Logo C++ Online Judge

C++

时间限制:1 s 空间限制:128 MB
TA: 惠宇龙
统计
Description

Output a three-digit number that satisfies the following conditions, let the hundreds place be $a$, the tens place be $b$, and the single digit be $c$.

  • $a$ is the number between $1 \sim 9$, $b$ is the number between $0 \sim 9$, and $c$ is the number between $0 \sim 9$.
  • $a \times 10 + b$ is a multiple of $k$, $b \times 10 + c$ is a multiple of $k$.
  • $a \times 100 + b \times 10 + c$ is a multiple of $k$.

You need to output all three-digit numbers that satisfy the above conditions from smallest to largest, one per line.

If no three-digit number satisfies the above requirements, output a line: None!

Input format

Inputs one integer $k$ on one line.

Output format

Smallest to largest Output all three-digit numbers that satisfy the condition, one per line.

If no three-digit number satisfies the above requirement, output a line of None!

Constraint

$1 \leq k \leq 20$

Input Example-1
8

Output Example-1
240
248
400
408
480
488
640
648
800
808
880
888
Input Example-2
19

Output Example-2
None!