### 解

可能的值有 1 ~ 正无穷

由指数爆炸性可知，只需要考虑 2 3 4

取 2 3 4 的最小公倍数 12
由 4 是 2 的倍数可知，只需要考虑 2 3

拆分 12 可得
由某些正整数不能被 2 整除可知，需要 3

~~~
2 ^ 6 = 64
由某些正整数不能被 3 整除可知，需要 2

3 ^ 4 = 81
故，非 3 即 2

取 2 3 的最小公倍数 6
4 ^ 3 = 64

~~~

2 ^ 3 = 8
至此，4 被淘汰

最优解为 3
3 ^ 3 = 9
~~~

但考虑到有些整数不能被 3 整除，故也需要 2
故，优先选 3