Nosaukums
Velosipēdu rūpnīca (velo_factory)
Laika limits
1.00s
Atmiņas limits
64.0 MB
Grūtība
74%

Definīcija

Gudrinieku ciemā plaukst industriālā revolūcija. Viss sākās ar velosipēdu ražošanu. Bet, lai spētu izsekot katram velosipēdam, tam tiek piešķirts unikāls, oktālās skaitīšanas sistēmas kods. Ražotāji ir izdomājuši principu, kā tos veidot.

  1. Tiek izvēlēts kāds pirmskaitlis un tas tiek pieņemts par 1. velosipēda kodu.
  2. Katram nākamajam velosipēdam kods tiek izvēlēts kā mazākais pirmskaitlis, kuru var iegūt, pamainot iepriekšēja velosipēda kodā tieši vienu ciparu, pie tam jaunais kods būtu skaitliski lielāks par iepriekšējo.

Ciema ražotāji spēj iegūt dažādus pirmskaitļus, bet nespēj iegūt kodus. Uzdevums ir uzrakstīt programmu, kura dotajam sākotnējam kodam izvada visus nākamos kodus secīgi.


Ievaddatu raksturojums

Pirmajā un vienīgajā ievaddatu rindā tiek dots 1. velosipēda kods, oktāls skaitlis K. Konvērtējot decimālā skaitīšanās sistēmā, skaitlis nepārsniedz 108. Garantēts, ka K ir pirmskaitlis.


Izvaddatu raksturojums

Izvaddatos jāizvada visi partijas kodi, oktāli skaitļi, augošā secībā, katrs savā rindā.


Paraugdati

Stdin
45
Stdout
65
75

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.