#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000 #define MOD 1000000007 #define pe(str) return cout<<(str)< pii; bool isprime(ll x){ if(x==1)return false; if(x==2)return true; for(ll i=2;i<=sqrt(x)+1;i++){ if(x%i==0)return false; } return true; } int main(void){ ll x; ll k=0; ll z[2]; cin>>x; ll t=x; for(ll i=2;i<=(ll)sqrt(t)+2&&x!=1;i++){ if(x%i==0){ cout<