56883546720

素因数分解:

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

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 67, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 134, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 201, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 268, 273, 279, 280, 285, 286, 288, 304, 308, 310, 312, 315, 330, 335, 336, 341, 342, 352, 360, 364, 372, 380, 385, 390, 396, 399, 402, 403, 416, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 469, 480, 494, 495, 496, 504, 520, 528, 532, 536, 546, 558, 560, 570, 572, 585, 589, 603, 608, 616, 620, 624, 627, 630, 651, 660, 665, 670, 672, 682, 684, 693, 715, 720, 728, 737, 741, 744, 760, 770, 780, 792, 798, 804, 806, 819, 836, 840, 855, 858, 868, 871, 880, 910, 912, 924, 930, 936, 938, 988, 990, 992, 1001, 1005, 1008, 1023, 1040, 1045, 1056, 1064, 1072, 1085, 1092, 1116, 1120, 1140, 1144, 1155, 1170, 1178, 1197, 1206, 1209, 1232, 1235, 1240, 1248, 1254, 1260, 1273, 1287, 1302, 1320, 1330, 1340, 1364, 1365, 1368, 1386, 1395, 1407, 1430, 1440, 1456, 1463, 1474, 1482, 1488, 1520, 1540, 1560, 1584, 1596, 1608, 1612, 1638, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1742, 1760, 1767, 1820, 1824, 1848, 1860, 1872, 1876, 1881, 1953, 1976, 1980, 1995, 2002, 2010, 2015, 2016, 2046, 2077, 2080, 2090, 2128, 2144, 2145, 2170, 2184, 2211, 2223, 2232, 2280, 2288, 2310, 2340, 2345, 2356, 2387, 2394, 2412, 2418, 2464, 2470, 2480, 2508, 2520, 2546, 2574, 2604, 2613, 2640, 2660, 2680, 2717, 2728, 2730, 2736, 2772, 2790, 2814, 2821, 2860, 2912, 2926, 2945, 2948, 2964, 2976, 3003, 3015, 3040, 3069, 3080, 3120, 3135, 3168, 3192, 3216, 3224, 3255, 3276, 3344, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3484, 3534, 3627, 3640, 3685, 3696, 3705, 3720, 3744, 3752, 3762, 3819, 3906, 3952, 3960, 3990, 4004, 4020, 4030, 4092, 4095, 4123, 4154, 4180, 4221, 4256, 4290, 4340, 4355, 4368, 4389, 4422, 4433, 4446, 4464, 4560, 4576, 4620, 4680, 4690, 4712, 4774, 4788, 4824, 4836, 4940, 4960, 5005, 5016, 5040, 5092, 5115, 5148, 5159, 5187, 5208, 5226, 5280, 5301, 5320, 5360, 5434, 5456, 5460, 5472, 5544, 5580, 5628, 5642, 5720, 5852, 5890, 5896, 5928, 5985, 6006, 6030, 6045, 6097, 6138, 6160, 6231, 6240, 6270, 6365, 6384, 6432, 6435, 6448, 6479, 6510, 6552, 6633, 6688, 6820, 6840, 6864, 6916, 6930, 6944, 6968, 7035, 7068, 7161, 7254, 7280, 7315, 7370, 7392, 7410, 7440, 7504, 7524, 7638, 7657, 7812, 7839, 7904, 7920, 7980, 8008, 8040, 8060, 8151, 8184, 8190, 8246, 8308, 8360, 8442, 8463, 8580, 8645, 8680, 8710, 8736, 8778, 8835, 8844, 8866, 8892, 8911, 8928, 9009, 9120, 9240, 9360, 9380, 9405, 9424, 9548, 9576, 9581, 9648, 9672, 9765, 9880, 10010, 10032, 10080, 10184, 10230, 10296, 10318, 10374, 10385, 10416, 10452, 10602, 10640, 10720, 10868, 10912, 10920, 11055, 11088, 11115, 11160, 11256, 11284, 11440, 11457, 11704, 11780, 11792, 11856, 11935, 11970, 12012, 12060, 12090, 12194, 12276, 12320, 12369, 12462, 12540, 12730, 12768, 12870, 12896, 12958, 13020, 13065, 13104, 13167, 13266, 13299, 13585, 13640, 13680, 13728, 13832, 13860, 13936, 14003, 14070, 14105, 14136, 14322, 14508, 14539, 14560, 14630, 14740, 14820, 14880, 15008, 15015, 15048, 15276, 15314, 15345, 15477, 15561, 15624, 15678, 15840, 15960, 16016, 16080, 16120, 16302, 16368, 16380, 16492, 16549, 16616, 16720, 16884, 16926, 17160, 17290, 17360, 17420, 17556, 17670, 17688, 17732, 17784, 17822, 18018, 18135, 18291, 18480, 18693, 18720, 18760, 18810, 18848, 19019, 19095, 19096, 19152, 19162, 19296, 19344, 19437, 19530, 19760, 20020, 20064, 20368, 20460, 20592, 20615, 20636, 20748, 20770, 20832, 20904, 21105, 21204, 21280, 21483, 21736, 21840, 21945, 22110, 22165, 22176, 22230, 22320, 22512, 22568, 22847, 22880, 22914, 22971, 23408, 23560, 23584, 23712, 23870, 23940, 24024, 24120, 24180, 24388, 24453, 24552, 24738, 24924, 25080, 25389, 25460, 25740, 25795, 25916, 25935, 26040, 26130, 26208, 26334, 26505, 26532, 26598, 26733, 27001, 27170, 27280, 27360, 27664, 27720, 27872, 28006, 28140, 28210, 28272, 28644, 28743, 29016, 29078, 29260, 29480, 29640, 30030, 30096, 30485, 30552, 30628, 30690, 30954, 31031, 31122, 31155, 31248, 31356, 31920, 32032, 32160, 32240, 32395, 32604, 32736, 32760, 32984, 33098, 33165, 33232, 33440, 33768, 33852, 34320, 34580, 34720, 34840, 35112, 35340, 35376, 35464, 35568, 35644, 35805, 36036, 36270, 36582, 36960, 37107, 37386, 37520, 37620, 38038, 38190, 38192, 38285, 38304, 38324, 38688, 38874, 39060, 39195, 39463, 39520, 39897, 40040, 40736, 40755, 40920, 41184, 41230, 41272, 41496, 41540, 41808, 42009, 42210, 42315, 42408, 42966, 43472, 43617, 43680, 43890, 44220, 44330, 44460, 44555, 44640, 45024, 45045, 45136, 45353, 45694, 45828, 45942, 46431, 46816, 47120, 47740, 47880, 47905, 48048, 48240, 48360, 48776, 48906, 49104, 49476, 49647, 49848, 50160, 50778, 50920, 51480, 51590, 51832, 51870, 52080, 52260, 52668, 53010, 53064, 53196, 53466, 53599, 54002, 54340, 54560, 54873, 55328, 55440, 56012, 56280, 56420, 56544, 57057, 57285, 57288, 57486, 58032, 58156, 58311, 58520, 58960, 59280, 60060, 60192, 60970, 61104, 61256, 61380, 61845, 61908, 62062, 62244, 62310, 62496, 62712, 63840, 64480, 64790, 65208, 65520, 65835, 65968, 66196, 66330, 66464, 66495, 67067, 67536, 67704, 68541, 68640, 68913, 69160, 69680, 70015, 70224, 70680, 70752, 70928, 71136, 71288, 71610, 72072, 72540, 72695, 73164, 74214, 74772, 75040, 75240, 76076, 76380, 76384, 76570, 76648, 77385, 77748, 77805, 78120, 78390, 78926, 79794, 80080, 80199, 81003, 81510, 81840, 82460, 82544, 82745, 82992, 83080, 83616, 84018, 84227, 84420, 84630, 84816, 85932, 86229, 86944, 87234, 87780, 88440, 88660, 88920, 89110, 90090, 90272, 90706, 91388, 91455, 91656, 91884, 92862, 93093, 93465, 94240, 95095, 95480, 95760, 95810, 96096, 96480, 96720, 97185, 97552, 97812, 98021, 98208, 98952, 99294, 99696, 100320, 101556, 101840, 102960, 103180, 103664, 103740, 104160, 104520, 105336, 106020, 106128, 106392, 106932, 107198, 107415, 108004, 108680, 109746, 110880, 112024, 112560, 112840, 114114, 114235, 114570, 114576, 114855, 114972, 115843, 116064, 116312, 116622, 117040, 117920, 118389, 118560, 120120, 121940, 122208, 122265, 122512, 122760, 123690, 123816, 124124, 124488, 124620, 125424, 126027, 126945, 129580, 130416, 130851, 131040, 131670, 131936, 132392, 132660, 132990, 133665, 134134, 135005, 135072, 135408, 136059, 137082, 137826, 138320, 139360, 140030, 140448, 141360, 141856, 142576, 143220, 143715, 144144, 145080, 145390, 146328, 148428, 148941, 149544, 150480, 152152, 152760, 153140, 153296, 154770, 155155, 155496, 155610, 156240, 156780, 157852, 159588, 159929, 160160, 160398, 160797, 162006, 163020, 163680, 164920, 165088, 165490, 165984, 166160, 168036, 168454, 168840, 169260, 169632, 171171, 171864, 172458, 174468, 175560, 176880, 177320, 177840, 178220, 180180, 181412, 182039, 182776, 182910, 183312, 183768, 185535, 185724, 186186, 186930, 189007, 190190, 190960, 191520, 191620, 193440, 194370, 195104, 195624, 196042, 197315, 197904, 198588, 199392, 199485, 201201, 203112, 203680, 205623, 205920, 206360, 207328, 207480, 209040, 210045, 210672, 212040, 212256, 212784, 213864, 214396, 214830, 216008, 217360, 218085, 219492, 224048, 225120, 225680, 226765, 228228, 228470, 229140, 229152, 229710, 229944, 231686, 232155, 232624, 233244, 234080, 236778, 240240, 243009, 243880, 244530, 245024, 245520, 247380, 247632, 248235, 248248, 248976, 249240, 250848, 252054, 252681, 253890, 259160, 260832, 261702, 263340, 264784, 265320, 265980, 267330, 267995, 268268, 270010, 270816, 272118, 274164, 274365, 275652, 276241, 276640, 279279, 280060, 282720, 285152, 285285, 286440, 287430, 288288, 290160, 290780, 291555, 292656, 294063, 296856, 297011, 297882, 299088, 300960, 304304, 305520, 306280, 306592, 309540, 310310, 310992, 311220, 312480, 313560, 315704, 319176, 319858, 320796, 321594, 324012, 326040, 329840, 330980, 332320, 335335, 336072, 336908, 337680, 338520, 342342, 342705, 343728, 344565, 344916, 347529, 348936, 351120, 353760, 354640, 355167, 355680, 356440, 360360, 362824, 364078, 365552, 365820, 366624, 367536, 371070, 371448, 372372, 373860, 378014, 380380, 381920, 383240, 388740, 391248, 392084, 394630, 395808, 397176, 398970, 400995, 402402, 405015, 406224, 408177, 411246, 412720, 414960, 418080, 420090, 421135, 421344, 424080, 425568, 427728, 428792, 429660, 431145, 432016, 434093, 434720, 436170, 438984, 448096, 451360, 453530, 456456, 456940, 458280, 459420, 459888, 463372, 464310, 465248, 465465, 466488, 473556, 479787, 480480, 482391, 486018, 487760, 489060, 490105, 491040, 494760, 495264, 496470, 496496, 497952, 498480, 504108, 505362, 507780, 513019, 518320, 523404, 526680, 529568, 530640, 531960, 534660, 535990, 536536, 540020, 544236, 546117, 548328, 548730, 551304, 552482, 558558, 560120, 567021, 570570, 572880, 574860, 579215, 580320, 581560, 583110, 585312, 588126, 589589, 591945, 593712, 594022, 595764, 598176, 603603, 608608, 611040, 612560, 619080, 620620, 621984, 622440, 627120, 630135, 631408, 638352, 639716, 641592, 643188, 648024, 652080, 654255, 659680, 661960, 670670, 672144, 673816, 675360, 677040, 680295, 684684, 685410, 687456, 689130, 689832, 695058, 697872, 702240, 709280, 710334, 712880, 720720, 725648, 728156, 731104, 731640, 735072, 742140, 742896, 744705, 744744, 747720, 756028, 758043, 760760, 766480, 777480, 782496, 784168, 789260, 794352, 797940, 799645, 801990, 803985, 804804, 810030, 812448, 816354, 822492, 825440, 828723, 829920, 840180, 842270, 848160, 855456, 855855, 857584, 859320, 862290, 864032, 868186, 872340, 877968, 882189, 891033, 907060, 910195, 912912, 913880, 916560, 918840, 919776, 926744, 928620, 930930, 932976, 945035, 947112, 959574, 964782, 972036, 975520, 978120, 980210, 989520, 992940, 992992, 996960, 1006005, 1008216, 1010724, 1015560, 1026038, 1028115, 1036640, 1042587, 1046808, 1053360, 1061280, 1063920, 1069320, 1071980, 1073072, 1080040, 1088472, 1092234, 1096656, 1097460, 1102608, 1104964, 1117116, 1120240, 1134042, 1141140, 1145760, 1149720, 1158430, 1163120, 1166220, 1176252, 1179178, 1183890, 1187424, 1188044, 1191528, 1207206, 1215045, 1225120, 1238160, 1241240, 1244880, 1254240, 1260270, 1262816, 1263405, 1274273, 1276704, 1279432, 1283184, 1286376, 1296048, 1302279, 1304160, 1308510, 1323920, 1341340, 1344288, 1347632, 1354080, 1360590, 1369368, 1370820, 1378260, 1379664, 1381205, 1390116, 1395744, 1396395, 1420668, 1425760, 1439361, 1441440, 1451296, 1456312, 1463280, 1470315, 1484280, 1485055, 1485792, 1489410, 1489488, 1495440, 1512056, 1516086, 1521520, 1532960, 1539057, 1554960, 1568336, 1578520, 1588704, 1595880, 1599290, 1603980, 1607970, 1609608, 1620060, 1632708, 1638351, 1644984, 1657446, 1680360, 1684540, 1701063, 1711710, 1715168, 1718640, 1724580, 1736372, 1737645, 1744680, 1755936, 1764378, 1768767, 1775835, 1782066, 1814120, 1820390, 1825824, 1827760, 1833120, 1837680, 1853488, 1857240, 1861860, 1865952, 1890070, 1894224, 1919148, 1929564, 1944072, 1956240, 1960420, 1979040, 1985880, 2012010, 2016432, 2021448, 2031120, 2040885, 2052076, 2056230, 2079077, 2085174, 2093616, 2106720, 2127840, 2138640, 2143960, 2146144, 2160080, 2170465, 2176944, 2184468, 2193312, 2194920, 2205216, 2209928, 2234232, 2240480, 2268084, 2282280, 2299440, 2316860, 2326240, 2332440, 2352504, 2358356, 2367780, 2376088, 2383056, 2398935, 2411955, 2414412, 2430090, 2476320, 2482480, 2486169, 2489760, 2520540, 2526810, 2548546, 2558864, 2565095, 2566368, 2572752, 2592096, 2604558, 2617020, 2647840, 2673099, 2682680, 2695264, 2721180, 2730585, 2738736, 2741640, 2756520, 2759328, 2762410, 2780232, 2792790, 2835105, 2841336, 2878722, 2912624, 2926560, 2940630, 2947945, 2968560, 2970110, 2978820, 2978976, 2990880, 3018015, 3024112, 3032172, 3038651, 3043040, 3078114, 3109920, 3136672, 3157040, 3191760, 3198580, 3207960, 3215940, 3219216, 3240120, 3265416, 3276702, 3289968, 3314892, 3360720, 3369080, 3402126, 3423420, 3437280, 3449160, 3472744, 3475290, 3489360, 3528756, 3537534, 3551670, 3564132, 3591133, 3628240, 3640780, 3655520, 3675360, 3706976, 3714480, 3723720, 3780140, 3788448, 3790215, 3822819, 3838296, 3859128, 3888144, 3906837, 3912480, 3920840, 3971760, 4024020, 4032864, 4042896, 4062240, 4081770, 4104152, 4112460, 4143615, 4158154, 4170348, 4187232, 4277280, 4287920, 4320160, 4340930, 4353888, 4368936, 4389840, 4410945, 4419856, 4455165, 4468464, 4536168, 4564560, 4598880, 4617171, 4633720, 4664880, 4705008, 4716712, 4735560, 4752176, 4766112, 4797870, 4823910, 4828824, 4860180, 4964960, 4972338, 5041080, 5053620, 5097092, 5117728, 5130190, 5145504, 5209116, 5212935, 5234040, 5306301, 5346198, 5365360, 5442360, 5461170, 5477472, 5483280, 5513040, 5524820, 5560464, 5585580, 5643209, 5670210, 5682672, 5757444, 5825248, 5881260, 5895890, 5937120, 5940220, 5957640, 6036030, 6048224, 6064344, 6077302, 6156228, 6237231, 6314080, 6371365, 6383520, 6397160, 6415920, 6431880, 6438432, 6480240, 6511395, 6530832, 6553404, 6579936, 6629784, 6721440, 6738160, 6804252, 6846840, 6898320, 6945488, 6950580, 6978720, 7057512, 7075068, 7103340, 7128264, 7182266, 7196805, 7256480, 7281560, 7428960, 7447440, 7560280, 7580430, 7645638, 7676592, 7695285, 7718256, 7776288, 7813674, 7841680, 7943520, 8048040, 8085792, 8163540, 8191755, 8208304, 8224920, 8287230, 8316308, 8340696, 8505315, 8575840, 8681860, 8737872, 8779680, 8821890, 8839712, 8843835, 8910330, 8936928, 9072336, 9115953, 9129120, 9234342, 9267440, 9329760, 9410016, 9433424, 9471120, 9504352, 9595740, 9647820, 9657648, 9720360, 9944676, 10082160, 10107240, 10194184, 10260380, 10395385, 10418232, 10425870, 10468080, 10612602, 10692396, 10730720, 10773399, 10884720, 10922340, 10966560, 11026080, 11049640, 11120928, 11171160, 11286418, 11340420, 11365344, 11468457, 11514888, 11762520, 11791780, 11880440, 11915280, 12072060, 12128688, 12154604, 12312456, 12430845, 12474462, 12742730, 12794320, 12831840, 12863760, 12960480, 13022790, 13061664, 13106808, 13259568, 13365495, 13476320, 13608504, 13693680, 13796640, 13890976, 13901160, 14115024, 14150136, 14206680, 14256528, 14364532, 14393610, 14563120, 14894880, 15120560, 15160860, 15193255, 15291276, 15353184, 15390570, 15436512, 15627348, 15683360, 16096080, 16327080, 16383510, 16416608, 16449840, 16574460, 16632616, 16681392, 16929627, 17010630, 17363720, 17475744, 17643780, 17687670, 17820660, 17955665, 18144672, 18231906, 18468684, 18534880, 18711693, 18866848, 18942240, 19114095, 19191480, 19295640, 19315296, 19440720, 19534185, 19889352, 20164320, 20214480, 20388368, 20520760, 20790770, 20836464, 20851740, 20936160, 21225204, 21384792, 21546798, 21769440, 21844680, 22099280, 22342320, 22572836, 22680840, 22936914, 23029776, 23085855, 23525040, 23583560, 23760880, 23830560, 24144120, 24257376, 24309208, 24624912, 24861690, 24948924, 25485460, 25588640, 25727520, 26045580, 26213616, 26519136, 26531505, 26730990, 27217008, 27347859, 27387360, 27802320, 28216045, 28230048, 28300272, 28413360, 28513056, 28729064, 28787220, 29126240, 30241120, 30321720, 30386510, 30582552, 30781140, 31186155, 31254696, 32192160, 32320197, 32654160, 32767020, 32899680, 33148920, 33265232, 33362784, 33859254, 34021260, 34727440, 35287560, 35375340, 35641320, 35911330, 36463812, 36937368, 37423386, 38228190, 38382960, 38591280, 38881440, 39068370, 39502463, 39778704, 40428960, 40776736, 41041520, 41581540, 41672928, 41703480, 42450408, 42769584, 43093596, 43689360, 44198560, 44684640, 45145672, 45361680, 45579765, 45873828, 46059552, 46171710, 47050080, 47167120, 47521760, 48288240, 48618416, 49249824, 49723380, 49897848, 50788881, 50970920, 52091160, 52427232, 53063010, 53461980, 53866995, 54434016, 54695718, 55604640, 56432090, 56600544, 56826720, 57342285, 57458128, 57574440, 60643440, 60773020, 61165104, 61562280, 62372310, 62509392, 64640394, 65308320, 65534040, 66297840, 66530464, 67718508, 68042520, 69454880, 70575120, 70750680, 71282640, 71822660, 72927624, 73874736, 74846772, 76456380, 76765920, 77182560, 78136740, 79004926, 79557408, 82083040, 83163080, 83406960, 84648135, 84900816, 85539168, 86187192, 87378720, 90291344, 90723360, 91159530, 91747656, 92343420, 93558465, 94334240, 96576480, 97236832, 99446760, 99795696, 101577762, 101941840, 104182320, 106126020, 106923960, 107733990, 109391436, 112864180, 114684570, 114916256, 115148880, 118507389, 121286880, 121546040, 122330208, 123124560, 124744620, 125018784, 129280788, 131068080, 132595680, 135437016, 136085040, 136739295, 141150240, 141501360, 142565280, 143645320, 145855248, 147749472, 149693544, 152912760, 156273480, 158009852, 161600985, 166326160, 166813920, 169296270, 169801632, 172374384, 180582688, 182319060, 183495312, 184686840, 187116930, 197512315, 198893520, 199591392, 203155524, 203883680, 208364640, 212252040, 213847920, 215467980, 218782872, 225728360, 229369140, 230297760, 237014778, 243092080, 246249120, 249489240, 253944405, 258561576, 262136160, 270874032, 272170080, 273478590, 283002720, 287290640, 291710496, 299387088, 305825520, 312546960, 316019704, 323201970, 332652320, 338592540, 344748768, 355522167, 364638120, 366990624, 369373680, 374233860, 395024630, 397787040, 406311048, 424504080, 427695840, 430935960, 437565744, 451456720, 458738280, 474029556, 486184160, 498978480, 507888810, 517123152, 541748064, 546957180, 574581280, 592536945, 598774176, 611651040, 625093920, 632039408, 646403940, 677185080, 711044334, 729276240, 738747360, 748467720, 790049260, 812622096, 849008160, 861871920, 875131488, 902913440, 917476560, 948059112, 997956960, 1015777620, 1034246304, 1093914360, 1185073890, 1264078816, 1292807880, 1354370160, 1422088668, 1458552480, 1496935440, 1580098520, 1625244192, 1723743840, 1777610835, 1834953120, 1896118224, 2031555240, 2187828720, 2370147780, 2585615760, 2708740320, 2844177336, 2993870880, 3160197040, 3555221670, 3792236448, 4063110480, 4375657440, 4740295560, 5171231520, 5688354672, 6320394080, 7110443340, 8126220960, 9480591120, 11376709344, 14220886680, 18961182240, 28441773360, 56883546720]

約数ペア:

[(1, 56883546720), (2, 28441773360), (3, 18961182240), (4, 14220886680), (5, 11376709344), (6, 9480591120), (7, 8126220960), (8, 7110443340), (9, 6320394080), (10, 5688354672), (11, 5171231520), (12, 4740295560), (13, 4375657440), (14, 4063110480), (15, 3792236448), (16, 3555221670), (18, 3160197040), (19, 2993870880), (20, 2844177336), (21, 2708740320), (22, 2585615760), (24, 2370147780), (26, 2187828720), (28, 2031555240), (30, 1896118224), (31, 1834953120), (32, 1777610835), (33, 1723743840), (35, 1625244192), (36, 1580098520), (38, 1496935440), (39, 1458552480), (40, 1422088668), (42, 1354370160), (44, 1292807880), (45, 1264078816), (48, 1185073890), (52, 1093914360), (55, 1034246304), (56, 1015777620), (57, 997956960), (60, 948059112), (62, 917476560), (63, 902913440), (65, 875131488), (66, 861871920), (67, 849008160), (70, 812622096), (72, 790049260), (76, 748467720), (77, 738747360), (78, 729276240), (80, 711044334), (84, 677185080), (88, 646403940), (90, 632039408), (91, 625093920), (93, 611651040), (95, 598774176), (96, 592536945), (99, 574581280), (104, 546957180), (105, 541748064), (110, 517123152), (112, 507888810), (114, 498978480), (117, 486184160), (120, 474029556), (124, 458738280), (126, 451456720), (130, 437565744), (132, 430935960), (133, 427695840), (134, 424504080), (140, 406311048), (143, 397787040), (144, 395024630), (152, 374233860), (154, 369373680), (155, 366990624), (156, 364638120), (160, 355522167), (165, 344748768), (168, 338592540), (171, 332652320), (176, 323201970), (180, 316019704), (182, 312546960), (186, 305825520), (190, 299387088), (195, 291710496), (198, 287290640), (201, 283002720), (208, 273478590), (209, 272170080), (210, 270874032), (217, 262136160), (220, 258561576), (224, 253944405), (228, 249489240), (231, 246249120), (234, 243092080), (240, 237014778), (247, 230297760), (248, 229369140), (252, 225728360), (260, 218782872), (264, 215467980), (266, 213847920), (268, 212252040), (273, 208364640), (279, 203883680), (280, 203155524), (285, 199591392), (286, 198893520), (288, 197512315), (304, 187116930), (308, 184686840), (310, 183495312), (312, 182319060), (315, 180582688), (330, 172374384), (335, 169801632), (336, 169296270), (341, 166813920), (342, 166326160), (352, 161600985), (360, 158009852), (364, 156273480), (372, 152912760), (380, 149693544), (385, 147749472), (390, 145855248), (396, 143645320), (399, 142565280), (402, 141501360), (403, 141150240), (416, 136739295), (418, 136085040), (420, 135437016), (429, 132595680), (434, 131068080), (440, 129280788), (455, 125018784), (456, 124744620), (462, 123124560), (465, 122330208), (468, 121546040), (469, 121286880), (480, 118507389), (494, 115148880), (495, 114916256), (496, 114684570), (504, 112864180), (520, 109391436), (528, 107733990), (532, 106923960), (536, 106126020), (546, 104182320), (558, 101941840), (560, 101577762), (570, 99795696), (572, 99446760), (585, 97236832), (589, 96576480), (603, 94334240), (608, 93558465), (616, 92343420), (620, 91747656), (624, 91159530), (627, 90723360), (630, 90291344), (651, 87378720), (660, 86187192), (665, 85539168), (670, 84900816), (672, 84648135), (682, 83406960), (684, 83163080), (693, 82083040), (715, 79557408), (720, 79004926), (728, 78136740), (737, 77182560), (741, 76765920), (744, 76456380), (760, 74846772), (770, 73874736), (780, 72927624), (792, 71822660), (798, 71282640), (804, 70750680), (806, 70575120), (819, 69454880), (836, 68042520), (840, 67718508), (855, 66530464), (858, 66297840), (868, 65534040), (871, 65308320), (880, 64640394), (910, 62509392), (912, 62372310), (924, 61562280), (930, 61165104), (936, 60773020), (938, 60643440), (988, 57574440), (990, 57458128), (992, 57342285), (1001, 56826720), (1005, 56600544), (1008, 56432090), (1023, 55604640), (1040, 54695718), (1045, 54434016), (1056, 53866995), (1064, 53461980), (1072, 53063010), (1085, 52427232), (1092, 52091160), (1116, 50970920), (1120, 50788881), (1140, 49897848), (1144, 49723380), (1155, 49249824), (1170, 48618416), (1178, 48288240), (1197, 47521760), (1206, 47167120), (1209, 47050080), (1232, 46171710), (1235, 46059552), (1240, 45873828), (1248, 45579765), (1254, 45361680), (1260, 45145672), (1273, 44684640), (1287, 44198560), (1302, 43689360), (1320, 43093596), (1330, 42769584), (1340, 42450408), (1364, 41703480), (1365, 41672928), (1368, 41581540), (1386, 41041520), (1395, 40776736), (1407, 40428960), (1430, 39778704), (1440, 39502463), (1456, 39068370), (1463, 38881440), (1474, 38591280), (1482, 38382960), (1488, 38228190), (1520, 37423386), (1540, 36937368), (1560, 36463812), (1584, 35911330), (1596, 35641320), (1608, 35375340), (1612, 35287560), (1638, 34727440), (1672, 34021260), (1680, 33859254), (1705, 33362784), (1710, 33265232), (1716, 33148920), (1729, 32899680), (1736, 32767020), (1742, 32654160), (1760, 32320197), (1767, 32192160), (1820, 31254696), (1824, 31186155), (1848, 30781140), (1860, 30582552), (1872, 30386510), (1876, 30321720), (1881, 30241120), (1953, 29126240), (1976, 28787220), (1980, 28729064), (1995, 28513056), (2002, 28413360), (2010, 28300272), (2015, 28230048), (2016, 28216045), (2046, 27802320), (2077, 27387360), (2080, 27347859), (2090, 27217008), (2128, 26730990), (2144, 26531505), (2145, 26519136), (2170, 26213616), (2184, 26045580), (2211, 25727520), (2223, 25588640), (2232, 25485460), (2280, 24948924), (2288, 24861690), (2310, 24624912), (2340, 24309208), (2345, 24257376), (2356, 24144120), (2387, 23830560), (2394, 23760880), (2412, 23583560), (2418, 23525040), (2464, 23085855), (2470, 23029776), (2480, 22936914), (2508, 22680840), (2520, 22572836), (2546, 22342320), (2574, 22099280), (2604, 21844680), (2613, 21769440), (2640, 21546798), (2660, 21384792), (2680, 21225204), (2717, 20936160), (2728, 20851740), (2730, 20836464), (2736, 20790770), (2772, 20520760), (2790, 20388368), (2814, 20214480), (2821, 20164320), (2860, 19889352), (2912, 19534185), (2926, 19440720), (2945, 19315296), (2948, 19295640), (2964, 19191480), (2976, 19114095), (3003, 18942240), (3015, 18866848), (3040, 18711693), (3069, 18534880), (3080, 18468684), (3120, 18231906), (3135, 18144672), (3168, 17955665), (3192, 17820660), (3216, 17687670), (3224, 17643780), (3255, 17475744), (3276, 17363720), (3344, 17010630), (3360, 16929627), (3410, 16681392), (3420, 16632616), (3432, 16574460), (3458, 16449840), (3465, 16416608), (3472, 16383510), (3484, 16327080), (3534, 16096080), (3627, 15683360), (3640, 15627348), (3685, 15436512), (3696, 15390570), (3705, 15353184), (3720, 15291276), (3744, 15193255), (3752, 15160860), (3762, 15120560), (3819, 14894880), (3906, 14563120), (3952, 14393610), (3960, 14364532), (3990, 14256528), (4004, 14206680), (4020, 14150136), (4030, 14115024), (4092, 13901160), (4095, 13890976), (4123, 13796640), (4154, 13693680), (4180, 13608504), (4221, 13476320), (4256, 13365495), (4290, 13259568), (4340, 13106808), (4355, 13061664), (4368, 13022790), (4389, 12960480), (4422, 12863760), (4433, 12831840), (4446, 12794320), (4464, 12742730), (4560, 12474462), (4576, 12430845), (4620, 12312456), (4680, 12154604), (4690, 12128688), (4712, 12072060), (4774, 11915280), (4788, 11880440), (4824, 11791780), (4836, 11762520), (4940, 11514888), (4960, 11468457), (5005, 11365344), (5016, 11340420), (5040, 11286418), (5092, 11171160), (5115, 11120928), (5148, 11049640), (5159, 11026080), (5187, 10966560), (5208, 10922340), (5226, 10884720), (5280, 10773399), (5301, 10730720), (5320, 10692396), (5360, 10612602), (5434, 10468080), (5456, 10425870), (5460, 10418232), (5472, 10395385), (5544, 10260380), (5580, 10194184), (5628, 10107240), (5642, 10082160), (5720, 9944676), (5852, 9720360), (5890, 9657648), (5896, 9647820), (5928, 9595740), (5985, 9504352), (6006, 9471120), (6030, 9433424), (6045, 9410016), (6097, 9329760), (6138, 9267440), (6160, 9234342), (6231, 9129120), (6240, 9115953), (6270, 9072336), (6365, 8936928), (6384, 8910330), (6432, 8843835), (6435, 8839712), (6448, 8821890), (6479, 8779680), (6510, 8737872), (6552, 8681860), (6633, 8575840), (6688, 8505315), (6820, 8340696), (6840, 8316308), (6864, 8287230), (6916, 8224920), (6930, 8208304), (6944, 8191755), (6968, 8163540), (7035, 8085792), (7068, 8048040), (7161, 7943520), (7254, 7841680), (7280, 7813674), (7315, 7776288), (7370, 7718256), (7392, 7695285), (7410, 7676592), (7440, 7645638), (7504, 7580430), (7524, 7560280), (7638, 7447440), (7657, 7428960), (7812, 7281560), (7839, 7256480), (7904, 7196805), (7920, 7182266), (7980, 7128264), (8008, 7103340), (8040, 7075068), (8060, 7057512), (8151, 6978720), (8184, 6950580), (8190, 6945488), (8246, 6898320), (8308, 6846840), (8360, 6804252), (8442, 6738160), (8463, 6721440), (8580, 6629784), (8645, 6579936), (8680, 6553404), (8710, 6530832), (8736, 6511395), (8778, 6480240), (8835, 6438432), (8844, 6431880), (8866, 6415920), (8892, 6397160), (8911, 6383520), (8928, 6371365), (9009, 6314080), (9120, 6237231), (9240, 6156228), (9360, 6077302), (9380, 6064344), (9405, 6048224), (9424, 6036030), (9548, 5957640), (9576, 5940220), (9581, 5937120), (9648, 5895890), (9672, 5881260), (9765, 5825248), (9880, 5757444), (10010, 5682672), (10032, 5670210), (10080, 5643209), (10184, 5585580), (10230, 5560464), (10296, 5524820), (10318, 5513040), (10374, 5483280), (10385, 5477472), (10416, 5461170), (10452, 5442360), (10602, 5365360), (10640, 5346198), (10720, 5306301), (10868, 5234040), (10912, 5212935), (10920, 5209116), (11055, 5145504), (11088, 5130190), (11115, 5117728), (11160, 5097092), (11256, 5053620), (11284, 5041080), (11440, 4972338), (11457, 4964960), (11704, 4860180), (11780, 4828824), (11792, 4823910), (11856, 4797870), (11935, 4766112), (11970, 4752176), (12012, 4735560), (12060, 4716712), (12090, 4705008), (12194, 4664880), (12276, 4633720), (12320, 4617171), (12369, 4598880), (12462, 4564560), (12540, 4536168), (12730, 4468464), (12768, 4455165), (12870, 4419856), (12896, 4410945), (12958, 4389840), (13020, 4368936), (13065, 4353888), (13104, 4340930), (13167, 4320160), (13266, 4287920), (13299, 4277280), (13585, 4187232), (13640, 4170348), (13680, 4158154), (13728, 4143615), (13832, 4112460), (13860, 4104152), (13936, 4081770), (14003, 4062240), (14070, 4042896), (14105, 4032864), (14136, 4024020), (14322, 3971760), (14508, 3920840), (14539, 3912480), (14560, 3906837), (14630, 3888144), (14740, 3859128), (14820, 3838296), (14880, 3822819), (15008, 3790215), (15015, 3788448), (15048, 3780140), (15276, 3723720), (15314, 3714480), (15345, 3706976), (15477, 3675360), (15561, 3655520), (15624, 3640780), (15678, 3628240), (15840, 3591133), (15960, 3564132), (16016, 3551670), (16080, 3537534), (16120, 3528756), (16302, 3489360), (16368, 3475290), (16380, 3472744), (16492, 3449160), (16549, 3437280), (16616, 3423420), (16720, 3402126), (16884, 3369080), (16926, 3360720), (17160, 3314892), (17290, 3289968), (17360, 3276702), (17420, 3265416), (17556, 3240120), (17670, 3219216), (17688, 3215940), (17732, 3207960), (17784, 3198580), (17822, 3191760), (18018, 3157040), (18135, 3136672), (18291, 3109920), (18480, 3078114), (18693, 3043040), (18720, 3038651), (18760, 3032172), (18810, 3024112), (18848, 3018015), (19019, 2990880), (19095, 2978976), (19096, 2978820), (19152, 2970110), (19162, 2968560), (19296, 2947945), (19344, 2940630), (19437, 2926560), (19530, 2912624), (19760, 2878722), (20020, 2841336), (20064, 2835105), (20368, 2792790), (20460, 2780232), (20592, 2762410), (20615, 2759328), (20636, 2756520), (20748, 2741640), (20770, 2738736), (20832, 2730585), (20904, 2721180), (21105, 2695264), (21204, 2682680), (21280, 2673099), (21483, 2647840), (21736, 2617020), (21840, 2604558), (21945, 2592096), (22110, 2572752), (22165, 2566368), (22176, 2565095), (22230, 2558864), (22320, 2548546), (22512, 2526810), (22568, 2520540), (22847, 2489760), (22880, 2486169), (22914, 2482480), (22971, 2476320), (23408, 2430090), (23560, 2414412), (23584, 2411955), (23712, 2398935), (23870, 2383056), (23940, 2376088), (24024, 2367780), (24120, 2358356), (24180, 2352504), (24388, 2332440), (24453, 2326240), (24552, 2316860), (24738, 2299440), (24924, 2282280), (25080, 2268084), (25389, 2240480), (25460, 2234232), (25740, 2209928), (25795, 2205216), (25916, 2194920), (25935, 2193312), (26040, 2184468), (26130, 2176944), (26208, 2170465), (26334, 2160080), (26505, 2146144), (26532, 2143960), (26598, 2138640), (26733, 2127840), (27001, 2106720), (27170, 2093616), (27280, 2085174), (27360, 2079077), (27664, 2056230), (27720, 2052076), (27872, 2040885), (28006, 2031120), (28140, 2021448), (28210, 2016432), (28272, 2012010), (28644, 1985880), (28743, 1979040), (29016, 1960420), (29078, 1956240), (29260, 1944072), (29480, 1929564), (29640, 1919148), (30030, 1894224), (30096, 1890070), (30485, 1865952), (30552, 1861860), (30628, 1857240), (30690, 1853488), (30954, 1837680), (31031, 1833120), (31122, 1827760), (31155, 1825824), (31248, 1820390), (31356, 1814120), (31920, 1782066), (32032, 1775835), (32160, 1768767), (32240, 1764378), (32395, 1755936), (32604, 1744680), (32736, 1737645), (32760, 1736372), (32984, 1724580), (33098, 1718640), (33165, 1715168), (33232, 1711710), (33440, 1701063), (33768, 1684540), (33852, 1680360), (34320, 1657446), (34580, 1644984), (34720, 1638351), (34840, 1632708), (35112, 1620060), (35340, 1609608), (35376, 1607970), (35464, 1603980), (35568, 1599290), (35644, 1595880), (35805, 1588704), (36036, 1578520), (36270, 1568336), (36582, 1554960), (36960, 1539057), (37107, 1532960), (37386, 1521520), (37520, 1516086), (37620, 1512056), (38038, 1495440), (38190, 1489488), (38192, 1489410), (38285, 1485792), (38304, 1485055), (38324, 1484280), (38688, 1470315), (38874, 1463280), (39060, 1456312), (39195, 1451296), (39463, 1441440), (39520, 1439361), (39897, 1425760), (40040, 1420668), (40736, 1396395), (40755, 1395744), (40920, 1390116), (41184, 1381205), (41230, 1379664), (41272, 1378260), (41496, 1370820), (41540, 1369368), (41808, 1360590), (42009, 1354080), (42210, 1347632), (42315, 1344288), (42408, 1341340), (42966, 1323920), (43472, 1308510), (43617, 1304160), (43680, 1302279), (43890, 1296048), (44220, 1286376), (44330, 1283184), (44460, 1279432), (44555, 1276704), (44640, 1274273), (45024, 1263405), (45045, 1262816), (45136, 1260270), (45353, 1254240), (45694, 1244880), (45828, 1241240), (45942, 1238160), (46431, 1225120), (46816, 1215045), (47120, 1207206), (47740, 1191528), (47880, 1188044), (47905, 1187424), (48048, 1183890), (48240, 1179178), (48360, 1176252), (48776, 1166220), (48906, 1163120), (49104, 1158430), (49476, 1149720), (49647, 1145760), (49848, 1141140), (50160, 1134042), (50778, 1120240), (50920, 1117116), (51480, 1104964), (51590, 1102608), (51832, 1097460), (51870, 1096656), (52080, 1092234), (52260, 1088472), (52668, 1080040), (53010, 1073072), (53064, 1071980), (53196, 1069320), (53466, 1063920), (53599, 1061280), (54002, 1053360), (54340, 1046808), (54560, 1042587), (54873, 1036640), (55328, 1028115), (55440, 1026038), (56012, 1015560), (56280, 1010724), (56420, 1008216), (56544, 1006005), (57057, 996960), (57285, 992992), (57288, 992940), (57486, 989520), (58032, 980210), (58156, 978120), (58311, 975520), (58520, 972036), (58960, 964782), (59280, 959574), (60060, 947112), (60192, 945035), (60970, 932976), (61104, 930930), (61256, 928620), (61380, 926744), (61845, 919776), (61908, 918840), (62062, 916560), (62244, 913880), (62310, 912912), (62496, 910195), (62712, 907060), (63840, 891033), (64480, 882189), (64790, 877968), (65208, 872340), (65520, 868186), (65835, 864032), (65968, 862290), (66196, 859320), (66330, 857584), (66464, 855855), (66495, 855456), (67067, 848160), (67536, 842270), (67704, 840180), (68541, 829920), (68640, 828723), (68913, 825440), (69160, 822492), (69680, 816354), (70015, 812448), (70224, 810030), (70680, 804804), (70752, 803985), (70928, 801990), (71136, 799645), (71288, 797940), (71610, 794352), (72072, 789260), (72540, 784168), (72695, 782496), (73164, 777480), (74214, 766480), (74772, 760760), (75040, 758043), (75240, 756028), (76076, 747720), (76380, 744744), (76384, 744705), (76570, 742896), (76648, 742140), (77385, 735072), (77748, 731640), (77805, 731104), (78120, 728156), (78390, 725648), (78926, 720720), (79794, 712880), (80080, 710334), (80199, 709280), (81003, 702240), (81510, 697872), (81840, 695058), (82460, 689832), (82544, 689130), (82745, 687456), (82992, 685410), (83080, 684684), (83616, 680295), (84018, 677040), (84227, 675360), (84420, 673816), (84630, 672144), (84816, 670670), (85932, 661960), (86229, 659680), (86944, 654255), (87234, 652080), (87780, 648024), (88440, 643188), (88660, 641592), (88920, 639716), (89110, 638352), (90090, 631408), (90272, 630135), (90706, 627120), (91388, 622440), (91455, 621984), (91656, 620620), (91884, 619080), (92862, 612560), (93093, 611040), (93465, 608608), (94240, 603603), (95095, 598176), (95480, 595764), (95760, 594022), (95810, 593712), (96096, 591945), (96480, 589589), (96720, 588126), (97185, 585312), (97552, 583110), (97812, 581560), (98021, 580320), (98208, 579215), (98952, 574860), (99294, 572880), (99696, 570570), (100320, 567021), (101556, 560120), (101840, 558558), (102960, 552482), (103180, 551304), (103664, 548730), (103740, 548328), (104160, 546117), (104520, 544236), (105336, 540020), (106020, 536536), (106128, 535990), (106392, 534660), (106932, 531960), (107198, 530640), (107415, 529568), (108004, 526680), (108680, 523404), (109746, 518320), (110880, 513019), (112024, 507780), (112560, 505362), (112840, 504108), (114114, 498480), (114235, 497952), (114570, 496496), (114576, 496470), (114855, 495264), (114972, 494760), (115843, 491040), (116064, 490105), (116312, 489060), (116622, 487760), (117040, 486018), (117920, 482391), (118389, 480480), (118560, 479787), (120120, 473556), (121940, 466488), (122208, 465465), (122265, 465248), (122512, 464310), (122760, 463372), (123690, 459888), (123816, 459420), (124124, 458280), (124488, 456940), (124620, 456456), (125424, 453530), (126027, 451360), (126945, 448096), (129580, 438984), (130416, 436170), (130851, 434720), (131040, 434093), (131670, 432016), (131936, 431145), (132392, 429660), (132660, 428792), (132990, 427728), (133665, 425568), (134134, 424080), (135005, 421344), (135072, 421135), (135408, 420090), (136059, 418080), (137082, 414960), (137826, 412720), (138320, 411246), (139360, 408177), (140030, 406224), (140448, 405015), (141360, 402402), (141856, 400995), (142576, 398970), (143220, 397176), (143715, 395808), (144144, 394630), (145080, 392084), (145390, 391248), (146328, 388740), (148428, 383240), (148941, 381920), (149544, 380380), (150480, 378014), (152152, 373860), (152760, 372372), (153140, 371448), (153296, 371070), (154770, 367536), (155155, 366624), (155496, 365820), (155610, 365552), (156240, 364078), (156780, 362824), (157852, 360360), (159588, 356440), (159929, 355680), (160160, 355167), (160398, 354640), (160797, 353760), (162006, 351120), (163020, 348936), (163680, 347529), (164920, 344916), (165088, 344565), (165490, 343728), (165984, 342705), (166160, 342342), (168036, 338520), (168454, 337680), (168840, 336908), (169260, 336072), (169632, 335335), (171171, 332320), (171864, 330980), (172458, 329840), (174468, 326040), (175560, 324012), (176880, 321594), (177320, 320796), (177840, 319858), (178220, 319176), (180180, 315704), (181412, 313560), (182039, 312480), (182776, 311220), (182910, 310992), (183312, 310310), (183768, 309540), (185535, 306592), (185724, 306280), (186186, 305520), (186930, 304304), (189007, 300960), (190190, 299088), (190960, 297882), (191520, 297011), (191620, 296856), (193440, 294063), (194370, 292656), (195104, 291555), (195624, 290780), (196042, 290160), (197315, 288288), (197904, 287430), (198588, 286440), (199392, 285285), (199485, 285152), (201201, 282720), (203112, 280060), (203680, 279279), (205623, 276640), (205920, 276241), (206360, 275652), (207328, 274365), (207480, 274164), (209040, 272118), (210045, 270816), (210672, 270010), (212040, 268268), (212256, 267995), (212784, 267330), (213864, 265980), (214396, 265320), (214830, 264784), (216008, 263340), (217360, 261702), (218085, 260832), (219492, 259160), (224048, 253890), (225120, 252681), (225680, 252054), (226765, 250848), (228228, 249240), (228470, 248976), (229140, 248248), (229152, 248235), (229710, 247632), (229944, 247380), (231686, 245520), (232155, 245024), (232624, 244530), (233244, 243880), (234080, 243009), (236778, 240240)]