#include <bits/stdc++.h>
using namespace std;
int main(){
  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 << endl;
}