分解因數

【題目描述】 給出一個正整數a??，要求分解成若干個正整數的乘積，即a=a1×a2×a3×...×an??=??1×??2×??3×...×????，并且11<a1??1≤a2??2≤a3??3≤ ...≤an????，問這樣的分解的方案種數有多少。注意到a=a??=??也是—種分解。 【輸入】 第1行是測試數據的組數n??(1≤n ...