The Last Digit

Given a number N in the decimal numeral system, determine how many numeral systems exist in which the number N ends with the digit k.

Input

The input consists of the number N (0 ≤ N ≤ 10^6) and the digit k (0 ≤ k ≤ 9).

Output

Output a single integer representing the number of numeral systems where the number N ends with the digit k. If there are infinitely many such numeral systems, output "-1".

Examples