1089790606080

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{157}}^1$

素因数の和:279

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 152, 155, 157, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 314, 320, 330, 341, 342, 352, 360, 372, 380, 384, 396, 418, 432, 440, 456, 465, 471, 480, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 628, 640, 660, 682, 684, 704, 720, 744, 760, 768, 785, 792, 836, 837, 855, 864, 880, 912, 930, 942, 960, 961, 990, 992, 1023, 1026, 1045, 1056, 1080, 1116, 1140, 1152, 1178, 1188, 1216, 1240, 1254, 1256, 1280, 1320, 1364, 1368, 1395, 1408, 1413, 1440, 1485, 1488, 1520, 1570, 1584, 1672, 1674, 1705, 1710, 1727, 1728, 1760, 1767, 1824, 1860, 1881, 1884, 1920, 1922, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2232, 2280, 2304, 2355, 2356, 2376, 2432, 2480, 2508, 2512, 2565, 2640, 2728, 2736, 2790, 2816, 2826, 2880, 2883, 2945, 2970, 2976, 2983, 3040, 3069, 3135, 3140, 3168, 3344, 3348, 3410, 3420, 3454, 3456, 3520, 3534, 3648, 3720, 3762, 3768, 3840, 3844, 3960, 3968, 4092, 4104, 4180, 4185, 4224, 4239, 4320, 4464, 4560, 4710, 4712, 4752, 4805, 4864, 4867, 4960, 5016, 5024, 5115, 5130, 5181, 5280, 5301, 5456, 5472, 5580, 5643, 5652, 5760, 5766, 5890, 5940, 5952, 5966, 6080, 6138, 6270, 6280, 6336, 6479, 6688, 6696, 6820, 6840, 6908, 6912, 7040, 7065, 7068, 7296, 7440, 7524, 7536, 7688, 7920, 7936, 8184, 8208, 8360, 8370, 8448, 8478, 8635, 8640, 8649, 8835, 8928, 8949, 9120, 9207, 9405, 9420, 9424, 9504, 9610, 9734, 9920, 10032, 10048, 10230, 10260, 10362, 10560, 10571, 10602, 10912, 10944, 11160, 11286, 11304, 11520, 11532, 11780, 11880, 11904, 11932, 12160, 12276, 12540, 12560, 12672, 12958, 13376, 13392, 13640, 13680, 13816, 14080, 14130, 14136, 14415, 14592, 14601, 14880, 14915, 15048, 15072, 15345, 15376, 15543, 15840, 15903, 16368, 16416, 16720, 16740, 16956, 17270, 17280, 17298, 17670, 17856, 17898, 18240, 18259, 18414, 18810, 18840, 18848, 19008, 19220, 19437, 19468, 19840, 20064, 20096, 20460, 20520, 20724, 21120, 21142, 21195, 21204, 21824, 21888, 22320, 22572, 22608, 23064, 23560, 23760, 23808, 23864, 24320, 24335, 24552, 25080, 25120, 25344, 25905, 25916, 25947, 26505, 26752, 26784, 26847, 27280, 27360, 27632, 28215, 28260, 28272, 28830, 29202, 29760, 29830, 30096, 30144, 30690, 30752, 31086, 31680, 31713, 31806, 32395, 32736, 32813, 32832, 33440, 33480, 33912, 34540, 34560, 34596, 35340, 35712, 35796, 36480, 36518, 36828, 37620, 37680, 37696, 38016, 38440, 38874, 38936, 39680, 40128, 40192, 40920, 41040, 41448, 42240, 42284, 42390, 42408, 43245, 43648, 43776, 43803, 44640, 44745, 45144, 45216, 46035, 46128, 46629, 47120, 47520, 47728, 48670, 49104, 50160, 50240, 51810, 51832, 51894, 52855, 53010, 53504, 53537, 53568, 53694, 54560, 54720, 54777, 55264, 56430, 56520, 56544, 57660, 58311, 58404, 59520, 59660, 60192, 60288, 61380, 61504, 62172, 63360, 63426, 63612, 64790, 65472, 65626, 65664, 66880, 66960, 67824, 69080, 69192, 70680, 71424, 71592, 72960, 73005, 73036, 73656, 75240, 75360, 75392, 76032, 76880, 77715, 77748, 77872, 79515, 80256, 80541, 81840, 82080, 82896, 84568, 84780, 84816, 86490, 87296, 87606, 89280, 89490, 90288, 90432, 91295, 92070, 92256, 92473, 93258, 94240, 95040, 95139, 95456, 97185, 97340, 98208, 98439, 100320, 100480, 103620, 103664, 103788, 105710, 106020, 107074, 107136, 107388, 109120, 109440, 109554, 110528, 112860, 113040, 113088, 115320, 116622, 116808, 119040, 119320, 120384, 120576, 122760, 123008, 124344, 126720, 126852, 127224, 129580, 129735, 130944, 131252, 131328, 131409, 133760, 133920, 134235, 135648, 138160, 138384, 141360, 143184, 146010, 146072, 147312, 150480, 150720, 150784, 150877, 153760, 155430, 155496, 155744, 158565, 159030, 160512, 160611, 161082, 163680, 164065, 164160, 164331, 165792, 169136, 169560, 169632, 172980, 174933, 175212, 178560, 178980, 180576, 180864, 182590, 184140, 184512, 184946, 186516, 188480, 190080, 190278, 190912, 194370, 194680, 196416, 196878, 200640, 200849, 200960, 207240, 207328, 207576, 211420, 212040, 214148, 214272, 214776, 218240, 218880, 219015, 219108, 221056, 225720, 226080, 226176, 230640, 233145, 233244, 233616, 238640, 240768, 245520, 246016, 248688, 253704, 254448, 259160, 259470, 261888, 262504, 262818, 267520, 267685, 267840, 268470, 271296, 273885, 276320, 276768, 277419, 282720, 285417, 286368, 291555, 292020, 292144, 294624, 295317, 300960, 301440, 301754, 307520, 310860, 310992, 311488, 317130, 318060, 321222, 322164, 327360, 328130, 328320, 328662, 331584, 338272, 339120, 339264, 345960, 349866, 350424, 357120, 357960, 361152, 361728, 365180, 368280, 369024, 369892, 373032, 376960, 380160, 380556, 381824, 388740, 389360, 392832, 393756, 401280, 401698, 402705, 414480, 414656, 415152, 422840, 424080, 428296, 429552, 436480, 438030, 438216, 442112, 451440, 452160, 452352, 452631, 461280, 462365, 466290, 466488, 467232, 475695, 477280, 481536, 481833, 491040, 492195, 492993, 497376, 507408, 508896, 518320, 518940, 525008, 525636, 535370, 535680, 536940, 542592, 547770, 552640, 553536, 554838, 565440, 570834, 572736, 583110, 584040, 584288, 589248, 590634, 601920, 602547, 602880, 603508, 615040, 621720, 621984, 622976, 634260, 636120, 642444, 644328, 654720, 656260, 656640, 657045, 657324, 663168, 676544, 678240, 678528, 691920, 699732, 700848, 715920, 722304, 730360, 736560, 738048, 739784, 746064, 753920, 754385, 761112, 763648, 777480, 778720, 785664, 787512, 802560, 803055, 803396, 805410, 821655, 828960, 829312, 830304, 832257, 845680, 848160, 856592, 859104, 874665, 876060, 876432, 885951, 902880, 904320, 905262, 922560, 924730, 932580, 932976, 934464, 951390, 954560, 963666, 982080, 984390, 985986, 994752, 1004245, 1014816, 1017203, 1017792, 1036640, 1037880, 1050016, 1051272, 1070740, 1071360, 1073880, 1085184, 1095540, 1105280, 1107072, 1109676, 1130880, 1141668, 1145472, 1166220, 1168080, 1168576, 1178496, 1181268, 1203840, 1205094, 1207016, 1230080, 1243440, 1243968, 1245952, 1268520, 1272240, 1284888, 1288656, 1309440, 1312520, 1314090, 1314648, 1326336, 1353088, 1356480, 1357056, 1357893, 1383840, 1387095, 1399464, 1401696, 1427085, 1431840, 1444608, 1445499, 1460720, 1473120, 1476585, 1479568, 1492128, 1508770, 1522224, 1554960, 1557440, 1575024, 1606110, 1606792, 1610820, 1643310, 1657920, 1658624, 1659647, 1660608, 1664514, 1691360, 1696320, 1713184, 1718208, 1749330, 1752120, 1752864, 1771902, 1805760, 1807641, 1808640, 1810524, 1845120, 1849460, 1865160, 1865952, 1868928, 1902780, 1909120, 1927332, 1964160, 1968780, 1971972, 1989504, 2008490, 2029632, 2034406, 2035584, 2073280, 2075760, 2100032, 2102544, 2141480, 2147760, 2191080, 2210560, 2214144, 2219352, 2261760, 2263155, 2283336, 2290944, 2332440, 2336160, 2337152, 2356992, 2362536, 2407680, 2409165, 2410188, 2414032, 2464965, 2486880, 2487936, 2496771, 2537040, 2544480, 2569776, 2577312, 2625040, 2628180, 2629296, 2706176, 2712960, 2715786, 2767680, 2774190, 2798928, 2803392, 2854170, 2863680, 2866663, 2890998, 2921440, 2946240, 2953170, 2959136, 2984256, 3012735, 3017540, 3044448, 3051609, 3109920, 3114880, 3150048, 3212220, 3213584, 3221640, 3286620, 3315840, 3319294, 3321216, 3329028, 3382720, 3392640, 3426368, 3436416, 3498660, 3504240, 3505728, 3543804, 3611520, 3615282, 3621048, 3690240, 3698920, 3730320, 3731904, 3737856, 3805560, 3818240, 3854664, 3928320, 3937560, 3943944, 3979008, 4016980, 4059264, 4068812, 4071168, 4073679, 4146560, 4151520, 4161285, 4200064, 4205088, 4282960, 4295520, 4382160, 4429755, 4438704, 4526310, 4566672, 4664880, 4672320, 4674304, 4725072, 4818330, 4820376, 4828064, 4929930, 4973760, 4975872, 4978941, 4993542, 5074080, 5086015, 5088960, 5139552, 5154624, 5250080, 5256360, 5258592, 5422923, 5425920, 5431572, 5535360, 5548380, 5597856, 5606784, 5708340, 5727360, 5733326, 5781996, 5842880, 5892480, 5906340, 5918272, 5968512, 6025470, 6035080, 6088896, 6103218, 6219840, 6229760, 6300096, 6424440, 6427168, 6443280, 6573240, 6631680, 6638588, 6642432, 6658056, 6765440, 6785280, 6789465, 6852736, 6872832, 6997320, 7008480, 7011456, 7087608, 7223040, 7227495, 7230564, 7242096, 7397840, 7460640, 7463808, 7611120, 7709328, 7875120, 7887888, 8033960, 8118528, 8137624, 8147358, 8293120, 8298235, 8303040, 8322570, 8400128, 8410176, 8565920, 8591040, 8599989, 8764320, 8859510, 8877408, 9038205, 9052620, 9133344, 9154827, 9329760, 9344640, 9450144, 9636660, 9640752, 9656128, 9859860, 9947520, 9957882, 9987084, 10148160, 10172030, 10177920, 10279104, 10309248, 10500160, 10512720, 10517184, 10845846, 10863144, 11070720, 11096760, 11195712, 11213568, 11416680, 11454720, 11466652, 11563992, 11685760, 11784960, 11812680, 11836544, 11937024, 12050940, 12070160, 12177792, 12206436, 12439680, 12483855, 12600192, 12848880, 12854336, 12886560, 13146480, 13277176, 13316112, 13530880, 13578930, 13705472, 13994640, 14016960, 14022912, 14175216, 14333315, 14454990, 14461128, 14484192, 14795680, 14921280, 14927616, 14936823, 15222240, 15258045, 15418656, 15750240, 15775776, 16067920, 16275248, 16294716, 16596470, 16606080, 16645140, 16820352, 17131840, 17182080, 17199978, 17528640, 17719020, 17754816, 18076410, 18105240, 18266688, 18309654, 18659520, 18689280, 18900288, 19273320, 19281504, 19312256, 19719720, 19895040, 19915764, 19974168, 20296320, 20344060, 20355840, 20368395, 20558208, 20618496, 21000320, 21025440, 21034368, 21691692, 21726288, 22193520, 22391424, 22833360, 22933304, 23127984, 23371520, 23625360, 23673088, 24101880, 24140320, 24355584, 24412872, 24879360, 24894705, 24967710, 25200384, 25697760, 25708672, 25773120, 25799967, 26292960, 26554352, 26632224, 27114615, 27157860, 27464481, 27989280, 28033920, 28350432, 28666630, 28909980, 28922256, 28968384, 29591360, 29842560, 29873646, 30444480, 30516090, 30837312, 31500480, 31533293, 31551552, 32135840, 32550496, 32589432, 33192940, 33212160, 33290280, 33640704, 34263680, 34364160, 34399956, 35057280, 35438040, 35509632, 36152820, 36210480, 36533376, 36619308, 37319040, 37800576, 38546640, 38563008, 38624512, 39439440, 39831528, 39948336, 40592640, 40688120, 40736790, 41116416, 42000640, 42050880, 42068736, 42999945, 43383384, 43452576, 44387040, 44782848, 44810469, 45666720, 45774135, 45866608, 46255968, 47250720, 48203760, 48280640, 48825744, 49789410, 49935420, 51395520, 51417344, 51546240, 51599934, 52585920, 53108704, 53264448, 54229230, 54315720, 54928962, 55978560, 56067840, 56700864, 57333260, 57819960, 57844512, 57936768, 59182720, 59685120, 59747292, 60888960, 61032180, 61674624, 63000960, 63066586, 63103104, 64271680, 65100992, 65178864, 66385880, 66580560, 68527360, 68799912, 70114560, 70876080, 71019264, 72305640, 72420960, 73066752, 73238616, 74638080, 74684115, 75601152, 77093280, 77126016, 77399901, 78878880, 79663056, 79896672, 81376240, 81473580, 84101760, 85999890, 86766768, 86905152, 88774080, 89620938, 91333440, 91548270, 91733216, 92511936, 94501440, 94599879, 96407520, 96561280, 97651488, 99578820, 99870840, 102791040, 103092480, 103199868, 105171840, 106217408, 106528896, 108458460, 108631440, 109857924, 111957120, 113401728, 114666520, 115639920, 115689024, 115873536, 118365440, 119494584, 121777920, 122064360, 123349248, 126001920, 126133172, 126206208, 128543360, 128999835, 130201984, 130357728, 132771760, 133161120, 137322405, 137599824, 141752160, 144611280, 144841920, 146477232, 149368230, 154186560, 154252032, 154799802, 157666465, 157757760, 159326112, 159793344, 162752480, 162947160, 168203520, 171999780, 173533536, 173810304, 177548160, 179241876, 182666880, 183096540, 183466432, 185023872, 189002880, 189199758, 192815040, 193122560, 195302976, 199157640, 199741680, 205582080, 206399736, 210343680, 212434816, 213057792, 216916920, 217262880, 219715848, 223914240, 224052345, 226803456, 229333040, 231279840, 231378048, 238989168, 244128720, 252266344, 257086720, 257999670, 260403968, 260715456, 265543520, 266322240, 274644810, 275199648, 283504320, 283799637, 289222560, 289683840, 292954464, 298736460, 308373120, 309599604, 315332930, 315515520, 318652224, 319586688, 325504960, 325894320, 343999560, 347067072, 347620608, 355096320, 358483752, 365333760, 366193080, 366932864, 370047744, 378005760, 378399516, 385630080, 386999505, 390605952, 398315280, 399483360, 412799472, 424869632, 433833840, 434525760, 439431696, 448104690, 458666080, 462559680, 462756096, 472999395, 477978336, 488257440, 504532688, 515999340, 521430912, 531087040, 532644480, 549289620, 550399296, 567008640, 567599274, 578445120, 579367680, 585908928, 597472920, 616746240, 619199208, 630665860, 631031040, 637304448, 639173376, 651009920, 651788640, 687999120, 694134144, 716967504, 732386160, 733865728, 756799032, 771260160, 773999010, 781211904, 796630560, 798966720, 825598944, 851398911, 867667680, 869051520, 878863392, 896209380, 917332160, 925119360, 945998790, 955956672, 976514880, 1009065376, 1031998680, 1042861824, 1062174080, 1065288960, 1098579240, 1100798592, 1134017280, 1135198548, 1156890240, 1171817856, 1194945840, 1238398416, 1261331720, 1274608896, 1302019840, 1303577280, 1375998240, 1388268288, 1418998185, 1433935008, 1464772320, 1513598064, 1547998020, 1593261120, 1597933440, 1651197888, 1702797822, 1735335360, 1738103040, 1757726784, 1792418760, 1834664320, 1850238720, 1891997580, 1911913344, 1953029760, 2018130752, 2063997360, 2124348160, 2197158480, 2201597184, 2270397096, 2313780480, 2343635712, 2389891680, 2476796832, 2522663440, 2607154560, 2751996480, 2837996370, 2867870016, 2929544640, 3027196128, 3095996040, 3186522240, 3195866880, 3302395776, 3405595644, 3470670720, 3515453568, 3584837520, 3669328640, 3783995160, 3823826688, 3906059520, 4036261504, 4127994720, 4256994555, 4394316960, 4540794192, 4779783360, 4953593664, 5045326880, 5214309120, 5503992960, 5675992740, 5735740032, 5859089280, 6054392256, 6191992080, 6373044480, 6604791552, 6811191288, 6941341440, 7030907136, 7169675040, 7567990320, 8072523008, 8255989440, 8513989110, 8788633920, 9081588384, 9559566720, 9907187328, 10090653760, 11007985920, 11351985480, 11471480064, 11718178560, 12108784512, 12383984160, 13622382576, 14339350080, 15135980640, 16511978880, 17027978220, 17577267840, 18163176768, 19119133440, 19814374656, 20181307520, 22703970960, 24217569024, 24767968320, 27244765152, 28678700160, 30271961280, 33023957760, 34055956440, 35154535680, 36326353536, 40362615040, 45407941920, 49535936640, 54489530304, 57357400320, 60543922560, 68111912880, 72652707072, 90815883840, 99071873280, 108979060608, 121087845120, 136223825760, 181631767680, 217958121216, 272447651520, 363263535360, 544895303040, 1089790606080]

約数ペア:

[(1, 1089790606080), (2, 544895303040), (3, 363263535360), (4, 272447651520), (5, 217958121216), (6, 181631767680), (8, 136223825760), (9, 121087845120), (10, 108979060608), (11, 99071873280), (12, 90815883840), (15, 72652707072), (16, 68111912880), (18, 60543922560), (19, 57357400320), (20, 54489530304), (22, 49535936640), (24, 45407941920), (27, 40362615040), (30, 36326353536), (31, 35154535680), (32, 34055956440), (33, 33023957760), (36, 30271961280), (38, 28678700160), (40, 27244765152), (44, 24767968320), (45, 24217569024), (48, 22703970960), (54, 20181307520), (55, 19814374656), (57, 19119133440), (60, 18163176768), (62, 17577267840), (64, 17027978220), (66, 16511978880), (72, 15135980640), (76, 14339350080), (80, 13622382576), (88, 12383984160), (90, 12108784512), (93, 11718178560), (95, 11471480064), (96, 11351985480), (99, 11007985920), (108, 10090653760), (110, 9907187328), (114, 9559566720), (120, 9081588384), (124, 8788633920), (128, 8513989110), (132, 8255989440), (135, 8072523008), (144, 7567990320), (152, 7169675040), (155, 7030907136), (157, 6941341440), (160, 6811191288), (165, 6604791552), (171, 6373044480), (176, 6191992080), (180, 6054392256), (186, 5859089280), (190, 5735740032), (192, 5675992740), (198, 5503992960), (209, 5214309120), (216, 5045326880), (220, 4953593664), (228, 4779783360), (240, 4540794192), (248, 4394316960), (256, 4256994555), (264, 4127994720), (270, 4036261504), (279, 3906059520), (285, 3823826688), (288, 3783995160), (297, 3669328640), (304, 3584837520), (310, 3515453568), (314, 3470670720), (320, 3405595644), (330, 3302395776), (341, 3195866880), (342, 3186522240), (352, 3095996040), (360, 3027196128), (372, 2929544640), (380, 2867870016), (384, 2837996370), (396, 2751996480), (418, 2607154560), (432, 2522663440), (440, 2476796832), (456, 2389891680), (465, 2343635712), (471, 2313780480), (480, 2270397096), (495, 2201597184), (496, 2197158480), (513, 2124348160), (528, 2063997360), (540, 2018130752), (558, 1953029760), (570, 1911913344), (576, 1891997580), (589, 1850238720), (594, 1834664320), (608, 1792418760), (620, 1757726784), (627, 1738103040), (628, 1735335360), (640, 1702797822), (660, 1651197888), (682, 1597933440), (684, 1593261120), (704, 1547998020), (720, 1513598064), (744, 1464772320), (760, 1433935008), (768, 1418998185), (785, 1388268288), (792, 1375998240), (836, 1303577280), (837, 1302019840), (855, 1274608896), (864, 1261331720), (880, 1238398416), (912, 1194945840), (930, 1171817856), (942, 1156890240), (960, 1135198548), (961, 1134017280), (990, 1100798592), (992, 1098579240), (1023, 1065288960), (1026, 1062174080), (1045, 1042861824), (1056, 1031998680), (1080, 1009065376), (1116, 976514880), (1140, 955956672), (1152, 945998790), (1178, 925119360), (1188, 917332160), (1216, 896209380), (1240, 878863392), (1254, 869051520), (1256, 867667680), (1280, 851398911), (1320, 825598944), (1364, 798966720), (1368, 796630560), (1395, 781211904), (1408, 773999010), (1413, 771260160), (1440, 756799032), (1485, 733865728), (1488, 732386160), (1520, 716967504), (1570, 694134144), (1584, 687999120), (1672, 651788640), (1674, 651009920), (1705, 639173376), (1710, 637304448), (1727, 631031040), (1728, 630665860), (1760, 619199208), (1767, 616746240), (1824, 597472920), (1860, 585908928), (1881, 579367680), (1884, 578445120), (1920, 567599274), (1922, 567008640), (1980, 550399296), (1984, 549289620), (2046, 532644480), (2052, 531087040), (2090, 521430912), (2112, 515999340), (2160, 504532688), (2232, 488257440), (2280, 477978336), (2304, 472999395), (2355, 462756096), (2356, 462559680), (2376, 458666080), (2432, 448104690), (2480, 439431696), (2508, 434525760), (2512, 433833840), (2565, 424869632), (2640, 412799472), (2728, 399483360), (2736, 398315280), (2790, 390605952), (2816, 386999505), (2826, 385630080), (2880, 378399516), (2883, 378005760), (2945, 370047744), (2970, 366932864), (2976, 366193080), (2983, 365333760), (3040, 358483752), (3069, 355096320), (3135, 347620608), (3140, 347067072), (3168, 343999560), (3344, 325894320), (3348, 325504960), (3410, 319586688), (3420, 318652224), (3454, 315515520), (3456, 315332930), (3520, 309599604), (3534, 308373120), (3648, 298736460), (3720, 292954464), (3762, 289683840), (3768, 289222560), (3840, 283799637), (3844, 283504320), (3960, 275199648), (3968, 274644810), (4092, 266322240), (4104, 265543520), (4180, 260715456), (4185, 260403968), (4224, 257999670), (4239, 257086720), (4320, 252266344), (4464, 244128720), (4560, 238989168), (4710, 231378048), (4712, 231279840), (4752, 229333040), (4805, 226803456), (4864, 224052345), (4867, 223914240), (4960, 219715848), (5016, 217262880), (5024, 216916920), (5115, 213057792), (5130, 212434816), (5181, 210343680), (5280, 206399736), (5301, 205582080), (5456, 199741680), (5472, 199157640), (5580, 195302976), (5643, 193122560), (5652, 192815040), (5760, 189199758), (5766, 189002880), (5890, 185023872), (5940, 183466432), (5952, 183096540), (5966, 182666880), (6080, 179241876), (6138, 177548160), (6270, 173810304), (6280, 173533536), (6336, 171999780), (6479, 168203520), (6688, 162947160), (6696, 162752480), (6820, 159793344), (6840, 159326112), (6908, 157757760), (6912, 157666465), (7040, 154799802), (7065, 154252032), (7068, 154186560), (7296, 149368230), (7440, 146477232), (7524, 144841920), (7536, 144611280), (7688, 141752160), (7920, 137599824), (7936, 137322405), (8184, 133161120), (8208, 132771760), (8360, 130357728), (8370, 130201984), (8448, 128999835), (8478, 128543360), (8635, 126206208), (8640, 126133172), (8649, 126001920), (8835, 123349248), (8928, 122064360), (8949, 121777920), (9120, 119494584), (9207, 118365440), (9405, 115873536), (9420, 115689024), (9424, 115639920), (9504, 114666520), (9610, 113401728), (9734, 111957120), (9920, 109857924), (10032, 108631440), (10048, 108458460), (10230, 106528896), (10260, 106217408), (10362, 105171840), (10560, 103199868), (10571, 103092480), (10602, 102791040), (10912, 99870840), (10944, 99578820), (11160, 97651488), (11286, 96561280), (11304, 96407520), (11520, 94599879), (11532, 94501440), (11780, 92511936), (11880, 91733216), (11904, 91548270), (11932, 91333440), (12160, 89620938), (12276, 88774080), (12540, 86905152), (12560, 86766768), (12672, 85999890), (12958, 84101760), (13376, 81473580), (13392, 81376240), (13640, 79896672), (13680, 79663056), (13816, 78878880), (14080, 77399901), (14130, 77126016), (14136, 77093280), (14415, 75601152), (14592, 74684115), (14601, 74638080), (14880, 73238616), (14915, 73066752), (15048, 72420960), (15072, 72305640), (15345, 71019264), (15376, 70876080), (15543, 70114560), (15840, 68799912), (15903, 68527360), (16368, 66580560), (16416, 66385880), (16720, 65178864), (16740, 65100992), (16956, 64271680), (17270, 63103104), (17280, 63066586), (17298, 63000960), (17670, 61674624), (17856, 61032180), (17898, 60888960), (18240, 59747292), (18259, 59685120), (18414, 59182720), (18810, 57936768), (18840, 57844512), (18848, 57819960), (19008, 57333260), (19220, 56700864), (19437, 56067840), (19468, 55978560), (19840, 54928962), (20064, 54315720), (20096, 54229230), (20460, 53264448), (20520, 53108704), (20724, 52585920), (21120, 51599934), (21142, 51546240), (21195, 51417344), (21204, 51395520), (21824, 49935420), (21888, 49789410), (22320, 48825744), (22572, 48280640), (22608, 48203760), (23064, 47250720), (23560, 46255968), (23760, 45866608), (23808, 45774135), (23864, 45666720), (24320, 44810469), (24335, 44782848), (24552, 44387040), (25080, 43452576), (25120, 43383384), (25344, 42999945), (25905, 42068736), (25916, 42050880), (25947, 42000640), (26505, 41116416), (26752, 40736790), (26784, 40688120), (26847, 40592640), (27280, 39948336), (27360, 39831528), (27632, 39439440), (28215, 38624512), (28260, 38563008), (28272, 38546640), (28830, 37800576), (29202, 37319040), (29760, 36619308), (29830, 36533376), (30096, 36210480), (30144, 36152820), (30690, 35509632), (30752, 35438040), (31086, 35057280), (31680, 34399956), (31713, 34364160), (31806, 34263680), (32395, 33640704), (32736, 33290280), (32813, 33212160), (32832, 33192940), (33440, 32589432), (33480, 32550496), (33912, 32135840), (34540, 31551552), (34560, 31533293), (34596, 31500480), (35340, 30837312), (35712, 30516090), (35796, 30444480), (36480, 29873646), (36518, 29842560), (36828, 29591360), (37620, 28968384), (37680, 28922256), (37696, 28909980), (38016, 28666630), (38440, 28350432), (38874, 28033920), (38936, 27989280), (39680, 27464481), (40128, 27157860), (40192, 27114615), (40920, 26632224), (41040, 26554352), (41448, 26292960), (42240, 25799967), (42284, 25773120), (42390, 25708672), (42408, 25697760), (43245, 25200384), (43648, 24967710), (43776, 24894705), (43803, 24879360), (44640, 24412872), (44745, 24355584), (45144, 24140320), (45216, 24101880), (46035, 23673088), (46128, 23625360), (46629, 23371520), (47120, 23127984), (47520, 22933304), (47728, 22833360), (48670, 22391424), (49104, 22193520), (50160, 21726288), (50240, 21691692), (51810, 21034368), (51832, 21025440), (51894, 21000320), (52855, 20618496), (53010, 20558208), (53504, 20368395), (53537, 20355840), (53568, 20344060), (53694, 20296320), (54560, 19974168), (54720, 19915764), (54777, 19895040), (55264, 19719720), (56430, 19312256), (56520, 19281504), (56544, 19273320), (57660, 18900288), (58311, 18689280), (58404, 18659520), (59520, 18309654), (59660, 18266688), (60192, 18105240), (60288, 18076410), (61380, 17754816), (61504, 17719020), (62172, 17528640), (63360, 17199978), (63426, 17182080), (63612, 17131840), (64790, 16820352), (65472, 16645140), (65626, 16606080), (65664, 16596470), (66880, 16294716), (66960, 16275248), (67824, 16067920), (69080, 15775776), (69192, 15750240), (70680, 15418656), (71424, 15258045), (71592, 15222240), (72960, 14936823), (73005, 14927616), (73036, 14921280), (73656, 14795680), (75240, 14484192), (75360, 14461128), (75392, 14454990), (76032, 14333315), (76880, 14175216), (77715, 14022912), (77748, 14016960), (77872, 13994640), (79515, 13705472), (80256, 13578930), (80541, 13530880), (81840, 13316112), (82080, 13277176), (82896, 13146480), (84568, 12886560), (84780, 12854336), (84816, 12848880), (86490, 12600192), (87296, 12483855), (87606, 12439680), (89280, 12206436), (89490, 12177792), (90288, 12070160), (90432, 12050940), (91295, 11937024), (92070, 11836544), (92256, 11812680), (92473, 11784960), (93258, 11685760), (94240, 11563992), (95040, 11466652), (95139, 11454720), (95456, 11416680), (97185, 11213568), (97340, 11195712), (98208, 11096760), (98439, 11070720), (100320, 10863144), (100480, 10845846), (103620, 10517184), (103664, 10512720), (103788, 10500160), (105710, 10309248), (106020, 10279104), (107074, 10177920), (107136, 10172030), (107388, 10148160), (109120, 9987084), (109440, 9957882), (109554, 9947520), (110528, 9859860), (112860, 9656128), (113040, 9640752), (113088, 9636660), (115320, 9450144), (116622, 9344640), (116808, 9329760), (119040, 9154827), (119320, 9133344), (120384, 9052620), (120576, 9038205), (122760, 8877408), (123008, 8859510), (124344, 8764320), (126720, 8599989), (126852, 8591040), (127224, 8565920), (129580, 8410176), (129735, 8400128), (130944, 8322570), (131252, 8303040), (131328, 8298235), (131409, 8293120), (133760, 8147358), (133920, 8137624), (134235, 8118528), (135648, 8033960), (138160, 7887888), (138384, 7875120), (141360, 7709328), (143184, 7611120), (146010, 7463808), (146072, 7460640), (147312, 7397840), (150480, 7242096), (150720, 7230564), (150784, 7227495), (150877, 7223040), (153760, 7087608), (155430, 7011456), (155496, 7008480), (155744, 6997320), (158565, 6872832), (159030, 6852736), (160512, 6789465), (160611, 6785280), (161082, 6765440), (163680, 6658056), (164065, 6642432), (164160, 6638588), (164331, 6631680), (165792, 6573240), (169136, 6443280), (169560, 6427168), (169632, 6424440), (172980, 6300096), (174933, 6229760), (175212, 6219840), (178560, 6103218), (178980, 6088896), (180576, 6035080), (180864, 6025470), (182590, 5968512), (184140, 5918272), (184512, 5906340), (184946, 5892480), (186516, 5842880), (188480, 5781996), (190080, 5733326), (190278, 5727360), (190912, 5708340), (194370, 5606784), (194680, 5597856), (196416, 5548380), (196878, 5535360), (200640, 5431572), (200849, 5425920), (200960, 5422923), (207240, 5258592), (207328, 5256360), (207576, 5250080), (211420, 5154624), (212040, 5139552), (214148, 5088960), (214272, 5086015), (214776, 5074080), (218240, 4993542), (218880, 4978941), (219015, 4975872), (219108, 4973760), (221056, 4929930), (225720, 4828064), (226080, 4820376), (226176, 4818330), (230640, 4725072), (233145, 4674304), (233244, 4672320), (233616, 4664880), (238640, 4566672), (240768, 4526310), (245520, 4438704), (246016, 4429755), (248688, 4382160), (253704, 4295520), (254448, 4282960), (259160, 4205088), (259470, 4200064), (261888, 4161285), (262504, 4151520), (262818, 4146560), (267520, 4073679), (267685, 4071168), (267840, 4068812), (268470, 4059264), (271296, 4016980), (273885, 3979008), (276320, 3943944), (276768, 3937560), (277419, 3928320), (282720, 3854664), (285417, 3818240), (286368, 3805560), (291555, 3737856), (292020, 3731904), (292144, 3730320), (294624, 3698920), (295317, 3690240), (300960, 3621048), (301440, 3615282), (301754, 3611520), (307520, 3543804), (310860, 3505728), (310992, 3504240), (311488, 3498660), (317130, 3436416), (318060, 3426368), (321222, 3392640), (322164, 3382720), (327360, 3329028), (328130, 3321216), (328320, 3319294), (328662, 3315840), (331584, 3286620), (338272, 3221640), (339120, 3213584), (339264, 3212220), (345960, 3150048), (349866, 3114880), (350424, 3109920), (357120, 3051609), (357960, 3044448), (361152, 3017540), (361728, 3012735), (365180, 2984256), (368280, 2959136), (369024, 2953170), (369892, 2946240), (373032, 2921440), (376960, 2890998), (380160, 2866663), (380556, 2863680), (381824, 2854170), (388740, 2803392), (389360, 2798928), (392832, 2774190), (393756, 2767680), (401280, 2715786), (401698, 2712960), (402705, 2706176), (414480, 2629296), (414656, 2628180), (415152, 2625040), (422840, 2577312), (424080, 2569776), (428296, 2544480), (429552, 2537040), (436480, 2496771), (438030, 2487936), (438216, 2486880), (442112, 2464965), (451440, 2414032), (452160, 2410188), (452352, 2409165), (452631, 2407680), (461280, 2362536), (462365, 2356992), (466290, 2337152), (466488, 2336160), (467232, 2332440), (475695, 2290944), (477280, 2283336), (481536, 2263155), (481833, 2261760), (491040, 2219352), (492195, 2214144), (492993, 2210560), (497376, 2191080), (507408, 2147760), (508896, 2141480), (518320, 2102544), (518940, 2100032), (525008, 2075760), (525636, 2073280), (535370, 2035584), (535680, 2034406), (536940, 2029632), (542592, 2008490), (547770, 1989504), (552640, 1971972), (553536, 1968780), (554838, 1964160), (565440, 1927332), (570834, 1909120), (572736, 1902780), (583110, 1868928), (584040, 1865952), (584288, 1865160), (589248, 1849460), (590634, 1845120), (601920, 1810524), (602547, 1808640), (602880, 1807641), (603508, 1805760), (615040, 1771902), (621720, 1752864), (621984, 1752120), (622976, 1749330), (634260, 1718208), (636120, 1713184), (642444, 1696320), (644328, 1691360), (654720, 1664514), (656260, 1660608), (656640, 1659647), (657045, 1658624), (657324, 1657920), (663168, 1643310), (676544, 1610820), (678240, 1606792), (678528, 1606110), (691920, 1575024), (699732, 1557440), (700848, 1554960), (715920, 1522224), (722304, 1508770), (730360, 1492128), (736560, 1479568), (738048, 1476585), (739784, 1473120), (746064, 1460720), (753920, 1445499), (754385, 1444608), (761112, 1431840), (763648, 1427085), (777480, 1401696), (778720, 1399464), (785664, 1387095), (787512, 1383840), (802560, 1357893), (803055, 1357056), (803396, 1356480), (805410, 1353088), (821655, 1326336), (828960, 1314648), (829312, 1314090), (830304, 1312520), (832257, 1309440), (845680, 1288656), (848160, 1284888), (856592, 1272240), (859104, 1268520), (874665, 1245952), (876060, 1243968), (876432, 1243440), (885951, 1230080), (902880, 1207016), (904320, 1205094), (905262, 1203840), (922560, 1181268), (924730, 1178496), (932580, 1168576), (932976, 1168080), (934464, 1166220), (951390, 1145472), (954560, 1141668), (963666, 1130880), (982080, 1109676), (984390, 1107072), (985986, 1105280), (994752, 1095540), (1004245, 1085184), (1014816, 1073880), (1017203, 1071360), (1017792, 1070740), (1036640, 1051272), (1037880, 1050016)]