820796820480

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{239}}^1$

素因数の和:316

約数の個数: 1980

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

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

約数列:

[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, 239, 240, 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, 478, 480, 490, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 676, 702, 717, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 956, 960, 980, 1008, 1014, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1195, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1404, 1434, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1568, 1620, 1638, 1664, 1673, 1680, 1690, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1912, 1920, 1960, 2016, 2028, 2080, 2106, 2151, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2390, 2457, 2496, 2520, 2535, 2548, 2560, 2592, 2646, 2688, 2704, 2730, 2808, 2835, 2868, 2880, 2912, 2940, 3024, 3042, 3072, 3107, 3120, 3136, 3185, 3240, 3276, 3328, 3346, 3360, 3380, 3456, 3510, 3528, 3549, 3584, 3585, 3640, 3744, 3780, 3822, 3824, 3840, 3920, 3969, 4032, 4056, 4095, 4160, 4212, 4302, 4320, 4368, 4410, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4780, 4914, 4992, 5019, 5040, 5070, 5096, 5120, 5184, 5265, 5292, 5376, 5408, 5460, 5616, 5670, 5733, 5736, 5760, 5824, 5880, 5915, 6048, 6084, 6214, 6240, 6272, 6370, 6453, 6480, 6552, 6615, 6656, 6692, 6720, 6760, 6912, 7020, 7056, 7098, 7168, 7170, 7280, 7371, 7488, 7560, 7605, 7644, 7648, 7680, 7840, 7938, 8064, 8112, 8190, 8281, 8320, 8365, 8424, 8604, 8640, 8736, 8820, 8960, 9072, 9126, 9216, 9321, 9360, 9408, 9464, 9555, 9560, 9828, 9984, 10038, 10080, 10140, 10192, 10368, 10530, 10584, 10647, 10752, 10755, 10816, 10920, 11232, 11340, 11466, 11472, 11520, 11648, 11711, 11760, 11830, 12096, 12168, 12285, 12428, 12480, 12544, 12740, 12906, 12960, 13104, 13230, 13312, 13384, 13440, 13520, 13689, 13824, 14040, 14112, 14196, 14340, 14560, 14742, 14976, 15057, 15120, 15210, 15288, 15296, 15360, 15535, 15680, 15876, 16128, 16224, 16380, 16562, 16640, 16730, 16848, 17199, 17208, 17280, 17472, 17640, 17745, 17920, 18144, 18252, 18642, 18720, 18816, 18928, 19110, 19120, 19359, 19656, 19845, 19968, 20076, 20160, 20280, 20384, 20736, 21060, 21168, 21294, 21504, 21510, 21632, 21749, 21840, 22464, 22680, 22815, 22932, 22944, 23040, 23296, 23422, 23520, 23660, 24192, 24336, 24570, 24843, 24856, 24960, 25088, 25095, 25480, 25812, 25920, 26208, 26460, 26768, 26880, 27040, 27378, 27648, 27963, 28080, 28224, 28392, 28665, 28680, 29120, 29484, 29952, 30114, 30240, 30420, 30576, 30592, 31070, 31360, 31752, 31941, 32256, 32265, 32448, 32760, 33124, 33280, 33460, 33696, 34398, 34416, 34560, 34944, 35133, 35280, 35490, 35840, 36288, 36504, 36855, 37284, 37440, 37632, 37856, 38220, 38240, 38718, 39312, 39690, 39936, 40152, 40320, 40391, 40560, 40768, 41405, 41472, 42120, 42336, 42588, 43020, 43264, 43498, 43680, 44928, 45171, 45360, 45630, 45864, 45888, 46080, 46592, 46605, 46844, 47040, 47320, 48384, 48672, 49140, 49686, 49712, 49920, 50176, 50190, 50960, 51597, 51624, 51840, 52416, 52920, 53235, 53536, 53760, 54080, 54756, 55926, 56160, 56448, 56784, 57330, 57360, 58240, 58555, 58968, 59904, 60228, 60480, 60840, 61152, 61184, 62140, 62720, 63504, 63882, 64512, 64530, 64896, 65247, 65520, 66248, 66560, 66920, 67392, 68445, 68796, 68832, 69120, 69888, 70266, 70560, 70980, 72576, 73008, 73710, 74529, 74568, 74880, 75264, 75285, 75712, 76440, 76480, 77436, 78624, 79380, 80304, 80640, 80782, 81120, 81536, 82810, 82944, 83889, 84240, 84672, 85176, 85995, 86040, 86528, 86996, 87360, 89856, 90342, 90720, 91260, 91728, 91776, 93184, 93210, 93688, 94080, 94640, 95823, 96768, 96795, 97344, 98280, 99372, 99424, 99840, 100380, 101920, 103194, 103248, 103680, 104832, 105399, 105840, 106470, 107072, 107520, 108160, 108745, 109512, 111852, 112320, 112896, 113568, 114660, 114720, 116480, 117110, 117936, 119808, 120456, 120960, 121173, 121680, 122304, 122368, 124215, 124280, 125440, 127008, 127764, 129060, 129792, 130494, 131040, 132496, 133840, 134784, 135513, 136890, 137592, 137664, 138240, 139776, 139815, 140532, 141120, 141960, 145152, 146016, 147420, 149058, 149136, 149760, 150528, 150570, 151424, 152243, 152880, 152960, 154872, 157248, 158760, 159705, 160608, 161280, 161564, 162240, 163072, 165620, 167778, 168480, 169344, 170352, 171990, 172080, 173056, 173992, 174720, 175665, 179712, 180684, 181440, 182520, 183456, 183552, 186420, 187376, 188160, 189280, 191646, 193536, 193590, 194688, 195741, 196560, 198744, 198848, 199680, 200760, 201955, 203840, 206388, 206496, 207360, 209664, 210798, 211680, 212940, 214144, 216320, 217490, 219024, 223587, 223704, 224640, 225792, 225855, 227136, 229320, 229440, 232960, 234220, 235872, 240912, 241920, 242346, 243360, 244608, 244736, 248430, 248560, 250880, 251667, 254016, 255528, 257985, 258120, 259584, 260988, 262080, 264992, 267680, 269568, 271026, 273780, 275184, 275328, 279552, 279630, 281064, 282240, 282737, 283920, 290304, 292032, 294840, 298116, 298272, 299520, 301140, 302848, 304486, 305760, 305920, 309744, 314496, 316197, 317520, 319410, 321216, 322560, 323128, 324480, 326144, 326235, 331240, 335556, 336960, 338688, 340704, 343980, 344160, 347984, 349440, 351330, 359424, 361368, 362880, 363519, 365040, 366912, 367104, 372645, 372840, 374752, 376320, 378560, 383292, 387180, 389376, 391482, 393120, 397488, 397696, 401520, 403910, 407680, 412776, 412992, 414720, 419328, 419445, 421596, 423360, 425880, 428288, 432640, 434980, 438048, 447174, 447408, 449280, 451584, 451710, 454272, 456729, 458640, 458880, 465920, 468440, 471744, 479115, 481824, 483840, 484692, 486720, 489216, 496860, 497120, 503334, 508032, 511056, 515970, 516240, 519168, 521976, 524160, 526995, 529984, 535360, 539136, 542052, 547560, 550368, 550656, 559260, 562128, 564480, 565474, 567840, 580608, 584064, 587223, 589680, 596232, 596544, 599040, 602280, 605696, 605865, 608972, 611520, 611840, 619488, 628992, 632394, 635040, 638820, 642432, 646256, 648960, 652288, 652470, 662480, 670761, 671112, 673920, 677376, 677565, 681408, 687960, 688320, 695968, 698880, 702660, 722736, 725760, 727038, 730080, 733824, 734208, 745290, 745680, 749504, 752640, 757120, 761215, 766584, 774360, 778752, 782964, 786240, 794976, 795392, 803040, 807820, 815360, 825552, 825984, 838656, 838890, 843192, 846720, 848211, 851760, 856576, 865280, 869960, 876096, 894348, 894816, 898560, 903420, 908544, 913458, 917280, 917760, 936880, 943488, 948591, 958230, 963648, 967680, 969384, 973440, 978432, 978705, 993720, 994240, 1006668, 1016064, 1022112, 1031940, 1032480, 1043952, 1048320, 1053990, 1059968, 1070720, 1078272, 1084104, 1090557, 1095120, 1100736, 1101312, 1117935, 1118520, 1124256, 1128960, 1130948, 1135680, 1168128, 1174446, 1179360, 1192464, 1193088, 1204560, 1211392, 1211730, 1217944, 1223040, 1223680, 1238976, 1257984, 1258335, 1264788, 1270080, 1277640, 1284864, 1292512, 1297920, 1304940, 1324960, 1341522, 1342224, 1347840, 1354752, 1355130, 1362816, 1370187, 1375920, 1376640, 1391936, 1397760, 1405320, 1413685, 1445472, 1451520, 1454076, 1460160, 1467648, 1490580, 1491360, 1499008, 1514240, 1522430, 1533168, 1548720, 1557504, 1565928, 1572480, 1580985, 1589952, 1590784, 1606080, 1615640, 1630720, 1651104, 1651968, 1677780, 1686384, 1693440, 1696422, 1703520, 1713152, 1739920, 1752192, 1761669, 1788696, 1789632, 1797120, 1806840, 1817088, 1817595, 1826916, 1834560, 1835520, 1873760, 1886976, 1897182, 1916460, 1927296, 1938768, 1946880, 1956864, 1957410, 1979159, 1987440, 1988480, 2013336, 2032128, 2044224, 2063880, 2064960, 2087904, 2096640, 2107980, 2119936, 2141440, 2168208, 2181114, 2190240, 2201472, 2202624, 2235870, 2237040, 2248512, 2257920, 2261896, 2271360, 2283645, 2336256, 2348892, 2358720, 2384928, 2386176, 2409120, 2423460, 2435888, 2446080, 2477952, 2515968, 2516670, 2529576, 2540160, 2544633, 2555280, 2569728, 2585024, 2595840, 2609880, 2649920, 2683044, 2684448, 2695680, 2710260, 2725632, 2740374, 2751840, 2753280, 2783872, 2810640, 2827370, 2890944, 2903040, 2908152, 2920320, 2935296, 2936115, 2981160, 2982720, 2998016, 3028480, 3044860, 3066336, 3097440, 3131856, 3144960, 3161970, 3179904, 3181568, 3212160, 3231280, 3261440, 3271671, 3302208, 3303936, 3353805, 3355560, 3372768, 3386880, 3392844, 3407040, 3479840, 3504384, 3523338, 3577392, 3579264, 3613680, 3634176, 3635190, 3653832, 3669120, 3671040, 3747520, 3773952, 3794364, 3832920, 3854592, 3877536, 3893760, 3914820, 3958318, 3974880, 3976960, 4026672, 4064256, 4088448, 4110561, 4127760, 4129920, 4175808, 4193280, 4215960, 4239872, 4241055, 4282880, 4336416, 4362228, 4380480, 4402944, 4471740, 4474080, 4497024, 4523792, 4542720, 4567290, 4672512, 4697784, 4717440, 4742955, 4769856, 4772352, 4818240, 4846920, 4871776, 4892160, 4955904, 5033340, 5059152, 5080320, 5089266, 5110560, 5139456, 5170048, 5219760, 5299840, 5366088, 5368896, 5391360, 5420520, 5451264, 5452785, 5480748, 5503680, 5506560, 5567744, 5621280, 5654740, 5781888, 5816304, 5840640, 5870592, 5872230, 5937477, 5962320, 5965440, 5996032, 6056960, 6089720, 6132672, 6194880, 6263712, 6289920, 6323940, 6359808, 6424320, 6462560, 6543342, 6604416, 6607872, 6707610, 6711120, 6745536, 6773760, 6785688, 6814080, 6850935, 6959680, 7008768, 7046676, 7154784, 7158528, 7227360, 7270380, 7307664, 7338240, 7495040, 7547904, 7588728, 7633899, 7665840, 7709184, 7755072, 7787520, 7829640, 7916636, 7949760, 7953920, 8053344, 8176896, 8221122, 8255520, 8259840, 8351616, 8431920, 8479744, 8482110, 8565760, 8672832, 8724456, 8760960, 8805888, 8808345, 8943480, 8948160, 8994048, 9047584, 9085440, 9134580, 9395568, 9434880, 9485910, 9539712, 9544704, 9636480, 9693840, 9743552, 9784320, 9895795, 9911808, 10066680, 10118304, 10160640, 10178532, 10221120, 10340096, 10439520, 10599680, 10732176, 10737792, 10841040, 10902528, 10905570, 10961496, 11007360, 11013120, 11135488, 11242560, 11309480, 11563776, 11632608, 11681280, 11744460, 11874954, 11924640, 11930880, 11992064, 12179440, 12265344, 12331683, 12389760, 12527424, 12579840, 12647880, 12719616, 12723165, 12848640, 12925120, 13086684, 13208832, 13415220, 13422240, 13491072, 13571376, 13628160, 13701870, 13919360, 14017536, 14093352, 14309568, 14317056, 14454720, 14540760, 14615328, 14676480, 14990080, 15177456, 15267798, 15331680, 15418368, 15510144, 15659280, 15833272, 15899520, 15907840, 16106688, 16353792, 16358355, 16442244, 16511040, 16519680, 16703232, 16863840, 16964220, 17345664, 17448912, 17521920, 17611776, 17616690, 17812431, 17886960, 17896320, 17988096, 18095168, 18170880, 18269160, 18791136, 18869760, 18971820, 19079424, 19272960, 19387680, 19487104, 19791590, 19823616, 20133360, 20236608, 20321280, 20357064, 20442240, 20552805, 20680192, 20879040, 21199360, 21464352, 21475584, 21682080, 21811140, 21922992, 22014720, 22270976, 22485120, 22618960, 22901697, 23127552, 23265216, 23362560, 23488920, 23749908, 23849280, 23861760, 24358880, 24530688, 24663366, 24779520, 25054848, 25295760, 25439232, 25446330, 25697280, 25850240, 26173368, 26417664, 26830440, 26844480, 26982144, 27142752, 27256320, 27403740, 27838720, 28186704, 28619136, 28634112, 28909440, 29081520, 29230656, 29352960, 29687385, 29980160, 30354912, 30535596, 30663360, 31020288, 31318560, 31666544, 31799040, 32213376, 32707584, 32716710, 32884488, 33022080, 33039360, 33406464, 33727680, 33928440, 34691328, 34897824, 35043840, 35233380, 35624862, 35773920, 35792640, 35976192, 36190336, 36538320, 37582272, 37739520, 37943640, 38158848, 38169495, 38545920, 38775360, 38974208, 39583180, 40266720, 40473216, 40714128, 40884480, 41105610, 41360384, 41758080, 42398720, 42928704, 42951168, 43364160, 43622280, 43845984, 44029440, 44970240, 45237920, 45803394, 46255104, 46530432, 46977840, 47499816, 47698560, 47723520, 48717760, 49061376, 49326732, 49559040, 50109696, 50591520, 50892660, 51700480, 52346736, 52835328, 53437293, 53660880, 53688960, 53964288, 54285504, 54512640, 54807480, 55677440, 56373408, 57238272, 57818880, 58163040, 58461312, 59374770, 59960320, 60709824, 61071192, 61326720, 61658415, 62040576, 62637120, 63333088, 63598080, 64426752, 65433420, 65768976, 66044160, 66812928, 67455360, 67856880, 69382656, 69795648, 70087680, 70466760, 71249724, 71547840, 71585280, 72380672, 73076640, 75164544, 75887280, 76317696, 76338990, 77091840, 77550720, 77948416, 79166360, 80533440, 80946432, 81428256, 81768960, 82211220, 83516160, 85857408, 85902336, 86728320, 87244560, 87691968, 88058880, 89062155, 89940480, 90475840, 91606788, 93060864, 93955680, 94999632, 95397120, 97435520, 98122752, 98653464, 99118080, 100219392, 101183040, 101785320, 103400960, 104693472, 106874586, 107321760, 107377920, 107928576, 108571008, 109614960, 111354880, 112746816, 114476544, 114508485, 115637760, 116326080, 116922624, 118749540, 121419648, 122142384, 122653440, 123316830, 124081152, 125274240, 126666176, 127196160, 128853504, 130866840, 131537952, 132088320, 134910720, 135713760, 138765312, 139591296, 140933520, 142499448, 143095680, 143170560, 144761344, 146153280, 150329088, 151774560, 152677980, 155101440, 155896832, 158332720, 160311879, 161066880, 161892864, 162856512, 163537920, 164422440, 167032320, 171714816, 173456640, 174489120, 175383936, 178124310, 179880960, 180951680, 183213576, 186121728, 187911360, 189999264, 190794240, 194871040, 197306928, 200438784, 202366080, 203570640, 206801920, 209386944, 213749172, 214643520, 214755840, 217142016, 219229920, 225493632, 228953088, 229016970, 231275520, 232652160, 233845248, 237499080, 242839296, 244284768, 245306880, 246633660, 250548480, 253332352, 257707008, 261733680, 263075904, 264176640, 267186465, 269821440, 271427520, 279182592, 281867040, 284998896, 286191360, 289522688, 292306560, 300658176, 303549120, 305355960, 310202880, 316665440, 320623758, 322133760, 323785728, 325713024, 328844880, 334064640, 343429632, 346913280, 348978240, 350767872, 356248620, 361903360, 366427152, 372243456, 375822720, 379998528, 381588480, 389742080, 394613856, 404732160, 407141280, 418773888, 427498344, 429287040, 429511680, 434284032, 438459840, 450987264, 458033940, 465304320, 467690496, 474998160, 485678592, 488569536, 490613760, 493267320, 501096960, 506664704, 523467360, 526151808, 534372930, 539642880, 542855040, 558365184, 563734080, 569997792, 572382720, 584613120, 601316352, 607098240, 610711920, 620405760, 633330880, 641247516, 644267520, 651426048, 657689760, 686859264, 693826560, 697956480, 701535744, 712497240, 723806720, 732854304, 751645440, 759997056, 779484160, 789227712, 801559395, 809464320, 814282560, 837547776, 854996688, 858574080, 868568064, 876919680, 901974528, 916067880, 930608640, 949996320, 971357184, 977139072, 986534640, 1002193920, 1013329408, 1046934720, 1052303616, 1068745860, 1085710080, 1116730368, 1127468160, 1139995584, 1144765440, 1169226240, 1214196480, 1221423840, 1266661760, 1282495032, 1288535040, 1302852096, 1315379520, 1395912960, 1403071488, 1424994480, 1447613440, 1465708608, 1503290880, 1519994112, 1578455424, 1603118790, 1618928640, 1628565120, 1675095552, 1709993376, 1717148160, 1753839360, 1803949056, 1832135760, 1861217280, 1899992640, 1954278144, 1973069280, 2026658816, 2093869440, 2104607232, 2137491720, 2171420160, 2254936320, 2279991168, 2338452480, 2428392960, 2442847680, 2533323520, 2564990064, 2605704192, 2630759040, 2791825920, 2849988960, 2931417216, 3006581760, 3039988224, 3156910848, 3206237580, 3257130240, 3350191104, 3419986752, 3434296320, 3507678720, 3664271520, 3799985280, 3908556288, 3946138560, 4187738880, 4209214464, 4274983440, 4342840320, 4509872640, 4559982336, 4856785920, 4885695360, 5066647040, 5129980128, 5261518080, 5583651840, 5699977920, 5862834432, 6079976448, 6313821696, 6412475160, 6514260480, 6839973504, 7015357440, 7328543040, 7599970560, 7817112576, 7892277120, 8375477760, 8549966880, 9019745280, 9119964672, 9771390720, 10133294080, 10259960256, 10523036160, 11399955840, 11725668864, 12627643392, 12824950320, 13028520960, 13679947008, 14657086080, 15199941120, 15784554240, 16750955520, 17099933760, 18239929344, 19542781440, 20519920512, 21046072320, 22799911680, 23451337728, 25649900640, 27359894016, 29314172160, 30399882240, 31569108480, 34199867520, 39085562880, 41039841024, 45599823360, 51299801280, 54719788032, 58628344320, 63138216960, 68399735040, 82079682048, 91199646720, 102599602560, 117256688640, 136799470080, 164159364096, 205199205120, 273598940160, 410398410240, 820796820480]

約数ペア:

[(1, 820796820480), (2, 410398410240), (3, 273598940160), (4, 205199205120), (5, 164159364096), (6, 136799470080), (7, 117256688640), (8, 102599602560), (9, 91199646720), (10, 82079682048), (12, 68399735040), (13, 63138216960), (14, 58628344320), (15, 54719788032), (16, 51299801280), (18, 45599823360), (20, 41039841024), (21, 39085562880), (24, 34199867520), (26, 31569108480), (27, 30399882240), (28, 29314172160), (30, 27359894016), (32, 25649900640), (35, 23451337728), (36, 22799911680), (39, 21046072320), (40, 20519920512), (42, 19542781440), (45, 18239929344), (48, 17099933760), (49, 16750955520), (52, 15784554240), (54, 15199941120), (56, 14657086080), (60, 13679947008), (63, 13028520960), (64, 12824950320), (65, 12627643392), (70, 11725668864), (72, 11399955840), (78, 10523036160), (80, 10259960256), (81, 10133294080), (84, 9771390720), (90, 9119964672), (91, 9019745280), (96, 8549966880), (98, 8375477760), (104, 7892277120), (105, 7817112576), (108, 7599970560), (112, 7328543040), (117, 7015357440), (120, 6839973504), (126, 6514260480), (128, 6412475160), (130, 6313821696), (135, 6079976448), (140, 5862834432), (144, 5699977920), (147, 5583651840), (156, 5261518080), (160, 5129980128), (162, 5066647040), (168, 4885695360), (169, 4856785920), (180, 4559982336), (182, 4509872640), (189, 4342840320), (192, 4274983440), (195, 4209214464), (196, 4187738880), (208, 3946138560), (210, 3908556288), (216, 3799985280), (224, 3664271520), (234, 3507678720), (239, 3434296320), (240, 3419986752), (245, 3350191104), (252, 3257130240), (256, 3206237580), (260, 3156910848), (270, 3039988224), (273, 3006581760), (280, 2931417216), (288, 2849988960), (294, 2791825920), (312, 2630759040), (315, 2605704192), (320, 2564990064), (324, 2533323520), (336, 2442847680), (338, 2428392960), (351, 2338452480), (360, 2279991168), (364, 2254936320), (378, 2171420160), (384, 2137491720), (390, 2104607232), (392, 2093869440), (405, 2026658816), (416, 1973069280), (420, 1954278144), (432, 1899992640), (441, 1861217280), (448, 1832135760), (455, 1803949056), (468, 1753839360), (478, 1717148160), (480, 1709993376), (490, 1675095552), (504, 1628565120), (507, 1618928640), (512, 1603118790), (520, 1578455424), (540, 1519994112), (546, 1503290880), (560, 1465708608), (567, 1447613440), (576, 1424994480), (585, 1403071488), (588, 1395912960), (624, 1315379520), (630, 1302852096), (637, 1288535040), (640, 1282495032), (648, 1266661760), (672, 1221423840), (676, 1214196480), (702, 1169226240), (717, 1144765440), (720, 1139995584), (728, 1127468160), (735, 1116730368), (756, 1085710080), (768, 1068745860), (780, 1052303616), (784, 1046934720), (810, 1013329408), (819, 1002193920), (832, 986534640), (840, 977139072), (845, 971357184), (864, 949996320), (882, 930608640), (896, 916067880), (910, 901974528), (936, 876919680), (945, 868568064), (956, 858574080), (960, 854996688), (980, 837547776), (1008, 814282560), (1014, 809464320), (1024, 801559395), (1040, 789227712), (1053, 779484160), (1080, 759997056), (1092, 751645440), (1120, 732854304), (1134, 723806720), (1152, 712497240), (1170, 701535744), (1176, 697956480), (1183, 693826560), (1195, 686859264), (1248, 657689760), (1260, 651426048), (1274, 644267520), (1280, 641247516), (1296, 633330880), (1323, 620405760), (1344, 610711920), (1352, 607098240), (1365, 601316352), (1404, 584613120), (1434, 572382720), (1440, 569997792), (1456, 563734080), (1470, 558365184), (1512, 542855040), (1521, 539642880), (1536, 534372930), (1560, 526151808), (1568, 523467360), (1620, 506664704), (1638, 501096960), (1664, 493267320), (1673, 490613760), (1680, 488569536), (1690, 485678592), (1728, 474998160), (1755, 467690496), (1764, 465304320), (1792, 458033940), (1820, 450987264), (1872, 438459840), (1890, 434284032), (1911, 429511680), (1912, 429287040), (1920, 427498344), (1960, 418773888), (2016, 407141280), (2028, 404732160), (2080, 394613856), (2106, 389742080), (2151, 381588480), (2160, 379998528), (2184, 375822720), (2205, 372243456), (2240, 366427152), (2268, 361903360), (2304, 356248620), (2340, 350767872), (2352, 348978240), (2366, 346913280), (2390, 343429632), (2457, 334064640), (2496, 328844880), (2520, 325713024), (2535, 323785728), (2548, 322133760), (2560, 320623758), (2592, 316665440), (2646, 310202880), (2688, 305355960), (2704, 303549120), (2730, 300658176), (2808, 292306560), (2835, 289522688), (2868, 286191360), (2880, 284998896), (2912, 281867040), (2940, 279182592), (3024, 271427520), (3042, 269821440), (3072, 267186465), (3107, 264176640), (3120, 263075904), (3136, 261733680), (3185, 257707008), (3240, 253332352), (3276, 250548480), (3328, 246633660), (3346, 245306880), (3360, 244284768), (3380, 242839296), (3456, 237499080), (3510, 233845248), (3528, 232652160), (3549, 231275520), (3584, 229016970), (3585, 228953088), (3640, 225493632), (3744, 219229920), (3780, 217142016), (3822, 214755840), (3824, 214643520), (3840, 213749172), (3920, 209386944), (3969, 206801920), (4032, 203570640), (4056, 202366080), (4095, 200438784), (4160, 197306928), (4212, 194871040), (4302, 190794240), (4320, 189999264), (4368, 187911360), (4410, 186121728), (4480, 183213576), (4536, 180951680), (4563, 179880960), (4608, 178124310), (4680, 175383936), (4704, 174489120), (4732, 173456640), (4780, 171714816), (4914, 167032320), (4992, 164422440), (5019, 163537920), (5040, 162856512), (5070, 161892864), (5096, 161066880), (5120, 160311879), (5184, 158332720), (5265, 155896832), (5292, 155101440), (5376, 152677980), (5408, 151774560), (5460, 150329088), (5616, 146153280), (5670, 144761344), (5733, 143170560), (5736, 143095680), (5760, 142499448), (5824, 140933520), (5880, 139591296), (5915, 138765312), (6048, 135713760), (6084, 134910720), (6214, 132088320), (6240, 131537952), (6272, 130866840), (6370, 128853504), (6453, 127196160), (6480, 126666176), (6552, 125274240), (6615, 124081152), (6656, 123316830), (6692, 122653440), (6720, 122142384), (6760, 121419648), (6912, 118749540), (7020, 116922624), (7056, 116326080), (7098, 115637760), (7168, 114508485), (7170, 114476544), (7280, 112746816), (7371, 111354880), (7488, 109614960), (7560, 108571008), (7605, 107928576), (7644, 107377920), (7648, 107321760), (7680, 106874586), (7840, 104693472), (7938, 103400960), (8064, 101785320), (8112, 101183040), (8190, 100219392), (8281, 99118080), (8320, 98653464), (8365, 98122752), (8424, 97435520), (8604, 95397120), (8640, 94999632), (8736, 93955680), (8820, 93060864), (8960, 91606788), (9072, 90475840), (9126, 89940480), (9216, 89062155), (9321, 88058880), (9360, 87691968), (9408, 87244560), (9464, 86728320), (9555, 85902336), (9560, 85857408), (9828, 83516160), (9984, 82211220), (10038, 81768960), (10080, 81428256), (10140, 80946432), (10192, 80533440), (10368, 79166360), (10530, 77948416), (10584, 77550720), (10647, 77091840), (10752, 76338990), (10755, 76317696), (10816, 75887280), (10920, 75164544), (11232, 73076640), (11340, 72380672), (11466, 71585280), (11472, 71547840), (11520, 71249724), (11648, 70466760), (11711, 70087680), (11760, 69795648), (11830, 69382656), (12096, 67856880), (12168, 67455360), (12285, 66812928), (12428, 66044160), (12480, 65768976), (12544, 65433420), (12740, 64426752), (12906, 63598080), (12960, 63333088), (13104, 62637120), (13230, 62040576), (13312, 61658415), (13384, 61326720), (13440, 61071192), (13520, 60709824), (13689, 59960320), (13824, 59374770), (14040, 58461312), (14112, 58163040), (14196, 57818880), (14340, 57238272), (14560, 56373408), (14742, 55677440), (14976, 54807480), (15057, 54512640), (15120, 54285504), (15210, 53964288), (15288, 53688960), (15296, 53660880), (15360, 53437293), (15535, 52835328), (15680, 52346736), (15876, 51700480), (16128, 50892660), (16224, 50591520), (16380, 50109696), (16562, 49559040), (16640, 49326732), (16730, 49061376), (16848, 48717760), (17199, 47723520), (17208, 47698560), (17280, 47499816), (17472, 46977840), (17640, 46530432), (17745, 46255104), (17920, 45803394), (18144, 45237920), (18252, 44970240), (18642, 44029440), (18720, 43845984), (18816, 43622280), (18928, 43364160), (19110, 42951168), (19120, 42928704), (19359, 42398720), (19656, 41758080), (19845, 41360384), (19968, 41105610), (20076, 40884480), (20160, 40714128), (20280, 40473216), (20384, 40266720), (20736, 39583180), (21060, 38974208), (21168, 38775360), (21294, 38545920), (21504, 38169495), (21510, 38158848), (21632, 37943640), (21749, 37739520), (21840, 37582272), (22464, 36538320), (22680, 36190336), (22815, 35976192), (22932, 35792640), (22944, 35773920), (23040, 35624862), (23296, 35233380), (23422, 35043840), (23520, 34897824), (23660, 34691328), (24192, 33928440), (24336, 33727680), (24570, 33406464), (24843, 33039360), (24856, 33022080), (24960, 32884488), (25088, 32716710), (25095, 32707584), (25480, 32213376), (25812, 31799040), (25920, 31666544), (26208, 31318560), (26460, 31020288), (26768, 30663360), (26880, 30535596), (27040, 30354912), (27378, 29980160), (27648, 29687385), (27963, 29352960), (28080, 29230656), (28224, 29081520), (28392, 28909440), (28665, 28634112), (28680, 28619136), (29120, 28186704), (29484, 27838720), (29952, 27403740), (30114, 27256320), (30240, 27142752), (30420, 26982144), (30576, 26844480), (30592, 26830440), (31070, 26417664), (31360, 26173368), (31752, 25850240), (31941, 25697280), (32256, 25446330), (32265, 25439232), (32448, 25295760), (32760, 25054848), (33124, 24779520), (33280, 24663366), (33460, 24530688), (33696, 24358880), (34398, 23861760), (34416, 23849280), (34560, 23749908), (34944, 23488920), (35133, 23362560), (35280, 23265216), (35490, 23127552), (35840, 22901697), (36288, 22618960), (36504, 22485120), (36855, 22270976), (37284, 22014720), (37440, 21922992), (37632, 21811140), (37856, 21682080), (38220, 21475584), (38240, 21464352), (38718, 21199360), (39312, 20879040), (39690, 20680192), (39936, 20552805), (40152, 20442240), (40320, 20357064), (40391, 20321280), (40560, 20236608), (40768, 20133360), (41405, 19823616), (41472, 19791590), (42120, 19487104), (42336, 19387680), (42588, 19272960), (43020, 19079424), (43264, 18971820), (43498, 18869760), (43680, 18791136), (44928, 18269160), (45171, 18170880), (45360, 18095168), (45630, 17988096), (45864, 17896320), (45888, 17886960), (46080, 17812431), (46592, 17616690), (46605, 17611776), (46844, 17521920), (47040, 17448912), (47320, 17345664), (48384, 16964220), (48672, 16863840), (49140, 16703232), (49686, 16519680), (49712, 16511040), (49920, 16442244), (50176, 16358355), (50190, 16353792), (50960, 16106688), (51597, 15907840), (51624, 15899520), (51840, 15833272), (52416, 15659280), (52920, 15510144), (53235, 15418368), (53536, 15331680), (53760, 15267798), (54080, 15177456), (54756, 14990080), (55926, 14676480), (56160, 14615328), (56448, 14540760), (56784, 14454720), (57330, 14317056), (57360, 14309568), (58240, 14093352), (58555, 14017536), (58968, 13919360), (59904, 13701870), (60228, 13628160), (60480, 13571376), (60840, 13491072), (61152, 13422240), (61184, 13415220), (62140, 13208832), (62720, 13086684), (63504, 12925120), (63882, 12848640), (64512, 12723165), (64530, 12719616), (64896, 12647880), (65247, 12579840), (65520, 12527424), (66248, 12389760), (66560, 12331683), (66920, 12265344), (67392, 12179440), (68445, 11992064), (68796, 11930880), (68832, 11924640), (69120, 11874954), (69888, 11744460), (70266, 11681280), (70560, 11632608), (70980, 11563776), (72576, 11309480), (73008, 11242560), (73710, 11135488), (74529, 11013120), (74568, 11007360), (74880, 10961496), (75264, 10905570), (75285, 10902528), (75712, 10841040), (76440, 10737792), (76480, 10732176), (77436, 10599680), (78624, 10439520), (79380, 10340096), (80304, 10221120), (80640, 10178532), (80782, 10160640), (81120, 10118304), (81536, 10066680), (82810, 9911808), (82944, 9895795), (83889, 9784320), (84240, 9743552), (84672, 9693840), (85176, 9636480), (85995, 9544704), (86040, 9539712), (86528, 9485910), (86996, 9434880), (87360, 9395568), (89856, 9134580), (90342, 9085440), (90720, 9047584), (91260, 8994048), (91728, 8948160), (91776, 8943480), (93184, 8808345), (93210, 8805888), (93688, 8760960), (94080, 8724456), (94640, 8672832), (95823, 8565760), (96768, 8482110), (96795, 8479744), (97344, 8431920), (98280, 8351616), (99372, 8259840), (99424, 8255520), (99840, 8221122), (100380, 8176896), (101920, 8053344), (103194, 7953920), (103248, 7949760), (103680, 7916636), (104832, 7829640), (105399, 7787520), (105840, 7755072), (106470, 7709184), (107072, 7665840), (107520, 7633899), (108160, 7588728), (108745, 7547904), (109512, 7495040), (111852, 7338240), (112320, 7307664), (112896, 7270380), (113568, 7227360), (114660, 7158528), (114720, 7154784), (116480, 7046676), (117110, 7008768), (117936, 6959680), (119808, 6850935), (120456, 6814080), (120960, 6785688), (121173, 6773760), (121680, 6745536), (122304, 6711120), (122368, 6707610), (124215, 6607872), (124280, 6604416), (125440, 6543342), (127008, 6462560), (127764, 6424320), (129060, 6359808), (129792, 6323940), (130494, 6289920), (131040, 6263712), (132496, 6194880), (133840, 6132672), (134784, 6089720), (135513, 6056960), (136890, 5996032), (137592, 5965440), (137664, 5962320), (138240, 5937477), (139776, 5872230), (139815, 5870592), (140532, 5840640), (141120, 5816304), (141960, 5781888), (145152, 5654740), (146016, 5621280), (147420, 5567744), (149058, 5506560), (149136, 5503680), (149760, 5480748), (150528, 5452785), (150570, 5451264), (151424, 5420520), (152243, 5391360), (152880, 5368896), (152960, 5366088), (154872, 5299840), (157248, 5219760), (158760, 5170048), (159705, 5139456), (160608, 5110560), (161280, 5089266), (161564, 5080320), (162240, 5059152), (163072, 5033340), (165620, 4955904), (167778, 4892160), (168480, 4871776), (169344, 4846920), (170352, 4818240), (171990, 4772352), (172080, 4769856), (173056, 4742955), (173992, 4717440), (174720, 4697784), (175665, 4672512), (179712, 4567290), (180684, 4542720), (181440, 4523792), (182520, 4497024), (183456, 4474080), (183552, 4471740), (186420, 4402944), (187376, 4380480), (188160, 4362228), (189280, 4336416), (191646, 4282880), (193536, 4241055), (193590, 4239872), (194688, 4215960), (195741, 4193280), (196560, 4175808), (198744, 4129920), (198848, 4127760), (199680, 4110561), (200760, 4088448), (201955, 4064256), (203840, 4026672), (206388, 3976960), (206496, 3974880), (207360, 3958318), (209664, 3914820), (210798, 3893760), (211680, 3877536), (212940, 3854592), (214144, 3832920), (216320, 3794364), (217490, 3773952), (219024, 3747520), (223587, 3671040), (223704, 3669120), (224640, 3653832), (225792, 3635190), (225855, 3634176), (227136, 3613680), (229320, 3579264), (229440, 3577392), (232960, 3523338), (234220, 3504384), (235872, 3479840), (240912, 3407040), (241920, 3392844), (242346, 3386880), (243360, 3372768), (244608, 3355560), (244736, 3353805), (248430, 3303936), (248560, 3302208), (250880, 3271671), (251667, 3261440), (254016, 3231280), (255528, 3212160), (257985, 3181568), (258120, 3179904), (259584, 3161970), (260988, 3144960), (262080, 3131856), (264992, 3097440), (267680, 3066336), (269568, 3044860), (271026, 3028480), (273780, 2998016), (275184, 2982720), (275328, 2981160), (279552, 2936115), (279630, 2935296), (281064, 2920320), (282240, 2908152), (282737, 2903040), (283920, 2890944), (290304, 2827370), (292032, 2810640), (294840, 2783872), (298116, 2753280), (298272, 2751840), (299520, 2740374), (301140, 2725632), (302848, 2710260), (304486, 2695680), (305760, 2684448), (305920, 2683044), (309744, 2649920), (314496, 2609880), (316197, 2595840), (317520, 2585024), (319410, 2569728), (321216, 2555280), (322560, 2544633), (323128, 2540160), (324480, 2529576), (326144, 2516670), (326235, 2515968), (331240, 2477952), (335556, 2446080), (336960, 2435888), (338688, 2423460), (340704, 2409120), (343980, 2386176), (344160, 2384928), (347984, 2358720), (349440, 2348892), (351330, 2336256), (359424, 2283645), (361368, 2271360), (362880, 2261896), (363519, 2257920), (365040, 2248512), (366912, 2237040), (367104, 2235870), (372645, 2202624), (372840, 2201472), (374752, 2190240), (376320, 2181114), (378560, 2168208), (383292, 2141440), (387180, 2119936), (389376, 2107980), (391482, 2096640), (393120, 2087904), (397488, 2064960), (397696, 2063880), (401520, 2044224), (403910, 2032128), (407680, 2013336), (412776, 1988480), (412992, 1987440), (414720, 1979159), (419328, 1957410), (419445, 1956864), (421596, 1946880), (423360, 1938768), (425880, 1927296), (428288, 1916460), (432640, 1897182), (434980, 1886976), (438048, 1873760), (447174, 1835520), (447408, 1834560), (449280, 1826916), (451584, 1817595), (451710, 1817088), (454272, 1806840), (456729, 1797120), (458640, 1789632), (458880, 1788696), (465920, 1761669), (468440, 1752192), (471744, 1739920), (479115, 1713152), (481824, 1703520), (483840, 1696422), (484692, 1693440), (486720, 1686384), (489216, 1677780), (496860, 1651968), (497120, 1651104), (503334, 1630720), (508032, 1615640), (511056, 1606080), (515970, 1590784), (516240, 1589952), (519168, 1580985), (521976, 1572480), (524160, 1565928), (526995, 1557504), (529984, 1548720), (535360, 1533168), (539136, 1522430), (542052, 1514240), (547560, 1499008), (550368, 1491360), (550656, 1490580), (559260, 1467648), (562128, 1460160), (564480, 1454076), (565474, 1451520), (567840, 1445472), (580608, 1413685), (584064, 1405320), (587223, 1397760), (589680, 1391936), (596232, 1376640), (596544, 1375920), (599040, 1370187), (602280, 1362816), (605696, 1355130), (605865, 1354752), (608972, 1347840), (611520, 1342224), (611840, 1341522), (619488, 1324960), (628992, 1304940), (632394, 1297920), (635040, 1292512), (638820, 1284864), (642432, 1277640), (646256, 1270080), (648960, 1264788), (652288, 1258335), (652470, 1257984), (662480, 1238976), (670761, 1223680), (671112, 1223040), (673920, 1217944), (677376, 1211730), (677565, 1211392), (681408, 1204560), (687960, 1193088), (688320, 1192464), (695968, 1179360), (698880, 1174446), (702660, 1168128), (722736, 1135680), (725760, 1130948), (727038, 1128960), (730080, 1124256), (733824, 1118520), (734208, 1117935), (745290, 1101312), (745680, 1100736), (749504, 1095120), (752640, 1090557), (757120, 1084104), (761215, 1078272), (766584, 1070720), (774360, 1059968), (778752, 1053990), (782964, 1048320), (786240, 1043952), (794976, 1032480), (795392, 1031940), (803040, 1022112), (807820, 1016064), (815360, 1006668), (825552, 994240), (825984, 993720), (838656, 978705), (838890, 978432), (843192, 973440), (846720, 969384), (848211, 967680), (851760, 963648), (856576, 958230), (865280, 948591), (869960, 943488), (876096, 936880), (894348, 917760), (894816, 917280), (898560, 913458), (903420, 908544)]