2947024158624

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{283}}^1$

素因数の和:409

約数の個数: 1920

約数和(自身を含む): 11784157862400

約数和(自身を除く): 8837133703776

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 53, 54, 56, 63, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 106, 108, 112, 117, 119, 126, 136, 144, 147, 153, 156, 159, 162, 168, 182, 189, 196, 204, 208, 212, 216, 221, 224, 234, 238, 252, 272, 273, 283, 288, 294, 306, 312, 318, 324, 336, 343, 351, 357, 364, 371, 378, 392, 408, 416, 424, 432, 441, 442, 459, 468, 476, 477, 504, 544, 546, 566, 567, 588, 612, 624, 636, 637, 648, 663, 672, 686, 689, 702, 714, 728, 742, 756, 784, 816, 819, 833, 848, 849, 864, 882, 884, 901, 918, 936, 952, 954, 1008, 1029, 1053, 1071, 1092, 1113, 1132, 1134, 1176, 1224, 1248, 1272, 1274, 1296, 1323, 1326, 1372, 1377, 1378, 1404, 1428, 1431, 1456, 1484, 1512, 1547, 1568, 1632, 1638, 1666, 1696, 1698, 1764, 1768, 1802, 1836, 1872, 1904, 1908, 1911, 1981, 1989, 2016, 2058, 2067, 2106, 2142, 2184, 2226, 2264, 2268, 2352, 2448, 2457, 2499, 2544, 2547, 2548, 2592, 2597, 2646, 2652, 2703, 2744, 2754, 2756, 2808, 2856, 2862, 2912, 2968, 3024, 3087, 3094, 3213, 3276, 3332, 3339, 3396, 3528, 3536, 3604, 3672, 3679, 3744, 3808, 3816, 3822, 3962, 3969, 3978, 4116, 4134, 4212, 4284, 4293, 4368, 4452, 4459, 4528, 4536, 4641, 4704, 4811, 4823, 4896, 4914, 4998, 5088, 5094, 5096, 5194, 5292, 5304, 5406, 5488, 5508, 5512, 5616, 5712, 5724, 5733, 5831, 5936, 5943, 5967, 6048, 6174, 6188, 6201, 6307, 6426, 6552, 6664, 6678, 6792, 7056, 7072, 7208, 7344, 7358, 7371, 7497, 7632, 7641, 7644, 7791, 7924, 7938, 7956, 8109, 8232, 8268, 8424, 8568, 8586, 8736, 8904, 8918, 9056, 9072, 9261, 9282, 9622, 9639, 9646, 9828, 9996, 10017, 10188, 10192, 10388, 10584, 10608, 10812, 10829, 10976, 11016, 11024, 11037, 11232, 11424, 11448, 11466, 11662, 11713, 11872, 11886, 11934, 12348, 12376, 12402, 12614, 12852, 13104, 13328, 13356, 13377, 13584, 13867, 13923, 14112, 14416, 14433, 14469, 14688, 14716, 14742, 14994, 14999, 15264, 15282, 15288, 15582, 15848, 15876, 15912, 16218, 16464, 16536, 16848, 17136, 17172, 17199, 17493, 17808, 17829, 17836, 17901, 18144, 18179, 18522, 18564, 18603, 18921, 19244, 19278, 19292, 19656, 19992, 20034, 20376, 20384, 20776, 21168, 21216, 21624, 21658, 22032, 22048, 22074, 22491, 22896, 22923, 22932, 23324, 23373, 23426, 23772, 23868, 24327, 24696, 24752, 24804, 25228, 25704, 25753, 26208, 26656, 26712, 26754, 27168, 27734, 27783, 27846, 28832, 28866, 28938, 29432, 29484, 29988, 29998, 30051, 30564, 30576, 31164, 31696, 31752, 31824, 32436, 32487, 32928, 33072, 33111, 33677, 33696, 33761, 34272, 34344, 34398, 34986, 35139, 35616, 35658, 35672, 35802, 36358, 37044, 37128, 37206, 37842, 38488, 38556, 38584, 39312, 39984, 40068, 40131, 40752, 41552, 41601, 41769, 42336, 43248, 43299, 43316, 43407, 44064, 44148, 44149, 44982, 44997, 45792, 45846, 45864, 46648, 46746, 46852, 47544, 47736, 48654, 49392, 49504, 49608, 50456, 51408, 51506, 51597, 52479, 53424, 53487, 53508, 54537, 55468, 55566, 55692, 55809, 56763, 57732, 57876, 58864, 58968, 59976, 59996, 60102, 61128, 61152, 62328, 62543, 63392, 63504, 63648, 64872, 64974, 66144, 66222, 67354, 67473, 67522, 68688, 68796, 69972, 70119, 70278, 71316, 71344, 71604, 72716, 72981, 74088, 74256, 74412, 75684, 75803, 76976, 77112, 77168, 77259, 78624, 79968, 80136, 80262, 81504, 81991, 83104, 83202, 83538, 86496, 86598, 86632, 86814, 88296, 88298, 89964, 89994, 91692, 91728, 93296, 93492, 93704, 95088, 95472, 97069, 97308, 97461, 98784, 99216, 99333, 100912, 101031, 101283, 102816, 103012, 103194, 104958, 104993, 105417, 106848, 106974, 107016, 109074, 110936, 111132, 111384, 111618, 113526, 115464, 115752, 117728, 117936, 119952, 119992, 120204, 120393, 122256, 124656, 124803, 125086, 125307, 127008, 129744, 129897, 129948, 130221, 132444, 132447, 134708, 134946, 134991, 135044, 137376, 137592, 139944, 140238, 140556, 142632, 142688, 143208, 145432, 145962, 148176, 148512, 148824, 151368, 151606, 153952, 154224, 154336, 154518, 157437, 160272, 160461, 160524, 163611, 163982, 166404, 167076, 170289, 173196, 173264, 173628, 176592, 176596, 179928, 179988, 180271, 183384, 183456, 186592, 186984, 187408, 187629, 190176, 190944, 194138, 194616, 194922, 194987, 198432, 198666, 201824, 202062, 202566, 206024, 206388, 209916, 209986, 210357, 210834, 213948, 214032, 218148, 221872, 222264, 222768, 223236, 227052, 227409, 230928, 231504, 231777, 235739, 235872, 236327, 239904, 239984, 240408, 240786, 244512, 245973, 249312, 249606, 250172, 250614, 254983, 259488, 259794, 259896, 260442, 264888, 264894, 269416, 269892, 269982, 270088, 275184, 279888, 280476, 281112, 285264, 286416, 290864, 291207, 291924, 292383, 296352, 297648, 297999, 302736, 303093, 303212, 303849, 308448, 309036, 309043, 314874, 314979, 316251, 320544, 320922, 321048, 327222, 327964, 332808, 334152, 340578, 346392, 346528, 347256, 353184, 353192, 359856, 359976, 360542, 361179, 366768, 373968, 374409, 374816, 375258, 388276, 389232, 389691, 389844, 389974, 390663, 397332, 397341, 404124, 404973, 405132, 412048, 412776, 419832, 419972, 420714, 421668, 427896, 428064, 436296, 437801, 443744, 444528, 445536, 446472, 454104, 454818, 461856, 463008, 463554, 471478, 472311, 472654, 479968, 480816, 481572, 490833, 491946, 499212, 500344, 501228, 509966, 510867, 519588, 519792, 520884, 529776, 529788, 538832, 539784, 539964, 540176, 540813, 550368, 559776, 560952, 562224, 562887, 570528, 572832, 573937, 581728, 582414, 583848, 584766, 584961, 595296, 595998, 605472, 606186, 606424, 607698, 618072, 618086, 629748, 629958, 632502, 641844, 642096, 654444, 655928, 665616, 668304, 681156, 682227, 692784, 694512, 695331, 706384, 707217, 708981, 719712, 719952, 721084, 722358, 733536, 734951, 737919, 747936, 748818, 750516, 764949, 776552, 778464, 779382, 779688, 779948, 781326, 794664, 794682, 808248, 809946, 810264, 824096, 825552, 839664, 839944, 841428, 843336, 855792, 872592, 873621, 875602, 877149, 889056, 892944, 908208, 909279, 909636, 911547, 927108, 927129, 942956, 944622, 944937, 945308, 948753, 961632, 963144, 981666, 983892, 998424, 1000688, 1002456, 1019932, 1021734, 1039176, 1039584, 1041768, 1059552, 1059576, 1077664, 1079568, 1079928, 1080352, 1081626, 1121904, 1123227, 1124448, 1125774, 1147874, 1164828, 1167696, 1169532, 1169922, 1191996, 1192023, 1212372, 1212848, 1214919, 1215396, 1236144, 1236172, 1259496, 1259916, 1261897, 1265004, 1283688, 1284192, 1308888, 1311856, 1313403, 1331232, 1336608, 1362312, 1364454, 1364909, 1385568, 1389024, 1390662, 1412768, 1414434, 1417962, 1439904, 1442168, 1444716, 1469902, 1472499, 1475838, 1497636, 1501032, 1529898, 1553104, 1558764, 1559376, 1559896, 1562652, 1589328, 1589364, 1616496, 1619892, 1620528, 1622439, 1650173, 1651104, 1679328, 1679888, 1682856, 1686672, 1688661, 1711584, 1721811, 1745184, 1747242, 1751204, 1754298, 1754883, 1784881, 1785888, 1816416, 1818558, 1819272, 1823094, 1854216, 1854258, 1885912, 1889244, 1889874, 1890616, 1897506, 1926288, 1963332, 1967784, 1996848, 2001376, 2004912, 2039864, 2043468, 2046681, 2078352, 2083536, 2085993, 2119152, 2121651, 2126943, 2159136, 2159856, 2163252, 2204853, 2213757, 2243808, 2246454, 2251548, 2294847, 2295748, 2329656, 2335392, 2339064, 2339844, 2383992, 2384046, 2424744, 2425696, 2429838, 2430792, 2472288, 2472344, 2518992, 2519832, 2523794, 2530008, 2567376, 2617776, 2620863, 2623712, 2626806, 2724624, 2727837, 2728908, 2729818, 2734641, 2781324, 2781387, 2828868, 2834811, 2835924, 2884336, 2889432, 2939804, 2944998, 2951676, 2995272, 3002064, 3059796, 3064607, 3106208, 3117528, 3118752, 3119792, 3125304, 3178656, 3178728, 3232992, 3239784, 3241056, 3244878, 3300346, 3314779, 3359776, 3365712, 3373344, 3377322, 3443622, 3494484, 3502408, 3508596, 3509766, 3569762, 3576069, 3637116, 3638544, 3646188, 3708432, 3708516, 3771824, 3778488, 3779748, 3781232, 3785691, 3795012, 3852576, 3926664, 3935568, 3940209, 3993696, 4009824, 4017559, 4079728, 4086936, 4093362, 4094727, 4156704, 4167072, 4171986, 4238304, 4243302, 4253886, 4319712, 4326504, 4409706, 4427514, 4492908, 4503096, 4589694, 4591496, 4659312, 4678128, 4679688, 4767984, 4768092, 4849488, 4859676, 4861584, 4867317, 4944688, 4950519, 5037984, 5039664, 5047588, 5060016, 5065983, 5134752, 5144657, 5165433, 5235552, 5241726, 5253612, 5264649, 5354643, 5449248, 5455674, 5457816, 5459636, 5469282, 5562648, 5562774, 5657736, 5669622, 5671848, 5768672, 5778864, 5879608, 5889996, 5903352, 5990544, 6004128, 6119592, 6129214, 6140043, 6235056, 6239584, 6250608, 6357456, 6364953, 6380829, 6479568, 6489756, 6600692, 6614559, 6629558, 6641271, 6731424, 6754644, 6884541, 6887244, 6988968, 7004816, 7017192, 7019532, 7139524, 7152138, 7274232, 7277088, 7292376, 7416864, 7417032, 7543648, 7556976, 7559496, 7562464, 7571382, 7590024, 7853328, 7862589, 7871136, 7880418, 8035118, 8159456, 8173872, 8186724, 8189454, 8343972, 8344161, 8486604, 8504433, 8507772, 8653008, 8819412, 8855028, 8985816, 9006192, 9179388, 9182992, 9193821, 9318624, 9356256, 9359376, 9535968, 9536184, 9554363, 9698976, 9719352, 9723168, 9734634, 9889376, 9901038, 9944337, 10079328, 10095176, 10120032, 10131966, 10289314, 10330866, 10483452, 10507224, 10529298, 10709286, 10911348, 10915632, 10919272, 10938564, 11125296, 11125548, 11315472, 11339244, 11343696, 11357073, 11557728, 11759216, 11779992, 11806704, 11820627, 11981088, 12052677, 12239184, 12258428, 12280086, 12284181, 12470112, 12494167, 12501216, 12714912, 12729906, 12761658, 12959136, 12979512, 13201384, 13229118, 13259116, 13282542, 13509288, 13769082, 13774488, 13977936, 14009632, 14034384, 14039064, 14279048, 14304276, 14548464, 14584752, 14601951, 14834064, 14851557, 15113952, 15118992, 15142764, 15180048, 15433971, 15496299, 15706656, 15725178, 15760836, 15793947, 16063929, 16070236, 16347744, 16373448, 16378908, 16687944, 16688322, 16973208, 17008866, 17015544, 17306016, 17638824, 17710056, 17971632, 18012384, 18358776, 18365984, 18387642, 18718752, 19072368, 19094859, 19108726, 19142487, 19438704, 19469268, 19802076, 19843677, 19888674, 20190352, 20263932, 20578628, 20653623, 20661732, 20966904, 21014448, 21058596, 21418572, 21452249, 21822696, 21831264, 21838544, 21877128, 22250592, 22251096, 22630944, 22678488, 22687392, 22714146, 23203453, 23518432, 23559984, 23613408, 23641254, 24105354, 24478368, 24516856, 24560172, 24568362, 24988334, 25032483, 25459812, 25523316, 25959024, 26402768, 26458236, 26518232, 26565084, 27018576, 27538164, 27548976, 27581463, 27955872, 28068768, 28078128, 28558096, 28608552, 28663089, 29096928, 29169504, 29203902, 29668128, 29703114, 29833011, 30237984, 30285528, 30360096, 30867942, 30992598, 31450356, 31521672, 31587894, 32127858, 32140472, 32746896, 32757816, 33375888, 33376644, 33946416, 34017732, 34031088, 34071219, 35277648, 35420112, 35461881, 35943264, 36158031, 36717552, 36775284, 36852543, 37482501, 38144736, 38189718, 38217452, 38284974, 38877408, 38938536, 39604152, 39687354, 39777348, 40380704, 40527864, 41157256, 41307246, 41323464, 41933808, 42028896, 42117192, 42837144, 42904498, 43645392, 43677088, 43754256, 44502192, 44554671, 45356976, 45428292, 46301913, 46406906, 46488897, 47119968, 47282508, 48191787, 48210708, 49033712, 49120344, 49136724, 49976668, 50064966, 50919624, 51046632, 51918048, 52805536, 52916472, 53036464, 53130168, 54037152, 55076328, 55097952, 55162926, 56156256, 57116192, 57217104, 57326178, 58407804, 59406228, 59531031, 59666022, 60571056, 61735884, 61985196, 62900712, 63043344, 63175788, 64255716, 64280944, 64356747, 65493792, 65515632, 66751776, 66753288, 66880541, 67892832, 68035464, 68062176, 68142438, 69610359, 70555296, 70840224, 70923762, 72316062, 73435104, 73550568, 73705086, 74965002, 76379436, 76434904, 76569948, 77877072, 79208304, 79374708, 79554696, 81055728, 82314512, 82614492, 82646928, 82744389, 83867616, 84234384, 85674288, 85808996, 85989267, 87290784, 87459169, 87508512, 89004384, 89109342, 89499033, 90713952, 90856584, 92603826, 92813812, 92977794, 94565016, 96383574, 96421416, 98067424, 98240688, 98273448, 99953336, 100129932, 101839248, 102093264, 102213657, 105832944, 106072928, 106260336, 108474093, 110152656, 110325852, 110557629, 112447503, 114434208, 114652356, 116815608, 118812456, 119062062, 119332044, 121142112, 123471768, 123970392, 125801424, 126086688, 126351576, 128511432, 128561888, 128713494, 131031264, 133506576, 133664013, 133761082, 136070928, 136284876, 138905739, 139220718, 141847524, 144575361, 144632124, 147101136, 147410172, 149930004, 152758872, 152869808, 153139896, 155754144, 158416608, 158749416, 159109392, 162111456, 162424171, 164629024, 165228984, 165293856, 165488778, 168468768, 171348576, 171617992, 171978534, 174918338, 178218684, 178998066, 181713168, 185207652, 185627624, 185955588, 189130032, 192767148, 192842832, 193070241, 196481376, 196546896, 199906672, 200259864, 200641623, 203678496, 204186528, 204427314, 208831077, 211665888, 212520672, 216948186, 220305312, 220651704, 221115258, 224895006, 229304712, 233631216, 237624912, 238124124, 238664088, 246943536, 247940784, 248233167, 251602848, 252703152, 257022864, 257426988, 257967801, 262377507, 267013152, 267328026, 267522164, 268497099, 272141856, 272569752, 277811478, 278441436, 283695048, 289150722, 289264248, 294202272, 294820344, 299860008, 305517744, 305739616, 306279792, 317498832, 318218784, 324848342, 325422279, 330457968, 330977556, 337342509, 343235984, 343957068, 349836676, 356437368, 357996132, 363426336, 370415304, 371255248, 371911176, 378260064, 385534296, 385685664, 386140482, 393093792, 399813344, 400519728, 401283246, 408854628, 416717217, 417662154, 433896372, 441303408, 442230516, 449790012, 458609424, 467262432, 475249824, 476248248, 477328176, 487272513, 493887072, 495881568, 496466334, 505406304, 514045728, 514853976, 515935602, 524755014, 534656052, 535044328, 536994198, 545139504, 555622956, 556882872, 567390096, 578301444, 578528496, 579210723, 589640688, 599720016, 601924869, 611035488, 612559584, 626493231, 634997664, 649696684, 650844558, 660915936, 661955112, 674685018, 686471968, 687914136, 699673352, 712874736, 715992264, 740830608, 742510496, 743822352, 771068592, 772280964, 773903403, 787132521, 801039456, 802566492, 817709256, 833434434, 835324308, 867792744, 882606816, 884461032, 899580024, 917218848, 952496496, 954656352, 974545026, 992932668, 1012027527, 1029707952, 1031871204, 1049510028, 1069312104, 1070088656, 1073988396, 1090279008, 1111245912, 1113765744, 1134780192, 1136969197, 1156602888, 1157056992, 1158421446, 1179281376, 1199440032, 1203849738, 1252986462, 1299393368, 1301689116, 1323910224, 1349370036, 1375828272, 1399346704, 1425749472, 1431984528, 1461817539, 1481661216, 1487644704, 1542137184, 1544561928, 1547806806, 1574265042, 1605132984, 1635418512, 1666868868, 1670648616, 1735585488, 1737632169, 1768922064, 1799160048, 1805774607, 1879479693, 1904992992, 1949090052, 1985865336, 2024055054, 2059415904, 2063742408, 2099020056, 2138624208, 2140177312, 2147976792, 2222491824, 2227531488, 2273938394, 2313205776, 2316842892, 2361397563, 2407699476, 2505972924, 2598786736, 2603378232, 2647820448, 2698740072, 2751656544, 2798693408, 2863969056, 2923635078, 3089123856, 3095613612, 3148530084, 3210265968, 3270837024, 3333737736, 3341297232, 3410907591, 3471170976, 3475264338, 3537844128, 3598320096, 3611549214, 3758959386, 3898180104, 3971730672, 4048110108, 4127484816, 4198040112, 4277248416, 4295953584, 4385452617, 4444983648, 4547876788, 4626411552, 4633685784, 4722795126, 4815398952, 5011945848, 5197573472, 5206756464, 5397480144, 5417323821, 5847270156, 6178247712, 6191227224, 6297060168, 6420531936, 6667475472, 6682594464, 6821815182, 6950528676, 7084192689, 7223098428, 7517918772, 7796360208, 7943461344, 8096220216, 8254969632, 8396080224, 8591907168, 8770905234, 9095753576, 9267371568, 9445590252, 9630797904, 10023891696, 10232722773, 10413512928, 10794960288, 10834647642, 11694540312, 12382454448, 12594120336, 13156357851, 13334950944, 13643630364, 13901057352, 14168385378, 14446196856, 15035837544, 15592720416, 16192440432, 17541810468, 18191507152, 18534743136, 18891180504, 19261595808, 20047783392, 20465445546, 21669295284, 23389080624, 24764908896, 25188240672, 26312715702, 27287260728, 27802114704, 28336770756, 28892393712, 30071675088, 30698168319, 32384880864, 35083620936, 36383014304, 37782361008, 40930891092, 43338590568, 46778161248, 52625431404, 54574521456, 55604229408, 56673541512, 57784787424, 60143350176, 61396336638, 70167241872, 75564722016, 81861782184, 86677181136, 92094504957, 105250862808, 109149042912, 113347083024, 122792673276, 140334483744, 163723564368, 173354362272, 184189009914, 210501725616, 226694166048, 245585346552, 327447128736, 368378019828, 421003451232, 491170693104, 736756039656, 982341386208, 1473512079312, 2947024158624]

約数ペア:

[(1, 2947024158624), (2, 1473512079312), (3, 982341386208), (4, 736756039656), (6, 491170693104), (7, 421003451232), (8, 368378019828), (9, 327447128736), (12, 245585346552), (13, 226694166048), (14, 210501725616), (16, 184189009914), (17, 173354362272), (18, 163723564368), (21, 140334483744), (24, 122792673276), (26, 113347083024), (27, 109149042912), (28, 105250862808), (32, 92094504957), (34, 86677181136), (36, 81861782184), (39, 75564722016), (42, 70167241872), (48, 61396336638), (49, 60143350176), (51, 57784787424), (52, 56673541512), (53, 55604229408), (54, 54574521456), (56, 52625431404), (63, 46778161248), (68, 43338590568), (72, 40930891092), (78, 37782361008), (81, 36383014304), (84, 35083620936), (91, 32384880864), (96, 30698168319), (98, 30071675088), (102, 28892393712), (104, 28336770756), (106, 27802114704), (108, 27287260728), (112, 26312715702), (117, 25188240672), (119, 24764908896), (126, 23389080624), (136, 21669295284), (144, 20465445546), (147, 20047783392), (153, 19261595808), (156, 18891180504), (159, 18534743136), (162, 18191507152), (168, 17541810468), (182, 16192440432), (189, 15592720416), (196, 15035837544), (204, 14446196856), (208, 14168385378), (212, 13901057352), (216, 13643630364), (221, 13334950944), (224, 13156357851), (234, 12594120336), (238, 12382454448), (252, 11694540312), (272, 10834647642), (273, 10794960288), (283, 10413512928), (288, 10232722773), (294, 10023891696), (306, 9630797904), (312, 9445590252), (318, 9267371568), (324, 9095753576), (336, 8770905234), (343, 8591907168), (351, 8396080224), (357, 8254969632), (364, 8096220216), (371, 7943461344), (378, 7796360208), (392, 7517918772), (408, 7223098428), (416, 7084192689), (424, 6950528676), (432, 6821815182), (441, 6682594464), (442, 6667475472), (459, 6420531936), (468, 6297060168), (476, 6191227224), (477, 6178247712), (504, 5847270156), (544, 5417323821), (546, 5397480144), (566, 5206756464), (567, 5197573472), (588, 5011945848), (612, 4815398952), (624, 4722795126), (636, 4633685784), (637, 4626411552), (648, 4547876788), (663, 4444983648), (672, 4385452617), (686, 4295953584), (689, 4277248416), (702, 4198040112), (714, 4127484816), (728, 4048110108), (742, 3971730672), (756, 3898180104), (784, 3758959386), (816, 3611549214), (819, 3598320096), (833, 3537844128), (848, 3475264338), (849, 3471170976), (864, 3410907591), (882, 3341297232), (884, 3333737736), (901, 3270837024), (918, 3210265968), (936, 3148530084), (952, 3095613612), (954, 3089123856), (1008, 2923635078), (1029, 2863969056), (1053, 2798693408), (1071, 2751656544), (1092, 2698740072), (1113, 2647820448), (1132, 2603378232), (1134, 2598786736), (1176, 2505972924), (1224, 2407699476), (1248, 2361397563), (1272, 2316842892), (1274, 2313205776), (1296, 2273938394), (1323, 2227531488), (1326, 2222491824), (1372, 2147976792), (1377, 2140177312), (1378, 2138624208), (1404, 2099020056), (1428, 2063742408), (1431, 2059415904), (1456, 2024055054), (1484, 1985865336), (1512, 1949090052), (1547, 1904992992), (1568, 1879479693), (1632, 1805774607), (1638, 1799160048), (1666, 1768922064), (1696, 1737632169), (1698, 1735585488), (1764, 1670648616), (1768, 1666868868), (1802, 1635418512), (1836, 1605132984), (1872, 1574265042), (1904, 1547806806), (1908, 1544561928), (1911, 1542137184), (1981, 1487644704), (1989, 1481661216), (2016, 1461817539), (2058, 1431984528), (2067, 1425749472), (2106, 1399346704), (2142, 1375828272), (2184, 1349370036), (2226, 1323910224), (2264, 1301689116), (2268, 1299393368), (2352, 1252986462), (2448, 1203849738), (2457, 1199440032), (2499, 1179281376), (2544, 1158421446), (2547, 1157056992), (2548, 1156602888), (2592, 1136969197), (2597, 1134780192), (2646, 1113765744), (2652, 1111245912), (2703, 1090279008), (2744, 1073988396), (2754, 1070088656), (2756, 1069312104), (2808, 1049510028), (2856, 1031871204), (2862, 1029707952), (2912, 1012027527), (2968, 992932668), (3024, 974545026), (3087, 954656352), (3094, 952496496), (3213, 917218848), (3276, 899580024), (3332, 884461032), (3339, 882606816), (3396, 867792744), (3528, 835324308), (3536, 833434434), (3604, 817709256), (3672, 802566492), (3679, 801039456), (3744, 787132521), (3808, 773903403), (3816, 772280964), (3822, 771068592), (3962, 743822352), (3969, 742510496), (3978, 740830608), (4116, 715992264), (4134, 712874736), (4212, 699673352), (4284, 687914136), (4293, 686471968), (4368, 674685018), (4452, 661955112), (4459, 660915936), (4528, 650844558), (4536, 649696684), (4641, 634997664), (4704, 626493231), (4811, 612559584), (4823, 611035488), (4896, 601924869), (4914, 599720016), (4998, 589640688), (5088, 579210723), (5094, 578528496), (5096, 578301444), (5194, 567390096), (5292, 556882872), (5304, 555622956), (5406, 545139504), (5488, 536994198), (5508, 535044328), (5512, 534656052), (5616, 524755014), (5712, 515935602), (5724, 514853976), (5733, 514045728), (5831, 505406304), (5936, 496466334), (5943, 495881568), (5967, 493887072), (6048, 487272513), (6174, 477328176), (6188, 476248248), (6201, 475249824), (6307, 467262432), (6426, 458609424), (6552, 449790012), (6664, 442230516), (6678, 441303408), (6792, 433896372), (7056, 417662154), (7072, 416717217), (7208, 408854628), (7344, 401283246), (7358, 400519728), (7371, 399813344), (7497, 393093792), (7632, 386140482), (7641, 385685664), (7644, 385534296), (7791, 378260064), (7924, 371911176), (7938, 371255248), (7956, 370415304), (8109, 363426336), (8232, 357996132), (8268, 356437368), (8424, 349836676), (8568, 343957068), (8586, 343235984), (8736, 337342509), (8904, 330977556), (8918, 330457968), (9056, 325422279), (9072, 324848342), (9261, 318218784), (9282, 317498832), (9622, 306279792), (9639, 305739616), (9646, 305517744), (9828, 299860008), (9996, 294820344), (10017, 294202272), (10188, 289264248), (10192, 289150722), (10388, 283695048), (10584, 278441436), (10608, 277811478), (10812, 272569752), (10829, 272141856), (10976, 268497099), (11016, 267522164), (11024, 267328026), (11037, 267013152), (11232, 262377507), (11424, 257967801), (11448, 257426988), (11466, 257022864), (11662, 252703152), (11713, 251602848), (11872, 248233167), (11886, 247940784), (11934, 246943536), (12348, 238664088), (12376, 238124124), (12402, 237624912), (12614, 233631216), (12852, 229304712), (13104, 224895006), (13328, 221115258), (13356, 220651704), (13377, 220305312), (13584, 216948186), (13867, 212520672), (13923, 211665888), (14112, 208831077), (14416, 204427314), (14433, 204186528), (14469, 203678496), (14688, 200641623), (14716, 200259864), (14742, 199906672), (14994, 196546896), (14999, 196481376), (15264, 193070241), (15282, 192842832), (15288, 192767148), (15582, 189130032), (15848, 185955588), (15876, 185627624), (15912, 185207652), (16218, 181713168), (16464, 178998066), (16536, 178218684), (16848, 174918338), (17136, 171978534), (17172, 171617992), (17199, 171348576), (17493, 168468768), (17808, 165488778), (17829, 165293856), (17836, 165228984), (17901, 164629024), (18144, 162424171), (18179, 162111456), (18522, 159109392), (18564, 158749416), (18603, 158416608), (18921, 155754144), (19244, 153139896), (19278, 152869808), (19292, 152758872), (19656, 149930004), (19992, 147410172), (20034, 147101136), (20376, 144632124), (20384, 144575361), (20776, 141847524), (21168, 139220718), (21216, 138905739), (21624, 136284876), (21658, 136070928), (22032, 133761082), (22048, 133664013), (22074, 133506576), (22491, 131031264), (22896, 128713494), (22923, 128561888), (22932, 128511432), (23324, 126351576), (23373, 126086688), (23426, 125801424), (23772, 123970392), (23868, 123471768), (24327, 121142112), (24696, 119332044), (24752, 119062062), (24804, 118812456), (25228, 116815608), (25704, 114652356), (25753, 114434208), (26208, 112447503), (26656, 110557629), (26712, 110325852), (26754, 110152656), (27168, 108474093), (27734, 106260336), (27783, 106072928), (27846, 105832944), (28832, 102213657), (28866, 102093264), (28938, 101839248), (29432, 100129932), (29484, 99953336), (29988, 98273448), (29998, 98240688), (30051, 98067424), (30564, 96421416), (30576, 96383574), (31164, 94565016), (31696, 92977794), (31752, 92813812), (31824, 92603826), (32436, 90856584), (32487, 90713952), (32928, 89499033), (33072, 89109342), (33111, 89004384), (33677, 87508512), (33696, 87459169), (33761, 87290784), (34272, 85989267), (34344, 85808996), (34398, 85674288), (34986, 84234384), (35139, 83867616), (35616, 82744389), (35658, 82646928), (35672, 82614492), (35802, 82314512), (36358, 81055728), (37044, 79554696), (37128, 79374708), (37206, 79208304), (37842, 77877072), (38488, 76569948), (38556, 76434904), (38584, 76379436), (39312, 74965002), (39984, 73705086), (40068, 73550568), (40131, 73435104), (40752, 72316062), (41552, 70923762), (41601, 70840224), (41769, 70555296), (42336, 69610359), (43248, 68142438), (43299, 68062176), (43316, 68035464), (43407, 67892832), (44064, 66880541), (44148, 66753288), (44149, 66751776), (44982, 65515632), (44997, 65493792), (45792, 64356747), (45846, 64280944), (45864, 64255716), (46648, 63175788), (46746, 63043344), (46852, 62900712), (47544, 61985196), (47736, 61735884), (48654, 60571056), (49392, 59666022), (49504, 59531031), (49608, 59406228), (50456, 58407804), (51408, 57326178), (51506, 57217104), (51597, 57116192), (52479, 56156256), (53424, 55162926), (53487, 55097952), (53508, 55076328), (54537, 54037152), (55468, 53130168), (55566, 53036464), (55692, 52916472), (55809, 52805536), (56763, 51918048), (57732, 51046632), (57876, 50919624), (58864, 50064966), (58968, 49976668), (59976, 49136724), (59996, 49120344), (60102, 49033712), (61128, 48210708), (61152, 48191787), (62328, 47282508), (62543, 47119968), (63392, 46488897), (63504, 46406906), (63648, 46301913), (64872, 45428292), (64974, 45356976), (66144, 44554671), (66222, 44502192), (67354, 43754256), (67473, 43677088), (67522, 43645392), (68688, 42904498), (68796, 42837144), (69972, 42117192), (70119, 42028896), (70278, 41933808), (71316, 41323464), (71344, 41307246), (71604, 41157256), (72716, 40527864), (72981, 40380704), (74088, 39777348), (74256, 39687354), (74412, 39604152), (75684, 38938536), (75803, 38877408), (76976, 38284974), (77112, 38217452), (77168, 38189718), (77259, 38144736), (78624, 37482501), (79968, 36852543), (80136, 36775284), (80262, 36717552), (81504, 36158031), (81991, 35943264), (83104, 35461881), (83202, 35420112), (83538, 35277648), (86496, 34071219), (86598, 34031088), (86632, 34017732), (86814, 33946416), (88296, 33376644), (88298, 33375888), (89964, 32757816), (89994, 32746896), (91692, 32140472), (91728, 32127858), (93296, 31587894), (93492, 31521672), (93704, 31450356), (95088, 30992598), (95472, 30867942), (97069, 30360096), (97308, 30285528), (97461, 30237984), (98784, 29833011), (99216, 29703114), (99333, 29668128), (100912, 29203902), (101031, 29169504), (101283, 29096928), (102816, 28663089), (103012, 28608552), (103194, 28558096), (104958, 28078128), (104993, 28068768), (105417, 27955872), (106848, 27581463), (106974, 27548976), (107016, 27538164), (109074, 27018576), (110936, 26565084), (111132, 26518232), (111384, 26458236), (111618, 26402768), (113526, 25959024), (115464, 25523316), (115752, 25459812), (117728, 25032483), (117936, 24988334), (119952, 24568362), (119992, 24560172), (120204, 24516856), (120393, 24478368), (122256, 24105354), (124656, 23641254), (124803, 23613408), (125086, 23559984), (125307, 23518432), (127008, 23203453), (129744, 22714146), (129897, 22687392), (129948, 22678488), (130221, 22630944), (132444, 22251096), (132447, 22250592), (134708, 21877128), (134946, 21838544), (134991, 21831264), (135044, 21822696), (137376, 21452249), (137592, 21418572), (139944, 21058596), (140238, 21014448), (140556, 20966904), (142632, 20661732), (142688, 20653623), (143208, 20578628), (145432, 20263932), (145962, 20190352), (148176, 19888674), (148512, 19843677), (148824, 19802076), (151368, 19469268), (151606, 19438704), (153952, 19142487), (154224, 19108726), (154336, 19094859), (154518, 19072368), (157437, 18718752), (160272, 18387642), (160461, 18365984), (160524, 18358776), (163611, 18012384), (163982, 17971632), (166404, 17710056), (167076, 17638824), (170289, 17306016), (173196, 17015544), (173264, 17008866), (173628, 16973208), (176592, 16688322), (176596, 16687944), (179928, 16378908), (179988, 16373448), (180271, 16347744), (183384, 16070236), (183456, 16063929), (186592, 15793947), (186984, 15760836), (187408, 15725178), (187629, 15706656), (190176, 15496299), (190944, 15433971), (194138, 15180048), (194616, 15142764), (194922, 15118992), (194987, 15113952), (198432, 14851557), (198666, 14834064), (201824, 14601951), (202062, 14584752), (202566, 14548464), (206024, 14304276), (206388, 14279048), (209916, 14039064), (209986, 14034384), (210357, 14009632), (210834, 13977936), (213948, 13774488), (214032, 13769082), (218148, 13509288), (221872, 13282542), (222264, 13259116), (222768, 13229118), (223236, 13201384), (227052, 12979512), (227409, 12959136), (230928, 12761658), (231504, 12729906), (231777, 12714912), (235739, 12501216), (235872, 12494167), (236327, 12470112), (239904, 12284181), (239984, 12280086), (240408, 12258428), (240786, 12239184), (244512, 12052677), (245973, 11981088), (249312, 11820627), (249606, 11806704), (250172, 11779992), (250614, 11759216), (254983, 11557728), (259488, 11357073), (259794, 11343696), (259896, 11339244), (260442, 11315472), (264888, 11125548), (264894, 11125296), (269416, 10938564), (269892, 10919272), (269982, 10915632), (270088, 10911348), (275184, 10709286), (279888, 10529298), (280476, 10507224), (281112, 10483452), (285264, 10330866), (286416, 10289314), (290864, 10131966), (291207, 10120032), (291924, 10095176), (292383, 10079328), (296352, 9944337), (297648, 9901038), (297999, 9889376), (302736, 9734634), (303093, 9723168), (303212, 9719352), (303849, 9698976), (308448, 9554363), (309036, 9536184), (309043, 9535968), (314874, 9359376), (314979, 9356256), (316251, 9318624), (320544, 9193821), (320922, 9182992), (321048, 9179388), (327222, 9006192), (327964, 8985816), (332808, 8855028), (334152, 8819412), (340578, 8653008), (346392, 8507772), (346528, 8504433), (347256, 8486604), (353184, 8344161), (353192, 8343972), (359856, 8189454), (359976, 8186724), (360542, 8173872), (361179, 8159456), (366768, 8035118), (373968, 7880418), (374409, 7871136), (374816, 7862589), (375258, 7853328), (388276, 7590024), (389232, 7571382), (389691, 7562464), (389844, 7559496), (389974, 7556976), (390663, 7543648), (397332, 7417032), (397341, 7416864), (404124, 7292376), (404973, 7277088), (405132, 7274232), (412048, 7152138), (412776, 7139524), (419832, 7019532), (419972, 7017192), (420714, 7004816), (421668, 6988968), (427896, 6887244), (428064, 6884541), (436296, 6754644), (437801, 6731424), (443744, 6641271), (444528, 6629558), (445536, 6614559), (446472, 6600692), (454104, 6489756), (454818, 6479568), (461856, 6380829), (463008, 6364953), (463554, 6357456), (471478, 6250608), (472311, 6239584), (472654, 6235056), (479968, 6140043), (480816, 6129214), (481572, 6119592), (490833, 6004128), (491946, 5990544), (499212, 5903352), (500344, 5889996), (501228, 5879608), (509966, 5778864), (510867, 5768672), (519588, 5671848), (519792, 5669622), (520884, 5657736), (529776, 5562774), (529788, 5562648), (538832, 5469282), (539784, 5459636), (539964, 5457816), (540176, 5455674), (540813, 5449248), (550368, 5354643), (559776, 5264649), (560952, 5253612), (562224, 5241726), (562887, 5235552), (570528, 5165433), (572832, 5144657), (573937, 5134752), (581728, 5065983), (582414, 5060016), (583848, 5047588), (584766, 5039664), (584961, 5037984), (595296, 4950519), (595998, 4944688), (605472, 4867317), (606186, 4861584), (606424, 4859676), (607698, 4849488), (618072, 4768092), (618086, 4767984), (629748, 4679688), (629958, 4678128), (632502, 4659312), (641844, 4591496), (642096, 4589694), (654444, 4503096), (655928, 4492908), (665616, 4427514), (668304, 4409706), (681156, 4326504), (682227, 4319712), (692784, 4253886), (694512, 4243302), (695331, 4238304), (706384, 4171986), (707217, 4167072), (708981, 4156704), (719712, 4094727), (719952, 4093362), (721084, 4086936), (722358, 4079728), (733536, 4017559), (734951, 4009824), (737919, 3993696), (747936, 3940209), (748818, 3935568), (750516, 3926664), (764949, 3852576), (776552, 3795012), (778464, 3785691), (779382, 3781232), (779688, 3779748), (779948, 3778488), (781326, 3771824), (794664, 3708516), (794682, 3708432), (808248, 3646188), (809946, 3638544), (810264, 3637116), (824096, 3576069), (825552, 3569762), (839664, 3509766), (839944, 3508596), (841428, 3502408), (843336, 3494484), (855792, 3443622), (872592, 3377322), (873621, 3373344), (875602, 3365712), (877149, 3359776), (889056, 3314779), (892944, 3300346), (908208, 3244878), (909279, 3241056), (909636, 3239784), (911547, 3232992), (927108, 3178728), (927129, 3178656), (942956, 3125304), (944622, 3119792), (944937, 3118752), (945308, 3117528), (948753, 3106208), (961632, 3064607), (963144, 3059796), (981666, 3002064), (983892, 2995272), (998424, 2951676), (1000688, 2944998), (1002456, 2939804), (1019932, 2889432), (1021734, 2884336), (1039176, 2835924), (1039584, 2834811), (1041768, 2828868), (1059552, 2781387), (1059576, 2781324), (1077664, 2734641), (1079568, 2729818), (1079928, 2728908), (1080352, 2727837), (1081626, 2724624), (1121904, 2626806), (1123227, 2623712), (1124448, 2620863), (1125774, 2617776), (1147874, 2567376), (1164828, 2530008), (1167696, 2523794), (1169532, 2519832), (1169922, 2518992), (1191996, 2472344), (1192023, 2472288), (1212372, 2430792), (1212848, 2429838), (1214919, 2425696), (1215396, 2424744), (1236144, 2384046), (1236172, 2383992), (1259496, 2339844), (1259916, 2339064), (1261897, 2335392), (1265004, 2329656), (1283688, 2295748), (1284192, 2294847), (1308888, 2251548), (1311856, 2246454), (1313403, 2243808), (1331232, 2213757), (1336608, 2204853), (1362312, 2163252), (1364454, 2159856), (1364909, 2159136), (1385568, 2126943), (1389024, 2121651), (1390662, 2119152), (1412768, 2085993), (1414434, 2083536), (1417962, 2078352), (1439904, 2046681), (1442168, 2043468), (1444716, 2039864), (1469902, 2004912), (1472499, 2001376), (1475838, 1996848), (1497636, 1967784), (1501032, 1963332), (1529898, 1926288), (1553104, 1897506), (1558764, 1890616), (1559376, 1889874), (1559896, 1889244), (1562652, 1885912), (1589328, 1854258), (1589364, 1854216), (1616496, 1823094), (1619892, 1819272), (1620528, 1818558), (1622439, 1816416), (1650173, 1785888), (1651104, 1784881), (1679328, 1754883), (1679888, 1754298), (1682856, 1751204), (1686672, 1747242), (1688661, 1745184), (1711584, 1721811)]