126945819000

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[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, 49, 50, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 75, 77, 78, 84, 88, 90, 91, 98, 99, 100, 104, 105, 108, 110, 117, 120, 121, 122, 125, 126, 130, 132, 135, 140, 143, 147, 150, 154, 156, 165, 168, 175, 180, 182, 183, 189, 195, 196, 198, 200, 210, 216, 220, 225, 231, 234, 242, 244, 245, 250, 252, 260, 264, 270, 273, 275, 280, 286, 294, 297, 300, 305, 308, 312, 315, 325, 330, 350, 351, 360, 363, 364, 366, 375, 378, 385, 390, 392, 396, 420, 427, 429, 440, 441, 450, 455, 462, 468, 484, 488, 490, 495, 500, 504, 520, 525, 539, 540, 546, 549, 550, 572, 585, 588, 594, 600, 605, 610, 616, 630, 637, 650, 660, 671, 675, 693, 700, 702, 715, 726, 728, 732, 735, 750, 756, 770, 780, 792, 793, 819, 825, 840, 847, 854, 858, 875, 882, 900, 910, 915, 924, 936, 945, 968, 975, 980, 990, 1000, 1001, 1050, 1078, 1080, 1089, 1092, 1098, 1100, 1125, 1144, 1155, 1170, 1176, 1188, 1210, 1220, 1225, 1260, 1274, 1281, 1287, 1300, 1320, 1323, 1342, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1452, 1464, 1470, 1485, 1500, 1512, 1525, 1540, 1560, 1573, 1575, 1586, 1617, 1625, 1638, 1647, 1650, 1694, 1708, 1716, 1750, 1755, 1764, 1800, 1815, 1820, 1830, 1848, 1890, 1911, 1925, 1950, 1960, 1980, 2002, 2013, 2079, 2100, 2135, 2145, 2156, 2178, 2184, 2196, 2200, 2205, 2250, 2275, 2310, 2340, 2376, 2379, 2420, 2440, 2450, 2457, 2475, 2520, 2541, 2548, 2562, 2574, 2600, 2625, 2646, 2684, 2695, 2700, 2730, 2745, 2750, 2772, 2808, 2860, 2904, 2925, 2940, 2970, 2989, 3000, 3003, 3025, 3050, 3080, 3146, 3150, 3172, 3185, 3234, 3250, 3267, 3276, 3294, 3300, 3355, 3375, 3388, 3416, 3432, 3465, 3500, 3510, 3528, 3575, 3630, 3640, 3660, 3675, 3780, 3822, 3843, 3850, 3861, 3900, 3960, 3965, 4004, 4026, 4095, 4125, 4158, 4200, 4235, 4270, 4290, 4312, 4356, 4392, 4410, 4500, 4550, 4575, 4620, 4680, 4697, 4719, 4725, 4758, 4840, 4851, 4875, 4900, 4914, 4950, 5005, 5082, 5096, 5124, 5148, 5250, 5292, 5368, 5390, 5400, 5445, 5460, 5490, 5500, 5544, 5551, 5720, 5733, 5775, 5850, 5880, 5929, 5940, 5978, 6006, 6039, 6050, 6100, 6125, 6292, 6300, 6344, 6370, 6405, 6435, 6468, 6500, 6534, 6552, 6588, 6600, 6615, 6710, 6750, 6776, 6825, 6930, 7000, 7007, 7020, 7137, 7150, 7260, 7320, 7350, 7381, 7425, 7560, 7623, 7625, 7644, 7686, 7700, 7722, 7800, 7865, 7875, 7930, 8008, 8052, 8085, 8190, 8235, 8250, 8316, 8470, 8540, 8580, 8712, 8723, 8775, 8820, 8967, 9000, 9009, 9075, 9100, 9150, 9240, 9394, 9438, 9450, 9516, 9555, 9625, 9702, 9750, 9800, 9828, 9900, 10010, 10065, 10164, 10248, 10296, 10395, 10500, 10584, 10675, 10725, 10780, 10890, 10920, 10980, 11000, 11011, 11025, 11102, 11375, 11466, 11529, 11550, 11700, 11858, 11880, 11895, 11956, 12012, 12078, 12100, 12200, 12250, 12285, 12375, 12584, 12600, 12705, 12740, 12810, 12870, 12936, 13000, 13068, 13176, 13230, 13420, 13475, 13500, 13650, 13725, 13860, 14014, 14040, 14091, 14157, 14274, 14300, 14520, 14553, 14625, 14700, 14762, 14850, 14945, 15015, 15125, 15246, 15250, 15288, 15372, 15400, 15444, 15730, 15750, 15860, 15925, 16104, 16170, 16335, 16380, 16470, 16500, 16632, 16653, 16775, 16940, 17080, 17160, 17199, 17325, 17446, 17550, 17640, 17787, 17875, 17934, 18018, 18117, 18150, 18200, 18300, 18375, 18788, 18876, 18900, 19032, 19110, 19215, 19250, 19305, 19404, 19500, 19656, 19800, 19825, 20020, 20130, 20328, 20475, 20790, 21000, 21021, 21175, 21350, 21411, 21450, 21560, 21780, 21960, 22022, 22050, 22143, 22204, 22750, 22869, 22875, 22932, 23058, 23100, 23400, 23485, 23595, 23625, 23716, 23790, 23912, 24024, 24156, 24200, 24255, 24500, 24570, 24750, 25025, 25410, 25480, 25620, 25740, 26136, 26169, 26460, 26840, 26901, 26950, 27000, 27027, 27225, 27300, 27450, 27720, 27755, 28028, 28182, 28314, 28548, 28600, 28665, 28875, 29106, 29250, 29400, 29524, 29645, 29700, 29890, 30030, 30195, 30250, 30492, 30500, 30744, 30888, 31460, 31500, 31720, 31850, 32025, 32175, 32340, 32670, 32760, 32879, 32940, 33000, 33033, 33075, 33306, 33550, 33880, 34125, 34398, 34650, 34892, 35035, 35100, 35574, 35685, 35750, 35868, 36036, 36234, 36300, 36600, 36750, 36905, 37125, 37576, 37752, 37800, 38115, 38220, 38430, 38500, 38610, 38808, 38857, 39000, 39325, 39650, 40040, 40260, 40425, 40950, 41175, 41580, 42042, 42273, 42350, 42471, 42700, 42822, 42900, 43560, 43615, 43875, 44044, 44100, 44286, 44408, 44835, 45045, 45375, 45500, 45738, 45750, 45864, 46116, 46200, 46970, 47190, 47250, 47432, 47580, 47775, 48312, 48510, 49000, 49140, 49500, 49959, 50050, 50325, 50820, 51240, 51480, 51667, 51975, 52338, 52920, 53361, 53375, 53625, 53802, 53900, 54054, 54450, 54600, 54900, 55055, 55125, 55510, 56056, 56364, 56628, 57096, 57330, 57645, 57750, 58212, 58500, 59048, 59290, 59400, 59475, 59780, 60060, 60390, 60500, 60984, 61000, 61061, 61425, 62920, 63000, 63063, 63525, 63700, 64050, 64350, 64680, 65340, 65758, 65880, 66066, 66150, 66429, 66612, 67100, 67375, 68250, 68625, 68796, 69300, 69784, 70070, 70200, 70455, 70785, 71148, 71370, 71500, 71736, 72072, 72468, 72600, 72765, 73500, 73810, 74250, 74725, 75075, 76230, 76440, 76860, 77000, 77077, 77220, 77714, 78507, 78650, 79300, 79625, 80520, 80703, 80850, 81675, 81900, 82350, 83160, 83265, 83875, 84084, 84546, 84700, 84942, 85400, 85644, 85800, 85995, 86625, 87230, 87750, 88088, 88200, 88572, 88935, 89670, 90090, 90585, 90750, 91000, 91476, 91500, 92232, 93940, 94380, 94500, 95160, 95550, 95953, 96075, 96525, 97020, 98280, 98637, 99000, 99099, 99125, 99918, 100100, 100650, 101640, 102375, 103334, 103950, 104676, 105105, 105875, 106722, 106750, 107055, 107250, 107604, 107800, 108108, 108900, 109800, 110110, 110250, 110715, 111020, 112728, 113256, 114345, 114660, 115290, 115500, 116424, 116571, 117000, 117425, 117975, 118580, 118950, 119560, 120120, 120780, 121000, 121275, 122122, 122850, 125125, 126126, 126819, 127050, 127400, 128100, 128700, 130680, 130845, 131516, 132132, 132300, 132858, 133224, 134200, 134505, 134750, 135135, 136125, 136500, 137250, 137592, 138600, 138775, 140140, 140910, 141570, 142296, 142740, 143000, 143325, 144936, 145530, 147000, 147620, 148225, 148500, 149450, 149877, 150150, 150975, 152460, 153720, 154154, 154440, 155001, 155428, 157014, 157300, 158600, 159250, 160083, 160125, 160875, 161406, 161700, 163350, 163800, 164395, 164700, 165165, 165375, 166530, 167750, 168168, 169092, 169400, 169884, 171288, 171990, 173250, 174460, 175175, 175500, 177144, 177870, 178425, 179340, 180180, 181170, 181500, 182952, 183000, 183183, 184525, 187880, 188760, 189000, 189189, 190575, 191100, 191906, 192150, 193050, 194040, 194285, 196625, 197274, 198198, 198250, 199287, 199836, 200200, 201300, 202125, 204750, 205875, 206668, 207900, 209352, 210210, 211365, 211750, 212355, 213444, 213500, 214110, 214500, 215208, 216216, 217800, 218075, 220220, 220500, 221430, 222040, 224175, 225225, 228690, 229320, 230580, 231000, 231231, 233142, 234850, 235521, 235950, 237160, 237900, 238875, 241560, 242550, 244244, 245700, 249795, 250250, 251625, 252252, 253638, 254100, 256200, 257400, 258335, 259875, 261690, 263032, 264264, 264600, 265716, 266805, 269010, 269500, 270270, 272250, 273000, 274500, 275275, 277550, 280280, 281820, 283140, 285480, 286650, 287859, 288225, 291060, 295240, 295911, 296450, 297000, 297297, 297375, 298900, 299754, 300300, 301950, 304920, 305305, 307125, 308308, 310002, 310856, 314028, 314600, 315315, 317625, 318500, 320166, 320250, 321750, 322812, 323400, 326700, 328790, 329400, 330330, 330750, 332145, 333060, 335500, 338184, 339768, 343980, 346500, 348920, 349713, 350350, 351000, 352275, 353925, 355740, 356850, 358680, 360360, 361669, 362340, 363000, 363825, 366366, 369050, 373625, 375375, 378378, 381150, 382200, 383812, 384300, 385385, 386100, 388570, 392535, 393250, 394548, 396396, 396500, 398574, 399672, 402600, 403515, 404250, 408375, 409500, 411750, 413336, 415800, 416325, 420420, 422730, 423500, 424710, 426888, 427000, 427427, 428220, 429000, 429975, 436150, 440440, 441000, 442860, 444675, 448350, 450450, 452925, 457380, 461160, 462462, 465003, 466284, 469700, 471042, 471900, 475800, 477750, 479765, 480375, 482625, 485100, 488488, 491400, 493185, 495495, 499590, 500500, 503250, 504504, 507276, 508200, 516670, 519750, 523380, 525525, 531432, 533610, 535275, 538020, 539000, 540540, 544500, 549000, 549549, 550550, 553575, 555100, 563640, 566280, 571725, 573300, 575718, 576450, 582120, 582855, 587125, 589875, 591822, 592900, 594594, 594750, 597800, 599508, 600600, 603900, 606375, 610610, 614250, 616616, 620004, 628056, 630630, 634095, 635250, 637000, 640332, 640500, 643500, 645624, 653400, 654225, 657580, 660660, 661500, 664290, 666120, 671000, 671671, 672525, 675675, 687960, 693000, 693693, 693875, 699426, 700700, 704550, 707850, 711480, 713700, 716625, 723338, 724680, 727650, 732732, 738100, 741125, 747250, 749385, 750750, 754875, 756756, 762300, 767624, 768600, 770770, 772200, 775005, 777140, 785070, 786500, 789096, 792792, 793000, 797148, 800415, 807030, 808500, 816750, 819000, 821975, 823500, 825825, 832650, 840840, 845460, 847000, 849420, 854854, 856440, 859950, 863577, 872300, 875875, 885720, 887733, 889350, 892125, 896700, 900900, 905850, 914760, 915915, 922625, 924924, 930006, 932568, 939400, 942084, 943800, 945945, 952875, 955500, 959530, 960750, 965250, 970200, 971425, 986370, 990990, 996435, 999180, 1001000, 1006500, 1014552, 1033340, 1039500, 1046760, 1049139, 1051050, 1056825, 1061775, 1067220, 1070550, 1076040, 1081080, 1085007, 1089000, 1090375, 1099098, 1101100, 1107150, 1110200, 1120875, 1126125, 1143450, 1146600, 1151436, 1152900, 1156155, 1165710, 1174250, 1177605, 1179750, 1183644, 1185800, 1189188, 1189500, 1199016, 1207800, 1212750, 1221220, 1228500, 1240008, 1248975, 1261260, 1268190, 1270500, 1280664, 1281000, 1282281, 1287000, 1291675, 1308450, 1315160, 1321320, 1323000, 1328580, 1334025, 1343342, 1345050, 1351350, 1376375, 1387386, 1387750, 1395009, 1398852, 1401400, 1409100, 1415700, 1427400, 1433250, 1439295, 1441125, 1446676, 1455300, 1465464, 1476200, 1479555, 1482250, 1486485, 1494500, 1498770, 1501500, 1509750, 1513512, 1524600, 1526525, 1541540, 1550010, 1554280, 1570140, 1573000, 1576575, 1594296, 1600830, 1614060, 1617000, 1633500, 1643950, 1647000, 1648647, 1651650, 1660725, 1665300, 1690920, 1698840, 1709708, 1719900, 1727154, 1744600, 1748565, 1751750, 1761375, 1769625, 1775466, 1778700, 1784250, 1793400, 1801800, 1808345, 1811700, 1819125, 1831830, 1845250, 1849848, 1860012, 1884168, 1891890, 1905750, 1911000, 1919060, 1921500, 1926925, 1930500, 1942850, 1962675, 1972740, 1981980, 1992870, 1998360, 2013000, 2015013, 2017575, 2066680, 2079000, 2081079, 2081625, 2098278, 2102100, 2113650, 2123550, 2134440, 2137135, 2141100, 2149875, 2170014, 2180750, 2198196, 2202200, 2214300, 2223375, 2241750, 2252250, 2264625, 2286900, 2302872, 2305800, 2312310, 2325015, 2331420, 2348500, 2355210, 2359500, 2367288, 2378376, 2379000, 2398825, 2425500, 2442440, 2457000, 2465925, 2477475, 2497950, 2522520, 2536380, 2541000, 2564562, 2583350, 2590731, 2616900, 2627625, 2657160, 2668050, 2676375, 2686684, 2690100, 2702700, 2747745, 2752750, 2767875, 2774772, 2775500, 2790018, 2797704, 2818200, 2831400, 2858625, 2866500, 2878590, 2882250, 2893352, 2910600, 2914275, 2959110, 2964500, 2972970, 2989000, 2997540, 3003000, 3019500, 3053050, 3083080, 3100020, 3140280, 3153150, 3170475, 3201660, 3228120, 3255021, 3267000, 3271125, 3287900, 3297294, 3303300, 3321450, 3330600, 3358355, 3362625, 3378375, 3419416, 3439800, 3454308, 3468465, 3497130, 3503500, 3522750, 3539250, 3550932, 3557400, 3568500, 3616690, 3623400, 3638250, 3663660, 3690500, 3720024, 3746925, 3783780, 3811500, 3838120, 3843000, 3846843, 3853850, 3861000, 3875025, 3885700, 3925350, 3945480, 3963960, 3985740, 4002075, 4030026, 4035150, 4109875, 4129125, 4162158, 4163250, 4196556, 4204200, 4227300, 4247100, 4274270, 4282200, 4299750, 4317885, 4340028, 4361500, 4396392, 4428600, 4438665, 4446750, 4483500, 4504500, 4529250, 4573800, 4579575, 4624620, 4650030, 4662840, 4697000, 4701697, 4710420, 4719000, 4729725, 4797650, 4851000, 4857125, 4931850, 4954950, 4982175, 4995900, 5072760, 5129124, 5166700, 5181462, 5233800, 5245695, 5255250, 5284125, 5308875, 5336100, 5352750, 5373368, 5380200, 5405400, 5425035, 5495490, 5505500, 5535750, 5549544, 5551000, 5580036, 5717250, 5733000, 5757180, 5764500, 5780775, 5828550, 5888025, 5918220, 5929000, 5945940, 5995080, 6039000, 6045039, 6106100, 6200040, 6244875, 6306300, 6340950, 6403320, 6411405, 6458375, 6510042, 6542250, 6575800, 6594588, 6606600, 6642900, 6670125, 6716710, 6725250, 6756750, 6908616, 6936930, 6975045, 6994260, 7007000, 7045500, 7078500, 7101864, 7137000, 7196475, 7233380, 7276500, 7327320, 7381000, 7397775, 7432425, 7493850, 7567560, 7623000, 7632625, 7693686, 7707700, 7750050, 7771400, 7850700, 7882875, 7971480, 8004150, 8060052, 8070300, 8219750, 8243235, 8258250, 8303625, 8324316, 8326500, 8393112, 8454600, 8494200, 8548540, 8599500, 8635770, 8680056, 8723000, 8742825, 8877330, 8893500, 8967000, 9009000, 9041725, 9058500, 9159150, 9249240, 9300060, 9403394, 9420840, 9459450, 9595300, 9634625, 9714250, 9765063, 9813375, 9863700, 9909900, 9964350, 9991800, 10075065, 10087875, 10258248, 10333400, 10362924, 10405395, 10491390, 10510500, 10568250, 10617750, 10672200, 10685675, 10705500, 10850070, 10990980, 11011000, 11071500, 11160072, 11434500, 11514360, 11529000, 11540529, 11561550, 11625075, 11657100, 11776050, 11836440, 11891880, 11994125, 12090078, 12212200, 12329625, 12387375, 12489750, 12612600, 12681900, 12822810, 12916750, 12953655, 13020084, 13084500, 13189176, 13285800, 13340250, 13433420, 13450500, 13513500, 13738725, 13873860, 13950090, 13988520, 14091000, 14105091, 14157000, 14392950, 14466760, 14553000, 14571375, 14795550, 14864850, 14987700, 15265250, 15387372, 15415400, 15500100, 15701400, 15765750, 15852375, 16008300, 16120104, 16140600, 16275105, 16439500, 16486470, 16516500, 16607250, 16648632, 16653000, 16791775, 17097080, 17199000, 17271540, 17342325, 17485650, 17754660, 17787000, 18083450, 18117000, 18135117, 18318300, 18600120, 18734625, 18806788, 18918900, 19190600, 19234215, 19269250, 19375125, 19428500, 19530126, 19626750, 19727400, 19819800, 19928700, 20010375, 20150130, 20175750, 20725848, 20810790, 20982780, 21021000, 21136500, 21235500, 21371350, 21411000, 21589425, 21700140, 21981960, 22143000, 22193325, 22869000, 22897875, 23081058, 23123100, 23250150, 23314200, 23508485, 23552100, 23648625, 23988250, 24180156, 24659250, 24774750, 24910875, 24979500, 25363800, 25645620, 25833500, 25907310, 26040168, 26169000, 26228475, 26680500, 26866840, 26901000, 27027000, 27125175, 27477450, 27747720, 27900180, 28210182, 28785900, 28903875, 29142750, 29440125, 29591100, 29729700, 29975400, 30225195, 30530500, 30774744, 31000200, 31531500, 31704750, 32016600, 32057025, 32550210, 32879000, 32972940, 33033000, 33214500, 33583550, 34543080, 34684650, 34875225, 34971300, 35509320, 35982375, 36166900, 36270234, 36636600, 36988875, 37162125, 37469250, 37613576, 37837800, 38468430, 38538500, 38750250, 38857000, 39060252, 39253500, 39857400, 40020750, 40300260, 40351500, 41216175, 41621580, 41965560, 42273000, 42315273, 42471000, 42742700, 43178850, 43400280, 43714125, 44386650, 45208625, 45795750, 46162116, 46246200, 46500300, 47016970, 47104200, 47297250, 47976500, 48360312, 48825315, 49318500, 49549500, 49821750, 49959000, 50375325, 51291240, 51667000, 51814620, 52026975, 52456950, 53361000, 53428375, 54250350, 54954900, 55800360, 56420364, 57571800, 57702645, 57807750, 58125375, 58285500, 58880250, 59182200, 59459400, 60450390, 61061000, 63063000, 63409500, 64114050, 64768275, 65100420, 65945880, 66429000, 67167100, 68693625, 69369300, 69750450, 69942600, 70525455, 71964750, 72333800, 72540468, 73977750, 74324250, 74938500, 76936860, 77077000, 77500500, 78120504, 78507000, 80041500, 80600520, 80703000, 81375525, 82432350, 83243160, 83958875, 84630546, 85485400, 86357700, 86711625, 87428250, 88773300, 90417250, 90675585, 91591500, 92324232, 93000600, 94033940, 94594500, 95953000, 96171075, 97650630, 98637000, 99099000, 99643500, 100750650, 103629240, 104053950, 104913900, 106856750, 107947125, 108500700, 109909800, 110966625, 112840728, 115405290, 115615500, 116250750, 116571000, 117542425, 117760500, 120900780, 126819000, 126945819, 128228100, 129536550, 130200840, 131142375, 134334200, 135625875, 137387250, 138738600, 139500900, 141050910, 143929500, 145080936, 147955500, 148648500, 149877000, 151125975, 153873720, 155001000, 160083000, 160285125, 162751050, 164864700, 167917750, 169261092, 172715400, 173423250, 174376125, 174856500, 177546600, 180834500, 181351170, 183183000, 188067880, 189189000, 192342150, 195301260, 199287000, 201501300, 206080875, 208107900, 209827800, 211576365, 213713500, 215894250, 217001400, 221933250, 230810580, 231231000, 232501500, 235084850, 235521000, 241801560, 244126575, 251876625, 253891638, 256456200, 259073100, 260134875, 262284750, 271251750, 274774500, 279001800, 282101820, 287859000, 288513225, 295911000, 297297000, 302251950, 320570250, 323841375, 325502100, 329729400, 335835500, 338522184, 346846500, 348752250, 349713000, 352627275, 361669000, 362702340, 384684300, 390602520, 403002600, 406877625, 412161750, 416215800, 423152730, 427427000, 431788500, 443866500, 453377925, 461621160, 465003000, 470169700, 480855375, 488253150, 503753250, 507783276, 518146200, 520269750, 524569500, 542503500, 549549000, 564203640, 577026450, 587712125, 604503900, 634729095, 641140500, 647682750, 651004200, 671671000, 693693000, 697504500, 705254550, 725404680, 755629875, 769368600, 813755250, 824323500, 846305460, 863577000, 887733000, 906755850, 940339400, 961710750, 976506300, 1007506500, 1015566552, 1040539500, 1049139000, 1057881825, 1085007000, 1154052900, 1175424250, 1209007800, 1220632875, 1269458190, 1282281000, 1295365500, 1395009000, 1410509100, 1442566125, 1511259750, 1627510500, 1648647000, 1692610920, 1763136375, 1813511700, 1923421500, 1953012600, 2015013000, 2081079000, 2115763650, 2266889625, 2308105800, 2350848500, 2441265750, 2538916380, 2590731000, 2821018200, 2885132250, 3022519500, 3173645475, 3255021000, 3526272750, 3627023400, 3846843000, 4231527300, 4533779250, 4701697000, 4882531500, 5077832760, 5289409125, 5770264500, 6045039000, 6347290950, 7052545500, 8463054600, 9067558500, 9765063000, 10578818250, 11540529000, 12694581900, 14105091000, 15868227375, 18135117000, 21157636500, 25389163800, 31736454750, 42315273000, 63472909500, 126945819000]

約数ペア:

[(1, 126945819000), (2, 63472909500), (3, 42315273000), (4, 31736454750), (5, 25389163800), (6, 21157636500), (7, 18135117000), (8, 15868227375), (9, 14105091000), (10, 12694581900), (11, 11540529000), (12, 10578818250), (13, 9765063000), (14, 9067558500), (15, 8463054600), (18, 7052545500), (20, 6347290950), (21, 6045039000), (22, 5770264500), (24, 5289409125), (25, 5077832760), (26, 4882531500), (27, 4701697000), (28, 4533779250), (30, 4231527300), (33, 3846843000), (35, 3627023400), (36, 3526272750), (39, 3255021000), (40, 3173645475), (42, 3022519500), (44, 2885132250), (45, 2821018200), (49, 2590731000), (50, 2538916380), (52, 2441265750), (54, 2350848500), (55, 2308105800), (56, 2266889625), (60, 2115763650), (61, 2081079000), (63, 2015013000), (65, 1953012600), (66, 1923421500), (70, 1813511700), (72, 1763136375), (75, 1692610920), (77, 1648647000), (78, 1627510500), (84, 1511259750), (88, 1442566125), (90, 1410509100), (91, 1395009000), (98, 1295365500), (99, 1282281000), (100, 1269458190), (104, 1220632875), (105, 1209007800), (108, 1175424250), (110, 1154052900), (117, 1085007000), (120, 1057881825), (121, 1049139000), (122, 1040539500), (125, 1015566552), (126, 1007506500), (130, 976506300), (132, 961710750), (135, 940339400), (140, 906755850), (143, 887733000), (147, 863577000), (150, 846305460), (154, 824323500), (156, 813755250), (165, 769368600), (168, 755629875), (175, 725404680), (180, 705254550), (182, 697504500), (183, 693693000), (189, 671671000), (195, 651004200), (196, 647682750), (198, 641140500), (200, 634729095), (210, 604503900), (216, 587712125), (220, 577026450), (225, 564203640), (231, 549549000), (234, 542503500), (242, 524569500), (244, 520269750), (245, 518146200), (250, 507783276), (252, 503753250), (260, 488253150), (264, 480855375), (270, 470169700), (273, 465003000), (275, 461621160), (280, 453377925), (286, 443866500), (294, 431788500), (297, 427427000), (300, 423152730), (305, 416215800), (308, 412161750), (312, 406877625), (315, 403002600), (325, 390602520), (330, 384684300), (350, 362702340), (351, 361669000), (360, 352627275), (363, 349713000), (364, 348752250), (366, 346846500), (375, 338522184), (378, 335835500), (385, 329729400), (390, 325502100), (392, 323841375), (396, 320570250), (420, 302251950), (427, 297297000), (429, 295911000), (440, 288513225), (441, 287859000), (450, 282101820), (455, 279001800), (462, 274774500), (468, 271251750), (484, 262284750), (488, 260134875), (490, 259073100), (495, 256456200), (500, 253891638), (504, 251876625), (520, 244126575), (525, 241801560), (539, 235521000), (540, 235084850), (546, 232501500), (549, 231231000), (550, 230810580), (572, 221933250), (585, 217001400), (588, 215894250), (594, 213713500), (600, 211576365), (605, 209827800), (610, 208107900), (616, 206080875), (630, 201501300), (637, 199287000), (650, 195301260), (660, 192342150), (671, 189189000), (675, 188067880), (693, 183183000), (700, 181351170), (702, 180834500), (715, 177546600), (726, 174856500), (728, 174376125), (732, 173423250), (735, 172715400), (750, 169261092), (756, 167917750), (770, 164864700), (780, 162751050), (792, 160285125), (793, 160083000), (819, 155001000), (825, 153873720), (840, 151125975), (847, 149877000), (854, 148648500), (858, 147955500), (875, 145080936), (882, 143929500), (900, 141050910), (910, 139500900), (915, 138738600), (924, 137387250), (936, 135625875), (945, 134334200), (968, 131142375), (975, 130200840), (980, 129536550), (990, 128228100), (1000, 126945819), (1001, 126819000), (1050, 120900780), (1078, 117760500), (1080, 117542425), (1089, 116571000), (1092, 116250750), (1098, 115615500), (1100, 115405290), (1125, 112840728), (1144, 110966625), (1155, 109909800), (1170, 108500700), (1176, 107947125), (1188, 106856750), (1210, 104913900), (1220, 104053950), (1225, 103629240), (1260, 100750650), (1274, 99643500), (1281, 99099000), (1287, 98637000), (1300, 97650630), (1320, 96171075), (1323, 95953000), (1342, 94594500), (1350, 94033940), (1365, 93000600), (1375, 92324232), (1386, 91591500), (1400, 90675585), (1404, 90417250), (1430, 88773300), (1452, 87428250), (1464, 86711625), (1470, 86357700), (1485, 85485400), (1500, 84630546), (1512, 83958875), (1525, 83243160), (1540, 82432350), (1560, 81375525), (1573, 80703000), (1575, 80600520), (1586, 80041500), (1617, 78507000), (1625, 78120504), (1638, 77500500), (1647, 77077000), (1650, 76936860), (1694, 74938500), (1708, 74324250), (1716, 73977750), (1750, 72540468), (1755, 72333800), (1764, 71964750), (1800, 70525455), (1815, 69942600), (1820, 69750450), (1830, 69369300), (1848, 68693625), (1890, 67167100), (1911, 66429000), (1925, 65945880), (1950, 65100420), (1960, 64768275), (1980, 64114050), (2002, 63409500), (2013, 63063000), (2079, 61061000), (2100, 60450390), (2135, 59459400), (2145, 59182200), (2156, 58880250), (2178, 58285500), (2184, 58125375), (2196, 57807750), (2200, 57702645), (2205, 57571800), (2250, 56420364), (2275, 55800360), (2310, 54954900), (2340, 54250350), (2376, 53428375), (2379, 53361000), (2420, 52456950), (2440, 52026975), (2450, 51814620), (2457, 51667000), (2475, 51291240), (2520, 50375325), (2541, 49959000), (2548, 49821750), (2562, 49549500), (2574, 49318500), (2600, 48825315), (2625, 48360312), (2646, 47976500), (2684, 47297250), (2695, 47104200), (2700, 47016970), (2730, 46500300), (2745, 46246200), (2750, 46162116), (2772, 45795750), (2808, 45208625), (2860, 44386650), (2904, 43714125), (2925, 43400280), (2940, 43178850), (2970, 42742700), (2989, 42471000), (3000, 42315273), (3003, 42273000), (3025, 41965560), (3050, 41621580), (3080, 41216175), (3146, 40351500), (3150, 40300260), (3172, 40020750), (3185, 39857400), (3234, 39253500), (3250, 39060252), (3267, 38857000), (3276, 38750250), (3294, 38538500), (3300, 38468430), (3355, 37837800), (3375, 37613576), (3388, 37469250), (3416, 37162125), (3432, 36988875), (3465, 36636600), (3500, 36270234), (3510, 36166900), (3528, 35982375), (3575, 35509320), (3630, 34971300), (3640, 34875225), (3660, 34684650), (3675, 34543080), (3780, 33583550), (3822, 33214500), (3843, 33033000), (3850, 32972940), (3861, 32879000), (3900, 32550210), (3960, 32057025), (3965, 32016600), (4004, 31704750), (4026, 31531500), (4095, 31000200), (4125, 30774744), (4158, 30530500), (4200, 30225195), (4235, 29975400), (4270, 29729700), (4290, 29591100), (4312, 29440125), (4356, 29142750), (4392, 28903875), (4410, 28785900), (4500, 28210182), (4550, 27900180), (4575, 27747720), (4620, 27477450), (4680, 27125175), (4697, 27027000), (4719, 26901000), (4725, 26866840), (4758, 26680500), (4840, 26228475), (4851, 26169000), (4875, 26040168), (4900, 25907310), (4914, 25833500), (4950, 25645620), (5005, 25363800), (5082, 24979500), (5096, 24910875), (5124, 24774750), (5148, 24659250), (5250, 24180156), (5292, 23988250), (5368, 23648625), (5390, 23552100), (5400, 23508485), (5445, 23314200), (5460, 23250150), (5490, 23123100), (5500, 23081058), (5544, 22897875), (5551, 22869000), (5720, 22193325), (5733, 22143000), (5775, 21981960), (5850, 21700140), (5880, 21589425), (5929, 21411000), (5940, 21371350), (5978, 21235500), (6006, 21136500), (6039, 21021000), (6050, 20982780), (6100, 20810790), (6125, 20725848), (6292, 20175750), (6300, 20150130), (6344, 20010375), (6370, 19928700), (6405, 19819800), (6435, 19727400), (6468, 19626750), (6500, 19530126), (6534, 19428500), (6552, 19375125), (6588, 19269250), (6600, 19234215), (6615, 19190600), (6710, 18918900), (6750, 18806788), (6776, 18734625), (6825, 18600120), (6930, 18318300), (7000, 18135117), (7007, 18117000), (7020, 18083450), (7137, 17787000), (7150, 17754660), (7260, 17485650), (7320, 17342325), (7350, 17271540), (7381, 17199000), (7425, 17097080), (7560, 16791775), (7623, 16653000), (7625, 16648632), (7644, 16607250), (7686, 16516500), (7700, 16486470), (7722, 16439500), (7800, 16275105), (7865, 16140600), (7875, 16120104), (7930, 16008300), (8008, 15852375), (8052, 15765750), (8085, 15701400), (8190, 15500100), (8235, 15415400), (8250, 15387372), (8316, 15265250), (8470, 14987700), (8540, 14864850), (8580, 14795550), (8712, 14571375), (8723, 14553000), (8775, 14466760), (8820, 14392950), (8967, 14157000), (9000, 14105091), (9009, 14091000), (9075, 13988520), (9100, 13950090), (9150, 13873860), (9240, 13738725), (9394, 13513500), (9438, 13450500), (9450, 13433420), (9516, 13340250), (9555, 13285800), (9625, 13189176), (9702, 13084500), (9750, 13020084), (9800, 12953655), (9828, 12916750), (9900, 12822810), (10010, 12681900), (10065, 12612600), (10164, 12489750), (10248, 12387375), (10296, 12329625), (10395, 12212200), (10500, 12090078), (10584, 11994125), (10675, 11891880), (10725, 11836440), (10780, 11776050), (10890, 11657100), (10920, 11625075), (10980, 11561550), (11000, 11540529), (11011, 11529000), (11025, 11514360), (11102, 11434500), (11375, 11160072), (11466, 11071500), (11529, 11011000), (11550, 10990980), (11700, 10850070), (11858, 10705500), (11880, 10685675), (11895, 10672200), (11956, 10617750), (12012, 10568250), (12078, 10510500), (12100, 10491390), (12200, 10405395), (12250, 10362924), (12285, 10333400), (12375, 10258248), (12584, 10087875), (12600, 10075065), (12705, 9991800), (12740, 9964350), (12810, 9909900), (12870, 9863700), (12936, 9813375), (13000, 9765063), (13068, 9714250), (13176, 9634625), (13230, 9595300), (13420, 9459450), (13475, 9420840), (13500, 9403394), (13650, 9300060), (13725, 9249240), (13860, 9159150), (14014, 9058500), (14040, 9041725), (14091, 9009000), (14157, 8967000), (14274, 8893500), (14300, 8877330), (14520, 8742825), (14553, 8723000), (14625, 8680056), (14700, 8635770), (14762, 8599500), (14850, 8548540), (14945, 8494200), (15015, 8454600), (15125, 8393112), (15246, 8326500), (15250, 8324316), (15288, 8303625), (15372, 8258250), (15400, 8243235), (15444, 8219750), (15730, 8070300), (15750, 8060052), (15860, 8004150), (15925, 7971480), (16104, 7882875), (16170, 7850700), (16335, 7771400), (16380, 7750050), (16470, 7707700), (16500, 7693686), (16632, 7632625), (16653, 7623000), (16775, 7567560), (16940, 7493850), (17080, 7432425), (17160, 7397775), (17199, 7381000), (17325, 7327320), (17446, 7276500), (17550, 7233380), (17640, 7196475), (17787, 7137000), (17875, 7101864), (17934, 7078500), (18018, 7045500), (18117, 7007000), (18150, 6994260), (18200, 6975045), (18300, 6936930), (18375, 6908616), (18788, 6756750), (18876, 6725250), (18900, 6716710), (19032, 6670125), (19110, 6642900), (19215, 6606600), (19250, 6594588), (19305, 6575800), (19404, 6542250), (19500, 6510042), (19656, 6458375), (19800, 6411405), (19825, 6403320), (20020, 6340950), (20130, 6306300), (20328, 6244875), (20475, 6200040), (20790, 6106100), (21000, 6045039), (21021, 6039000), (21175, 5995080), (21350, 5945940), (21411, 5929000), (21450, 5918220), (21560, 5888025), (21780, 5828550), (21960, 5780775), (22022, 5764500), (22050, 5757180), (22143, 5733000), (22204, 5717250), (22750, 5580036), (22869, 5551000), (22875, 5549544), (22932, 5535750), (23058, 5505500), (23100, 5495490), (23400, 5425035), (23485, 5405400), (23595, 5380200), (23625, 5373368), (23716, 5352750), (23790, 5336100), (23912, 5308875), (24024, 5284125), (24156, 5255250), (24200, 5245695), (24255, 5233800), (24500, 5181462), (24570, 5166700), (24750, 5129124), (25025, 5072760), (25410, 4995900), (25480, 4982175), (25620, 4954950), (25740, 4931850), (26136, 4857125), (26169, 4851000), (26460, 4797650), (26840, 4729725), (26901, 4719000), (26950, 4710420), (27000, 4701697), (27027, 4697000), (27225, 4662840), (27300, 4650030), (27450, 4624620), (27720, 4579575), (27755, 4573800), (28028, 4529250), (28182, 4504500), (28314, 4483500), (28548, 4446750), (28600, 4438665), (28665, 4428600), (28875, 4396392), (29106, 4361500), (29250, 4340028), (29400, 4317885), (29524, 4299750), (29645, 4282200), (29700, 4274270), (29890, 4247100), (30030, 4227300), (30195, 4204200), (30250, 4196556), (30492, 4163250), (30500, 4162158), (30744, 4129125), (30888, 4109875), (31460, 4035150), (31500, 4030026), (31720, 4002075), (31850, 3985740), (32025, 3963960), (32175, 3945480), (32340, 3925350), (32670, 3885700), (32760, 3875025), (32879, 3861000), (32940, 3853850), (33000, 3846843), (33033, 3843000), (33075, 3838120), (33306, 3811500), (33550, 3783780), (33880, 3746925), (34125, 3720024), (34398, 3690500), (34650, 3663660), (34892, 3638250), (35035, 3623400), (35100, 3616690), (35574, 3568500), (35685, 3557400), (35750, 3550932), (35868, 3539250), (36036, 3522750), (36234, 3503500), (36300, 3497130), (36600, 3468465), (36750, 3454308), (36905, 3439800), (37125, 3419416), (37576, 3378375), (37752, 3362625), (37800, 3358355), (38115, 3330600), (38220, 3321450), (38430, 3303300), (38500, 3297294), (38610, 3287900), (38808, 3271125), (38857, 3267000), (39000, 3255021), (39325, 3228120), (39650, 3201660), (40040, 3170475), (40260, 3153150), (40425, 3140280), (40950, 3100020), (41175, 3083080), (41580, 3053050), (42042, 3019500), (42273, 3003000), (42350, 2997540), (42471, 2989000), (42700, 2972970), (42822, 2964500), (42900, 2959110), (43560, 2914275), (43615, 2910600), (43875, 2893352), (44044, 2882250), (44100, 2878590), (44286, 2866500), (44408, 2858625), (44835, 2831400), (45045, 2818200), (45375, 2797704), (45500, 2790018), (45738, 2775500), (45750, 2774772), (45864, 2767875), (46116, 2752750), (46200, 2747745), (46970, 2702700), (47190, 2690100), (47250, 2686684), (47432, 2676375), (47580, 2668050), (47775, 2657160), (48312, 2627625), (48510, 2616900), (49000, 2590731), (49140, 2583350), (49500, 2564562), (49959, 2541000), (50050, 2536380), (50325, 2522520), (50820, 2497950), (51240, 2477475), (51480, 2465925), (51667, 2457000), (51975, 2442440), (52338, 2425500), (52920, 2398825), (53361, 2379000), (53375, 2378376), (53625, 2367288), (53802, 2359500), (53900, 2355210), (54054, 2348500), (54450, 2331420), (54600, 2325015), (54900, 2312310), (55055, 2305800), (55125, 2302872), (55510, 2286900), (56056, 2264625), (56364, 2252250), (56628, 2241750), (57096, 2223375), (57330, 2214300), (57645, 2202200), (57750, 2198196), (58212, 2180750), (58500, 2170014), (59048, 2149875), (59290, 2141100), (59400, 2137135), (59475, 2134440), (59780, 2123550), (60060, 2113650), (60390, 2102100), (60500, 2098278), (60984, 2081625), (61000, 2081079), (61061, 2079000), (61425, 2066680), (62920, 2017575), (63000, 2015013), (63063, 2013000), (63525, 1998360), (63700, 1992870), (64050, 1981980), (64350, 1972740), (64680, 1962675), (65340, 1942850), (65758, 1930500), (65880, 1926925), (66066, 1921500), (66150, 1919060), (66429, 1911000), (66612, 1905750), (67100, 1891890), (67375, 1884168), (68250, 1860012), (68625, 1849848), (68796, 1845250), (69300, 1831830), (69784, 1819125), (70070, 1811700), (70200, 1808345), (70455, 1801800), (70785, 1793400), (71148, 1784250), (71370, 1778700), (71500, 1775466), (71736, 1769625), (72072, 1761375), (72468, 1751750), (72600, 1748565), (72765, 1744600), (73500, 1727154), (73810, 1719900), (74250, 1709708), (74725, 1698840), (75075, 1690920), (76230, 1665300), (76440, 1660725), (76860, 1651650), (77000, 1648647), (77077, 1647000), (77220, 1643950), (77714, 1633500), (78507, 1617000), (78650, 1614060), (79300, 1600830), (79625, 1594296), (80520, 1576575), (80703, 1573000), (80850, 1570140), (81675, 1554280), (81900, 1550010), (82350, 1541540), (83160, 1526525), (83265, 1524600), (83875, 1513512), (84084, 1509750), (84546, 1501500), (84700, 1498770), (84942, 1494500), (85400, 1486485), (85644, 1482250), (85800, 1479555), (85995, 1476200), (86625, 1465464), (87230, 1455300), (87750, 1446676), (88088, 1441125), (88200, 1439295), (88572, 1433250), (88935, 1427400), (89670, 1415700), (90090, 1409100), (90585, 1401400), (90750, 1398852), (91000, 1395009), (91476, 1387750), (91500, 1387386), (92232, 1376375), (93940, 1351350), (94380, 1345050), (94500, 1343342), (95160, 1334025), (95550, 1328580), (95953, 1323000), (96075, 1321320), (96525, 1315160), (97020, 1308450), (98280, 1291675), (98637, 1287000), (99000, 1282281), (99099, 1281000), (99125, 1280664), (99918, 1270500), (100100, 1268190), (100650, 1261260), (101640, 1248975), (102375, 1240008), (103334, 1228500), (103950, 1221220), (104676, 1212750), (105105, 1207800), (105875, 1199016), (106722, 1189500), (106750, 1189188), (107055, 1185800), (107250, 1183644), (107604, 1179750), (107800, 1177605), (108108, 1174250), (108900, 1165710), (109800, 1156155), (110110, 1152900), (110250, 1151436), (110715, 1146600), (111020, 1143450), (112728, 1126125), (113256, 1120875), (114345, 1110200), (114660, 1107150), (115290, 1101100), (115500, 1099098), (116424, 1090375), (116571, 1089000), (117000, 1085007), (117425, 1081080), (117975, 1076040), (118580, 1070550), (118950, 1067220), (119560, 1061775), (120120, 1056825), (120780, 1051050), (121000, 1049139), (121275, 1046760), (122122, 1039500), (122850, 1033340), (125125, 1014552), (126126, 1006500), (126819, 1001000), (127050, 999180), (127400, 996435), (128100, 990990), (128700, 986370), (130680, 971425), (130845, 970200), (131516, 965250), (132132, 960750), (132300, 959530), (132858, 955500), (133224, 952875), (134200, 945945), (134505, 943800), (134750, 942084), (135135, 939400), (136125, 932568), (136500, 930006), (137250, 924924), (137592, 922625), (138600, 915915), (138775, 914760), (140140, 905850), (140910, 900900), (141570, 896700), (142296, 892125), (142740, 889350), (143000, 887733), (143325, 885720), (144936, 875875), (145530, 872300), (147000, 863577), (147620, 859950), (148225, 856440), (148500, 854854), (149450, 849420), (149877, 847000), (150150, 845460), (150975, 840840), (152460, 832650), (153720, 825825), (154154, 823500), (154440, 821975), (155001, 819000), (155428, 816750), (157014, 808500), (157300, 807030), (158600, 800415), (159250, 797148), (160083, 793000), (160125, 792792), (160875, 789096), (161406, 786500), (161700, 785070), (163350, 777140), (163800, 775005), (164395, 772200), (164700, 770770), (165165, 768600), (165375, 767624), (166530, 762300), (167750, 756756), (168168, 754875), (169092, 750750), (169400, 749385), (169884, 747250), (171288, 741125), (171990, 738100), (173250, 732732), (174460, 727650), (175175, 724680), (175500, 723338), (177144, 716625), (177870, 713700), (178425, 711480), (179340, 707850), (180180, 704550), (181170, 700700), (181500, 699426), (182952, 693875), (183000, 693693), (183183, 693000), (184525, 687960), (187880, 675675), (188760, 672525), (189000, 671671), (189189, 671000), (190575, 666120), (191100, 664290), (191906, 661500), (192150, 660660), (193050, 657580), (194040, 654225), (194285, 653400), (196625, 645624), (197274, 643500), (198198, 640500), (198250, 640332), (199287, 637000), (199836, 635250), (200200, 634095), (201300, 630630), (202125, 628056), (204750, 620004), (205875, 616616), (206668, 614250), (207900, 610610), (209352, 606375), (210210, 603900), (211365, 600600), (211750, 599508), (212355, 597800), (213444, 594750), (213500, 594594), (214110, 592900), (214500, 591822), (215208, 589875), (216216, 587125), (217800, 582855), (218075, 582120), (220220, 576450), (220500, 575718), (221430, 573300), (222040, 571725), (224175, 566280), (225225, 563640), (228690, 555100), (229320, 553575), (230580, 550550), (231000, 549549), (231231, 549000), (233142, 544500), (234850, 540540), (235521, 539000), (235950, 538020), (237160, 535275), (237900, 533610), (238875, 531432), (241560, 525525), (242550, 523380), (244244, 519750), (245700, 516670), (249795, 508200), (250250, 507276), (251625, 504504), (252252, 503250), (253638, 500500), (254100, 499590), (256200, 495495), (257400, 493185), (258335, 491400), (259875, 488488), (261690, 485100), (263032, 482625), (264264, 480375), (264600, 479765), (265716, 477750), (266805, 475800), (269010, 471900), (269500, 471042), (270270, 469700), (272250, 466284), (273000, 465003), (274500, 462462), (275275, 461160), (277550, 457380), (280280, 452925), (281820, 450450), (283140, 448350), (285480, 444675), (286650, 442860), (287859, 441000), (288225, 440440), (291060, 436150), (295240, 429975), (295911, 429000), (296450, 428220), (297000, 427427), (297297, 427000), (297375, 426888), (298900, 424710), (299754, 423500), (300300, 422730), (301950, 420420), (304920, 416325), (305305, 415800), (307125, 413336), (308308, 411750), (310002, 409500), (310856, 408375), (314028, 404250), (314600, 403515), (315315, 402600), (317625, 399672), (318500, 398574), (320166, 396500), (320250, 396396), (321750, 394548), (322812, 393250), (323400, 392535), (326700, 388570), (328790, 386100), (329400, 385385), (330330, 384300), (330750, 383812), (332145, 382200), (333060, 381150), (335500, 378378), (338184, 375375), (339768, 373625), (343980, 369050), (346500, 366366), (348920, 363825), (349713, 363000), (350350, 362340), (351000, 361669), (352275, 360360), (353925, 358680), (355740, 356850)]