e-olymp
Yarışlar

ДЛКШ-2011 Теория чисел. Избранное

Пирог Жоры

Жора на праздник пригласил гостей, p из которых прибыли вовремя, а a задержались. Для того чтобы занять гостей, он попытался поиграть с ними в командные игры, но быстро обнаружил, что р гостей невозможно разделить на любое количество одинаковых по размеру групп, состоящих из более чем одного человека.

К счастью, у него оказался запасной план - торт, которым он хотел поделиться с друзьями. Торт имеет форму квадрата, и Жора настаивал на том, чтобы разрезать его на равные квадратные кусочки. Он хочет зарезервировать один кусочек для каждого из отсутствующих друзей, а остальные разделить поровну между р прибывших гостей. Себе кусочка он не оставляет. Сможет ли Жора таким образом поделить торт?

Входные данные

Входные данные состоят из нескольких тестов. Каждый тест состоит из одной строки, содержащей неотрицательное число a и положительное число p, удовлетворяющие выше описанным условиям. Оба числа a и p являются 32-битовыми знаковыми целыми числами. Последняя строка содержит "-1 -1" и не обрабатывается.

Выходные данные

Для каждого теста в отдельной строке вывести "Yes" если торт можно поделить указанным образом и "No" иначе.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 3
1024 17
2 101
0 1
-1 -1
Çıxış verilənləri #1
Yes
Yes
No
Yes