数学上来先打表

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定一个函数 $ldq(x) = x^{\lfloor \frac{x^{2}}{7} \rfloor}$。

现在 bLue 想知道区间 $[l, r]$ 之间所有素数的 $ldq(x)$ 之和。

Input

输入空格隔开的两个整数 $l$, $r$ ($1 \leqslant l \leqslant r \leqslant 10000$)。

Output

输出一个整数,表示答案,结果对 $7$ 取模。

Sample Input

1 3

Sample Output

4

Hint

$[l, r]$ 区间内的数 $x$ 仅当其是素数时才计算 $ldq(x)$ 并累加进答案。

$\lfloor \frac{x^{2}}{7} \rfloor$ 表示 $\frac{x^{2}}{7}$ 的结果向下取整。

Source

【2016级ACM暑假集训 结训赛(算法组)】QAQrz