Задан массив \(a\), состоящий из \(n\) целых чисел \(a_1, a_2, \dots, a_n\).
Ваша задача — найти такую пару индексов \(i, j\) (\(1 \le i < j \le n\)), что \(lcm(a_i, a_j)\) минимально возможно.
\(lcm(x, y)\) — это наименьшее общее кратное \(x\) и \(y\) (минимально возможное положительное число такое, что и \(x\) и \(y\) являются делителями этого числа).
Выходные данные
Выведите два целых числа \(i\) и \(j\) (\(1 \le i < j \le n\)) такие, что значение \(lcm(a_i, a_j)\) минимально среди всех корректных пар \(i, j\). Если существует несколько возможных ответов, выведите любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 4 8 3 6
|
1 2
|
|
2
|
5
5 2 11 3 7
|
2 4
|
|
3
|
6
2 5 10 1 10 2
|
1 4
|