PY07-5. Eng kichik bo‘luvchi

n ≥ 2 sonining 1 dan katta eng kichik bo‘luvchisini toping. Son tub bo‘lsa, javob — uning o‘zi.

n gacha hamma sonni tekshirish sekin: n = 10¹² da trillion qadam. Agar n murakkab bo‘lsa, uning √n dan oshmaydigan bo‘luvchisi albatta bor. Shuning uchun d * d <= n bo‘lguncha tekshirish yetarli.

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

Eng kichik bo‘luvchi.

Cheklovlar

2 ≤ n ≤ 10¹²