题目描述

魔杖店老板小L家的院子里有两棵树，一棵是魔树，另一棵也是魔树。每年开学时，小L总要做一堆大大小小的魔杖，但材料呢只要魔树的一根树枝就行了，因为这是魔树。魔树树枝的特性呢就是一旦被从中切开，过段时间后每一部分都会复制出一根跟本身一模一样的树枝，但如果切完以后的树枝长度小于3则会因为养分不够而无法复制。小L一开始会从树上折下一根树枝，然后平均切成三份（如果长度不能被三整除则两两间长度差不超过1），等复制完毕后再把新复制出来的树枝平均切成三份（只切复制出来的树枝），这样一直切一直切直到没有复制出来的树枝为止。比如一根长度为8的树枝会被切成（2,3,3），而复制出来的每根长度为3的树枝又会被切成(1,1,1)，即：
初始：8 切成 2,3,3
复制得：3,3 切成 1,1,1 1,1,1
一共得到了2,3,3,1,1,1,1,1,1共9根魔杖。
现在小L手中的树枝长为L，他想知道一共会得到几根魔杖。

输入要求

一个整数L(3 <= L <= 1000000)

输出要求

输出一行，包含一个整数——魔杖的数量。

输入样例

5

输出样例

3

提示

来源

NBU OJ