Banner Home Page DIY Contests Problems Ranklist Status Statistics
神棍节,神棍节。。请大家保持秩序A题。。。 1001请用%I64d输入输出,否则会各种错误~

Ronhou的恋爱资金

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 107   Accepted Submission(s) : 42

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

Tangent队的Ronhou打算在神棍节给HNU的校队神棍成员们发恋爱资金,但是暂时缺乏经费。于是他想到到银行去借高利贷。但是这个高利贷的高利很特别,如果借出n天,他就要还6*(1^2+2^2+3^2+...+n^2)这么多.所以Ronhou想要让你算一下,如果他借出n天,那他最后要还多少钱?由于这个数字可能很大,所以把ans % 1111

Input

多组case,以EOF结尾。
每个case一行,每行只包含一个整数n,表示要借的天数(1<=n<=1000000000000000000)。

Output

每个case一行,每行输出一个整数,表示要还的钱%1111

Sample Input

1
2
3

Sample Output

6
30
84

Author

Shoutmon

Statistic | Submit | Back