만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

순서쌍

면접 대비

시간 제한0.5초메모리 제한512 MB

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

쉬움10점 중 3점

유형
수학, 정수론, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

순서쌍은 (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 b가 NN과 같은 서로 다른 순서쌍 (a,b)(a, b)의 개수를 구하는 프로그램을 작성하시오. aa와 bb는 자연수이어야 한다.

입력

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

출력

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

예제5

  1. 예제 1

    입력
    10
    
    예상 출력
    4
    
  2. 예제 2

    입력
    16
    
    예상 출력
    5
    
  3. 예제 3

    입력
    1048576
    
    예상 출력
    21
    
  4. 예제 4

    입력
    23
    
    예상 출력
    2
    
  5. 예제 5

    입력
    469762049
    
    예상 출력
    2