Хакер Миша разрабатывает прорывной менеджер паролей под названием KEK (Keeper of Encrypted Keys). Отличительной особенностью KEK является превосходная защищённость. Чтобы добиться этого, Мише пришлось разработать инновационную схему шифрования. Для примера, во всем известной схеме RSA сумма степеней простых чисел, входящих в факторизацию модуля, равна 2, тогда как в Мишиной схеме эта сумма равна 20!

Однако текущая версия KEK работает очень медленно. Миша выяснил, что проблемное место — функция проверки модуля на корректность. Эта функция должна принимать число и отвечать, правда ли сумма степеней простых чисел, входящих в факторизацию числа, равна 20. Сможете сделать это быстро?

Напомним, что факторизация числа — представление его в виде p₁^α₁ · p₂^α₂ · ... · p_k^α_k, где p_i — простые числа, а α_i > 0. Известно, что такое представление единственно. Тогда сумма степеней — α₁ + α₂ + ... + α_k.

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

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