筛质数（16/8/进制UTF-8）看不懂的进这里https://www.qqxiuzi.cn/bianma/erjinzhi.php

E5898D E8A880 EFBC9A

78 64 6D E5958A E68891 E4BBAC E88081 E5B888 E8AEA9 E68891 E4BBAC E5819A E4B8AA E4BD9C E4B89A EFBC8C E59CA8 E69CAC E69C9F E4BD9C E4B89A E4B8AD E585A8 E69687 E983BD E698AF 31 36 E8BF9B E588B6 E79A84 55 54 46 2D 38

111001101010110110100011 111001101001011010000111 111011111011110010011010

111001111000100010110001 111001101011000010001111 00101111 111001011001111110000011 111001011011110010001111 111001111010110110011011 111001101011001110010101 111001001011100010001110 111001101010110010100111 111001101000101110001001 111001111010110110011011 111001101011001110010101 111001011001110010101000 111001001011100010000000 111001001011100010101010 111001001011101110100011 111001111010000010000001 111001001011101010000110 01101101 01100001 01101001 01101110 111001101001100010101111 111001101010110010100111 111001101000101110001001 111011111011110010001100 01101101 00110010 111001101001100010101111 111001111000100010110001 111001101011000010001111 111011111011110010001100 111001001011101110100011 111001111010000010000001 111001111001110010001011 111001001011100010001011 111001101001011010111001 111001111001101010000100 00111000 111010001011111110011011 111001011000100010110110 111011111011110010011010      00110001 00110001 00110100 00110101 00110001 00110100 111010001011111110011011 111001011000010110100101 111001111000100010110001 111001101011000010001111 111011111011110010001100 111010011001100110100100 111001001011101010000110 00110001 00110001 00110100 00110101 00110001 00110100 111001011010010010010110 111001111001101010000100 111001001011101110111011 111001101000010010001111 111001101001010110110000 111010001011111110011011 111001011000010110100101 111001101010110010100111 111001101000101110001001

43 151 156 143 154 165 144 145 74 142 151 164 163 57 163 164 144 143 53 53 56 150 76
165 163 151 156 147 40 156 141 155 145 163 160 141 143 145 40 163 164 144 73
154 157 156 147 40 154 157 156 147 40 146 133 61 62 64 65 71 71 71 71 71 135 75 173 60 175 54 143 156 164 75 60 73
154 157 156 147 40 154 157 156 147 40 160 133 61 62 64 65 71 71 71 71 71 135 73
151 156 164 40 155 62 50 51 173 57 57 344‌271‌202 345‌274‌217 347‌255‌233 346‌263‌225
11 154 157 156 147 40 154 157 156 147 40 142 133 61 60 60 60 60 65 135 75 173 60 175 73
11 154 157 156 147 40 40 154 157 156 147 40 155 54 156 54 172 54 171 54 170 73
11 146 157 162 50 172 75 62 73 172 74 75 61 60 60 60 60 60 57 172 73 172 53 53 51 173
11 11 151 146 50 142 133 172 135 75 75 60 51 173
11 11 11 146 157 162 50 171 75 62 73 172 52 171 74 75 61 60 60 60 60 60 73 171 53 53 51 173
11 11 11 11 142 133 172 52 171 135 75 61 73
11 11 11 175
11 11 11
11 11 175
11 175
11 146 157 162 50 172 75 62 73 172 74 75 61 60 60 60 60 60 73 172 53 53 51 173
11 11 151 146 50 142 133 172 135 75 75 60 51 173
11 11 11 143 157 165 164 74 74 172 74 74 145 156 144 154 73
11 11 175
11 175
11 162 145 164 165 162 156 40 60 73
175
151 156 164 40 155 141 151 156 50 51 173 57 57 346‌254‌247 346‌213‌211 347‌255‌233 346‌263‌225
11 151 156 164 40 143 156 155 73
11 143 151 156 76 76 143 156 155 73
11 151 146 50 143 156 155 75 75 61 61 64 65 61 64 51 173
11 11 155 62 50 51 73
11 175 145 154 163 145 173
11
11 154 157 156 147 40 154 157 156 147 40 40 151 54 152 54 153 54 141 73
11 141 75 61 62 64 65 71 71 71 71 70 73
11 146 157 162 50 151 75 62 73 151 74 75 141 73 151 53 53 51 173
11 11 151 146 50 146 133 151 135 75 75 60 51 173
11 11 11 160 133 53 53 143 156 164 135 75 151 73
11 11 175
11 11 146 157 162 50 152 75 61 73 152 74 75 143 156 164 73 152 53 53 51 173
11 11 11 151 146 50 160 133 152 135 52 151 76 141 51 11 142 162 145 141 153 73
11 11 11 146 133 160 133 152 135 52 151 135 75 61 73
11 11 11 151 146 50 151 45 160 133 152 135 75 75 60 51 11 142 162 145 141 153 73
11 11 175
11 175
11 146 157 162 50 151 75 61 73 151 74 75 143 156 164 73 151 53 53 51 173
11 11 143 157 165 164 74 74 160 133 151 135 74 74 145 156 144 154 73
11 175
11 162 145 164 165 162 156 40 60 73
175
175 57 57 346‌225‌260 347‌273‌204 346‌234‌200 345‌244‌247 357‌274‌232 61 62 64 65 60 60 60 60 60 

346‌226‌207 344‌270‌255 347‌232‌204 61 61 351‌203‌275 346‌230‌257 347‌251‌272 346‌240‌274

E59CA8 E8BF99 E9878C E696B0 E4BABA E79A84 E7A0B4 E794B5 E88491 EFBC88 49 35 2D 37 32 30 30 55 EFBC89 E695B0 E7BB84 E69C80 E5A4A7 31 32 34 35 39 39 39 39 39

E8BF99 E4B8AA E788B1 E6B08F E7AD9B E6B395 E79A84 E4BBA3 E7A081 E79A84 E7ACAC E585AB E8A18C 7A 3C 3D 31 30 30 30 30 30 2F 7A E698AF E4B8BA E4BA86 E68F90 E9AB98 E69588 E78E87 EFBC8C E59CA8 E999A4 E4BBA5 7A E4B98B E5898D E8BF99 E4B8AA 66 6F 72 E99C80 E8A681 E8B791 31 30 30 30 30 30 E9818D E4BD86 E698AF E59CA8 E7BB8F E8BF87 E5BC80 E6A0B9 E5908E E58FAA E99C80 E8A681 E8B791 E5A4A7 E7BAA6 33 31 36 E9818D E5B0B1 E58FAF E4BBA5 E4BA86 EFBC9B 66 6F 72 E79A84 E5BEAA E78EAF E4BB8E 32 E5BC80 E5A78B E8BF99 E4B8AA E5B0B1 E4B88D E794A8 E5A49A E8AFB4 E4BA86 E6AF95 E7AB9F E69C80 E5B08F E79A84 E8B4A8 E695B0 E698AF 32 E5AFB9 E590A7 E38082

#include<bits/stdc++.h>
using namespace std;
long long f[124599999]={0},cnt=0;
long long p[124599999];
int m2(){//爱氏筛法
	long long b[100005]={0};
	long  long m,n,z,y,x;
	for(z=2;z<=100000/z;z++){
		if(b[z]==0){
			for(y=2;z*y<=100000;y++){
				b[z*y]=1;
			}
			
		}
	}
	for(z=2;z<=100000;z++){
		if(b[z]==0){
			cout<<z<<endl;
		}
	}
	return 0;
}
int main(){//欧拉筛法
	int cnm;
	cin>>cnm;
	if(cnm==114514){
		m2();
	}else{
	
	long long  i,j,k,a;
	a=124599998;
	for(i=2;i<=a;i++){
		if(f[i]==0){
			p[++cnt]=i;
		}
		for(j=1;j<=cnt;j++){
			if(p[j]*i>a)	break;
			f[p[j]*i]=1;
			if(i%p[j]==0)	break;
		}
	}
	for(i=1;i<=cnt;i++){
		cout<<p[i]<<endl;
	}
	return 0;
}
}//数组最大：124500000