你也喜欢数学吗
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

总所周知集训队里有个人很喜欢学数学=.=，今天他突然觉得给新生放一道NTT有点太难了,于是他紧急想了一道很简单的数学题，题面也很短,给定一个k，求\left( \sum_{n=1}^{k}{\sum_{i=1}^{n}{\varphi\left( i \right)}}*⌊n/i⌋ \right)%mod，其中表示i的欧拉函数，表示n除以i向下取整，mod=1000000007，很简单吧，秒了它。

输入描述:

第一行一个正整数k
1<=k<=1e12

输出描述:

输出一行一个整数表示答案
示例1

输入

复制 
1

输出

复制 
1
示例2

输入

复制 
3

输出

复制 
10