#I. 找新朋友

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

一行正整数 $N（1<n<32768）$ ，表示会员人数。

输出 $N$ 行新朋友的人数。

2
25608
24027

7680
16016