这一天小明学习了最小公倍数的知识，于是他想知道，1到一个数N之间所有整数的最小公倍数是多少呢？

聪明的你想要帮助小明解决这个问题，但老师提醒道，这个数可能会非常大，于是你决定将它对1000000007取模。

输入一个正整数N，表示数字的上界。其中2≤N≤10000。

输出一个数，表示这个最小公倍数取模后的结果。

1−n 的最小公倍数，是由 1−n中包含的质数的最高次幂决定的。
例如1-10的质数是2 3 5 7  但是2的最高次为8，3的最高次为9，所以最小公倍数就是3*5*7*8*9