470498595840

素因数分解:

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

素因数の和:214

約数の個数: 1980

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

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

約数列:

[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, 137, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 274, 280, 288, 294, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 405, 411, 416, 420, 432, 441, 448, 455, 468, 480, 490, 504, 507, 512, 520, 540, 546, 548, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 676, 685, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 822, 832, 840, 845, 864, 882, 896, 910, 936, 945, 959, 960, 980, 1008, 1014, 1024, 1040, 1053, 1080, 1092, 1096, 1120, 1134, 1152, 1170, 1176, 1183, 1233, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1370, 1404, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1568, 1620, 1638, 1644, 1664, 1680, 1690, 1728, 1755, 1764, 1781, 1792, 1820, 1872, 1890, 1911, 1918, 1920, 1960, 2016, 2028, 2055, 2080, 2106, 2160, 2184, 2192, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2457, 2466, 2496, 2520, 2535, 2548, 2560, 2592, 2646, 2688, 2704, 2730, 2740, 2808, 2835, 2877, 2880, 2912, 2940, 3024, 3042, 3072, 3120, 3136, 3185, 3240, 3276, 3288, 3328, 3360, 3380, 3456, 3510, 3528, 3549, 3562, 3584, 3640, 3699, 3744, 3780, 3822, 3836, 3840, 3920, 3969, 4032, 4056, 4095, 4110, 4160, 4212, 4320, 4368, 4384, 4410, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4795, 4914, 4932, 4992, 5040, 5070, 5096, 5120, 5184, 5265, 5292, 5343, 5376, 5408, 5460, 5480, 5616, 5670, 5733, 5754, 5760, 5824, 5880, 5915, 6048, 6084, 6165, 6240, 6272, 6370, 6480, 6552, 6576, 6615, 6656, 6713, 6720, 6760, 6912, 7020, 7056, 7098, 7124, 7168, 7280, 7371, 7398, 7488, 7560, 7605, 7644, 7672, 7680, 7840, 7938, 8064, 8112, 8190, 8220, 8281, 8320, 8424, 8631, 8640, 8736, 8768, 8820, 8905, 8960, 9072, 9126, 9216, 9360, 9408, 9464, 9555, 9590, 9828, 9864, 9984, 10080, 10140, 10192, 10368, 10530, 10584, 10647, 10686, 10752, 10816, 10920, 10960, 11097, 11232, 11340, 11466, 11508, 11520, 11648, 11760, 11830, 12096, 12168, 12285, 12330, 12467, 12480, 12544, 12740, 12960, 13104, 13152, 13230, 13312, 13426, 13440, 13520, 13689, 13824, 14040, 14112, 14196, 14248, 14385, 14560, 14742, 14796, 14976, 15120, 15210, 15288, 15344, 15360, 15680, 15876, 16029, 16128, 16224, 16380, 16440, 16562, 16640, 16848, 17199, 17262, 17280, 17472, 17536, 17640, 17745, 17810, 17920, 18144, 18252, 18495, 18720, 18816, 18928, 19110, 19180, 19656, 19728, 19845, 19968, 20139, 20160, 20280, 20384, 20736, 21060, 21168, 21294, 21372, 21504, 21632, 21840, 21920, 22194, 22464, 22680, 22815, 22932, 23016, 23040, 23153, 23296, 23520, 23660, 24192, 24336, 24570, 24660, 24843, 24934, 24960, 25088, 25480, 25893, 25920, 26208, 26304, 26460, 26715, 26852, 26880, 27040, 27378, 27648, 28080, 28224, 28392, 28496, 28665, 28770, 29120, 29484, 29592, 29952, 30240, 30420, 30576, 30688, 31360, 31752, 31941, 32058, 32256, 32448, 32760, 32880, 33124, 33280, 33565, 33696, 34398, 34524, 34560, 34944, 35072, 35280, 35490, 35620, 35840, 36288, 36504, 36855, 36990, 37401, 37440, 37632, 37856, 38220, 38360, 39312, 39456, 39690, 39936, 40278, 40320, 40560, 40768, 41405, 41472, 42120, 42336, 42588, 42744, 43155, 43264, 43680, 43840, 44388, 44928, 45360, 45630, 45864, 46032, 46080, 46306, 46592, 47040, 47320, 48087, 48384, 48672, 49140, 49320, 49686, 49868, 49920, 50176, 50960, 51597, 51786, 51840, 52416, 52608, 52920, 53235, 53430, 53704, 53760, 54080, 54756, 55485, 56160, 56448, 56784, 56992, 57330, 57540, 58240, 58968, 59184, 59904, 60417, 60480, 60840, 61152, 61376, 62335, 62720, 63504, 63882, 64116, 64512, 64896, 65520, 65760, 66248, 66560, 67130, 67392, 68445, 68796, 69048, 69120, 69459, 69888, 70144, 70560, 70980, 71240, 72576, 73008, 73710, 73980, 74529, 74802, 74880, 75264, 75712, 76440, 76720, 77679, 78624, 78912, 79380, 80145, 80556, 80640, 81120, 81536, 82810, 82944, 84240, 84672, 85176, 85488, 85995, 86310, 86528, 87269, 87360, 87680, 88776, 89856, 90720, 91260, 91728, 92064, 92612, 93184, 94080, 94640, 95823, 96174, 96768, 97344, 98280, 98640, 99372, 99736, 99840, 100695, 101920, 103194, 103572, 103680, 104832, 105216, 105840, 106470, 106860, 107408, 107520, 108160, 109512, 110970, 112203, 112320, 112896, 113568, 113984, 114660, 115080, 115765, 116480, 117936, 118368, 119808, 120834, 120960, 121680, 122304, 122752, 124215, 124670, 125440, 127008, 127764, 128232, 129465, 129792, 131040, 131520, 132496, 134260, 134784, 136890, 137592, 138096, 138240, 138918, 139776, 140288, 141120, 141960, 142480, 144261, 145152, 146016, 147420, 147960, 149058, 149604, 149760, 150528, 151424, 152880, 153440, 155358, 157248, 157824, 158760, 159705, 160290, 161112, 161280, 162071, 162240, 163072, 165620, 168480, 169344, 170352, 170976, 171990, 172620, 173056, 174538, 174720, 175360, 177552, 179712, 181251, 181440, 182520, 183456, 184128, 185224, 187005, 188160, 189280, 191646, 192348, 193536, 194688, 196560, 197280, 198744, 199472, 199680, 201390, 203840, 206388, 207144, 207360, 208377, 209664, 210432, 211680, 212940, 213720, 214816, 216320, 219024, 221940, 223587, 224406, 224640, 225792, 227136, 227968, 229320, 230160, 231530, 232960, 235872, 236736, 240435, 241668, 241920, 243360, 244608, 245504, 248430, 249340, 250880, 254016, 255528, 256464, 257985, 258930, 259584, 261807, 262080, 263040, 264992, 268520, 269568, 273780, 275184, 276192, 277836, 279552, 282240, 283920, 284960, 288522, 290304, 292032, 294840, 295920, 298116, 299208, 299520, 302085, 302848, 305760, 306880, 310716, 314496, 315648, 317520, 319410, 320580, 322224, 322560, 324142, 324480, 326144, 331240, 336609, 336960, 338688, 340704, 341952, 343980, 345240, 347295, 349076, 349440, 350720, 355104, 359424, 362502, 362880, 365040, 366912, 368256, 370448, 372645, 374010, 376320, 378560, 383292, 384696, 388395, 389376, 393120, 394560, 397488, 398944, 402780, 407680, 412776, 414288, 414720, 416754, 419328, 420864, 423360, 425880, 427440, 429632, 432640, 436345, 438048, 443880, 447174, 448812, 449280, 451584, 454272, 455936, 458640, 460320, 463060, 465920, 471744, 473472, 479115, 480870, 483336, 483840, 486213, 486720, 489216, 491008, 496860, 498680, 508032, 511056, 512928, 515970, 517860, 519168, 523614, 524160, 526080, 529984, 537040, 539136, 543753, 547560, 550368, 552384, 555672, 561015, 564480, 567840, 569920, 577044, 580608, 584064, 589680, 591840, 596232, 598416, 599040, 604170, 605696, 611520, 613760, 621432, 625131, 628992, 631296, 635040, 638820, 641160, 644448, 648284, 648960, 652288, 662480, 670761, 673218, 673920, 677376, 681408, 683904, 687960, 690480, 694590, 698152, 698880, 701440, 710208, 721305, 725004, 725760, 730080, 733824, 736512, 740896, 745290, 748020, 752640, 757120, 766584, 769392, 776790, 778752, 785421, 786240, 789120, 794976, 797888, 805560, 810355, 815360, 825552, 828576, 833508, 838656, 846720, 851760, 854880, 859264, 865280, 872690, 876096, 887760, 894348, 897624, 898560, 906255, 908544, 911872, 917280, 920640, 926120, 943488, 946944, 958230, 961740, 966672, 967680, 972426, 973440, 978432, 982016, 993720, 997360, 1009827, 1016064, 1022112, 1025856, 1031940, 1035720, 1041885, 1047228, 1048320, 1052160, 1059968, 1074080, 1078272, 1087506, 1095120, 1100736, 1104768, 1111344, 1117935, 1122030, 1128960, 1134497, 1135680, 1139840, 1154088, 1168128, 1179360, 1183680, 1192464, 1196832, 1208340, 1211392, 1223040, 1227520, 1242864, 1250262, 1257984, 1262592, 1270080, 1277640, 1282320, 1288896, 1296568, 1297920, 1309035, 1324960, 1341522, 1346436, 1347840, 1354752, 1362816, 1367808, 1375920, 1380960, 1389180, 1396304, 1397760, 1420416, 1442610, 1450008, 1451520, 1458639, 1460160, 1467648, 1473024, 1481792, 1490580, 1496040, 1514240, 1533168, 1538784, 1553580, 1557504, 1570842, 1572480, 1578240, 1589952, 1595776, 1611120, 1620710, 1630720, 1651104, 1657152, 1667016, 1683045, 1693440, 1703520, 1709760, 1718528, 1745380, 1752192, 1775520, 1788696, 1795248, 1797120, 1812510, 1817088, 1823744, 1834560, 1841280, 1852240, 1875393, 1886976, 1893888, 1916460, 1923480, 1933344, 1944852, 1946880, 1956864, 1987440, 1994720, 2019654, 2032128, 2044224, 2051712, 2063880, 2071440, 2083770, 2094456, 2096640, 2104320, 2119936, 2148160, 2175012, 2190240, 2201472, 2209536, 2222688, 2235870, 2244060, 2257920, 2268994, 2271360, 2279680, 2308176, 2336256, 2356263, 2358720, 2367360, 2384928, 2393664, 2416680, 2431065, 2446080, 2455040, 2485728, 2500524, 2515968, 2540160, 2555280, 2564640, 2577792, 2593136, 2595840, 2618070, 2649920, 2683044, 2692872, 2695680, 2718765, 2725632, 2735616, 2751840, 2761920, 2778360, 2792608, 2840832, 2885220, 2900016, 2903040, 2917278, 2920320, 2935296, 2946048, 2963584, 2981160, 2992080, 3028480, 3066336, 3077568, 3107160, 3125655, 3141684, 3144960, 3156480, 3179904, 3191552, 3222240, 3241420, 3261440, 3302208, 3314304, 3334032, 3353805, 3366090, 3386880, 3403491, 3407040, 3419520, 3437056, 3490760, 3504384, 3551040, 3577392, 3590496, 3625020, 3634176, 3669120, 3682560, 3704480, 3750786, 3773952, 3787776, 3832920, 3846960, 3866688, 3889704, 3893760, 3927105, 3974880, 3989440, 4039308, 4064256, 4088448, 4103424, 4127760, 4142880, 4167540, 4188912, 4193280, 4239872, 4296320, 4350024, 4375917, 4380480, 4402944, 4419072, 4445376, 4471740, 4488120, 4537988, 4542720, 4559360, 4616352, 4672512, 4712526, 4717440, 4734720, 4769856, 4787328, 4833360, 4862130, 4892160, 4910080, 4971456, 5001048, 5049135, 5080320, 5110560, 5129280, 5155584, 5186272, 5236140, 5299840, 5366088, 5385744, 5391360, 5437530, 5451264, 5471232, 5503680, 5523840, 5556720, 5585216, 5672485, 5681664, 5770440, 5800032, 5834556, 5840640, 5870592, 5927168, 5962320, 5984160, 6056960, 6132672, 6155136, 6214320, 6251310, 6283368, 6289920, 6312960, 6359808, 6383104, 6444480, 6482840, 6604416, 6628608, 6668064, 6707610, 6732180, 6773760, 6806982, 6814080, 6839040, 6874112, 6981520, 7008768, 7068789, 7102080, 7154784, 7180992, 7250040, 7293195, 7338240, 7365120, 7408960, 7501572, 7547904, 7665840, 7693920, 7733376, 7779408, 7787520, 7854210, 7949760, 7978880, 8078616, 8176896, 8206848, 8255520, 8285760, 8335080, 8377824, 8479744, 8592640, 8700048, 8751834, 8760960, 8805888, 8838144, 8890752, 8943480, 8976240, 9075976, 9085440, 9118720, 9232704, 9376965, 9425052, 9434880, 9469440, 9539712, 9574656, 9666720, 9724260, 9784320, 9942912, 10002096, 10098270, 10160640, 10210473, 10221120, 10258560, 10311168, 10372544, 10472280, 10599680, 10732176, 10771488, 10875060, 10902528, 11007360, 11047680, 11113440, 11170432, 11344970, 11363328, 11540880, 11600064, 11669112, 11681280, 11781315, 11854336, 11924640, 11968320, 12265344, 12310272, 12428640, 12502620, 12566736, 12579840, 12719616, 12766208, 12888960, 12965680, 13127751, 13208832, 13257216, 13336128, 13415220, 13464360, 13613964, 13628160, 13678080, 13963040, 14017536, 14137578, 14204160, 14309568, 14361984, 14500080, 14586390, 14676480, 14730240, 14817920, 15003144, 15331680, 15387840, 15466752, 15558816, 15708420, 15899520, 15957760, 16157232, 16353792, 16413696, 16511040, 16571520, 16670160, 16755648, 17017455, 17185280, 17400096, 17503668, 17521920, 17611776, 17781504, 17886960, 17952480, 18151952, 18170880, 18465408, 18753930, 18850104, 18869760, 18938880, 19079424, 19149312, 19333440, 19448520, 19885824, 20004192, 20196540, 20321280, 20420946, 20442240, 20517120, 20622336, 20745088, 20944560, 21199360, 21464352, 21542976, 21750120, 21879585, 22014720, 22095360, 22226880, 22340864, 22689940, 23081760, 23200128, 23338224, 23362560, 23562630, 23708672, 23849280, 23936640, 24530688, 24620544, 24857280, 25005240, 25133472, 25439232, 25777920, 25931360, 26255502, 26417664, 26514432, 26672256, 26830440, 26928720, 27227928, 27256320, 27356160, 27926080, 28275156, 28408320, 28619136, 28723968, 29000160, 29172780, 29352960, 29635840, 30006288, 30631419, 30663360, 30775680, 30933504, 31117632, 31416840, 31799040, 31915520, 32314464, 32707584, 33022080, 33143040, 33340320, 33511296, 34034910, 34370560, 34800192, 35007336, 35043840, 35343945, 35563008, 35773920, 35904960, 36303904, 36930816, 37507860, 37700208, 37739520, 38158848, 38298624, 38666880, 38897040, 39771648, 40008384, 40393080, 40841892, 40884480, 41034240, 41490176, 41889120, 42398720, 42928704, 43085952, 43500240, 43759170, 44029440, 44190720, 44453760, 44681728, 45379880, 46163520, 46400256, 46676448, 47125260, 47698560, 47873280, 49061376, 49241088, 49714560, 50010480, 50266944, 51052365, 51555840, 51862720, 52511004, 52835328, 53344512, 53660880, 53857440, 54455856, 54512640, 55852160, 56550312, 56816640, 57238272, 57447936, 58000320, 58345560, 59271680, 60012576, 61262838, 61326720, 61551360, 61867008, 62235264, 62833680, 63598080, 63831040, 64628928, 65638755, 66044160, 66286080, 66680640, 67022592, 68069820, 69600384, 70014672, 70087680, 70687890, 71126016, 71547840, 71809920, 72607808, 73861632, 75015720, 75400416, 76317696, 77333760, 77794080, 79543296, 80016768, 80786160, 81683784, 81768960, 82068480, 82980352, 83778240, 85857408, 86171904, 87000480, 87518340, 88058880, 88907520, 89363456, 90759760, 91894257, 92327040, 92800512, 93352896, 94250520, 95397120, 95746560, 98122752, 99429120, 100020960, 100533888, 102104730, 103111680, 103725440, 105022008, 106689024, 107321760, 107714880, 108911712, 111704320, 113100624, 114476544, 114895872, 116000640, 116691120, 118543360, 120025152, 122525676, 122653440, 123102720, 124470528, 125667360, 127196160, 129257856, 131277510, 132088320, 132572160, 133361280, 134045184, 136139640, 139200768, 140029344, 141375780, 143095680, 143619840, 145215616, 147723264, 150031440, 150800832, 153157095, 154667520, 155588160, 160033536, 161572320, 163367568, 163537920, 165960704, 167556480, 171714816, 172343808, 174000960, 175036680, 177815040, 181519520, 183788514, 184654080, 185601024, 186705792, 188501040, 190794240, 191493120, 198858240, 200041920, 201067776, 204209460, 207450880, 210044016, 213378048, 214643520, 215429760, 217823424, 223408640, 226201248, 228953088, 232001280, 233382240, 240050304, 245051352, 245306880, 246205440, 248941056, 251334720, 258515712, 262555020, 264176640, 266722560, 268090368, 272279280, 278401536, 280058688, 282751560, 286191360, 287239680, 290431232, 300062880, 301601664, 306314190, 309335040, 311176320, 320067072, 323144640, 326735136, 335112960, 343429632, 344687616, 348001920, 350073360, 355630080, 363039040, 367577028, 369308160, 373411584, 377002080, 381588480, 397716480, 400083840, 402135552, 408418920, 414901760, 420088032, 429287040, 430859520, 435646848, 446817280, 452402496, 459471285, 464002560, 466764480, 480100608, 490102704, 490613760, 497882112, 502669440, 517031424, 525110040, 533445120, 544558560, 556803072, 560117376, 565503120, 572382720, 574479360, 580862464, 600125760, 603203328, 612628380, 622352640, 640134144, 646289280, 653470272, 670225920, 686859264, 696003840, 700146720, 726078080, 735154056, 738616320, 746823168, 754004160, 800167680, 804271104, 816837840, 829803520, 840176064, 858574080, 861719040, 871293696, 904804992, 918942570, 928005120, 933528960, 960201216, 980205408, 1005338880, 1034062848, 1050220080, 1066890240, 1089117120, 1120234752, 1131006240, 1144765440, 1161724928, 1200251520, 1206406656, 1225256760, 1244705280, 1292578560, 1306940544, 1340451840, 1392007680, 1400293440, 1452156160, 1470308112, 1493646336, 1508008320, 1600335360, 1633675680, 1680352128, 1717148160, 1723438080, 1742587392, 1809609984, 1837885140, 1867057920, 1920402432, 1960410816, 2010677760, 2100440160, 2178234240, 2240469504, 2262012480, 2400503040, 2412813312, 2450513520, 2489410560, 2585157120, 2613881088, 2784015360, 2800586880, 2904312320, 2940616224, 3016016640, 3200670720, 3267351360, 3360704256, 3434296320, 3485174784, 3619219968, 3675770280, 3734115840, 3920821632, 4021355520, 4200880320, 4356468480, 4480939008, 4524024960, 4801006080, 4901027040, 5170314240, 5227762176, 5601173760, 5808624640, 5881232448, 6032033280, 6534702720, 6721408512, 7238439936, 7351540560, 7468231680, 7841643264, 8401760640, 8712936960, 9048049920, 9602012160, 9802054080, 10455524352, 11202347520, 11762464896, 12064066560, 13069405440, 13442817024, 14703081120, 15683286528, 16803521280, 17425873920, 18096099840, 19604108160, 22404695040, 23524929792, 26138810880, 29406162240, 31366573056, 33607042560, 36192199680, 39208216320, 47049859584, 52277621760, 58812324480, 67214085120, 78416432640, 94099719168, 117624648960, 156832865280, 235249297920, 470498595840]

約数ペア:

[(1, 470498595840), (2, 235249297920), (3, 156832865280), (4, 117624648960), (5, 94099719168), (6, 78416432640), (7, 67214085120), (8, 58812324480), (9, 52277621760), (10, 47049859584), (12, 39208216320), (13, 36192199680), (14, 33607042560), (15, 31366573056), (16, 29406162240), (18, 26138810880), (20, 23524929792), (21, 22404695040), (24, 19604108160), (26, 18096099840), (27, 17425873920), (28, 16803521280), (30, 15683286528), (32, 14703081120), (35, 13442817024), (36, 13069405440), (39, 12064066560), (40, 11762464896), (42, 11202347520), (45, 10455524352), (48, 9802054080), (49, 9602012160), (52, 9048049920), (54, 8712936960), (56, 8401760640), (60, 7841643264), (63, 7468231680), (64, 7351540560), (65, 7238439936), (70, 6721408512), (72, 6534702720), (78, 6032033280), (80, 5881232448), (81, 5808624640), (84, 5601173760), (90, 5227762176), (91, 5170314240), (96, 4901027040), (98, 4801006080), (104, 4524024960), (105, 4480939008), (108, 4356468480), (112, 4200880320), (117, 4021355520), (120, 3920821632), (126, 3734115840), (128, 3675770280), (130, 3619219968), (135, 3485174784), (137, 3434296320), (140, 3360704256), (144, 3267351360), (147, 3200670720), (156, 3016016640), (160, 2940616224), (162, 2904312320), (168, 2800586880), (169, 2784015360), (180, 2613881088), (182, 2585157120), (189, 2489410560), (192, 2450513520), (195, 2412813312), (196, 2400503040), (208, 2262012480), (210, 2240469504), (216, 2178234240), (224, 2100440160), (234, 2010677760), (240, 1960410816), (245, 1920402432), (252, 1867057920), (256, 1837885140), (260, 1809609984), (270, 1742587392), (273, 1723438080), (274, 1717148160), (280, 1680352128), (288, 1633675680), (294, 1600335360), (312, 1508008320), (315, 1493646336), (320, 1470308112), (324, 1452156160), (336, 1400293440), (338, 1392007680), (351, 1340451840), (360, 1306940544), (364, 1292578560), (378, 1244705280), (384, 1225256760), (390, 1206406656), (392, 1200251520), (405, 1161724928), (411, 1144765440), (416, 1131006240), (420, 1120234752), (432, 1089117120), (441, 1066890240), (448, 1050220080), (455, 1034062848), (468, 1005338880), (480, 980205408), (490, 960201216), (504, 933528960), (507, 928005120), (512, 918942570), (520, 904804992), (540, 871293696), (546, 861719040), (548, 858574080), (560, 840176064), (567, 829803520), (576, 816837840), (585, 804271104), (588, 800167680), (624, 754004160), (630, 746823168), (637, 738616320), (640, 735154056), (648, 726078080), (672, 700146720), (676, 696003840), (685, 686859264), (702, 670225920), (720, 653470272), (728, 646289280), (735, 640134144), (756, 622352640), (768, 612628380), (780, 603203328), (784, 600125760), (810, 580862464), (819, 574479360), (822, 572382720), (832, 565503120), (840, 560117376), (845, 556803072), (864, 544558560), (882, 533445120), (896, 525110040), (910, 517031424), (936, 502669440), (945, 497882112), (959, 490613760), (960, 490102704), (980, 480100608), (1008, 466764480), (1014, 464002560), (1024, 459471285), (1040, 452402496), (1053, 446817280), (1080, 435646848), (1092, 430859520), (1096, 429287040), (1120, 420088032), (1134, 414901760), (1152, 408418920), (1170, 402135552), (1176, 400083840), (1183, 397716480), (1233, 381588480), (1248, 377002080), (1260, 373411584), (1274, 369308160), (1280, 367577028), (1296, 363039040), (1323, 355630080), (1344, 350073360), (1352, 348001920), (1365, 344687616), (1370, 343429632), (1404, 335112960), (1440, 326735136), (1456, 323144640), (1470, 320067072), (1512, 311176320), (1521, 309335040), (1536, 306314190), (1560, 301601664), (1568, 300062880), (1620, 290431232), (1638, 287239680), (1644, 286191360), (1664, 282751560), (1680, 280058688), (1690, 278401536), (1728, 272279280), (1755, 268090368), (1764, 266722560), (1781, 264176640), (1792, 262555020), (1820, 258515712), (1872, 251334720), (1890, 248941056), (1911, 246205440), (1918, 245306880), (1920, 245051352), (1960, 240050304), (2016, 233382240), (2028, 232001280), (2055, 228953088), (2080, 226201248), (2106, 223408640), (2160, 217823424), (2184, 215429760), (2192, 214643520), (2205, 213378048), (2240, 210044016), (2268, 207450880), (2304, 204209460), (2340, 201067776), (2352, 200041920), (2366, 198858240), (2457, 191493120), (2466, 190794240), (2496, 188501040), (2520, 186705792), (2535, 185601024), (2548, 184654080), (2560, 183788514), (2592, 181519520), (2646, 177815040), (2688, 175036680), (2704, 174000960), (2730, 172343808), (2740, 171714816), (2808, 167556480), (2835, 165960704), (2877, 163537920), (2880, 163367568), (2912, 161572320), (2940, 160033536), (3024, 155588160), (3042, 154667520), (3072, 153157095), (3120, 150800832), (3136, 150031440), (3185, 147723264), (3240, 145215616), (3276, 143619840), (3288, 143095680), (3328, 141375780), (3360, 140029344), (3380, 139200768), (3456, 136139640), (3510, 134045184), (3528, 133361280), (3549, 132572160), (3562, 132088320), (3584, 131277510), (3640, 129257856), (3699, 127196160), (3744, 125667360), (3780, 124470528), (3822, 123102720), (3836, 122653440), (3840, 122525676), (3920, 120025152), (3969, 118543360), (4032, 116691120), (4056, 116000640), (4095, 114895872), (4110, 114476544), (4160, 113100624), (4212, 111704320), (4320, 108911712), (4368, 107714880), (4384, 107321760), (4410, 106689024), (4480, 105022008), (4536, 103725440), (4563, 103111680), (4608, 102104730), (4680, 100533888), (4704, 100020960), (4732, 99429120), (4795, 98122752), (4914, 95746560), (4932, 95397120), (4992, 94250520), (5040, 93352896), (5070, 92800512), (5096, 92327040), (5120, 91894257), (5184, 90759760), (5265, 89363456), (5292, 88907520), (5343, 88058880), (5376, 87518340), (5408, 87000480), (5460, 86171904), (5480, 85857408), (5616, 83778240), (5670, 82980352), (5733, 82068480), (5754, 81768960), (5760, 81683784), (5824, 80786160), (5880, 80016768), (5915, 79543296), (6048, 77794080), (6084, 77333760), (6165, 76317696), (6240, 75400416), (6272, 75015720), (6370, 73861632), (6480, 72607808), (6552, 71809920), (6576, 71547840), (6615, 71126016), (6656, 70687890), (6713, 70087680), (6720, 70014672), (6760, 69600384), (6912, 68069820), (7020, 67022592), (7056, 66680640), (7098, 66286080), (7124, 66044160), (7168, 65638755), (7280, 64628928), (7371, 63831040), (7398, 63598080), (7488, 62833680), (7560, 62235264), (7605, 61867008), (7644, 61551360), (7672, 61326720), (7680, 61262838), (7840, 60012576), (7938, 59271680), (8064, 58345560), (8112, 58000320), (8190, 57447936), (8220, 57238272), (8281, 56816640), (8320, 56550312), (8424, 55852160), (8631, 54512640), (8640, 54455856), (8736, 53857440), (8768, 53660880), (8820, 53344512), (8905, 52835328), (8960, 52511004), (9072, 51862720), (9126, 51555840), (9216, 51052365), (9360, 50266944), (9408, 50010480), (9464, 49714560), (9555, 49241088), (9590, 49061376), (9828, 47873280), (9864, 47698560), (9984, 47125260), (10080, 46676448), (10140, 46400256), (10192, 46163520), (10368, 45379880), (10530, 44681728), (10584, 44453760), (10647, 44190720), (10686, 44029440), (10752, 43759170), (10816, 43500240), (10920, 43085952), (10960, 42928704), (11097, 42398720), (11232, 41889120), (11340, 41490176), (11466, 41034240), (11508, 40884480), (11520, 40841892), (11648, 40393080), (11760, 40008384), (11830, 39771648), (12096, 38897040), (12168, 38666880), (12285, 38298624), (12330, 38158848), (12467, 37739520), (12480, 37700208), (12544, 37507860), (12740, 36930816), (12960, 36303904), (13104, 35904960), (13152, 35773920), (13230, 35563008), (13312, 35343945), (13426, 35043840), (13440, 35007336), (13520, 34800192), (13689, 34370560), (13824, 34034910), (14040, 33511296), (14112, 33340320), (14196, 33143040), (14248, 33022080), (14385, 32707584), (14560, 32314464), (14742, 31915520), (14796, 31799040), (14976, 31416840), (15120, 31117632), (15210, 30933504), (15288, 30775680), (15344, 30663360), (15360, 30631419), (15680, 30006288), (15876, 29635840), (16029, 29352960), (16128, 29172780), (16224, 29000160), (16380, 28723968), (16440, 28619136), (16562, 28408320), (16640, 28275156), (16848, 27926080), (17199, 27356160), (17262, 27256320), (17280, 27227928), (17472, 26928720), (17536, 26830440), (17640, 26672256), (17745, 26514432), (17810, 26417664), (17920, 26255502), (18144, 25931360), (18252, 25777920), (18495, 25439232), (18720, 25133472), (18816, 25005240), (18928, 24857280), (19110, 24620544), (19180, 24530688), (19656, 23936640), (19728, 23849280), (19845, 23708672), (19968, 23562630), (20139, 23362560), (20160, 23338224), (20280, 23200128), (20384, 23081760), (20736, 22689940), (21060, 22340864), (21168, 22226880), (21294, 22095360), (21372, 22014720), (21504, 21879585), (21632, 21750120), (21840, 21542976), (21920, 21464352), (22194, 21199360), (22464, 20944560), (22680, 20745088), (22815, 20622336), (22932, 20517120), (23016, 20442240), (23040, 20420946), (23153, 20321280), (23296, 20196540), (23520, 20004192), (23660, 19885824), (24192, 19448520), (24336, 19333440), (24570, 19149312), (24660, 19079424), (24843, 18938880), (24934, 18869760), (24960, 18850104), (25088, 18753930), (25480, 18465408), (25893, 18170880), (25920, 18151952), (26208, 17952480), (26304, 17886960), (26460, 17781504), (26715, 17611776), (26852, 17521920), (26880, 17503668), (27040, 17400096), (27378, 17185280), (27648, 17017455), (28080, 16755648), (28224, 16670160), (28392, 16571520), (28496, 16511040), (28665, 16413696), (28770, 16353792), (29120, 16157232), (29484, 15957760), (29592, 15899520), (29952, 15708420), (30240, 15558816), (30420, 15466752), (30576, 15387840), (30688, 15331680), (31360, 15003144), (31752, 14817920), (31941, 14730240), (32058, 14676480), (32256, 14586390), (32448, 14500080), (32760, 14361984), (32880, 14309568), (33124, 14204160), (33280, 14137578), (33565, 14017536), (33696, 13963040), (34398, 13678080), (34524, 13628160), (34560, 13613964), (34944, 13464360), (35072, 13415220), (35280, 13336128), (35490, 13257216), (35620, 13208832), (35840, 13127751), (36288, 12965680), (36504, 12888960), (36855, 12766208), (36990, 12719616), (37401, 12579840), (37440, 12566736), (37632, 12502620), (37856, 12428640), (38220, 12310272), (38360, 12265344), (39312, 11968320), (39456, 11924640), (39690, 11854336), (39936, 11781315), (40278, 11681280), (40320, 11669112), (40560, 11600064), (40768, 11540880), (41405, 11363328), (41472, 11344970), (42120, 11170432), (42336, 11113440), (42588, 11047680), (42744, 11007360), (43155, 10902528), (43264, 10875060), (43680, 10771488), (43840, 10732176), (44388, 10599680), (44928, 10472280), (45360, 10372544), (45630, 10311168), (45864, 10258560), (46032, 10221120), (46080, 10210473), (46306, 10160640), (46592, 10098270), (47040, 10002096), (47320, 9942912), (48087, 9784320), (48384, 9724260), (48672, 9666720), (49140, 9574656), (49320, 9539712), (49686, 9469440), (49868, 9434880), (49920, 9425052), (50176, 9376965), (50960, 9232704), (51597, 9118720), (51786, 9085440), (51840, 9075976), (52416, 8976240), (52608, 8943480), (52920, 8890752), (53235, 8838144), (53430, 8805888), (53704, 8760960), (53760, 8751834), (54080, 8700048), (54756, 8592640), (55485, 8479744), (56160, 8377824), (56448, 8335080), (56784, 8285760), (56992, 8255520), (57330, 8206848), (57540, 8176896), (58240, 8078616), (58968, 7978880), (59184, 7949760), (59904, 7854210), (60417, 7787520), (60480, 7779408), (60840, 7733376), (61152, 7693920), (61376, 7665840), (62335, 7547904), (62720, 7501572), (63504, 7408960), (63882, 7365120), (64116, 7338240), (64512, 7293195), (64896, 7250040), (65520, 7180992), (65760, 7154784), (66248, 7102080), (66560, 7068789), (67130, 7008768), (67392, 6981520), (68445, 6874112), (68796, 6839040), (69048, 6814080), (69120, 6806982), (69459, 6773760), (69888, 6732180), (70144, 6707610), (70560, 6668064), (70980, 6628608), (71240, 6604416), (72576, 6482840), (73008, 6444480), (73710, 6383104), (73980, 6359808), (74529, 6312960), (74802, 6289920), (74880, 6283368), (75264, 6251310), (75712, 6214320), (76440, 6155136), (76720, 6132672), (77679, 6056960), (78624, 5984160), (78912, 5962320), (79380, 5927168), (80145, 5870592), (80556, 5840640), (80640, 5834556), (81120, 5800032), (81536, 5770440), (82810, 5681664), (82944, 5672485), (84240, 5585216), (84672, 5556720), (85176, 5523840), (85488, 5503680), (85995, 5471232), (86310, 5451264), (86528, 5437530), (87269, 5391360), (87360, 5385744), (87680, 5366088), (88776, 5299840), (89856, 5236140), (90720, 5186272), (91260, 5155584), (91728, 5129280), (92064, 5110560), (92612, 5080320), (93184, 5049135), (94080, 5001048), (94640, 4971456), (95823, 4910080), (96174, 4892160), (96768, 4862130), (97344, 4833360), (98280, 4787328), (98640, 4769856), (99372, 4734720), (99736, 4717440), (99840, 4712526), (100695, 4672512), (101920, 4616352), (103194, 4559360), (103572, 4542720), (103680, 4537988), (104832, 4488120), (105216, 4471740), (105840, 4445376), (106470, 4419072), (106860, 4402944), (107408, 4380480), (107520, 4375917), (108160, 4350024), (109512, 4296320), (110970, 4239872), (112203, 4193280), (112320, 4188912), (112896, 4167540), (113568, 4142880), (113984, 4127760), (114660, 4103424), (115080, 4088448), (115765, 4064256), (116480, 4039308), (117936, 3989440), (118368, 3974880), (119808, 3927105), (120834, 3893760), (120960, 3889704), (121680, 3866688), (122304, 3846960), (122752, 3832920), (124215, 3787776), (124670, 3773952), (125440, 3750786), (127008, 3704480), (127764, 3682560), (128232, 3669120), (129465, 3634176), (129792, 3625020), (131040, 3590496), (131520, 3577392), (132496, 3551040), (134260, 3504384), (134784, 3490760), (136890, 3437056), (137592, 3419520), (138096, 3407040), (138240, 3403491), (138918, 3386880), (139776, 3366090), (140288, 3353805), (141120, 3334032), (141960, 3314304), (142480, 3302208), (144261, 3261440), (145152, 3241420), (146016, 3222240), (147420, 3191552), (147960, 3179904), (149058, 3156480), (149604, 3144960), (149760, 3141684), (150528, 3125655), (151424, 3107160), (152880, 3077568), (153440, 3066336), (155358, 3028480), (157248, 2992080), (157824, 2981160), (158760, 2963584), (159705, 2946048), (160290, 2935296), (161112, 2920320), (161280, 2917278), (162071, 2903040), (162240, 2900016), (163072, 2885220), (165620, 2840832), (168480, 2792608), (169344, 2778360), (170352, 2761920), (170976, 2751840), (171990, 2735616), (172620, 2725632), (173056, 2718765), (174538, 2695680), (174720, 2692872), (175360, 2683044), (177552, 2649920), (179712, 2618070), (181251, 2595840), (181440, 2593136), (182520, 2577792), (183456, 2564640), (184128, 2555280), (185224, 2540160), (187005, 2515968), (188160, 2500524), (189280, 2485728), (191646, 2455040), (192348, 2446080), (193536, 2431065), (194688, 2416680), (196560, 2393664), (197280, 2384928), (198744, 2367360), (199472, 2358720), (199680, 2356263), (201390, 2336256), (203840, 2308176), (206388, 2279680), (207144, 2271360), (207360, 2268994), (208377, 2257920), (209664, 2244060), (210432, 2235870), (211680, 2222688), (212940, 2209536), (213720, 2201472), (214816, 2190240), (216320, 2175012), (219024, 2148160), (221940, 2119936), (223587, 2104320), (224406, 2096640), (224640, 2094456), (225792, 2083770), (227136, 2071440), (227968, 2063880), (229320, 2051712), (230160, 2044224), (231530, 2032128), (232960, 2019654), (235872, 1994720), (236736, 1987440), (240435, 1956864), (241668, 1946880), (241920, 1944852), (243360, 1933344), (244608, 1923480), (245504, 1916460), (248430, 1893888), (249340, 1886976), (250880, 1875393), (254016, 1852240), (255528, 1841280), (256464, 1834560), (257985, 1823744), (258930, 1817088), (259584, 1812510), (261807, 1797120), (262080, 1795248), (263040, 1788696), (264992, 1775520), (268520, 1752192), (269568, 1745380), (273780, 1718528), (275184, 1709760), (276192, 1703520), (277836, 1693440), (279552, 1683045), (282240, 1667016), (283920, 1657152), (284960, 1651104), (288522, 1630720), (290304, 1620710), (292032, 1611120), (294840, 1595776), (295920, 1589952), (298116, 1578240), (299208, 1572480), (299520, 1570842), (302085, 1557504), (302848, 1553580), (305760, 1538784), (306880, 1533168), (310716, 1514240), (314496, 1496040), (315648, 1490580), (317520, 1481792), (319410, 1473024), (320580, 1467648), (322224, 1460160), (322560, 1458639), (324142, 1451520), (324480, 1450008), (326144, 1442610), (331240, 1420416), (336609, 1397760), (336960, 1396304), (338688, 1389180), (340704, 1380960), (341952, 1375920), (343980, 1367808), (345240, 1362816), (347295, 1354752), (349076, 1347840), (349440, 1346436), (350720, 1341522), (355104, 1324960), (359424, 1309035), (362502, 1297920), (362880, 1296568), (365040, 1288896), (366912, 1282320), (368256, 1277640), (370448, 1270080), (372645, 1262592), (374010, 1257984), (376320, 1250262), (378560, 1242864), (383292, 1227520), (384696, 1223040), (388395, 1211392), (389376, 1208340), (393120, 1196832), (394560, 1192464), (397488, 1183680), (398944, 1179360), (402780, 1168128), (407680, 1154088), (412776, 1139840), (414288, 1135680), (414720, 1134497), (416754, 1128960), (419328, 1122030), (420864, 1117935), (423360, 1111344), (425880, 1104768), (427440, 1100736), (429632, 1095120), (432640, 1087506), (436345, 1078272), (438048, 1074080), (443880, 1059968), (447174, 1052160), (448812, 1048320), (449280, 1047228), (451584, 1041885), (454272, 1035720), (455936, 1031940), (458640, 1025856), (460320, 1022112), (463060, 1016064), (465920, 1009827), (471744, 997360), (473472, 993720), (479115, 982016), (480870, 978432), (483336, 973440), (483840, 972426), (486213, 967680), (486720, 966672), (489216, 961740), (491008, 958230), (496860, 946944), (498680, 943488), (508032, 926120), (511056, 920640), (512928, 917280), (515970, 911872), (517860, 908544), (519168, 906255), (523614, 898560), (524160, 897624), (526080, 894348), (529984, 887760), (537040, 876096), (539136, 872690), (543753, 865280), (547560, 859264), (550368, 854880), (552384, 851760), (555672, 846720), (561015, 838656), (564480, 833508), (567840, 828576), (569920, 825552), (577044, 815360), (580608, 810355), (584064, 805560), (589680, 797888), (591840, 794976), (596232, 789120), (598416, 786240), (599040, 785421), (604170, 778752), (605696, 776790), (611520, 769392), (613760, 766584), (621432, 757120), (625131, 752640), (628992, 748020), (631296, 745290), (635040, 740896), (638820, 736512), (641160, 733824), (644448, 730080), (648284, 725760), (648960, 725004), (652288, 721305), (662480, 710208), (670761, 701440), (673218, 698880), (673920, 698152), (677376, 694590), (681408, 690480), (683904, 687960)]