【題目描述】

給出一個正整數a??，要求分解成若干個正整數的乘積，即a=a1×a2×a3×...×an??=??1×??2×??3×...×????，并且11<a1??1≤a2??2≤a3??3≤ ...≤an????，問這樣的分解的方案種數有多少。注意到a=a??=??也是—種分解。

【輸入】

第1行是測試數據的組數n??(1≤n≤101≤??≤10)，后面跟著n??行輸入。每組測試數據占11行，包括—個正整數a??(1<a<327681<??<32768)。

【輸出】

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

【輸入樣例】

2

2

20

【輸出樣例】

1

4