Japan has a population of 150M.
If you can't give folks a number from SIXTEEN digits - something is wrong with the folks giving out the numbers.
Some answers to the excuses. The 6 digits at front, if a company legit runs out of numbers, ask for another prefix.
The reality. Instead of using the numbers properly (random ID to tie to a user account) they are probably putting some kind of structure into the digits that results in very inefficient use.
These are the 10 digits available PER PREFIX!
1,234,567,890
Even with a check digit you are at a billion numbers PER PREFIX! You can't get 125 million folks into this address space?
Absolutely pitiful.