404179: GYM101445 C Игра “Числа”
Description
Суперкомпьютер по имени Lesli очень любит играть с программистами в различные интеллектуальные игры. Сегодня планируется играть в игру “Числа” и Lesli очень хочет победить. Но никто из программистов не соглашается запрограммировать Lesli для игры в “Числа”, чтобы избавиться от сильного конкурента. А ты сможешь помочь Lesli?
В игру “Числа” играют двое, ходят по очереди. Игра начинается с некоторого целого числа n, 1 ≤ n ≤ 109. Далее каждый игрок в свой ход должен выбрать число вида pk такое, что p – простое число, k – целое положительное число, n делится нацело на pk, после чего разделить n на pk. Более того, запрещено использовать простое число p, которое использовал соперник на предыдущем ходу. Проигрывает тот, кто не может сделать ход.
Входные данныеВ единственной строке записано целое число 1 ≤ n ≤ 109.
Выходные данныеВ единственной строке выведите “YES” (без кавычек), если первый игрок побеждает в игре со стартовым числом n при оптимальной стратегии обоих игроков. В противном случае выведите “NO” (без кавычек).
ПримерыВходные данные1Выходные данные
NOВходные данные
8Выходные данные
YES