#include<bits/stdc++.h>

using namespace std;

bool prime[1000005];

int main(){
	ios_base::sync_with_stdio(false);
	int n = 470982;
	cout<<"470982 1000000000 100\n";
	for(int i = 2; i <= 1000000; i++){
		if(prime[i])continue;
		if(i > 2){
			for(int j = 1; j <= 6; j++){
				cout<<i;
				--n;
				if(n)cout<<" ";
				else cout<<endl;
			}
		}
		for(int j = i*2; j <= 1000000; j += i)prime[j] = 1;
	}
	return 0;
}