순서쌍
면접 대비시간 제한0.5초메모리 제한512 MB
주어진 자연수 N에 대해 곱이 N이 되는 자연수 순서쌍의 개수를 센다.
문제
순서쌍은 로 나타낸다. 두 순서쌍 과 는 이고 일 때 서로 같다고 한다.
자연수 이 주어졌을 때, 가 과 같은 서로 다른 순서쌍 의 개수를 구하는 프로그램을 작성하시오. 와 는 자연수이어야 한다.
입력
첫째 줄에 자연수 ()이 주어진다.
출력
첫째 줄에 곱이 과 같은 서로 다른 순서쌍의 개수를 출력한다.
만드는 중입니다
시간 제한0.5초메모리 제한512 MB
주어진 자연수 N에 대해 곱이 N이 되는 자연수 순서쌍의 개수를 센다.
순서쌍은 (a,b)로 나타낸다. 두 순서쌍 (a1,b1)과 (a2,b2)는 a1=a2이고 b1=b2일 때 서로 같다고 한다.
자연수 N이 주어졌을 때, a×b가 N과 같은 서로 다른 순서쌍 (a,b)의 개수를 구하는 프로그램을 작성하시오. a와 b는 자연수이어야 한다.
첫째 줄에 자연수 N (1≤N≤1,000,000,000)이 주어진다.
첫째 줄에 곱이 N과 같은 서로 다른 순서쌍의 개수를 출력한다.
예제 1
10
4
예제 2
16
5
예제 3
1048576
21
예제 4
23
2
예제 5
469762049
2