Description

Cute_QiQi 有一个可爱的整数 $n$。

现在，Cute_QiQi 想知道有多少个 $m \in (0,n)$，满足 $nm$ 能被 $n-m$ 整除。

Input Format

本题单个测试点内有多组测试数据。

第一行一个整数 $T$，表示数据组数。

以下 $T$ 行，每行一个整数 $n$。

Output Format

输出 $T$ 行，每行一个整数表示答案。

2
114
1919

13
4

Hint

样例解释

当 $n = 114$ 时，可有 $m \in \{38,57,76,78,95,96,102,105,108,110,111,112,113\}$。

当 $n = 1919$ 时，可有 $m \in \{1558,1818,1900,1918\}$。

数据规模与约定

本题采用捆绑测试与子任务依赖。

设 $p$ 为 $n$ 质因数分解后最大的质数，$p,q$ 均为质数。

对于所有数据，$1 \le n \le 10^{14}, 1 \le T \le 10$。