139050743040

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 62, 64, 66, 69, 72, 76, 80, 81, 88, 90, 92, 93, 95, 96, 99, 108, 110, 114, 115, 120, 124, 128, 132, 135, 138, 144, 152, 155, 160, 162, 165, 171, 176, 180, 184, 186, 190, 192, 198, 207, 209, 216, 220, 228, 230, 240, 243, 248, 253, 256, 264, 270, 276, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 345, 352, 360, 368, 372, 380, 384, 396, 405, 414, 418, 432, 437, 440, 456, 460, 465, 480, 486, 495, 496, 506, 513, 528, 540, 552, 558, 570, 576, 589, 594, 608, 620, 621, 627, 640, 648, 660, 682, 684, 690, 704, 713, 720, 729, 736, 744, 759, 760, 768, 792, 810, 828, 836, 837, 855, 864, 874, 880, 891, 912, 920, 930, 960, 972, 990, 992, 1012, 1023, 1026, 1035, 1045, 1056, 1080, 1104, 1116, 1140, 1152, 1178, 1188, 1215, 1216, 1240, 1242, 1254, 1265, 1280, 1296, 1311, 1320, 1364, 1368, 1380, 1395, 1408, 1426, 1440, 1458, 1472, 1485, 1488, 1518, 1520, 1539, 1584, 1620, 1656, 1672, 1674, 1705, 1710, 1728, 1748, 1760, 1767, 1782, 1824, 1840, 1860, 1863, 1881, 1920, 1944, 1980, 1984, 2024, 2046, 2052, 2070, 2090, 2112, 2139, 2160, 2185, 2208, 2232, 2277, 2280, 2304, 2356, 2376, 2430, 2432, 2480, 2484, 2508, 2511, 2530, 2565, 2592, 2622, 2640, 2673, 2728, 2736, 2760, 2790, 2816, 2852, 2880, 2916, 2944, 2945, 2970, 2976, 3036, 3040, 3069, 3078, 3105, 3135, 3168, 3240, 3312, 3344, 3348, 3410, 3420, 3456, 3496, 3520, 3534, 3564, 3565, 3645, 3648, 3680, 3720, 3726, 3762, 3795, 3840, 3888, 3933, 3960, 3968, 4048, 4092, 4104, 4140, 4180, 4185, 4224, 4278, 4320, 4370, 4416, 4455, 4464, 4554, 4560, 4617, 4712, 4752, 4807, 4860, 4864, 4960, 4968, 5016, 5022, 5060, 5115, 5130, 5184, 5244, 5280, 5301, 5346, 5456, 5472, 5520, 5580, 5589, 5643, 5704, 5760, 5832, 5888, 5890, 5940, 5952, 6072, 6080, 6138, 6156, 6210, 6270, 6336, 6417, 6479, 6480, 6555, 6624, 6688, 6696, 6820, 6831, 6840, 6912, 6992, 7040, 7068, 7128, 7130, 7290, 7296, 7360, 7440, 7452, 7524, 7533, 7590, 7695, 7776, 7843, 7866, 7920, 7936, 8019, 8096, 8184, 8208, 8280, 8360, 8370, 8448, 8556, 8640, 8740, 8832, 8835, 8910, 8928, 9108, 9120, 9207, 9234, 9315, 9405, 9424, 9504, 9614, 9720, 9920, 9936, 10032, 10044, 10120, 10230, 10260, 10368, 10488, 10560, 10602, 10692, 10695, 10912, 10944, 11040, 11160, 11178, 11286, 11385, 11408, 11520, 11664, 11780, 11799, 11880, 11904, 12144, 12160, 12276, 12312, 12420, 12540, 12555, 12672, 12834, 12958, 12960, 13110, 13248, 13365, 13376, 13392, 13547, 13640, 13662, 13680, 13851, 13984, 14080, 14136, 14256, 14260, 14421, 14580, 14592, 14720, 14880, 14904, 15048, 15066, 15180, 15345, 15390, 15552, 15686, 15732, 15840, 15903, 16038, 16192, 16368, 16416, 16560, 16720, 16740, 16767, 16929, 17112, 17280, 17480, 17664, 17670, 17820, 17856, 18216, 18240, 18414, 18468, 18630, 18810, 18848, 19008, 19228, 19251, 19437, 19440, 19665, 19840, 19872, 20064, 20088, 20240, 20460, 20493, 20520, 20736, 20976, 21120, 21204, 21384, 21390, 21824, 21888, 22080, 22320, 22356, 22572, 22599, 22770, 22816, 23085, 23328, 23529, 23560, 23598, 23760, 23808, 24035, 24288, 24320, 24552, 24624, 24840, 25080, 25110, 25344, 25668, 25916, 25920, 26220, 26496, 26505, 26730, 26752, 26784, 27094, 27280, 27324, 27360, 27621, 27702, 27945, 27968, 28215, 28272, 28512, 28520, 28842, 29160, 29440, 29760, 29808, 30096, 30132, 30360, 30690, 30780, 31104, 31372, 31464, 31680, 31806, 32076, 32085, 32384, 32395, 32736, 32832, 33120, 33440, 33480, 33534, 33858, 34155, 34224, 34560, 34960, 35340, 35397, 35640, 35712, 36432, 36480, 36828, 36936, 37260, 37620, 37665, 37696, 38016, 38456, 38502, 38874, 38880, 39215, 39330, 39680, 39744, 40095, 40128, 40176, 40480, 40641, 40920, 40986, 41040, 41952, 42240, 42408, 42768, 42780, 43263, 43648, 43776, 44160, 44640, 44712, 45144, 45198, 45540, 45632, 46035, 46170, 46656, 47058, 47120, 47196, 47520, 47709, 48070, 48576, 49104, 49248, 49680, 50160, 50220, 50787, 51336, 51832, 51840, 52440, 52992, 53010, 53460, 53504, 53568, 54188, 54560, 54648, 54720, 55242, 55404, 55890, 55936, 56430, 56544, 57024, 57040, 57684, 57753, 58311, 58320, 58995, 59520, 59616, 60192, 60264, 60720, 61380, 61479, 61560, 62208, 62744, 62928, 63360, 63612, 64152, 64170, 64768, 64790, 65472, 65664, 66240, 66880, 66960, 67068, 67716, 67735, 68310, 68448, 69255, 69920, 70587, 70680, 70794, 71280, 71424, 72105, 72864, 72960, 73656, 73872, 74520, 75240, 75330, 75392, 76032, 76912, 77004, 77748, 77760, 78430, 78660, 79488, 79515, 80190, 80256, 80352, 80960, 81282, 81840, 81972, 82080, 82863, 83835, 83904, 84645, 84816, 85536, 85560, 86526, 87296, 88320, 89280, 89424, 90288, 90396, 91080, 91264, 92070, 92340, 93312, 94116, 94240, 94392, 95040, 95418, 96140, 96255, 97152, 97185, 98208, 98496, 99360, 100320, 100440, 101574, 102465, 102672, 103664, 103680, 104880, 106020, 106191, 106920, 107136, 108376, 109120, 109296, 109440, 110484, 110808, 111780, 111872, 112860, 112995, 113088, 114048, 114080, 115368, 115506, 116622, 116640, 117645, 117990, 119040, 119232, 120384, 120528, 121440, 121923, 122760, 122958, 123120, 125488, 125856, 126720, 127224, 128304, 128340, 129580, 129789, 130944, 131328, 132480, 133760, 133920, 134136, 135432, 135470, 136620, 136896, 138105, 138510, 139840, 141174, 141360, 141588, 142560, 143127, 144210, 145728, 147312, 147744, 149017, 149040, 150480, 150660, 150784, 152361, 153824, 154008, 155496, 155520, 156860, 157320, 158976, 159030, 160380, 160512, 160704, 161920, 162564, 163680, 163944, 164160, 165726, 167670, 167808, 169290, 169632, 171072, 171120, 173052, 173259, 174933, 176985, 178560, 178848, 180576, 180792, 182160, 182528, 184140, 184437, 184680, 186624, 188232, 188480, 188784, 190080, 190836, 192280, 192510, 194304, 194370, 196416, 196992, 198720, 200640, 200880, 203148, 203205, 204930, 205344, 207328, 209760, 211761, 212040, 212382, 213840, 214272, 216315, 216752, 218240, 218592, 218880, 220968, 221616, 223560, 225720, 225990, 226176, 228096, 228160, 230736, 231012, 233244, 233280, 235290, 235980, 238464, 238545, 240768, 241056, 242880, 243846, 245520, 245916, 246240, 248589, 250976, 251712, 253935, 254448, 256608, 256680, 259160, 259578, 261888, 264960, 267520, 267840, 268272, 270864, 270940, 273240, 273792, 276210, 277020, 279680, 282348, 282720, 283176, 285120, 286254, 288420, 288765, 291456, 291555, 294624, 295488, 298034, 298080, 300960, 301320, 304722, 307395, 307648, 308016, 310992, 311040, 313720, 314640, 318060, 318573, 320760, 321408, 323840, 325128, 327360, 327888, 328320, 331452, 335340, 335616, 338580, 339264, 342144, 342240, 346104, 346518, 349866, 352935, 353970, 357120, 357696, 361152, 361584, 364320, 365769, 368280, 368874, 369360, 376464, 376960, 377568, 380160, 381672, 384560, 385020, 388740, 389367, 392832, 393984, 397440, 401280, 401760, 406296, 406410, 409860, 410688, 414315, 414656, 419520, 423522, 424080, 424764, 427680, 429381, 432630, 433504, 436480, 437184, 441936, 443232, 447051, 447120, 451440, 451980, 452352, 456320, 461472, 462024, 466488, 466560, 470580, 471960, 476928, 477090, 481536, 482112, 485760, 487692, 491040, 491832, 492480, 497178, 501952, 503424, 507870, 508896, 513216, 513360, 518320, 519156, 519777, 524799, 530955, 535680, 536544, 541728, 541880, 546480, 547584, 552420, 554040, 559360, 564696, 565440, 566352, 570240, 572508, 576840, 577530, 582912, 583110, 589248, 590976, 596068, 596160, 601920, 602640, 609444, 609615, 614790, 615296, 616032, 621984, 627440, 629280, 635283, 636120, 637146, 641520, 642816, 648945, 650256, 654720, 655776, 656640, 662904, 670680, 677160, 678528, 684288, 684480, 692208, 693036, 699732, 705870, 707940, 715392, 715635, 722304, 723168, 728640, 731538, 736560, 737748, 738720, 745085, 752928, 753920, 755136, 761805, 763344, 769120, 770040, 777480, 778734, 785664, 794880, 802560, 803520, 812592, 812820, 819720, 821376, 828630, 829312, 839040, 847044, 848160, 849528, 855360, 858762, 865260, 866295, 867008, 874368, 874665, 883872, 886464, 894102, 894240, 902880, 903960, 912640, 922185, 922944, 924048, 932976, 933120, 941160, 943920, 954180, 964224, 971520, 975384, 982080, 983664, 984960, 994356, 1003904, 1006848, 1015740, 1017792, 1026432, 1026720, 1036640, 1038312, 1039554, 1049598, 1058805, 1061910, 1071360, 1073088, 1083456, 1083760, 1092960, 1097307, 1104840, 1108080, 1129392, 1130880, 1132704, 1140480, 1145016, 1153680, 1155060, 1166220, 1168101, 1178496, 1181952, 1192136, 1192320, 1203840, 1205280, 1218888, 1219230, 1229580, 1230592, 1232064, 1242945, 1243968, 1254880, 1258560, 1270566, 1272240, 1274292, 1283040, 1297890, 1300512, 1309440, 1311552, 1325808, 1341153, 1341360, 1354320, 1357056, 1368960, 1384416, 1386072, 1399464, 1411740, 1415880, 1430784, 1431270, 1444608, 1446336, 1457280, 1463076, 1473120, 1475496, 1477440, 1490170, 1505856, 1510272, 1523610, 1526688, 1538240, 1540080, 1554960, 1557468, 1574397, 1592865, 1607040, 1625184, 1625640, 1639440, 1642752, 1657260, 1658624, 1678080, 1694088, 1696320, 1699056, 1710720, 1717524, 1730520, 1732590, 1734016, 1748736, 1749330, 1767744, 1772928, 1788204, 1788480, 1805760, 1807920, 1828845, 1844370, 1845888, 1848096, 1865952, 1882320, 1887840, 1905849, 1908360, 1928448, 1946835, 1950768, 1964160, 1967328, 1969920, 1988712, 2007808, 2031480, 2035584, 2052864, 2053440, 2073280, 2076624, 2079108, 2099196, 2117610, 2123820, 2146176, 2146905, 2166912, 2167520, 2185920, 2194614, 2209680, 2216160, 2235255, 2258784, 2261760, 2265408, 2290032, 2307360, 2310120, 2332440, 2336202, 2356992, 2384272, 2384640, 2407680, 2410560, 2437776, 2438460, 2459160, 2464128, 2485890, 2487936, 2509760, 2517120, 2541132, 2544480, 2548584, 2566080, 2595780, 2598885, 2601024, 2623104, 2623995, 2651616, 2682306, 2682720, 2708640, 2737920, 2768832, 2772144, 2798928, 2823480, 2831760, 2862540, 2892672, 2914560, 2926152, 2946240, 2950992, 2954880, 2980340, 3011712, 3020544, 3047220, 3053376, 3076480, 3080160, 3109920, 3114936, 3148794, 3176415, 3185730, 3214080, 3250368, 3251280, 3278880, 3291921, 3314520, 3388176, 3392640, 3398112, 3421440, 3435048, 3461040, 3465180, 3468032, 3498660, 3504303, 3535488, 3545856, 3576408, 3576960, 3611520, 3615840, 3657690, 3688740, 3691776, 3696192, 3731904, 3764640, 3775680, 3811698, 3816720, 3893670, 3901536, 3928320, 3934656, 3977424, 4023459, 4062960, 4071168, 4106880, 4146560, 4153248, 4158216, 4198392, 4235220, 4247640, 4292352, 4293810, 4333824, 4335040, 4371840, 4389228, 4419360, 4432320, 4470510, 4517568, 4530816, 4580064, 4614720, 4620240, 4664880, 4672404, 4723191, 4768544, 4821120, 4875552, 4876920, 4918320, 4928256, 4971780, 4975872, 5019520, 5034240, 5082264, 5088960, 5097168, 5132160, 5191560, 5197770, 5202048, 5246208, 5247990, 5303232, 5364612, 5365440, 5417280, 5486535, 5537664, 5544288, 5597856, 5646960, 5663520, 5717547, 5725080, 5785344, 5840505, 5852304, 5892480, 5901984, 5909760, 5960680, 6023424, 6094440, 6106752, 6152960, 6160320, 6219840, 6229872, 6297588, 6352830, 6371460, 6500736, 6502560, 6557760, 6583842, 6629040, 6705765, 6776352, 6785280, 6796224, 6870096, 6922080, 6930360, 6997320, 7008606, 7070976, 7152816, 7153920, 7223040, 7231680, 7315380, 7377480, 7392384, 7463808, 7529280, 7551360, 7623396, 7633440, 7787340, 7803072, 7869312, 7871985, 7954848, 8046918, 8125920, 8213760, 8293120, 8306496, 8316432, 8396784, 8470440, 8495280, 8587620, 8670080, 8743680, 8778456, 8838720, 8864640, 8941020, 9035136, 9061632, 9160128, 9229440, 9240480, 9329760, 9344808, 9446382, 9529245, 9537088, 9642240, 9751104, 9753840, 9836640, 9875763, 9943560, 10039040, 10164528, 10177920, 10194336, 10264320, 10383120, 10395540, 10404096, 10495980, 10606464, 10729224, 10730880, 10834560, 10973070, 11075328, 11088576, 11195712, 11293920, 11327040, 11435094, 11450160, 11681010, 11704608, 11784960, 11803968, 11921360, 12070377, 12188880, 12213504, 12320640, 12439680, 12459744, 12595176, 12705660, 12742920, 13001472, 13005120, 13115520, 13167684, 13258080, 13411530, 13552704, 13592448, 13740192, 13844160, 13860720, 13994640, 14017212, 14305632, 14463360, 14630760, 14754960, 14784768, 14927616, 15058560, 15102720, 15246792, 15266880, 15574680, 15606144, 15738624, 15743970, 15909696, 16093836, 16251840, 16459605, 16612992, 16632864, 16793568, 16940880, 16990560, 17175240, 17340160, 17521515, 17556912, 17677440, 17729280, 17882040, 18070272, 18320256, 18458880, 18480960, 18659520, 18689616, 18892764, 19058490, 19074176, 19502208, 19507680, 19673280, 19751526, 19887120, 20117295, 20329056, 20355840, 20388672, 20766240, 20791080, 20991960, 21212928, 21458448, 21461760, 21669120, 21946140, 22177152, 22391424, 22587840, 22654080, 22870188, 22900320, 23362020, 23409216, 23607936, 23615955, 23842720, 24140754, 24377760, 24641280, 24879360, 24919488, 25190352, 25411320, 25485840, 26010240, 26231040, 26335368, 26516160, 26823060, 27105408, 27184896, 27480384, 27688320, 27721440, 27989280, 28034424, 28587735, 28611264, 28926720, 29261520, 29509920, 30117120, 30493584, 30533760, 31149360, 31212288, 31487940, 31819392, 32187672, 32503680, 32919210, 33225984, 33265728, 33587136, 33881760, 33981120, 34350480, 35043030, 35113824, 35354880, 35764080, 36211131, 36640512, 36961920, 37319040, 37379232, 37785528, 38116980, 38148352, 39004416, 39015360, 39346560, 39503052, 39774240, 40234590, 40658112, 40777344, 41532480, 41582160, 41983920, 42916896, 43892280, 44354304, 44782848, 45175680, 45308160, 45740376, 45800640, 46724040, 46818432, 47215872, 47231910, 47685440, 48281508, 48755520, 49378815, 49838976, 50380704, 50822640, 50971680, 52020480, 52670736, 53032320, 53646120, 54210816, 54960768, 55376640, 55442880, 55978560, 56068848, 57175470, 57222528, 58523040, 59019840, 60351885, 60987168, 61067520, 62298720, 62975880, 63638784, 64375344, 65007360, 65838420, 66531456, 67174272, 67763520, 67962240, 68700960, 70086060, 70227648, 71528160, 72422262, 73923840, 74638080, 74758464, 75571056, 76233960, 78030720, 78693120, 79006104, 79548480, 80469180, 81316224, 81554688, 83064960, 83164320, 83967840, 85833792, 87784560, 90351360, 91480752, 91601280, 93448080, 93636864, 94463820, 95370880, 96563016, 97511040, 98757630, 99677952, 100761408, 101645280, 101943360, 105341472, 106064640, 107292240, 108633393, 109921536, 110885760, 111957120, 112137696, 114350940, 114445056, 117046080, 118039680, 120703770, 121974336, 124597440, 125951760, 128750688, 131676840, 133062912, 134348544, 135527040, 135924480, 137401920, 140172120, 140455296, 143056320, 144844524, 149516928, 151142112, 152467920, 156061440, 158012208, 159096960, 160938360, 162632448, 166129920, 166328640, 167935680, 171667584, 175569120, 181055655, 182961504, 183202560, 186896160, 188927640, 190741760, 193126032, 195022080, 197515260, 201522816, 203290560, 203886720, 210682944, 214584480, 217266786, 221771520, 223914240, 224275392, 228701880, 234092160, 236079360, 241407540, 243948672, 249194880, 251903520, 257501376, 263353680, 271054080, 274803840, 280344240, 280910592, 286112640, 289689048, 299033856, 302284224, 304935840, 316024416, 318193920, 321876720, 332657280, 335871360, 343335168, 351138240, 362111310, 365923008, 373792320, 377855280, 386252064, 395030520, 403045632, 406581120, 407773440, 421365888, 429168960, 434533572, 448550784, 457403760, 468184320, 482815080, 487897344, 498389760, 503807040, 515002752, 526707360, 543166965, 549607680, 560688480, 572225280, 579378096, 604568448, 609871680, 632048832, 643753440, 665314560, 671742720, 702276480, 724222620, 731846016, 747584640, 755710560, 772504128, 790061040, 813162240, 842731776, 858337920, 869067144, 897101568, 914807520, 965630160, 1007614080, 1030005504, 1053414720, 1086333930, 1121376960, 1158756192, 1209136896, 1219743360, 1264097664, 1287506880, 1404552960, 1448445240, 1463692032, 1495169280, 1511421120, 1545008256, 1580122080, 1716675840, 1738134288, 1829615040, 1931260320, 2015228160, 2106829440, 2172667860, 2242753920, 2317512384, 2439486720, 2528195328, 2575013760, 2896890480, 3022842240, 3090016512, 3160244160, 3476268576, 3659230080, 3862520640, 4213658880, 4345335720, 4485507840, 4635024768, 5150027520, 5793780960, 6045684480, 6320488320, 6952537152, 7318460160, 7725041280, 8690671440, 9270049536, 11587561920, 12640976640, 13905074304, 15450082560, 17381342880, 23175123840, 27810148608, 34762685760, 46350247680, 69525371520, 139050743040]

約数ペア:

[(1, 139050743040), (2, 69525371520), (3, 46350247680), (4, 34762685760), (5, 27810148608), (6, 23175123840), (8, 17381342880), (9, 15450082560), (10, 13905074304), (11, 12640976640), (12, 11587561920), (15, 9270049536), (16, 8690671440), (18, 7725041280), (19, 7318460160), (20, 6952537152), (22, 6320488320), (23, 6045684480), (24, 5793780960), (27, 5150027520), (30, 4635024768), (31, 4485507840), (32, 4345335720), (33, 4213658880), (36, 3862520640), (38, 3659230080), (40, 3476268576), (44, 3160244160), (45, 3090016512), (46, 3022842240), (48, 2896890480), (54, 2575013760), (55, 2528195328), (57, 2439486720), (60, 2317512384), (62, 2242753920), (64, 2172667860), (66, 2106829440), (69, 2015228160), (72, 1931260320), (76, 1829615040), (80, 1738134288), (81, 1716675840), (88, 1580122080), (90, 1545008256), (92, 1511421120), (93, 1495169280), (95, 1463692032), (96, 1448445240), (99, 1404552960), (108, 1287506880), (110, 1264097664), (114, 1219743360), (115, 1209136896), (120, 1158756192), (124, 1121376960), (128, 1086333930), (132, 1053414720), (135, 1030005504), (138, 1007614080), (144, 965630160), (152, 914807520), (155, 897101568), (160, 869067144), (162, 858337920), (165, 842731776), (171, 813162240), (176, 790061040), (180, 772504128), (184, 755710560), (186, 747584640), (190, 731846016), (192, 724222620), (198, 702276480), (207, 671742720), (209, 665314560), (216, 643753440), (220, 632048832), (228, 609871680), (230, 604568448), (240, 579378096), (243, 572225280), (248, 560688480), (253, 549607680), (256, 543166965), (264, 526707360), (270, 515002752), (276, 503807040), (279, 498389760), (285, 487897344), (288, 482815080), (297, 468184320), (304, 457403760), (310, 448550784), (320, 434533572), (324, 429168960), (330, 421365888), (341, 407773440), (342, 406581120), (345, 403045632), (352, 395030520), (360, 386252064), (368, 377855280), (372, 373792320), (380, 365923008), (384, 362111310), (396, 351138240), (405, 343335168), (414, 335871360), (418, 332657280), (432, 321876720), (437, 318193920), (440, 316024416), (456, 304935840), (460, 302284224), (465, 299033856), (480, 289689048), (486, 286112640), (495, 280910592), (496, 280344240), (506, 274803840), (513, 271054080), (528, 263353680), (540, 257501376), (552, 251903520), (558, 249194880), (570, 243948672), (576, 241407540), (589, 236079360), (594, 234092160), (608, 228701880), (620, 224275392), (621, 223914240), (627, 221771520), (640, 217266786), (648, 214584480), (660, 210682944), (682, 203886720), (684, 203290560), (690, 201522816), (704, 197515260), (713, 195022080), (720, 193126032), (729, 190741760), (736, 188927640), (744, 186896160), (759, 183202560), (760, 182961504), (768, 181055655), (792, 175569120), (810, 171667584), (828, 167935680), (836, 166328640), (837, 166129920), (855, 162632448), (864, 160938360), (874, 159096960), (880, 158012208), (891, 156061440), (912, 152467920), (920, 151142112), (930, 149516928), (960, 144844524), (972, 143056320), (990, 140455296), (992, 140172120), (1012, 137401920), (1023, 135924480), (1026, 135527040), (1035, 134348544), (1045, 133062912), (1056, 131676840), (1080, 128750688), (1104, 125951760), (1116, 124597440), (1140, 121974336), (1152, 120703770), (1178, 118039680), (1188, 117046080), (1215, 114445056), (1216, 114350940), (1240, 112137696), (1242, 111957120), (1254, 110885760), (1265, 109921536), (1280, 108633393), (1296, 107292240), (1311, 106064640), (1320, 105341472), (1364, 101943360), (1368, 101645280), (1380, 100761408), (1395, 99677952), (1408, 98757630), (1426, 97511040), (1440, 96563016), (1458, 95370880), (1472, 94463820), (1485, 93636864), (1488, 93448080), (1518, 91601280), (1520, 91480752), (1539, 90351360), (1584, 87784560), (1620, 85833792), (1656, 83967840), (1672, 83164320), (1674, 83064960), (1705, 81554688), (1710, 81316224), (1728, 80469180), (1748, 79548480), (1760, 79006104), (1767, 78693120), (1782, 78030720), (1824, 76233960), (1840, 75571056), (1860, 74758464), (1863, 74638080), (1881, 73923840), (1920, 72422262), (1944, 71528160), (1980, 70227648), (1984, 70086060), (2024, 68700960), (2046, 67962240), (2052, 67763520), (2070, 67174272), (2090, 66531456), (2112, 65838420), (2139, 65007360), (2160, 64375344), (2185, 63638784), (2208, 62975880), (2232, 62298720), (2277, 61067520), (2280, 60987168), (2304, 60351885), (2356, 59019840), (2376, 58523040), (2430, 57222528), (2432, 57175470), (2480, 56068848), (2484, 55978560), (2508, 55442880), (2511, 55376640), (2530, 54960768), (2565, 54210816), (2592, 53646120), (2622, 53032320), (2640, 52670736), (2673, 52020480), (2728, 50971680), (2736, 50822640), (2760, 50380704), (2790, 49838976), (2816, 49378815), (2852, 48755520), (2880, 48281508), (2916, 47685440), (2944, 47231910), (2945, 47215872), (2970, 46818432), (2976, 46724040), (3036, 45800640), (3040, 45740376), (3069, 45308160), (3078, 45175680), (3105, 44782848), (3135, 44354304), (3168, 43892280), (3240, 42916896), (3312, 41983920), (3344, 41582160), (3348, 41532480), (3410, 40777344), (3420, 40658112), (3456, 40234590), (3496, 39774240), (3520, 39503052), (3534, 39346560), (3564, 39015360), (3565, 39004416), (3645, 38148352), (3648, 38116980), (3680, 37785528), (3720, 37379232), (3726, 37319040), (3762, 36961920), (3795, 36640512), (3840, 36211131), (3888, 35764080), (3933, 35354880), (3960, 35113824), (3968, 35043030), (4048, 34350480), (4092, 33981120), (4104, 33881760), (4140, 33587136), (4180, 33265728), (4185, 33225984), (4224, 32919210), (4278, 32503680), (4320, 32187672), (4370, 31819392), (4416, 31487940), (4455, 31212288), (4464, 31149360), (4554, 30533760), (4560, 30493584), (4617, 30117120), (4712, 29509920), (4752, 29261520), (4807, 28926720), (4860, 28611264), (4864, 28587735), (4960, 28034424), (4968, 27989280), (5016, 27721440), (5022, 27688320), (5060, 27480384), (5115, 27184896), (5130, 27105408), (5184, 26823060), (5244, 26516160), (5280, 26335368), (5301, 26231040), (5346, 26010240), (5456, 25485840), (5472, 25411320), (5520, 25190352), (5580, 24919488), (5589, 24879360), (5643, 24641280), (5704, 24377760), (5760, 24140754), (5832, 23842720), (5888, 23615955), (5890, 23607936), (5940, 23409216), (5952, 23362020), (6072, 22900320), (6080, 22870188), (6138, 22654080), (6156, 22587840), (6210, 22391424), (6270, 22177152), (6336, 21946140), (6417, 21669120), (6479, 21461760), (6480, 21458448), (6555, 21212928), (6624, 20991960), (6688, 20791080), (6696, 20766240), (6820, 20388672), (6831, 20355840), (6840, 20329056), (6912, 20117295), (6992, 19887120), (7040, 19751526), (7068, 19673280), (7128, 19507680), (7130, 19502208), (7290, 19074176), (7296, 19058490), (7360, 18892764), (7440, 18689616), (7452, 18659520), (7524, 18480960), (7533, 18458880), (7590, 18320256), (7695, 18070272), (7776, 17882040), (7843, 17729280), (7866, 17677440), (7920, 17556912), (7936, 17521515), (8019, 17340160), (8096, 17175240), (8184, 16990560), (8208, 16940880), (8280, 16793568), (8360, 16632864), (8370, 16612992), (8448, 16459605), (8556, 16251840), (8640, 16093836), (8740, 15909696), (8832, 15743970), (8835, 15738624), (8910, 15606144), (8928, 15574680), (9108, 15266880), (9120, 15246792), (9207, 15102720), (9234, 15058560), (9315, 14927616), (9405, 14784768), (9424, 14754960), (9504, 14630760), (9614, 14463360), (9720, 14305632), (9920, 14017212), (9936, 13994640), (10032, 13860720), (10044, 13844160), (10120, 13740192), (10230, 13592448), (10260, 13552704), (10368, 13411530), (10488, 13258080), (10560, 13167684), (10602, 13115520), (10692, 13005120), (10695, 13001472), (10912, 12742920), (10944, 12705660), (11040, 12595176), (11160, 12459744), (11178, 12439680), (11286, 12320640), (11385, 12213504), (11408, 12188880), (11520, 12070377), (11664, 11921360), (11780, 11803968), (11799, 11784960), (11880, 11704608), (11904, 11681010), (12144, 11450160), (12160, 11435094), (12276, 11327040), (12312, 11293920), (12420, 11195712), (12540, 11088576), (12555, 11075328), (12672, 10973070), (12834, 10834560), (12958, 10730880), (12960, 10729224), (13110, 10606464), (13248, 10495980), (13365, 10404096), (13376, 10395540), (13392, 10383120), (13547, 10264320), (13640, 10194336), (13662, 10177920), (13680, 10164528), (13851, 10039040), (13984, 9943560), (14080, 9875763), (14136, 9836640), (14256, 9753840), (14260, 9751104), (14421, 9642240), (14580, 9537088), (14592, 9529245), (14720, 9446382), (14880, 9344808), (14904, 9329760), (15048, 9240480), (15066, 9229440), (15180, 9160128), (15345, 9061632), (15390, 9035136), (15552, 8941020), (15686, 8864640), (15732, 8838720), (15840, 8778456), (15903, 8743680), (16038, 8670080), (16192, 8587620), (16368, 8495280), (16416, 8470440), (16560, 8396784), (16720, 8316432), (16740, 8306496), (16767, 8293120), (16929, 8213760), (17112, 8125920), (17280, 8046918), (17480, 7954848), (17664, 7871985), (17670, 7869312), (17820, 7803072), (17856, 7787340), (18216, 7633440), (18240, 7623396), (18414, 7551360), (18468, 7529280), (18630, 7463808), (18810, 7392384), (18848, 7377480), (19008, 7315380), (19228, 7231680), (19251, 7223040), (19437, 7153920), (19440, 7152816), (19665, 7070976), (19840, 7008606), (19872, 6997320), (20064, 6930360), (20088, 6922080), (20240, 6870096), (20460, 6796224), (20493, 6785280), (20520, 6776352), (20736, 6705765), (20976, 6629040), (21120, 6583842), (21204, 6557760), (21384, 6502560), (21390, 6500736), (21824, 6371460), (21888, 6352830), (22080, 6297588), (22320, 6229872), (22356, 6219840), (22572, 6160320), (22599, 6152960), (22770, 6106752), (22816, 6094440), (23085, 6023424), (23328, 5960680), (23529, 5909760), (23560, 5901984), (23598, 5892480), (23760, 5852304), (23808, 5840505), (24035, 5785344), (24288, 5725080), (24320, 5717547), (24552, 5663520), (24624, 5646960), (24840, 5597856), (25080, 5544288), (25110, 5537664), (25344, 5486535), (25668, 5417280), (25916, 5365440), (25920, 5364612), (26220, 5303232), (26496, 5247990), (26505, 5246208), (26730, 5202048), (26752, 5197770), (26784, 5191560), (27094, 5132160), (27280, 5097168), (27324, 5088960), (27360, 5082264), (27621, 5034240), (27702, 5019520), (27945, 4975872), (27968, 4971780), (28215, 4928256), (28272, 4918320), (28512, 4876920), (28520, 4875552), (28842, 4821120), (29160, 4768544), (29440, 4723191), (29760, 4672404), (29808, 4664880), (30096, 4620240), (30132, 4614720), (30360, 4580064), (30690, 4530816), (30780, 4517568), (31104, 4470510), (31372, 4432320), (31464, 4419360), (31680, 4389228), (31806, 4371840), (32076, 4335040), (32085, 4333824), (32384, 4293810), (32395, 4292352), (32736, 4247640), (32832, 4235220), (33120, 4198392), (33440, 4158216), (33480, 4153248), (33534, 4146560), (33858, 4106880), (34155, 4071168), (34224, 4062960), (34560, 4023459), (34960, 3977424), (35340, 3934656), (35397, 3928320), (35640, 3901536), (35712, 3893670), (36432, 3816720), (36480, 3811698), (36828, 3775680), (36936, 3764640), (37260, 3731904), (37620, 3696192), (37665, 3691776), (37696, 3688740), (38016, 3657690), (38456, 3615840), (38502, 3611520), (38874, 3576960), (38880, 3576408), (39215, 3545856), (39330, 3535488), (39680, 3504303), (39744, 3498660), (40095, 3468032), (40128, 3465180), (40176, 3461040), (40480, 3435048), (40641, 3421440), (40920, 3398112), (40986, 3392640), (41040, 3388176), (41952, 3314520), (42240, 3291921), (42408, 3278880), (42768, 3251280), (42780, 3250368), (43263, 3214080), (43648, 3185730), (43776, 3176415), (44160, 3148794), (44640, 3114936), (44712, 3109920), (45144, 3080160), (45198, 3076480), (45540, 3053376), (45632, 3047220), (46035, 3020544), (46170, 3011712), (46656, 2980340), (47058, 2954880), (47120, 2950992), (47196, 2946240), (47520, 2926152), (47709, 2914560), (48070, 2892672), (48576, 2862540), (49104, 2831760), (49248, 2823480), (49680, 2798928), (50160, 2772144), (50220, 2768832), (50787, 2737920), (51336, 2708640), (51832, 2682720), (51840, 2682306), (52440, 2651616), (52992, 2623995), (53010, 2623104), (53460, 2601024), (53504, 2598885), (53568, 2595780), (54188, 2566080), (54560, 2548584), (54648, 2544480), (54720, 2541132), (55242, 2517120), (55404, 2509760), (55890, 2487936), (55936, 2485890), (56430, 2464128), (56544, 2459160), (57024, 2438460), (57040, 2437776), (57684, 2410560), (57753, 2407680), (58311, 2384640), (58320, 2384272), (58995, 2356992), (59520, 2336202), (59616, 2332440), (60192, 2310120), (60264, 2307360), (60720, 2290032), (61380, 2265408), (61479, 2261760), (61560, 2258784), (62208, 2235255), (62744, 2216160), (62928, 2209680), (63360, 2194614), (63612, 2185920), (64152, 2167520), (64170, 2166912), (64768, 2146905), (64790, 2146176), (65472, 2123820), (65664, 2117610), (66240, 2099196), (66880, 2079108), (66960, 2076624), (67068, 2073280), (67716, 2053440), (67735, 2052864), (68310, 2035584), (68448, 2031480), (69255, 2007808), (69920, 1988712), (70587, 1969920), (70680, 1967328), (70794, 1964160), (71280, 1950768), (71424, 1946835), (72105, 1928448), (72864, 1908360), (72960, 1905849), (73656, 1887840), (73872, 1882320), (74520, 1865952), (75240, 1848096), (75330, 1845888), (75392, 1844370), (76032, 1828845), (76912, 1807920), (77004, 1805760), (77748, 1788480), (77760, 1788204), (78430, 1772928), (78660, 1767744), (79488, 1749330), (79515, 1748736), (80190, 1734016), (80256, 1732590), (80352, 1730520), (80960, 1717524), (81282, 1710720), (81840, 1699056), (81972, 1696320), (82080, 1694088), (82863, 1678080), (83835, 1658624), (83904, 1657260), (84645, 1642752), (84816, 1639440), (85536, 1625640), (85560, 1625184), (86526, 1607040), (87296, 1592865), (88320, 1574397), (89280, 1557468), (89424, 1554960), (90288, 1540080), (90396, 1538240), (91080, 1526688), (91264, 1523610), (92070, 1510272), (92340, 1505856), (93312, 1490170), (94116, 1477440), (94240, 1475496), (94392, 1473120), (95040, 1463076), (95418, 1457280), (96140, 1446336), (96255, 1444608), (97152, 1431270), (97185, 1430784), (98208, 1415880), (98496, 1411740), (99360, 1399464), (100320, 1386072), (100440, 1384416), (101574, 1368960), (102465, 1357056), (102672, 1354320), (103664, 1341360), (103680, 1341153), (104880, 1325808), (106020, 1311552), (106191, 1309440), (106920, 1300512), (107136, 1297890), (108376, 1283040), (109120, 1274292), (109296, 1272240), (109440, 1270566), (110484, 1258560), (110808, 1254880), (111780, 1243968), (111872, 1242945), (112860, 1232064), (112995, 1230592), (113088, 1229580), (114048, 1219230), (114080, 1218888), (115368, 1205280), (115506, 1203840), (116622, 1192320), (116640, 1192136), (117645, 1181952), (117990, 1178496), (119040, 1168101), (119232, 1166220), (120384, 1155060), (120528, 1153680), (121440, 1145016), (121923, 1140480), (122760, 1132704), (122958, 1130880), (123120, 1129392), (125488, 1108080), (125856, 1104840), (126720, 1097307), (127224, 1092960), (128304, 1083760), (128340, 1083456), (129580, 1073088), (129789, 1071360), (130944, 1061910), (131328, 1058805), (132480, 1049598), (133760, 1039554), (133920, 1038312), (134136, 1036640), (135432, 1026720), (135470, 1026432), (136620, 1017792), (136896, 1015740), (138105, 1006848), (138510, 1003904), (139840, 994356), (141174, 984960), (141360, 983664), (141588, 982080), (142560, 975384), (143127, 971520), (144210, 964224), (145728, 954180), (147312, 943920), (147744, 941160), (149017, 933120), (149040, 932976), (150480, 924048), (150660, 922944), (150784, 922185), (152361, 912640), (153824, 903960), (154008, 902880), (155496, 894240), (155520, 894102), (156860, 886464), (157320, 883872), (158976, 874665), (159030, 874368), (160380, 867008), (160512, 866295), (160704, 865260), (161920, 858762), (162564, 855360), (163680, 849528), (163944, 848160), (164160, 847044), (165726, 839040), (167670, 829312), (167808, 828630), (169290, 821376), (169632, 819720), (171072, 812820), (171120, 812592), (173052, 803520), (173259, 802560), (174933, 794880), (176985, 785664), (178560, 778734), (178848, 777480), (180576, 770040), (180792, 769120), (182160, 763344), (182528, 761805), (184140, 755136), (184437, 753920), (184680, 752928), (186624, 745085), (188232, 738720), (188480, 737748), (188784, 736560), (190080, 731538), (190836, 728640), (192280, 723168), (192510, 722304), (194304, 715635), (194370, 715392), (196416, 707940), (196992, 705870), (198720, 699732), (200640, 693036), (200880, 692208), (203148, 684480), (203205, 684288), (204930, 678528), (205344, 677160), (207328, 670680), (209760, 662904), (211761, 656640), (212040, 655776), (212382, 654720), (213840, 650256), (214272, 648945), (216315, 642816), (216752, 641520), (218240, 637146), (218592, 636120), (218880, 635283), (220968, 629280), (221616, 627440), (223560, 621984), (225720, 616032), (225990, 615296), (226176, 614790), (228096, 609615), (228160, 609444), (230736, 602640), (231012, 601920), (233244, 596160), (233280, 596068), (235290, 590976), (235980, 589248), (238464, 583110), (238545, 582912), (240768, 577530), (241056, 576840), (242880, 572508), (243846, 570240), (245520, 566352), (245916, 565440), (246240, 564696), (248589, 559360), (250976, 554040), (251712, 552420), (253935, 547584), (254448, 546480), (256608, 541880), (256680, 541728), (259160, 536544), (259578, 535680), (261888, 530955), (264960, 524799), (267520, 519777), (267840, 519156), (268272, 518320), (270864, 513360), (270940, 513216), (273240, 508896), (273792, 507870), (276210, 503424), (277020, 501952), (279680, 497178), (282348, 492480), (282720, 491832), (283176, 491040), (285120, 487692), (286254, 485760), (288420, 482112), (288765, 481536), (291456, 477090), (291555, 476928), (294624, 471960), (295488, 470580), (298034, 466560), (298080, 466488), (300960, 462024), (301320, 461472), (304722, 456320), (307395, 452352), (307648, 451980), (308016, 451440), (310992, 447120), (311040, 447051), (313720, 443232), (314640, 441936), (318060, 437184), (318573, 436480), (320760, 433504), (321408, 432630), (323840, 429381), (325128, 427680), (327360, 424764), (327888, 424080), (328320, 423522), (331452, 419520), (335340, 414656), (335616, 414315), (338580, 410688), (339264, 409860), (342144, 406410), (342240, 406296), (346104, 401760), (346518, 401280), (349866, 397440), (352935, 393984), (353970, 392832), (357120, 389367), (357696, 388740), (361152, 385020), (361584, 384560), (364320, 381672), (365769, 380160), (368280, 377568), (368874, 376960), (369360, 376464)]