Masala #WFP0RLJZLH

Xotira 32 MB Vaqt 1000 ms
14

Eng kuchli bo'luvchi

Eng kuchli bo'uvchi-deb butun bo'luvchilar soniga teng bo'lgan bo'luvchiga atiladi 

masalan: 12 ni eng kuchli bo'luvchisi 6 chunki 12 ni butun bo'luvchilari soni 6 ta va 6 soni 12 ga bo'linadi. 

15 da eng kuchli bo'luvchi yo'q chunki 15 ni bo'luvchilari soni 4 va 15 4 ga butun bo'linmaydi.

Sizga n soni beriladi uni eng kuchli bo'luvchisini toping agar bo'lsa bo'lmasa -1 ni chop eting !


Kiruvchi ma'lumotlar:

n-berilgan son (1≤n≤10**5)


Chiquvchi ma'lumotlar:

eng kuchli bo'luvchisini chop eting agar bo'lsa bo'lmasa -1 ni  


Misollar
# input.txt output.txt
1
9
3
2
20
-1