이항계수의 약수 개수
시간 제한1초메모리 제한256 MB
주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.
문제
두 정수 과 가 주어질 때, 이항계수 의 서로 다른 약수의 개수를 구하세요.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 공백 하나로 구분된 두 정수 과 ()로 이루어진 한 줄이다. 입력은 파일의 끝(EOF)까지 계속된다.
출력
각 테스트 케이스마다 의 서로 다른 약수의 개수를 정수 하나로 한 줄에 출력한다. 주어지는 입력에 대해 이 값은 을 넘지 않는다.