Cerința

Se dă un număr natural n. Să se afle numărul divizorilor naturali ai lui nn.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran numărul divizorilor lui nn, modulo 59999.

Restricții și precizări

• 1 ≤ n ≤ 1013

Exemplu:

Intrare

4

Ieșire

9

Explicație

Numărul 44=256 are 9 divizori: 1,2,4,8,16,32,64,128,256.