题目描述

输入一组共n个互不相同的正整数，构成一个集合A。在A上定义关系R = {<x, y>|x和y的最小质因数相同, x, y∈A}。将n个正整数按数本身的大小从小到大排序。按字典序输出关系R中的所有序偶。

输入格式

输入数据第一行为正整数n，2≤n≤20。第2行有n个正整数，用空格隔开，每个正整数的范围为[2, 10000]。

输出格式

按字典序输出R的每个序偶，每个序偶占一行，格式如样例输出所示。

输入输出样例 #1

输入 #1

8
64 49 100 21 25 9 33 1024

输出 #1

<9,9>
<9,21>
<9,33>
<21,9>
<21,21>
<21,33>
<25,25>
<33,9>
<33,21>
<33,33>
<49,49>
<64,64>
<64,100>
<64,1024>
<100,64>
<100,100>
<100,1024>
<1024,64>
<1024,100>
<1024,1024>

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.