#include using namespace std; typedef long long ll; int main(){ ll n;cin >> n; ll p=1e12,q=0; vector v; for(ll i=1;i*i<=n;i++){ if(n%i==0){ v.push_back(i); if(i*i!=n){ v.push_back(n/i); } } } int t=v.size(); for(int i=0;i