Một số nguyên dương được gọi là số nguyên tố nếu nó có chính xác hai ước số nguyên dương 1 và chính nó.

Yêu cầu: Cho hai số tự nhiên \(l\) và \(r (l≤r)\), đếm số lượng các số nguyên tố từ \(l\) tới \(r\).

Input

• Một dòng duy nhất chứa hai số nguyên \(l\) và \(r (1≤l≤r≤10^7).\)

Output

• Một số nguyên duy nhất là số lượng số nguyên tố có giá trị từ \(l\) tới \(r\).

Sample Input

2 20

Sample Output

8