Trong một ngôi làng cổ, các số tự nhiên thường kết đôi để cùng nhau thực hiện những nhiệm vụ đặc biệt. Nhưng không phải cặp số nào cũng có thể đồng hành, chỉ những cập "tương thích hoàn hảo" mới được chọn. Một cặp số ~i~ và ~j~ được xem là tương thích hoàn hảo nếu chúng không có bất kỳ ước chung nào khác ngoài số ~1~, nghĩa là ~UCLN(i, j) = 1~.

Yêu cầu

Nhiệm vụ của bạn là giúp trưởng làng đếm xem có bao nhiêu cặp số cùng nhau trong đoạn ~[a, b]~ được chọn làm bạn đồng hành lý tưởng.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~, cách nhau bởi một dấu cách ~(1 \le a \le b \le 10^3)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc dữ liệu

• Có 40% số test ứng với 40% số điểm của bài có ~1 \le a, b \le 10~;
• Có 30% số test ứng với 30% số điểm của bài có ~10 < a, b \le 100~;
• Có 30% số test ứng với 30% số điểm của bài có ~100 < a, b \le 1000~.

Ví dụ

Ví dụ 1

INPUT

1 5

OUTPUT

9

Giải thích: ~(1,2); (1,3); (1,4); (1,5); (2,3); (2, 5); (3,4); (3,5); (4,5)~. Tổng là ~9~.