#6165. 一道水题

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: SW_Wind

题目描述

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

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

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

输入格式

一行一个数 nn

输出格式

一行一个数 ans\text{ans}

样例

样例输入

10

样例输出

2520

数据范围与提示

n108n\leq 10^8