27880954920

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:154

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 79, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 158, 162, 168, 171, 180, 182, 189, 190, 195, 196, 210, 216, 228, 234, 237, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 312, 315, 316, 324, 342, 351, 360, 364, 378, 380, 390, 392, 395, 399, 405, 420, 441, 455, 456, 468, 474, 486, 490, 494, 504, 513, 520, 532, 540, 546, 553, 567, 570, 585, 588, 630, 632, 637, 648, 665, 684, 702, 711, 728, 729, 735, 741, 756, 760, 780, 790, 798, 810, 819, 840, 855, 882, 910, 931, 936, 945, 948, 972, 980, 988, 1026, 1027, 1053, 1064, 1080, 1092, 1106, 1134, 1140, 1170, 1176, 1185, 1197, 1215, 1235, 1260, 1274, 1323, 1330, 1365, 1368, 1404, 1422, 1458, 1470, 1482, 1501, 1512, 1539, 1560, 1580, 1596, 1620, 1638, 1659, 1701, 1710, 1729, 1755, 1764, 1820, 1862, 1890, 1896, 1911, 1944, 1960, 1976, 1995, 2052, 2054, 2106, 2133, 2184, 2205, 2212, 2223, 2268, 2280, 2340, 2370, 2394, 2430, 2457, 2470, 2520, 2548, 2565, 2646, 2660, 2730, 2765, 2793, 2808, 2835, 2844, 2916, 2940, 2964, 3002, 3078, 3081, 3159, 3160, 3185, 3192, 3240, 3276, 3318, 3402, 3420, 3458, 3510, 3528, 3555, 3591, 3640, 3645, 3705, 3724, 3780, 3822, 3871, 3969, 3990, 4095, 4104, 4108, 4212, 4266, 4410, 4424, 4446, 4503, 4536, 4617, 4655, 4680, 4740, 4788, 4860, 4914, 4940, 4977, 5096, 5103, 5130, 5135, 5187, 5265, 5292, 5320, 5460, 5530, 5586, 5670, 5688, 5733, 5832, 5880, 5928, 5985, 6004, 6156, 6162, 6318, 6370, 6399, 6552, 6615, 6636, 6669, 6804, 6840, 6916, 7020, 7110, 7182, 7189, 7290, 7371, 7410, 7448, 7505, 7560, 7644, 7695, 7742, 7938, 7980, 8190, 8216, 8295, 8379, 8424, 8505, 8532, 8645, 8820, 8892, 9006, 9234, 9243, 9310, 9477, 9480, 9555, 9576, 9720, 9828, 9880, 9954, 10206, 10260, 10270, 10374, 10507, 10530, 10584, 10665, 10773, 10920, 11060, 11115, 11172, 11340, 11466, 11613, 11907, 11970, 12008, 12103, 12285, 12312, 12324, 12636, 12740, 12798, 13230, 13272, 13338, 13509, 13608, 13832, 13851, 13965, 14040, 14220, 14364, 14378, 14580, 14742, 14820, 14931, 15010, 15288, 15390, 15405, 15484, 15561, 15795, 15876, 15960, 16380, 16590, 16758, 17010, 17064, 17199, 17290, 17640, 17784, 17955, 18012, 18468, 18486, 18620, 18954, 19110, 19197, 19355, 19513, 19656, 19845, 19908, 20007, 20412, 20520, 20540, 20748, 21014, 21060, 21330, 21546, 21567, 22113, 22120, 22230, 22344, 22515, 22680, 22932, 23085, 23226, 23814, 23940, 24206, 24570, 24648, 24885, 25137, 25272, 25480, 25515, 25596, 25935, 26460, 26676, 27018, 27702, 27729, 27930, 28440, 28665, 28728, 28756, 29160, 29484, 29640, 29862, 30020, 30780, 30810, 30968, 31122, 31521, 31590, 31752, 31995, 32319, 32760, 33180, 33345, 33516, 34020, 34398, 34580, 34839, 35721, 35910, 35945, 36024, 36309, 36855, 36936, 36972, 37240, 37908, 38220, 38394, 38710, 39026, 39690, 39816, 40014, 40527, 40824, 41080, 41496, 41895, 42028, 42120, 42660, 43092, 43134, 44226, 44460, 44793, 45030, 45864, 46170, 46215, 46452, 46683, 47385, 47628, 47880, 48412, 49140, 49770, 50274, 50323, 51030, 51192, 51597, 51870, 52535, 52920, 53352, 53865, 54036, 55404, 55458, 55860, 57330, 57512, 57591, 58065, 58539, 58968, 59535, 59724, 60021, 60040, 60515, 61560, 61620, 62244, 63042, 63180, 63990, 64638, 64701, 66339, 66360, 66690, 67032, 67545, 68040, 68796, 69160, 69255, 69678, 71442, 71820, 71890, 72618, 73549, 73710, 73944, 74655, 75411, 75816, 76440, 76788, 77420, 77805, 78052, 79380, 80028, 81054, 83187, 83790, 84056, 85320, 85995, 86184, 86268, 88452, 88920, 89586, 90060, 92340, 92430, 92904, 93366, 94563, 94770, 95256, 95985, 96824, 96957, 97565, 98280, 99540, 100035, 100548, 100646, 102060, 103194, 103740, 104517, 105070, 107730, 107835, 108072, 108927, 110565, 110808, 110916, 111720, 114660, 115182, 116130, 117078, 119070, 119448, 120042, 121030, 121581, 123240, 124488, 125685, 126084, 126360, 127980, 129276, 129402, 132678, 133380, 134379, 135090, 136591, 137592, 138510, 138645, 139356, 140049, 142884, 143640, 143780, 145236, 147098, 147420, 149310, 150822, 150969, 153576, 154791, 154840, 155610, 156104, 157605, 158760, 160056, 161595, 162108, 166374, 167580, 171990, 172536, 174195, 175617, 176904, 178605, 179172, 180063, 180120, 181545, 184680, 184860, 186732, 189126, 189540, 191970, 193914, 194103, 195130, 199080, 200070, 201096, 201292, 202635, 204120, 206388, 207480, 209034, 210140, 215460, 215670, 217854, 220647, 221130, 221832, 223965, 226233, 229320, 230364, 232260, 233415, 234156, 238140, 240084, 242060, 243162, 249561, 251370, 251615, 252168, 255960, 257985, 258552, 258804, 265356, 266760, 268758, 270180, 273182, 277020, 277290, 278712, 280098, 283689, 285768, 287560, 287955, 290472, 292695, 294196, 294840, 298620, 300105, 301644, 301938, 309582, 311220, 313551, 315210, 323190, 323505, 324216, 326781, 331695, 332748, 335160, 343980, 348390, 351234, 357210, 358344, 360126, 363090, 364743, 367745, 369720, 373464, 377055, 378252, 379080, 383940, 387828, 388206, 390260, 400140, 402584, 403137, 405270, 409773, 412776, 415935, 418068, 420147, 420280, 430920, 431340, 435708, 441294, 442260, 447930, 452466, 452907, 460728, 464373, 464520, 466830, 468312, 472815, 476280, 480168, 484120, 484785, 486324, 499122, 502740, 503230, 515970, 517608, 522585, 526851, 530712, 537516, 540360, 544635, 546364, 554040, 554580, 560196, 567378, 575910, 582309, 585390, 588392, 597240, 600210, 603288, 603876, 607905, 619164, 622440, 627102, 630420, 646380, 647010, 653562, 661941, 663390, 665496, 671895, 678699, 682955, 687960, 696780, 700245, 702468, 714420, 720252, 726180, 729486, 735490, 748683, 754110, 754845, 756504, 767880, 773955, 775656, 776412, 780520, 800280, 806274, 810540, 819546, 831870, 836136, 840294, 851067, 862680, 871416, 878085, 882588, 884520, 895860, 900315, 904932, 905814, 928746, 933660, 940653, 945630, 956137, 969570, 970515, 972648, 980343, 998244, 1005480, 1006460, 1031940, 1045170, 1053702, 1075032, 1089270, 1092728, 1094229, 1103235, 1109160, 1120392, 1131165, 1134756, 1151820, 1164618, 1170780, 1200420, 1207752, 1215810, 1229319, 1238328, 1247805, 1254204, 1260441, 1260840, 1292760, 1294020, 1307124, 1323882, 1326780, 1343790, 1357398, 1358721, 1365910, 1393560, 1400490, 1404936, 1418445, 1428840, 1440504, 1452360, 1458972, 1470980, 1497366, 1508220, 1509690, 1547910, 1552824, 1567755, 1580553, 1612548, 1621080, 1633905, 1639092, 1663740, 1680588, 1702134, 1746927, 1756170, 1765176, 1791720, 1800630, 1809864, 1811628, 1823715, 1857492, 1867320, 1881306, 1891260, 1912274, 1939140, 1941030, 1960686, 1985823, 1996488, 2012920, 2015685, 2048865, 2063880, 2090340, 2100735, 2107404, 2178540, 2188458, 2206470, 2262330, 2264535, 2269512, 2303640, 2321865, 2329236, 2341560, 2400840, 2431620, 2458638, 2495610, 2508408, 2520882, 2553201, 2588040, 2614248, 2634255, 2647764, 2653560, 2687580, 2714796, 2717442, 2731820, 2800980, 2821959, 2836890, 2868411, 2911545, 2917944, 2941029, 2941960, 2994732, 3016440, 3019380, 3095820, 3135510, 3161106, 3225096, 3267810, 3278184, 3309705, 3327480, 3361176, 3393495, 3404268, 3493854, 3512340, 3601260, 3623256, 3647430, 3687957, 3714984, 3743415, 3762612, 3782520, 3824548, 3878280, 3882060, 3921372, 3971646, 4031370, 4076163, 4097730, 4180680, 4201470, 4214808, 4255335, 4357080, 4376916, 4412940, 4524660, 4529070, 4643730, 4658472, 4703265, 4741659, 4780685, 4863240, 4901715, 4917276, 4991220, 5041764, 5106402, 5240781, 5268510, 5295528, 5375160, 5429592, 5434884, 5463640, 5471145, 5601960, 5643918, 5673780, 5736822, 5823090, 5882058, 5957469, 5989464, 6038760, 6146595, 6191640, 6271020, 6302205, 6322212, 6535620, 6619410, 6786990, 6793605, 6808536, 6987708, 7024680, 7202520, 7294860, 7375914, 7486830, 7525224, 7649096, 7659603, 7764120, 7842744, 7902765, 7943292, 8062740, 8152326, 8195460, 8402940, 8510670, 8605233, 8734635, 8753832, 8823087, 8825880, 9049320, 9058140, 9287460, 9406530, 9483318, 9561370, 9803430, 9834552, 9929115, 9982440, 10083528, 10212804, 10481562, 10537020, 10869768, 10942290, 11063871, 11287836, 11347560, 11473644, 11646180, 11764116, 11914938, 12228489, 12293190, 12542040, 12604410, 12644424, 12766005, 13071240, 13238820, 13573980, 13587210, 13975416, 14109795, 14224977, 14342055, 14589720, 14705145, 14751828, 14973660, 15319206, 15805530, 15886584, 16125480, 16304652, 16390920, 16805880, 17021340, 17210466, 17469270, 17646174, 17872407, 18116280, 18439785, 18574920, 18813060, 18966636, 19122740, 19606860, 19858230, 20380815, 20425608, 20963124, 21074040, 21884580, 22127742, 22575672, 22947288, 23292360, 23528232, 23708295, 23829876, 24456978, 24586380, 25208820, 25532010, 25815699, 26203905, 26477640, 27147960, 27174420, 28219590, 28449954, 28684110, 29410290, 29503656, 29787345, 29947320, 30638412, 31611060, 32609304, 33191613, 34042680, 34420932, 34938540, 35292348, 35744814, 36685467, 36879570, 37626120, 37933272, 38245480, 38298015, 39213720, 39716460, 40761630, 41926248, 43026165, 43769160, 44115435, 44255484, 47416590, 47659752, 48913956, 49172760, 50417640, 51064020, 51631398, 52407810, 53617221, 54348840, 55319355, 56439180, 56899908, 57368220, 58820580, 59574690, 61142445, 61276824, 63222120, 66383226, 68841864, 69877080, 70584696, 71124885, 71489628, 73370934, 73759140, 76596030, 77447097, 79432920, 81523260, 86052330, 88230870, 88510968, 89362035, 94833180, 97827912, 99574839, 102128040, 103262796, 104815620, 107234442, 110638710, 112878360, 113799816, 114736440, 117641160, 119149380, 122284890, 129078495, 132766452, 142249770, 142979256, 146741868, 147518280, 153192060, 154894194, 163046520, 165958065, 172104660, 176461740, 178724070, 183427335, 189666360, 199149678, 206525592, 209631240, 214468884, 221277420, 232341291, 238298760, 244569780, 258156990, 265532904, 268086105, 284499540, 293483736, 306384120, 309788388, 331916130, 344209320, 352923480, 357448140, 366854670, 387235485, 398299356, 428937768, 442554840, 464682582, 489139560, 497874195, 516313980, 536172210, 568999080, 619576776, 663832260, 697023873, 714896280, 733709340, 774470970, 796598712, 929365164, 995748390, 1032627960, 1072344420, 1161706455, 1327664520, 1394047746, 1467418680, 1548941940, 1858730328, 1991496780, 2144688840, 2323412910, 2788095492, 3097883880, 3485119365, 3982993560, 4646825820, 5576190984, 6970238730, 9293651640, 13940477460, 27880954920]

約数ペア:

[(1, 27880954920), (2, 13940477460), (3, 9293651640), (4, 6970238730), (5, 5576190984), (6, 4646825820), (7, 3982993560), (8, 3485119365), (9, 3097883880), (10, 2788095492), (12, 2323412910), (13, 2144688840), (14, 1991496780), (15, 1858730328), (18, 1548941940), (19, 1467418680), (20, 1394047746), (21, 1327664520), (24, 1161706455), (26, 1072344420), (27, 1032627960), (28, 995748390), (30, 929365164), (35, 796598712), (36, 774470970), (38, 733709340), (39, 714896280), (40, 697023873), (42, 663832260), (45, 619576776), (49, 568999080), (52, 536172210), (54, 516313980), (56, 497874195), (57, 489139560), (60, 464682582), (63, 442554840), (65, 428937768), (70, 398299356), (72, 387235485), (76, 366854670), (78, 357448140), (79, 352923480), (81, 344209320), (84, 331916130), (90, 309788388), (91, 306384120), (95, 293483736), (98, 284499540), (104, 268086105), (105, 265532904), (108, 258156990), (114, 244569780), (117, 238298760), (120, 232341291), (126, 221277420), (130, 214468884), (133, 209631240), (135, 206525592), (140, 199149678), (147, 189666360), (152, 183427335), (156, 178724070), (158, 176461740), (162, 172104660), (168, 165958065), (171, 163046520), (180, 154894194), (182, 153192060), (189, 147518280), (190, 146741868), (195, 142979256), (196, 142249770), (210, 132766452), (216, 129078495), (228, 122284890), (234, 119149380), (237, 117641160), (243, 114736440), (245, 113799816), (247, 112878360), (252, 110638710), (260, 107234442), (266, 104815620), (270, 103262796), (273, 102128040), (280, 99574839), (285, 97827912), (294, 94833180), (312, 89362035), (315, 88510968), (316, 88230870), (324, 86052330), (342, 81523260), (351, 79432920), (360, 77447097), (364, 76596030), (378, 73759140), (380, 73370934), (390, 71489628), (392, 71124885), (395, 70584696), (399, 69877080), (405, 68841864), (420, 66383226), (441, 63222120), (455, 61276824), (456, 61142445), (468, 59574690), (474, 58820580), (486, 57368220), (490, 56899908), (494, 56439180), (504, 55319355), (513, 54348840), (520, 53617221), (532, 52407810), (540, 51631398), (546, 51064020), (553, 50417640), (567, 49172760), (570, 48913956), (585, 47659752), (588, 47416590), (630, 44255484), (632, 44115435), (637, 43769160), (648, 43026165), (665, 41926248), (684, 40761630), (702, 39716460), (711, 39213720), (728, 38298015), (729, 38245480), (735, 37933272), (741, 37626120), (756, 36879570), (760, 36685467), (780, 35744814), (790, 35292348), (798, 34938540), (810, 34420932), (819, 34042680), (840, 33191613), (855, 32609304), (882, 31611060), (910, 30638412), (931, 29947320), (936, 29787345), (945, 29503656), (948, 29410290), (972, 28684110), (980, 28449954), (988, 28219590), (1026, 27174420), (1027, 27147960), (1053, 26477640), (1064, 26203905), (1080, 25815699), (1092, 25532010), (1106, 25208820), (1134, 24586380), (1140, 24456978), (1170, 23829876), (1176, 23708295), (1185, 23528232), (1197, 23292360), (1215, 22947288), (1235, 22575672), (1260, 22127742), (1274, 21884580), (1323, 21074040), (1330, 20963124), (1365, 20425608), (1368, 20380815), (1404, 19858230), (1422, 19606860), (1458, 19122740), (1470, 18966636), (1482, 18813060), (1501, 18574920), (1512, 18439785), (1539, 18116280), (1560, 17872407), (1580, 17646174), (1596, 17469270), (1620, 17210466), (1638, 17021340), (1659, 16805880), (1701, 16390920), (1710, 16304652), (1729, 16125480), (1755, 15886584), (1764, 15805530), (1820, 15319206), (1862, 14973660), (1890, 14751828), (1896, 14705145), (1911, 14589720), (1944, 14342055), (1960, 14224977), (1976, 14109795), (1995, 13975416), (2052, 13587210), (2054, 13573980), (2106, 13238820), (2133, 13071240), (2184, 12766005), (2205, 12644424), (2212, 12604410), (2223, 12542040), (2268, 12293190), (2280, 12228489), (2340, 11914938), (2370, 11764116), (2394, 11646180), (2430, 11473644), (2457, 11347560), (2470, 11287836), (2520, 11063871), (2548, 10942290), (2565, 10869768), (2646, 10537020), (2660, 10481562), (2730, 10212804), (2765, 10083528), (2793, 9982440), (2808, 9929115), (2835, 9834552), (2844, 9803430), (2916, 9561370), (2940, 9483318), (2964, 9406530), (3002, 9287460), (3078, 9058140), (3081, 9049320), (3159, 8825880), (3160, 8823087), (3185, 8753832), (3192, 8734635), (3240, 8605233), (3276, 8510670), (3318, 8402940), (3402, 8195460), (3420, 8152326), (3458, 8062740), (3510, 7943292), (3528, 7902765), (3555, 7842744), (3591, 7764120), (3640, 7659603), (3645, 7649096), (3705, 7525224), (3724, 7486830), (3780, 7375914), (3822, 7294860), (3871, 7202520), (3969, 7024680), (3990, 6987708), (4095, 6808536), (4104, 6793605), (4108, 6786990), (4212, 6619410), (4266, 6535620), (4410, 6322212), (4424, 6302205), (4446, 6271020), (4503, 6191640), (4536, 6146595), (4617, 6038760), (4655, 5989464), (4680, 5957469), (4740, 5882058), (4788, 5823090), (4860, 5736822), (4914, 5673780), (4940, 5643918), (4977, 5601960), (5096, 5471145), (5103, 5463640), (5130, 5434884), (5135, 5429592), (5187, 5375160), (5265, 5295528), (5292, 5268510), (5320, 5240781), (5460, 5106402), (5530, 5041764), (5586, 4991220), (5670, 4917276), (5688, 4901715), (5733, 4863240), (5832, 4780685), (5880, 4741659), (5928, 4703265), (5985, 4658472), (6004, 4643730), (6156, 4529070), (6162, 4524660), (6318, 4412940), (6370, 4376916), (6399, 4357080), (6552, 4255335), (6615, 4214808), (6636, 4201470), (6669, 4180680), (6804, 4097730), (6840, 4076163), (6916, 4031370), (7020, 3971646), (7110, 3921372), (7182, 3882060), (7189, 3878280), (7290, 3824548), (7371, 3782520), (7410, 3762612), (7448, 3743415), (7505, 3714984), (7560, 3687957), (7644, 3647430), (7695, 3623256), (7742, 3601260), (7938, 3512340), (7980, 3493854), (8190, 3404268), (8216, 3393495), (8295, 3361176), (8379, 3327480), (8424, 3309705), (8505, 3278184), (8532, 3267810), (8645, 3225096), (8820, 3161106), (8892, 3135510), (9006, 3095820), (9234, 3019380), (9243, 3016440), (9310, 2994732), (9477, 2941960), (9480, 2941029), (9555, 2917944), (9576, 2911545), (9720, 2868411), (9828, 2836890), (9880, 2821959), (9954, 2800980), (10206, 2731820), (10260, 2717442), (10270, 2714796), (10374, 2687580), (10507, 2653560), (10530, 2647764), (10584, 2634255), (10665, 2614248), (10773, 2588040), (10920, 2553201), (11060, 2520882), (11115, 2508408), (11172, 2495610), (11340, 2458638), (11466, 2431620), (11613, 2400840), (11907, 2341560), (11970, 2329236), (12008, 2321865), (12103, 2303640), (12285, 2269512), (12312, 2264535), (12324, 2262330), (12636, 2206470), (12740, 2188458), (12798, 2178540), (13230, 2107404), (13272, 2100735), (13338, 2090340), (13509, 2063880), (13608, 2048865), (13832, 2015685), (13851, 2012920), (13965, 1996488), (14040, 1985823), (14220, 1960686), (14364, 1941030), (14378, 1939140), (14580, 1912274), (14742, 1891260), (14820, 1881306), (14931, 1867320), (15010, 1857492), (15288, 1823715), (15390, 1811628), (15405, 1809864), (15484, 1800630), (15561, 1791720), (15795, 1765176), (15876, 1756170), (15960, 1746927), (16380, 1702134), (16590, 1680588), (16758, 1663740), (17010, 1639092), (17064, 1633905), (17199, 1621080), (17290, 1612548), (17640, 1580553), (17784, 1567755), (17955, 1552824), (18012, 1547910), (18468, 1509690), (18486, 1508220), (18620, 1497366), (18954, 1470980), (19110, 1458972), (19197, 1452360), (19355, 1440504), (19513, 1428840), (19656, 1418445), (19845, 1404936), (19908, 1400490), (20007, 1393560), (20412, 1365910), (20520, 1358721), (20540, 1357398), (20748, 1343790), (21014, 1326780), (21060, 1323882), (21330, 1307124), (21546, 1294020), (21567, 1292760), (22113, 1260840), (22120, 1260441), (22230, 1254204), (22344, 1247805), (22515, 1238328), (22680, 1229319), (22932, 1215810), (23085, 1207752), (23226, 1200420), (23814, 1170780), (23940, 1164618), (24206, 1151820), (24570, 1134756), (24648, 1131165), (24885, 1120392), (25137, 1109160), (25272, 1103235), (25480, 1094229), (25515, 1092728), (25596, 1089270), (25935, 1075032), (26460, 1053702), (26676, 1045170), (27018, 1031940), (27702, 1006460), (27729, 1005480), (27930, 998244), (28440, 980343), (28665, 972648), (28728, 970515), (28756, 969570), (29160, 956137), (29484, 945630), (29640, 940653), (29862, 933660), (30020, 928746), (30780, 905814), (30810, 904932), (30968, 900315), (31122, 895860), (31521, 884520), (31590, 882588), (31752, 878085), (31995, 871416), (32319, 862680), (32760, 851067), (33180, 840294), (33345, 836136), (33516, 831870), (34020, 819546), (34398, 810540), (34580, 806274), (34839, 800280), (35721, 780520), (35910, 776412), (35945, 775656), (36024, 773955), (36309, 767880), (36855, 756504), (36936, 754845), (36972, 754110), (37240, 748683), (37908, 735490), (38220, 729486), (38394, 726180), (38710, 720252), (39026, 714420), (39690, 702468), (39816, 700245), (40014, 696780), (40527, 687960), (40824, 682955), (41080, 678699), (41496, 671895), (41895, 665496), (42028, 663390), (42120, 661941), (42660, 653562), (43092, 647010), (43134, 646380), (44226, 630420), (44460, 627102), (44793, 622440), (45030, 619164), (45864, 607905), (46170, 603876), (46215, 603288), (46452, 600210), (46683, 597240), (47385, 588392), (47628, 585390), (47880, 582309), (48412, 575910), (49140, 567378), (49770, 560196), (50274, 554580), (50323, 554040), (51030, 546364), (51192, 544635), (51597, 540360), (51870, 537516), (52535, 530712), (52920, 526851), (53352, 522585), (53865, 517608), (54036, 515970), (55404, 503230), (55458, 502740), (55860, 499122), (57330, 486324), (57512, 484785), (57591, 484120), (58065, 480168), (58539, 476280), (58968, 472815), (59535, 468312), (59724, 466830), (60021, 464520), (60040, 464373), (60515, 460728), (61560, 452907), (61620, 452466), (62244, 447930), (63042, 442260), (63180, 441294), (63990, 435708), (64638, 431340), (64701, 430920), (66339, 420280), (66360, 420147), (66690, 418068), (67032, 415935), (67545, 412776), (68040, 409773), (68796, 405270), (69160, 403137), (69255, 402584), (69678, 400140), (71442, 390260), (71820, 388206), (71890, 387828), (72618, 383940), (73549, 379080), (73710, 378252), (73944, 377055), (74655, 373464), (75411, 369720), (75816, 367745), (76440, 364743), (76788, 363090), (77420, 360126), (77805, 358344), (78052, 357210), (79380, 351234), (80028, 348390), (81054, 343980), (83187, 335160), (83790, 332748), (84056, 331695), (85320, 326781), (85995, 324216), (86184, 323505), (86268, 323190), (88452, 315210), (88920, 313551), (89586, 311220), (90060, 309582), (92340, 301938), (92430, 301644), (92904, 300105), (93366, 298620), (94563, 294840), (94770, 294196), (95256, 292695), (95985, 290472), (96824, 287955), (96957, 287560), (97565, 285768), (98280, 283689), (99540, 280098), (100035, 278712), (100548, 277290), (100646, 277020), (102060, 273182), (103194, 270180), (103740, 268758), (104517, 266760), (105070, 265356), (107730, 258804), (107835, 258552), (108072, 257985), (108927, 255960), (110565, 252168), (110808, 251615), (110916, 251370), (111720, 249561), (114660, 243162), (115182, 242060), (116130, 240084), (117078, 238140), (119070, 234156), (119448, 233415), (120042, 232260), (121030, 230364), (121581, 229320), (123240, 226233), (124488, 223965), (125685, 221832), (126084, 221130), (126360, 220647), (127980, 217854), (129276, 215670), (129402, 215460), (132678, 210140), (133380, 209034), (134379, 207480), (135090, 206388), (136591, 204120), (137592, 202635), (138510, 201292), (138645, 201096), (139356, 200070), (140049, 199080), (142884, 195130), (143640, 194103), (143780, 193914), (145236, 191970), (147098, 189540), (147420, 189126), (149310, 186732), (150822, 184860), (150969, 184680), (153576, 181545), (154791, 180120), (154840, 180063), (155610, 179172), (156104, 178605), (157605, 176904), (158760, 175617), (160056, 174195), (161595, 172536), (162108, 171990), (166374, 167580)]