33111318240

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 169, 171, 176, 180, 182, 186, 189, 190, 195, 198, 208, 209, 210, 216, 217, 220, 224, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 297, 304, 308, 310, 312, 315, 330, 336, 338, 341, 342, 351, 352, 360, 364, 372, 378, 380, 385, 390, 396, 399, 403, 416, 418, 420, 429, 432, 434, 440, 455, 456, 462, 465, 468, 480, 494, 495, 496, 504, 507, 513, 520, 528, 532, 540, 546, 558, 560, 570, 572, 585, 589, 594, 608, 616, 620, 624, 627, 630, 651, 660, 665, 672, 676, 682, 684, 693, 702, 715, 720, 728, 741, 744, 756, 760, 770, 780, 792, 798, 806, 819, 836, 837, 840, 845, 855, 858, 864, 868, 880, 910, 912, 924, 930, 936, 945, 988, 990, 992, 1001, 1008, 1014, 1023, 1026, 1040, 1045, 1056, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1144, 1155, 1170, 1178, 1183, 1188, 1197, 1209, 1232, 1235, 1240, 1248, 1254, 1260, 1287, 1302, 1320, 1330, 1352, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1488, 1512, 1520, 1521, 1540, 1560, 1584, 1596, 1612, 1638, 1672, 1674, 1680, 1690, 1705, 1710, 1716, 1729, 1736, 1755, 1760, 1767, 1820, 1824, 1848, 1859, 1860, 1872, 1881, 1890, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2028, 2046, 2052, 2079, 2080, 2090, 2128, 2145, 2160, 2170, 2184, 2223, 2232, 2280, 2288, 2310, 2340, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2464, 2470, 2480, 2508, 2520, 2535, 2565, 2574, 2604, 2640, 2660, 2704, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2821, 2860, 2912, 2926, 2945, 2964, 2970, 2976, 3003, 3024, 3040, 3042, 3069, 3080, 3120, 3135, 3168, 3192, 3211, 3224, 3255, 3276, 3344, 3348, 3360, 3380, 3410, 3420, 3432, 3458, 3465, 3472, 3510, 3534, 3549, 3591, 3627, 3640, 3696, 3705, 3718, 3720, 3744, 3762, 3780, 3861, 3906, 3952, 3960, 3990, 4004, 4030, 4056, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4256, 4290, 4320, 4340, 4368, 4389, 4433, 4446, 4464, 4560, 4563, 4576, 4620, 4680, 4712, 4732, 4752, 4774, 4788, 4836, 4914, 4940, 4960, 5005, 5016, 5040, 5070, 5115, 5130, 5148, 5187, 5208, 5239, 5280, 5301, 5320, 5408, 5434, 5456, 5460, 5472, 5544, 5577, 5580, 5616, 5642, 5643, 5720, 5852, 5859, 5890, 5915, 5928, 5940, 5985, 6006, 6045, 6048, 6084, 6138, 6160, 6240, 6270, 6384, 6422, 6435, 6448, 6479, 6510, 6552, 6669, 6688, 6696, 6760, 6820, 6840, 6864, 6916, 6930, 6944, 7020, 7068, 7098, 7161, 7182, 7254, 7280, 7315, 7392, 7410, 7436, 7440, 7524, 7560, 7605, 7657, 7722, 7812, 7904, 7920, 7980, 8008, 8060, 8112, 8151, 8184, 8190, 8208, 8246, 8316, 8360, 8370, 8463, 8580, 8645, 8680, 8736, 8778, 8835, 8866, 8892, 8928, 9009, 9120, 9126, 9207, 9240, 9295, 9360, 9405, 9424, 9464, 9504, 9548, 9576, 9633, 9672, 9765, 9828, 9880, 10010, 10032, 10080, 10140, 10230, 10260, 10296, 10374, 10395, 10416, 10478, 10602, 10640, 10647, 10868, 10881, 10912, 10920, 11088, 11115, 11154, 11160, 11232, 11284, 11286, 11440, 11704, 11718, 11780, 11830, 11856, 11880, 11935, 11970, 12012, 12090, 12168, 12276, 12285, 12320, 12369, 12540, 12768, 12844, 12870, 12896, 12958, 13013, 13020, 13104, 13167, 13299, 13338, 13392, 13520, 13585, 13640, 13680, 13728, 13832, 13860, 14040, 14105, 14136, 14196, 14322, 14364, 14508, 14560, 14630, 14820, 14872, 14880, 15015, 15048, 15120, 15210, 15314, 15345, 15444, 15561, 15624, 15717, 15840, 15903, 15960, 16016, 16055, 16120, 16224, 16302, 16368, 16380, 16416, 16492, 16632, 16720, 16731, 16740, 16926, 17160, 17290, 17360, 17556, 17670, 17732, 17745, 17784, 17955, 18018, 18135, 18252, 18414, 18480, 18590, 18720, 18810, 18848, 18928, 19019, 19096, 19152, 19266, 19305, 19344, 19437, 19530, 19656, 19760, 20020, 20064, 20280, 20460, 20520, 20592, 20615, 20748, 20790, 20832, 20956, 21204, 21280, 21294, 21483, 21736, 21762, 21840, 21945, 22165, 22176, 22230, 22308, 22320, 22477, 22568, 22572, 22815, 22880, 22971, 23408, 23436, 23560, 23660, 23712, 23760, 23870, 23940, 24024, 24180, 24336, 24453, 24552, 24570, 24738, 25080, 25389, 25688, 25740, 25916, 25935, 26026, 26040, 26195, 26208, 26334, 26505, 26598, 26676, 26784, 27027, 27040, 27170, 27280, 27360, 27664, 27720, 27885, 28080, 28210, 28215, 28272, 28392, 28644, 28728, 28899, 29016, 29260, 29295, 29640, 29744, 30030, 30096, 30240, 30420, 30628, 30690, 30888, 31031, 31122, 31248, 31434, 31806, 31920, 31941, 32032, 32110, 32240, 32395, 32604, 32736, 32760, 32984, 33264, 33345, 33440, 33462, 33480, 33852, 34320, 34580, 34720, 35112, 35321, 35340, 35464, 35490, 35568, 35805, 35910, 36036, 36270, 36504, 36673, 36828, 36960, 37107, 37180, 37620, 37856, 38038, 38192, 38285, 38304, 38532, 38610, 38688, 38874, 39039, 39060, 39312, 39501, 39520, 39897, 40040, 40560, 40755, 40920, 41040, 41184, 41230, 41496, 41580, 41912, 42315, 42408, 42588, 42966, 43472, 43524, 43680, 43890, 44330, 44460, 44616, 44640, 44954, 45045, 45136, 45144, 45353, 45630, 45942, 46035, 46683, 46816, 46872, 47120, 47151, 47320, 47520, 47740, 47880, 48048, 48165, 48360, 48672, 48906, 49104, 49140, 49476, 50160, 50193, 50778, 51376, 51480, 51832, 51870, 52052, 52080, 52390, 52668, 53010, 53196, 53235, 53352, 53599, 54054, 54340, 54405, 54560, 55328, 55440, 55770, 56160, 56420, 56430, 56544, 56784, 57057, 57288, 57456, 57629, 57798, 58032, 58311, 58520, 58590, 59280, 59488, 60060, 60192, 60840, 61256, 61380, 61776, 61845, 62062, 62244, 62496, 62868, 63612, 63840, 63882, 64220, 64449, 64480, 64790, 65065, 65208, 65520, 65835, 65968, 66495, 66528, 66690, 66924, 66960, 67431, 67704, 68640, 68913, 69160, 70224, 70642, 70680, 70928, 70980, 71136, 71610, 71820, 72072, 72540, 73008, 73346, 73359, 73656, 74214, 74360, 75240, 76076, 76167, 76384, 76570, 77064, 77220, 77748, 77805, 78078, 78120, 78585, 78624, 79002, 79515, 79794, 80080, 81120, 81510, 81840, 82080, 82460, 82992, 83160, 83655, 83824, 84227, 84630, 84816, 85176, 85932, 86697, 86944, 87048, 87780, 88660, 88920, 89232, 89908, 90090, 90272, 90288, 90706, 91260, 91884, 92070, 93093, 93366, 93744, 94240, 94302, 94640, 95095, 95480, 95760, 96096, 96330, 96720, 97185, 97812, 98208, 98280, 98952, 99541, 100320, 100386, 101556, 102752, 102960, 103664, 103740, 104104, 104160, 104780, 105336, 105963, 106020, 106392, 106470, 106704, 107198, 107415, 108108, 108680, 108810, 110019, 110880, 111321, 111540, 112385, 112840, 112860, 113568, 114114, 114576, 114855, 114912, 115258, 115596, 116064, 116622, 117040, 117117, 117180, 118560, 119691, 120120, 121680, 122265, 122512, 122760, 123552, 123690, 124124, 124488, 125736, 126945, 127224, 127764, 128440, 128898, 129580, 130130, 130416, 131040, 131670, 131936, 132990, 133380, 133848, 133920, 134862, 135135, 135408, 136059, 137826, 138320, 140448, 141284, 141360, 141453, 141856, 141960, 143220, 143640, 144144, 144495, 145080, 146016, 146692, 146718, 147312, 148428, 148720, 150480, 152152, 152334, 153140, 154128, 154440, 155155, 155496, 155610, 156156, 156240, 157170, 158004, 159030, 159588, 159705, 160160, 160797, 163020, 163680, 164920, 165984, 166320, 167310, 167648, 168454, 169260, 169632, 170352, 171171, 171864, 172887, 173394, 174096, 174933, 175560, 176605, 177320, 177840, 178464, 179816, 180180, 180576, 181412, 182520, 183365, 183768, 184140, 185535, 186186, 186732, 187488, 188604, 189280, 190190, 190960, 191520, 192660, 193440, 194370, 195195, 195624, 196560, 197505, 197904, 199082, 199485, 200772, 202293, 203112, 205920, 206739, 207328, 207480, 208208, 209560, 210672, 211926, 212040, 212784, 212940, 213408, 214396, 214830, 216216, 217360, 217620, 220038, 222642, 223080, 224770, 225680, 225720, 226765, 228228, 229152, 229710, 230516, 231192, 233244, 233415, 234080, 234234, 234360, 235755, 239382, 240240, 243360, 244530, 245024, 245520, 247247, 247380, 248248, 248976, 250965, 251472, 252681, 253890, 254448, 255528, 256880, 257796, 259160, 260260, 260832, 263340, 265980, 266760, 267696, 267995, 269724, 270270, 270816, 272118, 275652, 276640, 279279, 282568, 282720, 282906, 283920, 285285, 286440, 287280, 288145, 288288, 288990, 290160, 291555, 293384, 293436, 294624, 296856, 297440, 298623, 300960, 304304, 304668, 306280, 308256, 308880, 310310, 310992, 311220, 312312, 312480, 314340, 316008, 317889, 318060, 319176, 319410, 321594, 322245, 326040, 329840, 330057, 332640, 334620, 336908, 337155, 338520, 340704, 342342, 343728, 344565, 345774, 346788, 348192, 349866, 351120, 351351, 353210, 354640, 355680, 359632, 360360, 362824, 365040, 366730, 366795, 367536, 368280, 371070, 372372, 373464, 377208, 380380, 380835, 381920, 385320, 388740, 390390, 391248, 393120, 395010, 395808, 398164, 398970, 401544, 403403, 404586, 406224, 408177, 413478, 414960, 416416, 419120, 421135, 421344, 423852, 424080, 425568, 425880, 428792, 429660, 432432, 433485, 434720, 435240, 440076, 445284, 446160, 449540, 451360, 451440, 453530, 456456, 459420, 461032, 462384, 465465, 466488, 466830, 468468, 468720, 471510, 478764, 480480, 482391, 489060, 491040, 494494, 494760, 496496, 497705, 497952, 501930, 502944, 505362, 507780, 508896, 511056, 513513, 513760, 515592, 518320, 518661, 520520, 526680, 529815, 531960, 533520, 535392, 535990, 539448, 540540, 544236, 550095, 551304, 556605, 558558, 565136, 565812, 567840, 570570, 572880, 574560, 576290, 577980, 580320, 583110, 585585, 586768, 586872, 589589, 593712, 597246, 598455, 606879, 608608, 609336, 612560, 617760, 620620, 621984, 622440, 624624, 628680, 632016, 635778, 636120, 638352, 638820, 643188, 644490, 652080, 659680, 660114, 669240, 673816, 674310, 677040, 680295, 684684, 687456, 689130, 691548, 693576, 696787, 699732, 702240, 702702, 706420, 707265, 709280, 719264, 720720, 725648, 730080, 733460, 733590, 735072, 736560, 741741, 742140, 744744, 746928, 754416, 758043, 760760, 761670, 770640, 777480, 780780, 782496, 790020, 796328, 797940, 803088, 803985, 806806, 809172, 812448, 816354, 826956, 829920, 837837, 838240, 842270, 847704, 848160, 851760, 855855, 857584, 859320, 864435, 864864, 866970, 870480, 874665, 880152, 890568, 892320, 895869, 899080, 902880, 907060, 912912, 918840, 922064, 924768, 930930, 932976, 933660, 936936, 937440, 943020, 953667, 957528, 964782, 978120, 988988, 989520, 990171, 992992, 995410, 1003860, 1010724, 1011465, 1015560, 1022112, 1027026, 1031184, 1033695, 1036640, 1037322, 1041040, 1053360, 1059630, 1063920, 1067040, 1071980, 1078896, 1081080, 1088472, 1094951, 1100190, 1102608, 1113210, 1117116, 1130272, 1131624, 1141140, 1145760, 1152580, 1155960, 1166220, 1171170, 1173536, 1173744, 1179178, 1187424, 1194492, 1196910, 1210209, 1213758, 1218672, 1224531, 1225120, 1236235, 1241240, 1244880, 1249248, 1257360, 1263405, 1264032, 1271556, 1272240, 1276704, 1277640, 1286376, 1288980, 1304160, 1320228, 1338480, 1347632, 1348620, 1354080, 1360590, 1369368, 1378260, 1383096, 1387152, 1393574, 1396395, 1399464, 1405404, 1412840, 1414530, 1441440, 1447173, 1451296, 1466920, 1467180, 1473120, 1483482, 1484280, 1489488, 1493115, 1493856, 1508832, 1516086, 1521520, 1523340, 1541280, 1554960, 1555983, 1561560, 1580040, 1589445, 1592656, 1595880, 1606176, 1607970, 1613612, 1618344, 1632708, 1650285, 1653912, 1675674, 1684540, 1695408, 1703520, 1711710, 1715168, 1718640, 1728870, 1733940, 1740960, 1749330, 1756755, 1760304, 1768767, 1781136, 1791738, 1798160, 1814120, 1825824, 1837680, 1844128, 1861860, 1865952, 1867320, 1873872, 1886040, 1907334, 1915056, 1929564, 1956240, 1977976, 1979040, 1980342, 1990820, 2007720, 2017015, 2021448, 2022930, 2031120, 2040885, 2054052, 2062368, 2067390, 2074644, 2082080, 2090361, 2106720, 2119260, 2127840, 2143960, 2157792, 2162160, 2176944, 2189902, 2200380, 2205216, 2225223, 2226420, 2234232, 2263248, 2274129, 2282280, 2305160, 2311920, 2332440, 2342340, 2347488, 2358356, 2388984, 2393820, 2411955, 2420418, 2427516, 2437344, 2449062, 2472470, 2482480, 2489760, 2514720, 2526810, 2543112, 2544480, 2555280, 2567565, 2572752, 2577960, 2593305, 2640456, 2676960, 2687607, 2695264, 2697240, 2721180, 2738736, 2756520, 2766192, 2774304, 2787148, 2792790, 2798928, 2810808, 2825680, 2829060, 2894346, 2933840, 2934360, 2947945, 2966964, 2968560, 2978976, 2986230, 3032172, 3034395, 3043040, 3046680, 3109920, 3111966, 3123120, 3160080, 3178890, 3185312, 3191760, 3215940, 3227224, 3236688, 3265416, 3284853, 3300570, 3307824, 3351348, 3369080, 3390816, 3423420, 3437280, 3457740, 3467880, 3483935, 3498660, 3513510, 3520608, 3537534, 3562272, 3583476, 3596320, 3628240, 3630627, 3675360, 3708705, 3723720, 3734640, 3747744, 3772080, 3790215, 3814668, 3830112, 3859128, 3912480, 3955952, 3960684, 3981640, 4015440, 4034030, 4042896, 4045860, 4062240, 4081770, 4108104, 4134780, 4149288, 4180722, 4189185, 4238520, 4287920, 4324320, 4353888, 4379804, 4400760, 4450446, 4452840, 4468464, 4479345, 4526496, 4548258, 4564560, 4610320, 4623840, 4664880, 4684680, 4716712, 4768335, 4777968, 4787640, 4823910, 4840836, 4855032, 4898124, 4944940, 4950855, 4964960, 5053620, 5086224, 5110560, 5135130, 5145504, 5155920, 5186610, 5280912, 5306301, 5375214, 5394480, 5442360, 5474755, 5477472, 5513040, 5532384, 5574296, 5585580, 5597856, 5621616, 5651360, 5658120, 5788692, 5867680, 5868720, 5895890, 5933928, 5937120, 5972460, 6051045, 6064344, 6068790, 6093360, 6122655, 6223932, 6246240, 6271083, 6320160, 6357780, 6383520, 6431880, 6454448, 6473376, 6530832, 6569706, 6601140, 6615648, 6675669, 6702696, 6738160, 6846840, 6915480, 6935760, 6967870, 6997320, 7027020, 7075068, 7166952, 7235865, 7256480, 7261254, 7417410, 7447440, 7469280, 7544160, 7580430, 7629336, 7664657, 7718256, 7779915, 7911904, 7921368, 7963280, 8030880, 8068060, 8085792, 8091720, 8163540, 8216208, 8269560, 8298576, 8361444, 8378370, 8477040, 8575840, 8759608, 8801520, 8843835, 8900892, 8905680, 8936928, 8958690, 9096516, 9129120, 9220640, 9329760, 9369360, 9433424, 9536670, 9555936, 9575280, 9647820, 9681672, 9710064, 9796248, 9854559, 9889880, 9901710, 10107240, 10172448, 10270260, 10311840, 10373220, 10451805, 10561824, 10612602, 10750428, 10788960, 10884720, 10891881, 10949510, 11026080, 11126115, 11148592, 11171160, 11243232, 11316240, 11370645, 11577384, 11737440, 11791780, 11867856, 11944920, 12102090, 12128688, 12137580, 12186720, 12245310, 12447864, 12542166, 12715560, 12863760, 12908896, 13061664, 13139412, 13202280, 13351338, 13405392, 13438035, 13476320, 13693680, 13830960, 13871520, 13935740, 13994640, 14054040, 14150136, 14333904, 14471730, 14522508, 14834820, 14894880, 15160860, 15258672, 15329314, 15436512, 15559830, 15842736, 15918903, 15926560, 16136120, 16183440, 16327080, 16424265, 16432416, 16539120, 16597152, 16722888, 16756740, 16954080, 17519216, 17603040, 17687670, 17801784, 17811360, 17917380, 18153135, 18193032, 18738720, 18813249, 18866848, 19073340, 19150560, 19295640, 19363344, 19420128, 19592496, 19709118, 19779760, 19803420, 20214480, 20540520, 20746440, 20903610, 21225204, 21500856, 21769440, 21783762, 21899020, 22252230, 22297184, 22342320, 22632480, 22741290, 22993971, 23154768, 23583560, 23735712, 23889840, 24204180, 24257376, 24275160, 24490620, 24895728, 25084332, 25431120, 25727520, 26278824, 26404560, 26531505, 26702676, 26810784, 26876070, 27387360, 27661920, 27871480, 27989280, 28108080, 28300272, 28667808, 28943460, 29045016, 29563677, 29669640, 30321720, 30517344, 30658628, 31119660, 31355415, 31685472, 31837806, 32272240, 32366880, 32654160, 32848530, 33078240, 33378345, 33445776, 33513480, 35038432, 35375340, 35603568, 35834760, 36306270, 36386064, 37626498, 38146680, 38323285, 38591280, 38726688, 39184992, 39418236, 39559520, 39606840, 40428960, 41081040, 41492880, 41807220, 42450408, 43001712, 43567524, 43798040, 44504460, 44684640, 45482580, 45987942, 46309536, 47167120, 47779680, 48408360, 48550320, 48981240, 49272795, 49791456, 50168664, 50862240, 52557648, 52809120, 53063010, 53405352, 53752140, 54459405, 55742960, 56216160, 56600544, 57886920, 58090032, 59127354, 59339280, 60643440, 61317256, 62239320, 62710830, 63675612, 64544480, 65308320, 65697060, 66756690, 66891552, 67026960, 68981913, 70750680, 71207136, 71669520, 72612540, 72772128, 75252996, 76293360, 76646570, 77182560, 78836472, 79213680, 79594515, 82162080, 82985760, 83614440, 84900816, 86003424, 87135048, 87596080, 89008920, 90965160, 91975884, 94066245, 94334240, 96816720, 97100640, 97962480, 98545590, 100337328, 105115296, 106126020, 106810704, 107504280, 108918810, 111485920, 114969855, 115773840, 116180064, 118254708, 118678560, 121286880, 122634512, 124478640, 125421660, 127351224, 131394120, 133513380, 134053920, 137963826, 141501360, 143339040, 145225080, 147818385, 150505992, 152586720, 153293140, 157672944, 158427360, 159189030, 167228880, 169801632, 174270096, 175192160, 178017840, 181930320, 183951768, 188132490, 193633440, 195924960, 197091180, 200674656, 206945739, 212252040, 213621408, 215008560, 217837620, 229939710, 231547680, 236509416, 245269024, 248957280, 250843320, 254702448, 262788240, 267026760, 275927652, 283002720, 290450160, 295636770, 301011984, 306586280, 315345888, 318378060, 334457760, 344909565, 348540192, 356035680, 363860640, 367903536, 376264980, 394182360, 413891478, 424504080, 430017120, 435675240, 459879420, 473018832, 501686640, 509404896, 525576480, 534053520, 551855304, 580900320, 591273540, 602023968, 613172560, 636756120, 689819130, 735807072, 752529960, 788364720, 827782956, 849008160, 871350480, 919758840, 946037664, 1003373280, 1034728695, 1068107040, 1103710608, 1182547080, 1226345120, 1273512240, 1379638260, 1505059920, 1576729440, 1655565912, 1742700960, 1839517680, 2069457390, 2207421216, 2365094160, 2547024480, 2759276520, 3010119840, 3311131824, 3679035360, 4138914780, 4730188320, 5518553040, 6622263648, 8277829560, 11037106080, 16555659120, 33111318240]

約数ペア:

[(1, 33111318240), (2, 16555659120), (3, 11037106080), (4, 8277829560), (5, 6622263648), (6, 5518553040), (7, 4730188320), (8, 4138914780), (9, 3679035360), (10, 3311131824), (11, 3010119840), (12, 2759276520), (13, 2547024480), (14, 2365094160), (15, 2207421216), (16, 2069457390), (18, 1839517680), (19, 1742700960), (20, 1655565912), (21, 1576729440), (22, 1505059920), (24, 1379638260), (26, 1273512240), (27, 1226345120), (28, 1182547080), (30, 1103710608), (31, 1068107040), (32, 1034728695), (33, 1003373280), (35, 946037664), (36, 919758840), (38, 871350480), (39, 849008160), (40, 827782956), (42, 788364720), (44, 752529960), (45, 735807072), (48, 689819130), (52, 636756120), (54, 613172560), (55, 602023968), (56, 591273540), (57, 580900320), (60, 551855304), (62, 534053520), (63, 525576480), (65, 509404896), (66, 501686640), (70, 473018832), (72, 459879420), (76, 435675240), (77, 430017120), (78, 424504080), (80, 413891478), (84, 394182360), (88, 376264980), (90, 367903536), (91, 363860640), (93, 356035680), (95, 348540192), (96, 344909565), (99, 334457760), (104, 318378060), (105, 315345888), (108, 306586280), (110, 301011984), (112, 295636770), (114, 290450160), (117, 283002720), (120, 275927652), (124, 267026760), (126, 262788240), (130, 254702448), (132, 250843320), (133, 248957280), (135, 245269024), (140, 236509416), (143, 231547680), (144, 229939710), (152, 217837620), (154, 215008560), (155, 213621408), (156, 212252040), (160, 206945739), (165, 200674656), (168, 197091180), (169, 195924960), (171, 193633440), (176, 188132490), (180, 183951768), (182, 181930320), (186, 178017840), (189, 175192160), (190, 174270096), (195, 169801632), (198, 167228880), (208, 159189030), (209, 158427360), (210, 157672944), (216, 153293140), (217, 152586720), (220, 150505992), (224, 147818385), (228, 145225080), (231, 143339040), (234, 141501360), (240, 137963826), (247, 134053920), (248, 133513380), (252, 131394120), (260, 127351224), (264, 125421660), (266, 124478640), (270, 122634512), (273, 121286880), (279, 118678560), (280, 118254708), (285, 116180064), (286, 115773840), (288, 114969855), (297, 111485920), (304, 108918810), (308, 107504280), (310, 106810704), (312, 106126020), (315, 105115296), (330, 100337328), (336, 98545590), (338, 97962480), (341, 97100640), (342, 96816720), (351, 94334240), (352, 94066245), (360, 91975884), (364, 90965160), (372, 89008920), (378, 87596080), (380, 87135048), (385, 86003424), (390, 84900816), (396, 83614440), (399, 82985760), (403, 82162080), (416, 79594515), (418, 79213680), (420, 78836472), (429, 77182560), (432, 76646570), (434, 76293360), (440, 75252996), (455, 72772128), (456, 72612540), (462, 71669520), (465, 71207136), (468, 70750680), (480, 68981913), (494, 67026960), (495, 66891552), (496, 66756690), (504, 65697060), (507, 65308320), (513, 64544480), (520, 63675612), (528, 62710830), (532, 62239320), (540, 61317256), (546, 60643440), (558, 59339280), (560, 59127354), (570, 58090032), (572, 57886920), (585, 56600544), (589, 56216160), (594, 55742960), (608, 54459405), (616, 53752140), (620, 53405352), (624, 53063010), (627, 52809120), (630, 52557648), (651, 50862240), (660, 50168664), (665, 49791456), (672, 49272795), (676, 48981240), (682, 48550320), (684, 48408360), (693, 47779680), (702, 47167120), (715, 46309536), (720, 45987942), (728, 45482580), (741, 44684640), (744, 44504460), (756, 43798040), (760, 43567524), (770, 43001712), (780, 42450408), (792, 41807220), (798, 41492880), (806, 41081040), (819, 40428960), (836, 39606840), (837, 39559520), (840, 39418236), (845, 39184992), (855, 38726688), (858, 38591280), (864, 38323285), (868, 38146680), (880, 37626498), (910, 36386064), (912, 36306270), (924, 35834760), (930, 35603568), (936, 35375340), (945, 35038432), (988, 33513480), (990, 33445776), (992, 33378345), (1001, 33078240), (1008, 32848530), (1014, 32654160), (1023, 32366880), (1026, 32272240), (1040, 31837806), (1045, 31685472), (1056, 31355415), (1064, 31119660), (1080, 30658628), (1085, 30517344), (1092, 30321720), (1116, 29669640), (1120, 29563677), (1140, 29045016), (1144, 28943460), (1155, 28667808), (1170, 28300272), (1178, 28108080), (1183, 27989280), (1188, 27871480), (1197, 27661920), (1209, 27387360), (1232, 26876070), (1235, 26810784), (1240, 26702676), (1248, 26531505), (1254, 26404560), (1260, 26278824), (1287, 25727520), (1302, 25431120), (1320, 25084332), (1330, 24895728), (1352, 24490620), (1364, 24275160), (1365, 24257376), (1368, 24204180), (1386, 23889840), (1395, 23735712), (1404, 23583560), (1430, 23154768), (1440, 22993971), (1456, 22741290), (1463, 22632480), (1482, 22342320), (1485, 22297184), (1488, 22252230), (1512, 21899020), (1520, 21783762), (1521, 21769440), (1540, 21500856), (1560, 21225204), (1584, 20903610), (1596, 20746440), (1612, 20540520), (1638, 20214480), (1672, 19803420), (1674, 19779760), (1680, 19709118), (1690, 19592496), (1705, 19420128), (1710, 19363344), (1716, 19295640), (1729, 19150560), (1736, 19073340), (1755, 18866848), (1760, 18813249), (1767, 18738720), (1820, 18193032), (1824, 18153135), (1848, 17917380), (1859, 17811360), (1860, 17801784), (1872, 17687670), (1881, 17603040), (1890, 17519216), (1953, 16954080), (1976, 16756740), (1980, 16722888), (1995, 16597152), (2002, 16539120), (2015, 16432416), (2016, 16424265), (2028, 16327080), (2046, 16183440), (2052, 16136120), (2079, 15926560), (2080, 15918903), (2090, 15842736), (2128, 15559830), (2145, 15436512), (2160, 15329314), (2170, 15258672), (2184, 15160860), (2223, 14894880), (2232, 14834820), (2280, 14522508), (2288, 14471730), (2310, 14333904), (2340, 14150136), (2356, 14054040), (2366, 13994640), (2376, 13935740), (2387, 13871520), (2394, 13830960), (2418, 13693680), (2457, 13476320), (2464, 13438035), (2470, 13405392), (2480, 13351338), (2508, 13202280), (2520, 13139412), (2535, 13061664), (2565, 12908896), (2574, 12863760), (2604, 12715560), (2640, 12542166), (2660, 12447864), (2704, 12245310), (2717, 12186720), (2728, 12137580), (2730, 12128688), (2736, 12102090), (2772, 11944920), (2790, 11867856), (2808, 11791780), (2821, 11737440), (2860, 11577384), (2912, 11370645), (2926, 11316240), (2945, 11243232), (2964, 11171160), (2970, 11148592), (2976, 11126115), (3003, 11026080), (3024, 10949510), (3040, 10891881), (3042, 10884720), (3069, 10788960), (3080, 10750428), (3120, 10612602), (3135, 10561824), (3168, 10451805), (3192, 10373220), (3211, 10311840), (3224, 10270260), (3255, 10172448), (3276, 10107240), (3344, 9901710), (3348, 9889880), (3360, 9854559), (3380, 9796248), (3410, 9710064), (3420, 9681672), (3432, 9647820), (3458, 9575280), (3465, 9555936), (3472, 9536670), (3510, 9433424), (3534, 9369360), (3549, 9329760), (3591, 9220640), (3627, 9129120), (3640, 9096516), (3696, 8958690), (3705, 8936928), (3718, 8905680), (3720, 8900892), (3744, 8843835), (3762, 8801520), (3780, 8759608), (3861, 8575840), (3906, 8477040), (3952, 8378370), (3960, 8361444), (3990, 8298576), (4004, 8269560), (4030, 8216208), (4056, 8163540), (4092, 8091720), (4095, 8085792), (4104, 8068060), (4123, 8030880), (4158, 7963280), (4180, 7921368), (4185, 7911904), (4256, 7779915), (4290, 7718256), (4320, 7664657), (4340, 7629336), (4368, 7580430), (4389, 7544160), (4433, 7469280), (4446, 7447440), (4464, 7417410), (4560, 7261254), (4563, 7256480), (4576, 7235865), (4620, 7166952), (4680, 7075068), (4712, 7027020), (4732, 6997320), (4752, 6967870), (4774, 6935760), (4788, 6915480), (4836, 6846840), (4914, 6738160), (4940, 6702696), (4960, 6675669), (5005, 6615648), (5016, 6601140), (5040, 6569706), (5070, 6530832), (5115, 6473376), (5130, 6454448), (5148, 6431880), (5187, 6383520), (5208, 6357780), (5239, 6320160), (5280, 6271083), (5301, 6246240), (5320, 6223932), (5408, 6122655), (5434, 6093360), (5456, 6068790), (5460, 6064344), (5472, 6051045), (5544, 5972460), (5577, 5937120), (5580, 5933928), (5616, 5895890), (5642, 5868720), (5643, 5867680), (5720, 5788692), (5852, 5658120), (5859, 5651360), (5890, 5621616), (5915, 5597856), (5928, 5585580), (5940, 5574296), (5985, 5532384), (6006, 5513040), (6045, 5477472), (6048, 5474755), (6084, 5442360), (6138, 5394480), (6160, 5375214), (6240, 5306301), (6270, 5280912), (6384, 5186610), (6422, 5155920), (6435, 5145504), (6448, 5135130), (6479, 5110560), (6510, 5086224), (6552, 5053620), (6669, 4964960), (6688, 4950855), (6696, 4944940), (6760, 4898124), (6820, 4855032), (6840, 4840836), (6864, 4823910), (6916, 4787640), (6930, 4777968), (6944, 4768335), (7020, 4716712), (7068, 4684680), (7098, 4664880), (7161, 4623840), (7182, 4610320), (7254, 4564560), (7280, 4548258), (7315, 4526496), (7392, 4479345), (7410, 4468464), (7436, 4452840), (7440, 4450446), (7524, 4400760), (7560, 4379804), (7605, 4353888), (7657, 4324320), (7722, 4287920), (7812, 4238520), (7904, 4189185), (7920, 4180722), (7980, 4149288), (8008, 4134780), (8060, 4108104), (8112, 4081770), (8151, 4062240), (8184, 4045860), (8190, 4042896), (8208, 4034030), (8246, 4015440), (8316, 3981640), (8360, 3960684), (8370, 3955952), (8463, 3912480), (8580, 3859128), (8645, 3830112), (8680, 3814668), (8736, 3790215), (8778, 3772080), (8835, 3747744), (8866, 3734640), (8892, 3723720), (8928, 3708705), (9009, 3675360), (9120, 3630627), (9126, 3628240), (9207, 3596320), (9240, 3583476), (9295, 3562272), (9360, 3537534), (9405, 3520608), (9424, 3513510), (9464, 3498660), (9504, 3483935), (9548, 3467880), (9576, 3457740), (9633, 3437280), (9672, 3423420), (9765, 3390816), (9828, 3369080), (9880, 3351348), (10010, 3307824), (10032, 3300570), (10080, 3284853), (10140, 3265416), (10230, 3236688), (10260, 3227224), (10296, 3215940), (10374, 3191760), (10395, 3185312), (10416, 3178890), (10478, 3160080), (10602, 3123120), (10640, 3111966), (10647, 3109920), (10868, 3046680), (10881, 3043040), (10912, 3034395), (10920, 3032172), (11088, 2986230), (11115, 2978976), (11154, 2968560), (11160, 2966964), (11232, 2947945), (11284, 2934360), (11286, 2933840), (11440, 2894346), (11704, 2829060), (11718, 2825680), (11780, 2810808), (11830, 2798928), (11856, 2792790), (11880, 2787148), (11935, 2774304), (11970, 2766192), (12012, 2756520), (12090, 2738736), (12168, 2721180), (12276, 2697240), (12285, 2695264), (12320, 2687607), (12369, 2676960), (12540, 2640456), (12768, 2593305), (12844, 2577960), (12870, 2572752), (12896, 2567565), (12958, 2555280), (13013, 2544480), (13020, 2543112), (13104, 2526810), (13167, 2514720), (13299, 2489760), (13338, 2482480), (13392, 2472470), (13520, 2449062), (13585, 2437344), (13640, 2427516), (13680, 2420418), (13728, 2411955), (13832, 2393820), (13860, 2388984), (14040, 2358356), (14105, 2347488), (14136, 2342340), (14196, 2332440), (14322, 2311920), (14364, 2305160), (14508, 2282280), (14560, 2274129), (14630, 2263248), (14820, 2234232), (14872, 2226420), (14880, 2225223), (15015, 2205216), (15048, 2200380), (15120, 2189902), (15210, 2176944), (15314, 2162160), (15345, 2157792), (15444, 2143960), (15561, 2127840), (15624, 2119260), (15717, 2106720), (15840, 2090361), (15903, 2082080), (15960, 2074644), (16016, 2067390), (16055, 2062368), (16120, 2054052), (16224, 2040885), (16302, 2031120), (16368, 2022930), (16380, 2021448), (16416, 2017015), (16492, 2007720), (16632, 1990820), (16720, 1980342), (16731, 1979040), (16740, 1977976), (16926, 1956240), (17160, 1929564), (17290, 1915056), (17360, 1907334), (17556, 1886040), (17670, 1873872), (17732, 1867320), (17745, 1865952), (17784, 1861860), (17955, 1844128), (18018, 1837680), (18135, 1825824), (18252, 1814120), (18414, 1798160), (18480, 1791738), (18590, 1781136), (18720, 1768767), (18810, 1760304), (18848, 1756755), (18928, 1749330), (19019, 1740960), (19096, 1733940), (19152, 1728870), (19266, 1718640), (19305, 1715168), (19344, 1711710), (19437, 1703520), (19530, 1695408), (19656, 1684540), (19760, 1675674), (20020, 1653912), (20064, 1650285), (20280, 1632708), (20460, 1618344), (20520, 1613612), (20592, 1607970), (20615, 1606176), (20748, 1595880), (20790, 1592656), (20832, 1589445), (20956, 1580040), (21204, 1561560), (21280, 1555983), (21294, 1554960), (21483, 1541280), (21736, 1523340), (21762, 1521520), (21840, 1516086), (21945, 1508832), (22165, 1493856), (22176, 1493115), (22230, 1489488), (22308, 1484280), (22320, 1483482), (22477, 1473120), (22568, 1467180), (22572, 1466920), (22815, 1451296), (22880, 1447173), (22971, 1441440), (23408, 1414530), (23436, 1412840), (23560, 1405404), (23660, 1399464), (23712, 1396395), (23760, 1393574), (23870, 1387152), (23940, 1383096), (24024, 1378260), (24180, 1369368), (24336, 1360590), (24453, 1354080), (24552, 1348620), (24570, 1347632), (24738, 1338480), (25080, 1320228), (25389, 1304160), (25688, 1288980), (25740, 1286376), (25916, 1277640), (25935, 1276704), (26026, 1272240), (26040, 1271556), (26195, 1264032), (26208, 1263405), (26334, 1257360), (26505, 1249248), (26598, 1244880), (26676, 1241240), (26784, 1236235), (27027, 1225120), (27040, 1224531), (27170, 1218672), (27280, 1213758), (27360, 1210209), (27664, 1196910), (27720, 1194492), (27885, 1187424), (28080, 1179178), (28210, 1173744), (28215, 1173536), (28272, 1171170), (28392, 1166220), (28644, 1155960), (28728, 1152580), (28899, 1145760), (29016, 1141140), (29260, 1131624), (29295, 1130272), (29640, 1117116), (29744, 1113210), (30030, 1102608), (30096, 1100190), (30240, 1094951), (30420, 1088472), (30628, 1081080), (30690, 1078896), (30888, 1071980), (31031, 1067040), (31122, 1063920), (31248, 1059630), (31434, 1053360), (31806, 1041040), (31920, 1037322), (31941, 1036640), (32032, 1033695), (32110, 1031184), (32240, 1027026), (32395, 1022112), (32604, 1015560), (32736, 1011465), (32760, 1010724), (32984, 1003860), (33264, 995410), (33345, 992992), (33440, 990171), (33462, 989520), (33480, 988988), (33852, 978120), (34320, 964782), (34580, 957528), (34720, 953667), (35112, 943020), (35321, 937440), (35340, 936936), (35464, 933660), (35490, 932976), (35568, 930930), (35805, 924768), (35910, 922064), (36036, 918840), (36270, 912912), (36504, 907060), (36673, 902880), (36828, 899080), (36960, 895869), (37107, 892320), (37180, 890568), (37620, 880152), (37856, 874665), (38038, 870480), (38192, 866970), (38285, 864864), (38304, 864435), (38532, 859320), (38610, 857584), (38688, 855855), (38874, 851760), (39039, 848160), (39060, 847704), (39312, 842270), (39501, 838240), (39520, 837837), (39897, 829920), (40040, 826956), (40560, 816354), (40755, 812448), (40920, 809172), (41040, 806806), (41184, 803985), (41230, 803088), (41496, 797940), (41580, 796328), (41912, 790020), (42315, 782496), (42408, 780780), (42588, 777480), (42966, 770640), (43472, 761670), (43524, 760760), (43680, 758043), (43890, 754416), (44330, 746928), (44460, 744744), (44616, 742140), (44640, 741741), (44954, 736560), (45045, 735072), (45136, 733590), (45144, 733460), (45353, 730080), (45630, 725648), (45942, 720720), (46035, 719264), (46683, 709280), (46816, 707265), (46872, 706420), (47120, 702702), (47151, 702240), (47320, 699732), (47520, 696787), (47740, 693576), (47880, 691548), (48048, 689130), (48165, 687456), (48360, 684684), (48672, 680295), (48906, 677040), (49104, 674310), (49140, 673816), (49476, 669240), (50160, 660114), (50193, 659680), (50778, 652080), (51376, 644490), (51480, 643188), (51832, 638820), (51870, 638352), (52052, 636120), (52080, 635778), (52390, 632016), (52668, 628680), (53010, 624624), (53196, 622440), (53235, 621984), (53352, 620620), (53599, 617760), (54054, 612560), (54340, 609336), (54405, 608608), (54560, 606879), (55328, 598455), (55440, 597246), (55770, 593712), (56160, 589589), (56420, 586872), (56430, 586768), (56544, 585585), (56784, 583110), (57057, 580320), (57288, 577980), (57456, 576290), (57629, 574560), (57798, 572880), (58032, 570570), (58311, 567840), (58520, 565812), (58590, 565136), (59280, 558558), (59488, 556605), (60060, 551304), (60192, 550095), (60840, 544236), (61256, 540540), (61380, 539448), (61776, 535990), (61845, 535392), (62062, 533520), (62244, 531960), (62496, 529815), (62868, 526680), (63612, 520520), (63840, 518661), (63882, 518320), (64220, 515592), (64449, 513760), (64480, 513513), (64790, 511056), (65065, 508896), (65208, 507780), (65520, 505362), (65835, 502944), (65968, 501930), (66495, 497952), (66528, 497705), (66690, 496496), (66924, 494760), (66960, 494494), (67431, 491040), (67704, 489060), (68640, 482391), (68913, 480480), (69160, 478764), (70224, 471510), (70642, 468720), (70680, 468468), (70928, 466830), (70980, 466488), (71136, 465465), (71610, 462384), (71820, 461032), (72072, 459420), (72540, 456456), (73008, 453530), (73346, 451440), (73359, 451360), (73656, 449540), (74214, 446160), (74360, 445284), (75240, 440076), (76076, 435240), (76167, 434720), (76384, 433485), (76570, 432432), (77064, 429660), (77220, 428792), (77748, 425880), (77805, 425568), (78078, 424080), (78120, 423852), (78585, 421344), (78624, 421135), (79002, 419120), (79515, 416416), (79794, 414960), (80080, 413478), (81120, 408177), (81510, 406224), (81840, 404586), (82080, 403403), (82460, 401544), (82992, 398970), (83160, 398164), (83655, 395808), (83824, 395010), (84227, 393120), (84630, 391248), (84816, 390390), (85176, 388740), (85932, 385320), (86697, 381920), (86944, 380835), (87048, 380380), (87780, 377208), (88660, 373464), (88920, 372372), (89232, 371070), (89908, 368280), (90090, 367536), (90272, 366795), (90288, 366730), (90706, 365040), (91260, 362824), (91884, 360360), (92070, 359632), (93093, 355680), (93366, 354640), (93744, 353210), (94240, 351351), (94302, 351120), (94640, 349866), (95095, 348192), (95480, 346788), (95760, 345774), (96096, 344565), (96330, 343728), (96720, 342342), (97185, 340704), (97812, 338520), (98208, 337155), (98280, 336908), (98952, 334620), (99541, 332640), (100320, 330057), (100386, 329840), (101556, 326040), (102752, 322245), (102960, 321594), (103664, 319410), (103740, 319176), (104104, 318060), (104160, 317889), (104780, 316008), (105336, 314340), (105963, 312480), (106020, 312312), (106392, 311220), (106470, 310992), (106704, 310310), (107198, 308880), (107415, 308256), (108108, 306280), (108680, 304668), (108810, 304304), (110019, 300960), (110880, 298623), (111321, 297440), (111540, 296856), (112385, 294624), (112840, 293436), (112860, 293384), (113568, 291555), (114114, 290160), (114576, 288990), (114855, 288288), (114912, 288145), (115258, 287280), (115596, 286440), (116064, 285285), (116622, 283920), (117040, 282906), (117117, 282720), (117180, 282568), (118560, 279279), (119691, 276640), (120120, 275652), (121680, 272118), (122265, 270816), (122512, 270270), (122760, 269724), (123552, 267995), (123690, 267696), (124124, 266760), (124488, 265980), (125736, 263340), (126945, 260832), (127224, 260260), (127764, 259160), (128440, 257796), (128898, 256880), (129580, 255528), (130130, 254448), (130416, 253890), (131040, 252681), (131670, 251472), (131936, 250965), (132990, 248976), (133380, 248248), (133848, 247380), (133920, 247247), (134862, 245520), (135135, 245024), (135408, 244530), (136059, 243360), (137826, 240240), (138320, 239382), (140448, 235755), (141284, 234360), (141360, 234234), (141453, 234080), (141856, 233415), (141960, 233244), (143220, 231192), (143640, 230516), (144144, 229710), (144495, 229152), (145080, 228228), (146016, 226765), (146692, 225720), (146718, 225680), (147312, 224770), (148428, 223080), (148720, 222642), (150480, 220038), (152152, 217620), (152334, 217360), (153140, 216216), (154128, 214830), (154440, 214396), (155155, 213408), (155496, 212940), (155610, 212784), (156156, 212040), (156240, 211926), (157170, 210672), (158004, 209560), (159030, 208208), (159588, 207480), (159705, 207328), (160160, 206739), (160797, 205920), (163020, 203112), (163680, 202293), (164920, 200772), (165984, 199485), (166320, 199082), (167310, 197904), (167648, 197505), (168454, 196560), (169260, 195624), (169632, 195195), (170352, 194370), (171171, 193440), (171864, 192660), (172887, 191520), (173394, 190960), (174096, 190190), (174933, 189280), (175560, 188604), (176605, 187488), (177320, 186732), (177840, 186186), (178464, 185535), (179816, 184140), (180180, 183768), (180576, 183365), (181412, 182520)]