问题描述

找到一个最小正整数 $m$，该正整数可以同时被 $1\sim n$ 整除，换句话说你需要求解 $1\sim n$ 的最小公倍数。结果对 $10^9+7$ 取模。

输入格式

输入一行，包含一个正整数 $n$。$(1\le n\le 10^5)$

输出格式

输出一个整数，为 $1\sim n$ 的最小公倍数。结果对 $10^9+7$ 取模。

样例输入

10

样例输出

2520