丑数

丑数是只有2,3,5因子的数，15以内的丑数序列：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...

求第1500个丑数

import java.util.*;
import java.io.*;
public class Main {
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		long pri[]=new long[]{2,3,5};
		TreeSet<Long> ts=new TreeSet<Long>();
		ts.add((long) 1);
		for(int i=1;;i++){
			long x=ts.pollFirst();
			if(i==1500){
				System.out.println("The 1500'th ugly number is "+x+".");
				break;
			}
			for(int j=0;j<3;j++){
				ts.add(x*pri[j]);
			}
		}
	}
}