1082: 有一个人前来买瓜
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：54
Solved：13
Description
郝哥开了一个水果摊，卖的只有西瓜，一个西瓜卖N元钱。有趣的是，在这个世界上只有面值为3的幂的纸币，即纸币只有1元的、3元的、9元的……。
有一天，华强想来买1个西瓜，可他没办法正好给出N元钱，而郝哥没法找零，于是华强只好用他的钱凑出了一个比N大，并且最小的价钱，交给了郝哥。郝哥想知道，他这次最多可以得到多少张纸币。
有一天，华强想来买1个西瓜，可他没办法正好给出N元钱，而郝哥没法找零，于是华强只好用他的钱凑出了一个比N大，并且最小的价钱，交给了郝哥。郝哥想知道，他这次最多可以得到多少张纸币。
Input
一个数，N
Output
一个数，为答案
Sample Input Copy
4Sample Output Copy
2HINT
数据规模和约定
N<=10^17