问题 A: 最小公倍数

问题 A: 最小公倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

输入n，求n与246913578的最小公倍数。 结果对1234567890取模。

输入

一个正整数n

输出

最小公倍数 

样例输入

3

样例输出

246913578

提示


对于30%的数据， n<=10^9



 对于60%的数据，n<=10^18



 对于100%的数据，n<=10^100000

[提交][状态]