Олимпиадный тренинг

Задача . C. Наскальная живопись


Имп решил посмотреть документальный фильм про наскальную живопись.

Его внимание мгновенно привлекли нацарапанные в хаотическом порядке числа, подозрительно напоминающие остатки от деления числа n на всевозможные i от 1 до k. К несчастью, этих чисел слишком много, а потому последовательность уходит далеко за пределы экрана и ее сложно анализировать.

Имп просит вас заняться этим вместо него и сообщить, правда ли, что все эти остатки от деления различны. Более формально, необходимо проверить, что все различны для 1 ≤ i ≤ k, то есть не существует такой пары (i, j), что одновременно выполняются следующие условия:

  • 1 ≤ i < j ≤ k,
  • , где означает остаток от деления x на y.
Входные данные

В единственной строке заданы два числа n, k (1 ≤ n, k ≤ 1018).

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

Выведите «Yes», если все остатки различны, и «No» в противном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примечание

В первом примере остатки по модулю 1 и 4 совпадают.


Примеры
Входные данныеВыходные данные
1 4 4
No
2 5 3
Yes

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя