#H1088. Jelly-Oxygen Beans

Jelly-Oxygen Beans

Description

给定一个正整数 NN ,求 1MN[(NmodM)M]\sum_{1 \leq M \leq N}[(N \bmod M) \mid M]

Format

input

一行一个正整数 NN

Output

一行一个正整数,代表答案。

Samples

5
4

解释: 对 N=5N = 5M=1,2,4,5M = 1, 2, 4, 5 都是满足条件的。

Limitation

1N10121 \leq N \leq 10^{12}

说明

这个题的出处是 Gennady Korotkevich Contest 1 的 J题 ,这场比赛也在 atcoder 上挂过,所以也可以在 这里 提交。

数据是随机的,不是原数据,如果发现强度不够请站内私信我。