問題文

整数 $N$ が与えられます。

正 $N$ 角形の $N$ 個の頂点から $3$ 個以上の頂点を選ぶとき、線で結ぶと正多角形になるような選び方は何通りありますか？

制約

• $3 \le N \le 10^{12}$
• 入力は整数である

入力

出力

答えを $1$ 行に出力せよ。

入出力例

6

3

$3$ 角形になる選び方が $2$ 通り、$6$ 角形になる選び方が $1$ 通りであわせて $3$ 通りあります。

17

1

$17$ 角形になる選び方が $1$ 通りあります。

123456789012

102880657538

答えは $32$ ビット整数の表せる範囲を超えることがあります。