#include <bits/stdc++.h>

using namespace std;

short num[10000000];

int main() {
    int n,m,b;
    cin >> n >> m >> b;
    for(int i = 2; i <= b; i++){
        if(!num[i]){
            for(int j = i; j <= n + m; j += i){
                num[j] = 1;
            }
        }
    }
    for(int i = b+1; i <= n + m; i++){
        if(!num[i]){
            for(int j = i; j <= n + m; j += i){
                num[j] = 2;
            }
        }
    }
    // for(int i = 1; i <= n + m; i++){
    //     cout << num[i] << ' ';
    // }
    int ans = 0;
    for(int i = n; i <= n + m; i++){
        if(num[i] == 1 || num[i] == 0){
            ans++;
            //cout << i << ' ';
        }
    }
    cout << ans << '\n';
    return 0;
}