38089593360

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 94, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 141, 144, 147, 152, 155, 156, 168, 171, 180, 182, 186, 188, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 235, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 282, 285, 294, 304, 310, 312, 315, 329, 336, 342, 351, 360, 364, 372, 376, 378, 380, 390, 392, 399, 403, 420, 423, 432, 434, 441, 455, 456, 465, 468, 470, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 564, 570, 585, 588, 589, 611, 620, 624, 630, 637, 651, 658, 665, 684, 702, 705, 720, 728, 735, 741, 744, 752, 756, 760, 780, 784, 798, 806, 819, 837, 840, 846, 855, 868, 882, 893, 910, 912, 930, 931, 936, 940, 945, 980, 987, 988, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1128, 1140, 1170, 1176, 1178, 1197, 1209, 1222, 1235, 1240, 1260, 1269, 1274, 1302, 1316, 1323, 1330, 1365, 1368, 1395, 1404, 1410, 1456, 1457, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1596, 1612, 1638, 1645, 1674, 1680, 1692, 1710, 1729, 1736, 1755, 1764, 1767, 1786, 1820, 1833, 1860, 1862, 1872, 1880, 1890, 1911, 1953, 1960, 1974, 1976, 1995, 2015, 2052, 2115, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2256, 2280, 2303, 2340, 2352, 2356, 2394, 2418, 2444, 2457, 2470, 2480, 2520, 2538, 2548, 2565, 2604, 2632, 2646, 2660, 2679, 2730, 2736, 2790, 2793, 2808, 2820, 2821, 2914, 2940, 2945, 2961, 2964, 3024, 3038, 3055, 3120, 3185, 3192, 3224, 3255, 3276, 3290, 3348, 3384, 3420, 3458, 3472, 3510, 3528, 3534, 3572, 3591, 3627, 3640, 3666, 3705, 3720, 3724, 3760, 3780, 3822, 3906, 3920, 3948, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4230, 4277, 4340, 4368, 4371, 4410, 4446, 4464, 4465, 4557, 4560, 4606, 4655, 4680, 4712, 4788, 4836, 4888, 4914, 4935, 4940, 5040, 5076, 5096, 5130, 5187, 5208, 5264, 5292, 5301, 5320, 5358, 5460, 5499, 5580, 5586, 5616, 5640, 5642, 5733, 5828, 5859, 5880, 5890, 5922, 5928, 5985, 6045, 6076, 6110, 6251, 6345, 6370, 6384, 6448, 6510, 6552, 6580, 6615, 6669, 6696, 6768, 6840, 6909, 6916, 7020, 7056, 7068, 7144, 7182, 7254, 7280, 7285, 7332, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7812, 7896, 7980, 8037, 8060, 8190, 8208, 8246, 8370, 8379, 8460, 8463, 8554, 8645, 8680, 8742, 8820, 8835, 8883, 8892, 8930, 9114, 9165, 9212, 9310, 9360, 9424, 9555, 9576, 9672, 9765, 9776, 9828, 9870, 9880, 10152, 10192, 10199, 10260, 10374, 10416, 10584, 10602, 10640, 10716, 10881, 10920, 10998, 11115, 11160, 11172, 11280, 11284, 11466, 11515, 11609, 11656, 11718, 11760, 11780, 11844, 11856, 11970, 12090, 12103, 12152, 12220, 12285, 12369, 12502, 12690, 12740, 12831, 13020, 13104, 13113, 13160, 13230, 13338, 13392, 13395, 13671, 13680, 13818, 13832, 13965, 14040, 14105, 14136, 14288, 14364, 14508, 14570, 14664, 14805, 14820, 14896, 15120, 15190, 15288, 15314, 15561, 15624, 15792, 15903, 15960, 16074, 16120, 16380, 16492, 16497, 16740, 16758, 16920, 16926, 17108, 17199, 17290, 17360, 17484, 17640, 17670, 17766, 17784, 17860, 17955, 18135, 18228, 18330, 18424, 18620, 18753, 18941, 19110, 19152, 19344, 19530, 19656, 19740, 19747, 19760, 20304, 20398, 20520, 20615, 20727, 20748, 21168, 21204, 21385, 21432, 21762, 21840, 21855, 21996, 22230, 22320, 22344, 22568, 22785, 22932, 22971, 23030, 23218, 23312, 23436, 23560, 23688, 23940, 24111, 24180, 24206, 24304, 24440, 24570, 24738, 25004, 25137, 25380, 25389, 25480, 25662, 25935, 26040, 26226, 26320, 26460, 26505, 26676, 26790, 27342, 27495, 27636, 27664, 27683, 27930, 28080, 28210, 28272, 28665, 28728, 28861, 29016, 29140, 29295, 29328, 29610, 29640, 29939, 30380, 30576, 30597, 30628, 31122, 31248, 31255, 31806, 31920, 32148, 32240, 32760, 32984, 32994, 33345, 33480, 33516, 33840, 33852, 34216, 34398, 34545, 34580, 34827, 34968, 35280, 35340, 35532, 35568, 35720, 35910, 36270, 36309, 36456, 36660, 36848, 37107, 37240, 37506, 37882, 38220, 38285, 38493, 39060, 39312, 39339, 39480, 39494, 40185, 40796, 41013, 41040, 41230, 41454, 41496, 41895, 42315, 42408, 42770, 42864, 43524, 43710, 43757, 43992, 44415, 44460, 44688, 45136, 45570, 45864, 45942, 46060, 46436, 46683, 46872, 47120, 47376, 47880, 48222, 48360, 48412, 48880, 49140, 49476, 50008, 50274, 50760, 50778, 50960, 50995, 51324, 51870, 52080, 52452, 52920, 53010, 53352, 53580, 53599, 54405, 54684, 54990, 55272, 55366, 55860, 56259, 56420, 56823, 57330, 57456, 57722, 58032, 58045, 58280, 58590, 59220, 59241, 59280, 59878, 60515, 60760, 61194, 61256, 61845, 62181, 62244, 62510, 63612, 64155, 64296, 65520, 65565, 65968, 65988, 66690, 66960, 67032, 67704, 68355, 68432, 68796, 68913, 69090, 69160, 69654, 69936, 70680, 71064, 71393, 71440, 71820, 72540, 72618, 72912, 73320, 74214, 74480, 75012, 75764, 76167, 76440, 76570, 76986, 77805, 78120, 78678, 78960, 78988, 79515, 80370, 81263, 81592, 82026, 82460, 82485, 82908, 82992, 83049, 83790, 84630, 84816, 85540, 85995, 86583, 87048, 87420, 87514, 87984, 88830, 88920, 89817, 91140, 91728, 91791, 91884, 92120, 92872, 93366, 93744, 93765, 94705, 95760, 96444, 96720, 96824, 98280, 98735, 98952, 100016, 100548, 101520, 101556, 101990, 102648, 103635, 103740, 104481, 104904, 105840, 106020, 106704, 107160, 107198, 108810, 108927, 109368, 109980, 110544, 110732, 111321, 111720, 112518, 112840, 113646, 114660, 114855, 115444, 115479, 116090, 116560, 117180, 118440, 118482, 119756, 120555, 121030, 121520, 122388, 122512, 123690, 124362, 124488, 125020, 125685, 126945, 127224, 128310, 128592, 131130, 131271, 131976, 132587, 133380, 134064, 135408, 136710, 137592, 137826, 138180, 138320, 138415, 139308, 141360, 142128, 142786, 143640, 144305, 145080, 145236, 146640, 148428, 149695, 150024, 151528, 152334, 152880, 152985, 153140, 153972, 155610, 156240, 157356, 157976, 159030, 160740, 160797, 162526, 163184, 164052, 164920, 164970, 165816, 166098, 167580, 168777, 169260, 170469, 171080, 171990, 173166, 174096, 174135, 174840, 175028, 177660, 177723, 177840, 179634, 181545, 182280, 183582, 183768, 184240, 185535, 185744, 186732, 187530, 189410, 192465, 192888, 193648, 193781, 196560, 196695, 197470, 197904, 201096, 203112, 203980, 205065, 205296, 206739, 207270, 207480, 208962, 209808, 212040, 214179, 214320, 214396, 217620, 217854, 218736, 218785, 219960, 221464, 222642, 223440, 225036, 225680, 227292, 229320, 229710, 230888, 230958, 232180, 233415, 234360, 236880, 236964, 239512, 241110, 242060, 243789, 244776, 247380, 248724, 248976, 249147, 250040, 251370, 253890, 254448, 256620, 259749, 262260, 262542, 263952, 265174, 266760, 267995, 269451, 273420, 275184, 275373, 275652, 276360, 276830, 278616, 281295, 284115, 285572, 287280, 288610, 290160, 290472, 296205, 296856, 299390, 300048, 303056, 304668, 305970, 306280, 307944, 310905, 311220, 313443, 314712, 315952, 318060, 321480, 321594, 325052, 326781, 328104, 329840, 329940, 331632, 332196, 335160, 337554, 338520, 340938, 342160, 343980, 344565, 346332, 348270, 349680, 350056, 355320, 355446, 356965, 359268, 359879, 363090, 364560, 367164, 367536, 371070, 373464, 375060, 375193, 378820, 380835, 384930, 385776, 387562, 393390, 393813, 394940, 397761, 402192, 406224, 406315, 407960, 410130, 413478, 414540, 414960, 415245, 417924, 424080, 428358, 428792, 432915, 435240, 435708, 437570, 439920, 442928, 445284, 449085, 450072, 454584, 458640, 458955, 459420, 461776, 461916, 464360, 466830, 468720, 473928, 479024, 482220, 482391, 484120, 487578, 489552, 494760, 497448, 498294, 500080, 502740, 507780, 511407, 513240, 519498, 522405, 524520, 525084, 530348, 533169, 533520, 535990, 538902, 544635, 546840, 550746, 551304, 552720, 553660, 556605, 557232, 562590, 568230, 568841, 571144, 577220, 577395, 580944, 581343, 592410, 593712, 598780, 609336, 611940, 612560, 615888, 621810, 622440, 626886, 629424, 636120, 642537, 642960, 643188, 650104, 653562, 656208, 656355, 659880, 662935, 664392, 670320, 675108, 677040, 681876, 687960, 689130, 692664, 696540, 700112, 710640, 710892, 713930, 718536, 719758, 726180, 731367, 734328, 742140, 746928, 747441, 750120, 750386, 757640, 761670, 769860, 775124, 779247, 786780, 787626, 789880, 795522, 803985, 808353, 812630, 815920, 820260, 826956, 829080, 830490, 835848, 843885, 852345, 856716, 857584, 865830, 870480, 871416, 875140, 888615, 890568, 898170, 900144, 909168, 917910, 918840, 923832, 928109, 928720, 933660, 947856, 964440, 964782, 968240, 968905, 975156, 989520, 994896, 996588, 1005480, 1015560, 1022814, 1026480, 1033695, 1038996, 1044810, 1049040, 1050168, 1060696, 1066338, 1070895, 1071980, 1077804, 1079637, 1089270, 1093680, 1101492, 1102608, 1107320, 1113210, 1125180, 1125579, 1136460, 1137682, 1142288, 1154440, 1154790, 1162686, 1181439, 1184820, 1193283, 1197560, 1218672, 1218945, 1223880, 1243620, 1244880, 1245735, 1253772, 1272240, 1285074, 1286376, 1298745, 1300208, 1307124, 1312710, 1319760, 1325870, 1328784, 1347255, 1350216, 1356467, 1363752, 1375920, 1376865, 1378260, 1385328, 1393080, 1421784, 1427860, 1437072, 1439516, 1447173, 1452360, 1462734, 1468656, 1484280, 1494882, 1500240, 1500772, 1515280, 1523340, 1539720, 1550248, 1558494, 1567215, 1573560, 1575252, 1579760, 1591044, 1607970, 1616706, 1625260, 1633905, 1640520, 1653912, 1658160, 1660980, 1671696, 1687770, 1704690, 1706523, 1713432, 1731660, 1742832, 1744029, 1750280, 1777230, 1781136, 1796340, 1799395, 1835820, 1837680, 1847664, 1856218, 1867320, 1875965, 1927611, 1928880, 1929564, 1937810, 1950312, 1969065, 1988805, 1993176, 2010960, 2031120, 2045628, 2067390, 2077992, 2089620, 2100336, 2121392, 2132676, 2141790, 2143960, 2155608, 2159274, 2178540, 2194101, 2202984, 2214640, 2226420, 2250360, 2251158, 2272920, 2275364, 2308880, 2309580, 2325372, 2362878, 2369640, 2386566, 2395120, 2411955, 2437890, 2447760, 2487240, 2491470, 2507544, 2519153, 2557035, 2570148, 2572752, 2597490, 2614248, 2625420, 2651740, 2665845, 2694510, 2700432, 2712934, 2727504, 2753730, 2756520, 2784327, 2786160, 2843568, 2844205, 2855720, 2879032, 2894346, 2904720, 2906715, 2925468, 2968560, 2989764, 3001544, 3046680, 3079440, 3100496, 3116988, 3134430, 3147120, 3150504, 3182088, 3212685, 3215940, 3233412, 3238911, 3250520, 3267810, 3281040, 3307824, 3321960, 3375540, 3376737, 3409380, 3413046, 3426864, 3463320, 3488058, 3500560, 3554460, 3579849, 3592680, 3598790, 3656835, 3671640, 3712436, 3734640, 3737205, 3751930, 3855222, 3859128, 3875620, 3896235, 3900624, 3938130, 3977610, 3986352, 4041765, 4069401, 4091256, 4134780, 4155984, 4179240, 4265352, 4283580, 4287920, 4311216, 4318548, 4357080, 4388202, 4405968, 4452840, 4500720, 4502316, 4545840, 4550728, 4619160, 4640545, 4650744, 4725756, 4739280, 4773132, 4823910, 4875780, 4974480, 4982940, 5015088, 5038306, 5114070, 5119569, 5140296, 5194980, 5228496, 5232087, 5250840, 5303480, 5331690, 5389020, 5398185, 5425868, 5507460, 5513040, 5568654, 5627895, 5688410, 5711440, 5758064, 5788692, 5813430, 5850936, 5907195, 5966415, 5979528, 6003088, 6093360, 6233976, 6268860, 6301008, 6364176, 6425370, 6431880, 6466824, 6477822, 6501040, 6535620, 6643920, 6751080, 6753474, 6782335, 6818760, 6826092, 6926640, 6976116, 7108920, 7159698, 7185360, 7197580, 7235865, 7313670, 7343280, 7424872, 7474410, 7503860, 7557459, 7710444, 7718256, 7751240, 7792470, 7876260, 7955220, 8083530, 8138802, 8182512, 8269560, 8352981, 8358480, 8530704, 8532615, 8567160, 8637096, 8714160, 8720145, 8776404, 8905680, 9004632, 9101456, 9238320, 9281090, 9301488, 9451512, 9546264, 9638055, 9647820, 9716733, 9751560, 9965880, 10076612, 10130211, 10228140, 10239138, 10280592, 10389960, 10464174, 10501680, 10606960, 10663380, 10778040, 10796370, 10851736, 10970505, 11014920, 11137308, 11255790, 11376820, 11577384, 11626860, 11701872, 11814390, 11932830, 11959056, 12208203, 12467952, 12537720, 12595765, 12850740, 12863760, 12933648, 12955644, 13071240, 13502160, 13506948, 13564670, 13637520, 13652184, 13921635, 13952232, 14217840, 14319396, 14395160, 14471730, 14627340, 14849744, 14948820, 15007720, 15114918, 15358707, 15420888, 15502480, 15584940, 15752520, 15910440, 16167060, 16194555, 16277604, 16539120, 16705962, 16883685, 17065230, 17134320, 17274192, 17440290, 17552808, 17634071, 17899245, 18009264, 18562180, 18903024, 19092528, 19276110, 19295640, 19433466, 19503120, 19931760, 20153224, 20260422, 20347005, 20456280, 20478276, 20779920, 20928348, 21326760, 21556080, 21592740, 21703472, 21941010, 22029840, 22274616, 22511580, 22672377, 22753640, 23154768, 23253720, 23628780, 23865660, 24416406, 25058943, 25075440, 25191530, 25597845, 25701480, 25911288, 26142480, 26160435, 27013896, 27129340, 27304368, 27843270, 27904464, 28638792, 28790320, 28943460, 29254680, 29897640, 30015440, 30229836, 30717414, 30841776, 31169880, 31505040, 31820880, 32334120, 32389110, 32555208, 33411924, 33767370, 34130460, 34880580, 35105616, 35268142, 35798490, 36624609, 37124360, 37787295, 38552220, 38591280, 38866932, 40306448, 40520844, 40694010, 40912560, 40956552, 41764905, 41856696, 42653520, 43185480, 43882020, 44549232, 45023160, 45344754, 45507280, 46507440, 47257560, 47731320, 48583665, 48832812, 50117886, 50383060, 50651055, 51195690, 51402960, 51822576, 52320870, 52902213, 54027792, 54258680, 55686540, 57277584, 57886920, 58509360, 59795280, 60459672, 61041015, 61434828, 62339760, 64668240, 64778220, 65110416, 66823848, 67534740, 68017131, 68260920, 69761160, 70536284, 71596980, 73249218, 74248720, 75574590, 76793535, 77104440, 77733864, 81041688, 81388020, 81913104, 83529810, 83713392, 86370960, 87764040, 88170355, 90046320, 90689508, 94515120, 95462640, 97167330, 97665624, 100235772, 100766120, 101302110, 102391380, 104641740, 105804426, 108517360, 111373080, 113361885, 115773840, 120919344, 122082030, 122869656, 125294715, 129556440, 133647696, 135069480, 136034262, 136521840, 139522320, 141072568, 143193960, 146498436, 151149180, 153587070, 154208880, 155467728, 158706639, 162083376, 162776040, 167059620, 175528080, 176340710, 181379016, 183123045, 194334660, 195331248, 200471544, 201532240, 202604220, 204782760, 209283480, 211608852, 222746160, 226723770, 244164060, 245739312, 250589430, 259112880, 264511065, 270138960, 272068524, 282145136, 286387920, 292996872, 302298360, 307174140, 317413278, 325552080, 334119240, 340085655, 352681420, 362758032, 366246090, 388669320, 400943088, 405208440, 409565520, 418566960, 423217704, 453447540, 476119917, 488328120, 501178860, 529022130, 544137048, 585993744, 604596720, 614348280, 634826556, 668238480, 680171310, 705362840, 732492180, 777338640, 793533195, 810416880, 846435408, 906895080, 952239834, 976656240, 1002357720, 1058044260, 1088274096, 1228696560, 1269653112, 1360342620, 1410725680, 1464984360, 1587066390, 1813790160, 1904479668, 2004715440, 2116088520, 2380599585, 2539306224, 2720685240, 2929968720, 3174132780, 3808959336, 4232177040, 4761199170, 5441370480, 6348265560, 7617918672, 9522398340, 12696531120, 19044796680, 38089593360]

約数ペア:

[(1, 38089593360), (2, 19044796680), (3, 12696531120), (4, 9522398340), (5, 7617918672), (6, 6348265560), (7, 5441370480), (8, 4761199170), (9, 4232177040), (10, 3808959336), (12, 3174132780), (13, 2929968720), (14, 2720685240), (15, 2539306224), (16, 2380599585), (18, 2116088520), (19, 2004715440), (20, 1904479668), (21, 1813790160), (24, 1587066390), (26, 1464984360), (27, 1410725680), (28, 1360342620), (30, 1269653112), (31, 1228696560), (35, 1088274096), (36, 1058044260), (38, 1002357720), (39, 976656240), (40, 952239834), (42, 906895080), (45, 846435408), (47, 810416880), (48, 793533195), (49, 777338640), (52, 732492180), (54, 705362840), (56, 680171310), (57, 668238480), (60, 634826556), (62, 614348280), (63, 604596720), (65, 585993744), (70, 544137048), (72, 529022130), (76, 501178860), (78, 488328120), (80, 476119917), (84, 453447540), (90, 423217704), (91, 418566960), (93, 409565520), (94, 405208440), (95, 400943088), (98, 388669320), (104, 366246090), (105, 362758032), (108, 352681420), (112, 340085655), (114, 334119240), (117, 325552080), (120, 317413278), (124, 307174140), (126, 302298360), (130, 292996872), (133, 286387920), (135, 282145136), (140, 272068524), (141, 270138960), (144, 264511065), (147, 259112880), (152, 250589430), (155, 245739312), (156, 244164060), (168, 226723770), (171, 222746160), (180, 211608852), (182, 209283480), (186, 204782760), (188, 202604220), (189, 201532240), (190, 200471544), (195, 195331248), (196, 194334660), (208, 183123045), (210, 181379016), (216, 176340710), (217, 175528080), (228, 167059620), (234, 162776040), (235, 162083376), (240, 158706639), (245, 155467728), (247, 154208880), (248, 153587070), (252, 151149180), (260, 146498436), (266, 143193960), (270, 141072568), (273, 139522320), (279, 136521840), (280, 136034262), (282, 135069480), (285, 133647696), (294, 129556440), (304, 125294715), (310, 122869656), (312, 122082030), (315, 120919344), (329, 115773840), (336, 113361885), (342, 111373080), (351, 108517360), (360, 105804426), (364, 104641740), (372, 102391380), (376, 101302110), (378, 100766120), (380, 100235772), (390, 97665624), (392, 97167330), (399, 95462640), (403, 94515120), (420, 90689508), (423, 90046320), (432, 88170355), (434, 87764040), (441, 86370960), (455, 83713392), (456, 83529810), (465, 81913104), (468, 81388020), (470, 81041688), (490, 77733864), (494, 77104440), (496, 76793535), (504, 75574590), (513, 74248720), (520, 73249218), (532, 71596980), (540, 70536284), (546, 69761160), (558, 68260920), (560, 68017131), (564, 67534740), (570, 66823848), (585, 65110416), (588, 64778220), (589, 64668240), (611, 62339760), (620, 61434828), (624, 61041015), (630, 60459672), (637, 59795280), (651, 58509360), (658, 57886920), (665, 57277584), (684, 55686540), (702, 54258680), (705, 54027792), (720, 52902213), (728, 52320870), (735, 51822576), (741, 51402960), (744, 51195690), (752, 50651055), (756, 50383060), (760, 50117886), (780, 48832812), (784, 48583665), (798, 47731320), (806, 47257560), (819, 46507440), (837, 45507280), (840, 45344754), (846, 45023160), (855, 44549232), (868, 43882020), (882, 43185480), (893, 42653520), (910, 41856696), (912, 41764905), (930, 40956552), (931, 40912560), (936, 40694010), (940, 40520844), (945, 40306448), (980, 38866932), (987, 38591280), (988, 38552220), (1008, 37787295), (1026, 37124360), (1040, 36624609), (1064, 35798490), (1080, 35268142), (1085, 35105616), (1092, 34880580), (1116, 34130460), (1128, 33767370), (1140, 33411924), (1170, 32555208), (1176, 32389110), (1178, 32334120), (1197, 31820880), (1209, 31505040), (1222, 31169880), (1235, 30841776), (1240, 30717414), (1260, 30229836), (1269, 30015440), (1274, 29897640), (1302, 29254680), (1316, 28943460), (1323, 28790320), (1330, 28638792), (1365, 27904464), (1368, 27843270), (1395, 27304368), (1404, 27129340), (1410, 27013896), (1456, 26160435), (1457, 26142480), (1470, 25911288), (1482, 25701480), (1488, 25597845), (1512, 25191530), (1519, 25075440), (1520, 25058943), (1560, 24416406), (1596, 23865660), (1612, 23628780), (1638, 23253720), (1645, 23154768), (1674, 22753640), (1680, 22672377), (1692, 22511580), (1710, 22274616), (1729, 22029840), (1736, 21941010), (1755, 21703472), (1764, 21592740), (1767, 21556080), (1786, 21326760), (1820, 20928348), (1833, 20779920), (1860, 20478276), (1862, 20456280), (1872, 20347005), (1880, 20260422), (1890, 20153224), (1911, 19931760), (1953, 19503120), (1960, 19433466), (1974, 19295640), (1976, 19276110), (1995, 19092528), (2015, 18903024), (2052, 18562180), (2115, 18009264), (2128, 17899245), (2160, 17634071), (2170, 17552808), (2184, 17440290), (2205, 17274192), (2223, 17134320), (2232, 17065230), (2256, 16883685), (2280, 16705962), (2303, 16539120), (2340, 16277604), (2352, 16194555), (2356, 16167060), (2394, 15910440), (2418, 15752520), (2444, 15584940), (2457, 15502480), (2470, 15420888), (2480, 15358707), (2520, 15114918), (2538, 15007720), (2548, 14948820), (2565, 14849744), (2604, 14627340), (2632, 14471730), (2646, 14395160), (2660, 14319396), (2679, 14217840), (2730, 13952232), (2736, 13921635), (2790, 13652184), (2793, 13637520), (2808, 13564670), (2820, 13506948), (2821, 13502160), (2914, 13071240), (2940, 12955644), (2945, 12933648), (2961, 12863760), (2964, 12850740), (3024, 12595765), (3038, 12537720), (3055, 12467952), (3120, 12208203), (3185, 11959056), (3192, 11932830), (3224, 11814390), (3255, 11701872), (3276, 11626860), (3290, 11577384), (3348, 11376820), (3384, 11255790), (3420, 11137308), (3458, 11014920), (3472, 10970505), (3510, 10851736), (3528, 10796370), (3534, 10778040), (3572, 10663380), (3591, 10606960), (3627, 10501680), (3640, 10464174), (3666, 10389960), (3705, 10280592), (3720, 10239138), (3724, 10228140), (3760, 10130211), (3780, 10076612), (3822, 9965880), (3906, 9751560), (3920, 9716733), (3948, 9647820), (3952, 9638055), (3990, 9546264), (4030, 9451512), (4095, 9301488), (4104, 9281090), (4123, 9238320), (4185, 9101456), (4230, 9004632), (4277, 8905680), (4340, 8776404), (4368, 8720145), (4371, 8714160), (4410, 8637096), (4446, 8567160), (4464, 8532615), (4465, 8530704), (4557, 8358480), (4560, 8352981), (4606, 8269560), (4655, 8182512), (4680, 8138802), (4712, 8083530), (4788, 7955220), (4836, 7876260), (4888, 7792470), (4914, 7751240), (4935, 7718256), (4940, 7710444), (5040, 7557459), (5076, 7503860), (5096, 7474410), (5130, 7424872), (5187, 7343280), (5208, 7313670), (5264, 7235865), (5292, 7197580), (5301, 7185360), (5320, 7159698), (5358, 7108920), (5460, 6976116), (5499, 6926640), (5580, 6826092), (5586, 6818760), (5616, 6782335), (5640, 6753474), (5642, 6751080), (5733, 6643920), (5828, 6535620), (5859, 6501040), (5880, 6477822), (5890, 6466824), (5922, 6431880), (5928, 6425370), (5985, 6364176), (6045, 6301008), (6076, 6268860), (6110, 6233976), (6251, 6093360), (6345, 6003088), (6370, 5979528), (6384, 5966415), (6448, 5907195), (6510, 5850936), (6552, 5813430), (6580, 5788692), (6615, 5758064), (6669, 5711440), (6696, 5688410), (6768, 5627895), (6840, 5568654), (6909, 5513040), (6916, 5507460), (7020, 5425868), (7056, 5398185), (7068, 5389020), (7144, 5331690), (7182, 5303480), (7254, 5250840), (7280, 5232087), (7285, 5228496), (7332, 5194980), (7410, 5140296), (7440, 5119569), (7448, 5114070), (7560, 5038306), (7595, 5015088), (7644, 4982940), (7657, 4974480), (7812, 4875780), (7896, 4823910), (7980, 4773132), (8037, 4739280), (8060, 4725756), (8190, 4650744), (8208, 4640545), (8246, 4619160), (8370, 4550728), (8379, 4545840), (8460, 4502316), (8463, 4500720), (8554, 4452840), (8645, 4405968), (8680, 4388202), (8742, 4357080), (8820, 4318548), (8835, 4311216), (8883, 4287920), (8892, 4283580), (8930, 4265352), (9114, 4179240), (9165, 4155984), (9212, 4134780), (9310, 4091256), (9360, 4069401), (9424, 4041765), (9555, 3986352), (9576, 3977610), (9672, 3938130), (9765, 3900624), (9776, 3896235), (9828, 3875620), (9870, 3859128), (9880, 3855222), (10152, 3751930), (10192, 3737205), (10199, 3734640), (10260, 3712436), (10374, 3671640), (10416, 3656835), (10584, 3598790), (10602, 3592680), (10640, 3579849), (10716, 3554460), (10881, 3500560), (10920, 3488058), (10998, 3463320), (11115, 3426864), (11160, 3413046), (11172, 3409380), (11280, 3376737), (11284, 3375540), (11466, 3321960), (11515, 3307824), (11609, 3281040), (11656, 3267810), (11718, 3250520), (11760, 3238911), (11780, 3233412), (11844, 3215940), (11856, 3212685), (11970, 3182088), (12090, 3150504), (12103, 3147120), (12152, 3134430), (12220, 3116988), (12285, 3100496), (12369, 3079440), (12502, 3046680), (12690, 3001544), (12740, 2989764), (12831, 2968560), (13020, 2925468), (13104, 2906715), (13113, 2904720), (13160, 2894346), (13230, 2879032), (13338, 2855720), (13392, 2844205), (13395, 2843568), (13671, 2786160), (13680, 2784327), (13818, 2756520), (13832, 2753730), (13965, 2727504), (14040, 2712934), (14105, 2700432), (14136, 2694510), (14288, 2665845), (14364, 2651740), (14508, 2625420), (14570, 2614248), (14664, 2597490), (14805, 2572752), (14820, 2570148), (14896, 2557035), (15120, 2519153), (15190, 2507544), (15288, 2491470), (15314, 2487240), (15561, 2447760), (15624, 2437890), (15792, 2411955), (15903, 2395120), (15960, 2386566), (16074, 2369640), (16120, 2362878), (16380, 2325372), (16492, 2309580), (16497, 2308880), (16740, 2275364), (16758, 2272920), (16920, 2251158), (16926, 2250360), (17108, 2226420), (17199, 2214640), (17290, 2202984), (17360, 2194101), (17484, 2178540), (17640, 2159274), (17670, 2155608), (17766, 2143960), (17784, 2141790), (17860, 2132676), (17955, 2121392), (18135, 2100336), (18228, 2089620), (18330, 2077992), (18424, 2067390), (18620, 2045628), (18753, 2031120), (18941, 2010960), (19110, 1993176), (19152, 1988805), (19344, 1969065), (19530, 1950312), (19656, 1937810), (19740, 1929564), (19747, 1928880), (19760, 1927611), (20304, 1875965), (20398, 1867320), (20520, 1856218), (20615, 1847664), (20727, 1837680), (20748, 1835820), (21168, 1799395), (21204, 1796340), (21385, 1781136), (21432, 1777230), (21762, 1750280), (21840, 1744029), (21855, 1742832), (21996, 1731660), (22230, 1713432), (22320, 1706523), (22344, 1704690), (22568, 1687770), (22785, 1671696), (22932, 1660980), (22971, 1658160), (23030, 1653912), (23218, 1640520), (23312, 1633905), (23436, 1625260), (23560, 1616706), (23688, 1607970), (23940, 1591044), (24111, 1579760), (24180, 1575252), (24206, 1573560), (24304, 1567215), (24440, 1558494), (24570, 1550248), (24738, 1539720), (25004, 1523340), (25137, 1515280), (25380, 1500772), (25389, 1500240), (25480, 1494882), (25662, 1484280), (25935, 1468656), (26040, 1462734), (26226, 1452360), (26320, 1447173), (26460, 1439516), (26505, 1437072), (26676, 1427860), (26790, 1421784), (27342, 1393080), (27495, 1385328), (27636, 1378260), (27664, 1376865), (27683, 1375920), (27930, 1363752), (28080, 1356467), (28210, 1350216), (28272, 1347255), (28665, 1328784), (28728, 1325870), (28861, 1319760), (29016, 1312710), (29140, 1307124), (29295, 1300208), (29328, 1298745), (29610, 1286376), (29640, 1285074), (29939, 1272240), (30380, 1253772), (30576, 1245735), (30597, 1244880), (30628, 1243620), (31122, 1223880), (31248, 1218945), (31255, 1218672), (31806, 1197560), (31920, 1193283), (32148, 1184820), (32240, 1181439), (32760, 1162686), (32984, 1154790), (32994, 1154440), (33345, 1142288), (33480, 1137682), (33516, 1136460), (33840, 1125579), (33852, 1125180), (34216, 1113210), (34398, 1107320), (34545, 1102608), (34580, 1101492), (34827, 1093680), (34968, 1089270), (35280, 1079637), (35340, 1077804), (35532, 1071980), (35568, 1070895), (35720, 1066338), (35910, 1060696), (36270, 1050168), (36309, 1049040), (36456, 1044810), (36660, 1038996), (36848, 1033695), (37107, 1026480), (37240, 1022814), (37506, 1015560), (37882, 1005480), (38220, 996588), (38285, 994896), (38493, 989520), (39060, 975156), (39312, 968905), (39339, 968240), (39480, 964782), (39494, 964440), (40185, 947856), (40796, 933660), (41013, 928720), (41040, 928109), (41230, 923832), (41454, 918840), (41496, 917910), (41895, 909168), (42315, 900144), (42408, 898170), (42770, 890568), (42864, 888615), (43524, 875140), (43710, 871416), (43757, 870480), (43992, 865830), (44415, 857584), (44460, 856716), (44688, 852345), (45136, 843885), (45570, 835848), (45864, 830490), (45942, 829080), (46060, 826956), (46436, 820260), (46683, 815920), (46872, 812630), (47120, 808353), (47376, 803985), (47880, 795522), (48222, 789880), (48360, 787626), (48412, 786780), (48880, 779247), (49140, 775124), (49476, 769860), (50008, 761670), (50274, 757640), (50760, 750386), (50778, 750120), (50960, 747441), (50995, 746928), (51324, 742140), (51870, 734328), (52080, 731367), (52452, 726180), (52920, 719758), (53010, 718536), (53352, 713930), (53580, 710892), (53599, 710640), (54405, 700112), (54684, 696540), (54990, 692664), (55272, 689130), (55366, 687960), (55860, 681876), (56259, 677040), (56420, 675108), (56823, 670320), (57330, 664392), (57456, 662935), (57722, 659880), (58032, 656355), (58045, 656208), (58280, 653562), (58590, 650104), (59220, 643188), (59241, 642960), (59280, 642537), (59878, 636120), (60515, 629424), (60760, 626886), (61194, 622440), (61256, 621810), (61845, 615888), (62181, 612560), (62244, 611940), (62510, 609336), (63612, 598780), (64155, 593712), (64296, 592410), (65520, 581343), (65565, 580944), (65968, 577395), (65988, 577220), (66690, 571144), (66960, 568841), (67032, 568230), (67704, 562590), (68355, 557232), (68432, 556605), (68796, 553660), (68913, 552720), (69090, 551304), (69160, 550746), (69654, 546840), (69936, 544635), (70680, 538902), (71064, 535990), (71393, 533520), (71440, 533169), (71820, 530348), (72540, 525084), (72618, 524520), (72912, 522405), (73320, 519498), (74214, 513240), (74480, 511407), (75012, 507780), (75764, 502740), (76167, 500080), (76440, 498294), (76570, 497448), (76986, 494760), (77805, 489552), (78120, 487578), (78678, 484120), (78960, 482391), (78988, 482220), (79515, 479024), (80370, 473928), (81263, 468720), (81592, 466830), (82026, 464360), (82460, 461916), (82485, 461776), (82908, 459420), (82992, 458955), (83049, 458640), (83790, 454584), (84630, 450072), (84816, 449085), (85540, 445284), (85995, 442928), (86583, 439920), (87048, 437570), (87420, 435708), (87514, 435240), (87984, 432915), (88830, 428792), (88920, 428358), (89817, 424080), (91140, 417924), (91728, 415245), (91791, 414960), (91884, 414540), (92120, 413478), (92872, 410130), (93366, 407960), (93744, 406315), (93765, 406224), (94705, 402192), (95760, 397761), (96444, 394940), (96720, 393813), (96824, 393390), (98280, 387562), (98735, 385776), (98952, 384930), (100016, 380835), (100548, 378820), (101520, 375193), (101556, 375060), (101990, 373464), (102648, 371070), (103635, 367536), (103740, 367164), (104481, 364560), (104904, 363090), (105840, 359879), (106020, 359268), (106704, 356965), (107160, 355446), (107198, 355320), (108810, 350056), (108927, 349680), (109368, 348270), (109980, 346332), (110544, 344565), (110732, 343980), (111321, 342160), (111720, 340938), (112518, 338520), (112840, 337554), (113646, 335160), (114660, 332196), (114855, 331632), (115444, 329940), (115479, 329840), (116090, 328104), (116560, 326781), (117180, 325052), (118440, 321594), (118482, 321480), (119756, 318060), (120555, 315952), (121030, 314712), (121520, 313443), (122388, 311220), (122512, 310905), (123690, 307944), (124362, 306280), (124488, 305970), (125020, 304668), (125685, 303056), (126945, 300048), (127224, 299390), (128310, 296856), (128592, 296205), (131130, 290472), (131271, 290160), (131976, 288610), (132587, 287280), (133380, 285572), (134064, 284115), (135408, 281295), (136710, 278616), (137592, 276830), (137826, 276360), (138180, 275652), (138320, 275373), (138415, 275184), (139308, 273420), (141360, 269451), (142128, 267995), (142786, 266760), (143640, 265174), (144305, 263952), (145080, 262542), (145236, 262260), (146640, 259749), (148428, 256620), (149695, 254448), (150024, 253890), (151528, 251370), (152334, 250040), (152880, 249147), (152985, 248976), (153140, 248724), (153972, 247380), (155610, 244776), (156240, 243789), (157356, 242060), (157976, 241110), (159030, 239512), (160740, 236964), (160797, 236880), (162526, 234360), (163184, 233415), (164052, 232180), (164920, 230958), (164970, 230888), (165816, 229710), (166098, 229320), (167580, 227292), (168777, 225680), (169260, 225036), (170469, 223440), (171080, 222642), (171990, 221464), (173166, 219960), (174096, 218785), (174135, 218736), (174840, 217854), (175028, 217620), (177660, 214396), (177723, 214320), (177840, 214179), (179634, 212040), (181545, 209808), (182280, 208962), (183582, 207480), (183768, 207270), (184240, 206739), (185535, 205296), (185744, 205065), (186732, 203980), (187530, 203112), (189410, 201096), (192465, 197904), (192888, 197470), (193648, 196695), (193781, 196560)]