#include #include int n, k; long int number; long int faktorial(int f) { long int number = 1; for (int i = 1; i <= f; i++) { number *= i; } return number; } int del() { int found = 2; for (int i = 2; i <= (long int)(number/2) ; i++) { if ((number % i) == 0) {found++; // printf("%ld %d\n", number, i); } } return found; } int main(void) { while (scanf("%d %d", &n, &k) == 2) { number = 1; for (int i = n - k + 1; i <= n; i++) { number *= i; } number = (long int)(number / faktorial(k)); //printf("%ld: %ld\n", number, del()); printf("%d\n", del()); } return 0; }