牛牛算题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

任意一个正整数都可以表示为 ( 为商,为余数) 的方式,现在死脑筋的牛牛想要计算对于小于等于的每一个数, 计算所有 的和。(由于答案可能过大,请对取模)


示例1

输入

复制
1

返回值

复制
0

说明

1 = 1*1 + 0 
示例2

输入

复制
5

返回值

复制
5

说明

5=1*5+0 , 5=2*2+1, 5=3*1+2,5=4*1+1,5=5*1+0 ;ans =5*0+2*1+1*2+1*1+1*0= 5 

备注: