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

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

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

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