#include<iostream>
int cal(int n) {
for(int i = 2; i < n; ++i) {
if(n % i == 0) return n / i;
}
return 1;
}
int main() {
freopen("CHIAKEO.INP", "r", stdin);
freopen("CHIAKEO.OUT", "w", stdout);
int n; std::cin >> n;
std::cout << cal(n);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CgppbnQgY2FsKGludCBuKSB7CiAgICBmb3IoaW50IGkgPSAyOyBpIDwgbjsgKytpKSB7CiAgICAgICAgaWYobiAlIGkgPT0gMCkgcmV0dXJuIG4gLyBpOwogICAgfQogICAgcmV0dXJuIDE7Cn0KCmludCBtYWluKCkgewogICAgZnJlb3BlbigiQ0hJQUtFTy5JTlAiLCAiciIsIHN0ZGluKTsKICAgIGZyZW9wZW4oIkNISUFLRU8uT1VUIiwgInciLCBzdGRvdXQpOwoKICAgIGludCBuOyBzdGQ6OmNpbiA+PiBuOwogICAgc3RkOjpjb3V0IDw8IGNhbChuKTsKCiAgICByZXR1cm4gMDsKfQo=