6D Modulo sum
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Modulo sum
时间限制:1s
空间限制:256MB
题目描述
\[\bold{Calculate ( \sum_{i=1}^n n\mod i}) \mod 19260817 \]
输入格式
一个正整数\(n\)
输出格式
输出式子的答案。
样例输入1
5
样例输出1
4
样例1解释
\(5\mod 1 = 0\)
\(5\mod 2 = 1\)
\(5\mod 3 = 2\)
\(5\mod 4 = 1\)
\(5\mod 5 = 0\)
答案是\(0 + 1 + 2 + 1 + 0 = 4\)
样例输入2
100
样例输出2
1701
样例输入3
1000000000000
样例输出3
9623324
数据范围
对于 100 % 的数据,\(1\le n\le 10^{12}\)