最小公倍数

时间限制：

1000 ms  |  内存限制：

65535 KB

难度：

3

 

描述

为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。

但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。

事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

 

我们希望寻找到能除尽1至n的的每个数字的最小整数m.

 

输入

多组测试数据（少于500组）。 每行只有一个数n(1<=n<=100).

输出

输出相应的m。

样例输入

234

样例输出

2612

来源

上传者

暴力法+大数+欧几里得+数论 #include<iostream>

   //1-100打表求出来

                      //大数求余数

                      //大数相除