Имп решил посмотреть документальный фильм про наскальную живопись.
Его внимание мгновенно привлекли нацарапанные в хаотическом порядке числа, подозрительно напоминающие остатки от деления числа n на всевозможные i от 1 до k. К несчастью, этих чисел слишком много, а потому последовательность уходит далеко за пределы экрана и ее сложно анализировать.
Имп просит вас заняться этим вместо него и сообщить, правда ли, что все эти остатки от деления различны. Более формально, необходимо проверить, что все
различны для 1 ≤ i ≤ k, то есть не существует такой пары (i, j), что одновременно выполняются следующие условия:
- 1 ≤ i < j ≤ k,
-
, где
означает остаток от деления x на y.
Выходные данные
Выведите «Yes», если все остатки различны, и «No» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
В первом примере остатки по модулю 1 и 4 совпадают.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4
|
No
|
|
2
|
5 3
|
Yes
|