#include #include #include #include #include #include #include #include #include #include #include #include #include #define pb push_back #define puts(x) cout << #x << " : " << x << endl; #pragma GCC diagnostic ignored "-Wconversion" #define REP(i,n) for (int i=0;i<(n);i++) #define REPE(i,n) for (int i=0;i<=(n);i++) #define init(a,b) memset((a), (b), (sizeof(a))); #define PI 3.14159265 #define EPS (1e-10) #define EQ(a,b) (abs((a)-(b)) < EPS) using namespace std; typedef long long ll; typedef pair P; vector prime_table(1000*1000); set prime_set; vector primes; void make_primes() { fill(prime_table.begin(), prime_table.end(), 1); prime_table[0] = prime_table[1] = 0; for (int i = 2; i < 1000*1000; i++) { if (prime_table[i]) { prime_set.insert(i); primes.push_back(i); for (int j = i * 2; j < 1000*1000; j += i) { prime_table[j] = 0; } } } } int hsh(int t){ while(t >= 10){ stringstream ss; ss< hash_list; map mp; int main() { make_primes(); int K,N;cin>>K>>N; for(int i=0;i