一点点难度

T4

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;




// 判断x是否为素数
bool isPrime(int x){
    if (x < 2) {
        return false;
    }
    for (int i = 2; i * i <= x; i++) {
        if (x % i == 0) {
            return false;
        }
    }
    return true;
}

int main(){
    

    long long k;
    cin >> k;

    for (int i = 2;i*i<= k;++i) {
        if (isPrime(i) ) {
            if (k % i == 0) {
                cout << k / i << endl;
                return 0;
            }
        }
    }

    return 0;
}