MathDB

Let the number

x

. Using multiply and division operations of any 2 given or already given numbers we can obtain powers with natural exponent of the number

x

(for example,

x\cdot x=x^{2}

x^{2}\cdot x^{2}=x^{4}

x^{4}: x=x^{3}

, etc). Determine the minimal number of operations needed for calculating

x^{2006}

Problem Statement