Comment by aravindet

It only uses the +1 for prime numbers. 100,001 is not prime.

This rule ensures that there is a unique representation for every number.