#365. 求和

内存限制:512 MiB 时间限制:1000 ms 输入文件:sum.in 输出文件:sum.out
题目类型:传统 评测方式:文本比较
上传者: Mzwuzad

题目描述

曾经有一个问题: 给出一个数 n , 求 1 + 2 + 3 + ⋯ + n 的和。

但是小凯觉得这个问题太简单了,他想要考考你,现在小凯要求你计算上述问题的答案乘以 2 的结果是多少。

答案对 19260817 取模。

输入格式

从文件 sum.in 中读入数据。

一行一个正整数 n ,含义见题目描述。

输出格式

输出到文件 sum.out 中。

一行一个正整数表示答案。

样例

样例输入

5

样例输出

30

数据范围与提示

30% 的数据, n \leq 1000

另外 30% 的数据, n \leq 10^6

对于 100% 的数据, n \leq 10^{18}