Địa điểm tiếp theo trong chương trình trải nghiệm của trường THCS Hoa Sen là Di tích ATK (xã Phú Đình), Ban tổ chức đã chuẩn bị một thử thách như sau: Tại gian hàng trưng bày đồ lưu niệm có n món đồ có giá trị lần lượt từ 1 đến n được trưng bày theo thứ tự từ trái sang phải và nhiều phần quà ý nghĩa có giá trị K (2 ≤ K ≤ 10^5). Thử thách Ban tổ chức đưa ra như sau: Xác định số lượng các cặp (i; j) sao cho tổng các món đồ lưu niệm liên tiếp có giá trị từ i đến j (1 ≤ i ≤ j ≤ n) chia hết cho K.

Mỗi bạn học sinh hoàn thành thử thách sẽ nhận được một phần quà có giá trị K.

Yêu cầu: Hãy viết chương trình giúp các bạn học sinh vượt qua thử thách của Ban tổ chức.

Dữ liệu: Đọc từ thiết bị chuẩn (bàn phím) hai số nguyên dương n và K cách nhau một kí tự trắng, (1≤ n ≤ 10^9,1 ≤ K ≤ 10^5).

Kết quả: Ghi ra thiết bị chuẩn (màn hình) số nguyên duy nhất là số lượng cặp (i; j) thỏa mãn yêu cầu.

Ví dụ:

Input:

5 4

Output:

2

Giải thích:

n = 5, k = 4, có 2 cặp số (i;j) là (4;4) và (3;5) có tổng chia hết cho k.

Với (i;j) = (4;4), tính tổng các số trong đoạn [4,4] được kết quả là 4 (chia hết cho k = 4).

Với (i;j) = (3;5), tính tổng các số trong đoạn [3, 5], ta có: 3 + 4 + 5 = 12 (chia hết cho k = 4)

Ràng buộc:

• Có 40% số điểm thoa mãn 1 ≤ n ≤ 10^3;

• Có 30% số điểm thỏả mãn 10^3 ≤ n ≤ 10^5;

• Có 30% số điểm thỏa mãn 10^5 ≤ n ≤ 10^9