#include <bits/stdc++.h> using namespace std; //use c++ 17 int main(){ int n; cin>>n; for(int i =n-1;;i--){ if(i%2!=0 && i%3!=0 && i%5!=0){ cout<<i; break; } } return 0; }