Hải anh là một người rất ham mê học toán, một hôm thầy ra cho Hải Anh một bài toán như sau:

Cho hai số nguyên dương ~m,n~ , đếm số cặp nguyên dương (~p;q~) thỏa mãn 3 điều kiện:

• ~p<m~ </li>
• ~q<n~ </li>
• ~(m+p)/(n+q)~ là một số nguyên

Input

• Dòng đầu chứa số nguyên dương ~m~ (~m\le 10^{15}~)
• Dòng thứ hai chứa số nguyên dương ~n~ (~n\le 10^{7}~)

Output Một dòng duy nhất là số lượng cặp (~p;q~) thỏa mãn đề bài

Ví dụ:

Input:

5

3

Output:

1