### 问题描述 这是一个经典问题。现在给定一个数字 $n$ ，计算该结果$\psi{(n)}$： $$ n=\prod_{i=1}^{s}{p_i^{k_i}} $$ 其中 $p_i$ 是质数，$k_i$ 是该质数在唯一分解定理下的幂次。 $$ \psi{(n)} = n \times \prod_{i=1}^{s}{\frac{p_i-1}{p_i}} $$ ### 输入格式 第一行输入一个正整数 $q$，表示查询的数量。 接下来 $q$ 行，每行输入一个正整数 $n$，表示一个查询。 ### 输出格式 输出 $q$ 行，每行包含一个数字，表示对应查询的结果。 ### 样例输入 ```text 3 3 6 15 ``` ### 样例输出 ```text 2 2 8 ``` ### 评测数据规模 $2\leq q\leq 10^2,1\leq n \leq 10^{16}$。