125405476560

素因数分解:

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

素因数の和:128

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 164, 168, 169, 171, 180, 182, 189, 190, 195, 196, 205, 208, 210, 216, 228, 234, 240, 243, 245, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 294, 304, 312, 315, 324, 328, 336, 338, 342, 351, 360, 364, 369, 378, 380, 390, 392, 399, 405, 410, 420, 432, 441, 455, 456, 468, 486, 490, 492, 494, 504, 507, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 585, 588, 615, 624, 630, 637, 648, 656, 665, 676, 684, 702, 720, 728, 735, 738, 741, 756, 760, 779, 780, 784, 798, 810, 819, 820, 840, 845, 855, 861, 882, 910, 912, 931, 936, 945, 972, 980, 984, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1134, 1140, 1148, 1170, 1176, 1183, 1197, 1215, 1230, 1235, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1435, 1456, 1470, 1476, 1482, 1512, 1520, 1521, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1680, 1690, 1701, 1710, 1722, 1729, 1755, 1764, 1820, 1845, 1862, 1872, 1890, 1911, 1944, 1960, 1968, 1976, 1995, 2009, 2028, 2052, 2106, 2128, 2132, 2160, 2184, 2205, 2214, 2223, 2268, 2280, 2296, 2337, 2340, 2352, 2366, 2394, 2430, 2457, 2460, 2470, 2520, 2535, 2548, 2565, 2583, 2646, 2660, 2665, 2704, 2730, 2736, 2793, 2808, 2835, 2870, 2940, 2952, 2964, 3024, 3042, 3078, 3116, 3120, 3159, 3185, 3192, 3198, 3211, 3240, 3276, 3280, 3321, 3380, 3402, 3420, 3444, 3458, 3510, 3528, 3549, 3591, 3640, 3690, 3705, 3724, 3731, 3780, 3822, 3888, 3895, 3920, 3952, 3969, 3990, 4018, 4056, 4095, 4104, 4212, 4264, 4305, 4368, 4410, 4428, 4446, 4536, 4560, 4563, 4592, 4617, 4655, 4674, 4680, 4732, 4788, 4797, 4860, 4914, 4920, 4940, 5040, 5070, 5096, 5130, 5166, 5187, 5265, 5292, 5320, 5330, 5453, 5460, 5535, 5586, 5616, 5670, 5733, 5740, 5880, 5904, 5915, 5928, 5985, 6027, 6084, 6156, 6232, 6318, 6370, 6384, 6396, 6422, 6480, 6552, 6615, 6642, 6669, 6760, 6804, 6840, 6888, 6916, 6929, 7011, 7020, 7056, 7098, 7182, 7280, 7371, 7380, 7410, 7448, 7462, 7560, 7605, 7644, 7695, 7749, 7790, 7938, 7980, 7995, 8036, 8112, 8190, 8208, 8281, 8379, 8424, 8505, 8528, 8610, 8645, 8820, 8856, 8892, 9072, 9126, 9234, 9310, 9348, 9360, 9464, 9555, 9576, 9594, 9633, 9720, 9828, 9840, 9880, 9963, 10045, 10127, 10140, 10192, 10260, 10332, 10374, 10530, 10584, 10640, 10647, 10660, 10773, 10906, 10920, 11070, 11115, 11172, 11193, 11340, 11466, 11480, 11685, 11760, 11830, 11856, 11907, 11970, 12054, 12103, 12168, 12285, 12312, 12464, 12636, 12740, 12792, 12844, 12915, 13104, 13230, 13284, 13338, 13520, 13608, 13680, 13689, 13776, 13832, 13858, 13965, 14022, 14040, 14196, 14364, 14391, 14742, 14760, 14820, 14896, 14924, 15120, 15210, 15288, 15390, 15498, 15561, 15580, 15795, 15876, 15960, 15990, 16055, 16072, 16359, 16380, 16562, 16605, 16758, 16848, 17010, 17199, 17220, 17290, 17640, 17712, 17745, 17784, 17955, 18081, 18252, 18468, 18620, 18655, 18696, 18928, 19110, 19152, 19188, 19266, 19440, 19656, 19760, 19845, 19926, 20007, 20090, 20254, 20280, 20520, 20664, 20748, 20787, 21033, 21060, 21168, 21294, 21320, 21546, 21812, 21840, 22113, 22140, 22230, 22344, 22386, 22477, 22680, 22815, 22932, 22960, 23085, 23247, 23370, 23660, 23814, 23940, 23985, 24108, 24206, 24336, 24570, 24624, 24843, 25137, 25272, 25480, 25584, 25688, 25830, 25935, 26117, 26460, 26568, 26676, 27216, 27265, 27378, 27664, 27716, 27930, 28044, 28080, 28392, 28665, 28728, 28782, 28899, 29484, 29520, 29640, 29848, 30135, 30381, 30420, 30576, 30780, 30996, 31122, 31160, 31590, 31752, 31920, 31941, 31980, 32110, 32144, 32319, 32718, 32760, 33124, 33210, 33345, 33516, 33579, 34020, 34398, 34440, 34580, 34645, 35055, 35280, 35490, 35568, 35910, 36162, 36309, 36504, 36855, 36936, 37240, 37310, 37392, 38171, 38220, 38376, 38532, 38745, 39312, 39690, 39852, 40014, 40180, 40508, 40560, 41040, 41067, 41328, 41405, 41496, 41574, 41895, 42066, 42120, 42588, 42640, 43092, 43173, 43624, 44226, 44280, 44460, 44688, 44772, 44954, 45360, 45630, 45864, 46170, 46494, 46683, 46740, 47320, 47628, 47880, 47970, 48165, 48216, 48412, 48503, 49077, 49140, 49686, 49815, 50274, 50544, 50635, 50960, 51376, 51597, 51660, 51870, 52234, 52920, 53136, 53235, 53352, 53865, 54243, 54530, 54756, 55432, 55860, 55965, 56088, 56784, 57330, 57456, 57564, 57798, 58968, 59280, 59535, 59696, 60021, 60270, 60515, 60762, 60840, 61560, 61992, 62244, 62320, 62361, 63099, 63180, 63504, 63882, 63960, 64220, 64638, 65436, 65520, 66248, 66420, 66690, 67032, 67158, 67431, 68040, 68445, 68796, 68880, 69160, 69290, 69741, 70110, 70889, 70980, 71820, 71955, 72324, 72618, 73008, 73710, 73872, 74480, 74529, 74620, 75411, 76342, 76440, 76752, 77064, 77490, 77805, 78351, 79380, 79704, 80028, 80360, 81016, 81795, 82134, 82810, 82992, 83148, 83790, 84132, 84240, 85176, 85995, 86184, 86346, 86697, 87248, 88452, 88560, 88920, 89544, 89908, 90405, 91143, 91260, 91728, 92340, 92988, 93366, 93480, 94640, 95256, 95760, 95823, 95940, 96330, 96432, 96824, 97006, 98154, 98280, 99372, 99630, 100035, 100548, 100737, 101270, 103194, 103320, 103740, 103935, 104468, 105165, 105840, 106470, 106704, 107730, 108486, 108927, 109060, 109512, 110565, 110864, 111720, 111930, 112176, 112385, 114513, 114660, 115128, 115596, 116235, 117936, 119070, 120042, 120540, 121030, 121524, 121680, 123120, 123984, 124215, 124488, 124722, 125685, 126198, 126360, 127764, 127920, 128440, 129276, 129519, 130585, 130872, 131651, 132496, 132840, 133380, 134064, 134316, 134862, 136080, 136890, 137592, 138320, 138580, 139482, 140049, 140220, 141778, 141960, 143640, 143910, 144495, 144648, 145236, 145509, 147231, 147420, 149058, 149240, 150822, 151905, 152684, 152880, 154128, 154791, 154980, 155610, 156702, 157339, 158760, 159408, 159705, 160056, 160720, 161595, 162032, 162729, 163590, 164268, 165620, 166296, 167580, 167895, 168264, 170352, 171990, 172368, 172692, 173394, 176904, 177840, 179088, 179816, 180810, 181545, 182286, 182520, 184680, 185976, 186732, 186960, 187083, 189297, 190512, 190855, 191646, 191880, 192660, 193648, 194012, 196308, 196560, 198744, 199260, 200070, 201096, 201474, 202293, 202540, 205335, 206388, 206640, 207480, 207870, 208936, 210330, 212667, 212940, 215460, 215865, 216972, 217854, 218120, 219024, 221130, 223440, 223587, 223860, 224770, 226233, 229026, 229320, 230256, 231192, 232470, 233415, 235053, 238140, 240084, 241080, 242060, 242515, 243048, 245385, 248430, 248976, 249444, 251370, 252396, 252720, 255528, 256880, 257985, 258552, 259038, 260091, 261170, 261744, 263302, 265680, 266760, 268632, 269724, 271215, 273429, 273780, 275184, 277160, 278964, 280098, 280440, 283556, 283920, 287280, 287469, 287820, 288990, 289296, 290472, 291018, 294462, 294840, 298116, 298480, 300105, 301644, 302211, 303810, 305368, 309582, 309960, 311220, 311805, 313404, 314678, 315495, 317520, 319410, 320112, 323190, 325458, 326781, 327180, 328536, 331240, 332592, 335160, 335790, 336528, 337155, 339521, 343539, 343980, 345384, 346788, 348705, 353808, 354445, 359632, 361620, 363090, 364572, 365040, 369360, 371952, 372645, 373464, 374166, 377055, 378594, 381710, 383292, 383760, 385320, 388024, 391755, 392616, 394953, 397488, 398520, 400140, 402192, 402948, 404586, 405080, 410670, 412776, 414960, 415740, 417872, 420147, 420660, 425334, 425880, 430920, 431730, 433485, 433944, 435708, 436240, 436527, 441693, 442260, 447174, 447720, 449540, 452466, 455715, 458052, 458640, 462384, 464940, 466830, 470106, 472017, 476280, 479115, 480168, 482160, 484120, 485030, 486096, 488187, 490770, 496223, 496860, 498888, 502740, 503685, 504792, 511056, 515970, 517104, 518076, 520182, 522340, 526604, 533520, 537264, 539448, 542430, 544635, 546858, 547560, 554320, 557928, 560196, 560880, 561249, 567112, 572565, 574938, 575640, 577980, 580944, 582036, 588924, 589680, 596232, 600210, 603288, 604422, 606879, 607620, 610736, 619164, 619920, 622440, 623610, 626808, 629356, 630990, 638001, 638820, 646380, 647595, 650916, 653562, 654360, 657072, 658255, 662480, 670320, 670761, 671580, 674310, 679042, 687078, 687960, 690768, 693576, 697410, 700245, 705159, 708890, 723240, 726180, 727545, 729144, 736155, 745290, 746928, 748332, 754110, 757188, 763420, 766584, 770640, 773955, 776048, 780273, 783510, 785232, 786695, 789906, 797040, 800280, 805896, 809172, 810160, 813645, 820287, 821340, 825552, 831480, 840294, 841320, 850668, 851760, 861840, 863460, 866970, 867888, 871416, 873054, 883386, 884520, 894348, 895440, 899080, 904932, 906633, 911430, 916104, 921557, 929880, 933660, 935415, 940212, 944034, 946485, 952560, 958230, 960336, 968240, 970060, 976374, 980343, 981540, 992446, 993720, 997776, 1005480, 1007370, 1009584, 1011465, 1018563, 1030617, 1031940, 1036152, 1040364, 1044680, 1053208, 1063335, 1078896, 1084860, 1089270, 1093716, 1095120, 1115856, 1117935, 1120392, 1122498, 1131165, 1134224, 1145130, 1149876, 1151280, 1155960, 1164072, 1175265, 1177848, 1184859, 1192464, 1200420, 1206576, 1208844, 1213758, 1215240, 1238328, 1244880, 1247220, 1253616, 1258712, 1261980, 1276002, 1277640, 1292760, 1295190, 1300455, 1301832, 1307124, 1308720, 1309581, 1316510, 1325079, 1341522, 1343160, 1348620, 1358084, 1367145, 1374156, 1375920, 1387152, 1394820, 1400490, 1410318, 1416051, 1417780, 1437345, 1446480, 1452360, 1455090, 1458288, 1472310, 1488669, 1490580, 1496664, 1508220, 1511055, 1514376, 1526840, 1533168, 1547910, 1560546, 1567020, 1573390, 1579812, 1600560, 1611792, 1618344, 1627290, 1633905, 1640574, 1642680, 1662960, 1680588, 1682640, 1683747, 1697605, 1701336, 1717695, 1726920, 1733940, 1742832, 1746108, 1766772, 1769040, 1788696, 1798160, 1809864, 1813266, 1820637, 1822860, 1832208, 1843114, 1859760, 1867320, 1870830, 1880424, 1888068, 1892970, 1914003, 1916460, 1940120, 1952748, 1960686, 1963080, 1974765, 1984892, 1987440, 2010960, 2012283, 2014740, 2022930, 2037126, 2061234, 2063880, 2072304, 2080728, 2089360, 2100735, 2106416, 2115477, 2126670, 2169720, 2178540, 2182635, 2187432, 2208465, 2235870, 2240784, 2244996, 2262330, 2290260, 2299752, 2311920, 2328144, 2350530, 2355696, 2360085, 2369718, 2400840, 2417688, 2427516, 2430480, 2440935, 2460861, 2476656, 2481115, 2494440, 2517424, 2523960, 2552004, 2555280, 2585520, 2590380, 2600910, 2603664, 2614248, 2619162, 2633020, 2650158, 2683044, 2686320, 2697240, 2716168, 2734290, 2748312, 2764671, 2789640, 2800980, 2806245, 2820636, 2832102, 2835560, 2874690, 2904720, 2910180, 2941029, 2944620, 2977338, 2981160, 2993328, 3016440, 3022110, 3028752, 3034395, 3053680, 3055689, 3091851, 3095820, 3121092, 3134040, 3146780, 3159624, 3190005, 3236688, 3254580, 3267810, 3281148, 3285360, 3353805, 3361176, 3367494, 3395210, 3402672, 3435390, 3453840, 3467880, 3492216, 3525795, 3533544, 3554577, 3577392, 3619728, 3626532, 3641274, 3645720, 3686228, 3734640, 3741660, 3760848, 3776136, 3785940, 3828006, 3832920, 3880240, 3901365, 3905496, 3921372, 3926160, 3928743, 3949530, 3969784, 4024566, 4029480, 4045860, 4074252, 4101435, 4122468, 4127760, 4161456, 4201470, 4230954, 4248153, 4253340, 4339440, 4357080, 4365270, 4374864, 4416930, 4466007, 4471740, 4489992, 4524660, 4533165, 4580520, 4599504, 4607785, 4701060, 4720170, 4739436, 4801680, 4835376, 4855032, 4881870, 4901715, 4921722, 4962230, 4988880, 5047920, 5092815, 5104008, 5153085, 5180760, 5201820, 5228496, 5238324, 5266040, 5300316, 5366088, 5394480, 5432336, 5461911, 5468580, 5496624, 5529342, 5579280, 5601960, 5612490, 5641272, 5664204, 5671120, 5742009, 5749380, 5820360, 5882058, 5889240, 5924295, 5954676, 5962320, 6032880, 6044220, 6068790, 6111378, 6183702, 6191640, 6242184, 6268080, 6293560, 6319248, 6346431, 6380010, 6450899, 6509160, 6535620, 6547905, 6562296, 6625395, 6707610, 6722352, 6734988, 6790420, 6870780, 6935760, 6984432, 7051590, 7067088, 7080255, 7109154, 7253064, 7282548, 7291440, 7372456, 7443345, 7483320, 7552272, 7571880, 7656012, 7665840, 7802730, 7810992, 7842744, 7857486, 7899060, 7939568, 8049132, 8058960, 8091720, 8148504, 8202870, 8244936, 8294013, 8402940, 8418735, 8461908, 8496306, 8506680, 8714160, 8730540, 8833860, 8932014, 8943480, 8979984, 9049320, 9066330, 9103185, 9161040, 9167067, 9215570, 9275553, 9402120, 9440340, 9478872, 9570015, 9710064, 9763740, 9803430, 9843444, 9924460, 10061415, 10185630, 10208016, 10306170, 10361520, 10403640, 10476648, 10532080, 10577385, 10600632, 10663731, 10732176, 10923822, 10937160, 11058684, 11203920, 11224980, 11282544, 11328408, 11484018, 11498760, 11640720, 11764116, 11778480, 11786229, 11848590, 11909352, 12088440, 12137580, 12222756, 12304305, 12367404, 12383280, 12484368, 12587120, 12692862, 12744459, 12760020, 12901798, 13018320, 13071240, 13095810, 13124592, 13250790, 13398021, 13415220, 13469976, 13580840, 13741560, 13823355, 14103180, 14160510, 14218308, 14506128, 14565096, 14705145, 14744912, 14886690, 14966640, 15143760, 15278445, 15312024, 15459255, 15605460, 15685488, 15714972, 15798120, 16098264, 16183440, 16297008, 16405740, 16489872, 16588026, 16805880, 16837470, 16923816, 16992612, 17013360, 17226027, 17461080, 17667720, 17772885, 17864028, 17886960, 18098640, 18132660, 18206370, 18334134, 18431140, 18551106, 18804240, 18880680, 18957744, 19140030, 19352697, 19527480, 19606860, 19643715, 19686888, 19848920, 20122830, 20371260, 20612340, 20807280, 20953296, 21154770, 21201264, 21240765, 21327462, 21847644, 21874320, 22117368, 22330035, 22449960, 22656816, 22968036, 22997520, 23528232, 23572458, 23697180, 23818704, 24176880, 24275160, 24445512, 24608610, 24734808, 24882039, 25385724, 25488918, 25520040, 25803596, 26142480, 26191620, 26501580, 26796042, 26830440, 26939952, 27161680, 27309555, 27483120, 27501201, 27646710, 28206360, 28321020, 28436616, 28710045, 29130192, 29410290, 29773380, 30556890, 30624048, 30918510, 31210920, 31429944, 31596240, 31732155, 31991193, 32196528, 32254495, 32811480, 33176052, 33611760, 33674940, 33847632, 33985224, 34452054, 34922160, 35335440, 35545770, 35728056, 36265320, 36412740, 36668268, 36862280, 37102212, 37761360, 38233377, 38280060, 38705394, 39054960, 39213720, 39287430, 39373776, 39697840, 40194063, 40245660, 40742520, 41224680, 41470065, 42309540, 42481530, 42654924, 43695288, 44234736, 44660070, 44899920, 45835335, 45936072, 46377765, 47056464, 47144916, 47394360, 48550320, 48891024, 49217220, 49469616, 49764078, 50771448, 50977836, 51040080, 51607192, 52383240, 53003160, 53318655, 53592084, 53660880, 54619110, 55002402, 55293420, 56412720, 56642040, 56873232, 57420090, 58058091, 58820580, 58931145, 59546760, 61113780, 61837020, 62421840, 62859888, 63464310, 63722295, 63982386, 64508990, 65622960, 66352104, 66990105, 67349880, 67970448, 68904108, 71091540, 71456112, 72530640, 72825480, 73336536, 73724560, 74204424, 74646117, 76466754, 76560120, 77410788, 78427440, 78574860, 80388126, 80491320, 81485040, 82449360, 82503603, 82940130, 84619080, 84963060, 85309848, 86130135, 87390576, 89320140, 91670670, 91872144, 92755530, 94289832, 94788720, 96763485, 98434440, 99528156, 101542896, 101955672, 103214384, 104766480, 106006320, 106637310, 107184168, 109238220, 110004804, 110586840, 113284080, 114840180, 116116182, 117641160, 117862290, 119093520, 120582189, 122227560, 123674040, 124410195, 126928620, 127444590, 127964772, 129017980, 132704208, 133980210, 134699760, 137506005, 137808216, 142183080, 145650960, 146673072, 148408848, 149292234, 152933508, 153120240, 154821576, 157149720, 159955965, 160776252, 160982640, 165007206, 165880260, 169238160, 169926120, 170619696, 172260270, 174174273, 178640280, 183341340, 185511060, 188579664, 191166885, 193526970, 196868880, 199056312, 200970315, 203911344, 213274620, 214368336, 218476440, 220009608, 221173680, 223938351, 229680360, 232232364, 235282320, 235724580, 241164378, 244455120, 247348080, 248820390, 253857240, 254889180, 255929544, 258035960, 267960420, 275012010, 275616432, 284366160, 290290455, 298584468, 305867016, 309643152, 314299440, 319911930, 321552504, 330014412, 331760520, 339852240, 344520540, 348348546, 357280560, 366682680, 371022120, 373230585, 382333770, 387053940, 398112624, 401940630, 412518015, 426549240, 436952880, 440019216, 447876702, 459360720, 464464728, 471449160, 482328756, 497640780, 507714480, 509778360, 511859088, 516071920, 522522819, 535920840, 550024020, 580580910, 597168936, 602910945, 611734032, 639823860, 643105008, 660028824, 663521040, 689041080, 696697092, 733365360, 742044240, 746461170, 764667540, 774107880, 803881260, 825036030, 853098480, 870871365, 895753404, 928929456, 942898320, 964657512, 995281560, 1019556720, 1045045638, 1071841680, 1100048040, 1119691755, 1161161820, 1194337872, 1205821890, 1279647720, 1320057648, 1378082160, 1393394184, 1492922340, 1529335080, 1548215760, 1567568457, 1607762520, 1650072060, 1741742730, 1791506808, 1929315024, 1990563120, 2090091276, 2200096080, 2239383510, 2322323640, 2411643780, 2559295440, 2612614095, 2786788368, 2985844680, 3058670160, 3135136914, 3215525040, 3300144120, 3483485460, 3583013616, 4180182552, 4478767020, 4644647280, 4823287560, 5225228190, 5971689360, 6270273828, 6600288240, 6966970920, 7837842285, 8360365104, 8957534040, 9646575120, 10450456380, 12540547656, 13933941840, 15675684570, 17915068080, 20900912760, 25081095312, 31351369140, 41801825520, 62702738280, 125405476560]

約数ペア:

[(1, 125405476560), (2, 62702738280), (3, 41801825520), (4, 31351369140), (5, 25081095312), (6, 20900912760), (7, 17915068080), (8, 15675684570), (9, 13933941840), (10, 12540547656), (12, 10450456380), (13, 9646575120), (14, 8957534040), (15, 8360365104), (16, 7837842285), (18, 6966970920), (19, 6600288240), (20, 6270273828), (21, 5971689360), (24, 5225228190), (26, 4823287560), (27, 4644647280), (28, 4478767020), (30, 4180182552), (35, 3583013616), (36, 3483485460), (38, 3300144120), (39, 3215525040), (40, 3135136914), (41, 3058670160), (42, 2985844680), (45, 2786788368), (48, 2612614095), (49, 2559295440), (52, 2411643780), (54, 2322323640), (56, 2239383510), (57, 2200096080), (60, 2090091276), (63, 1990563120), (65, 1929315024), (70, 1791506808), (72, 1741742730), (76, 1650072060), (78, 1607762520), (80, 1567568457), (81, 1548215760), (82, 1529335080), (84, 1492922340), (90, 1393394184), (91, 1378082160), (95, 1320057648), (98, 1279647720), (104, 1205821890), (105, 1194337872), (108, 1161161820), (112, 1119691755), (114, 1100048040), (117, 1071841680), (120, 1045045638), (123, 1019556720), (126, 995281560), (130, 964657512), (133, 942898320), (135, 928929456), (140, 895753404), (144, 870871365), (147, 853098480), (152, 825036030), (156, 803881260), (162, 774107880), (164, 764667540), (168, 746461170), (169, 742044240), (171, 733365360), (180, 696697092), (182, 689041080), (189, 663521040), (190, 660028824), (195, 643105008), (196, 639823860), (205, 611734032), (208, 602910945), (210, 597168936), (216, 580580910), (228, 550024020), (234, 535920840), (240, 522522819), (243, 516071920), (245, 511859088), (246, 509778360), (247, 507714480), (252, 497640780), (260, 482328756), (266, 471449160), (270, 464464728), (273, 459360720), (280, 447876702), (285, 440019216), (287, 436952880), (294, 426549240), (304, 412518015), (312, 401940630), (315, 398112624), (324, 387053940), (328, 382333770), (336, 373230585), (338, 371022120), (342, 366682680), (351, 357280560), (360, 348348546), (364, 344520540), (369, 339852240), (378, 331760520), (380, 330014412), (390, 321552504), (392, 319911930), (399, 314299440), (405, 309643152), (410, 305867016), (420, 298584468), (432, 290290455), (441, 284366160), (455, 275616432), (456, 275012010), (468, 267960420), (486, 258035960), (490, 255929544), (492, 254889180), (494, 253857240), (504, 248820390), (507, 247348080), (513, 244455120), (520, 241164378), (532, 235724580), (533, 235282320), (540, 232232364), (546, 229680360), (560, 223938351), (567, 221173680), (570, 220009608), (574, 218476440), (585, 214368336), (588, 213274620), (615, 203911344), (624, 200970315), (630, 199056312), (637, 196868880), (648, 193526970), (656, 191166885), (665, 188579664), (676, 185511060), (684, 183341340), (702, 178640280), (720, 174174273), (728, 172260270), (735, 170619696), (738, 169926120), (741, 169238160), (756, 165880260), (760, 165007206), (779, 160982640), (780, 160776252), (784, 159955965), (798, 157149720), (810, 154821576), (819, 153120240), (820, 152933508), (840, 149292234), (845, 148408848), (855, 146673072), (861, 145650960), (882, 142183080), (910, 137808216), (912, 137506005), (931, 134699760), (936, 133980210), (945, 132704208), (972, 129017980), (980, 127964772), (984, 127444590), (988, 126928620), (1008, 124410195), (1014, 123674040), (1026, 122227560), (1040, 120582189), (1053, 119093520), (1064, 117862290), (1066, 117641160), (1080, 116116182), (1092, 114840180), (1107, 113284080), (1134, 110586840), (1140, 110004804), (1148, 109238220), (1170, 107184168), (1176, 106637310), (1183, 106006320), (1197, 104766480), (1215, 103214384), (1230, 101955672), (1235, 101542896), (1260, 99528156), (1274, 98434440), (1296, 96763485), (1323, 94788720), (1330, 94289832), (1352, 92755530), (1365, 91872144), (1368, 91670670), (1404, 89320140), (1435, 87390576), (1456, 86130135), (1470, 85309848), (1476, 84963060), (1482, 84619080), (1512, 82940130), (1520, 82503603), (1521, 82449360), (1539, 81485040), (1558, 80491320), (1560, 80388126), (1596, 78574860), (1599, 78427440), (1620, 77410788), (1638, 76560120), (1640, 76466754), (1680, 74646117), (1690, 74204424), (1701, 73724560), (1710, 73336536), (1722, 72825480), (1729, 72530640), (1755, 71456112), (1764, 71091540), (1820, 68904108), (1845, 67970448), (1862, 67349880), (1872, 66990105), (1890, 66352104), (1911, 65622960), (1944, 64508990), (1960, 63982386), (1968, 63722295), (1976, 63464310), (1995, 62859888), (2009, 62421840), (2028, 61837020), (2052, 61113780), (2106, 59546760), (2128, 58931145), (2132, 58820580), (2160, 58058091), (2184, 57420090), (2205, 56873232), (2214, 56642040), (2223, 56412720), (2268, 55293420), (2280, 55002402), (2296, 54619110), (2337, 53660880), (2340, 53592084), (2352, 53318655), (2366, 53003160), (2394, 52383240), (2430, 51607192), (2457, 51040080), (2460, 50977836), (2470, 50771448), (2520, 49764078), (2535, 49469616), (2548, 49217220), (2565, 48891024), (2583, 48550320), (2646, 47394360), (2660, 47144916), (2665, 47056464), (2704, 46377765), (2730, 45936072), (2736, 45835335), (2793, 44899920), (2808, 44660070), (2835, 44234736), (2870, 43695288), (2940, 42654924), (2952, 42481530), (2964, 42309540), (3024, 41470065), (3042, 41224680), (3078, 40742520), (3116, 40245660), (3120, 40194063), (3159, 39697840), (3185, 39373776), (3192, 39287430), (3198, 39213720), (3211, 39054960), (3240, 38705394), (3276, 38280060), (3280, 38233377), (3321, 37761360), (3380, 37102212), (3402, 36862280), (3420, 36668268), (3444, 36412740), (3458, 36265320), (3510, 35728056), (3528, 35545770), (3549, 35335440), (3591, 34922160), (3640, 34452054), (3690, 33985224), (3705, 33847632), (3724, 33674940), (3731, 33611760), (3780, 33176052), (3822, 32811480), (3888, 32254495), (3895, 32196528), (3920, 31991193), (3952, 31732155), (3969, 31596240), (3990, 31429944), (4018, 31210920), (4056, 30918510), (4095, 30624048), (4104, 30556890), (4212, 29773380), (4264, 29410290), (4305, 29130192), (4368, 28710045), (4410, 28436616), (4428, 28321020), (4446, 28206360), (4536, 27646710), (4560, 27501201), (4563, 27483120), (4592, 27309555), (4617, 27161680), (4655, 26939952), (4674, 26830440), (4680, 26796042), (4732, 26501580), (4788, 26191620), (4797, 26142480), (4860, 25803596), (4914, 25520040), (4920, 25488918), (4940, 25385724), (5040, 24882039), (5070, 24734808), (5096, 24608610), (5130, 24445512), (5166, 24275160), (5187, 24176880), (5265, 23818704), (5292, 23697180), (5320, 23572458), (5330, 23528232), (5453, 22997520), (5460, 22968036), (5535, 22656816), (5586, 22449960), (5616, 22330035), (5670, 22117368), (5733, 21874320), (5740, 21847644), (5880, 21327462), (5904, 21240765), (5915, 21201264), (5928, 21154770), (5985, 20953296), (6027, 20807280), (6084, 20612340), (6156, 20371260), (6232, 20122830), (6318, 19848920), (6370, 19686888), (6384, 19643715), (6396, 19606860), (6422, 19527480), (6480, 19352697), (6552, 19140030), (6615, 18957744), (6642, 18880680), (6669, 18804240), (6760, 18551106), (6804, 18431140), (6840, 18334134), (6888, 18206370), (6916, 18132660), (6929, 18098640), (7011, 17886960), (7020, 17864028), (7056, 17772885), (7098, 17667720), (7182, 17461080), (7280, 17226027), (7371, 17013360), (7380, 16992612), (7410, 16923816), (7448, 16837470), (7462, 16805880), (7560, 16588026), (7605, 16489872), (7644, 16405740), (7695, 16297008), (7749, 16183440), (7790, 16098264), (7938, 15798120), (7980, 15714972), (7995, 15685488), (8036, 15605460), (8112, 15459255), (8190, 15312024), (8208, 15278445), (8281, 15143760), (8379, 14966640), (8424, 14886690), (8505, 14744912), (8528, 14705145), (8610, 14565096), (8645, 14506128), (8820, 14218308), (8856, 14160510), (8892, 14103180), (9072, 13823355), (9126, 13741560), (9234, 13580840), (9310, 13469976), (9348, 13415220), (9360, 13398021), (9464, 13250790), (9555, 13124592), (9576, 13095810), (9594, 13071240), (9633, 13018320), (9720, 12901798), (9828, 12760020), (9840, 12744459), (9880, 12692862), (9963, 12587120), (10045, 12484368), (10127, 12383280), (10140, 12367404), (10192, 12304305), (10260, 12222756), (10332, 12137580), (10374, 12088440), (10530, 11909352), (10584, 11848590), (10640, 11786229), (10647, 11778480), (10660, 11764116), (10773, 11640720), (10906, 11498760), (10920, 11484018), (11070, 11328408), (11115, 11282544), (11172, 11224980), (11193, 11203920), (11340, 11058684), (11466, 10937160), (11480, 10923822), (11685, 10732176), (11760, 10663731), (11830, 10600632), (11856, 10577385), (11907, 10532080), (11970, 10476648), (12054, 10403640), (12103, 10361520), (12168, 10306170), (12285, 10208016), (12312, 10185630), (12464, 10061415), (12636, 9924460), (12740, 9843444), (12792, 9803430), (12844, 9763740), (12915, 9710064), (13104, 9570015), (13230, 9478872), (13284, 9440340), (13338, 9402120), (13520, 9275553), (13608, 9215570), (13680, 9167067), (13689, 9161040), (13776, 9103185), (13832, 9066330), (13858, 9049320), (13965, 8979984), (14022, 8943480), (14040, 8932014), (14196, 8833860), (14364, 8730540), (14391, 8714160), (14742, 8506680), (14760, 8496306), (14820, 8461908), (14896, 8418735), (14924, 8402940), (15120, 8294013), (15210, 8244936), (15288, 8202870), (15390, 8148504), (15498, 8091720), (15561, 8058960), (15580, 8049132), (15795, 7939568), (15876, 7899060), (15960, 7857486), (15990, 7842744), (16055, 7810992), (16072, 7802730), (16359, 7665840), (16380, 7656012), (16562, 7571880), (16605, 7552272), (16758, 7483320), (16848, 7443345), (17010, 7372456), (17199, 7291440), (17220, 7282548), (17290, 7253064), (17640, 7109154), (17712, 7080255), (17745, 7067088), (17784, 7051590), (17955, 6984432), (18081, 6935760), (18252, 6870780), (18468, 6790420), (18620, 6734988), (18655, 6722352), (18696, 6707610), (18928, 6625395), (19110, 6562296), (19152, 6547905), (19188, 6535620), (19266, 6509160), (19440, 6450899), (19656, 6380010), (19760, 6346431), (19845, 6319248), (19926, 6293560), (20007, 6268080), (20090, 6242184), (20254, 6191640), (20280, 6183702), (20520, 6111378), (20664, 6068790), (20748, 6044220), (20787, 6032880), (21033, 5962320), (21060, 5954676), (21168, 5924295), (21294, 5889240), (21320, 5882058), (21546, 5820360), (21812, 5749380), (21840, 5742009), (22113, 5671120), (22140, 5664204), (22230, 5641272), (22344, 5612490), (22386, 5601960), (22477, 5579280), (22680, 5529342), (22815, 5496624), (22932, 5468580), (22960, 5461911), (23085, 5432336), (23247, 5394480), (23370, 5366088), (23660, 5300316), (23814, 5266040), (23940, 5238324), (23985, 5228496), (24108, 5201820), (24206, 5180760), (24336, 5153085), (24570, 5104008), (24624, 5092815), (24843, 5047920), (25137, 4988880), (25272, 4962230), (25480, 4921722), (25584, 4901715), (25688, 4881870), (25830, 4855032), (25935, 4835376), (26117, 4801680), (26460, 4739436), (26568, 4720170), (26676, 4701060), (27216, 4607785), (27265, 4599504), (27378, 4580520), (27664, 4533165), (27716, 4524660), (27930, 4489992), (28044, 4471740), (28080, 4466007), (28392, 4416930), (28665, 4374864), (28728, 4365270), (28782, 4357080), (28899, 4339440), (29484, 4253340), (29520, 4248153), (29640, 4230954), (29848, 4201470), (30135, 4161456), (30381, 4127760), (30420, 4122468), (30576, 4101435), (30780, 4074252), (30996, 4045860), (31122, 4029480), (31160, 4024566), (31590, 3969784), (31752, 3949530), (31920, 3928743), (31941, 3926160), (31980, 3921372), (32110, 3905496), (32144, 3901365), (32319, 3880240), (32718, 3832920), (32760, 3828006), (33124, 3785940), (33210, 3776136), (33345, 3760848), (33516, 3741660), (33579, 3734640), (34020, 3686228), (34398, 3645720), (34440, 3641274), (34580, 3626532), (34645, 3619728), (35055, 3577392), (35280, 3554577), (35490, 3533544), (35568, 3525795), (35910, 3492216), (36162, 3467880), (36309, 3453840), (36504, 3435390), (36855, 3402672), (36936, 3395210), (37240, 3367494), (37310, 3361176), (37392, 3353805), (38171, 3285360), (38220, 3281148), (38376, 3267810), (38532, 3254580), (38745, 3236688), (39312, 3190005), (39690, 3159624), (39852, 3146780), (40014, 3134040), (40180, 3121092), (40508, 3095820), (40560, 3091851), (41040, 3055689), (41067, 3053680), (41328, 3034395), (41405, 3028752), (41496, 3022110), (41574, 3016440), (41895, 2993328), (42066, 2981160), (42120, 2977338), (42588, 2944620), (42640, 2941029), (43092, 2910180), (43173, 2904720), (43624, 2874690), (44226, 2835560), (44280, 2832102), (44460, 2820636), (44688, 2806245), (44772, 2800980), (44954, 2789640), (45360, 2764671), (45630, 2748312), (45864, 2734290), (46170, 2716168), (46494, 2697240), (46683, 2686320), (46740, 2683044), (47320, 2650158), (47628, 2633020), (47880, 2619162), (47970, 2614248), (48165, 2603664), (48216, 2600910), (48412, 2590380), (48503, 2585520), (49077, 2555280), (49140, 2552004), (49686, 2523960), (49815, 2517424), (50274, 2494440), (50544, 2481115), (50635, 2476656), (50960, 2460861), (51376, 2440935), (51597, 2430480), (51660, 2427516), (51870, 2417688), (52234, 2400840), (52920, 2369718), (53136, 2360085), (53235, 2355696), (53352, 2350530), (53865, 2328144), (54243, 2311920), (54530, 2299752), (54756, 2290260), (55432, 2262330), (55860, 2244996), (55965, 2240784), (56088, 2235870), (56784, 2208465), (57330, 2187432), (57456, 2182635), (57564, 2178540), (57798, 2169720), (58968, 2126670), (59280, 2115477), (59535, 2106416), (59696, 2100735), (60021, 2089360), (60270, 2080728), (60515, 2072304), (60762, 2063880), (60840, 2061234), (61560, 2037126), (61992, 2022930), (62244, 2014740), (62320, 2012283), (62361, 2010960), (63099, 1987440), (63180, 1984892), (63504, 1974765), (63882, 1963080), (63960, 1960686), (64220, 1952748), (64638, 1940120), (65436, 1916460), (65520, 1914003), (66248, 1892970), (66420, 1888068), (66690, 1880424), (67032, 1870830), (67158, 1867320), (67431, 1859760), (68040, 1843114), (68445, 1832208), (68796, 1822860), (68880, 1820637), (69160, 1813266), (69290, 1809864), (69741, 1798160), (70110, 1788696), (70889, 1769040), (70980, 1766772), (71820, 1746108), (71955, 1742832), (72324, 1733940), (72618, 1726920), (73008, 1717695), (73710, 1701336), (73872, 1697605), (74480, 1683747), (74529, 1682640), (74620, 1680588), (75411, 1662960), (76342, 1642680), (76440, 1640574), (76752, 1633905), (77064, 1627290), (77490, 1618344), (77805, 1611792), (78351, 1600560), (79380, 1579812), (79704, 1573390), (80028, 1567020), (80360, 1560546), (81016, 1547910), (81795, 1533168), (82134, 1526840), (82810, 1514376), (82992, 1511055), (83148, 1508220), (83790, 1496664), (84132, 1490580), (84240, 1488669), (85176, 1472310), (85995, 1458288), (86184, 1455090), (86346, 1452360), (86697, 1446480), (87248, 1437345), (88452, 1417780), (88560, 1416051), (88920, 1410318), (89544, 1400490), (89908, 1394820), (90405, 1387152), (91143, 1375920), (91260, 1374156), (91728, 1367145), (92340, 1358084), (92988, 1348620), (93366, 1343160), (93480, 1341522), (94640, 1325079), (95256, 1316510), (95760, 1309581), (95823, 1308720), (95940, 1307124), (96330, 1301832), (96432, 1300455), (96824, 1295190), (97006, 1292760), (98154, 1277640), (98280, 1276002), (99372, 1261980), (99630, 1258712), (100035, 1253616), (100548, 1247220), (100737, 1244880), (101270, 1238328), (103194, 1215240), (103320, 1213758), (103740, 1208844), (103935, 1206576), (104468, 1200420), (105165, 1192464), (105840, 1184859), (106470, 1177848), (106704, 1175265), (107730, 1164072), (108486, 1155960), (108927, 1151280), (109060, 1149876), (109512, 1145130), (110565, 1134224), (110864, 1131165), (111720, 1122498), (111930, 1120392), (112176, 1117935), (112385, 1115856), (114513, 1095120), (114660, 1093716), (115128, 1089270), (115596, 1084860), (116235, 1078896), (117936, 1063335), (119070, 1053208), (120042, 1044680), (120540, 1040364), (121030, 1036152), (121524, 1031940), (121680, 1030617), (123120, 1018563), (123984, 1011465), (124215, 1009584), (124488, 1007370), (124722, 1005480), (125685, 997776), (126198, 993720), (126360, 992446), (127764, 981540), (127920, 980343), (128440, 976374), (129276, 970060), (129519, 968240), (130585, 960336), (130872, 958230), (131651, 952560), (132496, 946485), (132840, 944034), (133380, 940212), (134064, 935415), (134316, 933660), (134862, 929880), (136080, 921557), (136890, 916104), (137592, 911430), (138320, 906633), (138580, 904932), (139482, 899080), (140049, 895440), (140220, 894348), (141778, 884520), (141960, 883386), (143640, 873054), (143910, 871416), (144495, 867888), (144648, 866970), (145236, 863460), (145509, 861840), (147231, 851760), (147420, 850668), (149058, 841320), (149240, 840294), (150822, 831480), (151905, 825552), (152684, 821340), (152880, 820287), (154128, 813645), (154791, 810160), (154980, 809172), (155610, 805896), (156702, 800280), (157339, 797040), (158760, 789906), (159408, 786695), (159705, 785232), (160056, 783510), (160720, 780273), (161595, 776048), (162032, 773955), (162729, 770640), (163590, 766584), (164268, 763420), (165620, 757188), (166296, 754110), (167580, 748332), (167895, 746928), (168264, 745290), (170352, 736155), (171990, 729144), (172368, 727545), (172692, 726180), (173394, 723240), (176904, 708890), (177840, 705159), (179088, 700245), (179816, 697410), (180810, 693576), (181545, 690768), (182286, 687960), (182520, 687078), (184680, 679042), (185976, 674310), (186732, 671580), (186960, 670761), (187083, 670320), (189297, 662480), (190512, 658255), (190855, 657072), (191646, 654360), (191880, 653562), (192660, 650916), (193648, 647595), (194012, 646380), (196308, 638820), (196560, 638001), (198744, 630990), (199260, 629356), (200070, 626808), (201096, 623610), (201474, 622440), (202293, 619920), (202540, 619164), (205335, 610736), (206388, 607620), (206640, 606879), (207480, 604422), (207870, 603288), (208936, 600210), (210330, 596232), (212667, 589680), (212940, 588924), (215460, 582036), (215865, 580944), (216972, 577980), (217854, 575640), (218120, 574938), (219024, 572565), (221130, 567112), (223440, 561249), (223587, 560880), (223860, 560196), (224770, 557928), (226233, 554320), (229026, 547560), (229320, 546858), (230256, 544635), (231192, 542430), (232470, 539448), (233415, 537264), (235053, 533520), (238140, 526604), (240084, 522340), (241080, 520182), (242060, 518076), (242515, 517104), (243048, 515970), (245385, 511056), (248430, 504792), (248976, 503685), (249444, 502740), (251370, 498888), (252396, 496860), (252720, 496223), (255528, 490770), (256880, 488187), (257985, 486096), (258552, 485030), (259038, 484120), (260091, 482160), (261170, 480168), (261744, 479115), (263302, 476280), (265680, 472017), (266760, 470106), (268632, 466830), (269724, 464940), (271215, 462384), (273429, 458640), (273780, 458052), (275184, 455715), (277160, 452466), (278964, 449540), (280098, 447720), (280440, 447174), (283556, 442260), (283920, 441693), (287280, 436527), (287469, 436240), (287820, 435708), (288990, 433944), (289296, 433485), (290472, 431730), (291018, 430920), (294462, 425880), (294840, 425334), (298116, 420660), (298480, 420147), (300105, 417872), (301644, 415740), (302211, 414960), (303810, 412776), (305368, 410670), (309582, 405080), (309960, 404586), (311220, 402948), (311805, 402192), (313404, 400140), (314678, 398520), (315495, 397488), (317520, 394953), (319410, 392616), (320112, 391755), (323190, 388024), (325458, 385320), (326781, 383760), (327180, 383292), (328536, 381710), (331240, 378594), (332592, 377055), (335160, 374166), (335790, 373464), (336528, 372645), (337155, 371952), (339521, 369360), (343539, 365040), (343980, 364572), (345384, 363090), (346788, 361620), (348705, 359632), (353808, 354445)]