该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

在神殿的古老传说中，数字 $2、3、6$ 是月亮神的象征。仅由这些数字组成的正整数被称为“拜月数”。例如，$2、3、6、23、233、236$ 等都是拜月数，而 $231$ 则不是。

已知拜月教众只会居住在编号为拜月数的行星上，太阳神殿的大祭司需要知道第 $n$ 个拜月数，以精准打击拜月教，你能帮助他吗

输入描述

第一行也是唯一一行输入包含一个正整数 $n（1≤n≤10^9）$。

输出描述

输出一个整数，表示第 $n$ 个拜月数。

样例输入#1

680

样例输出#1

326623

样例输入#2

917819316

样例输出#2

2636332336336662336