31606258320

素因数分解:

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

素因数の和:115

約数の個数: 1800

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

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

約数列:

[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, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 324, 336, 338, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 420, 432, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 507, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 588, 589, 620, 624, 630, 637, 648, 651, 665, 676, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 810, 819, 837, 840, 845, 855, 868, 882, 910, 912, 930, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1176, 1178, 1183, 1197, 1209, 1235, 1240, 1260, 1274, 1296, 1302, 1323, 1330, 1352, 1365, 1368, 1395, 1404, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1690, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2028, 2052, 2106, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2340, 2352, 2356, 2366, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2535, 2548, 2565, 2604, 2646, 2660, 2704, 2730, 2736, 2790, 2793, 2808, 2821, 2835, 2940, 2945, 2964, 3024, 3038, 3042, 3078, 3120, 3185, 3192, 3211, 3224, 3240, 3255, 3276, 3348, 3380, 3420, 3458, 3472, 3510, 3528, 3534, 3549, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3920, 3952, 3969, 3990, 4030, 4056, 4095, 4104, 4123, 4185, 4212, 4340, 4368, 4410, 4446, 4464, 4536, 4557, 4560, 4563, 4655, 4680, 4712, 4732, 4788, 4836, 4914, 4940, 5022, 5040, 5070, 5096, 5130, 5187, 5208, 5239, 5265, 5292, 5301, 5320, 5460, 5580, 5586, 5616, 5642, 5670, 5733, 5859, 5880, 5890, 5915, 5928, 5985, 6045, 6076, 6084, 6156, 6370, 6384, 6422, 6448, 6480, 6510, 6552, 6615, 6669, 6696, 6760, 6840, 6916, 7020, 7056, 7068, 7098, 7182, 7254, 7280, 7371, 7410, 7440, 7448, 7560, 7595, 7605, 7644, 7657, 7695, 7812, 7938, 7980, 8060, 8112, 8190, 8208, 8246, 8281, 8370, 8379, 8424, 8463, 8645, 8680, 8820, 8835, 8892, 9072, 9114, 9126, 9310, 9360, 9424, 9464, 9555, 9576, 9633, 9672, 9765, 9828, 9880, 10044, 10140, 10192, 10260, 10374, 10416, 10478, 10530, 10584, 10602, 10640, 10647, 10773, 10881, 10920, 11115, 11160, 11172, 11284, 11340, 11466, 11718, 11760, 11780, 11830, 11856, 11970, 12090, 12103, 12152, 12168, 12285, 12312, 12369, 12555, 12740, 12844, 13020, 13104, 13230, 13338, 13392, 13520, 13671, 13680, 13689, 13832, 13965, 14040, 14105, 14136, 14196, 14364, 14508, 14742, 14820, 14896, 15120, 15190, 15210, 15288, 15314, 15390, 15561, 15624, 15717, 15876, 15903, 15960, 16055, 16120, 16380, 16492, 16562, 16740, 16758, 16848, 16926, 17199, 17290, 17360, 17577, 17640, 17670, 17745, 17784, 17955, 18135, 18228, 18252, 18620, 18928, 19110, 19152, 19266, 19344, 19530, 19656, 19747, 19760, 19845, 20007, 20088, 20280, 20520, 20615, 20748, 20956, 21060, 21168, 21204, 21294, 21546, 21762, 21840, 22230, 22320, 22344, 22477, 22568, 22680, 22785, 22815, 22932, 22971, 23436, 23560, 23660, 23940, 24180, 24206, 24304, 24336, 24570, 24624, 24738, 24843, 25110, 25137, 25389, 25480, 25688, 25935, 26040, 26195, 26460, 26505, 26676, 27342, 27378, 27664, 27930, 28080, 28210, 28272, 28392, 28665, 28728, 28861, 28899, 29016, 29295, 29484, 29640, 30380, 30420, 30576, 30628, 30780, 31122, 31248, 31434, 31752, 31806, 31920, 31941, 32110, 32240, 32643, 32760, 32984, 33124, 33345, 33480, 33516, 33852, 34398, 34580, 35154, 35280, 35340, 35490, 35568, 35910, 36270, 36309, 36456, 36504, 36673, 36855, 37107, 37240, 38220, 38285, 38532, 39060, 39312, 39494, 39690, 40014, 40176, 40560, 41013, 41040, 41230, 41405, 41496, 41895, 41912, 42120, 42315, 42408, 42588, 43092, 43524, 44460, 44688, 44954, 45136, 45360, 45570, 45630, 45864, 45942, 46683, 46872, 47120, 47151, 47320, 47709, 47880, 48165, 48360, 48412, 49140, 49476, 49686, 50220, 50274, 50778, 50960, 51376, 51597, 51870, 52080, 52390, 52920, 53010, 53235, 53352, 53599, 53865, 54405, 54684, 54756, 55860, 56420, 56784, 57330, 57456, 57722, 57798, 58032, 58590, 58968, 59241, 59280, 60515, 60760, 60840, 61256, 61560, 61845, 62244, 62868, 63504, 63612, 63882, 64220, 65286, 65520, 65968, 66248, 66690, 66960, 67032, 67431, 67704, 68355, 68445, 68796, 68913, 69160, 70308, 70680, 70980, 71820, 72540, 72618, 72912, 73008, 73346, 73710, 74214, 74480, 74529, 75411, 76167, 76440, 76570, 77064, 77805, 78120, 78585, 78988, 79380, 79515, 80028, 82026, 82460, 82810, 82992, 83790, 83824, 84240, 84630, 84816, 85176, 85995, 86184, 86583, 86697, 87048, 87885, 88920, 89908, 91140, 91260, 91728, 91884, 93366, 93744, 94302, 94640, 95418, 95760, 95823, 96330, 96720, 96824, 98280, 98735, 98952, 99372, 99541, 100035, 100440, 100548, 101556, 103194, 103740, 104780, 105840, 106020, 106470, 106704, 107198, 107730, 108810, 108927, 109368, 109512, 110019, 111321, 111720, 112385, 112840, 114660, 114855, 115444, 115596, 117180, 117936, 118482, 121030, 121520, 121680, 122512, 123039, 123120, 123690, 124215, 124488, 125685, 125736, 126945, 127224, 127764, 128440, 130572, 132496, 133380, 134064, 134862, 135408, 136710, 136890, 137592, 137826, 138320, 140049, 140616, 141360, 141453, 141960, 143640, 144305, 144495, 145080, 145236, 146692, 147420, 148428, 149058, 150822, 152334, 152880, 153140, 154128, 155610, 156240, 157170, 157339, 157976, 158760, 159030, 159705, 160056, 160797, 163215, 164052, 164920, 165620, 167580, 169260, 170352, 171990, 172368, 173166, 173394, 174096, 175770, 177723, 177840, 179816, 181545, 182280, 182520, 183365, 183768, 185535, 186732, 188604, 190836, 191646, 192660, 193648, 196560, 197470, 197904, 198744, 199082, 200070, 200880, 201096, 202293, 203112, 205065, 206388, 206739, 207480, 209560, 212040, 212940, 214396, 215460, 217620, 217854, 218736, 219024, 220038, 222642, 223440, 223587, 224770, 225680, 228501, 229320, 229710, 230888, 231192, 233415, 234360, 235755, 236964, 238545, 242060, 246078, 247380, 248430, 248976, 251370, 251472, 253890, 254448, 255528, 256711, 256880, 257985, 259749, 260091, 261144, 266760, 267995, 269724, 273420, 273780, 275184, 275652, 280098, 281232, 282906, 283920, 287280, 288610, 288990, 290160, 290472, 293384, 294840, 296205, 296856, 298116, 298623, 301644, 304668, 306280, 311220, 314340, 314678, 315952, 317520, 318060, 319410, 320112, 321594, 326430, 326781, 328104, 329840, 330057, 331240, 333963, 335160, 337155, 338520, 343980, 344565, 346332, 346788, 351540, 355446, 359632, 363090, 364560, 365040, 366730, 367536, 371070, 372645, 373464, 375193, 377055, 377208, 380835, 381672, 383292, 385320, 394940, 397488, 398164, 400140, 402192, 404586, 406224, 410130, 412776, 413478, 414960, 419120, 424080, 424359, 425880, 428792, 430920, 432915, 433485, 435240, 435708, 440076, 445284, 447174, 449540, 457002, 458640, 459420, 461776, 462384, 466830, 468720, 471510, 472017, 473928, 477090, 479115, 482391, 484120, 492156, 494760, 496860, 497705, 502740, 507780, 511056, 513422, 515970, 519498, 520182, 522288, 533169, 533520, 535990, 539448, 544635, 546840, 547560, 550095, 551304, 556605, 560196, 565812, 577220, 577980, 580944, 586768, 589680, 592410, 593712, 596232, 597246, 603288, 606879, 609336, 612560, 615195, 620217, 622440, 628680, 629356, 636120, 638820, 643188, 652860, 653562, 656208, 660114, 662480, 667926, 670320, 670761, 674310, 677040, 687960, 689130, 692664, 693576, 696787, 700245, 703080, 707265, 710892, 726180, 733460, 742140, 745290, 746928, 750386, 754110, 754416, 761670, 763344, 766584, 770133, 770640, 779247, 786695, 789880, 796328, 800280, 803985, 809172, 820260, 825552, 826956, 848718, 851760, 857584, 861840, 865830, 866970, 870480, 871416, 880152, 888615, 890568, 894348, 895869, 899080, 914004, 918840, 933660, 943020, 944034, 947856, 954180, 958230, 964782, 968240, 980343, 984312, 989520, 990171, 993720, 995410, 1005480, 1011465, 1015560, 1026844, 1031940, 1033695, 1038996, 1040364, 1066338, 1071980, 1078896, 1089270, 1093680, 1095120, 1100190, 1102608, 1113210, 1117935, 1120392, 1125579, 1131624, 1142505, 1154440, 1155960, 1184820, 1192464, 1194492, 1206576, 1213758, 1218672, 1230390, 1240434, 1244880, 1257360, 1258712, 1272240, 1277640, 1283555, 1286376, 1298745, 1300455, 1305720, 1307124, 1320228, 1335852, 1341522, 1348620, 1375920, 1378260, 1385328, 1387152, 1393574, 1400490, 1406160, 1414530, 1416051, 1421784, 1447173, 1452360, 1466920, 1484280, 1490580, 1493115, 1500772, 1508220, 1523340, 1533168, 1540266, 1558494, 1573390, 1579760, 1592656, 1599507, 1600560, 1607970, 1618344, 1633905, 1640520, 1650285, 1653912, 1669815, 1697436, 1731660, 1733940, 1742832, 1760304, 1777230, 1781136, 1788696, 1791738, 1798160, 1820637, 1828008, 1837680, 1867320, 1875965, 1886040, 1888068, 1908360, 1916460, 1929564, 1960686, 1968624, 1980342, 1987440, 1990820, 2010960, 2022930, 2031120, 2053688, 2063880, 2067390, 2077992, 2080728, 2090361, 2121795, 2132676, 2143960, 2178540, 2200380, 2226420, 2235870, 2240784, 2251158, 2263248, 2285010, 2308880, 2310399, 2311920, 2337741, 2360085, 2369640, 2388984, 2411955, 2427516, 2460780, 2480868, 2517424, 2555280, 2567110, 2572752, 2597490, 2600910, 2611440, 2614248, 2640456, 2665845, 2671704, 2683044, 2687607, 2697240, 2756520, 2787148, 2800980, 2829060, 2832102, 2843568, 2894346, 2904720, 2933840, 2968560, 2970513, 2981160, 2986230, 3001544, 3016440, 3034395, 3046680, 3080532, 3101085, 3116988, 3146780, 3199014, 3215940, 3236688, 3267810, 3281040, 3300570, 3307824, 3339630, 3353805, 3376737, 3394872, 3463320, 3467880, 3483935, 3554460, 3577392, 3583476, 3641274, 3656016, 3734640, 3751930, 3772080, 3776136, 3816720, 3832920, 3850665, 3859128, 3896235, 3921372, 3960684, 3981640, 4045860, 4107376, 4127760, 4134780, 4155984, 4161456, 4180722, 4243590, 4248153, 4265352, 4287920, 4341519, 4357080, 4400760, 4452840, 4471740, 4479345, 4502316, 4570020, 4620798, 4675482, 4720170, 4739280, 4777968, 4823910, 4855032, 4877509, 4901715, 4921560, 4950855, 4961736, 5134220, 5194980, 5201820, 5228496, 5280912, 5331690, 5343408, 5366088, 5375214, 5394480, 5513040, 5574296, 5601960, 5627895, 5658120, 5664204, 5788692, 5941026, 5962320, 5972460, 6003088, 6032880, 6068790, 6093360, 6161064, 6202170, 6233976, 6271083, 6293560, 6398028, 6431880, 6535620, 6601140, 6679260, 6707610, 6753474, 6789744, 6926640, 6931197, 6935760, 6967870, 7080255, 7108920, 7166952, 7235865, 7282548, 7503860, 7552272, 7665840, 7701330, 7718256, 7792470, 7842744, 7921368, 7963280, 7997535, 8062821, 8091720, 8269560, 8361444, 8487180, 8496306, 8530704, 8683038, 8714160, 8801520, 8905680, 8943480, 8958690, 9004632, 9103185, 9140040, 9241596, 9350964, 9440340, 9647820, 9710064, 9755018, 9803430, 9843120, 9901710, 9923472, 10130211, 10268440, 10389960, 10403640, 10451805, 10663380, 10732176, 10750428, 11148592, 11203920, 11255790, 11316240, 11328408, 11551995, 11577384, 11688705, 11882052, 11944920, 12137580, 12322128, 12404340, 12467952, 12542166, 12587120, 12744459, 12796056, 12863760, 13071240, 13202280, 13358520, 13415220, 13438035, 13506948, 13862394, 13935740, 14160510, 14217840, 14333904, 14471730, 14565096, 14632527, 14852565, 15007720, 15402660, 15584940, 15685488, 15842736, 15995070, 16125642, 16183440, 16539120, 16722888, 16883685, 16974360, 16992612, 17366076, 17886960, 17917380, 18009264, 18206370, 18280080, 18483192, 18701928, 18813249, 18880680, 19295640, 19510036, 19606860, 19803420, 20260422, 20536880, 20779920, 20793591, 20807280, 20903610, 21240765, 21326760, 21500856, 21707595, 22511580, 22656816, 23103990, 23154768, 23377410, 23764104, 23889840, 24275160, 24387545, 24808680, 25084332, 25488918, 25592112, 26142480, 26404560, 26717040, 26830440, 26876070, 27013896, 27724788, 27871480, 28321020, 28943460, 29130192, 29265054, 29705130, 30015440, 30390633, 30805320, 31169880, 31355415, 31990140, 32251284, 33445776, 33767370, 33948720, 33985224, 34655985, 34732152, 35834760, 36412740, 36966384, 37403856, 37626498, 37761360, 38591280, 39020072, 39213720, 39606840, 40314105, 40520844, 41587182, 41807220, 42481530, 42653520, 43001712, 43415190, 43897581, 45023160, 46207980, 46754820, 47528208, 48550320, 48775090, 49617360, 50168664, 50651055, 50977836, 53660880, 53752140, 54027792, 55449576, 55742960, 56439747, 56642040, 57886920, 58530108, 59410260, 60781266, 61610640, 62339760, 62710830, 63722295, 63980280, 64502568, 67534740, 67970448, 69311970, 69464304, 71669520, 72825480, 73162635, 75252996, 78040144, 78427440, 79213680, 80628210, 81041688, 83174364, 83614440, 84963060, 86830380, 87795162, 90046320, 92415960, 93509640, 94066245, 97550180, 100337328, 101302110, 101955672, 103967955, 107504280, 110899152, 112879494, 113284080, 115773840, 117060216, 118820520, 121562532, 125421660, 127444590, 127960560, 129005136, 131692743, 135069480, 138623940, 145650960, 146325270, 150505992, 151953165, 161256420, 162083376, 166348728, 167228880, 169926120, 173660760, 175590324, 184831920, 187019280, 188132490, 195100360, 202604220, 203911344, 207935910, 215008560, 219487905, 225758988, 234120432, 237641040, 243125064, 250843320, 254889180, 263385486, 270138960, 277247880, 282198735, 292650540, 301011984, 303906330, 322512840, 332697456, 339852240, 347321520, 351180648, 376264980, 390200720, 395078229, 405208440, 415871820, 438975810, 451517976, 486250128, 501686640, 509778360, 526770972, 554495760, 564397470, 585301080, 607812660, 645025680, 658463715, 702361296, 752529960, 790156458, 810416880, 831743640, 877951620, 903035952, 1019556720, 1053541944, 1128794940, 1170602160, 1215625320, 1316927430, 1505059920, 1580312916, 1663487280, 1755903240, 1975391145, 2107083888, 2257589880, 2431250640, 2633854860, 3160625832, 3511806480, 3950782290, 4515179760, 5267709720, 6321251664, 7901564580, 10535419440, 15803129160, 31606258320]

約数ペア:

[(1, 31606258320), (2, 15803129160), (3, 10535419440), (4, 7901564580), (5, 6321251664), (6, 5267709720), (7, 4515179760), (8, 3950782290), (9, 3511806480), (10, 3160625832), (12, 2633854860), (13, 2431250640), (14, 2257589880), (15, 2107083888), (16, 1975391145), (18, 1755903240), (19, 1663487280), (20, 1580312916), (21, 1505059920), (24, 1316927430), (26, 1215625320), (27, 1170602160), (28, 1128794940), (30, 1053541944), (31, 1019556720), (35, 903035952), (36, 877951620), (38, 831743640), (39, 810416880), (40, 790156458), (42, 752529960), (45, 702361296), (48, 658463715), (49, 645025680), (52, 607812660), (54, 585301080), (56, 564397470), (57, 554495760), (60, 526770972), (62, 509778360), (63, 501686640), (65, 486250128), (70, 451517976), (72, 438975810), (76, 415871820), (78, 405208440), (80, 395078229), (81, 390200720), (84, 376264980), (90, 351180648), (91, 347321520), (93, 339852240), (95, 332697456), (98, 322512840), (104, 303906330), (105, 301011984), (108, 292650540), (112, 282198735), (114, 277247880), (117, 270138960), (120, 263385486), (124, 254889180), (126, 250843320), (130, 243125064), (133, 237641040), (135, 234120432), (140, 225758988), (144, 219487905), (147, 215008560), (152, 207935910), (155, 203911344), (156, 202604220), (162, 195100360), (168, 188132490), (169, 187019280), (171, 184831920), (180, 175590324), (182, 173660760), (186, 169926120), (189, 167228880), (190, 166348728), (195, 162083376), (196, 161256420), (208, 151953165), (210, 150505992), (216, 146325270), (217, 145650960), (228, 138623940), (234, 135069480), (240, 131692743), (245, 129005136), (247, 127960560), (248, 127444590), (252, 125421660), (260, 121562532), (266, 118820520), (270, 117060216), (273, 115773840), (279, 113284080), (280, 112879494), (285, 110899152), (294, 107504280), (304, 103967955), (310, 101955672), (312, 101302110), (315, 100337328), (324, 97550180), (336, 94066245), (338, 93509640), (342, 92415960), (351, 90046320), (360, 87795162), (364, 86830380), (372, 84963060), (378, 83614440), (380, 83174364), (390, 81041688), (392, 80628210), (399, 79213680), (403, 78427440), (405, 78040144), (420, 75252996), (432, 73162635), (434, 72825480), (441, 71669520), (455, 69464304), (456, 69311970), (465, 67970448), (468, 67534740), (490, 64502568), (494, 63980280), (496, 63722295), (504, 62710830), (507, 62339760), (513, 61610640), (520, 60781266), (532, 59410260), (540, 58530108), (546, 57886920), (558, 56642040), (560, 56439747), (567, 55742960), (570, 55449576), (585, 54027792), (588, 53752140), (589, 53660880), (620, 50977836), (624, 50651055), (630, 50168664), (637, 49617360), (648, 48775090), (651, 48550320), (665, 47528208), (676, 46754820), (684, 46207980), (702, 45023160), (720, 43897581), (728, 43415190), (735, 43001712), (741, 42653520), (744, 42481530), (756, 41807220), (760, 41587182), (780, 40520844), (784, 40314105), (798, 39606840), (806, 39213720), (810, 39020072), (819, 38591280), (837, 37761360), (840, 37626498), (845, 37403856), (855, 36966384), (868, 36412740), (882, 35834760), (910, 34732152), (912, 34655985), (930, 33985224), (931, 33948720), (936, 33767370), (945, 33445776), (980, 32251284), (988, 31990140), (1008, 31355415), (1014, 31169880), (1026, 30805320), (1040, 30390633), (1053, 30015440), (1064, 29705130), (1080, 29265054), (1085, 29130192), (1092, 28943460), (1116, 28321020), (1134, 27871480), (1140, 27724788), (1170, 27013896), (1176, 26876070), (1178, 26830440), (1183, 26717040), (1197, 26404560), (1209, 26142480), (1235, 25592112), (1240, 25488918), (1260, 25084332), (1274, 24808680), (1296, 24387545), (1302, 24275160), (1323, 23889840), (1330, 23764104), (1352, 23377410), (1365, 23154768), (1368, 23103990), (1395, 22656816), (1404, 22511580), (1456, 21707595), (1470, 21500856), (1482, 21326760), (1488, 21240765), (1512, 20903610), (1519, 20807280), (1520, 20793591), (1521, 20779920), (1539, 20536880), (1560, 20260422), (1596, 19803420), (1612, 19606860), (1620, 19510036), (1638, 19295640), (1674, 18880680), (1680, 18813249), (1690, 18701928), (1710, 18483192), (1729, 18280080), (1736, 18206370), (1755, 18009264), (1764, 17917380), (1767, 17886960), (1820, 17366076), (1860, 16992612), (1862, 16974360), (1872, 16883685), (1890, 16722888), (1911, 16539120), (1953, 16183440), (1960, 16125642), (1976, 15995070), (1995, 15842736), (2015, 15685488), (2028, 15584940), (2052, 15402660), (2106, 15007720), (2128, 14852565), (2160, 14632527), (2170, 14565096), (2184, 14471730), (2205, 14333904), (2223, 14217840), (2232, 14160510), (2268, 13935740), (2280, 13862394), (2340, 13506948), (2352, 13438035), (2356, 13415220), (2366, 13358520), (2394, 13202280), (2418, 13071240), (2457, 12863760), (2470, 12796056), (2480, 12744459), (2511, 12587120), (2520, 12542166), (2535, 12467952), (2548, 12404340), (2565, 12322128), (2604, 12137580), (2646, 11944920), (2660, 11882052), (2704, 11688705), (2730, 11577384), (2736, 11551995), (2790, 11328408), (2793, 11316240), (2808, 11255790), (2821, 11203920), (2835, 11148592), (2940, 10750428), (2945, 10732176), (2964, 10663380), (3024, 10451805), (3038, 10403640), (3042, 10389960), (3078, 10268440), (3120, 10130211), (3185, 9923472), (3192, 9901710), (3211, 9843120), (3224, 9803430), (3240, 9755018), (3255, 9710064), (3276, 9647820), (3348, 9440340), (3380, 9350964), (3420, 9241596), (3458, 9140040), (3472, 9103185), (3510, 9004632), (3528, 8958690), (3534, 8943480), (3549, 8905680), (3591, 8801520), (3627, 8714160), (3640, 8683038), (3705, 8530704), (3720, 8496306), (3724, 8487180), (3780, 8361444), (3822, 8269560), (3906, 8091720), (3920, 8062821), (3952, 7997535), (3969, 7963280), (3990, 7921368), (4030, 7842744), (4056, 7792470), (4095, 7718256), (4104, 7701330), (4123, 7665840), (4185, 7552272), (4212, 7503860), (4340, 7282548), (4368, 7235865), (4410, 7166952), (4446, 7108920), (4464, 7080255), (4536, 6967870), (4557, 6935760), (4560, 6931197), (4563, 6926640), (4655, 6789744), (4680, 6753474), (4712, 6707610), (4732, 6679260), (4788, 6601140), (4836, 6535620), (4914, 6431880), (4940, 6398028), (5022, 6293560), (5040, 6271083), (5070, 6233976), (5096, 6202170), (5130, 6161064), (5187, 6093360), (5208, 6068790), (5239, 6032880), (5265, 6003088), (5292, 5972460), (5301, 5962320), (5320, 5941026), (5460, 5788692), (5580, 5664204), (5586, 5658120), (5616, 5627895), (5642, 5601960), (5670, 5574296), (5733, 5513040), (5859, 5394480), (5880, 5375214), (5890, 5366088), (5915, 5343408), (5928, 5331690), (5985, 5280912), (6045, 5228496), (6076, 5201820), (6084, 5194980), (6156, 5134220), (6370, 4961736), (6384, 4950855), (6422, 4921560), (6448, 4901715), (6480, 4877509), (6510, 4855032), (6552, 4823910), (6615, 4777968), (6669, 4739280), (6696, 4720170), (6760, 4675482), (6840, 4620798), (6916, 4570020), (7020, 4502316), (7056, 4479345), (7068, 4471740), (7098, 4452840), (7182, 4400760), (7254, 4357080), (7280, 4341519), (7371, 4287920), (7410, 4265352), (7440, 4248153), (7448, 4243590), (7560, 4180722), (7595, 4161456), (7605, 4155984), (7644, 4134780), (7657, 4127760), (7695, 4107376), (7812, 4045860), (7938, 3981640), (7980, 3960684), (8060, 3921372), (8112, 3896235), (8190, 3859128), (8208, 3850665), (8246, 3832920), (8281, 3816720), (8370, 3776136), (8379, 3772080), (8424, 3751930), (8463, 3734640), (8645, 3656016), (8680, 3641274), (8820, 3583476), (8835, 3577392), (8892, 3554460), (9072, 3483935), (9114, 3467880), (9126, 3463320), (9310, 3394872), (9360, 3376737), (9424, 3353805), (9464, 3339630), (9555, 3307824), (9576, 3300570), (9633, 3281040), (9672, 3267810), (9765, 3236688), (9828, 3215940), (9880, 3199014), (10044, 3146780), (10140, 3116988), (10192, 3101085), (10260, 3080532), (10374, 3046680), (10416, 3034395), (10478, 3016440), (10530, 3001544), (10584, 2986230), (10602, 2981160), (10640, 2970513), (10647, 2968560), (10773, 2933840), (10881, 2904720), (10920, 2894346), (11115, 2843568), (11160, 2832102), (11172, 2829060), (11284, 2800980), (11340, 2787148), (11466, 2756520), (11718, 2697240), (11760, 2687607), (11780, 2683044), (11830, 2671704), (11856, 2665845), (11970, 2640456), (12090, 2614248), (12103, 2611440), (12152, 2600910), (12168, 2597490), (12285, 2572752), (12312, 2567110), (12369, 2555280), (12555, 2517424), (12740, 2480868), (12844, 2460780), (13020, 2427516), (13104, 2411955), (13230, 2388984), (13338, 2369640), (13392, 2360085), (13520, 2337741), (13671, 2311920), (13680, 2310399), (13689, 2308880), (13832, 2285010), (13965, 2263248), (14040, 2251158), (14105, 2240784), (14136, 2235870), (14196, 2226420), (14364, 2200380), (14508, 2178540), (14742, 2143960), (14820, 2132676), (14896, 2121795), (15120, 2090361), (15190, 2080728), (15210, 2077992), (15288, 2067390), (15314, 2063880), (15390, 2053688), (15561, 2031120), (15624, 2022930), (15717, 2010960), (15876, 1990820), (15903, 1987440), (15960, 1980342), (16055, 1968624), (16120, 1960686), (16380, 1929564), (16492, 1916460), (16562, 1908360), (16740, 1888068), (16758, 1886040), (16848, 1875965), (16926, 1867320), (17199, 1837680), (17290, 1828008), (17360, 1820637), (17577, 1798160), (17640, 1791738), (17670, 1788696), (17745, 1781136), (17784, 1777230), (17955, 1760304), (18135, 1742832), (18228, 1733940), (18252, 1731660), (18620, 1697436), (18928, 1669815), (19110, 1653912), (19152, 1650285), (19266, 1640520), (19344, 1633905), (19530, 1618344), (19656, 1607970), (19747, 1600560), (19760, 1599507), (19845, 1592656), (20007, 1579760), (20088, 1573390), (20280, 1558494), (20520, 1540266), (20615, 1533168), (20748, 1523340), (20956, 1508220), (21060, 1500772), (21168, 1493115), (21204, 1490580), (21294, 1484280), (21546, 1466920), (21762, 1452360), (21840, 1447173), (22230, 1421784), (22320, 1416051), (22344, 1414530), (22477, 1406160), (22568, 1400490), (22680, 1393574), (22785, 1387152), (22815, 1385328), (22932, 1378260), (22971, 1375920), (23436, 1348620), (23560, 1341522), (23660, 1335852), (23940, 1320228), (24180, 1307124), (24206, 1305720), (24304, 1300455), (24336, 1298745), (24570, 1286376), (24624, 1283555), (24738, 1277640), (24843, 1272240), (25110, 1258712), (25137, 1257360), (25389, 1244880), (25480, 1240434), (25688, 1230390), (25935, 1218672), (26040, 1213758), (26195, 1206576), (26460, 1194492), (26505, 1192464), (26676, 1184820), (27342, 1155960), (27378, 1154440), (27664, 1142505), (27930, 1131624), (28080, 1125579), (28210, 1120392), (28272, 1117935), (28392, 1113210), (28665, 1102608), (28728, 1100190), (28861, 1095120), (28899, 1093680), (29016, 1089270), (29295, 1078896), (29484, 1071980), (29640, 1066338), (30380, 1040364), (30420, 1038996), (30576, 1033695), (30628, 1031940), (30780, 1026844), (31122, 1015560), (31248, 1011465), (31434, 1005480), (31752, 995410), (31806, 993720), (31920, 990171), (31941, 989520), (32110, 984312), (32240, 980343), (32643, 968240), (32760, 964782), (32984, 958230), (33124, 954180), (33345, 947856), (33480, 944034), (33516, 943020), (33852, 933660), (34398, 918840), (34580, 914004), (35154, 899080), (35280, 895869), (35340, 894348), (35490, 890568), (35568, 888615), (35910, 880152), (36270, 871416), (36309, 870480), (36456, 866970), (36504, 865830), (36673, 861840), (36855, 857584), (37107, 851760), (37240, 848718), (38220, 826956), (38285, 825552), (38532, 820260), (39060, 809172), (39312, 803985), (39494, 800280), (39690, 796328), (40014, 789880), (40176, 786695), (40560, 779247), (41013, 770640), (41040, 770133), (41230, 766584), (41405, 763344), (41496, 761670), (41895, 754416), (41912, 754110), (42120, 750386), (42315, 746928), (42408, 745290), (42588, 742140), (43092, 733460), (43524, 726180), (44460, 710892), (44688, 707265), (44954, 703080), (45136, 700245), (45360, 696787), (45570, 693576), (45630, 692664), (45864, 689130), (45942, 687960), (46683, 677040), (46872, 674310), (47120, 670761), (47151, 670320), (47320, 667926), (47709, 662480), (47880, 660114), (48165, 656208), (48360, 653562), (48412, 652860), (49140, 643188), (49476, 638820), (49686, 636120), (50220, 629356), (50274, 628680), (50778, 622440), (50960, 620217), (51376, 615195), (51597, 612560), (51870, 609336), (52080, 606879), (52390, 603288), (52920, 597246), (53010, 596232), (53235, 593712), (53352, 592410), (53599, 589680), (53865, 586768), (54405, 580944), (54684, 577980), (54756, 577220), (55860, 565812), (56420, 560196), (56784, 556605), (57330, 551304), (57456, 550095), (57722, 547560), (57798, 546840), (58032, 544635), (58590, 539448), (58968, 535990), (59241, 533520), (59280, 533169), (60515, 522288), (60760, 520182), (60840, 519498), (61256, 515970), (61560, 513422), (61845, 511056), (62244, 507780), (62868, 502740), (63504, 497705), (63612, 496860), (63882, 494760), (64220, 492156), (65286, 484120), (65520, 482391), (65968, 479115), (66248, 477090), (66690, 473928), (66960, 472017), (67032, 471510), (67431, 468720), (67704, 466830), (68355, 462384), (68445, 461776), (68796, 459420), (68913, 458640), (69160, 457002), (70308, 449540), (70680, 447174), (70980, 445284), (71820, 440076), (72540, 435708), (72618, 435240), (72912, 433485), (73008, 432915), (73346, 430920), (73710, 428792), (74214, 425880), (74480, 424359), (74529, 424080), (75411, 419120), (76167, 414960), (76440, 413478), (76570, 412776), (77064, 410130), (77805, 406224), (78120, 404586), (78585, 402192), (78988, 400140), (79380, 398164), (79515, 397488), (80028, 394940), (82026, 385320), (82460, 383292), (82810, 381672), (82992, 380835), (83790, 377208), (83824, 377055), (84240, 375193), (84630, 373464), (84816, 372645), (85176, 371070), (85995, 367536), (86184, 366730), (86583, 365040), (86697, 364560), (87048, 363090), (87885, 359632), (88920, 355446), (89908, 351540), (91140, 346788), (91260, 346332), (91728, 344565), (91884, 343980), (93366, 338520), (93744, 337155), (94302, 335160), (94640, 333963), (95418, 331240), (95760, 330057), (95823, 329840), (96330, 328104), (96720, 326781), (96824, 326430), (98280, 321594), (98735, 320112), (98952, 319410), (99372, 318060), (99541, 317520), (100035, 315952), (100440, 314678), (100548, 314340), (101556, 311220), (103194, 306280), (103740, 304668), (104780, 301644), (105840, 298623), (106020, 298116), (106470, 296856), (106704, 296205), (107198, 294840), (107730, 293384), (108810, 290472), (108927, 290160), (109368, 288990), (109512, 288610), (110019, 287280), (111321, 283920), (111720, 282906), (112385, 281232), (112840, 280098), (114660, 275652), (114855, 275184), (115444, 273780), (115596, 273420), (117180, 269724), (117936, 267995), (118482, 266760), (121030, 261144), (121520, 260091), (121680, 259749), (122512, 257985), (123039, 256880), (123120, 256711), (123690, 255528), (124215, 254448), (124488, 253890), (125685, 251472), (125736, 251370), (126945, 248976), (127224, 248430), (127764, 247380), (128440, 246078), (130572, 242060), (132496, 238545), (133380, 236964), (134064, 235755), (134862, 234360), (135408, 233415), (136710, 231192), (136890, 230888), (137592, 229710), (137826, 229320), (138320, 228501), (140049, 225680), (140616, 224770), (141360, 223587), (141453, 223440), (141960, 222642), (143640, 220038), (144305, 219024), (144495, 218736), (145080, 217854), (145236, 217620), (146692, 215460), (147420, 214396), (148428, 212940), (149058, 212040), (150822, 209560), (152334, 207480), (152880, 206739), (153140, 206388), (154128, 205065), (155610, 203112), (156240, 202293), (157170, 201096), (157339, 200880), (157976, 200070), (158760, 199082), (159030, 198744), (159705, 197904), (160056, 197470), (160797, 196560), (163215, 193648), (164052, 192660), (164920, 191646), (165620, 190836), (167580, 188604), (169260, 186732), (170352, 185535), (171990, 183768), (172368, 183365), (173166, 182520), (173394, 182280), (174096, 181545), (175770, 179816), (177723, 177840)]