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.

题目背景

整除不用多说了吧

题目描述

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

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

数据格式

输入格式

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

输出格式

输出符合题意的次小整除数, 也就是第二小的被除数

样例

10

5040

数据范围

$1 \leq n \leq 10^5$