2749 分解因數

description

給出乙個正整數a，要求分解成若干個正整數的乘積，即a = a1 * a2 * a3 * ... * an，並且1 < a1 <= a2 <= a3 <= ... <= an，問這樣的分解的種數有多少。注意到a = a也是一種分解。

input

第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a (1 < a < 32768)

output

n行，每行輸出對應乙個輸入。輸出應是乙個正整數，指明滿足要求的分解的種數

sample input

2

220

1

4

#include #include 

using
namespace
std;
int dp(int i,int
n) }
return
sum;
}int
main()
return0;
}

2749 分解因數

2749 分解因數 總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料...

2749 分解因數 POJ

總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整...

百練 2749 分解因數

原題oj鏈結 給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 32768 n行，每行輸出對應乙個...