Csúnya számok

Csúnya számoknak nevezzük azokat a számokat, amelyeknek csak 2-es, 3-as vagy 5-ös prímtényezői vannak. Az

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …

sorozat mutatja az első 11 csúnya számot. Megegyezés szerint az 1 is közéjük tartozik.

Írj programot, amely megkeresi és kiírja az 1500. csúnya számot!

A bemenet és a kimenet specifikációja

A programnak nincsenek bemeneti adatai. A kimenetnek egyetlenegy sorból kell állnia úgy, ahogyan az alant látható, ahol <number> helyére a kiszámított értéket kell írni:

The 1500'th ugly number is <number>.

Ne felejts el újsor karaktert írni a sor végére!