CF2081G1.Hard Formula

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

这是本题的简单版本。两个版本的区别在于此版本对 $n$ 的限制和时间限制更小。只有当您解决了该问题的所有版本时才能进行 hack。

给定一个整数 $n$ ，你需要计算 $(\sum_{k=1}^n k \bmod \varphi(k)) \bmod 2^{32}$ ，其中 $\varphi(k)$ 表示不大于 $k$ 且与 $k$ 互质的正整数的数量。

输入仅包含一个整数 $n$ （ $1 \le n \le 10^{10}$ ）。

输出一个整数，表示 $(\sum_{k=1}^n k \bmod \varphi(k)) \bmod 2^{32}$ 的值。

翻译由 DeepSeek R1 完成

输入解题思路，AI测评打分。不知道怎么写?