水题

题目描述

一天，RYC在上学的路上遇到了GF。

GF：帮我们做出这道题就放了你。

RYC：什么题？

GF：求一个能被\([1,N]\)内所有数整除的最小数字，并对100000000007取模。

RYC：这题太水了，就让我小弟来做好了。

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

输入格式

第一行，一个整数\(N\)。

输出格式

一行，一个满足题意的整数

样例

输入

10

输出

2520

数据范围及说明

对于100%的数据，\(N \leq 10^8\)

注：由于数据较大，所以第9和第10个数据点时间限制修改至1200ms