순서쌍

주어진 자연수 N에 대해 곱이 N이 되는 자연수 순서쌍의 개수를 센다.

쉬움3수학정수론완전 탐색구현면접 대비아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB

문제

순서쌍은 (a,b)(a, b)로 나타낸다. 두 순서쌍 (a1,b1)(a_1, b_1)(a2,b2)(a_2, b_2)a1=a2a_1 = a_2이고 b1=b2b_1 = b_2일 때 서로 같다고 한다.

자연수 NN이 주어졌을 때, a×ba \times bNN과 같은 서로 다른 순서쌍 (a,b)(a, b)의 개수를 구하는 프로그램을 작성하시오. aabb는 자연수이어야 한다.

입력

첫째 줄에 자연수 NN (1N1,000,000,0001 \le N \le 1{,}000{,}000{,}000)이 주어진다.

출력

첫째 줄에 곱이 NN과 같은 서로 다른 순서쌍의 개수를 출력한다.