이항계수의 약수 개수

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

두 정수 $n$과 $k$가 주어질 때, 이항계수 $\binom{n}{k}$의 서로 다른 약수의 개수를 구하세요.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 공백 하나로 구분된 두 정수 $n$과 $k$ ($0 \le k \le n \le 431$)로 이루어진 한 줄이다. 입력은 파일의 끝(EOF)까지 계속된다.

출력

각 테스트 케이스마다 $\binom{n}{k}$의 서로 다른 약수의 개수를 정수 하나로 한 줄에 출력한다. 주어지는 입력에 대해 이 값은 $2^{63}-1$을 넘지 않는다.