#include "bits/stdc++.h" using namespace std; bool zs(int a){ for(int i=0;i*i<=a;i++){ if(a%i==0)return false; } return true; } int main(){ int n; cin>>n; int d=0; for(int j=2;j<n;j++){ if(zs(j)&&n%j==0)d=n; } cout<<d; }