Cho hai số nguyên dương L và R. Hãy đếm xem có bao nhiêu số x trong đoạn [L, R] sao cho x có đúng 3 ước số dương.

Input

• Gồm một dòng chứa hai số nguyên L và R (1 ≤ L ≤ R ≤ 10¹²).

Output

• In ra số lượng số thỏa mãn điều kiện đề bài.

Ví dụ

Input
1 10
Output
2

Giải thích:

Các số có đúng 3 ước trong đoạn [1, 10] là: 4 = 2² và 9 = 3². Mỗi số là bình phương của một số nguyên tố ⇒ có 3 ước: {1, p, p²}.

Điều kiện để một số có đúng 3 ước

Một số nguyên dương có đúng 3 ước số khi và chỉ khi:

x = p²      với p là số nguyên tố

Giải thích:

• Nếu x = p² (với p là số nguyên tố), thì:
  
  Ước của x: {1, p, p²} ⇒ Có đúng 3 ước
• Nếu x có dạng khác → số lượng ước sẽ nhiều hơn (≥ 4)