题目描述

给定 n 个正整数 Ai，请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的 公因数。 如果存在多组 i, j，请输出 i 最小的那组。如果仍然存在多组 i, j，请输出 i 最小的所有方案中 j 最小的那组。

输入格式

输入的第一行包含一个整数 n。 第二行包含 n 个整数分别表示 A1 A2 · · · An，相邻整数之间使用一个空格 分隔。

输出格式

输出一行包含两个整数分别表示题目要求的 i, j，用一个空格分隔。

5
5 3 2 6 9

2 4

提示

对于所有评测用例，1 ≤ n ≤ 105，1 ≤ Ai ≤ 106 。