50786124480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 94, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 141, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 188, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 235, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 282, 285, 288, 294, 304, 310, 312, 315, 320, 329, 336, 342, 360, 364, 372, 376, 380, 390, 392, 399, 403, 416, 420, 423, 434, 441, 448, 455, 456, 465, 468, 470, 480, 490, 494, 496, 504, 520, 532, 546, 558, 560, 564, 570, 576, 585, 588, 589, 608, 611, 620, 624, 630, 637, 651, 658, 665, 672, 684, 705, 720, 728, 735, 741, 744, 752, 760, 780, 784, 798, 806, 819, 832, 840, 846, 855, 868, 882, 893, 910, 912, 930, 931, 936, 940, 960, 980, 987, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1128, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1222, 1235, 1240, 1248, 1260, 1274, 1302, 1316, 1330, 1344, 1365, 1368, 1395, 1410, 1440, 1456, 1457, 1470, 1482, 1488, 1504, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1645, 1680, 1692, 1710, 1729, 1736, 1764, 1767, 1786, 1820, 1824, 1833, 1860, 1862, 1872, 1880, 1911, 1953, 1960, 1974, 1976, 1984, 1995, 2015, 2016, 2080, 2115, 2128, 2170, 2184, 2205, 2223, 2232, 2240, 2256, 2280, 2303, 2340, 2352, 2356, 2394, 2418, 2444, 2470, 2480, 2496, 2520, 2548, 2604, 2632, 2660, 2679, 2730, 2736, 2790, 2793, 2820, 2821, 2880, 2912, 2914, 2940, 2945, 2961, 2964, 2976, 3008, 3038, 3040, 3055, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3290, 3360, 3384, 3420, 3458, 3472, 3528, 3534, 3572, 3627, 3640, 3648, 3666, 3705, 3720, 3724, 3744, 3760, 3822, 3906, 3920, 3948, 3952, 3990, 4030, 4032, 4095, 4123, 4160, 4230, 4256, 4277, 4340, 4368, 4371, 4410, 4446, 4464, 4465, 4512, 4557, 4560, 4606, 4655, 4680, 4704, 4712, 4788, 4836, 4888, 4935, 4940, 4960, 5040, 5096, 5187, 5208, 5264, 5301, 5320, 5358, 5460, 5472, 5499, 5580, 5586, 5640, 5642, 5733, 5824, 5828, 5880, 5890, 5922, 5928, 5952, 5985, 6045, 6076, 6080, 6110, 6240, 6251, 6370, 6384, 6448, 6510, 6552, 6580, 6720, 6768, 6840, 6909, 6916, 6944, 7056, 7068, 7144, 7254, 7280, 7285, 7332, 7410, 7440, 7448, 7488, 7520, 7595, 7644, 7657, 7812, 7840, 7896, 7904, 7980, 8037, 8060, 8190, 8246, 8379, 8460, 8463, 8512, 8554, 8645, 8680, 8736, 8742, 8820, 8835, 8892, 8928, 8930, 9024, 9114, 9120, 9165, 9212, 9310, 9360, 9408, 9424, 9555, 9576, 9672, 9765, 9776, 9870, 9880, 9920, 10080, 10192, 10199, 10374, 10416, 10528, 10602, 10640, 10716, 10920, 10944, 10998, 11115, 11160, 11172, 11280, 11284, 11466, 11515, 11609, 11656, 11760, 11780, 11844, 11856, 11970, 12090, 12103, 12152, 12220, 12369, 12480, 12502, 12740, 12768, 12831, 12896, 13020, 13104, 13113, 13160, 13395, 13536, 13671, 13680, 13818, 13832, 13888, 13965, 14105, 14112, 14136, 14288, 14508, 14560, 14570, 14664, 14805, 14820, 14880, 14896, 15040, 15190, 15288, 15314, 15561, 15624, 15680, 15792, 15808, 15960, 16074, 16120, 16380, 16492, 16758, 16920, 16926, 17108, 17290, 17360, 17472, 17484, 17640, 17670, 17784, 17856, 17860, 18135, 18228, 18240, 18330, 18424, 18620, 18720, 18753, 18848, 18941, 19110, 19152, 19344, 19530, 19552, 19740, 19747, 19760, 20160, 20384, 20398, 20615, 20727, 20748, 20832, 21056, 21204, 21280, 21385, 21432, 21840, 21855, 21996, 22230, 22320, 22344, 22560, 22568, 22785, 22932, 22971, 23030, 23218, 23312, 23520, 23560, 23688, 23712, 23940, 24180, 24206, 24304, 24440, 24738, 25004, 25389, 25480, 25536, 25662, 25792, 25935, 26040, 26208, 26226, 26320, 26505, 26790, 27072, 27342, 27360, 27495, 27636, 27664, 27683, 27930, 28210, 28224, 28272, 28576, 28665, 28861, 29016, 29120, 29140, 29328, 29610, 29640, 29760, 29792, 29939, 30380, 30576, 30597, 30628, 31122, 31248, 31255, 31584, 31920, 32148, 32240, 32760, 32984, 33516, 33840, 33852, 34216, 34545, 34580, 34720, 34827, 34968, 35280, 35340, 35568, 35720, 36270, 36309, 36456, 36660, 36848, 37107, 37240, 37440, 37506, 37696, 37882, 38220, 38285, 38304, 38493, 38688, 39060, 39104, 39480, 39494, 39520, 40185, 40768, 40796, 41230, 41454, 41496, 41664, 41895, 42315, 42408, 42560, 42770, 42864, 43680, 43710, 43757, 43992, 44460, 44640, 44688, 45120, 45136, 45570, 45864, 45942, 46060, 46436, 46624, 47040, 47120, 47376, 47424, 47880, 48360, 48412, 48608, 48880, 49476, 50008, 50778, 50960, 50995, 51324, 51870, 52080, 52416, 52452, 52640, 53010, 53580, 53599, 54684, 54720, 54990, 55272, 55328, 55366, 55860, 56259, 56420, 56544, 56823, 57152, 57330, 57722, 58032, 58045, 58280, 58656, 59220, 59241, 59280, 59584, 59878, 60515, 60760, 61152, 61194, 61256, 61845, 62244, 62496, 62510, 63168, 63840, 64155, 64296, 64480, 65520, 65565, 65968, 67032, 67680, 67704, 68355, 68432, 68913, 69090, 69160, 69440, 69654, 69936, 70560, 70680, 71136, 71393, 71440, 72540, 72618, 72912, 73320, 73696, 74214, 74480, 75012, 75764, 76440, 76570, 76608, 76986, 77376, 77805, 78120, 78960, 78988, 79040, 80370, 81263, 81592, 82460, 82908, 82992, 83049, 83790, 84630, 84816, 85540, 85728, 86583, 87360, 87420, 87514, 87984, 88920, 89280, 89376, 89817, 90272, 91140, 91728, 91791, 91884, 92120, 92872, 93248, 93765, 94240, 94705, 94752, 95760, 96720, 96824, 97216, 97760, 98735, 98952, 100016, 101556, 101920, 101990, 102648, 103635, 103740, 104160, 104481, 104904, 105280, 106020, 107160, 107198, 108927, 109368, 109980, 110544, 110656, 110732, 111720, 112518, 112840, 113088, 113646, 114660, 114855, 115444, 116064, 116090, 116560, 117312, 118440, 118482, 118560, 119756, 121030, 121520, 122304, 122388, 122512, 123690, 124488, 124992, 125020, 126945, 127680, 128310, 128592, 128960, 131040, 131130, 131271, 131936, 132587, 134064, 135360, 135408, 136710, 136864, 137826, 138180, 138320, 138415, 139308, 139872, 141120, 141360, 142272, 142786, 142880, 144305, 145080, 145236, 145824, 146640, 147392, 148428, 148960, 149695, 150024, 151528, 152880, 152985, 153140, 153972, 155610, 156240, 157920, 157976, 160740, 160797, 162526, 163184, 164920, 165816, 165984, 166098, 167580, 169260, 169632, 170469, 171080, 171456, 173166, 174135, 174840, 175028, 175968, 177723, 177840, 178752, 179634, 180544, 181545, 182280, 183456, 183582, 183768, 184240, 185535, 185744, 187530, 188480, 189410, 189504, 191520, 192465, 193440, 193648, 193781, 195520, 197470, 197904, 200032, 203112, 203840, 203980, 205296, 207270, 207480, 208320, 208962, 209808, 212040, 214179, 214320, 214396, 217854, 218736, 218785, 219960, 221088, 221464, 223440, 225036, 225680, 227292, 229320, 229710, 230888, 232128, 232180, 233120, 236880, 236964, 237120, 239512, 242060, 243040, 243789, 244776, 245024, 247380, 248976, 249147, 250040, 253890, 256620, 257184, 259749, 262080, 262260, 262542, 263872, 265174, 267995, 268128, 269451, 270816, 273420, 273728, 275652, 276360, 276640, 276830, 278616, 279744, 281295, 282720, 284115, 285572, 285760, 288610, 290160, 290472, 291648, 293280, 296205, 296856, 297920, 299390, 300048, 303056, 305760, 305970, 306280, 307944, 311220, 312480, 315840, 315952, 321480, 321594, 325052, 326368, 329840, 331632, 331968, 332196, 335160, 338520, 339264, 340938, 342160, 344565, 346332, 348270, 349680, 350056, 351936, 355446, 355680, 356965, 359268, 359879, 363090, 364560, 366912, 367164, 367536, 368480, 371070, 371488, 375060, 375193, 378820, 383040, 384930, 386880, 387296, 387562, 393813, 394940, 395808, 397761, 400064, 406224, 406315, 407960, 410592, 414540, 414960, 415245, 417924, 419616, 424080, 428358, 428640, 428792, 432915, 435708, 437472, 437570, 439920, 442176, 442928, 446880, 449085, 450072, 451360, 454584, 458640, 458955, 459420, 461776, 464360, 466240, 473760, 473928, 479024, 482391, 484120, 486080, 487578, 489552, 490048, 494760, 497952, 498294, 500080, 507780, 513240, 514368, 519498, 522405, 524520, 525084, 530348, 535990, 536256, 538902, 541632, 544635, 546840, 551304, 552720, 553280, 553660, 557232, 562590, 565440, 568230, 568841, 571144, 577220, 580320, 580944, 581343, 586560, 592410, 593712, 598780, 600096, 606112, 611520, 611940, 612560, 615888, 622440, 624960, 631904, 642537, 642960, 643188, 650104, 652736, 656355, 659680, 662935, 663264, 664392, 670320, 677040, 681876, 684320, 689130, 692664, 696540, 699360, 700112, 710892, 711360, 713930, 718536, 719758, 726180, 729120, 731367, 734328, 735072, 736960, 742140, 742976, 750120, 750386, 757640, 769860, 774592, 775124, 787626, 789880, 791616, 795522, 803985, 812448, 812630, 815920, 821184, 829080, 829920, 830490, 835848, 839232, 848160, 852345, 856716, 857280, 857584, 865830, 871416, 874944, 875140, 879840, 885856, 888615, 893760, 898170, 900144, 902720, 909168, 917280, 917910, 918840, 923552, 928109, 928720, 947520, 947856, 958048, 964782, 968240, 968905, 975156, 979104, 989520, 995904, 996588, 1000160, 1015560, 1026480, 1038996, 1044810, 1049040, 1050168, 1060696, 1070895, 1071980, 1077804, 1079637, 1089270, 1093680, 1102608, 1105440, 1107320, 1114464, 1125180, 1125579, 1136460, 1137682, 1142288, 1154440, 1160640, 1161888, 1162686, 1184820, 1187424, 1193283, 1197560, 1200192, 1212224, 1218945, 1223880, 1225120, 1231776, 1244880, 1245735, 1263808, 1285074, 1285920, 1286376, 1298745, 1300208, 1312710, 1319360, 1325870, 1326528, 1328784, 1340640, 1347255, 1354080, 1356467, 1363752, 1368640, 1378260, 1385328, 1393080, 1398720, 1400224, 1421784, 1427860, 1437072, 1439516, 1452360, 1458240, 1462734, 1468656, 1470144, 1484280, 1500240, 1500772, 1515280, 1539720, 1550248, 1575252, 1579760, 1591044, 1607970, 1624896, 1625260, 1631840, 1658160, 1659840, 1660980, 1671696, 1696320, 1704690, 1706523, 1713432, 1715168, 1731660, 1742832, 1744029, 1750280, 1759680, 1771712, 1777230, 1796340, 1799395, 1800288, 1818336, 1834560, 1835820, 1837680, 1847104, 1856218, 1857440, 1875965, 1895712, 1916096, 1929564, 1936480, 1937810, 1950312, 1958208, 1969065, 1979040, 1988805, 1993176, 2000320, 2031120, 2052960, 2077992, 2089620, 2098080, 2100336, 2121392, 2141790, 2143960, 2155608, 2159274, 2178540, 2187360, 2205216, 2210880, 2214640, 2228928, 2250360, 2251158, 2272920, 2275364, 2284576, 2308880, 2323776, 2325372, 2369640, 2374848, 2386566, 2395120, 2411955, 2437890, 2447760, 2450240, 2463552, 2489760, 2491470, 2519153, 2570148, 2571840, 2572752, 2597490, 2600416, 2625420, 2651740, 2657568, 2681280, 2694510, 2708160, 2712934, 2727504, 2756520, 2770656, 2784327, 2786160, 2800448, 2843568, 2844205, 2855720, 2874144, 2879032, 2904720, 2906715, 2925468, 2937312, 2968560, 3000480, 3001544, 3030560, 3079440, 3100496, 3150504, 3159520, 3182088, 3212685, 3215940, 3238911, 3250520, 3263680, 3316320, 3321960, 3343392, 3376737, 3409380, 3413046, 3426864, 3430336, 3463320, 3485664, 3488058, 3500560, 3554460, 3592680, 3598790, 3600576, 3636672, 3656835, 3671640, 3675360, 3712436, 3714880, 3751930, 3791424, 3859128, 3872960, 3875620, 3900624, 3938130, 3958080, 3977610, 3986352, 4062240, 4069401, 4105920, 4155984, 4179240, 4196160, 4200672, 4242784, 4283580, 4287920, 4311216, 4318548, 4357080, 4374720, 4410432, 4429280, 4500720, 4502316, 4545840, 4550728, 4569152, 4617760, 4640545, 4650744, 4739280, 4773132, 4790240, 4823910, 4875780, 4895520, 4979520, 4982940, 5038306, 5119569, 5140296, 5145504, 5194980, 5200832, 5250840, 5303480, 5315136, 5389020, 5398185, 5425868, 5455008, 5513040, 5541312, 5568654, 5572320, 5627895, 5687136, 5688410, 5711440, 5748288, 5758064, 5809440, 5813430, 5850936, 5874624, 5937120, 5966415, 6000960, 6003088, 6061120, 6158880, 6200992, 6301008, 6319040, 6364176, 6425370, 6431880, 6477822, 6501040, 6632640, 6643920, 6686784, 6753474, 6782335, 6818760, 6826092, 6853728, 6926640, 6971328, 6976116, 7001120, 7108920, 7185360, 7197580, 7313670, 7343280, 7350720, 7424872, 7503860, 7557459, 7718256, 7751240, 7801248, 7876260, 7955220, 7972704, 8124480, 8138802, 8311968, 8352981, 8358480, 8401344, 8485568, 8532615, 8567160, 8575840, 8622432, 8637096, 8714160, 8720145, 8858560, 9001440, 9004632, 9091680, 9101456, 9235520, 9281090, 9301488, 9478560, 9546264, 9580480, 9647820, 9751560, 9791040, 9965880, 10076612, 10239138, 10280592, 10291008, 10389960, 10501680, 10606960, 10778040, 10796370, 10851736, 10910016, 11026080, 11137308, 11144640, 11255790, 11374272, 11376820, 11422880, 11516128, 11618880, 11626860, 11701872, 11874240, 11932830, 12006176, 12208203, 12317760, 12401984, 12595765, 12602016, 12728352, 12850740, 12863760, 12955644, 13002080, 13287840, 13506948, 13564670, 13637520, 13652184, 13707456, 13853280, 13921635, 13952232, 14002240, 14217840, 14370720, 14395160, 14627340, 14686560, 14849744, 15007720, 15114918, 15436512, 15502480, 15602496, 15752520, 15910440, 15945408, 16194555, 16277604, 16623936, 16705962, 16716960, 16883685, 17065230, 17134320, 17151680, 17244864, 17274192, 17428320, 17440290, 17634071, 18002880, 18009264, 18183360, 18202912, 18562180, 18602976, 18957120, 19092528, 19295640, 19503120, 19931760, 20153224, 20347005, 20478276, 20561184, 20779920, 21003360, 21213920, 21556080, 21592740, 21703472, 22052160, 22274616, 22511580, 22672377, 22753640, 22845760, 23032256, 23253720, 23403744, 23865660, 24012352, 24416406, 25191530, 25204032, 25456704, 25597845, 25701480, 25727520, 25911288, 26004160, 26575680, 27013896, 27129340, 27275040, 27304368, 27706560, 27843270, 27904464, 28435680, 28741440, 28790320, 29254680, 29373120, 29699488, 30015440, 30229836, 30873024, 31004960, 31505040, 31820880, 32389110, 32555208, 33411924, 33433920, 33767370, 34130460, 34268640, 34548384, 34856640, 34880580, 35268142, 36018528, 36405824, 37124360, 37205952, 37787295, 38185056, 38591280, 39006240, 39863520, 40306448, 40694010, 40956552, 41122368, 41559840, 41764905, 42006720, 42427840, 43112160, 43185480, 43406944, 44549232, 45023160, 45344754, 45507280, 46507440, 46807488, 47731320, 48832812, 50383060, 51195690, 51402960, 51455040, 51822576, 52902213, 54027792, 54258680, 54550080, 54608736, 55686540, 55808928, 56871360, 57580640, 58509360, 59398976, 60030880, 60459672, 61041015, 62009920, 63010080, 63641760, 64778220, 65110416, 66823848, 67534740, 68260920, 68537280, 69096768, 69761160, 70536284, 72037056, 74248720, 75574590, 76370112, 77182560, 78012480, 79727040, 80612896, 81388020, 81913104, 83119680, 83529810, 86224320, 86370960, 86813888, 88170355, 89098464, 90046320, 90689508, 91014560, 93014880, 95462640, 97665624, 100766120, 102391380, 102805920, 103645152, 105804426, 108055584, 108517360, 109217472, 111373080, 111617856, 113361885, 115161280, 117018720, 120061760, 120919344, 122082030, 126020160, 127283520, 129556440, 130220832, 133647696, 135069480, 136521840, 139522320, 141072568, 148497440, 151149180, 154365120, 158706639, 161225792, 162776040, 163826208, 167059620, 172741920, 176340710, 178196928, 180092640, 181379016, 182029120, 186029760, 190925280, 195331248, 201532240, 204782760, 205611840, 207290304, 211608852, 216111168, 217034720, 222746160, 226723770, 234037440, 241838688, 244164060, 259112880, 260441664, 264511065, 267295392, 270138960, 273043680, 279044640, 282145136, 296994880, 302298360, 317413278, 325552080, 327652416, 334119240, 345483840, 352681420, 360185280, 362758032, 381850560, 390662496, 403064480, 409565520, 423217704, 434069440, 445492320, 453447540, 483677376, 488328120, 518225760, 529022130, 534590784, 540277920, 546087360, 558089280, 564290272, 604596720, 634826556, 651104160, 668238480, 705362840, 725516064, 781324992, 793533195, 806128960, 819131040, 846435408, 890984640, 906895080, 976656240, 1036451520, 1058044260, 1080555840, 1128580544, 1209193440, 1269653112, 1302208320, 1336476960, 1410725680, 1451032128, 1587066390, 1638262080, 1692870816, 1813790160, 1953312480, 2116088520, 2418386880, 2539306224, 2672953920, 2821451360, 3174132780, 3385741632, 3627580320, 3906624960, 4232177040, 5078612448, 5642902720, 6348265560, 7255160640, 8464354080, 10157224896, 12696531120, 16928708160, 25393062240, 50786124480]

約数ペア:

[(1, 50786124480), (2, 25393062240), (3, 16928708160), (4, 12696531120), (5, 10157224896), (6, 8464354080), (7, 7255160640), (8, 6348265560), (9, 5642902720), (10, 5078612448), (12, 4232177040), (13, 3906624960), (14, 3627580320), (15, 3385741632), (16, 3174132780), (18, 2821451360), (19, 2672953920), (20, 2539306224), (21, 2418386880), (24, 2116088520), (26, 1953312480), (28, 1813790160), (30, 1692870816), (31, 1638262080), (32, 1587066390), (35, 1451032128), (36, 1410725680), (38, 1336476960), (39, 1302208320), (40, 1269653112), (42, 1209193440), (45, 1128580544), (47, 1080555840), (48, 1058044260), (49, 1036451520), (52, 976656240), (56, 906895080), (57, 890984640), (60, 846435408), (62, 819131040), (63, 806128960), (64, 793533195), (65, 781324992), (70, 725516064), (72, 705362840), (76, 668238480), (78, 651104160), (80, 634826556), (84, 604596720), (90, 564290272), (91, 558089280), (93, 546087360), (94, 540277920), (95, 534590784), (96, 529022130), (98, 518225760), (104, 488328120), (105, 483677376), (112, 453447540), (114, 445492320), (117, 434069440), (120, 423217704), (124, 409565520), (126, 403064480), (130, 390662496), (133, 381850560), (140, 362758032), (141, 360185280), (144, 352681420), (147, 345483840), (152, 334119240), (155, 327652416), (156, 325552080), (160, 317413278), (168, 302298360), (171, 296994880), (180, 282145136), (182, 279044640), (186, 273043680), (188, 270138960), (190, 267295392), (192, 264511065), (195, 260441664), (196, 259112880), (208, 244164060), (210, 241838688), (217, 234037440), (224, 226723770), (228, 222746160), (234, 217034720), (235, 216111168), (240, 211608852), (245, 207290304), (247, 205611840), (248, 204782760), (252, 201532240), (260, 195331248), (266, 190925280), (273, 186029760), (279, 182029120), (280, 181379016), (282, 180092640), (285, 178196928), (288, 176340710), (294, 172741920), (304, 167059620), (310, 163826208), (312, 162776040), (315, 161225792), (320, 158706639), (329, 154365120), (336, 151149180), (342, 148497440), (360, 141072568), (364, 139522320), (372, 136521840), (376, 135069480), (380, 133647696), (390, 130220832), (392, 129556440), (399, 127283520), (403, 126020160), (416, 122082030), (420, 120919344), (423, 120061760), (434, 117018720), (441, 115161280), (448, 113361885), (455, 111617856), (456, 111373080), (465, 109217472), (468, 108517360), (470, 108055584), (480, 105804426), (490, 103645152), (494, 102805920), (496, 102391380), (504, 100766120), (520, 97665624), (532, 95462640), (546, 93014880), (558, 91014560), (560, 90689508), (564, 90046320), (570, 89098464), (576, 88170355), (585, 86813888), (588, 86370960), (589, 86224320), (608, 83529810), (611, 83119680), (620, 81913104), (624, 81388020), (630, 80612896), (637, 79727040), (651, 78012480), (658, 77182560), (665, 76370112), (672, 75574590), (684, 74248720), (705, 72037056), (720, 70536284), (728, 69761160), (735, 69096768), (741, 68537280), (744, 68260920), (752, 67534740), (760, 66823848), (780, 65110416), (784, 64778220), (798, 63641760), (806, 63010080), (819, 62009920), (832, 61041015), (840, 60459672), (846, 60030880), (855, 59398976), (868, 58509360), (882, 57580640), (893, 56871360), (910, 55808928), (912, 55686540), (930, 54608736), (931, 54550080), (936, 54258680), (940, 54027792), (960, 52902213), (980, 51822576), (987, 51455040), (988, 51402960), (992, 51195690), (1008, 50383060), (1040, 48832812), (1064, 47731320), (1085, 46807488), (1092, 46507440), (1116, 45507280), (1120, 45344754), (1128, 45023160), (1140, 44549232), (1170, 43406944), (1176, 43185480), (1178, 43112160), (1197, 42427840), (1209, 42006720), (1216, 41764905), (1222, 41559840), (1235, 41122368), (1240, 40956552), (1248, 40694010), (1260, 40306448), (1274, 39863520), (1302, 39006240), (1316, 38591280), (1330, 38185056), (1344, 37787295), (1365, 37205952), (1368, 37124360), (1395, 36405824), (1410, 36018528), (1440, 35268142), (1456, 34880580), (1457, 34856640), (1470, 34548384), (1482, 34268640), (1488, 34130460), (1504, 33767370), (1519, 33433920), (1520, 33411924), (1560, 32555208), (1568, 32389110), (1596, 31820880), (1612, 31505040), (1638, 31004960), (1645, 30873024), (1680, 30229836), (1692, 30015440), (1710, 29699488), (1729, 29373120), (1736, 29254680), (1764, 28790320), (1767, 28741440), (1786, 28435680), (1820, 27904464), (1824, 27843270), (1833, 27706560), (1860, 27304368), (1862, 27275040), (1872, 27129340), (1880, 27013896), (1911, 26575680), (1953, 26004160), (1960, 25911288), (1974, 25727520), (1976, 25701480), (1984, 25597845), (1995, 25456704), (2015, 25204032), (2016, 25191530), (2080, 24416406), (2115, 24012352), (2128, 23865660), (2170, 23403744), (2184, 23253720), (2205, 23032256), (2223, 22845760), (2232, 22753640), (2240, 22672377), (2256, 22511580), (2280, 22274616), (2303, 22052160), (2340, 21703472), (2352, 21592740), (2356, 21556080), (2394, 21213920), (2418, 21003360), (2444, 20779920), (2470, 20561184), (2480, 20478276), (2496, 20347005), (2520, 20153224), (2548, 19931760), (2604, 19503120), (2632, 19295640), (2660, 19092528), (2679, 18957120), (2730, 18602976), (2736, 18562180), (2790, 18202912), (2793, 18183360), (2820, 18009264), (2821, 18002880), (2880, 17634071), (2912, 17440290), (2914, 17428320), (2940, 17274192), (2945, 17244864), (2961, 17151680), (2964, 17134320), (2976, 17065230), (3008, 16883685), (3038, 16716960), (3040, 16705962), (3055, 16623936), (3120, 16277604), (3136, 16194555), (3185, 15945408), (3192, 15910440), (3224, 15752520), (3255, 15602496), (3276, 15502480), (3290, 15436512), (3360, 15114918), (3384, 15007720), (3420, 14849744), (3458, 14686560), (3472, 14627340), (3528, 14395160), (3534, 14370720), (3572, 14217840), (3627, 14002240), (3640, 13952232), (3648, 13921635), (3666, 13853280), (3705, 13707456), (3720, 13652184), (3724, 13637520), (3744, 13564670), (3760, 13506948), (3822, 13287840), (3906, 13002080), (3920, 12955644), (3948, 12863760), (3952, 12850740), (3990, 12728352), (4030, 12602016), (4032, 12595765), (4095, 12401984), (4123, 12317760), (4160, 12208203), (4230, 12006176), (4256, 11932830), (4277, 11874240), (4340, 11701872), (4368, 11626860), (4371, 11618880), (4410, 11516128), (4446, 11422880), (4464, 11376820), (4465, 11374272), (4512, 11255790), (4557, 11144640), (4560, 11137308), (4606, 11026080), (4655, 10910016), (4680, 10851736), (4704, 10796370), (4712, 10778040), (4788, 10606960), (4836, 10501680), (4888, 10389960), (4935, 10291008), (4940, 10280592), (4960, 10239138), (5040, 10076612), (5096, 9965880), (5187, 9791040), (5208, 9751560), (5264, 9647820), (5301, 9580480), (5320, 9546264), (5358, 9478560), (5460, 9301488), (5472, 9281090), (5499, 9235520), (5580, 9101456), (5586, 9091680), (5640, 9004632), (5642, 9001440), (5733, 8858560), (5824, 8720145), (5828, 8714160), (5880, 8637096), (5890, 8622432), (5922, 8575840), (5928, 8567160), (5952, 8532615), (5985, 8485568), (6045, 8401344), (6076, 8358480), (6080, 8352981), (6110, 8311968), (6240, 8138802), (6251, 8124480), (6370, 7972704), (6384, 7955220), (6448, 7876260), (6510, 7801248), (6552, 7751240), (6580, 7718256), (6720, 7557459), (6768, 7503860), (6840, 7424872), (6909, 7350720), (6916, 7343280), (6944, 7313670), (7056, 7197580), (7068, 7185360), (7144, 7108920), (7254, 7001120), (7280, 6976116), (7285, 6971328), (7332, 6926640), (7410, 6853728), (7440, 6826092), (7448, 6818760), (7488, 6782335), (7520, 6753474), (7595, 6686784), (7644, 6643920), (7657, 6632640), (7812, 6501040), (7840, 6477822), (7896, 6431880), (7904, 6425370), (7980, 6364176), (8037, 6319040), (8060, 6301008), (8190, 6200992), (8246, 6158880), (8379, 6061120), (8460, 6003088), (8463, 6000960), (8512, 5966415), (8554, 5937120), (8645, 5874624), (8680, 5850936), (8736, 5813430), (8742, 5809440), (8820, 5758064), (8835, 5748288), (8892, 5711440), (8928, 5688410), (8930, 5687136), (9024, 5627895), (9114, 5572320), (9120, 5568654), (9165, 5541312), (9212, 5513040), (9310, 5455008), (9360, 5425868), (9408, 5398185), (9424, 5389020), (9555, 5315136), (9576, 5303480), (9672, 5250840), (9765, 5200832), (9776, 5194980), (9870, 5145504), (9880, 5140296), (9920, 5119569), (10080, 5038306), (10192, 4982940), (10199, 4979520), (10374, 4895520), (10416, 4875780), (10528, 4823910), (10602, 4790240), (10640, 4773132), (10716, 4739280), (10920, 4650744), (10944, 4640545), (10998, 4617760), (11115, 4569152), (11160, 4550728), (11172, 4545840), (11280, 4502316), (11284, 4500720), (11466, 4429280), (11515, 4410432), (11609, 4374720), (11656, 4357080), (11760, 4318548), (11780, 4311216), (11844, 4287920), (11856, 4283580), (11970, 4242784), (12090, 4200672), (12103, 4196160), (12152, 4179240), (12220, 4155984), (12369, 4105920), (12480, 4069401), (12502, 4062240), (12740, 3986352), (12768, 3977610), (12831, 3958080), (12896, 3938130), (13020, 3900624), (13104, 3875620), (13113, 3872960), (13160, 3859128), (13395, 3791424), (13536, 3751930), (13671, 3714880), (13680, 3712436), (13818, 3675360), (13832, 3671640), (13888, 3656835), (13965, 3636672), (14105, 3600576), (14112, 3598790), (14136, 3592680), (14288, 3554460), (14508, 3500560), (14560, 3488058), (14570, 3485664), (14664, 3463320), (14805, 3430336), (14820, 3426864), (14880, 3413046), (14896, 3409380), (15040, 3376737), (15190, 3343392), (15288, 3321960), (15314, 3316320), (15561, 3263680), (15624, 3250520), (15680, 3238911), (15792, 3215940), (15808, 3212685), (15960, 3182088), (16074, 3159520), (16120, 3150504), (16380, 3100496), (16492, 3079440), (16758, 3030560), (16920, 3001544), (16926, 3000480), (17108, 2968560), (17290, 2937312), (17360, 2925468), (17472, 2906715), (17484, 2904720), (17640, 2879032), (17670, 2874144), (17784, 2855720), (17856, 2844205), (17860, 2843568), (18135, 2800448), (18228, 2786160), (18240, 2784327), (18330, 2770656), (18424, 2756520), (18620, 2727504), (18720, 2712934), (18753, 2708160), (18848, 2694510), (18941, 2681280), (19110, 2657568), (19152, 2651740), (19344, 2625420), (19530, 2600416), (19552, 2597490), (19740, 2572752), (19747, 2571840), (19760, 2570148), (20160, 2519153), (20384, 2491470), (20398, 2489760), (20615, 2463552), (20727, 2450240), (20748, 2447760), (20832, 2437890), (21056, 2411955), (21204, 2395120), (21280, 2386566), (21385, 2374848), (21432, 2369640), (21840, 2325372), (21855, 2323776), (21996, 2308880), (22230, 2284576), (22320, 2275364), (22344, 2272920), (22560, 2251158), (22568, 2250360), (22785, 2228928), (22932, 2214640), (22971, 2210880), (23030, 2205216), (23218, 2187360), (23312, 2178540), (23520, 2159274), (23560, 2155608), (23688, 2143960), (23712, 2141790), (23940, 2121392), (24180, 2100336), (24206, 2098080), (24304, 2089620), (24440, 2077992), (24738, 2052960), (25004, 2031120), (25389, 2000320), (25480, 1993176), (25536, 1988805), (25662, 1979040), (25792, 1969065), (25935, 1958208), (26040, 1950312), (26208, 1937810), (26226, 1936480), (26320, 1929564), (26505, 1916096), (26790, 1895712), (27072, 1875965), (27342, 1857440), (27360, 1856218), (27495, 1847104), (27636, 1837680), (27664, 1835820), (27683, 1834560), (27930, 1818336), (28210, 1800288), (28224, 1799395), (28272, 1796340), (28576, 1777230), (28665, 1771712), (28861, 1759680), (29016, 1750280), (29120, 1744029), (29140, 1742832), (29328, 1731660), (29610, 1715168), (29640, 1713432), (29760, 1706523), (29792, 1704690), (29939, 1696320), (30380, 1671696), (30576, 1660980), (30597, 1659840), (30628, 1658160), (31122, 1631840), (31248, 1625260), (31255, 1624896), (31584, 1607970), (31920, 1591044), (32148, 1579760), (32240, 1575252), (32760, 1550248), (32984, 1539720), (33516, 1515280), (33840, 1500772), (33852, 1500240), (34216, 1484280), (34545, 1470144), (34580, 1468656), (34720, 1462734), (34827, 1458240), (34968, 1452360), (35280, 1439516), (35340, 1437072), (35568, 1427860), (35720, 1421784), (36270, 1400224), (36309, 1398720), (36456, 1393080), (36660, 1385328), (36848, 1378260), (37107, 1368640), (37240, 1363752), (37440, 1356467), (37506, 1354080), (37696, 1347255), (37882, 1340640), (38220, 1328784), (38285, 1326528), (38304, 1325870), (38493, 1319360), (38688, 1312710), (39060, 1300208), (39104, 1298745), (39480, 1286376), (39494, 1285920), (39520, 1285074), (40185, 1263808), (40768, 1245735), (40796, 1244880), (41230, 1231776), (41454, 1225120), (41496, 1223880), (41664, 1218945), (41895, 1212224), (42315, 1200192), (42408, 1197560), (42560, 1193283), (42770, 1187424), (42864, 1184820), (43680, 1162686), (43710, 1161888), (43757, 1160640), (43992, 1154440), (44460, 1142288), (44640, 1137682), (44688, 1136460), (45120, 1125579), (45136, 1125180), (45570, 1114464), (45864, 1107320), (45942, 1105440), (46060, 1102608), (46436, 1093680), (46624, 1089270), (47040, 1079637), (47120, 1077804), (47376, 1071980), (47424, 1070895), (47880, 1060696), (48360, 1050168), (48412, 1049040), (48608, 1044810), (48880, 1038996), (49476, 1026480), (50008, 1015560), (50778, 1000160), (50960, 996588), (50995, 995904), (51324, 989520), (51870, 979104), (52080, 975156), (52416, 968905), (52452, 968240), (52640, 964782), (53010, 958048), (53580, 947856), (53599, 947520), (54684, 928720), (54720, 928109), (54990, 923552), (55272, 918840), (55328, 917910), (55366, 917280), (55860, 909168), (56259, 902720), (56420, 900144), (56544, 898170), (56823, 893760), (57152, 888615), (57330, 885856), (57722, 879840), (58032, 875140), (58045, 874944), (58280, 871416), (58656, 865830), (59220, 857584), (59241, 857280), (59280, 856716), (59584, 852345), (59878, 848160), (60515, 839232), (60760, 835848), (61152, 830490), (61194, 829920), (61256, 829080), (61845, 821184), (62244, 815920), (62496, 812630), (62510, 812448), (63168, 803985), (63840, 795522), (64155, 791616), (64296, 789880), (64480, 787626), (65520, 775124), (65565, 774592), (65968, 769860), (67032, 757640), (67680, 750386), (67704, 750120), (68355, 742976), (68432, 742140), (68913, 736960), (69090, 735072), (69160, 734328), (69440, 731367), (69654, 729120), (69936, 726180), (70560, 719758), (70680, 718536), (71136, 713930), (71393, 711360), (71440, 710892), (72540, 700112), (72618, 699360), (72912, 696540), (73320, 692664), (73696, 689130), (74214, 684320), (74480, 681876), (75012, 677040), (75764, 670320), (76440, 664392), (76570, 663264), (76608, 662935), (76986, 659680), (77376, 656355), (77805, 652736), (78120, 650104), (78960, 643188), (78988, 642960), (79040, 642537), (80370, 631904), (81263, 624960), (81592, 622440), (82460, 615888), (82908, 612560), (82992, 611940), (83049, 611520), (83790, 606112), (84630, 600096), (84816, 598780), (85540, 593712), (85728, 592410), (86583, 586560), (87360, 581343), (87420, 580944), (87514, 580320), (87984, 577220), (88920, 571144), (89280, 568841), (89376, 568230), (89817, 565440), (90272, 562590), (91140, 557232), (91728, 553660), (91791, 553280), (91884, 552720), (92120, 551304), (92872, 546840), (93248, 544635), (93765, 541632), (94240, 538902), (94705, 536256), (94752, 535990), (95760, 530348), (96720, 525084), (96824, 524520), (97216, 522405), (97760, 519498), (98735, 514368), (98952, 513240), (100016, 507780), (101556, 500080), (101920, 498294), (101990, 497952), (102648, 494760), (103635, 490048), (103740, 489552), (104160, 487578), (104481, 486080), (104904, 484120), (105280, 482391), (106020, 479024), (107160, 473928), (107198, 473760), (108927, 466240), (109368, 464360), (109980, 461776), (110544, 459420), (110656, 458955), (110732, 458640), (111720, 454584), (112518, 451360), (112840, 450072), (113088, 449085), (113646, 446880), (114660, 442928), (114855, 442176), (115444, 439920), (116064, 437570), (116090, 437472), (116560, 435708), (117312, 432915), (118440, 428792), (118482, 428640), (118560, 428358), (119756, 424080), (121030, 419616), (121520, 417924), (122304, 415245), (122388, 414960), (122512, 414540), (123690, 410592), (124488, 407960), (124992, 406315), (125020, 406224), (126945, 400064), (127680, 397761), (128310, 395808), (128592, 394940), (128960, 393813), (131040, 387562), (131130, 387296), (131271, 386880), (131936, 384930), (132587, 383040), (134064, 378820), (135360, 375193), (135408, 375060), (136710, 371488), (136864, 371070), (137826, 368480), (138180, 367536), (138320, 367164), (138415, 366912), (139308, 364560), (139872, 363090), (141120, 359879), (141360, 359268), (142272, 356965), (142786, 355680), (142880, 355446), (144305, 351936), (145080, 350056), (145236, 349680), (145824, 348270), (146640, 346332), (147392, 344565), (148428, 342160), (148960, 340938), (149695, 339264), (150024, 338520), (151528, 335160), (152880, 332196), (152985, 331968), (153140, 331632), (153972, 329840), (155610, 326368), (156240, 325052), (157920, 321594), (157976, 321480), (160740, 315952), (160797, 315840), (162526, 312480), (163184, 311220), (164920, 307944), (165816, 306280), (165984, 305970), (166098, 305760), (167580, 303056), (169260, 300048), (169632, 299390), (170469, 297920), (171080, 296856), (171456, 296205), (173166, 293280), (174135, 291648), (174840, 290472), (175028, 290160), (175968, 288610), (177723, 285760), (177840, 285572), (178752, 284115), (179634, 282720), (180544, 281295), (181545, 279744), (182280, 278616), (183456, 276830), (183582, 276640), (183768, 276360), (184240, 275652), (185535, 273728), (185744, 273420), (187530, 270816), (188480, 269451), (189410, 268128), (189504, 267995), (191520, 265174), (192465, 263872), (193440, 262542), (193648, 262260), (193781, 262080), (195520, 259749), (197470, 257184), (197904, 256620), (200032, 253890), (203112, 250040), (203840, 249147), (203980, 248976), (205296, 247380), (207270, 245024), (207480, 244776), (208320, 243789), (208962, 243040), (209808, 242060), (212040, 239512), (214179, 237120), (214320, 236964), (214396, 236880), (217854, 233120), (218736, 232180), (218785, 232128), (219960, 230888), (221088, 229710), (221464, 229320), (223440, 227292), (225036, 225680)]