5646925196640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^3\times {\mathrm{73}}^1\times {\mathrm{499}}^1$

素因数の和:646

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 130, 140, 144, 146, 147, 156, 160, 168, 169, 180, 182, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 260, 273, 280, 288, 292, 294, 312, 315, 336, 338, 360, 364, 365, 390, 392, 416, 420, 438, 441, 455, 468, 480, 490, 499, 504, 507, 511, 520, 546, 560, 584, 585, 588, 624, 630, 637, 657, 672, 676, 720, 728, 730, 735, 780, 784, 819, 840, 845, 876, 882, 910, 936, 949, 980, 998, 1008, 1014, 1022, 1040, 1092, 1095, 1120, 1168, 1170, 1176, 1183, 1248, 1260, 1274, 1314, 1352, 1365, 1440, 1456, 1460, 1470, 1497, 1521, 1533, 1560, 1568, 1638, 1680, 1690, 1752, 1764, 1820, 1872, 1898, 1911, 1960, 1996, 2016, 2028, 2044, 2080, 2184, 2190, 2197, 2205, 2336, 2340, 2352, 2366, 2495, 2520, 2535, 2548, 2555, 2628, 2704, 2730, 2847, 2912, 2920, 2940, 2994, 3042, 3066, 3120, 3185, 3276, 3285, 3360, 3380, 3493, 3504, 3528, 3549, 3577, 3640, 3744, 3796, 3822, 3920, 3992, 4056, 4088, 4095, 4368, 4380, 4394, 4410, 4491, 4599, 4680, 4704, 4732, 4745, 4990, 5040, 5070, 5096, 5110, 5256, 5408, 5460, 5694, 5733, 5840, 5880, 5915, 5988, 6084, 6132, 6240, 6370, 6487, 6552, 6570, 6591, 6643, 6760, 6986, 7008, 7056, 7098, 7154, 7280, 7485, 7592, 7605, 7644, 7665, 7840, 7984, 8112, 8176, 8190, 8281, 8541, 8736, 8760, 8788, 8820, 8982, 9198, 9360, 9464, 9490, 9555, 9980, 10080, 10140, 10192, 10220, 10479, 10512, 10647, 10731, 10920, 10985, 11388, 11466, 11680, 11760, 11830, 11976, 12168, 12264, 12337, 12740, 12974, 13104, 13140, 13182, 13286, 13520, 13972, 14112, 14196, 14235, 14308, 14560, 14970, 15184, 15210, 15288, 15330, 15379, 15968, 16224, 16352, 16380, 16562, 17082, 17465, 17520, 17576, 17640, 17745, 17885, 17964, 18396, 18720, 18928, 18980, 19110, 19461, 19773, 19929, 19960, 20280, 20384, 20440, 20958, 21024, 21294, 21462, 21840, 21970, 22455, 22776, 22932, 22995, 23520, 23660, 23952, 24336, 24451, 24528, 24674, 24843, 25480, 25948, 26208, 26280, 26364, 26572, 27040, 27944, 28392, 28470, 28616, 28665, 29940, 30368, 30420, 30576, 30660, 30758, 31437, 32193, 32435, 32760, 32955, 33124, 33215, 34164, 34930, 35040, 35152, 35280, 35490, 35770, 35928, 36427, 36792, 37011, 37856, 37960, 38220, 38922, 39546, 39858, 39920, 40560, 40880, 41405, 41916, 42588, 42705, 42924, 43680, 43940, 44910, 45409, 45552, 45864, 45990, 46137, 46501, 47320, 47904, 48672, 48902, 49056, 49348, 49686, 50960, 51896, 52395, 52560, 52728, 53144, 53235, 53655, 55888, 56784, 56940, 57232, 57330, 58383, 59787, 59880, 60840, 61152, 61320, 61516, 61685, 62874, 64386, 64870, 65520, 65910, 66248, 66430, 68328, 69860, 70304, 70560, 70980, 71540, 71856, 72854, 73353, 73584, 74022, 74529, 75920, 76440, 76895, 77844, 79092, 79716, 79840, 81120, 81760, 82810, 83832, 84331, 85176, 85410, 85848, 86359, 87880, 89820, 90818, 91104, 91728, 91980, 92274, 93002, 94640, 97305, 97804, 98696, 98865, 99372, 99645, 101920, 103792, 104790, 105120, 105456, 106288, 106470, 107310, 107653, 109281, 111033, 111776, 113568, 113880, 114464, 114660, 116766, 119574, 119760, 121680, 122255, 122640, 123032, 123370, 124215, 125748, 128772, 129740, 131040, 131820, 132496, 132860, 136227, 136656, 138411, 139503, 139720, 141960, 143080, 143712, 145708, 146706, 147168, 148044, 149058, 151840, 152880, 153790, 155688, 157185, 158184, 159432, 160381, 160965, 165620, 167664, 168662, 170352, 170820, 171696, 172718, 175760, 179640, 181636, 182135, 183456, 183960, 184548, 185055, 186004, 189280, 194610, 195608, 197392, 197730, 198744, 199290, 207584, 209580, 210912, 212576, 212940, 214620, 215306, 218562, 220059, 222066, 227045, 227760, 229320, 230685, 232505, 233532, 239148, 239520, 243360, 244510, 245280, 246064, 246740, 248430, 251496, 252993, 254989, 257544, 259077, 259480, 263640, 264992, 265720, 272454, 273312, 276822, 279006, 279440, 283920, 286160, 291416, 291915, 293412, 296088, 298116, 298935, 305760, 307580, 311376, 314370, 316368, 317863, 318864, 320762, 321930, 322959, 327843, 331240, 335328, 337324, 340704, 341640, 343392, 345436, 351520, 359280, 363272, 364270, 366765, 367920, 369096, 370110, 372008, 372645, 389220, 391216, 394784, 395460, 397488, 398580, 408681, 418509, 419160, 421655, 425880, 429240, 430612, 431795, 437124, 440118, 444132, 454090, 455520, 458640, 461370, 465010, 467064, 473551, 478296, 481143, 489020, 492128, 493480, 496860, 502992, 505986, 509978, 515088, 518154, 518960, 527280, 531440, 538265, 544908, 546405, 553644, 555165, 558012, 558880, 567840, 572320, 582832, 583830, 586824, 590317, 592176, 596232, 597870, 604513, 615160, 622752, 628740, 632736, 635726, 637728, 641524, 643860, 645918, 655686, 662480, 674648, 681135, 683280, 690872, 692055, 697515, 718560, 726544, 728540, 733530, 735840, 738192, 740220, 744016, 745290, 758979, 764967, 777231, 778440, 782432, 790920, 794976, 797160, 801905, 817362, 837018, 838320, 843310, 851760, 858480, 861224, 863590, 874248, 880236, 888264, 908180, 917280, 922740, 930020, 934128, 947102, 953589, 956592, 962286, 968877, 978040, 986960, 993720, 1005984, 1011972, 1019956, 1030176, 1036308, 1037920, 1054560, 1062880, 1076530, 1089816, 1092810, 1096303, 1100295, 1107288, 1110330, 1116024, 1122667, 1165664, 1167660, 1173648, 1180634, 1184352, 1192464, 1195740, 1209026, 1230320, 1257480, 1264965, 1271452, 1274945, 1283048, 1287720, 1291836, 1295385, 1311372, 1324960, 1349296, 1362270, 1366560, 1381744, 1384110, 1395030, 1420653, 1443429, 1453088, 1457080, 1467060, 1476384, 1480440, 1488032, 1490580, 1517958, 1529934, 1554462, 1556880, 1581840, 1589315, 1594320, 1603810, 1614795, 1634724, 1639215, 1674036, 1676640, 1686620, 1703520, 1716960, 1722448, 1727180, 1748496, 1760472, 1770951, 1776528, 1784923, 1813539, 1816360, 1845480, 1860040, 1868256, 1894204, 1907178, 1913184, 1924572, 1937754, 1956080, 1973920, 1987440, 2023944, 2039912, 2043405, 2072616, 2092545, 2153060, 2179632, 2185620, 2192606, 2200590, 2214576, 2220660, 2232048, 2245334, 2294901, 2335320, 2347296, 2361268, 2367755, 2384928, 2391480, 2405715, 2418052, 2460640, 2514960, 2529930, 2542904, 2549890, 2566096, 2575440, 2583672, 2590770, 2622744, 2698592, 2724540, 2763488, 2768220, 2790060, 2841306, 2860767, 2886858, 2914160, 2934120, 2951585, 2960880, 2981160, 3022565, 3035916, 3059868, 3108924, 3113760, 3163680, 3178630, 3188640, 3207620, 3229590, 3269448, 3278430, 3288909, 3314857, 3348072, 3368001, 3373240, 3444896, 3454360, 3496992, 3520944, 3541902, 3553056, 3569846, 3627078, 3632720, 3690960, 3720080, 3788408, 3794895, 3814356, 3824835, 3849144, 3875508, 3886155, 3912160, 3974880, 4047888, 4079824, 4086810, 4132219, 4145232, 4185090, 4261959, 4306120, 4359264, 4371240, 4385212, 4401180, 4429152, 4441320, 4464096, 4490668, 4589802, 4670640, 4722536, 4735510, 4767945, 4782960, 4811430, 4836104, 4844385, 5029920, 5059860, 5085808, 5099780, 5132192, 5150880, 5167344, 5181540, 5245488, 5312853, 5354769, 5440617, 5449080, 5481515, 5536440, 5580120, 5613335, 5682612, 5721534, 5773716, 5828320, 5868240, 5903170, 5921760, 5962320, 6045130, 6071832, 6119736, 6156163, 6217848, 6357260, 6415240, 6459180, 6538896, 6556860, 6577818, 6629714, 6696144, 6736002, 6746480, 6908720, 7041888, 7083804, 7103265, 7139692, 7217145, 7254156, 7265440, 7381920, 7440160, 7576816, 7589790, 7628712, 7649670, 7674121, 7698288, 7751016, 7772310, 7858669, 8095776, 8159648, 8173620, 8264438, 8290464, 8370180, 8523918, 8612240, 8742480, 8770424, 8802360, 8854755, 8882640, 8924615, 8981336, 9067695, 9179604, 9341280, 9445072, 9471020, 9535890, 9565920, 9622860, 9672208, 9688770, 9866727, 9944571, 10104003, 10119720, 10171616, 10199560, 10334688, 10363080, 10490976, 10625706, 10709538, 10881234, 10898160, 10963030, 11072880, 11160240, 11226670, 11365224, 11443068, 11474505, 11547432, 11736480, 11806340, 11924640, 12090260, 12143664, 12239472, 12312326, 12396657, 12435696, 12714520, 12830480, 12918360, 13077792, 13113720, 13155636, 13259428, 13392288, 13472004, 13492960, 13817440, 14167608, 14206530, 14279384, 14303835, 14434290, 14508312, 15153632, 15179580, 15257424, 15299340, 15348242, 15396576, 15502032, 15544620, 15717338, 16064307, 16347240, 16444545, 16528876, 16574285, 16740360, 16840005, 17047836, 17224480, 17484960, 17540848, 17604720, 17709510, 17765280, 17849230, 17962672, 18135390, 18359208, 18468489, 18890144, 18942040, 19071780, 19245720, 19344416, 19377540, 19733454, 19889142, 20208006, 20239440, 20399120, 20661095, 20726160, 21251412, 21309795, 21419076, 21762468, 21796320, 21926060, 22145760, 22320480, 22453340, 22730448, 22886136, 22949010, 23022363, 23094864, 23203999, 23576007, 23612680, 24180520, 24287328, 24478944, 24624652, 24793314, 24871392, 25429040, 25660960, 25836720, 26227440, 26311272, 26518856, 26564265, 26773845, 26944008, 27203085, 28335216, 28413060, 28558768, 28607670, 28868580, 29016624, 29833713, 30359160, 30514848, 30598680, 30696484, 30780815, 31004064, 31089240, 31434676, 32128614, 32694480, 32889090, 33057752, 33148570, 33480720, 33680010, 34095672, 35081696, 35209440, 35419020, 35698460, 35925344, 36270780, 36718416, 36936978, 37189971, 37884080, 38143560, 38370605, 38491440, 38755080, 39293345, 39466908, 39778284, 40416012, 40478880, 40798240, 41322190, 41452320, 42502824, 42619590, 42838152, 43093141, 43524936, 43852120, 44906680, 45460896, 45772272, 45898020, 46044726, 46189728, 46407998, 47152014, 47225360, 48361040, 49249304, 49333635, 49586628, 49722855, 50520015, 50858080, 51673440, 52454880, 52622544, 53037712, 53128530, 53547690, 53718847, 53888016, 54406170, 55405467, 56670432, 56826120, 57117536, 57215340, 57737160, 58033248, 59667426, 60718320, 61197360, 61392968, 61561630, 61983285, 62178480, 62869352, 64257228, 65388960, 65778180, 66115504, 66297140, 66961440, 67360020, 68191344, 69067089, 69611997, 70728021, 70838040, 71396920, 72541560, 73436832, 73873956, 74379942, 75768160, 76287120, 76741210, 76982880, 77510160, 78586690, 78933816, 79556568, 80030119, 80321535, 80832024, 82644380, 85005648, 85239180, 85676304, 86186282, 87049872, 87704240, 89813360, 91544544, 91796040, 92089452, 92342445, 92815996, 94304028, 94450720, 96722080, 98498608, 98667270, 99173256, 99445710, 101040030, 105245088, 106075424, 106257060, 107095380, 107437694, 107776032, 108812340, 110810934, 113652240, 114430680, 115111815, 115474320, 116019995, 117880035, 119334852, 121436640, 122394720, 122785936, 123123260, 123966570, 124356960, 125738704, 128514456, 129279423, 131556360, 132231008, 132594280, 134720040, 136382688, 138134178, 139223994, 141456042, 141676080, 142793840, 145083120, 147747912, 148759884, 149168565, 152574240, 153482420, 155020320, 157173380, 157867632, 159113136, 160060238, 160643070, 161156541, 161664048, 165288760, 170011296, 170478360, 171352608, 172372564, 174099744, 175408480, 179626720, 183592080, 184178904, 184684890, 185631992, 185949855, 188608056, 196997216, 197334540, 198346512, 198891420, 202080060, 208835991, 212514120, 214190760, 214875388, 215465705, 217624680, 221621868, 227304480, 228861360, 230223630, 230948640, 232039990, 235760070, 238669704, 240090357, 245571872, 246246520, 247933140, 251477408, 257028912, 258558846, 263112720, 265188560, 268594235, 269440080, 276268356, 277027335, 278447988, 282912084, 283352160, 285587680, 290166240, 295495824, 297519768, 298337130, 301651987, 306964840, 314346760, 315735264, 318226272, 320120476, 321286140, 322313082, 323328096, 330577520, 340956720, 344745128, 345335445, 348059985, 353640105, 367184160, 368357808, 369369780, 371263984, 371899710, 377216112, 387838269, 394669080, 396693024, 397782840, 400150595, 404160120, 417671982, 425028240, 428381520, 429750776, 430931410, 435249360, 443243736, 457722720, 460447260, 464079980, 471520140, 477339408, 480180714, 483469623, 492493040, 495866280, 514057824, 517117692, 526225440, 530377120, 537188470, 538880160, 552536712, 554054670, 556895976, 560210833, 565824168, 590991648, 595039536, 596674260, 603303974, 613929680, 628693520, 640240952, 642572280, 644626164, 646397115, 661155040, 681913440, 689490256, 690670890, 696119970, 707280210, 720271071, 736715616, 738739560, 742527968, 743799420, 754432224, 775676538, 789338160, 795565680, 800301190, 805782705, 808320240, 835343964, 850056480, 856763040, 859501552, 861862820, 870498720, 886487472, 904955961, 920894520, 928159960, 943040280, 954678816, 960361428, 966939246, 984986080, 991732560, 1034235384, 1044179955, 1074376940, 1105073424, 1108109340, 1113791952, 1120421666, 1131648336, 1190079072, 1193348520, 1200451785, 1206607948, 1227859360, 1257387040, 1280481904, 1285144560, 1289252328, 1292794230, 1378980512, 1381341780, 1392239940, 1414560420, 1440542142, 1477479120, 1487598840, 1508259935, 1551353076, 1578676320, 1591131360, 1600602380, 1611565410, 1616640480, 1670687928, 1680632499, 1719003104, 1723725640, 1772974944, 1809911922, 1841789040, 1856319920, 1886080560, 1920722856, 1933878492, 1939191345, 1983465120, 2068470768, 2088359910, 2148753880, 2210146848, 2216218680, 2227583904, 2240843332, 2263296672, 2386697040, 2400903570, 2413215896, 2417348115, 2560963808, 2570289120, 2578504656, 2585588460, 2714867883, 2762683560, 2784479880, 2801054165, 2829120840, 2881084284, 2954958240, 2975197680, 3016519870, 3102706152, 3201204760, 3223130820, 3341375856, 3361264998, 3447451280, 3601355355, 3619823844, 3683578080, 3712639840, 3772161120, 3841445712, 3867756984, 3878382690, 3921475831, 4136941536, 4176719820, 4297507760, 4432437360, 4481686664, 4524779805, 4773394080, 4801807140, 4826431792, 4834696230, 5041897497, 5157009312, 5171176920, 5429735766, 5525367120, 5568959760, 5602108330, 5658241680, 5762168568, 5950395360, 6033039740, 6205412304, 6402409520, 6446261640, 6682751712, 6722529996, 6894902560, 7202710710, 7239647688, 7682891424, 7735513968, 7756765380, 7842951662, 8353439640, 8403162495, 8595015520, 8864874720, 8963373328, 9049559610, 9603614280, 9652863584, 9669392460, 10083794994, 10342353840, 10859471532, 11050734240, 11137919520, 11204216660, 11316483360, 11524337136, 11764427493, 12066079480, 12410824608, 12804819040, 12892523280, 13445059992, 13574339415, 14405421420, 14479295376, 15471027936, 15513530760, 15685903324, 16706879280, 16806324990, 17926746656, 18099119220, 19207228560, 19338784920, 19607379155, 20167589988, 20684707680, 21718943064, 22408433320, 23048674272, 23528854986, 24132158960, 25209487485, 25785046560, 26890119984, 27148678830, 28810842840, 28958590752, 31027061520, 31371806648, 33413758560, 33612649980, 35293282479, 36198238440, 38414457120, 38677569840, 39214758310, 40335179976, 43437886128, 44816866640, 47057709972, 48264317920, 50418974970, 53780239968, 54297357660, 57621685680, 58822137465, 62054123040, 62743613296, 67225299960, 70586564958, 72396476880, 77355139680, 78429516620, 80670359952, 86875772256, 89633733280, 94115419944, 100837949940, 108594715320, 115243371360, 117644274930, 125487226592, 134450599920, 141173129916, 144792953760, 156859033240, 161340719904, 176466412395, 188230839888, 201675899880, 217189430640, 235288549860, 268901199840, 282346259832, 313718066480, 352932824790, 376461679776, 403351799760, 434378861280, 470577099720, 564692519664, 627436132960, 705865649580, 806703599520, 941154199440, 1129385039328, 1411731299160, 1882308398880, 2823462598320, 5646925196640]

約数ペア:

[(1, 5646925196640), (2, 2823462598320), (3, 1882308398880), (4, 1411731299160), (5, 1129385039328), (6, 941154199440), (7, 806703599520), (8, 705865649580), (9, 627436132960), (10, 564692519664), (12, 470577099720), (13, 434378861280), (14, 403351799760), (15, 376461679776), (16, 352932824790), (18, 313718066480), (20, 282346259832), (21, 268901199840), (24, 235288549860), (26, 217189430640), (28, 201675899880), (30, 188230839888), (32, 176466412395), (35, 161340719904), (36, 156859033240), (39, 144792953760), (40, 141173129916), (42, 134450599920), (45, 125487226592), (48, 117644274930), (49, 115243371360), (52, 108594715320), (56, 100837949940), (60, 94115419944), (63, 89633733280), (65, 86875772256), (70, 80670359952), (72, 78429516620), (73, 77355139680), (78, 72396476880), (80, 70586564958), (84, 67225299960), (90, 62743613296), (91, 62054123040), (96, 58822137465), (98, 57621685680), (104, 54297357660), (105, 53780239968), (112, 50418974970), (117, 48264317920), (120, 47057709972), (126, 44816866640), (130, 43437886128), (140, 40335179976), (144, 39214758310), (146, 38677569840), (147, 38414457120), (156, 36198238440), (160, 35293282479), (168, 33612649980), (169, 33413758560), (180, 31371806648), (182, 31027061520), (195, 28958590752), (196, 28810842840), (208, 27148678830), (210, 26890119984), (219, 25785046560), (224, 25209487485), (234, 24132158960), (240, 23528854986), (245, 23048674272), (252, 22408433320), (260, 21718943064), (273, 20684707680), (280, 20167589988), (288, 19607379155), (292, 19338784920), (294, 19207228560), (312, 18099119220), (315, 17926746656), (336, 16806324990), (338, 16706879280), (360, 15685903324), (364, 15513530760), (365, 15471027936), (390, 14479295376), (392, 14405421420), (416, 13574339415), (420, 13445059992), (438, 12892523280), (441, 12804819040), (455, 12410824608), (468, 12066079480), (480, 11764427493), (490, 11524337136), (499, 11316483360), (504, 11204216660), (507, 11137919520), (511, 11050734240), (520, 10859471532), (546, 10342353840), (560, 10083794994), (584, 9669392460), (585, 9652863584), (588, 9603614280), (624, 9049559610), (630, 8963373328), (637, 8864874720), (657, 8595015520), (672, 8403162495), (676, 8353439640), (720, 7842951662), (728, 7756765380), (730, 7735513968), (735, 7682891424), (780, 7239647688), (784, 7202710710), (819, 6894902560), (840, 6722529996), (845, 6682751712), (876, 6446261640), (882, 6402409520), (910, 6205412304), (936, 6033039740), (949, 5950395360), (980, 5762168568), (998, 5658241680), (1008, 5602108330), (1014, 5568959760), (1022, 5525367120), (1040, 5429735766), (1092, 5171176920), (1095, 5157009312), (1120, 5041897497), (1168, 4834696230), (1170, 4826431792), (1176, 4801807140), (1183, 4773394080), (1248, 4524779805), (1260, 4481686664), (1274, 4432437360), (1314, 4297507760), (1352, 4176719820), (1365, 4136941536), (1440, 3921475831), (1456, 3878382690), (1460, 3867756984), (1470, 3841445712), (1497, 3772161120), (1521, 3712639840), (1533, 3683578080), (1560, 3619823844), (1568, 3601355355), (1638, 3447451280), (1680, 3361264998), (1690, 3341375856), (1752, 3223130820), (1764, 3201204760), (1820, 3102706152), (1872, 3016519870), (1898, 2975197680), (1911, 2954958240), (1960, 2881084284), (1996, 2829120840), (2016, 2801054165), (2028, 2784479880), (2044, 2762683560), (2080, 2714867883), (2184, 2585588460), (2190, 2578504656), (2197, 2570289120), (2205, 2560963808), (2336, 2417348115), (2340, 2413215896), (2352, 2400903570), (2366, 2386697040), (2495, 2263296672), (2520, 2240843332), (2535, 2227583904), (2548, 2216218680), (2555, 2210146848), (2628, 2148753880), (2704, 2088359910), (2730, 2068470768), (2847, 1983465120), (2912, 1939191345), (2920, 1933878492), (2940, 1920722856), (2994, 1886080560), (3042, 1856319920), (3066, 1841789040), (3120, 1809911922), (3185, 1772974944), (3276, 1723725640), (3285, 1719003104), (3360, 1680632499), (3380, 1670687928), (3493, 1616640480), (3504, 1611565410), (3528, 1600602380), (3549, 1591131360), (3577, 1578676320), (3640, 1551353076), (3744, 1508259935), (3796, 1487598840), (3822, 1477479120), (3920, 1440542142), (3992, 1414560420), (4056, 1392239940), (4088, 1381341780), (4095, 1378980512), (4368, 1292794230), (4380, 1289252328), (4394, 1285144560), (4410, 1280481904), (4491, 1257387040), (4599, 1227859360), (4680, 1206607948), (4704, 1200451785), (4732, 1193348520), (4745, 1190079072), (4990, 1131648336), (5040, 1120421666), (5070, 1113791952), (5096, 1108109340), (5110, 1105073424), (5256, 1074376940), (5408, 1044179955), (5460, 1034235384), (5694, 991732560), (5733, 984986080), (5840, 966939246), (5880, 960361428), (5915, 954678816), (5988, 943040280), (6084, 928159960), (6132, 920894520), (6240, 904955961), (6370, 886487472), (6487, 870498720), (6552, 861862820), (6570, 859501552), (6591, 856763040), (6643, 850056480), (6760, 835343964), (6986, 808320240), (7008, 805782705), (7056, 800301190), (7098, 795565680), (7154, 789338160), (7280, 775676538), (7485, 754432224), (7592, 743799420), (7605, 742527968), (7644, 738739560), (7665, 736715616), (7840, 720271071), (7984, 707280210), (8112, 696119970), (8176, 690670890), (8190, 689490256), (8281, 681913440), (8541, 661155040), (8736, 646397115), (8760, 644626164), (8788, 642572280), (8820, 640240952), (8982, 628693520), (9198, 613929680), (9360, 603303974), (9464, 596674260), (9490, 595039536), (9555, 590991648), (9980, 565824168), (10080, 560210833), (10140, 556895976), (10192, 554054670), (10220, 552536712), (10479, 538880160), (10512, 537188470), (10647, 530377120), (10731, 526225440), (10920, 517117692), (10985, 514057824), (11388, 495866280), (11466, 492493040), (11680, 483469623), (11760, 480180714), (11830, 477339408), (11976, 471520140), (12168, 464079980), (12264, 460447260), (12337, 457722720), (12740, 443243736), (12974, 435249360), (13104, 430931410), (13140, 429750776), (13182, 428381520), (13286, 425028240), (13520, 417671982), (13972, 404160120), (14112, 400150595), (14196, 397782840), (14235, 396693024), (14308, 394669080), (14560, 387838269), (14970, 377216112), (15184, 371899710), (15210, 371263984), (15288, 369369780), (15330, 368357808), (15379, 367184160), (15968, 353640105), (16224, 348059985), (16352, 345335445), (16380, 344745128), (16562, 340956720), (17082, 330577520), (17465, 323328096), (17520, 322313082), (17576, 321286140), (17640, 320120476), (17745, 318226272), (17885, 315735264), (17964, 314346760), (18396, 306964840), (18720, 301651987), (18928, 298337130), (18980, 297519768), (19110, 295495824), (19461, 290166240), (19773, 285587680), (19929, 283352160), (19960, 282912084), (20280, 278447988), (20384, 277027335), (20440, 276268356), (20958, 269440080), (21024, 268594235), (21294, 265188560), (21462, 263112720), (21840, 258558846), (21970, 257028912), (22455, 251477408), (22776, 247933140), (22932, 246246520), (22995, 245571872), (23520, 240090357), (23660, 238669704), (23952, 235760070), (24336, 232039990), (24451, 230948640), (24528, 230223630), (24674, 228861360), (24843, 227304480), (25480, 221621868), (25948, 217624680), (26208, 215465705), (26280, 214875388), (26364, 214190760), (26572, 212514120), (27040, 208835991), (27944, 202080060), (28392, 198891420), (28470, 198346512), (28616, 197334540), (28665, 196997216), (29940, 188608056), (30368, 185949855), (30420, 185631992), (30576, 184684890), (30660, 184178904), (30758, 183592080), (31437, 179626720), (32193, 175408480), (32435, 174099744), (32760, 172372564), (32955, 171352608), (33124, 170478360), (33215, 170011296), (34164, 165288760), (34930, 161664048), (35040, 161156541), (35152, 160643070), (35280, 160060238), (35490, 159113136), (35770, 157867632), (35928, 157173380), (36427, 155020320), (36792, 153482420), (37011, 152574240), (37856, 149168565), (37960, 148759884), (38220, 147747912), (38922, 145083120), (39546, 142793840), (39858, 141676080), (39920, 141456042), (40560, 139223994), (40880, 138134178), (41405, 136382688), (41916, 134720040), (42588, 132594280), (42705, 132231008), (42924, 131556360), (43680, 129279423), (43940, 128514456), (44910, 125738704), (45409, 124356960), (45552, 123966570), (45864, 123123260), (45990, 122785936), (46137, 122394720), (46501, 121436640), (47320, 119334852), (47904, 117880035), (48672, 116019995), (48902, 115474320), (49056, 115111815), (49348, 114430680), (49686, 113652240), (50960, 110810934), (51896, 108812340), (52395, 107776032), (52560, 107437694), (52728, 107095380), (53144, 106257060), (53235, 106075424), (53655, 105245088), (55888, 101040030), (56784, 99445710), (56940, 99173256), (57232, 98667270), (57330, 98498608), (58383, 96722080), (59787, 94450720), (59880, 94304028), (60840, 92815996), (61152, 92342445), (61320, 92089452), (61516, 91796040), (61685, 91544544), (62874, 89813360), (64386, 87704240), (64870, 87049872), (65520, 86186282), (65910, 85676304), (66248, 85239180), (66430, 85005648), (68328, 82644380), (69860, 80832024), (70304, 80321535), (70560, 80030119), (70980, 79556568), (71540, 78933816), (71856, 78586690), (72854, 77510160), (73353, 76982880), (73584, 76741210), (74022, 76287120), (74529, 75768160), (75920, 74379942), (76440, 73873956), (76895, 73436832), (77844, 72541560), (79092, 71396920), (79716, 70838040), (79840, 70728021), (81120, 69611997), (81760, 69067089), (82810, 68191344), (83832, 67360020), (84331, 66961440), (85176, 66297140), (85410, 66115504), (85848, 65778180), (86359, 65388960), (87880, 64257228), (89820, 62869352), (90818, 62178480), (91104, 61983285), (91728, 61561630), (91980, 61392968), (92274, 61197360), (93002, 60718320), (94640, 59667426), (97305, 58033248), (97804, 57737160), (98696, 57215340), (98865, 57117536), (99372, 56826120), (99645, 56670432), (101920, 55405467), (103792, 54406170), (104790, 53888016), (105120, 53718847), (105456, 53547690), (106288, 53128530), (106470, 53037712), (107310, 52622544), (107653, 52454880), (109281, 51673440), (111033, 50858080), (111776, 50520015), (113568, 49722855), (113880, 49586628), (114464, 49333635), (114660, 49249304), (116766, 48361040), (119574, 47225360), (119760, 47152014), (121680, 46407998), (122255, 46189728), (122640, 46044726), (123032, 45898020), (123370, 45772272), (124215, 45460896), (125748, 44906680), (128772, 43852120), (129740, 43524936), (131040, 43093141), (131820, 42838152), (132496, 42619590), (132860, 42502824), (136227, 41452320), (136656, 41322190), (138411, 40798240), (139503, 40478880), (139720, 40416012), (141960, 39778284), (143080, 39466908), (143712, 39293345), (145708, 38755080), (146706, 38491440), (147168, 38370605), (148044, 38143560), (149058, 37884080), (151840, 37189971), (152880, 36936978), (153790, 36718416), (155688, 36270780), (157185, 35925344), (158184, 35698460), (159432, 35419020), (160381, 35209440), (160965, 35081696), (165620, 34095672), (167664, 33680010), (168662, 33480720), (170352, 33148570), (170820, 33057752), (171696, 32889090), (172718, 32694480), (175760, 32128614), (179640, 31434676), (181636, 31089240), (182135, 31004064), (183456, 30780815), (183960, 30696484), (184548, 30598680), (185055, 30514848), (186004, 30359160), (189280, 29833713), (194610, 29016624), (195608, 28868580), (197392, 28607670), (197730, 28558768), (198744, 28413060), (199290, 28335216), (207584, 27203085), (209580, 26944008), (210912, 26773845), (212576, 26564265), (212940, 26518856), (214620, 26311272), (215306, 26227440), (218562, 25836720), (220059, 25660960), (222066, 25429040), (227045, 24871392), (227760, 24793314), (229320, 24624652), (230685, 24478944), (232505, 24287328), (233532, 24180520), (239148, 23612680), (239520, 23576007), (243360, 23203999), (244510, 23094864), (245280, 23022363), (246064, 22949010), (246740, 22886136), (248430, 22730448), (251496, 22453340), (252993, 22320480), (254989, 22145760), (257544, 21926060), (259077, 21796320), (259480, 21762468), (263640, 21419076), (264992, 21309795), (265720, 21251412), (272454, 20726160), (273312, 20661095), (276822, 20399120), (279006, 20239440), (279440, 20208006), (283920, 19889142), (286160, 19733454), (291416, 19377540), (291915, 19344416), (293412, 19245720), (296088, 19071780), (298116, 18942040), (298935, 18890144), (305760, 18468489), (307580, 18359208), (311376, 18135390), (314370, 17962672), (316368, 17849230), (317863, 17765280), (318864, 17709510), (320762, 17604720), (321930, 17540848), (322959, 17484960), (327843, 17224480), (331240, 17047836), (335328, 16840005), (337324, 16740360), (340704, 16574285), (341640, 16528876), (343392, 16444545), (345436, 16347240), (351520, 16064307), (359280, 15717338), (363272, 15544620), (364270, 15502032), (366765, 15396576), (367920, 15348242), (369096, 15299340), (370110, 15257424), (372008, 15179580), (372645, 15153632), (389220, 14508312), (391216, 14434290), (394784, 14303835), (395460, 14279384), (397488, 14206530), (398580, 14167608), (408681, 13817440), (418509, 13492960), (419160, 13472004), (421655, 13392288), (425880, 13259428), (429240, 13155636), (430612, 13113720), (431795, 13077792), (437124, 12918360), (440118, 12830480), (444132, 12714520), (454090, 12435696), (455520, 12396657), (458640, 12312326), (461370, 12239472), (465010, 12143664), (467064, 12090260), (473551, 11924640), (478296, 11806340), (481143, 11736480), (489020, 11547432), (492128, 11474505), (493480, 11443068), (496860, 11365224), (502992, 11226670), (505986, 11160240), (509978, 11072880), (515088, 10963030), (518154, 10898160), (518960, 10881234), (527280, 10709538), (531440, 10625706), (538265, 10490976), (544908, 10363080), (546405, 10334688), (553644, 10199560), (555165, 10171616), (558012, 10119720), (558880, 10104003), (567840, 9944571), (572320, 9866727), (582832, 9688770), (583830, 9672208), (586824, 9622860), (590317, 9565920), (592176, 9535890), (596232, 9471020), (597870, 9445072), (604513, 9341280), (615160, 9179604), (622752, 9067695), (628740, 8981336), (632736, 8924615), (635726, 8882640), (637728, 8854755), (641524, 8802360), (643860, 8770424), (645918, 8742480), (655686, 8612240), (662480, 8523918), (674648, 8370180), (681135, 8290464), (683280, 8264438), (690872, 8173620), (692055, 8159648), (697515, 8095776), (718560, 7858669), (726544, 7772310), (728540, 7751016), (733530, 7698288), (735840, 7674121), (738192, 7649670), (740220, 7628712), (744016, 7589790), (745290, 7576816), (758979, 7440160), (764967, 7381920), (777231, 7265440), (778440, 7254156), (782432, 7217145), (790920, 7139692), (794976, 7103265), (797160, 7083804), (801905, 7041888), (817362, 6908720), (837018, 6746480), (838320, 6736002), (843310, 6696144), (851760, 6629714), (858480, 6577818), (861224, 6556860), (863590, 6538896), (874248, 6459180), (880236, 6415240), (888264, 6357260), (908180, 6217848), (917280, 6156163), (922740, 6119736), (930020, 6071832), (934128, 6045130), (947102, 5962320), (953589, 5921760), (956592, 5903170), (962286, 5868240), (968877, 5828320), (978040, 5773716), (986960, 5721534), (993720, 5682612), (1005984, 5613335), (1011972, 5580120), (1019956, 5536440), (1030176, 5481515), (1036308, 5449080), (1037920, 5440617), (1054560, 5354769), (1062880, 5312853), (1076530, 5245488), (1089816, 5181540), (1092810, 5167344), (1096303, 5150880), (1100295, 5132192), (1107288, 5099780), (1110330, 5085808), (1116024, 5059860), (1122667, 5029920), (1165664, 4844385), (1167660, 4836104), (1173648, 4811430), (1180634, 4782960), (1184352, 4767945), (1192464, 4735510), (1195740, 4722536), (1209026, 4670640), (1230320, 4589802), (1257480, 4490668), (1264965, 4464096), (1271452, 4441320), (1274945, 4429152), (1283048, 4401180), (1287720, 4385212), (1291836, 4371240), (1295385, 4359264), (1311372, 4306120), (1324960, 4261959), (1349296, 4185090), (1362270, 4145232), (1366560, 4132219), (1381744, 4086810), (1384110, 4079824), (1395030, 4047888), (1420653, 3974880), (1443429, 3912160), (1453088, 3886155), (1457080, 3875508), (1467060, 3849144), (1476384, 3824835), (1480440, 3814356), (1488032, 3794895), (1490580, 3788408), (1517958, 3720080), (1529934, 3690960), (1554462, 3632720), (1556880, 3627078), (1581840, 3569846), (1589315, 3553056), (1594320, 3541902), (1603810, 3520944), (1614795, 3496992), (1634724, 3454360), (1639215, 3444896), (1674036, 3373240), (1676640, 3368001), (1686620, 3348072), (1703520, 3314857), (1716960, 3288909), (1722448, 3278430), (1727180, 3269448), (1748496, 3229590), (1760472, 3207620), (1770951, 3188640), (1776528, 3178630), (1784923, 3163680), (1813539, 3113760), (1816360, 3108924), (1845480, 3059868), (1860040, 3035916), (1868256, 3022565), (1894204, 2981160), (1907178, 2960880), (1913184, 2951585), (1924572, 2934120), (1937754, 2914160), (1956080, 2886858), (1973920, 2860767), (1987440, 2841306), (2023944, 2790060), (2039912, 2768220), (2043405, 2763488), (2072616, 2724540), (2092545, 2698592), (2153060, 2622744), (2179632, 2590770), (2185620, 2583672), (2192606, 2575440), (2200590, 2566096), (2214576, 2549890), (2220660, 2542904), (2232048, 2529930), (2245334, 2514960), (2294901, 2460640), (2335320, 2418052), (2347296, 2405715), (2361268, 2391480), (2367755, 2384928)]