Start: Jun, 20, 2019 19:00:00
阿力的第二场难题
End: Jun, 20, 2019 23:00:00
Time elapsed:
Time remaining:

阿力的水题 1080

Time Limit:  3 Sec    Memory Limit:   256 MB
Submission：41     AC：7     Score：0


Description

阿力想知道是否存在可被[1,n]内所有数整除的最小数字，并对100000007取模

Input

一个数n

Output

一个答案ans

Samples

input:
10
output:
2520

Hint

n<=1e8