3423334725720

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{2531}}^1$

素因数の和:2681

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 52, 53, 56, 57, 60, 63, 65, 70, 72, 76, 78, 82, 84, 90, 91, 95, 104, 105, 106, 114, 117, 120, 123, 126, 130, 133, 140, 152, 156, 159, 164, 168, 171, 180, 182, 190, 195, 205, 210, 212, 228, 234, 246, 247, 252, 260, 265, 266, 273, 280, 285, 287, 312, 315, 318, 328, 342, 360, 364, 369, 371, 380, 390, 399, 410, 420, 424, 455, 456, 468, 477, 492, 494, 504, 520, 530, 532, 533, 546, 570, 574, 585, 615, 630, 636, 665, 684, 689, 728, 738, 741, 742, 760, 779, 780, 795, 798, 819, 820, 840, 855, 861, 910, 936, 954, 984, 988, 1007, 1060, 1064, 1066, 1092, 1113, 1140, 1148, 1170, 1197, 1230, 1235, 1260, 1272, 1330, 1365, 1368, 1378, 1435, 1476, 1482, 1484, 1558, 1560, 1590, 1596, 1599, 1638, 1640, 1710, 1722, 1729, 1820, 1845, 1855, 1908, 1976, 1995, 2014, 2067, 2120, 2132, 2173, 2184, 2223, 2226, 2280, 2296, 2337, 2340, 2385, 2394, 2460, 2470, 2520, 2531, 2583, 2660, 2665, 2730, 2756, 2870, 2952, 2964, 2968, 3021, 3116, 3180, 3192, 3198, 3276, 3339, 3420, 3444, 3445, 3458, 3640, 3690, 3705, 3710, 3731, 3816, 3895, 3990, 4028, 4095, 4134, 4264, 4305, 4346, 4446, 4452, 4674, 4680, 4770, 4788, 4797, 4823, 4920, 4940, 5035, 5062, 5166, 5187, 5320, 5330, 5453, 5460, 5512, 5565, 5740, 5928, 5985, 6042, 6201, 6232, 6360, 6396, 6519, 6552, 6678, 6840, 6888, 6890, 6916, 7011, 7049, 7380, 7410, 7420, 7462, 7593, 7790, 7980, 7995, 8056, 8190, 8268, 8610, 8645, 8692, 8892, 8904, 9063, 9348, 9540, 9576, 9594, 9646, 9880, 10070, 10124, 10127, 10332, 10335, 10374, 10660, 10865, 10906, 10920, 11115, 11130, 11193, 11480, 11685, 11970, 12084, 12402, 12655, 12792, 12915, 13038, 13091, 13356, 13780, 13832, 14022, 14098, 14469, 14760, 14820, 14840, 14924, 15105, 15186, 15211, 15561, 15580, 15960, 15990, 16359, 16380, 16536, 16695, 17220, 17290, 17384, 17717, 17784, 18126, 18655, 18696, 19080, 19188, 19292, 19557, 20140, 20248, 20254, 20664, 20670, 20748, 21147, 21320, 21730, 21812, 22230, 22260, 22386, 22779, 23370, 23940, 23985, 24115, 24168, 24804, 25310, 25830, 25935, 26076, 26182, 26712, 27265, 27560, 28044, 28196, 28249, 28938, 29640, 29848, 30210, 30372, 30381, 30422, 31005, 31122, 31160, 31980, 32595, 32718, 32760, 32903, 33390, 33579, 34440, 34580, 35055, 35245, 35434, 36252, 37310, 37965, 38376, 38584, 39114, 39273, 40280, 40508, 41287, 41340, 41496, 42294, 43407, 43460, 43624, 44460, 44520, 44772, 45315, 45558, 45633, 46740, 47880, 47970, 48089, 48230, 49077, 49608, 50620, 50635, 51660, 51870, 52152, 52364, 53151, 54530, 55965, 56088, 56392, 56498, 57876, 60420, 60744, 60762, 60844, 62010, 62244, 63441, 63960, 65190, 65436, 65455, 65806, 66780, 67158, 69160, 70110, 70490, 70868, 70889, 72345, 72504, 74620, 75930, 76055, 77805, 78228, 78546, 81016, 81795, 82574, 82680, 84588, 84747, 86814, 86920, 88585, 88920, 89544, 90630, 91116, 91143, 91266, 91637, 93480, 95940, 96178, 96460, 97785, 98154, 98709, 101240, 101270, 103320, 103740, 103771, 104728, 105735, 106302, 109060, 111930, 112996, 113895, 115752, 117819, 120840, 121524, 121688, 123861, 124020, 124488, 126882, 130380, 130872, 130910, 131612, 133560, 134143, 134316, 136899, 140220, 140980, 141245, 141736, 141778, 144267, 144690, 149240, 151860, 151905, 152110, 155610, 156456, 157092, 159453, 163590, 164515, 165148, 167895, 169176, 169494, 173628, 177170, 181260, 182232, 182286, 182532, 183274, 191880, 192356, 192920, 195570, 196308, 196365, 197418, 197743, 202540, 206435, 207480, 207542, 211470, 212604, 212667, 217035, 218120, 223860, 225992, 227790, 228165, 230321, 235638, 240445, 243048, 245385, 247722, 248040, 253764, 254241, 260760, 261820, 263224, 265755, 268286, 268632, 273798, 274911, 280440, 281960, 282490, 283556, 288534, 289009, 289380, 296127, 303720, 303810, 304220, 311220, 311313, 314184, 317205, 318906, 327180, 329030, 330296, 335790, 336623, 338988, 347256, 354340, 354445, 362520, 364572, 365064, 366548, 371583, 384712, 391140, 392616, 392730, 394836, 395486, 402429, 405080, 412870, 415084, 422940, 423735, 425208, 425334, 432801, 434070, 447720, 455580, 455715, 456330, 458185, 460642, 471276, 480890, 490770, 493545, 495444, 507528, 508482, 518855, 523640, 531510, 536572, 536731, 547596, 549822, 564980, 567112, 577068, 578018, 578760, 589095, 592254, 593229, 607620, 608440, 619305, 622440, 622626, 625157, 634410, 637812, 638001, 654360, 658060, 670715, 671580, 673246, 677976, 684495, 690963, 708680, 708890, 721335, 726397, 729144, 733096, 743166, 782280, 785460, 789672, 790972, 797265, 804858, 824733, 825740, 830168, 845880, 847470, 850668, 865602, 867027, 868140, 911160, 911430, 912660, 916370, 921284, 933939, 939001, 942552, 961780, 981540, 987090, 988715, 990888, 1009869, 1016964, 1037710, 1063020, 1063335, 1073144, 1073462, 1095192, 1099644, 1129960, 1151605, 1154136, 1156036, 1178190, 1184508, 1186458, 1207287, 1215240, 1238610, 1245252, 1250314, 1268820, 1271205, 1275624, 1276002, 1316120, 1341430, 1343160, 1346492, 1349023, 1368990, 1374555, 1381926, 1417780, 1442670, 1445045, 1452794, 1480635, 1486332, 1556565, 1570920, 1581944, 1594530, 1609716, 1610193, 1649466, 1651480, 1683115, 1694940, 1701336, 1731204, 1734054, 1736280, 1743859, 1779687, 1822860, 1825320, 1832740, 1842568, 1857915, 1867878, 1875471, 1878002, 1923560, 1963080, 1971649, 1974180, 1977430, 2012145, 2019738, 2033928, 2072889, 2075420, 2126040, 2126670, 2146924, 2164005, 2179191, 2199288, 2303210, 2312072, 2356380, 2369016, 2372916, 2414574, 2477220, 2490504, 2500628, 2537640, 2542410, 2548717, 2552004, 2601081, 2682860, 2683655, 2692984, 2698046, 2737980, 2749110, 2763852, 2817003, 2835560, 2885340, 2890090, 2905588, 2961270, 2966145, 2972664, 3029607, 3113130, 3125785, 3189060, 3190005, 3219432, 3220386, 3298932, 3366230, 3389880, 3454815, 3462408, 3468108, 3487718, 3559374, 3631985, 3645720, 3665480, 3715830, 3735756, 3750942, 3756004, 3757117, 3943298, 3948360, 3954860, 4024290, 4039476, 4047069, 4123665, 4145778, 4150840, 4253340, 4293848, 4328010, 4335135, 4358382, 4376099, 4606420, 4669695, 4695005, 4712760, 4745832, 4829148, 4830579, 4954440, 5001256, 5049345, 5084820, 5097434, 5104008, 5202162, 5231577, 5365720, 5367310, 5396092, 5475960, 5498220, 5499863, 5527704, 5626413, 5634006, 5770680, 5780180, 5811176, 5914947, 5922540, 5932290, 6036435, 6059214, 6226260, 6251570, 6378120, 6380010, 6440772, 6537573, 6597864, 6732460, 6745115, 6909630, 6936216, 6975436, 7118748, 7263970, 7431660, 7471512, 7501884, 7512008, 7514234, 7646151, 7886596, 7909720, 8048580, 8050965, 8078952, 8094138, 8247330, 8291556, 8451009, 8506680, 8656020, 8670270, 8716764, 8719295, 8752198, 8898435, 9212840, 9339390, 9377355, 9390010, 9443161, 9658296, 9661158, 9858245, 10098690, 10169640, 10194868, 10364445, 10404324, 10463154, 10734620, 10792184, 10895955, 10996440, 10999726, 11252826, 11268012, 11271351, 11560360, 11829894, 11845080, 11864580, 12072870, 12118428, 12141207, 12207013, 12452520, 12503140, 12743585, 12760020, 12881544, 13005405, 13075146, 13128297, 13464920, 13490230, 13801543, 13819260, 13950872, 14085015, 14237496, 14527940, 14863320, 15003768, 15028468, 15148035, 15292302, 15694731, 15773192, 16097160, 16101930, 16188276, 16494660, 16499589, 16583112, 16902018, 17312040, 17340540, 17433528, 17438590, 17504396, 17744841, 17796870, 17841019, 18678780, 18754710, 18780020, 18785585, 18886322, 19322316, 19716490, 20197380, 20235345, 20389736, 20728890, 20808648, 20926308, 21469240, 21791910, 21880495, 21999452, 22505652, 22536024, 22542702, 22938453, 23659788, 23729160, 24145740, 24152895, 24236856, 24282414, 24414026, 25006280, 25487170, 25520040, 25631437, 26010810, 26150292, 26157885, 26256594, 26980460, 27499315, 27603086, 27638520, 28132065, 28170030, 28329483, 29055880, 29574735, 30056936, 30296070, 30584604, 31389462, 32203860, 32376552, 32687865, 32989320, 32999178, 33133321, 33804036, 33814053, 34681080, 34877180, 35008792, 35489682, 35593740, 35682038, 36621039, 37357560, 37509420, 37560040, 37571170, 37772644, 38230755, 38499041, 38644632, 39384891, 39432980, 40394760, 40470690, 41404629, 41457780, 41852616, 42255045, 43583820, 43760990, 43998904, 45011304, 45085404, 45876906, 47215805, 47319576, 48291480, 48305790, 48564828, 48828052, 49498767, 50974340, 51262874, 52021620, 52300584, 52315770, 52513188, 53523057, 53960920, 54998630, 55206172, 56264130, 56340060, 56356755, 56658966, 59149470, 60592140, 60706035, 61035065, 61169208, 62778924, 64407720, 65375730, 65641485, 65998356, 66266642, 67608072, 67628106, 69007715, 69754360, 70979364, 71187480, 71364076, 71498219, 73242078, 75018840, 75142340, 75545288, 76461510, 76894311, 76998082, 78473655, 78769782, 78865960, 80941380, 82497945, 82809258, 82915560, 84510090, 84988449, 87167640, 87521980, 88724205, 89205095, 90170808, 91753812, 94431610, 96611580, 97129656, 97656104, 98997534, 99399963, 101948680, 102525748, 104043240, 104497397, 104631540, 105026376, 107046114, 109863117, 109997260, 110412344, 112528260, 112680120, 112713510, 113317932, 114692265, 115497123, 118298940, 121184280, 121412070, 122070130, 124213887, 125557848, 128157185, 130751460, 131282970, 131996712, 132533284, 135256212, 138015430, 141647415, 141958728, 142728152, 142996438, 146484156, 150284680, 152923020, 153788622, 153996164, 156947310, 157539564, 160569171, 161882760, 164995890, 165618516, 165666605, 169020180, 169070265, 169976898, 175043960, 177448410, 178410190, 179420059, 183105195, 183507624, 188863220, 192495205, 193223160, 196924455, 197995068, 198799926, 205051496, 207023145, 208994794, 209263080, 214092228, 214494657, 219726234, 219994520, 225056520, 225427020, 226635864, 229384530, 230682933, 230994246, 231933247, 236597880, 242824140, 244140260, 247493835, 248427774, 256314370, 261502920, 262565940, 265066568, 267615285, 270512424, 276030860, 283294830, 285992876, 292968312, 298199889, 305846040, 307577244, 307992328, 313492191, 313894620, 315079128, 321138342, 329991780, 331237032, 331333210, 338040360, 338140530, 339953796, 346491369, 354896820, 356820380, 357491095, 358840118, 366210390, 377726440, 384471555, 384990410, 393848910, 395990136, 397599852, 414046290, 417989588, 424942245, 428184456, 428989314, 439452468, 450854040, 458769060, 461365866, 461988492, 463866494, 485648280, 488280520, 494987670, 496855548, 496999815, 500487533, 512628740, 522486985, 525131880, 535230570, 538260177, 549315585, 552061720, 566589660, 571985752, 577485615, 596399778, 615154488, 621069435, 626984382, 627789240, 642276684, 643483971, 659983560, 662666420, 676281060, 679907592, 692982738, 695799741, 709793640, 713640760, 714982190, 717680236, 731481779, 732420780, 768943110, 769980820, 787697820, 795199704, 802845855, 828092580, 835979176, 849884490, 857978628, 878904936, 897100295, 917538120, 922731732, 923976984, 927732988, 940476573, 989975340, 993711096, 993999630, 1000975066, 1025257480, 1044973970, 1070461140, 1072473285, 1076520354, 1098631170, 1133179320, 1153414665, 1154971230, 1159666235, 1192799556, 1242138870, 1253968764, 1284553368, 1286967942, 1325332840, 1352562120, 1358466161, 1385965476, 1391599482, 1429964380, 1435360472, 1462963558, 1464841560, 1490999445, 1501462599, 1537886220, 1539961640, 1567460955, 1575395640, 1605691710, 1614780531, 1656185160, 1699768980, 1715957256, 1732456845, 1794200590, 1845463464, 1855465976, 1880953146, 1979950680, 1987999260, 2001950132, 2087399223, 2089947940, 2140922280, 2144946570, 2153040708, 2194445337, 2197262340, 2306829330, 2309942460, 2319332470, 2385599112, 2484277740, 2502437665, 2507937528, 2573935884, 2691300885, 2716932322, 2771930952, 2783198964, 2859928760, 2925927116, 2981998890, 3002925198, 3075772440, 3134921910, 3211383420, 3217419855, 3229561062, 3399537960, 3464913690, 3478998705, 3588401180, 3657408895, 3761906292, 3975998520, 4003900264, 4075398483, 4174798446, 4179895880, 4289893140, 4306081416, 4388890674, 4394524680, 4504387797, 4613658660, 4619884920, 4638664940, 4702382865, 4968555480, 5004875330, 5147871768, 5382601770, 5433864644, 5566397928, 5851854232, 5963997780, 6005850396, 6269843820, 6422766840, 6434839710, 6459122124, 6583336011, 6792330805, 6929827380, 6957997410, 7176802360, 7314817790, 7507312995, 7523812584, 8073902655, 8150796966, 8349596892, 8579786280, 8777781348, 9008775594, 9227317320, 9277329880, 9404765730, 9509263127, 10009750660, 10436996115, 10765203540, 10867729288, 10972226685, 11927995560, 12011700792, 12226195449, 12539687640, 12869679420, 12918244248, 13166672022, 13584661610, 13859654760, 13915994820, 14629635580, 15014625990, 16147805310, 16301593932, 16699193784, 17555562696, 18017551188, 18809531460, 19018526254, 20019501320, 20376992415, 20873992230, 21530407080, 21944453370, 22521938985, 24452390898, 25739358840, 26333344044, 27169323220, 27831989640, 28527789381, 29259271160, 30029251980, 32295610620, 32603187864, 32916680055, 36035102376, 37619062920, 38037052508, 40753984830, 41747984460, 43888906740, 45043877970, 47546315635, 48904781796, 52666688088, 54338646440, 57055578762, 60058503960, 61130977245, 64591221240, 65833360110, 76074105016, 81507969660, 83495968920, 85583368143, 87777813480, 90087755940, 95092631270, 97809563592, 114111157524, 122261954490, 131666720220, 142638946905, 163015939320, 171166736286, 180175511880, 190185262540, 228222315048, 244523908980, 263333440440, 285277893810, 342333472572, 380370525080, 427916840715, 489047817960, 570555787620, 684666945144, 855833681430, 1141111575240, 1711667362860, 3423334725720]

約数ペア:

[(1, 3423334725720), (2, 1711667362860), (3, 1141111575240), (4, 855833681430), (5, 684666945144), (6, 570555787620), (7, 489047817960), (8, 427916840715), (9, 380370525080), (10, 342333472572), (12, 285277893810), (13, 263333440440), (14, 244523908980), (15, 228222315048), (18, 190185262540), (19, 180175511880), (20, 171166736286), (21, 163015939320), (24, 142638946905), (26, 131666720220), (28, 122261954490), (30, 114111157524), (35, 97809563592), (36, 95092631270), (38, 90087755940), (39, 87777813480), (40, 85583368143), (41, 83495968920), (42, 81507969660), (45, 76074105016), (52, 65833360110), (53, 64591221240), (56, 61130977245), (57, 60058503960), (60, 57055578762), (63, 54338646440), (65, 52666688088), (70, 48904781796), (72, 47546315635), (76, 45043877970), (78, 43888906740), (82, 41747984460), (84, 40753984830), (90, 38037052508), (91, 37619062920), (95, 36035102376), (104, 32916680055), (105, 32603187864), (106, 32295610620), (114, 30029251980), (117, 29259271160), (120, 28527789381), (123, 27831989640), (126, 27169323220), (130, 26333344044), (133, 25739358840), (140, 24452390898), (152, 22521938985), (156, 21944453370), (159, 21530407080), (164, 20873992230), (168, 20376992415), (171, 20019501320), (180, 19018526254), (182, 18809531460), (190, 18017551188), (195, 17555562696), (205, 16699193784), (210, 16301593932), (212, 16147805310), (228, 15014625990), (234, 14629635580), (246, 13915994820), (247, 13859654760), (252, 13584661610), (260, 13166672022), (265, 12918244248), (266, 12869679420), (273, 12539687640), (280, 12226195449), (285, 12011700792), (287, 11927995560), (312, 10972226685), (315, 10867729288), (318, 10765203540), (328, 10436996115), (342, 10009750660), (360, 9509263127), (364, 9404765730), (369, 9277329880), (371, 9227317320), (380, 9008775594), (390, 8777781348), (399, 8579786280), (410, 8349596892), (420, 8150796966), (424, 8073902655), (455, 7523812584), (456, 7507312995), (468, 7314817790), (477, 7176802360), (492, 6957997410), (494, 6929827380), (504, 6792330805), (520, 6583336011), (530, 6459122124), (532, 6434839710), (533, 6422766840), (546, 6269843820), (570, 6005850396), (574, 5963997780), (585, 5851854232), (615, 5566397928), (630, 5433864644), (636, 5382601770), (665, 5147871768), (684, 5004875330), (689, 4968555480), (728, 4702382865), (738, 4638664940), (741, 4619884920), (742, 4613658660), (760, 4504387797), (779, 4394524680), (780, 4388890674), (795, 4306081416), (798, 4289893140), (819, 4179895880), (820, 4174798446), (840, 4075398483), (855, 4003900264), (861, 3975998520), (910, 3761906292), (936, 3657408895), (954, 3588401180), (984, 3478998705), (988, 3464913690), (1007, 3399537960), (1060, 3229561062), (1064, 3217419855), (1066, 3211383420), (1092, 3134921910), (1113, 3075772440), (1140, 3002925198), (1148, 2981998890), (1170, 2925927116), (1197, 2859928760), (1230, 2783198964), (1235, 2771930952), (1260, 2716932322), (1272, 2691300885), (1330, 2573935884), (1365, 2507937528), (1368, 2502437665), (1378, 2484277740), (1435, 2385599112), (1476, 2319332470), (1482, 2309942460), (1484, 2306829330), (1558, 2197262340), (1560, 2194445337), (1590, 2153040708), (1596, 2144946570), (1599, 2140922280), (1638, 2089947940), (1640, 2087399223), (1710, 2001950132), (1722, 1987999260), (1729, 1979950680), (1820, 1880953146), (1845, 1855465976), (1855, 1845463464), (1908, 1794200590), (1976, 1732456845), (1995, 1715957256), (2014, 1699768980), (2067, 1656185160), (2120, 1614780531), (2132, 1605691710), (2173, 1575395640), (2184, 1567460955), (2223, 1539961640), (2226, 1537886220), (2280, 1501462599), (2296, 1490999445), (2337, 1464841560), (2340, 1462963558), (2385, 1435360472), (2394, 1429964380), (2460, 1391599482), (2470, 1385965476), (2520, 1358466161), (2531, 1352562120), (2583, 1325332840), (2660, 1286967942), (2665, 1284553368), (2730, 1253968764), (2756, 1242138870), (2870, 1192799556), (2952, 1159666235), (2964, 1154971230), (2968, 1153414665), (3021, 1133179320), (3116, 1098631170), (3180, 1076520354), (3192, 1072473285), (3198, 1070461140), (3276, 1044973970), (3339, 1025257480), (3420, 1000975066), (3444, 993999630), (3445, 993711096), (3458, 989975340), (3640, 940476573), (3690, 927732988), (3705, 923976984), (3710, 922731732), (3731, 917538120), (3816, 897100295), (3895, 878904936), (3990, 857978628), (4028, 849884490), (4095, 835979176), (4134, 828092580), (4264, 802845855), (4305, 795199704), (4346, 787697820), (4446, 769980820), (4452, 768943110), (4674, 732420780), (4680, 731481779), (4770, 717680236), (4788, 714982190), (4797, 713640760), (4823, 709793640), (4920, 695799741), (4940, 692982738), (5035, 679907592), (5062, 676281060), (5166, 662666420), (5187, 659983560), (5320, 643483971), (5330, 642276684), (5453, 627789240), (5460, 626984382), (5512, 621069435), (5565, 615154488), (5740, 596399778), (5928, 577485615), (5985, 571985752), (6042, 566589660), (6201, 552061720), (6232, 549315585), (6360, 538260177), (6396, 535230570), (6519, 525131880), (6552, 522486985), (6678, 512628740), (6840, 500487533), (6888, 496999815), (6890, 496855548), (6916, 494987670), (7011, 488280520), (7049, 485648280), (7380, 463866494), (7410, 461988492), (7420, 461365866), (7462, 458769060), (7593, 450854040), (7790, 439452468), (7980, 428989314), (7995, 428184456), (8056, 424942245), (8190, 417989588), (8268, 414046290), (8610, 397599852), (8645, 395990136), (8692, 393848910), (8892, 384990410), (8904, 384471555), (9063, 377726440), (9348, 366210390), (9540, 358840118), (9576, 357491095), (9594, 356820380), (9646, 354896820), (9880, 346491369), (10070, 339953796), (10124, 338140530), (10127, 338040360), (10332, 331333210), (10335, 331237032), (10374, 329991780), (10660, 321138342), (10865, 315079128), (10906, 313894620), (10920, 313492191), (11115, 307992328), (11130, 307577244), (11193, 305846040), (11480, 298199889), (11685, 292968312), (11970, 285992876), (12084, 283294830), (12402, 276030860), (12655, 270512424), (12792, 267615285), (12915, 265066568), (13038, 262565940), (13091, 261502920), (13356, 256314370), (13780, 248427774), (13832, 247493835), (14022, 244140260), (14098, 242824140), (14469, 236597880), (14760, 231933247), (14820, 230994246), (14840, 230682933), (14924, 229384530), (15105, 226635864), (15186, 225427020), (15211, 225056520), (15561, 219994520), (15580, 219726234), (15960, 214494657), (15990, 214092228), (16359, 209263080), (16380, 208994794), (16536, 207023145), (16695, 205051496), (17220, 198799926), (17290, 197995068), (17384, 196924455), (17717, 193223160), (17784, 192495205), (18126, 188863220), (18655, 183507624), (18696, 183105195), (19080, 179420059), (19188, 178410190), (19292, 177448410), (19557, 175043960), (20140, 169976898), (20248, 169070265), (20254, 169020180), (20664, 165666605), (20670, 165618516), (20748, 164995890), (21147, 161882760), (21320, 160569171), (21730, 157539564), (21812, 156947310), (22230, 153996164), (22260, 153788622), (22386, 152923020), (22779, 150284680), (23370, 146484156), (23940, 142996438), (23985, 142728152), (24115, 141958728), (24168, 141647415), (24804, 138015430), (25310, 135256212), (25830, 132533284), (25935, 131996712), (26076, 131282970), (26182, 130751460), (26712, 128157185), (27265, 125557848), (27560, 124213887), (28044, 122070130), (28196, 121412070), (28249, 121184280), (28938, 118298940), (29640, 115497123), (29848, 114692265), (30210, 113317932), (30372, 112713510), (30381, 112680120), (30422, 112528260), (31005, 110412344), (31122, 109997260), (31160, 109863117), (31980, 107046114), (32595, 105026376), (32718, 104631540), (32760, 104497397), (32903, 104043240), (33390, 102525748), (33579, 101948680), (34440, 99399963), (34580, 98997534), (35055, 97656104), (35245, 97129656), (35434, 96611580), (36252, 94431610), (37310, 91753812), (37965, 90170808), (38376, 89205095), (38584, 88724205), (39114, 87521980), (39273, 87167640), (40280, 84988449), (40508, 84510090), (41287, 82915560), (41340, 82809258), (41496, 82497945), (42294, 80941380), (43407, 78865960), (43460, 78769782), (43624, 78473655), (44460, 76998082), (44520, 76894311), (44772, 76461510), (45315, 75545288), (45558, 75142340), (45633, 75018840), (46740, 73242078), (47880, 71498219), (47970, 71364076), (48089, 71187480), (48230, 70979364), (49077, 69754360), (49608, 69007715), (50620, 67628106), (50635, 67608072), (51660, 66266642), (51870, 65998356), (52152, 65641485), (52364, 65375730), (53151, 64407720), (54530, 62778924), (55965, 61169208), (56088, 61035065), (56392, 60706035), (56498, 60592140), (57876, 59149470), (60420, 56658966), (60744, 56356755), (60762, 56340060), (60844, 56264130), (62010, 55206172), (62244, 54998630), (63441, 53960920), (63960, 53523057), (65190, 52513188), (65436, 52315770), (65455, 52300584), (65806, 52021620), (66780, 51262874), (67158, 50974340), (69160, 49498767), (70110, 48828052), (70490, 48564828), (70868, 48305790), (70889, 48291480), (72345, 47319576), (72504, 47215805), (74620, 45876906), (75930, 45085404), (76055, 45011304), (77805, 43998904), (78228, 43760990), (78546, 43583820), (81016, 42255045), (81795, 41852616), (82574, 41457780), (82680, 41404629), (84588, 40470690), (84747, 40394760), (86814, 39432980), (86920, 39384891), (88585, 38644632), (88920, 38499041), (89544, 38230755), (90630, 37772644), (91116, 37571170), (91143, 37560040), (91266, 37509420), (91637, 37357560), (93480, 36621039), (95940, 35682038), (96178, 35593740), (96460, 35489682), (97785, 35008792), (98154, 34877180), (98709, 34681080), (101240, 33814053), (101270, 33804036), (103320, 33133321), (103740, 32999178), (103771, 32989320), (104728, 32687865), (105735, 32376552), (106302, 32203860), (109060, 31389462), (111930, 30584604), (112996, 30296070), (113895, 30056936), (115752, 29574735), (117819, 29055880), (120840, 28329483), (121524, 28170030), (121688, 28132065), (123861, 27638520), (124020, 27603086), (124488, 27499315), (126882, 26980460), (130380, 26256594), (130872, 26157885), (130910, 26150292), (131612, 26010810), (133560, 25631437), (134143, 25520040), (134316, 25487170), (136899, 25006280), (140220, 24414026), (140980, 24282414), (141245, 24236856), (141736, 24152895), (141778, 24145740), (144267, 23729160), (144690, 23659788), (149240, 22938453), (151860, 22542702), (151905, 22536024), (152110, 22505652), (155610, 21999452), (156456, 21880495), (157092, 21791910), (159453, 21469240), (163590, 20926308), (164515, 20808648), (165148, 20728890), (167895, 20389736), (169176, 20235345), (169494, 20197380), (173628, 19716490), (177170, 19322316), (181260, 18886322), (182232, 18785585), (182286, 18780020), (182532, 18754710), (183274, 18678780), (191880, 17841019), (192356, 17796870), (192920, 17744841), (195570, 17504396), (196308, 17438590), (196365, 17433528), (197418, 17340540), (197743, 17312040), (202540, 16902018), (206435, 16583112), (207480, 16499589), (207542, 16494660), (211470, 16188276), (212604, 16101930), (212667, 16097160), (217035, 15773192), (218120, 15694731), (223860, 15292302), (225992, 15148035), (227790, 15028468), (228165, 15003768), (230321, 14863320), (235638, 14527940), (240445, 14237496), (243048, 14085015), (245385, 13950872), (247722, 13819260), (248040, 13801543), (253764, 13490230), (254241, 13464920), (260760, 13128297), (261820, 13075146), (263224, 13005405), (265755, 12881544), (268286, 12760020), (268632, 12743585), (273798, 12503140), (274911, 12452520), (280440, 12207013), (281960, 12141207), (282490, 12118428), (283556, 12072870), (288534, 11864580), (289009, 11845080), (289380, 11829894), (296127, 11560360), (303720, 11271351), (303810, 11268012), (304220, 11252826), (311220, 10999726), (311313, 10996440), (314184, 10895955), (317205, 10792184), (318906, 10734620), (327180, 10463154), (329030, 10404324), (330296, 10364445), (335790, 10194868), (336623, 10169640), (338988, 10098690), (347256, 9858245), (354340, 9661158), (354445, 9658296), (362520, 9443161), (364572, 9390010), (365064, 9377355), (366548, 9339390), (371583, 9212840), (384712, 8898435), (391140, 8752198), (392616, 8719295), (392730, 8716764), (394836, 8670270), (395486, 8656020), (402429, 8506680), (405080, 8451009), (412870, 8291556), (415084, 8247330), (422940, 8094138), (423735, 8078952), (425208, 8050965), (425334, 8048580), (432801, 7909720), (434070, 7886596), (447720, 7646151), (455580, 7514234), (455715, 7512008), (456330, 7501884), (458185, 7471512), (460642, 7431660), (471276, 7263970), (480890, 7118748), (490770, 6975436), (493545, 6936216), (495444, 6909630), (507528, 6745115), (508482, 6732460), (518855, 6597864), (523640, 6537573), (531510, 6440772), (536572, 6380010), (536731, 6378120), (547596, 6251570), (549822, 6226260), (564980, 6059214), (567112, 6036435), (577068, 5932290), (578018, 5922540), (578760, 5914947), (589095, 5811176), (592254, 5780180), (593229, 5770680), (607620, 5634006), (608440, 5626413), (619305, 5527704), (622440, 5499863), (622626, 5498220), (625157, 5475960), (634410, 5396092), (637812, 5367310), (638001, 5365720), (654360, 5231577), (658060, 5202162), (670715, 5104008), (671580, 5097434), (673246, 5084820), (677976, 5049345), (684495, 5001256), (690963, 4954440), (708680, 4830579), (708890, 4829148), (721335, 4745832), (726397, 4712760), (729144, 4695005), (733096, 4669695), (743166, 4606420), (782280, 4376099), (785460, 4358382), (789672, 4335135), (790972, 4328010), (797265, 4293848), (804858, 4253340), (824733, 4150840), (825740, 4145778), (830168, 4123665), (845880, 4047069), (847470, 4039476), (850668, 4024290), (865602, 3954860), (867027, 3948360), (868140, 3943298), (911160, 3757117), (911430, 3756004), (912660, 3750942), (916370, 3735756), (921284, 3715830), (933939, 3665480), (939001, 3645720), (942552, 3631985), (961780, 3559374), (981540, 3487718), (987090, 3468108), (988715, 3462408), (990888, 3454815), (1009869, 3389880), (1016964, 3366230), (1037710, 3298932), (1063020, 3220386), (1063335, 3219432), (1073144, 3190005), (1073462, 3189060), (1095192, 3125785), (1099644, 3113130), (1129960, 3029607), (1151605, 2972664), (1154136, 2966145), (1156036, 2961270), (1178190, 2905588), (1184508, 2890090), (1186458, 2885340), (1207287, 2835560), (1215240, 2817003), (1238610, 2763852), (1245252, 2749110), (1250314, 2737980), (1268820, 2698046), (1271205, 2692984), (1275624, 2683655), (1276002, 2682860), (1316120, 2601081), (1341430, 2552004), (1343160, 2548717), (1346492, 2542410), (1349023, 2537640), (1368990, 2500628), (1374555, 2490504), (1381926, 2477220), (1417780, 2414574), (1442670, 2372916), (1445045, 2369016), (1452794, 2356380), (1480635, 2312072), (1486332, 2303210), (1556565, 2199288), (1570920, 2179191), (1581944, 2164005), (1594530, 2146924), (1609716, 2126670), (1610193, 2126040), (1649466, 2075420), (1651480, 2072889), (1683115, 2033928), (1694940, 2019738), (1701336, 2012145), (1731204, 1977430), (1734054, 1974180), (1736280, 1971649), (1743859, 1963080), (1779687, 1923560), (1822860, 1878002), (1825320, 1875471), (1832740, 1867878), (1842568, 1857915)]