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