166540668840

素因数分解:

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

素因数の和:237

約数の個数: 1920

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

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

約数列:

[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, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 137, 140, 147, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 274, 279, 280, 285, 294, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 411, 420, 434, 441, 455, 456, 465, 468, 490, 494, 504, 513, 520, 532, 540, 546, 548, 558, 567, 570, 585, 588, 589, 620, 630, 637, 648, 651, 665, 684, 685, 702, 728, 735, 741, 744, 756, 760, 780, 798, 806, 810, 819, 822, 837, 840, 855, 868, 882, 910, 930, 931, 936, 945, 959, 980, 988, 1026, 1053, 1064, 1080, 1085, 1092, 1096, 1116, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1233, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1370, 1395, 1404, 1470, 1482, 1512, 1519, 1539, 1560, 1596, 1612, 1620, 1638, 1644, 1674, 1710, 1729, 1736, 1755, 1764, 1767, 1781, 1820, 1860, 1862, 1890, 1911, 1918, 1953, 1960, 1976, 1995, 2015, 2052, 2055, 2106, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2466, 2470, 2511, 2520, 2548, 2565, 2603, 2604, 2646, 2660, 2730, 2740, 2790, 2793, 2808, 2821, 2835, 2877, 2940, 2945, 2964, 3038, 3078, 3185, 3192, 3224, 3240, 3255, 3276, 3288, 3348, 3420, 3458, 3510, 3528, 3534, 3562, 3591, 3627, 3640, 3699, 3705, 3720, 3724, 3780, 3822, 3836, 3906, 3969, 3990, 4030, 4095, 4104, 4110, 4123, 4185, 4212, 4247, 4340, 4410, 4446, 4536, 4557, 4655, 4680, 4712, 4788, 4795, 4836, 4914, 4932, 4940, 5022, 5096, 5130, 5187, 5206, 5208, 5265, 5292, 5301, 5320, 5343, 5460, 5480, 5580, 5586, 5642, 5670, 5733, 5754, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6156, 6165, 6370, 6510, 6552, 6615, 6669, 6696, 6713, 6840, 6916, 7020, 7068, 7124, 7182, 7254, 7371, 7398, 7410, 7448, 7560, 7595, 7644, 7657, 7672, 7695, 7809, 7812, 7938, 7980, 8060, 8190, 8220, 8246, 8370, 8379, 8424, 8463, 8494, 8631, 8645, 8680, 8820, 8835, 8892, 8905, 9114, 9310, 9555, 9576, 9590, 9672, 9765, 9828, 9864, 9880, 10044, 10260, 10374, 10412, 10530, 10584, 10602, 10686, 10773, 10881, 10920, 11097, 11115, 11160, 11172, 11284, 11340, 11466, 11508, 11718, 11780, 11970, 12090, 12103, 12152, 12285, 12312, 12330, 12369, 12467, 12555, 12740, 12741, 13015, 13020, 13230, 13338, 13426, 13671, 13832, 13965, 14040, 14105, 14136, 14248, 14364, 14385, 14508, 14742, 14796, 14820, 15190, 15288, 15314, 15390, 15561, 15618, 15624, 15876, 15903, 15960, 16029, 16120, 16380, 16440, 16492, 16740, 16758, 16926, 16988, 17199, 17262, 17290, 17577, 17640, 17670, 17784, 17810, 17955, 18135, 18221, 18228, 18495, 18620, 19110, 19180, 19530, 19656, 19747, 19845, 20007, 20088, 20139, 20520, 20615, 20748, 20824, 21060, 21204, 21235, 21372, 21546, 21762, 22194, 22230, 22344, 22568, 22680, 22785, 22932, 22971, 23016, 23427, 23436, 23560, 23940, 24180, 24206, 24570, 24660, 24738, 24934, 25110, 25137, 25389, 25480, 25482, 25893, 25935, 26030, 26040, 26460, 26505, 26676, 26715, 26852, 27342, 27930, 28210, 28665, 28728, 28770, 28861, 29016, 29295, 29484, 29592, 29640, 29729, 30380, 30628, 30780, 31122, 31236, 31752, 31806, 32058, 32643, 32760, 32984, 33345, 33480, 33516, 33565, 33839, 33852, 33976, 34398, 34524, 34580, 35154, 35340, 35620, 35910, 36270, 36309, 36442, 36456, 36855, 36990, 37107, 37240, 37401, 38220, 38223, 38285, 38360, 39045, 39060, 39494, 39690, 40014, 40278, 41013, 41230, 41496, 41895, 42120, 42315, 42408, 42470, 42744, 43092, 43155, 43524, 44388, 44460, 45570, 45864, 45942, 46683, 46854, 46872, 47709, 47880, 48087, 48360, 48412, 49140, 49320, 49476, 49868, 50220, 50274, 50778, 50964, 51597, 51786, 51870, 52060, 52920, 53010, 53352, 53430, 53599, 53704, 53865, 54405, 54663, 54684, 55211, 55485, 55860, 56420, 57330, 57540, 57722, 58590, 58968, 59241, 59458, 60417, 60515, 60760, 61256, 61560, 61845, 62244, 62335, 62472, 63612, 63705, 64116, 65286, 66690, 67032, 67130, 67678, 67704, 68355, 68796, 68913, 69048, 69160, 70281, 70308, 70680, 71240, 71820, 72540, 72618, 72884, 73710, 73980, 74214, 74802, 75411, 76167, 76440, 76446, 76570, 77679, 77805, 78090, 78120, 78988, 79380, 79515, 80028, 80145, 80556, 80693, 82026, 82460, 83790, 84630, 84940, 85995, 86184, 86310, 86583, 87048, 87269, 87885, 88776, 88920, 89187, 91105, 91140, 91884, 93366, 93708, 95418, 96174, 96824, 98280, 98735, 98952, 99736, 100035, 100440, 100548, 100695, 101517, 101556, 101928, 103194, 103572, 103740, 104120, 106020, 106860, 107198, 107730, 108810, 108927, 109326, 109368, 110422, 110970, 111321, 111720, 112203, 112840, 114660, 114669, 114855, 115080, 115444, 117135, 117180, 118482, 118916, 120834, 121030, 123039, 123690, 124488, 124670, 125685, 126945, 127224, 127410, 127547, 128232, 129465, 130572, 133380, 134260, 135356, 136710, 137592, 137826, 140049, 140562, 140616, 143640, 144261, 144305, 145080, 145236, 145768, 147420, 147960, 148428, 148645, 149604, 150822, 152334, 152892, 153140, 155358, 155610, 156180, 157976, 158760, 159030, 160056, 160290, 160797, 161112, 161386, 163215, 163989, 164052, 164920, 165633, 167580, 169195, 169260, 169880, 171990, 172620, 173166, 174538, 175770, 177723, 178374, 181251, 181545, 182210, 182280, 183768, 185535, 186732, 187005, 187416, 190836, 191115, 192348, 197470, 200070, 201096, 201390, 203034, 203112, 205065, 206388, 206739, 207144, 207480, 208103, 210843, 212040, 213720, 214396, 215460, 217620, 217854, 218652, 220844, 221940, 222642, 224406, 228501, 229320, 229338, 229710, 230888, 233415, 234270, 234360, 236873, 236964, 237832, 238545, 240435, 241668, 242060, 242079, 246078, 247380, 249340, 251370, 253890, 254820, 255094, 257985, 258930, 259749, 261144, 261807, 266760, 267561, 267995, 268520, 270712, 273315, 273420, 275652, 276055, 280098, 281124, 288522, 288610, 290472, 294840, 296205, 296856, 297290, 299208, 301644, 302085, 304551, 304668, 305784, 306280, 310716, 311220, 312360, 318060, 320580, 321594, 322772, 326430, 326781, 327978, 328104, 331266, 333963, 335160, 336609, 338390, 338520, 343980, 344007, 344565, 345240, 346332, 349076, 351405, 351540, 355446, 356748, 362502, 363090, 364420, 371070, 373464, 374010, 375193, 377055, 380835, 381672, 382230, 382641, 384696, 386477, 388395, 394940, 400140, 402780, 403465, 406068, 410130, 412776, 413478, 416206, 421686, 428792, 430920, 432915, 435240, 435708, 436345, 437304, 441688, 443880, 445284, 445935, 448812, 457002, 458676, 459420, 466830, 468540, 473746, 473928, 477090, 480870, 482391, 483336, 484120, 484158, 491967, 492156, 494760, 496899, 498680, 502740, 507585, 507780, 509640, 510188, 515970, 517860, 519498, 523614, 533169, 535122, 535990, 543753, 544635, 546630, 546840, 551304, 552110, 556605, 560196, 561015, 562248, 564851, 573345, 577044, 577220, 592410, 594580, 603288, 604170, 609102, 609336, 615195, 620217, 621432, 622440, 624309, 636120, 637735, 641160, 643188, 645544, 652860, 653562, 655956, 662532, 667926, 673218, 676780, 687960, 688014, 689130, 692664, 698152, 700245, 702810, 703080, 710619, 710892, 713496, 721305, 725004, 726180, 726237, 728840, 742140, 748020, 750386, 754110, 761670, 764460, 765282, 772954, 776790, 779247, 785421, 789880, 800280, 802683, 803985, 805560, 806930, 812136, 819945, 820260, 826956, 828165, 832412, 843372, 865830, 871416, 872690, 888615, 890568, 891870, 897624, 906255, 913653, 914004, 917352, 918840, 933660, 937080, 947492, 954180, 961740, 964782, 968316, 980343, 983934, 984312, 993798, 1005480, 1009827, 1015170, 1015560, 1020376, 1031940, 1033695, 1035720, 1038996, 1040515, 1047228, 1049009, 1054215, 1066338, 1070244, 1071980, 1087506, 1089270, 1093260, 1104220, 1113210, 1120392, 1122030, 1125579, 1129702, 1142505, 1146690, 1147923, 1154088, 1154440, 1159431, 1184365, 1184820, 1189160, 1208340, 1210395, 1218204, 1230390, 1240434, 1248618, 1275470, 1286376, 1298745, 1305720, 1307124, 1309035, 1311912, 1325064, 1335852, 1337805, 1346436, 1353560, 1376028, 1378260, 1400490, 1405620, 1421238, 1421784, 1442610, 1447173, 1450008, 1452360, 1452474, 1475901, 1484280, 1490697, 1496040, 1500772, 1508220, 1522755, 1523340, 1528920, 1530564, 1545908, 1553580, 1558494, 1570842, 1599507, 1605366, 1607970, 1613860, 1633905, 1639890, 1640520, 1653912, 1656330, 1658111, 1664824, 1669815, 1683045, 1686744, 1694553, 1720035, 1731660, 1745380, 1777230, 1783740, 1812510, 1827306, 1828008, 1867320, 1872927, 1875965, 1894984, 1908360, 1913205, 1923480, 1929564, 1932385, 1936632, 1960686, 1967868, 1987596, 2019654, 2030340, 2063880, 2067390, 2077992, 2081030, 2094456, 2098018, 2108430, 2131857, 2132676, 2140488, 2143960, 2175012, 2178540, 2178711, 2186520, 2208440, 2226420, 2244060, 2251158, 2259404, 2285010, 2293380, 2295846, 2318862, 2337741, 2356263, 2368730, 2369640, 2408049, 2411955, 2416680, 2420790, 2436408, 2459835, 2460780, 2480868, 2484495, 2497236, 2550940, 2597490, 2614248, 2618070, 2665845, 2671704, 2675610, 2692872, 2705339, 2718765, 2740959, 2752056, 2756520, 2800980, 2811240, 2824255, 2842476, 2885220, 2894346, 2904948, 2951802, 2981394, 3001544, 3016440, 3045510, 3046680, 3061128, 3091816, 3101085, 3107160, 3116988, 3121545, 3141684, 3147027, 3199014, 3210732, 3215940, 3227720, 3267810, 3279780, 3312660, 3316222, 3339630, 3366090, 3376737, 3389106, 3440070, 3443769, 3463320, 3478293, 3490760, 3553095, 3554460, 3567480, 3625020, 3631185, 3654612, 3745854, 3751930, 3826410, 3859128, 3864770, 3896235, 3921372, 3927105, 3935736, 3953957, 3975192, 4013415, 4039308, 4060680, 4134780, 4162060, 4196036, 4216860, 4263714, 4265352, 4341519, 4350024, 4357080, 4357422, 4452840, 4472091, 4488120, 4502316, 4518808, 4568265, 4570020, 4586760, 4591692, 4637724, 4675482, 4712526, 4737460, 4816098, 4823910, 4841580, 4901715, 4919670, 4921560, 4961736, 4968990, 4974333, 4994472, 5049135, 5083659, 5101880, 5194980, 5236140, 5245045, 5331690, 5351220, 5410678, 5437530, 5481918, 5601960, 5618781, 5627895, 5648510, 5684952, 5739615, 5770440, 5788692, 5797155, 5809896, 5903604, 5962788, 6091020, 6202170, 6233976, 6243090, 6283368, 6294054, 6395571, 6398028, 6421464, 6431880, 6535620, 6536133, 6559560, 6625320, 6632444, 6679260, 6732180, 6753474, 6778212, 6880140, 6887538, 6956586, 7068789, 7106190, 7108920, 7235865, 7250040, 7262370, 7309224, 7343063, 7379505, 7453485, 7491708, 7503860, 7652820, 7729540, 7792470, 7842744, 7854210, 7907914, 7997535, 8026830, 8078616, 8116017, 8269560, 8290555, 8324120, 8392072, 8433720, 8472765, 8527428, 8683038, 8714844, 8944182, 9004632, 9136530, 9140040, 9183384, 9275448, 9350964, 9364635, 9425052, 9441081, 9474920, 9632196, 9647820, 9683160, 9803430, 9839340, 9937980, 9948666, 10098270, 10130211, 10167318, 10331307, 10389960, 10434879, 10472280, 10490090, 10659285, 10663380, 10702440, 10821356, 10875060, 10893555, 10963836, 11237562, 11255790, 11297020, 11479230, 11577384, 11594310, 11688705, 11781315, 11807208, 11861871, 11925576, 12040245, 12182040, 12404340, 12486180, 12588108, 12791142, 12796056, 13071240, 13072266, 13264888, 13358520, 13464360, 13506948, 13526695, 13556424, 13704795, 13760280, 13775076, 13913172, 14137578, 14212380, 14471730, 14524740, 14686126, 14759010, 14906970, 14922999, 14983416, 15007720, 15250977, 15305640, 15459080, 15584940, 15708420, 15735135, 15815828, 15995070, 16053660, 16232034, 16581110, 16856343, 16883685, 16945530, 17054856, 17218845, 17366076, 17391465, 17429688, 17888364, 18273060, 18701928, 18729270, 18850104, 18882162, 19186713, 19264392, 19295640, 19606860, 19678680, 19769785, 19875960, 19897332, 20196540, 20260422, 20334636, 20662614, 20869758, 20980180, 21318570, 21326760, 21642712, 21707595, 21750120, 21787110, 21927672, 22029189, 22360455, 22475124, 22511580, 22594040, 22958460, 23188620, 23377410, 23562630, 23723742, 24080490, 24348051, 24808680, 24871665, 24972360, 25176216, 25418295, 25582284, 26144532, 27013896, 27053390, 27409590, 27550152, 27826344, 28093905, 28275156, 28323243, 28424760, 28943460, 29049480, 29372252, 29518020, 29813940, 29845998, 30390633, 30501954, 31169880, 31304637, 31416840, 31470270, 31631656, 31977855, 31990140, 32107320, 32464068, 32680665, 33162220, 33712686, 33767370, 33891060, 34437690, 34732152, 34782930, 35343945, 35585613, 35776728, 36546120, 36715315, 37458540, 37764324, 38373426, 39213720, 39539570, 39794664, 40393080, 40520844, 40580085, 40669272, 41325228, 41739516, 41960360, 42637140, 43415190, 43574220, 44058378, 44720910, 44768997, 44950248, 45023160, 45752931, 45916920, 46377240, 46754820, 47125260, 47205405, 47447484, 48160980, 48696102, 49743330, 50651055, 50836590, 51164568, 51401441, 51656535, 52174395, 52289064, 54106780, 54819180, 56187810, 56550312, 56646486, 57886920, 58744504, 59036040, 59309355, 59627880, 59691996, 60781266, 61003908, 62609274, 62940540, 63955710, 63980280, 64928136, 65361330, 66087567, 66324440, 67425372, 67534740, 67782120, 68875380, 69565860, 70687890, 71171226, 73044153, 73430630, 74614995, 74917080, 75528648, 76254885, 76746852, 79079140, 81041688, 81160170, 82650456, 83479032, 84281715, 84969729, 85274280, 86830380, 87148440, 88116756, 89441820, 89537994, 91505862, 93509640, 94250520, 94410810, 94894968, 95933565, 96321960, 97392204, 99486660, 101302110, 101673180, 102802882, 103313070, 104348790, 106756839, 108213560, 109638360, 110145945, 112375620, 113292972, 118618710, 119383992, 121562532, 121740255, 122007816, 125218548, 125881080, 127911420, 130722660, 132175134, 134306991, 134850744, 135069480, 137750760, 139131720, 141375780, 141616215, 142342452, 146088306, 146861260, 149229990, 151953165, 152509770, 153493704, 154204323, 156523185, 158158280, 162320340, 168563430, 169939458, 173660760, 176233512, 177928065, 178883640, 179075988, 183011724, 188821620, 191867130, 194784408, 198262701, 198973320, 202604220, 203346360, 205605764, 206626140, 208697580, 213513678, 219132459, 220291890, 223844985, 224751240, 226585944, 228764655, 237237420, 243125064, 243480510, 250437096, 255822840, 257007205, 261445320, 264350268, 268613982, 282751560, 283232430, 284684904, 292176612, 293722520, 298459980, 303906330, 305019540, 308408646, 313046370, 320270517, 324640680, 330437835, 337126860, 339878916, 355856130, 358151976, 365220765, 366023448, 377643240, 383734260, 396525402, 405208440, 411211528, 413252280, 417395160, 424848645, 427027356, 438264918, 440583780, 447689970, 457529310, 462612969, 474474840, 486961020, 514014410, 528700536, 533784195, 537227964, 566464860, 584353224, 594788103, 596919960, 607812660, 610039080, 616817292, 626092740, 640541034, 660875670, 671534955, 674253720, 679757832, 711712260, 730441530, 767468520, 771021615, 793050804, 849697290, 854054712, 876529836, 881167560, 895379940, 915058620, 925225938, 973922040, 991313505, 1028028820, 1067568390, 1074455928, 1095662295, 1132929720, 1189576206, 1215625320, 1233634584, 1252185480, 1281082068, 1321751340, 1343069910, 1387838907, 1423424520, 1460883060, 1542043230, 1586101608, 1601352585, 1699394580, 1753059672, 1790759880, 1830117240, 1850451876, 1982627010, 2056057640, 2135136780, 2191324590, 2313064845, 2379152412, 2562164136, 2643502680, 2686139820, 2775677814, 2921766120, 2973940515, 3084086460, 3202705170, 3398789160, 3700903752, 3965254020, 4163516721, 4270273560, 4382649180, 4626129690, 4758304824, 5372279640, 5551355628, 5947881030, 6168172920, 6405410340, 6939194535, 7930508040, 8327033442, 8765298360, 9252259380, 11102711256, 11895762060, 12810820680, 13878389070, 16654066884, 18504518760, 20817583605, 23791524120, 27756778140, 33308133768, 41635167210, 55513556280, 83270334420, 166540668840]

約数ペア:

[(1, 166540668840), (2, 83270334420), (3, 55513556280), (4, 41635167210), (5, 33308133768), (6, 27756778140), (7, 23791524120), (8, 20817583605), (9, 18504518760), (10, 16654066884), (12, 13878389070), (13, 12810820680), (14, 11895762060), (15, 11102711256), (18, 9252259380), (19, 8765298360), (20, 8327033442), (21, 7930508040), (24, 6939194535), (26, 6405410340), (27, 6168172920), (28, 5947881030), (30, 5551355628), (31, 5372279640), (35, 4758304824), (36, 4626129690), (38, 4382649180), (39, 4270273560), (40, 4163516721), (42, 3965254020), (45, 3700903752), (49, 3398789160), (52, 3202705170), (54, 3084086460), (56, 2973940515), (57, 2921766120), (60, 2775677814), (62, 2686139820), (63, 2643502680), (65, 2562164136), (70, 2379152412), (72, 2313064845), (76, 2191324590), (78, 2135136780), (81, 2056057640), (84, 1982627010), (90, 1850451876), (91, 1830117240), (93, 1790759880), (95, 1753059672), (98, 1699394580), (104, 1601352585), (105, 1586101608), (108, 1542043230), (114, 1460883060), (117, 1423424520), (120, 1387838907), (124, 1343069910), (126, 1321751340), (130, 1281082068), (133, 1252185480), (135, 1233634584), (137, 1215625320), (140, 1189576206), (147, 1132929720), (152, 1095662295), (155, 1074455928), (156, 1067568390), (162, 1028028820), (168, 991313505), (171, 973922040), (180, 925225938), (182, 915058620), (186, 895379940), (189, 881167560), (190, 876529836), (195, 854054712), (196, 849697290), (210, 793050804), (216, 771021615), (217, 767468520), (228, 730441530), (234, 711712260), (245, 679757832), (247, 674253720), (248, 671534955), (252, 660875670), (260, 640541034), (266, 626092740), (270, 616817292), (273, 610039080), (274, 607812660), (279, 596919960), (280, 594788103), (285, 584353224), (294, 566464860), (310, 537227964), (312, 533784195), (315, 528700536), (324, 514014410), (342, 486961020), (351, 474474840), (360, 462612969), (364, 457529310), (372, 447689970), (378, 440583780), (380, 438264918), (390, 427027356), (392, 424848645), (399, 417395160), (403, 413252280), (405, 411211528), (411, 405208440), (420, 396525402), (434, 383734260), (441, 377643240), (455, 366023448), (456, 365220765), (465, 358151976), (468, 355856130), (490, 339878916), (494, 337126860), (504, 330437835), (513, 324640680), (520, 320270517), (532, 313046370), (540, 308408646), (546, 305019540), (548, 303906330), (558, 298459980), (567, 293722520), (570, 292176612), (585, 284684904), (588, 283232430), (589, 282751560), (620, 268613982), (630, 264350268), (637, 261445320), (648, 257007205), (651, 255822840), (665, 250437096), (684, 243480510), (685, 243125064), (702, 237237420), (728, 228764655), (735, 226585944), (741, 224751240), (744, 223844985), (756, 220291890), (760, 219132459), (780, 213513678), (798, 208697580), (806, 206626140), (810, 205605764), (819, 203346360), (822, 202604220), (837, 198973320), (840, 198262701), (855, 194784408), (868, 191867130), (882, 188821620), (910, 183011724), (930, 179075988), (931, 178883640), (936, 177928065), (945, 176233512), (959, 173660760), (980, 169939458), (988, 168563430), (1026, 162320340), (1053, 158158280), (1064, 156523185), (1080, 154204323), (1085, 153493704), (1092, 152509770), (1096, 151953165), (1116, 149229990), (1134, 146861260), (1140, 146088306), (1170, 142342452), (1176, 141616215), (1178, 141375780), (1197, 139131720), (1209, 137750760), (1233, 135069480), (1235, 134850744), (1240, 134306991), (1260, 132175134), (1274, 130722660), (1302, 127911420), (1323, 125881080), (1330, 125218548), (1365, 122007816), (1368, 121740255), (1370, 121562532), (1395, 119383992), (1404, 118618710), (1470, 113292972), (1482, 112375620), (1512, 110145945), (1519, 109638360), (1539, 108213560), (1560, 106756839), (1596, 104348790), (1612, 103313070), (1620, 102802882), (1638, 101673180), (1644, 101302110), (1674, 99486660), (1710, 97392204), (1729, 96321960), (1736, 95933565), (1755, 94894968), (1764, 94410810), (1767, 94250520), (1781, 93509640), (1820, 91505862), (1860, 89537994), (1862, 89441820), (1890, 88116756), (1911, 87148440), (1918, 86830380), (1953, 85274280), (1960, 84969729), (1976, 84281715), (1995, 83479032), (2015, 82650456), (2052, 81160170), (2055, 81041688), (2106, 79079140), (2170, 76746852), (2184, 76254885), (2205, 75528648), (2223, 74917080), (2232, 74614995), (2268, 73430630), (2280, 73044153), (2340, 71171226), (2356, 70687890), (2394, 69565860), (2418, 68875380), (2457, 67782120), (2466, 67534740), (2470, 67425372), (2511, 66324440), (2520, 66087567), (2548, 65361330), (2565, 64928136), (2603, 63980280), (2604, 63955710), (2646, 62940540), (2660, 62609274), (2730, 61003908), (2740, 60781266), (2790, 59691996), (2793, 59627880), (2808, 59309355), (2821, 59036040), (2835, 58744504), (2877, 57886920), (2940, 56646486), (2945, 56550312), (2964, 56187810), (3038, 54819180), (3078, 54106780), (3185, 52289064), (3192, 52174395), (3224, 51656535), (3240, 51401441), (3255, 51164568), (3276, 50836590), (3288, 50651055), (3348, 49743330), (3420, 48696102), (3458, 48160980), (3510, 47447484), (3528, 47205405), (3534, 47125260), (3562, 46754820), (3591, 46377240), (3627, 45916920), (3640, 45752931), (3699, 45023160), (3705, 44950248), (3720, 44768997), (3724, 44720910), (3780, 44058378), (3822, 43574220), (3836, 43415190), (3906, 42637140), (3969, 41960360), (3990, 41739516), (4030, 41325228), (4095, 40669272), (4104, 40580085), (4110, 40520844), (4123, 40393080), (4185, 39794664), (4212, 39539570), (4247, 39213720), (4340, 38373426), (4410, 37764324), (4446, 37458540), (4536, 36715315), (4557, 36546120), (4655, 35776728), (4680, 35585613), (4712, 35343945), (4788, 34782930), (4795, 34732152), (4836, 34437690), (4914, 33891060), (4932, 33767370), (4940, 33712686), (5022, 33162220), (5096, 32680665), (5130, 32464068), (5187, 32107320), (5206, 31990140), (5208, 31977855), (5265, 31631656), (5292, 31470270), (5301, 31416840), (5320, 31304637), (5343, 31169880), (5460, 30501954), (5480, 30390633), (5580, 29845998), (5586, 29813940), (5642, 29518020), (5670, 29372252), (5733, 29049480), (5754, 28943460), (5859, 28424760), (5880, 28323243), (5890, 28275156), (5928, 28093905), (5985, 27826344), (6045, 27550152), (6076, 27409590), (6156, 27053390), (6165, 27013896), (6370, 26144532), (6510, 25582284), (6552, 25418295), (6615, 25176216), (6669, 24972360), (6696, 24871665), (6713, 24808680), (6840, 24348051), (6916, 24080490), (7020, 23723742), (7068, 23562630), (7124, 23377410), (7182, 23188620), (7254, 22958460), (7371, 22594040), (7398, 22511580), (7410, 22475124), (7448, 22360455), (7560, 22029189), (7595, 21927672), (7644, 21787110), (7657, 21750120), (7672, 21707595), (7695, 21642712), (7809, 21326760), (7812, 21318570), (7938, 20980180), (7980, 20869758), (8060, 20662614), (8190, 20334636), (8220, 20260422), (8246, 20196540), (8370, 19897332), (8379, 19875960), (8424, 19769785), (8463, 19678680), (8494, 19606860), (8631, 19295640), (8645, 19264392), (8680, 19186713), (8820, 18882162), (8835, 18850104), (8892, 18729270), (8905, 18701928), (9114, 18273060), (9310, 17888364), (9555, 17429688), (9576, 17391465), (9590, 17366076), (9672, 17218845), (9765, 17054856), (9828, 16945530), (9864, 16883685), (9880, 16856343), (10044, 16581110), (10260, 16232034), (10374, 16053660), (10412, 15995070), (10530, 15815828), (10584, 15735135), (10602, 15708420), (10686, 15584940), (10773, 15459080), (10881, 15305640), (10920, 15250977), (11097, 15007720), (11115, 14983416), (11160, 14922999), (11172, 14906970), (11284, 14759010), (11340, 14686126), (11466, 14524740), (11508, 14471730), (11718, 14212380), (11780, 14137578), (11970, 13913172), (12090, 13775076), (12103, 13760280), (12152, 13704795), (12285, 13556424), (12312, 13526695), (12330, 13506948), (12369, 13464360), (12467, 13358520), (12555, 13264888), (12740, 13072266), (12741, 13071240), (13015, 12796056), (13020, 12791142), (13230, 12588108), (13338, 12486180), (13426, 12404340), (13671, 12182040), (13832, 12040245), (13965, 11925576), (14040, 11861871), (14105, 11807208), (14136, 11781315), (14248, 11688705), (14364, 11594310), (14385, 11577384), (14508, 11479230), (14742, 11297020), (14796, 11255790), (14820, 11237562), (15190, 10963836), (15288, 10893555), (15314, 10875060), (15390, 10821356), (15561, 10702440), (15618, 10663380), (15624, 10659285), (15876, 10490090), (15903, 10472280), (15960, 10434879), (16029, 10389960), (16120, 10331307), (16380, 10167318), (16440, 10130211), (16492, 10098270), (16740, 9948666), (16758, 9937980), (16926, 9839340), (16988, 9803430), (17199, 9683160), (17262, 9647820), (17290, 9632196), (17577, 9474920), (17640, 9441081), (17670, 9425052), (17784, 9364635), (17810, 9350964), (17955, 9275448), (18135, 9183384), (18221, 9140040), (18228, 9136530), (18495, 9004632), (18620, 8944182), (19110, 8714844), (19180, 8683038), (19530, 8527428), (19656, 8472765), (19747, 8433720), (19845, 8392072), (20007, 8324120), (20088, 8290555), (20139, 8269560), (20520, 8116017), (20615, 8078616), (20748, 8026830), (20824, 7997535), (21060, 7907914), (21204, 7854210), (21235, 7842744), (21372, 7792470), (21546, 7729540), (21762, 7652820), (22194, 7503860), (22230, 7491708), (22344, 7453485), (22568, 7379505), (22680, 7343063), (22785, 7309224), (22932, 7262370), (22971, 7250040), (23016, 7235865), (23427, 7108920), (23436, 7106190), (23560, 7068789), (23940, 6956586), (24180, 6887538), (24206, 6880140), (24570, 6778212), (24660, 6753474), (24738, 6732180), (24934, 6679260), (25110, 6632444), (25137, 6625320), (25389, 6559560), (25480, 6536133), (25482, 6535620), (25893, 6431880), (25935, 6421464), (26030, 6398028), (26040, 6395571), (26460, 6294054), (26505, 6283368), (26676, 6243090), (26715, 6233976), (26852, 6202170), (27342, 6091020), (27930, 5962788), (28210, 5903604), (28665, 5809896), (28728, 5797155), (28770, 5788692), (28861, 5770440), (29016, 5739615), (29295, 5684952), (29484, 5648510), (29592, 5627895), (29640, 5618781), (29729, 5601960), (30380, 5481918), (30628, 5437530), (30780, 5410678), (31122, 5351220), (31236, 5331690), (31752, 5245045), (31806, 5236140), (32058, 5194980), (32643, 5101880), (32760, 5083659), (32984, 5049135), (33345, 4994472), (33480, 4974333), (33516, 4968990), (33565, 4961736), (33839, 4921560), (33852, 4919670), (33976, 4901715), (34398, 4841580), (34524, 4823910), (34580, 4816098), (35154, 4737460), (35340, 4712526), (35620, 4675482), (35910, 4637724), (36270, 4591692), (36309, 4586760), (36442, 4570020), (36456, 4568265), (36855, 4518808), (36990, 4502316), (37107, 4488120), (37240, 4472091), (37401, 4452840), (38220, 4357422), (38223, 4357080), (38285, 4350024), (38360, 4341519), (39045, 4265352), (39060, 4263714), (39494, 4216860), (39690, 4196036), (40014, 4162060), (40278, 4134780), (41013, 4060680), (41230, 4039308), (41496, 4013415), (41895, 3975192), (42120, 3953957), (42315, 3935736), (42408, 3927105), (42470, 3921372), (42744, 3896235), (43092, 3864770), (43155, 3859128), (43524, 3826410), (44388, 3751930), (44460, 3745854), (45570, 3654612), (45864, 3631185), (45942, 3625020), (46683, 3567480), (46854, 3554460), (46872, 3553095), (47709, 3490760), (47880, 3478293), (48087, 3463320), (48360, 3443769), (48412, 3440070), (49140, 3389106), (49320, 3376737), (49476, 3366090), (49868, 3339630), (50220, 3316222), (50274, 3312660), (50778, 3279780), (50964, 3267810), (51597, 3227720), (51786, 3215940), (51870, 3210732), (52060, 3199014), (52920, 3147027), (53010, 3141684), (53352, 3121545), (53430, 3116988), (53599, 3107160), (53704, 3101085), (53865, 3091816), (54405, 3061128), (54663, 3046680), (54684, 3045510), (55211, 3016440), (55485, 3001544), (55860, 2981394), (56420, 2951802), (57330, 2904948), (57540, 2894346), (57722, 2885220), (58590, 2842476), (58968, 2824255), (59241, 2811240), (59458, 2800980), (60417, 2756520), (60515, 2752056), (60760, 2740959), (61256, 2718765), (61560, 2705339), (61845, 2692872), (62244, 2675610), (62335, 2671704), (62472, 2665845), (63612, 2618070), (63705, 2614248), (64116, 2597490), (65286, 2550940), (66690, 2497236), (67032, 2484495), (67130, 2480868), (67678, 2460780), (67704, 2459835), (68355, 2436408), (68796, 2420790), (68913, 2416680), (69048, 2411955), (69160, 2408049), (70281, 2369640), (70308, 2368730), (70680, 2356263), (71240, 2337741), (71820, 2318862), (72540, 2295846), (72618, 2293380), (72884, 2285010), (73710, 2259404), (73980, 2251158), (74214, 2244060), (74802, 2226420), (75411, 2208440), (76167, 2186520), (76440, 2178711), (76446, 2178540), (76570, 2175012), (77679, 2143960), (77805, 2140488), (78090, 2132676), (78120, 2131857), (78988, 2108430), (79380, 2098018), (79515, 2094456), (80028, 2081030), (80145, 2077992), (80556, 2067390), (80693, 2063880), (82026, 2030340), (82460, 2019654), (83790, 1987596), (84630, 1967868), (84940, 1960686), (85995, 1936632), (86184, 1932385), (86310, 1929564), (86583, 1923480), (87048, 1913205), (87269, 1908360), (87885, 1894984), (88776, 1875965), (88920, 1872927), (89187, 1867320), (91105, 1828008), (91140, 1827306), (91884, 1812510), (93366, 1783740), (93708, 1777230), (95418, 1745380), (96174, 1731660), (96824, 1720035), (98280, 1694553), (98735, 1686744), (98952, 1683045), (99736, 1669815), (100035, 1664824), (100440, 1658111), (100548, 1656330), (100695, 1653912), (101517, 1640520), (101556, 1639890), (101928, 1633905), (103194, 1613860), (103572, 1607970), (103740, 1605366), (104120, 1599507), (106020, 1570842), (106860, 1558494), (107198, 1553580), (107730, 1545908), (108810, 1530564), (108927, 1528920), (109326, 1523340), (109368, 1522755), (110422, 1508220), (110970, 1500772), (111321, 1496040), (111720, 1490697), (112203, 1484280), (112840, 1475901), (114660, 1452474), (114669, 1452360), (114855, 1450008), (115080, 1447173), (115444, 1442610), (117135, 1421784), (117180, 1421238), (118482, 1405620), (118916, 1400490), (120834, 1378260), (121030, 1376028), (123039, 1353560), (123690, 1346436), (124488, 1337805), (124670, 1335852), (125685, 1325064), (126945, 1311912), (127224, 1309035), (127410, 1307124), (127547, 1305720), (128232, 1298745), (129465, 1286376), (130572, 1275470), (133380, 1248618), (134260, 1240434), (135356, 1230390), (136710, 1218204), (137592, 1210395), (137826, 1208340), (140049, 1189160), (140562, 1184820), (140616, 1184365), (143640, 1159431), (144261, 1154440), (144305, 1154088), (145080, 1147923), (145236, 1146690), (145768, 1142505), (147420, 1129702), (147960, 1125579), (148428, 1122030), (148645, 1120392), (149604, 1113210), (150822, 1104220), (152334, 1093260), (152892, 1089270), (153140, 1087506), (155358, 1071980), (155610, 1070244), (156180, 1066338), (157976, 1054215), (158760, 1049009), (159030, 1047228), (160056, 1040515), (160290, 1038996), (160797, 1035720), (161112, 1033695), (161386, 1031940), (163215, 1020376), (163989, 1015560), (164052, 1015170), (164920, 1009827), (165633, 1005480), (167580, 993798), (169195, 984312), (169260, 983934), (169880, 980343), (171990, 968316), (172620, 964782), (173166, 961740), (174538, 954180), (175770, 947492), (177723, 937080), (178374, 933660), (181251, 918840), (181545, 917352), (182210, 914004), (182280, 913653), (183768, 906255), (185535, 897624), (186732, 891870), (187005, 890568), (187416, 888615), (190836, 872690), (191115, 871416), (192348, 865830), (197470, 843372), (200070, 832412), (201096, 828165), (201390, 826956), (203034, 820260), (203112, 819945), (205065, 812136), (206388, 806930), (206739, 805560), (207144, 803985), (207480, 802683), (208103, 800280), (210843, 789880), (212040, 785421), (213720, 779247), (214396, 776790), (215460, 772954), (217620, 765282), (217854, 764460), (218652, 761670), (220844, 754110), (221940, 750386), (222642, 748020), (224406, 742140), (228501, 728840), (229320, 726237), (229338, 726180), (229710, 725004), (230888, 721305), (233415, 713496), (234270, 710892), (234360, 710619), (236873, 703080), (236964, 702810), (237832, 700245), (238545, 698152), (240435, 692664), (241668, 689130), (242060, 688014), (242079, 687960), (246078, 676780), (247380, 673218), (249340, 667926), (251370, 662532), (253890, 655956), (254820, 653562), (255094, 652860), (257985, 645544), (258930, 643188), (259749, 641160), (261144, 637735), (261807, 636120), (266760, 624309), (267561, 622440), (267995, 621432), (268520, 620217), (270712, 615195), (273315, 609336), (273420, 609102), (275652, 604170), (276055, 603288), (280098, 594580), (281124, 592410), (288522, 577220), (288610, 577044), (290472, 573345), (294840, 564851), (296205, 562248), (296856, 561015), (297290, 560196), (299208, 556605), (301644, 552110), (302085, 551304), (304551, 546840), (304668, 546630), (305784, 544635), (306280, 543753), (310716, 535990), (311220, 535122), (312360, 533169), (318060, 523614), (320580, 519498), (321594, 517860), (322772, 515970), (326430, 510188), (326781, 509640), (327978, 507780), (328104, 507585), (331266, 502740), (333963, 498680), (335160, 496899), (336609, 494760), (338390, 492156), (338520, 491967), (343980, 484158), (344007, 484120), (344565, 483336), (345240, 482391), (346332, 480870), (349076, 477090), (351405, 473928), (351540, 473746), (355446, 468540), (356748, 466830), (362502, 459420), (363090, 458676), (364420, 457002), (371070, 448812), (373464, 445935), (374010, 445284), (375193, 443880), (377055, 441688), (380835, 437304), (381672, 436345), (382230, 435708), (382641, 435240), (384696, 432915), (386477, 430920), (388395, 428792), (394940, 421686), (400140, 416206), (402780, 413478), (403465, 412776), (406068, 410130)]