558235117440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{547}}^1$

素因数の和:665

約数の個数: 2048

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 177, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 252, 260, 264, 270, 273, 280, 286, 288, 295, 297, 308, 312, 315, 320, 330, 336, 351, 352, 354, 360, 364, 378, 384, 385, 390, 396, 413, 416, 420, 429, 432, 440, 448, 455, 462, 468, 472, 480, 495, 504, 520, 528, 531, 540, 546, 547, 560, 572, 576, 585, 590, 594, 616, 624, 630, 640, 649, 660, 672, 693, 702, 704, 708, 715, 720, 728, 756, 767, 770, 780, 792, 819, 826, 832, 840, 858, 864, 880, 885, 896, 910, 924, 936, 944, 945, 960, 990, 1001, 1008, 1040, 1056, 1062, 1080, 1092, 1094, 1120, 1144, 1152, 1155, 1170, 1180, 1188, 1232, 1239, 1248, 1260, 1287, 1298, 1320, 1344, 1365, 1386, 1404, 1408, 1416, 1430, 1440, 1456, 1485, 1512, 1534, 1540, 1560, 1584, 1593, 1638, 1641, 1652, 1664, 1680, 1716, 1728, 1755, 1760, 1770, 1820, 1848, 1872, 1888, 1890, 1920, 1947, 1980, 2002, 2016, 2065, 2079, 2080, 2112, 2124, 2145, 2160, 2184, 2188, 2240, 2288, 2301, 2310, 2340, 2360, 2376, 2457, 2464, 2478, 2496, 2520, 2574, 2596, 2640, 2655, 2688, 2730, 2735, 2772, 2808, 2832, 2860, 2880, 2912, 2970, 3003, 3024, 3068, 3080, 3120, 3168, 3186, 3245, 3276, 3282, 3304, 3360, 3432, 3456, 3465, 3510, 3520, 3540, 3640, 3696, 3717, 3744, 3776, 3780, 3829, 3835, 3861, 3894, 3960, 4004, 4032, 4095, 4130, 4158, 4160, 4224, 4248, 4290, 4320, 4368, 4376, 4480, 4543, 4576, 4602, 4620, 4680, 4720, 4752, 4914, 4923, 4928, 4956, 4992, 5005, 5040, 5148, 5192, 5280, 5310, 5369, 5460, 5470, 5544, 5616, 5664, 5720, 5760, 5824, 5841, 5940, 6006, 6017, 6048, 6136, 6160, 6195, 6240, 6336, 6372, 6435, 6490, 6552, 6564, 6608, 6720, 6864, 6903, 6930, 7020, 7040, 7080, 7111, 7280, 7392, 7434, 7488, 7552, 7560, 7658, 7670, 7722, 7788, 7920, 7965, 8008, 8064, 8190, 8205, 8260, 8316, 8320, 8437, 8496, 8580, 8640, 8736, 8752, 9009, 9086, 9152, 9204, 9240, 9360, 9440, 9504, 9735, 9828, 9846, 9856, 9912, 10010, 10080, 10296, 10384, 10395, 10560, 10620, 10738, 10920, 10940, 11088, 11151, 11232, 11328, 11440, 11487, 11505, 11648, 11682, 11880, 12012, 12034, 12096, 12272, 12285, 12320, 12390, 12480, 12672, 12744, 12870, 12980, 13104, 13128, 13216, 13440, 13629, 13728, 13806, 13860, 14040, 14160, 14222, 14560, 14769, 14784, 14868, 14976, 15015, 15120, 15316, 15340, 15444, 15576, 15840, 15930, 16016, 16107, 16380, 16410, 16520, 16632, 16874, 16992, 17160, 17280, 17472, 17504, 17523, 18018, 18051, 18172, 18304, 18408, 18480, 18585, 18720, 18880, 19008, 19145, 19305, 19470, 19656, 19692, 19824, 20020, 20160, 20592, 20709, 20768, 20790, 21120, 21240, 21333, 21476, 21840, 21880, 22176, 22302, 22464, 22656, 22715, 22880, 22974, 23010, 23364, 23760, 24024, 24068, 24192, 24544, 24570, 24615, 24640, 24780, 24960, 25311, 25488, 25740, 25960, 26208, 26256, 26432, 26845, 27027, 27258, 27456, 27612, 27720, 28080, 28320, 28444, 29120, 29205, 29538, 29568, 29736, 30030, 30085, 30240, 30632, 30680, 30888, 31152, 31680, 31860, 32032, 32214, 32273, 32760, 32820, 33040, 33264, 33748, 33984, 34320, 34461, 34515, 34944, 35008, 35046, 35555, 36036, 36102, 36344, 36816, 36960, 37170, 37440, 37760, 38016, 38290, 38610, 38940, 39312, 39384, 39648, 40040, 40320, 40887, 41184, 41418, 41536, 41580, 42119, 42185, 42480, 42666, 42952, 43680, 43760, 44352, 44604, 44928, 45045, 45430, 45760, 45948, 46020, 46728, 47520, 48048, 48136, 48321, 49088, 49140, 49230, 49280, 49560, 49777, 50622, 50976, 51480, 51920, 52416, 52512, 52864, 53690, 54054, 54153, 54516, 54912, 55224, 55440, 55755, 56160, 56640, 56888, 57435, 58240, 58410, 59059, 59076, 59472, 60060, 60170, 60480, 61264, 61360, 61776, 62304, 63360, 63720, 63999, 64064, 64428, 64546, 65520, 65640, 66080, 66528, 67496, 67968, 68145, 68640, 68922, 69030, 70016, 70092, 71110, 72072, 72204, 72688, 73632, 73845, 73920, 74340, 74880, 75933, 76580, 77220, 77880, 78221, 78624, 78768, 79296, 80080, 80535, 81774, 82368, 82836, 83072, 83160, 84238, 84370, 84960, 85332, 85904, 87360, 87520, 87615, 88704, 89208, 90090, 90255, 90860, 91520, 91896, 92040, 93456, 95040, 96096, 96272, 96642, 96819, 98176, 98280, 98460, 99120, 99554, 101244, 101952, 102960, 103383, 103545, 103840, 104832, 105024, 106665, 107380, 108108, 108306, 109032, 110448, 110880, 111510, 112320, 113280, 113776, 114870, 116820, 118118, 118152, 118944, 120120, 120340, 120960, 122528, 122661, 122720, 123552, 124608, 126357, 126555, 127440, 127998, 128128, 128856, 129092, 131040, 131280, 132160, 133056, 134992, 135135, 136290, 137280, 137844, 138060, 140184, 142220, 144144, 144408, 144963, 145376, 147264, 147690, 147840, 148680, 149331, 151866, 153160, 154440, 155760, 156442, 157248, 157536, 158592, 160160, 161070, 161365, 162459, 163548, 164736, 165672, 166320, 168476, 168740, 169920, 170664, 171808, 172305, 174720, 175040, 175230, 177177, 178416, 180180, 180510, 181720, 183792, 184080, 186912, 190080, 191997, 192192, 192544, 193284, 193638, 196560, 196920, 198240, 199108, 202488, 203904, 204435, 205920, 206766, 207090, 207680, 210048, 210595, 213330, 214760, 216216, 216612, 218064, 220896, 221760, 223020, 224640, 225911, 227552, 227799, 229740, 233640, 234663, 236236, 236304, 237888, 240240, 240680, 241605, 245056, 245322, 245440, 247104, 248885, 249216, 252714, 253110, 254880, 255996, 257712, 258184, 262080, 262560, 264320, 266112, 269984, 270270, 270765, 272580, 274560, 275688, 276120, 280368, 284440, 288288, 288816, 289926, 290457, 290752, 294528, 295295, 295380, 297360, 298662, 303732, 306320, 308880, 311520, 312884, 314496, 315072, 319995, 320320, 322140, 322730, 324918, 327096, 331344, 332640, 336952, 337480, 339840, 341328, 343616, 344610, 350080, 350460, 354354, 355003, 356832, 360360, 361020, 363440, 367584, 368160, 373824, 379071, 379665, 383994, 384384, 385088, 386568, 387276, 391105, 393120, 393840, 396480, 398216, 404976, 408870, 411840, 413532, 414180, 415360, 419549, 421190, 426660, 429520, 432432, 433224, 436128, 441792, 443520, 446040, 447993, 451822, 455104, 455598, 459480, 467280, 469326, 472472, 472608, 475776, 480480, 481360, 483210, 484095, 490112, 490644, 490880, 494208, 497770, 505428, 506220, 509760, 511992, 515424, 516368, 516915, 524160, 525120, 531531, 539968, 540540, 541530, 545160, 547547, 551376, 552240, 560736, 568880, 576576, 577632, 579852, 580914, 581504, 590590, 590760, 594720, 597324, 607464, 612640, 613305, 617760, 623040, 625768, 630144, 631785, 639990, 640640, 644280, 645460, 649836, 654192, 662688, 665280, 673904, 674960, 677733, 682656, 687232, 689220, 700920, 703989, 708708, 710006, 713664, 720720, 722040, 724815, 726880, 735168, 736320, 746655, 747648, 758142, 759330, 767988, 770176, 773136, 774552, 782210, 786240, 787680, 792960, 796432, 809952, 812295, 817740, 823680, 827064, 828360, 839098, 842380, 853320, 859040, 864864, 866448, 871371, 872256, 883584, 885885, 892080, 895986, 903644, 910208, 911196, 918960, 934560, 938652, 944944, 945216, 959985, 960960, 962720, 966420, 968190, 981288, 995540, 1010856, 1012440, 1019520, 1023984, 1030848, 1032736, 1033830, 1050240, 1063062, 1065009, 1079936, 1081080, 1083060, 1090320, 1095094, 1102752, 1104480, 1121472, 1129555, 1137213, 1137760, 1138995, 1153152, 1155264, 1159704, 1161828, 1173315, 1181180, 1181520, 1189440, 1194648, 1214928, 1225280, 1226610, 1235520, 1246080, 1251536, 1258647, 1263570, 1279980, 1288560, 1290920, 1299672, 1308384, 1325376, 1330560, 1343979, 1347808, 1349920, 1355466, 1365312, 1378440, 1401840, 1407978, 1417416, 1420012, 1427328, 1441440, 1444080, 1449630, 1452285, 1453760, 1470336, 1472640, 1493310, 1516284, 1518660, 1535976, 1546272, 1549104, 1564420, 1572480, 1575360, 1592864, 1594593, 1619904, 1624590, 1635480, 1642641, 1654128, 1656720, 1678196, 1684760, 1706640, 1718080, 1729728, 1732896, 1742742, 1744512, 1771770, 1775015, 1784160, 1791972, 1807288, 1822392, 1837920, 1869120, 1877304, 1889888, 1890432, 1895355, 1919970, 1921920, 1925440, 1932840, 1936380, 1962576, 1991080, 2021712, 2024880, 2033199, 2047968, 2061696, 2065472, 2067660, 2097745, 2111967, 2126124, 2130018, 2162160, 2166120, 2180640, 2190188, 2205504, 2208960, 2239965, 2242944, 2259110, 2274426, 2275520, 2277990, 2310528, 2319408, 2323656, 2346630, 2362360, 2363040, 2378880, 2389296, 2429856, 2450560, 2453220, 2471040, 2485021, 2503072, 2517294, 2527140, 2559960, 2577120, 2581840, 2599344, 2616768, 2650752, 2657655, 2687958, 2695616, 2699840, 2710932, 2730624, 2737735, 2756880, 2803680, 2815956, 2834832, 2840024, 2882880, 2888160, 2899260, 2904570, 2907520, 2936843, 2986620, 3032568, 3037320, 3071952, 3092544, 3098208, 3128840, 3150720, 3185728, 3189186, 3195027, 3239808, 3249180, 3270960, 3285282, 3308256, 3313440, 3356392, 3369520, 3388665, 3413280, 3436160, 3459456, 3465792, 3485484, 3519945, 3543540, 3550030, 3568320, 3583944, 3614576, 3644784, 3675840, 3738240, 3754608, 3775941, 3779776, 3790710, 3839940, 3850880, 3865680, 3872760, 3925152, 3982160, 4043424, 4049760, 4066398, 4095936, 4130944, 4135320, 4195490, 4223934, 4252248, 4260036, 4324320, 4332240, 4356855, 4361280, 4380376, 4411008, 4417920, 4479930, 4518220, 4548852, 4551040, 4555980, 4615039, 4638816, 4647312, 4693260, 4724720, 4726080, 4778592, 4859712, 4906440, 4927923, 4970042, 5006144, 5034588, 5054280, 5119920, 5154240, 5163680, 5198688, 5233536, 5315310, 5325045, 5375916, 5391232, 5399680, 5421864, 5475470, 5513760, 5607360, 5631912, 5669664, 5680048, 5686065, 5765760, 5776320, 5798520, 5809140, 5873686, 5973240, 6065136, 6074640, 6099597, 6143904, 6185088, 6196416, 6257680, 6293235, 6371456, 6378372, 6390054, 6498360, 6541920, 6570564, 6616512, 6626880, 6712784, 6719895, 6739040, 6777330, 6826560, 6931584, 6970968, 7039890, 7087080, 7100060, 7136640, 7167888, 7229152, 7289568, 7351680, 7455063, 7509216, 7551882, 7559552, 7581420, 7679880, 7731360, 7745520, 7850304, 7964320, 7972965, 8086848, 8099520, 8132796, 8191872, 8213205, 8270640, 8390980, 8447868, 8504496, 8520072, 8648640, 8664480, 8713710, 8722560, 8760752, 8810529, 8959860, 9036440, 9097704, 9111960, 9230078, 9277632, 9294624, 9386520, 9449440, 9452160, 9557184, 9585081, 9719424, 9812880, 9855846, 9940084, 10012288, 10069176, 10108560, 10165995, 10239840, 10308480, 10327360, 10397376, 10559835, 10630620, 10650090, 10751832, 10843728, 10950940, 11027520, 11214720, 11263824, 11327823, 11339328, 11360096, 11372130, 11552640, 11597040, 11618280, 11747372, 11946480, 12130272, 12149280, 12199194, 12287808, 12392832, 12425105, 12515360, 12586470, 12756744, 12780108, 12996720, 13083840, 13141128, 13233024, 13253760, 13425568, 13439790, 13478080, 13554660, 13653120, 13845117, 13941936, 14079780, 14174160, 14200120, 14335776, 14458304, 14579136, 14684215, 14783769, 14910126, 15018432, 15103764, 15162840, 15359760, 15462720, 15491040, 15700608, 15928640, 15945930, 15975135, 16173696, 16199040, 16265592, 16426410, 16541280, 16781960, 16895736, 17008992, 17040144, 17297280, 17328960, 17427420, 17521504, 17621058, 17919720, 18072880, 18195408, 18223920, 18460156, 18555264, 18589248, 18773040, 18879705, 18898880, 19114368, 19170162, 19625760, 19711692, 19880168, 20138352, 20217120, 20331990, 20479680, 20654720, 20794752, 21119670, 21261240, 21300180, 21503664, 21687456, 21901880, 22055040, 22365189, 22527648, 22655646, 22678656, 22720192, 22744260, 23075195, 23194080, 23236560, 23494744, 23892960, 24260544, 24298560, 24398388, 24575616, 24639615, 24850210, 25030720, 25172940, 25513488, 25560216, 25993440, 26167680, 26282256, 26431587, 26851136, 26879580, 26956160, 27109320, 27690234, 27883872, 28159560, 28348320, 28400240, 28671552, 28916608, 29158272, 29368430, 29567538, 29820252, 30036864, 30207528, 30325680, 30497985, 30719520, 30925440, 30982080, 31857280, 31891860, 31950270, 32305273, 32531184, 32852820, 33082560, 33563920, 33791472, 34017984, 34080288, 34657920, 34854840, 35043008, 35242116, 35839440, 36145760, 36390816, 36447840, 36920312, 37178496, 37275315, 37546080, 37759410, 37797760, 38340324, 39251520, 39423384, 39760336, 40276704, 40434240, 40663980, 40959360, 41535351, 42239340, 42522480, 42600360, 43007328, 43374912, 43803760, 44052645, 44730378, 45055296, 45311292, 45440384, 45488520, 46150390, 46388160, 46473120, 46989488, 47785920, 47925405, 48521088, 48597120, 48796776, 49279230, 49700420, 50061440, 50345880, 51026976, 51120432, 51986880, 52564512, 52863174, 53702272, 53759160, 54218640, 55380468, 55767744, 56319120, 56639115, 56696640, 56800480, 57343104, 58736860, 59135076, 59640504, 60415056, 60651360, 60995970, 61439040, 61964160, 63783720, 63900540, 64610546, 65062368, 65705640, 66165120, 67095567, 67127840, 67582944, 68035968, 68160576, 69225585, 69709680, 70086016, 70484232, 71678880, 72291520, 72781632, 72895680, 73840624, 73918845, 74550630, 75092160, 75518820, 76680648, 78503040, 78846768, 79294761, 79520672, 80553408, 80868480, 81327960, 83070702, 84478680, 85044960, 85200720, 86014656, 86749824, 87607520, 88105290, 89460756, 90110592, 90622584, 90977040, 92300780, 92776320, 92946240, 93978976, 95571840, 95850810, 96915819, 97593552, 98558460, 99400840, 100691760, 102053952, 102240864, 103973760, 105129024, 105726348, 107518320, 108437280, 110760936, 111535488, 111825945, 112638240, 113278230, 113393280, 113600960, 117473720, 118270152, 119281008, 120830112, 121302720, 121991940, 122878080, 124606053, 127567440, 127801080, 129221092, 130124736, 131411280, 132157935, 134191134, 134255680, 135165888, 136321152, 138451170, 139419360, 140968464, 143357760, 144583040, 145563264, 145791360, 147681248, 147837690, 149101260, 150184320, 151037640, 153361296, 157693536, 158589522, 159041344, 161106816, 161526365, 162655920, 166141404, 168957360, 170089920, 170401440, 172029312, 175215040, 176210580, 178921512, 181245168, 181954080, 184601560, 185892480, 187957952, 191701620, 193831638, 195187104, 197116920, 198801680, 201383520, 204107904, 204481728, 207676755, 210258048, 211452696, 215036640, 216874560, 221521872, 223651890, 225276480, 226556460, 227201920, 234947440, 236540304, 238562016, 241660224, 242605440, 243983880, 249212106, 255134880, 255602160, 258442184, 260249472, 262822560, 264315870, 268382268, 268511360, 270331776, 276902340, 278838720, 281936928, 286715520, 290747457, 295362496, 295675380, 298202520, 302075280, 306722592, 315387072, 317179044, 318082688, 323052730, 325311840, 332282808, 335477835, 337914720, 340179840, 340802880, 350430080, 352421160, 357843024, 362490336, 363908160, 369203120, 375915904, 383403240, 387663276, 390374208, 394233840, 396473805, 397603360, 402767040, 408963456, 415353510, 422905392, 430073280, 433749120, 443043744, 447303780, 450552960, 453112920, 469894880, 473080608, 477124032, 483320448, 484579095, 487967760, 498424212, 510269760, 511204320, 516884368, 525645120, 528631740, 536764536, 553804680, 557677440, 563873856, 581494914, 590724992, 591350760, 596405040, 604150560, 613445184, 623030265, 630774144, 634358088, 646105460, 650623680, 664565616, 670955670, 675829440, 681605760, 704842320, 715686048, 724980672, 727816320, 738406240, 766806480, 775326552, 780748416, 788467680, 792947610, 795206720, 805534080, 830707020, 845810784, 860146560, 872242371, 886087488, 894607560, 906225840, 939789760, 946161216, 954248064, 969158190, 975935520, 996848424, 1020539520, 1022408640, 1033768736, 1051290240, 1057263480, 1073529072, 1107609360, 1127747712, 1162989828, 1182701520, 1192810080, 1208301120, 1226890368, 1246060530, 1268716176, 1292210920, 1301247360, 1329131232, 1341911340, 1351658880, 1409684640, 1431372096, 1449961344, 1453737285, 1476812480, 1533612960, 1550653104, 1576935360, 1585895220, 1590413440, 1661414040, 1691621568, 1744484742, 1772174976, 1789215120, 1812451680, 1879579520, 1892322432, 1938316380, 1951871040, 1993696848, 2044817280, 2067537472, 2114526960, 2147058144, 2215218720, 2325979656, 2365403040, 2385620160, 2416602240, 2492121060, 2537432352, 2584421840, 2658262464, 2683822680, 2819369280, 2862744192, 2907474570, 2953624960, 3067225920, 3101306208, 3153870720, 3171790440, 3322828080, 3383243136, 3488969484, 3578430240, 3624903360, 3876632760, 3903742080, 3987393696, 4135074944, 4229053920, 4294116288, 4361211855, 4430437440, 4651959312, 4730806080, 4771240320, 4984242120, 5074864704, 5168843680, 5316524928, 5367645360, 5638738560, 5814949140, 6134451840, 6202612416, 6343580880, 6645656160, 6977938968, 7156860480, 7249806720, 7753265520, 7974787392, 8458107840, 8588232576, 8722423710, 8860874880, 9303918624, 9461612160, 9968484240, 10149729408, 10337687360, 10735290720, 11629898280, 12405224832, 12687161760, 13291312320, 13955877936, 14313720960, 15506531040, 15949574784, 16916215680, 17444847420, 18607837248, 19936968480, 20675374720, 21470581440, 23259796560, 25374323520, 26582624640, 27911755872, 31013062080, 34889694840, 37215674496, 39873936960, 42941162880, 46519593120, 50748647040, 55823511744, 62026124160, 69779389680, 79747873920, 93039186240, 111647023488, 139558779360, 186078372480, 279117558720, 558235117440]

約数ペア:

[(1, 558235117440), (2, 279117558720), (3, 186078372480), (4, 139558779360), (5, 111647023488), (6, 93039186240), (7, 79747873920), (8, 69779389680), (9, 62026124160), (10, 55823511744), (11, 50748647040), (12, 46519593120), (13, 42941162880), (14, 39873936960), (15, 37215674496), (16, 34889694840), (18, 31013062080), (20, 27911755872), (21, 26582624640), (22, 25374323520), (24, 23259796560), (26, 21470581440), (27, 20675374720), (28, 19936968480), (30, 18607837248), (32, 17444847420), (33, 16916215680), (35, 15949574784), (36, 15506531040), (39, 14313720960), (40, 13955877936), (42, 13291312320), (44, 12687161760), (45, 12405224832), (48, 11629898280), (52, 10735290720), (54, 10337687360), (55, 10149729408), (56, 9968484240), (59, 9461612160), (60, 9303918624), (63, 8860874880), (64, 8722423710), (65, 8588232576), (66, 8458107840), (70, 7974787392), (72, 7753265520), (77, 7249806720), (78, 7156860480), (80, 6977938968), (84, 6645656160), (88, 6343580880), (90, 6202612416), (91, 6134451840), (96, 5814949140), (99, 5638738560), (104, 5367645360), (105, 5316524928), (108, 5168843680), (110, 5074864704), (112, 4984242120), (117, 4771240320), (118, 4730806080), (120, 4651959312), (126, 4430437440), (128, 4361211855), (130, 4294116288), (132, 4229053920), (135, 4135074944), (140, 3987393696), (143, 3903742080), (144, 3876632760), (154, 3624903360), (156, 3578430240), (160, 3488969484), (165, 3383243136), (168, 3322828080), (176, 3171790440), (177, 3153870720), (180, 3101306208), (182, 3067225920), (189, 2953624960), (192, 2907474570), (195, 2862744192), (198, 2819369280), (208, 2683822680), (210, 2658262464), (216, 2584421840), (220, 2537432352), (224, 2492121060), (231, 2416602240), (234, 2385620160), (236, 2365403040), (240, 2325979656), (252, 2215218720), (260, 2147058144), (264, 2114526960), (270, 2067537472), (273, 2044817280), (280, 1993696848), (286, 1951871040), (288, 1938316380), (295, 1892322432), (297, 1879579520), (308, 1812451680), (312, 1789215120), (315, 1772174976), (320, 1744484742), (330, 1691621568), (336, 1661414040), (351, 1590413440), (352, 1585895220), (354, 1576935360), (360, 1550653104), (364, 1533612960), (378, 1476812480), (384, 1453737285), (385, 1449961344), (390, 1431372096), (396, 1409684640), (413, 1351658880), (416, 1341911340), (420, 1329131232), (429, 1301247360), (432, 1292210920), (440, 1268716176), (448, 1246060530), (455, 1226890368), (462, 1208301120), (468, 1192810080), (472, 1182701520), (480, 1162989828), (495, 1127747712), (504, 1107609360), (520, 1073529072), (528, 1057263480), (531, 1051290240), (540, 1033768736), (546, 1022408640), (547, 1020539520), (560, 996848424), (572, 975935520), (576, 969158190), (585, 954248064), (590, 946161216), (594, 939789760), (616, 906225840), (624, 894607560), (630, 886087488), (640, 872242371), (649, 860146560), (660, 845810784), (672, 830707020), (693, 805534080), (702, 795206720), (704, 792947610), (708, 788467680), (715, 780748416), (720, 775326552), (728, 766806480), (756, 738406240), (767, 727816320), (770, 724980672), (780, 715686048), (792, 704842320), (819, 681605760), (826, 675829440), (832, 670955670), (840, 664565616), (858, 650623680), (864, 646105460), (880, 634358088), (885, 630774144), (896, 623030265), (910, 613445184), (924, 604150560), (936, 596405040), (944, 591350760), (945, 590724992), (960, 581494914), (990, 563873856), (1001, 557677440), (1008, 553804680), (1040, 536764536), (1056, 528631740), (1062, 525645120), (1080, 516884368), (1092, 511204320), (1094, 510269760), (1120, 498424212), (1144, 487967760), (1152, 484579095), (1155, 483320448), (1170, 477124032), (1180, 473080608), (1188, 469894880), (1232, 453112920), (1239, 450552960), (1248, 447303780), (1260, 443043744), (1287, 433749120), (1298, 430073280), (1320, 422905392), (1344, 415353510), (1365, 408963456), (1386, 402767040), (1404, 397603360), (1408, 396473805), (1416, 394233840), (1430, 390374208), (1440, 387663276), (1456, 383403240), (1485, 375915904), (1512, 369203120), (1534, 363908160), (1540, 362490336), (1560, 357843024), (1584, 352421160), (1593, 350430080), (1638, 340802880), (1641, 340179840), (1652, 337914720), (1664, 335477835), (1680, 332282808), (1716, 325311840), (1728, 323052730), (1755, 318082688), (1760, 317179044), (1770, 315387072), (1820, 306722592), (1848, 302075280), (1872, 298202520), (1888, 295675380), (1890, 295362496), (1920, 290747457), (1947, 286715520), (1980, 281936928), (2002, 278838720), (2016, 276902340), (2065, 270331776), (2079, 268511360), (2080, 268382268), (2112, 264315870), (2124, 262822560), (2145, 260249472), (2160, 258442184), (2184, 255602160), (2188, 255134880), (2240, 249212106), (2288, 243983880), (2301, 242605440), (2310, 241660224), (2340, 238562016), (2360, 236540304), (2376, 234947440), (2457, 227201920), (2464, 226556460), (2478, 225276480), (2496, 223651890), (2520, 221521872), (2574, 216874560), (2596, 215036640), (2640, 211452696), (2655, 210258048), (2688, 207676755), (2730, 204481728), (2735, 204107904), (2772, 201383520), (2808, 198801680), (2832, 197116920), (2860, 195187104), (2880, 193831638), (2912, 191701620), (2970, 187957952), (3003, 185892480), (3024, 184601560), (3068, 181954080), (3080, 181245168), (3120, 178921512), (3168, 176210580), (3186, 175215040), (3245, 172029312), (3276, 170401440), (3282, 170089920), (3304, 168957360), (3360, 166141404), (3432, 162655920), (3456, 161526365), (3465, 161106816), (3510, 159041344), (3520, 158589522), (3540, 157693536), (3640, 153361296), (3696, 151037640), (3717, 150184320), (3744, 149101260), (3776, 147837690), (3780, 147681248), (3829, 145791360), (3835, 145563264), (3861, 144583040), (3894, 143357760), (3960, 140968464), (4004, 139419360), (4032, 138451170), (4095, 136321152), (4130, 135165888), (4158, 134255680), (4160, 134191134), (4224, 132157935), (4248, 131411280), (4290, 130124736), (4320, 129221092), (4368, 127801080), (4376, 127567440), (4480, 124606053), (4543, 122878080), (4576, 121991940), (4602, 121302720), (4620, 120830112), (4680, 119281008), (4720, 118270152), (4752, 117473720), (4914, 113600960), (4923, 113393280), (4928, 113278230), (4956, 112638240), (4992, 111825945), (5005, 111535488), (5040, 110760936), (5148, 108437280), (5192, 107518320), (5280, 105726348), (5310, 105129024), (5369, 103973760), (5460, 102240864), (5470, 102053952), (5544, 100691760), (5616, 99400840), (5664, 98558460), (5720, 97593552), (5760, 96915819), (5824, 95850810), (5841, 95571840), (5940, 93978976), (6006, 92946240), (6017, 92776320), (6048, 92300780), (6136, 90977040), (6160, 90622584), (6195, 90110592), (6240, 89460756), (6336, 88105290), (6372, 87607520), (6435, 86749824), (6490, 86014656), (6552, 85200720), (6564, 85044960), (6608, 84478680), (6720, 83070702), (6864, 81327960), (6903, 80868480), (6930, 80553408), (7020, 79520672), (7040, 79294761), (7080, 78846768), (7111, 78503040), (7280, 76680648), (7392, 75518820), (7434, 75092160), (7488, 74550630), (7552, 73918845), (7560, 73840624), (7658, 72895680), (7670, 72781632), (7722, 72291520), (7788, 71678880), (7920, 70484232), (7965, 70086016), (8008, 69709680), (8064, 69225585), (8190, 68160576), (8205, 68035968), (8260, 67582944), (8316, 67127840), (8320, 67095567), (8437, 66165120), (8496, 65705640), (8580, 65062368), (8640, 64610546), (8736, 63900540), (8752, 63783720), (9009, 61964160), (9086, 61439040), (9152, 60995970), (9204, 60651360), (9240, 60415056), (9360, 59640504), (9440, 59135076), (9504, 58736860), (9735, 57343104), (9828, 56800480), (9846, 56696640), (9856, 56639115), (9912, 56319120), (10010, 55767744), (10080, 55380468), (10296, 54218640), (10384, 53759160), (10395, 53702272), (10560, 52863174), (10620, 52564512), (10738, 51986880), (10920, 51120432), (10940, 51026976), (11088, 50345880), (11151, 50061440), (11232, 49700420), (11328, 49279230), (11440, 48796776), (11487, 48597120), (11505, 48521088), (11648, 47925405), (11682, 47785920), (11880, 46989488), (12012, 46473120), (12034, 46388160), (12096, 46150390), (12272, 45488520), (12285, 45440384), (12320, 45311292), (12390, 45055296), (12480, 44730378), (12672, 44052645), (12744, 43803760), (12870, 43374912), (12980, 43007328), (13104, 42600360), (13128, 42522480), (13216, 42239340), (13440, 41535351), (13629, 40959360), (13728, 40663980), (13806, 40434240), (13860, 40276704), (14040, 39760336), (14160, 39423384), (14222, 39251520), (14560, 38340324), (14769, 37797760), (14784, 37759410), (14868, 37546080), (14976, 37275315), (15015, 37178496), (15120, 36920312), (15316, 36447840), (15340, 36390816), (15444, 36145760), (15576, 35839440), (15840, 35242116), (15930, 35043008), (16016, 34854840), (16107, 34657920), (16380, 34080288), (16410, 34017984), (16520, 33791472), (16632, 33563920), (16874, 33082560), (16992, 32852820), (17160, 32531184), (17280, 32305273), (17472, 31950270), (17504, 31891860), (17523, 31857280), (18018, 30982080), (18051, 30925440), (18172, 30719520), (18304, 30497985), (18408, 30325680), (18480, 30207528), (18585, 30036864), (18720, 29820252), (18880, 29567538), (19008, 29368430), (19145, 29158272), (19305, 28916608), (19470, 28671552), (19656, 28400240), (19692, 28348320), (19824, 28159560), (20020, 27883872), (20160, 27690234), (20592, 27109320), (20709, 26956160), (20768, 26879580), (20790, 26851136), (21120, 26431587), (21240, 26282256), (21333, 26167680), (21476, 25993440), (21840, 25560216), (21880, 25513488), (22176, 25172940), (22302, 25030720), (22464, 24850210), (22656, 24639615), (22715, 24575616), (22880, 24398388), (22974, 24298560), (23010, 24260544), (23364, 23892960), (23760, 23494744), (24024, 23236560), (24068, 23194080), (24192, 23075195), (24544, 22744260), (24570, 22720192), (24615, 22678656), (24640, 22655646), (24780, 22527648), (24960, 22365189), (25311, 22055040), (25488, 21901880), (25740, 21687456), (25960, 21503664), (26208, 21300180), (26256, 21261240), (26432, 21119670), (26845, 20794752), (27027, 20654720), (27258, 20479680), (27456, 20331990), (27612, 20217120), (27720, 20138352), (28080, 19880168), (28320, 19711692), (28444, 19625760), (29120, 19170162), (29205, 19114368), (29538, 18898880), (29568, 18879705), (29736, 18773040), (30030, 18589248), (30085, 18555264), (30240, 18460156), (30632, 18223920), (30680, 18195408), (30888, 18072880), (31152, 17919720), (31680, 17621058), (31860, 17521504), (32032, 17427420), (32214, 17328960), (32273, 17297280), (32760, 17040144), (32820, 17008992), (33040, 16895736), (33264, 16781960), (33748, 16541280), (33984, 16426410), (34320, 16265592), (34461, 16199040), (34515, 16173696), (34944, 15975135), (35008, 15945930), (35046, 15928640), (35555, 15700608), (36036, 15491040), (36102, 15462720), (36344, 15359760), (36816, 15162840), (36960, 15103764), (37170, 15018432), (37440, 14910126), (37760, 14783769), (38016, 14684215), (38290, 14579136), (38610, 14458304), (38940, 14335776), (39312, 14200120), (39384, 14174160), (39648, 14079780), (40040, 13941936), (40320, 13845117), (40887, 13653120), (41184, 13554660), (41418, 13478080), (41536, 13439790), (41580, 13425568), (42119, 13253760), (42185, 13233024), (42480, 13141128), (42666, 13083840), (42952, 12996720), (43680, 12780108), (43760, 12756744), (44352, 12586470), (44604, 12515360), (44928, 12425105), (45045, 12392832), (45430, 12287808), (45760, 12199194), (45948, 12149280), (46020, 12130272), (46728, 11946480), (47520, 11747372), (48048, 11618280), (48136, 11597040), (48321, 11552640), (49088, 11372130), (49140, 11360096), (49230, 11339328), (49280, 11327823), (49560, 11263824), (49777, 11214720), (50622, 11027520), (50976, 10950940), (51480, 10843728), (51920, 10751832), (52416, 10650090), (52512, 10630620), (52864, 10559835), (53690, 10397376), (54054, 10327360), (54153, 10308480), (54516, 10239840), (54912, 10165995), (55224, 10108560), (55440, 10069176), (55755, 10012288), (56160, 9940084), (56640, 9855846), (56888, 9812880), (57435, 9719424), (58240, 9585081), (58410, 9557184), (59059, 9452160), (59076, 9449440), (59472, 9386520), (60060, 9294624), (60170, 9277632), (60480, 9230078), (61264, 9111960), (61360, 9097704), (61776, 9036440), (62304, 8959860), (63360, 8810529), (63720, 8760752), (63999, 8722560), (64064, 8713710), (64428, 8664480), (64546, 8648640), (65520, 8520072), (65640, 8504496), (66080, 8447868), (66528, 8390980), (67496, 8270640), (67968, 8213205), (68145, 8191872), (68640, 8132796), (68922, 8099520), (69030, 8086848), (70016, 7972965), (70092, 7964320), (71110, 7850304), (72072, 7745520), (72204, 7731360), (72688, 7679880), (73632, 7581420), (73845, 7559552), (73920, 7551882), (74340, 7509216), (74880, 7455063), (75933, 7351680), (76580, 7289568), (77220, 7229152), (77880, 7167888), (78221, 7136640), (78624, 7100060), (78768, 7087080), (79296, 7039890), (80080, 6970968), (80535, 6931584), (81774, 6826560), (82368, 6777330), (82836, 6739040), (83072, 6719895), (83160, 6712784), (84238, 6626880), (84370, 6616512), (84960, 6570564), (85332, 6541920), (85904, 6498360), (87360, 6390054), (87520, 6378372), (87615, 6371456), (88704, 6293235), (89208, 6257680), (90090, 6196416), (90255, 6185088), (90860, 6143904), (91520, 6099597), (91896, 6074640), (92040, 6065136), (93456, 5973240), (95040, 5873686), (96096, 5809140), (96272, 5798520), (96642, 5776320), (96819, 5765760), (98176, 5686065), (98280, 5680048), (98460, 5669664), (99120, 5631912), (99554, 5607360), (101244, 5513760), (101952, 5475470), (102960, 5421864), (103383, 5399680), (103545, 5391232), (103840, 5375916), (104832, 5325045), (105024, 5315310), (106665, 5233536), (107380, 5198688), (108108, 5163680), (108306, 5154240), (109032, 5119920), (110448, 5054280), (110880, 5034588), (111510, 5006144), (112320, 4970042), (113280, 4927923), (113776, 4906440), (114870, 4859712), (116820, 4778592), (118118, 4726080), (118152, 4724720), (118944, 4693260), (120120, 4647312), (120340, 4638816), (120960, 4615039), (122528, 4555980), (122661, 4551040), (122720, 4548852), (123552, 4518220), (124608, 4479930), (126357, 4417920), (126555, 4411008), (127440, 4380376), (127998, 4361280), (128128, 4356855), (128856, 4332240), (129092, 4324320), (131040, 4260036), (131280, 4252248), (132160, 4223934), (133056, 4195490), (134992, 4135320), (135135, 4130944), (136290, 4095936), (137280, 4066398), (137844, 4049760), (138060, 4043424), (140184, 3982160), (142220, 3925152), (144144, 3872760), (144408, 3865680), (144963, 3850880), (145376, 3839940), (147264, 3790710), (147690, 3779776), (147840, 3775941), (148680, 3754608), (149331, 3738240), (151866, 3675840), (153160, 3644784), (154440, 3614576), (155760, 3583944), (156442, 3568320), (157248, 3550030), (157536, 3543540), (158592, 3519945), (160160, 3485484), (161070, 3465792), (161365, 3459456), (162459, 3436160), (163548, 3413280), (164736, 3388665), (165672, 3369520), (166320, 3356392), (168476, 3313440), (168740, 3308256), (169920, 3285282), (170664, 3270960), (171808, 3249180), (172305, 3239808), (174720, 3195027), (175040, 3189186), (175230, 3185728), (177177, 3150720), (178416, 3128840), (180180, 3098208), (180510, 3092544), (181720, 3071952), (183792, 3037320), (184080, 3032568), (186912, 2986620), (190080, 2936843), (191997, 2907520), (192192, 2904570), (192544, 2899260), (193284, 2888160), (193638, 2882880), (196560, 2840024), (196920, 2834832), (198240, 2815956), (199108, 2803680), (202488, 2756880), (203904, 2737735), (204435, 2730624), (205920, 2710932), (206766, 2699840), (207090, 2695616), (207680, 2687958), (210048, 2657655), (210595, 2650752), (213330, 2616768), (214760, 2599344), (216216, 2581840), (216612, 2577120), (218064, 2559960), (220896, 2527140), (221760, 2517294), (223020, 2503072), (224640, 2485021), (225911, 2471040), (227552, 2453220), (227799, 2450560), (229740, 2429856), (233640, 2389296), (234663, 2378880), (236236, 2363040), (236304, 2362360), (237888, 2346630), (240240, 2323656), (240680, 2319408), (241605, 2310528), (245056, 2277990), (245322, 2275520), (245440, 2274426), (247104, 2259110), (248885, 2242944), (249216, 2239965), (252714, 2208960), (253110, 2205504), (254880, 2190188), (255996, 2180640), (257712, 2166120), (258184, 2162160), (262080, 2130018), (262560, 2126124), (264320, 2111967), (266112, 2097745), (269984, 2067660), (270270, 2065472), (270765, 2061696), (272580, 2047968), (274560, 2033199), (275688, 2024880), (276120, 2021712), (280368, 1991080), (284440, 1962576), (288288, 1936380), (288816, 1932840), (289926, 1925440), (290457, 1921920), (290752, 1919970), (294528, 1895355), (295295, 1890432), (295380, 1889888), (297360, 1877304), (298662, 1869120), (303732, 1837920), (306320, 1822392), (308880, 1807288), (311520, 1791972), (312884, 1784160), (314496, 1775015), (315072, 1771770), (319995, 1744512), (320320, 1742742), (322140, 1732896), (322730, 1729728), (324918, 1718080), (327096, 1706640), (331344, 1684760), (332640, 1678196), (336952, 1656720), (337480, 1654128), (339840, 1642641), (341328, 1635480), (343616, 1624590), (344610, 1619904), (350080, 1594593), (350460, 1592864), (354354, 1575360), (355003, 1572480), (356832, 1564420), (360360, 1549104), (361020, 1546272), (363440, 1535976), (367584, 1518660), (368160, 1516284), (373824, 1493310), (379071, 1472640), (379665, 1470336), (383994, 1453760), (384384, 1452285), (385088, 1449630), (386568, 1444080), (387276, 1441440), (391105, 1427328), (393120, 1420012), (393840, 1417416), (396480, 1407978), (398216, 1401840), (404976, 1378440), (408870, 1365312), (411840, 1355466), (413532, 1349920), (414180, 1347808), (415360, 1343979), (419549, 1330560), (421190, 1325376), (426660, 1308384), (429520, 1299672), (432432, 1290920), (433224, 1288560), (436128, 1279980), (441792, 1263570), (443520, 1258647), (446040, 1251536), (447993, 1246080), (451822, 1235520), (455104, 1226610), (455598, 1225280), (459480, 1214928), (467280, 1194648), (469326, 1189440), (472472, 1181520), (472608, 1181180), (475776, 1173315), (480480, 1161828), (481360, 1159704), (483210, 1155264), (484095, 1153152), (490112, 1138995), (490644, 1137760), (490880, 1137213), (494208, 1129555), (497770, 1121472), (505428, 1104480), (506220, 1102752), (509760, 1095094), (511992, 1090320), (515424, 1083060), (516368, 1081080), (516915, 1079936), (524160, 1065009), (525120, 1063062), (531531, 1050240), (539968, 1033830), (540540, 1032736), (541530, 1030848), (545160, 1023984), (547547, 1019520), (551376, 1012440), (552240, 1010856), (560736, 995540), (568880, 981288), (576576, 968190), (577632, 966420), (579852, 962720), (580914, 960960), (581504, 959985), (590590, 945216), (590760, 944944), (594720, 938652), (597324, 934560), (607464, 918960), (612640, 911196), (613305, 910208), (617760, 903644), (623040, 895986), (625768, 892080), (630144, 885885), (631785, 883584), (639990, 872256), (640640, 871371), (644280, 866448), (645460, 864864), (649836, 859040), (654192, 853320), (662688, 842380), (665280, 839098), (673904, 828360), (674960, 827064), (677733, 823680), (682656, 817740), (687232, 812295), (689220, 809952), (700920, 796432), (703989, 792960), (708708, 787680), (710006, 786240), (713664, 782210), (720720, 774552), (722040, 773136), (724815, 770176), (726880, 767988), (735168, 759330), (736320, 758142), (746655, 747648)]