문제
양의 정수를 이보다 작거나 같은 숫자의 곱으로 나타내는 것을 인수분해라고 한다. 이 문제에서는 임의의 정수 N에 대해서 2보다 같거나 크고, N보다 작은 숫자들의 곱으로 인수분해를 하는 경우의 수를 구하고자한다. 단, 곱해지는 숫자들의 순서를 고려하지 않는다. 다시 말해서 2*12 와 12*2는 동일한 경우로 간주한다.
예를 들어 N=24 일 경우, 다음과 같이 6가지 경우가 존재한다.
1 : 2*2*2*3 2 : 2*2*6 3 : 2*3*4 4 : 2*12 5 : 3*8 6 : 4*6
입력
입력은 한줄로 이뤄지며, 2 이상 2,000,000,000 이하의 정수 N이 입력된다.
출력
N에 대해서 문제에서 주어진 조건을 만족하는 인수분해의 경우의 수를 출력한다.
예제
24
6
힌트
로그인해야 코드를 작성할 수 있어요.