#include <iostream>
using namespace std;
int main()
{
long long n;
cin>>n;
int div=1;
for(int i=2; i<n/2; i++)
{
if(n%i==0) {
div=i;
break;
}
}
if(div==1) cout<<"Numarul nu are divizori proprii.";
else cout<<"Cel mai mare divizor propriu al lui "<<n<<" este "<<n/div<<".";
return 0;
}