1110: gcd

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:90 Solved:9

Description

小e拿到了两个正整数 $l$ 和 $r$。

他想知道 $[l,r]$ 区间所有数的最小公倍数是多少。由于结果可能很大,因此他要求你将答案对 $1e9 + 7$ 取模。

Input

两个正整数 $l$ 和 $r$。($1 \le l \le r \le 40000$)

Output

一个整数,表示区间 $[l,r]$ 所有数的最小公倍数,答案对 $1e9 + 7$ 取模。

Sample Input Copy

2 5

Sample Output Copy

60