79250928120

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 47, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 86, 90, 91, 94, 95, 98, 104, 105, 108, 114, 117, 120, 126, 129, 130, 133, 135, 140, 141, 147, 152, 156, 162, 168, 171, 172, 180, 182, 188, 189, 190, 195, 196, 210, 215, 216, 228, 234, 235, 245, 247, 252, 258, 260, 266, 270, 273, 280, 282, 285, 294, 301, 312, 315, 324, 329, 342, 344, 351, 360, 364, 376, 378, 380, 387, 390, 392, 399, 405, 420, 423, 430, 441, 455, 456, 468, 470, 490, 494, 504, 513, 516, 520, 532, 540, 546, 559, 564, 567, 570, 585, 588, 602, 611, 630, 637, 645, 648, 658, 665, 684, 702, 705, 728, 735, 741, 756, 760, 774, 780, 798, 810, 817, 819, 840, 846, 855, 860, 882, 893, 903, 910, 931, 936, 940, 945, 980, 987, 988, 1026, 1032, 1053, 1064, 1080, 1092, 1118, 1128, 1134, 1140, 1161, 1170, 1176, 1197, 1204, 1222, 1235, 1260, 1269, 1274, 1290, 1316, 1323, 1330, 1365, 1368, 1404, 1410, 1470, 1482, 1505, 1512, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1645, 1677, 1692, 1710, 1720, 1729, 1755, 1764, 1786, 1806, 1820, 1833, 1862, 1880, 1890, 1911, 1935, 1960, 1974, 1976, 1995, 2021, 2052, 2106, 2107, 2115, 2184, 2205, 2223, 2236, 2268, 2280, 2303, 2322, 2340, 2394, 2408, 2444, 2451, 2457, 2470, 2520, 2538, 2548, 2565, 2580, 2632, 2646, 2660, 2679, 2709, 2730, 2793, 2795, 2808, 2820, 2835, 2940, 2961, 2964, 3010, 3055, 3078, 3096, 3185, 3192, 3240, 3268, 3276, 3290, 3354, 3384, 3420, 3458, 3483, 3510, 3528, 3572, 3591, 3612, 3640, 3666, 3705, 3724, 3780, 3807, 3822, 3870, 3913, 3948, 3969, 3990, 4042, 4085, 4095, 4104, 4212, 4214, 4230, 4277, 4410, 4446, 4465, 4472, 4515, 4536, 4606, 4644, 4655, 4680, 4788, 4888, 4902, 4914, 4935, 4940, 5031, 5076, 5096, 5130, 5160, 5187, 5265, 5292, 5320, 5358, 5418, 5460, 5499, 5586, 5590, 5640, 5670, 5719, 5733, 5805, 5880, 5922, 5928, 5985, 6020, 6063, 6110, 6156, 6251, 6321, 6345, 6370, 6536, 6552, 6580, 6615, 6669, 6708, 6840, 6909, 6916, 6966, 7020, 7144, 7182, 7224, 7332, 7353, 7371, 7410, 7448, 7560, 7614, 7644, 7695, 7740, 7826, 7896, 7938, 7980, 8037, 8084, 8127, 8170, 8190, 8379, 8385, 8424, 8428, 8460, 8554, 8645, 8820, 8883, 8892, 8930, 9030, 9165, 9212, 9288, 9310, 9555, 9576, 9804, 9828, 9870, 9880, 10062, 10105, 10152, 10260, 10374, 10530, 10535, 10584, 10621, 10716, 10773, 10836, 10920, 10998, 11115, 11172, 11180, 11340, 11438, 11466, 11515, 11609, 11610, 11739, 11844, 11970, 12040, 12103, 12126, 12220, 12255, 12285, 12312, 12502, 12642, 12690, 12740, 12831, 13160, 13230, 13338, 13395, 13416, 13545, 13818, 13832, 13932, 13965, 14040, 14147, 14364, 14664, 14706, 14742, 14805, 14820, 15093, 15228, 15288, 15390, 15480, 15561, 15652, 15876, 15960, 16074, 16168, 16254, 16340, 16380, 16497, 16758, 16770, 16856, 16920, 17108, 17157, 17199, 17290, 17415, 17640, 17766, 17784, 17860, 17955, 18060, 18189, 18330, 18424, 18620, 18753, 18963, 19035, 19110, 19565, 19608, 19656, 19740, 19845, 20007, 20124, 20210, 20520, 20727, 20748, 21060, 21070, 21242, 21385, 21432, 21546, 21672, 21996, 22059, 22230, 22344, 22360, 22680, 22876, 22932, 23030, 23218, 23220, 23478, 23688, 23940, 24111, 24206, 24252, 24381, 24440, 24510, 24570, 25004, 25137, 25155, 25284, 25380, 25480, 25662, 25935, 26273, 26460, 26649, 26676, 26790, 27090, 27391, 27495, 27636, 27864, 27930, 28294, 28595, 28665, 28728, 29412, 29484, 29610, 29640, 29939, 30186, 30315, 30456, 30780, 31122, 31255, 31304, 31605, 31752, 31863, 32148, 32508, 32680, 32760, 32994, 33345, 33516, 33540, 34216, 34314, 34398, 34545, 34580, 34827, 34830, 35217, 35532, 35720, 35910, 36120, 36309, 36378, 36660, 36765, 36855, 37240, 37506, 37926, 38070, 38220, 38399, 38493, 39130, 39480, 39690, 40014, 40033, 40185, 40248, 40420, 40635, 41454, 41496, 41895, 42120, 42140, 42441, 42484, 42770, 43092, 43757, 43992, 44118, 44415, 44460, 45279, 45752, 45864, 46060, 46436, 46440, 46683, 46956, 47880, 48222, 48412, 48504, 48762, 49020, 49140, 49491, 50008, 50274, 50310, 50568, 50760, 51324, 51471, 51597, 51870, 52546, 52920, 53105, 53298, 53352, 53580, 53865, 54180, 54567, 54782, 54990, 55272, 55860, 56259, 56588, 56889, 57190, 57330, 58045, 58695, 58824, 58968, 59220, 59878, 60372, 60515, 60630, 61560, 62181, 62244, 62510, 63210, 63726, 64155, 64296, 65016, 65988, 66177, 66690, 67032, 67080, 68628, 68796, 69090, 69160, 69654, 69660, 70434, 70735, 71064, 71820, 72333, 72618, 72756, 73320, 73530, 73710, 74347, 75012, 75411, 75465, 75852, 76140, 76440, 76798, 76986, 77805, 78260, 78819, 79380, 80028, 80066, 80370, 80840, 81263, 81270, 82173, 82485, 82908, 83790, 84280, 84882, 84968, 85540, 85785, 85995, 86184, 87514, 88236, 88830, 88920, 89817, 90558, 90945, 92120, 92872, 93366, 93765, 93912, 94815, 95589, 96444, 96824, 97524, 98040, 98280, 98982, 99029, 100035, 100548, 100620, 102648, 102942, 103194, 103635, 103740, 104481, 105092, 105651, 106210, 106596, 107160, 107730, 108360, 108927, 109134, 109564, 109980, 110295, 111720, 112518, 113176, 113778, 114380, 114660, 115197, 115479, 116090, 117390, 118440, 119756, 120099, 120555, 120744, 121030, 121260, 121905, 124362, 124488, 125020, 125685, 126420, 127323, 127452, 128310, 131271, 131365, 131976, 132354, 133245, 133380, 136955, 137256, 137592, 138180, 139308, 139320, 140049, 140868, 141470, 143640, 144666, 145236, 145512, 147060, 147420, 148694, 149695, 150024, 150822, 150930, 151704, 152280, 153596, 153972, 154413, 155610, 156520, 157638, 158760, 159315, 160056, 160132, 160740, 162526, 162540, 163701, 164346, 164970, 165816, 167580, 168777, 169764, 170667, 171080, 171570, 171990, 174135, 175028, 176085, 176472, 177660, 179634, 181116, 181545, 181890, 183911, 186543, 186732, 187530, 189630, 191178, 191995, 192465, 192888, 195048, 197964, 198058, 200070, 200165, 201096, 201240, 205884, 206388, 207270, 207480, 208962, 210184, 211302, 212205, 212420, 213192, 215460, 217854, 218268, 218785, 219128, 219960, 220590, 223041, 225036, 226395, 227556, 228760, 229320, 230394, 230958, 232180, 233415, 234780, 236457, 239512, 240198, 241110, 242060, 242520, 243789, 243810, 246519, 247455, 248724, 250040, 251370, 252840, 254646, 254904, 256620, 257355, 257985, 262542, 262730, 264708, 266490, 266760, 268793, 269451, 272835, 273910, 276360, 278616, 280098, 281295, 281736, 282940, 284445, 286767, 289332, 290472, 294120, 294840, 297087, 297388, 299390, 301644, 301860, 307192, 307944, 308826, 310905, 311220, 313443, 315276, 316953, 318630, 320264, 321480, 325052, 325080, 326781, 327402, 328692, 329940, 330885, 335160, 337554, 339528, 341334, 343140, 343980, 345591, 346437, 348270, 350056, 352170, 355320, 359268, 360297, 361665, 362232, 363090, 363780, 367822, 371735, 373086, 373464, 375060, 377055, 379260, 381969, 382356, 383990, 384930, 393813, 394095, 395928, 396116, 400140, 400330, 406315, 410865, 411768, 412776, 414540, 417924, 422604, 424410, 424840, 430920, 435708, 436536, 437570, 441180, 446082, 449085, 450072, 452790, 455112, 460788, 461916, 463239, 464360, 466830, 469560, 472914, 477945, 480396, 482220, 484120, 487578, 487620, 493038, 494910, 495145, 497448, 499187, 502740, 506331, 509292, 513240, 514710, 515970, 520429, 522405, 525084, 525460, 528255, 529416, 532980, 537586, 538902, 544635, 545670, 547820, 551733, 560196, 562590, 565880, 568841, 568890, 573534, 575985, 577395, 578664, 594174, 594776, 598780, 600495, 603288, 603720, 617652, 621810, 622440, 626886, 630552, 633906, 636615, 637260, 650104, 653562, 654804, 656355, 657384, 659880, 661770, 669123, 675108, 682668, 686280, 687960, 691182, 692874, 696540, 700245, 704340, 709371, 718536, 720594, 723330, 726180, 727560, 731367, 735644, 739557, 743470, 746172, 750120, 754110, 758520, 763938, 764712, 767980, 769860, 772065, 787626, 788190, 792232, 800280, 800660, 806379, 808353, 812630, 818505, 821730, 829080, 835848, 843885, 845208, 848820, 853335, 860301, 871416, 875140, 882360, 891261, 892164, 898170, 905580, 919555, 921576, 923832, 926478, 932715, 933660, 940329, 945828, 955890, 960792, 964440, 975156, 975240, 980343, 986076, 989820, 990290, 998374, 1005480, 1012662, 1018584, 1029420, 1031940, 1036773, 1040858, 1044810, 1050168, 1050920, 1056510, 1065960, 1075172, 1077804, 1080891, 1089270, 1091340, 1095640, 1103466, 1115205, 1120392, 1125180, 1137682, 1137780, 1145907, 1147068, 1151970, 1154790, 1181439, 1182285, 1188348, 1197560, 1200990, 1218945, 1232595, 1235304, 1243620, 1253772, 1267812, 1273230, 1274520, 1287377, 1307124, 1309608, 1312710, 1323540, 1338246, 1343965, 1347255, 1350216, 1365336, 1382364, 1385748, 1393080, 1400490, 1408680, 1418742, 1433835, 1441188, 1446660, 1452360, 1462734, 1471288, 1479114, 1485435, 1486940, 1492344, 1497561, 1508220, 1527876, 1535960, 1539720, 1544130, 1561287, 1567215, 1575252, 1576380, 1584765, 1601320, 1612758, 1616706, 1625260, 1633905, 1637010, 1643460, 1655199, 1687770, 1697640, 1706523, 1706670, 1720602, 1727955, 1732185, 1750280, 1782522, 1784328, 1796340, 1801485, 1811160, 1839110, 1852956, 1865430, 1867320, 1880658, 1881551, 1891656, 1909845, 1911780, 1950312, 1960686, 1969065, 1972152, 1979640, 1980580, 1996748, 2007369, 2025324, 2058840, 2063880, 2073546, 2081716, 2089620, 2113020, 2128113, 2150344, 2155608, 2161782, 2178540, 2182680, 2194101, 2206932, 2218671, 2230410, 2250360, 2275364, 2275560, 2291814, 2294136, 2303940, 2309580, 2316195, 2362878, 2364570, 2376696, 2401980, 2419137, 2425059, 2437890, 2465190, 2487240, 2495935, 2507544, 2531655, 2535624, 2546460, 2574754, 2602145, 2614248, 2625420, 2647080, 2673783, 2676492, 2687930, 2694510, 2758665, 2764728, 2771496, 2800980, 2837484, 2844205, 2867670, 2882376, 2893320, 2925468, 2958228, 2970870, 2973880, 2995122, 3016440, 3055752, 3088260, 3110319, 3122574, 3134430, 3150504, 3152760, 3169530, 3225516, 3233412, 3242673, 3250520, 3267810, 3274020, 3286920, 3310398, 3345615, 3375540, 3413046, 3413340, 3441204, 3455910, 3464370, 3494309, 3544317, 3546855, 3565044, 3592680, 3602970, 3656835, 3678220, 3697785, 3705912, 3730860, 3761316, 3763102, 3819690, 3823560, 3862131, 3921372, 3938130, 3961160, 3993496, 4014738, 4031895, 4041765, 4050648, 4147092, 4163432, 4179240, 4226040, 4256226, 4301505, 4323564, 4357080, 4388202, 4413864, 4437342, 4456305, 4460820, 4492683, 4550728, 4583628, 4607880, 4619160, 4632390, 4683861, 4701645, 4725756, 4729140, 4803960, 4838274, 4850118, 4875780, 4901715, 4930380, 4965597, 4991870, 5063310, 5092920, 5119569, 5149508, 5183865, 5204290, 5250840, 5347566, 5352984, 5375860, 5389020, 5404455, 5517330, 5601960, 5644653, 5674968, 5688410, 5729535, 5735340, 5850936, 5907195, 5916456, 5941740, 5990244, 6022107, 6176520, 6220638, 6245148, 6268860, 6339060, 6436885, 6451032, 6466824, 6485346, 6535620, 6548040, 6582303, 6620796, 6691230, 6751080, 6826092, 6826680, 6882408, 6911820, 6928740, 6988618, 7088634, 7093710, 7130088, 7205940, 7257411, 7313670, 7356440, 7395570, 7461720, 7487805, 7522632, 7526204, 7639380, 7724262, 7806435, 7842744, 7876260, 8021349, 8029476, 8063790, 8083530, 8275995, 8294184, 8512452, 8532615, 8603010, 8647128, 8776404, 8874684, 8912610, 8921640, 8985366, 9167256, 9264780, 9367722, 9403290, 9407755, 9451512, 9458280, 9676548, 9700236, 9751560, 9803430, 9860760, 9931194, 9983740, 10036845, 10126620, 10239138, 10299016, 10367730, 10408580, 10482927, 10640565, 10695132, 10751720, 10778040, 10808910, 10970505, 11034660, 11093355, 11289306, 11376820, 11459070, 11470680, 11586393, 11814390, 11883480, 11980488, 12044214, 12095685, 12125295, 12441276, 12490296, 12537720, 12678120, 12873770, 12970692, 13071240, 13164606, 13241592, 13368915, 13382460, 13478049, 13652184, 13823640, 13857480, 13977236, 14051583, 14177268, 14187420, 14411880, 14514822, 14627340, 14791140, 14896791, 14975610, 15052408, 15278760, 15358707, 15448524, 15551595, 15612870, 15752520, 16042698, 16058952, 16127580, 16167060, 16213365, 16551990, 16933959, 17024904, 17065230, 17206020, 17471545, 17552808, 17721585, 17749368, 17825220, 17970732, 18529560, 18735444, 18806580, 18815510, 19310655, 19353096, 19400472, 19606860, 19862388, 19967480, 20073690, 20253240, 20478276, 20735460, 20817160, 20965854, 21281130, 21390264, 21617820, 21772233, 21941010, 22069320, 22186710, 22463415, 22578612, 22753640, 22918140, 23172786, 23419305, 23628780, 24088428, 24191370, 24250590, 24460163, 24827985, 24882552, 25597845, 25747540, 25941384, 26329212, 26737830, 26764920, 26956098, 27954472, 28103166, 28223265, 28354536, 28374840, 29029644, 29254680, 29582280, 29793582, 29951220, 30110535, 30717414, 30897048, 31103190, 31225740, 31448781, 32085396, 32255160, 32334120, 32426730, 32911515, 33103980, 33867918, 34130460, 34412040, 34759179, 34943090, 35443170, 35650440, 35941464, 36287055, 37470888, 37613160, 37631020, 38621310, 39213720, 39724776, 40106745, 40147380, 40434147, 40956552, 41470920, 41931708, 42154749, 42562260, 43235640, 43544466, 43882020, 44373420, 44926830, 45157224, 45836280, 46076121, 46345572, 46838610, 47257560, 48176856, 48382740, 48501180, 48920326, 49655970, 50801877, 51195690, 51495080, 52414635, 52658424, 53475660, 53912196, 56206332, 56446530, 57931965, 58059288, 59587164, 59902440, 60221070, 61434828, 62206380, 62451480, 62897562, 64170792, 64853460, 65823030, 66207960, 67390245, 67735836, 68260920, 69518358, 69886180, 70257915, 70886340, 72574110, 73380489, 74483955, 75262040, 76793535, 77242620, 80213490, 80294760, 80868294, 83863416, 84309498, 84669795, 85124520, 87088932, 87764040, 88746840, 89853660, 92152242, 92691144, 93677220, 94346343, 96765480, 97002360, 97840652, 99311940, 101603754, 102391380, 104277537, 104829270, 106951320, 107824392, 108861165, 112412664, 112893060, 115863930, 119174328, 120442140, 122300815, 122869656, 124412760, 125795124, 129706920, 131646060, 134780490, 135471672, 139036716, 139772360, 140515830, 141772680, 145148220, 146760978, 148967910, 152405631, 153587070, 154485240, 157243905, 160426980, 161736588, 168618996, 169339590, 173795895, 174177864, 179707320, 184304484, 187354440, 188692686, 195681304, 198623880, 202170735, 203207508, 204782760, 208555074, 209658540, 210773745, 217722330, 220141467, 225786120, 230380605, 231727860, 240884280, 244601630, 251590248, 254009385, 263292120, 269560980, 278073432, 281031660, 283039029, 290296440, 293521956, 297935820, 304811262, 307174140, 314487810, 320853960, 323473176, 337237992, 338679180, 347591790, 366902445, 368608968, 377385372, 404341470, 406415016, 417110148, 419317080, 421547490, 435444660, 440282934, 460761210, 463455720, 471731715, 489203260, 508018770, 521387685, 539121960, 562063320, 566078058, 587043912, 595871640, 609622524, 614348280, 628975620, 660424401, 677358360, 695183580, 733804890, 754770744, 762028155, 808682940, 834220296, 843094980, 870889320, 880565868, 921522420, 943463430, 978406520, 1016037540, 1042775370, 1100707335, 1132156116, 1219245048, 1257951240, 1320848802, 1390367160, 1415195145, 1467609780, 1524056310, 1617365880, 1686189960, 1761131736, 1843044840, 1886926860, 1981273203, 2032075080, 2085550740, 2201414670, 2264312232, 2641697604, 2830390290, 2935219560, 3048112620, 3302122005, 3773853720, 3962546406, 4171101480, 4402829340, 5283395208, 5660780580, 6096225240, 6604244010, 7925092812, 8805658680, 9906366015, 11321561160, 13208488020, 15850185624, 19812732030, 26416976040, 39625464060, 79250928120]

約数ペア:

[(1, 79250928120), (2, 39625464060), (3, 26416976040), (4, 19812732030), (5, 15850185624), (6, 13208488020), (7, 11321561160), (8, 9906366015), (9, 8805658680), (10, 7925092812), (12, 6604244010), (13, 6096225240), (14, 5660780580), (15, 5283395208), (18, 4402829340), (19, 4171101480), (20, 3962546406), (21, 3773853720), (24, 3302122005), (26, 3048112620), (27, 2935219560), (28, 2830390290), (30, 2641697604), (35, 2264312232), (36, 2201414670), (38, 2085550740), (39, 2032075080), (40, 1981273203), (42, 1886926860), (43, 1843044840), (45, 1761131736), (47, 1686189960), (49, 1617365880), (52, 1524056310), (54, 1467609780), (56, 1415195145), (57, 1390367160), (60, 1320848802), (63, 1257951240), (65, 1219245048), (70, 1132156116), (72, 1100707335), (76, 1042775370), (78, 1016037540), (81, 978406520), (84, 943463430), (86, 921522420), (90, 880565868), (91, 870889320), (94, 843094980), (95, 834220296), (98, 808682940), (104, 762028155), (105, 754770744), (108, 733804890), (114, 695183580), (117, 677358360), (120, 660424401), (126, 628975620), (129, 614348280), (130, 609622524), (133, 595871640), (135, 587043912), (140, 566078058), (141, 562063320), (147, 539121960), (152, 521387685), (156, 508018770), (162, 489203260), (168, 471731715), (171, 463455720), (172, 460761210), (180, 440282934), (182, 435444660), (188, 421547490), (189, 419317080), (190, 417110148), (195, 406415016), (196, 404341470), (210, 377385372), (215, 368608968), (216, 366902445), (228, 347591790), (234, 338679180), (235, 337237992), (245, 323473176), (247, 320853960), (252, 314487810), (258, 307174140), (260, 304811262), (266, 297935820), (270, 293521956), (273, 290296440), (280, 283039029), (282, 281031660), (285, 278073432), (294, 269560980), (301, 263292120), (312, 254009385), (315, 251590248), (324, 244601630), (329, 240884280), (342, 231727860), (344, 230380605), (351, 225786120), (360, 220141467), (364, 217722330), (376, 210773745), (378, 209658540), (380, 208555074), (387, 204782760), (390, 203207508), (392, 202170735), (399, 198623880), (405, 195681304), (420, 188692686), (423, 187354440), (430, 184304484), (441, 179707320), (455, 174177864), (456, 173795895), (468, 169339590), (470, 168618996), (490, 161736588), (494, 160426980), (504, 157243905), (513, 154485240), (516, 153587070), (520, 152405631), (532, 148967910), (540, 146760978), (546, 145148220), (559, 141772680), (564, 140515830), (567, 139772360), (570, 139036716), (585, 135471672), (588, 134780490), (602, 131646060), (611, 129706920), (630, 125795124), (637, 124412760), (645, 122869656), (648, 122300815), (658, 120442140), (665, 119174328), (684, 115863930), (702, 112893060), (705, 112412664), (728, 108861165), (735, 107824392), (741, 106951320), (756, 104829270), (760, 104277537), (774, 102391380), (780, 101603754), (798, 99311940), (810, 97840652), (817, 97002360), (819, 96765480), (840, 94346343), (846, 93677220), (855, 92691144), (860, 92152242), (882, 89853660), (893, 88746840), (903, 87764040), (910, 87088932), (931, 85124520), (936, 84669795), (940, 84309498), (945, 83863416), (980, 80868294), (987, 80294760), (988, 80213490), (1026, 77242620), (1032, 76793535), (1053, 75262040), (1064, 74483955), (1080, 73380489), (1092, 72574110), (1118, 70886340), (1128, 70257915), (1134, 69886180), (1140, 69518358), (1161, 68260920), (1170, 67735836), (1176, 67390245), (1197, 66207960), (1204, 65823030), (1222, 64853460), (1235, 64170792), (1260, 62897562), (1269, 62451480), (1274, 62206380), (1290, 61434828), (1316, 60221070), (1323, 59902440), (1330, 59587164), (1365, 58059288), (1368, 57931965), (1404, 56446530), (1410, 56206332), (1470, 53912196), (1482, 53475660), (1505, 52658424), (1512, 52414635), (1539, 51495080), (1548, 51195690), (1560, 50801877), (1596, 49655970), (1620, 48920326), (1634, 48501180), (1638, 48382740), (1645, 48176856), (1677, 47257560), (1692, 46838610), (1710, 46345572), (1720, 46076121), (1729, 45836280), (1755, 45157224), (1764, 44926830), (1786, 44373420), (1806, 43882020), (1820, 43544466), (1833, 43235640), (1862, 42562260), (1880, 42154749), (1890, 41931708), (1911, 41470920), (1935, 40956552), (1960, 40434147), (1974, 40147380), (1976, 40106745), (1995, 39724776), (2021, 39213720), (2052, 38621310), (2106, 37631020), (2107, 37613160), (2115, 37470888), (2184, 36287055), (2205, 35941464), (2223, 35650440), (2236, 35443170), (2268, 34943090), (2280, 34759179), (2303, 34412040), (2322, 34130460), (2340, 33867918), (2394, 33103980), (2408, 32911515), (2444, 32426730), (2451, 32334120), (2457, 32255160), (2470, 32085396), (2520, 31448781), (2538, 31225740), (2548, 31103190), (2565, 30897048), (2580, 30717414), (2632, 30110535), (2646, 29951220), (2660, 29793582), (2679, 29582280), (2709, 29254680), (2730, 29029644), (2793, 28374840), (2795, 28354536), (2808, 28223265), (2820, 28103166), (2835, 27954472), (2940, 26956098), (2961, 26764920), (2964, 26737830), (3010, 26329212), (3055, 25941384), (3078, 25747540), (3096, 25597845), (3185, 24882552), (3192, 24827985), (3240, 24460163), (3268, 24250590), (3276, 24191370), (3290, 24088428), (3354, 23628780), (3384, 23419305), (3420, 23172786), (3458, 22918140), (3483, 22753640), (3510, 22578612), (3528, 22463415), (3572, 22186710), (3591, 22069320), (3612, 21941010), (3640, 21772233), (3666, 21617820), (3705, 21390264), (3724, 21281130), (3780, 20965854), (3807, 20817160), (3822, 20735460), (3870, 20478276), (3913, 20253240), (3948, 20073690), (3969, 19967480), (3990, 19862388), (4042, 19606860), (4085, 19400472), (4095, 19353096), (4104, 19310655), (4212, 18815510), (4214, 18806580), (4230, 18735444), (4277, 18529560), (4410, 17970732), (4446, 17825220), (4465, 17749368), (4472, 17721585), (4515, 17552808), (4536, 17471545), (4606, 17206020), (4644, 17065230), (4655, 17024904), (4680, 16933959), (4788, 16551990), (4888, 16213365), (4902, 16167060), (4914, 16127580), (4935, 16058952), (4940, 16042698), (5031, 15752520), (5076, 15612870), (5096, 15551595), (5130, 15448524), (5160, 15358707), (5187, 15278760), (5265, 15052408), (5292, 14975610), (5320, 14896791), (5358, 14791140), (5418, 14627340), (5460, 14514822), (5499, 14411880), (5586, 14187420), (5590, 14177268), (5640, 14051583), (5670, 13977236), (5719, 13857480), (5733, 13823640), (5805, 13652184), (5880, 13478049), (5922, 13382460), (5928, 13368915), (5985, 13241592), (6020, 13164606), (6063, 13071240), (6110, 12970692), (6156, 12873770), (6251, 12678120), (6321, 12537720), (6345, 12490296), (6370, 12441276), (6536, 12125295), (6552, 12095685), (6580, 12044214), (6615, 11980488), (6669, 11883480), (6708, 11814390), (6840, 11586393), (6909, 11470680), (6916, 11459070), (6966, 11376820), (7020, 11289306), (7144, 11093355), (7182, 11034660), (7224, 10970505), (7332, 10808910), (7353, 10778040), (7371, 10751720), (7410, 10695132), (7448, 10640565), (7560, 10482927), (7614, 10408580), (7644, 10367730), (7695, 10299016), (7740, 10239138), (7826, 10126620), (7896, 10036845), (7938, 9983740), (7980, 9931194), (8037, 9860760), (8084, 9803430), (8127, 9751560), (8170, 9700236), (8190, 9676548), (8379, 9458280), (8385, 9451512), (8424, 9407755), (8428, 9403290), (8460, 9367722), (8554, 9264780), (8645, 9167256), (8820, 8985366), (8883, 8921640), (8892, 8912610), (8930, 8874684), (9030, 8776404), (9165, 8647128), (9212, 8603010), (9288, 8532615), (9310, 8512452), (9555, 8294184), (9576, 8275995), (9804, 8083530), (9828, 8063790), (9870, 8029476), (9880, 8021349), (10062, 7876260), (10105, 7842744), (10152, 7806435), (10260, 7724262), (10374, 7639380), (10530, 7526204), (10535, 7522632), (10584, 7487805), (10621, 7461720), (10716, 7395570), (10773, 7356440), (10836, 7313670), (10920, 7257411), (10998, 7205940), (11115, 7130088), (11172, 7093710), (11180, 7088634), (11340, 6988618), (11438, 6928740), (11466, 6911820), (11515, 6882408), (11609, 6826680), (11610, 6826092), (11739, 6751080), (11844, 6691230), (11970, 6620796), (12040, 6582303), (12103, 6548040), (12126, 6535620), (12220, 6485346), (12255, 6466824), (12285, 6451032), (12312, 6436885), (12502, 6339060), (12642, 6268860), (12690, 6245148), (12740, 6220638), (12831, 6176520), (13160, 6022107), (13230, 5990244), (13338, 5941740), (13395, 5916456), (13416, 5907195), (13545, 5850936), (13818, 5735340), (13832, 5729535), (13932, 5688410), (13965, 5674968), (14040, 5644653), (14147, 5601960), (14364, 5517330), (14664, 5404455), (14706, 5389020), (14742, 5375860), (14805, 5352984), (14820, 5347566), (15093, 5250840), (15228, 5204290), (15288, 5183865), (15390, 5149508), (15480, 5119569), (15561, 5092920), (15652, 5063310), (15876, 4991870), (15960, 4965597), (16074, 4930380), (16168, 4901715), (16254, 4875780), (16340, 4850118), (16380, 4838274), (16497, 4803960), (16758, 4729140), (16770, 4725756), (16856, 4701645), (16920, 4683861), (17108, 4632390), (17157, 4619160), (17199, 4607880), (17290, 4583628), (17415, 4550728), (17640, 4492683), (17766, 4460820), (17784, 4456305), (17860, 4437342), (17955, 4413864), (18060, 4388202), (18189, 4357080), (18330, 4323564), (18424, 4301505), (18620, 4256226), (18753, 4226040), (18963, 4179240), (19035, 4163432), (19110, 4147092), (19565, 4050648), (19608, 4041765), (19656, 4031895), (19740, 4014738), (19845, 3993496), (20007, 3961160), (20124, 3938130), (20210, 3921372), (20520, 3862131), (20727, 3823560), (20748, 3819690), (21060, 3763102), (21070, 3761316), (21242, 3730860), (21385, 3705912), (21432, 3697785), (21546, 3678220), (21672, 3656835), (21996, 3602970), (22059, 3592680), (22230, 3565044), (22344, 3546855), (22360, 3544317), (22680, 3494309), (22876, 3464370), (22932, 3455910), (23030, 3441204), (23218, 3413340), (23220, 3413046), (23478, 3375540), (23688, 3345615), (23940, 3310398), (24111, 3286920), (24206, 3274020), (24252, 3267810), (24381, 3250520), (24440, 3242673), (24510, 3233412), (24570, 3225516), (25004, 3169530), (25137, 3152760), (25155, 3150504), (25284, 3134430), (25380, 3122574), (25480, 3110319), (25662, 3088260), (25935, 3055752), (26273, 3016440), (26460, 2995122), (26649, 2973880), (26676, 2970870), (26790, 2958228), (27090, 2925468), (27391, 2893320), (27495, 2882376), (27636, 2867670), (27864, 2844205), (27930, 2837484), (28294, 2800980), (28595, 2771496), (28665, 2764728), (28728, 2758665), (29412, 2694510), (29484, 2687930), (29610, 2676492), (29640, 2673783), (29939, 2647080), (30186, 2625420), (30315, 2614248), (30456, 2602145), (30780, 2574754), (31122, 2546460), (31255, 2535624), (31304, 2531655), (31605, 2507544), (31752, 2495935), (31863, 2487240), (32148, 2465190), (32508, 2437890), (32680, 2425059), (32760, 2419137), (32994, 2401980), (33345, 2376696), (33516, 2364570), (33540, 2362878), (34216, 2316195), (34314, 2309580), (34398, 2303940), (34545, 2294136), (34580, 2291814), (34827, 2275560), (34830, 2275364), (35217, 2250360), (35532, 2230410), (35720, 2218671), (35910, 2206932), (36120, 2194101), (36309, 2182680), (36378, 2178540), (36660, 2161782), (36765, 2155608), (36855, 2150344), (37240, 2128113), (37506, 2113020), (37926, 2089620), (38070, 2081716), (38220, 2073546), (38399, 2063880), (38493, 2058840), (39130, 2025324), (39480, 2007369), (39690, 1996748), (40014, 1980580), (40033, 1979640), (40185, 1972152), (40248, 1969065), (40420, 1960686), (40635, 1950312), (41454, 1911780), (41496, 1909845), (41895, 1891656), (42120, 1881551), (42140, 1880658), (42441, 1867320), (42484, 1865430), (42770, 1852956), (43092, 1839110), (43757, 1811160), (43992, 1801485), (44118, 1796340), (44415, 1784328), (44460, 1782522), (45279, 1750280), (45752, 1732185), (45864, 1727955), (46060, 1720602), (46436, 1706670), (46440, 1706523), (46683, 1697640), (46956, 1687770), (47880, 1655199), (48222, 1643460), (48412, 1637010), (48504, 1633905), (48762, 1625260), (49020, 1616706), (49140, 1612758), (49491, 1601320), (50008, 1584765), (50274, 1576380), (50310, 1575252), (50568, 1567215), (50760, 1561287), (51324, 1544130), (51471, 1539720), (51597, 1535960), (51870, 1527876), (52546, 1508220), (52920, 1497561), (53105, 1492344), (53298, 1486940), (53352, 1485435), (53580, 1479114), (53865, 1471288), (54180, 1462734), (54567, 1452360), (54782, 1446660), (54990, 1441188), (55272, 1433835), (55860, 1418742), (56259, 1408680), (56588, 1400490), (56889, 1393080), (57190, 1385748), (57330, 1382364), (58045, 1365336), (58695, 1350216), (58824, 1347255), (58968, 1343965), (59220, 1338246), (59878, 1323540), (60372, 1312710), (60515, 1309608), (60630, 1307124), (61560, 1287377), (62181, 1274520), (62244, 1273230), (62510, 1267812), (63210, 1253772), (63726, 1243620), (64155, 1235304), (64296, 1232595), (65016, 1218945), (65988, 1200990), (66177, 1197560), (66690, 1188348), (67032, 1182285), (67080, 1181439), (68628, 1154790), (68796, 1151970), (69090, 1147068), (69160, 1145907), (69654, 1137780), (69660, 1137682), (70434, 1125180), (70735, 1120392), (71064, 1115205), (71820, 1103466), (72333, 1095640), (72618, 1091340), (72756, 1089270), (73320, 1080891), (73530, 1077804), (73710, 1075172), (74347, 1065960), (75012, 1056510), (75411, 1050920), (75465, 1050168), (75852, 1044810), (76140, 1040858), (76440, 1036773), (76798, 1031940), (76986, 1029420), (77805, 1018584), (78260, 1012662), (78819, 1005480), (79380, 998374), (80028, 990290), (80066, 989820), (80370, 986076), (80840, 980343), (81263, 975240), (81270, 975156), (82173, 964440), (82485, 960792), (82908, 955890), (83790, 945828), (84280, 940329), (84882, 933660), (84968, 932715), (85540, 926478), (85785, 923832), (85995, 921576), (86184, 919555), (87514, 905580), (88236, 898170), (88830, 892164), (88920, 891261), (89817, 882360), (90558, 875140), (90945, 871416), (92120, 860301), (92872, 853335), (93366, 848820), (93765, 845208), (93912, 843885), (94815, 835848), (95589, 829080), (96444, 821730), (96824, 818505), (97524, 812630), (98040, 808353), (98280, 806379), (98982, 800660), (99029, 800280), (100035, 792232), (100548, 788190), (100620, 787626), (102648, 772065), (102942, 769860), (103194, 767980), (103635, 764712), (103740, 763938), (104481, 758520), (105092, 754110), (105651, 750120), (106210, 746172), (106596, 743470), (107160, 739557), (107730, 735644), (108360, 731367), (108927, 727560), (109134, 726180), (109564, 723330), (109980, 720594), (110295, 718536), (111720, 709371), (112518, 704340), (113176, 700245), (113778, 696540), (114380, 692874), (114660, 691182), (115197, 687960), (115479, 686280), (116090, 682668), (117390, 675108), (118440, 669123), (119756, 661770), (120099, 659880), (120555, 657384), (120744, 656355), (121030, 654804), (121260, 653562), (121905, 650104), (124362, 637260), (124488, 636615), (125020, 633906), (125685, 630552), (126420, 626886), (127323, 622440), (127452, 621810), (128310, 617652), (131271, 603720), (131365, 603288), (131976, 600495), (132354, 598780), (133245, 594776), (133380, 594174), (136955, 578664), (137256, 577395), (137592, 575985), (138180, 573534), (139308, 568890), (139320, 568841), (140049, 565880), (140868, 562590), (141470, 560196), (143640, 551733), (144666, 547820), (145236, 545670), (145512, 544635), (147060, 538902), (147420, 537586), (148694, 532980), (149695, 529416), (150024, 528255), (150822, 525460), (150930, 525084), (151704, 522405), (152280, 520429), (153596, 515970), (153972, 514710), (154413, 513240), (155610, 509292), (156520, 506331), (157638, 502740), (158760, 499187), (159315, 497448), (160056, 495145), (160132, 494910), (160740, 493038), (162526, 487620), (162540, 487578), (163701, 484120), (164346, 482220), (164970, 480396), (165816, 477945), (167580, 472914), (168777, 469560), (169764, 466830), (170667, 464360), (171080, 463239), (171570, 461916), (171990, 460788), (174135, 455112), (175028, 452790), (176085, 450072), (176472, 449085), (177660, 446082), (179634, 441180), (181116, 437570), (181545, 436536), (181890, 435708), (183911, 430920), (186543, 424840), (186732, 424410), (187530, 422604), (189630, 417924), (191178, 414540), (191995, 412776), (192465, 411768), (192888, 410865), (195048, 406315), (197964, 400330), (198058, 400140), (200070, 396116), (200165, 395928), (201096, 394095), (201240, 393813), (205884, 384930), (206388, 383990), (207270, 382356), (207480, 381969), (208962, 379260), (210184, 377055), (211302, 375060), (212205, 373464), (212420, 373086), (213192, 371735), (215460, 367822), (217854, 363780), (218268, 363090), (218785, 362232), (219128, 361665), (219960, 360297), (220590, 359268), (223041, 355320), (225036, 352170), (226395, 350056), (227556, 348270), (228760, 346437), (229320, 345591), (230394, 343980), (230958, 343140), (232180, 341334), (233415, 339528), (234780, 337554), (236457, 335160), (239512, 330885), (240198, 329940), (241110, 328692), (242060, 327402), (242520, 326781), (243789, 325080), (243810, 325052), (246519, 321480), (247455, 320264), (248724, 318630), (250040, 316953), (251370, 315276), (252840, 313443), (254646, 311220), (254904, 310905), (256620, 308826), (257355, 307944), (257985, 307192), (262542, 301860), (262730, 301644), (264708, 299390), (266490, 297388), (266760, 297087), (268793, 294840), (269451, 294120), (272835, 290472), (273910, 289332), (276360, 286767), (278616, 284445), (280098, 282940), (281295, 281736)]