Esercizio fattorizzazione e divisori

[maria.l2]

Salve. Ho un problema con questo esercizio:

Sia n un intero positivo. Se
$n=(p^(h_1))*....*(p^(h_s))$
con $p_i$ primi distinti, determinare il numero di divisori distinti di n.

Quello che mi chiedo è: avendo un numero n fattorizzato come faccio a trovare quanti sono i divisori?

Grazie mille.

[Studente Anonimo]

Comincia col caso [tex]s=1[/tex], cioè prova a contare i divisori di [tex]p^h[/tex].
Se non sai come fare comincia coi casi piccoli, [tex]h=1,h=2[/tex].
Se non sai come fare comincia con [tex]p=2[/tex], [tex]p=3[/tex].

[maria.l2]

Ma come si contano i divisori però?

[gugo82]

Con le dita...

[Studente Anonimo]

Secondo te quanti divisori ha il numero 5 ?

[marysax90]

Bisogna contare con le dita, come suggerisce gugo82 , tutte le possibili moltiplicazioni "distinte" tra i $p_{i}^j$...
Già pensato di usare il calcolo combinatorio?