Hello)
I can't understand how to work with n = 2^1 000 000, cause it's very big number. I think, this problem can be solved at stage of converting entered number, but don't know exactly how)

I understood. The right way is not at converting entered binary number to decimal.