题目给定 k,求第 k 小的数 n,满足 φ(n) 是合数。(1 ≤ k ≤ 10 9 )
#include"iostream"
#include"algorithm"
#include"vector"
#include"queue"
#include"map"
#include"cstdio"
#include"string"
#include"stack"
#include"set"
#include"cstring"
#include<cmath>
using namespace std;
int main(){
int n,f;
scanf("%d",&f);
while(f--)
{
scanf("%d",&n);
if(n==1)
printf("5\n");
else
printf("%d\n",n+5);
}
return 0;
}