題目敘述

yok 實在是太討厭偶數了，討厭到每一個位數的數字都不能是偶數，不然他就會感到渾身不舒服，為了避免讓 yok 感到不舒服，因此你必須找出從 \(1\) 開始第 \(n\) 個每個位數都不是偶數的數。

輸入說明

輸入一個正整數 \(n\) \((1 \leq n \leq 10^{18})\) 。

輸出說明

輸出只有一行，符合條件的第 \(n\) 個數字。

範例測資

範例輸入 1

11

範例輸出 1

31

範例輸入 2

5000000

範例輸出 2

3357777779

提示

• 範例測資 : \(0\%\)
• \(n \leq 10^4\) : \(20\%\)
• \(n \leq 10^{12}\) : \(30\%\)
• 無額外限制 : \(50\%\)

有沒有除了一個一個找以外的方法 ?