long long int is_prime( long long int n)
{
    long long  int i;
    for(i=2;i*i<=n;i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
 long long int divisor(long long  int a)
{
    for(long long int i=a/2;;){
    if(is_prime(i)==1 && a%i==0){
        return i;
    }
    else{i--;}}
}