120352508640

素因数分解:

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

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 131, 133, 135, 140, 144, 152, 156, 160, 162, 164, 168, 171, 180, 182, 189, 190, 195, 205, 208, 210, 216, 224, 228, 234, 240, 246, 247, 252, 260, 262, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 324, 328, 336, 342, 351, 360, 364, 369, 378, 380, 390, 393, 399, 405, 410, 416, 420, 432, 455, 456, 468, 480, 492, 494, 504, 513, 520, 524, 532, 533, 540, 546, 560, 567, 570, 574, 585, 608, 615, 624, 630, 648, 655, 656, 665, 672, 684, 702, 720, 728, 738, 741, 756, 760, 779, 780, 786, 798, 810, 819, 820, 840, 855, 861, 864, 910, 912, 917, 936, 945, 984, 988, 1008, 1026, 1040, 1048, 1053, 1064, 1066, 1080, 1092, 1107, 1120, 1134, 1140, 1148, 1170, 1179, 1197, 1230, 1235, 1248, 1260, 1296, 1310, 1312, 1330, 1365, 1368, 1404, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1572, 1596, 1599, 1620, 1638, 1640, 1680, 1703, 1710, 1722, 1729, 1755, 1820, 1824, 1834, 1845, 1872, 1890, 1965, 1968, 1976, 1995, 2016, 2052, 2080, 2096, 2106, 2128, 2132, 2160, 2184, 2214, 2223, 2268, 2280, 2296, 2337, 2340, 2358, 2394, 2457, 2460, 2470, 2489, 2520, 2565, 2583, 2592, 2620, 2660, 2665, 2730, 2736, 2751, 2808, 2835, 2870, 2912, 2952, 2964, 3024, 3040, 3078, 3116, 3120, 3144, 3192, 3198, 3240, 3276, 3280, 3321, 3360, 3406, 3420, 3444, 3458, 3510, 3537, 3591, 3640, 3668, 3690, 3705, 3731, 3744, 3780, 3895, 3930, 3936, 3952, 3990, 4095, 4104, 4192, 4212, 4256, 4264, 4305, 4320, 4368, 4428, 4446, 4536, 4560, 4585, 4592, 4674, 4680, 4716, 4788, 4797, 4914, 4920, 4940, 4978, 5040, 5109, 5130, 5166, 5187, 5240, 5265, 5320, 5330, 5371, 5453, 5460, 5472, 5502, 5535, 5616, 5670, 5740, 5895, 5904, 5928, 5985, 6048, 6156, 6232, 6240, 6288, 6384, 6396, 6480, 6552, 6560, 6642, 6669, 6812, 6840, 6888, 6916, 7011, 7020, 7074, 7182, 7280, 7336, 7371, 7380, 7410, 7462, 7467, 7560, 7695, 7749, 7790, 7860, 7904, 7980, 7995, 8190, 8208, 8253, 8424, 8515, 8528, 8610, 8645, 8736, 8856, 8892, 9072, 9120, 9170, 9184, 9348, 9360, 9432, 9576, 9594, 9828, 9840, 9880, 9956, 10080, 10127, 10218, 10260, 10332, 10374, 10480, 10530, 10611, 10640, 10660, 10742, 10773, 10906, 10920, 11004, 11070, 11115, 11193, 11232, 11340, 11480, 11685, 11790, 11808, 11856, 11921, 11970, 12285, 12312, 12445, 12464, 12576, 12768, 12792, 12915, 12960, 13104, 13284, 13338, 13624, 13680, 13755, 13776, 13832, 14022, 14040, 14148, 14364, 14391, 14560, 14672, 14742, 14760, 14820, 14924, 14934, 15120, 15327, 15390, 15498, 15561, 15580, 15720, 15960, 15990, 16113, 16359, 16380, 16416, 16506, 16605, 16848, 17030, 17056, 17220, 17290, 17423, 17685, 17712, 17784, 17955, 18144, 18340, 18655, 18696, 18720, 18864, 19152, 19188, 19656, 19680, 19760, 19912, 20007, 20254, 20436, 20520, 20664, 20748, 20960, 21033, 21060, 21222, 21280, 21320, 21484, 21546, 21812, 21840, 22008, 22140, 22230, 22386, 22401, 22680, 22960, 23247, 23370, 23580, 23712, 23842, 23940, 23985, 24570, 24624, 24759, 24890, 24928, 25545, 25584, 25830, 25935, 26208, 26568, 26676, 26855, 27248, 27265, 27360, 27510, 27552, 27664, 28044, 28080, 28296, 28728, 28782, 29344, 29484, 29520, 29640, 29848, 29868, 30240, 30381, 30654, 30780, 30996, 31122, 31160, 31440, 31920, 31980, 32226, 32357, 32718, 32760, 33012, 33210, 33345, 33579, 33696, 34060, 34440, 34580, 34846, 35055, 35370, 35424, 35568, 35763, 35910, 36680, 36855, 37310, 37335, 37392, 37597, 37728, 38304, 38376, 38745, 39312, 39520, 39824, 40014, 40508, 40872, 41040, 41265, 41328, 41496, 42066, 42120, 42444, 42640, 42968, 43092, 43173, 43624, 43680, 44016, 44280, 44460, 44772, 44802, 45360, 45920, 45981, 46494, 46683, 46740, 47160, 47684, 47880, 47970, 48339, 49077, 49140, 49248, 49518, 49780, 50635, 51090, 51168, 51660, 51870, 52269, 53055, 53136, 53352, 53710, 53865, 54496, 54530, 55020, 55328, 55965, 56088, 56160, 56592, 57456, 57564, 58968, 59040, 59280, 59605, 59696, 59736, 60762, 61308, 61560, 61992, 62244, 62320, 62880, 63099, 63840, 63960, 64452, 64714, 65436, 65520, 66024, 66420, 66690, 67158, 67203, 68120, 68880, 69160, 69692, 69823, 70110, 70740, 70889, 71136, 71526, 71820, 71955, 73360, 73710, 74277, 74620, 74670, 74784, 75194, 76635, 76752, 77490, 77805, 78624, 79648, 80028, 80565, 81016, 81744, 81795, 82080, 82530, 82656, 82992, 84132, 84240, 84888, 85280, 85936, 86184, 86346, 87115, 87248, 88032, 88560, 88920, 89544, 89604, 90720, 91143, 91962, 92988, 93366, 93480, 94320, 95368, 95760, 95940, 96678, 97071, 98154, 98280, 99036, 99560, 100035, 100737, 101270, 102049, 102180, 103320, 103740, 104538, 105165, 106110, 106272, 106704, 107289, 107420, 107730, 109060, 110040, 111930, 112005, 112176, 112791, 113184, 114912, 115128, 116235, 117936, 118560, 119210, 119392, 119472, 121524, 122616, 123120, 123795, 123984, 124488, 124640, 126198, 127920, 128904, 129428, 130872, 131040, 132048, 132840, 133380, 134316, 134406, 136240, 137760, 137943, 138320, 139384, 139646, 140049, 140220, 141480, 141778, 143052, 143640, 143910, 145017, 146720, 147231, 147420, 148554, 149240, 149340, 150388, 151905, 153270, 153504, 154980, 155610, 156807, 160056, 161130, 161785, 162032, 163488, 163590, 165060, 165984, 167895, 168264, 168480, 169776, 171872, 172368, 172692, 174230, 174496, 177120, 177840, 178815, 179088, 179208, 182286, 183924, 185976, 186732, 186960, 187985, 188640, 190736, 191520, 191880, 193356, 194142, 196308, 196560, 198072, 199120, 200070, 201474, 201609, 202540, 204098, 204360, 206640, 207480, 209076, 209469, 210330, 212220, 212667, 213408, 214578, 214840, 215460, 215865, 218120, 220080, 223860, 224010, 224352, 225582, 226499, 229905, 230256, 232470, 233415, 235872, 238420, 238944, 241695, 243048, 245232, 245385, 246240, 247590, 247968, 248976, 252396, 255840, 257808, 258856, 261345, 261744, 264096, 265680, 266760, 268632, 268812, 272480, 273429, 275886, 276640, 278768, 279292, 280098, 280440, 282960, 283556, 286104, 287280, 287820, 290034, 291213, 294462, 294840, 297108, 298480, 298680, 300776, 302211, 303810, 306147, 306540, 309960, 311220, 313614, 315495, 320112, 321867, 322260, 323570, 324064, 327180, 330120, 335790, 336015, 336528, 338373, 339552, 344736, 345384, 348460, 349115, 354445, 355680, 357630, 358176, 358416, 364572, 367848, 371385, 371952, 373464, 373920, 375970, 381472, 383760, 386712, 388284, 392616, 393120, 396144, 398240, 400140, 402948, 403218, 405080, 408196, 408720, 413280, 414960, 418152, 418938, 420660, 424440, 425334, 429156, 429680, 430920, 431730, 435051, 436240, 440160, 441693, 447720, 448020, 451164, 452998, 455715, 459810, 460512, 464940, 466830, 470421, 476840, 483390, 485355, 486096, 488761, 490464, 490770, 495180, 497952, 503685, 504792, 510245, 515616, 517712, 522690, 523488, 531360, 533520, 536445, 537264, 537624, 546858, 551772, 557536, 558584, 560196, 560880, 563955, 565920, 567112, 572208, 574560, 575640, 580068, 582426, 588924, 589680, 594216, 596960, 597360, 601552, 604422, 607620, 612294, 613080, 619920, 622440, 627228, 628407, 630990, 638001, 640224, 643734, 644520, 647140, 654360, 660240, 671580, 672030, 673056, 676746, 679497, 689715, 690768, 696920, 698230, 700245, 708890, 714343, 715260, 716832, 725085, 729144, 735696, 736155, 742770, 743904, 746928, 751940, 767520, 773424, 776568, 784035, 785232, 792288, 800280, 805896, 806436, 810160, 816392, 817440, 820287, 829920, 836304, 837876, 841320, 848880, 850668, 858312, 859360, 861840, 863460, 870102, 872480, 873639, 883386, 895440, 896040, 902328, 905996, 911430, 918441, 919620, 929880, 933660, 940842, 953680, 965601, 966780, 970710, 972192, 977522, 981540, 990360, 1007370, 1008045, 1009584, 1015119, 1020490, 1035424, 1045380, 1047345, 1063335, 1067040, 1072890, 1074528, 1075248, 1093716, 1103544, 1117168, 1120392, 1121760, 1127910, 1132495, 1134224, 1144416, 1151280, 1160136, 1164852, 1177848, 1179360, 1188432, 1194720, 1203104, 1208844, 1215240, 1224588, 1226160, 1239840, 1244880, 1254456, 1256814, 1261980, 1276002, 1287468, 1289040, 1294280, 1308720, 1320480, 1326637, 1343160, 1344060, 1353492, 1358994, 1367145, 1379430, 1381536, 1393840, 1396460, 1400490, 1411263, 1417780, 1428686, 1430520, 1450170, 1456065, 1458288, 1466283, 1471392, 1472310, 1485540, 1493856, 1503880, 1511055, 1530735, 1546848, 1553136, 1568070, 1570464, 1600560, 1609335, 1611792, 1612872, 1620320, 1632784, 1640574, 1672608, 1675752, 1682640, 1691865, 1697760, 1701336, 1716624, 1723680, 1726920, 1740204, 1747278, 1766772, 1790880, 1792080, 1804656, 1811992, 1822860, 1836882, 1839240, 1859760, 1867320, 1881684, 1885221, 1907360, 1914003, 1931202, 1933560, 1941420, 1955044, 1963080, 1980720, 2014740, 2016090, 2019168, 2030238, 2038491, 2040980, 2090760, 2094690, 2126670, 2143029, 2145780, 2150496, 2175255, 2187432, 2207088, 2208465, 2234336, 2240784, 2255820, 2264990, 2268448, 2302560, 2320272, 2329704, 2352105, 2355696, 2376864, 2417688, 2430480, 2443805, 2449176, 2452320, 2489760, 2508912, 2513628, 2523960, 2552004, 2574936, 2578080, 2588560, 2617440, 2620917, 2653274, 2686320, 2688120, 2706984, 2717988, 2734290, 2755323, 2758860, 2787680, 2792920, 2800980, 2822526, 2835560, 2857372, 2861040, 2900340, 2912130, 2916576, 2932566, 2944620, 2971080, 3007760, 3022110, 3045357, 3061470, 3106272, 3136140, 3142035, 3190005, 3201120, 3218670, 3223584, 3225744, 3265568, 3281148, 3351504, 3365280, 3383730, 3397485, 3402672, 3433248, 3453840, 3480408, 3494556, 3533544, 3571715, 3584160, 3609312, 3623984, 3645720, 3673764, 3678480, 3719520, 3734640, 3763368, 3770442, 3828006, 3862404, 3867120, 3882840, 3910088, 3926160, 3961440, 3979911, 4029480, 4032180, 4060476, 4076982, 4081960, 4101435, 4181520, 4189380, 4253340, 4286058, 4291560, 4350510, 4368195, 4374864, 4398849, 4414176, 4416930, 4481568, 4511640, 4529980, 4592205, 4640544, 4659408, 4704210, 4711392, 4828005, 4835376, 4860960, 4887610, 4898352, 5017824, 5027256, 5047920, 5075595, 5104008, 5149872, 5177120, 5241834, 5306548, 5372640, 5376240, 5413968, 5435976, 5468580, 5510646, 5517720, 5585840, 5601960, 5645052, 5655663, 5671120, 5714744, 5722080, 5742009, 5800680, 5824260, 5865132, 5889240, 5942160, 6015520, 6044220, 6090714, 6115473, 6122940, 6272280, 6284070, 6380010, 6429087, 6437340, 6451488, 6562296, 6633185, 6703008, 6767460, 6794970, 6805344, 6907680, 6960816, 6989112, 7056315, 7067088, 7143430, 7247968, 7291440, 7331415, 7347528, 7356960, 7469280, 7526736, 7540884, 7656012, 7724808, 7734240, 7765680, 7820176, 7852320, 7959822, 8058960, 8064360, 8120952, 8153964, 8163920, 8202870, 8265969, 8363040, 8378760, 8506680, 8572116, 8583120, 8701020, 8736390, 8749728, 8797698, 8833860, 9023280, 9059960, 9184410, 9286459, 9318816, 9408420, 9426105, 9570015, 9656010, 9670752, 9775220, 9796704, 10054512, 10095840, 10151190, 10192455, 10208016, 10299744, 10483668, 10613096, 10715145, 10752480, 10827936, 10871952, 10937160, 11021292, 11035440, 11171680, 11203920, 11290104, 11311326, 11342240, 11429488, 11484018, 11601360, 11648520, 11730264, 11778480, 11884320, 11939733, 12088440, 12181428, 12230946, 12245880, 12544560, 12568140, 12760020, 12858174, 12874680, 13104585, 13124592, 13196547, 13266370, 13534920, 13589940, 13776615, 13921632, 13978224, 14112630, 14134176, 14286860, 14582880, 14662830, 14695056, 15053472, 15081768, 15226785, 15312024, 15449616, 15531360, 15640352, 15919644, 16117920, 16128720, 16241904, 16307928, 16327840, 16405740, 16531938, 16757520, 17013360, 17144232, 17166240, 17402040, 17472780, 17595396, 17667720, 18046560, 18119920, 18346419, 18368820, 18572918, 18816840, 18852210, 19140030, 19287261, 19312020, 19550440, 19899555, 20109024, 20302380, 20384910, 20416032, 20967336, 21226192, 21430290, 21743904, 21874320, 21994245, 22042584, 22070880, 22407840, 22580208, 22622652, 22858976, 22968036, 23202720, 23297040, 23460528, 23556960, 23879466, 24176880, 24362856, 24461892, 24491760, 25089120, 25136280, 25520040, 25716348, 25749360, 26209170, 26249184, 26393094, 26532740, 27069840, 27179880, 27553230, 27859377, 27956448, 28225260, 28278315, 28573720, 28710045, 29325660, 29390112, 30163536, 30453570, 30577365, 30624048, 30899232, 31839288, 32145435, 32257440, 32483808, 32615856, 32811480, 33063876, 33515040, 34026720, 34288464, 34804080, 34945560, 35190792, 35335440, 35819199, 36239840, 36692838, 36737640, 37145836, 37633680, 37704420, 38280060, 38574522, 38624040, 39100880, 39589641, 39799110, 40604760, 40769820, 41329845, 41934672, 42452384, 42860580, 43748640, 43988490, 44085168, 45160416, 45245304, 45936072, 46432295, 46594080, 46921056, 47758932, 48353760, 48725712, 48923784, 48983520, 50272560, 51040080, 51432696, 51498720, 52418340, 52786188, 53065480, 54139680, 54359760, 55106460, 55718754, 56450520, 56556630, 57147440, 57420090, 57861783, 58651320, 59698665, 60327072, 60907140, 61154730, 61248096, 63678576, 64290870, 65231712, 65622960, 65982735, 66127752, 68576928, 69608160, 69891120, 70381584, 70670880, 71638398, 73385676, 73475280, 74291672, 75267360, 75408840, 76560120, 77149044, 77248080, 78201760, 79179282, 79598220, 81209520, 81539640, 82659690, 83578131, 83869344, 85721160, 87976980, 88170336, 90490608, 91732095, 91872144, 92864590, 95517864, 96436305, 97451424, 97847568, 100545120, 102080160, 102865392, 104836680, 105572376, 106130960, 107457597, 108719520, 110212920, 111437508, 112901040, 113113260, 114294880, 114840180, 115723566, 117302640, 119397330, 121814280, 122309460, 127357152, 128581740, 131245920, 131965470, 132255504, 139296885, 139782240, 140763168, 143276796, 146771352, 146950560, 148583344, 150817680, 153120240, 154298088, 154496160, 158358564, 159196440, 162419040, 163079280, 165319380, 167156262, 171442320, 175953960, 179095995, 180981216, 183464190, 183744288, 185729180, 191035728, 192872610, 195695136, 197948205, 205730784, 209673360, 211144752, 212261920, 214915194, 220425840, 222875016, 225802080, 226226520, 229680360, 231447132, 234605280, 238794660, 243628560, 244618920, 250734393, 257163480, 263930940, 264511008, 278593770, 286553592, 289308915, 293542704, 297166688, 301635360, 306240480, 308596176, 316717128, 318392880, 326158560, 330638760, 334312524, 342884640, 351907920, 358191990, 366928380, 371458360, 382071456, 385745220, 395896410, 417890655, 419346720, 422289504, 429830388, 440851680, 445750032, 452453040, 459360720, 462894264, 477589320, 487257120, 489237840, 501468786, 514326960, 527861880, 537287985, 557187540, 573107184, 578617830, 587085408, 617192352, 633434256, 636785760, 661277520, 668625048, 703815840, 716383980, 733856760, 742916720, 752203179, 771490440, 791792820, 835781310, 859660776, 891500064, 904906080, 918721440, 925788528, 955178640, 978475680, 1002937572, 1028653920, 1055723760, 1074575970, 1114375080, 1146214368, 1157235660, 1253671965, 1266868512, 1322555040, 1337250096, 1432767960, 1467713520, 1485833440, 1504406358, 1542980880, 1583585640, 1671562620, 1719321552, 1851577056, 1910357280, 2005875144, 2111447520, 2149151940, 2228750160, 2314471320, 2507343930, 2674500192, 2865535920, 2935427040, 3008812716, 3085961760, 3167171280, 3343125240, 3438643104, 3761015895, 4011750288, 4298303880, 4457500320, 4628942640, 5014687860, 5731071840, 6017625432, 6334342560, 6686250480, 7522031790, 8023500576, 8596607760, 9257885280, 10029375720, 12035250864, 13372500960, 15044063580, 17193215520, 20058751440, 24070501728, 30088127160, 40117502880, 60176254320, 120352508640]

約数ペア:

[(1, 120352508640), (2, 60176254320), (3, 40117502880), (4, 30088127160), (5, 24070501728), (6, 20058751440), (7, 17193215520), (8, 15044063580), (9, 13372500960), (10, 12035250864), (12, 10029375720), (13, 9257885280), (14, 8596607760), (15, 8023500576), (16, 7522031790), (18, 6686250480), (19, 6334342560), (20, 6017625432), (21, 5731071840), (24, 5014687860), (26, 4628942640), (27, 4457500320), (28, 4298303880), (30, 4011750288), (32, 3761015895), (35, 3438643104), (36, 3343125240), (38, 3167171280), (39, 3085961760), (40, 3008812716), (41, 2935427040), (42, 2865535920), (45, 2674500192), (48, 2507343930), (52, 2314471320), (54, 2228750160), (56, 2149151940), (57, 2111447520), (60, 2005875144), (63, 1910357280), (65, 1851577056), (70, 1719321552), (72, 1671562620), (76, 1583585640), (78, 1542980880), (80, 1504406358), (81, 1485833440), (82, 1467713520), (84, 1432767960), (90, 1337250096), (91, 1322555040), (95, 1266868512), (96, 1253671965), (104, 1157235660), (105, 1146214368), (108, 1114375080), (112, 1074575970), (114, 1055723760), (117, 1028653920), (120, 1002937572), (123, 978475680), (126, 955178640), (130, 925788528), (131, 918721440), (133, 904906080), (135, 891500064), (140, 859660776), (144, 835781310), (152, 791792820), (156, 771490440), (160, 752203179), (162, 742916720), (164, 733856760), (168, 716383980), (171, 703815840), (180, 668625048), (182, 661277520), (189, 636785760), (190, 633434256), (195, 617192352), (205, 587085408), (208, 578617830), (210, 573107184), (216, 557187540), (224, 537287985), (228, 527861880), (234, 514326960), (240, 501468786), (246, 489237840), (247, 487257120), (252, 477589320), (260, 462894264), (262, 459360720), (266, 452453040), (270, 445750032), (273, 440851680), (280, 429830388), (285, 422289504), (287, 419346720), (288, 417890655), (304, 395896410), (312, 385745220), (315, 382071456), (324, 371458360), (328, 366928380), (336, 358191990), (342, 351907920), (351, 342884640), (360, 334312524), (364, 330638760), (369, 326158560), (378, 318392880), (380, 316717128), (390, 308596176), (393, 306240480), (399, 301635360), (405, 297166688), (410, 293542704), (416, 289308915), (420, 286553592), (432, 278593770), (455, 264511008), (456, 263930940), (468, 257163480), (480, 250734393), (492, 244618920), (494, 243628560), (504, 238794660), (513, 234605280), (520, 231447132), (524, 229680360), (532, 226226520), (533, 225802080), (540, 222875016), (546, 220425840), (560, 214915194), (567, 212261920), (570, 211144752), (574, 209673360), (585, 205730784), (608, 197948205), (615, 195695136), (624, 192872610), (630, 191035728), (648, 185729180), (655, 183744288), (656, 183464190), (665, 180981216), (672, 179095995), (684, 175953960), (702, 171442320), (720, 167156262), (728, 165319380), (738, 163079280), (741, 162419040), (756, 159196440), (760, 158358564), (779, 154496160), (780, 154298088), (786, 153120240), (798, 150817680), (810, 148583344), (819, 146950560), (820, 146771352), (840, 143276796), (855, 140763168), (861, 139782240), (864, 139296885), (910, 132255504), (912, 131965470), (917, 131245920), (936, 128581740), (945, 127357152), (984, 122309460), (988, 121814280), (1008, 119397330), (1026, 117302640), (1040, 115723566), (1048, 114840180), (1053, 114294880), (1064, 113113260), (1066, 112901040), (1080, 111437508), (1092, 110212920), (1107, 108719520), (1120, 107457597), (1134, 106130960), (1140, 105572376), (1148, 104836680), (1170, 102865392), (1179, 102080160), (1197, 100545120), (1230, 97847568), (1235, 97451424), (1248, 96436305), (1260, 95517864), (1296, 92864590), (1310, 91872144), (1312, 91732095), (1330, 90490608), (1365, 88170336), (1368, 87976980), (1404, 85721160), (1435, 83869344), (1440, 83578131), (1456, 82659690), (1476, 81539640), (1482, 81209520), (1512, 79598220), (1520, 79179282), (1539, 78201760), (1558, 77248080), (1560, 77149044), (1572, 76560120), (1596, 75408840), (1599, 75267360), (1620, 74291672), (1638, 73475280), (1640, 73385676), (1680, 71638398), (1703, 70670880), (1710, 70381584), (1722, 69891120), (1729, 69608160), (1755, 68576928), (1820, 66127752), (1824, 65982735), (1834, 65622960), (1845, 65231712), (1872, 64290870), (1890, 63678576), (1965, 61248096), (1968, 61154730), (1976, 60907140), (1995, 60327072), (2016, 59698665), (2052, 58651320), (2080, 57861783), (2096, 57420090), (2106, 57147440), (2128, 56556630), (2132, 56450520), (2160, 55718754), (2184, 55106460), (2214, 54359760), (2223, 54139680), (2268, 53065480), (2280, 52786188), (2296, 52418340), (2337, 51498720), (2340, 51432696), (2358, 51040080), (2394, 50272560), (2457, 48983520), (2460, 48923784), (2470, 48725712), (2489, 48353760), (2520, 47758932), (2565, 46921056), (2583, 46594080), (2592, 46432295), (2620, 45936072), (2660, 45245304), (2665, 45160416), (2730, 44085168), (2736, 43988490), (2751, 43748640), (2808, 42860580), (2835, 42452384), (2870, 41934672), (2912, 41329845), (2952, 40769820), (2964, 40604760), (3024, 39799110), (3040, 39589641), (3078, 39100880), (3116, 38624040), (3120, 38574522), (3144, 38280060), (3192, 37704420), (3198, 37633680), (3240, 37145836), (3276, 36737640), (3280, 36692838), (3321, 36239840), (3360, 35819199), (3406, 35335440), (3420, 35190792), (3444, 34945560), (3458, 34804080), (3510, 34288464), (3537, 34026720), (3591, 33515040), (3640, 33063876), (3668, 32811480), (3690, 32615856), (3705, 32483808), (3731, 32257440), (3744, 32145435), (3780, 31839288), (3895, 30899232), (3930, 30624048), (3936, 30577365), (3952, 30453570), (3990, 30163536), (4095, 29390112), (4104, 29325660), (4192, 28710045), (4212, 28573720), (4256, 28278315), (4264, 28225260), (4305, 27956448), (4320, 27859377), (4368, 27553230), (4428, 27179880), (4446, 27069840), (4536, 26532740), (4560, 26393094), (4585, 26249184), (4592, 26209170), (4674, 25749360), (4680, 25716348), (4716, 25520040), (4788, 25136280), (4797, 25089120), (4914, 24491760), (4920, 24461892), (4940, 24362856), (4978, 24176880), (5040, 23879466), (5109, 23556960), (5130, 23460528), (5166, 23297040), (5187, 23202720), (5240, 22968036), (5265, 22858976), (5320, 22622652), (5330, 22580208), (5371, 22407840), (5453, 22070880), (5460, 22042584), (5472, 21994245), (5502, 21874320), (5535, 21743904), (5616, 21430290), (5670, 21226192), (5740, 20967336), (5895, 20416032), (5904, 20384910), (5928, 20302380), (5985, 20109024), (6048, 19899555), (6156, 19550440), (6232, 19312020), (6240, 19287261), (6288, 19140030), (6384, 18852210), (6396, 18816840), (6480, 18572918), (6552, 18368820), (6560, 18346419), (6642, 18119920), (6669, 18046560), (6812, 17667720), (6840, 17595396), (6888, 17472780), (6916, 17402040), (7011, 17166240), (7020, 17144232), (7074, 17013360), (7182, 16757520), (7280, 16531938), (7336, 16405740), (7371, 16327840), (7380, 16307928), (7410, 16241904), (7462, 16128720), (7467, 16117920), (7560, 15919644), (7695, 15640352), (7749, 15531360), (7790, 15449616), (7860, 15312024), (7904, 15226785), (7980, 15081768), (7995, 15053472), (8190, 14695056), (8208, 14662830), (8253, 14582880), (8424, 14286860), (8515, 14134176), (8528, 14112630), (8610, 13978224), (8645, 13921632), (8736, 13776615), (8856, 13589940), (8892, 13534920), (9072, 13266370), (9120, 13196547), (9170, 13124592), (9184, 13104585), (9348, 12874680), (9360, 12858174), (9432, 12760020), (9576, 12568140), (9594, 12544560), (9828, 12245880), (9840, 12230946), (9880, 12181428), (9956, 12088440), (10080, 11939733), (10127, 11884320), (10218, 11778480), (10260, 11730264), (10332, 11648520), (10374, 11601360), (10480, 11484018), (10530, 11429488), (10611, 11342240), (10640, 11311326), (10660, 11290104), (10742, 11203920), (10773, 11171680), (10906, 11035440), (10920, 11021292), (11004, 10937160), (11070, 10871952), (11115, 10827936), (11193, 10752480), (11232, 10715145), (11340, 10613096), (11480, 10483668), (11685, 10299744), (11790, 10208016), (11808, 10192455), (11856, 10151190), (11921, 10095840), (11970, 10054512), (12285, 9796704), (12312, 9775220), (12445, 9670752), (12464, 9656010), (12576, 9570015), (12768, 9426105), (12792, 9408420), (12915, 9318816), (12960, 9286459), (13104, 9184410), (13284, 9059960), (13338, 9023280), (13624, 8833860), (13680, 8797698), (13755, 8749728), (13776, 8736390), (13832, 8701020), (14022, 8583120), (14040, 8572116), (14148, 8506680), (14364, 8378760), (14391, 8363040), (14560, 8265969), (14672, 8202870), (14742, 8163920), (14760, 8153964), (14820, 8120952), (14924, 8064360), (14934, 8058960), (15120, 7959822), (15327, 7852320), (15390, 7820176), (15498, 7765680), (15561, 7734240), (15580, 7724808), (15720, 7656012), (15960, 7540884), (15990, 7526736), (16113, 7469280), (16359, 7356960), (16380, 7347528), (16416, 7331415), (16506, 7291440), (16605, 7247968), (16848, 7143430), (17030, 7067088), (17056, 7056315), (17220, 6989112), (17290, 6960816), (17423, 6907680), (17685, 6805344), (17712, 6794970), (17784, 6767460), (17955, 6703008), (18144, 6633185), (18340, 6562296), (18655, 6451488), (18696, 6437340), (18720, 6429087), (18864, 6380010), (19152, 6284070), (19188, 6272280), (19656, 6122940), (19680, 6115473), (19760, 6090714), (19912, 6044220), (20007, 6015520), (20254, 5942160), (20436, 5889240), (20520, 5865132), (20664, 5824260), (20748, 5800680), (20960, 5742009), (21033, 5722080), (21060, 5714744), (21222, 5671120), (21280, 5655663), (21320, 5645052), (21484, 5601960), (21546, 5585840), (21812, 5517720), (21840, 5510646), (22008, 5468580), (22140, 5435976), (22230, 5413968), (22386, 5376240), (22401, 5372640), (22680, 5306548), (22960, 5241834), (23247, 5177120), (23370, 5149872), (23580, 5104008), (23712, 5075595), (23842, 5047920), (23940, 5027256), (23985, 5017824), (24570, 4898352), (24624, 4887610), (24759, 4860960), (24890, 4835376), (24928, 4828005), (25545, 4711392), (25584, 4704210), (25830, 4659408), (25935, 4640544), (26208, 4592205), (26568, 4529980), (26676, 4511640), (26855, 4481568), (27248, 4416930), (27265, 4414176), (27360, 4398849), (27510, 4374864), (27552, 4368195), (27664, 4350510), (28044, 4291560), (28080, 4286058), (28296, 4253340), (28728, 4189380), (28782, 4181520), (29344, 4101435), (29484, 4081960), (29520, 4076982), (29640, 4060476), (29848, 4032180), (29868, 4029480), (30240, 3979911), (30381, 3961440), (30654, 3926160), (30780, 3910088), (30996, 3882840), (31122, 3867120), (31160, 3862404), (31440, 3828006), (31920, 3770442), (31980, 3763368), (32226, 3734640), (32357, 3719520), (32718, 3678480), (32760, 3673764), (33012, 3645720), (33210, 3623984), (33345, 3609312), (33579, 3584160), (33696, 3571715), (34060, 3533544), (34440, 3494556), (34580, 3480408), (34846, 3453840), (35055, 3433248), (35370, 3402672), (35424, 3397485), (35568, 3383730), (35763, 3365280), (35910, 3351504), (36680, 3281148), (36855, 3265568), (37310, 3225744), (37335, 3223584), (37392, 3218670), (37597, 3201120), (37728, 3190005), (38304, 3142035), (38376, 3136140), (38745, 3106272), (39312, 3061470), (39520, 3045357), (39824, 3022110), (40014, 3007760), (40508, 2971080), (40872, 2944620), (41040, 2932566), (41265, 2916576), (41328, 2912130), (41496, 2900340), (42066, 2861040), (42120, 2857372), (42444, 2835560), (42640, 2822526), (42968, 2800980), (43092, 2792920), (43173, 2787680), (43624, 2758860), (43680, 2755323), (44016, 2734290), (44280, 2717988), (44460, 2706984), (44772, 2688120), (44802, 2686320), (45360, 2653274), (45920, 2620917), (45981, 2617440), (46494, 2588560), (46683, 2578080), (46740, 2574936), (47160, 2552004), (47684, 2523960), (47880, 2513628), (47970, 2508912), (48339, 2489760), (49077, 2452320), (49140, 2449176), (49248, 2443805), (49518, 2430480), (49780, 2417688), (50635, 2376864), (51090, 2355696), (51168, 2352105), (51660, 2329704), (51870, 2320272), (52269, 2302560), (53055, 2268448), (53136, 2264990), (53352, 2255820), (53710, 2240784), (53865, 2234336), (54496, 2208465), (54530, 2207088), (55020, 2187432), (55328, 2175255), (55965, 2150496), (56088, 2145780), (56160, 2143029), (56592, 2126670), (57456, 2094690), (57564, 2090760), (58968, 2040980), (59040, 2038491), (59280, 2030238), (59605, 2019168), (59696, 2016090), (59736, 2014740), (60762, 1980720), (61308, 1963080), (61560, 1955044), (61992, 1941420), (62244, 1933560), (62320, 1931202), (62880, 1914003), (63099, 1907360), (63840, 1885221), (63960, 1881684), (64452, 1867320), (64714, 1859760), (65436, 1839240), (65520, 1836882), (66024, 1822860), (66420, 1811992), (66690, 1804656), (67158, 1792080), (67203, 1790880), (68120, 1766772), (68880, 1747278), (69160, 1740204), (69692, 1726920), (69823, 1723680), (70110, 1716624), (70740, 1701336), (70889, 1697760), (71136, 1691865), (71526, 1682640), (71820, 1675752), (71955, 1672608), (73360, 1640574), (73710, 1632784), (74277, 1620320), (74620, 1612872), (74670, 1611792), (74784, 1609335), (75194, 1600560), (76635, 1570464), (76752, 1568070), (77490, 1553136), (77805, 1546848), (78624, 1530735), (79648, 1511055), (80028, 1503880), (80565, 1493856), (81016, 1485540), (81744, 1472310), (81795, 1471392), (82080, 1466283), (82530, 1458288), (82656, 1456065), (82992, 1450170), (84132, 1430520), (84240, 1428686), (84888, 1417780), (85280, 1411263), (85936, 1400490), (86184, 1396460), (86346, 1393840), (87115, 1381536), (87248, 1379430), (88032, 1367145), (88560, 1358994), (88920, 1353492), (89544, 1344060), (89604, 1343160), (90720, 1326637), (91143, 1320480), (91962, 1308720), (92988, 1294280), (93366, 1289040), (93480, 1287468), (94320, 1276002), (95368, 1261980), (95760, 1256814), (95940, 1254456), (96678, 1244880), (97071, 1239840), (98154, 1226160), (98280, 1224588), (99036, 1215240), (99560, 1208844), (100035, 1203104), (100737, 1194720), (101270, 1188432), (102049, 1179360), (102180, 1177848), (103320, 1164852), (103740, 1160136), (104538, 1151280), (105165, 1144416), (106110, 1134224), (106272, 1132495), (106704, 1127910), (107289, 1121760), (107420, 1120392), (107730, 1117168), (109060, 1103544), (110040, 1093716), (111930, 1075248), (112005, 1074528), (112176, 1072890), (112791, 1067040), (113184, 1063335), (114912, 1047345), (115128, 1045380), (116235, 1035424), (117936, 1020490), (118560, 1015119), (119210, 1009584), (119392, 1008045), (119472, 1007370), (121524, 990360), (122616, 981540), (123120, 977522), (123795, 972192), (123984, 970710), (124488, 966780), (124640, 965601), (126198, 953680), (127920, 940842), (128904, 933660), (129428, 929880), (130872, 919620), (131040, 918441), (132048, 911430), (132840, 905996), (133380, 902328), (134316, 896040), (134406, 895440), (136240, 883386), (137760, 873639), (137943, 872480), (138320, 870102), (139384, 863460), (139646, 861840), (140049, 859360), (140220, 858312), (141480, 850668), (141778, 848880), (143052, 841320), (143640, 837876), (143910, 836304), (145017, 829920), (146720, 820287), (147231, 817440), (147420, 816392), (148554, 810160), (149240, 806436), (149340, 805896), (150388, 800280), (151905, 792288), (153270, 785232), (153504, 784035), (154980, 776568), (155610, 773424), (156807, 767520), (160056, 751940), (161130, 746928), (161785, 743904), (162032, 742770), (163488, 736155), (163590, 735696), (165060, 729144), (165984, 725085), (167895, 716832), (168264, 715260), (168480, 714343), (169776, 708890), (171872, 700245), (172368, 698230), (172692, 696920), (174230, 690768), (174496, 689715), (177120, 679497), (177840, 676746), (178815, 673056), (179088, 672030), (179208, 671580), (182286, 660240), (183924, 654360), (185976, 647140), (186732, 644520), (186960, 643734), (187985, 640224), (188640, 638001), (190736, 630990), (191520, 628407), (191880, 627228), (193356, 622440), (194142, 619920), (196308, 613080), (196560, 612294), (198072, 607620), (199120, 604422), (200070, 601552), (201474, 597360), (201609, 596960), (202540, 594216), (204098, 589680), (204360, 588924), (206640, 582426), (207480, 580068), (209076, 575640), (209469, 574560), (210330, 572208), (212220, 567112), (212667, 565920), (213408, 563955), (214578, 560880), (214840, 560196), (215460, 558584), (215865, 557536), (218120, 551772), (220080, 546858), (223860, 537624), (224010, 537264), (224352, 536445), (225582, 533520), (226499, 531360), (229905, 523488), (230256, 522690), (232470, 517712), (233415, 515616), (235872, 510245), (238420, 504792), (238944, 503685), (241695, 497952), (243048, 495180), (245232, 490770), (245385, 490464), (246240, 488761), (247590, 486096), (247968, 485355), (248976, 483390), (252396, 476840), (255840, 470421), (257808, 466830), (258856, 464940), (261345, 460512), (261744, 459810), (264096, 455715), (265680, 452998), (266760, 451164), (268632, 448020), (268812, 447720), (272480, 441693), (273429, 440160), (275886, 436240), (276640, 435051), (278768, 431730), (279292, 430920), (280098, 429680), (280440, 429156), (282960, 425334), (283556, 424440), (286104, 420660), (287280, 418938), (287820, 418152), (290034, 414960), (291213, 413280), (294462, 408720), (294840, 408196), (297108, 405080), (298480, 403218), (298680, 402948), (300776, 400140), (302211, 398240), (303810, 396144), (306147, 393120), (306540, 392616), (309960, 388284), (311220, 386712), (313614, 383760), (315495, 381472), (320112, 375970), (321867, 373920), (322260, 373464), (323570, 371952), (324064, 371385), (327180, 367848), (330120, 364572), (335790, 358416), (336015, 358176), (336528, 357630), (338373, 355680), (339552, 354445), (344736, 349115), (345384, 348460)]