時間限制: 2s
內(nèi)存限制: 192MB 提交: 796 解決: 408
題目描述
給出一個正整數(shù)aa，要求分解成若干個正整數(shù)的乘積，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，問這樣的分解的種數(shù)有多少。注意到a=a也是一種分解。
輸入格式
第1行是測試數(shù)據(jù)的組數(shù)n，后面跟著n行輸入。每組測試數(shù)據(jù)占1行，包括一個正整數(shù)a(1<a<32768)。
輸出格式
n行，每行輸出對應(yīng)一個輸入。輸出應(yīng)是一個正整數(shù)，指明滿足要求的分解的種數(shù)。
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情