4448924045280

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{12227}}^1$

素因数の和:12325

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 330, 341, 342, 351, 352, 360, 372, 380, 390, 396, 403, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 608, 620, 624, 627, 660, 682, 684, 702, 715, 720, 741, 744, 760, 780, 792, 806, 836, 837, 855, 858, 864, 880, 912, 930, 936, 988, 990, 992, 1023, 1026, 1040, 1045, 1056, 1080, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1235, 1240, 1248, 1254, 1287, 1320, 1364, 1368, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1520, 1560, 1584, 1612, 1672, 1674, 1705, 1710, 1716, 1755, 1760, 1767, 1824, 1860, 1872, 1881, 1976, 1980, 2015, 2046, 2052, 2080, 2090, 2145, 2160, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2470, 2480, 2508, 2565, 2574, 2640, 2717, 2728, 2736, 2790, 2808, 2860, 2945, 2964, 2970, 2976, 3040, 3069, 3120, 3135, 3168, 3224, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3627, 3705, 3720, 3744, 3762, 3861, 3952, 3960, 4030, 4092, 4104, 4180, 4185, 4290, 4320, 4433, 4446, 4464, 4560, 4576, 4680, 4712, 4752, 4836, 4940, 4960, 5016, 5115, 5130, 5148, 5280, 5301, 5434, 5456, 5472, 5580, 5616, 5643, 5720, 5890, 5928, 5940, 6045, 6138, 6240, 6270, 6435, 6448, 6479, 6669, 6688, 6696, 6820, 6840, 6864, 7020, 7068, 7254, 7410, 7440, 7524, 7657, 7722, 7904, 7920, 8060, 8151, 8184, 8208, 8360, 8370, 8580, 8835, 8866, 8892, 8928, 9120, 9207, 9360, 9405, 9424, 9504, 9672, 9880, 10032, 10230, 10260, 10296, 10602, 10868, 10881, 10912, 11115, 11160, 11232, 11286, 11440, 11780, 11856, 11880, 12090, 12227, 12276, 12540, 12870, 12896, 12958, 13299, 13338, 13392, 13585, 13640, 13680, 13728, 14040, 14136, 14508, 14820, 14880, 15048, 15314, 15345, 15444, 15840, 15903, 16120, 16302, 16368, 16416, 16720, 16740, 17160, 17670, 17732, 17784, 18135, 18414, 18720, 18810, 18848, 19305, 19344, 19437, 19760, 20064, 20460, 20520, 20592, 21204, 21736, 21762, 22165, 22230, 22320, 22572, 22880, 22971, 23560, 23712, 23760, 24180, 24453, 24454, 24552, 25080, 25740, 25916, 26505, 26598, 26676, 26784, 27170, 27280, 27360, 28080, 28215, 28272, 29016, 29640, 30096, 30628, 30690, 30888, 31806, 32240, 32395, 32604, 32736, 33345, 33440, 33480, 34320, 35340, 35464, 35568, 36270, 36681, 36828, 37620, 38285, 38610, 38688, 38874, 39520, 39897, 40755, 40920, 41040, 41184, 42408, 43472, 43524, 44330, 44460, 44640, 45144, 45942, 46035, 47120, 47520, 48360, 48906, 48908, 49104, 50160, 51480, 51832, 53010, 53196, 53352, 54340, 54405, 54560, 56160, 56430, 56544, 58032, 58311, 59280, 60192, 61135, 61256, 61380, 61776, 63612, 64480, 64790, 65208, 66495, 66690, 66960, 68640, 68913, 70680, 70928, 71136, 72540, 73359, 73362, 73656, 75240, 76570, 77220, 77748, 79515, 79794, 81510, 81840, 82080, 84227, 84816, 86944, 87048, 88660, 88920, 90288, 91884, 92070, 94240, 96720, 97185, 97812, 97816, 98208, 100320, 102960, 103664, 106020, 106392, 106704, 108680, 108810, 110043, 112860, 114855, 116064, 116622, 118560, 119691, 122265, 122270, 122512, 122760, 123552, 127224, 129580, 130416, 132990, 133380, 133920, 134497, 137826, 141360, 141856, 145080, 146718, 146724, 147312, 150480, 153140, 154440, 155496, 158951, 159030, 159588, 163020, 163680, 168454, 169632, 174096, 174933, 177320, 177840, 180576, 183405, 183768, 184140, 193440, 194370, 195624, 195632, 199485, 205920, 206739, 207328, 212040, 212784, 213408, 217360, 217620, 220086, 225720, 229710, 232313, 233244, 239382, 244530, 244540, 245024, 245520, 252681, 254448, 259160, 260832, 265980, 266760, 268994, 275652, 282720, 290160, 291555, 293436, 293448, 294624, 300960, 306280, 308880, 310992, 317902, 318060, 319176, 326040, 330129, 336908, 344565, 348192, 349866, 354640, 355680, 366795, 366810, 367536, 368280, 379037, 388740, 391248, 391264, 398970, 403491, 413478, 421135, 424080, 425568, 434720, 435240, 440172, 451440, 459420, 464626, 466488, 476853, 478764, 489060, 489080, 491040, 505362, 508896, 518320, 531960, 533520, 537988, 550215, 551304, 580320, 583110, 586872, 586896, 598455, 612560, 617760, 621984, 635804, 636120, 638352, 652080, 660258, 672485, 673816, 689130, 696939, 699732, 709280, 733590, 733620, 735072, 736560, 758043, 758074, 777480, 782496, 794755, 797940, 806982, 826956, 842270, 848160, 870480, 874665, 880344, 902880, 918840, 929252, 932976, 953706, 957528, 978120, 978160, 1010724, 1033695, 1036640, 1063920, 1067040, 1075976, 1100430, 1102608, 1137111, 1161565, 1166220, 1173744, 1173792, 1196910, 1210473, 1225120, 1263405, 1271608, 1272240, 1276704, 1304160, 1320516, 1344970, 1347632, 1378260, 1393878, 1399464, 1430559, 1467180, 1467240, 1473120, 1516086, 1516148, 1554960, 1589510, 1595880, 1613964, 1650645, 1653912, 1684540, 1740960, 1748461, 1749330, 1760688, 1837680, 1858504, 1865952, 1895185, 1907412, 1915056, 1956240, 1956320, 2017455, 2021448, 2067390, 2090817, 2127840, 2151952, 2200860, 2205216, 2274129, 2274222, 2323130, 2332440, 2347488, 2384265, 2393820, 2420946, 2526810, 2543216, 2544480, 2555443, 2641032, 2689940, 2695264, 2756520, 2787756, 2798928, 2861118, 2934360, 2934480, 3020069, 3032172, 3032296, 3109920, 3179020, 3191760, 3227928, 3301290, 3307824, 3369080, 3411333, 3484695, 3496922, 3498660, 3521376, 3631419, 3675360, 3717008, 3790215, 3790370, 3814824, 3830112, 3912480, 4034910, 4042896, 4134780, 4169407, 4181634, 4291677, 4303904, 4401720, 4548258, 4548444, 4646260, 4664880, 4768530, 4787640, 4841892, 4927481, 5053620, 5086432, 5110886, 5245383, 5282064, 5379880, 5513040, 5575512, 5597856, 5685555, 5722236, 5868720, 5868960, 6040138, 6052365, 6064344, 6064592, 6272451, 6358040, 6383520, 6455856, 6602580, 6615648, 6738160, 6822666, 6969390, 6993844, 6997320, 7152795, 7201703, 7262838, 7434016, 7580430, 7580740, 7629648, 7666329, 8069820, 8085792, 8269560, 8338814, 8363268, 8583354, 8742305, 8803440, 9060207, 9096516, 9096888, 9292520, 9329760, 9537060, 9575280, 9683784, 9854962, 10107240, 10221772, 10233999, 10454085, 10490766, 10564128, 10759760, 11026080, 11151024, 11370645, 11371110, 11444472, 11737440, 12080276, 12104730, 12128688, 12129184, 12508221, 12544902, 12716080, 12777215, 12911712, 13205160, 13476320, 13645332, 13938780, 13987688, 13994640, 14305590, 14403406, 14525676, 14782443, 15100345, 15160860, 15161480, 15259296, 15332658, 15736149, 16139640, 16539120, 16677628, 16726536, 17056665, 17166708, 17484610, 17606880, 18120414, 18157095, 18193032, 18193776, 18585040, 19074120, 19150560, 19367568, 19709924, 20214480, 20443544, 20467998, 20847035, 20908170, 20981532, 21458385, 21519520, 21605109, 22302048, 22741290, 22742220, 22888944, 22998987, 24160552, 24209460, 24257376, 24637405, 25016442, 25089804, 25432160, 25554430, 26226915, 26410320, 27180621, 27290664, 27877560, 27975376, 27989280, 28611180, 28806812, 29051352, 29564886, 30200690, 30321720, 30322960, 30665316, 31362255, 31472298, 32279280, 33078240, 33220759, 33355256, 33453072, 34113330, 34333416, 34969220, 36008515, 36240828, 36314190, 36386064, 36387552, 37170080, 37524663, 38148240, 38331645, 38735136, 39419848, 40428960, 40887088, 40935996, 41694070, 41816340, 41963064, 42916770, 43210218, 44347329, 45301035, 45482580, 45484440, 45777888, 45997974, 47208447, 48321104, 48418920, 49274810, 50032884, 50179608, 51108860, 51169995, 52453830, 52820640, 54202291, 54361242, 54581328, 55755120, 55950752, 57222360, 57613624, 58102704, 59129772, 60401380, 60643440, 60645920, 61330632, 62541105, 62724510, 62944596, 64558560, 64815327, 66441518, 66710512, 66906144, 68226660, 68666832, 68996961, 69938440, 72017030, 72481656, 72628380, 72772128, 73912215, 75049326, 76296480, 76663290, 78680745, 78839696, 79218733, 81541863, 81774176, 81871992, 83388140, 83632680, 83926128, 85833540, 86420436, 88694658, 90602070, 90965160, 90968880, 91995948, 93622139, 94416894, 96642208, 96837840, 98549620, 99662277, 100065768, 100359216, 102217720, 102339990, 104907660, 108025545, 108404582, 108722484, 109162656, 111510240, 112573989, 114444720, 114994935, 115227248, 116205408, 118259544, 120802760, 121286880, 122661264, 125082210, 125449020, 125889192, 129630654, 132883036, 133041987, 133421024, 135903105, 136453320, 137333664, 137993922, 139876880, 144034060, 144963312, 145256760, 147824430, 150098652, 153326580, 157361490, 157679392, 158437466, 162606873, 163083726, 163743984, 166103795, 166776280, 167265360, 167852256, 171667080, 172840872, 177389316, 181204140, 181930320, 181937760, 183991896, 187244278, 187623315, 188833788, 193675680, 194445981, 197099240, 199324554, 200131536, 200718432, 204435440, 204679980, 209815320, 216051090, 216809164, 217444968, 221736645, 225147978, 228889440, 229989870, 230454496, 236042235, 236519088, 237656199, 241605520, 245322528, 250164420, 250898040, 251778384, 259261308, 265766072, 266083974, 271011455, 271806210, 272906640, 275987844, 279753760, 280866417, 288068120, 289926624, 290513520, 295648860, 298986831, 300197304, 306653160, 314722980, 316874932, 324076635, 325213746, 326167452, 327487968, 332207590, 333552560, 334530720, 343334160, 344984805, 345681744, 354778632, 362408280, 363860640, 367983792, 374488556, 375246630, 377667576, 388891962, 394198480, 396093665, 398649108, 400263072, 407709315, 408870880, 409359960, 419630640, 432102180, 433618328, 434889936, 443473290, 450295956, 459979740, 468110695, 472084470, 473038176, 475312398, 483211040, 487820619, 498311385, 500328840, 501796080, 503556768, 518522616, 531532144, 532167948, 542022910, 543612420, 545813280, 551975688, 561732834, 562869945, 576136240, 581027040, 591297720, 597973662, 600394608, 613306320, 629445960, 633749864, 648153270, 650427492, 652334904, 664415180, 665209935, 667105120, 686668320, 689969610, 691363488, 709557264, 712968597, 724816560, 735967584, 748977112, 750493260, 755335152, 777783924, 788396960, 792187330, 797298216, 813034365, 815418630, 818719920, 839261280, 842599251, 864204360, 867236656, 869779872, 886946580, 896960493, 900591912, 919959480, 936221390, 944168940, 950624796, 972229905, 975641238, 996622770, 1000657680, 1003592160, 1029843529, 1037045232, 1063064288, 1064335896, 1084045820, 1087224840, 1103951376, 1123465668, 1125739890, 1152272480, 1182595440, 1188280995, 1195947324, 1200789216, 1226612640, 1258891920, 1267499728, 1296306540, 1300854984, 1304669808, 1328830360, 1330419870, 1379939220, 1404332085, 1419114528, 1425937194, 1449633120, 1463461857, 1494934155, 1497954224, 1500986520, 1510670304, 1555567848, 1584374660, 1594596432, 1626068730, 1630837260, 1637439840, 1685198502, 1728408720, 1734473312, 1773893160, 1793920986, 1801183824, 1839918960, 1872442780, 1888337880, 1901249592, 1944459810, 1951282476, 1993245540, 2001315360, 2059687058, 2074090464, 2128671792, 2138905791, 2168091640, 2174449680, 2207902752, 2246931336, 2251479780, 2365190880, 2376561990, 2391894648, 2439103095, 2517783840, 2527797753, 2534999456, 2592613080, 2601709968, 2609339616, 2657660720, 2660839740, 2759878440, 2808664170, 2851874388, 2926923714, 2989868310, 2995908448, 3001973040, 3089530587, 3111135696, 3168749320, 3189192864, 3252137460, 3261674520, 3370397004, 3456817440, 3547786320, 3564842985, 3587841972, 3602367648, 3679837920, 3744885560, 3776675760, 3802499184, 3888919620, 3902564952, 3986491080, 4119374116, 4212996255, 4257343584, 4277811582, 4336183280, 4348899360, 4484802465, 4493862672, 4502959560, 4753123980, 4783789296, 4878206190, 5055595506, 5149217645, 5185226160, 5203419936, 5315321440, 5321679480, 5519756880, 5617328340, 5703748776, 5853847428, 5979736620, 6003946080, 6179061174, 6222271392, 6337498640, 6504274920, 6523349040, 6740794008, 7095572640, 7129685970, 7175683944, 7317309285, 7489771120, 7553351520, 7604998368, 7777839240, 7805129904, 7972982160, 8238748232, 8425992510, 8555623164, 8672366560, 8969604930, 8987725344, 9005919120, 9268591761, 9506247960, 9567578592, 9756412380, 10111191012, 10298435290, 10370452320, 10643358960, 10694528955, 11039513760, 11234656680, 11407497552, 11707694856, 11959473240, 12358122348, 12638988765, 12674997280, 13008549840, 13046698080, 13481588016, 14259371940, 14351367888, 14634618570, 14979542240, 15447652935, 15555678480, 15610259808, 15945964320, 16477496464, 16851985020, 17111246328, 17939209860, 18011838240, 18537183522, 19012495920, 19512824760, 20222382024, 20596870580, 21286717920, 21389057910, 22469313360, 22814995104, 23415389712, 23918946480, 24716244696, 25277977530, 26017099680, 26963176032, 27805775283, 28518743880, 28702735776, 29269237140, 30895305870, 31111356960, 32954992928, 33703970040, 34222492656, 35878419720, 37074367044, 38024991840, 39025649520, 40444764048, 41193741160, 42778115820, 44938626720, 46342958805, 46830779424, 47837892960, 49432489392, 50555955060, 55611550566, 57037487760, 58538474280, 61790611740, 67407940080, 68444985312, 71756839440, 74148734088, 78051299040, 80889528096, 82387482320, 85556231640, 92685917610, 98864978784, 101111910120, 111223101132, 114074975520, 117076948560, 123581223480, 134815880160, 139028876415, 143513678880, 148297468176, 164774964640, 171112463280, 185371835220, 202223820240, 222446202264, 234153897120, 247162446960, 278057752830, 296594936352, 342224926560, 370743670440, 404447640480, 444892404528, 494324893920, 556115505660, 741487340880, 889784809056, 1112231011320, 1482974681760, 2224462022640, 4448924045280]

約数ペア:

[(1, 4448924045280), (2, 2224462022640), (3, 1482974681760), (4, 1112231011320), (5, 889784809056), (6, 741487340880), (8, 556115505660), (9, 494324893920), (10, 444892404528), (11, 404447640480), (12, 370743670440), (13, 342224926560), (15, 296594936352), (16, 278057752830), (18, 247162446960), (19, 234153897120), (20, 222446202264), (22, 202223820240), (24, 185371835220), (26, 171112463280), (27, 164774964640), (30, 148297468176), (31, 143513678880), (32, 139028876415), (33, 134815880160), (36, 123581223480), (38, 117076948560), (39, 114074975520), (40, 111223101132), (44, 101111910120), (45, 98864978784), (48, 92685917610), (52, 85556231640), (54, 82387482320), (55, 80889528096), (57, 78051299040), (60, 74148734088), (62, 71756839440), (65, 68444985312), (66, 67407940080), (72, 61790611740), (76, 58538474280), (78, 57037487760), (80, 55611550566), (88, 50555955060), (90, 49432489392), (93, 47837892960), (95, 46830779424), (96, 46342958805), (99, 44938626720), (104, 42778115820), (108, 41193741160), (110, 40444764048), (114, 39025649520), (117, 38024991840), (120, 37074367044), (124, 35878419720), (130, 34222492656), (132, 33703970040), (135, 32954992928), (143, 31111356960), (144, 30895305870), (152, 29269237140), (155, 28702735776), (156, 28518743880), (160, 27805775283), (165, 26963176032), (171, 26017099680), (176, 25277977530), (180, 24716244696), (186, 23918946480), (190, 23415389712), (195, 22814995104), (198, 22469313360), (208, 21389057910), (209, 21286717920), (216, 20596870580), (220, 20222382024), (228, 19512824760), (234, 19012495920), (240, 18537183522), (247, 18011838240), (248, 17939209860), (260, 17111246328), (264, 16851985020), (270, 16477496464), (279, 15945964320), (285, 15610259808), (286, 15555678480), (288, 15447652935), (297, 14979542240), (304, 14634618570), (310, 14351367888), (312, 14259371940), (330, 13481588016), (341, 13046698080), (342, 13008549840), (351, 12674997280), (352, 12638988765), (360, 12358122348), (372, 11959473240), (380, 11707694856), (390, 11407497552), (396, 11234656680), (403, 11039513760), (416, 10694528955), (418, 10643358960), (429, 10370452320), (432, 10298435290), (440, 10111191012), (456, 9756412380), (465, 9567578592), (468, 9506247960), (480, 9268591761), (494, 9005919120), (495, 8987725344), (496, 8969604930), (513, 8672366560), (520, 8555623164), (528, 8425992510), (540, 8238748232), (558, 7972982160), (570, 7805129904), (572, 7777839240), (585, 7604998368), (589, 7553351520), (594, 7489771120), (608, 7317309285), (620, 7175683944), (624, 7129685970), (627, 7095572640), (660, 6740794008), (682, 6523349040), (684, 6504274920), (702, 6337498640), (715, 6222271392), (720, 6179061174), (741, 6003946080), (744, 5979736620), (760, 5853847428), (780, 5703748776), (792, 5617328340), (806, 5519756880), (836, 5321679480), (837, 5315321440), (855, 5203419936), (858, 5185226160), (864, 5149217645), (880, 5055595506), (912, 4878206190), (930, 4783789296), (936, 4753123980), (988, 4502959560), (990, 4493862672), (992, 4484802465), (1023, 4348899360), (1026, 4336183280), (1040, 4277811582), (1045, 4257343584), (1056, 4212996255), (1080, 4119374116), (1116, 3986491080), (1140, 3902564952), (1144, 3888919620), (1170, 3802499184), (1178, 3776675760), (1188, 3744885560), (1209, 3679837920), (1235, 3602367648), (1240, 3587841972), (1248, 3564842985), (1254, 3547786320), (1287, 3456817440), (1320, 3370397004), (1364, 3261674520), (1368, 3252137460), (1395, 3189192864), (1404, 3168749320), (1430, 3111135696), (1440, 3089530587), (1482, 3001973040), (1485, 2995908448), (1488, 2989868310), (1520, 2926923714), (1560, 2851874388), (1584, 2808664170), (1612, 2759878440), (1672, 2660839740), (1674, 2657660720), (1705, 2609339616), (1710, 2601709968), (1716, 2592613080), (1755, 2534999456), (1760, 2527797753), (1767, 2517783840), (1824, 2439103095), (1860, 2391894648), (1872, 2376561990), (1881, 2365190880), (1976, 2251479780), (1980, 2246931336), (2015, 2207902752), (2046, 2174449680), (2052, 2168091640), (2080, 2138905791), (2090, 2128671792), (2145, 2074090464), (2160, 2059687058), (2223, 2001315360), (2232, 1993245540), (2280, 1951282476), (2288, 1944459810), (2340, 1901249592), (2356, 1888337880), (2376, 1872442780), (2418, 1839918960), (2470, 1801183824), (2480, 1793920986), (2508, 1773893160), (2565, 1734473312), (2574, 1728408720), (2640, 1685198502), (2717, 1637439840), (2728, 1630837260), (2736, 1626068730), (2790, 1594596432), (2808, 1584374660), (2860, 1555567848), (2945, 1510670304), (2964, 1500986520), (2970, 1497954224), (2976, 1494934155), (3040, 1463461857), (3069, 1449633120), (3120, 1425937194), (3135, 1419114528), (3168, 1404332085), (3224, 1379939220), (3344, 1330419870), (3348, 1328830360), (3410, 1304669808), (3420, 1300854984), (3432, 1296306540), (3510, 1267499728), (3534, 1258891920), (3627, 1226612640), (3705, 1200789216), (3720, 1195947324), (3744, 1188280995), (3762, 1182595440), (3861, 1152272480), (3952, 1125739890), (3960, 1123465668), (4030, 1103951376), (4092, 1087224840), (4104, 1084045820), (4180, 1064335896), (4185, 1063064288), (4290, 1037045232), (4320, 1029843529), (4433, 1003592160), (4446, 1000657680), (4464, 996622770), (4560, 975641238), (4576, 972229905), (4680, 950624796), (4712, 944168940), (4752, 936221390), (4836, 919959480), (4940, 900591912), (4960, 896960493), (5016, 886946580), (5115, 869779872), (5130, 867236656), (5148, 864204360), (5280, 842599251), (5301, 839261280), (5434, 818719920), (5456, 815418630), (5472, 813034365), (5580, 797298216), (5616, 792187330), (5643, 788396960), (5720, 777783924), (5890, 755335152), (5928, 750493260), (5940, 748977112), (6045, 735967584), (6138, 724816560), (6240, 712968597), (6270, 709557264), (6435, 691363488), (6448, 689969610), (6479, 686668320), (6669, 667105120), (6688, 665209935), (6696, 664415180), (6820, 652334904), (6840, 650427492), (6864, 648153270), (7020, 633749864), (7068, 629445960), (7254, 613306320), (7410, 600394608), (7440, 597973662), (7524, 591297720), (7657, 581027040), (7722, 576136240), (7904, 562869945), (7920, 561732834), (8060, 551975688), (8151, 545813280), (8184, 543612420), (8208, 542022910), (8360, 532167948), (8370, 531532144), (8580, 518522616), (8835, 503556768), (8866, 501796080), (8892, 500328840), (8928, 498311385), (9120, 487820619), (9207, 483211040), (9360, 475312398), (9405, 473038176), (9424, 472084470), (9504, 468110695), (9672, 459979740), (9880, 450295956), (10032, 443473290), (10230, 434889936), (10260, 433618328), (10296, 432102180), (10602, 419630640), (10868, 409359960), (10881, 408870880), (10912, 407709315), (11115, 400263072), (11160, 398649108), (11232, 396093665), (11286, 394198480), (11440, 388891962), (11780, 377667576), (11856, 375246630), (11880, 374488556), (12090, 367983792), (12227, 363860640), (12276, 362408280), (12540, 354778632), (12870, 345681744), (12896, 344984805), (12958, 343334160), (13299, 334530720), (13338, 333552560), (13392, 332207590), (13585, 327487968), (13640, 326167452), (13680, 325213746), (13728, 324076635), (14040, 316874932), (14136, 314722980), (14508, 306653160), (14820, 300197304), (14880, 298986831), (15048, 295648860), (15314, 290513520), (15345, 289926624), (15444, 288068120), (15840, 280866417), (15903, 279753760), (16120, 275987844), (16302, 272906640), (16368, 271806210), (16416, 271011455), (16720, 266083974), (16740, 265766072), (17160, 259261308), (17670, 251778384), (17732, 250898040), (17784, 250164420), (18135, 245322528), (18414, 241605520), (18720, 237656199), (18810, 236519088), (18848, 236042235), (19305, 230454496), (19344, 229989870), (19437, 228889440), (19760, 225147978), (20064, 221736645), (20460, 217444968), (20520, 216809164), (20592, 216051090), (21204, 209815320), (21736, 204679980), (21762, 204435440), (22165, 200718432), (22230, 200131536), (22320, 199324554), (22572, 197099240), (22880, 194445981), (22971, 193675680), (23560, 188833788), (23712, 187623315), (23760, 187244278), (24180, 183991896), (24453, 181937760), (24454, 181930320), (24552, 181204140), (25080, 177389316), (25740, 172840872), (25916, 171667080), (26505, 167852256), (26598, 167265360), (26676, 166776280), (26784, 166103795), (27170, 163743984), (27280, 163083726), (27360, 162606873), (28080, 158437466), (28215, 157679392), (28272, 157361490), (29016, 153326580), (29640, 150098652), (30096, 147824430), (30628, 145256760), (30690, 144963312), (30888, 144034060), (31806, 139876880), (32240, 137993922), (32395, 137333664), (32604, 136453320), (32736, 135903105), (33345, 133421024), (33440, 133041987), (33480, 132883036), (34320, 129630654), (35340, 125889192), (35464, 125449020), (35568, 125082210), (36270, 122661264), (36681, 121286880), (36828, 120802760), (37620, 118259544), (38285, 116205408), (38610, 115227248), (38688, 114994935), (38874, 114444720), (39520, 112573989), (39897, 111510240), (40755, 109162656), (40920, 108722484), (41040, 108404582), (41184, 108025545), (42408, 104907660), (43472, 102339990), (43524, 102217720), (44330, 100359216), (44460, 100065768), (44640, 99662277), (45144, 98549620), (45942, 96837840), (46035, 96642208), (47120, 94416894), (47520, 93622139), (48360, 91995948), (48906, 90968880), (48908, 90965160), (49104, 90602070), (50160, 88694658), (51480, 86420436), (51832, 85833540), (53010, 83926128), (53196, 83632680), (53352, 83388140), (54340, 81871992), (54405, 81774176), (54560, 81541863), (56160, 79218733), (56430, 78839696), (56544, 78680745), (58032, 76663290), (58311, 76296480), (59280, 75049326), (60192, 73912215), (61135, 72772128), (61256, 72628380), (61380, 72481656), (61776, 72017030), (63612, 69938440), (64480, 68996961), (64790, 68666832), (65208, 68226660), (66495, 66906144), (66690, 66710512), (66960, 66441518), (68640, 64815327), (68913, 64558560), (70680, 62944596), (70928, 62724510), (71136, 62541105), (72540, 61330632), (73359, 60645920), (73362, 60643440), (73656, 60401380), (75240, 59129772), (76570, 58102704), (77220, 57613624), (77748, 57222360), (79515, 55950752), (79794, 55755120), (81510, 54581328), (81840, 54361242), (82080, 54202291), (84227, 52820640), (84816, 52453830), (86944, 51169995), (87048, 51108860), (88660, 50179608), (88920, 50032884), (90288, 49274810), (91884, 48418920), (92070, 48321104), (94240, 47208447), (96720, 45997974), (97185, 45777888), (97812, 45484440), (97816, 45482580), (98208, 45301035), (100320, 44347329), (102960, 43210218), (103664, 42916770), (106020, 41963064), (106392, 41816340), (106704, 41694070), (108680, 40935996), (108810, 40887088), (110043, 40428960), (112860, 39419848), (114855, 38735136), (116064, 38331645), (116622, 38148240), (118560, 37524663), (119691, 37170080), (122265, 36387552), (122270, 36386064), (122512, 36314190), (122760, 36240828), (123552, 36008515), (127224, 34969220), (129580, 34333416), (130416, 34113330), (132990, 33453072), (133380, 33355256), (133920, 33220759), (134497, 33078240), (137826, 32279280), (141360, 31472298), (141856, 31362255), (145080, 30665316), (146718, 30322960), (146724, 30321720), (147312, 30200690), (150480, 29564886), (153140, 29051352), (154440, 28806812), (155496, 28611180), (158951, 27989280), (159030, 27975376), (159588, 27877560), (163020, 27290664), (163680, 27180621), (168454, 26410320), (169632, 26226915), (174096, 25554430), (174933, 25432160), (177320, 25089804), (177840, 25016442), (180576, 24637405), (183405, 24257376), (183768, 24209460), (184140, 24160552), (193440, 22998987), (194370, 22888944), (195624, 22742220), (195632, 22741290), (199485, 22302048), (205920, 21605109), (206739, 21519520), (207328, 21458385), (212040, 20981532), (212784, 20908170), (213408, 20847035), (217360, 20467998), (217620, 20443544), (220086, 20214480), (225720, 19709924), (229710, 19367568), (232313, 19150560), (233244, 19074120), (239382, 18585040), (244530, 18193776), (244540, 18193032), (245024, 18157095), (245520, 18120414), (252681, 17606880), (254448, 17484610), (259160, 17166708), (260832, 17056665), (265980, 16726536), (266760, 16677628), (268994, 16539120), (275652, 16139640), (282720, 15736149), (290160, 15332658), (291555, 15259296), (293436, 15161480), (293448, 15160860), (294624, 15100345), (300960, 14782443), (306280, 14525676), (308880, 14403406), (310992, 14305590), (317902, 13994640), (318060, 13987688), (319176, 13938780), (326040, 13645332), (330129, 13476320), (336908, 13205160), (344565, 12911712), (348192, 12777215), (349866, 12716080), (354640, 12544902), (355680, 12508221), (366795, 12129184), (366810, 12128688), (367536, 12104730), (368280, 12080276), (379037, 11737440), (388740, 11444472), (391248, 11371110), (391264, 11370645), (398970, 11151024), (403491, 11026080), (413478, 10759760), (421135, 10564128), (424080, 10490766), (425568, 10454085), (434720, 10233999), (435240, 10221772), (440172, 10107240), (451440, 9854962), (459420, 9683784), (464626, 9575280), (466488, 9537060), (476853, 9329760), (478764, 9292520), (489060, 9096888), (489080, 9096516), (491040, 9060207), (505362, 8803440), (508896, 8742305), (518320, 8583354), (531960, 8363268), (533520, 8338814), (537988, 8269560), (550215, 8085792), (551304, 8069820), (580320, 7666329), (583110, 7629648), (586872, 7580740), (586896, 7580430), (598455, 7434016), (612560, 7262838), (617760, 7201703), (621984, 7152795), (635804, 6997320), (636120, 6993844), (638352, 6969390), (652080, 6822666), (660258, 6738160), (672485, 6615648), (673816, 6602580), (689130, 6455856), (696939, 6383520), (699732, 6358040), (709280, 6272451), (733590, 6064592), (733620, 6064344), (735072, 6052365), (736560, 6040138), (758043, 5868960), (758074, 5868720), (777480, 5722236), (782496, 5685555), (794755, 5597856), (797940, 5575512), (806982, 5513040), (826956, 5379880), (842270, 5282064), (848160, 5245383), (870480, 5110886), (874665, 5086432), (880344, 5053620), (902880, 4927481), (918840, 4841892), (929252, 4787640), (932976, 4768530), (953706, 4664880), (957528, 4646260), (978120, 4548444), (978160, 4548258), (1010724, 4401720), (1033695, 4303904), (1036640, 4291677), (1063920, 4181634), (1067040, 4169407), (1075976, 4134780), (1100430, 4042896), (1102608, 4034910), (1137111, 3912480), (1161565, 3830112), (1166220, 3814824), (1173744, 3790370), (1173792, 3790215), (1196910, 3717008), (1210473, 3675360), (1225120, 3631419), (1263405, 3521376), (1271608, 3498660), (1272240, 3496922), (1276704, 3484695), (1304160, 3411333), (1320516, 3369080), (1344970, 3307824), (1347632, 3301290), (1378260, 3227928), (1393878, 3191760), (1399464, 3179020), (1430559, 3109920), (1467180, 3032296), (1467240, 3032172), (1473120, 3020069), (1516086, 2934480), (1516148, 2934360), (1554960, 2861118), (1589510, 2798928), (1595880, 2787756), (1613964, 2756520), (1650645, 2695264), (1653912, 2689940), (1684540, 2641032), (1740960, 2555443), (1748461, 2544480), (1749330, 2543216), (1760688, 2526810), (1837680, 2420946), (1858504, 2393820), (1865952, 2384265), (1895185, 2347488), (1907412, 2332440), (1915056, 2323130), (1956240, 2274222), (1956320, 2274129), (2017455, 2205216), (2021448, 2200860), (2067390, 2151952), (2090817, 2127840)]