数据、标程、题解等资源的获取：https://gitlink.org.cn/thusaa/gdcpc2024
给定一个 个点的无向图，点的编号为 。对于所有的 ，边 存在当且仅当 是 的正整数倍。定义 表示 与 是否连通：当 连通时 ，否则 。求：
输入一行一个正整数 。保证 。
输出一行一个非负整数表示答案。
4
8
6
80
127
23573971
当且仅当 ，故答案为 。
所有满足 的 为：。
