PY07-15. Tub ko‘paytuvchilarga yoyish

Har qanday natural son n ≥ 2 ni tub sonlar ko‘paytmasi ko‘rinishida yagona usulda yozish mumkin: 360 = 2³ · 3² · 5.

n ning yoyilmasini chiqaring: tub ko‘paytuvchilar o‘sish tartibida, * bilan ajratilgan; daraja 1 dan katta bo‘lsa, p^k ko‘rinishida.

Kirish ma’lumotlari

Bitta butun son n.

Chiqish ma’lumotlari

Yoyilma, bo‘shliqsiz, masalan 2^3*3^2*5.

Cheklovlar

2 ≤ n ≤ 10¹²

360 → 2^3*3^2*5. 97 — tub son → 97. 1024 → 2^10.