#include<algorithm>
#include<iostream>
#include<string>
#include<string.h>
#include<array>
#include<cmath>
#include<iterator>
#include<queue>
#include<set>
#include<map>
#include<utility>
#include<vector>
#include<cfloat>
#include<climits>
#include<complex>
#include<deque>
#include<fstream>
#include<functional>
#include<iomanip>
#include<list>
#include<memory>
#include<stack>
#include<random>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    cin >> N;
    int ans = N;
    for(int i = 1; i*i <= N; i++) {
        if(N%i == 0) {
            ans--;
            if(i*i != N) ans--;
        }
    }
    cout << ans << "\n";
}