119844204480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:240

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 149, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 298, 308, 310, 312, 315, 320, 324, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 447, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 576, 585, 594, 596, 616, 620, 624, 630, 648, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 745, 756, 770, 780, 792, 806, 810, 819, 832, 837, 840, 858, 864, 868, 880, 891, 894, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1043, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1192, 1209, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1341, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1490, 1512, 1540, 1560, 1584, 1612, 1620, 1638, 1639, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1788, 1820, 1848, 1860, 1872, 1890, 1937, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2086, 2106, 2112, 2145, 2160, 2170, 2184, 2232, 2235, 2240, 2268, 2288, 2310, 2340, 2376, 2384, 2387, 2418, 2457, 2464, 2480, 2496, 2511, 2520, 2574, 2592, 2604, 2640, 2682, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2880, 2912, 2970, 2976, 2980, 3003, 3024, 3069, 3080, 3120, 3129, 3168, 3224, 3240, 3255, 3276, 3278, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3520, 3564, 3576, 3627, 3640, 3696, 3720, 3744, 3780, 3861, 3874, 3906, 3960, 4004, 4023, 4030, 4032, 4092, 4095, 4158, 4160, 4172, 4185, 4212, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4470, 4536, 4576, 4619, 4620, 4680, 4752, 4768, 4774, 4836, 4914, 4917, 4928, 4960, 5005, 5022, 5040, 5115, 5148, 5184, 5208, 5215, 5265, 5280, 5364, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5811, 5824, 5859, 5940, 5952, 5960, 6006, 6045, 6048, 6138, 6160, 6237, 6240, 6258, 6336, 6435, 6448, 6480, 6510, 6552, 6556, 6696, 6705, 6720, 6820, 6864, 6930, 6944, 7020, 7128, 7152, 7161, 7254, 7280, 7371, 7392, 7440, 7488, 7560, 7722, 7748, 7812, 7920, 8008, 8046, 8060, 8184, 8190, 8195, 8316, 8344, 8370, 8424, 8463, 8580, 8640, 8680, 8736, 8866, 8910, 8928, 8940, 9009, 9072, 9152, 9207, 9238, 9240, 9360, 9387, 9504, 9536, 9548, 9672, 9685, 9765, 9828, 9834, 9920, 10010, 10044, 10080, 10230, 10296, 10395, 10416, 10430, 10530, 10560, 10728, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11340, 11440, 11473, 11583, 11622, 11718, 11880, 11920, 11935, 12012, 12069, 12090, 12096, 12276, 12285, 12320, 12474, 12480, 12516, 12555, 12870, 12896, 12960, 13020, 13104, 13112, 13299, 13392, 13410, 13559, 13640, 13728, 13857, 13860, 13888, 14040, 14105, 14256, 14304, 14322, 14508, 14560, 14742, 14751, 14784, 14880, 15015, 15120, 15345, 15444, 15496, 15624, 15645, 15840, 16016, 16092, 16120, 16368, 16380, 16390, 16632, 16688, 16740, 16848, 16926, 17160, 17360, 17433, 17472, 17577, 17732, 17820, 17856, 17880, 18018, 18135, 18144, 18414, 18476, 18480, 18720, 18774, 19008, 19096, 19305, 19344, 19370, 19530, 19656, 19668, 20020, 20088, 20115, 20160, 20460, 20592, 20790, 20832, 20860, 21060, 21307, 21456, 21483, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22568, 22680, 22880, 22946, 23095, 23166, 23244, 23436, 23760, 23840, 23870, 24024, 24138, 24180, 24552, 24570, 24585, 24640, 24948, 25032, 25110, 25389, 25740, 25792, 25920, 26040, 26208, 26224, 26598, 26784, 26820, 27027, 27118, 27280, 27456, 27621, 27714, 27720, 28080, 28161, 28210, 28512, 28608, 28644, 29016, 29055, 29120, 29295, 29484, 29502, 29760, 30030, 30240, 30690, 30888, 30992, 31031, 31185, 31248, 31290, 31680, 32032, 32184, 32240, 32333, 32643, 32736, 32760, 32780, 33264, 33376, 33480, 33696, 33852, 34320, 34419, 34720, 34866, 35154, 35464, 35640, 35760, 35805, 36036, 36270, 36288, 36828, 36855, 36952, 36960, 37440, 37548, 38192, 38610, 38688, 38740, 39060, 39312, 39336, 39897, 40040, 40176, 40230, 40677, 40920, 41184, 41571, 41580, 41664, 41720, 42120, 42315, 42614, 42912, 42966, 43524, 43680, 44253, 44330, 44352, 44640, 45045, 45136, 45360, 45760, 45892, 46035, 46190, 46332, 46488, 46872, 46935, 47520, 47680, 47740, 48048, 48276, 48360, 49104, 49140, 49170, 49896, 50064, 50220, 50778, 50809, 51480, 52080, 52299, 52416, 52448, 53196, 53568, 53640, 54054, 54236, 54405, 54560, 55242, 55428, 55440, 56160, 56322, 56420, 57024, 57288, 57365, 57915, 58032, 58110, 58590, 58968, 59004, 60047, 60060, 60345, 60480, 61380, 61776, 61984, 62062, 62370, 62496, 62580, 63921, 64064, 64368, 64449, 64480, 64666, 65286, 65472, 65520, 65560, 66495, 66528, 66752, 66960, 67392, 67704, 67795, 68640, 68838, 69285, 69440, 69732, 70308, 70928, 71280, 71520, 71610, 72072, 72540, 73656, 73710, 73755, 73904, 73920, 75096, 76167, 76384, 77220, 77376, 77480, 78120, 78624, 78672, 79794, 80080, 80352, 80460, 81081, 81354, 81840, 82368, 83142, 83160, 83440, 84240, 84483, 84630, 85228, 85824, 85932, 87048, 87165, 87360, 87885, 88506, 88660, 89280, 90090, 90272, 90720, 91784, 92070, 92380, 92664, 92976, 93093, 93744, 93870, 95040, 95480, 96096, 96552, 96720, 96999, 98208, 98280, 98340, 99792, 100128, 100440, 101556, 101618, 102960, 103257, 104160, 104598, 104896, 106392, 106535, 107280, 107415, 108108, 108472, 108810, 109120, 110484, 110856, 110880, 112320, 112644, 112840, 114576, 114730, 115830, 116064, 116220, 117180, 117936, 118008, 119691, 120094, 120120, 120690, 122031, 122760, 123552, 123968, 124124, 124713, 124740, 124992, 125160, 126945, 127842, 128736, 128898, 128960, 129332, 130572, 131040, 131120, 132759, 132990, 133056, 133920, 135135, 135408, 135590, 137280, 137676, 138105, 138570, 139464, 140616, 140805, 141856, 142560, 143040, 143220, 144144, 145080, 147312, 147420, 147510, 147808, 149149, 150192, 152334, 152427, 152768, 154440, 154960, 155155, 156240, 156897, 157248, 157344, 159588, 160160, 160704, 160920, 161665, 162162, 162708, 163215, 163680, 166284, 166320, 166880, 168480, 168966, 169260, 170456, 171864, 172095, 174096, 174330, 175770, 177012, 177320, 180141, 180180, 180544, 181440, 183568, 184140, 184760, 185328, 185952, 186186, 187488, 187740, 190960, 191763, 192192, 193104, 193347, 193440, 193998, 196416, 196560, 196680, 199485, 199584, 200256, 200880, 203112, 203236, 203385, 205920, 206514, 207855, 208320, 209196, 212784, 213070, 214560, 214830, 216216, 216944, 217620, 220968, 221265, 221712, 221760, 225288, 225680, 228501, 229152, 229460, 231660, 232128, 232440, 234360, 235872, 236016, 239382, 240188, 240240, 241380, 244062, 245520, 247104, 248248, 249426, 249480, 250320, 253890, 254045, 255684, 257472, 257796, 258664, 261144, 261495, 262080, 262240, 265518, 265980, 267840, 270270, 270816, 271180, 275352, 276210, 277140, 278928, 279279, 281232, 281610, 283712, 285120, 286440, 288288, 290160, 290997, 294624, 294840, 295020, 295616, 298298, 300235, 300384, 304668, 304854, 308880, 309771, 309920, 310310, 312480, 313794, 314688, 319176, 319605, 320320, 321840, 322245, 323330, 324324, 325416, 326430, 327360, 332568, 332640, 333760, 336960, 337932, 338520, 340912, 343728, 344190, 348192, 348660, 351540, 354024, 354640, 355663, 359073, 360282, 360360, 366093, 367136, 368280, 369520, 370656, 371904, 372372, 374139, 374976, 375480, 380835, 381920, 383526, 386208, 386694, 386880, 387996, 393120, 393360, 398970, 399168, 401760, 405405, 406224, 406472, 406770, 411840, 413028, 415710, 418392, 420329, 422415, 425568, 426140, 429120, 429660, 432432, 433888, 435240, 441936, 442530, 443424, 447447, 450576, 451360, 457002, 457281, 458304, 458920, 463320, 464880, 465465, 468720, 471744, 472032, 478764, 480376, 480480, 482760, 484995, 488124, 491040, 496496, 498852, 498960, 500640, 507780, 508090, 511368, 515592, 516285, 517328, 522288, 522990, 524480, 531036, 531960, 540423, 540540, 541632, 542360, 550704, 552420, 554280, 557856, 558558, 562464, 563220, 572880, 575289, 576576, 580320, 581994, 589248, 589680, 590040, 596596, 598455, 600470, 600768, 609336, 609708, 610155, 617760, 619542, 619840, 620620, 623565, 624960, 627588, 638352, 639210, 643680, 644490, 646660, 648648, 650832, 652860, 660517, 663795, 665136, 665280, 675864, 677040, 681824, 687456, 688380, 696384, 697320, 703080, 708048, 709280, 711326, 718146, 720564, 720720, 732186, 734272, 736560, 739040, 741312, 744744, 745745, 748278, 750960, 761670, 762135, 763840, 767052, 772416, 773388, 775992, 784485, 786240, 786720, 797940, 803520, 810810, 812448, 812944, 813540, 826056, 831420, 836784, 837837, 840658, 844830, 851136, 852280, 859320, 864864, 867776, 870480, 872991, 883872, 885060, 886848, 894894, 900705, 901152, 902720, 914004, 914562, 917840, 926640, 929313, 929760, 930930, 937440, 944064, 957528, 958815, 960752, 960960, 965520, 966735, 969990, 976248, 982080, 992992, 997704, 997920, 1001280, 1015560, 1016180, 1022736, 1031184, 1032570, 1034656, 1044576, 1045980, 1062072, 1063920, 1066989, 1080846, 1081080, 1084720, 1098279, 1101408, 1104840, 1108560, 1115712, 1117116, 1124928, 1126440, 1142505, 1145760, 1150578, 1160640, 1163988, 1179360, 1180080, 1193192, 1196910, 1200940, 1218672, 1219416, 1220310, 1235520, 1239084, 1241240, 1247130, 1255176, 1260987, 1276704, 1278420, 1287360, 1288980, 1293320, 1297296, 1301664, 1305720, 1321034, 1327590, 1330272, 1342341, 1351728, 1354080, 1363648, 1371843, 1374912, 1376760, 1394640, 1396395, 1406160, 1416096, 1418560, 1422652, 1436292, 1441128, 1441440, 1454985, 1464372, 1473120, 1478080, 1489488, 1491490, 1496556, 1501920, 1523340, 1524270, 1534104, 1546776, 1548855, 1551984, 1568970, 1573440, 1595880, 1621269, 1621620, 1624896, 1625888, 1627080, 1652112, 1662840, 1673568, 1675674, 1681316, 1689660, 1704560, 1718640, 1725867, 1729728, 1740960, 1745982, 1767744, 1770120, 1778315, 1789788, 1795365, 1801410, 1802304, 1828008, 1829124, 1830465, 1835680, 1853280, 1858626, 1859520, 1861860, 1870695, 1874880, 1915056, 1917630, 1921504, 1931040, 1933470, 1939980, 1952496, 1981551, 1985984, 1995408, 1995840, 2031120, 2032360, 2045472, 2062368, 2065140, 2069312, 2089152, 2091960, 2101645, 2124144, 2127840, 2133978, 2161692, 2162160, 2169440, 2196558, 2202816, 2209680, 2217120, 2234232, 2237235, 2252880, 2285010, 2286405, 2291520, 2301156, 2327976, 2358720, 2360160, 2386384, 2393820, 2401880, 2437344, 2438832, 2440620, 2478168, 2482480, 2494260, 2510352, 2513511, 2521974, 2553408, 2556840, 2577960, 2586640, 2594592, 2603328, 2611440, 2618973, 2642068, 2655180, 2660544, 2684682, 2702115, 2703456, 2708160, 2743686, 2753520, 2789280, 2792790, 2812320, 2832192, 2845304, 2872584, 2876445, 2882256, 2882880, 2909970, 2928744, 2946240, 2978976, 2982980, 2993112, 3003840, 3046680, 3048540, 3068208, 3093552, 3097710, 3103968, 3137940, 3191760, 3200967, 3242538, 3243240, 3251776, 3254160, 3302585, 3304224, 3325680, 3347136, 3351348, 3362632, 3379320, 3409120, 3437280, 3451734, 3481920, 3491964, 3540240, 3556630, 3579576, 3590730, 3602820, 3656016, 3658248, 3660930, 3671360, 3706560, 3717252, 3723720, 3741390, 3782961, 3830112, 3835260, 3843008, 3862080, 3866940, 3879960, 3904992, 3963102, 3990816, 4027023, 4062240, 4064720, 4090944, 4115529, 4124736, 4130280, 4183920, 4189185, 4203290, 4248288, 4255680, 4267956, 4323384, 4324320, 4338880, 4364955, 4393116, 4419360, 4434240, 4468464, 4474470, 4505760, 4570020, 4572810, 4602312, 4623619, 4646565, 4655952, 4720320, 4772768, 4787640, 4803760, 4863807, 4874688, 4877664, 4881240, 4956336, 4964960, 4988520, 5020704, 5027022, 5043948, 5113680, 5155920, 5173280, 5189184, 5222880, 5237946, 5284136, 5310360, 5334945, 5369364, 5404230, 5406912, 5487372, 5491395, 5507040, 5578560, 5585580, 5624640, 5690608, 5745168, 5752890, 5764512, 5819940, 5857488, 5944653, 5957952, 5965960, 5986224, 6093360, 6097080, 6136416, 6187104, 6195420, 6207936, 6275880, 6304935, 6383520, 6401934, 6485076, 6486480, 6508320, 6605170, 6608448, 6651360, 6702696, 6711705, 6725264, 6758640, 6818240, 6859215, 6874560, 6903468, 6983928, 7080480, 7113260, 7159152, 7181460, 7205640, 7312032, 7316496, 7321860, 7434504, 7447440, 7482780, 7565922, 7660224, 7670520, 7733880, 7759920, 7809984, 7926204, 7981632, 8054046, 8106345, 8124480, 8129440, 8231058, 8260560, 8367840, 8378370, 8406580, 8496576, 8535912, 8629335, 8646768, 8648640, 8729910, 8786232, 8838720, 8936928, 8948940, 9011520, 9140040, 9145620, 9204624, 9247238, 9293130, 9311904, 9545536, 9575280, 9602901, 9607520, 9727614, 9755328, 9762480, 9907755, 9912672, 9929920, 9977040, 10041408, 10054044, 10087896, 10227360, 10311840, 10346560, 10445760, 10475892, 10568272, 10620720, 10669890, 10738728, 10808460, 10974744, 10982790, 11014080, 11171160, 11348883, 11381216, 11490336, 11505780, 11529024, 11639880, 11714976, 11889306, 11931920, 11972448, 12081069, 12186720, 12194160, 12272832, 12374208, 12390840, 12551760, 12567555, 12609870, 12767040, 12803868, 12970152, 12972960, 13016640, 13094865, 13210340, 13302720, 13405392, 13423410, 13450528, 13517280, 13718430, 13806936, 13870857, 13967856, 14160960, 14226520, 14318304, 14362920, 14411280, 14624064, 14632992, 14643720, 14869008, 14894880, 14965560, 15131844, 15341040, 15467760, 15519840, 15852408, 16004835, 16108092, 16212690, 16258880, 16462116, 16521120, 16735680, 16756740, 16813160, 17071824, 17258670, 17293536, 17459820, 17572464, 17833959, 17873856, 17897880, 18280080, 18291240, 18409248, 18494476, 18586260, 18623808, 18914805, 19150560, 19205802, 19215040, 19455228, 19524960, 19815510, 19825344, 19954080, 20108088, 20135115, 20175792, 20454720, 20577645, 20623680, 20951784, 21136544, 21241440, 21339780, 21477456, 21616920, 21949488, 21965580, 22342320, 22697766, 22762432, 22980672, 23011560, 23118095, 23279760, 23429952, 23778612, 23863840, 23944896, 24162138, 24319035, 24373440, 24388320, 24781680, 25103520, 25135110, 25219740, 25607736, 25940304, 25945920, 26189730, 26420680, 26810784, 26846820, 26901056, 27034560, 27436860, 27613872, 27741714, 27935712, 28453040, 28636608, 28725840, 28808703, 28822560, 29265984, 29287440, 29723265, 29738016, 29789760, 29931120, 30263688, 30682080, 30935520, 31039680, 31704816, 32009670, 32216184, 32425380, 32924232, 33042240, 33513480, 33626320, 34046649, 34143648, 34517340, 34587072, 34919640, 35144928, 35667918, 35795760, 36560160, 36582480, 36818496, 36988952, 37172520, 37829610, 38301120, 38411604, 38910456, 39049920, 39631020, 39908160, 40216176, 40270230, 40351584, 41155290, 41612571, 41903568, 42273088, 42482880, 42679560, 42954912, 43233840, 43898976, 43931160, 44684640, 45395532, 46023120, 46236190, 46559520, 47557224, 47727680, 48014505, 48324276, 48638070, 48776640, 49563360, 50207040, 50270220, 50439480, 51215472, 51880608, 52379460, 52841360, 53501877, 53621568, 53693640, 54873720, 55227744, 55483428, 55871424, 56744415, 56906080, 57451680, 57617406, 57645120, 58574880, 59446530, 59476032, 59862240, 60405345, 60527376, 61364160, 61871040, 63409632, 64019340, 64432368, 64850760, 65848464, 67026960, 67252640, 68093298, 68287296, 69034680, 69354285, 69839280, 70289856, 71335836, 71591520, 73120320, 73164960, 73977904, 74345040, 75659220, 76823208, 77820912, 79262040, 80432352, 80540460, 80703168, 82310580, 83225142, 83807136, 85359120, 85909824, 86467680, 87797952, 87862320, 89169795, 89369280, 90791064, 92046240, 92472380, 93119040, 95114448, 96029010, 96648552, 97276140, 99126720, 100540440, 100878960, 102430944, 103761216, 104758920, 105682720, 107003754, 107387280, 109747440, 110455488, 110966856, 113488830, 113812160, 114903360, 115234812, 117149760, 118893060, 119724480, 120810690, 121054752, 124837713, 126819264, 128038680, 128864736, 129701520, 131696928, 134053920, 134505280, 136186596, 138069360, 138708570, 139678560, 142671672, 143183040, 144043515, 146329920, 147955808, 148690080, 151318440, 153646416, 155641824, 158524080, 160864704, 161080920, 164621160, 166450284, 167614272, 170233245, 170718240, 172935360, 175724640, 178339590, 181582128, 184092480, 184944760, 190228896, 192058020, 193297104, 194552280, 201080880, 201757920, 204861888, 208062855, 209517840, 211365440, 214007508, 214774560, 219494880, 221933712, 226977660, 230469624, 237786120, 241621380, 242109504, 249675426, 256077360, 257729472, 259403040, 263393856, 267509385, 268107840, 272373192, 276138720, 277417140, 279357120, 285343344, 288087030, 295911616, 297380160, 302636880, 307292832, 311283648, 317048160, 322161840, 329242320, 332900568, 340466490, 341436480, 351449280, 356679180, 363164256, 369889520, 374513139, 380457792, 384116040, 386594208, 389104560, 402161760, 403515840, 416125710, 419035680, 428015016, 429549120, 438989760, 443867424, 453955320, 460939248, 475572240, 483242760, 499350852, 512154720, 518806080, 535018770, 544746384, 552277440, 554834280, 570686688, 576174060, 605273760, 614585664, 624188565, 634096320, 644323680, 658484640, 665801136, 680932980, 713358360, 726328512, 739779040, 749026278, 768232080, 773188416, 778209120, 804323520, 832251420, 838071360, 856030032, 887734848, 907910640, 921878496, 951144480, 966485520, 998701704, 1024309440, 1070037540, 1089492768, 1109668560, 1141373376, 1152348120, 1210547520, 1248377130, 1288647360, 1316969280, 1331602272, 1361865960, 1426716720, 1479558080, 1498052556, 1536464160, 1556418240, 1664502840, 1712060064, 1815821280, 1843756992, 1872565695, 1902288960, 1932971040, 1997403408, 2140075080, 2178985536, 2219337120, 2304696240, 2496754260, 2663204544, 2723731920, 2853433440, 2996105112, 3072928320, 3329005680, 3424120128, 3631642560, 3745131390, 3865942080, 3994806816, 4280150160, 4438674240, 4609392480, 4993508520, 5447463840, 5706866880, 5992210224, 6658011360, 7490262780, 7989613632, 8560300320, 9218784960, 9987017040, 10894927680, 11984420448, 13316022720, 14980525560, 17120600640, 19974034080, 23968840896, 29961051120, 39948068160, 59922102240, 119844204480]

約数ペア:

[(1, 119844204480), (2, 59922102240), (3, 39948068160), (4, 29961051120), (5, 23968840896), (6, 19974034080), (7, 17120600640), (8, 14980525560), (9, 13316022720), (10, 11984420448), (11, 10894927680), (12, 9987017040), (13, 9218784960), (14, 8560300320), (15, 7989613632), (16, 7490262780), (18, 6658011360), (20, 5992210224), (21, 5706866880), (22, 5447463840), (24, 4993508520), (26, 4609392480), (27, 4438674240), (28, 4280150160), (30, 3994806816), (31, 3865942080), (32, 3745131390), (33, 3631642560), (35, 3424120128), (36, 3329005680), (39, 3072928320), (40, 2996105112), (42, 2853433440), (44, 2723731920), (45, 2663204544), (48, 2496754260), (52, 2304696240), (54, 2219337120), (55, 2178985536), (56, 2140075080), (60, 1997403408), (62, 1932971040), (63, 1902288960), (64, 1872565695), (65, 1843756992), (66, 1815821280), (70, 1712060064), (72, 1664502840), (77, 1556418240), (78, 1536464160), (80, 1498052556), (81, 1479558080), (84, 1426716720), (88, 1361865960), (90, 1331602272), (91, 1316969280), (93, 1288647360), (96, 1248377130), (99, 1210547520), (104, 1152348120), (105, 1141373376), (108, 1109668560), (110, 1089492768), (112, 1070037540), (117, 1024309440), (120, 998701704), (124, 966485520), (126, 951144480), (130, 921878496), (132, 907910640), (135, 887734848), (140, 856030032), (143, 838071360), (144, 832251420), (149, 804323520), (154, 778209120), (155, 773188416), (156, 768232080), (160, 749026278), (162, 739779040), (165, 726328512), (168, 713358360), (176, 680932980), (180, 665801136), (182, 658484640), (186, 644323680), (189, 634096320), (192, 624188565), (195, 614585664), (198, 605273760), (208, 576174060), (210, 570686688), (216, 554834280), (217, 552277440), (220, 544746384), (224, 535018770), (231, 518806080), (234, 512154720), (240, 499350852), (248, 483242760), (252, 475572240), (260, 460939248), (264, 453955320), (270, 443867424), (273, 438989760), (279, 429549120), (280, 428015016), (286, 419035680), (288, 416125710), (297, 403515840), (298, 402161760), (308, 389104560), (310, 386594208), (312, 384116040), (315, 380457792), (320, 374513139), (324, 369889520), (330, 363164256), (336, 356679180), (341, 351449280), (351, 341436480), (352, 340466490), (360, 332900568), (364, 329242320), (372, 322161840), (378, 317048160), (385, 311283648), (390, 307292832), (396, 302636880), (403, 297380160), (405, 295911616), (416, 288087030), (420, 285343344), (429, 279357120), (432, 277417140), (434, 276138720), (440, 272373192), (447, 268107840), (448, 267509385), (455, 263393856), (462, 259403040), (465, 257729472), (468, 256077360), (480, 249675426), (495, 242109504), (496, 241621380), (504, 237786120), (520, 230469624), (528, 226977660), (540, 221933712), (546, 219494880), (558, 214774560), (560, 214007508), (567, 211365440), (572, 209517840), (576, 208062855), (585, 204861888), (594, 201757920), (596, 201080880), (616, 194552280), (620, 193297104), (624, 192058020), (630, 190228896), (648, 184944760), (651, 184092480), (660, 181582128), (672, 178339590), (682, 175724640), (693, 172935360), (702, 170718240), (704, 170233245), (715, 167614272), (720, 166450284), (728, 164621160), (744, 161080920), (745, 160864704), (756, 158524080), (770, 155641824), (780, 153646416), (792, 151318440), (806, 148690080), (810, 147955808), (819, 146329920), (832, 144043515), (837, 143183040), (840, 142671672), (858, 139678560), (864, 138708570), (868, 138069360), (880, 136186596), (891, 134505280), (894, 134053920), (910, 131696928), (924, 129701520), (930, 128864736), (936, 128038680), (945, 126819264), (960, 124837713), (990, 121054752), (992, 120810690), (1001, 119724480), (1008, 118893060), (1023, 117149760), (1040, 115234812), (1043, 114903360), (1053, 113812160), (1056, 113488830), (1080, 110966856), (1085, 110455488), (1092, 109747440), (1116, 107387280), (1120, 107003754), (1134, 105682720), (1144, 104758920), (1155, 103761216), (1170, 102430944), (1188, 100878960), (1192, 100540440), (1209, 99126720), (1232, 97276140), (1240, 96648552), (1248, 96029010), (1260, 95114448), (1287, 93119040), (1296, 92472380), (1302, 92046240), (1320, 90791064), (1341, 89369280), (1344, 89169795), (1364, 87862320), (1365, 87797952), (1386, 86467680), (1395, 85909824), (1404, 85359120), (1430, 83807136), (1440, 83225142), (1456, 82310580), (1485, 80703168), (1488, 80540460), (1490, 80432352), (1512, 79262040), (1540, 77820912), (1560, 76823208), (1584, 75659220), (1612, 74345040), (1620, 73977904), (1638, 73164960), (1639, 73120320), (1674, 71591520), (1680, 71335836), (1705, 70289856), (1716, 69839280), (1728, 69354285), (1736, 69034680), (1755, 68287296), (1760, 68093298), (1782, 67252640), (1788, 67026960), (1820, 65848464), (1848, 64850760), (1860, 64432368), (1872, 64019340), (1890, 63409632), (1937, 61871040), (1953, 61364160), (1980, 60527376), (1984, 60405345), (2002, 59862240), (2015, 59476032), (2016, 59446530), (2046, 58574880), (2079, 57645120), (2080, 57617406), (2086, 57451680), (2106, 56906080), (2112, 56744415), (2145, 55871424), (2160, 55483428), (2170, 55227744), (2184, 54873720), (2232, 53693640), (2235, 53621568), (2240, 53501877), (2268, 52841360), (2288, 52379460), (2310, 51880608), (2340, 51215472), (2376, 50439480), (2384, 50270220), (2387, 50207040), (2418, 49563360), (2457, 48776640), (2464, 48638070), (2480, 48324276), (2496, 48014505), (2511, 47727680), (2520, 47557224), (2574, 46559520), (2592, 46236190), (2604, 46023120), (2640, 45395532), (2682, 44684640), (2728, 43931160), (2730, 43898976), (2772, 43233840), (2790, 42954912), (2808, 42679560), (2821, 42482880), (2835, 42273088), (2860, 41903568), (2880, 41612571), (2912, 41155290), (2970, 40351584), (2976, 40270230), (2980, 40216176), (3003, 39908160), (3024, 39631020), (3069, 39049920), (3080, 38910456), (3120, 38411604), (3129, 38301120), (3168, 37829610), (3224, 37172520), (3240, 36988952), (3255, 36818496), (3276, 36582480), (3278, 36560160), (3348, 35795760), (3360, 35667918), (3410, 35144928), (3432, 34919640), (3465, 34587072), (3472, 34517340), (3510, 34143648), (3520, 34046649), (3564, 33626320), (3576, 33513480), (3627, 33042240), (3640, 32924232), (3696, 32425380), (3720, 32216184), (3744, 32009670), (3780, 31704816), (3861, 31039680), (3874, 30935520), (3906, 30682080), (3960, 30263688), (4004, 29931120), (4023, 29789760), (4030, 29738016), (4032, 29723265), (4092, 29287440), (4095, 29265984), (4158, 28822560), (4160, 28808703), (4172, 28725840), (4185, 28636608), (4212, 28453040), (4290, 27935712), (4320, 27741714), (4340, 27613872), (4368, 27436860), (4433, 27034560), (4455, 26901056), (4464, 26846820), (4470, 26810784), (4536, 26420680), (4576, 26189730), (4619, 25945920), (4620, 25940304), (4680, 25607736), (4752, 25219740), (4768, 25135110), (4774, 25103520), (4836, 24781680), (4914, 24388320), (4917, 24373440), (4928, 24319035), (4960, 24162138), (5005, 23944896), (5022, 23863840), (5040, 23778612), (5115, 23429952), (5148, 23279760), (5184, 23118095), (5208, 23011560), (5215, 22980672), (5265, 22762432), (5280, 22697766), (5364, 22342320), (5456, 21965580), (5460, 21949488), (5544, 21616920), (5580, 21477456), (5616, 21339780), (5642, 21241440), (5670, 21136544), (5720, 20951784), (5811, 20623680), (5824, 20577645), (5859, 20454720), (5940, 20175792), (5952, 20135115), (5960, 20108088), (6006, 19954080), (6045, 19825344), (6048, 19815510), (6138, 19524960), (6160, 19455228), (6237, 19215040), (6240, 19205802), (6258, 19150560), (6336, 18914805), (6435, 18623808), (6448, 18586260), (6480, 18494476), (6510, 18409248), (6552, 18291240), (6556, 18280080), (6696, 17897880), (6705, 17873856), (6720, 17833959), (6820, 17572464), (6864, 17459820), (6930, 17293536), (6944, 17258670), (7020, 17071824), (7128, 16813160), (7152, 16756740), (7161, 16735680), (7254, 16521120), (7280, 16462116), (7371, 16258880), (7392, 16212690), (7440, 16108092), (7488, 16004835), (7560, 15852408), (7722, 15519840), (7748, 15467760), (7812, 15341040), (7920, 15131844), (8008, 14965560), (8046, 14894880), (8060, 14869008), (8184, 14643720), (8190, 14632992), (8195, 14624064), (8316, 14411280), (8344, 14362920), (8370, 14318304), (8424, 14226520), (8463, 14160960), (8580, 13967856), (8640, 13870857), (8680, 13806936), (8736, 13718430), (8866, 13517280), (8910, 13450528), (8928, 13423410), (8940, 13405392), (9009, 13302720), (9072, 13210340), (9152, 13094865), (9207, 13016640), (9238, 12972960), (9240, 12970152), (9360, 12803868), (9387, 12767040), (9504, 12609870), (9536, 12567555), (9548, 12551760), (9672, 12390840), (9685, 12374208), (9765, 12272832), (9828, 12194160), (9834, 12186720), (9920, 12081069), (10010, 11972448), (10044, 11931920), (10080, 11889306), (10230, 11714976), (10296, 11639880), (10395, 11529024), (10416, 11505780), (10430, 11490336), (10530, 11381216), (10560, 11348883), (10728, 11171160), (10881, 11014080), (10912, 10982790), (10920, 10974744), (11088, 10808460), (11160, 10738728), (11232, 10669890), (11284, 10620720), (11340, 10568272), (11440, 10475892), (11473, 10445760), (11583, 10346560), (11622, 10311840), (11718, 10227360), (11880, 10087896), (11920, 10054044), (11935, 10041408), (12012, 9977040), (12069, 9929920), (12090, 9912672), (12096, 9907755), (12276, 9762480), (12285, 9755328), (12320, 9727614), (12474, 9607520), (12480, 9602901), (12516, 9575280), (12555, 9545536), (12870, 9311904), (12896, 9293130), (12960, 9247238), (13020, 9204624), (13104, 9145620), (13112, 9140040), (13299, 9011520), (13392, 8948940), (13410, 8936928), (13559, 8838720), (13640, 8786232), (13728, 8729910), (13857, 8648640), (13860, 8646768), (13888, 8629335), (14040, 8535912), (14105, 8496576), (14256, 8406580), (14304, 8378370), (14322, 8367840), (14508, 8260560), (14560, 8231058), (14742, 8129440), (14751, 8124480), (14784, 8106345), (14880, 8054046), (15015, 7981632), (15120, 7926204), (15345, 7809984), (15444, 7759920), (15496, 7733880), (15624, 7670520), (15645, 7660224), (15840, 7565922), (16016, 7482780), (16092, 7447440), (16120, 7434504), (16368, 7321860), (16380, 7316496), (16390, 7312032), (16632, 7205640), (16688, 7181460), (16740, 7159152), (16848, 7113260), (16926, 7080480), (17160, 6983928), (17360, 6903468), (17433, 6874560), (17472, 6859215), (17577, 6818240), (17732, 6758640), (17820, 6725264), (17856, 6711705), (17880, 6702696), (18018, 6651360), (18135, 6608448), (18144, 6605170), (18414, 6508320), (18476, 6486480), (18480, 6485076), (18720, 6401934), (18774, 6383520), (19008, 6304935), (19096, 6275880), (19305, 6207936), (19344, 6195420), (19370, 6187104), (19530, 6136416), (19656, 6097080), (19668, 6093360), (20020, 5986224), (20088, 5965960), (20115, 5957952), (20160, 5944653), (20460, 5857488), (20592, 5819940), (20790, 5764512), (20832, 5752890), (20860, 5745168), (21060, 5690608), (21307, 5624640), (21456, 5585580), (21483, 5578560), (21762, 5507040), (21824, 5491395), (21840, 5487372), (22165, 5406912), (22176, 5404230), (22320, 5369364), (22464, 5334945), (22568, 5310360), (22680, 5284136), (22880, 5237946), (22946, 5222880), (23095, 5189184), (23166, 5173280), (23244, 5155920), (23436, 5113680), (23760, 5043948), (23840, 5027022), (23870, 5020704), (24024, 4988520), (24138, 4964960), (24180, 4956336), (24552, 4881240), (24570, 4877664), (24585, 4874688), (24640, 4863807), (24948, 4803760), (25032, 4787640), (25110, 4772768), (25389, 4720320), (25740, 4655952), (25792, 4646565), (25920, 4623619), (26040, 4602312), (26208, 4572810), (26224, 4570020), (26598, 4505760), (26784, 4474470), (26820, 4468464), (27027, 4434240), (27118, 4419360), (27280, 4393116), (27456, 4364955), (27621, 4338880), (27714, 4324320), (27720, 4323384), (28080, 4267956), (28161, 4255680), (28210, 4248288), (28512, 4203290), (28608, 4189185), (28644, 4183920), (29016, 4130280), (29055, 4124736), (29120, 4115529), (29295, 4090944), (29484, 4064720), (29502, 4062240), (29760, 4027023), (30030, 3990816), (30240, 3963102), (30690, 3904992), (30888, 3879960), (30992, 3866940), (31031, 3862080), (31185, 3843008), (31248, 3835260), (31290, 3830112), (31680, 3782961), (32032, 3741390), (32184, 3723720), (32240, 3717252), (32333, 3706560), (32643, 3671360), (32736, 3660930), (32760, 3658248), (32780, 3656016), (33264, 3602820), (33376, 3590730), (33480, 3579576), (33696, 3556630), (33852, 3540240), (34320, 3491964), (34419, 3481920), (34720, 3451734), (34866, 3437280), (35154, 3409120), (35464, 3379320), (35640, 3362632), (35760, 3351348), (35805, 3347136), (36036, 3325680), (36270, 3304224), (36288, 3302585), (36828, 3254160), (36855, 3251776), (36952, 3243240), (36960, 3242538), (37440, 3200967), (37548, 3191760), (38192, 3137940), (38610, 3103968), (38688, 3097710), (38740, 3093552), (39060, 3068208), (39312, 3048540), (39336, 3046680), (39897, 3003840), (40040, 2993112), (40176, 2982980), (40230, 2978976), (40677, 2946240), (40920, 2928744), (41184, 2909970), (41571, 2882880), (41580, 2882256), (41664, 2876445), (41720, 2872584), (42120, 2845304), (42315, 2832192), (42614, 2812320), (42912, 2792790), (42966, 2789280), (43524, 2753520), (43680, 2743686), (44253, 2708160), (44330, 2703456), (44352, 2702115), (44640, 2684682), (45045, 2660544), (45136, 2655180), (45360, 2642068), (45760, 2618973), (45892, 2611440), (46035, 2603328), (46190, 2594592), (46332, 2586640), (46488, 2577960), (46872, 2556840), (46935, 2553408), (47520, 2521974), (47680, 2513511), (47740, 2510352), (48048, 2494260), (48276, 2482480), (48360, 2478168), (49104, 2440620), (49140, 2438832), (49170, 2437344), (49896, 2401880), (50064, 2393820), (50220, 2386384), (50778, 2360160), (50809, 2358720), (51480, 2327976), (52080, 2301156), (52299, 2291520), (52416, 2286405), (52448, 2285010), (53196, 2252880), (53568, 2237235), (53640, 2234232), (54054, 2217120), (54236, 2209680), (54405, 2202816), (54560, 2196558), (55242, 2169440), (55428, 2162160), (55440, 2161692), (56160, 2133978), (56322, 2127840), (56420, 2124144), (57024, 2101645), (57288, 2091960), (57365, 2089152), (57915, 2069312), (58032, 2065140), (58110, 2062368), (58590, 2045472), (58968, 2032360), (59004, 2031120), (60047, 1995840), (60060, 1995408), (60345, 1985984), (60480, 1981551), (61380, 1952496), (61776, 1939980), (61984, 1933470), (62062, 1931040), (62370, 1921504), (62496, 1917630), (62580, 1915056), (63921, 1874880), (64064, 1870695), (64368, 1861860), (64449, 1859520), (64480, 1858626), (64666, 1853280), (65286, 1835680), (65472, 1830465), (65520, 1829124), (65560, 1828008), (66495, 1802304), (66528, 1801410), (66752, 1795365), (66960, 1789788), (67392, 1778315), (67704, 1770120), (67795, 1767744), (68640, 1745982), (68838, 1740960), (69285, 1729728), (69440, 1725867), (69732, 1718640), (70308, 1704560), (70928, 1689660), (71280, 1681316), (71520, 1675674), (71610, 1673568), (72072, 1662840), (72540, 1652112), (73656, 1627080), (73710, 1625888), (73755, 1624896), (73904, 1621620), (73920, 1621269), (75096, 1595880), (76167, 1573440), (76384, 1568970), (77220, 1551984), (77376, 1548855), (77480, 1546776), (78120, 1534104), (78624, 1524270), (78672, 1523340), (79794, 1501920), (80080, 1496556), (80352, 1491490), (80460, 1489488), (81081, 1478080), (81354, 1473120), (81840, 1464372), (82368, 1454985), (83142, 1441440), (83160, 1441128), (83440, 1436292), (84240, 1422652), (84483, 1418560), (84630, 1416096), (85228, 1406160), (85824, 1396395), (85932, 1394640), (87048, 1376760), (87165, 1374912), (87360, 1371843), (87885, 1363648), (88506, 1354080), (88660, 1351728), (89280, 1342341), (90090, 1330272), (90272, 1327590), (90720, 1321034), (91784, 1305720), (92070, 1301664), (92380, 1297296), (92664, 1293320), (92976, 1288980), (93093, 1287360), (93744, 1278420), (93870, 1276704), (95040, 1260987), (95480, 1255176), (96096, 1247130), (96552, 1241240), (96720, 1239084), (96999, 1235520), (98208, 1220310), (98280, 1219416), (98340, 1218672), (99792, 1200940), (100128, 1196910), (100440, 1193192), (101556, 1180080), (101618, 1179360), (102960, 1163988), (103257, 1160640), (104160, 1150578), (104598, 1145760), (104896, 1142505), (106392, 1126440), (106535, 1124928), (107280, 1117116), (107415, 1115712), (108108, 1108560), (108472, 1104840), (108810, 1101408), (109120, 1098279), (110484, 1084720), (110856, 1081080), (110880, 1080846), (112320, 1066989), (112644, 1063920), (112840, 1062072), (114576, 1045980), (114730, 1044576), (115830, 1034656), (116064, 1032570), (116220, 1031184), (117180, 1022736), (117936, 1016180), (118008, 1015560), (119691, 1001280), (120094, 997920), (120120, 997704), (120690, 992992), (122031, 982080), (122760, 976248), (123552, 969990), (123968, 966735), (124124, 965520), (124713, 960960), (124740, 960752), (124992, 958815), (125160, 957528), (126945, 944064), (127842, 937440), (128736, 930930), (128898, 929760), (128960, 929313), (129332, 926640), (130572, 917840), (131040, 914562), (131120, 914004), (132759, 902720), (132990, 901152), (133056, 900705), (133920, 894894), (135135, 886848), (135408, 885060), (135590, 883872), (137280, 872991), (137676, 870480), (138105, 867776), (138570, 864864), (139464, 859320), (140616, 852280), (140805, 851136), (141856, 844830), (142560, 840658), (143040, 837837), (143220, 836784), (144144, 831420), (145080, 826056), (147312, 813540), (147420, 812944), (147510, 812448), (147808, 810810), (149149, 803520), (150192, 797940), (152334, 786720), (152427, 786240), (152768, 784485), (154440, 775992), (154960, 773388), (155155, 772416), (156240, 767052), (156897, 763840), (157248, 762135), (157344, 761670), (159588, 750960), (160160, 748278), (160704, 745745), (160920, 744744), (161665, 741312), (162162, 739040), (162708, 736560), (163215, 734272), (163680, 732186), (166284, 720720), (166320, 720564), (166880, 718146), (168480, 711326), (168966, 709280), (169260, 708048), (170456, 703080), (171864, 697320), (172095, 696384), (174096, 688380), (174330, 687456), (175770, 681824), (177012, 677040), (177320, 675864), (180141, 665280), (180180, 665136), (180544, 663795), (181440, 660517), (183568, 652860), (184140, 650832), (184760, 648648), (185328, 646660), (185952, 644490), (186186, 643680), (187488, 639210), (187740, 638352), (190960, 627588), (191763, 624960), (192192, 623565), (193104, 620620), (193347, 619840), (193440, 619542), (193998, 617760), (196416, 610155), (196560, 609708), (196680, 609336), (199485, 600768), (199584, 600470), (200256, 598455), (200880, 596596), (203112, 590040), (203236, 589680), (203385, 589248), (205920, 581994), (206514, 580320), (207855, 576576), (208320, 575289), (209196, 572880), (212784, 563220), (213070, 562464), (214560, 558558), (214830, 557856), (216216, 554280), (216944, 552420), (217620, 550704), (220968, 542360), (221265, 541632), (221712, 540540), (221760, 540423), (225288, 531960), (225680, 531036), (228501, 524480), (229152, 522990), (229460, 522288), (231660, 517328), (232128, 516285), (232440, 515592), (234360, 511368), (235872, 508090), (236016, 507780), (239382, 500640), (240188, 498960), (240240, 498852), (241380, 496496), (244062, 491040), (245520, 488124), (247104, 484995), (248248, 482760), (249426, 480480), (249480, 480376), (250320, 478764), (253890, 472032), (254045, 471744), (255684, 468720), (257472, 465465), (257796, 464880), (258664, 463320), (261144, 458920), (261495, 458304), (262080, 457281), (262240, 457002), (265518, 451360), (265980, 450576), (267840, 447447), (270270, 443424), (270816, 442530), (271180, 441936), (275352, 435240), (276210, 433888), (277140, 432432), (278928, 429660), (279279, 429120), (281232, 426140), (281610, 425568), (283712, 422415), (285120, 420329), (286440, 418392), (288288, 415710), (290160, 413028), (290997, 411840), (294624, 406770), (294840, 406472), (295020, 406224), (295616, 405405), (298298, 401760), (300235, 399168), (300384, 398970), (304668, 393360), (304854, 393120), (308880, 387996), (309771, 386880), (309920, 386694), (310310, 386208), (312480, 383526), (313794, 381920), (314688, 380835), (319176, 375480), (319605, 374976), (320320, 374139), (321840, 372372), (322245, 371904), (323330, 370656), (324324, 369520), (325416, 368280), (326430, 367136), (327360, 366093), (332568, 360360), (332640, 360282), (333760, 359073), (336960, 355663), (337932, 354640), (338520, 354024), (340912, 351540), (343728, 348660), (344190, 348192)]