Fișierul intrare/ieșire nenepatrat.in, nenepatrat.out Sursă Olimpiada locala (sector) 2014
Autor Cătălina Enescu Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in nenepatrat.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii