Masala #DQ4WLEBECY

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Baxtsiz Raqam

Yaponiyada 4 raqami baxtsiz hisoblanadi, chunki u "o'lim" so'zi bilan ohangdosh. Lift uchun dastur tuzing. Binoda N-qavat bor. Lekin lift tugmalari orasida tarkibida 4 raqami bor qavatlar bo'lmasligi kerak (masalan: 4, 14, 24, 40, 41... yo'q). Foydalanuvchi "haqiqiy" K-qavatga chiqmoqchi. Lift tugmasidagi nechanchi raqamni bosishi kerak? (Ya'ni, 1, 2, 3, 5, 6... ketma-ketligidagi K-sonni toping).


Kiruvchi ma'lumotlar:

Bitta qatorda K soni, K (1 <= K <= 1000)


Chiquvchi ma'lumotlar:

Masala javobini chiqaring.


Misollar
# input.txt output.txt
1
1
1
2
2
2
3
9
10
4
20
22
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin