158813770500

素因数分解:

$2^2\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 25, 27, 28, 30, 33, 34, 35, 36, 38, 42, 43, 44, 45, 50, 51, 54, 55, 57, 60, 63, 66, 68, 70, 75, 76, 77, 84, 85, 86, 90, 95, 99, 100, 102, 105, 108, 110, 114, 119, 121, 125, 126, 129, 132, 133, 135, 140, 150, 153, 154, 165, 170, 171, 172, 175, 180, 187, 189, 190, 198, 204, 209, 210, 215, 220, 225, 228, 231, 238, 242, 250, 252, 255, 258, 266, 270, 275, 285, 297, 300, 301, 306, 308, 315, 323, 330, 340, 342, 350, 357, 363, 374, 375, 378, 380, 385, 387, 396, 399, 418, 420, 425, 430, 450, 459, 462, 473, 475, 476, 484, 495, 500, 510, 513, 516, 525, 532, 540, 550, 561, 570, 594, 595, 602, 605, 612, 627, 630, 645, 646, 660, 665, 675, 684, 693, 700, 714, 726, 731, 748, 750, 756, 765, 770, 774, 798, 817, 825, 836, 847, 850, 855, 860, 875, 900, 903, 918, 924, 935, 945, 946, 950, 969, 990, 1020, 1026, 1045, 1050, 1071, 1075, 1089, 1100, 1122, 1125, 1140, 1155, 1161, 1188, 1190, 1197, 1204, 1210, 1254, 1260, 1275, 1290, 1292, 1309, 1330, 1350, 1375, 1386, 1419, 1425, 1428, 1452, 1462, 1463, 1485, 1500, 1505, 1530, 1540, 1548, 1575, 1596, 1615, 1634, 1650, 1683, 1694, 1700, 1710, 1750, 1785, 1806, 1815, 1836, 1870, 1881, 1890, 1892, 1900, 1925, 1935, 1938, 1980, 1995, 2052, 2057, 2079, 2090, 2100, 2125, 2142, 2150, 2178, 2193, 2244, 2250, 2261, 2295, 2299, 2310, 2322, 2365, 2375, 2380, 2394, 2420, 2451, 2475, 2508, 2541, 2550, 2565, 2580, 2618, 2625, 2660, 2700, 2709, 2750, 2772, 2805, 2838, 2850, 2907, 2924, 2926, 2970, 2975, 3010, 3025, 3060, 3135, 3150, 3213, 3225, 3230, 3267, 3268, 3300, 3311, 3325, 3366, 3375, 3388, 3420, 3465, 3500, 3553, 3570, 3591, 3612, 3630, 3655, 3740, 3762, 3780, 3825, 3850, 3870, 3876, 3927, 3990, 4085, 4114, 4125, 4158, 4180, 4235, 4250, 4257, 4275, 4284, 4300, 4356, 4386, 4389, 4500, 4515, 4522, 4590, 4598, 4620, 4644, 4675, 4725, 4730, 4750, 4788, 4845, 4902, 4950, 5049, 5082, 5100, 5117, 5130, 5203, 5225, 5236, 5250, 5355, 5375, 5418, 5445, 5500, 5610, 5643, 5676, 5700, 5719, 5775, 5805, 5814, 5852, 5940, 5950, 5985, 6020, 6050, 6171, 6270, 6300, 6375, 6426, 6450, 6460, 6534, 6545, 6579, 6622, 6650, 6732, 6750, 6783, 6897, 6930, 7095, 7106, 7125, 7140, 7182, 7260, 7310, 7315, 7353, 7425, 7524, 7525, 7623, 7650, 7700, 7740, 7854, 7875, 7980, 8041, 8075, 8127, 8170, 8228, 8250, 8316, 8415, 8470, 8500, 8514, 8550, 8721, 8772, 8778, 8925, 8987, 9030, 9044, 9075, 9180, 9196, 9350, 9405, 9450, 9460, 9500, 9625, 9675, 9690, 9804, 9900, 9933, 9975, 10098, 10164, 10234, 10260, 10285, 10395, 10406, 10450, 10500, 10659, 10710, 10750, 10836, 10890, 10965, 11220, 11286, 11305, 11438, 11475, 11495, 11550, 11610, 11628, 11781, 11825, 11900, 11970, 12100, 12255, 12342, 12375, 12540, 12705, 12750, 12771, 12825, 12852, 12900, 13068, 13090, 13158, 13167, 13244, 13300, 13500, 13545, 13566, 13794, 13860, 13889, 14025, 14190, 14212, 14250, 14364, 14399, 14535, 14620, 14630, 14706, 14850, 14875, 15050, 15125, 15246, 15300, 15351, 15609, 15675, 15708, 15750, 16065, 16082, 16093, 16125, 16150, 16254, 16335, 16340, 16500, 16555, 16625, 16830, 16940, 17028, 17100, 17157, 17325, 17442, 17556, 17765, 17850, 17955, 17974, 18060, 18150, 18275, 18513, 18700, 18810, 18900, 19125, 19250, 19350, 19380, 19635, 19737, 19866, 19950, 20196, 20349, 20425, 20468, 20570, 20691, 20790, 20812, 20900, 21175, 21285, 21318, 21375, 21420, 21500, 21780, 21930, 21945, 22059, 22572, 22575, 22610, 22869, 22876, 22950, 22990, 23100, 23220, 23375, 23562, 23625, 23650, 23940, 24123, 24225, 24510, 24684, 24750, 24871, 25245, 25410, 25500, 25542, 25585, 25650, 26015, 26125, 26180, 26316, 26334, 26775, 26961, 27090, 27132, 27225, 27588, 27778, 28050, 28215, 28380, 28500, 28595, 28798, 28875, 29025, 29070, 29260, 29412, 29700, 29750, 29799, 29925, 30100, 30250, 30492, 30702, 30855, 31218, 31350, 31500, 31977, 32130, 32164, 32186, 32250, 32300, 32508, 32670, 32725, 32895, 33110, 33250, 33660, 33915, 34314, 34485, 34650, 34884, 35343, 35475, 35530, 35700, 35910, 35948, 36300, 36421, 36550, 36575, 36765, 37026, 37125, 37620, 37625, 38115, 38250, 38500, 38700, 39083, 39270, 39474, 39501, 39732, 39900, 40205, 40375, 40635, 40698, 40850, 41140, 41382, 41580, 41667, 42075, 42350, 42570, 42636, 42750, 43197, 43605, 43860, 43890, 44118, 44625, 44935, 45150, 45220, 45375, 45738, 45900, 45980, 46053, 46750, 46827, 47025, 47124, 47250, 47300, 48246, 48279, 48375, 48450, 49020, 49500, 49665, 49742, 49875, 50490, 50820, 51084, 51170, 51300, 51425, 51471, 51975, 52030, 52250, 52668, 53295, 53550, 53922, 54180, 54450, 54825, 55539, 55556, 56100, 56287, 56430, 56525, 57190, 57375, 57475, 57596, 57750, 58050, 58140, 58905, 59125, 59500, 59598, 59850, 60500, 61047, 61275, 61404, 61710, 62073, 62436, 62700, 62909, 63525, 63855, 63954, 64125, 64260, 64372, 64500, 65340, 65450, 65790, 65835, 66220, 66500, 67725, 67830, 68628, 68970, 69300, 69445, 70125, 70686, 70950, 71060, 71820, 71995, 72369, 72675, 72842, 73100, 73150, 73530, 74052, 74250, 74613, 75250, 76230, 76500, 76755, 78045, 78166, 78375, 78540, 78948, 79002, 80325, 80410, 80465, 80750, 80883, 81270, 81396, 81675, 81700, 82764, 82775, 83334, 84150, 84700, 85140, 85500, 85785, 86394, 86625, 87210, 87780, 88236, 88451, 88825, 89250, 89397, 89775, 89870, 90300, 90750, 91375, 91476, 92106, 92565, 93500, 93654, 94050, 94500, 95931, 96492, 96558, 96750, 96900, 97223, 98175, 98685, 98857, 99330, 99484, 99750, 100980, 101745, 102125, 102340, 102850, 102942, 103455, 103950, 104060, 104500, 105875, 106425, 106590, 107100, 107844, 108900, 109263, 109650, 109725, 110295, 111078, 112574, 112860, 112875, 113050, 114345, 114380, 114750, 114950, 115500, 116100, 117249, 117810, 118250, 119196, 119700, 120615, 121125, 122094, 122550, 123420, 124146, 124355, 125001, 125818, 126225, 127050, 127710, 127908, 127925, 128250, 129591, 130075, 130900, 131580, 131670, 133875, 134805, 135450, 135660, 136125, 137940, 138159, 138890, 140250, 140481, 141075, 141372, 141900, 142975, 143990, 144738, 144837, 145125, 145350, 145684, 146300, 147060, 148500, 148995, 149226, 149625, 150500, 152460, 152779, 153510, 154275, 154413, 156090, 156332, 156750, 158004, 159885, 160650, 160820, 160930, 161500, 161766, 162540, 163350, 163625, 164475, 165550, 166668, 168300, 168861, 169575, 171570, 172425, 172788, 173250, 174420, 176715, 176902, 177375, 177650, 178500, 178794, 179550, 179740, 181500, 182105, 182750, 182875, 183825, 184212, 185130, 187308, 188100, 188727, 190575, 191862, 193116, 193500, 194446, 195415, 196350, 197370, 197505, 197714, 198660, 199500, 201025, 203175, 203490, 204250, 205700, 205884, 206910, 207900, 208335, 210375, 211750, 212850, 213180, 215985, 217107, 218025, 218526, 219300, 219450, 220590, 222156, 223839, 224675, 225148, 225750, 226100, 228690, 229500, 229900, 230265, 234135, 234498, 235125, 235620, 236500, 241230, 241395, 242250, 242649, 244188, 245100, 248292, 248325, 248710, 250002, 251636, 252450, 254100, 255420, 255850, 256500, 257125, 257355, 259182, 259875, 260150, 263340, 265353, 266475, 267750, 269610, 270900, 272250, 273581, 274125, 276318, 277695, 277780, 280500, 280962, 281435, 282150, 282625, 285950, 287375, 287980, 289476, 289674, 290250, 290700, 291669, 294525, 296571, 297990, 298452, 299250, 305235, 305558, 306375, 307020, 308550, 308826, 310365, 312180, 313500, 314545, 317625, 319275, 319770, 321300, 321860, 323532, 326700, 327250, 327789, 328950, 329175, 331100, 337722, 338625, 339150, 343140, 344850, 346500, 347225, 351747, 353430, 353804, 354750, 355300, 357588, 359100, 359975, 361845, 363375, 364210, 365500, 365750, 367650, 370260, 373065, 375003, 377454, 381150, 383724, 383775, 388773, 388892, 390225, 390830, 392700, 394740, 395010, 395428, 401625, 402050, 402325, 404415, 406350, 406980, 408375, 408500, 413820, 413875, 416670, 420750, 423500, 425700, 428925, 431970, 434214, 434511, 436050, 437052, 438900, 441180, 442255, 444125, 446985, 447678, 448875, 449350, 451500, 457380, 458337, 460530, 462825, 468270, 468996, 470250, 479655, 482460, 482790, 484500, 485298, 486115, 490875, 493425, 494285, 496650, 497420, 500004, 504900, 506583, 508725, 511700, 514250, 514710, 517275, 518364, 519750, 520300, 530706, 532125, 532950, 535500, 539220, 544500, 546315, 547162, 548250, 548625, 551475, 552636, 555390, 561924, 562870, 564300, 565250, 566181, 571725, 571900, 574750, 579348, 580500, 583338, 586245, 589050, 593142, 595980, 598500, 603075, 610470, 611116, 612750, 617100, 617652, 619157, 620730, 621775, 625005, 629090, 631125, 635250, 638550, 639540, 639625, 647955, 650375, 654500, 655578, 657900, 658350, 671517, 674025, 675444, 677250, 678300, 689700, 690795, 691999, 694450, 702405, 703494, 705375, 706860, 709500, 714875, 719950, 723690, 724185, 726750, 728420, 731500, 735300, 744975, 746130, 750006, 754908, 762300, 763895, 767550, 771375, 772065, 777546, 780450, 781660, 790020, 796059, 799425, 803250, 804100, 804650, 808830, 812700, 816750, 820743, 822375, 827750, 833340, 841500, 844305, 847875, 857850, 862125, 863940, 868428, 869022, 872100, 875007, 883575, 884510, 888250, 889713, 893970, 895356, 897750, 898700, 910525, 916674, 919125, 921060, 925650, 936540, 940500, 943635, 952875, 959310, 965580, 970596, 972230, 977075, 981750, 983367, 986850, 987525, 988570, 993300, 1005125, 1013166, 1015875, 1017450, 1028500, 1029420, 1034550, 1039500, 1041675, 1055241, 1061412, 1064250, 1065900, 1069453, 1079925, 1085535, 1090125, 1092630, 1094324, 1096500, 1097250, 1102950, 1110780, 1119195, 1123375, 1125740, 1130500, 1132362, 1143450, 1149500, 1151325, 1166676, 1170675, 1172490, 1178100, 1186284, 1206150, 1206975, 1213245, 1220940, 1225500, 1238314, 1241460, 1241625, 1243550, 1250010, 1258180, 1262250, 1270500, 1277100, 1279250, 1286775, 1295910, 1300750, 1311156, 1316700, 1326765, 1332375, 1343034, 1348050, 1354500, 1367905, 1375011, 1381590, 1383998, 1388475, 1388900, 1404810, 1406988, 1407175, 1410750, 1429750, 1439900, 1447380, 1448370, 1453500, 1458345, 1472625, 1482855, 1489950, 1492260, 1500012, 1519749, 1526175, 1527790, 1535100, 1542750, 1544130, 1551825, 1555092, 1560900, 1572725, 1592118, 1596375, 1598850, 1606500, 1609300, 1617660, 1633500, 1638945, 1641486, 1644750, 1645875, 1655500, 1680569, 1688610, 1695750, 1698543, 1715700, 1724250, 1736125, 1738044, 1750014, 1758735, 1767150, 1769020, 1776500, 1779426, 1787940, 1795500, 1799875, 1809225, 1821050, 1833348, 1838250, 1851300, 1857471, 1865325, 1875015, 1887270, 1905750, 1918620, 1918875, 1943865, 1944460, 1951125, 1954150, 1963500, 1966734, 1973700, 1975050, 1977140, 2010250, 2011625, 2022075, 2026332, 2031750, 2034900, 2069100, 2075997, 2083350, 2110482, 2128500, 2138906, 2144625, 2159850, 2171070, 2172555, 2180250, 2185260, 2194500, 2205900, 2211275, 2234925, 2238390, 2246750, 2264724, 2286900, 2291685, 2302650, 2314125, 2341350, 2344980, 2388177, 2398275, 2412300, 2413950, 2426490, 2430575, 2462229, 2467125, 2471425, 2476628, 2483250, 2487100, 2500020, 2524500, 2532915, 2543625, 2558500, 2573550, 2586375, 2591820, 2601500, 2625021, 2653530, 2664750, 2669139, 2686068, 2696100, 2731575, 2735810, 2750022, 2757375, 2763180, 2767996, 2776950, 2809620, 2814350, 2821500, 2830905, 2858625, 2859500, 2896740, 2916690, 2931225, 2945250, 2965710, 2979900, 3015375, 3039498, 3052350, 3055580, 3085500, 3088260, 3095785, 3103650, 3108875, 3125025, 3145450, 3184236, 3192750, 3197700, 3208359, 3239775, 3277890, 3282972, 3289500, 3291750, 3357585, 3361138, 3370125, 3377220, 3391500, 3397086, 3448500, 3453975, 3459995, 3472250, 3500028, 3512025, 3517470, 3534300, 3558852, 3599750, 3618450, 3620925, 3642100, 3676500, 3714942, 3724875, 3730650, 3750030, 3774540, 3811500, 3819475, 3837750, 3860325, 3887730, 3902250, 3908300, 3933468, 3950100, 3980295, 3997125, 4020500, 4023250, 4044150, 4063500, 4103715, 4125033, 4151994, 4166700, 4220964, 4221525, 4277812, 4289250, 4319700, 4342140, 4345110, 4360500, 4375035, 4417875, 4422550, 4448565, 4469850, 4476780, 4493500, 4552625, 4583370, 4605300, 4628250, 4682700, 4718175, 4776354, 4796550, 4827900, 4852980, 4861150, 4885375, 4916835, 4924458, 4934250, 4937625, 4942850, 4966500, 5041707, 5065830, 5087250, 5147100, 5172750, 5208375, 5250042, 5276205, 5307060, 5329500, 5338278, 5347265, 5399625, 5427675, 5463150, 5471620, 5500044, 5514750, 5553900, 5572413, 5595975, 5628700, 5661810, 5717250, 5756625, 5833380, 5853375, 5862450, 5890500, 5931420, 6030750, 6034875, 6066225, 6078996, 6104700, 6191570, 6207300, 6217750, 6227991, 6250050, 6290900, 6385500, 6416718, 6433875, 6479550, 6555780, 6583500, 6633825, 6715170, 6722276, 6740250, 6794172, 6839525, 6875055, 6907950, 6919990, 6942375, 6944500, 7024050, 7034940, 7035875, 7199500, 7236900, 7241850, 7291725, 7386687, 7414275, 7429884, 7449750, 7461300, 7500060, 7598745, 7630875, 7638950, 7675500, 7720650, 7759125, 7775460, 7804500, 7863625, 7960590, 7994250, 8046500, 8088300, 8194725, 8207430, 8250066, 8303988, 8402845, 8443050, 8492715, 8578500, 8690220, 8750070, 8793675, 8835750, 8845100, 8897130, 8939700, 9046125, 9105250, 9166740, 9256500, 9287355, 9326625, 9375075, 9436350, 9552708, 9593100, 9625077, 9719325, 9722300, 9770750, 9833670, 9848916, 9868500, 9875250, 9885700, 10083414, 10110375, 10131660, 10174500, 10345500, 10379985, 10416750, 10500084, 10552410, 10676556, 10694530, 10799250, 10855350, 10862775, 10926300, 11029500, 11056375, 11144826, 11174625, 11191950, 11323620, 11434500, 11458425, 11513250, 11706750, 11724900, 11763983, 11940885, 11991375, 12061500, 12069750, 12132450, 12152875, 12311145, 12357125, 12383140, 12435500, 12455982, 12500100, 12664575, 12833436, 12867750, 12959100, 13125105, 13267650, 13345695, 13430340, 13480500, 13657875, 13679050, 13750110, 13815900, 13839980, 13884750, 14048100, 14071750, 14154525, 14483700, 14583450, 14656125, 14773374, 14828550, 14899500, 15125121, 15197490, 15261750, 15277900, 15441300, 15478925, 15518250, 15625125, 15727250, 15921180, 15988500, 16041795, 16198875, 16389450, 16414860, 16500132, 16717239, 16787925, 16805690, 16886100, 16985430, 17269875, 17299975, 17500140, 17560125, 17587350, 17671500, 17794260, 18092250, 18104625, 18210500, 18574710, 18653250, 18683973, 18750150, 18872700, 19097375, 19250154, 19301625, 19438650, 19541500, 19667340, 19750500, 19901475, 20166828, 20220750, 20518575, 20625165, 20759970, 20833500, 21104820, 21107625, 21389060, 21598500, 21710700, 21725550, 21875175, 22112750, 22242825, 22289652, 22349250, 22383900, 22916850, 23026500, 23413500, 23527966, 23590875, 23881770, 23982750, 24139500, 24264900, 24305750, 24584175, 24622290, 24714250, 24911964, 25208535, 25329150, 25735500, 26250210, 26381025, 26535300, 26691390, 26736325, 27138375, 27315750, 27358100, 27500220, 27769500, 27862065, 27979875, 28143500, 28309050, 28875231, 29166900, 29312250, 29546748, 29657100, 30250242, 30331125, 30394980, 30523500, 30957850, 31036500, 31139955, 31250250, 31454500, 32083590, 32397750, 32778900, 33169125, 33434478, 33575850, 33611380, 33970860, 34197625, 34375275, 34539750, 34599950, 35120250, 35174700, 35291949, 36184500, 36209250, 36458625, 36933435, 37071375, 37149420, 37306500, 37367946, 37500300, 37993725, 38194750, 38500308, 38603250, 38877300, 39802950, 40441500, 40973625, 41037150, 41250330, 41519940, 42014225, 42215250, 42463575, 43451100, 43750350, 43968375, 44225500, 44485650, 44698500, 45375363, 45833700, 46436775, 46875375, 47055932, 47181750, 47763540, 47965500, 48125385, 48596625, 48611500, 49168350, 49244580, 49428500, 50417070, 50658300, 51899925, 52500420, 52762050, 53382780, 53472650, 54276750, 54313875, 54631500, 55724130, 55959750, 56618100, 57292125, 57750462, 58624500, 58819915, 59704425, 60500484, 60662250, 61555725, 61915700, 62279910, 62500500, 63322875, 64167180, 64795500, 65625525, 66338250, 66728475, 66868956, 67151700, 68395250, 68750550, 69079500, 69199900, 70240500, 70583898, 70772625, 72418500, 72917250, 73866870, 74142750, 74735892, 75625605, 75987450, 76389500, 77206500, 77394625, 79605900, 80208975, 81947250, 82074300, 82500660, 83586195, 83939625, 84028450, 84430500, 84927150, 86499875, 87500700, 87936750, 88971300, 90750726, 92873550, 93419865, 93750750, 94363500, 96250770, 97193250, 98336700, 99507375, 100834140, 102592875, 103125825, 103799850, 105524100, 105875847, 106945300, 108553500, 108627750, 109375875, 111214125, 111448260, 111919500, 114584250, 115500924, 117639830, 119408850, 121324500, 122920875, 123111450, 124559820, 126042675, 126645750, 131251050, 131905125, 132676500, 133456950, 133681625, 136790500, 137501100, 139310325, 141167796, 141545250, 144376155, 145834500, 147733740, 148285500, 151251210, 151974900, 154789250, 155699775, 160417950, 163894500, 167172390, 167879250, 168056900, 169854300, 171876375, 172999750, 175873500, 176459745, 181501452, 184667175, 185747100, 186839730, 187501500, 189968625, 192501540, 194386500, 199014750, 205185750, 206251650, 207599700, 210071125, 211751694, 212317875, 217255500, 218751750, 222428250, 226876815, 229168500, 232183875, 235279660, 238817700, 240626925, 245841750, 246222900, 252085350, 253291500, 259499625, 262502100, 263810250, 266913900, 267363250, 278620650, 283090500, 288752310, 294099575, 298522125, 302502420, 307778625, 309578500, 311399550, 317627541, 320835900, 328127625, 333642375, 334344780, 335758500, 343752750, 345999500, 352919490, 369334350, 373679460, 378128025, 379937250, 398029500, 401044875, 410371500, 412503300, 417930975, 420142250, 423503388, 424635750, 437503500, 444856500, 453753630, 464367750, 467099325, 481253850, 491683500, 504170700, 515629125, 518999250, 527620500, 529379235, 534726500, 557241300, 577504620, 588199150, 597044250, 615557250, 622799100, 630213375, 635255082, 656255250, 667284750, 687505500, 696551625, 705838980, 721880775, 738668700, 756256050, 759874500, 778498875, 802089750, 835861950, 840284500, 849271500, 882298725, 907507260, 923335875, 928735500, 934198650, 962507700, 1031258250, 1037998500, 1058758470, 1134384075, 1176398300, 1194088500, 1203134625, 1231114500, 1260426750, 1270510164, 1312510500, 1334569500, 1393103250, 1443761550, 1470497875, 1512512100, 1556997750, 1588137705, 1604179500, 1671723900, 1764597450, 1846671750, 1868397300, 1890640125, 2062516500, 2089654875, 2117516940, 2268768150, 2335496625, 2406269250, 2520853500, 2646896175, 2786206500, 2887523100, 2940995750, 3113995500, 3176275410, 3529194900, 3609403875, 3693343500, 3781280250, 4179309750, 4411493625, 4537536300, 4670993250, 4812538500, 5293792350, 5671920375, 5881991500, 6352550820, 7218807750, 7562560500, 7940688525, 8358619500, 8822987250, 9341986500, 10587584700, 11343840750, 13234480875, 14437615500, 15881377050, 17645974500, 22687681500, 26468961750, 31762754100, 39703442625, 52937923500, 79406885250, 158813770500]

約数ペア:

[(1, 158813770500), (2, 79406885250), (3, 52937923500), (4, 39703442625), (5, 31762754100), (6, 26468961750), (7, 22687681500), (9, 17645974500), (10, 15881377050), (11, 14437615500), (12, 13234480875), (14, 11343840750), (15, 10587584700), (17, 9341986500), (18, 8822987250), (19, 8358619500), (20, 7940688525), (21, 7562560500), (22, 7218807750), (25, 6352550820), (27, 5881991500), (28, 5671920375), (30, 5293792350), (33, 4812538500), (34, 4670993250), (35, 4537536300), (36, 4411493625), (38, 4179309750), (42, 3781280250), (43, 3693343500), (44, 3609403875), (45, 3529194900), (50, 3176275410), (51, 3113995500), (54, 2940995750), (55, 2887523100), (57, 2786206500), (60, 2646896175), (63, 2520853500), (66, 2406269250), (68, 2335496625), (70, 2268768150), (75, 2117516940), (76, 2089654875), (77, 2062516500), (84, 1890640125), (85, 1868397300), (86, 1846671750), (90, 1764597450), (95, 1671723900), (99, 1604179500), (100, 1588137705), (102, 1556997750), (105, 1512512100), (108, 1470497875), (110, 1443761550), (114, 1393103250), (119, 1334569500), (121, 1312510500), (125, 1270510164), (126, 1260426750), (129, 1231114500), (132, 1203134625), (133, 1194088500), (135, 1176398300), (140, 1134384075), (150, 1058758470), (153, 1037998500), (154, 1031258250), (165, 962507700), (170, 934198650), (171, 928735500), (172, 923335875), (175, 907507260), (180, 882298725), (187, 849271500), (189, 840284500), (190, 835861950), (198, 802089750), (204, 778498875), (209, 759874500), (210, 756256050), (215, 738668700), (220, 721880775), (225, 705838980), (228, 696551625), (231, 687505500), (238, 667284750), (242, 656255250), (250, 635255082), (252, 630213375), (255, 622799100), (258, 615557250), (266, 597044250), (270, 588199150), (275, 577504620), (285, 557241300), (297, 534726500), (300, 529379235), (301, 527620500), (306, 518999250), (308, 515629125), (315, 504170700), (323, 491683500), (330, 481253850), (340, 467099325), (342, 464367750), (350, 453753630), (357, 444856500), (363, 437503500), (374, 424635750), (375, 423503388), (378, 420142250), (380, 417930975), (385, 412503300), (387, 410371500), (396, 401044875), (399, 398029500), (418, 379937250), (420, 378128025), (425, 373679460), (430, 369334350), (450, 352919490), (459, 345999500), (462, 343752750), (473, 335758500), (475, 334344780), (476, 333642375), (484, 328127625), (495, 320835900), (500, 317627541), (510, 311399550), (513, 309578500), (516, 307778625), (525, 302502420), (532, 298522125), (540, 294099575), (550, 288752310), (561, 283090500), (570, 278620650), (594, 267363250), (595, 266913900), (602, 263810250), (605, 262502100), (612, 259499625), (627, 253291500), (630, 252085350), (645, 246222900), (646, 245841750), (660, 240626925), (665, 238817700), (675, 235279660), (684, 232183875), (693, 229168500), (700, 226876815), (714, 222428250), (726, 218751750), (731, 217255500), (748, 212317875), (750, 211751694), (756, 210071125), (765, 207599700), (770, 206251650), (774, 205185750), (798, 199014750), (817, 194386500), (825, 192501540), (836, 189968625), (847, 187501500), (850, 186839730), (855, 185747100), (860, 184667175), (875, 181501452), (900, 176459745), (903, 175873500), (918, 172999750), (924, 171876375), (935, 169854300), (945, 168056900), (946, 167879250), (950, 167172390), (969, 163894500), (990, 160417950), (1020, 155699775), (1026, 154789250), (1045, 151974900), (1050, 151251210), (1071, 148285500), (1075, 147733740), (1089, 145834500), (1100, 144376155), (1122, 141545250), (1125, 141167796), (1140, 139310325), (1155, 137501100), (1161, 136790500), (1188, 133681625), (1190, 133456950), (1197, 132676500), (1204, 131905125), (1210, 131251050), (1254, 126645750), (1260, 126042675), (1275, 124559820), (1290, 123111450), (1292, 122920875), (1309, 121324500), (1330, 119408850), (1350, 117639830), (1375, 115500924), (1386, 114584250), (1419, 111919500), (1425, 111448260), (1428, 111214125), (1452, 109375875), (1462, 108627750), (1463, 108553500), (1485, 106945300), (1500, 105875847), (1505, 105524100), (1530, 103799850), (1540, 103125825), (1548, 102592875), (1575, 100834140), (1596, 99507375), (1615, 98336700), (1634, 97193250), (1650, 96250770), (1683, 94363500), (1694, 93750750), (1700, 93419865), (1710, 92873550), (1750, 90750726), (1785, 88971300), (1806, 87936750), (1815, 87500700), (1836, 86499875), (1870, 84927150), (1881, 84430500), (1890, 84028450), (1892, 83939625), (1900, 83586195), (1925, 82500660), (1935, 82074300), (1938, 81947250), (1980, 80208975), (1995, 79605900), (2052, 77394625), (2057, 77206500), (2079, 76389500), (2090, 75987450), (2100, 75625605), (2125, 74735892), (2142, 74142750), (2150, 73866870), (2178, 72917250), (2193, 72418500), (2244, 70772625), (2250, 70583898), (2261, 70240500), (2295, 69199900), (2299, 69079500), (2310, 68750550), (2322, 68395250), (2365, 67151700), (2375, 66868956), (2380, 66728475), (2394, 66338250), (2420, 65625525), (2451, 64795500), (2475, 64167180), (2508, 63322875), (2541, 62500500), (2550, 62279910), (2565, 61915700), (2580, 61555725), (2618, 60662250), (2625, 60500484), (2660, 59704425), (2700, 58819915), (2709, 58624500), (2750, 57750462), (2772, 57292125), (2805, 56618100), (2838, 55959750), (2850, 55724130), (2907, 54631500), (2924, 54313875), (2926, 54276750), (2970, 53472650), (2975, 53382780), (3010, 52762050), (3025, 52500420), (3060, 51899925), (3135, 50658300), (3150, 50417070), (3213, 49428500), (3225, 49244580), (3230, 49168350), (3267, 48611500), (3268, 48596625), (3300, 48125385), (3311, 47965500), (3325, 47763540), (3366, 47181750), (3375, 47055932), (3388, 46875375), (3420, 46436775), (3465, 45833700), (3500, 45375363), (3553, 44698500), (3570, 44485650), (3591, 44225500), (3612, 43968375), (3630, 43750350), (3655, 43451100), (3740, 42463575), (3762, 42215250), (3780, 42014225), (3825, 41519940), (3850, 41250330), (3870, 41037150), (3876, 40973625), (3927, 40441500), (3990, 39802950), (4085, 38877300), (4114, 38603250), (4125, 38500308), (4158, 38194750), (4180, 37993725), (4235, 37500300), (4250, 37367946), (4257, 37306500), (4275, 37149420), (4284, 37071375), (4300, 36933435), (4356, 36458625), (4386, 36209250), (4389, 36184500), (4500, 35291949), (4515, 35174700), (4522, 35120250), (4590, 34599950), (4598, 34539750), (4620, 34375275), (4644, 34197625), (4675, 33970860), (4725, 33611380), (4730, 33575850), (4750, 33434478), (4788, 33169125), (4845, 32778900), (4902, 32397750), (4950, 32083590), (5049, 31454500), (5082, 31250250), (5100, 31139955), (5117, 31036500), (5130, 30957850), (5203, 30523500), (5225, 30394980), (5236, 30331125), (5250, 30250242), (5355, 29657100), (5375, 29546748), (5418, 29312250), (5445, 29166900), (5500, 28875231), (5610, 28309050), (5643, 28143500), (5676, 27979875), (5700, 27862065), (5719, 27769500), (5775, 27500220), (5805, 27358100), (5814, 27315750), (5852, 27138375), (5940, 26736325), (5950, 26691390), (5985, 26535300), (6020, 26381025), (6050, 26250210), (6171, 25735500), (6270, 25329150), (6300, 25208535), (6375, 24911964), (6426, 24714250), (6450, 24622290), (6460, 24584175), (6534, 24305750), (6545, 24264900), (6579, 24139500), (6622, 23982750), (6650, 23881770), (6732, 23590875), (6750, 23527966), (6783, 23413500), (6897, 23026500), (6930, 22916850), (7095, 22383900), (7106, 22349250), (7125, 22289652), (7140, 22242825), (7182, 22112750), (7260, 21875175), (7310, 21725550), (7315, 21710700), (7353, 21598500), (7425, 21389060), (7524, 21107625), (7525, 21104820), (7623, 20833500), (7650, 20759970), (7700, 20625165), (7740, 20518575), (7854, 20220750), (7875, 20166828), (7980, 19901475), (8041, 19750500), (8075, 19667340), (8127, 19541500), (8170, 19438650), (8228, 19301625), (8250, 19250154), (8316, 19097375), (8415, 18872700), (8470, 18750150), (8500, 18683973), (8514, 18653250), (8550, 18574710), (8721, 18210500), (8772, 18104625), (8778, 18092250), (8925, 17794260), (8987, 17671500), (9030, 17587350), (9044, 17560125), (9075, 17500140), (9180, 17299975), (9196, 17269875), (9350, 16985430), (9405, 16886100), (9450, 16805690), (9460, 16787925), (9500, 16717239), (9625, 16500132), (9675, 16414860), (9690, 16389450), (9804, 16198875), (9900, 16041795), (9933, 15988500), (9975, 15921180), (10098, 15727250), (10164, 15625125), (10234, 15518250), (10260, 15478925), (10285, 15441300), (10395, 15277900), (10406, 15261750), (10450, 15197490), (10500, 15125121), (10659, 14899500), (10710, 14828550), (10750, 14773374), (10836, 14656125), (10890, 14583450), (10965, 14483700), (11220, 14154525), (11286, 14071750), (11305, 14048100), (11438, 13884750), (11475, 13839980), (11495, 13815900), (11550, 13750110), (11610, 13679050), (11628, 13657875), (11781, 13480500), (11825, 13430340), (11900, 13345695), (11970, 13267650), (12100, 13125105), (12255, 12959100), (12342, 12867750), (12375, 12833436), (12540, 12664575), (12705, 12500100), (12750, 12455982), (12771, 12435500), (12825, 12383140), (12852, 12357125), (12900, 12311145), (13068, 12152875), (13090, 12132450), (13158, 12069750), (13167, 12061500), (13244, 11991375), (13300, 11940885), (13500, 11763983), (13545, 11724900), (13566, 11706750), (13794, 11513250), (13860, 11458425), (13889, 11434500), (14025, 11323620), (14190, 11191950), (14212, 11174625), (14250, 11144826), (14364, 11056375), (14399, 11029500), (14535, 10926300), (14620, 10862775), (14630, 10855350), (14706, 10799250), (14850, 10694530), (14875, 10676556), (15050, 10552410), (15125, 10500084), (15246, 10416750), (15300, 10379985), (15351, 10345500), (15609, 10174500), (15675, 10131660), (15708, 10110375), (15750, 10083414), (16065, 9885700), (16082, 9875250), (16093, 9868500), (16125, 9848916), (16150, 9833670), (16254, 9770750), (16335, 9722300), (16340, 9719325), (16500, 9625077), (16555, 9593100), (16625, 9552708), (16830, 9436350), (16940, 9375075), (17028, 9326625), (17100, 9287355), (17157, 9256500), (17325, 9166740), (17442, 9105250), (17556, 9046125), (17765, 8939700), (17850, 8897130), (17955, 8845100), (17974, 8835750), (18060, 8793675), (18150, 8750070), (18275, 8690220), (18513, 8578500), (18700, 8492715), (18810, 8443050), (18900, 8402845), (19125, 8303988), (19250, 8250066), (19350, 8207430), (19380, 8194725), (19635, 8088300), (19737, 8046500), (19866, 7994250), (19950, 7960590), (20196, 7863625), (20349, 7804500), (20425, 7775460), (20468, 7759125), (20570, 7720650), (20691, 7675500), (20790, 7638950), (20812, 7630875), (20900, 7598745), (21175, 7500060), (21285, 7461300), (21318, 7449750), (21375, 7429884), (21420, 7414275), (21500, 7386687), (21780, 7291725), (21930, 7241850), (21945, 7236900), (22059, 7199500), (22572, 7035875), (22575, 7034940), (22610, 7024050), (22869, 6944500), (22876, 6942375), (22950, 6919990), (22990, 6907950), (23100, 6875055), (23220, 6839525), (23375, 6794172), (23562, 6740250), (23625, 6722276), (23650, 6715170), (23940, 6633825), (24123, 6583500), (24225, 6555780), (24510, 6479550), (24684, 6433875), (24750, 6416718), (24871, 6385500), (25245, 6290900), (25410, 6250050), (25500, 6227991), (25542, 6217750), (25585, 6207300), (25650, 6191570), (26015, 6104700), (26125, 6078996), (26180, 6066225), (26316, 6034875), (26334, 6030750), (26775, 5931420), (26961, 5890500), (27090, 5862450), (27132, 5853375), (27225, 5833380), (27588, 5756625), (27778, 5717250), (28050, 5661810), (28215, 5628700), (28380, 5595975), (28500, 5572413), (28595, 5553900), (28798, 5514750), (28875, 5500044), (29025, 5471620), (29070, 5463150), (29260, 5427675), (29412, 5399625), (29700, 5347265), (29750, 5338278), (29799, 5329500), (29925, 5307060), (30100, 5276205), (30250, 5250042), (30492, 5208375), (30702, 5172750), (30855, 5147100), (31218, 5087250), (31350, 5065830), (31500, 5041707), (31977, 4966500), (32130, 4942850), (32164, 4937625), (32186, 4934250), (32250, 4924458), (32300, 4916835), (32508, 4885375), (32670, 4861150), (32725, 4852980), (32895, 4827900), (33110, 4796550), (33250, 4776354), (33660, 4718175), (33915, 4682700), (34314, 4628250), (34485, 4605300), (34650, 4583370), (34884, 4552625), (35343, 4493500), (35475, 4476780), (35530, 4469850), (35700, 4448565), (35910, 4422550), (35948, 4417875), (36300, 4375035), (36421, 4360500), (36550, 4345110), (36575, 4342140), (36765, 4319700), (37026, 4289250), (37125, 4277812), (37620, 4221525), (37625, 4220964), (38115, 4166700), (38250, 4151994), (38500, 4125033), (38700, 4103715), (39083, 4063500), (39270, 4044150), (39474, 4023250), (39501, 4020500), (39732, 3997125), (39900, 3980295), (40205, 3950100), (40375, 3933468), (40635, 3908300), (40698, 3902250), (40850, 3887730), (41140, 3860325), (41382, 3837750), (41580, 3819475), (41667, 3811500), (42075, 3774540), (42350, 3750030), (42570, 3730650), (42636, 3724875), (42750, 3714942), (43197, 3676500), (43605, 3642100), (43860, 3620925), (43890, 3618450), (44118, 3599750), (44625, 3558852), (44935, 3534300), (45150, 3517470), (45220, 3512025), (45375, 3500028), (45738, 3472250), (45900, 3459995), (45980, 3453975), (46053, 3448500), (46750, 3397086), (46827, 3391500), (47025, 3377220), (47124, 3370125), (47250, 3361138), (47300, 3357585), (48246, 3291750), (48279, 3289500), (48375, 3282972), (48450, 3277890), (49020, 3239775), (49500, 3208359), (49665, 3197700), (49742, 3192750), (49875, 3184236), (50490, 3145450), (50820, 3125025), (51084, 3108875), (51170, 3103650), (51300, 3095785), (51425, 3088260), (51471, 3085500), (51975, 3055580), (52030, 3052350), (52250, 3039498), (52668, 3015375), (53295, 2979900), (53550, 2965710), (53922, 2945250), (54180, 2931225), (54450, 2916690), (54825, 2896740), (55539, 2859500), (55556, 2858625), (56100, 2830905), (56287, 2821500), (56430, 2814350), (56525, 2809620), (57190, 2776950), (57375, 2767996), (57475, 2763180), (57596, 2757375), (57750, 2750022), (58050, 2735810), (58140, 2731575), (58905, 2696100), (59125, 2686068), (59500, 2669139), (59598, 2664750), (59850, 2653530), (60500, 2625021), (61047, 2601500), (61275, 2591820), (61404, 2586375), (61710, 2573550), (62073, 2558500), (62436, 2543625), (62700, 2532915), (62909, 2524500), (63525, 2500020), (63855, 2487100), (63954, 2483250), (64125, 2476628), (64260, 2471425), (64372, 2467125), (64500, 2462229), (65340, 2430575), (65450, 2426490), (65790, 2413950), (65835, 2412300), (66220, 2398275), (66500, 2388177), (67725, 2344980), (67830, 2341350), (68628, 2314125), (68970, 2302650), (69300, 2291685), (69445, 2286900), (70125, 2264724), (70686, 2246750), (70950, 2238390), (71060, 2234925), (71820, 2211275), (71995, 2205900), (72369, 2194500), (72675, 2185260), (72842, 2180250), (73100, 2172555), (73150, 2171070), (73530, 2159850), (74052, 2144625), (74250, 2138906), (74613, 2128500), (75250, 2110482), (76230, 2083350), (76500, 2075997), (76755, 2069100), (78045, 2034900), (78166, 2031750), (78375, 2026332), (78540, 2022075), (78948, 2011625), (79002, 2010250), (80325, 1977140), (80410, 1975050), (80465, 1973700), (80750, 1966734), (80883, 1963500), (81270, 1954150), (81396, 1951125), (81675, 1944460), (81700, 1943865), (82764, 1918875), (82775, 1918620), (83334, 1905750), (84150, 1887270), (84700, 1875015), (85140, 1865325), (85500, 1857471), (85785, 1851300), (86394, 1838250), (86625, 1833348), (87210, 1821050), (87780, 1809225), (88236, 1799875), (88451, 1795500), (88825, 1787940), (89250, 1779426), (89397, 1776500), (89775, 1769020), (89870, 1767150), (90300, 1758735), (90750, 1750014), (91375, 1738044), (91476, 1736125), (92106, 1724250), (92565, 1715700), (93500, 1698543), (93654, 1695750), (94050, 1688610), (94500, 1680569), (95931, 1655500), (96492, 1645875), (96558, 1644750), (96750, 1641486), (96900, 1638945), (97223, 1633500), (98175, 1617660), (98685, 1609300), (98857, 1606500), (99330, 1598850), (99484, 1596375), (99750, 1592118), (100980, 1572725), (101745, 1560900), (102125, 1555092), (102340, 1551825), (102850, 1544130), (102942, 1542750), (103455, 1535100), (103950, 1527790), (104060, 1526175), (104500, 1519749), (105875, 1500012), (106425, 1492260), (106590, 1489950), (107100, 1482855), (107844, 1472625), (108900, 1458345), (109263, 1453500), (109650, 1448370), (109725, 1447380), (110295, 1439900), (111078, 1429750), (112574, 1410750), (112860, 1407175), (112875, 1406988), (113050, 1404810), (114345, 1388900), (114380, 1388475), (114750, 1383998), (114950, 1381590), (115500, 1375011), (116100, 1367905), (117249, 1354500), (117810, 1348050), (118250, 1343034), (119196, 1332375), (119700, 1326765), (120615, 1316700), (121125, 1311156), (122094, 1300750), (122550, 1295910), (123420, 1286775), (124146, 1279250), (124355, 1277100), (125001, 1270500), (125818, 1262250), (126225, 1258180), (127050, 1250010), (127710, 1243550), (127908, 1241625), (127925, 1241460), (128250, 1238314), (129591, 1225500), (130075, 1220940), (130900, 1213245), (131580, 1206975), (131670, 1206150), (133875, 1186284), (134805, 1178100), (135450, 1172490), (135660, 1170675), (136125, 1166676), (137940, 1151325), (138159, 1149500), (138890, 1143450), (140250, 1132362), (140481, 1130500), (141075, 1125740), (141372, 1123375), (141900, 1119195), (142975, 1110780), (143990, 1102950), (144738, 1097250), (144837, 1096500), (145125, 1094324), (145350, 1092630), (145684, 1090125), (146300, 1085535), (147060, 1079925), (148500, 1069453), (148995, 1065900), (149226, 1064250), (149625, 1061412), (150500, 1055241), (152460, 1041675), (152779, 1039500), (153510, 1034550), (154275, 1029420), (154413, 1028500), (156090, 1017450), (156332, 1015875), (156750, 1013166), (158004, 1005125), (159885, 993300), (160650, 988570), (160820, 987525), (160930, 986850), (161500, 983367), (161766, 981750), (162540, 977075), (163350, 972230), (163625, 970596), (164475, 965580), (165550, 959310), (166668, 952875), (168300, 943635), (168861, 940500), (169575, 936540), (171570, 925650), (172425, 921060), (172788, 919125), (173250, 916674), (174420, 910525), (176715, 898700), (176902, 897750), (177375, 895356), (177650, 893970), (178500, 889713), (178794, 888250), (179550, 884510), (179740, 883575), (181500, 875007), (182105, 872100), (182750, 869022), (182875, 868428), (183825, 863940), (184212, 862125), (185130, 857850), (187308, 847875), (188100, 844305), (188727, 841500), (190575, 833340), (191862, 827750), (193116, 822375), (193500, 820743), (194446, 816750), (195415, 812700), (196350, 808830), (197370, 804650), (197505, 804100), (197714, 803250), (198660, 799425), (199500, 796059), (201025, 790020), (203175, 781660), (203490, 780450), (204250, 777546), (205700, 772065), (205884, 771375), (206910, 767550), (207900, 763895), (208335, 762300), (210375, 754908), (211750, 750006), (212850, 746130), (213180, 744975), (215985, 735300), (217107, 731500), (218025, 728420), (218526, 726750), (219300, 724185), (219450, 723690), (220590, 719950), (222156, 714875), (223839, 709500), (224675, 706860), (225148, 705375), (225750, 703494), (226100, 702405), (228690, 694450), (229500, 691999), (229900, 690795), (230265, 689700), (234135, 678300), (234498, 677250), (235125, 675444), (235620, 674025), (236500, 671517), (241230, 658350), (241395, 657900), (242250, 655578), (242649, 654500), (244188, 650375), (245100, 647955), (248292, 639625), (248325, 639540), (248710, 638550), (250002, 635250), (251636, 631125), (252450, 629090), (254100, 625005), (255420, 621775), (255850, 620730), (256500, 619157), (257125, 617652), (257355, 617100), (259182, 612750), (259875, 611116), (260150, 610470), (263340, 603075), (265353, 598500), (266475, 595980), (267750, 593142), (269610, 589050), (270900, 586245), (272250, 583338), (273581, 580500), (274125, 579348), (276318, 574750), (277695, 571900), (277780, 571725), (280500, 566181), (280962, 565250), (281435, 564300), (282150, 562870), (282625, 561924), (285950, 555390), (287375, 552636), (287980, 551475), (289476, 548625), (289674, 548250), (290250, 547162), (290700, 546315), (291669, 544500), (294525, 539220), (296571, 535500), (297990, 532950), (298452, 532125), (299250, 530706), (305235, 520300), (305558, 519750), (306375, 518364), (307020, 517275), (308550, 514710), (308826, 514250), (310365, 511700), (312180, 508725), (313500, 506583), (314545, 504900), (317625, 500004), (319275, 497420), (319770, 496650), (321300, 494285), (321860, 493425), (323532, 490875), (326700, 486115), (327250, 485298), (327789, 484500), (328950, 482790), (329175, 482460), (331100, 479655), (337722, 470250), (338625, 468996), (339150, 468270), (343140, 462825), (344850, 460530), (346500, 458337), (347225, 457380), (351747, 451500), (353430, 449350), (353804, 448875), (354750, 447678), (355300, 446985), (357588, 444125), (359100, 442255), (359975, 441180), (361845, 438900), (363375, 437052), (364210, 436050), (365500, 434511), (365750, 434214), (367650, 431970), (370260, 428925), (373065, 425700), (375003, 423500), (377454, 420750), (381150, 416670), (383724, 413875), (383775, 413820), (388773, 408500), (388892, 408375), (390225, 406980), (390830, 406350), (392700, 404415), (394740, 402325), (395010, 402050), (395428, 401625)]