U296409 [NEERC 2022 C] Campfire Riddle
题目背景
[原题面](https://neerc.ifmo.ru/school/archive/2022-2023/ru-olymp-team-spb-2022-statements-english.pdf)
题目描述
有 $n$ 个人，其中有一些人相互是朋友，我们记第 $i$ 个人的朋友数为 $d_i$。我们惊奇的发现每一对朋友 $(i,j)$ 都满足 $d_i=d_j$。
请问，最少有多少对朋友能满足上述条件。
输入格式
一行一个整数 $n$，表示人数。
输出格式
一行，一个数，表示最小朋友对数。
说明/提示
对于 $100\%$ 的数据，$1\le n \le 5000$。