Vuruqlar#5653
Riyaziyyatın fundamental teoremlərindən biri bildirir ki, -dən böyük hər hansı tam ədədin sadə ədədlərin hasilinə yeganə şəkildə tənzimlənməsi mümkündür. Lakin bu sadə vuruqlar cəmləsini müxtəlif formalarda sıraya dizmək olar. Məsələn:
ilə ədədinin sadə vuruqlarını müxtəlif şəkildə yerləşdirmə yollarının sayını ifadə edək. Belə ki, f(10) = 2, və f(20) = 3.
Sizə müsbət tam ədəd verilir. Əminliklə bildirilir ki, hər hansı üçün f(k) = n olan elə mövcuddur. Bu xüsusiyyəti olan -nın minimal qiymətini tapmaq tələb olunur.
Giriş verilənləri -dən çox testdən ibarət deyil. Hər bir test ayrı sətir təşkil edir və bir müsbət tam ədəd n~(n < 2^{63})-dən ibarətdir.
Hər bir test üçün iki ədəd çıxarın: və f(k) = n olduğu halda minimum k > 1. Testlərdəki ədədlər belə seçilib ki, hər zaman k < 2^{63} şərti ödənilir.
Nümunə 1