Số chính phương đẹp là số chính phương được tạo bởi bình phương của một số nguyên tố đẹp, số nguyên tố đẹp là số nguyên tố viết từ trái sang phải cũng giống như viết từ phải sang trái. Ví dụ \(4 = 2 \times 2\); \(9 = 3 \times 3\); \(36 = 6 \times 6\); \(169 = 13 \times 13\); \(121 = 11 \times 11\) nên \(4\), \(9\), \(121\) là số chính phương đẹp; còn \(36\), \(169\) không phải là số chính phương đẹp.

Cho \(2\) số nguyên dương \(a\) và \(b\).

Input

• Gồm hai số nguyên dương \(a\) và \(b\) (\(2 \leq a \leq b \leq 10^{12}\)) nằm trên cùng một dòng cách nhau một dấu cách.

Output

• Gồm một dòng duy nhất là số lượng số chính phương đẹp trong đoạn \([a;b]\).

Example

2 8

1

13 17

0

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(2 \leq a \leq b \leq 10^3\)
• Subtask \(2\) (\(30\%\) số điểm): \(2 \leq a \leq b \leq 10^5\)
• Subtask \(3\) (\(30\%\) số điểm): \(2 \leq a \leq b \leq 10^{14}\)