#include using namespace std; int main(){ int n, ans; cin >> n; ans = n; for(int i = 1; i * i <= n; i++){ if(n % i == 0){ ans--; ans -= (n == i * i); } } cout << ans << '\n'; }