Nombre de divisors P43307


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi un nombre n, i que n’escrigui el nombre de divisors.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un nombre n entre 1 i 106.

Sortida

Per a cada n, escriviu quants divisors positius té.

Pista

Implementeu una variant del garbell d’Eratòstenes, en la qual guardeu un factor primer de cada nombre fins a 106, abans de començar a llegir l’entrada. Així podreu factoritzar prou eficientment cada nombre donat.

Public test cases
  • Input

    7
    10
    256
    24
    1
    1000000
    

    Output

    2
    4
    9
    8
    1
    49
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python