问题2043--神奇的自然数

2043: 神奇的自然数

时间限制: 1 Sec  内存限制: 256 MB
提交: 10  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

我们知道自然数有无穷多个,而每个自然数也有无穷多个倍数,现在的问题很简单:对于一个给定的自然数n,找出它的倍数中包含数字最少的那个数,如果存在多个,请求出最小的那一个。

输入

一行一个数n

输出

一行一个数s,表示包含数字最少且最小的n的倍数。

样例输入 Copy

13

样例输出 Copy

111111

提示

【样例1说明】
13的倍数有很多,如26,39,52,65,91,104,117,130等,但这些均包含了两到三个数字,而111111包含一个数字1。
【数据范围】
30%的数据n≤500
60%的数据n≤5000
100%的数据n≤20000

来源/分类