Fişierul intrare/ieşire:nenepatrat.in, nenepatrat.outSursăOlimpiada pe scoala 2014
AutorCatalina EnescuAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Nenepatrat (clasa a 9-a)

Scrieţi un program care citeşte un număr natural nenul n şi calculează câţi divizori are n2 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 n2 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

nenepatrat.innenepatrat.out
10
1
324
8

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 3242 dar nu şi ai lui 324.

Trebuie sa te autentifici pentru a trimite solutii. Click aici