Xuân Sang là một cậu bé có tư duy vượt trội , vì vậy mà khi mới lên 5 tuổi cậu đã được mẹ cậu dạy cộng trừ phân số bằng quy đồng mẫu số :

\(\: \: \frac{5}{4} - \frac{9}{12} = \frac{15}{12} - \frac{9}{12} = \frac{6}{12} = \frac{1}{2}\)

Nhưng một lần , Sang tính thử hiệu hai phân số bằng cách lấy hiệu tử số và hiệu mẫu số và thấy thật ngạc nhiên là kết quả vẫn đúng :

\(\: \: \frac{5}{4} - \frac{9}{12} = \frac{5-9}{4-12} = \frac{-4}{-8} = \frac{1}{2}\)

Sang thấy tính chất thật kì diệu và cậu muốn biết , với phân số \(\frac{b}{n}\) cho trước , có bao nhiêu cặp giá trị \(a \ge 0\) và \(m > 0\) sao cho :

\(\: \: \frac{a}{m} - \frac{b}{n} = \frac{a-b}{m-n}\)

Input Specification

• Dòng đầu tiên chứa số nguyên dương \(b\) và \(n\) ( \(1 \le b , n \le 10^6\))

OutPut Specification

• Một dòng duy nhất là số lượng cặp \((a,m)\) tính được

Sample Input

9 12

Sample Ouput

5

• Giải thích: số cặp \((a,m)\) thỏa mãn tương ứng với các phân số :

  \(\frac{0}{24} \: ; \frac{5}{20} \: ; \frac{8}{16} \: ; \frac{8}{8} \: ; \frac{5}{4}\)

Giới Hạn

• \(50 \%\) số điêm có \(b,m \le 1000\)
• \(50 \%\) còn lại không giới hạn gì thêm