rt。

我是用 P4931 的思路，对于每一个 $i$，求出最短的周期（tem），之后延申到比 $i$ 小的最大值（tem *= ((i % tem) ? (i / tem) : (i / tem - 1));），然后累加答案。