Котенок Гав очень любит играть с числами. Пока он знает только простые числа, которые являются цифрами. Такими числами являются 2, 3, 5 и 7. Но такие числа котенку порядком поднадоели, потому что он придумал не очень много игр, связанных с ними.
Котенок Гав хочет найти минимальное число длины n, такое, что оно одновременно делится на все числа, которые котенок уже знает (2, 3, 5 и 7). Помогите ему в этом.
Длиной числа называется количество разрядов его представления в десятичной записи без лидирующих нулей.
Выходные данные
Выведите единственное целое число — ответ на поставленную задачу без лидирующих нулей, или «-1» (без кавычек), если чисел, удовлетворяющих условию задачи не существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
-1
|
|
2
|
5
|
10080
|