組み合わせをビットの立っているとことみなして計算するものですので、32ビットマシンだと、32超えると動きません。
配列に置き換えて頑張ってみてね。
69C6　だと　　119877472個にもなりますが・・・