115594479000

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 47, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 84, 88, 90, 91, 94, 98, 99, 100, 104, 105, 108, 110, 117, 120, 125, 126, 130, 132, 135, 140, 141, 143, 147, 150, 154, 156, 165, 168, 169, 175, 180, 182, 188, 189, 195, 196, 198, 200, 210, 216, 220, 225, 231, 234, 235, 245, 250, 252, 260, 264, 270, 273, 275, 280, 282, 286, 294, 297, 300, 308, 312, 315, 325, 329, 330, 338, 350, 351, 360, 364, 375, 376, 378, 385, 390, 392, 396, 420, 423, 429, 440, 441, 450, 455, 462, 468, 470, 490, 495, 500, 504, 507, 517, 520, 525, 539, 540, 546, 550, 564, 572, 585, 588, 594, 600, 611, 616, 630, 637, 650, 658, 660, 675, 676, 693, 700, 702, 705, 715, 728, 735, 750, 756, 770, 780, 792, 819, 825, 840, 845, 846, 858, 875, 882, 900, 910, 924, 936, 940, 945, 975, 980, 987, 990, 1000, 1001, 1014, 1034, 1050, 1078, 1080, 1092, 1100, 1125, 1128, 1144, 1155, 1170, 1175, 1176, 1183, 1188, 1222, 1225, 1260, 1269, 1274, 1287, 1300, 1316, 1320, 1323, 1350, 1352, 1365, 1375, 1386, 1400, 1404, 1410, 1430, 1470, 1485, 1500, 1512, 1521, 1540, 1551, 1560, 1575, 1617, 1625, 1638, 1645, 1650, 1690, 1692, 1716, 1750, 1755, 1764, 1800, 1820, 1833, 1848, 1859, 1880, 1890, 1911, 1925, 1950, 1960, 1974, 1980, 2002, 2028, 2068, 2079, 2100, 2115, 2145, 2156, 2184, 2200, 2205, 2250, 2275, 2303, 2310, 2340, 2350, 2366, 2376, 2444, 2450, 2457, 2475, 2520, 2535, 2538, 2548, 2574, 2585, 2600, 2625, 2632, 2646, 2695, 2700, 2730, 2750, 2772, 2808, 2820, 2860, 2925, 2940, 2961, 2970, 3000, 3003, 3042, 3055, 3080, 3102, 3150, 3185, 3234, 3250, 3276, 3290, 3300, 3375, 3380, 3384, 3432, 3465, 3500, 3510, 3525, 3528, 3549, 3575, 3619, 3640, 3666, 3675, 3718, 3780, 3822, 3850, 3861, 3900, 3948, 3960, 4004, 4056, 4095, 4125, 4136, 4158, 4200, 4225, 4230, 4277, 4290, 4312, 4410, 4500, 4550, 4563, 4606, 4620, 4653, 4680, 4700, 4725, 4732, 4851, 4875, 4888, 4900, 4914, 4935, 4950, 5005, 5070, 5076, 5096, 5148, 5170, 5250, 5292, 5390, 5400, 5460, 5499, 5500, 5544, 5577, 5640, 5720, 5733, 5775, 5850, 5875, 5880, 5915, 5922, 5940, 6006, 6084, 6110, 6125, 6204, 6300, 6345, 6370, 6435, 6468, 6500, 6552, 6580, 6600, 6615, 6721, 6750, 6760, 6825, 6909, 6930, 7000, 7007, 7020, 7050, 7098, 7150, 7238, 7332, 7350, 7425, 7436, 7560, 7605, 7644, 7700, 7722, 7755, 7800, 7875, 7896, 7943, 8008, 8085, 8190, 8225, 8250, 8281, 8316, 8450, 8460, 8554, 8580, 8775, 8820, 8883, 9000, 9009, 9100, 9126, 9165, 9212, 9240, 9295, 9306, 9400, 9450, 9464, 9555, 9625, 9702, 9750, 9800, 9828, 9870, 9900, 10010, 10140, 10152, 10296, 10340, 10395, 10500, 10575, 10584, 10647, 10725, 10780, 10857, 10920, 10998, 11000, 11025, 11154, 11375, 11466, 11515, 11550, 11700, 11750, 11830, 11844, 11880, 12012, 12168, 12220, 12250, 12285, 12375, 12408, 12600, 12675, 12690, 12740, 12831, 12870, 12925, 12936, 13000, 13013, 13160, 13230, 13442, 13475, 13500, 13650, 13818, 13860, 13959, 14014, 14040, 14100, 14196, 14300, 14476, 14553, 14625, 14664, 14700, 14805, 14850, 14872, 15015, 15210, 15275, 15288, 15400, 15444, 15510, 15750, 15886, 15925, 16170, 16380, 16450, 16497, 16500, 16562, 16632, 16731, 16900, 16920, 17108, 17160, 17199, 17325, 17550, 17625, 17640, 17745, 17766, 17875, 18018, 18095, 18200, 18252, 18330, 18375, 18424, 18590, 18612, 18900, 19110, 19250, 19305, 19404, 19500, 19656, 19740, 19800, 20020, 20163, 20280, 20475, 20680, 20727, 20790, 21000, 21021, 21125, 21150, 21294, 21385, 21450, 21560, 21714, 21996, 22050, 22308, 22750, 22815, 22932, 23030, 23100, 23265, 23400, 23500, 23625, 23660, 23688, 23829, 24024, 24255, 24440, 24500, 24570, 24675, 24750, 24843, 25025, 25333, 25350, 25380, 25480, 25662, 25740, 25850, 26026, 26460, 26884, 26950, 27000, 27027, 27300, 27495, 27636, 27720, 27885, 27918, 28028, 28200, 28392, 28600, 28665, 28875, 28952, 29106, 29250, 29400, 29575, 29610, 29700, 29939, 30030, 30420, 30550, 30888, 31020, 31500, 31725, 31772, 31850, 31941, 32175, 32340, 32571, 32760, 32900, 32994, 33000, 33075, 33124, 33462, 33605, 33800, 34125, 34216, 34398, 34545, 34650, 35035, 35100, 35250, 35490, 35532, 35750, 36036, 36190, 36504, 36660, 36750, 37125, 37180, 37224, 37800, 38025, 38220, 38493, 38500, 38610, 38775, 38808, 39000, 39039, 39480, 39715, 40040, 40326, 40425, 40950, 41125, 41405, 41454, 41580, 42042, 42250, 42300, 42588, 42770, 42900, 43428, 43875, 43992, 44100, 44415, 44616, 45045, 45500, 45630, 45825, 45864, 46060, 46200, 46475, 46530, 47000, 47047, 47250, 47320, 47658, 47775, 48510, 49000, 49140, 49350, 49500, 49686, 50050, 50193, 50666, 50700, 50760, 51324, 51480, 51700, 51975, 52052, 52875, 52920, 53235, 53625, 53768, 53900, 54054, 54285, 54600, 54990, 55125, 55272, 55601, 55770, 55836, 56056, 57330, 57575, 57750, 58212, 58500, 59150, 59220, 59400, 59878, 60060, 60489, 60840, 61100, 61425, 62040, 62181, 63000, 63063, 63375, 63450, 63544, 63700, 63882, 64155, 64350, 64625, 64680, 65065, 65142, 65800, 65988, 66150, 66248, 66924, 67210, 67375, 68250, 68796, 69090, 69300, 69795, 70070, 70200, 70500, 70980, 71064, 71487, 71500, 72072, 72380, 72765, 73320, 73500, 74025, 74250, 74360, 74529, 75075, 75999, 76050, 76375, 76440, 76986, 77000, 77220, 77550, 78078, 79430, 79625, 80652, 80850, 81900, 82250, 82485, 82810, 82908, 83160, 83655, 84084, 84500, 84600, 85176, 85540, 85800, 85995, 86625, 86856, 87373, 87750, 88200, 88725, 88830, 89817, 90090, 90475, 91000, 91091, 91260, 91650, 92120, 92950, 93060, 94094, 94500, 95316, 95550, 96525, 97020, 97713, 98280, 98700, 99000, 99372, 100100, 100386, 100815, 101332, 101400, 102375, 102648, 103400, 103635, 103950, 104104, 105105, 105750, 106470, 106925, 107250, 107800, 108108, 108570, 109980, 110250, 111202, 111540, 111672, 114075, 114660, 115150, 115479, 115500, 116325, 116424, 117000, 117117, 118300, 118440, 119145, 119756, 120120, 120978, 121275, 122200, 122850, 123375, 124215, 124362, 125125, 126126, 126665, 126750, 126900, 127400, 127764, 128310, 128700, 129250, 130130, 130284, 131976, 132300, 133848, 134420, 134750, 135135, 136500, 137475, 137592, 138180, 138600, 139425, 139590, 140140, 141000, 141141, 141960, 142974, 143000, 143325, 144760, 145530, 147000, 147875, 148050, 148500, 149058, 149695, 150150, 151998, 152100, 152750, 153972, 154440, 155100, 156156, 158625, 158860, 159250, 159705, 160875, 161304, 161700, 162855, 163800, 164500, 164970, 165375, 165620, 165816, 166803, 167310, 168025, 168168, 169000, 171080, 171990, 172725, 173250, 174746, 175175, 175500, 177450, 177660, 179634, 180180, 180950, 181467, 182182, 182520, 183300, 185900, 186120, 188188, 189000, 189189, 190125, 190632, 191100, 192465, 193050, 193875, 194040, 195195, 195426, 197400, 198575, 198744, 200200, 200772, 201630, 202125, 202664, 204750, 207025, 207270, 207900, 210210, 211500, 212940, 213850, 214461, 214500, 216216, 217140, 219960, 220500, 222075, 222404, 223080, 223587, 225225, 227997, 228150, 229125, 229320, 230300, 230958, 231000, 232375, 232650, 234234, 235235, 236600, 238290, 238875, 239512, 241956, 242550, 245700, 246750, 248430, 248724, 250250, 250965, 252252, 253330, 253500, 253800, 255528, 256620, 257400, 258500, 259875, 260260, 260568, 262119, 264600, 266175, 268840, 269451, 269500, 270270, 271425, 273000, 273273, 274950, 276360, 278005, 278850, 279180, 280280, 282282, 285948, 286650, 287875, 291060, 295750, 296100, 297000, 298116, 299390, 300300, 302445, 303996, 304200, 305500, 307125, 307944, 310200, 310905, 312312, 315315, 317250, 317720, 318500, 319410, 320775, 321750, 323400, 325325, 325710, 329000, 329329, 329940, 330750, 331240, 333606, 334620, 336050, 343980, 345450, 346500, 348975, 349492, 350350, 351000, 351351, 354900, 355320, 357435, 359268, 360360, 361900, 362934, 363825, 364364, 366600, 370125, 371800, 372645, 375375, 376376, 378378, 379995, 380250, 382200, 384930, 386100, 387750, 389207, 390390, 390852, 397150, 401544, 403260, 404250, 409500, 412425, 414050, 414540, 415800, 418275, 420420, 423000, 423423, 425880, 427700, 428922, 429000, 429975, 434280, 436865, 441000, 443625, 444150, 444808, 447174, 449085, 450450, 452375, 455455, 455994, 456300, 458250, 460600, 461916, 464750, 465300, 468468, 470470, 476580, 477750, 482625, 483912, 485100, 488565, 491400, 493500, 496860, 497448, 500409, 500500, 501930, 504075, 504504, 506660, 507000, 513240, 517000, 518175, 519750, 520520, 524238, 525525, 532350, 534625, 538902, 539000, 540540, 542850, 546546, 549900, 556010, 557700, 558360, 564564, 570375, 571896, 573300, 575750, 577395, 581625, 582120, 585585, 591500, 592200, 595725, 596232, 598780, 600600, 604890, 606375, 607992, 611000, 611611, 614250, 621075, 621810, 630630, 633325, 634500, 637000, 638820, 641550, 643500, 650650, 651420, 658658, 659880, 661500, 667212, 669240, 672100, 675675, 683991, 687375, 687960, 690900, 693000, 697125, 697950, 698984, 700700, 702702, 705705, 709800, 714870, 716625, 718536, 723800, 725868, 727650, 728728, 740250, 745290, 748475, 750750, 756756, 759990, 760500, 769860, 772200, 775500, 778414, 780780, 781704, 786357, 794300, 798525, 806520, 808353, 808500, 814275, 819000, 819819, 824850, 828100, 829080, 834015, 836550, 840125, 840840, 846846, 855400, 857844, 859950, 863625, 873730, 875875, 887250, 888300, 894348, 898170, 900900, 904750, 907335, 910910, 911988, 912600, 916500, 923832, 929500, 930600, 936936, 940940, 945945, 953160, 955500, 962325, 965250, 970200, 975975, 977130, 987000, 987987, 992875, 993720, 1000818, 1001000, 1003860, 1008150, 1013320, 1035125, 1036350, 1039500, 1048476, 1051050, 1064700, 1069250, 1072305, 1077804, 1081080, 1085700, 1093092, 1099800, 1110375, 1112020, 1115400, 1117935, 1126125, 1129128, 1139985, 1140750, 1146600, 1151500, 1154790, 1163250, 1167621, 1171170, 1176175, 1183000, 1191450, 1197560, 1209780, 1212750, 1223222, 1228500, 1242150, 1243620, 1254825, 1261260, 1266650, 1269000, 1270269, 1277640, 1283100, 1287000, 1301300, 1302840, 1310595, 1317316, 1323000, 1330875, 1334424, 1344200, 1347255, 1351350, 1357125, 1366365, 1367982, 1374750, 1381800, 1390025, 1394250, 1395900, 1401400, 1405404, 1411410, 1429740, 1433250, 1451736, 1455300, 1480500, 1490580, 1496950, 1501227, 1501500, 1512225, 1513512, 1519980, 1521000, 1539720, 1551000, 1554525, 1556828, 1561560, 1572714, 1576575, 1588600, 1597050, 1603875, 1616706, 1617000, 1626625, 1628550, 1639638, 1646645, 1649700, 1656200, 1668030, 1673100, 1680250, 1693692, 1715688, 1719900, 1727250, 1744875, 1747460, 1751750, 1756755, 1774500, 1776600, 1787175, 1788696, 1796340, 1801800, 1809500, 1814670, 1819125, 1821820, 1823976, 1833000, 1834833, 1859000, 1863225, 1881880, 1891890, 1899975, 1911000, 1924650, 1930500, 1946035, 1951950, 1954260, 1975974, 1985750, 2001636, 2007720, 2016300, 2062125, 2070250, 2072700, 2079000, 2091375, 2096952, 2102100, 2117115, 2129400, 2138500, 2144610, 2149875, 2155608, 2171400, 2184325, 2186184, 2220750, 2224040, 2235870, 2245425, 2252250, 2277275, 2279970, 2281500, 2303000, 2309580, 2326500, 2335242, 2342340, 2352350, 2359071, 2382900, 2419560, 2425500, 2442825, 2446444, 2457000, 2459457, 2484300, 2487240, 2502045, 2509650, 2520375, 2522520, 2533300, 2540538, 2566200, 2590875, 2602600, 2621190, 2627625, 2634632, 2661750, 2694510, 2702700, 2714250, 2732730, 2735964, 2749500, 2780050, 2788500, 2791800, 2810808, 2822820, 2859480, 2866500, 2886975, 2910600, 2927925, 2961000, 2963961, 2978625, 2981160, 2993900, 3002454, 3003000, 3024450, 3039960, 3058055, 3105375, 3109050, 3113656, 3145428, 3153150, 3166625, 3194100, 3207750, 3233412, 3253250, 3257100, 3279276, 3293290, 3299400, 3336060, 3346200, 3360500, 3378375, 3387384, 3419955, 3439800, 3454500, 3489750, 3494920, 3502863, 3503500, 3513510, 3528525, 3549000, 3574350, 3592680, 3619000, 3629340, 3638250, 3643640, 3669666, 3726450, 3742375, 3783780, 3799950, 3849300, 3861000, 3892070, 3903900, 3908520, 3931785, 3951948, 3971500, 3992625, 4003272, 4032600, 4041765, 4071375, 4099095, 4124250, 4140500, 4145400, 4170075, 4182750, 4204200, 4234230, 4277000, 4281277, 4289220, 4299750, 4368650, 4441500, 4471740, 4490850, 4504500, 4536675, 4554550, 4559940, 4563000, 4619160, 4653000, 4670484, 4684680, 4704700, 4718142, 4729725, 4765800, 4811625, 4851000, 4879875, 4885650, 4892888, 4918914, 4939935, 4968600, 5004090, 5019300, 5040750, 5066600, 5081076, 5181750, 5242380, 5255250, 5323500, 5361525, 5389020, 5405400, 5428500, 5465460, 5471928, 5499000, 5504499, 5560100, 5577000, 5589675, 5645640, 5699925, 5733000, 5773950, 5838105, 5855850, 5880875, 5927922, 5957250, 5987800, 6004908, 6048900, 6116110, 6210750, 6218100, 6274125, 6290856, 6306300, 6333250, 6351345, 6388200, 6415500, 6466824, 6506500, 6514200, 6552975, 6558552, 6586580, 6672120, 6721000, 6736275, 6756750, 6831825, 6839910, 6909000, 6950125, 6979500, 7005726, 7007000, 7027020, 7057050, 7148700, 7258680, 7276500, 7339332, 7452900, 7484750, 7506135, 7561125, 7567560, 7599900, 7698600, 7772625, 7784140, 7807800, 7863570, 7882875, 7903896, 7943000, 7985250, 8083530, 8142750, 8198190, 8233225, 8248500, 8281000, 8340150, 8365500, 8468460, 8562554, 8578440, 8599500, 8737300, 8783775, 8883000, 8891883, 8935875, 8943480, 8981700, 9009000, 9073350, 9109100, 9119880, 9174165, 9316125, 9340968, 9409400, 9436284, 9459450, 9499875, 9623250, 9730175, 9759750, 9771300, 9837828, 9879870, 10008180, 10038600, 10081500, 10162152, 10363500, 10484760, 10508589, 10510500, 10585575, 10647000, 10723050, 10778040, 10857000, 10921625, 10930920, 11008998, 11120200, 11179350, 11227125, 11386375, 11399850, 11547900, 11676210, 11711700, 11761750, 11795355, 11855844, 11914500, 12009816, 12097800, 12214125, 12232220, 12297285, 12421500, 12436200, 12510225, 12548250, 12612600, 12666500, 12702690, 12831000, 12843831, 13013000, 13105950, 13173160, 13472550, 13513500, 13663650, 13679820, 13900250, 13959000, 14011452, 14054040, 14114100, 14297400, 14434875, 14553000, 14639625, 14678664, 14819805, 14905800, 14969500, 15012270, 15122250, 15199800, 15290275, 15545250, 15568280, 15727140, 15765750, 15970500, 16167060, 16285500, 16396380, 16466450, 16497000, 16513497, 16680300, 16731000, 16936920, 17099775, 17125108, 17199000, 17474600, 17514315, 17567550, 17642625, 17783766, 17871750, 17963400, 18146700, 18218200, 18348330, 18632250, 18872568, 18918900, 18999750, 19246500, 19460350, 19519500, 19542600, 19658925, 19675656, 19759740, 20016360, 20163000, 20208825, 20495475, 20727000, 20850375, 21017178, 21021000, 21171150, 21406385, 21446100, 21843250, 22017996, 22358700, 22454250, 22683375, 22772750, 22799700, 23095800, 23352420, 23423400, 23523500, 23590710, 23648625, 23711688, 23829000, 24428250, 24464440, 24594570, 24699675, 24843000, 25020450, 25096500, 25333000, 25405380, 25687662, 26211900, 26807625, 26945100, 27027000, 27327300, 27359640, 27522495, 27800500, 27948375, 28022904, 28228200, 28499625, 28869750, 29190525, 29279250, 29639610, 29939000, 30024540, 30244500, 30580550, 31090500, 31454280, 31531500, 31756725, 31941000, 32334120, 32571000, 32764875, 32792760, 32932900, 33026994, 33360600, 33681375, 34159125, 34199550, 34250216, 35028630, 35135100, 35285250, 35567532, 35743500, 36293400, 36696660, 37264500, 37530675, 37837800, 37999500, 38493000, 38531493, 38920700, 39039000, 39317850, 39519480, 40417650, 40990950, 41166125, 41700750, 42034356, 42342300, 42812770, 42892200, 43686500, 43918875, 44035992, 44459415, 44717400, 44908500, 45366750, 45545500, 45599400, 45870825, 46704840, 47047000, 47181420, 47297250, 48650875, 48856500, 49189140, 49399350, 50040900, 50193000, 50810760, 51375324, 52423800, 52542945, 52927875, 53615250, 53890200, 54654600, 55044990, 55601000, 55896750, 56999250, 57739500, 58381050, 58558500, 58976775, 59279220, 60049080, 60489000, 61161100, 61486425, 62181000, 62551125, 63063000, 63513450, 64219155, 65529750, 65865800, 66053988, 67362750, 68318250, 68399100, 70057260, 70270200, 70570500, 71135064, 71487000, 73393320, 74099025, 74529000, 75061350, 75999000, 76451375, 77062986, 77841400, 78635700, 80835300, 81981900, 82332250, 82567485, 83401500, 84068712, 84684600, 85498875, 85625540, 87373000, 87571575, 87837750, 88918830, 89817000, 90733500, 91091000, 91741650, 94362840, 94594500, 97301750, 97713000, 98294625, 98378280, 98798700, 100081800, 101044125, 102477375, 102750648, 105085890, 105855750, 107031925, 107230500, 110089980, 111793500, 113998500, 115479000, 115594479, 116762100, 117117000, 117953550, 118558440, 122322200, 122972850, 123498375, 125102250, 127026900, 128438310, 131059500, 132107976, 134725500, 136636500, 136798200, 137612475, 140114520, 141141000, 145952625, 148198050, 150122700, 152902750, 154125972, 157271400, 158783625, 161670600, 163963800, 164664500, 165134970, 166803000, 170997750, 171251080, 175143150, 175675500, 177837660, 181467000, 183483300, 187653375, 189189000, 192657465, 194603500, 196589250, 197597400, 202088250, 204954750, 210171780, 211711500, 214063850, 214461000, 220179960, 222297075, 223587000, 227997000, 229354125, 231188958, 233524200, 235907100, 245945700, 246996750, 250204500, 254053800, 256876620, 262119000, 262714725, 269451000, 273273000, 275224950, 291905250, 294883875, 296396100, 300245400, 305805500, 307432125, 308251944, 317567250, 321095775, 329329000, 330269940, 341995500, 350286300, 351351000, 355675320, 366966600, 370495125, 375306750, 385314930, 389207000, 393178500, 404176500, 409909500, 412837425, 420343560, 423423000, 428127700, 437857875, 444594150, 458708250, 462377916, 471814200, 491891400, 493993500, 500409000, 513753240, 525429450, 535159625, 550449900, 577972395, 583810500, 589767750, 592792200, 611611000, 614864250, 635134500, 642191550, 660539880, 683991000, 688062375, 700572600, 740990250, 750613500, 770629860, 786357000, 808353000, 819819000, 825674850, 856255400, 875715750, 889188300, 917416500, 924755832, 963287325, 987987000, 1050858900, 1070319250, 1100899800, 1111485375, 1155944790, 1167621000, 1179535500, 1229728500, 1270269000, 1284383100, 1313573625, 1376124750, 1481980500, 1501227000, 1541259720, 1605478875, 1651349700, 1751431500, 1778376600, 1834833000, 1926574650, 2064187125, 2101717800, 2140638500, 2222970750, 2311889580, 2359071000, 2459457000, 2568766200, 2627147250, 2752249500, 2889861975, 2963961000, 3210957750, 3302699400, 3502863000, 3853149300, 4128374250, 4281277000, 4445941500, 4623779160, 4816436625, 5254294500, 5504499000, 5779723950, 6421915500, 7706298600, 8256748500, 8891883000, 9632873250, 10508589000, 11559447900, 12843831000, 14449309875, 16513497000, 19265746500, 23118895800, 28898619750, 38531493000, 57797239500, 115594479000]

約数ペア:

[(1, 115594479000), (2, 57797239500), (3, 38531493000), (4, 28898619750), (5, 23118895800), (6, 19265746500), (7, 16513497000), (8, 14449309875), (9, 12843831000), (10, 11559447900), (11, 10508589000), (12, 9632873250), (13, 8891883000), (14, 8256748500), (15, 7706298600), (18, 6421915500), (20, 5779723950), (21, 5504499000), (22, 5254294500), (24, 4816436625), (25, 4623779160), (26, 4445941500), (27, 4281277000), (28, 4128374250), (30, 3853149300), (33, 3502863000), (35, 3302699400), (36, 3210957750), (39, 2963961000), (40, 2889861975), (42, 2752249500), (44, 2627147250), (45, 2568766200), (47, 2459457000), (49, 2359071000), (50, 2311889580), (52, 2222970750), (54, 2140638500), (55, 2101717800), (56, 2064187125), (60, 1926574650), (63, 1834833000), (65, 1778376600), (66, 1751431500), (70, 1651349700), (72, 1605478875), (75, 1541259720), (77, 1501227000), (78, 1481980500), (84, 1376124750), (88, 1313573625), (90, 1284383100), (91, 1270269000), (94, 1229728500), (98, 1179535500), (99, 1167621000), (100, 1155944790), (104, 1111485375), (105, 1100899800), (108, 1070319250), (110, 1050858900), (117, 987987000), (120, 963287325), (125, 924755832), (126, 917416500), (130, 889188300), (132, 875715750), (135, 856255400), (140, 825674850), (141, 819819000), (143, 808353000), (147, 786357000), (150, 770629860), (154, 750613500), (156, 740990250), (165, 700572600), (168, 688062375), (169, 683991000), (175, 660539880), (180, 642191550), (182, 635134500), (188, 614864250), (189, 611611000), (195, 592792200), (196, 589767750), (198, 583810500), (200, 577972395), (210, 550449900), (216, 535159625), (220, 525429450), (225, 513753240), (231, 500409000), (234, 493993500), (235, 491891400), (245, 471814200), (250, 462377916), (252, 458708250), (260, 444594150), (264, 437857875), (270, 428127700), (273, 423423000), (275, 420343560), (280, 412837425), (282, 409909500), (286, 404176500), (294, 393178500), (297, 389207000), (300, 385314930), (308, 375306750), (312, 370495125), (315, 366966600), (325, 355675320), (329, 351351000), (330, 350286300), (338, 341995500), (350, 330269940), (351, 329329000), (360, 321095775), (364, 317567250), (375, 308251944), (376, 307432125), (378, 305805500), (385, 300245400), (390, 296396100), (392, 294883875), (396, 291905250), (420, 275224950), (423, 273273000), (429, 269451000), (440, 262714725), (441, 262119000), (450, 256876620), (455, 254053800), (462, 250204500), (468, 246996750), (470, 245945700), (490, 235907100), (495, 233524200), (500, 231188958), (504, 229354125), (507, 227997000), (517, 223587000), (520, 222297075), (525, 220179960), (539, 214461000), (540, 214063850), (546, 211711500), (550, 210171780), (564, 204954750), (572, 202088250), (585, 197597400), (588, 196589250), (594, 194603500), (600, 192657465), (611, 189189000), (616, 187653375), (630, 183483300), (637, 181467000), (650, 177837660), (658, 175675500), (660, 175143150), (675, 171251080), (676, 170997750), (693, 166803000), (700, 165134970), (702, 164664500), (705, 163963800), (715, 161670600), (728, 158783625), (735, 157271400), (750, 154125972), (756, 152902750), (770, 150122700), (780, 148198050), (792, 145952625), (819, 141141000), (825, 140114520), (840, 137612475), (845, 136798200), (846, 136636500), (858, 134725500), (875, 132107976), (882, 131059500), (900, 128438310), (910, 127026900), (924, 125102250), (936, 123498375), (940, 122972850), (945, 122322200), (975, 118558440), (980, 117953550), (987, 117117000), (990, 116762100), (1000, 115594479), (1001, 115479000), (1014, 113998500), (1034, 111793500), (1050, 110089980), (1078, 107230500), (1080, 107031925), (1092, 105855750), (1100, 105085890), (1125, 102750648), (1128, 102477375), (1144, 101044125), (1155, 100081800), (1170, 98798700), (1175, 98378280), (1176, 98294625), (1183, 97713000), (1188, 97301750), (1222, 94594500), (1225, 94362840), (1260, 91741650), (1269, 91091000), (1274, 90733500), (1287, 89817000), (1300, 88918830), (1316, 87837750), (1320, 87571575), (1323, 87373000), (1350, 85625540), (1352, 85498875), (1365, 84684600), (1375, 84068712), (1386, 83401500), (1400, 82567485), (1404, 82332250), (1410, 81981900), (1430, 80835300), (1470, 78635700), (1485, 77841400), (1500, 77062986), (1512, 76451375), (1521, 75999000), (1540, 75061350), (1551, 74529000), (1560, 74099025), (1575, 73393320), (1617, 71487000), (1625, 71135064), (1638, 70570500), (1645, 70270200), (1650, 70057260), (1690, 68399100), (1692, 68318250), (1716, 67362750), (1750, 66053988), (1755, 65865800), (1764, 65529750), (1800, 64219155), (1820, 63513450), (1833, 63063000), (1848, 62551125), (1859, 62181000), (1880, 61486425), (1890, 61161100), (1911, 60489000), (1925, 60049080), (1950, 59279220), (1960, 58976775), (1974, 58558500), (1980, 58381050), (2002, 57739500), (2028, 56999250), (2068, 55896750), (2079, 55601000), (2100, 55044990), (2115, 54654600), (2145, 53890200), (2156, 53615250), (2184, 52927875), (2200, 52542945), (2205, 52423800), (2250, 51375324), (2275, 50810760), (2303, 50193000), (2310, 50040900), (2340, 49399350), (2350, 49189140), (2366, 48856500), (2376, 48650875), (2444, 47297250), (2450, 47181420), (2457, 47047000), (2475, 46704840), (2520, 45870825), (2535, 45599400), (2538, 45545500), (2548, 45366750), (2574, 44908500), (2585, 44717400), (2600, 44459415), (2625, 44035992), (2632, 43918875), (2646, 43686500), (2695, 42892200), (2700, 42812770), (2730, 42342300), (2750, 42034356), (2772, 41700750), (2808, 41166125), (2820, 40990950), (2860, 40417650), (2925, 39519480), (2940, 39317850), (2961, 39039000), (2970, 38920700), (3000, 38531493), (3003, 38493000), (3042, 37999500), (3055, 37837800), (3080, 37530675), (3102, 37264500), (3150, 36696660), (3185, 36293400), (3234, 35743500), (3250, 35567532), (3276, 35285250), (3290, 35135100), (3300, 35028630), (3375, 34250216), (3380, 34199550), (3384, 34159125), (3432, 33681375), (3465, 33360600), (3500, 33026994), (3510, 32932900), (3525, 32792760), (3528, 32764875), (3549, 32571000), (3575, 32334120), (3619, 31941000), (3640, 31756725), (3666, 31531500), (3675, 31454280), (3718, 31090500), (3780, 30580550), (3822, 30244500), (3850, 30024540), (3861, 29939000), (3900, 29639610), (3948, 29279250), (3960, 29190525), (4004, 28869750), (4056, 28499625), (4095, 28228200), (4125, 28022904), (4136, 27948375), (4158, 27800500), (4200, 27522495), (4225, 27359640), (4230, 27327300), (4277, 27027000), (4290, 26945100), (4312, 26807625), (4410, 26211900), (4500, 25687662), (4550, 25405380), (4563, 25333000), (4606, 25096500), (4620, 25020450), (4653, 24843000), (4680, 24699675), (4700, 24594570), (4725, 24464440), (4732, 24428250), (4851, 23829000), (4875, 23711688), (4888, 23648625), (4900, 23590710), (4914, 23523500), (4935, 23423400), (4950, 23352420), (5005, 23095800), (5070, 22799700), (5076, 22772750), (5096, 22683375), (5148, 22454250), (5170, 22358700), (5250, 22017996), (5292, 21843250), (5390, 21446100), (5400, 21406385), (5460, 21171150), (5499, 21021000), (5500, 21017178), (5544, 20850375), (5577, 20727000), (5640, 20495475), (5720, 20208825), (5733, 20163000), (5775, 20016360), (5850, 19759740), (5875, 19675656), (5880, 19658925), (5915, 19542600), (5922, 19519500), (5940, 19460350), (6006, 19246500), (6084, 18999750), (6110, 18918900), (6125, 18872568), (6204, 18632250), (6300, 18348330), (6345, 18218200), (6370, 18146700), (6435, 17963400), (6468, 17871750), (6500, 17783766), (6552, 17642625), (6580, 17567550), (6600, 17514315), (6615, 17474600), (6721, 17199000), (6750, 17125108), (6760, 17099775), (6825, 16936920), (6909, 16731000), (6930, 16680300), (7000, 16513497), (7007, 16497000), (7020, 16466450), (7050, 16396380), (7098, 16285500), (7150, 16167060), (7238, 15970500), (7332, 15765750), (7350, 15727140), (7425, 15568280), (7436, 15545250), (7560, 15290275), (7605, 15199800), (7644, 15122250), (7700, 15012270), (7722, 14969500), (7755, 14905800), (7800, 14819805), (7875, 14678664), (7896, 14639625), (7943, 14553000), (8008, 14434875), (8085, 14297400), (8190, 14114100), (8225, 14054040), (8250, 14011452), (8281, 13959000), (8316, 13900250), (8450, 13679820), (8460, 13663650), (8554, 13513500), (8580, 13472550), (8775, 13173160), (8820, 13105950), (8883, 13013000), (9000, 12843831), (9009, 12831000), (9100, 12702690), (9126, 12666500), (9165, 12612600), (9212, 12548250), (9240, 12510225), (9295, 12436200), (9306, 12421500), (9400, 12297285), (9450, 12232220), (9464, 12214125), (9555, 12097800), (9625, 12009816), (9702, 11914500), (9750, 11855844), (9800, 11795355), (9828, 11761750), (9870, 11711700), (9900, 11676210), (10010, 11547900), (10140, 11399850), (10152, 11386375), (10296, 11227125), (10340, 11179350), (10395, 11120200), (10500, 11008998), (10575, 10930920), (10584, 10921625), (10647, 10857000), (10725, 10778040), (10780, 10723050), (10857, 10647000), (10920, 10585575), (10998, 10510500), (11000, 10508589), (11025, 10484760), (11154, 10363500), (11375, 10162152), (11466, 10081500), (11515, 10038600), (11550, 10008180), (11700, 9879870), (11750, 9837828), (11830, 9771300), (11844, 9759750), (11880, 9730175), (12012, 9623250), (12168, 9499875), (12220, 9459450), (12250, 9436284), (12285, 9409400), (12375, 9340968), (12408, 9316125), (12600, 9174165), (12675, 9119880), (12690, 9109100), (12740, 9073350), (12831, 9009000), (12870, 8981700), (12925, 8943480), (12936, 8935875), (13000, 8891883), (13013, 8883000), (13160, 8783775), (13230, 8737300), (13442, 8599500), (13475, 8578440), (13500, 8562554), (13650, 8468460), (13818, 8365500), (13860, 8340150), (13959, 8281000), (14014, 8248500), (14040, 8233225), (14100, 8198190), (14196, 8142750), (14300, 8083530), (14476, 7985250), (14553, 7943000), (14625, 7903896), (14664, 7882875), (14700, 7863570), (14805, 7807800), (14850, 7784140), (14872, 7772625), (15015, 7698600), (15210, 7599900), (15275, 7567560), (15288, 7561125), (15400, 7506135), (15444, 7484750), (15510, 7452900), (15750, 7339332), (15886, 7276500), (15925, 7258680), (16170, 7148700), (16380, 7057050), (16450, 7027020), (16497, 7007000), (16500, 7005726), (16562, 6979500), (16632, 6950125), (16731, 6909000), (16900, 6839910), (16920, 6831825), (17108, 6756750), (17160, 6736275), (17199, 6721000), (17325, 6672120), (17550, 6586580), (17625, 6558552), (17640, 6552975), (17745, 6514200), (17766, 6506500), (17875, 6466824), (18018, 6415500), (18095, 6388200), (18200, 6351345), (18252, 6333250), (18330, 6306300), (18375, 6290856), (18424, 6274125), (18590, 6218100), (18612, 6210750), (18900, 6116110), (19110, 6048900), (19250, 6004908), (19305, 5987800), (19404, 5957250), (19500, 5927922), (19656, 5880875), (19740, 5855850), (19800, 5838105), (20020, 5773950), (20163, 5733000), (20280, 5699925), (20475, 5645640), (20680, 5589675), (20727, 5577000), (20790, 5560100), (21000, 5504499), (21021, 5499000), (21125, 5471928), (21150, 5465460), (21294, 5428500), (21385, 5405400), (21450, 5389020), (21560, 5361525), (21714, 5323500), (21996, 5255250), (22050, 5242380), (22308, 5181750), (22750, 5081076), (22815, 5066600), (22932, 5040750), (23030, 5019300), (23100, 5004090), (23265, 4968600), (23400, 4939935), (23500, 4918914), (23625, 4892888), (23660, 4885650), (23688, 4879875), (23829, 4851000), (24024, 4811625), (24255, 4765800), (24440, 4729725), (24500, 4718142), (24570, 4704700), (24675, 4684680), (24750, 4670484), (24843, 4653000), (25025, 4619160), (25333, 4563000), (25350, 4559940), (25380, 4554550), (25480, 4536675), (25662, 4504500), (25740, 4490850), (25850, 4471740), (26026, 4441500), (26460, 4368650), (26884, 4299750), (26950, 4289220), (27000, 4281277), (27027, 4277000), (27300, 4234230), (27495, 4204200), (27636, 4182750), (27720, 4170075), (27885, 4145400), (27918, 4140500), (28028, 4124250), (28200, 4099095), (28392, 4071375), (28600, 4041765), (28665, 4032600), (28875, 4003272), (28952, 3992625), (29106, 3971500), (29250, 3951948), (29400, 3931785), (29575, 3908520), (29610, 3903900), (29700, 3892070), (29939, 3861000), (30030, 3849300), (30420, 3799950), (30550, 3783780), (30888, 3742375), (31020, 3726450), (31500, 3669666), (31725, 3643640), (31772, 3638250), (31850, 3629340), (31941, 3619000), (32175, 3592680), (32340, 3574350), (32571, 3549000), (32760, 3528525), (32900, 3513510), (32994, 3503500), (33000, 3502863), (33075, 3494920), (33124, 3489750), (33462, 3454500), (33605, 3439800), (33800, 3419955), (34125, 3387384), (34216, 3378375), (34398, 3360500), (34545, 3346200), (34650, 3336060), (35035, 3299400), (35100, 3293290), (35250, 3279276), (35490, 3257100), (35532, 3253250), (35750, 3233412), (36036, 3207750), (36190, 3194100), (36504, 3166625), (36660, 3153150), (36750, 3145428), (37125, 3113656), (37180, 3109050), (37224, 3105375), (37800, 3058055), (38025, 3039960), (38220, 3024450), (38493, 3003000), (38500, 3002454), (38610, 2993900), (38775, 2981160), (38808, 2978625), (39000, 2963961), (39039, 2961000), (39480, 2927925), (39715, 2910600), (40040, 2886975), (40326, 2866500), (40425, 2859480), (40950, 2822820), (41125, 2810808), (41405, 2791800), (41454, 2788500), (41580, 2780050), (42042, 2749500), (42250, 2735964), (42300, 2732730), (42588, 2714250), (42770, 2702700), (42900, 2694510), (43428, 2661750), (43875, 2634632), (43992, 2627625), (44100, 2621190), (44415, 2602600), (44616, 2590875), (45045, 2566200), (45500, 2540538), (45630, 2533300), (45825, 2522520), (45864, 2520375), (46060, 2509650), (46200, 2502045), (46475, 2487240), (46530, 2484300), (47000, 2459457), (47047, 2457000), (47250, 2446444), (47320, 2442825), (47658, 2425500), (47775, 2419560), (48510, 2382900), (49000, 2359071), (49140, 2352350), (49350, 2342340), (49500, 2335242), (49686, 2326500), (50050, 2309580), (50193, 2303000), (50666, 2281500), (50700, 2279970), (50760, 2277275), (51324, 2252250), (51480, 2245425), (51700, 2235870), (51975, 2224040), (52052, 2220750), (52875, 2186184), (52920, 2184325), (53235, 2171400), (53625, 2155608), (53768, 2149875), (53900, 2144610), (54054, 2138500), (54285, 2129400), (54600, 2117115), (54990, 2102100), (55125, 2096952), (55272, 2091375), (55601, 2079000), (55770, 2072700), (55836, 2070250), (56056, 2062125), (57330, 2016300), (57575, 2007720), (57750, 2001636), (58212, 1985750), (58500, 1975974), (59150, 1954260), (59220, 1951950), (59400, 1946035), (59878, 1930500), (60060, 1924650), (60489, 1911000), (60840, 1899975), (61100, 1891890), (61425, 1881880), (62040, 1863225), (62181, 1859000), (63000, 1834833), (63063, 1833000), (63375, 1823976), (63450, 1821820), (63544, 1819125), (63700, 1814670), (63882, 1809500), (64155, 1801800), (64350, 1796340), (64625, 1788696), (64680, 1787175), (65065, 1776600), (65142, 1774500), (65800, 1756755), (65988, 1751750), (66150, 1747460), (66248, 1744875), (66924, 1727250), (67210, 1719900), (67375, 1715688), (68250, 1693692), (68796, 1680250), (69090, 1673100), (69300, 1668030), (69795, 1656200), (70070, 1649700), (70200, 1646645), (70500, 1639638), (70980, 1628550), (71064, 1626625), (71487, 1617000), (71500, 1616706), (72072, 1603875), (72380, 1597050), (72765, 1588600), (73320, 1576575), (73500, 1572714), (74025, 1561560), (74250, 1556828), (74360, 1554525), (74529, 1551000), (75075, 1539720), (75999, 1521000), (76050, 1519980), (76375, 1513512), (76440, 1512225), (76986, 1501500), (77000, 1501227), (77220, 1496950), (77550, 1490580), (78078, 1480500), (79430, 1455300), (79625, 1451736), (80652, 1433250), (80850, 1429740), (81900, 1411410), (82250, 1405404), (82485, 1401400), (82810, 1395900), (82908, 1394250), (83160, 1390025), (83655, 1381800), (84084, 1374750), (84500, 1367982), (84600, 1366365), (85176, 1357125), (85540, 1351350), (85800, 1347255), (85995, 1344200), (86625, 1334424), (86856, 1330875), (87373, 1323000), (87750, 1317316), (88200, 1310595), (88725, 1302840), (88830, 1301300), (89817, 1287000), (90090, 1283100), (90475, 1277640), (91000, 1270269), (91091, 1269000), (91260, 1266650), (91650, 1261260), (92120, 1254825), (92950, 1243620), (93060, 1242150), (94094, 1228500), (94500, 1223222), (95316, 1212750), (95550, 1209780), (96525, 1197560), (97020, 1191450), (97713, 1183000), (98280, 1176175), (98700, 1171170), (99000, 1167621), (99372, 1163250), (100100, 1154790), (100386, 1151500), (100815, 1146600), (101332, 1140750), (101400, 1139985), (102375, 1129128), (102648, 1126125), (103400, 1117935), (103635, 1115400), (103950, 1112020), (104104, 1110375), (105105, 1099800), (105750, 1093092), (106470, 1085700), (106925, 1081080), (107250, 1077804), (107800, 1072305), (108108, 1069250), (108570, 1064700), (109980, 1051050), (110250, 1048476), (111202, 1039500), (111540, 1036350), (111672, 1035125), (114075, 1013320), (114660, 1008150), (115150, 1003860), (115479, 1001000), (115500, 1000818), (116325, 993720), (116424, 992875), (117000, 987987), (117117, 987000), (118300, 977130), (118440, 975975), (119145, 970200), (119756, 965250), (120120, 962325), (120978, 955500), (121275, 953160), (122200, 945945), (122850, 940940), (123375, 936936), (124215, 930600), (124362, 929500), (125125, 923832), (126126, 916500), (126665, 912600), (126750, 911988), (126900, 910910), (127400, 907335), (127764, 904750), (128310, 900900), (128700, 898170), (129250, 894348), (130130, 888300), (130284, 887250), (131976, 875875), (132300, 873730), (133848, 863625), (134420, 859950), (134750, 857844), (135135, 855400), (136500, 846846), (137475, 840840), (137592, 840125), (138180, 836550), (138600, 834015), (139425, 829080), (139590, 828100), (140140, 824850), (141000, 819819), (141141, 819000), (141960, 814275), (142974, 808500), (143000, 808353), (143325, 806520), (144760, 798525), (145530, 794300), (147000, 786357), (147875, 781704), (148050, 780780), (148500, 778414), (149058, 775500), (149695, 772200), (150150, 769860), (151998, 760500), (152100, 759990), (152750, 756756), (153972, 750750), (154440, 748475), (155100, 745290), (156156, 740250), (158625, 728728), (158860, 727650), (159250, 725868), (159705, 723800), (160875, 718536), (161304, 716625), (161700, 714870), (162855, 709800), (163800, 705705), (164500, 702702), (164970, 700700), (165375, 698984), (165620, 697950), (165816, 697125), (166803, 693000), (167310, 690900), (168025, 687960), (168168, 687375), (169000, 683991), (171080, 675675), (171990, 672100), (172725, 669240), (173250, 667212), (174746, 661500), (175175, 659880), (175500, 658658), (177450, 651420), (177660, 650650), (179634, 643500), (180180, 641550), (180950, 638820), (181467, 637000), (182182, 634500), (182520, 633325), (183300, 630630), (185900, 621810), (186120, 621075), (188188, 614250), (189000, 611611), (189189, 611000), (190125, 607992), (190632, 606375), (191100, 604890), (192465, 600600), (193050, 598780), (193875, 596232), (194040, 595725), (195195, 592200), (195426, 591500), (197400, 585585), (198575, 582120), (198744, 581625), (200200, 577395), (200772, 575750), (201630, 573300), (202125, 571896), (202664, 570375), (204750, 564564), (207025, 558360), (207270, 557700), (207900, 556010), (210210, 549900), (211500, 546546), (212940, 542850), (213850, 540540), (214461, 539000), (214500, 538902), (216216, 534625), (217140, 532350), (219960, 525525), (220500, 524238), (222075, 520520), (222404, 519750), (223080, 518175), (223587, 517000), (225225, 513240), (227997, 507000), (228150, 506660), (229125, 504504), (229320, 504075), (230300, 501930), (230958, 500500), (231000, 500409), (232375, 497448), (232650, 496860), (234234, 493500), (235235, 491400), (236600, 488565), (238290, 485100), (238875, 483912), (239512, 482625), (241956, 477750), (242550, 476580), (245700, 470470), (246750, 468468), (248430, 465300), (248724, 464750), (250250, 461916), (250965, 460600), (252252, 458250), (253330, 456300), (253500, 455994), (253800, 455455), (255528, 452375), (256620, 450450), (257400, 449085), (258500, 447174), (259875, 444808), (260260, 444150), (260568, 443625), (262119, 441000), (264600, 436865), (266175, 434280), (268840, 429975), (269451, 429000), (269500, 428922), (270270, 427700), (271425, 425880), (273000, 423423), (273273, 423000), (274950, 420420), (276360, 418275), (278005, 415800), (278850, 414540), (279180, 414050), (280280, 412425), (282282, 409500), (285948, 404250), (286650, 403260), (287875, 401544), (291060, 397150), (295750, 390852), (296100, 390390), (297000, 389207), (298116, 387750), (299390, 386100), (300300, 384930), (302445, 382200), (303996, 380250), (304200, 379995), (305500, 378378), (307125, 376376), (307944, 375375), (310200, 372645), (310905, 371800), (312312, 370125), (315315, 366600), (317250, 364364), (317720, 363825), (318500, 362934), (319410, 361900), (320775, 360360), (321750, 359268), (323400, 357435), (325325, 355320), (325710, 354900), (329000, 351351), (329329, 351000), (329940, 350350), (330750, 349492), (331240, 348975), (333606, 346500), (334620, 345450), (336050, 343980)]