CF248B Chilly Willy

题目描述

Chilly Willy 喜欢玩数字。他目前只认识个位数中的质数。这些数字是 $2$、$3$、$5$ 和 $7$。但 Willy 渐渐对这些数字感到无聊,因此他想出了几种和这些数字有关的游戏。 Chilly Willy 想要找出长度为 $n$ 的最小的数字,使得它能够同时被 $2$、$3$、$5$ 和 $7$ 整除。请你帮他找出这个数字。 一个数字的长度指的是其十进制表示中(不含前导零)的数字个数。

输入格式

输入包含一行,一个整数 $n$($1 \leq n \leq 10^{5}$)。

输出格式

输出一个整数 —— 满足题意的、没有前导零的最小数字,或者如果不存在这样的数字,则输出 $-1$(不含引号)。

说明/提示

由 ChatGPT 5 翻译