Problem1474--一道水题

1474: 一道水题

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

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

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

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

输入格式

一行一个数 nnn

输出格式

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

样例

样例输入

10

样例输出

2520

数据范围与提示

n≤108n\leq 10^8n108

Source/Category