AL01-3. Bo‘luvchilar soni

n sonining nechta natural bo‘luvchisi bor?

1 dan n gacha tekshirish n = 10¹² da ulgurmaydi. Bo‘luvchilar juft-juft keladi: d bo‘luvchi bo‘lsa, n / d ham bo‘luvchi, va ularning kichigi √n dan oshmaydi. Faqat √n gacha tekshiring. To‘la kvadratda √n ikki marta sanalmasin!

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

Bo‘luvchilar soni.

Cheklovlar

1 ≤ n ≤ 10¹²