分解因數

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