56693637000

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 28, 29, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 50, 52, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 84, 87, 88, 90, 91, 93, 98, 99, 100, 104, 105, 110, 116, 117, 120, 124, 125, 126, 130, 132, 140, 143, 145, 147, 150, 154, 155, 156, 165, 168, 174, 175, 180, 182, 186, 195, 196, 198, 200, 203, 210, 217, 220, 225, 231, 232, 234, 245, 248, 250, 252, 260, 261, 264, 273, 275, 279, 280, 286, 290, 294, 300, 308, 310, 312, 315, 319, 325, 330, 341, 348, 350, 360, 364, 372, 375, 377, 385, 390, 392, 396, 403, 406, 420, 429, 434, 435, 440, 441, 450, 455, 462, 465, 468, 490, 495, 500, 504, 520, 522, 525, 539, 546, 550, 558, 572, 580, 585, 588, 600, 609, 616, 620, 630, 637, 638, 650, 651, 660, 682, 693, 696, 700, 715, 725, 728, 735, 744, 750, 754, 770, 775, 780, 792, 806, 812, 819, 825, 840, 858, 868, 870, 875, 882, 899, 900, 910, 924, 930, 936, 957, 975, 980, 990, 1000, 1001, 1015, 1023, 1044, 1050, 1078, 1085, 1092, 1100, 1116, 1125, 1131, 1144, 1155, 1160, 1170, 1176, 1209, 1218, 1225, 1240, 1260, 1274, 1276, 1287, 1300, 1302, 1305, 1320, 1364, 1365, 1375, 1386, 1395, 1400, 1421, 1430, 1450, 1470, 1500, 1508, 1519, 1540, 1550, 1560, 1575, 1595, 1612, 1617, 1624, 1625, 1638, 1650, 1705, 1716, 1736, 1740, 1750, 1764, 1798, 1800, 1820, 1827, 1848, 1860, 1885, 1911, 1914, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2030, 2046, 2088, 2100, 2145, 2156, 2170, 2175, 2184, 2200, 2205, 2232, 2233, 2250, 2262, 2275, 2310, 2325, 2340, 2387, 2418, 2436, 2450, 2475, 2520, 2548, 2552, 2574, 2600, 2604, 2610, 2625, 2639, 2695, 2697, 2728, 2730, 2750, 2772, 2790, 2821, 2842, 2860, 2871, 2900, 2925, 2940, 3000, 3003, 3016, 3038, 3045, 3069, 3080, 3100, 3150, 3185, 3190, 3224, 3234, 3250, 3255, 3276, 3300, 3393, 3410, 3432, 3465, 3480, 3500, 3528, 3575, 3596, 3625, 3627, 3640, 3654, 3675, 3720, 3770, 3822, 3828, 3850, 3875, 3900, 3906, 3960, 4004, 4030, 4060, 4092, 4095, 4125, 4147, 4200, 4263, 4290, 4312, 4340, 4350, 4410, 4433, 4466, 4495, 4500, 4524, 4550, 4557, 4620, 4650, 4680, 4774, 4785, 4836, 4851, 4872, 4875, 4900, 4950, 5005, 5075, 5096, 5115, 5148, 5208, 5220, 5250, 5278, 5390, 5394, 5425, 5460, 5500, 5544, 5580, 5642, 5655, 5684, 5720, 5733, 5742, 5775, 5800, 5850, 5880, 6006, 6045, 6076, 6090, 6125, 6138, 6200, 6293, 6300, 6370, 6380, 6435, 6468, 6500, 6510, 6525, 6552, 6600, 6699, 6786, 6820, 6825, 6930, 6975, 7000, 7007, 7105, 7150, 7161, 7192, 7250, 7254, 7308, 7350, 7540, 7595, 7644, 7656, 7700, 7750, 7800, 7812, 7875, 7917, 7975, 8008, 8060, 8085, 8091, 8120, 8184, 8190, 8250, 8294, 8463, 8525, 8526, 8580, 8680, 8700, 8820, 8866, 8932, 8990, 9000, 9009, 9048, 9100, 9114, 9135, 9240, 9300, 9425, 9548, 9555, 9570, 9625, 9672, 9702, 9750, 9765, 9800, 9889, 9900, 10010, 10075, 10150, 10230, 10296, 10440, 10500, 10556, 10725, 10780, 10788, 10850, 10875, 10920, 11000, 11025, 11160, 11165, 11284, 11310, 11368, 11375, 11466, 11484, 11550, 11625, 11687, 11700, 11935, 12012, 12090, 12152, 12180, 12250, 12276, 12375, 12441, 12586, 12600, 12740, 12760, 12789, 12870, 12936, 13000, 13020, 13050, 13195, 13299, 13398, 13475, 13485, 13572, 13640, 13650, 13671, 13860, 13950, 14014, 14105, 14210, 14300, 14322, 14355, 14500, 14508, 14616, 14625, 14700, 15015, 15080, 15190, 15225, 15288, 15345, 15400, 15500, 15624, 15631, 15750, 15834, 15925, 15950, 16120, 16170, 16182, 16275, 16380, 16500, 16588, 16709, 16926, 16965, 17050, 17052, 17160, 17325, 17400, 17640, 17732, 17864, 17875, 17980, 18018, 18135, 18200, 18228, 18270, 18375, 18473, 18600, 18850, 18879, 19096, 19110, 19140, 19250, 19404, 19500, 19530, 19747, 19778, 19800, 20020, 20097, 20150, 20300, 20460, 20475, 20735, 21000, 21021, 21112, 21315, 21450, 21483, 21560, 21576, 21700, 21750, 22050, 22165, 22330, 22475, 22568, 22620, 22750, 22785, 22932, 22968, 23100, 23250, 23374, 23400, 23751, 23870, 23925, 24024, 24180, 24255, 24360, 24500, 24552, 24750, 24882, 25025, 25172, 25375, 25389, 25480, 25575, 25578, 25740, 26040, 26100, 26390, 26598, 26796, 26950, 26970, 27125, 27144, 27300, 27342, 27720, 27900, 28028, 28210, 28275, 28420, 28600, 28644, 28665, 28710, 28875, 29000, 29016, 29029, 29250, 29400, 29667, 30030, 30225, 30380, 30450, 30690, 31000, 31031, 31262, 31465, 31500, 31668, 31850, 31900, 32175, 32340, 32364, 32550, 32625, 32760, 33000, 33176, 33418, 33495, 33852, 33930, 34100, 34104, 34125, 34650, 34875, 35035, 35061, 35464, 35525, 35750, 35805, 35960, 36036, 36270, 36456, 36540, 36750, 36946, 37323, 37700, 37758, 37975, 38220, 38280, 38500, 38808, 39000, 39060, 39494, 39556, 39585, 39875, 39897, 40040, 40194, 40300, 40425, 40455, 40600, 40920, 40950, 41470, 42042, 42315, 42625, 42630, 42900, 42966, 43400, 43500, 44051, 44100, 44330, 44660, 44950, 45045, 45240, 45500, 45570, 45675, 45864, 46200, 46500, 46748, 46893, 47125, 47502, 47740, 47775, 47850, 48360, 48510, 48825, 49000, 49445, 49500, 49764, 50050, 50127, 50344, 50375, 50750, 50778, 51150, 51156, 51480, 52200, 52780, 53196, 53592, 53625, 53900, 53940, 54250, 54600, 54684, 55125, 55419, 55800, 55825, 56056, 56420, 56550, 56637, 56840, 57288, 57330, 57420, 57750, 58058, 58435, 58500, 59241, 59334, 59675, 60060, 60450, 60760, 60900, 61380, 62062, 62205, 62524, 62930, 63000, 63063, 63336, 63700, 63800, 63945, 64350, 64680, 64728, 65100, 65250, 65975, 66495, 66836, 66990, 67375, 67425, 67704, 67860, 68200, 68250, 68355, 69223, 69300, 69750, 70070, 70122, 70525, 71050, 71500, 71610, 71775, 72072, 72540, 73080, 73500, 73892, 74646, 75075, 75400, 75516, 75950, 76125, 76440, 76725, 77000, 78120, 78155, 78988, 79112, 79170, 79625, 79750, 79794, 80388, 80600, 80850, 80910, 81375, 81809, 81900, 82940, 83545, 84084, 84630, 84825, 85250, 85260, 85800, 85932, 86625, 87000, 87087, 88102, 88200, 88660, 89001, 89320, 89900, 90090, 90675, 91000, 91140, 91350, 92365, 93000, 93093, 93496, 93786, 94250, 94395, 95004, 95480, 95550, 95700, 97020, 97650, 98735, 98890, 99000, 99528, 100100, 100254, 100485, 100750, 101500, 101556, 102300, 102312, 102375, 103675, 105105, 105183, 105560, 106392, 106575, 107250, 107415, 107800, 107880, 108500, 109368, 110250, 110825, 110838, 111650, 112375, 112840, 113100, 113274, 113925, 114660, 114840, 115500, 116116, 116870, 117000, 118482, 118668, 118755, 119350, 119625, 120120, 120900, 121275, 121800, 122760, 124124, 124410, 125048, 125125, 125860, 126126, 126945, 127400, 127875, 127890, 128557, 128700, 130200, 130500, 131950, 132153, 132990, 133672, 133980, 134750, 134850, 135720, 136500, 136710, 138446, 138600, 139500, 140140, 140244, 140679, 141050, 141375, 142100, 143000, 143220, 143325, 143550, 145080, 145145, 147000, 147784, 148335, 149292, 150150, 150381, 151032, 151125, 151900, 152250, 153450, 155155, 156310, 157325, 157976, 158340, 159250, 159500, 159588, 160776, 160875, 161700, 161820, 162750, 163618, 163800, 165880, 166257, 167090, 167475, 168168, 169260, 169650, 170500, 170520, 171864, 173250, 174174, 175175, 175305, 176204, 177320, 177625, 177723, 178002, 179025, 179800, 180180, 181350, 182280, 182700, 184730, 186186, 186615, 187572, 188500, 188790, 189875, 190008, 191100, 191400, 194040, 195300, 197470, 197780, 197925, 199485, 200200, 200508, 200970, 201500, 202125, 202275, 203000, 203112, 203203, 204600, 204750, 207350, 207669, 210210, 210366, 211575, 213150, 214500, 214830, 217000, 217217, 220255, 220500, 221650, 221676, 223300, 224750, 225225, 226200, 226548, 227850, 228375, 229320, 231000, 232232, 233740, 234465, 236964, 237336, 237510, 238700, 238875, 239250, 241800, 242550, 244125, 245427, 247225, 248248, 248820, 250250, 250635, 251720, 252252, 253890, 255750, 255780, 257114, 257400, 261000, 261261, 263900, 264306, 265980, 267960, 269500, 269700, 273000, 273420, 276892, 277095, 279000, 279125, 279279, 280280, 280488, 281358, 282100, 282750, 283185, 284200, 286440, 286650, 287100, 290290, 292175, 296205, 296670, 298375, 298584, 300300, 300762, 302250, 303800, 304500, 306900, 310310, 311025, 312620, 314650, 315315, 316680, 318500, 319000, 319176, 319725, 321750, 323400, 323640, 325500, 327236, 329875, 332475, 332514, 334180, 334950, 337125, 338520, 339300, 341000, 341775, 346115, 346500, 348348, 350350, 350610, 352408, 352625, 355250, 355446, 356004, 358050, 358875, 360360, 362700, 365400, 369460, 372372, 373230, 375144, 375375, 377000, 377580, 379750, 382200, 383625, 385671, 390600, 390775, 394940, 395560, 395850, 396459, 398970, 401016, 401940, 403000, 404250, 404550, 406406, 409045, 409500, 414700, 415338, 417725, 420420, 420732, 423150, 424125, 426300, 429000, 429660, 434434, 435435, 440510, 441000, 443300, 443352, 445005, 446600, 449500, 450450, 453096, 453375, 455700, 456750, 461825, 465465, 467480, 468930, 471975, 473928, 475020, 477400, 477750, 478500, 484561, 485100, 488250, 490854, 493675, 494450, 497640, 500500, 501270, 502425, 504504, 507780, 511500, 511560, 514228, 518375, 522522, 525525, 525915, 527800, 528612, 531960, 532875, 537075, 539000, 539400, 546840, 553784, 554125, 554190, 558250, 558558, 562716, 564200, 565500, 566370, 569625, 572663, 573300, 574200, 580580, 584350, 592410, 593340, 593775, 596750, 600600, 601524, 604500, 606375, 609000, 609609, 613800, 620620, 622050, 623007, 625240, 629300, 630630, 634725, 637000, 639450, 642785, 643500, 651000, 651651, 654472, 659750, 660765, 664950, 665028, 668360, 669900, 674250, 678600, 683550, 692230, 693000, 696696, 700700, 701220, 703395, 705250, 710500, 710892, 712008, 716100, 716625, 717750, 725400, 725725, 736281, 738920, 741675, 744744, 746460, 750750, 751905, 755160, 759500, 767250, 771342, 775775, 781550, 786625, 789880, 791700, 792918, 797940, 803880, 808500, 809100, 812812, 818090, 819000, 829400, 830676, 831285, 835450, 837375, 840840, 841464, 846300, 848250, 852600, 859320, 868868, 870870, 875875, 876525, 881020, 886600, 888615, 890010, 895125, 899000, 899899, 900900, 906750, 911400, 913500, 923650, 930930, 933075, 937860, 943950, 950040, 955500, 957000, 969122, 970200, 976500, 981708, 987350, 988900, 989625, 997425, 1001000, 1002540, 1004850, 1011375, 1015560, 1016015, 1023000, 1028456, 1036750, 1038345, 1045044, 1051050, 1051830, 1057224, 1057875, 1065750, 1074150, 1086085, 1101275, 1108250, 1108380, 1116500, 1117116, 1125432, 1126125, 1131000, 1132740, 1139250, 1145326, 1146600, 1157013, 1161160, 1168700, 1172325, 1184820, 1186680, 1187550, 1193500, 1203048, 1209000, 1212750, 1219218, 1227135, 1236125, 1241240, 1244100, 1246014, 1253175, 1258600, 1261260, 1269450, 1278900, 1285570, 1287000, 1303302, 1306305, 1319500, 1321530, 1329900, 1330056, 1339800, 1348500, 1367100, 1384460, 1385475, 1396395, 1401400, 1402440, 1406790, 1410500, 1415925, 1421000, 1421784, 1432200, 1433250, 1435500, 1451450, 1453683, 1460875, 1472562, 1481025, 1483350, 1492920, 1501500, 1503810, 1519000, 1534500, 1542684, 1551550, 1555125, 1563100, 1573250, 1576575, 1583400, 1585836, 1595880, 1598625, 1617000, 1618200, 1625624, 1636180, 1661352, 1662375, 1662570, 1670900, 1674750, 1692600, 1696500, 1708875, 1717989, 1730575, 1737736, 1741740, 1751750, 1753050, 1762040, 1777230, 1780020, 1790250, 1799798, 1801800, 1813500, 1827000, 1828827, 1847300, 1861860, 1866150, 1875720, 1887900, 1911000, 1928355, 1938244, 1953000, 1953875, 1954953, 1963416, 1974700, 1977800, 1979250, 1982295, 1994850, 2005080, 2009700, 2022750, 2032030, 2045225, 2073500, 2076690, 2088625, 2090088, 2102100, 2103660, 2115750, 2131500, 2148300, 2172170, 2177175, 2202550, 2216500, 2216760, 2225025, 2233000, 2234232, 2252250, 2265480, 2278500, 2290652, 2309125, 2314026, 2327325, 2337400, 2344650, 2359875, 2369640, 2375100, 2387000, 2422805, 2425500, 2438436, 2454270, 2468375, 2472250, 2488200, 2492028, 2506350, 2512125, 2522520, 2538900, 2557800, 2571140, 2606604, 2612610, 2627625, 2629575, 2639000, 2643060, 2659800, 2685375, 2697000, 2699697, 2734200, 2768920, 2770950, 2792790, 2813580, 2821000, 2831850, 2863315, 2866500, 2871000, 2902900, 2907366, 2921750, 2945124, 2962050, 2966700, 2968875, 3003000, 3007620, 3048045, 3069000, 3085368, 3103100, 3110250, 3115035, 3126200, 3146500, 3153150, 3171672, 3173625, 3197250, 3213925, 3258255, 3272360, 3303825, 3324750, 3325140, 3341800, 3349500, 3393000, 3417750, 3435978, 3461150, 3483480, 3503500, 3506100, 3516975, 3554460, 3560040, 3580500, 3599596, 3627000, 3628625, 3657654, 3681405, 3694600, 3708375, 3723720, 3732300, 3759525, 3775800, 3856710, 3876488, 3878875, 3907750, 3909906, 3949400, 3958500, 3964590, 3989700, 4019400, 4045500, 4064060, 4090450, 4147000, 4153380, 4156425, 4177250, 4204200, 4207320, 4231500, 4263000, 4296600, 4344340, 4354350, 4361049, 4382625, 4405100, 4433000, 4443075, 4450050, 4499495, 4504500, 4557000, 4581304, 4618250, 4628052, 4654650, 4665375, 4689300, 4719750, 4750200, 4845610, 4851000, 4876872, 4908540, 4936750, 4944500, 4984056, 4987125, 5012700, 5024250, 5077800, 5080075, 5142280, 5153967, 5191725, 5213208, 5225220, 5255250, 5259150, 5286120, 5370750, 5399394, 5430425, 5506375, 5541900, 5585580, 5627160, 5663700, 5726630, 5733000, 5785065, 5805800, 5814732, 5843500, 5861625, 5890248, 5924100, 5933400, 5937750, 6015240, 6096090, 6135675, 6206200, 6220500, 6230070, 6265875, 6293000, 6299293, 6306300, 6347250, 6394500, 6427850, 6516510, 6531525, 6607650, 6649500, 6650280, 6699000, 6835500, 6871956, 6922300, 6927375, 6981975, 7007000, 7012200, 7033950, 7079625, 7108920, 7161000, 7199192, 7257250, 7268415, 7315308, 7362810, 7405125, 7416750, 7464600, 7519050, 7713420, 7757750, 7815500, 7819812, 7882875, 7917000, 7929180, 7979400, 8091000, 8099091, 8128120, 8180900, 8306760, 8312850, 8354500, 8463000, 8589945, 8652875, 8688680, 8708700, 8722098, 8765250, 8810200, 8886150, 8900100, 8998990, 9009000, 9144135, 9236500, 9256104, 9309300, 9330750, 9378600, 9439500, 9641775, 9691220, 9774765, 9817080, 9873500, 9889000, 9911475, 9974250, 10025400, 10048500, 10160150, 10226125, 10307934, 10383450, 10450440, 10510500, 10518300, 10741500, 10798788, 10860850, 10885875, 11012750, 11083800, 11125125, 11171160, 11327400, 11453260, 11570130, 11629464, 11636625, 11687000, 11723250, 11848200, 11875500, 12114025, 12192180, 12271350, 12441000, 12460140, 12531750, 12598586, 12612600, 12694500, 12789000, 12855700, 13033020, 13063050, 13147875, 13215300, 13299000, 13498485, 13671000, 13743912, 13844600, 13854750, 13963950, 14067900, 14159250, 14316575, 14514500, 14536830, 14630616, 14725620, 14810250, 14833500, 15038100, 15240225, 15426840, 15515500, 15575175, 15631000, 15639624, 15765750, 15858360, 16069625, 16198182, 16291275, 16361800, 16519125, 16625700, 16709000, 17179890, 17305750, 17417400, 17444196, 17530500, 17584875, 17772300, 17800200, 17997980, 18288270, 18407025, 18473000, 18618600, 18661500, 18797625, 18879000, 18897879, 19283550, 19382440, 19549530, 19747000, 19822950, 19948500, 20097000, 20320300, 20452250, 20615868, 20766900, 20782125, 21021000, 21036600, 21483000, 21597576, 21721700, 21771750, 21805245, 22025500, 22215375, 22250250, 22497475, 22906520, 23140260, 23273250, 23446500, 23751000, 24228050, 24384360, 24542700, 24920280, 25063500, 25197172, 25389000, 25400375, 25711400, 25769835, 25958625, 26066040, 26126100, 26295750, 26430600, 26996970, 27152125, 27709500, 27927900, 28135800, 28318500, 28633150, 28925325, 29029000, 29073660, 29451240, 29620500, 29667000, 30076200, 30480450, 30678375, 31031000, 31150350, 31496465, 31531500, 32139250, 32396364, 32582550, 32657625, 33038250, 33251400, 34359780, 34611500, 34888392, 34909875, 35061000, 35169750, 35544600, 35995960, 36342075, 36576540, 36814050, 37323000, 37595250, 37795758, 38567100, 39099060, 39645900, 39897000, 40495455, 40640600, 40904500, 41231736, 41533800, 41564250, 42949725, 43443400, 43543500, 43610490, 44051000, 44430750, 44500500, 44994950, 45720675, 46280520, 46546500, 46893000, 48208875, 48456100, 48873825, 49085400, 49557375, 50127000, 50394344, 50800750, 51539670, 51917250, 52252200, 52591500, 53993940, 54304250, 55419000, 55855800, 56637000, 56693637, 57266300, 57850650, 58147320, 59241000, 60570125, 60960900, 61356750, 62300700, 62992930, 63063000, 64278500, 64792728, 65165100, 65315250, 66076500, 67492425, 68719560, 69223000, 69819750, 70339500, 71582875, 72684150, 73153080, 73628100, 75190500, 75591516, 76201125, 77134200, 77875875, 78198120, 79291800, 80990910, 81456375, 81809000, 83128500, 85899450, 87087000, 87220980, 88861500, 89001000, 89989900, 91441350, 92035125, 93093000, 94489395, 96417750, 96912200, 97747650, 99114750, 101601500, 103079340, 103834500, 105183000, 107987880, 108608500, 109026225, 112487375, 113387274, 114532600, 115701300, 121140250, 121921800, 122713500, 124601400, 125985860, 128557000, 128849175, 130330200, 130630500, 132153000, 134984850, 139639500, 140679000, 143165750, 144626625, 145368300, 147256200, 150381000, 151183032, 152402250, 155751750, 157482325, 161981820, 162912750, 166257000, 171798900, 174441960, 177723000, 179979800, 181710375, 182882700, 184070250, 188978790, 192835500, 195495300, 198229500, 202477275, 203203000, 206158680, 207669000, 214748625, 217217000, 218052450, 224974750, 226774548, 228603375, 231402600, 242280500, 244369125, 245427000, 251971720, 257698350, 261261000, 269969700, 279279000, 283468185, 286331500, 289253250, 290736600, 304804500, 311503500, 314964650, 323963640, 325825500, 337462125, 343597800, 363420750, 365765400, 368140500, 377957580, 385671000, 390990600, 396459000, 404954550, 429497250, 436104900, 449949500, 453549096, 457206750, 472446975, 484561000, 488738250, 515396700, 539939400, 545131125, 566936370, 572663000, 578506500, 609609000, 623007000, 629929300, 644245875, 651651000, 674924250, 726841500, 736281000, 755915160, 787411625, 809909100, 858994500, 872209800, 899899000, 914413500, 944893950, 977476500, 1012386375, 1030793400, 1090262250, 1133872740, 1157013000, 1259858600, 1288491750, 1349848500, 1417340925, 1453683000, 1574823250, 1619818200, 1717989000, 1828827000, 1889787900, 1954953000, 2024772750, 2180524500, 2267745480, 2362234875, 2576983500, 2699697000, 2834681850, 3149646500, 3779575800, 4049545500, 4361049000, 4724469750, 5153967000, 5669363700, 6299293000, 7086704625, 8099091000, 9448939500, 11338727400, 14173409250, 18897879000, 28346818500, 56693637000]

約数ペア:

[(1, 56693637000), (2, 28346818500), (3, 18897879000), (4, 14173409250), (5, 11338727400), (6, 9448939500), (7, 8099091000), (8, 7086704625), (9, 6299293000), (10, 5669363700), (11, 5153967000), (12, 4724469750), (13, 4361049000), (14, 4049545500), (15, 3779575800), (18, 3149646500), (20, 2834681850), (21, 2699697000), (22, 2576983500), (24, 2362234875), (25, 2267745480), (26, 2180524500), (28, 2024772750), (29, 1954953000), (30, 1889787900), (31, 1828827000), (33, 1717989000), (35, 1619818200), (36, 1574823250), (39, 1453683000), (40, 1417340925), (42, 1349848500), (44, 1288491750), (45, 1259858600), (49, 1157013000), (50, 1133872740), (52, 1090262250), (55, 1030793400), (56, 1012386375), (58, 977476500), (60, 944893950), (62, 914413500), (63, 899899000), (65, 872209800), (66, 858994500), (70, 809909100), (72, 787411625), (75, 755915160), (77, 736281000), (78, 726841500), (84, 674924250), (87, 651651000), (88, 644245875), (90, 629929300), (91, 623007000), (93, 609609000), (98, 578506500), (99, 572663000), (100, 566936370), (104, 545131125), (105, 539939400), (110, 515396700), (116, 488738250), (117, 484561000), (120, 472446975), (124, 457206750), (125, 453549096), (126, 449949500), (130, 436104900), (132, 429497250), (140, 404954550), (143, 396459000), (145, 390990600), (147, 385671000), (150, 377957580), (154, 368140500), (155, 365765400), (156, 363420750), (165, 343597800), (168, 337462125), (174, 325825500), (175, 323963640), (180, 314964650), (182, 311503500), (186, 304804500), (195, 290736600), (196, 289253250), (198, 286331500), (200, 283468185), (203, 279279000), (210, 269969700), (217, 261261000), (220, 257698350), (225, 251971720), (231, 245427000), (232, 244369125), (234, 242280500), (245, 231402600), (248, 228603375), (250, 226774548), (252, 224974750), (260, 218052450), (261, 217217000), (264, 214748625), (273, 207669000), (275, 206158680), (279, 203203000), (280, 202477275), (286, 198229500), (290, 195495300), (294, 192835500), (300, 188978790), (308, 184070250), (310, 182882700), (312, 181710375), (315, 179979800), (319, 177723000), (325, 174441960), (330, 171798900), (341, 166257000), (348, 162912750), (350, 161981820), (360, 157482325), (364, 155751750), (372, 152402250), (375, 151183032), (377, 150381000), (385, 147256200), (390, 145368300), (392, 144626625), (396, 143165750), (403, 140679000), (406, 139639500), (420, 134984850), (429, 132153000), (434, 130630500), (435, 130330200), (440, 128849175), (441, 128557000), (450, 125985860), (455, 124601400), (462, 122713500), (465, 121921800), (468, 121140250), (490, 115701300), (495, 114532600), (500, 113387274), (504, 112487375), (520, 109026225), (522, 108608500), (525, 107987880), (539, 105183000), (546, 103834500), (550, 103079340), (558, 101601500), (572, 99114750), (580, 97747650), (585, 96912200), (588, 96417750), (600, 94489395), (609, 93093000), (616, 92035125), (620, 91441350), (630, 89989900), (637, 89001000), (638, 88861500), (650, 87220980), (651, 87087000), (660, 85899450), (682, 83128500), (693, 81809000), (696, 81456375), (700, 80990910), (715, 79291800), (725, 78198120), (728, 77875875), (735, 77134200), (744, 76201125), (750, 75591516), (754, 75190500), (770, 73628100), (775, 73153080), (780, 72684150), (792, 71582875), (806, 70339500), (812, 69819750), (819, 69223000), (825, 68719560), (840, 67492425), (858, 66076500), (868, 65315250), (870, 65165100), (875, 64792728), (882, 64278500), (899, 63063000), (900, 62992930), (910, 62300700), (924, 61356750), (930, 60960900), (936, 60570125), (957, 59241000), (975, 58147320), (980, 57850650), (990, 57266300), (1000, 56693637), (1001, 56637000), (1015, 55855800), (1023, 55419000), (1044, 54304250), (1050, 53993940), (1078, 52591500), (1085, 52252200), (1092, 51917250), (1100, 51539670), (1116, 50800750), (1125, 50394344), (1131, 50127000), (1144, 49557375), (1155, 49085400), (1160, 48873825), (1170, 48456100), (1176, 48208875), (1209, 46893000), (1218, 46546500), (1225, 46280520), (1240, 45720675), (1260, 44994950), (1274, 44500500), (1276, 44430750), (1287, 44051000), (1300, 43610490), (1302, 43543500), (1305, 43443400), (1320, 42949725), (1364, 41564250), (1365, 41533800), (1375, 41231736), (1386, 40904500), (1395, 40640600), (1400, 40495455), (1421, 39897000), (1430, 39645900), (1450, 39099060), (1470, 38567100), (1500, 37795758), (1508, 37595250), (1519, 37323000), (1540, 36814050), (1550, 36576540), (1560, 36342075), (1575, 35995960), (1595, 35544600), (1612, 35169750), (1617, 35061000), (1624, 34909875), (1625, 34888392), (1638, 34611500), (1650, 34359780), (1705, 33251400), (1716, 33038250), (1736, 32657625), (1740, 32582550), (1750, 32396364), (1764, 32139250), (1798, 31531500), (1800, 31496465), (1820, 31150350), (1827, 31031000), (1848, 30678375), (1860, 30480450), (1885, 30076200), (1911, 29667000), (1914, 29620500), (1925, 29451240), (1950, 29073660), (1953, 29029000), (1960, 28925325), (1980, 28633150), (2002, 28318500), (2015, 28135800), (2030, 27927900), (2046, 27709500), (2088, 27152125), (2100, 26996970), (2145, 26430600), (2156, 26295750), (2170, 26126100), (2175, 26066040), (2184, 25958625), (2200, 25769835), (2205, 25711400), (2232, 25400375), (2233, 25389000), (2250, 25197172), (2262, 25063500), (2275, 24920280), (2310, 24542700), (2325, 24384360), (2340, 24228050), (2387, 23751000), (2418, 23446500), (2436, 23273250), (2450, 23140260), (2475, 22906520), (2520, 22497475), (2548, 22250250), (2552, 22215375), (2574, 22025500), (2600, 21805245), (2604, 21771750), (2610, 21721700), (2625, 21597576), (2639, 21483000), (2695, 21036600), (2697, 21021000), (2728, 20782125), (2730, 20766900), (2750, 20615868), (2772, 20452250), (2790, 20320300), (2821, 20097000), (2842, 19948500), (2860, 19822950), (2871, 19747000), (2900, 19549530), (2925, 19382440), (2940, 19283550), (3000, 18897879), (3003, 18879000), (3016, 18797625), (3038, 18661500), (3045, 18618600), (3069, 18473000), (3080, 18407025), (3100, 18288270), (3150, 17997980), (3185, 17800200), (3190, 17772300), (3224, 17584875), (3234, 17530500), (3250, 17444196), (3255, 17417400), (3276, 17305750), (3300, 17179890), (3393, 16709000), (3410, 16625700), (3432, 16519125), (3465, 16361800), (3480, 16291275), (3500, 16198182), (3528, 16069625), (3575, 15858360), (3596, 15765750), (3625, 15639624), (3627, 15631000), (3640, 15575175), (3654, 15515500), (3675, 15426840), (3720, 15240225), (3770, 15038100), (3822, 14833500), (3828, 14810250), (3850, 14725620), (3875, 14630616), (3900, 14536830), (3906, 14514500), (3960, 14316575), (4004, 14159250), (4030, 14067900), (4060, 13963950), (4092, 13854750), (4095, 13844600), (4125, 13743912), (4147, 13671000), (4200, 13498485), (4263, 13299000), (4290, 13215300), (4312, 13147875), (4340, 13063050), (4350, 13033020), (4410, 12855700), (4433, 12789000), (4466, 12694500), (4495, 12612600), (4500, 12598586), (4524, 12531750), (4550, 12460140), (4557, 12441000), (4620, 12271350), (4650, 12192180), (4680, 12114025), (4774, 11875500), (4785, 11848200), (4836, 11723250), (4851, 11687000), (4872, 11636625), (4875, 11629464), (4900, 11570130), (4950, 11453260), (5005, 11327400), (5075, 11171160), (5096, 11125125), (5115, 11083800), (5148, 11012750), (5208, 10885875), (5220, 10860850), (5250, 10798788), (5278, 10741500), (5390, 10518300), (5394, 10510500), (5425, 10450440), (5460, 10383450), (5500, 10307934), (5544, 10226125), (5580, 10160150), (5642, 10048500), (5655, 10025400), (5684, 9974250), (5720, 9911475), (5733, 9889000), (5742, 9873500), (5775, 9817080), (5800, 9774765), (5850, 9691220), (5880, 9641775), (6006, 9439500), (6045, 9378600), (6076, 9330750), (6090, 9309300), (6125, 9256104), (6138, 9236500), (6200, 9144135), (6293, 9009000), (6300, 8998990), (6370, 8900100), (6380, 8886150), (6435, 8810200), (6468, 8765250), (6500, 8722098), (6510, 8708700), (6525, 8688680), (6552, 8652875), (6600, 8589945), (6699, 8463000), (6786, 8354500), (6820, 8312850), (6825, 8306760), (6930, 8180900), (6975, 8128120), (7000, 8099091), (7007, 8091000), (7105, 7979400), (7150, 7929180), (7161, 7917000), (7192, 7882875), (7250, 7819812), (7254, 7815500), (7308, 7757750), (7350, 7713420), (7540, 7519050), (7595, 7464600), (7644, 7416750), (7656, 7405125), (7700, 7362810), (7750, 7315308), (7800, 7268415), (7812, 7257250), (7875, 7199192), (7917, 7161000), (7975, 7108920), (8008, 7079625), (8060, 7033950), (8085, 7012200), (8091, 7007000), (8120, 6981975), (8184, 6927375), (8190, 6922300), (8250, 6871956), (8294, 6835500), (8463, 6699000), (8525, 6650280), (8526, 6649500), (8580, 6607650), (8680, 6531525), (8700, 6516510), (8820, 6427850), (8866, 6394500), (8932, 6347250), (8990, 6306300), (9000, 6299293), (9009, 6293000), (9048, 6265875), (9100, 6230070), (9114, 6220500), (9135, 6206200), (9240, 6135675), (9300, 6096090), (9425, 6015240), (9548, 5937750), (9555, 5933400), (9570, 5924100), (9625, 5890248), (9672, 5861625), (9702, 5843500), (9750, 5814732), (9765, 5805800), (9800, 5785065), (9889, 5733000), (9900, 5726630), (10010, 5663700), (10075, 5627160), (10150, 5585580), (10230, 5541900), (10296, 5506375), (10440, 5430425), (10500, 5399394), (10556, 5370750), (10725, 5286120), (10780, 5259150), (10788, 5255250), (10850, 5225220), (10875, 5213208), (10920, 5191725), (11000, 5153967), (11025, 5142280), (11160, 5080075), (11165, 5077800), (11284, 5024250), (11310, 5012700), (11368, 4987125), (11375, 4984056), (11466, 4944500), (11484, 4936750), (11550, 4908540), (11625, 4876872), (11687, 4851000), (11700, 4845610), (11935, 4750200), (12012, 4719750), (12090, 4689300), (12152, 4665375), (12180, 4654650), (12250, 4628052), (12276, 4618250), (12375, 4581304), (12441, 4557000), (12586, 4504500), (12600, 4499495), (12740, 4450050), (12760, 4443075), (12789, 4433000), (12870, 4405100), (12936, 4382625), (13000, 4361049), (13020, 4354350), (13050, 4344340), (13195, 4296600), (13299, 4263000), (13398, 4231500), (13475, 4207320), (13485, 4204200), (13572, 4177250), (13640, 4156425), (13650, 4153380), (13671, 4147000), (13860, 4090450), (13950, 4064060), (14014, 4045500), (14105, 4019400), (14210, 3989700), (14300, 3964590), (14322, 3958500), (14355, 3949400), (14500, 3909906), (14508, 3907750), (14616, 3878875), (14625, 3876488), (14700, 3856710), (15015, 3775800), (15080, 3759525), (15190, 3732300), (15225, 3723720), (15288, 3708375), (15345, 3694600), (15400, 3681405), (15500, 3657654), (15624, 3628625), (15631, 3627000), (15750, 3599596), (15834, 3580500), (15925, 3560040), (15950, 3554460), (16120, 3516975), (16170, 3506100), (16182, 3503500), (16275, 3483480), (16380, 3461150), (16500, 3435978), (16588, 3417750), (16709, 3393000), (16926, 3349500), (16965, 3341800), (17050, 3325140), (17052, 3324750), (17160, 3303825), (17325, 3272360), (17400, 3258255), (17640, 3213925), (17732, 3197250), (17864, 3173625), (17875, 3171672), (17980, 3153150), (18018, 3146500), (18135, 3126200), (18200, 3115035), (18228, 3110250), (18270, 3103100), (18375, 3085368), (18473, 3069000), (18600, 3048045), (18850, 3007620), (18879, 3003000), (19096, 2968875), (19110, 2966700), (19140, 2962050), (19250, 2945124), (19404, 2921750), (19500, 2907366), (19530, 2902900), (19747, 2871000), (19778, 2866500), (19800, 2863315), (20020, 2831850), (20097, 2821000), (20150, 2813580), (20300, 2792790), (20460, 2770950), (20475, 2768920), (20735, 2734200), (21000, 2699697), (21021, 2697000), (21112, 2685375), (21315, 2659800), (21450, 2643060), (21483, 2639000), (21560, 2629575), (21576, 2627625), (21700, 2612610), (21750, 2606604), (22050, 2571140), (22165, 2557800), (22330, 2538900), (22475, 2522520), (22568, 2512125), (22620, 2506350), (22750, 2492028), (22785, 2488200), (22932, 2472250), (22968, 2468375), (23100, 2454270), (23250, 2438436), (23374, 2425500), (23400, 2422805), (23751, 2387000), (23870, 2375100), (23925, 2369640), (24024, 2359875), (24180, 2344650), (24255, 2337400), (24360, 2327325), (24500, 2314026), (24552, 2309125), (24750, 2290652), (24882, 2278500), (25025, 2265480), (25172, 2252250), (25375, 2234232), (25389, 2233000), (25480, 2225025), (25575, 2216760), (25578, 2216500), (25740, 2202550), (26040, 2177175), (26100, 2172170), (26390, 2148300), (26598, 2131500), (26796, 2115750), (26950, 2103660), (26970, 2102100), (27125, 2090088), (27144, 2088625), (27300, 2076690), (27342, 2073500), (27720, 2045225), (27900, 2032030), (28028, 2022750), (28210, 2009700), (28275, 2005080), (28420, 1994850), (28600, 1982295), (28644, 1979250), (28665, 1977800), (28710, 1974700), (28875, 1963416), (29000, 1954953), (29016, 1953875), (29029, 1953000), (29250, 1938244), (29400, 1928355), (29667, 1911000), (30030, 1887900), (30225, 1875720), (30380, 1866150), (30450, 1861860), (30690, 1847300), (31000, 1828827), (31031, 1827000), (31262, 1813500), (31465, 1801800), (31500, 1799798), (31668, 1790250), (31850, 1780020), (31900, 1777230), (32175, 1762040), (32340, 1753050), (32364, 1751750), (32550, 1741740), (32625, 1737736), (32760, 1730575), (33000, 1717989), (33176, 1708875), (33418, 1696500), (33495, 1692600), (33852, 1674750), (33930, 1670900), (34100, 1662570), (34104, 1662375), (34125, 1661352), (34650, 1636180), (34875, 1625624), (35035, 1618200), (35061, 1617000), (35464, 1598625), (35525, 1595880), (35750, 1585836), (35805, 1583400), (35960, 1576575), (36036, 1573250), (36270, 1563100), (36456, 1555125), (36540, 1551550), (36750, 1542684), (36946, 1534500), (37323, 1519000), (37700, 1503810), (37758, 1501500), (37975, 1492920), (38220, 1483350), (38280, 1481025), (38500, 1472562), (38808, 1460875), (39000, 1453683), (39060, 1451450), (39494, 1435500), (39556, 1433250), (39585, 1432200), (39875, 1421784), (39897, 1421000), (40040, 1415925), (40194, 1410500), (40300, 1406790), (40425, 1402440), (40455, 1401400), (40600, 1396395), (40920, 1385475), (40950, 1384460), (41470, 1367100), (42042, 1348500), (42315, 1339800), (42625, 1330056), (42630, 1329900), (42900, 1321530), (42966, 1319500), (43400, 1306305), (43500, 1303302), (44051, 1287000), (44100, 1285570), (44330, 1278900), (44660, 1269450), (44950, 1261260), (45045, 1258600), (45240, 1253175), (45500, 1246014), (45570, 1244100), (45675, 1241240), (45864, 1236125), (46200, 1227135), (46500, 1219218), (46748, 1212750), (46893, 1209000), (47125, 1203048), (47502, 1193500), (47740, 1187550), (47775, 1186680), (47850, 1184820), (48360, 1172325), (48510, 1168700), (48825, 1161160), (49000, 1157013), (49445, 1146600), (49500, 1145326), (49764, 1139250), (50050, 1132740), (50127, 1131000), (50344, 1126125), (50375, 1125432), (50750, 1117116), (50778, 1116500), (51150, 1108380), (51156, 1108250), (51480, 1101275), (52200, 1086085), (52780, 1074150), (53196, 1065750), (53592, 1057875), (53625, 1057224), (53900, 1051830), (53940, 1051050), (54250, 1045044), (54600, 1038345), (54684, 1036750), (55125, 1028456), (55419, 1023000), (55800, 1016015), (55825, 1015560), (56056, 1011375), (56420, 1004850), (56550, 1002540), (56637, 1001000), (56840, 997425), (57288, 989625), (57330, 988900), (57420, 987350), (57750, 981708), (58058, 976500), (58435, 970200), (58500, 969122), (59241, 957000), (59334, 955500), (59675, 950040), (60060, 943950), (60450, 937860), (60760, 933075), (60900, 930930), (61380, 923650), (62062, 913500), (62205, 911400), (62524, 906750), (62930, 900900), (63000, 899899), (63063, 899000), (63336, 895125), (63700, 890010), (63800, 888615), (63945, 886600), (64350, 881020), (64680, 876525), (64728, 875875), (65100, 870870), (65250, 868868), (65975, 859320), (66495, 852600), (66836, 848250), (66990, 846300), (67375, 841464), (67425, 840840), (67704, 837375), (67860, 835450), (68200, 831285), (68250, 830676), (68355, 829400), (69223, 819000), (69300, 818090), (69750, 812812), (70070, 809100), (70122, 808500), (70525, 803880), (71050, 797940), (71500, 792918), (71610, 791700), (71775, 789880), (72072, 786625), (72540, 781550), (73080, 775775), (73500, 771342), (73892, 767250), (74646, 759500), (75075, 755160), (75400, 751905), (75516, 750750), (75950, 746460), (76125, 744744), (76440, 741675), (76725, 738920), (77000, 736281), (78120, 725725), (78155, 725400), (78988, 717750), (79112, 716625), (79170, 716100), (79625, 712008), (79750, 710892), (79794, 710500), (80388, 705250), (80600, 703395), (80850, 701220), (80910, 700700), (81375, 696696), (81809, 693000), (81900, 692230), (82940, 683550), (83545, 678600), (84084, 674250), (84630, 669900), (84825, 668360), (85250, 665028), (85260, 664950), (85800, 660765), (85932, 659750), (86625, 654472), (87000, 651651), (87087, 651000), (88102, 643500), (88200, 642785), (88660, 639450), (89001, 637000), (89320, 634725), (89900, 630630), (90090, 629300), (90675, 625240), (91000, 623007), (91140, 622050), (91350, 620620), (92365, 613800), (93000, 609609), (93093, 609000), (93496, 606375), (93786, 604500), (94250, 601524), (94395, 600600), (95004, 596750), (95480, 593775), (95550, 593340), (95700, 592410), (97020, 584350), (97650, 580580), (98735, 574200), (98890, 573300), (99000, 572663), (99528, 569625), (100100, 566370), (100254, 565500), (100485, 564200), (100750, 562716), (101500, 558558), (101556, 558250), (102300, 554190), (102312, 554125), (102375, 553784), (103675, 546840), (105105, 539400), (105183, 539000), (105560, 537075), (106392, 532875), (106575, 531960), (107250, 528612), (107415, 527800), (107800, 525915), (107880, 525525), (108500, 522522), (109368, 518375), (110250, 514228), (110825, 511560), (110838, 511500), (111650, 507780), (112375, 504504), (112840, 502425), (113100, 501270), (113274, 500500), (113925, 497640), (114660, 494450), (114840, 493675), (115500, 490854), (116116, 488250), (116870, 485100), (117000, 484561), (118482, 478500), (118668, 477750), (118755, 477400), (119350, 475020), (119625, 473928), (120120, 471975), (120900, 468930), (121275, 467480), (121800, 465465), (122760, 461825), (124124, 456750), (124410, 455700), (125048, 453375), (125125, 453096), (125860, 450450), (126126, 449500), (126945, 446600), (127400, 445005), (127875, 443352), (127890, 443300), (128557, 441000), (128700, 440510), (130200, 435435), (130500, 434434), (131950, 429660), (132153, 429000), (132990, 426300), (133672, 424125), (133980, 423150), (134750, 420732), (134850, 420420), (135720, 417725), (136500, 415338), (136710, 414700), (138446, 409500), (138600, 409045), (139500, 406406), (140140, 404550), (140244, 404250), (140679, 403000), (141050, 401940), (141375, 401016), (142100, 398970), (143000, 396459), (143220, 395850), (143325, 395560), (143550, 394940), (145080, 390775), (145145, 390600), (147000, 385671), (147784, 383625), (148335, 382200), (149292, 379750), (150150, 377580), (150381, 377000), (151032, 375375), (151125, 375144), (151900, 373230), (152250, 372372), (153450, 369460), (155155, 365400), (156310, 362700), (157325, 360360), (157976, 358875), (158340, 358050), (159250, 356004), (159500, 355446), (159588, 355250), (160776, 352625), (160875, 352408), (161700, 350610), (161820, 350350), (162750, 348348), (163618, 346500), (163800, 346115), (165880, 341775), (166257, 341000), (167090, 339300), (167475, 338520), (168168, 337125), (169260, 334950), (169650, 334180), (170500, 332514), (170520, 332475), (171864, 329875), (173250, 327236), (174174, 325500), (175175, 323640), (175305, 323400), (176204, 321750), (177320, 319725), (177625, 319176), (177723, 319000), (178002, 318500), (179025, 316680), (179800, 315315), (180180, 314650), (181350, 312620), (182280, 311025), (182700, 310310), (184730, 306900), (186186, 304500), (186615, 303800), (187572, 302250), (188500, 300762), (188790, 300300), (189875, 298584), (190008, 298375), (191100, 296670), (191400, 296205), (194040, 292175), (195300, 290290), (197470, 287100), (197780, 286650), (197925, 286440), (199485, 284200), (200200, 283185), (200508, 282750), (200970, 282100), (201500, 281358), (202125, 280488), (202275, 280280), (203000, 279279), (203112, 279125), (203203, 279000), (204600, 277095), (204750, 276892), (207350, 273420), (207669, 273000), (210210, 269700), (210366, 269500), (211575, 267960), (213150, 265980), (214500, 264306), (214830, 263900), (217000, 261261), (217217, 261000), (220255, 257400), (220500, 257114), (221650, 255780), (221676, 255750), (223300, 253890), (224750, 252252), (225225, 251720), (226200, 250635), (226548, 250250), (227850, 248820), (228375, 248248), (229320, 247225), (231000, 245427), (232232, 244125), (233740, 242550), (234465, 241800), (236964, 239250), (237336, 238875), (237510, 238700)]