整數因子分解

大於1的正整數n可以分解為： n=x1*x2*···*xm.

例如，當n=12時，共有8種不同的分解式：

12=12

12=6*2

12=4*3

12=3*4

12=3*2*2

12=2*6

12=2*3*2

12=2*2*3

對於給定的正整數n，程式設計計算n共有多少種不同的分解式。

輸入資料有多行， 給出正整數n（1<=n<=2000 000 000）.

輸出每個資料輸出一行，是正整數n的不同的分解式數量。

輸入樣例

1235

輸出樣例83

附上**：

1 #include 2 #include 3

using
namespace
std;45
inttotal;
6void solve(intn)7
1213
intmain()
1422
return0;
23 }

整數因子分解

時間限制 1000ms 記憶體限制 1000k 提交次數 0 通過次數 0 題型 程式設計題 語言 g gcc vc 大於1的正整數 n 都可以分解為 n x1 x2 xm，每個xi為大於1的因子，即1 第一行乙個正整數n 1 n 1000000 不同的分解式數目 12 8 此題因子講順序的.第乙個...

整數因子分解

大於1的正整數 n 都可以分解為 n x1 x2 xm，每個xi為大於1的因子，即1例如 當n 12時，共有8種不同的分解式 12 12 12 62 12 43 12 34 12 322 12 26 12 232 12 223 對於給定正整數n，計算n共有多少種不同的分解式。此題因子講順序的.第乙個...

整數因子分解問題

problem description 大於1的正整數n可以分解為 n x1 x2 xm。例如，當n 12 時，共有8 種不同的分解式 12 12 12 6 2 12 4 3 12 3 4 12 3 2 2 12 2 6 12 2 3 2 12 2 2 3。對於給定的正整數n，計算n共有多少種不同的...