include<bits/stdc++.h>

using namespace std; int n,a; int main(){

cin>>n;
for(int i=1;;i++){
    if(((i==2||i==3||i==5||i==7)||(i%2!=0&&i%3!=0&&i%5==0&&i%7==0))&&n%i==0){
        a=i;
        cout<<n/a<<endl;
        return 0;
    }
}  

}``