#include<iostream> #include<string> #include<cmath> using namespace std; int if_yes(int x){ for(int i=2;i<x;i++){ if(x%i==0){ return false; } }return true; } int main(){ int a,big; cin>>a; for(int i=2;i<a;i++){ if(a%i==0){ if(if_yes(i)){ big=i; } } }cout<<big; }