Given two positive integers A and B. Find the number of pairs of numbers (P, Q), which for them is A - GCD(P, Q), and B - LCM(P, Q).

Input

In a single line two positive integers A and B (A < 105, B ≤ 106).

Output

Single number - the required number of pairs.