126730487520

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 172, 180, 182, 189, 195, 196, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 258, 260, 270, 272, 273, 280, 288, 294, 301, 306, 312, 315, 324, 336, 340, 343, 344, 351, 357, 360, 364, 378, 387, 390, 392, 405, 408, 416, 420, 430, 432, 441, 442, 455, 459, 468, 476, 480, 486, 490, 504, 510, 516, 520, 540, 544, 546, 559, 560, 567, 585, 588, 595, 602, 612, 624, 630, 637, 645, 648, 663, 672, 680, 686, 688, 702, 714, 720, 728, 731, 735, 756, 765, 774, 780, 784, 810, 816, 819, 833, 840, 860, 864, 882, 884, 903, 910, 918, 936, 945, 952, 972, 980, 1008, 1020, 1029, 1032, 1040, 1053, 1071, 1080, 1092, 1105, 1118, 1120, 1134, 1161, 1170, 1176, 1190, 1204, 1215, 1224, 1248, 1260, 1274, 1290, 1296, 1323, 1326, 1360, 1365, 1372, 1376, 1377, 1404, 1428, 1440, 1456, 1462, 1470, 1505, 1512, 1530, 1547, 1548, 1560, 1568, 1620, 1632, 1638, 1666, 1677, 1680, 1701, 1715, 1720, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1935, 1944, 1960, 1989, 2016, 2040, 2058, 2064, 2080, 2106, 2107, 2142, 2160, 2184, 2193, 2205, 2210, 2236, 2268, 2295, 2322, 2340, 2352, 2380, 2408, 2430, 2448, 2457, 2499, 2520, 2548, 2580, 2592, 2646, 2652, 2709, 2720, 2730, 2744, 2754, 2795, 2808, 2835, 2856, 2912, 2924, 2940, 3010, 3024, 3060, 3087, 3094, 3096, 3120, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3354, 3360, 3402, 3430, 3440, 3483, 3510, 3528, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3822, 3870, 3888, 3913, 3920, 3969, 3978, 4080, 4095, 4116, 4128, 4131, 4165, 4212, 4214, 4284, 4320, 4368, 4386, 4410, 4420, 4459, 4472, 4515, 4536, 4590, 4641, 4644, 4680, 4704, 4760, 4816, 4860, 4896, 4914, 4998, 5031, 5040, 5096, 5117, 5145, 5160, 5265, 5292, 5304, 5355, 5418, 5460, 5488, 5508, 5590, 5616, 5670, 5712, 5733, 5805, 5831, 5848, 5880, 5967, 6020, 6048, 6120, 6174, 6188, 6192, 6240, 6318, 6321, 6370, 6426, 6480, 6552, 6579, 6615, 6630, 6664, 6708, 6804, 6860, 6880, 6885, 6966, 7020, 7056, 7072, 7140, 7224, 7280, 7310, 7344, 7371, 7497, 7560, 7644, 7735, 7740, 7776, 7826, 7840, 7938, 7956, 8127, 8160, 8190, 8232, 8262, 8330, 8385, 8424, 8428, 8505, 8568, 8736, 8772, 8820, 8840, 8918, 8944, 9030, 9072, 9180, 9261, 9282, 9288, 9360, 9503, 9520, 9555, 9632, 9639, 9720, 9828, 9945, 9996, 10062, 10080, 10192, 10234, 10290, 10320, 10449, 10530, 10535, 10584, 10608, 10710, 10829, 10836, 10920, 10965, 10976, 11016, 11180, 11232, 11340, 11424, 11466, 11610, 11662, 11696, 11739, 11760, 11907, 11934, 12040, 12240, 12285, 12348, 12376, 12384, 12495, 12636, 12642, 12740, 12852, 12960, 13104, 13158, 13230, 13260, 13328, 13377, 13416, 13545, 13608, 13720, 13770, 13923, 13932, 14040, 14112, 14280, 14448, 14560, 14620, 14688, 14742, 14749, 14994, 15093, 15120, 15288, 15351, 15435, 15470, 15480, 15652, 15795, 15876, 15912, 16065, 16254, 16380, 16464, 16524, 16660, 16770, 16848, 16856, 17010, 17136, 17199, 17415, 17493, 17544, 17640, 17680, 17836, 17888, 17901, 18060, 18144, 18360, 18522, 18564, 18576, 18720, 18963, 19006, 19040, 19110, 19278, 19440, 19565, 19656, 19737, 19845, 19890, 19992, 20124, 20384, 20468, 20580, 20640, 20655, 20898, 21060, 21070, 21168, 21216, 21420, 21658, 21672, 21840, 21930, 22032, 22113, 22295, 22360, 22491, 22680, 22932, 23205, 23220, 23324, 23392, 23478, 23520, 23814, 23868, 24080, 24381, 24480, 24570, 24696, 24752, 24990, 25155, 25272, 25284, 25480, 25585, 25704, 26208, 26316, 26460, 26520, 26656, 26754, 26832, 27090, 27216, 27391, 27440, 27540, 27783, 27846, 27864, 28080, 28509, 28560, 28665, 28896, 28917, 29155, 29240, 29484, 29498, 29835, 29988, 30186, 30240, 30576, 30702, 30870, 30940, 30960, 31304, 31590, 31605, 31752, 31824, 32130, 32487, 32508, 32760, 32895, 32928, 33048, 33320, 33540, 33696, 33712, 34020, 34272, 34398, 34830, 34986, 35088, 35217, 35280, 35360, 35672, 35802, 35819, 36120, 36720, 36855, 37044, 37128, 37152, 37485, 37926, 38012, 38220, 38556, 38880, 39130, 39312, 39474, 39690, 39780, 39984, 40131, 40248, 40635, 40936, 41160, 41310, 41769, 41796, 42120, 42140, 42336, 42840, 43316, 43344, 43680, 43860, 44064, 44226, 44247, 44590, 44720, 44982, 45279, 45360, 45864, 46053, 46305, 46410, 46440, 46648, 46956, 47515, 47628, 47736, 48160, 48195, 48762, 49140, 49392, 49504, 49980, 50310, 50544, 50568, 50960, 51170, 51408, 51597, 52245, 52479, 52632, 52920, 53040, 53508, 53664, 53703, 54145, 54180, 54432, 54782, 54880, 55080, 55566, 55692, 55728, 56160, 56889, 57018, 57120, 57330, 57834, 58310, 58480, 58695, 58968, 58996, 59211, 59535, 59670, 59976, 60372, 61152, 61404, 61740, 61880, 61920, 62608, 63180, 63210, 63504, 63648, 64260, 64974, 65016, 65520, 65790, 66096, 66521, 66640, 66885, 67080, 67424, 67473, 68040, 68796, 69615, 69660, 69972, 70176, 70434, 70560, 71344, 71604, 71638, 72240, 73143, 73440, 73710, 73745, 74088, 74256, 74970, 75465, 75803, 75852, 76024, 76440, 76755, 77112, 78260, 78624, 78948, 79380, 79560, 79968, 80262, 80496, 81270, 81872, 82173, 82320, 82620, 83349, 83538, 83592, 84240, 84280, 85527, 85680, 85995, 86632, 86688, 87465, 87720, 88452, 88494, 89180, 89440, 89505, 89964, 90558, 90720, 91728, 92106, 92610, 92820, 92880, 93296, 93912, 94815, 95030, 95256, 95472, 96390, 97461, 97524, 98280, 98685, 98784, 99960, 100620, 101088, 101136, 101920, 102340, 102816, 103194, 104490, 104958, 105264, 105651, 105840, 106080, 107016, 107406, 107457, 108290, 108360, 109564, 110160, 110565, 111132, 111384, 111456, 112455, 113778, 114036, 114660, 115668, 116620, 116960, 117390, 117936, 117992, 118422, 119070, 119340, 119952, 120393, 120744, 121905, 122808, 123480, 123760, 125216, 125307, 126360, 126420, 127008, 128520, 129948, 130032, 131040, 131580, 132192, 132741, 133042, 133280, 133770, 134160, 134946, 135837, 136080, 136955, 137592, 138159, 138915, 139230, 139320, 139944, 140868, 142545, 142688, 143208, 143276, 144480, 144585, 146286, 147420, 147490, 148176, 148512, 149940, 150930, 151606, 151704, 152048, 152880, 153510, 154224, 154791, 156520, 157437, 157896, 158760, 159120, 160524, 160992, 162435, 162540, 163744, 164346, 164640, 165240, 166698, 167076, 167184, 168480, 168560, 170667, 171054, 171360, 171990, 173264, 174930, 175440, 176085, 176904, 176988, 177633, 178360, 179010, 179095, 179928, 181116, 183456, 184212, 185220, 185640, 185760, 186592, 187824, 189630, 190060, 190512, 190944, 191737, 192780, 194922, 195048, 196560, 197370, 199563, 199920, 200655, 201240, 202272, 202419, 204680, 206388, 208845, 208980, 209916, 210528, 211302, 211680, 214032, 214812, 214914, 216580, 216720, 219128, 220320, 221130, 221235, 222264, 222768, 224910, 226395, 227409, 227556, 228072, 229320, 230265, 231336, 233240, 234780, 235872, 235984, 236844, 238140, 238680, 239904, 240786, 241488, 243810, 245616, 246519, 246960, 247520, 250614, 250733, 252720, 252840, 256581, 257040, 257985, 259896, 260064, 262395, 263160, 265482, 266084, 267540, 268320, 268515, 269892, 271674, 272160, 273910, 275184, 276318, 277830, 278460, 278640, 279888, 281736, 284445, 285090, 286416, 286552, 289170, 292383, 292572, 294840, 294980, 296055, 296352, 299880, 301860, 303212, 303408, 304096, 305760, 307020, 308448, 309582, 313040, 314874, 315792, 316953, 317520, 318240, 321048, 322371, 324870, 325080, 328692, 330480, 332605, 333396, 334152, 334368, 337120, 337365, 341334, 342108, 343980, 346528, 349860, 350880, 352170, 353808, 353976, 355266, 356720, 358020, 358190, 359856, 361179, 362232, 365715, 368424, 370440, 371280, 375648, 375921, 379015, 379260, 380120, 381024, 383474, 385560, 389844, 390096, 393120, 394740, 398223, 399126, 399840, 401310, 402480, 404838, 409360, 410865, 412776, 414477, 416745, 417690, 417960, 419832, 422604, 427635, 428064, 429624, 429828, 433160, 433440, 438256, 442260, 442470, 444528, 445536, 449820, 452790, 454818, 455112, 456144, 458640, 460530, 462672, 465647, 466480, 469560, 471968, 472311, 473688, 476280, 477360, 481572, 482976, 487305, 487620, 491232, 493038, 493920, 501228, 501466, 505440, 505680, 512001, 513162, 514080, 515970, 519792, 524790, 526320, 528255, 530964, 532168, 535080, 537030, 537285, 539784, 543348, 547820, 550368, 552636, 555660, 556920, 557280, 559776, 563472, 568890, 570180, 572832, 573104, 575211, 578340, 584766, 585144, 589680, 589960, 592110, 598689, 599760, 601965, 603720, 606424, 606816, 614040, 619164, 626080, 626535, 629748, 631584, 633906, 635040, 642096, 644742, 649740, 650160, 657384, 660960, 663705, 665210, 666792, 668304, 674730, 679185, 682227, 682668, 684216, 687960, 690795, 699720, 704340, 707616, 707952, 710532, 713440, 716040, 716380, 719712, 722358, 724464, 731430, 736848, 739557, 740880, 742560, 751842, 752199, 758030, 758520, 760240, 766948, 769743, 771120, 773955, 779688, 780192, 787185, 789480, 796446, 798252, 802620, 804960, 809676, 818720, 821730, 825552, 828954, 833490, 835380, 835920, 839664, 845208, 853335, 855270, 859248, 859656, 866320, 876512, 877149, 884520, 884940, 888165, 889056, 899640, 905580, 909636, 910224, 912288, 917280, 921060, 925344, 931294, 932960, 939120, 944622, 947376, 950859, 952560, 954720, 958685, 963144, 967113, 974610, 975240, 986076, 997815, 1002456, 1002932, 1011360, 1012095, 1024002, 1026324, 1031940, 1039584, 1049580, 1052640, 1056510, 1061928, 1064336, 1070160, 1074060, 1074570, 1079568, 1083537, 1086696, 1095640, 1105272, 1111320, 1113840, 1126944, 1137045, 1137780, 1140360, 1146208, 1150422, 1156680, 1169532, 1170288, 1179360, 1179920, 1184220, 1194669, 1197378, 1199520, 1203930, 1207440, 1212848, 1228080, 1232595, 1238328, 1243431, 1253070, 1253665, 1259496, 1267812, 1282905, 1284192, 1289484, 1299480, 1300320, 1314768, 1327410, 1330420, 1333584, 1336608, 1349460, 1358370, 1364454, 1365336, 1368432, 1375920, 1381590, 1396941, 1399440, 1408680, 1415904, 1416933, 1421064, 1432080, 1432760, 1444716, 1448928, 1461915, 1462860, 1473696, 1479114, 1481760, 1503684, 1504398, 1516060, 1517040, 1520480, 1533896, 1539486, 1542240, 1547910, 1559376, 1574370, 1578960, 1584765, 1592892, 1596504, 1605240, 1611855, 1619352, 1643460, 1651104, 1657908, 1666980, 1670760, 1671840, 1679328, 1690416, 1706670, 1710540, 1718496, 1719312, 1725633, 1732640, 1754298, 1769040, 1769880, 1776330, 1796067, 1799280, 1805895, 1811160, 1819272, 1820448, 1842120, 1862588, 1878240, 1879605, 1889244, 1894752, 1901718, 1905120, 1917370, 1926288, 1934226, 1949220, 1950480, 1972152, 1991115, 1995630, 2004912, 2005864, 2024190, 2046681, 2048004, 2052648, 2063880, 2072385, 2099160, 2113020, 2123856, 2128672, 2140320, 2148120, 2149140, 2159136, 2167074, 2173392, 2191280, 2210544, 2218671, 2222640, 2227680, 2256597, 2274090, 2275560, 2280720, 2300844, 2309229, 2313360, 2328235, 2339064, 2340576, 2359840, 2361555, 2368440, 2389338, 2394756, 2407860, 2414880, 2425696, 2456160, 2465190, 2476656, 2486862, 2506140, 2507330, 2518992, 2535624, 2560005, 2565810, 2578968, 2598960, 2629536, 2631447, 2654820, 2660840, 2667168, 2698920, 2716740, 2728908, 2730672, 2736864, 2751840, 2763180, 2793882, 2798880, 2817360, 2833866, 2842128, 2864160, 2865520, 2876055, 2889432, 2901339, 2923830, 2925720, 2958228, 2993445, 3007368, 3008796, 3032120, 3034080, 3067792, 3078972, 3095820, 3118752, 3148740, 3157920, 3169530, 3185784, 3193008, 3210480, 3223710, 3238704, 3259529, 3286920, 3315816, 3333960, 3341520, 3380832, 3411135, 3413340, 3421080, 3438624, 3451266, 3508596, 3538080, 3539760, 3552660, 3584007, 3592134, 3598560, 3611790, 3622320, 3638544, 3684240, 3697785, 3725176, 3759210, 3760995, 3778488, 3803436, 3834740, 3848715, 3852576, 3868452, 3898440, 3900960, 3944304, 3982230, 3991260, 4009824, 4011728, 4048380, 4093362, 4096008, 4105296, 4127760, 4144770, 4190823, 4198320, 4226040, 4247712, 4296240, 4298280, 4334148, 4346784, 4382560, 4385745, 4421088, 4437342, 4445280, 4513194, 4548180, 4551120, 4561440, 4601688, 4618458, 4626720, 4656470, 4678128, 4723110, 4736880, 4754295, 4778676, 4789512, 4815720, 4835565, 4930380, 4953312, 4973724, 5012280, 5014660, 5037984, 5071248, 5120010, 5131620, 5157936, 5176899, 5197920, 5262894, 5309640, 5321680, 5388201, 5397840, 5417685, 5433480, 5457816, 5461344, 5526360, 5587764, 5634720, 5667732, 5684256, 5731040, 5752110, 5778864, 5802678, 5847660, 5851440, 5916456, 5973345, 5986890, 6014736, 6017592, 6064240, 6135584, 6140043, 6157944, 6191640, 6217155, 6297480, 6339060, 6371568, 6386016, 6420960, 6447420, 6477408, 6519058, 6573840, 6631632, 6656013, 6667920, 6683040, 6769791, 6822270, 6826680, 6842160, 6902532, 6984705, 7017192, 7079520, 7084665, 7105320, 7168014, 7184268, 7223580, 7244640, 7277088, 7368480, 7395570, 7450352, 7518420, 7521990, 7556976, 7606872, 7669480, 7697430, 7736904, 7796880, 7888608, 7964460, 7982520, 8023456, 8096760, 8186724, 8192016, 8210592, 8255520, 8289540, 8381646, 8396640, 8452080, 8592480, 8596560, 8628165, 8668296, 8704017, 8771490, 8874684, 8980335, 9026388, 9096360, 9102240, 9203376, 9236916, 9312940, 9356256, 9446220, 9473760, 9508590, 9557352, 9579024, 9631440, 9671130, 9778587, 9860760, 9947448, 10024560, 10029320, 10142496, 10233405, 10240020, 10263240, 10315872, 10353798, 10525788, 10619280, 10643360, 10776402, 10795680, 10835370, 10866960, 10915632, 11052720, 11093355, 11175528, 11282985, 11335464, 11504220, 11546145, 11557728, 11605356, 11695320, 11702880, 11832912, 11946690, 11973780, 12029472, 12035184, 12128480, 12280086, 12315888, 12383280, 12434310, 12572469, 12594960, 12678120, 12743136, 12894840, 13038116, 13147680, 13157235, 13263264, 13312026, 13335840, 13539582, 13644540, 13653360, 13684320, 13805064, 13969410, 14034384, 14169330, 14210640, 14336028, 14368536, 14447160, 14506695, 14791140, 14900704, 15036840, 15043980, 15113952, 15213744, 15338960, 15394860, 15473808, 15530697, 15593760, 15928920, 15965040, 16164603, 16193520, 16297645, 16373448, 16384032, 16579080, 16763292, 16904160, 17193120, 17256330, 17336592, 17408034, 17542980, 17749368, 17920035, 17960670, 18052776, 18192720, 18406752, 18420129, 18473832, 18625880, 18892440, 19017180, 19114704, 19158048, 19262880, 19342260, 19557174, 19721520, 19894896, 20049120, 20058640, 20309373, 20466810, 20480040, 20526480, 20707596, 20954115, 21051576, 21238560, 21552804, 21670740, 21733920, 21831264, 22105440, 22186710, 22351056, 22565970, 22670928, 23008440, 23092290, 23210712, 23390640, 23665824, 23893380, 23947560, 24070368, 24560172, 24631776, 24766560, 24868620, 25144938, 25189920, 25356240, 25789680, 25884495, 26076232, 26314470, 26624052, 26941005, 27079164, 27289080, 27306720, 27610128, 27938820, 28068768, 28338660, 28421280, 28672056, 28737072, 28894320, 29013390, 29335761, 29582280, 30073680, 30087960, 30427488, 30677920, 30700215, 30789720, 30947616, 31061394, 31857840, 31930080, 32329206, 32387040, 32595290, 32746896, 33158160, 33280065, 33526584, 33848955, 34512660, 34673184, 34816068, 35085960, 35498736, 35840070, 35921340, 36105552, 36385440, 36840258, 36947664, 37251760, 37717407, 37784880, 38034360, 38229408, 38684520, 39114348, 39443040, 39789792, 40117280, 40618746, 40933620, 40960080, 41052960, 41415192, 41908230, 42103152, 43105608, 43341480, 43520085, 44373420, 44702112, 45131940, 45341856, 46016880, 46184580, 46421424, 46592091, 46781280, 47786760, 47895120, 48892935, 49120344, 49737240, 50289876, 50712480, 51579360, 51768990, 52152464, 52628940, 53248104, 53882010, 54158328, 54578160, 55220256, 55877640, 56677320, 57344112, 57474144, 57788640, 58026780, 58671522, 59164560, 60147360, 60175920, 60928119, 61400430, 61579440, 62122788, 62862345, 63715680, 64658412, 65190580, 65493792, 66316320, 66560130, 67053168, 67697910, 69025320, 69632136, 70171920, 70997472, 71680140, 71842680, 72211104, 73680516, 73895328, 74503520, 75434814, 75569760, 76068720, 77369040, 77653485, 78228696, 80823015, 81237492, 81867240, 81920160, 82830384, 83816460, 84206304, 86211216, 86682960, 87040170, 88007283, 88746840, 90263880, 92033760, 92100645, 92369160, 92842848, 93184182, 95573520, 95790240, 97785870, 98240688, 99474480, 100579752, 101546865, 103537980, 104304928, 105257880, 106496208, 107764020, 108316656, 109156320, 111755280, 113152221, 113354640, 114688224, 116053560, 117343044, 118329120, 120351840, 121856238, 122800860, 123158880, 124245576, 125724690, 129316824, 130381160, 133120260, 134106336, 135395820, 138050640, 139264272, 140343840, 143360280, 143685360, 146678805, 147361032, 150869628, 152137440, 154738080, 155306970, 156457392, 161646030, 162474984, 163734480, 165660768, 167632920, 172422432, 173365920, 174080340, 176014566, 177493680, 180527760, 184201290, 184738320, 186368364, 188587035, 191147040, 195571740, 196481376, 198948960, 201159504, 203093730, 207075960, 210515760, 212992416, 215528040, 216633312, 223510560, 226304442, 226709280, 232107120, 232960455, 234686088, 243712476, 245601720, 248491152, 251449380, 258633648, 260762320, 264021849, 266240520, 270791640, 276101280, 278528544, 286720560, 287370720, 293357610, 294722064, 301739256, 304640595, 310613940, 312914784, 323292060, 324949968, 327468960, 335265840, 348160680, 352029132, 354987360, 361055520, 368402580, 369476640, 372736728, 377174070, 391143480, 402319008, 406187460, 414151920, 421031520, 431056080, 440036415, 452608884, 464214240, 465920910, 469372176, 487424952, 491203440, 496982304, 502898760, 517267296, 521524640, 528043698, 532481040, 541583280, 565761105, 573441120, 586715220, 589444128, 603478512, 609281190, 621227880, 646584120, 649899936, 670531680, 696321360, 704058264, 736805160, 745473456, 754348140, 782286960, 792065547, 812374920, 828303840, 862112160, 880072830, 905217768, 931841820, 938744352, 974849904, 982406880, 1005797520, 1056087396, 1064962080, 1083166560, 1131522210, 1173430440, 1206957024, 1218562380, 1242455760, 1293168240, 1320109245, 1392642720, 1408116528, 1473610320, 1490946912, 1508696280, 1564573920, 1584131094, 1624749840, 1760145660, 1810435536, 1863683640, 1949699808, 2011595040, 2112174792, 2263044420, 2346860880, 2437124760, 2484911520, 2586336480, 2640218490, 2816233056, 2947220640, 3017392560, 3168262188, 3249499680, 3520291320, 3620871072, 3727367280, 3960327735, 4224349584, 4526088840, 4693721760, 4874249520, 5280436980, 6034785120, 6336524376, 7040582640, 7454734560, 7920655470, 8448699168, 9052177680, 9748499040, 10560873960, 12673048752, 14081165280, 15841310940, 18104355360, 21121747920, 25346097504, 31682621880, 42243495840, 63365243760, 126730487520]

約数ペア:

[(1, 126730487520), (2, 63365243760), (3, 42243495840), (4, 31682621880), (5, 25346097504), (6, 21121747920), (7, 18104355360), (8, 15841310940), (9, 14081165280), (10, 12673048752), (12, 10560873960), (13, 9748499040), (14, 9052177680), (15, 8448699168), (16, 7920655470), (17, 7454734560), (18, 7040582640), (20, 6336524376), (21, 6034785120), (24, 5280436980), (26, 4874249520), (27, 4693721760), (28, 4526088840), (30, 4224349584), (32, 3960327735), (34, 3727367280), (35, 3620871072), (36, 3520291320), (39, 3249499680), (40, 3168262188), (42, 3017392560), (43, 2947220640), (45, 2816233056), (48, 2640218490), (49, 2586336480), (51, 2484911520), (52, 2437124760), (54, 2346860880), (56, 2263044420), (60, 2112174792), (63, 2011595040), (65, 1949699808), (68, 1863683640), (70, 1810435536), (72, 1760145660), (78, 1624749840), (80, 1584131094), (81, 1564573920), (84, 1508696280), (85, 1490946912), (86, 1473610320), (90, 1408116528), (91, 1392642720), (96, 1320109245), (98, 1293168240), (102, 1242455760), (104, 1218562380), (105, 1206957024), (108, 1173430440), (112, 1131522210), (117, 1083166560), (119, 1064962080), (120, 1056087396), (126, 1005797520), (129, 982406880), (130, 974849904), (135, 938744352), (136, 931841820), (140, 905217768), (144, 880072830), (147, 862112160), (153, 828303840), (156, 812374920), (160, 792065547), (162, 782286960), (168, 754348140), (170, 745473456), (172, 736805160), (180, 704058264), (182, 696321360), (189, 670531680), (195, 649899936), (196, 646584120), (204, 621227880), (208, 609281190), (210, 603478512), (215, 589444128), (216, 586715220), (221, 573441120), (224, 565761105), (234, 541583280), (238, 532481040), (240, 528043698), (243, 521524640), (245, 517267296), (252, 502898760), (255, 496982304), (258, 491203440), (260, 487424952), (270, 469372176), (272, 465920910), (273, 464214240), (280, 452608884), (288, 440036415), (294, 431056080), (301, 421031520), (306, 414151920), (312, 406187460), (315, 402319008), (324, 391143480), (336, 377174070), (340, 372736728), (343, 369476640), (344, 368402580), (351, 361055520), (357, 354987360), (360, 352029132), (364, 348160680), (378, 335265840), (387, 327468960), (390, 324949968), (392, 323292060), (405, 312914784), (408, 310613940), (416, 304640595), (420, 301739256), (430, 294722064), (432, 293357610), (441, 287370720), (442, 286720560), (455, 278528544), (459, 276101280), (468, 270791640), (476, 266240520), (480, 264021849), (486, 260762320), (490, 258633648), (504, 251449380), (510, 248491152), (516, 245601720), (520, 243712476), (540, 234686088), (544, 232960455), (546, 232107120), (559, 226709280), (560, 226304442), (567, 223510560), (585, 216633312), (588, 215528040), (595, 212992416), (602, 210515760), (612, 207075960), (624, 203093730), (630, 201159504), (637, 198948960), (645, 196481376), (648, 195571740), (663, 191147040), (672, 188587035), (680, 186368364), (686, 184738320), (688, 184201290), (702, 180527760), (714, 177493680), (720, 176014566), (728, 174080340), (731, 173365920), (735, 172422432), (756, 167632920), (765, 165660768), (774, 163734480), (780, 162474984), (784, 161646030), (810, 156457392), (816, 155306970), (819, 154738080), (833, 152137440), (840, 150869628), (860, 147361032), (864, 146678805), (882, 143685360), (884, 143360280), (903, 140343840), (910, 139264272), (918, 138050640), (936, 135395820), (945, 134106336), (952, 133120260), (972, 130381160), (980, 129316824), (1008, 125724690), (1020, 124245576), (1029, 123158880), (1032, 122800860), (1040, 121856238), (1053, 120351840), (1071, 118329120), (1080, 117343044), (1092, 116053560), (1105, 114688224), (1118, 113354640), (1120, 113152221), (1134, 111755280), (1161, 109156320), (1170, 108316656), (1176, 107764020), (1190, 106496208), (1204, 105257880), (1215, 104304928), (1224, 103537980), (1248, 101546865), (1260, 100579752), (1274, 99474480), (1290, 98240688), (1296, 97785870), (1323, 95790240), (1326, 95573520), (1360, 93184182), (1365, 92842848), (1372, 92369160), (1376, 92100645), (1377, 92033760), (1404, 90263880), (1428, 88746840), (1440, 88007283), (1456, 87040170), (1462, 86682960), (1470, 86211216), (1505, 84206304), (1512, 83816460), (1530, 82830384), (1547, 81920160), (1548, 81867240), (1560, 81237492), (1568, 80823015), (1620, 78228696), (1632, 77653485), (1638, 77369040), (1666, 76068720), (1677, 75569760), (1680, 75434814), (1701, 74503520), (1715, 73895328), (1720, 73680516), (1755, 72211104), (1764, 71842680), (1768, 71680140), (1785, 70997472), (1806, 70171920), (1820, 69632136), (1836, 69025320), (1872, 67697910), (1890, 67053168), (1904, 66560130), (1911, 66316320), (1935, 65493792), (1944, 65190580), (1960, 64658412), (1989, 63715680), (2016, 62862345), (2040, 62122788), (2058, 61579440), (2064, 61400430), (2080, 60928119), (2106, 60175920), (2107, 60147360), (2142, 59164560), (2160, 58671522), (2184, 58026780), (2193, 57788640), (2205, 57474144), (2210, 57344112), (2236, 56677320), (2268, 55877640), (2295, 55220256), (2322, 54578160), (2340, 54158328), (2352, 53882010), (2380, 53248104), (2408, 52628940), (2430, 52152464), (2448, 51768990), (2457, 51579360), (2499, 50712480), (2520, 50289876), (2548, 49737240), (2580, 49120344), (2592, 48892935), (2646, 47895120), (2652, 47786760), (2709, 46781280), (2720, 46592091), (2730, 46421424), (2744, 46184580), (2754, 46016880), (2795, 45341856), (2808, 45131940), (2835, 44702112), (2856, 44373420), (2912, 43520085), (2924, 43341480), (2940, 43105608), (3010, 42103152), (3024, 41908230), (3060, 41415192), (3087, 41052960), (3094, 40960080), (3096, 40933620), (3120, 40618746), (3159, 40117280), (3185, 39789792), (3213, 39443040), (3240, 39114348), (3276, 38684520), (3315, 38229408), (3332, 38034360), (3354, 37784880), (3360, 37717407), (3402, 37251760), (3430, 36947664), (3440, 36840258), (3483, 36385440), (3510, 36105552), (3528, 35921340), (3536, 35840070), (3570, 35498736), (3612, 35085960), (3640, 34816068), (3655, 34673184), (3672, 34512660), (3744, 33848955), (3780, 33526584), (3808, 33280065), (3822, 33158160), (3870, 32746896), (3888, 32595290), (3913, 32387040), (3920, 32329206), (3969, 31930080), (3978, 31857840), (4080, 31061394), (4095, 30947616), (4116, 30789720), (4128, 30700215), (4131, 30677920), (4165, 30427488), (4212, 30087960), (4214, 30073680), (4284, 29582280), (4320, 29335761), (4368, 29013390), (4386, 28894320), (4410, 28737072), (4420, 28672056), (4459, 28421280), (4472, 28338660), (4515, 28068768), (4536, 27938820), (4590, 27610128), (4641, 27306720), (4644, 27289080), (4680, 27079164), (4704, 26941005), (4760, 26624052), (4816, 26314470), (4860, 26076232), (4896, 25884495), (4914, 25789680), (4998, 25356240), (5031, 25189920), (5040, 25144938), (5096, 24868620), (5117, 24766560), (5145, 24631776), (5160, 24560172), (5265, 24070368), (5292, 23947560), (5304, 23893380), (5355, 23665824), (5418, 23390640), (5460, 23210712), (5488, 23092290), (5508, 23008440), (5590, 22670928), (5616, 22565970), (5670, 22351056), (5712, 22186710), (5733, 22105440), (5805, 21831264), (5831, 21733920), (5848, 21670740), (5880, 21552804), (5967, 21238560), (6020, 21051576), (6048, 20954115), (6120, 20707596), (6174, 20526480), (6188, 20480040), (6192, 20466810), (6240, 20309373), (6318, 20058640), (6321, 20049120), (6370, 19894896), (6426, 19721520), (6480, 19557174), (6552, 19342260), (6579, 19262880), (6615, 19158048), (6630, 19114704), (6664, 19017180), (6708, 18892440), (6804, 18625880), (6860, 18473832), (6880, 18420129), (6885, 18406752), (6966, 18192720), (7020, 18052776), (7056, 17960670), (7072, 17920035), (7140, 17749368), (7224, 17542980), (7280, 17408034), (7310, 17336592), (7344, 17256330), (7371, 17193120), (7497, 16904160), (7560, 16763292), (7644, 16579080), (7735, 16384032), (7740, 16373448), (7776, 16297645), (7826, 16193520), (7840, 16164603), (7938, 15965040), (7956, 15928920), (8127, 15593760), (8160, 15530697), (8190, 15473808), (8232, 15394860), (8262, 15338960), (8330, 15213744), (8385, 15113952), (8424, 15043980), (8428, 15036840), (8505, 14900704), (8568, 14791140), (8736, 14506695), (8772, 14447160), (8820, 14368536), (8840, 14336028), (8918, 14210640), (8944, 14169330), (9030, 14034384), (9072, 13969410), (9180, 13805064), (9261, 13684320), (9282, 13653360), (9288, 13644540), (9360, 13539582), (9503, 13335840), (9520, 13312026), (9555, 13263264), (9632, 13157235), (9639, 13147680), (9720, 13038116), (9828, 12894840), (9945, 12743136), (9996, 12678120), (10062, 12594960), (10080, 12572469), (10192, 12434310), (10234, 12383280), (10290, 12315888), (10320, 12280086), (10449, 12128480), (10530, 12035184), (10535, 12029472), (10584, 11973780), (10608, 11946690), (10710, 11832912), (10829, 11702880), (10836, 11695320), (10920, 11605356), (10965, 11557728), (10976, 11546145), (11016, 11504220), (11180, 11335464), (11232, 11282985), (11340, 11175528), (11424, 11093355), (11466, 11052720), (11610, 10915632), (11662, 10866960), (11696, 10835370), (11739, 10795680), (11760, 10776402), (11907, 10643360), (11934, 10619280), (12040, 10525788), (12240, 10353798), (12285, 10315872), (12348, 10263240), (12376, 10240020), (12384, 10233405), (12495, 10142496), (12636, 10029320), (12642, 10024560), (12740, 9947448), (12852, 9860760), (12960, 9778587), (13104, 9671130), (13158, 9631440), (13230, 9579024), (13260, 9557352), (13328, 9508590), (13377, 9473760), (13416, 9446220), (13545, 9356256), (13608, 9312940), (13720, 9236916), (13770, 9203376), (13923, 9102240), (13932, 9096360), (14040, 9026388), (14112, 8980335), (14280, 8874684), (14448, 8771490), (14560, 8704017), (14620, 8668296), (14688, 8628165), (14742, 8596560), (14749, 8592480), (14994, 8452080), (15093, 8396640), (15120, 8381646), (15288, 8289540), (15351, 8255520), (15435, 8210592), (15470, 8192016), (15480, 8186724), (15652, 8096760), (15795, 8023456), (15876, 7982520), (15912, 7964460), (16065, 7888608), (16254, 7796880), (16380, 7736904), (16464, 7697430), (16524, 7669480), (16660, 7606872), (16770, 7556976), (16848, 7521990), (16856, 7518420), (17010, 7450352), (17136, 7395570), (17199, 7368480), (17415, 7277088), (17493, 7244640), (17544, 7223580), (17640, 7184268), (17680, 7168014), (17836, 7105320), (17888, 7084665), (17901, 7079520), (18060, 7017192), (18144, 6984705), (18360, 6902532), (18522, 6842160), (18564, 6826680), (18576, 6822270), (18720, 6769791), (18963, 6683040), (19006, 6667920), (19040, 6656013), (19110, 6631632), (19278, 6573840), (19440, 6519058), (19565, 6477408), (19656, 6447420), (19737, 6420960), (19845, 6386016), (19890, 6371568), (19992, 6339060), (20124, 6297480), (20384, 6217155), (20468, 6191640), (20580, 6157944), (20640, 6140043), (20655, 6135584), (20898, 6064240), (21060, 6017592), (21070, 6014736), (21168, 5986890), (21216, 5973345), (21420, 5916456), (21658, 5851440), (21672, 5847660), (21840, 5802678), (21930, 5778864), (22032, 5752110), (22113, 5731040), (22295, 5684256), (22360, 5667732), (22491, 5634720), (22680, 5587764), (22932, 5526360), (23205, 5461344), (23220, 5457816), (23324, 5433480), (23392, 5417685), (23478, 5397840), (23520, 5388201), (23814, 5321680), (23868, 5309640), (24080, 5262894), (24381, 5197920), (24480, 5176899), (24570, 5157936), (24696, 5131620), (24752, 5120010), (24990, 5071248), (25155, 5037984), (25272, 5014660), (25284, 5012280), (25480, 4973724), (25585, 4953312), (25704, 4930380), (26208, 4835565), (26316, 4815720), (26460, 4789512), (26520, 4778676), (26656, 4754295), (26754, 4736880), (26832, 4723110), (27090, 4678128), (27216, 4656470), (27391, 4626720), (27440, 4618458), (27540, 4601688), (27783, 4561440), (27846, 4551120), (27864, 4548180), (28080, 4513194), (28509, 4445280), (28560, 4437342), (28665, 4421088), (28896, 4385745), (28917, 4382560), (29155, 4346784), (29240, 4334148), (29484, 4298280), (29498, 4296240), (29835, 4247712), (29988, 4226040), (30186, 4198320), (30240, 4190823), (30576, 4144770), (30702, 4127760), (30870, 4105296), (30940, 4096008), (30960, 4093362), (31304, 4048380), (31590, 4011728), (31605, 4009824), (31752, 3991260), (31824, 3982230), (32130, 3944304), (32487, 3900960), (32508, 3898440), (32760, 3868452), (32895, 3852576), (32928, 3848715), (33048, 3834740), (33320, 3803436), (33540, 3778488), (33696, 3760995), (33712, 3759210), (34020, 3725176), (34272, 3697785), (34398, 3684240), (34830, 3638544), (34986, 3622320), (35088, 3611790), (35217, 3598560), (35280, 3592134), (35360, 3584007), (35672, 3552660), (35802, 3539760), (35819, 3538080), (36120, 3508596), (36720, 3451266), (36855, 3438624), (37044, 3421080), (37128, 3413340), (37152, 3411135), (37485, 3380832), (37926, 3341520), (38012, 3333960), (38220, 3315816), (38556, 3286920), (38880, 3259529), (39130, 3238704), (39312, 3223710), (39474, 3210480), (39690, 3193008), (39780, 3185784), (39984, 3169530), (40131, 3157920), (40248, 3148740), (40635, 3118752), (40936, 3095820), (41160, 3078972), (41310, 3067792), (41769, 3034080), (41796, 3032120), (42120, 3008796), (42140, 3007368), (42336, 2993445), (42840, 2958228), (43316, 2925720), (43344, 2923830), (43680, 2901339), (43860, 2889432), (44064, 2876055), (44226, 2865520), (44247, 2864160), (44590, 2842128), (44720, 2833866), (44982, 2817360), (45279, 2798880), (45360, 2793882), (45864, 2763180), (46053, 2751840), (46305, 2736864), (46410, 2730672), (46440, 2728908), (46648, 2716740), (46956, 2698920), (47515, 2667168), (47628, 2660840), (47736, 2654820), (48160, 2631447), (48195, 2629536), (48762, 2598960), (49140, 2578968), (49392, 2565810), (49504, 2560005), (49980, 2535624), (50310, 2518992), (50544, 2507330), (50568, 2506140), (50960, 2486862), (51170, 2476656), (51408, 2465190), (51597, 2456160), (52245, 2425696), (52479, 2414880), (52632, 2407860), (52920, 2394756), (53040, 2389338), (53508, 2368440), (53664, 2361555), (53703, 2359840), (54145, 2340576), (54180, 2339064), (54432, 2328235), (54782, 2313360), (54880, 2309229), (55080, 2300844), (55566, 2280720), (55692, 2275560), (55728, 2274090), (56160, 2256597), (56889, 2227680), (57018, 2222640), (57120, 2218671), (57330, 2210544), (57834, 2191280), (58310, 2173392), (58480, 2167074), (58695, 2159136), (58968, 2149140), (58996, 2148120), (59211, 2140320), (59535, 2128672), (59670, 2123856), (59976, 2113020), (60372, 2099160), (61152, 2072385), (61404, 2063880), (61740, 2052648), (61880, 2048004), (61920, 2046681), (62608, 2024190), (63180, 2005864), (63210, 2004912), (63504, 1995630), (63648, 1991115), (64260, 1972152), (64974, 1950480), (65016, 1949220), (65520, 1934226), (65790, 1926288), (66096, 1917370), (66521, 1905120), (66640, 1901718), (66885, 1894752), (67080, 1889244), (67424, 1879605), (67473, 1878240), (68040, 1862588), (68796, 1842120), (69615, 1820448), (69660, 1819272), (69972, 1811160), (70176, 1805895), (70434, 1799280), (70560, 1796067), (71344, 1776330), (71604, 1769880), (71638, 1769040), (72240, 1754298), (73143, 1732640), (73440, 1725633), (73710, 1719312), (73745, 1718496), (74088, 1710540), (74256, 1706670), (74970, 1690416), (75465, 1679328), (75803, 1671840), (75852, 1670760), (76024, 1666980), (76440, 1657908), (76755, 1651104), (77112, 1643460), (78260, 1619352), (78624, 1611855), (78948, 1605240), (79380, 1596504), (79560, 1592892), (79968, 1584765), (80262, 1578960), (80496, 1574370), (81270, 1559376), (81872, 1547910), (82173, 1542240), (82320, 1539486), (82620, 1533896), (83349, 1520480), (83538, 1517040), (83592, 1516060), (84240, 1504398), (84280, 1503684), (85527, 1481760), (85680, 1479114), (85995, 1473696), (86632, 1462860), (86688, 1461915), (87465, 1448928), (87720, 1444716), (88452, 1432760), (88494, 1432080), (89180, 1421064), (89440, 1416933), (89505, 1415904), (89964, 1408680), (90558, 1399440), (90720, 1396941), (91728, 1381590), (92106, 1375920), (92610, 1368432), (92820, 1365336), (92880, 1364454), (93296, 1358370), (93912, 1349460), (94815, 1336608), (95030, 1333584), (95256, 1330420), (95472, 1327410), (96390, 1314768), (97461, 1300320), (97524, 1299480), (98280, 1289484), (98685, 1284192), (98784, 1282905), (99960, 1267812), (100620, 1259496), (101088, 1253665), (101136, 1253070), (101920, 1243431), (102340, 1238328), (102816, 1232595), (103194, 1228080), (104490, 1212848), (104958, 1207440), (105264, 1203930), (105651, 1199520), (105840, 1197378), (106080, 1194669), (107016, 1184220), (107406, 1179920), (107457, 1179360), (108290, 1170288), (108360, 1169532), (109564, 1156680), (110160, 1150422), (110565, 1146208), (111132, 1140360), (111384, 1137780), (111456, 1137045), (112455, 1126944), (113778, 1113840), (114036, 1111320), (114660, 1105272), (115668, 1095640), (116620, 1086696), (116960, 1083537), (117390, 1079568), (117936, 1074570), (117992, 1074060), (118422, 1070160), (119070, 1064336), (119340, 1061928), (119952, 1056510), (120393, 1052640), (120744, 1049580), (121905, 1039584), (122808, 1031940), (123480, 1026324), (123760, 1024002), (125216, 1012095), (125307, 1011360), (126360, 1002932), (126420, 1002456), (127008, 997815), (128520, 986076), (129948, 975240), (130032, 974610), (131040, 967113), (131580, 963144), (132192, 958685), (132741, 954720), (133042, 952560), (133280, 950859), (133770, 947376), (134160, 944622), (134946, 939120), (135837, 932960), (136080, 931294), (136955, 925344), (137592, 921060), (138159, 917280), (138915, 912288), (139230, 910224), (139320, 909636), (139944, 905580), (140868, 899640), (142545, 889056), (142688, 888165), (143208, 884940), (143276, 884520), (144480, 877149), (144585, 876512), (146286, 866320), (147420, 859656), (147490, 859248), (148176, 855270), (148512, 853335), (149940, 845208), (150930, 839664), (151606, 835920), (151704, 835380), (152048, 833490), (152880, 828954), (153510, 825552), (154224, 821730), (154791, 818720), (156520, 809676), (157437, 804960), (157896, 802620), (158760, 798252), (159120, 796446), (160524, 789480), (160992, 787185), (162435, 780192), (162540, 779688), (163744, 773955), (164346, 771120), (164640, 769743), (165240, 766948), (166698, 760240), (167076, 758520), (167184, 758030), (168480, 752199), (168560, 751842), (170667, 742560), (171054, 740880), (171360, 739557), (171990, 736848), (173264, 731430), (174930, 724464), (175440, 722358), (176085, 719712), (176904, 716380), (176988, 716040), (177633, 713440), (178360, 710532), (179010, 707952), (179095, 707616), (179928, 704340), (181116, 699720), (183456, 690795), (184212, 687960), (185220, 684216), (185640, 682668), (185760, 682227), (186592, 679185), (187824, 674730), (189630, 668304), (190060, 666792), (190512, 665210), (190944, 663705), (191737, 660960), (192780, 657384), (194922, 650160), (195048, 649740), (196560, 644742), (197370, 642096), (199563, 635040), (199920, 633906), (200655, 631584), (201240, 629748), (202272, 626535), (202419, 626080), (204680, 619164), (206388, 614040), (208845, 606816), (208980, 606424), (209916, 603720), (210528, 601965), (211302, 599760), (211680, 598689), (214032, 592110), (214812, 589960), (214914, 589680), (216580, 585144), (216720, 584766), (219128, 578340), (220320, 575211), (221130, 573104), (221235, 572832), (222264, 570180), (222768, 568890), (224910, 563472), (226395, 559776), (227409, 557280), (227556, 556920), (228072, 555660), (229320, 552636), (230265, 550368), (231336, 547820), (233240, 543348), (234780, 539784), (235872, 537285), (235984, 537030), (236844, 535080), (238140, 532168), (238680, 530964), (239904, 528255), (240786, 526320), (241488, 524790), (243810, 519792), (245616, 515970), (246519, 514080), (246960, 513162), (247520, 512001), (250614, 505680), (250733, 505440), (252720, 501466), (252840, 501228), (256581, 493920), (257040, 493038), (257985, 491232), (259896, 487620), (260064, 487305), (262395, 482976), (263160, 481572), (265482, 477360), (266084, 476280), (267540, 473688), (268320, 472311), (268515, 471968), (269892, 469560), (271674, 466480), (272160, 465647), (273910, 462672), (275184, 460530), (276318, 458640), (277830, 456144), (278460, 455112), (278640, 454818), (279888, 452790), (281736, 449820), (284445, 445536), (285090, 444528), (286416, 442470), (286552, 442260), (289170, 438256), (292383, 433440), (292572, 433160), (294840, 429828), (294980, 429624), (296055, 428064), (296352, 427635), (299880, 422604), (301860, 419832), (303212, 417960), (303408, 417690), (304096, 416745), (305760, 414477), (307020, 412776), (308448, 410865), (309582, 409360), (313040, 404838), (314874, 402480), (315792, 401310), (316953, 399840), (317520, 399126), (318240, 398223), (321048, 394740), (322371, 393120), (324870, 390096), (325080, 389844), (328692, 385560), (330480, 383474), (332605, 381024), (333396, 380120), (334152, 379260), (334368, 379015), (337120, 375921), (337365, 375648), (341334, 371280), (342108, 370440), (343980, 368424), (346528, 365715), (349860, 362232), (350880, 361179), (352170, 359856), (353808, 358190), (353976, 358020), (355266, 356720)]