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, r$.

Output Format

A single line containing an integer representing the answer.

Samples

6 66

7

Data Range

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