2374999885440

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{331}}^1$

素因数の和:414

約数の個数: 1792

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 252, 260, 270, 273, 280, 288, 312, 315, 320, 324, 331, 336, 338, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 448, 455, 468, 480, 486, 504, 507, 520, 540, 546, 560, 567, 576, 585, 624, 630, 640, 648, 662, 672, 676, 702, 720, 728, 729, 756, 780, 810, 819, 832, 840, 845, 864, 896, 910, 936, 945, 960, 972, 993, 1008, 1014, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1183, 1215, 1248, 1260, 1296, 1324, 1344, 1352, 1365, 1404, 1440, 1456, 1458, 1512, 1521, 1560, 1620, 1638, 1655, 1664, 1680, 1690, 1701, 1728, 1755, 1820, 1872, 1890, 1920, 1944, 1986, 2016, 2028, 2080, 2106, 2160, 2184, 2197, 2240, 2268, 2317, 2340, 2366, 2430, 2457, 2496, 2520, 2535, 2592, 2648, 2688, 2704, 2730, 2808, 2835, 2880, 2912, 2916, 2979, 3024, 3042, 3120, 3159, 3240, 3276, 3310, 3360, 3380, 3402, 3456, 3510, 3549, 3640, 3645, 3744, 3780, 3888, 3972, 4032, 4056, 4095, 4160, 4212, 4303, 4320, 4368, 4394, 4480, 4536, 4563, 4634, 4680, 4732, 4860, 4914, 4965, 4992, 5040, 5070, 5103, 5184, 5265, 5296, 5408, 5460, 5616, 5670, 5760, 5824, 5832, 5915, 5958, 6048, 6084, 6240, 6318, 6480, 6552, 6591, 6620, 6720, 6760, 6804, 6951, 7020, 7098, 7280, 7290, 7371, 7488, 7560, 7605, 7776, 7944, 8064, 8112, 8190, 8320, 8424, 8505, 8606, 8640, 8736, 8788, 8937, 9072, 9126, 9268, 9360, 9464, 9477, 9720, 9828, 9930, 10080, 10140, 10206, 10368, 10530, 10592, 10647, 10816, 10920, 10985, 11232, 11340, 11585, 11648, 11664, 11830, 11916, 12096, 12168, 12285, 12480, 12636, 12909, 12960, 13104, 13182, 13240, 13440, 13520, 13608, 13689, 13902, 14040, 14196, 14560, 14580, 14742, 14895, 14976, 15120, 15210, 15379, 15552, 15795, 15888, 16224, 16380, 16848, 17010, 17212, 17280, 17472, 17576, 17745, 17874, 18144, 18252, 18536, 18720, 18928, 18954, 19440, 19656, 19773, 19860, 20160, 20280, 20412, 20853, 21060, 21184, 21294, 21515, 21632, 21840, 21970, 22113, 22464, 22680, 22815, 23170, 23328, 23660, 23832, 24192, 24336, 24570, 24960, 25272, 25515, 25818, 25920, 26208, 26364, 26480, 26811, 27040, 27216, 27378, 27804, 28080, 28392, 29120, 29160, 29484, 29790, 30121, 30240, 30420, 30758, 31104, 31590, 31776, 31941, 32448, 32760, 32955, 33696, 34020, 34424, 34755, 34944, 35152, 35490, 35748, 36288, 36504, 36855, 37072, 37440, 37856, 37908, 38727, 38880, 39312, 39546, 39720, 40320, 40560, 40824, 41067, 41706, 42120, 42368, 42588, 43030, 43680, 43940, 44226, 44685, 44928, 45360, 45630, 46137, 46340, 46656, 47320, 47385, 47664, 48672, 49140, 50544, 51030, 51636, 51840, 52416, 52728, 52960, 53235, 53622, 54080, 54432, 54756, 55608, 55939, 56160, 56784, 58240, 58320, 58968, 59319, 59580, 60242, 60480, 60840, 61516, 62559, 63180, 63552, 63882, 64545, 64896, 65520, 65910, 66339, 67392, 68040, 68445, 68848, 69510, 70304, 70980, 71496, 72576, 73008, 73710, 74144, 74880, 75712, 75816, 76895, 77454, 77760, 78624, 79092, 79440, 80433, 81120, 81648, 82134, 83412, 84240, 85176, 86060, 87360, 87880, 88452, 89370, 90363, 90720, 91260, 92274, 92680, 93312, 94640, 94770, 95328, 95823, 97344, 98280, 98865, 101088, 102060, 103272, 104265, 104832, 105456, 105920, 106470, 107244, 108160, 108864, 109512, 110565, 111216, 111878, 112320, 113568, 116181, 116640, 117936, 118638, 119160, 120484, 120960, 121680, 123032, 123201, 125118, 126360, 127104, 127764, 129090, 131040, 131820, 132678, 134055, 134784, 136080, 136890, 137696, 138411, 139020, 140608, 141960, 142992, 146016, 147420, 148288, 150605, 151424, 151632, 153790, 154908, 155520, 157248, 158184, 158880, 159705, 160866, 162240, 163296, 164268, 166824, 167817, 168480, 170352, 172120, 174720, 175760, 176904, 177957, 178740, 180726, 181440, 182520, 184548, 185360, 187677, 189280, 189540, 190656, 191646, 193635, 194688, 196560, 197730, 202176, 204120, 205335, 206544, 208530, 210912, 211840, 212940, 214488, 217728, 219024, 221130, 222432, 223756, 224640, 227136, 230685, 232362, 233280, 235872, 237276, 238320, 240968, 241299, 243360, 246064, 246402, 250236, 252720, 255528, 258180, 262080, 263640, 265356, 268110, 271089, 272160, 273780, 275392, 276822, 278040, 279695, 281216, 283920, 285984, 287469, 292032, 294840, 296576, 296595, 301210, 303264, 307580, 309816, 312795, 314496, 316368, 317760, 319410, 321732, 324480, 326592, 328536, 331695, 333648, 335634, 336960, 340704, 344240, 348543, 351520, 353808, 355914, 357480, 361452, 362880, 365040, 369096, 370720, 375354, 378560, 379080, 381312, 383292, 387270, 391573, 393120, 395460, 402165, 404352, 408240, 410670, 413088, 415233, 417060, 421824, 425880, 428976, 438048, 442260, 444864, 447512, 451815, 454272, 461370, 464724, 466560, 471744, 474552, 476640, 479115, 481936, 482598, 486720, 492128, 492804, 500472, 503451, 505440, 511056, 516360, 524160, 527280, 530712, 533871, 536220, 542178, 544320, 547560, 550784, 553644, 556080, 559390, 563031, 567840, 571968, 574938, 580905, 584064, 589680, 593190, 602420, 606528, 615160, 616005, 619632, 625590, 632736, 635520, 638820, 643464, 653184, 657072, 663390, 667296, 671268, 673920, 681408, 688480, 692055, 697086, 703040, 707616, 711828, 714960, 722904, 727207, 730080, 738192, 741440, 750708, 757120, 758160, 766584, 774540, 783146, 786240, 790920, 804330, 813267, 816480, 821340, 826176, 830466, 834120, 839085, 843648, 851760, 857952, 862407, 876096, 884520, 889728, 889785, 895024, 903630, 922740, 929448, 938385, 943488, 949104, 953280, 958230, 963872, 965196, 973440, 984256, 985608, 1000944, 1006902, 1010880, 1022112, 1032720, 1045629, 1054560, 1061424, 1067742, 1072440, 1084356, 1088640, 1095120, 1107288, 1112160, 1118780, 1126062, 1135680, 1143936, 1149876, 1161810, 1174719, 1179360, 1186380, 1204840, 1206495, 1213056, 1230320, 1232010, 1239264, 1245699, 1251180, 1265472, 1277640, 1286928, 1314144, 1326780, 1334592, 1342536, 1355445, 1362816, 1376960, 1384110, 1394172, 1406080, 1415232, 1423656, 1429920, 1437345, 1445808, 1454414, 1460160, 1476384, 1482880, 1501416, 1510353, 1516320, 1533168, 1549080, 1566292, 1572480, 1581840, 1601613, 1608660, 1626534, 1632960, 1642680, 1652352, 1660932, 1668240, 1678170, 1689093, 1703520, 1715904, 1724814, 1742715, 1752192, 1769040, 1779570, 1790048, 1807260, 1845480, 1858896, 1876770, 1898208, 1906560, 1916460, 1927744, 1930392, 1957865, 1968512, 1971216, 2001888, 2013804, 2021760, 2044224, 2065440, 2076165, 2091258, 2109120, 2122848, 2135484, 2144880, 2168712, 2181621, 2190240, 2214576, 2224320, 2237560, 2252124, 2271360, 2299752, 2323620, 2349438, 2358720, 2372760, 2409680, 2412990, 2439801, 2460640, 2464020, 2478528, 2491398, 2502360, 2517255, 2530944, 2555280, 2573856, 2628288, 2653560, 2669184, 2669355, 2685072, 2710890, 2753920, 2768220, 2788344, 2815155, 2830464, 2847312, 2859840, 2874690, 2891616, 2908828, 2920320, 2952768, 3002832, 3020706, 3032640, 3066336, 3098160, 3132584, 3136887, 3163680, 3203226, 3217320, 3253068, 3265920, 3285360, 3321864, 3336480, 3356340, 3378186, 3407040, 3431808, 3449628, 3485430, 3524157, 3538080, 3559140, 3580096, 3614520, 3636035, 3690960, 3717792, 3737097, 3753540, 3796416, 3832920, 3855488, 3860784, 3915730, 3942432, 4003776, 4027608, 4066335, 4088448, 4130880, 4152330, 4182516, 4218240, 4245696, 4270968, 4289760, 4312035, 4337424, 4363242, 4380480, 4429152, 4448640, 4475120, 4504248, 4531059, 4599504, 4647240, 4698876, 4717440, 4745520, 4819360, 4825980, 4879602, 4921280, 4928040, 4957056, 4982796, 5004720, 5034510, 5090449, 5110560, 5147712, 5228145, 5256576, 5307120, 5338710, 5370144, 5421780, 5536440, 5576688, 5630310, 5694624, 5719680, 5749380, 5783232, 5817656, 5873595, 5905536, 6005664, 6041412, 6065280, 6132672, 6196320, 6228495, 6265168, 6273774, 6327360, 6406452, 6434640, 6506136, 6544863, 6570720, 6643728, 6672960, 6712680, 6756372, 6814080, 6899256, 6970860, 7048314, 7076160, 7118280, 7160192, 7229040, 7272070, 7319403, 7381920, 7435584, 7474194, 7507080, 7551765, 7592832, 7665840, 7721568, 7831460, 7884864, 8007552, 8008065, 8055216, 8132670, 8261760, 8304660, 8365032, 8445465, 8491392, 8541936, 8579520, 8624070, 8674848, 8726484, 8760960, 8858304, 8950240, 9008496, 9062118, 9199008, 9294480, 9397752, 9491040, 9638720, 9651960, 9759204, 9842560, 9856080, 9965592, 10009440, 10069020, 10180898, 10221120, 10295424, 10456290, 10572471, 10614240, 10677420, 10740288, 10843560, 10908105, 11072880, 11153376, 11211291, 11260620, 11389248, 11498760, 11566464, 11635312, 11747190, 12011328, 12082824, 12199005, 12265344, 12392640, 12456990, 12530336, 12547548, 12654720, 12812904, 12869280, 13012272, 13089726, 13141440, 13287456, 13345920, 13425360, 13512744, 13593177, 13798512, 13941720, 14096628, 14152320, 14236560, 14458080, 14544140, 14638806, 14763840, 14871168, 14948388, 15014160, 15103530, 15271347, 15331680, 15443136, 15662920, 15684435, 15769728, 16016130, 16110432, 16265340, 16609320, 16730064, 16890930, 17083872, 17159040, 17248140, 17349696, 17452968, 17620785, 17716608, 17900480, 18016992, 18124236, 18398016, 18588960, 18685485, 18795504, 18982080, 19277440, 19303920, 19518408, 19634589, 19712160, 19931184, 20018880, 20138040, 20361796, 20442240, 20912580, 21144942, 21228480, 21354840, 21480576, 21687120, 21816210, 21958209, 22145760, 22306752, 22422582, 22521240, 22655295, 22778496, 22997520, 23270624, 23494380, 24022656, 24165648, 24398010, 24785280, 24913980, 25060672, 25095096, 25452245, 25625808, 25738560, 26024544, 26179452, 26282880, 26574912, 26850720, 27025488, 27186354, 27597024, 27883440, 28193256, 28473120, 28916160, 29088280, 29277612, 29527680, 29896776, 30028320, 30207060, 30542694, 30663360, 30886272, 31325840, 31368870, 31717413, 32032260, 32220864, 32530680, 32724315, 33218640, 33460128, 33781860, 34167744, 34496280, 34699392, 34905936, 35241570, 35800960, 36033984, 36248472, 36597015, 36796032, 37177920, 37370970, 37591008, 37964160, 38607840, 39036816, 39269178, 39424320, 39862368, 40037760, 40276080, 40723592, 40779531, 41825160, 42289884, 42456960, 42709680, 43374240, 43632420, 43916418, 44291520, 44613504, 44845164, 45042480, 45310590, 45814041, 45995040, 46541248, 46988760, 48331296, 48796020, 49827960, 50121344, 50190192, 50904490, 51251616, 51477120, 52049088, 52358904, 52862355, 53149824, 53701440, 54050976, 54372708, 55194048, 55766880, 56056455, 56386512, 56946240, 57832320, 58176560, 58555224, 58903767, 59793552, 60056640, 60414120, 61085388, 61326720, 62651680, 62737740, 63434826, 64064520, 64441728, 65061360, 65448630, 66437280, 66920256, 67563720, 67965885, 68335488, 68992560, 69811872, 70483140, 72067968, 72496944, 73194030, 74355840, 74741940, 75182016, 76356735, 77215680, 78073632, 78538356, 78848640, 79724736, 80552160, 81447184, 81559062, 83650320, 84579768, 85419360, 86748480, 87264840, 87832836, 88583040, 89690328, 90084960, 90621180, 91628082, 91990080, 93082496, 93977520, 95152239, 96662592, 97592040, 98172945, 99655920, 100380384, 101808980, 102503232, 104098176, 104717808, 105724710, 107402880, 108101952, 108745416, 109791045, 110388096, 111533760, 112112910, 112773024, 113892480, 116353120, 117110448, 117807534, 119587104, 120113280, 120828240, 122170776, 125303360, 125475480, 126869652, 128129040, 130122720, 130897260, 132874560, 133840512, 135127440, 135931770, 137442123, 137985120, 139623744, 140966280, 144993888, 146388060, 149483880, 150364032, 152713470, 154431360, 156147264, 157076712, 158587065, 159449472, 161104320, 162894368, 163118124, 167300640, 169159536, 170838720, 173496960, 174529680, 175665672, 176711301, 179380656, 180169920, 181242360, 183256164, 183980160, 187955040, 190304478, 193325184, 195184080, 196345890, 199311840, 200760768, 203617960, 203897655, 205006464, 209435616, 211449420, 216203904, 217490832, 219582090, 223067520, 224225820, 225546048, 229070205, 232706240, 234220896, 235615068, 239174208, 241656480, 244341552, 250606720, 250950960, 253739304, 256258080, 260245440, 261794520, 265749120, 270254880, 271863540, 274884246, 275970240, 279247488, 281932560, 285456717, 289987776, 292776120, 294518835, 298967760, 305426940, 312294528, 314153424, 317174130, 322208640, 325788736, 326236248, 334601280, 338319072, 341677440, 349059360, 351331344, 353422602, 358761312, 360339840, 362484720, 366512328, 375910080, 380608956, 390368160, 392691780, 398623680, 401521536, 407235920, 407795310, 412326369, 418871232, 422898840, 434981664, 439164180, 448451640, 451092096, 458140410, 465412480, 468441792, 471230136, 475761195, 478348416, 483312960, 488683104, 501901920, 507478608, 512516160, 520490880, 523589040, 530133903, 540509760, 543727080, 549768492, 551940480, 563865120, 570913434, 579975552, 585552240, 589037670, 597935520, 610853880, 628306848, 634348260, 651577472, 652472496, 669202560, 676638144, 687210615, 698118720, 702662688, 706845204, 717522624, 724969440, 733024656, 751820160, 761217912, 780736320, 785383560, 797247360, 814471840, 815590620, 824652738, 837742464, 845797680, 869963328, 878328360, 883556505, 896903280, 916280820, 936883584, 942460272, 951522390, 966625920, 977366208, 1003803840, 1014957216, 1025032320, 1047178080, 1060267806, 1081019520, 1087454160, 1099536984, 1127730240, 1141826868, 1171104480, 1178075340, 1195871040, 1221707760, 1236979107, 1256613696, 1268696520, 1304944992, 1353276288, 1374421230, 1396237440, 1405325376, 1413690408, 1427283585, 1435045248, 1449938880, 1466049312, 1522435824, 1561472640, 1570767120, 1628943680, 1631181240, 1649305476, 1691595360, 1739926656, 1756656720, 1767113010, 1793806560, 1832561640, 1884920544, 1903044780, 1954732416, 2007607680, 2029914432, 2061631845, 2094356160, 2120535612, 2174908320, 2199073968, 2255460480, 2283653736, 2342208960, 2356150680, 2391742080, 2443415520, 2473958214, 2513227392, 2537393040, 2609889984, 2650669515, 2748842460, 2810650752, 2827380816, 2854567170, 2899877760, 2932098624, 3044871648, 3141534240, 3257887360, 3262362480, 3298610952, 3383190720, 3513313440, 3534226020, 3587613120, 3665123280, 3710937321, 3769841088, 3806089560, 4059828864, 4123263690, 4188712320, 4241071224, 4349816640, 4398147936, 4567307472, 4684417920, 4712301360, 4886831040, 4947916428, 5074786080, 5219779968, 5301339030, 5497684920, 5654761632, 5709134340, 5864197248, 6089743296, 6184895535, 6283068480, 6524724960, 6597221904, 6766381440, 7026626880, 7068452040, 7175226240, 7330246560, 7421874642, 7539682176, 7612179120, 8246527380, 8482142448, 8699633280, 8796295872, 9134614944, 9424602720, 9773662080, 9895832856, 10149572160, 10602678060, 10995369840, 11309523264, 11418268680, 12179486592, 12369791070, 12566136960, 13049449920, 13194443808, 14053253760, 14136904080, 14660493120, 14843749284, 15224358240, 16493054760, 16964284896, 17592591744, 18269229888, 18554686605, 18849205440, 19791665712, 20299144320, 21205356120, 21990739680, 22619046528, 22836537360, 24739582140, 26098899840, 26388887616, 28273808160, 29320986240, 29687498568, 30448716480, 32986109520, 33928569792, 36538459776, 37109373210, 37698410880, 39583331424, 42410712240, 43981479360, 45673074720, 49479164280, 52777775232, 56547616320, 59374997136, 60897432960, 65972219040, 67857139584, 74218746420, 79166662848, 84821424480, 87962958720, 91346149440, 98958328560, 113095232640, 118749994272, 131944438080, 148437492840, 158333325696, 169642848960, 182692298880, 197916657120, 237499988544, 263888876160, 296874985680, 339285697920, 395833314240, 474999977088, 593749971360, 791666628480, 1187499942720, 2374999885440]

約数ペア:

[(1, 2374999885440), (2, 1187499942720), (3, 791666628480), (4, 593749971360), (5, 474999977088), (6, 395833314240), (7, 339285697920), (8, 296874985680), (9, 263888876160), (10, 237499988544), (12, 197916657120), (13, 182692298880), (14, 169642848960), (15, 158333325696), (16, 148437492840), (18, 131944438080), (20, 118749994272), (21, 113095232640), (24, 98958328560), (26, 91346149440), (27, 87962958720), (28, 84821424480), (30, 79166662848), (32, 74218746420), (35, 67857139584), (36, 65972219040), (39, 60897432960), (40, 59374997136), (42, 56547616320), (45, 52777775232), (48, 49479164280), (52, 45673074720), (54, 43981479360), (56, 42410712240), (60, 39583331424), (63, 37698410880), (64, 37109373210), (65, 36538459776), (70, 33928569792), (72, 32986109520), (78, 30448716480), (80, 29687498568), (81, 29320986240), (84, 28273808160), (90, 26388887616), (91, 26098899840), (96, 24739582140), (104, 22836537360), (105, 22619046528), (108, 21990739680), (112, 21205356120), (117, 20299144320), (120, 19791665712), (126, 18849205440), (128, 18554686605), (130, 18269229888), (135, 17592591744), (140, 16964284896), (144, 16493054760), (156, 15224358240), (160, 14843749284), (162, 14660493120), (168, 14136904080), (169, 14053253760), (180, 13194443808), (182, 13049449920), (189, 12566136960), (192, 12369791070), (195, 12179486592), (208, 11418268680), (210, 11309523264), (216, 10995369840), (224, 10602678060), (234, 10149572160), (240, 9895832856), (243, 9773662080), (252, 9424602720), (260, 9134614944), (270, 8796295872), (273, 8699633280), (280, 8482142448), (288, 8246527380), (312, 7612179120), (315, 7539682176), (320, 7421874642), (324, 7330246560), (331, 7175226240), (336, 7068452040), (338, 7026626880), (351, 6766381440), (360, 6597221904), (364, 6524724960), (378, 6283068480), (384, 6184895535), (390, 6089743296), (405, 5864197248), (416, 5709134340), (420, 5654761632), (432, 5497684920), (448, 5301339030), (455, 5219779968), (468, 5074786080), (480, 4947916428), (486, 4886831040), (504, 4712301360), (507, 4684417920), (520, 4567307472), (540, 4398147936), (546, 4349816640), (560, 4241071224), (567, 4188712320), (576, 4123263690), (585, 4059828864), (624, 3806089560), (630, 3769841088), (640, 3710937321), (648, 3665123280), (662, 3587613120), (672, 3534226020), (676, 3513313440), (702, 3383190720), (720, 3298610952), (728, 3262362480), (729, 3257887360), (756, 3141534240), (780, 3044871648), (810, 2932098624), (819, 2899877760), (832, 2854567170), (840, 2827380816), (845, 2810650752), (864, 2748842460), (896, 2650669515), (910, 2609889984), (936, 2537393040), (945, 2513227392), (960, 2473958214), (972, 2443415520), (993, 2391742080), (1008, 2356150680), (1014, 2342208960), (1040, 2283653736), (1053, 2255460480), (1080, 2199073968), (1092, 2174908320), (1120, 2120535612), (1134, 2094356160), (1152, 2061631845), (1170, 2029914432), (1183, 2007607680), (1215, 1954732416), (1248, 1903044780), (1260, 1884920544), (1296, 1832561640), (1324, 1793806560), (1344, 1767113010), (1352, 1756656720), (1365, 1739926656), (1404, 1691595360), (1440, 1649305476), (1456, 1631181240), (1458, 1628943680), (1512, 1570767120), (1521, 1561472640), (1560, 1522435824), (1620, 1466049312), (1638, 1449938880), (1655, 1435045248), (1664, 1427283585), (1680, 1413690408), (1690, 1405325376), (1701, 1396237440), (1728, 1374421230), (1755, 1353276288), (1820, 1304944992), (1872, 1268696520), (1890, 1256613696), (1920, 1236979107), (1944, 1221707760), (1986, 1195871040), (2016, 1178075340), (2028, 1171104480), (2080, 1141826868), (2106, 1127730240), (2160, 1099536984), (2184, 1087454160), (2197, 1081019520), (2240, 1060267806), (2268, 1047178080), (2317, 1025032320), (2340, 1014957216), (2366, 1003803840), (2430, 977366208), (2457, 966625920), (2496, 951522390), (2520, 942460272), (2535, 936883584), (2592, 916280820), (2648, 896903280), (2688, 883556505), (2704, 878328360), (2730, 869963328), (2808, 845797680), (2835, 837742464), (2880, 824652738), (2912, 815590620), (2916, 814471840), (2979, 797247360), (3024, 785383560), (3042, 780736320), (3120, 761217912), (3159, 751820160), (3240, 733024656), (3276, 724969440), (3310, 717522624), (3360, 706845204), (3380, 702662688), (3402, 698118720), (3456, 687210615), (3510, 676638144), (3549, 669202560), (3640, 652472496), (3645, 651577472), (3744, 634348260), (3780, 628306848), (3888, 610853880), (3972, 597935520), (4032, 589037670), (4056, 585552240), (4095, 579975552), (4160, 570913434), (4212, 563865120), (4303, 551940480), (4320, 549768492), (4368, 543727080), (4394, 540509760), (4480, 530133903), (4536, 523589040), (4563, 520490880), (4634, 512516160), (4680, 507478608), (4732, 501901920), (4860, 488683104), (4914, 483312960), (4965, 478348416), (4992, 475761195), (5040, 471230136), (5070, 468441792), (5103, 465412480), (5184, 458140410), (5265, 451092096), (5296, 448451640), (5408, 439164180), (5460, 434981664), (5616, 422898840), (5670, 418871232), (5760, 412326369), (5824, 407795310), (5832, 407235920), (5915, 401521536), (5958, 398623680), (6048, 392691780), (6084, 390368160), (6240, 380608956), (6318, 375910080), (6480, 366512328), (6552, 362484720), (6591, 360339840), (6620, 358761312), (6720, 353422602), (6760, 351331344), (6804, 349059360), (6951, 341677440), (7020, 338319072), (7098, 334601280), (7280, 326236248), (7290, 325788736), (7371, 322208640), (7488, 317174130), (7560, 314153424), (7605, 312294528), (7776, 305426940), (7944, 298967760), (8064, 294518835), (8112, 292776120), (8190, 289987776), (8320, 285456717), (8424, 281932560), (8505, 279247488), (8606, 275970240), (8640, 274884246), (8736, 271863540), (8788, 270254880), (8937, 265749120), (9072, 261794520), (9126, 260245440), (9268, 256258080), (9360, 253739304), (9464, 250950960), (9477, 250606720), (9720, 244341552), (9828, 241656480), (9930, 239174208), (10080, 235615068), (10140, 234220896), (10206, 232706240), (10368, 229070205), (10530, 225546048), (10592, 224225820), (10647, 223067520), (10816, 219582090), (10920, 217490832), (10985, 216203904), (11232, 211449420), (11340, 209435616), (11585, 205006464), (11648, 203897655), (11664, 203617960), (11830, 200760768), (11916, 199311840), (12096, 196345890), (12168, 195184080), (12285, 193325184), (12480, 190304478), (12636, 187955040), (12909, 183980160), (12960, 183256164), (13104, 181242360), (13182, 180169920), (13240, 179380656), (13440, 176711301), (13520, 175665672), (13608, 174529680), (13689, 173496960), (13902, 170838720), (14040, 169159536), (14196, 167300640), (14560, 163118124), (14580, 162894368), (14742, 161104320), (14895, 159449472), (14976, 158587065), (15120, 157076712), (15210, 156147264), (15379, 154431360), (15552, 152713470), (15795, 150364032), (15888, 149483880), (16224, 146388060), (16380, 144993888), (16848, 140966280), (17010, 139623744), (17212, 137985120), (17280, 137442123), (17472, 135931770), (17576, 135127440), (17745, 133840512), (17874, 132874560), (18144, 130897260), (18252, 130122720), (18536, 128129040), (18720, 126869652), (18928, 125475480), (18954, 125303360), (19440, 122170776), (19656, 120828240), (19773, 120113280), (19860, 119587104), (20160, 117807534), (20280, 117110448), (20412, 116353120), (20853, 113892480), (21060, 112773024), (21184, 112112910), (21294, 111533760), (21515, 110388096), (21632, 109791045), (21840, 108745416), (21970, 108101952), (22113, 107402880), (22464, 105724710), (22680, 104717808), (22815, 104098176), (23170, 102503232), (23328, 101808980), (23660, 100380384), (23832, 99655920), (24192, 98172945), (24336, 97592040), (24570, 96662592), (24960, 95152239), (25272, 93977520), (25515, 93082496), (25818, 91990080), (25920, 91628082), (26208, 90621180), (26364, 90084960), (26480, 89690328), (26811, 88583040), (27040, 87832836), (27216, 87264840), (27378, 86748480), (27804, 85419360), (28080, 84579768), (28392, 83650320), (29120, 81559062), (29160, 81447184), (29484, 80552160), (29790, 79724736), (30121, 78848640), (30240, 78538356), (30420, 78073632), (30758, 77215680), (31104, 76356735), (31590, 75182016), (31776, 74741940), (31941, 74355840), (32448, 73194030), (32760, 72496944), (32955, 72067968), (33696, 70483140), (34020, 69811872), (34424, 68992560), (34755, 68335488), (34944, 67965885), (35152, 67563720), (35490, 66920256), (35748, 66437280), (36288, 65448630), (36504, 65061360), (36855, 64441728), (37072, 64064520), (37440, 63434826), (37856, 62737740), (37908, 62651680), (38727, 61326720), (38880, 61085388), (39312, 60414120), (39546, 60056640), (39720, 59793552), (40320, 58903767), (40560, 58555224), (40824, 58176560), (41067, 57832320), (41706, 56946240), (42120, 56386512), (42368, 56056455), (42588, 55766880), (43030, 55194048), (43680, 54372708), (43940, 54050976), (44226, 53701440), (44685, 53149824), (44928, 52862355), (45360, 52358904), (45630, 52049088), (46137, 51477120), (46340, 51251616), (46656, 50904490), (47320, 50190192), (47385, 50121344), (47664, 49827960), (48672, 48796020), (49140, 48331296), (50544, 46988760), (51030, 46541248), (51636, 45995040), (51840, 45814041), (52416, 45310590), (52728, 45042480), (52960, 44845164), (53235, 44613504), (53622, 44291520), (54080, 43916418), (54432, 43632420), (54756, 43374240), (55608, 42709680), (55939, 42456960), (56160, 42289884), (56784, 41825160), (58240, 40779531), (58320, 40723592), (58968, 40276080), (59319, 40037760), (59580, 39862368), (60242, 39424320), (60480, 39269178), (60840, 39036816), (61516, 38607840), (62559, 37964160), (63180, 37591008), (63552, 37370970), (63882, 37177920), (64545, 36796032), (64896, 36597015), (65520, 36248472), (65910, 36033984), (66339, 35800960), (67392, 35241570), (68040, 34905936), (68445, 34699392), (68848, 34496280), (69510, 34167744), (70304, 33781860), (70980, 33460128), (71496, 33218640), (72576, 32724315), (73008, 32530680), (73710, 32220864), (74144, 32032260), (74880, 31717413), (75712, 31368870), (75816, 31325840), (76895, 30886272), (77454, 30663360), (77760, 30542694), (78624, 30207060), (79092, 30028320), (79440, 29896776), (80433, 29527680), (81120, 29277612), (81648, 29088280), (82134, 28916160), (83412, 28473120), (84240, 28193256), (85176, 27883440), (86060, 27597024), (87360, 27186354), (87880, 27025488), (88452, 26850720), (89370, 26574912), (90363, 26282880), (90720, 26179452), (91260, 26024544), (92274, 25738560), (92680, 25625808), (93312, 25452245), (94640, 25095096), (94770, 25060672), (95328, 24913980), (95823, 24785280), (97344, 24398010), (98280, 24165648), (98865, 24022656), (101088, 23494380), (102060, 23270624), (103272, 22997520), (104265, 22778496), (104832, 22655295), (105456, 22521240), (105920, 22422582), (106470, 22306752), (107244, 22145760), (108160, 21958209), (108864, 21816210), (109512, 21687120), (110565, 21480576), (111216, 21354840), (111878, 21228480), (112320, 21144942), (113568, 20912580), (116181, 20442240), (116640, 20361796), (117936, 20138040), (118638, 20018880), (119160, 19931184), (120484, 19712160), (120960, 19634589), (121680, 19518408), (123032, 19303920), (123201, 19277440), (125118, 18982080), (126360, 18795504), (127104, 18685485), (127764, 18588960), (129090, 18398016), (131040, 18124236), (131820, 18016992), (132678, 17900480), (134055, 17716608), (134784, 17620785), (136080, 17452968), (136890, 17349696), (137696, 17248140), (138411, 17159040), (139020, 17083872), (140608, 16890930), (141960, 16730064), (142992, 16609320), (146016, 16265340), (147420, 16110432), (148288, 16016130), (150605, 15769728), (151424, 15684435), (151632, 15662920), (153790, 15443136), (154908, 15331680), (155520, 15271347), (157248, 15103530), (158184, 15014160), (158880, 14948388), (159705, 14871168), (160866, 14763840), (162240, 14638806), (163296, 14544140), (164268, 14458080), (166824, 14236560), (167817, 14152320), (168480, 14096628), (170352, 13941720), (172120, 13798512), (174720, 13593177), (175760, 13512744), (176904, 13425360), (177957, 13345920), (178740, 13287456), (180726, 13141440), (181440, 13089726), (182520, 13012272), (184548, 12869280), (185360, 12812904), (187677, 12654720), (189280, 12547548), (189540, 12530336), (190656, 12456990), (191646, 12392640), (193635, 12265344), (194688, 12199005), (196560, 12082824), (197730, 12011328), (202176, 11747190), (204120, 11635312), (205335, 11566464), (206544, 11498760), (208530, 11389248), (210912, 11260620), (211840, 11211291), (212940, 11153376), (214488, 11072880), (217728, 10908105), (219024, 10843560), (221130, 10740288), (222432, 10677420), (223756, 10614240), (224640, 10572471), (227136, 10456290), (230685, 10295424), (232362, 10221120), (233280, 10180898), (235872, 10069020), (237276, 10009440), (238320, 9965592), (240968, 9856080), (241299, 9842560), (243360, 9759204), (246064, 9651960), (246402, 9638720), (250236, 9491040), (252720, 9397752), (255528, 9294480), (258180, 9199008), (262080, 9062118), (263640, 9008496), (265356, 8950240), (268110, 8858304), (271089, 8760960), (272160, 8726484), (273780, 8674848), (275392, 8624070), (276822, 8579520), (278040, 8541936), (279695, 8491392), (281216, 8445465), (283920, 8365032), (285984, 8304660), (287469, 8261760), (292032, 8132670), (294840, 8055216), (296576, 8008065), (296595, 8007552), (301210, 7884864), (303264, 7831460), (307580, 7721568), (309816, 7665840), (312795, 7592832), (314496, 7551765), (316368, 7507080), (317760, 7474194), (319410, 7435584), (321732, 7381920), (324480, 7319403), (326592, 7272070), (328536, 7229040), (331695, 7160192), (333648, 7118280), (335634, 7076160), (336960, 7048314), (340704, 6970860), (344240, 6899256), (348543, 6814080), (351520, 6756372), (353808, 6712680), (355914, 6672960), (357480, 6643728), (361452, 6570720), (362880, 6544863), (365040, 6506136), (369096, 6434640), (370720, 6406452), (375354, 6327360), (378560, 6273774), (379080, 6265168), (381312, 6228495), (383292, 6196320), (387270, 6132672), (391573, 6065280), (393120, 6041412), (395460, 6005664), (402165, 5905536), (404352, 5873595), (408240, 5817656), (410670, 5783232), (413088, 5749380), (415233, 5719680), (417060, 5694624), (421824, 5630310), (425880, 5576688), (428976, 5536440), (438048, 5421780), (442260, 5370144), (444864, 5338710), (447512, 5307120), (451815, 5256576), (454272, 5228145), (461370, 5147712), (464724, 5110560), (466560, 5090449), (471744, 5034510), (474552, 5004720), (476640, 4982796), (479115, 4957056), (481936, 4928040), (482598, 4921280), (486720, 4879602), (492128, 4825980), (492804, 4819360), (500472, 4745520), (503451, 4717440), (505440, 4698876), (511056, 4647240), (516360, 4599504), (524160, 4531059), (527280, 4504248), (530712, 4475120), (533871, 4448640), (536220, 4429152), (542178, 4380480), (544320, 4363242), (547560, 4337424), (550784, 4312035), (553644, 4289760), (556080, 4270968), (559390, 4245696), (563031, 4218240), (567840, 4182516), (571968, 4152330), (574938, 4130880), (580905, 4088448), (584064, 4066335), (589680, 4027608), (593190, 4003776), (602420, 3942432), (606528, 3915730), (615160, 3860784), (616005, 3855488), (619632, 3832920), (625590, 3796416), (632736, 3753540), (635520, 3737097), (638820, 3717792), (643464, 3690960), (653184, 3636035), (657072, 3614520), (663390, 3580096), (667296, 3559140), (671268, 3538080), (673920, 3524157), (681408, 3485430), (688480, 3449628), (692055, 3431808), (697086, 3407040), (703040, 3378186), (707616, 3356340), (711828, 3336480), (714960, 3321864), (722904, 3285360), (727207, 3265920), (730080, 3253068), (738192, 3217320), (741440, 3203226), (750708, 3163680), (757120, 3136887), (758160, 3132584), (766584, 3098160), (774540, 3066336), (783146, 3032640), (786240, 3020706), (790920, 3002832), (804330, 2952768), (813267, 2920320), (816480, 2908828), (821340, 2891616), (826176, 2874690), (830466, 2859840), (834120, 2847312), (839085, 2830464), (843648, 2815155), (851760, 2788344), (857952, 2768220), (862407, 2753920), (876096, 2710890), (884520, 2685072), (889728, 2669355), (889785, 2669184), (895024, 2653560), (903630, 2628288), (922740, 2573856), (929448, 2555280), (938385, 2530944), (943488, 2517255), (949104, 2502360), (953280, 2491398), (958230, 2478528), (963872, 2464020), (965196, 2460640), (973440, 2439801), (984256, 2412990), (985608, 2409680), (1000944, 2372760), (1006902, 2358720), (1010880, 2349438), (1022112, 2323620), (1032720, 2299752), (1045629, 2271360), (1054560, 2252124), (1061424, 2237560), (1067742, 2224320), (1072440, 2214576), (1084356, 2190240), (1088640, 2181621), (1095120, 2168712), (1107288, 2144880), (1112160, 2135484), (1118780, 2122848), (1126062, 2109120), (1135680, 2091258), (1143936, 2076165), (1149876, 2065440), (1161810, 2044224), (1174719, 2021760), (1179360, 2013804), (1186380, 2001888), (1204840, 1971216), (1206495, 1968512), (1213056, 1957865), (1230320, 1930392), (1232010, 1927744), (1239264, 1916460), (1245699, 1906560), (1251180, 1898208), (1265472, 1876770), (1277640, 1858896), (1286928, 1845480), (1314144, 1807260), (1326780, 1790048), (1334592, 1779570), (1342536, 1769040), (1355445, 1752192), (1362816, 1742715), (1376960, 1724814), (1384110, 1715904), (1394172, 1703520), (1406080, 1689093), (1415232, 1678170), (1423656, 1668240), (1429920, 1660932), (1437345, 1652352), (1445808, 1642680), (1454414, 1632960), (1460160, 1626534), (1476384, 1608660), (1482880, 1601613), (1501416, 1581840), (1510353, 1572480), (1516320, 1566292), (1533168, 1549080)]