57210088320

素因数分解:

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

素因数の和:169

約数の個数: 2048

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

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

約数列:

[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, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 146, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 219, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 292, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 365, 372, 378, 380, 384, 385, 396, 399, 418, 420, 432, 434, 438, 440, 448, 456, 462, 465, 480, 495, 496, 504, 511, 513, 528, 532, 540, 558, 560, 570, 576, 584, 589, 594, 608, 616, 620, 627, 630, 640, 651, 657, 660, 665, 672, 682, 684, 693, 704, 720, 730, 744, 756, 760, 770, 792, 798, 803, 836, 837, 840, 855, 864, 868, 876, 880, 896, 912, 924, 930, 945, 960, 990, 992, 1008, 1022, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1095, 1116, 1120, 1140, 1152, 1155, 1168, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1344, 1364, 1368, 1386, 1387, 1395, 1408, 1440, 1460, 1463, 1485, 1488, 1512, 1520, 1533, 1540, 1584, 1596, 1606, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1752, 1760, 1767, 1824, 1848, 1860, 1881, 1890, 1920, 1953, 1971, 1980, 1984, 1995, 2016, 2044, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2190, 2232, 2240, 2263, 2280, 2310, 2336, 2356, 2376, 2387, 2394, 2409, 2432, 2464, 2480, 2508, 2520, 2555, 2565, 2604, 2628, 2640, 2660, 2688, 2728, 2736, 2772, 2774, 2790, 2880, 2920, 2926, 2945, 2970, 2976, 3024, 3040, 3066, 3069, 3080, 3135, 3168, 3192, 3212, 3255, 3285, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3504, 3520, 3534, 3591, 3648, 3696, 3720, 3762, 3780, 3906, 3942, 3960, 3968, 3990, 4015, 4032, 4088, 4092, 4104, 4123, 4158, 4161, 4180, 4185, 4224, 4256, 4320, 4340, 4380, 4389, 4464, 4480, 4526, 4560, 4599, 4620, 4672, 4712, 4752, 4774, 4788, 4818, 4928, 4960, 5016, 5040, 5110, 5115, 5130, 5208, 5256, 5280, 5301, 5320, 5456, 5472, 5544, 5548, 5580, 5621, 5643, 5760, 5840, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6132, 6138, 6160, 6270, 6336, 6384, 6424, 6479, 6510, 6570, 6688, 6696, 6720, 6789, 6820, 6840, 6930, 6935, 6944, 7008, 7040, 7068, 7161, 7182, 7227, 7296, 7315, 7392, 7440, 7524, 7560, 7665, 7812, 7884, 7920, 7980, 8030, 8064, 8176, 8184, 8208, 8246, 8316, 8322, 8360, 8370, 8512, 8640, 8680, 8760, 8778, 8835, 8928, 9052, 9120, 9198, 9207, 9240, 9344, 9405, 9424, 9504, 9548, 9576, 9636, 9709, 9765, 9855, 9856, 9920, 10032, 10080, 10220, 10230, 10260, 10395, 10416, 10512, 10560, 10602, 10640, 10912, 10944, 11088, 11096, 11160, 11242, 11286, 11315, 11680, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12045, 12096, 12160, 12264, 12276, 12320, 12369, 12483, 12540, 12672, 12768, 12848, 12958, 13020, 13140, 13167, 13376, 13392, 13440, 13578, 13640, 13680, 13797, 13860, 13870, 13888, 14016, 14136, 14322, 14364, 14454, 14630, 14784, 14880, 15048, 15120, 15257, 15330, 15345, 15624, 15768, 15840, 15841, 15903, 15960, 16060, 16352, 16368, 16416, 16492, 16632, 16644, 16720, 16740, 16863, 17024, 17280, 17360, 17520, 17556, 17670, 17856, 17955, 18104, 18240, 18396, 18414, 18480, 18810, 18848, 19008, 19096, 19152, 19272, 19418, 19437, 19530, 19710, 19840, 20064, 20160, 20367, 20440, 20460, 20520, 20615, 20790, 20805, 20832, 21024, 21120, 21204, 21280, 21483, 21681, 21824, 21888, 21945, 22176, 22192, 22320, 22484, 22572, 22630, 22995, 23360, 23408, 23436, 23560, 23760, 23870, 23940, 24090, 24192, 24528, 24552, 24640, 24738, 24893, 24966, 25080, 25536, 25696, 25916, 26040, 26280, 26334, 26505, 26752, 26784, 27156, 27280, 27360, 27594, 27720, 27740, 27776, 28032, 28105, 28215, 28272, 28644, 28728, 28908, 29127, 29260, 29295, 29568, 29760, 30096, 30240, 30514, 30660, 30690, 31248, 31536, 31680, 31682, 31806, 31920, 32120, 32395, 32704, 32736, 32832, 32984, 33264, 33288, 33440, 33480, 33726, 33945, 34720, 35040, 35112, 35340, 35712, 35805, 35910, 36135, 36208, 36480, 36792, 36828, 36960, 37107, 37449, 37620, 37696, 38016, 38192, 38304, 38544, 38836, 38874, 39060, 39420, 39501, 40128, 40320, 40734, 40880, 40920, 41040, 41230, 41580, 41610, 41664, 42048, 42408, 42560, 42966, 42997, 43362, 43648, 43890, 44352, 44384, 44640, 44968, 45144, 45260, 45353, 45771, 45990, 46035, 46720, 46816, 46872, 47120, 47520, 47523, 47740, 47880, 48180, 48545, 49056, 49104, 49280, 49476, 49786, 49932, 50160, 50589, 51072, 51392, 51832, 52080, 52560, 52668, 53010, 53568, 54312, 54560, 54720, 55188, 55440, 55480, 56210, 56430, 56544, 57288, 57456, 57816, 58254, 58311, 58520, 58590, 59520, 60192, 60480, 61028, 61101, 61320, 61380, 61845, 62415, 62496, 63072, 63360, 63364, 63612, 63840, 64240, 64449, 64790, 65408, 65472, 65664, 65835, 65968, 66528, 66576, 66880, 66960, 67452, 67890, 68985, 69440, 70080, 70224, 70680, 71610, 71820, 72270, 72416, 73584, 73656, 73920, 74214, 74679, 74898, 75240, 75392, 76285, 76384, 76608, 77088, 77672, 77748, 78120, 78840, 79002, 79205, 79515, 80256, 81468, 81760, 81840, 82080, 82460, 83160, 83220, 83328, 84096, 84315, 84816, 85120, 85932, 85994, 86724, 87381, 87780, 88704, 88768, 89280, 89936, 90288, 90520, 90706, 91542, 91980, 92070, 93632, 93744, 94240, 95040, 95046, 95480, 95760, 96360, 97090, 97185, 98112, 98208, 98952, 99572, 99864, 100320, 101178, 101835, 102784, 103664, 104160, 105120, 105336, 106020, 106799, 107136, 107415, 108405, 108624, 109120, 109440, 110376, 110880, 110960, 111321, 112420, 112860, 113088, 114576, 114912, 115632, 116508, 116622, 117040, 117180, 120384, 120960, 122056, 122202, 122640, 122760, 123690, 124465, 124830, 124992, 126144, 126728, 127224, 127680, 128480, 128898, 128991, 129580, 130944, 131670, 131936, 133056, 133152, 133760, 133920, 134904, 135780, 136059, 137313, 137970, 138880, 140160, 140448, 141360, 142569, 143220, 143640, 144540, 144832, 145635, 147168, 147312, 147840, 148428, 149358, 149796, 150480, 151767, 152570, 152768, 153216, 154176, 155344, 155496, 156240, 157680, 158004, 158410, 159030, 162936, 163520, 163680, 164160, 164920, 166320, 166440, 168630, 169632, 171864, 171988, 173448, 174251, 174762, 174933, 175560, 177536, 178560, 179872, 180576, 181040, 181412, 183084, 183960, 184140, 185535, 187245, 187264, 187488, 188480, 190080, 190092, 190960, 191520, 192720, 194180, 194370, 196224, 196416, 197505, 197904, 199144, 199728, 200640, 202356, 203670, 207328, 208320, 210240, 210672, 212040, 213598, 214830, 214985, 216810, 217248, 218240, 220752, 221760, 221920, 222642, 224037, 224840, 225720, 226176, 226765, 228855, 229152, 229824, 231264, 233016, 233244, 234080, 234360, 237615, 240768, 244112, 244404, 245280, 245520, 247380, 248930, 249660, 249984, 252288, 252945, 253456, 254448, 255360, 256960, 257796, 257982, 259160, 262143, 263340, 263872, 266112, 266304, 267840, 269808, 271560, 272118, 274626, 275940, 280896, 282720, 285138, 286440, 287280, 289080, 289664, 291270, 291555, 294336, 294624, 296856, 298716, 299592, 300960, 300979, 303534, 305140, 305505, 305536, 308352, 310688, 310992, 312480, 315360, 316008, 316820, 318060, 320397, 322245, 325872, 327040, 327360, 328320, 329840, 332640, 332880, 337260, 339264, 343728, 343976, 346896, 348502, 349524, 349866, 351120, 359744, 361152, 362080, 362824, 366168, 367920, 368280, 371070, 373395, 374490, 374976, 376960, 380184, 381920, 383040, 385440, 386973, 388360, 388740, 392832, 395010, 395808, 398288, 399456, 401280, 404712, 407340, 408177, 411939, 414656, 416640, 420480, 421344, 424080, 427196, 427707, 429660, 429970, 433620, 434496, 436905, 441504, 443520, 443840, 445284, 448074, 449680, 451440, 453530, 457710, 458304, 459648, 462528, 466032, 466488, 468160, 468720, 472967, 475230, 488224, 488808, 490560, 491040, 494760, 497860, 499320, 505890, 506912, 508896, 513920, 515592, 515964, 518320, 522753, 524286, 526680, 527744, 532608, 533995, 535680, 539616, 543120, 544236, 549252, 551880, 556605, 561792, 565440, 570276, 572880, 574560, 578160, 582540, 583110, 588672, 589248, 593712, 597432, 599184, 601920, 601958, 607068, 610280, 611010, 621376, 621984, 624960, 630720, 632016, 633640, 636120, 640794, 644490, 644955, 651744, 654720, 659680, 665280, 665760, 672111, 674520, 678528, 680295, 686565, 687456, 687952, 693792, 697004, 699048, 699732, 702240, 712845, 719488, 722304, 724160, 725648, 732336, 735840, 736560, 742140, 746790, 748980, 749952, 758835, 760368, 763840, 766080, 770880, 773946, 776720, 777480, 790020, 791616, 796576, 798912, 809424, 814680, 816354, 823878, 829312, 842688, 848160, 854392, 855414, 859320, 859940, 867240, 868992, 871255, 873810, 874665, 883008, 887680, 890568, 896148, 899360, 902880, 902937, 907060, 915420, 916608, 925056, 932064, 932976, 936320, 937440, 945934, 950460, 961191, 976448, 977616, 981120, 982080, 989520, 995720, 998640, 1011780, 1013824, 1017792, 1031184, 1031928, 1036640, 1045506, 1048572, 1053360, 1067990, 1079232, 1086240, 1088472, 1098504, 1103760, 1113210, 1120185, 1130880, 1140552, 1145760, 1149120, 1156320, 1160919, 1165080, 1166220, 1178496, 1187424, 1194864, 1198368, 1203840, 1203916, 1214136, 1220560, 1222020, 1224531, 1242752, 1243968, 1249920, 1261440, 1264032, 1267280, 1272240, 1281588, 1288980, 1289910, 1303488, 1310715, 1319360, 1330560, 1331520, 1344222, 1349040, 1360590, 1373130, 1374912, 1375904, 1387584, 1394008, 1398096, 1399464, 1404480, 1418901, 1425690, 1448320, 1451296, 1464672, 1471680, 1473120, 1484280, 1493580, 1497960, 1504895, 1517670, 1520736, 1527680, 1541760, 1547892, 1553440, 1554960, 1568259, 1580040, 1583232, 1593152, 1597824, 1601985, 1618848, 1629360, 1632708, 1647756, 1685376, 1696320, 1708784, 1710828, 1718640, 1719880, 1734480, 1742510, 1747620, 1749330, 1766016, 1781136, 1792296, 1798720, 1805760, 1805874, 1814120, 1830840, 1864128, 1865952, 1874880, 1891868, 1900920, 1922382, 1934865, 1952896, 1955232, 1964160, 1979040, 1991440, 1997280, 2023560, 2027648, 2035584, 2040885, 2059695, 2062368, 2063856, 2073280, 2091012, 2097144, 2106720, 2135980, 2138535, 2158464, 2172480, 2176944, 2197008, 2207520, 2226420, 2240370, 2281104, 2291520, 2298240, 2312640, 2321838, 2330160, 2332440, 2364835, 2374848, 2389728, 2396736, 2407832, 2428272, 2441120, 2444040, 2449062, 2487936, 2528064, 2534560, 2544480, 2563176, 2577960, 2579820, 2606976, 2613765, 2621430, 2638720, 2663040, 2688444, 2698080, 2708811, 2721180, 2746260, 2749824, 2751808, 2775168, 2788016, 2796192, 2798928, 2808960, 2837802, 2851380, 2883573, 2902592, 2929344, 2943360, 2946240, 2968560, 2987160, 2995920, 3009790, 3035340, 3041472, 3095784, 3106880, 3109920, 3136518, 3160080, 3186304, 3203970, 3237696, 3258720, 3265416, 3295512, 3310769, 3360555, 3392640, 3417568, 3421656, 3437280, 3439760, 3468960, 3485020, 3495240, 3498660, 3562272, 3584592, 3597440, 3611520, 3611748, 3628240, 3661680, 3728256, 3731904, 3749760, 3783736, 3801840, 3844764, 3869730, 3910464, 3958080, 3982880, 3994560, 4047120, 4081770, 4119390, 4124736, 4127712, 4146560, 4182024, 4194288, 4213440, 4256703, 4271960, 4277070, 4344960, 4353888, 4394016, 4415040, 4452840, 4480740, 4514685, 4562208, 4583040, 4625280, 4643676, 4660320, 4664880, 4704777, 4729670, 4749696, 4779456, 4793472, 4805955, 4815664, 4856544, 4882240, 4888080, 4898124, 5056128, 5069120, 5088960, 5126352, 5155920, 5159640, 5227530, 5242860, 5376888, 5396160, 5417622, 5442360, 5492520, 5503616, 5576032, 5592384, 5597856, 5675604, 5702760, 5767146, 5804595, 5805184, 5858688, 5892480, 5937120, 5974320, 5991840, 6019580, 6070680, 6082944, 6122655, 6191568, 6213760, 6219840, 6273036, 6320160, 6407940, 6475392, 6517440, 6530832, 6591024, 6621538, 6721110, 6835136, 6843312, 6874560, 6879520, 6937920, 6970040, 6990480, 6997320, 7094505, 7124544, 7169184, 7223496, 7256480, 7323360, 7463808, 7567472, 7603680, 7689528, 7739460, 7820928, 7841295, 7916160, 7965760, 7989120, 8094240, 8126433, 8163540, 8238780, 8249472, 8255424, 8364048, 8388576, 8426880, 8513406, 8543920, 8554140, 8707776, 8788032, 8830080, 8905680, 8961480, 9029370, 9124416, 9287352, 9320640, 9329760, 9409554, 9459340, 9558912, 9611910, 9631328, 9713088, 9764480, 9776160, 9796248, 9932307, 10138240, 10177920, 10252704, 10311840, 10319280, 10455060, 10485720, 10753776, 10792320, 10835244, 10884720, 10985040, 11152064, 11184768, 11195712, 11351208, 11405520, 11534292, 11609190, 11874240, 11948640, 11983680, 12039160, 12141360, 12245310, 12383136, 12439680, 12546072, 12640320, 12770109, 12815880, 13034880, 13061664, 13182048, 13243076, 13442220, 13544055, 13670272, 13686624, 13749120, 13759040, 13875840, 13940080, 13980960, 13994640, 14189010, 14249088, 14338368, 14417865, 14446992, 14512960, 14646720, 15134944, 15207360, 15379056, 15478920, 15682590, 15931520, 16188480, 16252866, 16327080, 16477560, 16510848, 16553845, 16728096, 16777152, 17026812, 17087840, 17108280, 17415552, 17576064, 17811360, 17922960, 18058740, 18248832, 18574704, 18641280, 18659520, 18819108, 18918680, 19223820, 19262656, 19426176, 19552320, 19592496, 19864614, 20505408, 20623680, 20638560, 20910120, 20971440, 21283515, 21507552, 21670488, 21769440, 21970080, 22304128, 22391424, 22702416, 22811040, 23068584, 23218380, 23523885, 23748480, 23897280, 23967360, 24078320, 24282720, 24490620, 24766272, 25092144, 25280640, 25540218, 25631760, 26123328, 26364096, 26486152, 26884440, 27088110, 27373248, 27518080, 27880160, 27961920, 27989280, 28378020, 28676736, 28835730, 28893984, 29025920, 29293440, 29796921, 30269888, 30414720, 30758112, 30957840, 31365180, 32376960, 32505732, 32654160, 32955120, 33107690, 33456192, 33554304, 34053624, 34175680, 34216560, 35622720, 35845920, 36117480, 37149408, 37319040, 37638216, 37837360, 38447640, 38525312, 39104640, 39184992, 39729228, 40632165, 41010816, 41247360, 41277120, 41820240, 41942880, 42567030, 43015104, 43340976, 43538880, 43940160, 45404832, 45622080, 46137168, 46436760, 47047770, 47794560, 48156640, 48565440, 48981240, 49532544, 49661535, 50184288, 51080436, 51263520, 52246656, 52728192, 52972304, 53768880, 54176220, 54746496, 55760320, 55923840, 55978560, 56756040, 57671460, 57787968, 59593842, 60539776, 61516224, 61915680, 62730360, 63850545, 65011464, 65308320, 65910240, 66215380, 66912384, 68107248, 68351360, 68433120, 71245440, 71691840, 72234960, 74298816, 75276432, 75674720, 76895280, 78369984, 79458456, 81264330, 82554240, 83640480, 83885760, 85134060, 86030208, 86681952, 87077760, 87880320, 89390763, 90809664, 91244160, 92274336, 92873520, 94095540, 96313280, 97130880, 97962480, 99323070, 100368576, 102160872, 102527040, 105944608, 107537760, 108352440, 111520640, 111957120, 113512080, 115342920, 115575936, 119187684, 123032448, 123831360, 125460720, 127701090, 130022928, 130616640, 131820480, 132430760, 136214496, 136866240, 143383680, 144469920, 148597632, 148984605, 150552864, 151349440, 153790560, 156739968, 158916912, 162528660, 167280960, 167771520, 170268120, 173363904, 178781526, 181619328, 184548672, 185747040, 188191080, 192626560, 195924960, 198646140, 200737152, 204321744, 205054080, 211889216, 215075520, 216704880, 227024160, 230685840, 238375368, 247662720, 250921440, 255402180, 260045856, 261233280, 263640960, 264861520, 272428992, 273732480, 288939840, 297969210, 301105728, 302698880, 307581120, 317833824, 325057320, 334561920, 340536240, 346727808, 357563052, 369097344, 371494080, 376382160, 391849920, 397292280, 408643488, 423778432, 430151040, 433409760, 446953815, 454048320, 461371680, 476750736, 501842880, 510804360, 520091712, 529723040, 544857984, 577879680, 595938420, 602211456, 615162240, 635667648, 650114640, 681072480, 715126104, 742988160, 752764320, 783699840, 794584560, 817286976, 866819520, 893907630, 908096640, 922743360, 953501472, 1003685760, 1021608720, 1040183424, 1059446080, 1191876840, 1271335296, 1300229280, 1362144960, 1430252208, 1505528640, 1589169120, 1634573952, 1733639040, 1787815260, 1845486720, 1907002944, 2043217440, 2118892160, 2383753680, 2600458560, 2724289920, 2860504416, 3011057280, 3178338240, 3575630520, 3814005888, 4086434880, 4767507360, 5200917120, 5721008832, 6356676480, 7151261040, 8172869760, 9535014720, 11442017664, 14302522080, 19070029440, 28605044160, 57210088320]

約数ペア:

[(1, 57210088320), (2, 28605044160), (3, 19070029440), (4, 14302522080), (5, 11442017664), (6, 9535014720), (7, 8172869760), (8, 7151261040), (9, 6356676480), (10, 5721008832), (11, 5200917120), (12, 4767507360), (14, 4086434880), (15, 3814005888), (16, 3575630520), (18, 3178338240), (19, 3011057280), (20, 2860504416), (21, 2724289920), (22, 2600458560), (24, 2383753680), (27, 2118892160), (28, 2043217440), (30, 1907002944), (31, 1845486720), (32, 1787815260), (33, 1733639040), (35, 1634573952), (36, 1589169120), (38, 1505528640), (40, 1430252208), (42, 1362144960), (44, 1300229280), (45, 1271335296), (48, 1191876840), (54, 1059446080), (55, 1040183424), (56, 1021608720), (57, 1003685760), (60, 953501472), (62, 922743360), (63, 908096640), (64, 893907630), (66, 866819520), (70, 817286976), (72, 794584560), (73, 783699840), (76, 752764320), (77, 742988160), (80, 715126104), (84, 681072480), (88, 650114640), (90, 635667648), (93, 615162240), (95, 602211456), (96, 595938420), (99, 577879680), (105, 544857984), (108, 529723040), (110, 520091712), (112, 510804360), (114, 501842880), (120, 476750736), (124, 461371680), (126, 454048320), (128, 446953815), (132, 433409760), (133, 430151040), (135, 423778432), (140, 408643488), (144, 397292280), (146, 391849920), (152, 376382160), (154, 371494080), (155, 369097344), (160, 357563052), (165, 346727808), (168, 340536240), (171, 334561920), (176, 325057320), (180, 317833824), (186, 307581120), (189, 302698880), (190, 301105728), (192, 297969210), (198, 288939840), (209, 273732480), (210, 272428992), (216, 264861520), (217, 263640960), (219, 261233280), (220, 260045856), (224, 255402180), (228, 250921440), (231, 247662720), (240, 238375368), (248, 230685840), (252, 227024160), (264, 216704880), (266, 215075520), (270, 211889216), (279, 205054080), (280, 204321744), (285, 200737152), (288, 198646140), (292, 195924960), (297, 192626560), (304, 188191080), (308, 185747040), (310, 184548672), (315, 181619328), (320, 178781526), (330, 173363904), (336, 170268120), (341, 167771520), (342, 167280960), (352, 162528660), (360, 158916912), (365, 156739968), (372, 153790560), (378, 151349440), (380, 150552864), (384, 148984605), (385, 148597632), (396, 144469920), (399, 143383680), (418, 136866240), (420, 136214496), (432, 132430760), (434, 131820480), (438, 130616640), (440, 130022928), (448, 127701090), (456, 125460720), (462, 123831360), (465, 123032448), (480, 119187684), (495, 115575936), (496, 115342920), (504, 113512080), (511, 111957120), (513, 111520640), (528, 108352440), (532, 107537760), (540, 105944608), (558, 102527040), (560, 102160872), (570, 100368576), (576, 99323070), (584, 97962480), (589, 97130880), (594, 96313280), (608, 94095540), (616, 92873520), (620, 92274336), (627, 91244160), (630, 90809664), (640, 89390763), (651, 87880320), (657, 87077760), (660, 86681952), (665, 86030208), (672, 85134060), (682, 83885760), (684, 83640480), (693, 82554240), (704, 81264330), (720, 79458456), (730, 78369984), (744, 76895280), (756, 75674720), (760, 75276432), (770, 74298816), (792, 72234960), (798, 71691840), (803, 71245440), (836, 68433120), (837, 68351360), (840, 68107248), (855, 66912384), (864, 66215380), (868, 65910240), (876, 65308320), (880, 65011464), (896, 63850545), (912, 62730360), (924, 61915680), (930, 61516224), (945, 60539776), (960, 59593842), (990, 57787968), (992, 57671460), (1008, 56756040), (1022, 55978560), (1023, 55923840), (1026, 55760320), (1045, 54746496), (1056, 54176220), (1064, 53768880), (1080, 52972304), (1085, 52728192), (1095, 52246656), (1116, 51263520), (1120, 51080436), (1140, 50184288), (1152, 49661535), (1155, 49532544), (1168, 48981240), (1178, 48565440), (1188, 48156640), (1197, 47794560), (1216, 47047770), (1232, 46436760), (1240, 46137168), (1254, 45622080), (1260, 45404832), (1302, 43940160), (1314, 43538880), (1320, 43340976), (1330, 43015104), (1344, 42567030), (1364, 41942880), (1368, 41820240), (1386, 41277120), (1387, 41247360), (1395, 41010816), (1408, 40632165), (1440, 39729228), (1460, 39184992), (1463, 39104640), (1485, 38525312), (1488, 38447640), (1512, 37837360), (1520, 37638216), (1533, 37319040), (1540, 37149408), (1584, 36117480), (1596, 35845920), (1606, 35622720), (1672, 34216560), (1674, 34175680), (1680, 34053624), (1705, 33554304), (1710, 33456192), (1728, 33107690), (1736, 32955120), (1752, 32654160), (1760, 32505732), (1767, 32376960), (1824, 31365180), (1848, 30957840), (1860, 30758112), (1881, 30414720), (1890, 30269888), (1920, 29796921), (1953, 29293440), (1971, 29025920), (1980, 28893984), (1984, 28835730), (1995, 28676736), (2016, 28378020), (2044, 27989280), (2046, 27961920), (2052, 27880160), (2079, 27518080), (2090, 27373248), (2112, 27088110), (2128, 26884440), (2160, 26486152), (2170, 26364096), (2190, 26123328), (2232, 25631760), (2240, 25540218), (2263, 25280640), (2280, 25092144), (2310, 24766272), (2336, 24490620), (2356, 24282720), (2376, 24078320), (2387, 23967360), (2394, 23897280), (2409, 23748480), (2432, 23523885), (2464, 23218380), (2480, 23068584), (2508, 22811040), (2520, 22702416), (2555, 22391424), (2565, 22304128), (2604, 21970080), (2628, 21769440), (2640, 21670488), (2660, 21507552), (2688, 21283515), (2728, 20971440), (2736, 20910120), (2772, 20638560), (2774, 20623680), (2790, 20505408), (2880, 19864614), (2920, 19592496), (2926, 19552320), (2945, 19426176), (2970, 19262656), (2976, 19223820), (3024, 18918680), (3040, 18819108), (3066, 18659520), (3069, 18641280), (3080, 18574704), (3135, 18248832), (3168, 18058740), (3192, 17922960), (3212, 17811360), (3255, 17576064), (3285, 17415552), (3344, 17108280), (3348, 17087840), (3360, 17026812), (3410, 16777152), (3420, 16728096), (3456, 16553845), (3465, 16510848), (3472, 16477560), (3504, 16327080), (3520, 16252866), (3534, 16188480), (3591, 15931520), (3648, 15682590), (3696, 15478920), (3720, 15379056), (3762, 15207360), (3780, 15134944), (3906, 14646720), (3942, 14512960), (3960, 14446992), (3968, 14417865), (3990, 14338368), (4015, 14249088), (4032, 14189010), (4088, 13994640), (4092, 13980960), (4104, 13940080), (4123, 13875840), (4158, 13759040), (4161, 13749120), (4180, 13686624), (4185, 13670272), (4224, 13544055), (4256, 13442220), (4320, 13243076), (4340, 13182048), (4380, 13061664), (4389, 13034880), (4464, 12815880), (4480, 12770109), (4526, 12640320), (4560, 12546072), (4599, 12439680), (4620, 12383136), (4672, 12245310), (4712, 12141360), (4752, 12039160), (4774, 11983680), (4788, 11948640), (4818, 11874240), (4928, 11609190), (4960, 11534292), (5016, 11405520), (5040, 11351208), (5110, 11195712), (5115, 11184768), (5130, 11152064), (5208, 10985040), (5256, 10884720), (5280, 10835244), (5301, 10792320), (5320, 10753776), (5456, 10485720), (5472, 10455060), (5544, 10319280), (5548, 10311840), (5580, 10252704), (5621, 10177920), (5643, 10138240), (5760, 9932307), (5840, 9796248), (5852, 9776160), (5859, 9764480), (5890, 9713088), (5940, 9631328), (5952, 9611910), (5985, 9558912), (6048, 9459340), (6080, 9409554), (6132, 9329760), (6138, 9320640), (6160, 9287352), (6270, 9124416), (6336, 9029370), (6384, 8961480), (6424, 8905680), (6479, 8830080), (6510, 8788032), (6570, 8707776), (6688, 8554140), (6696, 8543920), (6720, 8513406), (6789, 8426880), (6820, 8388576), (6840, 8364048), (6930, 8255424), (6935, 8249472), (6944, 8238780), (7008, 8163540), (7040, 8126433), (7068, 8094240), (7161, 7989120), (7182, 7965760), (7227, 7916160), (7296, 7841295), (7315, 7820928), (7392, 7739460), (7440, 7689528), (7524, 7603680), (7560, 7567472), (7665, 7463808), (7812, 7323360), (7884, 7256480), (7920, 7223496), (7980, 7169184), (8030, 7124544), (8064, 7094505), (8176, 6997320), (8184, 6990480), (8208, 6970040), (8246, 6937920), (8316, 6879520), (8322, 6874560), (8360, 6843312), (8370, 6835136), (8512, 6721110), (8640, 6621538), (8680, 6591024), (8760, 6530832), (8778, 6517440), (8835, 6475392), (8928, 6407940), (9052, 6320160), (9120, 6273036), (9198, 6219840), (9207, 6213760), (9240, 6191568), (9344, 6122655), (9405, 6082944), (9424, 6070680), (9504, 6019580), (9548, 5991840), (9576, 5974320), (9636, 5937120), (9709, 5892480), (9765, 5858688), (9855, 5805184), (9856, 5804595), (9920, 5767146), (10032, 5702760), (10080, 5675604), (10220, 5597856), (10230, 5592384), (10260, 5576032), (10395, 5503616), (10416, 5492520), (10512, 5442360), (10560, 5417622), (10602, 5396160), (10640, 5376888), (10912, 5242860), (10944, 5227530), (11088, 5159640), (11096, 5155920), (11160, 5126352), (11242, 5088960), (11286, 5069120), (11315, 5056128), (11680, 4898124), (11704, 4888080), (11718, 4882240), (11780, 4856544), (11880, 4815664), (11904, 4805955), (11935, 4793472), (11970, 4779456), (12045, 4749696), (12096, 4729670), (12160, 4704777), (12264, 4664880), (12276, 4660320), (12320, 4643676), (12369, 4625280), (12483, 4583040), (12540, 4562208), (12672, 4514685), (12768, 4480740), (12848, 4452840), (12958, 4415040), (13020, 4394016), (13140, 4353888), (13167, 4344960), (13376, 4277070), (13392, 4271960), (13440, 4256703), (13578, 4213440), (13640, 4194288), (13680, 4182024), (13797, 4146560), (13860, 4127712), (13870, 4124736), (13888, 4119390), (14016, 4081770), (14136, 4047120), (14322, 3994560), (14364, 3982880), (14454, 3958080), (14630, 3910464), (14784, 3869730), (14880, 3844764), (15048, 3801840), (15120, 3783736), (15257, 3749760), (15330, 3731904), (15345, 3728256), (15624, 3661680), (15768, 3628240), (15840, 3611748), (15841, 3611520), (15903, 3597440), (15960, 3584592), (16060, 3562272), (16352, 3498660), (16368, 3495240), (16416, 3485020), (16492, 3468960), (16632, 3439760), (16644, 3437280), (16720, 3421656), (16740, 3417568), (16863, 3392640), (17024, 3360555), (17280, 3310769), (17360, 3295512), (17520, 3265416), (17556, 3258720), (17670, 3237696), (17856, 3203970), (17955, 3186304), (18104, 3160080), (18240, 3136518), (18396, 3109920), (18414, 3106880), (18480, 3095784), (18810, 3041472), (18848, 3035340), (19008, 3009790), (19096, 2995920), (19152, 2987160), (19272, 2968560), (19418, 2946240), (19437, 2943360), (19530, 2929344), (19710, 2902592), (19840, 2883573), (20064, 2851380), (20160, 2837802), (20367, 2808960), (20440, 2798928), (20460, 2796192), (20520, 2788016), (20615, 2775168), (20790, 2751808), (20805, 2749824), (20832, 2746260), (21024, 2721180), (21120, 2708811), (21204, 2698080), (21280, 2688444), (21483, 2663040), (21681, 2638720), (21824, 2621430), (21888, 2613765), (21945, 2606976), (22176, 2579820), (22192, 2577960), (22320, 2563176), (22484, 2544480), (22572, 2534560), (22630, 2528064), (22995, 2487936), (23360, 2449062), (23408, 2444040), (23436, 2441120), (23560, 2428272), (23760, 2407832), (23870, 2396736), (23940, 2389728), (24090, 2374848), (24192, 2364835), (24528, 2332440), (24552, 2330160), (24640, 2321838), (24738, 2312640), (24893, 2298240), (24966, 2291520), (25080, 2281104), (25536, 2240370), (25696, 2226420), (25916, 2207520), (26040, 2197008), (26280, 2176944), (26334, 2172480), (26505, 2158464), (26752, 2138535), (26784, 2135980), (27156, 2106720), (27280, 2097144), (27360, 2091012), (27594, 2073280), (27720, 2063856), (27740, 2062368), (27776, 2059695), (28032, 2040885), (28105, 2035584), (28215, 2027648), (28272, 2023560), (28644, 1997280), (28728, 1991440), (28908, 1979040), (29127, 1964160), (29260, 1955232), (29295, 1952896), (29568, 1934865), (29760, 1922382), (30096, 1900920), (30240, 1891868), (30514, 1874880), (30660, 1865952), (30690, 1864128), (31248, 1830840), (31536, 1814120), (31680, 1805874), (31682, 1805760), (31806, 1798720), (31920, 1792296), (32120, 1781136), (32395, 1766016), (32704, 1749330), (32736, 1747620), (32832, 1742510), (32984, 1734480), (33264, 1719880), (33288, 1718640), (33440, 1710828), (33480, 1708784), (33726, 1696320), (33945, 1685376), (34720, 1647756), (35040, 1632708), (35112, 1629360), (35340, 1618848), (35712, 1601985), (35805, 1597824), (35910, 1593152), (36135, 1583232), (36208, 1580040), (36480, 1568259), (36792, 1554960), (36828, 1553440), (36960, 1547892), (37107, 1541760), (37449, 1527680), (37620, 1520736), (37696, 1517670), (38016, 1504895), (38192, 1497960), (38304, 1493580), (38544, 1484280), (38836, 1473120), (38874, 1471680), (39060, 1464672), (39420, 1451296), (39501, 1448320), (40128, 1425690), (40320, 1418901), (40734, 1404480), (40880, 1399464), (40920, 1398096), (41040, 1394008), (41230, 1387584), (41580, 1375904), (41610, 1374912), (41664, 1373130), (42048, 1360590), (42408, 1349040), (42560, 1344222), (42966, 1331520), (42997, 1330560), (43362, 1319360), (43648, 1310715), (43890, 1303488), (44352, 1289910), (44384, 1288980), (44640, 1281588), (44968, 1272240), (45144, 1267280), (45260, 1264032), (45353, 1261440), (45771, 1249920), (45990, 1243968), (46035, 1242752), (46720, 1224531), (46816, 1222020), (46872, 1220560), (47120, 1214136), (47520, 1203916), (47523, 1203840), (47740, 1198368), (47880, 1194864), (48180, 1187424), (48545, 1178496), (49056, 1166220), (49104, 1165080), (49280, 1160919), (49476, 1156320), (49786, 1149120), (49932, 1145760), (50160, 1140552), (50589, 1130880), (51072, 1120185), (51392, 1113210), (51832, 1103760), (52080, 1098504), (52560, 1088472), (52668, 1086240), (53010, 1079232), (53568, 1067990), (54312, 1053360), (54560, 1048572), (54720, 1045506), (55188, 1036640), (55440, 1031928), (55480, 1031184), (56210, 1017792), (56430, 1013824), (56544, 1011780), (57288, 998640), (57456, 995720), (57816, 989520), (58254, 982080), (58311, 981120), (58520, 977616), (58590, 976448), (59520, 961191), (60192, 950460), (60480, 945934), (61028, 937440), (61101, 936320), (61320, 932976), (61380, 932064), (61845, 925056), (62415, 916608), (62496, 915420), (63072, 907060), (63360, 902937), (63364, 902880), (63612, 899360), (63840, 896148), (64240, 890568), (64449, 887680), (64790, 883008), (65408, 874665), (65472, 873810), (65664, 871255), (65835, 868992), (65968, 867240), (66528, 859940), (66576, 859320), (66880, 855414), (66960, 854392), (67452, 848160), (67890, 842688), (68985, 829312), (69440, 823878), (70080, 816354), (70224, 814680), (70680, 809424), (71610, 798912), (71820, 796576), (72270, 791616), (72416, 790020), (73584, 777480), (73656, 776720), (73920, 773946), (74214, 770880), (74679, 766080), (74898, 763840), (75240, 760368), (75392, 758835), (76285, 749952), (76384, 748980), (76608, 746790), (77088, 742140), (77672, 736560), (77748, 735840), (78120, 732336), (78840, 725648), (79002, 724160), (79205, 722304), (79515, 719488), (80256, 712845), (81468, 702240), (81760, 699732), (81840, 699048), (82080, 697004), (82460, 693792), (83160, 687952), (83220, 687456), (83328, 686565), (84096, 680295), (84315, 678528), (84816, 674520), (85120, 672111), (85932, 665760), (85994, 665280), (86724, 659680), (87381, 654720), (87780, 651744), (88704, 644955), (88768, 644490), (89280, 640794), (89936, 636120), (90288, 633640), (90520, 632016), (90706, 630720), (91542, 624960), (91980, 621984), (92070, 621376), (93632, 611010), (93744, 610280), (94240, 607068), (95040, 601958), (95046, 601920), (95480, 599184), (95760, 597432), (96360, 593712), (97090, 589248), (97185, 588672), (98112, 583110), (98208, 582540), (98952, 578160), (99572, 574560), (99864, 572880), (100320, 570276), (101178, 565440), (101835, 561792), (102784, 556605), (103664, 551880), (104160, 549252), (105120, 544236), (105336, 543120), (106020, 539616), (106799, 535680), (107136, 533995), (107415, 532608), (108405, 527744), (108624, 526680), (109120, 524286), (109440, 522753), (110376, 518320), (110880, 515964), (110960, 515592), (111321, 513920), (112420, 508896), (112860, 506912), (113088, 505890), (114576, 499320), (114912, 497860), (115632, 494760), (116508, 491040), (116622, 490560), (117040, 488808), (117180, 488224), (120384, 475230), (120960, 472967), (122056, 468720), (122202, 468160), (122640, 466488), (122760, 466032), (123690, 462528), (124465, 459648), (124830, 458304), (124992, 457710), (126144, 453530), (126728, 451440), (127224, 449680), (127680, 448074), (128480, 445284), (128898, 443840), (128991, 443520), (129580, 441504), (130944, 436905), (131670, 434496), (131936, 433620), (133056, 429970), (133152, 429660), (133760, 427707), (133920, 427196), (134904, 424080), (135780, 421344), (136059, 420480), (137313, 416640), (137970, 414656), (138880, 411939), (140160, 408177), (140448, 407340), (141360, 404712), (142569, 401280), (143220, 399456), (143640, 398288), (144540, 395808), (144832, 395010), (145635, 392832), (147168, 388740), (147312, 388360), (147840, 386973), (148428, 385440), (149358, 383040), (149796, 381920), (150480, 380184), (151767, 376960), (152570, 374976), (152768, 374490), (153216, 373395), (154176, 371070), (155344, 368280), (155496, 367920), (156240, 366168), (157680, 362824), (158004, 362080), (158410, 361152), (159030, 359744), (162936, 351120), (163520, 349866), (163680, 349524), (164160, 348502), (164920, 346896), (166320, 343976), (166440, 343728), (168630, 339264), (169632, 337260), (171864, 332880), (171988, 332640), (173448, 329840), (174251, 328320), (174762, 327360), (174933, 327040), (175560, 325872), (177536, 322245), (178560, 320397), (179872, 318060), (180576, 316820), (181040, 316008), (181412, 315360), (183084, 312480), (183960, 310992), (184140, 310688), (185535, 308352), (187245, 305536), (187264, 305505), (187488, 305140), (188480, 303534), (190080, 300979), (190092, 300960), (190960, 299592), (191520, 298716), (192720, 296856), (194180, 294624), (194370, 294336), (196224, 291555), (196416, 291270), (197505, 289664), (197904, 289080), (199144, 287280), (199728, 286440), (200640, 285138), (202356, 282720), (203670, 280896), (207328, 275940), (208320, 274626), (210240, 272118), (210672, 271560), (212040, 269808), (213598, 267840), (214830, 266304), (214985, 266112), (216810, 263872), (217248, 263340), (218240, 262143), (220752, 259160), (221760, 257982), (221920, 257796), (222642, 256960), (224037, 255360), (224840, 254448), (225720, 253456), (226176, 252945), (226765, 252288), (228855, 249984), (229152, 249660), (229824, 248930), (231264, 247380), (233016, 245520), (233244, 245280), (234080, 244404), (234360, 244112), (237615, 240768)]