题目描述

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

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

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

输入格式

一行一个数 $n$。

输出格式

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

样例

input

10

output

2520

数据范围与提示

$n\leq 10^8$