Một mảnh đất hình chữ nhật có độ dài các cạnh lần lượt là ~a~ và ~b~. Người ta muốn xây dựng các sân bóng mini bằng cách chia mảnh đất đó thành các mảnh đất hình vuông có độ dài cạnh là ~n~.

Yêu cầu: Hãy tìm số lượng sân bóng mini nhiều nhất có thể tạo ra từ mảnh đất ban đầu đó.

Input

Gồm một dòng chứa ba số nguyên dương ~a~, ~b~, ~n~ ~(a, b, n < 10^6)~. Các số được ghi cách nhau bởi một dấu cách.

Output

Gồm một dòng ghi một số nguyên là kết quả của bài toán.

Sample Input 1

3 6 2

Sample Output 1

3