#include<bits/stdc++.h> using namespace std; int main() { int j,n,p=0; bool f; cin>>n; for(int i=1;i<n;i++) { f=0; for(j=1;j<i;j++) { f=(i%j==0); if(!f) { break; } } if(!f && n % i == 0 && i > p) { p = i; } } cout << p; return 0; }