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

题目背景

地球三体组织是麦克·伊文斯从叶文洁处得知三体人存在后建立的组织。叶文洁作为ETO的最高统帅和精神领袖。但她没有想到伊文斯的真实想法是领导ETO毁灭全人类，正如她所说：“我点燃了火，却控制不了它”。

成员多来自科学界及少部分政界和经济界人士。

成员分为降临派，拯救派以及幸存派。

题目描述

三体人和地球上的ETO三体组织（这个组织是地球上的少部分希望三体人入侵地球从而达到他们认为的改造地球的目的的人组成的秘密组织）之间通过加密信号进行联系。地球联合作战指挥中心拦截到了他们进行通信的加密信号，想要解密信息就需要拿到解密的密匙。根据现有情报得知，三体人的计数方式也是三进制的，我们知道三进制的第i位权值为$3^{i-1}$，而这个密匙就是由这些三进制位权值之和组成的一组数列。例如下图就是数列中的第5个数的组成方式：

按照上图的方法可以组成很多数列，把该数列按照从小到大排列，其前几项为：1，3，4，9，10，12，13。现在作战中心指挥官需要你解密上面的序列，并且找到排在第k个位置的数，便是当天三体人和ETO组织通信的密匙。例如当k=5的时候，密匙值为10。

输入格式

输入

一行输入一个正整数k，表示这组密匙为数列中第k个数；

输出

输出上面数列中排在第k个位置的数；

样例

5

10

数据规模与约定

【数据范围】

$k$为正整数值；