158413109400

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 43, 45, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 81, 84, 85, 86, 90, 91, 98, 100, 102, 104, 105, 108, 117, 119, 120, 126, 129, 130, 135, 136, 140, 147, 150, 153, 156, 162, 168, 170, 172, 175, 180, 182, 189, 195, 196, 200, 204, 210, 215, 216, 221, 225, 234, 238, 243, 245, 252, 255, 258, 260, 270, 273, 280, 294, 300, 301, 306, 312, 315, 324, 325, 340, 343, 344, 350, 351, 357, 360, 364, 378, 387, 390, 392, 405, 408, 420, 425, 430, 441, 442, 450, 455, 459, 468, 476, 486, 490, 504, 510, 516, 520, 525, 540, 546, 559, 567, 585, 588, 595, 600, 602, 612, 630, 637, 645, 648, 650, 663, 675, 680, 686, 700, 702, 714, 728, 731, 735, 756, 765, 774, 780, 810, 819, 833, 840, 850, 860, 882, 884, 900, 903, 910, 918, 936, 945, 952, 972, 975, 980, 1020, 1029, 1032, 1050, 1053, 1071, 1075, 1080, 1092, 1105, 1118, 1134, 1161, 1170, 1176, 1190, 1204, 1215, 1224, 1225, 1260, 1274, 1275, 1290, 1300, 1323, 1326, 1350, 1365, 1372, 1377, 1400, 1404, 1428, 1462, 1470, 1505, 1512, 1530, 1547, 1548, 1560, 1575, 1620, 1638, 1666, 1677, 1700, 1701, 1715, 1720, 1755, 1764, 1768, 1785, 1800, 1806, 1820, 1836, 1890, 1911, 1935, 1944, 1950, 1960, 1989, 2025, 2040, 2058, 2100, 2106, 2107, 2142, 2150, 2184, 2193, 2205, 2210, 2236, 2268, 2275, 2295, 2322, 2340, 2380, 2408, 2430, 2450, 2457, 2499, 2520, 2548, 2550, 2580, 2600, 2646, 2652, 2700, 2709, 2730, 2744, 2754, 2795, 2808, 2835, 2856, 2924, 2925, 2940, 2975, 3010, 3060, 3087, 3094, 3096, 3150, 3159, 3185, 3213, 3225, 3240, 3276, 3315, 3332, 3354, 3400, 3402, 3430, 3483, 3510, 3528, 3570, 3612, 3640, 3655, 3672, 3675, 3780, 3822, 3825, 3870, 3900, 3913, 3969, 3978, 4050, 4095, 4116, 4131, 4165, 4200, 4212, 4214, 4284, 4300, 4386, 4410, 4420, 4459, 4472, 4515, 4536, 4550, 4590, 4641, 4644, 4680, 4725, 4760, 4860, 4900, 4914, 4998, 5031, 5096, 5100, 5117, 5145, 5160, 5265, 5292, 5304, 5355, 5400, 5418, 5460, 5508, 5525, 5590, 5670, 5733, 5805, 5831, 5848, 5850, 5880, 5950, 5967, 6020, 6075, 6120, 6174, 6188, 6300, 6318, 6321, 6370, 6426, 6450, 6552, 6579, 6615, 6630, 6664, 6708, 6804, 6825, 6860, 6885, 6966, 7020, 7140, 7224, 7310, 7350, 7371, 7497, 7525, 7560, 7644, 7650, 7735, 7740, 7800, 7826, 7938, 7956, 8100, 8127, 8190, 8232, 8262, 8330, 8385, 8424, 8428, 8505, 8568, 8575, 8600, 8772, 8775, 8820, 8840, 8918, 8925, 9030, 9100, 9180, 9261, 9282, 9288, 9450, 9503, 9555, 9639, 9675, 9720, 9800, 9828, 9945, 9996, 10062, 10200, 10234, 10290, 10449, 10530, 10535, 10584, 10710, 10829, 10836, 10920, 10965, 11016, 11025, 11050, 11180, 11340, 11466, 11475, 11610, 11662, 11700, 11739, 11900, 11907, 11934, 12040, 12150, 12285, 12348, 12376, 12495, 12600, 12636, 12642, 12740, 12852, 12900, 13158, 13230, 13260, 13377, 13416, 13545, 13608, 13650, 13720, 13770, 13923, 13932, 13975, 14040, 14175, 14280, 14620, 14700, 14742, 14749, 14994, 15050, 15093, 15288, 15300, 15351, 15435, 15470, 15480, 15652, 15795, 15876, 15912, 15925, 16065, 16200, 16254, 16380, 16524, 16575, 16660, 16770, 16856, 17010, 17150, 17199, 17415, 17493, 17544, 17550, 17640, 17836, 17850, 17901, 18060, 18200, 18275, 18360, 18522, 18564, 18900, 18963, 19006, 19110, 19278, 19350, 19565, 19656, 19737, 19845, 19890, 19992, 20124, 20468, 20475, 20580, 20655, 20825, 20898, 21060, 21070, 21420, 21658, 21672, 21930, 22050, 22100, 22113, 22295, 22360, 22491, 22575, 22680, 22932, 22950, 23205, 23220, 23324, 23400, 23478, 23800, 23814, 23868, 24300, 24381, 24570, 24696, 24990, 25155, 25272, 25284, 25480, 25585, 25704, 25725, 25800, 26316, 26325, 26460, 26520, 26754, 26775, 27090, 27300, 27391, 27540, 27783, 27846, 27864, 27950, 28350, 28509, 28665, 28917, 29025, 29155, 29240, 29400, 29484, 29498, 29835, 29988, 30100, 30186, 30600, 30702, 30870, 30940, 31304, 31590, 31605, 31752, 31850, 32130, 32487, 32508, 32760, 32895, 33048, 33075, 33150, 33320, 33540, 34020, 34300, 34398, 34425, 34830, 34986, 35100, 35217, 35672, 35700, 35802, 35819, 36120, 36550, 36855, 37044, 37128, 37485, 37800, 37926, 38012, 38220, 38556, 38675, 38700, 39130, 39474, 39690, 39780, 40131, 40248, 40635, 40936, 40950, 41160, 41310, 41650, 41769, 41796, 41925, 42120, 42140, 42525, 42840, 43316, 43860, 44100, 44200, 44226, 44247, 44590, 44982, 45150, 45279, 45864, 45900, 46053, 46305, 46410, 46440, 46648, 46956, 47515, 47628, 47736, 47775, 48195, 48600, 48762, 49140, 49725, 49980, 50310, 50568, 51170, 51450, 51597, 52245, 52479, 52632, 52650, 52675, 52920, 53508, 53550, 53703, 54145, 54180, 54600, 54782, 54825, 55080, 55566, 55692, 55900, 56700, 56889, 57018, 57330, 57834, 58050, 58310, 58695, 58968, 58996, 59211, 59535, 59670, 59976, 60200, 60372, 61404, 61425, 61740, 61880, 62475, 63180, 63210, 63700, 64260, 64974, 65016, 65790, 66150, 66300, 66521, 66885, 67080, 67473, 67725, 68040, 68600, 68796, 68850, 69615, 69660, 69972, 70200, 70434, 71400, 71604, 71638, 73100, 73143, 73710, 73745, 74088, 74970, 75465, 75803, 75852, 76024, 76440, 76755, 77112, 77175, 77350, 77400, 78260, 78948, 78975, 79380, 79560, 80262, 80325, 81270, 81900, 82173, 82620, 83300, 83349, 83538, 83592, 83850, 84280, 85050, 85527, 85995, 86632, 87075, 87465, 87720, 88200, 88452, 88494, 89180, 89505, 89964, 90300, 90558, 91800, 92106, 92610, 92820, 93912, 94815, 95030, 95256, 95550, 96390, 97461, 97524, 97825, 98280, 98685, 99225, 99450, 99960, 100620, 102340, 102900, 103194, 103275, 104490, 104958, 105300, 105350, 105651, 107016, 107100, 107406, 107457, 108290, 108360, 109564, 109650, 110565, 111132, 111384, 111475, 111800, 112455, 113400, 113778, 114036, 114660, 115668, 116025, 116100, 116620, 117390, 117992, 118422, 119070, 119340, 120393, 120744, 121905, 122808, 122850, 123480, 124950, 125307, 125775, 126360, 126420, 127400, 127925, 128520, 129948, 131580, 132300, 132600, 132741, 133042, 133770, 134946, 135450, 135837, 136955, 137592, 137700, 138159, 138915, 139230, 139320, 139944, 140868, 142545, 143208, 143276, 143325, 144585, 145775, 146200, 146286, 147420, 147490, 149175, 149940, 150930, 151606, 151704, 153510, 154350, 154700, 154791, 156520, 157437, 157896, 157950, 158025, 158760, 160524, 160650, 162435, 162540, 163800, 164346, 164475, 165240, 166600, 166698, 167076, 167700, 170100, 170667, 171054, 171990, 174150, 174930, 176085, 176904, 176988, 177633, 178360, 179010, 179095, 179928, 180600, 181116, 184212, 184275, 185220, 185640, 187425, 189630, 190060, 191100, 191737, 192780, 194922, 195048, 195650, 197370, 198450, 198900, 199563, 200655, 201240, 202419, 203175, 204680, 205800, 206388, 206550, 208845, 208980, 209916, 210600, 210700, 211302, 214200, 214812, 214914, 216580, 219128, 219300, 221130, 221235, 222264, 222950, 224910, 226395, 227409, 227556, 228072, 229320, 230265, 231336, 231525, 232050, 232200, 233240, 234780, 236844, 237575, 238140, 238680, 240786, 240975, 243810, 245700, 246519, 249900, 250614, 250733, 251550, 252840, 255850, 256581, 257985, 259896, 261225, 262395, 263160, 264600, 265482, 266084, 267540, 268515, 269892, 270725, 270900, 271674, 273910, 275400, 276318, 277830, 278460, 281736, 284445, 285090, 286552, 286650, 289170, 291550, 292383, 292572, 293475, 294840, 294980, 296055, 297675, 298350, 299880, 301860, 303212, 307020, 308700, 309400, 309582, 314874, 315900, 316050, 316953, 321048, 321300, 322371, 324870, 325080, 328692, 328950, 332605, 333396, 334152, 334425, 335400, 337365, 340200, 341334, 342108, 343980, 348075, 348300, 349860, 352170, 353976, 355266, 358020, 358190, 361179, 362232, 365715, 368424, 368550, 368725, 370440, 374850, 375921, 377325, 379015, 379260, 380120, 382200, 383474, 383775, 385560, 389844, 391300, 394740, 396900, 397800, 398223, 399126, 401310, 404838, 406350, 410865, 412776, 413100, 414477, 416745, 417690, 417960, 419832, 421400, 422604, 427635, 429624, 429828, 429975, 433160, 437325, 438600, 442260, 442470, 445900, 447525, 449820, 452790, 454818, 455112, 460530, 463050, 464100, 465647, 469560, 472311, 473688, 474075, 475150, 476280, 481572, 481950, 487305, 487620, 491400, 493038, 493425, 499800, 501228, 501466, 503100, 511700, 512001, 513162, 515970, 522450, 524790, 528255, 530964, 532168, 535080, 537030, 537285, 539784, 541450, 541800, 543348, 547820, 552636, 552825, 555660, 556920, 562275, 568890, 570180, 573300, 575211, 578340, 583100, 584766, 585144, 586950, 589960, 592110, 595350, 596700, 598689, 601965, 603720, 606424, 609525, 614040, 617400, 619164, 626535, 629748, 631800, 632100, 633906, 642600, 644742, 649740, 657384, 657900, 663705, 665210, 666792, 668850, 674730, 679185, 682227, 682668, 684216, 684775, 687960, 690795, 694575, 696150, 696600, 699720, 704340, 710532, 712725, 716040, 716380, 722358, 722925, 731430, 737100, 737450, 739557, 749700, 751842, 752199, 754650, 758030, 758520, 766948, 767550, 769743, 773955, 779688, 782600, 787185, 789480, 793800, 796446, 798252, 802620, 809676, 812175, 812700, 821730, 826200, 828954, 833490, 835380, 845208, 853335, 855270, 859656, 859950, 874650, 877149, 880425, 884520, 884940, 888165, 891800, 895050, 895475, 899640, 905580, 909636, 921060, 926100, 928200, 931294, 944622, 948150, 950300, 950859, 958685, 963144, 963900, 967113, 974610, 975240, 986076, 986850, 997815, 1002456, 1002932, 1003275, 1006200, 1012095, 1023400, 1024002, 1026324, 1031940, 1044225, 1044900, 1049580, 1056510, 1061928, 1074060, 1074570, 1082900, 1083537, 1086696, 1095640, 1105272, 1105650, 1106175, 1111320, 1124550, 1131975, 1137045, 1137780, 1140360, 1146600, 1150422, 1151325, 1156680, 1166200, 1169532, 1173900, 1184220, 1190700, 1193400, 1194669, 1197378, 1203930, 1219050, 1232595, 1238328, 1243431, 1253070, 1253665, 1259496, 1264200, 1267812, 1282905, 1289484, 1289925, 1299480, 1311975, 1315800, 1327410, 1330420, 1337700, 1342575, 1349460, 1358370, 1364454, 1365336, 1369550, 1381590, 1389150, 1392300, 1396941, 1408680, 1416933, 1421064, 1422225, 1425450, 1432760, 1444716, 1445850, 1461915, 1462860, 1474200, 1474900, 1479114, 1480275, 1499400, 1503684, 1504398, 1509300, 1516060, 1533896, 1535100, 1539486, 1547910, 1574370, 1584765, 1592892, 1596504, 1605240, 1611855, 1619352, 1624350, 1625400, 1643460, 1657908, 1663025, 1666980, 1670760, 1686825, 1706670, 1710540, 1719900, 1725633, 1749300, 1754298, 1760850, 1769880, 1776330, 1790100, 1790950, 1796067, 1805895, 1811160, 1819272, 1828575, 1842120, 1852200, 1862588, 1879605, 1889244, 1895075, 1896300, 1900600, 1901718, 1917370, 1927800, 1934226, 1949220, 1972152, 1973700, 1991115, 1995630, 2005864, 2006550, 2024190, 2046681, 2048004, 2052648, 2054325, 2063880, 2072385, 2083725, 2088450, 2089800, 2099160, 2113020, 2138175, 2148120, 2149140, 2165800, 2167074, 2211300, 2212350, 2218671, 2249100, 2256597, 2263950, 2274090, 2275560, 2300844, 2302650, 2309229, 2328235, 2339064, 2347800, 2361555, 2368440, 2381400, 2389338, 2394756, 2407860, 2436525, 2438100, 2465190, 2486862, 2506140, 2507330, 2535624, 2560005, 2565810, 2578968, 2579850, 2623950, 2631447, 2641275, 2654820, 2660840, 2675400, 2685150, 2686425, 2698920, 2716740, 2728908, 2739100, 2763180, 2778300, 2784600, 2793882, 2833866, 2844450, 2850900, 2876055, 2889432, 2891700, 2901339, 2923830, 2925720, 2949800, 2958228, 2960550, 2993445, 3007368, 3008796, 3009825, 3018600, 3032120, 3070200, 3078972, 3095820, 3132675, 3148740, 3169530, 3185784, 3223710, 3248700, 3259529, 3286920, 3315816, 3318525, 3326050, 3333960, 3373650, 3395925, 3411135, 3413340, 3421080, 3439800, 3451266, 3453975, 3498600, 3508596, 3521700, 3552660, 3580200, 3581900, 3584007, 3592134, 3611790, 3657150, 3697785, 3725176, 3759210, 3760995, 3778488, 3790150, 3792600, 3803436, 3834740, 3848715, 3868452, 3869775, 3898440, 3935925, 3947400, 3982230, 3991260, 4013100, 4048380, 4093362, 4096008, 4108650, 4144770, 4167450, 4176900, 4190823, 4226040, 4266675, 4276350, 4298280, 4334148, 4385745, 4422600, 4424700, 4437342, 4440825, 4498200, 4513194, 4527900, 4548180, 4601688, 4605300, 4618458, 4656470, 4723110, 4754295, 4778676, 4789512, 4793425, 4815720, 4835565, 4873050, 4876200, 4930380, 4973724, 4989075, 5012280, 5014660, 5060475, 5120010, 5131620, 5159700, 5176899, 5247900, 5262894, 5282550, 5309640, 5370300, 5372850, 5388201, 5417685, 5433480, 5457816, 5478200, 5526360, 5556600, 5587764, 5667732, 5685225, 5688900, 5701800, 5752110, 5783400, 5802678, 5847660, 5916456, 5921100, 5973345, 5986890, 6017592, 6019650, 6140043, 6157944, 6162975, 6191640, 6217155, 6265350, 6268325, 6297480, 6339060, 6414525, 6447420, 6497400, 6519058, 6637050, 6652100, 6656013, 6747300, 6769791, 6791850, 6822270, 6826680, 6902532, 6907950, 6984705, 7017192, 7043400, 7084665, 7105320, 7163800, 7168014, 7184268, 7223580, 7309575, 7314300, 7395570, 7518420, 7521990, 7580300, 7606872, 7669480, 7697430, 7736904, 7739550, 7871850, 7923825, 7964460, 7982520, 8026200, 8059275, 8096760, 8186724, 8217300, 8289540, 8334900, 8353800, 8381646, 8533350, 8552700, 8628165, 8668296, 8704017, 8771490, 8849400, 8874684, 8881650, 8980335, 9026388, 9029475, 9055800, 9096360, 9210600, 9236916, 9312940, 9398025, 9446220, 9508590, 9557352, 9586850, 9671130, 9746100, 9778587, 9860760, 9947448, 9955575, 9978150, 10029320, 10120950, 10233405, 10240020, 10263240, 10319400, 10353798, 10361925, 10495800, 10525788, 10565100, 10740600, 10745700, 10776402, 10835370, 11093355, 11175528, 11282985, 11335464, 11370450, 11377800, 11504220, 11546145, 11605356, 11641175, 11695320, 11807775, 11842200, 11946690, 11973780, 12039300, 12280086, 12325950, 12434310, 12530700, 12536650, 12572469, 12678120, 12800025, 12829050, 12894840, 13038116, 13157235, 13274100, 13304200, 13312026, 13494600, 13539582, 13583700, 13644540, 13805064, 13815900, 13969410, 14169330, 14336028, 14368536, 14380275, 14447160, 14506695, 14619150, 14628600, 14791140, 14967225, 15036840, 15043980, 15160600, 15394860, 15479100, 15530697, 15743700, 15847650, 15928920, 16118550, 16164603, 16297645, 16373448, 16434600, 16579080, 16669800, 16763292, 17055675, 17066700, 17105400, 17256330, 17408034, 17542980, 17749368, 17763300, 17920035, 17960670, 18052776, 18058950, 18420129, 18473832, 18488925, 18625880, 18796050, 18804975, 18892440, 19017180, 19173700, 19243575, 19342260, 19492200, 19557174, 19911150, 19956300, 20241900, 20309373, 20466810, 20480040, 20707596, 20723850, 20954115, 21051576, 21130200, 21491400, 21552804, 21670740, 21928725, 22186710, 22565970, 22740900, 23008440, 23092290, 23210712, 23282350, 23615550, 23771475, 23893380, 23947560, 24078600, 24177825, 24560172, 24651900, 24868620, 25061400, 25073300, 25144938, 25600050, 25658100, 25884495, 26076232, 26314470, 26548200, 26624052, 26941005, 27079164, 27088425, 27167400, 27289080, 27631800, 27938820, 28338660, 28672056, 28760550, 29013390, 29238300, 29335761, 29582280, 29866725, 29934450, 30087960, 30700215, 30789720, 30958200, 31061394, 31085775, 31487400, 31695300, 32237100, 32329206, 32595290, 33280065, 33526584, 33848955, 34111350, 34133400, 34512660, 34816068, 34923525, 35085960, 35423325, 35526600, 35840070, 35921340, 36117900, 36840258, 36977850, 37592100, 37609950, 37717407, 38034360, 38347400, 38487150, 38684520, 39114348, 39822300, 39912600, 40483800, 40618746, 40933620, 41415192, 41447700, 41908230, 43105608, 43140825, 43341480, 43520085, 43857450, 44373420, 44901675, 45131940, 45481800, 46184580, 46564700, 46592091, 47231100, 47542950, 47786760, 48355650, 48892935, 49120344, 49303800, 49737240, 50146600, 50289876, 51167025, 51200100, 51316200, 51768990, 52628940, 53248104, 53882010, 54158328, 54176850, 55466775, 55877640, 56414925, 56677320, 57521100, 57730725, 58026780, 58476600, 58671522, 59733450, 59868900, 60928119, 61400430, 62122788, 62171550, 62862345, 63390600, 64474200, 64658412, 65190580, 65786175, 66560130, 67697910, 68222700, 69025320, 69632136, 69847050, 70846650, 71680140, 71842680, 72235800, 72533475, 73680516, 73955700, 75184200, 75219900, 75434814, 76974300, 77653485, 78228696, 79644600, 80823015, 81237492, 81488225, 81867240, 82895400, 83816460, 86281650, 87040170, 87714900, 88007283, 88746840, 89600175, 89803350, 90263880, 92100645, 92369160, 93129400, 93184182, 94462200, 95085900, 96711300, 97785870, 100579752, 101546865, 102334050, 102400200, 103537980, 104770575, 105257880, 107764020, 108353700, 110933550, 112829850, 113152221, 115042200, 115461450, 116053560, 117343044, 119466900, 119737800, 121856238, 122800860, 124245576, 124343100, 125724690, 129316824, 129422475, 130381160, 131572350, 133120260, 134705025, 135395820, 136445400, 139694100, 141693300, 143360280, 145066950, 146678805, 147361032, 147911400, 150439800, 150869628, 153501075, 153948600, 155306970, 161646030, 162474984, 162976450, 166400325, 167632920, 169244775, 172563300, 174080340, 175429800, 176014566, 179200350, 179606700, 184201290, 186368364, 188587035, 190171800, 193422600, 195571740, 203093730, 204668100, 207075960, 209541150, 215528040, 216707400, 217600425, 221867100, 225659700, 226304442, 230922900, 232960455, 234686088, 238933800, 243712476, 244464675, 245601720, 248686200, 251449380, 258844950, 263144700, 264021849, 266240520, 269410050, 270791640, 279388200, 283386600, 290133900, 293357610, 301739256, 304640595, 307002150, 310613940, 314311725, 323292060, 325952900, 332800650, 338489550, 345126600, 348160680, 352029132, 358400700, 359213400, 368402580, 372736728, 377174070, 388267425, 391143480, 404115075, 406187460, 409336200, 419082300, 435200850, 440036415, 443734200, 451319400, 452608884, 460503225, 461845800, 465920910, 487424952, 488929350, 502898760, 507734325, 517689900, 526289400, 528043698, 538820100, 565761105, 580267800, 586715220, 609281190, 614004300, 621227880, 628623450, 646584120, 651905800, 665601300, 676979100, 704058264, 716801400, 733394025, 736805160, 754348140, 776534850, 792065547, 808230150, 812374920, 838164600, 870401700, 880072830, 905217768, 921006450, 931841820, 942935175, 977858700, 1015468650, 1035379800, 1056087396, 1077640200, 1131522210, 1164802275, 1173430440, 1218562380, 1228008600, 1257246900, 1320109245, 1331202600, 1353958200, 1466788050, 1508696280, 1523202975, 1553069700, 1584131094, 1616460300, 1740803400, 1760145660, 1842012900, 1863683640, 1885870350, 1955717400, 2030937300, 2112174792, 2200182075, 2263044420, 2329604550, 2437124760, 2514493800, 2640218490, 2828805525, 2933576100, 3046405950, 3106139400, 3168262188, 3232920600, 3520291320, 3684025800, 3771740700, 3960327735, 4061874600, 4400364150, 4526088840, 4659209100, 5280436980, 5657611050, 5867152200, 6092811900, 6336524376, 6600546225, 7543481400, 7920655470, 8800728300, 9318418200, 10560873960, 11315222100, 12185623800, 13201092450, 15841310940, 17601456600, 19801638675, 22630444200, 26402184900, 31682621880, 39603277350, 52804369800, 79206554700, 158413109400]

約数ペア:

[(1, 158413109400), (2, 79206554700), (3, 52804369800), (4, 39603277350), (5, 31682621880), (6, 26402184900), (7, 22630444200), (8, 19801638675), (9, 17601456600), (10, 15841310940), (12, 13201092450), (13, 12185623800), (14, 11315222100), (15, 10560873960), (17, 9318418200), (18, 8800728300), (20, 7920655470), (21, 7543481400), (24, 6600546225), (25, 6336524376), (26, 6092811900), (27, 5867152200), (28, 5657611050), (30, 5280436980), (34, 4659209100), (35, 4526088840), (36, 4400364150), (39, 4061874600), (40, 3960327735), (42, 3771740700), (43, 3684025800), (45, 3520291320), (49, 3232920600), (50, 3168262188), (51, 3106139400), (52, 3046405950), (54, 2933576100), (56, 2828805525), (60, 2640218490), (63, 2514493800), (65, 2437124760), (68, 2329604550), (70, 2263044420), (72, 2200182075), (75, 2112174792), (78, 2030937300), (81, 1955717400), (84, 1885870350), (85, 1863683640), (86, 1842012900), (90, 1760145660), (91, 1740803400), (98, 1616460300), (100, 1584131094), (102, 1553069700), (104, 1523202975), (105, 1508696280), (108, 1466788050), (117, 1353958200), (119, 1331202600), (120, 1320109245), (126, 1257246900), (129, 1228008600), (130, 1218562380), (135, 1173430440), (136, 1164802275), (140, 1131522210), (147, 1077640200), (150, 1056087396), (153, 1035379800), (156, 1015468650), (162, 977858700), (168, 942935175), (170, 931841820), (172, 921006450), (175, 905217768), (180, 880072830), (182, 870401700), (189, 838164600), (195, 812374920), (196, 808230150), (200, 792065547), (204, 776534850), (210, 754348140), (215, 736805160), (216, 733394025), (221, 716801400), (225, 704058264), (234, 676979100), (238, 665601300), (243, 651905800), (245, 646584120), (252, 628623450), (255, 621227880), (258, 614004300), (260, 609281190), (270, 586715220), (273, 580267800), (280, 565761105), (294, 538820100), (300, 528043698), (301, 526289400), (306, 517689900), (312, 507734325), (315, 502898760), (324, 488929350), (325, 487424952), (340, 465920910), (343, 461845800), (344, 460503225), (350, 452608884), (351, 451319400), (357, 443734200), (360, 440036415), (364, 435200850), (378, 419082300), (387, 409336200), (390, 406187460), (392, 404115075), (405, 391143480), (408, 388267425), (420, 377174070), (425, 372736728), (430, 368402580), (441, 359213400), (442, 358400700), (450, 352029132), (455, 348160680), (459, 345126600), (468, 338489550), (476, 332800650), (486, 325952900), (490, 323292060), (504, 314311725), (510, 310613940), (516, 307002150), (520, 304640595), (525, 301739256), (540, 293357610), (546, 290133900), (559, 283386600), (567, 279388200), (585, 270791640), (588, 269410050), (595, 266240520), (600, 264021849), (602, 263144700), (612, 258844950), (630, 251449380), (637, 248686200), (645, 245601720), (648, 244464675), (650, 243712476), (663, 238933800), (675, 234686088), (680, 232960455), (686, 230922900), (700, 226304442), (702, 225659700), (714, 221867100), (728, 217600425), (731, 216707400), (735, 215528040), (756, 209541150), (765, 207075960), (774, 204668100), (780, 203093730), (810, 195571740), (819, 193422600), (833, 190171800), (840, 188587035), (850, 186368364), (860, 184201290), (882, 179606700), (884, 179200350), (900, 176014566), (903, 175429800), (910, 174080340), (918, 172563300), (936, 169244775), (945, 167632920), (952, 166400325), (972, 162976450), (975, 162474984), (980, 161646030), (1020, 155306970), (1029, 153948600), (1032, 153501075), (1050, 150869628), (1053, 150439800), (1071, 147911400), (1075, 147361032), (1080, 146678805), (1092, 145066950), (1105, 143360280), (1118, 141693300), (1134, 139694100), (1161, 136445400), (1170, 135395820), (1176, 134705025), (1190, 133120260), (1204, 131572350), (1215, 130381160), (1224, 129422475), (1225, 129316824), (1260, 125724690), (1274, 124343100), (1275, 124245576), (1290, 122800860), (1300, 121856238), (1323, 119737800), (1326, 119466900), (1350, 117343044), (1365, 116053560), (1372, 115461450), (1377, 115042200), (1400, 113152221), (1404, 112829850), (1428, 110933550), (1462, 108353700), (1470, 107764020), (1505, 105257880), (1512, 104770575), (1530, 103537980), (1547, 102400200), (1548, 102334050), (1560, 101546865), (1575, 100579752), (1620, 97785870), (1638, 96711300), (1666, 95085900), (1677, 94462200), (1700, 93184182), (1701, 93129400), (1715, 92369160), (1720, 92100645), (1755, 90263880), (1764, 89803350), (1768, 89600175), (1785, 88746840), (1800, 88007283), (1806, 87714900), (1820, 87040170), (1836, 86281650), (1890, 83816460), (1911, 82895400), (1935, 81867240), (1944, 81488225), (1950, 81237492), (1960, 80823015), (1989, 79644600), (2025, 78228696), (2040, 77653485), (2058, 76974300), (2100, 75434814), (2106, 75219900), (2107, 75184200), (2142, 73955700), (2150, 73680516), (2184, 72533475), (2193, 72235800), (2205, 71842680), (2210, 71680140), (2236, 70846650), (2268, 69847050), (2275, 69632136), (2295, 69025320), (2322, 68222700), (2340, 67697910), (2380, 66560130), (2408, 65786175), (2430, 65190580), (2450, 64658412), (2457, 64474200), (2499, 63390600), (2520, 62862345), (2548, 62171550), (2550, 62122788), (2580, 61400430), (2600, 60928119), (2646, 59868900), (2652, 59733450), (2700, 58671522), (2709, 58476600), (2730, 58026780), (2744, 57730725), (2754, 57521100), (2795, 56677320), (2808, 56414925), (2835, 55877640), (2856, 55466775), (2924, 54176850), (2925, 54158328), (2940, 53882010), (2975, 53248104), (3010, 52628940), (3060, 51768990), (3087, 51316200), (3094, 51200100), (3096, 51167025), (3150, 50289876), (3159, 50146600), (3185, 49737240), (3213, 49303800), (3225, 49120344), (3240, 48892935), (3276, 48355650), (3315, 47786760), (3332, 47542950), (3354, 47231100), (3400, 46592091), (3402, 46564700), (3430, 46184580), (3483, 45481800), (3510, 45131940), (3528, 44901675), (3570, 44373420), (3612, 43857450), (3640, 43520085), (3655, 43341480), (3672, 43140825), (3675, 43105608), (3780, 41908230), (3822, 41447700), (3825, 41415192), (3870, 40933620), (3900, 40618746), (3913, 40483800), (3969, 39912600), (3978, 39822300), (4050, 39114348), (4095, 38684520), (4116, 38487150), (4131, 38347400), (4165, 38034360), (4200, 37717407), (4212, 37609950), (4214, 37592100), (4284, 36977850), (4300, 36840258), (4386, 36117900), (4410, 35921340), (4420, 35840070), (4459, 35526600), (4472, 35423325), (4515, 35085960), (4536, 34923525), (4550, 34816068), (4590, 34512660), (4641, 34133400), (4644, 34111350), (4680, 33848955), (4725, 33526584), (4760, 33280065), (4860, 32595290), (4900, 32329206), (4914, 32237100), (4998, 31695300), (5031, 31487400), (5096, 31085775), (5100, 31061394), (5117, 30958200), (5145, 30789720), (5160, 30700215), (5265, 30087960), (5292, 29934450), (5304, 29866725), (5355, 29582280), (5400, 29335761), (5418, 29238300), (5460, 29013390), (5508, 28760550), (5525, 28672056), (5590, 28338660), (5670, 27938820), (5733, 27631800), (5805, 27289080), (5831, 27167400), (5848, 27088425), (5850, 27079164), (5880, 26941005), (5950, 26624052), (5967, 26548200), (6020, 26314470), (6075, 26076232), (6120, 25884495), (6174, 25658100), (6188, 25600050), (6300, 25144938), (6318, 25073300), (6321, 25061400), (6370, 24868620), (6426, 24651900), (6450, 24560172), (6552, 24177825), (6579, 24078600), (6615, 23947560), (6630, 23893380), (6664, 23771475), (6708, 23615550), (6804, 23282350), (6825, 23210712), (6860, 23092290), (6885, 23008440), (6966, 22740900), (7020, 22565970), (7140, 22186710), (7224, 21928725), (7310, 21670740), (7350, 21552804), (7371, 21491400), (7497, 21130200), (7525, 21051576), (7560, 20954115), (7644, 20723850), (7650, 20707596), (7735, 20480040), (7740, 20466810), (7800, 20309373), (7826, 20241900), (7938, 19956300), (7956, 19911150), (8100, 19557174), (8127, 19492200), (8190, 19342260), (8232, 19243575), (8262, 19173700), (8330, 19017180), (8385, 18892440), (8424, 18804975), (8428, 18796050), (8505, 18625880), (8568, 18488925), (8575, 18473832), (8600, 18420129), (8772, 18058950), (8775, 18052776), (8820, 17960670), (8840, 17920035), (8918, 17763300), (8925, 17749368), (9030, 17542980), (9100, 17408034), (9180, 17256330), (9261, 17105400), (9282, 17066700), (9288, 17055675), (9450, 16763292), (9503, 16669800), (9555, 16579080), (9639, 16434600), (9675, 16373448), (9720, 16297645), (9800, 16164603), (9828, 16118550), (9945, 15928920), (9996, 15847650), (10062, 15743700), (10200, 15530697), (10234, 15479100), (10290, 15394860), (10449, 15160600), (10530, 15043980), (10535, 15036840), (10584, 14967225), (10710, 14791140), (10829, 14628600), (10836, 14619150), (10920, 14506695), (10965, 14447160), (11016, 14380275), (11025, 14368536), (11050, 14336028), (11180, 14169330), (11340, 13969410), (11466, 13815900), (11475, 13805064), (11610, 13644540), (11662, 13583700), (11700, 13539582), (11739, 13494600), (11900, 13312026), (11907, 13304200), (11934, 13274100), (12040, 13157235), (12150, 13038116), (12285, 12894840), (12348, 12829050), (12376, 12800025), (12495, 12678120), (12600, 12572469), (12636, 12536650), (12642, 12530700), (12740, 12434310), (12852, 12325950), (12900, 12280086), (13158, 12039300), (13230, 11973780), (13260, 11946690), (13377, 11842200), (13416, 11807775), (13545, 11695320), (13608, 11641175), (13650, 11605356), (13720, 11546145), (13770, 11504220), (13923, 11377800), (13932, 11370450), (13975, 11335464), (14040, 11282985), (14175, 11175528), (14280, 11093355), (14620, 10835370), (14700, 10776402), (14742, 10745700), (14749, 10740600), (14994, 10565100), (15050, 10525788), (15093, 10495800), (15288, 10361925), (15300, 10353798), (15351, 10319400), (15435, 10263240), (15470, 10240020), (15480, 10233405), (15652, 10120950), (15795, 10029320), (15876, 9978150), (15912, 9955575), (15925, 9947448), (16065, 9860760), (16200, 9778587), (16254, 9746100), (16380, 9671130), (16524, 9586850), (16575, 9557352), (16660, 9508590), (16770, 9446220), (16856, 9398025), (17010, 9312940), (17150, 9236916), (17199, 9210600), (17415, 9096360), (17493, 9055800), (17544, 9029475), (17550, 9026388), (17640, 8980335), (17836, 8881650), (17850, 8874684), (17901, 8849400), (18060, 8771490), (18200, 8704017), (18275, 8668296), (18360, 8628165), (18522, 8552700), (18564, 8533350), (18900, 8381646), (18963, 8353800), (19006, 8334900), (19110, 8289540), (19278, 8217300), (19350, 8186724), (19565, 8096760), (19656, 8059275), (19737, 8026200), (19845, 7982520), (19890, 7964460), (19992, 7923825), (20124, 7871850), (20468, 7739550), (20475, 7736904), (20580, 7697430), (20655, 7669480), (20825, 7606872), (20898, 7580300), (21060, 7521990), (21070, 7518420), (21420, 7395570), (21658, 7314300), (21672, 7309575), (21930, 7223580), (22050, 7184268), (22100, 7168014), (22113, 7163800), (22295, 7105320), (22360, 7084665), (22491, 7043400), (22575, 7017192), (22680, 6984705), (22932, 6907950), (22950, 6902532), (23205, 6826680), (23220, 6822270), (23324, 6791850), (23400, 6769791), (23478, 6747300), (23800, 6656013), (23814, 6652100), (23868, 6637050), (24300, 6519058), (24381, 6497400), (24570, 6447420), (24696, 6414525), (24990, 6339060), (25155, 6297480), (25272, 6268325), (25284, 6265350), (25480, 6217155), (25585, 6191640), (25704, 6162975), (25725, 6157944), (25800, 6140043), (26316, 6019650), (26325, 6017592), (26460, 5986890), (26520, 5973345), (26754, 5921100), (26775, 5916456), (27090, 5847660), (27300, 5802678), (27391, 5783400), (27540, 5752110), (27783, 5701800), (27846, 5688900), (27864, 5685225), (27950, 5667732), (28350, 5587764), (28509, 5556600), (28665, 5526360), (28917, 5478200), (29025, 5457816), (29155, 5433480), (29240, 5417685), (29400, 5388201), (29484, 5372850), (29498, 5370300), (29835, 5309640), (29988, 5282550), (30100, 5262894), (30186, 5247900), (30600, 5176899), (30702, 5159700), (30870, 5131620), (30940, 5120010), (31304, 5060475), (31590, 5014660), (31605, 5012280), (31752, 4989075), (31850, 4973724), (32130, 4930380), (32487, 4876200), (32508, 4873050), (32760, 4835565), (32895, 4815720), (33048, 4793425), (33075, 4789512), (33150, 4778676), (33320, 4754295), (33540, 4723110), (34020, 4656470), (34300, 4618458), (34398, 4605300), (34425, 4601688), (34830, 4548180), (34986, 4527900), (35100, 4513194), (35217, 4498200), (35672, 4440825), (35700, 4437342), (35802, 4424700), (35819, 4422600), (36120, 4385745), (36550, 4334148), (36855, 4298280), (37044, 4276350), (37128, 4266675), (37485, 4226040), (37800, 4190823), (37926, 4176900), (38012, 4167450), (38220, 4144770), (38556, 4108650), (38675, 4096008), (38700, 4093362), (39130, 4048380), (39474, 4013100), (39690, 3991260), (39780, 3982230), (40131, 3947400), (40248, 3935925), (40635, 3898440), (40936, 3869775), (40950, 3868452), (41160, 3848715), (41310, 3834740), (41650, 3803436), (41769, 3792600), (41796, 3790150), (41925, 3778488), (42120, 3760995), (42140, 3759210), (42525, 3725176), (42840, 3697785), (43316, 3657150), (43860, 3611790), (44100, 3592134), (44200, 3584007), (44226, 3581900), (44247, 3580200), (44590, 3552660), (44982, 3521700), (45150, 3508596), (45279, 3498600), (45864, 3453975), (45900, 3451266), (46053, 3439800), (46305, 3421080), (46410, 3413340), (46440, 3411135), (46648, 3395925), (46956, 3373650), (47515, 3333960), (47628, 3326050), (47736, 3318525), (47775, 3315816), (48195, 3286920), (48600, 3259529), (48762, 3248700), (49140, 3223710), (49725, 3185784), (49980, 3169530), (50310, 3148740), (50568, 3132675), (51170, 3095820), (51450, 3078972), (51597, 3070200), (52245, 3032120), (52479, 3018600), (52632, 3009825), (52650, 3008796), (52675, 3007368), (52920, 2993445), (53508, 2960550), (53550, 2958228), (53703, 2949800), (54145, 2925720), (54180, 2923830), (54600, 2901339), (54782, 2891700), (54825, 2889432), (55080, 2876055), (55566, 2850900), (55692, 2844450), (55900, 2833866), (56700, 2793882), (56889, 2784600), (57018, 2778300), (57330, 2763180), (57834, 2739100), (58050, 2728908), (58310, 2716740), (58695, 2698920), (58968, 2686425), (58996, 2685150), (59211, 2675400), (59535, 2660840), (59670, 2654820), (59976, 2641275), (60200, 2631447), (60372, 2623950), (61404, 2579850), (61425, 2578968), (61740, 2565810), (61880, 2560005), (62475, 2535624), (63180, 2507330), (63210, 2506140), (63700, 2486862), (64260, 2465190), (64974, 2438100), (65016, 2436525), (65790, 2407860), (66150, 2394756), (66300, 2389338), (66521, 2381400), (66885, 2368440), (67080, 2361555), (67473, 2347800), (67725, 2339064), (68040, 2328235), (68600, 2309229), (68796, 2302650), (68850, 2300844), (69615, 2275560), (69660, 2274090), (69972, 2263950), (70200, 2256597), (70434, 2249100), (71400, 2218671), (71604, 2212350), (71638, 2211300), (73100, 2167074), (73143, 2165800), (73710, 2149140), (73745, 2148120), (74088, 2138175), (74970, 2113020), (75465, 2099160), (75803, 2089800), (75852, 2088450), (76024, 2083725), (76440, 2072385), (76755, 2063880), (77112, 2054325), (77175, 2052648), (77350, 2048004), (77400, 2046681), (78260, 2024190), (78948, 2006550), (78975, 2005864), (79380, 1995630), (79560, 1991115), (80262, 1973700), (80325, 1972152), (81270, 1949220), (81900, 1934226), (82173, 1927800), (82620, 1917370), (83300, 1901718), (83349, 1900600), (83538, 1896300), (83592, 1895075), (83850, 1889244), (84280, 1879605), (85050, 1862588), (85527, 1852200), (85995, 1842120), (86632, 1828575), (87075, 1819272), (87465, 1811160), (87720, 1805895), (88200, 1796067), (88452, 1790950), (88494, 1790100), (89180, 1776330), (89505, 1769880), (89964, 1760850), (90300, 1754298), (90558, 1749300), (91800, 1725633), (92106, 1719900), (92610, 1710540), (92820, 1706670), (93912, 1686825), (94815, 1670760), (95030, 1666980), (95256, 1663025), (95550, 1657908), (96390, 1643460), (97461, 1625400), (97524, 1624350), (97825, 1619352), (98280, 1611855), (98685, 1605240), (99225, 1596504), (99450, 1592892), (99960, 1584765), (100620, 1574370), (102340, 1547910), (102900, 1539486), (103194, 1535100), (103275, 1533896), (104490, 1516060), (104958, 1509300), (105300, 1504398), (105350, 1503684), (105651, 1499400), (107016, 1480275), (107100, 1479114), (107406, 1474900), (107457, 1474200), (108290, 1462860), (108360, 1461915), (109564, 1445850), (109650, 1444716), (110565, 1432760), (111132, 1425450), (111384, 1422225), (111475, 1421064), (111800, 1416933), (112455, 1408680), (113400, 1396941), (113778, 1392300), (114036, 1389150), (114660, 1381590), (115668, 1369550), (116025, 1365336), (116100, 1364454), (116620, 1358370), (117390, 1349460), (117992, 1342575), (118422, 1337700), (119070, 1330420), (119340, 1327410), (120393, 1315800), (120744, 1311975), (121905, 1299480), (122808, 1289925), (122850, 1289484), (123480, 1282905), (124950, 1267812), (125307, 1264200), (125775, 1259496), (126360, 1253665), (126420, 1253070), (127400, 1243431), (127925, 1238328), (128520, 1232595), (129948, 1219050), (131580, 1203930), (132300, 1197378), (132600, 1194669), (132741, 1193400), (133042, 1190700), (133770, 1184220), (134946, 1173900), (135450, 1169532), (135837, 1166200), (136955, 1156680), (137592, 1151325), (137700, 1150422), (138159, 1146600), (138915, 1140360), (139230, 1137780), (139320, 1137045), (139944, 1131975), (140868, 1124550), (142545, 1111320), (143208, 1106175), (143276, 1105650), (143325, 1105272), (144585, 1095640), (145775, 1086696), (146200, 1083537), (146286, 1082900), (147420, 1074570), (147490, 1074060), (149175, 1061928), (149940, 1056510), (150930, 1049580), (151606, 1044900), (151704, 1044225), (153510, 1031940), (154350, 1026324), (154700, 1024002), (154791, 1023400), (156520, 1012095), (157437, 1006200), (157896, 1003275), (157950, 1002932), (158025, 1002456), (158760, 997815), (160524, 986850), (160650, 986076), (162435, 975240), (162540, 974610), (163800, 967113), (164346, 963900), (164475, 963144), (165240, 958685), (166600, 950859), (166698, 950300), (167076, 948150), (167700, 944622), (170100, 931294), (170667, 928200), (171054, 926100), (171990, 921060), (174150, 909636), (174930, 905580), (176085, 899640), (176904, 895475), (176988, 895050), (177633, 891800), (178360, 888165), (179010, 884940), (179095, 884520), (179928, 880425), (180600, 877149), (181116, 874650), (184212, 859950), (184275, 859656), (185220, 855270), (185640, 853335), (187425, 845208), (189630, 835380), (190060, 833490), (191100, 828954), (191737, 826200), (192780, 821730), (194922, 812700), (195048, 812175), (195650, 809676), (197370, 802620), (198450, 798252), (198900, 796446), (199563, 793800), (200655, 789480), (201240, 787185), (202419, 782600), (203175, 779688), (204680, 773955), (205800, 769743), (206388, 767550), (206550, 766948), (208845, 758520), (208980, 758030), (209916, 754650), (210600, 752199), (210700, 751842), (211302, 749700), (214200, 739557), (214812, 737450), (214914, 737100), (216580, 731430), (219128, 722925), (219300, 722358), (221130, 716380), (221235, 716040), (222264, 712725), (222950, 710532), (224910, 704340), (226395, 699720), (227409, 696600), (227556, 696150), (228072, 694575), (229320, 690795), (230265, 687960), (231336, 684775), (231525, 684216), (232050, 682668), (232200, 682227), (233240, 679185), (234780, 674730), (236844, 668850), (237575, 666792), (238140, 665210), (238680, 663705), (240786, 657900), (240975, 657384), (243810, 649740), (245700, 644742), (246519, 642600), (249900, 633906), (250614, 632100), (250733, 631800), (251550, 629748), (252840, 626535), (255850, 619164), (256581, 617400), (257985, 614040), (259896, 609525), (261225, 606424), (262395, 603720), (263160, 601965), (264600, 598689), (265482, 596700), (266084, 595350), (267540, 592110), (268515, 589960), (269892, 586950), (270725, 585144), (270900, 584766), (271674, 583100), (273910, 578340), (275400, 575211), (276318, 573300), (277830, 570180), (278460, 568890), (281736, 562275), (284445, 556920), (285090, 555660), (286552, 552825), (286650, 552636), (289170, 547820), (291550, 543348), (292383, 541800), (292572, 541450), (293475, 539784), (294840, 537285), (294980, 537030), (296055, 535080), (297675, 532168), (298350, 530964), (299880, 528255), (301860, 524790), (303212, 522450), (307020, 515970), (308700, 513162), (309400, 512001), (309582, 511700), (314874, 503100), (315900, 501466), (316050, 501228), (316953, 499800), (321048, 493425), (321300, 493038), (322371, 491400), (324870, 487620), (325080, 487305), (328692, 481950), (328950, 481572), (332605, 476280), (333396, 475150), (334152, 474075), (334425, 473688), (335400, 472311), (337365, 469560), (340200, 465647), (341334, 464100), (342108, 463050), (343980, 460530), (348075, 455112), (348300, 454818), (349860, 452790), (352170, 449820), (353976, 447525), (355266, 445900), (358020, 442470), (358190, 442260), (361179, 438600), (362232, 437325), (365715, 433160), (368424, 429975), (368550, 429828), (368725, 429624), (370440, 427635), (374850, 422604), (375921, 421400), (377325, 419832), (379015, 417960), (379260, 417690), (380120, 416745), (382200, 414477), (383474, 413100), (383775, 412776), (385560, 410865), (389844, 406350), (391300, 404838), (394740, 401310), (396900, 399126), (397800, 398223)]