시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB37023219264.000%

문제

우석이는 심심할 때마다 그래프를 그린다. 우석이는 매달 새로운 그래프를 그리는데, 이번 달에는 서로소 그래프를 그린다.

서로소 그래프는 $1$부터 $N$까지의 번호를 가진 $N$ 개의 정점으로 이루어져 있으며, 서로 다른 두 정점의 번호가 서로소일 때만 두 정점이 간선 하나로 직접 연결되어 있다.

우석이는 간선을 얼마나 많이 그려야할지 궁금해졌다. 정점의 개수 $N$이 주어질 때, 만들어야 하는 간선의 개수를 알려주자.

입력

첫째 줄에 그래프의 정점 개수 $N$이 주어진다.

출력

우석이가 그려야하는 간선의 수를 출력한다.

제한

  • $1 \leq N \leq 50\,000$

예제 입력 1

10

예제 출력 1

31

출처

High School > 세종과학예술영재학교 > SASA Programming Contest 2021 G번