eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пирог Жоры

Пирог Жоры

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1 3
1024 17
2 101
0 1
-1 -1
Çıxış verilənləri #1
Yes
Yes
No
Yes