同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10045_最小数n位数

2022-5-16 18:16| 发布者: Hocassian| 查看: 109| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504368199500-Problem List-采集的数据-后羿采集器.html

Pro.ID

10045

Title

最小数n位数

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10045

AC

111

Submit

377

Ratio

29.44%

时间&空间限制

Time Limit: 200/100 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

Alice是个喜欢数学的孩子，但她只认识4个素数：2，3，5，7，她觉得这些数字很无聊，于是想出一个包含这四个素数的问题。

她想知道最小的、长度为n位的、能同时被这四个素数整除的正整数，帮帮她看。

输入

有多个测试用例，每个用例是一个正整数 n ( 1 ≤ n ≤ 10000 )。

输出

Description

Alice是个喜欢数学的孩子，但她只认识4个素数：2，3，5，7，她觉得这些数字很无聊，于是想出一个包含这四个素数的问题。

她想知道最小的、长度为n位的、能同时被这四个素数整除的正整数，帮帮她看。

Input

有多个测试用例，每个用例是一个正整数 n ( 1 ≤ n ≤ 10000 )。

Output

为每个测试用例输出一行结果：符合题目要求的数。如果没有n位合适的答案存在，输出-1。

Sample Input

1
5

Sample Output

-1
10080

Source

2012菜鸟杯@ZQU

样例输入

1
5

样例输出