#include <stdio.h> #define num 1e9 int Kth(int k){//计算因数个数的函数 int cnt = 0; int i = 1; for(i = 1; i*i<k;i++) { if(k%i==0) cnt+=2; } if(i*i == k) cnt ++; return cnt; } int main() { int N = 0 ; scanf("%d",&N); //printf("%d",N); int Num[N]; for(int i = 0;i<N;i++) { sc...