Прости чиниоци 235
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Овај задатак је поновљен у циљу увежбавања различитих техника решавања.
Посматрајмо низ бројева чији су прости чиниоци само 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
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.