1026 第二届程序设计大赛 丑陋的数

Description

丑陋的数是一种它的因数只由2，3，5构成的数。 
1，2，3，4，5，6，8，9，10，12是前十个丑陋的数(如：6=2*3是丑陋的数，11=1*11不是丑陋的数)，请注意1也算丑陋的数。 
给定一个整数N，写一个程序找出第N个丑陋的数。

Input

每行为一个正整数N ( N < 1500 )。 
输入数据以N = 0作为结束符。

Output

每行输入数据对应一行输出数据，输出第N个丑陋的数。 
输入数据N = 0不要处理。

Sample Input

1
2
9
0

Sample Output

1
2
10

Source

#include<stdio.h>
int main()
{
	int a[1500]={ 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30, 32, 36, 40, 45, 48, 50, 54, 60, 64, 72, 75, 80, 81, 90, 96, 100, 108, 120, 125, 128, 135, 144, 150, 160, 162, 180, 192, 200, 216, 225, 240, 243, 250, 256, 270, 288, 300, 320, 324, 360, 375, 384, 400, 405, 432, 450, 480, 486, 500, 512, 540, 576, 600, 625, 640, 648, 675, 720, 729, 750, 768, 800, 810, 864, 900, 960, 972, 1000, 1024, 1080, 1125, 1152, 1200, 1215, 1250,