/* @JUDGE_ID:4461XX 136 C */
/* A */
#include<stdio.h>
long small ( long a , long b , long c )
{
	long temp ;
	if ( a < b ){
		temp = a ;
		a = b ;
		b = temp ;
	}
	if ( b < c ){
		temp = b ;
		b = c ;
		c = temp ;
	}
	return c ;
}
void main ( void )
{
	long a[1500] ;
	int i , j ;
	long tw = 1 , tw1 = 0 , th = 1 , th1 = 0 , fi = 1 , fi1 = 0 ;
	a[0] = 1 ;
	for ( i = 1 ; i < 1500 ; i++ ){
		a[i] = small ( 2*tw , 3*th , 5*fi ) ;
		if ( a[i]%2 == 0 ){
			tw = a[tw1+1] ;
			tw1++ ;
		}
		if ( a[i]%3 == 0 ){
			th = a[th1+1] ;
			th1++ ;
		}
		if ( a[i]%5 == 0 ){
			fi = a[fi1+1] ;
			fi1++ ;
		}
	}
	printf( "The 1500'th ugly number is %ld." , a[1499] ) ;
}