Problem1185--#6165. 一道水题

1185: #6165. 一道水题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

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