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

• Một dòng duy nhất chứa ba số nguyên dương \(a, b, n\) (\(a, b, n < 10^9\)). Các số được ghi cách nhau bởi một dấu cách.

Output

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

Example

3 6 2

3