#include<bits/stdc++.h> 

using namespace std;

int p[5000039];

vector<int>v;

struct S{

int a,b;

}s[100039];

void miku(int n){

for(int i=2;i<n;++i){

if(p[i]==0)v.push_back(i);

for(int j:v){

if(i*j>n)break;

p[i*j]=1;

if(i%j==0)break;

}

}

}

bool isprime(int n){

for(int j:v){

if(n%j==0)return false;

if(j>sqrt(n)+1)return true;

}

return true;

}

int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

miku(5000039);

int t=0,l,i,j;

for(int j:v){

if(p[j]==0&&p[j+4]==0)s[t].a=j,s[t++].b=j+4;

}

for(i=83336,l=5000011;t<=100000;++i){

j=6*i-1;

if(j-l==4&&isprime(j))s[t].a=l,s[t++].b=j,l=j;

else l=j;

j=6*i+1;

if(j-l==4&&isprime(j))s[t].a=l,s[t++].b=j,l=j;

else l=j;

}

while(cin>>i)cout<<"("<<s[i-1].a<<", "<<s[i-1].b<<")\n";

}