#1243. zxh的高等数学

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: q3540555

题目描述

Sheauhaw 在学习了多项式函数后, 又发现了另一种函数

Sheauhaw 能直观地理解反函数, 但是他不会严格的证明. 学习高等数学后, 你知道: 当参数 满足 有反函数, 记这个反函数为 .

Sheauhaw 现在对求和号产生了生理性厌恶, 所以希望你解决: 给定一个 , 求

其中 表示不超过 的最大的整数, 表示不小于 的最小的整数.

由于数字可能非常大, 请输出对 取模后的结果.

输入格式

输入一行, 一行一个整数 .

输出格式

输出一行, 一行一个整数, 表示答案对 取模后的结果.

样例

样例输入1

2

样例输出1

2

样例输入2

10

样例输出2

236

数据范围与提示