#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; using mint = modint998244353; ll N; vector divisor(ll N) { vector res; for (ll i = 1; i * i <= N; i++) { if (N % i == 0) { res.push_back(i); if (i * i != N) res.push_back(N / i); } } sort(res.begin(), res.end()); return res; } int main() { cin >> N; vector divs = divisor(N); cout << N - divs.size() << endl; return 0; }