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