Description

求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。

Format

Input

第一行输入A，B

Output

输出有多少组P，Q满足条件

Samples

6 66

7

Limitation

1<=A<=B<=3*10^8