An là một học sinh yêu thích toán học, đặc biệt là các bài toán về phép chia hết. Trong một buổi học, khi thầy giáo đưa ra thử thách cho cả lớp, An đã rất chú ý đến bài toán sau:

Cho ba số nguyên dương ~n, m, k~ (~1 \leq n, m \leq 10^9, 1 \leq k \leq 1000~). Hãy đếm xem có bao nhiêu cặp số nguyên dương ~(i, j)~ thỏa mãn đồng thời:

• ~1 \leq i \leq n~
• ~1 \leq j \leq m~
• ~i + j~ chia hết cho ~k~

Do giới hạn ~n~ và ~m~ có thể rất lớn, bài toán trở nên thách thức. Hãy viết một chương trình giúp An tìm ra đáp án.

Dữ liệu vào

• Gồm một dòng duy nhất chứa ba số nguyên dương ~n, m, k~ cách nhau bởi dấu cách (~1 \leq n, m \leq 10^9, 1 \leq k \leq 1000~)

Dữ liệu ra

• Ghi ra một số nguyên duy nhất là số lượng cặp ~(i, j)~ thỏa mãn điều kiện đã cho

Ví dụ

Đầu vào

4 5 3

Đầu ra

7

Tính điểm

• Subtask 1 (~50\%~): ~1 \leq n,m \leq 1000~,
• Subtask 2 (~30\%~): ~1 \leq n, m \leq 10^6~
• Subtask 3 (~20\%~): Không có ràng buộc gì thêm.