#include #include #include using namespace std; long N; main() { cin>>N; vectordiv; for(long i=1;i*i<=N;i++) { if(N%i==0) { div.push_back(i); if(N/i>i)div.push_back(N/i); } } long ans=N-1; sort(div.begin(),div.end()); for(int i=0;i