无聊的函数

Time Limit: 3000 ms

Memory Limit: 65535 ms

Description

定义:无聊的函数F是定义在欧拉函数Euler(k)上的一个函数, F(i, j) =Π Euler(x)(i<=x<=j)。

Input

多case,文件尾结束。每行输入2个数i,j(1 < i <= j < 100000)。

Output

每个case输出一行,即F(i, j)mod99991的值。

Sample Input

4 7

Sample Output

96

Hint

None

Source

onlr&ZhangKe

提交代码