一道水题 II

题目描述

一天,szb 在上学的路上遇到了灰太狼。 灰太狼:帮我们做出这道题就放了你。 szb:什么题? 灰太狼:求一个能被 $[1,n]$ 内所有数整除的最小数字,并对 $100000007$ 取模。 szb:这题太水了,就让我小弟来做好了。 然后你就光荣的接受了这个任务。

输入输出格式

输入格式


一行一个数 $n$。

输出格式


一行一个数 $ans$。

输入输出样例

输入样例 #1

10

输出样例 #1

2520

说明

$n \le 10^8$