__int64 ago,there's a heaven cow called sjy...
A god bull named wzc fell in love with her...
As an OI & MOer,wzc gave sjy a quesiton...
给定一个整数 ，求一个整数 ，满足 ，并且 的值最大。
注： 代表 的欧拉函数，即不大于 且与 互质的数的个数。
第一行是一个整数 ，表示该测试点有 组数据。 接下来 行，每行一个整数 ，意义如上所述。
输出一共 行，每行一个整数 。
若对于某个 ，有不止一个满足条件的 ，则输出最小的 。
1 10
6
对于 的数据，，。
Poetize3
