Funksiyalar
Funksiya-31
Funksiya-32
Funksiya-33
~/algor $ cat masalalar/funksiya-tub-boluvchilar-soni
Funksiya-32
Har xil tub bo'luvchilar
Muallif:
Iqbolshoh Ilhomjonov
Oson
2000 ms
128 MB
29%
PrimeFactorCount(x) funksiyasini yozing: natural son $x$ ning nechta har xil tub bo'luvchisi borligini qaytarsin.
1-misol: PrimeFactorCount(12) → 2 — $12 = 2 * 2 * 3$, har xil tub bo'luvchilari $2$ va $3$.
2-misol: PrimeFactorCount(1) → 0 — $1$ ning tub bo'luvchisi yo'q.
Faqat funksiya tanasini yozing.
Kiruvchi ma'lumotlar
Bitta qatorda natural son $x$ — funksiyaning argumenti.
Chiquvchi ma'lumotlar
Funksiya qaytargan qiymat: butun son.
Izoh
$1 \le x \le 10^{6}$
Misollar
Kirish #1
12
Chiqish #1
2
Kirish #2
1
Chiqish #2
0