Source

This problem is adapted from Long Long OJ. All rights reserved.

Problem Description

Find the number of prime numbers in the interval $[l, r]$ that can be expressed as the sum of squares of two positive integers.

Input Format

A single line containing two positive integers $l$ and $r$.

Output Format

A single line containing an integer representing the answer.

Samples

6 66

7

Data Range

For $100\%$ of the data, $1\le l\le r\le 3\times 10^8$.