57112125840

素因数分解:

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

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 53, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 106, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 159, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 212, 216, 217, 220, 228, 231, 240, 242, 248, 252, 264, 265, 266, 270, 279, 280, 285, 297, 304, 308, 310, 315, 318, 330, 336, 341, 342, 360, 363, 371, 372, 378, 380, 385, 396, 399, 418, 420, 424, 432, 434, 440, 456, 462, 465, 477, 484, 495, 496, 504, 513, 528, 530, 532, 540, 558, 560, 570, 583, 589, 594, 605, 616, 620, 627, 630, 636, 651, 660, 665, 682, 684, 693, 720, 726, 742, 744, 756, 760, 770, 792, 795, 798, 836, 837, 840, 847, 848, 855, 868, 880, 912, 924, 930, 945, 954, 968, 990, 1007, 1008, 1023, 1026, 1045, 1060, 1064, 1080, 1085, 1089, 1113, 1116, 1140, 1155, 1166, 1178, 1188, 1197, 1210, 1232, 1240, 1254, 1260, 1272, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1431, 1452, 1463, 1484, 1485, 1488, 1512, 1520, 1540, 1584, 1590, 1596, 1643, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1749, 1767, 1815, 1848, 1855, 1860, 1881, 1890, 1908, 1936, 1953, 1980, 1995, 2014, 2046, 2052, 2079, 2090, 2120, 2128, 2160, 2170, 2178, 2226, 2232, 2280, 2299, 2310, 2332, 2356, 2376, 2385, 2387, 2394, 2420, 2480, 2508, 2520, 2541, 2544, 2565, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2862, 2904, 2915, 2926, 2945, 2968, 2970, 3021, 3024, 3069, 3080, 3135, 3180, 3192, 3255, 3267, 3286, 3339, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3498, 3534, 3591, 3630, 3696, 3710, 3720, 3751, 3762, 3780, 3816, 3906, 3960, 3990, 4028, 4081, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4240, 4340, 4356, 4389, 4452, 4464, 4560, 4598, 4620, 4664, 4712, 4752, 4770, 4774, 4788, 4840, 4929, 5016, 5035, 5040, 5082, 5115, 5130, 5208, 5247, 5301, 5320, 5445, 5456, 5544, 5565, 5580, 5643, 5724, 5808, 5830, 5852, 5859, 5890, 5936, 5940, 5985, 6042, 6138, 6160, 6270, 6360, 6384, 6413, 6479, 6510, 6534, 6572, 6678, 6696, 6776, 6820, 6840, 6897, 6930, 6996, 7049, 7068, 7155, 7161, 7182, 7260, 7315, 7420, 7440, 7502, 7524, 7560, 7623, 7632, 7812, 7920, 7980, 8056, 8162, 8184, 8208, 8215, 8246, 8316, 8360, 8370, 8470, 8680, 8712, 8745, 8778, 8835, 8904, 9063, 9196, 9207, 9240, 9328, 9405, 9424, 9540, 9548, 9576, 9680, 9765, 9858, 10017, 10032, 10070, 10164, 10230, 10260, 10395, 10416, 10494, 10602, 10640, 10890, 11077, 11088, 11130, 11160, 11253, 11286, 11448, 11495, 11501, 11660, 11704, 11718, 11780, 11880, 11935, 11970, 12084, 12243, 12276, 12369, 12540, 12705, 12720, 12826, 12958, 13020, 13068, 13144, 13167, 13356, 13392, 13552, 13640, 13680, 13794, 13860, 13992, 14098, 14136, 14310, 14322, 14364, 14520, 14630, 14787, 14840, 15004, 15048, 15105, 15120, 15246, 15345, 15624, 15741, 15903, 15960, 16093, 16112, 16324, 16335, 16368, 16430, 16492, 16632, 16695, 16720, 16740, 16940, 17360, 17424, 17490, 17556, 17670, 17808, 17955, 18073, 18126, 18392, 18414, 18480, 18755, 18810, 19080, 19096, 19152, 19239, 19437, 19530, 19716, 20034, 20140, 20328, 20405, 20460, 20520, 20615, 20691, 20790, 20988, 21147, 21204, 21483, 21780, 21945, 22154, 22260, 22320, 22506, 22572, 22869, 22896, 22990, 23002, 23320, 23408, 23436, 23560, 23760, 23870, 23940, 24168, 24486, 24552, 24645, 24738, 25080, 25410, 25652, 25916, 26040, 26136, 26235, 26257, 26288, 26334, 26505, 26712, 27189, 27280, 27588, 27720, 27984, 28196, 28215, 28272, 28620, 28644, 28728, 29040, 29260, 29295, 29574, 29680, 30008, 30096, 30210, 30492, 30690, 31217, 31248, 31482, 31806, 31920, 32065, 32186, 32395, 32648, 32670, 32860, 32984, 33231, 33264, 33390, 33480, 33759, 33880, 34485, 34503, 34980, 35112, 35245, 35340, 35805, 35910, 36146, 36252, 36729, 36784, 36828, 37107, 37510, 37620, 38115, 38160, 38192, 38478, 38874, 39060, 39432, 39501, 40068, 40280, 40656, 40810, 40920, 41040, 41230, 41382, 41580, 41976, 42294, 42408, 42966, 43560, 43890, 44308, 44361, 44520, 44891, 45012, 45144, 45315, 45353, 45738, 45980, 46004, 46035, 46640, 46872, 47120, 47740, 47880, 48279, 48336, 48972, 49104, 49290, 49476, 50085, 50160, 50820, 51304, 51832, 52080, 52272, 52470, 52514, 52668, 53010, 53424, 54219, 54378, 55176, 55385, 55440, 56265, 56392, 56430, 57240, 57288, 57456, 57505, 57717, 58311, 58520, 58590, 59148, 60016, 60420, 60984, 61215, 61380, 61845, 62073, 62434, 62964, 63441, 63612, 64130, 64372, 64449, 64790, 65296, 65340, 65720, 65835, 65968, 66462, 66780, 66960, 67518, 67760, 68970, 69006, 69960, 70224, 70490, 70680, 71269, 71610, 71820, 72292, 72504, 73458, 73656, 73935, 74214, 75020, 75240, 76230, 76956, 77539, 77748, 78120, 78705, 78771, 78864, 79002, 79515, 80136, 80465, 80560, 81620, 81840, 82460, 82764, 83160, 83952, 84588, 84816, 85932, 87120, 87780, 88616, 88722, 89040, 89782, 90024, 90288, 90365, 90630, 90706, 91476, 91960, 92008, 92070, 93651, 93744, 95480, 95760, 96195, 96558, 97185, 97944, 98580, 98952, 99693, 100170, 101277, 101640, 102608, 103455, 103509, 103664, 104940, 105028, 105336, 105735, 106020, 107415, 108438, 108756, 110187, 110352, 110770, 111321, 112530, 112784, 112860, 114345, 114480, 114576, 115010, 115434, 116622, 117040, 117180, 118296, 120840, 121847, 121968, 122430, 122760, 123690, 124146, 124868, 125928, 126511, 126882, 127224, 128260, 128744, 128898, 129580, 130680, 131285, 131440, 131670, 132924, 133560, 134673, 135036, 135945, 136059, 137940, 138012, 139920, 140980, 141360, 142538, 143220, 143640, 144584, 144837, 145008, 146916, 147312, 147870, 148428, 150040, 150480, 152460, 153912, 155078, 155496, 156085, 156240, 157410, 157542, 158004, 159030, 160272, 160930, 162657, 163240, 164920, 165528, 166155, 166320, 168795, 169176, 171864, 172515, 173151, 174933, 175560, 177232, 177444, 179564, 180048, 180730, 181260, 181412, 182952, 183645, 183920, 184016, 184140, 185535, 187302, 190323, 190960, 192390, 193116, 194370, 195888, 197160, 197505, 197904, 198803, 199386, 200340, 202554, 203280, 206910, 207018, 209880, 210056, 210672, 211470, 212040, 213807, 214830, 216876, 217512, 218519, 220374, 221540, 221805, 222642, 224455, 225060, 225720, 226765, 228690, 230020, 230868, 232617, 233244, 234360, 236313, 236592, 241395, 241680, 243694, 244860, 245520, 247380, 248292, 249736, 251856, 253022, 253764, 254448, 256520, 257488, 257796, 259160, 261360, 262570, 263340, 265848, 267120, 269346, 270072, 271095, 271890, 272118, 275880, 276024, 280953, 281960, 285076, 286440, 287280, 288585, 289168, 289674, 291555, 293832, 295740, 296856, 299079, 300080, 304920, 307824, 310156, 310365, 310527, 310992, 312170, 314820, 315084, 316008, 317205, 318060, 321860, 322245, 325314, 326480, 329840, 331056, 332310, 337590, 338352, 343387, 343728, 345030, 346302, 349866, 351120, 354888, 356345, 359128, 361460, 362520, 362824, 365541, 365904, 367290, 368280, 371070, 374604, 379533, 380646, 384780, 386232, 387695, 388740, 393855, 394320, 395010, 397606, 398772, 400680, 404019, 405108, 408177, 413820, 414036, 419760, 420112, 422940, 424080, 427614, 429660, 433752, 434511, 435024, 437038, 440748, 443080, 443610, 445284, 448910, 450120, 451440, 453530, 457380, 460040, 461736, 465234, 466488, 468255, 468720, 472626, 482790, 487388, 487971, 489720, 494760, 496584, 498465, 498883, 499472, 506044, 506385, 507528, 513040, 515592, 517545, 518320, 525140, 526680, 531696, 538692, 540144, 542190, 543780, 544236, 550935, 551760, 552048, 556605, 561906, 563920, 570152, 572880, 577170, 579348, 583110, 587664, 591480, 593712, 596409, 598158, 609235, 609840, 620312, 620730, 621054, 624340, 629640, 630168, 632016, 632555, 634410, 636120, 641421, 643720, 644490, 650628, 655557, 664620, 673365, 675180, 680295, 686774, 690060, 692604, 697851, 699732, 708939, 709776, 712690, 718256, 722920, 724185, 725040, 725648, 731082, 734580, 736560, 742140, 749208, 759066, 761292, 769560, 772464, 775390, 777480, 787710, 790020, 795212, 797544, 801360, 808038, 810216, 813285, 816354, 827640, 828072, 842859, 845880, 852929, 855228, 859320, 865755, 867504, 869022, 874076, 874665, 881496, 886160, 887220, 890568, 897820, 900240, 907060, 914760, 920080, 923472, 930468, 932976, 936510, 945252, 951615, 965580, 974776, 975942, 979440, 989520, 993168, 994015, 996930, 997766, 1012088, 1012770, 1015056, 1030161, 1031184, 1035090, 1050280, 1053360, 1069035, 1077384, 1084380, 1087560, 1088472, 1092595, 1096623, 1101870, 1113210, 1123812, 1138599, 1140304, 1154340, 1158696, 1163085, 1166220, 1181565, 1182960, 1192818, 1196316, 1212057, 1218470, 1224531, 1240624, 1241460, 1242108, 1248680, 1259280, 1260336, 1265110, 1268820, 1272240, 1282842, 1287440, 1288980, 1301256, 1311114, 1329240, 1346730, 1350360, 1360590, 1373548, 1380120, 1385208, 1391621, 1395702, 1399464, 1404765, 1417878, 1425380, 1445840, 1448370, 1462164, 1469160, 1484280, 1495395, 1496649, 1498416, 1518132, 1522584, 1539120, 1550780, 1552635, 1554960, 1575420, 1580040, 1590424, 1595088, 1616076, 1620432, 1626570, 1632708, 1655280, 1656144, 1685718, 1691760, 1705858, 1710456, 1716935, 1718640, 1731510, 1738044, 1748152, 1749330, 1762992, 1774440, 1781136, 1789227, 1795640, 1814120, 1827705, 1829520, 1860936, 1873020, 1890504, 1897665, 1903230, 1924263, 1931160, 1949552, 1951884, 1966671, 1988030, 1993860, 1995532, 2020095, 2024176, 2025540, 2040885, 2060322, 2070180, 2093553, 2100560, 2138070, 2154768, 2168760, 2172555, 2175120, 2176944, 2185190, 2193246, 2203740, 2226420, 2247624, 2277198, 2308680, 2317392, 2326170, 2332440, 2363130, 2385636, 2392632, 2403709, 2424114, 2436940, 2439855, 2449062, 2482920, 2484216, 2494415, 2497360, 2530220, 2537640, 2558787, 2565684, 2577960, 2602512, 2622228, 2658480, 2693460, 2700720, 2721180, 2747096, 2760240, 2770416, 2783242, 2791404, 2798928, 2809530, 2835756, 2850760, 2896740, 2924328, 2938320, 2968560, 2982045, 2990790, 2993298, 3036264, 3045168, 3090483, 3101560, 3105270, 3150840, 3160080, 3180848, 3207105, 3232152, 3253140, 3265416, 3277785, 3289869, 3371436, 3411716, 3415797, 3420912, 3433870, 3463020, 3476088, 3489255, 3496304, 3498660, 3544695, 3548880, 3578454, 3591280, 3628240, 3655410, 3721872, 3746040, 3777257, 3781008, 3795330, 3806460, 3848526, 3862320, 3903768, 3933342, 3976060, 3987720, 3991064, 4040190, 4051080, 4081770, 4120644, 4140360, 4174863, 4187106, 4214295, 4264645, 4276140, 4337520, 4345110, 4370380, 4386492, 4407480, 4452840, 4489947, 4495248, 4554396, 4617360, 4652340, 4664880, 4726260, 4771272, 4785264, 4807418, 4848228, 4873880, 4879710, 4898124, 4965840, 4968432, 4988830, 5060440, 5075280, 5117574, 5131368, 5150805, 5155920, 5244456, 5367681, 5386920, 5442360, 5483115, 5494192, 5566484, 5582808, 5619060, 5671512, 5692995, 5701520, 5793480, 5848656, 5900013, 5964090, 5981580, 5986596, 6060285, 6072528, 6122655, 6180966, 6203120, 6210540, 6301680, 6414210, 6464304, 6506280, 6530832, 6555570, 6579738, 6742872, 6823432, 6831594, 6867740, 6926040, 6952176, 6958105, 6978510, 6997320, 7089390, 7156908, 7211127, 7310820, 7483245, 7492080, 7554514, 7590660, 7612920, 7676361, 7697052, 7807536, 7866684, 7952120, 7975440, 7982128, 8080380, 8102160, 8163540, 8241288, 8280720, 8349726, 8374212, 8428590, 8529290, 8552280, 8690220, 8740760, 8772984, 8814960, 8905680, 8946135, 8979894, 9108792, 9271449, 9304680, 9452520, 9542544, 9614836, 9621315, 9696456, 9747760, 9759420, 9796248, 9833355, 9977660, 10120880, 10235148, 10262736, 10301610, 10467765, 10488912, 10735362, 10773840, 10884720, 10966230, 11132968, 11165616, 11238120, 11331771, 11343024, 11385990, 11586960, 11800026, 11928180, 11963160, 11973192, 12018545, 12120570, 12245310, 12361932, 12421080, 12524589, 12793935, 12828420, 13012560, 13111140, 13159476, 13469841, 13485744, 13646864, 13663188, 13735480, 13852080, 13916210, 13957020, 13994640, 14178780, 14313816, 14422254, 14621640, 14966490, 15109028, 15181320, 15225840, 15352722, 15394104, 15452415, 15733368, 15904240, 16160760, 16327080, 16449345, 16482576, 16699452, 16748424, 16857180, 17058580, 17078985, 17104560, 17380440, 17481520, 17545968, 17892270, 17959788, 18217584, 18542898, 18609360, 18886285, 18905040, 19229672, 19242630, 19392912, 19518840, 19592496, 19666710, 19955320, 20470296, 20603220, 20874315, 20935530, 21470724, 21633381, 21932460, 22265936, 22449735, 22476240, 22663542, 22771980, 23029083, 23600052, 23856360, 23926320, 23946384, 24037090, 24241140, 24490620, 24723864, 24842160, 25049178, 25587870, 25656840, 26222280, 26318952, 26440799, 26838405, 26939682, 27326376, 27470960, 27832420, 27914040, 28357560, 28627632, 28844508, 29243280, 29500065, 29932980, 30218056, 30362640, 30705444, 30788208, 30904830, 31466736, 32321520, 32654160, 32898690, 33398904, 33496848, 33714360, 33995313, 34117160, 34157970, 34760880, 35784540, 35919576, 36055635, 37085796, 37573767, 37772570, 38381805, 38459344, 38485260, 39037680, 39333420, 39910640, 40940592, 41206440, 41748630, 41871060, 42941448, 43266762, 43864920, 44899470, 45327084, 45543960, 46058166, 46357245, 47200104, 47712720, 48074180, 48482280, 48981240, 49447728, 50098356, 51175740, 51313680, 52444560, 52637904, 52881598, 53676810, 53879364, 54652752, 55664840, 55828080, 56658855, 56715120, 57689016, 59000130, 59865960, 60436112, 61410888, 61809660, 62622945, 64900143, 65797380, 66797808, 67349205, 67428720, 67990626, 68234320, 68315940, 71569080, 71839152, 72111270, 74171592, 75147534, 75545140, 76763610, 76970520, 78666840, 79322397, 82412880, 83497260, 83742120, 85882896, 86533524, 87729840, 89798940, 90654168, 91087920, 92116332, 92714490, 94400208, 96148360, 96964560, 97962480, 100196712, 101985939, 102351480, 105763196, 107353620, 107758728, 108166905, 111329680, 113317710, 115145415, 115378032, 118000260, 119731920, 122821776, 123619320, 125245890, 129800286, 131594760, 132203995, 134698410, 135981252, 136631880, 143138160, 144222540, 148343184, 150295068, 151090280, 153527220, 153941040, 157333680, 158644794, 166994520, 167484240, 169976565, 173067048, 179597880, 181308336, 184232664, 185428980, 187868835, 192296720, 200393424, 203971878, 204702960, 211526392, 214707240, 215517456, 216333810, 226635420, 230290830, 236000520, 237967191, 247238640, 250491780, 259600572, 263189520, 264407990, 269396820, 271962504, 273263760, 288445080, 300590136, 302180560, 307054440, 317289588, 324500715, 333989040, 339953130, 346134096, 359195760, 368465328, 370857960, 375737670, 396611985, 407943756, 423052784, 429414480, 432667620, 453270840, 460581660, 472001040, 475934382, 500983560, 509929695, 519201144, 528815980, 538793640, 543925008, 576890160, 601180272, 614108880, 634579176, 649001430, 679906260, 713901573, 741715920, 751475340, 793223970, 815887512, 865335240, 906541680, 921163320, 951868764, 1001967120, 1019859390, 1038402288, 1057631960, 1077587280, 1189835955, 1269158352, 1298002860, 1359812520, 1427803146, 1502950680, 1586447940, 1631775024, 1730670480, 1842326640, 1903737528, 2039718780, 2115263920, 2379671910, 2596005720, 2719625040, 2855606292, 3005901360, 3172895880, 3569507865, 3807475056, 4079437560, 4759343820, 5192011440, 5711212584, 6345791760, 7139015730, 8158875120, 9518687640, 11422425168, 14278031460, 19037375280, 28556062920, 57112125840]

約数ペア:

[(1, 57112125840), (2, 28556062920), (3, 19037375280), (4, 14278031460), (5, 11422425168), (6, 9518687640), (7, 8158875120), (8, 7139015730), (9, 6345791760), (10, 5711212584), (11, 5192011440), (12, 4759343820), (14, 4079437560), (15, 3807475056), (16, 3569507865), (18, 3172895880), (19, 3005901360), (20, 2855606292), (21, 2719625040), (22, 2596005720), (24, 2379671910), (27, 2115263920), (28, 2039718780), (30, 1903737528), (31, 1842326640), (33, 1730670480), (35, 1631775024), (36, 1586447940), (38, 1502950680), (40, 1427803146), (42, 1359812520), (44, 1298002860), (45, 1269158352), (48, 1189835955), (53, 1077587280), (54, 1057631960), (55, 1038402288), (56, 1019859390), (57, 1001967120), (60, 951868764), (62, 921163320), (63, 906541680), (66, 865335240), (70, 815887512), (72, 793223970), (76, 751475340), (77, 741715920), (80, 713901573), (84, 679906260), (88, 649001430), (90, 634579176), (93, 614108880), (95, 601180272), (99, 576890160), (105, 543925008), (106, 538793640), (108, 528815980), (110, 519201144), (112, 509929695), (114, 500983560), (120, 475934382), (121, 472001040), (124, 460581660), (126, 453270840), (132, 432667620), (133, 429414480), (135, 423052784), (140, 407943756), (144, 396611985), (152, 375737670), (154, 370857960), (155, 368465328), (159, 359195760), (165, 346134096), (168, 339953130), (171, 333989040), (176, 324500715), (180, 317289588), (186, 307054440), (189, 302180560), (190, 300590136), (198, 288445080), (209, 273263760), (210, 271962504), (212, 269396820), (216, 264407990), (217, 263189520), (220, 259600572), (228, 250491780), (231, 247238640), (240, 237967191), (242, 236000520), (248, 230290830), (252, 226635420), (264, 216333810), (265, 215517456), (266, 214707240), (270, 211526392), (279, 204702960), (280, 203971878), (285, 200393424), (297, 192296720), (304, 187868835), (308, 185428980), (310, 184232664), (315, 181308336), (318, 179597880), (330, 173067048), (336, 169976565), (341, 167484240), (342, 166994520), (360, 158644794), (363, 157333680), (371, 153941040), (372, 153527220), (378, 151090280), (380, 150295068), (385, 148343184), (396, 144222540), (399, 143138160), (418, 136631880), (420, 135981252), (424, 134698410), (432, 132203995), (434, 131594760), (440, 129800286), (456, 125245890), (462, 123619320), (465, 122821776), (477, 119731920), (484, 118000260), (495, 115378032), (496, 115145415), (504, 113317710), (513, 111329680), (528, 108166905), (530, 107758728), (532, 107353620), (540, 105763196), (558, 102351480), (560, 101985939), (570, 100196712), (583, 97962480), (589, 96964560), (594, 96148360), (605, 94400208), (616, 92714490), (620, 92116332), (627, 91087920), (630, 90654168), (636, 89798940), (651, 87729840), (660, 86533524), (665, 85882896), (682, 83742120), (684, 83497260), (693, 82412880), (720, 79322397), (726, 78666840), (742, 76970520), (744, 76763610), (756, 75545140), (760, 75147534), (770, 74171592), (792, 72111270), (795, 71839152), (798, 71569080), (836, 68315940), (837, 68234320), (840, 67990626), (847, 67428720), (848, 67349205), (855, 66797808), (868, 65797380), (880, 64900143), (912, 62622945), (924, 61809660), (930, 61410888), (945, 60436112), (954, 59865960), (968, 59000130), (990, 57689016), (1007, 56715120), (1008, 56658855), (1023, 55828080), (1026, 55664840), (1045, 54652752), (1060, 53879364), (1064, 53676810), (1080, 52881598), (1085, 52637904), (1089, 52444560), (1113, 51313680), (1116, 51175740), (1140, 50098356), (1155, 49447728), (1166, 48981240), (1178, 48482280), (1188, 48074180), (1197, 47712720), (1210, 47200104), (1232, 46357245), (1240, 46058166), (1254, 45543960), (1260, 45327084), (1272, 44899470), (1302, 43864920), (1320, 43266762), (1330, 42941448), (1364, 41871060), (1368, 41748630), (1386, 41206440), (1395, 40940592), (1431, 39910640), (1452, 39333420), (1463, 39037680), (1484, 38485260), (1485, 38459344), (1488, 38381805), (1512, 37772570), (1520, 37573767), (1540, 37085796), (1584, 36055635), (1590, 35919576), (1596, 35784540), (1643, 34760880), (1672, 34157970), (1674, 34117160), (1680, 33995313), (1694, 33714360), (1705, 33496848), (1710, 33398904), (1736, 32898690), (1749, 32654160), (1767, 32321520), (1815, 31466736), (1848, 30904830), (1855, 30788208), (1860, 30705444), (1881, 30362640), (1890, 30218056), (1908, 29932980), (1936, 29500065), (1953, 29243280), (1980, 28844508), (1995, 28627632), (2014, 28357560), (2046, 27914040), (2052, 27832420), (2079, 27470960), (2090, 27326376), (2120, 26939682), (2128, 26838405), (2160, 26440799), (2170, 26318952), (2178, 26222280), (2226, 25656840), (2232, 25587870), (2280, 25049178), (2299, 24842160), (2310, 24723864), (2332, 24490620), (2356, 24241140), (2376, 24037090), (2385, 23946384), (2387, 23926320), (2394, 23856360), (2420, 23600052), (2480, 23029083), (2508, 22771980), (2520, 22663542), (2541, 22476240), (2544, 22449735), (2565, 22265936), (2604, 21932460), (2640, 21633381), (2660, 21470724), (2728, 20935530), (2736, 20874315), (2772, 20603220), (2790, 20470296), (2862, 19955320), (2904, 19666710), (2915, 19592496), (2926, 19518840), (2945, 19392912), (2968, 19242630), (2970, 19229672), (3021, 18905040), (3024, 18886285), (3069, 18609360), (3080, 18542898), (3135, 18217584), (3180, 17959788), (3192, 17892270), (3255, 17545968), (3267, 17481520), (3286, 17380440), (3339, 17104560), (3344, 17078985), (3348, 17058580), (3388, 16857180), (3410, 16748424), (3420, 16699452), (3465, 16482576), (3472, 16449345), (3498, 16327080), (3534, 16160760), (3591, 15904240), (3630, 15733368), (3696, 15452415), (3710, 15394104), (3720, 15352722), (3751, 15225840), (3762, 15181320), (3780, 15109028), (3816, 14966490), (3906, 14621640), (3960, 14422254), (3990, 14313816), (4028, 14178780), (4081, 13994640), (4092, 13957020), (4104, 13916210), (4123, 13852080), (4158, 13735480), (4180, 13663188), (4185, 13646864), (4235, 13485744), (4240, 13469841), (4340, 13159476), (4356, 13111140), (4389, 13012560), (4452, 12828420), (4464, 12793935), (4560, 12524589), (4598, 12421080), (4620, 12361932), (4664, 12245310), (4712, 12120570), (4752, 12018545), (4770, 11973192), (4774, 11963160), (4788, 11928180), (4840, 11800026), (4929, 11586960), (5016, 11385990), (5035, 11343024), (5040, 11331771), (5082, 11238120), (5115, 11165616), (5130, 11132968), (5208, 10966230), (5247, 10884720), (5301, 10773840), (5320, 10735362), (5445, 10488912), (5456, 10467765), (5544, 10301610), (5565, 10262736), (5580, 10235148), (5643, 10120880), (5724, 9977660), (5808, 9833355), (5830, 9796248), (5852, 9759420), (5859, 9747760), (5890, 9696456), (5936, 9621315), (5940, 9614836), (5985, 9542544), (6042, 9452520), (6138, 9304680), (6160, 9271449), (6270, 9108792), (6360, 8979894), (6384, 8946135), (6413, 8905680), (6479, 8814960), (6510, 8772984), (6534, 8740760), (6572, 8690220), (6678, 8552280), (6696, 8529290), (6776, 8428590), (6820, 8374212), (6840, 8349726), (6897, 8280720), (6930, 8241288), (6996, 8163540), (7049, 8102160), (7068, 8080380), (7155, 7982128), (7161, 7975440), (7182, 7952120), (7260, 7866684), (7315, 7807536), (7420, 7697052), (7440, 7676361), (7502, 7612920), (7524, 7590660), (7560, 7554514), (7623, 7492080), (7632, 7483245), (7812, 7310820), (7920, 7211127), (7980, 7156908), (8056, 7089390), (8162, 6997320), (8184, 6978510), (8208, 6958105), (8215, 6952176), (8246, 6926040), (8316, 6867740), (8360, 6831594), (8370, 6823432), (8470, 6742872), (8680, 6579738), (8712, 6555570), (8745, 6530832), (8778, 6506280), (8835, 6464304), (8904, 6414210), (9063, 6301680), (9196, 6210540), (9207, 6203120), (9240, 6180966), (9328, 6122655), (9405, 6072528), (9424, 6060285), (9540, 5986596), (9548, 5981580), (9576, 5964090), (9680, 5900013), (9765, 5848656), (9858, 5793480), (10017, 5701520), (10032, 5692995), (10070, 5671512), (10164, 5619060), (10230, 5582808), (10260, 5566484), (10395, 5494192), (10416, 5483115), (10494, 5442360), (10602, 5386920), (10640, 5367681), (10890, 5244456), (11077, 5155920), (11088, 5150805), (11130, 5131368), (11160, 5117574), (11253, 5075280), (11286, 5060440), (11448, 4988830), (11495, 4968432), (11501, 4965840), (11660, 4898124), (11704, 4879710), (11718, 4873880), (11780, 4848228), (11880, 4807418), (11935, 4785264), (11970, 4771272), (12084, 4726260), (12243, 4664880), (12276, 4652340), (12369, 4617360), (12540, 4554396), (12705, 4495248), (12720, 4489947), (12826, 4452840), (12958, 4407480), (13020, 4386492), (13068, 4370380), (13144, 4345110), (13167, 4337520), (13356, 4276140), (13392, 4264645), (13552, 4214295), (13640, 4187106), (13680, 4174863), (13794, 4140360), (13860, 4120644), (13992, 4081770), (14098, 4051080), (14136, 4040190), (14310, 3991064), (14322, 3987720), (14364, 3976060), (14520, 3933342), (14630, 3903768), (14787, 3862320), (14840, 3848526), (15004, 3806460), (15048, 3795330), (15105, 3781008), (15120, 3777257), (15246, 3746040), (15345, 3721872), (15624, 3655410), (15741, 3628240), (15903, 3591280), (15960, 3578454), (16093, 3548880), (16112, 3544695), (16324, 3498660), (16335, 3496304), (16368, 3489255), (16430, 3476088), (16492, 3463020), (16632, 3433870), (16695, 3420912), (16720, 3415797), (16740, 3411716), (16940, 3371436), (17360, 3289869), (17424, 3277785), (17490, 3265416), (17556, 3253140), (17670, 3232152), (17808, 3207105), (17955, 3180848), (18073, 3160080), (18126, 3150840), (18392, 3105270), (18414, 3101560), (18480, 3090483), (18755, 3045168), (18810, 3036264), (19080, 2993298), (19096, 2990790), (19152, 2982045), (19239, 2968560), (19437, 2938320), (19530, 2924328), (19716, 2896740), (20034, 2850760), (20140, 2835756), (20328, 2809530), (20405, 2798928), (20460, 2791404), (20520, 2783242), (20615, 2770416), (20691, 2760240), (20790, 2747096), (20988, 2721180), (21147, 2700720), (21204, 2693460), (21483, 2658480), (21780, 2622228), (21945, 2602512), (22154, 2577960), (22260, 2565684), (22320, 2558787), (22506, 2537640), (22572, 2530220), (22869, 2497360), (22896, 2494415), (22990, 2484216), (23002, 2482920), (23320, 2449062), (23408, 2439855), (23436, 2436940), (23560, 2424114), (23760, 2403709), (23870, 2392632), (23940, 2385636), (24168, 2363130), (24486, 2332440), (24552, 2326170), (24645, 2317392), (24738, 2308680), (25080, 2277198), (25410, 2247624), (25652, 2226420), (25916, 2203740), (26040, 2193246), (26136, 2185190), (26235, 2176944), (26257, 2175120), (26288, 2172555), (26334, 2168760), (26505, 2154768), (26712, 2138070), (27189, 2100560), (27280, 2093553), (27588, 2070180), (27720, 2060322), (27984, 2040885), (28196, 2025540), (28215, 2024176), (28272, 2020095), (28620, 1995532), (28644, 1993860), (28728, 1988030), (29040, 1966671), (29260, 1951884), (29295, 1949552), (29574, 1931160), (29680, 1924263), (30008, 1903230), (30096, 1897665), (30210, 1890504), (30492, 1873020), (30690, 1860936), (31217, 1829520), (31248, 1827705), (31482, 1814120), (31806, 1795640), (31920, 1789227), (32065, 1781136), (32186, 1774440), (32395, 1762992), (32648, 1749330), (32670, 1748152), (32860, 1738044), (32984, 1731510), (33231, 1718640), (33264, 1716935), (33390, 1710456), (33480, 1705858), (33759, 1691760), (33880, 1685718), (34485, 1656144), (34503, 1655280), (34980, 1632708), (35112, 1626570), (35245, 1620432), (35340, 1616076), (35805, 1595088), (35910, 1590424), (36146, 1580040), (36252, 1575420), (36729, 1554960), (36784, 1552635), (36828, 1550780), (37107, 1539120), (37510, 1522584), (37620, 1518132), (38115, 1498416), (38160, 1496649), (38192, 1495395), (38478, 1484280), (38874, 1469160), (39060, 1462164), (39432, 1448370), (39501, 1445840), (40068, 1425380), (40280, 1417878), (40656, 1404765), (40810, 1399464), (40920, 1395702), (41040, 1391621), (41230, 1385208), (41382, 1380120), (41580, 1373548), (41976, 1360590), (42294, 1350360), (42408, 1346730), (42966, 1329240), (43560, 1311114), (43890, 1301256), (44308, 1288980), (44361, 1287440), (44520, 1282842), (44891, 1272240), (45012, 1268820), (45144, 1265110), (45315, 1260336), (45353, 1259280), (45738, 1248680), (45980, 1242108), (46004, 1241460), (46035, 1240624), (46640, 1224531), (46872, 1218470), (47120, 1212057), (47740, 1196316), (47880, 1192818), (48279, 1182960), (48336, 1181565), (48972, 1166220), (49104, 1163085), (49290, 1158696), (49476, 1154340), (50085, 1140304), (50160, 1138599), (50820, 1123812), (51304, 1113210), (51832, 1101870), (52080, 1096623), (52272, 1092595), (52470, 1088472), (52514, 1087560), (52668, 1084380), (53010, 1077384), (53424, 1069035), (54219, 1053360), (54378, 1050280), (55176, 1035090), (55385, 1031184), (55440, 1030161), (56265, 1015056), (56392, 1012770), (56430, 1012088), (57240, 997766), (57288, 996930), (57456, 994015), (57505, 993168), (57717, 989520), (58311, 979440), (58520, 975942), (58590, 974776), (59148, 965580), (60016, 951615), (60420, 945252), (60984, 936510), (61215, 932976), (61380, 930468), (61845, 923472), (62073, 920080), (62434, 914760), (62964, 907060), (63441, 900240), (63612, 897820), (64130, 890568), (64372, 887220), (64449, 886160), (64790, 881496), (65296, 874665), (65340, 874076), (65720, 869022), (65835, 867504), (65968, 865755), (66462, 859320), (66780, 855228), (66960, 852929), (67518, 845880), (67760, 842859), (68970, 828072), (69006, 827640), (69960, 816354), (70224, 813285), (70490, 810216), (70680, 808038), (71269, 801360), (71610, 797544), (71820, 795212), (72292, 790020), (72504, 787710), (73458, 777480), (73656, 775390), (73935, 772464), (74214, 769560), (75020, 761292), (75240, 759066), (76230, 749208), (76956, 742140), (77539, 736560), (77748, 734580), (78120, 731082), (78705, 725648), (78771, 725040), (78864, 724185), (79002, 722920), (79515, 718256), (80136, 712690), (80465, 709776), (80560, 708939), (81620, 699732), (81840, 697851), (82460, 692604), (82764, 690060), (83160, 686774), (83952, 680295), (84588, 675180), (84816, 673365), (85932, 664620), (87120, 655557), (87780, 650628), (88616, 644490), (88722, 643720), (89040, 641421), (89782, 636120), (90024, 634410), (90288, 632555), (90365, 632016), (90630, 630168), (90706, 629640), (91476, 624340), (91960, 621054), (92008, 620730), (92070, 620312), (93651, 609840), (93744, 609235), (95480, 598158), (95760, 596409), (96195, 593712), (96558, 591480), (97185, 587664), (97944, 583110), (98580, 579348), (98952, 577170), (99693, 572880), (100170, 570152), (101277, 563920), (101640, 561906), (102608, 556605), (103455, 552048), (103509, 551760), (103664, 550935), (104940, 544236), (105028, 543780), (105336, 542190), (105735, 540144), (106020, 538692), (107415, 531696), (108438, 526680), (108756, 525140), (110187, 518320), (110352, 517545), (110770, 515592), (111321, 513040), (112530, 507528), (112784, 506385), (112860, 506044), (114345, 499472), (114480, 498883), (114576, 498465), (115010, 496584), (115434, 494760), (116622, 489720), (117040, 487971), (117180, 487388), (118296, 482790), (120840, 472626), (121847, 468720), (121968, 468255), (122430, 466488), (122760, 465234), (123690, 461736), (124146, 460040), (124868, 457380), (125928, 453530), (126511, 451440), (126882, 450120), (127224, 448910), (128260, 445284), (128744, 443610), (128898, 443080), (129580, 440748), (130680, 437038), (131285, 435024), (131440, 434511), (131670, 433752), (132924, 429660), (133560, 427614), (134673, 424080), (135036, 422940), (135945, 420112), (136059, 419760), (137940, 414036), (138012, 413820), (139920, 408177), (140980, 405108), (141360, 404019), (142538, 400680), (143220, 398772), (143640, 397606), (144584, 395010), (144837, 394320), (145008, 393855), (146916, 388740), (147312, 387695), (147870, 386232), (148428, 384780), (150040, 380646), (150480, 379533), (152460, 374604), (153912, 371070), (155078, 368280), (155496, 367290), (156085, 365904), (156240, 365541), (157410, 362824), (157542, 362520), (158004, 361460), (159030, 359128), (160272, 356345), (160930, 354888), (162657, 351120), (163240, 349866), (164920, 346302), (165528, 345030), (166155, 343728), (166320, 343387), (168795, 338352), (169176, 337590), (171864, 332310), (172515, 331056), (173151, 329840), (174933, 326480), (175560, 325314), (177232, 322245), (177444, 321860), (179564, 318060), (180048, 317205), (180730, 316008), (181260, 315084), (181412, 314820), (182952, 312170), (183645, 310992), (183920, 310527), (184016, 310365), (184140, 310156), (185535, 307824), (187302, 304920), (190323, 300080), (190960, 299079), (192390, 296856), (193116, 295740), (194370, 293832), (195888, 291555), (197160, 289674), (197505, 289168), (197904, 288585), (198803, 287280), (199386, 286440), (200340, 285076), (202554, 281960), (203280, 280953), (206910, 276024), (207018, 275880), (209880, 272118), (210056, 271890), (210672, 271095), (211470, 270072), (212040, 269346), (213807, 267120), (214830, 265848), (216876, 263340), (217512, 262570), (218519, 261360), (220374, 259160), (221540, 257796), (221805, 257488), (222642, 256520), (224455, 254448), (225060, 253764), (225720, 253022), (226765, 251856), (228690, 249736), (230020, 248292), (230868, 247380), (232617, 245520), (233244, 244860), (234360, 243694), (236313, 241680), (236592, 241395)]