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