5409805159080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{223}}^1\times {\mathrm{1049}}^1$

素因数の和:1348

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 46, 49, 54, 56, 57, 60, 63, 69, 70, 72, 76, 84, 90, 92, 95, 98, 105, 108, 114, 115, 120, 126, 133, 135, 138, 140, 147, 152, 161, 168, 171, 180, 184, 189, 190, 196, 207, 210, 216, 223, 228, 230, 245, 252, 266, 270, 276, 280, 285, 294, 315, 322, 342, 345, 360, 378, 380, 392, 399, 414, 420, 437, 441, 446, 456, 460, 483, 490, 504, 513, 532, 540, 552, 570, 588, 621, 630, 644, 665, 669, 684, 690, 735, 756, 760, 798, 805, 828, 840, 855, 874, 882, 892, 920, 931, 945, 966, 980, 1026, 1035, 1049, 1064, 1080, 1115, 1127, 1140, 1176, 1197, 1242, 1260, 1288, 1311, 1323, 1330, 1338, 1368, 1380, 1449, 1470, 1512, 1561, 1596, 1610, 1656, 1710, 1748, 1764, 1784, 1862, 1890, 1932, 1960, 1995, 2007, 2052, 2070, 2098, 2185, 2205, 2230, 2254, 2280, 2394, 2415, 2484, 2520, 2565, 2622, 2646, 2660, 2676, 2760, 2793, 2898, 2940, 3059, 3105, 3122, 3147, 3192, 3220, 3345, 3381, 3420, 3496, 3528, 3591, 3724, 3780, 3864, 3933, 3990, 4014, 4104, 4140, 4196, 4237, 4347, 4370, 4410, 4460, 4508, 4655, 4683, 4788, 4830, 4968, 5129, 5130, 5244, 5245, 5292, 5320, 5352, 5586, 5635, 5796, 5880, 5985, 6021, 6118, 6210, 6244, 6294, 6440, 6555, 6615, 6690, 6762, 6840, 7182, 7245, 7343, 7448, 7560, 7805, 7866, 7980, 8028, 8280, 8379, 8392, 8474, 8694, 8740, 8820, 8920, 9016, 9177, 9310, 9366, 9441, 9576, 9660, 10035, 10143, 10258, 10260, 10488, 10490, 10584, 10927, 11172, 11270, 11592, 11799, 11970, 12042, 12236, 12420, 12488, 12588, 12711, 13110, 13230, 13380, 13524, 13965, 14049, 14364, 14490, 14686, 15295, 15387, 15610, 15732, 15735, 15960, 16056, 16758, 16905, 16948, 17388, 17480, 17640, 17955, 18354, 18620, 18732, 18882, 19320, 19665, 19931, 20070, 20286, 20516, 20520, 20980, 21185, 21413, 21735, 21854, 22029, 22344, 22540, 23415, 23598, 23940, 24084, 24127, 24472, 24840, 25137, 25176, 25422, 25645, 26220, 26460, 26760, 27048, 27531, 27930, 28098, 28323, 28728, 28980, 29372, 29659, 30105, 30429, 30590, 30774, 31220, 31464, 31470, 32781, 33516, 33810, 33896, 34776, 35903, 35910, 36708, 36715, 37240, 37464, 37764, 38133, 39330, 39862, 40140, 40572, 41032, 41895, 41960, 42147, 42370, 42826, 43470, 43708, 44058, 45080, 45885, 46161, 46830, 47196, 47205, 47880, 48168, 48254, 50274, 50715, 50844, 51290, 51401, 52440, 52920, 54635, 55062, 55860, 56196, 56646, 57960, 58744, 58995, 59318, 59793, 60210, 60858, 61180, 61548, 62440, 62940, 63555, 64239, 65562, 66087, 67032, 67620, 70245, 71806, 71820, 72381, 73416, 73430, 75528, 76266, 76935, 78660, 79724, 80280, 81144, 82593, 83790, 84294, 84740, 85652, 86940, 87416, 88116, 88977, 91770, 92322, 93660, 94392, 94410, 96508, 97451, 98343, 99655, 100548, 101430, 101688, 102580, 102802, 107065, 107709, 109270, 110124, 110145, 111720, 112392, 113292, 114399, 117990, 118636, 119586, 120420, 120635, 121716, 122360, 123096, 125685, 125880, 127110, 128478, 131124, 132174, 135240, 137655, 138483, 139517, 140490, 141615, 143612, 143640, 144762, 146860, 148295, 152145, 152532, 153870, 154203, 157320, 159448, 163905, 165186, 167580, 168588, 168889, 169480, 171304, 173880, 176232, 177954, 179379, 179515, 183540, 184644, 187320, 188820, 190665, 192717, 193016, 194902, 196686, 198261, 199310, 201096, 202860, 205160, 205604, 207613, 210735, 214130, 215418, 217143, 218540, 220248, 220290, 226584, 228798, 230805, 233927, 235980, 237272, 239172, 240840, 241270, 243432, 251321, 251370, 254220, 256956, 257005, 262248, 264348, 266931, 275310, 276966, 279034, 280980, 283230, 287224, 289524, 292353, 293720, 295029, 296590, 298965, 304290, 305064, 307740, 308406, 321195, 323127, 327810, 330372, 330435, 335160, 337176, 337778, 355908, 358758, 359030, 361905, 367080, 369288, 377640, 381330, 385434, 389804, 393372, 396522, 398620, 405720, 411208, 412965, 415226, 418551, 421470, 428260, 430836, 434286, 437080, 440580, 444885, 457596, 458413, 461610, 462609, 467854, 471960, 478344, 482540, 487255, 491715, 502642, 502740, 506667, 508440, 513912, 514010, 528696, 533862, 538137, 538545, 550620, 553932, 558068, 561960, 566460, 571995, 578151, 579048, 584706, 590058, 593180, 597930, 608580, 615480, 616812, 622839, 642390, 646254, 651429, 655620, 660744, 660870, 675556, 682157, 692415, 697585, 701781, 711816, 717516, 718060, 723810, 753963, 762660, 770868, 771015, 779608, 786744, 793044, 797240, 800793, 825930, 830452, 837102, 842940, 844445, 856520, 861672, 868572, 877059, 881160, 889770, 896895, 915192, 916826, 923220, 925218, 935708, 963585, 965080, 969381, 974510, 976619, 983430, 991305, 1005284, 1005480, 1013334, 1028020, 1038065, 1067724, 1076274, 1077090, 1085715, 1101240, 1107864, 1116136, 1132920, 1143990, 1156302, 1169412, 1169635, 1180116, 1182223, 1186360, 1195860, 1217160, 1233624, 1245678, 1255653, 1256605, 1284780, 1292508, 1302858, 1311240, 1321740, 1334655, 1351112, 1364314, 1375239, 1384830, 1387827, 1395170, 1403562, 1435032, 1436120, 1447620, 1461765, 1475145, 1507926, 1520001, 1525320, 1541736, 1542030, 1586088, 1601586, 1615635, 1637489, 1651860, 1660904, 1674204, 1685880, 1688890, 1737144, 1754118, 1779540, 1793790, 1833652, 1846440, 1850436, 1868517, 1871416, 1927170, 1938762, 1949020, 1953238, 1966860, 1982610, 2010568, 2026668, 2046471, 2056040, 2076130, 2092755, 2105343, 2135448, 2152548, 2154180, 2171430, 2261889, 2287980, 2292065, 2312604, 2313045, 2338824, 2339270, 2360232, 2364446, 2391720, 2491356, 2511306, 2513210, 2533335, 2569560, 2585016, 2605716, 2631177, 2643480, 2669310, 2690685, 2728628, 2750478, 2769660, 2775654, 2790340, 2807124, 2890755, 2895240, 2923530, 2929857, 2950290, 3015852, 3040002, 3084060, 3114195, 3203172, 3208891, 3231270, 3257145, 3274978, 3303720, 3348408, 3377780, 3410785, 3508236, 3508905, 3546669, 3559080, 3587580, 3667304, 3700872, 3737034, 3766959, 3769815, 3854340, 3877524, 3898040, 3906476, 3933720, 3965220, 4003965, 4053336, 4092942, 4125717, 4152260, 4185510, 4210686, 4305096, 4308360, 4342860, 4385295, 4444613, 4523778, 4560003, 4575960, 4584130, 4625208, 4626090, 4678540, 4728892, 4775099, 4846905, 4883095, 4912467, 4982712, 5022612, 5026420, 5066670, 5211432, 5262354, 5338620, 5380321, 5381370, 5457256, 5500956, 5539320, 5551308, 5580680, 5605551, 5614248, 5781510, 5847060, 5859714, 5900580, 5911115, 6031704, 6080004, 6139413, 6168120, 6228390, 6278265, 6316029, 6406344, 6417782, 6462540, 6514290, 6549956, 6755560, 6785667, 6821570, 6876195, 6939135, 7016472, 7017810, 7093338, 7175160, 7474068, 7533918, 7539630, 7600005, 7708680, 7755048, 7812952, 7930440, 8007930, 8185884, 8187445, 8251434, 8304520, 8371020, 8421372, 8685720, 8770590, 8789571, 8889226, 9047556, 9120006, 9168260, 9252180, 9342585, 9357080, 9457784, 9550198, 9626673, 9693810, 9766190, 9824934, 10045224, 10052840, 10133340, 10232355, 10524708, 10526715, 10640007, 10677240, 10760642, 10762740, 11001912, 11102616, 11211102, 11309445, 11462423, 11563020, 11694120, 11719428, 11801160, 11822230, 12160008, 12278826, 12377151, 12456780, 12556530, 12632058, 12835564, 12925080, 13028580, 13099912, 13155885, 13333839, 13571334, 13643140, 13752390, 13878270, 14035620, 14186676, 14325297, 14649285, 14737401, 14948136, 15067836, 15079260, 15200010, 16015860, 16044455, 16140963, 16371768, 16374890, 16502868, 16742040, 16842744, 17541180, 17579142, 17733345, 17778452, 18095112, 18240012, 18336520, 18418239, 18504360, 18685170, 18834795, 19100396, 19253346, 19387620, 19532380, 19649868, 20266680, 20464710, 20628585, 21049416, 21053430, 21280014, 21521284, 21525480, 22223065, 22422204, 22462237, 22618890, 22800015, 22924846, 23126040, 23438856, 23644460, 23875495, 24557652, 24562335, 24754302, 24913560, 25113060, 25264116, 25671128, 26057160, 26311770, 26368713, 26667678, 26901605, 27142668, 27286280, 27504780, 27756540, 28027755, 28071240, 28373352, 28650594, 28880019, 29298570, 29474802, 30135672, 30158520, 30400020, 30697065, 31112291, 31580145, 31920021, 32031720, 32088910, 32281926, 32749780, 33005736, 33928335, 34387269, 35082360, 35158284, 35466690, 35556904, 36480024, 36836478, 37370340, 37662247, 37669590, 38200792, 38506692, 38775240, 39064760, 39299736, 40001517, 40929420, 41257170, 42106860, 42560028, 42975891, 43042568, 43947855, 44212203, 44446130, 44844408, 44924474, 45237780, 45600030, 45849692, 47288920, 47750990, 48133365, 48422889, 49115304, 49124670, 49508604, 50226120, 50528232, 52623540, 52737426, 53200035, 53335356, 53803210, 54285336, 55009560, 55513080, 56055510, 57301188, 57312115, 57760038, 58597140, 58949604, 60800040, 61394130, 61885755, 62224582, 63160290, 63840042, 64177820, 64563852, 65499560, 66669195, 67386711, 67856670, 68774538, 70316568, 70933380, 71626485, 73672956, 73687005, 74740680, 75324494, 75339180, 77013384, 80003034, 80704815, 81858840, 82514340, 84213720, 85120056, 85951782, 86640057, 87895710, 88424406, 88892260, 89848948, 90475560, 91200060, 91699384, 92091195, 93336873, 95501980, 96266730, 96845778, 98249340, 99017208, 102226099, 103161807, 105247080, 105474852, 106400070, 106670712, 107606420, 112111020, 112311185, 112986741, 114602376, 114624230, 115520076, 117194280, 117899208, 120004551, 122788260, 123771510, 124449164, 126320580, 127680084, 128355640, 128927673, 129127704, 131843565, 133338390, 134773422, 135713340, 137549076, 141866760, 143252970, 144400095, 145268667, 147345912, 147374010, 150648988, 150678360, 155561455, 159600105, 160006068, 161409630, 165028680, 171903564, 171936345, 173280114, 175791420, 176848812, 177784520, 179697896, 182400120, 184182390, 186673746, 188311235, 191003960, 192533460, 193691556, 196498680, 200007585, 202160133, 204452198, 206323614, 210949704, 212800140, 214879455, 215212840, 217786037, 221061015, 224222040, 224622370, 225973482, 229248460, 231040152, 240009102, 242114445, 245576520, 247543020, 248898328, 252641160, 255360168, 257855346, 263635729, 263687130, 266676780, 269546844, 271426680, 275098152, 280010619, 286505940, 288800190, 290537334, 294748020, 301297976, 306678297, 309485421, 311122910, 319200210, 320012136, 322819260, 336933555, 338960223, 343807128, 343872690, 346560228, 351582840, 353697624, 368364780, 373347492, 376622470, 385066920, 387383112, 400015170, 404320266, 408904396, 412647228, 425600280, 429758910, 433200285, 435572074, 442122030, 449244740, 451946964, 458496920, 466684365, 480018204, 484228890, 495086040, 511130495, 515710692, 515809035, 527271458, 527374260, 533353560, 539093688, 560021238, 564933705, 573011880, 577600380, 581074668, 589496040, 600022755, 606480399, 613356594, 618970842, 622245820, 638400420, 644638365, 645638520, 653358111, 673867110, 677920446, 687745380, 693120456, 715582693, 726343335, 736729560, 746694984, 753244940, 790907187, 800030340, 808640532, 817808792, 825294456, 840031857, 859517820, 866400570, 871144148, 884244060, 898489480, 903893928, 920034891, 933368730, 960036408, 968457780, 1010800665, 1016880669, 1022260990, 1031421384, 1031618070, 1054542916, 1054748520, 1088930185, 1120042476, 1129867410, 1155200760, 1162149336, 1200045510, 1212960798, 1226713188, 1237941684, 1244491640, 1276800840, 1289276730, 1306716222, 1318178645, 1347734220, 1355840892, 1375490760, 1400053095, 1431165386, 1452686670, 1506489880, 1533391485, 1547427105, 1581814374, 1600060680, 1617281064, 1680063714, 1694801115, 1719035640, 1732801140, 1742288296, 1768488120, 1840069782, 1866737460, 1936915560, 1960074333, 2021601330, 2033761338, 2044521980, 2063236140, 2109085832, 2146748079, 2177860370, 2240084952, 2259734820, 2372721561, 2400091020, 2425921596, 2453426376, 2475883368, 2578553460, 2613432444, 2636357290, 2695468440, 2711681784, 2760104673, 2800106190, 2862330772, 2905373340, 3032401995, 3066782970, 3094854210, 3163628748, 3266790555, 3360127428, 3389602230, 3465602280, 3577913465, 3680139564, 3733474920, 3920148666, 3954535935, 4043202660, 4067522676, 4089043960, 4126472280, 4200159285, 4293496158, 4355720740, 4519469640, 4600174455, 4745443122, 4800182040, 4851843192, 5009078851, 5084403345, 5157106920, 5226864888, 5272714580, 5520209346, 5600212380, 5724661544, 5810746680, 5880222999, 6064803990, 6133565940, 6189708420, 6327257496, 6440244237, 6533581110, 6720254856, 6779204460, 7118164683, 7155826930, 7360279128, 7840297332, 7909071870, 8086405320, 8135045352, 8400318570, 8586992316, 8711441480, 9200348910, 9490886244, 9800371665, 10018157702, 10168806690, 10545429160, 10733740395, 11040418692, 11200424760, 11760445998, 11863607805, 12129607980, 12267131880, 12379416840, 12880488474, 13067162220, 13558408920, 13800523365, 14236329366, 14311653860, 15027236553, 15680594664, 15818143740, 16800637140, 17173984632, 18400697820, 18981772488, 19320732711, 19600743330, 20036315404, 20337613380, 21467480790, 22080837384, 23520891996, 23727215610, 24259215960, 25045394255, 25760976948, 26134324440, 27601046730, 28472658732, 28623307720, 29401114995, 30054473106, 31636287480, 32201221185, 33601274280, 35590823415, 36801395640, 38641465422, 39201486660, 40072630808, 40675226760, 42934961580, 45081709659, 47041783992, 47454431220, 50090788510, 51521953896, 55202093460, 56945317464, 58802229990, 60108946212, 64402442370, 71181646830, 75136182765, 77282930844, 78402973320, 85869923160, 90163419318, 94908862440, 96603663555, 100181577020, 110404186920, 117604459980, 120217892424, 128804884740, 135245128977, 142363293660, 150272365530, 154565861688, 180326838636, 193207327110, 200363154040, 225408548295, 235208919960, 257609769480, 270490257954, 284726587320, 300544731060, 360653677272, 386414654220, 450817096590, 540980515908, 601089462120, 676225644885, 772829308440, 901634193180, 1081961031816, 1352451289770, 1803268386360, 2704902579540, 5409805159080]

約数ペア:

[(1, 5409805159080), (2, 2704902579540), (3, 1803268386360), (4, 1352451289770), (5, 1081961031816), (6, 901634193180), (7, 772829308440), (8, 676225644885), (9, 601089462120), (10, 540980515908), (12, 450817096590), (14, 386414654220), (15, 360653677272), (18, 300544731060), (19, 284726587320), (20, 270490257954), (21, 257609769480), (23, 235208919960), (24, 225408548295), (27, 200363154040), (28, 193207327110), (30, 180326838636), (35, 154565861688), (36, 150272365530), (38, 142363293660), (40, 135245128977), (42, 128804884740), (45, 120217892424), (46, 117604459980), (49, 110404186920), (54, 100181577020), (56, 96603663555), (57, 94908862440), (60, 90163419318), (63, 85869923160), (69, 78402973320), (70, 77282930844), (72, 75136182765), (76, 71181646830), (84, 64402442370), (90, 60108946212), (92, 58802229990), (95, 56945317464), (98, 55202093460), (105, 51521953896), (108, 50090788510), (114, 47454431220), (115, 47041783992), (120, 45081709659), (126, 42934961580), (133, 40675226760), (135, 40072630808), (138, 39201486660), (140, 38641465422), (147, 36801395640), (152, 35590823415), (161, 33601274280), (168, 32201221185), (171, 31636287480), (180, 30054473106), (184, 29401114995), (189, 28623307720), (190, 28472658732), (196, 27601046730), (207, 26134324440), (210, 25760976948), (216, 25045394255), (223, 24259215960), (228, 23727215610), (230, 23520891996), (245, 22080837384), (252, 21467480790), (266, 20337613380), (270, 20036315404), (276, 19600743330), (280, 19320732711), (285, 18981772488), (294, 18400697820), (315, 17173984632), (322, 16800637140), (342, 15818143740), (345, 15680594664), (360, 15027236553), (378, 14311653860), (380, 14236329366), (392, 13800523365), (399, 13558408920), (414, 13067162220), (420, 12880488474), (437, 12379416840), (441, 12267131880), (446, 12129607980), (456, 11863607805), (460, 11760445998), (483, 11200424760), (490, 11040418692), (504, 10733740395), (513, 10545429160), (532, 10168806690), (540, 10018157702), (552, 9800371665), (570, 9490886244), (588, 9200348910), (621, 8711441480), (630, 8586992316), (644, 8400318570), (665, 8135045352), (669, 8086405320), (684, 7909071870), (690, 7840297332), (735, 7360279128), (756, 7155826930), (760, 7118164683), (798, 6779204460), (805, 6720254856), (828, 6533581110), (840, 6440244237), (855, 6327257496), (874, 6189708420), (882, 6133565940), (892, 6064803990), (920, 5880222999), (931, 5810746680), (945, 5724661544), (966, 5600212380), (980, 5520209346), (1026, 5272714580), (1035, 5226864888), (1049, 5157106920), (1064, 5084403345), (1080, 5009078851), (1115, 4851843192), (1127, 4800182040), (1140, 4745443122), (1176, 4600174455), (1197, 4519469640), (1242, 4355720740), (1260, 4293496158), (1288, 4200159285), (1311, 4126472280), (1323, 4089043960), (1330, 4067522676), (1338, 4043202660), (1368, 3954535935), (1380, 3920148666), (1449, 3733474920), (1470, 3680139564), (1512, 3577913465), (1561, 3465602280), (1596, 3389602230), (1610, 3360127428), (1656, 3266790555), (1710, 3163628748), (1748, 3094854210), (1764, 3066782970), (1784, 3032401995), (1862, 2905373340), (1890, 2862330772), (1932, 2800106190), (1960, 2760104673), (1995, 2711681784), (2007, 2695468440), (2052, 2636357290), (2070, 2613432444), (2098, 2578553460), (2185, 2475883368), (2205, 2453426376), (2230, 2425921596), (2254, 2400091020), (2280, 2372721561), (2394, 2259734820), (2415, 2240084952), (2484, 2177860370), (2520, 2146748079), (2565, 2109085832), (2622, 2063236140), (2646, 2044521980), (2660, 2033761338), (2676, 2021601330), (2760, 1960074333), (2793, 1936915560), (2898, 1866737460), (2940, 1840069782), (3059, 1768488120), (3105, 1742288296), (3122, 1732801140), (3147, 1719035640), (3192, 1694801115), (3220, 1680063714), (3345, 1617281064), (3381, 1600060680), (3420, 1581814374), (3496, 1547427105), (3528, 1533391485), (3591, 1506489880), (3724, 1452686670), (3780, 1431165386), (3864, 1400053095), (3933, 1375490760), (3990, 1355840892), (4014, 1347734220), (4104, 1318178645), (4140, 1306716222), (4196, 1289276730), (4237, 1276800840), (4347, 1244491640), (4370, 1237941684), (4410, 1226713188), (4460, 1212960798), (4508, 1200045510), (4655, 1162149336), (4683, 1155200760), (4788, 1129867410), (4830, 1120042476), (4968, 1088930185), (5129, 1054748520), (5130, 1054542916), (5244, 1031618070), (5245, 1031421384), (5292, 1022260990), (5320, 1016880669), (5352, 1010800665), (5586, 968457780), (5635, 960036408), (5796, 933368730), (5880, 920034891), (5985, 903893928), (6021, 898489480), (6118, 884244060), (6210, 871144148), (6244, 866400570), (6294, 859517820), (6440, 840031857), (6555, 825294456), (6615, 817808792), (6690, 808640532), (6762, 800030340), (6840, 790907187), (7182, 753244940), (7245, 746694984), (7343, 736729560), (7448, 726343335), (7560, 715582693), (7805, 693120456), (7866, 687745380), (7980, 677920446), (8028, 673867110), (8280, 653358111), (8379, 645638520), (8392, 644638365), (8474, 638400420), (8694, 622245820), (8740, 618970842), (8820, 613356594), (8920, 606480399), (9016, 600022755), (9177, 589496040), (9310, 581074668), (9366, 577600380), (9441, 573011880), (9576, 564933705), (9660, 560021238), (10035, 539093688), (10143, 533353560), (10258, 527374260), (10260, 527271458), (10488, 515809035), (10490, 515710692), (10584, 511130495), (10927, 495086040), (11172, 484228890), (11270, 480018204), (11592, 466684365), (11799, 458496920), (11970, 451946964), (12042, 449244740), (12236, 442122030), (12420, 435572074), (12488, 433200285), (12588, 429758910), (12711, 425600280), (13110, 412647228), (13230, 408904396), (13380, 404320266), (13524, 400015170), (13965, 387383112), (14049, 385066920), (14364, 376622470), (14490, 373347492), (14686, 368364780), (15295, 353697624), (15387, 351582840), (15610, 346560228), (15732, 343872690), (15735, 343807128), (15960, 338960223), (16056, 336933555), (16758, 322819260), (16905, 320012136), (16948, 319200210), (17388, 311122910), (17480, 309485421), (17640, 306678297), (17955, 301297976), (18354, 294748020), (18620, 290537334), (18732, 288800190), (18882, 286505940), (19320, 280010619), (19665, 275098152), (19931, 271426680), (20070, 269546844), (20286, 266676780), (20516, 263687130), (20520, 263635729), (20980, 257855346), (21185, 255360168), (21413, 252641160), (21735, 248898328), (21854, 247543020), (22029, 245576520), (22344, 242114445), (22540, 240009102), (23415, 231040152), (23598, 229248460), (23940, 225973482), (24084, 224622370), (24127, 224222040), (24472, 221061015), (24840, 217786037), (25137, 215212840), (25176, 214879455), (25422, 212800140), (25645, 210949704), (26220, 206323614), (26460, 204452198), (26760, 202160133), (27048, 200007585), (27531, 196498680), (27930, 193691556), (28098, 192533460), (28323, 191003960), (28728, 188311235), (28980, 186673746), (29372, 184182390), (29659, 182400120), (30105, 179697896), (30429, 177784520), (30590, 176848812), (30774, 175791420), (31220, 173280114), (31464, 171936345), (31470, 171903564), (32781, 165028680), (33516, 161409630), (33810, 160006068), (33896, 159600105), (34776, 155561455), (35903, 150678360), (35910, 150648988), (36708, 147374010), (36715, 147345912), (37240, 145268667), (37464, 144400095), (37764, 143252970), (38133, 141866760), (39330, 137549076), (39862, 135713340), (40140, 134773422), (40572, 133338390), (41032, 131843565), (41895, 129127704), (41960, 128927673), (42147, 128355640), (42370, 127680084), (42826, 126320580), (43470, 124449164), (43708, 123771510), (44058, 122788260), (45080, 120004551), (45885, 117899208), (46161, 117194280), (46830, 115520076), (47196, 114624230), (47205, 114602376), (47880, 112986741), (48168, 112311185), (48254, 112111020), (50274, 107606420), (50715, 106670712), (50844, 106400070), (51290, 105474852), (51401, 105247080), (52440, 103161807), (52920, 102226099), (54635, 99017208), (55062, 98249340), (55860, 96845778), (56196, 96266730), (56646, 95501980), (57960, 93336873), (58744, 92091195), (58995, 91699384), (59318, 91200060), (59793, 90475560), (60210, 89848948), (60858, 88892260), (61180, 88424406), (61548, 87895710), (62440, 86640057), (62940, 85951782), (63555, 85120056), (64239, 84213720), (65562, 82514340), (66087, 81858840), (67032, 80704815), (67620, 80003034), (70245, 77013384), (71806, 75339180), (71820, 75324494), (72381, 74740680), (73416, 73687005), (73430, 73672956), (75528, 71626485), (76266, 70933380), (76935, 70316568), (78660, 68774538), (79724, 67856670), (80280, 67386711), (81144, 66669195), (82593, 65499560), (83790, 64563852), (84294, 64177820), (84740, 63840042), (85652, 63160290), (86940, 62224582), (87416, 61885755), (88116, 61394130), (88977, 60800040), (91770, 58949604), (92322, 58597140), (93660, 57760038), (94392, 57312115), (94410, 57301188), (96508, 56055510), (97451, 55513080), (98343, 55009560), (99655, 54285336), (100548, 53803210), (101430, 53335356), (101688, 53200035), (102580, 52737426), (102802, 52623540), (107065, 50528232), (107709, 50226120), (109270, 49508604), (110124, 49124670), (110145, 49115304), (111720, 48422889), (112392, 48133365), (113292, 47750990), (114399, 47288920), (117990, 45849692), (118636, 45600030), (119586, 45237780), (120420, 44924474), (120635, 44844408), (121716, 44446130), (122360, 44212203), (123096, 43947855), (125685, 43042568), (125880, 42975891), (127110, 42560028), (128478, 42106860), (131124, 41257170), (132174, 40929420), (135240, 40001517), (137655, 39299736), (138483, 39064760), (139517, 38775240), (140490, 38506692), (141615, 38200792), (143612, 37669590), (143640, 37662247), (144762, 37370340), (146860, 36836478), (148295, 36480024), (152145, 35556904), (152532, 35466690), (153870, 35158284), (154203, 35082360), (157320, 34387269), (159448, 33928335), (163905, 33005736), (165186, 32749780), (167580, 32281926), (168588, 32088910), (168889, 32031720), (169480, 31920021), (171304, 31580145), (173880, 31112291), (176232, 30697065), (177954, 30400020), (179379, 30158520), (179515, 30135672), (183540, 29474802), (184644, 29298570), (187320, 28880019), (188820, 28650594), (190665, 28373352), (192717, 28071240), (193016, 28027755), (194902, 27756540), (196686, 27504780), (198261, 27286280), (199310, 27142668), (201096, 26901605), (202860, 26667678), (205160, 26368713), (205604, 26311770), (207613, 26057160), (210735, 25671128), (214130, 25264116), (215418, 25113060), (217143, 24913560), (218540, 24754302), (220248, 24562335), (220290, 24557652), (226584, 23875495), (228798, 23644460), (230805, 23438856), (233927, 23126040), (235980, 22924846), (237272, 22800015), (239172, 22618890), (240840, 22462237), (241270, 22422204), (243432, 22223065), (251321, 21525480), (251370, 21521284), (254220, 21280014), (256956, 21053430), (257005, 21049416), (262248, 20628585), (264348, 20464710), (266931, 20266680), (275310, 19649868), (276966, 19532380), (279034, 19387620), (280980, 19253346), (283230, 19100396), (287224, 18834795), (289524, 18685170), (292353, 18504360), (293720, 18418239), (295029, 18336520), (296590, 18240012), (298965, 18095112), (304290, 17778452), (305064, 17733345), (307740, 17579142), (308406, 17541180), (321195, 16842744), (323127, 16742040), (327810, 16502868), (330372, 16374890), (330435, 16371768), (335160, 16140963), (337176, 16044455), (337778, 16015860), (355908, 15200010), (358758, 15079260), (359030, 15067836), (361905, 14948136), (367080, 14737401), (369288, 14649285), (377640, 14325297), (381330, 14186676), (385434, 14035620), (389804, 13878270), (393372, 13752390), (396522, 13643140), (398620, 13571334), (405720, 13333839), (411208, 13155885), (412965, 13099912), (415226, 13028580), (418551, 12925080), (421470, 12835564), (428260, 12632058), (430836, 12556530), (434286, 12456780), (437080, 12377151), (440580, 12278826), (444885, 12160008), (457596, 11822230), (458413, 11801160), (461610, 11719428), (462609, 11694120), (467854, 11563020), (471960, 11462423), (478344, 11309445), (482540, 11211102), (487255, 11102616), (491715, 11001912), (502642, 10762740), (502740, 10760642), (506667, 10677240), (508440, 10640007), (513912, 10526715), (514010, 10524708), (528696, 10232355), (533862, 10133340), (538137, 10052840), (538545, 10045224), (550620, 9824934), (553932, 9766190), (558068, 9693810), (561960, 9626673), (566460, 9550198), (571995, 9457784), (578151, 9357080), (579048, 9342585), (584706, 9252180), (590058, 9168260), (593180, 9120006), (597930, 9047556), (608580, 8889226), (615480, 8789571), (616812, 8770590), (622839, 8685720), (642390, 8421372), (646254, 8371020), (651429, 8304520), (655620, 8251434), (660744, 8187445), (660870, 8185884), (675556, 8007930), (682157, 7930440), (692415, 7812952), (697585, 7755048), (701781, 7708680), (711816, 7600005), (717516, 7539630), (718060, 7533918), (723810, 7474068), (753963, 7175160), (762660, 7093338), (770868, 7017810), (771015, 7016472), (779608, 6939135), (786744, 6876195), (793044, 6821570), (797240, 6785667), (800793, 6755560), (825930, 6549956), (830452, 6514290), (837102, 6462540), (842940, 6417782), (844445, 6406344), (856520, 6316029), (861672, 6278265), (868572, 6228390), (877059, 6168120), (881160, 6139413), (889770, 6080004), (896895, 6031704), (915192, 5911115), (916826, 5900580), (923220, 5859714), (925218, 5847060), (935708, 5781510), (963585, 5614248), (965080, 5605551), (969381, 5580680), (974510, 5551308), (976619, 5539320), (983430, 5500956), (991305, 5457256), (1005284, 5381370), (1005480, 5380321), (1013334, 5338620), (1028020, 5262354), (1038065, 5211432), (1067724, 5066670), (1076274, 5026420), (1077090, 5022612), (1085715, 4982712), (1101240, 4912467), (1107864, 4883095), (1116136, 4846905), (1132920, 4775099), (1143990, 4728892), (1156302, 4678540), (1169412, 4626090), (1169635, 4625208), (1180116, 4584130), (1182223, 4575960), (1186360, 4560003), (1195860, 4523778), (1217160, 4444613), (1233624, 4385295), (1245678, 4342860), (1255653, 4308360), (1256605, 4305096), (1284780, 4210686), (1292508, 4185510), (1302858, 4152260), (1311240, 4125717), (1321740, 4092942), (1334655, 4053336), (1351112, 4003965), (1364314, 3965220), (1375239, 3933720), (1384830, 3906476), (1387827, 3898040), (1395170, 3877524), (1403562, 3854340), (1435032, 3769815), (1436120, 3766959), (1447620, 3737034), (1461765, 3700872), (1475145, 3667304), (1507926, 3587580), (1520001, 3559080), (1525320, 3546669), (1541736, 3508905), (1542030, 3508236), (1586088, 3410785), (1601586, 3377780), (1615635, 3348408), (1637489, 3303720), (1651860, 3274978), (1660904, 3257145), (1674204, 3231270), (1685880, 3208891), (1688890, 3203172), (1737144, 3114195), (1754118, 3084060), (1779540, 3040002), (1793790, 3015852), (1833652, 2950290), (1846440, 2929857), (1850436, 2923530), (1868517, 2895240), (1871416, 2890755), (1927170, 2807124), (1938762, 2790340), (1949020, 2775654), (1953238, 2769660), (1966860, 2750478), (1982610, 2728628), (2010568, 2690685), (2026668, 2669310), (2046471, 2643480), (2056040, 2631177), (2076130, 2605716), (2092755, 2585016), (2105343, 2569560), (2135448, 2533335), (2152548, 2513210), (2154180, 2511306), (2171430, 2491356), (2261889, 2391720), (2287980, 2364446), (2292065, 2360232), (2312604, 2339270), (2313045, 2338824)]