新年快到了“猪头帮协会”准備搞一个聚会，已经知道现有会员N人把会员从1到N编号，其中会长的号码是N号凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1嘚公约数否则都是新朋友，现在会长想知道究竟有几个新朋友请你编程序帮会长计算出来。

对于每一个N输出一行新朋友的人数，这樣共有CN行输出

题意：中文题，不过多叙述题意

思路：这道题的话，让你求1~n中有多少个数与n互质这就是典型的欧拉函数题，套一下模板即可

新年快到了“猪头帮协会”准備搞一个聚会，已经知道现有会员N人把会员从1到N编号，其中会长的号码是N号凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1嘚公约数否则都是新朋友，现在会长想知道究竟有几个新朋友请你编程序帮会长计算出来。

对于每一个N输出一行新朋友的人数，这樣共有CN行输出

题解：求一个数与他互质数的个数，正好用欧拉函数