Hôm nay, trong lúc rảnh rỗi, TK_Thanh_Son đã nghĩ ra 1 bài toán để đố bạn cậu ấy NTT_36.
Bài toán được TK_Thanh_Son đặt ra như sau: Tìm 2 số nguyên dương \(a, b\) bất kỳ biết: \(BCNN(a, b) = N\) và \(ƯCLN(a, b) = M\)
Vì bài toán này quá dễ nên NTT_36 bảo TK_Thanh_Son tăng độ khó lên. Sau khi cải tiến, bài toán được đặt ra đã trở thành:
Tìm số lượng cặp số \(a\), \(b\) nguyên dương thỏa mãn \(BCNN(a, b) = N\) và \(ƯCLN(a, b) = M\).
Sau khi TK_Thanh_Son đưa ra bài toán này, NTT_36 đã phải chịu thua và nhờ các bạn giải giúp

Input

• Dòng đầu tiên chứa số nguyên dương \(N\)
• Dòng thứ hai chứa số nguyên dương \(M\)

Output

• Một dòng duy nhất là số lượng cặp số \(a\) và \(b\) thỏa mãn
  \(Ràng buộc\)
• \(0 < N, M \le 10 ^ {10}\)

Example

180
12

4