欢迎加入广东最大网戒中心（广东民间OIer、XCPCer交流群）：825777247
题目描述
给定一个 个点的无向图，点的编号为 。对于所有的 ，边 存在当且仅当 是 的正整数倍。定义 表示 与 是否连通：当 连通时 ，否则 。求：
输入格式
从标准输入读入数据。
输入一行一个正整数 。保证 。
输出格式
输出到标准输出。
输出一行一个非负整数表示答案。
样例1输入
样例1输出
样例1解释
当且仅当 ，故答案为 。
样例2输入
样例2输出
样例2解释
所有满足 的 为：。
样例3输入
样例3输出