166945877280

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:204

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 103, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 195, 196, 206, 208, 210, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 309, 310, 312, 315, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 412, 416, 420, 432, 434, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 515, 520, 532, 540, 546, 558, 560, 570, 585, 588, 589, 608, 618, 620, 624, 630, 637, 651, 665, 672, 684, 702, 720, 721, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 824, 837, 840, 855, 864, 868, 882, 910, 912, 927, 930, 931, 936, 945, 980, 988, 992, 1008, 1026, 1030, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1236, 1240, 1248, 1260, 1274, 1302, 1323, 1330, 1339, 1365, 1368, 1395, 1404, 1440, 1442, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1545, 1560, 1568, 1596, 1612, 1638, 1648, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1854, 1860, 1862, 1872, 1890, 1911, 1953, 1957, 1960, 1976, 1995, 2015, 2016, 2052, 2060, 2080, 2128, 2160, 2163, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2472, 2480, 2520, 2548, 2565, 2604, 2646, 2660, 2678, 2730, 2736, 2781, 2790, 2793, 2808, 2821, 2884, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3090, 3120, 3185, 3192, 3193, 3224, 3255, 3276, 3296, 3348, 3360, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3605, 3627, 3640, 3705, 3708, 3720, 3724, 3744, 3780, 3822, 3906, 3914, 3920, 3952, 3990, 4017, 4030, 4095, 4104, 4120, 4123, 4185, 4256, 4320, 4326, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4635, 4655, 4680, 4704, 4712, 4788, 4836, 4914, 4940, 4944, 4960, 5040, 5047, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5356, 5460, 5472, 5562, 5580, 5586, 5616, 5642, 5733, 5768, 5859, 5871, 5880, 5890, 5928, 5985, 6045, 6048, 6076, 6180, 6240, 6370, 6384, 6386, 6448, 6489, 6510, 6552, 6615, 6669, 6695, 6696, 6840, 6916, 6944, 7020, 7056, 7068, 7182, 7210, 7254, 7280, 7410, 7416, 7440, 7448, 7560, 7595, 7644, 7657, 7812, 7828, 7840, 7904, 7980, 8034, 8060, 8190, 8208, 8240, 8246, 8370, 8379, 8463, 8645, 8652, 8680, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9270, 9310, 9360, 9373, 9424, 9555, 9576, 9579, 9672, 9765, 9785, 9828, 9880, 9888, 10080, 10094, 10192, 10260, 10374, 10416, 10584, 10602, 10640, 10712, 10815, 10881, 10920, 11115, 11124, 11160, 11172, 11232, 11284, 11466, 11536, 11718, 11742, 11760, 11780, 11856, 11970, 12051, 12090, 12103, 12152, 12285, 12360, 12369, 12740, 12768, 12772, 12896, 12978, 13020, 13104, 13230, 13338, 13390, 13392, 13671, 13680, 13699, 13832, 13905, 13965, 14040, 14105, 14112, 14136, 14364, 14420, 14508, 14560, 14820, 14832, 14880, 14896, 15120, 15141, 15190, 15288, 15314, 15561, 15624, 15656, 15903, 15960, 15965, 16068, 16120, 16380, 16416, 16480, 16492, 16740, 16758, 16926, 17199, 17290, 17304, 17360, 17613, 17640, 17670, 17784, 17955, 18135, 18228, 18540, 18620, 18720, 18746, 18848, 19110, 19152, 19158, 19344, 19467, 19530, 19570, 19656, 19747, 19760, 20085, 20188, 20384, 20520, 20615, 20748, 20832, 21168, 21204, 21280, 21424, 21630, 21762, 21840, 22230, 22248, 22320, 22344, 22351, 22568, 22785, 22932, 22971, 23072, 23436, 23484, 23520, 23560, 23712, 23940, 24102, 24180, 24206, 24304, 24570, 24720, 24738, 25137, 25235, 25389, 25441, 25480, 25544, 25935, 25956, 26040, 26208, 26460, 26505, 26676, 26780, 26784, 27342, 27360, 27398, 27664, 27810, 27930, 28080, 28119, 28210, 28272, 28665, 28728, 28737, 28840, 28861, 29016, 29295, 29355, 29640, 29664, 29792, 30240, 30282, 30380, 30576, 30628, 31122, 31248, 31312, 31806, 31920, 31930, 32136, 32240, 32445, 32760, 32984, 33345, 33480, 33516, 33852, 34398, 34580, 34608, 34720, 35226, 35280, 35340, 35568, 35910, 36153, 36270, 36309, 36456, 37080, 37107, 37240, 37492, 38220, 38285, 38304, 38316, 38688, 38934, 39060, 39140, 39312, 39494, 39520, 40170, 40376, 41013, 41040, 41097, 41230, 41496, 41509, 41895, 42315, 42336, 42408, 42848, 43260, 43524, 43680, 44460, 44496, 44640, 44688, 44702, 45136, 45423, 45570, 45864, 45942, 46683, 46865, 46872, 46968, 47120, 47880, 47895, 48204, 48360, 48412, 48608, 49140, 49440, 49476, 50274, 50470, 50778, 50882, 50960, 51088, 51870, 51912, 52080, 52839, 52920, 53010, 53352, 53560, 53599, 54405, 54684, 54796, 55328, 55620, 55860, 56160, 56238, 56420, 56544, 57330, 57456, 57474, 57680, 57722, 58032, 58590, 58710, 59241, 59280, 60255, 60515, 60564, 60667, 60760, 61152, 61256, 61845, 62244, 62496, 62624, 63612, 63840, 63860, 64272, 64480, 64890, 65520, 65611, 65968, 66690, 66960, 67032, 67053, 67704, 68355, 68495, 68796, 68913, 69160, 69216, 70452, 70560, 70680, 71136, 71820, 72306, 72540, 72618, 72912, 74160, 74214, 74480, 74984, 75705, 76167, 76323, 76440, 76570, 76632, 77805, 77868, 78120, 78280, 78624, 78988, 79515, 80340, 80752, 82026, 82080, 82194, 82460, 82992, 83018, 83790, 84357, 84630, 84816, 85995, 86211, 86520, 86583, 87048, 88065, 88920, 88992, 89376, 89404, 90272, 90846, 91140, 91728, 91884, 93366, 93730, 93744, 93936, 94240, 95760, 95790, 95893, 96408, 96720, 96824, 97335, 98280, 98735, 98952, 100548, 100940, 101556, 101764, 101920, 102176, 103740, 103824, 104160, 105678, 105840, 106020, 106704, 107120, 107198, 108810, 108927, 109368, 109592, 111240, 111321, 111720, 111755, 112476, 112840, 114660, 114855, 114912, 114948, 115360, 115444, 116064, 117180, 117420, 118482, 118560, 120510, 121030, 121128, 121334, 121520, 122512, 123291, 123690, 124488, 124527, 125685, 126945, 127205, 127224, 127720, 128544, 129780, 131040, 131222, 131936, 133380, 133920, 134064, 134106, 135408, 136269, 136710, 136990, 137592, 137826, 138320, 140595, 140904, 141360, 143640, 143685, 144305, 144612, 145080, 145236, 145824, 148320, 148428, 148960, 149968, 151410, 152334, 152646, 152880, 153140, 153264, 155610, 155736, 156240, 156457, 156560, 157976, 159030, 160680, 160797, 161504, 164052, 164388, 164920, 165984, 166036, 167580, 168714, 169260, 169632, 171990, 172422, 173040, 173166, 174096, 176130, 177723, 177840, 178087, 178808, 180765, 181545, 181692, 182001, 182280, 183456, 183768, 185535, 186732, 187460, 187488, 187872, 191520, 191580, 191786, 192816, 193440, 193648, 194670, 196560, 196833, 197470, 197904, 201096, 201159, 201880, 203112, 203528, 205065, 205485, 206739, 207480, 207545, 207648, 211356, 211680, 212040, 213408, 214240, 214396, 217620, 217854, 218736, 219184, 222480, 222642, 223440, 223510, 224952, 225680, 227115, 228969, 229320, 229710, 229896, 230888, 233415, 234360, 234840, 236964, 241020, 242060, 242256, 242668, 243040, 245024, 246582, 247380, 248976, 249054, 251370, 253071, 253890, 254410, 254448, 255440, 259560, 259749, 262444, 264195, 266760, 267995, 268128, 268212, 270816, 272538, 273420, 273980, 275184, 275652, 276640, 281190, 281808, 282720, 287280, 287370, 287679, 288610, 289224, 290160, 290472, 290563, 296205, 296856, 299936, 302820, 303335, 304668, 305292, 305760, 306280, 306528, 311220, 311472, 312480, 312914, 313120, 315952, 318060, 321360, 321594, 326781, 328055, 328104, 328776, 329840, 332072, 335160, 335265, 337428, 338520, 343980, 344565, 344844, 346080, 346332, 348192, 352260, 355446, 355680, 356174, 357616, 361530, 363090, 363384, 364002, 364560, 367536, 369873, 371070, 373464, 373581, 374920, 375193, 380835, 381615, 383160, 383572, 385632, 387296, 389340, 393120, 393666, 394940, 395808, 402192, 402318, 403760, 406224, 407056, 410130, 410970, 413478, 414960, 415090, 421785, 422712, 424080, 424669, 428792, 431055, 432915, 435240, 435708, 437472, 438368, 444960, 445284, 446880, 447020, 449904, 451360, 454230, 457938, 458640, 459420, 459792, 461776, 466830, 468720, 469371, 469680, 473928, 479465, 482040, 482391, 484120, 484512, 485336, 493164, 494760, 497952, 498108, 502740, 506142, 507780, 508820, 508896, 510880, 519120, 519498, 524888, 528390, 533169, 533520, 534261, 535990, 536424, 544635, 545076, 546003, 546840, 547960, 550368, 551304, 556605, 562380, 563616, 574560, 574740, 575358, 577220, 578448, 580320, 580944, 581126, 590499, 592410, 593712, 603477, 605640, 606670, 609336, 610584, 612560, 616455, 622440, 622635, 622944, 625828, 631904, 636120, 642720, 643188, 653562, 656110, 656208, 657552, 659680, 664144, 670320, 670530, 674856, 677040, 681345, 686907, 687960, 689130, 689688, 692664, 704520, 710892, 712348, 715232, 723060, 726180, 726768, 728004, 729120, 735072, 739746, 742140, 746928, 747162, 749840, 750386, 761670, 763230, 766320, 767144, 778680, 779247, 782285, 787332, 788671, 789880, 803985, 804384, 804636, 807520, 812448, 814112, 820260, 821940, 826956, 829920, 830180, 843570, 845424, 848160, 849338, 857584, 862110, 863037, 865830, 870480, 871416, 871689, 888615, 890435, 890568, 894040, 899808, 908460, 910005, 915876, 917280, 918840, 919584, 923552, 933660, 937440, 938742, 939360, 947856, 958930, 964080, 964782, 968240, 970672, 984165, 986328, 989520, 996216, 1005480, 1005795, 1012284, 1015560, 1017640, 1033695, 1038240, 1038996, 1049776, 1056780, 1066338, 1067040, 1068522, 1071980, 1072848, 1089270, 1090152, 1092006, 1093680, 1095920, 1102608, 1113210, 1120743, 1124760, 1125579, 1144845, 1149480, 1150716, 1154440, 1156896, 1161888, 1162252, 1180998, 1184820, 1187424, 1206954, 1211280, 1213340, 1218672, 1221168, 1225120, 1232910, 1244880, 1245270, 1246609, 1251656, 1265355, 1272240, 1274007, 1286376, 1298745, 1307124, 1312220, 1312416, 1315104, 1328288, 1340640, 1341060, 1349712, 1354080, 1362690, 1373814, 1375920, 1378260, 1379376, 1385328, 1408113, 1409040, 1421784, 1424696, 1438395, 1446120, 1447173, 1452360, 1452815, 1453536, 1456008, 1479492, 1484280, 1493856, 1494324, 1499680, 1500772, 1523340, 1526460, 1532640, 1534288, 1557360, 1558494, 1564570, 1574664, 1577342, 1579760, 1602783, 1607970, 1609272, 1633905, 1638009, 1640520, 1643880, 1653912, 1660360, 1687140, 1690848, 1698676, 1715168, 1724220, 1726074, 1731660, 1740960, 1742832, 1743378, 1771497, 1777230, 1780870, 1781136, 1788080, 1816920, 1820010, 1831752, 1837680, 1849365, 1867320, 1867905, 1875965, 1877484, 1895712, 1917860, 1928160, 1929564, 1936480, 1941344, 1968330, 1972656, 1979040, 1992432, 2010960, 2011590, 2024568, 2031120, 2033941, 2035280, 2067390, 2077992, 2099552, 2113560, 2123345, 2132676, 2137044, 2143960, 2145696, 2178540, 2180304, 2184012, 2187360, 2191840, 2205216, 2226420, 2241486, 2249520, 2251158, 2289690, 2298960, 2301432, 2308880, 2324504, 2346855, 2361996, 2366013, 2369640, 2411955, 2413908, 2422560, 2426680, 2437344, 2442336, 2465820, 2489760, 2490540, 2493218, 2503312, 2530710, 2544480, 2548014, 2572752, 2589111, 2597490, 2614248, 2615067, 2624440, 2665845, 2671305, 2682120, 2699424, 2725380, 2730015, 2747628, 2751840, 2756520, 2758752, 2770656, 2816226, 2818080, 2843568, 2849392, 2876790, 2892240, 2894346, 2904720, 2905630, 2912016, 2952495, 2958984, 2968560, 2972683, 2988648, 3001544, 3017385, 3046680, 3052920, 3068576, 3114720, 3116988, 3129140, 3149328, 3154684, 3159520, 3205566, 3215940, 3218544, 3267810, 3276018, 3281040, 3287760, 3307824, 3320720, 3374280, 3376737, 3397352, 3434535, 3448440, 3452148, 3463320, 3485664, 3486756, 3542994, 3554460, 3561740, 3562272, 3576160, 3633840, 3640020, 3663504, 3675360, 3698730, 3734640, 3735810, 3739827, 3751930, 3754968, 3822021, 3835720, 3859128, 3896235, 3936660, 3943355, 3945312, 3984864, 4021920, 4023180, 4049136, 4062240, 4067882, 4070560, 4134780, 4155984, 4224339, 4227120, 4246690, 4265352, 4274088, 4287920, 4315185, 4357080, 4358445, 4360608, 4368024, 4452840, 4482972, 4499040, 4502316, 4579380, 4597920, 4602864, 4617760, 4649008, 4693710, 4723992, 4732026, 4739280, 4808349, 4823910, 4827816, 4853360, 4931640, 4981080, 4986436, 5006624, 5061420, 5096028, 5145504, 5178222, 5194980, 5228496, 5230134, 5248880, 5331690, 5342610, 5364240, 5450760, 5460030, 5495256, 5513040, 5520697, 5603715, 5627895, 5632452, 5687136, 5698784, 5753580, 5784480, 5788692, 5809440, 5811260, 5824032, 5904990, 5917968, 5937120, 5945366, 5977296, 6003088, 6034770, 6093360, 6101823, 6105840, 6233045, 6233976, 6258280, 6298656, 6309368, 6370035, 6411132, 6431880, 6437088, 6535620, 6552036, 6562080, 6575520, 6615648, 6641440, 6748560, 6753474, 6794704, 6869070, 6896880, 6904296, 6926640, 6973512, 7040565, 7085988, 7098039, 7108920, 7123480, 7235865, 7267680, 7280040, 7327008, 7397460, 7469280, 7471620, 7479654, 7503860, 7509936, 7644042, 7671440, 7718256, 7792470, 7845201, 7873320, 7886710, 8013915, 8046360, 8098272, 8135764, 8190045, 8269560, 8311968, 8448678, 8454240, 8493380, 8530704, 8548176, 8575840, 8630370, 8714160, 8716890, 8736048, 8857485, 8905680, 8918049, 8965944, 9004632, 9158760, 9205728, 9298016, 9387420, 9447984, 9464052, 9478560, 9616698, 9647820, 9655632, 9706720, 9863280, 9962160, 9972872, 10122840, 10130211, 10169705, 10192056, 10356444, 10389960, 10456992, 10460268, 10497760, 10663380, 10685220, 10728480, 10901520, 10920060, 10990512, 11026080, 11041394, 11207430, 11219481, 11255790, 11264904, 11466063, 11507160, 11577384, 11622520, 11809980, 11830065, 11835936, 11890732, 11954592, 12006176, 12069540, 12186720, 12203646, 12211680, 12466090, 12467952, 12516560, 12618736, 12740070, 12822264, 12863760, 12945555, 13071240, 13075335, 13104072, 13497120, 13506948, 13589408, 13738140, 13793760, 13808592, 13853280, 13947024, 14081130, 14171976, 14196078, 14217840, 14246960, 14471730, 14560080, 14794920, 14863415, 14943240, 14959308, 15007720, 15019872, 15288084, 15342880, 15436512, 15584940, 15690402, 15746640, 15773420, 16027830, 16092720, 16271528, 16380090, 16539120, 16562091, 16883685, 16897356, 16986760, 17061408, 17096352, 17260740, 17428320, 17433780, 17472096, 17714970, 17811360, 17836098, 17931888, 18009264, 18305469, 18317520, 18699135, 18774840, 18895968, 18928104, 19110105, 19233396, 19295640, 19311264, 19726560, 19924320, 19945744, 20245680, 20260422, 20339410, 20384112, 20712888, 20779920, 20920536, 21121695, 21294117, 21326760, 21370440, 21803040, 21840120, 21981024, 22082788, 22414860, 22438962, 22511580, 22529808, 22932126, 23014320, 23154768, 23245040, 23619960, 23660130, 23781464, 24041745, 24139080, 24407292, 24932180, 24935904, 25033120, 25237472, 25480140, 25644528, 25727520, 25891110, 26142480, 26150670, 26208144, 26754147, 27013896, 27476280, 27603485, 27617184, 27894048, 28162260, 28343952, 28392156, 28435680, 28493920, 28943460, 29120160, 29589840, 29726830, 29886480, 29918616, 30015440, 30509115, 30576168, 31169880, 31380804, 31493280, 31546840, 32055660, 32185440, 32543056, 32760180, 33078240, 33124182, 33658443, 33767370, 33794712, 33973520, 34521480, 34867560, 35429940, 35490195, 35672196, 35863776, 36018528, 36610938, 36635040, 37398270, 37549680, 37856208, 38220210, 38466792, 38591280, 38644879, 39226005, 39891488, 40491360, 40520844, 40678820, 40768224, 41425776, 41559840, 41841072, 42243390, 42588234, 42653520, 42740880, 43680240, 44165576, 44590245, 44829720, 44877924, 45023160, 45059616, 45864252, 46028640, 46309536, 46490080, 47239920, 47320260, 47562928, 48083490, 48278160, 48814584, 49686273, 49864360, 50651055, 50960280, 51289056, 51782220, 52284960, 52301340, 52416288, 53508294, 54027792, 54916407, 54952560, 55206970, 56097405, 56324520, 56687904, 56784312, 57330315, 57886920, 59179680, 59453660, 59772960, 59837232, 60030880, 61018230, 61152336, 62339760, 62761608, 63093680, 64111320, 65086112, 65520360, 66248364, 67316886, 67534740, 67589424, 67947040, 69042960, 69735120, 70859880, 70980390, 71344392, 73221876, 74796540, 75099360, 75712416, 76440420, 76933584, 77182560, 77289758, 78452010, 80262441, 81041688, 81357640, 82810455, 82851552, 83682144, 84486780, 85176468, 85307040, 85481760, 87360480, 88331152, 89180490, 89659440, 89755848, 90046320, 91527345, 91728504, 94479840, 94640520, 95125856, 96166980, 96556320, 97629168, 99372546, 99728720, 101302110, 101920560, 103564440, 104602680, 106470585, 107016588, 108055584, 109832814, 109905120, 110413940, 112194810, 112649040, 113568624, 114660630, 115773840, 115934637, 118907320, 119674464, 122036460, 122304672, 124679520, 125523216, 126187360, 128222640, 131040720, 132496728, 133770735, 134633772, 135069480, 135178848, 138085920, 139470240, 141719760, 141960780, 142688784, 146443752, 149058819, 149593080, 152880840, 153867168, 154579516, 156904020, 160524882, 162083376, 162715280, 165620910, 168292215, 168973560, 170352936, 176662304, 178360980, 179318880, 179511696, 180092640, 183054690, 183457008, 189281040, 192333960, 193224395, 195258336, 198745092, 199457440, 202604220, 203841120, 207128880, 209205360, 212941170, 214033176, 219665628, 220827880, 224389620, 225298080, 227137248, 229321260, 231547680, 231869274, 237814640, 244072920, 248431365, 251046432, 256445280, 262081440, 264993456, 267541470, 269267544, 270138960, 274582035, 283439520, 283921560, 285377568, 292887504, 298117638, 299186160, 305761680, 309159032, 313808040, 321049764, 324166752, 325430560, 331241820, 336584430, 337947120, 340705872, 347803911, 356721960, 359023392, 366109380, 366914016, 378562080, 384667920, 386448790, 397490184, 401312205, 405208440, 414257760, 418410720, 425882340, 428066352, 439331256, 441655760, 448779240, 458642520, 463738548, 475629280, 488145840, 496862730, 529986912, 535082940, 538535088, 540277920, 549164070, 567843120, 579673185, 585775008, 596235276, 598372320, 611523360, 618318064, 627616080, 642099528, 662483640, 673168860, 675894240, 681411744, 695607822, 713443920, 732218760, 745294095, 769335840, 772897580, 794980368, 802624410, 810416880, 851764680, 856132704, 878662512, 883311520, 897558480, 917285040, 927477096, 976291680, 993725460, 1043411733, 1070165880, 1077070176, 1098328140, 1135686240, 1159346370, 1192470552, 1236636128, 1255232160, 1284199056, 1324967280, 1346337720, 1391215644, 1426887840, 1464437520, 1490588190, 1545795160, 1589960736, 1605248820, 1620833760, 1703529360, 1739019555, 1757325024, 1795116960, 1834570080, 1854954192, 1987450920, 2086823466, 2140331760, 2196656280, 2318692740, 2384941104, 2568398112, 2649934560, 2692675440, 2782431288, 2928875040, 2981176380, 3091590320, 3210497640, 3407058720, 3478039110, 3709908384, 3974901840, 4173646932, 4280663520, 4393312560, 4637385480, 4769882208, 5217058665, 5385350880, 5564862576, 5962352760, 6183180640, 6420995280, 6956078220, 7949803680, 8347293864, 8786625120, 9274770960, 10434117330, 11129725152, 11924705520, 12841990560, 13912156440, 16694587728, 18549541920, 20868234660, 23849411040, 27824312880, 33389175456, 41736469320, 55648625760, 83472938640, 166945877280]

約数ペア:

[(1, 166945877280), (2, 83472938640), (3, 55648625760), (4, 41736469320), (5, 33389175456), (6, 27824312880), (7, 23849411040), (8, 20868234660), (9, 18549541920), (10, 16694587728), (12, 13912156440), (13, 12841990560), (14, 11924705520), (15, 11129725152), (16, 10434117330), (18, 9274770960), (19, 8786625120), (20, 8347293864), (21, 7949803680), (24, 6956078220), (26, 6420995280), (27, 6183180640), (28, 5962352760), (30, 5564862576), (31, 5385350880), (32, 5217058665), (35, 4769882208), (36, 4637385480), (38, 4393312560), (39, 4280663520), (40, 4173646932), (42, 3974901840), (45, 3709908384), (48, 3478039110), (49, 3407058720), (52, 3210497640), (54, 3091590320), (56, 2981176380), (57, 2928875040), (60, 2782431288), (62, 2692675440), (63, 2649934560), (65, 2568398112), (70, 2384941104), (72, 2318692740), (76, 2196656280), (78, 2140331760), (80, 2086823466), (84, 1987450920), (90, 1854954192), (91, 1834570080), (93, 1795116960), (95, 1757325024), (96, 1739019555), (98, 1703529360), (103, 1620833760), (104, 1605248820), (105, 1589960736), (108, 1545795160), (112, 1490588190), (114, 1464437520), (117, 1426887840), (120, 1391215644), (124, 1346337720), (126, 1324967280), (130, 1284199056), (133, 1255232160), (135, 1236636128), (140, 1192470552), (144, 1159346370), (147, 1135686240), (152, 1098328140), (155, 1077070176), (156, 1070165880), (160, 1043411733), (168, 993725460), (171, 976291680), (180, 927477096), (182, 917285040), (186, 897558480), (189, 883311520), (190, 878662512), (195, 856132704), (196, 851764680), (206, 810416880), (208, 802624410), (210, 794980368), (216, 772897580), (217, 769335840), (224, 745294095), (228, 732218760), (234, 713443920), (240, 695607822), (245, 681411744), (247, 675894240), (248, 673168860), (252, 662483640), (260, 642099528), (266, 627616080), (270, 618318064), (273, 611523360), (279, 598372320), (280, 596235276), (285, 585775008), (288, 579673185), (294, 567843120), (304, 549164070), (309, 540277920), (310, 538535088), (312, 535082940), (315, 529986912), (336, 496862730), (342, 488145840), (351, 475629280), (360, 463738548), (364, 458642520), (372, 448779240), (378, 441655760), (380, 439331256), (390, 428066352), (392, 425882340), (399, 418410720), (403, 414257760), (412, 405208440), (416, 401312205), (420, 397490184), (432, 386448790), (434, 384667920), (441, 378562080), (455, 366914016), (456, 366109380), (465, 359023392), (468, 356721960), (480, 347803911), (490, 340705872), (494, 337947120), (496, 336584430), (504, 331241820), (513, 325430560), (515, 324166752), (520, 321049764), (532, 313808040), (540, 309159032), (546, 305761680), (558, 299186160), (560, 298117638), (570, 292887504), (585, 285377568), (588, 283921560), (589, 283439520), (608, 274582035), (618, 270138960), (620, 269267544), (624, 267541470), (630, 264993456), (637, 262081440), (651, 256445280), (665, 251046432), (672, 248431365), (684, 244072920), (702, 237814640), (720, 231869274), (721, 231547680), (728, 229321260), (735, 227137248), (741, 225298080), (744, 224389620), (756, 220827880), (760, 219665628), (780, 214033176), (784, 212941170), (798, 209205360), (806, 207128880), (819, 203841120), (824, 202604220), (837, 199457440), (840, 198745092), (855, 195258336), (864, 193224395), (868, 192333960), (882, 189281040), (910, 183457008), (912, 183054690), (927, 180092640), (930, 179511696), (931, 179318880), (936, 178360980), (945, 176662304), (980, 170352936), (988, 168973560), (992, 168292215), (1008, 165620910), (1026, 162715280), (1030, 162083376), (1040, 160524882), (1064, 156904020), (1080, 154579516), (1085, 153867168), (1092, 152880840), (1116, 149593080), (1120, 149058819), (1140, 146443752), (1170, 142688784), (1176, 141960780), (1178, 141719760), (1197, 139470240), (1209, 138085920), (1235, 135178848), (1236, 135069480), (1240, 134633772), (1248, 133770735), (1260, 132496728), (1274, 131040720), (1302, 128222640), (1323, 126187360), (1330, 125523216), (1339, 124679520), (1365, 122304672), (1368, 122036460), (1395, 119674464), (1404, 118907320), (1440, 115934637), (1442, 115773840), (1456, 114660630), (1470, 113568624), (1482, 112649040), (1488, 112194810), (1512, 110413940), (1519, 109905120), (1520, 109832814), (1545, 108055584), (1560, 107016588), (1568, 106470585), (1596, 104602680), (1612, 103564440), (1638, 101920560), (1648, 101302110), (1674, 99728720), (1680, 99372546), (1710, 97629168), (1729, 96556320), (1736, 96166980), (1755, 95125856), (1764, 94640520), (1767, 94479840), (1820, 91728504), (1824, 91527345), (1854, 90046320), (1860, 89755848), (1862, 89659440), (1872, 89180490), (1890, 88331152), (1911, 87360480), (1953, 85481760), (1957, 85307040), (1960, 85176468), (1976, 84486780), (1995, 83682144), (2015, 82851552), (2016, 82810455), (2052, 81357640), (2060, 81041688), (2080, 80262441), (2128, 78452010), (2160, 77289758), (2163, 77182560), (2170, 76933584), (2184, 76440420), (2205, 75712416), (2223, 75099360), (2232, 74796540), (2280, 73221876), (2340, 71344392), (2352, 70980390), (2356, 70859880), (2394, 69735120), (2418, 69042960), (2457, 67947040), (2470, 67589424), (2472, 67534740), (2480, 67316886), (2520, 66248364), (2548, 65520360), (2565, 65086112), (2604, 64111320), (2646, 63093680), (2660, 62761608), (2678, 62339760), (2730, 61152336), (2736, 61018230), (2781, 60030880), (2790, 59837232), (2793, 59772960), (2808, 59453660), (2821, 59179680), (2884, 57886920), (2912, 57330315), (2940, 56784312), (2945, 56687904), (2964, 56324520), (2976, 56097405), (3024, 55206970), (3038, 54952560), (3040, 54916407), (3090, 54027792), (3120, 53508294), (3185, 52416288), (3192, 52301340), (3193, 52284960), (3224, 51782220), (3255, 51289056), (3276, 50960280), (3296, 50651055), (3348, 49864360), (3360, 49686273), (3420, 48814584), (3458, 48278160), (3472, 48083490), (3510, 47562928), (3528, 47320260), (3534, 47239920), (3591, 46490080), (3605, 46309536), (3627, 46028640), (3640, 45864252), (3705, 45059616), (3708, 45023160), (3720, 44877924), (3724, 44829720), (3744, 44590245), (3780, 44165576), (3822, 43680240), (3906, 42740880), (3914, 42653520), (3920, 42588234), (3952, 42243390), (3990, 41841072), (4017, 41559840), (4030, 41425776), (4095, 40768224), (4104, 40678820), (4120, 40520844), (4123, 40491360), (4185, 39891488), (4256, 39226005), (4320, 38644879), (4326, 38591280), (4340, 38466792), (4368, 38220210), (4410, 37856208), (4446, 37549680), (4464, 37398270), (4557, 36635040), (4560, 36610938), (4635, 36018528), (4655, 35863776), (4680, 35672196), (4704, 35490195), (4712, 35429940), (4788, 34867560), (4836, 34521480), (4914, 33973520), (4940, 33794712), (4944, 33767370), (4960, 33658443), (5040, 33124182), (5047, 33078240), (5096, 32760180), (5130, 32543056), (5187, 32185440), (5208, 32055660), (5292, 31546840), (5301, 31493280), (5320, 31380804), (5356, 31169880), (5460, 30576168), (5472, 30509115), (5562, 30015440), (5580, 29918616), (5586, 29886480), (5616, 29726830), (5642, 29589840), (5733, 29120160), (5768, 28943460), (5859, 28493920), (5871, 28435680), (5880, 28392156), (5890, 28343952), (5928, 28162260), (5985, 27894048), (6045, 27617184), (6048, 27603485), (6076, 27476280), (6180, 27013896), (6240, 26754147), (6370, 26208144), (6384, 26150670), (6386, 26142480), (6448, 25891110), (6489, 25727520), (6510, 25644528), (6552, 25480140), (6615, 25237472), (6669, 25033120), (6695, 24935904), (6696, 24932180), (6840, 24407292), (6916, 24139080), (6944, 24041745), (7020, 23781464), (7056, 23660130), (7068, 23619960), (7182, 23245040), (7210, 23154768), (7254, 23014320), (7280, 22932126), (7410, 22529808), (7416, 22511580), (7440, 22438962), (7448, 22414860), (7560, 22082788), (7595, 21981024), (7644, 21840120), (7657, 21803040), (7812, 21370440), (7828, 21326760), (7840, 21294117), (7904, 21121695), (7980, 20920536), (8034, 20779920), (8060, 20712888), (8190, 20384112), (8208, 20339410), (8240, 20260422), (8246, 20245680), (8370, 19945744), (8379, 19924320), (8463, 19726560), (8645, 19311264), (8652, 19295640), (8680, 19233396), (8736, 19110105), (8820, 18928104), (8835, 18895968), (8892, 18774840), (8928, 18699135), (9114, 18317520), (9120, 18305469), (9270, 18009264), (9310, 17931888), (9360, 17836098), (9373, 17811360), (9424, 17714970), (9555, 17472096), (9576, 17433780), (9579, 17428320), (9672, 17260740), (9765, 17096352), (9785, 17061408), (9828, 16986760), (9880, 16897356), (9888, 16883685), (10080, 16562091), (10094, 16539120), (10192, 16380090), (10260, 16271528), (10374, 16092720), (10416, 16027830), (10584, 15773420), (10602, 15746640), (10640, 15690402), (10712, 15584940), (10815, 15436512), (10881, 15342880), (10920, 15288084), (11115, 15019872), (11124, 15007720), (11160, 14959308), (11172, 14943240), (11232, 14863415), (11284, 14794920), (11466, 14560080), (11536, 14471730), (11718, 14246960), (11742, 14217840), (11760, 14196078), (11780, 14171976), (11856, 14081130), (11970, 13947024), (12051, 13853280), (12090, 13808592), (12103, 13793760), (12152, 13738140), (12285, 13589408), (12360, 13506948), (12369, 13497120), (12740, 13104072), (12768, 13075335), (12772, 13071240), (12896, 12945555), (12978, 12863760), (13020, 12822264), (13104, 12740070), (13230, 12618736), (13338, 12516560), (13390, 12467952), (13392, 12466090), (13671, 12211680), (13680, 12203646), (13699, 12186720), (13832, 12069540), (13905, 12006176), (13965, 11954592), (14040, 11890732), (14105, 11835936), (14112, 11830065), (14136, 11809980), (14364, 11622520), (14420, 11577384), (14508, 11507160), (14560, 11466063), (14820, 11264904), (14832, 11255790), (14880, 11219481), (14896, 11207430), (15120, 11041394), (15141, 11026080), (15190, 10990512), (15288, 10920060), (15314, 10901520), (15561, 10728480), (15624, 10685220), (15656, 10663380), (15903, 10497760), (15960, 10460268), (15965, 10456992), (16068, 10389960), (16120, 10356444), (16380, 10192056), (16416, 10169705), (16480, 10130211), (16492, 10122840), (16740, 9972872), (16758, 9962160), (16926, 9863280), (17199, 9706720), (17290, 9655632), (17304, 9647820), (17360, 9616698), (17613, 9478560), (17640, 9464052), (17670, 9447984), (17784, 9387420), (17955, 9298016), (18135, 9205728), (18228, 9158760), (18540, 9004632), (18620, 8965944), (18720, 8918049), (18746, 8905680), (18848, 8857485), (19110, 8736048), (19152, 8716890), (19158, 8714160), (19344, 8630370), (19467, 8575840), (19530, 8548176), (19570, 8530704), (19656, 8493380), (19747, 8454240), (19760, 8448678), (20085, 8311968), (20188, 8269560), (20384, 8190045), (20520, 8135764), (20615, 8098272), (20748, 8046360), (20832, 8013915), (21168, 7886710), (21204, 7873320), (21280, 7845201), (21424, 7792470), (21630, 7718256), (21762, 7671440), (21840, 7644042), (22230, 7509936), (22248, 7503860), (22320, 7479654), (22344, 7471620), (22351, 7469280), (22568, 7397460), (22785, 7327008), (22932, 7280040), (22971, 7267680), (23072, 7235865), (23436, 7123480), (23484, 7108920), (23520, 7098039), (23560, 7085988), (23712, 7040565), (23940, 6973512), (24102, 6926640), (24180, 6904296), (24206, 6896880), (24304, 6869070), (24570, 6794704), (24720, 6753474), (24738, 6748560), (25137, 6641440), (25235, 6615648), (25389, 6575520), (25441, 6562080), (25480, 6552036), (25544, 6535620), (25935, 6437088), (25956, 6431880), (26040, 6411132), (26208, 6370035), (26460, 6309368), (26505, 6298656), (26676, 6258280), (26780, 6233976), (26784, 6233045), (27342, 6105840), (27360, 6101823), (27398, 6093360), (27664, 6034770), (27810, 6003088), (27930, 5977296), (28080, 5945366), (28119, 5937120), (28210, 5917968), (28272, 5904990), (28665, 5824032), (28728, 5811260), (28737, 5809440), (28840, 5788692), (28861, 5784480), (29016, 5753580), (29295, 5698784), (29355, 5687136), (29640, 5632452), (29664, 5627895), (29792, 5603715), (30240, 5520697), (30282, 5513040), (30380, 5495256), (30576, 5460030), (30628, 5450760), (31122, 5364240), (31248, 5342610), (31312, 5331690), (31806, 5248880), (31920, 5230134), (31930, 5228496), (32136, 5194980), (32240, 5178222), (32445, 5145504), (32760, 5096028), (32984, 5061420), (33345, 5006624), (33480, 4986436), (33516, 4981080), (33852, 4931640), (34398, 4853360), (34580, 4827816), (34608, 4823910), (34720, 4808349), (35226, 4739280), (35280, 4732026), (35340, 4723992), (35568, 4693710), (35910, 4649008), (36153, 4617760), (36270, 4602864), (36309, 4597920), (36456, 4579380), (37080, 4502316), (37107, 4499040), (37240, 4482972), (37492, 4452840), (38220, 4368024), (38285, 4360608), (38304, 4358445), (38316, 4357080), (38688, 4315185), (38934, 4287920), (39060, 4274088), (39140, 4265352), (39312, 4246690), (39494, 4227120), (39520, 4224339), (40170, 4155984), (40376, 4134780), (41013, 4070560), (41040, 4067882), (41097, 4062240), (41230, 4049136), (41496, 4023180), (41509, 4021920), (41895, 3984864), (42315, 3945312), (42336, 3943355), (42408, 3936660), (42848, 3896235), (43260, 3859128), (43524, 3835720), (43680, 3822021), (44460, 3754968), (44496, 3751930), (44640, 3739827), (44688, 3735810), (44702, 3734640), (45136, 3698730), (45423, 3675360), (45570, 3663504), (45864, 3640020), (45942, 3633840), (46683, 3576160), (46865, 3562272), (46872, 3561740), (46968, 3554460), (47120, 3542994), (47880, 3486756), (47895, 3485664), (48204, 3463320), (48360, 3452148), (48412, 3448440), (48608, 3434535), (49140, 3397352), (49440, 3376737), (49476, 3374280), (50274, 3320720), (50470, 3307824), (50778, 3287760), (50882, 3281040), (50960, 3276018), (51088, 3267810), (51870, 3218544), (51912, 3215940), (52080, 3205566), (52839, 3159520), (52920, 3154684), (53010, 3149328), (53352, 3129140), (53560, 3116988), (53599, 3114720), (54405, 3068576), (54684, 3052920), (54796, 3046680), (55328, 3017385), (55620, 3001544), (55860, 2988648), (56160, 2972683), (56238, 2968560), (56420, 2958984), (56544, 2952495), (57330, 2912016), (57456, 2905630), (57474, 2904720), (57680, 2894346), (57722, 2892240), (58032, 2876790), (58590, 2849392), (58710, 2843568), (59241, 2818080), (59280, 2816226), (60255, 2770656), (60515, 2758752), (60564, 2756520), (60667, 2751840), (60760, 2747628), (61152, 2730015), (61256, 2725380), (61845, 2699424), (62244, 2682120), (62496, 2671305), (62624, 2665845), (63612, 2624440), (63840, 2615067), (63860, 2614248), (64272, 2597490), (64480, 2589111), (64890, 2572752), (65520, 2548014), (65611, 2544480), (65968, 2530710), (66690, 2503312), (66960, 2493218), (67032, 2490540), (67053, 2489760), (67704, 2465820), (68355, 2442336), (68495, 2437344), (68796, 2426680), (68913, 2422560), (69160, 2413908), (69216, 2411955), (70452, 2369640), (70560, 2366013), (70680, 2361996), (71136, 2346855), (71820, 2324504), (72306, 2308880), (72540, 2301432), (72618, 2298960), (72912, 2289690), (74160, 2251158), (74214, 2249520), (74480, 2241486), (74984, 2226420), (75705, 2205216), (76167, 2191840), (76323, 2187360), (76440, 2184012), (76570, 2180304), (76632, 2178540), (77805, 2145696), (77868, 2143960), (78120, 2137044), (78280, 2132676), (78624, 2123345), (78988, 2113560), (79515, 2099552), (80340, 2077992), (80752, 2067390), (82026, 2035280), (82080, 2033941), (82194, 2031120), (82460, 2024568), (82992, 2011590), (83018, 2010960), (83790, 1992432), (84357, 1979040), (84630, 1972656), (84816, 1968330), (85995, 1941344), (86211, 1936480), (86520, 1929564), (86583, 1928160), (87048, 1917860), (88065, 1895712), (88920, 1877484), (88992, 1875965), (89376, 1867905), (89404, 1867320), (90272, 1849365), (90846, 1837680), (91140, 1831752), (91728, 1820010), (91884, 1816920), (93366, 1788080), (93730, 1781136), (93744, 1780870), (93936, 1777230), (94240, 1771497), (95760, 1743378), (95790, 1742832), (95893, 1740960), (96408, 1731660), (96720, 1726074), (96824, 1724220), (97335, 1715168), (98280, 1698676), (98735, 1690848), (98952, 1687140), (100548, 1660360), (100940, 1653912), (101556, 1643880), (101764, 1640520), (101920, 1638009), (102176, 1633905), (103740, 1609272), (103824, 1607970), (104160, 1602783), (105678, 1579760), (105840, 1577342), (106020, 1574664), (106704, 1564570), (107120, 1558494), (107198, 1557360), (108810, 1534288), (108927, 1532640), (109368, 1526460), (109592, 1523340), (111240, 1500772), (111321, 1499680), (111720, 1494324), (111755, 1493856), (112476, 1484280), (112840, 1479492), (114660, 1456008), (114855, 1453536), (114912, 1452815), (114948, 1452360), (115360, 1447173), (115444, 1446120), (116064, 1438395), (117180, 1424696), (117420, 1421784), (118482, 1409040), (118560, 1408113), (120510, 1385328), (121030, 1379376), (121128, 1378260), (121334, 1375920), (121520, 1373814), (122512, 1362690), (123291, 1354080), (123690, 1349712), (124488, 1341060), (124527, 1340640), (125685, 1328288), (126945, 1315104), (127205, 1312416), (127224, 1312220), (127720, 1307124), (128544, 1298745), (129780, 1286376), (131040, 1274007), (131222, 1272240), (131936, 1265355), (133380, 1251656), (133920, 1246609), (134064, 1245270), (134106, 1244880), (135408, 1232910), (136269, 1225120), (136710, 1221168), (136990, 1218672), (137592, 1213340), (137826, 1211280), (138320, 1206954), (140595, 1187424), (140904, 1184820), (141360, 1180998), (143640, 1162252), (143685, 1161888), (144305, 1156896), (144612, 1154440), (145080, 1150716), (145236, 1149480), (145824, 1144845), (148320, 1125579), (148428, 1124760), (148960, 1120743), (149968, 1113210), (151410, 1102608), (152334, 1095920), (152646, 1093680), (152880, 1092006), (153140, 1090152), (153264, 1089270), (155610, 1072848), (155736, 1071980), (156240, 1068522), (156457, 1067040), (156560, 1066338), (157976, 1056780), (159030, 1049776), (160680, 1038996), (160797, 1038240), (161504, 1033695), (164052, 1017640), (164388, 1015560), (164920, 1012284), (165984, 1005795), (166036, 1005480), (167580, 996216), (168714, 989520), (169260, 986328), (169632, 984165), (171990, 970672), (172422, 968240), (173040, 964782), (173166, 964080), (174096, 958930), (176130, 947856), (177723, 939360), (177840, 938742), (178087, 937440), (178808, 933660), (180765, 923552), (181545, 919584), (181692, 918840), (182001, 917280), (182280, 915876), (183456, 910005), (183768, 908460), (185535, 899808), (186732, 894040), (187460, 890568), (187488, 890435), (187872, 888615), (191520, 871689), (191580, 871416), (191786, 870480), (192816, 865830), (193440, 863037), (193648, 862110), (194670, 857584), (196560, 849338), (196833, 848160), (197470, 845424), (197904, 843570), (201096, 830180), (201159, 829920), (201880, 826956), (203112, 821940), (203528, 820260), (205065, 814112), (205485, 812448), (206739, 807520), (207480, 804636), (207545, 804384), (207648, 803985), (211356, 789880), (211680, 788671), (212040, 787332), (213408, 782285), (214240, 779247), (214396, 778680), (217620, 767144), (217854, 766320), (218736, 763230), (219184, 761670), (222480, 750386), (222642, 749840), (223440, 747162), (223510, 746928), (224952, 742140), (225680, 739746), (227115, 735072), (228969, 729120), (229320, 728004), (229710, 726768), (229896, 726180), (230888, 723060), (233415, 715232), (234360, 712348), (234840, 710892), (236964, 704520), (241020, 692664), (242060, 689688), (242256, 689130), (242668, 687960), (243040, 686907), (245024, 681345), (246582, 677040), (247380, 674856), (248976, 670530), (249054, 670320), (251370, 664144), (253071, 659680), (253890, 657552), (254410, 656208), (254448, 656110), (255440, 653562), (259560, 643188), (259749, 642720), (262444, 636120), (264195, 631904), (266760, 625828), (267995, 622944), (268128, 622635), (268212, 622440), (270816, 616455), (272538, 612560), (273420, 610584), (273980, 609336), (275184, 606670), (275652, 605640), (276640, 603477), (281190, 593712), (281808, 592410), (282720, 590499), (287280, 581126), (287370, 580944), (287679, 580320), (288610, 578448), (289224, 577220), (290160, 575358), (290472, 574740), (290563, 574560), (296205, 563616), (296856, 562380), (299936, 556605), (302820, 551304), (303335, 550368), (304668, 547960), (305292, 546840), (305760, 546003), (306280, 545076), (306528, 544635), (311220, 536424), (311472, 535990), (312480, 534261), (312914, 533520), (313120, 533169), (315952, 528390), (318060, 524888), (321360, 519498), (321594, 519120), (326781, 510880), (328055, 508896), (328104, 508820), (328776, 507780), (329840, 506142), (332072, 502740), (335160, 498108), (335265, 497952), (337428, 494760), (338520, 493164), (343980, 485336), (344565, 484512), (344844, 484120), (346080, 482391), (346332, 482040), (348192, 479465), (352260, 473928), (355446, 469680), (355680, 469371), (356174, 468720), (357616, 466830), (361530, 461776), (363090, 459792), (363384, 459420), (364002, 458640), (364560, 457938), (367536, 454230), (369873, 451360), (371070, 449904), (373464, 447020), (373581, 446880), (374920, 445284), (375193, 444960), (380835, 438368), (381615, 437472), (383160, 435708), (383572, 435240), (385632, 432915), (387296, 431055), (389340, 428792), (393120, 424669), (393666, 424080), (394940, 422712), (395808, 421785), (402192, 415090), (402318, 414960), (403760, 413478), (406224, 410970), (407056, 410130)]