Masala #DQ4WLEBECY
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).
Bitta qatorda K soni, K (1 <= K <= 1000)
Masala javobini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
2 |
2 |
| 3 |
9 |
10 |
| 4 |
20 |
22 |