Vì nhà có chuột nên Doraemon đã dùng bom để tiêu diệt chúng. Chuột thì vẫn sống mà nhà thì bay màu nên cậu ấy phải xây lại nhà.

Doraemon muốn xây nhà theo phong cách hiện đại nên đã chọn phương án lát gạch men. Nhà của Doraemon có chiều dài là D, chiều rộng là R. Doraemon chọn gạch hình vuông có kích thước là N✕N. Hãy tính giúp ngôi nhà của cậu ấy lát được nhiều nhất bao nhiêu viên gạch nguyên vẹn. Biết rằng vì nhà nghèo nên chỉ có thể xây 1 tầng

Input

• Dòng 1 chứa số nguyên dương \(D\)
• Dòng 2 chứa số nguyên dương \(R\)
• Dòng 3 chứa số nguyên dương \(N\)

Output

• In ra số viên gạch nguyên vẹn

Example

8
6
2

12