#include <stdio.h>
#include<math.h>
int isprime(int i) {
    int ret = 1;
    int x;
    if (i == 0||i==1) {
        ret = 0;
    }
    for (x = 2; x <= sqrt(i); x++) {
        if (i % x == 0) {
            ret = 0;
            break;
        }
    }
    return ret;
}
int main()
{
    int n;
    scanf("%d",&n);
    int p=1;
    for(int m=2;m<=sqrt(n);m++){
        if(isprime(m)&&isprime(n/m)){
           p=n/m;
           break;
        }
    }
    printf("%d",p);
    return 0;
}
问题出在哪里，才30分