6058291891080

素因数分解:

$2^3\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{157}}^1\times {\mathrm{251}}^1$

素因数の和:511

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 17, 20, 22, 24, 26, 30, 31, 33, 34, 39, 40, 44, 51, 52, 55, 60, 62, 65, 66, 68, 78, 85, 88, 93, 102, 104, 110, 120, 124, 130, 132, 136, 143, 155, 156, 157, 165, 170, 186, 187, 195, 204, 220, 221, 248, 251, 255, 260, 264, 286, 289, 310, 312, 314, 330, 340, 341, 372, 374, 390, 403, 408, 429, 440, 442, 465, 471, 502, 510, 520, 527, 561, 572, 578, 620, 628, 660, 663, 680, 682, 715, 744, 748, 753, 780, 785, 806, 858, 867, 884, 930, 935, 942, 1004, 1020, 1023, 1054, 1105, 1122, 1144, 1156, 1209, 1240, 1255, 1256, 1320, 1326, 1364, 1430, 1445, 1496, 1506, 1560, 1570, 1581, 1612, 1705, 1716, 1727, 1734, 1768, 1860, 1870, 1884, 2008, 2015, 2040, 2041, 2046, 2108, 2145, 2210, 2244, 2312, 2355, 2418, 2431, 2510, 2635, 2652, 2669, 2728, 2761, 2805, 2860, 2890, 3012, 3140, 3162, 3179, 3224, 3263, 3315, 3410, 3432, 3454, 3468, 3720, 3740, 3757, 3765, 3768, 4030, 4082, 4092, 4216, 4267, 4290, 4335, 4420, 4433, 4488, 4710, 4836, 4862, 4867, 5020, 5115, 5181, 5270, 5304, 5338, 5522, 5610, 5720, 5780, 5797, 6024, 6045, 6123, 6280, 6324, 6358, 6526, 6630, 6820, 6851, 6908, 6936, 7293, 7480, 7514, 7530, 7781, 7905, 8007, 8060, 8164, 8184, 8283, 8534, 8580, 8635, 8670, 8840, 8866, 8959, 9420, 9537, 9672, 9724, 9734, 9789, 10040, 10205, 10230, 10362, 10540, 10676, 11044, 11220, 11271, 11560, 11594, 12090, 12155, 12246, 12648, 12716, 12801, 13052, 13260, 13299, 13345, 13640, 13702, 13805, 13816, 14586, 14601, 15028, 15060, 15562, 15810, 15895, 16014, 16120, 16315, 16328, 16566, 17068, 17160, 17270, 17340, 17391, 17732, 17918, 18785, 18840, 19074, 19448, 19468, 19578, 20410, 20460, 20553, 20724, 21080, 21335, 21352, 22088, 22165, 22440, 22451, 22542, 23188, 23343, 24180, 24310, 24335, 24492, 25432, 25602, 25905, 26104, 26520, 26598, 26690, 26877, 27404, 27610, 28985, 29172, 29202, 29359, 30056, 30120, 30615, 31124, 31620, 31790, 32028, 32630, 33132, 34136, 34255, 34540, 34680, 34697, 34782, 35464, 35836, 35893, 36465, 37570, 38148, 38905, 38936, 39156, 39407, 40035, 40820, 40920, 41106, 41327, 41415, 41448, 42670, 44330, 44795, 44902, 45084, 45373, 46376, 46686, 46937, 47685, 48360, 48620, 48670, 48945, 48984, 51204, 51810, 53196, 53380, 53537, 53754, 54808, 55220, 55471, 56355, 57970, 58344, 58404, 58718, 61230, 62248, 63240, 63271, 63580, 64005, 64056, 65260, 66264, 66495, 67353, 68510, 69080, 69394, 69564, 71672, 71786, 72539, 72930, 73005, 75140, 75361, 76296, 77810, 78312, 78814, 80070, 81640, 82212, 82654, 82739, 82830, 85340, 85591, 86955, 88077, 88660, 89590, 89804, 90168, 90746, 93372, 93874, 95370, 97240, 97340, 97890, 98549, 101153, 102408, 102765, 103620, 104091, 106392, 106760, 107074, 107508, 107679, 110440, 110942, 112255, 112710, 115940, 116467, 116715, 116808, 117436, 118221, 122460, 123981, 126542, 127160, 128010, 130520, 132277, 132990, 134385, 134706, 136119, 137020, 138788, 139128, 140811, 143572, 145078, 145860, 146010, 146795, 150280, 150722, 155620, 157628, 160140, 160611, 164424, 165308, 165478, 165660, 166413, 170680, 171182, 173485, 173910, 176154, 177320, 179180, 179465, 179608, 181492, 186744, 187748, 189813, 190740, 194680, 195780, 197035, 197098, 202306, 205530, 206635, 207240, 208182, 214148, 215016, 215358, 217617, 221884, 224510, 225420, 226083, 226865, 231880, 232934, 233430, 234685, 234872, 236442, 244920, 247962, 248217, 253084, 256020, 256773, 264554, 265980, 267685, 268770, 269412, 272238, 274040, 277355, 277576, 281622, 287144, 290156, 291720, 292020, 293590, 295647, 301444, 303459, 311240, 315256, 316355, 320280, 321222, 330616, 330956, 331320, 332826, 336765, 342364, 346970, 347820, 349401, 352308, 358360, 358930, 362695, 362984, 375496, 376805, 379626, 381480, 381667, 391560, 394070, 394196, 396831, 404612, 411060, 413270, 413695, 416364, 427955, 428296, 430716, 433477, 435234, 440385, 443768, 449020, 450840, 452166, 453730, 465868, 466860, 469370, 472884, 492745, 495924, 496434, 499103, 505765, 506168, 512040, 512291, 513546, 520455, 529108, 531960, 535370, 537540, 538395, 538824, 544476, 554710, 563244, 580312, 582335, 584040, 587180, 589849, 591105, 591294, 602888, 606918, 610181, 619905, 632710, 642444, 661385, 661912, 665652, 669919, 673530, 680595, 684728, 693940, 695640, 695981, 698802, 704055, 704616, 717860, 725390, 753610, 759252, 763334, 788140, 788392, 793662, 797929, 803055, 809224, 822120, 826540, 827390, 832065, 832728, 855910, 861432, 866954, 870468, 880770, 898040, 904332, 907460, 910129, 931736, 933720, 938740, 943007, 945768, 949065, 985490, 991848, 992868, 998206, 1011530, 1024582, 1027092, 1040910, 1058216, 1070740, 1075080, 1075607, 1076790, 1088085, 1088952, 1109420, 1112683, 1126488, 1130415, 1145001, 1164670, 1174360, 1179698, 1182210, 1182588, 1213836, 1220362, 1221617, 1239810, 1241085, 1265420, 1281137, 1283865, 1284888, 1300431, 1322770, 1331304, 1339838, 1347060, 1361190, 1387880, 1391962, 1397604, 1406563, 1408110, 1435720, 1450780, 1455047, 1478235, 1497309, 1507220, 1517295, 1518504, 1526668, 1536873, 1576280, 1587324, 1595858, 1606110, 1653080, 1654780, 1664130, 1711820, 1719601, 1733908, 1740936, 1747005, 1761540, 1769547, 1808664, 1814920, 1820258, 1830543, 1877480, 1886014, 1898130, 1908335, 1970980, 1984155, 1985736, 1996412, 2009757, 2023060, 2049164, 2054184, 2081820, 2087943, 2141480, 2151214, 2153580, 2167385, 2176170, 2218840, 2225366, 2248709, 2260830, 2290002, 2329340, 2359396, 2364420, 2365176, 2393787, 2427672, 2440724, 2443234, 2479620, 2482170, 2495515, 2530840, 2561455, 2562274, 2567730, 2600862, 2645540, 2679676, 2694120, 2722380, 2730387, 2783924, 2795208, 2813126, 2816220, 2829021, 2901560, 2910094, 2949245, 2956470, 2994618, 3014440, 3034590, 3050905, 3053336, 3073746, 3174648, 3191716, 3212220, 3226821, 3309560, 3328260, 3338049, 3349595, 3423640, 3439202, 3467816, 3479905, 3494010, 3523080, 3539094, 3640516, 3661086, 3664851, 3772028, 3796260, 3816670, 3843411, 3941960, 3968310, 3989645, 3992824, 4019514, 4046120, 4098328, 4163640, 4175886, 4219689, 4302428, 4307160, 4334770, 4352340, 4365141, 4450732, 4497418, 4521660, 4550645, 4580004, 4658680, 4715035, 4718792, 4728840, 4787574, 4881448, 4886468, 4959240, 4964340, 4991030, 5122910, 5124548, 5135460, 5158803, 5201724, 5291080, 5359352, 5378035, 5444760, 5460774, 5563415, 5567848, 5626252, 5632440, 5635201, 5658042, 5725005, 5820188, 5898490, 5912940, 5989236, 6069180, 6101810, 6108085, 6147492, 6383432, 6405685, 6424440, 6453642, 6488339, 6502155, 6656520, 6676098, 6699190, 6746127, 6878404, 6959810, 6988020, 7032815, 7078188, 7275235, 7281032, 7322172, 7329702, 7369109, 7486545, 7544056, 7592520, 7633340, 7684365, 7686822, 7936620, 7979290, 8039028, 8351772, 8439378, 8598005, 8604856, 8669540, 8704680, 8708947, 8730282, 8847735, 8901464, 8994836, 9043320, 9101290, 9152715, 9160008, 9430070, 9575148, 9772936, 9928680, 9982060, 10048785, 10245820, 10249096, 10270920, 10317606, 10373077, 10403448, 10439715, 10756070, 10921548, 11126830, 11243545, 11252504, 11270402, 11316084, 11388623, 11450010, 11640376, 11796980, 11825880, 11831677, 11968935, 11978472, 12138360, 12203620, 12216170, 12294984, 12811370, 12907284, 12976678, 13004310, 13352196, 13398380, 13437787, 13492254, 13651935, 13756808, 13919620, 13976040, 14065630, 14145105, 14156376, 14550470, 14644344, 14659404, 14738218, 14973090, 15266680, 15368730, 15373644, 15472193, 15873240, 15881021, 15958580, 16078056, 16134105, 16690245, 16703544, 16878756, 16905603, 17196010, 17339080, 17417894, 17460564, 17695470, 17989672, 18202580, 18285319, 18305430, 18324255, 18860140, 18915611, 19150296, 19217055, 19465017, 19964120, 20097570, 20491640, 20635212, 20746154, 20767489, 20879430, 21098445, 21512140, 21825705, 21843096, 22107327, 22253660, 22487090, 22540804, 22632168, 22777246, 22900020, 23593960, 23663354, 23937870, 24407240, 24432340, 24735799, 25622740, 25794015, 25814568, 25953356, 26008620, 26126841, 26704392, 26796760, 26875574, 26984508, 27303870, 27839240, 28131260, 28176005, 28290210, 29100940, 29233217, 29318808, 29476436, 29946180, 30737460, 30747288, 30944386, 31119231, 31762042, 31917160, 32268210, 32441695, 33380490, 33730635, 33757512, 33811206, 34165869, 34392020, 34835788, 34921128, 35390940, 35495031, 36405160, 36570638, 36610860, 36648510, 36845545, 37720280, 37831222, 38434110, 38930034, 40195140, 40313361, 41270424, 41492308, 41534978, 41758860, 42196890, 43024280, 43544735, 43651410, 44214654, 44507320, 44974180, 45081608, 45554492, 45800040, 46416579, 47326708, 47643063, 47875740, 48864680, 49471598, 51245480, 51588030, 51865385, 51906712, 52017240, 52253682, 53751148, 53969016, 54607740, 54855957, 56262520, 56352010, 56580420, 56746833, 56943115, 58201880, 58466434, 58952872, 59158385, 59892360, 61474920, 61888772, 62238462, 62302467, 63524084, 64536420, 64883390, 66760980, 67188935, 67461270, 67622412, 68331738, 68784040, 69671576, 70781880, 70990062, 73141276, 73221720, 73297020, 73691090, 74207397, 75662444, 76868220, 77360965, 77860068, 79405105, 80390280, 80626722, 82984616, 83069956, 83517720, 84393780, 84528015, 87089470, 87302820, 87699651, 88429308, 89948360, 91108984, 91426595, 92833158, 94578055, 94653416, 95286126, 95751480, 95798417, 97325085, 98943196, 103176060, 103730770, 103837445, 104507364, 107502296, 109215480, 109711914, 110536635, 112704020, 113160840, 113493666, 113886230, 116932868, 118316770, 123678995, 123777544, 124476924, 124604934, 125274853, 127048168, 129072840, 129766780, 130634205, 133521960, 134377870, 134922540, 135244824, 136663476, 141980124, 146166085, 146282552, 146594040, 147382180, 148052099, 148414794, 151324888, 153736440, 154721930, 155596155, 155720136, 158810210, 161253444, 166139912, 168787560, 169056030, 170829345, 174178940, 174605640, 174691231, 175399302, 176858616, 177475155, 182853190, 185666316, 189156110, 190572252, 191596834, 194650170, 197886392, 201138509, 201566805, 206352120, 207461540, 207674890, 209014728, 219423828, 221073270, 225408040, 226987332, 227772460, 228442379, 232082895, 233865736, 236633540, 238215315, 247357990, 248953848, 249209868, 250549706, 259533560, 261268410, 268755740, 269845080, 269977357, 273326952, 274279785, 283734165, 283960248, 287395251, 292332170, 294764360, 296104198, 296829588, 309443860, 311192310, 311512335, 317620420, 321565387, 322506888, 338112060, 341658690, 348357880, 349382462, 350798604, 353047313, 354950310, 365706380, 371036985, 371332632, 375824559, 378312220, 381144504, 383193668, 389300340, 402277018, 403133610, 414923080, 415349780, 438498255, 438847656, 442146540, 444156297, 453974664, 455544920, 456884758, 464165790, 473267080, 476430630, 478992085, 494715980, 498419736, 501099412, 522536820, 524073693, 537511480, 539954714, 548559570, 567468330, 574790502, 584664340, 592208396, 593659176, 603415527, 618887720, 622384620, 623024670, 626374265, 635240840, 643130774, 676224120, 683317380, 685327137, 698764924, 701597208, 706094626, 709900620, 731412760, 740260495, 742073970, 751649118, 756624440, 766387336, 778600680, 804554036, 806267220, 809932071, 830699560, 873456155, 876996510, 884293080, 888312594, 913769516, 928331580, 952861260, 957984170, 964696161, 989431960, 1002198824, 1005692545, 1045073640, 1048147386, 1059141939, 1079909428, 1097119140, 1134936660, 1142211895, 1149581004, 1169328680, 1184416792, 1206831054, 1244769240, 1246049340, 1252748530, 1286261548, 1349886785, 1366634760, 1370654274, 1397529848, 1412189252, 1419801240, 1436976255, 1480520990, 1484147940, 1503298236, 1607826935, 1609108072, 1612534440, 1619864142, 1628573089, 1746912310, 1753993020, 1765236565, 1776625188, 1827539032, 1856663160, 1879122795, 1905722520, 1915968340, 1929392322, 2011385090, 2096294772, 2118283878, 2159818856, 2194238280, 2220781485, 2269873320, 2284423790, 2299162008, 2413662108, 2492098680, 2505497060, 2572523096, 2620368465, 2699773570, 2741308548, 2824378504, 2873952510, 2961041980, 2968295880, 2969750927, 3006596472, 3017077635, 3215653870, 3239728284, 3257146178, 3426635685, 3493824620, 3507986040, 3530473130, 3553250376, 3758245590, 3831936680, 3858784644, 3883520443, 4022770180, 4049660355, 4192589544, 4236567756, 4441562970, 4568847580, 4589615069, 4823480805, 4827324216, 4885719267, 5010994120, 5240736930, 5295709695, 5399547140, 5482617096, 5747905020, 5922083960, 5939501854, 6034155270, 6431307740, 6479456568, 6514292356, 6853271370, 6987649240, 7060946260, 7516491180, 7717569288, 7767040886, 8045540360, 8099320710, 8142865445, 8473135512, 8883125940, 8909252781, 9137695160, 9179230138, 9646961610, 9771438534, 10481473860, 10591419390, 10799094280, 11495810040, 11650561329, 11879003708, 12068310540, 12862615480, 13028584712, 13706542740, 13768845207, 14121892520, 14848754635, 15032982360, 15534081772, 16198641420, 16285730890, 17766251880, 17818505562, 18358460276, 19293923220, 19417602215, 19542877068, 20962947720, 21182838780, 22948075345, 23301122658, 23758007416, 24136621080, 24428596335, 27413085480, 27537690414, 29697509270, 31068163544, 32397282840, 32571461780, 35637011124, 36716920552, 38587846440, 38835204430, 39085754136, 42365677560, 44546263905, 45896150690, 46602245316, 48857192670, 50485765759, 55075380828, 58252806645, 59395018540, 65142923560, 68844226035, 71274022248, 77670408860, 89092527810, 91792301380, 93204490632, 97714385340, 100971531518, 110150761656, 116505613290, 118790037080, 137688452070, 151457297277, 155340817720, 178185055620, 183584602760, 195428770680, 201943063036, 233011226580, 252428828795, 275376904140, 302914594554, 356370111240, 403886126072, 466022453160, 504857657590, 550753808280, 605829189108, 757286486385, 1009715315180, 1211658378216, 1514572972770, 2019430630360, 3029145945540, 6058291891080]

約数ペア:

[(1, 6058291891080), (2, 3029145945540), (3, 2019430630360), (4, 1514572972770), (5, 1211658378216), (6, 1009715315180), (8, 757286486385), (10, 605829189108), (11, 550753808280), (12, 504857657590), (13, 466022453160), (15, 403886126072), (17, 356370111240), (20, 302914594554), (22, 275376904140), (24, 252428828795), (26, 233011226580), (30, 201943063036), (31, 195428770680), (33, 183584602760), (34, 178185055620), (39, 155340817720), (40, 151457297277), (44, 137688452070), (51, 118790037080), (52, 116505613290), (55, 110150761656), (60, 100971531518), (62, 97714385340), (65, 93204490632), (66, 91792301380), (68, 89092527810), (78, 77670408860), (85, 71274022248), (88, 68844226035), (93, 65142923560), (102, 59395018540), (104, 58252806645), (110, 55075380828), (120, 50485765759), (124, 48857192670), (130, 46602245316), (132, 45896150690), (136, 44546263905), (143, 42365677560), (155, 39085754136), (156, 38835204430), (157, 38587846440), (165, 36716920552), (170, 35637011124), (186, 32571461780), (187, 32397282840), (195, 31068163544), (204, 29697509270), (220, 27537690414), (221, 27413085480), (248, 24428596335), (251, 24136621080), (255, 23758007416), (260, 23301122658), (264, 22948075345), (286, 21182838780), (289, 20962947720), (310, 19542877068), (312, 19417602215), (314, 19293923220), (330, 18358460276), (340, 17818505562), (341, 17766251880), (372, 16285730890), (374, 16198641420), (390, 15534081772), (403, 15032982360), (408, 14848754635), (429, 14121892520), (440, 13768845207), (442, 13706542740), (465, 13028584712), (471, 12862615480), (502, 12068310540), (510, 11879003708), (520, 11650561329), (527, 11495810040), (561, 10799094280), (572, 10591419390), (578, 10481473860), (620, 9771438534), (628, 9646961610), (660, 9179230138), (663, 9137695160), (680, 8909252781), (682, 8883125940), (715, 8473135512), (744, 8142865445), (748, 8099320710), (753, 8045540360), (780, 7767040886), (785, 7717569288), (806, 7516491180), (858, 7060946260), (867, 6987649240), (884, 6853271370), (930, 6514292356), (935, 6479456568), (942, 6431307740), (1004, 6034155270), (1020, 5939501854), (1023, 5922083960), (1054, 5747905020), (1105, 5482617096), (1122, 5399547140), (1144, 5295709695), (1156, 5240736930), (1209, 5010994120), (1240, 4885719267), (1255, 4827324216), (1256, 4823480805), (1320, 4589615069), (1326, 4568847580), (1364, 4441562970), (1430, 4236567756), (1445, 4192589544), (1496, 4049660355), (1506, 4022770180), (1560, 3883520443), (1570, 3858784644), (1581, 3831936680), (1612, 3758245590), (1705, 3553250376), (1716, 3530473130), (1727, 3507986040), (1734, 3493824620), (1768, 3426635685), (1860, 3257146178), (1870, 3239728284), (1884, 3215653870), (2008, 3017077635), (2015, 3006596472), (2040, 2969750927), (2041, 2968295880), (2046, 2961041980), (2108, 2873952510), (2145, 2824378504), (2210, 2741308548), (2244, 2699773570), (2312, 2620368465), (2355, 2572523096), (2418, 2505497060), (2431, 2492098680), (2510, 2413662108), (2635, 2299162008), (2652, 2284423790), (2669, 2269873320), (2728, 2220781485), (2761, 2194238280), (2805, 2159818856), (2860, 2118283878), (2890, 2096294772), (3012, 2011385090), (3140, 1929392322), (3162, 1915968340), (3179, 1905722520), (3224, 1879122795), (3263, 1856663160), (3315, 1827539032), (3410, 1776625188), (3432, 1765236565), (3454, 1753993020), (3468, 1746912310), (3720, 1628573089), (3740, 1619864142), (3757, 1612534440), (3765, 1609108072), (3768, 1607826935), (4030, 1503298236), (4082, 1484147940), (4092, 1480520990), (4216, 1436976255), (4267, 1419801240), (4290, 1412189252), (4335, 1397529848), (4420, 1370654274), (4433, 1366634760), (4488, 1349886785), (4710, 1286261548), (4836, 1252748530), (4862, 1246049340), (4867, 1244769240), (5020, 1206831054), (5115, 1184416792), (5181, 1169328680), (5270, 1149581004), (5304, 1142211895), (5338, 1134936660), (5522, 1097119140), (5610, 1079909428), (5720, 1059141939), (5780, 1048147386), (5797, 1045073640), (6024, 1005692545), (6045, 1002198824), (6123, 989431960), (6280, 964696161), (6324, 957984170), (6358, 952861260), (6526, 928331580), (6630, 913769516), (6820, 888312594), (6851, 884293080), (6908, 876996510), (6936, 873456155), (7293, 830699560), (7480, 809932071), (7514, 806267220), (7530, 804554036), (7781, 778600680), (7905, 766387336), (8007, 756624440), (8060, 751649118), (8164, 742073970), (8184, 740260495), (8283, 731412760), (8534, 709900620), (8580, 706094626), (8635, 701597208), (8670, 698764924), (8840, 685327137), (8866, 683317380), (8959, 676224120), (9420, 643130774), (9537, 635240840), (9672, 626374265), (9724, 623024670), (9734, 622384620), (9789, 618887720), (10040, 603415527), (10205, 593659176), (10230, 592208396), (10362, 584664340), (10540, 574790502), (10676, 567468330), (11044, 548559570), (11220, 539954714), (11271, 537511480), (11560, 524073693), (11594, 522536820), (12090, 501099412), (12155, 498419736), (12246, 494715980), (12648, 478992085), (12716, 476430630), (12801, 473267080), (13052, 464165790), (13260, 456884758), (13299, 455544920), (13345, 453974664), (13640, 444156297), (13702, 442146540), (13805, 438847656), (13816, 438498255), (14586, 415349780), (14601, 414923080), (15028, 403133610), (15060, 402277018), (15562, 389300340), (15810, 383193668), (15895, 381144504), (16014, 378312220), (16120, 375824559), (16315, 371332632), (16328, 371036985), (16566, 365706380), (17068, 354950310), (17160, 353047313), (17270, 350798604), (17340, 349382462), (17391, 348357880), (17732, 341658690), (17918, 338112060), (18785, 322506888), (18840, 321565387), (19074, 317620420), (19448, 311512335), (19468, 311192310), (19578, 309443860), (20410, 296829588), (20460, 296104198), (20553, 294764360), (20724, 292332170), (21080, 287395251), (21335, 283960248), (21352, 283734165), (22088, 274279785), (22165, 273326952), (22440, 269977357), (22451, 269845080), (22542, 268755740), (23188, 261268410), (23343, 259533560), (24180, 250549706), (24310, 249209868), (24335, 248953848), (24492, 247357990), (25432, 238215315), (25602, 236633540), (25905, 233865736), (26104, 232082895), (26520, 228442379), (26598, 227772460), (26690, 226987332), (26877, 225408040), (27404, 221073270), (27610, 219423828), (28985, 209014728), (29172, 207674890), (29202, 207461540), (29359, 206352120), (30056, 201566805), (30120, 201138509), (30615, 197886392), (31124, 194650170), (31620, 191596834), (31790, 190572252), (32028, 189156110), (32630, 185666316), (33132, 182853190), (34136, 177475155), (34255, 176858616), (34540, 175399302), (34680, 174691231), (34697, 174605640), (34782, 174178940), (35464, 170829345), (35836, 169056030), (35893, 168787560), (36465, 166139912), (37570, 161253444), (38148, 158810210), (38905, 155720136), (38936, 155596155), (39156, 154721930), (39407, 153736440), (40035, 151324888), (40820, 148414794), (40920, 148052099), (41106, 147382180), (41327, 146594040), (41415, 146282552), (41448, 146166085), (42670, 141980124), (44330, 136663476), (44795, 135244824), (44902, 134922540), (45084, 134377870), (45373, 133521960), (46376, 130634205), (46686, 129766780), (46937, 129072840), (47685, 127048168), (48360, 125274853), (48620, 124604934), (48670, 124476924), (48945, 123777544), (48984, 123678995), (51204, 118316770), (51810, 116932868), (53196, 113886230), (53380, 113493666), (53537, 113160840), (53754, 112704020), (54808, 110536635), (55220, 109711914), (55471, 109215480), (56355, 107502296), (57970, 104507364), (58344, 103837445), (58404, 103730770), (58718, 103176060), (61230, 98943196), (62248, 97325085), (63240, 95798417), (63271, 95751480), (63580, 95286126), (64005, 94653416), (64056, 94578055), (65260, 92833158), (66264, 91426595), (66495, 91108984), (67353, 89948360), (68510, 88429308), (69080, 87699651), (69394, 87302820), (69564, 87089470), (71672, 84528015), (71786, 84393780), (72539, 83517720), (72930, 83069956), (73005, 82984616), (75140, 80626722), (75361, 80390280), (76296, 79405105), (77810, 77860068), (78312, 77360965), (78814, 76868220), (80070, 75662444), (81640, 74207397), (82212, 73691090), (82654, 73297020), (82739, 73221720), (82830, 73141276), (85340, 70990062), (85591, 70781880), (86955, 69671576), (88077, 68784040), (88660, 68331738), (89590, 67622412), (89804, 67461270), (90168, 67188935), (90746, 66760980), (93372, 64883390), (93874, 64536420), (95370, 63524084), (97240, 62302467), (97340, 62238462), (97890, 61888772), (98549, 61474920), (101153, 59892360), (102408, 59158385), (102765, 58952872), (103620, 58466434), (104091, 58201880), (106392, 56943115), (106760, 56746833), (107074, 56580420), (107508, 56352010), (107679, 56262520), (110440, 54855957), (110942, 54607740), (112255, 53969016), (112710, 53751148), (115940, 52253682), (116467, 52017240), (116715, 51906712), (116808, 51865385), (117436, 51588030), (118221, 51245480), (122460, 49471598), (123981, 48864680), (126542, 47875740), (127160, 47643063), (128010, 47326708), (130520, 46416579), (132277, 45800040), (132990, 45554492), (134385, 45081608), (134706, 44974180), (136119, 44507320), (137020, 44214654), (138788, 43651410), (139128, 43544735), (140811, 43024280), (143572, 42196890), (145078, 41758860), (145860, 41534978), (146010, 41492308), (146795, 41270424), (150280, 40313361), (150722, 40195140), (155620, 38930034), (157628, 38434110), (160140, 37831222), (160611, 37720280), (164424, 36845545), (165308, 36648510), (165478, 36610860), (165660, 36570638), (166413, 36405160), (170680, 35495031), (171182, 35390940), (173485, 34921128), (173910, 34835788), (176154, 34392020), (177320, 34165869), (179180, 33811206), (179465, 33757512), (179608, 33730635), (181492, 33380490), (186744, 32441695), (187748, 32268210), (189813, 31917160), (190740, 31762042), (194680, 31119231), (195780, 30944386), (197035, 30747288), (197098, 30737460), (202306, 29946180), (205530, 29476436), (206635, 29318808), (207240, 29233217), (208182, 29100940), (214148, 28290210), (215016, 28176005), (215358, 28131260), (217617, 27839240), (221884, 27303870), (224510, 26984508), (225420, 26875574), (226083, 26796760), (226865, 26704392), (231880, 26126841), (232934, 26008620), (233430, 25953356), (234685, 25814568), (234872, 25794015), (236442, 25622740), (244920, 24735799), (247962, 24432340), (248217, 24407240), (253084, 23937870), (256020, 23663354), (256773, 23593960), (264554, 22900020), (265980, 22777246), (267685, 22632168), (268770, 22540804), (269412, 22487090), (272238, 22253660), (274040, 22107327), (277355, 21843096), (277576, 21825705), (281622, 21512140), (287144, 21098445), (290156, 20879430), (291720, 20767489), (292020, 20746154), (293590, 20635212), (295647, 20491640), (301444, 20097570), (303459, 19964120), (311240, 19465017), (315256, 19217055), (316355, 19150296), (320280, 18915611), (321222, 18860140), (330616, 18324255), (330956, 18305430), (331320, 18285319), (332826, 18202580), (336765, 17989672), (342364, 17695470), (346970, 17460564), (347820, 17417894), (349401, 17339080), (352308, 17196010), (358360, 16905603), (358930, 16878756), (362695, 16703544), (362984, 16690245), (375496, 16134105), (376805, 16078056), (379626, 15958580), (381480, 15881021), (381667, 15873240), (391560, 15472193), (394070, 15373644), (394196, 15368730), (396831, 15266680), (404612, 14973090), (411060, 14738218), (413270, 14659404), (413695, 14644344), (416364, 14550470), (427955, 14156376), (428296, 14145105), (430716, 14065630), (433477, 13976040), (435234, 13919620), (440385, 13756808), (443768, 13651935), (449020, 13492254), (450840, 13437787), (452166, 13398380), (453730, 13352196), (465868, 13004310), (466860, 12976678), (469370, 12907284), (472884, 12811370), (492745, 12294984), (495924, 12216170), (496434, 12203620), (499103, 12138360), (505765, 11978472), (506168, 11968935), (512040, 11831677), (512291, 11825880), (513546, 11796980), (520455, 11640376), (529108, 11450010), (531960, 11388623), (535370, 11316084), (537540, 11270402), (538395, 11252504), (538824, 11243545), (544476, 11126830), (554710, 10921548), (563244, 10756070), (580312, 10439715), (582335, 10403448), (584040, 10373077), (587180, 10317606), (589849, 10270920), (591105, 10249096), (591294, 10245820), (602888, 10048785), (606918, 9982060), (610181, 9928680), (619905, 9772936), (632710, 9575148), (642444, 9430070), (661385, 9160008), (661912, 9152715), (665652, 9101290), (669919, 9043320), (673530, 8994836), (680595, 8901464), (684728, 8847735), (693940, 8730282), (695640, 8708947), (695981, 8704680), (698802, 8669540), (704055, 8604856), (704616, 8598005), (717860, 8439378), (725390, 8351772), (753610, 8039028), (759252, 7979290), (763334, 7936620), (788140, 7686822), (788392, 7684365), (793662, 7633340), (797929, 7592520), (803055, 7544056), (809224, 7486545), (822120, 7369109), (826540, 7329702), (827390, 7322172), (832065, 7281032), (832728, 7275235), (855910, 7078188), (861432, 7032815), (866954, 6988020), (870468, 6959810), (880770, 6878404), (898040, 6746127), (904332, 6699190), (907460, 6676098), (910129, 6656520), (931736, 6502155), (933720, 6488339), (938740, 6453642), (943007, 6424440), (945768, 6405685), (949065, 6383432), (985490, 6147492), (991848, 6108085), (992868, 6101810), (998206, 6069180), (1011530, 5989236), (1024582, 5912940), (1027092, 5898490), (1040910, 5820188), (1058216, 5725005), (1070740, 5658042), (1075080, 5635201), (1075607, 5632440), (1076790, 5626252), (1088085, 5567848), (1088952, 5563415), (1109420, 5460774), (1112683, 5444760), (1126488, 5378035), (1130415, 5359352), (1145001, 5291080), (1164670, 5201724), (1174360, 5158803), (1179698, 5135460), (1182210, 5124548), (1182588, 5122910), (1213836, 4991030), (1220362, 4964340), (1221617, 4959240), (1239810, 4886468), (1241085, 4881448), (1265420, 4787574), (1281137, 4728840), (1283865, 4718792), (1284888, 4715035), (1300431, 4658680), (1322770, 4580004), (1331304, 4550645), (1339838, 4521660), (1347060, 4497418), (1361190, 4450732), (1387880, 4365141), (1391962, 4352340), (1397604, 4334770), (1406563, 4307160), (1408110, 4302428), (1435720, 4219689), (1450780, 4175886), (1455047, 4163640), (1478235, 4098328), (1497309, 4046120), (1507220, 4019514), (1517295, 3992824), (1518504, 3989645), (1526668, 3968310), (1536873, 3941960), (1576280, 3843411), (1587324, 3816670), (1595858, 3796260), (1606110, 3772028), (1653080, 3664851), (1654780, 3661086), (1664130, 3640516), (1711820, 3539094), (1719601, 3523080), (1733908, 3494010), (1740936, 3479905), (1747005, 3467816), (1761540, 3439202), (1769547, 3423640), (1808664, 3349595), (1814920, 3338049), (1820258, 3328260), (1830543, 3309560), (1877480, 3226821), (1886014, 3212220), (1898130, 3191716), (1908335, 3174648), (1970980, 3073746), (1984155, 3053336), (1985736, 3050905), (1996412, 3034590), (2009757, 3014440), (2023060, 2994618), (2049164, 2956470), (2054184, 2949245), (2081820, 2910094), (2087943, 2901560), (2141480, 2829021), (2151214, 2816220), (2153580, 2813126), (2167385, 2795208), (2176170, 2783924), (2218840, 2730387), (2225366, 2722380), (2248709, 2694120), (2260830, 2679676), (2290002, 2645540), (2329340, 2600862), (2359396, 2567730), (2364420, 2562274), (2365176, 2561455), (2393787, 2530840), (2427672, 2495515), (2440724, 2482170), (2443234, 2479620)]