У Хоссама \(n\) учеников. Он присвоил число \(a_i\) \(i\)-му ученику.
Пара \(i\)-го и \(j\)-го (\(i \neq j\)) учеников называется успешной, если существует число \(x\) (\(x \geq 2\)) такое, что \(x\) делит \(a_i\) и \(x\) делит \(a_j\)
Хоссам хочет знать, существует ли успешная пара среди его учеников.
Хоссам очень устал и попросил вас помочь ему решить эту задачу.
Выходные данные
Для каждого набора входных данных выведите «YES» (без кавычек), если среди учеников существует успешная пара, и «NO» иначе. Вы можете выводить буквы в любом регистре.
Примечание
В первом примере первый и второй ученики составляют успешную пару:
\(a_1 = 32, a_2 = 48\), можно выбрать \(x = 4\)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3
32 48 7
3
14 5 9
|
YES
NO
|