116005387680

素因数分解:

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

素因数の和:264

約数の個数: 1920

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

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

約数列:

[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, 167, 168, 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, 334, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 501, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 668, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 835, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1002, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1169, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1336, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1503, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1670, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2004, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2171, 2184, 2223, 2232, 2268, 2280, 2338, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2505, 2511, 2520, 2565, 2592, 2604, 2660, 2672, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3006, 3024, 3040, 3078, 3120, 3173, 3192, 3224, 3240, 3255, 3276, 3340, 3348, 3360, 3420, 3458, 3472, 3507, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4008, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4342, 4368, 4446, 4464, 4509, 4536, 4560, 4676, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5010, 5022, 5040, 5130, 5177, 5187, 5208, 5265, 5301, 5320, 5344, 5460, 5472, 5580, 5616, 5642, 5670, 5845, 5859, 5890, 5928, 5985, 6012, 6045, 6048, 6156, 6240, 6346, 6384, 6448, 6480, 6510, 6513, 6552, 6669, 6680, 6696, 6840, 6916, 6944, 7014, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7515, 7560, 7657, 7695, 7812, 7904, 7980, 8016, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8684, 8736, 8835, 8892, 8928, 9018, 9072, 9120, 9352, 9360, 9424, 9519, 9576, 9672, 9765, 9828, 9880, 10020, 10044, 10080, 10260, 10354, 10374, 10416, 10521, 10530, 10602, 10640, 10773, 10855, 10881, 10920, 11115, 11160, 11232, 11284, 11340, 11690, 11718, 11780, 11856, 11970, 12024, 12090, 12285, 12312, 12369, 12555, 12692, 12768, 12896, 12960, 13020, 13026, 13104, 13338, 13360, 13392, 13527, 13680, 13832, 14028, 14040, 14105, 14136, 14364, 14508, 14560, 14742, 14820, 14880, 15030, 15120, 15197, 15314, 15390, 15531, 15561, 15624, 15865, 15903, 15960, 16032, 16120, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17360, 17368, 17535, 17577, 17670, 17784, 17955, 18036, 18135, 18144, 18704, 18720, 18848, 19038, 19152, 19344, 19530, 19539, 19656, 19760, 20007, 20040, 20088, 20520, 20615, 20708, 20748, 20832, 21042, 21060, 21204, 21280, 21546, 21710, 21762, 21840, 22211, 22230, 22320, 22545, 22568, 22680, 22971, 23380, 23436, 23560, 23712, 23940, 24048, 24180, 24570, 24624, 24738, 25110, 25384, 25389, 25885, 25935, 26040, 26052, 26208, 26505, 26676, 26720, 26784, 27054, 27360, 27664, 28056, 28080, 28210, 28272, 28557, 28728, 29016, 29295, 29484, 29640, 30060, 30240, 30394, 30628, 30780, 31062, 31122, 31248, 31563, 31730, 31806, 31920, 32240, 32565, 32643, 32760, 32984, 33345, 33480, 33696, 33852, 34580, 34720, 34736, 35070, 35154, 35340, 35568, 35910, 36072, 36239, 36270, 36855, 37107, 37408, 38076, 38285, 38304, 38688, 39060, 39078, 39312, 39520, 40014, 40080, 40176, 41040, 41230, 41249, 41416, 41496, 42084, 42120, 42315, 42408, 43092, 43420, 43524, 43680, 44422, 44460, 44640, 45090, 45136, 45360, 45591, 45942, 46593, 46683, 46760, 46872, 47120, 47595, 47709, 47880, 48096, 48360, 49140, 49248, 49476, 50220, 50768, 50778, 51770, 51870, 52080, 52104, 52605, 53010, 53352, 53599, 53865, 54108, 54405, 55328, 56112, 56160, 56420, 56544, 57114, 57456, 58032, 58590, 58617, 58968, 59280, 60120, 60788, 61256, 61560, 61845, 62124, 62244, 62496, 63126, 63460, 63612, 63840, 64480, 65130, 65286, 65520, 65968, 66633, 66690, 66960, 67301, 67635, 67704, 68913, 69160, 69472, 70140, 70308, 70680, 71136, 71820, 72144, 72478, 72540, 73710, 74214, 75985, 76152, 76167, 76570, 77655, 77805, 78120, 78156, 78624, 79515, 80028, 80160, 80352, 82080, 82460, 82498, 82832, 82992, 84168, 84240, 84630, 84816, 85671, 86184, 86840, 87048, 87885, 88844, 88920, 90180, 90272, 90720, 91182, 91884, 93186, 93366, 93520, 93744, 94240, 94689, 95190, 95418, 95760, 96720, 97695, 98280, 98363, 98952, 100035, 100440, 101536, 101556, 103540, 103740, 104160, 104208, 105210, 106020, 106704, 107198, 107730, 108216, 108717, 108810, 111055, 111321, 112224, 112840, 114228, 114855, 114912, 116064, 117180, 117234, 117936, 118560, 120240, 121576, 122512, 123120, 123690, 123747, 124248, 124488, 126252, 126920, 126945, 127224, 130260, 130572, 131040, 131936, 133266, 133380, 133920, 134602, 135270, 135408, 136773, 137826, 138320, 139779, 140049, 140280, 140616, 141360, 142785, 143640, 144288, 144956, 145080, 147420, 148428, 151970, 152304, 152334, 153140, 155310, 155610, 156240, 156312, 157815, 159030, 160056, 160797, 163215, 164920, 164996, 165664, 165984, 168336, 168480, 169260, 169632, 171342, 172368, 173680, 174096, 175770, 175851, 177688, 177840, 180360, 181195, 182364, 183768, 185535, 186372, 186732, 187040, 187488, 189378, 190380, 190836, 191520, 193440, 195390, 196560, 196726, 197904, 199899, 200070, 200880, 201903, 203112, 206245, 206739, 207080, 207480, 208416, 210420, 212040, 213408, 214396, 215460, 216432, 217434, 217620, 222110, 222642, 225680, 227955, 228456, 228501, 229710, 232965, 233415, 234360, 234468, 235872, 238545, 240480, 243152, 245024, 246240, 247380, 247494, 248496, 248976, 252504, 253840, 253890, 254448, 257013, 260520, 261144, 266532, 266760, 267995, 269204, 270540, 270816, 273546, 275652, 276640, 279558, 280098, 280560, 281232, 282720, 285570, 287280, 288743, 289912, 290160, 293085, 294840, 295089, 296856, 303940, 304608, 304668, 306280, 310620, 311220, 312480, 312624, 315630, 318060, 320112, 321594, 326151, 326430, 329840, 329992, 333165, 333963, 336505, 336672, 338520, 342684, 344565, 344736, 347360, 348192, 351540, 351702, 355376, 355680, 360720, 362390, 364728, 367536, 371070, 371241, 372744, 373464, 378756, 380760, 380835, 381672, 390780, 393120, 393452, 395808, 399798, 400140, 401760, 403806, 406224, 410319, 412490, 413478, 414160, 414960, 419337, 420840, 424080, 428355, 428792, 430920, 432864, 434868, 435240, 444220, 445284, 451360, 455910, 456912, 457002, 459420, 465930, 466830, 468720, 468936, 471107, 473445, 477090, 482391, 486304, 491815, 494760, 494988, 496992, 497952, 505008, 507680, 507780, 508896, 514026, 521040, 522288, 533064, 533520, 535990, 538408, 541080, 543585, 547092, 551304, 556605, 559116, 560196, 561120, 562464, 571140, 574560, 577486, 579824, 580320, 586170, 589680, 590178, 593712, 599697, 605709, 607880, 609336, 612560, 618735, 620217, 621240, 622440, 625248, 631260, 636120, 640224, 643188, 652302, 652860, 659680, 659984, 666330, 667926, 673010, 677040, 683865, 685368, 688541, 689130, 698895, 700245, 703080, 703404, 710752, 721440, 724780, 729456, 735072, 742140, 742482, 745488, 746928, 757512, 761520, 761670, 763344, 781560, 786904, 799596, 800280, 803985, 807612, 812448, 820638, 824980, 826956, 828320, 829920, 838674, 841680, 848160, 856710, 857584, 861840, 866229, 869736, 870480, 879255, 885267, 888440, 890568, 911820, 913824, 914004, 918840, 931860, 933660, 937440, 937872, 942214, 946890, 954180, 964782, 978453, 983630, 989520, 989976, 999495, 1009515, 1010016, 1015560, 1028052, 1033695, 1042080, 1044576, 1066128, 1067040, 1071980, 1076816, 1082160, 1087170, 1094184, 1102608, 1113210, 1113723, 1118232, 1120392, 1142280, 1142505, 1154972, 1159648, 1172340, 1179360, 1180356, 1187424, 1199394, 1211418, 1215760, 1218672, 1225120, 1230957, 1237470, 1240434, 1242480, 1244880, 1262520, 1272240, 1278719, 1285065, 1286376, 1304604, 1305720, 1319968, 1332660, 1335852, 1346020, 1354080, 1367730, 1370736, 1377082, 1378260, 1397790, 1400490, 1406160, 1406808, 1413321, 1443715, 1447173, 1449560, 1458912, 1475445, 1484280, 1484964, 1490976, 1493856, 1515024, 1523040, 1523340, 1526688, 1563120, 1573808, 1599192, 1600560, 1607970, 1615224, 1630755, 1641276, 1649960, 1653912, 1669815, 1677348, 1683360, 1713420, 1715168, 1723680, 1732458, 1739472, 1740960, 1758510, 1770534, 1776880, 1781136, 1799091, 1817127, 1823640, 1828008, 1837680, 1856205, 1863720, 1867320, 1875744, 1884428, 1893780, 1908360, 1929564, 1956906, 1967260, 1979040, 1979952, 1998990, 2019030, 2031120, 2051595, 2056104, 2065623, 2067390, 2096685, 2132256, 2143960, 2153632, 2164320, 2174340, 2188368, 2205216, 2226420, 2227446, 2236464, 2240784, 2284560, 2285010, 2309944, 2344680, 2355535, 2360712, 2398788, 2411955, 2422836, 2431520, 2437344, 2461914, 2474940, 2480868, 2484960, 2489760, 2525040, 2544480, 2557438, 2570130, 2572752, 2598687, 2609208, 2611440, 2655801, 2665320, 2671704, 2692040, 2735460, 2741472, 2754164, 2756520, 2795580, 2800980, 2812320, 2813616, 2826642, 2887430, 2894346, 2899120, 2935359, 2950890, 2968560, 2969928, 2998485, 3028545, 3030048, 3046680, 3101085, 3126240, 3147616, 3198384, 3201120, 3215940, 3230448, 3261510, 3282552, 3299920, 3307824, 3339630, 3341169, 3354696, 3426840, 3442705, 3464916, 3478944, 3517020, 3541068, 3553760, 3562272, 3598182, 3634254, 3647280, 3656016, 3675360, 3712410, 3727440, 3734640, 3768856, 3787560, 3816720, 3836157, 3859128, 3913812, 3934520, 3959904, 3997980, 4038060, 4062240, 4103190, 4112208, 4131246, 4134780, 4193370, 4239963, 4287920, 4331145, 4341519, 4348680, 4376736, 4426335, 4452840, 4454892, 4472928, 4481568, 4569120, 4570020, 4619888, 4689360, 4711070, 4721424, 4797576, 4823910, 4845672, 4892265, 4923828, 4949880, 4961736, 5050080, 5114876, 5140260, 5145504, 5197374, 5218416, 5222880, 5311602, 5330640, 5343408, 5384080, 5451381, 5470920, 5508328, 5513040, 5568615, 5591160, 5601960, 5627232, 5653284, 5774860, 5788692, 5798240, 5870718, 5901780, 5937120, 5939856, 5996970, 6057090, 6093360, 6154785, 6196869, 6202170, 6393595, 6396768, 6431880, 6460896, 6523020, 6565104, 6599840, 6615648, 6679260, 6682338, 6709392, 6853680, 6885410, 6929832, 7034040, 7066605, 7082136, 7196364, 7235865, 7268508, 7294560, 7312032, 7424820, 7454880, 7469280, 7537712, 7575120, 7633440, 7672314, 7718256, 7796061, 7827624, 7869040, 7967403, 7995960, 8076120, 8206380, 8224416, 8262492, 8269560, 8386740, 8479926, 8575840, 8662290, 8683038, 8697360, 8852670, 8905680, 8909784, 8951033, 8995455, 9085635, 9140040, 9239776, 9378720, 9422140, 9442848, 9595152, 9647820, 9691344, 9784530, 9847656, 9899760, 9923472, 10229752, 10280520, 10328115, 10394748, 10436832, 10623204, 10661280, 10686816, 10768160, 10902762, 10941840, 11016656, 11026080, 11137230, 11182320, 11203920, 11306568, 11508471, 11549720, 11577384, 11741436, 11803560, 11879712, 11993940, 12114180, 12186720, 12309570, 12393738, 12404340, 12719889, 12787190, 12863760, 12993435, 13046040, 13130208, 13279005, 13358520, 13364676, 13418784, 13707360, 13770820, 13859664, 14068080, 14133210, 14164272, 14392728, 14471730, 14537016, 14676795, 14849640, 15075424, 15150240, 15344628, 15436512, 15592122, 15655248, 15738080, 15934806, 15991920, 16152240, 16412760, 16524984, 16539120, 16705845, 16773480, 16959852, 17324580, 17366076, 17394720, 17705340, 17811360, 17819568, 17902066, 17990910, 18171270, 18280080, 18590607, 18844280, 19180785, 19190304, 19295640, 19382688, 19569060, 19695312, 19799520, 19846944, 20459504, 20561040, 20656230, 20789496, 21199815, 21246408, 21707595, 21805524, 21883680, 22033312, 22274460, 22364640, 22407840, 22613136, 23016942, 23099440, 23154768, 23388183, 23482872, 23607120, 23987880, 24228360, 24619140, 24787476, 24808680, 25439778, 25574380, 25727520, 25986870, 26092080, 26558010, 26717040, 26729352, 26853099, 27256905, 27541640, 27719328, 28136160, 28266420, 28328544, 28785456, 28943460, 29074032, 29353590, 29699280, 30689256, 30984345, 31184244, 31310496, 31869612, 31983840, 32304480, 32825520, 33049968, 33078240, 33411690, 33546960, 33919704, 34525413, 34649160, 34732152, 35410680, 35639136, 35804132, 35981820, 36342540, 36560160, 37181214, 37688560, 38159667, 38361570, 38591280, 38980305, 39138120, 39390624, 39837015, 40919008, 41122080, 41312460, 41578992, 42399630, 42492816, 43415190, 43611048, 44548920, 44755165, 45226272, 46033884, 46198880, 46309536, 46776366, 46965744, 47214240, 47975760, 48456720, 49238280, 49574952, 49617360, 50879556, 51148760, 51973740, 52184160, 53116020, 53434080, 53458704, 53706198, 54513810, 55083280, 55771821, 56532840, 57542355, 57570912, 57886920, 58148064, 58707180, 59398560, 61378512, 61968690, 62368488, 63599445, 63739224, 65651040, 66099936, 66823380, 67093920, 67839408, 69050826, 69298320, 69464304, 70821360, 71608264, 71963640, 72685080, 74362428, 75377120, 76319334, 76723140, 77182560, 77960610, 78276240, 79674030, 80559297, 82624920, 83157984, 84799260, 84985632, 86830380, 87222096, 89097840, 89510330, 92067768, 92953035, 93552732, 93931488, 95951520, 96913440, 98476560, 99149904, 99234720, 101759112, 102297520, 103576239, 103947480, 106232040, 106917408, 107412396, 109027620, 110166560, 111543642, 113065680, 115084710, 115773840, 116940915, 117414360, 122757024, 123937380, 124736976, 127198890, 127478448, 133646760, 134265495, 135678816, 138101652, 138596640, 138928608, 141642720, 143216528, 143927280, 145370160, 148724856, 152638668, 153446280, 155921220, 156552480, 159348060, 161118594, 165249840, 169598520, 172627065, 173660760, 174444192, 178195680, 179020660, 184135536, 185906070, 187105464, 190798335, 196953120, 198299808, 203518224, 204595040, 207152478, 207894960, 212464080, 214824792, 218055240, 223087284, 226131360, 230169420, 231547680, 233881830, 234828720, 241677891, 247874760, 249473952, 254397780, 254956896, 267293520, 268530990, 276203304, 278859105, 286433056, 287854560, 290740320, 297449712, 305277336, 306892560, 311842440, 318696120, 322237188, 330499680, 339197040, 345254130, 347321520, 358041320, 368271072, 371812140, 374210928, 381596670, 402796485, 407036448, 414304956, 415789920, 424928160, 429649584, 436110480, 446174568, 460338840, 467763660, 469657440, 483355782, 495749520, 508795560, 517881195, 534587040, 537061980, 552406608, 557718210, 594899424, 610554672, 613785120, 623684880, 637392240, 644474376, 678394080, 690508260, 694643040, 716082640, 725033673, 743624280, 748421856, 763193340, 805592970, 828609912, 859299168, 872220960, 892349136, 920677680, 935527320, 966711564, 991499040, 1017591120, 1035762390, 1074123960, 1104813216, 1115436420, 1208389455, 1221109344, 1247369760, 1274784480, 1288948752, 1381016520, 1432165280, 1450067346, 1487248560, 1526386680, 1611185940, 1657219824, 1784698272, 1841355360, 1871054640, 1933423128, 2035182240, 2071524780, 2148247920, 2230872840, 2416778910, 2577897504, 2762033040, 2900134692, 2974497120, 3052773360, 3222371880, 3314439648, 3625168365, 3742109280, 3866846256, 4143049560, 4296495840, 4461745680, 4833557820, 5524066080, 5800269384, 6105546720, 6444743760, 7250336730, 7733692512, 8286099120, 8923491360, 9667115640, 11600538768, 12889487520, 14500673460, 16572198240, 19334231280, 23201077536, 29001346920, 38668462560, 58002693840, 116005387680]

約数ペア:

[(1, 116005387680), (2, 58002693840), (3, 38668462560), (4, 29001346920), (5, 23201077536), (6, 19334231280), (7, 16572198240), (8, 14500673460), (9, 12889487520), (10, 11600538768), (12, 9667115640), (13, 8923491360), (14, 8286099120), (15, 7733692512), (16, 7250336730), (18, 6444743760), (19, 6105546720), (20, 5800269384), (21, 5524066080), (24, 4833557820), (26, 4461745680), (27, 4296495840), (28, 4143049560), (30, 3866846256), (31, 3742109280), (32, 3625168365), (35, 3314439648), (36, 3222371880), (38, 3052773360), (39, 2974497120), (40, 2900134692), (42, 2762033040), (45, 2577897504), (48, 2416778910), (52, 2230872840), (54, 2148247920), (56, 2071524780), (57, 2035182240), (60, 1933423128), (62, 1871054640), (63, 1841355360), (65, 1784698272), (70, 1657219824), (72, 1611185940), (76, 1526386680), (78, 1487248560), (80, 1450067346), (81, 1432165280), (84, 1381016520), (90, 1288948752), (91, 1274784480), (93, 1247369760), (95, 1221109344), (96, 1208389455), (104, 1115436420), (105, 1104813216), (108, 1074123960), (112, 1035762390), (114, 1017591120), (117, 991499040), (120, 966711564), (124, 935527320), (126, 920677680), (130, 892349136), (133, 872220960), (135, 859299168), (140, 828609912), (144, 805592970), (152, 763193340), (155, 748421856), (156, 743624280), (160, 725033673), (162, 716082640), (167, 694643040), (168, 690508260), (171, 678394080), (180, 644474376), (182, 637392240), (186, 623684880), (189, 613785120), (190, 610554672), (195, 594899424), (208, 557718210), (210, 552406608), (216, 537061980), (217, 534587040), (224, 517881195), (228, 508795560), (234, 495749520), (240, 483355782), (247, 469657440), (248, 467763660), (252, 460338840), (260, 446174568), (266, 436110480), (270, 429649584), (273, 424928160), (279, 415789920), (280, 414304956), (285, 407036448), (288, 402796485), (304, 381596670), (310, 374210928), (312, 371812140), (315, 368271072), (324, 358041320), (334, 347321520), (336, 345254130), (342, 339197040), (351, 330499680), (360, 322237188), (364, 318696120), (372, 311842440), (378, 306892560), (380, 305277336), (390, 297449712), (399, 290740320), (403, 287854560), (405, 286433056), (416, 278859105), (420, 276203304), (432, 268530990), (434, 267293520), (455, 254956896), (456, 254397780), (465, 249473952), (468, 247874760), (480, 241677891), (494, 234828720), (496, 233881830), (501, 231547680), (504, 230169420), (513, 226131360), (520, 223087284), (532, 218055240), (540, 214824792), (546, 212464080), (558, 207894960), (560, 207152478), (567, 204595040), (570, 203518224), (585, 198299808), (589, 196953120), (608, 190798335), (620, 187105464), (624, 185906070), (630, 184135536), (648, 179020660), (651, 178195680), (665, 174444192), (668, 173660760), (672, 172627065), (684, 169598520), (702, 165249840), (720, 161118594), (728, 159348060), (741, 156552480), (744, 155921220), (756, 153446280), (760, 152638668), (780, 148724856), (798, 145370160), (806, 143927280), (810, 143216528), (819, 141642720), (835, 138928608), (837, 138596640), (840, 138101652), (855, 135678816), (864, 134265495), (868, 133646760), (910, 127478448), (912, 127198890), (930, 124736976), (936, 123937380), (945, 122757024), (988, 117414360), (992, 116940915), (1002, 115773840), (1008, 115084710), (1026, 113065680), (1040, 111543642), (1053, 110166560), (1064, 109027620), (1080, 107412396), (1085, 106917408), (1092, 106232040), (1116, 103947480), (1120, 103576239), (1134, 102297520), (1140, 101759112), (1169, 99234720), (1170, 99149904), (1178, 98476560), (1197, 96913440), (1209, 95951520), (1235, 93931488), (1240, 93552732), (1248, 92953035), (1260, 92067768), (1296, 89510330), (1302, 89097840), (1330, 87222096), (1336, 86830380), (1365, 84985632), (1368, 84799260), (1395, 83157984), (1404, 82624920), (1440, 80559297), (1456, 79674030), (1482, 78276240), (1488, 77960610), (1503, 77182560), (1512, 76723140), (1520, 76319334), (1539, 75377120), (1560, 74362428), (1596, 72685080), (1612, 71963640), (1620, 71608264), (1638, 70821360), (1670, 69464304), (1674, 69298320), (1680, 69050826), (1710, 67839408), (1729, 67093920), (1736, 66823380), (1755, 66099936), (1767, 65651040), (1820, 63739224), (1824, 63599445), (1860, 62368488), (1872, 61968690), (1890, 61378512), (1953, 59398560), (1976, 58707180), (1995, 58148064), (2004, 57886920), (2015, 57570912), (2016, 57542355), (2052, 56532840), (2080, 55771821), (2106, 55083280), (2128, 54513810), (2160, 53706198), (2170, 53458704), (2171, 53434080), (2184, 53116020), (2223, 52184160), (2232, 51973740), (2268, 51148760), (2280, 50879556), (2338, 49617360), (2340, 49574952), (2356, 49238280), (2394, 48456720), (2418, 47975760), (2457, 47214240), (2470, 46965744), (2480, 46776366), (2505, 46309536), (2511, 46198880), (2520, 46033884), (2565, 45226272), (2592, 44755165), (2604, 44548920), (2660, 43611048), (2672, 43415190), (2730, 42492816), (2736, 42399630), (2790, 41578992), (2808, 41312460), (2821, 41122080), (2835, 40919008), (2912, 39837015), (2945, 39390624), (2964, 39138120), (2976, 38980305), (3006, 38591280), (3024, 38361570), (3040, 38159667), (3078, 37688560), (3120, 37181214), (3173, 36560160), (3192, 36342540), (3224, 35981820), (3240, 35804132), (3255, 35639136), (3276, 35410680), (3340, 34732152), (3348, 34649160), (3360, 34525413), (3420, 33919704), (3458, 33546960), (3472, 33411690), (3507, 33078240), (3510, 33049968), (3534, 32825520), (3591, 32304480), (3627, 31983840), (3640, 31869612), (3705, 31310496), (3720, 31184244), (3744, 30984345), (3780, 30689256), (3906, 29699280), (3952, 29353590), (3990, 29074032), (4008, 28943460), (4030, 28785456), (4095, 28328544), (4104, 28266420), (4123, 28136160), (4185, 27719328), (4212, 27541640), (4256, 27256905), (4320, 26853099), (4340, 26729352), (4342, 26717040), (4368, 26558010), (4446, 26092080), (4464, 25986870), (4509, 25727520), (4536, 25574380), (4560, 25439778), (4676, 24808680), (4680, 24787476), (4712, 24619140), (4788, 24228360), (4836, 23987880), (4914, 23607120), (4940, 23482872), (4960, 23388183), (5010, 23154768), (5022, 23099440), (5040, 23016942), (5130, 22613136), (5177, 22407840), (5187, 22364640), (5208, 22274460), (5265, 22033312), (5301, 21883680), (5320, 21805524), (5344, 21707595), (5460, 21246408), (5472, 21199815), (5580, 20789496), (5616, 20656230), (5642, 20561040), (5670, 20459504), (5845, 19846944), (5859, 19799520), (5890, 19695312), (5928, 19569060), (5985, 19382688), (6012, 19295640), (6045, 19190304), (6048, 19180785), (6156, 18844280), (6240, 18590607), (6346, 18280080), (6384, 18171270), (6448, 17990910), (6480, 17902066), (6510, 17819568), (6513, 17811360), (6552, 17705340), (6669, 17394720), (6680, 17366076), (6696, 17324580), (6840, 16959852), (6916, 16773480), (6944, 16705845), (7014, 16539120), (7020, 16524984), (7068, 16412760), (7182, 16152240), (7254, 15991920), (7280, 15934806), (7371, 15738080), (7410, 15655248), (7440, 15592122), (7515, 15436512), (7560, 15344628), (7657, 15150240), (7695, 15075424), (7812, 14849640), (7904, 14676795), (7980, 14537016), (8016, 14471730), (8060, 14392728), (8190, 14164272), (8208, 14133210), (8246, 14068080), (8370, 13859664), (8424, 13770820), (8463, 13707360), (8645, 13418784), (8680, 13364676), (8684, 13358520), (8736, 13279005), (8835, 13130208), (8892, 13046040), (8928, 12993435), (9018, 12863760), (9072, 12787190), (9120, 12719889), (9352, 12404340), (9360, 12393738), (9424, 12309570), (9519, 12186720), (9576, 12114180), (9672, 11993940), (9765, 11879712), (9828, 11803560), (9880, 11741436), (10020, 11577384), (10044, 11549720), (10080, 11508471), (10260, 11306568), (10354, 11203920), (10374, 11182320), (10416, 11137230), (10521, 11026080), (10530, 11016656), (10602, 10941840), (10640, 10902762), (10773, 10768160), (10855, 10686816), (10881, 10661280), (10920, 10623204), (11115, 10436832), (11160, 10394748), (11232, 10328115), (11284, 10280520), (11340, 10229752), (11690, 9923472), (11718, 9899760), (11780, 9847656), (11856, 9784530), (11970, 9691344), (12024, 9647820), (12090, 9595152), (12285, 9442848), (12312, 9422140), (12369, 9378720), (12555, 9239776), (12692, 9140040), (12768, 9085635), (12896, 8995455), (12960, 8951033), (13020, 8909784), (13026, 8905680), (13104, 8852670), (13338, 8697360), (13360, 8683038), (13392, 8662290), (13527, 8575840), (13680, 8479926), (13832, 8386740), (14028, 8269560), (14040, 8262492), (14105, 8224416), (14136, 8206380), (14364, 8076120), (14508, 7995960), (14560, 7967403), (14742, 7869040), (14820, 7827624), (14880, 7796061), (15030, 7718256), (15120, 7672314), (15197, 7633440), (15314, 7575120), (15390, 7537712), (15531, 7469280), (15561, 7454880), (15624, 7424820), (15865, 7312032), (15903, 7294560), (15960, 7268508), (16032, 7235865), (16120, 7196364), (16380, 7082136), (16416, 7066605), (16492, 7034040), (16740, 6929832), (16848, 6885410), (16926, 6853680), (17290, 6709392), (17360, 6682338), (17368, 6679260), (17535, 6615648), (17577, 6599840), (17670, 6565104), (17784, 6523020), (17955, 6460896), (18036, 6431880), (18135, 6396768), (18144, 6393595), (18704, 6202170), (18720, 6196869), (18848, 6154785), (19038, 6093360), (19152, 6057090), (19344, 5996970), (19530, 5939856), (19539, 5937120), (19656, 5901780), (19760, 5870718), (20007, 5798240), (20040, 5788692), (20088, 5774860), (20520, 5653284), (20615, 5627232), (20708, 5601960), (20748, 5591160), (20832, 5568615), (21042, 5513040), (21060, 5508328), (21204, 5470920), (21280, 5451381), (21546, 5384080), (21710, 5343408), (21762, 5330640), (21840, 5311602), (22211, 5222880), (22230, 5218416), (22320, 5197374), (22545, 5145504), (22568, 5140260), (22680, 5114876), (22971, 5050080), (23380, 4961736), (23436, 4949880), (23560, 4923828), (23712, 4892265), (23940, 4845672), (24048, 4823910), (24180, 4797576), (24570, 4721424), (24624, 4711070), (24738, 4689360), (25110, 4619888), (25384, 4570020), (25389, 4569120), (25885, 4481568), (25935, 4472928), (26040, 4454892), (26052, 4452840), (26208, 4426335), (26505, 4376736), (26676, 4348680), (26720, 4341519), (26784, 4331145), (27054, 4287920), (27360, 4239963), (27664, 4193370), (28056, 4134780), (28080, 4131246), (28210, 4112208), (28272, 4103190), (28557, 4062240), (28728, 4038060), (29016, 3997980), (29295, 3959904), (29484, 3934520), (29640, 3913812), (30060, 3859128), (30240, 3836157), (30394, 3816720), (30628, 3787560), (30780, 3768856), (31062, 3734640), (31122, 3727440), (31248, 3712410), (31563, 3675360), (31730, 3656016), (31806, 3647280), (31920, 3634254), (32240, 3598182), (32565, 3562272), (32643, 3553760), (32760, 3541068), (32984, 3517020), (33345, 3478944), (33480, 3464916), (33696, 3442705), (33852, 3426840), (34580, 3354696), (34720, 3341169), (34736, 3339630), (35070, 3307824), (35154, 3299920), (35340, 3282552), (35568, 3261510), (35910, 3230448), (36072, 3215940), (36239, 3201120), (36270, 3198384), (36855, 3147616), (37107, 3126240), (37408, 3101085), (38076, 3046680), (38285, 3030048), (38304, 3028545), (38688, 2998485), (39060, 2969928), (39078, 2968560), (39312, 2950890), (39520, 2935359), (40014, 2899120), (40080, 2894346), (40176, 2887430), (41040, 2826642), (41230, 2813616), (41249, 2812320), (41416, 2800980), (41496, 2795580), (42084, 2756520), (42120, 2754164), (42315, 2741472), (42408, 2735460), (43092, 2692040), (43420, 2671704), (43524, 2665320), (43680, 2655801), (44422, 2611440), (44460, 2609208), (44640, 2598687), (45090, 2572752), (45136, 2570130), (45360, 2557438), (45591, 2544480), (45942, 2525040), (46593, 2489760), (46683, 2484960), (46760, 2480868), (46872, 2474940), (47120, 2461914), (47595, 2437344), (47709, 2431520), (47880, 2422836), (48096, 2411955), (48360, 2398788), (49140, 2360712), (49248, 2355535), (49476, 2344680), (50220, 2309944), (50768, 2285010), (50778, 2284560), (51770, 2240784), (51870, 2236464), (52080, 2227446), (52104, 2226420), (52605, 2205216), (53010, 2188368), (53352, 2174340), (53599, 2164320), (53865, 2153632), (54108, 2143960), (54405, 2132256), (55328, 2096685), (56112, 2067390), (56160, 2065623), (56420, 2056104), (56544, 2051595), (57114, 2031120), (57456, 2019030), (58032, 1998990), (58590, 1979952), (58617, 1979040), (58968, 1967260), (59280, 1956906), (60120, 1929564), (60788, 1908360), (61256, 1893780), (61560, 1884428), (61845, 1875744), (62124, 1867320), (62244, 1863720), (62496, 1856205), (63126, 1837680), (63460, 1828008), (63612, 1823640), (63840, 1817127), (64480, 1799091), (65130, 1781136), (65286, 1776880), (65520, 1770534), (65968, 1758510), (66633, 1740960), (66690, 1739472), (66960, 1732458), (67301, 1723680), (67635, 1715168), (67704, 1713420), (68913, 1683360), (69160, 1677348), (69472, 1669815), (70140, 1653912), (70308, 1649960), (70680, 1641276), (71136, 1630755), (71820, 1615224), (72144, 1607970), (72478, 1600560), (72540, 1599192), (73710, 1573808), (74214, 1563120), (75985, 1526688), (76152, 1523340), (76167, 1523040), (76570, 1515024), (77655, 1493856), (77805, 1490976), (78120, 1484964), (78156, 1484280), (78624, 1475445), (79515, 1458912), (80028, 1449560), (80160, 1447173), (80352, 1443715), (82080, 1413321), (82460, 1406808), (82498, 1406160), (82832, 1400490), (82992, 1397790), (84168, 1378260), (84240, 1377082), (84630, 1370736), (84816, 1367730), (85671, 1354080), (86184, 1346020), (86840, 1335852), (87048, 1332660), (87885, 1319968), (88844, 1305720), (88920, 1304604), (90180, 1286376), (90272, 1285065), (90720, 1278719), (91182, 1272240), (91884, 1262520), (93186, 1244880), (93366, 1242480), (93520, 1240434), (93744, 1237470), (94240, 1230957), (94689, 1225120), (95190, 1218672), (95418, 1215760), (95760, 1211418), (96720, 1199394), (97695, 1187424), (98280, 1180356), (98363, 1179360), (98952, 1172340), (100035, 1159648), (100440, 1154972), (101536, 1142505), (101556, 1142280), (103540, 1120392), (103740, 1118232), (104160, 1113723), (104208, 1113210), (105210, 1102608), (106020, 1094184), (106704, 1087170), (107198, 1082160), (107730, 1076816), (108216, 1071980), (108717, 1067040), (108810, 1066128), (111055, 1044576), (111321, 1042080), (112224, 1033695), (112840, 1028052), (114228, 1015560), (114855, 1010016), (114912, 1009515), (116064, 999495), (117180, 989976), (117234, 989520), (117936, 983630), (118560, 978453), (120240, 964782), (121576, 954180), (122512, 946890), (123120, 942214), (123690, 937872), (123747, 937440), (124248, 933660), (124488, 931860), (126252, 918840), (126920, 914004), (126945, 913824), (127224, 911820), (130260, 890568), (130572, 888440), (131040, 885267), (131936, 879255), (133266, 870480), (133380, 869736), (133920, 866229), (134602, 861840), (135270, 857584), (135408, 856710), (136773, 848160), (137826, 841680), (138320, 838674), (139779, 829920), (140049, 828320), (140280, 826956), (140616, 824980), (141360, 820638), (142785, 812448), (143640, 807612), (144288, 803985), (144956, 800280), (145080, 799596), (147420, 786904), (148428, 781560), (151970, 763344), (152304, 761670), (152334, 761520), (153140, 757512), (155310, 746928), (155610, 745488), (156240, 742482), (156312, 742140), (157815, 735072), (159030, 729456), (160056, 724780), (160797, 721440), (163215, 710752), (164920, 703404), (164996, 703080), (165664, 700245), (165984, 698895), (168336, 689130), (168480, 688541), (169260, 685368), (169632, 683865), (171342, 677040), (172368, 673010), (173680, 667926), (174096, 666330), (175770, 659984), (175851, 659680), (177688, 652860), (177840, 652302), (180360, 643188), (181195, 640224), (182364, 636120), (183768, 631260), (185535, 625248), (186372, 622440), (186732, 621240), (187040, 620217), (187488, 618735), (189378, 612560), (190380, 609336), (190836, 607880), (191520, 605709), (193440, 599697), (195390, 593712), (196560, 590178), (196726, 589680), (197904, 586170), (199899, 580320), (200070, 579824), (200880, 577486), (201903, 574560), (203112, 571140), (206245, 562464), (206739, 561120), (207080, 560196), (207480, 559116), (208416, 556605), (210420, 551304), (212040, 547092), (213408, 543585), (214396, 541080), (215460, 538408), (216432, 535990), (217434, 533520), (217620, 533064), (222110, 522288), (222642, 521040), (225680, 514026), (227955, 508896), (228456, 507780), (228501, 507680), (229710, 505008), (232965, 497952), (233415, 496992), (234360, 494988), (234468, 494760), (235872, 491815), (238545, 486304), (240480, 482391), (243152, 477090), (245024, 473445), (246240, 471107), (247380, 468936), (247494, 468720), (248496, 466830), (248976, 465930), (252504, 459420), (253840, 457002), (253890, 456912), (254448, 455910), (257013, 451360), (260520, 445284), (261144, 444220), (266532, 435240), (266760, 434868), (267995, 432864), (269204, 430920), (270540, 428792), (270816, 428355), (273546, 424080), (275652, 420840), (276640, 419337), (279558, 414960), (280098, 414160), (280560, 413478), (281232, 412490), (282720, 410319), (285570, 406224), (287280, 403806), (288743, 401760), (289912, 400140), (290160, 399798), (293085, 395808), (294840, 393452), (295089, 393120), (296856, 390780), (303940, 381672), (304608, 380835), (304668, 380760), (306280, 378756), (310620, 373464), (311220, 372744), (312480, 371241), (312624, 371070), (315630, 367536), (318060, 364728), (320112, 362390), (321594, 360720), (326151, 355680), (326430, 355376), (329840, 351702), (329992, 351540), (333165, 348192), (333963, 347360), (336505, 344736), (336672, 344565), (338520, 342684)]