题目描述

求 $1\%n+2\%n+3\%n+...+(10^{12})\%n$ 的值。

输入格式

一个整数 $n$

输出格式

一个整数，表示答案

样例

78

38499999999280

1

0

数据规模与约束

对于所有数据，$1≤n≤100$。