问题 1130 --#6165. 一道水题

1130: #6165. 一道水题

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

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

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

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

输入格式

一行一个数 nnn

输出格式

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

样例

样例输入

10

样例输出

2520

数据范围与提示

n≤108n\leq 10^8n108

输入

输出

提示

来源

 

[提交][状态]