64769861520

素因数分解:

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

素因数の和:155

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 94, 95, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 141, 144, 152, 156, 162, 164, 168, 171, 180, 182, 188, 189, 190, 195, 205, 208, 210, 216, 228, 234, 235, 240, 243, 246, 247, 252, 260, 266, 270, 273, 280, 282, 285, 287, 304, 312, 315, 324, 328, 329, 336, 342, 351, 360, 364, 369, 376, 378, 380, 390, 399, 405, 410, 420, 423, 432, 455, 456, 468, 470, 486, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 564, 567, 570, 574, 585, 611, 615, 624, 630, 648, 656, 658, 665, 684, 702, 705, 720, 728, 738, 741, 752, 756, 760, 779, 780, 798, 810, 819, 820, 840, 846, 855, 861, 893, 910, 912, 936, 940, 945, 972, 984, 987, 988, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1128, 1134, 1140, 1148, 1170, 1197, 1215, 1222, 1230, 1235, 1260, 1269, 1296, 1316, 1330, 1365, 1368, 1404, 1410, 1435, 1456, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1645, 1680, 1692, 1701, 1710, 1722, 1729, 1755, 1786, 1820, 1833, 1845, 1872, 1880, 1890, 1927, 1944, 1968, 1974, 1976, 1995, 2052, 2106, 2115, 2128, 2132, 2160, 2184, 2214, 2223, 2256, 2268, 2280, 2296, 2337, 2340, 2394, 2430, 2444, 2457, 2460, 2470, 2520, 2538, 2565, 2583, 2632, 2660, 2665, 2679, 2730, 2736, 2808, 2820, 2835, 2870, 2952, 2961, 2964, 3024, 3055, 3078, 3116, 3120, 3159, 3192, 3198, 3240, 3276, 3280, 3290, 3321, 3384, 3402, 3420, 3444, 3458, 3510, 3572, 3591, 3640, 3666, 3690, 3705, 3731, 3760, 3780, 3807, 3854, 3888, 3895, 3948, 3952, 3990, 4095, 4104, 4212, 4230, 4264, 4277, 4305, 4368, 4428, 4446, 4465, 4536, 4560, 4592, 4617, 4674, 4680, 4788, 4797, 4860, 4888, 4914, 4920, 4935, 4940, 5040, 5076, 5130, 5166, 5187, 5264, 5265, 5320, 5330, 5358, 5453, 5460, 5499, 5535, 5616, 5640, 5670, 5740, 5781, 5904, 5922, 5928, 5985, 6110, 6156, 6232, 6251, 6318, 6345, 6384, 6396, 6480, 6552, 6580, 6642, 6669, 6768, 6804, 6840, 6888, 6916, 7011, 7020, 7144, 7182, 7280, 7332, 7371, 7380, 7410, 7462, 7560, 7614, 7695, 7708, 7749, 7790, 7896, 7980, 7995, 8037, 8190, 8208, 8424, 8460, 8505, 8528, 8554, 8610, 8645, 8856, 8883, 8892, 8930, 9072, 9165, 9234, 9348, 9360, 9576, 9594, 9635, 9720, 9776, 9828, 9840, 9870, 9880, 9963, 10127, 10152, 10260, 10332, 10374, 10530, 10640, 10660, 10716, 10773, 10906, 10920, 10998, 11070, 11115, 11193, 11280, 11340, 11421, 11480, 11562, 11609, 11685, 11844, 11856, 11970, 12220, 12285, 12312, 12464, 12502, 12636, 12690, 12792, 12831, 12915, 13104, 13160, 13284, 13338, 13395, 13489, 13608, 13680, 13776, 13832, 14022, 14040, 14288, 14364, 14391, 14664, 14742, 14760, 14805, 14820, 14924, 15120, 15228, 15390, 15416, 15498, 15561, 15580, 15792, 15795, 15960, 15990, 16074, 16359, 16380, 16497, 16605, 16848, 16920, 17010, 17108, 17220, 17290, 17343, 17712, 17766, 17784, 17860, 17955, 18330, 18468, 18655, 18696, 18753, 19035, 19152, 19188, 19270, 19440, 19656, 19740, 19760, 19926, 20007, 20254, 20304, 20520, 20664, 20748, 21033, 21060, 21320, 21385, 21432, 21546, 21812, 21840, 21996, 22113, 22140, 22230, 22386, 22680, 22842, 22960, 23085, 23124, 23218, 23247, 23370, 23688, 23940, 23985, 24111, 24440, 24570, 24624, 25004, 25051, 25272, 25380, 25584, 25662, 25830, 25935, 26320, 26568, 26649, 26676, 26790, 26978, 27216, 27265, 27495, 27664, 28044, 28080, 28728, 28782, 28905, 29328, 29484, 29520, 29610, 29640, 29848, 30381, 30456, 30780, 30832, 30996, 31122, 31160, 31255, 31590, 31920, 31980, 32148, 32319, 32718, 32760, 32994, 33210, 33345, 33579, 33840, 34020, 34216, 34440, 34580, 34686, 34827, 35055, 35532, 35568, 35720, 35910, 36613, 36660, 36855, 36936, 37310, 37392, 37506, 38070, 38376, 38493, 38540, 38745, 39312, 39480, 39852, 40014, 40185, 40467, 40508, 41040, 41328, 41496, 42066, 42120, 42640, 42770, 42864, 43092, 43173, 43624, 43992, 44226, 44280, 44415, 44460, 44772, 45360, 45684, 46170, 46248, 46436, 46494, 46683, 46740, 47376, 47880, 47970, 48222, 48880, 49077, 49140, 49491, 49815, 50008, 50102, 50544, 50635, 50760, 51324, 51660, 51870, 52029, 53136, 53298, 53352, 53580, 53865, 53956, 54530, 54990, 55965, 56088, 56259, 57105, 57456, 57564, 57810, 58045, 58968, 59220, 59280, 59696, 60021, 60762, 60912, 61560, 61992, 62244, 62320, 62510, 63099, 63180, 63960, 64155, 64296, 64638, 65436, 65520, 65988, 66420, 66690, 67158, 67445, 68040, 68432, 68880, 69160, 69372, 69654, 69741, 70110, 70889, 71064, 71440, 71820, 71955, 72333, 73226, 73320, 73710, 73872, 74620, 75012, 75153, 76140, 76752, 76986, 77080, 77490, 77805, 78960, 79704, 79947, 80028, 80370, 80934, 81016, 81263, 81795, 82485, 82992, 84132, 84240, 85540, 86184, 86346, 86715, 87248, 87984, 88452, 88560, 88830, 88920, 89544, 91143, 91368, 92340, 92496, 92872, 92988, 93366, 93480, 93765, 95760, 95940, 96444, 98154, 98280, 98982, 99630, 100016, 100035, 100204, 100737, 101270, 101520, 102648, 103320, 103740, 104058, 104481, 105165, 106596, 106704, 107160, 107730, 107912, 109060, 109839, 109980, 110565, 111930, 112176, 112518, 114210, 115128, 115479, 115620, 116090, 116235, 117936, 118440, 120042, 120555, 121401, 121524, 123120, 123984, 124488, 125020, 125255, 126198, 126360, 127920, 128310, 128592, 129276, 129519, 130872, 131976, 132840, 133245, 133380, 134316, 134890, 136080, 138320, 138744, 139308, 139482, 140049, 140220, 141778, 142128, 143640, 143910, 144666, 146452, 146640, 147231, 147420, 148473, 149240, 150024, 150306, 151905, 152280, 153972, 154160, 154980, 155610, 156087, 159408, 159894, 160056, 160740, 161595, 161868, 162032, 162526, 163590, 164970, 167895, 168264, 168777, 171080, 172368, 172692, 173430, 174135, 175357, 176904, 177660, 177840, 179088, 182286, 182736, 183065, 184680, 185744, 185976, 186732, 186960, 187530, 189297, 191880, 192465, 192888, 196308, 196560, 197964, 199260, 200070, 200408, 201474, 202335, 202540, 205296, 206640, 207480, 208116, 208962, 210330, 212667, 213192, 214320, 215460, 215824, 215865, 216999, 218120, 219678, 219960, 221130, 223860, 225036, 225459, 228420, 230256, 230958, 231240, 232180, 232470, 233415, 236880, 240084, 241110, 242802, 243048, 243789, 245385, 247455, 248976, 250040, 250510, 252396, 252720, 256291, 256620, 258552, 259038, 260145, 261744, 263952, 265680, 266490, 266760, 268632, 269780, 273429, 277488, 278616, 278964, 280098, 280440, 281295, 283556, 287280, 287820, 289332, 292904, 294462, 294840, 296946, 298480, 300048, 300105, 300612, 302211, 303810, 304560, 307944, 309960, 311220, 312174, 313443, 315495, 319788, 320112, 321480, 323190, 323736, 325052, 327180, 329517, 329940, 335790, 336528, 337554, 342160, 345384, 346437, 346860, 348270, 348705, 350714, 353808, 354445, 355320, 361665, 364203, 364572, 366130, 369360, 371952, 373464, 375060, 375765, 378594, 383760, 384930, 385776, 392616, 395928, 398520, 399735, 400140, 400816, 402948, 404670, 405080, 406315, 414960, 416232, 417924, 420147, 420660, 425334, 426384, 430920, 431730, 433998, 436240, 439356, 439920, 441693, 442260, 447720, 450072, 450918, 455715, 456840, 461916, 462480, 464360, 464940, 466830, 468261, 475969, 480168, 482220, 485604, 486096, 487578, 490770, 494910, 500080, 501020, 503685, 504792, 506331, 512582, 513240, 517104, 518076, 520290, 522405, 526071, 532980, 533520, 537264, 539560, 546858, 549195, 557232, 557928, 560196, 560880, 562590, 567112, 575640, 577395, 578664, 585808, 588924, 589680, 593892, 600210, 601224, 604422, 607005, 607620, 615888, 619920, 622440, 624348, 626886, 630990, 638001, 639576, 642960, 646380, 647472, 647595, 650104, 654360, 659034, 659880, 671580, 675108, 676377, 690768, 692874, 693720, 696540, 697410, 700245, 701428, 708890, 710640, 723330, 728406, 729144, 731367, 732260, 736155, 742365, 746928, 750120, 751530, 757188, 768873, 769860, 780435, 785232, 791856, 797040, 799470, 800280, 805896, 809340, 810160, 812630, 820287, 832464, 835848, 840294, 841320, 843885, 850668, 861840, 863460, 867996, 876785, 878712, 883386, 884520, 895440, 900144, 901836, 906633, 911430, 913680, 923832, 928720, 929880, 933660, 936522, 940329, 946485, 951938, 960336, 964440, 971208, 975156, 981540, 988551, 989820, 1002040, 1007370, 1009584, 1012662, 1025164, 1026480, 1036152, 1039311, 1040580, 1044810, 1052142, 1063335, 1065960, 1079120, 1084995, 1092609, 1093716, 1098390, 1115856, 1120392, 1125180, 1127295, 1134224, 1151280, 1154790, 1157328, 1177848, 1187784, 1200420, 1202448, 1208844, 1214010, 1215240, 1218945, 1244880, 1248696, 1253772, 1261980, 1276002, 1279152, 1281455, 1292760, 1295190, 1300208, 1308720, 1318068, 1319760, 1325079, 1343160, 1350216, 1352754, 1367145, 1385748, 1387440, 1393080, 1394820, 1400490, 1402856, 1417780, 1427907, 1446660, 1456812, 1458288, 1462734, 1464520, 1472310, 1484730, 1500240, 1503060, 1511055, 1514376, 1518993, 1537746, 1539720, 1560870, 1567215, 1578213, 1598940, 1600560, 1611792, 1618680, 1625260, 1640574, 1647585, 1671696, 1680588, 1682640, 1687770, 1701336, 1726920, 1732185, 1735992, 1753570, 1757424, 1766772, 1769040, 1803672, 1813266, 1821015, 1822860, 1847664, 1859760, 1867320, 1873044, 1880658, 1892970, 1903876, 1914003, 1928880, 1942416, 1950312, 1963080, 1977102, 1979640, 2004080, 2014740, 2025324, 2029131, 2050328, 2072304, 2078622, 2081160, 2089620, 2100735, 2104284, 2126670, 2131920, 2169990, 2185218, 2187432, 2194101, 2196780, 2208465, 2240784, 2250360, 2254590, 2306619, 2309580, 2341305, 2355696, 2375568, 2379845, 2400840, 2417688, 2428020, 2430480, 2437890, 2460861, 2497392, 2507544, 2523960, 2531655, 2552004, 2562910, 2585520, 2590380, 2630355, 2636136, 2650158, 2686320, 2700432, 2705508, 2734290, 2771496, 2786160, 2789640, 2800980, 2805712, 2820987, 2835560, 2855814, 2893320, 2913624, 2925468, 2929040, 2944620, 2965653, 2969460, 3006120, 3022110, 3028752, 3037986, 3075492, 3079440, 3121740, 3134430, 3156426, 3190005, 3197880, 3237360, 3250520, 3277827, 3281148, 3295170, 3331783, 3361176, 3375540, 3381885, 3402672, 3453840, 3464370, 3471984, 3507140, 3533544, 3607344, 3626532, 3642030, 3645720, 3656835, 3734640, 3746088, 3761316, 3785940, 3807752, 3828006, 3844365, 3900624, 3926160, 3954204, 3959280, 4029480, 4050648, 4058262, 4100656, 4101435, 4157244, 4162320, 4179240, 4201470, 4208568, 4253340, 4283721, 4339980, 4370436, 4374864, 4388202, 4393560, 4416930, 4500720, 4509180, 4533165, 4613238, 4619160, 4682610, 4701645, 4734639, 4759690, 4801680, 4835376, 4856040, 4875780, 4921722, 4942755, 5015088, 5047920, 5063310, 5104008, 5125820, 5180760, 5196555, 5260710, 5272272, 5300316, 5411016, 5463045, 5468580, 5542992, 5579280, 5601960, 5641974, 5671120, 5711628, 5742009, 5786640, 5827248, 5850936, 5889240, 5931306, 5938920, 6012240, 6044220, 6075972, 6087393, 6150984, 6243480, 6268860, 6312852, 6380010, 6395760, 6501040, 6555654, 6562296, 6582303, 6590340, 6625395, 6663566, 6722352, 6751080, 6763770, 6919857, 6928740, 7014280, 7067088, 7139535, 7253064, 7284060, 7291440, 7313670, 7492176, 7522632, 7571880, 7594965, 7615504, 7656012, 7688730, 7891065, 7908408, 8058960, 8101296, 8116524, 8202870, 8314488, 8358480, 8402940, 8417136, 8506680, 8567442, 8679960, 8740872, 8776404, 8787120, 8833860, 8896959, 9018360, 9066330, 9226476, 9238320, 9365220, 9403290, 9469278, 9519380, 9570015, 9712080, 9751560, 9843444, 9885510, 9995349, 10126620, 10145655, 10208016, 10251640, 10361520, 10393110, 10521420, 10600632, 10822032, 10926090, 10937160, 10970505, 11203920, 11283948, 11423256, 11484018, 11533095, 11701872, 11778480, 11862612, 11877840, 12088440, 12151944, 12174786, 12301968, 12304305, 12486960, 12537720, 12625704, 12760020, 12851163, 13111308, 13124592, 13164606, 13180680, 13250790, 13327132, 13502160, 13527540, 13839714, 13857480, 14028560, 14104935, 14203917, 14279070, 14506128, 14568120, 14627340, 14828265, 15045264, 15143760, 15189930, 15312024, 15377460, 15782130, 15816816, 16233048, 16389135, 16405740, 16628976, 16658915, 16805880, 17013360, 17134884, 17226027, 17359920, 17481744, 17552808, 17667720, 17793918, 18036720, 18132660, 18452952, 18730440, 18806580, 18938556, 19038760, 19140030, 19503120, 19686888, 19746909, 19771020, 19990698, 20253240, 20291310, 20503280, 20759571, 20786220, 21042840, 21201264, 21418605, 21852180, 21874320, 21941010, 22567896, 22846512, 22968036, 23066190, 23673195, 23725224, 24176880, 24303888, 24349572, 24608610, 25075440, 25251408, 25520040, 25702326, 26222616, 26329212, 26361360, 26501580, 26654264, 27055080, 27679428, 27714960, 28209870, 28407834, 28558140, 28710045, 29136240, 29254680, 29656530, 29986047, 30379860, 30436965, 30624048, 30754920, 31564260, 32466096, 32778270, 32811480, 32911515, 33317830, 33611760, 34269768, 34452054, 34599285, 35105616, 35335440, 35587836, 36265320, 36905904, 37460880, 37613160, 37877112, 38077520, 38280060, 38553489, 39373776, 39493818, 39542040, 39981396, 40506480, 40582620, 41519142, 41572440, 42085680, 42611751, 42837210, 43704360, 43882020, 44484795, 45135792, 45936072, 46132380, 47346390, 47450448, 48699144, 49217220, 49976745, 51040080, 51404652, 52445232, 52658424, 53003160, 53308528, 54110160, 55358856, 56419740, 56815668, 57116280, 57420090, 58509360, 59313060, 59972094, 60759720, 60873930, 61509840, 62278713, 63128520, 64255815, 65556540, 65622960, 65823030, 66635660, 68539536, 68904108, 69198570, 71019585, 71175672, 72530640, 75226320, 75754224, 76560120, 77106978, 78987636, 79084080, 79962792, 81165240, 83038284, 83144880, 85223502, 85674420, 86130135, 87408720, 87764040, 88969590, 89958141, 91872144, 92264760, 94692780, 97398288, 98434440, 98734545, 99953490, 102809304, 103797855, 105316848, 106006320, 110717712, 112839480, 113631336, 114232560, 114840180, 115660467, 118626120, 119944188, 121519440, 121747860, 124557426, 126257040, 128511630, 131113080, 131646060, 133271320, 137808216, 138397140, 142039170, 142351344, 149930235, 153120240, 154213956, 157975272, 159925584, 162330480, 166076568, 170447004, 171348840, 172260270, 175528080, 177939180, 179916282, 184529520, 189385560, 192767445, 196868880, 197469090, 199906980, 205618608, 207595710, 213058755, 225678960, 227262672, 229680360, 231320934, 237252240, 239888376, 243495720, 249114852, 257023260, 262226160, 263292120, 266542640, 269874423, 275616432, 276794280, 284078340, 299860470, 308427912, 311393565, 315950544, 332153136, 340894008, 342697680, 344520540, 355878360, 359832564, 378771120, 385534890, 394938180, 399813960, 415191420, 426117510, 449790705, 459360720, 462641868, 479776752, 486991440, 498229704, 514046520, 526584240, 539748846, 553588560, 568156680, 578302335, 599720940, 616855824, 622787130, 681788016, 689041080, 711756720, 719665128, 771069780, 789876360, 799627920, 809623269, 830382840, 852235020, 899581410, 925283736, 996459408, 1028093040, 1079497692, 1136313360, 1156604670, 1199441880, 1245574260, 1349372115, 1378082160, 1439330256, 1542139560, 1579752720, 1619246538, 1660765680, 1704470040, 1799162820, 1850567472, 2158995384, 2313209340, 2398883760, 2491148520, 2698744230, 3084279120, 3238493076, 3408940080, 3598325640, 4048116345, 4317990768, 4626418680, 4982297040, 5397488460, 6476986152, 7196651280, 8096232690, 9252837360, 10794976920, 12953972304, 16192465380, 21589953840, 32384930760, 64769861520]

約数ペア:

[(1, 64769861520), (2, 32384930760), (3, 21589953840), (4, 16192465380), (5, 12953972304), (6, 10794976920), (7, 9252837360), (8, 8096232690), (9, 7196651280), (10, 6476986152), (12, 5397488460), (13, 4982297040), (14, 4626418680), (15, 4317990768), (16, 4048116345), (18, 3598325640), (19, 3408940080), (20, 3238493076), (21, 3084279120), (24, 2698744230), (26, 2491148520), (27, 2398883760), (28, 2313209340), (30, 2158995384), (35, 1850567472), (36, 1799162820), (38, 1704470040), (39, 1660765680), (40, 1619246538), (41, 1579752720), (42, 1542139560), (45, 1439330256), (47, 1378082160), (48, 1349372115), (52, 1245574260), (54, 1199441880), (56, 1156604670), (57, 1136313360), (60, 1079497692), (63, 1028093040), (65, 996459408), (70, 925283736), (72, 899581410), (76, 852235020), (78, 830382840), (80, 809623269), (81, 799627920), (82, 789876360), (84, 771069780), (90, 719665128), (91, 711756720), (94, 689041080), (95, 681788016), (104, 622787130), (105, 616855824), (108, 599720940), (112, 578302335), (114, 568156680), (117, 553588560), (120, 539748846), (123, 526584240), (126, 514046520), (130, 498229704), (133, 486991440), (135, 479776752), (140, 462641868), (141, 459360720), (144, 449790705), (152, 426117510), (156, 415191420), (162, 399813960), (164, 394938180), (168, 385534890), (171, 378771120), (180, 359832564), (182, 355878360), (188, 344520540), (189, 342697680), (190, 340894008), (195, 332153136), (205, 315950544), (208, 311393565), (210, 308427912), (216, 299860470), (228, 284078340), (234, 276794280), (235, 275616432), (240, 269874423), (243, 266542640), (246, 263292120), (247, 262226160), (252, 257023260), (260, 249114852), (266, 243495720), (270, 239888376), (273, 237252240), (280, 231320934), (282, 229680360), (285, 227262672), (287, 225678960), (304, 213058755), (312, 207595710), (315, 205618608), (324, 199906980), (328, 197469090), (329, 196868880), (336, 192767445), (342, 189385560), (351, 184529520), (360, 179916282), (364, 177939180), (369, 175528080), (376, 172260270), (378, 171348840), (380, 170447004), (390, 166076568), (399, 162330480), (405, 159925584), (410, 157975272), (420, 154213956), (423, 153120240), (432, 149930235), (455, 142351344), (456, 142039170), (468, 138397140), (470, 137808216), (486, 133271320), (492, 131646060), (494, 131113080), (504, 128511630), (513, 126257040), (520, 124557426), (532, 121747860), (533, 121519440), (540, 119944188), (546, 118626120), (560, 115660467), (564, 114840180), (567, 114232560), (570, 113631336), (574, 112839480), (585, 110717712), (611, 106006320), (615, 105316848), (624, 103797855), (630, 102809304), (648, 99953490), (656, 98734545), (658, 98434440), (665, 97398288), (684, 94692780), (702, 92264760), (705, 91872144), (720, 89958141), (728, 88969590), (738, 87764040), (741, 87408720), (752, 86130135), (756, 85674420), (760, 85223502), (779, 83144880), (780, 83038284), (798, 81165240), (810, 79962792), (819, 79084080), (820, 78987636), (840, 77106978), (846, 76560120), (855, 75754224), (861, 75226320), (893, 72530640), (910, 71175672), (912, 71019585), (936, 69198570), (940, 68904108), (945, 68539536), (972, 66635660), (984, 65823030), (987, 65622960), (988, 65556540), (1008, 64255815), (1026, 63128520), (1040, 62278713), (1053, 61509840), (1064, 60873930), (1066, 60759720), (1080, 59972094), (1092, 59313060), (1107, 58509360), (1128, 57420090), (1134, 57116280), (1140, 56815668), (1148, 56419740), (1170, 55358856), (1197, 54110160), (1215, 53308528), (1222, 53003160), (1230, 52658424), (1235, 52445232), (1260, 51404652), (1269, 51040080), (1296, 49976745), (1316, 49217220), (1330, 48699144), (1365, 47450448), (1368, 47346390), (1404, 46132380), (1410, 45936072), (1435, 45135792), (1456, 44484795), (1476, 43882020), (1482, 43704360), (1512, 42837210), (1520, 42611751), (1539, 42085680), (1558, 41572440), (1560, 41519142), (1596, 40582620), (1599, 40506480), (1620, 39981396), (1638, 39542040), (1640, 39493818), (1645, 39373776), (1680, 38553489), (1692, 38280060), (1701, 38077520), (1710, 37877112), (1722, 37613160), (1729, 37460880), (1755, 36905904), (1786, 36265320), (1820, 35587836), (1833, 35335440), (1845, 35105616), (1872, 34599285), (1880, 34452054), (1890, 34269768), (1927, 33611760), (1944, 33317830), (1968, 32911515), (1974, 32811480), (1976, 32778270), (1995, 32466096), (2052, 31564260), (2106, 30754920), (2115, 30624048), (2128, 30436965), (2132, 30379860), (2160, 29986047), (2184, 29656530), (2214, 29254680), (2223, 29136240), (2256, 28710045), (2268, 28558140), (2280, 28407834), (2296, 28209870), (2337, 27714960), (2340, 27679428), (2394, 27055080), (2430, 26654264), (2444, 26501580), (2457, 26361360), (2460, 26329212), (2470, 26222616), (2520, 25702326), (2538, 25520040), (2565, 25251408), (2583, 25075440), (2632, 24608610), (2660, 24349572), (2665, 24303888), (2679, 24176880), (2730, 23725224), (2736, 23673195), (2808, 23066190), (2820, 22968036), (2835, 22846512), (2870, 22567896), (2952, 21941010), (2961, 21874320), (2964, 21852180), (3024, 21418605), (3055, 21201264), (3078, 21042840), (3116, 20786220), (3120, 20759571), (3159, 20503280), (3192, 20291310), (3198, 20253240), (3240, 19990698), (3276, 19771020), (3280, 19746909), (3290, 19686888), (3321, 19503120), (3384, 19140030), (3402, 19038760), (3420, 18938556), (3444, 18806580), (3458, 18730440), (3510, 18452952), (3572, 18132660), (3591, 18036720), (3640, 17793918), (3666, 17667720), (3690, 17552808), (3705, 17481744), (3731, 17359920), (3760, 17226027), (3780, 17134884), (3807, 17013360), (3854, 16805880), (3888, 16658915), (3895, 16628976), (3948, 16405740), (3952, 16389135), (3990, 16233048), (4095, 15816816), (4104, 15782130), (4212, 15377460), (4230, 15312024), (4264, 15189930), (4277, 15143760), (4305, 15045264), (4368, 14828265), (4428, 14627340), (4446, 14568120), (4465, 14506128), (4536, 14279070), (4560, 14203917), (4592, 14104935), (4617, 14028560), (4674, 13857480), (4680, 13839714), (4788, 13527540), (4797, 13502160), (4860, 13327132), (4888, 13250790), (4914, 13180680), (4920, 13164606), (4935, 13124592), (4940, 13111308), (5040, 12851163), (5076, 12760020), (5130, 12625704), (5166, 12537720), (5187, 12486960), (5264, 12304305), (5265, 12301968), (5320, 12174786), (5330, 12151944), (5358, 12088440), (5453, 11877840), (5460, 11862612), (5499, 11778480), (5535, 11701872), (5616, 11533095), (5640, 11484018), (5670, 11423256), (5740, 11283948), (5781, 11203920), (5904, 10970505), (5922, 10937160), (5928, 10926090), (5985, 10822032), (6110, 10600632), (6156, 10521420), (6232, 10393110), (6251, 10361520), (6318, 10251640), (6345, 10208016), (6384, 10145655), (6396, 10126620), (6480, 9995349), (6552, 9885510), (6580, 9843444), (6642, 9751560), (6669, 9712080), (6768, 9570015), (6804, 9519380), (6840, 9469278), (6888, 9403290), (6916, 9365220), (7011, 9238320), (7020, 9226476), (7144, 9066330), (7182, 9018360), (7280, 8896959), (7332, 8833860), (7371, 8787120), (7380, 8776404), (7410, 8740872), (7462, 8679960), (7560, 8567442), (7614, 8506680), (7695, 8417136), (7708, 8402940), (7749, 8358480), (7790, 8314488), (7896, 8202870), (7980, 8116524), (7995, 8101296), (8037, 8058960), (8190, 7908408), (8208, 7891065), (8424, 7688730), (8460, 7656012), (8505, 7615504), (8528, 7594965), (8554, 7571880), (8610, 7522632), (8645, 7492176), (8856, 7313670), (8883, 7291440), (8892, 7284060), (8930, 7253064), (9072, 7139535), (9165, 7067088), (9234, 7014280), (9348, 6928740), (9360, 6919857), (9576, 6763770), (9594, 6751080), (9635, 6722352), (9720, 6663566), (9776, 6625395), (9828, 6590340), (9840, 6582303), (9870, 6562296), (9880, 6555654), (9963, 6501040), (10127, 6395760), (10152, 6380010), (10260, 6312852), (10332, 6268860), (10374, 6243480), (10530, 6150984), (10640, 6087393), (10660, 6075972), (10716, 6044220), (10773, 6012240), (10906, 5938920), (10920, 5931306), (10998, 5889240), (11070, 5850936), (11115, 5827248), (11193, 5786640), (11280, 5742009), (11340, 5711628), (11421, 5671120), (11480, 5641974), (11562, 5601960), (11609, 5579280), (11685, 5542992), (11844, 5468580), (11856, 5463045), (11970, 5411016), (12220, 5300316), (12285, 5272272), (12312, 5260710), (12464, 5196555), (12502, 5180760), (12636, 5125820), (12690, 5104008), (12792, 5063310), (12831, 5047920), (12915, 5015088), (13104, 4942755), (13160, 4921722), (13284, 4875780), (13338, 4856040), (13395, 4835376), (13489, 4801680), (13608, 4759690), (13680, 4734639), (13776, 4701645), (13832, 4682610), (14022, 4619160), (14040, 4613238), (14288, 4533165), (14364, 4509180), (14391, 4500720), (14664, 4416930), (14742, 4393560), (14760, 4388202), (14805, 4374864), (14820, 4370436), (14924, 4339980), (15120, 4283721), (15228, 4253340), (15390, 4208568), (15416, 4201470), (15498, 4179240), (15561, 4162320), (15580, 4157244), (15792, 4101435), (15795, 4100656), (15960, 4058262), (15990, 4050648), (16074, 4029480), (16359, 3959280), (16380, 3954204), (16497, 3926160), (16605, 3900624), (16848, 3844365), (16920, 3828006), (17010, 3807752), (17108, 3785940), (17220, 3761316), (17290, 3746088), (17343, 3734640), (17712, 3656835), (17766, 3645720), (17784, 3642030), (17860, 3626532), (17955, 3607344), (18330, 3533544), (18468, 3507140), (18655, 3471984), (18696, 3464370), (18753, 3453840), (19035, 3402672), (19152, 3381885), (19188, 3375540), (19270, 3361176), (19440, 3331783), (19656, 3295170), (19740, 3281148), (19760, 3277827), (19926, 3250520), (20007, 3237360), (20254, 3197880), (20304, 3190005), (20520, 3156426), (20664, 3134430), (20748, 3121740), (21033, 3079440), (21060, 3075492), (21320, 3037986), (21385, 3028752), (21432, 3022110), (21546, 3006120), (21812, 2969460), (21840, 2965653), (21996, 2944620), (22113, 2929040), (22140, 2925468), (22230, 2913624), (22386, 2893320), (22680, 2855814), (22842, 2835560), (22960, 2820987), (23085, 2805712), (23124, 2800980), (23218, 2789640), (23247, 2786160), (23370, 2771496), (23688, 2734290), (23940, 2705508), (23985, 2700432), (24111, 2686320), (24440, 2650158), (24570, 2636136), (24624, 2630355), (25004, 2590380), (25051, 2585520), (25272, 2562910), (25380, 2552004), (25584, 2531655), (25662, 2523960), (25830, 2507544), (25935, 2497392), (26320, 2460861), (26568, 2437890), (26649, 2430480), (26676, 2428020), (26790, 2417688), (26978, 2400840), (27216, 2379845), (27265, 2375568), (27495, 2355696), (27664, 2341305), (28044, 2309580), (28080, 2306619), (28728, 2254590), (28782, 2250360), (28905, 2240784), (29328, 2208465), (29484, 2196780), (29520, 2194101), (29610, 2187432), (29640, 2185218), (29848, 2169990), (30381, 2131920), (30456, 2126670), (30780, 2104284), (30832, 2100735), (30996, 2089620), (31122, 2081160), (31160, 2078622), (31255, 2072304), (31590, 2050328), (31920, 2029131), (31980, 2025324), (32148, 2014740), (32319, 2004080), (32718, 1979640), (32760, 1977102), (32994, 1963080), (33210, 1950312), (33345, 1942416), (33579, 1928880), (33840, 1914003), (34020, 1903876), (34216, 1892970), (34440, 1880658), (34580, 1873044), (34686, 1867320), (34827, 1859760), (35055, 1847664), (35532, 1822860), (35568, 1821015), (35720, 1813266), (35910, 1803672), (36613, 1769040), (36660, 1766772), (36855, 1757424), (36936, 1753570), (37310, 1735992), (37392, 1732185), (37506, 1726920), (38070, 1701336), (38376, 1687770), (38493, 1682640), (38540, 1680588), (38745, 1671696), (39312, 1647585), (39480, 1640574), (39852, 1625260), (40014, 1618680), (40185, 1611792), (40467, 1600560), (40508, 1598940), (41040, 1578213), (41328, 1567215), (41496, 1560870), (42066, 1539720), (42120, 1537746), (42640, 1518993), (42770, 1514376), (42864, 1511055), (43092, 1503060), (43173, 1500240), (43624, 1484730), (43992, 1472310), (44226, 1464520), (44280, 1462734), (44415, 1458288), (44460, 1456812), (44772, 1446660), (45360, 1427907), (45684, 1417780), (46170, 1402856), (46248, 1400490), (46436, 1394820), (46494, 1393080), (46683, 1387440), (46740, 1385748), (47376, 1367145), (47880, 1352754), (47970, 1350216), (48222, 1343160), (48880, 1325079), (49077, 1319760), (49140, 1318068), (49491, 1308720), (49815, 1300208), (50008, 1295190), (50102, 1292760), (50544, 1281455), (50635, 1279152), (50760, 1276002), (51324, 1261980), (51660, 1253772), (51870, 1248696), (52029, 1244880), (53136, 1218945), (53298, 1215240), (53352, 1214010), (53580, 1208844), (53865, 1202448), (53956, 1200420), (54530, 1187784), (54990, 1177848), (55965, 1157328), (56088, 1154790), (56259, 1151280), (57105, 1134224), (57456, 1127295), (57564, 1125180), (57810, 1120392), (58045, 1115856), (58968, 1098390), (59220, 1093716), (59280, 1092609), (59696, 1084995), (60021, 1079120), (60762, 1065960), (60912, 1063335), (61560, 1052142), (61992, 1044810), (62244, 1040580), (62320, 1039311), (62510, 1036152), (63099, 1026480), (63180, 1025164), (63960, 1012662), (64155, 1009584), (64296, 1007370), (64638, 1002040), (65436, 989820), (65520, 988551), (65988, 981540), (66420, 975156), (66690, 971208), (67158, 964440), (67445, 960336), (68040, 951938), (68432, 946485), (68880, 940329), (69160, 936522), (69372, 933660), (69654, 929880), (69741, 928720), (70110, 923832), (70889, 913680), (71064, 911430), (71440, 906633), (71820, 901836), (71955, 900144), (72333, 895440), (73226, 884520), (73320, 883386), (73710, 878712), (73872, 876785), (74620, 867996), (75012, 863460), (75153, 861840), (76140, 850668), (76752, 843885), (76986, 841320), (77080, 840294), (77490, 835848), (77805, 832464), (78960, 820287), (79704, 812630), (79947, 810160), (80028, 809340), (80370, 805896), (80934, 800280), (81016, 799470), (81263, 797040), (81795, 791856), (82485, 785232), (82992, 780435), (84132, 769860), (84240, 768873), (85540, 757188), (86184, 751530), (86346, 750120), (86715, 746928), (87248, 742365), (87984, 736155), (88452, 732260), (88560, 731367), (88830, 729144), (88920, 728406), (89544, 723330), (91143, 710640), (91368, 708890), (92340, 701428), (92496, 700245), (92872, 697410), (92988, 696540), (93366, 693720), (93480, 692874), (93765, 690768), (95760, 676377), (95940, 675108), (96444, 671580), (98154, 659880), (98280, 659034), (98982, 654360), (99630, 650104), (100016, 647595), (100035, 647472), (100204, 646380), (100737, 642960), (101270, 639576), (101520, 638001), (102648, 630990), (103320, 626886), (103740, 624348), (104058, 622440), (104481, 619920), (105165, 615888), (106596, 607620), (106704, 607005), (107160, 604422), (107730, 601224), (107912, 600210), (109060, 593892), (109839, 589680), (109980, 588924), (110565, 585808), (111930, 578664), (112176, 577395), (112518, 575640), (114210, 567112), (115128, 562590), (115479, 560880), (115620, 560196), (116090, 557928), (116235, 557232), (117936, 549195), (118440, 546858), (120042, 539560), (120555, 537264), (121401, 533520), (121524, 532980), (123120, 526071), (123984, 522405), (124488, 520290), (125020, 518076), (125255, 517104), (126198, 513240), (126360, 512582), (127920, 506331), (128310, 504792), (128592, 503685), (129276, 501020), (129519, 500080), (130872, 494910), (131976, 490770), (132840, 487578), (133245, 486096), (133380, 485604), (134316, 482220), (134890, 480168), (136080, 475969), (138320, 468261), (138744, 466830), (139308, 464940), (139482, 464360), (140049, 462480), (140220, 461916), (141778, 456840), (142128, 455715), (143640, 450918), (143910, 450072), (144666, 447720), (146452, 442260), (146640, 441693), (147231, 439920), (147420, 439356), (148473, 436240), (149240, 433998), (150024, 431730), (150306, 430920), (151905, 426384), (152280, 425334), (153972, 420660), (154160, 420147), (154980, 417924), (155610, 416232), (156087, 414960), (159408, 406315), (159894, 405080), (160056, 404670), (160740, 402948), (161595, 400816), (161868, 400140), (162032, 399735), (162526, 398520), (163590, 395928), (164970, 392616), (167895, 385776), (168264, 384930), (168777, 383760), (171080, 378594), (172368, 375765), (172692, 375060), (173430, 373464), (174135, 371952), (175357, 369360), (176904, 366130), (177660, 364572), (177840, 364203), (179088, 361665), (182286, 355320), (182736, 354445), (183065, 353808), (184680, 350714), (185744, 348705), (185976, 348270), (186732, 346860), (186960, 346437), (187530, 345384), (189297, 342160), (191880, 337554), (192465, 336528), (192888, 335790), (196308, 329940), (196560, 329517), (197964, 327180), (199260, 325052), (200070, 323736), (200408, 323190), (201474, 321480), (202335, 320112), (202540, 319788), (205296, 315495), (206640, 313443), (207480, 312174), (208116, 311220), (208962, 309960), (210330, 307944), (212667, 304560), (213192, 303810), (214320, 302211), (215460, 300612), (215824, 300105), (215865, 300048), (216999, 298480), (218120, 296946), (219678, 294840), (219960, 294462), (221130, 292904), (223860, 289332), (225036, 287820), (225459, 287280), (228420, 283556), (230256, 281295), (230958, 280440), (231240, 280098), (232180, 278964), (232470, 278616), (233415, 277488), (236880, 273429), (240084, 269780), (241110, 268632), (242802, 266760), (243048, 266490), (243789, 265680), (245385, 263952), (247455, 261744), (248976, 260145), (250040, 259038), (250510, 258552), (252396, 256620), (252720, 256291)]