Fișierul intrare/ieșire	nenepatrat.in, nenepatrat.out	Sursă	Olimpiada locala (sector) 2014
Autor	Cătălina Enescu	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Nenepatrat (clasa a 9-a)

Scrieți un program care citește un număr natural nenul n și calculează câți divizori are n² mai mici strict decât n, dar care nu sunt și divizori ai lui n.

Date de intrare

Din fișierul de intrare nenepatrat.in se citește numărul natural n.

Date de ieșire

În fișierul de ieșire nenepatrat.out se va scrie câți divizori are n² mai mici strict decât n, care nu sunt și divizori ai lui n.

Restricții

• 0 < n ≤ 2 000 000 000
• Pentru 30% din teste 0 < n ≤ 50 000

Exemple

Explicații

Pentru primul exemplu, 4 este divizor al lui 100, dar nu și al lui 10.
Pentru cel de-al doilea exemplu, 8, 16, 24, 48, 72, 144, 216, 243 sunt divizori ai lui 324² dar nu și ai lui 324.