21360699360

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 116, 117, 120, 126, 130, 132, 140, 143, 144, 145, 146, 147, 154, 156, 160, 165, 168, 174, 176, 180, 182, 195, 196, 198, 203, 208, 210, 219, 220, 224, 231, 232, 234, 240, 245, 252, 260, 261, 264, 273, 280, 286, 288, 290, 292, 294, 308, 312, 315, 319, 330, 336, 348, 352, 360, 364, 365, 377, 385, 390, 392, 396, 406, 416, 420, 429, 435, 438, 440, 441, 455, 462, 464, 468, 480, 490, 495, 504, 511, 520, 522, 528, 539, 546, 560, 572, 580, 584, 585, 588, 609, 616, 624, 630, 637, 638, 657, 660, 672, 693, 696, 715, 720, 728, 730, 735, 754, 770, 780, 784, 792, 803, 812, 819, 840, 858, 870, 876, 880, 882, 910, 924, 928, 936, 949, 957, 980, 990, 1001, 1008, 1015, 1022, 1040, 1044, 1056, 1078, 1092, 1095, 1120, 1131, 1144, 1155, 1160, 1168, 1170, 1176, 1218, 1232, 1248, 1260, 1274, 1276, 1287, 1305, 1314, 1320, 1365, 1386, 1392, 1421, 1430, 1440, 1456, 1460, 1470, 1508, 1533, 1540, 1560, 1568, 1584, 1595, 1606, 1617, 1624, 1638, 1680, 1716, 1740, 1752, 1760, 1764, 1820, 1827, 1848, 1872, 1885, 1898, 1911, 1914, 1960, 1980, 2002, 2016, 2030, 2044, 2080, 2088, 2117, 2145, 2156, 2184, 2190, 2205, 2233, 2262, 2288, 2310, 2320, 2336, 2340, 2352, 2409, 2436, 2464, 2520, 2548, 2552, 2555, 2574, 2610, 2628, 2639, 2640, 2695, 2730, 2772, 2784, 2842, 2847, 2860, 2871, 2912, 2920, 2940, 3003, 3016, 3045, 3066, 3080, 3120, 3168, 3185, 3190, 3212, 3234, 3248, 3276, 3285, 3360, 3393, 3432, 3465, 3480, 3504, 3528, 3577, 3640, 3654, 3696, 3744, 3770, 3796, 3822, 3828, 3920, 3960, 4004, 4015, 4060, 4088, 4095, 4147, 4176, 4234, 4263, 4290, 4312, 4368, 4380, 4410, 4466, 4524, 4576, 4599, 4620, 4640, 4680, 4704, 4745, 4785, 4818, 4851, 4872, 5005, 5040, 5096, 5104, 5110, 5148, 5220, 5256, 5278, 5280, 5390, 5460, 5544, 5621, 5655, 5684, 5694, 5720, 5733, 5742, 5840, 5880, 6006, 6032, 6090, 6132, 6160, 6240, 6351, 6370, 6380, 6424, 6435, 6468, 6496, 6552, 6570, 6643, 6699, 6786, 6864, 6930, 6960, 7007, 7008, 7056, 7105, 7154, 7227, 7280, 7308, 7392, 7540, 7592, 7644, 7656, 7665, 7840, 7917, 7920, 8008, 8030, 8085, 8120, 8176, 8190, 8294, 8352, 8468, 8526, 8541, 8580, 8624, 8736, 8760, 8820, 8932, 9009, 9048, 9135, 9198, 9240, 9360, 9490, 9555, 9570, 9636, 9702, 9744, 10010, 10080, 10192, 10208, 10220, 10296, 10439, 10440, 10512, 10556, 10585, 10731, 10780, 10920, 11088, 11165, 11242, 11310, 11368, 11388, 11440, 11466, 11484, 11680, 11760, 12012, 12045, 12064, 12180, 12264, 12320, 12441, 12702, 12740, 12760, 12789, 12848, 12870, 12936, 13104, 13140, 13195, 13286, 13398, 13572, 13728, 13860, 13920, 14014, 14112, 14210, 14235, 14308, 14355, 14454, 14560, 14616, 14819, 15015, 15080, 15184, 15288, 15312, 15330, 15631, 15834, 15840, 16016, 16060, 16170, 16240, 16352, 16380, 16588, 16863, 16936, 16965, 17052, 17082, 17160, 17248, 17520, 17640, 17864, 17885, 18018, 18096, 18270, 18396, 18473, 18480, 18720, 18980, 19053, 19110, 19140, 19272, 19404, 19488, 19929, 20020, 20097, 20384, 20440, 20592, 20735, 20878, 20880, 21021, 21024, 21112, 21170, 21315, 21462, 21560, 21840, 22176, 22330, 22484, 22620, 22736, 22776, 22880, 22932, 22968, 22995, 23287, 23520, 23751, 24024, 24090, 24255, 24360, 24528, 24882, 25404, 25480, 25520, 25578, 25696, 25740, 25872, 26208, 26280, 26390, 26572, 26796, 27144, 27521, 27720, 28028, 28105, 28420, 28470, 28616, 28665, 28710, 28908, 29029, 29232, 29638, 30030, 30160, 30368, 30576, 30624, 30660, 31262, 31317, 31668, 31755, 32032, 32120, 32193, 32340, 32480, 32760, 33176, 33215, 33495, 33726, 33872, 33930, 34104, 34164, 34320, 35035, 35040, 35280, 35728, 35770, 36036, 36135, 36192, 36540, 36792, 36946, 36960, 37323, 37960, 38106, 38220, 38280, 38544, 38808, 39347, 39585, 39858, 40040, 40194, 40880, 41184, 41470, 41756, 41760, 42042, 42224, 42340, 42630, 42705, 42924, 43120, 43680, 44457, 44660, 44968, 45045, 45240, 45472, 45552, 45864, 45936, 45990, 46501, 46574, 46893, 47502, 48048, 48180, 48510, 48720, 49056, 49764, 50589, 50808, 50960, 51040, 51156, 51480, 51744, 52195, 52560, 52780, 53144, 53592, 53655, 54288, 55042, 55419, 55440, 56056, 56210, 56840, 56940, 57232, 57330, 57420, 57816, 58058, 58464, 59276, 59787, 60060, 60320, 61152, 61320, 62205, 62524, 62634, 63063, 63336, 63510, 63945, 64240, 64386, 64680, 65520, 66352, 66430, 66990, 67452, 67744, 67860, 68208, 68328, 68640, 69861, 70070, 70560, 71456, 71540, 72072, 72270, 73073, 73080, 73584, 73892, 74095, 74646, 75920, 76212, 76440, 76560, 77088, 77616, 78155, 78694, 79170, 79716, 80080, 80388, 81760, 82563, 82940, 83512, 84084, 84315, 84448, 84680, 85260, 85410, 85848, 86240, 87087, 88914, 89320, 89936, 90090, 90480, 91104, 91728, 91872, 91980, 92365, 93002, 93148, 93786, 93951, 95004, 95265, 96096, 96360, 97020, 97440, 99528, 99645, 100485, 101178, 101616, 101920, 102312, 102960, 103733, 104390, 105105, 105120, 105560, 106288, 107184, 107310, 108576, 110084, 110838, 110880, 112112, 112420, 113680, 113880, 114464, 114660, 114840, 115632, 116116, 116435, 118041, 118552, 118755, 119574, 120120, 122640, 124410, 125048, 125268, 126126, 126672, 127020, 127890, 128480, 128772, 129360, 131040, 132704, 132860, 133371, 133980, 134904, 135720, 136416, 136656, 137605, 139503, 139722, 140140, 140679, 143080, 144144, 144540, 145145, 146146, 146160, 147168, 147784, 148190, 149292, 151840, 152424, 152880, 153120, 155232, 156310, 156585, 157388, 158340, 159432, 160160, 160776, 160965, 163009, 165126, 165880, 166257, 167024, 168168, 168630, 169360, 170520, 170820, 171696, 174174, 177828, 178640, 179872, 180180, 180960, 183456, 183960, 184730, 186004, 186296, 186615, 187572, 187902, 190008, 190530, 192647, 192720, 194040, 196735, 199056, 199290, 200970, 202356, 203203, 203232, 204624, 205920, 207466, 208780, 209583, 210210, 211120, 212576, 214368, 214620, 219219, 220168, 221676, 222285, 224224, 224840, 227360, 227760, 229320, 229680, 231264, 232232, 232505, 232870, 234465, 236082, 237104, 237510, 239148, 240240, 245280, 247689, 248820, 250096, 250536, 252252, 252945, 253344, 254040, 255780, 257544, 258720, 261261, 265720, 266742, 267960, 269808, 271440, 273312, 275210, 277095, 279006, 279444, 280280, 281358, 286160, 288288, 289080, 290290, 292292, 292320, 295568, 296380, 298584, 298935, 302731, 304848, 305760, 311199, 312620, 313170, 314776, 315315, 316680, 318864, 321552, 321930, 326018, 330252, 331760, 332514, 334048, 336336, 337260, 338720, 341040, 341640, 343392, 348348, 349305, 354123, 355656, 357280, 360360, 365365, 367920, 369460, 372008, 372592, 373230, 375144, 375804, 380016, 381060, 385294, 385440, 388080, 393470, 398112, 398580, 401940, 404712, 406406, 409248, 412815, 414932, 417560, 418509, 419166, 420420, 422240, 429240, 435435, 438438, 440336, 443352, 444570, 449680, 455520, 458640, 459360, 464464, 465010, 465740, 468930, 469755, 472164, 474208, 475020, 478296, 480480, 489027, 495378, 497640, 500192, 501072, 504504, 505890, 508080, 511511, 511560, 515088, 518665, 522522, 531440, 533484, 535920, 539616, 542880, 550420, 554190, 558012, 558888, 560560, 562716, 572320, 577941, 578160, 580580, 584584, 590205, 591136, 592760, 597168, 597870, 605462, 609609, 609696, 622398, 625240, 626340, 629552, 630630, 633360, 637728, 643104, 643860, 652036, 657657, 660504, 663520, 665028, 666855, 672672, 674520, 682080, 683280, 696696, 697515, 698610, 703395, 708246, 711312, 720720, 730730, 735840, 738920, 744016, 745184, 746460, 750288, 751608, 760032, 762120, 770588, 776160, 786940, 797160, 803880, 809424, 812812, 815045, 825630, 829864, 831285, 835120, 837018, 838332, 840840, 858480, 870870, 876876, 880672, 886704, 889140, 899360, 908193, 917280, 928928, 930020, 931480, 933597, 937860, 939510, 944328, 950040, 956592, 963235, 978054, 990756, 995280, 1002144, 1009008, 1011780, 1016015, 1016160, 1023022, 1023120, 1030176, 1037330, 1045044, 1047915, 1062880, 1066968, 1071840, 1096095, 1100840, 1108380, 1116024, 1117776, 1121120, 1125432, 1141063, 1155882, 1156320, 1161160, 1169168, 1180410, 1185520, 1194336, 1195740, 1210924, 1219218, 1238445, 1244796, 1250480, 1252680, 1259104, 1261260, 1266720, 1287720, 1304072, 1306305, 1315314, 1321008, 1330056, 1333710, 1348529, 1349040, 1366560, 1393392, 1395030, 1397220, 1406790, 1416492, 1422624, 1441440, 1461460, 1467081, 1477840, 1488032, 1492920, 1500576, 1503216, 1513655, 1524240, 1534533, 1541176, 1555995, 1573880, 1594320, 1607760, 1618848, 1625624, 1630090, 1651260, 1659728, 1662570, 1670240, 1674036, 1676664, 1681680, 1716960, 1733823, 1741740, 1753752, 1770615, 1773408, 1778280, 1816386, 1828827, 1860040, 1862960, 1867194, 1875720, 1879020, 1888656, 1900080, 1913184, 1926470, 1956108, 1981512, 1990560, 2018016, 2023560, 2032030, 2046044, 2046240, 2074660, 2090088, 2092545, 2095830, 2119117, 2133936, 2192190, 2201680, 2216760, 2232048, 2235552, 2250864, 2282126, 2311764, 2322320, 2338336, 2360820, 2371040, 2391480, 2421848, 2438436, 2445135, 2476890, 2489592, 2500960, 2505360, 2522520, 2557555, 2575440, 2608144, 2612610, 2630628, 2642016, 2660112, 2667420, 2697058, 2698080, 2724579, 2786784, 2790060, 2794440, 2813580, 2832984, 2889705, 2922920, 2934162, 2955680, 2985840, 3006432, 3027310, 3048045, 3048480, 3069066, 3082352, 3111990, 3147760, 3188640, 3215520, 3251248, 3260180, 3288285, 3302520, 3319456, 3325140, 3348072, 3353328, 3363360, 3423189, 3467646, 3483480, 3507504, 3541230, 3556560, 3632772, 3657654, 3720080, 3725920, 3734388, 3751440, 3758040, 3777312, 3800160, 3852940, 3912216, 3963024, 4045587, 4047120, 4064060, 4092088, 4149320, 4180176, 4185090, 4191660, 4238234, 4267872, 4384380, 4403360, 4433520, 4464096, 4501728, 4540965, 4564252, 4603599, 4623528, 4644640, 4667985, 4721640, 4782960, 4843696, 4876872, 4890270, 4953780, 4979184, 5010720, 5045040, 5115110, 5150880, 5216288, 5225220, 5261256, 5320224, 5334840, 5394116, 5449158, 5580120, 5588880, 5627160, 5665968, 5705315, 5779410, 5845840, 5868324, 5971680, 6054620, 6096090, 6138132, 6164704, 6223980, 6295520, 6357351, 6502496, 6520360, 6576570, 6605040, 6650280, 6696144, 6706656, 6742645, 6846378, 6935292, 6966960, 7015008, 7082460, 7113120, 7265544, 7315308, 7335405, 7440160, 7468776, 7502880, 7516080, 7672665, 7705880, 7824432, 7926048, 8091174, 8094240, 8128120, 8184176, 8298640, 8360352, 8370180, 8383320, 8476468, 8669115, 8768760, 8867040, 9081930, 9128504, 9144135, 9207198, 9247056, 9335970, 9443280, 9565920, 9687392, 9753744, 9780540, 9907560, 9958368, 10090080, 10230220, 10269567, 10450440, 10522512, 10595585, 10669680, 10788232, 10898316, 11160240, 11177760, 11254320, 11331936, 11410630, 11558820, 11691680, 11736648, 12109240, 12136761, 12192180, 12276264, 12447960, 12714702, 13040720, 13153140, 13210080, 13300560, 13392288, 13485290, 13622895, 13692756, 13870584, 13933920, 14164920, 14531088, 14630616, 14670810, 14833819, 14937552, 15032160, 15345330, 15411760, 15648864, 16182348, 16256240, 16368352, 16597280, 16740360, 16766640, 16952936, 17115945, 17338230, 17537520, 18163860, 18257008, 18288270, 18414396, 18494112, 18671940, 18886560, 19072053, 19507488, 19561080, 19815120, 20227935, 20460440, 20539134, 20900880, 21045024, 21191170, 21339360, 21576464, 21796632, 22320480, 22508640, 22821260, 23017995, 23117640, 23473296, 24218480, 24273522, 24384360, 24552528, 24895920, 25429404, 26081440, 26306280, 26601120, 26970580, 27245790, 27385512, 27741168, 28329840, 29062176, 29261232, 29341620, 29667638, 29875104, 30690660, 30823520, 31786755, 32364696, 32512480, 33480720, 33533280, 33905872, 34231890, 34676460, 35075040, 36327720, 36514016, 36576540, 36828792, 37343880, 38144106, 39122160, 39630240, 40455870, 40920880, 41078268, 41801760, 42382340, 43152928, 43593264, 44501457, 45642520, 46035990, 46235280, 46946592, 48436960, 48547044, 48768720, 49105056, 49791840, 50858808, 51347835, 52612560, 53941160, 54491580, 54771024, 55482336, 56659680, 58522464, 58683240, 59335276, 60683805, 61381320, 63573510, 64729392, 66961440, 67811744, 68463780, 69352920, 72655440, 73153080, 73657584, 74169095, 74687760, 76288212, 78244320, 80911740, 81841760, 82156536, 84764680, 87186528, 89002914, 91285040, 92071980, 92470560, 95360265, 97094088, 97537440, 101717616, 102695670, 105225120, 107882320, 108983160, 109542048, 117366480, 118670552, 121367610, 122762640, 127147020, 129458784, 133504371, 136927560, 138705840, 145310880, 146306160, 147315168, 148338190, 149375520, 152576424, 161823480, 164313072, 169529360, 178005828, 182570080, 184143960, 190720530, 194188176, 203435232, 205391340, 215764640, 217966320, 222507285, 234732960, 237341104, 242735220, 245525280, 254294040, 267008742, 273855120, 277411680, 292612320, 296676380, 305152848, 323646960, 328626144, 339058720, 356011656, 368287920, 381441060, 388376352, 410782680, 435932640, 445014570, 474682208, 485470440, 508588080, 534017484, 547710240, 593352760, 610305696, 647293920, 667521855, 712023312, 736575840, 762882120, 821565360, 890029140, 970940880, 1017176160, 1068034968, 1186705520, 1335043710, 1424046624, 1525764240, 1643130720, 1780058280, 1941881760, 2136069936, 2373411040, 2670087420, 3051528480, 3560116560, 4272139872, 5340174840, 7120233120, 10680349680, 21360699360]

約数ペア:

[(1, 21360699360), (2, 10680349680), (3, 7120233120), (4, 5340174840), (5, 4272139872), (6, 3560116560), (7, 3051528480), (8, 2670087420), (9, 2373411040), (10, 2136069936), (11, 1941881760), (12, 1780058280), (13, 1643130720), (14, 1525764240), (15, 1424046624), (16, 1335043710), (18, 1186705520), (20, 1068034968), (21, 1017176160), (22, 970940880), (24, 890029140), (26, 821565360), (28, 762882120), (29, 736575840), (30, 712023312), (32, 667521855), (33, 647293920), (35, 610305696), (36, 593352760), (39, 547710240), (40, 534017484), (42, 508588080), (44, 485470440), (45, 474682208), (48, 445014570), (49, 435932640), (52, 410782680), (55, 388376352), (56, 381441060), (58, 368287920), (60, 356011656), (63, 339058720), (65, 328626144), (66, 323646960), (70, 305152848), (72, 296676380), (73, 292612320), (77, 277411680), (78, 273855120), (80, 267008742), (84, 254294040), (87, 245525280), (88, 242735220), (90, 237341104), (91, 234732960), (96, 222507285), (98, 217966320), (99, 215764640), (104, 205391340), (105, 203435232), (110, 194188176), (112, 190720530), (116, 184143960), (117, 182570080), (120, 178005828), (126, 169529360), (130, 164313072), (132, 161823480), (140, 152576424), (143, 149375520), (144, 148338190), (145, 147315168), (146, 146306160), (147, 145310880), (154, 138705840), (156, 136927560), (160, 133504371), (165, 129458784), (168, 127147020), (174, 122762640), (176, 121367610), (180, 118670552), (182, 117366480), (195, 109542048), (196, 108983160), (198, 107882320), (203, 105225120), (208, 102695670), (210, 101717616), (219, 97537440), (220, 97094088), (224, 95360265), (231, 92470560), (232, 92071980), (234, 91285040), (240, 89002914), (245, 87186528), (252, 84764680), (260, 82156536), (261, 81841760), (264, 80911740), (273, 78244320), (280, 76288212), (286, 74687760), (288, 74169095), (290, 73657584), (292, 73153080), (294, 72655440), (308, 69352920), (312, 68463780), (315, 67811744), (319, 66961440), (330, 64729392), (336, 63573510), (348, 61381320), (352, 60683805), (360, 59335276), (364, 58683240), (365, 58522464), (377, 56659680), (385, 55482336), (390, 54771024), (392, 54491580), (396, 53941160), (406, 52612560), (416, 51347835), (420, 50858808), (429, 49791840), (435, 49105056), (438, 48768720), (440, 48547044), (441, 48436960), (455, 46946592), (462, 46235280), (464, 46035990), (468, 45642520), (480, 44501457), (490, 43593264), (495, 43152928), (504, 42382340), (511, 41801760), (520, 41078268), (522, 40920880), (528, 40455870), (539, 39630240), (546, 39122160), (560, 38144106), (572, 37343880), (580, 36828792), (584, 36576540), (585, 36514016), (588, 36327720), (609, 35075040), (616, 34676460), (624, 34231890), (630, 33905872), (637, 33533280), (638, 33480720), (657, 32512480), (660, 32364696), (672, 31786755), (693, 30823520), (696, 30690660), (715, 29875104), (720, 29667638), (728, 29341620), (730, 29261232), (735, 29062176), (754, 28329840), (770, 27741168), (780, 27385512), (784, 27245790), (792, 26970580), (803, 26601120), (812, 26306280), (819, 26081440), (840, 25429404), (858, 24895920), (870, 24552528), (876, 24384360), (880, 24273522), (882, 24218480), (910, 23473296), (924, 23117640), (928, 23017995), (936, 22821260), (949, 22508640), (957, 22320480), (980, 21796632), (990, 21576464), (1001, 21339360), (1008, 21191170), (1015, 21045024), (1022, 20900880), (1040, 20539134), (1044, 20460440), (1056, 20227935), (1078, 19815120), (1092, 19561080), (1095, 19507488), (1120, 19072053), (1131, 18886560), (1144, 18671940), (1155, 18494112), (1160, 18414396), (1168, 18288270), (1170, 18257008), (1176, 18163860), (1218, 17537520), (1232, 17338230), (1248, 17115945), (1260, 16952936), (1274, 16766640), (1276, 16740360), (1287, 16597280), (1305, 16368352), (1314, 16256240), (1320, 16182348), (1365, 15648864), (1386, 15411760), (1392, 15345330), (1421, 15032160), (1430, 14937552), (1440, 14833819), (1456, 14670810), (1460, 14630616), (1470, 14531088), (1508, 14164920), (1533, 13933920), (1540, 13870584), (1560, 13692756), (1568, 13622895), (1584, 13485290), (1595, 13392288), (1606, 13300560), (1617, 13210080), (1624, 13153140), (1638, 13040720), (1680, 12714702), (1716, 12447960), (1740, 12276264), (1752, 12192180), (1760, 12136761), (1764, 12109240), (1820, 11736648), (1827, 11691680), (1848, 11558820), (1872, 11410630), (1885, 11331936), (1898, 11254320), (1911, 11177760), (1914, 11160240), (1960, 10898316), (1980, 10788232), (2002, 10669680), (2016, 10595585), (2030, 10522512), (2044, 10450440), (2080, 10269567), (2088, 10230220), (2117, 10090080), (2145, 9958368), (2156, 9907560), (2184, 9780540), (2190, 9753744), (2205, 9687392), (2233, 9565920), (2262, 9443280), (2288, 9335970), (2310, 9247056), (2320, 9207198), (2336, 9144135), (2340, 9128504), (2352, 9081930), (2409, 8867040), (2436, 8768760), (2464, 8669115), (2520, 8476468), (2548, 8383320), (2552, 8370180), (2555, 8360352), (2574, 8298640), (2610, 8184176), (2628, 8128120), (2639, 8094240), (2640, 8091174), (2695, 7926048), (2730, 7824432), (2772, 7705880), (2784, 7672665), (2842, 7516080), (2847, 7502880), (2860, 7468776), (2871, 7440160), (2912, 7335405), (2920, 7315308), (2940, 7265544), (3003, 7113120), (3016, 7082460), (3045, 7015008), (3066, 6966960), (3080, 6935292), (3120, 6846378), (3168, 6742645), (3185, 6706656), (3190, 6696144), (3212, 6650280), (3234, 6605040), (3248, 6576570), (3276, 6520360), (3285, 6502496), (3360, 6357351), (3393, 6295520), (3432, 6223980), (3465, 6164704), (3480, 6138132), (3504, 6096090), (3528, 6054620), (3577, 5971680), (3640, 5868324), (3654, 5845840), (3696, 5779410), (3744, 5705315), (3770, 5665968), (3796, 5627160), (3822, 5588880), (3828, 5580120), (3920, 5449158), (3960, 5394116), (4004, 5334840), (4015, 5320224), (4060, 5261256), (4088, 5225220), (4095, 5216288), (4147, 5150880), (4176, 5115110), (4234, 5045040), (4263, 5010720), (4290, 4979184), (4312, 4953780), (4368, 4890270), (4380, 4876872), (4410, 4843696), (4466, 4782960), (4524, 4721640), (4576, 4667985), (4599, 4644640), (4620, 4623528), (4640, 4603599), (4680, 4564252), (4704, 4540965), (4745, 4501728), (4785, 4464096), (4818, 4433520), (4851, 4403360), (4872, 4384380), (5005, 4267872), (5040, 4238234), (5096, 4191660), (5104, 4185090), (5110, 4180176), (5148, 4149320), (5220, 4092088), (5256, 4064060), (5278, 4047120), (5280, 4045587), (5390, 3963024), (5460, 3912216), (5544, 3852940), (5621, 3800160), (5655, 3777312), (5684, 3758040), (5694, 3751440), (5720, 3734388), (5733, 3725920), (5742, 3720080), (5840, 3657654), (5880, 3632772), (6006, 3556560), (6032, 3541230), (6090, 3507504), (6132, 3483480), (6160, 3467646), (6240, 3423189), (6351, 3363360), (6370, 3353328), (6380, 3348072), (6424, 3325140), (6435, 3319456), (6468, 3302520), (6496, 3288285), (6552, 3260180), (6570, 3251248), (6643, 3215520), (6699, 3188640), (6786, 3147760), (6864, 3111990), (6930, 3082352), (6960, 3069066), (7007, 3048480), (7008, 3048045), (7056, 3027310), (7105, 3006432), (7154, 2985840), (7227, 2955680), (7280, 2934162), (7308, 2922920), (7392, 2889705), (7540, 2832984), (7592, 2813580), (7644, 2794440), (7656, 2790060), (7665, 2786784), (7840, 2724579), (7917, 2698080), (7920, 2697058), (8008, 2667420), (8030, 2660112), (8085, 2642016), (8120, 2630628), (8176, 2612610), (8190, 2608144), (8294, 2575440), (8352, 2557555), (8468, 2522520), (8526, 2505360), (8541, 2500960), (8580, 2489592), (8624, 2476890), (8736, 2445135), (8760, 2438436), (8820, 2421848), (8932, 2391480), (9009, 2371040), (9048, 2360820), (9135, 2338336), (9198, 2322320), (9240, 2311764), (9360, 2282126), (9490, 2250864), (9555, 2235552), (9570, 2232048), (9636, 2216760), (9702, 2201680), (9744, 2192190), (10010, 2133936), (10080, 2119117), (10192, 2095830), (10208, 2092545), (10220, 2090088), (10296, 2074660), (10439, 2046240), (10440, 2046044), (10512, 2032030), (10556, 2023560), (10585, 2018016), (10731, 1990560), (10780, 1981512), (10920, 1956108), (11088, 1926470), (11165, 1913184), (11242, 1900080), (11310, 1888656), (11368, 1879020), (11388, 1875720), (11440, 1867194), (11466, 1862960), (11484, 1860040), (11680, 1828827), (11760, 1816386), (12012, 1778280), (12045, 1773408), (12064, 1770615), (12180, 1753752), (12264, 1741740), (12320, 1733823), (12441, 1716960), (12702, 1681680), (12740, 1676664), (12760, 1674036), (12789, 1670240), (12848, 1662570), (12870, 1659728), (12936, 1651260), (13104, 1630090), (13140, 1625624), (13195, 1618848), (13286, 1607760), (13398, 1594320), (13572, 1573880), (13728, 1555995), (13860, 1541176), (13920, 1534533), (14014, 1524240), (14112, 1513655), (14210, 1503216), (14235, 1500576), (14308, 1492920), (14355, 1488032), (14454, 1477840), (14560, 1467081), (14616, 1461460), (14819, 1441440), (15015, 1422624), (15080, 1416492), (15184, 1406790), (15288, 1397220), (15312, 1395030), (15330, 1393392), (15631, 1366560), (15834, 1349040), (15840, 1348529), (16016, 1333710), (16060, 1330056), (16170, 1321008), (16240, 1315314), (16352, 1306305), (16380, 1304072), (16588, 1287720), (16863, 1266720), (16936, 1261260), (16965, 1259104), (17052, 1252680), (17082, 1250480), (17160, 1244796), (17248, 1238445), (17520, 1219218), (17640, 1210924), (17864, 1195740), (17885, 1194336), (18018, 1185520), (18096, 1180410), (18270, 1169168), (18396, 1161160), (18473, 1156320), (18480, 1155882), (18720, 1141063), (18980, 1125432), (19053, 1121120), (19110, 1117776), (19140, 1116024), (19272, 1108380), (19404, 1100840), (19488, 1096095), (19929, 1071840), (20020, 1066968), (20097, 1062880), (20384, 1047915), (20440, 1045044), (20592, 1037330), (20735, 1030176), (20878, 1023120), (20880, 1023022), (21021, 1016160), (21024, 1016015), (21112, 1011780), (21170, 1009008), (21315, 1002144), (21462, 995280), (21560, 990756), (21840, 978054), (22176, 963235), (22330, 956592), (22484, 950040), (22620, 944328), (22736, 939510), (22776, 937860), (22880, 933597), (22932, 931480), (22968, 930020), (22995, 928928), (23287, 917280), (23520, 908193), (23751, 899360), (24024, 889140), (24090, 886704), (24255, 880672), (24360, 876876), (24528, 870870), (24882, 858480), (25404, 840840), (25480, 838332), (25520, 837018), (25578, 835120), (25696, 831285), (25740, 829864), (25872, 825630), (26208, 815045), (26280, 812812), (26390, 809424), (26572, 803880), (26796, 797160), (27144, 786940), (27521, 776160), (27720, 770588), (28028, 762120), (28105, 760032), (28420, 751608), (28470, 750288), (28616, 746460), (28665, 745184), (28710, 744016), (28908, 738920), (29029, 735840), (29232, 730730), (29638, 720720), (30030, 711312), (30160, 708246), (30368, 703395), (30576, 698610), (30624, 697515), (30660, 696696), (31262, 683280), (31317, 682080), (31668, 674520), (31755, 672672), (32032, 666855), (32120, 665028), (32193, 663520), (32340, 660504), (32480, 657657), (32760, 652036), (33176, 643860), (33215, 643104), (33495, 637728), (33726, 633360), (33872, 630630), (33930, 629552), (34104, 626340), (34164, 625240), (34320, 622398), (35035, 609696), (35040, 609609), (35280, 605462), (35728, 597870), (35770, 597168), (36036, 592760), (36135, 591136), (36192, 590205), (36540, 584584), (36792, 580580), (36946, 578160), (36960, 577941), (37323, 572320), (37960, 562716), (38106, 560560), (38220, 558888), (38280, 558012), (38544, 554190), (38808, 550420), (39347, 542880), (39585, 539616), (39858, 535920), (40040, 533484), (40194, 531440), (40880, 522522), (41184, 518665), (41470, 515088), (41756, 511560), (41760, 511511), (42042, 508080), (42224, 505890), (42340, 504504), (42630, 501072), (42705, 500192), (42924, 497640), (43120, 495378), (43680, 489027), (44457, 480480), (44660, 478296), (44968, 475020), (45045, 474208), (45240, 472164), (45472, 469755), (45552, 468930), (45864, 465740), (45936, 465010), (45990, 464464), (46501, 459360), (46574, 458640), (46893, 455520), (47502, 449680), (48048, 444570), (48180, 443352), (48510, 440336), (48720, 438438), (49056, 435435), (49764, 429240), (50589, 422240), (50808, 420420), (50960, 419166), (51040, 418509), (51156, 417560), (51480, 414932), (51744, 412815), (52195, 409248), (52560, 406406), (52780, 404712), (53144, 401940), (53592, 398580), (53655, 398112), (54288, 393470), (55042, 388080), (55419, 385440), (55440, 385294), (56056, 381060), (56210, 380016), (56840, 375804), (56940, 375144), (57232, 373230), (57330, 372592), (57420, 372008), (57816, 369460), (58058, 367920), (58464, 365365), (59276, 360360), (59787, 357280), (60060, 355656), (60320, 354123), (61152, 349305), (61320, 348348), (62205, 343392), (62524, 341640), (62634, 341040), (63063, 338720), (63336, 337260), (63510, 336336), (63945, 334048), (64240, 332514), (64386, 331760), (64680, 330252), (65520, 326018), (66352, 321930), (66430, 321552), (66990, 318864), (67452, 316680), (67744, 315315), (67860, 314776), (68208, 313170), (68328, 312620), (68640, 311199), (69861, 305760), (70070, 304848), (70560, 302731), (71456, 298935), (71540, 298584), (72072, 296380), (72270, 295568), (73073, 292320), (73080, 292292), (73584, 290290), (73892, 289080), (74095, 288288), (74646, 286160), (75920, 281358), (76212, 280280), (76440, 279444), (76560, 279006), (77088, 277095), (77616, 275210), (78155, 273312), (78694, 271440), (79170, 269808), (79716, 267960), (80080, 266742), (80388, 265720), (81760, 261261), (82563, 258720), (82940, 257544), (83512, 255780), (84084, 254040), (84315, 253344), (84448, 252945), (84680, 252252), (85260, 250536), (85410, 250096), (85848, 248820), (86240, 247689), (87087, 245280), (88914, 240240), (89320, 239148), (89936, 237510), (90090, 237104), (90480, 236082), (91104, 234465), (91728, 232870), (91872, 232505), (91980, 232232), (92365, 231264), (93002, 229680), (93148, 229320), (93786, 227760), (93951, 227360), (95004, 224840), (95265, 224224), (96096, 222285), (96360, 221676), (97020, 220168), (97440, 219219), (99528, 214620), (99645, 214368), (100485, 212576), (101178, 211120), (101616, 210210), (101920, 209583), (102312, 208780), (102960, 207466), (103733, 205920), (104390, 204624), (105105, 203232), (105120, 203203), (105560, 202356), (106288, 200970), (107184, 199290), (107310, 199056), (108576, 196735), (110084, 194040), (110838, 192720), (110880, 192647), (112112, 190530), (112420, 190008), (113680, 187902), (113880, 187572), (114464, 186615), (114660, 186296), (114840, 186004), (115632, 184730), (116116, 183960), (116435, 183456), (118041, 180960), (118552, 180180), (118755, 179872), (119574, 178640), (120120, 177828), (122640, 174174), (124410, 171696), (125048, 170820), (125268, 170520), (126126, 169360), (126672, 168630), (127020, 168168), (127890, 167024), (128480, 166257), (128772, 165880), (129360, 165126), (131040, 163009), (132704, 160965), (132860, 160776), (133371, 160160), (133980, 159432), (134904, 158340), (135720, 157388), (136416, 156585), (136656, 156310), (137605, 155232), (139503, 153120), (139722, 152880), (140140, 152424), (140679, 151840), (143080, 149292), (144144, 148190), (144540, 147784), (145145, 147168), (146146, 146160)]