内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：100
通过：30
给定 n 个正整数 Ai，请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因数。
如果存在多组 i, j，请输出 i 最小的那组。
如果仍然存在多组 i, j，请输出 i 最小的所有方案中 j 最小的那组。
输入的第一行包含一个整数 n。
第二行包含 n 个整数分别表示 A1,A2,...,An，相邻整数之间使用一个空格分隔。
对于 40% 的评测用例，n ≤ 5000 ；
对于 100% 的评测用例，1 ≤ n ≤ 105，1 ≤ Ai ≤ 106。
输出一行包含两个整数分别表示题目要求的i, j，用一个空格分隔。