A37496.采矿场

Yuilice又在玩石头了，他承包了一座采石场，将不好好做题的人都拉来这里当矿工，并且为了惩罚他们，还制定了一套工作守则。

工作守则规定：

矿工每次采矿，只能按照这三种采矿方式中的一种进行操作，一次采矿视为一次操作：

1. 采取$1$个单位的石头。
2. 采取$6$个单位或者$6$的次方个单位的石头(例如$6^2=36$个单位的石头，例如$6^3=216$个单位的石头)。
3. 采取$9$个单位或者$9$的次方个单位的石头(例如$9^2=81$个单位的石头，例如$9^3=729$个单位的石头)。

现在被丢到这里的小季同学，他需要刚好凑齐$N$个石头，才可以被Yuilice放出去，那么他最少需要几次操作，才可以凑上$N$个石头呢？

输入一个整数$N$。

输出一个一个非负整数表示最小操作次数。

样例解释

最少进行3次操作，分别为$9^2$以及2次$6$个单位的石头，即可凑齐$93$个单位的石头。

数据规模与约定

• $1 \leq N \leq 100000$
• $N$ 是整数。