Source

This problem is adapted from Long Long OJ (Copyright by Codeforces). All rights reserved.

Adapted from: https://codeforces.com/contest/114/problem/E

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