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)
.
In a single line two positive integers A
and B
(A < 10^5
, B ≤ 10^6
).
Single number - the required number of pairs.