시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 54 19 14 46.667%

문제

이 문제는 nC의 제수의 개수를 구하면 된다. (제수(divisor)란, 약수와 비슷한 개념이며 어떤 수를 나누는 수이다. 예를들어 10÷5=2 에서 5가 제수이다.) 이런 유용한 연산이 필요한 특별한 이유가 있는게 아니니 재미로 해보길 바란다.

입력

입력은 여러 개의 테스트 케이스로 구성되어있다. 각 테스트케이스는 한줄로 되어있고 띄어쓰기로 구분된 n, k 두 정수가 입력된다. (0 ≤ k ≤ n ≤ 431)

출력

각 테스트 케이스마다 한 줄에 하나의 정수로 결과값을 출력한다. 결과값은 nC의 서로 다른 제수의 개수이다. 결과값은 263-1 을 넘지 못한다.

예제 입력

5 1
6 3
10 4

예제 출력

2
6
16

힌트