Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Посматрајмо низ бројева чији су прости чиниоци само 2, 3 и 5 (сваки чинилац може да се јави нула и више пута). То су бројеви 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, … Напиши програм који одређује \(n\)-ти члан овог низа (бројање креће од 0).

Улаз

Са стандардног улаза се учитава број \(n\) (\(0 \leq n \leq 10000\)).

Излаз

На стандардни излаз исписати тражени \(n\)-ти члан низа.

Пример 1

Улаз

7

Излаз

9

Пример 2

Улаз

500

Излаз

944784