#include 
using namespace std;


int broj_na_deliteli(int broj, int i) {
    if(i == 0) {
        return 0;
    }
    
    int dali_e_delitel = 0;
    if(broj % i == 0) {
        dali_e_delitel = 1;
    }
    return broj_na_deliteli(broj, i - 1) + dali_e_delitel;
}

int dali_e_specijalen_broj(int n, int k, int i) {
    if(i > k) {
        return 1;
    }
    if(n - i <= 0) {
        return 1;
    }
    if(broj_na_deliteli(n, n) <= broj_na_deliteli(n - i, n - i)) {
        return 0;
    }
    return dali_e_specijalen_broj(n, k, i + 1);
    
}
int presmetka(int a, int b, int k) {
    if(a > b) {
        return 0;
    }
    int specijalen_broj = 0;
    if(dali_e_specijalen_broj(a, k, 1)) {
        specijalen_broj = a;
    }
    
    return presmetka(a + 1, b, k) + specijalen_broj;
}
int main() {
    int a, b, k;
    cin >> a >> b >> k;
    cout << presmetka(a, b, k) << endl;


    return 0;
}