1722 整數因子分解問題

time limit: 1000 ms memory limit: 65536 kib

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共有多少種不同的分解式。

input

輸入資料只有一行，有1個正整數n (1≤n≤2000000000)。

output

將計算出的不同的分解式數輸出。

sample input

12

8

#include #include using namespace std;

mapm;
int dfs (int n)
}m[n] = cnt;
return cnt;
}int main ()

SDUT 1722 整數因子分解問題（因子分解）

題意 乙個整數，寫成因子相成的形式，問多少種寫法。比如當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的所有因子。比如12 的所有因子有 2 3,4，6 12 對於 2 有 2 1...

整數因子分解問題

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共有多少種不同的...

整數因子分解問題

home contests experiments problems status ranklist logout 整數因子分解問題 time limit 1000 ms memory limit 65536 kib submit statistic problem description 大於1的...