29558889360

素因数分解:

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

素因数の和:104

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 231, 234, 240, 243, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 324, 330, 336, 341, 343, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 405, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 486, 490, 495, 496, 504, 520, 528, 539, 540, 546, 558, 560, 567, 572, 585, 588, 594, 616, 620, 624, 630, 637, 648, 651, 660, 682, 686, 693, 702, 715, 720, 728, 735, 744, 756, 770, 780, 784, 792, 806, 810, 819, 837, 840, 858, 868, 880, 882, 891, 910, 924, 930, 936, 945, 972, 980, 990, 1001, 1008, 1023, 1029, 1040, 1053, 1078, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1176, 1188, 1209, 1215, 1232, 1240, 1260, 1274, 1287, 1296, 1302, 1320, 1323, 1364, 1365, 1372, 1386, 1395, 1404, 1430, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1560, 1584, 1612, 1617, 1620, 1638, 1674, 1680, 1701, 1705, 1715, 1716, 1736, 1755, 1764, 1782, 1820, 1848, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 1980, 2002, 2015, 2046, 2058, 2079, 2106, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2268, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2430, 2457, 2480, 2511, 2520, 2548, 2574, 2604, 2640, 2646, 2673, 2695, 2728, 2730, 2744, 2772, 2790, 2808, 2821, 2835, 2860, 2940, 2970, 3003, 3024, 3038, 3069, 3080, 3087, 3120, 3159, 3185, 3224, 3234, 3240, 3255, 3276, 3348, 3402, 3410, 3430, 3432, 3465, 3472, 3510, 3528, 3564, 3627, 3640, 3696, 3720, 3773, 3780, 3822, 3861, 3888, 3906, 3920, 3960, 3969, 4004, 4030, 4092, 4095, 4116, 4158, 4185, 4212, 4290, 4312, 4340, 4368, 4410, 4433, 4455, 4459, 4464, 4536, 4557, 4620, 4680, 4752, 4774, 4836, 4851, 4860, 4914, 5005, 5022, 5040, 5096, 5115, 5145, 5148, 5208, 5265, 5292, 5346, 5390, 5456, 5460, 5488, 5544, 5580, 5616, 5642, 5670, 5720, 5733, 5859, 5880, 5940, 6006, 6045, 6076, 6138, 6160, 6174, 6237, 6318, 6370, 6435, 6448, 6468, 6480, 6510, 6552, 6615, 6696, 6804, 6820, 6860, 6864, 6930, 7007, 7020, 7056, 7128, 7161, 7254, 7280, 7371, 7440, 7533, 7546, 7560, 7595, 7644, 7722, 7812, 7920, 7938, 8008, 8060, 8085, 8184, 8190, 8232, 8316, 8370, 8424, 8463, 8505, 8580, 8624, 8680, 8820, 8866, 8910, 8918, 9009, 9072, 9114, 9207, 9240, 9261, 9360, 9548, 9555, 9672, 9702, 9720, 9765, 9828, 10010, 10044, 10192, 10230, 10290, 10296, 10395, 10416, 10530, 10584, 10633, 10692, 10780, 10881, 10920, 11088, 11160, 11284, 11319, 11340, 11440, 11466, 11583, 11718, 11760, 11880, 11907, 11935, 12012, 12090, 12152, 12276, 12285, 12348, 12474, 12555, 12636, 12740, 12870, 12936, 13020, 13104, 13230, 13299, 13365, 13377, 13392, 13608, 13640, 13671, 13720, 13860, 14014, 14040, 14105, 14256, 14322, 14508, 14553, 14742, 15015, 15066, 15092, 15120, 15190, 15288, 15345, 15435, 15444, 15624, 15795, 15876, 16016, 16120, 16170, 16368, 16380, 16464, 16632, 16709, 16740, 16848, 16926, 17010, 17160, 17199, 17360, 17577, 17640, 17732, 17820, 17836, 18018, 18135, 18228, 18414, 18480, 18522, 18711, 18865, 19096, 19110, 19305, 19344, 19404, 19440, 19530, 19656, 19747, 19845, 20020, 20088, 20460, 20580, 20592, 20790, 21021, 21060, 21168, 21266, 21384, 21483, 21560, 21762, 21840, 22113, 22165, 22295, 22320, 22568, 22638, 22680, 22785, 22932, 23166, 23436, 23760, 23814, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24696, 24948, 25110, 25272, 25389, 25480, 25740, 25872, 26040, 26460, 26598, 26730, 26754, 27027, 27216, 27280, 27342, 27440, 27621, 27720, 27783, 28028, 28080, 28210, 28644, 28665, 29016, 29106, 29295, 29484, 30030, 30132, 30184, 30380, 30576, 30690, 30870, 30888, 31031, 31185, 31248, 31590, 31752, 31899, 32240, 32340, 32643, 32760, 33264, 33418, 33480, 33852, 33957, 34020, 34320, 34398, 34749, 35035, 35154, 35280, 35464, 35640, 35672, 35805, 36036, 36270, 36456, 36828, 36855, 37044, 37422, 37665, 37730, 38192, 38220, 38610, 38808, 39060, 39312, 39494, 39690, 39897, 40040, 40131, 40176, 40920, 41013, 41160, 41580, 42042, 42120, 42315, 42532, 42768, 42966, 43120, 43524, 43659, 44226, 44330, 44590, 45045, 45136, 45276, 45360, 45570, 45864, 46035, 46305, 46332, 46872, 47628, 47740, 48048, 48360, 48510, 49049, 49104, 49140, 49392, 49896, 50127, 50220, 50544, 50778, 50960, 51480, 51597, 52080, 52731, 52920, 53165, 53196, 53460, 53508, 54054, 54405, 54684, 55242, 55440, 55566, 56056, 56420, 56595, 57288, 57330, 57915, 58032, 58212, 58590, 58968, 59241, 59535, 60060, 60264, 60368, 60760, 61380, 61740, 61776, 62062, 62370, 63063, 63180, 63504, 63798, 64449, 64680, 65286, 65520, 66495, 66836, 66885, 66960, 67704, 67914, 68040, 68355, 68796, 69498, 70070, 70308, 70928, 71280, 71344, 71610, 72072, 72540, 72765, 72912, 73656, 73710, 74088, 74844, 75330, 75460, 76167, 76440, 77220, 77616, 78120, 78988, 79380, 79794, 80080, 80262, 81081, 81840, 82026, 82320, 82863, 83160, 83349, 83545, 84084, 84240, 84630, 85064, 85932, 85995, 87048, 87318, 87885, 88452, 88660, 89180, 90090, 90552, 91140, 91728, 92070, 92610, 92664, 93093, 93555, 93744, 95256, 95480, 95697, 96720, 97020, 97929, 98098, 98280, 98735, 99792, 100254, 100440, 101556, 101871, 102960, 103194, 105105, 105462, 105840, 106330, 106392, 106920, 107016, 107415, 108108, 108810, 109368, 110484, 110565, 111132, 112112, 112840, 113190, 114576, 114660, 115830, 116424, 116963, 117180, 117936, 118482, 119070, 119691, 120120, 120393, 120528, 121520, 122760, 123039, 123480, 124124, 124740, 126126, 126360, 126945, 127596, 128898, 129360, 130572, 130977, 132990, 133672, 133770, 135135, 135408, 135828, 136080, 136710, 137592, 138105, 138229, 138915, 138996, 140140, 140616, 143220, 144144, 145080, 145530, 147147, 147312, 147420, 148176, 149688, 150381, 150660, 150920, 152334, 152880, 154440, 154791, 155155, 156240, 157976, 158760, 159495, 159588, 160524, 162162, 163215, 164052, 165726, 166320, 166698, 167090, 168168, 169260, 169785, 170128, 171864, 171990, 173745, 174096, 174636, 175770, 176904, 177320, 177723, 178360, 180180, 181104, 182280, 184140, 185220, 185328, 186186, 187110, 189189, 190512, 190960, 191394, 193347, 194040, 195858, 196196, 196560, 197470, 199485, 200508, 200655, 200880, 203112, 203742, 205065, 206388, 210210, 210924, 212660, 212784, 213840, 214032, 214830, 216216, 217217, 217620, 218295, 218736, 220968, 221130, 222264, 225680, 226380, 228501, 229320, 231660, 232848, 233926, 234360, 236964, 238140, 239382, 240240, 240786, 243243, 245245, 245520, 246078, 246960, 248248, 249480, 250635, 252252, 252720, 253890, 255192, 257796, 257985, 261144, 261954, 263655, 265980, 267344, 267540, 270270, 271656, 273420, 275184, 276210, 276458, 277830, 277992, 279279, 280280, 281232, 286440, 287091, 290160, 291060, 294294, 294840, 296205, 299376, 300762, 301320, 301840, 304668, 305613, 308880, 309582, 310310, 315315, 315952, 317520, 318990, 319176, 321048, 322245, 324324, 326430, 328104, 331452, 333396, 334180, 336336, 338520, 339570, 343728, 343980, 347490, 349272, 350889, 351540, 353808, 354640, 355446, 356720, 359073, 360360, 361179, 364560, 368280, 369117, 370440, 372372, 374220, 378378, 380835, 382788, 386694, 388080, 391716, 392392, 394940, 398970, 401016, 401310, 405405, 406224, 407484, 410130, 412776, 414315, 414687, 416745, 420420, 421848, 425320, 429660, 432432, 434434, 435240, 436590, 441441, 441936, 442260, 444528, 451143, 452760, 457002, 458640, 463320, 465465, 467852, 468720, 473928, 476280, 478485, 478764, 481572, 486486, 489645, 490490, 492156, 496496, 498960, 501270, 504504, 507780, 509355, 510384, 515592, 515970, 522288, 523908, 527310, 531960, 533169, 535080, 540540, 543312, 546840, 552420, 552916, 555660, 555984, 558558, 560560, 567567, 572880, 574182, 580041, 582120, 584815, 588588, 589680, 592410, 598455, 601524, 601965, 602640, 609336, 611226, 615195, 619164, 620620, 630630, 637980, 638352, 642096, 644490, 648648, 651651, 652860, 654885, 656208, 662904, 666792, 668360, 677040, 679140, 685503, 687960, 691145, 694980, 698544, 701778, 703080, 710892, 718146, 720720, 722358, 735735, 736560, 738234, 740880, 744744, 748440, 751905, 756756, 761670, 765576, 773388, 773955, 783432, 784784, 789880, 797940, 802032, 802620, 810810, 814968, 820260, 825552, 828630, 829374, 833490, 837837, 840840, 843696, 850640, 859320, 861273, 868868, 870480, 873180, 882882, 884520, 888615, 902286, 905520, 914004, 916839, 926640, 930930, 935704, 945945, 947856, 952560, 956970, 957528, 963144, 966735, 972972, 979290, 980980, 984312, 1002540, 1009008, 1015560, 1018710, 1031184, 1031940, 1047816, 1052667, 1054620, 1063920, 1066338, 1070160, 1077219, 1081080, 1083537, 1086085, 1093680, 1104840, 1105832, 1111320, 1117116, 1135134, 1142505, 1148364, 1160082, 1164240, 1169630, 1177176, 1184820, 1196910, 1203048, 1203930, 1216215, 1218672, 1222452, 1230390, 1238328, 1241240, 1244061, 1261260, 1275960, 1288980, 1297296, 1303302, 1305720, 1309770, 1324323, 1325808, 1333584, 1336720, 1353429, 1358280, 1371006, 1375920, 1382290, 1389960, 1396395, 1403556, 1406160, 1421784, 1435455, 1436292, 1444716, 1471470, 1476468, 1489488, 1496880, 1503810, 1513512, 1520519, 1523340, 1528065, 1531152, 1546776, 1547910, 1566864, 1579760, 1595880, 1599507, 1605240, 1621620, 1629936, 1640520, 1657260, 1658748, 1666980, 1675674, 1681680, 1702701, 1718640, 1722546, 1737736, 1746360, 1754445, 1765764, 1769040, 1777230, 1795365, 1804572, 1805895, 1828008, 1833678, 1845585, 1861860, 1871408, 1891890, 1913940, 1915056, 1926288, 1933470, 1945944, 1954953, 1958580, 1961960, 1968624, 2005080, 2031120, 2037420, 2063880, 2073435, 2095632, 2105334, 2109240, 2132676, 2154438, 2162160, 2167074, 2172170, 2207205, 2209680, 2211664, 2222640, 2234232, 2255715, 2270268, 2285010, 2296728, 2320164, 2339260, 2354352, 2369640, 2393820, 2406096, 2407860, 2432430, 2444904, 2460780, 2476656, 2482480, 2488122, 2513511, 2522520, 2551920, 2577960, 2583819, 2606604, 2611440, 2619540, 2648646, 2665845, 2706858, 2716560, 2742012, 2764580, 2779920, 2792790, 2807112, 2837835, 2843568, 2870910, 2872584, 2889432, 2900205, 2942940, 2952936, 3007620, 3027024, 3041038, 3046680, 3056130, 3093552, 3095820, 3158001, 3191760, 3199014, 3210480, 3243240, 3258255, 3281040, 3314520, 3317496, 3333960, 3351348, 3405402, 3427515, 3445092, 3475472, 3492720, 3508890, 3531528, 3554460, 3590730, 3609144, 3611790, 3656016, 3667356, 3691170, 3723720, 3732183, 3783780, 3827880, 3866940, 3891888, 3909906, 3917160, 3923920, 3972969, 4010160, 4060287, 4074840, 4127760, 4146870, 4189185, 4210668, 4218480, 4265352, 4306365, 4308876, 4334148, 4344340, 4414410, 4468464, 4511430, 4540536, 4561557, 4570020, 4584195, 4593456, 4640328, 4678520, 4739280, 4787640, 4798521, 4815720, 4864860, 4889808, 4921560, 4976244, 5027022, 5045040, 5155920, 5167638, 5213208, 5239080, 5263335, 5297292, 5331690, 5386095, 5413716, 5417685, 5484024, 5529160, 5585580, 5614224, 5675670, 5741820, 5745168, 5778864, 5800410, 5864859, 5885880, 5905872, 6015240, 6082076, 6093360, 6112260, 6191640, 6220305, 6316002, 6398028, 6486480, 6516510, 6621615, 6629040, 6634992, 6667920, 6702696, 6767145, 6810804, 6855030, 6890184, 7017780, 7063056, 7108920, 7181460, 7218288, 7223580, 7334712, 7382340, 7447440, 7464366, 7540533, 7567560, 7602595, 7655760, 7733880, 7819812, 7834320, 7945938, 7997535, 8120574, 8149680, 8293740, 8378370, 8421336, 8513505, 8530704, 8612730, 8617752, 8668296, 8688680, 8828820, 9022860, 9081072, 9123114, 9140040, 9168390, 9280656, 9357040, 9474003, 9575280, 9597042, 9631440, 9729720, 9774765, 9843120, 9952488, 10054044, 10335276, 10426416, 10478160, 10526670, 10594584, 10663380, 10772190, 10827432, 10835370, 10968048, 11058320, 11171160, 11196549, 11351340, 11483640, 11600820, 11729718, 11771760, 11918907, 12030480, 12164152, 12224520, 12383280, 12440610, 12567555, 12632004, 12796056, 12919095, 13033020, 13243230, 13405392, 13534290, 13621608, 13684671, 13710060, 13780368, 14035560, 14217840, 14362920, 14447160, 14669424, 14764680, 14928732, 15081066, 15135120, 15205190, 15467760, 15639624, 15790005, 15891876, 15995070, 16241148, 16587480, 16756740, 16842672, 17027010, 17225460, 17235504, 17336592, 17377360, 17594577, 17657640, 18045720, 18246228, 18280080, 18336780, 18660915, 18948006, 19194084, 19459440, 19549530, 19864845, 19904976, 20108088, 20301435, 20670552, 21053340, 21189168, 21326760, 21544380, 21654864, 21670740, 22342320, 22393098, 22702680, 22807785, 22967280, 23201640, 23459436, 23837814, 23992605, 24328304, 24449040, 24881220, 25135110, 25264008, 25592112, 25838190, 26066040, 26486460, 27068580, 27243216, 27369342, 27420120, 28071120, 28422009, 28725840, 28894320, 29324295, 29529360, 29857464, 30162132, 30410380, 31279248, 31580010, 31783752, 31990140, 32482296, 33174960, 33513480, 33589647, 34054020, 34450920, 35189154, 35315280, 36091440, 36492456, 36673560, 37321830, 37702665, 37896012, 38388168, 39099060, 39729690, 40216176, 40602870, 41054013, 41341104, 42106680, 42653520, 43088760, 43341480, 44786196, 45405360, 45615570, 46403280, 46918872, 47370015, 47675628, 47985210, 49762440, 50270220, 50528016, 51676380, 52132080, 52783731, 52972920, 54137160, 54738684, 54840240, 55982745, 56844018, 58648590, 59594535, 59714928, 60324264, 60820760, 63160020, 63567504, 63980280, 64964592, 67026960, 67179294, 68108040, 68423355, 68901840, 70378308, 72984912, 73347120, 74643660, 75405330, 75792024, 76776336, 78198120, 79459380, 81205740, 82108026, 84213360, 86177520, 86682960, 87972885, 89572392, 91231140, 93837744, 94740030, 95351256, 95970420, 99524880, 100540440, 103352760, 105567462, 105945840, 108274320, 109477368, 111965490, 113688036, 117297180, 119189070, 120648528, 121641520, 123162039, 126320040, 127960560, 134358588, 136216080, 136846710, 140756616, 142110045, 149287320, 150810660, 151584048, 156396240, 158918760, 162411480, 164216052, 167948235, 175945770, 179144784, 182462280, 189480060, 190702512, 191940840, 201080880, 205270065, 206705520, 211134924, 218954736, 223930980, 227376072, 234594360, 238378140, 246324078, 252640080, 263918655, 268717176, 273693420, 281513232, 284220090, 298574640, 301621320, 317837520, 324822960, 328432104, 335896470, 351891540, 364924560, 369486117, 378960120, 383881680, 410540130, 422269848, 447861960, 454752144, 469188720, 476756280, 492648156, 527837310, 537434352, 547386840, 568440180, 603242640, 615810195, 656864208, 671792940, 703783080, 738972234, 757920240, 821080260, 844539696, 895723920, 953512560, 985296312, 1055674620, 1094773680, 1136880360, 1231620390, 1343585880, 1407566160, 1477944468, 1642160520, 1847430585, 1970592624, 2111349240, 2273760720, 2463240780, 2687171760, 2955888936, 3284321040, 3694861170, 4222698480, 4926481560, 5911777872, 7389722340, 9852963120, 14779444680, 29558889360]

約数ペア:

[(1, 29558889360), (2, 14779444680), (3, 9852963120), (4, 7389722340), (5, 5911777872), (6, 4926481560), (7, 4222698480), (8, 3694861170), (9, 3284321040), (10, 2955888936), (11, 2687171760), (12, 2463240780), (13, 2273760720), (14, 2111349240), (15, 1970592624), (16, 1847430585), (18, 1642160520), (20, 1477944468), (21, 1407566160), (22, 1343585880), (24, 1231620390), (26, 1136880360), (27, 1094773680), (28, 1055674620), (30, 985296312), (31, 953512560), (33, 895723920), (35, 844539696), (36, 821080260), (39, 757920240), (40, 738972234), (42, 703783080), (44, 671792940), (45, 656864208), (48, 615810195), (49, 603242640), (52, 568440180), (54, 547386840), (55, 537434352), (56, 527837310), (60, 492648156), (62, 476756280), (63, 469188720), (65, 454752144), (66, 447861960), (70, 422269848), (72, 410540130), (77, 383881680), (78, 378960120), (80, 369486117), (81, 364924560), (84, 351891540), (88, 335896470), (90, 328432104), (91, 324822960), (93, 317837520), (98, 301621320), (99, 298574640), (104, 284220090), (105, 281513232), (108, 273693420), (110, 268717176), (112, 263918655), (117, 252640080), (120, 246324078), (124, 238378140), (126, 234594360), (130, 227376072), (132, 223930980), (135, 218954736), (140, 211134924), (143, 206705520), (144, 205270065), (147, 201080880), (154, 191940840), (155, 190702512), (156, 189480060), (162, 182462280), (165, 179144784), (168, 175945770), (176, 167948235), (180, 164216052), (182, 162411480), (186, 158918760), (189, 156396240), (195, 151584048), (196, 150810660), (198, 149287320), (208, 142110045), (210, 140756616), (216, 136846710), (217, 136216080), (220, 134358588), (231, 127960560), (234, 126320040), (240, 123162039), (243, 121641520), (245, 120648528), (248, 119189070), (252, 117297180), (260, 113688036), (264, 111965490), (270, 109477368), (273, 108274320), (279, 105945840), (280, 105567462), (286, 103352760), (294, 100540440), (297, 99524880), (308, 95970420), (310, 95351256), (312, 94740030), (315, 93837744), (324, 91231140), (330, 89572392), (336, 87972885), (341, 86682960), (343, 86177520), (351, 84213360), (360, 82108026), (364, 81205740), (372, 79459380), (378, 78198120), (385, 76776336), (390, 75792024), (392, 75405330), (396, 74643660), (403, 73347120), (405, 72984912), (420, 70378308), (429, 68901840), (432, 68423355), (434, 68108040), (440, 67179294), (441, 67026960), (455, 64964592), (462, 63980280), (465, 63567504), (468, 63160020), (486, 60820760), (490, 60324264), (495, 59714928), (496, 59594535), (504, 58648590), (520, 56844018), (528, 55982745), (539, 54840240), (540, 54738684), (546, 54137160), (558, 52972920), (560, 52783731), (567, 52132080), (572, 51676380), (585, 50528016), (588, 50270220), (594, 49762440), (616, 47985210), (620, 47675628), (624, 47370015), (630, 46918872), (637, 46403280), (648, 45615570), (651, 45405360), (660, 44786196), (682, 43341480), (686, 43088760), (693, 42653520), (702, 42106680), (715, 41341104), (720, 41054013), (728, 40602870), (735, 40216176), (744, 39729690), (756, 39099060), (770, 38388168), (780, 37896012), (784, 37702665), (792, 37321830), (806, 36673560), (810, 36492456), (819, 36091440), (837, 35315280), (840, 35189154), (858, 34450920), (868, 34054020), (880, 33589647), (882, 33513480), (891, 33174960), (910, 32482296), (924, 31990140), (930, 31783752), (936, 31580010), (945, 31279248), (972, 30410380), (980, 30162132), (990, 29857464), (1001, 29529360), (1008, 29324295), (1023, 28894320), (1029, 28725840), (1040, 28422009), (1053, 28071120), (1078, 27420120), (1080, 27369342), (1085, 27243216), (1092, 27068580), (1116, 26486460), (1134, 26066040), (1144, 25838190), (1155, 25592112), (1170, 25264008), (1176, 25135110), (1188, 24881220), (1209, 24449040), (1215, 24328304), (1232, 23992605), (1240, 23837814), (1260, 23459436), (1274, 23201640), (1287, 22967280), (1296, 22807785), (1302, 22702680), (1320, 22393098), (1323, 22342320), (1364, 21670740), (1365, 21654864), (1372, 21544380), (1386, 21326760), (1395, 21189168), (1404, 21053340), (1430, 20670552), (1456, 20301435), (1470, 20108088), (1485, 19904976), (1488, 19864845), (1512, 19549530), (1519, 19459440), (1540, 19194084), (1560, 18948006), (1584, 18660915), (1612, 18336780), (1617, 18280080), (1620, 18246228), (1638, 18045720), (1674, 17657640), (1680, 17594577), (1701, 17377360), (1705, 17336592), (1715, 17235504), (1716, 17225460), (1736, 17027010), (1755, 16842672), (1764, 16756740), (1782, 16587480), (1820, 16241148), (1848, 15995070), (1860, 15891876), (1872, 15790005), (1890, 15639624), (1911, 15467760), (1944, 15205190), (1953, 15135120), (1960, 15081066), (1980, 14928732), (2002, 14764680), (2015, 14669424), (2046, 14447160), (2058, 14362920), (2079, 14217840), (2106, 14035560), (2145, 13780368), (2156, 13710060), (2160, 13684671), (2170, 13621608), (2184, 13534290), (2205, 13405392), (2232, 13243230), (2268, 13033020), (2288, 12919095), (2310, 12796056), (2340, 12632004), (2352, 12567555), (2376, 12440610), (2387, 12383280), (2418, 12224520), (2430, 12164152), (2457, 12030480), (2480, 11918907), (2511, 11771760), (2520, 11729718), (2548, 11600820), (2574, 11483640), (2604, 11351340), (2640, 11196549), (2646, 11171160), (2673, 11058320), (2695, 10968048), (2728, 10835370), (2730, 10827432), (2744, 10772190), (2772, 10663380), (2790, 10594584), (2808, 10526670), (2821, 10478160), (2835, 10426416), (2860, 10335276), (2940, 10054044), (2970, 9952488), (3003, 9843120), (3024, 9774765), (3038, 9729720), (3069, 9631440), (3080, 9597042), (3087, 9575280), (3120, 9474003), (3159, 9357040), (3185, 9280656), (3224, 9168390), (3234, 9140040), (3240, 9123114), (3255, 9081072), (3276, 9022860), (3348, 8828820), (3402, 8688680), (3410, 8668296), (3430, 8617752), (3432, 8612730), (3465, 8530704), (3472, 8513505), (3510, 8421336), (3528, 8378370), (3564, 8293740), (3627, 8149680), (3640, 8120574), (3696, 7997535), (3720, 7945938), (3773, 7834320), (3780, 7819812), (3822, 7733880), (3861, 7655760), (3888, 7602595), (3906, 7567560), (3920, 7540533), (3960, 7464366), (3969, 7447440), (4004, 7382340), (4030, 7334712), (4092, 7223580), (4095, 7218288), (4116, 7181460), (4158, 7108920), (4185, 7063056), (4212, 7017780), (4290, 6890184), (4312, 6855030), (4340, 6810804), (4368, 6767145), (4410, 6702696), (4433, 6667920), (4455, 6634992), (4459, 6629040), (4464, 6621615), (4536, 6516510), (4557, 6486480), (4620, 6398028), (4680, 6316002), (4752, 6220305), (4774, 6191640), (4836, 6112260), (4851, 6093360), (4860, 6082076), (4914, 6015240), (5005, 5905872), (5022, 5885880), (5040, 5864859), (5096, 5800410), (5115, 5778864), (5145, 5745168), (5148, 5741820), (5208, 5675670), (5265, 5614224), (5292, 5585580), (5346, 5529160), (5390, 5484024), (5456, 5417685), (5460, 5413716), (5488, 5386095), (5544, 5331690), (5580, 5297292), (5616, 5263335), (5642, 5239080), (5670, 5213208), (5720, 5167638), (5733, 5155920), (5859, 5045040), (5880, 5027022), (5940, 4976244), (6006, 4921560), (6045, 4889808), (6076, 4864860), (6138, 4815720), (6160, 4798521), (6174, 4787640), (6237, 4739280), (6318, 4678520), (6370, 4640328), (6435, 4593456), (6448, 4584195), (6468, 4570020), (6480, 4561557), (6510, 4540536), (6552, 4511430), (6615, 4468464), (6696, 4414410), (6804, 4344340), (6820, 4334148), (6860, 4308876), (6864, 4306365), (6930, 4265352), (7007, 4218480), (7020, 4210668), (7056, 4189185), (7128, 4146870), (7161, 4127760), (7254, 4074840), (7280, 4060287), (7371, 4010160), (7440, 3972969), (7533, 3923920), (7546, 3917160), (7560, 3909906), (7595, 3891888), (7644, 3866940), (7722, 3827880), (7812, 3783780), (7920, 3732183), (7938, 3723720), (8008, 3691170), (8060, 3667356), (8085, 3656016), (8184, 3611790), (8190, 3609144), (8232, 3590730), (8316, 3554460), (8370, 3531528), (8424, 3508890), (8463, 3492720), (8505, 3475472), (8580, 3445092), (8624, 3427515), (8680, 3405402), (8820, 3351348), (8866, 3333960), (8910, 3317496), (8918, 3314520), (9009, 3281040), (9072, 3258255), (9114, 3243240), (9207, 3210480), (9240, 3199014), (9261, 3191760), (9360, 3158001), (9548, 3095820), (9555, 3093552), (9672, 3056130), (9702, 3046680), (9720, 3041038), (9765, 3027024), (9828, 3007620), (10010, 2952936), (10044, 2942940), (10192, 2900205), (10230, 2889432), (10290, 2872584), (10296, 2870910), (10395, 2843568), (10416, 2837835), (10530, 2807112), (10584, 2792790), (10633, 2779920), (10692, 2764580), (10780, 2742012), (10881, 2716560), (10920, 2706858), (11088, 2665845), (11160, 2648646), (11284, 2619540), (11319, 2611440), (11340, 2606604), (11440, 2583819), (11466, 2577960), (11583, 2551920), (11718, 2522520), (11760, 2513511), (11880, 2488122), (11907, 2482480), (11935, 2476656), (12012, 2460780), (12090, 2444904), (12152, 2432430), (12276, 2407860), (12285, 2406096), (12348, 2393820), (12474, 2369640), (12555, 2354352), (12636, 2339260), (12740, 2320164), (12870, 2296728), (12936, 2285010), (13020, 2270268), (13104, 2255715), (13230, 2234232), (13299, 2222640), (13365, 2211664), (13377, 2209680), (13392, 2207205), (13608, 2172170), (13640, 2167074), (13671, 2162160), (13720, 2154438), (13860, 2132676), (14014, 2109240), (14040, 2105334), (14105, 2095632), (14256, 2073435), (14322, 2063880), (14508, 2037420), (14553, 2031120), (14742, 2005080), (15015, 1968624), (15066, 1961960), (15092, 1958580), (15120, 1954953), (15190, 1945944), (15288, 1933470), (15345, 1926288), (15435, 1915056), (15444, 1913940), (15624, 1891890), (15795, 1871408), (15876, 1861860), (16016, 1845585), (16120, 1833678), (16170, 1828008), (16368, 1805895), (16380, 1804572), (16464, 1795365), (16632, 1777230), (16709, 1769040), (16740, 1765764), (16848, 1754445), (16926, 1746360), (17010, 1737736), (17160, 1722546), (17199, 1718640), (17360, 1702701), (17577, 1681680), (17640, 1675674), (17732, 1666980), (17820, 1658748), (17836, 1657260), (18018, 1640520), (18135, 1629936), (18228, 1621620), (18414, 1605240), (18480, 1599507), (18522, 1595880), (18711, 1579760), (18865, 1566864), (19096, 1547910), (19110, 1546776), (19305, 1531152), (19344, 1528065), (19404, 1523340), (19440, 1520519), (19530, 1513512), (19656, 1503810), (19747, 1496880), (19845, 1489488), (20020, 1476468), (20088, 1471470), (20460, 1444716), (20580, 1436292), (20592, 1435455), (20790, 1421784), (21021, 1406160), (21060, 1403556), (21168, 1396395), (21266, 1389960), (21384, 1382290), (21483, 1375920), (21560, 1371006), (21762, 1358280), (21840, 1353429), (22113, 1336720), (22165, 1333584), (22295, 1325808), (22320, 1324323), (22568, 1309770), (22638, 1305720), (22680, 1303302), (22785, 1297296), (22932, 1288980), (23166, 1275960), (23436, 1261260), (23760, 1244061), (23814, 1241240), (23870, 1238328), (24024, 1230390), (24180, 1222452), (24255, 1218672), (24304, 1216215), (24552, 1203930), (24570, 1203048), (24696, 1196910), (24948, 1184820), (25110, 1177176), (25272, 1169630), (25389, 1164240), (25480, 1160082), (25740, 1148364), (25872, 1142505), (26040, 1135134), (26460, 1117116), (26598, 1111320), (26730, 1105832), (26754, 1104840), (27027, 1093680), (27216, 1086085), (27280, 1083537), (27342, 1081080), (27440, 1077219), (27621, 1070160), (27720, 1066338), (27783, 1063920), (28028, 1054620), (28080, 1052667), (28210, 1047816), (28644, 1031940), (28665, 1031184), (29016, 1018710), (29106, 1015560), (29295, 1009008), (29484, 1002540), (30030, 984312), (30132, 980980), (30184, 979290), (30380, 972972), (30576, 966735), (30690, 963144), (30870, 957528), (30888, 956970), (31031, 952560), (31185, 947856), (31248, 945945), (31590, 935704), (31752, 930930), (31899, 926640), (32240, 916839), (32340, 914004), (32643, 905520), (32760, 902286), (33264, 888615), (33418, 884520), (33480, 882882), (33852, 873180), (33957, 870480), (34020, 868868), (34320, 861273), (34398, 859320), (34749, 850640), (35035, 843696), (35154, 840840), (35280, 837837), (35464, 833490), (35640, 829374), (35672, 828630), (35805, 825552), (36036, 820260), (36270, 814968), (36456, 810810), (36828, 802620), (36855, 802032), (37044, 797940), (37422, 789880), (37665, 784784), (37730, 783432), (38192, 773955), (38220, 773388), (38610, 765576), (38808, 761670), (39060, 756756), (39312, 751905), (39494, 748440), (39690, 744744), (39897, 740880), (40040, 738234), (40131, 736560), (40176, 735735), (40920, 722358), (41013, 720720), (41160, 718146), (41580, 710892), (42042, 703080), (42120, 701778), (42315, 698544), (42532, 694980), (42768, 691145), (42966, 687960), (43120, 685503), (43524, 679140), (43659, 677040), (44226, 668360), (44330, 666792), (44590, 662904), (45045, 656208), (45136, 654885), (45276, 652860), (45360, 651651), (45570, 648648), (45864, 644490), (46035, 642096), (46305, 638352), (46332, 637980), (46872, 630630), (47628, 620620), (47740, 619164), (48048, 615195), (48360, 611226), (48510, 609336), (49049, 602640), (49104, 601965), (49140, 601524), (49392, 598455), (49896, 592410), (50127, 589680), (50220, 588588), (50544, 584815), (50778, 582120), (50960, 580041), (51480, 574182), (51597, 572880), (52080, 567567), (52731, 560560), (52920, 558558), (53165, 555984), (53196, 555660), (53460, 552916), (53508, 552420), (54054, 546840), (54405, 543312), (54684, 540540), (55242, 535080), (55440, 533169), (55566, 531960), (56056, 527310), (56420, 523908), (56595, 522288), (57288, 515970), (57330, 515592), (57915, 510384), (58032, 509355), (58212, 507780), (58590, 504504), (58968, 501270), (59241, 498960), (59535, 496496), (60060, 492156), (60264, 490490), (60368, 489645), (60760, 486486), (61380, 481572), (61740, 478764), (61776, 478485), (62062, 476280), (62370, 473928), (63063, 468720), (63180, 467852), (63504, 465465), (63798, 463320), (64449, 458640), (64680, 457002), (65286, 452760), (65520, 451143), (66495, 444528), (66836, 442260), (66885, 441936), (66960, 441441), (67704, 436590), (67914, 435240), (68040, 434434), (68355, 432432), (68796, 429660), (69498, 425320), (70070, 421848), (70308, 420420), (70928, 416745), (71280, 414687), (71344, 414315), (71610, 412776), (72072, 410130), (72540, 407484), (72765, 406224), (72912, 405405), (73656, 401310), (73710, 401016), (74088, 398970), (74844, 394940), (75330, 392392), (75460, 391716), (76167, 388080), (76440, 386694), (77220, 382788), (77616, 380835), (78120, 378378), (78988, 374220), (79380, 372372), (79794, 370440), (80080, 369117), (80262, 368280), (81081, 364560), (81840, 361179), (82026, 360360), (82320, 359073), (82863, 356720), (83160, 355446), (83349, 354640), (83545, 353808), (84084, 351540), (84240, 350889), (84630, 349272), (85064, 347490), (85932, 343980), (85995, 343728), (87048, 339570), (87318, 338520), (87885, 336336), (88452, 334180), (88660, 333396), (89180, 331452), (90090, 328104), (90552, 326430), (91140, 324324), (91728, 322245), (92070, 321048), (92610, 319176), (92664, 318990), (93093, 317520), (93555, 315952), (93744, 315315), (95256, 310310), (95480, 309582), (95697, 308880), (96720, 305613), (97020, 304668), (97929, 301840), (98098, 301320), (98280, 300762), (98735, 299376), (99792, 296205), (100254, 294840), (100440, 294294), (101556, 291060), (101871, 290160), (102960, 287091), (103194, 286440), (105105, 281232), (105462, 280280), (105840, 279279), (106330, 277992), (106392, 277830), (106920, 276458), (107016, 276210), (107415, 275184), (108108, 273420), (108810, 271656), (109368, 270270), (110484, 267540), (110565, 267344), (111132, 265980), (112112, 263655), (112840, 261954), (113190, 261144), (114576, 257985), (114660, 257796), (115830, 255192), (116424, 253890), (116963, 252720), (117180, 252252), (117936, 250635), (118482, 249480), (119070, 248248), (119691, 246960), (120120, 246078), (120393, 245520), (120528, 245245), (121520, 243243), (122760, 240786), (123039, 240240), (123480, 239382), (124124, 238140), (124740, 236964), (126126, 234360), (126360, 233926), (126945, 232848), (127596, 231660), (128898, 229320), (129360, 228501), (130572, 226380), (130977, 225680), (132990, 222264), (133672, 221130), (133770, 220968), (135135, 218736), (135408, 218295), (135828, 217620), (136080, 217217), (136710, 216216), (137592, 214830), (138105, 214032), (138229, 213840), (138915, 212784), (138996, 212660), (140140, 210924), (140616, 210210), (143220, 206388), (144144, 205065), (145080, 203742), (145530, 203112), (147147, 200880), (147312, 200655), (147420, 200508), (148176, 199485), (149688, 197470), (150381, 196560), (150660, 196196), (150920, 195858), (152334, 194040), (152880, 193347), (154440, 191394), (154791, 190960), (155155, 190512), (156240, 189189), (157976, 187110), (158760, 186186), (159495, 185328), (159588, 185220), (160524, 184140), (162162, 182280), (163215, 181104), (164052, 180180), (165726, 178360), (166320, 177723), (166698, 177320), (167090, 176904), (168168, 175770), (169260, 174636), (169785, 174096), (170128, 173745), (171864, 171990)]