시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 16 5 5 31.250%

문제

세준이는 2차원 평면에 N개의 점을 찍었다. 그리고 나서 정사각형의 개수를 세려고 한다.

정사각형의 개수란, 세준이가 찍은 서로 다른 N개의 점을 꼭지점으로 하며, 모든 변은 축에 평행한 서로 다른 정사각형을 모두 센 것이다.

세준이는 정사각형의 개수를 최대로 하려고 한다.

N이 주어졌을 때, 정사각형의 개수의 최대값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. 이 값은 0보다 크거나 같고, 1000000보다 작거나 같은 값이다.

출력

첫째 줄에 정사각형의 개수의 최대값을 출력한다.

예제 입력

16

예제 출력

14

힌트

출처