まあ、こういう問題はプログラミングの練習の道楽ではある。

数字の１と２だけを使って整数を作り、小さい方から並べます。１，２，１１，１２，２１，２２・・・このとき、次の問に答えなさい。

１０００万個めに来る数字は何か答えよ。