京东笔试题 分解整数

/*
*暴力查找，注意当n为奇数时是无法进行符合题意的分解整数，
* (n & 1)的意思是检测n是否为奇数，把n和1转为二进制，
*进行与运算，比如3&1, 0011 & 0001与运算后是0001
*/
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	long long n, x, y;
	scanf ("%d", &t);
	while(t--) {
		scanf ("%lld", &n);
		if (n & 1) {
			printf ("No\n");
			continue;
		}
		for (y=2; y<=n; y+=2) {
			long long tmp = n / y;
			if (n%y==0 && (tmp & 1)) {
				x = tmp;
				break;
			}
		}
		printf ("%lld %lld\n", x, y);
	}
    return 0;
}