数论的求和

数论的求和

Description

在秒完前两道求和题后,你们老师不甘心,又给你出了一个新的问题:

\[\sum_{1\le k\le n}n\mod k\]

Input

  • 仅一个数n

Output

  • 仅一个数,为答案

Sample

Input

4

Output

1

Hint

  • 对于40%的数据,\(n\le 100000\)
  • 对于100%的数据,\(n\le 10^9\)

信息

难度
9
分类
(无)
标签
递交数
4
已通过
1
通过率
25%
上传者