8351: HDU1286 - 找新朋友
[Creator : ]
Description
新年快到了，“猪头帮协会”准备搞一个聚会。
已经知道现有会员 N 人，把会员从 1 到 N 编号，其中会长的号码是 N 号，凡是和会长是老朋友的，那么该会员的号码肯定和 N 有大于 1 的公约数，否则都是新朋友。
现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
已经知道现有会员 N 人，把会员从 1 到 N 编号，其中会长的号码是 N 号，凡是和会长是老朋友的，那么该会员的号码肯定和 N 有大于 1 的公约数，否则都是新朋友。
现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
Input
第一行是测试数据的组数 CN (Case number，1<CN<10,001)。
接着有 CN 行正整数 N (1<n<32768)，表示会员人数。
接着有 CN 行正整数 N (1<n<32768)，表示会员人数。
Output
对于每一个 N，输出一行新朋友的人数，这样共有 CN 行输出。
Sample 1 Input
2
25608
24027
Sample 1 Output
7680
16016