美味果冻

题号：NC50418
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

$\sum_{i=1}^{n}{}\sum_{j=1}^{i}{i*\left[ \frac{i}{j}\right]^{j}}$ 由于n越大jelly越美味，这里n<=3000000,只需求这个式子对1e9+7取模的值。

第一行输入一个整数 n。 1<=n<=3000000。

输出一个整数表示答案。

示例1

复制

复制