Một số nguyên dương được gọi là "số đẹp" nếu nó chia hết cho ~M~. Bài tập nghỉ hè của thầy giáo cho An là "Hãy đếm xem có bao nhiêu cặp số ~(x, y)~ với ~1 \le x < y \le n~ sao cho tổng ~x + y~ là số đẹp?" Là một người chuẩn bị vào học lớp chuyên Tin học, bạn hãy viết một chương trình giúp An giải quyết bài toán trên.

Yêu cầu: Đếm số lượng cặp số ~(x, y)~ thỏa mãn điều kiện đề bài.

Input

Dữ liệu nhập từ bàn phím một dòng duy nhất chứa hai số nguyên dương ~n, M~ (~n, M \le 10^9~).

Output

Ghi ra màn hình duy nhất một số nguyên dương là số cặp số tìm được.

Sample Input 1

7 5

Sample Output 1

4

Giải thích: Các cặp số tìm được lần lượt là ~(1, 4), (2, 3), (3, 7), (4, 6)~.

Subtasks

• Có 30% số tests ứng với 30% số điểm của bài có ~n, M \le 5000~.
• 30% số tests tiếp theo ứng với 30% số điểm của bài có ~n, M \le 10^6~.
• 20% số tests tiếp theo ứng với 20% số điểm của bài có ~n \le 10^9; M \le 10^6~.
• 20% số tests còn lại không có ràng buộc bổ sung.