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

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}$