解法
上界を見積もる． 各\(i \in [1,N]\)に対して， \(i\)で割ったあまりは \(i-1\)以下． よって，答えは \(\sum_{i \in [1,N]} (i-1)\) 以下．
実際に，これを実現する例が存在する． 1-indexed で \(p_{i} = i+1\) とおけばよい． ただし\(p_{N} = 1\)とする．
使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925"
int main() {
ll n;
cin >> n;
ll ans = nC2(n);
cout << ans << endl;
return 0;
}
