139913706240

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 147, 148, 154, 160, 165, 168, 174, 176, 180, 185, 189, 192, 196, 198, 203, 210, 216, 220, 222, 224, 231, 232, 240, 245, 252, 256, 259, 261, 264, 270, 280, 288, 290, 294, 296, 297, 308, 315, 319, 320, 330, 333, 336, 343, 348, 352, 360, 370, 378, 384, 385, 392, 396, 406, 407, 420, 432, 435, 440, 441, 444, 448, 462, 464, 480, 490, 495, 504, 518, 522, 528, 539, 540, 555, 560, 576, 580, 588, 592, 594, 609, 616, 630, 638, 640, 660, 666, 672, 686, 693, 696, 704, 720, 735, 740, 756, 768, 770, 777, 783, 784, 792, 812, 814, 840, 864, 870, 880, 882, 888, 896, 924, 928, 945, 957, 960, 980, 990, 999, 1008, 1015, 1029, 1036, 1044, 1056, 1073, 1078, 1080, 1110, 1120, 1152, 1155, 1160, 1176, 1184, 1188, 1218, 1221, 1232, 1260, 1276, 1280, 1295, 1305, 1320, 1323, 1332, 1344, 1372, 1386, 1392, 1408, 1421, 1440, 1470, 1480, 1485, 1512, 1540, 1554, 1566, 1568, 1584, 1595, 1617, 1624, 1628, 1665, 1680, 1715, 1728, 1740, 1760, 1764, 1776, 1792, 1813, 1827, 1848, 1856, 1890, 1914, 1920, 1960, 1980, 1998, 2016, 2030, 2035, 2058, 2072, 2079, 2088, 2112, 2146, 2156, 2160, 2205, 2220, 2233, 2240, 2304, 2310, 2320, 2331, 2352, 2368, 2376, 2436, 2442, 2464, 2520, 2552, 2590, 2610, 2640, 2646, 2664, 2688, 2695, 2744, 2772, 2784, 2816, 2842, 2849, 2871, 2880, 2940, 2960, 2970, 3024, 3045, 3080, 3087, 3108, 3132, 3136, 3168, 3190, 3219, 3234, 3248, 3256, 3330, 3360, 3430, 3456, 3465, 3480, 3520, 3528, 3552, 3626, 3654, 3663, 3696, 3712, 3773, 3780, 3828, 3840, 3885, 3915, 3920, 3960, 3996, 4032, 4060, 4070, 4116, 4144, 4158, 4176, 4224, 4263, 4292, 4312, 4320, 4410, 4440, 4466, 4480, 4620, 4640, 4662, 4704, 4736, 4752, 4785, 4851, 4872, 4884, 4928, 4995, 5040, 5104, 5145, 5180, 5220, 5280, 5292, 5328, 5365, 5376, 5390, 5439, 5481, 5488, 5544, 5568, 5684, 5698, 5742, 5760, 5880, 5920, 5940, 6048, 6090, 6105, 6160, 6174, 6216, 6264, 6272, 6336, 6380, 6438, 6468, 6496, 6512, 6615, 6660, 6699, 6720, 6860, 6912, 6930, 6960, 6993, 7040, 7056, 7104, 7105, 7252, 7308, 7326, 7392, 7424, 7511, 7546, 7560, 7656, 7770, 7830, 7840, 7920, 7992, 8064, 8085, 8120, 8140, 8232, 8288, 8316, 8352, 8448, 8526, 8547, 8584, 8613, 8624, 8640, 8820, 8880, 8932, 8960, 9065, 9135, 9240, 9261, 9280, 9324, 9408, 9472, 9504, 9570, 9657, 9702, 9744, 9768, 9856, 9947, 9990, 10080, 10208, 10290, 10360, 10395, 10440, 10560, 10584, 10656, 10730, 10780, 10878, 10962, 10976, 10989, 11088, 11136, 11165, 11319, 11368, 11396, 11484, 11520, 11655, 11760, 11803, 11840, 11880, 12096, 12180, 12210, 12320, 12348, 12432, 12528, 12544, 12672, 12691, 12760, 12789, 12876, 12936, 12992, 13024, 13230, 13320, 13398, 13440, 13720, 13860, 13920, 13986, 14080, 14112, 14208, 14210, 14245, 14355, 14504, 14553, 14616, 14652, 14784, 15022, 15092, 15120, 15312, 15435, 15540, 15631, 15660, 15680, 15840, 15984, 16095, 16128, 16170, 16240, 16280, 16317, 16464, 16576, 16632, 16704, 17052, 17094, 17168, 17226, 17248, 17280, 17640, 17760, 17864, 18130, 18270, 18315, 18480, 18522, 18560, 18648, 18816, 18865, 19008, 19140, 19314, 19404, 19488, 19536, 19712, 19894, 19943, 19980, 20097, 20160, 20416, 20580, 20720, 20790, 20880, 21120, 21168, 21312, 21315, 21460, 21560, 21756, 21924, 21952, 21978, 22176, 22272, 22330, 22533, 22638, 22736, 22792, 22968, 23310, 23520, 23606, 23680, 23760, 24192, 24255, 24360, 24420, 24640, 24696, 24864, 25056, 25344, 25382, 25520, 25578, 25641, 25752, 25872, 25984, 26048, 26460, 26640, 26796, 26880, 27195, 27405, 27440, 27720, 27840, 27972, 28224, 28416, 28420, 28490, 28710, 28971, 29008, 29106, 29232, 29304, 29568, 29841, 30044, 30184, 30240, 30624, 30870, 31080, 31262, 31320, 31360, 31680, 31968, 32190, 32340, 32480, 32560, 32634, 32928, 33152, 33264, 33408, 33495, 33957, 34104, 34188, 34336, 34452, 34496, 34560, 34965, 35280, 35409, 35520, 35728, 36260, 36540, 36630, 36960, 37044, 37120, 37296, 37555, 37632, 37730, 38016, 38073, 38280, 38367, 38628, 38808, 38976, 39072, 39788, 39886, 39960, 40194, 40320, 40832, 41160, 41440, 41580, 41760, 42240, 42336, 42624, 42630, 42735, 42920, 43065, 43120, 43512, 43848, 43904, 43956, 44352, 44660, 45066, 45276, 45472, 45584, 45936, 46305, 46620, 46893, 47040, 47212, 47360, 47520, 48285, 48384, 48510, 48720, 48840, 48951, 49280, 49392, 49728, 49735, 50112, 50764, 51040, 51156, 51282, 51504, 51744, 51968, 52096, 52577, 52920, 53280, 53592, 54390, 54810, 54880, 54945, 55440, 55680, 55944, 56448, 56595, 56840, 56980, 57420, 57942, 58016, 58212, 58464, 58608, 59015, 59136, 59682, 59829, 60088, 60291, 60368, 60480, 61248, 61740, 62160, 62524, 62640, 62720, 63360, 63455, 63936, 63945, 64380, 64680, 64960, 65120, 65268, 65856, 66304, 66528, 66816, 66990, 67599, 67914, 68208, 68376, 68672, 68904, 68992, 69930, 70560, 70818, 71040, 71456, 72520, 72765, 73080, 73260, 73920, 74088, 74592, 75110, 75460, 76032, 76146, 76560, 76734, 76923, 77256, 77616, 77952, 78144, 78155, 79576, 79772, 79920, 80388, 80640, 81585, 81664, 82320, 82621, 82880, 83160, 83520, 84672, 85248, 85260, 85470, 85840, 86130, 86240, 87024, 87696, 87808, 87912, 88704, 89320, 89523, 90132, 90552, 90944, 91168, 91872, 92610, 93240, 93786, 94080, 94424, 95040, 96570, 97020, 97440, 97680, 97902, 98560, 98784, 99456, 99470, 99715, 100224, 100485, 101528, 101871, 102080, 102312, 102564, 103008, 103488, 104192, 105154, 105840, 106227, 106560, 107184, 108780, 109417, 109620, 109760, 109890, 110880, 111360, 111888, 112665, 112896, 113190, 113680, 113960, 114219, 114840, 115884, 116032, 116424, 116928, 117216, 118030, 119364, 119658, 120176, 120582, 120736, 120960, 122496, 123480, 124320, 125048, 125280, 126720, 126910, 127872, 127890, 128205, 128760, 129360, 129920, 130240, 130536, 131712, 133056, 133980, 135198, 135828, 136416, 136752, 137344, 137808, 137984, 139601, 139860, 140679, 141120, 141636, 142080, 142912, 144855, 145040, 145530, 146160, 146520, 147840, 148176, 149184, 149205, 150220, 150920, 152292, 153120, 153468, 153846, 154512, 155232, 155904, 156288, 156310, 157731, 159152, 159544, 159840, 160776, 163170, 164640, 165242, 165760, 166320, 167040, 169344, 169785, 170520, 170940, 171680, 172260, 172480, 174048, 175392, 175824, 177045, 177408, 178640, 179046, 179487, 180264, 181104, 181888, 182336, 183744, 185220, 186480, 187572, 188160, 188848, 190080, 190365, 191835, 193140, 194040, 194880, 195360, 195804, 197568, 198912, 198940, 199430, 200448, 200970, 202797, 203056, 203742, 204160, 204624, 205128, 206016, 206976, 210308, 211680, 212454, 213120, 214368, 217560, 218834, 219240, 219520, 219780, 221760, 223776, 225330, 226380, 227360, 227920, 228438, 229680, 231768, 232064, 232848, 233856, 234432, 234465, 236060, 238728, 239316, 240352, 241164, 241472, 241920, 244755, 244992, 246960, 247863, 248640, 250096, 250560, 253820, 255744, 255780, 256410, 257520, 258720, 259840, 260480, 261072, 262885, 263424, 266112, 267960, 268569, 270396, 271656, 272832, 273504, 274688, 275616, 279202, 279720, 281358, 282240, 283272, 285824, 289710, 290080, 291060, 292320, 293040, 295680, 296352, 298368, 298410, 299145, 300440, 301455, 301840, 304584, 306240, 306936, 307692, 309024, 310464, 312576, 312620, 315462, 318304, 318681, 319088, 319680, 321552, 326340, 328251, 329280, 330484, 331520, 332640, 334080, 337995, 338688, 339570, 341040, 341880, 342657, 343360, 344520, 344960, 348096, 350784, 351648, 354090, 357280, 358092, 358974, 360528, 362208, 363776, 364672, 367488, 368039, 370440, 372960, 375144, 377696, 380160, 380730, 383670, 384615, 386280, 388080, 389760, 390720, 391608, 395136, 397880, 398860, 401940, 405594, 406112, 407484, 408320, 409248, 410256, 412032, 413105, 413952, 418803, 420616, 422037, 423360, 424908, 426240, 428736, 435120, 437668, 438480, 439040, 439560, 443520, 447552, 447615, 450660, 452760, 454720, 455840, 456876, 459360, 463536, 464128, 465696, 467712, 468864, 468930, 472120, 473193, 477456, 478632, 480704, 482328, 482944, 489510, 493920, 495726, 497280, 500192, 501120, 507640, 509355, 511560, 512820, 515040, 517440, 520960, 522144, 525770, 531135, 532224, 535920, 537138, 538461, 540792, 543312, 545664, 547008, 547085, 551232, 558404, 559440, 562716, 564480, 566544, 571095, 571648, 578347, 579420, 580160, 582120, 584640, 586080, 592704, 596736, 596820, 598290, 600880, 602910, 603680, 609168, 612480, 613872, 615384, 618048, 620928, 625240, 630924, 636608, 637362, 638176, 639360, 643104, 652680, 656502, 658560, 660968, 665280, 675990, 679140, 682080, 683760, 685314, 686720, 689040, 689920, 696192, 698005, 701568, 703296, 703395, 708180, 714560, 716184, 717948, 721056, 724416, 729344, 734976, 736078, 740880, 743589, 745920, 750288, 755392, 761460, 767340, 769230, 772560, 776160, 779520, 781440, 783216, 788655, 790272, 795760, 797720, 803880, 811188, 812224, 814968, 818496, 820512, 824064, 826210, 837606, 841232, 844074, 846720, 849816, 857472, 870240, 875336, 876960, 879120, 887040, 895104, 895230, 897435, 901320, 905520, 909440, 911680, 913752, 918720, 927072, 931392, 937728, 937860, 944240, 946386, 954912, 957264, 961408, 964656, 965888, 979020, 984753, 987840, 991452, 994560, 1000384, 1002240, 1013985, 1015280, 1018710, 1023120, 1025640, 1030080, 1034880, 1044288, 1051540, 1062270, 1071840, 1074276, 1076922, 1081584, 1086624, 1091328, 1094016, 1094170, 1102464, 1104117, 1116808, 1118880, 1125432, 1133088, 1142190, 1156694, 1158840, 1160320, 1164240, 1169280, 1172160, 1185408, 1193640, 1196580, 1201760, 1205820, 1207360, 1218336, 1224960, 1227744, 1230768, 1236096, 1239315, 1241856, 1250480, 1256409, 1261848, 1273216, 1274724, 1276352, 1278720, 1286208, 1305360, 1313004, 1317120, 1321936, 1330560, 1342845, 1351980, 1358280, 1364160, 1367520, 1370628, 1373440, 1378080, 1392384, 1396010, 1403136, 1406592, 1406790, 1416360, 1419579, 1429120, 1432368, 1435896, 1442112, 1448832, 1472156, 1481760, 1487178, 1491840, 1500576, 1510784, 1522920, 1534680, 1538460, 1545120, 1552320, 1562880, 1566432, 1577310, 1591520, 1593405, 1595440, 1607760, 1622376, 1624448, 1629936, 1636992, 1641024, 1641255, 1652420, 1675212, 1682464, 1688148, 1693440, 1699632, 1713285, 1714944, 1735041, 1740480, 1750672, 1753920, 1758240, 1790208, 1790460, 1794870, 1802640, 1811040, 1818880, 1823360, 1827504, 1837440, 1840195, 1854144, 1862784, 1875720, 1888480, 1892772, 1909824, 1914528, 1922816, 1929312, 1958040, 1969506, 1975680, 1982904, 2000768, 2027970, 2030560, 2037420, 2046240, 2051280, 2060160, 2069760, 2088576, 2094015, 2103080, 2110185, 2124540, 2143680, 2148552, 2153844, 2163168, 2173248, 2188032, 2188340, 2204928, 2208234, 2230767, 2233616, 2237760, 2250864, 2266176, 2284380, 2313388, 2317680, 2320640, 2328480, 2338560, 2344320, 2365965, 2370816, 2387280, 2393160, 2403520, 2411640, 2414720, 2436672, 2455488, 2461536, 2472192, 2478630, 2500960, 2512818, 2523696, 2546432, 2549448, 2552704, 2572416, 2610720, 2626008, 2643872, 2661120, 2685690, 2692305, 2703960, 2716560, 2728320, 2735040, 2741256, 2756160, 2792020, 2813184, 2813580, 2832720, 2839158, 2858240, 2864736, 2871792, 2884224, 2891735, 2897664, 2944312, 2954259, 2963520, 2974356, 2983680, 3001152, 3021568, 3045840, 3069360, 3076920, 3090240, 3104640, 3132864, 3154620, 3183040, 3186810, 3190880, 3215520, 3244752, 3248896, 3259872, 3273984, 3282048, 3282510, 3304840, 3312351, 3350424, 3364928, 3376296, 3399264, 3426570, 3470082, 3480960, 3501344, 3507840, 3516480, 3580920, 3589740, 3605280, 3622080, 3646720, 3655008, 3674880, 3680390, 3708288, 3717945, 3725568, 3751440, 3769227, 3776960, 3785544, 3819648, 3829056, 3858624, 3916080, 3939012, 3951360, 3965808, 4001536, 4048429, 4055940, 4061120, 4074840, 4092480, 4102560, 4120320, 4177152, 4188030, 4206160, 4220370, 4249080, 4287360, 4297104, 4307688, 4326336, 4346496, 4376680, 4416468, 4461534, 4467232, 4475520, 4501728, 4532352, 4568760, 4626776, 4635360, 4656960, 4688640, 4731930, 4774560, 4786320, 4807040, 4823280, 4829440, 4873344, 4910976, 4923072, 4923765, 4957260, 5001920, 5025636, 5047392, 5098896, 5105408, 5144832, 5205123, 5221440, 5252016, 5287744, 5371380, 5384610, 5407920, 5433120, 5456640, 5470080, 5482512, 5512320, 5520585, 5584040, 5627160, 5665440, 5678316, 5729472, 5743584, 5768448, 5783470, 5888624, 5908518, 5927040, 5948712, 6002304, 6091680, 6138720, 6153840, 6180480, 6209280, 6265728, 6282045, 6309240, 6366080, 6373620, 6381760, 6431040, 6489504, 6519744, 6564096, 6565020, 6609680, 6624702, 6700848, 6729856, 6752592, 6798528, 6853140, 6940164, 6961920, 7002688, 7015680, 7032960, 7097895, 7161840, 7179480, 7210560, 7244160, 7310016, 7360780, 7416576, 7435890, 7502880, 7538454, 7553920, 7571088, 7639296, 7658112, 7717248, 7832160, 7878024, 7931616, 8096858, 8111880, 8122240, 8149680, 8184960, 8205120, 8376060, 8412320, 8440740, 8498160, 8574720, 8594208, 8615376, 8652672, 8675205, 8692992, 8753360, 8832936, 8923068, 8934464, 8951040, 9003456, 9064704, 9137520, 9253552, 9270720, 9313920, 9463860, 9549120, 9572640, 9614080, 9646560, 9746688, 9821952, 9846144, 9847530, 9914520, 9937053, 10003840, 10051272, 10094784, 10197792, 10410246, 10442880, 10504032, 10575488, 10742760, 10769220, 10815840, 10866240, 10940160, 10965024, 11024640, 11041170, 11153835, 11168080, 11254320, 11330880, 11356632, 11458944, 11487168, 11566940, 11777248, 11817036, 11854080, 11897424, 12004608, 12145287, 12183360, 12277440, 12307680, 12360960, 12531456, 12564090, 12618480, 12732160, 12747240, 12763520, 12862080, 12979008, 13039488, 13130040, 13219360, 13249404, 13401696, 13459712, 13505184, 13597056, 13706280, 13880328, 14005376, 14065920, 14195790, 14323680, 14358960, 14421120, 14488320, 14620032, 14721560, 14771295, 14871780, 15005760, 15076908, 15107840, 15142176, 15316224, 15434496, 15615369, 15664320, 15756048, 15863232, 16193716, 16223760, 16244480, 16299360, 16369920, 16410240, 16561755, 16752120, 16824640, 16881480, 16996320, 17188416, 17230752, 17305344, 17350410, 17506720, 17665872, 17846136, 17868928, 18006912, 18275040, 18507104, 18541440, 18627840, 18846135, 18927720, 19098240, 19145280, 19293120, 19692288, 19695060, 19829040, 19874106, 20007680, 20102544, 20189568, 20242145, 20395584, 20820492, 20885760, 21008064, 21150976, 21485520, 21538440, 21631680, 21732480, 21930048, 22082340, 22307670, 22336160, 22508640, 22661760, 22713264, 22917888, 22974336, 23133880, 23554496, 23634072, 23794848, 24290574, 24366720, 24554880, 24615360, 25128180, 25236960, 25494480, 25527040, 25724160, 25958016, 26025615, 26078976, 26260080, 26438720, 26498808, 26803392, 27010368, 27194112, 27412560, 27760656, 28010752, 28391580, 28647360, 28717920, 28842240, 29240064, 29443120, 29542590, 29743560, 30011520, 30153816, 30284352, 31230738, 31328640, 31512096, 31726464, 32387432, 32447520, 32598720, 32820480, 33123510, 33504240, 33649280, 33762960, 33992640, 34376832, 34461504, 34700820, 35013440, 35331744, 35692272, 35737856, 36013824, 36435861, 36550080, 37014208, 37082880, 37692270, 37855440, 38196480, 38290560, 38586240, 39390120, 39658080, 39748212, 40205088, 40379136, 40484290, 40791168, 41640984, 42016128, 42971040, 43076880, 43263360, 43464960, 43860096, 44164680, 44615340, 44672320, 45017280, 45323520, 45426528, 45948672, 46267760, 47108992, 47268144, 47589696, 48581148, 48733440, 49109760, 49230720, 49685265, 50256360, 50473920, 50988960, 51916032, 52051230, 52520160, 52877440, 52997616, 53606784, 54020736, 54825120, 55521312, 56783160, 57294720, 57435840, 58886240, 59085180, 59487120, 60023040, 60307632, 60568704, 60726435, 62461476, 62657280, 63024192, 63452928, 64774864, 64895040, 65197440, 66247020, 67008480, 67298560, 67525920, 67985280, 68753664, 68923008, 69401640, 70026880, 70663488, 71384544, 72871722, 73100160, 74028416, 75384540, 75710880, 76581120, 77172480, 78076845, 78780240, 79316160, 79496424, 80410176, 80968580, 81582336, 83281968, 84032256, 85942080, 86153760, 86526720, 87720192, 88329360, 89230680, 89344640, 90034560, 90853056, 92535520, 94217984, 94536288, 95179392, 97162296, 98461440, 99370530, 100512720, 100947840, 101977920, 104102460, 105040320, 105754880, 105995232, 107213568, 108041472, 109307583, 109650240, 111042624, 113566320, 114589440, 114871680, 117772480, 118170360, 118974240, 120615264, 121137408, 121452870, 124922952, 126048384, 129549728, 129790080, 130394880, 132494040, 134016960, 135051840, 135970560, 137846016, 138803280, 140053760, 141326976, 142769088, 145743444, 146200320, 148056832, 150769080, 151421760, 156153690, 157560480, 158632320, 158992848, 160820352, 161937160, 166563936, 171884160, 172307520, 176658720, 178461360, 178689280, 180069120, 181706112, 182179305, 185071040, 189072576, 190358784, 194324592, 198741060, 201025440, 201895680, 203955840, 208204920, 210080640, 211990464, 218615166, 219300480, 222085248, 227132640, 229743360, 235544960, 236340720, 237948480, 241230528, 242905740, 249845904, 252096768, 259099456, 259580160, 264988080, 268033920, 270103680, 277606560, 282653952, 285538176, 291486888, 301538160, 302843520, 312307380, 315120960, 317264640, 317985696, 321640704, 323874320, 333127872, 343768320, 344615040, 353317440, 356922720, 363412224, 364358610, 370142080, 378145152, 388649184, 397482120, 402050880, 407911680, 416409840, 420161280, 423980928, 437230332, 438600960, 444170496, 454265280, 471089920, 472681440, 475896960, 482461056, 485811480, 499691808, 518198912, 529976160, 536067840, 540207360, 546537915, 555213120, 571076352, 582973776, 603076320, 605687040, 624614760, 630241920, 635971392, 647748640, 666255744, 689230080, 706634880, 713845440, 728717220, 740284160, 756290304, 777298368, 794964240, 804101760, 832819680, 847961856, 874460664, 908530560, 945362880, 951793920, 964922112, 971622960, 999383616, 1036397824, 1059952320, 1093075830, 1110426240, 1165947552, 1206152640, 1249229520, 1260483840, 1271942784, 1295497280, 1332511488, 1413269760, 1427690880, 1457434440, 1554596736, 1589928480, 1608203520, 1665639360, 1748921328, 1817061120, 1890725760, 1943245920, 1998767232, 2119904640, 2186151660, 2220852480, 2331895104, 2412305280, 2498459040, 2543885568, 2590994560, 2855381760, 2914868880, 3109193472, 3179856960, 3331278720, 3497842656, 3781451520, 3886491840, 3997534464, 4239809280, 4372303320, 4663790208, 4824610560, 4996918080, 5181989120, 5829737760, 6359713920, 6662557440, 6995685312, 7772983680, 8744606640, 9327580416, 9993836160, 11659475520, 12719427840, 13991370624, 15545967360, 17489213280, 19987672320, 23318951040, 27982741248, 34978426560, 46637902080, 69956853120, 139913706240]

約数ペア:

[(1, 139913706240), (2, 69956853120), (3, 46637902080), (4, 34978426560), (5, 27982741248), (6, 23318951040), (7, 19987672320), (8, 17489213280), (9, 15545967360), (10, 13991370624), (11, 12719427840), (12, 11659475520), (14, 9993836160), (15, 9327580416), (16, 8744606640), (18, 7772983680), (20, 6995685312), (21, 6662557440), (22, 6359713920), (24, 5829737760), (27, 5181989120), (28, 4996918080), (29, 4824610560), (30, 4663790208), (32, 4372303320), (33, 4239809280), (35, 3997534464), (36, 3886491840), (37, 3781451520), (40, 3497842656), (42, 3331278720), (44, 3179856960), (45, 3109193472), (48, 2914868880), (49, 2855381760), (54, 2590994560), (55, 2543885568), (56, 2498459040), (58, 2412305280), (60, 2331895104), (63, 2220852480), (64, 2186151660), (66, 2119904640), (70, 1998767232), (72, 1943245920), (74, 1890725760), (77, 1817061120), (80, 1748921328), (84, 1665639360), (87, 1608203520), (88, 1589928480), (90, 1554596736), (96, 1457434440), (98, 1427690880), (99, 1413269760), (105, 1332511488), (108, 1295497280), (110, 1271942784), (111, 1260483840), (112, 1249229520), (116, 1206152640), (120, 1165947552), (126, 1110426240), (128, 1093075830), (132, 1059952320), (135, 1036397824), (140, 999383616), (144, 971622960), (145, 964922112), (147, 951793920), (148, 945362880), (154, 908530560), (160, 874460664), (165, 847961856), (168, 832819680), (174, 804101760), (176, 794964240), (180, 777298368), (185, 756290304), (189, 740284160), (192, 728717220), (196, 713845440), (198, 706634880), (203, 689230080), (210, 666255744), (216, 647748640), (220, 635971392), (222, 630241920), (224, 624614760), (231, 605687040), (232, 603076320), (240, 582973776), (245, 571076352), (252, 555213120), (256, 546537915), (259, 540207360), (261, 536067840), (264, 529976160), (270, 518198912), (280, 499691808), (288, 485811480), (290, 482461056), (294, 475896960), (296, 472681440), (297, 471089920), (308, 454265280), (315, 444170496), (319, 438600960), (320, 437230332), (330, 423980928), (333, 420161280), (336, 416409840), (343, 407911680), (348, 402050880), (352, 397482120), (360, 388649184), (370, 378145152), (378, 370142080), (384, 364358610), (385, 363412224), (392, 356922720), (396, 353317440), (406, 344615040), (407, 343768320), (420, 333127872), (432, 323874320), (435, 321640704), (440, 317985696), (441, 317264640), (444, 315120960), (448, 312307380), (462, 302843520), (464, 301538160), (480, 291486888), (490, 285538176), (495, 282653952), (504, 277606560), (518, 270103680), (522, 268033920), (528, 264988080), (539, 259580160), (540, 259099456), (555, 252096768), (560, 249845904), (576, 242905740), (580, 241230528), (588, 237948480), (592, 236340720), (594, 235544960), (609, 229743360), (616, 227132640), (630, 222085248), (638, 219300480), (640, 218615166), (660, 211990464), (666, 210080640), (672, 208204920), (686, 203955840), (693, 201895680), (696, 201025440), (704, 198741060), (720, 194324592), (735, 190358784), (740, 189072576), (756, 185071040), (768, 182179305), (770, 181706112), (777, 180069120), (783, 178689280), (784, 178461360), (792, 176658720), (812, 172307520), (814, 171884160), (840, 166563936), (864, 161937160), (870, 160820352), (880, 158992848), (882, 158632320), (888, 157560480), (896, 156153690), (924, 151421760), (928, 150769080), (945, 148056832), (957, 146200320), (960, 145743444), (980, 142769088), (990, 141326976), (999, 140053760), (1008, 138803280), (1015, 137846016), (1029, 135970560), (1036, 135051840), (1044, 134016960), (1056, 132494040), (1073, 130394880), (1078, 129790080), (1080, 129549728), (1110, 126048384), (1120, 124922952), (1152, 121452870), (1155, 121137408), (1160, 120615264), (1176, 118974240), (1184, 118170360), (1188, 117772480), (1218, 114871680), (1221, 114589440), (1232, 113566320), (1260, 111042624), (1276, 109650240), (1280, 109307583), (1295, 108041472), (1305, 107213568), (1320, 105995232), (1323, 105754880), (1332, 105040320), (1344, 104102460), (1372, 101977920), (1386, 100947840), (1392, 100512720), (1408, 99370530), (1421, 98461440), (1440, 97162296), (1470, 95179392), (1480, 94536288), (1485, 94217984), (1512, 92535520), (1540, 90853056), (1554, 90034560), (1566, 89344640), (1568, 89230680), (1584, 88329360), (1595, 87720192), (1617, 86526720), (1624, 86153760), (1628, 85942080), (1665, 84032256), (1680, 83281968), (1715, 81582336), (1728, 80968580), (1740, 80410176), (1760, 79496424), (1764, 79316160), (1776, 78780240), (1792, 78076845), (1813, 77172480), (1827, 76581120), (1848, 75710880), (1856, 75384540), (1890, 74028416), (1914, 73100160), (1920, 72871722), (1960, 71384544), (1980, 70663488), (1998, 70026880), (2016, 69401640), (2030, 68923008), (2035, 68753664), (2058, 67985280), (2072, 67525920), (2079, 67298560), (2088, 67008480), (2112, 66247020), (2146, 65197440), (2156, 64895040), (2160, 64774864), (2205, 63452928), (2220, 63024192), (2233, 62657280), (2240, 62461476), (2304, 60726435), (2310, 60568704), (2320, 60307632), (2331, 60023040), (2352, 59487120), (2368, 59085180), (2376, 58886240), (2436, 57435840), (2442, 57294720), (2464, 56783160), (2520, 55521312), (2552, 54825120), (2590, 54020736), (2610, 53606784), (2640, 52997616), (2646, 52877440), (2664, 52520160), (2688, 52051230), (2695, 51916032), (2744, 50988960), (2772, 50473920), (2784, 50256360), (2816, 49685265), (2842, 49230720), (2849, 49109760), (2871, 48733440), (2880, 48581148), (2940, 47589696), (2960, 47268144), (2970, 47108992), (3024, 46267760), (3045, 45948672), (3080, 45426528), (3087, 45323520), (3108, 45017280), (3132, 44672320), (3136, 44615340), (3168, 44164680), (3190, 43860096), (3219, 43464960), (3234, 43263360), (3248, 43076880), (3256, 42971040), (3330, 42016128), (3360, 41640984), (3430, 40791168), (3456, 40484290), (3465, 40379136), (3480, 40205088), (3520, 39748212), (3528, 39658080), (3552, 39390120), (3626, 38586240), (3654, 38290560), (3663, 38196480), (3696, 37855440), (3712, 37692270), (3773, 37082880), (3780, 37014208), (3828, 36550080), (3840, 36435861), (3885, 36013824), (3915, 35737856), (3920, 35692272), (3960, 35331744), (3996, 35013440), (4032, 34700820), (4060, 34461504), (4070, 34376832), (4116, 33992640), (4144, 33762960), (4158, 33649280), (4176, 33504240), (4224, 33123510), (4263, 32820480), (4292, 32598720), (4312, 32447520), (4320, 32387432), (4410, 31726464), (4440, 31512096), (4466, 31328640), (4480, 31230738), (4620, 30284352), (4640, 30153816), (4662, 30011520), (4704, 29743560), (4736, 29542590), (4752, 29443120), (4785, 29240064), (4851, 28842240), (4872, 28717920), (4884, 28647360), (4928, 28391580), (4995, 28010752), (5040, 27760656), (5104, 27412560), (5145, 27194112), (5180, 27010368), (5220, 26803392), (5280, 26498808), (5292, 26438720), (5328, 26260080), (5365, 26078976), (5376, 26025615), (5390, 25958016), (5439, 25724160), (5481, 25527040), (5488, 25494480), (5544, 25236960), (5568, 25128180), (5684, 24615360), (5698, 24554880), (5742, 24366720), (5760, 24290574), (5880, 23794848), (5920, 23634072), (5940, 23554496), (6048, 23133880), (6090, 22974336), (6105, 22917888), (6160, 22713264), (6174, 22661760), (6216, 22508640), (6264, 22336160), (6272, 22307670), (6336, 22082340), (6380, 21930048), (6438, 21732480), (6468, 21631680), (6496, 21538440), (6512, 21485520), (6615, 21150976), (6660, 21008064), (6699, 20885760), (6720, 20820492), (6860, 20395584), (6912, 20242145), (6930, 20189568), (6960, 20102544), (6993, 20007680), (7040, 19874106), (7056, 19829040), (7104, 19695060), (7105, 19692288), (7252, 19293120), (7308, 19145280), (7326, 19098240), (7392, 18927720), (7424, 18846135), (7511, 18627840), (7546, 18541440), (7560, 18507104), (7656, 18275040), (7770, 18006912), (7830, 17868928), (7840, 17846136), (7920, 17665872), (7992, 17506720), (8064, 17350410), (8085, 17305344), (8120, 17230752), (8140, 17188416), (8232, 16996320), (8288, 16881480), (8316, 16824640), (8352, 16752120), (8448, 16561755), (8526, 16410240), (8547, 16369920), (8584, 16299360), (8613, 16244480), (8624, 16223760), (8640, 16193716), (8820, 15863232), (8880, 15756048), (8932, 15664320), (8960, 15615369), (9065, 15434496), (9135, 15316224), (9240, 15142176), (9261, 15107840), (9280, 15076908), (9324, 15005760), (9408, 14871780), (9472, 14771295), (9504, 14721560), (9570, 14620032), (9657, 14488320), (9702, 14421120), (9744, 14358960), (9768, 14323680), (9856, 14195790), (9947, 14065920), (9990, 14005376), (10080, 13880328), (10208, 13706280), (10290, 13597056), (10360, 13505184), (10395, 13459712), (10440, 13401696), (10560, 13249404), (10584, 13219360), (10656, 13130040), (10730, 13039488), (10780, 12979008), (10878, 12862080), (10962, 12763520), (10976, 12747240), (10989, 12732160), (11088, 12618480), (11136, 12564090), (11165, 12531456), (11319, 12360960), (11368, 12307680), (11396, 12277440), (11484, 12183360), (11520, 12145287), (11655, 12004608), (11760, 11897424), (11803, 11854080), (11840, 11817036), (11880, 11777248), (12096, 11566940), (12180, 11487168), (12210, 11458944), (12320, 11356632), (12348, 11330880), (12432, 11254320), (12528, 11168080), (12544, 11153835), (12672, 11041170), (12691, 11024640), (12760, 10965024), (12789, 10940160), (12876, 10866240), (12936, 10815840), (12992, 10769220), (13024, 10742760), (13230, 10575488), (13320, 10504032), (13398, 10442880), (13440, 10410246), (13720, 10197792), (13860, 10094784), (13920, 10051272), (13986, 10003840), (14080, 9937053), (14112, 9914520), (14208, 9847530), (14210, 9846144), (14245, 9821952), (14355, 9746688), (14504, 9646560), (14553, 9614080), (14616, 9572640), (14652, 9549120), (14784, 9463860), (15022, 9313920), (15092, 9270720), (15120, 9253552), (15312, 9137520), (15435, 9064704), (15540, 9003456), (15631, 8951040), (15660, 8934464), (15680, 8923068), (15840, 8832936), (15984, 8753360), (16095, 8692992), (16128, 8675205), (16170, 8652672), (16240, 8615376), (16280, 8594208), (16317, 8574720), (16464, 8498160), (16576, 8440740), (16632, 8412320), (16704, 8376060), (17052, 8205120), (17094, 8184960), (17168, 8149680), (17226, 8122240), (17248, 8111880), (17280, 8096858), (17640, 7931616), (17760, 7878024), (17864, 7832160), (18130, 7717248), (18270, 7658112), (18315, 7639296), (18480, 7571088), (18522, 7553920), (18560, 7538454), (18648, 7502880), (18816, 7435890), (18865, 7416576), (19008, 7360780), (19140, 7310016), (19314, 7244160), (19404, 7210560), (19488, 7179480), (19536, 7161840), (19712, 7097895), (19894, 7032960), (19943, 7015680), (19980, 7002688), (20097, 6961920), (20160, 6940164), (20416, 6853140), (20580, 6798528), (20720, 6752592), (20790, 6729856), (20880, 6700848), (21120, 6624702), (21168, 6609680), (21312, 6565020), (21315, 6564096), (21460, 6519744), (21560, 6489504), (21756, 6431040), (21924, 6381760), (21952, 6373620), (21978, 6366080), (22176, 6309240), (22272, 6282045), (22330, 6265728), (22533, 6209280), (22638, 6180480), (22736, 6153840), (22792, 6138720), (22968, 6091680), (23310, 6002304), (23520, 5948712), (23606, 5927040), (23680, 5908518), (23760, 5888624), (24192, 5783470), (24255, 5768448), (24360, 5743584), (24420, 5729472), (24640, 5678316), (24696, 5665440), (24864, 5627160), (25056, 5584040), (25344, 5520585), (25382, 5512320), (25520, 5482512), (25578, 5470080), (25641, 5456640), (25752, 5433120), (25872, 5407920), (25984, 5384610), (26048, 5371380), (26460, 5287744), (26640, 5252016), (26796, 5221440), (26880, 5205123), (27195, 5144832), (27405, 5105408), (27440, 5098896), (27720, 5047392), (27840, 5025636), (27972, 5001920), (28224, 4957260), (28416, 4923765), (28420, 4923072), (28490, 4910976), (28710, 4873344), (28971, 4829440), (29008, 4823280), (29106, 4807040), (29232, 4786320), (29304, 4774560), (29568, 4731930), (29841, 4688640), (30044, 4656960), (30184, 4635360), (30240, 4626776), (30624, 4568760), (30870, 4532352), (31080, 4501728), (31262, 4475520), (31320, 4467232), (31360, 4461534), (31680, 4416468), (31968, 4376680), (32190, 4346496), (32340, 4326336), (32480, 4307688), (32560, 4297104), (32634, 4287360), (32928, 4249080), (33152, 4220370), (33264, 4206160), (33408, 4188030), (33495, 4177152), (33957, 4120320), (34104, 4102560), (34188, 4092480), (34336, 4074840), (34452, 4061120), (34496, 4055940), (34560, 4048429), (34965, 4001536), (35280, 3965808), (35409, 3951360), (35520, 3939012), (35728, 3916080), (36260, 3858624), (36540, 3829056), (36630, 3819648), (36960, 3785544), (37044, 3776960), (37120, 3769227), (37296, 3751440), (37555, 3725568), (37632, 3717945), (37730, 3708288), (38016, 3680390), (38073, 3674880), (38280, 3655008), (38367, 3646720), (38628, 3622080), (38808, 3605280), (38976, 3589740), (39072, 3580920), (39788, 3516480), (39886, 3507840), (39960, 3501344), (40194, 3480960), (40320, 3470082), (40832, 3426570), (41160, 3399264), (41440, 3376296), (41580, 3364928), (41760, 3350424), (42240, 3312351), (42336, 3304840), (42624, 3282510), (42630, 3282048), (42735, 3273984), (42920, 3259872), (43065, 3248896), (43120, 3244752), (43512, 3215520), (43848, 3190880), (43904, 3186810), (43956, 3183040), (44352, 3154620), (44660, 3132864), (45066, 3104640), (45276, 3090240), (45472, 3076920), (45584, 3069360), (45936, 3045840), (46305, 3021568), (46620, 3001152), (46893, 2983680), (47040, 2974356), (47212, 2963520), (47360, 2954259), (47520, 2944312), (48285, 2897664), (48384, 2891735), (48510, 2884224), (48720, 2871792), (48840, 2864736), (48951, 2858240), (49280, 2839158), (49392, 2832720), (49728, 2813580), (49735, 2813184), (50112, 2792020), (50764, 2756160), (51040, 2741256), (51156, 2735040), (51282, 2728320), (51504, 2716560), (51744, 2703960), (51968, 2692305), (52096, 2685690), (52577, 2661120), (52920, 2643872), (53280, 2626008), (53592, 2610720), (54390, 2572416), (54810, 2552704), (54880, 2549448), (54945, 2546432), (55440, 2523696), (55680, 2512818), (55944, 2500960), (56448, 2478630), (56595, 2472192), (56840, 2461536), (56980, 2455488), (57420, 2436672), (57942, 2414720), (58016, 2411640), (58212, 2403520), (58464, 2393160), (58608, 2387280), (59015, 2370816), (59136, 2365965), (59682, 2344320), (59829, 2338560), (60088, 2328480), (60291, 2320640), (60368, 2317680), (60480, 2313388), (61248, 2284380), (61740, 2266176), (62160, 2250864), (62524, 2237760), (62640, 2233616), (62720, 2230767), (63360, 2208234), (63455, 2204928), (63936, 2188340), (63945, 2188032), (64380, 2173248), (64680, 2163168), (64960, 2153844), (65120, 2148552), (65268, 2143680), (65856, 2124540), (66304, 2110185), (66528, 2103080), (66816, 2094015), (66990, 2088576), (67599, 2069760), (67914, 2060160), (68208, 2051280), (68376, 2046240), (68672, 2037420), (68904, 2030560), (68992, 2027970), (69930, 2000768), (70560, 1982904), (70818, 1975680), (71040, 1969506), (71456, 1958040), (72520, 1929312), (72765, 1922816), (73080, 1914528), (73260, 1909824), (73920, 1892772), (74088, 1888480), (74592, 1875720), (75110, 1862784), (75460, 1854144), (76032, 1840195), (76146, 1837440), (76560, 1827504), (76734, 1823360), (76923, 1818880), (77256, 1811040), (77616, 1802640), (77952, 1794870), (78144, 1790460), (78155, 1790208), (79576, 1758240), (79772, 1753920), (79920, 1750672), (80388, 1740480), (80640, 1735041), (81585, 1714944), (81664, 1713285), (82320, 1699632), (82621, 1693440), (82880, 1688148), (83160, 1682464), (83520, 1675212), (84672, 1652420), (85248, 1641255), (85260, 1641024), (85470, 1636992), (85840, 1629936), (86130, 1624448), (86240, 1622376), (87024, 1607760), (87696, 1595440), (87808, 1593405), (87912, 1591520), (88704, 1577310), (89320, 1566432), (89523, 1562880), (90132, 1552320), (90552, 1545120), (90944, 1538460), (91168, 1534680), (91872, 1522920), (92610, 1510784), (93240, 1500576), (93786, 1491840), (94080, 1487178), (94424, 1481760), (95040, 1472156), (96570, 1448832), (97020, 1442112), (97440, 1435896), (97680, 1432368), (97902, 1429120), (98560, 1419579), (98784, 1416360), (99456, 1406790), (99470, 1406592), (99715, 1403136), (100224, 1396010), (100485, 1392384), (101528, 1378080), (101871, 1373440), (102080, 1370628), (102312, 1367520), (102564, 1364160), (103008, 1358280), (103488, 1351980), (104192, 1342845), (105154, 1330560), (105840, 1321936), (106227, 1317120), (106560, 1313004), (107184, 1305360), (108780, 1286208), (109417, 1278720), (109620, 1276352), (109760, 1274724), (109890, 1273216), (110880, 1261848), (111360, 1256409), (111888, 1250480), (112665, 1241856), (112896, 1239315), (113190, 1236096), (113680, 1230768), (113960, 1227744), (114219, 1224960), (114840, 1218336), (115884, 1207360), (116032, 1205820), (116424, 1201760), (116928, 1196580), (117216, 1193640), (118030, 1185408), (119364, 1172160), (119658, 1169280), (120176, 1164240), (120582, 1160320), (120736, 1158840), (120960, 1156694), (122496, 1142190), (123480, 1133088), (124320, 1125432), (125048, 1118880), (125280, 1116808), (126720, 1104117), (126910, 1102464), (127872, 1094170), (127890, 1094016), (128205, 1091328), (128760, 1086624), (129360, 1081584), (129920, 1076922), (130240, 1074276), (130536, 1071840), (131712, 1062270), (133056, 1051540), (133980, 1044288), (135198, 1034880), (135828, 1030080), (136416, 1025640), (136752, 1023120), (137344, 1018710), (137808, 1015280), (137984, 1013985), (139601, 1002240), (139860, 1000384), (140679, 994560), (141120, 991452), (141636, 987840), (142080, 984753), (142912, 979020), (144855, 965888), (145040, 964656), (145530, 961408), (146160, 957264), (146520, 954912), (147840, 946386), (148176, 944240), (149184, 937860), (149205, 937728), (150220, 931392), (150920, 927072), (152292, 918720), (153120, 913752), (153468, 911680), (153846, 909440), (154512, 905520), (155232, 901320), (155904, 897435), (156288, 895230), (156310, 895104), (157731, 887040), (159152, 879120), (159544, 876960), (159840, 875336), (160776, 870240), (163170, 857472), (164640, 849816), (165242, 846720), (165760, 844074), (166320, 841232), (167040, 837606), (169344, 826210), (169785, 824064), (170520, 820512), (170940, 818496), (171680, 814968), (172260, 812224), (172480, 811188), (174048, 803880), (175392, 797720), (175824, 795760), (177045, 790272), (177408, 788655), (178640, 783216), (179046, 781440), (179487, 779520), (180264, 776160), (181104, 772560), (181888, 769230), (182336, 767340), (183744, 761460), (185220, 755392), (186480, 750288), (187572, 745920), (188160, 743589), (188848, 740880), (190080, 736078), (190365, 734976), (191835, 729344), (193140, 724416), (194040, 721056), (194880, 717948), (195360, 716184), (195804, 714560), (197568, 708180), (198912, 703395), (198940, 703296), (199430, 701568), (200448, 698005), (200970, 696192), (202797, 689920), (203056, 689040), (203742, 686720), (204160, 685314), (204624, 683760), (205128, 682080), (206016, 679140), (206976, 675990), (210308, 665280), (211680, 660968), (212454, 658560), (213120, 656502), (214368, 652680), (217560, 643104), (218834, 639360), (219240, 638176), (219520, 637362), (219780, 636608), (221760, 630924), (223776, 625240), (225330, 620928), (226380, 618048), (227360, 615384), (227920, 613872), (228438, 612480), (229680, 609168), (231768, 603680), (232064, 602910), (232848, 600880), (233856, 598290), (234432, 596820), (234465, 596736), (236060, 592704), (238728, 586080), (239316, 584640), (240352, 582120), (241164, 580160), (241472, 579420), (241920, 578347), (244755, 571648), (244992, 571095), (246960, 566544), (247863, 564480), (248640, 562716), (250096, 559440), (250560, 558404), (253820, 551232), (255744, 547085), (255780, 547008), (256410, 545664), (257520, 543312), (258720, 540792), (259840, 538461), (260480, 537138), (261072, 535920), (262885, 532224), (263424, 531135), (266112, 525770), (267960, 522144), (268569, 520960), (270396, 517440), (271656, 515040), (272832, 512820), (273504, 511560), (274688, 509355), (275616, 507640), (279202, 501120), (279720, 500192), (281358, 497280), (282240, 495726), (283272, 493920), (285824, 489510), (289710, 482944), (290080, 482328), (291060, 480704), (292320, 478632), (293040, 477456), (295680, 473193), (296352, 472120), (298368, 468930), (298410, 468864), (299145, 467712), (300440, 465696), (301455, 464128), (301840, 463536), (304584, 459360), (306240, 456876), (306936, 455840), (307692, 454720), (309024, 452760), (310464, 450660), (312576, 447615), (312620, 447552), (315462, 443520), (318304, 439560), (318681, 439040), (319088, 438480), (319680, 437668), (321552, 435120), (326340, 428736), (328251, 426240), (329280, 424908), (330484, 423360), (331520, 422037), (332640, 420616), (334080, 418803), (337995, 413952), (338688, 413105), (339570, 412032), (341040, 410256), (341880, 409248), (342657, 408320), (343360, 407484), (344520, 406112), (344960, 405594), (348096, 401940), (350784, 398860), (351648, 397880), (354090, 395136), (357280, 391608), (358092, 390720), (358974, 389760), (360528, 388080), (362208, 386280), (363776, 384615), (364672, 383670), (367488, 380730), (368039, 380160), (370440, 377696), (372960, 375144)]