Индуктивни скуп

vreme memorija ulaz izlaz
0,4 s 64 Mb standardni izlaz standardni ulaz

Бесконачан скуп \(S_n\) дефинисан је као најмањи скуп за који важи:

  • \(n \in S_n\);
  • aко је \(x \in S_n\), онда је \(2x \in S_n\) и \(4x-3 \in S_n\).

Написати програм који за задато \(n\) и \(k\) исписује најмањих \(k\) бројева скупа \(S_n\).

Улаз

Са стандардног улаза се уносе бројеви \(n\) (\(2 \leq n \leq 100\)) и \(k\) (\(1 \leq k \leq 10^5\)).

Излаз

На стандардни излаз у једном реду исписати најмањих \(k\) елемената скупа \(S_n\), раздвојене размаком.

Пример

Улаз

2 5

Излаз

2 4 5 8 10

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.