蒟蒻TLE，90分，可能是n范围过大但是不知道怎么改，大佬求教

#include<bits/stdc++.h>
using namespace std;
bool f(int x){
	if(x==2) return true;
	for(int i=2;i<x;i++){
		if(x%i==0) return false;
	}
	return true;
}
int main(){
	long long n;
	cin>>n;
	for(int i=2;i<n;i++){
		if(f(i)==true&&f(n/i)==true&&i<n/i&&i*(n/i)==n){
			cout<<n/i;
			return 0;
		}
	}
}