42952094640

素因数分解:

$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{53}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[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, 48, 49, 52, 53, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 106, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 159, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 212, 216, 217, 228, 234, 240, 245, 247, 248, 252, 260, 265, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 318, 336, 342, 351, 360, 364, 371, 372, 378, 380, 390, 392, 399, 403, 420, 424, 432, 434, 441, 455, 456, 465, 468, 477, 490, 494, 496, 504, 513, 520, 530, 532, 540, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 636, 637, 651, 665, 684, 689, 702, 720, 728, 735, 741, 742, 744, 756, 760, 780, 784, 795, 798, 806, 819, 837, 840, 848, 855, 868, 882, 910, 912, 930, 931, 936, 945, 954, 980, 988, 1007, 1008, 1026, 1040, 1060, 1064, 1080, 1085, 1092, 1113, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1272, 1274, 1302, 1323, 1330, 1365, 1368, 1378, 1395, 1404, 1431, 1456, 1470, 1482, 1484, 1488, 1512, 1519, 1520, 1560, 1590, 1596, 1612, 1638, 1643, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1855, 1860, 1862, 1872, 1890, 1908, 1911, 1953, 1960, 1976, 1995, 2014, 2015, 2052, 2067, 2120, 2128, 2160, 2170, 2184, 2205, 2223, 2226, 2232, 2280, 2340, 2352, 2356, 2385, 2394, 2418, 2457, 2470, 2480, 2520, 2544, 2548, 2565, 2597, 2604, 2646, 2660, 2730, 2736, 2756, 2790, 2793, 2808, 2821, 2862, 2940, 2945, 2964, 2968, 3021, 3024, 3038, 3120, 3180, 3185, 3192, 3224, 3255, 3276, 3286, 3339, 3348, 3420, 3445, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3710, 3720, 3724, 3780, 3816, 3822, 3906, 3920, 3952, 3990, 4028, 4030, 4095, 4104, 4123, 4134, 4185, 4240, 4340, 4368, 4410, 4446, 4452, 4464, 4557, 4560, 4655, 4680, 4712, 4770, 4788, 4823, 4836, 4914, 4929, 4940, 5035, 5040, 5096, 5130, 5187, 5194, 5208, 5292, 5301, 5320, 5460, 5512, 5565, 5580, 5586, 5616, 5642, 5724, 5733, 5859, 5880, 5890, 5928, 5936, 5985, 6042, 6045, 6076, 6201, 6360, 6370, 6384, 6448, 6510, 6552, 6572, 6615, 6669, 6678, 6696, 6840, 6890, 6916, 7020, 7049, 7056, 7068, 7155, 7182, 7254, 7280, 7410, 7420, 7440, 7448, 7560, 7595, 7632, 7644, 7657, 7791, 7812, 7980, 8056, 8060, 8190, 8208, 8215, 8246, 8268, 8370, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 8904, 9063, 9114, 9310, 9360, 9424, 9540, 9555, 9576, 9646, 9672, 9765, 9828, 9858, 9880, 10017, 10070, 10192, 10260, 10335, 10374, 10388, 10416, 10584, 10602, 10640, 10881, 10920, 11024, 11115, 11130, 11160, 11172, 11284, 11448, 11466, 11501, 11718, 11760, 11780, 11856, 11970, 12084, 12090, 12103, 12152, 12285, 12369, 12402, 12720, 12740, 12985, 13020, 13091, 13104, 13144, 13230, 13338, 13356, 13392, 13671, 13680, 13780, 13832, 13965, 14040, 14098, 14105, 14136, 14310, 14364, 14469, 14508, 14787, 14820, 14840, 14896, 15105, 15120, 15190, 15288, 15314, 15561, 15582, 15624, 15903, 15960, 16112, 16120, 16380, 16430, 16492, 16536, 16695, 16740, 16758, 16926, 17199, 17290, 17360, 17640, 17670, 17784, 17808, 17955, 18126, 18135, 18228, 18603, 18620, 19080, 19110, 19152, 19292, 19344, 19530, 19656, 19716, 19747, 19760, 20034, 20140, 20520, 20615, 20670, 20748, 20776, 21147, 21168, 21204, 21359, 21762, 21840, 22230, 22260, 22320, 22344, 22568, 22785, 22896, 22932, 22971, 23002, 23373, 23436, 23560, 23940, 24115, 24168, 24180, 24206, 24304, 24570, 24645, 24738, 24804, 25137, 25389, 25480, 25935, 25970, 26040, 26182, 26288, 26460, 26505, 26676, 26712, 27189, 27342, 27560, 27664, 27930, 28080, 28196, 28210, 28272, 28620, 28665, 28728, 28861, 28938, 29016, 29295, 29574, 29640, 29680, 30210, 30380, 30576, 30628, 31005, 31122, 31164, 31217, 31248, 31806, 31920, 32240, 32760, 32860, 32984, 33072, 33345, 33390, 33480, 33516, 33761, 33852, 34398, 34503, 34580, 35245, 35280, 35340, 35568, 35910, 36252, 36270, 36309, 36456, 37107, 37206, 37240, 38160, 38220, 38285, 38584, 38955, 39060, 39273, 39312, 39432, 39494, 40068, 40280, 41013, 41040, 41230, 41340, 41496, 41552, 41895, 42294, 42315, 42408, 42718, 43407, 43524, 44361, 44460, 44520, 44688, 45136, 45315, 45570, 45864, 45942, 46004, 46683, 46746, 46872, 47120, 47880, 48230, 48336, 48360, 48412, 49140, 49290, 49343, 49476, 49608, 50085, 50274, 50778, 50960, 51870, 51940, 52080, 52364, 52920, 53010, 53352, 53424, 53599, 54378, 54405, 54684, 55120, 55860, 56392, 56420, 57240, 57330, 57456, 57505, 57722, 57876, 58032, 58590, 59148, 59241, 59280, 60420, 60515, 60760, 61256, 61845, 62010, 62244, 62328, 62434, 63441, 63612, 64077, 65455, 65520, 65720, 65968, 66690, 66780, 66960, 67032, 67522, 67704, 68355, 68796, 68913, 69006, 69160, 70119, 70490, 70680, 71820, 72345, 72504, 72540, 72618, 72912, 73935, 74214, 74412, 74480, 76167, 76440, 76570, 77168, 77805, 77910, 78120, 78546, 78864, 78988, 79515, 80136, 80507, 80560, 82026, 82460, 82680, 82992, 83790, 84588, 84630, 84816, 85436, 85995, 86583, 86814, 87048, 88722, 88920, 89040, 90630, 91140, 91637, 91728, 91884, 92008, 93015, 93366, 93492, 93651, 93744, 95760, 96460, 96720, 96824, 98280, 98580, 98686, 98735, 98952, 99216, 100170, 100548, 101283, 101556, 103509, 103740, 103880, 104728, 105735, 105840, 106020, 106704, 106795, 107198, 108756, 108810, 108927, 109368, 111321, 111720, 112784, 112840, 114480, 114660, 114855, 115010, 115444, 115752, 116865, 117180, 117819, 118296, 118482, 120840, 121030, 121520, 122512, 123690, 124020, 124488, 124656, 124868, 125685, 126882, 126945, 127224, 128154, 130221, 130910, 131440, 133380, 133560, 134064, 135044, 135408, 135945, 136710, 137592, 137826, 138012, 138320, 140238, 140980, 141360, 143640, 144305, 144690, 145008, 145080, 145236, 147870, 148029, 148428, 148824, 149513, 152334, 152880, 153140, 155610, 155820, 156085, 156240, 157092, 157976, 159030, 160272, 160797, 161014, 164052, 164920, 165360, 167580, 168805, 169176, 169260, 170872, 171990, 172515, 173166, 173628, 174096, 177444, 177723, 177840, 181260, 181545, 182280, 183274, 183768, 184016, 185535, 186030, 186732, 186984, 187302, 190323, 192231, 192920, 193648, 196365, 196560, 197160, 197372, 197470, 197904, 200340, 201096, 202566, 203112, 205065, 206739, 207018, 207480, 207760, 209456, 211470, 212040, 213590, 214396, 217035, 217512, 217620, 217854, 218519, 218736, 221805, 222642, 223440, 225680, 229320, 229710, 230020, 230888, 231504, 233415, 233730, 234360, 235638, 236592, 236964, 241521, 241680, 242060, 246715, 247380, 248040, 248976, 249736, 251370, 253764, 253890, 254448, 256308, 259749, 260442, 261820, 266760, 267120, 267995, 270088, 271890, 273420, 274911, 275184, 275652, 276024, 280476, 280953, 281960, 287280, 288610, 289380, 290160, 290472, 295740, 296058, 296205, 296856, 297648, 299026, 303849, 304668, 306280, 310527, 311220, 311640, 312170, 314184, 315952, 317205, 318060, 320385, 321594, 322028, 326781, 328104, 329840, 335160, 337610, 338352, 338520, 341744, 343980, 344565, 345030, 346332, 347256, 350595, 353457, 354888, 355446, 362520, 363090, 364560, 366548, 367536, 371070, 372060, 373464, 373968, 374604, 375193, 380646, 380835, 384462, 385840, 392730, 394320, 394744, 394940, 400680, 402192, 402535, 405132, 405821, 406224, 410130, 413478, 414036, 414960, 422940, 424080, 427180, 428792, 432915, 434070, 435024, 435240, 435708, 437038, 443610, 444087, 445284, 448539, 458185, 458640, 459420, 460040, 461776, 466830, 467460, 468255, 468720, 471276, 473928, 482391, 483042, 484120, 493430, 494760, 496080, 499472, 502740, 506415, 507528, 507780, 512616, 517545, 519498, 520884, 523640, 533169, 533520, 535990, 540176, 543780, 544635, 546840, 549822, 551304, 552048, 556605, 560952, 561906, 563920, 576693, 577220, 578760, 580944, 589095, 591480, 592116, 592410, 593712, 598052, 607698, 609336, 612560, 621054, 622440, 623280, 624340, 628368, 634410, 636120, 640770, 641459, 643188, 644056, 651105, 653562, 655557, 656208, 670320, 675220, 677040, 687960, 689130, 690060, 692664, 694512, 701190, 706914, 709776, 710892, 724563, 725040, 726180, 733096, 740145, 742140, 744120, 746928, 747565, 749208, 750386, 761292, 761670, 768924, 779247, 785460, 789488, 789880, 801360, 803985, 805070, 810264, 811642, 820260, 824733, 826956, 828072, 842859, 845880, 854360, 857584, 865830, 868140, 870480, 871416, 874076, 887220, 888174, 888615, 890568, 897078, 911547, 916370, 918840, 920080, 933660, 934920, 936510, 942552, 947856, 951615, 961155, 964782, 966084, 968240, 986860, 989520, 1005480, 1012830, 1015056, 1015560, 1025232, 1033695, 1035090, 1038996, 1041768, 1046591, 1047280, 1066338, 1071980, 1087560, 1089270, 1092595, 1093680, 1099644, 1102608, 1113210, 1121904, 1123812, 1125579, 1153386, 1154440, 1157520, 1178190, 1182960, 1184232, 1184820, 1196104, 1207605, 1215396, 1217463, 1218672, 1242108, 1244880, 1248680, 1268820, 1272240, 1281540, 1282918, 1286376, 1288112, 1298745, 1302210, 1307124, 1311114, 1332261, 1345617, 1350440, 1374555, 1375920, 1378260, 1380120, 1385328, 1402380, 1404765, 1413828, 1421784, 1447173, 1449126, 1452360, 1466192, 1480290, 1484280, 1488240, 1495130, 1498416, 1500772, 1519245, 1522584, 1523340, 1529633, 1537848, 1552635, 1558494, 1570920, 1579760, 1607970, 1610140, 1620528, 1623284, 1633905, 1640520, 1649466, 1653912, 1656144, 1685718, 1691760, 1708720, 1731660, 1736280, 1742832, 1748152, 1767285, 1774440, 1776348, 1777230, 1781136, 1794156, 1823094, 1832740, 1837680, 1867320, 1869840, 1873020, 1875965, 1885104, 1903230, 1922310, 1924377, 1929564, 1932168, 1966671, 1973720, 2010960, 2025660, 2029105, 2031120, 2067390, 2070180, 2077992, 2083536, 2093182, 2132676, 2143960, 2173689, 2175120, 2178540, 2185190, 2199288, 2220435, 2226420, 2242695, 2247624, 2251158, 2306772, 2308880, 2356380, 2368464, 2369640, 2392208, 2411955, 2415210, 2430792, 2434926, 2474199, 2484216, 2497360, 2537640, 2563080, 2565836, 2572752, 2597490, 2604420, 2614248, 2622228, 2664522, 2665845, 2691234, 2700880, 2749110, 2756520, 2760240, 2804760, 2809530, 2827656, 2840747, 2843568, 2883465, 2894346, 2898252, 2904720, 2960580, 2968560, 2990260, 3001544, 3038490, 3045168, 3046680, 3059266, 3075696, 3105270, 3116988, 3139773, 3141840, 3207295, 3215940, 3220280, 3246568, 3267810, 3277785, 3281040, 3298932, 3307824, 3371436, 3376737, 3463320, 3472560, 3496304, 3534570, 3548880, 3552696, 3554460, 3588312, 3622815, 3646188, 3652389, 3665480, 3734640, 3746040, 3751930, 3806460, 3844620, 3848754, 3859128, 3864336, 3896235, 3933342, 3947440, 4036851, 4051320, 4058210, 4123665, 4134780, 4140360, 4155984, 4186364, 4214295, 4265352, 4287920, 4347378, 4357080, 4370380, 4398576, 4440870, 4452840, 4485390, 4495248, 4502316, 4557735, 4588899, 4613544, 4712760, 4739280, 4823910, 4830420, 4861584, 4869852, 4948398, 4968432, 5075280, 5126160, 5131672, 5194980, 5208840, 5228496, 5232955, 5244456, 5329044, 5331690, 5382468, 5498220, 5513040, 5609520, 5619060, 5627895, 5655312, 5681494, 5766930, 5773131, 5788692, 5796504, 5900013, 5921160, 5980520, 6003088, 6076980, 6087315, 6093360, 6118532, 6210540, 6233976, 6279546, 6414590, 6431880, 6440560, 6493136, 6535620, 6555570, 6597864, 6661305, 6728085, 6742872, 6753474, 6926640, 7069140, 7105392, 7108920, 7176624, 7235865, 7245630, 7292376, 7304778, 7330960, 7492080, 7503860, 7612920, 7648165, 7689240, 7697508, 7718256, 7792470, 7866684, 8073702, 8102640, 8116420, 8247330, 8269560, 8280720, 8372728, 8428590, 8522241, 8530704, 8694756, 8714160, 8740760, 8881740, 8905680, 8970780, 9004632, 9115470, 9177798, 9227088, 9419319, 9425520, 9621885, 9647820, 9660840, 9739704, 9833355, 9896796, 10130211, 10263344, 10389960, 10417680, 10465910, 10488912, 10658088, 10663380, 10764936, 10868445, 10957167, 10996440, 11238120, 11255790, 11362988, 11533860, 11546262, 11577384, 11593008, 11800026, 11842320, 11961040, 12153960, 12174630, 12237064, 12370995, 12421080, 12467952, 12559092, 12829180, 12863760, 13071240, 13111140, 13195728, 13322610, 13456170, 13485744, 13506948, 13766697, 14138280, 14203735, 14217840, 14471730, 14491260, 14584752, 14609556, 15007720, 15225840, 15296330, 15378480, 15395016, 15584940, 15698865, 15733368, 16147404, 16232840, 16494660, 16539120, 16745456, 16857180, 16883685, 17044482, 17319393, 17389512, 17481520, 17763480, 17941560, 18009264, 18230940, 18261945, 18355596, 18838638, 19243770, 19295640, 19321680, 19479408, 19666710, 19793592, 19885229, 20184255, 20260422, 20779920, 20931820, 21316176, 21326760, 21529872, 21736890, 21914334, 21992880, 22476240, 22511580, 22725976, 22944495, 23067720, 23092524, 23154768, 23600052, 24307920, 24349260, 24474128, 24741990, 24842160, 25118184, 25566723, 25658360, 26142480, 26222280, 26645220, 26912340, 27013896, 27533394, 28257957, 28276560, 28407470, 28865655, 28943460, 28982520, 29219112, 29500065, 30015440, 30592660, 30790032, 31169880, 31397730, 31466736, 32294808, 32465680, 32989320, 33714360, 33767370, 34088964, 34638786, 34779024, 35526960, 35883120, 36461880, 36523890, 36711192, 37677276, 38487540, 38591280, 39333420, 39587184, 39770458, 40368510, 40520844, 41300091, 41863640, 42611205, 42653520, 43473780, 43828668, 45023160, 45451952, 45888990, 46135440, 46185048, 47096595, 47200104, 48698520, 49483980, 50236368, 50651055, 51133446, 51316720, 52444560, 53290440, 53824680, 54027792, 54785835, 55066788, 56515914, 56814940, 57731310, 57886920, 57965040, 58438224, 59000130, 59655687, 61185320, 62339760, 62795460, 64589616, 65978640, 67428720, 67534740, 68177928, 68833485, 69277572, 72923760, 73047780, 73422384, 75354552, 76700169, 76975080, 78666840, 79540916, 80737020, 81041688, 82600182, 83727280, 85222410, 86596965, 86947560, 87657336, 90046320, 91777980, 92370096, 94193190, 94400208, 97397040, 98967960, 99426145, 101302110, 102266892, 106580880, 107649360, 109571670, 110133576, 113031828, 113629880, 115462620, 115773840, 118000260, 119311374, 122370640, 125590920, 127833615, 135069480, 136355856, 137666970, 138555144, 141289785, 146095560, 150709104, 153400338, 153950160, 157333680, 159081832, 161474040, 162083376, 165200364, 170444820, 173193930, 173895120, 175314672, 178967061, 183555960, 188386380, 197935920, 198852290, 202604220, 204533784, 206500455, 219143340, 220267152, 226063656, 227259760, 230925240, 236000520, 238622748, 251181840, 255667230, 270138960, 275333940, 277110288, 282579570, 292191120, 298278435, 306800676, 318163664, 322948080, 330400728, 340889640, 346387860, 357934122, 367111920, 376772760, 383500845, 397704580, 405208440, 409067568, 413000910, 438286680, 452127312, 461850480, 472001040, 477245496, 511334460, 536901183, 550667880, 565159140, 596556870, 613601352, 660801456, 681779280, 692775720, 715868244, 753545520, 767001690, 795409160, 810416880, 826001820, 876573360, 894835305, 954490992, 1022668920, 1073802366, 1101335760, 1130318280, 1193113740, 1227202704, 1385551440, 1431736488, 1534003380, 1590818320, 1652003640, 1789670610, 2045337840, 2147604732, 2260636560, 2386227480, 2684505915, 2863472976, 3068006760, 3304007280, 3579341220, 4295209464, 4772454960, 5369011830, 6136013520, 7158682440, 8590418928, 10738023660, 14317364880, 21476047320, 42952094640]

約数ペア:

[(1, 42952094640), (2, 21476047320), (3, 14317364880), (4, 10738023660), (5, 8590418928), (6, 7158682440), (7, 6136013520), (8, 5369011830), (9, 4772454960), (10, 4295209464), (12, 3579341220), (13, 3304007280), (14, 3068006760), (15, 2863472976), (16, 2684505915), (18, 2386227480), (19, 2260636560), (20, 2147604732), (21, 2045337840), (24, 1789670610), (26, 1652003640), (27, 1590818320), (28, 1534003380), (30, 1431736488), (31, 1385551440), (35, 1227202704), (36, 1193113740), (38, 1130318280), (39, 1101335760), (40, 1073802366), (42, 1022668920), (45, 954490992), (48, 894835305), (49, 876573360), (52, 826001820), (53, 810416880), (54, 795409160), (56, 767001690), (57, 753545520), (60, 715868244), (62, 692775720), (63, 681779280), (65, 660801456), (70, 613601352), (72, 596556870), (76, 565159140), (78, 550667880), (80, 536901183), (84, 511334460), (90, 477245496), (91, 472001040), (93, 461850480), (95, 452127312), (98, 438286680), (104, 413000910), (105, 409067568), (106, 405208440), (108, 397704580), (112, 383500845), (114, 376772760), (117, 367111920), (120, 357934122), (124, 346387860), (126, 340889640), (130, 330400728), (133, 322948080), (135, 318163664), (140, 306800676), (144, 298278435), (147, 292191120), (152, 282579570), (155, 277110288), (156, 275333940), (159, 270138960), (168, 255667230), (171, 251181840), (180, 238622748), (182, 236000520), (186, 230925240), (189, 227259760), (190, 226063656), (195, 220267152), (196, 219143340), (208, 206500455), (210, 204533784), (212, 202604220), (216, 198852290), (217, 197935920), (228, 188386380), (234, 183555960), (240, 178967061), (245, 175314672), (247, 173895120), (248, 173193930), (252, 170444820), (260, 165200364), (265, 162083376), (266, 161474040), (270, 159081832), (273, 157333680), (279, 153950160), (280, 153400338), (285, 150709104), (294, 146095560), (304, 141289785), (310, 138555144), (312, 137666970), (315, 136355856), (318, 135069480), (336, 127833615), (342, 125590920), (351, 122370640), (360, 119311374), (364, 118000260), (371, 115773840), (372, 115462620), (378, 113629880), (380, 113031828), (390, 110133576), (392, 109571670), (399, 107649360), (403, 106580880), (420, 102266892), (424, 101302110), (432, 99426145), (434, 98967960), (441, 97397040), (455, 94400208), (456, 94193190), (465, 92370096), (468, 91777980), (477, 90046320), (490, 87657336), (494, 86947560), (496, 86596965), (504, 85222410), (513, 83727280), (520, 82600182), (530, 81041688), (532, 80737020), (540, 79540916), (546, 78666840), (558, 76975080), (560, 76700169), (570, 75354552), (585, 73422384), (588, 73047780), (589, 72923760), (620, 69277572), (624, 68833485), (630, 68177928), (636, 67534740), (637, 67428720), (651, 65978640), (665, 64589616), (684, 62795460), (689, 62339760), (702, 61185320), (720, 59655687), (728, 59000130), (735, 58438224), (741, 57965040), (742, 57886920), (744, 57731310), (756, 56814940), (760, 56515914), (780, 55066788), (784, 54785835), (795, 54027792), (798, 53824680), (806, 53290440), (819, 52444560), (837, 51316720), (840, 51133446), (848, 50651055), (855, 50236368), (868, 49483980), (882, 48698520), (910, 47200104), (912, 47096595), (930, 46185048), (931, 46135440), (936, 45888990), (945, 45451952), (954, 45023160), (980, 43828668), (988, 43473780), (1007, 42653520), (1008, 42611205), (1026, 41863640), (1040, 41300091), (1060, 40520844), (1064, 40368510), (1080, 39770458), (1085, 39587184), (1092, 39333420), (1113, 38591280), (1116, 38487540), (1140, 37677276), (1170, 36711192), (1176, 36523890), (1178, 36461880), (1197, 35883120), (1209, 35526960), (1235, 34779024), (1240, 34638786), (1260, 34088964), (1272, 33767370), (1274, 33714360), (1302, 32989320), (1323, 32465680), (1330, 32294808), (1365, 31466736), (1368, 31397730), (1378, 31169880), (1395, 30790032), (1404, 30592660), (1431, 30015440), (1456, 29500065), (1470, 29219112), (1482, 28982520), (1484, 28943460), (1488, 28865655), (1512, 28407470), (1519, 28276560), (1520, 28257957), (1560, 27533394), (1590, 27013896), (1596, 26912340), (1612, 26645220), (1638, 26222280), (1643, 26142480), (1674, 25658360), (1680, 25566723), (1710, 25118184), (1729, 24842160), (1736, 24741990), (1755, 24474128), (1764, 24349260), (1767, 24307920), (1820, 23600052), (1855, 23154768), (1860, 23092524), (1862, 23067720), (1872, 22944495), (1890, 22725976), (1908, 22511580), (1911, 22476240), (1953, 21992880), (1960, 21914334), (1976, 21736890), (1995, 21529872), (2014, 21326760), (2015, 21316176), (2052, 20931820), (2067, 20779920), (2120, 20260422), (2128, 20184255), (2160, 19885229), (2170, 19793592), (2184, 19666710), (2205, 19479408), (2223, 19321680), (2226, 19295640), (2232, 19243770), (2280, 18838638), (2340, 18355596), (2352, 18261945), (2356, 18230940), (2385, 18009264), (2394, 17941560), (2418, 17763480), (2457, 17481520), (2470, 17389512), (2480, 17319393), (2520, 17044482), (2544, 16883685), (2548, 16857180), (2565, 16745456), (2597, 16539120), (2604, 16494660), (2646, 16232840), (2660, 16147404), (2730, 15733368), (2736, 15698865), (2756, 15584940), (2790, 15395016), (2793, 15378480), (2808, 15296330), (2821, 15225840), (2862, 15007720), (2940, 14609556), (2945, 14584752), (2964, 14491260), (2968, 14471730), (3021, 14217840), (3024, 14203735), (3038, 14138280), (3120, 13766697), (3180, 13506948), (3185, 13485744), (3192, 13456170), (3224, 13322610), (3255, 13195728), (3276, 13111140), (3286, 13071240), (3339, 12863760), (3348, 12829180), (3420, 12559092), (3445, 12467952), (3458, 12421080), (3472, 12370995), (3510, 12237064), (3528, 12174630), (3534, 12153960), (3591, 11961040), (3627, 11842320), (3640, 11800026), (3705, 11593008), (3710, 11577384), (3720, 11546262), (3724, 11533860), (3780, 11362988), (3816, 11255790), (3822, 11238120), (3906, 10996440), (3920, 10957167), (3952, 10868445), (3990, 10764936), (4028, 10663380), (4030, 10658088), (4095, 10488912), (4104, 10465910), (4123, 10417680), (4134, 10389960), (4185, 10263344), (4240, 10130211), (4340, 9896796), (4368, 9833355), (4410, 9739704), (4446, 9660840), (4452, 9647820), (4464, 9621885), (4557, 9425520), (4560, 9419319), (4655, 9227088), (4680, 9177798), (4712, 9115470), (4770, 9004632), (4788, 8970780), (4823, 8905680), (4836, 8881740), (4914, 8740760), (4929, 8714160), (4940, 8694756), (5035, 8530704), (5040, 8522241), (5096, 8428590), (5130, 8372728), (5187, 8280720), (5194, 8269560), (5208, 8247330), (5292, 8116420), (5301, 8102640), (5320, 8073702), (5460, 7866684), (5512, 7792470), (5565, 7718256), (5580, 7697508), (5586, 7689240), (5616, 7648165), (5642, 7612920), (5724, 7503860), (5733, 7492080), (5859, 7330960), (5880, 7304778), (5890, 7292376), (5928, 7245630), (5936, 7235865), (5985, 7176624), (6042, 7108920), (6045, 7105392), (6076, 7069140), (6201, 6926640), (6360, 6753474), (6370, 6742872), (6384, 6728085), (6448, 6661305), (6510, 6597864), (6552, 6555570), (6572, 6535620), (6615, 6493136), (6669, 6440560), (6678, 6431880), (6696, 6414590), (6840, 6279546), (6890, 6233976), (6916, 6210540), (7020, 6118532), (7049, 6093360), (7056, 6087315), (7068, 6076980), (7155, 6003088), (7182, 5980520), (7254, 5921160), (7280, 5900013), (7410, 5796504), (7420, 5788692), (7440, 5773131), (7448, 5766930), (7560, 5681494), (7595, 5655312), (7632, 5627895), (7644, 5619060), (7657, 5609520), (7791, 5513040), (7812, 5498220), (7980, 5382468), (8056, 5331690), (8060, 5329044), (8190, 5244456), (8208, 5232955), (8215, 5228496), (8246, 5208840), (8268, 5194980), (8370, 5131672), (8379, 5126160), (8463, 5075280), (8645, 4968432), (8680, 4948398), (8820, 4869852), (8835, 4861584), (8892, 4830420), (8904, 4823910), (9063, 4739280), (9114, 4712760), (9310, 4613544), (9360, 4588899), (9424, 4557735), (9540, 4502316), (9555, 4495248), (9576, 4485390), (9646, 4452840), (9672, 4440870), (9765, 4398576), (9828, 4370380), (9858, 4357080), (9880, 4347378), (10017, 4287920), (10070, 4265352), (10192, 4214295), (10260, 4186364), (10335, 4155984), (10374, 4140360), (10388, 4134780), (10416, 4123665), (10584, 4058210), (10602, 4051320), (10640, 4036851), (10881, 3947440), (10920, 3933342), (11024, 3896235), (11115, 3864336), (11130, 3859128), (11160, 3848754), (11172, 3844620), (11284, 3806460), (11448, 3751930), (11466, 3746040), (11501, 3734640), (11718, 3665480), (11760, 3652389), (11780, 3646188), (11856, 3622815), (11970, 3588312), (12084, 3554460), (12090, 3552696), (12103, 3548880), (12152, 3534570), (12285, 3496304), (12369, 3472560), (12402, 3463320), (12720, 3376737), (12740, 3371436), (12985, 3307824), (13020, 3298932), (13091, 3281040), (13104, 3277785), (13144, 3267810), (13230, 3246568), (13338, 3220280), (13356, 3215940), (13392, 3207295), (13671, 3141840), (13680, 3139773), (13780, 3116988), (13832, 3105270), (13965, 3075696), (14040, 3059266), (14098, 3046680), (14105, 3045168), (14136, 3038490), (14310, 3001544), (14364, 2990260), (14469, 2968560), (14508, 2960580), (14787, 2904720), (14820, 2898252), (14840, 2894346), (14896, 2883465), (15105, 2843568), (15120, 2840747), (15190, 2827656), (15288, 2809530), (15314, 2804760), (15561, 2760240), (15582, 2756520), (15624, 2749110), (15903, 2700880), (15960, 2691234), (16112, 2665845), (16120, 2664522), (16380, 2622228), (16430, 2614248), (16492, 2604420), (16536, 2597490), (16695, 2572752), (16740, 2565836), (16758, 2563080), (16926, 2537640), (17199, 2497360), (17290, 2484216), (17360, 2474199), (17640, 2434926), (17670, 2430792), (17784, 2415210), (17808, 2411955), (17955, 2392208), (18126, 2369640), (18135, 2368464), (18228, 2356380), (18603, 2308880), (18620, 2306772), (19080, 2251158), (19110, 2247624), (19152, 2242695), (19292, 2226420), (19344, 2220435), (19530, 2199288), (19656, 2185190), (19716, 2178540), (19747, 2175120), (19760, 2173689), (20034, 2143960), (20140, 2132676), (20520, 2093182), (20615, 2083536), (20670, 2077992), (20748, 2070180), (20776, 2067390), (21147, 2031120), (21168, 2029105), (21204, 2025660), (21359, 2010960), (21762, 1973720), (21840, 1966671), (22230, 1932168), (22260, 1929564), (22320, 1924377), (22344, 1922310), (22568, 1903230), (22785, 1885104), (22896, 1875965), (22932, 1873020), (22971, 1869840), (23002, 1867320), (23373, 1837680), (23436, 1832740), (23560, 1823094), (23940, 1794156), (24115, 1781136), (24168, 1777230), (24180, 1776348), (24206, 1774440), (24304, 1767285), (24570, 1748152), (24645, 1742832), (24738, 1736280), (24804, 1731660), (25137, 1708720), (25389, 1691760), (25480, 1685718), (25935, 1656144), (25970, 1653912), (26040, 1649466), (26182, 1640520), (26288, 1633905), (26460, 1623284), (26505, 1620528), (26676, 1610140), (26712, 1607970), (27189, 1579760), (27342, 1570920), (27560, 1558494), (27664, 1552635), (27930, 1537848), (28080, 1529633), (28196, 1523340), (28210, 1522584), (28272, 1519245), (28620, 1500772), (28665, 1498416), (28728, 1495130), (28861, 1488240), (28938, 1484280), (29016, 1480290), (29295, 1466192), (29574, 1452360), (29640, 1449126), (29680, 1447173), (30210, 1421784), (30380, 1413828), (30576, 1404765), (30628, 1402380), (31005, 1385328), (31122, 1380120), (31164, 1378260), (31217, 1375920), (31248, 1374555), (31806, 1350440), (31920, 1345617), (32240, 1332261), (32760, 1311114), (32860, 1307124), (32984, 1302210), (33072, 1298745), (33345, 1288112), (33390, 1286376), (33480, 1282918), (33516, 1281540), (33761, 1272240), (33852, 1268820), (34398, 1248680), (34503, 1244880), (34580, 1242108), (35245, 1218672), (35280, 1217463), (35340, 1215396), (35568, 1207605), (35910, 1196104), (36252, 1184820), (36270, 1184232), (36309, 1182960), (36456, 1178190), (37107, 1157520), (37206, 1154440), (37240, 1153386), (38160, 1125579), (38220, 1123812), (38285, 1121904), (38584, 1113210), (38955, 1102608), (39060, 1099644), (39273, 1093680), (39312, 1092595), (39432, 1089270), (39494, 1087560), (40068, 1071980), (40280, 1066338), (41013, 1047280), (41040, 1046591), (41230, 1041768), (41340, 1038996), (41496, 1035090), (41552, 1033695), (41895, 1025232), (42294, 1015560), (42315, 1015056), (42408, 1012830), (42718, 1005480), (43407, 989520), (43524, 986860), (44361, 968240), (44460, 966084), (44520, 964782), (44688, 961155), (45136, 951615), (45315, 947856), (45570, 942552), (45864, 936510), (45942, 934920), (46004, 933660), (46683, 920080), (46746, 918840), (46872, 916370), (47120, 911547), (47880, 897078), (48230, 890568), (48336, 888615), (48360, 888174), (48412, 887220), (49140, 874076), (49290, 871416), (49343, 870480), (49476, 868140), (49608, 865830), (50085, 857584), (50274, 854360), (50778, 845880), (50960, 842859), (51870, 828072), (51940, 826956), (52080, 824733), (52364, 820260), (52920, 811642), (53010, 810264), (53352, 805070), (53424, 803985), (53599, 801360), (54378, 789880), (54405, 789488), (54684, 785460), (55120, 779247), (55860, 768924), (56392, 761670), (56420, 761292), (57240, 750386), (57330, 749208), (57456, 747565), (57505, 746928), (57722, 744120), (57876, 742140), (58032, 740145), (58590, 733096), (59148, 726180), (59241, 725040), (59280, 724563), (60420, 710892), (60515, 709776), (60760, 706914), (61256, 701190), (61845, 694512), (62010, 692664), (62244, 690060), (62328, 689130), (62434, 687960), (63441, 677040), (63612, 675220), (64077, 670320), (65455, 656208), (65520, 655557), (65720, 653562), (65968, 651105), (66690, 644056), (66780, 643188), (66960, 641459), (67032, 640770), (67522, 636120), (67704, 634410), (68355, 628368), (68796, 624340), (68913, 623280), (69006, 622440), (69160, 621054), (70119, 612560), (70490, 609336), (70680, 607698), (71820, 598052), (72345, 593712), (72504, 592410), (72540, 592116), (72618, 591480), (72912, 589095), (73935, 580944), (74214, 578760), (74412, 577220), (74480, 576693), (76167, 563920), (76440, 561906), (76570, 560952), (77168, 556605), (77805, 552048), (77910, 551304), (78120, 549822), (78546, 546840), (78864, 544635), (78988, 543780), (79515, 540176), (80136, 535990), (80507, 533520), (80560, 533169), (82026, 523640), (82460, 520884), (82680, 519498), (82992, 517545), (83790, 512616), (84588, 507780), (84630, 507528), (84816, 506415), (85436, 502740), (85995, 499472), (86583, 496080), (86814, 494760), (87048, 493430), (88722, 484120), (88920, 483042), (89040, 482391), (90630, 473928), (91140, 471276), (91637, 468720), (91728, 468255), (91884, 467460), (92008, 466830), (93015, 461776), (93366, 460040), (93492, 459420), (93651, 458640), (93744, 458185), (95760, 448539), (96460, 445284), (96720, 444087), (96824, 443610), (98280, 437038), (98580, 435708), (98686, 435240), (98735, 435024), (98952, 434070), (99216, 432915), (100170, 428792), (100548, 427180), (101283, 424080), (101556, 422940), (103509, 414960), (103740, 414036), (103880, 413478), (104728, 410130), (105735, 406224), (105840, 405821), (106020, 405132), (106704, 402535), (106795, 402192), (107198, 400680), (108756, 394940), (108810, 394744), (108927, 394320), (109368, 392730), (111321, 385840), (111720, 384462), (112784, 380835), (112840, 380646), (114480, 375193), (114660, 374604), (114855, 373968), (115010, 373464), (115444, 372060), (115752, 371070), (116865, 367536), (117180, 366548), (117819, 364560), (118296, 363090), (118482, 362520), (120840, 355446), (121030, 354888), (121520, 353457), (122512, 350595), (123690, 347256), (124020, 346332), (124488, 345030), (124656, 344565), (124868, 343980), (125685, 341744), (126882, 338520), (126945, 338352), (127224, 337610), (128154, 335160), (130221, 329840), (130910, 328104), (131440, 326781), (133380, 322028), (133560, 321594), (134064, 320385), (135044, 318060), (135408, 317205), (135945, 315952), (136710, 314184), (137592, 312170), (137826, 311640), (138012, 311220), (138320, 310527), (140238, 306280), (140980, 304668), (141360, 303849), (143640, 299026), (144305, 297648), (144690, 296856), (145008, 296205), (145080, 296058), (145236, 295740), (147870, 290472), (148029, 290160), (148428, 289380), (148824, 288610), (149513, 287280), (152334, 281960), (152880, 280953), (153140, 280476), (155610, 276024), (155820, 275652), (156085, 275184), (156240, 274911), (157092, 273420), (157976, 271890), (159030, 270088), (160272, 267995), (160797, 267120), (161014, 266760), (164052, 261820), (164920, 260442), (165360, 259749), (167580, 256308), (168805, 254448), (169176, 253890), (169260, 253764), (170872, 251370), (171990, 249736), (172515, 248976), (173166, 248040), (173628, 247380), (174096, 246715), (177444, 242060), (177723, 241680), (177840, 241521), (181260, 236964), (181545, 236592), (182280, 235638), (183274, 234360), (183768, 233730), (184016, 233415), (185535, 231504), (186030, 230888), (186732, 230020), (186984, 229710), (187302, 229320), (190323, 225680), (192231, 223440), (192920, 222642), (193648, 221805), (196365, 218736), (196560, 218519), (197160, 217854), (197372, 217620), (197470, 217512), (197904, 217035), (200340, 214396), (201096, 213590), (202566, 212040), (203112, 211470), (205065, 209456), (206739, 207760), (207018, 207480)]