ある国に８人の王子がいた。ある時彼らが席数Nの円卓に集って食事をすることになった。 しかーし、彼らは非常に仲が悪い。 - すぐ隣りに隣あって座ると、喧嘩がはじまる - ちょうど真向かいに座ったときも、目線があってしまって喧嘩がはじまる 喧嘩がおきないような座り方は何通りあるだろうか？
１行に１個整数が来る。席数Nがその値のときの座り方は何通りか出力してね。 回転して同じになる座り方は同じと見なします。
8 16 17
0 0 685440