【題目描述】

給出一個(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≤101≤??≤10)，后面跟著(zhù)n??行輸入。每組測試數據占11行，包括—個(gè)正整數a??(1<a<327681<??<32768)。

【輸出】

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

【輸入樣例】

2

2

20

【輸出樣例】

1

4