401786: GYM100528 C Преобразование числа

C. Преобразование числаограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводstandard inputвыводstandard output

Гена и Петя поспорили на мороженое, кто из них двоих умнее. Для того, чтобы это выяснить Гена написал на доске целое положительное число N и хочет, чтобы Петя получил из него число M, выполняя следующую операцию. Разрешается представить число на доске в виде суммы двух натуральных чисел X и Y, а затем заменить его на произведение X и Y. Если Петя сможет получить число M, то он выиграет спор, в противном случае выиграет Гена.

Гена хочет узнать, есть ли у Пети шанс выиграть или же победа Гены неизбежна.

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

В единственной строке входных данных находятся целые числа N и M, разделенные пробелом (1 ≤ N, M ≤ 10 000).

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

Выведите YES, если Петя может победить, и NO — в противном случае.

ПримерыВходные данные

5 9

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

YES

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

2 10000

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

NO

Примечание

В первом примере, последовательность преобразований следующая: представить 5 как 2 + 3 и заменить на 6 = 2 × 3, затем представить 6 как 3 + 3 и заменить на 9 = 3 × 3.

Во втором примере, число 2 можно представить только как 1 + 1, поэтому на доске будет записано число 1 = 1 × 1. Число 1 нельзя представить в виде суммы двух натуральных чисел, поэтому число 10 000 получить нельзя. Значит, победит Гена.