162939198240

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[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, 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, 688, 702, 714, 720, 728, 729, 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, 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, 1376, 1377, 1404, 1428, 1440, 1456, 1458, 1462, 1470, 1505, 1512, 1530, 1547, 1548, 1560, 1568, 1620, 1632, 1638, 1666, 1677, 1680, 1701, 1720, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1935, 1944, 1960, 1989, 2016, 2040, 2064, 2080, 2106, 2107, 2142, 2160, 2184, 2187, 2193, 2205, 2210, 2236, 2268, 2295, 2322, 2340, 2352, 2380, 2408, 2430, 2448, 2457, 2499, 2520, 2548, 2580, 2592, 2646, 2652, 2709, 2720, 2730, 2754, 2795, 2808, 2835, 2856, 2912, 2916, 2924, 2940, 3010, 3024, 3060, 3094, 3096, 3120, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3354, 3360, 3402, 3440, 3483, 3510, 3528, 3536, 3570, 3612, 3640, 3645, 3655, 3672, 3744, 3780, 3808, 3822, 3870, 3888, 3913, 3920, 3969, 3978, 4080, 4095, 4128, 4131, 4165, 4212, 4214, 4284, 4320, 4368, 4374, 4386, 4410, 4420, 4472, 4515, 4536, 4590, 4641, 4644, 4680, 4704, 4760, 4816, 4860, 4896, 4914, 4998, 5031, 5040, 5096, 5103, 5117, 5160, 5265, 5292, 5304, 5355, 5418, 5460, 5508, 5590, 5616, 5670, 5712, 5733, 5805, 5832, 5848, 5880, 5967, 6020, 6048, 6120, 6188, 6192, 6240, 6318, 6321, 6370, 6426, 6480, 6552, 6579, 6615, 6630, 6664, 6708, 6804, 6880, 6885, 6966, 7020, 7056, 7072, 7140, 7224, 7280, 7290, 7310, 7344, 7371, 7497, 7560, 7644, 7735, 7740, 7776, 7826, 7840, 7938, 7956, 8127, 8160, 8190, 8262, 8330, 8385, 8424, 8428, 8505, 8568, 8736, 8748, 8772, 8820, 8840, 8944, 9030, 9072, 9180, 9282, 9288, 9360, 9477, 9503, 9520, 9555, 9632, 9639, 9720, 9828, 9945, 9996, 10062, 10080, 10192, 10206, 10234, 10320, 10449, 10530, 10535, 10584, 10608, 10710, 10829, 10836, 10920, 10935, 10965, 11016, 11180, 11232, 11340, 11424, 11466, 11610, 11664, 11696, 11739, 11760, 11907, 11934, 12040, 12240, 12285, 12376, 12384, 12393, 12495, 12636, 12642, 12740, 12852, 12960, 13104, 13158, 13230, 13260, 13328, 13416, 13545, 13608, 13770, 13923, 13932, 14040, 14112, 14280, 14448, 14560, 14580, 14620, 14688, 14742, 14994, 15093, 15120, 15288, 15309, 15351, 15470, 15480, 15652, 15795, 15876, 15912, 16065, 16254, 16380, 16524, 16660, 16770, 16848, 16856, 17010, 17136, 17199, 17415, 17496, 17544, 17640, 17680, 17888, 17901, 18060, 18144, 18360, 18564, 18576, 18720, 18954, 18963, 19006, 19040, 19110, 19278, 19440, 19565, 19656, 19737, 19845, 19890, 19992, 20124, 20384, 20412, 20468, 20640, 20655, 20898, 21060, 21070, 21168, 21216, 21420, 21658, 21672, 21840, 21870, 21930, 22032, 22113, 22360, 22491, 22680, 22932, 23205, 23220, 23328, 23392, 23478, 23520, 23814, 23868, 24080, 24381, 24480, 24570, 24752, 24786, 24990, 25155, 25272, 25284, 25480, 25515, 25585, 25704, 26208, 26316, 26460, 26520, 26656, 26832, 27090, 27216, 27391, 27540, 27846, 27864, 28080, 28431, 28509, 28560, 28665, 28896, 28917, 29160, 29240, 29484, 29835, 29988, 30186, 30240, 30576, 30618, 30702, 30940, 30960, 31304, 31347, 31590, 31605, 31752, 31824, 32130, 32487, 32508, 32760, 32895, 33048, 33320, 33540, 33696, 33712, 34020, 34272, 34398, 34830, 34992, 35088, 35217, 35280, 35360, 35721, 35802, 35819, 36120, 36720, 36855, 37128, 37152, 37179, 37485, 37908, 37926, 38012, 38220, 38556, 38880, 39130, 39312, 39474, 39690, 39780, 39984, 40248, 40635, 40824, 40936, 41310, 41769, 41796, 42120, 42140, 42336, 42840, 43316, 43344, 43680, 43740, 43860, 44064, 44226, 44720, 44982, 45279, 45360, 45864, 46053, 46410, 46440, 46956, 47385, 47515, 47628, 47736, 48160, 48195, 48762, 49140, 49504, 49572, 49980, 50310, 50544, 50568, 50960, 51030, 51170, 51408, 51597, 52245, 52632, 52920, 53040, 53664, 53703, 54145, 54180, 54432, 54782, 55080, 55692, 55728, 56160, 56862, 56889, 57018, 57120, 57330, 57834, 58320, 58480, 58695, 58968, 59211, 59535, 59670, 59976, 60372, 61152, 61236, 61404, 61880, 61920, 61965, 62608, 62694, 63180, 63210, 63504, 63648, 64260, 64974, 65016, 65520, 65790, 66096, 66339, 66521, 66640, 67080, 67424, 67473, 68040, 68796, 69615, 69660, 69984, 70176, 70434, 70560, 71442, 71604, 71638, 72240, 73143, 73440, 73710, 74256, 74358, 74970, 75465, 75816, 75852, 76024, 76440, 76545, 76755, 77112, 78260, 78624, 78948, 79380, 79560, 79968, 80496, 81270, 81648, 81872, 82173, 82620, 83538, 83592, 84240, 84280, 85527, 85680, 85995, 86632, 86688, 86751, 87480, 87720, 88452, 89440, 89505, 89964, 90558, 90720, 91728, 92106, 92820, 92880, 93912, 94041, 94770, 94815, 95030, 95256, 95472, 96390, 97461, 97524, 98280, 98685, 99144, 99960, 100620, 101088, 101136, 101920, 102060, 102340, 102816, 103194, 104490, 105264, 105651, 105840, 106080, 107163, 107406, 107457, 108290, 108360, 109564, 110160, 110565, 111384, 111456, 112455, 113724, 113778, 114036, 114660, 115668, 116640, 116960, 117390, 117936, 118422, 119070, 119340, 119952, 120744, 121905, 122472, 122808, 123760, 123930, 125216, 125307, 125388, 126360, 126420, 127008, 128520, 129948, 130032, 131040, 131580, 132192, 132678, 133042, 133280, 134160, 134946, 135837, 136080, 136955, 137592, 138159, 139230, 139320, 140868, 142155, 142545, 142884, 143208, 143276, 144480, 144585, 146286, 147420, 148512, 148716, 149940, 150930, 151632, 151704, 152048, 152880, 153090, 153510, 154224, 154791, 156520, 156735, 157896, 158760, 159120, 160992, 161109, 162435, 162540, 163296, 163744, 164346, 165240, 167076, 167184, 168480, 168560, 170667, 171054, 171360, 171990, 173264, 173502, 174960, 175440, 176085, 176904, 177633, 178605, 179010, 179095, 179928, 181116, 183456, 184212, 185640, 185760, 185895, 187824, 188082, 189540, 189630, 190060, 190512, 190944, 192780, 194922, 195048, 196560, 197370, 198288, 199017, 199563, 199920, 201240, 202272, 202419, 204120, 204680, 206388, 208845, 208980, 210528, 211302, 211680, 214326, 214812, 214914, 216580, 216720, 219128, 219429, 220320, 221130, 222768, 224910, 226395, 227448, 227556, 228072, 229320, 230265, 231336, 234780, 235872, 236844, 238140, 238680, 239904, 241488, 243810, 244944, 245616, 246519, 247520, 247860, 250614, 250776, 252720, 252840, 256581, 257040, 257985, 259896, 260064, 260253, 263160, 265356, 266084, 268320, 268515, 269892, 271674, 272160, 273910, 275184, 276318, 278460, 278640, 281736, 284310, 284445, 285090, 285768, 286416, 286552, 289170, 292383, 292572, 294840, 296055, 297432, 299880, 301860, 303264, 303408, 304096, 305760, 306180, 307020, 308448, 309582, 313040, 313470, 315792, 316953, 317520, 318240, 322218, 322371, 324870, 325080, 328692, 330480, 331695, 332605, 334152, 334368, 337120, 337365, 341334, 342108, 343980, 346528, 347004, 349920, 350880, 352170, 353808, 355266, 357210, 358020, 358190, 359856, 362232, 365715, 368424, 371280, 371790, 375648, 375921, 376164, 379080, 379260, 380120, 381024, 385560, 389844, 390096, 393120, 394740, 396576, 398034, 399126, 399840, 402480, 404838, 407511, 408240, 409360, 410865, 412776, 414477, 417690, 417960, 422604, 427635, 428652, 429624, 429828, 433160, 433440, 433755, 438256, 438858, 442260, 445536, 449820, 452790, 454896, 455112, 456144, 458640, 460530, 462672, 464373, 465647, 469560, 470205, 473688, 476280, 477360, 482976, 483327, 487305, 487620, 489888, 491232, 493038, 495720, 501228, 501552, 505440, 505680, 512001, 513162, 514080, 515970, 519792, 520506, 526320, 528255, 530712, 532168, 532899, 535815, 537030, 537285, 539784, 543348, 547820, 550368, 552636, 556920, 557280, 563472, 568620, 568890, 570180, 571536, 572832, 573104, 578340, 584766, 585144, 589680, 592110, 594864, 598689, 599760, 603720, 606816, 607257, 612360, 614040, 619164, 626080, 626535, 626940, 631584, 633906, 635040, 644436, 644742, 649740, 650160, 657384, 658287, 660960, 663390, 665210, 668304, 674730, 679185, 682668, 684216, 687960, 690795, 694008, 704340, 707616, 710532, 714420, 716040, 716380, 719712, 724464, 731430, 736848, 739557, 742560, 743580, 751842, 752328, 758160, 758520, 760240, 769743, 771120, 773955, 779688, 780192, 789480, 796068, 798252, 804960, 805545, 809676, 815022, 816480, 818720, 821730, 825552, 828954, 835380, 835920, 845208, 853335, 855270, 857304, 859248, 859656, 866320, 867510, 876512, 877149, 877716, 884520, 888165, 899640, 905580, 909792, 910224, 912288, 917280, 921060, 925344, 928746, 931294, 939120, 940410, 947376, 950859, 952560, 954720, 966654, 967113, 974610, 975240, 986076, 991440, 995085, 997815, 1002456, 1003104, 1011360, 1012095, 1024002, 1026324, 1031940, 1039584, 1041012, 1052640, 1056510, 1061424, 1064336, 1065798, 1071630, 1074060, 1074570, 1079568, 1086696, 1095640, 1097145, 1105272, 1113840, 1126944, 1127763, 1137240, 1137780, 1140360, 1143072, 1146208, 1156680, 1169532, 1170288, 1179360, 1184220, 1189728, 1197378, 1199520, 1207440, 1214514, 1222533, 1224720, 1228080, 1232595, 1238328, 1243431, 1253070, 1253880, 1267812, 1282905, 1288872, 1289484, 1299480, 1300320, 1301265, 1314768, 1316574, 1326780, 1330420, 1336608, 1349460, 1358370, 1365336, 1368432, 1375920, 1381590, 1388016, 1393119, 1396941, 1408680, 1421064, 1428840, 1432080, 1432760, 1448928, 1461915, 1462860, 1473696, 1479114, 1487160, 1503684, 1504656, 1516320, 1517040, 1520480, 1536003, 1539486, 1542240, 1547910, 1559376, 1578960, 1584765, 1592136, 1596504, 1598697, 1611090, 1611855, 1619352, 1630044, 1643460, 1651104, 1657908, 1670760, 1671840, 1690416, 1706670, 1710540, 1714608, 1718496, 1719312, 1732640, 1735020, 1754298, 1755432, 1769040, 1776330, 1796067, 1799280, 1811160, 1820448, 1821771, 1842120, 1857492, 1862588, 1878240, 1879605, 1880820, 1894752, 1901718, 1905120, 1933308, 1934226, 1949220, 1950480, 1972152, 1982880, 1990170, 1995630, 2004912, 2024190, 2037555, 2048004, 2052648, 2063880, 2072385, 2082024, 2113020, 2122848, 2128672, 2131596, 2143260, 2148120, 2149140, 2159136, 2173392, 2191280, 2194290, 2210544, 2218671, 2227680, 2255526, 2274480, 2275560, 2280720, 2309229, 2313360, 2321865, 2328235, 2339064, 2340576, 2368440, 2394756, 2414880, 2416635, 2429028, 2445066, 2449440, 2456160, 2465190, 2476656, 2486862, 2506140, 2507760, 2535624, 2560005, 2565810, 2577744, 2578968, 2598960, 2602530, 2629536, 2631447, 2633148, 2653560, 2660840, 2664495, 2698920, 2716740, 2730672, 2736864, 2751840, 2763180, 2776032, 2786238, 2793882, 2817360, 2842128, 2852577, 2857680, 2864160, 2865520, 2901339, 2923830, 2925720, 2958228, 2974320, 2993445, 3007368, 3009312, 3034080, 3036285, 3072006, 3078972, 3095820, 3118752, 3157920, 3169530, 3184272, 3193008, 3197394, 3222180, 3223710, 3238704, 3260088, 3286920, 3291435, 3315816, 3341520, 3380832, 3383289, 3413340, 3421080, 3429216, 3438624, 3470040, 3508596, 3510864, 3538080, 3552660, 3592134, 3598560, 3622320, 3643542, 3684240, 3697785, 3714984, 3725176, 3730293, 3759210, 3761640, 3803436, 3848715, 3866616, 3868452, 3898440, 3900960, 3944304, 3980340, 3991260, 4009824, 4048380, 4075110, 4096008, 4105296, 4127760, 4144770, 4164048, 4190823, 4226040, 4263192, 4286520, 4296240, 4298280, 4346784, 4382560, 4385745, 4388580, 4421088, 4437342, 4511052, 4548960, 4551120, 4561440, 4608009, 4618458, 4626720, 4643730, 4656470, 4678128, 4736880, 4754295, 4789512, 4833270, 4835565, 4858056, 4890132, 4930380, 4953312, 4973724, 5012280, 5015520, 5071248, 5120010, 5131620, 5155488, 5157936, 5197920, 5205060, 5262894, 5266296, 5307120, 5321680, 5328990, 5388201, 5397840, 5433480, 5461344, 5526360, 5572476, 5587764, 5634720, 5638815, 5684256, 5705154, 5715360, 5731040, 5802678, 5847660, 5851440, 5916456, 5948640, 5986890, 6014736, 6072570, 6112665, 6144012, 6157944, 6191640, 6217155, 6339060, 6368544, 6386016, 6394788, 6444360, 6447420, 6477408, 6520176, 6573840, 6582870, 6631632, 6656013, 6683040, 6766578, 6826680, 6842160, 6927687, 6940080, 6965595, 6984705, 7017192, 7021728, 7105320, 7184268, 7244640, 7287084, 7368480, 7395570, 7429968, 7450352, 7460586, 7518420, 7523280, 7606872, 7680015, 7697430, 7733232, 7736904, 7796880, 7888608, 7894341, 7960680, 7982520, 7993485, 8096760, 8150220, 8192016, 8210592, 8255520, 8289540, 8328096, 8381646, 8452080, 8526384, 8557731, 8573040, 8592480, 8596560, 8704017, 8771490, 8777160, 8874684, 8980335, 9022104, 9102240, 9108855, 9216018, 9236916, 9287460, 9312940, 9356256, 9473760, 9508590, 9579024, 9666540, 9671130, 9716112, 9780264, 9860760, 9947448, 10024560, 10142496, 10240020, 10263240, 10315872, 10410120, 10525788, 10532592, 10614240, 10643360, 10657980, 10776402, 10795680, 10866960, 11052720, 11093355, 11144952, 11175528, 11190879, 11277630, 11410308, 11546145, 11605356, 11695320, 11702880, 11832912, 11973780, 12029472, 12145140, 12225330, 12288024, 12315888, 12383280, 12434310, 12572469, 12678120, 12789576, 12888720, 12894840, 13040352, 13147680, 13157235, 13165740, 13263264, 13312026, 13533156, 13653360, 13684320, 13855374, 13880160, 13931190, 13969410, 14034384, 14210640, 14262885, 14368536, 14506695, 14574168, 14791140, 14859936, 14900704, 14921172, 15036840, 15046560, 15213744, 15360030, 15394860, 15466464, 15473808, 15593760, 15788682, 15921360, 15965040, 15986970, 16164603, 16193520, 16300440, 16384032, 16579080, 16763292, 16904160, 16916445, 17052768, 17115462, 17146080, 17193120, 17408034, 17542980, 17554320, 17749368, 17960670, 18044208, 18217710, 18432036, 18473832, 18574920, 18625880, 18651465, 19017180, 19158048, 19333080, 19342260, 19432224, 19560528, 19721520, 19894896, 19968039, 20049120, 20480040, 20526480, 20783061, 20820240, 20954115, 21051576, 21065184, 21315960, 21552804, 21733920, 22105440, 22186710, 22289904, 22351056, 22381758, 22555260, 22820616, 23040045, 23092290, 23210712, 23390640, 23665824, 23683023, 23947560, 24290280, 24450660, 24576048, 24631776, 24766560, 24868620, 25144938, 25356240, 25579152, 25777440, 25789680, 26112051, 26314470, 26331480, 26624052, 26941005, 27066312, 27306720, 27710748, 27862380, 27938820, 28068768, 28421280, 28525770, 28737072, 29013390, 29148336, 29582280, 29842344, 30073680, 30427488, 30720060, 30789720, 30947616, 31577364, 31842720, 31930080, 31973940, 32329206, 32387040, 32600880, 33158160, 33280065, 33526584, 33832890, 34230924, 34638435, 34816068, 35085960, 35108640, 35498736, 35921340, 36088416, 36435420, 36864072, 36947664, 37149840, 37251760, 37302930, 37717407, 38034360, 38666160, 38684520, 39121056, 39443040, 39471705, 39789792, 39936078, 40960080, 41052960, 41566122, 41640480, 41908230, 42103152, 42631920, 42788655, 43105608, 43520085, 44373420, 44579808, 44702112, 44763516, 45110520, 45641232, 46080090, 46184580, 46421424, 46781280, 47366046, 47895120, 48493809, 48580560, 48901320, 49152096, 49737240, 50289876, 50712480, 51158304, 51579360, 52224102, 52628940, 52662960, 53248104, 53882010, 54132624, 55421496, 55724760, 55877640, 55954395, 57051540, 57474144, 58026780, 58296672, 59164560, 59684688, 59904117, 60147360, 61440120, 61579440, 62862345, 63154728, 63947880, 64658412, 65201760, 66316320, 66560130, 67053168, 67665780, 68461848, 69276870, 69632136, 70171920, 70997472, 71842680, 72870840, 73728144, 73895328, 74299680, 74503520, 74605860, 75434814, 76068720, 77332320, 77369040, 78336153, 78943410, 79872156, 80823015, 81920160, 83132244, 83816460, 84206304, 85263840, 85577310, 86211216, 87040170, 88746840, 89527032, 90221040, 91282464, 92160180, 92369160, 92842848, 94732092, 95790240, 96987618, 97161120, 97802640, 99474480, 99840195, 100579752, 103915305, 104448204, 105257880, 105325920, 106496208, 107764020, 108265248, 110842992, 111449520, 111755280, 111908790, 113152221, 114103080, 116053560, 118329120, 118415115, 119369376, 119808234, 122880240, 123158880, 125724690, 126309456, 127895760, 129316824, 130560255, 133120260, 134106336, 135331560, 136923696, 138553740, 139264272, 140343840, 143685360, 145481427, 145741680, 147456288, 149211720, 150869628, 152137440, 154738080, 156672306, 157886820, 159744312, 161646030, 166264488, 167632920, 171154620, 172422432, 174080340, 177493680, 179054064, 180442080, 184320360, 184738320, 188587035, 189464184, 193975236, 195605280, 198948960, 199680390, 201159504, 207830610, 208896408, 210515760, 212992416, 215528040, 221685984, 222899040, 223510560, 223817580, 226304442, 228206160, 232107120, 236830230, 239616468, 242469045, 245760480, 251449380, 252618912, 255791520, 258633648, 261120510, 266240520, 270663120, 273847392, 277107480, 278528544, 287370720, 290962854, 291483360, 298423440, 299520585, 301739256, 313344612, 315773640, 319488624, 323292060, 332528976, 335265840, 339456663, 342309240, 348160680, 354987360, 358108128, 368640720, 369476640, 377174070, 378928368, 387950472, 391680765, 399360780, 402319008, 415661220, 417792816, 421031520, 431056080, 447635160, 452608884, 456412320, 464214240, 473660460, 479232936, 484938090, 502898760, 517267296, 522241020, 532481040, 541326240, 554214960, 565761105, 581925708, 596846880, 599041170, 603478512, 626689224, 631547280, 638977248, 646584120, 665057952, 670531680, 678913326, 684618480, 696321360, 727407135, 737281440, 754348140, 757856736, 775900944, 783361530, 798721560, 831322440, 835585632, 862112160, 895270320, 905217768, 947320920, 958465872, 969876180, 1005797520, 1018369989, 1044482040, 1064962080, 1108429920, 1131522210, 1163851416, 1198082340, 1206957024, 1253378448, 1263094560, 1293168240, 1357826652, 1369236960, 1392642720, 1454814270, 1508696280, 1551801888, 1566723060, 1597443120, 1662644880, 1697283315, 1790540640, 1810435536, 1894641840, 1916931744, 1939752360, 2011595040, 2036739978, 2088964080, 2263044420, 2327702832, 2396164680, 2506756896, 2586336480, 2715653304, 2909628540, 3017392560, 3133446120, 3194886240, 3325289760, 3394566630, 3620871072, 3789283680, 3879504720, 4073479956, 4177928160, 4526088840, 4655405664, 4792329360, 5091849945, 5431306608, 5819257080, 6034785120, 6266892240, 6789133260, 7759009440, 8146959912, 9052177680, 9584658720, 10183699890, 10862613216, 11638514160, 12533784480, 13578266520, 16293919824, 18104355360, 20367399780, 23277028320, 27156533040, 32587839648, 40734799560, 54313066080, 81469599120, 162939198240]

約数ペア:

[(1, 162939198240), (2, 81469599120), (3, 54313066080), (4, 40734799560), (5, 32587839648), (6, 27156533040), (7, 23277028320), (8, 20367399780), (9, 18104355360), (10, 16293919824), (12, 13578266520), (13, 12533784480), (14, 11638514160), (15, 10862613216), (16, 10183699890), (17, 9584658720), (18, 9052177680), (20, 8146959912), (21, 7759009440), (24, 6789133260), (26, 6266892240), (27, 6034785120), (28, 5819257080), (30, 5431306608), (32, 5091849945), (34, 4792329360), (35, 4655405664), (36, 4526088840), (39, 4177928160), (40, 4073479956), (42, 3879504720), (43, 3789283680), (45, 3620871072), (48, 3394566630), (49, 3325289760), (51, 3194886240), (52, 3133446120), (54, 3017392560), (56, 2909628540), (60, 2715653304), (63, 2586336480), (65, 2506756896), (68, 2396164680), (70, 2327702832), (72, 2263044420), (78, 2088964080), (80, 2036739978), (81, 2011595040), (84, 1939752360), (85, 1916931744), (86, 1894641840), (90, 1810435536), (91, 1790540640), (96, 1697283315), (98, 1662644880), (102, 1597443120), (104, 1566723060), (105, 1551801888), (108, 1508696280), (112, 1454814270), (117, 1392642720), (119, 1369236960), (120, 1357826652), (126, 1293168240), (129, 1263094560), (130, 1253378448), (135, 1206957024), (136, 1198082340), (140, 1163851416), (144, 1131522210), (147, 1108429920), (153, 1064962080), (156, 1044482040), (160, 1018369989), (162, 1005797520), (168, 969876180), (170, 958465872), (172, 947320920), (180, 905217768), (182, 895270320), (189, 862112160), (195, 835585632), (196, 831322440), (204, 798721560), (208, 783361530), (210, 775900944), (215, 757856736), (216, 754348140), (221, 737281440), (224, 727407135), (234, 696321360), (238, 684618480), (240, 678913326), (243, 670531680), (245, 665057952), (252, 646584120), (255, 638977248), (258, 631547280), (260, 626689224), (270, 603478512), (272, 599041170), (273, 596846880), (280, 581925708), (288, 565761105), (294, 554214960), (301, 541326240), (306, 532481040), (312, 522241020), (315, 517267296), (324, 502898760), (336, 484938090), (340, 479232936), (344, 473660460), (351, 464214240), (357, 456412320), (360, 452608884), (364, 447635160), (378, 431056080), (387, 421031520), (390, 417792816), (392, 415661220), (405, 402319008), (408, 399360780), (416, 391680765), (420, 387950472), (430, 378928368), (432, 377174070), (441, 369476640), (442, 368640720), (455, 358108128), (459, 354987360), (468, 348160680), (476, 342309240), (480, 339456663), (486, 335265840), (490, 332528976), (504, 323292060), (510, 319488624), (516, 315773640), (520, 313344612), (540, 301739256), (544, 299520585), (546, 298423440), (559, 291483360), (560, 290962854), (567, 287370720), (585, 278528544), (588, 277107480), (595, 273847392), (602, 270663120), (612, 266240520), (624, 261120510), (630, 258633648), (637, 255791520), (645, 252618912), (648, 251449380), (663, 245760480), (672, 242469045), (680, 239616468), (688, 236830230), (702, 232107120), (714, 228206160), (720, 226304442), (728, 223817580), (729, 223510560), (731, 222899040), (735, 221685984), (756, 215528040), (765, 212992416), (774, 210515760), (780, 208896408), (784, 207830610), (810, 201159504), (816, 199680390), (819, 198948960), (833, 195605280), (840, 193975236), (860, 189464184), (864, 188587035), (882, 184738320), (884, 184320360), (903, 180442080), (910, 179054064), (918, 177493680), (936, 174080340), (945, 172422432), (952, 171154620), (972, 167632920), (980, 166264488), (1008, 161646030), (1020, 159744312), (1032, 157886820), (1040, 156672306), (1053, 154738080), (1071, 152137440), (1080, 150869628), (1092, 149211720), (1105, 147456288), (1118, 145741680), (1120, 145481427), (1134, 143685360), (1161, 140343840), (1170, 139264272), (1176, 138553740), (1190, 136923696), (1204, 135331560), (1215, 134106336), (1224, 133120260), (1248, 130560255), (1260, 129316824), (1274, 127895760), (1290, 126309456), (1296, 125724690), (1323, 123158880), (1326, 122880240), (1360, 119808234), (1365, 119369376), (1376, 118415115), (1377, 118329120), (1404, 116053560), (1428, 114103080), (1440, 113152221), (1456, 111908790), (1458, 111755280), (1462, 111449520), (1470, 110842992), (1505, 108265248), (1512, 107764020), (1530, 106496208), (1547, 105325920), (1548, 105257880), (1560, 104448204), (1568, 103915305), (1620, 100579752), (1632, 99840195), (1638, 99474480), (1666, 97802640), (1677, 97161120), (1680, 96987618), (1701, 95790240), (1720, 94732092), (1755, 92842848), (1764, 92369160), (1768, 92160180), (1785, 91282464), (1806, 90221040), (1820, 89527032), (1836, 88746840), (1872, 87040170), (1890, 86211216), (1904, 85577310), (1911, 85263840), (1935, 84206304), (1944, 83816460), (1960, 83132244), (1989, 81920160), (2016, 80823015), (2040, 79872156), (2064, 78943410), (2080, 78336153), (2106, 77369040), (2107, 77332320), (2142, 76068720), (2160, 75434814), (2184, 74605860), (2187, 74503520), (2193, 74299680), (2205, 73895328), (2210, 73728144), (2236, 72870840), (2268, 71842680), (2295, 70997472), (2322, 70171920), (2340, 69632136), (2352, 69276870), (2380, 68461848), (2408, 67665780), (2430, 67053168), (2448, 66560130), (2457, 66316320), (2499, 65201760), (2520, 64658412), (2548, 63947880), (2580, 63154728), (2592, 62862345), (2646, 61579440), (2652, 61440120), (2709, 60147360), (2720, 59904117), (2730, 59684688), (2754, 59164560), (2795, 58296672), (2808, 58026780), (2835, 57474144), (2856, 57051540), (2912, 55954395), (2916, 55877640), (2924, 55724760), (2940, 55421496), (3010, 54132624), (3024, 53882010), (3060, 53248104), (3094, 52662960), (3096, 52628940), (3120, 52224102), (3159, 51579360), (3185, 51158304), (3213, 50712480), (3240, 50289876), (3276, 49737240), (3315, 49152096), (3332, 48901320), (3354, 48580560), (3360, 48493809), (3402, 47895120), (3440, 47366046), (3483, 46781280), (3510, 46421424), (3528, 46184580), (3536, 46080090), (3570, 45641232), (3612, 45110520), (3640, 44763516), (3645, 44702112), (3655, 44579808), (3672, 44373420), (3744, 43520085), (3780, 43105608), (3808, 42788655), (3822, 42631920), (3870, 42103152), (3888, 41908230), (3913, 41640480), (3920, 41566122), (3969, 41052960), (3978, 40960080), (4080, 39936078), (4095, 39789792), (4128, 39471705), (4131, 39443040), (4165, 39121056), (4212, 38684520), (4214, 38666160), (4284, 38034360), (4320, 37717407), (4368, 37302930), (4374, 37251760), (4386, 37149840), (4410, 36947664), (4420, 36864072), (4472, 36435420), (4515, 36088416), (4536, 35921340), (4590, 35498736), (4641, 35108640), (4644, 35085960), (4680, 34816068), (4704, 34638435), (4760, 34230924), (4816, 33832890), (4860, 33526584), (4896, 33280065), (4914, 33158160), (4998, 32600880), (5031, 32387040), (5040, 32329206), (5096, 31973940), (5103, 31930080), (5117, 31842720), (5160, 31577364), (5265, 30947616), (5292, 30789720), (5304, 30720060), (5355, 30427488), (5418, 30073680), (5460, 29842344), (5508, 29582280), (5590, 29148336), (5616, 29013390), (5670, 28737072), (5712, 28525770), (5733, 28421280), (5805, 28068768), (5832, 27938820), (5848, 27862380), (5880, 27710748), (5967, 27306720), (6020, 27066312), (6048, 26941005), (6120, 26624052), (6188, 26331480), (6192, 26314470), (6240, 26112051), (6318, 25789680), (6321, 25777440), (6370, 25579152), (6426, 25356240), (6480, 25144938), (6552, 24868620), (6579, 24766560), (6615, 24631776), (6630, 24576048), (6664, 24450660), (6708, 24290280), (6804, 23947560), (6880, 23683023), (6885, 23665824), (6966, 23390640), (7020, 23210712), (7056, 23092290), (7072, 23040045), (7140, 22820616), (7224, 22555260), (7280, 22381758), (7290, 22351056), (7310, 22289904), (7344, 22186710), (7371, 22105440), (7497, 21733920), (7560, 21552804), (7644, 21315960), (7735, 21065184), (7740, 21051576), (7776, 20954115), (7826, 20820240), (7840, 20783061), (7938, 20526480), (7956, 20480040), (8127, 20049120), (8160, 19968039), (8190, 19894896), (8262, 19721520), (8330, 19560528), (8385, 19432224), (8424, 19342260), (8428, 19333080), (8505, 19158048), (8568, 19017180), (8736, 18651465), (8748, 18625880), (8772, 18574920), (8820, 18473832), (8840, 18432036), (8944, 18217710), (9030, 18044208), (9072, 17960670), (9180, 17749368), (9282, 17554320), (9288, 17542980), (9360, 17408034), (9477, 17193120), (9503, 17146080), (9520, 17115462), (9555, 17052768), (9632, 16916445), (9639, 16904160), (9720, 16763292), (9828, 16579080), (9945, 16384032), (9996, 16300440), (10062, 16193520), (10080, 16164603), (10192, 15986970), (10206, 15965040), (10234, 15921360), (10320, 15788682), (10449, 15593760), (10530, 15473808), (10535, 15466464), (10584, 15394860), (10608, 15360030), (10710, 15213744), (10829, 15046560), (10836, 15036840), (10920, 14921172), (10935, 14900704), (10965, 14859936), (11016, 14791140), (11180, 14574168), (11232, 14506695), (11340, 14368536), (11424, 14262885), (11466, 14210640), (11610, 14034384), (11664, 13969410), (11696, 13931190), (11739, 13880160), (11760, 13855374), (11907, 13684320), (11934, 13653360), (12040, 13533156), (12240, 13312026), (12285, 13263264), (12376, 13165740), (12384, 13157235), (12393, 13147680), (12495, 13040352), (12636, 12894840), (12642, 12888720), (12740, 12789576), (12852, 12678120), (12960, 12572469), (13104, 12434310), (13158, 12383280), (13230, 12315888), (13260, 12288024), (13328, 12225330), (13416, 12145140), (13545, 12029472), (13608, 11973780), (13770, 11832912), (13923, 11702880), (13932, 11695320), (14040, 11605356), (14112, 11546145), (14280, 11410308), (14448, 11277630), (14560, 11190879), (14580, 11175528), (14620, 11144952), (14688, 11093355), (14742, 11052720), (14994, 10866960), (15093, 10795680), (15120, 10776402), (15288, 10657980), (15309, 10643360), (15351, 10614240), (15470, 10532592), (15480, 10525788), (15652, 10410120), (15795, 10315872), (15876, 10263240), (15912, 10240020), (16065, 10142496), (16254, 10024560), (16380, 9947448), (16524, 9860760), (16660, 9780264), (16770, 9716112), (16848, 9671130), (16856, 9666540), (17010, 9579024), (17136, 9508590), (17199, 9473760), (17415, 9356256), (17496, 9312940), (17544, 9287460), (17640, 9236916), (17680, 9216018), (17888, 9108855), (17901, 9102240), (18060, 9022104), (18144, 8980335), (18360, 8874684), (18564, 8777160), (18576, 8771490), (18720, 8704017), (18954, 8596560), (18963, 8592480), (19006, 8573040), (19040, 8557731), (19110, 8526384), (19278, 8452080), (19440, 8381646), (19565, 8328096), (19656, 8289540), (19737, 8255520), (19845, 8210592), (19890, 8192016), (19992, 8150220), (20124, 8096760), (20384, 7993485), (20412, 7982520), (20468, 7960680), (20640, 7894341), (20655, 7888608), (20898, 7796880), (21060, 7736904), (21070, 7733232), (21168, 7697430), (21216, 7680015), (21420, 7606872), (21658, 7523280), (21672, 7518420), (21840, 7460586), (21870, 7450352), (21930, 7429968), (22032, 7395570), (22113, 7368480), (22360, 7287084), (22491, 7244640), (22680, 7184268), (22932, 7105320), (23205, 7021728), (23220, 7017192), (23328, 6984705), (23392, 6965595), (23478, 6940080), (23520, 6927687), (23814, 6842160), (23868, 6826680), (24080, 6766578), (24381, 6683040), (24480, 6656013), (24570, 6631632), (24752, 6582870), (24786, 6573840), (24990, 6520176), (25155, 6477408), (25272, 6447420), (25284, 6444360), (25480, 6394788), (25515, 6386016), (25585, 6368544), (25704, 6339060), (26208, 6217155), (26316, 6191640), (26460, 6157944), (26520, 6144012), (26656, 6112665), (26832, 6072570), (27090, 6014736), (27216, 5986890), (27391, 5948640), (27540, 5916456), (27846, 5851440), (27864, 5847660), (28080, 5802678), (28431, 5731040), (28509, 5715360), (28560, 5705154), (28665, 5684256), (28896, 5638815), (28917, 5634720), (29160, 5587764), (29240, 5572476), (29484, 5526360), (29835, 5461344), (29988, 5433480), (30186, 5397840), (30240, 5388201), (30576, 5328990), (30618, 5321680), (30702, 5307120), (30940, 5266296), (30960, 5262894), (31304, 5205060), (31347, 5197920), (31590, 5157936), (31605, 5155488), (31752, 5131620), (31824, 5120010), (32130, 5071248), (32487, 5015520), (32508, 5012280), (32760, 4973724), (32895, 4953312), (33048, 4930380), (33320, 4890132), (33540, 4858056), (33696, 4835565), (33712, 4833270), (34020, 4789512), (34272, 4754295), (34398, 4736880), (34830, 4678128), (34992, 4656470), (35088, 4643730), (35217, 4626720), (35280, 4618458), (35360, 4608009), (35721, 4561440), (35802, 4551120), (35819, 4548960), (36120, 4511052), (36720, 4437342), (36855, 4421088), (37128, 4388580), (37152, 4385745), (37179, 4382560), (37485, 4346784), (37908, 4298280), (37926, 4296240), (38012, 4286520), (38220, 4263192), (38556, 4226040), (38880, 4190823), (39130, 4164048), (39312, 4144770), (39474, 4127760), (39690, 4105296), (39780, 4096008), (39984, 4075110), (40248, 4048380), (40635, 4009824), (40824, 3991260), (40936, 3980340), (41310, 3944304), (41769, 3900960), (41796, 3898440), (42120, 3868452), (42140, 3866616), (42336, 3848715), (42840, 3803436), (43316, 3761640), (43344, 3759210), (43680, 3730293), (43740, 3725176), (43860, 3714984), (44064, 3697785), (44226, 3684240), (44720, 3643542), (44982, 3622320), (45279, 3598560), (45360, 3592134), (45864, 3552660), (46053, 3538080), (46410, 3510864), (46440, 3508596), (46956, 3470040), (47385, 3438624), (47515, 3429216), (47628, 3421080), (47736, 3413340), (48160, 3383289), (48195, 3380832), (48762, 3341520), (49140, 3315816), (49504, 3291435), (49572, 3286920), (49980, 3260088), (50310, 3238704), (50544, 3223710), (50568, 3222180), (50960, 3197394), (51030, 3193008), (51170, 3184272), (51408, 3169530), (51597, 3157920), (52245, 3118752), (52632, 3095820), (52920, 3078972), (53040, 3072006), (53664, 3036285), (53703, 3034080), (54145, 3009312), (54180, 3007368), (54432, 2993445), (54782, 2974320), (55080, 2958228), (55692, 2925720), (55728, 2923830), (56160, 2901339), (56862, 2865520), (56889, 2864160), (57018, 2857680), (57120, 2852577), (57330, 2842128), (57834, 2817360), (58320, 2793882), (58480, 2786238), (58695, 2776032), (58968, 2763180), (59211, 2751840), (59535, 2736864), (59670, 2730672), (59976, 2716740), (60372, 2698920), (61152, 2664495), (61236, 2660840), (61404, 2653560), (61880, 2633148), (61920, 2631447), (61965, 2629536), (62608, 2602530), (62694, 2598960), (63180, 2578968), (63210, 2577744), (63504, 2565810), (63648, 2560005), (64260, 2535624), (64974, 2507760), (65016, 2506140), (65520, 2486862), (65790, 2476656), (66096, 2465190), (66339, 2456160), (66521, 2449440), (66640, 2445066), (67080, 2429028), (67424, 2416635), (67473, 2414880), (68040, 2394756), (68796, 2368440), (69615, 2340576), (69660, 2339064), (69984, 2328235), (70176, 2321865), (70434, 2313360), (70560, 2309229), (71442, 2280720), (71604, 2275560), (71638, 2274480), (72240, 2255526), (73143, 2227680), (73440, 2218671), (73710, 2210544), (74256, 2194290), (74358, 2191280), (74970, 2173392), (75465, 2159136), (75816, 2149140), (75852, 2148120), (76024, 2143260), (76440, 2131596), (76545, 2128672), (76755, 2122848), (77112, 2113020), (78260, 2082024), (78624, 2072385), (78948, 2063880), (79380, 2052648), (79560, 2048004), (79968, 2037555), (80496, 2024190), (81270, 2004912), (81648, 1995630), (81872, 1990170), (82173, 1982880), (82620, 1972152), (83538, 1950480), (83592, 1949220), (84240, 1934226), (84280, 1933308), (85527, 1905120), (85680, 1901718), (85995, 1894752), (86632, 1880820), (86688, 1879605), (86751, 1878240), (87480, 1862588), (87720, 1857492), (88452, 1842120), (89440, 1821771), (89505, 1820448), (89964, 1811160), (90558, 1799280), (90720, 1796067), (91728, 1776330), (92106, 1769040), (92820, 1755432), (92880, 1754298), (93912, 1735020), (94041, 1732640), (94770, 1719312), (94815, 1718496), (95030, 1714608), (95256, 1710540), (95472, 1706670), (96390, 1690416), (97461, 1671840), (97524, 1670760), (98280, 1657908), (98685, 1651104), (99144, 1643460), (99960, 1630044), (100620, 1619352), (101088, 1611855), (101136, 1611090), (101920, 1598697), (102060, 1596504), (102340, 1592136), (102816, 1584765), (103194, 1578960), (104490, 1559376), (105264, 1547910), (105651, 1542240), (105840, 1539486), (106080, 1536003), (107163, 1520480), (107406, 1517040), (107457, 1516320), (108290, 1504656), (108360, 1503684), (109564, 1487160), (110160, 1479114), (110565, 1473696), (111384, 1462860), (111456, 1461915), (112455, 1448928), (113724, 1432760), (113778, 1432080), (114036, 1428840), (114660, 1421064), (115668, 1408680), (116640, 1396941), (116960, 1393119), (117390, 1388016), (117936, 1381590), (118422, 1375920), (119070, 1368432), (119340, 1365336), (119952, 1358370), (120744, 1349460), (121905, 1336608), (122472, 1330420), (122808, 1326780), (123760, 1316574), (123930, 1314768), (125216, 1301265), (125307, 1300320), (125388, 1299480), (126360, 1289484), (126420, 1288872), (127008, 1282905), (128520, 1267812), (129948, 1253880), (130032, 1253070), (131040, 1243431), (131580, 1238328), (132192, 1232595), (132678, 1228080), (133042, 1224720), (133280, 1222533), (134160, 1214514), (134946, 1207440), (135837, 1199520), (136080, 1197378), (136955, 1189728), (137592, 1184220), (138159, 1179360), (139230, 1170288), (139320, 1169532), (140868, 1156680), (142155, 1146208), (142545, 1143072), (142884, 1140360), (143208, 1137780), (143276, 1137240), (144480, 1127763), (144585, 1126944), (146286, 1113840), (147420, 1105272), (148512, 1097145), (148716, 1095640), (149940, 1086696), (150930, 1079568), (151632, 1074570), (151704, 1074060), (152048, 1071630), (152880, 1065798), (153090, 1064336), (153510, 1061424), (154224, 1056510), (154791, 1052640), (156520, 1041012), (156735, 1039584), (157896, 1031940), (158760, 1026324), (159120, 1024002), (160992, 1012095), (161109, 1011360), (162435, 1003104), (162540, 1002456), (163296, 997815), (163744, 995085), (164346, 991440), (165240, 986076), (167076, 975240), (167184, 974610), (168480, 967113), (168560, 966654), (170667, 954720), (171054, 952560), (171360, 950859), (171990, 947376), (173264, 940410), (173502, 939120), (174960, 931294), (175440, 928746), (176085, 925344), (176904, 921060), (177633, 917280), (178605, 912288), (179010, 910224), (179095, 909792), (179928, 905580), (181116, 899640), (183456, 888165), (184212, 884520), (185640, 877716), (185760, 877149), (185895, 876512), (187824, 867510), (188082, 866320), (189540, 859656), (189630, 859248), (190060, 857304), (190512, 855270), (190944, 853335), (192780, 845208), (194922, 835920), (195048, 835380), (196560, 828954), (197370, 825552), (198288, 821730), (199017, 818720), (199563, 816480), (199920, 815022), (201240, 809676), (202272, 805545), (202419, 804960), (204120, 798252), (204680, 796068), (206388, 789480), (208845, 780192), (208980, 779688), (210528, 773955), (211302, 771120), (211680, 769743), (214326, 760240), (214812, 758520), (214914, 758160), (216580, 752328), (216720, 751842), (219128, 743580), (219429, 742560), (220320, 739557), (221130, 736848), (222768, 731430), (224910, 724464), (226395, 719712), (227448, 716380), (227556, 716040), (228072, 714420), (229320, 710532), (230265, 707616), (231336, 704340), (234780, 694008), (235872, 690795), (236844, 687960), (238140, 684216), (238680, 682668), (239904, 679185), (241488, 674730), (243810, 668304), (244944, 665210), (245616, 663390), (246519, 660960), (247520, 658287), (247860, 657384), (250614, 650160), (250776, 649740), (252720, 644742), (252840, 644436), (256581, 635040), (257040, 633906), (257985, 631584), (259896, 626940), (260064, 626535), (260253, 626080), (263160, 619164), (265356, 614040), (266084, 612360), (268320, 607257), (268515, 606816), (269892, 603720), (271674, 599760), (272160, 598689), (273910, 594864), (275184, 592110), (276318, 589680), (278460, 585144), (278640, 584766), (281736, 578340), (284310, 573104), (284445, 572832), (285090, 571536), (285768, 570180), (286416, 568890), (286552, 568620), (289170, 563472), (292383, 557280), (292572, 556920), (294840, 552636), (296055, 550368), (297432, 547820), (299880, 543348), (301860, 539784), (303264, 537285), (303408, 537030), (304096, 535815), (305760, 532899), (306180, 532168), (307020, 530712), (308448, 528255), (309582, 526320), (313040, 520506), (313470, 519792), (315792, 515970), (316953, 514080), (317520, 513162), (318240, 512001), (322218, 505680), (322371, 505440), (324870, 501552), (325080, 501228), (328692, 495720), (330480, 493038), (331695, 491232), (332605, 489888), (334152, 487620), (334368, 487305), (337120, 483327), (337365, 482976), (341334, 477360), (342108, 476280), (343980, 473688), (346528, 470205), (347004, 469560), (349920, 465647), (350880, 464373), (352170, 462672), (353808, 460530), (355266, 458640), (357210, 456144), (358020, 455112), (358190, 454896), (359856, 452790), (362232, 449820), (365715, 445536), (368424, 442260), (371280, 438858), (371790, 438256), (375648, 433755), (375921, 433440), (376164, 433160), (379080, 429828), (379260, 429624), (380120, 428652), (381024, 427635), (385560, 422604), (389844, 417960), (390096, 417690), (393120, 414477), (394740, 412776), (396576, 410865), (398034, 409360), (399126, 408240), (399840, 407511), (402480, 404838)]