63172909800

素因数分解:

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

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 84, 87, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 116, 117, 120, 124, 126, 130, 132, 135, 140, 143, 145, 150, 154, 155, 156, 165, 168, 169, 174, 175, 180, 182, 186, 189, 195, 198, 200, 203, 210, 216, 217, 220, 225, 231, 232, 234, 248, 252, 260, 261, 264, 270, 273, 275, 279, 280, 286, 290, 297, 300, 308, 310, 312, 315, 319, 325, 330, 338, 341, 348, 350, 351, 360, 364, 372, 377, 378, 385, 390, 396, 403, 406, 420, 429, 434, 435, 440, 450, 455, 462, 465, 468, 495, 504, 507, 520, 522, 525, 540, 546, 550, 558, 572, 580, 585, 594, 600, 609, 616, 620, 630, 638, 650, 651, 660, 675, 676, 682, 693, 696, 700, 702, 715, 725, 728, 744, 754, 756, 770, 775, 780, 783, 792, 806, 812, 819, 825, 837, 840, 845, 858, 868, 870, 899, 900, 910, 924, 930, 936, 945, 957, 975, 990, 1001, 1014, 1015, 1023, 1044, 1050, 1080, 1085, 1092, 1100, 1116, 1131, 1144, 1155, 1160, 1170, 1183, 1188, 1209, 1218, 1240, 1260, 1276, 1287, 1300, 1302, 1305, 1320, 1350, 1352, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1450, 1485, 1508, 1512, 1521, 1540, 1550, 1560, 1566, 1575, 1595, 1612, 1624, 1638, 1650, 1674, 1690, 1705, 1716, 1736, 1740, 1755, 1798, 1800, 1820, 1827, 1848, 1859, 1860, 1885, 1890, 1914, 1925, 1950, 1953, 1980, 2002, 2015, 2028, 2030, 2046, 2079, 2088, 2100, 2145, 2170, 2175, 2184, 2200, 2232, 2233, 2262, 2275, 2310, 2325, 2340, 2366, 2376, 2387, 2418, 2436, 2457, 2475, 2520, 2535, 2552, 2574, 2600, 2604, 2610, 2639, 2697, 2700, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2871, 2900, 2925, 2970, 3003, 3016, 3042, 3045, 3069, 3080, 3100, 3132, 3150, 3190, 3224, 3255, 3276, 3300, 3348, 3380, 3393, 3410, 3432, 3465, 3480, 3510, 3549, 3575, 3596, 3627, 3640, 3654, 3718, 3720, 3770, 3780, 3828, 3850, 3861, 3900, 3906, 3915, 3960, 4004, 4030, 4056, 4060, 4092, 4095, 4147, 4158, 4185, 4200, 4225, 4290, 4340, 4350, 4433, 4466, 4495, 4524, 4550, 4563, 4620, 4650, 4680, 4725, 4732, 4774, 4785, 4836, 4872, 4901, 4914, 4950, 5005, 5070, 5075, 5115, 5148, 5208, 5220, 5239, 5278, 5394, 5400, 5425, 5460, 5481, 5544, 5577, 5580, 5642, 5655, 5720, 5742, 5775, 5800, 5850, 5859, 5915, 5940, 6006, 6045, 6084, 6090, 6138, 6200, 6264, 6293, 6300, 6380, 6435, 6510, 6525, 6552, 6600, 6696, 6699, 6760, 6786, 6820, 6825, 6930, 6975, 7020, 7098, 7150, 7161, 7192, 7254, 7308, 7425, 7436, 7540, 7560, 7605, 7656, 7700, 7722, 7800, 7812, 7830, 7917, 7975, 8008, 8060, 8091, 8120, 8184, 8190, 8294, 8316, 8370, 8450, 8463, 8525, 8580, 8613, 8680, 8700, 8775, 8866, 8932, 8990, 9009, 9048, 9100, 9126, 9135, 9207, 9240, 9295, 9300, 9425, 9450, 9464, 9548, 9570, 9672, 9765, 9802, 9828, 9889, 9900, 10010, 10075, 10140, 10150, 10179, 10230, 10296, 10395, 10440, 10478, 10556, 10647, 10725, 10788, 10850, 10881, 10920, 10962, 11154, 11160, 11165, 11284, 11310, 11484, 11550, 11687, 11700, 11718, 11830, 11880, 11935, 12012, 12090, 12168, 12180, 12276, 12285, 12441, 12586, 12600, 12675, 12760, 12870, 13013, 13020, 13050, 13195, 13299, 13398, 13485, 13572, 13640, 13650, 13860, 13950, 14040, 14105, 14196, 14300, 14322, 14355, 14508, 14616, 14703, 14850, 14872, 15015, 15080, 15210, 15225, 15345, 15400, 15444, 15624, 15660, 15717, 15834, 15950, 16120, 16182, 16275, 16380, 16588, 16632, 16731, 16740, 16900, 16926, 16965, 17050, 17160, 17226, 17325, 17400, 17550, 17732, 17745, 17864, 17980, 18018, 18135, 18200, 18252, 18270, 18414, 18590, 18600, 18850, 18879, 18900, 19096, 19140, 19305, 19530, 19575, 19604, 19656, 19778, 19800, 20020, 20097, 20150, 20280, 20300, 20358, 20460, 20475, 20735, 20790, 20925, 20956, 21112, 21294, 21450, 21483, 21576, 21700, 21762, 21924, 22165, 22308, 22330, 22475, 22568, 22620, 22815, 22968, 23100, 23374, 23400, 23436, 23660, 23751, 23870, 23925, 24024, 24180, 24273, 24360, 24505, 24552, 24570, 24882, 25025, 25172, 25350, 25389, 25575, 25740, 26026, 26040, 26100, 26195, 26390, 26598, 26796, 26970, 27027, 27144, 27300, 27405, 27720, 27885, 27900, 28210, 28275, 28392, 28600, 28644, 28710, 29016, 29029, 29295, 29406, 29575, 29667, 29700, 30030, 30225, 30420, 30450, 30690, 30888, 31031, 31320, 31434, 31465, 31668, 31900, 31941, 32175, 32364, 32550, 32760, 33176, 33462, 33480, 33495, 33800, 33852, 33930, 34100, 34307, 34452, 34650, 35061, 35100, 35464, 35490, 35805, 35960, 36036, 36270, 36504, 36540, 36673, 36828, 37180, 37323, 37700, 37758, 37800, 38025, 38280, 38610, 39039, 39060, 39150, 39208, 39556, 39585, 39897, 40040, 40194, 40300, 40455, 40600, 40716, 40920, 40950, 41470, 41580, 41850, 41912, 42315, 42588, 42900, 42966, 43065, 43400, 43524, 43848, 44109, 44330, 44616, 44660, 44950, 45045, 45240, 45630, 45675, 46035, 46200, 46475, 46748, 46872, 47151, 47320, 47502, 47740, 47850, 48360, 48546, 48825, 49010, 49140, 49445, 49764, 50050, 50193, 50344, 50700, 50778, 50895, 51150, 51480, 51975, 52052, 52200, 52390, 52780, 53196, 53235, 53592, 53911, 53940, 54054, 54405, 54600, 54810, 55770, 55800, 55825, 56420, 56550, 56637, 57288, 57420, 57629, 58058, 58435, 58590, 58812, 59150, 59334, 59400, 59675, 60060, 60291, 60450, 60840, 60900, 61380, 61425, 62062, 62205, 62868, 62930, 63336, 63800, 63882, 64350, 64449, 64728, 65065, 65100, 65975, 66495, 66924, 66990, 67425, 67704, 67860, 68200, 68614, 68904, 69223, 69300, 70122, 70200, 70525, 70980, 71253, 71610, 71775, 72072, 72540, 73080, 73346, 73515, 73656, 74360, 74646, 75075, 75400, 75516, 76050, 76167, 76725, 77220, 78078, 78120, 78300, 78585, 79112, 79170, 79794, 80388, 80600, 80910, 81432, 81809, 81900, 82940, 83160, 83655, 83700, 84630, 84825, 85176, 85800, 85932, 86130, 87048, 87087, 88218, 88660, 88725, 89001, 89320, 89900, 90090, 90675, 91260, 91350, 92070, 92950, 93093, 93496, 94302, 94395, 95004, 95480, 95700, 96525, 97092, 97650, 98020, 98280, 98890, 99528, 100100, 100386, 100485, 101400, 101556, 101790, 102300, 102921, 103675, 103950, 104104, 104780, 105183, 105560, 106392, 106470, 107415, 107822, 107880, 108108, 108810, 109620, 110019, 110825, 111540, 111650, 111969, 112840, 113100, 113274, 114075, 114840, 115258, 116116, 116870, 117117, 117180, 117624, 118300, 118668, 118755, 119350, 119691, 120120, 120582, 120900, 121365, 121800, 122525, 122760, 122850, 124124, 124410, 125736, 125860, 126945, 127764, 128557, 128700, 128898, 130130, 130200, 130975, 131950, 132327, 132990, 133848, 133980, 134850, 135135, 135720, 137025, 137228, 138446, 138600, 139425, 140244, 141050, 141453, 141960, 142506, 143220, 143550, 145080, 145145, 146475, 146692, 147030, 148335, 149292, 150150, 151032, 151931, 152100, 152334, 153450, 154440, 155155, 156156, 156600, 157170, 157325, 158340, 159588, 159705, 160776, 161733, 161820, 163618, 163800, 165880, 167310, 167400, 167475, 169260, 169650, 169911, 171535, 171864, 172260, 172887, 174174, 175305, 176436, 177320, 177450, 178002, 179025, 179800, 180180, 181350, 182520, 182700, 183365, 184140, 185900, 186186, 186615, 188604, 188790, 190008, 191400, 193050, 194184, 195195, 195300, 196040, 197780, 197925, 199485, 200200, 200772, 200970, 202275, 203112, 203580, 204600, 205842, 207350, 207669, 207900, 209560, 210366, 211575, 212940, 214830, 215325, 215644, 216216, 217620, 219240, 220038, 220545, 221650, 223080, 223300, 223938, 225225, 226200, 226548, 228150, 230175, 230516, 232232, 233740, 234234, 234360, 235755, 236600, 237336, 237510, 238700, 239382, 241164, 241800, 242730, 245050, 245427, 245700, 247225, 248248, 248820, 250965, 251720, 253890, 254475, 255528, 257114, 257400, 257796, 260260, 261261, 261950, 263900, 264654, 265980, 266175, 267003, 267960, 269555, 269700, 270270, 272025, 274050, 274456, 276892, 278850, 279279, 280488, 282100, 282906, 283185, 285012, 286440, 287100, 288145, 290290, 292175, 292950, 293384, 294060, 296670, 298584, 300300, 301455, 303862, 304200, 304668, 306900, 308763, 310310, 311025, 312312, 314340, 314650, 315549, 316680, 319176, 319410, 322245, 323466, 323640, 325325, 327236, 330057, 332475, 334620, 334950, 338520, 339300, 339822, 343070, 344520, 345774, 346115, 348348, 350610, 351351, 352872, 354900, 356004, 356265, 358050, 360360, 362700, 365400, 366730, 367575, 368280, 371800, 372372, 373230, 377208, 377377, 377580, 380835, 385671, 386100, 390390, 390600, 392925, 395560, 395850, 398970, 401544, 401940, 403403, 404550, 407160, 409045, 411684, 414700, 415338, 415800, 418275, 420732, 423150, 425880, 429660, 430650, 431288, 435240, 435435, 440076, 441090, 443300, 445005, 446600, 447876, 450450, 453096, 455793, 456300, 460350, 461032, 465465, 467480, 468468, 471510, 471975, 475020, 477400, 478764, 482328, 485199, 485460, 490100, 490854, 491400, 494450, 497640, 501930, 502425, 507780, 508950, 514228, 514605, 515592, 518661, 520520, 522522, 523900, 525915, 527800, 529308, 531960, 532350, 534006, 537075, 539110, 539400, 540540, 544050, 548100, 550095, 553784, 557700, 558558, 559845, 564200, 565812, 566370, 570024, 574200, 576290, 580580, 584350, 585585, 585900, 588120, 593340, 593775, 598455, 600600, 602910, 606825, 607724, 609336, 613800, 617526, 620620, 622050, 623007, 628680, 629300, 631098, 634725, 638820, 642785, 644490, 646932, 650650, 654472, 660114, 661635, 664950, 669240, 669900, 675675, 678600, 679644, 686140, 691548, 692230, 696696, 701220, 702702, 707265, 709800, 712008, 712530, 716100, 725400, 725725, 733460, 735150, 736281, 741675, 744744, 746460, 754754, 755160, 759655, 761670, 771342, 772200, 775775, 780780, 783783, 785850, 791700, 797940, 798525, 803880, 806806, 808665, 809100, 818090, 823368, 829400, 830676, 836550, 837837, 841464, 846300, 849555, 857675, 859320, 861300, 864435, 870870, 876525, 880152, 882180, 886600, 890010, 895752, 899899, 900900, 911586, 912600, 916825, 920700, 926289, 930930, 933075, 936936, 943020, 943950, 950040, 957528, 970398, 970920, 975975, 980200, 981708, 988900, 990171, 997425, 1003860, 1004850, 1015560, 1017900, 1028456, 1029210, 1037322, 1038345, 1045044, 1047800, 1051830, 1058616, 1063517, 1064700, 1068012, 1074150, 1078220, 1081080, 1088100, 1096200, 1100190, 1102725, 1115400, 1117116, 1119690, 1131624, 1132131, 1132740, 1152580, 1157013, 1161160, 1168700, 1171170, 1171800, 1178775, 1186680, 1187550, 1196910, 1205820, 1210209, 1213650, 1215448, 1227135, 1235052, 1241240, 1244100, 1246014, 1254825, 1258600, 1262196, 1269450, 1277640, 1285570, 1288980, 1293864, 1301300, 1306305, 1320228, 1323270, 1329900, 1335015, 1339800, 1347775, 1351350, 1359288, 1367379, 1372280, 1383096, 1384460, 1396395, 1402440, 1405404, 1414530, 1415925, 1425060, 1432200, 1440725, 1451450, 1455597, 1466920, 1470300, 1472562, 1483350, 1492920, 1507275, 1509508, 1519310, 1523340, 1542684, 1543815, 1551550, 1555983, 1561560, 1567566, 1571700, 1577745, 1583400, 1595880, 1597050, 1611225, 1613612, 1617330, 1618200, 1636180, 1650285, 1661352, 1671241, 1673100, 1675674, 1692600, 1699110, 1715350, 1722600, 1728870, 1730575, 1741740, 1753050, 1756755, 1764360, 1780020, 1781325, 1799798, 1801800, 1823172, 1833650, 1841400, 1852578, 1861860, 1866150, 1869021, 1886040, 1886885, 1887900, 1904175, 1928355, 1940796, 1951950, 1963416, 1977800, 1980342, 1994850, 2007720, 2009700, 2017015, 2035800, 2045225, 2058420, 2074644, 2076690, 2090088, 2103660, 2127034, 2129400, 2136024, 2148300, 2156440, 2176200, 2177175, 2200380, 2205450, 2208843, 2225025, 2234232, 2239380, 2264262, 2265480, 2278965, 2305160, 2314026, 2327325, 2337400, 2342340, 2357550, 2375100, 2393820, 2411640, 2420418, 2425995, 2427300, 2454270, 2470104, 2488200, 2492028, 2509650, 2524392, 2538900, 2571140, 2573025, 2577960, 2593305, 2602600, 2612610, 2629575, 2640456, 2646540, 2659800, 2670030, 2695550, 2699697, 2702700, 2734758, 2750475, 2768920, 2792790, 2799225, 2810808, 2829060, 2831850, 2850120, 2881450, 2902900, 2911194, 2927925, 2940600, 2945124, 2966700, 2992275, 3014550, 3019016, 3038620, 3046680, 3085368, 3087630, 3103100, 3111966, 3115035, 3135132, 3143400, 3155490, 3190551, 3194100, 3213925, 3222450, 3227224, 3234660, 3272360, 3300570, 3308175, 3342482, 3346200, 3351348, 3396393, 3398220, 3430700, 3457740, 3461150, 3471039, 3483480, 3506100, 3513510, 3536325, 3560040, 3562650, 3599596, 3630627, 3646344, 3667300, 3681405, 3705156, 3723720, 3732300, 3738042, 3773770, 3775800, 3798275, 3808350, 3856710, 3881592, 3903900, 3918915, 3960684, 3989700, 4019400, 4034030, 4043325, 4090450, 4102137, 4116840, 4149288, 4153380, 4189185, 4207320, 4247775, 4254068, 4296600, 4322175, 4354350, 4400760, 4410900, 4417686, 4450050, 4478760, 4499495, 4528524, 4557930, 4628052, 4631445, 4654650, 4684680, 4715100, 4750200, 4787640, 4840836, 4851990, 4854600, 4908540, 4950855, 4984056, 5013723, 5019300, 5077800, 5142280, 5146050, 5186610, 5191725, 5225220, 5259150, 5293080, 5317585, 5340060, 5391100, 5399394, 5405400, 5469516, 5500950, 5585580, 5598450, 5658120, 5660655, 5663700, 5762900, 5785065, 5805800, 5822388, 5855850, 5890248, 5933400, 5984550, 6029100, 6051045, 6077240, 6135675, 6175260, 6206200, 6223932, 6230070, 6270264, 6310980, 6381102, 6388200, 6427850, 6444900, 6469320, 6531525, 6601140, 6616350, 6675075, 6684964, 6702696, 6792786, 6796440, 6836895, 6861400, 6915480, 6922300, 6942078, 6981975, 7012200, 7027020, 7072650, 7125300, 7199192, 7261254, 7277985, 7334600, 7362810, 7410312, 7464600, 7476084, 7547540, 7596550, 7616700, 7713420, 7719075, 7779915, 7807800, 7837830, 7888725, 7921368, 7979400, 8068060, 8086650, 8099091, 8180900, 8204274, 8251425, 8306760, 8356205, 8378370, 8495550, 8508136, 8644350, 8708700, 8783775, 8821800, 8835372, 8900100, 8998990, 9057048, 9115860, 9256104, 9262890, 9309300, 9345105, 9430200, 9434425, 9571653, 9641775, 9681672, 9703980, 9817080, 9901710, 10027446, 10038600, 10085075, 10189179, 10292100, 10373220, 10383450, 10450440, 10518300, 10635170, 10680120, 10782200, 10798788, 10891881, 10939032, 11001900, 11044215, 11171160, 11196900, 11321310, 11327400, 11394825, 11525800, 11570130, 11644776, 11698687, 11711700, 11969100, 12058200, 12102090, 12129975, 12271350, 12350520, 12447864, 12460140, 12621960, 12762204, 12855700, 12889800, 12966525, 13063050, 13202280, 13232700, 13350150, 13369928, 13498485, 13585572, 13673790, 13844600, 13884156, 13963950, 14054040, 14145300, 14250600, 14522508, 14555970, 14725620, 14952168, 15041169, 15095080, 15193100, 15233400, 15426840, 15438150, 15559830, 15575175, 15675660, 15777450, 15952755, 16136120, 16173300, 16198182, 16361800, 16408548, 16502850, 16712410, 16756740, 16981965, 16991100, 17288700, 17355195, 17417400, 17567550, 17670744, 17800200, 17997980, 18153135, 18231720, 18407025, 18525780, 18618600, 18690210, 18868850, 19143306, 19283550, 19407960, 19594575, 19803420, 20054892, 20170150, 20378358, 20510685, 20584200, 20746440, 20766900, 20945925, 21036600, 21270340, 21597576, 21783762, 22003800, 22088430, 22393800, 22497475, 22642620, 22789650, 23140260, 23157225, 23397374, 23423400, 23938200, 24204180, 24259950, 24297273, 24542700, 24754275, 24920280, 25068615, 25524408, 25711400, 25933050, 26126100, 26465400, 26587925, 26700300, 26996970, 27171144, 27347580, 27768312, 27927900, 28290600, 28303275, 28714959, 28925325, 29045016, 29111940, 29451240, 30082338, 30255225, 30386200, 30876300, 31119660, 31150350, 31351320, 31554900, 31905510, 32346600, 32396364, 32817096, 33005700, 33424820, 33513480, 33963930, 33982200, 34184475, 34577400, 34710390, 35096061, 35135100, 35995960, 36306270, 36389925, 36814050, 37051560, 37380420, 37737700, 38286612, 38567100, 38899575, 39189150, 39606840, 40109784, 40340300, 40495455, 40756716, 41021370, 41533800, 41781025, 41891850, 42540680, 43567524, 44176860, 44994950, 45123507, 45285240, 45579300, 46280520, 46314450, 46725525, 46794748, 47858265, 48408360, 48519900, 48594546, 49085400, 49508550, 50137230, 50945895, 51866100, 52252200, 53175850, 53400600, 53993940, 54459405, 54695160, 55221075, 55855800, 56606550, 57429918, 57850650, 58223880, 58493435, 60164676, 60510450, 61752600, 62239320, 62300700, 63109800, 63811020, 64792728, 66011400, 66849640, 67492425, 67927860, 68368950, 69420780, 70192122, 70270200, 72612540, 72779850, 73628100, 74760840, 75205845, 75475400, 76573224, 77134200, 77799150, 78378300, 79763775, 80680600, 80990910, 81513432, 82042740, 83562050, 83783700, 84909825, 86775975, 87135048, 88353720, 89989900, 90247014, 90765675, 91158600, 92628900, 93451050, 93589496, 95716530, 97039800, 97189092, 99017100, 100274460, 101891790, 102553425, 103732200, 105288183, 106351700, 107987880, 108918810, 110442150, 113213100, 114859836, 115701300, 116986870, 120329352, 121020900, 121486365, 124601400, 125343075, 127622040, 134984850, 135855720, 136737900, 138841560, 140384244, 143574795, 145225080, 145559700, 147256200, 150411690, 155598300, 156756600, 159527550, 161981820, 164085480, 167124100, 167567400, 169819650, 173551950, 175480305, 179979800, 180494028, 181531350, 185257800, 186902100, 191433060, 194378184, 198034200, 200548920, 202477275, 203783580, 205106850, 210576366, 212703400, 217837620, 220884300, 225617535, 226426200, 229719672, 231402600, 233973740, 239291325, 242041800, 242972730, 250686150, 254729475, 269969700, 272297025, 273475800, 280768488, 287149590, 291119400, 292467175, 300823380, 311196600, 315864549, 319055100, 323963640, 334248200, 339639300, 347103900, 350960610, 360988056, 363062700, 373804200, 376029225, 382866120, 404954550, 407567160, 410213700, 421152732, 435675240, 441768600, 451235070, 467947480, 478582650, 485945460, 501372300, 509458950, 526440915, 539939400, 544594050, 574299180, 584934350, 601646760, 607431825, 631729098, 638110200, 679278600, 694207800, 701921220, 717873975, 726125400, 752058450, 809909100, 820427400, 842305464, 877401525, 902470140, 957165300, 971890920, 1002744600, 1018917900, 1052881830, 1089188100, 1128087675, 1148598360, 1169868700, 1214863650, 1263458196, 1403842440, 1435747950, 1504116900, 1579322745, 1619818200, 1754803050, 1804940280, 1914330600, 2037835800, 2105763660, 2178376200, 2256175350, 2339737400, 2429727300, 2526916392, 2632204575, 2871495900, 3008233800, 3158645490, 3509606100, 4211527320, 4512350700, 4859454600, 5264409150, 5742991800, 6317290980, 7019212200, 7896613725, 9024701400, 10528818300, 12634581960, 15793227450, 21057636600, 31586454900, 63172909800]

約数ペア:

[(1, 63172909800), (2, 31586454900), (3, 21057636600), (4, 15793227450), (5, 12634581960), (6, 10528818300), (7, 9024701400), (8, 7896613725), (9, 7019212200), (10, 6317290980), (11, 5742991800), (12, 5264409150), (13, 4859454600), (14, 4512350700), (15, 4211527320), (18, 3509606100), (20, 3158645490), (21, 3008233800), (22, 2871495900), (24, 2632204575), (25, 2526916392), (26, 2429727300), (27, 2339737400), (28, 2256175350), (29, 2178376200), (30, 2105763660), (31, 2037835800), (33, 1914330600), (35, 1804940280), (36, 1754803050), (39, 1619818200), (40, 1579322745), (42, 1504116900), (44, 1435747950), (45, 1403842440), (50, 1263458196), (52, 1214863650), (54, 1169868700), (55, 1148598360), (56, 1128087675), (58, 1089188100), (60, 1052881830), (62, 1018917900), (63, 1002744600), (65, 971890920), (66, 957165300), (70, 902470140), (72, 877401525), (75, 842305464), (77, 820427400), (78, 809909100), (84, 752058450), (87, 726125400), (88, 717873975), (90, 701921220), (91, 694207800), (93, 679278600), (99, 638110200), (100, 631729098), (104, 607431825), (105, 601646760), (108, 584934350), (110, 574299180), (116, 544594050), (117, 539939400), (120, 526440915), (124, 509458950), (126, 501372300), (130, 485945460), (132, 478582650), (135, 467947480), (140, 451235070), (143, 441768600), (145, 435675240), (150, 421152732), (154, 410213700), (155, 407567160), (156, 404954550), (165, 382866120), (168, 376029225), (169, 373804200), (174, 363062700), (175, 360988056), (180, 350960610), (182, 347103900), (186, 339639300), (189, 334248200), (195, 323963640), (198, 319055100), (200, 315864549), (203, 311196600), (210, 300823380), (216, 292467175), (217, 291119400), (220, 287149590), (225, 280768488), (231, 273475800), (232, 272297025), (234, 269969700), (248, 254729475), (252, 250686150), (260, 242972730), (261, 242041800), (264, 239291325), (270, 233973740), (273, 231402600), (275, 229719672), (279, 226426200), (280, 225617535), (286, 220884300), (290, 217837620), (297, 212703400), (300, 210576366), (308, 205106850), (310, 203783580), (312, 202477275), (315, 200548920), (319, 198034200), (325, 194378184), (330, 191433060), (338, 186902100), (341, 185257800), (348, 181531350), (350, 180494028), (351, 179979800), (360, 175480305), (364, 173551950), (372, 169819650), (377, 167567400), (378, 167124100), (385, 164085480), (390, 161981820), (396, 159527550), (403, 156756600), (406, 155598300), (420, 150411690), (429, 147256200), (434, 145559700), (435, 145225080), (440, 143574795), (450, 140384244), (455, 138841560), (462, 136737900), (465, 135855720), (468, 134984850), (495, 127622040), (504, 125343075), (507, 124601400), (520, 121486365), (522, 121020900), (525, 120329352), (540, 116986870), (546, 115701300), (550, 114859836), (558, 113213100), (572, 110442150), (580, 108918810), (585, 107987880), (594, 106351700), (600, 105288183), (609, 103732200), (616, 102553425), (620, 101891790), (630, 100274460), (638, 99017100), (650, 97189092), (651, 97039800), (660, 95716530), (675, 93589496), (676, 93451050), (682, 92628900), (693, 91158600), (696, 90765675), (700, 90247014), (702, 89989900), (715, 88353720), (725, 87135048), (728, 86775975), (744, 84909825), (754, 83783700), (756, 83562050), (770, 82042740), (775, 81513432), (780, 80990910), (783, 80680600), (792, 79763775), (806, 78378300), (812, 77799150), (819, 77134200), (825, 76573224), (837, 75475400), (840, 75205845), (845, 74760840), (858, 73628100), (868, 72779850), (870, 72612540), (899, 70270200), (900, 70192122), (910, 69420780), (924, 68368950), (930, 67927860), (936, 67492425), (945, 66849640), (957, 66011400), (975, 64792728), (990, 63811020), (1001, 63109800), (1014, 62300700), (1015, 62239320), (1023, 61752600), (1044, 60510450), (1050, 60164676), (1080, 58493435), (1085, 58223880), (1092, 57850650), (1100, 57429918), (1116, 56606550), (1131, 55855800), (1144, 55221075), (1155, 54695160), (1160, 54459405), (1170, 53993940), (1183, 53400600), (1188, 53175850), (1209, 52252200), (1218, 51866100), (1240, 50945895), (1260, 50137230), (1276, 49508550), (1287, 49085400), (1300, 48594546), (1302, 48519900), (1305, 48408360), (1320, 47858265), (1350, 46794748), (1352, 46725525), (1364, 46314450), (1365, 46280520), (1386, 45579300), (1395, 45285240), (1400, 45123507), (1404, 44994950), (1430, 44176860), (1450, 43567524), (1485, 42540680), (1508, 41891850), (1512, 41781025), (1521, 41533800), (1540, 41021370), (1550, 40756716), (1560, 40495455), (1566, 40340300), (1575, 40109784), (1595, 39606840), (1612, 39189150), (1624, 38899575), (1638, 38567100), (1650, 38286612), (1674, 37737700), (1690, 37380420), (1705, 37051560), (1716, 36814050), (1736, 36389925), (1740, 36306270), (1755, 35995960), (1798, 35135100), (1800, 35096061), (1820, 34710390), (1827, 34577400), (1848, 34184475), (1859, 33982200), (1860, 33963930), (1885, 33513480), (1890, 33424820), (1914, 33005700), (1925, 32817096), (1950, 32396364), (1953, 32346600), (1980, 31905510), (2002, 31554900), (2015, 31351320), (2028, 31150350), (2030, 31119660), (2046, 30876300), (2079, 30386200), (2088, 30255225), (2100, 30082338), (2145, 29451240), (2170, 29111940), (2175, 29045016), (2184, 28925325), (2200, 28714959), (2232, 28303275), (2233, 28290600), (2262, 27927900), (2275, 27768312), (2310, 27347580), (2325, 27171144), (2340, 26996970), (2366, 26700300), (2376, 26587925), (2387, 26465400), (2418, 26126100), (2436, 25933050), (2457, 25711400), (2475, 25524408), (2520, 25068615), (2535, 24920280), (2552, 24754275), (2574, 24542700), (2600, 24297273), (2604, 24259950), (2610, 24204180), (2639, 23938200), (2697, 23423400), (2700, 23397374), (2728, 23157225), (2730, 23140260), (2772, 22789650), (2790, 22642620), (2808, 22497475), (2821, 22393800), (2860, 22088430), (2871, 22003800), (2900, 21783762), (2925, 21597576), (2970, 21270340), (3003, 21036600), (3016, 20945925), (3042, 20766900), (3045, 20746440), (3069, 20584200), (3080, 20510685), (3100, 20378358), (3132, 20170150), (3150, 20054892), (3190, 19803420), (3224, 19594575), (3255, 19407960), (3276, 19283550), (3300, 19143306), (3348, 18868850), (3380, 18690210), (3393, 18618600), (3410, 18525780), (3432, 18407025), (3465, 18231720), (3480, 18153135), (3510, 17997980), (3549, 17800200), (3575, 17670744), (3596, 17567550), (3627, 17417400), (3640, 17355195), (3654, 17288700), (3718, 16991100), (3720, 16981965), (3770, 16756740), (3780, 16712410), (3828, 16502850), (3850, 16408548), (3861, 16361800), (3900, 16198182), (3906, 16173300), (3915, 16136120), (3960, 15952755), (4004, 15777450), (4030, 15675660), (4056, 15575175), (4060, 15559830), (4092, 15438150), (4095, 15426840), (4147, 15233400), (4158, 15193100), (4185, 15095080), (4200, 15041169), (4225, 14952168), (4290, 14725620), (4340, 14555970), (4350, 14522508), (4433, 14250600), (4466, 14145300), (4495, 14054040), (4524, 13963950), (4550, 13884156), (4563, 13844600), (4620, 13673790), (4650, 13585572), (4680, 13498485), (4725, 13369928), (4732, 13350150), (4774, 13232700), (4785, 13202280), (4836, 13063050), (4872, 12966525), (4901, 12889800), (4914, 12855700), (4950, 12762204), (5005, 12621960), (5070, 12460140), (5075, 12447864), (5115, 12350520), (5148, 12271350), (5208, 12129975), (5220, 12102090), (5239, 12058200), (5278, 11969100), (5394, 11711700), (5400, 11698687), (5425, 11644776), (5460, 11570130), (5481, 11525800), (5544, 11394825), (5577, 11327400), (5580, 11321310), (5642, 11196900), (5655, 11171160), (5720, 11044215), (5742, 11001900), (5775, 10939032), (5800, 10891881), (5850, 10798788), (5859, 10782200), (5915, 10680120), (5940, 10635170), (6006, 10518300), (6045, 10450440), (6084, 10383450), (6090, 10373220), (6138, 10292100), (6200, 10189179), (6264, 10085075), (6293, 10038600), (6300, 10027446), (6380, 9901710), (6435, 9817080), (6510, 9703980), (6525, 9681672), (6552, 9641775), (6600, 9571653), (6696, 9434425), (6699, 9430200), (6760, 9345105), (6786, 9309300), (6820, 9262890), (6825, 9256104), (6930, 9115860), (6975, 9057048), (7020, 8998990), (7098, 8900100), (7150, 8835372), (7161, 8821800), (7192, 8783775), (7254, 8708700), (7308, 8644350), (7425, 8508136), (7436, 8495550), (7540, 8378370), (7560, 8356205), (7605, 8306760), (7656, 8251425), (7700, 8204274), (7722, 8180900), (7800, 8099091), (7812, 8086650), (7830, 8068060), (7917, 7979400), (7975, 7921368), (8008, 7888725), (8060, 7837830), (8091, 7807800), (8120, 7779915), (8184, 7719075), (8190, 7713420), (8294, 7616700), (8316, 7596550), (8370, 7547540), (8450, 7476084), (8463, 7464600), (8525, 7410312), (8580, 7362810), (8613, 7334600), (8680, 7277985), (8700, 7261254), (8775, 7199192), (8866, 7125300), (8932, 7072650), (8990, 7027020), (9009, 7012200), (9048, 6981975), (9100, 6942078), (9126, 6922300), (9135, 6915480), (9207, 6861400), (9240, 6836895), (9295, 6796440), (9300, 6792786), (9425, 6702696), (9450, 6684964), (9464, 6675075), (9548, 6616350), (9570, 6601140), (9672, 6531525), (9765, 6469320), (9802, 6444900), (9828, 6427850), (9889, 6388200), (9900, 6381102), (10010, 6310980), (10075, 6270264), (10140, 6230070), (10150, 6223932), (10179, 6206200), (10230, 6175260), (10296, 6135675), (10395, 6077240), (10440, 6051045), (10478, 6029100), (10556, 5984550), (10647, 5933400), (10725, 5890248), (10788, 5855850), (10850, 5822388), (10881, 5805800), (10920, 5785065), (10962, 5762900), (11154, 5663700), (11160, 5660655), (11165, 5658120), (11284, 5598450), (11310, 5585580), (11484, 5500950), (11550, 5469516), (11687, 5405400), (11700, 5399394), (11718, 5391100), (11830, 5340060), (11880, 5317585), (11935, 5293080), (12012, 5259150), (12090, 5225220), (12168, 5191725), (12180, 5186610), (12276, 5146050), (12285, 5142280), (12441, 5077800), (12586, 5019300), (12600, 5013723), (12675, 4984056), (12760, 4950855), (12870, 4908540), (13013, 4854600), (13020, 4851990), (13050, 4840836), (13195, 4787640), (13299, 4750200), (13398, 4715100), (13485, 4684680), (13572, 4654650), (13640, 4631445), (13650, 4628052), (13860, 4557930), (13950, 4528524), (14040, 4499495), (14105, 4478760), (14196, 4450050), (14300, 4417686), (14322, 4410900), (14355, 4400760), (14508, 4354350), (14616, 4322175), (14703, 4296600), (14850, 4254068), (14872, 4247775), (15015, 4207320), (15080, 4189185), (15210, 4153380), (15225, 4149288), (15345, 4116840), (15400, 4102137), (15444, 4090450), (15624, 4043325), (15660, 4034030), (15717, 4019400), (15834, 3989700), (15950, 3960684), (16120, 3918915), (16182, 3903900), (16275, 3881592), (16380, 3856710), (16588, 3808350), (16632, 3798275), (16731, 3775800), (16740, 3773770), (16900, 3738042), (16926, 3732300), (16965, 3723720), (17050, 3705156), (17160, 3681405), (17226, 3667300), (17325, 3646344), (17400, 3630627), (17550, 3599596), (17732, 3562650), (17745, 3560040), (17864, 3536325), (17980, 3513510), (18018, 3506100), (18135, 3483480), (18200, 3471039), (18252, 3461150), (18270, 3457740), (18414, 3430700), (18590, 3398220), (18600, 3396393), (18850, 3351348), (18879, 3346200), (18900, 3342482), (19096, 3308175), (19140, 3300570), (19305, 3272360), (19530, 3234660), (19575, 3227224), (19604, 3222450), (19656, 3213925), (19778, 3194100), (19800, 3190551), (20020, 3155490), (20097, 3143400), (20150, 3135132), (20280, 3115035), (20300, 3111966), (20358, 3103100), (20460, 3087630), (20475, 3085368), (20735, 3046680), (20790, 3038620), (20925, 3019016), (20956, 3014550), (21112, 2992275), (21294, 2966700), (21450, 2945124), (21483, 2940600), (21576, 2927925), (21700, 2911194), (21762, 2902900), (21924, 2881450), (22165, 2850120), (22308, 2831850), (22330, 2829060), (22475, 2810808), (22568, 2799225), (22620, 2792790), (22815, 2768920), (22968, 2750475), (23100, 2734758), (23374, 2702700), (23400, 2699697), (23436, 2695550), (23660, 2670030), (23751, 2659800), (23870, 2646540), (23925, 2640456), (24024, 2629575), (24180, 2612610), (24273, 2602600), (24360, 2593305), (24505, 2577960), (24552, 2573025), (24570, 2571140), (24882, 2538900), (25025, 2524392), (25172, 2509650), (25350, 2492028), (25389, 2488200), (25575, 2470104), (25740, 2454270), (26026, 2427300), (26040, 2425995), (26100, 2420418), (26195, 2411640), (26390, 2393820), (26598, 2375100), (26796, 2357550), (26970, 2342340), (27027, 2337400), (27144, 2327325), (27300, 2314026), (27405, 2305160), (27720, 2278965), (27885, 2265480), (27900, 2264262), (28210, 2239380), (28275, 2234232), (28392, 2225025), (28600, 2208843), (28644, 2205450), (28710, 2200380), (29016, 2177175), (29029, 2176200), (29295, 2156440), (29406, 2148300), (29575, 2136024), (29667, 2129400), (29700, 2127034), (30030, 2103660), (30225, 2090088), (30420, 2076690), (30450, 2074644), (30690, 2058420), (30888, 2045225), (31031, 2035800), (31320, 2017015), (31434, 2009700), (31465, 2007720), (31668, 1994850), (31900, 1980342), (31941, 1977800), (32175, 1963416), (32364, 1951950), (32550, 1940796), (32760, 1928355), (33176, 1904175), (33462, 1887900), (33480, 1886885), (33495, 1886040), (33800, 1869021), (33852, 1866150), (33930, 1861860), (34100, 1852578), (34307, 1841400), (34452, 1833650), (34650, 1823172), (35061, 1801800), (35100, 1799798), (35464, 1781325), (35490, 1780020), (35805, 1764360), (35960, 1756755), (36036, 1753050), (36270, 1741740), (36504, 1730575), (36540, 1728870), (36673, 1722600), (36828, 1715350), (37180, 1699110), (37323, 1692600), (37700, 1675674), (37758, 1673100), (37800, 1671241), (38025, 1661352), (38280, 1650285), (38610, 1636180), (39039, 1618200), (39060, 1617330), (39150, 1613612), (39208, 1611225), (39556, 1597050), (39585, 1595880), (39897, 1583400), (40040, 1577745), (40194, 1571700), (40300, 1567566), (40455, 1561560), (40600, 1555983), (40716, 1551550), (40920, 1543815), (40950, 1542684), (41470, 1523340), (41580, 1519310), (41850, 1509508), (41912, 1507275), (42315, 1492920), (42588, 1483350), (42900, 1472562), (42966, 1470300), (43065, 1466920), (43400, 1455597), (43524, 1451450), (43848, 1440725), (44109, 1432200), (44330, 1425060), (44616, 1415925), (44660, 1414530), (44950, 1405404), (45045, 1402440), (45240, 1396395), (45630, 1384460), (45675, 1383096), (46035, 1372280), (46200, 1367379), (46475, 1359288), (46748, 1351350), (46872, 1347775), (47151, 1339800), (47320, 1335015), (47502, 1329900), (47740, 1323270), (47850, 1320228), (48360, 1306305), (48546, 1301300), (48825, 1293864), (49010, 1288980), (49140, 1285570), (49445, 1277640), (49764, 1269450), (50050, 1262196), (50193, 1258600), (50344, 1254825), (50700, 1246014), (50778, 1244100), (50895, 1241240), (51150, 1235052), (51480, 1227135), (51975, 1215448), (52052, 1213650), (52200, 1210209), (52390, 1205820), (52780, 1196910), (53196, 1187550), (53235, 1186680), (53592, 1178775), (53911, 1171800), (53940, 1171170), (54054, 1168700), (54405, 1161160), (54600, 1157013), (54810, 1152580), (55770, 1132740), (55800, 1132131), (55825, 1131624), (56420, 1119690), (56550, 1117116), (56637, 1115400), (57288, 1102725), (57420, 1100190), (57629, 1096200), (58058, 1088100), (58435, 1081080), (58590, 1078220), (58812, 1074150), (59150, 1068012), (59334, 1064700), (59400, 1063517), (59675, 1058616), (60060, 1051830), (60291, 1047800), (60450, 1045044), (60840, 1038345), (60900, 1037322), (61380, 1029210), (61425, 1028456), (62062, 1017900), (62205, 1015560), (62868, 1004850), (62930, 1003860), (63336, 997425), (63800, 990171), (63882, 988900), (64350, 981708), (64449, 980200), (64728, 975975), (65065, 970920), (65100, 970398), (65975, 957528), (66495, 950040), (66924, 943950), (66990, 943020), (67425, 936936), (67704, 933075), (67860, 930930), (68200, 926289), (68614, 920700), (68904, 916825), (69223, 912600), (69300, 911586), (70122, 900900), (70200, 899899), (70525, 895752), (70980, 890010), (71253, 886600), (71610, 882180), (71775, 880152), (72072, 876525), (72540, 870870), (73080, 864435), (73346, 861300), (73515, 859320), (73656, 857675), (74360, 849555), (74646, 846300), (75075, 841464), (75400, 837837), (75516, 836550), (76050, 830676), (76167, 829400), (76725, 823368), (77220, 818090), (78078, 809100), (78120, 808665), (78300, 806806), (78585, 803880), (79112, 798525), (79170, 797940), (79794, 791700), (80388, 785850), (80600, 783783), (80910, 780780), (81432, 775775), (81809, 772200), (81900, 771342), (82940, 761670), (83160, 759655), (83655, 755160), (83700, 754754), (84630, 746460), (84825, 744744), (85176, 741675), (85800, 736281), (85932, 735150), (86130, 733460), (87048, 725725), (87087, 725400), (88218, 716100), (88660, 712530), (88725, 712008), (89001, 709800), (89320, 707265), (89900, 702702), (90090, 701220), (90675, 696696), (91260, 692230), (91350, 691548), (92070, 686140), (92950, 679644), (93093, 678600), (93496, 675675), (94302, 669900), (94395, 669240), (95004, 664950), (95480, 661635), (95700, 660114), (96525, 654472), (97092, 650650), (97650, 646932), (98020, 644490), (98280, 642785), (98890, 638820), (99528, 634725), (100100, 631098), (100386, 629300), (100485, 628680), (101400, 623007), (101556, 622050), (101790, 620620), (102300, 617526), (102921, 613800), (103675, 609336), (103950, 607724), (104104, 606825), (104780, 602910), (105183, 600600), (105560, 598455), (106392, 593775), (106470, 593340), (107415, 588120), (107822, 585900), (107880, 585585), (108108, 584350), (108810, 580580), (109620, 576290), (110019, 574200), (110825, 570024), (111540, 566370), (111650, 565812), (111969, 564200), (112840, 559845), (113100, 558558), (113274, 557700), (114075, 553784), (114840, 550095), (115258, 548100), (116116, 544050), (116870, 540540), (117117, 539400), (117180, 539110), (117624, 537075), (118300, 534006), (118668, 532350), (118755, 531960), (119350, 529308), (119691, 527800), (120120, 525915), (120582, 523900), (120900, 522522), (121365, 520520), (121800, 518661), (122525, 515592), (122760, 514605), (122850, 514228), (124124, 508950), (124410, 507780), (125736, 502425), (125860, 501930), (126945, 497640), (127764, 494450), (128557, 491400), (128700, 490854), (128898, 490100), (130130, 485460), (130200, 485199), (130975, 482328), (131950, 478764), (132327, 477400), (132990, 475020), (133848, 471975), (133980, 471510), (134850, 468468), (135135, 467480), (135720, 465465), (137025, 461032), (137228, 460350), (138446, 456300), (138600, 455793), (139425, 453096), (140244, 450450), (141050, 447876), (141453, 446600), (141960, 445005), (142506, 443300), (143220, 441090), (143550, 440076), (145080, 435435), (145145, 435240), (146475, 431288), (146692, 430650), (147030, 429660), (148335, 425880), (149292, 423150), (150150, 420732), (151032, 418275), (151931, 415800), (152100, 415338), (152334, 414700), (153450, 411684), (154440, 409045), (155155, 407160), (156156, 404550), (156600, 403403), (157170, 401940), (157325, 401544), (158340, 398970), (159588, 395850), (159705, 395560), (160776, 392925), (161733, 390600), (161820, 390390), (163618, 386100), (163800, 385671), (165880, 380835), (167310, 377580), (167400, 377377), (167475, 377208), (169260, 373230), (169650, 372372), (169911, 371800), (171535, 368280), (171864, 367575), (172260, 366730), (172887, 365400), (174174, 362700), (175305, 360360), (176436, 358050), (177320, 356265), (177450, 356004), (178002, 354900), (179025, 352872), (179800, 351351), (180180, 350610), (181350, 348348), (182520, 346115), (182700, 345774), (183365, 344520), (184140, 343070), (185900, 339822), (186186, 339300), (186615, 338520), (188604, 334950), (188790, 334620), (190008, 332475), (191400, 330057), (193050, 327236), (194184, 325325), (195195, 323640), (195300, 323466), (196040, 322245), (197780, 319410), (197925, 319176), (199485, 316680), (200200, 315549), (200772, 314650), (200970, 314340), (202275, 312312), (203112, 311025), (203580, 310310), (204600, 308763), (205842, 306900), (207350, 304668), (207669, 304200), (207900, 303862), (209560, 301455), (210366, 300300), (211575, 298584), (212940, 296670), (214830, 294060), (215325, 293384), (215644, 292950), (216216, 292175), (217620, 290290), (219240, 288145), (220038, 287100), (220545, 286440), (221650, 285012), (223080, 283185), (223300, 282906), (223938, 282100), (225225, 280488), (226200, 279279), (226548, 278850), (228150, 276892), (230175, 274456), (230516, 274050), (232232, 272025), (233740, 270270), (234234, 269700), (234360, 269555), (235755, 267960), (236600, 267003), (237336, 266175), (237510, 265980), (238700, 264654), (239382, 263900), (241164, 261950), (241800, 261261), (242730, 260260), (245050, 257796), (245427, 257400), (245700, 257114), (247225, 255528), (248248, 254475), (248820, 253890), (250965, 251720)]