Here N should be interpreted as the number itself, not the number of digits (in any base). So the actual complexity is exponential in terms of the number of dig

Here N should be interpreted as the number itself, not the number of digits (in any base). So the actual complexity is exponential in terms of the number of digits and in fact it will take about 10^(10^8) times the age of universe to build the string alone.