61781670720

素因数分解:

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

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 129, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 172, 176, 180, 186, 190, 192, 198, 209, 210, 215, 217, 220, 224, 228, 231, 240, 242, 248, 252, 258, 264, 266, 279, 280, 285, 288, 301, 304, 308, 310, 315, 320, 330, 336, 341, 342, 344, 352, 360, 363, 372, 380, 385, 387, 396, 399, 418, 420, 430, 434, 440, 448, 456, 462, 465, 473, 480, 484, 495, 496, 504, 516, 528, 532, 558, 560, 570, 576, 589, 602, 605, 608, 616, 620, 627, 630, 645, 651, 660, 665, 672, 682, 684, 688, 693, 704, 720, 726, 744, 760, 770, 774, 792, 798, 817, 836, 840, 847, 855, 860, 868, 880, 903, 912, 924, 930, 946, 960, 968, 990, 992, 1008, 1023, 1032, 1045, 1056, 1064, 1085, 1089, 1116, 1120, 1140, 1155, 1178, 1197, 1204, 1210, 1216, 1232, 1240, 1254, 1260, 1290, 1302, 1320, 1330, 1333, 1344, 1364, 1368, 1376, 1386, 1395, 1419, 1440, 1452, 1463, 1488, 1505, 1520, 1540, 1548, 1584, 1596, 1634, 1672, 1680, 1694, 1705, 1710, 1720, 1736, 1760, 1767, 1806, 1815, 1824, 1848, 1860, 1881, 1892, 1935, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2064, 2090, 2112, 2128, 2170, 2178, 2232, 2240, 2280, 2299, 2310, 2356, 2365, 2387, 2394, 2408, 2420, 2451, 2464, 2480, 2508, 2520, 2541, 2580, 2604, 2640, 2660, 2666, 2709, 2728, 2736, 2752, 2772, 2790, 2838, 2880, 2904, 2926, 2945, 2976, 3010, 3040, 3069, 3080, 3096, 3135, 3168, 3192, 3255, 3268, 3311, 3344, 3360, 3388, 3410, 3420, 3440, 3465, 3472, 3520, 3534, 3612, 3630, 3648, 3696, 3720, 3751, 3762, 3784, 3870, 3872, 3906, 3960, 3990, 3999, 4032, 4085, 4092, 4123, 4128, 4180, 4235, 4256, 4257, 4340, 4356, 4389, 4464, 4515, 4560, 4598, 4620, 4712, 4730, 4774, 4788, 4816, 4840, 4902, 4928, 4960, 5016, 5040, 5082, 5115, 5160, 5203, 5208, 5280, 5301, 5320, 5332, 5418, 5445, 5456, 5472, 5544, 5580, 5676, 5719, 5808, 5852, 5890, 5952, 5985, 6020, 6080, 6138, 6160, 6192, 6270, 6336, 6384, 6479, 6510, 6536, 6622, 6665, 6688, 6720, 6776, 6820, 6840, 6880, 6897, 6930, 6944, 7068, 7095, 7161, 7224, 7260, 7315, 7353, 7392, 7440, 7502, 7524, 7568, 7623, 7740, 7744, 7812, 7920, 7980, 7998, 8170, 8184, 8246, 8256, 8360, 8470, 8512, 8514, 8680, 8712, 8778, 8835, 8928, 8987, 9030, 9120, 9196, 9240, 9331, 9405, 9424, 9460, 9548, 9576, 9632, 9680, 9765, 9804, 9920, 9933, 10032, 10080, 10164, 10230, 10320, 10406, 10416, 10560, 10602, 10640, 10664, 10836, 10890, 10912, 10944, 11088, 11160, 11253, 11352, 11438, 11495, 11616, 11704, 11780, 11935, 11970, 11997, 12040, 12255, 12276, 12320, 12369, 12384, 12540, 12705, 12768, 12958, 13020, 13072, 13167, 13244, 13330, 13376, 13545, 13552, 13640, 13680, 13760, 13794, 13860, 13888, 14136, 14190, 14322, 14448, 14520, 14630, 14663, 14706, 14784, 14880, 15004, 15048, 15136, 15246, 15345, 15480, 15609, 15624, 15840, 15960, 15996, 16093, 16340, 16368, 16492, 16555, 16720, 16940, 17028, 17157, 17360, 17424, 17556, 17670, 17856, 17974, 18060, 18240, 18392, 18480, 18662, 18755, 18810, 18848, 18920, 19096, 19152, 19264, 19360, 19437, 19530, 19608, 19866, 19995, 20064, 20160, 20328, 20460, 20615, 20640, 20691, 20812, 20832, 21204, 21280, 21285, 21328, 21483, 21672, 21780, 21824, 21945, 22176, 22320, 22506, 22704, 22876, 22990, 23232, 23408, 23560, 23870, 23940, 23994, 24080, 24510, 24552, 24640, 24738, 24768, 25080, 25327, 25410, 25536, 25916, 26015, 26040, 26144, 26257, 26334, 26488, 26505, 26660, 26961, 27090, 27104, 27280, 27360, 27588, 27720, 27993, 28272, 28380, 28595, 28644, 28896, 29040, 29260, 29326, 29412, 29760, 29799, 30008, 30096, 30272, 30492, 30690, 30960, 31218, 31248, 31680, 31920, 31992, 32186, 32395, 32680, 32736, 32984, 33110, 33440, 33759, 33880, 34056, 34314, 34485, 34720, 34848, 35112, 35340, 35805, 35948, 36120, 36421, 36765, 36784, 36960, 37107, 37324, 37510, 37620, 37696, 37840, 38115, 38192, 38304, 38720, 38874, 39060, 39216, 39732, 39990, 40128, 40656, 40920, 41230, 41280, 41382, 41624, 41664, 42408, 42560, 42570, 42656, 42966, 43344, 43560, 43890, 43989, 44352, 44640, 44935, 45012, 45353, 45408, 45752, 45980, 46655, 46816, 46827, 47120, 47740, 47880, 47988, 48160, 48279, 49020, 49104, 49476, 49665, 50160, 50654, 50820, 51471, 51832, 52030, 52080, 52288, 52514, 52668, 52976, 53010, 53320, 53922, 54180, 54208, 54560, 54720, 55176, 55440, 55986, 56265, 56544, 56760, 57190, 57288, 57792, 58080, 58311, 58520, 58652, 58824, 59598, 59985, 60016, 60192, 60984, 61380, 61845, 61920, 62436, 62496, 62909, 63840, 63984, 64372, 64790, 65360, 65472, 65835, 65968, 66220, 66880, 67518, 67760, 68112, 68628, 68970, 69440, 69696, 70224, 70680, 71269, 71610, 71896, 72240, 72842, 73315, 73530, 73568, 73920, 74214, 74648, 75020, 75240, 75680, 75981, 76230, 76384, 76608, 77748, 78045, 78120, 78432, 78771, 79464, 79980, 80465, 80883, 81312, 81840, 82460, 82764, 83248, 83979, 84816, 85140, 85312, 85785, 85932, 86688, 87120, 87780, 87978, 89280, 89870, 90024, 90706, 90816, 91504, 91960, 93310, 93632, 93654, 94240, 95480, 95760, 95976, 96320, 96558, 97185, 98040, 98208, 98857, 98952, 99330, 100320, 101308, 101640, 102641, 102942, 103455, 103664, 104060, 104160, 105028, 105336, 105952, 106020, 106640, 107415, 107844, 108360, 109120, 109263, 110352, 110880, 111972, 112530, 113088, 113520, 114380, 114576, 116160, 116622, 117040, 117304, 117648, 119196, 119970, 120032, 120384, 121968, 122760, 123690, 123840, 124872, 124992, 125818, 126635, 127680, 127968, 128744, 129580, 130720, 131285, 131670, 131936, 131967, 132440, 134805, 135036, 135520, 136059, 136224, 137256, 137940, 139965, 140448, 141360, 142538, 143220, 143792, 144480, 144837, 145684, 146630, 147060, 147136, 148428, 148995, 149296, 150040, 150480, 151360, 151962, 152460, 152768, 155496, 156090, 156240, 156864, 157542, 158928, 159960, 160930, 161293, 161766, 162624, 163680, 164920, 165528, 166496, 167958, 168795, 169632, 170280, 171570, 171864, 173376, 174240, 175560, 175956, 177289, 179740, 180048, 181412, 182105, 183008, 183920, 185535, 186620, 187308, 188480, 188727, 190960, 191520, 191952, 193116, 194370, 196080, 196416, 197714, 197904, 198660, 200640, 202616, 203280, 205282, 205884, 206910, 207328, 208120, 208320, 210056, 210672, 211904, 212040, 213280, 213807, 214830, 215688, 216720, 218526, 219945, 220704, 221760, 223944, 225060, 226765, 227040, 227943, 228760, 229152, 233244, 234080, 234135, 234608, 235296, 236313, 238392, 239940, 240064, 241395, 243936, 245520, 247380, 249744, 251636, 253270, 255936, 257355, 257488, 259160, 261440, 262570, 263340, 263872, 263934, 264880, 269610, 270072, 271040, 272118, 272448, 274512, 275880, 278597, 279930, 280896, 282720, 285076, 286440, 287584, 288960, 289674, 291368, 291555, 293260, 294120, 296571, 296856, 297990, 298592, 300080, 300960, 303924, 304920, 307923, 310992, 312180, 312480, 314545, 315084, 317856, 319920, 321860, 322586, 323532, 327360, 327789, 329840, 331056, 332992, 335916, 337590, 339264, 340560, 343140, 343728, 348480, 351120, 351912, 354578, 356345, 359480, 360096, 362824, 364210, 366016, 367840, 371070, 373240, 374616, 377454, 379905, 381920, 383040, 383904, 386232, 388740, 392160, 393855, 395428, 395808, 397320, 404415, 405232, 406560, 408177, 410564, 411768, 413820, 414656, 416240, 419895, 420112, 421344, 424080, 426560, 427614, 429660, 431376, 433440, 437052, 439890, 441408, 447888, 450120, 453530, 454080, 455886, 457520, 458304, 466488, 468160, 468270, 469216, 470592, 472626, 476784, 479880, 482790, 483879, 487872, 491040, 494285, 494760, 498883, 499488, 503272, 506540, 513205, 514710, 514976, 518320, 525140, 526680, 527868, 529760, 531867, 539220, 540144, 544236, 546315, 549024, 551760, 557194, 559860, 565440, 566181, 570152, 572880, 575168, 579348, 582736, 583110, 586520, 588240, 593142, 593712, 595980, 597184, 600160, 601920, 607848, 609840, 615846, 621984, 624360, 624960, 629090, 630168, 635712, 639840, 641421, 643720, 645172, 647064, 655578, 659680, 659835, 662112, 671832, 675180, 680295, 681120, 686280, 687456, 691999, 702240, 703824, 709156, 712690, 718960, 720192, 724185, 725648, 728420, 735680, 742140, 746480, 749232, 754908, 759810, 763840, 767808, 772464, 777480, 784320, 787710, 790856, 791616, 794640, 806465, 808830, 810464, 813120, 816354, 821128, 823536, 827640, 832480, 835791, 839790, 840224, 842688, 848160, 855228, 859320, 862752, 866880, 874104, 879780, 886445, 889713, 895776, 900240, 907060, 911772, 915040, 923769, 932976, 936540, 938432, 943635, 945252, 953568, 959760, 965580, 967758, 982080, 988570, 989520, 997766, 998976, 1006544, 1013080, 1026410, 1029420, 1029952, 1036640, 1050280, 1053360, 1055736, 1059520, 1063734, 1069035, 1078440, 1080288, 1088472, 1092630, 1098048, 1103520, 1114388, 1119720, 1129051, 1132362, 1139715, 1140304, 1145760, 1158696, 1165472, 1166220, 1173040, 1176480, 1181565, 1186284, 1187424, 1191960, 1200320, 1215696, 1219680, 1231692, 1243968, 1248720, 1258180, 1260336, 1279680, 1282842, 1287440, 1290344, 1294128, 1311156, 1319360, 1319670, 1324224, 1343664, 1350360, 1360590, 1362240, 1372560, 1374912, 1383998, 1392985, 1404480, 1407648, 1418312, 1425380, 1437920, 1448370, 1451296, 1451637, 1456840, 1482855, 1484280, 1492960, 1496649, 1498464, 1509816, 1519620, 1539615, 1544928, 1554960, 1575420, 1581712, 1589280, 1595601, 1612930, 1617660, 1620928, 1632708, 1638945, 1642256, 1647072, 1655280, 1664960, 1671582, 1679580, 1680448, 1696320, 1710456, 1718640, 1725504, 1748208, 1759560, 1772890, 1779426, 1791552, 1800480, 1814120, 1823544, 1830080, 1847538, 1865952, 1873080, 1887270, 1890504, 1907136, 1919520, 1931160, 1935516, 1950179, 1977140, 1979040, 1995532, 2013088, 2026160, 2040885, 2052820, 2058840, 2073280, 2075997, 2100560, 2106720, 2111472, 2127468, 2138070, 2156880, 2160576, 2176944, 2185260, 2207040, 2228776, 2239440, 2258102, 2264724, 2279430, 2280608, 2291520, 2317392, 2330944, 2332440, 2346080, 2352960, 2363130, 2372568, 2374848, 2383920, 2419395, 2431392, 2439360, 2463384, 2494415, 2497440, 2507373, 2516360, 2520672, 2565684, 2574880, 2580688, 2588256, 2622312, 2639340, 2659335, 2687328, 2700720, 2721180, 2745120, 2767996, 2785970, 2815296, 2830905, 2836624, 2850760, 2875840, 2896740, 2902592, 2903274, 2913680, 2965710, 2968560, 2985920, 2993298, 2996928, 3019632, 3039240, 3064567, 3079230, 3089856, 3109920, 3150840, 3163424, 3178560, 3191202, 3207105, 3225860, 3235320, 3265416, 3277890, 3284512, 3294144, 3310560, 3343164, 3359160, 3387153, 3420912, 3437280, 3459995, 3496416, 3519120, 3545780, 3558852, 3600960, 3628240, 3647088, 3695076, 3731904, 3746160, 3774540, 3781008, 3839040, 3862320, 3871032, 3900358, 3954280, 3958080, 3991064, 4026176, 4052320, 4081770, 4105640, 4117680, 4151994, 4178955, 4201120, 4213440, 4222944, 4254936, 4276140, 4313760, 4353888, 4370520, 4448565, 4457552, 4478880, 4489947, 4516204, 4529448, 4558860, 4561216, 4618845, 4634784, 4664880, 4692160, 4726260, 4745136, 4767840, 4838790, 4862784, 4926768, 4988830, 4994880, 5014746, 5032720, 5041344, 5131368, 5149760, 5161376, 5176512, 5244624, 5278680, 5318670, 5374656, 5401440, 5442360, 5490240, 5535992, 5571940, 5645255, 5661810, 5673248, 5701520, 5793480, 5806548, 5827360, 5850537, 5931420, 5937120, 5986596, 6039264, 6078480, 6129134, 6158460, 6219840, 6227991, 6301680, 6326848, 6382404, 6414210, 6451720, 6470640, 6530832, 6555780, 6569024, 6621120, 6686328, 6718320, 6774306, 6841824, 6874560, 6919990, 6992832, 7038240, 7091560, 7117704, 7256480, 7258185, 7294176, 7390152, 7483245, 7492320, 7549080, 7562016, 7724640, 7742064, 7800716, 7908560, 7978005, 7982128, 8104640, 8163540, 8211280, 8235360, 8303988, 8357910, 8402240, 8445888, 8509872, 8552280, 8627520, 8707776, 8741040, 8897130, 8915104, 8957760, 8979894, 9032408, 9058896, 9117720, 9193701, 9237690, 9269568, 9329760, 9452520, 9490272, 9535680, 9677580, 9750895, 9853536, 9977660, 10029492, 10065440, 10161459, 10262736, 10322752, 10379985, 10489248, 10557360, 10637340, 10802880, 10884720, 11071984, 11143880, 11290510, 11323620, 11346496, 11403040, 11586960, 11613096, 11654720, 11701074, 11862840, 11874240, 11973192, 12078528, 12156960, 12258268, 12316920, 12455982, 12536865, 12603360, 12764808, 12828420, 12903440, 12941280, 13061664, 13111560, 13372656, 13436640, 13548612, 13683648, 13839980, 14076480, 14183120, 14235408, 14512960, 14516370, 14588352, 14780304, 14966490, 14984640, 15098160, 15124032, 15322835, 15449280, 15484128, 15601432, 15817120, 15956010, 15964256, 16327080, 16422560, 16470720, 16607976, 16715820, 16935765, 17019744, 17104560, 17482080, 17551611, 17794260, 17830208, 17959788, 18064816, 18117792, 18235440, 18387402, 18475380, 18659520, 18905040, 18980544, 19355160, 19501790, 19707072, 19955320, 20058984, 20130880, 20322918, 20525472, 20759970, 20978496, 21114720, 21274680, 21451969, 21769440, 22143968, 22287760, 22449735, 22581020, 22647240, 22806080, 23173920, 23226192, 23402148, 23725680, 23946384, 24313920, 24516536, 24633840, 24911964, 25073730, 25206720, 25529616, 25656840, 25806880, 25882560, 26123328, 26223120, 26745312, 26873280, 27097224, 27581103, 27679960, 28366240, 28470816, 29032740, 29252685, 29560608, 29932980, 30196320, 30645670, 30968256, 31139955, 31202864, 31634240, 31912020, 31928512, 32654160, 32845120, 33215952, 33431640, 33871530, 34039488, 34209120, 34964160, 35103222, 35588520, 35919576, 36129632, 36235584, 36470880, 36774804, 36950760, 37810080, 38710320, 39003580, 39910640, 40117968, 40645836, 41050944, 41519940, 42229440, 42549360, 42903938, 43538880, 44287936, 44575520, 44899470, 45162040, 45294480, 45968505, 46347840, 46452384, 46804296, 47451360, 47892768, 49033072, 49267680, 49823928, 50147460, 50807295, 51059232, 51313680, 51613760, 52446240, 53490624, 54194448, 55162206, 55359920, 56732480, 56941632, 58065480, 58505370, 59121216, 59865960, 60392640, 61291340, 62279910, 62405728, 63824040, 64355907, 65308320, 66431904, 66863280, 67743060, 68418240, 70206444, 71177040, 71839152, 72259264, 72941760, 73549608, 73901520, 75620160, 77420640, 78007160, 79821280, 80235936, 81291672, 83039880, 85098720, 85807876, 87758055, 89151040, 89798940, 90324080, 90588960, 91937010, 92904768, 93608592, 94902720, 95785536, 98066144, 98535360, 99647856, 100294920, 101614590, 102118464, 102627360, 104892480, 107259845, 108388896, 110324412, 110719840, 116130960, 117010740, 119731920, 122582680, 124559820, 124811456, 127648080, 128711814, 130616640, 132863808, 133726560, 135486120, 137905515, 140412888, 142354080, 143678304, 147099216, 147803040, 154841280, 156014320, 159642560, 160471872, 162583344, 166079760, 170197440, 171615752, 175516110, 179597880, 180648160, 181177920, 183874020, 187217184, 193067721, 196132288, 199295712, 200589840, 203229180, 205254720, 214519690, 216777792, 220648824, 221439680, 232261920, 234021480, 239463840, 245165360, 249119640, 255296160, 257423628, 267453120, 270972240, 275811030, 280825776, 284708160, 287356608, 294198432, 295606080, 312028640, 321779535, 325166688, 332159520, 343231504, 351032220, 359195760, 361296320, 367748040, 374434368, 386135442, 398591424, 401179680, 406458360, 429039380, 441297648, 464523840, 468042960, 478927680, 490330720, 498239280, 510592320, 514847256, 541944480, 551622060, 561651552, 588396864, 624057280, 643559070, 650333376, 664319040, 686463008, 702064440, 718391520, 735496080, 772270884, 802359360, 812916720, 858078760, 882595296, 936085920, 965338605, 980661440, 996478560, 1029694512, 1083888960, 1103244120, 1123303104, 1287118140, 1372926016, 1404128880, 1436783040, 1470992160, 1544541768, 1625833440, 1716157520, 1765190592, 1872171840, 1930677210, 1992957120, 2059389024, 2206488240, 2574236280, 2808257760, 2941984320, 3089083536, 3251666880, 3432315040, 3861354420, 4118778048, 4412976480, 5148472560, 5616515520, 6178167072, 6864630080, 7722708840, 8825952960, 10296945120, 12356334144, 15445417680, 20593890240, 30890835360, 61781670720]

約数ペア:

[(1, 61781670720), (2, 30890835360), (3, 20593890240), (4, 15445417680), (5, 12356334144), (6, 10296945120), (7, 8825952960), (8, 7722708840), (9, 6864630080), (10, 6178167072), (11, 5616515520), (12, 5148472560), (14, 4412976480), (15, 4118778048), (16, 3861354420), (18, 3432315040), (19, 3251666880), (20, 3089083536), (21, 2941984320), (22, 2808257760), (24, 2574236280), (28, 2206488240), (30, 2059389024), (31, 1992957120), (32, 1930677210), (33, 1872171840), (35, 1765190592), (36, 1716157520), (38, 1625833440), (40, 1544541768), (42, 1470992160), (43, 1436783040), (44, 1404128880), (45, 1372926016), (48, 1287118140), (55, 1123303104), (56, 1103244120), (57, 1083888960), (60, 1029694512), (62, 996478560), (63, 980661440), (64, 965338605), (66, 936085920), (70, 882595296), (72, 858078760), (76, 812916720), (77, 802359360), (80, 772270884), (84, 735496080), (86, 718391520), (88, 702064440), (90, 686463008), (93, 664319040), (95, 650333376), (96, 643559070), (99, 624057280), (105, 588396864), (110, 561651552), (112, 551622060), (114, 541944480), (120, 514847256), (121, 510592320), (124, 498239280), (126, 490330720), (129, 478927680), (132, 468042960), (133, 464523840), (140, 441297648), (144, 429039380), (152, 406458360), (154, 401179680), (155, 398591424), (160, 386135442), (165, 374434368), (168, 367748040), (171, 361296320), (172, 359195760), (176, 351032220), (180, 343231504), (186, 332159520), (190, 325166688), (192, 321779535), (198, 312028640), (209, 295606080), (210, 294198432), (215, 287356608), (217, 284708160), (220, 280825776), (224, 275811030), (228, 270972240), (231, 267453120), (240, 257423628), (242, 255296160), (248, 249119640), (252, 245165360), (258, 239463840), (264, 234021480), (266, 232261920), (279, 221439680), (280, 220648824), (285, 216777792), (288, 214519690), (301, 205254720), (304, 203229180), (308, 200589840), (310, 199295712), (315, 196132288), (320, 193067721), (330, 187217184), (336, 183874020), (341, 181177920), (342, 180648160), (344, 179597880), (352, 175516110), (360, 171615752), (363, 170197440), (372, 166079760), (380, 162583344), (385, 160471872), (387, 159642560), (396, 156014320), (399, 154841280), (418, 147803040), (420, 147099216), (430, 143678304), (434, 142354080), (440, 140412888), (448, 137905515), (456, 135486120), (462, 133726560), (465, 132863808), (473, 130616640), (480, 128711814), (484, 127648080), (495, 124811456), (496, 124559820), (504, 122582680), (516, 119731920), (528, 117010740), (532, 116130960), (558, 110719840), (560, 110324412), (570, 108388896), (576, 107259845), (589, 104892480), (602, 102627360), (605, 102118464), (608, 101614590), (616, 100294920), (620, 99647856), (627, 98535360), (630, 98066144), (645, 95785536), (651, 94902720), (660, 93608592), (665, 92904768), (672, 91937010), (682, 90588960), (684, 90324080), (688, 89798940), (693, 89151040), (704, 87758055), (720, 85807876), (726, 85098720), (744, 83039880), (760, 81291672), (770, 80235936), (774, 79821280), (792, 78007160), (798, 77420640), (817, 75620160), (836, 73901520), (840, 73549608), (847, 72941760), (855, 72259264), (860, 71839152), (868, 71177040), (880, 70206444), (903, 68418240), (912, 67743060), (924, 66863280), (930, 66431904), (946, 65308320), (960, 64355907), (968, 63824040), (990, 62405728), (992, 62279910), (1008, 61291340), (1023, 60392640), (1032, 59865960), (1045, 59121216), (1056, 58505370), (1064, 58065480), (1085, 56941632), (1089, 56732480), (1116, 55359920), (1120, 55162206), (1140, 54194448), (1155, 53490624), (1178, 52446240), (1197, 51613760), (1204, 51313680), (1210, 51059232), (1216, 50807295), (1232, 50147460), (1240, 49823928), (1254, 49267680), (1260, 49033072), (1290, 47892768), (1302, 47451360), (1320, 46804296), (1330, 46452384), (1333, 46347840), (1344, 45968505), (1364, 45294480), (1368, 45162040), (1376, 44899470), (1386, 44575520), (1395, 44287936), (1419, 43538880), (1440, 42903938), (1452, 42549360), (1463, 42229440), (1488, 41519940), (1505, 41050944), (1520, 40645836), (1540, 40117968), (1548, 39910640), (1584, 39003580), (1596, 38710320), (1634, 37810080), (1672, 36950760), (1680, 36774804), (1694, 36470880), (1705, 36235584), (1710, 36129632), (1720, 35919576), (1736, 35588520), (1760, 35103222), (1767, 34964160), (1806, 34209120), (1815, 34039488), (1824, 33871530), (1848, 33431640), (1860, 33215952), (1881, 32845120), (1892, 32654160), (1935, 31928512), (1936, 31912020), (1953, 31634240), (1980, 31202864), (1984, 31139955), (1995, 30968256), (2016, 30645670), (2046, 30196320), (2064, 29932980), (2090, 29560608), (2112, 29252685), (2128, 29032740), (2170, 28470816), (2178, 28366240), (2232, 27679960), (2240, 27581103), (2280, 27097224), (2299, 26873280), (2310, 26745312), (2356, 26223120), (2365, 26123328), (2387, 25882560), (2394, 25806880), (2408, 25656840), (2420, 25529616), (2451, 25206720), (2464, 25073730), (2480, 24911964), (2508, 24633840), (2520, 24516536), (2541, 24313920), (2580, 23946384), (2604, 23725680), (2640, 23402148), (2660, 23226192), (2666, 23173920), (2709, 22806080), (2728, 22647240), (2736, 22581020), (2752, 22449735), (2772, 22287760), (2790, 22143968), (2838, 21769440), (2880, 21451969), (2904, 21274680), (2926, 21114720), (2945, 20978496), (2976, 20759970), (3010, 20525472), (3040, 20322918), (3069, 20130880), (3080, 20058984), (3096, 19955320), (3135, 19707072), (3168, 19501790), (3192, 19355160), (3255, 18980544), (3268, 18905040), (3311, 18659520), (3344, 18475380), (3360, 18387402), (3388, 18235440), (3410, 18117792), (3420, 18064816), (3440, 17959788), (3465, 17830208), (3472, 17794260), (3520, 17551611), (3534, 17482080), (3612, 17104560), (3630, 17019744), (3648, 16935765), (3696, 16715820), (3720, 16607976), (3751, 16470720), (3762, 16422560), (3784, 16327080), (3870, 15964256), (3872, 15956010), (3906, 15817120), (3960, 15601432), (3990, 15484128), (3999, 15449280), (4032, 15322835), (4085, 15124032), (4092, 15098160), (4123, 14984640), (4128, 14966490), (4180, 14780304), (4235, 14588352), (4256, 14516370), (4257, 14512960), (4340, 14235408), (4356, 14183120), (4389, 14076480), (4464, 13839980), (4515, 13683648), (4560, 13548612), (4598, 13436640), (4620, 13372656), (4712, 13111560), (4730, 13061664), (4774, 12941280), (4788, 12903440), (4816, 12828420), (4840, 12764808), (4902, 12603360), (4928, 12536865), (4960, 12455982), (5016, 12316920), (5040, 12258268), (5082, 12156960), (5115, 12078528), (5160, 11973192), (5203, 11874240), (5208, 11862840), (5280, 11701074), (5301, 11654720), (5320, 11613096), (5332, 11586960), (5418, 11403040), (5445, 11346496), (5456, 11323620), (5472, 11290510), (5544, 11143880), (5580, 11071984), (5676, 10884720), (5719, 10802880), (5808, 10637340), (5852, 10557360), (5890, 10489248), (5952, 10379985), (5985, 10322752), (6020, 10262736), (6080, 10161459), (6138, 10065440), (6160, 10029492), (6192, 9977660), (6270, 9853536), (6336, 9750895), (6384, 9677580), (6479, 9535680), (6510, 9490272), (6536, 9452520), (6622, 9329760), (6665, 9269568), (6688, 9237690), (6720, 9193701), (6776, 9117720), (6820, 9058896), (6840, 9032408), (6880, 8979894), (6897, 8957760), (6930, 8915104), (6944, 8897130), (7068, 8741040), (7095, 8707776), (7161, 8627520), (7224, 8552280), (7260, 8509872), (7315, 8445888), (7353, 8402240), (7392, 8357910), (7440, 8303988), (7502, 8235360), (7524, 8211280), (7568, 8163540), (7623, 8104640), (7740, 7982128), (7744, 7978005), (7812, 7908560), (7920, 7800716), (7980, 7742064), (7998, 7724640), (8170, 7562016), (8184, 7549080), (8246, 7492320), (8256, 7483245), (8360, 7390152), (8470, 7294176), (8512, 7258185), (8514, 7256480), (8680, 7117704), (8712, 7091560), (8778, 7038240), (8835, 6992832), (8928, 6919990), (8987, 6874560), (9030, 6841824), (9120, 6774306), (9196, 6718320), (9240, 6686328), (9331, 6621120), (9405, 6569024), (9424, 6555780), (9460, 6530832), (9548, 6470640), (9576, 6451720), (9632, 6414210), (9680, 6382404), (9765, 6326848), (9804, 6301680), (9920, 6227991), (9933, 6219840), (10032, 6158460), (10080, 6129134), (10164, 6078480), (10230, 6039264), (10320, 5986596), (10406, 5937120), (10416, 5931420), (10560, 5850537), (10602, 5827360), (10640, 5806548), (10664, 5793480), (10836, 5701520), (10890, 5673248), (10912, 5661810), (10944, 5645255), (11088, 5571940), (11160, 5535992), (11253, 5490240), (11352, 5442360), (11438, 5401440), (11495, 5374656), (11616, 5318670), (11704, 5278680), (11780, 5244624), (11935, 5176512), (11970, 5161376), (11997, 5149760), (12040, 5131368), (12255, 5041344), (12276, 5032720), (12320, 5014746), (12369, 4994880), (12384, 4988830), (12540, 4926768), (12705, 4862784), (12768, 4838790), (12958, 4767840), (13020, 4745136), (13072, 4726260), (13167, 4692160), (13244, 4664880), (13330, 4634784), (13376, 4618845), (13545, 4561216), (13552, 4558860), (13640, 4529448), (13680, 4516204), (13760, 4489947), (13794, 4478880), (13860, 4457552), (13888, 4448565), (14136, 4370520), (14190, 4353888), (14322, 4313760), (14448, 4276140), (14520, 4254936), (14630, 4222944), (14663, 4213440), (14706, 4201120), (14784, 4178955), (14880, 4151994), (15004, 4117680), (15048, 4105640), (15136, 4081770), (15246, 4052320), (15345, 4026176), (15480, 3991064), (15609, 3958080), (15624, 3954280), (15840, 3900358), (15960, 3871032), (15996, 3862320), (16093, 3839040), (16340, 3781008), (16368, 3774540), (16492, 3746160), (16555, 3731904), (16720, 3695076), (16940, 3647088), (17028, 3628240), (17157, 3600960), (17360, 3558852), (17424, 3545780), (17556, 3519120), (17670, 3496416), (17856, 3459995), (17974, 3437280), (18060, 3420912), (18240, 3387153), (18392, 3359160), (18480, 3343164), (18662, 3310560), (18755, 3294144), (18810, 3284512), (18848, 3277890), (18920, 3265416), (19096, 3235320), (19152, 3225860), (19264, 3207105), (19360, 3191202), (19437, 3178560), (19530, 3163424), (19608, 3150840), (19866, 3109920), (19995, 3089856), (20064, 3079230), (20160, 3064567), (20328, 3039240), (20460, 3019632), (20615, 2996928), (20640, 2993298), (20691, 2985920), (20812, 2968560), (20832, 2965710), (21204, 2913680), (21280, 2903274), (21285, 2902592), (21328, 2896740), (21483, 2875840), (21672, 2850760), (21780, 2836624), (21824, 2830905), (21945, 2815296), (22176, 2785970), (22320, 2767996), (22506, 2745120), (22704, 2721180), (22876, 2700720), (22990, 2687328), (23232, 2659335), (23408, 2639340), (23560, 2622312), (23870, 2588256), (23940, 2580688), (23994, 2574880), (24080, 2565684), (24510, 2520672), (24552, 2516360), (24640, 2507373), (24738, 2497440), (24768, 2494415), (25080, 2463384), (25327, 2439360), (25410, 2431392), (25536, 2419395), (25916, 2383920), (26015, 2374848), (26040, 2372568), (26144, 2363130), (26257, 2352960), (26334, 2346080), (26488, 2332440), (26505, 2330944), (26660, 2317392), (26961, 2291520), (27090, 2280608), (27104, 2279430), (27280, 2264724), (27360, 2258102), (27588, 2239440), (27720, 2228776), (27993, 2207040), (28272, 2185260), (28380, 2176944), (28595, 2160576), (28644, 2156880), (28896, 2138070), (29040, 2127468), (29260, 2111472), (29326, 2106720), (29412, 2100560), (29760, 2075997), (29799, 2073280), (30008, 2058840), (30096, 2052820), (30272, 2040885), (30492, 2026160), (30690, 2013088), (30960, 1995532), (31218, 1979040), (31248, 1977140), (31680, 1950179), (31920, 1935516), (31992, 1931160), (32186, 1919520), (32395, 1907136), (32680, 1890504), (32736, 1887270), (32984, 1873080), (33110, 1865952), (33440, 1847538), (33759, 1830080), (33880, 1823544), (34056, 1814120), (34314, 1800480), (34485, 1791552), (34720, 1779426), (34848, 1772890), (35112, 1759560), (35340, 1748208), (35805, 1725504), (35948, 1718640), (36120, 1710456), (36421, 1696320), (36765, 1680448), (36784, 1679580), (36960, 1671582), (37107, 1664960), (37324, 1655280), (37510, 1647072), (37620, 1642256), (37696, 1638945), (37840, 1632708), (38115, 1620928), (38192, 1617660), (38304, 1612930), (38720, 1595601), (38874, 1589280), (39060, 1581712), (39216, 1575420), (39732, 1554960), (39990, 1544928), (40128, 1539615), (40656, 1519620), (40920, 1509816), (41230, 1498464), (41280, 1496649), (41382, 1492960), (41624, 1484280), (41664, 1482855), (42408, 1456840), (42560, 1451637), (42570, 1451296), (42656, 1448370), (42966, 1437920), (43344, 1425380), (43560, 1418312), (43890, 1407648), (43989, 1404480), (44352, 1392985), (44640, 1383998), (44935, 1374912), (45012, 1372560), (45353, 1362240), (45408, 1360590), (45752, 1350360), (45980, 1343664), (46655, 1324224), (46816, 1319670), (46827, 1319360), (47120, 1311156), (47740, 1294128), (47880, 1290344), (47988, 1287440), (48160, 1282842), (48279, 1279680), (49020, 1260336), (49104, 1258180), (49476, 1248720), (49665, 1243968), (50160, 1231692), (50654, 1219680), (50820, 1215696), (51471, 1200320), (51832, 1191960), (52030, 1187424), (52080, 1186284), (52288, 1181565), (52514, 1176480), (52668, 1173040), (52976, 1166220), (53010, 1165472), (53320, 1158696), (53922, 1145760), (54180, 1140304), (54208, 1139715), (54560, 1132362), (54720, 1129051), (55176, 1119720), (55440, 1114388), (55986, 1103520), (56265, 1098048), (56544, 1092630), (56760, 1088472), (57190, 1080288), (57288, 1078440), (57792, 1069035), (58080, 1063734), (58311, 1059520), (58520, 1055736), (58652, 1053360), (58824, 1050280), (59598, 1036640), (59985, 1029952), (60016, 1029420), (60192, 1026410), (60984, 1013080), (61380, 1006544), (61845, 998976), (61920, 997766), (62436, 989520), (62496, 988570), (62909, 982080), (63840, 967758), (63984, 965580), (64372, 959760), (64790, 953568), (65360, 945252), (65472, 943635), (65835, 938432), (65968, 936540), (66220, 932976), (66880, 923769), (67518, 915040), (67760, 911772), (68112, 907060), (68628, 900240), (68970, 895776), (69440, 889713), (69696, 886445), (70224, 879780), (70680, 874104), (71269, 866880), (71610, 862752), (71896, 859320), (72240, 855228), (72842, 848160), (73315, 842688), (73530, 840224), (73568, 839790), (73920, 835791), (74214, 832480), (74648, 827640), (75020, 823536), (75240, 821128), (75680, 816354), (75981, 813120), (76230, 810464), (76384, 808830), (76608, 806465), (77748, 794640), (78045, 791616), (78120, 790856), (78432, 787710), (78771, 784320), (79464, 777480), (79980, 772464), (80465, 767808), (80883, 763840), (81312, 759810), (81840, 754908), (82460, 749232), (82764, 746480), (83248, 742140), (83979, 735680), (84816, 728420), (85140, 725648), (85312, 724185), (85785, 720192), (85932, 718960), (86688, 712690), (87120, 709156), (87780, 703824), (87978, 702240), (89280, 691999), (89870, 687456), (90024, 686280), (90706, 681120), (90816, 680295), (91504, 675180), (91960, 671832), (93310, 662112), (93632, 659835), (93654, 659680), (94240, 655578), (95480, 647064), (95760, 645172), (95976, 643720), (96320, 641421), (96558, 639840), (97185, 635712), (98040, 630168), (98208, 629090), (98857, 624960), (98952, 624360), (99330, 621984), (100320, 615846), (101308, 609840), (101640, 607848), (102641, 601920), (102942, 600160), (103455, 597184), (103664, 595980), (104060, 593712), (104160, 593142), (105028, 588240), (105336, 586520), (105952, 583110), (106020, 582736), (106640, 579348), (107415, 575168), (107844, 572880), (108360, 570152), (109120, 566181), (109263, 565440), (110352, 559860), (110880, 557194), (111972, 551760), (112530, 549024), (113088, 546315), (113520, 544236), (114380, 540144), (114576, 539220), (116160, 531867), (116622, 529760), (117040, 527868), (117304, 526680), (117648, 525140), (119196, 518320), (119970, 514976), (120032, 514710), (120384, 513205), (121968, 506540), (122760, 503272), (123690, 499488), (123840, 498883), (124872, 494760), (124992, 494285), (125818, 491040), (126635, 487872), (127680, 483879), (127968, 482790), (128744, 479880), (129580, 476784), (130720, 472626), (131285, 470592), (131670, 469216), (131936, 468270), (131967, 468160), (132440, 466488), (134805, 458304), (135036, 457520), (135520, 455886), (136059, 454080), (136224, 453530), (137256, 450120), (137940, 447888), (139965, 441408), (140448, 439890), (141360, 437052), (142538, 433440), (143220, 431376), (143792, 429660), (144480, 427614), (144837, 426560), (145684, 424080), (146630, 421344), (147060, 420112), (147136, 419895), (148428, 416240), (148995, 414656), (149296, 413820), (150040, 411768), (150480, 410564), (151360, 408177), (151962, 406560), (152460, 405232), (152768, 404415), (155496, 397320), (156090, 395808), (156240, 395428), (156864, 393855), (157542, 392160), (158928, 388740), (159960, 386232), (160930, 383904), (161293, 383040), (161766, 381920), (162624, 379905), (163680, 377454), (164920, 374616), (165528, 373240), (166496, 371070), (167958, 367840), (168795, 366016), (169632, 364210), (170280, 362824), (171570, 360096), (171864, 359480), (173376, 356345), (174240, 354578), (175560, 351912), (175956, 351120), (177289, 348480), (179740, 343728), (180048, 343140), (181412, 340560), (182105, 339264), (183008, 337590), (183920, 335916), (185535, 332992), (186620, 331056), (187308, 329840), (188480, 327789), (188727, 327360), (190960, 323532), (191520, 322586), (191952, 321860), (193116, 319920), (194370, 317856), (196080, 315084), (196416, 314545), (197714, 312480), (197904, 312180), (198660, 310992), (200640, 307923), (202616, 304920), (203280, 303924), (205282, 300960), (205884, 300080), (206910, 298592), (207328, 297990), (208120, 296856), (208320, 296571), (210056, 294120), (210672, 293260), (211904, 291555), (212040, 291368), (213280, 289674), (213807, 288960), (214830, 287584), (215688, 286440), (216720, 285076), (218526, 282720), (219945, 280896), (220704, 279930), (221760, 278597), (223944, 275880), (225060, 274512), (226765, 272448), (227040, 272118), (227943, 271040), (228760, 270072), (229152, 269610), (233244, 264880), (234080, 263934), (234135, 263872), (234608, 263340), (235296, 262570), (236313, 261440), (238392, 259160), (239940, 257488), (240064, 257355), (241395, 255936), (243936, 253270), (245520, 251636), (247380, 249744)]