5631997029120

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{3251}}^1$

素因数の和:3340

約数の個数: 2160

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

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

約数列:

[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, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 576, 588, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1782, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2310, 2352, 2376, 2387, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2835, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3240, 3251, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3696, 3720, 3780, 3840, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4455, 4464, 4480, 4536, 4557, 4620, 4704, 4752, 4774, 4851, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5280, 5292, 5376, 5390, 5456, 5544, 5580, 5670, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6160, 6237, 6272, 6336, 6468, 6480, 6502, 6510, 6615, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7056, 7128, 7161, 7392, 7440, 7560, 7595, 7812, 7840, 7920, 7936, 7938, 8064, 8085, 8184, 8316, 8370, 8448, 8624, 8640, 8680, 8820, 8910, 8928, 8960, 9072, 9114, 9207, 9240, 9408, 9504, 9548, 9702, 9753, 9765, 9856, 9920, 10044, 10080, 10230, 10368, 10395, 10416, 10560, 10584, 10780, 10912, 11088, 11160, 11340, 11520, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12276, 12320, 12474, 12544, 12555, 12672, 12936, 12960, 13004, 13020, 13230, 13392, 13440, 13640, 13671, 13860, 13888, 14080, 14112, 14256, 14322, 14553, 14784, 14880, 15120, 15190, 15345, 15624, 15680, 15840, 15876, 16128, 16170, 16255, 16368, 16632, 16709, 16740, 17248, 17280, 17360, 17577, 17640, 17820, 17856, 18144, 18228, 18414, 18480, 18816, 19008, 19096, 19404, 19506, 19530, 19712, 19840, 19845, 20088, 20160, 20460, 20736, 20790, 20832, 21120, 21168, 21483, 21560, 21824, 22176, 22320, 22680, 22757, 22785, 23436, 23520, 23760, 23808, 23870, 24192, 24255, 24304, 24552, 24640, 24948, 25110, 25344, 25872, 25920, 26008, 26040, 26460, 26784, 26880, 27280, 27342, 27621, 27720, 27776, 28224, 28512, 28644, 29106, 29259, 29295, 29568, 29760, 30240, 30380, 30690, 31185, 31248, 31360, 31680, 31752, 32340, 32510, 32736, 33264, 33418, 33480, 34496, 34560, 34720, 35154, 35280, 35640, 35712, 35761, 35805, 36288, 36456, 36828, 36960, 37632, 38016, 38192, 38808, 39012, 39060, 39680, 39690, 40176, 40320, 40920, 41013, 41580, 41664, 42240, 42336, 42966, 43120, 43648, 43659, 44352, 44640, 45360, 45514, 45570, 46035, 46872, 47040, 47520, 47740, 48384, 48510, 48608, 48765, 49104, 49280, 49896, 50127, 50220, 51744, 51840, 52016, 52080, 52920, 53568, 54560, 54684, 55242, 55440, 55552, 56448, 57024, 57288, 58212, 58518, 58590, 59136, 59520, 60480, 60760, 61380, 62370, 62496, 62720, 63360, 63504, 64449, 64680, 65020, 65472, 66528, 66836, 66960, 68271, 68355, 68992, 69440, 70308, 70560, 71280, 71424, 71522, 71610, 72576, 72765, 72912, 73656, 73920, 76032, 76384, 77616, 78024, 78120, 79380, 80352, 80640, 81840, 82026, 83160, 83328, 83545, 84672, 85932, 86240, 87296, 87318, 87777, 87885, 88704, 89280, 90720, 91028, 91140, 92070, 93744, 94080, 95040, 95480, 97020, 97216, 97530, 98208, 98560, 99792, 100254, 100440, 100781, 103488, 103680, 104032, 104160, 105840, 107136, 107283, 107415, 109120, 109368, 110484, 110880, 112896, 113785, 114048, 114576, 116424, 117036, 117180, 119040, 120960, 121520, 122760, 123039, 124740, 124992, 126720, 127008, 128898, 129360, 130040, 130944, 133056, 133672, 133920, 136542, 136710, 137984, 138105, 138880, 140616, 141120, 142560, 143044, 143220, 145152, 145530, 145824, 146295, 147312, 147840, 150381, 152768, 155232, 156048, 156240, 158760, 159299, 160704, 163680, 164052, 166320, 166656, 167090, 169344, 171864, 172480, 174636, 175554, 175770, 177408, 178560, 178805, 181440, 182056, 182280, 184140, 187488, 188160, 190080, 190960, 193347, 194040, 194432, 195060, 196416, 199584, 200508, 200880, 201562, 204813, 205065, 206976, 208064, 208320, 211680, 214272, 214566, 214830, 218240, 218295, 218736, 220968, 221760, 227570, 228096, 229152, 232848, 234072, 234360, 241920, 243040, 245520, 246078, 249480, 249984, 250327, 250635, 254016, 257796, 258720, 260080, 261888, 263331, 266112, 267344, 267840, 273084, 273420, 276210, 277760, 281232, 282240, 285120, 286088, 286440, 291060, 291648, 292590, 294624, 295680, 300762, 302343, 305536, 310464, 312096, 312480, 317520, 318598, 321408, 321849, 322245, 327360, 328104, 332640, 334180, 338688, 341355, 343728, 344960, 349272, 351108, 351540, 357120, 357610, 362880, 364112, 364560, 368280, 374976, 380160, 381920, 386694, 388080, 388864, 390120, 392832, 399168, 401016, 401760, 403124, 409626, 410130, 413952, 416128, 416640, 423360, 429132, 429660, 436480, 436590, 437472, 438885, 441936, 443520, 451143, 455140, 458304, 465696, 468144, 468720, 477897, 486080, 491040, 492156, 498960, 499968, 500654, 501270, 503905, 508032, 515592, 517440, 520160, 526662, 532224, 534688, 535680, 536415, 546168, 546840, 552420, 562464, 564480, 570240, 572176, 572880, 582120, 583296, 585180, 589248, 601524, 604686, 611072, 614439, 615195, 620928, 624192, 624960, 635040, 637196, 642816, 643698, 644490, 654720, 656208, 665280, 668360, 682710, 687456, 689920, 698544, 702216, 703080, 705467, 715220, 725760, 728224, 729120, 736560, 749952, 750981, 751905, 763840, 773388, 776160, 780240, 785664, 796495, 798336, 802032, 803520, 806248, 819252, 820260, 832256, 833280, 846720, 858264, 859320, 873180, 874944, 877770, 883872, 887040, 902286, 907029, 910280, 916608, 931392, 936288, 937440, 955794, 965547, 966735, 972160, 982080, 984312, 997920, 1001308, 1002540, 1007810, 1016064, 1024065, 1031184, 1034880, 1040320, 1053324, 1069376, 1071360, 1072830, 1092336, 1093680, 1104840, 1108591, 1124928, 1140480, 1144352, 1145760, 1164240, 1166592, 1170360, 1178496, 1203048, 1209372, 1228878, 1230390, 1241856, 1248384, 1249920, 1251635, 1270080, 1274392, 1287396, 1288980, 1309440, 1312416, 1316655, 1330560, 1336720, 1353429, 1365420, 1374912, 1397088, 1404432, 1406160, 1410934, 1430440, 1433691, 1456448, 1458240, 1473120, 1499904, 1501962, 1503810, 1511715, 1527680, 1546776, 1552320, 1560480, 1592990, 1596672, 1604064, 1607040, 1609245, 1612496, 1638504, 1640520, 1693440, 1716528, 1718640, 1746360, 1749888, 1752289, 1755540, 1767744, 1804572, 1814058, 1820560, 1833216, 1843317, 1862784, 1872576, 1874880, 1911588, 1931094, 1933470, 1944320, 1964160, 1968624, 1995840, 2002616, 2005080, 2015620, 2048130, 2062368, 2069760, 2080640, 2106648, 2116401, 2138752, 2145660, 2184672, 2187360, 2209680, 2217182, 2249856, 2252943, 2255715, 2288704, 2291520, 2328480, 2340720, 2356992, 2389485, 2406096, 2418744, 2457756, 2460780, 2496768, 2499840, 2503270, 2540160, 2548784, 2574792, 2577960, 2624832, 2633310, 2661120, 2673440, 2706858, 2721087, 2730840, 2749824, 2794176, 2808864, 2812320, 2821868, 2860880, 2867382, 2896641, 2912896, 2916480, 2946240, 3003924, 3007620, 3023430, 3055360, 3072195, 3093552, 3104640, 3120960, 3185980, 3208128, 3214080, 3218490, 3224992, 3277008, 3281040, 3325773, 3433056, 3437280, 3492720, 3499776, 3504578, 3511080, 3527335, 3535488, 3609144, 3628116, 3641120, 3686634, 3725568, 3745152, 3749760, 3754905, 3823176, 3862188, 3866940, 3928320, 3937248, 3991680, 4005232, 4010160, 4031240, 4096260, 4124736, 4161280, 4213296, 4232802, 4277504, 4291320, 4301073, 4369344, 4374720, 4419360, 4434364, 4499712, 4505886, 4511430, 4535145, 4577408, 4583040, 4656960, 4681440, 4778970, 4812192, 4827735, 4837488, 4915512, 4921560, 4938269, 5006540, 5080320, 5097568, 5149584, 5155920, 5249664, 5256867, 5266620, 5346880, 5413716, 5442174, 5461680, 5499648, 5542955, 5588352, 5617728, 5624640, 5643736, 5721760, 5734764, 5793282, 5825792, 5832960, 5892480, 6007848, 6015240, 6046860, 6144390, 6187104, 6209280, 6241920, 6349203, 6371960, 6416256, 6436980, 6449984, 6554016, 6562080, 6651546, 6758829, 6767145, 6866112, 6874560, 6985440, 7009156, 7022160, 7054670, 7070976, 7168455, 7218288, 7256232, 7282240, 7373268, 7490304, 7499520, 7509810, 7646352, 7724376, 7733880, 7760137, 7874496, 7983360, 8010464, 8020320, 8062480, 8163261, 8192520, 8249472, 8426592, 8465604, 8582640, 8602146, 8738688, 8749440, 8761445, 8838720, 8868728, 9011772, 9022860, 9070290, 9154816, 9166080, 9216585, 9313920, 9362880, 9557940, 9624384, 9655470, 9674976, 9831024, 9843120, 9876538, 9977319, 10013080, 10195136, 10299168, 10311840, 10499328, 10513734, 10533240, 10582005, 10693760, 10827432, 10884348, 10923360, 11085910, 11176704, 11235456, 11249280, 11264715, 11287472, 11443520, 11469528, 11586564, 11784960, 12015696, 12030480, 12093720, 12288780, 12374208, 12483840, 12698406, 12743920, 12832512, 12873960, 12899968, 12903219, 13108032, 13124160, 13303092, 13517658, 13534290, 13605435, 13732224, 13749120, 13970880, 14018312, 14044320, 14109340, 14336910, 14436576, 14483205, 14512464, 14564480, 14746536, 14814807, 15019620, 15292704, 15448752, 15467760, 15520274, 15748992, 15770601, 16020928, 16040640, 16124960, 16326522, 16385040, 16498944, 16628865, 16853184, 16931208, 17165280, 17204292, 17477376, 17498880, 17522890, 17677440, 17737456, 18023544, 18045720, 18140580, 18433170, 18627840, 18725760, 19047609, 19115880, 19248768, 19310940, 19349952, 19662048, 19686240, 19753076, 19954638, 20026160, 20276487, 20390272, 20598336, 20623680, 21027468, 21066480, 21164010, 21387520, 21505365, 21654864, 21768696, 21846720, 22171820, 22470912, 22498560, 22529430, 22574944, 22887040, 22939056, 23173128, 23280411, 24031392, 24060960, 24187440, 24577560, 24691345, 24748416, 25396812, 25487840, 25747920, 25799936, 25806438, 26216064, 26248320, 26284335, 26606184, 27035316, 27068580, 27210870, 27464448, 27498240, 27941760, 28036624, 28088640, 28218680, 28673820, 28873152, 28966410, 29024928, 29128960, 29493072, 29629614, 29931957, 30039240, 30585408, 30897504, 30935520, 31040548, 31497984, 31541202, 31746015, 32041856, 32081280, 32249920, 32653044, 32770080, 33257730, 33706368, 33794145, 33862416, 34330560, 34408584, 35045780, 35354880, 35474912, 36047088, 36091440, 36281160, 36866340, 37451520, 38095218, 38231760, 38497536, 38621880, 38699904, 38800685, 39324096, 39372480, 39506152, 39909276, 40052320, 40552974, 40780544, 40816305, 41196672, 41247360, 42054936, 42132960, 42328020, 43010730, 43309728, 43537392, 43693440, 44343640, 44444421, 45058860, 45149888, 45774080, 45878112, 46346256, 46560822, 47311803, 48062784, 48121920, 48374880, 49155120, 49382690, 49496832, 49886595, 50793624, 50975680, 51495840, 51612876, 52432128, 52496640, 52568670, 53212368, 54070632, 54137160, 54320959, 54421740, 55883520, 56073248, 56177280, 56437360, 57142827, 57347640, 57746304, 57932820, 58049856, 58986144, 59259228, 59863914, 60078480, 61170816, 61795008, 61871040, 62081096, 63082404, 63492030, 64083712, 64162560, 64499840, 64516095, 65306088, 65540160, 66515460, 67412736, 67588290, 67724832, 68661120, 68817168, 69841233, 70091560, 70949824, 72094176, 72182880, 72562320, 73732680, 74074035, 76190436, 76463520, 77243760, 77399808, 77601370, 78648192, 78744960, 78853005, 79012304, 79818552, 80104640, 81105948, 81632610, 82393344, 82494720, 84109872, 84265920, 84656040, 86021460, 86619456, 87074784, 87386880, 88687280, 88888842, 89795871, 90117720, 90299776, 91756224, 92692512, 93121644, 94623606, 95238045, 96125568, 96243840, 96749760, 98310240, 98765380, 99773190, 101382435, 101587248, 101951360, 102991680, 103225752, 105137340, 106424736, 108141264, 108274320, 108641918, 108843480, 112146496, 112354560, 112874720, 114285654, 114695280, 115492608, 115865640, 116099712, 116402055, 117972288, 118518456, 119727828, 120156960, 122341632, 123590016, 123742080, 124162192, 126164808, 126984060, 128999680, 129032190, 130612176, 131080320, 133030920, 133333263, 135176580, 135449664, 137322240, 137634336, 139682466, 140183120, 141899648, 141935409, 144188352, 144365760, 145124640, 147465360, 148148070, 149659785, 152380872, 152927040, 154487520, 155202740, 157296384, 157489920, 157706010, 158024608, 159637104, 160209280, 162211896, 162962877, 163265220, 168219744, 168531840, 169312080, 172042920, 173238912, 174149568, 177374560, 177777684, 179591742, 180235440, 180599552, 183512448, 185385024, 186243288, 189247212, 190476090, 192251136, 192487680, 193499520, 196620480, 197530760, 199546380, 202764870, 203174496, 203902720, 205983360, 206451504, 209523699, 210274680, 212849472, 216282528, 216548640, 217283836, 217686960, 222222105, 224292992, 225749440, 228571308, 229390560, 231731280, 232199424, 232804110, 235944576, 236559015, 237036912, 239455656, 240313920, 247180032, 247484160, 248324384, 252329616, 253968120, 258064380, 261224352, 262160640, 266061840, 266666526, 270353160, 270899328, 271604795, 275268672, 279364932, 280366240, 283799296, 283870818, 285714135, 288376704, 288731520, 290249280, 294930720, 296296140, 299319570, 304761744, 305854080, 308975040, 310405480, 315412020, 316049216, 319274208, 320418560, 324423792, 325925754, 326530440, 336439488, 337063680, 338624160, 344085840, 346477824, 348299136, 349206165, 354749120, 355555368, 359183484, 360470880, 367024896, 370770048, 372486576, 378494424, 380952180, 386999040, 393240960, 395061520, 399092760, 399999789, 405529740, 406348992, 411966720, 412903008, 419047398, 420549360, 425698944, 432565056, 433097280, 434567672, 435373920, 444444210, 448585984, 448979355, 451498880, 457142616, 458781120, 463462560, 465608220, 471889152, 473118030, 474073824, 478911312, 480627840, 488888631, 496648768, 504659232, 507936240, 516128760, 522448704, 532123680, 533333052, 540706320, 541798656, 543209590, 550537344, 558729864, 560732480, 567741636, 571428270, 576753408, 577463040, 580498560, 589861440, 592592280, 598639140, 609523488, 611708160, 617950080, 620810960, 628571097, 630824040, 632098432, 638548416, 648847584, 651851508, 653060880, 666666315, 672878976, 677248320, 688171680, 696598272, 698412330, 709498240, 709677045, 711110736, 718366968, 720941760, 741540096, 744973152, 756988848, 761904360, 786481920, 790123040, 798185520, 799999578, 811059480, 812697984, 814814385, 825806016, 838094796, 841098720, 851397888, 865130112, 866194560, 869135344, 870747840, 888888420, 897958710, 902997760, 914285232, 917562240, 926925120, 931216440, 946236060, 948147648, 957822624, 961255680, 977777262, 993297536, 1009318464, 1015872480, 1032257520, 1044897408, 1047618495, 1064247360, 1066666104, 1081412640, 1086419180, 1101074688, 1117459728, 1121464960, 1135483272, 1142856540, 1160997120, 1179722880, 1185184560, 1197278280, 1219046976, 1235900160, 1241621920, 1257142194, 1261648080, 1264196864, 1277096832, 1297695168, 1303703016, 1306121760, 1333332630, 1345757952, 1354496640, 1376343360, 1396824660, 1418996480, 1419354090, 1422221472, 1436733936, 1441883520, 1466665893, 1489946304, 1513977696, 1523808720, 1580246080, 1596371040, 1599999156, 1622118960, 1625395968, 1629628770, 1651612032, 1676189592, 1682197440, 1730260224, 1732389120, 1738270688, 1741495680, 1777776840, 1795917420, 1828570464, 1835124480, 1853850240, 1862432880, 1892472120, 1896295296, 1915645248, 1955554524, 1986595072, 1999998945, 2018636928, 2031744960, 2064515040, 2089794816, 2095236990, 2128494720, 2133332208, 2162825280, 2172838360, 2234919456, 2242929920, 2270966544, 2285713080, 2359445760, 2370369120, 2394556560, 2438093952, 2444443155, 2483243840, 2514284388, 2523296160, 2554193664, 2595390336, 2607406032, 2612243520, 2666665260, 2708993280, 2752686720, 2793649320, 2838708180, 2844442944, 2873467872, 2883767040, 2933331786, 2979892608, 3027955392, 3047617440, 3142855485, 3160492160, 3192742080, 3199998312, 3244237920, 3259257540, 3303224064, 3352379184, 3364394880, 3476541376, 3482991360, 3555553680, 3591834840, 3657140928, 3707700480, 3724865760, 3784944240, 3792590592, 3831290496, 3911109048, 3999997890, 4037273856, 4063489920, 4129030080, 4190473980, 4256989440, 4266664416, 4325650560, 4345676720, 4399997679, 4469838912, 4541933088, 4571426160, 4740738240, 4789113120, 4876187904, 4888886310, 4966487680, 5028568776, 5046592320, 5190780672, 5214812064, 5224487040, 5333330520, 5505373440, 5587298640, 5677416360, 5688885888, 5746935744, 5866663572, 5959785216, 6055910784, 6095234880, 6285710970, 6320984320, 6385484160, 6399996624, 6488475840, 6518515080, 6704758368, 6728789760, 6953082752, 7111107360, 7183669680, 7314281856, 7333329465, 7449731520, 7569888480, 7662580992, 7822218096, 7999995780, 8126979840, 8258060160, 8380947960, 8533328832, 8651301120, 8691353440, 8799995358, 8939677824, 9083866176, 9142852320, 9481476480, 9578226240, 9777772620, 9932975360, 10057137552, 10093184640, 10429624128, 10448974080, 10666661040, 11174597280, 11354832720, 11377771776, 11493871488, 11733327144, 12111821568, 12190469760, 12571421940, 12770968320, 12799993248, 12976951680, 13037030160, 13409516736, 13906165504, 14222214720, 14367339360, 14628563712, 14666658930, 14899463040, 15139776960, 15644436192, 15999991560, 16516120320, 16761895920, 17066657664, 17382706880, 17599990716, 17879355648, 18167732352, 18285704640, 18962952960, 19156452480, 19555545240, 20114275104, 20186369280, 20859248256, 21333322080, 21999988395, 22349194560, 22709665440, 22987742976, 23466654288, 24380939520, 25142843880, 25599986496, 25953903360, 26074060320, 26819033472, 28444429440, 28734678720, 29333317860, 29798926080, 30279553920, 31288872384, 31999983120, 33523791840, 34133315328, 34765413760, 35199981432, 36335464704, 36571409280, 38312904960, 39111090480, 40228550208, 41718496512, 42666644160, 43999976790, 44698389120, 45419330880, 46933308576, 50285687760, 51199972992, 52148120640, 53638066944, 56888858880, 57469357440, 58666635720, 60559107840, 62577744768, 63999966240, 67047583680, 69530827520, 70399962864, 73142818560, 78222180960, 80457100416, 85333288320, 87999953580, 89396778240, 90838661760, 93866617152, 100571375520, 102399945984, 104296241280, 114938714880, 117333271440, 125155489536, 127999932480, 134095167360, 140799925728, 156444361920, 160914200832, 170666576640, 175999907160, 181677323520, 187733234304, 201142751040, 208592482560, 234666542880, 255999864960, 268190334720, 281599851456, 312888723840, 351999814320, 375466468608, 402285502080, 469333085760, 511999729920, 563199702912, 625777447680, 703999628640, 804571004160, 938666171520, 1126399405824, 1407999257280, 1877332343040, 2815998514560, 5631997029120]

約数ペア:

[(1, 5631997029120), (2, 2815998514560), (3, 1877332343040), (4, 1407999257280), (5, 1126399405824), (6, 938666171520), (7, 804571004160), (8, 703999628640), (9, 625777447680), (10, 563199702912), (11, 511999729920), (12, 469333085760), (14, 402285502080), (15, 375466468608), (16, 351999814320), (18, 312888723840), (20, 281599851456), (21, 268190334720), (22, 255999864960), (24, 234666542880), (27, 208592482560), (28, 201142751040), (30, 187733234304), (31, 181677323520), (32, 175999907160), (33, 170666576640), (35, 160914200832), (36, 156444361920), (40, 140799925728), (42, 134095167360), (44, 127999932480), (45, 125155489536), (48, 117333271440), (49, 114938714880), (54, 104296241280), (55, 102399945984), (56, 100571375520), (60, 93866617152), (62, 90838661760), (63, 89396778240), (64, 87999953580), (66, 85333288320), (70, 80457100416), (72, 78222180960), (77, 73142818560), (80, 70399962864), (81, 69530827520), (84, 67047583680), (88, 63999966240), (90, 62577744768), (93, 60559107840), (96, 58666635720), (98, 57469357440), (99, 56888858880), (105, 53638066944), (108, 52148120640), (110, 51199972992), (112, 50285687760), (120, 46933308576), (124, 45419330880), (126, 44698389120), (128, 43999976790), (132, 42666644160), (135, 41718496512), (140, 40228550208), (144, 39111090480), (147, 38312904960), (154, 36571409280), (155, 36335464704), (160, 35199981432), (162, 34765413760), (165, 34133315328), (168, 33523791840), (176, 31999983120), (180, 31288872384), (186, 30279553920), (189, 29798926080), (192, 29333317860), (196, 28734678720), (198, 28444429440), (210, 26819033472), (216, 26074060320), (217, 25953903360), (220, 25599986496), (224, 25142843880), (231, 24380939520), (240, 23466654288), (245, 22987742976), (248, 22709665440), (252, 22349194560), (256, 21999988395), (264, 21333322080), (270, 20859248256), (279, 20186369280), (280, 20114275104), (288, 19555545240), (294, 19156452480), (297, 18962952960), (308, 18285704640), (310, 18167732352), (315, 17879355648), (320, 17599990716), (324, 17382706880), (330, 17066657664), (336, 16761895920), (341, 16516120320), (352, 15999991560), (360, 15644436192), (372, 15139776960), (378, 14899463040), (384, 14666658930), (385, 14628563712), (392, 14367339360), (396, 14222214720), (405, 13906165504), (420, 13409516736), (432, 13037030160), (434, 12976951680), (440, 12799993248), (441, 12770968320), (448, 12571421940), (462, 12190469760), (465, 12111821568), (480, 11733327144), (490, 11493871488), (495, 11377771776), (496, 11354832720), (504, 11174597280), (528, 10666661040), (539, 10448974080), (540, 10429624128), (558, 10093184640), (560, 10057137552), (567, 9932975360), (576, 9777772620), (588, 9578226240), (594, 9481476480), (616, 9142852320), (620, 9083866176), (630, 8939677824), (640, 8799995358), (648, 8691353440), (651, 8651301120), (660, 8533328832), (672, 8380947960), (682, 8258060160), (693, 8126979840), (704, 7999995780), (720, 7822218096), (735, 7662580992), (744, 7569888480), (756, 7449731520), (768, 7333329465), (770, 7314281856), (784, 7183669680), (792, 7111107360), (810, 6953082752), (837, 6728789760), (840, 6704758368), (864, 6518515080), (868, 6488475840), (880, 6399996624), (882, 6385484160), (891, 6320984320), (896, 6285710970), (924, 6095234880), (930, 6055910784), (945, 5959785216), (960, 5866663572), (980, 5746935744), (990, 5688885888), (992, 5677416360), (1008, 5587298640), (1023, 5505373440), (1056, 5333330520), (1078, 5224487040), (1080, 5214812064), (1085, 5190780672), (1116, 5046592320), (1120, 5028568776), (1134, 4966487680), (1152, 4888886310), (1155, 4876187904), (1176, 4789113120), (1188, 4740738240), (1232, 4571426160), (1240, 4541933088), (1260, 4469838912), (1280, 4399997679), (1296, 4345676720), (1302, 4325650560), (1320, 4266664416), (1323, 4256989440), (1344, 4190473980), (1364, 4129030080), (1386, 4063489920), (1395, 4037273856), (1408, 3999997890), (1440, 3911109048), (1470, 3831290496), (1485, 3792590592), (1488, 3784944240), (1512, 3724865760), (1519, 3707700480), (1540, 3657140928), (1568, 3591834840), (1584, 3555553680), (1617, 3482991360), (1620, 3476541376), (1674, 3364394880), (1680, 3352379184), (1705, 3303224064), (1728, 3259257540), (1736, 3244237920), (1760, 3199998312), (1764, 3192742080), (1782, 3160492160), (1792, 3142855485), (1848, 3047617440), (1860, 3027955392), (1890, 2979892608), (1920, 2933331786), (1953, 2883767040), (1960, 2873467872), (1980, 2844442944), (1984, 2838708180), (2016, 2793649320), (2046, 2752686720), (2079, 2708993280), (2112, 2666665260), (2156, 2612243520), (2160, 2607406032), (2170, 2595390336), (2205, 2554193664), (2232, 2523296160), (2240, 2514284388), (2268, 2483243840), (2304, 2444443155), (2310, 2438093952), (2352, 2394556560), (2376, 2370369120), (2387, 2359445760), (2464, 2285713080), (2480, 2270966544), (2511, 2242929920), (2520, 2234919456), (2592, 2172838360), (2604, 2162825280), (2640, 2133332208), (2646, 2128494720), (2688, 2095236990), (2695, 2089794816), (2728, 2064515040), (2772, 2031744960), (2790, 2018636928), (2816, 1999998945), (2835, 1986595072), (2880, 1955554524), (2940, 1915645248), (2970, 1896295296), (2976, 1892472120), (3024, 1862432880), (3038, 1853850240), (3069, 1835124480), (3080, 1828570464), (3136, 1795917420), (3168, 1777776840), (3234, 1741495680), (3240, 1738270688), (3251, 1732389120), (3255, 1730260224), (3348, 1682197440), (3360, 1676189592), (3410, 1651612032), (3456, 1629628770), (3465, 1625395968), (3472, 1622118960), (3520, 1599999156), (3528, 1596371040), (3564, 1580246080), (3696, 1523808720), (3720, 1513977696), (3780, 1489946304), (3840, 1466665893), (3906, 1441883520), (3920, 1436733936), (3960, 1422221472), (3968, 1419354090), (3969, 1418996480), (4032, 1396824660), (4092, 1376343360), (4158, 1354496640), (4185, 1345757952), (4224, 1333332630), (4312, 1306121760), (4320, 1303703016), (4340, 1297695168), (4410, 1277096832), (4455, 1264196864), (4464, 1261648080), (4480, 1257142194), (4536, 1241621920), (4557, 1235900160), (4620, 1219046976), (4704, 1197278280), (4752, 1185184560), (4774, 1179722880), (4851, 1160997120), (4928, 1142856540), (4960, 1135483272), (5022, 1121464960), (5040, 1117459728), (5115, 1101074688), (5184, 1086419180), (5208, 1081412640), (5280, 1066666104), (5292, 1064247360), (5376, 1047618495), (5390, 1044897408), (5456, 1032257520), (5544, 1015872480), (5580, 1009318464), (5670, 993297536), (5760, 977777262), (5859, 961255680), (5880, 957822624), (5940, 948147648), (5952, 946236060), (6048, 931216440), (6076, 926925120), (6138, 917562240), (6160, 914285232), (6237, 902997760), (6272, 897958710), (6336, 888888420), (6468, 870747840), (6480, 869135344), (6502, 866194560), (6510, 865130112), (6615, 851397888), (6696, 841098720), (6720, 838094796), (6820, 825806016), (6912, 814814385), (6930, 812697984), (6944, 811059480), (7040, 799999578), (7056, 798185520), (7128, 790123040), (7161, 786481920), (7392, 761904360), (7440, 756988848), (7560, 744973152), (7595, 741540096), (7812, 720941760), (7840, 718366968), (7920, 711110736), (7936, 709677045), (7938, 709498240), (8064, 698412330), (8085, 696598272), (8184, 688171680), (8316, 677248320), (8370, 672878976), (8448, 666666315), (8624, 653060880), (8640, 651851508), (8680, 648847584), (8820, 638548416), (8910, 632098432), (8928, 630824040), (8960, 628571097), (9072, 620810960), (9114, 617950080), (9207, 611708160), (9240, 609523488), (9408, 598639140), (9504, 592592280), (9548, 589861440), (9702, 580498560), (9753, 577463040), (9765, 576753408), (9856, 571428270), (9920, 567741636), (10044, 560732480), (10080, 558729864), (10230, 550537344), (10368, 543209590), (10395, 541798656), (10416, 540706320), (10560, 533333052), (10584, 532123680), (10780, 522448704), (10912, 516128760), (11088, 507936240), (11160, 504659232), (11340, 496648768), (11520, 488888631), (11718, 480627840), (11760, 478911312), (11880, 474073824), (11904, 473118030), (11935, 471889152), (12096, 465608220), (12152, 463462560), (12276, 458781120), (12320, 457142616), (12474, 451498880), (12544, 448979355), (12555, 448585984), (12672, 444444210), (12936, 435373920), (12960, 434567672), (13004, 433097280), (13020, 432565056), (13230, 425698944), (13392, 420549360), (13440, 419047398), (13640, 412903008), (13671, 411966720), (13860, 406348992), (13888, 405529740), (14080, 399999789), (14112, 399092760), (14256, 395061520), (14322, 393240960), (14553, 386999040), (14784, 380952180), (14880, 378494424), (15120, 372486576), (15190, 370770048), (15345, 367024896), (15624, 360470880), (15680, 359183484), (15840, 355555368), (15876, 354749120), (16128, 349206165), (16170, 348299136), (16255, 346477824), (16368, 344085840), (16632, 338624160), (16709, 337063680), (16740, 336439488), (17248, 326530440), (17280, 325925754), (17360, 324423792), (17577, 320418560), (17640, 319274208), (17820, 316049216), (17856, 315412020), (18144, 310405480), (18228, 308975040), (18414, 305854080), (18480, 304761744), (18816, 299319570), (19008, 296296140), (19096, 294930720), (19404, 290249280), (19506, 288731520), (19530, 288376704), (19712, 285714135), (19840, 283870818), (19845, 283799296), (20088, 280366240), (20160, 279364932), (20460, 275268672), (20736, 271604795), (20790, 270899328), (20832, 270353160), (21120, 266666526), (21168, 266061840), (21483, 262160640), (21560, 261224352), (21824, 258064380), (22176, 253968120), (22320, 252329616), (22680, 248324384), (22757, 247484160), (22785, 247180032), (23436, 240313920), (23520, 239455656), (23760, 237036912), (23808, 236559015), (23870, 235944576), (24192, 232804110), (24255, 232199424), (24304, 231731280), (24552, 229390560), (24640, 228571308), (24948, 225749440), (25110, 224292992), (25344, 222222105), (25872, 217686960), (25920, 217283836), (26008, 216548640), (26040, 216282528), (26460, 212849472), (26784, 210274680), (26880, 209523699), (27280, 206451504), (27342, 205983360), (27621, 203902720), (27720, 203174496), (27776, 202764870), (28224, 199546380), (28512, 197530760), (28644, 196620480), (29106, 193499520), (29259, 192487680), (29295, 192251136), (29568, 190476090), (29760, 189247212), (30240, 186243288), (30380, 185385024), (30690, 183512448), (31185, 180599552), (31248, 180235440), (31360, 179591742), (31680, 177777684), (31752, 177374560), (32340, 174149568), (32510, 173238912), (32736, 172042920), (33264, 169312080), (33418, 168531840), (33480, 168219744), (34496, 163265220), (34560, 162962877), (34720, 162211896), (35154, 160209280), (35280, 159637104), (35640, 158024608), (35712, 157706010), (35761, 157489920), (35805, 157296384), (36288, 155202740), (36456, 154487520), (36828, 152927040), (36960, 152380872), (37632, 149659785), (38016, 148148070), (38192, 147465360), (38808, 145124640), (39012, 144365760), (39060, 144188352), (39680, 141935409), (39690, 141899648), (40176, 140183120), (40320, 139682466), (40920, 137634336), (41013, 137322240), (41580, 135449664), (41664, 135176580), (42240, 133333263), (42336, 133030920), (42966, 131080320), (43120, 130612176), (43648, 129032190), (43659, 128999680), (44352, 126984060), (44640, 126164808), (45360, 124162192), (45514, 123742080), (45570, 123590016), (46035, 122341632), (46872, 120156960), (47040, 119727828), (47520, 118518456), (47740, 117972288), (48384, 116402055), (48510, 116099712), (48608, 115865640), (48765, 115492608), (49104, 114695280), (49280, 114285654), (49896, 112874720), (50127, 112354560), (50220, 112146496), (51744, 108843480), (51840, 108641918), (52016, 108274320), (52080, 108141264), (52920, 106424736), (53568, 105137340), (54560, 103225752), (54684, 102991680), (55242, 101951360), (55440, 101587248), (55552, 101382435), (56448, 99773190), (57024, 98765380), (57288, 98310240), (58212, 96749760), (58518, 96243840), (58590, 96125568), (59136, 95238045), (59520, 94623606), (60480, 93121644), (60760, 92692512), (61380, 91756224), (62370, 90299776), (62496, 90117720), (62720, 89795871), (63360, 88888842), (63504, 88687280), (64449, 87386880), (64680, 87074784), (65020, 86619456), (65472, 86021460), (66528, 84656040), (66836, 84265920), (66960, 84109872), (68271, 82494720), (68355, 82393344), (68992, 81632610), (69440, 81105948), (70308, 80104640), (70560, 79818552), (71280, 79012304), (71424, 78853005), (71522, 78744960), (71610, 78648192), (72576, 77601370), (72765, 77399808), (72912, 77243760), (73656, 76463520), (73920, 76190436), (76032, 74074035), (76384, 73732680), (77616, 72562320), (78024, 72182880), (78120, 72094176), (79380, 70949824), (80352, 70091560), (80640, 69841233), (81840, 68817168), (82026, 68661120), (83160, 67724832), (83328, 67588290), (83545, 67412736), (84672, 66515460), (85932, 65540160), (86240, 65306088), (87296, 64516095), (87318, 64499840), (87777, 64162560), (87885, 64083712), (88704, 63492030), (89280, 63082404), (90720, 62081096), (91028, 61871040), (91140, 61795008), (92070, 61170816), (93744, 60078480), (94080, 59863914), (95040, 59259228), (95480, 58986144), (97020, 58049856), (97216, 57932820), (97530, 57746304), (98208, 57347640), (98560, 57142827), (99792, 56437360), (100254, 56177280), (100440, 56073248), (100781, 55883520), (103488, 54421740), (103680, 54320959), (104032, 54137160), (104160, 54070632), (105840, 53212368), (107136, 52568670), (107283, 52496640), (107415, 52432128), (109120, 51612876), (109368, 51495840), (110484, 50975680), (110880, 50793624), (112896, 49886595), (113785, 49496832), (114048, 49382690), (114576, 49155120), (116424, 48374880), (117036, 48121920), (117180, 48062784), (119040, 47311803), (120960, 46560822), (121520, 46346256), (122760, 45878112), (123039, 45774080), (124740, 45149888), (124992, 45058860), (126720, 44444421), (127008, 44343640), (128898, 43693440), (129360, 43537392), (130040, 43309728), (130944, 43010730), (133056, 42328020), (133672, 42132960), (133920, 42054936), (136542, 41247360), (136710, 41196672), (137984, 40816305), (138105, 40780544), (138880, 40552974), (140616, 40052320), (141120, 39909276), (142560, 39506152), (143044, 39372480), (143220, 39324096), (145152, 38800685), (145530, 38699904), (145824, 38621880), (146295, 38497536), (147312, 38231760), (147840, 38095218), (150381, 37451520), (152768, 36866340), (155232, 36281160), (156048, 36091440), (156240, 36047088), (158760, 35474912), (159299, 35354880), (160704, 35045780), (163680, 34408584), (164052, 34330560), (166320, 33862416), (166656, 33794145), (167090, 33706368), (169344, 33257730), (171864, 32770080), (172480, 32653044), (174636, 32249920), (175554, 32081280), (175770, 32041856), (177408, 31746015), (178560, 31541202), (178805, 31497984), (181440, 31040548), (182056, 30935520), (182280, 30897504), (184140, 30585408), (187488, 30039240), (188160, 29931957), (190080, 29629614), (190960, 29493072), (193347, 29128960), (194040, 29024928), (194432, 28966410), (195060, 28873152), (196416, 28673820), (199584, 28218680), (200508, 28088640), (200880, 28036624), (201562, 27941760), (204813, 27498240), (205065, 27464448), (206976, 27210870), (208064, 27068580), (208320, 27035316), (211680, 26606184), (214272, 26284335), (214566, 26248320), (214830, 26216064), (218240, 25806438), (218295, 25799936), (218736, 25747920), (220968, 25487840), (221760, 25396812), (227570, 24748416), (228096, 24691345), (229152, 24577560), (232848, 24187440), (234072, 24060960), (234360, 24031392), (241920, 23280411), (243040, 23173128), (245520, 22939056), (246078, 22887040), (249480, 22574944), (249984, 22529430), (250327, 22498560), (250635, 22470912), (254016, 22171820), (257796, 21846720), (258720, 21768696), (260080, 21654864), (261888, 21505365), (263331, 21387520), (266112, 21164010), (267344, 21066480), (267840, 21027468), (273084, 20623680), (273420, 20598336), (276210, 20390272), (277760, 20276487), (281232, 20026160), (282240, 19954638), (285120, 19753076), (286088, 19686240), (286440, 19662048), (291060, 19349952), (291648, 19310940), (292590, 19248768), (294624, 19115880), (295680, 19047609), (300762, 18725760), (302343, 18627840), (305536, 18433170), (310464, 18140580), (312096, 18045720), (312480, 18023544), (317520, 17737456), (318598, 17677440), (321408, 17522890), (321849, 17498880), (322245, 17477376), (327360, 17204292), (328104, 17165280), (332640, 16931208), (334180, 16853184), (338688, 16628865), (341355, 16498944), (343728, 16385040), (344960, 16326522), (349272, 16124960), (351108, 16040640), (351540, 16020928), (357120, 15770601), (357610, 15748992), (362880, 15520274), (364112, 15467760), (364560, 15448752), (368280, 15292704), (374976, 15019620), (380160, 14814807), (381920, 14746536), (386694, 14564480), (388080, 14512464), (388864, 14483205), (390120, 14436576), (392832, 14336910), (399168, 14109340), (401016, 14044320), (401760, 14018312), (403124, 13970880), (409626, 13749120), (410130, 13732224), (413952, 13605435), (416128, 13534290), (416640, 13517658), (423360, 13303092), (429132, 13124160), (429660, 13108032), (436480, 12903219), (436590, 12899968), (437472, 12873960), (438885, 12832512), (441936, 12743920), (443520, 12698406), (451143, 12483840), (455140, 12374208), (458304, 12288780), (465696, 12093720), (468144, 12030480), (468720, 12015696), (477897, 11784960), (486080, 11586564), (491040, 11469528), (492156, 11443520), (498960, 11287472), (499968, 11264715), (500654, 11249280), (501270, 11235456), (503905, 11176704), (508032, 11085910), (515592, 10923360), (517440, 10884348), (520160, 10827432), (526662, 10693760), (532224, 10582005), (534688, 10533240), (535680, 10513734), (536415, 10499328), (546168, 10311840), (546840, 10299168), (552420, 10195136), (562464, 10013080), (564480, 9977319), (570240, 9876538), (572176, 9843120), (572880, 9831024), (582120, 9674976), (583296, 9655470), (585180, 9624384), (589248, 9557940), (601524, 9362880), (604686, 9313920), (611072, 9216585), (614439, 9166080), (615195, 9154816), (620928, 9070290), (624192, 9022860), (624960, 9011772), (635040, 8868728), (637196, 8838720), (642816, 8761445), (643698, 8749440), (644490, 8738688), (654720, 8602146), (656208, 8582640), (665280, 8465604), (668360, 8426592), (682710, 8249472), (687456, 8192520), (689920, 8163261), (698544, 8062480), (702216, 8020320), (703080, 8010464), (705467, 7983360), (715220, 7874496), (725760, 7760137), (728224, 7733880), (729120, 7724376), (736560, 7646352), (749952, 7509810), (750981, 7499520), (751905, 7490304), (763840, 7373268), (773388, 7282240), (776160, 7256232), (780240, 7218288), (785664, 7168455), (796495, 7070976), (798336, 7054670), (802032, 7022160), (803520, 7009156), (806248, 6985440), (819252, 6874560), (820260, 6866112), (832256, 6767145), (833280, 6758829), (846720, 6651546), (858264, 6562080), (859320, 6554016), (873180, 6449984), (874944, 6436980), (877770, 6416256), (883872, 6371960), (887040, 6349203), (902286, 6241920), (907029, 6209280), (910280, 6187104), (916608, 6144390), (931392, 6046860), (936288, 6015240), (937440, 6007848), (955794, 5892480), (965547, 5832960), (966735, 5825792), (972160, 5793282), (982080, 5734764), (984312, 5721760), (997920, 5643736), (1001308, 5624640), (1002540, 5617728), (1007810, 5588352), (1016064, 5542955), (1024065, 5499648), (1031184, 5461680), (1034880, 5442174), (1040320, 5413716), (1053324, 5346880), (1069376, 5266620), (1071360, 5256867), (1072830, 5249664), (1092336, 5155920), (1093680, 5149584), (1104840, 5097568), (1108591, 5080320), (1124928, 5006540), (1140480, 4938269), (1144352, 4921560), (1145760, 4915512), (1164240, 4837488), (1166592, 4827735), (1170360, 4812192), (1178496, 4778970), (1203048, 4681440), (1209372, 4656960), (1228878, 4583040), (1230390, 4577408), (1241856, 4535145), (1248384, 4511430), (1249920, 4505886), (1251635, 4499712), (1270080, 4434364), (1274392, 4419360), (1287396, 4374720), (1288980, 4369344), (1309440, 4301073), (1312416, 4291320), (1316655, 4277504), (1330560, 4232802), (1336720, 4213296), (1353429, 4161280), (1365420, 4124736), (1374912, 4096260), (1397088, 4031240), (1404432, 4010160), (1406160, 4005232), (1410934, 3991680), (1430440, 3937248), (1433691, 3928320), (1456448, 3866940), (1458240, 3862188), (1473120, 3823176), (1499904, 3754905), (1501962, 3749760), (1503810, 3745152), (1511715, 3725568), (1527680, 3686634), (1546776, 3641120), (1552320, 3628116), (1560480, 3609144), (1592990, 3535488), (1596672, 3527335), (1604064, 3511080), (1607040, 3504578), (1609245, 3499776), (1612496, 3492720), (1638504, 3437280), (1640520, 3433056), (1693440, 3325773), (1716528, 3281040), (1718640, 3277008), (1746360, 3224992), (1749888, 3218490), (1752289, 3214080), (1755540, 3208128), (1767744, 3185980), (1804572, 3120960), (1814058, 3104640), (1820560, 3093552), (1833216, 3072195), (1843317, 3055360), (1862784, 3023430), (1872576, 3007620), (1874880, 3003924), (1911588, 2946240), (1931094, 2916480), (1933470, 2912896), (1944320, 2896641), (1964160, 2867382), (1968624, 2860880), (1995840, 2821868), (2002616, 2812320), (2005080, 2808864), (2015620, 2794176), (2048130, 2749824), (2062368, 2730840), (2069760, 2721087), (2080640, 2706858), (2106648, 2673440), (2116401, 2661120), (2138752, 2633310), (2145660, 2624832), (2184672, 2577960), (2187360, 2574792), (2209680, 2548784), (2217182, 2540160), (2249856, 2503270), (2252943, 2499840), (2255715, 2496768), (2288704, 2460780), (2291520, 2457756), (2328480, 2418744), (2340720, 2406096), (2356992, 2389485)]