1725: 结束了(easy version)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:58

题目描述

本题是hard version的easy version,除了数据发生变化其他的不变,在hard version可以ac的代码可以直接ac本题。

小m快要延毕了(悲)

小m在之前算法考试的时候遇到了一道题,这道题是求能把从1到n所有整数整除的最小整数(其实就是lcm)。

当时由于题面是英文的也没有给lcm的解释,导致小m直接写了个求和上去了

现在要毕业清考了(什么?现在已经没有毕业清考了?那没事,就当作是几年前的事情好了),然后他又遇到了这道题,他很明显感觉自己做过这道题,但是完全想不出来怎么写的了,现在小m在沉思着。

现在你的任务就变成了求能把从1到n所有整数整除的最小整数。

输入

一个正整数n。1<= n <= 20

输出

一个整数,表示答案。由于答案可能过大,请把答案取模1e9+7。

样例输入 复制

3

样例输出 复制

6

来源/分类