问题描述

当非负整数 $n$ 满足以下条件时，称其为好整数:

• $n$ 的十进制记数法中的所有数字都是偶数$(0,2,4,6,8)$。

例如，0、68 和 2024 都是很好的整数。

给你一个整数 $N$，找出第 $N$ 个最小的好整数。

数据规模

$1\leq N\leq 10^{12}$

$N$ 是整数。

输入

输入来自标准输入，格式如下:

$N$

输出

打印第 $N$ 个最小的好整数。

8

24

按升序排列的好整数是 0，2，4，6，8，20，22，24，26，28。第八个最小的是 24。

133

2024

31415926535

2006628868244228