#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N; ll ans=N; for(ll i=1;i*i<=N;i++){ if(N%i==0){ ans--; if(i*i!=N) ans--; } } cout<