#include<bits/stdc++.h> using namespace std; int p; int prime[1000]; bool is_prime[1000]; bool isp(int n){ p=0; for(int i=0;i<=n;++i)is_prime[i]=true; is_prime[0]=is_prime[1]=false; for (int i=2;i*i<=n;++i) if(is_prime[i]) for(int j=i*i;j<=n;j+=i) is_prime[j]=false; for(int i=0;i<=n;++i) if (is_prime[i]) prime[p++]=i; return p; } int main(){ int cnt=0,i=2; cout<<1299743; return 0; while(cnt<100002){ if(isp(i))cnt++; i++; } cout<<i; return 0; }