Mình rất thích những số có ~3~ ước. Một hôm, Mình đố Bảo rằng: Mình cho Bảo ~2~ số nguyên dương ~L~ và ~R~ ~(L ≤ R)~, hỏi trong đoạn nguyên ~[L, R]~ có bao nhiêu số có ~3~ ước?

Input

Vào từ file văn bản NUMBER.INP: Gồm một dòng chứa hai số nguyên ~L~ và ~R~, cách nhau một dấu cách.

Output

Ghi ra file văn bản NUMBER.OUT: Gồm một số nguyên duy nhất là kết quả của bài toán.

Scoring

• Subtask ~1~ ~(60\%)~: ~1\leq L\leq R\leq 10^6~.
• Subtask ~2~ ~(20\%)~: ~1\leq L\leq R\leq 10^9~.
• Subtask ~3~ ~(20\%)~: ~1\leq L\leq R\leq 10^{14}~.

Example input 1

1 30

Example output 1

3

Example input 2

12 100

Example output 2

2