求助某耳熟能详的题

给你一个非零整数，让你求这个数的 $n$ 次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。

快速幂很经典的一道题。 使用快速幂输入 $n=23$ 输出 $7$。

然而正确答案是 $6$。具体过程如下：

大样例：

输入：492

输出：11

网上博客都是错的····。

数据范围：$1\le n\le 10^4$。