Problem C: #6165. 一道水题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:90 Solved:1

Description

一天,szb 在上学的路上遇到了灰太狼。

灰太狼:帮我们做出这道题就放了你。
szb:什么题?
灰太狼:求一个能被 [1,n][1,n][1,n] 内所有数整除的最小数字,并对 100000007100000007100000007 取模。
szb:这题太水了,就让我小弟来做好了。

然后你就光荣的接受了这个任务。

输入格式

一行一个数 nnn

输出格式

一行一个数 ans\text{ans}ans

样例

样例输入

10

样例输出

2520

数据范围与提示

n≤108n\leq 10^8n108