117394673760

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 338, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 507, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 676, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 845, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1183, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1352, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1690, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2197, 2223, 2232, 2268, 2280, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2535, 2565, 2592, 2604, 2660, 2704, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3024, 3040, 3042, 3078, 3120, 3192, 3211, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3420, 3458, 3472, 3510, 3534, 3549, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4056, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4394, 4446, 4464, 4536, 4560, 4563, 4680, 4712, 4732, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5070, 5130, 5187, 5208, 5239, 5265, 5301, 5320, 5408, 5460, 5472, 5580, 5616, 5642, 5670, 5859, 5890, 5915, 5928, 5985, 6045, 6048, 6084, 6156, 6240, 6384, 6422, 6448, 6480, 6510, 6552, 6591, 6669, 6696, 6760, 6840, 6916, 6944, 7020, 7068, 7098, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7605, 7657, 7695, 7812, 7904, 7980, 8060, 8112, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8736, 8788, 8835, 8892, 8928, 9072, 9120, 9126, 9360, 9424, 9464, 9576, 9633, 9672, 9765, 9828, 9880, 10044, 10080, 10140, 10260, 10374, 10416, 10478, 10530, 10602, 10640, 10647, 10773, 10881, 10920, 10985, 11115, 11160, 11232, 11284, 11340, 11718, 11780, 11830, 11856, 11970, 12090, 12168, 12285, 12312, 12369, 12555, 12768, 12844, 12896, 12960, 13020, 13104, 13182, 13338, 13392, 13520, 13680, 13689, 13832, 14040, 14105, 14136, 14196, 14364, 14508, 14560, 14742, 14820, 14880, 15120, 15210, 15314, 15379, 15390, 15561, 15624, 15717, 15903, 15960, 16055, 16120, 16224, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17360, 17576, 17577, 17670, 17745, 17784, 17955, 18135, 18144, 18252, 18720, 18848, 18928, 19152, 19266, 19344, 19530, 19656, 19760, 19773, 20007, 20088, 20280, 20520, 20615, 20748, 20832, 20956, 21060, 21204, 21280, 21294, 21546, 21762, 21840, 21970, 22230, 22320, 22477, 22568, 22680, 22815, 22971, 23436, 23560, 23660, 23712, 23940, 24180, 24336, 24570, 24624, 24738, 25110, 25389, 25688, 25935, 26040, 26195, 26208, 26364, 26505, 26676, 26784, 27040, 27360, 27378, 27664, 28080, 28210, 28272, 28392, 28728, 28899, 29016, 29295, 29484, 29640, 30240, 30420, 30628, 30758, 30780, 31122, 31248, 31434, 31806, 31920, 31941, 32110, 32240, 32643, 32760, 32955, 32984, 33345, 33480, 33696, 33852, 34580, 34720, 35152, 35154, 35340, 35490, 35568, 35910, 36270, 36504, 36673, 36855, 37107, 37856, 38285, 38304, 38532, 38688, 39060, 39312, 39520, 39546, 40014, 40176, 40560, 41040, 41230, 41496, 41743, 41912, 42120, 42315, 42408, 42588, 43092, 43524, 43680, 43940, 44460, 44640, 44954, 45136, 45360, 45630, 45942, 46137, 46683, 46872, 47120, 47151, 47320, 47709, 47880, 48165, 48360, 48672, 49140, 49248, 49476, 50220, 50778, 51376, 51870, 52080, 52390, 52728, 53010, 53235, 53352, 53599, 53865, 54405, 54756, 55328, 56160, 56420, 56544, 56784, 57456, 57798, 58032, 58590, 58968, 59280, 59319, 60840, 61256, 61516, 61560, 61845, 62244, 62496, 62868, 63612, 63840, 63882, 64220, 64480, 65286, 65520, 65910, 65968, 66690, 66960, 67431, 67704, 68107, 68445, 68913, 69160, 70304, 70308, 70680, 70980, 71136, 71820, 72540, 73008, 73346, 73710, 74214, 76167, 76570, 76895, 77064, 77805, 78120, 78585, 78624, 79092, 79515, 80028, 80352, 81120, 82080, 82460, 82992, 83486, 83824, 84240, 84630, 84816, 85176, 86184, 86697, 87048, 87880, 87885, 88920, 89908, 90272, 90720, 91260, 91884, 92274, 93366, 93744, 94240, 94302, 94640, 95418, 95760, 95823, 96330, 96720, 98280, 98865, 98952, 99541, 100035, 100440, 101556, 102752, 103740, 104160, 104780, 105456, 106020, 106470, 106704, 107198, 107730, 108810, 109512, 110019, 111321, 112385, 112840, 113568, 114855, 114912, 115596, 116064, 117180, 117936, 118560, 118638, 121680, 122512, 123032, 123120, 123690, 124488, 125229, 125736, 126945, 127224, 127764, 128440, 130572, 131040, 131820, 131936, 133380, 133920, 134862, 135408, 136214, 136890, 137826, 138320, 138411, 140049, 140616, 141360, 141453, 141960, 143640, 144495, 145080, 146016, 146692, 147420, 148428, 152334, 153140, 153790, 154128, 155610, 156240, 157170, 158184, 159030, 159705, 160056, 160797, 163215, 164920, 165984, 166972, 167648, 168480, 169260, 169632, 170352, 172368, 173394, 174096, 175760, 175770, 177840, 177957, 179816, 182520, 183365, 183768, 184548, 185535, 186732, 187488, 188604, 189280, 190836, 191520, 191646, 192660, 193440, 196560, 197730, 197904, 199082, 200070, 200880, 202293, 203112, 204321, 206739, 207480, 208715, 209560, 210912, 212040, 212940, 213408, 214396, 215460, 217620, 219024, 220038, 222642, 224770, 225680, 228501, 229710, 230685, 231192, 233415, 234360, 235755, 235872, 237276, 238545, 243360, 245024, 246064, 246240, 247380, 248976, 250458, 251472, 253890, 254448, 255528, 256880, 260091, 261144, 263640, 266760, 267995, 269724, 270816, 272428, 273780, 275652, 276640, 276822, 280098, 281232, 282720, 282906, 283920, 287280, 288990, 290160, 292201, 293384, 294840, 296595, 296856, 298623, 304668, 306280, 307580, 308256, 311220, 312480, 314340, 316368, 318060, 319410, 320112, 321594, 326430, 329840, 330057, 333944, 333963, 337155, 338520, 340535, 340704, 344565, 344736, 346788, 348192, 351520, 351540, 355680, 355914, 359632, 365040, 366730, 367536, 369096, 371070, 373464, 375687, 377208, 380835, 381672, 383292, 385320, 393120, 395460, 395808, 398164, 400140, 401760, 404586, 406224, 408642, 413478, 414960, 415233, 417430, 419120, 424080, 424359, 425880, 428792, 430920, 433485, 435240, 438048, 440076, 445284, 449540, 451360, 457002, 459420, 461370, 462384, 466830, 468720, 471510, 474552, 476749, 477090, 479115, 482391, 492128, 494760, 497705, 497952, 500916, 502944, 507780, 508896, 511056, 513760, 520182, 522288, 527280, 533520, 535990, 539448, 544856, 547560, 550095, 551304, 553644, 556605, 560196, 562464, 565812, 567840, 574560, 577980, 580320, 584402, 586768, 589680, 593190, 593712, 597246, 606879, 609336, 612560, 612963, 615160, 620217, 622440, 626145, 628680, 632736, 636120, 638820, 640224, 643188, 652860, 659680, 660114, 667888, 667926, 674310, 677040, 681070, 689130, 692055, 693576, 696787, 700245, 703080, 707265, 711828, 719264, 730080, 733460, 735072, 738192, 742140, 746928, 751374, 754416, 761670, 763344, 766584, 770640, 790920, 796328, 800280, 803985, 809172, 812448, 817284, 826956, 829920, 830466, 834860, 838240, 848160, 848718, 851760, 857584, 861840, 866970, 870480, 876603, 880152, 889785, 890568, 895869, 899080, 914004, 918840, 922740, 924768, 933660, 937440, 943020, 949104, 953498, 954180, 958230, 964782, 989520, 990171, 995410, 1001832, 1011465, 1015560, 1021605, 1022112, 1033695, 1040364, 1044576, 1054560, 1067040, 1071980, 1078896, 1089712, 1095120, 1100190, 1102608, 1107288, 1113210, 1120392, 1127061, 1131624, 1142505, 1155960, 1168804, 1173536, 1179360, 1186380, 1187424, 1194492, 1213758, 1218672, 1225120, 1225926, 1230320, 1240434, 1244880, 1245699, 1252290, 1257360, 1272240, 1277640, 1286376, 1294033, 1300455, 1305720, 1320228, 1335776, 1335852, 1348620, 1354080, 1362140, 1378260, 1384110, 1387152, 1393574, 1400490, 1406160, 1414530, 1423656, 1430247, 1447173, 1461005, 1466920, 1476384, 1484280, 1493115, 1493856, 1502748, 1508832, 1523340, 1526688, 1533168, 1541280, 1581840, 1592656, 1600560, 1607970, 1618344, 1634568, 1650285, 1653912, 1660932, 1669720, 1669815, 1697436, 1703520, 1715168, 1723680, 1733940, 1740960, 1753206, 1760304, 1779570, 1781136, 1791738, 1798160, 1820637, 1828008, 1837680, 1838889, 1845480, 1867320, 1878435, 1886040, 1898208, 1906996, 1908360, 1916460, 1929564, 1979040, 1980342, 1990820, 2003664, 2022930, 2031120, 2043210, 2067390, 2076165, 2080728, 2090361, 2121795, 2143960, 2157792, 2179424, 2190240, 2200380, 2205216, 2214576, 2226420, 2240784, 2254122, 2263248, 2285010, 2311920, 2337608, 2372760, 2383745, 2388984, 2411955, 2427516, 2437344, 2451852, 2460640, 2480868, 2489760, 2491398, 2504580, 2514720, 2544480, 2555280, 2572752, 2588066, 2600910, 2611440, 2629809, 2640456, 2671704, 2687607, 2697240, 2724280, 2756520, 2768220, 2774304, 2787148, 2800980, 2812320, 2829060, 2847312, 2860494, 2894346, 2922010, 2933840, 2968560, 2970513, 2986230, 3005496, 3034395, 3046680, 3064815, 3066336, 3101085, 3163680, 3185312, 3201120, 3215940, 3236688, 3269136, 3300570, 3307824, 3321864, 3339440, 3339630, 3381183, 3394872, 3467880, 3483935, 3506412, 3520608, 3559140, 3562272, 3583476, 3596320, 3641274, 3656016, 3675360, 3677778, 3690960, 3734640, 3756870, 3772080, 3813992, 3816720, 3832920, 3859128, 3882099, 3960684, 3981640, 4007328, 4045860, 4062240, 4086420, 4134780, 4152330, 4161456, 4180722, 4243590, 4287920, 4290741, 4341519, 4383015, 4400760, 4429152, 4452840, 4479345, 4481568, 4508244, 4526496, 4570020, 4623840, 4675216, 4745520, 4767490, 4777968, 4823910, 4855032, 4903704, 4950855, 4961736, 4982796, 5009160, 5110560, 5145504, 5176132, 5201820, 5222880, 5259618, 5280912, 5343408, 5375214, 5394480, 5448560, 5513040, 5516667, 5536440, 5574296, 5601960, 5635305, 5658120, 5694624, 5720988, 5788692, 5844020, 5867680, 5937120, 5941026, 5972460, 6010992, 6068790, 6093360, 6129630, 6202170, 6228495, 6271083, 6431880, 6470165, 6473376, 6538272, 6601140, 6615648, 6643728, 6678880, 6679260, 6762366, 6789744, 6935760, 6967870, 7012824, 7118280, 7151235, 7166952, 7235865, 7282548, 7312032, 7355556, 7381920, 7469280, 7513740, 7544160, 7627984, 7633440, 7665840, 7718256, 7764198, 7889427, 7921368, 7963280, 8062821, 8091720, 8172840, 8269560, 8304660, 8322912, 8361444, 8487180, 8575840, 8581482, 8683038, 8766030, 8801520, 8905680, 8958690, 9016488, 9058231, 9103185, 9140040, 9194445, 9350432, 9491040, 9534980, 9555936, 9647820, 9710064, 9807408, 9901710, 9923472, 9965592, 10018320, 10352264, 10403640, 10451805, 10519236, 10561824, 10686816, 10750428, 10788960, 10897120, 11026080, 11033334, 11072880, 11148592, 11203920, 11270610, 11316240, 11441976, 11577384, 11646297, 11688040, 11882052, 11944920, 12021984, 12137580, 12186720, 12259260, 12404340, 12456990, 12542166, 12863760, 12872223, 12940330, 13149045, 13202280, 13287456, 13358520, 13438035, 13524732, 13579488, 13871520, 13935740, 14025648, 14236560, 14302470, 14333904, 14471730, 14565096, 14711112, 14852565, 15027480, 15255968, 15331680, 15436512, 15528396, 15778854, 15842736, 15926560, 16125642, 16183440, 16345680, 16539120, 16609320, 16722888, 16905915, 16974360, 17162964, 17366076, 17532060, 17603040, 17811360, 17917380, 18032976, 18116462, 18206370, 18280080, 18388890, 18813249, 19069960, 19295640, 19410495, 19420128, 19614816, 19803420, 19846944, 19931184, 20036640, 20704528, 20807280, 20903610, 21038472, 21453705, 21500856, 21707595, 22066668, 22145760, 22297184, 22407840, 22541220, 22632480, 22883952, 23154768, 23292594, 23376080, 23668281, 23764104, 23889840, 24275160, 24518520, 24808680, 24913980, 25084332, 25727520, 25744446, 25880660, 26298090, 26404560, 26717040, 26876070, 27049464, 27174693, 27583335, 27871480, 28051296, 28473120, 28604940, 28667808, 28943460, 29130192, 29422224, 29705130, 30054960, 31056792, 31355415, 31557708, 31685472, 32251284, 32366880, 32691360, 33078240, 33218640, 33445776, 33811830, 33948720, 34325928, 34732152, 34938891, 35064120, 35834760, 36065952, 36232924, 36412740, 36560160, 36777780, 37626498, 38139920, 38591280, 38616669, 38820990, 39447135, 39606840, 39862368, 40314105, 41409056, 41614560, 41807220, 42076944, 42907410, 43001712, 43415190, 44133336, 45082440, 45291155, 45767904, 46309536, 46585188, 46752160, 47336562, 47528208, 47779680, 48550320, 49037040, 49617360, 49827960, 50168664, 51488892, 51761320, 52596180, 52809120, 53434080, 53752140, 54098928, 54349386, 55166670, 55742960, 56439747, 57209880, 57886920, 58231485, 58260384, 58844448, 59410260, 60109920, 62113584, 62710830, 63115416, 64361115, 64502568, 66437280, 66891552, 67623660, 67897440, 68651856, 69464304, 69877782, 70128240, 71669520, 72465848, 72825480, 73555560, 75252996, 76279840, 77182560, 77233338, 77641980, 78894270, 79213680, 80628210, 81524079, 83614440, 84153888, 85814820, 86003424, 86830380, 88266672, 90164880, 90582310, 93170376, 94066245, 94673124, 95056416, 97100640, 98074080, 99234720, 99655920, 100337328, 102977784, 103522640, 104816673, 105192360, 107504280, 108197856, 108698772, 110333340, 111485920, 112879494, 114419760, 115773840, 116462970, 118341405, 118820520, 124227168, 125421660, 126230832, 128722230, 129005136, 135247320, 135873465, 137303712, 138928608, 139755564, 140256480, 143339040, 144931696, 145650960, 147111120, 150505992, 154466676, 155283960, 157788540, 158427360, 161256420, 163048158, 167228880, 171629640, 173660760, 174694455, 176533344, 180329760, 181164620, 186340752, 188132490, 189346248, 193083345, 199311840, 200674656, 205955568, 207045280, 209633346, 210384720, 215008560, 217397544, 220666680, 225758988, 228839520, 231547680, 232925940, 236682810, 237641040, 244572237, 250843320, 252461664, 257444460, 258010272, 270494640, 271746930, 279511128, 282198735, 289863392, 291301920, 294222240, 301011984, 308933352, 310567920, 315577080, 322512840, 326096316, 334457760, 343259280, 347321520, 349388910, 362329240, 372681504, 376264980, 378692496, 386166690, 407620395, 411911136, 419266692, 420769440, 430017120, 434795088, 441333360, 451517976, 465851880, 473365620, 475282080, 489144474, 501686640, 514888920, 524083365, 540989280, 543493860, 559022256, 564397470, 602023968, 617866704, 621135840, 631154160, 645025680, 652192632, 686518560, 694643040, 698777820, 724658480, 733716711, 752529960, 757384992, 772333380, 815240790, 838533384, 869590176, 882666720, 903035952, 931703760, 946731240, 978288948, 1003373280, 1029777840, 1048166730, 1086987720, 1118044512, 1128794940, 1222861185, 1235733408, 1262308320, 1290051360, 1304385264, 1397555640, 1449316960, 1467433422, 1505059920, 1544666760, 1630481580, 1677066768, 1806071904, 1863407520, 1893462480, 1956577896, 2059555680, 2096333460, 2173975440, 2257589880, 2445722370, 2608770528, 2795111280, 2934866844, 3010119840, 3089333520, 3260963160, 3354133536, 3668583555, 3786924960, 3913155792, 4192666920, 4347950880, 4515179760, 4891444740, 5590222560, 5869733688, 6178667040, 6521926320, 7337167110, 7826311584, 8385333840, 9030359520, 9782889480, 11739467376, 13043852640, 14674334220, 16770667680, 19565778960, 23478934752, 29348668440, 39131557920, 58697336880, 117394673760]

約数ペア:

[(1, 117394673760), (2, 58697336880), (3, 39131557920), (4, 29348668440), (5, 23478934752), (6, 19565778960), (7, 16770667680), (8, 14674334220), (9, 13043852640), (10, 11739467376), (12, 9782889480), (13, 9030359520), (14, 8385333840), (15, 7826311584), (16, 7337167110), (18, 6521926320), (19, 6178667040), (20, 5869733688), (21, 5590222560), (24, 4891444740), (26, 4515179760), (27, 4347950880), (28, 4192666920), (30, 3913155792), (31, 3786924960), (32, 3668583555), (35, 3354133536), (36, 3260963160), (38, 3089333520), (39, 3010119840), (40, 2934866844), (42, 2795111280), (45, 2608770528), (48, 2445722370), (52, 2257589880), (54, 2173975440), (56, 2096333460), (57, 2059555680), (60, 1956577896), (62, 1893462480), (63, 1863407520), (65, 1806071904), (70, 1677066768), (72, 1630481580), (76, 1544666760), (78, 1505059920), (80, 1467433422), (81, 1449316960), (84, 1397555640), (90, 1304385264), (91, 1290051360), (93, 1262308320), (95, 1235733408), (96, 1222861185), (104, 1128794940), (105, 1118044512), (108, 1086987720), (112, 1048166730), (114, 1029777840), (117, 1003373280), (120, 978288948), (124, 946731240), (126, 931703760), (130, 903035952), (133, 882666720), (135, 869590176), (140, 838533384), (144, 815240790), (152, 772333380), (155, 757384992), (156, 752529960), (160, 733716711), (162, 724658480), (168, 698777820), (169, 694643040), (171, 686518560), (180, 652192632), (182, 645025680), (186, 631154160), (189, 621135840), (190, 617866704), (195, 602023968), (208, 564397470), (210, 559022256), (216, 543493860), (217, 540989280), (224, 524083365), (228, 514888920), (234, 501686640), (240, 489144474), (247, 475282080), (248, 473365620), (252, 465851880), (260, 451517976), (266, 441333360), (270, 434795088), (273, 430017120), (279, 420769440), (280, 419266692), (285, 411911136), (288, 407620395), (304, 386166690), (310, 378692496), (312, 376264980), (315, 372681504), (324, 362329240), (336, 349388910), (338, 347321520), (342, 343259280), (351, 334457760), (360, 326096316), (364, 322512840), (372, 315577080), (378, 310567920), (380, 308933352), (390, 301011984), (399, 294222240), (403, 291301920), (405, 289863392), (416, 282198735), (420, 279511128), (432, 271746930), (434, 270494640), (455, 258010272), (456, 257444460), (465, 252461664), (468, 250843320), (480, 244572237), (494, 237641040), (496, 236682810), (504, 232925940), (507, 231547680), (513, 228839520), (520, 225758988), (532, 220666680), (540, 217397544), (546, 215008560), (558, 210384720), (560, 209633346), (567, 207045280), (570, 205955568), (585, 200674656), (589, 199311840), (608, 193083345), (620, 189346248), (624, 188132490), (630, 186340752), (648, 181164620), (651, 180329760), (665, 176533344), (672, 174694455), (676, 173660760), (684, 171629640), (702, 167228880), (720, 163048158), (728, 161256420), (741, 158427360), (744, 157788540), (756, 155283960), (760, 154466676), (780, 150505992), (798, 147111120), (806, 145650960), (810, 144931696), (819, 143339040), (837, 140256480), (840, 139755564), (845, 138928608), (855, 137303712), (864, 135873465), (868, 135247320), (910, 129005136), (912, 128722230), (930, 126230832), (936, 125421660), (945, 124227168), (988, 118820520), (992, 118341405), (1008, 116462970), (1014, 115773840), (1026, 114419760), (1040, 112879494), (1053, 111485920), (1064, 110333340), (1080, 108698772), (1085, 108197856), (1092, 107504280), (1116, 105192360), (1120, 104816673), (1134, 103522640), (1140, 102977784), (1170, 100337328), (1178, 99655920), (1183, 99234720), (1197, 98074080), (1209, 97100640), (1235, 95056416), (1240, 94673124), (1248, 94066245), (1260, 93170376), (1296, 90582310), (1302, 90164880), (1330, 88266672), (1352, 86830380), (1365, 86003424), (1368, 85814820), (1395, 84153888), (1404, 83614440), (1440, 81524079), (1456, 80628210), (1482, 79213680), (1488, 78894270), (1512, 77641980), (1520, 77233338), (1521, 77182560), (1539, 76279840), (1560, 75252996), (1596, 73555560), (1612, 72825480), (1620, 72465848), (1638, 71669520), (1674, 70128240), (1680, 69877782), (1690, 69464304), (1710, 68651856), (1729, 67897440), (1736, 67623660), (1755, 66891552), (1767, 66437280), (1820, 64502568), (1824, 64361115), (1860, 63115416), (1872, 62710830), (1890, 62113584), (1953, 60109920), (1976, 59410260), (1995, 58844448), (2015, 58260384), (2016, 58231485), (2028, 57886920), (2052, 57209880), (2080, 56439747), (2106, 55742960), (2128, 55166670), (2160, 54349386), (2170, 54098928), (2184, 53752140), (2197, 53434080), (2223, 52809120), (2232, 52596180), (2268, 51761320), (2280, 51488892), (2340, 50168664), (2356, 49827960), (2366, 49617360), (2394, 49037040), (2418, 48550320), (2457, 47779680), (2470, 47528208), (2480, 47336562), (2511, 46752160), (2520, 46585188), (2535, 46309536), (2565, 45767904), (2592, 45291155), (2604, 45082440), (2660, 44133336), (2704, 43415190), (2730, 43001712), (2736, 42907410), (2790, 42076944), (2808, 41807220), (2821, 41614560), (2835, 41409056), (2912, 40314105), (2945, 39862368), (2964, 39606840), (2976, 39447135), (3024, 38820990), (3040, 38616669), (3042, 38591280), (3078, 38139920), (3120, 37626498), (3192, 36777780), (3211, 36560160), (3224, 36412740), (3240, 36232924), (3255, 36065952), (3276, 35834760), (3348, 35064120), (3360, 34938891), (3380, 34732152), (3420, 34325928), (3458, 33948720), (3472, 33811830), (3510, 33445776), (3534, 33218640), (3549, 33078240), (3591, 32691360), (3627, 32366880), (3640, 32251284), (3705, 31685472), (3720, 31557708), (3744, 31355415), (3780, 31056792), (3906, 30054960), (3952, 29705130), (3990, 29422224), (4030, 29130192), (4056, 28943460), (4095, 28667808), (4104, 28604940), (4123, 28473120), (4185, 28051296), (4212, 27871480), (4256, 27583335), (4320, 27174693), (4340, 27049464), (4368, 26876070), (4394, 26717040), (4446, 26404560), (4464, 26298090), (4536, 25880660), (4560, 25744446), (4563, 25727520), (4680, 25084332), (4712, 24913980), (4732, 24808680), (4788, 24518520), (4836, 24275160), (4914, 23889840), (4940, 23764104), (4960, 23668281), (5022, 23376080), (5040, 23292594), (5070, 23154768), (5130, 22883952), (5187, 22632480), (5208, 22541220), (5239, 22407840), (5265, 22297184), (5301, 22145760), (5320, 22066668), (5408, 21707595), (5460, 21500856), (5472, 21453705), (5580, 21038472), (5616, 20903610), (5642, 20807280), (5670, 20704528), (5859, 20036640), (5890, 19931184), (5915, 19846944), (5928, 19803420), (5985, 19614816), (6045, 19420128), (6048, 19410495), (6084, 19295640), (6156, 19069960), (6240, 18813249), (6384, 18388890), (6422, 18280080), (6448, 18206370), (6480, 18116462), (6510, 18032976), (6552, 17917380), (6591, 17811360), (6669, 17603040), (6696, 17532060), (6760, 17366076), (6840, 17162964), (6916, 16974360), (6944, 16905915), (7020, 16722888), (7068, 16609320), (7098, 16539120), (7182, 16345680), (7254, 16183440), (7280, 16125642), (7371, 15926560), (7410, 15842736), (7440, 15778854), (7560, 15528396), (7605, 15436512), (7657, 15331680), (7695, 15255968), (7812, 15027480), (7904, 14852565), (7980, 14711112), (8060, 14565096), (8112, 14471730), (8190, 14333904), (8208, 14302470), (8246, 14236560), (8370, 14025648), (8424, 13935740), (8463, 13871520), (8645, 13579488), (8680, 13524732), (8736, 13438035), (8788, 13358520), (8835, 13287456), (8892, 13202280), (8928, 13149045), (9072, 12940330), (9120, 12872223), (9126, 12863760), (9360, 12542166), (9424, 12456990), (9464, 12404340), (9576, 12259260), (9633, 12186720), (9672, 12137580), (9765, 12021984), (9828, 11944920), (9880, 11882052), (10044, 11688040), (10080, 11646297), (10140, 11577384), (10260, 11441976), (10374, 11316240), (10416, 11270610), (10478, 11203920), (10530, 11148592), (10602, 11072880), (10640, 11033334), (10647, 11026080), (10773, 10897120), (10881, 10788960), (10920, 10750428), (10985, 10686816), (11115, 10561824), (11160, 10519236), (11232, 10451805), (11284, 10403640), (11340, 10352264), (11718, 10018320), (11780, 9965592), (11830, 9923472), (11856, 9901710), (11970, 9807408), (12090, 9710064), (12168, 9647820), (12285, 9555936), (12312, 9534980), (12369, 9491040), (12555, 9350432), (12768, 9194445), (12844, 9140040), (12896, 9103185), (12960, 9058231), (13020, 9016488), (13104, 8958690), (13182, 8905680), (13338, 8801520), (13392, 8766030), (13520, 8683038), (13680, 8581482), (13689, 8575840), (13832, 8487180), (14040, 8361444), (14105, 8322912), (14136, 8304660), (14196, 8269560), (14364, 8172840), (14508, 8091720), (14560, 8062821), (14742, 7963280), (14820, 7921368), (14880, 7889427), (15120, 7764198), (15210, 7718256), (15314, 7665840), (15379, 7633440), (15390, 7627984), (15561, 7544160), (15624, 7513740), (15717, 7469280), (15903, 7381920), (15960, 7355556), (16055, 7312032), (16120, 7282548), (16224, 7235865), (16380, 7166952), (16416, 7151235), (16492, 7118280), (16740, 7012824), (16848, 6967870), (16926, 6935760), (17290, 6789744), (17360, 6762366), (17576, 6679260), (17577, 6678880), (17670, 6643728), (17745, 6615648), (17784, 6601140), (17955, 6538272), (18135, 6473376), (18144, 6470165), (18252, 6431880), (18720, 6271083), (18848, 6228495), (18928, 6202170), (19152, 6129630), (19266, 6093360), (19344, 6068790), (19530, 6010992), (19656, 5972460), (19760, 5941026), (19773, 5937120), (20007, 5867680), (20088, 5844020), (20280, 5788692), (20520, 5720988), (20615, 5694624), (20748, 5658120), (20832, 5635305), (20956, 5601960), (21060, 5574296), (21204, 5536440), (21280, 5516667), (21294, 5513040), (21546, 5448560), (21762, 5394480), (21840, 5375214), (21970, 5343408), (22230, 5280912), (22320, 5259618), (22477, 5222880), (22568, 5201820), (22680, 5176132), (22815, 5145504), (22971, 5110560), (23436, 5009160), (23560, 4982796), (23660, 4961736), (23712, 4950855), (23940, 4903704), (24180, 4855032), (24336, 4823910), (24570, 4777968), (24624, 4767490), (24738, 4745520), (25110, 4675216), (25389, 4623840), (25688, 4570020), (25935, 4526496), (26040, 4508244), (26195, 4481568), (26208, 4479345), (26364, 4452840), (26505, 4429152), (26676, 4400760), (26784, 4383015), (27040, 4341519), (27360, 4290741), (27378, 4287920), (27664, 4243590), (28080, 4180722), (28210, 4161456), (28272, 4152330), (28392, 4134780), (28728, 4086420), (28899, 4062240), (29016, 4045860), (29295, 4007328), (29484, 3981640), (29640, 3960684), (30240, 3882099), (30420, 3859128), (30628, 3832920), (30758, 3816720), (30780, 3813992), (31122, 3772080), (31248, 3756870), (31434, 3734640), (31806, 3690960), (31920, 3677778), (31941, 3675360), (32110, 3656016), (32240, 3641274), (32643, 3596320), (32760, 3583476), (32955, 3562272), (32984, 3559140), (33345, 3520608), (33480, 3506412), (33696, 3483935), (33852, 3467880), (34580, 3394872), (34720, 3381183), (35152, 3339630), (35154, 3339440), (35340, 3321864), (35490, 3307824), (35568, 3300570), (35910, 3269136), (36270, 3236688), (36504, 3215940), (36673, 3201120), (36855, 3185312), (37107, 3163680), (37856, 3101085), (38285, 3066336), (38304, 3064815), (38532, 3046680), (38688, 3034395), (39060, 3005496), (39312, 2986230), (39520, 2970513), (39546, 2968560), (40014, 2933840), (40176, 2922010), (40560, 2894346), (41040, 2860494), (41230, 2847312), (41496, 2829060), (41743, 2812320), (41912, 2800980), (42120, 2787148), (42315, 2774304), (42408, 2768220), (42588, 2756520), (43092, 2724280), (43524, 2697240), (43680, 2687607), (43940, 2671704), (44460, 2640456), (44640, 2629809), (44954, 2611440), (45136, 2600910), (45360, 2588066), (45630, 2572752), (45942, 2555280), (46137, 2544480), (46683, 2514720), (46872, 2504580), (47120, 2491398), (47151, 2489760), (47320, 2480868), (47709, 2460640), (47880, 2451852), (48165, 2437344), (48360, 2427516), (48672, 2411955), (49140, 2388984), (49248, 2383745), (49476, 2372760), (50220, 2337608), (50778, 2311920), (51376, 2285010), (51870, 2263248), (52080, 2254122), (52390, 2240784), (52728, 2226420), (53010, 2214576), (53235, 2205216), (53352, 2200380), (53599, 2190240), (53865, 2179424), (54405, 2157792), (54756, 2143960), (55328, 2121795), (56160, 2090361), (56420, 2080728), (56544, 2076165), (56784, 2067390), (57456, 2043210), (57798, 2031120), (58032, 2022930), (58590, 2003664), (58968, 1990820), (59280, 1980342), (59319, 1979040), (60840, 1929564), (61256, 1916460), (61516, 1908360), (61560, 1906996), (61845, 1898208), (62244, 1886040), (62496, 1878435), (62868, 1867320), (63612, 1845480), (63840, 1838889), (63882, 1837680), (64220, 1828008), (64480, 1820637), (65286, 1798160), (65520, 1791738), (65910, 1781136), (65968, 1779570), (66690, 1760304), (66960, 1753206), (67431, 1740960), (67704, 1733940), (68107, 1723680), (68445, 1715168), (68913, 1703520), (69160, 1697436), (70304, 1669815), (70308, 1669720), (70680, 1660932), (70980, 1653912), (71136, 1650285), (71820, 1634568), (72540, 1618344), (73008, 1607970), (73346, 1600560), (73710, 1592656), (74214, 1581840), (76167, 1541280), (76570, 1533168), (76895, 1526688), (77064, 1523340), (77805, 1508832), (78120, 1502748), (78585, 1493856), (78624, 1493115), (79092, 1484280), (79515, 1476384), (80028, 1466920), (80352, 1461005), (81120, 1447173), (82080, 1430247), (82460, 1423656), (82992, 1414530), (83486, 1406160), (83824, 1400490), (84240, 1393574), (84630, 1387152), (84816, 1384110), (85176, 1378260), (86184, 1362140), (86697, 1354080), (87048, 1348620), (87880, 1335852), (87885, 1335776), (88920, 1320228), (89908, 1305720), (90272, 1300455), (90720, 1294033), (91260, 1286376), (91884, 1277640), (92274, 1272240), (93366, 1257360), (93744, 1252290), (94240, 1245699), (94302, 1244880), (94640, 1240434), (95418, 1230320), (95760, 1225926), (95823, 1225120), (96330, 1218672), (96720, 1213758), (98280, 1194492), (98865, 1187424), (98952, 1186380), (99541, 1179360), (100035, 1173536), (100440, 1168804), (101556, 1155960), (102752, 1142505), (103740, 1131624), (104160, 1127061), (104780, 1120392), (105456, 1113210), (106020, 1107288), (106470, 1102608), (106704, 1100190), (107198, 1095120), (107730, 1089712), (108810, 1078896), (109512, 1071980), (110019, 1067040), (111321, 1054560), (112385, 1044576), (112840, 1040364), (113568, 1033695), (114855, 1022112), (114912, 1021605), (115596, 1015560), (116064, 1011465), (117180, 1001832), (117936, 995410), (118560, 990171), (118638, 989520), (121680, 964782), (122512, 958230), (123032, 954180), (123120, 953498), (123690, 949104), (124488, 943020), (125229, 937440), (125736, 933660), (126945, 924768), (127224, 922740), (127764, 918840), (128440, 914004), (130572, 899080), (131040, 895869), (131820, 890568), (131936, 889785), (133380, 880152), (133920, 876603), (134862, 870480), (135408, 866970), (136214, 861840), (136890, 857584), (137826, 851760), (138320, 848718), (138411, 848160), (140049, 838240), (140616, 834860), (141360, 830466), (141453, 829920), (141960, 826956), (143640, 817284), (144495, 812448), (145080, 809172), (146016, 803985), (146692, 800280), (147420, 796328), (148428, 790920), (152334, 770640), (153140, 766584), (153790, 763344), (154128, 761670), (155610, 754416), (156240, 751374), (157170, 746928), (158184, 742140), (159030, 738192), (159705, 735072), (160056, 733460), (160797, 730080), (163215, 719264), (164920, 711828), (165984, 707265), (166972, 703080), (167648, 700245), (168480, 696787), (169260, 693576), (169632, 692055), (170352, 689130), (172368, 681070), (173394, 677040), (174096, 674310), (175760, 667926), (175770, 667888), (177840, 660114), (177957, 659680), (179816, 652860), (182520, 643188), (183365, 640224), (183768, 638820), (184548, 636120), (185535, 632736), (186732, 628680), (187488, 626145), (188604, 622440), (189280, 620217), (190836, 615160), (191520, 612963), (191646, 612560), (192660, 609336), (193440, 606879), (196560, 597246), (197730, 593712), (197904, 593190), (199082, 589680), (200070, 586768), (200880, 584402), (202293, 580320), (203112, 577980), (204321, 574560), (206739, 567840), (207480, 565812), (208715, 562464), (209560, 560196), (210912, 556605), (212040, 553644), (212940, 551304), (213408, 550095), (214396, 547560), (215460, 544856), (217620, 539448), (219024, 535990), (220038, 533520), (222642, 527280), (224770, 522288), (225680, 520182), (228501, 513760), (229710, 511056), (230685, 508896), (231192, 507780), (233415, 502944), (234360, 500916), (235755, 497952), (235872, 497705), (237276, 494760), (238545, 492128), (243360, 482391), (245024, 479115), (246064, 477090), (246240, 476749), (247380, 474552), (248976, 471510), (250458, 468720), (251472, 466830), (253890, 462384), (254448, 461370), (255528, 459420), (256880, 457002), (260091, 451360), (261144, 449540), (263640, 445284), (266760, 440076), (267995, 438048), (269724, 435240), (270816, 433485), (272428, 430920), (273780, 428792), (275652, 425880), (276640, 424359), (276822, 424080), (280098, 419120), (281232, 417430), (282720, 415233), (282906, 414960), (283920, 413478), (287280, 408642), (288990, 406224), (290160, 404586), (292201, 401760), (293384, 400140), (294840, 398164), (296595, 395808), (296856, 395460), (298623, 393120), (304668, 385320), (306280, 383292), (307580, 381672), (308256, 380835), (311220, 377208), (312480, 375687), (314340, 373464), (316368, 371070), (318060, 369096), (319410, 367536), (320112, 366730), (321594, 365040), (326430, 359632), (329840, 355914), (330057, 355680), (333944, 351540), (333963, 351520), (337155, 348192), (338520, 346788), (340535, 344736), (340704, 344565)]