>>564
え
自分のPCでは837799を出力しましたが
そちらではだめでしたか？

この答えで正解だったので、
プログラムは間違えてないと思います。