该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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}\)