54625142880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 67, 70, 72, 76, 77, 80, 81, 84, 86, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 129, 132, 133, 134, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 172, 176, 180, 189, 190, 198, 201, 209, 210, 215, 216, 220, 224, 228, 231, 240, 252, 258, 264, 266, 268, 270, 280, 285, 288, 297, 301, 304, 308, 315, 324, 330, 335, 336, 342, 344, 352, 360, 378, 380, 385, 387, 396, 399, 402, 405, 418, 420, 430, 432, 440, 456, 462, 469, 473, 480, 495, 504, 513, 516, 528, 532, 536, 540, 560, 567, 570, 594, 602, 603, 608, 616, 627, 630, 645, 648, 660, 665, 670, 672, 684, 688, 693, 720, 737, 756, 760, 770, 774, 792, 798, 804, 810, 817, 836, 840, 855, 860, 864, 880, 891, 903, 912, 924, 938, 945, 946, 990, 1005, 1008, 1026, 1032, 1045, 1056, 1064, 1072, 1080, 1120, 1134, 1140, 1155, 1161, 1188, 1197, 1204, 1206, 1232, 1254, 1260, 1273, 1290, 1296, 1320, 1330, 1340, 1368, 1376, 1386, 1407, 1419, 1440, 1463, 1474, 1485, 1505, 1512, 1520, 1539, 1540, 1548, 1584, 1596, 1608, 1620, 1634, 1672, 1680, 1710, 1720, 1760, 1782, 1806, 1809, 1824, 1848, 1876, 1881, 1890, 1892, 1935, 1980, 1995, 2010, 2016, 2052, 2064, 2079, 2090, 2128, 2144, 2160, 2211, 2268, 2280, 2310, 2322, 2345, 2365, 2376, 2394, 2408, 2412, 2451, 2464, 2508, 2520, 2546, 2565, 2580, 2592, 2640, 2660, 2680, 2709, 2736, 2772, 2814, 2835, 2838, 2881, 2926, 2948, 2970, 3010, 3015, 3024, 3040, 3078, 3080, 3096, 3135, 3168, 3192, 3216, 3240, 3268, 3311, 3344, 3360, 3420, 3440, 3465, 3483, 3564, 3591, 3612, 3618, 3685, 3696, 3752, 3762, 3780, 3784, 3819, 3870, 3960, 3990, 4020, 4085, 4104, 4128, 4158, 4180, 4221, 4256, 4257, 4320, 4389, 4422, 4455, 4515, 4536, 4560, 4620, 4644, 4690, 4730, 4752, 4788, 4816, 4824, 4902, 5016, 5040, 5092, 5130, 5159, 5160, 5280, 5320, 5360, 5418, 5427, 5472, 5544, 5628, 5643, 5670, 5676, 5719, 5762, 5805, 5852, 5896, 5940, 5985, 6020, 6030, 6048, 6156, 6160, 6192, 6237, 6270, 6365, 6384, 6432, 6480, 6536, 6622, 6633, 6688, 6840, 6880, 6930, 6966, 7035, 7095, 7128, 7182, 7224, 7236, 7315, 7353, 7370, 7392, 7504, 7524, 7560, 7568, 7638, 7695, 7740, 7920, 7980, 8040, 8127, 8170, 8208, 8316, 8360, 8442, 8514, 8643, 8778, 8844, 8910, 8911, 8987, 9030, 9045, 9072, 9120, 9240, 9288, 9380, 9405, 9460, 9504, 9576, 9632, 9648, 9804, 9933, 10032, 10080, 10184, 10260, 10318, 10320, 10395, 10640, 10720, 10773, 10836, 10854, 11055, 11088, 11256, 11286, 11340, 11352, 11438, 11457, 11524, 11610, 11704, 11792, 11880, 11970, 12040, 12060, 12255, 12312, 12320, 12384, 12474, 12540, 12663, 12730, 12768, 12771, 12960, 13072, 13167, 13244, 13266, 13545, 13680, 13860, 13932, 14003, 14070, 14190, 14256, 14364, 14405, 14448, 14472, 14630, 14706, 14740, 15008, 15048, 15120, 15136, 15276, 15390, 15477, 15480, 15840, 15960, 16080, 16254, 16340, 16416, 16555, 16632, 16720, 16884, 16929, 17028, 17157, 17286, 17415, 17556, 17688, 17820, 17822, 17955, 17974, 18060, 18090, 18144, 18480, 18576, 18760, 18810, 18920, 19095, 19152, 19296, 19608, 19866, 19899, 20064, 20167, 20368, 20520, 20636, 20640, 20790, 21105, 21280, 21285, 21546, 21672, 21708, 21945, 22059, 22110, 22176, 22512, 22572, 22680, 22704, 22876, 22914, 23048, 23220, 23408, 23584, 23760, 23940, 24080, 24120, 24381, 24510, 24624, 24948, 25080, 25326, 25460, 25542, 25795, 25929, 26144, 26334, 26488, 26532, 26733, 26961, 27090, 27135, 27360, 27720, 27864, 28006, 28140, 28215, 28380, 28512, 28595, 28728, 28810, 28896, 28944, 29260, 29412, 29480, 29799, 30096, 30240, 30552, 30780, 30954, 30960, 31185, 31691, 31920, 32160, 32508, 32680, 33110, 33165, 33264, 33440, 33768, 33858, 34056, 34314, 34371, 34572, 34830, 35112, 35376, 35640, 35644, 35910, 35948, 36120, 36180, 36765, 36960, 37152, 37520, 37620, 37840, 37989, 38190, 38304, 38313, 39216, 39501, 39732, 39798, 40334, 40635, 40736, 41040, 41272, 41580, 42009, 42210, 42570, 43092, 43215, 43344, 43416, 43890, 44118, 44220, 44555, 44935, 45024, 45144, 45360, 45408, 45752, 45828, 46096, 46431, 46440, 46816, 47520, 47880, 48160, 48240, 48762, 49020, 49248, 49665, 49896, 50160, 50652, 50920, 51084, 51471, 51590, 51858, 52668, 52976, 53064, 53466, 53865, 53922, 54180, 54270, 54739, 55440, 55728, 56012, 56280, 56430, 56760, 57190, 57285, 57456, 57620, 57888, 58520, 58824, 58960, 59598, 59697, 60192, 60501, 61104, 61560, 61908, 61920, 62370, 62909, 63315, 63382, 63840, 63855, 65016, 65360, 65835, 66177, 66220, 66330, 66528, 67536, 67716, 68112, 68628, 68742, 69144, 69660, 70015, 70224, 70752, 71280, 71288, 71820, 71896, 72240, 72360, 73530, 75040, 75240, 75680, 75978, 76380, 76626, 77385, 77787, 78432, 79002, 79464, 79596, 80199, 80668, 80883, 81270, 82080, 82544, 83160, 84018, 84420, 84645, 85140, 85785, 86184, 86430, 86688, 86832, 87780, 88236, 88440, 89110, 89397, 89870, 90288, 90720, 91504, 91656, 92192, 92862, 92880, 95073, 95760, 96480, 97524, 98021, 98040, 99330, 99495, 99792, 100320, 100835, 101304, 101840, 102168, 102942, 103113, 103180, 103716, 105336, 105952, 106128, 106932, 107730, 107844, 108360, 108540, 109478, 110295, 110880, 111456, 112024, 112560, 112860, 113520, 114380, 114570, 114912, 115240, 117040, 117648, 117920, 118503, 119196, 119394, 121002, 121905, 122208, 123120, 123816, 124740, 125818, 126027, 126630, 126764, 127710, 129645, 130032, 130720, 131670, 132354, 132440, 132660, 133665, 134805, 135072, 135432, 136224, 137256, 137484, 138288, 139293, 139320, 140030, 140448, 142560, 142576, 143640, 143792, 144480, 144720, 147060, 148995, 150480, 151956, 152760, 153252, 154413, 154770, 155574, 158004, 158455, 158928, 159192, 160398, 161336, 161766, 162540, 164217, 165088, 166320, 168036, 168840, 169290, 170280, 171570, 171855, 172368, 172860, 173664, 175560, 176472, 176880, 178220, 178794, 179740, 180576, 181503, 183008, 183312, 185724, 185760, 188727, 189945, 190146, 191520, 191565, 195048, 196042, 196080, 197505, 198660, 198990, 199584, 201670, 202608, 203680, 204336, 205884, 206226, 206360, 207432, 210045, 210672, 212256, 213864, 215460, 215688, 216720, 217080, 218956, 220590, 221837, 224048, 225120, 225720, 227040, 228760, 229140, 230480, 232155, 233361, 234080, 235296, 237006, 238392, 238788, 240597, 242004, 242649, 243810, 246240, 247632, 249480, 251636, 252054, 253260, 253528, 255420, 257355, 259290, 260064, 263340, 264708, 264880, 265320, 267330, 268191, 269610, 270864, 273695, 274512, 274968, 276576, 278586, 278640, 280060, 285152, 285219, 287280, 287584, 289440, 294063, 294120, 297990, 298485, 300960, 302505, 303912, 305520, 306504, 308826, 309540, 311148, 314545, 316008, 316910, 317856, 318384, 320796, 322672, 323532, 325080, 328434, 330885, 332640, 336072, 337680, 338580, 340560, 343140, 343710, 344736, 345720, 351120, 352944, 353760, 356440, 357588, 359480, 363006, 366624, 371448, 377454, 378081, 379890, 380292, 383130, 383173, 388935, 390096, 392084, 392160, 395010, 397320, 397980, 400995, 403340, 404415, 405216, 408672, 411768, 412452, 412720, 414864, 417879, 420090, 421344, 427728, 430920, 431376, 433440, 434160, 437912, 441180, 443674, 446985, 448096, 451440, 457520, 458280, 460960, 463239, 464310, 466722, 474012, 475365, 476784, 477576, 481194, 484008, 485298, 487620, 490105, 492651, 495264, 498960, 503272, 504108, 506520, 507056, 510840, 514710, 515565, 518580, 526680, 529416, 529760, 530640, 534660, 536382, 539220, 541728, 544509, 547390, 549024, 549936, 557172, 557280, 560120, 566181, 570438, 574560, 588126, 588240, 592515, 595980, 596970, 602129, 605010, 607824, 611040, 613008, 617652, 619080, 622296, 629090, 630135, 632016, 633820, 636768, 641592, 645344, 647064, 650160, 656868, 661770, 665511, 672144, 675360, 677160, 681120, 686280, 687420, 691440, 696465, 702240, 705888, 712880, 715176, 718960, 721791, 726012, 727947, 742896, 754908, 756162, 759780, 760584, 766260, 766346, 772065, 777870, 780192, 784168, 790020, 794640, 795960, 801990, 806680, 808830, 821085, 823536, 824904, 825440, 829728, 835758, 840180, 855456, 855657, 861840, 862752, 868320, 875824, 882189, 882360, 887348, 893970, 902880, 907515, 915040, 916560, 926478, 928620, 933444, 943635, 948024, 950730, 953568, 955152, 962388, 968016, 970596, 975240, 980210, 985302, 997920, 1006544, 1008216, 1013040, 1014112, 1021680, 1029420, 1031130, 1037160, 1053360, 1058832, 1061280, 1069320, 1072764, 1078440, 1089018, 1094780, 1099872, 1109185, 1114344, 1120240, 1132362, 1134243, 1140876, 1149519, 1166805, 1176252, 1176480, 1185030, 1191960, 1193940, 1202985, 1204258, 1210020, 1213245, 1215648, 1226016, 1235304, 1238160, 1244592, 1258180, 1260270, 1264032, 1267640, 1283184, 1294128, 1300320, 1313736, 1323540, 1331022, 1340955, 1344288, 1354320, 1372560, 1374840, 1382880, 1392930, 1425760, 1426095, 1430352, 1437920, 1443582, 1452024, 1455894, 1470315, 1477953, 1485792, 1509816, 1512324, 1519560, 1521168, 1532520, 1532692, 1544130, 1555740, 1568336, 1580040, 1589280, 1591920, 1603980, 1613360, 1617660, 1633527, 1642170, 1647072, 1649808, 1671516, 1680360, 1698543, 1711314, 1723680, 1751648, 1764378, 1764720, 1774696, 1787940, 1806387, 1815030, 1833120, 1852956, 1857240, 1866888, 1887270, 1890405, 1896048, 1901460, 1910304, 1915865, 1924776, 1936032, 1941192, 1950480, 1960420, 1970604, 1996533, 2013088, 2016432, 2026080, 2043360, 2058840, 2062260, 2074320, 2089395, 2106720, 2117664, 2138640, 2145528, 2156880, 2178036, 2189560, 2218370, 2228688, 2240480, 2264724, 2268486, 2281752, 2299038, 2316195, 2333610, 2352504, 2370060, 2383920, 2387880, 2405970, 2408516, 2420040, 2426490, 2463255, 2470608, 2476320, 2489184, 2516360, 2520540, 2535280, 2566368, 2566971, 2588256, 2627472, 2646567, 2647080, 2662044, 2681910, 2708640, 2722545, 2745120, 2749680, 2785860, 2830905, 2852190, 2860704, 2887164, 2904048, 2911788, 2940630, 2955906, 3010645, 3019632, 3024648, 3039120, 3042336, 3065040, 3065384, 3088260, 3111480, 3136672, 3160080, 3183840, 3207960, 3226720, 3235320, 3267054, 3284340, 3299616, 3327555, 3343032, 3360720, 3397086, 3422628, 3448557, 3528756, 3529440, 3549392, 3575880, 3608955, 3612774, 3630060, 3639735, 3705912, 3714480, 3733776, 3774540, 3780810, 3792096, 3802920, 3831730, 3849552, 3882384, 3900960, 3920840, 3941208, 3993066, 4032864, 4117680, 4124520, 4148640, 4178790, 4214903, 4277280, 4278285, 4291056, 4313760, 4356072, 4379120, 4410945, 4433859, 4436740, 4457376, 4529448, 4536972, 4563504, 4598076, 4632390, 4667220, 4705008, 4740120, 4767840, 4775760, 4811940, 4817032, 4840080, 4852980, 4926510, 4941216, 5032720, 5041080, 5070560, 5095629, 5133942, 5254944, 5293134, 5294160, 5324088, 5363820, 5419161, 5445090, 5499360, 5571720, 5661810, 5671215, 5704380, 5747595, 5774328, 5808096, 5823576, 5881260, 5911812, 5989599, 6021290, 6039264, 6049296, 6078240, 6130080, 6130768, 6176520, 6222960, 6320160, 6415920, 6470640, 6534108, 6568680, 6655110, 6686064, 6721440, 6794172, 6845256, 6897114, 7057512, 7098784, 7151760, 7217910, 7225548, 7260120, 7279470, 7389765, 7411824, 7428960, 7467552, 7549080, 7561620, 7605840, 7663460, 7699104, 7764768, 7841680, 7882416, 7939701, 7986132, 8167635, 8235360, 8249040, 8357580, 8429806, 8492715, 8556570, 8582112, 8712144, 8758240, 8821890, 8867718, 8873480, 9031935, 9058896, 9073944, 9127008, 9196152, 9264780, 9334440, 9410016, 9480240, 9551520, 9623880, 9634064, 9680160, 9705960, 9853020, 9982665, 10065440, 10082160, 10191258, 10267884, 10345671, 10586268, 10588320, 10648176, 10727640, 10838322, 10890180, 11143440, 11323620, 11342430, 11408760, 11495190, 11548656, 11647152, 11762520, 11823624, 11979198, 12042580, 12098592, 12261536, 12353040, 12445920, 12644709, 12831840, 12834855, 12941280, 13068216, 13137360, 13232835, 13310220, 13372128, 13588344, 13690512, 13794228, 14115024, 14303520, 14435820, 14451096, 14520240, 14558940, 14779530, 14823648, 15098160, 15123240, 15211680, 15326920, 15683360, 15764832, 15879402, 15972264, 16257483, 16335270, 16498080, 16715160, 16859612, 16985430, 17113140, 17242785, 17424288, 17643780, 17735436, 17746960, 17968797, 18063870, 18117792, 18147888, 18392304, 18529560, 18668880, 18960480, 19247760, 19268128, 19411920, 19706040, 19965330, 20164320, 20382516, 20535768, 20691342, 21074515, 21172536, 21296352, 21455280, 21676644, 21780360, 22169295, 22286880, 22647240, 22684860, 22817520, 22990380, 23097312, 23294304, 23525040, 23647248, 23958396, 24085160, 24706080, 25289418, 25478145, 25669710, 26136432, 26274720, 26465670, 26620440, 27095805, 27176688, 27381024, 27588456, 28230048, 28871640, 28902192, 29040480, 29117880, 29559060, 29947995, 30196320, 30246480, 30653840, 31037013, 31758804, 31944528, 32514966, 32670540, 33430320, 33719224, 33970860, 34226280, 34485570, 35287560, 35470872, 35493920, 35937594, 36127740, 36295776, 36784608, 37059120, 37337760, 37934127, 38495520, 38823840, 39412080, 39698505, 39930660, 40765032, 41071536, 41382684, 42149030, 42345072, 42910560, 43353288, 43560720, 44338590, 45294480, 45369720, 45635040, 45980760, 47050080, 47294496, 47916792, 48170320, 48772449, 50578836, 50956290, 51339420, 51728355, 52272864, 52931340, 53240880, 54191610, 54353376, 55176912, 57743280, 57804384, 58235760, 59118120, 59895990, 60492960, 61307680, 62074026, 63223545, 63517608, 63889056, 65029932, 65341080, 66860640, 67438448, 67941720, 68452560, 68971140, 70575120, 70941744, 71875188, 72255480, 74118240, 75868254, 78824160, 79397010, 79861320, 81287415, 81530064, 82143072, 82765368, 84298060, 84690144, 86706576, 87121440, 88677180, 89843985, 90588960, 90739440, 91961520, 95833584, 96340640, 97544898, 101157672, 101912580, 102678840, 103456710, 105862680, 106481760, 108383220, 110353824, 113802381, 115486560, 116471520, 118236240, 119791980, 124148052, 126447090, 127035216, 130059864, 130682160, 134876896, 135883440, 136905120, 137942280, 141150240, 141883488, 143750376, 144510960, 151736508, 155185065, 158794020, 159722640, 162574830, 163060128, 165530736, 168596120, 173413152, 177354360, 179687970, 181478880, 183923040, 189670635, 191667168, 195089796, 202315344, 203825160, 205357680, 206913420, 211725360, 216766440, 227604762, 236472480, 239583960, 243862245, 248296104, 252894180, 254070432, 260119728, 261364320, 271766880, 275884560, 287500752, 289021920, 303473016, 310370130, 317588040, 319445280, 325149660, 331061472, 337192240, 341407143, 354708720, 359375940, 379341270, 390179592, 404630688, 407650320, 410715360, 413826840, 423450720, 433532880, 455209524, 479167920, 487724490, 496592208, 505788360, 520239456, 551769120, 569011905, 575001504, 606946032, 620740260, 635176080, 650299320, 674384480, 682814286, 709417440, 718751880, 758682540, 780359184, 815300640, 827653680, 867065760, 910419048, 958335840, 975448980, 993184416, 1011576720, 1138023810, 1213892064, 1241480520, 1270352160, 1300598640, 1365628572, 1437503760, 1517365080, 1560718368, 1655307360, 1707035715, 1820838096, 1950897960, 2023153440, 2276047620, 2482961040, 2601197280, 2731257144, 2875007520, 3034730160, 3414071430, 3641676192, 3901795920, 4552095240, 4965922080, 5462514288, 6069460320, 6828142860, 7803591840, 9104190480, 10925028576, 13656285720, 18208380960, 27312571440, 54625142880]

約数ペア:

[(1, 54625142880), (2, 27312571440), (3, 18208380960), (4, 13656285720), (5, 10925028576), (6, 9104190480), (7, 7803591840), (8, 6828142860), (9, 6069460320), (10, 5462514288), (11, 4965922080), (12, 4552095240), (14, 3901795920), (15, 3641676192), (16, 3414071430), (18, 3034730160), (19, 2875007520), (20, 2731257144), (21, 2601197280), (22, 2482961040), (24, 2276047620), (27, 2023153440), (28, 1950897960), (30, 1820838096), (32, 1707035715), (33, 1655307360), (35, 1560718368), (36, 1517365080), (38, 1437503760), (40, 1365628572), (42, 1300598640), (43, 1270352160), (44, 1241480520), (45, 1213892064), (48, 1138023810), (54, 1011576720), (55, 993184416), (56, 975448980), (57, 958335840), (60, 910419048), (63, 867065760), (66, 827653680), (67, 815300640), (70, 780359184), (72, 758682540), (76, 718751880), (77, 709417440), (80, 682814286), (81, 674384480), (84, 650299320), (86, 635176080), (88, 620740260), (90, 606946032), (95, 575001504), (96, 569011905), (99, 551769120), (105, 520239456), (108, 505788360), (110, 496592208), (112, 487724490), (114, 479167920), (120, 455209524), (126, 433532880), (129, 423450720), (132, 413826840), (133, 410715360), (134, 407650320), (135, 404630688), (140, 390179592), (144, 379341270), (152, 359375940), (154, 354708720), (160, 341407143), (162, 337192240), (165, 331061472), (168, 325149660), (171, 319445280), (172, 317588040), (176, 310370130), (180, 303473016), (189, 289021920), (190, 287500752), (198, 275884560), (201, 271766880), (209, 261364320), (210, 260119728), (215, 254070432), (216, 252894180), (220, 248296104), (224, 243862245), (228, 239583960), (231, 236472480), (240, 227604762), (252, 216766440), (258, 211725360), (264, 206913420), (266, 205357680), (268, 203825160), (270, 202315344), (280, 195089796), (285, 191667168), (288, 189670635), (297, 183923040), (301, 181478880), (304, 179687970), (308, 177354360), (315, 173413152), (324, 168596120), (330, 165530736), (335, 163060128), (336, 162574830), (342, 159722640), (344, 158794020), (352, 155185065), (360, 151736508), (378, 144510960), (380, 143750376), (385, 141883488), (387, 141150240), (396, 137942280), (399, 136905120), (402, 135883440), (405, 134876896), (418, 130682160), (420, 130059864), (430, 127035216), (432, 126447090), (440, 124148052), (456, 119791980), (462, 118236240), (469, 116471520), (473, 115486560), (480, 113802381), (495, 110353824), (504, 108383220), (513, 106481760), (516, 105862680), (528, 103456710), (532, 102678840), (536, 101912580), (540, 101157672), (560, 97544898), (567, 96340640), (570, 95833584), (594, 91961520), (602, 90739440), (603, 90588960), (608, 89843985), (616, 88677180), (627, 87121440), (630, 86706576), (645, 84690144), (648, 84298060), (660, 82765368), (665, 82143072), (670, 81530064), (672, 81287415), (684, 79861320), (688, 79397010), (693, 78824160), (720, 75868254), (737, 74118240), (756, 72255480), (760, 71875188), (770, 70941744), (774, 70575120), (792, 68971140), (798, 68452560), (804, 67941720), (810, 67438448), (817, 66860640), (836, 65341080), (840, 65029932), (855, 63889056), (860, 63517608), (864, 63223545), (880, 62074026), (891, 61307680), (903, 60492960), (912, 59895990), (924, 59118120), (938, 58235760), (945, 57804384), (946, 57743280), (990, 55176912), (1005, 54353376), (1008, 54191610), (1026, 53240880), (1032, 52931340), (1045, 52272864), (1056, 51728355), (1064, 51339420), (1072, 50956290), (1080, 50578836), (1120, 48772449), (1134, 48170320), (1140, 47916792), (1155, 47294496), (1161, 47050080), (1188, 45980760), (1197, 45635040), (1204, 45369720), (1206, 45294480), (1232, 44338590), (1254, 43560720), (1260, 43353288), (1273, 42910560), (1290, 42345072), (1296, 42149030), (1320, 41382684), (1330, 41071536), (1340, 40765032), (1368, 39930660), (1376, 39698505), (1386, 39412080), (1407, 38823840), (1419, 38495520), (1440, 37934127), (1463, 37337760), (1474, 37059120), (1485, 36784608), (1505, 36295776), (1512, 36127740), (1520, 35937594), (1539, 35493920), (1540, 35470872), (1548, 35287560), (1584, 34485570), (1596, 34226280), (1608, 33970860), (1620, 33719224), (1634, 33430320), (1672, 32670540), (1680, 32514966), (1710, 31944528), (1720, 31758804), (1760, 31037013), (1782, 30653840), (1806, 30246480), (1809, 30196320), (1824, 29947995), (1848, 29559060), (1876, 29117880), (1881, 29040480), (1890, 28902192), (1892, 28871640), (1935, 28230048), (1980, 27588456), (1995, 27381024), (2010, 27176688), (2016, 27095805), (2052, 26620440), (2064, 26465670), (2079, 26274720), (2090, 26136432), (2128, 25669710), (2144, 25478145), (2160, 25289418), (2211, 24706080), (2268, 24085160), (2280, 23958396), (2310, 23647248), (2322, 23525040), (2345, 23294304), (2365, 23097312), (2376, 22990380), (2394, 22817520), (2408, 22684860), (2412, 22647240), (2451, 22286880), (2464, 22169295), (2508, 21780360), (2520, 21676644), (2546, 21455280), (2565, 21296352), (2580, 21172536), (2592, 21074515), (2640, 20691342), (2660, 20535768), (2680, 20382516), (2709, 20164320), (2736, 19965330), (2772, 19706040), (2814, 19411920), (2835, 19268128), (2838, 19247760), (2881, 18960480), (2926, 18668880), (2948, 18529560), (2970, 18392304), (3010, 18147888), (3015, 18117792), (3024, 18063870), (3040, 17968797), (3078, 17746960), (3080, 17735436), (3096, 17643780), (3135, 17424288), (3168, 17242785), (3192, 17113140), (3216, 16985430), (3240, 16859612), (3268, 16715160), (3311, 16498080), (3344, 16335270), (3360, 16257483), (3420, 15972264), (3440, 15879402), (3465, 15764832), (3483, 15683360), (3564, 15326920), (3591, 15211680), (3612, 15123240), (3618, 15098160), (3685, 14823648), (3696, 14779530), (3752, 14558940), (3762, 14520240), (3780, 14451096), (3784, 14435820), (3819, 14303520), (3870, 14115024), (3960, 13794228), (3990, 13690512), (4020, 13588344), (4085, 13372128), (4104, 13310220), (4128, 13232835), (4158, 13137360), (4180, 13068216), (4221, 12941280), (4256, 12834855), (4257, 12831840), (4320, 12644709), (4389, 12445920), (4422, 12353040), (4455, 12261536), (4515, 12098592), (4536, 12042580), (4560, 11979198), (4620, 11823624), (4644, 11762520), (4690, 11647152), (4730, 11548656), (4752, 11495190), (4788, 11408760), (4816, 11342430), (4824, 11323620), (4902, 11143440), (5016, 10890180), (5040, 10838322), (5092, 10727640), (5130, 10648176), (5159, 10588320), (5160, 10586268), (5280, 10345671), (5320, 10267884), (5360, 10191258), (5418, 10082160), (5427, 10065440), (5472, 9982665), (5544, 9853020), (5628, 9705960), (5643, 9680160), (5670, 9634064), (5676, 9623880), (5719, 9551520), (5762, 9480240), (5805, 9410016), (5852, 9334440), (5896, 9264780), (5940, 9196152), (5985, 9127008), (6020, 9073944), (6030, 9058896), (6048, 9031935), (6156, 8873480), (6160, 8867718), (6192, 8821890), (6237, 8758240), (6270, 8712144), (6365, 8582112), (6384, 8556570), (6432, 8492715), (6480, 8429806), (6536, 8357580), (6622, 8249040), (6633, 8235360), (6688, 8167635), (6840, 7986132), (6880, 7939701), (6930, 7882416), (6966, 7841680), (7035, 7764768), (7095, 7699104), (7128, 7663460), (7182, 7605840), (7224, 7561620), (7236, 7549080), (7315, 7467552), (7353, 7428960), (7370, 7411824), (7392, 7389765), (7504, 7279470), (7524, 7260120), (7560, 7225548), (7568, 7217910), (7638, 7151760), (7695, 7098784), (7740, 7057512), (7920, 6897114), (7980, 6845256), (8040, 6794172), (8127, 6721440), (8170, 6686064), (8208, 6655110), (8316, 6568680), (8360, 6534108), (8442, 6470640), (8514, 6415920), (8643, 6320160), (8778, 6222960), (8844, 6176520), (8910, 6130768), (8911, 6130080), (8987, 6078240), (9030, 6049296), (9045, 6039264), (9072, 6021290), (9120, 5989599), (9240, 5911812), (9288, 5881260), (9380, 5823576), (9405, 5808096), (9460, 5774328), (9504, 5747595), (9576, 5704380), (9632, 5671215), (9648, 5661810), (9804, 5571720), (9933, 5499360), (10032, 5445090), (10080, 5419161), (10184, 5363820), (10260, 5324088), (10318, 5294160), (10320, 5293134), (10395, 5254944), (10640, 5133942), (10720, 5095629), (10773, 5070560), (10836, 5041080), (10854, 5032720), (11055, 4941216), (11088, 4926510), (11256, 4852980), (11286, 4840080), (11340, 4817032), (11352, 4811940), (11438, 4775760), (11457, 4767840), (11524, 4740120), (11610, 4705008), (11704, 4667220), (11792, 4632390), (11880, 4598076), (11970, 4563504), (12040, 4536972), (12060, 4529448), (12255, 4457376), (12312, 4436740), (12320, 4433859), (12384, 4410945), (12474, 4379120), (12540, 4356072), (12663, 4313760), (12730, 4291056), (12768, 4278285), (12771, 4277280), (12960, 4214903), (13072, 4178790), (13167, 4148640), (13244, 4124520), (13266, 4117680), (13545, 4032864), (13680, 3993066), (13860, 3941208), (13932, 3920840), (14003, 3900960), (14070, 3882384), (14190, 3849552), (14256, 3831730), (14364, 3802920), (14405, 3792096), (14448, 3780810), (14472, 3774540), (14630, 3733776), (14706, 3714480), (14740, 3705912), (15008, 3639735), (15048, 3630060), (15120, 3612774), (15136, 3608955), (15276, 3575880), (15390, 3549392), (15477, 3529440), (15480, 3528756), (15840, 3448557), (15960, 3422628), (16080, 3397086), (16254, 3360720), (16340, 3343032), (16416, 3327555), (16555, 3299616), (16632, 3284340), (16720, 3267054), (16884, 3235320), (16929, 3226720), (17028, 3207960), (17157, 3183840), (17286, 3160080), (17415, 3136672), (17556, 3111480), (17688, 3088260), (17820, 3065384), (17822, 3065040), (17955, 3042336), (17974, 3039120), (18060, 3024648), (18090, 3019632), (18144, 3010645), (18480, 2955906), (18576, 2940630), (18760, 2911788), (18810, 2904048), (18920, 2887164), (19095, 2860704), (19152, 2852190), (19296, 2830905), (19608, 2785860), (19866, 2749680), (19899, 2745120), (20064, 2722545), (20167, 2708640), (20368, 2681910), (20520, 2662044), (20636, 2647080), (20640, 2646567), (20790, 2627472), (21105, 2588256), (21280, 2566971), (21285, 2566368), (21546, 2535280), (21672, 2520540), (21708, 2516360), (21945, 2489184), (22059, 2476320), (22110, 2470608), (22176, 2463255), (22512, 2426490), (22572, 2420040), (22680, 2408516), (22704, 2405970), (22876, 2387880), (22914, 2383920), (23048, 2370060), (23220, 2352504), (23408, 2333610), (23584, 2316195), (23760, 2299038), (23940, 2281752), (24080, 2268486), (24120, 2264724), (24381, 2240480), (24510, 2228688), (24624, 2218370), (24948, 2189560), (25080, 2178036), (25326, 2156880), (25460, 2145528), (25542, 2138640), (25795, 2117664), (25929, 2106720), (26144, 2089395), (26334, 2074320), (26488, 2062260), (26532, 2058840), (26733, 2043360), (26961, 2026080), (27090, 2016432), (27135, 2013088), (27360, 1996533), (27720, 1970604), (27864, 1960420), (28006, 1950480), (28140, 1941192), (28215, 1936032), (28380, 1924776), (28512, 1915865), (28595, 1910304), (28728, 1901460), (28810, 1896048), (28896, 1890405), (28944, 1887270), (29260, 1866888), (29412, 1857240), (29480, 1852956), (29799, 1833120), (30096, 1815030), (30240, 1806387), (30552, 1787940), (30780, 1774696), (30954, 1764720), (30960, 1764378), (31185, 1751648), (31691, 1723680), (31920, 1711314), (32160, 1698543), (32508, 1680360), (32680, 1671516), (33110, 1649808), (33165, 1647072), (33264, 1642170), (33440, 1633527), (33768, 1617660), (33858, 1613360), (34056, 1603980), (34314, 1591920), (34371, 1589280), (34572, 1580040), (34830, 1568336), (35112, 1555740), (35376, 1544130), (35640, 1532692), (35644, 1532520), (35910, 1521168), (35948, 1519560), (36120, 1512324), (36180, 1509816), (36765, 1485792), (36960, 1477953), (37152, 1470315), (37520, 1455894), (37620, 1452024), (37840, 1443582), (37989, 1437920), (38190, 1430352), (38304, 1426095), (38313, 1425760), (39216, 1392930), (39501, 1382880), (39732, 1374840), (39798, 1372560), (40334, 1354320), (40635, 1344288), (40736, 1340955), (41040, 1331022), (41272, 1323540), (41580, 1313736), (42009, 1300320), (42210, 1294128), (42570, 1283184), (43092, 1267640), (43215, 1264032), (43344, 1260270), (43416, 1258180), (43890, 1244592), (44118, 1238160), (44220, 1235304), (44555, 1226016), (44935, 1215648), (45024, 1213245), (45144, 1210020), (45360, 1204258), (45408, 1202985), (45752, 1193940), (45828, 1191960), (46096, 1185030), (46431, 1176480), (46440, 1176252), (46816, 1166805), (47520, 1149519), (47880, 1140876), (48160, 1134243), (48240, 1132362), (48762, 1120240), (49020, 1114344), (49248, 1109185), (49665, 1099872), (49896, 1094780), (50160, 1089018), (50652, 1078440), (50920, 1072764), (51084, 1069320), (51471, 1061280), (51590, 1058832), (51858, 1053360), (52668, 1037160), (52976, 1031130), (53064, 1029420), (53466, 1021680), (53865, 1014112), (53922, 1013040), (54180, 1008216), (54270, 1006544), (54739, 997920), (55440, 985302), (55728, 980210), (56012, 975240), (56280, 970596), (56430, 968016), (56760, 962388), (57190, 955152), (57285, 953568), (57456, 950730), (57620, 948024), (57888, 943635), (58520, 933444), (58824, 928620), (58960, 926478), (59598, 916560), (59697, 915040), (60192, 907515), (60501, 902880), (61104, 893970), (61560, 887348), (61908, 882360), (61920, 882189), (62370, 875824), (62909, 868320), (63315, 862752), (63382, 861840), (63840, 855657), (63855, 855456), (65016, 840180), (65360, 835758), (65835, 829728), (66177, 825440), (66220, 824904), (66330, 823536), (66528, 821085), (67536, 808830), (67716, 806680), (68112, 801990), (68628, 795960), (68742, 794640), (69144, 790020), (69660, 784168), (70015, 780192), (70224, 777870), (70752, 772065), (71280, 766346), (71288, 766260), (71820, 760584), (71896, 759780), (72240, 756162), (72360, 754908), (73530, 742896), (75040, 727947), (75240, 726012), (75680, 721791), (75978, 718960), (76380, 715176), (76626, 712880), (77385, 705888), (77787, 702240), (78432, 696465), (79002, 691440), (79464, 687420), (79596, 686280), (80199, 681120), (80668, 677160), (80883, 675360), (81270, 672144), (82080, 665511), (82544, 661770), (83160, 656868), (84018, 650160), (84420, 647064), (84645, 645344), (85140, 641592), (85785, 636768), (86184, 633820), (86430, 632016), (86688, 630135), (86832, 629090), (87780, 622296), (88236, 619080), (88440, 617652), (89110, 613008), (89397, 611040), (89870, 607824), (90288, 605010), (90720, 602129), (91504, 596970), (91656, 595980), (92192, 592515), (92862, 588240), (92880, 588126), (95073, 574560), (95760, 570438), (96480, 566181), (97524, 560120), (98021, 557280), (98040, 557172), (99330, 549936), (99495, 549024), (99792, 547390), (100320, 544509), (100835, 541728), (101304, 539220), (101840, 536382), (102168, 534660), (102942, 530640), (103113, 529760), (103180, 529416), (103716, 526680), (105336, 518580), (105952, 515565), (106128, 514710), (106932, 510840), (107730, 507056), (107844, 506520), (108360, 504108), (108540, 503272), (109478, 498960), (110295, 495264), (110880, 492651), (111456, 490105), (112024, 487620), (112560, 485298), (112860, 484008), (113520, 481194), (114380, 477576), (114570, 476784), (114912, 475365), (115240, 474012), (117040, 466722), (117648, 464310), (117920, 463239), (118503, 460960), (119196, 458280), (119394, 457520), (121002, 451440), (121905, 448096), (122208, 446985), (123120, 443674), (123816, 441180), (124740, 437912), (125818, 434160), (126027, 433440), (126630, 431376), (126764, 430920), (127710, 427728), (129645, 421344), (130032, 420090), (130720, 417879), (131670, 414864), (132354, 412720), (132440, 412452), (132660, 411768), (133665, 408672), (134805, 405216), (135072, 404415), (135432, 403340), (136224, 400995), (137256, 397980), (137484, 397320), (138288, 395010), (139293, 392160), (139320, 392084), (140030, 390096), (140448, 388935), (142560, 383173), (142576, 383130), (143640, 380292), (143792, 379890), (144480, 378081), (144720, 377454), (147060, 371448), (148995, 366624), (150480, 363006), (151956, 359480), (152760, 357588), (153252, 356440), (154413, 353760), (154770, 352944), (155574, 351120), (158004, 345720), (158455, 344736), (158928, 343710), (159192, 343140), (160398, 340560), (161336, 338580), (161766, 337680), (162540, 336072), (164217, 332640), (165088, 330885), (166320, 328434), (168036, 325080), (168840, 323532), (169290, 322672), (170280, 320796), (171570, 318384), (171855, 317856), (172368, 316910), (172860, 316008), (173664, 314545), (175560, 311148), (176472, 309540), (176880, 308826), (178220, 306504), (178794, 305520), (179740, 303912), (180576, 302505), (181503, 300960), (183008, 298485), (183312, 297990), (185724, 294120), (185760, 294063), (188727, 289440), (189945, 287584), (190146, 287280), (191520, 285219), (191565, 285152), (195048, 280060), (196042, 278640), (196080, 278586), (197505, 276576), (198660, 274968), (198990, 274512), (199584, 273695), (201670, 270864), (202608, 269610), (203680, 268191), (204336, 267330), (205884, 265320), (206226, 264880), (206360, 264708), (207432, 263340), (210045, 260064), (210672, 259290), (212256, 257355), (213864, 255420), (215460, 253528), (215688, 253260), (216720, 252054), (217080, 251636), (218956, 249480), (220590, 247632), (221837, 246240), (224048, 243810), (225120, 242649), (225720, 242004), (227040, 240597), (228760, 238788), (229140, 238392), (230480, 237006), (232155, 235296), (233361, 234080)]