Problem z dzielnikami

Tala · Post autor: **Tala** » 7 lut 2006, o 19:23

Witam
Jak można obliczyć ilość dzielników jakiejś dużej liczby, np. 3350. Może jakoś to podzielić ?
Proszę o pomoc

Post autor: **juzef** » 7 lut 2006, o 20:28

Jeśli \(\displaystyle{ p_1^{\alpha_1}\cdot p_2^{\alpha_2}\cdot ... p_s^{\alpha_s}}\) jest rozkładem liczby n na czynniki pierwsze, to ma ona \(\displaystyle{ (\alpha_1+1)(\alpha_2+1)...(\alpha_s+1)}\) naturalnych dzielników.

Tala · Post autor: **Tala** » 7 lut 2006, o 22:07

A czy można obliczyć jakoś liczbę która ma np. 28 dzielników?

Post autor: **Tomasz Rużycki** » 7 lut 2006, o 22:13

Np. \(\displaystyle{ 2^{27}}\)