Деление столбиком
(Время: 1 сек. Память: 16 Мб Сложность: 30%)
Пятиклассник Вася учится намного лучше своих одноклассников. Он решил самостоятельно изучить дроби. Он рассматривает дробь
1/n и делит числитель на знаменатель столбиком. Для него оказалось удивительным фактом, что для некоторых дробей этот процесс заканчивается, а для некоторых продолжается бесконечно долго. Вася тратит много времени на деление чисел и просит помочь ему по данному числу n определить закончится ли когда-нибудь процесс деления.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число n (1 ≤ n ≤ 1018).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести «Yes», если процесс деления когда-либо закончится, и «No», если деление будет продолжаться бесконечно долго.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 | Yes |
2 | 3 | No |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|