8493454717440

素因数分解:

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

素因数の和:651

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 60, 62, 64, 66, 70, 77, 80, 84, 88, 93, 96, 98, 105, 110, 112, 120, 121, 124, 128, 132, 140, 147, 154, 155, 160, 165, 168, 176, 186, 192, 196, 210, 217, 220, 224, 231, 240, 242, 245, 248, 256, 264, 280, 294, 308, 310, 320, 330, 336, 341, 352, 363, 372, 384, 385, 392, 420, 434, 440, 448, 462, 465, 480, 484, 490, 496, 512, 528, 539, 547, 560, 588, 605, 616, 620, 640, 651, 660, 672, 682, 704, 726, 735, 744, 768, 770, 784, 840, 847, 868, 880, 896, 924, 930, 960, 968, 980, 992, 1023, 1056, 1078, 1085, 1094, 1120, 1155, 1176, 1210, 1232, 1240, 1280, 1302, 1320, 1331, 1344, 1364, 1408, 1452, 1470, 1488, 1519, 1536, 1540, 1568, 1617, 1641, 1680, 1694, 1705, 1736, 1760, 1792, 1815, 1848, 1860, 1920, 1936, 1960, 1984, 2046, 2112, 2156, 2170, 2188, 2240, 2310, 2352, 2387, 2420, 2464, 2480, 2541, 2560, 2604, 2640, 2662, 2688, 2695, 2728, 2735, 2816, 2904, 2940, 2976, 3038, 3080, 3136, 3234, 3255, 3282, 3360, 3388, 3410, 3472, 3520, 3584, 3630, 3696, 3720, 3751, 3829, 3840, 3872, 3920, 3968, 3993, 4092, 4224, 4235, 4312, 4340, 4376, 4480, 4557, 4620, 4704, 4774, 4840, 4928, 4960, 5082, 5115, 5208, 5280, 5324, 5376, 5390, 5456, 5470, 5632, 5808, 5880, 5929, 5952, 6017, 6076, 6160, 6272, 6468, 6510, 6564, 6655, 6720, 6776, 6820, 6944, 7040, 7161, 7260, 7392, 7440, 7502, 7595, 7658, 7680, 7744, 7840, 7936, 7986, 8085, 8184, 8205, 8448, 8470, 8624, 8680, 8752, 8960, 9114, 9240, 9317, 9408, 9548, 9680, 9856, 9920, 10164, 10230, 10416, 10560, 10648, 10752, 10780, 10912, 10940, 11253, 11487, 11616, 11760, 11858, 11904, 11935, 12034, 12152, 12320, 12544, 12705, 12936, 13020, 13128, 13310, 13440, 13552, 13640, 13888, 14080, 14322, 14520, 14784, 14880, 15004, 15190, 15316, 15488, 15680, 15872, 15972, 16170, 16368, 16410, 16709, 16896, 16940, 16957, 17248, 17360, 17504, 17787, 17920, 18051, 18228, 18480, 18634, 18755, 18816, 19096, 19145, 19360, 19712, 19840, 19965, 20328, 20460, 20832, 21120, 21296, 21560, 21824, 21880, 22506, 22785, 22974, 23232, 23520, 23716, 23808, 23870, 24068, 24304, 24640, 25088, 25410, 25872, 26040, 26256, 26257, 26620, 26803, 26880, 27104, 27280, 27776, 27951, 28160, 28644, 29040, 29568, 29645, 29760, 30008, 30085, 30380, 30632, 30976, 31360, 31944, 32340, 32736, 32820, 33418, 33880, 33914, 34496, 34720, 35008, 35574, 35805, 36102, 36456, 36960, 37268, 37510, 37632, 38192, 38290, 38720, 39424, 39680, 39930, 40656, 40920, 41261, 41664, 42119, 42240, 42592, 43120, 43648, 43760, 45012, 45570, 45948, 46464, 46585, 47040, 47432, 47616, 47740, 48136, 48608, 49280, 50127, 50820, 50871, 51744, 52080, 52512, 52514, 53240, 53606, 53760, 54208, 54560, 55552, 55902, 56265, 57288, 57435, 58080, 59136, 59290, 59520, 60016, 60170, 60760, 61264, 61952, 62720, 63888, 64680, 65219, 65472, 65640, 66187, 66836, 67760, 67828, 68992, 69440, 70016, 71148, 71610, 72204, 72912, 73920, 74536, 75020, 75264, 76384, 76580, 77440, 78771, 79360, 79860, 80409, 81312, 81840, 82522, 83328, 83545, 84238, 84480, 84785, 85184, 86240, 87296, 87520, 88935, 90024, 90255, 91140, 91896, 92928, 93170, 94080, 94864, 95480, 96272, 97216, 98560, 100254, 101640, 101742, 103488, 104160, 105024, 105028, 106480, 107212, 108416, 109120, 111104, 111804, 112530, 114576, 114870, 116160, 118272, 118580, 118699, 119040, 120032, 120340, 121520, 122528, 123783, 125440, 126357, 127776, 129360, 130438, 130944, 131280, 131285, 132374, 133672, 134015, 135520, 135656, 137984, 138880, 139755, 140032, 142296, 143220, 144408, 145824, 147840, 149072, 150040, 152768, 153160, 154880, 157542, 159720, 160818, 162624, 163680, 165044, 166656, 167090, 168476, 169570, 170368, 172480, 174592, 175040, 177870, 180048, 180510, 182280, 183792, 183799, 185856, 186340, 186527, 188160, 189728, 190960, 192544, 194432, 195657, 197120, 198561, 200508, 203280, 203484, 206305, 206976, 208320, 210048, 210056, 210595, 212960, 214424, 216832, 218240, 223608, 225060, 229152, 229740, 232320, 237160, 237398, 238080, 240064, 240680, 243040, 245056, 247566, 250635, 252714, 254355, 255552, 258720, 260876, 261888, 262560, 262570, 264748, 267344, 268030, 271040, 271312, 275968, 277760, 279510, 280064, 284592, 286440, 288816, 288827, 291648, 294833, 295680, 298144, 300080, 305536, 306320, 309760, 315084, 319440, 321636, 325248, 326095, 327360, 330088, 330935, 333312, 334180, 336952, 339140, 340736, 344960, 350080, 355740, 356097, 360096, 361020, 364560, 367584, 367598, 372680, 373054, 376320, 379456, 381920, 385088, 388864, 391314, 393855, 397122, 401016, 402045, 406560, 406968, 412610, 413952, 416640, 420096, 420112, 421190, 425920, 428848, 433664, 436480, 447216, 450120, 458304, 459480, 463309, 464640, 474320, 474796, 480128, 481360, 486080, 490112, 495132, 501270, 505428, 508710, 511104, 517440, 521752, 523776, 525120, 525140, 529496, 534688, 536060, 542080, 542624, 551397, 555520, 559020, 559581, 569184, 572880, 577632, 577654, 583296, 589666, 591360, 593495, 596288, 600160, 611072, 612640, 618915, 630168, 631785, 638880, 643272, 650496, 652190, 654720, 660176, 661870, 668360, 673904, 678280, 681472, 689920, 700160, 711480, 712194, 720192, 722040, 728057, 729120, 735168, 735196, 745360, 746108, 758912, 763840, 770176, 777728, 782628, 787710, 794244, 802032, 804090, 813120, 813936, 825220, 827904, 830893, 833280, 840192, 840224, 842380, 851840, 857696, 866481, 872960, 884499, 894432, 900240, 916608, 918960, 918995, 926618, 929280, 932635, 948640, 949592, 960256, 962720, 972160, 978285, 980224, 990264, 992805, 1002540, 1010856, 1017420, 1022208, 1034880, 1043504, 1050240, 1050280, 1058992, 1069376, 1072120, 1084160, 1085248, 1102794, 1118040, 1119162, 1138368, 1145760, 1155264, 1155308, 1166592, 1179332, 1186990, 1192576, 1200320, 1222144, 1225280, 1237830, 1260336, 1263570, 1277760, 1286544, 1300992, 1304380, 1305689, 1309440, 1320352, 1323740, 1336720, 1347808, 1356560, 1379840, 1389927, 1400320, 1422960, 1424388, 1440384, 1444080, 1444135, 1456114, 1458240, 1470336, 1470392, 1474165, 1490720, 1492216, 1517824, 1527680, 1540352, 1565256, 1575420, 1588488, 1604064, 1608180, 1626240, 1627872, 1650440, 1661786, 1666560, 1680448, 1684760, 1703680, 1715392, 1732962, 1768998, 1780485, 1788864, 1800480, 1833216, 1837920, 1837990, 1853236, 1865270, 1897280, 1899184, 1920512, 1925440, 1944320, 1956570, 1960448, 1980528, 1985610, 2005080, 2021712, 2021789, 2034840, 2044416, 2051797, 2069760, 2087008, 2100480, 2100560, 2117984, 2138752, 2144240, 2168320, 2170496, 2184171, 2205588, 2236080, 2238324, 2276736, 2291520, 2310528, 2310616, 2316545, 2333184, 2358664, 2373980, 2385152, 2400640, 2450560, 2475660, 2492679, 2520672, 2527140, 2555520, 2573088, 2608760, 2611378, 2618880, 2640704, 2647480, 2673440, 2695616, 2713120, 2756985, 2779854, 2797905, 2845920, 2848776, 2880768, 2888160, 2888270, 2912228, 2916480, 2940672, 2940784, 2948330, 2981440, 2984432, 3035648, 3055360, 3080704, 3130512, 3150840, 3176976, 3208128, 3216360, 3243163, 3252480, 3255744, 3300880, 3323572, 3360896, 3369520, 3407360, 3430784, 3465924, 3537996, 3560970, 3577728, 3600960, 3640285, 3666432, 3675840, 3675980, 3706472, 3730540, 3794560, 3798368, 3850880, 3888640, 3913140, 3917067, 3961056, 3971220, 4010160, 4043424, 4043578, 4069680, 4103594, 4139520, 4154465, 4174016, 4200960, 4201120, 4235968, 4277504, 4288480, 4332405, 4340992, 4368342, 4411176, 4422495, 4472160, 4476648, 4553472, 4583040, 4621056, 4621232, 4633090, 4717328, 4747960, 4770304, 4801280, 4901120, 4951320, 4985358, 5041344, 5054280, 5096399, 5111040, 5146176, 5217520, 5222756, 5281408, 5294960, 5346880, 5391232, 5426240, 5513970, 5559708, 5595810, 5691840, 5697552, 5761536, 5776320, 5776540, 5824456, 5832960, 5881344, 5881568, 5896660, 5962880, 5968864, 6065367, 6110720, 6155391, 6261024, 6301680, 6353952, 6416256, 6432720, 6486326, 6504960, 6511488, 6528445, 6601760, 6647144, 6721792, 6739040, 6861568, 6931848, 6949635, 7075992, 7121940, 7155456, 7201920, 7280570, 7351680, 7351960, 7412944, 7461080, 7589120, 7596736, 7701760, 7826280, 7834134, 7922112, 7942440, 8020320, 8086848, 8087156, 8139360, 8207188, 8308930, 8348032, 8402240, 8471936, 8555008, 8576960, 8664810, 8681984, 8736684, 8822352, 8844990, 8944320, 8953296, 9106944, 9139823, 9166080, 9242112, 9242464, 9266180, 9434656, 9495920, 9602560, 9729489, 9802240, 9902640, 9970716, 10082688, 10108560, 10108945, 10192798, 10222080, 10258985, 10292352, 10435040, 10445512, 10562816, 10589920, 10693760, 10782464, 10852480, 10920855, 11027940, 11119416, 11191620, 11383680, 11395104, 11552640, 11553080, 11648912, 11665920, 11763136, 11793320, 11925760, 11937728, 12130734, 12310782, 12463395, 12522048, 12603360, 12707904, 12832512, 12865440, 12972652, 13022976, 13056890, 13203520, 13294288, 13443584, 13478080, 13723136, 13863696, 13899270, 14151984, 14243880, 14310912, 14362579, 14403840, 14561140, 14703360, 14703920, 14825888, 14922160, 15178240, 15193472, 15289197, 15403520, 15652560, 15668268, 15844224, 15884880, 16040640, 16173696, 16174312, 16215815, 16278720, 16414376, 16617860, 16696064, 16804480, 16943872, 17153920, 17329620, 17473368, 17644704, 17689980, 17888640, 17906592, 18279646, 18332160, 18484928, 18532360, 18869312, 18991840, 19458978, 19585335, 19805280, 19941432, 20165376, 20217120, 20217890, 20385596, 20517970, 20584704, 20870080, 20891024, 21125632, 21179840, 21387520, 21564928, 21704960, 21841710, 22055880, 22238832, 22383240, 22569767, 22767360, 22790208, 23105280, 23106160, 23297824, 23526272, 23586640, 23851520, 23875456, 24261468, 24621564, 24926790, 25044096, 25206720, 25415808, 25481995, 25665024, 25730880, 25945304, 26045952, 26113780, 26407040, 26588576, 26956160, 27419469, 27727392, 27798540, 28303968, 28487760, 28725158, 28807680, 29122280, 29406720, 29407840, 29651776, 29844320, 30326835, 30386944, 30578394, 30776955, 31305120, 31336536, 31688448, 31769760, 32081280, 32347392, 32348624, 32431630, 32557440, 32828752, 33235720, 33392128, 33608960, 33887744, 34307840, 34659240, 34946736, 35289408, 35379960, 35674793, 35777280, 35813184, 36559292, 36969856, 37064720, 37738624, 37983680, 38917956, 39170670, 39610560, 39882864, 40330752, 40434240, 40435780, 40771192, 41035940, 41169408, 41740160, 41782048, 42359680, 42775040, 43087737, 43409920, 43683420, 44111760, 44477664, 44766480, 45139534, 45534720, 45580416, 45699115, 46210560, 46212320, 46595648, 47052544, 47173280, 47750912, 48522936, 48647445, 49243128, 49853580, 50088192, 50413440, 50831616, 50963990, 51461760, 51890608, 52227560, 52814080, 53177152, 53912320, 54838938, 55454784, 55597080, 56607936, 56975520, 57450316, 58244560, 58815680, 59303552, 59688640, 60653670, 60773888, 61156788, 61553910, 62610240, 62673072, 63376896, 63539520, 64162560, 64694784, 64697248, 64863260, 65114880, 65657504, 66471440, 67217920, 67709301, 68615680, 69318480, 69893472, 70578816, 70759920, 71349586, 71554560, 71626368, 71812895, 73118584, 73939712, 74129440, 75477248, 75967360, 76445985, 77835912, 78341340, 79221120, 79765728, 80868480, 80871560, 81542384, 82071880, 83480320, 83564096, 84719360, 86175474, 87366840, 88223520, 88955328, 89532960, 90279068, 91160832, 91398230, 92424640, 93191296, 94105088, 94346560, 95501824, 97045872, 97294890, 98486256, 99707160, 100176384, 100538053, 100826880, 101663232, 101927980, 102923520, 103781216, 104455120, 105628160, 106354304, 107024379, 107824640, 109677876, 110909568, 111194160, 112848835, 113215872, 113951040, 114900632, 116489120, 117631360, 118607104, 119377280, 121307340, 122313576, 123107820, 125220480, 125346144, 127079040, 128325120, 129394496, 129726520, 130229760, 131315008, 132942880, 135418602, 137097345, 138636960, 139786944, 141157632, 141519840, 142699172, 143252736, 143625790, 146237168, 147879424, 148258880, 150954496, 151934720, 152891970, 155671824, 156682680, 157988369, 158442240, 159531456, 161736960, 161743120, 163084768, 164143760, 166960640, 167128192, 169438720, 172350948, 174733680, 176447040, 177910656, 178373965, 179065920, 180558136, 182321664, 182796460, 184849280, 186382592, 188693120, 194091744, 194589780, 196972512, 199414320, 201076106, 201653760, 203855960, 205847040, 207562432, 208910240, 212708608, 214048758, 215438685, 219355752, 221819136, 222388320, 225697670, 226431744, 227902080, 229801264, 232978240, 235262720, 237214208, 238754560, 242614680, 244627152, 246215640, 250440960, 250692288, 254158080, 258788992, 259453040, 262630016, 265885760, 270837204, 274194690, 277273920, 279573888, 282315264, 283039680, 285398344, 286505472, 287251580, 292474336, 296517760, 301614159, 303869440, 305783940, 311343648, 313365360, 315976738, 316884480, 319062912, 323473920, 323486240, 326169536, 328287520, 334256384, 338546505, 344701896, 349467360, 352894080, 355821312, 356747930, 358131840, 361116272, 365592920, 369698560, 372765184, 377386240, 388183488, 389179560, 393945024, 398828640, 402152212, 407711920, 415124864, 417820480, 425417216, 428097516, 430877370, 438711504, 443638272, 444776640, 451395340, 452863488, 455804160, 459602528, 465956480, 470525440, 473965107, 477509120, 485229360, 489254304, 492431280, 500881920, 501384576, 502690265, 508316160, 517577984, 518906080, 525260032, 531771520, 535121895, 541674408, 548389380, 554547840, 559147776, 566079360, 570796688, 574503160, 584948672, 593035520, 603228318, 611567880, 622687296, 626730720, 631953476, 638125824, 646972480, 652339072, 656575040, 668512768, 677093010, 689403792, 698934720, 705788160, 711642624, 713495860, 716263680, 722232544, 731185840, 739397120, 754772480, 776366976, 778359120, 787890048, 789941845, 797657280, 804304424, 815423840, 830249728, 835640960, 856195032, 861754740, 877423008, 889553280, 902790680, 911608320, 919205056, 931912960, 947930214, 970458720, 978508608, 984862560, 1002769152, 1005380530, 1035155968, 1037812160, 1050520064, 1063543040, 1070243790, 1083348816, 1096778760, 1105918583, 1109095680, 1118295552, 1132158720, 1141593376, 1149006320, 1169897344, 1186071040, 1206456636, 1223135760, 1245374592, 1253461440, 1263906952, 1276251648, 1293944960, 1304678144, 1313150080, 1354186020, 1378807584, 1397869440, 1411576320, 1426991720, 1432527360, 1444465088, 1462371680, 1508070795, 1552733952, 1556718240, 1575780096, 1579883690, 1595314560, 1608608848, 1630847680, 1660499456, 1671281920, 1712390064, 1723509480, 1754846016, 1779106560, 1805581360, 1838410112, 1863825920, 1895860428, 1940917440, 1957017216, 1969725120, 2005538304, 2010761060, 2075624320, 2127086080, 2140487580, 2166697632, 2193557520, 2211837166, 2218191360, 2264317440, 2283186752, 2298012640, 2339794688, 2369825535, 2412913272, 2446271520, 2490749184, 2506922880, 2527813904, 2587889920, 2609356288, 2626300160, 2708372040, 2757615168, 2795738880, 2853983440, 2888930176, 2924743360, 3016141590, 3105467904, 3113436480, 3151560192, 3159767380, 3190629120, 3217217696, 3261695360, 3317755749, 3342563840, 3424780128, 3447018960, 3509692032, 3558213120, 3611162720, 3676820224, 3791720856, 3881834880, 3914034432, 3939450240, 4021522120, 4151248640, 4280975160, 4333395264, 4387115040, 4423674332, 4566373504, 4596025280, 4679589376, 4739651070, 4825826544, 4892543040, 4981498368, 5013845760, 5055627808, 5175779840, 5252600320, 5416744080, 5515230336, 5529592915, 5591477760, 5707966880, 5777860352, 5849486720, 6032283180, 6226872960, 6319534760, 6381258240, 6434435392, 6523390720, 6635511498, 6849560256, 6894037920, 7019384064, 7222325440, 7353640448, 7583441712, 7763669760, 7828068864, 7878900480, 8043044240, 8302497280, 8561950320, 8666790528, 8774230080, 8847348664, 9132747008, 9192050560, 9479302140, 9651653088, 9785086080, 10027691520, 10111255616, 10833488160, 11030460672, 11059185830, 11415933760, 11555720704, 11698973440, 12064566360, 12453745920, 12639069520, 12868870784, 13046781440, 13271022996, 13699120512, 13788075840, 14038768128, 14444650880, 15166883424, 15527339520, 15757800960, 16086088480, 16588778745, 17123900640, 17333581056, 17548460160, 17694697328, 18265494016, 18384101120, 18958604280, 19303306176, 19570172160, 20222511232, 21666976320, 22060921344, 22118371660, 22831867520, 23397946880, 24129132720, 24907491840, 25278139040, 25737741568, 26542045992, 27398241024, 27576151680, 28889301760, 30333766848, 32172176960, 33177557490, 34247801280, 34667162112, 35096920320, 35389394656, 36768202240, 37917208560, 38606612352, 39140344320, 40445022464, 43333952640, 44236743320, 45663735040, 48258265440, 50556278080, 51475483136, 53084091984, 54796482048, 55152303360, 57778603520, 60667533696, 64344353920, 66355114980, 68495602560, 70193840640, 70778789312, 75834417120, 77213224704, 80890044928, 86667905280, 88473486640, 91327470080, 96516530880, 101112556160, 106168183968, 110304606720, 121335067392, 128688707840, 132710229960, 136991205120, 141557578624, 151668834240, 154426449408, 173335810560, 176946973280, 193033061760, 202225112320, 212336367936, 242670134784, 257377415680, 265420459920, 273982410240, 283115157248, 303337668480, 353893946560, 386066123520, 404450224640, 424672735872, 530840919840, 566230314496, 606675336960, 707787893120, 772132247040, 849345471744, 1061681839680, 1213350673920, 1415575786240, 1698690943488, 2123363679360, 2831151572480, 4246727358720, 8493454717440]

約数ペア:

[(1, 8493454717440), (2, 4246727358720), (3, 2831151572480), (4, 2123363679360), (5, 1698690943488), (6, 1415575786240), (7, 1213350673920), (8, 1061681839680), (10, 849345471744), (11, 772132247040), (12, 707787893120), (14, 606675336960), (15, 566230314496), (16, 530840919840), (20, 424672735872), (21, 404450224640), (22, 386066123520), (24, 353893946560), (28, 303337668480), (30, 283115157248), (31, 273982410240), (32, 265420459920), (33, 257377415680), (35, 242670134784), (40, 212336367936), (42, 202225112320), (44, 193033061760), (48, 176946973280), (49, 173335810560), (55, 154426449408), (56, 151668834240), (60, 141557578624), (62, 136991205120), (64, 132710229960), (66, 128688707840), (70, 121335067392), (77, 110304606720), (80, 106168183968), (84, 101112556160), (88, 96516530880), (93, 91327470080), (96, 88473486640), (98, 86667905280), (105, 80890044928), (110, 77213224704), (112, 75834417120), (120, 70778789312), (121, 70193840640), (124, 68495602560), (128, 66355114980), (132, 64344353920), (140, 60667533696), (147, 57778603520), (154, 55152303360), (155, 54796482048), (160, 53084091984), (165, 51475483136), (168, 50556278080), (176, 48258265440), (186, 45663735040), (192, 44236743320), (196, 43333952640), (210, 40445022464), (217, 39140344320), (220, 38606612352), (224, 37917208560), (231, 36768202240), (240, 35389394656), (242, 35096920320), (245, 34667162112), (248, 34247801280), (256, 33177557490), (264, 32172176960), (280, 30333766848), (294, 28889301760), (308, 27576151680), (310, 27398241024), (320, 26542045992), (330, 25737741568), (336, 25278139040), (341, 24907491840), (352, 24129132720), (363, 23397946880), (372, 22831867520), (384, 22118371660), (385, 22060921344), (392, 21666976320), (420, 20222511232), (434, 19570172160), (440, 19303306176), (448, 18958604280), (462, 18384101120), (465, 18265494016), (480, 17694697328), (484, 17548460160), (490, 17333581056), (496, 17123900640), (512, 16588778745), (528, 16086088480), (539, 15757800960), (547, 15527339520), (560, 15166883424), (588, 14444650880), (605, 14038768128), (616, 13788075840), (620, 13699120512), (640, 13271022996), (651, 13046781440), (660, 12868870784), (672, 12639069520), (682, 12453745920), (704, 12064566360), (726, 11698973440), (735, 11555720704), (744, 11415933760), (768, 11059185830), (770, 11030460672), (784, 10833488160), (840, 10111255616), (847, 10027691520), (868, 9785086080), (880, 9651653088), (896, 9479302140), (924, 9192050560), (930, 9132747008), (960, 8847348664), (968, 8774230080), (980, 8666790528), (992, 8561950320), (1023, 8302497280), (1056, 8043044240), (1078, 7878900480), (1085, 7828068864), (1094, 7763669760), (1120, 7583441712), (1155, 7353640448), (1176, 7222325440), (1210, 7019384064), (1232, 6894037920), (1240, 6849560256), (1280, 6635511498), (1302, 6523390720), (1320, 6434435392), (1331, 6381258240), (1344, 6319534760), (1364, 6226872960), (1408, 6032283180), (1452, 5849486720), (1470, 5777860352), (1488, 5707966880), (1519, 5591477760), (1536, 5529592915), (1540, 5515230336), (1568, 5416744080), (1617, 5252600320), (1641, 5175779840), (1680, 5055627808), (1694, 5013845760), (1705, 4981498368), (1736, 4892543040), (1760, 4825826544), (1792, 4739651070), (1815, 4679589376), (1848, 4596025280), (1860, 4566373504), (1920, 4423674332), (1936, 4387115040), (1960, 4333395264), (1984, 4280975160), (2046, 4151248640), (2112, 4021522120), (2156, 3939450240), (2170, 3914034432), (2188, 3881834880), (2240, 3791720856), (2310, 3676820224), (2352, 3611162720), (2387, 3558213120), (2420, 3509692032), (2464, 3447018960), (2480, 3424780128), (2541, 3342563840), (2560, 3317755749), (2604, 3261695360), (2640, 3217217696), (2662, 3190629120), (2688, 3159767380), (2695, 3151560192), (2728, 3113436480), (2735, 3105467904), (2816, 3016141590), (2904, 2924743360), (2940, 2888930176), (2976, 2853983440), (3038, 2795738880), (3080, 2757615168), (3136, 2708372040), (3234, 2626300160), (3255, 2609356288), (3282, 2587889920), (3360, 2527813904), (3388, 2506922880), (3410, 2490749184), (3472, 2446271520), (3520, 2412913272), (3584, 2369825535), (3630, 2339794688), (3696, 2298012640), (3720, 2283186752), (3751, 2264317440), (3829, 2218191360), (3840, 2211837166), (3872, 2193557520), (3920, 2166697632), (3968, 2140487580), (3993, 2127086080), (4092, 2075624320), (4224, 2010761060), (4235, 2005538304), (4312, 1969725120), (4340, 1957017216), (4376, 1940917440), (4480, 1895860428), (4557, 1863825920), (4620, 1838410112), (4704, 1805581360), (4774, 1779106560), (4840, 1754846016), (4928, 1723509480), (4960, 1712390064), (5082, 1671281920), (5115, 1660499456), (5208, 1630847680), (5280, 1608608848), (5324, 1595314560), (5376, 1579883690), (5390, 1575780096), (5456, 1556718240), (5470, 1552733952), (5632, 1508070795), (5808, 1462371680), (5880, 1444465088), (5929, 1432527360), (5952, 1426991720), (6017, 1411576320), (6076, 1397869440), (6160, 1378807584), (6272, 1354186020), (6468, 1313150080), (6510, 1304678144), (6564, 1293944960), (6655, 1276251648), (6720, 1263906952), (6776, 1253461440), (6820, 1245374592), (6944, 1223135760), (7040, 1206456636), (7161, 1186071040), (7260, 1169897344), (7392, 1149006320), (7440, 1141593376), (7502, 1132158720), (7595, 1118295552), (7658, 1109095680), (7680, 1105918583), (7744, 1096778760), (7840, 1083348816), (7936, 1070243790), (7986, 1063543040), (8085, 1050520064), (8184, 1037812160), (8205, 1035155968), (8448, 1005380530), (8470, 1002769152), (8624, 984862560), (8680, 978508608), (8752, 970458720), (8960, 947930214), (9114, 931912960), (9240, 919205056), (9317, 911608320), (9408, 902790680), (9548, 889553280), (9680, 877423008), (9856, 861754740), (9920, 856195032), (10164, 835640960), (10230, 830249728), (10416, 815423840), (10560, 804304424), (10648, 797657280), (10752, 789941845), (10780, 787890048), (10912, 778359120), (10940, 776366976), (11253, 754772480), (11487, 739397120), (11616, 731185840), (11760, 722232544), (11858, 716263680), (11904, 713495860), (11935, 711642624), (12034, 705788160), (12152, 698934720), (12320, 689403792), (12544, 677093010), (12705, 668512768), (12936, 656575040), (13020, 652339072), (13128, 646972480), (13310, 638125824), (13440, 631953476), (13552, 626730720), (13640, 622687296), (13888, 611567880), (14080, 603228318), (14322, 593035520), (14520, 584948672), (14784, 574503160), (14880, 570796688), (15004, 566079360), (15190, 559147776), (15316, 554547840), (15488, 548389380), (15680, 541674408), (15872, 535121895), (15972, 531771520), (16170, 525260032), (16368, 518906080), (16410, 517577984), (16709, 508316160), (16896, 502690265), (16940, 501384576), (16957, 500881920), (17248, 492431280), (17360, 489254304), (17504, 485229360), (17787, 477509120), (17920, 473965107), (18051, 470525440), (18228, 465956480), (18480, 459602528), (18634, 455804160), (18755, 452863488), (18816, 451395340), (19096, 444776640), (19145, 443638272), (19360, 438711504), (19712, 430877370), (19840, 428097516), (19965, 425417216), (20328, 417820480), (20460, 415124864), (20832, 407711920), (21120, 402152212), (21296, 398828640), (21560, 393945024), (21824, 389179560), (21880, 388183488), (22506, 377386240), (22785, 372765184), (22974, 369698560), (23232, 365592920), (23520, 361116272), (23716, 358131840), (23808, 356747930), (23870, 355821312), (24068, 352894080), (24304, 349467360), (24640, 344701896), (25088, 338546505), (25410, 334256384), (25872, 328287520), (26040, 326169536), (26256, 323486240), (26257, 323473920), (26620, 319062912), (26803, 316884480), (26880, 315976738), (27104, 313365360), (27280, 311343648), (27776, 305783940), (27951, 303869440), (28160, 301614159), (28644, 296517760), (29040, 292474336), (29568, 287251580), (29645, 286505472), (29760, 285398344), (30008, 283039680), (30085, 282315264), (30380, 279573888), (30632, 277273920), (30976, 274194690), (31360, 270837204), (31944, 265885760), (32340, 262630016), (32736, 259453040), (32820, 258788992), (33418, 254158080), (33880, 250692288), (33914, 250440960), (34496, 246215640), (34720, 244627152), (35008, 242614680), (35574, 238754560), (35805, 237214208), (36102, 235262720), (36456, 232978240), (36960, 229801264), (37268, 227902080), (37510, 226431744), (37632, 225697670), (38192, 222388320), (38290, 221819136), (38720, 219355752), (39424, 215438685), (39680, 214048758), (39930, 212708608), (40656, 208910240), (40920, 207562432), (41261, 205847040), (41664, 203855960), (42119, 201653760), (42240, 201076106), (42592, 199414320), (43120, 196972512), (43648, 194589780), (43760, 194091744), (45012, 188693120), (45570, 186382592), (45948, 184849280), (46464, 182796460), (46585, 182321664), (47040, 180558136), (47432, 179065920), (47616, 178373965), (47740, 177910656), (48136, 176447040), (48608, 174733680), (49280, 172350948), (50127, 169438720), (50820, 167128192), (50871, 166960640), (51744, 164143760), (52080, 163084768), (52512, 161743120), (52514, 161736960), (53240, 159531456), (53606, 158442240), (53760, 157988369), (54208, 156682680), (54560, 155671824), (55552, 152891970), (55902, 151934720), (56265, 150954496), (57288, 148258880), (57435, 147879424), (58080, 146237168), (59136, 143625790), (59290, 143252736), (59520, 142699172), (60016, 141519840), (60170, 141157632), (60760, 139786944), (61264, 138636960), (61952, 137097345), (62720, 135418602), (63888, 132942880), (64680, 131315008), (65219, 130229760), (65472, 129726520), (65640, 129394496), (66187, 128325120), (66836, 127079040), (67760, 125346144), (67828, 125220480), (68992, 123107820), (69440, 122313576), (70016, 121307340), (71148, 119377280), (71610, 118607104), (72204, 117631360), (72912, 116489120), (73920, 114900632), (74536, 113951040), (75020, 113215872), (75264, 112848835), (76384, 111194160), (76580, 110909568), (77440, 109677876), (78771, 107824640), (79360, 107024379), (79860, 106354304), (80409, 105628160), (81312, 104455120), (81840, 103781216), (82522, 102923520), (83328, 101927980), (83545, 101663232), (84238, 100826880), (84480, 100538053), (84785, 100176384), (85184, 99707160), (86240, 98486256), (87296, 97294890), (87520, 97045872), (88935, 95501824), (90024, 94346560), (90255, 94105088), (91140, 93191296), (91896, 92424640), (92928, 91398230), (93170, 91160832), (94080, 90279068), (94864, 89532960), (95480, 88955328), (96272, 88223520), (97216, 87366840), (98560, 86175474), (100254, 84719360), (101640, 83564096), (101742, 83480320), (103488, 82071880), (104160, 81542384), (105024, 80871560), (105028, 80868480), (106480, 79765728), (107212, 79221120), (108416, 78341340), (109120, 77835912), (111104, 76445985), (111804, 75967360), (112530, 75477248), (114576, 74129440), (114870, 73939712), (116160, 73118584), (118272, 71812895), (118580, 71626368), (118699, 71554560), (119040, 71349586), (120032, 70759920), (120340, 70578816), (121520, 69893472), (122528, 69318480), (123783, 68615680), (125440, 67709301), (126357, 67217920), (127776, 66471440), (129360, 65657504), (130438, 65114880), (130944, 64863260), (131280, 64697248), (131285, 64694784), (132374, 64162560), (133672, 63539520), (134015, 63376896), (135520, 62673072), (135656, 62610240), (137984, 61553910), (138880, 61156788), (139755, 60773888), (140032, 60653670), (142296, 59688640), (143220, 59303552), (144408, 58815680), (145824, 58244560), (147840, 57450316), (149072, 56975520), (150040, 56607936), (152768, 55597080), (153160, 55454784), (154880, 54838938), (157542, 53912320), (159720, 53177152), (160818, 52814080), (162624, 52227560), (163680, 51890608), (165044, 51461760), (166656, 50963990), (167090, 50831616), (168476, 50413440), (169570, 50088192), (170368, 49853580), (172480, 49243128), (174592, 48647445), (175040, 48522936), (177870, 47750912), (180048, 47173280), (180510, 47052544), (182280, 46595648), (183792, 46212320), (183799, 46210560), (185856, 45699115), (186340, 45580416), (186527, 45534720), (188160, 45139534), (189728, 44766480), (190960, 44477664), (192544, 44111760), (194432, 43683420), (195657, 43409920), (197120, 43087737), (198561, 42775040), (200508, 42359680), (203280, 41782048), (203484, 41740160), (206305, 41169408), (206976, 41035940), (208320, 40771192), (210048, 40435780), (210056, 40434240), (210595, 40330752), (212960, 39882864), (214424, 39610560), (216832, 39170670), (218240, 38917956), (223608, 37983680), (225060, 37738624), (229152, 37064720), (229740, 36969856), (232320, 36559292), (237160, 35813184), (237398, 35777280), (238080, 35674793), (240064, 35379960), (240680, 35289408), (243040, 34946736), (245056, 34659240), (247566, 34307840), (250635, 33887744), (252714, 33608960), (254355, 33392128), (255552, 33235720), (258720, 32828752), (260876, 32557440), (261888, 32431630), (262560, 32348624), (262570, 32347392), (264748, 32081280), (267344, 31769760), (268030, 31688448), (271040, 31336536), (271312, 31305120), (275968, 30776955), (277760, 30578394), (279510, 30386944), (280064, 30326835), (284592, 29844320), (286440, 29651776), (288816, 29407840), (288827, 29406720), (291648, 29122280), (294833, 28807680), (295680, 28725158), (298144, 28487760), (300080, 28303968), (305536, 27798540), (306320, 27727392), (309760, 27419469), (315084, 26956160), (319440, 26588576), (321636, 26407040), (325248, 26113780), (326095, 26045952), (327360, 25945304), (330088, 25730880), (330935, 25665024), (333312, 25481995), (334180, 25415808), (336952, 25206720), (339140, 25044096), (340736, 24926790), (344960, 24621564), (350080, 24261468), (355740, 23875456), (356097, 23851520), (360096, 23586640), (361020, 23526272), (364560, 23297824), (367584, 23106160), (367598, 23105280), (372680, 22790208), (373054, 22767360), (376320, 22569767), (379456, 22383240), (381920, 22238832), (385088, 22055880), (388864, 21841710), (391314, 21704960), (393855, 21564928), (397122, 21387520), (401016, 21179840), (402045, 21125632), (406560, 20891024), (406968, 20870080), (412610, 20584704), (413952, 20517970), (416640, 20385596), (420096, 20217890), (420112, 20217120), (421190, 20165376), (425920, 19941432), (428848, 19805280), (433664, 19585335), (436480, 19458978), (447216, 18991840), (450120, 18869312), (458304, 18532360), (459480, 18484928), (463309, 18332160), (464640, 18279646), (474320, 17906592), (474796, 17888640), (480128, 17689980), (481360, 17644704), (486080, 17473368), (490112, 17329620), (495132, 17153920), (501270, 16943872), (505428, 16804480), (508710, 16696064), (511104, 16617860), (517440, 16414376), (521752, 16278720), (523776, 16215815), (525120, 16174312), (525140, 16173696), (529496, 16040640), (534688, 15884880), (536060, 15844224), (542080, 15668268), (542624, 15652560), (551397, 15403520), (555520, 15289197), (559020, 15193472), (559581, 15178240), (569184, 14922160), (572880, 14825888), (577632, 14703920), (577654, 14703360), (583296, 14561140), (589666, 14403840), (591360, 14362579), (593495, 14310912), (596288, 14243880), (600160, 14151984), (611072, 13899270), (612640, 13863696), (618915, 13723136), (630168, 13478080), (631785, 13443584), (638880, 13294288), (643272, 13203520), (650496, 13056890), (652190, 13022976), (654720, 12972652), (660176, 12865440), (661870, 12832512), (668360, 12707904), (673904, 12603360), (678280, 12522048), (681472, 12463395), (689920, 12310782), (700160, 12130734), (711480, 11937728), (712194, 11925760), (720192, 11793320), (722040, 11763136), (728057, 11665920), (729120, 11648912), (735168, 11553080), (735196, 11552640), (745360, 11395104), (746108, 11383680), (758912, 11191620), (763840, 11119416), (770176, 11027940), (777728, 10920855), (782628, 10852480), (787710, 10782464), (794244, 10693760), (802032, 10589920), (804090, 10562816), (813120, 10445512), (813936, 10435040), (825220, 10292352), (827904, 10258985), (830893, 10222080), (833280, 10192798), (840192, 10108945), (840224, 10108560), (842380, 10082688), (851840, 9970716), (857696, 9902640), (866481, 9802240), (872960, 9729489), (884499, 9602560), (894432, 9495920), (900240, 9434656), (916608, 9266180), (918960, 9242464), (918995, 9242112), (926618, 9166080), (929280, 9139823), (932635, 9106944), (948640, 8953296), (949592, 8944320), (960256, 8844990), (962720, 8822352), (972160, 8736684), (978285, 8681984), (980224, 8664810), (990264, 8576960), (992805, 8555008), (1002540, 8471936), (1010856, 8402240), (1017420, 8348032), (1022208, 8308930), (1034880, 8207188), (1043504, 8139360), (1050240, 8087156), (1050280, 8086848), (1058992, 8020320), (1069376, 7942440), (1072120, 7922112), (1084160, 7834134), (1085248, 7826280), (1102794, 7701760), (1118040, 7596736), (1119162, 7589120), (1138368, 7461080), (1145760, 7412944), (1155264, 7351960), (1155308, 7351680), (1166592, 7280570), (1179332, 7201920), (1186990, 7155456), (1192576, 7121940), (1200320, 7075992), (1222144, 6949635), (1225280, 6931848), (1237830, 6861568), (1260336, 6739040), (1263570, 6721792), (1277760, 6647144), (1286544, 6601760), (1300992, 6528445), (1304380, 6511488), (1305689, 6504960), (1309440, 6486326), (1320352, 6432720), (1323740, 6416256), (1336720, 6353952), (1347808, 6301680), (1356560, 6261024), (1379840, 6155391), (1389927, 6110720), (1400320, 6065367), (1422960, 5968864), (1424388, 5962880), (1440384, 5896660), (1444080, 5881568), (1444135, 5881344), (1456114, 5832960), (1458240, 5824456), (1470336, 5776540), (1470392, 5776320), (1474165, 5761536), (1490720, 5697552), (1492216, 5691840), (1517824, 5595810), (1527680, 5559708), (1540352, 5513970), (1565256, 5426240), (1575420, 5391232), (1588488, 5346880), (1604064, 5294960), (1608180, 5281408), (1626240, 5222756), (1627872, 5217520), (1650440, 5146176), (1661786, 5111040), (1666560, 5096399), (1680448, 5054280), (1684760, 5041344), (1703680, 4985358), (1715392, 4951320), (1732962, 4901120), (1768998, 4801280), (1780485, 4770304), (1788864, 4747960), (1800480, 4717328), (1833216, 4633090), (1837920, 4621232), (1837990, 4621056), (1853236, 4583040), (1865270, 4553472), (1897280, 4476648), (1899184, 4472160), (1920512, 4422495), (1925440, 4411176), (1944320, 4368342), (1956570, 4340992), (1960448, 4332405), (1980528, 4288480), (1985610, 4277504), (2005080, 4235968), (2021712, 4201120), (2021789, 4200960), (2034840, 4174016), (2044416, 4154465), (2051797, 4139520), (2069760, 4103594), (2087008, 4069680), (2100480, 4043578), (2100560, 4043424), (2117984, 4010160), (2138752, 3971220), (2144240, 3961056), (2168320, 3917067), (2170496, 3913140), (2184171, 3888640), (2205588, 3850880), (2236080, 3798368), (2238324, 3794560), (2276736, 3730540), (2291520, 3706472), (2310528, 3675980), (2310616, 3675840), (2316545, 3666432), (2333184, 3640285), (2358664, 3600960), (2373980, 3577728), (2385152, 3560970), (2400640, 3537996), (2450560, 3465924), (2475660, 3430784), (2492679, 3407360), (2520672, 3369520), (2527140, 3360896), (2555520, 3323572), (2573088, 3300880), (2608760, 3255744), (2611378, 3252480), (2618880, 3243163), (2640704, 3216360), (2647480, 3208128), (2673440, 3176976), (2695616, 3150840), (2713120, 3130512), (2756985, 3080704), (2779854, 3055360), (2797905, 3035648), (2845920, 2984432), (2848776, 2981440), (2880768, 2948330), (2888160, 2940784), (2888270, 2940672), (2912228, 2916480)]