配点 : 300 点
問題文
长度 周长为 N 的扰动排列中翻转的最大次数。
什么是扰动排列? 对于1 \le i \le N 它是满足 P_i \neq i 的排列。
跌倒次数是多少? 满足1 \le i < j \le N 和 P_i > P_j 的整数集合 (i,j) 的数量。
制約
- 所有输入均为整数。
- 2 \le N \le10^9
入力
输入将以以下形式通过标准输入给出。
N
出力
答案 对于 1 行输出。
入力例 1
3
出力例 1
2
P=(2,3,1) ,这是一个扰动排列,跌落次数为 2 。
P=(3,2,1) ,跌倒次数为 3 这不是一个扰动排列,因为 P_2 = 2 。