これってアルゴリズムの問題じゃなくて数学の問題じゃね？
オイラーのガンマとか関係してそうだけど。数学できるやつならパパっと式が出てくるんだろうな。
残念ながら僕は数学ができたという過去形なので無理です。