457783824960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:243

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 151, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 302, 308, 310, 315, 320, 324, 330, 336, 341, 343, 352, 360, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 453, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 576, 588, 594, 604, 616, 620, 630, 648, 651, 660, 672, 682, 686, 693, 704, 720, 735, 744, 755, 756, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 906, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1029, 1056, 1057, 1078, 1080, 1085, 1116, 1120, 1134, 1155, 1176, 1188, 1208, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1344, 1359, 1364, 1372, 1386, 1395, 1440, 1470, 1485, 1488, 1510, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1661, 1674, 1680, 1705, 1715, 1728, 1736, 1760, 1764, 1782, 1812, 1848, 1860, 1890, 1953, 1960, 1980, 1984, 2016, 2046, 2058, 2079, 2112, 2114, 2156, 2160, 2170, 2205, 2232, 2240, 2265, 2268, 2310, 2352, 2376, 2387, 2416, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2695, 2718, 2728, 2744, 2772, 2790, 2835, 2880, 2940, 2970, 2976, 3020, 3024, 3038, 3069, 3080, 3087, 3136, 3168, 3171, 3234, 3240, 3255, 3322, 3348, 3360, 3410, 3430, 3465, 3472, 3520, 3528, 3564, 3624, 3696, 3720, 3773, 3780, 3906, 3920, 3960, 3969, 4032, 4077, 4092, 4116, 4158, 4185, 4228, 4312, 4320, 4340, 4410, 4455, 4464, 4530, 4536, 4557, 4620, 4681, 4704, 4752, 4774, 4832, 4851, 4928, 4960, 4983, 5022, 5040, 5115, 5145, 5184, 5208, 5280, 5285, 5292, 5390, 5436, 5456, 5488, 5544, 5580, 5670, 5859, 5880, 5940, 5952, 6040, 6048, 6076, 6138, 6160, 6174, 6237, 6336, 6342, 6468, 6480, 6510, 6615, 6644, 6696, 6720, 6795, 6820, 6860, 6930, 6944, 7056, 7128, 7161, 7248, 7392, 7399, 7440, 7546, 7560, 7595, 7812, 7840, 7920, 7938, 8085, 8154, 8184, 8232, 8305, 8316, 8370, 8456, 8624, 8640, 8680, 8820, 8910, 8928, 9060, 9072, 9114, 9207, 9240, 9261, 9362, 9408, 9504, 9513, 9548, 9664, 9702, 9765, 9920, 9966, 10044, 10080, 10230, 10290, 10395, 10416, 10560, 10570, 10584, 10633, 10780, 10872, 10912, 10976, 11088, 11160, 11319, 11340, 11627, 11718, 11760, 11880, 11935, 12080, 12096, 12152, 12231, 12276, 12320, 12348, 12474, 12555, 12684, 12936, 12960, 13020, 13230, 13288, 13392, 13590, 13640, 13671, 13720, 13860, 13888, 14043, 14112, 14256, 14322, 14496, 14553, 14784, 14798, 14880, 14949, 15092, 15120, 15190, 15345, 15435, 15624, 15680, 15840, 15855, 15876, 16170, 16308, 16368, 16464, 16610, 16632, 16709, 16740, 16912, 17248, 17360, 17577, 17640, 17820, 17856, 18120, 18144, 18228, 18414, 18480, 18522, 18724, 18865, 19008, 19026, 19096, 19404, 19530, 19845, 19932, 20088, 20160, 20385, 20460, 20580, 20790, 20832, 21140, 21168, 21266, 21483, 21560, 21744, 21824, 21952, 22176, 22197, 22320, 22638, 22680, 22785, 23254, 23405, 23436, 23520, 23760, 23870, 24160, 24255, 24304, 24462, 24552, 24640, 24696, 24915, 24948, 25110, 25368, 25872, 25920, 26040, 26460, 26576, 26784, 27180, 27280, 27342, 27440, 27621, 27720, 27783, 28086, 28224, 28512, 28539, 28644, 28992, 29106, 29295, 29596, 29760, 29898, 30184, 30240, 30380, 30690, 30870, 31185, 31248, 31680, 31710, 31752, 31899, 32340, 32616, 32736, 32767, 32928, 33220, 33264, 33418, 33480, 33824, 33957, 34496, 34720, 34881, 35154, 35280, 35640, 35805, 36240, 36288, 36456, 36828, 36960, 36995, 37044, 37448, 37730, 38052, 38192, 38808, 39060, 39690, 39864, 40176, 40770, 40920, 41013, 41160, 41580, 41664, 42129, 42280, 42336, 42532, 42966, 43120, 43488, 43659, 44352, 44394, 44640, 44847, 45276, 45360, 45570, 46035, 46305, 46508, 46810, 46872, 47040, 47520, 47565, 47740, 48320, 48510, 48608, 48924, 49104, 49392, 49830, 49896, 50127, 50220, 50736, 51491, 51744, 51793, 52080, 52920, 53152, 53165, 53568, 54360, 54560, 54684, 54880, 55242, 55440, 55566, 56172, 56595, 57024, 57078, 57288, 58135, 58212, 58590, 59192, 59796, 60368, 60480, 60760, 61155, 61380, 61740, 62370, 62496, 63420, 63504, 63798, 64449, 64680, 65232, 65472, 65534, 65856, 66440, 66528, 66591, 66836, 66960, 67648, 67914, 68355, 69440, 69762, 70215, 70308, 70560, 71280, 71610, 72480, 72765, 72912, 73656, 73920, 73990, 74088, 74745, 74896, 75460, 76104, 76384, 77616, 78120, 79380, 79728, 80352, 81389, 81540, 81840, 82026, 82320, 83160, 83545, 84258, 84560, 84672, 85064, 85617, 85932, 86240, 86976, 87318, 87885, 88788, 89280, 89694, 90552, 90720, 91140, 92070, 92610, 93016, 93620, 93744, 95040, 95130, 95480, 95697, 97020, 97216, 97848, 98208, 98301, 98784, 99660, 99792, 100254, 100440, 101472, 101871, 102982, 103488, 103586, 104160, 104643, 105840, 106304, 106330, 107415, 108720, 109120, 109368, 109760, 110484, 110880, 110985, 111132, 112344, 113190, 114156, 114576, 116270, 116424, 116963, 117180, 118384, 119592, 120736, 121520, 122310, 122760, 123039, 123480, 124740, 124992, 126387, 126840, 127008, 127596, 128898, 129360, 130464, 131068, 132880, 133056, 133182, 133672, 133920, 134541, 135828, 136710, 138105, 138915, 139524, 140430, 140616, 141120, 142560, 142695, 143220, 144960, 145530, 145824, 147312, 147980, 148176, 149490, 149792, 150381, 150920, 152208, 152768, 154473, 155232, 155379, 156240, 158760, 159456, 159495, 160704, 162778, 163080, 163680, 163835, 164052, 164640, 166320, 167090, 168516, 169120, 169785, 170128, 171234, 171864, 172480, 174405, 174636, 175770, 177576, 179388, 181104, 181440, 182280, 184140, 185220, 186032, 187240, 187488, 190260, 190960, 191394, 193347, 194040, 195696, 196416, 196602, 197568, 199320, 199584, 199773, 200508, 200880, 202944, 203742, 205065, 205964, 207172, 208320, 209286, 210645, 211680, 212660, 214830, 217440, 218295, 218736, 220968, 221760, 221970, 222264, 224235, 224688, 226380, 228312, 229152, 229369, 232540, 232848, 233926, 234360, 236768, 239184, 241472, 243040, 244167, 244620, 245520, 246078, 246960, 249480, 250635, 252774, 253680, 254016, 255192, 257455, 257796, 258720, 258965, 260928, 262136, 265760, 266364, 267344, 267840, 269082, 271656, 273420, 276210, 277830, 279048, 280860, 281232, 285120, 285390, 286440, 287091, 291060, 291648, 294624, 294903, 295960, 296352, 298980, 299584, 300762, 301840, 304416, 305613, 308946, 310464, 310758, 312480, 313929, 317520, 318912, 318990, 322245, 325556, 326160, 327360, 327670, 328104, 329280, 332640, 332955, 334180, 337032, 338240, 339570, 340256, 342468, 343728, 348810, 349272, 350889, 351540, 355152, 358776, 360437, 362208, 364560, 368280, 370440, 372064, 374480, 374976, 379161, 380520, 381920, 382788, 386694, 388080, 391392, 393204, 398640, 399168, 399546, 401016, 401760, 406945, 407484, 410130, 411928, 414344, 418572, 421290, 423360, 425320, 428085, 429660, 434880, 436590, 437472, 441936, 443940, 444528, 448470, 449376, 451143, 452760, 456624, 458304, 458738, 463419, 465080, 465696, 466137, 467852, 468720, 473536, 478368, 478485, 486080, 488334, 489240, 491040, 491505, 492156, 493920, 498960, 501270, 505548, 507360, 509355, 510384, 514910, 515592, 517440, 517930, 523215, 524272, 531520, 532728, 534688, 538164, 543312, 546840, 552420, 555660, 558096, 561720, 562464, 569723, 570780, 572880, 574182, 582120, 584815, 589248, 589806, 591920, 592704, 597960, 599319, 601524, 603680, 608832, 611226, 615195, 617892, 621516, 624960, 627858, 631935, 635040, 637980, 644490, 651112, 652320, 655340, 656208, 665280, 665910, 668360, 672705, 674064, 679140, 680512, 684936, 687456, 688107, 697620, 698544, 701778, 703080, 710304, 717552, 720874, 724416, 729120, 732501, 736560, 740880, 744128, 748960, 751905, 758322, 761040, 763840, 765576, 772365, 773388, 776160, 776895, 782784, 786408, 797280, 799092, 802032, 803520, 813890, 814968, 820260, 823856, 828688, 837144, 842580, 850640, 856170, 859320, 861273, 873180, 874944, 883872, 884709, 887880, 889056, 896940, 898752, 902286, 905520, 913248, 917476, 926838, 930160, 931392, 932274, 935704, 937440, 941787, 956736, 956970, 966735, 976668, 978480, 982080, 983010, 984312, 987840, 997920, 998865, 1002540, 1011096, 1014720, 1018710, 1020768, 1029820, 1031184, 1035860, 1046430, 1048544, 1052667, 1065456, 1069376, 1076328, 1081311, 1086624, 1093680, 1104840, 1111320, 1116192, 1123440, 1124928, 1139446, 1141560, 1145760, 1146845, 1148364, 1164240, 1169630, 1179612, 1183840, 1195920, 1198638, 1203048, 1207360, 1220835, 1222452, 1230390, 1235784, 1243032, 1255716, 1263870, 1270080, 1275960, 1288980, 1302224, 1304640, 1310680, 1312416, 1331820, 1336720, 1345410, 1348128, 1353429, 1358280, 1369872, 1374912, 1376214, 1390257, 1395240, 1397088, 1398411, 1403556, 1406160, 1420608, 1435104, 1435455, 1441748, 1458240, 1465002, 1473120, 1474515, 1481760, 1497920, 1503810, 1516644, 1522080, 1528065, 1531152, 1544730, 1546776, 1552320, 1553790, 1569645, 1572816, 1594560, 1598184, 1604064, 1605583, 1627780, 1629936, 1640520, 1647712, 1657376, 1674288, 1685160, 1701280, 1709169, 1712340, 1718640, 1722546, 1746360, 1754445, 1767744, 1769418, 1775760, 1778112, 1793880, 1802185, 1804572, 1811040, 1826496, 1834952, 1853676, 1860320, 1864548, 1871408, 1874880, 1883574, 1895805, 1913940, 1933470, 1953336, 1956960, 1966020, 1968624, 1995840, 1997730, 2005080, 2022192, 2037420, 2041536, 2059640, 2062368, 2064321, 2071720, 2092860, 2097088, 2105334, 2130912, 2152656, 2162622, 2173248, 2187360, 2197503, 2209680, 2222640, 2232384, 2246880, 2255715, 2278892, 2283120, 2291520, 2293690, 2296728, 2317095, 2328480, 2330685, 2339260, 2359224, 2367680, 2391840, 2397276, 2406096, 2441670, 2444904, 2460780, 2471568, 2486064, 2511432, 2523059, 2527740, 2551920, 2577960, 2604448, 2621360, 2624832, 2654127, 2663640, 2673440, 2690820, 2696256, 2706858, 2716560, 2739744, 2752428, 2780514, 2790480, 2794176, 2796822, 2807112, 2812320, 2848615, 2870208, 2870910, 2883496, 2930004, 2946240, 2949030, 2963520, 2996595, 3007620, 3033288, 3044160, 3056130, 3062304, 3089460, 3093552, 3107580, 3139290, 3145632, 3158001, 3196368, 3208128, 3211166, 3243933, 3255560, 3259872, 3281040, 3295424, 3314752, 3348576, 3370320, 3402560, 3418338, 3424680, 3437280, 3440535, 3445092, 3492720, 3508890, 3538836, 3551520, 3587760, 3604370, 3609144, 3622080, 3662505, 3669904, 3707352, 3720640, 3729096, 3742816, 3767148, 3791610, 3827880, 3866940, 3906672, 3913920, 3932040, 3937248, 3995460, 4010160, 4044384, 4074840, 4119280, 4124736, 4128642, 4143440, 4170771, 4185720, 4195233, 4210668, 4261824, 4305312, 4306365, 4325244, 4374720, 4395006, 4419360, 4423545, 4445280, 4493760, 4511430, 4557784, 4566240, 4587380, 4593456, 4634190, 4656960, 4661370, 4678520, 4708935, 4718448, 4783680, 4794552, 4812192, 4816749, 4883340, 4889808, 4921560, 4943136, 4972128, 5022864, 5046118, 5055480, 5103840, 5127507, 5155920, 5208896, 5242720, 5263335, 5308254, 5327280, 5346880, 5381640, 5406555, 5413716, 5433120, 5479488, 5504856, 5561028, 5580960, 5593644, 5614224, 5624640, 5697230, 5741820, 5766992, 5860008, 5898060, 5993190, 6015240, 6066576, 6112260, 6124608, 6178920, 6187104, 6192963, 6215160, 6278580, 6291264, 6316002, 6392736, 6422332, 6487866, 6511120, 6519744, 6562080, 6592509, 6697152, 6740640, 6767145, 6836676, 6849360, 6874560, 6881070, 6890184, 6951285, 6985440, 6992055, 7017780, 7077672, 7103040, 7175520, 7208740, 7218288, 7325010, 7339808, 7414704, 7458192, 7485632, 7534296, 7569177, 7583220, 7655760, 7733880, 7813344, 7864080, 7874496, 7990920, 8020320, 8027915, 8088768, 8149680, 8238560, 8257284, 8286880, 8341542, 8371440, 8390466, 8421336, 8545845, 8610624, 8612730, 8650488, 8790012, 8838720, 8847090, 8890560, 9022860, 9115568, 9132480, 9174760, 9186912, 9268380, 9322740, 9357040, 9417870, 9436896, 9474003, 9589104, 9624384, 9633498, 9731799, 9766680, 9779616, 9843120, 9886272, 9944256, 10045728, 10092236, 10110960, 10207680, 10255014, 10311840, 10321605, 10485440, 10526670, 10616508, 10654560, 10763280, 10813110, 10827432, 10866240, 10987515, 11009712, 11122056, 11161920, 11187288, 11228448, 11394460, 11483640, 11533984, 11720016, 11796120, 11986380, 12030480, 12133152, 12224520, 12357840, 12374208, 12385926, 12430320, 12557160, 12615295, 12632004, 12785472, 12844664, 12975732, 13022240, 13124160, 13185018, 13270635, 13481280, 13534290, 13673352, 13698720, 13762140, 13780368, 13902570, 13970880, 13984110, 14035560, 14155344, 14351040, 14417480, 14436576, 14450247, 14650020, 14679616, 14829408, 14916384, 15068592, 15138354, 15166440, 15311520, 15382521, 15467760, 15626688, 15728160, 15790005, 15981840, 16040640, 16055830, 16219665, 16299360, 16477120, 16514568, 16573760, 16683084, 16742880, 16780932, 16842672, 17091690, 17225460, 17300976, 17580024, 17661413, 17694180, 18045720, 18231136, 18349520, 18373824, 18536760, 18578889, 18645480, 18714080, 18835740, 18873792, 18948006, 19178208, 19266996, 19463598, 19533360, 19559232, 19686240, 20091456, 20184472, 20221920, 20510028, 20623680, 20643210, 20853855, 20976165, 21053340, 21233016, 21309120, 21526560, 21626220, 21654864, 21975030, 22019424, 22244112, 22374576, 22456896, 22707531, 22788920, 22967280, 23067968, 23440032, 23592240, 23972760, 24060960, 24083745, 24266304, 24449040, 24715680, 24771852, 24860640, 25114320, 25230590, 25264008, 25637535, 25689328, 25951464, 26044480, 26370036, 26541270, 27068580, 27346704, 27397440, 27524280, 27560736, 27805140, 27968220, 28071120, 28310688, 28834960, 28873152, 28900494, 29195397, 29300040, 29658816, 29832768, 30137184, 30276708, 30332880, 30623040, 30765042, 30935520, 30964815, 31456320, 31580010, 31963680, 32111660, 32439330, 32598720, 32962545, 33029136, 33366168, 33485760, 33561864, 33685344, 34183380, 34450920, 34601952, 35160048, 35322826, 35388360, 36091440, 36462272, 36699040, 37073520, 37157778, 37290960, 37428160, 37671480, 37845885, 37896012, 38356416, 38533992, 38927196, 39066720, 39372480, 40368944, 40443840, 41020056, 41286420, 41707710, 41952330, 42106680, 42466032, 43053120, 43252440, 43309728, 43350741, 43950060, 44038848, 44488224, 44749152, 45415062, 45577840, 45934560, 46147563, 46880064, 47184480, 47370015, 47945520, 48121920, 48167490, 48658995, 48898080, 49431360, 49543704, 49721280, 50228640, 50461180, 50528016, 51275070, 51378656, 51902928, 52740072, 52984239, 53082540, 54137160, 54693408, 55048560, 55121472, 55610280, 55936440, 56142240, 56621376, 57669920, 57800988, 58390794, 58600080, 60274368, 60553416, 60665760, 61530084, 61871040, 61929630, 63160020, 63927360, 64223320, 64878660, 65925090, 66058272, 66732336, 67123728, 67370688, 68122593, 68366760, 68901840, 69203904, 70320096, 70645652, 70776720, 72182880, 72251235, 73398080, 74147040, 74315556, 74581920, 75342960, 75691770, 75792024, 76912605, 77067984, 77854392, 78133440, 80737888, 82040112, 82572840, 83415420, 83904660, 84213360, 84932064, 86504880, 86619456, 86701482, 87900120, 88307065, 88976448, 89498304, 90830124, 91155680, 91869120, 92295126, 92894445, 94368960, 94740030, 95891040, 96334980, 97317990, 97796160, 99087408, 100457280, 100922360, 101056032, 102550140, 102757312, 103805856, 105480144, 105968478, 106165080, 108274320, 109386816, 110097120, 111220560, 111872880, 112284480, 113537655, 115339840, 115601976, 116781588, 117200160, 121106832, 121331520, 123060168, 123859260, 126320040, 128446640, 129757320, 130052223, 131850180, 132116544, 133464672, 134247456, 136245186, 136733520, 137803680, 140640192, 141291304, 141553440, 144365760, 144502470, 145976985, 148294080, 148631112, 149163840, 150685920, 151383540, 151584048, 153825210, 154135968, 155708784, 158952717, 161475776, 164080224, 165145680, 166830840, 167809320, 168426720, 169864128, 173009760, 173402964, 175800240, 176614130, 181660248, 182311360, 184590252, 185788890, 189480060, 191782080, 192669960, 194635980, 198174816, 201844720, 202112064, 204367779, 205100280, 207611712, 210960288, 211936956, 212330160, 216548640, 216753705, 220194240, 222441120, 223745760, 227075310, 230737815, 231203952, 233563176, 234400320, 242213664, 246120336, 247718520, 252640080, 256893280, 259514640, 260104446, 263700360, 264921195, 266929344, 268494912, 272490372, 273467040, 275607360, 282582608, 283106880, 289004940, 291953970, 297262224, 301371840, 302767080, 303168096, 307650420, 308271936, 311417568, 317905434, 328160448, 330291360, 333661680, 335618640, 336853440, 340612965, 346019520, 346805928, 351600480, 353228260, 363320496, 369180504, 371577780, 378960120, 385339920, 389271960, 396349632, 403689440, 408735558, 410200560, 421920576, 423873912, 424660320, 433097280, 433507410, 444882240, 447491520, 454150620, 461475630, 462407904, 467126352, 476858151, 484427328, 492240672, 495437040, 505280160, 513786560, 519029280, 520208892, 527400720, 529842390, 544980744, 546934080, 565165216, 578009880, 583907940, 594524448, 605534160, 606336192, 615300840, 622835136, 635810868, 650261115, 660582720, 667323360, 671237280, 681225930, 693611856, 703200960, 706456520, 726640992, 738361008, 743155560, 757920240, 770679840, 778543920, 794763585, 807378880, 817471116, 820401120, 847747824, 849320640, 867014820, 908301240, 922951260, 924815808, 934252704, 953716302, 984481344, 990874080, 1010560320, 1021838895, 1038058560, 1040417784, 1054801440, 1059684780, 1089961488, 1130330432, 1156019760, 1167815880, 1189048896, 1211068320, 1230601680, 1271621736, 1300522230, 1334646720, 1342474560, 1362451860, 1387223712, 1412913040, 1430574453, 1453281984, 1476722016, 1486311120, 1515840480, 1541359680, 1557087840, 1589527170, 1634942232, 1640802240, 1695495648, 1734029640, 1816602480, 1845902520, 1868505408, 1907432604, 1981748160, 2043677790, 2080835568, 2109602880, 2119369560, 2179922976, 2312039520, 2335631760, 2384290755, 2422136640, 2461203360, 2543243472, 2601044460, 2724903720, 2774447424, 2825826080, 2861148906, 2953444032, 2972622240, 3031680960, 3114175680, 3179054340, 3269884464, 3390991296, 3468059280, 3633204960, 3691805040, 3814865208, 4087355580, 4161671136, 4238739120, 4359845952, 4624079040, 4671263520, 4768581510, 4922406720, 5086486944, 5202088920, 5449807440, 5651652160, 5722297812, 5945244480, 6358108680, 6539768928, 6936118560, 7152872265, 7266409920, 7383610080, 7629730416, 8174711160, 8323342272, 8477478240, 9342527040, 9537163020, 10172973888, 10404177840, 10899614880, 11444595624, 12716217360, 13079537856, 13872237120, 14305744530, 14767220160, 15259460832, 16349422320, 16954956480, 19074326040, 20808355680, 21799229760, 22889191248, 25432434720, 28611489060, 30518921664, 32698844640, 38148652080, 41616711360, 45778382496, 50864869440, 57222978120, 65397689280, 76297304160, 91556764992, 114445956240, 152594608320, 228891912480, 457783824960]

約数ペア:

[(1, 457783824960), (2, 228891912480), (3, 152594608320), (4, 114445956240), (5, 91556764992), (6, 76297304160), (7, 65397689280), (8, 57222978120), (9, 50864869440), (10, 45778382496), (11, 41616711360), (12, 38148652080), (14, 32698844640), (15, 30518921664), (16, 28611489060), (18, 25432434720), (20, 22889191248), (21, 21799229760), (22, 20808355680), (24, 19074326040), (27, 16954956480), (28, 16349422320), (30, 15259460832), (31, 14767220160), (32, 14305744530), (33, 13872237120), (35, 13079537856), (36, 12716217360), (40, 11444595624), (42, 10899614880), (44, 10404177840), (45, 10172973888), (48, 9537163020), (49, 9342527040), (54, 8477478240), (55, 8323342272), (56, 8174711160), (60, 7629730416), (62, 7383610080), (63, 7266409920), (64, 7152872265), (66, 6936118560), (70, 6539768928), (72, 6358108680), (77, 5945244480), (80, 5722297812), (81, 5651652160), (84, 5449807440), (88, 5202088920), (90, 5086486944), (93, 4922406720), (96, 4768581510), (98, 4671263520), (99, 4624079040), (105, 4359845952), (108, 4238739120), (110, 4161671136), (112, 4087355580), (120, 3814865208), (124, 3691805040), (126, 3633204960), (132, 3468059280), (135, 3390991296), (140, 3269884464), (144, 3179054340), (147, 3114175680), (151, 3031680960), (154, 2972622240), (155, 2953444032), (160, 2861148906), (162, 2825826080), (165, 2774447424), (168, 2724903720), (176, 2601044460), (180, 2543243472), (186, 2461203360), (189, 2422136640), (192, 2384290755), (196, 2335631760), (198, 2312039520), (210, 2179922976), (216, 2119369560), (217, 2109602880), (220, 2080835568), (224, 2043677790), (231, 1981748160), (240, 1907432604), (245, 1868505408), (248, 1845902520), (252, 1816602480), (264, 1734029640), (270, 1695495648), (279, 1640802240), (280, 1634942232), (288, 1589527170), (294, 1557087840), (297, 1541359680), (302, 1515840480), (308, 1486311120), (310, 1476722016), (315, 1453281984), (320, 1430574453), (324, 1412913040), (330, 1387223712), (336, 1362451860), (341, 1342474560), (343, 1334646720), (352, 1300522230), (360, 1271621736), (372, 1230601680), (378, 1211068320), (385, 1189048896), (392, 1167815880), (396, 1156019760), (405, 1130330432), (420, 1089961488), (432, 1059684780), (434, 1054801440), (440, 1040417784), (441, 1038058560), (448, 1021838895), (453, 1010560320), (462, 990874080), (465, 984481344), (480, 953716302), (490, 934252704), (495, 924815808), (496, 922951260), (504, 908301240), (528, 867014820), (539, 849320640), (540, 847747824), (558, 820401120), (560, 817471116), (567, 807378880), (576, 794763585), (588, 778543920), (594, 770679840), (604, 757920240), (616, 743155560), (620, 738361008), (630, 726640992), (648, 706456520), (651, 703200960), (660, 693611856), (672, 681225930), (682, 671237280), (686, 667323360), (693, 660582720), (704, 650261115), (720, 635810868), (735, 622835136), (744, 615300840), (755, 606336192), (756, 605534160), (770, 594524448), (784, 583907940), (792, 578009880), (810, 565165216), (837, 546934080), (840, 544980744), (864, 529842390), (868, 527400720), (880, 520208892), (882, 519029280), (891, 513786560), (906, 505280160), (924, 495437040), (930, 492240672), (945, 484427328), (960, 476858151), (980, 467126352), (990, 462407904), (992, 461475630), (1008, 454150620), (1023, 447491520), (1029, 444882240), (1056, 433507410), (1057, 433097280), (1078, 424660320), (1080, 423873912), (1085, 421920576), (1116, 410200560), (1120, 408735558), (1134, 403689440), (1155, 396349632), (1176, 389271960), (1188, 385339920), (1208, 378960120), (1232, 371577780), (1240, 369180504), (1260, 363320496), (1296, 353228260), (1302, 351600480), (1320, 346805928), (1323, 346019520), (1344, 340612965), (1359, 336853440), (1364, 335618640), (1372, 333661680), (1386, 330291360), (1395, 328160448), (1440, 317905434), (1470, 311417568), (1485, 308271936), (1488, 307650420), (1510, 303168096), (1512, 302767080), (1519, 301371840), (1540, 297262224), (1568, 291953970), (1584, 289004940), (1617, 283106880), (1620, 282582608), (1661, 275607360), (1674, 273467040), (1680, 272490372), (1705, 268494912), (1715, 266929344), (1728, 264921195), (1736, 263700360), (1760, 260104446), (1764, 259514640), (1782, 256893280), (1812, 252640080), (1848, 247718520), (1860, 246120336), (1890, 242213664), (1953, 234400320), (1960, 233563176), (1980, 231203952), (1984, 230737815), (2016, 227075310), (2046, 223745760), (2058, 222441120), (2079, 220194240), (2112, 216753705), (2114, 216548640), (2156, 212330160), (2160, 211936956), (2170, 210960288), (2205, 207611712), (2232, 205100280), (2240, 204367779), (2265, 202112064), (2268, 201844720), (2310, 198174816), (2352, 194635980), (2376, 192669960), (2387, 191782080), (2416, 189480060), (2464, 185788890), (2480, 184590252), (2511, 182311360), (2520, 181660248), (2592, 176614130), (2604, 175800240), (2640, 173402964), (2646, 173009760), (2695, 169864128), (2718, 168426720), (2728, 167809320), (2744, 166830840), (2772, 165145680), (2790, 164080224), (2835, 161475776), (2880, 158952717), (2940, 155708784), (2970, 154135968), (2976, 153825210), (3020, 151584048), (3024, 151383540), (3038, 150685920), (3069, 149163840), (3080, 148631112), (3087, 148294080), (3136, 145976985), (3168, 144502470), (3171, 144365760), (3234, 141553440), (3240, 141291304), (3255, 140640192), (3322, 137803680), (3348, 136733520), (3360, 136245186), (3410, 134247456), (3430, 133464672), (3465, 132116544), (3472, 131850180), (3520, 130052223), (3528, 129757320), (3564, 128446640), (3624, 126320040), (3696, 123859260), (3720, 123060168), (3773, 121331520), (3780, 121106832), (3906, 117200160), (3920, 116781588), (3960, 115601976), (3969, 115339840), (4032, 113537655), (4077, 112284480), (4092, 111872880), (4116, 111220560), (4158, 110097120), (4185, 109386816), (4228, 108274320), (4312, 106165080), (4320, 105968478), (4340, 105480144), (4410, 103805856), (4455, 102757312), (4464, 102550140), (4530, 101056032), (4536, 100922360), (4557, 100457280), (4620, 99087408), (4681, 97796160), (4704, 97317990), (4752, 96334980), (4774, 95891040), (4832, 94740030), (4851, 94368960), (4928, 92894445), (4960, 92295126), (4983, 91869120), (5022, 91155680), (5040, 90830124), (5115, 89498304), (5145, 88976448), (5184, 88307065), (5208, 87900120), (5280, 86701482), (5285, 86619456), (5292, 86504880), (5390, 84932064), (5436, 84213360), (5456, 83904660), (5488, 83415420), (5544, 82572840), (5580, 82040112), (5670, 80737888), (5859, 78133440), (5880, 77854392), (5940, 77067984), (5952, 76912605), (6040, 75792024), (6048, 75691770), (6076, 75342960), (6138, 74581920), (6160, 74315556), (6174, 74147040), (6237, 73398080), (6336, 72251235), (6342, 72182880), (6468, 70776720), (6480, 70645652), (6510, 70320096), (6615, 69203904), (6644, 68901840), (6696, 68366760), (6720, 68122593), (6795, 67370688), (6820, 67123728), (6860, 66732336), (6930, 66058272), (6944, 65925090), (7056, 64878660), (7128, 64223320), (7161, 63927360), (7248, 63160020), (7392, 61929630), (7399, 61871040), (7440, 61530084), (7546, 60665760), (7560, 60553416), (7595, 60274368), (7812, 58600080), (7840, 58390794), (7920, 57800988), (7938, 57669920), (8085, 56621376), (8154, 56142240), (8184, 55936440), (8232, 55610280), (8305, 55121472), (8316, 55048560), (8370, 54693408), (8456, 54137160), (8624, 53082540), (8640, 52984239), (8680, 52740072), (8820, 51902928), (8910, 51378656), (8928, 51275070), (9060, 50528016), (9072, 50461180), (9114, 50228640), (9207, 49721280), (9240, 49543704), (9261, 49431360), (9362, 48898080), (9408, 48658995), (9504, 48167490), (9513, 48121920), (9548, 47945520), (9664, 47370015), (9702, 47184480), (9765, 46880064), (9920, 46147563), (9966, 45934560), (10044, 45577840), (10080, 45415062), (10230, 44749152), (10290, 44488224), (10395, 44038848), (10416, 43950060), (10560, 43350741), (10570, 43309728), (10584, 43252440), (10633, 43053120), (10780, 42466032), (10872, 42106680), (10912, 41952330), (10976, 41707710), (11088, 41286420), (11160, 41020056), (11319, 40443840), (11340, 40368944), (11627, 39372480), (11718, 39066720), (11760, 38927196), (11880, 38533992), (11935, 38356416), (12080, 37896012), (12096, 37845885), (12152, 37671480), (12231, 37428160), (12276, 37290960), (12320, 37157778), (12348, 37073520), (12474, 36699040), (12555, 36462272), (12684, 36091440), (12936, 35388360), (12960, 35322826), (13020, 35160048), (13230, 34601952), (13288, 34450920), (13392, 34183380), (13590, 33685344), (13640, 33561864), (13671, 33485760), (13720, 33366168), (13860, 33029136), (13888, 32962545), (14043, 32598720), (14112, 32439330), (14256, 32111660), (14322, 31963680), (14496, 31580010), (14553, 31456320), (14784, 30964815), (14798, 30935520), (14880, 30765042), (14949, 30623040), (15092, 30332880), (15120, 30276708), (15190, 30137184), (15345, 29832768), (15435, 29658816), (15624, 29300040), (15680, 29195397), (15840, 28900494), (15855, 28873152), (15876, 28834960), (16170, 28310688), (16308, 28071120), (16368, 27968220), (16464, 27805140), (16610, 27560736), (16632, 27524280), (16709, 27397440), (16740, 27346704), (16912, 27068580), (17248, 26541270), (17360, 26370036), (17577, 26044480), (17640, 25951464), (17820, 25689328), (17856, 25637535), (18120, 25264008), (18144, 25230590), (18228, 25114320), (18414, 24860640), (18480, 24771852), (18522, 24715680), (18724, 24449040), (18865, 24266304), (19008, 24083745), (19026, 24060960), (19096, 23972760), (19404, 23592240), (19530, 23440032), (19845, 23067968), (19932, 22967280), (20088, 22788920), (20160, 22707531), (20385, 22456896), (20460, 22374576), (20580, 22244112), (20790, 22019424), (20832, 21975030), (21140, 21654864), (21168, 21626220), (21266, 21526560), (21483, 21309120), (21560, 21233016), (21744, 21053340), (21824, 20976165), (21952, 20853855), (22176, 20643210), (22197, 20623680), (22320, 20510028), (22638, 20221920), (22680, 20184472), (22785, 20091456), (23254, 19686240), (23405, 19559232), (23436, 19533360), (23520, 19463598), (23760, 19266996), (23870, 19178208), (24160, 18948006), (24255, 18873792), (24304, 18835740), (24462, 18714080), (24552, 18645480), (24640, 18578889), (24696, 18536760), (24915, 18373824), (24948, 18349520), (25110, 18231136), (25368, 18045720), (25872, 17694180), (25920, 17661413), (26040, 17580024), (26460, 17300976), (26576, 17225460), (26784, 17091690), (27180, 16842672), (27280, 16780932), (27342, 16742880), (27440, 16683084), (27621, 16573760), (27720, 16514568), (27783, 16477120), (28086, 16299360), (28224, 16219665), (28512, 16055830), (28539, 16040640), (28644, 15981840), (28992, 15790005), (29106, 15728160), (29295, 15626688), (29596, 15467760), (29760, 15382521), (29898, 15311520), (30184, 15166440), (30240, 15138354), (30380, 15068592), (30690, 14916384), (30870, 14829408), (31185, 14679616), (31248, 14650020), (31680, 14450247), (31710, 14436576), (31752, 14417480), (31899, 14351040), (32340, 14155344), (32616, 14035560), (32736, 13984110), (32767, 13970880), (32928, 13902570), (33220, 13780368), (33264, 13762140), (33418, 13698720), (33480, 13673352), (33824, 13534290), (33957, 13481280), (34496, 13270635), (34720, 13185018), (34881, 13124160), (35154, 13022240), (35280, 12975732), (35640, 12844664), (35805, 12785472), (36240, 12632004), (36288, 12615295), (36456, 12557160), (36828, 12430320), (36960, 12385926), (36995, 12374208), (37044, 12357840), (37448, 12224520), (37730, 12133152), (38052, 12030480), (38192, 11986380), (38808, 11796120), (39060, 11720016), (39690, 11533984), (39864, 11483640), (40176, 11394460), (40770, 11228448), (40920, 11187288), (41013, 11161920), (41160, 11122056), (41580, 11009712), (41664, 10987515), (42129, 10866240), (42280, 10827432), (42336, 10813110), (42532, 10763280), (42966, 10654560), (43120, 10616508), (43488, 10526670), (43659, 10485440), (44352, 10321605), (44394, 10311840), (44640, 10255014), (44847, 10207680), (45276, 10110960), (45360, 10092236), (45570, 10045728), (46035, 9944256), (46305, 9886272), (46508, 9843120), (46810, 9779616), (46872, 9766680), (47040, 9731799), (47520, 9633498), (47565, 9624384), (47740, 9589104), (48320, 9474003), (48510, 9436896), (48608, 9417870), (48924, 9357040), (49104, 9322740), (49392, 9268380), (49830, 9186912), (49896, 9174760), (50127, 9132480), (50220, 9115568), (50736, 9022860), (51491, 8890560), (51744, 8847090), (51793, 8838720), (52080, 8790012), (52920, 8650488), (53152, 8612730), (53165, 8610624), (53568, 8545845), (54360, 8421336), (54560, 8390466), (54684, 8371440), (54880, 8341542), (55242, 8286880), (55440, 8257284), (55566, 8238560), (56172, 8149680), (56595, 8088768), (57024, 8027915), (57078, 8020320), (57288, 7990920), (58135, 7874496), (58212, 7864080), (58590, 7813344), (59192, 7733880), (59796, 7655760), (60368, 7583220), (60480, 7569177), (60760, 7534296), (61155, 7485632), (61380, 7458192), (61740, 7414704), (62370, 7339808), (62496, 7325010), (63420, 7218288), (63504, 7208740), (63798, 7175520), (64449, 7103040), (64680, 7077672), (65232, 7017780), (65472, 6992055), (65534, 6985440), (65856, 6951285), (66440, 6890184), (66528, 6881070), (66591, 6874560), (66836, 6849360), (66960, 6836676), (67648, 6767145), (67914, 6740640), (68355, 6697152), (69440, 6592509), (69762, 6562080), (70215, 6519744), (70308, 6511120), (70560, 6487866), (71280, 6422332), (71610, 6392736), (72480, 6316002), (72765, 6291264), (72912, 6278580), (73656, 6215160), (73920, 6192963), (73990, 6187104), (74088, 6178920), (74745, 6124608), (74896, 6112260), (75460, 6066576), (76104, 6015240), (76384, 5993190), (77616, 5898060), (78120, 5860008), (79380, 5766992), (79728, 5741820), (80352, 5697230), (81389, 5624640), (81540, 5614224), (81840, 5593644), (82026, 5580960), (82320, 5561028), (83160, 5504856), (83545, 5479488), (84258, 5433120), (84560, 5413716), (84672, 5406555), (85064, 5381640), (85617, 5346880), (85932, 5327280), (86240, 5308254), (86976, 5263335), (87318, 5242720), (87885, 5208896), (88788, 5155920), (89280, 5127507), (89694, 5103840), (90552, 5055480), (90720, 5046118), (91140, 5022864), (92070, 4972128), (92610, 4943136), (93016, 4921560), (93620, 4889808), (93744, 4883340), (95040, 4816749), (95130, 4812192), (95480, 4794552), (95697, 4783680), (97020, 4718448), (97216, 4708935), (97848, 4678520), (98208, 4661370), (98301, 4656960), (98784, 4634190), (99660, 4593456), (99792, 4587380), (100254, 4566240), (100440, 4557784), (101472, 4511430), (101871, 4493760), (102982, 4445280), (103488, 4423545), (103586, 4419360), (104160, 4395006), (104643, 4374720), (105840, 4325244), (106304, 4306365), (106330, 4305312), (107415, 4261824), (108720, 4210668), (109120, 4195233), (109368, 4185720), (109760, 4170771), (110484, 4143440), (110880, 4128642), (110985, 4124736), (111132, 4119280), (112344, 4074840), (113190, 4044384), (114156, 4010160), (114576, 3995460), (116270, 3937248), (116424, 3932040), (116963, 3913920), (117180, 3906672), (118384, 3866940), (119592, 3827880), (120736, 3791610), (121520, 3767148), (122310, 3742816), (122760, 3729096), (123039, 3720640), (123480, 3707352), (124740, 3669904), (124992, 3662505), (126387, 3622080), (126840, 3609144), (127008, 3604370), (127596, 3587760), (128898, 3551520), (129360, 3538836), (130464, 3508890), (131068, 3492720), (132880, 3445092), (133056, 3440535), (133182, 3437280), (133672, 3424680), (133920, 3418338), (134541, 3402560), (135828, 3370320), (136710, 3348576), (138105, 3314752), (138915, 3295424), (139524, 3281040), (140430, 3259872), (140616, 3255560), (141120, 3243933), (142560, 3211166), (142695, 3208128), (143220, 3196368), (144960, 3158001), (145530, 3145632), (145824, 3139290), (147312, 3107580), (147980, 3093552), (148176, 3089460), (149490, 3062304), (149792, 3056130), (150381, 3044160), (150920, 3033288), (152208, 3007620), (152768, 2996595), (154473, 2963520), (155232, 2949030), (155379, 2946240), (156240, 2930004), (158760, 2883496), (159456, 2870910), (159495, 2870208), (160704, 2848615), (162778, 2812320), (163080, 2807112), (163680, 2796822), (163835, 2794176), (164052, 2790480), (164640, 2780514), (166320, 2752428), (167090, 2739744), (168516, 2716560), (169120, 2706858), (169785, 2696256), (170128, 2690820), (171234, 2673440), (171864, 2663640), (172480, 2654127), (174405, 2624832), (174636, 2621360), (175770, 2604448), (177576, 2577960), (179388, 2551920), (181104, 2527740), (181440, 2523059), (182280, 2511432), (184140, 2486064), (185220, 2471568), (186032, 2460780), (187240, 2444904), (187488, 2441670), (190260, 2406096), (190960, 2397276), (191394, 2391840), (193347, 2367680), (194040, 2359224), (195696, 2339260), (196416, 2330685), (196602, 2328480), (197568, 2317095), (199320, 2296728), (199584, 2293690), (199773, 2291520), (200508, 2283120), (200880, 2278892), (202944, 2255715), (203742, 2246880), (205065, 2232384), (205964, 2222640), (207172, 2209680), (208320, 2197503), (209286, 2187360), (210645, 2173248), (211680, 2162622), (212660, 2152656), (214830, 2130912), (217440, 2105334), (218295, 2097088), (218736, 2092860), (220968, 2071720), (221760, 2064321), (221970, 2062368), (222264, 2059640), (224235, 2041536), (224688, 2037420), (226380, 2022192), (228312, 2005080), (229152, 1997730), (229369, 1995840), (232540, 1968624), (232848, 1966020), (233926, 1956960), (234360, 1953336), (236768, 1933470), (239184, 1913940), (241472, 1895805), (243040, 1883574), (244167, 1874880), (244620, 1871408), (245520, 1864548), (246078, 1860320), (246960, 1853676), (249480, 1834952), (250635, 1826496), (252774, 1811040), (253680, 1804572), (254016, 1802185), (255192, 1793880), (257455, 1778112), (257796, 1775760), (258720, 1769418), (258965, 1767744), (260928, 1754445), (262136, 1746360), (265760, 1722546), (266364, 1718640), (267344, 1712340), (267840, 1709169), (269082, 1701280), (271656, 1685160), (273420, 1674288), (276210, 1657376), (277830, 1647712), (279048, 1640520), (280860, 1629936), (281232, 1627780), (285120, 1605583), (285390, 1604064), (286440, 1598184), (287091, 1594560), (291060, 1572816), (291648, 1569645), (294624, 1553790), (294903, 1552320), (295960, 1546776), (296352, 1544730), (298980, 1531152), (299584, 1528065), (300762, 1522080), (301840, 1516644), (304416, 1503810), (305613, 1497920), (308946, 1481760), (310464, 1474515), (310758, 1473120), (312480, 1465002), (313929, 1458240), (317520, 1441748), (318912, 1435455), (318990, 1435104), (322245, 1420608), (325556, 1406160), (326160, 1403556), (327360, 1398411), (327670, 1397088), (328104, 1395240), (329280, 1390257), (332640, 1376214), (332955, 1374912), (334180, 1369872), (337032, 1358280), (338240, 1353429), (339570, 1348128), (340256, 1345410), (342468, 1336720), (343728, 1331820), (348810, 1312416), (349272, 1310680), (350889, 1304640), (351540, 1302224), (355152, 1288980), (358776, 1275960), (360437, 1270080), (362208, 1263870), (364560, 1255716), (368280, 1243032), (370440, 1235784), (372064, 1230390), (374480, 1222452), (374976, 1220835), (379161, 1207360), (380520, 1203048), (381920, 1198638), (382788, 1195920), (386694, 1183840), (388080, 1179612), (391392, 1169630), (393204, 1164240), (398640, 1148364), (399168, 1146845), (399546, 1145760), (401016, 1141560), (401760, 1139446), (406945, 1124928), (407484, 1123440), (410130, 1116192), (411928, 1111320), (414344, 1104840), (418572, 1093680), (421290, 1086624), (423360, 1081311), (425320, 1076328), (428085, 1069376), (429660, 1065456), (434880, 1052667), (436590, 1048544), (437472, 1046430), (441936, 1035860), (443940, 1031184), (444528, 1029820), (448470, 1020768), (449376, 1018710), (451143, 1014720), (452760, 1011096), (456624, 1002540), (458304, 998865), (458738, 997920), (463419, 987840), (465080, 984312), (465696, 983010), (466137, 982080), (467852, 978480), (468720, 976668), (473536, 966735), (478368, 956970), (478485, 956736), (486080, 941787), (488334, 937440), (489240, 935704), (491040, 932274), (491505, 931392), (492156, 930160), (493920, 926838), (498960, 917476), (501270, 913248), (505548, 905520), (507360, 902286), (509355, 898752), (510384, 896940), (514910, 889056), (515592, 887880), (517440, 884709), (517930, 883872), (523215, 874944), (524272, 873180), (531520, 861273), (532728, 859320), (534688, 856170), (538164, 850640), (543312, 842580), (546840, 837144), (552420, 828688), (555660, 823856), (558096, 820260), (561720, 814968), (562464, 813890), (569723, 803520), (570780, 802032), (572880, 799092), (574182, 797280), (582120, 786408), (584815, 782784), (589248, 776895), (589806, 776160), (591920, 773388), (592704, 772365), (597960, 765576), (599319, 763840), (601524, 761040), (603680, 758322), (608832, 751905), (611226, 748960), (615195, 744128), (617892, 740880), (621516, 736560), (624960, 732501), (627858, 729120), (631935, 724416), (635040, 720874), (637980, 717552), (644490, 710304), (651112, 703080), (652320, 701778), (655340, 698544), (656208, 697620), (665280, 688107), (665910, 687456), (668360, 684936), (672705, 680512), (674064, 679140)]