494582699520

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{239}}^1$

素因数の和:345

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 239, 240, 245, 252, 256, 260, 270, 273, 280, 282, 288, 294, 312, 315, 320, 329, 336, 351, 360, 364, 376, 378, 384, 390, 392, 416, 420, 423, 432, 441, 448, 455, 468, 470, 478, 480, 490, 504, 512, 520, 540, 546, 560, 564, 576, 585, 588, 611, 624, 630, 637, 640, 658, 672, 702, 705, 717, 720, 728, 735, 752, 756, 768, 780, 784, 819, 832, 840, 846, 864, 882, 896, 910, 936, 940, 945, 956, 960, 980, 987, 1008, 1040, 1080, 1092, 1120, 1128, 1152, 1170, 1176, 1195, 1222, 1248, 1260, 1269, 1274, 1280, 1316, 1323, 1344, 1365, 1404, 1410, 1434, 1440, 1456, 1470, 1504, 1512, 1536, 1560, 1568, 1638, 1645, 1664, 1673, 1680, 1692, 1728, 1755, 1764, 1792, 1820, 1833, 1872, 1880, 1890, 1911, 1912, 1920, 1960, 1974, 2016, 2080, 2115, 2151, 2160, 2184, 2205, 2240, 2256, 2303, 2304, 2340, 2352, 2390, 2444, 2457, 2496, 2520, 2538, 2548, 2560, 2632, 2646, 2688, 2730, 2808, 2820, 2868, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3107, 3120, 3136, 3185, 3276, 3290, 3328, 3346, 3360, 3384, 3456, 3510, 3528, 3584, 3585, 3640, 3666, 3744, 3760, 3780, 3822, 3824, 3840, 3920, 3948, 4032, 4095, 4160, 4230, 4277, 4302, 4320, 4368, 4410, 4480, 4512, 4606, 4608, 4680, 4704, 4780, 4888, 4914, 4935, 4992, 5019, 5040, 5076, 5096, 5264, 5292, 5376, 5460, 5499, 5616, 5640, 5733, 5736, 5760, 5824, 5880, 5922, 6016, 6048, 6110, 6214, 6240, 6272, 6345, 6370, 6453, 6552, 6580, 6615, 6656, 6692, 6720, 6768, 6909, 6912, 7020, 7056, 7170, 7280, 7332, 7488, 7520, 7560, 7644, 7648, 7680, 7840, 7896, 8064, 8190, 8320, 8365, 8460, 8554, 8604, 8640, 8736, 8820, 8883, 8960, 9024, 9165, 9212, 9321, 9360, 9408, 9555, 9560, 9776, 9828, 9870, 9984, 10038, 10080, 10152, 10192, 10528, 10584, 10752, 10755, 10920, 10998, 11232, 11233, 11280, 11466, 11472, 11515, 11520, 11648, 11711, 11760, 11844, 12032, 12096, 12220, 12285, 12428, 12480, 12544, 12690, 12740, 12831, 12906, 13104, 13160, 13230, 13384, 13440, 13536, 13818, 13824, 14040, 14112, 14340, 14560, 14664, 14805, 14976, 15040, 15057, 15120, 15288, 15296, 15535, 15680, 15792, 16128, 16380, 16497, 16640, 16730, 16920, 17108, 17199, 17208, 17280, 17472, 17640, 17766, 17920, 18048, 18330, 18424, 18642, 18720, 18816, 19110, 19120, 19552, 19656, 19740, 19968, 20076, 20160, 20304, 20384, 20727, 21056, 21168, 21385, 21510, 21749, 21840, 21996, 22464, 22466, 22560, 22932, 22944, 23030, 23040, 23296, 23422, 23520, 23688, 24064, 24192, 24440, 24570, 24856, 24960, 25088, 25095, 25380, 25480, 25662, 25812, 26208, 26320, 26460, 26768, 26880, 27072, 27495, 27636, 27963, 28080, 28224, 28665, 28680, 29120, 29328, 29610, 29939, 29952, 30080, 30114, 30240, 30576, 30592, 31070, 31360, 31584, 32256, 32265, 32760, 32994, 33280, 33460, 33699, 33840, 34216, 34398, 34416, 34545, 34560, 34944, 35133, 35280, 35532, 36096, 36660, 36848, 37284, 37440, 37632, 38220, 38240, 38493, 39104, 39312, 39480, 40152, 40320, 40608, 40768, 41454, 42112, 42336, 42770, 43020, 43498, 43680, 43992, 44415, 44928, 44932, 45120, 45171, 45864, 45888, 46060, 46592, 46605, 46844, 47040, 47376, 48384, 48880, 49140, 49712, 49920, 50190, 50760, 50960, 51324, 51624, 52416, 52640, 52920, 53536, 53760, 54144, 54990, 55272, 55926, 56160, 56165, 56448, 57330, 57360, 58240, 58555, 58656, 59220, 59878, 59904, 60160, 60228, 60480, 61152, 61184, 62140, 62181, 62720, 63168, 64155, 64530, 65247, 65520, 65988, 66920, 67398, 67680, 68432, 68796, 68832, 69090, 69120, 69888, 70266, 70560, 71064, 72192, 73320, 73696, 74568, 74880, 75264, 75285, 76440, 76480, 76986, 78208, 78624, 78631, 78960, 80304, 80640, 81216, 81536, 82485, 82908, 83889, 84224, 84672, 85540, 85995, 86040, 86996, 87360, 87984, 88830, 89817, 89856, 89864, 90240, 90342, 91728, 91776, 92120, 93210, 93688, 94080, 94752, 96768, 97760, 98280, 99424, 99840, 100380, 101097, 101520, 101920, 102648, 103248, 103635, 104832, 105280, 105399, 105840, 107072, 108288, 108745, 109980, 110544, 111852, 112320, 112330, 112896, 114660, 114720, 115479, 116480, 117110, 117312, 118440, 119756, 120320, 120456, 120960, 122304, 122368, 124280, 124362, 125440, 126336, 128310, 129060, 130494, 131040, 131976, 133840, 134796, 135360, 136864, 137592, 137664, 138180, 139776, 139815, 140532, 141120, 142128, 146029, 146640, 147392, 149136, 149695, 149760, 150570, 152243, 152880, 152960, 153972, 156416, 157248, 157262, 157920, 160608, 161280, 162432, 163072, 164970, 165816, 167778, 168448, 168495, 169344, 171080, 171990, 172080, 173992, 174720, 175665, 175968, 177660, 179634, 179712, 179728, 180480, 180684, 183456, 183552, 184240, 186420, 187376, 188160, 189504, 192465, 195520, 195741, 196560, 198848, 200760, 202194, 203040, 203840, 205296, 206496, 207270, 209664, 210560, 210798, 211680, 214144, 216576, 217490, 219960, 221088, 223704, 224640, 224660, 225792, 225855, 229320, 229440, 230958, 232960, 234220, 234624, 235893, 236880, 239512, 240912, 241920, 244608, 248560, 248724, 252672, 256620, 258120, 260988, 262080, 263952, 267680, 269451, 269592, 270720, 273728, 275184, 275328, 276360, 279630, 281064, 282240, 284256, 292058, 293280, 294784, 298272, 299390, 299520, 301140, 303291, 304486, 305760, 305920, 307944, 310905, 312832, 314496, 314524, 315840, 316197, 321216, 324864, 326144, 326235, 329940, 331632, 335556, 336990, 338688, 342160, 343980, 344160, 347984, 349440, 351330, 351936, 355320, 359268, 359456, 360960, 361368, 366912, 367104, 368480, 372840, 374752, 376320, 379008, 384930, 391040, 391482, 393120, 393155, 397696, 401520, 404388, 406080, 407680, 410592, 412992, 414540, 419328, 419445, 421120, 421596, 423360, 428288, 434980, 438087, 439920, 442176, 447408, 449085, 449280, 449320, 451710, 456729, 458640, 458880, 461916, 468440, 469248, 471786, 473760, 479024, 481824, 483840, 489216, 497120, 497448, 505344, 505485, 513240, 516240, 521976, 524160, 526995, 527904, 535360, 538902, 539184, 541440, 547456, 550368, 550417, 550656, 552720, 559260, 562128, 564480, 568512, 577395, 584116, 586560, 587223, 589568, 596544, 598780, 602280, 606582, 608972, 611520, 611840, 615888, 621810, 628992, 629048, 631680, 632394, 642432, 649728, 652470, 659880, 663264, 671112, 673980, 677376, 684320, 687960, 688320, 695968, 698880, 702660, 703872, 707679, 710640, 718536, 718912, 722736, 730145, 733824, 736960, 745680, 749504, 758016, 761215, 769860, 782080, 782964, 786240, 786310, 795392, 803040, 808353, 808776, 812160, 815360, 821184, 825984, 829080, 838890, 842240, 843192, 846720, 856576, 869960, 876174, 879840, 884352, 894816, 898170, 898560, 898640, 903420, 913458, 917280, 917760, 923832, 936880, 938496, 943572, 947520, 958048, 963648, 978432, 978705, 994240, 994896, 1010970, 1022203, 1026480, 1032480, 1043952, 1048320, 1053990, 1055808, 1070720, 1077804, 1078368, 1082880, 1094912, 1100736, 1100834, 1101312, 1105440, 1118520, 1124256, 1128960, 1137024, 1154790, 1168232, 1173120, 1174446, 1179136, 1179465, 1193088, 1197560, 1204560, 1213164, 1217944, 1223040, 1231776, 1243620, 1257984, 1258096, 1263360, 1264788, 1284864, 1304940, 1314261, 1319760, 1326528, 1342224, 1347255, 1347960, 1368640, 1370187, 1375920, 1376640, 1391936, 1405320, 1407744, 1415358, 1421280, 1437072, 1437824, 1445472, 1460290, 1467648, 1473920, 1491360, 1499008, 1516032, 1516455, 1522430, 1539720, 1564160, 1565928, 1572480, 1572620, 1580985, 1590784, 1606080, 1616706, 1617552, 1624320, 1630720, 1642368, 1651251, 1651968, 1658160, 1677780, 1686384, 1693440, 1739920, 1752348, 1759680, 1768704, 1789632, 1796340, 1797280, 1806840, 1826916, 1834560, 1835520, 1847664, 1873760, 1887144, 1895040, 1916096, 1927296, 1957410, 1988480, 1989792, 2021940, 2044406, 2052960, 2064960, 2087904, 2096640, 2107980, 2111616, 2123037, 2141440, 2155608, 2156736, 2189824, 2190435, 2201472, 2201668, 2210880, 2237040, 2248512, 2274048, 2283645, 2309580, 2336464, 2346240, 2348892, 2358930, 2386176, 2395120, 2409120, 2426328, 2435888, 2446080, 2463552, 2487240, 2516192, 2526720, 2529576, 2569728, 2609880, 2628522, 2639520, 2653056, 2684448, 2694510, 2695920, 2737280, 2740374, 2751840, 2752085, 2753280, 2783872, 2810640, 2815488, 2830716, 2842560, 2874144, 2875648, 2890944, 2920580, 2935296, 2936115, 2947840, 2982720, 2998016, 3032910, 3044860, 3066609, 3079440, 3131856, 3144960, 3145240, 3161970, 3212160, 3233412, 3235104, 3248640, 3284736, 3302502, 3303936, 3316320, 3355560, 3372768, 3386880, 3479840, 3504696, 3519360, 3537408, 3538395, 3579264, 3592680, 3594560, 3613680, 3653832, 3669120, 3695328, 3747520, 3774288, 3790080, 3832192, 3854592, 3914820, 3942783, 3976960, 3979584, 4041765, 4043880, 4088812, 4105920, 4110561, 4129920, 4175808, 4215960, 4223232, 4246074, 4282880, 4311216, 4313472, 4380870, 4402944, 4403336, 4421760, 4474080, 4497024, 4548096, 4567290, 4619160, 4672928, 4692480, 4697784, 4717860, 4772352, 4790240, 4818240, 4852656, 4871776, 4892160, 4927104, 4953753, 4974480, 5032384, 5059152, 5111015, 5219760, 5257044, 5279040, 5306112, 5368896, 5389020, 5391840, 5474560, 5480748, 5503680, 5504170, 5506560, 5567744, 5621280, 5661432, 5685120, 5748288, 5751296, 5781888, 5841160, 5872230, 5895680, 5965440, 5996032, 6065820, 6089720, 6133218, 6158880, 6263712, 6289920, 6290480, 6323940, 6424320, 6466824, 6470208, 6569472, 6571305, 6605004, 6632640, 6711120, 6745536, 6850935, 6959680, 7009392, 7038720, 7076790, 7155421, 7158528, 7185360, 7189120, 7227360, 7307664, 7338240, 7390656, 7495040, 7548576, 7580160, 7664384, 7709184, 7829640, 7885566, 7953920, 7959168, 8083530, 8087760, 8177624, 8211840, 8221122, 8256255, 8259840, 8351616, 8431920, 8446464, 8492148, 8622432, 8626944, 8761740, 8805888, 8806672, 8843520, 8948160, 8994048, 9134580, 9199827, 9238320, 9345856, 9395568, 9435720, 9580480, 9636480, 9705312, 9743552, 9854208, 9907506, 9948960, 10064768, 10118304, 10222030, 10439520, 10514088, 10558080, 10612224, 10615185, 10737792, 10778040, 10783680, 10949120, 10961496, 11007360, 11008340, 11135488, 11242560, 11322864, 11370240, 11496576, 11563776, 11682320, 11744460, 11930880, 12131640, 12179440, 12266436, 12317760, 12527424, 12580960, 12647880, 12848640, 12933648, 12940416, 13142610, 13210008, 13265280, 13422240, 13491072, 13701870, 13919360, 14018784, 14077440, 14153580, 14310842, 14317056, 14370720, 14378240, 14454720, 14615328, 14676480, 14781312, 14861259, 14990080, 15097152, 15328768, 15333045, 15659280, 15771132, 15918336, 16167060, 16175520, 16355248, 16423680, 16442244, 16512510, 16519680, 16703232, 16863840, 16984296, 17244864, 17253888, 17523480, 17613344, 17687040, 17896320, 17988096, 18269160, 18399654, 18476640, 18691712, 18791136, 18871440, 19160960, 19272960, 19410624, 19487104, 19708416, 19713915, 19815012, 19897920, 20129536, 20236608, 20444060, 20552805, 20879040, 21028176, 21116160, 21230370, 21466263, 21475584, 21556080, 21567360, 21922992, 22014720, 22016680, 22485120, 22645728, 22740480, 22993152, 23127552, 23364640, 23488920, 23861760, 24263280, 24358880, 24532872, 24635520, 24768765, 25054848, 25161920, 25295760, 25867296, 25880832, 26285220, 26420016, 26530560, 26844480, 26982144, 27403740, 27599481, 27838720, 28037568, 28307160, 28621684, 28741440, 28756480, 28909440, 29230656, 29562624, 29722518, 29980160, 30194304, 30666090, 31318560, 31542264, 31836672, 32334120, 32351040, 32710496, 32847360, 32884488, 33025020, 33406464, 33727680, 33968592, 34489728, 35046960, 35226688, 35777105, 35792640, 36538320, 36799308, 36953280, 37383424, 37582272, 37742880, 38321920, 38545920, 38821248, 38974208, 39427830, 39630024, 39795840, 40259072, 40473216, 40888120, 41105610, 41758080, 42056352, 42232320, 42460740, 42932526, 42951168, 43112160, 43134720, 43845984, 44029440, 44033360, 44970240, 45291456, 45986304, 45999135, 46729280, 46977840, 48526560, 48717760, 49065744, 49271040, 49537530, 50109696, 50323840, 50591520, 51734592, 51761664, 52570440, 52840032, 53061120, 53688960, 53964288, 54807480, 55198962, 55677440, 56075136, 56614320, 57243368, 57482880, 57818880, 58461312, 59125248, 59445036, 60388608, 61332180, 62637120, 63084528, 64398789, 64668240, 64702080, 65420992, 65768976, 66050040, 67455360, 67937184, 68979456, 70093920, 70453376, 71554210, 71585280, 73076640, 73598616, 73906560, 74306295, 74766848, 75164544, 75485760, 76643840, 77642496, 77948416, 78855660, 79260048, 79591680, 80946432, 81776240, 82211220, 83516160, 84112704, 84921480, 85865052, 86224320, 86269440, 87691968, 88066720, 89940480, 90582912, 91998270, 93458560, 93955680, 97053120, 97435520, 98131488, 98542080, 99075060, 100219392, 100647680, 101183040, 103469184, 105140880, 105680064, 107331315, 107377920, 109614960, 110397924, 112150272, 113228640, 114486736, 114965760, 115637760, 116922624, 118890072, 120777216, 122664360, 125274240, 126169056, 128797578, 129336480, 129404160, 130841984, 131537952, 132100080, 134910720, 135874368, 137958912, 137997405, 140187840, 140906752, 143108420, 146153280, 147197232, 147813120, 148612590, 150329088, 150971520, 155284992, 157711320, 158520096, 159183360, 161892864, 163552480, 164422440, 167032320, 168225408, 169842960, 171730104, 172448640, 175383936, 176133440, 181165824, 183996540, 186917120, 187911360, 193196367, 194106240, 194871040, 196262976, 198150120, 201295360, 202366080, 206938368, 210281760, 211360128, 214662630, 214755840, 219229920, 220795848, 224300544, 226457280, 228973472, 229931520, 233845248, 237780144, 245328720, 250548480, 252338112, 257595156, 258672960, 258808320, 261683968, 263075904, 264200160, 269821440, 271748736, 275994810, 280375680, 281813504, 286216840, 292306560, 294394464, 295626240, 297225180, 300658176, 301943040, 315422640, 317040192, 321993945, 327104960, 328844880, 336450816, 339685920, 343460208, 344897280, 350767872, 352266880, 362331648, 367993080, 373834240, 375822720, 386392734, 388212480, 389742080, 392525952, 396300240, 404732160, 413876736, 420563520, 422720256, 429325260, 438459840, 441591696, 452914560, 457946944, 475560288, 490657440, 501096960, 504676224, 515190312, 517345920, 523367936, 526151808, 528400320, 543497472, 551989620, 560751360, 572433680, 584613120, 588788928, 594450360, 603886080, 630845280, 634080384, 643987890, 654209920, 657689760, 672901632, 679371840, 686920416, 689794560, 701535744, 704533760, 735986160, 751645440, 772785468, 776424960, 785051904, 792600480, 809464320, 841127040, 845440512, 858650520, 876919680, 883183392, 905829120, 915893888, 951120576, 965981835, 981314880, 1009352448, 1030380624, 1034691840, 1052303616, 1056800640, 1086994944, 1103979240, 1121502720, 1144867360, 1169226240, 1177577856, 1188900720, 1261690560, 1268160768, 1287975780, 1308419840, 1315379520, 1358743680, 1373840832, 1409067520, 1471972320, 1503290880, 1545570936, 1570103808, 1585200960, 1682254080, 1717301040, 1753839360, 1766366784, 1811658240, 1831787776, 1902241152, 1931963670, 1962629760, 2018704896, 2060761248, 2069383680, 2104607232, 2113601280, 2207958480, 2289734720, 2355155712, 2377801440, 2523381120, 2536321536, 2575951560, 2616839680, 2630759040, 2717487360, 2747681664, 2943944640, 3091141872, 3170401920, 3364508160, 3434602080, 3507678720, 3532733568, 3663575552, 3804482304, 3863927340, 3925259520, 4121522496, 4227202560, 4415916960, 4579469440, 4710311424, 4755602880, 5046762240, 5151903120, 5261518080, 5434974720, 5495363328, 5887889280, 6182283744, 6340803840, 6869204160, 7065467136, 7608964608, 7727854680, 7850519040, 8243044992, 8831833920, 9158938880, 9511205760, 10093524480, 10303806240, 10523036160, 10990726656, 11775778560, 12364567488, 12681607680, 13738408320, 14130934272, 15455709360, 16486089984, 17663667840, 18317877760, 19022411520, 20607612480, 23551557120, 24729134976, 27476816640, 30911418720, 32972179968, 35327335680, 38044823040, 41215224960, 49458269952, 54953633280, 61822837440, 70654671360, 82430449920, 98916539904, 123645674880, 164860899840, 247291349760, 494582699520]

約数ペア:

[(1, 494582699520), (2, 247291349760), (3, 164860899840), (4, 123645674880), (5, 98916539904), (6, 82430449920), (7, 70654671360), (8, 61822837440), (9, 54953633280), (10, 49458269952), (12, 41215224960), (13, 38044823040), (14, 35327335680), (15, 32972179968), (16, 30911418720), (18, 27476816640), (20, 24729134976), (21, 23551557120), (24, 20607612480), (26, 19022411520), (27, 18317877760), (28, 17663667840), (30, 16486089984), (32, 15455709360), (35, 14130934272), (36, 13738408320), (39, 12681607680), (40, 12364567488), (42, 11775778560), (45, 10990726656), (47, 10523036160), (48, 10303806240), (49, 10093524480), (52, 9511205760), (54, 9158938880), (56, 8831833920), (60, 8243044992), (63, 7850519040), (64, 7727854680), (65, 7608964608), (70, 7065467136), (72, 6869204160), (78, 6340803840), (80, 6182283744), (84, 5887889280), (90, 5495363328), (91, 5434974720), (94, 5261518080), (96, 5151903120), (98, 5046762240), (104, 4755602880), (105, 4710311424), (108, 4579469440), (112, 4415916960), (117, 4227202560), (120, 4121522496), (126, 3925259520), (128, 3863927340), (130, 3804482304), (135, 3663575552), (140, 3532733568), (141, 3507678720), (144, 3434602080), (147, 3364508160), (156, 3170401920), (160, 3091141872), (168, 2943944640), (180, 2747681664), (182, 2717487360), (188, 2630759040), (189, 2616839680), (192, 2575951560), (195, 2536321536), (196, 2523381120), (208, 2377801440), (210, 2355155712), (216, 2289734720), (224, 2207958480), (234, 2113601280), (235, 2104607232), (239, 2069383680), (240, 2060761248), (245, 2018704896), (252, 1962629760), (256, 1931963670), (260, 1902241152), (270, 1831787776), (273, 1811658240), (280, 1766366784), (282, 1753839360), (288, 1717301040), (294, 1682254080), (312, 1585200960), (315, 1570103808), (320, 1545570936), (329, 1503290880), (336, 1471972320), (351, 1409067520), (360, 1373840832), (364, 1358743680), (376, 1315379520), (378, 1308419840), (384, 1287975780), (390, 1268160768), (392, 1261690560), (416, 1188900720), (420, 1177577856), (423, 1169226240), (432, 1144867360), (441, 1121502720), (448, 1103979240), (455, 1086994944), (468, 1056800640), (470, 1052303616), (478, 1034691840), (480, 1030380624), (490, 1009352448), (504, 981314880), (512, 965981835), (520, 951120576), (540, 915893888), (546, 905829120), (560, 883183392), (564, 876919680), (576, 858650520), (585, 845440512), (588, 841127040), (611, 809464320), (624, 792600480), (630, 785051904), (637, 776424960), (640, 772785468), (658, 751645440), (672, 735986160), (702, 704533760), (705, 701535744), (717, 689794560), (720, 686920416), (728, 679371840), (735, 672901632), (752, 657689760), (756, 654209920), (768, 643987890), (780, 634080384), (784, 630845280), (819, 603886080), (832, 594450360), (840, 588788928), (846, 584613120), (864, 572433680), (882, 560751360), (896, 551989620), (910, 543497472), (936, 528400320), (940, 526151808), (945, 523367936), (956, 517345920), (960, 515190312), (980, 504676224), (987, 501096960), (1008, 490657440), (1040, 475560288), (1080, 457946944), (1092, 452914560), (1120, 441591696), (1128, 438459840), (1152, 429325260), (1170, 422720256), (1176, 420563520), (1195, 413876736), (1222, 404732160), (1248, 396300240), (1260, 392525952), (1269, 389742080), (1274, 388212480), (1280, 386392734), (1316, 375822720), (1323, 373834240), (1344, 367993080), (1365, 362331648), (1404, 352266880), (1410, 350767872), (1434, 344897280), (1440, 343460208), (1456, 339685920), (1470, 336450816), (1504, 328844880), (1512, 327104960), (1536, 321993945), (1560, 317040192), (1568, 315422640), (1638, 301943040), (1645, 300658176), (1664, 297225180), (1673, 295626240), (1680, 294394464), (1692, 292306560), (1728, 286216840), (1755, 281813504), (1764, 280375680), (1792, 275994810), (1820, 271748736), (1833, 269821440), (1872, 264200160), (1880, 263075904), (1890, 261683968), (1911, 258808320), (1912, 258672960), (1920, 257595156), (1960, 252338112), (1974, 250548480), (2016, 245328720), (2080, 237780144), (2115, 233845248), (2151, 229931520), (2160, 228973472), (2184, 226457280), (2205, 224300544), (2240, 220795848), (2256, 219229920), (2303, 214755840), (2304, 214662630), (2340, 211360128), (2352, 210281760), (2390, 206938368), (2444, 202366080), (2457, 201295360), (2496, 198150120), (2520, 196262976), (2538, 194871040), (2548, 194106240), (2560, 193196367), (2632, 187911360), (2646, 186917120), (2688, 183996540), (2730, 181165824), (2808, 176133440), (2820, 175383936), (2868, 172448640), (2880, 171730104), (2912, 169842960), (2940, 168225408), (2961, 167032320), (3008, 164422440), (3024, 163552480), (3055, 161892864), (3107, 159183360), (3120, 158520096), (3136, 157711320), (3185, 155284992), (3276, 150971520), (3290, 150329088), (3328, 148612590), (3346, 147813120), (3360, 147197232), (3384, 146153280), (3456, 143108420), (3510, 140906752), (3528, 140187840), (3584, 137997405), (3585, 137958912), (3640, 135874368), (3666, 134910720), (3744, 132100080), (3760, 131537952), (3780, 130841984), (3822, 129404160), (3824, 129336480), (3840, 128797578), (3920, 126169056), (3948, 125274240), (4032, 122664360), (4095, 120777216), (4160, 118890072), (4230, 116922624), (4277, 115637760), (4302, 114965760), (4320, 114486736), (4368, 113228640), (4410, 112150272), (4480, 110397924), (4512, 109614960), (4606, 107377920), (4608, 107331315), (4680, 105680064), (4704, 105140880), (4780, 103469184), (4888, 101183040), (4914, 100647680), (4935, 100219392), (4992, 99075060), (5019, 98542080), (5040, 98131488), (5076, 97435520), (5096, 97053120), (5264, 93955680), (5292, 93458560), (5376, 91998270), (5460, 90582912), (5499, 89940480), (5616, 88066720), (5640, 87691968), (5733, 86269440), (5736, 86224320), (5760, 85865052), (5824, 84921480), (5880, 84112704), (5922, 83516160), (6016, 82211220), (6048, 81776240), (6110, 80946432), (6214, 79591680), (6240, 79260048), (6272, 78855660), (6345, 77948416), (6370, 77642496), (6453, 76643840), (6552, 75485760), (6580, 75164544), (6615, 74766848), (6656, 74306295), (6692, 73906560), (6720, 73598616), (6768, 73076640), (6909, 71585280), (6912, 71554210), (7020, 70453376), (7056, 70093920), (7170, 68979456), (7280, 67937184), (7332, 67455360), (7488, 66050040), (7520, 65768976), (7560, 65420992), (7644, 64702080), (7648, 64668240), (7680, 64398789), (7840, 63084528), (7896, 62637120), (8064, 61332180), (8190, 60388608), (8320, 59445036), (8365, 59125248), (8460, 58461312), (8554, 57818880), (8604, 57482880), (8640, 57243368), (8736, 56614320), (8820, 56075136), (8883, 55677440), (8960, 55198962), (9024, 54807480), (9165, 53964288), (9212, 53688960), (9321, 53061120), (9360, 52840032), (9408, 52570440), (9555, 51761664), (9560, 51734592), (9776, 50591520), (9828, 50323840), (9870, 50109696), (9984, 49537530), (10038, 49271040), (10080, 49065744), (10152, 48717760), (10192, 48526560), (10528, 46977840), (10584, 46729280), (10752, 45999135), (10755, 45986304), (10920, 45291456), (10998, 44970240), (11232, 44033360), (11233, 44029440), (11280, 43845984), (11466, 43134720), (11472, 43112160), (11515, 42951168), (11520, 42932526), (11648, 42460740), (11711, 42232320), (11760, 42056352), (11844, 41758080), (12032, 41105610), (12096, 40888120), (12220, 40473216), (12285, 40259072), (12428, 39795840), (12480, 39630024), (12544, 39427830), (12690, 38974208), (12740, 38821248), (12831, 38545920), (12906, 38321920), (13104, 37742880), (13160, 37582272), (13230, 37383424), (13384, 36953280), (13440, 36799308), (13536, 36538320), (13818, 35792640), (13824, 35777105), (14040, 35226688), (14112, 35046960), (14340, 34489728), (14560, 33968592), (14664, 33727680), (14805, 33406464), (14976, 33025020), (15040, 32884488), (15057, 32847360), (15120, 32710496), (15288, 32351040), (15296, 32334120), (15535, 31836672), (15680, 31542264), (15792, 31318560), (16128, 30666090), (16380, 30194304), (16497, 29980160), (16640, 29722518), (16730, 29562624), (16920, 29230656), (17108, 28909440), (17199, 28756480), (17208, 28741440), (17280, 28621684), (17472, 28307160), (17640, 28037568), (17766, 27838720), (17920, 27599481), (18048, 27403740), (18330, 26982144), (18424, 26844480), (18642, 26530560), (18720, 26420016), (18816, 26285220), (19110, 25880832), (19120, 25867296), (19552, 25295760), (19656, 25161920), (19740, 25054848), (19968, 24768765), (20076, 24635520), (20160, 24532872), (20304, 24358880), (20384, 24263280), (20727, 23861760), (21056, 23488920), (21168, 23364640), (21385, 23127552), (21510, 22993152), (21749, 22740480), (21840, 22645728), (21996, 22485120), (22464, 22016680), (22466, 22014720), (22560, 21922992), (22932, 21567360), (22944, 21556080), (23030, 21475584), (23040, 21466263), (23296, 21230370), (23422, 21116160), (23520, 21028176), (23688, 20879040), (24064, 20552805), (24192, 20444060), (24440, 20236608), (24570, 20129536), (24856, 19897920), (24960, 19815012), (25088, 19713915), (25095, 19708416), (25380, 19487104), (25480, 19410624), (25662, 19272960), (25812, 19160960), (26208, 18871440), (26320, 18791136), (26460, 18691712), (26768, 18476640), (26880, 18399654), (27072, 18269160), (27495, 17988096), (27636, 17896320), (27963, 17687040), (28080, 17613344), (28224, 17523480), (28665, 17253888), (28680, 17244864), (29120, 16984296), (29328, 16863840), (29610, 16703232), (29939, 16519680), (29952, 16512510), (30080, 16442244), (30114, 16423680), (30240, 16355248), (30576, 16175520), (30592, 16167060), (31070, 15918336), (31360, 15771132), (31584, 15659280), (32256, 15333045), (32265, 15328768), (32760, 15097152), (32994, 14990080), (33280, 14861259), (33460, 14781312), (33699, 14676480), (33840, 14615328), (34216, 14454720), (34398, 14378240), (34416, 14370720), (34545, 14317056), (34560, 14310842), (34944, 14153580), (35133, 14077440), (35280, 14018784), (35532, 13919360), (36096, 13701870), (36660, 13491072), (36848, 13422240), (37284, 13265280), (37440, 13210008), (37632, 13142610), (38220, 12940416), (38240, 12933648), (38493, 12848640), (39104, 12647880), (39312, 12580960), (39480, 12527424), (40152, 12317760), (40320, 12266436), (40608, 12179440), (40768, 12131640), (41454, 11930880), (42112, 11744460), (42336, 11682320), (42770, 11563776), (43020, 11496576), (43498, 11370240), (43680, 11322864), (43992, 11242560), (44415, 11135488), (44928, 11008340), (44932, 11007360), (45120, 10961496), (45171, 10949120), (45864, 10783680), (45888, 10778040), (46060, 10737792), (46592, 10615185), (46605, 10612224), (46844, 10558080), (47040, 10514088), (47376, 10439520), (48384, 10222030), (48880, 10118304), (49140, 10064768), (49712, 9948960), (49920, 9907506), (50190, 9854208), (50760, 9743552), (50960, 9705312), (51324, 9636480), (51624, 9580480), (52416, 9435720), (52640, 9395568), (52920, 9345856), (53536, 9238320), (53760, 9199827), (54144, 9134580), (54990, 8994048), (55272, 8948160), (55926, 8843520), (56160, 8806672), (56165, 8805888), (56448, 8761740), (57330, 8626944), (57360, 8622432), (58240, 8492148), (58555, 8446464), (58656, 8431920), (59220, 8351616), (59878, 8259840), (59904, 8256255), (60160, 8221122), (60228, 8211840), (60480, 8177624), (61152, 8087760), (61184, 8083530), (62140, 7959168), (62181, 7953920), (62720, 7885566), (63168, 7829640), (64155, 7709184), (64530, 7664384), (65247, 7580160), (65520, 7548576), (65988, 7495040), (66920, 7390656), (67398, 7338240), (67680, 7307664), (68432, 7227360), (68796, 7189120), (68832, 7185360), (69090, 7158528), (69120, 7155421), (69888, 7076790), (70266, 7038720), (70560, 7009392), (71064, 6959680), (72192, 6850935), (73320, 6745536), (73696, 6711120), (74568, 6632640), (74880, 6605004), (75264, 6571305), (75285, 6569472), (76440, 6470208), (76480, 6466824), (76986, 6424320), (78208, 6323940), (78624, 6290480), (78631, 6289920), (78960, 6263712), (80304, 6158880), (80640, 6133218), (81216, 6089720), (81536, 6065820), (82485, 5996032), (82908, 5965440), (83889, 5895680), (84224, 5872230), (84672, 5841160), (85540, 5781888), (85995, 5751296), (86040, 5748288), (86996, 5685120), (87360, 5661432), (87984, 5621280), (88830, 5567744), (89817, 5506560), (89856, 5504170), (89864, 5503680), (90240, 5480748), (90342, 5474560), (91728, 5391840), (91776, 5389020), (92120, 5368896), (93210, 5306112), (93688, 5279040), (94080, 5257044), (94752, 5219760), (96768, 5111015), (97760, 5059152), (98280, 5032384), (99424, 4974480), (99840, 4953753), (100380, 4927104), (101097, 4892160), (101520, 4871776), (101920, 4852656), (102648, 4818240), (103248, 4790240), (103635, 4772352), (104832, 4717860), (105280, 4697784), (105399, 4692480), (105840, 4672928), (107072, 4619160), (108288, 4567290), (108745, 4548096), (109980, 4497024), (110544, 4474080), (111852, 4421760), (112320, 4403336), (112330, 4402944), (112896, 4380870), (114660, 4313472), (114720, 4311216), (115479, 4282880), (116480, 4246074), (117110, 4223232), (117312, 4215960), (118440, 4175808), (119756, 4129920), (120320, 4110561), (120456, 4105920), (120960, 4088812), (122304, 4043880), (122368, 4041765), (124280, 3979584), (124362, 3976960), (125440, 3942783), (126336, 3914820), (128310, 3854592), (129060, 3832192), (130494, 3790080), (131040, 3774288), (131976, 3747520), (133840, 3695328), (134796, 3669120), (135360, 3653832), (136864, 3613680), (137592, 3594560), (137664, 3592680), (138180, 3579264), (139776, 3538395), (139815, 3537408), (140532, 3519360), (141120, 3504696), (142128, 3479840), (146029, 3386880), (146640, 3372768), (147392, 3355560), (149136, 3316320), (149695, 3303936), (149760, 3302502), (150570, 3284736), (152243, 3248640), (152880, 3235104), (152960, 3233412), (153972, 3212160), (156416, 3161970), (157248, 3145240), (157262, 3144960), (157920, 3131856), (160608, 3079440), (161280, 3066609), (162432, 3044860), (163072, 3032910), (164970, 2998016), (165816, 2982720), (167778, 2947840), (168448, 2936115), (168495, 2935296), (169344, 2920580), (171080, 2890944), (171990, 2875648), (172080, 2874144), (173992, 2842560), (174720, 2830716), (175665, 2815488), (175968, 2810640), (177660, 2783872), (179634, 2753280), (179712, 2752085), (179728, 2751840), (180480, 2740374), (180684, 2737280), (183456, 2695920), (183552, 2694510), (184240, 2684448), (186420, 2653056), (187376, 2639520), (188160, 2628522), (189504, 2609880), (192465, 2569728), (195520, 2529576), (195741, 2526720), (196560, 2516192), (198848, 2487240), (200760, 2463552), (202194, 2446080), (203040, 2435888), (203840, 2426328), (205296, 2409120), (206496, 2395120), (207270, 2386176), (209664, 2358930), (210560, 2348892), (210798, 2346240), (211680, 2336464), (214144, 2309580), (216576, 2283645), (217490, 2274048), (219960, 2248512), (221088, 2237040), (223704, 2210880), (224640, 2201668), (224660, 2201472), (225792, 2190435), (225855, 2189824), (229320, 2156736), (229440, 2155608), (230958, 2141440), (232960, 2123037), (234220, 2111616), (234624, 2107980), (235893, 2096640), (236880, 2087904), (239512, 2064960), (240912, 2052960), (241920, 2044406), (244608, 2021940), (248560, 1989792), (248724, 1988480), (252672, 1957410), (256620, 1927296), (258120, 1916096), (260988, 1895040), (262080, 1887144), (263952, 1873760), (267680, 1847664), (269451, 1835520), (269592, 1834560), (270720, 1826916), (273728, 1806840), (275184, 1797280), (275328, 1796340), (276360, 1789632), (279630, 1768704), (281064, 1759680), (282240, 1752348), (284256, 1739920), (292058, 1693440), (293280, 1686384), (294784, 1677780), (298272, 1658160), (299390, 1651968), (299520, 1651251), (301140, 1642368), (303291, 1630720), (304486, 1624320), (305760, 1617552), (305920, 1616706), (307944, 1606080), (310905, 1590784), (312832, 1580985), (314496, 1572620), (314524, 1572480), (315840, 1565928), (316197, 1564160), (321216, 1539720), (324864, 1522430), (326144, 1516455), (326235, 1516032), (329940, 1499008), (331632, 1491360), (335556, 1473920), (336990, 1467648), (338688, 1460290), (342160, 1445472), (343980, 1437824), (344160, 1437072), (347984, 1421280), (349440, 1415358), (351330, 1407744), (351936, 1405320), (355320, 1391936), (359268, 1376640), (359456, 1375920), (360960, 1370187), (361368, 1368640), (366912, 1347960), (367104, 1347255), (368480, 1342224), (372840, 1326528), (374752, 1319760), (376320, 1314261), (379008, 1304940), (384930, 1284864), (391040, 1264788), (391482, 1263360), (393120, 1258096), (393155, 1257984), (397696, 1243620), (401520, 1231776), (404388, 1223040), (406080, 1217944), (407680, 1213164), (410592, 1204560), (412992, 1197560), (414540, 1193088), (419328, 1179465), (419445, 1179136), (421120, 1174446), (421596, 1173120), (423360, 1168232), (428288, 1154790), (434980, 1137024), (438087, 1128960), (439920, 1124256), (442176, 1118520), (447408, 1105440), (449085, 1101312), (449280, 1100834), (449320, 1100736), (451710, 1094912), (456729, 1082880), (458640, 1078368), (458880, 1077804), (461916, 1070720), (468440, 1055808), (469248, 1053990), (471786, 1048320), (473760, 1043952), (479024, 1032480), (481824, 1026480), (483840, 1022203), (489216, 1010970), (497120, 994896), (497448, 994240), (505344, 978705), (505485, 978432), (513240, 963648), (516240, 958048), (521976, 947520), (524160, 943572), (526995, 938496), (527904, 936880), (535360, 923832), (538902, 917760), (539184, 917280), (541440, 913458), (547456, 903420), (550368, 898640), (550417, 898560), (550656, 898170), (552720, 894816), (559260, 884352), (562128, 879840), (564480, 876174), (568512, 869960), (577395, 856576), (584116, 846720), (586560, 843192), (587223, 842240), (589568, 838890), (596544, 829080), (598780, 825984), (602280, 821184), (606582, 815360), (608972, 812160), (611520, 808776), (611840, 808353), (615888, 803040), (621810, 795392), (628992, 786310), (629048, 786240), (631680, 782964), (632394, 782080), (642432, 769860), (649728, 761215), (652470, 758016), (659880, 749504), (663264, 745680), (671112, 736960), (673980, 733824), (677376, 730145), (684320, 722736), (687960, 718912), (688320, 718536), (695968, 710640), (698880, 707679), (702660, 703872)]