#include<iostream>
int cal(int n) {
for(int i = 2; i * 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+CgppbnQgY2FsKGludCBuKSB7CiAgICBmb3IoaW50IGkgPSAyOyBpICogaSA8PSBuOyArK2kpIHsKICAgICAgICBpZihuICUgaSA9PSAwKSByZXR1cm4gbiAvIGk7CiAgICB9CiAgICByZXR1cm4gMTsKfQoKaW50IG1haW4oKSB7CiAgICBmcmVvcGVuKCJDSElBS0VPLklOUCIsICJyIiwgc3RkaW4pOwogICAgZnJlb3BlbigiQ0hJQUtFTy5PVVQiLCAidyIsIHN0ZG91dCk7CgogICAgaW50IG47IHN0ZDo6Y2luID4+IG47CiAgICBzdGQ6OmNvdXQgPDwgY2FsKG4pOwoKICAgIHJldHVybiAwOwp9Cg==