题目描述

小珅最近在学习递归，遇到了一个难题，她拿着这个题找到了小珅。小珅早已身经百战，这点小题怎么会难倒他呢，于是分分钟秒了这道题。

给出一个正整数 a，要求分解成若干个正整数的乘积，即 a=a1∗a2∗a3∗...∗an 并且 1<a1≤a2≤a3≤...≤an ，问这样分解的种数有多少，a=a 也是一种分解。

输入格式

共两行：第一行是测试数据的组数n(n≤10) 。接下来 n 行，每行一个正整数 a(1<a<32768) ，表示需要分解的数。

输出格式

输出 n 行数字，每行对应一个正整数的分解种数。

输入样例 #1

1
2

输出样例 #1

1

输入样例 #2

1
32767

输出样例 #2

5

输入样例 #3

1
1565

输出样例 #3

2

数据范围与约定

测试数据组数不超过 10；1 < a < 32768。