|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
rentabelnost
Экономисты УмомНеПонятии на вышеупомянутом форуме обнародовали формулу прибыли от вложения средств в государственные программы. Оказывается, если вбухать в проект N серебряных дырок, прибыль, которую получит государство, будет равняться количеству различных способов представить N в виде произведения простых сомножителей. Например, если вложить в проект 23 серебряных дырки, прибыль составит всего одну дырку, т.к. 23 – простое число. А если вложить 20 – прибыль составит 3, т.к. 20=2*2*5=2*5*2=5*2*2.
Какое наименьшее количество денег надо вложить в проект, чтобы прибыль от него составила ровно P серебряных дырок? Именно на этот вопрос должна ответить ваша программа.
Входные данные. В первой строке - единственное натуральное число, значение P. Гарантируется, что оно такое, что решение существует, и что это решение не превышает 263
Выходные данные. Единственная строка, содержащая единственное число – значение N.
Примеры входных и выходных данных
Для отправки решений необходимо выполнить вход.
|