77664951000

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 25, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 49, 50, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 75, 76, 78, 84, 90, 91, 92, 93, 95, 98, 100, 104, 105, 114, 115, 117, 120, 124, 125, 126, 130, 133, 138, 140, 147, 150, 152, 155, 156, 161, 168, 171, 175, 180, 182, 184, 186, 190, 195, 196, 200, 207, 210, 217, 225, 228, 230, 234, 245, 247, 248, 250, 252, 260, 266, 273, 276, 279, 280, 285, 294, 299, 300, 310, 312, 315, 322, 325, 342, 345, 350, 360, 364, 372, 375, 380, 390, 392, 399, 403, 414, 420, 434, 437, 441, 450, 455, 456, 460, 465, 468, 475, 483, 490, 494, 500, 504, 520, 525, 532, 546, 552, 558, 570, 575, 585, 588, 589, 598, 600, 620, 630, 637, 644, 650, 651, 665, 684, 690, 700, 713, 728, 735, 741, 744, 750, 760, 775, 780, 798, 805, 806, 819, 828, 840, 855, 868, 874, 875, 882, 897, 900, 910, 920, 930, 931, 936, 950, 966, 975, 980, 988, 1000, 1035, 1050, 1064, 1085, 1092, 1116, 1125, 1127, 1140, 1150, 1170, 1176, 1178, 1196, 1197, 1209, 1225, 1235, 1240, 1260, 1274, 1288, 1300, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1400, 1425, 1426, 1449, 1470, 1482, 1495, 1500, 1519, 1550, 1560, 1575, 1596, 1610, 1612, 1625, 1638, 1656, 1710, 1725, 1729, 1736, 1748, 1750, 1764, 1767, 1794, 1800, 1820, 1860, 1862, 1900, 1911, 1932, 1950, 1953, 1960, 1976, 1995, 2015, 2070, 2093, 2100, 2139, 2170, 2184, 2185, 2205, 2223, 2232, 2250, 2254, 2275, 2280, 2300, 2325, 2340, 2356, 2375, 2392, 2394, 2415, 2418, 2450, 2470, 2520, 2548, 2600, 2604, 2622, 2625, 2660, 2691, 2730, 2760, 2790, 2793, 2821, 2850, 2852, 2875, 2898, 2925, 2940, 2945, 2964, 2990, 3000, 3038, 3059, 3100, 3150, 3185, 3192, 3220, 3224, 3250, 3255, 3276, 3325, 3381, 3420, 3450, 3458, 3496, 3500, 3528, 3534, 3565, 3588, 3627, 3640, 3675, 3705, 3720, 3724, 3800, 3822, 3864, 3875, 3900, 3906, 3933, 3990, 4025, 4030, 4095, 4123, 4140, 4186, 4200, 4275, 4278, 4340, 4370, 4410, 4446, 4485, 4500, 4508, 4550, 4557, 4600, 4650, 4655, 4680, 4712, 4750, 4788, 4830, 4836, 4875, 4900, 4940, 4991, 5096, 5175, 5187, 5208, 5244, 5250, 5301, 5320, 5382, 5425, 5460, 5580, 5586, 5635, 5642, 5681, 5700, 5704, 5733, 5750, 5796, 5850, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6125, 6175, 6200, 6279, 6300, 6370, 6417, 6440, 6500, 6510, 6552, 6555, 6650, 6762, 6825, 6840, 6900, 6916, 6975, 7000, 7068, 7125, 7130, 7176, 7245, 7254, 7350, 7410, 7448, 7475, 7595, 7644, 7657, 7750, 7800, 7812, 7866, 7875, 7980, 8050, 8060, 8190, 8246, 8280, 8372, 8379, 8463, 8550, 8556, 8625, 8645, 8680, 8740, 8820, 8835, 8892, 8970, 9000, 9016, 9100, 9114, 9177, 9269, 9300, 9310, 9500, 9555, 9576, 9660, 9672, 9750, 9765, 9800, 9880, 9975, 9982, 10075, 10143, 10350, 10374, 10465, 10488, 10500, 10602, 10695, 10764, 10850, 10920, 10925, 11025, 11115, 11160, 11172, 11270, 11284, 11362, 11375, 11400, 11466, 11500, 11592, 11625, 11700, 11780, 11960, 11970, 12075, 12090, 12103, 12152, 12236, 12250, 12350, 12369, 12558, 12600, 12740, 12834, 13000, 13020, 13110, 13300, 13455, 13524, 13547, 13650, 13671, 13800, 13832, 13950, 13965, 14105, 14136, 14250, 14260, 14490, 14508, 14625, 14651, 14700, 14725, 14820, 14950, 14973, 15190, 15288, 15295, 15314, 15500, 15561, 15624, 15732, 15750, 15925, 15960, 16100, 16120, 16275, 16380, 16492, 16625, 16744, 16758, 16905, 16926, 17043, 17100, 17112, 17250, 17290, 17480, 17640, 17670, 17784, 17825, 17940, 18135, 18200, 18228, 18354, 18375, 18525, 18538, 18600, 18620, 18837, 19000, 19110, 19320, 19500, 19530, 19665, 19747, 19950, 19964, 20125, 20150, 20286, 20475, 20615, 20700, 20748, 20930, 21000, 21204, 21375, 21390, 21413, 21528, 21700, 21850, 22050, 22230, 22344, 22425, 22540, 22568, 22724, 22750, 22785, 22932, 22971, 23000, 23250, 23275, 23400, 23560, 23940, 24150, 24180, 24206, 24472, 24500, 24700, 24738, 24955, 25116, 25389, 25480, 25668, 25875, 25935, 26040, 26220, 26505, 26600, 26910, 27048, 27094, 27125, 27300, 27342, 27531, 27807, 27900, 27930, 28175, 28210, 28405, 28500, 28520, 28665, 28861, 28980, 29016, 29250, 29302, 29400, 29450, 29640, 29900, 29925, 29946, 30225, 30380, 30590, 30628, 30875, 31000, 31122, 31395, 31464, 31500, 31850, 32085, 32200, 32550, 32760, 32775, 32984, 33250, 33516, 33810, 33852, 34086, 34125, 34200, 34500, 34580, 34875, 34937, 35340, 35650, 35880, 36225, 36270, 36309, 36456, 36708, 36750, 37050, 37076, 37107, 37240, 37375, 37674, 37975, 38220, 38285, 39000, 39060, 39330, 39494, 39767, 39900, 39928, 40250, 40300, 40572, 40641, 40950, 41230, 41400, 41496, 41860, 41895, 42315, 42408, 42750, 42780, 42826, 43225, 43400, 43700, 43953, 44100, 44175, 44460, 44850, 44919, 45080, 45448, 45500, 45570, 45864, 45885, 45942, 46345, 46500, 46550, 47775, 47880, 48300, 48360, 48412, 48825, 49000, 49400, 49476, 49875, 49910, 50232, 50375, 50715, 50778, 51129, 51336, 51750, 51870, 52325, 52440, 53010, 53475, 53599, 53820, 54188, 54250, 54600, 54625, 54684, 55062, 55125, 55575, 55614, 55800, 55860, 56350, 56420, 56810, 57000, 57330, 57722, 57960, 58500, 58604, 58900, 59241, 59800, 59850, 59892, 60375, 60450, 60515, 60760, 61180, 61256, 61750, 61845, 62244, 62790, 63000, 63700, 64170, 64239, 64883, 65100, 65550, 66500, 67032, 67275, 67620, 67704, 67735, 68172, 68250, 68355, 68913, 69000, 69160, 69750, 69825, 69874, 70525, 70680, 71300, 72450, 72540, 72618, 73255, 73416, 73500, 73625, 74100, 74152, 74214, 74750, 74865, 75348, 75950, 76440, 76475, 76570, 77805, 78120, 78660, 78988, 79534, 79625, 79800, 80500, 80600, 81144, 81282, 81375, 81900, 82460, 83421, 83720, 83790, 84525, 84630, 85215, 85500, 85560, 85652, 86450, 86583, 87400, 87906, 88200, 88350, 88920, 89125, 89700, 89838, 90675, 91000, 91140, 91770, 91884, 92625, 92690, 93000, 93100, 94185, 94829, 95550, 96600, 96824, 97650, 98325, 98735, 98952, 99750, 99820, 100750, 101430, 101556, 102258, 102375, 103075, 103500, 103740, 104650, 104811, 106020, 106950, 107065, 107198, 107640, 108376, 108500, 108927, 109250, 109368, 110124, 110250, 111150, 111228, 111720, 112125, 112700, 112840, 113620, 113925, 114660, 114855, 115444, 116375, 117000, 117208, 117800, 118482, 119301, 119700, 119784, 120750, 120900, 121030, 121923, 122360, 123500, 123690, 124488, 124775, 125580, 126945, 127400, 128340, 128478, 129675, 129766, 130200, 131100, 131859, 132525, 133000, 134550, 135240, 135470, 136344, 136500, 136710, 137655, 137826, 139035, 139500, 139650, 139748, 140875, 141050, 142025, 142600, 143325, 144305, 144900, 145080, 145236, 146510, 147000, 147250, 148200, 148428, 149500, 149625, 149730, 150696, 151125, 151900, 152950, 153140, 155610, 156975, 157320, 157976, 159068, 159250, 160425, 160797, 161000, 162564, 162750, 163800, 163875, 164920, 166842, 167580, 169050, 169260, 170430, 171000, 171304, 172900, 173166, 174685, 175812, 176111, 176700, 177723, 178250, 179400, 179676, 181125, 181350, 181545, 182280, 183540, 183768, 185250, 185380, 185535, 186200, 188370, 189658, 189875, 191100, 191425, 192717, 194649, 195300, 196650, 197470, 198835, 199500, 199640, 201500, 202860, 203112, 203205, 204516, 204750, 206150, 207000, 207480, 209300, 209475, 209622, 211575, 212040, 213900, 214130, 214396, 216125, 217000, 217854, 218500, 219765, 220248, 220500, 220875, 222300, 222456, 224250, 224595, 225400, 227240, 227850, 229320, 229425, 229710, 230888, 231725, 232750, 236964, 238602, 238875, 239400, 241500, 241800, 242060, 243846, 244125, 247000, 247380, 249550, 251160, 253575, 253890, 255645, 256680, 256956, 259350, 259532, 259749, 261625, 262200, 263718, 265050, 267375, 267995, 269100, 270940, 273000, 273420, 275310, 275652, 277875, 278070, 278369, 279000, 279300, 279496, 281750, 282100, 284050, 284487, 286650, 288610, 289800, 290472, 293020, 294500, 296205, 296856, 299000, 299250, 299460, 302250, 302575, 303800, 305900, 306280, 309225, 311220, 313950, 314433, 318136, 318500, 320850, 321195, 321594, 324415, 325128, 325500, 327750, 333684, 335160, 336375, 338100, 338520, 338675, 340860, 341775, 344565, 345800, 346332, 349125, 349370, 351624, 352222, 352625, 353400, 355446, 356500, 357903, 359352, 362250, 362700, 363090, 366275, 367080, 370500, 370760, 371070, 374325, 375193, 376740, 379316, 379750, 382200, 382375, 382850, 385434, 389025, 389298, 390600, 393300, 394940, 397670, 399000, 403000, 405720, 406410, 409032, 409500, 412300, 417105, 418600, 418950, 419244, 422625, 423150, 426075, 427800, 428260, 428792, 432250, 432915, 435708, 437000, 439530, 441000, 441750, 444600, 448500, 449190, 453375, 454181, 455700, 458850, 459420, 463450, 465500, 470925, 473928, 474145, 477204, 477750, 482391, 483000, 484120, 487692, 488250, 491625, 493675, 494760, 499100, 507150, 507780, 511290, 513912, 515375, 518700, 519064, 519498, 523250, 524055, 527436, 528333, 530100, 534750, 535325, 535990, 538200, 541880, 544635, 546840, 550620, 551304, 555750, 556140, 556738, 558600, 563500, 564200, 568100, 568974, 569625, 573300, 574275, 577220, 583947, 586040, 589000, 592410, 596505, 598500, 598920, 604500, 605150, 609615, 611800, 618450, 622440, 623875, 627900, 628866, 634725, 637000, 641700, 642390, 643188, 648375, 648830, 651000, 655500, 659295, 662625, 663803, 667368, 672750, 676200, 677350, 681720, 683550, 688275, 689130, 692664, 695175, 698250, 698740, 704444, 705250, 710125, 710892, 713000, 715806, 716625, 721525, 724500, 725400, 726180, 732550, 741000, 742140, 748650, 750386, 753480, 758632, 759500, 764750, 765700, 770868, 778050, 778596, 784875, 786600, 789880, 795340, 802125, 803985, 812820, 819000, 824600, 834210, 835107, 837900, 838488, 845250, 846300, 852150, 853461, 856520, 864500, 865830, 871416, 873425, 879060, 880555, 883500, 888615, 897000, 898380, 906750, 907725, 908362, 911400, 917700, 918840, 926900, 927675, 931000, 941850, 948290, 954408, 955500, 957125, 963585, 964782, 973245, 975384, 976500, 983250, 987350, 994175, 998200, 1014300, 1015560, 1016025, 1022580, 1030750, 1037400, 1038996, 1046500, 1047375, 1048110, 1054872, 1056666, 1057875, 1060200, 1069500, 1070650, 1071980, 1089270, 1098825, 1101240, 1111500, 1112280, 1113476, 1122975, 1125579, 1127000, 1136200, 1137948, 1139250, 1146600, 1147125, 1148550, 1154440, 1158625, 1167894, 1184820, 1193010, 1197000, 1209000, 1210300, 1219230, 1232777, 1236900, 1247750, 1255800, 1257732, 1267875, 1269450, 1278225, 1283400, 1284780, 1286376, 1296750, 1297660, 1298745, 1311000, 1318590, 1325250, 1327606, 1339975, 1345500, 1354700, 1362543, 1367100, 1376550, 1378260, 1390350, 1391845, 1396500, 1397480, 1408888, 1410500, 1420250, 1421784, 1422435, 1431612, 1433250, 1443050, 1449000, 1452360, 1465100, 1481025, 1484280, 1497300, 1500772, 1512875, 1519000, 1529500, 1531400, 1541736, 1546125, 1556100, 1557192, 1569750, 1572165, 1584999, 1590680, 1604250, 1605975, 1607970, 1622075, 1625640, 1668420, 1670214, 1675800, 1690500, 1692600, 1693375, 1704300, 1706922, 1708875, 1722825, 1729000, 1731660, 1746850, 1758120, 1761110, 1767000, 1777230, 1789515, 1796760, 1813500, 1815450, 1816724, 1831375, 1835400, 1853800, 1855350, 1871625, 1875965, 1883700, 1896580, 1911000, 1914250, 1927170, 1929564, 1945125, 1946490, 1953000, 1966500, 1974700, 1988350, 1991409, 2028600, 2032050, 2045160, 2061500, 2077992, 2085525, 2093000, 2094750, 2096220, 2113332, 2115750, 2130375, 2139000, 2141300, 2143960, 2164575, 2178540, 2197650, 2223000, 2226952, 2245950, 2251158, 2270905, 2275896, 2278500, 2294250, 2297100, 2317250, 2335788, 2354625, 2369640, 2370725, 2386020, 2411955, 2420600, 2438460, 2465554, 2468375, 2473800, 2495500, 2505321, 2515464, 2535750, 2538900, 2556450, 2569560, 2593500, 2595320, 2597490, 2620275, 2637180, 2641665, 2650500, 2655212, 2676625, 2679950, 2691000, 2709400, 2723175, 2725086, 2734200, 2753100, 2756520, 2780700, 2783690, 2793000, 2821000, 2840500, 2844870, 2863224, 2866500, 2871375, 2886100, 2919735, 2930200, 2962050, 2982525, 2994600, 3001544, 3025750, 3048075, 3059000, 3092250, 3112200, 3139500, 3144330, 3169998, 3173625, 3208500, 3211950, 3215940, 3244150, 3296475, 3319015, 3336840, 3340428, 3376737, 3381000, 3386750, 3408600, 3413844, 3417750, 3441375, 3445650, 3463320, 3475875, 3493700, 3522220, 3554460, 3579030, 3607625, 3627000, 3630900, 3633448, 3662750, 3698331, 3710700, 3743250, 3751930, 3767400, 3793160, 3828500, 3854340, 3859128, 3890250, 3892980, 3933000, 3949400, 3976700, 3982818, 4019925, 4064100, 4087629, 4123000, 4171050, 4175535, 4189500, 4192440, 4226664, 4231500, 4260750, 4267305, 4282600, 4329150, 4357080, 4367125, 4395300, 4402775, 4443075, 4491900, 4502316, 4538625, 4541810, 4557000, 4588500, 4594200, 4634500, 4638375, 4671576, 4709250, 4741450, 4772040, 4817925, 4823910, 4866225, 4876920, 4931108, 4936750, 4970875, 4991000, 5010642, 5071500, 5077800, 5080125, 5112900, 5187000, 5194980, 5240550, 5274360, 5283330, 5301000, 5310424, 5353250, 5359900, 5446350, 5450172, 5494125, 5506200, 5561400, 5567380, 5614875, 5627895, 5681000, 5689740, 5733000, 5742750, 5772200, 5839470, 5924100, 5965050, 5974227, 6051500, 6096150, 6163885, 6184500, 6279000, 6288660, 6339996, 6347250, 6391125, 6417000, 6423900, 6431880, 6488300, 6493725, 6592950, 6638030, 6680856, 6699875, 6753474, 6773500, 6812715, 6827688, 6835500, 6882750, 6891300, 6951750, 6959225, 6987400, 7044440, 7108920, 7112175, 7158060, 7215250, 7261800, 7325500, 7396662, 7405125, 7421400, 7486500, 7503860, 7657000, 7708680, 7780500, 7785960, 7860825, 7924995, 7953400, 7965636, 8029875, 8039850, 8110375, 8128200, 8175258, 8342100, 8351070, 8379000, 8463000, 8521500, 8534610, 8614125, 8629439, 8658300, 8734250, 8790600, 8805550, 8886150, 8947575, 8983800, 9004632, 9077250, 9083620, 9177000, 9269000, 9276750, 9379825, 9418500, 9482900, 9635850, 9647820, 9732450, 9862216, 9873500, 9941750, 9957045, 10021284, 10143000, 10160250, 10225800, 10389960, 10427625, 10481100, 10566660, 10706500, 10719800, 10822875, 10892700, 10900344, 10988250, 11094993, 11134760, 11229750, 11255790, 11354525, 11379480, 11485500, 11678940, 11848200, 11853625, 11930100, 11948454, 12059775, 12103000, 12192300, 12327770, 12369000, 12526605, 12577320, 12679992, 12694500, 12782250, 12847800, 12976600, 12987450, 13101375, 13185900, 13208325, 13276060, 13399750, 13506948, 13547000, 13615875, 13625430, 13671000, 13765500, 13782600, 13903500, 13918450, 14224350, 14316120, 14430500, 14598675, 14651000, 14793324, 14810250, 14912625, 14973000, 15007720, 15240375, 15561000, 15721650, 15849990, 15931272, 16059750, 16079700, 16220750, 16350516, 16482375, 16595075, 16684200, 16702140, 16883685, 17043000, 17069220, 17228250, 17258878, 17316600, 17468500, 17611100, 17772300, 17895150, 18154500, 18167240, 18491655, 18553500, 18759650, 18837000, 18965800, 19271700, 19295640, 19464900, 19747000, 19883500, 19914090, 20042568, 20099625, 20320500, 20438145, 20855250, 20877675, 20962200, 21133320, 21336525, 21413000, 21645750, 21785400, 21976500, 22013875, 22189986, 22215375, 22459500, 22511580, 22709050, 22971000, 23357880, 23707250, 23860200, 23896908, 24089625, 24119550, 24331125, 24384600, 24655540, 25053210, 25389000, 25564500, 25888317, 25974900, 26202750, 26371800, 26416650, 26552120, 26799500, 27013896, 27231750, 27250860, 27531000, 27807000, 27836900, 28139475, 28448700, 28861000, 29197350, 29586648, 29620500, 29825250, 29871135, 30480750, 30819425, 31443300, 31699980, 32119500, 32159400, 32441500, 32468625, 32701032, 32964750, 33190150, 33404280, 33767370, 34063575, 34138440, 34456500, 34517756, 34796125, 34937000, 35222200, 35544600, 35560875, 35790300, 36309000, 36983310, 37107000, 37519300, 38543400, 38929800, 39304125, 39624975, 39767000, 39828180, 40199250, 40641000, 40876290, 41710500, 41755350, 42673050, 43147195, 43291500, 43953000, 44027750, 44379972, 44430750, 44737875, 44919000, 45023160, 45418100, 46899125, 47414500, 47793816, 48179250, 48239100, 48662250, 49311080, 49785225, 50106420, 51129000, 51776634, 51949800, 52405500, 52833300, 53599000, 54463500, 54501720, 55474965, 55673800, 56278950, 56772625, 56897400, 58394700, 59241000, 59650500, 59742270, 60298875, 60961500, 61638850, 62633025, 62886600, 63399960, 64239000, 64883000, 64937250, 65929500, 66041625, 66380300, 67534740, 68127150, 68913000, 69035512, 69592250, 71121750, 71580600, 72993375, 73966620, 75038600, 77664951, 78608250, 79249950, 79656360, 80398500, 81752580, 82975375, 83421000, 83510700, 84418425, 85346100, 86294390, 86583000, 88055500, 88759944, 88861500, 89475750, 90836200, 92458275, 93798250, 94829000, 96358500, 96478200, 97324500, 99570450, 100212840, 102190725, 103553268, 104388375, 104811000, 105666600, 106682625, 108927000, 110949930, 112557900, 113545250, 116789400, 119301000, 119484540, 120597750, 121923000, 123277700, 125266050, 129441585, 129874500, 131859000, 132083250, 132760600, 135069480, 136254300, 139184500, 140697375, 142243500, 145986750, 147933240, 149355675, 154097125, 155329902, 157216500, 158499900, 160797000, 163505160, 165950750, 167021400, 168836850, 170317875, 170692200, 172588780, 176111000, 177723000, 178951500, 184916550, 187596500, 192717000, 194649000, 198124875, 199140900, 204381450, 207106536, 208776750, 213365250, 215735975, 221899860, 225115800, 227090500, 238969080, 241195500, 246555400, 248926125, 250532100, 258883170, 259749000, 264166500, 272508600, 277374825, 278369000, 281394750, 284487000, 291973500, 298711350, 308194250, 310659804, 313165125, 314433000, 316999800, 331901500, 337673700, 340635750, 345177560, 357903000, 369833100, 375193000, 388324755, 396249750, 398281800, 408762900, 417553500, 422092125, 426730500, 431471950, 443799720, 454181000, 462291375, 482391000, 497852250, 501064200, 510953625, 517766340, 528333000, 554749650, 562789500, 583947000, 597422700, 616388500, 621319608, 626330250, 647207925, 663803000, 675347400, 681271500, 739666200, 746778375, 776649510, 792499500, 817525800, 835107000, 844184250, 853461000, 862943900, 924582750, 995704500, 1021907250, 1035532680, 1078679875, 1109499300, 1125579000, 1194845400, 1232777000, 1252660500, 1294415850, 1362543000, 1386874125, 1493556750, 1553299020, 1584999000, 1688368500, 1725887800, 1849165500, 1941623775, 1991409000, 2043814500, 2157359750, 2218998600, 2505321000, 2588831700, 2773748250, 2987113500, 3106598040, 3236039625, 3376737000, 3698331000, 3883247550, 4087629000, 4314719500, 5177663400, 5547496500, 5974227000, 6472079250, 7766495100, 8629439000, 9708118875, 11094993000, 12944158500, 15532990200, 19416237750, 25888317000, 38832475500, 77664951000]

約数ペア:

[(1, 77664951000), (2, 38832475500), (3, 25888317000), (4, 19416237750), (5, 15532990200), (6, 12944158500), (7, 11094993000), (8, 9708118875), (9, 8629439000), (10, 7766495100), (12, 6472079250), (13, 5974227000), (14, 5547496500), (15, 5177663400), (18, 4314719500), (19, 4087629000), (20, 3883247550), (21, 3698331000), (23, 3376737000), (24, 3236039625), (25, 3106598040), (26, 2987113500), (28, 2773748250), (30, 2588831700), (31, 2505321000), (35, 2218998600), (36, 2157359750), (38, 2043814500), (39, 1991409000), (40, 1941623775), (42, 1849165500), (45, 1725887800), (46, 1688368500), (49, 1584999000), (50, 1553299020), (52, 1493556750), (56, 1386874125), (57, 1362543000), (60, 1294415850), (62, 1252660500), (63, 1232777000), (65, 1194845400), (69, 1125579000), (70, 1109499300), (72, 1078679875), (75, 1035532680), (76, 1021907250), (78, 995704500), (84, 924582750), (90, 862943900), (91, 853461000), (92, 844184250), (93, 835107000), (95, 817525800), (98, 792499500), (100, 776649510), (104, 746778375), (105, 739666200), (114, 681271500), (115, 675347400), (117, 663803000), (120, 647207925), (124, 626330250), (125, 621319608), (126, 616388500), (130, 597422700), (133, 583947000), (138, 562789500), (140, 554749650), (147, 528333000), (150, 517766340), (152, 510953625), (155, 501064200), (156, 497852250), (161, 482391000), (168, 462291375), (171, 454181000), (175, 443799720), (180, 431471950), (182, 426730500), (184, 422092125), (186, 417553500), (190, 408762900), (195, 398281800), (196, 396249750), (200, 388324755), (207, 375193000), (210, 369833100), (217, 357903000), (225, 345177560), (228, 340635750), (230, 337673700), (234, 331901500), (245, 316999800), (247, 314433000), (248, 313165125), (250, 310659804), (252, 308194250), (260, 298711350), (266, 291973500), (273, 284487000), (276, 281394750), (279, 278369000), (280, 277374825), (285, 272508600), (294, 264166500), (299, 259749000), (300, 258883170), (310, 250532100), (312, 248926125), (315, 246555400), (322, 241195500), (325, 238969080), (342, 227090500), (345, 225115800), (350, 221899860), (360, 215735975), (364, 213365250), (372, 208776750), (375, 207106536), (380, 204381450), (390, 199140900), (392, 198124875), (399, 194649000), (403, 192717000), (414, 187596500), (420, 184916550), (434, 178951500), (437, 177723000), (441, 176111000), (450, 172588780), (455, 170692200), (456, 170317875), (460, 168836850), (465, 167021400), (468, 165950750), (475, 163505160), (483, 160797000), (490, 158499900), (494, 157216500), (500, 155329902), (504, 154097125), (520, 149355675), (525, 147933240), (532, 145986750), (546, 142243500), (552, 140697375), (558, 139184500), (570, 136254300), (575, 135069480), (585, 132760600), (588, 132083250), (589, 131859000), (598, 129874500), (600, 129441585), (620, 125266050), (630, 123277700), (637, 121923000), (644, 120597750), (650, 119484540), (651, 119301000), (665, 116789400), (684, 113545250), (690, 112557900), (700, 110949930), (713, 108927000), (728, 106682625), (735, 105666600), (741, 104811000), (744, 104388375), (750, 103553268), (760, 102190725), (775, 100212840), (780, 99570450), (798, 97324500), (805, 96478200), (806, 96358500), (819, 94829000), (828, 93798250), (840, 92458275), (855, 90836200), (868, 89475750), (874, 88861500), (875, 88759944), (882, 88055500), (897, 86583000), (900, 86294390), (910, 85346100), (920, 84418425), (930, 83510700), (931, 83421000), (936, 82975375), (950, 81752580), (966, 80398500), (975, 79656360), (980, 79249950), (988, 78608250), (1000, 77664951), (1035, 75038600), (1050, 73966620), (1064, 72993375), (1085, 71580600), (1092, 71121750), (1116, 69592250), (1125, 69035512), (1127, 68913000), (1140, 68127150), (1150, 67534740), (1170, 66380300), (1176, 66041625), (1178, 65929500), (1196, 64937250), (1197, 64883000), (1209, 64239000), (1225, 63399960), (1235, 62886600), (1240, 62633025), (1260, 61638850), (1274, 60961500), (1288, 60298875), (1300, 59742270), (1302, 59650500), (1311, 59241000), (1330, 58394700), (1365, 56897400), (1368, 56772625), (1380, 56278950), (1395, 55673800), (1400, 55474965), (1425, 54501720), (1426, 54463500), (1449, 53599000), (1470, 52833300), (1482, 52405500), (1495, 51949800), (1500, 51776634), (1519, 51129000), (1550, 50106420), (1560, 49785225), (1575, 49311080), (1596, 48662250), (1610, 48239100), (1612, 48179250), (1625, 47793816), (1638, 47414500), (1656, 46899125), (1710, 45418100), (1725, 45023160), (1729, 44919000), (1736, 44737875), (1748, 44430750), (1750, 44379972), (1764, 44027750), (1767, 43953000), (1794, 43291500), (1800, 43147195), (1820, 42673050), (1860, 41755350), (1862, 41710500), (1900, 40876290), (1911, 40641000), (1932, 40199250), (1950, 39828180), (1953, 39767000), (1960, 39624975), (1976, 39304125), (1995, 38929800), (2015, 38543400), (2070, 37519300), (2093, 37107000), (2100, 36983310), (2139, 36309000), (2170, 35790300), (2184, 35560875), (2185, 35544600), (2205, 35222200), (2223, 34937000), (2232, 34796125), (2250, 34517756), (2254, 34456500), (2275, 34138440), (2280, 34063575), (2300, 33767370), (2325, 33404280), (2340, 33190150), (2356, 32964750), (2375, 32701032), (2392, 32468625), (2394, 32441500), (2415, 32159400), (2418, 32119500), (2450, 31699980), (2470, 31443300), (2520, 30819425), (2548, 30480750), (2600, 29871135), (2604, 29825250), (2622, 29620500), (2625, 29586648), (2660, 29197350), (2691, 28861000), (2730, 28448700), (2760, 28139475), (2790, 27836900), (2793, 27807000), (2821, 27531000), (2850, 27250860), (2852, 27231750), (2875, 27013896), (2898, 26799500), (2925, 26552120), (2940, 26416650), (2945, 26371800), (2964, 26202750), (2990, 25974900), (3000, 25888317), (3038, 25564500), (3059, 25389000), (3100, 25053210), (3150, 24655540), (3185, 24384600), (3192, 24331125), (3220, 24119550), (3224, 24089625), (3250, 23896908), (3255, 23860200), (3276, 23707250), (3325, 23357880), (3381, 22971000), (3420, 22709050), (3450, 22511580), (3458, 22459500), (3496, 22215375), (3500, 22189986), (3528, 22013875), (3534, 21976500), (3565, 21785400), (3588, 21645750), (3627, 21413000), (3640, 21336525), (3675, 21133320), (3705, 20962200), (3720, 20877675), (3724, 20855250), (3800, 20438145), (3822, 20320500), (3864, 20099625), (3875, 20042568), (3900, 19914090), (3906, 19883500), (3933, 19747000), (3990, 19464900), (4025, 19295640), (4030, 19271700), (4095, 18965800), (4123, 18837000), (4140, 18759650), (4186, 18553500), (4200, 18491655), (4275, 18167240), (4278, 18154500), (4340, 17895150), (4370, 17772300), (4410, 17611100), (4446, 17468500), (4485, 17316600), (4500, 17258878), (4508, 17228250), (4550, 17069220), (4557, 17043000), (4600, 16883685), (4650, 16702140), (4655, 16684200), (4680, 16595075), (4712, 16482375), (4750, 16350516), (4788, 16220750), (4830, 16079700), (4836, 16059750), (4875, 15931272), (4900, 15849990), (4940, 15721650), (4991, 15561000), (5096, 15240375), (5175, 15007720), (5187, 14973000), (5208, 14912625), (5244, 14810250), (5250, 14793324), (5301, 14651000), (5320, 14598675), (5382, 14430500), (5425, 14316120), (5460, 14224350), (5580, 13918450), (5586, 13903500), (5635, 13782600), (5642, 13765500), (5681, 13671000), (5700, 13625430), (5704, 13615875), (5733, 13547000), (5750, 13506948), (5796, 13399750), (5850, 13276060), (5880, 13208325), (5890, 13185900), (5928, 13101375), (5980, 12987450), (5985, 12976600), (6045, 12847800), (6076, 12782250), (6118, 12694500), (6125, 12679992), (6175, 12577320), (6200, 12526605), (6279, 12369000), (6300, 12327770), (6370, 12192300), (6417, 12103000), (6440, 12059775), (6500, 11948454), (6510, 11930100), (6552, 11853625), (6555, 11848200), (6650, 11678940), (6762, 11485500), (6825, 11379480), (6840, 11354525), (6900, 11255790), (6916, 11229750), (6975, 11134760), (7000, 11094993), (7068, 10988250), (7125, 10900344), (7130, 10892700), (7176, 10822875), (7245, 10719800), (7254, 10706500), (7350, 10566660), (7410, 10481100), (7448, 10427625), (7475, 10389960), (7595, 10225800), (7644, 10160250), (7657, 10143000), (7750, 10021284), (7800, 9957045), (7812, 9941750), (7866, 9873500), (7875, 9862216), (7980, 9732450), (8050, 9647820), (8060, 9635850), (8190, 9482900), (8246, 9418500), (8280, 9379825), (8372, 9276750), (8379, 9269000), (8463, 9177000), (8550, 9083620), (8556, 9077250), (8625, 9004632), (8645, 8983800), (8680, 8947575), (8740, 8886150), (8820, 8805550), (8835, 8790600), (8892, 8734250), (8970, 8658300), (9000, 8629439), (9016, 8614125), (9100, 8534610), (9114, 8521500), (9177, 8463000), (9269, 8379000), (9300, 8351070), (9310, 8342100), (9500, 8175258), (9555, 8128200), (9576, 8110375), (9660, 8039850), (9672, 8029875), (9750, 7965636), (9765, 7953400), (9800, 7924995), (9880, 7860825), (9975, 7785960), (9982, 7780500), (10075, 7708680), (10143, 7657000), (10350, 7503860), (10374, 7486500), (10465, 7421400), (10488, 7405125), (10500, 7396662), (10602, 7325500), (10695, 7261800), (10764, 7215250), (10850, 7158060), (10920, 7112175), (10925, 7108920), (11025, 7044440), (11115, 6987400), (11160, 6959225), (11172, 6951750), (11270, 6891300), (11284, 6882750), (11362, 6835500), (11375, 6827688), (11400, 6812715), (11466, 6773500), (11500, 6753474), (11592, 6699875), (11625, 6680856), (11700, 6638030), (11780, 6592950), (11960, 6493725), (11970, 6488300), (12075, 6431880), (12090, 6423900), (12103, 6417000), (12152, 6391125), (12236, 6347250), (12250, 6339996), (12350, 6288660), (12369, 6279000), (12558, 6184500), (12600, 6163885), (12740, 6096150), (12834, 6051500), (13000, 5974227), (13020, 5965050), (13110, 5924100), (13300, 5839470), (13455, 5772200), (13524, 5742750), (13547, 5733000), (13650, 5689740), (13671, 5681000), (13800, 5627895), (13832, 5614875), (13950, 5567380), (13965, 5561400), (14105, 5506200), (14136, 5494125), (14250, 5450172), (14260, 5446350), (14490, 5359900), (14508, 5353250), (14625, 5310424), (14651, 5301000), (14700, 5283330), (14725, 5274360), (14820, 5240550), (14950, 5194980), (14973, 5187000), (15190, 5112900), (15288, 5080125), (15295, 5077800), (15314, 5071500), (15500, 5010642), (15561, 4991000), (15624, 4970875), (15732, 4936750), (15750, 4931108), (15925, 4876920), (15960, 4866225), (16100, 4823910), (16120, 4817925), (16275, 4772040), (16380, 4741450), (16492, 4709250), (16625, 4671576), (16744, 4638375), (16758, 4634500), (16905, 4594200), (16926, 4588500), (17043, 4557000), (17100, 4541810), (17112, 4538625), (17250, 4502316), (17290, 4491900), (17480, 4443075), (17640, 4402775), (17670, 4395300), (17784, 4367125), (17825, 4357080), (17940, 4329150), (18135, 4282600), (18200, 4267305), (18228, 4260750), (18354, 4231500), (18375, 4226664), (18525, 4192440), (18538, 4189500), (18600, 4175535), (18620, 4171050), (18837, 4123000), (19000, 4087629), (19110, 4064100), (19320, 4019925), (19500, 3982818), (19530, 3976700), (19665, 3949400), (19747, 3933000), (19950, 3892980), (19964, 3890250), (20125, 3859128), (20150, 3854340), (20286, 3828500), (20475, 3793160), (20615, 3767400), (20700, 3751930), (20748, 3743250), (20930, 3710700), (21000, 3698331), (21204, 3662750), (21375, 3633448), (21390, 3630900), (21413, 3627000), (21528, 3607625), (21700, 3579030), (21850, 3554460), (22050, 3522220), (22230, 3493700), (22344, 3475875), (22425, 3463320), (22540, 3445650), (22568, 3441375), (22724, 3417750), (22750, 3413844), (22785, 3408600), (22932, 3386750), (22971, 3381000), (23000, 3376737), (23250, 3340428), (23275, 3336840), (23400, 3319015), (23560, 3296475), (23940, 3244150), (24150, 3215940), (24180, 3211950), (24206, 3208500), (24472, 3173625), (24500, 3169998), (24700, 3144330), (24738, 3139500), (24955, 3112200), (25116, 3092250), (25389, 3059000), (25480, 3048075), (25668, 3025750), (25875, 3001544), (25935, 2994600), (26040, 2982525), (26220, 2962050), (26505, 2930200), (26600, 2919735), (26910, 2886100), (27048, 2871375), (27094, 2866500), (27125, 2863224), (27300, 2844870), (27342, 2840500), (27531, 2821000), (27807, 2793000), (27900, 2783690), (27930, 2780700), (28175, 2756520), (28210, 2753100), (28405, 2734200), (28500, 2725086), (28520, 2723175), (28665, 2709400), (28861, 2691000), (28980, 2679950), (29016, 2676625), (29250, 2655212), (29302, 2650500), (29400, 2641665), (29450, 2637180), (29640, 2620275), (29900, 2597490), (29925, 2595320), (29946, 2593500), (30225, 2569560), (30380, 2556450), (30590, 2538900), (30628, 2535750), (30875, 2515464), (31000, 2505321), (31122, 2495500), (31395, 2473800), (31464, 2468375), (31500, 2465554), (31850, 2438460), (32085, 2420600), (32200, 2411955), (32550, 2386020), (32760, 2370725), (32775, 2369640), (32984, 2354625), (33250, 2335788), (33516, 2317250), (33810, 2297100), (33852, 2294250), (34086, 2278500), (34125, 2275896), (34200, 2270905), (34500, 2251158), (34580, 2245950), (34875, 2226952), (34937, 2223000), (35340, 2197650), (35650, 2178540), (35880, 2164575), (36225, 2143960), (36270, 2141300), (36309, 2139000), (36456, 2130375), (36708, 2115750), (36750, 2113332), (37050, 2096220), (37076, 2094750), (37107, 2093000), (37240, 2085525), (37375, 2077992), (37674, 2061500), (37975, 2045160), (38220, 2032050), (38285, 2028600), (39000, 1991409), (39060, 1988350), (39330, 1974700), (39494, 1966500), (39767, 1953000), (39900, 1946490), (39928, 1945125), (40250, 1929564), (40300, 1927170), (40572, 1914250), (40641, 1911000), (40950, 1896580), (41230, 1883700), (41400, 1875965), (41496, 1871625), (41860, 1855350), (41895, 1853800), (42315, 1835400), (42408, 1831375), (42750, 1816724), (42780, 1815450), (42826, 1813500), (43225, 1796760), (43400, 1789515), (43700, 1777230), (43953, 1767000), (44100, 1761110), (44175, 1758120), (44460, 1746850), (44850, 1731660), (44919, 1729000), (45080, 1722825), (45448, 1708875), (45500, 1706922), (45570, 1704300), (45864, 1693375), (45885, 1692600), (45942, 1690500), (46345, 1675800), (46500, 1670214), (46550, 1668420), (47775, 1625640), (47880, 1622075), (48300, 1607970), (48360, 1605975), (48412, 1604250), (48825, 1590680), (49000, 1584999), (49400, 1572165), (49476, 1569750), (49875, 1557192), (49910, 1556100), (50232, 1546125), (50375, 1541736), (50715, 1531400), (50778, 1529500), (51129, 1519000), (51336, 1512875), (51750, 1500772), (51870, 1497300), (52325, 1484280), (52440, 1481025), (53010, 1465100), (53475, 1452360), (53599, 1449000), (53820, 1443050), (54188, 1433250), (54250, 1431612), (54600, 1422435), (54625, 1421784), (54684, 1420250), (55062, 1410500), (55125, 1408888), (55575, 1397480), (55614, 1396500), (55800, 1391845), (55860, 1390350), (56350, 1378260), (56420, 1376550), (56810, 1367100), (57000, 1362543), (57330, 1354700), (57722, 1345500), (57960, 1339975), (58500, 1327606), (58604, 1325250), (58900, 1318590), (59241, 1311000), (59800, 1298745), (59850, 1297660), (59892, 1296750), (60375, 1286376), (60450, 1284780), (60515, 1283400), (60760, 1278225), (61180, 1269450), (61256, 1267875), (61750, 1257732), (61845, 1255800), (62244, 1247750), (62790, 1236900), (63000, 1232777), (63700, 1219230), (64170, 1210300), (64239, 1209000), (64883, 1197000), (65100, 1193010), (65550, 1184820), (66500, 1167894), (67032, 1158625), (67275, 1154440), (67620, 1148550), (67704, 1147125), (67735, 1146600), (68172, 1139250), (68250, 1137948), (68355, 1136200), (68913, 1127000), (69000, 1125579), (69160, 1122975), (69750, 1113476), (69825, 1112280), (69874, 1111500), (70525, 1101240), (70680, 1098825), (71300, 1089270), (72450, 1071980), (72540, 1070650), (72618, 1069500), (73255, 1060200), (73416, 1057875), (73500, 1056666), (73625, 1054872), (74100, 1048110), (74152, 1047375), (74214, 1046500), (74750, 1038996), (74865, 1037400), (75348, 1030750), (75950, 1022580), (76440, 1016025), (76475, 1015560), (76570, 1014300), (77805, 998200), (78120, 994175), (78660, 987350), (78988, 983250), (79534, 976500), (79625, 975384), (79800, 973245), (80500, 964782), (80600, 963585), (81144, 957125), (81282, 955500), (81375, 954408), (81900, 948290), (82460, 941850), (83421, 931000), (83720, 927675), (83790, 926900), (84525, 918840), (84630, 917700), (85215, 911400), (85500, 908362), (85560, 907725), (85652, 906750), (86450, 898380), (86583, 897000), (87400, 888615), (87906, 883500), (88200, 880555), (88350, 879060), (88920, 873425), (89125, 871416), (89700, 865830), (89838, 864500), (90675, 856520), (91000, 853461), (91140, 852150), (91770, 846300), (91884, 845250), (92625, 838488), (92690, 837900), (93000, 835107), (93100, 834210), (94185, 824600), (94829, 819000), (95550, 812820), (96600, 803985), (96824, 802125), (97650, 795340), (98325, 789880), (98735, 786600), (98952, 784875), (99750, 778596), (99820, 778050), (100750, 770868), (101430, 765700), (101556, 764750), (102258, 759500), (102375, 758632), (103075, 753480), (103500, 750386), (103740, 748650), (104650, 742140), (104811, 741000), (106020, 732550), (106950, 726180), (107065, 725400), (107198, 724500), (107640, 721525), (108376, 716625), (108500, 715806), (108927, 713000), (109250, 710892), (109368, 710125), (110124, 705250), (110250, 704444), (111150, 698740), (111228, 698250), (111720, 695175), (112125, 692664), (112700, 689130), (112840, 688275), (113620, 683550), (113925, 681720), (114660, 677350), (114855, 676200), (115444, 672750), (116375, 667368), (117000, 663803), (117208, 662625), (117800, 659295), (118482, 655500), (119301, 651000), (119700, 648830), (119784, 648375), (120750, 643188), (120900, 642390), (121030, 641700), (121923, 637000), (122360, 634725), (123500, 628866), (123690, 627900), (124488, 623875), (124775, 622440), (125580, 618450), (126945, 611800), (127400, 609615), (128340, 605150), (128478, 604500), (129675, 598920), (129766, 598500), (130200, 596505), (131100, 592410), (131859, 589000), (132525, 586040), (133000, 583947), (134550, 577220), (135240, 574275), (135470, 573300), (136344, 569625), (136500, 568974), (136710, 568100), (137655, 564200), (137826, 563500), (139035, 558600), (139500, 556738), (139650, 556140), (139748, 555750), (140875, 551304), (141050, 550620), (142025, 546840), (142600, 544635), (143325, 541880), (144305, 538200), (144900, 535990), (145080, 535325), (145236, 534750), (146510, 530100), (147000, 528333), (147250, 527436), (148200, 524055), (148428, 523250), (149500, 519498), (149625, 519064), (149730, 518700), (150696, 515375), (151125, 513912), (151900, 511290), (152950, 507780), (153140, 507150), (155610, 499100), (156975, 494760), (157320, 493675), (157976, 491625), (159068, 488250), (159250, 487692), (160425, 484120), (160797, 483000), (161000, 482391), (162564, 477750), (162750, 477204), (163800, 474145), (163875, 473928), (164920, 470925), (166842, 465500), (167580, 463450), (169050, 459420), (169260, 458850), (170430, 455700), (171000, 454181), (171304, 453375), (172900, 449190), (173166, 448500), (174685, 444600), (175812, 441750), (176111, 441000), (176700, 439530), (177723, 437000), (178250, 435708), (179400, 432915), (179676, 432250), (181125, 428792), (181350, 428260), (181545, 427800), (182280, 426075), (183540, 423150), (183768, 422625), (185250, 419244), (185380, 418950), (185535, 418600), (186200, 417105), (188370, 412300), (189658, 409500), (189875, 409032), (191100, 406410), (191425, 405720), (192717, 403000), (194649, 399000), (195300, 397670), (196650, 394940), (197470, 393300), (198835, 390600), (199500, 389298), (199640, 389025), (201500, 385434), (202860, 382850), (203112, 382375), (203205, 382200), (204516, 379750), (204750, 379316), (206150, 376740), (207000, 375193), (207480, 374325), (209300, 371070), (209475, 370760), (209622, 370500), (211575, 367080), (212040, 366275), (213900, 363090), (214130, 362700), (214396, 362250), (216125, 359352), (217000, 357903), (217854, 356500), (218500, 355446), (219765, 353400), (220248, 352625), (220500, 352222), (220875, 351624), (222300, 349370), (222456, 349125), (224250, 346332), (224595, 345800), (225400, 344565), (227240, 341775), (227850, 340860), (229320, 338675), (229425, 338520), (229710, 338100), (230888, 336375), (231725, 335160), (232750, 333684), (236964, 327750), (238602, 325500), (238875, 325128), (239400, 324415), (241500, 321594), (241800, 321195), (242060, 320850), (243846, 318500), (244125, 318136), (247000, 314433), (247380, 313950), (249550, 311220), (251160, 309225), (253575, 306280), (253890, 305900), (255645, 303800), (256680, 302575), (256956, 302250), (259350, 299460), (259532, 299250), (259749, 299000), (261625, 296856), (262200, 296205), (263718, 294500), (265050, 293020), (267375, 290472), (267995, 289800), (269100, 288610), (270940, 286650), (273000, 284487), (273420, 284050), (275310, 282100), (275652, 281750), (277875, 279496), (278070, 279300), (278369, 279000)]