620749059840

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{241}}^1$

素因数の和:317

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 241, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 482, 486, 490, 504, 507, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 676, 702, 720, 723, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 960, 964, 972, 980, 1008, 1014, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1205, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1404, 1440, 1446, 1456, 1470, 1512, 1521, 1560, 1568, 1620, 1638, 1664, 1680, 1687, 1690, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1928, 1944, 1960, 2016, 2028, 2080, 2106, 2160, 2169, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2410, 2430, 2457, 2496, 2520, 2535, 2548, 2592, 2646, 2688, 2704, 2730, 2808, 2835, 2880, 2892, 2912, 2940, 3024, 3042, 3120, 3133, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3374, 3380, 3402, 3456, 3510, 3528, 3549, 3615, 3640, 3744, 3780, 3822, 3840, 3856, 3888, 3920, 3969, 4032, 4056, 4095, 4160, 4212, 4320, 4338, 4368, 4410, 4480, 4536, 4563, 4680, 4704, 4732, 4820, 4860, 4914, 4992, 5040, 5061, 5070, 5096, 5184, 5265, 5292, 5376, 5408, 5460, 5616, 5670, 5733, 5760, 5784, 5824, 5880, 5915, 6048, 6084, 6240, 6266, 6272, 6318, 6370, 6480, 6507, 6552, 6615, 6720, 6748, 6760, 6804, 6912, 7020, 7056, 7098, 7230, 7280, 7371, 7488, 7560, 7605, 7644, 7712, 7776, 7840, 7938, 8064, 8112, 8190, 8281, 8320, 8424, 8435, 8505, 8640, 8676, 8736, 8820, 8960, 9072, 9126, 9360, 9399, 9408, 9464, 9555, 9640, 9720, 9828, 9984, 10080, 10122, 10140, 10192, 10368, 10530, 10584, 10647, 10816, 10845, 10920, 11232, 11340, 11466, 11520, 11568, 11648, 11760, 11809, 11830, 11907, 12096, 12168, 12285, 12480, 12532, 12544, 12636, 12740, 12960, 13014, 13104, 13230, 13440, 13496, 13520, 13608, 13689, 14040, 14112, 14196, 14460, 14560, 14742, 14976, 15120, 15183, 15210, 15288, 15424, 15552, 15665, 15680, 15795, 15876, 16128, 16224, 16380, 16562, 16640, 16848, 16870, 17010, 17199, 17280, 17352, 17472, 17640, 17745, 18144, 18252, 18720, 18798, 18816, 18928, 19110, 19280, 19440, 19521, 19656, 19845, 20160, 20244, 20280, 20384, 20736, 21060, 21168, 21294, 21632, 21690, 21840, 21931, 22113, 22464, 22680, 22815, 22932, 23136, 23296, 23520, 23618, 23660, 23814, 24192, 24336, 24570, 24843, 24960, 25064, 25272, 25305, 25480, 25920, 26028, 26208, 26460, 26880, 26992, 27040, 27216, 27378, 28080, 28197, 28224, 28392, 28665, 28920, 29120, 29484, 29952, 30240, 30366, 30420, 30576, 30848, 31104, 31330, 31360, 31590, 31752, 31941, 32448, 32535, 32760, 33124, 33696, 33740, 34020, 34398, 34560, 34704, 34944, 35280, 35427, 35490, 36288, 36504, 36855, 37440, 37596, 37632, 37856, 38220, 38560, 38880, 39042, 39312, 39690, 40320, 40488, 40560, 40729, 40768, 41067, 41405, 42120, 42336, 42588, 43264, 43380, 43680, 43862, 44226, 44928, 45360, 45549, 45630, 45864, 46272, 46995, 47040, 47236, 47320, 47628, 48384, 48672, 49140, 49686, 49920, 50128, 50544, 50610, 50960, 51597, 51840, 52056, 52416, 52920, 53235, 53984, 54080, 54432, 54756, 56160, 56394, 56448, 56784, 57330, 57840, 58240, 58563, 58968, 59045, 59535, 60480, 60732, 60840, 61152, 61696, 62208, 62660, 62720, 63180, 63504, 63882, 64896, 65070, 65520, 65793, 66248, 67392, 67480, 68040, 68445, 68796, 69408, 69888, 70560, 70854, 70980, 72576, 73008, 73710, 74529, 74880, 75192, 75712, 75915, 76440, 77120, 77760, 78084, 78624, 79380, 80640, 80976, 81120, 81458, 81536, 82134, 82810, 84240, 84591, 84672, 85176, 85995, 86760, 87360, 87724, 88452, 89856, 90720, 91098, 91260, 91728, 92544, 93990, 94080, 94472, 94640, 95256, 95823, 97344, 97605, 98280, 99372, 100256, 101088, 101220, 101920, 103194, 103680, 104112, 104832, 105840, 106281, 106470, 107968, 108160, 108864, 109512, 109655, 110565, 112320, 112788, 112896, 113568, 114660, 115680, 116480, 117126, 117936, 118090, 119070, 120960, 121464, 121680, 122187, 122304, 124215, 125320, 126360, 127008, 127764, 129792, 130140, 131040, 131586, 132496, 134784, 134960, 136080, 136647, 136890, 137592, 138816, 140985, 141120, 141708, 141960, 145152, 146016, 147420, 149058, 149760, 150384, 151424, 151830, 152880, 153517, 154240, 154791, 155520, 156168, 157248, 158760, 159705, 161952, 162240, 162916, 163072, 164268, 165620, 168480, 169182, 169344, 170352, 171990, 173520, 174720, 175448, 176904, 177135, 181440, 182196, 182520, 183456, 185088, 187980, 188160, 188944, 189280, 190512, 191646, 194688, 195210, 196560, 197379, 198744, 200512, 202176, 202440, 203645, 203840, 205335, 206388, 208224, 209664, 211680, 212562, 212940, 215936, 216320, 217728, 219024, 219310, 221130, 223587, 224640, 225576, 227136, 227745, 229320, 231360, 234252, 235872, 236180, 238140, 241920, 242928, 243360, 244374, 244608, 248430, 250640, 252720, 253773, 254016, 255528, 257985, 260280, 262080, 263172, 264992, 269568, 269920, 272160, 273294, 273780, 275184, 277632, 281970, 282240, 283416, 283920, 285103, 287469, 292032, 292815, 294840, 298116, 300768, 302848, 303660, 305760, 307034, 308480, 309582, 311040, 312336, 314496, 317520, 318843, 319410, 323904, 324480, 325832, 328536, 328965, 331240, 336960, 338364, 338688, 340704, 343980, 347040, 349440, 350896, 353808, 354270, 362880, 364392, 365040, 366561, 366912, 372645, 375960, 377888, 378560, 381024, 383292, 389376, 390420, 393120, 394758, 397488, 401024, 404352, 404880, 407290, 407680, 409941, 410670, 412776, 416448, 422955, 423360, 425124, 425880, 431872, 435456, 438048, 438620, 442260, 447174, 449280, 451152, 454272, 455490, 458640, 460551, 462720, 468504, 471744, 472360, 476280, 479115, 485856, 486720, 488748, 489216, 496860, 501280, 505440, 507546, 508032, 511056, 515970, 520560, 524160, 526344, 529984, 531405, 539840, 544320, 546588, 547560, 550368, 555264, 563940, 564480, 566832, 567840, 570206, 574938, 584064, 585630, 589680, 592137, 596232, 601536, 607320, 610935, 611520, 614068, 619164, 624672, 628992, 635040, 637686, 638820, 647808, 648960, 651664, 657072, 657930, 662480, 670761, 673920, 676728, 681408, 683235, 687960, 694080, 701792, 707616, 708540, 725760, 728784, 730080, 733122, 733824, 745290, 751920, 755776, 757120, 761319, 762048, 766584, 767585, 773955, 780840, 786240, 789516, 794976, 802048, 808704, 809760, 814580, 815360, 819882, 821340, 825552, 832896, 845910, 846720, 850248, 851760, 855309, 876096, 877240, 884520, 894348, 902304, 908544, 910980, 917280, 921102, 925440, 937008, 943488, 944720, 952560, 956529, 958230, 971712, 973440, 977496, 986895, 993720, 1002560, 1010880, 1015092, 1016064, 1022112, 1031940, 1041120, 1048320, 1052688, 1059968, 1062810, 1079680, 1088640, 1093176, 1095120, 1099683, 1100736, 1117935, 1127880, 1133664, 1135680, 1140412, 1149876, 1168128, 1171260, 1179360, 1184274, 1192464, 1203072, 1214640, 1221870, 1223040, 1228136, 1238328, 1249344, 1268865, 1270080, 1275372, 1277640, 1295616, 1303328, 1314144, 1315860, 1324960, 1341522, 1347840, 1353456, 1362816, 1366470, 1375920, 1381653, 1388160, 1403584, 1415232, 1417080, 1425515, 1437345, 1457568, 1460160, 1466244, 1467648, 1490580, 1503840, 1511552, 1514240, 1522638, 1524096, 1533168, 1535170, 1547910, 1561680, 1572480, 1579032, 1589952, 1594215, 1619520, 1629160, 1639764, 1642680, 1651104, 1665792, 1691820, 1693440, 1700496, 1703520, 1710618, 1752192, 1754480, 1769040, 1776411, 1788696, 1804608, 1821960, 1832805, 1834560, 1842204, 1874016, 1886976, 1889440, 1905120, 1913058, 1916460, 1943424, 1946880, 1954992, 1973790, 1987440, 1995721, 2005120, 2012283, 2021760, 2030184, 2044224, 2049705, 2063880, 2082240, 2105376, 2119936, 2125620, 2159360, 2177280, 2186352, 2190240, 2199366, 2201472, 2235870, 2255760, 2267328, 2271360, 2280824, 2299752, 2302755, 2342520, 2358720, 2368548, 2384928, 2406144, 2429280, 2443740, 2446080, 2456272, 2476656, 2498688, 2537730, 2540160, 2550744, 2555280, 2565927, 2606656, 2628288, 2631720, 2649920, 2683044, 2706912, 2725632, 2732940, 2751840, 2763306, 2776320, 2807168, 2830464, 2834160, 2851030, 2869587, 2874690, 2915136, 2920320, 2932488, 2960685, 2981160, 3007680, 3023104, 3045276, 3048192, 3066336, 3070340, 3095820, 3123360, 3144960, 3158064, 3179904, 3188430, 3239040, 3258320, 3279528, 3285360, 3299049, 3302208, 3353805, 3383640, 3400992, 3407040, 3421236, 3504384, 3508960, 3538080, 3552822, 3577392, 3609216, 3643920, 3665610, 3669120, 3684408, 3748032, 3778880, 3806595, 3810240, 3826116, 3832920, 3886848, 3909984, 3947580, 3974880, 3991442, 4010240, 4024566, 4043520, 4060368, 4088448, 4099410, 4127760, 4144959, 4164480, 4210752, 4251240, 4276545, 4372704, 4380480, 4398732, 4402944, 4471740, 4511520, 4534656, 4542720, 4561648, 4599504, 4605510, 4685040, 4717440, 4737096, 4769856, 4782645, 4858560, 4887480, 4912544, 4953312, 4997376, 5075460, 5080320, 5101488, 5110560, 5131854, 5213312, 5256576, 5263440, 5299840, 5329233, 5366088, 5413824, 5465880, 5498415, 5503680, 5526612, 5614336, 5660928, 5668320, 5702060, 5739174, 5749380, 5830272, 5840640, 5864976, 5921370, 5962320, 5987163, 6015360, 6090552, 6132672, 6140680, 6191640, 6246720, 6316128, 6359808, 6376860, 6478080, 6516640, 6559056, 6570720, 6598098, 6604416, 6707610, 6767280, 6801984, 6814080, 6842472, 6908265, 7017920, 7076160, 7105644, 7154784, 7218432, 7287840, 7331220, 7338240, 7368816, 7496064, 7557760, 7613190, 7620480, 7652232, 7665840, 7697781, 7819968, 7895160, 7949760, 7982884, 8049132, 8120736, 8176896, 8198820, 8255520, 8289918, 8328960, 8421504, 8502480, 8553090, 8745408, 8760960, 8797464, 8882055, 8943480, 9023040, 9069312, 9123296, 9199008, 9211020, 9370080, 9434880, 9474192, 9539712, 9565290, 9717120, 9774960, 9825088, 9897147, 9906624, 9978605, 10061415, 10150920, 10202976, 10221120, 10263708, 10426624, 10513152, 10526880, 10599680, 10658466, 10732176, 10827648, 10931760, 10996830, 11007360, 11053224, 11336640, 11404120, 11478348, 11498760, 11660544, 11729952, 11842740, 11924640, 11974326, 12030720, 12181104, 12265344, 12281360, 12383280, 12434877, 12493440, 12632256, 12753720, 12829635, 13033280, 13118112, 13141440, 13196196, 13208832, 13415220, 13534560, 13603968, 13628160, 13684944, 13816530, 14035840, 14152320, 14211288, 14309568, 14347935, 14575680, 14662440, 14737632, 14992128, 15115520, 15226380, 15240960, 15304464, 15331680, 15395562, 15639936, 15790320, 15899520, 15965768, 16098264, 16241472, 16397640, 16495245, 16511040, 16579836, 16843008, 17004960, 17106180, 17490816, 17521920, 17594928, 17764110, 17886960, 17961489, 18046080, 18246592, 18398016, 18422040, 18740160, 18948384, 19079424, 19130580, 19434240, 19549920, 19650176, 19794294, 19813248, 19957210, 20122830, 20301840, 20405952, 20442240, 20527416, 20724795, 21053760, 21316932, 21464352, 21655296, 21863520, 21993660, 22014720, 22106448, 22673280, 22808240, 22956696, 22997520, 23093343, 23459904, 23685480, 23849280, 23948652, 24362208, 24530688, 24562720, 24766560, 24869754, 24986880, 25264512, 25507440, 25659270, 26066560, 26236224, 26282880, 26392392, 26646165, 26830440, 27069120, 27207936, 27369888, 27633060, 28071680, 28304640, 28422576, 28619136, 28695870, 29151360, 29324880, 29475264, 29935815, 30452760, 30608928, 30663360, 30791124, 31279872, 31580640, 31799040, 31931536, 32196528, 32482944, 32795280, 32990490, 33022080, 33159672, 34009920, 34212360, 34981632, 35189856, 35528220, 35773920, 35922978, 36092160, 36493184, 36796032, 36844080, 37304631, 37480320, 37896768, 38261160, 38488905, 39099840, 39300352, 39588588, 39626496, 39914420, 40245660, 40603680, 40811904, 40884480, 41054832, 41449590, 42107520, 42633864, 42928704, 43727040, 43987320, 44212896, 45346560, 45616480, 45913392, 45995040, 46186686, 46919808, 47370960, 47698560, 47897304, 48724416, 49125440, 49485735, 49533120, 49739508, 50529024, 51014880, 51318540, 52133120, 52472448, 52565760, 52784784, 53292330, 53660880, 53884467, 54138240, 54739776, 55266120, 56845152, 57238272, 57391740, 58302720, 58649760, 58950528, 59871630, 60905520, 61217856, 61326720, 61582248, 62174385, 63161280, 63863072, 64393056, 64965888, 65590560, 65980980, 66044160, 66319344, 68019840, 68424720, 69280029, 70379712, 71056440, 71547840, 71845956, 72986368, 73592064, 73688160, 74609262, 74960640, 75793536, 76522320, 76977810, 78199680, 79177176, 79828840, 80491320, 81207360, 81623808, 82109664, 82899180, 84215040, 85267728, 85857408, 87454080, 87974640, 88425792, 89807445, 91232960, 91826784, 91990080, 92373372, 93839616, 94741920, 95397120, 95794608, 97448832, 98250880, 98971470, 99066240, 99479016, 102029760, 102637080, 104944896, 105569568, 106584660, 107321760, 107768934, 108276480, 109479552, 110532240, 113690304, 114783480, 115466715, 117299520, 117901056, 119743260, 121811040, 122435712, 122653440, 123164496, 124348770, 126322560, 127726144, 128786112, 131181120, 131961960, 132638688, 136039680, 136849440, 138560058, 140759424, 142112880, 143095680, 143691912, 147376320, 149218524, 151587072, 153044640, 153955620, 156399360, 158354352, 159657680, 160982640, 161653401, 162414720, 164219328, 165798360, 170535456, 171714816, 174908160, 175949280, 176851584, 179614890, 182465920, 183653568, 183980160, 184746744, 186523155, 189483840, 191589216, 194897664, 196501760, 197942940, 198132480, 198958032, 204059520, 205274160, 211139136, 213169320, 214643520, 215537868, 218959104, 221064480, 227380608, 229566960, 230933430, 234599040, 239486520, 243622080, 244871424, 246328992, 248697540, 252645120, 255452288, 257572224, 262362240, 263923920, 265277376, 269422335, 273698880, 277120116, 281518848, 284225760, 286191360, 287383824, 294752640, 298437048, 306089280, 307911240, 316708704, 319315360, 321965280, 323306802, 324829440, 328438656, 331596720, 341070912, 346400145, 351898560, 353703168, 359229780, 364931840, 367307136, 367960320, 369493488, 373046310, 378967680, 383178432, 395885880, 397916064, 408119040, 410548320, 422278272, 426338640, 429287040, 431075736, 442128960, 454761216, 459133920, 461866860, 469198080, 478973040, 484960203, 487244160, 492657984, 497395080, 510904576, 515144448, 524724480, 527847840, 530554752, 538844670, 547397760, 554240232, 568451520, 574767648, 589505280, 596874096, 612178560, 615822480, 633417408, 638630720, 643930560, 646613604, 656877312, 663193440, 682141824, 692800290, 703797120, 718459560, 734614272, 738986976, 746092620, 757935360, 766356864, 791771760, 795832128, 808267005, 821096640, 844556544, 852677280, 858574080, 862151472, 884257920, 918267840, 923733720, 957946080, 969920406, 974488320, 985315968, 994790160, 1055695680, 1061109504, 1077689340, 1094795520, 1108480464, 1136903040, 1149535296, 1193748192, 1224357120, 1231644960, 1266834816, 1277261440, 1287861120, 1293227208, 1326386880, 1364283648, 1385600580, 1407594240, 1436919120, 1477973952, 1492185240, 1532713728, 1583543520, 1591664256, 1616534010, 1642193280, 1705354560, 1724302944, 1768515840, 1836535680, 1847467440, 1915892160, 1939840812, 1970631936, 1989580320, 2111391360, 2155378680, 2216960928, 2273806080, 2299070592, 2387496384, 2424801015, 2463289920, 2533669632, 2554522880, 2575722240, 2586454416, 2652773760, 2771201160, 2873838240, 2955947904, 2984370480, 3167087040, 3183328512, 3233068020, 3284386560, 3410709120, 3448605888, 3673071360, 3694934880, 3831784320, 3879681624, 3979160640, 4222782720, 4310757360, 4433921856, 4598141184, 4774992768, 4849602030, 4926579840, 5172908832, 5305547520, 5542402320, 5747676480, 5911895808, 5968740960, 6334174080, 6466136040, 6821418240, 6897211776, 7389869760, 7663568640, 7759363248, 7958321280, 8621514720, 8867843712, 9549985536, 9699204060, 9853159680, 10345817664, 11084804640, 11495352960, 11937481920, 12668348160, 12932272080, 13794423552, 14779739520, 15518726496, 15916642560, 17243029440, 17735687424, 19398408120, 20691635328, 22169609280, 22990705920, 23874963840, 25864544160, 29559479040, 31037452992, 34486058880, 38796816240, 41383270656, 44339218560, 47749927680, 51729088320, 62074905984, 68972117760, 77593632480, 88678437120, 103458176640, 124149811968, 155187264960, 206916353280, 310374529920, 620749059840]

約数ペア:

[(1, 620749059840), (2, 310374529920), (3, 206916353280), (4, 155187264960), (5, 124149811968), (6, 103458176640), (7, 88678437120), (8, 77593632480), (9, 68972117760), (10, 62074905984), (12, 51729088320), (13, 47749927680), (14, 44339218560), (15, 41383270656), (16, 38796816240), (18, 34486058880), (20, 31037452992), (21, 29559479040), (24, 25864544160), (26, 23874963840), (27, 22990705920), (28, 22169609280), (30, 20691635328), (32, 19398408120), (35, 17735687424), (36, 17243029440), (39, 15916642560), (40, 15518726496), (42, 14779739520), (45, 13794423552), (48, 12932272080), (49, 12668348160), (52, 11937481920), (54, 11495352960), (56, 11084804640), (60, 10345817664), (63, 9853159680), (64, 9699204060), (65, 9549985536), (70, 8867843712), (72, 8621514720), (78, 7958321280), (80, 7759363248), (81, 7663568640), (84, 7389869760), (90, 6897211776), (91, 6821418240), (96, 6466136040), (98, 6334174080), (104, 5968740960), (105, 5911895808), (108, 5747676480), (112, 5542402320), (117, 5305547520), (120, 5172908832), (126, 4926579840), (128, 4849602030), (130, 4774992768), (135, 4598141184), (140, 4433921856), (144, 4310757360), (147, 4222782720), (156, 3979160640), (160, 3879681624), (162, 3831784320), (168, 3694934880), (169, 3673071360), (180, 3448605888), (182, 3410709120), (189, 3284386560), (192, 3233068020), (195, 3183328512), (196, 3167087040), (208, 2984370480), (210, 2955947904), (216, 2873838240), (224, 2771201160), (234, 2652773760), (240, 2586454416), (241, 2575722240), (243, 2554522880), (245, 2533669632), (252, 2463289920), (256, 2424801015), (260, 2387496384), (270, 2299070592), (273, 2273806080), (280, 2216960928), (288, 2155378680), (294, 2111391360), (312, 1989580320), (315, 1970631936), (320, 1939840812), (324, 1915892160), (336, 1847467440), (338, 1836535680), (351, 1768515840), (360, 1724302944), (364, 1705354560), (378, 1642193280), (384, 1616534010), (390, 1591664256), (392, 1583543520), (405, 1532713728), (416, 1492185240), (420, 1477973952), (432, 1436919120), (441, 1407594240), (448, 1385600580), (455, 1364283648), (468, 1326386880), (480, 1293227208), (482, 1287861120), (486, 1277261440), (490, 1266834816), (504, 1231644960), (507, 1224357120), (520, 1193748192), (540, 1149535296), (546, 1136903040), (560, 1108480464), (567, 1094795520), (576, 1077689340), (585, 1061109504), (588, 1055695680), (624, 994790160), (630, 985315968), (637, 974488320), (640, 969920406), (648, 957946080), (672, 923733720), (676, 918267840), (702, 884257920), (720, 862151472), (723, 858574080), (728, 852677280), (735, 844556544), (756, 821096640), (768, 808267005), (780, 795832128), (784, 791771760), (810, 766356864), (819, 757935360), (832, 746092620), (840, 738986976), (845, 734614272), (864, 718459560), (882, 703797120), (896, 692800290), (910, 682141824), (936, 663193440), (945, 656877312), (960, 646613604), (964, 643930560), (972, 638630720), (980, 633417408), (1008, 615822480), (1014, 612178560), (1040, 596874096), (1053, 589505280), (1080, 574767648), (1092, 568451520), (1120, 554240232), (1134, 547397760), (1152, 538844670), (1170, 530554752), (1176, 527847840), (1183, 524724480), (1205, 515144448), (1215, 510904576), (1248, 497395080), (1260, 492657984), (1274, 487244160), (1280, 484960203), (1296, 478973040), (1323, 469198080), (1344, 461866860), (1352, 459133920), (1365, 454761216), (1404, 442128960), (1440, 431075736), (1446, 429287040), (1456, 426338640), (1470, 422278272), (1512, 410548320), (1521, 408119040), (1560, 397916064), (1568, 395885880), (1620, 383178432), (1638, 378967680), (1664, 373046310), (1680, 369493488), (1687, 367960320), (1690, 367307136), (1701, 364931840), (1728, 359229780), (1755, 353703168), (1764, 351898560), (1792, 346400145), (1820, 341070912), (1872, 331596720), (1890, 328438656), (1911, 324829440), (1920, 323306802), (1928, 321965280), (1944, 319315360), (1960, 316708704), (2016, 307911240), (2028, 306089280), (2080, 298437048), (2106, 294752640), (2160, 287383824), (2169, 286191360), (2184, 284225760), (2205, 281518848), (2240, 277120116), (2268, 273698880), (2304, 269422335), (2340, 265277376), (2352, 263923920), (2366, 262362240), (2410, 257572224), (2430, 255452288), (2457, 252645120), (2496, 248697540), (2520, 246328992), (2535, 244871424), (2548, 243622080), (2592, 239486520), (2646, 234599040), (2688, 230933430), (2704, 229566960), (2730, 227380608), (2808, 221064480), (2835, 218959104), (2880, 215537868), (2892, 214643520), (2912, 213169320), (2940, 211139136), (3024, 205274160), (3042, 204059520), (3120, 198958032), (3133, 198132480), (3136, 197942940), (3159, 196501760), (3185, 194897664), (3240, 191589216), (3276, 189483840), (3328, 186523155), (3360, 184746744), (3374, 183980160), (3380, 183653568), (3402, 182465920), (3456, 179614890), (3510, 176851584), (3528, 175949280), (3549, 174908160), (3615, 171714816), (3640, 170535456), (3744, 165798360), (3780, 164219328), (3822, 162414720), (3840, 161653401), (3856, 160982640), (3888, 159657680), (3920, 158354352), (3969, 156399360), (4032, 153955620), (4056, 153044640), (4095, 151587072), (4160, 149218524), (4212, 147376320), (4320, 143691912), (4338, 143095680), (4368, 142112880), (4410, 140759424), (4480, 138560058), (4536, 136849440), (4563, 136039680), (4680, 132638688), (4704, 131961960), (4732, 131181120), (4820, 128786112), (4860, 127726144), (4914, 126322560), (4992, 124348770), (5040, 123164496), (5061, 122653440), (5070, 122435712), (5096, 121811040), (5184, 119743260), (5265, 117901056), (5292, 117299520), (5376, 115466715), (5408, 114783480), (5460, 113690304), (5616, 110532240), (5670, 109479552), (5733, 108276480), (5760, 107768934), (5784, 107321760), (5824, 106584660), (5880, 105569568), (5915, 104944896), (6048, 102637080), (6084, 102029760), (6240, 99479016), (6266, 99066240), (6272, 98971470), (6318, 98250880), (6370, 97448832), (6480, 95794608), (6507, 95397120), (6552, 94741920), (6615, 93839616), (6720, 92373372), (6748, 91990080), (6760, 91826784), (6804, 91232960), (6912, 89807445), (7020, 88425792), (7056, 87974640), (7098, 87454080), (7230, 85857408), (7280, 85267728), (7371, 84215040), (7488, 82899180), (7560, 82109664), (7605, 81623808), (7644, 81207360), (7712, 80491320), (7776, 79828840), (7840, 79177176), (7938, 78199680), (8064, 76977810), (8112, 76522320), (8190, 75793536), (8281, 74960640), (8320, 74609262), (8424, 73688160), (8435, 73592064), (8505, 72986368), (8640, 71845956), (8676, 71547840), (8736, 71056440), (8820, 70379712), (8960, 69280029), (9072, 68424720), (9126, 68019840), (9360, 66319344), (9399, 66044160), (9408, 65980980), (9464, 65590560), (9555, 64965888), (9640, 64393056), (9720, 63863072), (9828, 63161280), (9984, 62174385), (10080, 61582248), (10122, 61326720), (10140, 61217856), (10192, 60905520), (10368, 59871630), (10530, 58950528), (10584, 58649760), (10647, 58302720), (10816, 57391740), (10845, 57238272), (10920, 56845152), (11232, 55266120), (11340, 54739776), (11466, 54138240), (11520, 53884467), (11568, 53660880), (11648, 53292330), (11760, 52784784), (11809, 52565760), (11830, 52472448), (11907, 52133120), (12096, 51318540), (12168, 51014880), (12285, 50529024), (12480, 49739508), (12532, 49533120), (12544, 49485735), (12636, 49125440), (12740, 48724416), (12960, 47897304), (13014, 47698560), (13104, 47370960), (13230, 46919808), (13440, 46186686), (13496, 45995040), (13520, 45913392), (13608, 45616480), (13689, 45346560), (14040, 44212896), (14112, 43987320), (14196, 43727040), (14460, 42928704), (14560, 42633864), (14742, 42107520), (14976, 41449590), (15120, 41054832), (15183, 40884480), (15210, 40811904), (15288, 40603680), (15424, 40245660), (15552, 39914420), (15665, 39626496), (15680, 39588588), (15795, 39300352), (15876, 39099840), (16128, 38488905), (16224, 38261160), (16380, 37896768), (16562, 37480320), (16640, 37304631), (16848, 36844080), (16870, 36796032), (17010, 36493184), (17199, 36092160), (17280, 35922978), (17352, 35773920), (17472, 35528220), (17640, 35189856), (17745, 34981632), (18144, 34212360), (18252, 34009920), (18720, 33159672), (18798, 33022080), (18816, 32990490), (18928, 32795280), (19110, 32482944), (19280, 32196528), (19440, 31931536), (19521, 31799040), (19656, 31580640), (19845, 31279872), (20160, 30791124), (20244, 30663360), (20280, 30608928), (20384, 30452760), (20736, 29935815), (21060, 29475264), (21168, 29324880), (21294, 29151360), (21632, 28695870), (21690, 28619136), (21840, 28422576), (21931, 28304640), (22113, 28071680), (22464, 27633060), (22680, 27369888), (22815, 27207936), (22932, 27069120), (23136, 26830440), (23296, 26646165), (23520, 26392392), (23618, 26282880), (23660, 26236224), (23814, 26066560), (24192, 25659270), (24336, 25507440), (24570, 25264512), (24843, 24986880), (24960, 24869754), (25064, 24766560), (25272, 24562720), (25305, 24530688), (25480, 24362208), (25920, 23948652), (26028, 23849280), (26208, 23685480), (26460, 23459904), (26880, 23093343), (26992, 22997520), (27040, 22956696), (27216, 22808240), (27378, 22673280), (28080, 22106448), (28197, 22014720), (28224, 21993660), (28392, 21863520), (28665, 21655296), (28920, 21464352), (29120, 21316932), (29484, 21053760), (29952, 20724795), (30240, 20527416), (30366, 20442240), (30420, 20405952), (30576, 20301840), (30848, 20122830), (31104, 19957210), (31330, 19813248), (31360, 19794294), (31590, 19650176), (31752, 19549920), (31941, 19434240), (32448, 19130580), (32535, 19079424), (32760, 18948384), (33124, 18740160), (33696, 18422040), (33740, 18398016), (34020, 18246592), (34398, 18046080), (34560, 17961489), (34704, 17886960), (34944, 17764110), (35280, 17594928), (35427, 17521920), (35490, 17490816), (36288, 17106180), (36504, 17004960), (36855, 16843008), (37440, 16579836), (37596, 16511040), (37632, 16495245), (37856, 16397640), (38220, 16241472), (38560, 16098264), (38880, 15965768), (39042, 15899520), (39312, 15790320), (39690, 15639936), (40320, 15395562), (40488, 15331680), (40560, 15304464), (40729, 15240960), (40768, 15226380), (41067, 15115520), (41405, 14992128), (42120, 14737632), (42336, 14662440), (42588, 14575680), (43264, 14347935), (43380, 14309568), (43680, 14211288), (43862, 14152320), (44226, 14035840), (44928, 13816530), (45360, 13684944), (45549, 13628160), (45630, 13603968), (45864, 13534560), (46272, 13415220), (46995, 13208832), (47040, 13196196), (47236, 13141440), (47320, 13118112), (47628, 13033280), (48384, 12829635), (48672, 12753720), (49140, 12632256), (49686, 12493440), (49920, 12434877), (50128, 12383280), (50544, 12281360), (50610, 12265344), (50960, 12181104), (51597, 12030720), (51840, 11974326), (52056, 11924640), (52416, 11842740), (52920, 11729952), (53235, 11660544), (53984, 11498760), (54080, 11478348), (54432, 11404120), (54756, 11336640), (56160, 11053224), (56394, 11007360), (56448, 10996830), (56784, 10931760), (57330, 10827648), (57840, 10732176), (58240, 10658466), (58563, 10599680), (58968, 10526880), (59045, 10513152), (59535, 10426624), (60480, 10263708), (60732, 10221120), (60840, 10202976), (61152, 10150920), (61696, 10061415), (62208, 9978605), (62660, 9906624), (62720, 9897147), (63180, 9825088), (63504, 9774960), (63882, 9717120), (64896, 9565290), (65070, 9539712), (65520, 9474192), (65793, 9434880), (66248, 9370080), (67392, 9211020), (67480, 9199008), (68040, 9123296), (68445, 9069312), (68796, 9023040), (69408, 8943480), (69888, 8882055), (70560, 8797464), (70854, 8760960), (70980, 8745408), (72576, 8553090), (73008, 8502480), (73710, 8421504), (74529, 8328960), (74880, 8289918), (75192, 8255520), (75712, 8198820), (75915, 8176896), (76440, 8120736), (77120, 8049132), (77760, 7982884), (78084, 7949760), (78624, 7895160), (79380, 7819968), (80640, 7697781), (80976, 7665840), (81120, 7652232), (81458, 7620480), (81536, 7613190), (82134, 7557760), (82810, 7496064), (84240, 7368816), (84591, 7338240), (84672, 7331220), (85176, 7287840), (85995, 7218432), (86760, 7154784), (87360, 7105644), (87724, 7076160), (88452, 7017920), (89856, 6908265), (90720, 6842472), (91098, 6814080), (91260, 6801984), (91728, 6767280), (92544, 6707610), (93990, 6604416), (94080, 6598098), (94472, 6570720), (94640, 6559056), (95256, 6516640), (95823, 6478080), (97344, 6376860), (97605, 6359808), (98280, 6316128), (99372, 6246720), (100256, 6191640), (101088, 6140680), (101220, 6132672), (101920, 6090552), (103194, 6015360), (103680, 5987163), (104112, 5962320), (104832, 5921370), (105840, 5864976), (106281, 5840640), (106470, 5830272), (107968, 5749380), (108160, 5739174), (108864, 5702060), (109512, 5668320), (109655, 5660928), (110565, 5614336), (112320, 5526612), (112788, 5503680), (112896, 5498415), (113568, 5465880), (114660, 5413824), (115680, 5366088), (116480, 5329233), (117126, 5299840), (117936, 5263440), (118090, 5256576), (119070, 5213312), (120960, 5131854), (121464, 5110560), (121680, 5101488), (122187, 5080320), (122304, 5075460), (124215, 4997376), (125320, 4953312), (126360, 4912544), (127008, 4887480), (127764, 4858560), (129792, 4782645), (130140, 4769856), (131040, 4737096), (131586, 4717440), (132496, 4685040), (134784, 4605510), (134960, 4599504), (136080, 4561648), (136647, 4542720), (136890, 4534656), (137592, 4511520), (138816, 4471740), (140985, 4402944), (141120, 4398732), (141708, 4380480), (141960, 4372704), (145152, 4276545), (146016, 4251240), (147420, 4210752), (149058, 4164480), (149760, 4144959), (150384, 4127760), (151424, 4099410), (151830, 4088448), (152880, 4060368), (153517, 4043520), (154240, 4024566), (154791, 4010240), (155520, 3991442), (156168, 3974880), (157248, 3947580), (158760, 3909984), (159705, 3886848), (161952, 3832920), (162240, 3826116), (162916, 3810240), (163072, 3806595), (164268, 3778880), (165620, 3748032), (168480, 3684408), (169182, 3669120), (169344, 3665610), (170352, 3643920), (171990, 3609216), (173520, 3577392), (174720, 3552822), (175448, 3538080), (176904, 3508960), (177135, 3504384), (181440, 3421236), (182196, 3407040), (182520, 3400992), (183456, 3383640), (185088, 3353805), (187980, 3302208), (188160, 3299049), (188944, 3285360), (189280, 3279528), (190512, 3258320), (191646, 3239040), (194688, 3188430), (195210, 3179904), (196560, 3158064), (197379, 3144960), (198744, 3123360), (200512, 3095820), (202176, 3070340), (202440, 3066336), (203645, 3048192), (203840, 3045276), (205335, 3023104), (206388, 3007680), (208224, 2981160), (209664, 2960685), (211680, 2932488), (212562, 2920320), (212940, 2915136), (215936, 2874690), (216320, 2869587), (217728, 2851030), (219024, 2834160), (219310, 2830464), (221130, 2807168), (223587, 2776320), (224640, 2763306), (225576, 2751840), (227136, 2732940), (227745, 2725632), (229320, 2706912), (231360, 2683044), (234252, 2649920), (235872, 2631720), (236180, 2628288), (238140, 2606656), (241920, 2565927), (242928, 2555280), (243360, 2550744), (244374, 2540160), (244608, 2537730), (248430, 2498688), (250640, 2476656), (252720, 2456272), (253773, 2446080), (254016, 2443740), (255528, 2429280), (257985, 2406144), (260280, 2384928), (262080, 2368548), (263172, 2358720), (264992, 2342520), (269568, 2302755), (269920, 2299752), (272160, 2280824), (273294, 2271360), (273780, 2267328), (275184, 2255760), (277632, 2235870), (281970, 2201472), (282240, 2199366), (283416, 2190240), (283920, 2186352), (285103, 2177280), (287469, 2159360), (292032, 2125620), (292815, 2119936), (294840, 2105376), (298116, 2082240), (300768, 2063880), (302848, 2049705), (303660, 2044224), (305760, 2030184), (307034, 2021760), (308480, 2012283), (309582, 2005120), (311040, 1995721), (312336, 1987440), (314496, 1973790), (317520, 1954992), (318843, 1946880), (319410, 1943424), (323904, 1916460), (324480, 1913058), (325832, 1905120), (328536, 1889440), (328965, 1886976), (331240, 1874016), (336960, 1842204), (338364, 1834560), (338688, 1832805), (340704, 1821960), (343980, 1804608), (347040, 1788696), (349440, 1776411), (350896, 1769040), (353808, 1754480), (354270, 1752192), (362880, 1710618), (364392, 1703520), (365040, 1700496), (366561, 1693440), (366912, 1691820), (372645, 1665792), (375960, 1651104), (377888, 1642680), (378560, 1639764), (381024, 1629160), (383292, 1619520), (389376, 1594215), (390420, 1589952), (393120, 1579032), (394758, 1572480), (397488, 1561680), (401024, 1547910), (404352, 1535170), (404880, 1533168), (407290, 1524096), (407680, 1522638), (409941, 1514240), (410670, 1511552), (412776, 1503840), (416448, 1490580), (422955, 1467648), (423360, 1466244), (425124, 1460160), (425880, 1457568), (431872, 1437345), (435456, 1425515), (438048, 1417080), (438620, 1415232), (442260, 1403584), (447174, 1388160), (449280, 1381653), (451152, 1375920), (454272, 1366470), (455490, 1362816), (458640, 1353456), (460551, 1347840), (462720, 1341522), (468504, 1324960), (471744, 1315860), (472360, 1314144), (476280, 1303328), (479115, 1295616), (485856, 1277640), (486720, 1275372), (488748, 1270080), (489216, 1268865), (496860, 1249344), (501280, 1238328), (505440, 1228136), (507546, 1223040), (508032, 1221870), (511056, 1214640), (515970, 1203072), (520560, 1192464), (524160, 1184274), (526344, 1179360), (529984, 1171260), (531405, 1168128), (539840, 1149876), (544320, 1140412), (546588, 1135680), (547560, 1133664), (550368, 1127880), (555264, 1117935), (563940, 1100736), (564480, 1099683), (566832, 1095120), (567840, 1093176), (570206, 1088640), (574938, 1079680), (584064, 1062810), (585630, 1059968), (589680, 1052688), (592137, 1048320), (596232, 1041120), (601536, 1031940), (607320, 1022112), (610935, 1016064), (611520, 1015092), (614068, 1010880), (619164, 1002560), (624672, 993720), (628992, 986895), (635040, 977496), (637686, 973440), (638820, 971712), (647808, 958230), (648960, 956529), (651664, 952560), (657072, 944720), (657930, 943488), (662480, 937008), (670761, 925440), (673920, 921102), (676728, 917280), (681408, 910980), (683235, 908544), (687960, 902304), (694080, 894348), (701792, 884520), (707616, 877240), (708540, 876096), (725760, 855309), (728784, 851760), (730080, 850248), (733122, 846720), (733824, 845910), (745290, 832896), (751920, 825552), (755776, 821340), (757120, 819882), (761319, 815360), (762048, 814580), (766584, 809760), (767585, 808704), (773955, 802048), (780840, 794976), (786240, 789516)]