题目描述

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

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

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

输入格式

一行一个数 $n$。

输出格式

一行一个数 $ans$。

10

2520

提示

$n \le 10^8$