2878464314880

素因数分解:

$2^9\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{607}}^1$

素因数の和:680

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 240, 242, 243, 252, 256, 264, 270, 280, 288, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 396, 405, 420, 432, 440, 448, 462, 480, 484, 486, 495, 504, 512, 528, 540, 560, 567, 576, 594, 605, 607, 616, 630, 640, 648, 660, 672, 693, 704, 720, 726, 729, 756, 768, 770, 792, 810, 840, 847, 864, 880, 891, 896, 924, 945, 960, 968, 972, 990, 1008, 1056, 1080, 1089, 1120, 1134, 1152, 1155, 1188, 1210, 1214, 1215, 1232, 1260, 1280, 1296, 1320, 1344, 1386, 1408, 1440, 1452, 1458, 1485, 1512, 1536, 1540, 1584, 1620, 1680, 1694, 1701, 1728, 1760, 1782, 1792, 1815, 1821, 1848, 1890, 1920, 1936, 1944, 1980, 2016, 2079, 2112, 2160, 2178, 2187, 2240, 2268, 2304, 2310, 2376, 2420, 2428, 2430, 2464, 2520, 2541, 2560, 2592, 2640, 2673, 2688, 2772, 2816, 2835, 2880, 2904, 2916, 2970, 3024, 3035, 3080, 3168, 3240, 3267, 3360, 3388, 3402, 3456, 3465, 3520, 3564, 3584, 3630, 3642, 3645, 3696, 3780, 3840, 3872, 3888, 3960, 4032, 4158, 4224, 4235, 4249, 4320, 4356, 4374, 4455, 4480, 4536, 4608, 4620, 4752, 4840, 4856, 4860, 4928, 5040, 5082, 5103, 5184, 5280, 5346, 5376, 5445, 5463, 5544, 5632, 5670, 5760, 5808, 5832, 5940, 6048, 6070, 6160, 6237, 6336, 6480, 6534, 6677, 6720, 6776, 6804, 6912, 6930, 7040, 7128, 7260, 7284, 7290, 7392, 7560, 7623, 7680, 7744, 7776, 7920, 8019, 8064, 8316, 8448, 8470, 8498, 8505, 8640, 8712, 8748, 8910, 8960, 9072, 9105, 9240, 9504, 9680, 9712, 9720, 9801, 9856, 10080, 10164, 10206, 10368, 10395, 10560, 10692, 10752, 10890, 10926, 10935, 11088, 11340, 11520, 11616, 11664, 11880, 12096, 12140, 12320, 12474, 12672, 12705, 12747, 12960, 13068, 13354, 13365, 13440, 13552, 13608, 13824, 13860, 14080, 14256, 14520, 14568, 14580, 14784, 15120, 15246, 15309, 15488, 15552, 15840, 16038, 16128, 16335, 16389, 16632, 16896, 16940, 16996, 17010, 17280, 17424, 17496, 17820, 17920, 18144, 18210, 18480, 18711, 19008, 19360, 19424, 19440, 19602, 19712, 20031, 20160, 20328, 20412, 20736, 20790, 21120, 21245, 21384, 21780, 21852, 21870, 22176, 22680, 22869, 23040, 23232, 23328, 23760, 24057, 24192, 24280, 24640, 24948, 25344, 25410, 25494, 25515, 25920, 26136, 26708, 26730, 26880, 27104, 27216, 27315, 27720, 28160, 28512, 29040, 29136, 29160, 29403, 29568, 30240, 30492, 30618, 30976, 31104, 31185, 31680, 32076, 32256, 32670, 32778, 33264, 33385, 33880, 33992, 34020, 34560, 34848, 34992, 35640, 36288, 36420, 36960, 37422, 38016, 38115, 38241, 38720, 38848, 38880, 39204, 39424, 40062, 40095, 40320, 40656, 40824, 41472, 41580, 42240, 42490, 42768, 43560, 43704, 43740, 44352, 45360, 45738, 46464, 46656, 46739, 47520, 48114, 48384, 48560, 49005, 49167, 49280, 49896, 50688, 50820, 50988, 51030, 51840, 52272, 53416, 53460, 53760, 54208, 54432, 54630, 55440, 56133, 57024, 58080, 58272, 58320, 58806, 59136, 60093, 60480, 60984, 61236, 61952, 62208, 62370, 63360, 63735, 64152, 65340, 65556, 66528, 66770, 67760, 67984, 68040, 68607, 69120, 69696, 69984, 71280, 72576, 72840, 73447, 73920, 74844, 76032, 76230, 76482, 76545, 77440, 77696, 77760, 78408, 80124, 80190, 80640, 81312, 81648, 81945, 83160, 84480, 84980, 85536, 87120, 87408, 87480, 88209, 88704, 90720, 91476, 92928, 93312, 93478, 93555, 95040, 96228, 96768, 97120, 98010, 98334, 98560, 99792, 100155, 101640, 101976, 102060, 103680, 104544, 106832, 106920, 108416, 108864, 109260, 110880, 112266, 114048, 114345, 114723, 116160, 116544, 116640, 117612, 118272, 120186, 120285, 120960, 121968, 122472, 124416, 124740, 126720, 127470, 128304, 130680, 131112, 133056, 133540, 135520, 135968, 136080, 137214, 139392, 139968, 140217, 142560, 145152, 145680, 146894, 147015, 147501, 147840, 149688, 152064, 152460, 152964, 153090, 154880, 155392, 155520, 156816, 160248, 160380, 161280, 162624, 163296, 163890, 166320, 168399, 169960, 171072, 174240, 174816, 174960, 176418, 177408, 180279, 181440, 182952, 185856, 186624, 186956, 187110, 190080, 191205, 192456, 194240, 196020, 196668, 197120, 199584, 200310, 203280, 203952, 204120, 205821, 207360, 209088, 213664, 213840, 216832, 217728, 218520, 220341, 221760, 224532, 228096, 228690, 229446, 232320, 233088, 233280, 233695, 235224, 240372, 240570, 241920, 243936, 244944, 245835, 249480, 253440, 254940, 256608, 261360, 262224, 264627, 266112, 267080, 271040, 271936, 272160, 274428, 278784, 279936, 280434, 280665, 285120, 290304, 291360, 293788, 294030, 295002, 295680, 299376, 300465, 304920, 305928, 306180, 309760, 310784, 311040, 313632, 320496, 320760, 325248, 326592, 327780, 332640, 336798, 339920, 342144, 343035, 344169, 348480, 349632, 349920, 352836, 354816, 360558, 362880, 365904, 367235, 373248, 373912, 374220, 380160, 382410, 384912, 388480, 392040, 393336, 399168, 400620, 406560, 407904, 408240, 411642, 418176, 420651, 427328, 427680, 433664, 435456, 437040, 440682, 441045, 442503, 443520, 449064, 456192, 457380, 458892, 464640, 466176, 466560, 467390, 470448, 480744, 481140, 483840, 487872, 489888, 491670, 498960, 509880, 513216, 514129, 522720, 524448, 529254, 532224, 534160, 540837, 542080, 543872, 544320, 548856, 557568, 559872, 560868, 561330, 570240, 573615, 582720, 587576, 588060, 590004, 591360, 598752, 600930, 609840, 611856, 612360, 617463, 622080, 627264, 640992, 641520, 650496, 653184, 655560, 661023, 665280, 673596, 679840, 684288, 686070, 688338, 696960, 699264, 699840, 701085, 705672, 721116, 725760, 731808, 734470, 737505, 747824, 748440, 760320, 764820, 769824, 776960, 784080, 786672, 798336, 801240, 813120, 815808, 816480, 823284, 836352, 841302, 841995, 854656, 855360, 870912, 874080, 881364, 882090, 885006, 887040, 898128, 901395, 914760, 917784, 929280, 932352, 933120, 934780, 940896, 961488, 962280, 975744, 979776, 983340, 997920, 1019760, 1026432, 1028258, 1029105, 1032507, 1045440, 1048896, 1058508, 1064448, 1068320, 1081674, 1084160, 1087744, 1088640, 1097712, 1101705, 1119744, 1121736, 1122660, 1140480, 1147230, 1165440, 1175152, 1176120, 1180008, 1197504, 1201860, 1219680, 1223712, 1224720, 1234926, 1254528, 1261953, 1281984, 1283040, 1300992, 1306368, 1311120, 1322046, 1323135, 1327509, 1330560, 1347192, 1359680, 1368576, 1372140, 1376676, 1393920, 1398528, 1399680, 1402170, 1411344, 1442232, 1451520, 1463616, 1468940, 1475010, 1495648, 1496880, 1529640, 1539648, 1542387, 1553920, 1568160, 1573344, 1596672, 1602480, 1622511, 1626240, 1631616, 1632960, 1646568, 1672704, 1682604, 1683990, 1709312, 1710720, 1720845, 1748160, 1762728, 1764180, 1770012, 1774080, 1796256, 1802790, 1829520, 1835568, 1852389, 1866240, 1869560, 1881792, 1922976, 1924560, 1951488, 1959552, 1966680, 1983069, 1995840, 2039520, 2052864, 2056516, 2058210, 2065014, 2090880, 2097792, 2103255, 2117016, 2136640, 2163348, 2168320, 2175488, 2177280, 2195424, 2203410, 2212515, 2243472, 2245320, 2280960, 2294460, 2330880, 2350304, 2352240, 2360016, 2395008, 2403720, 2439360, 2447424, 2449440, 2469852, 2509056, 2523906, 2563968, 2566080, 2570645, 2612736, 2622240, 2644092, 2646270, 2655018, 2661120, 2694384, 2704185, 2719360, 2744280, 2753352, 2787840, 2797056, 2799360, 2804340, 2822688, 2884464, 2927232, 2937880, 2950020, 2991296, 2993760, 3059280, 3079296, 3084774, 3087315, 3097521, 3136320, 3146688, 3193344, 3204960, 3245022, 3252480, 3263232, 3265920, 3293136, 3305115, 3365208, 3367980, 3418624, 3421440, 3441690, 3496320, 3525456, 3528360, 3540024, 3592512, 3605580, 3659040, 3671136, 3704778, 3739120, 3763584, 3785859, 3845952, 3849120, 3902976, 3919104, 3933360, 3966138, 3991680, 4079040, 4105728, 4113032, 4116420, 4130028, 4181760, 4195584, 4206510, 4234032, 4273280, 4326696, 4354560, 4390848, 4406820, 4425030, 4486944, 4490640, 4588920, 4627161, 4661760, 4700608, 4704480, 4720032, 4790016, 4807440, 4867533, 4878720, 4894848, 4898880, 4939704, 5018112, 5047812, 5127936, 5132160, 5141290, 5162535, 5244480, 5288184, 5292540, 5310036, 5322240, 5388768, 5408370, 5438720, 5488560, 5506704, 5598720, 5608680, 5645376, 5768928, 5854464, 5875760, 5900040, 5949207, 5982592, 5987520, 6118560, 6158592, 6169548, 6174630, 6195042, 6272640, 6293376, 6309765, 6409920, 6490044, 6504960, 6526464, 6531840, 6586272, 6610230, 6637545, 6730416, 6735960, 6842880, 6883380, 6992640, 7050912, 7056720, 7080048, 7185024, 7211160, 7318080, 7342272, 7409556, 7478240, 7527168, 7571718, 7691904, 7698240, 7711935, 7838208, 7866720, 7932276, 7983360, 8112555, 8158080, 8226064, 8232840, 8260056, 8363520, 8391168, 8413020, 8468064, 8546560, 8653392, 8781696, 8813640, 8850060, 8973888, 8981280, 9177840, 9254322, 9261945, 9292563, 9401216, 9408960, 9440064, 9580032, 9614880, 9735066, 9757440, 9789696, 9797760, 9879408, 9915345, 10095624, 10255872, 10264320, 10282580, 10325070, 10488960, 10576368, 10585080, 10620072, 10777536, 10816740, 10877440, 10977120, 11013408, 11217360, 11290752, 11357577, 11537856, 11708928, 11751520, 11800080, 11898414, 11965184, 11975040, 12237120, 12317184, 12339096, 12349260, 12390084, 12545280, 12586752, 12619530, 12819840, 12980088, 13063680, 13172544, 13220460, 13275090, 13460832, 13471920, 13766760, 13881483, 13985280, 14101824, 14113440, 14160096, 14370048, 14422320, 14602599, 14636160, 14684544, 14819112, 14956480, 15054336, 15143436, 15383808, 15396480, 15423870, 15487605, 15733440, 15864552, 15966720, 16225110, 16316160, 16452128, 16465680, 16520112, 16826040, 16936128, 17093120, 17306784, 17563392, 17627280, 17700120, 17847621, 17947776, 17962560, 18355680, 18508644, 18523890, 18585126, 18802432, 18817920, 18880128, 18929295, 19229760, 19470132, 19514880, 19579392, 19595520, 19758816, 19830690, 20191248, 20528640, 20565160, 20650140, 20977920, 21152736, 21170160, 21240144, 21555072, 21633480, 21954240, 22026816, 22434720, 22581504, 22715154, 23075712, 23135805, 23503040, 23600160, 23796828, 23930368, 23950080, 24337665, 24474240, 24678192, 24698520, 24780168, 25090560, 25173504, 25239060, 25639680, 25960176, 26345088, 26440920, 26550180, 26921664, 26943840, 27533520, 27762966, 28203648, 28226880, 28320192, 28740096, 28844640, 29205198, 29272320, 29369088, 29638224, 29746035, 29912960, 30286872, 30767616, 30792960, 30847740, 30975210, 31466880, 31729104, 32450220, 32632320, 32904256, 32931360, 33040224, 33652080, 33872256, 34072731, 34613568, 35126784, 35254560, 35400240, 35695242, 35895552, 35925120, 36711360, 37017288, 37047780, 37170252, 37604864, 37635840, 37760256, 37858590, 38459520, 38940264, 39191040, 39517632, 39661380, 40382496, 41130320, 41300280, 41644449, 41955840, 42305472, 42340320, 42480288, 43110144, 43266960, 43908480, 44053632, 44869440, 45163008, 45430308, 46151424, 46271610, 46462815, 47006080, 47200320, 47593656, 47900160, 48675330, 48948480, 49356384, 49397040, 49560336, 50478120, 51279360, 51920352, 52690176, 52881840, 53100360, 53542863, 53843328, 53887680, 55067040, 55525932, 56407296, 56453760, 56640384, 56787885, 57689280, 58410396, 58544640, 58738176, 59276448, 59492070, 59825920, 60573744, 61585920, 61695480, 61950420, 62933760, 63458208, 64900440, 65808512, 65862720, 66080448, 67304160, 67744512, 68145462, 69227136, 69407415, 70509120, 70800480, 71390484, 71791104, 71850240, 73012995, 73422720, 74034576, 74095560, 74340504, 75271680, 75520512, 75717180, 76919040, 77880528, 79035264, 79322760, 80764992, 82260640, 82600560, 83288898, 84610944, 84680640, 84960576, 86220288, 86533920, 87816960, 88107264, 89238105, 89738880, 90860616, 92302848, 92543220, 92925630, 94012160, 94400640, 95187312, 97350660, 97896960, 98712768, 98794080, 99120672, 100956240, 102218193, 103840704, 105380352, 105763680, 106200720, 107085726, 107686656, 107775360, 110134080, 111051864, 112814592, 112907520, 113280768, 113575770, 115378560, 116820792, 118552896, 118984140, 119651840, 121147488, 123390960, 123900840, 124933347, 125867520, 126916416, 129800880, 131617024, 131725440, 132160896, 134608320, 135489024, 136290924, 138454272, 138814830, 141018240, 141600960, 142780968, 143700480, 146025990, 146845440, 148069152, 148191120, 148681008, 151434360, 153838080, 155761056, 158070528, 158645520, 160628589, 161529984, 164521280, 165201120, 166577796, 169221888, 169361280, 169921152, 170363655, 173067840, 175633920, 176214528, 178476210, 179477760, 181721232, 185086440, 185851260, 188024320, 188801280, 190374624, 194701320, 197425536, 197588160, 198241344, 201912480, 204436386, 207681408, 208222245, 211527360, 212401440, 214171452, 215373312, 215550720, 220268160, 222103728, 225815040, 226561536, 227151540, 230757120, 233641584, 237105792, 237968280, 242294976, 246781920, 247801680, 249866694, 253832832, 259601760, 263234048, 263450880, 264321792, 267714315, 269216640, 272581848, 276908544, 277629660, 282036480, 283201920, 285561936, 292051980, 293690880, 296138304, 296382240, 297362016, 302868720, 311522112, 316141056, 317291040, 321257178, 323059968, 329042560, 330402240, 333155592, 338443776, 338722560, 339842304, 340727310, 346135680, 356952420, 358955520, 363442464, 370172880, 371702520, 374800041, 377602560, 380749248, 389402640, 394851072, 395176320, 396482688, 403824960, 408872772, 415362816, 416444490, 423054720, 424802880, 428342904, 431101440, 440536320, 444207456, 454303080, 461514240, 467283168, 474211584, 475936560, 484589952, 493563840, 495603360, 499733388, 507665664, 511090965, 519203520, 526901760, 528643584, 535428630, 538433280, 545163696, 555259320, 564072960, 566403840, 571123872, 584103960, 592276608, 592764480, 594724032, 605737440, 623044224, 624666735, 634582080, 642514356, 646119936, 658085120, 660804480, 666311184, 677445120, 679684608, 681454620, 692271360, 713904840, 726884928, 740345760, 743405040, 749600082, 761498496, 778805280, 789702144, 790352640, 792965376, 803142945, 807649920, 817745544, 830725632, 832888980, 846109440, 849605760, 856685808, 881072640, 888414912, 908606160, 934566336, 948423168, 951873120, 969179904, 987127680, 991206720, 999466776, 1015331328, 1022181930, 1038407040, 1070857260, 1076866560, 1090327392, 1110518640, 1124400123, 1132807680, 1142247744, 1168207920, 1184553216, 1185528960, 1189448064, 1211474880, 1246088448, 1249333470, 1269164160, 1285028712, 1316170240, 1321608960, 1332622368, 1362909240, 1384542720, 1427809680, 1453769856, 1480691520, 1486810080, 1499200164, 1522996992, 1557610560, 1580705280, 1585930752, 1606285890, 1615299840, 1635491088, 1665777960, 1692218880, 1699211520, 1713371616, 1776829824, 1817212320, 1869132672, 1874000205, 1903746240, 1938359808, 1974255360, 1982413440, 1998933552, 2044363860, 2076814080, 2141714520, 2180654784, 2221037280, 2248800246, 2284495488, 2336415840, 2369106432, 2371057920, 2378896128, 2422949760, 2492176896, 2498666940, 2538328320, 2570057424, 2643217920, 2665244736, 2725818480, 2855619360, 2907539712, 2961383040, 2973620160, 2998400328, 3045993984, 3115221120, 3212571780, 3230599680, 3270982176, 3331555920, 3398423040, 3426743232, 3553659648, 3634424640, 3738265344, 3748000410, 3807492480, 3948510720, 3964826880, 3997867104, 4088727720, 4153628160, 4283429040, 4361309568, 4442074560, 4497600492, 4568990976, 4672831680, 4742115840, 4757792256, 4845899520, 4997333880, 5076656640, 5140114848, 5330489472, 5451636960, 5622000615, 5711238720, 5815079424, 5922766080, 5947240320, 5996800656, 6230442240, 6425143560, 6541964352, 6663111840, 6853486464, 7107319296, 7268849280, 7476530688, 7496000820, 7614984960, 7929653760, 7995734208, 8177455440, 8566858080, 8722619136, 8884149120, 8995200984, 9137981952, 9345663360, 9691799040, 9994667760, 10280229696, 10660978944, 10903273920, 11244001230, 11422477440, 11845532160, 11894480640, 11993601312, 12460884480, 12850287120, 13083928704, 13326223680, 13706972928, 14537698560, 14992001640, 15229969920, 15991468416, 16354910880, 17133716160, 17445238272, 17768298240, 17990401968, 18691326720, 19989335520, 20560459392, 21321957888, 21806547840, 22488002460, 22844954880, 23788961280, 23987202624, 25700574240, 26167857408, 26652447360, 27413945856, 29075397120, 29984003280, 31982936832, 32709821760, 34267432320, 35536596480, 35980803936, 37382653440, 39978671040, 41120918784, 43613095680, 44976004920, 45689909760, 47974405248, 51401148480, 52335714816, 53304894720, 59968006560, 63965873664, 65419643520, 68534864640, 71961607872, 79957342080, 82241837568, 87226191360, 89952009840, 95948810496, 102802296960, 106609789440, 119936013120, 130839287040, 137069729280, 143923215744, 159914684160, 179904019680, 191897620992, 205604593920, 239872026240, 261678574080, 287846431488, 319829368320, 359808039360, 411209187840, 479744052480, 575692862976, 719616078720, 959488104960, 1439232157440, 2878464314880]

約数ペア:

[(1, 2878464314880), (2, 1439232157440), (3, 959488104960), (4, 719616078720), (5, 575692862976), (6, 479744052480), (7, 411209187840), (8, 359808039360), (9, 319829368320), (10, 287846431488), (11, 261678574080), (12, 239872026240), (14, 205604593920), (15, 191897620992), (16, 179904019680), (18, 159914684160), (20, 143923215744), (21, 137069729280), (22, 130839287040), (24, 119936013120), (27, 106609789440), (28, 102802296960), (30, 95948810496), (32, 89952009840), (33, 87226191360), (35, 82241837568), (36, 79957342080), (40, 71961607872), (42, 68534864640), (44, 65419643520), (45, 63965873664), (48, 59968006560), (54, 53304894720), (55, 52335714816), (56, 51401148480), (60, 47974405248), (63, 45689909760), (64, 44976004920), (66, 43613095680), (70, 41120918784), (72, 39978671040), (77, 37382653440), (80, 35980803936), (81, 35536596480), (84, 34267432320), (88, 32709821760), (90, 31982936832), (96, 29984003280), (99, 29075397120), (105, 27413945856), (108, 26652447360), (110, 26167857408), (112, 25700574240), (120, 23987202624), (121, 23788961280), (126, 22844954880), (128, 22488002460), (132, 21806547840), (135, 21321957888), (140, 20560459392), (144, 19989335520), (154, 18691326720), (160, 17990401968), (162, 17768298240), (165, 17445238272), (168, 17133716160), (176, 16354910880), (180, 15991468416), (189, 15229969920), (192, 14992001640), (198, 14537698560), (210, 13706972928), (216, 13326223680), (220, 13083928704), (224, 12850287120), (231, 12460884480), (240, 11993601312), (242, 11894480640), (243, 11845532160), (252, 11422477440), (256, 11244001230), (264, 10903273920), (270, 10660978944), (280, 10280229696), (288, 9994667760), (297, 9691799040), (308, 9345663360), (315, 9137981952), (320, 8995200984), (324, 8884149120), (330, 8722619136), (336, 8566858080), (352, 8177455440), (360, 7995734208), (363, 7929653760), (378, 7614984960), (384, 7496000820), (385, 7476530688), (396, 7268849280), (405, 7107319296), (420, 6853486464), (432, 6663111840), (440, 6541964352), (448, 6425143560), (462, 6230442240), (480, 5996800656), (484, 5947240320), (486, 5922766080), (495, 5815079424), (504, 5711238720), (512, 5622000615), (528, 5451636960), (540, 5330489472), (560, 5140114848), (567, 5076656640), (576, 4997333880), (594, 4845899520), (605, 4757792256), (607, 4742115840), (616, 4672831680), (630, 4568990976), (640, 4497600492), (648, 4442074560), (660, 4361309568), (672, 4283429040), (693, 4153628160), (704, 4088727720), (720, 3997867104), (726, 3964826880), (729, 3948510720), (756, 3807492480), (768, 3748000410), (770, 3738265344), (792, 3634424640), (810, 3553659648), (840, 3426743232), (847, 3398423040), (864, 3331555920), (880, 3270982176), (891, 3230599680), (896, 3212571780), (924, 3115221120), (945, 3045993984), (960, 2998400328), (968, 2973620160), (972, 2961383040), (990, 2907539712), (1008, 2855619360), (1056, 2725818480), (1080, 2665244736), (1089, 2643217920), (1120, 2570057424), (1134, 2538328320), (1152, 2498666940), (1155, 2492176896), (1188, 2422949760), (1210, 2378896128), (1214, 2371057920), (1215, 2369106432), (1232, 2336415840), (1260, 2284495488), (1280, 2248800246), (1296, 2221037280), (1320, 2180654784), (1344, 2141714520), (1386, 2076814080), (1408, 2044363860), (1440, 1998933552), (1452, 1982413440), (1458, 1974255360), (1485, 1938359808), (1512, 1903746240), (1536, 1874000205), (1540, 1869132672), (1584, 1817212320), (1620, 1776829824), (1680, 1713371616), (1694, 1699211520), (1701, 1692218880), (1728, 1665777960), (1760, 1635491088), (1782, 1615299840), (1792, 1606285890), (1815, 1585930752), (1821, 1580705280), (1848, 1557610560), (1890, 1522996992), (1920, 1499200164), (1936, 1486810080), (1944, 1480691520), (1980, 1453769856), (2016, 1427809680), (2079, 1384542720), (2112, 1362909240), (2160, 1332622368), (2178, 1321608960), (2187, 1316170240), (2240, 1285028712), (2268, 1269164160), (2304, 1249333470), (2310, 1246088448), (2376, 1211474880), (2420, 1189448064), (2428, 1185528960), (2430, 1184553216), (2464, 1168207920), (2520, 1142247744), (2541, 1132807680), (2560, 1124400123), (2592, 1110518640), (2640, 1090327392), (2673, 1076866560), (2688, 1070857260), (2772, 1038407040), (2816, 1022181930), (2835, 1015331328), (2880, 999466776), (2904, 991206720), (2916, 987127680), (2970, 969179904), (3024, 951873120), (3035, 948423168), (3080, 934566336), (3168, 908606160), (3240, 888414912), (3267, 881072640), (3360, 856685808), (3388, 849605760), (3402, 846109440), (3456, 832888980), (3465, 830725632), (3520, 817745544), (3564, 807649920), (3584, 803142945), (3630, 792965376), (3642, 790352640), (3645, 789702144), (3696, 778805280), (3780, 761498496), (3840, 749600082), (3872, 743405040), (3888, 740345760), (3960, 726884928), (4032, 713904840), (4158, 692271360), (4224, 681454620), (4235, 679684608), (4249, 677445120), (4320, 666311184), (4356, 660804480), (4374, 658085120), (4455, 646119936), (4480, 642514356), (4536, 634582080), (4608, 624666735), (4620, 623044224), (4752, 605737440), (4840, 594724032), (4856, 592764480), (4860, 592276608), (4928, 584103960), (5040, 571123872), (5082, 566403840), (5103, 564072960), (5184, 555259320), (5280, 545163696), (5346, 538433280), (5376, 535428630), (5445, 528643584), (5463, 526901760), (5544, 519203520), (5632, 511090965), (5670, 507665664), (5760, 499733388), (5808, 495603360), (5832, 493563840), (5940, 484589952), (6048, 475936560), (6070, 474211584), (6160, 467283168), (6237, 461514240), (6336, 454303080), (6480, 444207456), (6534, 440536320), (6677, 431101440), (6720, 428342904), (6776, 424802880), (6804, 423054720), (6912, 416444490), (6930, 415362816), (7040, 408872772), (7128, 403824960), (7260, 396482688), (7284, 395176320), (7290, 394851072), (7392, 389402640), (7560, 380749248), (7623, 377602560), (7680, 374800041), (7744, 371702520), (7776, 370172880), (7920, 363442464), (8019, 358955520), (8064, 356952420), (8316, 346135680), (8448, 340727310), (8470, 339842304), (8498, 338722560), (8505, 338443776), (8640, 333155592), (8712, 330402240), (8748, 329042560), (8910, 323059968), (8960, 321257178), (9072, 317291040), (9105, 316141056), (9240, 311522112), (9504, 302868720), (9680, 297362016), (9712, 296382240), (9720, 296138304), (9801, 293690880), (9856, 292051980), (10080, 285561936), (10164, 283201920), (10206, 282036480), (10368, 277629660), (10395, 276908544), (10560, 272581848), (10692, 269216640), (10752, 267714315), (10890, 264321792), (10926, 263450880), (10935, 263234048), (11088, 259601760), (11340, 253832832), (11520, 249866694), (11616, 247801680), (11664, 246781920), (11880, 242294976), (12096, 237968280), (12140, 237105792), (12320, 233641584), (12474, 230757120), (12672, 227151540), (12705, 226561536), (12747, 225815040), (12960, 222103728), (13068, 220268160), (13354, 215550720), (13365, 215373312), (13440, 214171452), (13552, 212401440), (13608, 211527360), (13824, 208222245), (13860, 207681408), (14080, 204436386), (14256, 201912480), (14520, 198241344), (14568, 197588160), (14580, 197425536), (14784, 194701320), (15120, 190374624), (15246, 188801280), (15309, 188024320), (15488, 185851260), (15552, 185086440), (15840, 181721232), (16038, 179477760), (16128, 178476210), (16335, 176214528), (16389, 175633920), (16632, 173067840), (16896, 170363655), (16940, 169921152), (16996, 169361280), (17010, 169221888), (17280, 166577796), (17424, 165201120), (17496, 164521280), (17820, 161529984), (17920, 160628589), (18144, 158645520), (18210, 158070528), (18480, 155761056), (18711, 153838080), (19008, 151434360), (19360, 148681008), (19424, 148191120), (19440, 148069152), (19602, 146845440), (19712, 146025990), (20031, 143700480), (20160, 142780968), (20328, 141600960), (20412, 141018240), (20736, 138814830), (20790, 138454272), (21120, 136290924), (21245, 135489024), (21384, 134608320), (21780, 132160896), (21852, 131725440), (21870, 131617024), (22176, 129800880), (22680, 126916416), (22869, 125867520), (23040, 124933347), (23232, 123900840), (23328, 123390960), (23760, 121147488), (24057, 119651840), (24192, 118984140), (24280, 118552896), (24640, 116820792), (24948, 115378560), (25344, 113575770), (25410, 113280768), (25494, 112907520), (25515, 112814592), (25920, 111051864), (26136, 110134080), (26708, 107775360), (26730, 107686656), (26880, 107085726), (27104, 106200720), (27216, 105763680), (27315, 105380352), (27720, 103840704), (28160, 102218193), (28512, 100956240), (29040, 99120672), (29136, 98794080), (29160, 98712768), (29403, 97896960), (29568, 97350660), (30240, 95187312), (30492, 94400640), (30618, 94012160), (30976, 92925630), (31104, 92543220), (31185, 92302848), (31680, 90860616), (32076, 89738880), (32256, 89238105), (32670, 88107264), (32778, 87816960), (33264, 86533920), (33385, 86220288), (33880, 84960576), (33992, 84680640), (34020, 84610944), (34560, 83288898), (34848, 82600560), (34992, 82260640), (35640, 80764992), (36288, 79322760), (36420, 79035264), (36960, 77880528), (37422, 76919040), (38016, 75717180), (38115, 75520512), (38241, 75271680), (38720, 74340504), (38848, 74095560), (38880, 74034576), (39204, 73422720), (39424, 73012995), (40062, 71850240), (40095, 71791104), (40320, 71390484), (40656, 70800480), (40824, 70509120), (41472, 69407415), (41580, 69227136), (42240, 68145462), (42490, 67744512), (42768, 67304160), (43560, 66080448), (43704, 65862720), (43740, 65808512), (44352, 64900440), (45360, 63458208), (45738, 62933760), (46464, 61950420), (46656, 61695480), (46739, 61585920), (47520, 60573744), (48114, 59825920), (48384, 59492070), (48560, 59276448), (49005, 58738176), (49167, 58544640), (49280, 58410396), (49896, 57689280), (50688, 56787885), (50820, 56640384), (50988, 56453760), (51030, 56407296), (51840, 55525932), (52272, 55067040), (53416, 53887680), (53460, 53843328), (53760, 53542863), (54208, 53100360), (54432, 52881840), (54630, 52690176), (55440, 51920352), (56133, 51279360), (57024, 50478120), (58080, 49560336), (58272, 49397040), (58320, 49356384), (58806, 48948480), (59136, 48675330), (60093, 47900160), (60480, 47593656), (60984, 47200320), (61236, 47006080), (61952, 46462815), (62208, 46271610), (62370, 46151424), (63360, 45430308), (63735, 45163008), (64152, 44869440), (65340, 44053632), (65556, 43908480), (66528, 43266960), (66770, 43110144), (67760, 42480288), (67984, 42340320), (68040, 42305472), (68607, 41955840), (69120, 41644449), (69696, 41300280), (69984, 41130320), (71280, 40382496), (72576, 39661380), (72840, 39517632), (73447, 39191040), (73920, 38940264), (74844, 38459520), (76032, 37858590), (76230, 37760256), (76482, 37635840), (76545, 37604864), (77440, 37170252), (77696, 37047780), (77760, 37017288), (78408, 36711360), (80124, 35925120), (80190, 35895552), (80640, 35695242), (81312, 35400240), (81648, 35254560), (81945, 35126784), (83160, 34613568), (84480, 34072731), (84980, 33872256), (85536, 33652080), (87120, 33040224), (87408, 32931360), (87480, 32904256), (88209, 32632320), (88704, 32450220), (90720, 31729104), (91476, 31466880), (92928, 30975210), (93312, 30847740), (93478, 30792960), (93555, 30767616), (95040, 30286872), (96228, 29912960), (96768, 29746035), (97120, 29638224), (98010, 29369088), (98334, 29272320), (98560, 29205198), (99792, 28844640), (100155, 28740096), (101640, 28320192), (101976, 28226880), (102060, 28203648), (103680, 27762966), (104544, 27533520), (106832, 26943840), (106920, 26921664), (108416, 26550180), (108864, 26440920), (109260, 26345088), (110880, 25960176), (112266, 25639680), (114048, 25239060), (114345, 25173504), (114723, 25090560), (116160, 24780168), (116544, 24698520), (116640, 24678192), (117612, 24474240), (118272, 24337665), (120186, 23950080), (120285, 23930368), (120960, 23796828), (121968, 23600160), (122472, 23503040), (124416, 23135805), (124740, 23075712), (126720, 22715154), (127470, 22581504), (128304, 22434720), (130680, 22026816), (131112, 21954240), (133056, 21633480), (133540, 21555072), (135520, 21240144), (135968, 21170160), (136080, 21152736), (137214, 20977920), (139392, 20650140), (139968, 20565160), (140217, 20528640), (142560, 20191248), (145152, 19830690), (145680, 19758816), (146894, 19595520), (147015, 19579392), (147501, 19514880), (147840, 19470132), (149688, 19229760), (152064, 18929295), (152460, 18880128), (152964, 18817920), (153090, 18802432), (154880, 18585126), (155392, 18523890), (155520, 18508644), (156816, 18355680), (160248, 17962560), (160380, 17947776), (161280, 17847621), (162624, 17700120), (163296, 17627280), (163890, 17563392), (166320, 17306784), (168399, 17093120), (169960, 16936128), (171072, 16826040), (174240, 16520112), (174816, 16465680), (174960, 16452128), (176418, 16316160), (177408, 16225110), (180279, 15966720), (181440, 15864552), (182952, 15733440), (185856, 15487605), (186624, 15423870), (186956, 15396480), (187110, 15383808), (190080, 15143436), (191205, 15054336), (192456, 14956480), (194240, 14819112), (196020, 14684544), (196668, 14636160), (197120, 14602599), (199584, 14422320), (200310, 14370048), (203280, 14160096), (203952, 14113440), (204120, 14101824), (205821, 13985280), (207360, 13881483), (209088, 13766760), (213664, 13471920), (213840, 13460832), (216832, 13275090), (217728, 13220460), (218520, 13172544), (220341, 13063680), (221760, 12980088), (224532, 12819840), (228096, 12619530), (228690, 12586752), (229446, 12545280), (232320, 12390084), (233088, 12349260), (233280, 12339096), (233695, 12317184), (235224, 12237120), (240372, 11975040), (240570, 11965184), (241920, 11898414), (243936, 11800080), (244944, 11751520), (245835, 11708928), (249480, 11537856), (253440, 11357577), (254940, 11290752), (256608, 11217360), (261360, 11013408), (262224, 10977120), (264627, 10877440), (266112, 10816740), (267080, 10777536), (271040, 10620072), (271936, 10585080), (272160, 10576368), (274428, 10488960), (278784, 10325070), (279936, 10282580), (280434, 10264320), (280665, 10255872), (285120, 10095624), (290304, 9915345), (291360, 9879408), (293788, 9797760), (294030, 9789696), (295002, 9757440), (295680, 9735066), (299376, 9614880), (300465, 9580032), (304920, 9440064), (305928, 9408960), (306180, 9401216), (309760, 9292563), (310784, 9261945), (311040, 9254322), (313632, 9177840), (320496, 8981280), (320760, 8973888), (325248, 8850060), (326592, 8813640), (327780, 8781696), (332640, 8653392), (336798, 8546560), (339920, 8468064), (342144, 8413020), (343035, 8391168), (344169, 8363520), (348480, 8260056), (349632, 8232840), (349920, 8226064), (352836, 8158080), (354816, 8112555), (360558, 7983360), (362880, 7932276), (365904, 7866720), (367235, 7838208), (373248, 7711935), (373912, 7698240), (374220, 7691904), (380160, 7571718), (382410, 7527168), (384912, 7478240), (388480, 7409556), (392040, 7342272), (393336, 7318080), (399168, 7211160), (400620, 7185024), (406560, 7080048), (407904, 7056720), (408240, 7050912), (411642, 6992640), (418176, 6883380), (420651, 6842880), (427328, 6735960), (427680, 6730416), (433664, 6637545), (435456, 6610230), (437040, 6586272), (440682, 6531840), (441045, 6526464), (442503, 6504960), (443520, 6490044), (449064, 6409920), (456192, 6309765), (457380, 6293376), (458892, 6272640), (464640, 6195042), (466176, 6174630), (466560, 6169548), (467390, 6158592), (470448, 6118560), (480744, 5987520), (481140, 5982592), (483840, 5949207), (487872, 5900040), (489888, 5875760), (491670, 5854464), (498960, 5768928), (509880, 5645376), (513216, 5608680), (514129, 5598720), (522720, 5506704), (524448, 5488560), (529254, 5438720), (532224, 5408370), (534160, 5388768), (540837, 5322240), (542080, 5310036), (543872, 5292540), (544320, 5288184), (548856, 5244480), (557568, 5162535), (559872, 5141290), (560868, 5132160), (561330, 5127936), (570240, 5047812), (573615, 5018112), (582720, 4939704), (587576, 4898880), (588060, 4894848), (590004, 4878720), (591360, 4867533), (598752, 4807440), (600930, 4790016), (609840, 4720032), (611856, 4704480), (612360, 4700608), (617463, 4661760), (622080, 4627161), (627264, 4588920), (640992, 4490640), (641520, 4486944), (650496, 4425030), (653184, 4406820), (655560, 4390848), (661023, 4354560), (665280, 4326696), (673596, 4273280), (679840, 4234032), (684288, 4206510), (686070, 4195584), (688338, 4181760), (696960, 4130028), (699264, 4116420), (699840, 4113032), (701085, 4105728), (705672, 4079040), (721116, 3991680), (725760, 3966138), (731808, 3933360), (734470, 3919104), (737505, 3902976), (747824, 3849120), (748440, 3845952), (760320, 3785859), (764820, 3763584), (769824, 3739120), (776960, 3704778), (784080, 3671136), (786672, 3659040), (798336, 3605580), (801240, 3592512), (813120, 3540024), (815808, 3528360), (816480, 3525456), (823284, 3496320), (836352, 3441690), (841302, 3421440), (841995, 3418624), (854656, 3367980), (855360, 3365208), (870912, 3305115), (874080, 3293136), (881364, 3265920), (882090, 3263232), (885006, 3252480), (887040, 3245022), (898128, 3204960), (901395, 3193344), (914760, 3146688), (917784, 3136320), (929280, 3097521), (932352, 3087315), (933120, 3084774), (934780, 3079296), (940896, 3059280), (961488, 2993760), (962280, 2991296), (975744, 2950020), (979776, 2937880), (983340, 2927232), (997920, 2884464), (1019760, 2822688), (1026432, 2804340), (1028258, 2799360), (1029105, 2797056), (1032507, 2787840), (1045440, 2753352), (1048896, 2744280), (1058508, 2719360), (1064448, 2704185), (1068320, 2694384), (1081674, 2661120), (1084160, 2655018), (1087744, 2646270), (1088640, 2644092), (1097712, 2622240), (1101705, 2612736), (1119744, 2570645), (1121736, 2566080), (1122660, 2563968), (1140480, 2523906), (1147230, 2509056), (1165440, 2469852), (1175152, 2449440), (1176120, 2447424), (1180008, 2439360), (1197504, 2403720), (1201860, 2395008), (1219680, 2360016), (1223712, 2352240), (1224720, 2350304), (1234926, 2330880), (1254528, 2294460), (1261953, 2280960), (1281984, 2245320), (1283040, 2243472), (1300992, 2212515), (1306368, 2203410), (1311120, 2195424), (1322046, 2177280), (1323135, 2175488), (1327509, 2168320), (1330560, 2163348), (1347192, 2136640), (1359680, 2117016), (1368576, 2103255), (1372140, 2097792), (1376676, 2090880), (1393920, 2065014), (1398528, 2058210), (1399680, 2056516), (1402170, 2052864), (1411344, 2039520), (1442232, 1995840), (1451520, 1983069), (1463616, 1966680), (1468940, 1959552), (1475010, 1951488), (1495648, 1924560), (1496880, 1922976), (1529640, 1881792), (1539648, 1869560), (1542387, 1866240), (1553920, 1852389), (1568160, 1835568), (1573344, 1829520), (1596672, 1802790), (1602480, 1796256), (1622511, 1774080), (1626240, 1770012), (1631616, 1764180), (1632960, 1762728), (1646568, 1748160), (1672704, 1720845), (1682604, 1710720), (1683990, 1709312)]