Masala #0521

Xotira 16 MB Vaqt 1000 ms
14

MAXAB - funksiya

\(\text{MAXAB(A,B)}\) - bu funksiyaga 2 ta musbat butun son jo'natilganda, ularni string turiga o'tkazilgandagi uzunliklarning kattasini qaytaradi.
Yaqinda Sardor Azimjonga \(\text{MAXAB(A,B)}\) funksiyasini o'rgatgan edi, lekin Azimjon bu funksiyani qanday ishlatishga juda qiynalmoqda.
Shu sababdan Sardor endi unga bu funksiyani qo'llash uchun misol berishga qaror qildi.
Sardor Azimjonga \(N\) musbat butun sonini beradi va \(A*B=N\) shartni qanoatlantiradigan \(A\) va \(B\) juftliklarning har biri uchun \(\text{MAXAB(A,B)}\) funksiyaning qiymatini hisoblab chiqqach ular orasidan eng kichigini topishni talab qilmoqda.
Azimjon bu funksiyani yaxshi o'rganmaganligi sababli siz dasturchilardan yordam so'rashga qaror qildi.


Kiruvchi ma'lumotlar:

Yagona qatorda \(N\) butun son beriladi.  \(1 ≤ N ≤ 10^{12}\)


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.


Misollar
# input.txt output.txt
1
15
1