MN20-C. Eng ko‘p bo‘luvchili son

1 dan n gacha bo‘lgan sonlar ichida bo‘luvchilari eng ko‘p bo‘lganini toping (bir nechta bo‘lsa — eng kichigini) va uning bo‘luvchilari sonini chiqaring. Har songa bo‘luvchilarni alohida sanash sekin — har d ni o‘z karralilariga qo‘shib chiqing (elak kabi).

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

Son va uning bo‘luvchilari soni.

Cheklovlar

1 ≤ n ≤ 3·10⁵