Найти наименьшее положительное целое число, в десятичной записи которого есть только цифры k и которое делится на 7

На олимпиаде по математике Васе встретилась следующая задача: найти наименьшее число, десятичная запись которого содержит только единицы и которое при этом делится без остатка на 7.

Вася решил перебрать по очереди числа 1, 11, 111, 1111 и так далее, пока не найдётся число, которое делится на 7.

Получается, что ответом задачи является число 111111.

По дороге с олимпиады домой Вася задумался, как бы решалась задача, если бы число записывалось не единицами, а другими одинаковыми цифрами. Более строго, как найти наименьшее положительное целое число, в десятичной записи которого есть только цифры k и которое делит

Input

В единственной строке записано целое число k

Output

Если существуют положительные целые числа, в десятичной записи которых есть только цифры k и которые делятся без остатка на 7, выведите наименьшее из таких чисел. Если таких чисел не бывает, выведите −1.

Sample

input

1

output

111111