64428141960

素因数分解:

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

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 53, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 106, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 159, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 212, 216, 217, 228, 234, 245, 247, 248, 252, 260, 265, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 318, 324, 342, 351, 360, 364, 371, 372, 378, 380, 390, 392, 399, 403, 405, 420, 424, 434, 441, 455, 456, 465, 468, 477, 490, 494, 504, 513, 520, 530, 532, 540, 546, 558, 567, 570, 585, 588, 589, 620, 630, 636, 637, 648, 651, 665, 684, 689, 702, 728, 735, 741, 742, 744, 756, 760, 780, 795, 798, 806, 810, 819, 837, 840, 855, 868, 882, 910, 930, 931, 936, 945, 954, 980, 988, 1007, 1026, 1053, 1060, 1064, 1080, 1085, 1092, 1113, 1116, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1272, 1274, 1302, 1323, 1330, 1365, 1368, 1378, 1395, 1404, 1431, 1470, 1482, 1484, 1512, 1519, 1539, 1560, 1590, 1596, 1612, 1620, 1638, 1643, 1674, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1855, 1860, 1862, 1890, 1908, 1911, 1953, 1960, 1976, 1995, 2014, 2015, 2052, 2067, 2106, 2120, 2170, 2184, 2205, 2223, 2226, 2232, 2268, 2280, 2340, 2356, 2385, 2394, 2418, 2457, 2470, 2511, 2520, 2548, 2565, 2597, 2604, 2646, 2660, 2730, 2756, 2790, 2793, 2808, 2821, 2835, 2862, 2940, 2945, 2964, 2968, 3021, 3038, 3078, 3180, 3185, 3192, 3224, 3240, 3255, 3276, 3286, 3339, 3348, 3420, 3445, 3458, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3710, 3720, 3724, 3780, 3816, 3822, 3906, 3969, 3990, 4028, 4030, 4095, 4104, 4123, 4134, 4185, 4212, 4293, 4340, 4410, 4446, 4452, 4536, 4557, 4655, 4680, 4712, 4770, 4788, 4823, 4836, 4914, 4929, 4940, 5022, 5035, 5096, 5130, 5187, 5194, 5208, 5265, 5292, 5301, 5320, 5460, 5512, 5565, 5580, 5586, 5642, 5670, 5724, 5733, 5859, 5880, 5890, 5928, 5985, 6042, 6045, 6076, 6156, 6201, 6360, 6370, 6510, 6552, 6572, 6615, 6669, 6678, 6696, 6840, 6890, 6916, 7020, 7049, 7068, 7155, 7182, 7254, 7371, 7410, 7420, 7448, 7560, 7595, 7644, 7657, 7695, 7791, 7812, 7938, 7980, 8056, 8060, 8190, 8215, 8246, 8268, 8370, 8379, 8424, 8463, 8586, 8645, 8680, 8820, 8835, 8892, 8904, 9063, 9114, 9310, 9540, 9555, 9576, 9646, 9672, 9765, 9828, 9858, 9880, 10017, 10044, 10070, 10260, 10335, 10374, 10388, 10530, 10584, 10602, 10773, 10881, 10920, 11115, 11130, 11160, 11172, 11284, 11340, 11448, 11466, 11501, 11718, 11780, 11970, 12084, 12090, 12103, 12152, 12285, 12312, 12369, 12402, 12555, 12740, 12985, 13020, 13091, 13144, 13230, 13338, 13356, 13671, 13780, 13832, 13965, 14040, 14098, 14105, 14136, 14310, 14364, 14469, 14508, 14742, 14787, 14820, 14840, 15105, 15190, 15288, 15314, 15390, 15561, 15582, 15624, 15876, 15903, 15960, 16120, 16380, 16430, 16492, 16536, 16695, 16740, 16758, 16926, 17172, 17199, 17290, 17577, 17640, 17670, 17784, 17955, 18126, 18135, 18228, 18603, 18620, 19080, 19110, 19292, 19530, 19656, 19716, 19747, 19845, 20007, 20034, 20088, 20140, 20520, 20615, 20670, 20748, 20776, 21060, 21147, 21204, 21359, 21465, 21546, 21762, 22230, 22260, 22344, 22568, 22680, 22785, 22932, 22971, 23002, 23373, 23436, 23560, 23940, 24115, 24168, 24180, 24206, 24570, 24645, 24738, 24804, 25110, 25137, 25389, 25480, 25935, 25970, 26040, 26182, 26460, 26505, 26676, 26712, 27189, 27342, 27560, 27930, 28196, 28210, 28620, 28665, 28728, 28861, 28938, 29016, 29295, 29484, 29574, 29640, 30051, 30210, 30380, 30628, 30780, 31005, 31122, 31164, 31217, 31752, 31806, 32643, 32760, 32860, 32984, 33345, 33390, 33480, 33516, 33761, 33852, 34344, 34398, 34503, 34580, 35154, 35245, 35340, 35910, 36252, 36270, 36309, 36456, 36855, 37107, 37206, 37240, 38220, 38285, 38584, 38955, 39060, 39273, 39432, 39494, 39690, 40014, 40068, 40280, 41013, 41230, 41340, 41496, 41895, 42120, 42294, 42315, 42408, 42718, 42930, 43092, 43407, 43524, 44361, 44460, 44520, 45315, 45570, 45864, 45942, 46004, 46683, 46746, 46872, 47709, 47880, 48230, 48360, 48412, 49140, 49290, 49343, 49476, 49608, 50085, 50220, 50274, 50778, 51597, 51870, 51940, 52364, 52920, 53010, 53352, 53599, 53865, 54378, 54405, 54684, 55809, 55860, 56392, 56420, 57240, 57330, 57505, 57722, 57876, 58590, 58968, 59148, 59241, 60102, 60420, 60515, 60760, 61256, 61560, 61845, 62010, 62244, 62328, 62434, 63441, 63612, 64077, 65286, 65455, 65720, 66690, 66780, 67032, 67522, 67704, 68355, 68796, 68913, 69006, 69160, 70119, 70308, 70490, 70680, 71820, 72345, 72504, 72540, 72618, 73710, 73935, 74214, 74412, 75411, 76167, 76440, 76570, 77805, 77910, 78120, 78546, 78988, 79380, 79515, 80028, 80136, 80507, 81567, 82026, 82460, 82680, 83790, 84588, 84630, 85436, 85860, 85995, 86184, 86583, 86814, 87048, 87885, 88722, 88920, 90630, 91140, 91637, 91884, 92008, 93015, 93366, 93492, 93651, 95418, 96460, 96824, 98280, 98580, 98686, 98735, 98952, 100035, 100170, 100440, 100548, 101283, 101556, 103194, 103509, 103740, 103880, 104728, 105735, 106020, 106795, 107198, 107730, 108756, 108810, 108927, 109368, 111321, 111618, 111720, 112840, 114660, 114855, 115010, 115444, 115752, 116865, 117180, 117819, 118296, 118482, 120204, 120840, 121030, 123039, 123690, 124020, 124488, 124868, 125685, 126882, 126945, 127224, 128154, 130221, 130572, 130910, 133083, 133380, 133560, 135044, 135945, 136710, 137592, 137826, 138012, 140049, 140238, 140616, 140980, 143640, 144305, 144690, 145080, 145236, 147420, 147870, 148029, 148428, 148824, 149513, 150255, 150822, 152334, 153140, 155610, 155820, 156085, 157092, 157976, 158760, 159030, 160056, 160797, 161014, 163134, 163215, 164052, 164920, 167580, 168805, 169176, 169260, 170872, 171720, 171990, 172515, 173166, 173628, 175770, 177444, 177723, 181260, 181545, 182280, 183274, 183768, 185535, 186030, 186732, 186984, 187302, 190323, 190836, 192231, 192920, 196365, 197160, 197372, 197470, 200070, 200340, 201096, 202566, 203112, 205065, 206388, 206739, 207018, 207480, 210357, 211470, 212040, 213590, 214396, 215460, 217035, 217512, 217620, 217854, 218519, 221805, 222642, 223236, 228501, 229320, 229710, 230020, 230888, 233415, 233730, 234360, 235638, 236964, 238545, 240408, 241521, 242060, 246078, 246715, 247380, 248040, 249736, 251370, 253764, 253890, 256308, 257985, 259749, 260442, 261144, 261820, 266166, 266760, 267995, 270088, 271890, 273420, 274911, 275652, 276024, 279045, 280098, 280476, 280953, 281960, 288610, 289380, 290472, 294840, 295740, 296058, 296205, 296856, 299026, 300510, 301644, 303849, 304668, 306280, 310527, 311220, 311640, 312170, 314184, 317205, 318060, 320385, 321594, 322028, 326268, 326430, 326781, 328104, 333963, 335160, 337610, 338520, 343980, 344565, 345030, 346332, 347256, 350595, 351540, 353457, 354888, 355446, 362520, 363090, 366548, 371070, 372060, 373464, 374604, 375193, 377055, 380646, 380835, 381672, 384462, 390663, 392730, 394744, 394940, 400140, 400680, 402535, 405132, 405821, 407835, 410130, 412776, 413478, 414036, 420714, 422940, 427180, 428792, 430920, 432915, 434070, 435240, 435708, 437038, 443610, 444087, 445284, 446472, 448539, 457002, 458185, 459420, 460040, 466830, 467460, 468255, 471276, 473928, 477090, 482391, 483042, 484120, 492156, 493430, 494760, 502740, 506415, 507528, 507780, 512616, 515970, 517545, 519498, 520884, 523640, 532332, 533169, 535990, 543780, 544635, 546840, 549822, 551304, 556605, 558090, 560196, 560952, 561906, 570969, 576693, 577220, 578760, 589095, 591480, 592116, 592410, 598052, 601020, 603288, 607698, 609336, 615195, 620217, 621054, 622440, 624340, 634410, 636120, 640770, 641459, 643188, 644056, 651105, 652536, 652860, 653562, 655557, 665415, 667926, 675220, 687960, 689130, 690060, 692664, 700245, 701190, 703080, 706914, 710892, 724563, 726180, 733096, 740145, 742140, 744120, 747565, 749208, 750386, 754110, 761292, 761670, 768924, 779247, 781326, 785460, 789880, 800280, 803985, 805070, 810264, 811642, 815670, 820260, 824733, 826956, 828072, 841428, 842859, 845880, 854360, 865830, 868140, 871416, 874076, 887220, 888174, 888615, 890568, 897078, 911547, 914004, 916370, 918840, 931581, 933660, 934920, 936510, 942552, 951615, 954180, 961155, 964782, 966084, 980343, 984312, 986860, 1005480, 1012830, 1015560, 1031940, 1033695, 1035090, 1038996, 1041768, 1046591, 1051785, 1060371, 1064664, 1066338, 1071980, 1087560, 1089270, 1092595, 1099644, 1113210, 1116180, 1120392, 1123812, 1125579, 1141938, 1142505, 1153386, 1154440, 1178190, 1184232, 1184820, 1196104, 1202040, 1207605, 1215396, 1217463, 1230390, 1240434, 1242108, 1248680, 1268820, 1281540, 1282918, 1286376, 1298745, 1302210, 1305720, 1307124, 1311114, 1330830, 1332261, 1335852, 1345617, 1350440, 1374555, 1378260, 1380120, 1400490, 1402380, 1404765, 1413828, 1421784, 1447173, 1449126, 1452360, 1480290, 1484280, 1495130, 1500772, 1508220, 1519245, 1522584, 1523340, 1529633, 1537848, 1552635, 1558494, 1562652, 1570920, 1599507, 1607970, 1610140, 1623284, 1631340, 1633905, 1640520, 1649466, 1653912, 1669815, 1682856, 1685718, 1730079, 1731660, 1736280, 1748152, 1767285, 1774440, 1776348, 1777230, 1794156, 1823094, 1828008, 1832740, 1863162, 1867320, 1873020, 1875965, 1903230, 1908360, 1922310, 1924377, 1929564, 1932168, 1953315, 1960686, 1966671, 1973720, 2025660, 2029105, 2063880, 2067390, 2070180, 2077992, 2093182, 2103570, 2120742, 2132676, 2143960, 2173689, 2178540, 2185190, 2199288, 2220435, 2226420, 2232360, 2242695, 2247624, 2251158, 2283876, 2285010, 2306772, 2337741, 2356380, 2369640, 2411955, 2415210, 2430792, 2434926, 2460780, 2474199, 2480868, 2484216, 2528577, 2537640, 2563080, 2565836, 2597490, 2604420, 2614248, 2622228, 2661660, 2664522, 2665845, 2671704, 2691234, 2734641, 2749110, 2756520, 2800980, 2804760, 2809530, 2827656, 2840747, 2854845, 2883465, 2894346, 2898252, 2960580, 2990260, 3001544, 3016440, 3038490, 3046680, 3059266, 3101085, 3105270, 3116988, 3125304, 3139773, 3199014, 3207295, 3215940, 3220280, 3246568, 3262680, 3267810, 3277785, 3298932, 3339630, 3371436, 3376737, 3460158, 3463320, 3534570, 3552696, 3554460, 3588312, 3622815, 3646188, 3652389, 3665480, 3726324, 3746040, 3751930, 3806460, 3844620, 3848754, 3859128, 3896235, 3906630, 3921372, 3933342, 3996783, 4036851, 4051320, 4058210, 4123665, 4134780, 4140360, 4186364, 4207140, 4214295, 4241484, 4265352, 4341519, 4347378, 4357080, 4370380, 4440870, 4452840, 4485390, 4502316, 4557735, 4567752, 4570020, 4588899, 4613544, 4657905, 4675482, 4712760, 4823910, 4830420, 4869852, 4901715, 4921560, 4948398, 4961736, 5057154, 5131672, 5194980, 5208840, 5232955, 5244456, 5301855, 5323320, 5329044, 5331690, 5382468, 5469282, 5498220, 5601960, 5619060, 5627895, 5681494, 5709690, 5766930, 5773131, 5788692, 5796504, 5900013, 5921160, 5980520, 6076980, 6087315, 6118532, 6202170, 6210540, 6233976, 6279546, 6398028, 6414590, 6431880, 6521067, 6535620, 6555570, 6597864, 6661305, 6679260, 6728085, 6742872, 6753474, 6920316, 7069140, 7108920, 7235865, 7245630, 7292376, 7304778, 7422597, 7452648, 7503860, 7612920, 7648165, 7689240, 7697508, 7792470, 7813260, 7842744, 7866684, 7993566, 7997535, 8073702, 8116420, 8247330, 8269560, 8372728, 8414280, 8428590, 8482968, 8522241, 8650395, 8683038, 8694756, 8740760, 8881740, 8970780, 9004632, 9115470, 9140040, 9177798, 9315810, 9350964, 9419319, 9621885, 9647820, 9660840, 9739704, 9803430, 9833355, 9896796, 10114308, 10130211, 10389960, 10465910, 10603710, 10658088, 10663380, 10764936, 10868445, 10938564, 10957167, 10996440, 11238120, 11255790, 11362988, 11419380, 11533860, 11546262, 11577384, 11688705, 11800026, 12110553, 12153960, 12174630, 12237064, 12370995, 12404340, 12421080, 12559092, 12642885, 12796056, 12829180, 13042134, 13071240, 13111140, 13322610, 13358520, 13456170, 13506948, 13673205, 13766697, 13840632, 14138280, 14203735, 14471730, 14491260, 14609556, 14845194, 15007720, 15296330, 15395016, 15584940, 15626520, 15698865, 15733368, 15987132, 15995070, 16147404, 16232840, 16494660, 16857180, 16883685, 17044482, 17300790, 17319393, 17366076, 17389512, 17700039, 17763480, 17941560, 18230940, 18261945, 18355596, 18631620, 18701928, 18838638, 19243770, 19295640, 19606860, 19666710, 19793592, 19885229, 19983915, 20184255, 20228616, 20260422, 20931820, 21207420, 21326760, 21707595, 21736890, 21877128, 21914334, 22511580, 22725976, 22838760, 22944495, 23067720, 23092524, 23377410, 23600052, 24221106, 24349260, 24741990, 24808680, 25118184, 25285770, 25566723, 25658360, 26084268, 26222280, 26645220, 26912340, 27013896, 27346410, 27533394, 28257957, 28407470, 28865655, 28943460, 28982520, 29219112, 29500065, 29690388, 30390633, 30592660, 31169880, 31397730, 31974264, 31990140, 32294808, 32605335, 32871501, 32989320, 33714360, 33767370, 34088964, 34601580, 34638786, 34732152, 35400078, 36461880, 36523890, 36711192, 37112985, 37263240, 37677276, 38487540, 39213720, 39333420, 39770458, 39967830, 40368510, 40520844, 41300091, 41863640, 42414840, 42611205, 43415190, 43473780, 43828668, 45023160, 45888990, 46185048, 46754820, 47096595, 47200104, 48442212, 48698520, 49483980, 50571540, 50651055, 51133446, 51958179, 52168536, 53290440, 53824680, 54692820, 54785835, 55066788, 56515914, 56814940, 57731310, 57886920, 59000130, 59380776, 59655687, 60552765, 60781266, 61185320, 62795460, 63980280, 65210670, 65743002, 67534740, 68177928, 68833485, 69203160, 69277572, 70800156, 73047780, 74225970, 75354552, 76700169, 76975080, 78666840, 79540916, 79935660, 80737020, 81041688, 82600182, 84773871, 85222410, 86596965, 86830380, 86947560, 87657336, 88500195, 91777980, 93509640, 94193190, 96884424, 98967960, 99426145, 101143080, 101302110, 102266892, 103916358, 109385640, 109571670, 110133576, 113031828, 113629880, 115462620, 118000260, 119311374, 121105530, 121562532, 123900273, 125590920, 127833615, 130421340, 131486004, 135069480, 137666970, 138555144, 141289785, 141600312, 146095560, 148451940, 151953165, 153400338, 159081832, 159871320, 161474040, 164357505, 165200364, 169547742, 170444820, 173193930, 173660760, 177000390, 178967061, 183555960, 188386380, 198852290, 202604220, 204533784, 206500455, 207832716, 219143340, 226063656, 230100507, 230925240, 236000520, 238622748, 242211060, 243125064, 247800546, 255667230, 259790895, 260842680, 262972008, 275333940, 282579570, 296903880, 298278435, 303906330, 306800676, 328715010, 330400728, 339095484, 340889640, 346387860, 354000780, 357934122, 376772760, 383500845, 397704580, 405208440, 413000910, 415665432, 423869355, 438286680, 460201014, 477245496, 484422120, 495601092, 511334460, 519581790, 536901183, 550667880, 565159140, 596556870, 607812660, 613601352, 619501365, 657430020, 678190968, 692775720, 708001560, 715868244, 767001690, 795409160, 826001820, 847738710, 894835305, 920402028, 991202184, 1022668920, 1039163580, 1073802366, 1130318280, 1150502535, 1193113740, 1215625320, 1239002730, 1314860040, 1431736488, 1534003380, 1610703549, 1652003640, 1695477420, 1789670610, 1840804056, 2078327160, 2147604732, 2301005070, 2386227480, 2478005460, 2684505915, 3068006760, 3221407098, 3390954840, 3579341220, 4295209464, 4602010140, 4956010920, 5369011830, 6442814196, 7158682440, 8053517745, 9204020280, 10738023660, 12885628392, 16107035490, 21476047320, 32214070980, 64428141960]

約数ペア:

[(1, 64428141960), (2, 32214070980), (3, 21476047320), (4, 16107035490), (5, 12885628392), (6, 10738023660), (7, 9204020280), (8, 8053517745), (9, 7158682440), (10, 6442814196), (12, 5369011830), (13, 4956010920), (14, 4602010140), (15, 4295209464), (18, 3579341220), (19, 3390954840), (20, 3221407098), (21, 3068006760), (24, 2684505915), (26, 2478005460), (27, 2386227480), (28, 2301005070), (30, 2147604732), (31, 2078327160), (35, 1840804056), (36, 1789670610), (38, 1695477420), (39, 1652003640), (40, 1610703549), (42, 1534003380), (45, 1431736488), (49, 1314860040), (52, 1239002730), (53, 1215625320), (54, 1193113740), (56, 1150502535), (57, 1130318280), (60, 1073802366), (62, 1039163580), (63, 1022668920), (65, 991202184), (70, 920402028), (72, 894835305), (76, 847738710), (78, 826001820), (81, 795409160), (84, 767001690), (90, 715868244), (91, 708001560), (93, 692775720), (95, 678190968), (98, 657430020), (104, 619501365), (105, 613601352), (106, 607812660), (108, 596556870), (114, 565159140), (117, 550667880), (120, 536901183), (124, 519581790), (126, 511334460), (130, 495601092), (133, 484422120), (135, 477245496), (140, 460201014), (147, 438286680), (152, 423869355), (155, 415665432), (156, 413000910), (159, 405208440), (162, 397704580), (168, 383500845), (171, 376772760), (180, 357934122), (182, 354000780), (186, 346387860), (189, 340889640), (190, 339095484), (195, 330400728), (196, 328715010), (210, 306800676), (212, 303906330), (216, 298278435), (217, 296903880), (228, 282579570), (234, 275333940), (245, 262972008), (247, 260842680), (248, 259790895), (252, 255667230), (260, 247800546), (265, 243125064), (266, 242211060), (270, 238622748), (273, 236000520), (279, 230925240), (280, 230100507), (285, 226063656), (294, 219143340), (310, 207832716), (312, 206500455), (315, 204533784), (318, 202604220), (324, 198852290), (342, 188386380), (351, 183555960), (360, 178967061), (364, 177000390), (371, 173660760), (372, 173193930), (378, 170444820), (380, 169547742), (390, 165200364), (392, 164357505), (399, 161474040), (403, 159871320), (405, 159081832), (420, 153400338), (424, 151953165), (434, 148451940), (441, 146095560), (455, 141600312), (456, 141289785), (465, 138555144), (468, 137666970), (477, 135069480), (490, 131486004), (494, 130421340), (504, 127833615), (513, 125590920), (520, 123900273), (530, 121562532), (532, 121105530), (540, 119311374), (546, 118000260), (558, 115462620), (567, 113629880), (570, 113031828), (585, 110133576), (588, 109571670), (589, 109385640), (620, 103916358), (630, 102266892), (636, 101302110), (637, 101143080), (648, 99426145), (651, 98967960), (665, 96884424), (684, 94193190), (689, 93509640), (702, 91777980), (728, 88500195), (735, 87657336), (741, 86947560), (742, 86830380), (744, 86596965), (756, 85222410), (760, 84773871), (780, 82600182), (795, 81041688), (798, 80737020), (806, 79935660), (810, 79540916), (819, 78666840), (837, 76975080), (840, 76700169), (855, 75354552), (868, 74225970), (882, 73047780), (910, 70800156), (930, 69277572), (931, 69203160), (936, 68833485), (945, 68177928), (954, 67534740), (980, 65743002), (988, 65210670), (1007, 63980280), (1026, 62795460), (1053, 61185320), (1060, 60781266), (1064, 60552765), (1080, 59655687), (1085, 59380776), (1092, 59000130), (1113, 57886920), (1116, 57731310), (1134, 56814940), (1140, 56515914), (1170, 55066788), (1176, 54785835), (1178, 54692820), (1197, 53824680), (1209, 53290440), (1235, 52168536), (1240, 51958179), (1260, 51133446), (1272, 50651055), (1274, 50571540), (1302, 49483980), (1323, 48698520), (1330, 48442212), (1365, 47200104), (1368, 47096595), (1378, 46754820), (1395, 46185048), (1404, 45888990), (1431, 45023160), (1470, 43828668), (1482, 43473780), (1484, 43415190), (1512, 42611205), (1519, 42414840), (1539, 41863640), (1560, 41300091), (1590, 40520844), (1596, 40368510), (1612, 39967830), (1620, 39770458), (1638, 39333420), (1643, 39213720), (1674, 38487540), (1710, 37677276), (1729, 37263240), (1736, 37112985), (1755, 36711192), (1764, 36523890), (1767, 36461880), (1820, 35400078), (1855, 34732152), (1860, 34638786), (1862, 34601580), (1890, 34088964), (1908, 33767370), (1911, 33714360), (1953, 32989320), (1960, 32871501), (1976, 32605335), (1995, 32294808), (2014, 31990140), (2015, 31974264), (2052, 31397730), (2067, 31169880), (2106, 30592660), (2120, 30390633), (2170, 29690388), (2184, 29500065), (2205, 29219112), (2223, 28982520), (2226, 28943460), (2232, 28865655), (2268, 28407470), (2280, 28257957), (2340, 27533394), (2356, 27346410), (2385, 27013896), (2394, 26912340), (2418, 26645220), (2457, 26222280), (2470, 26084268), (2511, 25658360), (2520, 25566723), (2548, 25285770), (2565, 25118184), (2597, 24808680), (2604, 24741990), (2646, 24349260), (2660, 24221106), (2730, 23600052), (2756, 23377410), (2790, 23092524), (2793, 23067720), (2808, 22944495), (2821, 22838760), (2835, 22725976), (2862, 22511580), (2940, 21914334), (2945, 21877128), (2964, 21736890), (2968, 21707595), (3021, 21326760), (3038, 21207420), (3078, 20931820), (3180, 20260422), (3185, 20228616), (3192, 20184255), (3224, 19983915), (3240, 19885229), (3255, 19793592), (3276, 19666710), (3286, 19606860), (3339, 19295640), (3348, 19243770), (3420, 18838638), (3445, 18701928), (3458, 18631620), (3510, 18355596), (3528, 18261945), (3534, 18230940), (3591, 17941560), (3627, 17763480), (3640, 17700039), (3705, 17389512), (3710, 17366076), (3720, 17319393), (3724, 17300790), (3780, 17044482), (3816, 16883685), (3822, 16857180), (3906, 16494660), (3969, 16232840), (3990, 16147404), (4028, 15995070), (4030, 15987132), (4095, 15733368), (4104, 15698865), (4123, 15626520), (4134, 15584940), (4185, 15395016), (4212, 15296330), (4293, 15007720), (4340, 14845194), (4410, 14609556), (4446, 14491260), (4452, 14471730), (4536, 14203735), (4557, 14138280), (4655, 13840632), (4680, 13766697), (4712, 13673205), (4770, 13506948), (4788, 13456170), (4823, 13358520), (4836, 13322610), (4914, 13111140), (4929, 13071240), (4940, 13042134), (5022, 12829180), (5035, 12796056), (5096, 12642885), (5130, 12559092), (5187, 12421080), (5194, 12404340), (5208, 12370995), (5265, 12237064), (5292, 12174630), (5301, 12153960), (5320, 12110553), (5460, 11800026), (5512, 11688705), (5565, 11577384), (5580, 11546262), (5586, 11533860), (5642, 11419380), (5670, 11362988), (5724, 11255790), (5733, 11238120), (5859, 10996440), (5880, 10957167), (5890, 10938564), (5928, 10868445), (5985, 10764936), (6042, 10663380), (6045, 10658088), (6076, 10603710), (6156, 10465910), (6201, 10389960), (6360, 10130211), (6370, 10114308), (6510, 9896796), (6552, 9833355), (6572, 9803430), (6615, 9739704), (6669, 9660840), (6678, 9647820), (6696, 9621885), (6840, 9419319), (6890, 9350964), (6916, 9315810), (7020, 9177798), (7049, 9140040), (7068, 9115470), (7155, 9004632), (7182, 8970780), (7254, 8881740), (7371, 8740760), (7410, 8694756), (7420, 8683038), (7448, 8650395), (7560, 8522241), (7595, 8482968), (7644, 8428590), (7657, 8414280), (7695, 8372728), (7791, 8269560), (7812, 8247330), (7938, 8116420), (7980, 8073702), (8056, 7997535), (8060, 7993566), (8190, 7866684), (8215, 7842744), (8246, 7813260), (8268, 7792470), (8370, 7697508), (8379, 7689240), (8424, 7648165), (8463, 7612920), (8586, 7503860), (8645, 7452648), (8680, 7422597), (8820, 7304778), (8835, 7292376), (8892, 7245630), (8904, 7235865), (9063, 7108920), (9114, 7069140), (9310, 6920316), (9540, 6753474), (9555, 6742872), (9576, 6728085), (9646, 6679260), (9672, 6661305), (9765, 6597864), (9828, 6555570), (9858, 6535620), (9880, 6521067), (10017, 6431880), (10044, 6414590), (10070, 6398028), (10260, 6279546), (10335, 6233976), (10374, 6210540), (10388, 6202170), (10530, 6118532), (10584, 6087315), (10602, 6076980), (10773, 5980520), (10881, 5921160), (10920, 5900013), (11115, 5796504), (11130, 5788692), (11160, 5773131), (11172, 5766930), (11284, 5709690), (11340, 5681494), (11448, 5627895), (11466, 5619060), (11501, 5601960), (11718, 5498220), (11780, 5469282), (11970, 5382468), (12084, 5331690), (12090, 5329044), (12103, 5323320), (12152, 5301855), (12285, 5244456), (12312, 5232955), (12369, 5208840), (12402, 5194980), (12555, 5131672), (12740, 5057154), (12985, 4961736), (13020, 4948398), (13091, 4921560), (13144, 4901715), (13230, 4869852), (13338, 4830420), (13356, 4823910), (13671, 4712760), (13780, 4675482), (13832, 4657905), (13965, 4613544), (14040, 4588899), (14098, 4570020), (14105, 4567752), (14136, 4557735), (14310, 4502316), (14364, 4485390), (14469, 4452840), (14508, 4440870), (14742, 4370380), (14787, 4357080), (14820, 4347378), (14840, 4341519), (15105, 4265352), (15190, 4241484), (15288, 4214295), (15314, 4207140), (15390, 4186364), (15561, 4140360), (15582, 4134780), (15624, 4123665), (15876, 4058210), (15903, 4051320), (15960, 4036851), (16120, 3996783), (16380, 3933342), (16430, 3921372), (16492, 3906630), (16536, 3896235), (16695, 3859128), (16740, 3848754), (16758, 3844620), (16926, 3806460), (17172, 3751930), (17199, 3746040), (17290, 3726324), (17577, 3665480), (17640, 3652389), (17670, 3646188), (17784, 3622815), (17955, 3588312), (18126, 3554460), (18135, 3552696), (18228, 3534570), (18603, 3463320), (18620, 3460158), (19080, 3376737), (19110, 3371436), (19292, 3339630), (19530, 3298932), (19656, 3277785), (19716, 3267810), (19747, 3262680), (19845, 3246568), (20007, 3220280), (20034, 3215940), (20088, 3207295), (20140, 3199014), (20520, 3139773), (20615, 3125304), (20670, 3116988), (20748, 3105270), (20776, 3101085), (21060, 3059266), (21147, 3046680), (21204, 3038490), (21359, 3016440), (21465, 3001544), (21546, 2990260), (21762, 2960580), (22230, 2898252), (22260, 2894346), (22344, 2883465), (22568, 2854845), (22680, 2840747), (22785, 2827656), (22932, 2809530), (22971, 2804760), (23002, 2800980), (23373, 2756520), (23436, 2749110), (23560, 2734641), (23940, 2691234), (24115, 2671704), (24168, 2665845), (24180, 2664522), (24206, 2661660), (24570, 2622228), (24645, 2614248), (24738, 2604420), (24804, 2597490), (25110, 2565836), (25137, 2563080), (25389, 2537640), (25480, 2528577), (25935, 2484216), (25970, 2480868), (26040, 2474199), (26182, 2460780), (26460, 2434926), (26505, 2430792), (26676, 2415210), (26712, 2411955), (27189, 2369640), (27342, 2356380), (27560, 2337741), (27930, 2306772), (28196, 2285010), (28210, 2283876), (28620, 2251158), (28665, 2247624), (28728, 2242695), (28861, 2232360), (28938, 2226420), (29016, 2220435), (29295, 2199288), (29484, 2185190), (29574, 2178540), (29640, 2173689), (30051, 2143960), (30210, 2132676), (30380, 2120742), (30628, 2103570), (30780, 2093182), (31005, 2077992), (31122, 2070180), (31164, 2067390), (31217, 2063880), (31752, 2029105), (31806, 2025660), (32643, 1973720), (32760, 1966671), (32860, 1960686), (32984, 1953315), (33345, 1932168), (33390, 1929564), (33480, 1924377), (33516, 1922310), (33761, 1908360), (33852, 1903230), (34344, 1875965), (34398, 1873020), (34503, 1867320), (34580, 1863162), (35154, 1832740), (35245, 1828008), (35340, 1823094), (35910, 1794156), (36252, 1777230), (36270, 1776348), (36309, 1774440), (36456, 1767285), (36855, 1748152), (37107, 1736280), (37206, 1731660), (37240, 1730079), (38220, 1685718), (38285, 1682856), (38584, 1669815), (38955, 1653912), (39060, 1649466), (39273, 1640520), (39432, 1633905), (39494, 1631340), (39690, 1623284), (40014, 1610140), (40068, 1607970), (40280, 1599507), (41013, 1570920), (41230, 1562652), (41340, 1558494), (41496, 1552635), (41895, 1537848), (42120, 1529633), (42294, 1523340), (42315, 1522584), (42408, 1519245), (42718, 1508220), (42930, 1500772), (43092, 1495130), (43407, 1484280), (43524, 1480290), (44361, 1452360), (44460, 1449126), (44520, 1447173), (45315, 1421784), (45570, 1413828), (45864, 1404765), (45942, 1402380), (46004, 1400490), (46683, 1380120), (46746, 1378260), (46872, 1374555), (47709, 1350440), (47880, 1345617), (48230, 1335852), (48360, 1332261), (48412, 1330830), (49140, 1311114), (49290, 1307124), (49343, 1305720), (49476, 1302210), (49608, 1298745), (50085, 1286376), (50220, 1282918), (50274, 1281540), (50778, 1268820), (51597, 1248680), (51870, 1242108), (51940, 1240434), (52364, 1230390), (52920, 1217463), (53010, 1215396), (53352, 1207605), (53599, 1202040), (53865, 1196104), (54378, 1184820), (54405, 1184232), (54684, 1178190), (55809, 1154440), (55860, 1153386), (56392, 1142505), (56420, 1141938), (57240, 1125579), (57330, 1123812), (57505, 1120392), (57722, 1116180), (57876, 1113210), (58590, 1099644), (58968, 1092595), (59148, 1089270), (59241, 1087560), (60102, 1071980), (60420, 1066338), (60515, 1064664), (60760, 1060371), (61256, 1051785), (61560, 1046591), (61845, 1041768), (62010, 1038996), (62244, 1035090), (62328, 1033695), (62434, 1031940), (63441, 1015560), (63612, 1012830), (64077, 1005480), (65286, 986860), (65455, 984312), (65720, 980343), (66690, 966084), (66780, 964782), (67032, 961155), (67522, 954180), (67704, 951615), (68355, 942552), (68796, 936510), (68913, 934920), (69006, 933660), (69160, 931581), (70119, 918840), (70308, 916370), (70490, 914004), (70680, 911547), (71820, 897078), (72345, 890568), (72504, 888615), (72540, 888174), (72618, 887220), (73710, 874076), (73935, 871416), (74214, 868140), (74412, 865830), (75411, 854360), (76167, 845880), (76440, 842859), (76570, 841428), (77805, 828072), (77910, 826956), (78120, 824733), (78546, 820260), (78988, 815670), (79380, 811642), (79515, 810264), (80028, 805070), (80136, 803985), (80507, 800280), (81567, 789880), (82026, 785460), (82460, 781326), (82680, 779247), (83790, 768924), (84588, 761670), (84630, 761292), (85436, 754110), (85860, 750386), (85995, 749208), (86184, 747565), (86583, 744120), (86814, 742140), (87048, 740145), (87885, 733096), (88722, 726180), (88920, 724563), (90630, 710892), (91140, 706914), (91637, 703080), (91884, 701190), (92008, 700245), (93015, 692664), (93366, 690060), (93492, 689130), (93651, 687960), (95418, 675220), (96460, 667926), (96824, 665415), (98280, 655557), (98580, 653562), (98686, 652860), (98735, 652536), (98952, 651105), (100035, 644056), (100170, 643188), (100440, 641459), (100548, 640770), (101283, 636120), (101556, 634410), (103194, 624340), (103509, 622440), (103740, 621054), (103880, 620217), (104728, 615195), (105735, 609336), (106020, 607698), (106795, 603288), (107198, 601020), (107730, 598052), (108756, 592410), (108810, 592116), (108927, 591480), (109368, 589095), (111321, 578760), (111618, 577220), (111720, 576693), (112840, 570969), (114660, 561906), (114855, 560952), (115010, 560196), (115444, 558090), (115752, 556605), (116865, 551304), (117180, 549822), (117819, 546840), (118296, 544635), (118482, 543780), (120204, 535990), (120840, 533169), (121030, 532332), (123039, 523640), (123690, 520884), (124020, 519498), (124488, 517545), (124868, 515970), (125685, 512616), (126882, 507780), (126945, 507528), (127224, 506415), (128154, 502740), (130221, 494760), (130572, 493430), (130910, 492156), (133083, 484120), (133380, 483042), (133560, 482391), (135044, 477090), (135945, 473928), (136710, 471276), (137592, 468255), (137826, 467460), (138012, 466830), (140049, 460040), (140238, 459420), (140616, 458185), (140980, 457002), (143640, 448539), (144305, 446472), (144690, 445284), (145080, 444087), (145236, 443610), (147420, 437038), (147870, 435708), (148029, 435240), (148428, 434070), (148824, 432915), (149513, 430920), (150255, 428792), (150822, 427180), (152334, 422940), (153140, 420714), (155610, 414036), (155820, 413478), (156085, 412776), (157092, 410130), (157976, 407835), (158760, 405821), (159030, 405132), (160056, 402535), (160797, 400680), (161014, 400140), (163134, 394940), (163215, 394744), (164052, 392730), (164920, 390663), (167580, 384462), (168805, 381672), (169176, 380835), (169260, 380646), (170872, 377055), (171720, 375193), (171990, 374604), (172515, 373464), (173166, 372060), (173628, 371070), (175770, 366548), (177444, 363090), (177723, 362520), (181260, 355446), (181545, 354888), (182280, 353457), (183274, 351540), (183768, 350595), (185535, 347256), (186030, 346332), (186732, 345030), (186984, 344565), (187302, 343980), (190323, 338520), (190836, 337610), (192231, 335160), (192920, 333963), (196365, 328104), (197160, 326781), (197372, 326430), (197470, 326268), (200070, 322028), (200340, 321594), (201096, 320385), (202566, 318060), (203112, 317205), (205065, 314184), (206388, 312170), (206739, 311640), (207018, 311220), (207480, 310527), (210357, 306280), (211470, 304668), (212040, 303849), (213590, 301644), (214396, 300510), (215460, 299026), (217035, 296856), (217512, 296205), (217620, 296058), (217854, 295740), (218519, 294840), (221805, 290472), (222642, 289380), (223236, 288610), (228501, 281960), (229320, 280953), (229710, 280476), (230020, 280098), (230888, 279045), (233415, 276024), (233730, 275652), (234360, 274911), (235638, 273420), (236964, 271890), (238545, 270088), (240408, 267995), (241521, 266760), (242060, 266166), (246078, 261820), (246715, 261144), (247380, 260442), (248040, 259749), (249736, 257985), (251370, 256308), (253764, 253890)]