#include<bits/stdc++.h>
using namespace std;
set<long long> s;
int main () {
	int cnt=1;
	s.insert(1);
	set<long long>::iterator it=s.begin();
	for(; it!=s.end(); it++) {
		long long t=*it;
		s.insert(t*2);
		if(s.size()==1500)	break;
		s.insert(t*3);
		if(s.size()==1500)	break;
		s.insert(t*5);
		if(s.size()==1500)	break;
	}
	long long x=*it;
	printf("The 1500'th ugly number is %lld.\n",x);
	return 0;
}