该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】 某天小杨在上学的路上遇到了灰太狼。 灰太狼：帮我们做出这道题就放了你。 小杨：什么题？ 灰太狼：求一个能被[1,n]内所有数整除的最小数字，并对100000007取模。小杨：这题太水了，就让我小跟班来做。 然后你就屁颠屁颠的接受了这个任务。
【输入格式】
输入文件hello.in
一行一个数n。
【输出格式】
输出文件hello.out
一行一个数ans。
【样例输入】
10
【样例输出】
2520
【数据范围与提示】
n<=10^8