#include <iostream> using namespace std; int main(void) { int n; scanf("%d", &n); for (int i = 2; i * i <= n; ++i) if (!(n % i)) return cout << n / i << endl, 0; return 0; }