서로소 그래프

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

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

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

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

입력

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

출력

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

제한

  • 1N50,0001 \leq N \leq 50\\,000