> import java.util.Scanner;
> class UglyNumbers{
>     public static void main(String[] args)
> 	{
> 		short[] outArray = new short[1000];
> 		int i = 0;
> 	    while (true)
> 		{		    
> 		    Scanner sc = new Scanner(System.in);
> 			short in = sc.nextShort();
> 			outArray[i] = getUglyNamber(in);
> 			if(in == 0) break;
> 			i++;
> 		}
> 		for(int j=0;j<i;j++)
> 		{
>             System.out.println(outArray[j]+"");
> 		}	    
> 	}
> 	public static short getUglyNamber(short in)
> 	{
> 		short temp = 1;
> 		short result = 1;
> 	    while(true)
> 		{
> 		    if(result%2==0 || result%3==0 || result%5==0) temp++;
> 			if(temp >= in) break;			
> 			result++;
> 		}
> 	    return result;
> 	}
> }