2441415770640

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{4783}}^1$

素因数の和:4871

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 162, 165, 168, 176, 180, 186, 189, 198, 210, 216, 217, 220, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 297, 308, 310, 315, 324, 330, 336, 341, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 462, 465, 484, 486, 495, 496, 504, 528, 540, 558, 560, 567, 594, 605, 616, 620, 630, 648, 651, 660, 682, 693, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 868, 880, 891, 924, 930, 945, 968, 972, 990, 1008, 1023, 1080, 1085, 1089, 1116, 1134, 1155, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1364, 1386, 1395, 1452, 1485, 1488, 1512, 1540, 1584, 1620, 1674, 1680, 1694, 1701, 1705, 1736, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1980, 2046, 2079, 2160, 2170, 2178, 2232, 2268, 2310, 2376, 2387, 2420, 2430, 2480, 2511, 2520, 2541, 2604, 2640, 2673, 2728, 2772, 2790, 2835, 2904, 2970, 3024, 3069, 3080, 3240, 3255, 3267, 3348, 3388, 3402, 3410, 3465, 3472, 3564, 3630, 3696, 3720, 3751, 3780, 3888, 3906, 3960, 4092, 4158, 4185, 4235, 4340, 4356, 4455, 4464, 4536, 4620, 4752, 4774, 4783, 4840, 4860, 5022, 5040, 5082, 5115, 5208, 5346, 5445, 5456, 5544, 5580, 5670, 5808, 5859, 5940, 6138, 6160, 6237, 6480, 6510, 6534, 6696, 6776, 6804, 6820, 6930, 7128, 7161, 7260, 7440, 7502, 7533, 7560, 7623, 7812, 7920, 8184, 8316, 8370, 8470, 8505, 8680, 8712, 8910, 9072, 9207, 9240, 9548, 9566, 9680, 9720, 9765, 9801, 10044, 10164, 10230, 10395, 10416, 10692, 10890, 11088, 11160, 11253, 11340, 11718, 11880, 11935, 12276, 12474, 12555, 12705, 13020, 13068, 13365, 13392, 13552, 13608, 13640, 13860, 14256, 14322, 14349, 14520, 15004, 15066, 15120, 15246, 15345, 15624, 16335, 16368, 16632, 16740, 16940, 17010, 17360, 17424, 17577, 17820, 18414, 18480, 18711, 18755, 19096, 19132, 19440, 19530, 19602, 20088, 20328, 20460, 20790, 21384, 21483, 21780, 22320, 22506, 22680, 22869, 23436, 23760, 23870, 23915, 24552, 24948, 25110, 25410, 26040, 26136, 26257, 26730, 27216, 27280, 27621, 27720, 28644, 28698, 29040, 29295, 29403, 30008, 30132, 30492, 30690, 31185, 31248, 32670, 33264, 33480, 33481, 33759, 33880, 34020, 35154, 35640, 35805, 36828, 37422, 37510, 37665, 38115, 38192, 38264, 39060, 39204, 40176, 40656, 40920, 41580, 42768, 42966, 43047, 43560, 45012, 45360, 45738, 46035, 46872, 47740, 47830, 49005, 49104, 49896, 50220, 50820, 52080, 52272, 52514, 52613, 52731, 53460, 55242, 55440, 56265, 57288, 57396, 58590, 58806, 60016, 60264, 60984, 61380, 62370, 64449, 65340, 66960, 66962, 67518, 67760, 68040, 68607, 70308, 71280, 71610, 71745, 73656, 74844, 75020, 75330, 76230, 76528, 78120, 78408, 78771, 81840, 82863, 83160, 85932, 86094, 87120, 87885, 90024, 91476, 92070, 93555, 93744, 95480, 95660, 98010, 99792, 100440, 100443, 101277, 101640, 105028, 105226, 105462, 106920, 107415, 110484, 112530, 114345, 114576, 114792, 117180, 117612, 120528, 121968, 122760, 124740, 128898, 129141, 130680, 131285, 133924, 135036, 136080, 137214, 138105, 140616, 143220, 143490, 147015, 147312, 148273, 149688, 150040, 150660, 152460, 156240, 156816, 157542, 157839, 165726, 166320, 167405, 168795, 171864, 172188, 175770, 180048, 182952, 184140, 187110, 190960, 191320, 193347, 196020, 200880, 200886, 202554, 203280, 205821, 210056, 210452, 210924, 213840, 214830, 215235, 220968, 225060, 228690, 229584, 234360, 235224, 236313, 245520, 249480, 257796, 258282, 261360, 262570, 263065, 263655, 267848, 270072, 274428, 276210, 281232, 286440, 286980, 294030, 296546, 299376, 300080, 301320, 301329, 303831, 304920, 315084, 315678, 322245, 331452, 334810, 337590, 343035, 343728, 344376, 351540, 365904, 368280, 368291, 374220, 382640, 386694, 387423, 392040, 393855, 401772, 405108, 411642, 414315, 420112, 420904, 421848, 429660, 430470, 441936, 444819, 450120, 457380, 468720, 470448, 472626, 473517, 498960, 502215, 506385, 515592, 516564, 525140, 526130, 527310, 535696, 540144, 548856, 552420, 572880, 573960, 578743, 580041, 588060, 593092, 602640, 602658, 607662, 609840, 630168, 631356, 644490, 645705, 662904, 669620, 675180, 686070, 688752, 703080, 708939, 736560, 736582, 741365, 748440, 773388, 774846, 784080, 787710, 789195, 803544, 810216, 823284, 828630, 841808, 843696, 859320, 860940, 889638, 900240, 903987, 911493, 914760, 945252, 947034, 966735, 1004430, 1012770, 1029105, 1031184, 1033128, 1037911, 1050280, 1052260, 1054620, 1097712, 1104840, 1104873, 1147920, 1157486, 1160082, 1162269, 1176120, 1181565, 1186184, 1205316, 1215324, 1260336, 1262712, 1288980, 1291410, 1325808, 1334457, 1339240, 1350360, 1372140, 1406160, 1417878, 1420551, 1473164, 1482730, 1496880, 1506645, 1519155, 1546776, 1549692, 1575420, 1578390, 1607088, 1620432, 1631003, 1646568, 1657260, 1718640, 1721880, 1736229, 1779276, 1807974, 1822986, 1829520, 1841455, 1890504, 1894068, 1933470, 1937115, 2008860, 2025540, 2058210, 2066256, 2075822, 2100560, 2104520, 2109240, 2126817, 2209680, 2209746, 2224095, 2314972, 2320164, 2324538, 2352240, 2363130, 2367585, 2372368, 2410632, 2430648, 2525424, 2577960, 2582820, 2668914, 2678480, 2700720, 2711961, 2744280, 2835756, 2841102, 2893715, 2900205, 2946328, 2965460, 3013290, 3038310, 3093552, 3099384, 3113733, 3150840, 3156780, 3262006, 3293136, 3314520, 3314619, 3443760, 3472458, 3544695, 3558552, 3615948, 3645972, 3682910, 3781008, 3788136, 3866940, 3874230, 4003371, 4017720, 4051080, 4051201, 4116420, 4151644, 4209040, 4218480, 4253634, 4261653, 4419492, 4448190, 4519935, 4557465, 4629944, 4640328, 4649076, 4726260, 4735170, 4821264, 4861296, 4893009, 5155920, 5165640, 5189555, 5208687, 5337828, 5423922, 5488560, 5524365, 5671512, 5682204, 5787430, 5800410, 5811345, 5892656, 5930920, 6026580, 6076620, 6198768, 6227466, 6301680, 6313560, 6380451, 6524012, 6629040, 6629238, 6672285, 6944916, 7089390, 7102755, 7117104, 7231896, 7291944, 7365820, 7576272, 7733880, 7748460, 8006742, 8035440, 8102160, 8102402, 8135883, 8155015, 8232840, 8303288, 8507268, 8523306, 8681145, 8838984, 8896380, 9039870, 9114930, 9259888, 9280656, 9298152, 9341199, 9452520, 9470340, 9786018, 9943857, 10331280, 10379110, 10417374, 10634085, 10675656, 10847844, 11048730, 11343024, 11364408, 11417021, 11574860, 11600820, 11622690, 11861840, 12010113, 12053160, 12153240, 12153603, 12454932, 12627120, 12760902, 12784959, 13048024, 13258476, 13344570, 13559805, 13889832, 14178780, 14205510, 14463792, 14583888, 14679027, 14731640, 15467760, 15496920, 15568665, 15626061, 16013484, 16204804, 16271766, 16310030, 16465680, 16573095, 16606576, 17014536, 17046612, 17362290, 17677968, 17792760, 17941033, 18079740, 18229860, 18596304, 18682398, 18905040, 18940680, 19572036, 19887714, 20016855, 20256005, 20758220, 20834748, 21268170, 21308265, 21351312, 21695688, 22097460, 22728816, 22834042, 23149720, 23201640, 23245380, 24020226, 24106320, 24306480, 24307206, 24465045, 24909864, 25521804, 25569918, 26043435, 26096048, 26516952, 26689140, 27119610, 27779664, 28023597, 28357560, 28411020, 29358054, 29463280, 29831571, 30993840, 31137330, 31252122, 31902255, 32026968, 32409608, 32543532, 32620060, 33146190, 34029072, 34093224, 34251063, 34724580, 35585520, 35882066, 36030339, 36159480, 36459720, 36460809, 37364796, 37881360, 39144072, 39775428, 40033710, 40512010, 40679415, 41516440, 41669496, 42536340, 42616530, 43391376, 44037081, 44194920, 45668084, 46299440, 46403280, 46490760, 46705995, 46878183, 48040452, 48614412, 48930090, 49719285, 49819728, 51043608, 51139836, 52086870, 53033904, 53378280, 53823099, 54239220, 56047194, 56715120, 56822040, 57085105, 58716108, 59663142, 60050565, 60768015, 62274660, 62504244, 63804510, 63924795, 64053936, 64819216, 65087064, 65240120, 66292380, 68186448, 68502126, 69449160, 71764132, 72060678, 72318960, 72919440, 72921618, 73395135, 74729592, 78130305, 78288144, 79550856, 80067420, 81024020, 81358830, 83032880, 83338992, 84070791, 85072680, 85233060, 88074162, 88389840, 89494713, 89705165, 91336168, 92981520, 93411990, 93756366, 96080904, 97228824, 97860180, 99438570, 102087216, 102279672, 102753189, 104173740, 106756560, 107646198, 108478440, 109382427, 112094388, 113644080, 114170210, 117432216, 119326284, 120101130, 121536030, 124549320, 125008488, 125587231, 127609020, 127849590, 130174128, 130480240, 132111243, 132584760, 137004252, 138898320, 140117985, 140634549, 143528264, 144121356, 145843236, 146790270, 149157855, 149459184, 156260610, 159101712, 160134840, 161469297, 162048040, 162717660, 168141582, 170145360, 170466120, 171255315, 176148324, 178989426, 179410330, 180151695, 182304045, 182672336, 186823980, 187512732, 192161808, 194457648, 195720360, 198877140, 204559344, 205506378, 208347480, 215292396, 216956880, 218764854, 220185405, 224188776, 228340420, 234390915, 234864432, 238652568, 240202260, 243072060, 249098640, 250016976, 251174462, 252212373, 255218040, 255699180, 264222486, 265169520, 269115495, 274008504, 280235970, 281269098, 287056528, 288242712, 291686472, 293580540, 298315710, 308259567, 312521220, 320269680, 322938594, 324096080, 325435320, 328147281, 336283164, 340932240, 342510630, 352296648, 357978852, 358820660, 360303390, 364608090, 373647960, 375025464, 376761693, 391440720, 396333729, 397754280, 411012756, 416694960, 420353955, 430584792, 437529708, 440370810, 447473565, 448377552, 456680840, 468781830, 477305136, 480404520, 484407891, 486144120, 502348924, 504424746, 510436080, 511398360, 513765945, 528444972, 538230990, 546912135, 548017008, 560471940, 562538196, 576485424, 583372944, 587161080, 596631420, 616519134, 625042440, 627936155, 645877188, 650870640, 656294562, 660556215, 672566328, 685021260, 703172745, 704593296, 715957704, 717641320, 720606780, 729216180, 747295920, 750050928, 753523386, 792667458, 795508560, 807346485, 822025512, 840707910, 861169584, 875059416, 880741620, 894947130, 913361680, 924778701, 937563660, 960809040, 968815782, 972288240, 984441843, 1004697848, 1008849492, 1022796720, 1027531890, 1056889944, 1076461980, 1093824270, 1120943880, 1125076392, 1130285079, 1174322160, 1193262840, 1233038268, 1250084880, 1255872310, 1261061865, 1291754376, 1312589124, 1321112430, 1345132656, 1370042520, 1406345490, 1431915408, 1435282640, 1441213560, 1453223673, 1458432360, 1507046772, 1541297835, 1585334916, 1614692970, 1640736405, 1644051024, 1681415820, 1750118832, 1761483240, 1789894260, 1849557402, 1875127320, 1883808465, 1937631564, 1968883686, 1981668645, 2009395696, 2017698984, 2055063780, 2113779888, 2152923960, 2187648540, 2241887760, 2250152784, 2260570158, 2386525680, 2422039455, 2466076536, 2511744620, 2522123730, 2583508752, 2625178248, 2642224860, 2740085040, 2774336103, 2812690980, 2882427120, 2906447346, 2916864720, 3014093544, 3082595670, 3170669832, 3229385940, 3281472810, 3362831640, 3390855237, 3522966480, 3579788520, 3699114804, 3750254640, 3767616930, 3875263128, 3937767372, 3963337290, 4035397968, 4110127560, 4305847920, 4359671019, 4375297080, 4521140316, 4623893505, 4844078910, 4922209215, 4932153072, 5023489240, 5044247460, 5250356496, 5284449720, 5548672206, 5625381960, 5651425395, 5812894692, 6028187088, 6165191340, 6341339664, 6458771880, 6562945620, 6725663280, 6781710474, 7159577040, 7266118365, 7398229608, 7535233860, 7750526256, 7875534744, 7926674580, 8220255120, 8719342038, 8750594160, 9042280632, 9247787010, 9688157820, 9844418430, 10046978480, 10088494920, 10172565711, 10568899440, 11097344412, 11250763920, 11302850790, 11625789384, 12330382680, 12917543760, 13125891240, 13563420948, 13871680515, 14532236730, 14796459216, 15070467720, 15751069488, 15853349160, 16954276185, 17438684076, 18084561264, 18495574020, 19376315640, 19688836860, 20176989840, 20345131422, 21798355095, 22194688824, 22605701580, 23251578768, 24660765360, 26251782480, 27126841896, 27743361030, 29064473460, 30140935440, 30517697133, 31706698320, 33908552370, 34877368152, 36991148040, 38752631280, 39377673720, 40690262844, 43596710190, 44389377648, 45211403160, 50862828555, 54253683792, 55486722060, 58128946920, 61035394266, 67817104740, 69754736304, 73982296080, 78755347440, 81380525688, 87193420380, 90422806320, 101725657110, 110973444120, 116257893840, 122070788532, 135634209480, 152588485665, 162761051376, 174386840760, 203451314220, 221946888240, 244141577064, 271268418960, 305176971330, 348773681520, 406902628440, 488283154128, 610353942660, 813805256880, 1220707885320, 2441415770640]

約数ペア:

[(1, 2441415770640), (2, 1220707885320), (3, 813805256880), (4, 610353942660), (5, 488283154128), (6, 406902628440), (7, 348773681520), (8, 305176971330), (9, 271268418960), (10, 244141577064), (11, 221946888240), (12, 203451314220), (14, 174386840760), (15, 162761051376), (16, 152588485665), (18, 135634209480), (20, 122070788532), (21, 116257893840), (22, 110973444120), (24, 101725657110), (27, 90422806320), (28, 87193420380), (30, 81380525688), (31, 78755347440), (33, 73982296080), (35, 69754736304), (36, 67817104740), (40, 61035394266), (42, 58128946920), (44, 55486722060), (45, 54253683792), (48, 50862828555), (54, 45211403160), (55, 44389377648), (56, 43596710190), (60, 40690262844), (62, 39377673720), (63, 38752631280), (66, 36991148040), (70, 34877368152), (72, 33908552370), (77, 31706698320), (80, 30517697133), (81, 30140935440), (84, 29064473460), (88, 27743361030), (90, 27126841896), (93, 26251782480), (99, 24660765360), (105, 23251578768), (108, 22605701580), (110, 22194688824), (112, 21798355095), (120, 20345131422), (121, 20176989840), (124, 19688836860), (126, 19376315640), (132, 18495574020), (135, 18084561264), (140, 17438684076), (144, 16954276185), (154, 15853349160), (155, 15751069488), (162, 15070467720), (165, 14796459216), (168, 14532236730), (176, 13871680515), (180, 13563420948), (186, 13125891240), (189, 12917543760), (198, 12330382680), (210, 11625789384), (216, 11302850790), (217, 11250763920), (220, 11097344412), (231, 10568899440), (240, 10172565711), (242, 10088494920), (243, 10046978480), (248, 9844418430), (252, 9688157820), (264, 9247787010), (270, 9042280632), (279, 8750594160), (280, 8719342038), (297, 8220255120), (308, 7926674580), (310, 7875534744), (315, 7750526256), (324, 7535233860), (330, 7398229608), (336, 7266118365), (341, 7159577040), (360, 6781710474), (363, 6725663280), (372, 6562945620), (378, 6458771880), (385, 6341339664), (396, 6165191340), (405, 6028187088), (420, 5812894692), (432, 5651425395), (434, 5625381960), (440, 5548672206), (462, 5284449720), (465, 5250356496), (484, 5044247460), (486, 5023489240), (495, 4932153072), (496, 4922209215), (504, 4844078910), (528, 4623893505), (540, 4521140316), (558, 4375297080), (560, 4359671019), (567, 4305847920), (594, 4110127560), (605, 4035397968), (616, 3963337290), (620, 3937767372), (630, 3875263128), (648, 3767616930), (651, 3750254640), (660, 3699114804), (682, 3579788520), (693, 3522966480), (720, 3390855237), (726, 3362831640), (744, 3281472810), (756, 3229385940), (770, 3170669832), (792, 3082595670), (810, 3014093544), (837, 2916864720), (840, 2906447346), (847, 2882427120), (868, 2812690980), (880, 2774336103), (891, 2740085040), (924, 2642224860), (930, 2625178248), (945, 2583508752), (968, 2522123730), (972, 2511744620), (990, 2466076536), (1008, 2422039455), (1023, 2386525680), (1080, 2260570158), (1085, 2250152784), (1089, 2241887760), (1116, 2187648540), (1134, 2152923960), (1155, 2113779888), (1188, 2055063780), (1210, 2017698984), (1215, 2009395696), (1232, 1981668645), (1240, 1968883686), (1260, 1937631564), (1296, 1883808465), (1302, 1875127320), (1320, 1849557402), (1364, 1789894260), (1386, 1761483240), (1395, 1750118832), (1452, 1681415820), (1485, 1644051024), (1488, 1640736405), (1512, 1614692970), (1540, 1585334916), (1584, 1541297835), (1620, 1507046772), (1674, 1458432360), (1680, 1453223673), (1694, 1441213560), (1701, 1435282640), (1705, 1431915408), (1736, 1406345490), (1782, 1370042520), (1815, 1345132656), (1848, 1321112430), (1860, 1312589124), (1890, 1291754376), (1936, 1261061865), (1944, 1255872310), (1953, 1250084880), (1980, 1233038268), (2046, 1193262840), (2079, 1174322160), (2160, 1130285079), (2170, 1125076392), (2178, 1120943880), (2232, 1093824270), (2268, 1076461980), (2310, 1056889944), (2376, 1027531890), (2387, 1022796720), (2420, 1008849492), (2430, 1004697848), (2480, 984441843), (2511, 972288240), (2520, 968815782), (2541, 960809040), (2604, 937563660), (2640, 924778701), (2673, 913361680), (2728, 894947130), (2772, 880741620), (2790, 875059416), (2835, 861169584), (2904, 840707910), (2970, 822025512), (3024, 807346485), (3069, 795508560), (3080, 792667458), (3240, 753523386), (3255, 750050928), (3267, 747295920), (3348, 729216180), (3388, 720606780), (3402, 717641320), (3410, 715957704), (3465, 704593296), (3472, 703172745), (3564, 685021260), (3630, 672566328), (3696, 660556215), (3720, 656294562), (3751, 650870640), (3780, 645877188), (3888, 627936155), (3906, 625042440), (3960, 616519134), (4092, 596631420), (4158, 587161080), (4185, 583372944), (4235, 576485424), (4340, 562538196), (4356, 560471940), (4455, 548017008), (4464, 546912135), (4536, 538230990), (4620, 528444972), (4752, 513765945), (4774, 511398360), (4783, 510436080), (4840, 504424746), (4860, 502348924), (5022, 486144120), (5040, 484407891), (5082, 480404520), (5115, 477305136), (5208, 468781830), (5346, 456680840), (5445, 448377552), (5456, 447473565), (5544, 440370810), (5580, 437529708), (5670, 430584792), (5808, 420353955), (5859, 416694960), (5940, 411012756), (6138, 397754280), (6160, 396333729), (6237, 391440720), (6480, 376761693), (6510, 375025464), (6534, 373647960), (6696, 364608090), (6776, 360303390), (6804, 358820660), (6820, 357978852), (6930, 352296648), (7128, 342510630), (7161, 340932240), (7260, 336283164), (7440, 328147281), (7502, 325435320), (7533, 324096080), (7560, 322938594), (7623, 320269680), (7812, 312521220), (7920, 308259567), (8184, 298315710), (8316, 293580540), (8370, 291686472), (8470, 288242712), (8505, 287056528), (8680, 281269098), (8712, 280235970), (8910, 274008504), (9072, 269115495), (9207, 265169520), (9240, 264222486), (9548, 255699180), (9566, 255218040), (9680, 252212373), (9720, 251174462), (9765, 250016976), (9801, 249098640), (10044, 243072060), (10164, 240202260), (10230, 238652568), (10395, 234864432), (10416, 234390915), (10692, 228340420), (10890, 224188776), (11088, 220185405), (11160, 218764854), (11253, 216956880), (11340, 215292396), (11718, 208347480), (11880, 205506378), (11935, 204559344), (12276, 198877140), (12474, 195720360), (12555, 194457648), (12705, 192161808), (13020, 187512732), (13068, 186823980), (13365, 182672336), (13392, 182304045), (13552, 180151695), (13608, 179410330), (13640, 178989426), (13860, 176148324), (14256, 171255315), (14322, 170466120), (14349, 170145360), (14520, 168141582), (15004, 162717660), (15066, 162048040), (15120, 161469297), (15246, 160134840), (15345, 159101712), (15624, 156260610), (16335, 149459184), (16368, 149157855), (16632, 146790270), (16740, 145843236), (16940, 144121356), (17010, 143528264), (17360, 140634549), (17424, 140117985), (17577, 138898320), (17820, 137004252), (18414, 132584760), (18480, 132111243), (18711, 130480240), (18755, 130174128), (19096, 127849590), (19132, 127609020), (19440, 125587231), (19530, 125008488), (19602, 124549320), (20088, 121536030), (20328, 120101130), (20460, 119326284), (20790, 117432216), (21384, 114170210), (21483, 113644080), (21780, 112094388), (22320, 109382427), (22506, 108478440), (22680, 107646198), (22869, 106756560), (23436, 104173740), (23760, 102753189), (23870, 102279672), (23915, 102087216), (24552, 99438570), (24948, 97860180), (25110, 97228824), (25410, 96080904), (26040, 93756366), (26136, 93411990), (26257, 92981520), (26730, 91336168), (27216, 89705165), (27280, 89494713), (27621, 88389840), (27720, 88074162), (28644, 85233060), (28698, 85072680), (29040, 84070791), (29295, 83338992), (29403, 83032880), (30008, 81358830), (30132, 81024020), (30492, 80067420), (30690, 79550856), (31185, 78288144), (31248, 78130305), (32670, 74729592), (33264, 73395135), (33480, 72921618), (33481, 72919440), (33759, 72318960), (33880, 72060678), (34020, 71764132), (35154, 69449160), (35640, 68502126), (35805, 68186448), (36828, 66292380), (37422, 65240120), (37510, 65087064), (37665, 64819216), (38115, 64053936), (38192, 63924795), (38264, 63804510), (39060, 62504244), (39204, 62274660), (40176, 60768015), (40656, 60050565), (40920, 59663142), (41580, 58716108), (42768, 57085105), (42966, 56822040), (43047, 56715120), (43560, 56047194), (45012, 54239220), (45360, 53823099), (45738, 53378280), (46035, 53033904), (46872, 52086870), (47740, 51139836), (47830, 51043608), (49005, 49819728), (49104, 49719285), (49896, 48930090), (50220, 48614412), (50820, 48040452), (52080, 46878183), (52272, 46705995), (52514, 46490760), (52613, 46403280), (52731, 46299440), (53460, 45668084), (55242, 44194920), (55440, 44037081), (56265, 43391376), (57288, 42616530), (57396, 42536340), (58590, 41669496), (58806, 41516440), (60016, 40679415), (60264, 40512010), (60984, 40033710), (61380, 39775428), (62370, 39144072), (64449, 37881360), (65340, 37364796), (66960, 36460809), (66962, 36459720), (67518, 36159480), (67760, 36030339), (68040, 35882066), (68607, 35585520), (70308, 34724580), (71280, 34251063), (71610, 34093224), (71745, 34029072), (73656, 33146190), (74844, 32620060), (75020, 32543532), (75330, 32409608), (76230, 32026968), (76528, 31902255), (78120, 31252122), (78408, 31137330), (78771, 30993840), (81840, 29831571), (82863, 29463280), (83160, 29358054), (85932, 28411020), (86094, 28357560), (87120, 28023597), (87885, 27779664), (90024, 27119610), (91476, 26689140), (92070, 26516952), (93555, 26096048), (93744, 26043435), (95480, 25569918), (95660, 25521804), (98010, 24909864), (99792, 24465045), (100440, 24307206), (100443, 24306480), (101277, 24106320), (101640, 24020226), (105028, 23245380), (105226, 23201640), (105462, 23149720), (106920, 22834042), (107415, 22728816), (110484, 22097460), (112530, 21695688), (114345, 21351312), (114576, 21308265), (114792, 21268170), (117180, 20834748), (117612, 20758220), (120528, 20256005), (121968, 20016855), (122760, 19887714), (124740, 19572036), (128898, 18940680), (129141, 18905040), (130680, 18682398), (131285, 18596304), (133924, 18229860), (135036, 18079740), (136080, 17941033), (137214, 17792760), (138105, 17677968), (140616, 17362290), (143220, 17046612), (143490, 17014536), (147015, 16606576), (147312, 16573095), (148273, 16465680), (149688, 16310030), (150040, 16271766), (150660, 16204804), (152460, 16013484), (156240, 15626061), (156816, 15568665), (157542, 15496920), (157839, 15467760), (165726, 14731640), (166320, 14679027), (167405, 14583888), (168795, 14463792), (171864, 14205510), (172188, 14178780), (175770, 13889832), (180048, 13559805), (182952, 13344570), (184140, 13258476), (187110, 13048024), (190960, 12784959), (191320, 12760902), (193347, 12627120), (196020, 12454932), (200880, 12153603), (200886, 12153240), (202554, 12053160), (203280, 12010113), (205821, 11861840), (210056, 11622690), (210452, 11600820), (210924, 11574860), (213840, 11417021), (214830, 11364408), (215235, 11343024), (220968, 11048730), (225060, 10847844), (228690, 10675656), (229584, 10634085), (234360, 10417374), (235224, 10379110), (236313, 10331280), (245520, 9943857), (249480, 9786018), (257796, 9470340), (258282, 9452520), (261360, 9341199), (262570, 9298152), (263065, 9280656), (263655, 9259888), (267848, 9114930), (270072, 9039870), (274428, 8896380), (276210, 8838984), (281232, 8681145), (286440, 8523306), (286980, 8507268), (294030, 8303288), (296546, 8232840), (299376, 8155015), (300080, 8135883), (301320, 8102402), (301329, 8102160), (303831, 8035440), (304920, 8006742), (315084, 7748460), (315678, 7733880), (322245, 7576272), (331452, 7365820), (334810, 7291944), (337590, 7231896), (343035, 7117104), (343728, 7102755), (344376, 7089390), (351540, 6944916), (365904, 6672285), (368280, 6629238), (368291, 6629040), (374220, 6524012), (382640, 6380451), (386694, 6313560), (387423, 6301680), (392040, 6227466), (393855, 6198768), (401772, 6076620), (405108, 6026580), (411642, 5930920), (414315, 5892656), (420112, 5811345), (420904, 5800410), (421848, 5787430), (429660, 5682204), (430470, 5671512), (441936, 5524365), (444819, 5488560), (450120, 5423922), (457380, 5337828), (468720, 5208687), (470448, 5189555), (472626, 5165640), (473517, 5155920), (498960, 4893009), (502215, 4861296), (506385, 4821264), (515592, 4735170), (516564, 4726260), (525140, 4649076), (526130, 4640328), (527310, 4629944), (535696, 4557465), (540144, 4519935), (548856, 4448190), (552420, 4419492), (572880, 4261653), (573960, 4253634), (578743, 4218480), (580041, 4209040), (588060, 4151644), (593092, 4116420), (602640, 4051201), (602658, 4051080), (607662, 4017720), (609840, 4003371), (630168, 3874230), (631356, 3866940), (644490, 3788136), (645705, 3781008), (662904, 3682910), (669620, 3645972), (675180, 3615948), (686070, 3558552), (688752, 3544695), (703080, 3472458), (708939, 3443760), (736560, 3314619), (736582, 3314520), (741365, 3293136), (748440, 3262006), (773388, 3156780), (774846, 3150840), (784080, 3113733), (787710, 3099384), (789195, 3093552), (803544, 3038310), (810216, 3013290), (823284, 2965460), (828630, 2946328), (841808, 2900205), (843696, 2893715), (859320, 2841102), (860940, 2835756), (889638, 2744280), (900240, 2711961), (903987, 2700720), (911493, 2678480), (914760, 2668914), (945252, 2582820), (947034, 2577960), (966735, 2525424), (1004430, 2430648), (1012770, 2410632), (1029105, 2372368), (1031184, 2367585), (1033128, 2363130), (1037911, 2352240), (1050280, 2324538), (1052260, 2320164), (1054620, 2314972), (1097712, 2224095), (1104840, 2209746), (1104873, 2209680), (1147920, 2126817), (1157486, 2109240), (1160082, 2104520), (1162269, 2100560), (1176120, 2075822), (1181565, 2066256), (1186184, 2058210), (1205316, 2025540), (1215324, 2008860), (1260336, 1937115), (1262712, 1933470), (1288980, 1894068), (1291410, 1890504), (1325808, 1841455), (1334457, 1829520), (1339240, 1822986), (1350360, 1807974), (1372140, 1779276), (1406160, 1736229), (1417878, 1721880), (1420551, 1718640), (1473164, 1657260), (1482730, 1646568), (1496880, 1631003), (1506645, 1620432), (1519155, 1607088), (1546776, 1578390), (1549692, 1575420)]