37174606560

素因数分解:

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

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 158, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 237, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 316, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 395, 399, 405, 416, 420, 432, 441, 455, 456, 468, 474, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 553, 560, 567, 570, 585, 588, 608, 624, 630, 632, 637, 648, 665, 672, 684, 702, 711, 720, 728, 735, 741, 756, 760, 780, 784, 790, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 948, 972, 980, 988, 1008, 1026, 1027, 1040, 1053, 1064, 1080, 1092, 1106, 1120, 1134, 1140, 1170, 1176, 1185, 1197, 1215, 1235, 1248, 1260, 1264, 1274, 1296, 1323, 1330, 1365, 1368, 1404, 1422, 1440, 1456, 1470, 1482, 1501, 1512, 1520, 1539, 1560, 1568, 1580, 1596, 1620, 1638, 1659, 1680, 1701, 1710, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1896, 1911, 1944, 1960, 1976, 1995, 2016, 2052, 2054, 2080, 2106, 2128, 2133, 2160, 2184, 2205, 2212, 2223, 2268, 2280, 2340, 2352, 2370, 2394, 2430, 2457, 2470, 2520, 2528, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2765, 2793, 2808, 2835, 2844, 2912, 2940, 2964, 3002, 3024, 3040, 3078, 3081, 3120, 3159, 3160, 3185, 3192, 3240, 3276, 3318, 3360, 3402, 3420, 3458, 3510, 3528, 3555, 3591, 3640, 3705, 3724, 3744, 3780, 3792, 3822, 3871, 3888, 3920, 3952, 3969, 3990, 4095, 4104, 4108, 4212, 4256, 4266, 4320, 4368, 4410, 4424, 4446, 4503, 4536, 4560, 4617, 4655, 4680, 4704, 4740, 4788, 4860, 4914, 4940, 4977, 5040, 5096, 5130, 5135, 5187, 5265, 5292, 5320, 5460, 5472, 5530, 5586, 5616, 5670, 5688, 5733, 5880, 5928, 5985, 6004, 6048, 6156, 6162, 6240, 6318, 6320, 6370, 6384, 6399, 6480, 6552, 6615, 6636, 6669, 6804, 6840, 6916, 7020, 7056, 7110, 7182, 7189, 7280, 7371, 7410, 7448, 7505, 7560, 7584, 7644, 7695, 7742, 7776, 7840, 7904, 7938, 7980, 8190, 8208, 8216, 8295, 8379, 8424, 8505, 8532, 8645, 8736, 8820, 8848, 8892, 9006, 9072, 9120, 9234, 9243, 9310, 9360, 9480, 9555, 9576, 9720, 9828, 9880, 9954, 10080, 10192, 10260, 10270, 10374, 10507, 10530, 10584, 10640, 10665, 10773, 10920, 11060, 11115, 11172, 11232, 11340, 11376, 11466, 11613, 11760, 11856, 11907, 11970, 12008, 12103, 12285, 12312, 12324, 12636, 12640, 12740, 12768, 12798, 12960, 13104, 13230, 13272, 13338, 13509, 13608, 13680, 13832, 13965, 14040, 14112, 14220, 14364, 14378, 14560, 14742, 14820, 14896, 14931, 15010, 15120, 15288, 15390, 15405, 15484, 15561, 15795, 15876, 15960, 16380, 16416, 16432, 16590, 16758, 16848, 17010, 17064, 17199, 17290, 17640, 17696, 17784, 17955, 18012, 18144, 18468, 18486, 18620, 18720, 18960, 19110, 19152, 19197, 19355, 19440, 19513, 19656, 19760, 19845, 19908, 20007, 20384, 20520, 20540, 20748, 21014, 21060, 21168, 21280, 21330, 21546, 21567, 21840, 22113, 22120, 22230, 22344, 22515, 22680, 22752, 22932, 23085, 23226, 23520, 23712, 23814, 23940, 24016, 24206, 24570, 24624, 24648, 24885, 25137, 25272, 25480, 25596, 25935, 26208, 26460, 26544, 26676, 27018, 27216, 27360, 27664, 27729, 27930, 28080, 28440, 28665, 28728, 28756, 29484, 29640, 29792, 29862, 30020, 30240, 30576, 30780, 30810, 30968, 31122, 31521, 31590, 31752, 31920, 31995, 32319, 32760, 32864, 33180, 33345, 33516, 33696, 34020, 34128, 34398, 34580, 34839, 35280, 35568, 35910, 35945, 36024, 36309, 36855, 36936, 36972, 37240, 37920, 38220, 38304, 38394, 38710, 38880, 39026, 39312, 39520, 39690, 39816, 40014, 40527, 41040, 41080, 41496, 41895, 42028, 42120, 42336, 42660, 43092, 43134, 43680, 44226, 44240, 44460, 44688, 44793, 45030, 45360, 45864, 46170, 46215, 46452, 46683, 47628, 47880, 48032, 48412, 49140, 49248, 49296, 49770, 50274, 50323, 50544, 50960, 51192, 51597, 51870, 52535, 52920, 53088, 53352, 53865, 54036, 54432, 55328, 55458, 55860, 56160, 56880, 57330, 57456, 57512, 58065, 58539, 58968, 59280, 59535, 59724, 60021, 60040, 60515, 61152, 61560, 61620, 61936, 62244, 63042, 63180, 63504, 63840, 63990, 64638, 64701, 65520, 66360, 66690, 67032, 67545, 68040, 68256, 68796, 69160, 69678, 70560, 71136, 71820, 71890, 72048, 72618, 73549, 73710, 73872, 73944, 74480, 74655, 75411, 76440, 76788, 77420, 77805, 78052, 78624, 79380, 79632, 80028, 81054, 82080, 82160, 82992, 83187, 83790, 84056, 84240, 85320, 85995, 86184, 86268, 88452, 88480, 88920, 89376, 89586, 90060, 90720, 91728, 92340, 92430, 92904, 93366, 94563, 95256, 95760, 95985, 96824, 97565, 98280, 98592, 99540, 100035, 100548, 100646, 101088, 101920, 102384, 103194, 103740, 104517, 105070, 105840, 106704, 107730, 107835, 108072, 108927, 110565, 110916, 111720, 113760, 114660, 114912, 115024, 116130, 117078, 117936, 118560, 119070, 119448, 120042, 120080, 121030, 121581, 123120, 123240, 123872, 124488, 125685, 126084, 126360, 127008, 127980, 129276, 129402, 131040, 132720, 133380, 134064, 134379, 135090, 136080, 136591, 137592, 138320, 138645, 139356, 140049, 143640, 143780, 144096, 145236, 147098, 147420, 147744, 147888, 148960, 149310, 150822, 150969, 152880, 153576, 154791, 154840, 155610, 156104, 157605, 158760, 159264, 160056, 161595, 162108, 164320, 165984, 166374, 167580, 168112, 168480, 170640, 171990, 172368, 172536, 174195, 175617, 176904, 177840, 179172, 180120, 181545, 183456, 184680, 184860, 185808, 186732, 189126, 190512, 191520, 191970, 193648, 194103, 195130, 196560, 199080, 200070, 201096, 201292, 202635, 204768, 206388, 207480, 209034, 210140, 211680, 213408, 215460, 215670, 216144, 217854, 220647, 221130, 221832, 223440, 223965, 226233, 229320, 230048, 232260, 233415, 234156, 235872, 238140, 238896, 240084, 240160, 242060, 243162, 246240, 246480, 248976, 249561, 251370, 251615, 252168, 252720, 255960, 257985, 258552, 258804, 265440, 266760, 268128, 268758, 270180, 272160, 273182, 275184, 276640, 277290, 278712, 280098, 283689, 287280, 287560, 290472, 292695, 294196, 294840, 295776, 298620, 300105, 301644, 301938, 305760, 307152, 309582, 309680, 311220, 312208, 313551, 315210, 317520, 320112, 323190, 323505, 324216, 326781, 332748, 335160, 336224, 341280, 343980, 344736, 345072, 348390, 351234, 353808, 355680, 358344, 360240, 363090, 364743, 367745, 369360, 369720, 371616, 373464, 377055, 378252, 381024, 383940, 387296, 388206, 390260, 393120, 398160, 400140, 402192, 402584, 405270, 409773, 412776, 414960, 415935, 418068, 420147, 420280, 430920, 431340, 432288, 435708, 441294, 442260, 443664, 446880, 447930, 452466, 452907, 458640, 464520, 466830, 468312, 472815, 476280, 477792, 480168, 484120, 486324, 492960, 497952, 499122, 502740, 503230, 504336, 505440, 511920, 515970, 517104, 517608, 522585, 526851, 533520, 537516, 540360, 544635, 546364, 550368, 554580, 557424, 560196, 567378, 574560, 575120, 580944, 582309, 585390, 588392, 589680, 597240, 600210, 603288, 603876, 607905, 614304, 619164, 619360, 622440, 624416, 627102, 630420, 635040, 640224, 646380, 647010, 648432, 653562, 661941, 665496, 670320, 671895, 682955, 687960, 690144, 696780, 700245, 702468, 707616, 716688, 720480, 726180, 729486, 735490, 738720, 739440, 746928, 754110, 754845, 756504, 767880, 773955, 776412, 780520, 796320, 800280, 804384, 805168, 810540, 819546, 825552, 829920, 831870, 836136, 840294, 840560, 851067, 861840, 862680, 871416, 878085, 882588, 884520, 887328, 895860, 904932, 905814, 917280, 929040, 933660, 936624, 940653, 945630, 952560, 956137, 960336, 968240, 970515, 972648, 980343, 998244, 1005480, 1006460, 1008672, 1023840, 1031940, 1034208, 1035216, 1045170, 1053702, 1067040, 1075032, 1080720, 1089270, 1092728, 1103235, 1109160, 1114848, 1120392, 1131165, 1134756, 1150240, 1161888, 1164618, 1170780, 1176784, 1179360, 1194480, 1200420, 1206576, 1207752, 1215810, 1229319, 1238328, 1244880, 1247805, 1254204, 1260840, 1292760, 1294020, 1296864, 1307124, 1323882, 1330992, 1340640, 1343790, 1358721, 1365910, 1375920, 1393560, 1400490, 1404936, 1418445, 1433376, 1452360, 1458972, 1470980, 1478880, 1493856, 1508220, 1509690, 1513008, 1535760, 1547910, 1552824, 1561040, 1567755, 1580553, 1600560, 1610336, 1621080, 1633905, 1639092, 1651104, 1663740, 1672272, 1680588, 1681120, 1702134, 1723680, 1725360, 1742832, 1746927, 1756170, 1765176, 1769040, 1791720, 1809864, 1811628, 1823715, 1858080, 1867320, 1873248, 1881306, 1891260, 1905120, 1912274, 1920672, 1936480, 1941030, 1945296, 1960686, 1985823, 1996488, 2010960, 2012920, 2048865, 2063880, 2070432, 2090340, 2100735, 2107404, 2150064, 2161440, 2178540, 2185456, 2206470, 2218320, 2240784, 2262330, 2264535, 2269512, 2329236, 2341560, 2353568, 2388960, 2400840, 2413152, 2415504, 2431620, 2458638, 2476656, 2489760, 2495610, 2508408, 2521680, 2553201, 2585520, 2588040, 2614248, 2634255, 2647764, 2661984, 2687580, 2717442, 2731820, 2751840, 2787120, 2800980, 2809872, 2836890, 2868411, 2904720, 2911545, 2917944, 2941029, 2941960, 3016440, 3019380, 3026016, 3071520, 3095820, 3105648, 3122080, 3135510, 3161106, 3201120, 3242160, 3267810, 3278184, 3309705, 3327480, 3344544, 3361176, 3404268, 3450720, 3485664, 3493854, 3512340, 3530352, 3538080, 3583440, 3619728, 3623256, 3647430, 3687957, 3734640, 3762612, 3782520, 3824548, 3882060, 3890592, 3921372, 3971646, 3992976, 4021920, 4025840, 4076163, 4097730, 4127760, 4180680, 4201470, 4214808, 4255335, 4300128, 4357080, 4370912, 4412940, 4436640, 4481568, 4524660, 4529070, 4539024, 4658472, 4683120, 4703265, 4741659, 4780685, 4801680, 4831008, 4863240, 4901715, 4917276, 4953312, 4991220, 5016816, 5043360, 5106402, 5171040, 5176080, 5228496, 5268510, 5295528, 5375160, 5434884, 5463640, 5574240, 5601960, 5619744, 5673780, 5736822, 5809440, 5823090, 5835888, 5882058, 5883920, 5957469, 6032880, 6038760, 6146595, 6191640, 6211296, 6271020, 6322212, 6484320, 6535620, 6556368, 6619410, 6654960, 6722352, 6793605, 6808536, 6987708, 7024680, 7060704, 7166880, 7239456, 7246512, 7294860, 7375914, 7469280, 7525224, 7565040, 7649096, 7764120, 7842744, 7902765, 7943292, 7985952, 8051680, 8152326, 8195460, 8255520, 8361360, 8402940, 8429616, 8510670, 8605233, 8714160, 8734635, 8825880, 9049320, 9058140, 9078048, 9316944, 9366240, 9406530, 9483318, 9561370, 9603360, 9726480, 9803430, 9834552, 9929115, 9982440, 10033632, 10212804, 10352160, 10456992, 10537020, 10591056, 10750320, 10869768, 10927280, 11063871, 11203920, 11347560, 11473644, 11646180, 11671776, 11764116, 11767840, 11914938, 12065760, 12077520, 12228489, 12293190, 12383280, 12542040, 12644424, 12766005, 13071240, 13112736, 13238820, 13309920, 13444704, 13587210, 13617072, 13975416, 14049360, 14342055, 14493024, 14589720, 14705145, 14751828, 15050448, 15130080, 15298192, 15528240, 15685488, 15805530, 15886584, 16304652, 16390920, 16722720, 16805880, 16859232, 17021340, 17210466, 17428320, 17469270, 17651760, 17872407, 18098640, 18116280, 18439785, 18633888, 18813060, 18966636, 19122740, 19452960, 19606860, 19669104, 19858230, 19964880, 20380815, 20425608, 21074040, 21182112, 21500640, 21739536, 21854560, 22127742, 22407840, 22695120, 22947288, 23292360, 23528232, 23708295, 23829876, 24155040, 24456978, 24586380, 24766560, 25084080, 25288848, 25532010, 25815699, 26142480, 26477640, 27174420, 27234144, 27950832, 28098720, 28684110, 29179440, 29410290, 29503656, 29787345, 30100896, 30596384, 31056480, 31370976, 31611060, 31773168, 32609304, 32781840, 33191613, 33611760, 34042680, 34420932, 34938540, 35303520, 35744814, 36197280, 36232560, 36879570, 37626120, 37933272, 38245480, 39213720, 39338208, 39716460, 39929760, 40761630, 40851216, 42148080, 43026165, 43479072, 44255484, 45390240, 45894576, 46584720, 47056464, 47416590, 47659752, 48913956, 49172760, 50168160, 50577696, 51064020, 51631398, 52284960, 52955280, 54348840, 55319355, 55901664, 57368220, 58358880, 58820580, 59007312, 59574690, 61142445, 63222120, 63546336, 65218608, 65563680, 66383226, 67223520, 68085360, 68841864, 69877080, 71489628, 72465120, 73759140, 75252240, 75866544, 76490960, 77447097, 78427440, 79432920, 81523260, 81702432, 84296160, 86052330, 88510968, 89362035, 91789152, 93169440, 94112928, 94833180, 95319504, 97827912, 98345520, 102128040, 103262796, 105910560, 108697680, 110638710, 114736440, 117641160, 118014624, 119149380, 122284890, 126444240, 129078495, 130437216, 132766452, 136170720, 137683728, 139754160, 142979256, 147518280, 150504480, 151733088, 152981920, 154894194, 156854880, 158865840, 163046520, 165958065, 172104660, 177021936, 178724070, 189666360, 190639008, 195655824, 196691040, 204256080, 206525592, 217395360, 221277420, 229472880, 232341291, 235282320, 238298760, 244569780, 252888480, 258156990, 265532904, 275367456, 279508320, 285958512, 295036560, 309788388, 317731680, 326093040, 331916130, 344209320, 354043872, 357448140, 379332720, 387235485, 391311648, 408512160, 413051184, 442554840, 458945760, 464682582, 470564640, 476597520, 489139560, 516313980, 531065808, 571917024, 590073120, 619576776, 652186080, 663832260, 688418640, 714896280, 758665440, 774470970, 826102368, 885109680, 929365164, 953195040, 978279120, 1032627960, 1062131616, 1161706455, 1239153552, 1327664520, 1376837280, 1429792560, 1548941940, 1770219360, 1858730328, 1956558240, 2065255920, 2323412910, 2478307104, 2655329040, 2859585120, 3097883880, 3717460656, 4130511840, 4646825820, 5310658080, 6195767760, 7434921312, 9293651640, 12391535520, 18587303280, 37174606560]

約数ペア:

[(1, 37174606560), (2, 18587303280), (3, 12391535520), (4, 9293651640), (5, 7434921312), (6, 6195767760), (7, 5310658080), (8, 4646825820), (9, 4130511840), (10, 3717460656), (12, 3097883880), (13, 2859585120), (14, 2655329040), (15, 2478307104), (16, 2323412910), (18, 2065255920), (19, 1956558240), (20, 1858730328), (21, 1770219360), (24, 1548941940), (26, 1429792560), (27, 1376837280), (28, 1327664520), (30, 1239153552), (32, 1161706455), (35, 1062131616), (36, 1032627960), (38, 978279120), (39, 953195040), (40, 929365164), (42, 885109680), (45, 826102368), (48, 774470970), (49, 758665440), (52, 714896280), (54, 688418640), (56, 663832260), (57, 652186080), (60, 619576776), (63, 590073120), (65, 571917024), (70, 531065808), (72, 516313980), (76, 489139560), (78, 476597520), (79, 470564640), (80, 464682582), (81, 458945760), (84, 442554840), (90, 413051184), (91, 408512160), (95, 391311648), (96, 387235485), (98, 379332720), (104, 357448140), (105, 354043872), (108, 344209320), (112, 331916130), (114, 326093040), (117, 317731680), (120, 309788388), (126, 295036560), (130, 285958512), (133, 279508320), (135, 275367456), (140, 265532904), (144, 258156990), (147, 252888480), (152, 244569780), (156, 238298760), (158, 235282320), (160, 232341291), (162, 229472880), (168, 221277420), (171, 217395360), (180, 206525592), (182, 204256080), (189, 196691040), (190, 195655824), (195, 190639008), (196, 189666360), (208, 178724070), (210, 177021936), (216, 172104660), (224, 165958065), (228, 163046520), (234, 158865840), (237, 156854880), (240, 154894194), (243, 152981920), (245, 151733088), (247, 150504480), (252, 147518280), (260, 142979256), (266, 139754160), (270, 137683728), (273, 136170720), (280, 132766452), (285, 130437216), (288, 129078495), (294, 126444240), (304, 122284890), (312, 119149380), (315, 118014624), (316, 117641160), (324, 114736440), (336, 110638710), (342, 108697680), (351, 105910560), (360, 103262796), (364, 102128040), (378, 98345520), (380, 97827912), (390, 95319504), (392, 94833180), (395, 94112928), (399, 93169440), (405, 91789152), (416, 89362035), (420, 88510968), (432, 86052330), (441, 84296160), (455, 81702432), (456, 81523260), (468, 79432920), (474, 78427440), (480, 77447097), (486, 76490960), (490, 75866544), (494, 75252240), (504, 73759140), (513, 72465120), (520, 71489628), (532, 69877080), (540, 68841864), (546, 68085360), (553, 67223520), (560, 66383226), (567, 65563680), (570, 65218608), (585, 63546336), (588, 63222120), (608, 61142445), (624, 59574690), (630, 59007312), (632, 58820580), (637, 58358880), (648, 57368220), (665, 55901664), (672, 55319355), (684, 54348840), (702, 52955280), (711, 52284960), (720, 51631398), (728, 51064020), (735, 50577696), (741, 50168160), (756, 49172760), (760, 48913956), (780, 47659752), (784, 47416590), (790, 47056464), (798, 46584720), (810, 45894576), (819, 45390240), (840, 44255484), (855, 43479072), (864, 43026165), (882, 42148080), (910, 40851216), (912, 40761630), (931, 39929760), (936, 39716460), (945, 39338208), (948, 39213720), (972, 38245480), (980, 37933272), (988, 37626120), (1008, 36879570), (1026, 36232560), (1027, 36197280), (1040, 35744814), (1053, 35303520), (1064, 34938540), (1080, 34420932), (1092, 34042680), (1106, 33611760), (1120, 33191613), (1134, 32781840), (1140, 32609304), (1170, 31773168), (1176, 31611060), (1185, 31370976), (1197, 31056480), (1215, 30596384), (1235, 30100896), (1248, 29787345), (1260, 29503656), (1264, 29410290), (1274, 29179440), (1296, 28684110), (1323, 28098720), (1330, 27950832), (1365, 27234144), (1368, 27174420), (1404, 26477640), (1422, 26142480), (1440, 25815699), (1456, 25532010), (1470, 25288848), (1482, 25084080), (1501, 24766560), (1512, 24586380), (1520, 24456978), (1539, 24155040), (1560, 23829876), (1568, 23708295), (1580, 23528232), (1596, 23292360), (1620, 22947288), (1638, 22695120), (1659, 22407840), (1680, 22127742), (1701, 21854560), (1710, 21739536), (1729, 21500640), (1755, 21182112), (1764, 21074040), (1820, 20425608), (1824, 20380815), (1862, 19964880), (1872, 19858230), (1890, 19669104), (1896, 19606860), (1911, 19452960), (1944, 19122740), (1960, 18966636), (1976, 18813060), (1995, 18633888), (2016, 18439785), (2052, 18116280), (2054, 18098640), (2080, 17872407), (2106, 17651760), (2128, 17469270), (2133, 17428320), (2160, 17210466), (2184, 17021340), (2205, 16859232), (2212, 16805880), (2223, 16722720), (2268, 16390920), (2280, 16304652), (2340, 15886584), (2352, 15805530), (2370, 15685488), (2394, 15528240), (2430, 15298192), (2457, 15130080), (2470, 15050448), (2520, 14751828), (2528, 14705145), (2548, 14589720), (2565, 14493024), (2592, 14342055), (2646, 14049360), (2660, 13975416), (2730, 13617072), (2736, 13587210), (2765, 13444704), (2793, 13309920), (2808, 13238820), (2835, 13112736), (2844, 13071240), (2912, 12766005), (2940, 12644424), (2964, 12542040), (3002, 12383280), (3024, 12293190), (3040, 12228489), (3078, 12077520), (3081, 12065760), (3120, 11914938), (3159, 11767840), (3160, 11764116), (3185, 11671776), (3192, 11646180), (3240, 11473644), (3276, 11347560), (3318, 11203920), (3360, 11063871), (3402, 10927280), (3420, 10869768), (3458, 10750320), (3510, 10591056), (3528, 10537020), (3555, 10456992), (3591, 10352160), (3640, 10212804), (3705, 10033632), (3724, 9982440), (3744, 9929115), (3780, 9834552), (3792, 9803430), (3822, 9726480), (3871, 9603360), (3888, 9561370), (3920, 9483318), (3952, 9406530), (3969, 9366240), (3990, 9316944), (4095, 9078048), (4104, 9058140), (4108, 9049320), (4212, 8825880), (4256, 8734635), (4266, 8714160), (4320, 8605233), (4368, 8510670), (4410, 8429616), (4424, 8402940), (4446, 8361360), (4503, 8255520), (4536, 8195460), (4560, 8152326), (4617, 8051680), (4655, 7985952), (4680, 7943292), (4704, 7902765), (4740, 7842744), (4788, 7764120), (4860, 7649096), (4914, 7565040), (4940, 7525224), (4977, 7469280), (5040, 7375914), (5096, 7294860), (5130, 7246512), (5135, 7239456), (5187, 7166880), (5265, 7060704), (5292, 7024680), (5320, 6987708), (5460, 6808536), (5472, 6793605), (5530, 6722352), (5586, 6654960), (5616, 6619410), (5670, 6556368), (5688, 6535620), (5733, 6484320), (5880, 6322212), (5928, 6271020), (5985, 6211296), (6004, 6191640), (6048, 6146595), (6156, 6038760), (6162, 6032880), (6240, 5957469), (6318, 5883920), (6320, 5882058), (6370, 5835888), (6384, 5823090), (6399, 5809440), (6480, 5736822), (6552, 5673780), (6615, 5619744), (6636, 5601960), (6669, 5574240), (6804, 5463640), (6840, 5434884), (6916, 5375160), (7020, 5295528), (7056, 5268510), (7110, 5228496), (7182, 5176080), (7189, 5171040), (7280, 5106402), (7371, 5043360), (7410, 5016816), (7448, 4991220), (7505, 4953312), (7560, 4917276), (7584, 4901715), (7644, 4863240), (7695, 4831008), (7742, 4801680), (7776, 4780685), (7840, 4741659), (7904, 4703265), (7938, 4683120), (7980, 4658472), (8190, 4539024), (8208, 4529070), (8216, 4524660), (8295, 4481568), (8379, 4436640), (8424, 4412940), (8505, 4370912), (8532, 4357080), (8645, 4300128), (8736, 4255335), (8820, 4214808), (8848, 4201470), (8892, 4180680), (9006, 4127760), (9072, 4097730), (9120, 4076163), (9234, 4025840), (9243, 4021920), (9310, 3992976), (9360, 3971646), (9480, 3921372), (9555, 3890592), (9576, 3882060), (9720, 3824548), (9828, 3782520), (9880, 3762612), (9954, 3734640), (10080, 3687957), (10192, 3647430), (10260, 3623256), (10270, 3619728), (10374, 3583440), (10507, 3538080), (10530, 3530352), (10584, 3512340), (10640, 3493854), (10665, 3485664), (10773, 3450720), (10920, 3404268), (11060, 3361176), (11115, 3344544), (11172, 3327480), (11232, 3309705), (11340, 3278184), (11376, 3267810), (11466, 3242160), (11613, 3201120), (11760, 3161106), (11856, 3135510), (11907, 3122080), (11970, 3105648), (12008, 3095820), (12103, 3071520), (12285, 3026016), (12312, 3019380), (12324, 3016440), (12636, 2941960), (12640, 2941029), (12740, 2917944), (12768, 2911545), (12798, 2904720), (12960, 2868411), (13104, 2836890), (13230, 2809872), (13272, 2800980), (13338, 2787120), (13509, 2751840), (13608, 2731820), (13680, 2717442), (13832, 2687580), (13965, 2661984), (14040, 2647764), (14112, 2634255), (14220, 2614248), (14364, 2588040), (14378, 2585520), (14560, 2553201), (14742, 2521680), (14820, 2508408), (14896, 2495610), (14931, 2489760), (15010, 2476656), (15120, 2458638), (15288, 2431620), (15390, 2415504), (15405, 2413152), (15484, 2400840), (15561, 2388960), (15795, 2353568), (15876, 2341560), (15960, 2329236), (16380, 2269512), (16416, 2264535), (16432, 2262330), (16590, 2240784), (16758, 2218320), (16848, 2206470), (17010, 2185456), (17064, 2178540), (17199, 2161440), (17290, 2150064), (17640, 2107404), (17696, 2100735), (17784, 2090340), (17955, 2070432), (18012, 2063880), (18144, 2048865), (18468, 2012920), (18486, 2010960), (18620, 1996488), (18720, 1985823), (18960, 1960686), (19110, 1945296), (19152, 1941030), (19197, 1936480), (19355, 1920672), (19440, 1912274), (19513, 1905120), (19656, 1891260), (19760, 1881306), (19845, 1873248), (19908, 1867320), (20007, 1858080), (20384, 1823715), (20520, 1811628), (20540, 1809864), (20748, 1791720), (21014, 1769040), (21060, 1765176), (21168, 1756170), (21280, 1746927), (21330, 1742832), (21546, 1725360), (21567, 1723680), (21840, 1702134), (22113, 1681120), (22120, 1680588), (22230, 1672272), (22344, 1663740), (22515, 1651104), (22680, 1639092), (22752, 1633905), (22932, 1621080), (23085, 1610336), (23226, 1600560), (23520, 1580553), (23712, 1567755), (23814, 1561040), (23940, 1552824), (24016, 1547910), (24206, 1535760), (24570, 1513008), (24624, 1509690), (24648, 1508220), (24885, 1493856), (25137, 1478880), (25272, 1470980), (25480, 1458972), (25596, 1452360), (25935, 1433376), (26208, 1418445), (26460, 1404936), (26544, 1400490), (26676, 1393560), (27018, 1375920), (27216, 1365910), (27360, 1358721), (27664, 1343790), (27729, 1340640), (27930, 1330992), (28080, 1323882), (28440, 1307124), (28665, 1296864), (28728, 1294020), (28756, 1292760), (29484, 1260840), (29640, 1254204), (29792, 1247805), (29862, 1244880), (30020, 1238328), (30240, 1229319), (30576, 1215810), (30780, 1207752), (30810, 1206576), (30968, 1200420), (31122, 1194480), (31521, 1179360), (31590, 1176784), (31752, 1170780), (31920, 1164618), (31995, 1161888), (32319, 1150240), (32760, 1134756), (32864, 1131165), (33180, 1120392), (33345, 1114848), (33516, 1109160), (33696, 1103235), (34020, 1092728), (34128, 1089270), (34398, 1080720), (34580, 1075032), (34839, 1067040), (35280, 1053702), (35568, 1045170), (35910, 1035216), (35945, 1034208), (36024, 1031940), (36309, 1023840), (36855, 1008672), (36936, 1006460), (36972, 1005480), (37240, 998244), (37920, 980343), (38220, 972648), (38304, 970515), (38394, 968240), (38710, 960336), (38880, 956137), (39026, 952560), (39312, 945630), (39520, 940653), (39690, 936624), (39816, 933660), (40014, 929040), (40527, 917280), (41040, 905814), (41080, 904932), (41496, 895860), (41895, 887328), (42028, 884520), (42120, 882588), (42336, 878085), (42660, 871416), (43092, 862680), (43134, 861840), (43680, 851067), (44226, 840560), (44240, 840294), (44460, 836136), (44688, 831870), (44793, 829920), (45030, 825552), (45360, 819546), (45864, 810540), (46170, 805168), (46215, 804384), (46452, 800280), (46683, 796320), (47628, 780520), (47880, 776412), (48032, 773955), (48412, 767880), (49140, 756504), (49248, 754845), (49296, 754110), (49770, 746928), (50274, 739440), (50323, 738720), (50544, 735490), (50960, 729486), (51192, 726180), (51597, 720480), (51870, 716688), (52535, 707616), (52920, 702468), (53088, 700245), (53352, 696780), (53865, 690144), (54036, 687960), (54432, 682955), (55328, 671895), (55458, 670320), (55860, 665496), (56160, 661941), (56880, 653562), (57330, 648432), (57456, 647010), (57512, 646380), (58065, 640224), (58539, 635040), (58968, 630420), (59280, 627102), (59535, 624416), (59724, 622440), (60021, 619360), (60040, 619164), (60515, 614304), (61152, 607905), (61560, 603876), (61620, 603288), (61936, 600210), (62244, 597240), (63042, 589680), (63180, 588392), (63504, 585390), (63840, 582309), (63990, 580944), (64638, 575120), (64701, 574560), (65520, 567378), (66360, 560196), (66690, 557424), (67032, 554580), (67545, 550368), (68040, 546364), (68256, 544635), (68796, 540360), (69160, 537516), (69678, 533520), (70560, 526851), (71136, 522585), (71820, 517608), (71890, 517104), (72048, 515970), (72618, 511920), (73549, 505440), (73710, 504336), (73872, 503230), (73944, 502740), (74480, 499122), (74655, 497952), (75411, 492960), (76440, 486324), (76788, 484120), (77420, 480168), (77805, 477792), (78052, 476280), (78624, 472815), (79380, 468312), (79632, 466830), (80028, 464520), (81054, 458640), (82080, 452907), (82160, 452466), (82992, 447930), (83187, 446880), (83790, 443664), (84056, 442260), (84240, 441294), (85320, 435708), (85995, 432288), (86184, 431340), (86268, 430920), (88452, 420280), (88480, 420147), (88920, 418068), (89376, 415935), (89586, 414960), (90060, 412776), (90720, 409773), (91728, 405270), (92340, 402584), (92430, 402192), (92904, 400140), (93366, 398160), (94563, 393120), (95256, 390260), (95760, 388206), (95985, 387296), (96824, 383940), (97565, 381024), (98280, 378252), (98592, 377055), (99540, 373464), (100035, 371616), (100548, 369720), (100646, 369360), (101088, 367745), (101920, 364743), (102384, 363090), (103194, 360240), (103740, 358344), (104517, 355680), (105070, 353808), (105840, 351234), (106704, 348390), (107730, 345072), (107835, 344736), (108072, 343980), (108927, 341280), (110565, 336224), (110916, 335160), (111720, 332748), (113760, 326781), (114660, 324216), (114912, 323505), (115024, 323190), (116130, 320112), (117078, 317520), (117936, 315210), (118560, 313551), (119070, 312208), (119448, 311220), (120042, 309680), (120080, 309582), (121030, 307152), (121581, 305760), (123120, 301938), (123240, 301644), (123872, 300105), (124488, 298620), (125685, 295776), (126084, 294840), (126360, 294196), (127008, 292695), (127980, 290472), (129276, 287560), (129402, 287280), (131040, 283689), (132720, 280098), (133380, 278712), (134064, 277290), (134379, 276640), (135090, 275184), (136080, 273182), (136591, 272160), (137592, 270180), (138320, 268758), (138645, 268128), (139356, 266760), (140049, 265440), (143640, 258804), (143780, 258552), (144096, 257985), (145236, 255960), (147098, 252720), (147420, 252168), (147744, 251615), (147888, 251370), (148960, 249561), (149310, 248976), (150822, 246480), (150969, 246240), (152880, 243162), (153576, 242060), (154791, 240160), (154840, 240084), (155610, 238896), (156104, 238140), (157605, 235872), (158760, 234156), (159264, 233415), (160056, 232260), (161595, 230048), (162108, 229320), (164320, 226233), (165984, 223965), (166374, 223440), (167580, 221832), (168112, 221130), (168480, 220647), (170640, 217854), (171990, 216144), (172368, 215670), (172536, 215460), (174195, 213408), (175617, 211680), (176904, 210140), (177840, 209034), (179172, 207480), (180120, 206388), (181545, 204768), (183456, 202635), (184680, 201292), (184860, 201096), (185808, 200070), (186732, 199080), (189126, 196560), (190512, 195130), (191520, 194103), (191970, 193648)]