Bé Bo có một mảnh giấy hình chữ nhật gồm ~m~ x ~n~ ô vuông bằng nhau, với ~m~ là chiều dài và ~n~ là chiều rộng mảnh giấy. Bo tìm cách cắt từ mành giấy này đề mỗi lần cắt được hình vuông có diện tích lớn nhất. Thao tác này được thực hiện nhiều lần như thế đối với phần giấy còn thừa lại cho đến khi hết giấy thừa.

Yêu cầu: Đếm số hình vuông Bo có thể cắt được

Input

• Gồm một dòng chứa hai số nguyên dương lần lượt là ~m~ và ~n~, giữa ~m~ và ~n~ được cách nhau bởi một dấu cách. (~1 ≤ n ≤ m ≤ 10^9~)

Output

• Một số nguyên dương là số hình vuông Bo cắt được.

Examples

Input

8 3

Output

5

Input

21 4

Output

9

Note