#include 
#include 

int broj_na_deliteli_na_x(int x, int i) {
    if(i > x) {
        return 0;
    }
    int delitel = 0;
    if(x % i == 0) {
        delitel = 1;
    }
    return broj_na_deliteli_na_x(x, i + 1) + delitel;
}
int dali_e_k_deliv(int x, int k, int i) {
    if(i == 0) {
        return 1;
    }
    if(k == 0) {
        return 1;
    }
    if(broj_na_deliteli_na_x(x, 1) <= broj_na_deliteli_na_x(i, 1)) {
        return 0;
    }
    return dali_e_k_deliv(x, k - 1, i - 1);
}
int zbir(int a, int b, int k) {
    if(a > b) {
        return 0;
    }
    int dodadi = 0;
    if(dali_e_k_deliv(a, k, a - 1) == 1) {
        dodadi = a;
    }
    return zbir(a + 1, b, k) + dodadi;
}
int main() {
    int A, B, k;
    scanf("%d%d%d", &A, &B, &k);
    printf("%d\n", zbir(A, B, k));
}
// broj_na_deliteli_na_x(10, 1) --> broj_na_deliteli_na_x(10, 2) + 1
// broj_na_deliteli_na_x(10, 2) --> broj_na_deliteli_na_x(10, 3) + 1
// broj_na_deliteli_na_x(10, 3) --> broj_na_deliteli_na_x(10, 4) + 0
// broj_na_deliteli_na_x(10, 4) --> broj_na_deliteli_na_x(10, 5) + 0
// broj_na_deliteli_na_x(10, 5)....