描述

篝在寻找地球再进化的可能时遇到了一道难(shui)题：求一个数使其能整除\([1,n]\)的所有数。
然而她并不会编程，于是找你来解决。
当然是要对\(1000000007\)取模的啦。

样例输入

3

样例输出

6

数据范围

\(n\leq 10^8\)