求加速 如有错 求改错 包关注

#include<bits/stdc++.h>
using namespace std;

int js(long long n) {
	unsigned long long ewa = 1;
	for (int i = 1; i <= n; ++i) {
		ewa *= i;
	}
	return ewa;
	return 0;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin >> t;
	int res = 0;
	while (t--) {
		int n, k;
		cin >> n >> k;	
		int n_sqrt = sqrt(n);
		for (int i = 2; i <= n_sqrt; i++) {
			if (n % i == 0) {
				while (n % i == 0) {
					n /= i;
					res++;
				}
			}
		}
		if (n != 1) {
			res++;
		}
		long long ans = js(res) / 2;
		cout << ans << endl;
	}

	return 0;
}