ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат УрФУ среди юниоров 2016

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Миша и криптография

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Хакер Миша разрабатывает прорывной менеджер паролей под названием KEK (Keeper of Encrypted Keys). Отличительной особенностью KEK является превосходная защищённость. Чтобы добиться этого, Мише пришлось разработать инновационную схему шифрования. Для примера, во всем известной схеме RSA сумма степеней простых чисел, входящих в факторизацию модуля, равна 2, тогда как в Мишиной схеме эта сумма равна 20!
Однако текущая версия KEK работает очень медленно. Миша выяснил, что проблемное место — функция проверки модуля на корректность. Эта функция должна принимать число и отвечать, правда ли сумма степеней простых чисел, входящих в факторизацию числа, равна 20. Сможете сделать это быстро?
Напомним, что факторизация числа — представление его в виде p1α1 · p2α2 · ... · pkαk, где pi — простые числа, а αi > 0. Известно, что такое представление единственно. Тогда сумма степеней — α1 + α2 + ... + αk.

Исходные данные

В единственной строке дано целое число n (1 ≤ n ≤ 1018).

Результат

Если сумма степеней простых чисел, входящих в факторизацию числа n, равна 20, то выведите «Yes», иначе выведите «No».

Примеры

исходные данныерезультат
2
No
1048576
Yes
10000000000
Yes
Автор задачи: Владимир Лесков
Источник задачи: Чемпионат УрФУ среди юниоров 2016
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2102. Миша и криптография