AT_agc066_b [AGC066B] Decreasing Digit Sums

Description

[problemUrl]: https://atcoder.jp/contests/agc066/tasks/agc066_b 正整数 $ x $ に対し,その各桁の和を $ f(x) $ と表すことにします.例えば $ f(331)=3+3+1=7 $, $ f(2024)=2+0+2+4=8 $, $ f(1)=1 $ です. 正整数 $ N $ が与えられます.次の条件をすべて満たす正整数 $ x $ をひとつ出力してください. - $ 1\leq\ x\ \ f(2^ix) $ が成り立つ.

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 制約 - $ 1\leq\ N\leq\ 50 $ ### Sample Explanation 1 $ x=89 $ に対して $ f(x)=17 $, $ f(2x)=16 $, $ f(4x)=14 $, $ f(8x)=10 $ より $ f(x)\ >\ f(2x)\ >\ f(4x)\ >\ f(8x) $ であり,条件を満たしていることが分かります. 他に $ x=539 $, $ x=890 $ なども条件を満たします.