Broj djelitelja
Koliko djelitelja ima prirodni broj N?
- Ulaz
Jedan prirodni broj N.
- Izlaz
Broj djelitelja broja N.
- Ograničenja
1 ≤ N ≤ 10¹²
Primjer 1
Ulaz
12
Izlaz
6
Primjer 2
Ulaz
13
Izlaz
2
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Djelitelji dolaze u parovima. Ako znaš jedan, znaš i drugi.
Do kojeg broja onda treba ići? Pazi na slučaj kad su oba broja iz para ista.