137931171840

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 242, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 378, 380, 384, 385, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 512, 513, 528, 532, 540, 558, 560, 570, 576, 589, 594, 605, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 756, 760, 768, 770, 792, 798, 836, 837, 840, 847, 855, 864, 868, 880, 896, 912, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1024, 1026, 1045, 1056, 1064, 1080, 1085, 1089, 1116, 1120, 1140, 1152, 1155, 1178, 1188, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1452, 1463, 1485, 1488, 1512, 1520, 1536, 1540, 1584, 1596, 1672, 1674, 1680, 1694, 1705, 1710, 1728, 1736, 1760, 1767, 1792, 1815, 1824, 1848, 1860, 1881, 1890, 1920, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2048, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2178, 2232, 2240, 2280, 2299, 2304, 2310, 2356, 2376, 2387, 2394, 2420, 2432, 2464, 2480, 2508, 2520, 2541, 2560, 2565, 2604, 2640, 2660, 2688, 2728, 2736, 2772, 2790, 2816, 2880, 2904, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3072, 3080, 3135, 3168, 3192, 3255, 3267, 3344, 3348, 3360, 3388, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3584, 3591, 3630, 3648, 3696, 3720, 3751, 3762, 3780, 3840, 3872, 3906, 3960, 3968, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4235, 4256, 4320, 4340, 4356, 4389, 4464, 4480, 4560, 4598, 4608, 4620, 4712, 4752, 4774, 4788, 4840, 4864, 4928, 4960, 5016, 5040, 5082, 5115, 5120, 5130, 5208, 5280, 5301, 5320, 5376, 5445, 5456, 5472, 5544, 5580, 5632, 5643, 5760, 5808, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6144, 6160, 6270, 6336, 6384, 6479, 6510, 6534, 6688, 6696, 6720, 6776, 6820, 6840, 6897, 6912, 6930, 6944, 7040, 7068, 7161, 7168, 7182, 7260, 7296, 7315, 7392, 7440, 7502, 7524, 7560, 7623, 7680, 7744, 7812, 7920, 7936, 7980, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8448, 8470, 8512, 8640, 8680, 8712, 8778, 8835, 8928, 8960, 9120, 9196, 9207, 9216, 9240, 9405, 9424, 9504, 9548, 9576, 9680, 9728, 9765, 9856, 9920, 10032, 10080, 10164, 10230, 10240, 10260, 10395, 10416, 10560, 10602, 10640, 10752, 10890, 10912, 10944, 11088, 11160, 11253, 11264, 11286, 11495, 11520, 11616, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12320, 12369, 12540, 12672, 12705, 12768, 12958, 13020, 13068, 13167, 13376, 13392, 13440, 13552, 13640, 13680, 13794, 13824, 13860, 13888, 14080, 14136, 14322, 14336, 14364, 14520, 14592, 14630, 14784, 14880, 15004, 15048, 15120, 15246, 15345, 15360, 15488, 15624, 15840, 15872, 15903, 15960, 16093, 16128, 16335, 16368, 16416, 16492, 16632, 16720, 16740, 16896, 16940, 17024, 17280, 17360, 17424, 17556, 17670, 17856, 17920, 17955, 18240, 18392, 18414, 18432, 18480, 18755, 18810, 18848, 19008, 19096, 19152, 19360, 19437, 19456, 19530, 19712, 19840, 20064, 20160, 20328, 20460, 20520, 20615, 20691, 20790, 20832, 21120, 21204, 21280, 21483, 21504, 21780, 21824, 21888, 21945, 22176, 22320, 22506, 22528, 22572, 22869, 22990, 23040, 23232, 23408, 23436, 23560, 23760, 23808, 23870, 23940, 24192, 24320, 24552, 24640, 24738, 25080, 25344, 25410, 25536, 25916, 26040, 26136, 26257, 26334, 26505, 26752, 26784, 26880, 27104, 27280, 27360, 27588, 27648, 27720, 27776, 28160, 28215, 28272, 28644, 28728, 29040, 29184, 29260, 29295, 29568, 29760, 30008, 30096, 30240, 30492, 30690, 30720, 30976, 31248, 31680, 31744, 31806, 31920, 32186, 32256, 32395, 32670, 32736, 32832, 32984, 33264, 33440, 33480, 33759, 33792, 33880, 34048, 34485, 34560, 34720, 34848, 35112, 35340, 35712, 35805, 35840, 35910, 36480, 36784, 36828, 36960, 37107, 37510, 37620, 37696, 38016, 38115, 38192, 38304, 38720, 38874, 38912, 39060, 39424, 39501, 39680, 40128, 40320, 40656, 40920, 41040, 41230, 41382, 41580, 41664, 42240, 42408, 42560, 42966, 43008, 43560, 43648, 43776, 43890, 44352, 44640, 45012, 45144, 45353, 45738, 45980, 46035, 46080, 46464, 46816, 46872, 47120, 47520, 47616, 47740, 47880, 48279, 48384, 48640, 49104, 49280, 49476, 50160, 50688, 50820, 51072, 51832, 52080, 52272, 52514, 52668, 53010, 53504, 53568, 53760, 54208, 54560, 54720, 55176, 55296, 55440, 55552, 56265, 56320, 56430, 56544, 57288, 57456, 58080, 58311, 58368, 58520, 58590, 59136, 59520, 60016, 60192, 60480, 60984, 61380, 61845, 61952, 62073, 62496, 63360, 63488, 63612, 63840, 64372, 64449, 64512, 64790, 65340, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67518, 67584, 67760, 68096, 68970, 69120, 69440, 69696, 70224, 70680, 71269, 71424, 71610, 71680, 71820, 72960, 73568, 73656, 73920, 74214, 75020, 75240, 75392, 76032, 76230, 76384, 76608, 77440, 77748, 78120, 78771, 78848, 79002, 79360, 79515, 80256, 80465, 80640, 81312, 81840, 82080, 82460, 82764, 83160, 83328, 84480, 84816, 85120, 85932, 87120, 87296, 87552, 87780, 88704, 89280, 90024, 90288, 90706, 91476, 91960, 92070, 92160, 92928, 93632, 93744, 94240, 95040, 95232, 95480, 95760, 96558, 96768, 97185, 97280, 98208, 98560, 98952, 100320, 101277, 101376, 101640, 102144, 103455, 103664, 104160, 104544, 105028, 105336, 106020, 107008, 107136, 107415, 107520, 108416, 109120, 109440, 110352, 110880, 111104, 111321, 112530, 112640, 112860, 113088, 114345, 114576, 114912, 116160, 116622, 116736, 117040, 117180, 118272, 119040, 120032, 120384, 120960, 121968, 122760, 123690, 123904, 124146, 124992, 126720, 127224, 127680, 128744, 128898, 129024, 129580, 130680, 130944, 131285, 131328, 131670, 131936, 133056, 133760, 133920, 135036, 135520, 136059, 136192, 137940, 138240, 138880, 139392, 140448, 141360, 142538, 142848, 143220, 143640, 144837, 145920, 147136, 147312, 147840, 148428, 150040, 150480, 150784, 152064, 152460, 152768, 153216, 154880, 155496, 156240, 157542, 157696, 158004, 158720, 159030, 160512, 160930, 161280, 162624, 163680, 164160, 164920, 165528, 166320, 166656, 168795, 168960, 169632, 170240, 171864, 174240, 174592, 174933, 175104, 175560, 177408, 178560, 180048, 180576, 181412, 182952, 183920, 184140, 185535, 185856, 187264, 187488, 188480, 190080, 190464, 190960, 191520, 193116, 193536, 194370, 194560, 196416, 197120, 197505, 197904, 200640, 202554, 202752, 203280, 204288, 206910, 207328, 208320, 209088, 210056, 210672, 212040, 213807, 214016, 214272, 214830, 215040, 216832, 218240, 218880, 220704, 221760, 222208, 222642, 225060, 225720, 226176, 226765, 228690, 229152, 229824, 232320, 233244, 234080, 234360, 236313, 236544, 238080, 240064, 240768, 241395, 241920, 243936, 245520, 247380, 247808, 248292, 249984, 253440, 254448, 255360, 257488, 257796, 259160, 261360, 261888, 262570, 262656, 263340, 263872, 266112, 267520, 267840, 270072, 271040, 272118, 272384, 275880, 276480, 277760, 278784, 280896, 282720, 285076, 285696, 286440, 287280, 289674, 291555, 291840, 294272, 294624, 295680, 296856, 300080, 300960, 301568, 304128, 304920, 305536, 306432, 309760, 310365, 310992, 312480, 315084, 316008, 317440, 318060, 321024, 321860, 322245, 322560, 325248, 327360, 328320, 329840, 331056, 332640, 333312, 337590, 337920, 339264, 340480, 343728, 348480, 349184, 349866, 350208, 351120, 354816, 356345, 357120, 360096, 361152, 362824, 365904, 367840, 368280, 371070, 371712, 374528, 374976, 376960, 380160, 381920, 383040, 386232, 387072, 388740, 392832, 393855, 394240, 395010, 395808, 401280, 405108, 406560, 408177, 408576, 413820, 414656, 416640, 418176, 420112, 421344, 424080, 427614, 428032, 428544, 429660, 433664, 434511, 436480, 437760, 441408, 443520, 444416, 445284, 450120, 451440, 452352, 453530, 457380, 458304, 459648, 464640, 466488, 468160, 468720, 472626, 473088, 476160, 480128, 481536, 482790, 483840, 487872, 491040, 494760, 496584, 498883, 499968, 506385, 506880, 508896, 510720, 514976, 515592, 518320, 522720, 523776, 525140, 525312, 526680, 527744, 532224, 535040, 535680, 540144, 542080, 544236, 551760, 555520, 556605, 557568, 561792, 565440, 570152, 571392, 572880, 574560, 579348, 583110, 583680, 588544, 589248, 591360, 593712, 600160, 601920, 603136, 608256, 609840, 611072, 612864, 619520, 620730, 621984, 624960, 630168, 632016, 636120, 641421, 642048, 643720, 644490, 645120, 650496, 654720, 656640, 659680, 662112, 665280, 666624, 675180, 678528, 680295, 680960, 687456, 696960, 698368, 699732, 702240, 708939, 709632, 712690, 714240, 720192, 722304, 724185, 725648, 731808, 735680, 736560, 742140, 743424, 749056, 749952, 753920, 760320, 763840, 766080, 772464, 777480, 785664, 787710, 788480, 790020, 791616, 802560, 810216, 813120, 816354, 817152, 827640, 829312, 833280, 836352, 840224, 842688, 848160, 855228, 857088, 859320, 867328, 869022, 872960, 874665, 875520, 882816, 887040, 890568, 900240, 902880, 904704, 907060, 914760, 916608, 919296, 929280, 932976, 936320, 937440, 945252, 952320, 960256, 963072, 965580, 967680, 975744, 982080, 989520, 993168, 997766, 999936, 1012770, 1013760, 1017792, 1021440, 1029952, 1031184, 1036640, 1045440, 1047552, 1050280, 1050624, 1053360, 1055488, 1064448, 1069035, 1070080, 1071360, 1080288, 1084160, 1088472, 1103520, 1111040, 1113210, 1115136, 1123584, 1130880, 1140304, 1145760, 1149120, 1158696, 1166220, 1177088, 1178496, 1181565, 1182720, 1187424, 1200320, 1203840, 1206272, 1219680, 1222144, 1224531, 1225728, 1239040, 1241460, 1243968, 1249920, 1260336, 1264032, 1272240, 1282842, 1284096, 1287440, 1288980, 1300992, 1309440, 1313280, 1319360, 1324224, 1330560, 1333248, 1350360, 1357056, 1360590, 1361920, 1374912, 1393920, 1399464, 1404480, 1417878, 1419264, 1425380, 1428480, 1440384, 1444608, 1448370, 1451296, 1463616, 1471360, 1473120, 1484280, 1496649, 1498112, 1499904, 1507840, 1520640, 1527680, 1532160, 1544928, 1554960, 1571328, 1575420, 1580040, 1583232, 1605120, 1620432, 1626240, 1632708, 1655280, 1658624, 1666560, 1672704, 1680448, 1685376, 1696320, 1710456, 1714176, 1718640, 1734656, 1738044, 1745920, 1749330, 1751040, 1765632, 1774080, 1781136, 1800480, 1805760, 1809408, 1814120, 1829520, 1833216, 1838592, 1858560, 1865952, 1872640, 1874880, 1890504, 1920512, 1924263, 1926144, 1931160, 1935360, 1951488, 1964160, 1979040, 1986336, 1995532, 1999872, 2025540, 2035584, 2040885, 2042880, 2059904, 2062368, 2073280, 2090880, 2095104, 2100560, 2106720, 2110976, 2128896, 2138070, 2140160, 2142720, 2160576, 2168320, 2172555, 2176944, 2207040, 2222080, 2226420, 2230272, 2247168, 2261760, 2280608, 2291520, 2298240, 2317392, 2332440, 2354176, 2356992, 2363130, 2365440, 2374848, 2400640, 2407680, 2439360, 2444288, 2449062, 2451456, 2482920, 2487936, 2494415, 2499840, 2520672, 2528064, 2544480, 2565684, 2574880, 2577960, 2601984, 2618880, 2626560, 2638720, 2648448, 2661120, 2700720, 2714112, 2721180, 2749824, 2787840, 2798928, 2808960, 2835756, 2850760, 2856960, 2880768, 2889216, 2896740, 2902592, 2927232, 2942720, 2946240, 2968560, 2993298, 2996224, 2999808, 3015680, 3041280, 3055360, 3064320, 3089856, 3109920, 3142656, 3150840, 3160080, 3166464, 3207105, 3210240, 3240864, 3252480, 3265416, 3310560, 3317248, 3333120, 3345408, 3360896, 3370752, 3392640, 3420912, 3437280, 3476088, 3491840, 3498660, 3531264, 3544695, 3548160, 3562272, 3600960, 3611520, 3618816, 3628240, 3659040, 3666432, 3677184, 3717120, 3731904, 3745280, 3749760, 3781008, 3841024, 3848526, 3852288, 3862320, 3902976, 3928320, 3958080, 3972672, 3991064, 3999744, 4051080, 4071168, 4081770, 4085760, 4119808, 4124736, 4146560, 4181760, 4201120, 4213440, 4221952, 4257792, 4276140, 4285440, 4321152, 4336640, 4345110, 4353888, 4414080, 4452840, 4489947, 4494336, 4523520, 4561216, 4583040, 4596480, 4634784, 4664880, 4708352, 4713984, 4726260, 4749696, 4801280, 4815360, 4878720, 4888576, 4898124, 4965840, 4975872, 4988830, 4999680, 5041344, 5056128, 5088960, 5131368, 5149760, 5155920, 5203968, 5237760, 5253120, 5277440, 5296896, 5322240, 5401440, 5428224, 5442360, 5499648, 5575680, 5597856, 5617920, 5671512, 5701520, 5761536, 5778432, 5793480, 5805184, 5854464, 5885440, 5892480, 5937120, 5986596, 5999616, 6031360, 6110720, 6122655, 6128640, 6179712, 6219840, 6285312, 6301680, 6320160, 6332928, 6414210, 6420480, 6481728, 6504960, 6530832, 6621120, 6634496, 6666240, 6690816, 6721792, 6741504, 6785280, 6841824, 6874560, 6952176, 6997320, 7062528, 7089390, 7096320, 7124544, 7201920, 7223040, 7256480, 7318080, 7332864, 7354368, 7463808, 7483245, 7490560, 7499520, 7562016, 7682048, 7697052, 7724640, 7805952, 7856640, 7916160, 7945344, 7982128, 8102160, 8142336, 8163540, 8239616, 8249472, 8293120, 8363520, 8402240, 8426880, 8443904, 8552280, 8570880, 8642304, 8673280, 8690220, 8707776, 8828160, 8905680, 8979894, 8988672, 9047040, 9122432, 9166080, 9192960, 9269568, 9329760, 9427968, 9452520, 9499392, 9602560, 9621315, 9630720, 9757440, 9796248, 9931680, 9951744, 9977660, 9999360, 10082688, 10112256, 10177920, 10262736, 10299520, 10311840, 10475520, 10554880, 10593792, 10644480, 10802880, 10856448, 10884720, 10999296, 11151360, 11195712, 11235840, 11343024, 11403040, 11523072, 11556864, 11586960, 11610368, 11708928, 11770880, 11784960, 11874240, 11973192, 11999232, 12221440, 12245310, 12257280, 12359424, 12439680, 12603360, 12640320, 12665856, 12828420, 12963456, 13009920, 13061664, 13242240, 13268992, 13443584, 13469841, 13483008, 13570560, 13683648, 13749120, 13904352, 13994640, 14125056, 14178780, 14249088, 14403840, 14446080, 14512960, 14636160, 14665728, 14927616, 14966490, 14981120, 14999040, 15124032, 15394104, 15449280, 15611904, 15713280, 15832320, 15890688, 15964256, 16204320, 16284672, 16327080, 16479232, 16498944, 16586240, 16727040, 16804480, 16853760, 17104560, 17284608, 17380440, 17415552, 17656320, 17811360, 17959788, 18094080, 18244864, 18332160, 18385920, 18539136, 18659520, 18855936, 18905040, 18998784, 19205120, 19242630, 19261440, 19514880, 19592496, 19863360, 19903488, 19955320, 19998720, 20165376, 20224512, 20355840, 20525472, 20599040, 20623680, 21109760, 21187584, 21288960, 21605760, 21769440, 21998592, 22391424, 22449735, 22471680, 22686048, 22806080, 23046144, 23173920, 23220736, 23417856, 23541760, 23569920, 23748480, 23946384, 24442880, 24490620, 24718848, 24879360, 25206720, 25280640, 25331712, 25656840, 25926912, 26019840, 26123328, 26484480, 26887168, 26939682, 26966016, 27141120, 27367296, 27498240, 27808704, 27989280, 28357560, 28498176, 28807680, 28892160, 29025920, 29272320, 29855232, 29932980, 29998080, 30248064, 30788208, 30898560, 31426560, 31664640, 31781376, 31928512, 32408640, 32569344, 32654160, 32958464, 32997888, 33172480, 33454080, 33608960, 33707520, 34209120, 34569216, 34760880, 34831104, 35312640, 35622720, 35919576, 36489728, 36664320, 36771840, 37078272, 37319040, 37810080, 37997568, 38410240, 38485260, 39029760, 39184992, 39726720, 39806976, 39910640, 40330752, 40449024, 40711680, 41050944, 41198080, 41247360, 42219520, 42375168, 43211520, 43538880, 43997184, 44782848, 44899470, 44943360, 45372096, 45612160, 46347840, 46441472, 46835712, 47139840, 47496960, 47892768, 48981240, 49437696, 49758720, 50413440, 50561280, 51313680, 51853824, 52246656, 52968960, 53774336, 53879364, 54282240, 54734592, 54996480, 55617408, 55978560, 56715120, 56996352, 57615360, 57784320, 58051840, 58544640, 59710464, 59865960, 59996160, 60496128, 61576416, 61797120, 63329280, 63562752, 63857024, 64817280, 65308320, 65995776, 66344960, 67217920, 67349205, 67415040, 68418240, 69138432, 69521760, 69662208, 70625280, 71245440, 71839152, 72979456, 73328640, 74156544, 74638080, 75620160, 75995136, 76970520, 78059520, 78369984, 79453440, 79821280, 80661504, 80898048, 81423360, 82101888, 82396160, 82494720, 86423040, 87077760, 89565696, 89798940, 90744192, 91224320, 92695680, 92882944, 94279680, 94993920, 95785536, 97962480, 98875392, 99517440, 100826880, 101122560, 102627360, 103707648, 104493312, 105937920, 107758728, 109469184, 109992960, 111234816, 111957120, 113430240, 113992704, 115230720, 116103680, 117089280, 119420928, 119731920, 120992256, 123152832, 123594240, 126658560, 127125504, 127714048, 129634560, 130616640, 131991552, 134435840, 134698410, 134830080, 136836480, 139043520, 139324416, 142490880, 143678304, 145958912, 148313088, 149276160, 151240320, 153941040, 156739968, 158906880, 159642560, 161323008, 162846720, 164203776, 164792320, 164989440, 172846080, 174155520, 179131392, 179597880, 181488384, 182448640, 185391360, 189987840, 191571072, 195924960, 199034880, 201653760, 202245120, 205254720, 207415296, 208986624, 211875840, 215517456, 218938368, 219985920, 222469632, 223914240, 226860480, 227985408, 232207360, 234178560, 239463840, 241984512, 246305664, 247188480, 255428096, 259269120, 261233280, 268871680, 269396820, 273672960, 278087040, 278648832, 284981760, 287356608, 296626176, 298552320, 302480640, 307882080, 313479936, 317813760, 319285120, 328407552, 329978880, 345692160, 348311040, 358262784, 359195760, 362976768, 364897280, 370782720, 379975680, 383142144, 391849920, 403307520, 404490240, 410509440, 417973248, 431034912, 437876736, 444939264, 447828480, 453720960, 464414720, 478927680, 483969024, 492611328, 494376960, 510856192, 518538240, 522466560, 538793640, 547345920, 556174080, 569963520, 574713216, 597104640, 604961280, 615764160, 626959872, 635627520, 638570240, 656815104, 659957760, 696622080, 718391520, 725953536, 729794560, 741565440, 766284288, 783699840, 806615040, 821018880, 835946496, 862069824, 889878528, 895656960, 907441920, 957855360, 985222656, 1021712384, 1037076480, 1044933120, 1077587280, 1094691840, 1112348160, 1139927040, 1149426432, 1209922560, 1231528320, 1253919744, 1277140480, 1313630208, 1393244160, 1436783040, 1451907072, 1483130880, 1532568576, 1567399680, 1642037760, 1724139648, 1791313920, 1814883840, 1915710720, 1970445312, 2089866240, 2155174560, 2189383680, 2224696320, 2298852864, 2419845120, 2463056640, 2507839488, 2554280960, 2873566080, 3065137152, 3134799360, 3284075520, 3448279296, 3629767680, 3831421440, 3940890624, 4179732480, 4310349120, 4449392640, 4597705728, 4926113280, 5108561920, 5747132160, 6269598720, 6568151040, 6896558592, 7259535360, 7662842880, 8620698240, 9195411456, 9852226560, 11494264320, 12539197440, 13793117184, 15325685760, 17241396480, 19704453120, 22988528640, 27586234368, 34482792960, 45977057280, 68965585920, 137931171840]

約数ペア:

[(1, 137931171840), (2, 68965585920), (3, 45977057280), (4, 34482792960), (5, 27586234368), (6, 22988528640), (7, 19704453120), (8, 17241396480), (9, 15325685760), (10, 13793117184), (11, 12539197440), (12, 11494264320), (14, 9852226560), (15, 9195411456), (16, 8620698240), (18, 7662842880), (19, 7259535360), (20, 6896558592), (21, 6568151040), (22, 6269598720), (24, 5747132160), (27, 5108561920), (28, 4926113280), (30, 4597705728), (31, 4449392640), (32, 4310349120), (33, 4179732480), (35, 3940890624), (36, 3831421440), (38, 3629767680), (40, 3448279296), (42, 3284075520), (44, 3134799360), (45, 3065137152), (48, 2873566080), (54, 2554280960), (55, 2507839488), (56, 2463056640), (57, 2419845120), (60, 2298852864), (62, 2224696320), (63, 2189383680), (64, 2155174560), (66, 2089866240), (70, 1970445312), (72, 1915710720), (76, 1814883840), (77, 1791313920), (80, 1724139648), (84, 1642037760), (88, 1567399680), (90, 1532568576), (93, 1483130880), (95, 1451907072), (96, 1436783040), (99, 1393244160), (105, 1313630208), (108, 1277140480), (110, 1253919744), (112, 1231528320), (114, 1209922560), (120, 1149426432), (121, 1139927040), (124, 1112348160), (126, 1094691840), (128, 1077587280), (132, 1044933120), (133, 1037076480), (135, 1021712384), (140, 985222656), (144, 957855360), (152, 907441920), (154, 895656960), (155, 889878528), (160, 862069824), (165, 835946496), (168, 821018880), (171, 806615040), (176, 783699840), (180, 766284288), (186, 741565440), (189, 729794560), (190, 725953536), (192, 718391520), (198, 696622080), (209, 659957760), (210, 656815104), (216, 638570240), (217, 635627520), (220, 626959872), (224, 615764160), (228, 604961280), (231, 597104640), (240, 574713216), (242, 569963520), (248, 556174080), (252, 547345920), (256, 538793640), (264, 522466560), (266, 518538240), (270, 510856192), (279, 494376960), (280, 492611328), (285, 483969024), (288, 478927680), (297, 464414720), (304, 453720960), (308, 447828480), (310, 444939264), (315, 437876736), (320, 431034912), (330, 417973248), (336, 410509440), (341, 404490240), (342, 403307520), (352, 391849920), (360, 383142144), (363, 379975680), (372, 370782720), (378, 364897280), (380, 362976768), (384, 359195760), (385, 358262784), (396, 348311040), (399, 345692160), (418, 329978880), (420, 328407552), (432, 319285120), (434, 317813760), (440, 313479936), (448, 307882080), (456, 302480640), (462, 298552320), (465, 296626176), (480, 287356608), (484, 284981760), (495, 278648832), (496, 278087040), (504, 273672960), (512, 269396820), (513, 268871680), (528, 261233280), (532, 259269120), (540, 255428096), (558, 247188480), (560, 246305664), (570, 241984512), (576, 239463840), (589, 234178560), (594, 232207360), (605, 227985408), (608, 226860480), (616, 223914240), (620, 222469632), (627, 219985920), (630, 218938368), (640, 215517456), (651, 211875840), (660, 208986624), (665, 207415296), (672, 205254720), (682, 202245120), (684, 201653760), (693, 199034880), (704, 195924960), (720, 191571072), (726, 189987840), (744, 185391360), (756, 182448640), (760, 181488384), (768, 179597880), (770, 179131392), (792, 174155520), (798, 172846080), (836, 164989440), (837, 164792320), (840, 164203776), (847, 162846720), (855, 161323008), (864, 159642560), (868, 158906880), (880, 156739968), (896, 153941040), (912, 151240320), (924, 149276160), (930, 148313088), (945, 145958912), (960, 143678304), (968, 142490880), (990, 139324416), (992, 139043520), (1008, 136836480), (1023, 134830080), (1024, 134698410), (1026, 134435840), (1045, 131991552), (1056, 130616640), (1064, 129634560), (1080, 127714048), (1085, 127125504), (1089, 126658560), (1116, 123594240), (1120, 123152832), (1140, 120992256), (1152, 119731920), (1155, 119420928), (1178, 117089280), (1188, 116103680), (1197, 115230720), (1210, 113992704), (1216, 113430240), (1232, 111957120), (1240, 111234816), (1254, 109992960), (1260, 109469184), (1280, 107758728), (1302, 105937920), (1320, 104493312), (1330, 103707648), (1344, 102627360), (1364, 101122560), (1368, 100826880), (1386, 99517440), (1395, 98875392), (1408, 97962480), (1440, 95785536), (1452, 94993920), (1463, 94279680), (1485, 92882944), (1488, 92695680), (1512, 91224320), (1520, 90744192), (1536, 89798940), (1540, 89565696), (1584, 87077760), (1596, 86423040), (1672, 82494720), (1674, 82396160), (1680, 82101888), (1694, 81423360), (1705, 80898048), (1710, 80661504), (1728, 79821280), (1736, 79453440), (1760, 78369984), (1767, 78059520), (1792, 76970520), (1815, 75995136), (1824, 75620160), (1848, 74638080), (1860, 74156544), (1881, 73328640), (1890, 72979456), (1920, 71839152), (1936, 71245440), (1953, 70625280), (1980, 69662208), (1984, 69521760), (1995, 69138432), (2016, 68418240), (2046, 67415040), (2048, 67349205), (2052, 67217920), (2079, 66344960), (2090, 65995776), (2112, 65308320), (2128, 64817280), (2160, 63857024), (2170, 63562752), (2178, 63329280), (2232, 61797120), (2240, 61576416), (2280, 60496128), (2299, 59996160), (2304, 59865960), (2310, 59710464), (2356, 58544640), (2376, 58051840), (2387, 57784320), (2394, 57615360), (2420, 56996352), (2432, 56715120), (2464, 55978560), (2480, 55617408), (2508, 54996480), (2520, 54734592), (2541, 54282240), (2560, 53879364), (2565, 53774336), (2604, 52968960), (2640, 52246656), (2660, 51853824), (2688, 51313680), (2728, 50561280), (2736, 50413440), (2772, 49758720), (2790, 49437696), (2816, 48981240), (2880, 47892768), (2904, 47496960), (2926, 47139840), (2945, 46835712), (2970, 46441472), (2976, 46347840), (3024, 45612160), (3040, 45372096), (3069, 44943360), (3072, 44899470), (3080, 44782848), (3135, 43997184), (3168, 43538880), (3192, 43211520), (3255, 42375168), (3267, 42219520), (3344, 41247360), (3348, 41198080), (3360, 41050944), (3388, 40711680), (3410, 40449024), (3420, 40330752), (3456, 39910640), (3465, 39806976), (3472, 39726720), (3520, 39184992), (3534, 39029760), (3584, 38485260), (3591, 38410240), (3630, 37997568), (3648, 37810080), (3696, 37319040), (3720, 37078272), (3751, 36771840), (3762, 36664320), (3780, 36489728), (3840, 35919576), (3872, 35622720), (3906, 35312640), (3960, 34831104), (3968, 34760880), (3990, 34569216), (4032, 34209120), (4092, 33707520), (4104, 33608960), (4123, 33454080), (4158, 33172480), (4180, 32997888), (4185, 32958464), (4224, 32654160), (4235, 32569344), (4256, 32408640), (4320, 31928512), (4340, 31781376), (4356, 31664640), (4389, 31426560), (4464, 30898560), (4480, 30788208), (4560, 30248064), (4598, 29998080), (4608, 29932980), (4620, 29855232), (4712, 29272320), (4752, 29025920), (4774, 28892160), (4788, 28807680), (4840, 28498176), (4864, 28357560), (4928, 27989280), (4960, 27808704), (5016, 27498240), (5040, 27367296), (5082, 27141120), (5115, 26966016), (5120, 26939682), (5130, 26887168), (5208, 26484480), (5280, 26123328), (5301, 26019840), (5320, 25926912), (5376, 25656840), (5445, 25331712), (5456, 25280640), (5472, 25206720), (5544, 24879360), (5580, 24718848), (5632, 24490620), (5643, 24442880), (5760, 23946384), (5808, 23748480), (5852, 23569920), (5859, 23541760), (5890, 23417856), (5940, 23220736), (5952, 23173920), (5985, 23046144), (6048, 22806080), (6080, 22686048), (6138, 22471680), (6144, 22449735), (6160, 22391424), (6270, 21998592), (6336, 21769440), (6384, 21605760), (6479, 21288960), (6510, 21187584), (6534, 21109760), (6688, 20623680), (6696, 20599040), (6720, 20525472), (6776, 20355840), (6820, 20224512), (6840, 20165376), (6897, 19998720), (6912, 19955320), (6930, 19903488), (6944, 19863360), (7040, 19592496), (7068, 19514880), (7161, 19261440), (7168, 19242630), (7182, 19205120), (7260, 18998784), (7296, 18905040), (7315, 18855936), (7392, 18659520), (7440, 18539136), (7502, 18385920), (7524, 18332160), (7560, 18244864), (7623, 18094080), (7680, 17959788), (7744, 17811360), (7812, 17656320), (7920, 17415552), (7936, 17380440), (7980, 17284608), (8064, 17104560), (8184, 16853760), (8208, 16804480), (8246, 16727040), (8316, 16586240), (8360, 16498944), (8370, 16479232), (8448, 16327080), (8470, 16284672), (8512, 16204320), (8640, 15964256), (8680, 15890688), (8712, 15832320), (8778, 15713280), (8835, 15611904), (8928, 15449280), (8960, 15394104), (9120, 15124032), (9196, 14999040), (9207, 14981120), (9216, 14966490), (9240, 14927616), (9405, 14665728), (9424, 14636160), (9504, 14512960), (9548, 14446080), (9576, 14403840), (9680, 14249088), (9728, 14178780), (9765, 14125056), (9856, 13994640), (9920, 13904352), (10032, 13749120), (10080, 13683648), (10164, 13570560), (10230, 13483008), (10240, 13469841), (10260, 13443584), (10395, 13268992), (10416, 13242240), (10560, 13061664), (10602, 13009920), (10640, 12963456), (10752, 12828420), (10890, 12665856), (10912, 12640320), (10944, 12603360), (11088, 12439680), (11160, 12359424), (11253, 12257280), (11264, 12245310), (11286, 12221440), (11495, 11999232), (11520, 11973192), (11616, 11874240), (11704, 11784960), (11718, 11770880), (11780, 11708928), (11880, 11610368), (11904, 11586960), (11935, 11556864), (11970, 11523072), (12096, 11403040), (12160, 11343024), (12276, 11235840), (12320, 11195712), (12369, 11151360), (12540, 10999296), (12672, 10884720), (12705, 10856448), (12768, 10802880), (12958, 10644480), (13020, 10593792), (13068, 10554880), (13167, 10475520), (13376, 10311840), (13392, 10299520), (13440, 10262736), (13552, 10177920), (13640, 10112256), (13680, 10082688), (13794, 9999360), (13824, 9977660), (13860, 9951744), (13888, 9931680), (14080, 9796248), (14136, 9757440), (14322, 9630720), (14336, 9621315), (14364, 9602560), (14520, 9499392), (14592, 9452520), (14630, 9427968), (14784, 9329760), (14880, 9269568), (15004, 9192960), (15048, 9166080), (15120, 9122432), (15246, 9047040), (15345, 8988672), (15360, 8979894), (15488, 8905680), (15624, 8828160), (15840, 8707776), (15872, 8690220), (15903, 8673280), (15960, 8642304), (16093, 8570880), (16128, 8552280), (16335, 8443904), (16368, 8426880), (16416, 8402240), (16492, 8363520), (16632, 8293120), (16720, 8249472), (16740, 8239616), (16896, 8163540), (16940, 8142336), (17024, 8102160), (17280, 7982128), (17360, 7945344), (17424, 7916160), (17556, 7856640), (17670, 7805952), (17856, 7724640), (17920, 7697052), (17955, 7682048), (18240, 7562016), (18392, 7499520), (18414, 7490560), (18432, 7483245), (18480, 7463808), (18755, 7354368), (18810, 7332864), (18848, 7318080), (19008, 7256480), (19096, 7223040), (19152, 7201920), (19360, 7124544), (19437, 7096320), (19456, 7089390), (19530, 7062528), (19712, 6997320), (19840, 6952176), (20064, 6874560), (20160, 6841824), (20328, 6785280), (20460, 6741504), (20520, 6721792), (20615, 6690816), (20691, 6666240), (20790, 6634496), (20832, 6621120), (21120, 6530832), (21204, 6504960), (21280, 6481728), (21483, 6420480), (21504, 6414210), (21780, 6332928), (21824, 6320160), (21888, 6301680), (21945, 6285312), (22176, 6219840), (22320, 6179712), (22506, 6128640), (22528, 6122655), (22572, 6110720), (22869, 6031360), (22990, 5999616), (23040, 5986596), (23232, 5937120), (23408, 5892480), (23436, 5885440), (23560, 5854464), (23760, 5805184), (23808, 5793480), (23870, 5778432), (23940, 5761536), (24192, 5701520), (24320, 5671512), (24552, 5617920), (24640, 5597856), (24738, 5575680), (25080, 5499648), (25344, 5442360), (25410, 5428224), (25536, 5401440), (25916, 5322240), (26040, 5296896), (26136, 5277440), (26257, 5253120), (26334, 5237760), (26505, 5203968), (26752, 5155920), (26784, 5149760), (26880, 5131368), (27104, 5088960), (27280, 5056128), (27360, 5041344), (27588, 4999680), (27648, 4988830), (27720, 4975872), (27776, 4965840), (28160, 4898124), (28215, 4888576), (28272, 4878720), (28644, 4815360), (28728, 4801280), (29040, 4749696), (29184, 4726260), (29260, 4713984), (29295, 4708352), (29568, 4664880), (29760, 4634784), (30008, 4596480), (30096, 4583040), (30240, 4561216), (30492, 4523520), (30690, 4494336), (30720, 4489947), (30976, 4452840), (31248, 4414080), (31680, 4353888), (31744, 4345110), (31806, 4336640), (31920, 4321152), (32186, 4285440), (32256, 4276140), (32395, 4257792), (32670, 4221952), (32736, 4213440), (32832, 4201120), (32984, 4181760), (33264, 4146560), (33440, 4124736), (33480, 4119808), (33759, 4085760), (33792, 4081770), (33880, 4071168), (34048, 4051080), (34485, 3999744), (34560, 3991064), (34720, 3972672), (34848, 3958080), (35112, 3928320), (35340, 3902976), (35712, 3862320), (35805, 3852288), (35840, 3848526), (35910, 3841024), (36480, 3781008), (36784, 3749760), (36828, 3745280), (36960, 3731904), (37107, 3717120), (37510, 3677184), (37620, 3666432), (37696, 3659040), (38016, 3628240), (38115, 3618816), (38192, 3611520), (38304, 3600960), (38720, 3562272), (38874, 3548160), (38912, 3544695), (39060, 3531264), (39424, 3498660), (39501, 3491840), (39680, 3476088), (40128, 3437280), (40320, 3420912), (40656, 3392640), (40920, 3370752), (41040, 3360896), (41230, 3345408), (41382, 3333120), (41580, 3317248), (41664, 3310560), (42240, 3265416), (42408, 3252480), (42560, 3240864), (42966, 3210240), (43008, 3207105), (43560, 3166464), (43648, 3160080), (43776, 3150840), (43890, 3142656), (44352, 3109920), (44640, 3089856), (45012, 3064320), (45144, 3055360), (45353, 3041280), (45738, 3015680), (45980, 2999808), (46035, 2996224), (46080, 2993298), (46464, 2968560), (46816, 2946240), (46872, 2942720), (47120, 2927232), (47520, 2902592), (47616, 2896740), (47740, 2889216), (47880, 2880768), (48279, 2856960), (48384, 2850760), (48640, 2835756), (49104, 2808960), (49280, 2798928), (49476, 2787840), (50160, 2749824), (50688, 2721180), (50820, 2714112), (51072, 2700720), (51832, 2661120), (52080, 2648448), (52272, 2638720), (52514, 2626560), (52668, 2618880), (53010, 2601984), (53504, 2577960), (53568, 2574880), (53760, 2565684), (54208, 2544480), (54560, 2528064), (54720, 2520672), (55176, 2499840), (55296, 2494415), (55440, 2487936), (55552, 2482920), (56265, 2451456), (56320, 2449062), (56430, 2444288), (56544, 2439360), (57288, 2407680), (57456, 2400640), (58080, 2374848), (58311, 2365440), (58368, 2363130), (58520, 2356992), (58590, 2354176), (59136, 2332440), (59520, 2317392), (60016, 2298240), (60192, 2291520), (60480, 2280608), (60984, 2261760), (61380, 2247168), (61845, 2230272), (61952, 2226420), (62073, 2222080), (62496, 2207040), (63360, 2176944), (63488, 2172555), (63612, 2168320), (63840, 2160576), (64372, 2142720), (64449, 2140160), (64512, 2138070), (64790, 2128896), (65340, 2110976), (65472, 2106720), (65664, 2100560), (65835, 2095104), (65968, 2090880), (66528, 2073280), (66880, 2062368), (66960, 2059904), (67518, 2042880), (67584, 2040885), (67760, 2035584), (68096, 2025540), (68970, 1999872), (69120, 1995532), (69440, 1986336), (69696, 1979040), (70224, 1964160), (70680, 1951488), (71269, 1935360), (71424, 1931160), (71610, 1926144), (71680, 1924263), (71820, 1920512), (72960, 1890504), (73568, 1874880), (73656, 1872640), (73920, 1865952), (74214, 1858560), (75020, 1838592), (75240, 1833216), (75392, 1829520), (76032, 1814120), (76230, 1809408), (76384, 1805760), (76608, 1800480), (77440, 1781136), (77748, 1774080), (78120, 1765632), (78771, 1751040), (78848, 1749330), (79002, 1745920), (79360, 1738044), (79515, 1734656), (80256, 1718640), (80465, 1714176), (80640, 1710456), (81312, 1696320), (81840, 1685376), (82080, 1680448), (82460, 1672704), (82764, 1666560), (83160, 1658624), (83328, 1655280), (84480, 1632708), (84816, 1626240), (85120, 1620432), (85932, 1605120), (87120, 1583232), (87296, 1580040), (87552, 1575420), (87780, 1571328), (88704, 1554960), (89280, 1544928), (90024, 1532160), (90288, 1527680), (90706, 1520640), (91476, 1507840), (91960, 1499904), (92070, 1498112), (92160, 1496649), (92928, 1484280), (93632, 1473120), (93744, 1471360), (94240, 1463616), (95040, 1451296), (95232, 1448370), (95480, 1444608), (95760, 1440384), (96558, 1428480), (96768, 1425380), (97185, 1419264), (97280, 1417878), (98208, 1404480), (98560, 1399464), (98952, 1393920), (100320, 1374912), (101277, 1361920), (101376, 1360590), (101640, 1357056), (102144, 1350360), (103455, 1333248), (103664, 1330560), (104160, 1324224), (104544, 1319360), (105028, 1313280), (105336, 1309440), (106020, 1300992), (107008, 1288980), (107136, 1287440), (107415, 1284096), (107520, 1282842), (108416, 1272240), (109120, 1264032), (109440, 1260336), (110352, 1249920), (110880, 1243968), (111104, 1241460), (111321, 1239040), (112530, 1225728), (112640, 1224531), (112860, 1222144), (113088, 1219680), (114345, 1206272), (114576, 1203840), (114912, 1200320), (116160, 1187424), (116622, 1182720), (116736, 1181565), (117040, 1178496), (117180, 1177088), (118272, 1166220), (119040, 1158696), (120032, 1149120), (120384, 1145760), (120960, 1140304), (121968, 1130880), (122760, 1123584), (123690, 1115136), (123904, 1113210), (124146, 1111040), (124992, 1103520), (126720, 1088472), (127224, 1084160), (127680, 1080288), (128744, 1071360), (128898, 1070080), (129024, 1069035), (129580, 1064448), (130680, 1055488), (130944, 1053360), (131285, 1050624), (131328, 1050280), (131670, 1047552), (131936, 1045440), (133056, 1036640), (133760, 1031184), (133920, 1029952), (135036, 1021440), (135520, 1017792), (136059, 1013760), (136192, 1012770), (137940, 999936), (138240, 997766), (138880, 993168), (139392, 989520), (140448, 982080), (141360, 975744), (142538, 967680), (142848, 965580), (143220, 963072), (143640, 960256), (144837, 952320), (145920, 945252), (147136, 937440), (147312, 936320), (147840, 932976), (148428, 929280), (150040, 919296), (150480, 916608), (150784, 914760), (152064, 907060), (152460, 904704), (152768, 902880), (153216, 900240), (154880, 890568), (155496, 887040), (156240, 882816), (157542, 875520), (157696, 874665), (158004, 872960), (158720, 869022), (159030, 867328), (160512, 859320), (160930, 857088), (161280, 855228), (162624, 848160), (163680, 842688), (164160, 840224), (164920, 836352), (165528, 833280), (166320, 829312), (166656, 827640), (168795, 817152), (168960, 816354), (169632, 813120), (170240, 810216), (171864, 802560), (174240, 791616), (174592, 790020), (174933, 788480), (175104, 787710), (175560, 785664), (177408, 777480), (178560, 772464), (180048, 766080), (180576, 763840), (181412, 760320), (182952, 753920), (183920, 749952), (184140, 749056), (185535, 743424), (185856, 742140), (187264, 736560), (187488, 735680), (188480, 731808), (190080, 725648), (190464, 724185), (190960, 722304), (191520, 720192), (193116, 714240), (193536, 712690), (194370, 709632), (194560, 708939), (196416, 702240), (197120, 699732), (197505, 698368), (197904, 696960), (200640, 687456), (202554, 680960), (202752, 680295), (203280, 678528), (204288, 675180), (206910, 666624), (207328, 665280), (208320, 662112), (209088, 659680), (210056, 656640), (210672, 654720), (212040, 650496), (213807, 645120), (214016, 644490), (214272, 643720), (214830, 642048), (215040, 641421), (216832, 636120), (218240, 632016), (218880, 630168), (220704, 624960), (221760, 621984), (222208, 620730), (222642, 619520), (225060, 612864), (225720, 611072), (226176, 609840), (226765, 608256), (228690, 603136), (229152, 601920), (229824, 600160), (232320, 593712), (233244, 591360), (234080, 589248), (234360, 588544), (236313, 583680), (236544, 583110), (238080, 579348), (240064, 574560), (240768, 572880), (241395, 571392), (241920, 570152), (243936, 565440), (245520, 561792), (247380, 557568), (247808, 556605), (248292, 555520), (249984, 551760), (253440, 544236), (254448, 542080), (255360, 540144), (257488, 535680), (257796, 535040), (259160, 532224), (261360, 527744), (261888, 526680), (262570, 525312), (262656, 525140), (263340, 523776), (263872, 522720), (266112, 518320), (267520, 515592), (267840, 514976), (270072, 510720), (271040, 508896), (272118, 506880), (272384, 506385), (275880, 499968), (276480, 498883), (277760, 496584), (278784, 494760), (280896, 491040), (282720, 487872), (285076, 483840), (285696, 482790), (286440, 481536), (287280, 480128), (289674, 476160), (291555, 473088), (291840, 472626), (294272, 468720), (294624, 468160), (295680, 466488), (296856, 464640), (300080, 459648), (300960, 458304), (301568, 457380), (304128, 453530), (304920, 452352), (305536, 451440), (306432, 450120), (309760, 445284), (310365, 444416), (310992, 443520), (312480, 441408), (315084, 437760), (316008, 436480), (317440, 434511), (318060, 433664), (321024, 429660), (321860, 428544), (322245, 428032), (322560, 427614), (325248, 424080), (327360, 421344), (328320, 420112), (329840, 418176), (331056, 416640), (332640, 414656), (333312, 413820), (337590, 408576), (337920, 408177), (339264, 406560), (340480, 405108), (343728, 401280), (348480, 395808), (349184, 395010), (349866, 394240), (350208, 393855), (351120, 392832), (354816, 388740), (356345, 387072), (357120, 386232), (360096, 383040), (361152, 381920), (362824, 380160), (365904, 376960), (367840, 374976), (368280, 374528), (371070, 371712)]