现有若干枚砝码，分别重为1、3、9、.......、3^k, 秤物时物品放在天平的左边，砝码可以放在右边也可以放在左边，只要天平能够平衡就行，物品的重量是右边砝码总重量减去左边砝码的重量。理论上任何一个重量的物品都可以通过选取若干枚砝码称出。 输入一个物品的重量（<=10^7),输出需要选用的砝码个数。

一个正整数，表示物品的重量。

一个正整数，表示不同重量的砝码个数。

5

3

说明：
5=9-3-1