题目描述
积木厂给每个正整数 $a$ 搭一座"因子塔"：把 $a$ 写成若干个大于 $1$ 的因数之积 $a = a_1 \times a_2 \times \cdots \times a_n$，要求 $1 < a_1 \le a_2 \le \cdots \le a_n$。 注意 $a = a$（单个因子）也算一种搭法。
对每个询问 $a$，输出不同的搭法数。
输入格式
第一行一个整数 $t$，为询问组数； 接下来 $t$ 行，每行一个正整数 $a$（$1 < a < 32768$）。
输出格式
$t$ 行，每行一个正整数：$a$ 的因子塔搭法数。
数据范围
$$1 < a < 32768$$