CF1154G.Minimum Possible LCM

You are given an array $a$ consisting of $n$ integers $a_1, a_2, \dots, a_n$.

Your problem is to find such pair of indices $i, j$ ($1 \le i \lt j \le n$) that $lcm(a_i, a_j)$ is minimum possible.

$lcm(x, y)$ is the least common multiple of $x$ and $y$ (minimum positive number such that both $x$ and $y$ are divisors of this number).

给你一个包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ 的数组 $a$。

你的任务是找出一对下标 $i, j$（满足 $1 \le i \lt j \le n$），使得 $lcm(a_i, a_j)$ 尽可能小。

$lcm(x, y)$ 表示 $x$ 和 $y$ 的最小公倍数（即能同时被 $x$ 和 $y$ 整除的最小正整数）。

The first line of the input contains one integer $n$ ($2 \le n \le 10^6$) — the number of elements in $a$.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^7$), where $a_i$ is the $i$-th element of $a$.

输入的第一行包含一个整数 $n$（$2 \le n \le 10^6$）—— 表示数组 $a$ 的元素个数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^7$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。

Print two integers $i$ and $j$ ($1 \le i \lt j \le n$) such that the value of $lcm(a_i, a_j)$ is minimum among all valid pairs $i, j$. If there are multiple answers, you can print any.

输出两个整数 $i$ 和 $j$（$1 \le i \lt j \le n$），使得 $lcm(a_i, a_j)$ 的值在所有满足条件的数对 $i, j$ 中最小。如果有多个答案，输出任意一个即可。