120816095400

素因数分解:

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

素因数の和:197

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 84, 88, 90, 91, 93, 98, 99, 100, 103, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 147, 150, 154, 155, 156, 165, 168, 175, 180, 182, 186, 189, 195, 196, 198, 200, 206, 210, 216, 217, 220, 225, 231, 234, 245, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 294, 297, 300, 308, 309, 310, 312, 315, 325, 330, 341, 350, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 412, 420, 429, 434, 440, 441, 450, 455, 462, 465, 468, 490, 495, 504, 515, 520, 525, 539, 540, 546, 550, 558, 572, 585, 588, 594, 600, 616, 618, 620, 630, 637, 650, 651, 660, 675, 682, 693, 700, 702, 715, 721, 728, 735, 744, 756, 770, 775, 780, 792, 806, 819, 824, 825, 837, 840, 858, 868, 882, 900, 910, 924, 927, 930, 936, 945, 975, 980, 990, 1001, 1023, 1030, 1050, 1078, 1080, 1085, 1092, 1100, 1116, 1133, 1144, 1155, 1170, 1176, 1188, 1209, 1225, 1236, 1240, 1260, 1274, 1287, 1300, 1302, 1320, 1323, 1339, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1442, 1470, 1485, 1512, 1519, 1540, 1545, 1550, 1560, 1575, 1612, 1617, 1638, 1650, 1674, 1705, 1716, 1736, 1755, 1764, 1800, 1820, 1848, 1854, 1860, 1890, 1911, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2046, 2060, 2079, 2100, 2145, 2156, 2163, 2170, 2184, 2200, 2205, 2232, 2266, 2275, 2310, 2325, 2340, 2376, 2387, 2418, 2450, 2457, 2472, 2475, 2520, 2548, 2574, 2575, 2600, 2604, 2646, 2678, 2695, 2700, 2728, 2730, 2772, 2781, 2790, 2808, 2821, 2860, 2884, 2925, 2940, 2970, 3003, 3038, 3069, 3080, 3090, 3100, 3150, 3185, 3193, 3224, 3234, 3255, 3276, 3300, 3348, 3399, 3410, 3432, 3465, 3510, 3528, 3575, 3605, 3627, 3640, 3675, 3708, 3720, 3780, 3822, 3850, 3861, 3900, 3906, 3960, 4004, 4017, 4030, 4092, 4095, 4120, 4158, 4185, 4200, 4290, 4312, 4326, 4340, 4410, 4433, 4532, 4550, 4557, 4620, 4635, 4650, 4680, 4725, 4774, 4836, 4851, 4900, 4914, 4950, 5005, 5047, 5096, 5115, 5148, 5150, 5208, 5292, 5356, 5390, 5400, 5425, 5460, 5544, 5562, 5580, 5642, 5665, 5720, 5733, 5768, 5775, 5850, 5859, 5880, 5940, 6006, 6045, 6076, 6138, 6180, 6200, 6300, 6370, 6386, 6435, 6468, 6489, 6510, 6552, 6600, 6615, 6695, 6696, 6798, 6820, 6825, 6930, 6975, 7007, 7020, 7150, 7161, 7210, 7254, 7350, 7416, 7425, 7560, 7595, 7644, 7700, 7722, 7725, 7800, 7812, 7931, 8008, 8034, 8060, 8085, 8184, 8190, 8316, 8370, 8463, 8525, 8580, 8652, 8680, 8775, 8820, 8866, 9009, 9064, 9100, 9114, 9207, 9240, 9270, 9300, 9373, 9450, 9548, 9555, 9579, 9672, 9702, 9765, 9800, 9828, 9900, 10010, 10075, 10094, 10197, 10230, 10296, 10300, 10395, 10584, 10712, 10725, 10780, 10815, 10850, 10881, 10920, 11025, 11124, 11160, 11284, 11330, 11466, 11550, 11700, 11718, 11880, 11935, 12012, 12051, 12090, 12152, 12276, 12285, 12360, 12600, 12740, 12772, 12870, 12936, 12978, 13020, 13230, 13299, 13390, 13475, 13596, 13640, 13650, 13671, 13860, 13905, 13950, 14014, 14040, 14105, 14300, 14322, 14420, 14508, 14553, 14700, 14729, 14850, 15015, 15141, 15190, 15288, 15345, 15400, 15444, 15450, 15624, 15862, 15925, 15965, 16068, 16120, 16170, 16275, 16380, 16632, 16709, 16740, 16926, 16995, 17050, 17160, 17199, 17304, 17325, 17550, 17640, 17732, 18018, 18025, 18135, 18200, 18228, 18414, 18540, 18600, 18746, 18900, 19096, 19110, 19158, 19305, 19404, 19467, 19530, 19656, 19747, 19800, 20020, 20085, 20150, 20188, 20394, 20460, 20475, 20600, 20790, 20925, 21021, 21450, 21483, 21560, 21630, 21700, 21762, 22050, 22165, 22248, 22351, 22568, 22660, 22785, 22932, 23100, 23175, 23400, 23436, 23793, 23870, 24024, 24102, 24180, 24255, 24552, 24570, 25025, 25235, 25389, 25480, 25544, 25575, 25740, 25956, 26040, 26460, 26598, 26780, 26950, 27027, 27192, 27300, 27342, 27720, 27810, 27900, 28028, 28119, 28210, 28325, 28600, 28644, 28665, 28737, 28840, 29016, 29106, 29295, 29400, 29458, 29700, 30030, 30225, 30282, 30380, 30591, 30690, 30888, 30900, 31031, 31724, 31850, 31930, 32136, 32175, 32340, 32445, 32550, 32760, 33075, 33418, 33475, 33480, 33852, 33990, 34100, 34398, 34650, 35035, 35100, 35123, 35464, 35805, 36036, 36050, 36153, 36270, 36456, 36828, 37080, 37492, 37800, 37975, 38220, 38316, 38610, 38808, 38934, 39060, 39494, 39655, 39897, 40040, 40170, 40300, 40376, 40425, 40788, 40920, 40950, 41013, 41509, 41580, 41850, 42042, 42315, 42900, 42966, 43260, 43400, 43524, 44100, 44187, 44330, 44702, 45045, 45320, 45423, 45570, 45864, 46035, 46200, 46350, 46865, 46872, 47586, 47740, 47775, 47895, 48204, 48360, 48510, 48825, 49140, 50050, 50127, 50470, 50778, 50985, 51150, 51480, 51912, 51975, 52920, 53196, 53560, 53900, 54054, 54075, 54405, 54600, 54684, 55517, 55620, 55800, 56056, 56238, 56420, 56650, 57288, 57330, 57474, 58212, 58590, 58916, 59241, 59400, 59675, 60060, 60255, 60450, 60564, 60760, 61182, 61380, 61425, 61800, 62062, 63063, 63448, 63700, 63860, 64350, 64449, 64680, 64890, 65100, 65611, 66150, 66495, 66836, 66950, 67053, 67704, 67980, 68200, 68355, 68796, 69300, 69525, 70070, 70200, 70246, 70525, 71379, 71610, 72072, 72100, 72306, 72540, 72765, 73645, 73656, 74984, 75075, 75705, 75950, 76167, 76440, 76632, 76725, 77220, 77868, 78120, 78988, 79310, 79794, 79825, 80340, 80600, 80850, 81576, 81900, 82026, 83018, 83160, 83545, 83700, 84084, 84357, 84630, 84975, 85800, 85932, 85995, 86211, 86520, 87048, 88200, 88374, 88660, 89404, 90090, 90675, 90846, 91140, 92070, 92700, 93093, 93730, 95172, 95480, 95550, 95790, 96408, 96525, 97020, 97335, 97650, 98280, 98735, 100100, 100254, 100425, 100940, 101556, 101970, 102300, 103103, 103950, 105105, 105369, 106392, 107415, 107800, 108108, 108150, 108810, 109368, 110825, 111034, 111240, 111755, 112476, 112840, 113300, 113925, 114660, 114948, 116424, 117180, 117832, 118482, 118965, 119350, 119691, 120120, 120510, 120900, 121128, 121275, 122364, 122760, 122850, 124124, 124527, 126126, 126175, 126945, 127400, 127720, 128700, 128898, 129780, 130200, 131222, 132300, 132561, 132990, 133672, 133900, 134106, 135135, 135960, 136269, 136710, 137592, 138600, 139050, 140140, 140492, 140595, 141050, 142758, 143220, 143325, 143685, 144200, 144612, 145080, 145530, 146475, 147290, 150150, 150381, 151410, 151900, 152334, 152955, 153450, 154440, 155155, 155736, 156457, 157976, 158620, 159588, 159650, 160680, 161700, 162225, 163800, 164052, 166036, 166551, 167090, 167400, 168168, 168714, 169260, 169950, 171864, 171990, 172422, 175175, 175615, 176748, 177320, 177723, 178808, 179025, 180180, 180765, 181350, 181692, 182280, 184140, 185400, 186186, 187460, 189189, 190344, 191100, 191580, 193050, 194040, 194670, 195300, 196833, 197470, 198275, 199485, 200200, 200508, 200850, 201159, 201880, 203112, 203940, 204600, 205065, 206206, 207545, 207900, 210210, 210738, 211575, 214137, 214830, 216216, 216300, 217217, 217620, 220935, 221650, 222068, 223510, 224952, 225225, 226600, 227115, 227850, 229320, 229896, 230175, 234325, 234360, 236964, 237930, 238700, 239382, 239475, 241020, 241800, 242550, 244728, 245700, 245861, 248248, 249054, 250635, 252252, 252350, 253071, 253890, 254925, 257400, 257796, 259560, 262444, 264600, 265122, 265980, 267800, 268212, 270270, 272025, 272538, 273420, 277585, 278100, 279279, 280280, 280984, 281190, 282100, 285516, 286440, 286650, 287370, 289224, 290563, 291060, 292950, 294580, 296205, 300300, 300762, 301275, 302820, 303800, 304668, 305910, 306900, 309309, 310310, 312914, 315315, 316107, 317240, 319176, 319300, 322245, 323400, 324450, 328055, 328104, 332072, 332475, 333102, 334180, 335265, 337428, 338520, 339900, 341775, 343980, 344844, 350350, 351230, 353496, 355446, 356895, 358050, 360360, 361530, 362700, 363384, 363825, 368225, 368280, 372372, 373581, 374920, 378378, 378525, 380835, 382200, 383160, 386100, 389340, 390600, 393666, 394940, 396550, 397683, 398970, 401016, 401700, 402318, 407880, 410130, 412412, 415090, 415800, 417725, 420420, 421476, 421785, 423150, 428274, 429660, 429975, 431055, 432600, 434434, 435240, 441870, 443300, 444136, 447020, 450450, 451143, 454230, 455700, 456599, 460350, 465465, 468650, 469371, 473928, 475860, 477400, 478764, 478950, 482040, 485100, 486675, 491400, 491722, 493675, 498108, 499653, 501270, 504504, 504700, 506142, 507780, 509850, 515515, 515592, 524888, 525525, 526845, 530244, 531960, 533169, 536424, 537075, 540540, 544050, 545076, 546840, 555170, 556200, 558558, 558775, 562380, 564200, 571032, 573300, 574740, 581126, 582120, 585900, 589160, 590499, 592410, 594825, 598455, 600600, 601524, 602550, 603477, 605640, 609336, 611820, 613800, 618618, 620620, 622635, 625828, 630630, 632214, 634725, 638600, 644490, 648900, 651651, 656110, 662805, 664950, 666204, 668360, 670530, 674856, 675675, 679800, 681345, 683550, 687960, 689688, 700700, 702460, 702975, 710892, 713790, 716100, 718425, 721721, 723060, 725400, 727650, 736450, 737583, 744744, 747162, 751905, 756756, 757050, 761670, 764775, 772200, 775775, 778680, 782285, 787332, 789880, 793100, 795366, 797940, 803400, 804636, 820260, 824824, 830180, 832755, 835450, 837837, 840840, 842952, 843570, 846300, 856548, 859320, 859950, 862110, 868868, 871689, 878075, 883740, 886600, 888615, 894040, 900900, 902286, 903825, 908460, 911400, 913198, 920700, 927927, 930930, 937300, 938742, 945945, 948321, 951720, 957528, 957900, 970200, 973350, 983444, 984165, 987350, 996216, 997425, 999306, 1002540, 1005795, 1009400, 1012284, 1015560, 1019700, 1025325, 1031030, 1037725, 1051050, 1053690, 1060488, 1066338, 1070685, 1074150, 1081080, 1086085, 1088100, 1090152, 1104675, 1110340, 1117116, 1117550, 1120743, 1124760, 1135575, 1146600, 1149480, 1162252, 1171800, 1180998, 1184820, 1189650, 1196910, 1203048, 1205100, 1206954, 1223640, 1229305, 1237236, 1241240, 1245270, 1251656, 1253175, 1261260, 1264428, 1265355, 1269450, 1288980, 1297800, 1303302, 1312220, 1325610, 1329900, 1332408, 1341060, 1351350, 1362690, 1367100, 1369797, 1387925, 1396395, 1401400, 1404920, 1405950, 1408113, 1421784, 1427580, 1432200, 1436850, 1443442, 1446120, 1452815, 1455300, 1472900, 1475166, 1481025, 1494324, 1498959, 1503810, 1513512, 1514100, 1523340, 1529550, 1546545, 1551550, 1564570, 1574664, 1576575, 1580535, 1586200, 1590732, 1595880, 1609272, 1611225, 1640275, 1640520, 1660360, 1665510, 1670900, 1675674, 1676325, 1687140, 1692600, 1713096, 1719900, 1721027, 1724220, 1737736, 1743378, 1756150, 1767480, 1771497, 1777230, 1784475, 1801800, 1804572, 1807650, 1816920, 1826396, 1841400, 1855854, 1861860, 1867905, 1874600, 1877484, 1891890, 1896642, 1904175, 1915800, 1946700, 1954953, 1966888, 1968330, 1974700, 1988415, 1994850, 1998612, 2005080, 2011590, 2024568, 2033941, 2039400, 2050650, 2062060, 2075450, 2102100, 2107380, 2108925, 2132676, 2141370, 2148300, 2155275, 2165163, 2172170, 2176200, 2209350, 2212749, 2220680, 2234232, 2235100, 2241486, 2255715, 2271150, 2282995, 2324504, 2327325, 2346855, 2361996, 2369640, 2379300, 2393820, 2410200, 2413908, 2458610, 2474472, 2490540, 2498265, 2506350, 2522520, 2528856, 2530710, 2538900, 2577575, 2577960, 2606604, 2615067, 2624440, 2634225, 2651220, 2659800, 2665845, 2682120, 2702700, 2725380, 2734200, 2739594, 2775850, 2783781, 2792790, 2811900, 2816226, 2855160, 2873700, 2886884, 2905630, 2910600, 2945800, 2950332, 2952495, 2962050, 2988648, 2992275, 2997918, 3007620, 3017385, 3028200, 3046680, 3059100, 3093090, 3103100, 3113175, 3129140, 3153150, 3161070, 3181464, 3196193, 3222450, 3258255, 3280550, 3314025, 3331020, 3341800, 3351348, 3352650, 3374280, 3406725, 3439800, 3442054, 3448440, 3486756, 3512300, 3542994, 3554460, 3568950, 3608605, 3609144, 3615300, 3652792, 3687915, 3711708, 3723720, 3735810, 3754968, 3759525, 3783780, 3793284, 3808350, 3893400, 3909906, 3911425, 3936660, 3949400, 3976830, 3989700, 3997224, 4023180, 4067882, 4101300, 4109391, 4124120, 4150900, 4163775, 4189185, 4204200, 4214760, 4217850, 4224339, 4265352, 4282740, 4296600, 4310550, 4330326, 4344340, 4358445, 4418700, 4425498, 4443075, 4470200, 4482972, 4511430, 4542300, 4565990, 4639635, 4654650, 4693710, 4723992, 4729725, 4741605, 4758600, 4787640, 4827816, 4917220, 4920825, 4981080, 4996530, 5012700, 5028975, 5061420, 5077800, 5155150, 5163081, 5213208, 5230134, 5268450, 5302440, 5331690, 5353425, 5405400, 5430425, 5450760, 5479188, 5551700, 5567562, 5585580, 5603715, 5623800, 5632452, 5747400, 5773768, 5811260, 5864859, 5900664, 5904990, 5924100, 5984550, 5995836, 6015240, 6034770, 6101823, 6118200, 6146525, 6186180, 6206200, 6226350, 6258280, 6306300, 6322140, 6326775, 6392386, 6444900, 6495489, 6516510, 6561100, 6628050, 6638247, 6662040, 6702696, 6705300, 6813450, 6848985, 6884108, 6973512, 6981975, 7024600, 7040565, 7085988, 7108920, 7137900, 7217210, 7230600, 7264075, 7375830, 7423416, 7471620, 7494795, 7519050, 7567560, 7586568, 7616700, 7732725, 7819812, 7822850, 7845201, 7873320, 7902675, 7953660, 7979400, 8046360, 8135764, 8202600, 8218782, 8301800, 8327550, 8378370, 8435700, 8448678, 8565480, 8605135, 8621100, 8660652, 8688680, 8716890, 8837400, 8850996, 8857485, 8886150, 8965944, 9022860, 9084600, 9131980, 9279270, 9309300, 9339525, 9387420, 9459450, 9483210, 9588579, 9774765, 9834440, 9841650, 9942075, 9993060, 10025400, 10057950, 10122840, 10169705, 10310300, 10326162, 10460268, 10536900, 10663380, 10706850, 10825815, 10860850, 10958376, 11063745, 11103400, 11135124, 11171160, 11207430, 11264904, 11278575, 11414975, 11622520, 11729718, 11734275, 11809980, 11848200, 11969100, 11991672, 12069540, 12203646, 12293050, 12328173, 12372360, 12452700, 12491325, 12612600, 12644280, 12653550, 12784772, 12889800, 12990978, 13033020, 13075335, 13122200, 13256100, 13276494, 13329225, 13410600, 13626900, 13697970, 13768216, 13918905, 13963950, 14081130, 14171976, 14275800, 14434420, 14528150, 14751660, 14762475, 14943240, 14989590, 15038100, 15086925, 15233400, 15465450, 15489243, 15639624, 15645700, 15690402, 15805350, 15907320, 15980965, 16271528, 16291275, 16437564, 16655100, 16756740, 16871400, 16897356, 17210270, 17242200, 17321304, 17433780, 17701992, 17714970, 17772300, 18043025, 18045720, 18263960, 18305469, 18439575, 18558540, 18618600, 18679050, 18774840, 18918900, 18966420, 19177158, 19486467, 19549530, 19683300, 19884150, 19986120, 20115900, 20339410, 20546955, 20620600, 20652324, 20920536, 20945925, 21073800, 21121695, 21326760, 21413700, 21651630, 21721700, 21792225, 22127490, 22270248, 22373351, 22414860, 22557150, 22829950, 23198175, 23459436, 23468550, 23619960, 23708025, 23938200, 24139080, 24407292, 24586100, 24656346, 24905400, 24982650, 25307100, 25569544, 25815405, 25981956, 26066040, 26150670, 26512200, 26552988, 26658450, 27253800, 27395940, 27837810, 27927900, 28018575, 28162260, 28765737, 28868840, 29056300, 29324295, 29503320, 29524950, 29979180, 30076200, 30173850, 30509115, 30930900, 30978486, 31291400, 31380804, 31610700, 31961930, 32477445, 32582550, 32875128, 33191235, 33310200, 33513480, 33794712, 34244925, 34420540, 34867560, 35202825, 35429940, 35544600, 36086050, 36610938, 36879150, 37117080, 37358100, 37473975, 37837800, 37932840, 38354316, 38972934, 39099060, 39226005, 39366600, 39768300, 40231800, 40678820, 41093910, 41304648, 41891850, 42243390, 42827400, 43025675, 43303260, 43443400, 43584450, 44254980, 44287425, 44746702, 44829720, 45114300, 45659900, 46396350, 46467729, 46918872, 46937100, 47416050, 47942895, 48814584, 48873825, 49172200, 49312692, 49965300, 50614200, 50848525, 51630810, 51963912, 52301340, 53105976, 53316900, 54129075, 54791880, 54916407, 55318725, 55675620, 55855800, 56037150, 56324520, 57531474, 58112600, 58648590, 59049900, 59958360, 60347700, 61018230, 61640865, 61861800, 61956972, 62761608, 63221400, 63923860, 64954890, 65165100, 65376675, 66382470, 67120053, 68489850, 68841080, 69594525, 70405650, 70859880, 72172100, 73221876, 73758300, 74716200, 74947950, 76708632, 77446215, 77945868, 78198120, 78452010, 79536600, 79904825, 81357640, 82187820, 83783700, 84486780, 86051350, 86297211, 86606520, 87168900, 88509960, 88574850, 89493404, 90228600, 91319800, 91527345, 92792700, 92935458, 93874200, 94832100, 95885790, 97432335, 97747650, 98625384, 99930600, 101697050, 102734775, 103261620, 104602680, 105608475, 106633800, 108258150, 109832814, 110637450, 111351240, 111866755, 112074300, 115062948, 117297180, 118099800, 120695400, 122036460, 123281730, 123913944, 127847720, 129077025, 129909780, 130330200, 130753350, 132764940, 134240106, 136979700, 139189050, 140811300, 143828685, 144344200, 146443752, 146621475, 147516600, 149895900, 152545575, 154892430, 155891736, 156904020, 159809650, 162387225, 164375640, 165956175, 167567400, 168973560, 172102700, 172594422, 174337800, 177149700, 178986808, 183054690, 185585400, 185870916, 189664200, 191771580, 194864670, 195495300, 196130025, 201360159, 203394100, 205469550, 206523240, 211216950, 216516300, 219665628, 221274900, 223733510, 224148600, 230125896, 232338645, 234594360, 239714475, 244072920, 246563460, 258154050, 259819560, 261506700, 265529880, 268480212, 273959400, 274582035, 278378100, 281622600, 287657370, 293242950, 299791800, 305091150, 308204325, 309784860, 313808040, 319619300, 324774450, 331912350, 335600265, 344205400, 345188844, 354299400, 366109380, 371741832, 383543160, 387231075, 389729340, 390990600, 392260050, 402720318, 406788200, 410939100, 422433900, 431486055, 433032600, 439331256, 442549800, 447467020, 457636725, 464677290, 479428950, 487161675, 493126920, 516308100, 523013400, 536960424, 549164070, 556756200, 559333775, 575314740, 586485900, 604080477, 610182300, 616408650, 619569720, 639238600, 649548900, 663824700, 671200530, 690377688, 719143425, 732218760, 774462150, 779458680, 784520100, 805440636, 821878200, 844867800, 862972110, 894934040, 915273450, 929354580, 958857900, 974323350, 1006800795, 1032616200, 1098328140, 1118667550, 1150629480, 1161693225, 1172971800, 1208160954, 1220364600, 1232817300, 1299097800, 1327649400, 1342401060, 1372910175, 1438286850, 1548924300, 1569040200, 1610881272, 1678001325, 1725944220, 1830546900, 1858709160, 1917715800, 1948646700, 2013601590, 2157430275, 2196656280, 2237335100, 2323386450, 2416321908, 2465634600, 2684802120, 2745820350, 2876573700, 3020402385, 3097848600, 3356002650, 3451888440, 3661093800, 3897293400, 4027203180, 4314860550, 4474670200, 4646772900, 4832643816, 5034003975, 5491640700, 5753147400, 6040804770, 6712005300, 8054406360, 8629721100, 9293545800, 10068007950, 10983281400, 12081609540, 13424010600, 15102011925, 17259442200, 20136015900, 24163219080, 30204023850, 40272031800, 60408047700, 120816095400]

約数ペア:

[(1, 120816095400), (2, 60408047700), (3, 40272031800), (4, 30204023850), (5, 24163219080), (6, 20136015900), (7, 17259442200), (8, 15102011925), (9, 13424010600), (10, 12081609540), (11, 10983281400), (12, 10068007950), (13, 9293545800), (14, 8629721100), (15, 8054406360), (18, 6712005300), (20, 6040804770), (21, 5753147400), (22, 5491640700), (24, 5034003975), (25, 4832643816), (26, 4646772900), (27, 4474670200), (28, 4314860550), (30, 4027203180), (31, 3897293400), (33, 3661093800), (35, 3451888440), (36, 3356002650), (39, 3097848600), (40, 3020402385), (42, 2876573700), (44, 2745820350), (45, 2684802120), (49, 2465634600), (50, 2416321908), (52, 2323386450), (54, 2237335100), (55, 2196656280), (56, 2157430275), (60, 2013601590), (62, 1948646700), (63, 1917715800), (65, 1858709160), (66, 1830546900), (70, 1725944220), (72, 1678001325), (75, 1610881272), (77, 1569040200), (78, 1548924300), (84, 1438286850), (88, 1372910175), (90, 1342401060), (91, 1327649400), (93, 1299097800), (98, 1232817300), (99, 1220364600), (100, 1208160954), (103, 1172971800), (104, 1161693225), (105, 1150629480), (108, 1118667550), (110, 1098328140), (117, 1032616200), (120, 1006800795), (124, 974323350), (126, 958857900), (130, 929354580), (132, 915273450), (135, 894934040), (140, 862972110), (143, 844867800), (147, 821878200), (150, 805440636), (154, 784520100), (155, 779458680), (156, 774462150), (165, 732218760), (168, 719143425), (175, 690377688), (180, 671200530), (182, 663824700), (186, 649548900), (189, 639238600), (195, 619569720), (196, 616408650), (198, 610182300), (200, 604080477), (206, 586485900), (210, 575314740), (216, 559333775), (217, 556756200), (220, 549164070), (225, 536960424), (231, 523013400), (234, 516308100), (245, 493126920), (248, 487161675), (252, 479428950), (260, 464677290), (264, 457636725), (270, 447467020), (273, 442549800), (275, 439331256), (279, 433032600), (280, 431486055), (286, 422433900), (294, 410939100), (297, 406788200), (300, 402720318), (308, 392260050), (309, 390990600), (310, 389729340), (312, 387231075), (315, 383543160), (325, 371741832), (330, 366109380), (341, 354299400), (350, 345188844), (351, 344205400), (360, 335600265), (364, 331912350), (372, 324774450), (378, 319619300), (385, 313808040), (390, 309784860), (392, 308204325), (396, 305091150), (403, 299791800), (412, 293242950), (420, 287657370), (429, 281622600), (434, 278378100), (440, 274582035), (441, 273959400), (450, 268480212), (455, 265529880), (462, 261506700), (465, 259819560), (468, 258154050), (490, 246563460), (495, 244072920), (504, 239714475), (515, 234594360), (520, 232338645), (525, 230125896), (539, 224148600), (540, 223733510), (546, 221274900), (550, 219665628), (558, 216516300), (572, 211216950), (585, 206523240), (588, 205469550), (594, 203394100), (600, 201360159), (616, 196130025), (618, 195495300), (620, 194864670), (630, 191771580), (637, 189664200), (650, 185870916), (651, 185585400), (660, 183054690), (675, 178986808), (682, 177149700), (693, 174337800), (700, 172594422), (702, 172102700), (715, 168973560), (721, 167567400), (728, 165956175), (735, 164375640), (744, 162387225), (756, 159809650), (770, 156904020), (775, 155891736), (780, 154892430), (792, 152545575), (806, 149895900), (819, 147516600), (824, 146621475), (825, 146443752), (837, 144344200), (840, 143828685), (858, 140811300), (868, 139189050), (882, 136979700), (900, 134240106), (910, 132764940), (924, 130753350), (927, 130330200), (930, 129909780), (936, 129077025), (945, 127847720), (975, 123913944), (980, 123281730), (990, 122036460), (1001, 120695400), (1023, 118099800), (1030, 117297180), (1050, 115062948), (1078, 112074300), (1080, 111866755), (1085, 111351240), (1092, 110637450), (1100, 109832814), (1116, 108258150), (1133, 106633800), (1144, 105608475), (1155, 104602680), (1170, 103261620), (1176, 102734775), (1188, 101697050), (1209, 99930600), (1225, 98625384), (1236, 97747650), (1240, 97432335), (1260, 95885790), (1274, 94832100), (1287, 93874200), (1300, 92935458), (1302, 92792700), (1320, 91527345), (1323, 91319800), (1339, 90228600), (1350, 89493404), (1364, 88574850), (1365, 88509960), (1386, 87168900), (1395, 86606520), (1400, 86297211), (1404, 86051350), (1430, 84486780), (1442, 83783700), (1470, 82187820), (1485, 81357640), (1512, 79904825), (1519, 79536600), (1540, 78452010), (1545, 78198120), (1550, 77945868), (1560, 77446215), (1575, 76708632), (1612, 74947950), (1617, 74716200), (1638, 73758300), (1650, 73221876), (1674, 72172100), (1705, 70859880), (1716, 70405650), (1736, 69594525), (1755, 68841080), (1764, 68489850), (1800, 67120053), (1820, 66382470), (1848, 65376675), (1854, 65165100), (1860, 64954890), (1890, 63923860), (1911, 63221400), (1925, 62761608), (1950, 61956972), (1953, 61861800), (1960, 61640865), (1980, 61018230), (2002, 60347700), (2015, 59958360), (2046, 59049900), (2060, 58648590), (2079, 58112600), (2100, 57531474), (2145, 56324520), (2156, 56037150), (2163, 55855800), (2170, 55675620), (2184, 55318725), (2200, 54916407), (2205, 54791880), (2232, 54129075), (2266, 53316900), (2275, 53105976), (2310, 52301340), (2325, 51963912), (2340, 51630810), (2376, 50848525), (2387, 50614200), (2418, 49965300), (2450, 49312692), (2457, 49172200), (2472, 48873825), (2475, 48814584), (2520, 47942895), (2548, 47416050), (2574, 46937100), (2575, 46918872), (2600, 46467729), (2604, 46396350), (2646, 45659900), (2678, 45114300), (2695, 44829720), (2700, 44746702), (2728, 44287425), (2730, 44254980), (2772, 43584450), (2781, 43443400), (2790, 43303260), (2808, 43025675), (2821, 42827400), (2860, 42243390), (2884, 41891850), (2925, 41304648), (2940, 41093910), (2970, 40678820), (3003, 40231800), (3038, 39768300), (3069, 39366600), (3080, 39226005), (3090, 39099060), (3100, 38972934), (3150, 38354316), (3185, 37932840), (3193, 37837800), (3224, 37473975), (3234, 37358100), (3255, 37117080), (3276, 36879150), (3300, 36610938), (3348, 36086050), (3399, 35544600), (3410, 35429940), (3432, 35202825), (3465, 34867560), (3510, 34420540), (3528, 34244925), (3575, 33794712), (3605, 33513480), (3627, 33310200), (3640, 33191235), (3675, 32875128), (3708, 32582550), (3720, 32477445), (3780, 31961930), (3822, 31610700), (3850, 31380804), (3861, 31291400), (3900, 30978486), (3906, 30930900), (3960, 30509115), (4004, 30173850), (4017, 30076200), (4030, 29979180), (4092, 29524950), (4095, 29503320), (4120, 29324295), (4158, 29056300), (4185, 28868840), (4200, 28765737), (4290, 28162260), (4312, 28018575), (4326, 27927900), (4340, 27837810), (4410, 27395940), (4433, 27253800), (4532, 26658450), (4550, 26552988), (4557, 26512200), (4620, 26150670), (4635, 26066040), (4650, 25981956), (4680, 25815405), (4725, 25569544), (4774, 25307100), (4836, 24982650), (4851, 24905400), (4900, 24656346), (4914, 24586100), (4950, 24407292), (5005, 24139080), (5047, 23938200), (5096, 23708025), (5115, 23619960), (5148, 23468550), (5150, 23459436), (5208, 23198175), (5292, 22829950), (5356, 22557150), (5390, 22414860), (5400, 22373351), (5425, 22270248), (5460, 22127490), (5544, 21792225), (5562, 21721700), (5580, 21651630), (5642, 21413700), (5665, 21326760), (5720, 21121695), (5733, 21073800), (5768, 20945925), (5775, 20920536), (5850, 20652324), (5859, 20620600), (5880, 20546955), (5940, 20339410), (6006, 20115900), (6045, 19986120), (6076, 19884150), (6138, 19683300), (6180, 19549530), (6200, 19486467), (6300, 19177158), (6370, 18966420), (6386, 18918900), (6435, 18774840), (6468, 18679050), (6489, 18618600), (6510, 18558540), (6552, 18439575), (6600, 18305469), (6615, 18263960), (6695, 18045720), (6696, 18043025), (6798, 17772300), (6820, 17714970), (6825, 17701992), (6930, 17433780), (6975, 17321304), (7007, 17242200), (7020, 17210270), (7150, 16897356), (7161, 16871400), (7210, 16756740), (7254, 16655100), (7350, 16437564), (7416, 16291275), (7425, 16271528), (7560, 15980965), (7595, 15907320), (7644, 15805350), (7700, 15690402), (7722, 15645700), (7725, 15639624), (7800, 15489243), (7812, 15465450), (7931, 15233400), (8008, 15086925), (8034, 15038100), (8060, 14989590), (8085, 14943240), (8184, 14762475), (8190, 14751660), (8316, 14528150), (8370, 14434420), (8463, 14275800), (8525, 14171976), (8580, 14081130), (8652, 13963950), (8680, 13918905), (8775, 13768216), (8820, 13697970), (8866, 13626900), (9009, 13410600), (9064, 13329225), (9100, 13276494), (9114, 13256100), (9207, 13122200), (9240, 13075335), (9270, 13033020), (9300, 12990978), (9373, 12889800), (9450, 12784772), (9548, 12653550), (9555, 12644280), (9579, 12612600), (9672, 12491325), (9702, 12452700), (9765, 12372360), (9800, 12328173), (9828, 12293050), (9900, 12203646), (10010, 12069540), (10075, 11991672), (10094, 11969100), (10197, 11848200), (10230, 11809980), (10296, 11734275), (10300, 11729718), (10395, 11622520), (10584, 11414975), (10712, 11278575), (10725, 11264904), (10780, 11207430), (10815, 11171160), (10850, 11135124), (10881, 11103400), (10920, 11063745), (11025, 10958376), (11124, 10860850), (11160, 10825815), (11284, 10706850), (11330, 10663380), (11466, 10536900), (11550, 10460268), (11700, 10326162), (11718, 10310300), (11880, 10169705), (11935, 10122840), (12012, 10057950), (12051, 10025400), (12090, 9993060), (12152, 9942075), (12276, 9841650), (12285, 9834440), (12360, 9774765), (12600, 9588579), (12740, 9483210), (12772, 9459450), (12870, 9387420), (12936, 9339525), (12978, 9309300), (13020, 9279270), (13230, 9131980), (13299, 9084600), (13390, 9022860), (13475, 8965944), (13596, 8886150), (13640, 8857485), (13650, 8850996), (13671, 8837400), (13860, 8716890), (13905, 8688680), (13950, 8660652), (14014, 8621100), (14040, 8605135), (14105, 8565480), (14300, 8448678), (14322, 8435700), (14420, 8378370), (14508, 8327550), (14553, 8301800), (14700, 8218782), (14729, 8202600), (14850, 8135764), (15015, 8046360), (15141, 7979400), (15190, 7953660), (15288, 7902675), (15345, 7873320), (15400, 7845201), (15444, 7822850), (15450, 7819812), (15624, 7732725), (15862, 7616700), (15925, 7586568), (15965, 7567560), (16068, 7519050), (16120, 7494795), (16170, 7471620), (16275, 7423416), (16380, 7375830), (16632, 7264075), (16709, 7230600), (16740, 7217210), (16926, 7137900), (16995, 7108920), (17050, 7085988), (17160, 7040565), (17199, 7024600), (17304, 6981975), (17325, 6973512), (17550, 6884108), (17640, 6848985), (17732, 6813450), (18018, 6705300), (18025, 6702696), (18135, 6662040), (18200, 6638247), (18228, 6628050), (18414, 6561100), (18540, 6516510), (18600, 6495489), (18746, 6444900), (18900, 6392386), (19096, 6326775), (19110, 6322140), (19158, 6306300), (19305, 6258280), (19404, 6226350), (19467, 6206200), (19530, 6186180), (19656, 6146525), (19747, 6118200), (19800, 6101823), (20020, 6034770), (20085, 6015240), (20150, 5995836), (20188, 5984550), (20394, 5924100), (20460, 5904990), (20475, 5900664), (20600, 5864859), (20790, 5811260), (20925, 5773768), (21021, 5747400), (21450, 5632452), (21483, 5623800), (21560, 5603715), (21630, 5585580), (21700, 5567562), (21762, 5551700), (22050, 5479188), (22165, 5450760), (22248, 5430425), (22351, 5405400), (22568, 5353425), (22660, 5331690), (22785, 5302440), (22932, 5268450), (23100, 5230134), (23175, 5213208), (23400, 5163081), (23436, 5155150), (23793, 5077800), (23870, 5061420), (24024, 5028975), (24102, 5012700), (24180, 4996530), (24255, 4981080), (24552, 4920825), (24570, 4917220), (25025, 4827816), (25235, 4787640), (25389, 4758600), (25480, 4741605), (25544, 4729725), (25575, 4723992), (25740, 4693710), (25956, 4654650), (26040, 4639635), (26460, 4565990), (26598, 4542300), (26780, 4511430), (26950, 4482972), (27027, 4470200), (27192, 4443075), (27300, 4425498), (27342, 4418700), (27720, 4358445), (27810, 4344340), (27900, 4330326), (28028, 4310550), (28119, 4296600), (28210, 4282740), (28325, 4265352), (28600, 4224339), (28644, 4217850), (28665, 4214760), (28737, 4204200), (28840, 4189185), (29016, 4163775), (29106, 4150900), (29295, 4124120), (29400, 4109391), (29458, 4101300), (29700, 4067882), (30030, 4023180), (30225, 3997224), (30282, 3989700), (30380, 3976830), (30591, 3949400), (30690, 3936660), (30888, 3911425), (30900, 3909906), (31031, 3893400), (31724, 3808350), (31850, 3793284), (31930, 3783780), (32136, 3759525), (32175, 3754968), (32340, 3735810), (32445, 3723720), (32550, 3711708), (32760, 3687915), (33075, 3652792), (33418, 3615300), (33475, 3609144), (33480, 3608605), (33852, 3568950), (33990, 3554460), (34100, 3542994), (34398, 3512300), (34650, 3486756), (35035, 3448440), (35100, 3442054), (35123, 3439800), (35464, 3406725), (35805, 3374280), (36036, 3352650), (36050, 3351348), (36153, 3341800), (36270, 3331020), (36456, 3314025), (36828, 3280550), (37080, 3258255), (37492, 3222450), (37800, 3196193), (37975, 3181464), (38220, 3161070), (38316, 3153150), (38610, 3129140), (38808, 3113175), (38934, 3103100), (39060, 3093090), (39494, 3059100), (39655, 3046680), (39897, 3028200), (40040, 3017385), (40170, 3007620), (40300, 2997918), (40376, 2992275), (40425, 2988648), (40788, 2962050), (40920, 2952495), (40950, 2950332), (41013, 2945800), (41509, 2910600), (41580, 2905630), (41850, 2886884), (42042, 2873700), (42315, 2855160), (42900, 2816226), (42966, 2811900), (43260, 2792790), (43400, 2783781), (43524, 2775850), (44100, 2739594), (44187, 2734200), (44330, 2725380), (44702, 2702700), (45045, 2682120), (45320, 2665845), (45423, 2659800), (45570, 2651220), (45864, 2634225), (46035, 2624440), (46200, 2615067), (46350, 2606604), (46865, 2577960), (46872, 2577575), (47586, 2538900), (47740, 2530710), (47775, 2528856), (47895, 2522520), (48204, 2506350), (48360, 2498265), (48510, 2490540), (48825, 2474472), (49140, 2458610), (50050, 2413908), (50127, 2410200), (50470, 2393820), (50778, 2379300), (50985, 2369640), (51150, 2361996), (51480, 2346855), (51912, 2327325), (51975, 2324504), (52920, 2282995), (53196, 2271150), (53560, 2255715), (53900, 2241486), (54054, 2235100), (54075, 2234232), (54405, 2220680), (54600, 2212749), (54684, 2209350), (55517, 2176200), (55620, 2172170), (55800, 2165163), (56056, 2155275), (56238, 2148300), (56420, 2141370), (56650, 2132676), (57288, 2108925), (57330, 2107380), (57474, 2102100), (58212, 2075450), (58590, 2062060), (58916, 2050650), (59241, 2039400), (59400, 2033941), (59675, 2024568), (60060, 2011590), (60255, 2005080), (60450, 1998612), (60564, 1994850), (60760, 1988415), (61182, 1974700), (61380, 1968330), (61425, 1966888), (61800, 1954953), (62062, 1946700), (63063, 1915800), (63448, 1904175), (63700, 1896642), (63860, 1891890), (64350, 1877484), (64449, 1874600), (64680, 1867905), (64890, 1861860), (65100, 1855854), (65611, 1841400), (66150, 1826396), (66495, 1816920), (66836, 1807650), (66950, 1804572), (67053, 1801800), (67704, 1784475), (67980, 1777230), (68200, 1771497), (68355, 1767480), (68796, 1756150), (69300, 1743378), (69525, 1737736), (70070, 1724220), (70200, 1721027), (70246, 1719900), (70525, 1713096), (71379, 1692600), (71610, 1687140), (72072, 1676325), (72100, 1675674), (72306, 1670900), (72540, 1665510), (72765, 1660360), (73645, 1640520), (73656, 1640275), (74984, 1611225), (75075, 1609272), (75705, 1595880), (75950, 1590732), (76167, 1586200), (76440, 1580535), (76632, 1576575), (76725, 1574664), (77220, 1564570), (77868, 1551550), (78120, 1546545), (78988, 1529550), (79310, 1523340), (79794, 1514100), (79825, 1513512), (80340, 1503810), (80600, 1498959), (80850, 1494324), (81576, 1481025), (81900, 1475166), (82026, 1472900), (83018, 1455300), (83160, 1452815), (83545, 1446120), (83700, 1443442), (84084, 1436850), (84357, 1432200), (84630, 1427580), (84975, 1421784), (85800, 1408113), (85932, 1405950), (85995, 1404920), (86211, 1401400), (86520, 1396395), (87048, 1387925), (88200, 1369797), (88374, 1367100), (88660, 1362690), (89404, 1351350), (90090, 1341060), (90675, 1332408), (90846, 1329900), (91140, 1325610), (92070, 1312220), (92700, 1303302), (93093, 1297800), (93730, 1288980), (95172, 1269450), (95480, 1265355), (95550, 1264428), (95790, 1261260), (96408, 1253175), (96525, 1251656), (97020, 1245270), (97335, 1241240), (97650, 1237236), (98280, 1229305), (98735, 1223640), (100100, 1206954), (100254, 1205100), (100425, 1203048), (100940, 1196910), (101556, 1189650), (101970, 1184820), (102300, 1180998), (103103, 1171800), (103950, 1162252), (105105, 1149480), (105369, 1146600), (106392, 1135575), (107415, 1124760), (107800, 1120743), (108108, 1117550), (108150, 1117116), (108810, 1110340), (109368, 1104675), (110825, 1090152), (111034, 1088100), (111240, 1086085), (111755, 1081080), (112476, 1074150), (112840, 1070685), (113300, 1066338), (113925, 1060488), (114660, 1053690), (114948, 1051050), (116424, 1037725), (117180, 1031030), (117832, 1025325), (118482, 1019700), (118965, 1015560), (119350, 1012284), (119691, 1009400), (120120, 1005795), (120510, 1002540), (120900, 999306), (121128, 997425), (121275, 996216), (122364, 987350), (122760, 984165), (122850, 983444), (124124, 973350), (124527, 970200), (126126, 957900), (126175, 957528), (126945, 951720), (127400, 948321), (127720, 945945), (128700, 938742), (128898, 937300), (129780, 930930), (130200, 927927), (131222, 920700), (132300, 913198), (132561, 911400), (132990, 908460), (133672, 903825), (133900, 902286), (134106, 900900), (135135, 894040), (135960, 888615), (136269, 886600), (136710, 883740), (137592, 878075), (138600, 871689), (139050, 868868), (140140, 862110), (140492, 859950), (140595, 859320), (141050, 856548), (142758, 846300), (143220, 843570), (143325, 842952), (143685, 840840), (144200, 837837), (144612, 835450), (145080, 832755), (145530, 830180), (146475, 824824), (147290, 820260), (150150, 804636), (150381, 803400), (151410, 797940), (151900, 795366), (152334, 793100), (152955, 789880), (153450, 787332), (154440, 782285), (155155, 778680), (155736, 775775), (156457, 772200), (157976, 764775), (158620, 761670), (159588, 757050), (159650, 756756), (160680, 751905), (161700, 747162), (162225, 744744), (163800, 737583), (164052, 736450), (166036, 727650), (166551, 725400), (167090, 723060), (167400, 721721), (168168, 718425), (168714, 716100), (169260, 713790), (169950, 710892), (171864, 702975), (171990, 702460), (172422, 700700), (175175, 689688), (175615, 687960), (176748, 683550), (177320, 681345), (177723, 679800), (178808, 675675), (179025, 674856), (180180, 670530), (180765, 668360), (181350, 666204), (181692, 664950), (182280, 662805), (184140, 656110), (185400, 651651), (186186, 648900), (187460, 644490), (189189, 638600), (190344, 634725), (191100, 632214), (191580, 630630), (193050, 625828), (194040, 622635), (194670, 620620), (195300, 618618), (196833, 613800), (197470, 611820), (198275, 609336), (199485, 605640), (200200, 603477), (200508, 602550), (200850, 601524), (201159, 600600), (201880, 598455), (203112, 594825), (203940, 592410), (204600, 590499), (205065, 589160), (206206, 585900), (207545, 582120), (207900, 581126), (210210, 574740), (210738, 573300), (211575, 571032), (214137, 564200), (214830, 562380), (216216, 558775), (216300, 558558), (217217, 556200), (217620, 555170), (220935, 546840), (221650, 545076), (222068, 544050), (223510, 540540), (224952, 537075), (225225, 536424), (226600, 533169), (227115, 531960), (227850, 530244), (229320, 526845), (229896, 525525), (230175, 524888), (234325, 515592), (234360, 515515), (236964, 509850), (237930, 507780), (238700, 506142), (239382, 504700), (239475, 504504), (241020, 501270), (241800, 499653), (242550, 498108), (244728, 493675), (245700, 491722), (245861, 491400), (248248, 486675), (249054, 485100), (250635, 482040), (252252, 478950), (252350, 478764), (253071, 477400), (253890, 475860), (254925, 473928), (257400, 469371), (257796, 468650), (259560, 465465), (262444, 460350), (264600, 456599), (265122, 455700), (265980, 454230), (267800, 451143), (268212, 450450), (270270, 447020), (272025, 444136), (272538, 443300), (273420, 441870), (277585, 435240), (278100, 434434), (279279, 432600), (280280, 431055), (280984, 429975), (281190, 429660), (282100, 428274), (285516, 423150), (286440, 421785), (286650, 421476), (287370, 420420), (289224, 417725), (290563, 415800), (291060, 415090), (292950, 412412), (294580, 410130), (296205, 407880), (300300, 402318), (300762, 401700), (301275, 401016), (302820, 398970), (303800, 397683), (304668, 396550), (305910, 394940), (306900, 393666), (309309, 390600), (310310, 389340), (312914, 386100), (315315, 383160), (316107, 382200), (317240, 380835), (319176, 378525), (319300, 378378), (322245, 374920), (323400, 373581), (324450, 372372), (328055, 368280), (328104, 368225), (332072, 363825), (332475, 363384), (333102, 362700), (334180, 361530), (335265, 360360), (337428, 358050), (338520, 356895), (339900, 355446), (341775, 353496), (343980, 351230), (344844, 350350)]