Problem Description

The “pet owner” Xiaolan bought a label printer and planned to put a production number on each can of homemade cat food.

Originally, these numbers should have followed the natural numbers $1, 2, 3, 4, 5 \dots$ in order. However, when Xiaolan went to get label paper, the naughty kitten jumped onto the desk and precisely stepped on the 0 key, breaking it. As a result, this machine can no longer print any label that contains the digit 0.

Xiaolan does not want to repair the printer, so he simply changes the numbering rule: whenever a number contains the digit 0, it is skipped and not printed. Therefore, the numbering sequence on the cat food cans becomes:

• The $1$st can is labeled $1$.
• The $2$nd can is labeled $2$.
• $\dots$
• The $9$th can is labeled $9$.
• The $10$th can (since $10$ cannot be printed, it is skipped) is labeled $11$.
• The $11$th can is labeled $12$.
• $\dots$
• The $18$th can is labeled $19$.
• The $19$th can (since $20$ cannot be printed, it is skipped) is labeled $21$.

Xiaolan was extremely busy in the kitchen this weekend and made a total of $1234567890321$ cans of homemade cat food.

Now, please help Xiaolan compute: according to the rules of this broken printer, what number is printed on the $1234567890321$-th can of homemade cat food?

Output Format

This is an output-only fill-in-the-blank problem. You only need to compute the result and submit it. The answer is an integer; when submitting, write only this integer. Any extra content will result in no score.

Hint

Translated by ChatGPT 5