Pi chains.Computer Science Level 4
The prime counting function, denoted by \(\pi(x)\) counts the number of primes less or equal to \(x\).
Consider the process of continually finding the value of \(\pi(x)\) of \(x\) until it equals zero.
For example,for \(x=1000\) we have \[\pi(1000) = 168 \rightarrow 39 \rightarrow 12 \rightarrow 5 \rightarrow 3 \rightarrow 2 \rightarrow 1 \rightarrow 0\]
\[\pi(20) = 8 \rightarrow 4 \rightarrow 2 \rightarrow 1 \rightarrow 0 \]
From the above we can say that \(1000\) has a pi chain of length 8 and \(20\) has a pi chain of length 5.
How many integers have a pi chain of length 9?