MPRIME - Số nguyên tố ghép
Tác giả: skyvn97
Ngôn ngữ: C++
#include<stdio.h>
char res[][100]={"0","23","3137","8389","157163","167173","233239","257263","331337","353359","467479","509521","523541","653659","661673","677683","727733","11871193","12011213","12591277","13671373","14531459","16691693","17091721","17411747","21792203","22072213","22812287","23332339","26212633","26712677","28972903","29632969","30673079","32593271","36373643","37613767","40994111","43974409","46034621","46794691","47334751","47594783","49194931","55575563","59275939","63536359","69776983","73937411","75837589","78237829","78837901","79077919","87618779","90679091","91879199","92219227","92939311","96019613","97699781","98519857","1086110867","1139311399","1171911731","1254712553","1272112739","1303713043","1361313619","1424314249","1474714753","1519915217","1524115259","1537715383","1560115607","1574915761","1576715773","1641116417","1669316699","1674116747","1678716811","1693116937","1729917317","1753917551","1795917971","1832918341","1843318439","1871918731","1901319031","1921319219","1928919301","1957719583","1986119867","1991319919","2071920731","2116321169","2140121407","2191121929","2205122063","2217122189","2275122769","2287722901","2380123813","2385723869","2404924061","2407124077","2409724103","2415124169","2425124281","2511125117","2512125127","2517125183","2544725453","2545725463","2566725673","2584925867","2617726183","2632126339","2639326399","2650126513","2653926557","2672326729","2678326801","2729927329","2750927527","2831928349","2880728813","2892728933","2933329339","3051730529","3088130893","3101331019","3105131063","3165731663","3179931817","3234132353","3247932491","3260332609","3283332839","3291132917","3350333521","3360133613","3362333629","3459134603","3468734693","3496334981","3526735279","3559735603","3596335969","3699737003","3736337369","3751137517","3765737663","3925139293","3930139313","3955139563","3986339869","4017740189","4028940343","4045940471","4059140597","4060940627","4073940751","4099341011","4122141227","4204342061","4233142337","4245142457","4246742473","4273742743","4354343573","4402144027","4402944041","4450144507","4475344771","4508345119","4543345439","4555745569","4582745833","4615346171","4752147527","4756347569","4801748023","4887148883","4922349253","4952349529","4987149877","5017750207","5022150227","5042350441","5077750789","5125751263","5148151487","5185351859","5230152313","5296752973","5371953731","5377753783","5413354139","5443754443","5466754673","5479954829","5584355849","5609356099","5626956299","5668156687","5704757059","5773157737","5780357809","5856758573","5922159233","5956159567","5995159957","6001760029","6147161483","6172361729","6242362459","6336163367","6337763389","6346763473","6352763533","6362963647","6401364019","6428364301","6479364811","6512365129","6541365419","6555765563","6599366029","6654166553","6665366683","6728967307","6742167427","6744767453","6796767979","6809968111","6817168207","6843768443","6896368993","6903169061","6959369623","7006770079","7048170487","7134771353","7184971861","7230772313","7268972701","7290172907","7330973327","7352373529","7354773553","7369373699","7370973721","7382373847","7396173973","7402174027","7407174077","7409374099","7435774363","7445374471","7450974521","7474774759","7521175217","7532375329","7552775533","7598375989","7625376259","7828378301","7869178697","7975779769","8016780173","8031780329","8042980447","8065180657","8098981001","8134381349","8214182153","8340183407","8343183437","8401184017","8413184137","8482784857","8510985121","8551785523","8560785619","8579385817","8601186017","8613186137","8614386161","8710787119","8718787211","8905189057","8911389119","8944389449","9043990469","9054790583","9067990697","9084190847","9091190917","9180191807","9187391909","9264192647","9271792723","9292192927","9337793383","9342793463","9352993553","9360193607","9513195143","9526795273","9544395461","9600196013","9637796401","9655796581","9695396959","9725997283","9793197943","9877398779","9898198993","9934999367","9976199767","100043100049","100703100733","100811100823","101341101347","101477101483","101873101879","102149102161","102587102593","102983103001","103511103529","103613103619","104207104231","104417104459","104723104729","104947104953","105031105037","106123106129","106243106261","106307106319","106373106391","106531106537","107021107033","107641107647","107981107999","108089108107","108517108529","109891109897","109943109961","110441110459","110927110933","112019112031","112061112067","112261112279","112831112843","114013114031","114547114553","115727115733","116101116107","116141116159","116747116789","117659117671","117991118033","118621118633","118891118897","119191119227","120181120193","120623120641","121351121357","122971123001","123493123499","123619123631","123887123911","123983123989","124291124297","124529124541","124543124561","125063125093","125527125539","125753125777","126199126211","126751126757","127703127709","127763127781","127819127837","128341128347","129737129749","130057130069","130643130649","131507131519","131743131749","131849131861","132257132263","132541132547","133321133327","133451133481","133657133669","134741134753","135271135277","135449135461","136261136273","136373136379","136483136501","136999137029","137119137131","137353137359","137363137369","138059138071","138739138763","139133139169","139837139861","140557140587","141551141587","141833141851","142537142543","142973142979","143357143387","143419143443","143477143483","143779143791","144593144611","145213145219","146173146191","146477146513","146701146719","147151147163","147179147197","147481147487","148249148279","148381148387","148793148817","149893149899","150197150203","150517150523","151051151057","151433151451","151597151603","151787151799","152519152531","152909152939","153457153469","154823154841","156707156719","157679157721","157733157739","157901157907","158329158341","158791158803","159023159059","159073159079","159473159491","159541159553","159773159779","161033161039","161047161053","161971161977","162017162053","162119162143","162209162221","162451162457","162671162677","162823162829","163243163249","163259163307","163627163633","163847163853","164267164279","164309164321","164963164987","165161165173","166247166259","166357166363","166931166949","167261167267","168937168943","169321169327","169483169489","169633169639","169859169889","170341170347","170551170557","171673171679","172993172999","173933173969","174653174659","174703174721","175361175391","175853175859","176237176243","176611176629","177211177217","177257177269","177791177797","177811177823","177943177949","178489178501","178819178831","179651179657","179693179717","180247180259","181669181693","182537182549"};
int n;
int main(void)
{
scanf("%d",&n);
printf("%s",res[n]);
}