编程题
### 问题描述 小蓝生日时,阿叶送给他 $n-1$ 个数字作为生日礼物,这 $n-1$ 个数字为 $2,3,4,\dots,n-1,n$。 小蓝对 $2$ 这个数字的喜爱度为 $1$,对于数字 $i$,设 $t$ 为最小的使得 $i$ 不能被 $t$ 整除的正整数,那么小蓝对数字 $i$ 的喜爱值比数字 $t$ 多 $1$。 阿叶很想知道小蓝对这个礼物有多满意。小蓝对一个礼物的满意度为对所有数字喜爱值的乘积。 因为答案可能很大,所以输出对 $10^9 +7$ 取模的结果。 ### 输入格式 输入包括一个整数 $n$,含义如上文。 ### 输出格式 输出包括一个整数,表示在模 $10^9+7$ 的意义下小蓝的满意度。 ### 样例输入 ``` 4 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 对于所有评测数据,$2\leq{n}\leq{10^{18} }$。
查看答案
赣ICP备20007335号-2