446943329280

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 73, 74, 76, 80, 81, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 210, 216, 219, 222, 224, 228, 240, 243, 252, 256, 259, 266, 270, 280, 285, 288, 292, 296, 304, 315, 320, 324, 333, 336, 342, 360, 365, 370, 378, 380, 384, 399, 405, 420, 432, 438, 444, 448, 456, 480, 486, 504, 511, 512, 513, 518, 532, 540, 555, 560, 567, 570, 576, 584, 592, 608, 630, 640, 648, 657, 665, 666, 672, 684, 703, 720, 730, 740, 756, 760, 768, 777, 798, 810, 840, 855, 864, 876, 888, 896, 912, 945, 960, 972, 999, 1008, 1022, 1024, 1026, 1036, 1064, 1080, 1095, 1110, 1120, 1134, 1140, 1152, 1168, 1184, 1197, 1215, 1216, 1260, 1280, 1295, 1296, 1314, 1330, 1332, 1344, 1368, 1387, 1406, 1440, 1460, 1480, 1512, 1520, 1533, 1536, 1539, 1554, 1596, 1620, 1665, 1680, 1701, 1710, 1728, 1752, 1776, 1792, 1824, 1890, 1920, 1944, 1971, 1995, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2160, 2190, 2220, 2240, 2268, 2280, 2304, 2331, 2336, 2368, 2394, 2430, 2432, 2520, 2555, 2560, 2565, 2590, 2592, 2628, 2660, 2664, 2688, 2701, 2736, 2774, 2812, 2835, 2880, 2920, 2960, 2997, 3024, 3040, 3066, 3072, 3078, 3108, 3192, 3240, 3285, 3330, 3360, 3402, 3420, 3456, 3504, 3515, 3552, 3584, 3591, 3648, 3780, 3840, 3885, 3888, 3942, 3990, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4320, 4380, 4440, 4480, 4536, 4560, 4599, 4608, 4617, 4662, 4672, 4736, 4788, 4860, 4864, 4921, 4995, 5040, 5110, 5120, 5130, 5180, 5184, 5256, 5320, 5328, 5376, 5402, 5472, 5548, 5624, 5670, 5760, 5840, 5913, 5920, 5985, 5994, 6048, 6080, 6132, 6156, 6216, 6327, 6384, 6480, 6570, 6660, 6720, 6804, 6840, 6912, 6935, 6993, 7008, 7030, 7104, 7168, 7182, 7296, 7560, 7665, 7680, 7695, 7770, 7776, 7884, 7980, 7992, 8064, 8103, 8176, 8208, 8288, 8322, 8436, 8505, 8512, 8640, 8760, 8880, 8960, 8991, 9072, 9120, 9198, 9216, 9234, 9324, 9344, 9472, 9576, 9709, 9720, 9728, 9842, 9855, 9990, 10080, 10220, 10260, 10360, 10368, 10512, 10545, 10640, 10656, 10752, 10773, 10804, 10944, 11096, 11248, 11340, 11520, 11655, 11680, 11826, 11840, 11970, 11988, 12096, 12160, 12264, 12312, 12432, 12483, 12654, 12768, 12960, 13140, 13320, 13440, 13505, 13608, 13680, 13797, 13824, 13870, 13986, 14016, 14060, 14208, 14364, 14592, 14763, 14985, 15120, 15330, 15360, 15390, 15540, 15552, 15768, 15960, 15984, 16128, 16206, 16352, 16416, 16576, 16644, 16872, 17010, 17024, 17280, 17520, 17739, 17760, 17920, 17955, 17982, 18144, 18240, 18396, 18468, 18648, 18688, 18907, 18944, 18981, 19152, 19418, 19440, 19456, 19684, 19710, 19980, 20160, 20440, 20520, 20720, 20736, 20805, 20979, 21024, 21090, 21280, 21312, 21504, 21546, 21608, 21888, 22192, 22496, 22680, 22995, 23040, 23085, 23310, 23360, 23652, 23680, 23940, 23976, 24192, 24309, 24320, 24528, 24605, 24624, 24864, 24966, 25308, 25536, 25920, 26280, 26640, 26880, 27010, 27216, 27360, 27594, 27648, 27740, 27972, 28032, 28120, 28416, 28728, 29127, 29184, 29526, 29565, 29970, 30240, 30660, 30780, 31080, 31104, 31536, 31635, 31920, 31968, 32256, 32319, 32412, 32704, 32832, 33152, 33288, 33744, 34020, 34048, 34560, 34965, 35040, 35478, 35520, 35840, 35910, 35964, 36288, 36480, 36792, 36936, 37296, 37376, 37449, 37814, 37888, 37962, 38304, 38836, 38880, 39368, 39420, 39960, 40320, 40515, 40880, 41040, 41391, 41440, 41472, 41610, 41958, 42048, 42180, 42560, 42624, 43092, 43216, 43776, 44289, 44384, 44955, 44992, 45360, 45990, 46080, 46170, 46620, 46720, 47304, 47360, 47880, 47952, 48384, 48545, 48618, 48640, 49056, 49210, 49248, 49728, 49932, 50616, 51072, 51319, 51840, 52560, 53280, 53760, 53865, 54020, 54432, 54720, 55188, 55480, 55944, 56064, 56240, 56721, 56832, 56943, 57456, 58254, 58368, 59052, 59130, 59940, 60480, 61320, 61560, 62160, 62208, 62415, 62937, 63072, 63270, 63840, 63936, 64512, 64638, 64824, 65408, 65664, 66304, 66576, 67488, 68040, 68096, 68985, 69120, 69930, 70080, 70956, 71040, 71820, 71928, 72576, 72927, 72960, 73584, 73815, 73872, 74592, 74752, 74898, 75628, 75924, 76608, 77672, 77760, 78736, 78840, 79920, 80640, 81030, 81760, 82080, 82782, 82880, 82944, 83220, 83916, 84096, 84360, 85120, 85248, 86184, 86432, 87381, 87552, 88578, 88695, 88768, 89910, 89984, 90720, 91980, 92340, 93240, 93440, 94535, 94608, 94720, 94905, 95760, 95904, 96768, 97090, 97236, 97280, 98112, 98420, 98496, 99456, 99864, 101232, 102144, 102638, 103680, 104895, 105120, 106560, 107520, 107730, 108040, 108864, 109440, 110376, 110960, 111888, 112128, 112347, 112480, 113442, 113664, 113886, 114912, 116508, 118104, 118260, 119880, 120960, 121545, 122640, 123120, 124173, 124320, 124416, 124830, 125874, 126144, 126540, 127680, 127872, 129276, 129648, 130816, 131328, 132608, 132867, 133152, 134976, 136080, 136192, 137970, 138240, 139860, 140160, 141912, 142080, 143640, 143856, 145152, 145635, 145854, 145920, 147168, 147630, 147744, 149184, 149796, 151256, 151848, 153216, 153957, 155344, 155520, 157472, 157680, 159840, 161280, 161595, 162060, 163520, 164160, 165564, 165760, 166440, 167832, 168192, 168720, 170163, 170240, 170496, 170829, 172368, 172864, 174762, 175104, 177156, 177390, 177536, 179820, 179968, 181440, 183960, 184680, 186480, 186880, 187245, 189070, 189216, 189440, 189810, 191520, 191808, 193536, 194180, 194472, 196224, 196840, 196992, 198912, 199728, 202464, 204288, 205276, 206955, 207360, 209790, 210240, 213120, 215460, 216080, 217728, 218781, 218880, 220752, 221445, 221920, 223776, 224256, 224694, 224960, 226884, 227772, 229824, 233016, 236208, 236520, 239760, 241920, 243090, 245280, 246240, 248346, 248640, 248832, 249660, 251748, 252288, 253080, 255360, 255744, 256595, 258552, 259296, 261632, 262143, 262656, 265216, 265734, 266304, 269952, 272160, 275940, 279720, 280320, 283605, 283824, 284160, 284715, 287280, 287712, 290304, 291270, 291708, 291840, 294336, 295260, 295488, 298368, 299592, 302512, 303696, 306432, 307914, 310688, 311040, 314685, 314944, 315360, 319680, 322560, 323190, 324120, 327040, 328320, 331128, 331520, 332880, 335664, 336384, 337041, 337440, 340326, 340480, 340992, 341658, 344736, 345728, 349524, 354312, 354780, 355072, 359233, 359640, 359936, 362880, 364635, 367920, 369360, 372960, 373760, 374490, 378140, 378432, 379620, 383040, 383616, 388360, 388944, 392448, 393680, 393984, 397824, 398601, 399456, 404928, 408576, 410552, 413910, 414720, 419580, 420480, 426240, 430920, 432160, 435456, 436905, 437562, 437760, 441504, 442890, 443840, 447552, 449388, 449920, 453768, 455544, 459648, 461871, 466032, 472416, 473040, 479520, 483840, 486180, 490560, 492480, 496692, 497280, 499320, 503496, 504576, 506160, 510489, 510720, 511488, 513190, 517104, 518592, 523264, 524286, 525312, 531468, 532608, 539904, 544320, 551880, 559440, 560640, 561735, 567210, 567648, 568320, 569430, 574560, 575424, 580608, 582540, 583416, 588672, 590520, 590976, 596736, 599184, 605024, 607392, 612864, 615828, 620865, 621376, 622080, 629370, 629888, 630720, 639360, 646380, 648240, 654080, 656343, 656640, 662256, 663040, 664335, 665760, 671328, 672768, 674082, 674880, 680652, 680960, 683316, 689472, 691456, 699048, 708624, 709560, 710144, 718466, 719280, 719872, 725760, 729270, 735840, 738720, 745920, 748980, 756280, 756864, 759240, 766080, 767232, 769785, 776720, 777888, 784896, 786429, 787360, 787968, 795648, 797202, 798912, 809856, 821104, 827820, 839160, 840960, 850815, 852480, 854145, 861840, 864320, 870912, 873810, 875124, 875520, 883008, 885780, 887680, 895104, 898776, 899840, 907536, 911088, 919296, 923742, 932064, 944832, 946080, 959040, 967680, 972360, 981120, 984960, 993384, 994560, 998640, 1006992, 1009152, 1012320, 1020978, 1021440, 1022976, 1026380, 1034208, 1037184, 1048572, 1062936, 1065216, 1077699, 1079808, 1088640, 1093905, 1103760, 1118880, 1121280, 1123470, 1134420, 1135296, 1138860, 1149120, 1150848, 1165080, 1166832, 1177344, 1181040, 1181952, 1193472, 1195803, 1198368, 1210048, 1214784, 1225728, 1231656, 1241730, 1242752, 1244160, 1258740, 1259776, 1261440, 1278720, 1292760, 1296480, 1308160, 1310715, 1312686, 1313280, 1324512, 1326080, 1328670, 1331520, 1342656, 1348164, 1349760, 1361304, 1366632, 1378944, 1382912, 1385613, 1398096, 1417248, 1419120, 1420288, 1436932, 1438560, 1451520, 1458540, 1471680, 1477440, 1491840, 1497960, 1512560, 1513728, 1518480, 1531467, 1532160, 1534464, 1539570, 1553440, 1555776, 1569792, 1572858, 1574720, 1575936, 1594404, 1597824, 1619712, 1642208, 1655640, 1678320, 1681920, 1685205, 1701630, 1704960, 1708290, 1723680, 1728640, 1741824, 1747620, 1750248, 1766016, 1771560, 1775360, 1790208, 1796165, 1797552, 1799680, 1815072, 1822176, 1838592, 1847484, 1864128, 1889664, 1892160, 1918080, 1944720, 1962240, 1969920, 1986768, 1989120, 1993005, 1997280, 2013984, 2018304, 2024640, 2041956, 2042880, 2052760, 2068416, 2074368, 2097144, 2125872, 2130432, 2155398, 2159616, 2177280, 2187810, 2207520, 2237760, 2246940, 2268840, 2270592, 2277720, 2298240, 2301696, 2309355, 2330160, 2333664, 2354688, 2359287, 2362080, 2363904, 2386944, 2391606, 2396736, 2420096, 2429568, 2463312, 2483460, 2485504, 2517480, 2519552, 2522880, 2552445, 2557440, 2585520, 2592960, 2616320, 2621430, 2625372, 2626560, 2649024, 2657340, 2663040, 2685312, 2696328, 2699520, 2722608, 2733264, 2757888, 2765824, 2771226, 2796192, 2834496, 2838240, 2873864, 2877120, 2903040, 2917080, 2943360, 2954880, 2983680, 2995920, 3025120, 3027456, 3036960, 3062934, 3064320, 3068928, 3079140, 3106880, 3111552, 3145716, 3149440, 3188808, 3195648, 3233097, 3239424, 3281715, 3284416, 3311280, 3356640, 3363840, 3370410, 3403260, 3416580, 3447360, 3457280, 3495240, 3500496, 3532032, 3543120, 3550720, 3580416, 3592330, 3595104, 3599360, 3630144, 3644352, 3677184, 3694968, 3728256, 3779328, 3784320, 3836160, 3889440, 3924480, 3932145, 3939840, 3973536, 3978240, 3986010, 3994560, 4027968, 4049280, 4083912, 4105520, 4136832, 4148736, 4156839, 4194288, 4251744, 4260864, 4310796, 4354560, 4375620, 4415040, 4475520, 4493880, 4537680, 4541184, 4555440, 4594401, 4596480, 4603392, 4618710, 4660320, 4667328, 4709376, 4718574, 4724160, 4727808, 4783212, 4793472, 4840192, 4859136, 4926624, 4966920, 4971008, 5034960, 5039104, 5045760, 5104890, 5114880, 5171040, 5185920, 5242860, 5250744, 5298048, 5314680, 5326080, 5370624, 5388495, 5392656, 5399040, 5445216, 5466528, 5515776, 5542452, 5592384, 5668992, 5676480, 5747728, 5754240, 5834160, 5886720, 5909760, 5967360, 5979015, 5991840, 6050240, 6054912, 6073920, 6125868, 6128640, 6158280, 6213760, 6223104, 6291432, 6298880, 6377616, 6391296, 6466194, 6478848, 6563430, 6568832, 6622560, 6713280, 6740820, 6806520, 6833160, 6894720, 6914560, 6928065, 6990480, 7000992, 7064064, 7086240, 7101440, 7160832, 7184660, 7190208, 7260288, 7288704, 7389936, 7456512, 7558656, 7568640, 7657335, 7672320, 7778880, 7848960, 7864290, 7879680, 7947072, 7972020, 7989120, 8055936, 8098560, 8167824, 8211040, 8273664, 8297472, 8313678, 8388576, 8503488, 8621592, 8709120, 8751240, 8830080, 8951040, 8987760, 9075360, 9082368, 9110880, 9188802, 9192960, 9206784, 9237420, 9320640, 9334656, 9437148, 9448320, 9566424, 9586944, 9680384, 9699291, 9718272, 9853248, 9933840, 9942016, 10069920, 10091520, 10209780, 10342080, 10371840, 10485720, 10501488, 10596096, 10629360, 10652160, 10741248, 10776990, 10785312, 10798080, 10890432, 10933056, 11031552, 11084904, 11184768, 11337984, 11352960, 11495456, 11508480, 11668320, 11773440, 11796435, 11819520, 11934720, 11958030, 11983680, 12100480, 12147840, 12251736, 12316560, 12427520, 12446208, 12470517, 12582864, 12597760, 12755232, 12782592, 12932388, 13126860, 13137664, 13245120, 13426560, 13481640, 13613040, 13666320, 13789440, 13829120, 13856130, 13980960, 14001984, 14128128, 14172480, 14369320, 14380416, 14520576, 14577408, 14779872, 14913024, 15117312, 15137280, 15314670, 15344640, 15557760, 15728580, 15894144, 15944040, 15978240, 16111872, 16165485, 16197120, 16335648, 16422080, 16547328, 16627356, 16777152, 17006976, 17243184, 17502480, 17660160, 17902080, 17975520, 18150720, 18164736, 18221760, 18377604, 18385920, 18474840, 18641280, 18669312, 18874296, 18896640, 19132848, 19173888, 19360768, 19398582, 19436544, 19706496, 19867680, 20139840, 20419560, 20684160, 20743680, 20784195, 20971440, 21002976, 21192192, 21258720, 21304320, 21482496, 21553980, 21570624, 21780864, 21866112, 22169808, 22369536, 22675968, 22705920, 22972005, 22990912, 23016960, 23336640, 23546880, 23592870, 23639040, 23916060, 23967360, 24200960, 24295680, 24503472, 24633120, 24855040, 24892416, 24941034, 25165728, 25195520, 25510464, 25864776, 26253720, 26275328, 26490240, 26853120, 26963280, 27226080, 27332640, 27578880, 27712260, 27961920, 28003968, 28344960, 28738640, 28760832, 29041152, 29097873, 29154816, 29559744, 29826048, 30274560, 30629340, 31115520, 31457160, 31788288, 31888080, 31956480, 32223744, 32330970, 32394240, 32671296, 32844160, 33094656, 33254712, 33554304, 34013952, 34486368, 35004960, 35320320, 35804160, 35951040, 36301440, 36443520, 36755208, 36949680, 37282560, 37338624, 37748592, 37793280, 38265696, 38347776, 38797164, 39412992, 39735360, 40279680, 40839120, 41368320, 41487360, 41568390, 41942880, 42005952, 42384384, 42517440, 43107960, 43141248, 43561728, 43732224, 44339616, 44739072, 45351936, 45411840, 45944010, 45981824, 46033920, 46673280, 47185740, 47832120, 47934720, 48401920, 48496455, 48591360, 49006944, 49266240, 49710080, 49882068, 50331456, 51020928, 51729552, 52507440, 52550656, 52980480, 53706240, 53926560, 54452160, 54665280, 55157760, 55424520, 55923840, 56007936, 56689920, 57477280, 57521664, 58082304, 58195746, 58309632, 59119488, 61258680, 62231040, 62352585, 62914320, 63576576, 63776160, 63912960, 64447488, 64661940, 65342592, 65688320, 66509424, 67108608, 68027904, 68972736, 70009920, 70640640, 71902080, 72602880, 72887040, 73510416, 73899360, 74565120, 74677248, 75497184, 75586560, 76531392, 77594328, 78825984, 79470720, 80559360, 81678240, 82736640, 83136780, 83885760, 84011904, 85034880, 86215920, 86282496, 87123456, 87293619, 87464448, 88679232, 89478144, 90823680, 91888020, 91963648, 93346560, 94371480, 95664240, 95869440, 96803840, 96992910, 97182720, 98013888, 98532480, 99764136, 100662912, 102041856, 103459104, 105014880, 105960960, 107412480, 107853120, 108904320, 109330560, 110849040, 111847680, 112015872, 113379840, 114954560, 115043328, 116391492, 118238976, 122517360, 124462080, 124705170, 125828640, 127153152, 127552320, 129323880, 130685184, 131376640, 133018848, 134217216, 136055808, 137945472, 140019840, 143804160, 145205760, 145489365, 145774080, 147020832, 147798720, 149130240, 150994368, 153062784, 155188656, 157651968, 158941440, 161118720, 163356480, 165473280, 166273560, 167771520, 168023808, 170069760, 172431840, 172564992, 174246912, 174587238, 174928896, 177358464, 183776040, 183927296, 186693120, 188742960, 191328480, 191738880, 193985820, 196027776, 197064960, 199528272, 201325824, 204083712, 206918208, 210029760, 211921920, 215706240, 217808640, 218661120, 221698080, 223695360, 224031744, 226759680, 229909120, 232782984, 236477952, 245034720, 249410340, 251657280, 255104640, 258647760, 261370368, 262753280, 266037696, 268434432, 275890944, 280039680, 287608320, 290411520, 290978730, 291548160, 294041664, 295597440, 301988736, 306125568, 310377312, 317882880, 322237440, 326712960, 332547120, 335543040, 336047616, 340139520, 344863680, 345129984, 349174476, 354716928, 367552080, 367854592, 373386240, 377485920, 382656960, 387971640, 392055552, 394129920, 399056544, 402651648, 408167424, 413836416, 420059520, 431412480, 435617280, 436468095, 437322240, 443396160, 447390720, 459818240, 465565968, 472955904, 490069440, 498820680, 503314560, 510209280, 517295520, 522740736, 532075392, 551781888, 560079360, 575216640, 581957460, 588083328, 591194880, 603977472, 612251136, 620754624, 635765760, 653425920, 665094240, 671086080, 672095232, 680279040, 689727360, 698348952, 709433856, 735104160, 754971840, 765313920, 775943280, 784111104, 788259840, 798113088, 805303296, 827672832, 840119040, 862824960, 871234560, 872936190, 874644480, 886792320, 919636480, 931131936, 980138880, 997641360, 1006629120, 1020418560, 1034591040, 1064150784, 1103563776, 1120158720, 1163914920, 1176166656, 1182389760, 1207954944, 1224502272, 1241509248, 1306851840, 1330188480, 1342172160, 1379454720, 1396697904, 1418867712, 1470208320, 1509943680, 1530627840, 1551886560, 1568222208, 1596226176, 1655345664, 1680238080, 1725649920, 1745872380, 1773584640, 1839272960, 1862263872, 1960277760, 1995282720, 2013258240, 2040837120, 2069182080, 2128301568, 2327829840, 2352333312, 2364779520, 2415909888, 2483018496, 2613703680, 2660376960, 2758909440, 2793395808, 2940416640, 3019887360, 3061255680, 3103773120, 3192452352, 3310691328, 3360476160, 3491744760, 3547169280, 3724527744, 3920555520, 3990565440, 4026516480, 4138364160, 4256603136, 4655659680, 4704666624, 4966036992, 5320753920, 5517818880, 5586791616, 5880833280, 6039774720, 6122511360, 6207546240, 6384904704, 6983489520, 7094338560, 7449055488, 7841111040, 7981130880, 8276728320, 9311319360, 9932073984, 10641507840, 11173583232, 11761666560, 12079549440, 12415092480, 12769809408, 13966979040, 14898110976, 15962261760, 16553456640, 18622638720, 21283015680, 22347166464, 23523333120, 24830184960, 27933958080, 29796221952, 31924523520, 37245277440, 44694332928, 49660369920, 55867916160, 63849047040, 74490554880, 89388665856, 111735832320, 148981109760, 223471664640, 446943329280]

約数ペア:

[(1, 446943329280), (2, 223471664640), (3, 148981109760), (4, 111735832320), (5, 89388665856), (6, 74490554880), (7, 63849047040), (8, 55867916160), (9, 49660369920), (10, 44694332928), (12, 37245277440), (14, 31924523520), (15, 29796221952), (16, 27933958080), (18, 24830184960), (19, 23523333120), (20, 22347166464), (21, 21283015680), (24, 18622638720), (27, 16553456640), (28, 15962261760), (30, 14898110976), (32, 13966979040), (35, 12769809408), (36, 12415092480), (37, 12079549440), (38, 11761666560), (40, 11173583232), (42, 10641507840), (45, 9932073984), (48, 9311319360), (54, 8276728320), (56, 7981130880), (57, 7841111040), (60, 7449055488), (63, 7094338560), (64, 6983489520), (70, 6384904704), (72, 6207546240), (73, 6122511360), (74, 6039774720), (76, 5880833280), (80, 5586791616), (81, 5517818880), (84, 5320753920), (90, 4966036992), (95, 4704666624), (96, 4655659680), (105, 4256603136), (108, 4138364160), (111, 4026516480), (112, 3990565440), (114, 3920555520), (120, 3724527744), (126, 3547169280), (128, 3491744760), (133, 3360476160), (135, 3310691328), (140, 3192452352), (144, 3103773120), (146, 3061255680), (148, 3019887360), (152, 2940416640), (160, 2793395808), (162, 2758909440), (168, 2660376960), (171, 2613703680), (180, 2483018496), (185, 2415909888), (189, 2364779520), (190, 2352333312), (192, 2327829840), (210, 2128301568), (216, 2069182080), (219, 2040837120), (222, 2013258240), (224, 1995282720), (228, 1960277760), (240, 1862263872), (243, 1839272960), (252, 1773584640), (256, 1745872380), (259, 1725649920), (266, 1680238080), (270, 1655345664), (280, 1596226176), (285, 1568222208), (288, 1551886560), (292, 1530627840), (296, 1509943680), (304, 1470208320), (315, 1418867712), (320, 1396697904), (324, 1379454720), (333, 1342172160), (336, 1330188480), (342, 1306851840), (360, 1241509248), (365, 1224502272), (370, 1207954944), (378, 1182389760), (380, 1176166656), (384, 1163914920), (399, 1120158720), (405, 1103563776), (420, 1064150784), (432, 1034591040), (438, 1020418560), (444, 1006629120), (448, 997641360), (456, 980138880), (480, 931131936), (486, 919636480), (504, 886792320), (511, 874644480), (512, 872936190), (513, 871234560), (518, 862824960), (532, 840119040), (540, 827672832), (555, 805303296), (560, 798113088), (567, 788259840), (570, 784111104), (576, 775943280), (584, 765313920), (592, 754971840), (608, 735104160), (630, 709433856), (640, 698348952), (648, 689727360), (657, 680279040), (665, 672095232), (666, 671086080), (672, 665094240), (684, 653425920), (703, 635765760), (720, 620754624), (730, 612251136), (740, 603977472), (756, 591194880), (760, 588083328), (768, 581957460), (777, 575216640), (798, 560079360), (810, 551781888), (840, 532075392), (855, 522740736), (864, 517295520), (876, 510209280), (888, 503314560), (896, 498820680), (912, 490069440), (945, 472955904), (960, 465565968), (972, 459818240), (999, 447390720), (1008, 443396160), (1022, 437322240), (1024, 436468095), (1026, 435617280), (1036, 431412480), (1064, 420059520), (1080, 413836416), (1095, 408167424), (1110, 402651648), (1120, 399056544), (1134, 394129920), (1140, 392055552), (1152, 387971640), (1168, 382656960), (1184, 377485920), (1197, 373386240), (1215, 367854592), (1216, 367552080), (1260, 354716928), (1280, 349174476), (1295, 345129984), (1296, 344863680), (1314, 340139520), (1330, 336047616), (1332, 335543040), (1344, 332547120), (1368, 326712960), (1387, 322237440), (1406, 317882880), (1440, 310377312), (1460, 306125568), (1480, 301988736), (1512, 295597440), (1520, 294041664), (1533, 291548160), (1536, 290978730), (1539, 290411520), (1554, 287608320), (1596, 280039680), (1620, 275890944), (1665, 268434432), (1680, 266037696), (1701, 262753280), (1710, 261370368), (1728, 258647760), (1752, 255104640), (1776, 251657280), (1792, 249410340), (1824, 245034720), (1890, 236477952), (1920, 232782984), (1944, 229909120), (1971, 226759680), (1995, 224031744), (1998, 223695360), (2016, 221698080), (2044, 218661120), (2052, 217808640), (2072, 215706240), (2109, 211921920), (2128, 210029760), (2160, 206918208), (2190, 204083712), (2220, 201325824), (2240, 199528272), (2268, 197064960), (2280, 196027776), (2304, 193985820), (2331, 191738880), (2336, 191328480), (2368, 188742960), (2394, 186693120), (2430, 183927296), (2432, 183776040), (2520, 177358464), (2555, 174928896), (2560, 174587238), (2565, 174246912), (2590, 172564992), (2592, 172431840), (2628, 170069760), (2660, 168023808), (2664, 167771520), (2688, 166273560), (2701, 165473280), (2736, 163356480), (2774, 161118720), (2812, 158941440), (2835, 157651968), (2880, 155188656), (2920, 153062784), (2960, 150994368), (2997, 149130240), (3024, 147798720), (3040, 147020832), (3066, 145774080), (3072, 145489365), (3078, 145205760), (3108, 143804160), (3192, 140019840), (3240, 137945472), (3285, 136055808), (3330, 134217216), (3360, 133018848), (3402, 131376640), (3420, 130685184), (3456, 129323880), (3504, 127552320), (3515, 127153152), (3552, 125828640), (3584, 124705170), (3591, 124462080), (3648, 122517360), (3780, 118238976), (3840, 116391492), (3885, 115043328), (3888, 114954560), (3942, 113379840), (3990, 112015872), (3996, 111847680), (4032, 110849040), (4088, 109330560), (4104, 108904320), (4144, 107853120), (4161, 107412480), (4218, 105960960), (4256, 105014880), (4320, 103459104), (4380, 102041856), (4440, 100662912), (4480, 99764136), (4536, 98532480), (4560, 98013888), (4599, 97182720), (4608, 96992910), (4617, 96803840), (4662, 95869440), (4672, 95664240), (4736, 94371480), (4788, 93346560), (4860, 91963648), (4864, 91888020), (4921, 90823680), (4995, 89478144), (5040, 88679232), (5110, 87464448), (5120, 87293619), (5130, 87123456), (5180, 86282496), (5184, 86215920), (5256, 85034880), (5320, 84011904), (5328, 83885760), (5376, 83136780), (5402, 82736640), (5472, 81678240), (5548, 80559360), (5624, 79470720), (5670, 78825984), (5760, 77594328), (5840, 76531392), (5913, 75586560), (5920, 75497184), (5985, 74677248), (5994, 74565120), (6048, 73899360), (6080, 73510416), (6132, 72887040), (6156, 72602880), (6216, 71902080), (6327, 70640640), (6384, 70009920), (6480, 68972736), (6570, 68027904), (6660, 67108608), (6720, 66509424), (6804, 65688320), (6840, 65342592), (6912, 64661940), (6935, 64447488), (6993, 63912960), (7008, 63776160), (7030, 63576576), (7104, 62914320), (7168, 62352585), (7182, 62231040), (7296, 61258680), (7560, 59119488), (7665, 58309632), (7680, 58195746), (7695, 58082304), (7770, 57521664), (7776, 57477280), (7884, 56689920), (7980, 56007936), (7992, 55923840), (8064, 55424520), (8103, 55157760), (8176, 54665280), (8208, 54452160), (8288, 53926560), (8322, 53706240), (8436, 52980480), (8505, 52550656), (8512, 52507440), (8640, 51729552), (8760, 51020928), (8880, 50331456), (8960, 49882068), (8991, 49710080), (9072, 49266240), (9120, 49006944), (9198, 48591360), (9216, 48496455), (9234, 48401920), (9324, 47934720), (9344, 47832120), (9472, 47185740), (9576, 46673280), (9709, 46033920), (9720, 45981824), (9728, 45944010), (9842, 45411840), (9855, 45351936), (9990, 44739072), (10080, 44339616), (10220, 43732224), (10260, 43561728), (10360, 43141248), (10368, 43107960), (10512, 42517440), (10545, 42384384), (10640, 42005952), (10656, 41942880), (10752, 41568390), (10773, 41487360), (10804, 41368320), (10944, 40839120), (11096, 40279680), (11248, 39735360), (11340, 39412992), (11520, 38797164), (11655, 38347776), (11680, 38265696), (11826, 37793280), (11840, 37748592), (11970, 37338624), (11988, 37282560), (12096, 36949680), (12160, 36755208), (12264, 36443520), (12312, 36301440), (12432, 35951040), (12483, 35804160), (12654, 35320320), (12768, 35004960), (12960, 34486368), (13140, 34013952), (13320, 33554304), (13440, 33254712), (13505, 33094656), (13608, 32844160), (13680, 32671296), (13797, 32394240), (13824, 32330970), (13870, 32223744), (13986, 31956480), (14016, 31888080), (14060, 31788288), (14208, 31457160), (14364, 31115520), (14592, 30629340), (14763, 30274560), (14985, 29826048), (15120, 29559744), (15330, 29154816), (15360, 29097873), (15390, 29041152), (15540, 28760832), (15552, 28738640), (15768, 28344960), (15960, 28003968), (15984, 27961920), (16128, 27712260), (16206, 27578880), (16352, 27332640), (16416, 27226080), (16576, 26963280), (16644, 26853120), (16872, 26490240), (17010, 26275328), (17024, 26253720), (17280, 25864776), (17520, 25510464), (17739, 25195520), (17760, 25165728), (17920, 24941034), (17955, 24892416), (17982, 24855040), (18144, 24633120), (18240, 24503472), (18396, 24295680), (18468, 24200960), (18648, 23967360), (18688, 23916060), (18907, 23639040), (18944, 23592870), (18981, 23546880), (19152, 23336640), (19418, 23016960), (19440, 22990912), (19456, 22972005), (19684, 22705920), (19710, 22675968), (19980, 22369536), (20160, 22169808), (20440, 21866112), (20520, 21780864), (20720, 21570624), (20736, 21553980), (20805, 21482496), (20979, 21304320), (21024, 21258720), (21090, 21192192), (21280, 21002976), (21312, 20971440), (21504, 20784195), (21546, 20743680), (21608, 20684160), (21888, 20419560), (22192, 20139840), (22496, 19867680), (22680, 19706496), (22995, 19436544), (23040, 19398582), (23085, 19360768), (23310, 19173888), (23360, 19132848), (23652, 18896640), (23680, 18874296), (23940, 18669312), (23976, 18641280), (24192, 18474840), (24309, 18385920), (24320, 18377604), (24528, 18221760), (24605, 18164736), (24624, 18150720), (24864, 17975520), (24966, 17902080), (25308, 17660160), (25536, 17502480), (25920, 17243184), (26280, 17006976), (26640, 16777152), (26880, 16627356), (27010, 16547328), (27216, 16422080), (27360, 16335648), (27594, 16197120), (27648, 16165485), (27740, 16111872), (27972, 15978240), (28032, 15944040), (28120, 15894144), (28416, 15728580), (28728, 15557760), (29127, 15344640), (29184, 15314670), (29526, 15137280), (29565, 15117312), (29970, 14913024), (30240, 14779872), (30660, 14577408), (30780, 14520576), (31080, 14380416), (31104, 14369320), (31536, 14172480), (31635, 14128128), (31920, 14001984), (31968, 13980960), (32256, 13856130), (32319, 13829120), (32412, 13789440), (32704, 13666320), (32832, 13613040), (33152, 13481640), (33288, 13426560), (33744, 13245120), (34020, 13137664), (34048, 13126860), (34560, 12932388), (34965, 12782592), (35040, 12755232), (35478, 12597760), (35520, 12582864), (35840, 12470517), (35910, 12446208), (35964, 12427520), (36288, 12316560), (36480, 12251736), (36792, 12147840), (36936, 12100480), (37296, 11983680), (37376, 11958030), (37449, 11934720), (37814, 11819520), (37888, 11796435), (37962, 11773440), (38304, 11668320), (38836, 11508480), (38880, 11495456), (39368, 11352960), (39420, 11337984), (39960, 11184768), (40320, 11084904), (40515, 11031552), (40880, 10933056), (41040, 10890432), (41391, 10798080), (41440, 10785312), (41472, 10776990), (41610, 10741248), (41958, 10652160), (42048, 10629360), (42180, 10596096), (42560, 10501488), (42624, 10485720), (43092, 10371840), (43216, 10342080), (43776, 10209780), (44289, 10091520), (44384, 10069920), (44955, 9942016), (44992, 9933840), (45360, 9853248), (45990, 9718272), (46080, 9699291), (46170, 9680384), (46620, 9586944), (46720, 9566424), (47304, 9448320), (47360, 9437148), (47880, 9334656), (47952, 9320640), (48384, 9237420), (48545, 9206784), (48618, 9192960), (48640, 9188802), (49056, 9110880), (49210, 9082368), (49248, 9075360), (49728, 8987760), (49932, 8951040), (50616, 8830080), (51072, 8751240), (51319, 8709120), (51840, 8621592), (52560, 8503488), (53280, 8388576), (53760, 8313678), (53865, 8297472), (54020, 8273664), (54432, 8211040), (54720, 8167824), (55188, 8098560), (55480, 8055936), (55944, 7989120), (56064, 7972020), (56240, 7947072), (56721, 7879680), (56832, 7864290), (56943, 7848960), (57456, 7778880), (58254, 7672320), (58368, 7657335), (59052, 7568640), (59130, 7558656), (59940, 7456512), (60480, 7389936), (61320, 7288704), (61560, 7260288), (62160, 7190208), (62208, 7184660), (62415, 7160832), (62937, 7101440), (63072, 7086240), (63270, 7064064), (63840, 7000992), (63936, 6990480), (64512, 6928065), (64638, 6914560), (64824, 6894720), (65408, 6833160), (65664, 6806520), (66304, 6740820), (66576, 6713280), (67488, 6622560), (68040, 6568832), (68096, 6563430), (68985, 6478848), (69120, 6466194), (69930, 6391296), (70080, 6377616), (70956, 6298880), (71040, 6291432), (71820, 6223104), (71928, 6213760), (72576, 6158280), (72927, 6128640), (72960, 6125868), (73584, 6073920), (73815, 6054912), (73872, 6050240), (74592, 5991840), (74752, 5979015), (74898, 5967360), (75628, 5909760), (75924, 5886720), (76608, 5834160), (77672, 5754240), (77760, 5747728), (78736, 5676480), (78840, 5668992), (79920, 5592384), (80640, 5542452), (81030, 5515776), (81760, 5466528), (82080, 5445216), (82782, 5399040), (82880, 5392656), (82944, 5388495), (83220, 5370624), (83916, 5326080), (84096, 5314680), (84360, 5298048), (85120, 5250744), (85248, 5242860), (86184, 5185920), (86432, 5171040), (87381, 5114880), (87552, 5104890), (88578, 5045760), (88695, 5039104), (88768, 5034960), (89910, 4971008), (89984, 4966920), (90720, 4926624), (91980, 4859136), (92340, 4840192), (93240, 4793472), (93440, 4783212), (94535, 4727808), (94608, 4724160), (94720, 4718574), (94905, 4709376), (95760, 4667328), (95904, 4660320), (96768, 4618710), (97090, 4603392), (97236, 4596480), (97280, 4594401), (98112, 4555440), (98420, 4541184), (98496, 4537680), (99456, 4493880), (99864, 4475520), (101232, 4415040), (102144, 4375620), (102638, 4354560), (103680, 4310796), (104895, 4260864), (105120, 4251744), (106560, 4194288), (107520, 4156839), (107730, 4148736), (108040, 4136832), (108864, 4105520), (109440, 4083912), (110376, 4049280), (110960, 4027968), (111888, 3994560), (112128, 3986010), (112347, 3978240), (112480, 3973536), (113442, 3939840), (113664, 3932145), (113886, 3924480), (114912, 3889440), (116508, 3836160), (118104, 3784320), (118260, 3779328), (119880, 3728256), (120960, 3694968), (121545, 3677184), (122640, 3644352), (123120, 3630144), (124173, 3599360), (124320, 3595104), (124416, 3592330), (124830, 3580416), (125874, 3550720), (126144, 3543120), (126540, 3532032), (127680, 3500496), (127872, 3495240), (129276, 3457280), (129648, 3447360), (130816, 3416580), (131328, 3403260), (132608, 3370410), (132867, 3363840), (133152, 3356640), (134976, 3311280), (136080, 3284416), (136192, 3281715), (137970, 3239424), (138240, 3233097), (139860, 3195648), (140160, 3188808), (141912, 3149440), (142080, 3145716), (143640, 3111552), (143856, 3106880), (145152, 3079140), (145635, 3068928), (145854, 3064320), (145920, 3062934), (147168, 3036960), (147630, 3027456), (147744, 3025120), (149184, 2995920), (149796, 2983680), (151256, 2954880), (151848, 2943360), (153216, 2917080), (153957, 2903040), (155344, 2877120), (155520, 2873864), (157472, 2838240), (157680, 2834496), (159840, 2796192), (161280, 2771226), (161595, 2765824), (162060, 2757888), (163520, 2733264), (164160, 2722608), (165564, 2699520), (165760, 2696328), (166440, 2685312), (167832, 2663040), (168192, 2657340), (168720, 2649024), (170163, 2626560), (170240, 2625372), (170496, 2621430), (170829, 2616320), (172368, 2592960), (172864, 2585520), (174762, 2557440), (175104, 2552445), (177156, 2522880), (177390, 2519552), (177536, 2517480), (179820, 2485504), (179968, 2483460), (181440, 2463312), (183960, 2429568), (184680, 2420096), (186480, 2396736), (186880, 2391606), (187245, 2386944), (189070, 2363904), (189216, 2362080), (189440, 2359287), (189810, 2354688), (191520, 2333664), (191808, 2330160), (193536, 2309355), (194180, 2301696), (194472, 2298240), (196224, 2277720), (196840, 2270592), (196992, 2268840), (198912, 2246940), (199728, 2237760), (202464, 2207520), (204288, 2187810), (205276, 2177280), (206955, 2159616), (207360, 2155398), (209790, 2130432), (210240, 2125872), (213120, 2097144), (215460, 2074368), (216080, 2068416), (217728, 2052760), (218781, 2042880), (218880, 2041956), (220752, 2024640), (221445, 2018304), (221920, 2013984), (223776, 1997280), (224256, 1993005), (224694, 1989120), (224960, 1986768), (226884, 1969920), (227772, 1962240), (229824, 1944720), (233016, 1918080), (236208, 1892160), (236520, 1889664), (239760, 1864128), (241920, 1847484), (243090, 1838592), (245280, 1822176), (246240, 1815072), (248346, 1799680), (248640, 1797552), (248832, 1796165), (249660, 1790208), (251748, 1775360), (252288, 1771560), (253080, 1766016), (255360, 1750248), (255744, 1747620), (256595, 1741824), (258552, 1728640), (259296, 1723680), (261632, 1708290), (262143, 1704960), (262656, 1701630), (265216, 1685205), (265734, 1681920), (266304, 1678320), (269952, 1655640), (272160, 1642208), (275940, 1619712), (279720, 1597824), (280320, 1594404), (283605, 1575936), (283824, 1574720), (284160, 1572858), (284715, 1569792), (287280, 1555776), (287712, 1553440), (290304, 1539570), (291270, 1534464), (291708, 1532160), (291840, 1531467), (294336, 1518480), (295260, 1513728), (295488, 1512560), (298368, 1497960), (299592, 1491840), (302512, 1477440), (303696, 1471680), (306432, 1458540), (307914, 1451520), (310688, 1438560), (311040, 1436932), (314685, 1420288), (314944, 1419120), (315360, 1417248), (319680, 1398096), (322560, 1385613), (323190, 1382912), (324120, 1378944), (327040, 1366632), (328320, 1361304), (331128, 1349760), (331520, 1348164), (332880, 1342656), (335664, 1331520), (336384, 1328670), (337041, 1326080), (337440, 1324512), (340326, 1313280), (340480, 1312686), (340992, 1310715), (341658, 1308160), (344736, 1296480), (345728, 1292760), (349524, 1278720), (354312, 1261440), (354780, 1259776), (355072, 1258740), (359233, 1244160), (359640, 1242752), (359936, 1241730), (362880, 1231656), (364635, 1225728), (367920, 1214784), (369360, 1210048), (372960, 1198368), (373760, 1195803), (374490, 1193472), (378140, 1181952), (378432, 1181040), (379620, 1177344), (383040, 1166832), (383616, 1165080), (388360, 1150848), (388944, 1149120), (392448, 1138860), (393680, 1135296), (393984, 1134420), (397824, 1123470), (398601, 1121280), (399456, 1118880), (404928, 1103760), (408576, 1093905), (410552, 1088640), (413910, 1079808), (414720, 1077699), (419580, 1065216), (420480, 1062936), (426240, 1048572), (430920, 1037184), (432160, 1034208), (435456, 1026380), (436905, 1022976), (437562, 1021440), (437760, 1020978), (441504, 1012320), (442890, 1009152), (443840, 1006992), (447552, 998640), (449388, 994560), (449920, 993384), (453768, 984960), (455544, 981120), (459648, 972360), (461871, 967680), (466032, 959040), (472416, 946080), (473040, 944832), (479520, 932064), (483840, 923742), (486180, 919296), (490560, 911088), (492480, 907536), (496692, 899840), (497280, 898776), (499320, 895104), (503496, 887680), (504576, 885780), (506160, 883008), (510489, 875520), (510720, 875124), (511488, 873810), (513190, 870912), (517104, 864320), (518592, 861840), (523264, 854145), (524286, 852480), (525312, 850815), (531468, 840960), (532608, 839160), (539904, 827820), (544320, 821104), (551880, 809856), (559440, 798912), (560640, 797202), (561735, 795648), (567210, 787968), (567648, 787360), (568320, 786429), (569430, 784896), (574560, 777888), (575424, 776720), (580608, 769785), (582540, 767232), (583416, 766080), (588672, 759240), (590520, 756864), (590976, 756280), (596736, 748980), (599184, 745920), (605024, 738720), (607392, 735840), (612864, 729270), (615828, 725760), (620865, 719872), (621376, 719280), (622080, 718466), (629370, 710144), (629888, 709560), (630720, 708624), (639360, 699048), (646380, 691456), (648240, 689472), (654080, 683316), (656343, 680960), (656640, 680652), (662256, 674880), (663040, 674082), (664335, 672768), (665760, 671328)]