题目描述

六一儿童节到了，小涵想买个玩具送给她姐姐，但是，她的钱全部都放在银行，她想去银行取 $N$元。

但是银行只有三种面值的货币:

第一种是 $1$ 元面值.

第二种是 $6$ 的次方的面值如 $6$、$6^2$、$6^3$......

第三种是 $9$ 的次方的面值如 $9$、$9^2$、$9^3$......

提取N元至少总共可以提取多少张纸币。

输入格式

一个真整数 $N$，代表涵涵要提取的数额。

数据范围

$1 \le N \le 100000$

输出格式

输出一个整数，代表涵涵提取 $N$ 元，至少可以提取多少张纸币。

样例

127

4

3

3

44852

16

样例 1 解释

$1$ 元 + $9$ 元 + $36$ 元 ($6^2$) 元 + $81$ 元 ( $9^2$ ) $= 127$，总共使用了 $4$ 张纸币就可以组成了 $127$ 元，也就是涵涵至少可以获得 $4$ 张纸币。

样例 2 解释

三张 $1$ 元可以等到涵涵所需要的 $3$ 元，也就是涵涵至少可以获得 $3$ 张纸币。