7333: humble

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

一个数,完全分解后,它的因数只由2 3 5 7组成的数,就是humble数,比如1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27...
显示了前20个humble数。
找出第n个humble数是什么。

输入

N(1<=N<=5842)

输出

见样例

样例输入 复制

1
11
2

样例输出 复制

The 1st humble number is 1.
The 11th humble number is 12.
The 2nd humble number is 2.

来源/分类