已经优化过了谁能帮我在优化下

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll k,n,e,d,a[114514],q,p;
int main(){
	int w=0;
	cin>>k;
	for(long long i=1;i<=k;i++){
		cin>>n>>e>>d;
		for(long long j=1;j*j<=n;j++){
			if(n%j==0){
				q=n/j;
				p=j;
				if(e*d==(p-1)*(q-1)+1){
					cout<<p<<" "<<q<<"\n";
					w=1;
					break;
				}
			}
		}
		if(w==0){
			cout<<"NO\n";
		}
		w=0;
	}
	return 0;
}