← 返回题目列表

Codeforces · 248/B

B. 冷酷的威利

中文机器翻译题面 查看原题

Chilly Willy 喜欢玩数字。他只知道数字素数。这些数字是 2、3、5 和 7。但是威利对这些数字感到相当厌倦,所以他想出了一些与这些数字相关的游戏。

Chilly Willy 想要找到长度为 n 的最小数,使其能同时被 Willy 已知的所有数字(2、3、5 和 7)整除。帮助他。

数字的长度是其十进制表示形式中不带前导零的位数。

输入

单个输入行包含单个整数 n (1 ≤ n ≤ 105)。

输出

打印单个整数 - 问题的答案,不带前导零,或者如果满足问题条件的数字不存在,则打印“-1”(不带引号)。

示例

输入 #1

1

输出 #1

-1

输入 #2

5

输出 #2

10080