求第k小的 φ 数，满足 φ ( n ) 是合数,且 φ ( n ) 是欧拉函数。第一行，输入一个整数 T ( 1 ≤ T ≤ 1000000 ) T(1≤T≤1000000) ，表示有 T T 组输入数据。

接下去 T 行，每行输入一个整数 k 。对于每组输入数据，输出一个整数表示答案。

样例：

输入：

2

1

2

输出：

5

7

我有了一点思路，请大佬直接贴AC代码，玄关