Last active
November 29, 2020 07:27
-
-
Save CWKSC/5e126f92c3c22d6a13bbfa4751b633c0 to your computer and use it in GitHub Desktop.
Fast Prime Test for int ,short
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // Prime Test for int // | |
| // Switch will compiled into jump table in Release mode | |
| // Slower when run on Debug mode | |
| // Very stupid but useful | |
| // Try to test execution time compare to normal version | |
| // Speed up 6 - 7 times in my machine | |
| // For Test the range of 2147000000 to 2147483646 for 10 times | |
| // Around 3 sec and 28 sec | |
| // I guess the speed up times will lower when using the lower range | |
| // Advertisement O W < meow | |
| // https://github.com/CWKSC/MyLib_Csharp | |
| public static bool IsPrime_int(int n) | |
| { | |
| switch (n) { | |
| case 2:case 3: case 5: case 7: case 11: case 13: case 17: case 19: case 23: case 29: case 31: case 37: case 41: case 43: case 47: case 53: case 59: case 61: case 67: case 71: case 73: case 79: case 83: case 89: case 97: case 101: case 103: case 107: case 109: case 113: case 127: case 131: case 137: case 139: case 149: case 151: case 157: case 163: case 167: case 173: case 179: case 181: case 191: case 193: case 197: case 199: case 211: case 223: case 227: case 229: case 233: case 239: case 241: case 251: case 257: case 263: case 269: case 271: case 277: case 281: case 283: case 293: case 307: case 311: case 313: case 317: case 331: case 337: case 347: case 349: case 353: case 359: case 367: case 373: case 379: case 383: case 389: case 397: case 401: case 409: case 419: case 421: case 431: case 433: case 439: case 443: case 449: case 457: case 461: case 463: case 467: case 479: case 487: case 491: case 499: case 503: case 509: case 521: case 523: case 541: case 547: | |
| case 557: case 563: case 569: case 571: case 577: case 587: case 593: case 599: case 601: case 607: case 613: case 617: case 619: case 631: case 641: case 643: case 647: case 653: case 659: case 661: case 673: case 677: case 683: case 691: case 701: case 709: case 719: case 727: case 733: case 739: case 743: case 751: case 757: case 761: case 769: case 773: case 787: case 797: case 809: case 811: case 821: case 823: case 827: case 829: case 839: case 853: case 857: case 859: case 863: case 877: case 881: case 883: case 887: case 907: case 911: case 919: case 929: case 937: case 941: case 947: case 953: case 967: case 971: case 977: case 983: case 991: case 997: case 1009: case 1013: case 1019: case 1021: case 1031: case 1033: case 1039: case 1049: case 1051: case 1061: case 1063: case 1069: case 1087: case 1091: case 1093: case 1097: case 1103: case 1109: case 1117: case 1123: case 1129: case 1151: case 1153: case 1163: case 1171: case 1181: case 1187: case 1193: case 1201: case 1213: case 1217: case 1223: case 1229: | |
| case 1231: case 1237: case 1249: case 1259: case 1277: case 1279: case 1283: case 1289: case 1291: case 1297: case 1301: case 1303: case 1307: case 1319: case 1321: case 1327: case 1361: case 1367: case 1373: case 1381: case 1399: case 1409: case 1423: case 1427: case 1429: case 1433: case 1439: case 1447: case 1451: case 1453: case 1459: case 1471: case 1481: case 1483: case 1487: case 1489: case 1493: case 1499: case 1511: case 1523: case 1531: case 1543: case 1549: case 1553: case 1559: case 1567: case 1571: case 1579: case 1583: case 1597: case 1601: case 1607: case 1609: case 1613: case 1619: case 1621: case 1627: case 1637: case 1657: case 1663: case 1667: case 1669: case 1693: case 1697: case 1699: case 1709: case 1721: case 1723: case 1733: case 1741: case 1747: case 1753: case 1759: case 1777: case 1783: case 1787: case 1789: case 1801: case 1811: case 1823: case 1831: case 1847: case 1861: case 1867: case 1871: case 1873: case 1877: case 1879: case 1889: case 1901: case 1907: case 1913: case 1931: case 1933: case 1949: case 1951: case 1973: case 1979: case 1987: case 1993: | |
| case 1997: case 1999: case 2003: case 2011: case 2017: case 2027: case 2029: case 2039: case 2053: case 2063: case 2069: case 2081: case 2083: case 2087: case 2089: case 2099: case 2111: case 2113: case 2129: case 2131: case 2137: case 2141: case 2143: case 2153: case 2161: case 2179: case 2203: case 2207: case 2213: case 2221: case 2237: case 2239: case 2243: case 2251: case 2267: case 2269: case 2273: case 2281: case 2287: case 2293: case 2297: case 2309: case 2311: case 2333: case 2339: case 2341: case 2347: case 2351: case 2357: case 2371: case 2377: case 2381: case 2383: case 2389: case 2393: case 2399: case 2411: case 2417: case 2423: case 2437: case 2441: case 2447: case 2459: case 2467: case 2473: case 2477: case 2503: case 2521: case 2531: case 2539: case 2543: case 2549: case 2551: case 2557: case 2579: case 2591: case 2593: case 2609: case 2617: case 2621: case 2633: case 2647: case 2657: case 2659: case 2663: case 2671: case 2677: case 2683: case 2687: case 2689: case 2693: case 2699: case 2707: case 2711: case 2713: case 2719: case 2729: case 2731: case 2741: case 2749: | |
| case 2753: case 2767: case 2777: case 2789: case 2791: case 2797: case 2801: case 2803: case 2819: case 2833: case 2837: case 2843: case 2851: case 2857: case 2861: case 2879: case 2887: case 2897: case 2903: case 2909: case 2917: case 2927: case 2939: case 2953: case 2957: case 2963: case 2969: case 2971: case 2999: case 3001: case 3011: case 3019: case 3023: case 3037: case 3041: case 3049: case 3061: case 3067: case 3079: case 3083: case 3089: case 3109: case 3119: case 3121: case 3137: case 3163: case 3167: case 3169: case 3181: case 3187: case 3191: case 3203: case 3209: case 3217: case 3221: case 3229: case 3251: case 3253: case 3257: case 3259: case 3271: case 3299: case 3301: case 3307: case 3313: case 3319: case 3323: case 3329: case 3331: case 3343: case 3347: case 3359: case 3361: case 3371: case 3373: case 3389: case 3391: case 3407: case 3413: case 3433: case 3449: case 3457: case 3461: case 3463: case 3467: case 3469: case 3491: case 3499: case 3511: case 3517: case 3527: case 3529: case 3533: case 3539: case 3541: case 3547: case 3557: case 3559: case 3571: case 3581: | |
| case 3583: case 3593: case 3607: case 3613: case 3617: case 3623: case 3631: case 3637: case 3643: case 3659: case 3671: case 3673: case 3677: case 3691: case 3697: case 3701: case 3709: case 3719: case 3727: case 3733: case 3739: case 3761: case 3767: case 3769: case 3779: case 3793: case 3797: case 3803: case 3821: case 3823: case 3833: case 3847: case 3851: case 3853: case 3863: case 3877: case 3881: case 3889: case 3907: case 3911: case 3917: case 3919: case 3923: case 3929: case 3931: case 3943: case 3947: case 3967: case 3989: case 4001: case 4003: case 4007: case 4013: case 4019: case 4021: case 4027: case 4049: case 4051: case 4057: case 4073: case 4079: case 4091: case 4093: case 4099: case 4111: case 4127: case 4129: case 4133: case 4139: case 4153: case 4157: case 4159: case 4177: case 4201: case 4211: case 4217: case 4219: case 4229: case 4231: case 4241: case 4243: case 4253: case 4259: case 4261: case 4271: case 4273: case 4283: case 4289: case 4297: case 4327: case 4337: case 4339: case 4349: case 4357: case 4363: case 4373: case 4391: case 4397: case 4409: case 4421: | |
| case 4423: case 4441: case 4447: case 4451: case 4457: case 4463: case 4481: case 4483: case 4493: case 4507: case 4513: case 4517: case 4519: case 4523: case 4547: case 4549: case 4561: case 4567: case 4583: case 4591: case 4597: case 4603: case 4621: case 4637: case 4639: case 4643: case 4649: case 4651: case 4657: case 4663: case 4673: case 4679: case 4691: case 4703: case 4721: case 4723: case 4729: case 4733: case 4751: case 4759: case 4783: case 4787: case 4789: case 4793: case 4799: case 4801: case 4813: case 4817: case 4831: case 4861: case 4871: case 4877: case 4889: case 4903: case 4909: case 4919: case 4931: case 4933: case 4937: case 4943: case 4951: case 4957: case 4967: case 4969: case 4973: case 4987: case 4993: case 4999: case 5003: case 5009: case 5011: case 5021: case 5023: case 5039: case 5051: case 5059: case 5077: case 5081: case 5087: case 5099: case 5101: case 5107: case 5113: case 5119: case 5147: case 5153: case 5167: case 5171: case 5179: case 5189: case 5197: case 5209: case 5227: case 5231: case 5233: case 5237: case 5261: case 5273: case 5279: case 5281: | |
| case 5297: case 5303: case 5309: case 5323: case 5333: case 5347: case 5351: case 5381: case 5387: case 5393: case 5399: case 5407: case 5413: case 5417: case 5419: case 5431: case 5437: case 5441: case 5443: case 5449: case 5471: case 5477: case 5479: case 5483: case 5501: case 5503: case 5507: case 5519: case 5521: case 5527: case 5531: case 5557: case 5563: case 5569: case 5573: case 5581: case 5591: case 5623: case 5639: case 5641: case 5647: case 5651: case 5653: case 5657: case 5659: case 5669: case 5683: case 5689: case 5693: case 5701: case 5711: case 5717: case 5737: case 5741: case 5743: case 5749: case 5779: case 5783: case 5791: case 5801: case 5807: case 5813: case 5821: case 5827: case 5839: case 5843: case 5849: case 5851: case 5857: case 5861: case 5867: case 5869: case 5879: case 5881: case 5897: case 5903: case 5923: case 5927: case 5939: case 5953: case 5981: case 5987: case 6007: case 6011: case 6029: case 6037: case 6043: case 6047: case 6053: case 6067: case 6073: case 6079: case 6089: case 6091: case 6101: case 6113: case 6121: case 6131: case 6133: case 6143: | |
| case 6151: case 6163: case 6173: case 6197: case 6199: case 6203: case 6211: case 6217: case 6221: case 6229: case 6247: case 6257: case 6263: case 6269: case 6271: case 6277: case 6287: case 6299: case 6301: case 6311: case 6317: case 6323: case 6329: case 6337: case 6343: case 6353: case 6359: case 6361: case 6367: case 6373: case 6379: case 6389: case 6397: case 6421: case 6427: case 6449: case 6451: case 6469: case 6473: case 6481: case 6491: case 6521: case 6529: case 6547: case 6551: case 6553: case 6563: case 6569: case 6571: case 6577: case 6581: case 6599: case 6607: case 6619: case 6637: case 6653: case 6659: case 6661: case 6673: case 6679: case 6689: case 6691: case 6701: case 6703: case 6709: case 6719: case 6733: case 6737: case 6761: case 6763: case 6779: case 6781: case 6791: case 6793: case 6803: case 6823: case 6827: case 6829: case 6833: case 6841: case 6857: case 6863: case 6869: case 6871: case 6883: case 6899: case 6907: case 6911: case 6917: case 6947: case 6949: case 6959: case 6961: case 6967: case 6971: case 6977: case 6983: case 6991: case 6997: case 7001: | |
| case 7013: case 7019: case 7027: case 7039: case 7043: case 7057: case 7069: case 7079: case 7103: case 7109: case 7121: case 7127: case 7129: case 7151: case 7159: case 7177: case 7187: case 7193: case 7207: case 7211: case 7213: case 7219: case 7229: case 7237: case 7243: case 7247: case 7253: case 7283: case 7297: case 7307: case 7309: case 7321: case 7331: case 7333: case 7349: case 7351: case 7369: case 7393: case 7411: case 7417: case 7433: case 7451: case 7457: case 7459: case 7477: case 7481: case 7487: case 7489: case 7499: case 7507: case 7517: case 7523: case 7529: case 7537: case 7541: case 7547: case 7549: case 7559: case 7561: case 7573: case 7577: case 7583: case 7589: case 7591: case 7603: case 7607: case 7621: case 7639: case 7643: case 7649: case 7669: case 7673: case 7681: case 7687: case 7691: case 7699: case 7703: case 7717: case 7723: case 7727: case 7741: case 7753: case 7757: case 7759: case 7789: case 7793: case 7817: case 7823: case 7829: case 7841: case 7853: case 7867: case 7873: case 7877: case 7879: case 7883: case 7901: case 7907: case 7919: case 7927: | |
| case 7933: case 7937: case 7949: case 7951: case 7963: case 7993: case 8009: case 8011: case 8017: case 8039: case 8053: case 8059: case 8069: case 8081: case 8087: case 8089: case 8093: case 8101: case 8111: case 8117: case 8123: case 8147: case 8161: case 8167: case 8171: case 8179: case 8191: case 8209: case 8219: case 8221: case 8231: case 8233: case 8237: case 8243: case 8263: case 8269: case 8273: case 8287: case 8291: case 8293: case 8297: case 8311: case 8317: case 8329: case 8353: case 8363: case 8369: case 8377: case 8387: case 8389: case 8419: case 8423: case 8429: case 8431: case 8443: case 8447: case 8461: case 8467: case 8501: case 8513: case 8521: case 8527: case 8537: case 8539: case 8543: case 8563: case 8573: case 8581: case 8597: case 8599: case 8609: case 8623: case 8627: case 8629: case 8641: case 8647: case 8663: case 8669: case 8677: case 8681: case 8689: case 8693: case 8699: case 8707: case 8713: case 8719: case 8731: case 8737: case 8741: case 8747: case 8753: case 8761: case 8779: case 8783: case 8803: case 8807: case 8819: case 8821: case 8831: case 8837: | |
| case 8839: case 8849: case 8861: case 8863: case 8867: case 8887: case 8893: case 8923: case 8929: case 8933: case 8941: case 8951: case 8963: case 8969: case 8971: case 8999: case 9001: case 9007: case 9011: case 9013: case 9029: case 9041: case 9043: case 9049: case 9059: case 9067: case 9091: case 9103: case 9109: case 9127: case 9133: case 9137: case 9151: case 9157: case 9161: case 9173: case 9181: case 9187: case 9199: case 9203: case 9209: case 9221: case 9227: case 9239: case 9241: case 9257: case 9277: case 9281: case 9283: case 9293: case 9311: case 9319: case 9323: case 9337: case 9341: case 9343: case 9349: case 9371: case 9377: case 9391: case 9397: case 9403: case 9413: case 9419: case 9421: case 9431: case 9433: case 9437: case 9439: case 9461: case 9463: case 9467: case 9473: case 9479: case 9491: case 9497: case 9511: case 9521: case 9533: case 9539: case 9547: case 9551: case 9587: case 9601: case 9613: case 9619: case 9623: case 9629: case 9631: case 9643: case 9649: case 9661: case 9677: case 9679: case 9689: case 9697: case 9719: case 9721: case 9733: case 9739: | |
| case 9743: case 9749: case 9767: case 9769: case 9781: case 9787: case 9791: case 9803: case 9811: case 9817: case 9829: case 9833: case 9839: case 9851: case 9857: case 9859: case 9871: case 9883: case 9887: case 9901: case 9907: case 9923: case 9929: case 9931: case 9941: case 9949: case 9967: case 9973: case 10007: case 10009: case 10037: case 10039: case 10061: case 10067: case 10069: case 10079: case 10091: case 10093: case 10099: case 10103: case 10111: case 10133: case 10139: case 10141: case 10151: case 10159: case 10163: case 10169: case 10177: case 10181: case 10193: case 10211: case 10223: case 10243: case 10247: case 10253: case 10259: case 10267: case 10271: case 10273: case 10289: case 10301: case 10303: case 10313: case 10321: case 10331: case 10333: case 10337: case 10343: case 10357: case 10369: case 10391: case 10399: case 10427: case 10429: case 10433: case 10453: case 10457: case 10459: case 10463: case 10477: case 10487: case 10499: case 10501: case 10513: case 10529: case 10531: case 10559: case 10567: case 10589: case 10597: case 10601: case 10607: case 10613: case 10627: case 10631: case 10639: case 10651: case 10657: case 10663: | |
| case 10667: case 10687: case 10691: case 10709: case 10711: case 10723: case 10729: case 10733: case 10739: case 10753: case 10771: case 10781: case 10789: case 10799: case 10831: case 10837: case 10847: case 10853: case 10859: case 10861: case 10867: case 10883: case 10889: case 10891: case 10903: case 10909: case 10937: case 10939: case 10949: case 10957: case 10973: case 10979: case 10987: case 10993: case 11003: case 11027: case 11047: case 11057: case 11059: case 11069: case 11071: case 11083: case 11087: case 11093: case 11113: case 11117: case 11119: case 11131: case 11149: case 11159: case 11161: case 11171: case 11173: case 11177: case 11197: case 11213: case 11239: case 11243: case 11251: case 11257: case 11261: case 11273: case 11279: case 11287: case 11299: case 11311: case 11317: case 11321: case 11329: case 11351: case 11353: case 11369: case 11383: case 11393: case 11399: case 11411: case 11423: case 11437: case 11443: case 11447: case 11467: case 11471: case 11483: case 11489: case 11491: case 11497: case 11503: case 11519: case 11527: case 11549: case 11551: case 11579: case 11587: case 11593: case 11597: case 11617: case 11621: case 11633: case 11657: case 11677: | |
| case 11681: case 11689: case 11699: case 11701: case 11717: case 11719: case 11731: case 11743: case 11777: case 11779: case 11783: case 11789: case 11801: case 11807: case 11813: case 11821: case 11827: case 11831: case 11833: case 11839: case 11863: case 11867: case 11887: case 11897: case 11903: case 11909: case 11923: case 11927: case 11933: case 11939: case 11941: case 11953: case 11959: case 11969: case 11971: case 11981: case 11987: case 12007: case 12011: case 12037: case 12041: case 12043: case 12049: case 12071: case 12073: case 12097: case 12101: case 12107: case 12109: case 12113: case 12119: case 12143: case 12149: case 12157: case 12161: case 12163: case 12197: case 12203: case 12211: case 12227: case 12239: case 12241: case 12251: case 12253: case 12263: case 12269: case 12277: case 12281: case 12289: case 12301: case 12323: case 12329: case 12343: case 12347: case 12373: case 12377: case 12379: case 12391: case 12401: case 12409: case 12413: case 12421: case 12433: case 12437: case 12451: case 12457: case 12473: case 12479: case 12487: case 12491: case 12497: case 12503: case 12511: case 12517: case 12527: case 12539: case 12541: case 12547: case 12553: case 12569: | |
| case 12577: case 12583: case 12589: case 12601: case 12611: case 12613: case 12619: case 12637: case 12641: case 12647: case 12653: case 12659: case 12671: case 12689: case 12697: case 12703: case 12713: case 12721: case 12739: case 12743: case 12757: case 12763: case 12781: case 12791: case 12799: case 12809: case 12821: case 12823: case 12829: case 12841: case 12853: case 12889: case 12893: case 12899: case 12907: case 12911: case 12917: case 12919: case 12923: case 12941: case 12953: case 12959: case 12967: case 12973: case 12979: case 12983: case 13001: case 13003: case 13007: case 13009: case 13033: case 13037: case 13043: case 13049: case 13063: case 13093: case 13099: case 13103: case 13109: case 13121: case 13127: case 13147: case 13151: case 13159: case 13163: case 13171: case 13177: case 13183: case 13187: case 13217: case 13219: case 13229: case 13241: case 13249: case 13259: case 13267: case 13291: case 13297: case 13309: case 13313: case 13327: case 13331: case 13337: case 13339: case 13367: case 13381: case 13397: case 13399: case 13411: case 13417: case 13421: case 13441: case 13451: case 13457: case 13463: case 13469: case 13477: case 13487: case 13499: case 13513: | |
| case 13523: case 13537: case 13553: case 13567: case 13577: case 13591: case 13597: case 13613: case 13619: case 13627: case 13633: case 13649: case 13669: case 13679: case 13681: case 13687: case 13691: case 13693: case 13697: case 13709: case 13711: case 13721: case 13723: case 13729: case 13751: case 13757: case 13759: case 13763: case 13781: case 13789: case 13799: case 13807: case 13829: case 13831: case 13841: case 13859: case 13873: case 13877: case 13879: case 13883: case 13901: case 13903: case 13907: case 13913: case 13921: case 13931: case 13933: case 13963: case 13967: case 13997: case 13999: case 14009: case 14011: case 14029: case 14033: case 14051: case 14057: case 14071: case 14081: case 14083: case 14087: case 14107: case 14143: case 14149: case 14153: case 14159: case 14173: case 14177: case 14197: case 14207: case 14221: case 14243: case 14249: case 14251: case 14281: case 14293: case 14303: case 14321: case 14323: case 14327: case 14341: case 14347: case 14369: case 14387: case 14389: case 14401: case 14407: case 14411: case 14419: case 14423: case 14431: case 14437: case 14447: case 14449: case 14461: case 14479: case 14489: case 14503: case 14519: case 14533: | |
| case 14537: case 14543: case 14549: case 14551: case 14557: case 14561: case 14563: case 14591: case 14593: case 14621: case 14627: case 14629: case 14633: case 14639: case 14653: case 14657: case 14669: case 14683: case 14699: case 14713: case 14717: case 14723: case 14731: case 14737: case 14741: case 14747: case 14753: case 14759: case 14767: case 14771: case 14779: case 14783: case 14797: case 14813: case 14821: case 14827: case 14831: case 14843: case 14851: case 14867: case 14869: case 14879: case 14887: case 14891: case 14897: case 14923: case 14929: case 14939: case 14947: case 14951: case 14957: case 14969: case 14983: case 15013: case 15017: case 15031: case 15053: case 15061: case 15073: case 15077: case 15083: case 15091: case 15101: case 15107: case 15121: case 15131: case 15137: case 15139: case 15149: case 15161: case 15173: case 15187: case 15193: case 15199: case 15217: case 15227: case 15233: case 15241: case 15259: case 15263: case 15269: case 15271: case 15277: case 15287: case 15289: case 15299: case 15307: case 15313: case 15319: case 15329: case 15331: case 15349: case 15359: case 15361: case 15373: case 15377: case 15383: case 15391: case 15401: case 15413: | |
| case 15427: case 15439: case 15443: case 15451: case 15461: case 15467: case 15473: case 15493: case 15497: case 15511: case 15527: case 15541: case 15551: case 15559: case 15569: case 15581: case 15583: case 15601: case 15607: case 15619: case 15629: case 15641: case 15643: case 15647: case 15649: case 15661: case 15667: case 15671: case 15679: case 15683: case 15727: case 15731: case 15733: case 15737: case 15739: case 15749: case 15761: case 15767: case 15773: case 15787: case 15791: case 15797: case 15803: case 15809: case 15817: case 15823: case 15859: case 15877: case 15881: case 15887: case 15889: case 15901: case 15907: case 15913: case 15919: case 15923: case 15937: case 15959: case 15971: case 15973: case 15991: case 16001: case 16007: case 16033: case 16057: case 16061: case 16063: case 16067: case 16069: case 16073: case 16087: case 16091: case 16097: case 16103: case 16111: case 16127: case 16139: case 16141: case 16183: case 16187: case 16189: case 16193: case 16217: case 16223: case 16229: case 16231: case 16249: case 16253: case 16267: case 16273: case 16301: case 16319: case 16333: case 16339: case 16349: case 16361: case 16363: case 16369: case 16381: case 16411: | |
| case 16417: case 16421: case 16427: case 16433: case 16447: case 16451: case 16453: case 16477: case 16481: case 16487: case 16493: case 16519: case 16529: case 16547: case 16553: case 16561: case 16567: case 16573: case 16603: case 16607: case 16619: case 16631: case 16633: case 16649: case 16651: case 16657: case 16661: case 16673: case 16691: case 16693: case 16699: case 16703: case 16729: case 16741: case 16747: case 16759: case 16763: case 16787: case 16811: case 16823: case 16829: case 16831: case 16843: case 16871: case 16879: case 16883: case 16889: case 16901: case 16903: case 16921: case 16927: case 16931: case 16937: case 16943: case 16963: case 16979: case 16981: case 16987: case 16993: case 17011: case 17021: case 17027: case 17029: case 17033: case 17041: case 17047: case 17053: case 17077: case 17093: case 17099: case 17107: case 17117: case 17123: case 17137: case 17159: case 17167: case 17183: case 17189: case 17191: case 17203: case 17207: case 17209: case 17231: case 17239: case 17257: case 17291: case 17293: case 17299: case 17317: case 17321: case 17327: case 17333: case 17341: case 17351: case 17359: case 17377: case 17383: case 17387: case 17389: case 17393: | |
| case 17401: case 17417: case 17419: case 17431: case 17443: case 17449: case 17467: case 17471: case 17477: case 17483: case 17489: case 17491: case 17497: case 17509: case 17519: case 17539: case 17551: case 17569: case 17573: case 17579: case 17581: case 17597: case 17599: case 17609: case 17623: case 17627: case 17657: case 17659: case 17669: case 17681: case 17683: case 17707: case 17713: case 17729: case 17737: case 17747: case 17749: case 17761: case 17783: case 17789: case 17791: case 17807: case 17827: case 17837: case 17839: case 17851: case 17863: case 17881: case 17891: case 17903: case 17909: case 17911: case 17921: case 17923: case 17929: case 17939: case 17957: case 17959: case 17971: case 17977: case 17981: case 17987: case 17989: case 18013: case 18041: case 18043: case 18047: case 18049: case 18059: case 18061: case 18077: case 18089: case 18097: case 18119: case 18121: case 18127: case 18131: case 18133: case 18143: case 18149: case 18169: case 18181: case 18191: case 18199: case 18211: case 18217: case 18223: case 18229: case 18233: case 18251: case 18253: case 18257: case 18269: case 18287: case 18289: case 18301: case 18307: case 18311: case 18313: case 18329: | |
| case 18341: case 18353: case 18367: case 18371: case 18379: case 18397: case 18401: case 18413: case 18427: case 18433: case 18439: case 18443: case 18451: case 18457: case 18461: case 18481: case 18493: case 18503: case 18517: case 18521: case 18523: case 18539: case 18541: case 18553: case 18583: case 18587: case 18593: case 18617: case 18637: case 18661: case 18671: case 18679: case 18691: case 18701: case 18713: case 18719: case 18731: case 18743: case 18749: case 18757: case 18773: case 18787: case 18793: case 18797: case 18803: case 18839: case 18859: case 18869: case 18899: case 18911: case 18913: case 18917: case 18919: case 18947: case 18959: case 18973: case 18979: case 19001: case 19009: case 19013: case 19031: case 19037: case 19051: case 19069: case 19073: case 19079: case 19081: case 19087: case 19121: case 19139: case 19141: case 19157: case 19163: case 19181: case 19183: case 19207: case 19211: case 19213: case 19219: case 19231: case 19237: case 19249: case 19259: case 19267: case 19273: case 19289: case 19301: case 19309: case 19319: case 19333: case 19373: case 19379: case 19381: case 19387: case 19391: case 19403: case 19417: case 19421: case 19423: case 19427: | |
| case 19429: case 19433: case 19441: case 19447: case 19457: case 19463: case 19469: case 19471: case 19477: case 19483: case 19489: case 19501: case 19507: case 19531: case 19541: case 19543: case 19553: case 19559: case 19571: case 19577: case 19583: case 19597: case 19603: case 19609: case 19661: case 19681: case 19687: case 19697: case 19699: case 19709: case 19717: case 19727: case 19739: case 19751: case 19753: case 19759: case 19763: case 19777: case 19793: case 19801: case 19813: case 19819: case 19841: case 19843: case 19853: case 19861: case 19867: case 19889: case 19891: case 19913: case 19919: case 19927: case 19937: case 19949: case 19961: case 19963: case 19973: case 19979: case 19991: case 19993: case 19997: case 20011: case 20021: case 20023: case 20029: case 20047: case 20051: case 20063: case 20071: case 20089: case 20101: case 20107: case 20113: case 20117: case 20123: case 20129: case 20143: case 20147: case 20149: case 20161: case 20173: case 20177: case 20183: case 20201: case 20219: case 20231: case 20233: case 20249: case 20261: case 20269: case 20287: case 20297: case 20323: case 20327: case 20333: case 20341: case 20347: case 20353: case 20357: case 20359: | |
| case 20369: case 20389: case 20393: case 20399: case 20407: case 20411: case 20431: case 20441: case 20443: case 20477: case 20479: case 20483: case 20507: case 20509: case 20521: case 20533: case 20543: case 20549: case 20551: case 20563: case 20593: case 20599: case 20611: case 20627: case 20639: case 20641: case 20663: case 20681: case 20693: case 20707: case 20717: case 20719: case 20731: case 20743: case 20747: case 20749: case 20753: case 20759: case 20771: case 20773: case 20789: case 20807: case 20809: case 20849: case 20857: case 20873: case 20879: case 20887: case 20897: case 20899: case 20903: case 20921: case 20929: case 20939: case 20947: case 20959: case 20963: case 20981: case 20983: case 21001: case 21011: case 21013: case 21017: case 21019: case 21023: case 21031: case 21059: case 21061: case 21067: case 21089: case 21101: case 21107: case 21121: case 21139: case 21143: case 21149: case 21157: case 21163: case 21169: case 21179: case 21187: case 21191: case 21193: case 21211: case 21221: case 21227: case 21247: case 21269: case 21277: case 21283: case 21313: case 21317: case 21319: case 21323: case 21341: case 21347: case 21377: case 21379: case 21383: case 21391: | |
| case 21397: case 21401: case 21407: case 21419: case 21433: case 21467: case 21481: case 21487: case 21491: case 21493: case 21499: case 21503: case 21517: case 21521: case 21523: case 21529: case 21557: case 21559: case 21563: case 21569: case 21577: case 21587: case 21589: case 21599: case 21601: case 21611: case 21613: case 21617: case 21647: case 21649: case 21661: case 21673: case 21683: case 21701: case 21713: case 21727: case 21737: case 21739: case 21751: case 21757: case 21767: case 21773: case 21787: case 21799: case 21803: case 21817: case 21821: case 21839: case 21841: case 21851: case 21859: case 21863: case 21871: case 21881: case 21893: case 21911: case 21929: case 21937: case 21943: case 21961: case 21977: case 21991: case 21997: case 22003: case 22013: case 22027: case 22031: case 22037: case 22039: case 22051: case 22063: case 22067: case 22073: case 22079: case 22091: case 22093: case 22109: case 22111: case 22123: case 22129: case 22133: case 22147: case 22153: case 22157: case 22159: case 22171: case 22189: case 22193: case 22229: case 22247: case 22259: case 22271: case 22273: case 22277: case 22279: case 22283: case 22291: case 22303: case 22307: case 22343: | |
| case 22349: case 22367: case 22369: case 22381: case 22391: case 22397: case 22409: case 22433: case 22441: case 22447: case 22453: case 22469: case 22481: case 22483: case 22501: case 22511: case 22531: case 22541: case 22543: case 22549: case 22567: case 22571: case 22573: case 22613: case 22619: case 22621: case 22637: case 22639: case 22643: case 22651: case 22669: case 22679: case 22691: case 22697: case 22699: case 22709: case 22717: case 22721: case 22727: case 22739: case 22741: case 22751: case 22769: case 22777: case 22783: case 22787: case 22807: case 22811: case 22817: case 22853: case 22859: case 22861: case 22871: case 22877: case 22901: case 22907: case 22921: case 22937: case 22943: case 22961: case 22963: case 22973: case 22993: case 23003: case 23011: case 23017: case 23021: case 23027: case 23029: case 23039: case 23041: case 23053: case 23057: case 23059: case 23063: case 23071: case 23081: case 23087: case 23099: case 23117: case 23131: case 23143: case 23159: case 23167: case 23173: case 23189: case 23197: case 23201: case 23203: case 23209: case 23227: case 23251: case 23269: case 23279: case 23291: case 23293: case 23297: case 23311: case 23321: case 23327: | |
| case 23333: case 23339: case 23357: case 23369: case 23371: case 23399: case 23417: case 23431: case 23447: case 23459: case 23473: case 23497: case 23509: case 23531: case 23537: case 23539: case 23549: case 23557: case 23561: case 23563: case 23567: case 23581: case 23593: case 23599: case 23603: case 23609: case 23623: case 23627: case 23629: case 23633: case 23663: case 23669: case 23671: case 23677: case 23687: case 23689: case 23719: case 23741: case 23743: case 23747: case 23753: case 23761: case 23767: case 23773: case 23789: case 23801: case 23813: case 23819: case 23827: case 23831: case 23833: case 23857: case 23869: case 23873: case 23879: case 23887: case 23893: case 23899: case 23909: case 23911: case 23917: case 23929: case 23957: case 23971: case 23977: case 23981: case 23993: case 24001: case 24007: case 24019: case 24023: case 24029: case 24043: case 24049: case 24061: case 24071: case 24077: case 24083: case 24091: case 24097: case 24103: case 24107: case 24109: case 24113: case 24121: case 24133: case 24137: case 24151: case 24169: case 24179: case 24181: case 24197: case 24203: case 24223: case 24229: case 24239: case 24247: case 24251: case 24281: case 24317: | |
| case 24329: case 24337: case 24359: case 24371: case 24373: case 24379: case 24391: case 24407: case 24413: case 24419: case 24421: case 24439: case 24443: case 24469: case 24473: case 24481: case 24499: case 24509: case 24517: case 24527: case 24533: case 24547: case 24551: case 24571: case 24593: case 24611: case 24623: case 24631: case 24659: case 24671: case 24677: case 24683: case 24691: case 24697: case 24709: case 24733: case 24749: case 24763: case 24767: case 24781: case 24793: case 24799: case 24809: case 24821: case 24841: case 24847: case 24851: case 24859: case 24877: case 24889: case 24907: case 24917: case 24919: case 24923: case 24943: case 24953: case 24967: case 24971: case 24977: case 24979: case 24989: case 25013: case 25031: case 25033: case 25037: case 25057: case 25073: case 25087: case 25097: case 25111: case 25117: case 25121: case 25127: case 25147: case 25153: case 25163: case 25169: case 25171: case 25183: case 25189: case 25219: case 25229: case 25237: case 25243: case 25247: case 25253: case 25261: case 25301: case 25303: case 25307: case 25309: case 25321: case 25339: case 25343: case 25349: case 25357: case 25367: case 25373: case 25391: case 25409: | |
| case 25411: case 25423: case 25439: case 25447: case 25453: case 25457: case 25463: case 25469: case 25471: case 25523: case 25537: case 25541: case 25561: case 25577: case 25579: case 25583: case 25589: case 25601: case 25603: case 25609: case 25621: case 25633: case 25639: case 25643: case 25657: case 25667: case 25673: case 25679: case 25693: case 25703: case 25717: case 25733: case 25741: case 25747: case 25759: case 25763: case 25771: case 25793: case 25799: case 25801: case 25819: case 25841: case 25847: case 25849: case 25867: case 25873: case 25889: case 25903: case 25913: case 25919: case 25931: case 25933: case 25939: case 25943: case 25951: case 25969: case 25981: case 25997: case 25999: case 26003: case 26017: case 26021: case 26029: case 26041: case 26053: case 26083: case 26099: case 26107: case 26111: case 26113: case 26119: case 26141: case 26153: case 26161: case 26171: case 26177: case 26183: case 26189: case 26203: case 26209: case 26227: case 26237: case 26249: case 26251: case 26261: case 26263: case 26267: case 26293: case 26297: case 26309: case 26317: case 26321: case 26339: case 26347: case 26357: case 26371: case 26387: case 26393: case 26399: case 26407: | |
| case 26417: case 26423: case 26431: case 26437: case 26449: case 26459: case 26479: case 26489: case 26497: case 26501: case 26513: case 26539: case 26557: case 26561: case 26573: case 26591: case 26597: case 26627: case 26633: case 26641: case 26647: case 26669: case 26681: case 26683: case 26687: case 26693: case 26699: case 26701: case 26711: case 26713: case 26717: case 26723: case 26729: case 26731: case 26737: case 26759: case 26777: case 26783: case 26801: case 26813: case 26821: case 26833: case 26839: case 26849: case 26861: case 26863: case 26879: case 26881: case 26891: case 26893: case 26903: case 26921: case 26927: case 26947: case 26951: case 26953: case 26959: case 26981: case 26987: case 26993: case 27011: case 27017: case 27031: case 27043: case 27059: case 27061: case 27067: case 27073: case 27077: case 27091: case 27103: case 27107: case 27109: case 27127: case 27143: case 27179: case 27191: case 27197: case 27211: case 27239: case 27241: case 27253: case 27259: case 27271: case 27277: case 27281: case 27283: case 27299: case 27329: case 27337: case 27361: case 27367: case 27397: case 27407: case 27409: case 27427: case 27431: case 27437: case 27449: case 27457: | |
| case 27479: case 27481: case 27487: case 27509: case 27527: case 27529: case 27539: case 27541: case 27551: case 27581: case 27583: case 27611: case 27617: case 27631: case 27647: case 27653: case 27673: case 27689: case 27691: case 27697: case 27701: case 27733: case 27737: case 27739: case 27743: case 27749: case 27751: case 27763: case 27767: case 27773: case 27779: case 27791: case 27793: case 27799: case 27803: case 27809: case 27817: case 27823: case 27827: case 27847: case 27851: case 27883: case 27893: case 27901: case 27917: case 27919: case 27941: case 27943: case 27947: case 27953: case 27961: case 27967: case 27983: case 27997: case 28001: case 28019: case 28027: case 28031: case 28051: case 28057: case 28069: case 28081: case 28087: case 28097: case 28099: case 28109: case 28111: case 28123: case 28151: case 28163: case 28181: case 28183: case 28201: case 28211: case 28219: case 28229: case 28277: case 28279: case 28283: case 28289: case 28297: case 28307: case 28309: case 28319: case 28349: case 28351: case 28387: case 28393: case 28403: case 28409: case 28411: case 28429: case 28433: case 28439: case 28447: case 28463: case 28477: case 28493: case 28499: case 28513: | |
| case 28517: case 28537: case 28541: case 28547: case 28549: case 28559: case 28571: case 28573: case 28579: case 28591: case 28597: case 28603: case 28607: case 28619: case 28621: case 28627: case 28631: case 28643: case 28649: case 28657: case 28661: case 28663: case 28669: case 28687: case 28697: case 28703: case 28711: case 28723: case 28729: case 28751: case 28753: case 28759: case 28771: case 28789: case 28793: case 28807: case 28813: case 28817: case 28837: case 28843: case 28859: case 28867: case 28871: case 28879: case 28901: case 28909: case 28921: case 28927: case 28933: case 28949: case 28961: case 28979: case 29009: case 29017: case 29021: case 29023: case 29027: case 29033: case 29059: case 29063: case 29077: case 29101: case 29123: case 29129: case 29131: case 29137: case 29147: case 29153: case 29167: case 29173: case 29179: case 29191: case 29201: case 29207: case 29209: case 29221: case 29231: case 29243: case 29251: case 29269: case 29287: case 29297: case 29303: case 29311: case 29327: case 29333: case 29339: case 29347: case 29363: case 29383: case 29387: case 29389: case 29399: case 29401: case 29411: case 29423: case 29429: case 29437: case 29443: case 29453: | |
| case 29473: case 29483: case 29501: case 29527: case 29531: case 29537: case 29567: case 29569: case 29573: case 29581: case 29587: case 29599: case 29611: case 29629: case 29633: case 29641: case 29663: case 29669: case 29671: case 29683: case 29717: case 29723: case 29741: case 29753: case 29759: case 29761: case 29789: case 29803: case 29819: case 29833: case 29837: case 29851: case 29863: case 29867: case 29873: case 29879: case 29881: case 29917: case 29921: case 29927: case 29947: case 29959: case 29983: case 29989: case 30011: case 30013: case 30029: case 30047: case 30059: case 30071: case 30089: case 30091: case 30097: case 30103: case 30109: case 30113: case 30119: case 30133: case 30137: case 30139: case 30161: case 30169: case 30181: case 30187: case 30197: case 30203: case 30211: case 30223: case 30241: case 30253: case 30259: case 30269: case 30271: case 30293: case 30307: case 30313: case 30319: case 30323: case 30341: case 30347: case 30367: case 30389: case 30391: case 30403: case 30427: case 30431: case 30449: case 30467: case 30469: case 30491: case 30493: case 30497: case 30509: case 30517: case 30529: case 30539: case 30553: case 30557: case 30559: case 30577: | |
| case 30593: case 30631: case 30637: case 30643: case 30649: case 30661: case 30671: case 30677: case 30689: case 30697: case 30703: case 30707: case 30713: case 30727: case 30757: case 30763: case 30773: case 30781: case 30803: case 30809: case 30817: case 30829: case 30839: case 30841: case 30851: case 30853: case 30859: case 30869: case 30871: case 30881: case 30893: case 30911: case 30931: case 30937: case 30941: case 30949: case 30971: case 30977: case 30983: case 31013: case 31019: case 31033: case 31039: case 31051: case 31063: case 31069: case 31079: case 31081: case 31091: case 31121: case 31123: case 31139: case 31147: case 31151: case 31153: case 31159: case 31177: case 31181: case 31183: case 31189: case 31193: case 31219: case 31223: case 31231: case 31237: case 31247: case 31249: case 31253: case 31259: case 31267: case 31271: case 31277: case 31307: case 31319: case 31321: case 31327: case 31333: case 31337: case 31357: case 31379: case 31387: case 31391: case 31393: case 31397: case 31469: case 31477: case 31481: case 31489: case 31511: case 31513: case 31517: case 31531: case 31541: case 31543: case 31547: case 31567: case 31573: case 31583: case 31601: case 31607: | |
| case 31627: case 31643: case 31649: case 31657: case 31663: case 31667: case 31687: case 31699: case 31721: case 31723: case 31727: case 31729: case 31741: case 31751: case 31769: case 31771: case 31793: case 31799: case 31817: case 31847: case 31849: case 31859: case 31873: case 31883: case 31891: case 31907: case 31957: case 31963: case 31973: case 31981: case 31991: case 32003: case 32009: case 32027: case 32029: case 32051: case 32057: case 32059: case 32063: case 32069: case 32077: case 32083: case 32089: case 32099: case 32117: case 32119: case 32141: case 32143: case 32159: case 32173: case 32183: case 32189: case 32191: case 32203: case 32213: case 32233: case 32237: case 32251: case 32257: case 32261: case 32297: case 32299: case 32303: case 32309: case 32321: case 32323: case 32327: case 32341: case 32353: case 32359: case 32363: case 32369: case 32371: case 32377: case 32381: case 32401: case 32411: case 32413: case 32423: case 32429: case 32441: case 32443: case 32467: case 32479: case 32491: case 32497: case 32503: case 32507: case 32531: case 32533: case 32537: case 32561: case 32563: case 32569: case 32573: case 32579: case 32587: case 32603: case 32609: case 32611: | |
| case 32621: case 32633: case 32647: case 32653: case 32687: case 32693: case 32707: case 32713: case 32717: case 32719: case 32749: case 32771: case 32779: case 32783: case 32789: case 32797: case 32801: case 32803: case 32831: case 32833: case 32839: case 32843: case 32869: case 32887: case 32909: case 32911: case 32917: case 32933: case 32939: case 32941: case 32957: case 32969: case 32971: case 32983: case 32987: case 32993: case 32999: case 33013: case 33023: case 33029: case 33037: case 33049: case 33053: case 33071: case 33073: case 33083: case 33091: case 33107: case 33113: case 33119: case 33149: case 33151: case 33161: case 33179: case 33181: case 33191: case 33199: case 33203: case 33211: case 33223: case 33247: case 33287: case 33289: case 33301: case 33311: case 33317: case 33329: case 33331: case 33343: case 33347: case 33349: case 33353: case 33359: case 33377: case 33391: case 33403: case 33409: case 33413: case 33427: case 33457: case 33461: case 33469: case 33479: case 33487: case 33493: case 33503: case 33521: case 33529: case 33533: case 33547: case 33563: case 33569: case 33577: case 33581: case 33587: case 33589: case 33599: case 33601: case 33613: case 33617: | |
| case 33619: case 33623: case 33629: case 33637: case 33641: case 33647: case 33679: case 33703: case 33713: case 33721: case 33739: case 33749: case 33751: case 33757: case 33767: case 33769: case 33773: case 33791: case 33797: case 33809: case 33811: case 33827: case 33829: case 33851: case 33857: case 33863: case 33871: case 33889: case 33893: case 33911: case 33923: case 33931: case 33937: case 33941: case 33961: case 33967: case 33997: case 34019: case 34031: case 34033: case 34039: case 34057: case 34061: case 34123: case 34127: case 34129: case 34141: case 34147: case 34157: case 34159: case 34171: case 34183: case 34211: case 34213: case 34217: case 34231: case 34253: case 34259: case 34261: case 34267: case 34273: case 34283: case 34297: case 34301: case 34303: case 34313: case 34319: case 34327: case 34337: case 34351: case 34361: case 34367: case 34369: case 34381: case 34403: case 34421: case 34429: case 34439: case 34457: case 34469: case 34471: case 34483: case 34487: case 34499: case 34501: case 34511: case 34513: case 34519: case 34537: case 34543: case 34549: case 34583: case 34589: case 34591: case 34603: case 34607: case 34613: case 34631: case 34649: case 34651: | |
| case 34667: case 34673: case 34679: case 34687: case 34693: case 34703: case 34721: case 34729: case 34739: case 34747: case 34757: case 34759: case 34763: case 34781: case 34807: case 34819: case 34841: case 34843: case 34847: case 34849: case 34871: case 34877: case 34883: case 34897: case 34913: case 34919: case 34939: case 34949: case 34961: case 34963: case 34981: case 35023: case 35027: case 35051: case 35053: case 35059: case 35069: case 35081: case 35083: case 35089: case 35099: case 35107: case 35111: case 35117: case 35129: case 35141: case 35149: case 35153: case 35159: case 35171: case 35201: case 35221: case 35227: case 35251: case 35257: case 35267: case 35279: case 35281: case 35291: case 35311: case 35317: case 35323: case 35327: case 35339: case 35353: case 35363: case 35381: case 35393: case 35401: case 35407: case 35419: case 35423: case 35437: case 35447: case 35449: case 35461: case 35491: case 35507: case 35509: case 35521: case 35527: case 35531: case 35533: case 35537: case 35543: case 35569: case 35573: case 35591: case 35593: case 35597: case 35603: case 35617: case 35671: case 35677: case 35729: case 35731: case 35747: case 35753: case 35759: case 35771: | |
| case 35797: case 35801: case 35803: case 35809: case 35831: case 35837: case 35839: case 35851: case 35863: case 35869: case 35879: case 35897: case 35899: case 35911: case 35923: case 35933: case 35951: case 35963: case 35969: case 35977: case 35983: case 35993: case 35999: case 36007: case 36011: case 36013: case 36017: case 36037: case 36061: case 36067: case 36073: case 36083: case 36097: case 36107: case 36109: case 36131: case 36137: case 36151: case 36161: case 36187: case 36191: case 36209: case 36217: case 36229: case 36241: case 36251: case 36263: case 36269: case 36277: case 36293: case 36299: case 36307: case 36313: case 36319: case 36341: case 36343: case 36353: case 36373: case 36383: case 36389: case 36433: case 36451: case 36457: case 36467: case 36469: case 36473: case 36479: case 36493: case 36497: case 36523: case 36527: case 36529: case 36541: case 36551: case 36559: case 36563: case 36571: case 36583: case 36587: case 36599: case 36607: case 36629: case 36637: case 36643: case 36653: case 36671: case 36677: case 36683: case 36691: case 36697: case 36709: case 36713: case 36721: case 36739: case 36749: case 36761: case 36767: case 36779: case 36781: case 36787: | |
| case 36791: case 36793: case 36809: case 36821: case 36833: case 36847: case 36857: case 36871: case 36877: case 36887: case 36899: case 36901: case 36913: case 36919: case 36923: case 36929: case 36931: case 36943: case 36947: case 36973: case 36979: case 36997: case 37003: case 37013: case 37019: case 37021: case 37039: case 37049: case 37057: case 37061: case 37087: case 37097: case 37117: case 37123: case 37139: case 37159: case 37171: case 37181: case 37189: case 37199: case 37201: case 37217: case 37223: case 37243: case 37253: case 37273: case 37277: case 37307: case 37309: case 37313: case 37321: case 37337: case 37339: case 37357: case 37361: case 37363: case 37369: case 37379: case 37397: case 37409: case 37423: case 37441: case 37447: case 37463: case 37483: case 37489: case 37493: case 37501: case 37507: case 37511: case 37517: case 37529: case 37537: case 37547: case 37549: case 37561: case 37567: case 37571: case 37573: case 37579: case 37589: case 37591: case 37607: case 37619: case 37633: case 37643: case 37649: case 37657: case 37663: case 37691: case 37693: case 37699: case 37717: case 37747: case 37781: case 37783: case 37799: case 37811: case 37813: case 37831: | |
| case 37847: case 37853: case 37861: case 37871: case 37879: case 37889: case 37897: case 37907: case 37951: case 37957: case 37963: case 37967: case 37987: case 37991: case 37993: case 37997: case 38011: case 38039: case 38047: case 38053: case 38069: case 38083: case 38113: case 38119: case 38149: case 38153: case 38167: case 38177: case 38183: case 38189: case 38197: case 38201: case 38219: case 38231: case 38237: case 38239: case 38261: case 38273: case 38281: case 38287: case 38299: case 38303: case 38317: case 38321: case 38327: case 38329: case 38333: case 38351: case 38371: case 38377: case 38393: case 38431: case 38447: case 38449: case 38453: case 38459: case 38461: case 38501: case 38543: case 38557: case 38561: case 38567: case 38569: case 38593: case 38603: case 38609: case 38611: case 38629: case 38639: case 38651: case 38653: case 38669: case 38671: case 38677: case 38693: case 38699: case 38707: case 38711: case 38713: case 38723: case 38729: case 38737: case 38747: case 38749: case 38767: case 38783: case 38791: case 38803: case 38821: case 38833: case 38839: case 38851: case 38861: case 38867: case 38873: case 38891: case 38903: case 38917: case 38921: case 38923: | |
| case 38933: case 38953: case 38959: case 38971: case 38977: case 38993: case 39019: case 39023: case 39041: case 39043: case 39047: case 39079: case 39089: case 39097: case 39103: case 39107: case 39113: case 39119: case 39133: case 39139: case 39157: case 39161: case 39163: case 39181: case 39191: case 39199: case 39209: case 39217: case 39227: case 39229: case 39233: case 39239: case 39241: case 39251: case 39293: case 39301: case 39313: case 39317: case 39323: case 39341: case 39343: case 39359: case 39367: case 39371: case 39373: case 39383: case 39397: case 39409: case 39419: case 39439: case 39443: case 39451: case 39461: case 39499: case 39503: case 39509: case 39511: case 39521: case 39541: case 39551: case 39563: case 39569: case 39581: case 39607: case 39619: case 39623: case 39631: case 39659: case 39667: case 39671: case 39679: case 39703: case 39709: case 39719: case 39727: case 39733: case 39749: case 39761: case 39769: case 39779: case 39791: case 39799: case 39821: case 39827: case 39829: case 39839: case 39841: case 39847: case 39857: case 39863: case 39869: case 39877: case 39883: case 39887: case 39901: case 39929: case 39937: case 39953: case 39971: case 39979: | |
| case 39983: case 39989: case 40009: case 40013: case 40031: case 40037: case 40039: case 40063: case 40087: case 40093: case 40099: case 40111: case 40123: case 40127: case 40129: case 40151: case 40153: case 40163: case 40169: case 40177: case 40189: case 40193: case 40213: case 40231: case 40237: case 40241: case 40253: case 40277: case 40283: case 40289: case 40343: case 40351: case 40357: case 40361: case 40387: case 40423: case 40427: case 40429: case 40433: case 40459: case 40471: case 40483: case 40487: case 40493: case 40499: case 40507: case 40519: case 40529: case 40531: case 40543: case 40559: case 40577: case 40583: case 40591: case 40597: case 40609: case 40627: case 40637: case 40639: case 40693: case 40697: case 40699: case 40709: case 40739: case 40751: case 40759: case 40763: case 40771: case 40787: case 40801: case 40813: case 40819: case 40823: case 40829: case 40841: case 40847: case 40849: case 40853: case 40867: case 40879: case 40883: case 40897: case 40903: case 40927: case 40933: case 40939: case 40949: case 40961: case 40973: case 40993: case 41011: case 41017: case 41023: case 41039: case 41047: case 41051: case 41057: case 41077: case 41081: case 41113: | |
| case 41117: case 41131: case 41141: case 41143: case 41149: case 41161: case 41177: case 41179: case 41183: case 41189: case 41201: case 41203: case 41213: case 41221: case 41227: case 41231: case 41233: case 41243: case 41257: case 41263: case 41269: case 41281: case 41299: case 41333: case 41341: case 41351: case 41357: case 41381: case 41387: case 41389: case 41399: case 41411: case 41413: case 41443: case 41453: case 41467: case 41479: case 41491: case 41507: case 41513: case 41519: case 41521: case 41539: case 41543: case 41549: case 41579: case 41593: case 41597: case 41603: case 41609: case 41611: case 41617: case 41621: case 41627: case 41641: case 41647: case 41651: case 41659: case 41669: case 41681: case 41687: case 41719: case 41729: case 41737: case 41759: case 41761: case 41771: case 41777: case 41801: case 41809: case 41813: case 41843: case 41849: case 41851: case 41863: case 41879: case 41887: case 41893: case 41897: case 41903: case 41911: case 41927: case 41941: case 41947: case 41953: case 41957: case 41959: case 41969: case 41981: case 41983: case 41999: case 42013: case 42017: case 42019: case 42023: case 42043: case 42061: case 42071: case 42073: case 42083: | |
| case 42089: case 42101: case 42131: case 42139: case 42157: case 42169: case 42179: case 42181: case 42187: case 42193: case 42197: case 42209: case 42221: case 42223: case 42227: case 42239: case 42257: case 42281: case 42283: case 42293: case 42299: case 42307: case 42323: case 42331: case 42337: case 42349: case 42359: case 42373: case 42379: case 42391: case 42397: case 42403: case 42407: case 42409: case 42433: case 42437: case 42443: case 42451: case 42457: case 42461: case 42463: case 42467: case 42473: case 42487: case 42491: case 42499: case 42509: case 42533: case 42557: case 42569: case 42571: case 42577: case 42589: case 42611: case 42641: case 42643: case 42649: case 42667: case 42677: case 42683: case 42689: case 42697: case 42701: case 42703: case 42709: case 42719: case 42727: case 42737: case 42743: case 42751: case 42767: case 42773: case 42787: case 42793: case 42797: case 42821: case 42829: case 42839: case 42841: case 42853: case 42859: case 42863: case 42899: case 42901: case 42923: case 42929: case 42937: case 42943: case 42953: case 42961: case 42967: case 42979: case 42989: case 43003: case 43013: case 43019: case 43037: case 43049: case 43051: case 43063: | |
| case 43067: case 43093: case 43103: case 43117: case 43133: case 43151: case 43159: case 43177: case 43189: case 43201: case 43207: case 43223: case 43237: case 43261: case 43271: case 43283: case 43291: case 43313: case 43319: case 43321: case 43331: case 43391: case 43397: case 43399: case 43403: case 43411: case 43427: case 43441: case 43451: case 43457: case 43481: case 43487: case 43499: case 43517: case 43541: case 43543: case 43573: case 43577: case 43579: case 43591: case 43597: case 43607: case 43609: case 43613: case 43627: case 43633: case 43649: case 43651: case 43661: case 43669: case 43691: case 43711: case 43717: case 43721: case 43753: case 43759: case 43777: case 43781: case 43783: case 43787: case 43789: case 43793: case 43801: case 43853: case 43867: case 43889: case 43891: case 43913: case 43933: case 43943: case 43951: case 43961: case 43963: case 43969: case 43973: case 43987: case 43991: case 43997: case 44017: case 44021: case 44027: case 44029: case 44041: case 44053: case 44059: case 44071: case 44087: case 44089: case 44101: case 44111: case 44119: case 44123: case 44129: case 44131: case 44159: case 44171: case 44179: case 44189: case 44201: case 44203: | |
| case 44207: case 44221: case 44249: case 44257: case 44263: case 44267: case 44269: case 44273: case 44279: case 44281: case 44293: case 44351: case 44357: case 44371: case 44381: case 44383: case 44389: case 44417: case 44449: case 44453: case 44483: case 44491: case 44497: case 44501: case 44507: case 44519: case 44531: case 44533: case 44537: case 44543: case 44549: case 44563: case 44579: case 44587: case 44617: case 44621: case 44623: case 44633: case 44641: case 44647: case 44651: case 44657: case 44683: case 44687: case 44699: case 44701: case 44711: case 44729: case 44741: case 44753: case 44771: case 44773: case 44777: case 44789: case 44797: case 44809: case 44819: case 44839: case 44843: case 44851: case 44867: case 44879: case 44887: case 44893: case 44909: case 44917: case 44927: case 44939: case 44953: case 44959: case 44963: case 44971: case 44983: case 44987: case 45007: case 45013: case 45053: case 45061: case 45077: case 45083: case 45119: case 45121: case 45127: case 45131: case 45137: case 45139: case 45161: case 45179: case 45181: case 45191: case 45197: case 45233: case 45247: case 45259: case 45263: case 45281: case 45289: case 45293: case 45307: case 45317: | |
| case 45319: case 45329: case 45337: case 45341: case 45343: case 45361: case 45377: case 45389: case 45403: case 45413: case 45427: case 45433: case 45439: case 45481: case 45491: case 45497: case 45503: case 45523: case 45533: case 45541: case 45553: case 45557: case 45569: case 45587: case 45589: case 45599: case 45613: case 45631: case 45641: case 45659: case 45667: case 45673: case 45677: case 45691: case 45697: case 45707: case 45737: case 45751: case 45757: case 45763: case 45767: case 45779: case 45817: case 45821: case 45823: case 45827: case 45833: case 45841: case 45853: case 45863: case 45869: case 45887: case 45893: case 45943: case 45949: case 45953: case 45959: case 45971: case 45979: case 45989: case 46021: case 46027: case 46049: case 46051: case 46061: case 46073: case 46091: case 46093: case 46099: case 46103: case 46133: case 46141: case 46147: case 46153: case 46171: case 46181: case 46183: case 46187: case 46199: case 46219: case 46229: case 46237: case 46261: case 46271: case 46273: case 46279: case 46301: case 46307: case 46309: case 46327: case 46337: case 46349: | |
| return true; | |
| } | |
| // Why divide to the three if block ? | |
| // because the Compiler Error CS1647: An expression is too long or complex to compile near 'code' | |
| if (n <= 1 || n % 2 == 0 || n % 3 == 0 || n % 5 == 0 || n % 7 == 0 || n % 11 == 0 || n % 13 == 0 || n % 17 == 0 || n % 19 == 0 || n % 23 == 0 || n % 29 == 0 || n % 31 == 0 || n % 37 == 0 || n % 41 == 0 || n % 43 == 0 || n % 47 == 0 || n % 53 == 0 || n % 59 == 0 || n % 61 == 0 || n % 67 == 0 || n % 71 == 0 || n % 73 == 0 || n % 79 == 0 || n % 83 == 0 || n % 89 == 0 || n % 97 == 0 || n % 101 == 0 || n % 103 == 0 || n % 107 == 0 || n % 109 == 0 || n % 113 == 0 || n % 127 == 0 || n % 131 == 0 || n % 137 == 0 || n % 139 == 0 || n % 149 == 0 || n % 151 == 0 || n % 157 == 0 || n % 163 == 0 || n % 167 == 0 || n % 173 == 0 || n % 179 == 0 || n % 181 == 0 || n % 191 == 0 || n % 193 == 0 || n % 197 == 0 || n % 199 == 0 || n % 211 == 0 || n % 223 == 0 || n % 227 == 0 || n % 229 == 0 || n % 233 == 0 || n % 239 == 0 || n % 241 == 0 || n % 251 == 0 || n % 257 == 0 || n % 263 == 0 || n % 269 == 0 || n % 271 == 0 || n % 277 == 0 || n % 281 == 0 || n % 283 == 0 || n % 293 == 0 || n % 307 == 0 || n % 311 == 0 || n % 313 == 0 || n % 317 == 0 || n % 331 == 0 || n % 337 == 0 || n % 347 == 0 || n % 349 == 0 || n % 353 == 0 || n % 359 == 0 || n % 367 == 0 || n % 373 == 0 || n % 379 == 0 || n % 383 == 0 || n % 389 == 0 || n % 397 == 0 || n % 401 == 0 || n % 409 == 0 || n % 419 == 0 || n % 421 == 0 || n % 431 == 0 || n % 433 == 0 || n % 439 == 0 || n % 443 == 0 || n % 449 == 0 || n % 457 == 0 || n % 461 == 0 || n % 463 == 0 || n % 467 == 0 || n % 479 == 0 || n % 487 == 0 || n % 491 == 0 || n % 499 == 0 || n % 503 == 0 || n % 509 == 0 || n % 521 == 0 || n % 523 == 0 || n % 541 == 0 || n % 547 == 0 || n % 557 == 0 || n % 563 == 0 || n % 569 == 0 || n % 571 == 0 || n % 577 == 0 || n % 587 == 0 || n % 593 == 0 || n % 599 == 0 || n % 601 == 0 || n % 607 == 0 || n % 613 == 0 || n % 617 == 0 || n % 619 == 0 || n % 631 == 0 || n % 641 == 0 || n % 643 == 0 || n % 647 == 0 || n % 653 == 0 || n % 659 == 0 || n % 661 == 0 || n % 673 == 0 || n % 677 == 0 || n % 683 == 0 || n % 691 == 0 || n % 701 == 0 || n % 709 == 0 || n % 719 == 0 || n % 727 == 0 || n % 733 == 0 || n % 739 == 0 || n % 743 == 0 || n % 751 == 0 || n % 757 == 0 || n % 761 == 0 || n % 769 == 0 || n % 773 == 0 || n % 787 == 0 || n % 797 == 0 || n % 809 == 0 || n % 811 == 0 || n % 821 == 0 || n % 823 == 0 || n % 827 == 0 || n % 829 == 0 || n % 839 == 0 || n % 853 == 0 || n % 857 == 0 || n % 859 == 0 || n % 863 == 0 || n % 877 == 0 || n % 881 == 0 || n % 883 == 0 || n % 887 == 0 || n % 907 == 0 || n % 911 == 0 || n % 919 == 0 || n % 929 == 0 || n % 937 == 0 || n % 941 == 0 || n % 947 == 0 || n % 953 == 0 || n % 967 == 0 || n % 971 == 0 || n % 977 == 0 || n % 983 == 0 || n % 991 == 0 || n % 997 == 0 || n % 1009 == 0 || n % 1013 == 0 || n % 1019 == 0 || n % 1021 == 0 || n % 1031 == 0 || n % 1033 == 0 || n % 1039 == 0 || n % 1049 == 0 || n % 1051 == 0 || n % 1061 == 0 || n % 1063 == 0 || n % 1069 == 0 || n % 1087 == 0 || n % 1091 == 0 || n % 1093 == 0 || n % 1097 == 0 || n % 1103 == 0 || n % 1109 == 0 || n % 1117 == 0 || n % 1123 == 0 || n % 1129 == 0 || n % 1151 == 0 || n % 1153 == 0 || n % 1163 == 0 || n % 1171 == 0 || n % 1181 == 0 || n % 1187 == 0 || n % 1193 == 0 || n % 1201 == 0 || n % 1213 == 0 || n % 1217 == 0 || n % 1223 == 0 || n % 1229 == 0 || n % 1231 == 0 || n % 1237 == 0 || n % 1249 == 0 || n % 1259 == 0 || n % 1277 == 0 || n % 1279 == 0 || n % 1283 == 0 || n % 1289 == 0 || n % 1291 == 0 || n % 1297 == 0 || n % 1301 == 0 || n % 1303 == 0 || n % 1307 == 0 || n % 1319 == 0 || n % 1321 == 0 || n % 1327 == 0 || n % 1361 == 0 || n % 1367 == 0 || n % 1373 == 0 || n % 1381 == 0 || n % 1399 == 0 || n % 1409 == 0 || n % 1423 == 0 || n % 1427 == 0 || n % 1429 == 0 || n % 1433 == 0 || n % 1439 == 0 || n % 1447 == 0 || n % 1451 == 0 || n % 1453 == 0 || n % 1459 == 0 || n % 1471 == 0 || n % 1481 == 0 || n % 1483 == 0 || n % 1487 == 0 || n % 1489 == 0 || n % 1493 == 0 || n % 1499 == 0 || n % 1511 == 0 || n % 1523 == 0 || n % 1531 == 0 || n % 1543 == 0 || n % 1549 == 0 || n % 1553 == 0 || n % 1559 == 0 || n % 1567 == 0 || n % 1571 == 0 || n % 1579 == 0 || n % 1583 == 0 || n % 1597 == 0 || n % 1601 == 0 || n % 1607 == 0 || n % 1609 == 0 || n % 1613 == 0 || n % 1619 == 0 || n % 1621 == 0 || n % 1627 == 0 || n % 1637 == 0 || n % 1657 == 0 || n % 1663 == 0 || n % 1667 == 0 || n % 1669 == 0 || n % 1693 == 0 || n % 1697 == 0 || n % 1699 == 0 || n % 1709 == 0 || n % 1721 == 0 || n % 1723 == 0 || n % 1733 == 0 || n % 1741 == 0 || n % 1747 == 0 || n % 1753 == 0 || n % 1759 == 0 || n % 1777 == 0 || n % 1783 == 0 || n % 1787 == 0 || n % 1789 == 0 || n % 1801 == 0 || n % 1811 == 0 || n % 1823 == 0 || n % 1831 == 0 || n % 1847 == 0 || n % 1861 == 0 || n % 1867 == 0 || n % 1871 == 0 || n % 1873 == 0 || n % 1877 == 0 || n % 1879 == 0 || n % 1889 == 0 || n % 1901 == 0 || n % 1907 == 0 || n % 1913 == 0 || n % 1931 == 0 || n % 1933 == 0 || n % 1949 == 0 || n % 1951 == 0 || n % 1973 == 0 || n % 1979 == 0 || n % 1987 == 0 || n % 1993 == 0 || n % 1997 == 0 || n % 1999 == 0 || n % 2003 == 0 || n % 2011 == 0 || n % 2017 == 0 || n % 2027 == 0 || n % 2029 == 0 || n % 2039 == 0 || n % 2053 == 0 || n % 2063 == 0 || n % 2069 == 0 || n % 2081 == 0 || n % 2083 == 0 || n % 2087 == 0 || n % 2089 == 0 || n % 2099 == 0 || n % 2111 == 0 || n % 2113 == 0 || n % 2129 == 0 || n % 2131 == 0 || n % 2137 == 0 || n % 2141 == 0 || n % 2143 == 0 || n % 2153 == 0 || n % 2161 == 0 || n % 2179 == 0 || n % 2203 == 0 || n % 2207 == 0 || n % 2213 == 0 || n % 2221 == 0 || n % 2237 == 0 || n % 2239 == 0 || n % 2243 == 0 || n % 2251 == 0 || n % 2267 == 0 || n % 2269 == 0 || n % 2273 == 0 || n % 2281 == 0 || n % 2287 == 0 || n % 2293 == 0 || n % 2297 == 0 || n % 2309 == 0 || n % 2311 == 0 || n % 2333 == 0 || n % 2339 == 0 || n % 2341 == 0 || n % 2347 == 0 || n % 2351 == 0 || n % 2357 == 0 || n % 2371 == 0 || n % 2377 == 0 || n % 2381 == 0 || n % 2383 == 0 || n % 2389 == 0 || n % 2393 == 0 || n % 2399 == 0 || n % 2411 == 0 || n % 2417 == 0 || n % 2423 == 0 || n % 2437 == 0 || n % 2441 == 0 || n % 2447 == 0 || n % 2459 == 0 || n % 2467 == 0 || n % 2473 == 0 || n % 2477 == 0 || n % 2503 == 0 || n % 2521 == 0 || n % 2531 == 0 || n % 2539 == 0 || n % 2543 == 0 || n % 2549 == 0 || n % 2551 == 0 || n % 2557 == 0 || n % 2579 == 0 || n % 2591 == 0 || n % 2593 == 0 || n % 2609 == 0 || n % 2617 == 0 || n % 2621 == 0 || n % 2633 == 0 || n % 2647 == 0 || n % 2657 == 0 || n % 2659 == 0 || n % 2663 == 0 || n % 2671 == 0 || n % 2677 == 0 || n % 2683 == 0 || n % 2687 == 0 || n % 2689 == 0 || n % 2693 == 0 || n % 2699 == 0 || n % 2707 == 0 || n % 2711 == 0 || n % 2713 == 0 || n % 2719 == 0 || n % 2729 == 0 || n % 2731 == 0 || n % 2741 == 0 || n % 2749 == 0 || n % 2753 == 0 || n % 2767 == 0 || n % 2777 == 0 || n % 2789 == 0 || n % 2791 == 0 || n % 2797 == 0 || n % 2801 == 0 || n % 2803 == 0 || n % 2819 == 0 || n % 2833 == 0 || n % 2837 == 0 || n % 2843 == 0 || n % 2851 == 0 || n % 2857 == 0 || n % 2861 == 0 || n % 2879 == 0 || n % 2887 == 0 || n % 2897 == 0 || n % 2903 == 0 || n % 2909 == 0 || n % 2917 == 0 || n % 2927 == 0 || n % 2939 == 0 || n % 2953 == 0 || n % 2957 == 0 || n % 2963 == 0 || n % 2969 == 0 || n % 2971 == 0 || n % 2999 == 0 || n % 3001 == 0 || n % 3011 == 0 || n % 3019 == 0 || n % 3023 == 0 || n % 3037 == 0 || n % 3041 == 0 || n % 3049 == 0 || n % 3061 == 0 || n % 3067 == 0 || n % 3079 == 0 || n % 3083 == 0 || n % 3089 == 0 || n % 3109 == 0 || n % 3119 == 0 || n % 3121 == 0 || n % 3137 == 0 || n % 3163 == 0 || n % 3167 == 0 || n % 3169 == 0 || n % 3181 == 0 || n % 3187 == 0 || n % 3191 == 0 || n % 3203 == 0 || n % 3209 == 0 || n % 3217 == 0 || n % 3221 == 0 || n % 3229 == 0 || n % 3251 == 0 || n % 3253 == 0 || n % 3257 == 0 || n % 3259 == 0 || n % 3271 == 0 || n % 3299 == 0 || n % 3301 == 0 || n % 3307 == 0 || n % 3313 == 0 || n % 3319 == 0 || n % 3323 == 0 || n % 3329 == 0 || n % 3331 == 0 || n % 3343 == 0 || n % 3347 == 0 || n % 3359 == 0 || n % 3361 == 0 || n % 3371 == 0 || n % 3373 == 0 || n % 3389 == 0 || n % 3391 == 0 || n % 3407 == 0 || n % 3413 == 0 || n % 3433 == 0 || n % 3449 == 0 || n % 3457 == 0 || n % 3461 == 0 || n % 3463 == 0 || n % 3467 == 0 || n % 3469 == 0 || n % 3491 == 0 || n % 3499 == 0 || n % 3511 == 0 || n % 3517 == 0 || n % 3527 == 0 || n % 3529 == 0 || n % 3533 == 0 || n % 3539 == 0 || n % 3541 == 0 || n % 3547 == 0 || n % 3557 == 0 || n % 3559 == 0 || n % 3571 == 0 || n % 3581 == 0 || n % 3583 == 0 || n % 3593 == 0 || n % 3607 == 0 || n % 3613 == 0 || n % 3617 == 0 || n % 3623 == 0 || n % 3631 == 0 || n % 3637 == 0 || n % 3643 == 0 || n % 3659 == 0 || n % 3671 == 0 || n % 3673 == 0 || n % 3677 == 0 || n % 3691 == 0 || n % 3697 == 0 || n % 3701 == 0 || n % 3709 == 0 || n % 3719 == 0 || n % 3727 == 0 || n % 3733 == 0 || n % 3739 == 0 || n % 3761 == 0 || n % 3767 == 0 || n % 3769 == 0 || n % 3779 == 0 || n % 3793 == 0 || n % 3797 == 0 || n % 3803 == 0 || n % 3821 == 0 || n % 3823 == 0 || n % 3833 == 0 || n % 3847 == 0 || n % 3851 == 0 || n % 3853 == 0 || n % 3863 == 0 || n % 3877 == 0 || n % 3881 == 0 || n % 3889 == 0 || n % 3907 == 0 || n % 3911 == 0 || n % 3917 == 0 || n % 3919 == 0 || n % 3923 == 0 || n % 3929 == 0 || n % 3931 == 0 || n % 3943 == 0 || n % 3947 == 0 || n % 3967 == 0 || n % 3989 == 0 || n % 4001 == 0 || n % 4003 == 0 || n % 4007 == 0 || n % 4013 == 0 || n % 4019 == 0 || n % 4021 == 0 || n % 4027 == 0 || n % 4049 == 0 || n % 4051 == 0 || n % 4057 == 0 || n % 4073 == 0 || n % 4079 == 0 || n % 4091 == 0 || n % 4093 == 0 || n % 4099 == 0 || n % 4111 == 0 || n % 4127 == 0 || n % 4129 == 0 || n % 4133 == 0 || n % 4139 == 0 || n % 4153 == 0 || n % 4157 == 0 || n % 4159 == 0 || n % 4177 == 0 || n % 4201 == 0 || n % 4211 == 0 || n % 4217 == 0 || n % 4219 == 0 || n % 4229 == 0 || n % 4231 == 0 || n % 4241 == 0 || n % 4243 == 0 || n % 4253 == 0 || n % 4259 == 0 || n % 4261 == 0 || n % 4271 == 0 || n % 4273 == 0 || n % 4283 == 0 || n % 4289 == 0 || n % 4297 == 0 || n % 4327 == 0 || n % 4337 == 0 || n % 4339 == 0 || n % 4349 == 0 || n % 4357 == 0 || n % 4363 == 0 || n % 4373 == 0 || n % 4391 == 0 || | |
| n % 4397 == 0 || n % 4409 == 0 || n % 4421 == 0 || n % 4423 == 0 || n % 4441 == 0 || n % 4447 == 0 || n % 4451 == 0 || n % 4457 == 0 || n % 4463 == 0 || n % 4481 == 0 || n % 4483 == 0 || n % 4493 == 0 || n % 4507 == 0 || n % 4513 == 0 || n % 4517 == 0 || n % 4519 == 0 || n % 4523 == 0 || n % 4547 == 0 || n % 4549 == 0 || n % 4561 == 0 || n % 4567 == 0 || n % 4583 == 0 || n % 4591 == 0 || n % 4597 == 0 || n % 4603 == 0 || n % 4621 == 0 || n % 4637 == 0 || n % 4639 == 0 || n % 4643 == 0 || n % 4649 == 0 || n % 4651 == 0 || n % 4657 == 0 || n % 4663 == 0 || n % 4673 == 0 || n % 4679 == 0 || n % 4691 == 0 || n % 4703 == 0 || n % 4721 == 0 || n % 4723 == 0 || n % 4729 == 0 || n % 4733 == 0 || n % 4751 == 0 || n % 4759 == 0 || n % 4783 == 0 || n % 4787 == 0 || n % 4789 == 0 || n % 4793 == 0 || n % 4799 == 0 || n % 4801 == 0 || n % 4813 == 0 || n % 4817 == 0 || n % 4831 == 0 || n % 4861 == 0 || n % 4871 == 0 || n % 4877 == 0 || n % 4889 == 0 || n % 4903 == 0 || n % 4909 == 0 || n % 4919 == 0 || n % 4931 == 0 || n % 4933 == 0 || n % 4937 == 0 || n % 4943 == 0 || n % 4951 == 0 || n % 4957 == 0 || n % 4967 == 0 || n % 4969 == 0 || n % 4973 == 0 || n % 4987 == 0 || n % 4993 == 0 || n % 4999 == 0 || n % 5003 == 0 || n % 5009 == 0 || n % 5011 == 0 || n % 5021 == 0 || n % 5023 == 0 || n % 5039 == 0 || n % 5051 == 0 || n % 5059 == 0 || n % 5077 == 0 || n % 5081 == 0 || n % 5087 == 0 || n % 5099 == 0 || n % 5101 == 0 || n % 5107 == 0 || n % 5113 == 0 || n % 5119 == 0 || n % 5147 == 0 || n % 5153 == 0 || n % 5167 == 0 || n % 5171 == 0 || n % 5179 == 0 || n % 5189 == 0 || n % 5197 == 0 || n % 5209 == 0 || n % 5227 == 0 || n % 5231 == 0 || n % 5233 == 0 || n % 5237 == 0 || n % 5261 == 0 || n % 5273 == 0 || n % 5279 == 0 || n % 5281 == 0 || n % 5297 == 0 || n % 5303 == 0 || n % 5309 == 0 || n % 5323 == 0 || n % 5333 == 0 || n % 5347 == 0 || n % 5351 == 0 || n % 5381 == 0 || n % 5387 == 0 || n % 5393 == 0 || n % 5399 == 0 || n % 5407 == 0 || n % 5413 == 0 || n % 5417 == 0 || n % 5419 == 0 || n % 5431 == 0 || n % 5437 == 0 || n % 5441 == 0 || n % 5443 == 0 || n % 5449 == 0 || n % 5471 == 0 || n % 5477 == 0 || n % 5479 == 0 || n % 5483 == 0 || n % 5501 == 0 || n % 5503 == 0 || n % 5507 == 0 || n % 5519 == 0 || n % 5521 == 0 || n % 5527 == 0 || n % 5531 == 0 || n % 5557 == 0 || n % 5563 == 0 || n % 5569 == 0 || n % 5573 == 0 || n % 5581 == 0 || n % 5591 == 0 || n % 5623 == 0 || n % 5639 == 0 || n % 5641 == 0 || n % 5647 == 0 || n % 5651 == 0 || n % 5653 == 0 || n % 5657 == 0 || n % 5659 == 0 || n % 5669 == 0 || n % 5683 == 0 || n % 5689 == 0 || n % 5693 == 0 || n % 5701 == 0 || n % 5711 == 0 || n % 5717 == 0 || n % 5737 == 0 || n % 5741 == 0 || n % 5743 == 0 || n % 5749 == 0 || n % 5779 == 0 || n % 5783 == 0 || n % 5791 == 0 || n % 5801 == 0 || n % 5807 == 0 || n % 5813 == 0 || n % 5821 == 0 || n % 5827 == 0 || n % 5839 == 0 || n % 5843 == 0 || n % 5849 == 0 || n % 5851 == 0 || n % 5857 == 0 || n % 5861 == 0 || n % 5867 == 0 || n % 5869 == 0 || n % 5879 == 0 || n % 5881 == 0 || n % 5897 == 0 || n % 5903 == 0 || n % 5923 == 0 || n % 5927 == 0 || n % 5939 == 0 || n % 5953 == 0 || n % 5981 == 0 || n % 5987 == 0 || n % 6007 == 0 || n % 6011 == 0 || n % 6029 == 0 || n % 6037 == 0 || n % 6043 == 0 || n % 6047 == 0 || n % 6053 == 0 || n % 6067 == 0 || n % 6073 == 0 || n % 6079 == 0 || n % 6089 == 0 || n % 6091 == 0 || n % 6101 == 0 || n % 6113 == 0 || n % 6121 == 0 || n % 6131 == 0 || n % 6133 == 0 || n % 6143 == 0 || n % 6151 == 0 || n % 6163 == 0 || n % 6173 == 0 || n % 6197 == 0 || n % 6199 == 0 || n % 6203 == 0 || n % 6211 == 0 || n % 6217 == 0 || n % 6221 == 0 || n % 6229 == 0 || n % 6247 == 0 || n % 6257 == 0 || n % 6263 == 0 || n % 6269 == 0 || n % 6271 == 0 || n % 6277 == 0 || n % 6287 == 0 || n % 6299 == 0 || n % 6301 == 0 || n % 6311 == 0 || n % 6317 == 0 || n % 6323 == 0 || n % 6329 == 0 || n % 6337 == 0 || n % 6343 == 0 || n % 6353 == 0 || n % 6359 == 0 || n % 6361 == 0 || n % 6367 == 0 || n % 6373 == 0 || n % 6379 == 0 || n % 6389 == 0 || n % 6397 == 0 || n % 6421 == 0 || n % 6427 == 0 || n % 6449 == 0 || n % 6451 == 0 || n % 6469 == 0 || n % 6473 == 0 || n % 6481 == 0 || n % 6491 == 0 || n % 6521 == 0 || n % 6529 == 0 || n % 6547 == 0 || n % 6551 == 0 || n % 6553 == 0 || n % 6563 == 0 || n % 6569 == 0 || n % 6571 == 0 || n % 6577 == 0 || n % 6581 == 0 || n % 6599 == 0 || n % 6607 == 0 || n % 6619 == 0 || n % 6637 == 0 || n % 6653 == 0 || n % 6659 == 0 || n % 6661 == 0 || n % 6673 == 0 || n % 6679 == 0 || n % 6689 == 0 || n % 6691 == 0 || n % 6701 == 0 || n % 6703 == 0 || n % 6709 == 0 || n % 6719 == 0 || n % 6733 == 0 || n % 6737 == 0 || n % 6761 == 0 || n % 6763 == 0 || n % 6779 == 0 || n % 6781 == 0 || n % 6791 == 0 || n % 6793 == 0 || n % 6803 == 0 || n % 6823 == 0 || n % 6827 == 0 || n % 6829 == 0 || n % 6833 == 0 || n % 6841 == 0 || n % 6857 == 0 || n % 6863 == 0 || n % 6869 == 0 || n % 6871 == 0 || n % 6883 == 0 || n % 6899 == 0 || n % 6907 == 0 || n % 6911 == 0 || n % 6917 == 0 || n % 6947 == 0 || n % 6949 == 0 || n % 6959 == 0 || n % 6961 == 0 || n % 6967 == 0 || n % 6971 == 0 || n % 6977 == 0 || n % 6983 == 0 || n % 6991 == 0 || n % 6997 == 0 || n % 7001 == 0 || n % 7013 == 0 || n % 7019 == 0 || n % 7027 == 0 || n % 7039 == 0 || n % 7043 == 0 || n % 7057 == 0 || n % 7069 == 0 || n % 7079 == 0 || n % 7103 == 0 || n % 7109 == 0 || n % 7121 == 0 || n % 7127 == 0 || n % 7129 == 0 || n % 7151 == 0 || n % 7159 == 0 || n % 7177 == 0 || n % 7187 == 0 || n % 7193 == 0 || n % 7207 == 0 || n % 7211 == 0 || n % 7213 == 0 || n % 7219 == 0 || n % 7229 == 0 || n % 7237 == 0 || n % 7243 == 0 || n % 7247 == 0 || n % 7253 == 0 || n % 7283 == 0 || n % 7297 == 0 || n % 7307 == 0 || n % 7309 == 0 || n % 7321 == 0 || n % 7331 == 0 || n % 7333 == 0 || n % 7349 == 0 || n % 7351 == 0 || n % 7369 == 0 || n % 7393 == 0 || n % 7411 == 0 || n % 7417 == 0 || n % 7433 == 0 || n % 7451 == 0 || n % 7457 == 0 || n % 7459 == 0 || n % 7477 == 0 || n % 7481 == 0 || n % 7487 == 0 || n % 7489 == 0 || n % 7499 == 0 || n % 7507 == 0 || n % 7517 == 0 || n % 7523 == 0 || n % 7529 == 0 || n % 7537 == 0 || n % 7541 == 0 || n % 7547 == 0 || n % 7549 == 0 || n % 7559 == 0 || n % 7561 == 0 || n % 7573 == 0 || n % 7577 == 0 || n % 7583 == 0 || n % 7589 == 0 || n % 7591 == 0 || n % 7603 == 0 || n % 7607 == 0 || n % 7621 == 0 || n % 7639 == 0 || n % 7643 == 0 || n % 7649 == 0 || n % 7669 == 0 || n % 7673 == 0 || n % 7681 == 0 || n % 7687 == 0 || n % 7691 == 0 || n % 7699 == 0 || n % 7703 == 0 || n % 7717 == 0 || n % 7723 == 0 || n % 7727 == 0 || n % 7741 == 0 || n % 7753 == 0 || n % 7757 == 0 || n % 7759 == 0 || n % 7789 == 0 || n % 7793 == 0 || n % 7817 == 0 || n % 7823 == 0 || n % 7829 == 0 || n % 7841 == 0 || n % 7853 == 0 || n % 7867 == 0 || n % 7873 == 0 || n % 7877 == 0 || n % 7879 == 0 || n % 7883 == 0 || n % 7901 == 0 || n % 7907 == 0 || n % 7919 == 0 || n % 7927 == 0 || n % 7933 == 0 || n % 7937 == 0 || n % 7949 == 0 || n % 7951 == 0 || n % 7963 == 0 || n % 7993 == 0 || n % 8009 == 0 || n % 8011 == 0 || n % 8017 == 0 || n % 8039 == 0 || n % 8053 == 0 || n % 8059 == 0 || n % 8069 == 0 || n % 8081 == 0 || n % 8087 == 0 || n % 8089 == 0 || n % 8093 == 0 || n % 8101 == 0 || n % 8111 == 0 || n % 8117 == 0 || n % 8123 == 0 || n % 8147 == 0 || n % 8161 == 0 || n % 8167 == 0 || n % 8171 == 0 || n % 8179 == 0 || n % 8191 == 0 || n % 8209 == 0 || n % 8219 == 0 || n % 8221 == 0 || n % 8231 == 0 || n % 8233 == 0 || n % 8237 == 0 || n % 8243 == 0 || n % 8263 == 0 || n % 8269 == 0 || n % 8273 == 0 || n % 8287 == 0 || n % 8291 == 0 || n % 8293 == 0 || n % 8297 == 0 || n % 8311 == 0 || n % 8317 == 0 || n % 8329 == 0 || n % 8353 == 0 || n % 8363 == 0 || n % 8369 == 0 || n % 8377 == 0 || n % 8387 == 0 || n % 8389 == 0 || n % 8419 == 0 || n % 8423 == 0 || n % 8429 == 0 || n % 8431 == 0 || n % 8443 == 0 || n % 8447 == 0 || n % 8461 == 0 || n % 8467 == 0 || n % 8501 == 0 || n % 8513 == 0 || n % 8521 == 0 || n % 8527 == 0 || n % 8537 == 0 || n % 8539 == 0 || n % 8543 == 0 || n % 8563 == 0 || n % 8573 == 0 || n % 8581 == 0 || n % 8597 == 0 || n % 8599 == 0 || n % 8609 == 0 || n % 8623 == 0 || n % 8627 == 0 || n % 8629 == 0 || n % 8641 == 0 || n % 8647 == 0 || n % 8663 == 0 || n % 8669 == 0 || n % 8677 == 0 || n % 8681 == 0 || n % 8689 == 0 || n % 8693 == 0 || n % 8699 == 0 || n % 8707 == 0 || n % 8713 == 0 || n % 8719 == 0 || n % 8731 == 0 || n % 8737 == 0 || n % 8741 == 0 || n % 8747 == 0 || n % 8753 == 0 || n % 8761 == 0 || n % 8779 == 0 || n % 8783 == 0 || n % 8803 == 0 || n % 8807 == 0 || n % 8819 == 0 || n % 8821 == 0 || n % 8831 == 0 || n % 8837 == 0 || n % 8839 == 0 || n % 8849 == 0 || n % 8861 == 0 || n % 8863 == 0 || n % 8867 == 0 || n % 8887 == 0 || n % 8893 == 0 || n % 8923 == 0 || n % 8929 == 0 || n % 8933 == 0 || n % 8941 == 0 || n % 8951 == 0 || n % 8963 == 0 || n % 8969 == 0 || n % 8971 == 0 || n % 8999 == 0 || n % 9001 == 0 || n % 9007 == 0 || n % 9011 == 0 || n % 9013 == 0 || n % 9029 == 0 || n % 9041 == 0 || n % 9043 == 0 || n % 9049 == 0 || n % 9059 == 0 || n % 9067 == 0 || n % 9091 == 0 || n % 9103 == 0 || n % 9109 == 0 || n % 9127 == 0 || n % 9133 == 0 || n % 9137 == 0 || n % 9151 == 0 || n % 9157 == 0 || n % 9161 == 0 || n % 9173 == 0 || n % 9181 == 0 || n % 9187 == 0 || n % 9199 == 0 || n % 9203 == 0 || n % 9209 == 0 || n % 9221 == 0 || n % 9227 == 0 || n % 9239 == 0 || n % 9241 == 0 || n % 9257 == 0 || n % 9277 == 0 || n % 9281 == 0 || n % 9283 == 0 || n % 9293 == 0 || n % 9311 == 0 || n % 9319 == 0 || n % 9323 == 0 || n % 9337 == 0 || n % 9341 == 0 || n % 9343 == 0 || n % 9349 == 0 || n % 9371 == 0 || n % 9377 == 0 || n % 9391 == 0 || n % 9397 == 0 || n % 9403 == 0 || n % 9413 == 0 || n % 9419 == 0 || n % 9421 == 0 || n % 9431 == 0 || n % 9433 == 0 || n % 9437 == 0 || n % 9439 == 0 || n % 9461 == 0 || n % 9463 == 0 || n % 9467 == 0 || n % 9473 == 0 || n % 9479 == 0 || n % 9491 == 0 || n % 9497 == 0 || n % 9511 == 0 || n % 9521 == 0 || n % 9533 == 0 || n % 9539 == 0 || n % 9547 == 0 || n % 9551 == 0 || n % 9587 == 0 || n % 9601 == 0 || | |
| n % 9613 == 0 || n % 9619 == 0 || n % 9623 == 0 || n % 9629 == 0 || n % 9631 == 0 || n % 9643 == 0 || n % 9649 == 0 || n % 9661 == 0 || n % 9677 == 0 || n % 9679 == 0 || n % 9689 == 0 || n % 9697 == 0 || n % 9719 == 0 || n % 9721 == 0 || n % 9733 == 0 || n % 9739 == 0 || n % 9743 == 0 || n % 9749 == 0 || n % 9767 == 0 || n % 9769 == 0 || n % 9781 == 0 || n % 9787 == 0 || n % 9791 == 0 || n % 9803 == 0 || n % 9811 == 0 || n % 9817 == 0 || n % 9829 == 0 || n % 9833 == 0 || n % 9839 == 0 || n % 9851 == 0 || n % 9857 == 0 || n % 9859 == 0 || n % 9871 == 0 || n % 9883 == 0 || n % 9887 == 0 || n % 9901 == 0 || n % 9907 == 0 || n % 9923 == 0 || n % 9929 == 0 || n % 9931 == 0 || n % 9941 == 0 || n % 9949 == 0 || n % 9967 == 0 || n % 9973 == 0 || n % 10007 == 0 || n % 10009 == 0 || n % 10037 == 0 || n % 10039 == 0 || n % 10061 == 0 || n % 10067 == 0 || n % 10069 == 0 || n % 10079 == 0 || n % 10091 == 0 || n % 10093 == 0 || n % 10099 == 0 || n % 10103 == 0 || n % 10111 == 0 || n % 10133 == 0 || n % 10139 == 0 || n % 10141 == 0 || n % 10151 == 0 || n % 10159 == 0 || n % 10163 == 0 || n % 10169 == 0 || n % 10177 == 0 || n % 10181 == 0 || n % 10193 == 0 || n % 10211 == 0 || n % 10223 == 0 || n % 10243 == 0 || n % 10247 == 0 || n % 10253 == 0 || n % 10259 == 0 || n % 10267 == 0 || n % 10271 == 0 || n % 10273 == 0 || n % 10289 == 0 || n % 10301 == 0 || n % 10303 == 0 || n % 10313 == 0 || n % 10321 == 0 || n % 10331 == 0 || n % 10333 == 0 || n % 10337 == 0 || n % 10343 == 0 || n % 10357 == 0 || n % 10369 == 0 || n % 10391 == 0 || n % 10399 == 0 || n % 10427 == 0 || n % 10429 == 0 || n % 10433 == 0 || n % 10453 == 0 || n % 10457 == 0 || n % 10459 == 0 || n % 10463 == 0 || n % 10477 == 0 || n % 10487 == 0 || n % 10499 == 0 || n % 10501 == 0 || n % 10513 == 0 || n % 10529 == 0 || n % 10531 == 0 || n % 10559 == 0 || n % 10567 == 0 || n % 10589 == 0 || n % 10597 == 0 || n % 10601 == 0 || n % 10607 == 0 || n % 10613 == 0 || n % 10627 == 0 || n % 10631 == 0 || n % 10639 == 0 || n % 10651 == 0 || n % 10657 == 0 || n % 10663 == 0 || n % 10667 == 0 || n % 10687 == 0 || n % 10691 == 0 || n % 10709 == 0 || n % 10711 == 0 || n % 10723 == 0 || n % 10729 == 0 || n % 10733 == 0 || n % 10739 == 0 || n % 10753 == 0 || n % 10771 == 0 || n % 10781 == 0 || n % 10789 == 0 || n % 10799 == 0 || n % 10831 == 0 || n % 10837 == 0 || n % 10847 == 0 || n % 10853 == 0 || n % 10859 == 0 || n % 10861 == 0 || n % 10867 == 0 || n % 10883 == 0 || n % 10889 == 0 || n % 10891 == 0 || n % 10903 == 0 || n % 10909 == 0 || n % 10937 == 0 || n % 10939 == 0 || n % 10949 == 0 || n % 10957 == 0 || n % 10973 == 0 || n % 10979 == 0 || n % 10987 == 0 || n % 10993 == 0 || n % 11003 == 0 || n % 11027 == 0 || n % 11047 == 0 || n % 11057 == 0 || n % 11059 == 0 || n % 11069 == 0 || n % 11071 == 0 || n % 11083 == 0 || n % 11087 == 0 || n % 11093 == 0 || n % 11113 == 0 || n % 11117 == 0 || n % 11119 == 0 || n % 11131 == 0 || n % 11149 == 0 || n % 11159 == 0 || n % 11161 == 0 || n % 11171 == 0 || n % 11173 == 0 || n % 11177 == 0 || n % 11197 == 0 || n % 11213 == 0 || n % 11239 == 0 || n % 11243 == 0 || n % 11251 == 0 || n % 11257 == 0 || n % 11261 == 0 || n % 11273 == 0 || n % 11279 == 0 || n % 11287 == 0 || n % 11299 == 0 || n % 11311 == 0 || n % 11317 == 0 || n % 11321 == 0 || n % 11329 == 0 || n % 11351 == 0 || n % 11353 == 0 || n % 11369 == 0 || n % 11383 == 0 || n % 11393 == 0 || n % 11399 == 0 || n % 11411 == 0 || n % 11423 == 0 || n % 11437 == 0 || n % 11443 == 0 || n % 11447 == 0 || n % 11467 == 0 || n % 11471 == 0 || n % 11483 == 0 || n % 11489 == 0 || n % 11491 == 0 || n % 11497 == 0 || n % 11503 == 0 || n % 11519 == 0 || n % 11527 == 0 || n % 11549 == 0 || n % 11551 == 0 || n % 11579 == 0 || n % 11587 == 0 || n % 11593 == 0 || n % 11597 == 0 || n % 11617 == 0 || n % 11621 == 0 || n % 11633 == 0 || n % 11657 == 0 || n % 11677 == 0 || n % 11681 == 0 || n % 11689 == 0 || n % 11699 == 0 || n % 11701 == 0 || n % 11717 == 0 || n % 11719 == 0 || n % 11731 == 0 || n % 11743 == 0 || n % 11777 == 0 || n % 11779 == 0 || n % 11783 == 0 || n % 11789 == 0 || n % 11801 == 0 || n % 11807 == 0 || n % 11813 == 0 || n % 11821 == 0 || n % 11827 == 0 || n % 11831 == 0 || n % 11833 == 0 || n % 11839 == 0 || n % 11863 == 0 || n % 11867 == 0 || n % 11887 == 0 || n % 11897 == 0 || n % 11903 == 0 || n % 11909 == 0 || n % 11923 == 0 || n % 11927 == 0 || n % 11933 == 0 || n % 11939 == 0 || n % 11941 == 0 || n % 11953 == 0 || n % 11959 == 0 || n % 11969 == 0 || n % 11971 == 0 || n % 11981 == 0 || n % 11987 == 0 || n % 12007 == 0 || n % 12011 == 0 || n % 12037 == 0 || n % 12041 == 0 || n % 12043 == 0 || n % 12049 == 0 || n % 12071 == 0 || n % 12073 == 0 || n % 12097 == 0 || n % 12101 == 0 || n % 12107 == 0 || n % 12109 == 0 || n % 12113 == 0 || n % 12119 == 0 || n % 12143 == 0 || n % 12149 == 0 || n % 12157 == 0 || n % 12161 == 0 || n % 12163 == 0 || n % 12197 == 0 || n % 12203 == 0 || n % 12211 == 0 || n % 12227 == 0 || n % 12239 == 0 || n % 12241 == 0 || n % 12251 == 0 || n % 12253 == 0 || n % 12263 == 0 || n % 12269 == 0 || n % 12277 == 0 || n % 12281 == 0 || n % 12289 == 0 || n % 12301 == 0 || n % 12323 == 0 || n % 12329 == 0 || n % 12343 == 0 || n % 12347 == 0 || n % 12373 == 0 || n % 12377 == 0 || n % 12379 == 0 || n % 12391 == 0 || n % 12401 == 0 || n % 12409 == 0 || n % 12413 == 0 || n % 12421 == 0 || n % 12433 == 0 || n % 12437 == 0 || n % 12451 == 0 || n % 12457 == 0 || n % 12473 == 0 || n % 12479 == 0 || n % 12487 == 0 || n % 12491 == 0 || n % 12497 == 0 || n % 12503 == 0 || n % 12511 == 0 || n % 12517 == 0 || n % 12527 == 0 || n % 12539 == 0 || n % 12541 == 0 || n % 12547 == 0 || n % 12553 == 0 || n % 12569 == 0 || n % 12577 == 0 || n % 12583 == 0 || n % 12589 == 0 || n % 12601 == 0 || n % 12611 == 0 || n % 12613 == 0 || n % 12619 == 0 || n % 12637 == 0 || n % 12641 == 0 || n % 12647 == 0 || n % 12653 == 0 || n % 12659 == 0 || n % 12671 == 0 || n % 12689 == 0 || n % 12697 == 0 || n % 12703 == 0 || n % 12713 == 0 || n % 12721 == 0 || n % 12739 == 0 || n % 12743 == 0 || n % 12757 == 0 || n % 12763 == 0 || n % 12781 == 0 || n % 12791 == 0 || n % 12799 == 0 || n % 12809 == 0 || n % 12821 == 0 || n % 12823 == 0 || n % 12829 == 0 || n % 12841 == 0 || n % 12853 == 0 || n % 12889 == 0 || n % 12893 == 0 || n % 12899 == 0 || n % 12907 == 0 || n % 12911 == 0 || n % 12917 == 0 || n % 12919 == 0 || n % 12923 == 0 || n % 12941 == 0 || n % 12953 == 0 || n % 12959 == 0 || n % 12967 == 0 || n % 12973 == 0 || n % 12979 == 0 || n % 12983 == 0 || n % 13001 == 0 || n % 13003 == 0 || n % 13007 == 0 || n % 13009 == 0 || n % 13033 == 0 || n % 13037 == 0 || n % 13043 == 0 || n % 13049 == 0 || n % 13063 == 0 || n % 13093 == 0 || n % 13099 == 0 || n % 13103 == 0 || n % 13109 == 0 || n % 13121 == 0 || n % 13127 == 0 || n % 13147 == 0 || n % 13151 == 0 || n % 13159 == 0 || n % 13163 == 0 || n % 13171 == 0 || n % 13177 == 0 || n % 13183 == 0 || n % 13187 == 0 || n % 13217 == 0 || n % 13219 == 0 || n % 13229 == 0 || n % 13241 == 0 || n % 13249 == 0 || n % 13259 == 0 || n % 13267 == 0 || n % 13291 == 0 || n % 13297 == 0 || n % 13309 == 0 || n % 13313 == 0 || n % 13327 == 0 || n % 13331 == 0 || n % 13337 == 0 || n % 13339 == 0 || n % 13367 == 0 || n % 13381 == 0 || n % 13397 == 0 || n % 13399 == 0 || n % 13411 == 0 || n % 13417 == 0 || n % 13421 == 0 || n % 13441 == 0 || n % 13451 == 0 || n % 13457 == 0 || n % 13463 == 0 || n % 13469 == 0) | |
| return false; | |
| if (n % 13477 == 0 || n % 13487 == 0 || n % 13499 == 0 || n % 13513 == 0 || n % 13523 == 0 || n % 13537 == 0 || n % 13553 == 0 || n % 13567 == 0 || n % 13577 == 0 || n % 13591 == 0 || n % 13597 == 0 || n % 13613 == 0 || n % 13619 == 0 || n % 13627 == 0 || n % 13633 == 0 || n % 13649 == 0 || n % 13669 == 0 || n % 13679 == 0 || n % 13681 == 0 || n % 13687 == 0 || n % 13691 == 0 || n % 13693 == 0 || n % 13697 == 0 || n % 13709 == 0 || n % 13711 == 0 || n % 13721 == 0 || n % 13723 == 0 || n % 13729 == 0 || n % 13751 == 0 || n % 13757 == 0 || n % 13759 == 0 || n % 13763 == 0 || n % 13781 == 0 || n % 13789 == 0 || n % 13799 == 0 || n % 13807 == 0 || n % 13829 == 0 || n % 13831 == 0 || n % 13841 == 0 || n % 13859 == 0 || n % 13873 == 0 || n % 13877 == 0 || n % 13879 == 0 || n % 13883 == 0 || n % 13901 == 0 || n % 13903 == 0 || n % 13907 == 0 || n % 13913 == 0 || n % 13921 == 0 || n % 13931 == 0 || n % 13933 == 0 || n % 13963 == 0 || n % 13967 == 0 || n % 13997 == 0 || n % 13999 == 0 || n % 14009 == 0 || n % 14011 == 0 || n % 14029 == 0 || n % 14033 == 0 || n % 14051 == 0 || n % 14057 == 0 || n % 14071 == 0 || n % 14081 == 0 || n % 14083 == 0 || n % 14087 == 0 || n % 14107 == 0 || n % 14143 == 0 || n % 14149 == 0 || n % 14153 == 0 || n % 14159 == 0 || n % 14173 == 0 || n % 14177 == 0 || n % 14197 == 0 || n % 14207 == 0 || n % 14221 == 0 || n % 14243 == 0 || n % 14249 == 0 || n % 14251 == 0 || n % 14281 == 0 || n % 14293 == 0 || n % 14303 == 0 || n % 14321 == 0 || n % 14323 == 0 || n % 14327 == 0 || n % 14341 == 0 || n % 14347 == 0 || n % 14369 == 0 || n % 14387 == 0 || n % 14389 == 0 || n % 14401 == 0 || n % 14407 == 0 || n % 14411 == 0 || n % 14419 == 0 || n % 14423 == 0 || n % 14431 == 0 || n % 14437 == 0 || n % 14447 == 0 || n % 14449 == 0 || n % 14461 == 0 || n % 14479 == 0 || n % 14489 == 0 || n % 14503 == 0 || n % 14519 == 0 || n % 14533 == 0 || n % 14537 == 0 || n % 14543 == 0 || n % 14549 == 0 || n % 14551 == 0 || n % 14557 == 0 || n % 14561 == 0 || n % 14563 == 0 || n % 14591 == 0 || n % 14593 == 0 || n % 14621 == 0 || n % 14627 == 0 || n % 14629 == 0 || n % 14633 == 0 || n % 14639 == 0 || n % 14653 == 0 || n % 14657 == 0 || n % 14669 == 0 || n % 14683 == 0 || n % 14699 == 0 || n % 14713 == 0 || n % 14717 == 0 || n % 14723 == 0 || n % 14731 == 0 || n % 14737 == 0 || n % 14741 == 0 || n % 14747 == 0 || n % 14753 == 0 || n % 14759 == 0 || n % 14767 == 0 || n % 14771 == 0 || n % 14779 == 0 || n % 14783 == 0 || n % 14797 == 0 || n % 14813 == 0 || n % 14821 == 0 || n % 14827 == 0 || n % 14831 == 0 || n % 14843 == 0 || n % 14851 == 0 || n % 14867 == 0 || n % 14869 == 0 || n % 14879 == 0 || n % 14887 == 0 || n % 14891 == 0 || n % 14897 == 0 || n % 14923 == 0 || n % 14929 == 0 || n % 14939 == 0 || n % 14947 == 0 || n % 14951 == 0 || n % 14957 == 0 || n % 14969 == 0 || n % 14983 == 0 || n % 15013 == 0 || n % 15017 == 0 || n % 15031 == 0 || n % 15053 == 0 || n % 15061 == 0 || n % 15073 == 0 || n % 15077 == 0 || n % 15083 == 0 || n % 15091 == 0 || n % 15101 == 0 || n % 15107 == 0 || n % 15121 == 0 || n % 15131 == 0 || n % 15137 == 0 || n % 15139 == 0 || n % 15149 == 0 || n % 15161 == 0 || n % 15173 == 0 || n % 15187 == 0 || n % 15193 == 0 || n % 15199 == 0 || n % 15217 == 0 || n % 15227 == 0 || n % 15233 == 0 || n % 15241 == 0 || n % 15259 == 0 || n % 15263 == 0 || n % 15269 == 0 || n % 15271 == 0 || n % 15277 == 0 || n % 15287 == 0 || n % 15289 == 0 || n % 15299 == 0 || n % 15307 == 0 || n % 15313 == 0 || n % 15319 == 0 || n % 15329 == 0 || n % 15331 == 0 || n % 15349 == 0 || n % 15359 == 0 || n % 15361 == 0 || n % 15373 == 0 || n % 15377 == 0 || n % 15383 == 0 || n % 15391 == 0 || n % 15401 == 0 || n % 15413 == 0 || n % 15427 == 0 || n % 15439 == 0 || n % 15443 == 0 || n % 15451 == 0 || n % 15461 == 0 || n % 15467 == 0 || n % 15473 == 0 || n % 15493 == 0 || n % 15497 == 0 || n % 15511 == 0 || n % 15527 == 0 || n % 15541 == 0 || n % 15551 == 0 || n % 15559 == 0 || n % 15569 == 0 || n % 15581 == 0 || n % 15583 == 0 || n % 15601 == 0 || n % 15607 == 0 || n % 15619 == 0 || n % 15629 == 0 || n % 15641 == 0 || n % 15643 == 0 || n % 15647 == 0 || n % 15649 == 0 || n % 15661 == 0 || n % 15667 == 0 || n % 15671 == 0 || n % 15679 == 0 || n % 15683 == 0 || n % 15727 == 0 || n % 15731 == 0 || n % 15733 == 0 || n % 15737 == 0 || n % 15739 == 0 || n % 15749 == 0 || n % 15761 == 0 || n % 15767 == 0 || n % 15773 == 0 || n % 15787 == 0 || n % 15791 == 0 || n % 15797 == 0 || n % 15803 == 0 || n % 15809 == 0 || n % 15817 == 0 || n % 15823 == 0 || n % 15859 == 0 || n % 15877 == 0 || n % 15881 == 0 || n % 15887 == 0 || n % 15889 == 0 || n % 15901 == 0 || n % 15907 == 0 || n % 15913 == 0 || n % 15919 == 0 || n % 15923 == 0 || n % 15937 == 0 || n % 15959 == 0 || n % 15971 == 0 || n % 15973 == 0 || n % 15991 == 0 || n % 16001 == 0 || n % 16007 == 0 || n % 16033 == 0 || n % 16057 == 0 || n % 16061 == 0 || n % 16063 == 0 || n % 16067 == 0 || n % 16069 == 0 || n % 16073 == 0 || n % 16087 == 0 || n % 16091 == 0 || n % 16097 == 0 || n % 16103 == 0 || n % 16111 == 0 || n % 16127 == 0 || n % 16139 == 0 || n % 16141 == 0 || n % 16183 == 0 || n % 16187 == 0 || n % 16189 == 0 || n % 16193 == 0 || n % 16217 == 0 || n % 16223 == 0 || n % 16229 == 0 || n % 16231 == 0 || n % 16249 == 0 || n % 16253 == 0 || n % 16267 == 0 || n % 16273 == 0 || n % 16301 == 0 || n % 16319 == 0 || n % 16333 == 0 || n % 16339 == 0 || n % 16349 == 0 || n % 16361 == 0 || n % 16363 == 0 || n % 16369 == 0 || n % 16381 == 0 || n % 16411 == 0 || n % 16417 == 0 || n % 16421 == 0 || n % 16427 == 0 || n % 16433 == 0 || n % 16447 == 0 || n % 16451 == 0 || n % 16453 == 0 || n % 16477 == 0 || n % 16481 == 0 || n % 16487 == 0 || n % 16493 == 0 || n % 16519 == 0 || n % 16529 == 0 || n % 16547 == 0 || n % 16553 == 0 || n % 16561 == 0 || n % 16567 == 0 || n % 16573 == 0 || n % 16603 == 0 || n % 16607 == 0 || n % 16619 == 0 || n % 16631 == 0 || n % 16633 == 0 || n % 16649 == 0 || n % 16651 == 0 || n % 16657 == 0 || n % 16661 == 0 || n % 16673 == 0 || n % 16691 == 0 || n % 16693 == 0 || n % 16699 == 0 || n % 16703 == 0 || n % 16729 == 0 || n % 16741 == 0 || n % 16747 == 0 || n % 16759 == 0 || n % 16763 == 0 || n % 16787 == 0 || n % 16811 == 0 || n % 16823 == 0 || n % 16829 == 0 || n % 16831 == 0 || n % 16843 == 0 || n % 16871 == 0 || n % 16879 == 0 || n % 16883 == 0 || n % 16889 == 0 || n % 16901 == 0 || n % 16903 == 0 || n % 16921 == 0 || n % 16927 == 0 || n % 16931 == 0 || n % 16937 == 0 || n % 16943 == 0 || n % 16963 == 0 || n % 16979 == 0 || n % 16981 == 0 || n % 16987 == 0 || n % 16993 == 0 || n % 17011 == 0 || n % 17021 == 0 || n % 17027 == 0 || n % 17029 == 0 || n % 17033 == 0 || n % 17041 == 0 || n % 17047 == 0 || n % 17053 == 0 || n % 17077 == 0 || n % 17093 == 0 || n % 17099 == 0 || n % 17107 == 0 || n % 17117 == 0 || n % 17123 == 0 || n % 17137 == 0 || n % 17159 == 0 || n % 17167 == 0 || n % 17183 == 0 || n % 17189 == 0 || n % 17191 == 0 || n % 17203 == 0 || n % 17207 == 0 || n % 17209 == 0 || n % 17231 == 0 || n % 17239 == 0 || n % 17257 == 0 || n % 17291 == 0 || n % 17293 == 0 || n % 17299 == 0 || n % 17317 == 0 || n % 17321 == 0 || n % 17327 == 0 || n % 17333 == 0 || n % 17341 == 0 || n % 17351 == 0 || n % 17359 == 0 || n % 17377 == 0 || n % 17383 == 0 || n % 17387 == 0 || n % 17389 == 0 || n % 17393 == 0 || n % 17401 == 0 || n % 17417 == 0 || n % 17419 == 0 || n % 17431 == 0 || n % 17443 == 0 || n % 17449 == 0 || n % 17467 == 0 || n % 17471 == 0 || n % 17477 == 0 || n % 17483 == 0 || n % 17489 == 0 || n % 17491 == 0 || n % 17497 == 0 || n % 17509 == 0 || n % 17519 == 0 || n % 17539 == 0 || n % 17551 == 0 || n % 17569 == 0 || n % 17573 == 0 || n % 17579 == 0 || n % 17581 == 0 || n % 17597 == 0 || n % 17599 == 0 || n % 17609 == 0 || n % 17623 == 0 || n % 17627 == 0 || n % 17657 == 0 || n % 17659 == 0 || n % 17669 == 0 || n % 17681 == 0 || n % 17683 == 0 || n % 17707 == 0 || n % 17713 == 0 || n % 17729 == 0 || n % 17737 == 0 || n % 17747 == 0 || n % 17749 == 0 || n % 17761 == 0 || n % 17783 == 0 || n % 17789 == 0 || n % 17791 == 0 || n % 17807 == 0 || n % 17827 == 0 || n % 17837 == 0 || n % 17839 == 0 || n % 17851 == 0 || n % 17863 == 0 || n % 17881 == 0 || n % 17891 == 0 || n % 17903 == 0 || n % 17909 == 0 || n % 17911 == 0 || n % 17921 == 0 || n % 17923 == 0 || n % 17929 == 0 || n % 17939 == 0 || n % 17957 == 0 || n % 17959 == 0 || n % 17971 == 0 || n % 17977 == 0 || n % 17981 == 0 || n % 17987 == 0 || n % 17989 == 0 || n % 18013 == 0 || n % 18041 == 0 || n % 18043 == 0 || n % 18047 == 0 || n % 18049 == 0 || n % 18059 == 0 || n % 18061 == 0 || n % 18077 == 0 || n % 18089 == 0 || n % 18097 == 0 || n % 18119 == 0 || n % 18121 == 0 || n % 18127 == 0 || n % 18131 == 0 || n % 18133 == 0 || n % 18143 == 0 || n % 18149 == 0 || n % 18169 == 0 || n % 18181 == 0 || n % 18191 == 0 || n % 18199 == 0 || n % 18211 == 0 || n % 18217 == 0 || n % 18223 == 0 || n % 18229 == 0 || n % 18233 == 0 || n % 18251 == 0 || n % 18253 == 0 || n % 18257 == 0 || n % 18269 == 0 || n % 18287 == 0 || n % 18289 == 0 || n % 18301 == 0 || n % 18307 == 0 || n % 18311 == 0 || n % 18313 == 0 || n % 18329 == 0 || n % 18341 == 0 || n % 18353 == 0 || n % 18367 == 0 || n % 18371 == 0 || n % 18379 == 0 || n % 18397 == 0 || n % 18401 == 0 || n % 18413 == 0 || n % 18427 == 0 || n % 18433 == 0 || n % 18439 == 0 || n % 18443 == 0 || n % 18451 == 0 || n % 18457 == 0 || n % 18461 == 0 || n % 18481 == 0 || n % 18493 == 0 || n % 18503 == 0 || n % 18517 == 0 || n % 18521 == 0 || n % 18523 == 0 || n % 18539 == 0 || n % 18541 == 0 || n % 18553 == 0 || n % 18583 == 0 || n % 18587 == 0 || n % 18593 == 0 || n % 18617 == 0 || n % 18637 == 0 || n % 18661 == 0 || n % 18671 == 0 || n % 18679 == 0 || n % 18691 == 0 || n % 18701 == 0 || n % 18713 == 0 || n % 18719 == 0 || n % 18731 == 0 || n % 18743 == 0 || n % 18749 == 0 || n % 18757 == 0 || n % 18773 == 0 || n % 18787 == 0 || n % 18793 == 0 || n % 18797 == 0 || n % 18803 == 0 || n % 18839 == 0 || n % 18859 == 0 || n % 18869 == 0 || n % 18899 == 0 || n % 18911 == 0 || | |
| n % 18913 == 0 || n % 18917 == 0 || n % 18919 == 0 || n % 18947 == 0 || n % 18959 == 0 || n % 18973 == 0 || n % 18979 == 0 || n % 19001 == 0 || n % 19009 == 0 || n % 19013 == 0 || n % 19031 == 0 || n % 19037 == 0 || n % 19051 == 0 || n % 19069 == 0 || n % 19073 == 0 || n % 19079 == 0 || n % 19081 == 0 || n % 19087 == 0 || n % 19121 == 0 || n % 19139 == 0 || n % 19141 == 0 || n % 19157 == 0 || n % 19163 == 0 || n % 19181 == 0 || n % 19183 == 0 || n % 19207 == 0 || n % 19211 == 0 || n % 19213 == 0 || n % 19219 == 0 || n % 19231 == 0 || n % 19237 == 0 || n % 19249 == 0 || n % 19259 == 0 || n % 19267 == 0 || n % 19273 == 0 || n % 19289 == 0 || n % 19301 == 0 || n % 19309 == 0 || n % 19319 == 0 || n % 19333 == 0 || n % 19373 == 0 || n % 19379 == 0 || n % 19381 == 0 || n % 19387 == 0 || n % 19391 == 0 || n % 19403 == 0 || n % 19417 == 0 || n % 19421 == 0 || n % 19423 == 0 || n % 19427 == 0 || n % 19429 == 0 || n % 19433 == 0 || n % 19441 == 0 || n % 19447 == 0 || n % 19457 == 0 || n % 19463 == 0 || n % 19469 == 0 || n % 19471 == 0 || n % 19477 == 0 || n % 19483 == 0 || n % 19489 == 0 || n % 19501 == 0 || n % 19507 == 0 || n % 19531 == 0 || n % 19541 == 0 || n % 19543 == 0 || n % 19553 == 0 || n % 19559 == 0 || n % 19571 == 0 || n % 19577 == 0 || n % 19583 == 0 || n % 19597 == 0 || n % 19603 == 0 || n % 19609 == 0 || n % 19661 == 0 || n % 19681 == 0 || n % 19687 == 0 || n % 19697 == 0 || n % 19699 == 0 || n % 19709 == 0 || n % 19717 == 0 || n % 19727 == 0 || n % 19739 == 0 || n % 19751 == 0 || n % 19753 == 0 || n % 19759 == 0 || n % 19763 == 0 || n % 19777 == 0 || n % 19793 == 0 || n % 19801 == 0 || n % 19813 == 0 || n % 19819 == 0 || n % 19841 == 0 || n % 19843 == 0 || n % 19853 == 0 || n % 19861 == 0 || n % 19867 == 0 || n % 19889 == 0 || n % 19891 == 0 || n % 19913 == 0 || n % 19919 == 0 || n % 19927 == 0 || n % 19937 == 0 || n % 19949 == 0 || n % 19961 == 0 || n % 19963 == 0 || n % 19973 == 0 || n % 19979 == 0 || n % 19991 == 0 || n % 19993 == 0 || n % 19997 == 0 || n % 20011 == 0 || n % 20021 == 0 || n % 20023 == 0 || n % 20029 == 0 || n % 20047 == 0 || n % 20051 == 0 || n % 20063 == 0 || n % 20071 == 0 || n % 20089 == 0 || n % 20101 == 0 || n % 20107 == 0 || n % 20113 == 0 || n % 20117 == 0 || n % 20123 == 0 || n % 20129 == 0 || n % 20143 == 0 || n % 20147 == 0 || n % 20149 == 0 || n % 20161 == 0 || n % 20173 == 0 || n % 20177 == 0 || n % 20183 == 0 || n % 20201 == 0 || n % 20219 == 0 || n % 20231 == 0 || n % 20233 == 0 || n % 20249 == 0 || n % 20261 == 0 || n % 20269 == 0 || n % 20287 == 0 || n % 20297 == 0 || n % 20323 == 0 || n % 20327 == 0 || n % 20333 == 0 || n % 20341 == 0 || n % 20347 == 0 || n % 20353 == 0 || n % 20357 == 0 || n % 20359 == 0 || n % 20369 == 0 || n % 20389 == 0 || n % 20393 == 0 || n % 20399 == 0 || n % 20407 == 0 || n % 20411 == 0 || n % 20431 == 0 || n % 20441 == 0 || n % 20443 == 0 || n % 20477 == 0 || n % 20479 == 0 || n % 20483 == 0 || n % 20507 == 0 || n % 20509 == 0 || n % 20521 == 0 || n % 20533 == 0 || n % 20543 == 0 || n % 20549 == 0 || n % 20551 == 0 || n % 20563 == 0 || n % 20593 == 0 || n % 20599 == 0 || n % 20611 == 0 || n % 20627 == 0 || n % 20639 == 0 || n % 20641 == 0 || n % 20663 == 0 || n % 20681 == 0 || n % 20693 == 0 || n % 20707 == 0 || n % 20717 == 0 || n % 20719 == 0 || n % 20731 == 0 || n % 20743 == 0 || n % 20747 == 0 || n % 20749 == 0 || n % 20753 == 0 || n % 20759 == 0 || n % 20771 == 0 || n % 20773 == 0 || n % 20789 == 0 || n % 20807 == 0 || n % 20809 == 0 || n % 20849 == 0 || n % 20857 == 0 || n % 20873 == 0 || n % 20879 == 0 || n % 20887 == 0 || n % 20897 == 0 || n % 20899 == 0 || n % 20903 == 0 || n % 20921 == 0 || n % 20929 == 0 || n % 20939 == 0 || n % 20947 == 0 || n % 20959 == 0 || n % 20963 == 0 || n % 20981 == 0 || n % 20983 == 0 || n % 21001 == 0 || n % 21011 == 0 || n % 21013 == 0 || n % 21017 == 0 || n % 21019 == 0 || n % 21023 == 0 || n % 21031 == 0 || n % 21059 == 0 || n % 21061 == 0 || n % 21067 == 0 || n % 21089 == 0 || n % 21101 == 0 || n % 21107 == 0 || n % 21121 == 0 || n % 21139 == 0 || n % 21143 == 0 || n % 21149 == 0 || n % 21157 == 0 || n % 21163 == 0 || n % 21169 == 0 || n % 21179 == 0 || n % 21187 == 0 || n % 21191 == 0 || n % 21193 == 0 || n % 21211 == 0 || n % 21221 == 0 || n % 21227 == 0 || n % 21247 == 0 || n % 21269 == 0 || n % 21277 == 0 || n % 21283 == 0 || n % 21313 == 0 || n % 21317 == 0 || n % 21319 == 0 || n % 21323 == 0 || n % 21341 == 0 || n % 21347 == 0 || n % 21377 == 0 || n % 21379 == 0 || n % 21383 == 0 || n % 21391 == 0 || n % 21397 == 0 || n % 21401 == 0 || n % 21407 == 0 || n % 21419 == 0 || n % 21433 == 0 || n % 21467 == 0 || n % 21481 == 0 || n % 21487 == 0 || n % 21491 == 0 || n % 21493 == 0 || n % 21499 == 0 || n % 21503 == 0 || n % 21517 == 0 || n % 21521 == 0 || n % 21523 == 0 || n % 21529 == 0 || n % 21557 == 0 || n % 21559 == 0 || n % 21563 == 0 || n % 21569 == 0 || n % 21577 == 0 || n % 21587 == 0 || n % 21589 == 0 || n % 21599 == 0 || n % 21601 == 0 || n % 21611 == 0 || n % 21613 == 0 || n % 21617 == 0 || n % 21647 == 0 || n % 21649 == 0 || n % 21661 == 0 || n % 21673 == 0 || n % 21683 == 0 || n % 21701 == 0 || n % 21713 == 0 || n % 21727 == 0 || n % 21737 == 0 || n % 21739 == 0 || n % 21751 == 0 || n % 21757 == 0 || n % 21767 == 0 || n % 21773 == 0 || n % 21787 == 0 || n % 21799 == 0 || n % 21803 == 0 || n % 21817 == 0 || n % 21821 == 0 || n % 21839 == 0 || n % 21841 == 0 || n % 21851 == 0 || n % 21859 == 0 || n % 21863 == 0 || n % 21871 == 0 || n % 21881 == 0 || n % 21893 == 0 || n % 21911 == 0 || n % 21929 == 0 || n % 21937 == 0 || n % 21943 == 0 || n % 21961 == 0 || n % 21977 == 0 || n % 21991 == 0 || n % 21997 == 0 || n % 22003 == 0 || n % 22013 == 0 || n % 22027 == 0 || n % 22031 == 0 || n % 22037 == 0 || n % 22039 == 0 || n % 22051 == 0 || n % 22063 == 0 || n % 22067 == 0 || n % 22073 == 0 || n % 22079 == 0 || n % 22091 == 0 || n % 22093 == 0 || n % 22109 == 0 || n % 22111 == 0 || n % 22123 == 0 || n % 22129 == 0 || n % 22133 == 0 || n % 22147 == 0 || n % 22153 == 0 || n % 22157 == 0 || n % 22159 == 0 || n % 22171 == 0 || n % 22189 == 0 || n % 22193 == 0 || n % 22229 == 0 || n % 22247 == 0 || n % 22259 == 0 || n % 22271 == 0 || n % 22273 == 0 || n % 22277 == 0 || n % 22279 == 0 || n % 22283 == 0 || n % 22291 == 0 || n % 22303 == 0 || n % 22307 == 0 || n % 22343 == 0 || n % 22349 == 0 || n % 22367 == 0 || n % 22369 == 0 || n % 22381 == 0 || n % 22391 == 0 || n % 22397 == 0 || n % 22409 == 0 || n % 22433 == 0 || n % 22441 == 0 || n % 22447 == 0 || n % 22453 == 0 || n % 22469 == 0 || n % 22481 == 0 || n % 22483 == 0 || n % 22501 == 0 || n % 22511 == 0 || n % 22531 == 0 || n % 22541 == 0 || n % 22543 == 0 || n % 22549 == 0 || n % 22567 == 0 || n % 22571 == 0 || n % 22573 == 0 || n % 22613 == 0 || n % 22619 == 0 || n % 22621 == 0 || n % 22637 == 0 || n % 22639 == 0 || n % 22643 == 0 || n % 22651 == 0 || n % 22669 == 0 || n % 22679 == 0 || n % 22691 == 0 || n % 22697 == 0 || n % 22699 == 0 || n % 22709 == 0 || n % 22717 == 0 || n % 22721 == 0 || n % 22727 == 0 || n % 22739 == 0 || n % 22741 == 0 || n % 22751 == 0 || n % 22769 == 0 || n % 22777 == 0 || n % 22783 == 0 || n % 22787 == 0 || n % 22807 == 0 || n % 22811 == 0 || n % 22817 == 0 || n % 22853 == 0 || n % 22859 == 0 || n % 22861 == 0 || n % 22871 == 0 || n % 22877 == 0 || n % 22901 == 0 || n % 22907 == 0 || n % 22921 == 0 || n % 22937 == 0 || n % 22943 == 0 || n % 22961 == 0 || n % 22963 == 0 || n % 22973 == 0 || n % 22993 == 0 || n % 23003 == 0 || n % 23011 == 0 || n % 23017 == 0 || n % 23021 == 0 || n % 23027 == 0 || n % 23029 == 0 || n % 23039 == 0 || n % 23041 == 0 || n % 23053 == 0 || n % 23057 == 0 || n % 23059 == 0 || n % 23063 == 0 || n % 23071 == 0 || n % 23081 == 0 || n % 23087 == 0 || n % 23099 == 0 || n % 23117 == 0 || n % 23131 == 0 || n % 23143 == 0 || n % 23159 == 0 || n % 23167 == 0 || n % 23173 == 0 || n % 23189 == 0 || n % 23197 == 0 || n % 23201 == 0 || n % 23203 == 0 || n % 23209 == 0 || n % 23227 == 0 || n % 23251 == 0 || n % 23269 == 0 || n % 23279 == 0 || n % 23291 == 0 || n % 23293 == 0 || n % 23297 == 0 || n % 23311 == 0 || n % 23321 == 0 || n % 23327 == 0 || n % 23333 == 0 || n % 23339 == 0 || n % 23357 == 0 || n % 23369 == 0 || n % 23371 == 0 || n % 23399 == 0 || n % 23417 == 0 || n % 23431 == 0 || n % 23447 == 0 || n % 23459 == 0 || n % 23473 == 0 || n % 23497 == 0 || n % 23509 == 0 || n % 23531 == 0 || n % 23537 == 0 || n % 23539 == 0 || n % 23549 == 0 || n % 23557 == 0 || n % 23561 == 0 || n % 23563 == 0 || n % 23567 == 0 || n % 23581 == 0 || n % 23593 == 0 || n % 23599 == 0 || n % 23603 == 0 || n % 23609 == 0 || n % 23623 == 0 || n % 23627 == 0 || n % 23629 == 0 || n % 23633 == 0 || n % 23663 == 0 || n % 23669 == 0 || n % 23671 == 0 || n % 23677 == 0 || n % 23687 == 0 || n % 23689 == 0 || n % 23719 == 0 || n % 23741 == 0 || n % 23743 == 0 || n % 23747 == 0 || n % 23753 == 0 || n % 23761 == 0 || n % 23767 == 0 || n % 23773 == 0 || n % 23789 == 0 || n % 23801 == 0 || n % 23813 == 0 || n % 23819 == 0 || n % 23827 == 0 || n % 23831 == 0 || n % 23833 == 0 || n % 23857 == 0 || n % 23869 == 0 || n % 23873 == 0 || n % 23879 == 0 || n % 23887 == 0 || n % 23893 == 0 || n % 23899 == 0 || n % 23909 == 0 || n % 23911 == 0 || n % 23917 == 0 || n % 23929 == 0 || n % 23957 == 0 || n % 23971 == 0 || n % 23977 == 0 || n % 23981 == 0 || n % 23993 == 0 || n % 24001 == 0 || n % 24007 == 0 || n % 24019 == 0 || n % 24023 == 0 || n % 24029 == 0 || n % 24043 == 0 || n % 24049 == 0 || n % 24061 == 0 || n % 24071 == 0 || n % 24077 == 0 || n % 24083 == 0 || n % 24091 == 0 || n % 24097 == 0 || n % 24103 == 0 || n % 24107 == 0 || n % 24109 == 0 || n % 24113 == 0 || n % 24121 == 0 || n % 24133 == 0 || n % 24137 == 0 || n % 24151 == 0 || n % 24169 == 0 || n % 24179 == 0 || n % 24181 == 0 || n % 24197 == 0 || n % 24203 == 0 || n % 24223 == 0 || n % 24229 == 0 || n % 24239 == 0 || n % 24247 == 0 || n % 24251 == 0 || n % 24281 == 0 || n % 24317 == 0 || n % 24329 == 0 || n % 24337 == 0 || n % 24359 == 0 || n % 24371 == 0 || | |
| n % 24373 == 0 || n % 24379 == 0 || n % 24391 == 0 || n % 24407 == 0 || n % 24413 == 0 || n % 24419 == 0 || n % 24421 == 0 || n % 24439 == 0 || n % 24443 == 0 || n % 24469 == 0 || n % 24473 == 0 || n % 24481 == 0 || n % 24499 == 0 || n % 24509 == 0 || n % 24517 == 0 || n % 24527 == 0 || n % 24533 == 0 || n % 24547 == 0 || n % 24551 == 0 || n % 24571 == 0 || n % 24593 == 0 || n % 24611 == 0 || n % 24623 == 0 || n % 24631 == 0 || n % 24659 == 0 || n % 24671 == 0 || n % 24677 == 0 || n % 24683 == 0 || n % 24691 == 0 || n % 24697 == 0 || n % 24709 == 0 || n % 24733 == 0 || n % 24749 == 0 || n % 24763 == 0 || n % 24767 == 0 || n % 24781 == 0 || n % 24793 == 0 || n % 24799 == 0 || n % 24809 == 0 || n % 24821 == 0 || n % 24841 == 0 || n % 24847 == 0 || n % 24851 == 0 || n % 24859 == 0 || n % 24877 == 0 || n % 24889 == 0 || n % 24907 == 0 || n % 24917 == 0 || n % 24919 == 0 || n % 24923 == 0 || n % 24943 == 0 || n % 24953 == 0 || n % 24967 == 0 || n % 24971 == 0 || n % 24977 == 0 || n % 24979 == 0 || n % 24989 == 0 || n % 25013 == 0 || n % 25031 == 0 || n % 25033 == 0 || n % 25037 == 0 || n % 25057 == 0 || n % 25073 == 0 || n % 25087 == 0 || n % 25097 == 0 || n % 25111 == 0 || n % 25117 == 0 || n % 25121 == 0 || n % 25127 == 0 || n % 25147 == 0 || n % 25153 == 0 || n % 25163 == 0 || n % 25169 == 0 || n % 25171 == 0 || n % 25183 == 0 || n % 25189 == 0 || n % 25219 == 0 || n % 25229 == 0 || n % 25237 == 0 || n % 25243 == 0 || n % 25247 == 0 || n % 25253 == 0 || n % 25261 == 0 || n % 25301 == 0 || n % 25303 == 0 || n % 25307 == 0 || n % 25309 == 0 || n % 25321 == 0 || n % 25339 == 0 || n % 25343 == 0 || n % 25349 == 0 || n % 25357 == 0 || n % 25367 == 0 || n % 25373 == 0 || n % 25391 == 0 || n % 25409 == 0 || n % 25411 == 0 || n % 25423 == 0 || n % 25439 == 0 || n % 25447 == 0 || n % 25453 == 0 || n % 25457 == 0 || n % 25463 == 0 || n % 25469 == 0 || n % 25471 == 0 || n % 25523 == 0 || n % 25537 == 0 || n % 25541 == 0 || n % 25561 == 0 || n % 25577 == 0 || n % 25579 == 0 || n % 25583 == 0 || n % 25589 == 0 || n % 25601 == 0 || n % 25603 == 0 || n % 25609 == 0 || n % 25621 == 0 || n % 25633 == 0 || n % 25639 == 0 || n % 25643 == 0 || n % 25657 == 0 || n % 25667 == 0 || n % 25673 == 0 || n % 25679 == 0 || n % 25693 == 0 || n % 25703 == 0 || n % 25717 == 0 || n % 25733 == 0 || n % 25741 == 0 || n % 25747 == 0 || n % 25759 == 0 || n % 25763 == 0 || n % 25771 == 0 || n % 25793 == 0 || n % 25799 == 0 || n % 25801 == 0 || n % 25819 == 0 || n % 25841 == 0 || n % 25847 == 0 || n % 25849 == 0 || n % 25867 == 0 || n % 25873 == 0 || n % 25889 == 0 || n % 25903 == 0 || n % 25913 == 0 || n % 25919 == 0 || n % 25931 == 0 || n % 25933 == 0 || n % 25939 == 0 || n % 25943 == 0 || n % 25951 == 0 || n % 25969 == 0 || n % 25981 == 0 || n % 25997 == 0 || n % 25999 == 0 || n % 26003 == 0 || n % 26017 == 0 || n % 26021 == 0 || n % 26029 == 0 || n % 26041 == 0 || n % 26053 == 0 || n % 26083 == 0 || n % 26099 == 0 || n % 26107 == 0 || n % 26111 == 0 || n % 26113 == 0 || n % 26119 == 0 || n % 26141 == 0 || n % 26153 == 0 || n % 26161 == 0 || n % 26171 == 0 || n % 26177 == 0 || n % 26183 == 0 || n % 26189 == 0 || n % 26203 == 0 || n % 26209 == 0 || n % 26227 == 0 || n % 26237 == 0 || n % 26249 == 0 || n % 26251 == 0 || n % 26261 == 0 || n % 26263 == 0 || n % 26267 == 0 || n % 26293 == 0 || n % 26297 == 0 || n % 26309 == 0 || n % 26317 == 0 || n % 26321 == 0 || n % 26339 == 0 || n % 26347 == 0 || n % 26357 == 0 || n % 26371 == 0 || n % 26387 == 0 || n % 26393 == 0 || n % 26399 == 0 || n % 26407 == 0 || n % 26417 == 0 || n % 26423 == 0 || n % 26431 == 0 || n % 26437 == 0 || n % 26449 == 0 || n % 26459 == 0 || n % 26479 == 0 || n % 26489 == 0 || n % 26497 == 0 || n % 26501 == 0 || n % 26513 == 0 || n % 26539 == 0 || n % 26557 == 0 || n % 26561 == 0 || n % 26573 == 0 || n % 26591 == 0 || n % 26597 == 0 || n % 26627 == 0 || n % 26633 == 0 || n % 26641 == 0 || n % 26647 == 0 || n % 26669 == 0 || n % 26681 == 0 || n % 26683 == 0 || n % 26687 == 0 || n % 26693 == 0 || n % 26699 == 0 || n % 26701 == 0 || n % 26711 == 0 || n % 26713 == 0 || n % 26717 == 0 || n % 26723 == 0 || n % 26729 == 0 || n % 26731 == 0 || n % 26737 == 0 || n % 26759 == 0 || n % 26777 == 0 || n % 26783 == 0 || n % 26801 == 0 || n % 26813 == 0 || n % 26821 == 0 || n % 26833 == 0 || n % 26839 == 0 || n % 26849 == 0 || n % 26861 == 0 || n % 26863 == 0 || n % 26879 == 0 || n % 26881 == 0 || n % 26891 == 0 || n % 26893 == 0 || n % 26903 == 0 || n % 26921 == 0 || n % 26927 == 0 || n % 26947 == 0 || n % 26951 == 0 || n % 26953 == 0 || n % 26959 == 0 || n % 26981 == 0 || n % 26987 == 0 || n % 26993 == 0 || n % 27011 == 0 || n % 27017 == 0 || n % 27031 == 0 || n % 27043 == 0 || n % 27059 == 0 || n % 27061 == 0 || n % 27067 == 0 || n % 27073 == 0 || n % 27077 == 0 || n % 27091 == 0 || n % 27103 == 0 || n % 27107 == 0 || n % 27109 == 0 || n % 27127 == 0 || n % 27143 == 0 || n % 27179 == 0 || n % 27191 == 0 || n % 27197 == 0 || n % 27211 == 0 || n % 27239 == 0 || n % 27241 == 0 || n % 27253 == 0 || n % 27259 == 0 || n % 27271 == 0 || n % 27277 == 0 || n % 27281 == 0 || n % 27283 == 0 || n % 27299 == 0 || n % 27329 == 0 || n % 27337 == 0 || n % 27361 == 0 || n % 27367 == 0 || n % 27397 == 0 || n % 27407 == 0 || n % 27409 == 0 || n % 27427 == 0 || n % 27431 == 0 || n % 27437 == 0 || n % 27449 == 0 || n % 27457 == 0 || n % 27479 == 0 || n % 27481 == 0 || n % 27487 == 0 || n % 27509 == 0 || n % 27527 == 0 || n % 27529 == 0 || n % 27539 == 0 || n % 27541 == 0 || n % 27551 == 0 || n % 27581 == 0 || n % 27583 == 0 || n % 27611 == 0 || n % 27617 == 0 || n % 27631 == 0 || n % 27647 == 0 || n % 27653 == 0 || n % 27673 == 0 || n % 27689 == 0 || n % 27691 == 0 || n % 27697 == 0 || n % 27701 == 0 || n % 27733 == 0 || n % 27737 == 0 || n % 27739 == 0 || n % 27743 == 0 || n % 27749 == 0 || n % 27751 == 0 || n % 27763 == 0 || n % 27767 == 0 || n % 27773 == 0 || n % 27779 == 0 || n % 27791 == 0 || n % 27793 == 0 || n % 27799 == 0 || n % 27803 == 0 || n % 27809 == 0 || n % 27817 == 0 || n % 27823 == 0 || n % 27827 == 0 || n % 27847 == 0 || n % 27851 == 0 || n % 27883 == 0 || n % 27893 == 0 || n % 27901 == 0 || n % 27917 == 0 || n % 27919 == 0 || n % 27941 == 0 || n % 27943 == 0 || n % 27947 == 0 || n % 27953 == 0 || n % 27961 == 0 || n % 27967 == 0 || n % 27983 == 0 || n % 27997 == 0 || n % 28001 == 0 || n % 28019 == 0 || n % 28027 == 0 || n % 28031 == 0 || n % 28051 == 0 || n % 28057 == 0 || n % 28069 == 0 || n % 28081 == 0 || n % 28087 == 0 || n % 28097 == 0 || n % 28099 == 0 || n % 28109 == 0 || n % 28111 == 0 || n % 28123 == 0 || n % 28151 == 0 || n % 28163 == 0 || n % 28181 == 0 || n % 28183 == 0 || n % 28201 == 0 || n % 28211 == 0 || n % 28219 == 0 || n % 28229 == 0 || n % 28277 == 0 || n % 28279 == 0 || n % 28283 == 0 || n % 28289 == 0 || n % 28297 == 0 || n % 28307 == 0 || n % 28309 == 0 || n % 28319 == 0 || n % 28349 == 0 || n % 28351 == 0 || n % 28387 == 0 || n % 28393 == 0 || n % 28403 == 0 || n % 28409 == 0 || n % 28411 == 0 || n % 28429 == 0 || n % 28433 == 0 || n % 28439 == 0 || n % 28447 == 0 || n % 28463 == 0 || n % 28477 == 0 || n % 28493 == 0 || n % 28499 == 0 || n % 28513 == 0 || n % 28517 == 0 || n % 28537 == 0 || n % 28541 == 0 || n % 28547 == 0 || n % 28549 == 0 || n % 28559 == 0 || n % 28571 == 0 || n % 28573 == 0 || n % 28579 == 0 || n % 28591 == 0 || n % 28597 == 0 || n % 28603 == 0 || n % 28607 == 0 || n % 28619 == 0 || n % 28621 == 0 || n % 28627 == 0 || n % 28631 == 0 || n % 28643 == 0 || n % 28649 == 0 || n % 28657 == 0 || n % 28661 == 0 || n % 28663 == 0 || n % 28669 == 0 || n % 28687 == 0 || n % 28697 == 0 || n % 28703 == 0 || n % 28711 == 0 || n % 28723 == 0 || n % 28729 == 0 || n % 28751 == 0 || n % 28753 == 0 || n % 28759 == 0 || n % 28771 == 0 || n % 28789 == 0 || n % 28793 == 0 || n % 28807 == 0 || n % 28813 == 0 || n % 28817 == 0 || n % 28837 == 0 || n % 28843 == 0 || n % 28859 == 0 || n % 28867 == 0 || n % 28871 == 0 || n % 28879 == 0 || n % 28901 == 0 || n % 28909 == 0 || n % 28921 == 0 || n % 28927 == 0 || n % 28933 == 0 || n % 28949 == 0 || n % 28961 == 0 || n % 28979 == 0 || n % 29009 == 0 || n % 29017 == 0 || n % 29021 == 0 || n % 29023 == 0 || n % 29027 == 0 || n % 29033 == 0 || n % 29059 == 0 || n % 29063 == 0 || n % 29077 == 0 || n % 29101 == 0 || n % 29123 == 0 || n % 29129 == 0 || n % 29131 == 0 || n % 29137 == 0 || n % 29147 == 0 || n % 29153 == 0 || n % 29167 == 0 || n % 29173 == 0 || n % 29179 == 0 || n % 29191 == 0 || n % 29201 == 0 || n % 29207 == 0 || n % 29209 == 0 || n % 29221 == 0 || n % 29231 == 0 || n % 29243 == 0 || n % 29251 == 0 || n % 29269 == 0 || n % 29287 == 0 || n % 29297 == 0 || n % 29303 == 0 || n % 29311 == 0 || n % 29327 == 0 || n % 29333 == 0 || n % 29339 == 0 || n % 29347 == 0 || n % 29363 == 0 || n % 29383 == 0 || n % 29387 == 0 || n % 29389 == 0 || n % 29399 == 0 || n % 29401 == 0) | |
| return false; | |
| if (n % 29411 == 0 || n % 29423 == 0 || n % 29429 == 0 || n % 29437 == 0 || n % 29443 == 0 || n % 29453 == 0 || n % 29473 == 0 || n % 29483 == 0 || n % 29501 == 0 || n % 29527 == 0 || n % 29531 == 0 || n % 29537 == 0 || n % 29567 == 0 || n % 29569 == 0 || n % 29573 == 0 || n % 29581 == 0 || n % 29587 == 0 || n % 29599 == 0 || n % 29611 == 0 || n % 29629 == 0 || n % 29633 == 0 || n % 29641 == 0 || n % 29663 == 0 || n % 29669 == 0 || n % 29671 == 0 || n % 29683 == 0 || n % 29717 == 0 || n % 29723 == 0 || n % 29741 == 0 || n % 29753 == 0 || n % 29759 == 0 || n % 29761 == 0 || n % 29789 == 0 || n % 29803 == 0 || n % 29819 == 0 || n % 29833 == 0 || n % 29837 == 0 || n % 29851 == 0 || n % 29863 == 0 || n % 29867 == 0 || n % 29873 == 0 || n % 29879 == 0 || n % 29881 == 0 || n % 29917 == 0 || n % 29921 == 0 || n % 29927 == 0 || n % 29947 == 0 || n % 29959 == 0 || n % 29983 == 0 || n % 29989 == 0 || n % 30011 == 0 || n % 30013 == 0 || n % 30029 == 0 || n % 30047 == 0 || n % 30059 == 0 || n % 30071 == 0 || n % 30089 == 0 || n % 30091 == 0 || n % 30097 == 0 || n % 30103 == 0 || n % 30109 == 0 || n % 30113 == 0 || n % 30119 == 0 || n % 30133 == 0 || n % 30137 == 0 || n % 30139 == 0 || n % 30161 == 0 || n % 30169 == 0 || n % 30181 == 0 || n % 30187 == 0 || n % 30197 == 0 || n % 30203 == 0 || n % 30211 == 0 || n % 30223 == 0 || n % 30241 == 0 || n % 30253 == 0 || n % 30259 == 0 || n % 30269 == 0 || n % 30271 == 0 || n % 30293 == 0 || n % 30307 == 0 || n % 30313 == 0 || n % 30319 == 0 || n % 30323 == 0 || n % 30341 == 0 || n % 30347 == 0 || n % 30367 == 0 || n % 30389 == 0 || n % 30391 == 0 || n % 30403 == 0 || n % 30427 == 0 || n % 30431 == 0 || n % 30449 == 0 || n % 30467 == 0 || n % 30469 == 0 || n % 30491 == 0 || n % 30493 == 0 || n % 30497 == 0 || n % 30509 == 0 || n % 30517 == 0 || n % 30529 == 0 || n % 30539 == 0 || n % 30553 == 0 || n % 30557 == 0 || n % 30559 == 0 || n % 30577 == 0 || n % 30593 == 0 || n % 30631 == 0 || n % 30637 == 0 || n % 30643 == 0 || n % 30649 == 0 || n % 30661 == 0 || n % 30671 == 0 || n % 30677 == 0 || n % 30689 == 0 || n % 30697 == 0 || n % 30703 == 0 || n % 30707 == 0 || n % 30713 == 0 || n % 30727 == 0 || n % 30757 == 0 || n % 30763 == 0 || n % 30773 == 0 || n % 30781 == 0 || n % 30803 == 0 || n % 30809 == 0 || n % 30817 == 0 || n % 30829 == 0 || n % 30839 == 0 || n % 30841 == 0 || n % 30851 == 0 || n % 30853 == 0 || n % 30859 == 0 || n % 30869 == 0 || n % 30871 == 0 || n % 30881 == 0 || n % 30893 == 0 || n % 30911 == 0 || n % 30931 == 0 || n % 30937 == 0 || n % 30941 == 0 || n % 30949 == 0 || n % 30971 == 0 || n % 30977 == 0 || n % 30983 == 0 || n % 31013 == 0 || n % 31019 == 0 || n % 31033 == 0 || n % 31039 == 0 || n % 31051 == 0 || n % 31063 == 0 || n % 31069 == 0 || n % 31079 == 0 || n % 31081 == 0 || n % 31091 == 0 || n % 31121 == 0 || n % 31123 == 0 || n % 31139 == 0 || n % 31147 == 0 || n % 31151 == 0 || n % 31153 == 0 || n % 31159 == 0 || n % 31177 == 0 || n % 31181 == 0 || n % 31183 == 0 || n % 31189 == 0 || n % 31193 == 0 || n % 31219 == 0 || n % 31223 == 0 || n % 31231 == 0 || n % 31237 == 0 || n % 31247 == 0 || n % 31249 == 0 || n % 31253 == 0 || n % 31259 == 0 || n % 31267 == 0 || n % 31271 == 0 || n % 31277 == 0 || n % 31307 == 0 || n % 31319 == 0 || n % 31321 == 0 || n % 31327 == 0 || n % 31333 == 0 || n % 31337 == 0 || n % 31357 == 0 || n % 31379 == 0 || n % 31387 == 0 || n % 31391 == 0 || n % 31393 == 0 || n % 31397 == 0 || n % 31469 == 0 || n % 31477 == 0 || n % 31481 == 0 || n % 31489 == 0 || n % 31511 == 0 || n % 31513 == 0 || n % 31517 == 0 || n % 31531 == 0 || n % 31541 == 0 || n % 31543 == 0 || n % 31547 == 0 || n % 31567 == 0 || n % 31573 == 0 || n % 31583 == 0 || n % 31601 == 0 || n % 31607 == 0 || n % 31627 == 0 || n % 31643 == 0 || n % 31649 == 0 || n % 31657 == 0 || n % 31663 == 0 || n % 31667 == 0 || n % 31687 == 0 || n % 31699 == 0 || n % 31721 == 0 || n % 31723 == 0 || n % 31727 == 0 || n % 31729 == 0 || n % 31741 == 0 || n % 31751 == 0 || n % 31769 == 0 || n % 31771 == 0 || n % 31793 == 0 || n % 31799 == 0 || n % 31817 == 0 || n % 31847 == 0 || n % 31849 == 0 || n % 31859 == 0 || n % 31873 == 0 || n % 31883 == 0 || n % 31891 == 0 || n % 31907 == 0 || n % 31957 == 0 || n % 31963 == 0 || n % 31973 == 0 || n % 31981 == 0 || n % 31991 == 0 || n % 32003 == 0 || n % 32009 == 0 || n % 32027 == 0 || n % 32029 == 0 || n % 32051 == 0 || n % 32057 == 0 || n % 32059 == 0 || n % 32063 == 0 || n % 32069 == 0 || n % 32077 == 0 || n % 32083 == 0 || n % 32089 == 0 || n % 32099 == 0 || n % 32117 == 0 || n % 32119 == 0 || n % 32141 == 0 || n % 32143 == 0 || n % 32159 == 0 || n % 32173 == 0 || n % 32183 == 0 || n % 32189 == 0 || n % 32191 == 0 || n % 32203 == 0 || n % 32213 == 0 || n % 32233 == 0 || n % 32237 == 0 || n % 32251 == 0 || n % 32257 == 0 || n % 32261 == 0 || n % 32297 == 0 || n % 32299 == 0 || n % 32303 == 0 || n % 32309 == 0 || n % 32321 == 0 || n % 32323 == 0 || n % 32327 == 0 || n % 32341 == 0 || n % 32353 == 0 || n % 32359 == 0 || n % 32363 == 0 || n % 32369 == 0 || n % 32371 == 0 || n % 32377 == 0 || n % 32381 == 0 || n % 32401 == 0 || n % 32411 == 0 || n % 32413 == 0 || n % 32423 == 0 || n % 32429 == 0 || n % 32441 == 0 || n % 32443 == 0 || n % 32467 == 0 || n % 32479 == 0 || n % 32491 == 0 || n % 32497 == 0 || n % 32503 == 0 || n % 32507 == 0 || n % 32531 == 0 || n % 32533 == 0 || n % 32537 == 0 || n % 32561 == 0 || n % 32563 == 0 || n % 32569 == 0 || n % 32573 == 0 || n % 32579 == 0 || n % 32587 == 0 || n % 32603 == 0 || n % 32609 == 0 || n % 32611 == 0 || n % 32621 == 0 || n % 32633 == 0 || n % 32647 == 0 || n % 32653 == 0 || n % 32687 == 0 || n % 32693 == 0 || n % 32707 == 0 || n % 32713 == 0 || n % 32717 == 0 || n % 32719 == 0 || n % 32749 == 0 || n % 32771 == 0 || n % 32779 == 0 || n % 32783 == 0 || n % 32789 == 0 || n % 32797 == 0 || n % 32801 == 0 || n % 32803 == 0 || n % 32831 == 0 || n % 32833 == 0 || n % 32839 == 0 || n % 32843 == 0 || n % 32869 == 0 || n % 32887 == 0 || n % 32909 == 0 || n % 32911 == 0 || n % 32917 == 0 || n % 32933 == 0 || n % 32939 == 0 || n % 32941 == 0 || n % 32957 == 0 || n % 32969 == 0 || n % 32971 == 0 || n % 32983 == 0 || n % 32987 == 0 || n % 32993 == 0 || n % 32999 == 0 || n % 33013 == 0 || n % 33023 == 0 || n % 33029 == 0 || n % 33037 == 0 || n % 33049 == 0 || n % 33053 == 0 || n % 33071 == 0 || n % 33073 == 0 || n % 33083 == 0 || n % 33091 == 0 || n % 33107 == 0 || n % 33113 == 0 || n % 33119 == 0 || n % 33149 == 0 || n % 33151 == 0 || n % 33161 == 0 || n % 33179 == 0 || n % 33181 == 0 || n % 33191 == 0 || n % 33199 == 0 || n % 33203 == 0 || n % 33211 == 0 || n % 33223 == 0 || n % 33247 == 0 || n % 33287 == 0 || n % 33289 == 0 || n % 33301 == 0 || n % 33311 == 0 || n % 33317 == 0 || n % 33329 == 0 || n % 33331 == 0 || n % 33343 == 0 || n % 33347 == 0 || n % 33349 == 0 || n % 33353 == 0 || n % 33359 == 0 || n % 33377 == 0 || n % 33391 == 0 || n % 33403 == 0 || n % 33409 == 0 || n % 33413 == 0 || n % 33427 == 0 || n % 33457 == 0 || n % 33461 == 0 || n % 33469 == 0 || n % 33479 == 0 || n % 33487 == 0 || n % 33493 == 0 || n % 33503 == 0 || n % 33521 == 0 || n % 33529 == 0 || n % 33533 == 0 || n % 33547 == 0 || n % 33563 == 0 || n % 33569 == 0 || n % 33577 == 0 || n % 33581 == 0 || n % 33587 == 0 || n % 33589 == 0 || n % 33599 == 0 || n % 33601 == 0 || n % 33613 == 0 || n % 33617 == 0 || n % 33619 == 0 || n % 33623 == 0 || n % 33629 == 0 || n % 33637 == 0 || n % 33641 == 0 || n % 33647 == 0 || n % 33679 == 0 || n % 33703 == 0 || n % 33713 == 0 || n % 33721 == 0 || n % 33739 == 0 || n % 33749 == 0 || n % 33751 == 0 || n % 33757 == 0 || n % 33767 == 0 || n % 33769 == 0 || n % 33773 == 0 || n % 33791 == 0 || n % 33797 == 0 || n % 33809 == 0 || n % 33811 == 0 || n % 33827 == 0 || n % 33829 == 0 || n % 33851 == 0 || n % 33857 == 0 || n % 33863 == 0 || n % 33871 == 0 || n % 33889 == 0 || n % 33893 == 0 || n % 33911 == 0 || n % 33923 == 0 || n % 33931 == 0 || n % 33937 == 0 || n % 33941 == 0 || n % 33961 == 0 || n % 33967 == 0 || n % 33997 == 0 || n % 34019 == 0 || n % 34031 == 0 || n % 34033 == 0 || n % 34039 == 0 || n % 34057 == 0 || n % 34061 == 0 || n % 34123 == 0 || n % 34127 == 0 || n % 34129 == 0 || n % 34141 == 0 || n % 34147 == 0 || n % 34157 == 0 || n % 34159 == 0 || n % 34171 == 0 || n % 34183 == 0 || n % 34211 == 0 || n % 34213 == 0 || n % 34217 == 0 || n % 34231 == 0 || n % 34253 == 0 || n % 34259 == 0 || n % 34261 == 0 || n % 34267 == 0 || n % 34273 == 0 || n % 34283 == 0 || n % 34297 == 0 || n % 34301 == 0 || n % 34303 == 0 || n % 34313 == 0 || n % 34319 == 0 || n % 34327 == 0 || n % 34337 == 0 || n % 34351 == 0 || n % 34361 == 0 || n % 34367 == 0 || n % 34369 == 0 || n % 34381 == 0 || n % 34403 == 0 || n % 34421 == 0 || n % 34429 == 0 || n % 34439 == 0 || n % 34457 == 0 || n % 34469 == 0 || n % 34471 == 0 || n % 34483 == 0 || n % 34487 == 0 || n % 34499 == 0 || n % 34501 == 0 || n % 34511 == 0 || n % 34513 == 0 || n % 34519 == 0 || n % 34537 == 0 || n % 34543 == 0 || n % 34549 == 0 || n % 34583 == 0 || n % 34589 == 0 || n % 34591 == 0 || n % 34603 == 0 || n % 34607 == 0 || n % 34613 == 0 || n % 34631 == 0 || n % 34649 == 0 || n % 34651 == 0 || n % 34667 == 0 || n % 34673 == 0 || n % 34679 == 0 || n % 34687 == 0 || n % 34693 == 0 || n % 34703 == 0 || n % 34721 == 0 || n % 34729 == 0 || n % 34739 == 0 || n % 34747 == 0 || n % 34757 == 0 || n % 34759 == 0 || n % 34763 == 0 || n % 34781 == 0 || n % 34807 == 0 || n % 34819 == 0 || n % 34841 == 0 || n % 34843 == 0 || n % 34847 == 0 || n % 34849 == 0 || n % 34871 == 0 || n % 34877 == 0 || n % 34883 == 0 || n % 34897 == 0 || n % 34913 == 0 || n % 34919 == 0 || n % 34939 == 0 || n % 34949 == 0 || n % 34961 == 0 || n % 34963 == 0 || n % 34981 == 0 || n % 35023 == 0 || n % 35027 == 0 || n % 35051 == 0 || n % 35053 == 0 || n % 35059 == 0 || n % 35069 == 0 || n % 35081 == 0 || n % 35083 == 0 || n % 35089 == 0 || n % 35099 == 0 || n % 35107 == 0 || n % 35111 == 0 || n % 35117 == 0 || n % 35129 == 0 || n % 35141 == 0 || n % 35149 == 0 || n % 35153 == 0 || | |
| n % 35159 == 0 || n % 35171 == 0 || n % 35201 == 0 || n % 35221 == 0 || n % 35227 == 0 || n % 35251 == 0 || n % 35257 == 0 || n % 35267 == 0 || n % 35279 == 0 || n % 35281 == 0 || n % 35291 == 0 || n % 35311 == 0 || n % 35317 == 0 || n % 35323 == 0 || n % 35327 == 0 || n % 35339 == 0 || n % 35353 == 0 || n % 35363 == 0 || n % 35381 == 0 || n % 35393 == 0 || n % 35401 == 0 || n % 35407 == 0 || n % 35419 == 0 || n % 35423 == 0 || n % 35437 == 0 || n % 35447 == 0 || n % 35449 == 0 || n % 35461 == 0 || n % 35491 == 0 || n % 35507 == 0 || n % 35509 == 0 || n % 35521 == 0 || n % 35527 == 0 || n % 35531 == 0 || n % 35533 == 0 || n % 35537 == 0 || n % 35543 == 0 || n % 35569 == 0 || n % 35573 == 0 || n % 35591 == 0 || n % 35593 == 0 || n % 35597 == 0 || n % 35603 == 0 || n % 35617 == 0 || n % 35671 == 0 || n % 35677 == 0 || n % 35729 == 0 || n % 35731 == 0 || n % 35747 == 0 || n % 35753 == 0 || n % 35759 == 0 || n % 35771 == 0 || n % 35797 == 0 || n % 35801 == 0 || n % 35803 == 0 || n % 35809 == 0 || n % 35831 == 0 || n % 35837 == 0 || n % 35839 == 0 || n % 35851 == 0 || n % 35863 == 0 || n % 35869 == 0 || n % 35879 == 0 || n % 35897 == 0 || n % 35899 == 0 || n % 35911 == 0 || n % 35923 == 0 || n % 35933 == 0 || n % 35951 == 0 || n % 35963 == 0 || n % 35969 == 0 || n % 35977 == 0 || n % 35983 == 0 || n % 35993 == 0 || n % 35999 == 0 || n % 36007 == 0 || n % 36011 == 0 || n % 36013 == 0 || n % 36017 == 0 || n % 36037 == 0 || n % 36061 == 0 || n % 36067 == 0 || n % 36073 == 0 || n % 36083 == 0 || n % 36097 == 0 || n % 36107 == 0 || n % 36109 == 0 || n % 36131 == 0 || n % 36137 == 0 || n % 36151 == 0 || n % 36161 == 0 || n % 36187 == 0 || n % 36191 == 0 || n % 36209 == 0 || n % 36217 == 0 || n % 36229 == 0 || n % 36241 == 0 || n % 36251 == 0 || n % 36263 == 0 || n % 36269 == 0 || n % 36277 == 0 || n % 36293 == 0 || n % 36299 == 0 || n % 36307 == 0 || n % 36313 == 0 || n % 36319 == 0 || n % 36341 == 0 || n % 36343 == 0 || n % 36353 == 0 || n % 36373 == 0 || n % 36383 == 0 || n % 36389 == 0 || n % 36433 == 0 || n % 36451 == 0 || n % 36457 == 0 || n % 36467 == 0 || n % 36469 == 0 || n % 36473 == 0 || n % 36479 == 0 || n % 36493 == 0 || n % 36497 == 0 || n % 36523 == 0 || n % 36527 == 0 || n % 36529 == 0 || n % 36541 == 0 || n % 36551 == 0 || n % 36559 == 0 || n % 36563 == 0 || n % 36571 == 0 || n % 36583 == 0 || n % 36587 == 0 || n % 36599 == 0 || n % 36607 == 0 || n % 36629 == 0 || n % 36637 == 0 || n % 36643 == 0 || n % 36653 == 0 || n % 36671 == 0 || n % 36677 == 0 || n % 36683 == 0 || n % 36691 == 0 || n % 36697 == 0 || n % 36709 == 0 || n % 36713 == 0 || n % 36721 == 0 || n % 36739 == 0 || n % 36749 == 0 || n % 36761 == 0 || n % 36767 == 0 || n % 36779 == 0 || n % 36781 == 0 || n % 36787 == 0 || n % 36791 == 0 || n % 36793 == 0 || n % 36809 == 0 || n % 36821 == 0 || n % 36833 == 0 || n % 36847 == 0 || n % 36857 == 0 || n % 36871 == 0 || n % 36877 == 0 || n % 36887 == 0 || n % 36899 == 0 || n % 36901 == 0 || n % 36913 == 0 || n % 36919 == 0 || n % 36923 == 0 || n % 36929 == 0 || n % 36931 == 0 || n % 36943 == 0 || n % 36947 == 0 || n % 36973 == 0 || n % 36979 == 0 || n % 36997 == 0 || n % 37003 == 0 || n % 37013 == 0 || n % 37019 == 0 || n % 37021 == 0 || n % 37039 == 0 || n % 37049 == 0 || n % 37057 == 0 || n % 37061 == 0 || n % 37087 == 0 || n % 37097 == 0 || n % 37117 == 0 || n % 37123 == 0 || n % 37139 == 0 || n % 37159 == 0 || n % 37171 == 0 || n % 37181 == 0 || n % 37189 == 0 || n % 37199 == 0 || n % 37201 == 0 || n % 37217 == 0 || n % 37223 == 0 || n % 37243 == 0 || n % 37253 == 0 || n % 37273 == 0 || n % 37277 == 0 || n % 37307 == 0 || n % 37309 == 0 || n % 37313 == 0 || n % 37321 == 0 || n % 37337 == 0 || n % 37339 == 0 || n % 37357 == 0 || n % 37361 == 0 || n % 37363 == 0 || n % 37369 == 0 || n % 37379 == 0 || n % 37397 == 0 || n % 37409 == 0 || n % 37423 == 0 || n % 37441 == 0 || n % 37447 == 0 || n % 37463 == 0 || n % 37483 == 0 || n % 37489 == 0 || n % 37493 == 0 || n % 37501 == 0 || n % 37507 == 0 || n % 37511 == 0 || n % 37517 == 0 || n % 37529 == 0 || n % 37537 == 0 || n % 37547 == 0 || n % 37549 == 0 || n % 37561 == 0 || n % 37567 == 0 || n % 37571 == 0 || n % 37573 == 0 || n % 37579 == 0 || n % 37589 == 0 || n % 37591 == 0 || n % 37607 == 0 || n % 37619 == 0 || n % 37633 == 0 || n % 37643 == 0 || n % 37649 == 0 || n % 37657 == 0 || n % 37663 == 0 || n % 37691 == 0 || n % 37693 == 0 || n % 37699 == 0 || n % 37717 == 0 || n % 37747 == 0 || n % 37781 == 0 || n % 37783 == 0 || n % 37799 == 0 || n % 37811 == 0 || n % 37813 == 0 || n % 37831 == 0 || n % 37847 == 0 || n % 37853 == 0 || n % 37861 == 0 || n % 37871 == 0 || n % 37879 == 0 || n % 37889 == 0 || n % 37897 == 0 || n % 37907 == 0 || n % 37951 == 0 || n % 37957 == 0 || n % 37963 == 0 || n % 37967 == 0 || n % 37987 == 0 || n % 37991 == 0 || n % 37993 == 0 || n % 37997 == 0 || n % 38011 == 0 || n % 38039 == 0 || n % 38047 == 0 || n % 38053 == 0 || n % 38069 == 0 || n % 38083 == 0 || n % 38113 == 0 || n % 38119 == 0 || n % 38149 == 0 || n % 38153 == 0 || n % 38167 == 0 || n % 38177 == 0 || n % 38183 == 0 || n % 38189 == 0 || n % 38197 == 0 || n % 38201 == 0 || n % 38219 == 0 || n % 38231 == 0 || n % 38237 == 0 || n % 38239 == 0 || n % 38261 == 0 || n % 38273 == 0 || n % 38281 == 0 || n % 38287 == 0 || n % 38299 == 0 || n % 38303 == 0 || n % 38317 == 0 || n % 38321 == 0 || n % 38327 == 0 || n % 38329 == 0 || n % 38333 == 0 || n % 38351 == 0 || n % 38371 == 0 || n % 38377 == 0 || n % 38393 == 0 || n % 38431 == 0 || n % 38447 == 0 || n % 38449 == 0 || n % 38453 == 0 || n % 38459 == 0 || n % 38461 == 0 || n % 38501 == 0 || n % 38543 == 0 || n % 38557 == 0 || n % 38561 == 0 || n % 38567 == 0 || n % 38569 == 0 || n % 38593 == 0 || n % 38603 == 0 || n % 38609 == 0 || n % 38611 == 0 || n % 38629 == 0 || n % 38639 == 0 || n % 38651 == 0 || n % 38653 == 0 || n % 38669 == 0 || n % 38671 == 0 || n % 38677 == 0 || n % 38693 == 0 || n % 38699 == 0 || n % 38707 == 0 || n % 38711 == 0 || n % 38713 == 0 || n % 38723 == 0 || n % 38729 == 0 || n % 38737 == 0 || n % 38747 == 0 || n % 38749 == 0 || n % 38767 == 0 || n % 38783 == 0 || n % 38791 == 0 || n % 38803 == 0 || n % 38821 == 0 || n % 38833 == 0 || n % 38839 == 0 || n % 38851 == 0 || n % 38861 == 0 || n % 38867 == 0 || n % 38873 == 0 || n % 38891 == 0 || n % 38903 == 0 || n % 38917 == 0 || n % 38921 == 0 || n % 38923 == 0 || n % 38933 == 0 || n % 38953 == 0 || n % 38959 == 0 || n % 38971 == 0 || n % 38977 == 0 || n % 38993 == 0 || n % 39019 == 0 || n % 39023 == 0 || n % 39041 == 0 || n % 39043 == 0 || n % 39047 == 0 || n % 39079 == 0 || n % 39089 == 0 || n % 39097 == 0 || n % 39103 == 0 || n % 39107 == 0 || n % 39113 == 0 || n % 39119 == 0 || n % 39133 == 0 || n % 39139 == 0 || n % 39157 == 0 || n % 39161 == 0 || n % 39163 == 0 || n % 39181 == 0 || n % 39191 == 0 || n % 39199 == 0 || n % 39209 == 0 || n % 39217 == 0 || n % 39227 == 0 || n % 39229 == 0 || n % 39233 == 0 || n % 39239 == 0 || n % 39241 == 0 || n % 39251 == 0 || n % 39293 == 0 || n % 39301 == 0 || n % 39313 == 0 || n % 39317 == 0 || n % 39323 == 0 || n % 39341 == 0 || n % 39343 == 0 || n % 39359 == 0 || n % 39367 == 0 || n % 39371 == 0 || n % 39373 == 0 || n % 39383 == 0 || n % 39397 == 0 || n % 39409 == 0 || n % 39419 == 0 || n % 39439 == 0 || n % 39443 == 0 || n % 39451 == 0 || n % 39461 == 0 || n % 39499 == 0 || n % 39503 == 0 || n % 39509 == 0 || n % 39511 == 0 || n % 39521 == 0 || n % 39541 == 0 || n % 39551 == 0 || n % 39563 == 0 || n % 39569 == 0 || n % 39581 == 0 || n % 39607 == 0 || n % 39619 == 0 || n % 39623 == 0 || n % 39631 == 0 || n % 39659 == 0 || n % 39667 == 0 || n % 39671 == 0 || n % 39679 == 0 || n % 39703 == 0 || n % 39709 == 0 || n % 39719 == 0 || n % 39727 == 0 || n % 39733 == 0 || n % 39749 == 0 || n % 39761 == 0 || n % 39769 == 0 || n % 39779 == 0 || n % 39791 == 0 || n % 39799 == 0 || n % 39821 == 0 || n % 39827 == 0 || n % 39829 == 0 || n % 39839 == 0 || n % 39841 == 0 || n % 39847 == 0 || n % 39857 == 0 || n % 39863 == 0 || n % 39869 == 0 || n % 39877 == 0 || n % 39883 == 0 || n % 39887 == 0 || n % 39901 == 0 || n % 39929 == 0 || n % 39937 == 0 || n % 39953 == 0 || n % 39971 == 0 || n % 39979 == 0 || n % 39983 == 0 || n % 39989 == 0 || n % 40009 == 0 || n % 40013 == 0 || n % 40031 == 0 || n % 40037 == 0 || n % 40039 == 0 || n % 40063 == 0 || n % 40087 == 0 || n % 40093 == 0 || n % 40099 == 0 || n % 40111 == 0 || n % 40123 == 0 || n % 40127 == 0 || n % 40129 == 0 || n % 40151 == 0 || n % 40153 == 0 || n % 40163 == 0 || n % 40169 == 0 || n % 40177 == 0 || n % 40189 == 0 || n % 40193 == 0 || n % 40213 == 0 || n % 40231 == 0 || n % 40237 == 0 || n % 40241 == 0 || n % 40253 == 0 || n % 40277 == 0 || n % 40283 == 0 || n % 40289 == 0 || n % 40343 == 0 || n % 40351 == 0 || n % 40357 == 0 || n % 40361 == 0 || n % 40387 == 0 || n % 40423 == 0 || n % 40427 == 0 || n % 40429 == 0 || n % 40433 == 0 || n % 40459 == 0 || n % 40471 == 0 || n % 40483 == 0 || n % 40487 == 0 || n % 40493 == 0 || n % 40499 == 0 || n % 40507 == 0 || n % 40519 == 0 || n % 40529 == 0 || n % 40531 == 0 || n % 40543 == 0 || n % 40559 == 0 || n % 40577 == 0 || n % 40583 == 0 || n % 40591 == 0 || n % 40597 == 0 || n % 40609 == 0 || n % 40627 == 0 || n % 40637 == 0 || n % 40639 == 0 || n % 40693 == 0 || n % 40697 == 0 || n % 40699 == 0 || n % 40709 == 0 || n % 40739 == 0 || n % 40751 == 0 || n % 40759 == 0 || n % 40763 == 0 || n % 40771 == 0 || n % 40787 == 0 || n % 40801 == 0 || n % 40813 == 0 || n % 40819 == 0 || n % 40823 == 0 || n % 40829 == 0 || n % 40841 == 0 || n % 40847 == 0 || n % 40849 == 0 || n % 40853 == 0 || n % 40867 == 0 || n % 40879 == 0 || n % 40883 == 0 || n % 40897 == 0 || n % 40903 == 0 || n % 40927 == 0 || n % 40933 == 0 || n % 40939 == 0 || n % 40949 == 0 || n % 40961 == 0 || n % 40973 == 0 || n % 40993 == 0 || n % 41011 == 0 || n % 41017 == 0 || n % 41023 == 0 || n % 41039 == 0 || n % 41047 == 0 || n % 41051 == 0 || n % 41057 == 0 || n % 41077 == 0 || n % 41081 == 0 || n % 41113 == 0 || n % 41117 == 0 || n % 41131 == 0 || | |
| n % 41141 == 0 || n % 41143 == 0 || n % 41149 == 0 || n % 41161 == 0 || n % 41177 == 0 || n % 41179 == 0 || n % 41183 == 0 || n % 41189 == 0 || n % 41201 == 0 || n % 41203 == 0 || n % 41213 == 0 || n % 41221 == 0 || n % 41227 == 0 || n % 41231 == 0 || n % 41233 == 0 || n % 41243 == 0 || n % 41257 == 0 || n % 41263 == 0 || n % 41269 == 0 || n % 41281 == 0 || n % 41299 == 0 || n % 41333 == 0 || n % 41341 == 0 || n % 41351 == 0 || n % 41357 == 0 || n % 41381 == 0 || n % 41387 == 0 || n % 41389 == 0 || n % 41399 == 0 || n % 41411 == 0 || n % 41413 == 0 || n % 41443 == 0 || n % 41453 == 0 || n % 41467 == 0 || n % 41479 == 0 || n % 41491 == 0 || n % 41507 == 0 || n % 41513 == 0 || n % 41519 == 0 || n % 41521 == 0 || n % 41539 == 0 || n % 41543 == 0 || n % 41549 == 0 || n % 41579 == 0 || n % 41593 == 0 || n % 41597 == 0 || n % 41603 == 0 || n % 41609 == 0 || n % 41611 == 0 || n % 41617 == 0 || n % 41621 == 0 || n % 41627 == 0 || n % 41641 == 0 || n % 41647 == 0 || n % 41651 == 0 || n % 41659 == 0 || n % 41669 == 0 || n % 41681 == 0 || n % 41687 == 0 || n % 41719 == 0 || n % 41729 == 0 || n % 41737 == 0 || n % 41759 == 0 || n % 41761 == 0 || n % 41771 == 0 || n % 41777 == 0 || n % 41801 == 0 || n % 41809 == 0 || n % 41813 == 0 || n % 41843 == 0 || n % 41849 == 0 || n % 41851 == 0 || n % 41863 == 0 || n % 41879 == 0 || n % 41887 == 0 || n % 41893 == 0 || n % 41897 == 0 || n % 41903 == 0 || n % 41911 == 0 || n % 41927 == 0 || n % 41941 == 0 || n % 41947 == 0 || n % 41953 == 0 || n % 41957 == 0 || n % 41959 == 0 || n % 41969 == 0 || n % 41981 == 0 || n % 41983 == 0 || n % 41999 == 0 || n % 42013 == 0 || n % 42017 == 0 || n % 42019 == 0 || n % 42023 == 0 || n % 42043 == 0 || n % 42061 == 0 || n % 42071 == 0 || n % 42073 == 0 || n % 42083 == 0 || n % 42089 == 0 || n % 42101 == 0 || n % 42131 == 0 || n % 42139 == 0 || n % 42157 == 0 || n % 42169 == 0 || n % 42179 == 0 || n % 42181 == 0 || n % 42187 == 0 || n % 42193 == 0 || n % 42197 == 0 || n % 42209 == 0 || n % 42221 == 0 || n % 42223 == 0 || n % 42227 == 0 || n % 42239 == 0 || n % 42257 == 0 || n % 42281 == 0 || n % 42283 == 0 || n % 42293 == 0 || n % 42299 == 0 || n % 42307 == 0 || n % 42323 == 0 || n % 42331 == 0 || n % 42337 == 0 || n % 42349 == 0 || n % 42359 == 0 || n % 42373 == 0 || n % 42379 == 0 || n % 42391 == 0 || n % 42397 == 0 || n % 42403 == 0 || n % 42407 == 0 || n % 42409 == 0 || n % 42433 == 0 || n % 42437 == 0 || n % 42443 == 0 || n % 42451 == 0 || n % 42457 == 0 || n % 42461 == 0 || n % 42463 == 0 || n % 42467 == 0 || n % 42473 == 0 || n % 42487 == 0 || n % 42491 == 0 || n % 42499 == 0 || n % 42509 == 0 || n % 42533 == 0 || n % 42557 == 0 || n % 42569 == 0 || n % 42571 == 0 || n % 42577 == 0 || n % 42589 == 0 || n % 42611 == 0 || n % 42641 == 0 || n % 42643 == 0 || n % 42649 == 0 || n % 42667 == 0 || n % 42677 == 0 || n % 42683 == 0 || n % 42689 == 0 || n % 42697 == 0 || n % 42701 == 0 || n % 42703 == 0 || n % 42709 == 0 || n % 42719 == 0 || n % 42727 == 0 || n % 42737 == 0 || n % 42743 == 0 || n % 42751 == 0 || n % 42767 == 0 || n % 42773 == 0 || n % 42787 == 0 || n % 42793 == 0 || n % 42797 == 0 || n % 42821 == 0 || n % 42829 == 0 || n % 42839 == 0 || n % 42841 == 0 || n % 42853 == 0 || n % 42859 == 0 || n % 42863 == 0 || n % 42899 == 0 || n % 42901 == 0 || n % 42923 == 0 || n % 42929 == 0 || n % 42937 == 0 || n % 42943 == 0 || n % 42953 == 0 || n % 42961 == 0 || n % 42967 == 0 || n % 42979 == 0 || n % 42989 == 0 || n % 43003 == 0 || n % 43013 == 0 || n % 43019 == 0 || n % 43037 == 0 || n % 43049 == 0 || n % 43051 == 0 || n % 43063 == 0 || n % 43067 == 0 || n % 43093 == 0 || n % 43103 == 0 || n % 43117 == 0 || n % 43133 == 0 || n % 43151 == 0 || n % 43159 == 0 || n % 43177 == 0 || n % 43189 == 0 || n % 43201 == 0 || n % 43207 == 0 || n % 43223 == 0 || n % 43237 == 0 || n % 43261 == 0 || n % 43271 == 0 || n % 43283 == 0 || n % 43291 == 0 || n % 43313 == 0 || n % 43319 == 0 || n % 43321 == 0 || n % 43331 == 0 || n % 43391 == 0 || n % 43397 == 0 || n % 43399 == 0 || n % 43403 == 0 || n % 43411 == 0 || n % 43427 == 0 || n % 43441 == 0 || n % 43451 == 0 || n % 43457 == 0 || n % 43481 == 0 || n % 43487 == 0 || n % 43499 == 0 || n % 43517 == 0 || n % 43541 == 0 || n % 43543 == 0 || n % 43573 == 0 || n % 43577 == 0 || n % 43579 == 0 || n % 43591 == 0 || n % 43597 == 0 || n % 43607 == 0 || n % 43609 == 0 || n % 43613 == 0 || n % 43627 == 0 || n % 43633 == 0 || n % 43649 == 0 || n % 43651 == 0 || n % 43661 == 0 || n % 43669 == 0 || n % 43691 == 0 || n % 43711 == 0 || n % 43717 == 0 || n % 43721 == 0 || n % 43753 == 0 || n % 43759 == 0 || n % 43777 == 0 || n % 43781 == 0 || n % 43783 == 0 || n % 43787 == 0 || n % 43789 == 0 || n % 43793 == 0 || n % 43801 == 0 || n % 43853 == 0 || n % 43867 == 0 || n % 43889 == 0 || n % 43891 == 0 || n % 43913 == 0 || n % 43933 == 0 || n % 43943 == 0 || n % 43951 == 0 || n % 43961 == 0 || n % 43963 == 0 || n % 43969 == 0 || n % 43973 == 0 || n % 43987 == 0 || n % 43991 == 0 || n % 43997 == 0 || n % 44017 == 0 || n % 44021 == 0 || n % 44027 == 0 || n % 44029 == 0 || n % 44041 == 0 || n % 44053 == 0 || n % 44059 == 0 || n % 44071 == 0 || n % 44087 == 0 || n % 44089 == 0 || n % 44101 == 0 || n % 44111 == 0 || n % 44119 == 0 || n % 44123 == 0 || n % 44129 == 0 || n % 44131 == 0 || n % 44159 == 0 || n % 44171 == 0 || n % 44179 == 0 || n % 44189 == 0 || n % 44201 == 0 || n % 44203 == 0 || n % 44207 == 0 || n % 44221 == 0 || n % 44249 == 0 || n % 44257 == 0 || n % 44263 == 0 || n % 44267 == 0 || n % 44269 == 0 || n % 44273 == 0 || n % 44279 == 0 || n % 44281 == 0 || n % 44293 == 0 || n % 44351 == 0 || n % 44357 == 0 || n % 44371 == 0 || n % 44381 == 0 || n % 44383 == 0 || n % 44389 == 0 || n % 44417 == 0 || n % 44449 == 0 || n % 44453 == 0 || n % 44483 == 0 || n % 44491 == 0 || n % 44497 == 0 || n % 44501 == 0 || n % 44507 == 0 || n % 44519 == 0 || n % 44531 == 0 || n % 44533 == 0 || n % 44537 == 0 || n % 44543 == 0 || n % 44549 == 0 || n % 44563 == 0 || n % 44579 == 0 || n % 44587 == 0 || n % 44617 == 0 || n % 44621 == 0 || n % 44623 == 0 || n % 44633 == 0 || n % 44641 == 0 || n % 44647 == 0 || n % 44651 == 0 || n % 44657 == 0 || n % 44683 == 0 || n % 44687 == 0 || n % 44699 == 0 || n % 44701 == 0 || n % 44711 == 0 || n % 44729 == 0 || n % 44741 == 0 || n % 44753 == 0 || n % 44771 == 0 || n % 44773 == 0 || n % 44777 == 0 || n % 44789 == 0 || n % 44797 == 0 || n % 44809 == 0 || n % 44819 == 0 || n % 44839 == 0 || n % 44843 == 0 || n % 44851 == 0 || n % 44867 == 0 || n % 44879 == 0 || n % 44887 == 0 || n % 44893 == 0 || n % 44909 == 0 || n % 44917 == 0 || n % 44927 == 0 || n % 44939 == 0 || n % 44953 == 0 || n % 44959 == 0 || n % 44963 == 0 || n % 44971 == 0 || n % 44983 == 0 || n % 44987 == 0 || n % 45007 == 0 || n % 45013 == 0 || n % 45053 == 0 || n % 45061 == 0 || n % 45077 == 0 || n % 45083 == 0 || n % 45119 == 0 || n % 45121 == 0 || n % 45127 == 0 || n % 45131 == 0 || n % 45137 == 0 || n % 45139 == 0 || n % 45161 == 0 || n % 45179 == 0 || n % 45181 == 0 || n % 45191 == 0 || n % 45197 == 0 || n % 45233 == 0 || n % 45247 == 0 || n % 45259 == 0 || n % 45263 == 0 || n % 45281 == 0 || n % 45289 == 0 || n % 45293 == 0 || n % 45307 == 0 || n % 45317 == 0 || n % 45319 == 0 || n % 45329 == 0 || n % 45337 == 0 || n % 45341 == 0 || n % 45343 == 0 || n % 45361 == 0 || n % 45377 == 0 || n % 45389 == 0 || n % 45403 == 0 || n % 45413 == 0 || n % 45427 == 0 || n % 45433 == 0 || n % 45439 == 0 || n % 45481 == 0 || n % 45491 == 0 || n % 45497 == 0 || n % 45503 == 0 || n % 45523 == 0 || n % 45533 == 0 || n % 45541 == 0 || n % 45553 == 0 || n % 45557 == 0 || n % 45569 == 0 || n % 45587 == 0 || n % 45589 == 0 || n % 45599 == 0 || n % 45613 == 0 || n % 45631 == 0 || n % 45641 == 0 || n % 45659 == 0 || n % 45667 == 0 || n % 45673 == 0 || n % 45677 == 0 || n % 45691 == 0 || n % 45697 == 0 || n % 45707 == 0 || n % 45737 == 0 || n % 45751 == 0 || n % 45757 == 0 || n % 45763 == 0 || n % 45767 == 0 || n % 45779 == 0 || n % 45817 == 0 || n % 45821 == 0 || n % 45823 == 0 || n % 45827 == 0 || n % 45833 == 0 || n % 45841 == 0 || n % 45853 == 0 || n % 45863 == 0 || n % 45869 == 0 || n % 45887 == 0 || n % 45893 == 0 || n % 45943 == 0 || n % 45949 == 0 || n % 45953 == 0 || n % 45959 == 0 || n % 45971 == 0 || n % 45979 == 0 || n % 45989 == 0 || n % 46021 == 0 || n % 46027 == 0 || n % 46049 == 0 || n % 46051 == 0 || n % 46061 == 0 || n % 46073 == 0 || n % 46091 == 0 || n % 46093 == 0 || n % 46099 == 0 || n % 46103 == 0 || n % 46133 == 0 || n % 46141 == 0 || n % 46147 == 0 || n % 46153 == 0 || n % 46171 == 0 || n % 46181 == 0 || n % 46183 == 0 || n % 46187 == 0 || n % 46199 == 0 || n % 46219 == 0 || n % 46229 == 0 || n % 46237 == 0 || n % 46261 == 0 || n % 46271 == 0 || n % 46273 == 0 || n % 46279 == 0 || n % 46301 == 0 || n % 46307 == 0 || n % 46309 == 0 || n % 46327 == 0 || n % 46337 == 0 || n % 46349 == 0) | |
| return false; | |
| return true; | |
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // Prime Test for short // | |
| // I guess this is the fastest ? | |
| public static bool IsPrime_short(short n) | |
| { | |
| switch (n) | |
| { | |
| case 2: case 3: case 5: case 7: case 11: case 13: case 17: case 19: case 23: case 29: case 31: case 37: case 41: case 43: case 47: case 53: case 59: case 61: case 67: case 71: case 73: case 79: case 83: case 89: case 97: case 101: case 103: case 107: case 109: case 113: case 127: case 131: case 137: case 139: case 149: case 151: case 157: case 163: case 167: case 173: case 179: case 181: case 191: case 193: case 197: case 199: case 211: case 223: case 227: case 229: case 233: case 239: case 241: case 251: case 257: case 263: case 269: case 271: case 277: case 281: case 283: case 293: case 307: case 311: case 313: case 317: case 331: case 337: case 347: case 349: case 353: case 359: case 367: case 373: case 379: case 383: case 389: case 397: case 401: case 409: case 419: case 421: case 431: case 433: case 439: case 443: case 449: case 457: case 461: case 463: case 467: case 479: case 487: case 491: case 499: case 503: case 509: case 521: case 523: case 541: case 547: | |
| case 557: case 563: case 569: case 571: case 577: case 587: case 593: case 599: case 601: case 607: case 613: case 617: case 619: case 631: case 641: case 643: case 647: case 653: case 659: case 661: case 673: case 677: case 683: case 691: case 701: case 709: case 719: case 727: case 733: case 739: case 743: case 751: case 757: case 761: case 769: case 773: case 787: case 797: case 809: case 811: case 821: case 823: case 827: case 829: case 839: case 853: case 857: case 859: case 863: case 877: case 881: case 883: case 887: case 907: case 911: case 919: case 929: case 937: case 941: case 947: case 953: case 967: case 971: case 977: case 983: case 991: case 997: case 1009: case 1013: case 1019: case 1021: case 1031: case 1033: case 1039: case 1049: case 1051: case 1061: case 1063: case 1069: case 1087: case 1091: case 1093: case 1097: case 1103: case 1109: case 1117: case 1123: case 1129: case 1151: case 1153: case 1163: case 1171: case 1181: case 1187: case 1193: case 1201: case 1213: case 1217: case 1223: case 1229: | |
| case 1231: case 1237: case 1249: case 1259: case 1277: case 1279: case 1283: case 1289: case 1291: case 1297: case 1301: case 1303: case 1307: case 1319: case 1321: case 1327: case 1361: case 1367: case 1373: case 1381: case 1399: case 1409: case 1423: case 1427: case 1429: case 1433: case 1439: case 1447: case 1451: case 1453: case 1459: case 1471: case 1481: case 1483: case 1487: case 1489: case 1493: case 1499: case 1511: case 1523: case 1531: case 1543: case 1549: case 1553: case 1559: case 1567: case 1571: case 1579: case 1583: case 1597: case 1601: case 1607: case 1609: case 1613: case 1619: case 1621: case 1627: case 1637: case 1657: case 1663: case 1667: case 1669: case 1693: case 1697: case 1699: case 1709: case 1721: case 1723: case 1733: case 1741: case 1747: case 1753: case 1759: case 1777: case 1783: case 1787: case 1789: case 1801: case 1811: case 1823: case 1831: case 1847: case 1861: case 1867: case 1871: case 1873: case 1877: case 1879: case 1889: case 1901: case 1907: case 1913: case 1931: case 1933: case 1949: case 1951: case 1973: case 1979: case 1987: case 1993: | |
| case 1997: case 1999: case 2003: case 2011: case 2017: case 2027: case 2029: case 2039: case 2053: case 2063: case 2069: case 2081: case 2083: case 2087: case 2089: case 2099: case 2111: case 2113: case 2129: case 2131: case 2137: case 2141: case 2143: case 2153: case 2161: case 2179: case 2203: case 2207: case 2213: case 2221: case 2237: case 2239: case 2243: case 2251: case 2267: case 2269: case 2273: case 2281: case 2287: case 2293: case 2297: case 2309: case 2311: case 2333: case 2339: case 2341: case 2347: case 2351: case 2357: case 2371: case 2377: case 2381: case 2383: case 2389: case 2393: case 2399: case 2411: case 2417: case 2423: case 2437: case 2441: case 2447: case 2459: case 2467: case 2473: case 2477: case 2503: case 2521: case 2531: case 2539: case 2543: case 2549: case 2551: case 2557: case 2579: case 2591: case 2593: case 2609: case 2617: case 2621: case 2633: case 2647: case 2657: case 2659: case 2663: case 2671: case 2677: case 2683: case 2687: case 2689: case 2693: case 2699: case 2707: case 2711: case 2713: case 2719: case 2729: case 2731: case 2741: case 2749: | |
| case 2753: case 2767: case 2777: case 2789: case 2791: case 2797: case 2801: case 2803: case 2819: case 2833: case 2837: case 2843: case 2851: case 2857: case 2861: case 2879: case 2887: case 2897: case 2903: case 2909: case 2917: case 2927: case 2939: case 2953: case 2957: case 2963: case 2969: case 2971: case 2999: case 3001: case 3011: case 3019: case 3023: case 3037: case 3041: case 3049: case 3061: case 3067: case 3079: case 3083: case 3089: case 3109: case 3119: case 3121: case 3137: case 3163: case 3167: case 3169: case 3181: case 3187: case 3191: case 3203: case 3209: case 3217: case 3221: case 3229: case 3251: case 3253: case 3257: case 3259: case 3271: case 3299: case 3301: case 3307: case 3313: case 3319: case 3323: case 3329: case 3331: case 3343: case 3347: case 3359: case 3361: case 3371: case 3373: case 3389: case 3391: case 3407: case 3413: case 3433: case 3449: case 3457: case 3461: case 3463: case 3467: case 3469: case 3491: case 3499: case 3511: case 3517: case 3527: case 3529: case 3533: case 3539: case 3541: case 3547: case 3557: case 3559: case 3571: case 3581: | |
| case 3583: case 3593: case 3607: case 3613: case 3617: case 3623: case 3631: case 3637: case 3643: case 3659: case 3671: case 3673: case 3677: case 3691: case 3697: case 3701: case 3709: case 3719: case 3727: case 3733: case 3739: case 3761: case 3767: case 3769: case 3779: case 3793: case 3797: case 3803: case 3821: case 3823: case 3833: case 3847: case 3851: case 3853: case 3863: case 3877: case 3881: case 3889: case 3907: case 3911: case 3917: case 3919: case 3923: case 3929: case 3931: case 3943: case 3947: case 3967: case 3989: case 4001: case 4003: case 4007: case 4013: case 4019: case 4021: case 4027: case 4049: case 4051: case 4057: case 4073: case 4079: case 4091: case 4093: case 4099: case 4111: case 4127: case 4129: case 4133: case 4139: case 4153: case 4157: case 4159: case 4177: case 4201: case 4211: case 4217: case 4219: case 4229: case 4231: case 4241: case 4243: case 4253: case 4259: case 4261: case 4271: case 4273: case 4283: case 4289: case 4297: case 4327: case 4337: case 4339: case 4349: case 4357: case 4363: case 4373: case 4391: case 4397: case 4409: case 4421: | |
| case 4423: case 4441: case 4447: case 4451: case 4457: case 4463: case 4481: case 4483: case 4493: case 4507: case 4513: case 4517: case 4519: case 4523: case 4547: case 4549: case 4561: case 4567: case 4583: case 4591: case 4597: case 4603: case 4621: case 4637: case 4639: case 4643: case 4649: case 4651: case 4657: case 4663: case 4673: case 4679: case 4691: case 4703: case 4721: case 4723: case 4729: case 4733: case 4751: case 4759: case 4783: case 4787: case 4789: case 4793: case 4799: case 4801: case 4813: case 4817: case 4831: case 4861: case 4871: case 4877: case 4889: case 4903: case 4909: case 4919: case 4931: case 4933: case 4937: case 4943: case 4951: case 4957: case 4967: case 4969: case 4973: case 4987: case 4993: case 4999: case 5003: case 5009: case 5011: case 5021: case 5023: case 5039: case 5051: case 5059: case 5077: case 5081: case 5087: case 5099: case 5101: case 5107: case 5113: case 5119: case 5147: case 5153: case 5167: case 5171: case 5179: case 5189: case 5197: case 5209: case 5227: case 5231: case 5233: case 5237: case 5261: case 5273: case 5279: case 5281: | |
| case 5297: case 5303: case 5309: case 5323: case 5333: case 5347: case 5351: case 5381: case 5387: case 5393: case 5399: case 5407: case 5413: case 5417: case 5419: case 5431: case 5437: case 5441: case 5443: case 5449: case 5471: case 5477: case 5479: case 5483: case 5501: case 5503: case 5507: case 5519: case 5521: case 5527: case 5531: case 5557: case 5563: case 5569: case 5573: case 5581: case 5591: case 5623: case 5639: case 5641: case 5647: case 5651: case 5653: case 5657: case 5659: case 5669: case 5683: case 5689: case 5693: case 5701: case 5711: case 5717: case 5737: case 5741: case 5743: case 5749: case 5779: case 5783: case 5791: case 5801: case 5807: case 5813: case 5821: case 5827: case 5839: case 5843: case 5849: case 5851: case 5857: case 5861: case 5867: case 5869: case 5879: case 5881: case 5897: case 5903: case 5923: case 5927: case 5939: case 5953: case 5981: case 5987: case 6007: case 6011: case 6029: case 6037: case 6043: case 6047: case 6053: case 6067: case 6073: case 6079: case 6089: case 6091: case 6101: case 6113: case 6121: case 6131: case 6133: case 6143: | |
| case 6151: case 6163: case 6173: case 6197: case 6199: case 6203: case 6211: case 6217: case 6221: case 6229: case 6247: case 6257: case 6263: case 6269: case 6271: case 6277: case 6287: case 6299: case 6301: case 6311: case 6317: case 6323: case 6329: case 6337: case 6343: case 6353: case 6359: case 6361: case 6367: case 6373: case 6379: case 6389: case 6397: case 6421: case 6427: case 6449: case 6451: case 6469: case 6473: case 6481: case 6491: case 6521: case 6529: case 6547: case 6551: case 6553: case 6563: case 6569: case 6571: case 6577: case 6581: case 6599: case 6607: case 6619: case 6637: case 6653: case 6659: case 6661: case 6673: case 6679: case 6689: case 6691: case 6701: case 6703: case 6709: case 6719: case 6733: case 6737: case 6761: case 6763: case 6779: case 6781: case 6791: case 6793: case 6803: case 6823: case 6827: case 6829: case 6833: case 6841: case 6857: case 6863: case 6869: case 6871: case 6883: case 6899: case 6907: case 6911: case 6917: case 6947: case 6949: case 6959: case 6961: case 6967: case 6971: case 6977: case 6983: case 6991: case 6997: case 7001: | |
| case 7013: case 7019: case 7027: case 7039: case 7043: case 7057: case 7069: case 7079: case 7103: case 7109: case 7121: case 7127: case 7129: case 7151: case 7159: case 7177: case 7187: case 7193: case 7207: case 7211: case 7213: case 7219: case 7229: case 7237: case 7243: case 7247: case 7253: case 7283: case 7297: case 7307: case 7309: case 7321: case 7331: case 7333: case 7349: case 7351: case 7369: case 7393: case 7411: case 7417: case 7433: case 7451: case 7457: case 7459: case 7477: case 7481: case 7487: case 7489: case 7499: case 7507: case 7517: case 7523: case 7529: case 7537: case 7541: case 7547: case 7549: case 7559: case 7561: case 7573: case 7577: case 7583: case 7589: case 7591: case 7603: case 7607: case 7621: case 7639: case 7643: case 7649: case 7669: case 7673: case 7681: case 7687: case 7691: case 7699: case 7703: case 7717: case 7723: case 7727: case 7741: case 7753: case 7757: case 7759: case 7789: case 7793: case 7817: case 7823: case 7829: case 7841: case 7853: case 7867: case 7873: case 7877: case 7879: case 7883: case 7901: case 7907: case 7919: case 7927: | |
| case 7933: case 7937: case 7949: case 7951: case 7963: case 7993: case 8009: case 8011: case 8017: case 8039: case 8053: case 8059: case 8069: case 8081: case 8087: case 8089: case 8093: case 8101: case 8111: case 8117: case 8123: case 8147: case 8161: case 8167: case 8171: case 8179: case 8191: case 8209: case 8219: case 8221: case 8231: case 8233: case 8237: case 8243: case 8263: case 8269: case 8273: case 8287: case 8291: case 8293: case 8297: case 8311: case 8317: case 8329: case 8353: case 8363: case 8369: case 8377: case 8387: case 8389: case 8419: case 8423: case 8429: case 8431: case 8443: case 8447: case 8461: case 8467: case 8501: case 8513: case 8521: case 8527: case 8537: case 8539: case 8543: case 8563: case 8573: case 8581: case 8597: case 8599: case 8609: case 8623: case 8627: case 8629: case 8641: case 8647: case 8663: case 8669: case 8677: case 8681: case 8689: case 8693: case 8699: case 8707: case 8713: case 8719: case 8731: case 8737: case 8741: case 8747: case 8753: case 8761: case 8779: case 8783: case 8803: case 8807: case 8819: case 8821: case 8831: case 8837: | |
| case 8839: case 8849: case 8861: case 8863: case 8867: case 8887: case 8893: case 8923: case 8929: case 8933: case 8941: case 8951: case 8963: case 8969: case 8971: case 8999: case 9001: case 9007: case 9011: case 9013: case 9029: case 9041: case 9043: case 9049: case 9059: case 9067: case 9091: case 9103: case 9109: case 9127: case 9133: case 9137: case 9151: case 9157: case 9161: case 9173: case 9181: case 9187: case 9199: case 9203: case 9209: case 9221: case 9227: case 9239: case 9241: case 9257: case 9277: case 9281: case 9283: case 9293: case 9311: case 9319: case 9323: case 9337: case 9341: case 9343: case 9349: case 9371: case 9377: case 9391: case 9397: case 9403: case 9413: case 9419: case 9421: case 9431: case 9433: case 9437: case 9439: case 9461: case 9463: case 9467: case 9473: case 9479: case 9491: case 9497: case 9511: case 9521: case 9533: case 9539: case 9547: case 9551: case 9587: case 9601: case 9613: case 9619: case 9623: case 9629: case 9631: case 9643: case 9649: case 9661: case 9677: case 9679: case 9689: case 9697: case 9719: case 9721: case 9733: case 9739: | |
| case 9743: case 9749: case 9767: case 9769: case 9781: case 9787: case 9791: case 9803: case 9811: case 9817: case 9829: case 9833: case 9839: case 9851: case 9857: case 9859: case 9871: case 9883: case 9887: case 9901: case 9907: case 9923: case 9929: case 9931: case 9941: case 9949: case 9967: case 9973: case 10007: case 10009: case 10037: case 10039: case 10061: case 10067: case 10069: case 10079: case 10091: case 10093: case 10099: case 10103: case 10111: case 10133: case 10139: case 10141: case 10151: case 10159: case 10163: case 10169: case 10177: case 10181: case 10193: case 10211: case 10223: case 10243: case 10247: case 10253: case 10259: case 10267: case 10271: case 10273: case 10289: case 10301: case 10303: case 10313: case 10321: case 10331: case 10333: case 10337: case 10343: case 10357: case 10369: case 10391: case 10399: case 10427: case 10429: case 10433: case 10453: case 10457: case 10459: case 10463: case 10477: case 10487: case 10499: case 10501: case 10513: case 10529: case 10531: case 10559: case 10567: case 10589: case 10597: case 10601: case 10607: case 10613: case 10627: case 10631: case 10639: case 10651: case 10657: case 10663: | |
| case 10667: case 10687: case 10691: case 10709: case 10711: case 10723: case 10729: case 10733: case 10739: case 10753: case 10771: case 10781: case 10789: case 10799: case 10831: case 10837: case 10847: case 10853: case 10859: case 10861: case 10867: case 10883: case 10889: case 10891: case 10903: case 10909: case 10937: case 10939: case 10949: case 10957: case 10973: case 10979: case 10987: case 10993: case 11003: case 11027: case 11047: case 11057: case 11059: case 11069: case 11071: case 11083: case 11087: case 11093: case 11113: case 11117: case 11119: case 11131: case 11149: case 11159: case 11161: case 11171: case 11173: case 11177: case 11197: case 11213: case 11239: case 11243: case 11251: case 11257: case 11261: case 11273: case 11279: case 11287: case 11299: case 11311: case 11317: case 11321: case 11329: case 11351: case 11353: case 11369: case 11383: case 11393: case 11399: case 11411: case 11423: case 11437: case 11443: case 11447: case 11467: case 11471: case 11483: case 11489: case 11491: case 11497: case 11503: case 11519: case 11527: case 11549: case 11551: case 11579: case 11587: case 11593: case 11597: case 11617: case 11621: case 11633: case 11657: case 11677: | |
| case 11681: case 11689: case 11699: case 11701: case 11717: case 11719: case 11731: case 11743: case 11777: case 11779: case 11783: case 11789: case 11801: case 11807: case 11813: case 11821: case 11827: case 11831: case 11833: case 11839: case 11863: case 11867: case 11887: case 11897: case 11903: case 11909: case 11923: case 11927: case 11933: case 11939: case 11941: case 11953: case 11959: case 11969: case 11971: case 11981: case 11987: case 12007: case 12011: case 12037: case 12041: case 12043: case 12049: case 12071: case 12073: case 12097: case 12101: case 12107: case 12109: case 12113: case 12119: case 12143: case 12149: case 12157: case 12161: case 12163: case 12197: case 12203: case 12211: case 12227: case 12239: case 12241: case 12251: case 12253: case 12263: case 12269: case 12277: case 12281: case 12289: case 12301: case 12323: case 12329: case 12343: case 12347: case 12373: case 12377: case 12379: case 12391: case 12401: case 12409: case 12413: case 12421: case 12433: case 12437: case 12451: case 12457: case 12473: case 12479: case 12487: case 12491: case 12497: case 12503: case 12511: case 12517: case 12527: case 12539: case 12541: case 12547: case 12553: case 12569: | |
| case 12577: case 12583: case 12589: case 12601: case 12611: case 12613: case 12619: case 12637: case 12641: case 12647: case 12653: case 12659: case 12671: case 12689: case 12697: case 12703: case 12713: case 12721: case 12739: case 12743: case 12757: case 12763: case 12781: case 12791: case 12799: case 12809: case 12821: case 12823: case 12829: case 12841: case 12853: case 12889: case 12893: case 12899: case 12907: case 12911: case 12917: case 12919: case 12923: case 12941: case 12953: case 12959: case 12967: case 12973: case 12979: case 12983: case 13001: case 13003: case 13007: case 13009: case 13033: case 13037: case 13043: case 13049: case 13063: case 13093: case 13099: case 13103: case 13109: case 13121: case 13127: case 13147: case 13151: case 13159: case 13163: case 13171: case 13177: case 13183: case 13187: case 13217: case 13219: case 13229: case 13241: case 13249: case 13259: case 13267: case 13291: case 13297: case 13309: case 13313: case 13327: case 13331: case 13337: case 13339: case 13367: case 13381: case 13397: case 13399: case 13411: case 13417: case 13421: case 13441: case 13451: case 13457: case 13463: case 13469: case 13477: case 13487: case 13499: case 13513: | |
| case 13523: case 13537: case 13553: case 13567: case 13577: case 13591: case 13597: case 13613: case 13619: case 13627: case 13633: case 13649: case 13669: case 13679: case 13681: case 13687: case 13691: case 13693: case 13697: case 13709: case 13711: case 13721: case 13723: case 13729: case 13751: case 13757: case 13759: case 13763: case 13781: case 13789: case 13799: case 13807: case 13829: case 13831: case 13841: case 13859: case 13873: case 13877: case 13879: case 13883: case 13901: case 13903: case 13907: case 13913: case 13921: case 13931: case 13933: case 13963: case 13967: case 13997: case 13999: case 14009: case 14011: case 14029: case 14033: case 14051: case 14057: case 14071: case 14081: case 14083: case 14087: case 14107: case 14143: case 14149: case 14153: case 14159: case 14173: case 14177: case 14197: case 14207: case 14221: case 14243: case 14249: case 14251: case 14281: case 14293: case 14303: case 14321: case 14323: case 14327: case 14341: case 14347: case 14369: case 14387: case 14389: case 14401: case 14407: case 14411: case 14419: case 14423: case 14431: case 14437: case 14447: case 14449: case 14461: case 14479: case 14489: case 14503: case 14519: case 14533: | |
| case 14537: case 14543: case 14549: case 14551: case 14557: case 14561: case 14563: case 14591: case 14593: case 14621: case 14627: case 14629: case 14633: case 14639: case 14653: case 14657: case 14669: case 14683: case 14699: case 14713: case 14717: case 14723: case 14731: case 14737: case 14741: case 14747: case 14753: case 14759: case 14767: case 14771: case 14779: case 14783: case 14797: case 14813: case 14821: case 14827: case 14831: case 14843: case 14851: case 14867: case 14869: case 14879: case 14887: case 14891: case 14897: case 14923: case 14929: case 14939: case 14947: case 14951: case 14957: case 14969: case 14983: case 15013: case 15017: case 15031: case 15053: case 15061: case 15073: case 15077: case 15083: case 15091: case 15101: case 15107: case 15121: case 15131: case 15137: case 15139: case 15149: case 15161: case 15173: case 15187: case 15193: case 15199: case 15217: case 15227: case 15233: case 15241: case 15259: case 15263: case 15269: case 15271: case 15277: case 15287: case 15289: case 15299: case 15307: case 15313: case 15319: case 15329: case 15331: case 15349: case 15359: case 15361: case 15373: case 15377: case 15383: case 15391: case 15401: case 15413: | |
| case 15427: case 15439: case 15443: case 15451: case 15461: case 15467: case 15473: case 15493: case 15497: case 15511: case 15527: case 15541: case 15551: case 15559: case 15569: case 15581: case 15583: case 15601: case 15607: case 15619: case 15629: case 15641: case 15643: case 15647: case 15649: case 15661: case 15667: case 15671: case 15679: case 15683: case 15727: case 15731: case 15733: case 15737: case 15739: case 15749: case 15761: case 15767: case 15773: case 15787: case 15791: case 15797: case 15803: case 15809: case 15817: case 15823: case 15859: case 15877: case 15881: case 15887: case 15889: case 15901: case 15907: case 15913: case 15919: case 15923: case 15937: case 15959: case 15971: case 15973: case 15991: case 16001: case 16007: case 16033: case 16057: case 16061: case 16063: case 16067: case 16069: case 16073: case 16087: case 16091: case 16097: case 16103: case 16111: case 16127: case 16139: case 16141: case 16183: case 16187: case 16189: case 16193: case 16217: case 16223: case 16229: case 16231: case 16249: case 16253: case 16267: case 16273: case 16301: case 16319: case 16333: case 16339: case 16349: case 16361: case 16363: case 16369: case 16381: case 16411: | |
| case 16417: case 16421: case 16427: case 16433: case 16447: case 16451: case 16453: case 16477: case 16481: case 16487: case 16493: case 16519: case 16529: case 16547: case 16553: case 16561: case 16567: case 16573: case 16603: case 16607: case 16619: case 16631: case 16633: case 16649: case 16651: case 16657: case 16661: case 16673: case 16691: case 16693: case 16699: case 16703: case 16729: case 16741: case 16747: case 16759: case 16763: case 16787: case 16811: case 16823: case 16829: case 16831: case 16843: case 16871: case 16879: case 16883: case 16889: case 16901: case 16903: case 16921: case 16927: case 16931: case 16937: case 16943: case 16963: case 16979: case 16981: case 16987: case 16993: case 17011: case 17021: case 17027: case 17029: case 17033: case 17041: case 17047: case 17053: case 17077: case 17093: case 17099: case 17107: case 17117: case 17123: case 17137: case 17159: case 17167: case 17183: case 17189: case 17191: case 17203: case 17207: case 17209: case 17231: case 17239: case 17257: case 17291: case 17293: case 17299: case 17317: case 17321: case 17327: case 17333: case 17341: case 17351: case 17359: case 17377: case 17383: case 17387: case 17389: case 17393: | |
| case 17401: case 17417: case 17419: case 17431: case 17443: case 17449: case 17467: case 17471: case 17477: case 17483: case 17489: case 17491: case 17497: case 17509: case 17519: case 17539: case 17551: case 17569: case 17573: case 17579: case 17581: case 17597: case 17599: case 17609: case 17623: case 17627: case 17657: case 17659: case 17669: case 17681: case 17683: case 17707: case 17713: case 17729: case 17737: case 17747: case 17749: case 17761: case 17783: case 17789: case 17791: case 17807: case 17827: case 17837: case 17839: case 17851: case 17863: case 17881: case 17891: case 17903: case 17909: case 17911: case 17921: case 17923: case 17929: case 17939: case 17957: case 17959: case 17971: case 17977: case 17981: case 17987: case 17989: case 18013: case 18041: case 18043: case 18047: case 18049: case 18059: case 18061: case 18077: case 18089: case 18097: case 18119: case 18121: case 18127: case 18131: case 18133: case 18143: case 18149: case 18169: case 18181: case 18191: case 18199: case 18211: case 18217: case 18223: case 18229: case 18233: case 18251: case 18253: case 18257: case 18269: case 18287: case 18289: case 18301: case 18307: case 18311: case 18313: case 18329: | |
| case 18341: case 18353: case 18367: case 18371: case 18379: case 18397: case 18401: case 18413: case 18427: case 18433: case 18439: case 18443: case 18451: case 18457: case 18461: case 18481: case 18493: case 18503: case 18517: case 18521: case 18523: case 18539: case 18541: case 18553: case 18583: case 18587: case 18593: case 18617: case 18637: case 18661: case 18671: case 18679: case 18691: case 18701: case 18713: case 18719: case 18731: case 18743: case 18749: case 18757: case 18773: case 18787: case 18793: case 18797: case 18803: case 18839: case 18859: case 18869: case 18899: case 18911: case 18913: case 18917: case 18919: case 18947: case 18959: case 18973: case 18979: case 19001: case 19009: case 19013: case 19031: case 19037: case 19051: case 19069: case 19073: case 19079: case 19081: case 19087: case 19121: case 19139: case 19141: case 19157: case 19163: case 19181: case 19183: case 19207: case 19211: case 19213: case 19219: case 19231: case 19237: case 19249: case 19259: case 19267: case 19273: case 19289: case 19301: case 19309: case 19319: case 19333: case 19373: case 19379: case 19381: case 19387: case 19391: case 19403: case 19417: case 19421: case 19423: case 19427: | |
| case 19429: case 19433: case 19441: case 19447: case 19457: case 19463: case 19469: case 19471: case 19477: case 19483: case 19489: case 19501: case 19507: case 19531: case 19541: case 19543: case 19553: case 19559: case 19571: case 19577: case 19583: case 19597: case 19603: case 19609: case 19661: case 19681: case 19687: case 19697: case 19699: case 19709: case 19717: case 19727: case 19739: case 19751: case 19753: case 19759: case 19763: case 19777: case 19793: case 19801: case 19813: case 19819: case 19841: case 19843: case 19853: case 19861: case 19867: case 19889: case 19891: case 19913: case 19919: case 19927: case 19937: case 19949: case 19961: case 19963: case 19973: case 19979: case 19991: case 19993: case 19997: case 20011: case 20021: case 20023: case 20029: case 20047: case 20051: case 20063: case 20071: case 20089: case 20101: case 20107: case 20113: case 20117: case 20123: case 20129: case 20143: case 20147: case 20149: case 20161: case 20173: case 20177: case 20183: case 20201: case 20219: case 20231: case 20233: case 20249: case 20261: case 20269: case 20287: case 20297: case 20323: case 20327: case 20333: case 20341: case 20347: case 20353: case 20357: case 20359: | |
| case 20369: case 20389: case 20393: case 20399: case 20407: case 20411: case 20431: case 20441: case 20443: case 20477: case 20479: case 20483: case 20507: case 20509: case 20521: case 20533: case 20543: case 20549: case 20551: case 20563: case 20593: case 20599: case 20611: case 20627: case 20639: case 20641: case 20663: case 20681: case 20693: case 20707: case 20717: case 20719: case 20731: case 20743: case 20747: case 20749: case 20753: case 20759: case 20771: case 20773: case 20789: case 20807: case 20809: case 20849: case 20857: case 20873: case 20879: case 20887: case 20897: case 20899: case 20903: case 20921: case 20929: case 20939: case 20947: case 20959: case 20963: case 20981: case 20983: case 21001: case 21011: case 21013: case 21017: case 21019: case 21023: case 21031: case 21059: case 21061: case 21067: case 21089: case 21101: case 21107: case 21121: case 21139: case 21143: case 21149: case 21157: case 21163: case 21169: case 21179: case 21187: case 21191: case 21193: case 21211: case 21221: case 21227: case 21247: case 21269: case 21277: case 21283: case 21313: case 21317: case 21319: case 21323: case 21341: case 21347: case 21377: case 21379: case 21383: case 21391: | |
| case 21397: case 21401: case 21407: case 21419: case 21433: case 21467: case 21481: case 21487: case 21491: case 21493: case 21499: case 21503: case 21517: case 21521: case 21523: case 21529: case 21557: case 21559: case 21563: case 21569: case 21577: case 21587: case 21589: case 21599: case 21601: case 21611: case 21613: case 21617: case 21647: case 21649: case 21661: case 21673: case 21683: case 21701: case 21713: case 21727: case 21737: case 21739: case 21751: case 21757: case 21767: case 21773: case 21787: case 21799: case 21803: case 21817: case 21821: case 21839: case 21841: case 21851: case 21859: case 21863: case 21871: case 21881: case 21893: case 21911: case 21929: case 21937: case 21943: case 21961: case 21977: case 21991: case 21997: case 22003: case 22013: case 22027: case 22031: case 22037: case 22039: case 22051: case 22063: case 22067: case 22073: case 22079: case 22091: case 22093: case 22109: case 22111: case 22123: case 22129: case 22133: case 22147: case 22153: case 22157: case 22159: case 22171: case 22189: case 22193: case 22229: case 22247: case 22259: case 22271: case 22273: case 22277: case 22279: case 22283: case 22291: case 22303: case 22307: case 22343: | |
| case 22349: case 22367: case 22369: case 22381: case 22391: case 22397: case 22409: case 22433: case 22441: case 22447: case 22453: case 22469: case 22481: case 22483: case 22501: case 22511: case 22531: case 22541: case 22543: case 22549: case 22567: case 22571: case 22573: case 22613: case 22619: case 22621: case 22637: case 22639: case 22643: case 22651: case 22669: case 22679: case 22691: case 22697: case 22699: case 22709: case 22717: case 22721: case 22727: case 22739: case 22741: case 22751: case 22769: case 22777: case 22783: case 22787: case 22807: case 22811: case 22817: case 22853: case 22859: case 22861: case 22871: case 22877: case 22901: case 22907: case 22921: case 22937: case 22943: case 22961: case 22963: case 22973: case 22993: case 23003: case 23011: case 23017: case 23021: case 23027: case 23029: case 23039: case 23041: case 23053: case 23057: case 23059: case 23063: case 23071: case 23081: case 23087: case 23099: case 23117: case 23131: case 23143: case 23159: case 23167: case 23173: case 23189: case 23197: case 23201: case 23203: case 23209: case 23227: case 23251: case 23269: case 23279: case 23291: case 23293: case 23297: case 23311: case 23321: case 23327: | |
| case 23333: case 23339: case 23357: case 23369: case 23371: case 23399: case 23417: case 23431: case 23447: case 23459: case 23473: case 23497: case 23509: case 23531: case 23537: case 23539: case 23549: case 23557: case 23561: case 23563: case 23567: case 23581: case 23593: case 23599: case 23603: case 23609: case 23623: case 23627: case 23629: case 23633: case 23663: case 23669: case 23671: case 23677: case 23687: case 23689: case 23719: case 23741: case 23743: case 23747: case 23753: case 23761: case 23767: case 23773: case 23789: case 23801: case 23813: case 23819: case 23827: case 23831: case 23833: case 23857: case 23869: case 23873: case 23879: case 23887: case 23893: case 23899: case 23909: case 23911: case 23917: case 23929: case 23957: case 23971: case 23977: case 23981: case 23993: case 24001: case 24007: case 24019: case 24023: case 24029: case 24043: case 24049: case 24061: case 24071: case 24077: case 24083: case 24091: case 24097: case 24103: case 24107: case 24109: case 24113: case 24121: case 24133: case 24137: case 24151: case 24169: case 24179: case 24181: case 24197: case 24203: case 24223: case 24229: case 24239: case 24247: case 24251: case 24281: case 24317: | |
| case 24329: case 24337: case 24359: case 24371: case 24373: case 24379: case 24391: case 24407: case 24413: case 24419: case 24421: case 24439: case 24443: case 24469: case 24473: case 24481: case 24499: case 24509: case 24517: case 24527: case 24533: case 24547: case 24551: case 24571: case 24593: case 24611: case 24623: case 24631: case 24659: case 24671: case 24677: case 24683: case 24691: case 24697: case 24709: case 24733: case 24749: case 24763: case 24767: case 24781: case 24793: case 24799: case 24809: case 24821: case 24841: case 24847: case 24851: case 24859: case 24877: case 24889: case 24907: case 24917: case 24919: case 24923: case 24943: case 24953: case 24967: case 24971: case 24977: case 24979: case 24989: case 25013: case 25031: case 25033: case 25037: case 25057: case 25073: case 25087: case 25097: case 25111: case 25117: case 25121: case 25127: case 25147: case 25153: case 25163: case 25169: case 25171: case 25183: case 25189: case 25219: case 25229: case 25237: case 25243: case 25247: case 25253: case 25261: case 25301: case 25303: case 25307: case 25309: case 25321: case 25339: case 25343: case 25349: case 25357: case 25367: case 25373: case 25391: case 25409: | |
| case 25411: case 25423: case 25439: case 25447: case 25453: case 25457: case 25463: case 25469: case 25471: case 25523: case 25537: case 25541: case 25561: case 25577: case 25579: case 25583: case 25589: case 25601: case 25603: case 25609: case 25621: case 25633: case 25639: case 25643: case 25657: case 25667: case 25673: case 25679: case 25693: case 25703: case 25717: case 25733: case 25741: case 25747: case 25759: case 25763: case 25771: case 25793: case 25799: case 25801: case 25819: case 25841: case 25847: case 25849: case 25867: case 25873: case 25889: case 25903: case 25913: case 25919: case 25931: case 25933: case 25939: case 25943: case 25951: case 25969: case 25981: case 25997: case 25999: case 26003: case 26017: case 26021: case 26029: case 26041: case 26053: case 26083: case 26099: case 26107: case 26111: case 26113: case 26119: case 26141: case 26153: case 26161: case 26171: case 26177: case 26183: case 26189: case 26203: case 26209: case 26227: case 26237: case 26249: case 26251: case 26261: case 26263: case 26267: case 26293: case 26297: case 26309: case 26317: case 26321: case 26339: case 26347: case 26357: case 26371: case 26387: case 26393: case 26399: case 26407: | |
| case 26417: case 26423: case 26431: case 26437: case 26449: case 26459: case 26479: case 26489: case 26497: case 26501: case 26513: case 26539: case 26557: case 26561: case 26573: case 26591: case 26597: case 26627: case 26633: case 26641: case 26647: case 26669: case 26681: case 26683: case 26687: case 26693: case 26699: case 26701: case 26711: case 26713: case 26717: case 26723: case 26729: case 26731: case 26737: case 26759: case 26777: case 26783: case 26801: case 26813: case 26821: case 26833: case 26839: case 26849: case 26861: case 26863: case 26879: case 26881: case 26891: case 26893: case 26903: case 26921: case 26927: case 26947: case 26951: case 26953: case 26959: case 26981: case 26987: case 26993: case 27011: case 27017: case 27031: case 27043: case 27059: case 27061: case 27067: case 27073: case 27077: case 27091: case 27103: case 27107: case 27109: case 27127: case 27143: case 27179: case 27191: case 27197: case 27211: case 27239: case 27241: case 27253: case 27259: case 27271: case 27277: case 27281: case 27283: case 27299: case 27329: case 27337: case 27361: case 27367: case 27397: case 27407: case 27409: case 27427: case 27431: case 27437: case 27449: case 27457: | |
| case 27479: case 27481: case 27487: case 27509: case 27527: case 27529: case 27539: case 27541: case 27551: case 27581: case 27583: case 27611: case 27617: case 27631: case 27647: case 27653: case 27673: case 27689: case 27691: case 27697: case 27701: case 27733: case 27737: case 27739: case 27743: case 27749: case 27751: case 27763: case 27767: case 27773: case 27779: case 27791: case 27793: case 27799: case 27803: case 27809: case 27817: case 27823: case 27827: case 27847: case 27851: case 27883: case 27893: case 27901: case 27917: case 27919: case 27941: case 27943: case 27947: case 27953: case 27961: case 27967: case 27983: case 27997: case 28001: case 28019: case 28027: case 28031: case 28051: case 28057: case 28069: case 28081: case 28087: case 28097: case 28099: case 28109: case 28111: case 28123: case 28151: case 28163: case 28181: case 28183: case 28201: case 28211: case 28219: case 28229: case 28277: case 28279: case 28283: case 28289: case 28297: case 28307: case 28309: case 28319: case 28349: case 28351: case 28387: case 28393: case 28403: case 28409: case 28411: case 28429: case 28433: case 28439: case 28447: case 28463: case 28477: case 28493: case 28499: case 28513: | |
| case 28517: case 28537: case 28541: case 28547: case 28549: case 28559: case 28571: case 28573: case 28579: case 28591: case 28597: case 28603: case 28607: case 28619: case 28621: case 28627: case 28631: case 28643: case 28649: case 28657: case 28661: case 28663: case 28669: case 28687: case 28697: case 28703: case 28711: case 28723: case 28729: case 28751: case 28753: case 28759: case 28771: case 28789: case 28793: case 28807: case 28813: case 28817: case 28837: case 28843: case 28859: case 28867: case 28871: case 28879: case 28901: case 28909: case 28921: case 28927: case 28933: case 28949: case 28961: case 28979: case 29009: case 29017: case 29021: case 29023: case 29027: case 29033: case 29059: case 29063: case 29077: case 29101: case 29123: case 29129: case 29131: case 29137: case 29147: case 29153: case 29167: case 29173: case 29179: case 29191: case 29201: case 29207: case 29209: case 29221: case 29231: case 29243: case 29251: case 29269: case 29287: case 29297: case 29303: case 29311: case 29327: case 29333: case 29339: case 29347: case 29363: case 29383: case 29387: case 29389: case 29399: case 29401: case 29411: case 29423: case 29429: case 29437: case 29443: case 29453: | |
| case 29473: case 29483: case 29501: case 29527: case 29531: case 29537: case 29567: case 29569: case 29573: case 29581: case 29587: case 29599: case 29611: case 29629: case 29633: case 29641: case 29663: case 29669: case 29671: case 29683: case 29717: case 29723: case 29741: case 29753: case 29759: case 29761: case 29789: case 29803: case 29819: case 29833: case 29837: case 29851: case 29863: case 29867: case 29873: case 29879: case 29881: case 29917: case 29921: case 29927: case 29947: case 29959: case 29983: case 29989: case 30011: case 30013: case 30029: case 30047: case 30059: case 30071: case 30089: case 30091: case 30097: case 30103: case 30109: case 30113: case 30119: case 30133: case 30137: case 30139: case 30161: case 30169: case 30181: case 30187: case 30197: case 30203: case 30211: case 30223: case 30241: case 30253: case 30259: case 30269: case 30271: case 30293: case 30307: case 30313: case 30319: case 30323: case 30341: case 30347: case 30367: case 30389: case 30391: case 30403: case 30427: case 30431: case 30449: case 30467: case 30469: case 30491: case 30493: case 30497: case 30509: case 30517: case 30529: case 30539: case 30553: case 30557: case 30559: case 30577: | |
| case 30593: case 30631: case 30637: case 30643: case 30649: case 30661: case 30671: case 30677: case 30689: case 30697: case 30703: case 30707: case 30713: case 30727: case 30757: case 30763: case 30773: case 30781: case 30803: case 30809: case 30817: case 30829: case 30839: case 30841: case 30851: case 30853: case 30859: case 30869: case 30871: case 30881: case 30893: case 30911: case 30931: case 30937: case 30941: case 30949: case 30971: case 30977: case 30983: case 31013: case 31019: case 31033: case 31039: case 31051: case 31063: case 31069: case 31079: case 31081: case 31091: case 31121: case 31123: case 31139: case 31147: case 31151: case 31153: case 31159: case 31177: case 31181: case 31183: case 31189: case 31193: case 31219: case 31223: case 31231: case 31237: case 31247: case 31249: case 31253: case 31259: case 31267: case 31271: case 31277: case 31307: case 31319: case 31321: case 31327: case 31333: case 31337: case 31357: case 31379: case 31387: case 31391: case 31393: case 31397: case 31469: case 31477: case 31481: case 31489: case 31511: case 31513: case 31517: case 31531: case 31541: case 31543: case 31547: case 31567: case 31573: case 31583: case 31601: case 31607: | |
| case 31627: case 31643: case 31649: case 31657: case 31663: case 31667: case 31687: case 31699: case 31721: case 31723: case 31727: case 31729: case 31741: case 31751: case 31769: case 31771: case 31793: case 31799: case 31817: case 31847: case 31849: case 31859: case 31873: case 31883: case 31891: case 31907: case 31957: case 31963: case 31973: case 31981: case 31991: case 32003: case 32009: case 32027: case 32029: case 32051: case 32057: case 32059: case 32063: case 32069: case 32077: case 32083: case 32089: case 32099: case 32117: case 32119: case 32141: case 32143: case 32159: case 32173: case 32183: case 32189: case 32191: case 32203: case 32213: case 32233: case 32237: case 32251: case 32257: case 32261: case 32297: case 32299: case 32303: case 32309: case 32321: case 32323: case 32327: case 32341: case 32353: case 32359: case 32363: case 32369: case 32371: case 32377: case 32381: case 32401: case 32411: case 32413: case 32423: case 32429: case 32441: case 32443: case 32467: case 32479: case 32491: case 32497: case 32503: case 32507: case 32531: case 32533: case 32537: case 32561: case 32563: case 32569: case 32573: case 32579: case 32587: case 32603: case 32609: case 32611: | |
| case 32621: case 32633: case 32647: case 32653: case 32687: case 32693: case 32707: case 32713: case 32717: case 32719: case 32749: | |
| return true; | |
| } | |
| return false; | |
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // IsPrime_short Version 2 // | |
| // Slower than IsPrime_short but code is shorter | |
| public static bool IsPrime_short_v2(short n) | |
| { | |
| switch (n) | |
| { | |
| case 2:case 3: case 5: case 7: case 11: case 13: case 17: case 19: case 23: case 29: case 31: | |
| case 37: case 41: case 43: case 47: case 53: case 59: case 61: case 67: case 71: case 73: | |
| case 79: case 83: case 89: case 97: case 101: case 103: case 107: case 109: case 113: case 127: | |
| case 131: case 137: case 139: case 149: case 151: case 157: case 163: case 167: case 173: case 179:case 181: | |
| return true; | |
| } | |
| if (n <= 1 || n % 2 == 0 || n % 3 == 0 || n % 5 == 0 || n % 7 == 0 || n % 11 == 0 || n % 13 == 0 || n % 17 == 0 || n % 19 == 0 || n % 23 == 0 || n % 29 == 0 || n % 31 == 0 || | |
| n % 37 == 0 || n % 41 == 0 || n % 43 == 0 || n % 47 == 0 || n % 53 == 0 || n % 59 == 0 || n % 61 == 0 || n % 67 == 0 || n % 71 == 0 || n % 73 == 0 || | |
| n % 79 == 0 || n % 83 == 0 || n % 89 == 0 || n % 97 == 0 || n % 101 == 0 || n % 103 == 0 || n % 107 == 0 || n % 109 == 0 || n % 113 == 0 || n % 127 == 0 || | |
| n % 131 == 0 || n % 137 == 0 || n % 139 == 0 || n % 149 == 0 || n % 151 == 0 || n % 157 == 0 || n % 163 == 0 || n % 167 == 0 || n % 173 == 0 || n % 179 == 0 || n % 181 == 0) | |
| return false; | |
| return true; | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment