Java の方 3 秒くらいで終わるけど。gcj -O3 で 1.5 秒。
ウチの環境だと C# は 1 秒未満になるのかな。