#include #include using namespace std; using namespace atcoder; #define all(v) v.begin(),v.end() using ll = long long; using ull = unsigned long long; using vll=vector; using vvll = vector>; using P = pair; using vp=vector>; const ll INF=1ll<<60; ll mod10=1e9+7; ll mod99=998244353; const double PI = acos(-1); #define rep(i,n) for (ll i=0;i=0;--i) #define rep2(i,a,n) for (ll i=a;i=n;--i) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N; ll ans=N; rep2(i,1,N+1){ if(i*i>N)break; if(N%i)continue; ans-=2; if(i*i==N)ans++; } cout<< ans << endl; }