数论的求和

数论的求和

Description

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

1knnmod  k\sum_{1\le k\le n}n\mod k

Input

  • 仅一个数n

Output

  • 仅一个数,为答案

Sample

Input

Output

Hint

  • 对于40%的数据,n100000n\le 100000
  • 对于100%的数据,n109n\le 10^9

信息

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