직사각형을 만드는 방법

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

문제

상근이는 한 변의 길이가 11인 정사각형(단위 정사각형)을 nn개 가지고 있다. 이 정사각형들을 이용해서 만들 수 있는 서로 다른 직사각형은 모두 몇 개일까?

직사각형은 단위 정사각형으로 빈틈없이 채워서 만들어야 하며, 정사각형을 변형하거나 한 정사각형 위에 다른 정사각형을 겹쳐 놓을 수 없다. 따라서 가로로 aa개, 세로로 bb개를 이어 붙인 직사각형을 만들려면 정사각형이 a×ba \times b개 필요하고, 가진 정사각형이 nn개이므로 a×bna \times b \le n이어야 한다.

두 직사각형은 한쪽을 이동하거나 회전시켜 다른 쪽과 똑같이 만들 수 있으면 같은 것으로 본다. 즉 a×ba \times b 직사각형과 b×ab \times a 직사각형은 같은 직사각형이다.

입력

첫째 줄에 정수 nn이 주어진다. (1n100001 \le n \le 10000)

출력

만들 수 있는 서로 다른 직사각형의 개수를 출력한다.

힌트

n=6n = 6일 때 만들 수 있는 직사각형은 1×11 \times 1, 1×21 \times 2, 1×31 \times 3, 1×41 \times 4, 1×51 \times 5, 1×61 \times 6, 2×22 \times 2, 2×32 \times 3으로 모두 88개이다.