#include<iostream> using namespace std; int p[1000]; int zys(int x,int p[]){ int cnt=0; for(int i=2;i*i<x;i++){ while(x%i==0){ p[cnt++]=i; x/=i; } } if(x>1) p[cnt++]=x; return cnt; } int main() { int n; cin>>n; int num; num=zys(n,p); int maxn=0; for(int i=0;i<num;i++){ if(p[i]>maxn){ maxn=p[i]; } } cout<<maxn; return 0; }