59675026320

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:195

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 98, 104, 105, 108, 112, 117, 120, 122, 126, 130, 135, 140, 144, 147, 156, 158, 162, 168, 180, 182, 183, 189, 195, 196, 208, 210, 216, 234, 237, 240, 243, 244, 245, 252, 260, 270, 273, 280, 294, 305, 312, 315, 316, 324, 336, 351, 360, 364, 366, 378, 390, 392, 395, 405, 420, 427, 432, 441, 455, 468, 474, 486, 488, 490, 504, 520, 540, 546, 549, 553, 560, 567, 585, 588, 610, 624, 630, 632, 637, 648, 702, 711, 720, 728, 732, 735, 756, 780, 784, 790, 793, 810, 819, 840, 854, 882, 910, 915, 936, 945, 948, 972, 976, 980, 1008, 1027, 1040, 1053, 1080, 1092, 1098, 1106, 1134, 1170, 1176, 1185, 1215, 1220, 1260, 1264, 1274, 1281, 1296, 1323, 1365, 1404, 1422, 1456, 1464, 1470, 1512, 1560, 1580, 1586, 1620, 1638, 1647, 1659, 1680, 1701, 1708, 1755, 1764, 1820, 1830, 1872, 1890, 1896, 1911, 1944, 1960, 2054, 2106, 2133, 2135, 2160, 2184, 2196, 2205, 2212, 2268, 2340, 2352, 2370, 2379, 2430, 2440, 2457, 2520, 2548, 2562, 2646, 2730, 2745, 2765, 2808, 2835, 2844, 2928, 2940, 2989, 3024, 3081, 3120, 3159, 3160, 3172, 3185, 3240, 3276, 3294, 3318, 3402, 3416, 3510, 3528, 3555, 3640, 3660, 3780, 3792, 3822, 3843, 3871, 3888, 3920, 3965, 3969, 4095, 4108, 4212, 4266, 4270, 4368, 4392, 4410, 4424, 4536, 4680, 4740, 4758, 4819, 4860, 4880, 4914, 4941, 4977, 5040, 5096, 5124, 5135, 5265, 5292, 5460, 5490, 5530, 5551, 5616, 5670, 5688, 5733, 5880, 5978, 6162, 6318, 6320, 6344, 6370, 6399, 6405, 6480, 6552, 6588, 6615, 6636, 6804, 6832, 7020, 7056, 7110, 7137, 7189, 7280, 7320, 7371, 7560, 7644, 7686, 7742, 7930, 7938, 8190, 8216, 8235, 8295, 8424, 8505, 8532, 8540, 8784, 8820, 8848, 8967, 9072, 9243, 9360, 9480, 9516, 9555, 9638, 9720, 9828, 9882, 9954, 10192, 10248, 10270, 10530, 10584, 10665, 10920, 10980, 11060, 11102, 11340, 11376, 11466, 11529, 11613, 11760, 11895, 11907, 11956, 12285, 12324, 12636, 12688, 12740, 12798, 12810, 13104, 13176, 13230, 13272, 13608, 14040, 14220, 14274, 14378, 14457, 14640, 14742, 14823, 14931, 14945, 15120, 15288, 15372, 15405, 15484, 15795, 15860, 15876, 16380, 16432, 16470, 16590, 16653, 16848, 17010, 17064, 17080, 17199, 17640, 17934, 18486, 18960, 19032, 19110, 19197, 19215, 19276, 19355, 19440, 19656, 19764, 19845, 19908, 20496, 20540, 21060, 21168, 21330, 21411, 21567, 21840, 21960, 22113, 22120, 22204, 22680, 22932, 23058, 23226, 23790, 23814, 23912, 24095, 24570, 24648, 24705, 24885, 25272, 25480, 25596, 25620, 26352, 26460, 26544, 26901, 27216, 27729, 27755, 28080, 28440, 28548, 28665, 28756, 28914, 29484, 29646, 29862, 29890, 30576, 30744, 30810, 30968, 31590, 31720, 31752, 31995, 32760, 32940, 33180, 33306, 33733, 34020, 34128, 34160, 34398, 34587, 34839, 35280, 35685, 35868, 35945, 36855, 36972, 38064, 38220, 38394, 38430, 38552, 38710, 38857, 39312, 39528, 39690, 39816, 41080, 42120, 42660, 42822, 43134, 43371, 43920, 44226, 44240, 44408, 44793, 44835, 45360, 45864, 46116, 46215, 46452, 47580, 47628, 47824, 48190, 49140, 49296, 49410, 49770, 49959, 50323, 50544, 50960, 51192, 51240, 51597, 52920, 53802, 55458, 55510, 56880, 57096, 57330, 57512, 57645, 57828, 58065, 58968, 59292, 59535, 59724, 59780, 61488, 61620, 61936, 62647, 63180, 63440, 63504, 63990, 64233, 64701, 65520, 65880, 66360, 66612, 67466, 68040, 68796, 69174, 69678, 71370, 71736, 71890, 72285, 73710, 73944, 74115, 74655, 76440, 76788, 76860, 77104, 77420, 77714, 79056, 79380, 79632, 80703, 82160, 83187, 83265, 84240, 85320, 85644, 85995, 86268, 86742, 88452, 88816, 89586, 89670, 91728, 92232, 92430, 92904, 95160, 95256, 95985, 96380, 98280, 98820, 99540, 99918, 100646, 101199, 102384, 102480, 103194, 103761, 104517, 105840, 107055, 107604, 107835, 110565, 110916, 111020, 114192, 114660, 115024, 115290, 115656, 116130, 116571, 117936, 118584, 119070, 119448, 119560, 123240, 125294, 126360, 127980, 128466, 129402, 130113, 131760, 132720, 133224, 134379, 134505, 134932, 136080, 137592, 138348, 138645, 139356, 142740, 143472, 143780, 144570, 147420, 147888, 148230, 149310, 149877, 150969, 152880, 153576, 153720, 154791, 154840, 155428, 158760, 161406, 166374, 166530, 168665, 170640, 171288, 171990, 172536, 172935, 173484, 174195, 176904, 179172, 179340, 184464, 184860, 185808, 187941, 190320, 190512, 191970, 192699, 192760, 194103, 194285, 196560, 197640, 199080, 199836, 201292, 202398, 206388, 207522, 209034, 214110, 215208, 215670, 216855, 221130, 221832, 222040, 223965, 229320, 230580, 231312, 232260, 233142, 236131, 237168, 238140, 238896, 239120, 242109, 246480, 249561, 249795, 250588, 251615, 252720, 255960, 256932, 257985, 258804, 260226, 266448, 268758, 269010, 269864, 275184, 276696, 277290, 278712, 285480, 287560, 289140, 294840, 296460, 298620, 299754, 301938, 303597, 307152, 307440, 309582, 309680, 310856, 313235, 313551, 317520, 321165, 322812, 323505, 332748, 333060, 337330, 342576, 343980, 345072, 345870, 346968, 348390, 349713, 353808, 358344, 358680, 369720, 375882, 383940, 385398, 385520, 388206, 388570, 390339, 395280, 398160, 399672, 402584, 403515, 404796, 412776, 415044, 415935, 418068, 428220, 430416, 431340, 433710, 438529, 442260, 443664, 444080, 447930, 449631, 452907, 458640, 461160, 464520, 466284, 472262, 476280, 484218, 499122, 499590, 501176, 503230, 505995, 511920, 513864, 515970, 517608, 518805, 520452, 522585, 537516, 538020, 539728, 553392, 554580, 557424, 563823, 570960, 575120, 578280, 582309, 582855, 589680, 592920, 597240, 599508, 603876, 607194, 619164, 621712, 626470, 627102, 642330, 645624, 647010, 650565, 665496, 666120, 671895, 674660, 687960, 691740, 693936, 696780, 699426, 708393, 716688, 717360, 726327, 739440, 749385, 751764, 754845, 767880, 770796, 773955, 776412, 777140, 780678, 799344, 805168, 807030, 809592, 825552, 830088, 831870, 836136, 856440, 862680, 867420, 877058, 884520, 895860, 899262, 905814, 910791, 922320, 929040, 932568, 939705, 940653, 944524, 952560, 963495, 968436, 970515, 998244, 999180, 1002352, 1006460, 1011990, 1027728, 1031940, 1035216, 1037610, 1040904, 1045170, 1049139, 1075032, 1076040, 1109160, 1127646, 1156560, 1164618, 1165710, 1171017, 1180655, 1185840, 1194480, 1199016, 1207752, 1210545, 1214388, 1238328, 1247805, 1252940, 1254204, 1284660, 1291248, 1294020, 1301130, 1315587, 1330992, 1332240, 1343790, 1348893, 1349320, 1358721, 1375920, 1383480, 1393560, 1398852, 1416786, 1452654, 1498770, 1503528, 1509690, 1517985, 1535760, 1541592, 1547910, 1552824, 1554280, 1561356, 1567755, 1614060, 1619184, 1660176, 1663740, 1672272, 1691469, 1712880, 1725360, 1734840, 1746927, 1748565, 1754116, 1769040, 1791720, 1798524, 1811628, 1821582, 1865136, 1879410, 1881306, 1889048, 1926990, 1936872, 1941030, 1951695, 1996488, 1998360, 2012920, 2023980, 2063880, 2075220, 2081808, 2090340, 2098278, 2125179, 2150064, 2152080, 2192645, 2218320, 2248155, 2255292, 2264535, 2329236, 2331420, 2342034, 2361310, 2398032, 2415504, 2421090, 2428776, 2476656, 2495610, 2505880, 2508408, 2569320, 2588040, 2602260, 2631174, 2687580, 2697786, 2698640, 2717442, 2732373, 2766960, 2787120, 2797704, 2819115, 2833572, 2905308, 2911545, 2997540, 3007056, 3019380, 3035970, 3069703, 3083184, 3095820, 3105648, 3108560, 3122712, 3135510, 3147417, 3228120, 3327480, 3382938, 3469680, 3493854, 3497130, 3508232, 3541965, 3583440, 3597048, 3623256, 3631635, 3643164, 3758820, 3762612, 3778096, 3853980, 3873744, 3882060, 3903390, 3946761, 3992976, 3996720, 4025840, 4047960, 4076163, 4127760, 4150440, 4180680, 4196556, 4250358, 4385290, 4496310, 4510584, 4529070, 4553955, 4658472, 4662840, 4684068, 4703265, 4722620, 4842180, 4857552, 4991220, 5011760, 5016816, 5074407, 5138640, 5176080, 5204520, 5245695, 5262348, 5375160, 5395572, 5434884, 5464746, 5595408, 5638230, 5667144, 5810616, 5823090, 5855085, 5995080, 6038760, 6071940, 6139406, 6191640, 6245424, 6271020, 6294834, 6375537, 6456240, 6577935, 6654960, 6744465, 6765876, 6793605, 6987708, 6994260, 7016464, 7083930, 7194096, 7246512, 7263270, 7286328, 7517640, 7525224, 7707960, 7764120, 7806780, 7893522, 8095920, 8152326, 8197119, 8300880, 8361360, 8393112, 8457345, 8500716, 8734635, 8770580, 8992620, 9021168, 9058140, 9107910, 9209109, 9316944, 9325680, 9368136, 9406530, 9442251, 9445240, 9684360, 9982440, 10148814, 10409040, 10491390, 10524696, 10625895, 10750320, 10791144, 10869768, 10929492, 11276460, 11334288, 11621232, 11646180, 11710170, 11840283, 11990160, 12077520, 12143880, 12228489, 12278812, 12383280, 12542040, 12589668, 12751074, 13155870, 13488930, 13531752, 13587210, 13661865, 13975416, 13988520, 14167860, 14526540, 14572656, 15035280, 15050448, 15223221, 15348515, 15415920, 15528240, 15613560, 15737085, 15787044, 16304652, 16394238, 16786224, 16914690, 17001432, 17469270, 17541160, 17985240, 18116280, 18215820, 18418218, 18736272, 18813060, 18884502, 18890480, 19126611, 19368720, 19733805, 19964880, 20297628, 20380815, 20982780, 21049392, 21251790, 21582288, 21739536, 21858984, 22552920, 23292360, 23420340, 23680566, 24287760, 24456978, 24557624, 25084080, 25179336, 25372035, 25502148, 26311740, 26977860, 27063504, 27174420, 27323730, 27627327, 27950832, 27977040, 28335720, 29053080, 30446442, 30697030, 31227120, 31474170, 31574088, 31877685, 32609304, 32788476, 33829380, 34002864, 34938540, 35082320, 35520849, 35970480, 36232560, 36431640, 36836436, 37626120, 37769004, 38253222, 39467610, 40595256, 40761630, 40985595, 41965560, 42503580, 43717968, 45105840, 46045545, 46584720, 46840680, 47211255, 47361132, 48913956, 49115248, 50358672, 50744070, 51004296, 52623480, 53955720, 54348840, 54647460, 55254654, 56671440, 57379833, 58106160, 59201415, 60892884, 61142445, 61394060, 62948340, 63148176, 63755370, 65218608, 65576952, 67658760, 69877080, 71041698, 72863280, 73672872, 75252240, 75538008, 76116105, 76506444, 78935220, 81190512, 81523260, 81971190, 82881981, 83931120, 85007160, 92091090, 93681360, 94422510, 94722264, 95633055, 97827912, 101488140, 102008592, 105246960, 106562547, 107911440, 108697680, 109294920, 110509308, 114759666, 118402830, 121785768, 122284890, 122788120, 125896680, 127510740, 131153904, 135317520, 138136635, 139754160, 142083396, 147345744, 151076016, 152232210, 153012888, 157870440, 163046520, 163942380, 165763962, 170014320, 177604245, 184182180, 188845020, 189444528, 191266110, 195655824, 202976280, 213125094, 218589840, 221018616, 229519332, 236805660, 243571536, 244569780, 245576240, 248645943, 251793360, 255021480, 276273270, 284166792, 286899165, 304464420, 306025776, 315740880, 326093040, 327884760, 331527924, 355208490, 368364360, 377690040, 382532220, 405952560, 414409905, 426250188, 442037232, 459038664, 473611320, 489139560, 497291886, 510042960, 532812735, 552546540, 568333584, 573798330, 608928840, 655769520, 663055848, 710416980, 736728720, 745937829, 755380080, 765064440, 828819810, 852500376, 918077328, 947222640, 978279120, 994583772, 1065625470, 1105093080, 1147596660, 1217857680, 1243229715, 1326111696, 1420833960, 1491875658, 1530128880, 1657639620, 1705000752, 1989167544, 2131250940, 2210186160, 2295193320, 2486459430, 2841667920, 2983751316, 3315279240, 3729689145, 3978335088, 4262501880, 4590386640, 4972918860, 5967502632, 6630558480, 7459378290, 8525003760, 9945837720, 11935005264, 14918756580, 19891675440, 29837513160, 59675026320]

約数ペア:

[(1, 59675026320), (2, 29837513160), (3, 19891675440), (4, 14918756580), (5, 11935005264), (6, 9945837720), (7, 8525003760), (8, 7459378290), (9, 6630558480), (10, 5967502632), (12, 4972918860), (13, 4590386640), (14, 4262501880), (15, 3978335088), (16, 3729689145), (18, 3315279240), (20, 2983751316), (21, 2841667920), (24, 2486459430), (26, 2295193320), (27, 2210186160), (28, 2131250940), (30, 1989167544), (35, 1705000752), (36, 1657639620), (39, 1530128880), (40, 1491875658), (42, 1420833960), (45, 1326111696), (48, 1243229715), (49, 1217857680), (52, 1147596660), (54, 1105093080), (56, 1065625470), (60, 994583772), (61, 978279120), (63, 947222640), (65, 918077328), (70, 852500376), (72, 828819810), (78, 765064440), (79, 755380080), (80, 745937829), (81, 736728720), (84, 710416980), (90, 663055848), (91, 655769520), (98, 608928840), (104, 573798330), (105, 568333584), (108, 552546540), (112, 532812735), (117, 510042960), (120, 497291886), (122, 489139560), (126, 473611320), (130, 459038664), (135, 442037232), (140, 426250188), (144, 414409905), (147, 405952560), (156, 382532220), (158, 377690040), (162, 368364360), (168, 355208490), (180, 331527924), (182, 327884760), (183, 326093040), (189, 315740880), (195, 306025776), (196, 304464420), (208, 286899165), (210, 284166792), (216, 276273270), (234, 255021480), (237, 251793360), (240, 248645943), (243, 245576240), (244, 244569780), (245, 243571536), (252, 236805660), (260, 229519332), (270, 221018616), (273, 218589840), (280, 213125094), (294, 202976280), (305, 195655824), (312, 191266110), (315, 189444528), (316, 188845020), (324, 184182180), (336, 177604245), (351, 170014320), (360, 165763962), (364, 163942380), (366, 163046520), (378, 157870440), (390, 153012888), (392, 152232210), (395, 151076016), (405, 147345744), (420, 142083396), (427, 139754160), (432, 138136635), (441, 135317520), (455, 131153904), (468, 127510740), (474, 125896680), (486, 122788120), (488, 122284890), (490, 121785768), (504, 118402830), (520, 114759666), (540, 110509308), (546, 109294920), (549, 108697680), (553, 107911440), (560, 106562547), (567, 105246960), (585, 102008592), (588, 101488140), (610, 97827912), (624, 95633055), (630, 94722264), (632, 94422510), (637, 93681360), (648, 92091090), (702, 85007160), (711, 83931120), (720, 82881981), (728, 81971190), (732, 81523260), (735, 81190512), (756, 78935220), (780, 76506444), (784, 76116105), (790, 75538008), (793, 75252240), (810, 73672872), (819, 72863280), (840, 71041698), (854, 69877080), (882, 67658760), (910, 65576952), (915, 65218608), (936, 63755370), (945, 63148176), (948, 62948340), (972, 61394060), (976, 61142445), (980, 60892884), (1008, 59201415), (1027, 58106160), (1040, 57379833), (1053, 56671440), (1080, 55254654), (1092, 54647460), (1098, 54348840), (1106, 53955720), (1134, 52623480), (1170, 51004296), (1176, 50744070), (1185, 50358672), (1215, 49115248), (1220, 48913956), (1260, 47361132), (1264, 47211255), (1274, 46840680), (1281, 46584720), (1296, 46045545), (1323, 45105840), (1365, 43717968), (1404, 42503580), (1422, 41965560), (1456, 40985595), (1464, 40761630), (1470, 40595256), (1512, 39467610), (1560, 38253222), (1580, 37769004), (1586, 37626120), (1620, 36836436), (1638, 36431640), (1647, 36232560), (1659, 35970480), (1680, 35520849), (1701, 35082320), (1708, 34938540), (1755, 34002864), (1764, 33829380), (1820, 32788476), (1830, 32609304), (1872, 31877685), (1890, 31574088), (1896, 31474170), (1911, 31227120), (1944, 30697030), (1960, 30446442), (2054, 29053080), (2106, 28335720), (2133, 27977040), (2135, 27950832), (2160, 27627327), (2184, 27323730), (2196, 27174420), (2205, 27063504), (2212, 26977860), (2268, 26311740), (2340, 25502148), (2352, 25372035), (2370, 25179336), (2379, 25084080), (2430, 24557624), (2440, 24456978), (2457, 24287760), (2520, 23680566), (2548, 23420340), (2562, 23292360), (2646, 22552920), (2730, 21858984), (2745, 21739536), (2765, 21582288), (2808, 21251790), (2835, 21049392), (2844, 20982780), (2928, 20380815), (2940, 20297628), (2989, 19964880), (3024, 19733805), (3081, 19368720), (3120, 19126611), (3159, 18890480), (3160, 18884502), (3172, 18813060), (3185, 18736272), (3240, 18418218), (3276, 18215820), (3294, 18116280), (3318, 17985240), (3402, 17541160), (3416, 17469270), (3510, 17001432), (3528, 16914690), (3555, 16786224), (3640, 16394238), (3660, 16304652), (3780, 15787044), (3792, 15737085), (3822, 15613560), (3843, 15528240), (3871, 15415920), (3888, 15348515), (3920, 15223221), (3965, 15050448), (3969, 15035280), (4095, 14572656), (4108, 14526540), (4212, 14167860), (4266, 13988520), (4270, 13975416), (4368, 13661865), (4392, 13587210), (4410, 13531752), (4424, 13488930), (4536, 13155870), (4680, 12751074), (4740, 12589668), (4758, 12542040), (4819, 12383280), (4860, 12278812), (4880, 12228489), (4914, 12143880), (4941, 12077520), (4977, 11990160), (5040, 11840283), (5096, 11710170), (5124, 11646180), (5135, 11621232), (5265, 11334288), (5292, 11276460), (5460, 10929492), (5490, 10869768), (5530, 10791144), (5551, 10750320), (5616, 10625895), (5670, 10524696), (5688, 10491390), (5733, 10409040), (5880, 10148814), (5978, 9982440), (6162, 9684360), (6318, 9445240), (6320, 9442251), (6344, 9406530), (6370, 9368136), (6399, 9325680), (6405, 9316944), (6480, 9209109), (6552, 9107910), (6588, 9058140), (6615, 9021168), (6636, 8992620), (6804, 8770580), (6832, 8734635), (7020, 8500716), (7056, 8457345), (7110, 8393112), (7137, 8361360), (7189, 8300880), (7280, 8197119), (7320, 8152326), (7371, 8095920), (7560, 7893522), (7644, 7806780), (7686, 7764120), (7742, 7707960), (7930, 7525224), (7938, 7517640), (8190, 7286328), (8216, 7263270), (8235, 7246512), (8295, 7194096), (8424, 7083930), (8505, 7016464), (8532, 6994260), (8540, 6987708), (8784, 6793605), (8820, 6765876), (8848, 6744465), (8967, 6654960), (9072, 6577935), (9243, 6456240), (9360, 6375537), (9480, 6294834), (9516, 6271020), (9555, 6245424), (9638, 6191640), (9720, 6139406), (9828, 6071940), (9882, 6038760), (9954, 5995080), (10192, 5855085), (10248, 5823090), (10270, 5810616), (10530, 5667144), (10584, 5638230), (10665, 5595408), (10920, 5464746), (10980, 5434884), (11060, 5395572), (11102, 5375160), (11340, 5262348), (11376, 5245695), (11466, 5204520), (11529, 5176080), (11613, 5138640), (11760, 5074407), (11895, 5016816), (11907, 5011760), (11956, 4991220), (12285, 4857552), (12324, 4842180), (12636, 4722620), (12688, 4703265), (12740, 4684068), (12798, 4662840), (12810, 4658472), (13104, 4553955), (13176, 4529070), (13230, 4510584), (13272, 4496310), (13608, 4385290), (14040, 4250358), (14220, 4196556), (14274, 4180680), (14378, 4150440), (14457, 4127760), (14640, 4076163), (14742, 4047960), (14823, 4025840), (14931, 3996720), (14945, 3992976), (15120, 3946761), (15288, 3903390), (15372, 3882060), (15405, 3873744), (15484, 3853980), (15795, 3778096), (15860, 3762612), (15876, 3758820), (16380, 3643164), (16432, 3631635), (16470, 3623256), (16590, 3597048), (16653, 3583440), (16848, 3541965), (17010, 3508232), (17064, 3497130), (17080, 3493854), (17199, 3469680), (17640, 3382938), (17934, 3327480), (18486, 3228120), (18960, 3147417), (19032, 3135510), (19110, 3122712), (19197, 3108560), (19215, 3105648), (19276, 3095820), (19355, 3083184), (19440, 3069703), (19656, 3035970), (19764, 3019380), (19845, 3007056), (19908, 2997540), (20496, 2911545), (20540, 2905308), (21060, 2833572), (21168, 2819115), (21330, 2797704), (21411, 2787120), (21567, 2766960), (21840, 2732373), (21960, 2717442), (22113, 2698640), (22120, 2697786), (22204, 2687580), (22680, 2631174), (22932, 2602260), (23058, 2588040), (23226, 2569320), (23790, 2508408), (23814, 2505880), (23912, 2495610), (24095, 2476656), (24570, 2428776), (24648, 2421090), (24705, 2415504), (24885, 2398032), (25272, 2361310), (25480, 2342034), (25596, 2331420), (25620, 2329236), (26352, 2264535), (26460, 2255292), (26544, 2248155), (26901, 2218320), (27216, 2192645), (27729, 2152080), (27755, 2150064), (28080, 2125179), (28440, 2098278), (28548, 2090340), (28665, 2081808), (28756, 2075220), (28914, 2063880), (29484, 2023980), (29646, 2012920), (29862, 1998360), (29890, 1996488), (30576, 1951695), (30744, 1941030), (30810, 1936872), (30968, 1926990), (31590, 1889048), (31720, 1881306), (31752, 1879410), (31995, 1865136), (32760, 1821582), (32940, 1811628), (33180, 1798524), (33306, 1791720), (33733, 1769040), (34020, 1754116), (34128, 1748565), (34160, 1746927), (34398, 1734840), (34587, 1725360), (34839, 1712880), (35280, 1691469), (35685, 1672272), (35868, 1663740), (35945, 1660176), (36855, 1619184), (36972, 1614060), (38064, 1567755), (38220, 1561356), (38394, 1554280), (38430, 1552824), (38552, 1547910), (38710, 1541592), (38857, 1535760), (39312, 1517985), (39528, 1509690), (39690, 1503528), (39816, 1498770), (41080, 1452654), (42120, 1416786), (42660, 1398852), (42822, 1393560), (43134, 1383480), (43371, 1375920), (43920, 1358721), (44226, 1349320), (44240, 1348893), (44408, 1343790), (44793, 1332240), (44835, 1330992), (45360, 1315587), (45864, 1301130), (46116, 1294020), (46215, 1291248), (46452, 1284660), (47580, 1254204), (47628, 1252940), (47824, 1247805), (48190, 1238328), (49140, 1214388), (49296, 1210545), (49410, 1207752), (49770, 1199016), (49959, 1194480), (50323, 1185840), (50544, 1180655), (50960, 1171017), (51192, 1165710), (51240, 1164618), (51597, 1156560), (52920, 1127646), (53802, 1109160), (55458, 1076040), (55510, 1075032), (56880, 1049139), (57096, 1045170), (57330, 1040904), (57512, 1037610), (57645, 1035216), (57828, 1031940), (58065, 1027728), (58968, 1011990), (59292, 1006460), (59535, 1002352), (59724, 999180), (59780, 998244), (61488, 970515), (61620, 968436), (61936, 963495), (62647, 952560), (63180, 944524), (63440, 940653), (63504, 939705), (63990, 932568), (64233, 929040), (64701, 922320), (65520, 910791), (65880, 905814), (66360, 899262), (66612, 895860), (67466, 884520), (68040, 877058), (68796, 867420), (69174, 862680), (69678, 856440), (71370, 836136), (71736, 831870), (71890, 830088), (72285, 825552), (73710, 809592), (73944, 807030), (74115, 805168), (74655, 799344), (76440, 780678), (76788, 777140), (76860, 776412), (77104, 773955), (77420, 770796), (77714, 767880), (79056, 754845), (79380, 751764), (79632, 749385), (80703, 739440), (82160, 726327), (83187, 717360), (83265, 716688), (84240, 708393), (85320, 699426), (85644, 696780), (85995, 693936), (86268, 691740), (86742, 687960), (88452, 674660), (88816, 671895), (89586, 666120), (89670, 665496), (91728, 650565), (92232, 647010), (92430, 645624), (92904, 642330), (95160, 627102), (95256, 626470), (95985, 621712), (96380, 619164), (98280, 607194), (98820, 603876), (99540, 599508), (99918, 597240), (100646, 592920), (101199, 589680), (102384, 582855), (102480, 582309), (103194, 578280), (103761, 575120), (104517, 570960), (105840, 563823), (107055, 557424), (107604, 554580), (107835, 553392), (110565, 539728), (110916, 538020), (111020, 537516), (114192, 522585), (114660, 520452), (115024, 518805), (115290, 517608), (115656, 515970), (116130, 513864), (116571, 511920), (117936, 505995), (118584, 503230), (119070, 501176), (119448, 499590), (119560, 499122), (123240, 484218), (125294, 476280), (126360, 472262), (127980, 466284), (128466, 464520), (129402, 461160), (130113, 458640), (131760, 452907), (132720, 449631), (133224, 447930), (134379, 444080), (134505, 443664), (134932, 442260), (136080, 438529), (137592, 433710), (138348, 431340), (138645, 430416), (139356, 428220), (142740, 418068), (143472, 415935), (143780, 415044), (144570, 412776), (147420, 404796), (147888, 403515), (148230, 402584), (149310, 399672), (149877, 398160), (150969, 395280), (152880, 390339), (153576, 388570), (153720, 388206), (154791, 385520), (154840, 385398), (155428, 383940), (158760, 375882), (161406, 369720), (166374, 358680), (166530, 358344), (168665, 353808), (170640, 349713), (171288, 348390), (171990, 346968), (172536, 345870), (172935, 345072), (173484, 343980), (174195, 342576), (176904, 337330), (179172, 333060), (179340, 332748), (184464, 323505), (184860, 322812), (185808, 321165), (187941, 317520), (190320, 313551), (190512, 313235), (191970, 310856), (192699, 309680), (192760, 309582), (194103, 307440), (194285, 307152), (196560, 303597), (197640, 301938), (199080, 299754), (199836, 298620), (201292, 296460), (202398, 294840), (206388, 289140), (207522, 287560), (209034, 285480), (214110, 278712), (215208, 277290), (215670, 276696), (216855, 275184), (221130, 269864), (221832, 269010), (222040, 268758), (223965, 266448), (229320, 260226), (230580, 258804), (231312, 257985), (232260, 256932), (233142, 255960), (236131, 252720), (237168, 251615), (238140, 250588), (238896, 249795), (239120, 249561), (242109, 246480)]