题目描述

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

输入格式

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

输出格式

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

2
25608
24027

7680
16016