#include #include int main() { int n; std::cin >> n; std::list l; for(int i = 0; i < n; i++) { l.push_back(i); } int ans; while(!l.empty()) { ans = l.front(); for(int i = 1; (ans * i) < n; i++) { l.remove(ans * i); } } std::cout << ans << std::endl; }