Divide et impera

Ограничение по времени: 1.000 секунд

Ограничение по памяти: 100.000 мегабайт

Формат входных данных

На вход подается 2 числа N и A (1 ≤ N ≤ 109, 1 ≤ A ≤ 10).

Формат выходных данных

Выведите Yes или No.

Пример

input output
73 2 No
1000000000 3 No
10 2 Yes
Войдите, что бы отправлять решения