Задан массив \(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\) являются делителями этого числа).
Первая строка входных данных содержит одно целое число \(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\) — это \(i\)-й элемент массива \(a\).
Выведите два целых числа \(i\) и \(j\) (\(1 \le i < j \le n\)) такие, что значение \(lcm(a_i, a_j)\) минимально среди всех корректных пар \(i, j\). Если существует несколько возможных ответов, выведите любой.
5 2 4 8 3 6
1 2
5 5 2 11 3 7
2 4
6 2 5 10 1 10 2
1 4
4000 ms 1024 Mb Правила оформления программ и список ошибок при автоматической проверке задач