108360866880

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^2$

素因数の和:158

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 172, 180, 189, 190, 192, 204, 210, 215, 216, 224, 228, 238, 240, 252, 255, 258, 266, 270, 272, 280, 285, 288, 301, 304, 306, 315, 320, 323, 324, 336, 340, 342, 344, 357, 360, 378, 380, 387, 399, 405, 408, 420, 430, 432, 448, 456, 459, 476, 480, 504, 510, 513, 516, 532, 540, 544, 560, 567, 570, 576, 595, 602, 608, 612, 630, 645, 646, 648, 665, 672, 680, 684, 688, 714, 720, 731, 756, 760, 765, 774, 798, 810, 816, 817, 840, 855, 860, 864, 903, 912, 918, 945, 952, 960, 969, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1161, 1190, 1197, 1204, 1216, 1224, 1260, 1290, 1292, 1296, 1330, 1344, 1360, 1368, 1376, 1377, 1428, 1440, 1462, 1505, 1512, 1520, 1530, 1539, 1548, 1596, 1615, 1620, 1632, 1634, 1680, 1710, 1720, 1728, 1785, 1806, 1824, 1836, 1849, 1890, 1904, 1935, 1938, 1995, 2016, 2040, 2052, 2064, 2128, 2142, 2160, 2193, 2240, 2261, 2268, 2280, 2295, 2322, 2380, 2394, 2408, 2448, 2451, 2520, 2565, 2580, 2584, 2592, 2660, 2709, 2720, 2736, 2752, 2754, 2835, 2856, 2880, 2907, 2924, 3010, 3024, 3040, 3060, 3078, 3096, 3192, 3213, 3230, 3240, 3264, 3268, 3360, 3420, 3440, 3483, 3570, 3591, 3612, 3648, 3655, 3672, 3698, 3780, 3808, 3870, 3876, 3990, 4032, 4080, 4085, 4104, 4128, 4256, 4284, 4320, 4386, 4515, 4522, 4536, 4560, 4590, 4644, 4760, 4788, 4816, 4845, 4896, 4902, 5040, 5117, 5130, 5160, 5168, 5184, 5320, 5355, 5418, 5440, 5472, 5508, 5547, 5670, 5712, 5719, 5805, 5814, 5848, 5985, 6020, 6048, 6080, 6120, 6156, 6192, 6384, 6426, 6460, 6480, 6536, 6579, 6720, 6783, 6840, 6880, 6885, 6966, 7140, 7182, 7224, 7310, 7344, 7353, 7396, 7560, 7616, 7695, 7740, 7752, 7980, 8127, 8160, 8170, 8208, 8256, 8512, 8568, 8640, 8721, 8772, 9030, 9044, 9072, 9120, 9180, 9245, 9288, 9520, 9576, 9632, 9639, 9690, 9792, 9804, 10080, 10234, 10260, 10320, 10336, 10640, 10710, 10773, 10836, 10944, 10965, 11016, 11094, 11305, 11340, 11424, 11438, 11610, 11628, 11696, 11970, 12040, 12096, 12240, 12255, 12312, 12384, 12768, 12852, 12920, 12943, 12960, 13072, 13158, 13545, 13566, 13680, 13760, 13770, 13889, 13932, 14280, 14364, 14448, 14535, 14620, 14688, 14706, 14792, 15120, 15351, 15390, 15480, 15504, 15960, 16065, 16254, 16320, 16340, 16416, 16641, 17136, 17157, 17415, 17442, 17544, 17955, 18060, 18088, 18144, 18240, 18360, 18490, 18576, 19040, 19152, 19264, 19278, 19380, 19608, 19737, 20160, 20349, 20468, 20520, 20640, 20672, 21280, 21420, 21546, 21672, 21930, 22032, 22059, 22188, 22610, 22680, 22848, 22876, 23220, 23256, 23392, 23940, 24080, 24381, 24480, 24510, 24624, 24768, 25536, 25585, 25704, 25840, 25886, 25920, 26144, 26163, 26316, 27090, 27132, 27360, 27540, 27735, 27778, 27864, 28560, 28595, 28728, 28896, 29070, 29240, 29376, 29412, 29584, 30240, 30702, 30780, 30960, 31008, 31433, 31920, 32130, 32508, 32680, 32832, 32895, 33282, 33915, 34272, 34314, 34830, 34884, 35088, 35131, 35910, 36120, 36176, 36288, 36720, 36765, 36980, 37152, 38080, 38304, 38556, 38760, 38829, 39216, 39474, 40635, 40698, 40936, 41040, 41280, 41667, 42560, 42840, 43092, 43344, 43605, 43860, 44064, 44118, 44376, 45220, 45360, 45752, 46053, 46440, 46512, 46784, 47880, 48160, 48195, 48762, 48960, 49020, 49248, 49923, 51170, 51408, 51471, 51680, 51772, 52288, 52326, 52632, 53865, 54180, 54264, 54720, 55080, 55470, 55556, 55728, 57120, 57190, 57456, 57792, 58140, 58480, 58824, 59168, 59211, 60480, 61047, 61404, 61560, 61920, 62016, 62866, 63840, 64260, 64715, 65016, 65360, 65790, 66177, 66564, 67830, 68544, 68628, 69445, 69660, 69768, 70176, 70262, 71820, 72240, 72352, 73440, 73530, 73960, 74304, 76608, 76755, 77112, 77520, 77658, 78432, 78948, 81270, 81396, 81872, 82080, 83205, 83334, 85680, 85785, 86184, 86688, 87210, 87720, 88128, 88236, 88752, 90440, 90720, 91504, 92106, 92880, 93024, 94299, 95760, 96320, 96390, 97223, 97524, 98040, 98496, 98685, 99846, 101745, 102340, 102816, 102942, 103360, 103544, 104652, 105264, 105393, 107730, 108360, 108528, 110160, 110295, 110940, 111112, 111456, 114240, 114380, 114912, 116280, 116487, 116960, 117648, 118336, 118422, 121905, 122094, 122808, 123120, 123840, 125001, 125732, 127680, 128520, 129430, 130032, 130720, 130815, 131580, 132354, 133128, 135660, 137256, 138159, 138890, 139320, 139536, 140352, 140524, 143640, 144480, 144704, 146880, 147060, 147920, 149769, 153510, 154224, 154413, 155040, 155316, 156864, 157165, 157896, 162540, 162792, 163744, 164160, 166410, 166668, 171360, 171570, 172368, 173376, 174420, 175440, 175655, 176472, 177504, 180880, 181440, 183008, 183141, 184212, 185760, 186048, 188598, 191520, 192780, 194145, 194446, 195048, 196080, 197370, 199692, 203490, 204680, 205632, 205884, 207088, 208335, 209304, 210528, 210786, 215460, 216720, 217056, 220031, 220320, 220590, 221880, 222224, 222912, 228760, 229824, 230265, 232560, 232974, 233920, 235296, 236844, 243810, 244188, 245616, 245917, 246240, 249615, 250002, 251464, 257040, 257355, 258860, 260064, 261440, 261630, 263160, 264708, 266256, 271320, 274512, 276318, 277780, 278640, 279072, 281048, 282897, 287280, 288960, 291669, 294120, 295840, 296055, 299538, 305235, 307020, 308448, 308826, 310080, 310632, 314330, 315792, 316179, 325080, 325584, 327488, 330885, 332820, 333336, 342720, 343140, 344736, 348840, 349461, 350880, 351310, 352944, 355008, 361760, 366016, 366282, 368424, 371520, 375003, 377196, 383040, 385560, 388290, 388892, 390096, 392160, 394740, 399384, 406980, 409360, 411768, 414176, 414477, 416670, 418608, 421056, 421572, 430920, 433440, 434112, 440062, 440640, 441180, 443760, 444448, 457520, 460530, 463239, 465120, 465948, 470592, 471495, 473688, 486115, 487620, 488376, 491232, 491834, 492480, 499230, 500004, 502928, 514080, 514710, 517720, 520128, 523260, 526320, 526965, 529416, 532512, 542640, 549024, 552636, 555560, 557280, 558144, 562096, 565794, 574560, 582435, 583338, 588240, 591680, 592110, 597227, 599076, 610470, 614040, 616896, 617652, 621264, 625005, 628660, 631584, 632358, 650160, 651168, 660093, 661770, 665640, 666672, 686280, 689472, 690795, 697680, 698922, 701760, 702620, 705888, 723520, 732564, 736848, 737751, 748845, 750006, 754392, 771120, 772065, 776580, 777784, 780192, 784320, 789480, 798768, 813960, 818720, 823536, 828352, 828954, 833340, 837216, 843144, 848691, 861840, 866880, 875007, 880124, 882360, 887520, 888896, 915040, 915705, 921060, 926478, 930240, 931896, 942990, 947376, 948537, 972230, 975240, 976752, 982464, 983668, 998460, 1000008, 1005856, 1028160, 1029420, 1035440, 1046520, 1048383, 1052640, 1053930, 1058832, 1065024, 1085280, 1098048, 1100155, 1105272, 1111120, 1114560, 1124192, 1125009, 1131588, 1149120, 1164870, 1166676, 1176480, 1184220, 1194454, 1198152, 1220940, 1228080, 1229585, 1235304, 1242528, 1250010, 1257320, 1263168, 1264716, 1300320, 1302336, 1320186, 1323540, 1331280, 1333344, 1372560, 1381590, 1395360, 1397844, 1405240, 1411776, 1414485, 1458345, 1465128, 1473696, 1475502, 1497690, 1500012, 1508784, 1542240, 1544130, 1553160, 1555568, 1560384, 1578960, 1580895, 1597536, 1627920, 1637440, 1647072, 1657908, 1666680, 1674432, 1686288, 1697382, 1723680, 1747305, 1750014, 1760248, 1764720, 1775040, 1791681, 1830080, 1831410, 1842120, 1852956, 1863792, 1875015, 1885980, 1894752, 1897074, 1944460, 1950480, 1953504, 1967336, 1980279, 1996920, 2000016, 2011712, 2058840, 2070880, 2072385, 2093040, 2096766, 2105280, 2107860, 2117664, 2170560, 2200310, 2210544, 2213253, 2222240, 2248384, 2250018, 2263176, 2316195, 2329740, 2333352, 2352960, 2368440, 2388908, 2396304, 2441880, 2456160, 2459170, 2470608, 2485056, 2500020, 2514640, 2529432, 2546073, 2600640, 2625021, 2640372, 2647080, 2662560, 2666688, 2745120, 2763180, 2790720, 2795688, 2810480, 2828970, 2845611, 2916690, 2930256, 2947392, 2951004, 2986135, 2995380, 3000024, 3017568, 3084480, 3088260, 3106320, 3111136, 3157920, 3161790, 3195072, 3255840, 3294144, 3300465, 3315816, 3333360, 3372576, 3394764, 3447360, 3494610, 3500028, 3520496, 3529440, 3583362, 3662820, 3684240, 3688755, 3705912, 3727584, 3750030, 3771960, 3789504, 3794148, 3888920, 3900960, 3907008, 3934672, 3960558, 3993840, 4000032, 4117680, 4141760, 4144770, 4180589, 4186080, 4193532, 4215720, 4235328, 4243455, 4375035, 4400620, 4421088, 4426506, 4444480, 4500036, 4526352, 4632390, 4659480, 4666704, 4736880, 4742685, 4777816, 4792608, 4883760, 4912320, 4918340, 4941216, 5000040, 5029280, 5058864, 5092146, 5241915, 5250042, 5280744, 5294160, 5325120, 5375043, 5490240, 5526360, 5591376, 5620960, 5625045, 5657940, 5691222, 5833380, 5860512, 5902008, 5940837, 5972270, 5990760, 6000048, 6035136, 6176520, 6212640, 6222272, 6315840, 6323580, 6511680, 6600930, 6631632, 6639759, 6666720, 6745152, 6789528, 6989220, 7000056, 7040992, 7058880, 7166724, 7325640, 7368480, 7377510, 7411824, 7455168, 7500060, 7543920, 7588296, 7777840, 7801920, 7869344, 7875063, 7921116, 7987680, 8000064, 8235360, 8289540, 8361178, 8372160, 8387064, 8431440, 8486910, 8750070, 8801240, 8842176, 8853012, 8958405, 9000072, 9052704, 9264780, 9318960, 9333408, 9473760, 9485370, 9555632, 9585216, 9767520, 9836680, 9882432, 9901395, 10000080, 10058560, 10117728, 10184292, 10483830, 10500084, 10561488, 10588320, 10750086, 11052720, 11066265, 11182752, 11241920, 11250090, 11315880, 11382444, 11666760, 11721024, 11804016, 11881674, 11944540, 11981520, 12000096, 12353040, 12425280, 12541767, 12647160, 12730365, 13125105, 13201860, 13263264, 13279518, 13333440, 13579056, 13978440, 14000112, 14081984, 14228055, 14333448, 14651280, 14736960, 14755020, 14823648, 15000120, 15087840, 15176592, 15555680, 15738688, 15750126, 15842232, 15975360, 16125129, 16470720, 16579080, 16722356, 16774128, 16862880, 16973820, 17500140, 17602480, 17706024, 17822511, 17916810, 18000144, 18105408, 18529560, 18637920, 18666816, 18947520, 18970740, 19111264, 19535040, 19673360, 19802790, 19919277, 20000160, 20235456, 20368584, 20902945, 20967660, 21000168, 21122976, 21176640, 21500172, 22105440, 22132530, 22365504, 22500180, 22631760, 22764888, 23333520, 23608032, 23763348, 23889080, 23963040, 24000192, 24706080, 25083534, 25294320, 25460730, 26250210, 26403720, 26526528, 26559036, 26875215, 27158112, 27956880, 28000224, 28456110, 28666896, 29302560, 29510040, 29647296, 29704185, 30000240, 30175680, 30353184, 31111360, 31500252, 31684464, 32250258, 33158160, 33198795, 33444712, 33548256, 33725760, 33947640, 35000280, 35204960, 35412048, 35645022, 35833620, 36000288, 37059120, 37275840, 37625301, 37941480, 38222528, 39346720, 39375315, 39605580, 39838554, 40000320, 40737168, 41805890, 41935320, 42000336, 42245952, 43000344, 44210880, 44265060, 45000360, 45263520, 45529776, 46667040, 47216064, 47526696, 47778160, 47926080, 48375387, 49412160, 50167068, 50588640, 50921460, 52500420, 52807440, 53118072, 53750430, 54316224, 55913760, 56000448, 56912220, 57333792, 58605120, 59020080, 59408370, 60000480, 60706368, 62708835, 63000504, 63368928, 64500516, 66316320, 66397590, 66889424, 67096512, 67895280, 70000560, 70409920, 70824096, 71290044, 71667240, 72000576, 74118240, 75250602, 75882960, 78693440, 78750630, 79211160, 79677108, 80625645, 81474336, 83611780, 83870640, 84000672, 86000688, 88530120, 89112555, 90000720, 90527040, 91059552, 93334080, 95053392, 95556320, 96750774, 99596385, 100334136, 101177280, 101842920, 105000840, 105614880, 106236144, 107500860, 111827520, 112875903, 113824440, 114667584, 118040160, 118816740, 120000960, 125417670, 126001008, 126737856, 129001032, 132632640, 132795180, 133778848, 135790560, 140001120, 141648192, 142580088, 143334480, 148236480, 150501204, 151765920, 157501260, 158422320, 159354216, 161251290, 162948672, 167223560, 167741280, 168001344, 172001376, 177060240, 178225110, 180001440, 182119104, 188126505, 190106784, 191112640, 193501548, 199192770, 200668272, 203685840, 210001680, 211229760, 212472288, 215001720, 225751806, 227648880, 236080320, 237633480, 241876935, 250835340, 252002016, 258002064, 265590360, 267557696, 271581120, 280002240, 285160176, 286668960, 301002408, 303531840, 315002520, 316844640, 318708432, 322502580, 334447120, 335482560, 338627709, 344002752, 354120480, 356450220, 360002880, 376253010, 380213568, 387003096, 398385540, 401336544, 407371680, 420003360, 424944576, 430003440, 451503612, 455297760, 475266960, 483753870, 501670680, 504004032, 516004128, 531180720, 564379515, 570320352, 573337920, 602004816, 630005040, 633689280, 637416864, 645005160, 668894240, 677255418, 708240960, 712900440, 752506020, 774006192, 796771080, 802673088, 814743360, 840006720, 860006880, 903007224, 910595520, 950533920, 967507740, 1003341360, 1032008256, 1062361440, 1128759030, 1140640704, 1204009632, 1260010080, 1274833728, 1290010320, 1337788480, 1354510836, 1425800880, 1505012040, 1548012384, 1593542160, 1693138545, 1720013760, 1806014448, 1901067840, 1935015480, 2006682720, 2124722880, 2257518060, 2408019264, 2520020160, 2580020640, 2709021672, 2851601760, 3010024080, 3096024768, 3187084320, 3386277090, 3612028896, 3870030960, 4013365440, 4515036120, 5160041280, 5418043344, 5703203520, 6020048160, 6374168640, 6772554180, 7224057792, 7740061920, 9030072240, 10836086688, 12040096320, 13545108360, 15480123840, 18060144480, 21672173376, 27090216720, 36120288960, 54180433440, 108360866880]

約数ペア:

[(1, 108360866880), (2, 54180433440), (3, 36120288960), (4, 27090216720), (5, 21672173376), (6, 18060144480), (7, 15480123840), (8, 13545108360), (9, 12040096320), (10, 10836086688), (12, 9030072240), (14, 7740061920), (15, 7224057792), (16, 6772554180), (17, 6374168640), (18, 6020048160), (19, 5703203520), (20, 5418043344), (21, 5160041280), (24, 4515036120), (27, 4013365440), (28, 3870030960), (30, 3612028896), (32, 3386277090), (34, 3187084320), (35, 3096024768), (36, 3010024080), (38, 2851601760), (40, 2709021672), (42, 2580020640), (43, 2520020160), (45, 2408019264), (48, 2257518060), (51, 2124722880), (54, 2006682720), (56, 1935015480), (57, 1901067840), (60, 1806014448), (63, 1720013760), (64, 1693138545), (68, 1593542160), (70, 1548012384), (72, 1505012040), (76, 1425800880), (80, 1354510836), (81, 1337788480), (84, 1290010320), (85, 1274833728), (86, 1260010080), (90, 1204009632), (95, 1140640704), (96, 1128759030), (102, 1062361440), (105, 1032008256), (108, 1003341360), (112, 967507740), (114, 950533920), (119, 910595520), (120, 903007224), (126, 860006880), (129, 840006720), (133, 814743360), (135, 802673088), (136, 796771080), (140, 774006192), (144, 752506020), (152, 712900440), (153, 708240960), (160, 677255418), (162, 668894240), (168, 645005160), (170, 637416864), (171, 633689280), (172, 630005040), (180, 602004816), (189, 573337920), (190, 570320352), (192, 564379515), (204, 531180720), (210, 516004128), (215, 504004032), (216, 501670680), (224, 483753870), (228, 475266960), (238, 455297760), (240, 451503612), (252, 430003440), (255, 424944576), (258, 420003360), (266, 407371680), (270, 401336544), (272, 398385540), (280, 387003096), (285, 380213568), (288, 376253010), (301, 360002880), (304, 356450220), (306, 354120480), (315, 344002752), (320, 338627709), (323, 335482560), (324, 334447120), (336, 322502580), (340, 318708432), (342, 316844640), (344, 315002520), (357, 303531840), (360, 301002408), (378, 286668960), (380, 285160176), (387, 280002240), (399, 271581120), (405, 267557696), (408, 265590360), (420, 258002064), (430, 252002016), (432, 250835340), (448, 241876935), (456, 237633480), (459, 236080320), (476, 227648880), (480, 225751806), (504, 215001720), (510, 212472288), (513, 211229760), (516, 210001680), (532, 203685840), (540, 200668272), (544, 199192770), (560, 193501548), (567, 191112640), (570, 190106784), (576, 188126505), (595, 182119104), (602, 180001440), (608, 178225110), (612, 177060240), (630, 172001376), (645, 168001344), (646, 167741280), (648, 167223560), (665, 162948672), (672, 161251290), (680, 159354216), (684, 158422320), (688, 157501260), (714, 151765920), (720, 150501204), (731, 148236480), (756, 143334480), (760, 142580088), (765, 141648192), (774, 140001120), (798, 135790560), (810, 133778848), (816, 132795180), (817, 132632640), (840, 129001032), (855, 126737856), (860, 126001008), (864, 125417670), (903, 120000960), (912, 118816740), (918, 118040160), (945, 114667584), (952, 113824440), (960, 112875903), (969, 111827520), (1008, 107500860), (1020, 106236144), (1026, 105614880), (1032, 105000840), (1064, 101842920), (1071, 101177280), (1080, 100334136), (1088, 99596385), (1120, 96750774), (1134, 95556320), (1140, 95053392), (1161, 93334080), (1190, 91059552), (1197, 90527040), (1204, 90000720), (1216, 89112555), (1224, 88530120), (1260, 86000688), (1290, 84000672), (1292, 83870640), (1296, 83611780), (1330, 81474336), (1344, 80625645), (1360, 79677108), (1368, 79211160), (1376, 78750630), (1377, 78693440), (1428, 75882960), (1440, 75250602), (1462, 74118240), (1505, 72000576), (1512, 71667240), (1520, 71290044), (1530, 70824096), (1539, 70409920), (1548, 70000560), (1596, 67895280), (1615, 67096512), (1620, 66889424), (1632, 66397590), (1634, 66316320), (1680, 64500516), (1710, 63368928), (1720, 63000504), (1728, 62708835), (1785, 60706368), (1806, 60000480), (1824, 59408370), (1836, 59020080), (1849, 58605120), (1890, 57333792), (1904, 56912220), (1935, 56000448), (1938, 55913760), (1995, 54316224), (2016, 53750430), (2040, 53118072), (2052, 52807440), (2064, 52500420), (2128, 50921460), (2142, 50588640), (2160, 50167068), (2193, 49412160), (2240, 48375387), (2261, 47926080), (2268, 47778160), (2280, 47526696), (2295, 47216064), (2322, 46667040), (2380, 45529776), (2394, 45263520), (2408, 45000360), (2448, 44265060), (2451, 44210880), (2520, 43000344), (2565, 42245952), (2580, 42000336), (2584, 41935320), (2592, 41805890), (2660, 40737168), (2709, 40000320), (2720, 39838554), (2736, 39605580), (2752, 39375315), (2754, 39346720), (2835, 38222528), (2856, 37941480), (2880, 37625301), (2907, 37275840), (2924, 37059120), (3010, 36000288), (3024, 35833620), (3040, 35645022), (3060, 35412048), (3078, 35204960), (3096, 35000280), (3192, 33947640), (3213, 33725760), (3230, 33548256), (3240, 33444712), (3264, 33198795), (3268, 33158160), (3360, 32250258), (3420, 31684464), (3440, 31500252), (3483, 31111360), (3570, 30353184), (3591, 30175680), (3612, 30000240), (3648, 29704185), (3655, 29647296), (3672, 29510040), (3698, 29302560), (3780, 28666896), (3808, 28456110), (3870, 28000224), (3876, 27956880), (3990, 27158112), (4032, 26875215), (4080, 26559036), (4085, 26526528), (4104, 26403720), (4128, 26250210), (4256, 25460730), (4284, 25294320), (4320, 25083534), (4386, 24706080), (4515, 24000192), (4522, 23963040), (4536, 23889080), (4560, 23763348), (4590, 23608032), (4644, 23333520), (4760, 22764888), (4788, 22631760), (4816, 22500180), (4845, 22365504), (4896, 22132530), (4902, 22105440), (5040, 21500172), (5117, 21176640), (5130, 21122976), (5160, 21000168), (5168, 20967660), (5184, 20902945), (5320, 20368584), (5355, 20235456), (5418, 20000160), (5440, 19919277), (5472, 19802790), (5508, 19673360), (5547, 19535040), (5670, 19111264), (5712, 18970740), (5719, 18947520), (5805, 18666816), (5814, 18637920), (5848, 18529560), (5985, 18105408), (6020, 18000144), (6048, 17916810), (6080, 17822511), (6120, 17706024), (6156, 17602480), (6192, 17500140), (6384, 16973820), (6426, 16862880), (6460, 16774128), (6480, 16722356), (6536, 16579080), (6579, 16470720), (6720, 16125129), (6783, 15975360), (6840, 15842232), (6880, 15750126), (6885, 15738688), (6966, 15555680), (7140, 15176592), (7182, 15087840), (7224, 15000120), (7310, 14823648), (7344, 14755020), (7353, 14736960), (7396, 14651280), (7560, 14333448), (7616, 14228055), (7695, 14081984), (7740, 14000112), (7752, 13978440), (7980, 13579056), (8127, 13333440), (8160, 13279518), (8170, 13263264), (8208, 13201860), (8256, 13125105), (8512, 12730365), (8568, 12647160), (8640, 12541767), (8721, 12425280), (8772, 12353040), (9030, 12000096), (9044, 11981520), (9072, 11944540), (9120, 11881674), (9180, 11804016), (9245, 11721024), (9288, 11666760), (9520, 11382444), (9576, 11315880), (9632, 11250090), (9639, 11241920), (9690, 11182752), (9792, 11066265), (9804, 11052720), (10080, 10750086), (10234, 10588320), (10260, 10561488), (10320, 10500084), (10336, 10483830), (10640, 10184292), (10710, 10117728), (10773, 10058560), (10836, 10000080), (10944, 9901395), (10965, 9882432), (11016, 9836680), (11094, 9767520), (11305, 9585216), (11340, 9555632), (11424, 9485370), (11438, 9473760), (11610, 9333408), (11628, 9318960), (11696, 9264780), (11970, 9052704), (12040, 9000072), (12096, 8958405), (12240, 8853012), (12255, 8842176), (12312, 8801240), (12384, 8750070), (12768, 8486910), (12852, 8431440), (12920, 8387064), (12943, 8372160), (12960, 8361178), (13072, 8289540), (13158, 8235360), (13545, 8000064), (13566, 7987680), (13680, 7921116), (13760, 7875063), (13770, 7869344), (13889, 7801920), (13932, 7777840), (14280, 7588296), (14364, 7543920), (14448, 7500060), (14535, 7455168), (14620, 7411824), (14688, 7377510), (14706, 7368480), (14792, 7325640), (15120, 7166724), (15351, 7058880), (15390, 7040992), (15480, 7000056), (15504, 6989220), (15960, 6789528), (16065, 6745152), (16254, 6666720), (16320, 6639759), (16340, 6631632), (16416, 6600930), (16641, 6511680), (17136, 6323580), (17157, 6315840), (17415, 6222272), (17442, 6212640), (17544, 6176520), (17955, 6035136), (18060, 6000048), (18088, 5990760), (18144, 5972270), (18240, 5940837), (18360, 5902008), (18490, 5860512), (18576, 5833380), (19040, 5691222), (19152, 5657940), (19264, 5625045), (19278, 5620960), (19380, 5591376), (19608, 5526360), (19737, 5490240), (20160, 5375043), (20349, 5325120), (20468, 5294160), (20520, 5280744), (20640, 5250042), (20672, 5241915), (21280, 5092146), (21420, 5058864), (21546, 5029280), (21672, 5000040), (21930, 4941216), (22032, 4918340), (22059, 4912320), (22188, 4883760), (22610, 4792608), (22680, 4777816), (22848, 4742685), (22876, 4736880), (23220, 4666704), (23256, 4659480), (23392, 4632390), (23940, 4526352), (24080, 4500036), (24381, 4444480), (24480, 4426506), (24510, 4421088), (24624, 4400620), (24768, 4375035), (25536, 4243455), (25585, 4235328), (25704, 4215720), (25840, 4193532), (25886, 4186080), (25920, 4180589), (26144, 4144770), (26163, 4141760), (26316, 4117680), (27090, 4000032), (27132, 3993840), (27360, 3960558), (27540, 3934672), (27735, 3907008), (27778, 3900960), (27864, 3888920), (28560, 3794148), (28595, 3789504), (28728, 3771960), (28896, 3750030), (29070, 3727584), (29240, 3705912), (29376, 3688755), (29412, 3684240), (29584, 3662820), (30240, 3583362), (30702, 3529440), (30780, 3520496), (30960, 3500028), (31008, 3494610), (31433, 3447360), (31920, 3394764), (32130, 3372576), (32508, 3333360), (32680, 3315816), (32832, 3300465), (32895, 3294144), (33282, 3255840), (33915, 3195072), (34272, 3161790), (34314, 3157920), (34830, 3111136), (34884, 3106320), (35088, 3088260), (35131, 3084480), (35910, 3017568), (36120, 3000024), (36176, 2995380), (36288, 2986135), (36720, 2951004), (36765, 2947392), (36980, 2930256), (37152, 2916690), (38080, 2845611), (38304, 2828970), (38556, 2810480), (38760, 2795688), (38829, 2790720), (39216, 2763180), (39474, 2745120), (40635, 2666688), (40698, 2662560), (40936, 2647080), (41040, 2640372), (41280, 2625021), (41667, 2600640), (42560, 2546073), (42840, 2529432), (43092, 2514640), (43344, 2500020), (43605, 2485056), (43860, 2470608), (44064, 2459170), (44118, 2456160), (44376, 2441880), (45220, 2396304), (45360, 2388908), (45752, 2368440), (46053, 2352960), (46440, 2333352), (46512, 2329740), (46784, 2316195), (47880, 2263176), (48160, 2250018), (48195, 2248384), (48762, 2222240), (48960, 2213253), (49020, 2210544), (49248, 2200310), (49923, 2170560), (51170, 2117664), (51408, 2107860), (51471, 2105280), (51680, 2096766), (51772, 2093040), (52288, 2072385), (52326, 2070880), (52632, 2058840), (53865, 2011712), (54180, 2000016), (54264, 1996920), (54720, 1980279), (55080, 1967336), (55470, 1953504), (55556, 1950480), (55728, 1944460), (57120, 1897074), (57190, 1894752), (57456, 1885980), (57792, 1875015), (58140, 1863792), (58480, 1852956), (58824, 1842120), (59168, 1831410), (59211, 1830080), (60480, 1791681), (61047, 1775040), (61404, 1764720), (61560, 1760248), (61920, 1750014), (62016, 1747305), (62866, 1723680), (63840, 1697382), (64260, 1686288), (64715, 1674432), (65016, 1666680), (65360, 1657908), (65790, 1647072), (66177, 1637440), (66564, 1627920), (67830, 1597536), (68544, 1580895), (68628, 1578960), (69445, 1560384), (69660, 1555568), (69768, 1553160), (70176, 1544130), (70262, 1542240), (71820, 1508784), (72240, 1500012), (72352, 1497690), (73440, 1475502), (73530, 1473696), (73960, 1465128), (74304, 1458345), (76608, 1414485), (76755, 1411776), (77112, 1405240), (77520, 1397844), (77658, 1395360), (78432, 1381590), (78948, 1372560), (81270, 1333344), (81396, 1331280), (81872, 1323540), (82080, 1320186), (83205, 1302336), (83334, 1300320), (85680, 1264716), (85785, 1263168), (86184, 1257320), (86688, 1250010), (87210, 1242528), (87720, 1235304), (88128, 1229585), (88236, 1228080), (88752, 1220940), (90440, 1198152), (90720, 1194454), (91504, 1184220), (92106, 1176480), (92880, 1166676), (93024, 1164870), (94299, 1149120), (95760, 1131588), (96320, 1125009), (96390, 1124192), (97223, 1114560), (97524, 1111120), (98040, 1105272), (98496, 1100155), (98685, 1098048), (99846, 1085280), (101745, 1065024), (102340, 1058832), (102816, 1053930), (102942, 1052640), (103360, 1048383), (103544, 1046520), (104652, 1035440), (105264, 1029420), (105393, 1028160), (107730, 1005856), (108360, 1000008), (108528, 998460), (110160, 983668), (110295, 982464), (110940, 976752), (111112, 975240), (111456, 972230), (114240, 948537), (114380, 947376), (114912, 942990), (116280, 931896), (116487, 930240), (116960, 926478), (117648, 921060), (118336, 915705), (118422, 915040), (121905, 888896), (122094, 887520), (122808, 882360), (123120, 880124), (123840, 875007), (125001, 866880), (125732, 861840), (127680, 848691), (128520, 843144), (129430, 837216), (130032, 833340), (130720, 828954), (130815, 828352), (131580, 823536), (132354, 818720), (133128, 813960), (135660, 798768), (137256, 789480), (138159, 784320), (138890, 780192), (139320, 777784), (139536, 776580), (140352, 772065), (140524, 771120), (143640, 754392), (144480, 750006), (144704, 748845), (146880, 737751), (147060, 736848), (147920, 732564), (149769, 723520), (153510, 705888), (154224, 702620), (154413, 701760), (155040, 698922), (155316, 697680), (156864, 690795), (157165, 689472), (157896, 686280), (162540, 666672), (162792, 665640), (163744, 661770), (164160, 660093), (166410, 651168), (166668, 650160), (171360, 632358), (171570, 631584), (172368, 628660), (173376, 625005), (174420, 621264), (175440, 617652), (175655, 616896), (176472, 614040), (177504, 610470), (180880, 599076), (181440, 597227), (183008, 592110), (183141, 591680), (184212, 588240), (185760, 583338), (186048, 582435), (188598, 574560), (191520, 565794), (192780, 562096), (194145, 558144), (194446, 557280), (195048, 555560), (196080, 552636), (197370, 549024), (199692, 542640), (203490, 532512), (204680, 529416), (205632, 526965), (205884, 526320), (207088, 523260), (208335, 520128), (209304, 517720), (210528, 514710), (210786, 514080), (215460, 502928), (216720, 500004), (217056, 499230), (220031, 492480), (220320, 491834), (220590, 491232), (221880, 488376), (222224, 487620), (222912, 486115), (228760, 473688), (229824, 471495), (230265, 470592), (232560, 465948), (232974, 465120), (233920, 463239), (235296, 460530), (236844, 457520), (243810, 444448), (244188, 443760), (245616, 441180), (245917, 440640), (246240, 440062), (249615, 434112), (250002, 433440), (251464, 430920), (257040, 421572), (257355, 421056), (258860, 418608), (260064, 416670), (261440, 414477), (261630, 414176), (263160, 411768), (264708, 409360), (266256, 406980), (271320, 399384), (274512, 394740), (276318, 392160), (277780, 390096), (278640, 388892), (279072, 388290), (281048, 385560), (282897, 383040), (287280, 377196), (288960, 375003), (291669, 371520), (294120, 368424), (295840, 366282), (296055, 366016), (299538, 361760), (305235, 355008), (307020, 352944), (308448, 351310), (308826, 350880), (310080, 349461), (310632, 348840), (314330, 344736), (315792, 343140), (316179, 342720), (325080, 333336), (325584, 332820), (327488, 330885)]