59117778720

素因数分解:

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

素因数の和:106

約数の個数: 2304

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

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

約数列:

[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, 32, 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, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 243, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 294, 297, 308, 310, 312, 315, 324, 330, 336, 341, 343, 351, 352, 360, 364, 372, 378, 385, 390, 392, 396, 403, 405, 416, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 480, 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, 672, 682, 686, 693, 702, 715, 720, 728, 735, 744, 756, 770, 780, 784, 792, 806, 810, 819, 837, 840, 858, 864, 868, 880, 882, 891, 910, 924, 930, 936, 945, 972, 980, 990, 992, 1001, 1008, 1023, 1029, 1040, 1053, 1056, 1078, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1209, 1215, 1232, 1240, 1248, 1260, 1274, 1287, 1296, 1302, 1320, 1323, 1364, 1365, 1372, 1386, 1395, 1404, 1430, 1440, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1560, 1568, 1584, 1612, 1617, 1620, 1638, 1674, 1680, 1701, 1705, 1715, 1716, 1736, 1755, 1760, 1764, 1782, 1820, 1848, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 1980, 2002, 2015, 2016, 2046, 2058, 2079, 2080, 2106, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2268, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2430, 2457, 2464, 2480, 2511, 2520, 2548, 2574, 2592, 2604, 2640, 2646, 2673, 2695, 2728, 2730, 2744, 2772, 2790, 2808, 2821, 2835, 2860, 2912, 2940, 2970, 2976, 3003, 3024, 3038, 3069, 3080, 3087, 3120, 3159, 3168, 3185, 3224, 3234, 3240, 3255, 3276, 3348, 3360, 3402, 3410, 3430, 3432, 3465, 3472, 3510, 3528, 3564, 3627, 3640, 3696, 3720, 3744, 3773, 3780, 3822, 3861, 3888, 3906, 3920, 3960, 3969, 4004, 4030, 4092, 4095, 4116, 4158, 4185, 4212, 4290, 4312, 4320, 4340, 4368, 4410, 4433, 4455, 4459, 4464, 4536, 4557, 4576, 4620, 4680, 4704, 4752, 4774, 4836, 4851, 4860, 4914, 4960, 5005, 5022, 5040, 5096, 5115, 5145, 5148, 5208, 5265, 5280, 5292, 5346, 5390, 5456, 5460, 5488, 5544, 5580, 5616, 5642, 5670, 5720, 5733, 5859, 5880, 5940, 6006, 6045, 6048, 6076, 6138, 6160, 6174, 6237, 6240, 6318, 6370, 6435, 6448, 6468, 6480, 6510, 6552, 6615, 6696, 6804, 6820, 6860, 6864, 6930, 6944, 7007, 7020, 7056, 7128, 7161, 7254, 7280, 7371, 7392, 7440, 7533, 7546, 7560, 7595, 7644, 7722, 7776, 7812, 7840, 7920, 7938, 8008, 8060, 8085, 8184, 8190, 8232, 8316, 8370, 8424, 8463, 8505, 8580, 8624, 8680, 8736, 8820, 8866, 8910, 8918, 8928, 9009, 9072, 9114, 9207, 9240, 9261, 9360, 9504, 9548, 9555, 9672, 9702, 9720, 9765, 9828, 10010, 10044, 10080, 10192, 10230, 10290, 10296, 10395, 10416, 10530, 10584, 10633, 10692, 10780, 10881, 10912, 10920, 10976, 11088, 11160, 11232, 11284, 11319, 11340, 11440, 11466, 11583, 11718, 11760, 11880, 11907, 11935, 12012, 12090, 12152, 12276, 12285, 12320, 12348, 12474, 12555, 12636, 12740, 12870, 12896, 12936, 12960, 13020, 13104, 13230, 13299, 13365, 13377, 13392, 13608, 13640, 13671, 13720, 13728, 13860, 14014, 14040, 14105, 14112, 14256, 14322, 14508, 14553, 14560, 14742, 14880, 15015, 15066, 15092, 15120, 15190, 15288, 15345, 15435, 15444, 15624, 15795, 15840, 15876, 16016, 16120, 16170, 16368, 16380, 16464, 16632, 16709, 16740, 16848, 16926, 17010, 17160, 17199, 17248, 17360, 17577, 17640, 17732, 17820, 17836, 18018, 18135, 18144, 18228, 18414, 18480, 18522, 18711, 18720, 18865, 19096, 19110, 19305, 19344, 19404, 19440, 19530, 19656, 19747, 19845, 20020, 20088, 20384, 20460, 20580, 20592, 20790, 20832, 21021, 21060, 21168, 21266, 21384, 21483, 21560, 21762, 21840, 22113, 22165, 22176, 22295, 22320, 22568, 22638, 22680, 22785, 22880, 22932, 23166, 23436, 23520, 23760, 23814, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24696, 24948, 25110, 25272, 25389, 25480, 25740, 25872, 26040, 26208, 26460, 26598, 26730, 26754, 26784, 27027, 27216, 27280, 27342, 27440, 27621, 27720, 27783, 28028, 28080, 28210, 28512, 28644, 28665, 29016, 29106, 29295, 29484, 30030, 30132, 30184, 30240, 30380, 30576, 30690, 30870, 30888, 31031, 31185, 31248, 31590, 31752, 31899, 32032, 32240, 32340, 32643, 32736, 32760, 32928, 33264, 33418, 33480, 33696, 33852, 33957, 34020, 34320, 34398, 34720, 34749, 35035, 35154, 35280, 35464, 35640, 35672, 35805, 36036, 36270, 36456, 36828, 36855, 36960, 37044, 37422, 37665, 37730, 38192, 38220, 38610, 38688, 38808, 38880, 39060, 39312, 39494, 39690, 39897, 40040, 40131, 40176, 40920, 41013, 41160, 41184, 41580, 42042, 42120, 42315, 42336, 42532, 42768, 42966, 43120, 43524, 43659, 43680, 44226, 44330, 44590, 44640, 45045, 45136, 45276, 45360, 45570, 45864, 46035, 46305, 46332, 46872, 47520, 47628, 47740, 48048, 48360, 48510, 48608, 49049, 49104, 49140, 49392, 49896, 50127, 50220, 50544, 50778, 50960, 51480, 51597, 51744, 52080, 52731, 52920, 53165, 53196, 53460, 53508, 54054, 54405, 54432, 54560, 54684, 54880, 55242, 55440, 55566, 56056, 56160, 56420, 56595, 57288, 57330, 57915, 58032, 58212, 58590, 58968, 59241, 59535, 60060, 60264, 60368, 60760, 61152, 61380, 61740, 61776, 62062, 62370, 62496, 63063, 63180, 63504, 63798, 64449, 64480, 64680, 65286, 65520, 66495, 66528, 66836, 66885, 66960, 67704, 67914, 68040, 68355, 68640, 68796, 69498, 70070, 70308, 70560, 70928, 71280, 71344, 71610, 72072, 72540, 72765, 72912, 73656, 73710, 74088, 74844, 75330, 75460, 76167, 76384, 76440, 77220, 77616, 78120, 78624, 78988, 79380, 79794, 80080, 80262, 80352, 81081, 81840, 82026, 82320, 82863, 83160, 83349, 83545, 84084, 84240, 84630, 85064, 85536, 85932, 85995, 86240, 87048, 87318, 87885, 88452, 88660, 89180, 90090, 90272, 90552, 90720, 91140, 91728, 92070, 92610, 92664, 93093, 93555, 93744, 95256, 95480, 95697, 96096, 96720, 97020, 97929, 98098, 98208, 98280, 98735, 98784, 99792, 100254, 100440, 101088, 101556, 101871, 101920, 102960, 103194, 104160, 105105, 105462, 105840, 106330, 106392, 106920, 107016, 107415, 108108, 108810, 109368, 110484, 110565, 110880, 111132, 112112, 112840, 113190, 114576, 114660, 115830, 116064, 116424, 116963, 117180, 117936, 118482, 119070, 119691, 120120, 120393, 120528, 120736, 121520, 122760, 123039, 123480, 123552, 124124, 124740, 126126, 126360, 126945, 127008, 127596, 128898, 129360, 130572, 130977, 131040, 132990, 133672, 133770, 133920, 135135, 135408, 135828, 136080, 136710, 137592, 138105, 138229, 138915, 138996, 140140, 140616, 141856, 142560, 142688, 143220, 144144, 145080, 145530, 145824, 147147, 147312, 147420, 148176, 149688, 150381, 150660, 150920, 152334, 152880, 154440, 154791, 155155, 155232, 156240, 157976, 158760, 159495, 159588, 160160, 160524, 162162, 163215, 163680, 164052, 164640, 165726, 166320, 166698, 167090, 168168, 168480, 169260, 169785, 170128, 171864, 171990, 173745, 174096, 174636, 175770, 176904, 177320, 177723, 178360, 180180, 181104, 182280, 183456, 184140, 185220, 185328, 186186, 187110, 187488, 189189, 190512, 190960, 191394, 193347, 193440, 194040, 195858, 196196, 196560, 197470, 199485, 199584, 200508, 200655, 200880, 203112, 203742, 205065, 205920, 206388, 210210, 210924, 211680, 212660, 212784, 213840, 214032, 214830, 216216, 217217, 217620, 218295, 218736, 220968, 221130, 222264, 224224, 225680, 226380, 228501, 229152, 229320, 231660, 232848, 233926, 234360, 235872, 236964, 238140, 239382, 240240, 240786, 241056, 243040, 243243, 245245, 245520, 246078, 246960, 248248, 249480, 250635, 252252, 252720, 253890, 255192, 257796, 257985, 258720, 261144, 261954, 263655, 265980, 267344, 267540, 270270, 270816, 271656, 272160, 273420, 275184, 276210, 276458, 277830, 277992, 279279, 280280, 281232, 286440, 287091, 288288, 290160, 291060, 294294, 294624, 294840, 296205, 296352, 299376, 300762, 301320, 301840, 304668, 305613, 305760, 308880, 309582, 310310, 312480, 315315, 315952, 317520, 318990, 319176, 321048, 322245, 324324, 326430, 328104, 331452, 332640, 333396, 334180, 336336, 338520, 339570, 340256, 343728, 343980, 347490, 348192, 349272, 350889, 351540, 353808, 354640, 355446, 356720, 359073, 360360, 361179, 362208, 364560, 368280, 369117, 370440, 370656, 372372, 374220, 378378, 380835, 381024, 381920, 382788, 386694, 388080, 391716, 392392, 393120, 394940, 398970, 401016, 401310, 401760, 405405, 406224, 407484, 410130, 412776, 414315, 414687, 416745, 420420, 421848, 425320, 425568, 427680, 428064, 429660, 432432, 434434, 435240, 436590, 437472, 441441, 441936, 442260, 444528, 451143, 451360, 452760, 457002, 458640, 463320, 465465, 465696, 467852, 468720, 473928, 476280, 478485, 478764, 480480, 481572, 486486, 489645, 490490, 491040, 492156, 493920, 496496, 498960, 501270, 504504, 505440, 507780, 509355, 510384, 515592, 515970, 522288, 523908, 527310, 531960, 533169, 534688, 535080, 540540, 543312, 546840, 550368, 552420, 552916, 555660, 555984, 558558, 560560, 562464, 567567, 572880, 574182, 580041, 580320, 582120, 584815, 588588, 589680, 592410, 598455, 598752, 601524, 601965, 602640, 603680, 609336, 611226, 615195, 617760, 619164, 620620, 630630, 631904, 635040, 637980, 638352, 642096, 644490, 648648, 651651, 652860, 654885, 656208, 662904, 666792, 668360, 672672, 677040, 679140, 685503, 687456, 687960, 691145, 694980, 698544, 701778, 703080, 707616, 709280, 710892, 713440, 718146, 720720, 722358, 729120, 735735, 736560, 738234, 740880, 744744, 748440, 751905, 756756, 761670, 765576, 773388, 773955, 776160, 783432, 784784, 789880, 797940, 802032, 802620, 810810, 812448, 814968, 820260, 825552, 828630, 829374, 833490, 837837, 840840, 843696, 850640, 859320, 861273, 864864, 868868, 870480, 873180, 882882, 883872, 884520, 888615, 889056, 902286, 905520, 914004, 916839, 917280, 926640, 930930, 935704, 937440, 945945, 947856, 952560, 956970, 957528, 963144, 966735, 972972, 979290, 980980, 984312, 992992, 997920, 1002540, 1009008, 1015560, 1018710, 1020768, 1031184, 1031940, 1044576, 1047816, 1052667, 1054620, 1063920, 1066338, 1070160, 1077219, 1081080, 1083537, 1086085, 1086624, 1093680, 1104840, 1105832, 1111320, 1111968, 1117116, 1121120, 1135134, 1142505, 1145760, 1148364, 1160082, 1164240, 1169630, 1177176, 1179360, 1184820, 1196910, 1203048, 1203930, 1205280, 1216215, 1218672, 1222452, 1230390, 1238328, 1241240, 1244061, 1261260, 1275960, 1276704, 1284192, 1288980, 1297296, 1303302, 1305720, 1309770, 1312416, 1324323, 1325808, 1333584, 1336720, 1353429, 1354080, 1358280, 1371006, 1375920, 1382290, 1389960, 1396395, 1397088, 1403556, 1406160, 1421784, 1435455, 1436292, 1441440, 1444716, 1471470, 1473120, 1476468, 1481760, 1489488, 1496880, 1503810, 1513512, 1520519, 1523340, 1528065, 1531152, 1546776, 1547910, 1566864, 1569568, 1579760, 1595880, 1599507, 1604064, 1605240, 1621620, 1629936, 1640520, 1651104, 1657260, 1658748, 1666980, 1675674, 1681680, 1687392, 1701280, 1702701, 1718640, 1722546, 1737736, 1740960, 1746360, 1754445, 1765764, 1769040, 1777230, 1795365, 1804572, 1805895, 1811040, 1828008, 1833678, 1845585, 1853280, 1861860, 1871408, 1891890, 1895712, 1905120, 1913940, 1915056, 1926288, 1933470, 1945944, 1954953, 1958580, 1961960, 1968624, 2005080, 2018016, 2031120, 2037420, 2062368, 2063880, 2073435, 2095632, 2105334, 2109240, 2127840, 2132676, 2140320, 2154438, 2162160, 2167074, 2172170, 2187360, 2207205, 2209680, 2211664, 2222640, 2234232, 2255715, 2270268, 2285010, 2296728, 2320164, 2328480, 2339260, 2354352, 2369640, 2393820, 2406096, 2407860, 2432430, 2437344, 2444904, 2460780, 2476656, 2482480, 2488122, 2513511, 2522520, 2551920, 2577960, 2583819, 2594592, 2606604, 2611440, 2619540, 2648646, 2651616, 2665845, 2667168, 2673440, 2706858, 2716560, 2742012, 2751840, 2764580, 2779920, 2792790, 2807112, 2812320, 2837835, 2843568, 2870910, 2872584, 2889432, 2900205, 2942940, 2952936, 2978976, 2993760, 3007620, 3027024, 3041038, 3046680, 3056130, 3062304, 3093552, 3095820, 3133728, 3158001, 3159520, 3191760, 3199014, 3210480, 3243240, 3258255, 3259872, 3281040, 3314520, 3317496, 3333960, 3351348, 3363360, 3405402, 3427515, 3437280, 3445092, 3475472, 3492720, 3508890, 3531528, 3538080, 3554460, 3590730, 3609144, 3611790, 3656016, 3667356, 3691170, 3723720, 3732183, 3742816, 3783780, 3827880, 3830112, 3852576, 3866940, 3891888, 3909906, 3917160, 3923920, 3937248, 3972969, 4010160, 4060287, 4062240, 4074840, 4127760, 4146870, 4189185, 4191264, 4210668, 4218480, 4265352, 4306365, 4308876, 4324320, 4334148, 4344340, 4414410, 4419360, 4423328, 4445280, 4468464, 4511430, 4540536, 4561557, 4570020, 4584195, 4593456, 4640328, 4678520, 4708704, 4739280, 4787640, 4798521, 4812192, 4815720, 4864860, 4889808, 4921560, 4953312, 4964960, 4976244, 5027022, 5045040, 5103840, 5155920, 5167638, 5213208, 5222880, 5239080, 5263335, 5297292, 5331690, 5386095, 5413716, 5417685, 5433120, 5484024, 5529160, 5559840, 5585580, 5614224, 5675670, 5687136, 5741820, 5745168, 5778864, 5800410, 5864859, 5885880, 5905872, 6015240, 6054048, 6082076, 6093360, 6112260, 6187104, 6191640, 6220305, 6316002, 6383520, 6398028, 6420960, 6486480, 6516510, 6562080, 6621615, 6629040, 6634992, 6667920, 6702696, 6767145, 6810804, 6855030, 6890184, 6950944, 6985440, 7017780, 7063056, 7108920, 7181460, 7218288, 7223580, 7312032, 7334712, 7382340, 7447440, 7464366, 7540533, 7567560, 7602595, 7655760, 7733880, 7783776, 7819812, 7834320, 7847840, 7945938, 7997535, 8020320, 8120574, 8149680, 8255520, 8293740, 8378370, 8421336, 8436960, 8513505, 8530704, 8612730, 8617752, 8668296, 8688680, 8828820, 8936928, 9022860, 9081072, 9123114, 9140040, 9168390, 9186912, 9280656, 9357040, 9474003, 9478560, 9575280, 9597042, 9631440, 9729720, 9774765, 9779616, 9843120, 9952488, 10054044, 10090080, 10311840, 10335276, 10426416, 10478160, 10526670, 10594584, 10663380, 10772190, 10827432, 10835370, 10968048, 11058320, 11171160, 11196549, 11228448, 11351340, 11483640, 11490336, 11557728, 11600820, 11729718, 11771760, 11811744, 11918907, 12030480, 12164152, 12186720, 12224520, 12383280, 12440610, 12567555, 12632004, 12796056, 12919095, 12972960, 13033020, 13243230, 13258080, 13269984, 13335840, 13405392, 13534290, 13621608, 13684671, 13710060, 13780368, 14035560, 14126112, 14217840, 14362920, 14436576, 14447160, 14669424, 14764680, 14894880, 14928732, 15081066, 15135120, 15205190, 15311520, 15467760, 15639624, 15668640, 15790005, 15891876, 15995070, 16241148, 16299360, 16587480, 16756740, 16842672, 17027010, 17061408, 17225460, 17235504, 17336592, 17377360, 17594577, 17657640, 18045720, 18162144, 18246228, 18280080, 18336780, 18561312, 18660915, 18714080, 18948006, 19150560, 19194084, 19262880, 19459440, 19549530, 19686240, 19864845, 19904976, 20108088, 20301435, 20670552, 20852832, 20956320, 21053340, 21189168, 21326760, 21544380, 21654864, 21670740, 21936096, 22116640, 22342320, 22393098, 22702680, 22807785, 22967280, 23201640, 23459436, 23543520, 23837814, 23992605, 24060960, 24328304, 24449040, 24766560, 24881220, 25135110, 25264008, 25592112, 25838190, 26066040, 26486460, 26810784, 27068580, 27243216, 27369342, 27420120, 27560736, 28071120, 28422009, 28435680, 28725840, 28894320, 29324295, 29338848, 29529360, 29857464, 30162132, 30270240, 30410380, 30935520, 31279248, 31580010, 31783752, 31990140, 32482296, 33174960, 33513480, 33589647, 33685344, 34054020, 34450920, 34471008, 34673184, 34754720, 35189154, 35315280, 36091440, 36492456, 36560160, 36673560, 37321830, 37702665, 37896012, 38388168, 38918880, 39099060, 39729690, 39809952, 40216176, 40602870, 41054013, 41341104, 42106680, 42378336, 42653520, 43088760, 43309728, 43341480, 44684640, 44786196, 45405360, 45615570, 45934560, 46403280, 46918872, 47370015, 47675628, 47985210, 48656608, 48898080, 49762440, 50270220, 50528016, 51184224, 51676380, 52132080, 52783731, 52972920, 54137160, 54486432, 54738684, 54840240, 55982745, 56142240, 56844018, 57451680, 57788640, 58648590, 59058720, 59594535, 59714928, 60324264, 60820760, 62558496, 63160020, 63567504, 63980280, 64964592, 66349920, 67026960, 67179294, 68108040, 68423355, 68901840, 70378308, 70630560, 72182880, 72984912, 73347120, 74643660, 75405330, 75792024, 76776336, 78198120, 79459380, 80432352, 81205740, 82108026, 82682208, 84213360, 85307040, 86177520, 86682960, 87972885, 89572392, 90810720, 91231140, 92806560, 93837744, 94740030, 95351256, 95970420, 99524880, 100540440, 101056032, 103352760, 104264160, 105567462, 105945840, 108274320, 109477368, 109680480, 111965490, 113688036, 117297180, 119189070, 119429856, 120648528, 121641520, 123162039, 126320040, 127135008, 127960560, 129929184, 134053920, 134358588, 136216080, 136846710, 137803680, 140756616, 142110045, 145969824, 146694240, 149287320, 150810660, 151584048, 153552672, 156396240, 158918760, 162411480, 164216052, 167948235, 168426720, 172355040, 173365920, 175945770, 179144784, 182462280, 187675488, 189480060, 190702512, 191940840, 199049760, 201080880, 205270065, 206705520, 211134924, 211891680, 216548640, 218954736, 223930980, 227376072, 234594360, 238378140, 241297056, 243283040, 246324078, 252640080, 255921120, 263918655, 268717176, 272432160, 273693420, 281513232, 284220090, 298574640, 301621320, 303168096, 312792480, 317837520, 324822960, 328432104, 335896470, 351891540, 358289568, 364924560, 369486117, 378960120, 381405024, 383881680, 402161760, 410540130, 413411040, 422269848, 437909472, 447861960, 454752144, 469188720, 476756280, 492648156, 505280160, 527837310, 537434352, 547386840, 563026464, 568440180, 597149280, 603242640, 615810195, 635675040, 649645920, 656864208, 671792940, 703783080, 729849120, 738972234, 757920240, 767763360, 821080260, 844539696, 895723920, 909504288, 938377440, 953512560, 985296312, 1055674620, 1074868704, 1094773680, 1136880360, 1206485280, 1231620390, 1313728416, 1343585880, 1407566160, 1477944468, 1515840480, 1642160520, 1689079392, 1791447840, 1847430585, 1907025120, 1970592624, 2111349240, 2189547360, 2273760720, 2463240780, 2687171760, 2815132320, 2955888936, 3284321040, 3694861170, 3941185248, 4222698480, 4547521440, 4926481560, 5374343520, 5911777872, 6568642080, 7389722340, 8445396960, 9852963120, 11823555744, 14779444680, 19705926240, 29558889360, 59117778720]

約数ペア:

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