资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
炫炫开了一家商店，卖的货只有一个，X，X卖N元钱。有趣的是，世界上只有面值为3的幂的纸币，即纸币只有1元的、3元的、9元的，有一天，桥神来买X，可他没办法正好给出N元钱，而炫炫没法找零，于是他只好用他的钱凑出了一个比N大，并且最小的价值，交给了炫炫。炫炫想知道，他这次最多可以得到多少张纸币。
输入格式
一个数，N
输出格式
一个数，为答案
样例输入
4
样例输出
2
数据规模和约定
n<=10^17
究竟要怎么贪
