8675558636472

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1\times {\mathrm{409}}^1$

素因数の和:750

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 84, 91, 102, 104, 108, 114, 117, 119, 126, 133, 136, 152, 153, 156, 168, 169, 171, 182, 189, 204, 216, 221, 228, 234, 238, 247, 252, 257, 266, 273, 306, 312, 323, 338, 342, 351, 357, 364, 378, 399, 408, 409, 442, 456, 459, 468, 476, 494, 504, 507, 513, 514, 532, 546, 612, 646, 663, 676, 684, 702, 714, 728, 741, 756, 771, 798, 818, 819, 884, 918, 936, 952, 969, 988, 1014, 1026, 1028, 1064, 1071, 1092, 1183, 1197, 1224, 1227, 1292, 1326, 1352, 1368, 1404, 1428, 1482, 1512, 1521, 1542, 1547, 1596, 1636, 1638, 1729, 1768, 1799, 1836, 1938, 1976, 1989, 2028, 2052, 2056, 2142, 2184, 2223, 2261, 2313, 2366, 2394, 2454, 2457, 2584, 2652, 2808, 2856, 2863, 2873, 2907, 2964, 3042, 3084, 3094, 3192, 3211, 3213, 3272, 3276, 3341, 3458, 3549, 3591, 3598, 3672, 3681, 3876, 3978, 4056, 4104, 4199, 4284, 4369, 4446, 4522, 4563, 4626, 4641, 4732, 4788, 4883, 4908, 4914, 5187, 5304, 5317, 5397, 5726, 5746, 5814, 5928, 5967, 6084, 6168, 6188, 6422, 6426, 6552, 6669, 6682, 6783, 6916, 6939, 6953, 7098, 7182, 7196, 7362, 7752, 7771, 7956, 8398, 8568, 8589, 8619, 8721, 8738, 8892, 9044, 9126, 9252, 9282, 9464, 9576, 9633, 9766, 9816, 9828, 10023, 10374, 10634, 10647, 10794, 11043, 11452, 11492, 11628, 11934, 12168, 12376, 12597, 12844, 12852, 13107, 13338, 13364, 13566, 13832, 13878, 13906, 13923, 14196, 14364, 14392, 14649, 14724, 15542, 15561, 15912, 15951, 16191, 16796, 17178, 17238, 17442, 17476, 17784, 18088, 18252, 18504, 18564, 19266, 19532, 19656, 20046, 20111, 20349, 20748, 20859, 21268, 21294, 21588, 22086, 22477, 22904, 22984, 23256, 23313, 23387, 23868, 25194, 25688, 25704, 25767, 25857, 26214, 26676, 26728, 27132, 27756, 27812, 27846, 28392, 28728, 28899, 29298, 29393, 29448, 30069, 30583, 31084, 31122, 31902, 31941, 32382, 33592, 34181, 34356, 34476, 34884, 34952, 36504, 37128, 37219, 37791, 38532, 39064, 39321, 40092, 40222, 40698, 41496, 41718, 41769, 42536, 42588, 43176, 43433, 43947, 44172, 44954, 46626, 46683, 46774, 47736, 47853, 48573, 48671, 50388, 51534, 51714, 52428, 53352, 54264, 54397, 54587, 55512, 55624, 55692, 56797, 57798, 58596, 58786, 60138, 60333, 61047, 61166, 62168, 62244, 62577, 63479, 63804, 63882, 64764, 67431, 68362, 68712, 68952, 69121, 69768, 69939, 70161, 74438, 75582, 77064, 77301, 77571, 78642, 80184, 80444, 81396, 83011, 83436, 83538, 85176, 86697, 86866, 87894, 88179, 88344, 89908, 90207, 90389, 91749, 93252, 93366, 93548, 95706, 97146, 97342, 100776, 101023, 102543, 103068, 103428, 104856, 105113, 108794, 109174, 111384, 111657, 113373, 113594, 115596, 117192, 117572, 117963, 120276, 120666, 122094, 122332, 124488, 125154, 126958, 127608, 127764, 129528, 130299, 131841, 132107, 134862, 136724, 138242, 139878, 140322, 143559, 146013, 148876, 151164, 154602, 155142, 157284, 160888, 162792, 163191, 163761, 166022, 166872, 167076, 170391, 173394, 173732, 175788, 176358, 179816, 180414, 180778, 180999, 183498, 186504, 186732, 187096, 187731, 190437, 191412, 194292, 194684, 202046, 202293, 205086, 206136, 206856, 207363, 209817, 210226, 210483, 217588, 218348, 223314, 226746, 227188, 231192, 235144, 235926, 240552, 241332, 244188, 244664, 249033, 250308, 253916, 255528, 260598, 263682, 264214, 264537, 269724, 271167, 273448, 275247, 276484, 279756, 280644, 287118, 292026, 297752, 302328, 303069, 304031, 307629, 309204, 310284, 314568, 315339, 326382, 327522, 332044, 334152, 334971, 340782, 346788, 347464, 351576, 352716, 360828, 361556, 361998, 366996, 373464, 375462, 380874, 382109, 382824, 388584, 389368, 390897, 396321, 397579, 404092, 404586, 410172, 414726, 419634, 420452, 420966, 435176, 436696, 438039, 444353, 446628, 453492, 454376, 471852, 482664, 483847, 488376, 489573, 491283, 498066, 500616, 507832, 511173, 521196, 527364, 528428, 529074, 539448, 542334, 542997, 550494, 552968, 559512, 561288, 571311, 574236, 581077, 584052, 606138, 606879, 608062, 615258, 618408, 620568, 622089, 630678, 631449, 632723, 652764, 655044, 664088, 669942, 681564, 693576, 705432, 707161, 721656, 723112, 723996, 733992, 735791, 738361, 747099, 750924, 761748, 764218, 781794, 792642, 793611, 795158, 808184, 809172, 813501, 820344, 825227, 825741, 829452, 839268, 840904, 841932, 876078, 888706, 893256, 906984, 909207, 912093, 922887, 924749, 943704, 946017, 967694, 979146, 982566, 996132, 1004913, 1022346, 1042392, 1054728, 1056856, 1058148, 1079143, 1084668, 1085994, 1100988, 1142622, 1146327, 1148472, 1162154, 1168104, 1172691, 1175057, 1188963, 1192737, 1212276, 1213758, 1216124, 1230516, 1244178, 1261356, 1262898, 1265446, 1305528, 1310088, 1313299, 1314117, 1333059, 1339884, 1363128, 1366469, 1414322, 1447992, 1451541, 1468719, 1471582, 1473849, 1476722, 1494198, 1501848, 1523496, 1528436, 1533519, 1563588, 1585284, 1587222, 1590316, 1618344, 1627002, 1650454, 1651482, 1658904, 1678536, 1683864, 1713933, 1717391, 1743231, 1752156, 1777412, 1786921, 1818414, 1824186, 1845774, 1849498, 1866267, 1892034, 1898169, 1935388, 1958292, 1965132, 1992264, 1997147, 2009826, 2044692, 2116296, 2121483, 2158286, 2169336, 2171988, 2201976, 2207373, 2215083, 2241297, 2285244, 2292654, 2324308, 2345382, 2350114, 2377926, 2385474, 2424552, 2427516, 2432248, 2440503, 2461032, 2475681, 2488356, 2522712, 2525796, 2530892, 2626598, 2628234, 2666118, 2679768, 2727621, 2732938, 2736279, 2774247, 2828644, 2838051, 2903082, 2937438, 2943164, 2947698, 2953444, 2988396, 3056872, 3067038, 3127176, 3170568, 3174444, 3180632, 3237429, 3254004, 3300908, 3302964, 3427866, 3434782, 3438981, 3486462, 3504312, 3525171, 3554824, 3566889, 3573842, 3578211, 3636828, 3648372, 3691548, 3698996, 3732534, 3784068, 3796338, 3870776, 3916584, 3930264, 3939897, 3994294, 3999177, 4019652, 4089384, 4099407, 4242966, 4316572, 4343976, 4354623, 4414746, 4430166, 4482594, 4570488, 4585308, 4648616, 4690764, 4700228, 4755852, 4770948, 4855032, 4881006, 4951362, 4976712, 5051592, 5061784, 5152173, 5168527, 5229693, 5253196, 5256468, 5332236, 5360763, 5455242, 5465876, 5472558, 5548494, 5657288, 5676102, 5694507, 5776589, 5806164, 5874876, 5886328, 5895396, 5906888, 5976792, 5991441, 6134076, 6348888, 6364449, 6474858, 6508008, 6601816, 6605928, 6622119, 6645249, 6855732, 6869564, 6877962, 6972924, 7050342, 7133778, 7147684, 7156422, 7273656, 7296744, 7383096, 7397992, 7427043, 7465068, 7554001, 7568136, 7592676, 7879794, 7988588, 7998354, 8039304, 8198814, 8208837, 8225399, 8322741, 8485932, 8633144, 8709246, 8829492, 8860332, 8965188, 9170616, 9193093, 9381528, 9400456, 9511704, 9541896, 9565283, 9712287, 9762012, 9902724, 10304346, 10316943, 10337054, 10459386, 10506392, 10512936, 10575513, 10664472, 10721526, 10734633, 10910484, 10931752, 10945116, 11096988, 11352204, 11389014, 11553178, 11612328, 11749752, 11790792, 11819691, 11982882, 11997531, 12021737, 12268152, 12298221, 12508447, 12728898, 12949716, 13063869, 13244238, 13290498, 13711464, 13739128, 13755924, 13945848, 13980029, 14028859, 14100684, 14267556, 14295368, 14312844, 14854086, 14930136, 15108002, 15185352, 15456519, 15505581, 15689079, 15759588, 15977176, 15996708, 16082289, 16397628, 16417674, 16450798, 16645482, 16971864, 17083521, 17329767, 17418492, 17658984, 17720664, 17764097, 17930376, 17974323, 18386186, 19093347, 19130566, 19424574, 19524024, 19805448, 19866357, 19935747, 20608692, 20633886, 20674108, 20918772, 21151026, 21443052, 21469266, 21820968, 21890232, 22193976, 22281129, 22326083, 22662003, 22704408, 22778028, 23106356, 23229973, 23639382, 23965764, 23995062, 24043474, 24596442, 24676197, 24968223, 25016894, 25457796, 25899432, 25962911, 26127738, 26488476, 26580996, 27511848, 27579279, 27960058, 28057718, 28201368, 28535112, 28625688, 28695849, 29136861, 29708172, 30216004, 30913038, 31011162, 31378158, 31519176, 31726539, 31993416, 32164578, 32795256, 32835348, 32901596, 33290964, 33951499, 34167042, 34659534, 34836984, 35459073, 35528194, 35948646, 36065211, 36772372, 36894663, 37525341, 38186694, 38261132, 38849148, 39732714, 39871494, 41217384, 41267772, 41348216, 41837544, 41940087, 42086577, 42302052, 42886104, 42938532, 44562258, 44652166, 45324006, 45556056, 46212712, 46369557, 46459946, 46516743, 47278764, 47931528, 47990124, 48086948, 48246867, 49192884, 49352394, 49936446, 50033788, 50915592, 51925822, 51989301, 52255476, 52976952, 53161992, 53292291, 53922969, 55158558, 55920116, 56115436, 57391698, 58273722, 59416344, 60432008, 61826076, 62022324, 62756316, 63453078, 64329156, 65670696, 65803192, 66581928, 66978249, 67902998, 67986009, 68334084, 69319068, 69689919, 70918146, 71056388, 71897292, 72130422, 73544744, 73789326, 74028591, 75050682, 76373388, 76522264, 77698296, 77888733, 79465428, 79742988, 82535544, 82737837, 83880174, 84173154, 84604104, 85877064, 86087547, 89124516, 89304332, 90648012, 92739114, 92919892, 93033486, 94557528, 95980248, 96173896, 96493734, 98202013, 98385768, 98704788, 99872892, 100067576, 101854497, 103851644, 103978602, 104510952, 106584582, 107845938, 108195633, 110317116, 111840232, 112230872, 112576023, 114783396, 116547444, 123652152, 124044648, 124348679, 125512632, 125820261, 126259731, 126906156, 128658312, 133956498, 135805996, 135972018, 136668168, 138638136, 139379838, 139550229, 141836292, 142112776, 143794584, 144260844, 147578652, 148057182, 150101364, 152746776, 155777466, 155967903, 156282581, 158930856, 159485976, 159876873, 162609811, 165475674, 167760348, 168346308, 172175094, 178249032, 178608664, 181296024, 181740377, 185478228, 185839784, 186066972, 192987468, 196404026, 197409576, 199745784, 200934747, 203708994, 203958027, 207703288, 207957204, 209069757, 213169164, 215691876, 216391266, 220634232, 222085773, 225152046, 229566792, 233094888, 233666199, 237660493, 248213511, 248697358, 251640522, 252519462, 253812312, 258262641, 267912996, 271611992, 271944036, 278759676, 279100458, 283672584, 288521688, 294606039, 295157304, 296114364, 300202728, 301989649, 305563491, 311554932, 311935806, 312565162, 319753746, 324586899, 325219622, 330951348, 335520696, 336692616, 337517843, 337728069, 344350188, 363480754, 370956456, 372133944, 373046037, 377460783, 378779193, 385974936, 392808052, 401869494, 407417988, 407916054, 415914408, 418139514, 426338328, 431383752, 432782532, 441369487, 444171546, 450304092, 467332398, 468847743, 475320986, 479630619, 487829433, 496427022, 497394716, 503281044, 505038924, 516525282, 535825992, 543888072, 545221131, 557519352, 558200916, 589212078, 592228728, 602804241, 603979298, 611126982, 623109864, 623871612, 625130324, 627209271, 639507492, 649173798, 650439244, 661902696, 675035686, 675456138, 688700376, 700998597, 712981479, 726961508, 746092074, 754921566, 757558386, 785616104, 803738988, 814835976, 815832108, 836279028, 865565064, 882738974, 883818117, 888343092, 900608184, 905968947, 916690473, 934664796, 937695486, 950641972, 959261238, 975658866, 992854044, 994789432, 1006562088, 1010077848, 1012553529, 1033050564, 1090442262, 1116401832, 1119138111, 1178424156, 1205608482, 1207958596, 1222253964, 1247743224, 1250260648, 1254418542, 1279014984, 1298347596, 1300878488, 1324108461, 1350071372, 1350912276, 1401997194, 1406543229, 1425962958, 1453923016, 1463488299, 1492184148, 1509843132, 1515116772, 1607477976, 1631664216, 1635663393, 1672558056, 1765477948, 1767636234, 1776686184, 1811937894, 1833380946, 1869329592, 1875390972, 1901283944, 1918522476, 1951317732, 1985708088, 2025107058, 2066101128, 2113927543, 2138944437, 2180884524, 2238276222, 2356848312, 2362624901, 2411216964, 2415917192, 2444507928, 2508837084, 2596695192, 2648216922, 2651454351, 2700142744, 2701824552, 2717906841, 2803994388, 2813086458, 2851925916, 2926976598, 2984368296, 3019686264, 3030233544, 3037660587, 3089586409, 3271326786, 3357414333, 3530955896, 3535272468, 3623875788, 3666761892, 3750781944, 3837044952, 3902635464, 3972325383, 4050214116, 4219629687, 4227855086, 4277888874, 4361769048, 4390464897, 4476552444, 4725249802, 4822433928, 4906990179, 5017674168, 5296433844, 5302908702, 5435813682, 5607988776, 5626172916, 5703851832, 5737803331, 5853953196, 6075321174, 6179172818, 6341782629, 6416833311, 6542653572, 6714828666, 7070544936, 7087874703, 7247751576, 7333523784, 7944650766, 8100428232, 8153720523, 8439259374, 8455710172, 8555777748, 8780929794, 8953104888, 9112981761, 9268759227, 9450499604, 9813980358, 10592867688, 10605817404, 10871627364, 11252345832, 11475606662, 11707906392, 11916976149, 12150642348, 12358345636, 12683565258, 12833666622, 13085307144, 13429657332, 14175749406, 15889301532, 16307441046, 16878518748, 16911420344, 17111555496, 17213409993, 17561859588, 18225963522, 18537518454, 18900999208, 19025347887, 19627960716, 21211634808, 21263624109, 21743254728, 22951213324, 23833952298, 24301284696, 24716691272, 25367130516, 25667333244, 26859314664, 27806277681, 28351498812, 31778603064, 32614882092, 33757037496, 34426819986, 35123719176, 36451927044, 37075036908, 38050695774, 39255921432, 40164623317, 42527248218, 45902426648, 47667904596, 50734261032, 51334666488, 51640229979, 55612555362, 56702997624, 57076043661, 63790872327, 65229764184, 68853639972, 72903854088, 74150073816, 76101391548, 80329246634, 83418833043, 85054496436, 95335809192, 103280459958, 111225110724, 114152087322, 120493869951, 127581744654, 137707279944, 152202783096, 154920689937, 160658493268, 166837666086, 170108992872, 206560919916, 222450221448, 228304174644, 240987739902, 255163489308, 309841379874, 321316986536, 333675332172, 361481609853, 413121839832, 456608349288, 481975479804, 510326978616, 619682759748, 667350664344, 722963219706, 963950959608, 1084444829559, 1239365519496, 1445926439412, 2168889659118, 2891852878824, 4337779318236, 8675558636472]

約数ペア:

[(1, 8675558636472), (2, 4337779318236), (3, 2891852878824), (4, 2168889659118), (6, 1445926439412), (7, 1239365519496), (8, 1084444829559), (9, 963950959608), (12, 722963219706), (13, 667350664344), (14, 619682759748), (17, 510326978616), (18, 481975479804), (19, 456608349288), (21, 413121839832), (24, 361481609853), (26, 333675332172), (27, 321316986536), (28, 309841379874), (34, 255163489308), (36, 240987739902), (38, 228304174644), (39, 222450221448), (42, 206560919916), (51, 170108992872), (52, 166837666086), (54, 160658493268), (56, 154920689937), (57, 152202783096), (63, 137707279944), (68, 127581744654), (72, 120493869951), (76, 114152087322), (78, 111225110724), (84, 103280459958), (91, 95335809192), (102, 85054496436), (104, 83418833043), (108, 80329246634), (114, 76101391548), (117, 74150073816), (119, 72903854088), (126, 68853639972), (133, 65229764184), (136, 63790872327), (152, 57076043661), (153, 56702997624), (156, 55612555362), (168, 51640229979), (169, 51334666488), (171, 50734261032), (182, 47667904596), (189, 45902426648), (204, 42527248218), (216, 40164623317), (221, 39255921432), (228, 38050695774), (234, 37075036908), (238, 36451927044), (247, 35123719176), (252, 34426819986), (257, 33757037496), (266, 32614882092), (273, 31778603064), (306, 28351498812), (312, 27806277681), (323, 26859314664), (338, 25667333244), (342, 25367130516), (351, 24716691272), (357, 24301284696), (364, 23833952298), (378, 22951213324), (399, 21743254728), (408, 21263624109), (409, 21211634808), (442, 19627960716), (456, 19025347887), (459, 18900999208), (468, 18537518454), (476, 18225963522), (494, 17561859588), (504, 17213409993), (507, 17111555496), (513, 16911420344), (514, 16878518748), (532, 16307441046), (546, 15889301532), (612, 14175749406), (646, 13429657332), (663, 13085307144), (676, 12833666622), (684, 12683565258), (702, 12358345636), (714, 12150642348), (728, 11916976149), (741, 11707906392), (756, 11475606662), (771, 11252345832), (798, 10871627364), (818, 10605817404), (819, 10592867688), (884, 9813980358), (918, 9450499604), (936, 9268759227), (952, 9112981761), (969, 8953104888), (988, 8780929794), (1014, 8555777748), (1026, 8455710172), (1028, 8439259374), (1064, 8153720523), (1071, 8100428232), (1092, 7944650766), (1183, 7333523784), (1197, 7247751576), (1224, 7087874703), (1227, 7070544936), (1292, 6714828666), (1326, 6542653572), (1352, 6416833311), (1368, 6341782629), (1404, 6179172818), (1428, 6075321174), (1482, 5853953196), (1512, 5737803331), (1521, 5703851832), (1542, 5626172916), (1547, 5607988776), (1596, 5435813682), (1636, 5302908702), (1638, 5296433844), (1729, 5017674168), (1768, 4906990179), (1799, 4822433928), (1836, 4725249802), (1938, 4476552444), (1976, 4390464897), (1989, 4361769048), (2028, 4277888874), (2052, 4227855086), (2056, 4219629687), (2142, 4050214116), (2184, 3972325383), (2223, 3902635464), (2261, 3837044952), (2313, 3750781944), (2366, 3666761892), (2394, 3623875788), (2454, 3535272468), (2457, 3530955896), (2584, 3357414333), (2652, 3271326786), (2808, 3089586409), (2856, 3037660587), (2863, 3030233544), (2873, 3019686264), (2907, 2984368296), (2964, 2926976598), (3042, 2851925916), (3084, 2813086458), (3094, 2803994388), (3192, 2717906841), (3211, 2701824552), (3213, 2700142744), (3272, 2651454351), (3276, 2648216922), (3341, 2596695192), (3458, 2508837084), (3549, 2444507928), (3591, 2415917192), (3598, 2411216964), (3672, 2362624901), (3681, 2356848312), (3876, 2238276222), (3978, 2180884524), (4056, 2138944437), (4104, 2113927543), (4199, 2066101128), (4284, 2025107058), (4369, 1985708088), (4446, 1951317732), (4522, 1918522476), (4563, 1901283944), (4626, 1875390972), (4641, 1869329592), (4732, 1833380946), (4788, 1811937894), (4883, 1776686184), (4908, 1767636234), (4914, 1765477948), (5187, 1672558056), (5304, 1635663393), (5317, 1631664216), (5397, 1607477976), (5726, 1515116772), (5746, 1509843132), (5814, 1492184148), (5928, 1463488299), (5967, 1453923016), (6084, 1425962958), (6168, 1406543229), (6188, 1401997194), (6422, 1350912276), (6426, 1350071372), (6552, 1324108461), (6669, 1300878488), (6682, 1298347596), (6783, 1279014984), (6916, 1254418542), (6939, 1250260648), (6953, 1247743224), (7098, 1222253964), (7182, 1207958596), (7196, 1205608482), (7362, 1178424156), (7752, 1119138111), (7771, 1116401832), (7956, 1090442262), (8398, 1033050564), (8568, 1012553529), (8589, 1010077848), (8619, 1006562088), (8721, 994789432), (8738, 992854044), (8892, 975658866), (9044, 959261238), (9126, 950641972), (9252, 937695486), (9282, 934664796), (9464, 916690473), (9576, 905968947), (9633, 900608184), (9766, 888343092), (9816, 883818117), (9828, 882738974), (10023, 865565064), (10374, 836279028), (10634, 815832108), (10647, 814835976), (10794, 803738988), (11043, 785616104), (11452, 757558386), (11492, 754921566), (11628, 746092074), (11934, 726961508), (12168, 712981479), (12376, 700998597), (12597, 688700376), (12844, 675456138), (12852, 675035686), (13107, 661902696), (13338, 650439244), (13364, 649173798), (13566, 639507492), (13832, 627209271), (13878, 625130324), (13906, 623871612), (13923, 623109864), (14196, 611126982), (14364, 603979298), (14392, 602804241), (14649, 592228728), (14724, 589212078), (15542, 558200916), (15561, 557519352), (15912, 545221131), (15951, 543888072), (16191, 535825992), (16796, 516525282), (17178, 505038924), (17238, 503281044), (17442, 497394716), (17476, 496427022), (17784, 487829433), (18088, 479630619), (18252, 475320986), (18504, 468847743), (18564, 467332398), (19266, 450304092), (19532, 444171546), (19656, 441369487), (20046, 432782532), (20111, 431383752), (20349, 426338328), (20748, 418139514), (20859, 415914408), (21268, 407916054), (21294, 407417988), (21588, 401869494), (22086, 392808052), (22477, 385974936), (22904, 378779193), (22984, 377460783), (23256, 373046037), (23313, 372133944), (23387, 370956456), (23868, 363480754), (25194, 344350188), (25688, 337728069), (25704, 337517843), (25767, 336692616), (25857, 335520696), (26214, 330951348), (26676, 325219622), (26728, 324586899), (27132, 319753746), (27756, 312565162), (27812, 311935806), (27846, 311554932), (28392, 305563491), (28728, 301989649), (28899, 300202728), (29298, 296114364), (29393, 295157304), (29448, 294606039), (30069, 288521688), (30583, 283672584), (31084, 279100458), (31122, 278759676), (31902, 271944036), (31941, 271611992), (32382, 267912996), (33592, 258262641), (34181, 253812312), (34356, 252519462), (34476, 251640522), (34884, 248697358), (34952, 248213511), (36504, 237660493), (37128, 233666199), (37219, 233094888), (37791, 229566792), (38532, 225152046), (39064, 222085773), (39321, 220634232), (40092, 216391266), (40222, 215691876), (40698, 213169164), (41496, 209069757), (41718, 207957204), (41769, 207703288), (42536, 203958027), (42588, 203708994), (43176, 200934747), (43433, 199745784), (43947, 197409576), (44172, 196404026), (44954, 192987468), (46626, 186066972), (46683, 185839784), (46774, 185478228), (47736, 181740377), (47853, 181296024), (48573, 178608664), (48671, 178249032), (50388, 172175094), (51534, 168346308), (51714, 167760348), (52428, 165475674), (53352, 162609811), (54264, 159876873), (54397, 159485976), (54587, 158930856), (55512, 156282581), (55624, 155967903), (55692, 155777466), (56797, 152746776), (57798, 150101364), (58596, 148057182), (58786, 147578652), (60138, 144260844), (60333, 143794584), (61047, 142112776), (61166, 141836292), (62168, 139550229), (62244, 139379838), (62577, 138638136), (63479, 136668168), (63804, 135972018), (63882, 135805996), (64764, 133956498), (67431, 128658312), (68362, 126906156), (68712, 126259731), (68952, 125820261), (69121, 125512632), (69768, 124348679), (69939, 124044648), (70161, 123652152), (74438, 116547444), (75582, 114783396), (77064, 112576023), (77301, 112230872), (77571, 111840232), (78642, 110317116), (80184, 108195633), (80444, 107845938), (81396, 106584582), (83011, 104510952), (83436, 103978602), (83538, 103851644), (85176, 101854497), (86697, 100067576), (86866, 99872892), (87894, 98704788), (88179, 98385768), (88344, 98202013), (89908, 96493734), (90207, 96173896), (90389, 95980248), (91749, 94557528), (93252, 93033486), (93366, 92919892), (93548, 92739114), (95706, 90648012), (97146, 89304332), (97342, 89124516), (100776, 86087547), (101023, 85877064), (102543, 84604104), (103068, 84173154), (103428, 83880174), (104856, 82737837), (105113, 82535544), (108794, 79742988), (109174, 79465428), (111384, 77888733), (111657, 77698296), (113373, 76522264), (113594, 76373388), (115596, 75050682), (117192, 74028591), (117572, 73789326), (117963, 73544744), (120276, 72130422), (120666, 71897292), (122094, 71056388), (122332, 70918146), (124488, 69689919), (125154, 69319068), (126958, 68334084), (127608, 67986009), (127764, 67902998), (129528, 66978249), (130299, 66581928), (131841, 65803192), (132107, 65670696), (134862, 64329156), (136724, 63453078), (138242, 62756316), (139878, 62022324), (140322, 61826076), (143559, 60432008), (146013, 59416344), (148876, 58273722), (151164, 57391698), (154602, 56115436), (155142, 55920116), (157284, 55158558), (160888, 53922969), (162792, 53292291), (163191, 53161992), (163761, 52976952), (166022, 52255476), (166872, 51989301), (167076, 51925822), (170391, 50915592), (173394, 50033788), (173732, 49936446), (175788, 49352394), (176358, 49192884), (179816, 48246867), (180414, 48086948), (180778, 47990124), (180999, 47931528), (183498, 47278764), (186504, 46516743), (186732, 46459946), (187096, 46369557), (187731, 46212712), (190437, 45556056), (191412, 45324006), (194292, 44652166), (194684, 44562258), (202046, 42938532), (202293, 42886104), (205086, 42302052), (206136, 42086577), (206856, 41940087), (207363, 41837544), (209817, 41348216), (210226, 41267772), (210483, 41217384), (217588, 39871494), (218348, 39732714), (223314, 38849148), (226746, 38261132), (227188, 38186694), (231192, 37525341), (235144, 36894663), (235926, 36772372), (240552, 36065211), (241332, 35948646), (244188, 35528194), (244664, 35459073), (249033, 34836984), (250308, 34659534), (253916, 34167042), (255528, 33951499), (260598, 33290964), (263682, 32901596), (264214, 32835348), (264537, 32795256), (269724, 32164578), (271167, 31993416), (273448, 31726539), (275247, 31519176), (276484, 31378158), (279756, 31011162), (280644, 30913038), (287118, 30216004), (292026, 29708172), (297752, 29136861), (302328, 28695849), (303069, 28625688), (304031, 28535112), (307629, 28201368), (309204, 28057718), (310284, 27960058), (314568, 27579279), (315339, 27511848), (326382, 26580996), (327522, 26488476), (332044, 26127738), (334152, 25962911), (334971, 25899432), (340782, 25457796), (346788, 25016894), (347464, 24968223), (351576, 24676197), (352716, 24596442), (360828, 24043474), (361556, 23995062), (361998, 23965764), (366996, 23639382), (373464, 23229973), (375462, 23106356), (380874, 22778028), (382109, 22704408), (382824, 22662003), (388584, 22326083), (389368, 22281129), (390897, 22193976), (396321, 21890232), (397579, 21820968), (404092, 21469266), (404586, 21443052), (410172, 21151026), (414726, 20918772), (419634, 20674108), (420452, 20633886), (420966, 20608692), (435176, 19935747), (436696, 19866357), (438039, 19805448), (444353, 19524024), (446628, 19424574), (453492, 19130566), (454376, 19093347), (471852, 18386186), (482664, 17974323), (483847, 17930376), (488376, 17764097), (489573, 17720664), (491283, 17658984), (498066, 17418492), (500616, 17329767), (507832, 17083521), (511173, 16971864), (521196, 16645482), (527364, 16450798), (528428, 16417674), (529074, 16397628), (539448, 16082289), (542334, 15996708), (542997, 15977176), (550494, 15759588), (552968, 15689079), (559512, 15505581), (561288, 15456519), (571311, 15185352), (574236, 15108002), (581077, 14930136), (584052, 14854086), (606138, 14312844), (606879, 14295368), (608062, 14267556), (615258, 14100684), (618408, 14028859), (620568, 13980029), (622089, 13945848), (630678, 13755924), (631449, 13739128), (632723, 13711464), (652764, 13290498), (655044, 13244238), (664088, 13063869), (669942, 12949716), (681564, 12728898), (693576, 12508447), (705432, 12298221), (707161, 12268152), (721656, 12021737), (723112, 11997531), (723996, 11982882), (733992, 11819691), (735791, 11790792), (738361, 11749752), (747099, 11612328), (750924, 11553178), (761748, 11389014), (764218, 11352204), (781794, 11096988), (792642, 10945116), (793611, 10931752), (795158, 10910484), (808184, 10734633), (809172, 10721526), (813501, 10664472), (820344, 10575513), (825227, 10512936), (825741, 10506392), (829452, 10459386), (839268, 10337054), (840904, 10316943), (841932, 10304346), (876078, 9902724), (888706, 9762012), (893256, 9712287), (906984, 9565283), (909207, 9541896), (912093, 9511704), (922887, 9400456), (924749, 9381528), (943704, 9193093), (946017, 9170616), (967694, 8965188), (979146, 8860332), (982566, 8829492), (996132, 8709246), (1004913, 8633144), (1022346, 8485932), (1042392, 8322741), (1054728, 8225399), (1056856, 8208837), (1058148, 8198814), (1079143, 8039304), (1084668, 7998354), (1085994, 7988588), (1100988, 7879794), (1142622, 7592676), (1146327, 7568136), (1148472, 7554001), (1162154, 7465068), (1168104, 7427043), (1172691, 7397992), (1175057, 7383096), (1188963, 7296744), (1192737, 7273656), (1212276, 7156422), (1213758, 7147684), (1216124, 7133778), (1230516, 7050342), (1244178, 6972924), (1261356, 6877962), (1262898, 6869564), (1265446, 6855732), (1305528, 6645249), (1310088, 6622119), (1313299, 6605928), (1314117, 6601816), (1333059, 6508008), (1339884, 6474858), (1363128, 6364449), (1366469, 6348888), (1414322, 6134076), (1447992, 5991441), (1451541, 5976792), (1468719, 5906888), (1471582, 5895396), (1473849, 5886328), (1476722, 5874876), (1494198, 5806164), (1501848, 5776589), (1523496, 5694507), (1528436, 5676102), (1533519, 5657288), (1563588, 5548494), (1585284, 5472558), (1587222, 5465876), (1590316, 5455242), (1618344, 5360763), (1627002, 5332236), (1650454, 5256468), (1651482, 5253196), (1658904, 5229693), (1678536, 5168527), (1683864, 5152173), (1713933, 5061784), (1717391, 5051592), (1743231, 4976712), (1752156, 4951362), (1777412, 4881006), (1786921, 4855032), (1818414, 4770948), (1824186, 4755852), (1845774, 4700228), (1849498, 4690764), (1866267, 4648616), (1892034, 4585308), (1898169, 4570488), (1935388, 4482594), (1958292, 4430166), (1965132, 4414746), (1992264, 4354623), (1997147, 4343976), (2009826, 4316572), (2044692, 4242966), (2116296, 4099407), (2121483, 4089384), (2158286, 4019652), (2169336, 3999177), (2171988, 3994294), (2201976, 3939897), (2207373, 3930264), (2215083, 3916584), (2241297, 3870776), (2285244, 3796338), (2292654, 3784068), (2324308, 3732534), (2345382, 3698996), (2350114, 3691548), (2377926, 3648372), (2385474, 3636828), (2424552, 3578211), (2427516, 3573842), (2432248, 3566889), (2440503, 3554824), (2461032, 3525171), (2475681, 3504312), (2488356, 3486462), (2522712, 3438981), (2525796, 3434782), (2530892, 3427866), (2626598, 3302964), (2628234, 3300908), (2666118, 3254004), (2679768, 3237429), (2727621, 3180632), (2732938, 3174444), (2736279, 3170568), (2774247, 3127176), (2828644, 3067038), (2838051, 3056872), (2903082, 2988396), (2937438, 2953444), (2943164, 2947698)]