Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Деление столбиком

(Время: 1 сек. Память: 16 Мб Сложность: 30%)

Пятиклассник Вася учится намного лучше своих одноклассников. Он решил самостоятельно изучить дроби. Он рассматривает дробь 1/n и делит числитель на знаменатель столбиком. Для него оказалось удивительным фактом, что для некоторых дробей этот процесс заканчивается, а для некоторых продолжается бесконечно долго. Вася тратит много времени на деление чисел и просит помочь ему по данному числу n определить закончится ли когда-нибудь процесс деления.

Входные данные

В единственной строке входного файла INPUT.TXT записано натуральное число n (1 ≤ n ≤ 1018).

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести «Yes», если процесс деления когда-либо закончится, и «No», если деление будет продолжаться бесконечно долго.

Примеры

INPUT.TXTOUTPUT.TXT
12Yes
23No

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 A. Окружность
 B. Прямоугольный многоугольник
 C. Наименьшее общее кратное
 D. Геометрическая головоломка
 E. Магический квадрат
 F. Восстановление перестановки
 G. Хорошая таблица
 H. Деление столбиком

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



Плитка Мейссен