~/algor $ cat masalalar/while-tub-kopaytuvchilarga-ajratish
While-37
Tub ko'paytuvchilarga ajratish
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
50%
Natural son $n$ berilgan ($n \ge 2$). Uni tub ko'paytuvchilarga ajrating: ko'paytuvchilarni o'sish tartibida, takrorlanganlarini ham yozib chiqaring (masalan, $360 = 2 * 2 * 2 * 3 * 3 * 5$).
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta qatorda o'sish tartibida bo'sh joy bilan ajratilgan tub ko'paytuvchilar.
Izoh
$2 \le n \le 10^{12}$
Misollar
Kirish #1
360
Chiqish #1
2 2 2 3 3 5
Kirish #2
97
Chiqish #2
97