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

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

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

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

입력 형식

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

출력 형식

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

예제 입력 1

16

예제 출력 1

14

예제 입력 2

4

예제 출력 2

1

예제 입력 3

5

예제 출력 3

1

예제 입력 4

6

예제 출력 4

2

예제 입력 5

115

예제 출력 5

340