You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

整除不用多说了吧

题目描述

2520 是最小的能被 $10$ 以内的正整数整除的正整数, 现在想问你, 能被小于等于 $n$ 的正整数整除的最小正整数是多少呢?

答案可能很大, 需要对 1000000007 求模.

数据格式

输入格式

一行输入一个整数 $n$.

输出格式

输出符合题意的最小整除数

样例

10

2520

2023

61465412

数据范围

$1 \leq n \leq 10^5$