80817834240

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:162

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 79, 80, 81, 88, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 156, 158, 160, 162, 165, 176, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 234, 237, 240, 243, 253, 256, 260, 264, 270, 276, 286, 288, 297, 299, 312, 316, 320, 324, 330, 345, 351, 352, 360, 368, 384, 390, 395, 396, 405, 414, 416, 429, 432, 440, 460, 468, 474, 480, 486, 495, 506, 520, 528, 540, 552, 572, 576, 585, 594, 598, 621, 624, 632, 640, 648, 660, 690, 702, 704, 711, 715, 720, 736, 759, 768, 780, 790, 792, 810, 828, 832, 858, 864, 869, 880, 891, 897, 920, 936, 948, 960, 972, 990, 1012, 1027, 1035, 1040, 1053, 1056, 1080, 1104, 1144, 1152, 1170, 1185, 1188, 1196, 1215, 1242, 1248, 1264, 1265, 1280, 1287, 1296, 1320, 1380, 1404, 1408, 1422, 1430, 1440, 1472, 1485, 1495, 1518, 1560, 1580, 1584, 1620, 1656, 1664, 1716, 1728, 1738, 1755, 1760, 1782, 1794, 1817, 1840, 1863, 1872, 1896, 1920, 1944, 1980, 2024, 2054, 2070, 2080, 2106, 2112, 2133, 2145, 2160, 2208, 2277, 2288, 2304, 2340, 2370, 2376, 2392, 2430, 2484, 2496, 2528, 2530, 2574, 2592, 2607, 2640, 2673, 2691, 2760, 2808, 2816, 2844, 2860, 2880, 2944, 2970, 2990, 3036, 3081, 3105, 3120, 3159, 3160, 3168, 3240, 3289, 3312, 3328, 3432, 3456, 3476, 3510, 3520, 3555, 3564, 3588, 3634, 3680, 3726, 3744, 3792, 3795, 3840, 3861, 3888, 3960, 4048, 4108, 4140, 4160, 4212, 4224, 4266, 4290, 4320, 4345, 4416, 4455, 4485, 4554, 4576, 4680, 4740, 4752, 4784, 4860, 4968, 4992, 5056, 5060, 5135, 5148, 5184, 5214, 5265, 5280, 5346, 5382, 5451, 5520, 5589, 5616, 5688, 5720, 5760, 5888, 5940, 5980, 6072, 6162, 6210, 6240, 6318, 6320, 6336, 6399, 6435, 6480, 6578, 6624, 6831, 6864, 6912, 6952, 7020, 7040, 7110, 7128, 7176, 7268, 7360, 7452, 7488, 7584, 7590, 7722, 7776, 7821, 7920, 8073, 8096, 8216, 8280, 8320, 8424, 8448, 8532, 8580, 8640, 8690, 8832, 8910, 8970, 9085, 9108, 9152, 9243, 9315, 9360, 9480, 9504, 9568, 9720, 9867, 9936, 9984, 10112, 10120, 10270, 10296, 10368, 10428, 10530, 10560, 10665, 10692, 10764, 10902, 11040, 11178, 11232, 11297, 11376, 11385, 11440, 11520, 11583, 11880, 11960, 12144, 12324, 12420, 12480, 12636, 12640, 12672, 12798, 12870, 12960, 13035, 13156, 13248, 13365, 13455, 13662, 13728, 13904, 14040, 14080, 14220, 14256, 14352, 14536, 14720, 14904, 14976, 15168, 15180, 15405, 15444, 15552, 15642, 15795, 15840, 16146, 16192, 16353, 16432, 16445, 16560, 16640, 16848, 17064, 17160, 17280, 17380, 17664, 17820, 17940, 18170, 18216, 18304, 18486, 18630, 18720, 18960, 19008, 19136, 19197, 19305, 19440, 19734, 19872, 19987, 20224, 20240, 20493, 20540, 20592, 20736, 20856, 21060, 21120, 21330, 21384, 21528, 21804, 22080, 22356, 22464, 22594, 22752, 22770, 22880, 23166, 23463, 23621, 23760, 23920, 24219, 24288, 24648, 24840, 24960, 25272, 25280, 25344, 25596, 25740, 25920, 26070, 26312, 26496, 26730, 26910, 27255, 27324, 27456, 27729, 27808, 27945, 28080, 28440, 28512, 28704, 29072, 29440, 29601, 29808, 29952, 30336, 30360, 30810, 30888, 31104, 31284, 31590, 31680, 31995, 32292, 32384, 32706, 32864, 32890, 33120, 33696, 33891, 34128, 34155, 34320, 34560, 34749, 34760, 35640, 35880, 36340, 36432, 36608, 36972, 37260, 37440, 37920, 38016, 38272, 38394, 38610, 38880, 39105, 39468, 39744, 39974, 40365, 40480, 40986, 41080, 41184, 41712, 42120, 42240, 42660, 42768, 43056, 43608, 44160, 44712, 44928, 45188, 45504, 45540, 45760, 46215, 46332, 46926, 47242, 47520, 47840, 48438, 48576, 49059, 49296, 49335, 49680, 49920, 50544, 50560, 51192, 51480, 51840, 52140, 52624, 52992, 53460, 53820, 54510, 54648, 54912, 55458, 55616, 55890, 56160, 56485, 56880, 57024, 57408, 57915, 58144, 59202, 59616, 59961, 60672, 60720, 61479, 61620, 61776, 62208, 62568, 63180, 63360, 63990, 64584, 64768, 65412, 65728, 65780, 66240, 67392, 67782, 68256, 68310, 68640, 69498, 69520, 70389, 70863, 71280, 71760, 72657, 72680, 72864, 73944, 74520, 74880, 75840, 76032, 76544, 76788, 77220, 77760, 78210, 78936, 79488, 79948, 80730, 80960, 81765, 81972, 82160, 82368, 83187, 83424, 84240, 85320, 85536, 86112, 87216, 88320, 88803, 89424, 89856, 90376, 91008, 91080, 91520, 92430, 92664, 93852, 94484, 95040, 95680, 95985, 96876, 97152, 98118, 98592, 98670, 99360, 99935, 101088, 101120, 101673, 102384, 102465, 102960, 103680, 104280, 105248, 106920, 107640, 109020, 109296, 109824, 110916, 111232, 111780, 112320, 112970, 113760, 114048, 114816, 115830, 116288, 117315, 118105, 118404, 119232, 119922, 121095, 121440, 122958, 123240, 123552, 125136, 126360, 126720, 127980, 129168, 130824, 131456, 131560, 132480, 134784, 135564, 136512, 136620, 137280, 138645, 138996, 139040, 140778, 141726, 142560, 143520, 145314, 145360, 145728, 147177, 147888, 148005, 149040, 149760, 151680, 153576, 154440, 155520, 156420, 157872, 158976, 159896, 161460, 161920, 163530, 163944, 164320, 164736, 166374, 166848, 168480, 169455, 170640, 171072, 172224, 173745, 174432, 177606, 178848, 179883, 180752, 182016, 182160, 183040, 184860, 185328, 187704, 188968, 190080, 191360, 191970, 193752, 194304, 196236, 197184, 197340, 198720, 199870, 202176, 203346, 204768, 204930, 205920, 208560, 210496, 211167, 212589, 213840, 215280, 218040, 218592, 221832, 222464, 223560, 224640, 225940, 227520, 228096, 229632, 231660, 232576, 234630, 236210, 236808, 238464, 239844, 242190, 242880, 245295, 245916, 246480, 247104, 249561, 250272, 252720, 255960, 258336, 259831, 261648, 262912, 263120, 264960, 266409, 269568, 271128, 273024, 273240, 274560, 277290, 277992, 278080, 281556, 283452, 285120, 287040, 290628, 290720, 291456, 294354, 295776, 296010, 298080, 299805, 303360, 305019, 307152, 307395, 308880, 311040, 312840, 315744, 319792, 322920, 323840, 327060, 327888, 328640, 329472, 332748, 333696, 336960, 338910, 341280, 342144, 344448, 347490, 348864, 351945, 354315, 355212, 357696, 359766, 361504, 363285, 364320, 369720, 370656, 375408, 377936, 380160, 382720, 383940, 387504, 392472, 394368, 394680, 397440, 399740, 404352, 406692, 409536, 409860, 411840, 415935, 417120, 420992, 422334, 425178, 427680, 430560, 436080, 437184, 441531, 443664, 444015, 447120, 449280, 451880, 455040, 463320, 465152, 469260, 472420, 473616, 476928, 479688, 484380, 485760, 490590, 491832, 492960, 494208, 499122, 500544, 505440, 508365, 511920, 516672, 519662, 523296, 526240, 532818, 539649, 542256, 546048, 546480, 549120, 554580, 555984, 556160, 563112, 566904, 570240, 574080, 581256, 581440, 582912, 588708, 591552, 592020, 596160, 599610, 610038, 614304, 614790, 617760, 625680, 631488, 637767, 639584, 645840, 654120, 655776, 657280, 665496, 667392, 673920, 677820, 682560, 684288, 688896, 694980, 697728, 703890, 708630, 710424, 715392, 719532, 723008, 726570, 728640, 735885, 739440, 741312, 750816, 755872, 767880, 775008, 779493, 784944, 788736, 789360, 794880, 799227, 799480, 808704, 813384, 819072, 819720, 823680, 831870, 834240, 841984, 844668, 850356, 855360, 861120, 872160, 874368, 883062, 887328, 888030, 894240, 899415, 903760, 910080, 915057, 926640, 938520, 944840, 947232, 959376, 968760, 971520, 981180, 983664, 985920, 988416, 998244, 1001088, 1010880, 1016730, 1023840, 1033344, 1039324, 1046592, 1052480, 1055835, 1062945, 1065636, 1079298, 1084512, 1092960, 1109160, 1111968, 1112320, 1126224, 1133808, 1140480, 1148160, 1162512, 1162880, 1177416, 1183104, 1184040, 1192320, 1199220, 1220076, 1228608, 1229580, 1235520, 1247805, 1251360, 1262976, 1275534, 1279168, 1291680, 1299155, 1308240, 1311552, 1314560, 1330992, 1332045, 1347840, 1355640, 1365120, 1389960, 1395456, 1407780, 1417260, 1420848, 1430784, 1439064, 1446016, 1453140, 1457280, 1471770, 1478880, 1482624, 1501632, 1511744, 1525095, 1535760, 1550016, 1558986, 1569888, 1578720, 1598454, 1598960, 1618947, 1626768, 1638144, 1639440, 1647360, 1663740, 1668480, 1689336, 1700712, 1710720, 1722240, 1744320, 1748736, 1766124, 1774656, 1776060, 1788480, 1798830, 1807520, 1830114, 1853280, 1877040, 1889680, 1894464, 1913301, 1918752, 1937520, 1962360, 1967328, 1971840, 1996488, 2002176, 2021760, 2033460, 2047680, 2066688, 2078648, 2093184, 2104960, 2111670, 2125890, 2131272, 2158596, 2169024, 2185920, 2207655, 2218320, 2223936, 2252448, 2267616, 2325024, 2325760, 2338479, 2354832, 2366208, 2368080, 2384640, 2398440, 2440152, 2457216, 2459160, 2471040, 2495610, 2502720, 2525952, 2551068, 2558336, 2583360, 2598310, 2616480, 2623104, 2661984, 2664090, 2698245, 2711280, 2730240, 2745171, 2779920, 2815560, 2834520, 2841696, 2878128, 2892032, 2906280, 2914560, 2943540, 2957760, 2965248, 3003264, 3023488, 3050190, 3071520, 3100032, 3117972, 3139776, 3157440, 3188835, 3196908, 3197920, 3237894, 3253536, 3278880, 3327480, 3336960, 3378672, 3401424, 3421440, 3444480, 3488640, 3532248, 3549312, 3552120, 3576960, 3597660, 3615040, 3660228, 3706560, 3754080, 3779360, 3788928, 3826602, 3837504, 3875040, 3897465, 3924720, 3934656, 3943680, 3992976, 3996135, 4043520, 4066920, 4095360, 4157296, 4186368, 4209920, 4223340, 4251780, 4262544, 4317192, 4338048, 4371840, 4415310, 4436640, 4447872, 4504896, 4535232, 4575285, 4650048, 4676958, 4709664, 4736160, 4796880, 4856841, 4880304, 4914432, 4918320, 4942080, 4991220, 5005440, 5102136, 5116672, 5166720, 5196620, 5232960, 5246208, 5323968, 5328180, 5396490, 5422560, 5490342, 5559840, 5631120, 5669040, 5683392, 5739903, 5756256, 5812560, 5887080, 5915520, 6006528, 6046976, 6100380, 6143040, 6200064, 6235944, 6279552, 6314880, 6377670, 6393816, 6395840, 6475788, 6507072, 6557760, 6654960, 6757344, 6802848, 6977280, 7015437, 7064496, 7098624, 7104240, 7153920, 7195320, 7230080, 7320456, 7413120, 7508160, 7558720, 7577856, 7653204, 7675008, 7750080, 7794930, 7849440, 7869312, 7985952, 7992270, 8094735, 8133840, 8190720, 8314592, 8446680, 8503560, 8525088, 8634384, 8676096, 8743680, 8830620, 8873280, 8895744, 9009792, 9070464, 9150570, 9300096, 9353916, 9419328, 9472320, 9566505, 9593760, 9713682, 9760608, 9836640, 9982440, 10010880, 10204272, 10333440, 10393240, 10465920, 10647936, 10656360, 10792980, 10845120, 10980684, 11119680, 11262240, 11338080, 11366784, 11479806, 11512512, 11625120, 11692395, 11774160, 11831040, 12200760, 12286080, 12471888, 12559104, 12629760, 12755340, 12787632, 12791680, 12951576, 13014144, 13115520, 13309920, 13514688, 13605696, 13725855, 14030874, 14128992, 14208480, 14390640, 14460160, 14640912, 14826240, 15016320, 15117440, 15306408, 15350016, 15500160, 15589860, 15698880, 15738624, 15971904, 15984540, 16189470, 16267680, 16629184, 16893360, 17007120, 17050176, 17268768, 17661240, 17746560, 18019584, 18140928, 18301140, 18600192, 18707832, 18838656, 18944640, 19133010, 19187520, 19427364, 19521216, 19673280, 19964880, 20408544, 20786480, 20931840, 21046311, 21295872, 21312720, 21585960, 21690240, 21961368, 22239360, 22524480, 22676160, 22733568, 22959612, 23025024, 23250240, 23384790, 23548320, 24284205, 24401520, 24572160, 24943776, 25510680, 25575264, 25583360, 25903152, 26028288, 26231040, 26619840, 27029376, 27211392, 27451710, 28061748, 28257984, 28416960, 28699515, 28781280, 29281824, 30032640, 30234880, 30612816, 31000320, 31179720, 31397760, 31943808, 31969080, 32378940, 32535360, 33258368, 33786720, 34014240, 34100352, 34537536, 35077185, 35322480, 35493120, 36602280, 37415664, 37677312, 37889280, 38266020, 38375040, 38854728, 39042432, 39346560, 39929760, 40817088, 41572960, 42092622, 42625440, 43171920, 43380480, 43922736, 44478720, 45048960, 45352320, 45919224, 46050048, 46500480, 46769580, 47096640, 48568410, 48803040, 49887552, 51021360, 51150528, 51806304, 53239680, 54058752, 54422784, 54903420, 56123496, 56515968, 56833920, 57399030, 57562560, 58563648, 61225632, 62359440, 62795520, 63138933, 63887616, 63938160, 64757880, 65070720, 66516736, 67573440, 68028480, 68200704, 69075072, 70154370, 70644960, 73204560, 74831328, 76532040, 76750080, 77709456, 78084864, 78693120, 79859520, 81634176, 83145920, 84185244, 85250880, 86343840, 87845472, 90097920, 90704640, 91838448, 93000960, 93539160, 94193280, 97136820, 97606080, 99775104, 102042720, 102301056, 103612608, 105231555, 106479360, 109806840, 112246992, 113031936, 113667840, 114798060, 115125120, 117127296, 122451264, 124718880, 126277866, 127876320, 129515760, 130141440, 135146880, 136056960, 138150144, 140308740, 141289920, 146409120, 149662656, 153064080, 155418912, 159719040, 163268352, 166291840, 168370488, 170501760, 172687680, 175690944, 183676896, 187078320, 188386560, 194273640, 195212160, 199550208, 204085440, 204602112, 207225216, 210463110, 219613680, 224493984, 229596120, 230250240, 234254592, 244902528, 249437760, 252555732, 255752640, 259031520, 270293760, 272113920, 280617480, 282579840, 292818240, 299325312, 306128160, 310837824, 315694665, 319438080, 332583680, 336740976, 341003520, 345375360, 351381888, 367353792, 374156640, 388547280, 390424320, 408170880, 414450432, 420926220, 439227360, 448987968, 459192240, 489805056, 498875520, 505111464, 511505280, 518063040, 561234960, 565159680, 585636480, 598650624, 612256320, 621675648, 631389330, 673481952, 690750720, 702763776, 734707584, 748313280, 777094560, 816341760, 841852440, 878454720, 897975936, 918384480, 997751040, 1010222928, 1023010560, 1036126080, 1122469920, 1171272960, 1224512640, 1243351296, 1262778660, 1346963904, 1469415168, 1496626560, 1554189120, 1683704880, 1756909440, 1795951872, 1836768960, 2020445856, 2072252160, 2244939840, 2449025280, 2525557320, 2693927808, 2993253120, 3108378240, 3367409760, 3513818880, 3673537920, 4040891712, 4489879680, 5051114640, 5387855616, 6216756480, 6734819520, 7347075840, 8081783424, 8979759360, 10102229280, 13469639040, 16163566848, 20204458560, 26939278080, 40408917120, 80817834240]

約数ペア:

[(1, 80817834240), (2, 40408917120), (3, 26939278080), (4, 20204458560), (5, 16163566848), (6, 13469639040), (8, 10102229280), (9, 8979759360), (10, 8081783424), (11, 7347075840), (12, 6734819520), (13, 6216756480), (15, 5387855616), (16, 5051114640), (18, 4489879680), (20, 4040891712), (22, 3673537920), (23, 3513818880), (24, 3367409760), (26, 3108378240), (27, 2993253120), (30, 2693927808), (32, 2525557320), (33, 2449025280), (36, 2244939840), (39, 2072252160), (40, 2020445856), (44, 1836768960), (45, 1795951872), (46, 1756909440), (48, 1683704880), (52, 1554189120), (54, 1496626560), (55, 1469415168), (60, 1346963904), (64, 1262778660), (65, 1243351296), (66, 1224512640), (69, 1171272960), (72, 1122469920), (78, 1036126080), (79, 1023010560), (80, 1010222928), (81, 997751040), (88, 918384480), (90, 897975936), (92, 878454720), (96, 841852440), (99, 816341760), (104, 777094560), (108, 748313280), (110, 734707584), (115, 702763776), (117, 690750720), (120, 673481952), (128, 631389330), (130, 621675648), (132, 612256320), (135, 598650624), (138, 585636480), (143, 565159680), (144, 561234960), (156, 518063040), (158, 511505280), (160, 505111464), (162, 498875520), (165, 489805056), (176, 459192240), (180, 448987968), (184, 439227360), (192, 420926220), (195, 414450432), (198, 408170880), (207, 390424320), (208, 388547280), (216, 374156640), (220, 367353792), (230, 351381888), (234, 345375360), (237, 341003520), (240, 336740976), (243, 332583680), (253, 319438080), (256, 315694665), (260, 310837824), (264, 306128160), (270, 299325312), (276, 292818240), (286, 282579840), (288, 280617480), (297, 272113920), (299, 270293760), (312, 259031520), (316, 255752640), (320, 252555732), (324, 249437760), (330, 244902528), (345, 234254592), (351, 230250240), (352, 229596120), (360, 224493984), (368, 219613680), (384, 210463110), (390, 207225216), (395, 204602112), (396, 204085440), (405, 199550208), (414, 195212160), (416, 194273640), (429, 188386560), (432, 187078320), (440, 183676896), (460, 175690944), (468, 172687680), (474, 170501760), (480, 168370488), (486, 166291840), (495, 163268352), (506, 159719040), (520, 155418912), (528, 153064080), (540, 149662656), (552, 146409120), (572, 141289920), (576, 140308740), (585, 138150144), (594, 136056960), (598, 135146880), (621, 130141440), (624, 129515760), (632, 127876320), (640, 126277866), (648, 124718880), (660, 122451264), (690, 117127296), (702, 115125120), (704, 114798060), (711, 113667840), (715, 113031936), (720, 112246992), (736, 109806840), (759, 106479360), (768, 105231555), (780, 103612608), (790, 102301056), (792, 102042720), (810, 99775104), (828, 97606080), (832, 97136820), (858, 94193280), (864, 93539160), (869, 93000960), (880, 91838448), (891, 90704640), (897, 90097920), (920, 87845472), (936, 86343840), (948, 85250880), (960, 84185244), (972, 83145920), (990, 81634176), (1012, 79859520), (1027, 78693120), (1035, 78084864), (1040, 77709456), (1053, 76750080), (1056, 76532040), (1080, 74831328), (1104, 73204560), (1144, 70644960), (1152, 70154370), (1170, 69075072), (1185, 68200704), (1188, 68028480), (1196, 67573440), (1215, 66516736), (1242, 65070720), (1248, 64757880), (1264, 63938160), (1265, 63887616), (1280, 63138933), (1287, 62795520), (1296, 62359440), (1320, 61225632), (1380, 58563648), (1404, 57562560), (1408, 57399030), (1422, 56833920), (1430, 56515968), (1440, 56123496), (1472, 54903420), (1485, 54422784), (1495, 54058752), (1518, 53239680), (1560, 51806304), (1580, 51150528), (1584, 51021360), (1620, 49887552), (1656, 48803040), (1664, 48568410), (1716, 47096640), (1728, 46769580), (1738, 46500480), (1755, 46050048), (1760, 45919224), (1782, 45352320), (1794, 45048960), (1817, 44478720), (1840, 43922736), (1863, 43380480), (1872, 43171920), (1896, 42625440), (1920, 42092622), (1944, 41572960), (1980, 40817088), (2024, 39929760), (2054, 39346560), (2070, 39042432), (2080, 38854728), (2106, 38375040), (2112, 38266020), (2133, 37889280), (2145, 37677312), (2160, 37415664), (2208, 36602280), (2277, 35493120), (2288, 35322480), (2304, 35077185), (2340, 34537536), (2370, 34100352), (2376, 34014240), (2392, 33786720), (2430, 33258368), (2484, 32535360), (2496, 32378940), (2528, 31969080), (2530, 31943808), (2574, 31397760), (2592, 31179720), (2607, 31000320), (2640, 30612816), (2673, 30234880), (2691, 30032640), (2760, 29281824), (2808, 28781280), (2816, 28699515), (2844, 28416960), (2860, 28257984), (2880, 28061748), (2944, 27451710), (2970, 27211392), (2990, 27029376), (3036, 26619840), (3081, 26231040), (3105, 26028288), (3120, 25903152), (3159, 25583360), (3160, 25575264), (3168, 25510680), (3240, 24943776), (3289, 24572160), (3312, 24401520), (3328, 24284205), (3432, 23548320), (3456, 23384790), (3476, 23250240), (3510, 23025024), (3520, 22959612), (3555, 22733568), (3564, 22676160), (3588, 22524480), (3634, 22239360), (3680, 21961368), (3726, 21690240), (3744, 21585960), (3792, 21312720), (3795, 21295872), (3840, 21046311), (3861, 20931840), (3888, 20786480), (3960, 20408544), (4048, 19964880), (4108, 19673280), (4140, 19521216), (4160, 19427364), (4212, 19187520), (4224, 19133010), (4266, 18944640), (4290, 18838656), (4320, 18707832), (4345, 18600192), (4416, 18301140), (4455, 18140928), (4485, 18019584), (4554, 17746560), (4576, 17661240), (4680, 17268768), (4740, 17050176), (4752, 17007120), (4784, 16893360), (4860, 16629184), (4968, 16267680), (4992, 16189470), (5056, 15984540), (5060, 15971904), (5135, 15738624), (5148, 15698880), (5184, 15589860), (5214, 15500160), (5265, 15350016), (5280, 15306408), (5346, 15117440), (5382, 15016320), (5451, 14826240), (5520, 14640912), (5589, 14460160), (5616, 14390640), (5688, 14208480), (5720, 14128992), (5760, 14030874), (5888, 13725855), (5940, 13605696), (5980, 13514688), (6072, 13309920), (6162, 13115520), (6210, 13014144), (6240, 12951576), (6318, 12791680), (6320, 12787632), (6336, 12755340), (6399, 12629760), (6435, 12559104), (6480, 12471888), (6578, 12286080), (6624, 12200760), (6831, 11831040), (6864, 11774160), (6912, 11692395), (6952, 11625120), (7020, 11512512), (7040, 11479806), (7110, 11366784), (7128, 11338080), (7176, 11262240), (7268, 11119680), (7360, 10980684), (7452, 10845120), (7488, 10792980), (7584, 10656360), (7590, 10647936), (7722, 10465920), (7776, 10393240), (7821, 10333440), (7920, 10204272), (8073, 10010880), (8096, 9982440), (8216, 9836640), (8280, 9760608), (8320, 9713682), (8424, 9593760), (8448, 9566505), (8532, 9472320), (8580, 9419328), (8640, 9353916), (8690, 9300096), (8832, 9150570), (8910, 9070464), (8970, 9009792), (9085, 8895744), (9108, 8873280), (9152, 8830620), (9243, 8743680), (9315, 8676096), (9360, 8634384), (9480, 8525088), (9504, 8503560), (9568, 8446680), (9720, 8314592), (9867, 8190720), (9936, 8133840), (9984, 8094735), (10112, 7992270), (10120, 7985952), (10270, 7869312), (10296, 7849440), (10368, 7794930), (10428, 7750080), (10530, 7675008), (10560, 7653204), (10665, 7577856), (10692, 7558720), (10764, 7508160), (10902, 7413120), (11040, 7320456), (11178, 7230080), (11232, 7195320), (11297, 7153920), (11376, 7104240), (11385, 7098624), (11440, 7064496), (11520, 7015437), (11583, 6977280), (11880, 6802848), (11960, 6757344), (12144, 6654960), (12324, 6557760), (12420, 6507072), (12480, 6475788), (12636, 6395840), (12640, 6393816), (12672, 6377670), (12798, 6314880), (12870, 6279552), (12960, 6235944), (13035, 6200064), (13156, 6143040), (13248, 6100380), (13365, 6046976), (13455, 6006528), (13662, 5915520), (13728, 5887080), (13904, 5812560), (14040, 5756256), (14080, 5739903), (14220, 5683392), (14256, 5669040), (14352, 5631120), (14536, 5559840), (14720, 5490342), (14904, 5422560), (14976, 5396490), (15168, 5328180), (15180, 5323968), (15405, 5246208), (15444, 5232960), (15552, 5196620), (15642, 5166720), (15795, 5116672), (15840, 5102136), (16146, 5005440), (16192, 4991220), (16353, 4942080), (16432, 4918320), (16445, 4914432), (16560, 4880304), (16640, 4856841), (16848, 4796880), (17064, 4736160), (17160, 4709664), (17280, 4676958), (17380, 4650048), (17664, 4575285), (17820, 4535232), (17940, 4504896), (18170, 4447872), (18216, 4436640), (18304, 4415310), (18486, 4371840), (18630, 4338048), (18720, 4317192), (18960, 4262544), (19008, 4251780), (19136, 4223340), (19197, 4209920), (19305, 4186368), (19440, 4157296), (19734, 4095360), (19872, 4066920), (19987, 4043520), (20224, 3996135), (20240, 3992976), (20493, 3943680), (20540, 3934656), (20592, 3924720), (20736, 3897465), (20856, 3875040), (21060, 3837504), (21120, 3826602), (21330, 3788928), (21384, 3779360), (21528, 3754080), (21804, 3706560), (22080, 3660228), (22356, 3615040), (22464, 3597660), (22594, 3576960), (22752, 3552120), (22770, 3549312), (22880, 3532248), (23166, 3488640), (23463, 3444480), (23621, 3421440), (23760, 3401424), (23920, 3378672), (24219, 3336960), (24288, 3327480), (24648, 3278880), (24840, 3253536), (24960, 3237894), (25272, 3197920), (25280, 3196908), (25344, 3188835), (25596, 3157440), (25740, 3139776), (25920, 3117972), (26070, 3100032), (26312, 3071520), (26496, 3050190), (26730, 3023488), (26910, 3003264), (27255, 2965248), (27324, 2957760), (27456, 2943540), (27729, 2914560), (27808, 2906280), (27945, 2892032), (28080, 2878128), (28440, 2841696), (28512, 2834520), (28704, 2815560), (29072, 2779920), (29440, 2745171), (29601, 2730240), (29808, 2711280), (29952, 2698245), (30336, 2664090), (30360, 2661984), (30810, 2623104), (30888, 2616480), (31104, 2598310), (31284, 2583360), (31590, 2558336), (31680, 2551068), (31995, 2525952), (32292, 2502720), (32384, 2495610), (32706, 2471040), (32864, 2459160), (32890, 2457216), (33120, 2440152), (33696, 2398440), (33891, 2384640), (34128, 2368080), (34155, 2366208), (34320, 2354832), (34560, 2338479), (34749, 2325760), (34760, 2325024), (35640, 2267616), (35880, 2252448), (36340, 2223936), (36432, 2218320), (36608, 2207655), (36972, 2185920), (37260, 2169024), (37440, 2158596), (37920, 2131272), (38016, 2125890), (38272, 2111670), (38394, 2104960), (38610, 2093184), (38880, 2078648), (39105, 2066688), (39468, 2047680), (39744, 2033460), (39974, 2021760), (40365, 2002176), (40480, 1996488), (40986, 1971840), (41080, 1967328), (41184, 1962360), (41712, 1937520), (42120, 1918752), (42240, 1913301), (42660, 1894464), (42768, 1889680), (43056, 1877040), (43608, 1853280), (44160, 1830114), (44712, 1807520), (44928, 1798830), (45188, 1788480), (45504, 1776060), (45540, 1774656), (45760, 1766124), (46215, 1748736), (46332, 1744320), (46926, 1722240), (47242, 1710720), (47520, 1700712), (47840, 1689336), (48438, 1668480), (48576, 1663740), (49059, 1647360), (49296, 1639440), (49335, 1638144), (49680, 1626768), (49920, 1618947), (50544, 1598960), (50560, 1598454), (51192, 1578720), (51480, 1569888), (51840, 1558986), (52140, 1550016), (52624, 1535760), (52992, 1525095), (53460, 1511744), (53820, 1501632), (54510, 1482624), (54648, 1478880), (54912, 1471770), (55458, 1457280), (55616, 1453140), (55890, 1446016), (56160, 1439064), (56485, 1430784), (56880, 1420848), (57024, 1417260), (57408, 1407780), (57915, 1395456), (58144, 1389960), (59202, 1365120), (59616, 1355640), (59961, 1347840), (60672, 1332045), (60720, 1330992), (61479, 1314560), (61620, 1311552), (61776, 1308240), (62208, 1299155), (62568, 1291680), (63180, 1279168), (63360, 1275534), (63990, 1262976), (64584, 1251360), (64768, 1247805), (65412, 1235520), (65728, 1229580), (65780, 1228608), (66240, 1220076), (67392, 1199220), (67782, 1192320), (68256, 1184040), (68310, 1183104), (68640, 1177416), (69498, 1162880), (69520, 1162512), (70389, 1148160), (70863, 1140480), (71280, 1133808), (71760, 1126224), (72657, 1112320), (72680, 1111968), (72864, 1109160), (73944, 1092960), (74520, 1084512), (74880, 1079298), (75840, 1065636), (76032, 1062945), (76544, 1055835), (76788, 1052480), (77220, 1046592), (77760, 1039324), (78210, 1033344), (78936, 1023840), (79488, 1016730), (79948, 1010880), (80730, 1001088), (80960, 998244), (81765, 988416), (81972, 985920), (82160, 983664), (82368, 981180), (83187, 971520), (83424, 968760), (84240, 959376), (85320, 947232), (85536, 944840), (86112, 938520), (87216, 926640), (88320, 915057), (88803, 910080), (89424, 903760), (89856, 899415), (90376, 894240), (91008, 888030), (91080, 887328), (91520, 883062), (92430, 874368), (92664, 872160), (93852, 861120), (94484, 855360), (95040, 850356), (95680, 844668), (95985, 841984), (96876, 834240), (97152, 831870), (98118, 823680), (98592, 819720), (98670, 819072), (99360, 813384), (99935, 808704), (101088, 799480), (101120, 799227), (101673, 794880), (102384, 789360), (102465, 788736), (102960, 784944), (103680, 779493), (104280, 775008), (105248, 767880), (106920, 755872), (107640, 750816), (109020, 741312), (109296, 739440), (109824, 735885), (110916, 728640), (111232, 726570), (111780, 723008), (112320, 719532), (112970, 715392), (113760, 710424), (114048, 708630), (114816, 703890), (115830, 697728), (116288, 694980), (117315, 688896), (118105, 684288), (118404, 682560), (119232, 677820), (119922, 673920), (121095, 667392), (121440, 665496), (122958, 657280), (123240, 655776), (123552, 654120), (125136, 645840), (126360, 639584), (126720, 637767), (127980, 631488), (129168, 625680), (130824, 617760), (131456, 614790), (131560, 614304), (132480, 610038), (134784, 599610), (135564, 596160), (136512, 592020), (136620, 591552), (137280, 588708), (138645, 582912), (138996, 581440), (139040, 581256), (140778, 574080), (141726, 570240), (142560, 566904), (143520, 563112), (145314, 556160), (145360, 555984), (145728, 554580), (147177, 549120), (147888, 546480), (148005, 546048), (149040, 542256), (149760, 539649), (151680, 532818), (153576, 526240), (154440, 523296), (155520, 519662), (156420, 516672), (157872, 511920), (158976, 508365), (159896, 505440), (161460, 500544), (161920, 499122), (163530, 494208), (163944, 492960), (164320, 491832), (164736, 490590), (166374, 485760), (166848, 484380), (168480, 479688), (169455, 476928), (170640, 473616), (171072, 472420), (172224, 469260), (173745, 465152), (174432, 463320), (177606, 455040), (178848, 451880), (179883, 449280), (180752, 447120), (182016, 444015), (182160, 443664), (183040, 441531), (184860, 437184), (185328, 436080), (187704, 430560), (188968, 427680), (190080, 425178), (191360, 422334), (191970, 420992), (193752, 417120), (194304, 415935), (196236, 411840), (197184, 409860), (197340, 409536), (198720, 406692), (199870, 404352), (202176, 399740), (203346, 397440), (204768, 394680), (204930, 394368), (205920, 392472), (208560, 387504), (210496, 383940), (211167, 382720), (212589, 380160), (213840, 377936), (215280, 375408), (218040, 370656), (218592, 369720), (221832, 364320), (222464, 363285), (223560, 361504), (224640, 359766), (225940, 357696), (227520, 355212), (228096, 354315), (229632, 351945), (231660, 348864), (232576, 347490), (234630, 344448), (236210, 342144), (236808, 341280), (238464, 338910), (239844, 336960), (242190, 333696), (242880, 332748), (245295, 329472), (245916, 328640), (246480, 327888), (247104, 327060), (249561, 323840), (250272, 322920), (252720, 319792), (255960, 315744), (258336, 312840), (259831, 311040), (261648, 308880), (262912, 307395), (263120, 307152), (264960, 305019), (266409, 303360), (269568, 299805), (271128, 298080), (273024, 296010), (273240, 295776), (274560, 294354), (277290, 291456), (277992, 290720), (278080, 290628), (281556, 287040), (283452, 285120)]