Cho tam giác vuông có các đỉnh tại \((0,0), (a,0), (0,b)\) với \(a, b\) là số nguyên dương. Hãy đếm số điểm nguyên nằm bên trong tam giác (không tính trên cạnh và đỉnh).

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(a, b\) (\(1 \le a, b \le 10^6\)).

Định dạng đầu ra

• Một số nguyên duy nhất là số điểm nguyên bên trong.

Ví dụ

Input:

4 3

Output:

3

Ràng buộc

• 100% số điểm: không có ràng buộc gì thêm.