#include <bits/stdc++.h>
#define int long long
using namespace std;
vector<int> a,b;
bool csnt(int n) 
{
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6)
        if (n % i == 0 || n % (i + 2) == 0) return false;
    return true;
}
signed main() 
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    for (int i = 2; i <= 1e6; i++)
        if (isPrime(i))
            a.push_back(i);
    for (int i = 0; b.size() < 501; i+=2) 
    {
        string s = to_string(a[i]) + to_string(a[i + 1]);
        int snt = stoll(s);
        if (csnt(snt))
            b.push_back(snt);
    }
    int k; cin >> k;
    cout << b[k - 1];
    return 0;
}

$#khantaon$

AC full test nhé

#include <bits/stdc++.h>

using namespace std;


string P[1000];
int n;
int main()
{
    P[1]="23";
    P[2]="3137";
    P[3]="8389";
    P[4]="157163";
    P[5]="167173";
    P[6]="233239";
    P[7]="257263";
    P[8]="331337";
    P[9]="353359";
    P[10]="467479";
    P[11]="509521";
    P[12]="523541";
    P[13]="653659";
    P[14]="661673";
    P[15]="677683";
    P[16]="727733";
    P[17]="11871193";
    P[18]="12011213";
    P[19]="12591277";
    P[20]="13671373";
    P[21]="14531459";
    P[22]="16691693";
    P[23]="17091721";
    P[24]="17411747";
    P[25]="21792203";
    P[26]="22072213";
    P[27]="22812287";
    P[28]="23332339";
    P[29]="26212633";
    P[30]="26712677";
    P[31]="28972903";
    P[32]="29632969";
    P[33]="30673079";
    P[34]="32593271";
    P[35]="36373643";
    P[36]="37613767";
    P[37]="40994111";
    P[38]="43974409";
    P[39]="46034621";
    P[40]="46794691";
    P[41]="47334751";
    P[42]="47594783";
    P[43]="49194931";
    P[44]="55575563";
    P[45]="59275939";
    P[46]="63536359";
    P[47]="69776983";
    P[48]="73937411";
    P[49]="75837589";
    P[50]="78237829";
    P[51]="78837901";
    P[52]="79077919";
    P[53]="87618779";
    P[54]="90679091";
    P[55]="91879199";
    P[56]="92219227";
    P[57]="92939311";
    P[58]="96019613";
    P[59]="97699781";
    P[60]="98519857";
    P[61]="1086110867";
    P[62]="1139311399";
    P[63]="1171911731";
    P[64]="1254712553";
    P[65]="1272112739";
    P[66]="1303713043";
    P[67]="1361313619";
    P[68]="1424314249";
    P[69]="1474714753";
    P[70]="1519915217";
    P[71]="1524115259";
    P[72]="1537715383";
    P[73]="1560115607";
    P[74]="1574915761";
    P[75]="1576715773";
    P[76]="1641116417";
    P[77]="1669316699";
    P[78]="1674116747";
    P[79]="1678716811";
    P[80]="1693116937";
    P[81]="1729917317";
    P[82]="1753917551";
    P[83]="1795917971";
    P[84]="1832918341";
    P[85]="1843318439";
    P[86]="1871918731";
    P[87]="1901319031";
    P[88]="1921319219";
    P[89]="1928919301";
    P[90]="1957719583";
    P[91]="1986119867";
    P[92]="1991319919";
    P[93]="2071920731";
    P[94]="2116321169";
    P[95]="2140121407";
    P[96]="2191121929";
    P[97]="2205122063";
    P[98]="2217122189";
    P[99]="2275122769";
    P[100]="2287722901";
    P[101]="2380123813";
    P[102]="2385723869";
    P[103]="2404924061";
    P[104]="2407124077";
    P[105]="2409724103";
    P[106]="2415124169";
    P[107]="2425124281";
    P[108]="2511125117";
    P[109]="2512125127";
    P[110]="2517125183";
    P[111]="2544725453";
    P[112]="2545725463";
    P[113]="2566725673";
    P[114]="2584925867";
    P[115]="2617726183";
    P[116]="2632126339";
    P[117]="2639326399";
    P[118]="2650126513";
    P[119]="2653926557";
    P[120]="2672326729";
    P[121]="2678326801";
    P[122]="2729927329";
    P[123]="2750927527";
    P[124]="2831928349";
    P[125]="2880728813";
    P[126]="2892728933";
    P[127]="2933329339";
    P[128]="3051730529";
    P[129]="3088130893";
    P[130]="3101331019";
    P[131]="3105131063";
    P[132]="3165731663";
    P[133]="3179931817";
    P[134]="3234132353";
    P[135]="3247932491";
    P[136]="3260332609";
    P[137]="3283332839";
    P[138]="3291132917";
    P[139]="3350333521";
    P[140]="3360133613";
    P[141]="3362333629";
    P[142]="3459134603";
    P[143]="3468734693";
    P[144]="3496334981";
    P[145]="3526735279";
    P[146]="3559735603";
    P[147]="3596335969";
    P[148]="3699737003";
    P[149]="3736337369";
    P[150]="3751137517";
    P[151]="3765737663";
    P[152]="3925139293";
    P[153]="3930139313";
    P[154]="3955139563";
    P[155]="3986339869";
    P[156]="4017740189";
    P[157]="4028940343";
    P[158]="4045940471";
    P[159]="4059140597";
    P[160]="4060940627";
    P[161]="4073940751";
    P[162]="4099341011";
    P[163]="4122141227";
    P[164]="4204342061";
    P[165]="4233142337";
    P[166]="4245142457";
    P[167]="4246742473";
    P[168]="4273742743";
    P[169]="4354343573";
    P[170]="4402144027";
    P[171]="4402944041";
    P[172]="4450144507";
    P[173]="4475344771";
    P[174]="4508345119";
    P[175]="4543345439";
    P[176]="4555745569";
    P[177]="4582745833";
    P[178]="4615346171";
    P[179]="4752147527";
    P[180]="4756347569";
    P[181]="4801748023";
    P[182]="4887148883";
    P[183]="4922349253";
    P[184]="4952349529";
    P[185]="4987149877";
    P[186]="5017750207";
    P[187]="5022150227";
    P[188]="5042350441";
    P[189]="5077750789";
    P[190]="5125751263";
    P[191]="5148151487";
    P[192]="5185351859";
    P[193]="5230152313";
    P[194]="5296752973";
    P[195]="5371953731";
    P[196]="5377753783";
    P[197]="5413354139";
    P[198]="5443754443";
    P[199]="5466754673";
    P[200]="5479954829";
    P[201]="5584355849";
    P[202]="5609356099";
    P[203]="5626956299";
    P[204]="5668156687";
    P[205]="5704757059";
    P[206]="5773157737";
    P[207]="5780357809";
    P[208]="5856758573";
    P[209]="5922159233";
    P[210]="5956159567";
    P[211]="5995159957";
    P[212]="6001760029";
    P[213]="6147161483";
    P[214]="6172361729";
    P[215]="6242362459";
    P[216]="6336163367";
    P[217]="6337763389";
    P[218]="6346763473";
    P[219]="6352763533";
    P[220]="6362963647";
    P[221]="6401364019";
    P[222]="6428364301";
    P[223]="6479364811";
    P[224]="6512365129";
    P[225]="6541365419";
    P[226]="6555765563";
    P[227]="6599366029";
    P[228]="6654166553";
    P[229]="6665366683";
    P[230]="6728967307";
    P[231]="6742167427";
    P[232]="6744767453";
    P[233]="6796767979";
    P[234]="6809968111";
    P[235]="6817168207";
    P[236]="6843768443";
    P[237]="6896368993";
    P[238]="6903169061";
    P[239]="6959369623";
    P[240]="7006770079";
    P[241]="7048170487";
    P[242]="7134771353";
    P[243]="7184971861";
    P[244]="7230772313";
    P[245]="7268972701";
    P[246]="7290172907";
    P[247]="7330973327";
    P[248]="7352373529";
    P[249]="7354773553";
    P[250]="7369373699";
    P[251]="7370973721";
    P[252]="7382373847";
    P[253]="7396173973";
    P[254]="7402174027";
    P[255]="7407174077";
    P[256]="7409374099";
    P[257]="7435774363";
    P[258]="7445374471";
    P[259]="7450974521";
    P[260]="7474774759";
    P[261]="7521175217";
    P[262]="7532375329";
    P[263]="7552775533";
    P[264]="7598375989";
    P[265]="7625376259";
    P[266]="7828378301";
    P[267]="7869178697";
    P[268]="7975779769";
    P[269]="8016780173";
    P[270]="8031780329";
    P[271]="8042980447";
    P[272]="8065180657";
    P[273]="8098981001";
    P[274]="8134381349";
    P[275]="8214182153";
    P[276]="8340183407";
    P[277]="8343183437";
    P[278]="8401184017";
    P[279]="8413184137";
    P[280]="8482784857";
    P[281]="8510985121";
    P[282]="8551785523";
    P[283]="8560785619";
    P[284]="8579385817";
    P[285]="8601186017";
    P[286]="8613186137";
    P[287]="8614386161";
    P[288]="8710787119";
    P[289]="8718787211";
    P[290]="8905189057";
    P[291]="8911389119";
    P[292]="8944389449";
    P[293]="9043990469";
    P[294]="9054790583";
    P[295]="9067990697";
    P[296]="9084190847";
    P[297]="9091190917";
    P[298]="9180191807";
    P[299]="9187391909";
    P[300]="9264192647";
    P[301]="9271792723";
    P[302]="9292192927";
    P[303]="9337793383";
    P[304]="9342793463";
    P[305]="9352993553";
    P[306]="9360193607";
    P[307]="9513195143";
    P[308]="9526795273";
    P[309]="9544395461";
    P[310]="9600196013";
    P[311]="9637796401";
    P[312]="9655796581";
    P[313]="9695396959";
    P[314]="9725997283";
    P[315]="9793197943";
    P[316]="9877398779";
    P[317]="9898198993";
    P[318]="9934999367";
    P[319]="9976199767";
    P[320]="100043100049";
    P[321]="100703100733";
    P[322]="100811100823";
    P[323]="101341101347";
    P[324]="101477101483";
    P[325]="101873101879";
    P[326]="102149102161";
    P[327]="102587102593";
    P[328]="102983103001";
    P[329]="103511103529";
    P[330]="103613103619";
    P[331]="104207104231";
    P[332]="104417104459";
    P[333]="104723104729";
    P[334]="104947104953";
    P[335]="105031105037";
    P[336]="106123106129";
    P[337]="106243106261";
    P[338]="106307106319";
    P[339]="106373106391";
    P[340]="106531106537";
    P[341]="107021107033";
    P[342]="107641107647";
    P[343]="107981107999";
    P[344]="108089108107";
    P[345]="108517108529";
    P[346]="109891109897";
    P[347]="109943109961";
    P[348]="110441110459";
    P[349]="110927110933";
    P[350]="112019112031";
    P[351]="112061112067";
    P[352]="112261112279";
    P[353]="112831112843";
    P[354]="114013114031";
    P[355]="114547114553";
    P[356]="115727115733";
    P[357]="116101116107";
    P[358]="116141116159";
    P[359]="116747116789";
    P[360]="117659117671";
    P[361]="117991118033";
    P[362]="118621118633";
    P[363]="118891118897";
    P[364]="119191119227";
    P[365]="120181120193";
    P[366]="120623120641";
    P[367]="121351121357";
    P[368]="122971123001";
    P[369]="123493123499";
    P[370]="123619123631";
    P[371]="123887123911";
    P[372]="123983123989";
    P[373]="124291124297";
    P[374]="124529124541";
    P[375]="124543124561";
    P[376]="125063125093";
    P[377]="125527125539";
    P[378]="125753125777";
    P[379]="126199126211";
    P[380]="126751126757";
    P[381]="127703127709";
    P[382]="127763127781";
    P[383]="127819127837";
    P[384]="128341128347";
    P[385]="129737129749";
    P[386]="130057130069";
    P[387]="130643130649";
    P[388]="131507131519";
    P[389]="131743131749";
    P[390]="131849131861";
    P[391]="132257132263";
    P[392]="132541132547";
    P[393]="133321133327";
    P[394]="133451133481";
    P[395]="133657133669";
    P[396]="134741134753";
    P[397]="135271135277";
    P[398]="135449135461";
    P[399]="136261136273";
    P[400]="136373136379";
    P[401]="136483136501";
    P[402]="136999137029";
    P[403]="137119137131";
    P[404]="137353137359";
    P[405]="137363137369";
    P[406]="138059138071";
    P[407]="138739138763";
    P[408]="139133139169";
    P[409]="139837139861";
    P[410]="140557140587";
    P[411]="141551141587";
    P[412]="141833141851";
    P[413]="142537142543";
    P[414]="142973142979";
    P[415]="143357143387";
    P[416]="143419143443";
    P[417]="143477143483";
    P[418]="143779143791";
    P[419]="144593144611";
    P[420]="145213145219";
    P[421]="146173146191";
    P[422]="146477146513";
    P[423]="146701146719";
    P[424]="147151147163";
    P[425]="147179147197";
    P[426]="147481147487";
    P[427]="148249148279";
    P[428]="148381148387";
    P[429]="148793148817";
    P[430]="149893149899";
    P[431]="150197150203";
    P[432]="150517150523";
    P[433]="151051151057";
    P[434]="151433151451";
    P[435]="151597151603";
    P[436]="151787151799";
    P[437]="152519152531";
    P[438]="152909152939";
    P[439]="153457153469";
    P[440]="154823154841";
    P[441]="156707156719";
    P[442]="157679157721";
    P[443]="157733157739";
    P[444]="157901157907";
    P[445]="158329158341";
    P[446]="158791158803";
    P[447]="159023159059";
    P[448]="159073159079";
    P[449]="159473159491";
    P[450]="159541159553";
    P[451]="159773159779";
    P[452]="161033161039";
    P[453]="161047161053";
    P[454]="161971161977";
    P[455]="162017162053";
    P[456]="162119162143";
    P[457]="162209162221";
    P[458]="162451162457";
    P[459]="162671162677";
    P[460]="162823162829";
    P[461]="163243163249";
    P[462]="163259163307";
    P[463]="163627163633";
    P[464]="163847163853";
    P[465]="164267164279";
    P[466]="164309164321";
    P[467]="164963164987";
    P[468]="165161165173";
    P[469]="166247166259";
    P[470]="166357166363";
    P[471]="166931166949";
    P[472]="167261167267";
    P[473]="168937168943";
    P[474]="169321169327";
    P[475]="169483169489";
    P[476]="169633169639";
    P[477]="169859169889";
    P[478]="170341170347";
    P[479]="170551170557";
    P[480]="171673171679";
    P[481]="172993172999";
    P[482]="173933173969";
    P[483]="174653174659";
    P[484]="174703174721";
    P[485]="175361175391";
    P[486]="175853175859";
    P[487]="176237176243";
    P[488]="176611176629";
    P[489]="177211177217";
    P[490]="177257177269";
    P[491]="177791177797";
    P[492]="177811177823";
    P[493]="177943177949";
    P[494]="178489178501";
    P[495]="178819178831";
    P[496]="179651179657";
    P[497]="179693179717";
    P[498]="180247180259";
    P[499]="181669181693";
    P[500]="182537182549";
    cin >> n;
    cout << P[n];
    return 0;
}