Остання цифра#4756

Остання цифра

1 секунда
64 мегабайти
Легка

Задано число у десятковій системі числення.

Обчисліть, скільки існує систем числення, у яких число завершується цифрою .

Вхідні дані

У вхідному файлі задано число (0 \le N \le 10^6) та цифру (0 \le k \le 9).

Вихідні дані

У вихідний файл виведіть єдине число - кількість систем числення, у яких число завершується цифрою . Виведіть "", якщо таких систем числення нескінченна кількість.

Приклади

Приклад 1

Loading
Loading