Liczby antypierwsze

Liczby antypierwsze
Zadanie:
Limit pamieci:
˛
Limit czasu:
ANT1
32 MB
0.25 s
Liczbe˛ naturalna˛ nazywamy antypierwsza˛ jeśli jej rozkład na czynniki pierwsze składa sie˛ tylko z czynników
2, 3 lub 5. Na przykład liczba 75 = 3 · 52 jest antypierwsza, zaś liczba 14 = 2 · 7 nie jest. Liczbe˛ 1 także
zaliczamy do antypierwszych.
Napisz program, który: wczyta N , wyznaczy N -ta˛ liczbe˛ antypierwsza,
˛ wypisze wynik na standardowe
wyjście.
W EJ ŚCIE
W pierwszym (i jedynym) wierszu wejścia znajduje sie˛ jedna liczba naturalna N .
W YJ ŚCIE
W pierwszym (i jedynym) wierszu wyjścia powinna sie˛ znaleźć jedna liczba całkowita — N -ta liczba antypierwsza.
O GRANICZENIA
1 ¬ N ¬ 150 000
W testach wartych łacznie
˛
20% maksymalnej punktacji: N ¬ 100.
W testach wartych łacznie
˛
45% maksymalnej punktacji: N ¬ 1 000.
W testach wartych łacznie
˛
60% maksymalnej punktacji: N ¬ 7 000.
P RZYKŁAD
Wejście
Wyjście
5
5
Wejście
Wyjście
10
12