Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Bicycle
Задача Bicycle

Задача Bicycle. Велосипедисти не дуже люблять число 8, адже «вісімка» - неприємна несправність. У місті Яблуневе N (2≤N ≤1000000000) велосипедів, а мер  міста дав команду видати всім велосипедам номери по порядку, починаючи з 1 (звичайно, цей номер дістався його велосипеду). Але мер-велосипедист вирішив не видавати номери, які містять у записі числа хоча б одну цифру 8. Якщо черга підходила до такого номера, то видавався наступний по порядку, але без «вісімки» у десятковому запису. Який найбільший номер видав мер?

Технічні умови. Програма Bicycle читає з клавіатури ціле число N – кількість велосипедів і  виводить на екран шукану величину.

Приклад

Введення

21     

Виведення

23

 

 

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"