#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;

    // 从小到大枚举因子，找到第一个能整除 n 的
    for (long long i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            // i 是较小的质数
            long long larger_prime = n / i;
            cout << larger_prime << endl;
            return 0;
        }
    }

    // 根据题意，n 是两个不同质数的乘积，上述循环必能找到
    // 所以这里不会执行到
    return 0;
}