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