#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    // 尋找質因數
    for(long long i=2;i*i<=n;i++){
        if(n%i==0){
            // i是較小的質因數
            // n/i是較大的質因數
            cout<<n/i<<endl;
            return 0;
        }
    }
    return 0;
}

YUP!

YUP!

nah, Pacers is too good