题目描述

设A是由正整数构成的集合，已知R为A上的关系，R = {<x, y>|x与y互质}。输入集合A中的元素，输出R中的所有序偶。

输入格式

输入数据首先是正整数n，表示集合A中的元素个数，0<n≤100，然后是n个正整数（按从小到大的顺序列出）。

输出格式

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

输入输出样例 #1

输入 #1

5
8 3 7 4 6

输出 #1

<3,4>
<3,7>
<3,8>
<4,3>
<4,7>
<6,7>
<7,3>
<7,4>
<7,6>
<7,8>
<8,3>
<8,7>

说明/提示

本题出处

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