# your code goes here import math #zz=int((math.sqrt(100000)+1)) #zz=317 a=[0]*317 a[0]=a[1]=1 b=[] for i in range(2,317): if(a[i]==0): j=i+i b.append(i) while(j< 317): a[j]=1 j+=i la=len(b) for t in range(2,100000+1): print(str(t)+":",end=" ") x=0 p=int(math.sqrt(t)) while(x < la and b[x] <= p ): if(t % b[x] == 0): print(b[x],end=" ") while(t % b[x] == 0 ): t//=b[x] x+=1 if(t != 1): print(t) else: print()
Standard input is empty
2: 2 3: 3 4: 2 5: 5 6: 2 3 7: 7 8: 2 9: 3 10: 2 5 11: 11 12: 2 3 13: 13 14: 2 7 15: 3 5 16: 2 17: 17 18: 2 3 19: 19 20: 2 5 21: 3 7 22: 2 11 23: 23 24: 2 3 25: 5 26: 2 13 27: 3 28: 2 7 29: 29 30: 2 3 5 31: 31 32: 2 33: 3 11 34: 2 17 35: 5 7 36: 2 3 37: 37 38: 2 19 39: 3 13 40: 2 5 41: 41 42: 2 3 7 43: 43 44: 2 11 45: 3 5 46: 2 23 47: 47 48: 2 3 49: 7 50: 2 5 51: 3 17 52: 2 13 53: 53 54: 2 3 55: 5 11 56: 2 7 57: 3 19 58: 2 29 59: 59 60: 2 3 5 61: 61 62: 2 31 63: 3 7 64: 2 65: 5 13 66: 2 3 11 67: 67 68: 2 17 69: 3 23 70: 2 5 7 71: 71 72: 2 3 73: 73 74: 2 37 75: 3 5 76: 2 19 77: 7 11 78: 2 3 13 79: 79 80: 2 5 81: 3 82: 2 41 83: 83 84: 2 3 7 85: 5 17 86: 2 43 87: 3 29 88: 2 11 89: 89 90: 2 3 5 91: 7 13 92: 2 23 93: 3 31 94: 2 47 95: 5 19 96: 2 3 97: 97 98: 2 7 99: 3 11 100: 2 5 101: 101 102: 2 3 17 103: 103 104: 2 13 105: 3 5 7 106: 2 53 107: 107 108: 2 3 109: 109 110: 2 5 11 111: 3 37 112: 2 7 113: 113 114: 2 3 19 115: 5 23 116: 2 29 117: 3 13 118: 2 59 119: 7 17 120: 2 3 5 121: 11 122: 2 61 123: 3 41 124: 2 31 125: 5 126: 2 3 7 127: 127 128: 2 129: 3 43 130: 2 5 13 131: 131 132: 2 3 11 133: 7 19 134: 2 67 135: 3 5 136: 2 17 137: 137 138: 2 3 23 139: 139 140: 2 5 7 141: 3 47 142: 2 71 143: 11 13 144: 2 3 145: 5 29 146: 2 73 147: 3 7 148: 2 37 149: 149 150: 2 3 5 151: 151 152: 2 19 153: 3 17 154: 2 7 11 155: 5 31 156: 2 3 13 157: 157 158: 2 79 159: 3 53 160: 2 5 161: 7 23 162: 2 3 163: 163 164: 2 41 165: 3 5 11 166: 2 83 167: 167 168: 2 3 7 169: 13 170: 2 5 17 171: 3 19 172: 2 43 173: 173 174: 2 3 29 175: 5 7 176: 2 11 177: 3 59 178: 2 89 179: 179 180: 2 3 5 181: 181 182: 2 7 13 183: 3 61 184: 2 23 185: 5 37 186: 2 3 31 187: 11 17 188: 2 47 189: 3 7 190: 2 5 19 191: 191 192: 2 3 193: 193 194: 2 97 195: 3 5 13 196: 2 7 197: 197 198: 2 3 11 199: 199 200: 2 5 201: 3 67 202: 2 101 203: 7 29 204: 2 3 17 205: 5 41 206: 2 103 207: 3 23 208: 2 13 209: 11 19 210: 2 3 5 7 211: 211 212: 2 53 213: 3 71 214: 2 107 215: 5 43 216: 2 3 217: 7 31 218: 2 109 219: 3 73 220: 2 5 11 221: 13 17 222: 2 3 37 223: 223 224: 2 7 225: 3 5 226: 2 113 227: 227 228: 2 3 19 229: 229 230: 2 5 23 231: 3 7 11 232: 2 29 233: 233 234: 2 3 13 235: 5 47 236: 2 59 237: 3 79 238: 2 7 17 239: 239 240: 2 3 5 241: 241 242: 2 11 243: 3 244: 2 61 245: 5 7 246: 2 3 41 247: 13 19 248: 2 31 249: 3 83 250: 2 5 251: 251 252: 2 3 7 253: 11 23 254: 2 127 255: 3 5 17 256: 2 257: 257 258: 2 3 43 259: 7 37 260: 2 5 13 261: 3 29 262: 2 131 263: 263 264: 2 3 11 265: 5 53 266: 2 7 19 267: 3 89 268: 2 67 269: 269 270: 2 3 5 271: 271 272: 2 17 273: 3 7 13 274: 2 137 275: 5 11 276: 2 3 23 277: 277 278: 2 139 279: 3 31 280: 2 5 7 281: 281 282: 2 3 47 283: 283 284: 2 71 285: 3 5 19 286: 2 11 13 287: 7 41 288: 2 3 289: 17 290: 2 5 29 291: 3 97 292: 2 73 293: 293 294: 2 3 7 295: 5 59 296: 2 37 297: 3 11 298: 2 149 299: 13 23 300: 2 3 5 301: 7 43 302: 2 151 303: 3 101 304: 2 19 305: 5 61 306: 2 3 17 307: 307 308: 2 7 11 309: 3 103 310: 2 5 31 311: 311 312: 2 3 13 313: 313 314: 2 157 315: 3 5 7 316: 2 79 317: 317 318: 2 3 53 319: 11 29 320: 2 5 321: 3 107 322: 2 7 23 323: 17 19 324: 2 3 325: 5 13 326: 2 163 327: 3 109 328: 2 41 329: 7 47 330: 2 3 5 11 331: 331 332: 2 83 333: 3 37 334: 2 167 335: 5 67 336: 2 3 7 337: 337 338: 2 13 339: 3 113 340: 2 5 17 341: 11 31 342: 2 3 19 343: 7 344: 2 43 345: 3 5 23 346: 2 173 347: 347 348: 2 3 29 349: 349 350: 2 5 7 351: 3 13 352: 2 11 353: 353 354: 2 3 59 355: 5 71 356: 2 89 357: 3 7 17 358: 2 179 359: 359 360: 2 3 5 361: 19 362: 2 181 363: 3 11 364: 2 7 13 365: 5 73 366: 2 3 61 367: 367 368: 2 23 369: 3 41 370: 2 5 37 371: 7 53 372: 2 3 31 373: 373 374: 2 11 17 375: 3 5 376: 2 47 377: 13 29 378: 2 3 7 379: 379 380: 2 5 19 381: 3 127 382: 2 191 383: 383 384: 2 3 385: 5 7 11 386: 2 193 387: 3 43 388: 2 97 389: 389 390: 2 3 5 13 391: 17 23 392: 2 7 393: 3 131 394: 2 197 395: 5 79 396: 2 3 11 397: 397 398: 2 199 399: 3 7 19 400: 2 5 401: 401 402: 2 3 67 403: 13 31 404: 2 101 405: 3 5 406: 2 7 29 407: 11 37 408: 2 3 17 409: 409 410: 2 5 41 411: 3 137 412: 2 103 413: 7 59 414: 2 3 23 415: 5 83 416: 2 13 417: 3 139 418: 2 11 19 419: 419 420: 2 3 5 7 421: 421 422: 2 211 423: 3 47 424: 2 53 425: 5 17 426: 2 3 71 427: 7 61 428: 2 107 429: 3 11 13 430: 2 5 43 431: 431 432: 2 3 433: 433 434: 2 7 31 435: 3 5 29 436: 2 109 437: 19 23 438: 2 3 73 439: 439 440: 2 5 11 441: 3 7 442: 2 13 17 443: 443 444: 2 3 37 445: 5 89 446: 2 223 447: 3 149 448: 2 7 449: 449 450: 2 3 5 451: 11 41 452: 2 113 453: 3 151 454: 2 227 455: 5 7 13 456: 2 3 19 457: 457 458: 2 229 459: 3 17 460: 2 5 23 461: 461 462: 2 3 7 11 463: 463 464: 2 29 465: 3 5 31 466: 2 233 467: 467 468: 2 3 13 469: 7 67 470: 2 5 47 471: 3 157 472: 2 59 473: 11 43 474: 2 3 79 475: 5 19 476: 2 7 17 477: 3 53 478: 2 239 479: 479 480: 2 3 5 481: 13 37 482: 2 241 483: 3 7 23 484: 2 11 485: 5 97 486: 2 3 487: 487 488: 2 61 489: 3 163 490: 2 5 7 491: 491 492: 2 3 41 493: 17 29 494: 2 13 19 495: 3 5 11 496: 2 31 497: 7 71 498: 2 3 83 499: 499 500: 2 5 501: 3 167 502: 2 251 503: 503 504: 2 3 7 505: 5 101 506: 2 11 23 507: 3 13 508: 2 127 509: 509 510: 2 3 5 17 511: 7 73 512: 2 513: 3 19 514: 2 257 515: 5 103 516: 2 3 43 517: 11 47 518: 2 7 37 519: 3 173 520: 2 5 13 521: 521 522: 2 3 29 523: 523 524: 2 131 525: 3 5 7 526: 2 263 527: 17 31 528: 2 3 11 529: 23 530: 2 5 53 531: 3 59 532: 2 7 19 533: 13 41 534: 2 3 89 535: 5 107 536: 2 67 537: 3 179 538: 2 269 539: 7 11 540: 2 3 5 541: 541 542: 2 271 543: 3 181 544: 2 17 545: 5 109 546: 2 3 7 13 547: 547 548: 2 137 549: 3 61 550: 2 5 11 551: 19 29 552: 2 3 23 553: 7 79 554: 2 277 555: 3 5 37 556: 2 139 557: 557 558: 2 3 31 559: 13 43 560: 2 5 7 561: 3 11 17 562: 2 281 563: 563 564: 2 3 47 565: 5 113 566: 2 283 567: 3 7 568: 2 71 569: 569 570: 2 3 5 19 571: 571 572: 2 11 13 573: 3 191 574: 2 7 41 575: 5 23 576: 2 3 577: 577 578: 2 17 579: 3 193 580: 2 5 29 581: 7 83 582: 2 3 97 583: 11 53 584: 2 73 585: 3 5 13 586: 2 293 587: 587 588: 2 3 7 589: 19 31 590: 2 5 59 591: 3 197 592: 2 37 593: 593 594: 2 3 11 595: 5 7 17 596: 2 149 597: 3 199 598: 2 13 23 599: 599 600: 2 3 5 601: 601 602: 2 7 43 603: 3 67 604: 2 151 605: 5 11 606: 2 3 101 607: 607 608: 2 19 609: 3 7 29 610: 2 5 61 611: 13 47 612: 2 3 17 613: 613 614: 2 307 615: 3 5 41 616: 2 7 11 617: 617 618: 2 3 103 619: 619 620: 2 5 31 621: 3 23 622: 2 311 623: 7 89 624: 2 3 13 625: 5 626: 2 313 627: 3 11 19 628: 2 157 629: 17 37 630: 2 3 5 7 631: 631 632: 2 79 633: 3 211 634: 2 317 635: 5 127 636: 2 3 53 637: 7 13 638: 2 11 29 639: 3 71 640: 2 5 641: 641 642: 2 3 107 643: 643 644: 2 7 23 645: 3 5 43 646: 2 17 19 647: 647 648: 2 3 649: 11 59 650: 2 5 13 651: 3 7 31 652: 2 163 653: 653 654: 2 3 109 655: 5 131 656: 2 41 657: 3 73 658: 2 7 47 659: 659 660: 2 3 5 11 661: 661 662: 2 331 663: 3 13 17 664: 2 83 665: 5 7 19 666: 2 3 37 667: 23 29 668: 2 167 669: 3 223 670: 2 5 67 671: 11 61 672: 2 3 7 673: 673 674: 2 337 675: 3 5 676: 2 13 677: 677 678: 2 3 113 679: 7 97 680: 2 5 17 681: 3 227 682: 2 11 31 683: 683 684: 2 3 19 685: 5 137 686: 2 7 687: 3 229 688: 2 43 689: 13 53 690: 2 3 5 23 691: 691 692: 2 173 693: 3 7 11 694: 2 347 695: 5 139 696: 2 3 29 697: 17 41 698: 2 349 699: 3 233 700: 2 5 7 701: 701 702: 2 3 13 703: 19 37 704: 2 11 705: 3 5 47 706: 2 353 707: 7 101 708: 2 3 59 709: 709 710: 2 5 71 711: 3 79 712: 2 89 713: 23 31 714: 2 3 7 17 715: 5 11 13 716: 2 179 717: 3 239 718: 2 359 719: 719 720: 2 3 5 721: 7 103 722: 2 19 723: 3 241 724: 2 181 725: 5 29 726: 2 3 11 727: 727 728: 2 7 13 729: 3 730: 2 5 73 731: 17 43 732: 2 3 61 733: 733 734: 2 367 735: 3 5 7 736: 2 23 737: 11 67 738: 2 3 41 739: 739 740: 2 5 37 741: 3 13 19 742: 2 7 53 743: 743 744: 2 3 31 745: 5 149 746: 2 373 747: 3 83 748: 2 11 17 749: 7 107 750: 2 3 5 751: 751 752: 2 47 753: 3 251 754: 2 13 29 755: 5 151 756: 2 3 7 757: 757 758: 2 379 759: 3 11 23 760: 2 5 19 761: 761 762: 2 3 127 763: 7 109 764: 2 191 765: 3 5 17 766: 2 383 767: 13 59 768: 2 3 769: 769 770: 2 5 7 11 771: 3 257 772: 2 193 773: 773 774: 2 3 43 775: 5 31 776: 2 97 777: 3 7 37 778: 2 389 779: 19 41 780: 2 3 5 13 781: 11 71 782: 2 17 23 783: 3 29 784: 2 7 785: 5 157 786: 2 3 131 787: 787 788: 2 197 789: 3 263 790: 2 5 79 791: 7 113 792: 2 3 11 793: 13 61 794: 2 397 795: 3 5 53 796: 2 199 797: 797 798: 2 3 7 19 799: 17 47 800: 2 5 801: 3 89 802: 2 401 803: 11 73 804: 2 3 67 805: 5 7 23 806: 2 13 31 807: 3 269 808: 2 101 809: 809 810: 2 3 5 811: 811 812: 2 7 29 813: 3 271 814: 2 11 37 815: 5 163 816: 2 3 17 817: 19 43 818: 2 409 819: 3 7 13 820: 2 5 41 821: 821 822: 2 3 137 823: 823 824: 2 103 825: 3 5 11 826: 2 7 59 827: 827 828: 2 3 23 829: 829 830: 2 5 83 831: 3 277 832: 2 13 833: 7 17 834: 2 3 139 835: 5 167 836: 2 11 19 837: 3 31 838: 2 419 839: 839 840: 2 3 5 7 841: 29 842: 2 421 843: 3 281 844: 2 211 845: 5 13 846: 2 3 47 847: 7 11 848: 2 53 849: 3 283 850: 2 5 17 851: 23 37 852: 2 3 71 853: 853 854: 2 7 61 855: 3 5 19 856: 2 107 857: 857 858: 2 3 11 13 859: 859 860: 2 5 43 861: 3 7 41 862: 2 431 863: 863 864: 2 3 865: 5 173 866: 2 433 867: 3 17 868: 2 7 31 869: 11 79 870: 2 3 5 29 871: 13 67 872: 2 109 873: 3 97 874: 2 19 23 875: 5 7 876: 2 3 73 877: 877 878: 2 439 879: 3 293 880: 2 5 11 881: 881 882: 2 3 7 883: 883 884: 2 13 17 885: 3 5 59 886: 2 443 887: 887 888: 2 3 37 889: 7 127 890: 2 5 89 891: 3 11 892: 2 223 893: 19 47 894: 2 3 149 895: 5 179 896: 2 7 897: 3 13 23 898: 2 449 899: 29 31 900: 2 3 5 901: 17 53 902: 2 11 41 903: 3 7 43 904: 2 113 905: 5 181 906: 2 3 151 907: 907 908: 2 227 909: 3 101 910: 2 5 7 13 911: 911 912: 2 3 19 913: 11 83 914: 2 457 915: 3 5 61 916: 2 229 917: 7 131 918: 2 3 17 919: 919 920: 2 5 23 921: 3 307 922: 2 461 923: 13 71 924: 2 3 7 11 925: 5 37 926: 2 463 927: 3 103 928: 2 29 929: 929 930: 2 3 5 31 931: 7 19 932: 2 233 933: 3 311 934: 2 467 935: 5 11 17 936: 2 3 13 937: 937 938: 2 7 67 939: 3 313 940: 2 5 47 941: 941 942: 2 3 157 943: 23 41 944: 2 59 945: 3 5 7 946: 2 11 43 947: 947 948: 2 3 79 949: 13 73 950: 2 5 19 951: 3 317 952: 2 7 17 953: 953 954: 2 3 53 955: 5 191 956: 2 239 957: 3 11 29 958: 2 479 959: 7 137 960: 2 3 5 961: 31 962: 2 13 37 963: 3 107 964: 2 241 965: 5 193 966: 2 3 7 23 967: 967 968: 2 11 969: 3 17 19 970: 2 5 97 971: 971 972: 2 3 973: 7 139 974: 2 487 975: 3 5 13 976: 2 61 977: 977 978: 2 3 163 979: 11 89 980: 2 5 7 981: 3 109 982: 2 491 983: 983 984: 2 3 41 985: 5 197 986: 2 17 29 987: 3 7 47 988: 2 13 19 989: 23 43 990: 2 3 5 11 991: 991 992: 2 31 993: 3 331 994: 2 7 71 995: 5 199 996: 2 3 83 997: 997 998: 2 499 999: 3 37 1000: 2 5 1001: 7 11 13 1002: 2 3 167 1003: 17 59 1004: 2 251 1005: 3 5 67 1006: 2 503 1007: 19 53 1008: 2 3 7 1009: 1009 1010: 2 5 101 1011: 3 337 1012: 2 11 23 1013: 1013 1014: 2 3 13 1015: 5 7 29 1016: 2 127 1017: 3 113 1018: 2 509 1019: 1019 1020: 2 3 5 17 1021: 1021 1022: 2 7 73 1023: 3 11 31 1024: 2 1025: 5 41 1026: 2 3 19 1027: 13 79 1028: 2 257 1029: 3 7 1030: 2 5 103 1031: 1031 1032: 2 3 43 1033: 1033 1034: 2 11 47 1035: 3 5 23 1036: 2 7 37 1037: 17 61 1038: 2 3 173 1039: 1039 1040: 2 5 13 1041: 3 347 1042: 2 521 1043: 7 149 1044: 2 3 29 1045: 5 11 19 1046: 2 523 1047: 3 349 1048: 2 131 1049: 1049 1050: 2 3 5 7 1051: 1051 1052: 2 263 1053: 3 13 1054: 2 17 31 1055: 5 211 1056: 2 3 11 1057: 7 151 1058: 2 23 1059: 3 353 1060: 2 5 53 1061: 1061 1062: 2 3 59 1063: 1063 1064: 2 7 19 1065: 3 5 71 1066: 2 13 41 1067: 11 97 1068: 2 3 89 1069: 1069 1070: 2 5 107 1071: 3 7 17 1072: 2 67 1073: 29 37 1074: 2 3 179 1075: 5 43 1076: 2 269 1077: 3 359 1078: 2 7 11 1079: 13 83 1080: 2 3 5 1081: 23 47 1082: 2 541 1083: 3 19 1084: 2 271 1085: 5 7 31 1086: 2 3 181 1087: 1087 1088: 2 17 1089: 3 11 1090: 2 5 109 1091: 1091 1092: 2 3 7 13 1093: 1093 1094: 2 547 1095: 3 5 73 1096: 2 137 1097: 1097 1098: 2 3 61 1099: 7 157 1100: 2 5 11 1101: 3 367 1102: 2 19 29 1103: 1103 1104: 2 3 23 1105: 5 13 17 1106: 2 7 79 1107: 3 41 1108: 2 277 1109: 1109 1110: 2 3 5 37 1111: 11 101 1112: 2 139 1113: 3 7 53 1114: 2 557 1115: 5 223 1116: 2 3 31 1117: 1117 1118: 2 13 43 1119: 3 373 1120: 2 5 7 1121: 19 59 1122: 2 3 11 17 1123: 1123 1124: 2 281 1125: 3 5 1126: 2 563 1127: 7 23 1128: 2 3 47 1129: 1129 1130: 2 5 113 1131: 3 13 29 1132: 2 283 1133: 11 103 1134: 2 3 7 1135: 5 227 1136: 2 71 1137: 3 379 1138: 2 569 1139: 17 67 1140: 2 3 5 19 1141: 7 163 1142: 2 571 1143: 3 127 1144: 2 11 13 1145: 5 229 1146: 2 3 191 1147: 31 37 1148: 2 7 41 1149: 3 383 1150: 2 5 23 1151: 1151 1152: 2 3 1153: 1153 1154: 2 577 1155: 3 5 7 11 1156: 2 17 1157: 13 89 1158: 2 3 193 1159: 19 61 1160: 2 5 29 1161: 3 43 1162: 2 7 83 1163: 1163 1164: 2 3 97 1165: 5 233 1166: 2 11 53 1167: 3 389 1168: 2 73 1169: 7 167 1170: 2 3 5 13 1171: 1171 1172: 2 293 1173: 3 17 23 1174: 2 587 1175: 5 47 1176: 2 3 7 1177: 11 107 1178: 2 19 31 1179: 3 131 1180: 2 5 59 1181: 1181 1182: 2 3 197 1183: 7 13 1184: 2 37 1185: 3 5 79 1186: 2 593 1187: 1187 1188: 2 3 11 1189: 29 41 1190: 2 5 7 17 1191: 3 397 1192: 2 149 1193: 1193 1194: 2 3 199 1195: 5 239 1196: 2 13 23 1197: 3 7 19 1198: 2 599 1199: 11 109 1200: 2 3 5 1201: 1201 1202: 2 601 1203: 3 401 1204: 2 7 43 1205: 5 241 1206: 2 3 67 1207: 17 71 1208: 2 151 1209: 3 13 31 1210: 2 5 11 1211: 7 173 1212: 2 3 101 1213: 1213 1214: 2 607 1215: 3 5 1216: 2 19 1217: 1217 1218: 2 3 7 29 1219: 23 53 1220: 2 5 61 1221: 3 11 37 1222: 2 13 47 1223: 1223 1224: 2 3 17 1225: 5 7 1226: 2 613 1227: 3 409 1228: 2 307 1229: 1229 1230: 2 3 5 41 1231: 1231 1232: 2 7 11 1233: 3 137 1234: 2 617 1235: 5 13 19 1236: 2 3 103 1237: 1237 1238: 2 619 1239: 3 7 59 1240: 2 5 31 1241: 17 73 1242: 2 3 23 1243: 11 113 1244: 2 311 1245: 3 5 83 1246: 2 7 89 1247: 29 43 1248: 2 3 13 1249: 1249 1250: 2 5 1251: 3 139 1252: 2 313 1253: 7 179 1254: 2 3 11 19 1255: 5 251 1256: 2 157 1257: 3 419 1258: 2 17 37 1259: 1259 1260: 2 3 5 7 1261: 13 97 1262: 2 631 1263: 3 421 1264: 2 79 1265: 5 11 23 1266: 2 3 211 1267: 7 181 1268: 2 317 1269: 3 47 1270: 2 5 127 1271: 31 41 1272: 2 3 53 1273: 19 67 1274: 2 7 13 1275: 3 5 17 1276: 2 11 29 1277: 1277 1278: 2 3 71 1279: 1279 1280: 2 5 1281: 3 7 61 1282: 2 641 1283: 1283 1284: 2 3 107 1285: 5 257 1286: 2 643 1287: 3 11 13 1288: 2 7 23 1289: 1289 1290: 2 3 5 43 1291: 1291 1292: 2 17 19 1293: 3 431 1294: 2 647 1295: 5 7 37 1296: 2 3 1297: 1297 1298: 2 11 59 1299: 3 433 1300: 2 5 13 1301: 1301 1302: 2 3 7 31 1303: 1303 1304: 2 163 1305: 3 5 29 1306: 2 653 1307: 1307 1308: 2 3 109 1309: 7 11 17 1310: 2 5 131 1311: 3 19 23 1312: 2 41 1313: 13 101 1314: 2 3 73 1315: 5 263 1316: 2 7 47 1317: 3 439 1318: 2 659 1319: 1319 1320: 2 3 5 11 1321: 1321 1322: 2 661 1323: 3 7 1324: 2 331 1325: 5 53 1326: 2 3 13 17 1327: 1327 1328: 2 83 1329: 3 443 1330: 2 5 7 19 1331: 11 1332: 2 3 37 1333: 31 43 1334: 2 23 29 1335: 3 5 89 1336: 2 167 1337: 7 191 1338: 2 3 223 1339: 13 103 1340: 2 5 67 1341: 3 149 1342: 2 11 61 1343: 17 79 1344: 2 3 7 1345: 5 269 1346: 2 673 1347: 3 449 1348: 2 337 1349: 19 71 1350: 2 3 5 1351: 7 193 1352: 2 13 1353: 3 11 41 1354: 2 677 1355: 5 271 1356: 2 3 113 1357: 23 59 1358: 2 7 97 1359: 3 151 1360: 2 5 17 1361: 1361 1362: 2 3 227 1363: 29 47 1364: 2 11 31 1365: 3 5 7 13 1366: 2 683 1367: 1367 1368: 2 3 19 1369: 37 1370: 2 5 137 1371: 3 457 1372: 2 7 1373: 1373 1374: 2 3 229 1375: 5 11 1376: 2 43 1377: 3 17 1378: 2 13 53 1379: 7 197 1380: 2 3 5 23 1381: 1381 1382: 2 691 1383: 3 461 1384: 2 173 1385: 5 277 1386: 2 3 7 11 1387: 19 73 1388: 2 347 1389: 3 463 1390: 2 5 139 1391: 13 107 1392: 2 3 29 1393: 7 199 1394: 2 17 41 1395: 3 5 31 1396: 2 349 1397: 11 127 1398: 2 3 233 1399: 1399 1400: 2 5 7 1401: 3 467 1402: 2 701 1403: 23 61 1404: 2 3 13 1405: 5 281 1406: 2 19 37 1407: 3 7 67 1408: 2 11 1409: 1409 1410: 2 3 5 47 1411: 17 83 1412: 2 353 1413: 3 157 1414: 2 7 101 1415: 5 283 1416: 2 3 59 1417: 13 109 1418: 2 709 1419: 3 11 43 1420: 2 5 71 1421: 7 29 1422: 2 3 79 1423: 1423 1424: 2 89 1425: 3 5 19 1426: 2 23 31 1427: 1427 1428: 2 3 7 17 1429: 1429 1430: 2 5 11 13 1431: 3 53 1432: 2 179 1433: 1433 1434: 2 3 239 1435: 5 7 41 1436: 2 359 1437: 3 479 1438: 2 719 1439: 1439 1440: 2 3 5 1441: 11 131 1442: 2 7 103 1443: 3 13 37 1444: 2 19 1445: 5 17 1446: 2 3 241 1447: 1447 1448: 2 181 1449: 3 7 23 1450: 2 5 29 1451: 1451 1452: 2 3 11 1453: 1453 1454: 2 727 1455: 3 5 97 1456: 2 7 13 1457: 31 47 1458: 2 3 1459: 1459 1460: 2 5 73 1461: 3 487 1462: 2 17 43 1463: 7 11 19 1464: 2 3 61 1465: 5 293 1466: 2 733 1467: 3 163 1468: 2 367 1469: 13 113 1470: 2 3 5 7 1471: 1471 1472: 2 23 1473: 3 491 1474: 2 11 67 1475: 5 59 1476: 2 3 41 1477: 7 211 1478: 2 739 1479: 3 17 29 1480: 2 5 37 1481: 1481 1482: 2 3 13 19 1483: 1483 1484: 2 7 53 1485: 3 5 11 1486: 2 743 1487: 1487 1488: 2 3 31 1489: 1489 1490: 2 5 149 1491: 3 7 71 1492: 2 373 1493: 1493 1494: 2 3 83 1495: 5 13 23 1496: 2 11 17 1497: 3 499 1498: 2 7 107 1499: 1499 1500: 2 3 5 1501: 19 79 1502: 2 751 1503: 3 167 1504: 2 47 1505: 5 7 43 1506: 2 3 251 1507: 11 137 1508: 2 13 29 1509: 3 503 1510: 2 5 151 1511: 1511 1512: 2 3 7 1513: 17 89 1514: 2 757 1515: 3 5 101 1516: 2 379 1517: 37 41 1518: 2 3 11 23 1519: 7 31 1520: 2 5 19 1521: 3 13 1522: 2 761 1523: 1523 1524: 2 3 127 1525: 5 61 1526: 2 7 109 1527: 3 509 1528: 2 191 1529: 11 139 1530: 2 3 5 17 1531: 1531 1532: 2 383 1533: 3 7 73 1534: 2 13 59 1535: 5 307 1536: 2 3 1537: 29 53 1538: 2 769 1539: 3 19 1540: 2 5 7 11 1541: 23 67 1542: 2 3 257 1543: 1543 1544: 2 193 1545: 3 5 103 1546: 2 773 1547: 7 13 17 1548: 2 3 43 1549: 1549 1550: 2 5 31 1551: 3 11 47 1552: 2 97 1553: 1553 1554: 2 3 7 37 1555: 5 311 1556: 2 389 1557: 3 173 1558: 2 19 41 1559: 1559 1560: 2 3 5 13 1561: 7 223 1562: 2 11 71 1563: 3 521 1564: 2 17 23 1565: 5 313 1566: 2 3 29 1567: 1567 1568: 2 7 1569: 3 523 1570: 2 5 157 1571: 1571 1572: 2 3 131 1573: 11 13 1574: 2 787 1575: 3 5 7 1576: 2 197 1577: 19 83 1578: 2 3 263 1579: 1579 1580: 2 5 79 1581: 3 17 31 1582: 2 7 113 1583: 1583 1584: 2 3 11 1585: 5 317 1586: 2 13 61 1587: 3 23 1588: 2 397 1589: 7 227 1590: 2 3 5 53 1591: 37 43 1592: 2 199 1593: 3 59 1594: 2 797 1595: 5 11 29 1596: 2 3 7 19 1597: 1597 1598: 2 17 47 1599: 3 13 41 1600: 2 5 1601: 1601 1602: 2 3 89 1603: 7 229 1604: 2 401 1605: 3 5 107 1606: 2 11 73 1607: 1607 1608: 2 3 67 1609: 1609 1610: 2 5 7 23 1611: 3 179 1612: 2 13 31 1613: 1613 1614: 2 3 269 1615: 5 17 19 1616: 2 101 1617: 3 7 11 1618: 2 809 1619: 1619 1620: 2 3 5 1621: 1621 1622: 2 811 1623: 3 541 1624: 2 7 29 1625: 5 13 1626: 2 3 271 1627: 1627 1628: 2 11 37 1629: 3 181 1630: 2 5 163 1631: 7 233 1632: 2 3 17 1633: 23 71 1634: 2 19 43 1635: 3 5 109 1636: 2 409 1637: 1637 1638: 2 3 7 13 1639: 11 149 1640: 2 5 41 1641: 3 547 1642: 2 821 1643: 31 53 1644: 2 3 137 1645: 5 7 47 1646: 2 823 1647: 3 61 1648: 2 103 1649: 17 97 1650: 2 3 5 11 1651: 13 127 1652: 2 7 59 1653: 3 19 29 1654: 2 827 1655: 5 331 1656: 2 3 23 1657: 1657 1658: 2 829 1659: 3 7 79 1660: 2 5 83 1661: 11 151 1662: 2 3 277 1663: 1663 1664: 2 13 1665: 3 5 37 1666: 2 7 17 1667: 1667 1668: 2 3 139 1669: 1669 1670: 2 5 167 1671: 3 557 1672: 2 11 19 1673: 7 239 1674: 2 3 31 1675: 5 67 1676: 2 419 1677: 3 13 43 1678: 2 839 1679: 23 73 1680: 2 3 5 7 1681: 41 1682: 2 29 1683: 3 11 17 1684: 2 421 1685: 5 337 1686: 2 3 281 1687: 7 241 1688: 2 211 1689: 3 563 1690: 2 5 13 1691: 19 89 1692: 2 3 47 1693: 1693 1694: 2 7 11 1695: 3 5 113 1696: 2 53 1697: 1697 1698: 2 3 283 1699: 1699 1700: 2 5 17 1701: 3 7 1702: 2 23 37 1703: 13 131 1704: 2 3 71 1705: 5 11 31 1706: 2 853 1707: 3 569 1708: 2 7 61 1709: 1709 1710: 2 3 5 19 1711: 29 59 1712: 2 107 1713: 3 571 1714: 2 857 1715: 5 7 1716: 2 3 11 13 1717: 17 101 1718: 2 859 1719: 3 191 1720: 2 5 43 1721: 1721 1722: 2 3 7 41 1723: 1723 1724: 2 431 1725: 3 5 23 1726: 2 863 1727: 11 157 1728: 2 3 1729: 7 13 19 1730: 2 5 173 1731: 3 577 1732: 2 433 1733: 1733 1734: 2 3 17 1735: 5 347 1736: 2 7 31 1737: 3 193 1738: 2 11 79 1739: 37 47 1740: 2 3 5 29 1741: 1741 1742: 2 13 67 1743: 3 7 83 1744: 2 109 1745: 5 349 1746: 2 3 97 1747: 1747 1748: 2 19 23 1749: 3 11 53 1750: 2 5 7 1751: 17 103 1752: 2 3 73 1753: 1753 1754: 2 877 1755: 3 5 13 1756: 2 439 1757: 7 251 1758: 2 3 293 1759: 1759 1760: 2 5 11 1761: 3 587 1762: 2 881 1763: 41 43 1764: 2 3 7 1765: 5 353 1766: 2 883 1767: 3 19 31 1768: 2 13 17 1769: 29 61 1770: 2 3 5 59 1771: 7 11 23 1772: 2 443 1773: 3 197 1774: 2 887 1775: 5 71 1776: 2 3 37 1777: 1777 1778: 2 7 127 1779: 3 593 1780: 2 5 89 1781: 13 137 1782: 2 3 11 1783: 1783 1784: 2 223 1785: 3 5 7 17 1786: 2 19 47 1787: 1787 1788: 2 3 149 1789: 1789 1790: 2 5 179 1791: 3 199 1792: 2 7 1793: 11 163 1794: 2 3 13 23 1795: 5 359 1796: 2 449 1797: 3 599 1798: 2 29 31 1799: 7 257 1800: 2 3 5 1801: 1801 1802: 2 17 53 1803: 3 601 1804: 2 11 41 1805: 5 19 1806: 2 3 7 43 1807: 13 139 1808: 2 113 1809: 3 67 1810: 2 5 181 1811: 1811 1812: 2 3 151 1813: 7 37 1814: 2 907 1815: 3 5 11 1816: 2 227 1817: 23 79 1818: 2 3 101 1819: 17 107 1820: 2 5 7 13 1821: 3 607 1822: 2 911 1823: 1823 1824: 2 3 19 1825: 5 73 1826: 2 11 83 1827: 3 7 29 1828: 2 457 1829: 31 59 1830: 2 3 5 61 1831: 1831 1832: 2 229 1833: 3 13 47 1834: 2 7 131 1835: 5 367 1836: 2 3 17 1837: 11 167 1838: 2 919 1839: 3 613 1840: 2 5 23 1841: 7 263 1842: 2 3 307 1843: 19 97 1844: 2 461 1845: 3 5 41 1846: 2 13 71 1847: 1847 1848: 2 3 7 11 1849: 43 1850: 2 5 37 1851: 3 617 1852: 2 463 1853: 17 109 1854: 2 3 103 1855: 5 7 53 1856: 2 29 1857: 3 619 1858: 2 929 1859: 11 13 1860: 2 3 5 31 1861: 1861 1862: 2 7 19 1863: 3 23 1864: 2 233 1865: 5 373 1866: 2 3 311 1867: 1867 1868: 2 467 1869: 3 7 89 1870: 2 5 11 17 1871: 1871 1872: 2 3 13 1873: 1873 1874: 2 937 1875: 3 5 1876: 2 7 67 1877: 1877 1878: 2 3 313 1879: 1879 1880: 2 5 47 1881: 3 11 19 1882: 2 941 1883: 7 269 1884: 2 3 157 1885: 5 13 29 1886: 2 23 41 1887: 3 17 37 1888: 2 59 1889: 1889 1890: 2 3 5 7 1891: 31 61 1892: 2 11 43 1893: 3 631 1894: 2 947 1895: 5 379 1896: 2 3 79 1897: 7 271 1898: 2 13 73 1899: 3 211 1900: 2 5 19 1901: 1901 1902: 2 3 317 1903: 11 173 1904: 2 7 17 1905: 3 5 127 1906: 2 953 1907: 1907 1908: 2 3 53 1909: 23 83 1910: 2 5 191 1911: 3 7 13 1912: 2 239 1913: 1913 1914: 2 3 11 29 1915: 5 383 1916: 2 479 1917: 3 71 1918: 2 7 137 1919: 19 101 1920: 2 3 5 1921: 17 113 1922: 2 31 1923: 3 641 1924: 2 13 37 1925: 5 7 11 1926: 2 3 107 1927: 41 47 1928: 2 241 1929: 3 643 1930: 2 5 193 1931: 1931 1932: 2 3 7 23 1933: 1933 1934: 2 967 1935: 3 5 43 1936: 2 11 1937: 13 149 1938: 2 3 17 19 1939: 7 277 1940: 2 5 97 1941: 3 647 1942: 2 971 1943: 29 67 1944: 2 3 1945: 5 389 1946: 2 7 139 1947: 3 11 59 1948: 2 487 1949: 1949 1950: 2 3 5 13 1951: 1951 1952: 2 61 1953: 3 7 31 1954: 2 977 1955: 5 17 23 1956: 2 3 163 1957: 19 103 1958: 2 11 89 1959: 3 653 1960: 2 5 7 1961: 37 53 1962: 2 3 109 1963: 13 151 1964: 2 491 1965: 3 5 131 1966: 2 983 1967: 7 281 1968: 2 3 41 1969: 11 179 1970: 2 5 197 1971: 3 73 1972: 2 17 29 1973: 1973 1974: 2 3 7 47 1975: 5 79 1976: 2 13 19 1977: 3 659 1978: 2 23 43 1979: 1979 1980: 2 3 5 11 1981: 7 283 1982: 2 991 1983: 3 661 1984: 2 31 1985: 5 397 1986: 2 3 331 1987: 1987 1988: 2 7 71 1989: 3 13 17 1990: 2 5 199 1991: 11 181 1992: 2 3 83 1993: 1993 1994: 2 997 1995: 3 5 7 19 1996: 2 499 1997: 1997 1998: 2 3 37 1999: 1999 2000: 2 5 2001: 3 23 29 2002: 2 7 11 13 2003: 2003 2004: 2 3 167 2005: 5 401 2006: 2 17 59 2007: 3 223 2008: 2 251 2009: 7 41 2010: 2 3 5 67 2011: 2011 2012: 2 503 2013: 3 11 61 2014: 2 19 53 2015: 5 13 31 2016: 2 3 7 2017: 2017 2018: 2 1009 2019: 3 673 2020: 2 5 101 2021: 43 47 2022: 2 3 337 2023: 7 17 2024: 2 11 23 2025: 3 5 2026: 2 1013 2027: 2027 2028: 2 3 13 2029: 2029 2030: 2 5 7 29 2031: 3 677 2032: 2 127 2033: 19 107 2034: 2 3 113 2035: 5 11 37 2036: 2 509 2037: 3 7 97 2038: 2 1019 2039: 2039 2040: 2 3 5 17 2041: 13 157 2042: 2 1021 2043: 3 227 2044: 2 7 73 2045: 5 409 2046: 2 3 11 31 2047: 23 89 2048: 2 2049: 3 683 2050: 2 5 41 2051: 7 293 2052: 2 3 19 2053: 2053 2054: 2 13 79 2055: 3 5 137 2056: 2 257 2057: 11 17 2058: 2 3 7 2059: 29 71 2060: 2 5 103 2061: 3 229 2062: 2 1031 2063: 2063 2064: 2 3 43 2065: 5 7 59 2066: 2 1033 2067: 3 13 53 2068: 2 11 47 2069: 2069 2070: 2 3 5 23 2071: 19 109 2072: 2 7 37 2073: 3 691 2074: 2 17 61 2075: 5 83 2076: 2 3 173 2077: 31 67 2078: 2 1039 2079: 3 7 11 2080: 2 5 13 2081: 2081 2082: 2 3 347 2083: 2083 2084: 2 521 2085: 3 5 139 2086: 2 7 149 2087: 2087 2088: 2 3 29 2089: 2089 2090: 2 5 11 19 2091: 3 17 41 2092: 2 523 2093: 7 13 23 2094: 2 3 349 2095: 5 419 2096: 2 131 2097: 3 233 2098: 2 1049 2099: 2099 2100: 2 3 5 7 2101: 11 191 2102: 2 1051 2103: 3 701 2104: 2 263 2105: 5 421 2106: 2 3 13 2107: 7 43 2108: 2 17 31 2109: 3 19 37 2110: 2 5 211 2111: 2111 2112: 2 3 11 2113: 2113 2114: 2 7 151 2115: 3 5 47 2116: 2 23 2117: 29 73 2118: 2 3 353 2119: 13 163 2120: 2 5 53 2121: 3 7 101 2122: 2 1061 2123: 11 193 2124: 2 3 59 2125: 5 17 2126: 2 1063 2127: 3 709 2128: 2 7 19 2129: 2129 2130: 2 3 5 71 2131: 2131 2132: 2 13 41 2133: 3 79 2134: 2 11 97 2135: 5 7 61 2136: 2 3 89 2137: 2137 2138: 2 1069 2139: 3 23 31 2140: 2 5 107 2141: 2141 2142: 2 3 7 17 2143: 2143 2144: 2 67 2145: 3 5 11 13 2146: 2 29 37 2147: 19 113 2148: 2 3 179 2149: 7 307 2150: 2 5 43 2151: 3 239 2152: 2 269 2153: 2153 2154: 2 3 359 2155: 5 431 2156: 2 7 11 2157: 3 719 2158: 2 13 83 2159: 17 127 2160: 2 3 5 2161: 2161 2162: 2 23 47 2163: 3 7 103 2164: 2 541 2165: 5 433 2166: 2 3 19 2167: 11 197 2168: 2 271 2169: 3 241 2170: 2 5 7 31 2171: 13 167 2172: 2 3 181 2173: 41 53 2174: 2 1087 2175: 3 5 29 2176: 2 17 2177: 7 311 2178: 2 3 11 2179: 2179 2180: 2 5 109 2181: 3 727 2182: 2 1091 2183: 37 59 2184: 2 3 7 13 2185: 5 19 23 2186: 2 1093 2187: 3 2188: 2 547 2189: 11 199 2190: 2 3 5 73 2191: 7 313 2192: 2 137 2193: 3 17 43 2194: 2 1097 2195: 5 439 2196: 2 3 61 2197: 13 2198: 2 7 157 2199: 3 733 2200: 2 5 11 2201: 31 71 2202: 2 3 367 2203: 2203 2204: 2 19 29 2205: 3 5 7 2206: 2 1103 2207: 2207 2208: 2 3 23 2209: 47 2210: 2 5 13 17 2211: 3 11 67 2212: 2 7 79 2213: 2213 2214: 2 3 41 2215: 5 443 2216: 2 277 2217: 3 739 2218: 2 1109 2219: 7 317 2220: 2 3 5 37 2221: 2221 2222: 2 11 101 2223: 3 13 19 2224: 2 139 2225: 5 89 2226: 2 3 7 53 2227: 17 131 2228: 2 557 2229: 3 743 2230: 2 5 223 2231: 23 97 2232: 2 3 31 2233: 7 11 29 2234: 2 1117 2235: 3 5 149 2236: 2 13 43 2237: 2237 2238: 2 3 373 2239: 2239 2240: 2 5 7 2241: 3 83 2242: 2 19 59 2243: 2243 2244: 2 3 11 17 2245: 5 449 2246: 2 1123 2247: 3 7 107 2248: 2 281 2249: 13 173 2250: 2 3 5 2251: 2251 2252: 2 563 2253: 3 751 2254: 2 7 23 2255: 5 11 41 2256: 2 3 47 2257: 37 61 2258: 2 1129 2259: 3 251 2260: 2 5 113 2261: 7 17 19 2262: 2 3 13 29 2263: 31 73 2264: 2 283 2265: 3 5 151 2266: 2 11 103 2267: 2267 2268: 2 3 7 2269: 2269 2270: 2 5 227 2271: 3 757 2272: 2 71 2273: 2273 2274: 2 3 379 2275: 5 7 13 2276: 2 569 2277: 3 11 23 2278: 2 17 67 2279: 43 53 2280: 2 3 5 19 2281: 2281 2282: 2 7 163 2283: 3 761 2284: 2 571 2285: 5 457 2286: 2 3 127 2287: 2287 2288: 2 11 13 2289: 3 7 109 2290: 2 5 229 2291: 29 79 2292: 2 3 191 2293: 2293 2294: 2 31 37 2295: 3 5 17 2296: 2 7 41 2297: 2297 2298: 2 3 383 2299: 11 19 2300: 2 5 23 2301: 3 13 59 2302: 2 1151 2303: 7 47 2304: 2 3 2305: 5 461 2306: 2 1153 2307: 3 769 2308: 2 577 2309: 2309 2310: 2 3 5 7 11 2311: 2311 2312: 2 17 2313: 3 257 2314: 2 13 89 2315: 5 463 2316: 2 3 193 2317: 7 331 2318: 2 19 61 2319: 3 773 2320: 2 5 29 2321: 11 211 2322: 2 3 43 2323: 23 101 2324: 2 7 83 2325: 3 5 31 2326: 2 1163 2327: 13 179 2328: 2 3 97 2329: 17 137 2330: 2 5 233 2331: 3 7 37 2332: 2 11 53 2333: 2333 2334: 2 3 389 2335: 5 467 2336: 2 73 2337: 3 19 41 2338: 2 7 167 2339: 2339 2340: 2 3 5 13 2341: 2341 2342: 2 1171 2343: 3 11 71 2344: 2 293 2345: 5 7 67 2346: 2 3 17 23 2347: 2347 2348: 2 587 2349: 3 29 2350: 2 5 47 2351: 2351 2352: 2 3 7 2353: 13 181 2354: 2 11 107 2355: 3 5 157 2356: 2 19 31 2357: 2357 2358: 2 3 131 2359: 7 337 2360: 2 5 59 2361: 3 787 2362: 2 1181 2363: 17 139 2364: 2 3 197 2365: 5 11 43 2366: 2 7 13 2367: 3 263 2368: 2 37 2369: 23 103 2370: 2 3 5 79 2371: 2371 2372: 2 593 2373: 3 7 113 2374: 2 1187 2375: 5 19 2376: 2 3 11 2377: 2377 2378: 2 29 41 2379: 3 13 61 2380: 2 5 7 17 2381: 2381 2382: 2 3 397 2383: 2383 2384: 2 149 2385: 3 5 53 2386: 2 1193 2387: 7 11 31 2388: 2 3 199 2389: 2389 2390: 2 5 239 2391: 3 797 2392: 2 13 23 2393: 2393 2394: 2 3 7 19 2395: 5 479 2396: 2 599 2397: 3 17 47 2398: 2 11 109 2399: 2399 2400: 2 3 5 2401: 7 2402: 2 1201 2403: 3 89 2404: 2 601 2405: 5 13 37 2406: 2 3 401 2407: 29 83 2408: 2 7 43 2409: 3 11 73 2410: 2 5 241 2411: 2411 2412: 2 3 67 2413: 19 127 2414: 2 17 71 2415: 3 5 7 23 2416: 2 151 2417: 2417 2418: 2 3 13 31 2419: 41 59 2420: 2 5 11 2421: 3 269 2422: 2 7 173 2423: 2423 2424: 2 3 101 2425: 5 97 2426: 2 1213 2427: 3 809 2428: 2 607 2429: 7 347 2430: 2 3 5 2431: 11 13 17 2432: 2 19 2433: 3 811 2434: 2 1217 2435: 5 487 2436: 2 3 7 29 2437: 2437 2438: 2 23 53 2439: 3 271 2440: 2 5 61 2441: 2441 2442: 2 3 11 37 2443: 7 349 2444: 2 13 47 2445: 3 5 163 2446: 2 1223 2447: 2447 2448: 2 3 17 2449: 31 79 2450: 2 5 7 2451: 3 19 43 2452: 2 613 2453: 11 223 2454: 2 3 409 2455: 5 491 2456: 2 307 2457: 3 7 13 2458: 2 1229 2459: 2459 2460: 2 3 5 41 2461: 23 107 2462: 2 1231 2463: 3 821 2464: 2 7 11 2465: 5 17 29 2466: 2 3 137 2467: 2467 2468: 2 617 2469: 3 823 2470: 2 5 13 19 2471: 7 353 2472: 2 3 103 2473: 2473 2474: 2 1237 2475: 3 5 11 2476: 2 619 2477: 2477 2478: 2 3 7 59 2479: 37 67 2480: 2 5 31 2481: 3 827 2482: 2 17 73 2483: 13 191 2484: 2 3 23 2485: 5 7 71 2486: 2 11 113 2487: 3 829 2488: 2 311 2489: 19 131 2490: 2 3 5 83 2491: 47 53 2492: 2 7 89 2493: 3 277 2494: 2 29 43 2495: 5 499 2496: 2 3 13 2497: 11 227 2498: 2 1249 2499: 3 7 17 2500: 2 5 2501: 41 61 2502: 2 3 139 2503: 2503 2504: 2 313 2505: 3 5 167 2506: 2 7 179 2507: 23 109 2508: 2 3 11 19 2509: 13 193 2510: 2 5 251 2511: 3 31 2512: 2 157 2513: 7 359 2514: 2 3 419 2515: 5 503 2516: 2 17 37 2517: 3 839 2518: 2 1259 2519: 11 229 2520: 2 3 5 7 2521: 2521 2522: 2 13 97 2523: 3 29 2524: 2 631 2525: 5 101 2526: 2 3 421 2527: 7 19 2528: 2 79 2529: 3 281 2530: 2 5 11 23 2531: 2531 2532: 2 3 211 2533: 17 149 2534: 2 7 181 2535: 3 5 13 2536: 2 317 2537: 43 59 2538: 2 3 47 2539: 2539 2540: 2 5 127 2541: 3 7 11 2542: 2 31 41 2543: 2543 2544: 2 3 53 2545: 5 509 2546: 2 19 67 2547: 3 283 2548: 2 7 13 2549: 2549 2550: 2 3 5 17 2551: 2551 2552: 2 11 29 2553: 3 23 37 2554: 2 1277 2555: 5 7 73 2556: 2 3 71 2557: 2557 2558: 2 1279 2559: 3 853 2560: 2 5 2561: 13 197 2562: 2 3 7 61 2563: 11 233 2564: 2 641 2565: 3 5 19 2566: 2 1283 2567: 17 151 2568: 2 3 107 2569: 7 367 2570: 2 5 257 2571: 3 857 2572: 2 643 2573: 31 83 2574: 2 3 11 13 2575: 5 103 2576: 2 7 23 2577: 3 859 2578: 2 1289 2579: 2579 2580: 2 3 5 43 2581: 29 89 2582: 2 1291 2583: 3 7 41 2584: 2 17 19 2585: 5 11 47 2586: 2 3 431 2587: 13 199 2588: 2 647 2589: 3 863 2590: 2 5 7 37 2591: 2591 2592: 2 3 2593: 2593 2594: 2 1297 2595: 3 5 173 2596: 2 11 59 2597: 7 53 2598: 2 3 433 2599: 23 113 2600: 2 5 13 2601: 3 17 2602: 2 1301 2603: 19 137 2604: 2 3 7 31 2605: 5 521 2606: 2 1303 2607: 3 11 79 2608: 2 163 2609: 2609 2610: 2 3 5 29 2611: 7 373 2612: 2 653 2613: 3 13 67 2614: 2 1307 2615: 5 523 2616: 2 3 109 2617: 2617 2618: 2 7 11 17 2619: 3 97 2620: 2 5 131 2621: 2621 2622: 2 3 19 23 2623: 43 61 2624: 2 41 2625: 3 5 7 2626: 2 13 101 2627: 37 71 2628: 2 3 73 2629: 11 239 2630: 2 5 263 2631: 3 877 2632: 2 7 47 2633: 2633 2634: 2 3 439 2635: 5 17 31 2636: 2 659 2637: 3 293 2638: 2 1319 2639: 7 13 29 2640: 2 3 5 11 2641: 19 139 2642: 2 1321 2643: 3 881 2644: 2 661 2645: 5 23 2646: 2 3 7 2647: 2647 2648: 2 331 2649: 3 883 2650: 2 5 53 2651: 11 241 2652: 2 3 13 17 2653: 7 379 2654: 2 1327 2655: 3 5 59 2656: 2 83 2657: 2657 2658: 2 3 443 2659: 2659 2660: 2 5 7 19 2661: 3 887 2662: 2 11 2663: 2663 2664: 2 3 37 2665: 5 13 41 2666: 2 31 43 2667: 3 7 127 2668: 2 23 29 2669: 17 157 2670: 2 3 5 89 2671: 2671 2672: 2 167 2673: 3 11 2674: 2 7 191 2675: 5 107 2676: 2 3 223 2677: 2677 2678: 2 13 103 2679: 3 19 47 2680: 2 5 67 2681: 7 383 2682: 2 3 149 2683: 2683 2684: 2 11 61 2685: 3 5 179 2686: 2 17 79 2687: 2687 2688: 2 3 7 2689: 2689 2690: 2 5 269 2691: 3 13 23 2692: 2 673 2693: 2693 2694: 2 3 449 2695: 5 7 11 2696: 2 337 2697: 3 29 31 2698: 2 19 71 2699: 2699 2700: 2 3 5 2701: 37 73 2702: 2 7 193 2703: 3 17 53 2704: 2 13 2705: 5 541 2706: 2 3 11 41 2707: 2707 2708: 2 677 2709: 3 7 43 2710: 2 5 271 2711: 2711 2712: 2 3 113 2713: 2713 2714: 2 23 59 2715: 3 5 181 2716: 2 7 97 2717: 11 13 19 2718: 2 3 151 2719: 2719 2720: 2 5 17 2721: 3 907 2722: 2 1361 2723: 7 389 2724: 2 3 227 2725: 5 109 2726: 2 29 47 2727: 3 101 2728: 2 11 31 2729: 2729 2730: 2 3 5 7 13 2731: 2731 2732: 2 683 2733: 3 911 2734: 2 1367 2735: 5 547 2736: 2 3 19 2737: 7 17 23 2738: 2 37 2739: 3 11 83 2740: 2 5 137 2741: 2741 2742: 2 3 457 2743: 13 211 2744: 2 7 2745: 3 5 61 2746: 2 1373 2747: 41 67 2748: 2 3 229 2749: 2749 2750: 2 5 11 2751: 3 7 131 2752: 2 43 2753: 2753 2754: 2 3 17 2755: 5 19 29 2756: 2 13 53 2757: 3 919 2758: 2 7 197 2759: 31 89 2760: 2 3 5 23 2761: 11 251 2762: 2 1381 2763: 3 307 2764: 2 691 2765: 5 7 79 2766: 2 3 461 2767: 2767 2768: 2 173 2769: 3 13 71 2770: 2 5 277 2771: 17 163 2772: 2 3 7 11 2773: 47 59 2774: 2 19 73 2775: 3 5 37 2776: 2 347 2777: 2777 2778: 2 3 463 2779: 7 397 2780: 2 5 139 2781: 3 103 2782: 2 13 107 2783: 11 23 2784: 2 3 29 2785: 5 557 2786: 2 7 199 2787: 3 929 2788: 2 17 41 2789: 2789 2790: 2 3 5 31 2791: 2791 2792: 2 349 2793: 3 7 19 2794: 2 11 127 2795: 5 13 43 2796: 2 3 233 2797: 2797 2798: 2 1399 2799: 3 311 2800: 2 5 7 2801: 2801 2802: 2 3 467 2803: 2803 2804: 2 701 2805: 3 5 11 17 2806: 2 23 61 2807: 7 401 2808: 2 3 13 2809: 53 2810: 2 5 281 2811: 3 937 2812: 2 19 37 2813: 29 97 2814: 2 3 7 67 2815: 5 563 2816: 2 11 2817: 3 313 2818: 2 1409 2819: 2819 2820: 2 3 5 47 2821: 7 13 31 2822: 2 17 83 2823: 3 941 2824: 2 353 2825: 5 113 2826: 2 3 157 2827: 11 257 2828: 2 7 101 2829: 3 23 41 2830: 2 5 283 2831: 19 149 2832: 2 3 59 2833: 2833 2834: 2 13 109 2835: 3 5 7 2836: 2 709 2837: 2837 2838: 2 3 11 43 2839: 17 167 2840: 2 5 71 2841: 3 947 2842: 2 7 29 2843: 2843 2844: 2 3 79 2845: 5 569 2846: 2 1423 2847: 3 13 73 2848: 2 89 2849: 7 11 37 2850: 2 3 5 19 2851: 2851 2852: 2 23 31 2853: 3 317 2854: 2 1427 2855: 5 571 2856: 2 3 7 17 2857: 2857 2858: 2 1429 2859: 3 953 2860: 2 5 11 13 2861: 2861 2862: 2 3 53 2863: 7 409 2864: 2 179 2865: 3 5 191 2866: 2 1433 2867: 47 61 2868: 2 3 239 2869: 19 151 2870: 2 5 7 41 2871: 3 11 29 2872: 2 359 2873: 13 17 2874: 2 3 479 2875: 5 23 2876: 2 719 2877: 3 7 137 2878: 2 1439 2879: 2879 2880: 2 3 5 2881: 43 67 2882: 2 11 131 2883: 3 31 2884: 2 7 103 2885: 5 577 2886: 2 3 13 37 2887: 2887 2888: 2 19 2889: 3 107 2890: 2 5 17 2891: 7 59 2892: 2 3 241 2893: 11 263 2894: 2 1447 2895: 3 5 193 2896: 2 181 2897: 2897 2898: 2 3 7 23 2899: 13 223 2900: 2 5 29 2901: 3 967 2902: 2 1451 2903: 2903 2904: 2 3 11 2905: 5 7 83 2906: 2 1453 2907: 3 17 19 2908: 2 727 2909: 2909 2910: 2 3 5 97 2911: 41 71 2912: 2 7 13 2913: 3 971 2914: 2 31 47 2915: 5 11 53 2916: 2 3 2917: 2917 2918: 2 1459 2919: 3 7 139 2920: 2 5 73 2921: 23 127 2922: 2 3 487 2923: 37 79 2924: 2 17 43 2925: 3 5 13 2926: 2 7 11 19 2927: 2927 2928: 2 3 61 2929: 29 101 2930: 2 5 293 2931: 3 977 2932: 2 733 2933: 7 419 2934: 2 3 163 2935: 5 587 2936: 2 367 2937: 3 11 89 2938: 2 13 113 2939: 2939 2940: 2 3 5 7 2941: 17 173 2942: 2 1471 2943: 3 109 2944: 2 23 2945: 5 19 31 2946: 2 3 491 2947: 7 421 2948: 2 11 67 2949: 3 983 2950: 2 5 59 2951: 13 227 2952: 2 3 41 2953: 2953 2954: 2 7 211 2955: 3 5 197 2956: 2 739 2957: 2957 2958: 2 3 17 29 2959: 11 269 2960: 2 5 37 2961: 3 7 47 2962: 2 1481 2963: 2963 2964: 2 3 13 19 2965: 5 593 2966: 2 1483 2967: 3 23 43 2968: 2 7 53 2969: 2969 2970: 2 3 5 11 2971: 2971 2972: 2 743 2973: 3 991 2974: 2 1487 2975: 5 7 17 2976: 2 3 31 2977: 13 229 2978: 2 1489 2979: 3 331 2980: 2 5 149 2981: 11 271 2982: 2 3 7 71 2983: 19 157 2984: 2 373 2985: 3 5 199 2986: 2 1493 2987: 29 103 2988: 2 3 83 2989: 7 61 2990: 2 5 13 23 2991: 3 997 2992: 2 11 17 2993: 41 73 2994: 2 3 499 2995: 5 599 2996: 2 7 107 2997: 3 37 2998: 2 1499 2999: 2999 3000: 2 3 5 3001: 3001 3002: 2 19 79 3003: 3 7 11 13 3004: 2 751 3005: 5 601 3006: 2 3 167 3007: 31 97 3008: 2 47 3009: 3 17 59 3010: 2 5 7 43 3011: 3011 3012: 2 3 251 3013: 23 131 3014: 2 11 137 3015: 3 5 67 3016: 2 13 29 3017: 7 431 3018: 2 3 503 3019: 3019 3020: 2 5 151 3021: 3 19 53 3022: 2 1511 3023: 3023 3024: 2 3 7 3025: 5 11 3026: 2 17 89 3027: 3 1009 3028: 2 757 3029: 13 233 3030: 2 3 5 101 3031: 7 433 3032: 2 379 3033: 3 337 3034: 2 37 41 3035: 5 607 3036: 2 3 11 23 3037: 3037 3038: 2 7 31 3039: 3 1013 3040: 2 5 19 3041: 3041 3042: 2 3 13 3043: 17 179 3044: 2 761 3045: 3 5 7 29 3046: 2 1523 3047: 11 277 3048: 2 3 127 3049: 3049 3050: 2 5 61 3051: 3 113 3052: 2 7 109 3053: 43 71 3054: 2 3 509 3055: 5 13 47 3056: 2 191 3057: 3 1019 3058: 2 11 139 3059: 7 19 23 3060: 2 3 5 17 3061: 3061 3062: 2 1531 3063: 3 1021 3064: 2 383 3065: 5 613 3066: 2 3 7 73 3067: 3067 3068: 2 13 59 3069: 3 11 31 3070: 2 5 307 3071: 37 83 3072: 2 3 3073: 7 439 3074: 2 29 53 3075: 3 5 41 3076: 2 769 3077: 17 181 3078: 2 3 19 3079: 3079 3080: 2 5 7 11 3081: 3 13 79 3082: 2 23 67 3083: 3083 3084: 2 3 257 3085: 5 617 3086: 2 1543 3087: 3 7 3088: 2 193 3089: 3089 3090: 2 3 5 103 3091: 11 281 3092: 2 773 3093: 3 1031 3094: 2 7 13 17 3095: 5 619 3096: 2 3 43 3097: 19 163 3098: 2 1549 3099: 3 1033 3100: 2 5 31 3101: 7 443 3102: 2 3 11 47 3103: 29 107 3104: 2 97 3105: 3 5 23 3106: 2 1553 3107: 13 239 3108: 2 3 7 37 3109: 3109 3110: 2 5 311 3111: 3 17 61 3112: 2 389 3113: 11 283 3114: 2 3 173 3115: 5 7 89 3116: 2 19 41 3117: 3 1039 3118: 2 1559 3119: 3119 3120: 2 3 5 13 3121: 3121 3122: 2 7 223 3123: 3 347 3124: 2 11 71 3125: 5 3126: 2 3 521 3127: 53 59 3128: 2 17 23 3129: 3 7 149 3130: 2 5 313 3131: 31 101 3132: 2 3 29 3133: 13 241 3134: 2 1567 3135: 3 5 11 19 3136: 2 7 3137: 3137 3138: 2 3 523 3139: 43 73 3140: 2 5 157 3141: 3 349 3142: 2 1571 3143: 7 449 3144: 2 3 131 3145: 5 17 37 3146: 2 11 13 3147: 3 1049 3148: 2 787 3149: 47 67 3150: 2 3 5 7 3151: 23 137 3152: 2 197 3153: 3 1051 3154: 2 19 83 3155: 5 631 3156: 2 3 263 3157: 7 11 41 3158: 2 1579 3159: 3 13 3160: 2 5 79 3161: 29 109 3162: 2 3 17 31 3163: 3163 3164: 2 7 113 3165: 3 5 211 3166: 2 1583 3167: 3167 3168: 2 3 11 3169: 3169 3170: 2 5 317 3171: 3 7 151 3172: 2 13 61 3173: 19 167 3174: 2 3 23 3175: 5 127 3176: 2 397 3177: 3 353 3178: 2 7 227 3179: 11 17 3180: 2 3 5 53 3181: 3181 3182: 2 37 43 3183: 3 1061 3184: 2 199 3185: 5 7 13 3186: 2 3 59 3187: 3187 3188: 2 797 3189: 3 1063 3190: 2 5 11 29 3191: 3191 3192: 2 3 7 19 3193: 31 103 3194: 2 1597 3195: 3 5 71 3196: 2 17 47 3197: 23 139 3198: 2 3 13 41 3199: 7 457 3200: 2 5 3201: 3 11 97 3202: 2 1601 3203: 3203 3204: 2 3 89 3205: 5 641 3206: 2 7 229 3207: 3 1069 3208: 2 401 3209: 3209 3210: 2 3 5 107 3211: 13 19 3212: 2 11 73 3213: 3 7 17 3214: 2 1607 3215: 5 643 3216: 2 3 67 3217: 3217 3218: 2 1609 3219: 3 29 37 3220: 2 5 7 23 3221: 3221 3222: 2 3 179 3223: 11 293 3224: 2 13 31 3225: 3 5 43 3226: 2 1613 3227: 7 461 3228: 2 3 269 3229: 3229 3230: 2 5 17 19 3231: 3 359 3232: 2 101 3233: 53 61 3234: 2 3 7 11 3235: 5 647 3236: 2 809 3237: 3 13 83 3238: 2 1619 3239: 41 79 3240: 2 3 5 3241: 7 463 3242: 2 1621 3243: 3 23 47 3244: 2 811 3245: 5 11 59 3246: 2 3 541 3247: 17 191 3248: 2 7 29 3249: 3 19 3250: 2 5 13 3251: 3251 3252: 2 3 271 3253: 3253 3254: 2 1627 3255: 3 5 7 31 3256: 2 11 37 3257: 3257 3258: 2 3 181 3259: 3259 3260: 2 5 163 3261: 3 1087 3262: 2 7 233 3263: 13 251 3264: 2 3 17 3265: 5 653 3266: 2 23 71 3267: 3 11 3268: 2 19 43 3269: 7 467 3270: 2 3 5 109 3271: 3271 3272: 2 409 3273: 3 1091 3274: 2 1637 3275: 5 131 3276: 2 3 7 13 3277: 29 113 3278: 2 11 149 3279: 3 1093 3280: 2 5 41 3281: 17 193 3282: 2 3 547 3283: 7 67 3284: 2 821 3285: 3 5 73 3286: 2 31 53 3287: 19 173 3288: 2 3 137 3289: 11 13 23 3290: 2 5 7 47 3291: 3 1097 3292: 2 823 3293: 37 89 3294: 2 3 61 3295: 5 659 3296: 2 103 3297: 3 7 157 3298: 2 17 97 3299: 3299 3300: 2 3 5 11 3301: 3301 3302: 2 13 127 3303: 3 367 3304: 2 7 59 3305: 5 661 3306: 2 3 19 29 3307: 3307 3308: 2 827 3309: 3 1103 3310: 2 5 331 3311: 7 11 43 3312: 2 3 23 3313: 3313 3314: 2 1657 3315: 3 5 13 17 3316: 2 829 3317: 31 107 3318: 2 3 7 79 3319: 3319 3320: 2 5 83 3321: 3 41 3322: 2 11 151 3323: 3323 3324: 2 3 277 3325: 5 7 19 3326: 2 1663 3327: 3 1109 3328: 2 13 3329: 3329 3330: 2 3 5 37 3331: 3331 3332: 2 7 17 3333: 3 11 101 3334: 2 1667 3335: 5 23 29 3336: 2 3 139 3337: 47 71 3338: 2 1669 3339: 3 7 53 3340: 2 5 167 3341: 13 257 3342: 2 3 557 3343: 3343 3344: 2 11 19 3345: 3 5 223 3346: 2 7 239 3347: 3347 3348: 2 3 31 3349: 17 197 3350: 2 5 67 3351: 3 1117 3352: 2 419 3353: 7 479 3354: 2 3 13 43 3355: 5 11 61 3356: 2 839 3357: 3 373 3358: 2 23 73 3359: 3359 3360: 2 3 5 7 3361: 3361 3362: 2 41 3363: 3 19 59 3364: 2 29 3365: 5 673 3366: 2 3 11 17 3367: 7 13 37 3368: 2 421 3369: 3 1123 3370: 2 5 337 3371: 3371 3372: 2 3 281 3373: 3373 3374: 2 7 241 3375: 3 5 3376: 2 211 3377: 11 307 3378: 2 3 563 3379: 31 109 3380: 2 5 13 3381: 3 7 23 3382: 2 19 89 3383: 17 199 3384: 2 3 47 3385: 5 677 3386: 2 1693 3387: 3 1129 3388: 2 7 11 3389: 3389 3390: 2 3 5 113 3391: 3391 3392: 2 53 3393: 3 13 29 3394: 2 1697 3395: 5 7 97 3396: 2 3 283 3397: 43 79 3398: 2 1699 3399: 3 11 103 3400: 2 5 17 3401: 19 179 3402: 2 3 7 3403: 41 83 3404: 2 23 37 3405: 3 5 227 3406: 2 13 131 3407: 3407 3408: 2 3 71 3409: 7 487 3410: 2 5 11 31 3411: 3 379 3412: 2 853 3413: 3413 3414: 2 3 569 3415: 5 683 3416: 2 7 61 3417: 3 17 67 3418: 2 1709 3419: 13 263 3420: 2 3 5 19 3421: 11 311 3422: 2 29 59 3423: 3 7 163 3424: 2 107 3425: 5 137 3426: 2 3 571 3427: 23 149 3428: 2 857 3429: 3 127 3430: 2 5 7 3431: 47 73 3432: 2 3 11 13 3433: 3433 3434: 2 17 101 3435: 3 5 229 3436: 2 859 3437: 7 491 3438: 2 3 191 3439: 19 181 3440: 2 5 43 3441: 3 31 37 3442: 2 1721 3443: 11 313 3444: 2 3 7 41 3445: 5 13 53 3446: 2 1723 3447: 3 383 3448: 2 431 3449: 3449 3450: 2 3 5 23 3451: 7 17 29 3452: 2 863 3453: 3 1151 3454: 2 11 157 3455: 5 691 3456: 2 3 3457: 3457 3458: 2 7 13 19 3459: 3 1153 3460: 2 5 173 3461: 3461 3462: 2 3 577 3463: 3463 3464: 2 433 3465: 3 5 7 11 3466: 2 1733 3467: 3467 3468: 2 3 17 3469: 3469 3470: 2 5 347 3471: 3 13 89 3472: 2 7 31 3473: 23 151 3474: 2 3 193 3475: 5 139 3476: 2 11 79 3477: 3 19 61 3478: 2 37 47 3479: 7 71 3480: 2 3 5 29 3481: 59 3482: 2 1741 3483: 3 43 3484: 2 13 67 3485: 5 17 41 3486: 2 3 7 83 3487: 11 317 3488: 2 109 3489: 3 1163 3490: 2 5 349 3491: 3491 3492: 2 3 97 3493: 7 499 3494: 2 1747 3495: 3 5 233 3496: 2 19 23 3497: 13 269 3498: 2 3 11 53 3499: 3499 3500: 2 5 7 3501: 3 389 3502: 2 17 103 3503: 31 113 3504: 2 3 73 3505: 5 701 3506: 2 1753 3507: 3 7 167 3508: 2 877 3509: 11 29 3510: 2 3 5 13 3511: 3511 3512: 2 439 3513: 3 1171 3514: 2 7 251 3515: 5 19 37 3516: 2 3 293 3517: 3517 3518: 2 1759 3519: 3 17 23 3520: 2 5 11 3521: 7 503 3522: 2 3 587 3523: 13 271 3524: 2 881 3525: 3 5 47 3526: 2 41 43 3527: 3527 3528: 2 3 7 3529: 3529 3530: 2 5 353 3531: 3 11 107 3532: 2 883 3533: 3533 3534: 2 3 19 31 3535: 5 7 101 3536: 2 13 17 3537: 3 131 3538: 2 29 61 3539: 3539 3540: 2 3 5 59 3541: 3541 3542: 2 7 11 23 3543: 3 1181 3544: 2 443 3545: 5 709 3546: 2 3 197 3547: 3547 3548: 2 887 3549: 3 7 13 3550: 2 5 71 3551: 53 67 3552: 2 3 37 3553: 11 17 19 3554: 2 1777 3555: 3 5 79 3556: 2 7 127 3557: 3557 3558: 2 3 593 3559: 3559 3560: 2 5 89 3561: 3 1187 3562: 2 13 137 3563: 7 509 3564: 2 3 11 3565: 5 23 31 3566: 2 1783 3567: 3 29 41 3568: 2 223 3569: 43 83 3570: 2 3 5 7 17 3571: 3571 3572: 2 19 47 3573: 3 397 3574: 2 1787 3575: 5 11 13 3576: 2 3 149 3577: 7 73 3578: 2 1789 3579: 3 1193 3580: 2 5 179 3581: 3581 3582: 2 3 199 3583: 3583 3584: 2 7 3585: 3 5 239 3586: 2 11 163 3587: 17 211 3588: 2 3 13 23 3589: 37 97 3590: 2 5 359 3591: 3 7 19 3592: 2 449 3593: 3593 3594: 2 3 599 3595: 5 719 3596: 2 29 31 3597: 3 11 109 3598: 2 7 257 3599: 59 61 3600: 2 3 5 3601: 13 277 3602: 2 1801 3603: 3 1201 3604: 2 17 53 3605: 5 7 103 3606: 2 3 601 3607: 3607 3608: 2 11 41 3609: 3 401 3610: 2 5 19 3611: 23 157 3612: 2 3 7 43 3613: 3613 3614: 2 13 139 3615: 3 5 241 3616: 2 113 3617: 3617 3618: 2 3 67 3619: 7 11 47 3620: 2 5 181 3621: 3 17 71 3622: 2 1811 3623: 3623 3624: 2 3 151 3625: 5 29 3626: 2 7 37 3627: 3 13 31 3628: 2 907 3629: 19 191 3630: 2 3 5 11 3631: 3631 3632: 2 227 3633: 3 7 173 3634: 2 23 79 3635: 5 727 3636: 2 3 101 3637: 3637 3638: 2 17 107 3639: 3 1213 3640: 2 5 7 13 3641: 11 331 3642: 2 3 607 3643: 3643 3644: 2 911 3645: 3 5 3646: 2 1823 3647: 7 521 3648: 2 3 19 3649: 41 89 3650: 2 5 73 3651: 3 1217 3652: 2 11 83 3653: 13 281 3654: 2 3 7 29 3655: 5 17 43 3656: 2 457 3657: 3 23 53 3658: 2 31 59 3659: 3659 3660: 2 3 5 61 3661: 7 523 3662: 2 1831 3663: 3 11 37 3664: 2 229 3665: 5 733 3666: 2 3 13 47 3667: 19 193 3668: 2 7 131 3669: 3 1223 3670: 2 5 367 3671: 3671 3672: 2 3 17 3673: 3673 3674: 2 11 167 3675: 3 5 7 3676: 2 919 3677: 3677 3678: 2 3 613 3679: 13 283 3680: 2 5 23 3681: 3 409 3682: 2 7 263 3683: 29 127 3684: 2 3 307 3685: 5 11 67 3686: 2 19 97 3687: 3 1229 3688: 2 461 3689: 7 17 31 3690: 2 3 5 41 3691: 3691 3692: 2 13 71 3693: 3 1231 3694: 2 1847 3695: 5 739 3696: 2 3 7 11 3697: 3697 3698: 2 43 3699: 3 137 3700: 2 5 37 3701: 3701 3702: 2 3 617 3703: 7 23 3704: 2 463 3705: 3 5 13 19 3706: 2 17 109 3707: 11 337 3708: 2 3 103 3709: 3709 3710: 2 5 7 53 3711: 3 1237 3712: 2 29 3713: 47 79 3714: 2 3 619 3715: 5 743 3716: 2 929 3717: 3 7 59 3718: 2 11 13 3719: 3719 3720: 2 3 5 31 3721: 61 3722: 2 1861 3723: 3 17 73 3724: 2 7 19 3725: 5 149 3726: 2 3 23 3727: 3727 3728: 2 233 3729: 3 11 113 3730: 2 5 373 3731: 7 13 41 3732: 2 3 311 3733: 3733 3734: 2 1867 3735: 3 5 83 3736: 2 467 3737: 37 101 3738: 2 3 7 89 3739: 3739 3740: 2 5 11 17 3741: 3 29 43 3742: 2 1871 3743: 19 197 3744: 2 3 13 3745: 5 7 107 3746: 2 1873 3747: 3 1249 3748: 2 937 3749: 23 163 3750: 2 3 5 3751: 11 31 3752: 2 7 67 3753: 3 139 3754: 2 1877 3755: 5 751 3756: 2 3 313 3757: 13 17 3758: 2 1879 3759: 3 7 179 3760: 2 5 47 3761: 3761 3762: 2 3 11 19 3763: 53 71 3764: 2 941 3765: 3 5 251 3766: 2 7 269 3767: 3767 3768: 2 3 157 3769: 3769 3770: 2 5 13 29 3771: 3 419 3772: 2 23 41 3773: 7 11 3774: 2 3 17 37 3775: 5 151 3776: 2 59 3777: 3 1259 3778: 2 1889 3779: 3779 3780: 2 3 5 7 3781: 19 199 3782: 2 31 61 3783: 3 13 97 3784: 2 11 43 3785: 5 757 3786: 2 3 631 3787: 7 541 3788: 2 947 3789: 3 421 3790: 2 5 379 3791: 17 223 3792: 2 3 79 3793: 3793 3794: 2 7 271 3795: 3 5 11 23 3796: 2 13 73 3797: 3797 3798: 2 3 211 3799: 29 131 3800: 2 5 19 3801: 3 7 181 3802: 2 1901 3803: 3803 3804: 2 3 317 3805: 5 761 3806: 2 11 173 3807: 3 47 3808: 2 7 17 3809: 13 293 3810: 2 3 5 127 3811: 37 103 3812: 2 953 3813: 3 31 41 3814: 2 1907 3815: 5 7 109 3816: 2 3 53 3817: 11 347 3818: 2 23 83 3819: 3 19 67 3820: 2 5 191 3821: 3821 3822: 2 3 7 13 3823: 3823 3824: 2 239 3825: 3 5 17 3826: 2 1913 3827: 43 89 3828: 2 3 11 29 3829: 7 547 3830: 2 5 383 3831: 3 1277 3832: 2 479 3833: 3833 3834: 2 3 71 3835: 5 13 59 3836: 2 7 137 3837: 3 1279 3838: 2 19 101 3839: 11 349 3840: 2 3 5 3841: 23 167 3842: 2 17 113 3843: 3 7 61 3844: 2 31 3845: 5 769 3846: 2 3 641 3847: 3847 3848: 2 13 37 3849: 3 1283 3850: 2 5 7 11 3851: 3851 3852: 2 3 107 3853: 3853 3854: 2 41 47 3855: 3 5 257 3856: 2 241 3857: 7 19 29 3858: 2 3 643 3859: 17 227 3860: 2 5 193 3861: 3 11 13 3862: 2 1931 3863: 3863 3864: 2 3 7 23 3865: 5 773 3866: 2 1933 3867: 3 1289 3868: 2 967 3869: 53 73 3870: 2 3 5 43 3871: 7 79 3872: 2 11 3873: 3 1291 3874: 2 13 149 3875: 5 31 3876: 2 3 17 19 3877: 3877 3878: 2 7 277 3879: 3 431 3880: 2 5 97 3881: 3881 3882: 2 3 647 3883: 11 353 3884: 2 971 3885: 3 5 7 37 3886: 2 29 67 3887: 13 23 3888: 2 3 3889: 3889 3890: 2 5 389 3891: 3 1297 3892: 2 7 139 3893: 17 229 3894: 2 3 11 59 3895: 5 19 41 3896: 2 487 3897: 3 433 3898: 2 1949 3899: 7 557 3900: 2 3 5 13 3901: 47 83 3902: 2 1951 3903: 3 1301 3904: 2 61 3905: 5 11 71 3906: 2 3 7 31 3907: 3907 3908: 2 977 3909: 3 1303 3910: 2 5 17 23 3911: 3911 3912: 2 3 163 3913: 7 13 43 3914: 2 19 103 3915: 3 5 29 3916: 2 11 89 3917: 3917 3918: 2 3 653 3919: 3919 3920: 2 5 7 3921: 3 1307 3922: 2 37 53 3923: 3923 3924: 2 3 109 3925: 5 157 3926: 2 13 151 3927: 3 7 11 17 3928: 2 491 3929: 3929 3930: 2 3 5 131 3931: 3931 3932: 2 983 3933: 3 19 23 3934: 2 7 281 3935: 5 787 3936: 2 3 41 3937: 31 127 3938: 2 11 179 3939: 3 13 101 3940: 2 5 197 3941: 7 563 3942: 2 3 73 3943: 3943 3944: 2 17 29 3945: 3 5 263 3946: 2 1973 3947: 3947 3948: 2 3 7 47 3949: 11 359 3950: 2 5 79 3951: 3 439 3952: 2 13 19 3953: 59 67 3954: 2 3 659 3955: 5 7 113 3956: 2 23 43 3957: 3 1319 3958: 2 1979 3959: 37 107 3960: 2 3 5 11 3961: 17 233 3962: 2 7 283 3963: 3 1321 3964: 2 991 3965: 5 13 61 3966: 2 3 661 3967: 3967 3968: 2 31 3969: 3 7 3970: 2 5 397 3971: 11 19 3972: 2 3 331 3973: 29 137 3974: 2 1987 3975: 3 5 53 3976: 2 7 71 3977: 41 97 3978: 2 3 13 17 3979: 23 173 3980: 2 5 199 3981: 3 1327 3982: 2 11 181 3983: 7 569 3984: 2 3 83 3985: 5 797 3986: 2 1993 3987: 3 443 3988: 2 997 3989: 3989 3990: 2 3 5 7 19 3991: 13 307 3992: 2 499 3993: 3 11 3994: 2 1997 3995: 5 17 47 3996: 2 3 37 3997: 7 571 3998: 2 1999 3999: 3 31 43 4000: 2 5 4001: 4001 4002: 2 3 23 29 4003: 4003 4004: 2 7 11 13 4005: 3 5 89 4006: 2 2003 4007: 4007 4008: 2 3 167 4009: 19 211 4010: 2 5 401 4011: 3 7 191 4012: 2 17 59 4013: 4013 4014: 2 3 223 4015: 5 11 73 4016: 2 251 4017: 3 13 103 4018: 2 7 41 4019: 4019 4020: 2 3 5 67 4021: 4021 4022: 2 2011 4023: 3 149 4024: 2 503 4025: 5 7 23 4026: 2 3 11 61 4027: 4027 4028: 2 19 53 4029: 3 17 79 4030: 2 5 13 31 4031: 29 139 4032: 2 3 7 4033: 37 109 4034: 2 2017 4035: 3 5 269 4036: 2 1009 4037: 11 367 4038: 2 3 673 4039: 7 577 4040: 2 5 101 4041: 3 449 4042: 2 43 47 4043: 13 311 4044: 2 3 337 4045: 5 809 4046: 2 7 17 4047: 3 19 71 4048: 2 11 23 4049: 4049 4050: 2 3 5 4051: 4051 4052: 2 1013 4053: 3 7 193 4054: 2 2027 4055: 5 811 4056: 2 3 13 4057: 4057 4058: 2 2029 4059: 3 11 41 4060: 2 5 7 29 4061: 31 131 4062: 2 3 677 4063: 17 239 4064: 2 127 4065: 3 5 271 4066: 2 19 107 4067: 7 83 4068: 2 3 113 4069: 13 313 4070: 2 5 11 37 4071: 3 23 59 4072: 2 509 4073: 4073 4074: 2 3 7 97 4075: 5 163 4076: 2 1019 4077: 3 151 4078: 2 2039 4079: 4079 4080: 2 3 5 17 4081: 7 11 53 4082: 2 13 157 4083: 3 1361 4084: 2 1021 4085: 5 19 43 4086: 2 3 227 4087: 61 67 4088: 2 7 73 4089: 3 29 47 4090: 2 5 409 4091: 4091 4092: 2 3 11 31 4093: 4093 4094: 2 23 89 4095: 3 5 7 13 4096: 2 4097: 17 241 4098: 2 3 683 4099: 4099 4100: 2 5 41 4101: 3 1367 4102: 2 7 293 4103: 11 373 4104: 2 3 19 4105: 5 821 4106: 2 2053 4107: 3 37 4108: 2 13 79 4109: 7 587 4110: 2 3 5 137 4111: 4111 4112: 2 257 4113: 3 457 4114: 2 11 17 4115: 5 823 4116: 2 3 7 4117: 23 179 4118: 2 29 71 4119: 3 1373 4120: 2 5 103 4121: 13 317 4122: 2 3 229 4123: 7 19 31 4124: 2 1031 4125: 3 5 11 4126: 2 2063 4127: 4127 4128: 2 3 43 4129: 4129 4130: 2 5 7 59 4131: 3 17 4132: 2 1033 4133: 4133 4134: 2 3 13 53 4135: 5 827 4136: 2 11 47 4137: 3 7 197 4138: 2 2069 4139: 4139 4140: 2 3 5 23 4141: 41 101 4142: 2 19 109 4143: 3 1381 4144: 2 7 37 4145: 5 829 4146: 2 3 691 4147: 11 13 29 4148: 2 17 61 4149: 3 461 4150: 2 5 83 4151: 7 593 4152: 2 3 173 4153: 4153 4154: 2 31 67 4155: 3 5 277 4156: 2 1039 4157: 4157 4158: 2 3 7 11 4159: 4159 4160: 2 5 13 4161: 3 19 73 4162: 2 2081 4163: 23 181 4164: 2 3 347 4165: 5 7 17 4166: 2 2083 4167: 3 463 4168: 2 521 4169: 11 379 4170: 2 3 5 139 4171: 43 97 4172: 2 7 149 4173: 3 13 107 4174: 2 2087 4175: 5 167 4176: 2 3 29 4177: 4177 4178: 2 2089 4179: 3 7 199 4180: 2 5 11 19 4181: 37 113 4182: 2 3 17 41 4183: 47 89 4184: 2 523 4185: 3 5 31 4186: 2 7 13 23 4187: 53 79 4188: 2 3 349 4189: 59 71 4190: 2 5 419 4191: 3 11 127 4192: 2 131 4193: 7 599 4194: 2 3 233 4195: 5 839 4196: 2 1049 4197: 3 1399 4198: 2 2099 4199: 13 17 19 4200: 2 3 5 7 4201: 4201 4202: 2 11 191 4203: 3 467 4204: 2 1051 4205: 5 29 4206: 2 3 701 4207: 7 601 4208: 2 263 4209: 3 23 61 4210: 2 5 421 4211: 4211 4212: 2 3 13 4213: 11 383 4214: 2 7 43 4215: 3 5 281 4216: 2 17 31 4217: 4217 4218: 2 3 19 37 4219: 4219 4220: 2 5 211 4221: 3 7 67 4222: 2 2111 4223: 41 103 4224: 2 3 11 4225: 5 13 4226: 2 2113 4227: 3 1409 4228: 2 7 151 4229: 4229 4230: 2 3 5 47 4231: 4231 4232: 2 23 4233: 3 17 83 4234: 2 29 73 4235: 5 7 11 4236: 2 3 353 4237: 19 223 4238: 2 13 163 4239: 3 157 4240: 2 5 53 4241: 4241 4242: 2 3 7 101 4243: 4243 4244: 2 1061 4245: 3 5 283 4246: 2 11 193 4247: 31 137 4248: 2 3 59 4249: 7 607 4250: 2 5 17 4251: 3 13 109 4252: 2 1063 4253: 4253 4254: 2 3 709 4255: 5 23 37 4256: 2 7 19 4257: 3 11 43 4258: 2 2129 4259: 4259 4260: 2 3 5 71 4261: 4261 4262: 2 2131 4263: 3 7 29 4264: 2 13 41 4265: 5 853 4266: 2 3 79 4267: 17 251 4268: 2 11 97 4269: 3 1423 4270: 2 5 7 61 4271: 4271 4272: 2 3 89 4273: 4273 4274: 2 2137 4275: 3 5 19 4276: 2 1069 4277: 7 13 47 4278: 2 3 23 31 4279: 11 389 4280: 2 5 107 4281: 3 1427 4282: 2 2141 4283: 4283 4284: 2 3 7 17 4285: 5 857 4286: 2 2143 4287: 3 1429 4288: 2 67 4289: 4289 4290: 2 3 5 11 13 4291: 7 613 4292: 2 29 37 4293: 3 53 4294: 2 19 113 4295: 5 859 4296: 2 3 179 4297: 4297 4298: 2 7 307 4299: 3 1433 4300: 2 5 43 4301: 11 17 23 4302: 2 3 239 4303: 13 331 4304: 2 269 4305: 3 5 7 41 4306: 2 2153 4307: 59 73 4308: 2 3 359 4309: 31 139 4310: 2 5 431 4311: 3 479 4312: 2 7 11 4313: 19 227 4314: 2 3 719 4315: 5 863 4316: 2 13 83 4317: 3 1439 4318: 2 17 127 4319: 7 617 4320: 2 3 5 4321: 29 149 4322: 2 2161 4323: 3 11 131 4324: 2 23 47 4325: 5 173 4326: 2 3 7 103 4327: 4327 4328: 2 541 4329: 3 13 37 4330: 2 5 433 4331: 61 71 4332: 2 3 19 4333: 7 619 4334: 2 11 197 4335: 3 5 17 4336: 2 271 4337: 4337 4338: 2 3 241 4339: 4339 4340: 2 5 7 31 4341: 3 1447 4342: 2 13 167 4343: 43 101 4344: 2 3 181 4345: 5 11 79 4346: 2 41 53 4347: 3 7 23 4348: 2 1087 4349: 4349 4350: 2 3 5 29 4351: 19 229 4352: 2 17 4353: 3 1451 4354: 2 7 311 4355: 5 13 67 4356: 2 3 11 4357: 4357 4358: 2 2179 4359: 3 1453 4360: 2 5 109 4361: 7 89 4362: 2 3 727 4363: 4363 4364: 2 1091 4365: 3 5 97 4366: 2 37 59 4367: 11 397 4368: 2 3 7 13 4369: 17 257 4370: 2 5 19 23 4371: 3 31 47 4372: 2 1093 4373: 4373 4374: 2 3 4375: 5 7 4376: 2 547 4377: 3 1459 4378: 2 11 199 4379: 29 151 4380: 2 3 5 73 4381: 13 337 4382: 2 7 313 4383: 3 487 4384: 2 137 4385: 5 877 4386: 2 3 17 43 4387: 41 107 4388: 2 1097 4389: 3 7 11 19 4390: 2 5 439 4391: 4391 4392: 2 3 61 4393: 23 191 4394: 2 13 4395: 3 5 293 4396: 2 7 157 4397: 4397 4398: 2 3 733 4399: 53 83 4400: 2 5 11 4401: 3 163 4402: 2 31 71 4403: 7 17 37 4404: 2 3 367 4405: 5 881 4406: 2 2203 4407: 3 13 113 4408: 2 19 29 4409: 4409 4410: 2 3 5 7 4411: 11 401 4412: 2 1103 4413: 3 1471 4414: 2 2207 4415: 5 883 4416: 2 3 23 4417: 7 631 4418: 2 47 4419: 3 491 4420: 2 5 13 17 4421: 4421 4422: 2 3 11 67 4423: 4423 4424: 2 7 79 4425: 3 5 59 4426: 2 2213 4427: 19 233 4428: 2 3 41 4429: 43 103 4430: 2 5 443 4431: 3 7 211 4432: 2 277 4433: 11 13 31 4434: 2 3 739 4435: 5 887 4436: 2 1109 4437: 3 17 29 4438: 2 7 317 4439: 23 193 4440: 2 3 5 37 4441: 4441 4442: 2 2221 4443: 3 1481 4444: 2 11 101 4445: 5 7 127 4446: 2 3 13 19 4447: 4447 4448: 2 139 4449: 3 1483 4450: 2 5 89 4451: 4451 4452: 2 3 7 53 4453: 61 73 4454: 2 17 131 4455: 3 5 11 4456: 2 557 4457: 4457 4458: 2 3 743 4459: 7 13 4460: 2 5 223 4461: 3 1487 4462: 2 23 97 4463: 4463 4464: 2 3 31 4465: 5 19 47 4466: 2 7 11 29 4467: 3 1489 4468: 2 1117 4469: 41 109 4470: 2 3 5 149 4471: 17 263 4472: 2 13 43 4473: 3 7 71 4474: 2 2237 4475: 5 179 4476: 2 3 373 4477: 11 37 4478: 2 2239 4479: 3 1493 4480: 2 5 7 4481: 4481 4482: 2 3 83 4483: 4483 4484: 2 19 59 4485: 3 5 13 23 4486: 2 2243 4487: 7 641 4488: 2 3 11 17 4489: 67 4490: 2 5 449 4491: 3 499 4492: 2 1123 4493: 4493 4494: 2 3 7 107 4495: 5 29 31 4496: 2 281 4497: 3 1499 4498: 2 13 173 4499: 11 409 4500: 2 3 5 4501: 7 643 4502: 2 2251 4503: 3 19 79 4504: 2 563 4505: 5 17 53 4506: 2 3 751 4507: 4507 4508: 2 7 23 4509: 3 167 4510: 2 5 11 41 4511: 13 347 4512: 2 3 47 4513: 4513 4514: 2 37 61 4515: 3 5 7 43 4516: 2 1129 4517: 4517 4518: 2 3 251 4519: 4519 4520: 2 5 113 4521: 3 11 137 4522: 2 7 17 19 4523: 4523 4524: 2 3 13 29 4525: 5 181 4526: 2 31 73 4527: 3 503 4528: 2 283 4529: 7 647 4530: 2 3 5 151 4531: 23 197 4532: 2 11 103 4533: 3 1511 4534: 2 2267 4535: 5 907 4536: 2 3 7 4537: 13 349 4538: 2 2269 4539: 3 17 89 4540: 2 5 227 4541: 19 239 4542: 2 3 757 4543: 7 11 59 4544: 2 71 4545: 3 5 101 4546: 2 2273 4547: 4547 4548: 2 3 379 4549: 4549 4550: 2 5 7 13 4551: 3 37 41 4552: 2 569 4553: 29 157 4554: 2 3 11 23 4555: 5 911 4556: 2 17 67 4557: 3 7 31 4558: 2 43 53 4559: 47 97 4560: 2 3 5 19 4561: 4561 4562: 2 2281 4563: 3 13 4564: 2 7 163 4565: 5 11 83 4566: 2 3 761 4567: 4567 4568: 2 571 4569: 3 1523 4570: 2 5 457 4571: 7 653 4572: 2 3 127 4573: 17 269 4574: 2 2287 4575: 3 5 61 4576: 2 11 13 4577: 23 199 4578: 2 3 7 109 4579: 19 241 4580: 2 5 229 4581: 3 509 4582: 2 29 79 4583: 4583 4584: 2 3 191 4585: 5 7 131 4586: 2 2293 4587: 3 11 139 4588: 2 31 37 4589: 13 353 4590: 2 3 5 17 4591: 4591 4592: 2 7 41 4593: 3 1531 4594: 2 2297 4595: 5 919 4596: 2 3 383 4597: 4597 4598: 2 11 19 4599: 3 7 73 4600: 2 5 23 4601: 43 107 4602: 2 3 13 59 4603: 4603 4604: 2 1151 4605: 3 5 307 4606: 2 7 47 4607: 17 271 4608: 2 3 4609: 11 419 4610: 2 5 461 4611: 3 29 53 4612: 2 1153 4613: 7 659 4614: 2 3 769 4615: 5 13 71 4616: 2 577 4617: 3 19 4618: 2 2309 4619: 31 149 4620: 2 3 5 7 11 4621: 4621 4622: 2 2311 4623: 3 23 67 4624: 2 17 4625: 5 37 4626: 2 3 257 4627: 7 661 4628: 2 13 89 4629: 3 1543 4630: 2 5 463 4631: 11 421 4632: 2 3 193 4633: 41 113 4634: 2 7 331 4635: 3 5 103 4636: 2 19 61 4637: 4637 4638: 2 3 773 4639: 4639 4640: 2 5 29 4641: 3 7 13 17 4642: 2 11 211 4643: 4643 4644: 2 3 43 4645: 5 929 4646: 2 23 101 4647: 3 1549 4648: 2 7 83 4649: 4649 4650: 2 3 5 31 4651: 4651 4652: 2 1163 4653: 3 11 47 4654: 2 13 179 4655: 5 7 19 4656: 2 3 97 4657: 4657 4658: 2 17 137 4659: 3 1553 4660: 2 5 233 4661: 59 79 4662: 2 3 7 37 4663: 4663 4664: 2 11 53 4665: 3 5 311 4666: 2 2333 4667: 13 359 4668: 2 3 389 4669: 7 23 29 4670: 2 5 467 4671: 3 173 4672: 2 73 4673: 4673 4674: 2 3 19 41 4675: 5 11 17 4676: 2 7 167 4677: 3 1559 4678: 2 2339 4679: 4679 4680: 2 3 5 13 4681: 31 151 4682: 2 2341 4683: 3 7 223 4684: 2 1171 4685: 5 937 4686: 2 3 11 71 4687: 43 109 4688: 2 293 4689: 3 521 4690: 2 5 7 67 4691: 4691 4692: 2 3 17 23 4693: 13 19 4694: 2 2347 4695: 3 5 313 4696: 2 587 4697: 7 11 61 4698: 2 3 29 4699: 37 127 4700: 2 5 47 4701: 3 1567 4702: 2 2351 4703: 4703 4704: 2 3 7 4705: 5 941 4706: 2 13 181 4707: 3 523 4708: 2 11 107 4709: 17 277 4710: 2 3 5 157 4711: 7 673 4712: 2 19 31 4713: 3 1571 4714: 2 2357 4715: 5 23 41 4716: 2 3 131 4717: 53 89 4718: 2 7 337 4719: 3 11 13 4720: 2 5 59 4721: 4721 4722: 2 3 787 4723: 4723 4724: 2 1181 4725: 3 5 7 4726: 2 17 139 4727: 29 163 4728: 2 3 197 4729: 4729 4730: 2 5 11 43 4731: 3 19 83 4732: 2 7 13 4733: 4733 4734: 2 3 263 4735: 5 947 4736: 2 37 4737: 3 1579 4738: 2 23 103 4739: 7 677 4740: 2 3 5 79 4741: 11 431 4742: 2 2371 4743: 3 17 31 4744: 2 593 4745: 5 13 73 4746: 2 3 7 113 4747: 47 101 4748: 2 1187 4749: 3 1583 4750: 2 5 19 4751: 4751 4752: 2 3 11 4753: 7 97 4754: 2 2377 4755: 3 5 317 4756: 2 29 41 4757: 67 71 4758: 2 3 13 61 4759: 4759 4760: 2 5 7 17 4761: 3 23 4762: 2 2381 4763: 11 433 4764: 2 3 397 4765: 5 953 4766: 2 2383 4767: 3 7 227 4768: 2 149 4769: 19 251 4770: 2 3 5 53 4771: 13 367 4772: 2 1193 4773: 3 37 43 4774: 2 7 11 31 4775: 5 191 4776: 2 3 199 4777: 17 281 4778: 2 2389 4779: 3 59 4780: 2 5 239 4781: 7 683 4782: 2 3 797 4783: 4783 4784: 2 13 23 4785: 3 5 11 29 4786: 2 2393 4787: 4787 4788: 2 3 7 19 4789: 4789 4790: 2 5 479 4791: 3 1597 4792: 2 599 4793: 4793 4794: 2 3 17 47 4795: 5 7 137 4796: 2 11 109 4797: 3 13 41 4798: 2 2399 4799: 4799 4800: 2 3 5 4801: 4801 4802: 2 7 4803: 3 1601 4804: 2 1201 4805: 5 31 4806: 2 3 89 4807: 11 19 23 4808: 2 601 4809: 3 7 229 4810: 2 5 13 37 4811: 17 283 4812: 2 3 401 4813: 4813 4814: 2 29 83 4815: 3 5 107 4816: 2 7 43 4817: 4817 4818: 2 3 11 73 4819: 61 79 4820: 2 5 241 4821: 3 1607 4822: 2 2411 4823: 7 13 53 4824: 2 3 67 4825: 5 193 4826: 2 19 127 4827: 3 1609 4828: 2 17 71 4829: 11 439 4830: 2 3 5 7 23 4831: 4831 4832: 2 151 4833: 3 179 4834: 2 2417 4835: 5 967 4836: 2 3 13 31 4837: 7 691 4838: 2 41 59 4839: 3 1613 4840: 2 5 11 4841: 47 103 4842: 2 3 269 4843: 29 167 4844: 2 7 173 4845: 3 5 17 19 4846: 2 2423 4847: 37 131 4848: 2 3 101 4849: 13 373 4850: 2 5 97 4851: 3 7 11 4852: 2 1213 4853: 23 211 4854: 2 3 809 4855: 5 971 4856: 2 607 4857: 3 1619 4858: 2 7 347 4859: 43 113 4860: 2 3 5 4861: 4861 4862: 2 11 13 17 4863: 3 1621 4864: 2 19 4865: 5 7 139 4866: 2 3 811 4867: 31 157 4868: 2 1217 4869: 3 541 4870: 2 5 487 4871: 4871 4872: 2 3 7 29 4873: 11 443 4874: 2 2437 4875: 3 5 13 4876: 2 23 53 4877: 4877 4878: 2 3 271 4879: 7 17 41 4880: 2 5 61 4881: 3 1627 4882: 2 2441 4883: 19 257 4884: 2 3 11 37 4885: 5 977 4886: 2 7 349 4887: 3 181 4888: 2 13 47 4889: 4889 4890: 2 3 5 163 4891: 67 73 4892: 2 1223 4893: 3 7 233 4894: 2 2447 4895: 5 11 89 4896: 2 3 17 4897: 59 83 4898: 2 31 79 4899: 3 23 71 4900: 2 5 7 4901: 13 29 4902: 2 3 19 43 4903: 4903 4904: 2 613 4905: 3 5 109 4906: 2 11 223 4907: 7 701 4908: 2 3 409 4909: 4909 4910: 2 5 491 4911: 3 1637 4912: 2 307 4913: 17 4914: 2 3 7 13 4915: 5 983 4916: 2 1229 4917: 3 11 149 4918: 2 2459 4919: 4919 4920: 2 3 5 41 4921: 7 19 37 4922: 2 23 107 4923: 3 547 4924: 2 1231 4925: 5 197 4926: 2 3 821 4927: 13 379 4928: 2 7 11 4929: 3 31 53 4930: 2 5 17 29 4931: 4931 4932: 2 3 137 4933: 4933 4934: 2 2467 4935: 3 5 7 47 4936: 2 617 4937: 4937 4938: 2 3 823 4939: 11 449 4940: 2 5 13 19 4941: 3 61 4942: 2 7 353 4943: 4943 4944: 2 3 103 4945: 5 23 43 4946: 2 2473 4947: 3 17 97 4948: 2 1237 4949: 7 101 4950: 2 3 5 11 4951: 4951 4952: 2 619 4953: 3 13 127 4954: 2 2477 4955: 5 991 4956: 2 3 7 59 4957: 4957 4958: 2 37 67 4959: 3 19 29 4960: 2 5 31 4961: 11 41 4962: 2 3 827 4963: 7 709 4964: 2 17 73 4965: 3 5 331 4966: 2 13 191 4967: 4967 4968: 2 3 23 4969: 4969 4970: 2 5 7 71 4971: 3 1657 4972: 2 11 113 4973: 4973 4974: 2 3 829 4975: 5 199 4976: 2 311 4977: 3 7 79 4978: 2 19 131 4979: 13 383 4980: 2 3 5 83 4981: 17 293 4982: 2 47 53 4983: 3 11 151 4984: 2 7 89 4985: 5 997 4986: 2 3 277 4987: 4987 4988: 2 29 43 4989: 3 1663 4990: 2 5 499 4991: 7 23 31 4992: 2 3 13 4993: 4993 4994: 2 11 227 4995: 3 5 37 4996: 2 1249 4997: 19 263 4998: 2 3 7 17 4999: 4999 5000: 2 5 5001: 3 1667 5002: 2 41 61 5003: 5003 5004: 2 3 139 5005: 5 7 11 13 5006: 2 2503 5007: 3 1669 5008: 2 313 5009: 5009 5010: 2 3 5 167 5011: 5011 5012: 2 7 179 5013: 3 557 5014: 2 23 109 5015: 5 17 59 5016: 2 3 11 19 5017: 29 173 5018: 2 13 193 5019: 3 7 239 5020: 2 5 251 5021: 5021 5022: 2 3 31 5023: 5023 5024: 2 157 5025: 3 5 67 5026: 2 7 359 5027: 11 457 5028: 2 3 419 5029: 47 107 5030: 2 5 503 5031: 3 13 43 5032: 2 17 37 5033: 7 719 5034: 2 3 839 5035: 5 19 53 5036: 2 1259 5037: 3 23 73 5038: 2 11 229 5039: 5039 5040: 2 3 5 7 5041: 71 5042: 2 2521 5043: 3 41 5044: 2 13 97 5045: 5 1009 5046: 2 3 29 5047: 7 103 5048: 2 631 5049: 3 11 17 5050: 2 5 101 5051: 5051 5052: 2 3 421 5053: 31 163 5054: 2 7 19 5055: 3 5 337 5056: 2 79 5057: 13 389 5058: 2 3 281 5059: 5059 5060: 2 5 11 23 5061: 3 7 241 5062: 2 2531 5063: 61 83 5064: 2 3 211 5065: 5 1013 5066: 2 17 149 5067: 3 563 5068: 2 7 181 5069: 37 137 5070: 2 3 5 13 5071: 11 461 5072: 2 317 5073: 3 19 89 5074: 2 43 59 5075: 5 7 29 5076: 2 3 47 5077: 5077 5078: 2 2539 5079: 3 1693 5080: 2 5 127 5081: 5081 5082: 2 3 7 11 5083: 13 17 23 5084: 2 31 41 5085: 3 5 113 5086: 2 2543 5087: 5087 5088: 2 3 53 5089: 7 727 5090: 2 5 509 5091: 3 1697 5092: 2 19 67 5093: 11 463 5094: 2 3 283 5095: 5 1019 5096: 2 7 13 5097: 3 1699 5098: 2 2549 5099: 5099 5100: 2 3 5 17 5101: 5101 5102: 2 2551 5103: 3 7 5104: 2 11 29 5105: 5 1021 5106: 2 3 23 37 5107: 5107 5108: 2 1277 5109: 3 13 131 5110: 2 5 7 73 5111: 19 269 5112: 2 3 71 5113: 5113 5114: 2 2557 5115: 3 5 11 31 5116: 2 1279 5117: 7 17 43 5118: 2 3 853 5119: 5119 5120: 2 5 5121: 3 569 5122: 2 13 197 5123: 47 109 5124: 2 3 7 61 5125: 5 41 5126: 2 11 233 5127: 3 1709 5128: 2 641 5129: 23 223 5130: 2 3 5 19 5131: 7 733 5132: 2 1283 5133: 3 29 59 5134: 2 17 151 5135: 5 13 79 5136: 2 3 107 5137: 11 467 5138: 2 7 367 5139: 3 571 5140: 2 5 257 5141: 53 97 5142: 2 3 857 5143: 37 139 5144: 2 643 5145: 3 5 7 5146: 2 31 83 5147: 5147 5148: 2 3 11 13 5149: 19 271 5150: 2 5 103 5151: 3 17 101 5152: 2 7 23 5153: 5153 5154: 2 3 859 5155: 5 1031 5156: 2 1289 5157: 3 191 5158: 2 2579 5159: 7 11 67 5160: 2 3 5 43 5161: 13 397 5162: 2 29 89 5163: 3 1721 5164: 2 1291 5165: 5 1033 5166: 2 3 7 41 5167: 5167 5168: 2 17 19 5169: 3 1723 5170: 2 5 11 47 5171: 5171 5172: 2 3 431 5173: 7 739 5174: 2 13 199 5175: 3 5 23 5176: 2 647 5177: 31 167 5178: 2 3 863 5179: