791845528320

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:260

約数の個数: 2160

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

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

約数列:

[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, 71, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 127, 128, 132, 135, 140, 142, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 213, 216, 220, 224, 231, 240, 242, 252, 254, 256, 264, 270, 280, 284, 288, 297, 308, 315, 320, 324, 330, 336, 352, 355, 360, 363, 378, 381, 384, 385, 396, 405, 420, 426, 432, 440, 448, 462, 480, 484, 495, 497, 504, 508, 528, 540, 560, 567, 568, 576, 594, 605, 616, 630, 635, 639, 640, 648, 660, 672, 693, 704, 710, 720, 726, 756, 762, 768, 770, 781, 792, 810, 840, 847, 852, 864, 880, 889, 891, 896, 924, 945, 960, 968, 990, 994, 1008, 1016, 1056, 1065, 1080, 1089, 1120, 1134, 1136, 1143, 1152, 1155, 1188, 1210, 1232, 1260, 1270, 1278, 1280, 1296, 1320, 1344, 1386, 1397, 1408, 1420, 1440, 1452, 1485, 1491, 1512, 1524, 1540, 1562, 1584, 1620, 1680, 1694, 1704, 1728, 1760, 1778, 1782, 1792, 1815, 1848, 1890, 1905, 1917, 1920, 1936, 1980, 1988, 2016, 2032, 2079, 2112, 2130, 2160, 2178, 2240, 2268, 2272, 2286, 2304, 2310, 2343, 2376, 2420, 2464, 2485, 2520, 2540, 2541, 2556, 2592, 2640, 2667, 2688, 2772, 2794, 2816, 2835, 2840, 2880, 2904, 2970, 2982, 3024, 3048, 3080, 3124, 3168, 3195, 3240, 3267, 3360, 3388, 3408, 3429, 3456, 3465, 3520, 3556, 3564, 3630, 3696, 3780, 3810, 3834, 3840, 3872, 3905, 3960, 3976, 4032, 4064, 4158, 4191, 4224, 4235, 4260, 4320, 4356, 4445, 4455, 4473, 4480, 4536, 4544, 4572, 4620, 4686, 4752, 4840, 4928, 4970, 5040, 5080, 5082, 5112, 5184, 5280, 5334, 5376, 5445, 5467, 5544, 5588, 5670, 5680, 5715, 5751, 5760, 5808, 5940, 5964, 6048, 6096, 6160, 6237, 6248, 6336, 6390, 6480, 6534, 6720, 6776, 6816, 6858, 6912, 6930, 6985, 7029, 7040, 7112, 7128, 7260, 7392, 7455, 7560, 7620, 7623, 7668, 7744, 7810, 7920, 7952, 8001, 8064, 8128, 8316, 8382, 8448, 8470, 8520, 8591, 8640, 8712, 8890, 8910, 8946, 8960, 9017, 9072, 9088, 9144, 9240, 9372, 9504, 9585, 9680, 9779, 9801, 9856, 9940, 10080, 10160, 10164, 10224, 10287, 10368, 10395, 10560, 10668, 10890, 10934, 11088, 11176, 11340, 11360, 11430, 11502, 11520, 11616, 11715, 11880, 11928, 12096, 12192, 12320, 12474, 12496, 12573, 12672, 12705, 12780, 12960, 13068, 13335, 13419, 13440, 13552, 13632, 13716, 13860, 13970, 14058, 14080, 14224, 14256, 14520, 14784, 14910, 15120, 15240, 15246, 15336, 15367, 15488, 15620, 15840, 15904, 16002, 16128, 16256, 16335, 16401, 16632, 16764, 16940, 17040, 17145, 17182, 17280, 17424, 17780, 17820, 17892, 18034, 18144, 18176, 18288, 18480, 18744, 19008, 19170, 19360, 19558, 19602, 19712, 19880, 20160, 20320, 20328, 20448, 20574, 20736, 20790, 20955, 21087, 21120, 21336, 21780, 21868, 22176, 22352, 22365, 22680, 22720, 22860, 22869, 23004, 23232, 23430, 23760, 23856, 24003, 24192, 24384, 24640, 24948, 24992, 25146, 25344, 25410, 25560, 25773, 25920, 26136, 26670, 26838, 26880, 27051, 27104, 27264, 27335, 27432, 27720, 27940, 28116, 28448, 28512, 28755, 29040, 29337, 29568, 29820, 30240, 30480, 30492, 30672, 30734, 30976, 31185, 31240, 31680, 31808, 32004, 32512, 32670, 32802, 33264, 33528, 33880, 34080, 34290, 34364, 34560, 34848, 35145, 35560, 35640, 35784, 36068, 36288, 36576, 36960, 37488, 37719, 38016, 38115, 38340, 38720, 39116, 39204, 39760, 40005, 40257, 40320, 40640, 40656, 40896, 41148, 41580, 41910, 42174, 42240, 42672, 42955, 43560, 43736, 44352, 44704, 44730, 45085, 45360, 45440, 45720, 45738, 46008, 46101, 46464, 46860, 47520, 47712, 48006, 48384, 48768, 48895, 49005, 49203, 49280, 49896, 49984, 50292, 50820, 51120, 51435, 51546, 51840, 52272, 53340, 53676, 54102, 54208, 54528, 54670, 54864, 55440, 55880, 56232, 56896, 57024, 57510, 58080, 58674, 59136, 59640, 60137, 60480, 60960, 60984, 61344, 61468, 62370, 62480, 62865, 63119, 63261, 63360, 63616, 64008, 65340, 65604, 66528, 67056, 67095, 67760, 68160, 68580, 68607, 68728, 69696, 70290, 71120, 71280, 71568, 72009, 72136, 72576, 73152, 73920, 74976, 75438, 76032, 76230, 76680, 76835, 77319, 77440, 78232, 78408, 79520, 80010, 80514, 80640, 81153, 81280, 81312, 81792, 82005, 82296, 83160, 83820, 84348, 85344, 85910, 87120, 87472, 88011, 88704, 89408, 89460, 90170, 90720, 90880, 91440, 91476, 92016, 92202, 92928, 93720, 95040, 95424, 96012, 97536, 97790, 98010, 98406, 98560, 99187, 99792, 99968, 100584, 101640, 102240, 102870, 103092, 103680, 104544, 105435, 106680, 107352, 107569, 108204, 108416, 109340, 109728, 110880, 111760, 112464, 113157, 113792, 114048, 114345, 115020, 116160, 117348, 119280, 120015, 120274, 120960, 121920, 121968, 122688, 122936, 124740, 124960, 125730, 126238, 126522, 126720, 127232, 128016, 128865, 130680, 131208, 133056, 134112, 134190, 135255, 135520, 136320, 137160, 137214, 137456, 138303, 139392, 140580, 142240, 142560, 143136, 144018, 144272, 145152, 146304, 146685, 147609, 147840, 149952, 150876, 152460, 153360, 153670, 154638, 154880, 156464, 156816, 159040, 160020, 161028, 162306, 162560, 162624, 163584, 164010, 164592, 166320, 167640, 168696, 170688, 171820, 174240, 174944, 176022, 177408, 178816, 178920, 180340, 180411, 181440, 182880, 182952, 184032, 184404, 187440, 188595, 189357, 190080, 190848, 192024, 195580, 196020, 196812, 198374, 199584, 199936, 201168, 201285, 203280, 204480, 205740, 206184, 209088, 210870, 213360, 214704, 215138, 216408, 216832, 218680, 219456, 221760, 223520, 224928, 226314, 227584, 228096, 228690, 230040, 230505, 231957, 232320, 234696, 238560, 240030, 240548, 241920, 243459, 243840, 243936, 245376, 245872, 246015, 249480, 249920, 251460, 252476, 253044, 256032, 257730, 261360, 262416, 264033, 266112, 268224, 268380, 270510, 271040, 272640, 274320, 274428, 274912, 276606, 278784, 281160, 284480, 285120, 286272, 288036, 288544, 292608, 293370, 295218, 295680, 297561, 299904, 300685, 301752, 304920, 306720, 307340, 309276, 312928, 313632, 315595, 316305, 318080, 320040, 322056, 322707, 324612, 325248, 328020, 329184, 332640, 335280, 337392, 341376, 343035, 343640, 348480, 349888, 352044, 357632, 357840, 360045, 360680, 360822, 362880, 365760, 365904, 368064, 368808, 374880, 377190, 378714, 380160, 381696, 384048, 386595, 391160, 392040, 393624, 396748, 399168, 402336, 402570, 405765, 406560, 408960, 411480, 412368, 414909, 418176, 421740, 426720, 429408, 430276, 432816, 437360, 438912, 440055, 442827, 443520, 447040, 449856, 452628, 457380, 460080, 461010, 463914, 464640, 469392, 477120, 480060, 481096, 486918, 487680, 487872, 490752, 491744, 492030, 495935, 498960, 499840, 502920, 504952, 506088, 512064, 515460, 522720, 524832, 528066, 532224, 536448, 536760, 537845, 541020, 541233, 542080, 548640, 548856, 549824, 553212, 562320, 565785, 568071, 568960, 570240, 572544, 576072, 577088, 586740, 590436, 595122, 599808, 601370, 603504, 609840, 613440, 614680, 618552, 625856, 627264, 631190, 632610, 636160, 640080, 644112, 645414, 649224, 650496, 656040, 658368, 665280, 670560, 674784, 682752, 686070, 687280, 691515, 694309, 695871, 696960, 699776, 704088, 715680, 720090, 721360, 721644, 725760, 730377, 731520, 731808, 736128, 737616, 738045, 749760, 754380, 757428, 768096, 773190, 782320, 784080, 787248, 792099, 793496, 798336, 804672, 805140, 811530, 813120, 817920, 822960, 824736, 829818, 836352, 843480, 853440, 858816, 860552, 865632, 874720, 877824, 880110, 885654, 887040, 892683, 894080, 899712, 902055, 905256, 914760, 920160, 922020, 927828, 938784, 946785, 954240, 960120, 962192, 968121, 973836, 975744, 983488, 984060, 991870, 997920, 999680, 1005840, 1009904, 1012176, 1024128, 1030920, 1045440, 1049664, 1056132, 1072896, 1073520, 1075690, 1082040, 1082466, 1084160, 1091057, 1097280, 1097712, 1099648, 1106424, 1124640, 1131570, 1136142, 1137920, 1140480, 1145088, 1152144, 1154176, 1159785, 1173480, 1180872, 1190244, 1202740, 1207008, 1217295, 1219680, 1226880, 1229360, 1237104, 1244727, 1251712, 1254528, 1262380, 1265220, 1280160, 1288224, 1290828, 1298448, 1312080, 1316736, 1320165, 1330560, 1341120, 1349568, 1372140, 1374560, 1383030, 1388618, 1391742, 1393920, 1399552, 1408176, 1431360, 1440180, 1442720, 1443288, 1460754, 1463040, 1463616, 1472256, 1475232, 1476090, 1487805, 1499520, 1508760, 1514856, 1536192, 1546380, 1564640, 1568160, 1574496, 1584198, 1586992, 1596672, 1609344, 1610280, 1613535, 1623060, 1623699, 1626240, 1645920, 1649472, 1659636, 1686960, 1704213, 1706880, 1717632, 1721104, 1731264, 1749440, 1760220, 1771308, 1785366, 1788160, 1799424, 1804110, 1810512, 1829520, 1840320, 1844040, 1855656, 1877568, 1893570, 1908480, 1920240, 1924384, 1936242, 1947672, 1951488, 1966976, 1968120, 1983740, 1995840, 2011680, 2019808, 2024352, 2048256, 2061840, 2074545, 2082927, 2090880, 2099328, 2112264, 2147040, 2151380, 2164080, 2164932, 2182114, 2194560, 2195424, 2199296, 2212848, 2214135, 2249280, 2263140, 2272284, 2304288, 2308352, 2319570, 2346960, 2361744, 2380488, 2405480, 2414016, 2434590, 2439360, 2453760, 2458720, 2474208, 2489454, 2503424, 2509056, 2524760, 2530440, 2560320, 2576448, 2581656, 2596896, 2624160, 2633472, 2640330, 2661120, 2678049, 2682240, 2699136, 2706165, 2744280, 2749120, 2766060, 2777236, 2783484, 2816352, 2840355, 2862720, 2880360, 2885440, 2886576, 2904363, 2921508, 2927232, 2950464, 2952180, 2975610, 2999040, 3017520, 3029712, 3072384, 3092760, 3129280, 3136320, 3148992, 3168396, 3173984, 3218688, 3220560, 3227070, 3246120, 3247398, 3252480, 3273171, 3291840, 3298944, 3319272, 3373920, 3408426, 3413760, 3435264, 3442208, 3462528, 3471545, 3479355, 3498880, 3520440, 3542616, 3570732, 3608220, 3621024, 3651885, 3659040, 3680640, 3688080, 3711312, 3755136, 3787140, 3840480, 3848768, 3872484, 3895344, 3933952, 3936240, 3960495, 3967480, 3991680, 4023360, 4039616, 4048704, 4123680, 4149090, 4165854, 4181760, 4198656, 4224528, 4294080, 4302760, 4328160, 4329864, 4364228, 4389120, 4390848, 4425696, 4428270, 4463415, 4498560, 4526280, 4544568, 4608576, 4639140, 4693920, 4723488, 4760976, 4810960, 4828032, 4840605, 4869180, 4871097, 4878720, 4917440, 4948416, 4978908, 5049520, 5060880, 5112639, 5120640, 5152896, 5163312, 5193792, 5248320, 5280660, 5356098, 5364480, 5398272, 5412330, 5455285, 5488560, 5498240, 5532120, 5554472, 5566968, 5632704, 5680710, 5725440, 5760720, 5770880, 5773152, 5808726, 5843016, 5854464, 5900928, 5904360, 5951220, 6035040, 6059424, 6144768, 6185520, 6223635, 6248781, 6258560, 6272640, 6297984, 6336792, 6347968, 6441120, 6454140, 6492240, 6494796, 6546342, 6583680, 6597888, 6638544, 6747840, 6816852, 6884416, 6925056, 6943090, 6958710, 6997760, 7040880, 7085232, 7141464, 7216440, 7242048, 7303770, 7318080, 7361280, 7376160, 7422624, 7510272, 7574280, 7637399, 7680960, 7697536, 7744968, 7790688, 7872480, 7920990, 7934960, 7983360, 8034147, 8046720, 8079232, 8097408, 8118495, 8247360, 8298180, 8331708, 8449056, 8521065, 8588160, 8605520, 8656320, 8659728, 8713089, 8728456, 8781696, 8851392, 8856540, 8926830, 8997120, 9052560, 9089136, 9217152, 9278280, 9387840, 9446976, 9521952, 9621920, 9656064, 9681210, 9738360, 9742194, 9757440, 9819513, 9834880, 9896832, 9957816, 10099040, 10121760, 10225278, 10241280, 10305792, 10326624, 10387584, 10414635, 10496640, 10561320, 10712196, 10824660, 10910570, 10977120, 10996480, 11064240, 11108944, 11133936, 11265408, 11361420, 11521440, 11541760, 11546304, 11617452, 11686032, 11801856, 11808720, 11902440, 12070080, 12118848, 12371040, 12447270, 12497562, 12517120, 12545280, 12595968, 12673584, 12695936, 12882240, 12908280, 12984480, 12989592, 13092684, 13167360, 13277088, 13390245, 13495680, 13633704, 13768832, 13886180, 13917420, 14081760, 14170464, 14282928, 14432880, 14484096, 14521815, 14607540, 14636160, 14752320, 14845248, 15148560, 15274798, 15361920, 15395072, 15489936, 15581376, 15744960, 15841980, 15869920, 16068294, 16093440, 16158464, 16194816, 16236990, 16365855, 16494720, 16596360, 16663416, 16898112, 17042130, 17176320, 17211040, 17312640, 17319456, 17426178, 17456912, 17563392, 17702784, 17713080, 17853660, 18105120, 18178272, 18434304, 18556560, 18746343, 18775680, 18893952, 19043904, 19243840, 19362420, 19476720, 19484388, 19639026, 19669760, 19793664, 19915632, 20198080, 20243520, 20450556, 20653248, 20775168, 20829270, 20993280, 21122640, 21424392, 21649320, 21821140, 21954240, 22128480, 22217888, 22267872, 22530816, 22722840, 22912197, 23042880, 23092608, 23234904, 23372064, 23617440, 23804880, 24140160, 24237696, 24355485, 24742080, 24894540, 24995124, 25347168, 25391872, 25563195, 25764480, 25816560, 25968960, 25979184, 26185368, 26554176, 26780490, 26991360, 27267408, 27537664, 27772360, 27834840, 28163520, 28340928, 28565856, 28865760, 28968192, 29043630, 29215080, 29272320, 29458539, 29504640, 29690496, 30297120, 30549596, 30723840, 30979872, 31162752, 31243905, 31489920, 31683960, 31739840, 32136588, 32473980, 32731710, 32989440, 33192720, 33326832, 33796224, 34084260, 34422080, 34625280, 34638912, 34852356, 34913824, 35405568, 35426160, 35707320, 36210240, 36356544, 37113120, 37492686, 37551360, 37787904, 38087808, 38186995, 38487680, 38724840, 38953440, 38968776, 39278052, 39831264, 40170735, 40396160, 40487040, 40901112, 41306496, 41658540, 42245280, 42848784, 43298640, 43565445, 43642280, 43908480, 44256960, 44435776, 44535744, 45445680, 45824394, 46085760, 46185216, 46469808, 46744128, 47234880, 47609760, 48280320, 48475392, 48710970, 49097565, 49484160, 49789080, 49990248, 50694336, 51126390, 51528960, 51633120, 51937920, 51958368, 52370736, 53108352, 53560980, 54534816, 55544720, 55669680, 56239029, 56327040, 56681856, 57131712, 57731520, 58087260, 58430160, 58917078, 59009280, 59380992, 60594240, 61099192, 61959744, 62325504, 62487810, 62979840, 63367920, 63479680, 64273176, 64947960, 65463420, 66385440, 66653664, 67592448, 68168520, 68736591, 68844160, 69277824, 69704712, 69827648, 70852320, 71414640, 72420480, 72713088, 74226240, 74985372, 76175616, 76373990, 76975360, 77449680, 77906880, 77937552, 78556104, 79662528, 80341470, 80792320, 80974080, 81802224, 82612992, 83317080, 84490560, 85697568, 86597280, 87130890, 87284560, 87816960, 88375617, 88513920, 88871552, 89071488, 90891360, 91648788, 92171520, 92939616, 93488256, 93731715, 94469760, 95219520, 97421940, 98195130, 98968320, 99578160, 99980496, 101388672, 102252780, 103266240, 103875840, 103916736, 104741472, 106216704, 107121960, 109069632, 111089440, 111339360, 112478058, 112654080, 113363712, 114263424, 114560985, 115463040, 116174520, 116860320, 117834156, 121188480, 122198384, 123919488, 124975620, 126735840, 126959360, 128546352, 129895920, 130926840, 132770880, 133307328, 136337040, 137473182, 137688320, 138555648, 139409424, 139655296, 141704640, 142829280, 144840960, 145426176, 147292695, 148452480, 149970744, 152747980, 154899360, 155813760, 155875104, 157112208, 159325056, 160682940, 163604448, 166634160, 168981120, 171395136, 173194560, 174261780, 174569120, 176751234, 177027840, 177743104, 178142976, 181782720, 183297576, 185879232, 186976512, 187463430, 188939520, 190439040, 194843880, 196390260, 199156320, 199960992, 202777344, 204505560, 206209773, 206532480, 207833472, 209482944, 214243920, 218139264, 222178880, 222678720, 224956116, 228526848, 229121970, 230926080, 232349040, 233720640, 235668312, 242376960, 244396768, 247838976, 249951240, 253471680, 257092704, 259791840, 261853680, 265541760, 266614656, 272674080, 274946364, 278818848, 279310592, 281195145, 283409280, 285658560, 294585390, 296904960, 299941488, 305495960, 309798720, 311627520, 311750208, 314224416, 318650112, 321365880, 327208896, 333268320, 337962240, 342790272, 343682955, 346389120, 348523560, 349138240, 353502468, 363565440, 366595152, 371758464, 374926860, 380878080, 389687760, 392780520, 398312640, 399921984, 409011120, 412419546, 413064960, 415666944, 418965888, 428487840, 436278528, 441878085, 444357760, 445357440, 449912232, 458243940, 464698080, 467441280, 471336624, 488793536, 499902480, 506943360, 514185408, 519583680, 523707360, 531083520, 533229312, 545348160, 549892728, 557637696, 562390290, 566818560, 571317120, 589170780, 599882976, 610991920, 618629319, 619597440, 623500416, 628448832, 642731760, 654417792, 666536640, 685580544, 687365910, 692778240, 697047120, 698276480, 707004936, 727130880, 733190304, 743516928, 749853720, 779375520, 785561040, 796625280, 799843968, 818022240, 824839092, 837931776, 856975680, 883756170, 888715520, 890714880, 899824464, 916487880, 929396160, 934882560, 942673248, 977587072, 999804960, 1013886720, 1028370816, 1031048865, 1039167360, 1047414720, 1090696320, 1099785456, 1115275392, 1124780580, 1142634240, 1178341560, 1199765952, 1221983840, 1237258638, 1239194880, 1247000832, 1256897664, 1285463520, 1308835584, 1333073280, 1374731820, 1394094240, 1396552960, 1414009872, 1466380608, 1499707440, 1558751040, 1571122080, 1593250560, 1599687936, 1636044480, 1649678184, 1713951360, 1767512340, 1799648928, 1832975760, 1858792320, 1885346496, 1955174144, 1999609920, 2056741632, 2062097730, 2078334720, 2094829440, 2181392640, 2199570912, 2230550784, 2249561160, 2356683120, 2399531904, 2443967680, 2474517276, 2513795328, 2570927040, 2666146560, 2749463640, 2788188480, 2828019744, 2932761216, 2999414880, 3093146595, 3117502080, 3142244160, 3272088960, 3299356368, 3427902720, 3535024680, 3599297856, 3665951520, 3717584640, 3770692992, 3999219840, 4124195460, 4189658880, 4399141824, 4499122320, 4713366240, 4799063808, 4887935360, 4949034552, 5141854080, 5498927280, 5576376960, 5656039488, 5865522432, 5998829760, 6186293190, 6235004160, 6284488320, 6544177920, 6598712736, 7070049360, 7198595712, 7331903040, 7541385984, 7998439680, 8248390920, 8798283648, 8998244640, 9426732480, 9775870720, 9898069104, 10283708160, 10997854560, 11152753920, 11312078976, 11997659520, 12372586380, 12568976640, 13197425472, 14140098720, 14397191424, 14663806080, 16496781840, 17596567296, 17996489280, 18853464960, 19796138208, 21995709120, 22624157952, 23995319040, 24745172760, 26394850944, 28280197440, 29327612160, 32993563680, 35992978560, 37706929920, 39592276416, 43991418240, 49490345520, 52789701888, 56560394880, 65987127360, 71985957120, 79184552832, 87982836480, 98980691040, 113120789760, 131974254720, 158369105664, 197961382080, 263948509440, 395922764160, 791845528320]

約数ペア:

[(1, 791845528320), (2, 395922764160), (3, 263948509440), (4, 197961382080), (5, 158369105664), (6, 131974254720), (7, 113120789760), (8, 98980691040), (9, 87982836480), (10, 79184552832), (11, 71985957120), (12, 65987127360), (14, 56560394880), (15, 52789701888), (16, 49490345520), (18, 43991418240), (20, 39592276416), (21, 37706929920), (22, 35992978560), (24, 32993563680), (27, 29327612160), (28, 28280197440), (30, 26394850944), (32, 24745172760), (33, 23995319040), (35, 22624157952), (36, 21995709120), (40, 19796138208), (42, 18853464960), (44, 17996489280), (45, 17596567296), (48, 16496781840), (54, 14663806080), (55, 14397191424), (56, 14140098720), (60, 13197425472), (63, 12568976640), (64, 12372586380), (66, 11997659520), (70, 11312078976), (71, 11152753920), (72, 10997854560), (77, 10283708160), (80, 9898069104), (81, 9775870720), (84, 9426732480), (88, 8998244640), (90, 8798283648), (96, 8248390920), (99, 7998439680), (105, 7541385984), (108, 7331903040), (110, 7198595712), (112, 7070049360), (120, 6598712736), (121, 6544177920), (126, 6284488320), (127, 6235004160), (128, 6186293190), (132, 5998829760), (135, 5865522432), (140, 5656039488), (142, 5576376960), (144, 5498927280), (154, 5141854080), (160, 4949034552), (162, 4887935360), (165, 4799063808), (168, 4713366240), (176, 4499122320), (180, 4399141824), (189, 4189658880), (192, 4124195460), (198, 3999219840), (210, 3770692992), (213, 3717584640), (216, 3665951520), (220, 3599297856), (224, 3535024680), (231, 3427902720), (240, 3299356368), (242, 3272088960), (252, 3142244160), (254, 3117502080), (256, 3093146595), (264, 2999414880), (270, 2932761216), (280, 2828019744), (284, 2788188480), (288, 2749463640), (297, 2666146560), (308, 2570927040), (315, 2513795328), (320, 2474517276), (324, 2443967680), (330, 2399531904), (336, 2356683120), (352, 2249561160), (355, 2230550784), (360, 2199570912), (363, 2181392640), (378, 2094829440), (381, 2078334720), (384, 2062097730), (385, 2056741632), (396, 1999609920), (405, 1955174144), (420, 1885346496), (426, 1858792320), (432, 1832975760), (440, 1799648928), (448, 1767512340), (462, 1713951360), (480, 1649678184), (484, 1636044480), (495, 1599687936), (497, 1593250560), (504, 1571122080), (508, 1558751040), (528, 1499707440), (540, 1466380608), (560, 1414009872), (567, 1396552960), (568, 1394094240), (576, 1374731820), (594, 1333073280), (605, 1308835584), (616, 1285463520), (630, 1256897664), (635, 1247000832), (639, 1239194880), (640, 1237258638), (648, 1221983840), (660, 1199765952), (672, 1178341560), (693, 1142634240), (704, 1124780580), (710, 1115275392), (720, 1099785456), (726, 1090696320), (756, 1047414720), (762, 1039167360), (768, 1031048865), (770, 1028370816), (781, 1013886720), (792, 999804960), (810, 977587072), (840, 942673248), (847, 934882560), (852, 929396160), (864, 916487880), (880, 899824464), (889, 890714880), (891, 888715520), (896, 883756170), (924, 856975680), (945, 837931776), (960, 824839092), (968, 818022240), (990, 799843968), (994, 796625280), (1008, 785561040), (1016, 779375520), (1056, 749853720), (1065, 743516928), (1080, 733190304), (1089, 727130880), (1120, 707004936), (1134, 698276480), (1136, 697047120), (1143, 692778240), (1152, 687365910), (1155, 685580544), (1188, 666536640), (1210, 654417792), (1232, 642731760), (1260, 628448832), (1270, 623500416), (1278, 619597440), (1280, 618629319), (1296, 610991920), (1320, 599882976), (1344, 589170780), (1386, 571317120), (1397, 566818560), (1408, 562390290), (1420, 557637696), (1440, 549892728), (1452, 545348160), (1485, 533229312), (1491, 531083520), (1512, 523707360), (1524, 519583680), (1540, 514185408), (1562, 506943360), (1584, 499902480), (1620, 488793536), (1680, 471336624), (1694, 467441280), (1704, 464698080), (1728, 458243940), (1760, 449912232), (1778, 445357440), (1782, 444357760), (1792, 441878085), (1815, 436278528), (1848, 428487840), (1890, 418965888), (1905, 415666944), (1917, 413064960), (1920, 412419546), (1936, 409011120), (1980, 399921984), (1988, 398312640), (2016, 392780520), (2032, 389687760), (2079, 380878080), (2112, 374926860), (2130, 371758464), (2160, 366595152), (2178, 363565440), (2240, 353502468), (2268, 349138240), (2272, 348523560), (2286, 346389120), (2304, 343682955), (2310, 342790272), (2343, 337962240), (2376, 333268320), (2420, 327208896), (2464, 321365880), (2485, 318650112), (2520, 314224416), (2540, 311750208), (2541, 311627520), (2556, 309798720), (2592, 305495960), (2640, 299941488), (2667, 296904960), (2688, 294585390), (2772, 285658560), (2794, 283409280), (2816, 281195145), (2835, 279310592), (2840, 278818848), (2880, 274946364), (2904, 272674080), (2970, 266614656), (2982, 265541760), (3024, 261853680), (3048, 259791840), (3080, 257092704), (3124, 253471680), (3168, 249951240), (3195, 247838976), (3240, 244396768), (3267, 242376960), (3360, 235668312), (3388, 233720640), (3408, 232349040), (3429, 230926080), (3456, 229121970), (3465, 228526848), (3520, 224956116), (3556, 222678720), (3564, 222178880), (3630, 218139264), (3696, 214243920), (3780, 209482944), (3810, 207833472), (3834, 206532480), (3840, 206209773), (3872, 204505560), (3905, 202777344), (3960, 199960992), (3976, 199156320), (4032, 196390260), (4064, 194843880), (4158, 190439040), (4191, 188939520), (4224, 187463430), (4235, 186976512), (4260, 185879232), (4320, 183297576), (4356, 181782720), (4445, 178142976), (4455, 177743104), (4473, 177027840), (4480, 176751234), (4536, 174569120), (4544, 174261780), (4572, 173194560), (4620, 171395136), (4686, 168981120), (4752, 166634160), (4840, 163604448), (4928, 160682940), (4970, 159325056), (5040, 157112208), (5080, 155875104), (5082, 155813760), (5112, 154899360), (5184, 152747980), (5280, 149970744), (5334, 148452480), (5376, 147292695), (5445, 145426176), (5467, 144840960), (5544, 142829280), (5588, 141704640), (5670, 139655296), (5680, 139409424), (5715, 138555648), (5751, 137688320), (5760, 137473182), (5808, 136337040), (5940, 133307328), (5964, 132770880), (6048, 130926840), (6096, 129895920), (6160, 128546352), (6237, 126959360), (6248, 126735840), (6336, 124975620), (6390, 123919488), (6480, 122198384), (6534, 121188480), (6720, 117834156), (6776, 116860320), (6816, 116174520), (6858, 115463040), (6912, 114560985), (6930, 114263424), (6985, 113363712), (7029, 112654080), (7040, 112478058), (7112, 111339360), (7128, 111089440), (7260, 109069632), (7392, 107121960), (7455, 106216704), (7560, 104741472), (7620, 103916736), (7623, 103875840), (7668, 103266240), (7744, 102252780), (7810, 101388672), (7920, 99980496), (7952, 99578160), (8001, 98968320), (8064, 98195130), (8128, 97421940), (8316, 95219520), (8382, 94469760), (8448, 93731715), (8470, 93488256), (8520, 92939616), (8591, 92171520), (8640, 91648788), (8712, 90891360), (8890, 89071488), (8910, 88871552), (8946, 88513920), (8960, 88375617), (9017, 87816960), (9072, 87284560), (9088, 87130890), (9144, 86597280), (9240, 85697568), (9372, 84490560), (9504, 83317080), (9585, 82612992), (9680, 81802224), (9779, 80974080), (9801, 80792320), (9856, 80341470), (9940, 79662528), (10080, 78556104), (10160, 77937552), (10164, 77906880), (10224, 77449680), (10287, 76975360), (10368, 76373990), (10395, 76175616), (10560, 74985372), (10668, 74226240), (10890, 72713088), (10934, 72420480), (11088, 71414640), (11176, 70852320), (11340, 69827648), (11360, 69704712), (11430, 69277824), (11502, 68844160), (11520, 68736591), (11616, 68168520), (11715, 67592448), (11880, 66653664), (11928, 66385440), (12096, 65463420), (12192, 64947960), (12320, 64273176), (12474, 63479680), (12496, 63367920), (12573, 62979840), (12672, 62487810), (12705, 62325504), (12780, 61959744), (12960, 61099192), (13068, 60594240), (13335, 59380992), (13419, 59009280), (13440, 58917078), (13552, 58430160), (13632, 58087260), (13716, 57731520), (13860, 57131712), (13970, 56681856), (14058, 56327040), (14080, 56239029), (14224, 55669680), (14256, 55544720), (14520, 54534816), (14784, 53560980), (14910, 53108352), (15120, 52370736), (15240, 51958368), (15246, 51937920), (15336, 51633120), (15367, 51528960), (15488, 51126390), (15620, 50694336), (15840, 49990248), (15904, 49789080), (16002, 49484160), (16128, 49097565), (16256, 48710970), (16335, 48475392), (16401, 48280320), (16632, 47609760), (16764, 47234880), (16940, 46744128), (17040, 46469808), (17145, 46185216), (17182, 46085760), (17280, 45824394), (17424, 45445680), (17780, 44535744), (17820, 44435776), (17892, 44256960), (18034, 43908480), (18144, 43642280), (18176, 43565445), (18288, 43298640), (18480, 42848784), (18744, 42245280), (19008, 41658540), (19170, 41306496), (19360, 40901112), (19558, 40487040), (19602, 40396160), (19712, 40170735), (19880, 39831264), (20160, 39278052), (20320, 38968776), (20328, 38953440), (20448, 38724840), (20574, 38487680), (20736, 38186995), (20790, 38087808), (20955, 37787904), (21087, 37551360), (21120, 37492686), (21336, 37113120), (21780, 36356544), (21868, 36210240), (22176, 35707320), (22352, 35426160), (22365, 35405568), (22680, 34913824), (22720, 34852356), (22860, 34638912), (22869, 34625280), (23004, 34422080), (23232, 34084260), (23430, 33796224), (23760, 33326832), (23856, 33192720), (24003, 32989440), (24192, 32731710), (24384, 32473980), (24640, 32136588), (24948, 31739840), (24992, 31683960), (25146, 31489920), (25344, 31243905), (25410, 31162752), (25560, 30979872), (25773, 30723840), (25920, 30549596), (26136, 30297120), (26670, 29690496), (26838, 29504640), (26880, 29458539), (27051, 29272320), (27104, 29215080), (27264, 29043630), (27335, 28968192), (27432, 28865760), (27720, 28565856), (27940, 28340928), (28116, 28163520), (28448, 27834840), (28512, 27772360), (28755, 27537664), (29040, 27267408), (29337, 26991360), (29568, 26780490), (29820, 26554176), (30240, 26185368), (30480, 25979184), (30492, 25968960), (30672, 25816560), (30734, 25764480), (30976, 25563195), (31185, 25391872), (31240, 25347168), (31680, 24995124), (31808, 24894540), (32004, 24742080), (32512, 24355485), (32670, 24237696), (32802, 24140160), (33264, 23804880), (33528, 23617440), (33880, 23372064), (34080, 23234904), (34290, 23092608), (34364, 23042880), (34560, 22912197), (34848, 22722840), (35145, 22530816), (35560, 22267872), (35640, 22217888), (35784, 22128480), (36068, 21954240), (36288, 21821140), (36576, 21649320), (36960, 21424392), (37488, 21122640), (37719, 20993280), (38016, 20829270), (38115, 20775168), (38340, 20653248), (38720, 20450556), (39116, 20243520), (39204, 20198080), (39760, 19915632), (40005, 19793664), (40257, 19669760), (40320, 19639026), (40640, 19484388), (40656, 19476720), (40896, 19362420), (41148, 19243840), (41580, 19043904), (41910, 18893952), (42174, 18775680), (42240, 18746343), (42672, 18556560), (42955, 18434304), (43560, 18178272), (43736, 18105120), (44352, 17853660), (44704, 17713080), (44730, 17702784), (45085, 17563392), (45360, 17456912), (45440, 17426178), (45720, 17319456), (45738, 17312640), (46008, 17211040), (46101, 17176320), (46464, 17042130), (46860, 16898112), (47520, 16663416), (47712, 16596360), (48006, 16494720), (48384, 16365855), (48768, 16236990), (48895, 16194816), (49005, 16158464), (49203, 16093440), (49280, 16068294), (49896, 15869920), (49984, 15841980), (50292, 15744960), (50820, 15581376), (51120, 15489936), (51435, 15395072), (51546, 15361920), (51840, 15274798), (52272, 15148560), (53340, 14845248), (53676, 14752320), (54102, 14636160), (54208, 14607540), (54528, 14521815), (54670, 14484096), (54864, 14432880), (55440, 14282928), (55880, 14170464), (56232, 14081760), (56896, 13917420), (57024, 13886180), (57510, 13768832), (58080, 13633704), (58674, 13495680), (59136, 13390245), (59640, 13277088), (60137, 13167360), (60480, 13092684), (60960, 12989592), (60984, 12984480), (61344, 12908280), (61468, 12882240), (62370, 12695936), (62480, 12673584), (62865, 12595968), (63119, 12545280), (63261, 12517120), (63360, 12497562), (63616, 12447270), (64008, 12371040), (65340, 12118848), (65604, 12070080), (66528, 11902440), (67056, 11808720), (67095, 11801856), (67760, 11686032), (68160, 11617452), (68580, 11546304), (68607, 11541760), (68728, 11521440), (69696, 11361420), (70290, 11265408), (71120, 11133936), (71280, 11108944), (71568, 11064240), (72009, 10996480), (72136, 10977120), (72576, 10910570), (73152, 10824660), (73920, 10712196), (74976, 10561320), (75438, 10496640), (76032, 10414635), (76230, 10387584), (76680, 10326624), (76835, 10305792), (77319, 10241280), (77440, 10225278), (78232, 10121760), (78408, 10099040), (79520, 9957816), (80010, 9896832), (80514, 9834880), (80640, 9819513), (81153, 9757440), (81280, 9742194), (81312, 9738360), (81792, 9681210), (82005, 9656064), (82296, 9621920), (83160, 9521952), (83820, 9446976), (84348, 9387840), (85344, 9278280), (85910, 9217152), (87120, 9089136), (87472, 9052560), (88011, 8997120), (88704, 8926830), (89408, 8856540), (89460, 8851392), (90170, 8781696), (90720, 8728456), (90880, 8713089), (91440, 8659728), (91476, 8656320), (92016, 8605520), (92202, 8588160), (92928, 8521065), (93720, 8449056), (95040, 8331708), (95424, 8298180), (96012, 8247360), (97536, 8118495), (97790, 8097408), (98010, 8079232), (98406, 8046720), (98560, 8034147), (99187, 7983360), (99792, 7934960), (99968, 7920990), (100584, 7872480), (101640, 7790688), (102240, 7744968), (102870, 7697536), (103092, 7680960), (103680, 7637399), (104544, 7574280), (105435, 7510272), (106680, 7422624), (107352, 7376160), (107569, 7361280), (108204, 7318080), (108416, 7303770), (109340, 7242048), (109728, 7216440), (110880, 7141464), (111760, 7085232), (112464, 7040880), (113157, 6997760), (113792, 6958710), (114048, 6943090), (114345, 6925056), (115020, 6884416), (116160, 6816852), (117348, 6747840), (119280, 6638544), (120015, 6597888), (120274, 6583680), (120960, 6546342), (121920, 6494796), (121968, 6492240), (122688, 6454140), (122936, 6441120), (124740, 6347968), (124960, 6336792), (125730, 6297984), (126238, 6272640), (126522, 6258560), (126720, 6248781), (127232, 6223635), (128016, 6185520), (128865, 6144768), (130680, 6059424), (131208, 6035040), (133056, 5951220), (134112, 5904360), (134190, 5900928), (135255, 5854464), (135520, 5843016), (136320, 5808726), (137160, 5773152), (137214, 5770880), (137456, 5760720), (138303, 5725440), (139392, 5680710), (140580, 5632704), (142240, 5566968), (142560, 5554472), (143136, 5532120), (144018, 5498240), (144272, 5488560), (145152, 5455285), (146304, 5412330), (146685, 5398272), (147609, 5364480), (147840, 5356098), (149952, 5280660), (150876, 5248320), (152460, 5193792), (153360, 5163312), (153670, 5152896), (154638, 5120640), (154880, 5112639), (156464, 5060880), (156816, 5049520), (159040, 4978908), (160020, 4948416), (161028, 4917440), (162306, 4878720), (162560, 4871097), (162624, 4869180), (163584, 4840605), (164010, 4828032), (164592, 4810960), (166320, 4760976), (167640, 4723488), (168696, 4693920), (170688, 4639140), (171820, 4608576), (174240, 4544568), (174944, 4526280), (176022, 4498560), (177408, 4463415), (178816, 4428270), (178920, 4425696), (180340, 4390848), (180411, 4389120), (181440, 4364228), (182880, 4329864), (182952, 4328160), (184032, 4302760), (184404, 4294080), (187440, 4224528), (188595, 4198656), (189357, 4181760), (190080, 4165854), (190848, 4149090), (192024, 4123680), (195580, 4048704), (196020, 4039616), (196812, 4023360), (198374, 3991680), (199584, 3967480), (199936, 3960495), (201168, 3936240), (201285, 3933952), (203280, 3895344), (204480, 3872484), (205740, 3848768), (206184, 3840480), (209088, 3787140), (210870, 3755136), (213360, 3711312), (214704, 3688080), (215138, 3680640), (216408, 3659040), (216832, 3651885), (218680, 3621024), (219456, 3608220), (221760, 3570732), (223520, 3542616), (224928, 3520440), (226314, 3498880), (227584, 3479355), (228096, 3471545), (228690, 3462528), (230040, 3442208), (230505, 3435264), (231957, 3413760), (232320, 3408426), (234696, 3373920), (238560, 3319272), (240030, 3298944), (240548, 3291840), (241920, 3273171), (243459, 3252480), (243840, 3247398), (243936, 3246120), (245376, 3227070), (245872, 3220560), (246015, 3218688), (249480, 3173984), (249920, 3168396), (251460, 3148992), (252476, 3136320), (253044, 3129280), (256032, 3092760), (257730, 3072384), (261360, 3029712), (262416, 3017520), (264033, 2999040), (266112, 2975610), (268224, 2952180), (268380, 2950464), (270510, 2927232), (271040, 2921508), (272640, 2904363), (274320, 2886576), (274428, 2885440), (274912, 2880360), (276606, 2862720), (278784, 2840355), (281160, 2816352), (284480, 2783484), (285120, 2777236), (286272, 2766060), (288036, 2749120), (288544, 2744280), (292608, 2706165), (293370, 2699136), (295218, 2682240), (295680, 2678049), (297561, 2661120), (299904, 2640330), (300685, 2633472), (301752, 2624160), (304920, 2596896), (306720, 2581656), (307340, 2576448), (309276, 2560320), (312928, 2530440), (313632, 2524760), (315595, 2509056), (316305, 2503424), (318080, 2489454), (320040, 2474208), (322056, 2458720), (322707, 2453760), (324612, 2439360), (325248, 2434590), (328020, 2414016), (329184, 2405480), (332640, 2380488), (335280, 2361744), (337392, 2346960), (341376, 2319570), (343035, 2308352), (343640, 2304288), (348480, 2272284), (349888, 2263140), (352044, 2249280), (357632, 2214135), (357840, 2212848), (360045, 2199296), (360680, 2195424), (360822, 2194560), (362880, 2182114), (365760, 2164932), (365904, 2164080), (368064, 2151380), (368808, 2147040), (374880, 2112264), (377190, 2099328), (378714, 2090880), (380160, 2082927), (381696, 2074545), (384048, 2061840), (386595, 2048256), (391160, 2024352), (392040, 2019808), (393624, 2011680), (396748, 1995840), (399168, 1983740), (402336, 1968120), (402570, 1966976), (405765, 1951488), (406560, 1947672), (408960, 1936242), (411480, 1924384), (412368, 1920240), (414909, 1908480), (418176, 1893570), (421740, 1877568), (426720, 1855656), (429408, 1844040), (430276, 1840320), (432816, 1829520), (437360, 1810512), (438912, 1804110), (440055, 1799424), (442827, 1788160), (443520, 1785366), (447040, 1771308), (449856, 1760220), (452628, 1749440), (457380, 1731264), (460080, 1721104), (461010, 1717632), (463914, 1706880), (464640, 1704213), (469392, 1686960), (477120, 1659636), (480060, 1649472), (481096, 1645920), (486918, 1626240), (487680, 1623699), (487872, 1623060), (490752, 1613535), (491744, 1610280), (492030, 1609344), (495935, 1596672), (498960, 1586992), (499840, 1584198), (502920, 1574496), (504952, 1568160), (506088, 1564640), (512064, 1546380), (515460, 1536192), (522720, 1514856), (524832, 1508760), (528066, 1499520), (532224, 1487805), (536448, 1476090), (536760, 1475232), (537845, 1472256), (541020, 1463616), (541233, 1463040), (542080, 1460754), (548640, 1443288), (548856, 1442720), (549824, 1440180), (553212, 1431360), (562320, 1408176), (565785, 1399552), (568071, 1393920), (568960, 1391742), (570240, 1388618), (572544, 1383030), (576072, 1374560), (577088, 1372140), (586740, 1349568), (590436, 1341120), (595122, 1330560), (599808, 1320165), (601370, 1316736), (603504, 1312080), (609840, 1298448), (613440, 1290828), (614680, 1288224), (618552, 1280160), (625856, 1265220), (627264, 1262380), (631190, 1254528), (632610, 1251712), (636160, 1244727), (640080, 1237104), (644112, 1229360), (645414, 1226880), (649224, 1219680), (650496, 1217295), (656040, 1207008), (658368, 1202740), (665280, 1190244), (670560, 1180872), (674784, 1173480), (682752, 1159785), (686070, 1154176), (687280, 1152144), (691515, 1145088), (694309, 1140480), (695871, 1137920), (696960, 1136142), (699776, 1131570), (704088, 1124640), (715680, 1106424), (720090, 1099648), (721360, 1097712), (721644, 1097280), (725760, 1091057), (730377, 1084160), (731520, 1082466), (731808, 1082040), (736128, 1075690), (737616, 1073520), (738045, 1072896), (749760, 1056132), (754380, 1049664), (757428, 1045440), (768096, 1030920), (773190, 1024128), (782320, 1012176), (784080, 1009904), (787248, 1005840), (792099, 999680), (793496, 997920), (798336, 991870), (804672, 984060), (805140, 983488), (811530, 975744), (813120, 973836), (817920, 968121), (822960, 962192), (824736, 960120), (829818, 954240), (836352, 946785), (843480, 938784), (853440, 927828), (858816, 922020), (860552, 920160), (865632, 914760), (874720, 905256), (877824, 902055), (880110, 899712), (885654, 894080), (887040, 892683)]