문제
어떠한 자연수 n은 다음과 같은 식으로 표현이 가능하다.
n = p1e1p2e2...pkek
이 때, pi는 자연수 n을 소인수분해한 소수이고, ei는 해당 소수가 자연수 n에 포함된 개수이다.
pi와 ei(1≤i≤N)를 토대로 자연수 n의 약수의 개수를 출력하는 프로그램을 작성하시오.
입력
첫 줄에 정수 N이 주어진다. (1 ≤ N ≤ 10)
두 번째 줄부터 N줄에 걸쳐 pi, ei가 입력된다. (1 ≤ pi ≤ 10,000, 1 ≤ ei ≤ 8)
이 때, p1 != p2 != ... != pN임이 보장된다.
예제 #1
3
2 1
3 2
5 1
12
예제 #2
10
17 7
2731 4
3853 6
5297 8
6961 4
8539 2
9157 8
9511 6
9533 6
9697 8
150028200
힌트
출처
klee
로그인해야 코드를 작성할 수 있어요.