Задача №1453. Полярные единички

Программист на Северном полюсе работал за компьютером в варежках и поэтому мог набирать только 0 и 1, а клавиша 0 запала. Сможет ли он набрать число, состоящее только из единиц и при этом кратное заданному N?

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

Программе дано число N (1 ≤ N ≤ 106).

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

Вывести минимальное число, удволетворяющее требованию, или "NO" , если такого числа не существует.

Примеры
Входные данные
100
Выходные данные
NO
Входные данные
57
Выходные данные
111111111111111111
Сдать: для сдачи задач необходимо войти в систему