Vuruqlar
Çox asan
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 256 meqabayt
Cəbrin fundamental teoremlərindən birində deyilir ki, 1-dən böyük istənilən tam ədədi yeganə formada sadə ədədlərin hasili şəklində göstərmək olar. Lakin bu yeganə sadə vuruqlar dəstini müxtəlif üsullarla çeşidləmək olar. Məsələn:
k ədədinin sadə vuruqlarını müxtəlif üsullarla çeşıdləmə sayını f(k) ilə işarə edək. Onda f(10) = 2 və f(20) = 3.
Sizə n müsbət tam ədədi verilir, istənilən n üçün həmişə elə k mövcuddur ki, f(k) = n olsun. Belə minimal k-nı təyin edin.
Giriş verilənləri
Giriş faylı 1000-dən çox olmayan test ehtiva edir və hər bir test ayrı sətirdə verilir. Hər bir test müsbət n (n < 2^63) tam ədədini ehtiva edir.
Çıxış verilənləri
Hər bir test üçün elə n ədədini və ən kiçik k > 1 ədədini verin ki, f(k) = n olsun. Testlərdəki ədədlər elə seçilib ki, k < 2^63.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 53
Qəbul dərəcəsi 57%