시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 77 28 21 46.667%

문제

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

입력

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

출력

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

예제 입력 1

5 1
6 3
10 4

예제 출력 1

2
6
16
W3sicHJvYmxlbV9pZCI6IjY2NjIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MWNcdWMyMTgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQmbmJzcDs8c3ViPm48XC9zdWI+QzxzdWI+ayZuYnNwOzxcL3N1Yj5cdWM3NTggXHVjODFjXHVjMjE4XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LiAoXHVjODFjXHVjMjE4KGRpdmlzb3IpXHViNzgwLCBcdWM1N2RcdWMyMThcdWM2NDAgXHViZTQ0XHVjMmI3XHVkNTVjIFx1YWMxY1x1YjE1MFx1Yzc3NFx1YmE3MCBcdWM1YjRcdWI1YTQgXHVjMjE4XHViOTdjIFx1YjA5OFx1YjIwNFx1YjI5NCBcdWMyMThcdWM3NzRcdWIyZTQuIFx1YzYwOFx1Yjk3Y1x1YjRlNFx1YzViNCAxMCZkaXZpZGU7NT0yIFx1YzVkMFx1YzExYyA1XHVhYzAwIFx1YzgxY1x1YzIxOFx1Yzc3NFx1YjJlNC4pIFx1Yzc3NFx1YjdmMCBcdWM3MjBcdWM2YTlcdWQ1NWMmbmJzcDtcdWM1ZjBcdWMwYjBcdWM3NzQgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1ZDJiOVx1YmNjNFx1ZDU1YyBcdWM3NzRcdWM3MjBcdWFjMDAgXHVjNzg4XHViMjk0XHVhYzhjIFx1YzU0NFx1YjJjOFx1YjJjOCZuYnNwO1x1YzdhY1x1YmJmOFx1Yjg1YyBcdWQ1NzRcdWJjZjRcdWFlMzggXHViYzE0XHViNzgwXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyZuYnNwO1x1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWNcdWM5MDRcdWI4NWMgXHViNDE4XHVjNWI0XHVjNzg4XHVhY2UwIFx1Yjc0NFx1YzViNFx1YzRmMFx1YWUzMFx1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWMgbiwgayBcdWI0NTAgXHVjODE1XHVjMjE4XHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gKDAgJmxlOyZuYnNwOzxlbT5rPFwvZW0+Jm5ic3A7JmxlOyZuYnNwOzxlbT5uPFwvZW0+Jm5ic3A7JmxlOyZuYnNwOzQzMSk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM4MTVcdWMyMThcdWI4NWMgXHVhY2IwXHVhY2ZjXHVhYzEyXHVjNzQ0Jm5ic3A7XHVjZDljXHViODI1XHVkNTVjXHViMmU0LiZuYnNwO1x1YWNiMFx1YWNmY1x1YWMxMlx1Yzc0MCZuYnNwOzxzdWI+bjxcL3N1Yj5DPHN1Yj5rJm5ic3A7PFwvc3ViPlx1Yzc1OCBcdWMxMWNcdWI4NWMmbmJzcDtcdWIyZTRcdWI5NzgmbmJzcDtcdWM4MWNcdWMyMThcdWM3NTggXHVhYzFjXHVjMjE4XHVjNzc0XHViMmU0LiBcdWFjYjBcdWFjZmNcdWFjMTJcdWM3NDAgMjxzdXA+NjM8XC9zdXA+LTEgXHVjNzQ0IFx1YjExOFx1YzljMCBcdWJhYmJcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNjY2MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRpdmlzb3JzIiwiZGVzY3JpcHRpb24iOiI8cD5Zb3VyIHRhc2sgaW4gdGhpcyBwcm9ibGVtIGlzIHRvIGRldGVybWluZSB0aGUgbnVtYmVyIG9mIGRpdmlzb3JzIG9mJm5ic3A7PGVtPm48XC9lbT4uIEp1c3QgZm9yIGZ1biAtLSBvciBkbyB5b3UgbmVlZCBhbnkgc3BlY2lhbCByZWFzb24gZm9yIHN1Y2ggYSB1c2VmdWwgY29tcHV0YXRpb24/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29uc2lzdHMgb2Ygc2V2ZXJhbCBpbnN0YW5jZXMuIEVhY2ggaW5zdGFuY2UgY29uc2lzdHMgb2YgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIHR3byBpbnRlZ2VycyZuYnNwOzxlbT5uPFwvZW0+Jm5ic3A7YW5kJm5ic3A7PGVtPms8XC9lbT4mbmJzcDsoMCAmbGU7Jm5ic3A7PGVtPms8XC9lbT4mbmJzcDsmbGU7Jm5ic3A7PGVtPm48XC9lbT4mbmJzcDsmbGU7Jm5ic3A7NDMxKSwgc2VwYXJhdGVkIGJ5IGEgc2luZ2xlIHNwYWNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGluc3RhbmNlLCBvdXRwdXQgYSBsaW5lIGNvbnRhaW5pbmcgZXhhY3RseSBvbmUgaW50ZWdlciAtLSB0aGUgbnVtYmVyIG9mIGRpc3RpbmN0IGRpdmlzb3JzIG9mJm5ic3A7PGVtPm48XC9lbT4uIEZvciB0aGUgaW5wdXQgaW5zdGFuY2VzLCB0aGlzIG51bWJlciBkb2VzIG5vdCBleGNlZWQgMjxzdXA+NjM8XC9zdXA+Jm5ic3A7LSAxLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==