记录编号	574132	评测结果	AAAAAAAAAA
题目名称	[NOIP 2021]报数	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	4.829 s
提交时间	2022-07-31 11:42:01	内存使用	82.03 MiB

#include <bits/stdc++.h> 
using namespace std;
int t,n,s;
int a[10000010],ans[10000010];
bool b(int x){
	while(x){
		if(x % 10 == 7)return 0;
		x /= 10;
	}
	return 1;
}
void sou(){
	for(int i = 1;i <= 10000010;i++){
		if(a[i] == 0){
			if(b(i)){
				a[i] = ++s;
				ans[s] = i;
			}
			else for(int j = 1;i * j <= 10000010;j++)a[i*j] = -1;
		}
	}
}
int main(){
	freopen("2021number.in","r",stdin);
	freopen("2021number.out","w",stdout);
	cin>>t;
	sou();
	while(t--){
		cin>>n;
		if(a[n] == -1){
			cout<<-1<<endl;
		}
		else cout<<ans[a[n] + 1]<<endl;
	}
	
	return 0;
}