3326: POWER

FJ 的奶牛想要快速计算整数 P 的幂 (1 <= P <=20,000),它们需要你的帮助。因为计算
极大数的幂，所以它们同一时间仅能使用 2 个存储器，每个存储器可记录某个结果值。
第一件工作是初始化存储器内的值一个为底数 x， 另一个为 1。 奶牛可以相乘或相除
2 个存储器中的值，并把结果存在其中某个存储器内，但所有存储的结果必须是整数。
例如, 如果他们想计算 x^31, 一种计算方法是:
WV1 WV2
开始: x 1
存储器 1 和存储器 1 相乘，结果存于存储器 2: x x^2
存储器 2 和存储器 2 相乘，结果存于存储器 2: x x^4
存储器 2 和存储器 2 相乘，结果存于存储器 2: x x^8
存储器 2 和存储器 2 相乘，结果存于存储器 2: x x^16
存储器 2 和存储器 2 相乘，结果存于存储器 2: x x^32
存储器 2 和存储器 1 相除，结果存于存储器 2: x x^31
因此, x^31 可以通过 6 次计算得出。给出要计算的幂次，要求求出最少需要几次计算。

仅一个整数: P

仅一个整数：最少计算次数。

31

6