#2073. #6165. 一道水题
#6165. 一道水题
说明
一天,szb 在上学的路上遇到了灰太狼。
灰太狼:帮我们做出这道题就放了你。
szb:什么题?
灰太狼:求一个能被 [1,n][1,n][1,n] 内所有数整除的最小数字,并对 100000007100000007100000007 取模。
szb:这题太水了,就让我小弟来做好了。
然后你就光荣的接受了这个任务。
输入格式
一行一个数 nnn。
输出格式
一行一个数 ans\text{ans}ans。
样例
样例输入
10
样例输出
2520
数据范围与提示
n≤108n\leq 10^8n≤108
样例