Notice that the number of correct digits of π is roughly half of the number of digits in $n, because this is basically a random walk process.