Banku norēķinos ir nepieciešams atpazīt, kurai bankai pieder konkrētais konts, kā arī to, vai dotais numurs vispār ir legāls konta numurs.
Centrālā banka ir noteikusi, ka katras bankas visiem konta numuriem ir jāsatur vienāds skaits nenulles ciparu, un katrā pozīcijā drīkst būt vai nu tikai tādi cipari, kas dalās ar 3, vai arī tikai tādi, kas dalās ar 4.
MiniBankas konta numuri līdz šim sastāvēja no diviem nenulles cipariem, no kuriem pirmais cipars dalās ar 3, bet otrais cipars - ar 4. Tātad līdz šim MiniBankai nevarēja būt vairāk kā seši konti, jo iespējamie konta numuri bija 34, 38, 64, 68, 94 un 98.
MiniBanka ir nolēmusi paplašināties, un ir zināms, ka MiniBankas veiksmīgai attīstībai ir nepieciešami X konti. Tā kā par katra konta uzturēšanu MiniBankai ir jāmaksā zināma naudas summa Centrālajai bankai, tad MiniBankas vadība vēlas, lai tai būtu vismaz X konti, bet kopējais kontu skaits būtu pēc iespējas mazāks (vislabāk, ja to skaits būtu tieši X).
Uzrakstiet programmu, kas aprēķina, kāds ir mazākais iespējamais kontu skaits Y, kuram X ≤ Y un ir ievērotas Centrālās bankas prasības.
Teksta faila konti.dat vienīgajā rindā dots naturāls skaitlis - MiniBankai nepieciešamo kontu skaits X (6 < X ≤ 1018).
Teksta faila konti.rez vienīgajā rindā jāizvada naturāls skaitlis - mazākais kontu daudzums, ko apkalpos MiniBanka pēc paplašināšanās.
| konti.dat | konti.rez | |
11 |
12 |
Divpadsmit konta numurus var izveidot, piemēram, nosakot, ka konta numuri satur trīs ciparus, no kuriem pirmais un otrais cipars dalās ar 4, bet trešais cipars ar 3. Tad iespējamie konta numuri ir 443, 446, 449, 483, 486, 489, 843, 846, 849, 883, 886 un 889. |
| konti.dat | konti.rez | |
2345 |
2592 |