Hương được giao nhiệm vụ đo tốc độ bơm của hai máy bơm nước. Để làm như vậy, cô ấy đã sử dụng máy bơm để bơm nước vào bể chứa nước và kiểm tra lượng nước đã được bơm vào bể trong một thời gian cụ thể. Hương phát hiện ra rằng máy bơm thứ nhất bơm được \(a\) lít nước trong \(b\) giây và máy bơm thứ hai bơm được \(c\) lít nước trong \(d\) giây. Nếu khi cả hai máy bơm được sử dụng cùng một lúc, chúng cùng nhau bơm được \(b\) lít nước trong \(d\) giây. Thật không may, Hương đã làm đổ nước vào cuốn sổ ghi các giá trị trên và không thể khôi phục các giá trị \(a\) và \(c\). Tuy nhiên, cô ấy nhớ rằng những giá trị này là số nguyên dương.

Hãy lập trình giúp Hương xem có bao nhiêu cách để chọn các giá trị \(a\) và \(c\) đã bị mất đi.

Input

• Một dòng chứa hai số nguyên dương \(b, d\) thỏa \(1 \leq b, d \leq 10^9\).

Output

• In ra số cách cần tìm.

Example

9 6

4

40 60

13

60 40

29