176929552800

素因数分解:

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

素因数の和:241

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 160, 165, 167, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 245, 252, 260, 264, 270, 273, 275, 280, 286, 288, 294, 297, 300, 308, 312, 315, 325, 330, 334, 336, 343, 350, 351, 352, 360, 364, 378, 385, 390, 392, 396, 400, 416, 420, 429, 432, 440, 441, 450, 455, 462, 468, 480, 490, 495, 501, 504, 520, 525, 528, 539, 540, 546, 550, 560, 572, 585, 588, 594, 600, 616, 624, 630, 637, 650, 660, 668, 672, 675, 686, 693, 700, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 800, 819, 825, 835, 840, 858, 864, 880, 882, 900, 910, 924, 936, 945, 975, 980, 990, 1001, 1002, 1008, 1029, 1040, 1050, 1056, 1078, 1080, 1092, 1100, 1120, 1144, 1155, 1169, 1170, 1176, 1188, 1200, 1225, 1232, 1248, 1260, 1274, 1287, 1300, 1320, 1323, 1336, 1350, 1365, 1372, 1386, 1400, 1404, 1430, 1440, 1456, 1470, 1485, 1503, 1512, 1540, 1560, 1568, 1575, 1584, 1617, 1638, 1650, 1670, 1680, 1715, 1716, 1755, 1760, 1764, 1800, 1820, 1837, 1848, 1872, 1890, 1911, 1925, 1950, 1960, 1980, 2002, 2004, 2016, 2058, 2079, 2080, 2100, 2145, 2156, 2160, 2171, 2184, 2200, 2205, 2275, 2288, 2310, 2338, 2340, 2352, 2376, 2400, 2450, 2457, 2464, 2475, 2505, 2520, 2548, 2574, 2600, 2640, 2646, 2672, 2695, 2700, 2730, 2744, 2772, 2800, 2808, 2860, 2912, 2925, 2940, 2970, 3003, 3006, 3024, 3080, 3087, 3120, 3150, 3168, 3185, 3234, 3276, 3300, 3340, 3360, 3430, 3432, 3465, 3507, 3510, 3528, 3575, 3600, 3640, 3674, 3675, 3696, 3744, 3773, 3780, 3822, 3850, 3861, 3900, 3920, 3960, 4004, 4008, 4095, 4116, 4158, 4175, 4200, 4290, 4312, 4320, 4342, 4368, 4400, 4410, 4459, 4509, 4550, 4576, 4620, 4676, 4680, 4704, 4725, 4752, 4851, 4900, 4914, 4950, 5005, 5010, 5040, 5096, 5145, 5148, 5200, 5280, 5292, 5344, 5390, 5400, 5460, 5488, 5511, 5544, 5600, 5616, 5720, 5733, 5775, 5845, 5850, 5880, 5940, 6006, 6012, 6048, 6160, 6174, 6240, 6300, 6370, 6435, 6468, 6513, 6552, 6600, 6615, 6680, 6825, 6860, 6864, 6930, 7007, 7014, 7020, 7056, 7150, 7200, 7280, 7348, 7350, 7392, 7425, 7515, 7546, 7560, 7644, 7700, 7722, 7800, 7840, 7920, 8008, 8016, 8085, 8183, 8190, 8232, 8316, 8350, 8400, 8575, 8580, 8624, 8684, 8736, 8775, 8800, 8820, 8918, 9009, 9018, 9100, 9185, 9240, 9261, 9352, 9360, 9450, 9504, 9555, 9702, 9800, 9828, 9900, 10010, 10020, 10080, 10192, 10290, 10296, 10395, 10400, 10521, 10584, 10725, 10780, 10800, 10855, 10920, 10976, 11022, 11025, 11088, 11232, 11319, 11440, 11466, 11550, 11690, 11700, 11760, 11880, 12012, 12024, 12285, 12320, 12348, 12525, 12600, 12740, 12859, 12870, 12936, 13026, 13104, 13200, 13230, 13360, 13377, 13475, 13650, 13720, 13728, 13860, 14014, 14028, 14040, 14112, 14300, 14553, 14560, 14696, 14700, 14850, 15015, 15030, 15092, 15120, 15197, 15288, 15400, 15435, 15444, 15600, 15840, 15925, 16016, 16032, 16170, 16366, 16380, 16464, 16533, 16632, 16700, 16800, 17150, 17160, 17199, 17248, 17325, 17368, 17535, 17550, 17640, 17836, 18018, 18036, 18200, 18370, 18480, 18522, 18704, 18720, 18865, 18900, 19110, 19305, 19404, 19539, 19600, 19656, 19800, 20020, 20040, 20384, 20475, 20580, 20592, 20790, 21021, 21042, 21168, 21450, 21560, 21600, 21710, 21840, 22044, 22050, 22176, 22295, 22545, 22638, 22880, 22932, 23100, 23380, 23400, 23520, 23760, 23881, 24024, 24048, 24255, 24549, 24570, 24696, 25025, 25050, 25200, 25480, 25718, 25725, 25740, 25872, 26052, 26208, 26400, 26460, 26720, 26754, 26950, 27027, 27300, 27440, 27555, 27720, 28028, 28056, 28080, 28600, 28665, 29106, 29225, 29392, 29400, 29700, 30030, 30060, 30184, 30240, 30394, 30576, 30800, 30870, 30888, 31200, 31563, 31850, 32032, 32175, 32340, 32565, 32732, 32760, 32928, 33066, 33075, 33264, 33400, 33957, 34300, 34320, 34398, 34650, 34736, 35035, 35070, 35100, 35280, 35672, 36036, 36072, 36400, 36740, 36960, 37044, 37408, 37575, 37730, 37800, 38220, 38577, 38610, 38808, 39078, 39200, 39312, 39600, 40040, 40080, 40131, 40425, 40915, 40950, 41160, 41184, 41580, 42042, 42084, 42336, 42900, 43120, 43420, 43680, 44088, 44100, 44590, 45045, 45090, 45276, 45591, 45864, 45925, 46200, 46305, 46760, 46800, 47520, 47762, 47775, 48048, 48096, 48510, 49049, 49098, 49140, 49392, 49599, 50050, 50100, 50400, 50960, 51436, 51450, 51480, 51744, 51975, 52104, 52605, 52920, 53508, 53900, 54054, 54275, 54600, 54880, 55110, 55440, 56056, 56112, 56160, 56595, 57200, 57281, 57330, 58212, 58450, 58617, 58784, 58800, 59400, 60060, 60120, 60368, 60788, 61152, 61425, 61600, 61740, 61776, 63063, 63126, 63700, 64295, 64350, 64680, 65130, 65464, 65520, 66132, 66150, 66528, 66800, 66885, 67914, 68600, 68640, 68796, 69300, 69472, 70070, 70140, 70200, 70560, 71344, 71643, 72072, 72144, 72765, 72800, 73480, 73647, 74088, 75075, 75150, 75460, 75600, 75985, 76440, 77154, 77175, 77220, 77616, 78156, 78624, 79200, 80080, 80160, 80262, 80850, 81830, 81900, 82320, 82665, 83160, 84084, 84168, 85800, 85995, 86240, 86840, 87675, 88176, 88200, 89180, 90013, 90090, 90180, 90552, 91182, 91728, 91850, 92400, 92610, 93520, 93600, 94325, 95524, 95550, 96096, 96525, 97020, 97695, 98098, 98196, 98280, 98784, 99198, 100100, 100200, 101871, 101920, 102872, 102900, 102960, 103950, 104208, 105105, 105210, 105840, 106379, 107016, 107800, 108108, 108550, 109200, 110220, 110880, 111475, 112112, 112224, 112725, 113190, 114400, 114562, 114660, 115731, 116424, 116900, 117234, 117600, 118800, 119405, 120120, 120240, 120393, 120736, 121275, 121576, 122745, 122850, 123480, 123552, 126126, 126252, 127400, 128590, 128700, 129360, 130260, 130928, 131040, 132264, 132300, 133600, 133770, 135135, 135828, 136773, 137200, 137592, 137775, 138600, 140140, 140280, 140400, 142688, 143286, 143325, 144144, 144288, 145530, 146960, 147147, 147294, 148176, 150150, 150300, 150920, 151200, 151970, 152880, 154308, 154350, 154440, 155232, 156312, 157815, 160160, 160524, 161700, 162825, 163660, 163800, 164640, 165330, 166320, 167167, 168168, 168336, 169785, 171600, 171843, 171990, 173680, 175175, 175350, 176352, 176400, 178360, 180026, 180180, 180360, 181104, 182364, 183456, 183700, 184800, 185220, 187040, 188650, 189189, 191048, 191100, 192885, 193050, 194040, 195390, 196196, 196392, 196560, 198396, 200200, 200400, 200655, 203742, 204575, 205744, 205800, 205920, 207900, 208416, 210210, 210420, 211680, 212758, 214032, 214929, 215600, 216216, 217100, 218400, 220440, 220941, 222950, 224224, 225225, 225450, 226380, 227955, 229124, 229320, 231462, 231525, 232848, 233800, 234468, 237600, 238810, 240240, 240480, 240786, 242550, 243152, 245245, 245490, 245700, 246960, 247995, 252252, 252504, 254800, 257180, 257400, 258720, 260520, 261856, 263025, 264528, 264600, 267540, 270039, 270270, 271656, 273546, 274400, 275184, 275550, 277200, 280280, 280560, 280800, 282975, 286405, 286572, 286650, 288288, 291060, 293085, 293920, 294294, 294588, 296352, 300300, 300600, 301840, 303940, 305760, 308616, 308700, 308880, 312624, 315315, 315630, 319137, 321048, 321475, 323400, 325650, 327320, 327600, 330660, 332640, 334334, 334425, 336336, 336672, 339570, 343200, 343686, 343980, 347193, 347360, 350350, 350700, 352800, 356720, 358215, 360052, 360360, 360720, 362208, 363825, 364728, 367400, 368235, 370440, 377300, 378378, 379925, 382096, 382200, 385770, 386100, 388080, 390780, 392392, 392784, 393120, 396792, 400400, 400800, 401310, 407484, 409150, 410319, 411488, 411600, 413325, 415800, 420420, 420840, 425516, 428064, 429858, 429975, 431200, 432432, 434200, 440880, 441441, 441882, 445900, 450065, 450450, 450900, 452760, 455910, 458248, 458640, 462924, 463050, 465696, 467600, 468936, 477620, 480480, 481572, 485100, 486304, 488475, 490490, 490980, 491400, 493920, 495990, 501501, 504504, 505008, 509355, 509600, 514360, 514800, 515529, 521040, 525525, 526050, 529056, 529200, 531895, 535080, 540078, 540540, 543312, 547092, 550368, 551100, 554400, 560560, 561120, 565950, 572810, 573144, 573300, 578655, 582120, 586170, 588588, 589176, 597025, 600600, 601200, 601965, 603680, 607880, 613725, 617232, 617400, 617760, 625248, 630091, 630630, 631260, 638274, 642096, 642950, 644787, 646800, 651300, 654640, 655200, 661320, 668668, 668850, 672672, 675675, 679140, 683865, 687372, 687960, 694386, 700700, 701400, 713440, 716430, 720104, 720720, 721440, 727650, 729456, 734800, 735735, 736470, 740880, 744653, 754600, 756756, 759850, 764192, 764400, 771540, 772200, 776160, 781560, 784784, 785568, 789075, 793584, 800800, 802620, 810117, 814968, 818300, 820638, 823200, 826650, 831600, 835835, 840840, 841680, 848925, 851032, 859215, 859716, 859950, 864864, 868400, 881760, 882882, 883764, 891800, 900130, 900900, 901800, 905520, 911820, 916496, 917280, 925848, 926100, 935200, 937872, 945945, 955240, 957411, 963144, 964425, 970200, 976950, 980980, 981960, 982800, 991980, 1003002, 1003275, 1009008, 1010016, 1018710, 1028720, 1029600, 1031058, 1042080, 1051050, 1052100, 1058400, 1063790, 1070160, 1074645, 1080156, 1081080, 1086624, 1094184, 1102200, 1104705, 1121120, 1131900, 1139775, 1145620, 1146288, 1146600, 1157310, 1164240, 1170169, 1172340, 1177176, 1178352, 1194050, 1201200, 1202400, 1203930, 1215760, 1226225, 1227450, 1234464, 1234800, 1239975, 1260182, 1261260, 1262520, 1276548, 1284192, 1285900, 1289574, 1293600, 1302600, 1309280, 1322640, 1324323, 1337336, 1337700, 1350195, 1351350, 1358280, 1367730, 1374744, 1375920, 1388772, 1401400, 1402800, 1432025, 1432860, 1440208, 1441440, 1455300, 1458912, 1465425, 1469600, 1471470, 1472940, 1481760, 1489306, 1504503, 1509200, 1513512, 1519700, 1528800, 1543080, 1544400, 1546587, 1563120, 1569568, 1576575, 1578150, 1587168, 1595685, 1605240, 1620234, 1629936, 1636600, 1641276, 1653300, 1663200, 1671670, 1681680, 1683360, 1697850, 1702064, 1718430, 1719432, 1719900, 1735965, 1736800, 1765764, 1767528, 1783600, 1791075, 1800260, 1801800, 1803600, 1811040, 1823640, 1832992, 1841175, 1851696, 1852200, 1875744, 1890273, 1891890, 1910480, 1914822, 1926288, 1928850, 1940400, 1953900, 1961960, 1963920, 1965600, 1983960, 2006004, 2006550, 2018016, 2037420, 2051595, 2057440, 2062116, 2102100, 2104200, 2127580, 2140320, 2149290, 2160312, 2162160, 2188368, 2204400, 2207205, 2209410, 2233959, 2250325, 2263800, 2279550, 2291240, 2292576, 2293200, 2314620, 2328480, 2340338, 2344680, 2354352, 2356704, 2388100, 2402400, 2407860, 2430351, 2431520, 2452450, 2454900, 2469600, 2479950, 2507505, 2520364, 2522520, 2525040, 2546775, 2553096, 2571800, 2577645, 2579148, 2605200, 2645280, 2648646, 2659475, 2674672, 2675400, 2700390, 2702700, 2716560, 2735460, 2749488, 2751840, 2777544, 2802800, 2805600, 2864050, 2865720, 2872233, 2880416, 2893275, 2910600, 2930850, 2942940, 2945880, 2978612, 3009006, 3009825, 3018400, 3027024, 3039400, 3086160, 3088800, 3093174, 3126240, 3150455, 3153150, 3156300, 3191370, 3210480, 3223935, 3240468, 3259872, 3273200, 3282552, 3306600, 3343340, 3363360, 3395700, 3404128, 3419325, 3436860, 3438864, 3439800, 3471930, 3510507, 3531528, 3535056, 3567200, 3582150, 3600520, 3603600, 3607200, 3647280, 3678675, 3682350, 3703392, 3704400, 3723265, 3780546, 3783780, 3820960, 3829644, 3852576, 3857700, 3880800, 3907800, 3923920, 3927840, 3967920, 4012008, 4013100, 4050585, 4074840, 4103190, 4124232, 4179175, 4204200, 4208400, 4255160, 4296075, 4298580, 4320624, 4324320, 4376736, 4408800, 4414410, 4418820, 4467918, 4500650, 4513509, 4527600, 4559100, 4582480, 4586400, 4629240, 4680676, 4689360, 4708704, 4729725, 4776200, 4787055, 4815720, 4860702, 4904900, 4909800, 4959900, 5015010, 5040728, 5045040, 5050080, 5093550, 5106192, 5143600, 5155290, 5158296, 5210400, 5297292, 5318950, 5349344, 5350800, 5373225, 5400780, 5405400, 5433120, 5470920, 5498976, 5523525, 5555088, 5605600, 5670819, 5728100, 5731440, 5744466, 5786550, 5821200, 5850845, 5861700, 5885880, 5891760, 5957224, 6018012, 6019650, 6054048, 6078800, 6172320, 6186348, 6300910, 6306300, 6312600, 6382740, 6420960, 6447870, 6480936, 6546400, 6565104, 6613200, 6621615, 6686680, 6701877, 6750975, 6791400, 6838650, 6873720, 6877728, 6879600, 6943860, 7021014, 7063056, 7070112, 7164300, 7201040, 7207200, 7294560, 7357350, 7364700, 7408800, 7446530, 7522515, 7561092, 7567560, 7659288, 7715400, 7732935, 7815600, 7847840, 7935840, 7978425, 8024016, 8026200, 8101170, 8149680, 8191183, 8206380, 8248464, 8358350, 8408400, 8416800, 8510320, 8592150, 8597160, 8641248, 8679825, 8828820, 8837640, 8935836, 9001300, 9027018, 9055200, 9118200, 9164960, 9258480, 9361352, 9378720, 9451365, 9459450, 9552400, 9574110, 9631440, 9721404, 9809800, 9819600, 9919800, 10030020, 10081456, 10090080, 10187100, 10212384, 10257975, 10287200, 10310580, 10316592, 10531521, 10594584, 10637900, 10701600, 10746450, 10801560, 10810800, 10941840, 11036025, 11047050, 11110176, 11169795, 11341638, 11456200, 11462880, 11488932, 11573100, 11642400, 11701690, 11723400, 11771760, 11783520, 11914448, 12036024, 12039300, 12151755, 12157600, 12372696, 12537525, 12601820, 12612600, 12625200, 12765480, 12888225, 12895740, 12961872, 13130208, 13226400, 13243230, 13373360, 13403754, 13501950, 13582800, 13677300, 13747440, 13759200, 13887720, 14042028, 14126112, 14328600, 14361165, 14402080, 14714700, 14729400, 14893060, 15045030, 15122184, 15135120, 15318576, 15430800, 15465870, 15631200, 15752275, 15956850, 16048032, 16052400, 16119675, 16202340, 16299360, 16382366, 16412760, 16496928, 16716700, 16816800, 17012457, 17020640, 17184300, 17194320, 17359650, 17552535, 17657640, 17675280, 17871672, 18002600, 18054036, 18236400, 18516960, 18616325, 18722704, 18902730, 18918900, 19104800, 19148220, 19262880, 19442808, 19619600, 19639200, 19839600, 20060040, 20105631, 20162912, 20252925, 20374200, 20515950, 20621160, 20633184, 21063042, 21189168, 21275800, 21492900, 21603120, 21621600, 21883680, 22072050, 22094100, 22339590, 22567545, 22683276, 22912400, 22977864, 23146200, 23403380, 23446800, 23543520, 23828896, 23935275, 24072048, 24078600, 24303510, 24573549, 24745392, 25075050, 25203640, 25225200, 25250400, 25530960, 25776450, 25791480, 25923744, 26486460, 26746720, 26807508, 27003900, 27165600, 27354600, 27494880, 27775440, 28084056, 28354095, 28657200, 28722330, 29254225, 29429400, 29458800, 29786120, 30090060, 30244368, 30270240, 30637152, 30861600, 30931740, 31504550, 31594563, 31913700, 32104800, 32239350, 32404680, 32764732, 32825520, 33108075, 33433400, 33509385, 34024914, 34368600, 34388640, 34719300, 35105070, 35315280, 35350560, 35743344, 36005200, 36108072, 36472800, 37232650, 37445408, 37612575, 37805460, 37837800, 38296440, 38664675, 38885616, 39239200, 39679200, 40120080, 40211262, 40505850, 40748400, 40955915, 41031900, 41242320, 42126084, 42378336, 42551600, 42985800, 43206240, 44144100, 44188200, 44679180, 45135090, 45366552, 45824800, 45955728, 46292400, 46806760, 46893600, 47256825, 47870550, 48144096, 48157200, 48607020, 49147098, 49490784, 50150100, 50407280, 50450400, 51061920, 51552900, 51582960, 52657605, 52972920, 53615016, 54007800, 54709200, 55550880, 55848975, 56168112, 56708190, 57314400, 57444660, 58508450, 58858800, 58917600, 59572240, 60180120, 60488736, 60758775, 61863480, 63009100, 63189126, 63827400, 64478700, 64809360, 65529464, 65651040, 66216150, 66866800, 67018770, 68049828, 68737200, 69438600, 70210140, 70630560, 71486688, 71805825, 72010400, 72216144, 73720647, 74465300, 75225150, 75610920, 75675600, 76592880, 77329350, 77771232, 80240160, 80422524, 81011700, 81496800, 81911830, 82063800, 82484640, 84252168, 85062285, 85103200, 85971600, 87762675, 88288200, 88376400, 89358360, 90270180, 90733104, 91911456, 92584800, 93613520, 94513650, 95741100, 96314400, 97214040, 98294196, 100300200, 100528155, 100814560, 103105800, 103165920, 105315210, 105945840, 107230032, 108015600, 109418400, 111697950, 112336224, 112837725, 113416380, 114889320, 117016900, 117717600, 119144480, 120360240, 121517550, 122867745, 123726960, 126018200, 126378252, 127654800, 128957400, 129618720, 131058928, 132432300, 133733600, 134037540, 136099656, 137474400, 138877200, 140420280, 141770475, 143611650, 144432288, 147441294, 148930600, 150450300, 151221840, 151351200, 153185760, 154658700, 157972815, 160845048, 162023400, 163823660, 164127600, 167546925, 168504336, 170124570, 171943200, 175525350, 176576400, 176752800, 178716720, 180540360, 181466208, 187227040, 189027300, 191482200, 194428080, 196588392, 200600400, 201056310, 204779575, 206211600, 210630420, 211891680, 214460064, 216031200, 221161941, 223395900, 225675450, 226832760, 229778640, 234033800, 240720480, 243035100, 245735490, 247453920, 252036400, 252756504, 255309600, 257914800, 262117856, 263288025, 264864600, 268075080, 272199312, 277754400, 280840560, 283540950, 287223300, 294882588, 297861200, 300900600, 302443680, 309317400, 315945630, 321690096, 324046800, 327647320, 328255200, 335093850, 337008672, 340249140, 351050700, 353152800, 357433440, 361080720, 368603235, 378054600, 382964400, 388856160, 393176784, 401200800, 402112620, 409559150, 412423200, 421260840, 425311425, 442323882, 446791800, 451350900, 453665520, 459557280, 468067600, 486070200, 491470980, 502640775, 504072800, 505513008, 515829600, 526576050, 529729200, 536150160, 544398624, 561681120, 567081900, 574446600, 589765176, 595722400, 601801200, 614338725, 618634800, 631891260, 643380192, 648093600, 655294640, 670187700, 680498280, 702101400, 722161440, 737206470, 756109200, 765928800, 786353568, 789864075, 804225240, 819118300, 842521680, 850622850, 884647764, 893583600, 902701800, 907331040, 936135200, 972140400, 982941960, 1005281550, 1011026016, 1053152100, 1059458400, 1072300320, 1105809705, 1134163800, 1148893200, 1179530352, 1203602400, 1228677450, 1237269600, 1263782520, 1310589280, 1340375400, 1360996560, 1404202800, 1474412940, 1512218400, 1579728150, 1608450480, 1638236600, 1685043360, 1701245700, 1769295528, 1787167200, 1805403600, 1843016175, 1944280800, 1965883920, 2010563100, 2106304200, 2211619410, 2268327600, 2297786400, 2359060704, 2457354900, 2527565040, 2680750800, 2721993120, 2808405600, 2948825880, 3159456300, 3216900960, 3276473200, 3402491400, 3538591056, 3610807200, 3686032350, 3931767840, 4021126200, 4212608400, 4423238820, 4536655200, 4914709800, 5055130080, 5361501600, 5529048525, 5897651760, 6318912600, 6552946400, 6804982800, 7077182112, 7372064700, 8042252400, 8425216800, 8846477640, 9829419600, 11058097050, 11795303520, 12637825200, 13609965600, 14744129400, 16084504800, 17692955280, 19658839200, 22116194100, 25275650400, 29488258800, 35385910560, 44232388200, 58976517600, 88464776400, 176929552800]

約数ペア:

[(1, 176929552800), (2, 88464776400), (3, 58976517600), (4, 44232388200), (5, 35385910560), (6, 29488258800), (7, 25275650400), (8, 22116194100), (9, 19658839200), (10, 17692955280), (11, 16084504800), (12, 14744129400), (13, 13609965600), (14, 12637825200), (15, 11795303520), (16, 11058097050), (18, 9829419600), (20, 8846477640), (21, 8425216800), (22, 8042252400), (24, 7372064700), (25, 7077182112), (26, 6804982800), (27, 6552946400), (28, 6318912600), (30, 5897651760), (32, 5529048525), (33, 5361501600), (35, 5055130080), (36, 4914709800), (39, 4536655200), (40, 4423238820), (42, 4212608400), (44, 4021126200), (45, 3931767840), (48, 3686032350), (49, 3610807200), (50, 3538591056), (52, 3402491400), (54, 3276473200), (55, 3216900960), (56, 3159456300), (60, 2948825880), (63, 2808405600), (65, 2721993120), (66, 2680750800), (70, 2527565040), (72, 2457354900), (75, 2359060704), (77, 2297786400), (78, 2268327600), (80, 2211619410), (84, 2106304200), (88, 2010563100), (90, 1965883920), (91, 1944280800), (96, 1843016175), (98, 1805403600), (99, 1787167200), (100, 1769295528), (104, 1701245700), (105, 1685043360), (108, 1638236600), (110, 1608450480), (112, 1579728150), (117, 1512218400), (120, 1474412940), (126, 1404202800), (130, 1360996560), (132, 1340375400), (135, 1310589280), (140, 1263782520), (143, 1237269600), (144, 1228677450), (147, 1203602400), (150, 1179530352), (154, 1148893200), (156, 1134163800), (160, 1105809705), (165, 1072300320), (167, 1059458400), (168, 1053152100), (175, 1011026016), (176, 1005281550), (180, 982941960), (182, 972140400), (189, 936135200), (195, 907331040), (196, 902701800), (198, 893583600), (200, 884647764), (208, 850622850), (210, 842521680), (216, 819118300), (220, 804225240), (224, 789864075), (225, 786353568), (231, 765928800), (234, 756109200), (240, 737206470), (245, 722161440), (252, 702101400), (260, 680498280), (264, 670187700), (270, 655294640), (273, 648093600), (275, 643380192), (280, 631891260), (286, 618634800), (288, 614338725), (294, 601801200), (297, 595722400), (300, 589765176), (308, 574446600), (312, 567081900), (315, 561681120), (325, 544398624), (330, 536150160), (334, 529729200), (336, 526576050), (343, 515829600), (350, 505513008), (351, 504072800), (352, 502640775), (360, 491470980), (364, 486070200), (378, 468067600), (385, 459557280), (390, 453665520), (392, 451350900), (396, 446791800), (400, 442323882), (416, 425311425), (420, 421260840), (429, 412423200), (432, 409559150), (440, 402112620), (441, 401200800), (450, 393176784), (455, 388856160), (462, 382964400), (468, 378054600), (480, 368603235), (490, 361080720), (495, 357433440), (501, 353152800), (504, 351050700), (520, 340249140), (525, 337008672), (528, 335093850), (539, 328255200), (540, 327647320), (546, 324046800), (550, 321690096), (560, 315945630), (572, 309317400), (585, 302443680), (588, 300900600), (594, 297861200), (600, 294882588), (616, 287223300), (624, 283540950), (630, 280840560), (637, 277754400), (650, 272199312), (660, 268075080), (668, 264864600), (672, 263288025), (675, 262117856), (686, 257914800), (693, 255309600), (700, 252756504), (702, 252036400), (715, 247453920), (720, 245735490), (728, 243035100), (735, 240720480), (756, 234033800), (770, 229778640), (780, 226832760), (784, 225675450), (792, 223395900), (800, 221161941), (819, 216031200), (825, 214460064), (835, 211891680), (840, 210630420), (858, 206211600), (864, 204779575), (880, 201056310), (882, 200600400), (900, 196588392), (910, 194428080), (924, 191482200), (936, 189027300), (945, 187227040), (975, 181466208), (980, 180540360), (990, 178716720), (1001, 176752800), (1002, 176576400), (1008, 175525350), (1029, 171943200), (1040, 170124570), (1050, 168504336), (1056, 167546925), (1078, 164127600), (1080, 163823660), (1092, 162023400), (1100, 160845048), (1120, 157972815), (1144, 154658700), (1155, 153185760), (1169, 151351200), (1170, 151221840), (1176, 150450300), (1188, 148930600), (1200, 147441294), (1225, 144432288), (1232, 143611650), (1248, 141770475), (1260, 140420280), (1274, 138877200), (1287, 137474400), (1300, 136099656), (1320, 134037540), (1323, 133733600), (1336, 132432300), (1350, 131058928), (1365, 129618720), (1372, 128957400), (1386, 127654800), (1400, 126378252), (1404, 126018200), (1430, 123726960), (1440, 122867745), (1456, 121517550), (1470, 120360240), (1485, 119144480), (1503, 117717600), (1512, 117016900), (1540, 114889320), (1560, 113416380), (1568, 112837725), (1575, 112336224), (1584, 111697950), (1617, 109418400), (1638, 108015600), (1650, 107230032), (1670, 105945840), (1680, 105315210), (1715, 103165920), (1716, 103105800), (1755, 100814560), (1760, 100528155), (1764, 100300200), (1800, 98294196), (1820, 97214040), (1837, 96314400), (1848, 95741100), (1872, 94513650), (1890, 93613520), (1911, 92584800), (1925, 91911456), (1950, 90733104), (1960, 90270180), (1980, 89358360), (2002, 88376400), (2004, 88288200), (2016, 87762675), (2058, 85971600), (2079, 85103200), (2080, 85062285), (2100, 84252168), (2145, 82484640), (2156, 82063800), (2160, 81911830), (2171, 81496800), (2184, 81011700), (2200, 80422524), (2205, 80240160), (2275, 77771232), (2288, 77329350), (2310, 76592880), (2338, 75675600), (2340, 75610920), (2352, 75225150), (2376, 74465300), (2400, 73720647), (2450, 72216144), (2457, 72010400), (2464, 71805825), (2475, 71486688), (2505, 70630560), (2520, 70210140), (2548, 69438600), (2574, 68737200), (2600, 68049828), (2640, 67018770), (2646, 66866800), (2672, 66216150), (2695, 65651040), (2700, 65529464), (2730, 64809360), (2744, 64478700), (2772, 63827400), (2800, 63189126), (2808, 63009100), (2860, 61863480), (2912, 60758775), (2925, 60488736), (2940, 60180120), (2970, 59572240), (3003, 58917600), (3006, 58858800), (3024, 58508450), (3080, 57444660), (3087, 57314400), (3120, 56708190), (3150, 56168112), (3168, 55848975), (3185, 55550880), (3234, 54709200), (3276, 54007800), (3300, 53615016), (3340, 52972920), (3360, 52657605), (3430, 51582960), (3432, 51552900), (3465, 51061920), (3507, 50450400), (3510, 50407280), (3528, 50150100), (3575, 49490784), (3600, 49147098), (3640, 48607020), (3674, 48157200), (3675, 48144096), (3696, 47870550), (3744, 47256825), (3773, 46893600), (3780, 46806760), (3822, 46292400), (3850, 45955728), (3861, 45824800), (3900, 45366552), (3920, 45135090), (3960, 44679180), (4004, 44188200), (4008, 44144100), (4095, 43206240), (4116, 42985800), (4158, 42551600), (4175, 42378336), (4200, 42126084), (4290, 41242320), (4312, 41031900), (4320, 40955915), (4342, 40748400), (4368, 40505850), (4400, 40211262), (4410, 40120080), (4459, 39679200), (4509, 39239200), (4550, 38885616), (4576, 38664675), (4620, 38296440), (4676, 37837800), (4680, 37805460), (4704, 37612575), (4725, 37445408), (4752, 37232650), (4851, 36472800), (4900, 36108072), (4914, 36005200), (4950, 35743344), (5005, 35350560), (5010, 35315280), (5040, 35105070), (5096, 34719300), (5145, 34388640), (5148, 34368600), (5200, 34024914), (5280, 33509385), (5292, 33433400), (5344, 33108075), (5390, 32825520), (5400, 32764732), (5460, 32404680), (5488, 32239350), (5511, 32104800), (5544, 31913700), (5600, 31594563), (5616, 31504550), (5720, 30931740), (5733, 30861600), (5775, 30637152), (5845, 30270240), (5850, 30244368), (5880, 30090060), (5940, 29786120), (6006, 29458800), (6012, 29429400), (6048, 29254225), (6160, 28722330), (6174, 28657200), (6240, 28354095), (6300, 28084056), (6370, 27775440), (6435, 27494880), (6468, 27354600), (6513, 27165600), (6552, 27003900), (6600, 26807508), (6615, 26746720), (6680, 26486460), (6825, 25923744), (6860, 25791480), (6864, 25776450), (6930, 25530960), (7007, 25250400), (7014, 25225200), (7020, 25203640), (7056, 25075050), (7150, 24745392), (7200, 24573549), (7280, 24303510), (7348, 24078600), (7350, 24072048), (7392, 23935275), (7425, 23828896), (7515, 23543520), (7546, 23446800), (7560, 23403380), (7644, 23146200), (7700, 22977864), (7722, 22912400), (7800, 22683276), (7840, 22567545), (7920, 22339590), (8008, 22094100), (8016, 22072050), (8085, 21883680), (8183, 21621600), (8190, 21603120), (8232, 21492900), (8316, 21275800), (8350, 21189168), (8400, 21063042), (8575, 20633184), (8580, 20621160), (8624, 20515950), (8684, 20374200), (8736, 20252925), (8775, 20162912), (8800, 20105631), (8820, 20060040), (8918, 19839600), (9009, 19639200), (9018, 19619600), (9100, 19442808), (9185, 19262880), (9240, 19148220), (9261, 19104800), (9352, 18918900), (9360, 18902730), (9450, 18722704), (9504, 18616325), (9555, 18516960), (9702, 18236400), (9800, 18054036), (9828, 18002600), (9900, 17871672), (10010, 17675280), (10020, 17657640), (10080, 17552535), (10192, 17359650), (10290, 17194320), (10296, 17184300), (10395, 17020640), (10400, 17012457), (10521, 16816800), (10584, 16716700), (10725, 16496928), (10780, 16412760), (10800, 16382366), (10855, 16299360), (10920, 16202340), (10976, 16119675), (11022, 16052400), (11025, 16048032), (11088, 15956850), (11232, 15752275), (11319, 15631200), (11440, 15465870), (11466, 15430800), (11550, 15318576), (11690, 15135120), (11700, 15122184), (11760, 15045030), (11880, 14893060), (12012, 14729400), (12024, 14714700), (12285, 14402080), (12320, 14361165), (12348, 14328600), (12525, 14126112), (12600, 14042028), (12740, 13887720), (12859, 13759200), (12870, 13747440), (12936, 13677300), (13026, 13582800), (13104, 13501950), (13200, 13403754), (13230, 13373360), (13360, 13243230), (13377, 13226400), (13475, 13130208), (13650, 12961872), (13720, 12895740), (13728, 12888225), (13860, 12765480), (14014, 12625200), (14028, 12612600), (14040, 12601820), (14112, 12537525), (14300, 12372696), (14553, 12157600), (14560, 12151755), (14696, 12039300), (14700, 12036024), (14850, 11914448), (15015, 11783520), (15030, 11771760), (15092, 11723400), (15120, 11701690), (15197, 11642400), (15288, 11573100), (15400, 11488932), (15435, 11462880), (15444, 11456200), (15600, 11341638), (15840, 11169795), (15925, 11110176), (16016, 11047050), (16032, 11036025), (16170, 10941840), (16366, 10810800), (16380, 10801560), (16464, 10746450), (16533, 10701600), (16632, 10637900), (16700, 10594584), (16800, 10531521), (17150, 10316592), (17160, 10310580), (17199, 10287200), (17248, 10257975), (17325, 10212384), (17368, 10187100), (17535, 10090080), (17550, 10081456), (17640, 10030020), (17836, 9919800), (18018, 9819600), (18036, 9809800), (18200, 9721404), (18370, 9631440), (18480, 9574110), (18522, 9552400), (18704, 9459450), (18720, 9451365), (18865, 9378720), (18900, 9361352), (19110, 9258480), (19305, 9164960), (19404, 9118200), (19539, 9055200), (19600, 9027018), (19656, 9001300), (19800, 8935836), (20020, 8837640), (20040, 8828820), (20384, 8679825), (20475, 8641248), (20580, 8597160), (20592, 8592150), (20790, 8510320), (21021, 8416800), (21042, 8408400), (21168, 8358350), (21450, 8248464), (21560, 8206380), (21600, 8191183), (21710, 8149680), (21840, 8101170), (22044, 8026200), (22050, 8024016), (22176, 7978425), (22295, 7935840), (22545, 7847840), (22638, 7815600), (22880, 7732935), (22932, 7715400), (23100, 7659288), (23380, 7567560), (23400, 7561092), (23520, 7522515), (23760, 7446530), (23881, 7408800), (24024, 7364700), (24048, 7357350), (24255, 7294560), (24549, 7207200), (24570, 7201040), (24696, 7164300), (25025, 7070112), (25050, 7063056), (25200, 7021014), (25480, 6943860), (25718, 6879600), (25725, 6877728), (25740, 6873720), (25872, 6838650), (26052, 6791400), (26208, 6750975), (26400, 6701877), (26460, 6686680), (26720, 6621615), (26754, 6613200), (26950, 6565104), (27027, 6546400), (27300, 6480936), (27440, 6447870), (27555, 6420960), (27720, 6382740), (28028, 6312600), (28056, 6306300), (28080, 6300910), (28600, 6186348), (28665, 6172320), (29106, 6078800), (29225, 6054048), (29392, 6019650), (29400, 6018012), (29700, 5957224), (30030, 5891760), (30060, 5885880), (30184, 5861700), (30240, 5850845), (30394, 5821200), (30576, 5786550), (30800, 5744466), (30870, 5731440), (30888, 5728100), (31200, 5670819), (31563, 5605600), (31850, 5555088), (32032, 5523525), (32175, 5498976), (32340, 5470920), (32565, 5433120), (32732, 5405400), (32760, 5400780), (32928, 5373225), (33066, 5350800), (33075, 5349344), (33264, 5318950), (33400, 5297292), (33957, 5210400), (34300, 5158296), (34320, 5155290), (34398, 5143600), (34650, 5106192), (34736, 5093550), (35035, 5050080), (35070, 5045040), (35100, 5040728), (35280, 5015010), (35672, 4959900), (36036, 4909800), (36072, 4904900), (36400, 4860702), (36740, 4815720), (36960, 4787055), (37044, 4776200), (37408, 4729725), (37575, 4708704), (37730, 4689360), (37800, 4680676), (38220, 4629240), (38577, 4586400), (38610, 4582480), (38808, 4559100), (39078, 4527600), (39200, 4513509), (39312, 4500650), (39600, 4467918), (40040, 4418820), (40080, 4414410), (40131, 4408800), (40425, 4376736), (40915, 4324320), (40950, 4320624), (41160, 4298580), (41184, 4296075), (41580, 4255160), (42042, 4208400), (42084, 4204200), (42336, 4179175), (42900, 4124232), (43120, 4103190), (43420, 4074840), (43680, 4050585), (44088, 4013100), (44100, 4012008), (44590, 3967920), (45045, 3927840), (45090, 3923920), (45276, 3907800), (45591, 3880800), (45864, 3857700), (45925, 3852576), (46200, 3829644), (46305, 3820960), (46760, 3783780), (46800, 3780546), (47520, 3723265), (47762, 3704400), (47775, 3703392), (48048, 3682350), (48096, 3678675), (48510, 3647280), (49049, 3607200), (49098, 3603600), (49140, 3600520), (49392, 3582150), (49599, 3567200), (50050, 3535056), (50100, 3531528), (50400, 3510507), (50960, 3471930), (51436, 3439800), (51450, 3438864), (51480, 3436860), (51744, 3419325), (51975, 3404128), (52104, 3395700), (52605, 3363360), (52920, 3343340), (53508, 3306600), (53900, 3282552), (54054, 3273200), (54275, 3259872), (54600, 3240468), (54880, 3223935), (55110, 3210480), (55440, 3191370), (56056, 3156300), (56112, 3153150), (56160, 3150455), (56595, 3126240), (57200, 3093174), (57281, 3088800), (57330, 3086160), (58212, 3039400), (58450, 3027024), (58617, 3018400), (58784, 3009825), (58800, 3009006), (59400, 2978612), (60060, 2945880), (60120, 2942940), (60368, 2930850), (60788, 2910600), (61152, 2893275), (61425, 2880416), (61600, 2872233), (61740, 2865720), (61776, 2864050), (63063, 2805600), (63126, 2802800), (63700, 2777544), (64295, 2751840), (64350, 2749488), (64680, 2735460), (65130, 2716560), (65464, 2702700), (65520, 2700390), (66132, 2675400), (66150, 2674672), (66528, 2659475), (66800, 2648646), (66885, 2645280), (67914, 2605200), (68600, 2579148), (68640, 2577645), (68796, 2571800), (69300, 2553096), (69472, 2546775), (70070, 2525040), (70140, 2522520), (70200, 2520364), (70560, 2507505), (71344, 2479950), (71643, 2469600), (72072, 2454900), (72144, 2452450), (72765, 2431520), (72800, 2430351), (73480, 2407860), (73647, 2402400), (74088, 2388100), (75075, 2356704), (75150, 2354352), (75460, 2344680), (75600, 2340338), (75985, 2328480), (76440, 2314620), (77154, 2293200), (77175, 2292576), (77220, 2291240), (77616, 2279550), (78156, 2263800), (78624, 2250325), (79200, 2233959), (80080, 2209410), (80160, 2207205), (80262, 2204400), (80850, 2188368), (81830, 2162160), (81900, 2160312), (82320, 2149290), (82665, 2140320), (83160, 2127580), (84084, 2104200), (84168, 2102100), (85800, 2062116), (85995, 2057440), (86240, 2051595), (86840, 2037420), (87675, 2018016), (88176, 2006550), (88200, 2006004), (89180, 1983960), (90013, 1965600), (90090, 1963920), (90180, 1961960), (90552, 1953900), (91182, 1940400), (91728, 1928850), (91850, 1926288), (92400, 1914822), (92610, 1910480), (93520, 1891890), (93600, 1890273), (94325, 1875744), (95524, 1852200), (95550, 1851696), (96096, 1841175), (96525, 1832992), (97020, 1823640), (97695, 1811040), (98098, 1803600), (98196, 1801800), (98280, 1800260), (98784, 1791075), (99198, 1783600), (100100, 1767528), (100200, 1765764), (101871, 1736800), (101920, 1735965), (102872, 1719900), (102900, 1719432), (102960, 1718430), (103950, 1702064), (104208, 1697850), (105105, 1683360), (105210, 1681680), (105840, 1671670), (106379, 1663200), (107016, 1653300), (107800, 1641276), (108108, 1636600), (108550, 1629936), (109200, 1620234), (110220, 1605240), (110880, 1595685), (111475, 1587168), (112112, 1578150), (112224, 1576575), (112725, 1569568), (113190, 1563120), (114400, 1546587), (114562, 1544400), (114660, 1543080), (115731, 1528800), (116424, 1519700), (116900, 1513512), (117234, 1509200), (117600, 1504503), (118800, 1489306), (119405, 1481760), (120120, 1472940), (120240, 1471470), (120393, 1469600), (120736, 1465425), (121275, 1458912), (121576, 1455300), (122745, 1441440), (122850, 1440208), (123480, 1432860), (123552, 1432025), (126126, 1402800), (126252, 1401400), (127400, 1388772), (128590, 1375920), (128700, 1374744), (129360, 1367730), (130260, 1358280), (130928, 1351350), (131040, 1350195), (132264, 1337700), (132300, 1337336), (133600, 1324323), (133770, 1322640), (135135, 1309280), (135828, 1302600), (136773, 1293600), (137200, 1289574), (137592, 1285900), (137775, 1284192), (138600, 1276548), (140140, 1262520), (140280, 1261260), (140400, 1260182), (142688, 1239975), (143286, 1234800), (143325, 1234464), (144144, 1227450), (144288, 1226225), (145530, 1215760), (146960, 1203930), (147147, 1202400), (147294, 1201200), (148176, 1194050), (150150, 1178352), (150300, 1177176), (150920, 1172340), (151200, 1170169), (151970, 1164240), (152880, 1157310), (154308, 1146600), (154350, 1146288), (154440, 1145620), (155232, 1139775), (156312, 1131900), (157815, 1121120), (160160, 1104705), (160524, 1102200), (161700, 1094184), (162825, 1086624), (163660, 1081080), (163800, 1080156), (164640, 1074645), (165330, 1070160), (166320, 1063790), (167167, 1058400), (168168, 1052100), (168336, 1051050), (169785, 1042080), (171600, 1031058), (171843, 1029600), (171990, 1028720), (173680, 1018710), (175175, 1010016), (175350, 1009008), (176352, 1003275), (176400, 1003002), (178360, 991980), (180026, 982800), (180180, 981960), (180360, 980980), (181104, 976950), (182364, 970200), (183456, 964425), (183700, 963144), (184800, 957411), (185220, 955240), (187040, 945945), (188650, 937872), (189189, 935200), (191048, 926100), (191100, 925848), (192885, 917280), (193050, 916496), (194040, 911820), (195390, 905520), (196196, 901800), (196392, 900900), (196560, 900130), (198396, 891800), (200200, 883764), (200400, 882882), (200655, 881760), (203742, 868400), (204575, 864864), (205744, 859950), (205800, 859716), (205920, 859215), (207900, 851032), (208416, 848925), (210210, 841680), (210420, 840840), (211680, 835835), (212758, 831600), (214032, 826650), (214929, 823200), (215600, 820638), (216216, 818300), (217100, 814968), (218400, 810117), (220440, 802620), (220941, 800800), (222950, 793584), (224224, 789075), (225225, 785568), (225450, 784784), (226380, 781560), (227955, 776160), (229124, 772200), (229320, 771540), (231462, 764400), (231525, 764192), (232848, 759850), (233800, 756756), (234468, 754600), (237600, 744653), (238810, 740880), (240240, 736470), (240480, 735735), (240786, 734800), (242550, 729456), (243152, 727650), (245245, 721440), (245490, 720720), (245700, 720104), (246960, 716430), (247995, 713440), (252252, 701400), (252504, 700700), (254800, 694386), (257180, 687960), (257400, 687372), (258720, 683865), (260520, 679140), (261856, 675675), (263025, 672672), (264528, 668850), (264600, 668668), (267540, 661320), (270039, 655200), (270270, 654640), (271656, 651300), (273546, 646800), (274400, 644787), (275184, 642950), (275550, 642096), (277200, 638274), (280280, 631260), (280560, 630630), (280800, 630091), (282975, 625248), (286405, 617760), (286572, 617400), (286650, 617232), (288288, 613725), (291060, 607880), (293085, 603680), (293920, 601965), (294294, 601200), (294588, 600600), (296352, 597025), (300300, 589176), (300600, 588588), (301840, 586170), (303940, 582120), (305760, 578655), (308616, 573300), (308700, 573144), (308880, 572810), (312624, 565950), (315315, 561120), (315630, 560560), (319137, 554400), (321048, 551100), (321475, 550368), (323400, 547092), (325650, 543312), (327320, 540540), (327600, 540078), (330660, 535080), (332640, 531895), (334334, 529200), (334425, 529056), (336336, 526050), (336672, 525525), (339570, 521040), (343200, 515529), (343686, 514800), (343980, 514360), (347193, 509600), (347360, 509355), (350350, 505008), (350700, 504504), (352800, 501501), (356720, 495990), (358215, 493920), (360052, 491400), (360360, 490980), (360720, 490490), (362208, 488475), (363825, 486304), (364728, 485100), (367400, 481572), (368235, 480480), (370440, 477620), (377300, 468936), (378378, 467600), (379925, 465696), (382096, 463050), (382200, 462924), (385770, 458640), (386100, 458248), (388080, 455910), (390780, 452760), (392392, 450900), (392784, 450450), (393120, 450065), (396792, 445900), (400400, 441882), (400800, 441441), (401310, 440880), (407484, 434200), (409150, 432432), (410319, 431200), (411488, 429975), (411600, 429858), (413325, 428064), (415800, 425516), (420420, 420840)]