e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

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

Пиріг Жори

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

На щастя, у нього виявився запасний план - торт, яким він бажав поділитись з друзями. Торт має форму квадрата, і Жора наполягав на тому, щоб розрізати його на рівні квадратні шматочки. Він хоче зарезервувати один шматочок для кожного із відсутніх друзів, а інші розділити порівну між р прибувшими гостями. Собі шматочка він не залишіє. Чи зможе Жора таким чином поділити торт?

Вхідні дані

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

Вихідні дані

Для кожного тесту у окремому рядку вивести "Yes", якщо торт можна поділити вказаним чином, і "No" у протилежному випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 3
1024 17
2 101
0 1
-1 -1
Вихідні дані #1
Yes
Yes
No
Yes