2041 : 美丽的数

时间限制:1 Sec 内存限制:128 MiB
提交:43 答案正确:22

提交 状态 讨论区

题目描述

 如果一个数的质因子只有2,3,5,那么这个数字就是美丽的数 例如9(质因子只有3)  例如12(质因子有2,3)例如120(质因子有2,3,5)这些都是美丽的数字  为了强调美观我们就把1当成第一个美丽的数字 那么序列1,2,3,4,5,6,8,9,10,12,……为前十个美丽的数字,下面给你一个数字n,请输出第n个美丽的数字.

输入

 每一行包含一个整数n(0<n < = 2222)。 n=0时结束  (输入n的次数小于20)

输出

 输出对应的数字  占一行 

样例输入

复制
1
2
9
2222
0

样例输出

复制
1
2
10
19371024450

提示


			

来源

师院2016年新生程序设计大赛