93456205920

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 53, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 106, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 159, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 212, 216, 217, 220, 224, 228, 231, 240, 243, 248, 252, 264, 265, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 318, 324, 330, 336, 341, 342, 352, 360, 371, 372, 378, 380, 385, 396, 399, 405, 418, 420, 424, 432, 434, 440, 456, 462, 465, 477, 480, 486, 495, 496, 504, 513, 528, 530, 532, 540, 558, 560, 567, 570, 583, 589, 594, 608, 616, 620, 627, 630, 636, 648, 651, 660, 665, 672, 682, 684, 693, 720, 742, 744, 756, 760, 770, 792, 795, 798, 810, 836, 837, 840, 848, 855, 864, 868, 880, 891, 912, 924, 930, 945, 954, 972, 990, 992, 1007, 1008, 1023, 1026, 1045, 1056, 1060, 1064, 1080, 1085, 1113, 1116, 1120, 1134, 1140, 1155, 1166, 1178, 1188, 1197, 1215, 1232, 1240, 1254, 1260, 1272, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1431, 1440, 1463, 1484, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1590, 1596, 1620, 1643, 1672, 1674, 1680, 1696, 1701, 1705, 1710, 1736, 1749, 1760, 1767, 1782, 1824, 1848, 1855, 1860, 1881, 1890, 1908, 1944, 1953, 1980, 1995, 2014, 2016, 2046, 2052, 2079, 2090, 2120, 2128, 2160, 2170, 2226, 2232, 2268, 2280, 2310, 2332, 2356, 2376, 2385, 2387, 2394, 2430, 2464, 2480, 2508, 2511, 2520, 2544, 2565, 2592, 2604, 2640, 2660, 2673, 2728, 2736, 2772, 2790, 2835, 2862, 2915, 2926, 2945, 2968, 2970, 2976, 3021, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3180, 3192, 3240, 3255, 3286, 3339, 3344, 3348, 3360, 3402, 3410, 3420, 3465, 3472, 3498, 3534, 3564, 3591, 3696, 3710, 3720, 3762, 3780, 3816, 3888, 3906, 3960, 3990, 4028, 4081, 4092, 4104, 4123, 4158, 4180, 4185, 4240, 4256, 4293, 4320, 4340, 4389, 4452, 4455, 4464, 4536, 4560, 4617, 4620, 4664, 4712, 4752, 4770, 4774, 4788, 4860, 4929, 4960, 5016, 5022, 5035, 5040, 5088, 5115, 5130, 5208, 5247, 5280, 5301, 5320, 5346, 5456, 5472, 5544, 5565, 5580, 5643, 5670, 5724, 5830, 5852, 5859, 5890, 5936, 5940, 5985, 6042, 6048, 6138, 6156, 6160, 6237, 6270, 6360, 6384, 6479, 6480, 6510, 6572, 6678, 6688, 6696, 6804, 6820, 6840, 6930, 6944, 6996, 7049, 7068, 7128, 7155, 7161, 7182, 7315, 7392, 7420, 7440, 7524, 7533, 7560, 7632, 7695, 7776, 7812, 7920, 7980, 8056, 8162, 8184, 8208, 8215, 8246, 8316, 8360, 8370, 8480, 8505, 8586, 8680, 8745, 8778, 8835, 8904, 8910, 8928, 9063, 9072, 9120, 9207, 9234, 9240, 9328, 9405, 9424, 9504, 9540, 9548, 9576, 9720, 9765, 9858, 10017, 10032, 10044, 10070, 10080, 10230, 10260, 10395, 10416, 10494, 10602, 10640, 10692, 10773, 10912, 11077, 11088, 11130, 11160, 11286, 11340, 11448, 11501, 11660, 11704, 11718, 11780, 11872, 11880, 11935, 11970, 12084, 12243, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12720, 12768, 12879, 12958, 12960, 13020, 13144, 13167, 13356, 13365, 13392, 13608, 13640, 13680, 13860, 13992, 14098, 14136, 14256, 14310, 14322, 14364, 14630, 14787, 14840, 14880, 15048, 15066, 15105, 15120, 15264, 15345, 15390, 15624, 15741, 15840, 15903, 15960, 16112, 16324, 16368, 16416, 16430, 16492, 16632, 16695, 16720, 16740, 16929, 17010, 17172, 17360, 17490, 17556, 17577, 17670, 17808, 17820, 17955, 18073, 18126, 18144, 18414, 18468, 18480, 18656, 18711, 18810, 18848, 19080, 19096, 19152, 19437, 19440, 19530, 19716, 20034, 20064, 20088, 20140, 20405, 20460, 20520, 20615, 20790, 20832, 20988, 21147, 21204, 21280, 21384, 21465, 21483, 21546, 21945, 22154, 22176, 22260, 22320, 22572, 22680, 22896, 23002, 23085, 23320, 23408, 23436, 23560, 23760, 23870, 23940, 24168, 24486, 24552, 24624, 24645, 24738, 24948, 25080, 25110, 25440, 25758, 25916, 26040, 26235, 26288, 26334, 26505, 26712, 26730, 26784, 27189, 27216, 27280, 27360, 27621, 27720, 27984, 28196, 28215, 28272, 28512, 28620, 28644, 28728, 29260, 29295, 29574, 29680, 30051, 30096, 30132, 30210, 30240, 30690, 30780, 31185, 31217, 31248, 31482, 31806, 31920, 32224, 32319, 32395, 32648, 32736, 32860, 32984, 33231, 33264, 33390, 33440, 33480, 33858, 34020, 34344, 34503, 34720, 34980, 35112, 35154, 35245, 35340, 35616, 35640, 35805, 35910, 36146, 36252, 36729, 36828, 36936, 36960, 37107, 37422, 37620, 37665, 38160, 38192, 38304, 38874, 38880, 39060, 39432, 39501, 40068, 40176, 40280, 40810, 40920, 41040, 41230, 41580, 41976, 42294, 42408, 42768, 42930, 42966, 43092, 43890, 44308, 44361, 44520, 44640, 45144, 45315, 45353, 45360, 45792, 46004, 46035, 46170, 46640, 46816, 46872, 47120, 47223, 47520, 47709, 47740, 47880, 48336, 48972, 49104, 49248, 49290, 49476, 49896, 50085, 50160, 50220, 50787, 51516, 51832, 52080, 52470, 52576, 52668, 52731, 53010, 53424, 53460, 53865, 54219, 54378, 54432, 54560, 55242, 55385, 55440, 55968, 56392, 56430, 56544, 57240, 57288, 57456, 57505, 58311, 58520, 58590, 59148, 59360, 60102, 60192, 60264, 60420, 61215, 61380, 61560, 61845, 62370, 62434, 62496, 62964, 63441, 63612, 63840, 64395, 64449, 64638, 64790, 65296, 65720, 65835, 65968, 66462, 66528, 66780, 66960, 67716, 68040, 68688, 69006, 69960, 70224, 70308, 70490, 70680, 71280, 71610, 71820, 72292, 72504, 73458, 73656, 73872, 73935, 74214, 74844, 75240, 75330, 76320, 76384, 77539, 77748, 78120, 78705, 78864, 79002, 79515, 80136, 80352, 80560, 81567, 81620, 81840, 82080, 82460, 82863, 83160, 83952, 84588, 84645, 84816, 85536, 85860, 85932, 86184, 87780, 87885, 88616, 88722, 89040, 90153, 90288, 90365, 90630, 90706, 90720, 92008, 92070, 92340, 93280, 93555, 93651, 93744, 94240, 94446, 95418, 95480, 95760, 96672, 97185, 97944, 98208, 98580, 98952, 99693, 99792, 100170, 100320, 100440, 101574, 103032, 103509, 103664, 104160, 104940, 105336, 105462, 105735, 106020, 106848, 106920, 107415, 107730, 108438, 108756, 110187, 110484, 110770, 110880, 111321, 112784, 112860, 114480, 114576, 114912, 115010, 116622, 117040, 117180, 118296, 118503, 120204, 120528, 120840, 122430, 122760, 123120, 123690, 124740, 124868, 125928, 126511, 126882, 127224, 128790, 128898, 129276, 129580, 130592, 131440, 131670, 131936, 132924, 133083, 133560, 133920, 135432, 135945, 136059, 136080, 137376, 138012, 138105, 139920, 140448, 140616, 140980, 141360, 141669, 142560, 143127, 143220, 143640, 144584, 145008, 146916, 147312, 147744, 147870, 148428, 149688, 150255, 150480, 150660, 155078, 155496, 156085, 156240, 157410, 157728, 158004, 159030, 160272, 161120, 161595, 162657, 163134, 163240, 163680, 164920, 165726, 166155, 166320, 167904, 169176, 169290, 169632, 171720, 171864, 172368, 172515, 174933, 175560, 175770, 177232, 177444, 178080, 180306, 180576, 180730, 181260, 181412, 183645, 184016, 184140, 184680, 185535, 187110, 187302, 187488, 188892, 190323, 190836, 190960, 191520, 193347, 194370, 195888, 197160, 197505, 197904, 199386, 199584, 200340, 200880, 203148, 206064, 207018, 207328, 209880, 210672, 210924, 211470, 212040, 213840, 214830, 215460, 216876, 217512, 218519, 220374, 220968, 221540, 221805, 222642, 225568, 225720, 226765, 228960, 229152, 230020, 232617, 233244, 234080, 234360, 236115, 236592, 237006, 238545, 240408, 241056, 241680, 244701, 244860, 245520, 246240, 247380, 249480, 249736, 251856, 253022, 253764, 253935, 254448, 257580, 257796, 258552, 259160, 262880, 263340, 263655, 265848, 266166, 267120, 270864, 271095, 271890, 272118, 272160, 276024, 276210, 279840, 280953, 281232, 281960, 282720, 283338, 286254, 286440, 287280, 289168, 290016, 291555, 293832, 294624, 295740, 296856, 299079, 299376, 300510, 300960, 301320, 310156, 310527, 310992, 312170, 312480, 314820, 316008, 317205, 318060, 320544, 322245, 323190, 325314, 326268, 326480, 329840, 330561, 331452, 332310, 332640, 333963, 338352, 338580, 343387, 343440, 343728, 344736, 345030, 349866, 351120, 351540, 354464, 354888, 355509, 360612, 361460, 362520, 362824, 367290, 368032, 368280, 369360, 371070, 374220, 374604, 377784, 379533, 380646, 381672, 381920, 386694, 387695, 388740, 391776, 394320, 395010, 395808, 398772, 399249, 400680, 401760, 406296, 407835, 408177, 412128, 414036, 414315, 419760, 421344, 421848, 422940, 424080, 427680, 429660, 430920, 433752, 435024, 437038, 440748, 441936, 443080, 443610, 445284, 450765, 451440, 453530, 460040, 465234, 466488, 468255, 468720, 472230, 473184, 474012, 477090, 480816, 483360, 487971, 489402, 489720, 491040, 494760, 498465, 498960, 499472, 503712, 506044, 507528, 507870, 508896, 515160, 515592, 517104, 517545, 518320, 524799, 526680, 527310, 531696, 532332, 534240, 541728, 542190, 543780, 544236, 550935, 552048, 552420, 556605, 561906, 562464, 563920, 566676, 570969, 572508, 572880, 574560, 578336, 580041, 583110, 587664, 591480, 592515, 593712, 598158, 598752, 601020, 602640, 620312, 621054, 621984, 624340, 629640, 632016, 632555, 634410, 636120, 644490, 646380, 650628, 652536, 652960, 655557, 659680, 661122, 662904, 664620, 665415, 667926, 676704, 677160, 680295, 686774, 686880, 687456, 690060, 697851, 699732, 702240, 703080, 708345, 709776, 711018, 715635, 721224, 722920, 725040, 725648, 734580, 736560, 738720, 742140, 748440, 749208, 755568, 759066, 761292, 763344, 773388, 775390, 777480, 788640, 790020, 797544, 798498, 801360, 812592, 813285, 815670, 816354, 828072, 828630, 839520, 842859, 843696, 845880, 848160, 859320, 861840, 867504, 870048, 874076, 874665, 881496, 883872, 886160, 887220, 890568, 897237, 901530, 902880, 907060, 920080, 930468, 931581, 932976, 936510, 937440, 944460, 948024, 951615, 954180, 961632, 966735, 975942, 978804, 979440, 989520, 991683, 996930, 997920, 998944, 1001889, 1012088, 1015056, 1015740, 1030161, 1030320, 1031184, 1034208, 1035090, 1036640, 1049598, 1053360, 1054620, 1063392, 1064664, 1084380, 1087560, 1088472, 1092595, 1101870, 1104096, 1104840, 1113210, 1123812, 1127840, 1133352, 1138599, 1141938, 1145016, 1145760, 1160082, 1163085, 1166220, 1175328, 1182960, 1185030, 1187424, 1196316, 1202040, 1205280, 1223505, 1224531, 1240624, 1242108, 1248680, 1259280, 1264032, 1265110, 1268820, 1272240, 1288980, 1292760, 1301256, 1305072, 1311114, 1322244, 1325808, 1329240, 1330830, 1335852, 1354320, 1360590, 1373548, 1380120, 1395702, 1399464, 1404765, 1406160, 1416690, 1419552, 1422036, 1431270, 1442448, 1445840, 1450080, 1451296, 1463913, 1469160, 1473120, 1484280, 1495395, 1496880, 1498416, 1511136, 1518132, 1522584, 1526688, 1546776, 1550780, 1552635, 1554960, 1574397, 1580040, 1595088, 1596996, 1602720, 1625184, 1626570, 1631340, 1632708, 1652805, 1656144, 1657260, 1669815, 1685718, 1687392, 1691760, 1712907, 1716935, 1718640, 1723680, 1735008, 1748152, 1749330, 1762992, 1772320, 1774440, 1777545, 1781136, 1794474, 1803060, 1814120, 1840160, 1860936, 1863162, 1865952, 1873020, 1888920, 1896048, 1897665, 1903230, 1908360, 1933470, 1951884, 1957608, 1958880, 1966671, 1979040, 1983366, 1993860, 1996245, 2003778, 2024176, 2030112, 2031480, 2040885, 2060322, 2060640, 2062368, 2070180, 2093553, 2099196, 2106720, 2109240, 2129328, 2168760, 2175120, 2176944, 2185190, 2203740, 2209680, 2226420, 2247624, 2266704, 2277198, 2283876, 2290032, 2320164, 2326170, 2332440, 2365920, 2370060, 2392632, 2403709, 2404080, 2439855, 2447010, 2449062, 2481248, 2484216, 2497360, 2518560, 2528577, 2530220, 2537640, 2544480, 2577960, 2585520, 2602512, 2610144, 2622228, 2623995, 2644488, 2651616, 2658480, 2661660, 2671704, 2691711, 2708640, 2721180, 2747096, 2760240, 2791404, 2794743, 2798928, 2809530, 2812320, 2833380, 2844072, 2854845, 2862540, 2884896, 2891680, 2900205, 2927826, 2938320, 2968560, 2990790, 2993760, 2996832, 3036264, 3045168, 3090483, 3093552, 3101560, 3105270, 3109920, 3148794, 3160080, 3190176, 3193992, 3253140, 3262680, 3265416, 3277785, 3305610, 3312288, 3314520, 3339630, 3371436, 3383520, 3415797, 3425814, 3433870, 3437280, 3489255, 3496304, 3498660, 3525984, 3548880, 3555090, 3562272, 3588948, 3606120, 3628240, 3673593, 3721872, 3726324, 3746040, 3777840, 3792096, 3795330, 3806460, 3816720, 3866940, 3903768, 3915216, 3933342, 3966732, 3987720, 3992490, 4007556, 4048352, 4062960, 4081770, 4120644, 4140360, 4187106, 4198392, 4214295, 4218480, 4258656, 4337520, 4350240, 4353888, 4370380, 4391739, 4407480, 4419360, 4452840, 4486185, 4495248, 4533408, 4554396, 4567752, 4580064, 4640328, 4652340, 4657905, 4664880, 4740120, 4785264, 4807418, 4808160, 4879710, 4894020, 4898124, 4958415, 4968432, 4994720, 5009445, 5057154, 5060440, 5075280, 5150805, 5155920, 5171040, 5205024, 5244456, 5247990, 5288976, 5316960, 5323320, 5343408, 5383422, 5442360, 5494192, 5520480, 5582808, 5589486, 5597856, 5619060, 5666760, 5688144, 5692995, 5709690, 5725080, 5800410, 5855652, 5876640, 5900013, 5937120, 5981580, 6072528, 6090336, 6122655, 6180966, 6187104, 6203120, 6210540, 6280659, 6297588, 6320160, 6387984, 6506280, 6525360, 6530832, 6555570, 6611220, 6629040, 6679260, 6742872, 6831594, 6851628, 6867740, 6978510, 6992608, 6997320, 7097760, 7110180, 7177896, 7211127, 7212240, 7256480, 7319565, 7347186, 7443744, 7452648, 7492080, 7555680, 7585731, 7590660, 7612920, 7633440, 7733880, 7807536, 7830432, 7866684, 7871985, 7933464, 7975440, 7984980, 8015112, 8125920, 8163540, 8241288, 8280720, 8374212, 8396784, 8428590, 8436960, 8564535, 8675040, 8740760, 8783478, 8814960, 8905680, 8972370, 8990496, 9108792, 9135504, 9271449, 9280656, 9304680, 9315810, 9329760, 9480240, 9570528, 9614836, 9759420, 9788040, 9796248, 9833355, 9916830, 9936864, 10018890, 10114308, 10120880, 10150560, 10247391, 10301610, 10311840, 10467765, 10488912, 10495980, 10577952, 10646640, 10686816, 10766844, 10884720, 10988384, 11020779, 11165616, 11178972, 11238120, 11333520, 11376288, 11385990, 11419380, 11450160, 11600820, 11711304, 11800026, 11963160, 12018545, 12145056, 12245310, 12361932, 12406240, 12421080, 12561318, 12595176, 12642885, 12775968, 13012560, 13050720, 13061664, 13111140, 13222440, 13258080, 13358520, 13458555, 13485744, 13663188, 13703256, 13735480, 13957020, 13973715, 13994640, 14220360, 14355792, 14422254, 14424480, 14639130, 14694372, 14905296, 14984160, 15171462, 15181320, 15225840, 15452415, 15467760, 15615072, 15733368, 15743970, 15866928, 15950880, 15969960, 16030224, 16327080, 16482576, 16561440, 16748424, 16793568, 16857180, 17078985, 17129070, 17481520, 17566956, 17629920, 17700039, 17811360, 17944740, 18217584, 18271008, 18367965, 18542898, 18561312, 18609360, 18631620, 18841977, 18960480, 19229672, 19518840, 19576080, 19592496, 19666710, 19833660, 20037780, 20228616, 20241760, 20494782, 20603220, 20935530, 20977824, 20991960, 21293280, 21533688, 21633381, 21769440, 21958695, 22041558, 22331232, 22357944, 22476240, 22667040, 22771980, 22838760, 22900320, 23201640, 23422608, 23600052, 23926320, 24037090, 24490620, 24723864, 24842160, 25122636, 25190352, 25285770, 26025120, 26222280, 26444880, 26717040, 26917110, 26971488, 27326376, 27406512, 27470960, 27814347, 27914040, 27947430, 27989280, 28440720, 28711584, 28844508, 29278260, 29388744, 29500065, 29810592, 30342924, 30362640, 30451680, 30742173, 30904830, 30935520, 31403295, 31466736, 31487940, 31733856, 31939920, 32060448, 32654160, 32965152, 33496848, 33714360, 34157970, 34258140, 34963040, 35133912, 35400078, 35889480, 36055635, 36435168, 36735930, 37085796, 37218720, 37263240, 37683954, 37928655, 38459344, 39037680, 39152160, 39184992, 39333420, 39667320, 40075560, 40457232, 40989564, 41206440, 41871060, 41983920, 43067376, 43266762, 43917390, 44083116, 44715888, 44952480, 45543960, 45677520, 46357245, 46403280, 46845216, 47200104, 47852640, 48074180, 48981240, 49447728, 49684320, 50245272, 50380704, 50571540, 51236955, 52444560, 52889760, 53100117, 53434080, 53834220, 54652752, 54813024, 54941920, 55103895, 55628694, 55828080, 55894860, 56881440, 57689016, 58556520, 58777488, 59000130, 60685848, 60725280, 61484346, 61809660, 62806590, 62933472, 62975880, 63879840, 64900143, 65308320, 66993696, 67428720, 68315940, 68516280, 70267824, 70800156, 71778960, 72111270, 73471860, 74171592, 74526480, 75367908, 75857310, 76918688, 78075360, 78666840, 79334640, 80151120, 80914464, 81979128, 82412880, 83443041, 83742120, 83967840, 86134752, 86533524, 87834780, 88166232, 88500195, 89431776, 91087920, 91355040, 92714490, 92806560, 94209885, 94400208, 96148360, 97962480, 98895456, 100490544, 101143080, 102473910, 104889120, 106200234, 107668440, 108166905, 109305504, 110207790, 111257388, 111656160, 111789720, 115378032, 117113040, 117554976, 118000260, 121371696, 122968692, 123619320, 125613180, 125951760, 129800286, 134857440, 136631880, 137032560, 139071735, 140535648, 141600312, 143557920, 144222540, 146943720, 148343184, 149052960, 150735816, 151714620, 153710865, 157333680, 158669280, 160302240, 163958256, 164825760, 166886082, 167484240, 173067048, 175669560, 176332464, 177000390, 182175840, 185428980, 188419770, 188800416, 192296720, 194700429, 195924960, 200981088, 202286160, 204947820, 212400468, 215336880, 216333810, 220415580, 222514776, 223579440, 230756064, 234226080, 236000520, 242743392, 245937384, 247238640, 251226360, 251903520, 259600572, 265500585, 273263760, 274065120, 278143470, 283200624, 288445080, 293887440, 296686368, 301471632, 303429240, 307421730, 314667360, 324500715, 327916512, 333772164, 334968480, 346134096, 351339120, 352664928, 354000780, 370857960, 376839540, 384593440, 389400858, 404572320, 409895640, 417215205, 424800936, 430673760, 432667620, 440831160, 445029552, 447158880, 472001040, 491874768, 494477280, 502452720, 519201144, 531001170, 546527520, 556286940, 566401248, 576890160, 584101287, 587774880, 602943264, 606858480, 614843460, 649001430, 667544328, 692268192, 702678240, 708001560, 741715920, 753679080, 778801716, 819791280, 834430410, 849601872, 865335240, 881662320, 890059104, 944002080, 973502145, 983749536, 1004905440, 1038402288, 1062002340, 1112573880, 1153780320, 1168202574, 1213716960, 1229686920, 1298002860, 1335088656, 1416003120, 1483431840, 1507358160, 1557603432, 1639582560, 1668860820, 1699203744, 1730670480, 1763324640, 1947004290, 2076804576, 2124004680, 2225147760, 2336405148, 2459373840, 2596005720, 2670177312, 2832006240, 2920506435, 3014716320, 3115206864, 3337721640, 3461340960, 3894008580, 4248009360, 4450295520, 4672810296, 4918747680, 5192011440, 5841012870, 6230413728, 6675443280, 7788017160, 8496018720, 9345620592, 10384022880, 11682025740, 13350886560, 15576034320, 18691241184, 23364051480, 31152068640, 46728102960, 93456205920]

約数ペア:

[(1, 93456205920), (2, 46728102960), (3, 31152068640), (4, 23364051480), (5, 18691241184), (6, 15576034320), (7, 13350886560), (8, 11682025740), (9, 10384022880), (10, 9345620592), (11, 8496018720), (12, 7788017160), (14, 6675443280), (15, 6230413728), (16, 5841012870), (18, 5192011440), (19, 4918747680), (20, 4672810296), (21, 4450295520), (22, 4248009360), (24, 3894008580), (27, 3461340960), (28, 3337721640), (30, 3115206864), (31, 3014716320), (32, 2920506435), (33, 2832006240), (35, 2670177312), (36, 2596005720), (38, 2459373840), (40, 2336405148), (42, 2225147760), (44, 2124004680), (45, 2076804576), (48, 1947004290), (53, 1763324640), (54, 1730670480), (55, 1699203744), (56, 1668860820), (57, 1639582560), (60, 1557603432), (62, 1507358160), (63, 1483431840), (66, 1416003120), (70, 1335088656), (72, 1298002860), (76, 1229686920), (77, 1213716960), (80, 1168202574), (81, 1153780320), (84, 1112573880), (88, 1062002340), (90, 1038402288), (93, 1004905440), (95, 983749536), (96, 973502145), (99, 944002080), (105, 890059104), (106, 881662320), (108, 865335240), (110, 849601872), (112, 834430410), (114, 819791280), (120, 778801716), (124, 753679080), (126, 741715920), (132, 708001560), (133, 702678240), (135, 692268192), (140, 667544328), (144, 649001430), (152, 614843460), (154, 606858480), (155, 602943264), (159, 587774880), (160, 584101287), (162, 576890160), (165, 566401248), (168, 556286940), (171, 546527520), (176, 531001170), (180, 519201144), (186, 502452720), (189, 494477280), (190, 491874768), (198, 472001040), (209, 447158880), (210, 445029552), (212, 440831160), (216, 432667620), (217, 430673760), (220, 424800936), (224, 417215205), (228, 409895640), (231, 404572320), (240, 389400858), (243, 384593440), (248, 376839540), (252, 370857960), (264, 354000780), (265, 352664928), (266, 351339120), (270, 346134096), (279, 334968480), (280, 333772164), (285, 327916512), (288, 324500715), (297, 314667360), (304, 307421730), (308, 303429240), (310, 301471632), (315, 296686368), (318, 293887440), (324, 288445080), (330, 283200624), (336, 278143470), (341, 274065120), (342, 273263760), (352, 265500585), (360, 259600572), (371, 251903520), (372, 251226360), (378, 247238640), (380, 245937384), (385, 242743392), (396, 236000520), (399, 234226080), (405, 230756064), (418, 223579440), (420, 222514776), (424, 220415580), (432, 216333810), (434, 215336880), (440, 212400468), (456, 204947820), (462, 202286160), (465, 200981088), (477, 195924960), (480, 194700429), (486, 192296720), (495, 188800416), (496, 188419770), (504, 185428980), (513, 182175840), (528, 177000390), (530, 176332464), (532, 175669560), (540, 173067048), (558, 167484240), (560, 166886082), (567, 164825760), (570, 163958256), (583, 160302240), (589, 158669280), (594, 157333680), (608, 153710865), (616, 151714620), (620, 150735816), (627, 149052960), (630, 148343184), (636, 146943720), (648, 144222540), (651, 143557920), (660, 141600312), (665, 140535648), (672, 139071735), (682, 137032560), (684, 136631880), (693, 134857440), (720, 129800286), (742, 125951760), (744, 125613180), (756, 123619320), (760, 122968692), (770, 121371696), (792, 118000260), (795, 117554976), (798, 117113040), (810, 115378032), (836, 111789720), (837, 111656160), (840, 111257388), (848, 110207790), (855, 109305504), (864, 108166905), (868, 107668440), (880, 106200234), (891, 104889120), (912, 102473910), (924, 101143080), (930, 100490544), (945, 98895456), (954, 97962480), (972, 96148360), (990, 94400208), (992, 94209885), (1007, 92806560), (1008, 92714490), (1023, 91355040), (1026, 91087920), (1045, 89431776), (1056, 88500195), (1060, 88166232), (1064, 87834780), (1080, 86533524), (1085, 86134752), (1113, 83967840), (1116, 83742120), (1120, 83443041), (1134, 82412880), (1140, 81979128), (1155, 80914464), (1166, 80151120), (1178, 79334640), (1188, 78666840), (1197, 78075360), (1215, 76918688), (1232, 75857310), (1240, 75367908), (1254, 74526480), (1260, 74171592), (1272, 73471860), (1296, 72111270), (1302, 71778960), (1320, 70800156), (1330, 70267824), (1364, 68516280), (1368, 68315940), (1386, 67428720), (1395, 66993696), (1431, 65308320), (1440, 64900143), (1463, 63879840), (1484, 62975880), (1485, 62933472), (1488, 62806590), (1512, 61809660), (1520, 61484346), (1539, 60725280), (1540, 60685848), (1584, 59000130), (1590, 58777488), (1596, 58556520), (1620, 57689016), (1643, 56881440), (1672, 55894860), (1674, 55828080), (1680, 55628694), (1696, 55103895), (1701, 54941920), (1705, 54813024), (1710, 54652752), (1736, 53834220), (1749, 53434080), (1760, 53100117), (1767, 52889760), (1782, 52444560), (1824, 51236955), (1848, 50571540), (1855, 50380704), (1860, 50245272), (1881, 49684320), (1890, 49447728), (1908, 48981240), (1944, 48074180), (1953, 47852640), (1980, 47200104), (1995, 46845216), (2014, 46403280), (2016, 46357245), (2046, 45677520), (2052, 45543960), (2079, 44952480), (2090, 44715888), (2120, 44083116), (2128, 43917390), (2160, 43266762), (2170, 43067376), (2226, 41983920), (2232, 41871060), (2268, 41206440), (2280, 40989564), (2310, 40457232), (2332, 40075560), (2356, 39667320), (2376, 39333420), (2385, 39184992), (2387, 39152160), (2394, 39037680), (2430, 38459344), (2464, 37928655), (2480, 37683954), (2508, 37263240), (2511, 37218720), (2520, 37085796), (2544, 36735930), (2565, 36435168), (2592, 36055635), (2604, 35889480), (2640, 35400078), (2660, 35133912), (2673, 34963040), (2728, 34258140), (2736, 34157970), (2772, 33714360), (2790, 33496848), (2835, 32965152), (2862, 32654160), (2915, 32060448), (2926, 31939920), (2945, 31733856), (2968, 31487940), (2970, 31466736), (2976, 31403295), (3021, 30935520), (3024, 30904830), (3040, 30742173), (3069, 30451680), (3078, 30362640), (3080, 30342924), (3135, 29810592), (3168, 29500065), (3180, 29388744), (3192, 29278260), (3240, 28844508), (3255, 28711584), (3286, 28440720), (3339, 27989280), (3344, 27947430), (3348, 27914040), (3360, 27814347), (3402, 27470960), (3410, 27406512), (3420, 27326376), (3465, 26971488), (3472, 26917110), (3498, 26717040), (3534, 26444880), (3564, 26222280), (3591, 26025120), (3696, 25285770), (3710, 25190352), (3720, 25122636), (3762, 24842160), (3780, 24723864), (3816, 24490620), (3888, 24037090), (3906, 23926320), (3960, 23600052), (3990, 23422608), (4028, 23201640), (4081, 22900320), (4092, 22838760), (4104, 22771980), (4123, 22667040), (4158, 22476240), (4180, 22357944), (4185, 22331232), (4240, 22041558), (4256, 21958695), (4293, 21769440), (4320, 21633381), (4340, 21533688), (4389, 21293280), (4452, 20991960), (4455, 20977824), (4464, 20935530), (4536, 20603220), (4560, 20494782), (4617, 20241760), (4620, 20228616), (4664, 20037780), (4712, 19833660), (4752, 19666710), (4770, 19592496), (4774, 19576080), (4788, 19518840), (4860, 19229672), (4929, 18960480), (4960, 18841977), (5016, 18631620), (5022, 18609360), (5035, 18561312), (5040, 18542898), (5088, 18367965), (5115, 18271008), (5130, 18217584), (5208, 17944740), (5247, 17811360), (5280, 17700039), (5301, 17629920), (5320, 17566956), (5346, 17481520), (5456, 17129070), (5472, 17078985), (5544, 16857180), (5565, 16793568), (5580, 16748424), (5643, 16561440), (5670, 16482576), (5724, 16327080), (5830, 16030224), (5852, 15969960), (5859, 15950880), (5890, 15866928), (5936, 15743970), (5940, 15733368), (5985, 15615072), (6042, 15467760), (6048, 15452415), (6138, 15225840), (6156, 15181320), (6160, 15171462), (6237, 14984160), (6270, 14905296), (6360, 14694372), (6384, 14639130), (6479, 14424480), (6480, 14422254), (6510, 14355792), (6572, 14220360), (6678, 13994640), (6688, 13973715), (6696, 13957020), (6804, 13735480), (6820, 13703256), (6840, 13663188), (6930, 13485744), (6944, 13458555), (6996, 13358520), (7049, 13258080), (7068, 13222440), (7128, 13111140), (7155, 13061664), (7161, 13050720), (7182, 13012560), (7315, 12775968), (7392, 12642885), (7420, 12595176), (7440, 12561318), (7524, 12421080), (7533, 12406240), (7560, 12361932), (7632, 12245310), (7695, 12145056), (7776, 12018545), (7812, 11963160), (7920, 11800026), (7980, 11711304), (8056, 11600820), (8162, 11450160), (8184, 11419380), (8208, 11385990), (8215, 11376288), (8246, 11333520), (8316, 11238120), (8360, 11178972), (8370, 11165616), (8480, 11020779), (8505, 10988384), (8586, 10884720), (8680, 10766844), (8745, 10686816), (8778, 10646640), (8835, 10577952), (8904, 10495980), (8910, 10488912), (8928, 10467765), (9063, 10311840), (9072, 10301610), (9120, 10247391), (9207, 10150560), (9234, 10120880), (9240, 10114308), (9328, 10018890), (9405, 9936864), (9424, 9916830), (9504, 9833355), (9540, 9796248), (9548, 9788040), (9576, 9759420), (9720, 9614836), (9765, 9570528), (9858, 9480240), (10017, 9329760), (10032, 9315810), (10044, 9304680), (10070, 9280656), (10080, 9271449), (10230, 9135504), (10260, 9108792), (10395, 8990496), (10416, 8972370), (10494, 8905680), (10602, 8814960), (10640, 8783478), (10692, 8740760), (10773, 8675040), (10912, 8564535), (11077, 8436960), (11088, 8428590), (11130, 8396784), (11160, 8374212), (11286, 8280720), (11340, 8241288), (11448, 8163540), (11501, 8125920), (11660, 8015112), (11704, 7984980), (11718, 7975440), (11780, 7933464), (11872, 7871985), (11880, 7866684), (11935, 7830432), (11970, 7807536), (12084, 7733880), (12243, 7633440), (12276, 7612920), (12312, 7590660), (12320, 7585731), (12369, 7555680), (12474, 7492080), (12540, 7452648), (12555, 7443744), (12720, 7347186), (12768, 7319565), (12879, 7256480), (12958, 7212240), (12960, 7211127), (13020, 7177896), (13144, 7110180), (13167, 7097760), (13356, 6997320), (13365, 6992608), (13392, 6978510), (13608, 6867740), (13640, 6851628), (13680, 6831594), (13860, 6742872), (13992, 6679260), (14098, 6629040), (14136, 6611220), (14256, 6555570), (14310, 6530832), (14322, 6525360), (14364, 6506280), (14630, 6387984), (14787, 6320160), (14840, 6297588), (14880, 6280659), (15048, 6210540), (15066, 6203120), (15105, 6187104), (15120, 6180966), (15264, 6122655), (15345, 6090336), (15390, 6072528), (15624, 5981580), (15741, 5937120), (15840, 5900013), (15903, 5876640), (15960, 5855652), (16112, 5800410), (16324, 5725080), (16368, 5709690), (16416, 5692995), (16430, 5688144), (16492, 5666760), (16632, 5619060), (16695, 5597856), (16720, 5589486), (16740, 5582808), (16929, 5520480), (17010, 5494192), (17172, 5442360), (17360, 5383422), (17490, 5343408), (17556, 5323320), (17577, 5316960), (17670, 5288976), (17808, 5247990), (17820, 5244456), (17955, 5205024), (18073, 5171040), (18126, 5155920), (18144, 5150805), (18414, 5075280), (18468, 5060440), (18480, 5057154), (18656, 5009445), (18711, 4994720), (18810, 4968432), (18848, 4958415), (19080, 4898124), (19096, 4894020), (19152, 4879710), (19437, 4808160), (19440, 4807418), (19530, 4785264), (19716, 4740120), (20034, 4664880), (20064, 4657905), (20088, 4652340), (20140, 4640328), (20405, 4580064), (20460, 4567752), (20520, 4554396), (20615, 4533408), (20790, 4495248), (20832, 4486185), (20988, 4452840), (21147, 4419360), (21204, 4407480), (21280, 4391739), (21384, 4370380), (21465, 4353888), (21483, 4350240), (21546, 4337520), (21945, 4258656), (22154, 4218480), (22176, 4214295), (22260, 4198392), (22320, 4187106), (22572, 4140360), (22680, 4120644), (22896, 4081770), (23002, 4062960), (23085, 4048352), (23320, 4007556), (23408, 3992490), (23436, 3987720), (23560, 3966732), (23760, 3933342), (23870, 3915216), (23940, 3903768), (24168, 3866940), (24486, 3816720), (24552, 3806460), (24624, 3795330), (24645, 3792096), (24738, 3777840), (24948, 3746040), (25080, 3726324), (25110, 3721872), (25440, 3673593), (25758, 3628240), (25916, 3606120), (26040, 3588948), (26235, 3562272), (26288, 3555090), (26334, 3548880), (26505, 3525984), (26712, 3498660), (26730, 3496304), (26784, 3489255), (27189, 3437280), (27216, 3433870), (27280, 3425814), (27360, 3415797), (27621, 3383520), (27720, 3371436), (27984, 3339630), (28196, 3314520), (28215, 3312288), (28272, 3305610), (28512, 3277785), (28620, 3265416), (28644, 3262680), (28728, 3253140), (29260, 3193992), (29295, 3190176), (29574, 3160080), (29680, 3148794), (30051, 3109920), (30096, 3105270), (30132, 3101560), (30210, 3093552), (30240, 3090483), (30690, 3045168), (30780, 3036264), (31185, 2996832), (31217, 2993760), (31248, 2990790), (31482, 2968560), (31806, 2938320), (31920, 2927826), (32224, 2900205), (32319, 2891680), (32395, 2884896), (32648, 2862540), (32736, 2854845), (32860, 2844072), (32984, 2833380), (33231, 2812320), (33264, 2809530), (33390, 2798928), (33440, 2794743), (33480, 2791404), (33858, 2760240), (34020, 2747096), (34344, 2721180), (34503, 2708640), (34720, 2691711), (34980, 2671704), (35112, 2661660), (35154, 2658480), (35245, 2651616), (35340, 2644488), (35616, 2623995), (35640, 2622228), (35805, 2610144), (35910, 2602512), (36146, 2585520), (36252, 2577960), (36729, 2544480), (36828, 2537640), (36936, 2530220), (36960, 2528577), (37107, 2518560), (37422, 2497360), (37620, 2484216), (37665, 2481248), (38160, 2449062), (38192, 2447010), (38304, 2439855), (38874, 2404080), (38880, 2403709), (39060, 2392632), (39432, 2370060), (39501, 2365920), (40068, 2332440), (40176, 2326170), (40280, 2320164), (40810, 2290032), (40920, 2283876), (41040, 2277198), (41230, 2266704), (41580, 2247624), (41976, 2226420), (42294, 2209680), (42408, 2203740), (42768, 2185190), (42930, 2176944), (42966, 2175120), (43092, 2168760), (43890, 2129328), (44308, 2109240), (44361, 2106720), (44520, 2099196), (44640, 2093553), (45144, 2070180), (45315, 2062368), (45353, 2060640), (45360, 2060322), (45792, 2040885), (46004, 2031480), (46035, 2030112), (46170, 2024176), (46640, 2003778), (46816, 1996245), (46872, 1993860), (47120, 1983366), (47223, 1979040), (47520, 1966671), (47709, 1958880), (47740, 1957608), (47880, 1951884), (48336, 1933470), (48972, 1908360), (49104, 1903230), (49248, 1897665), (49290, 1896048), (49476, 1888920), (49896, 1873020), (50085, 1865952), (50160, 1863162), (50220, 1860936), (50787, 1840160), (51516, 1814120), (51832, 1803060), (52080, 1794474), (52470, 1781136), (52576, 1777545), (52668, 1774440), (52731, 1772320), (53010, 1762992), (53424, 1749330), (53460, 1748152), (53865, 1735008), (54219, 1723680), (54378, 1718640), (54432, 1716935), (54560, 1712907), (55242, 1691760), (55385, 1687392), (55440, 1685718), (55968, 1669815), (56392, 1657260), (56430, 1656144), (56544, 1652805), (57240, 1632708), (57288, 1631340), (57456, 1626570), (57505, 1625184), (58311, 1602720), (58520, 1596996), (58590, 1595088), (59148, 1580040), (59360, 1574397), (60102, 1554960), (60192, 1552635), (60264, 1550780), (60420, 1546776), (61215, 1526688), (61380, 1522584), (61560, 1518132), (61845, 1511136), (62370, 1498416), (62434, 1496880), (62496, 1495395), (62964, 1484280), (63441, 1473120), (63612, 1469160), (63840, 1463913), (64395, 1451296), (64449, 1450080), (64638, 1445840), (64790, 1442448), (65296, 1431270), (65720, 1422036), (65835, 1419552), (65968, 1416690), (66462, 1406160), (66528, 1404765), (66780, 1399464), (66960, 1395702), (67716, 1380120), (68040, 1373548), (68688, 1360590), (69006, 1354320), (69960, 1335852), (70224, 1330830), (70308, 1329240), (70490, 1325808), (70680, 1322244), (71280, 1311114), (71610, 1305072), (71820, 1301256), (72292, 1292760), (72504, 1288980), (73458, 1272240), (73656, 1268820), (73872, 1265110), (73935, 1264032), (74214, 1259280), (74844, 1248680), (75240, 1242108), (75330, 1240624), (76320, 1224531), (76384, 1223505), (77539, 1205280), (77748, 1202040), (78120, 1196316), (78705, 1187424), (78864, 1185030), (79002, 1182960), (79515, 1175328), (80136, 1166220), (80352, 1163085), (80560, 1160082), (81567, 1145760), (81620, 1145016), (81840, 1141938), (82080, 1138599), (82460, 1133352), (82863, 1127840), (83160, 1123812), (83952, 1113210), (84588, 1104840), (84645, 1104096), (84816, 1101870), (85536, 1092595), (85860, 1088472), (85932, 1087560), (86184, 1084380), (87780, 1064664), (87885, 1063392), (88616, 1054620), (88722, 1053360), (89040, 1049598), (90153, 1036640), (90288, 1035090), (90365, 1034208), (90630, 1031184), (90706, 1030320), (90720, 1030161), (92008, 1015740), (92070, 1015056), (92340, 1012088), (93280, 1001889), (93555, 998944), (93651, 997920), (93744, 996930), (94240, 991683), (94446, 989520), (95418, 979440), (95480, 978804), (95760, 975942), (96672, 966735), (97185, 961632), (97944, 954180), (98208, 951615), (98580, 948024), (98952, 944460), (99693, 937440), (99792, 936510), (100170, 932976), (100320, 931581), (100440, 930468), (101574, 920080), (103032, 907060), (103509, 902880), (103664, 901530), (104160, 897237), (104940, 890568), (105336, 887220), (105462, 886160), (105735, 883872), (106020, 881496), (106848, 874665), (106920, 874076), (107415, 870048), (107730, 867504), (108438, 861840), (108756, 859320), (110187, 848160), (110484, 845880), (110770, 843696), (110880, 842859), (111321, 839520), (112784, 828630), (112860, 828072), (114480, 816354), (114576, 815670), (114912, 813285), (115010, 812592), (116622, 801360), (117040, 798498), (117180, 797544), (118296, 790020), (118503, 788640), (120204, 777480), (120528, 775390), (120840, 773388), (122430, 763344), (122760, 761292), (123120, 759066), (123690, 755568), (124740, 749208), (124868, 748440), (125928, 742140), (126511, 738720), (126882, 736560), (127224, 734580), (128790, 725648), (128898, 725040), (129276, 722920), (129580, 721224), (130592, 715635), (131440, 711018), (131670, 709776), (131936, 708345), (132924, 703080), (133083, 702240), (133560, 699732), (133920, 697851), (135432, 690060), (135945, 687456), (136059, 686880), (136080, 686774), (137376, 680295), (138012, 677160), (138105, 676704), (139920, 667926), (140448, 665415), (140616, 664620), (140980, 662904), (141360, 661122), (141669, 659680), (142560, 655557), (143127, 652960), (143220, 652536), (143640, 650628), (144584, 646380), (145008, 644490), (146916, 636120), (147312, 634410), (147744, 632555), (147870, 632016), (148428, 629640), (149688, 624340), (150255, 621984), (150480, 621054), (150660, 620312), (155078, 602640), (155496, 601020), (156085, 598752), (156240, 598158), (157410, 593712), (157728, 592515), (158004, 591480), (159030, 587664), (160272, 583110), (161120, 580041), (161595, 578336), (162657, 574560), (163134, 572880), (163240, 572508), (163680, 570969), (164920, 566676), (165726, 563920), (166155, 562464), (166320, 561906), (167904, 556605), (169176, 552420), (169290, 552048), (169632, 550935), (171720, 544236), (171864, 543780), (172368, 542190), (172515, 541728), (174933, 534240), (175560, 532332), (175770, 531696), (177232, 527310), (177444, 526680), (178080, 524799), (180306, 518320), (180576, 517545), (180730, 517104), (181260, 515592), (181412, 515160), (183645, 508896), (184016, 507870), (184140, 507528), (184680, 506044), (185535, 503712), (187110, 499472), (187302, 498960), (187488, 498465), (188892, 494760), (190323, 491040), (190836, 489720), (190960, 489402), (191520, 487971), (193347, 483360), (194370, 480816), (195888, 477090), (197160, 474012), (197505, 473184), (197904, 472230), (199386, 468720), (199584, 468255), (200340, 466488), (200880, 465234), (203148, 460040), (206064, 453530), (207018, 451440), (207328, 450765), (209880, 445284), (210672, 443610), (210924, 443080), (211470, 441936), (212040, 440748), (213840, 437038), (214830, 435024), (215460, 433752), (216876, 430920), (217512, 429660), (218519, 427680), (220374, 424080), (220968, 422940), (221540, 421848), (221805, 421344), (222642, 419760), (225568, 414315), (225720, 414036), (226765, 412128), (228960, 408177), (229152, 407835), (230020, 406296), (232617, 401760), (233244, 400680), (234080, 399249), (234360, 398772), (236115, 395808), (236592, 395010), (237006, 394320), (238545, 391776), (240408, 388740), (241056, 387695), (241680, 386694), (244701, 381920), (244860, 381672), (245520, 380646), (246240, 379533), (247380, 377784), (249480, 374604), (249736, 374220), (251856, 371070), (253022, 369360), (253764, 368280), (253935, 368032), (254448, 367290), (257580, 362824), (257796, 362520), (258552, 361460), (259160, 360612), (262880, 355509), (263340, 354888), (263655, 354464), (265848, 351540), (266166, 351120), (267120, 349866), (270864, 345030), (271095, 344736), (271890, 343728), (272118, 343440), (272160, 343387), (276024, 338580), (276210, 338352), (279840, 333963), (280953, 332640), (281232, 332310), (281960, 331452), (282720, 330561), (283338, 329840), (286254, 326480), (286440, 326268), (287280, 325314), (289168, 323190), (290016, 322245), (291555, 320544), (293832, 318060), (294624, 317205), (295740, 316008), (296856, 314820), (299079, 312480), (299376, 312170), (300510, 310992), (300960, 310527), (301320, 310156)]