상근이는 한 변의 길이가 1인 정사각형(단위 정사각형)을 n개 가지고 있다. 이 정사각형들을 이용해서 만들 수 있는 서로 다른 직사각형은 모두 몇 개일까?
직사각형은 단위 정사각형으로 빈틈없이 채워서 만들어야 하며, 정사각형을 변형하거나 한 정사각형 위에 다른 정사각형을 겹쳐 놓을 수 없다. 따라서 가로로 a개, 세로로 b개를 이어 붙인 직사각형을 만들려면 정사각형이 a×b개 필요하고, 가진 정사각형이 n개이므로 a×b≤n이어야 한다.
두 직사각형은 한쪽을 이동하거나 회전시켜 다른 쪽과 똑같이 만들 수 있으면 같은 것으로 본다. 즉 a×b 직사각형과 b×a 직사각형은 같은 직사각형이다.
첫째 줄에 정수 n이 주어진다. (1≤n≤10000)
만들 수 있는 서로 다른 직사각형의 개수를 출력한다.
n=6일 때 만들 수 있는 직사각형은 1×1, 1×2, 1×3, 1×4, 1×5, 1×6, 2×2, 2×3으로 모두 8개이다.