63943719840

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[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, 53, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 159, 160, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 212, 216, 217, 220, 224, 231, 234, 240, 243, 248, 252, 260, 264, 265, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 318, 324, 330, 336, 341, 351, 352, 360, 364, 371, 372, 378, 385, 390, 396, 403, 405, 416, 420, 424, 429, 432, 434, 440, 455, 462, 465, 468, 477, 480, 486, 495, 496, 504, 520, 528, 530, 540, 546, 558, 560, 567, 572, 583, 585, 594, 616, 620, 624, 630, 636, 648, 651, 660, 672, 682, 689, 693, 702, 715, 720, 728, 742, 744, 756, 770, 780, 792, 795, 806, 810, 819, 837, 840, 848, 858, 864, 868, 880, 891, 910, 924, 930, 936, 945, 954, 972, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1134, 1144, 1155, 1166, 1170, 1188, 1209, 1215, 1232, 1240, 1248, 1260, 1272, 1287, 1296, 1302, 1320, 1364, 1365, 1378, 1386, 1395, 1404, 1430, 1431, 1440, 1456, 1484, 1485, 1488, 1512, 1540, 1560, 1584, 1590, 1612, 1620, 1638, 1643, 1674, 1680, 1696, 1701, 1705, 1716, 1736, 1749, 1755, 1760, 1782, 1820, 1848, 1855, 1860, 1872, 1890, 1908, 1944, 1953, 1980, 2002, 2015, 2016, 2046, 2067, 2079, 2080, 2106, 2120, 2145, 2160, 2170, 2184, 2226, 2232, 2268, 2288, 2310, 2332, 2340, 2376, 2385, 2387, 2418, 2430, 2457, 2464, 2480, 2511, 2520, 2544, 2574, 2592, 2604, 2640, 2673, 2728, 2730, 2756, 2772, 2790, 2808, 2821, 2835, 2860, 2862, 2912, 2915, 2968, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3159, 3168, 3180, 3224, 3240, 3255, 3276, 3286, 3339, 3348, 3360, 3402, 3410, 3432, 3445, 3465, 3472, 3498, 3510, 3564, 3627, 3640, 3696, 3710, 3720, 3744, 3780, 3816, 3861, 3888, 3906, 3960, 4004, 4030, 4081, 4092, 4095, 4134, 4158, 4185, 4212, 4240, 4290, 4293, 4320, 4340, 4368, 4433, 4452, 4455, 4464, 4536, 4576, 4620, 4664, 4680, 4752, 4770, 4774, 4823, 4836, 4860, 4914, 4929, 4960, 5005, 5022, 5040, 5088, 5115, 5148, 5208, 5247, 5265, 5280, 5346, 5456, 5460, 5512, 5544, 5565, 5580, 5616, 5642, 5670, 5720, 5724, 5830, 5859, 5936, 5940, 6006, 6045, 6048, 6138, 6160, 6201, 6237, 6240, 6318, 6360, 6435, 6448, 6480, 6510, 6552, 6572, 6678, 6696, 6804, 6820, 6864, 6890, 6930, 6944, 6996, 7020, 7128, 7155, 7161, 7254, 7280, 7371, 7392, 7420, 7440, 7533, 7560, 7579, 7632, 7722, 7776, 7812, 7920, 8008, 8060, 8162, 8184, 8190, 8215, 8268, 8316, 8370, 8424, 8463, 8480, 8505, 8580, 8586, 8680, 8736, 8745, 8866, 8904, 8910, 8928, 9009, 9072, 9207, 9240, 9328, 9360, 9504, 9540, 9548, 9646, 9672, 9720, 9765, 9828, 9858, 10010, 10017, 10044, 10080, 10230, 10296, 10335, 10395, 10416, 10494, 10530, 10692, 10881, 10912, 10920, 11024, 11088, 11130, 11160, 11232, 11284, 11340, 11440, 11448, 11501, 11583, 11660, 11718, 11872, 11880, 11935, 12012, 12090, 12243, 12276, 12285, 12320, 12402, 12474, 12555, 12636, 12720, 12870, 12879, 12896, 12960, 13020, 13104, 13144, 13299, 13356, 13365, 13392, 13608, 13640, 13728, 13780, 13860, 13992, 14040, 14105, 14256, 14310, 14322, 14469, 14508, 14560, 14742, 14787, 14840, 14880, 15015, 15066, 15120, 15158, 15264, 15345, 15444, 15624, 15741, 15795, 15840, 16016, 16120, 16324, 16368, 16380, 16430, 16536, 16632, 16695, 16740, 16848, 16926, 17010, 17160, 17172, 17360, 17490, 17577, 17732, 17808, 17820, 18018, 18073, 18135, 18144, 18414, 18480, 18603, 18656, 18711, 18720, 19080, 19096, 19292, 19305, 19344, 19440, 19530, 19656, 19716, 20020, 20034, 20088, 20405, 20460, 20592, 20670, 20790, 20832, 20988, 21060, 21359, 21384, 21465, 21483, 21762, 21840, 22048, 22113, 22165, 22176, 22260, 22320, 22568, 22680, 22737, 22880, 22896, 23002, 23166, 23320, 23436, 23760, 23870, 24024, 24115, 24180, 24486, 24552, 24570, 24645, 24804, 24948, 25110, 25272, 25389, 25440, 25740, 25758, 26040, 26208, 26235, 26288, 26598, 26712, 26730, 26784, 27027, 27216, 27280, 27560, 27621, 27720, 27984, 28080, 28210, 28512, 28620, 28644, 28938, 29016, 29295, 29484, 29574, 29680, 30030, 30051, 30132, 30240, 30316, 30690, 30888, 31005, 31031, 31185, 31248, 31482, 31590, 32032, 32240, 32643, 32648, 32736, 32760, 32860, 33072, 33264, 33390, 33480, 33696, 33852, 34020, 34320, 34344, 34503, 34720, 34749, 34980, 35154, 35464, 35616, 35640, 35805, 36036, 36146, 36270, 36729, 36828, 36855, 36960, 37206, 37422, 37665, 37895, 38160, 38192, 38584, 38610, 38688, 38880, 39060, 39312, 39432, 39897, 40040, 40068, 40176, 40810, 40920, 41184, 41340, 41580, 41976, 42120, 42315, 42718, 42768, 42930, 42966, 43407, 43524, 43680, 44226, 44330, 44361, 44520, 44640, 45045, 45136, 45360, 45474, 45792, 46004, 46035, 46332, 46640, 46872, 47223, 47520, 47740, 48048, 48230, 48360, 48972, 49104, 49140, 49290, 49608, 49896, 50085, 50220, 50544, 50778, 51480, 51516, 52080, 52470, 52576, 52731, 53053, 53196, 53424, 53460, 54054, 54219, 54405, 54432, 54560, 55120, 55242, 55440, 55809, 55968, 56160, 56420, 57240, 57288, 57505, 57876, 57915, 58032, 58590, 58968, 59148, 59360, 60060, 60102, 60264, 60632, 61215, 61380, 61776, 62010, 62062, 62370, 62496, 62964, 63180, 64077, 64395, 64449, 64480, 65286, 65296, 65520, 65720, 66144, 66495, 66528, 66780, 66960, 67704, 68040, 68211, 68640, 68688, 69006, 69498, 69960, 70308, 70928, 71280, 71610, 72072, 72292, 72345, 72540, 73458, 73656, 73710, 73935, 74412, 74844, 75330, 75790, 76167, 76320, 76384, 77168, 77220, 78120, 78624, 78705, 78864, 79794, 80080, 80136, 80352, 81081, 81620, 81840, 82680, 82863, 83160, 83952, 84240, 84630, 85436, 85536, 85860, 85932, 86814, 87048, 87885, 88452, 88660, 88722, 89040, 90090, 90153, 90272, 90365, 90720, 90948, 92008, 92070, 92664, 93015, 93093, 93280, 93555, 93744, 94446, 95480, 96096, 96460, 96720, 97929, 97944, 98208, 98280, 98580, 99216, 99792, 100170, 100440, 101088, 101556, 102960, 103032, 103509, 104160, 104940, 105462, 106106, 106392, 106795, 106848, 106920, 107415, 108108, 108438, 108810, 110187, 110240, 110484, 110565, 110880, 111618, 112840, 113685, 114480, 114576, 115010, 115752, 115830, 116064, 117180, 117936, 118296, 119691, 120120, 120204, 120528, 121264, 122430, 122760, 123552, 124020, 124124, 124740, 125928, 126360, 126511, 126945, 128154, 128790, 128898, 130221, 130572, 130592, 131040, 131440, 132990, 133083, 133560, 133920, 135135, 135408, 136080, 136422, 137376, 138012, 138105, 138996, 139920, 140616, 141669, 141856, 142560, 143220, 144144, 144584, 144690, 145080, 146916, 147312, 147420, 147870, 148824, 149513, 149688, 150255, 150660, 151580, 152334, 154336, 154440, 155155, 156240, 157410, 157728, 159159, 159588, 160160, 160272, 162162, 162657, 163215, 163240, 163680, 165360, 165726, 166320, 167427, 167904, 168480, 169260, 170872, 171720, 171864, 172515, 173628, 173745, 174096, 175770, 176904, 177320, 177444, 178080, 180180, 180306, 180730, 181896, 183645, 184016, 184140, 185328, 186030, 186186, 187110, 187488, 188892, 190960, 192231, 192920, 193347, 193440, 195858, 195888, 196560, 197160, 198432, 199485, 199584, 200340, 200880, 203112, 204633, 205920, 206064, 207018, 209880, 210924, 212212, 212784, 213590, 213840, 214830, 216216, 216876, 217035, 217620, 220374, 220968, 221130, 221805, 223236, 225680, 227370, 228501, 228960, 229152, 230020, 231504, 231660, 234360, 234949, 235872, 236115, 236592, 239382, 240240, 240408, 241056, 242528, 243243, 244860, 245520, 248040, 248248, 249480, 251856, 252720, 253022, 253890, 256308, 257580, 257796, 260442, 261144, 262880, 263655, 265265, 265980, 266166, 267120, 270270, 270816, 271095, 272160, 272844, 276024, 276210, 277992, 279045, 279279, 279840, 281232, 283338, 286440, 288288, 289168, 289380, 290160, 293832, 294624, 294840, 295740, 297648, 299026, 299376, 300510, 301320, 303160, 304668, 308880, 310310, 310527, 312480, 314820, 318318, 319176, 320385, 320544, 322245, 324324, 325314, 326430, 326480, 330561, 330720, 331452, 332640, 334854, 338520, 341055, 341744, 343440, 343728, 345030, 347256, 347490, 348192, 351540, 353808, 354640, 354888, 359073, 360360, 360612, 361460, 363792, 367290, 368032, 368280, 370656, 372060, 372372, 374220, 377784, 379533, 380835, 381920, 384462, 385840, 386694, 390663, 391716, 391776, 393120, 394320, 398970, 399249, 400680, 401760, 405405, 406224, 409266, 412128, 414036, 414315, 419760, 421848, 424424, 425568, 427180, 427680, 429660, 432432, 433752, 434070, 435240, 440748, 441936, 442260, 443610, 446472, 448539, 450765, 451360, 454740, 457002, 460040, 463008, 463320, 465465, 468720, 469898, 472230, 473184, 477477, 478764, 480480, 480816, 486486, 487971, 489645, 489720, 491040, 496080, 496496, 498960, 503712, 505440, 506044, 507780, 512616, 515160, 515592, 517545, 520884, 522288, 527310, 530530, 531960, 532332, 534240, 540540, 542190, 545688, 550935, 552048, 552420, 555984, 558090, 558558, 562464, 566676, 572880, 576693, 578336, 578760, 580041, 580320, 587664, 589680, 591480, 595296, 598052, 598455, 598752, 601020, 602640, 606320, 609336, 613899, 617760, 620620, 621054, 629640, 632555, 636636, 638352, 640770, 644490, 648648, 650628, 651105, 652860, 652960, 661122, 662904, 665415, 669708, 677040, 682110, 683488, 685503, 686880, 687456, 690060, 694512, 694980, 703080, 704847, 707616, 708345, 709280, 709776, 718146, 720720, 721224, 722920, 727584, 734580, 736560, 744120, 744744, 747565, 748440, 755568, 759066, 761670, 768924, 771680, 773388, 781326, 783432, 788640, 795795, 797940, 798498, 801360, 810810, 812448, 813285, 818532, 828072, 828630, 837135, 837837, 839520, 843696, 848848, 854360, 859320, 864864, 867504, 868140, 870480, 881496, 883872, 884520, 887220, 892944, 897078, 901530, 909480, 914004, 920080, 926640, 930930, 931581, 937440, 939796, 944460, 954954, 957528, 961155, 961632, 966735, 972972, 975942, 979290, 979440, 991683, 992160, 992992, 997920, 1012088, 1015560, 1023165, 1025232, 1030320, 1031184, 1035090, 1041768, 1044576, 1054620, 1061060, 1063920, 1064664, 1077219, 1081080, 1084380, 1091376, 1101870, 1104096, 1104840, 1111968, 1116180, 1117116, 1133352, 1138599, 1142505, 1145760, 1153386, 1157520, 1160082, 1171989, 1174745, 1175328, 1179360, 1182960, 1196104, 1196910, 1202040, 1205280, 1212640, 1216215, 1218672, 1227798, 1241240, 1242108, 1259280, 1265110, 1273272, 1276704, 1281540, 1288980, 1297296, 1301256, 1302210, 1305720, 1322244, 1325808, 1330830, 1339416, 1345617, 1354080, 1364220, 1371006, 1380120, 1389024, 1389960, 1396395, 1406160, 1409694, 1416690, 1419552, 1432431, 1436292, 1441440, 1442448, 1445840, 1463913, 1469160, 1473120, 1488240, 1489488, 1495130, 1496880, 1511136, 1518132, 1523340, 1537848, 1546776, 1552635, 1562652, 1566864, 1591590, 1595880, 1596996, 1602720, 1621620, 1626570, 1637064, 1644643, 1652805, 1656144, 1657260, 1674270, 1675674, 1687392, 1697696, 1708720, 1718640, 1730079, 1735008, 1736280, 1740960, 1762992, 1769040, 1774440, 1785888, 1794156, 1795365, 1803060, 1818960, 1828008, 1840160, 1841697, 1853280, 1861860, 1863162, 1879592, 1888920, 1897665, 1909908, 1915056, 1922310, 1933470, 1945944, 1951884, 1953315, 1958580, 1958880, 1983366, 1996245, 2024176, 2031120, 2046330, 2050464, 2060640, 2062368, 2070180, 2083536, 2109240, 2114541, 2122120, 2127840, 2129328, 2154438, 2162160, 2168760, 2182752, 2203740, 2209680, 2232360, 2234232, 2242695, 2266704, 2277198, 2285010, 2306772, 2315040, 2320164, 2343978, 2349490, 2365920, 2387385, 2392208, 2393820, 2404080, 2432430, 2437344, 2439855, 2455596, 2482480, 2484216, 2513511, 2518560, 2530220, 2546544, 2563080, 2577960, 2594592, 2602512, 2604420, 2611440, 2644488, 2651616, 2661660, 2678832, 2691234, 2728440, 2742012, 2760240, 2779920, 2792790, 2794743, 2812320, 2819388, 2833380, 2864862, 2872584, 2883465, 2884896, 2891680, 2900205, 2927826, 2938320, 2976480, 2978976, 2990260, 2993760, 3036264, 3046680, 3069495, 3075696, 3093552, 3105270, 3125304, 3133728, 3183180, 3191760, 3193992, 3243240, 3253140, 3274128, 3289286, 3305610, 3312288, 3314520, 3348540, 3351348, 3415797, 3417440, 3427515, 3437280, 3460158, 3472560, 3524235, 3525984, 3538080, 3548880, 3588312, 3590730, 3606120, 3637920, 3656016, 3683394, 3723720, 3726324, 3759184, 3777840, 3795330, 3819816, 3830112, 3844620, 3866940, 3891888, 3903768, 3906630, 3917160, 3966732, 3992490, 4036851, 4048352, 4062240, 4092660, 4140360, 4167072, 4189185, 4218480, 4229082, 4244240, 4258656, 4297293, 4308876, 4324320, 4337520, 4391739, 4407480, 4419360, 4464720, 4468464, 4485390, 4533408, 4554396, 4570020, 4613544, 4640328, 4657905, 4687956, 4698980, 4774770, 4784416, 4787640, 4808160, 4864860, 4879710, 4911192, 4933929, 4958415, 4964960, 4968432, 5027022, 5060440, 5093088, 5126160, 5155920, 5190237, 5205024, 5208840, 5222880, 5288976, 5323320, 5357664, 5382468, 5386095, 5456880, 5484024, 5520480, 5559840, 5585580, 5589486, 5638776, 5666760, 5692995, 5729724, 5745168, 5766930, 5800410, 5855652, 5859945, 5876640, 5980520, 6072528, 6093360, 6138990, 6151392, 6187104, 6210540, 6250608, 6343623, 6366360, 6383520, 6387984, 6486480, 6506280, 6548256, 6578572, 6611220, 6629040, 6697080, 6702696, 6728085, 6831594, 6855030, 6920316, 6945120, 7048470, 7097760, 7162155, 7176624, 7181460, 7212240, 7312032, 7319565, 7366788, 7447440, 7452648, 7518368, 7540533, 7555680, 7590660, 7639632, 7689240, 7733880, 7783776, 7807536, 7813260, 7834320, 7933464, 7984980, 8073702, 8185320, 8223215, 8280720, 8378370, 8436960, 8458164, 8488480, 8594586, 8617752, 8650395, 8675040, 8783478, 8814960, 8929440, 8936928, 8970780, 9108792, 9140040, 9208485, 9227088, 9280656, 9315810, 9375912, 9397960, 9549540, 9575280, 9729720, 9759420, 9822384, 9867858, 9916830, 9936864, 10054044, 10120880, 10247391, 10252320, 10311840, 10380474, 10417680, 10572705, 10577952, 10646640, 10764936, 10772190, 10913760, 10968048, 11171160, 11178972, 11277552, 11333520, 11385990, 11459448, 11490336, 11533860, 11600820, 11711304, 11719890, 11961040, 12110553, 12145056, 12186720, 12277980, 12421080, 12501216, 12567555, 12687246, 12732720, 12775968, 12891879, 12972960, 13012560, 13157144, 13222440, 13258080, 13394160, 13405392, 13456170, 13663188, 13710060, 13840632, 13973715, 14096940, 14324310, 14353248, 14362920, 14424480, 14639130, 14733576, 14801787, 14894880, 14905296, 15081066, 15181320, 15279264, 15378480, 15467760, 15615072, 15626520, 15668640, 15866928, 15969960, 16147404, 16370640, 16446430, 16561440, 16756740, 16916328, 17078985, 17189172, 17235504, 17300790, 17566956, 17629920, 17941560, 18217584, 18280080, 18416970, 18454176, 18561312, 18631620, 18751824, 18795920, 19030869, 19099080, 19150560, 19459440, 19518840, 19644768, 19735716, 19833660, 20108088, 20184255, 20241760, 20494782, 20760948, 20835360, 21145410, 21293280, 21486465, 21529872, 21544380, 21936096, 21958695, 22342320, 22357944, 22555104, 22667040, 22771980, 22918896, 23067720, 23201640, 23422608, 23439780, 23922080, 24221106, 24555960, 24669645, 24842160, 25135110, 25374492, 25465440, 25783758, 25951185, 26025120, 26314288, 26444880, 26788320, 26810784, 26912340, 27326376, 27420120, 27681264, 27947430, 28193880, 28648620, 28725840, 29278260, 29467152, 29603574, 29810592, 30162132, 30362640, 30742173, 30756960, 30935520, 31253040, 31718115, 31733856, 31939920, 32294808, 32741280, 32892860, 33513480, 33832656, 34157970, 34378344, 34471008, 34601580, 35133912, 35883120, 36331659, 36435168, 36560160, 36833940, 37263240, 37503648, 37591840, 37702665, 38061738, 38198160, 38918880, 39037680, 39471432, 39667320, 40216176, 40368510, 40989564, 41521896, 42290820, 42972930, 43059744, 43088760, 43917390, 44405361, 44684640, 44715888, 45543960, 45837792, 46135440, 46403280, 46845216, 46879560, 48442212, 49111920, 49339290, 49684320, 50270220, 50748984, 51236955, 51567516, 51902370, 52628576, 52889760, 53824680, 54652752, 54840240, 55362528, 55894860, 56387760, 57092607, 57297240, 57451680, 58556520, 58934304, 59207148, 60324264, 60552765, 60725280, 61484346, 62506080, 63436230, 63879840, 64459395, 64589616, 65785720, 67026960, 67665312, 68315940, 68756688, 69203160, 70267824, 71766240, 72663318, 73667880, 74008935, 74526480, 75405330, 76123476, 76396320, 78075360, 78942864, 79334640, 80432352, 80737020, 81979128, 83043792, 84581640, 85945860, 86177520, 87834780, 88810722, 89431776, 91087920, 92270880, 92806560, 93759120, 95154345, 96884424, 98223840, 98678580, 100540440, 101497968, 102473910, 103135032, 103804740, 107649360, 109305504, 109680480, 111789720, 112775520, 114185214, 114594480, 117113040, 118414296, 120648528, 121105530, 122968692, 126872460, 128918790, 129179232, 131571440, 133216083, 134053920, 136631880, 137513376, 138406320, 140535648, 145326636, 147335760, 148017870, 149052960, 150810660, 152246952, 153710865, 157885728, 158669280, 161474040, 163958256, 166087584, 169163280, 171891720, 172355040, 175669560, 177621444, 181658295, 182175840, 187518240, 190308690, 193768848, 197357160, 201080880, 202995936, 204947820, 206270064, 207609480, 215298720, 222026805, 223579440, 228370428, 229188960, 234226080, 236828592, 241297056, 242211060, 245937384, 253744920, 257837580, 263142880, 266432166, 273263760, 276812640, 285463035, 290653272, 294671520, 296035740, 301621320, 304493904, 307421730, 322948080, 327916512, 338326560, 343783440, 351339120, 355242888, 363316590, 380617380, 387537696, 394714320, 399648249, 402161760, 409895640, 412540128, 415218960, 444053610, 447158880, 456740856, 473657184, 484422120, 491874768, 507489840, 515675160, 532864332, 546527520, 570926070, 581306544, 592071480, 603242640, 608987808, 614843460, 645896160, 666080415, 687566880, 702678240, 710485776, 726633180, 761234760, 789428640, 799296498, 819791280, 830437920, 888107220, 913481712, 968844240, 983749536, 1014979680, 1031350320, 1065728664, 1141852140, 1162613088, 1184142960, 1206485280, 1229686920, 1332160830, 1420971552, 1453266360, 1522469520, 1598592996, 1639582560, 1776214440, 1826963424, 1937688480, 1998241245, 2062700640, 2131457328, 2283704280, 2368285920, 2459373840, 2664321660, 2906532720, 3044939040, 3197185992, 3552428880, 3996482490, 4262914656, 4567408560, 4918747680, 5328643320, 5813065440, 6394371984, 7104857760, 7992964980, 9134817120, 10657286640, 12788743968, 15985929960, 21314573280, 31971859920, 63943719840]

約数ペア:

[(1, 63943719840), (2, 31971859920), (3, 21314573280), (4, 15985929960), (5, 12788743968), (6, 10657286640), (7, 9134817120), (8, 7992964980), (9, 7104857760), (10, 6394371984), (11, 5813065440), (12, 5328643320), (13, 4918747680), (14, 4567408560), (15, 4262914656), (16, 3996482490), (18, 3552428880), (20, 3197185992), (21, 3044939040), (22, 2906532720), (24, 2664321660), (26, 2459373840), (27, 2368285920), (28, 2283704280), (30, 2131457328), (31, 2062700640), (32, 1998241245), (33, 1937688480), (35, 1826963424), (36, 1776214440), (39, 1639582560), (40, 1598592996), (42, 1522469520), (44, 1453266360), (45, 1420971552), (48, 1332160830), (52, 1229686920), (53, 1206485280), (54, 1184142960), (55, 1162613088), (56, 1141852140), (60, 1065728664), (62, 1031350320), (63, 1014979680), (65, 983749536), (66, 968844240), (70, 913481712), (72, 888107220), (77, 830437920), (78, 819791280), (80, 799296498), (81, 789428640), (84, 761234760), (88, 726633180), (90, 710485776), (91, 702678240), (93, 687566880), (96, 666080415), (99, 645896160), (104, 614843460), (105, 608987808), (106, 603242640), (108, 592071480), (110, 581306544), (112, 570926070), (117, 546527520), (120, 532864332), (124, 515675160), (126, 507489840), (130, 491874768), (132, 484422120), (135, 473657184), (140, 456740856), (143, 447158880), (144, 444053610), (154, 415218960), (155, 412540128), (156, 409895640), (159, 402161760), (160, 399648249), (162, 394714320), (165, 387537696), (168, 380617380), (176, 363316590), (180, 355242888), (182, 351339120), (186, 343783440), (189, 338326560), (195, 327916512), (198, 322948080), (208, 307421730), (210, 304493904), (212, 301621320), (216, 296035740), (217, 294671520), (220, 290653272), (224, 285463035), (231, 276812640), (234, 273263760), (240, 266432166), (243, 263142880), (248, 257837580), (252, 253744920), (260, 245937384), (264, 242211060), (265, 241297056), (270, 236828592), (273, 234226080), (279, 229188960), (280, 228370428), (286, 223579440), (288, 222026805), (297, 215298720), (308, 207609480), (310, 206270064), (312, 204947820), (315, 202995936), (318, 201080880), (324, 197357160), (330, 193768848), (336, 190308690), (341, 187518240), (351, 182175840), (352, 181658295), (360, 177621444), (364, 175669560), (371, 172355040), (372, 171891720), (378, 169163280), (385, 166087584), (390, 163958256), (396, 161474040), (403, 158669280), (405, 157885728), (416, 153710865), (420, 152246952), (424, 150810660), (429, 149052960), (432, 148017870), (434, 147335760), (440, 145326636), (455, 140535648), (462, 138406320), (465, 137513376), (468, 136631880), (477, 134053920), (480, 133216083), (486, 131571440), (495, 129179232), (496, 128918790), (504, 126872460), (520, 122968692), (528, 121105530), (530, 120648528), (540, 118414296), (546, 117113040), (558, 114594480), (560, 114185214), (567, 112775520), (572, 111789720), (583, 109680480), (585, 109305504), (594, 107649360), (616, 103804740), (620, 103135032), (624, 102473910), (630, 101497968), (636, 100540440), (648, 98678580), (651, 98223840), (660, 96884424), (672, 95154345), (682, 93759120), (689, 92806560), (693, 92270880), (702, 91087920), (715, 89431776), (720, 88810722), (728, 87834780), (742, 86177520), (744, 85945860), (756, 84581640), (770, 83043792), (780, 81979128), (792, 80737020), (795, 80432352), (806, 79334640), (810, 78942864), (819, 78075360), (837, 76396320), (840, 76123476), (848, 75405330), (858, 74526480), (864, 74008935), (868, 73667880), (880, 72663318), (891, 71766240), (910, 70267824), (924, 69203160), (930, 68756688), (936, 68315940), (945, 67665312), (954, 67026960), (972, 65785720), (990, 64589616), (992, 64459395), (1001, 63879840), (1008, 63436230), (1023, 62506080), (1040, 61484346), (1053, 60725280), (1056, 60552765), (1060, 60324264), (1080, 59207148), (1085, 58934304), (1092, 58556520), (1113, 57451680), (1116, 57297240), (1120, 57092607), (1134, 56387760), (1144, 55894860), (1155, 55362528), (1166, 54840240), (1170, 54652752), (1188, 53824680), (1209, 52889760), (1215, 52628576), (1232, 51902370), (1240, 51567516), (1248, 51236955), (1260, 50748984), (1272, 50270220), (1287, 49684320), (1296, 49339290), (1302, 49111920), (1320, 48442212), (1364, 46879560), (1365, 46845216), (1378, 46403280), (1386, 46135440), (1395, 45837792), (1404, 45543960), (1430, 44715888), (1431, 44684640), (1440, 44405361), (1456, 43917390), (1484, 43088760), (1485, 43059744), (1488, 42972930), (1512, 42290820), (1540, 41521896), (1560, 40989564), (1584, 40368510), (1590, 40216176), (1612, 39667320), (1620, 39471432), (1638, 39037680), (1643, 38918880), (1674, 38198160), (1680, 38061738), (1696, 37702665), (1701, 37591840), (1705, 37503648), (1716, 37263240), (1736, 36833940), (1749, 36560160), (1755, 36435168), (1760, 36331659), (1782, 35883120), (1820, 35133912), (1848, 34601580), (1855, 34471008), (1860, 34378344), (1872, 34157970), (1890, 33832656), (1908, 33513480), (1944, 32892860), (1953, 32741280), (1980, 32294808), (2002, 31939920), (2015, 31733856), (2016, 31718115), (2046, 31253040), (2067, 30935520), (2079, 30756960), (2080, 30742173), (2106, 30362640), (2120, 30162132), (2145, 29810592), (2160, 29603574), (2170, 29467152), (2184, 29278260), (2226, 28725840), (2232, 28648620), (2268, 28193880), (2288, 27947430), (2310, 27681264), (2332, 27420120), (2340, 27326376), (2376, 26912340), (2385, 26810784), (2387, 26788320), (2418, 26444880), (2430, 26314288), (2457, 26025120), (2464, 25951185), (2480, 25783758), (2511, 25465440), (2520, 25374492), (2544, 25135110), (2574, 24842160), (2592, 24669645), (2604, 24555960), (2640, 24221106), (2673, 23922080), (2728, 23439780), (2730, 23422608), (2756, 23201640), (2772, 23067720), (2790, 22918896), (2808, 22771980), (2821, 22667040), (2835, 22555104), (2860, 22357944), (2862, 22342320), (2912, 21958695), (2915, 21936096), (2968, 21544380), (2970, 21529872), (2976, 21486465), (3003, 21293280), (3024, 21145410), (3069, 20835360), (3080, 20760948), (3120, 20494782), (3159, 20241760), (3168, 20184255), (3180, 20108088), (3224, 19833660), (3240, 19735716), (3255, 19644768), (3276, 19518840), (3286, 19459440), (3339, 19150560), (3348, 19099080), (3360, 19030869), (3402, 18795920), (3410, 18751824), (3432, 18631620), (3445, 18561312), (3465, 18454176), (3472, 18416970), (3498, 18280080), (3510, 18217584), (3564, 17941560), (3627, 17629920), (3640, 17566956), (3696, 17300790), (3710, 17235504), (3720, 17189172), (3744, 17078985), (3780, 16916328), (3816, 16756740), (3861, 16561440), (3888, 16446430), (3906, 16370640), (3960, 16147404), (4004, 15969960), (4030, 15866928), (4081, 15668640), (4092, 15626520), (4095, 15615072), (4134, 15467760), (4158, 15378480), (4185, 15279264), (4212, 15181320), (4240, 15081066), (4290, 14905296), (4293, 14894880), (4320, 14801787), (4340, 14733576), (4368, 14639130), (4433, 14424480), (4452, 14362920), (4455, 14353248), (4464, 14324310), (4536, 14096940), (4576, 13973715), (4620, 13840632), (4664, 13710060), (4680, 13663188), (4752, 13456170), (4770, 13405392), (4774, 13394160), (4823, 13258080), (4836, 13222440), (4860, 13157144), (4914, 13012560), (4929, 12972960), (4960, 12891879), (5005, 12775968), (5022, 12732720), (5040, 12687246), (5088, 12567555), (5115, 12501216), (5148, 12421080), (5208, 12277980), (5247, 12186720), (5265, 12145056), (5280, 12110553), (5346, 11961040), (5456, 11719890), (5460, 11711304), (5512, 11600820), (5544, 11533860), (5565, 11490336), (5580, 11459448), (5616, 11385990), (5642, 11333520), (5670, 11277552), (5720, 11178972), (5724, 11171160), (5830, 10968048), (5859, 10913760), (5936, 10772190), (5940, 10764936), (6006, 10646640), (6045, 10577952), (6048, 10572705), (6138, 10417680), (6160, 10380474), (6201, 10311840), (6237, 10252320), (6240, 10247391), (6318, 10120880), (6360, 10054044), (6435, 9936864), (6448, 9916830), (6480, 9867858), (6510, 9822384), (6552, 9759420), (6572, 9729720), (6678, 9575280), (6696, 9549540), (6804, 9397960), (6820, 9375912), (6864, 9315810), (6890, 9280656), (6930, 9227088), (6944, 9208485), (6996, 9140040), (7020, 9108792), (7128, 8970780), (7155, 8936928), (7161, 8929440), (7254, 8814960), (7280, 8783478), (7371, 8675040), (7392, 8650395), (7420, 8617752), (7440, 8594586), (7533, 8488480), (7560, 8458164), (7579, 8436960), (7632, 8378370), (7722, 8280720), (7776, 8223215), (7812, 8185320), (7920, 8073702), (8008, 7984980), (8060, 7933464), (8162, 7834320), (8184, 7813260), (8190, 7807536), (8215, 7783776), (8268, 7733880), (8316, 7689240), (8370, 7639632), (8424, 7590660), (8463, 7555680), (8480, 7540533), (8505, 7518368), (8580, 7452648), (8586, 7447440), (8680, 7366788), (8736, 7319565), (8745, 7312032), (8866, 7212240), (8904, 7181460), (8910, 7176624), (8928, 7162155), (9009, 7097760), (9072, 7048470), (9207, 6945120), (9240, 6920316), (9328, 6855030), (9360, 6831594), (9504, 6728085), (9540, 6702696), (9548, 6697080), (9646, 6629040), (9672, 6611220), (9720, 6578572), (9765, 6548256), (9828, 6506280), (9858, 6486480), (10010, 6387984), (10017, 6383520), (10044, 6366360), (10080, 6343623), (10230, 6250608), (10296, 6210540), (10335, 6187104), (10395, 6151392), (10416, 6138990), (10494, 6093360), (10530, 6072528), (10692, 5980520), (10881, 5876640), (10912, 5859945), (10920, 5855652), (11024, 5800410), (11088, 5766930), (11130, 5745168), (11160, 5729724), (11232, 5692995), (11284, 5666760), (11340, 5638776), (11440, 5589486), (11448, 5585580), (11501, 5559840), (11583, 5520480), (11660, 5484024), (11718, 5456880), (11872, 5386095), (11880, 5382468), (11935, 5357664), (12012, 5323320), (12090, 5288976), (12243, 5222880), (12276, 5208840), (12285, 5205024), (12320, 5190237), (12402, 5155920), (12474, 5126160), (12555, 5093088), (12636, 5060440), (12720, 5027022), (12870, 4968432), (12879, 4964960), (12896, 4958415), (12960, 4933929), (13020, 4911192), (13104, 4879710), (13144, 4864860), (13299, 4808160), (13356, 4787640), (13365, 4784416), (13392, 4774770), (13608, 4698980), (13640, 4687956), (13728, 4657905), (13780, 4640328), (13860, 4613544), (13992, 4570020), (14040, 4554396), (14105, 4533408), (14256, 4485390), (14310, 4468464), (14322, 4464720), (14469, 4419360), (14508, 4407480), (14560, 4391739), (14742, 4337520), (14787, 4324320), (14840, 4308876), (14880, 4297293), (15015, 4258656), (15066, 4244240), (15120, 4229082), (15158, 4218480), (15264, 4189185), (15345, 4167072), (15444, 4140360), (15624, 4092660), (15741, 4062240), (15795, 4048352), (15840, 4036851), (16016, 3992490), (16120, 3966732), (16324, 3917160), (16368, 3906630), (16380, 3903768), (16430, 3891888), (16536, 3866940), (16632, 3844620), (16695, 3830112), (16740, 3819816), (16848, 3795330), (16926, 3777840), (17010, 3759184), (17160, 3726324), (17172, 3723720), (17360, 3683394), (17490, 3656016), (17577, 3637920), (17732, 3606120), (17808, 3590730), (17820, 3588312), (18018, 3548880), (18073, 3538080), (18135, 3525984), (18144, 3524235), (18414, 3472560), (18480, 3460158), (18603, 3437280), (18656, 3427515), (18711, 3417440), (18720, 3415797), (19080, 3351348), (19096, 3348540), (19292, 3314520), (19305, 3312288), (19344, 3305610), (19440, 3289286), (19530, 3274128), (19656, 3253140), (19716, 3243240), (20020, 3193992), (20034, 3191760), (20088, 3183180), (20405, 3133728), (20460, 3125304), (20592, 3105270), (20670, 3093552), (20790, 3075696), (20832, 3069495), (20988, 3046680), (21060, 3036264), (21359, 2993760), (21384, 2990260), (21465, 2978976), (21483, 2976480), (21762, 2938320), (21840, 2927826), (22048, 2900205), (22113, 2891680), (22165, 2884896), (22176, 2883465), (22260, 2872584), (22320, 2864862), (22568, 2833380), (22680, 2819388), (22737, 2812320), (22880, 2794743), (22896, 2792790), (23002, 2779920), (23166, 2760240), (23320, 2742012), (23436, 2728440), (23760, 2691234), (23870, 2678832), (24024, 2661660), (24115, 2651616), (24180, 2644488), (24486, 2611440), (24552, 2604420), (24570, 2602512), (24645, 2594592), (24804, 2577960), (24948, 2563080), (25110, 2546544), (25272, 2530220), (25389, 2518560), (25440, 2513511), (25740, 2484216), (25758, 2482480), (26040, 2455596), (26208, 2439855), (26235, 2437344), (26288, 2432430), (26598, 2404080), (26712, 2393820), (26730, 2392208), (26784, 2387385), (27027, 2365920), (27216, 2349490), (27280, 2343978), (27560, 2320164), (27621, 2315040), (27720, 2306772), (27984, 2285010), (28080, 2277198), (28210, 2266704), (28512, 2242695), (28620, 2234232), (28644, 2232360), (28938, 2209680), (29016, 2203740), (29295, 2182752), (29484, 2168760), (29574, 2162160), (29680, 2154438), (30030, 2129328), (30051, 2127840), (30132, 2122120), (30240, 2114541), (30316, 2109240), (30690, 2083536), (30888, 2070180), (31005, 2062368), (31031, 2060640), (31185, 2050464), (31248, 2046330), (31482, 2031120), (31590, 2024176), (32032, 1996245), (32240, 1983366), (32643, 1958880), (32648, 1958580), (32736, 1953315), (32760, 1951884), (32860, 1945944), (33072, 1933470), (33264, 1922310), (33390, 1915056), (33480, 1909908), (33696, 1897665), (33852, 1888920), (34020, 1879592), (34320, 1863162), (34344, 1861860), (34503, 1853280), (34720, 1841697), (34749, 1840160), (34980, 1828008), (35154, 1818960), (35464, 1803060), (35616, 1795365), (35640, 1794156), (35805, 1785888), (36036, 1774440), (36146, 1769040), (36270, 1762992), (36729, 1740960), (36828, 1736280), (36855, 1735008), (36960, 1730079), (37206, 1718640), (37422, 1708720), (37665, 1697696), (37895, 1687392), (38160, 1675674), (38192, 1674270), (38584, 1657260), (38610, 1656144), (38688, 1652805), (38880, 1644643), (39060, 1637064), (39312, 1626570), (39432, 1621620), (39897, 1602720), (40040, 1596996), (40068, 1595880), (40176, 1591590), (40810, 1566864), (40920, 1562652), (41184, 1552635), (41340, 1546776), (41580, 1537848), (41976, 1523340), (42120, 1518132), (42315, 1511136), (42718, 1496880), (42768, 1495130), (42930, 1489488), (42966, 1488240), (43407, 1473120), (43524, 1469160), (43680, 1463913), (44226, 1445840), (44330, 1442448), (44361, 1441440), (44520, 1436292), (44640, 1432431), (45045, 1419552), (45136, 1416690), (45360, 1409694), (45474, 1406160), (45792, 1396395), (46004, 1389960), (46035, 1389024), (46332, 1380120), (46640, 1371006), (46872, 1364220), (47223, 1354080), (47520, 1345617), (47740, 1339416), (48048, 1330830), (48230, 1325808), (48360, 1322244), (48972, 1305720), (49104, 1302210), (49140, 1301256), (49290, 1297296), (49608, 1288980), (49896, 1281540), (50085, 1276704), (50220, 1273272), (50544, 1265110), (50778, 1259280), (51480, 1242108), (51516, 1241240), (52080, 1227798), (52470, 1218672), (52576, 1216215), (52731, 1212640), (53053, 1205280), (53196, 1202040), (53424, 1196910), (53460, 1196104), (54054, 1182960), (54219, 1179360), (54405, 1175328), (54432, 1174745), (54560, 1171989), (55120, 1160082), (55242, 1157520), (55440, 1153386), (55809, 1145760), (55968, 1142505), (56160, 1138599), (56420, 1133352), (57240, 1117116), (57288, 1116180), (57505, 1111968), (57876, 1104840), (57915, 1104096), (58032, 1101870), (58590, 1091376), (58968, 1084380), (59148, 1081080), (59360, 1077219), (60060, 1064664), (60102, 1063920), (60264, 1061060), (60632, 1054620), (61215, 1044576), (61380, 1041768), (61776, 1035090), (62010, 1031184), (62062, 1030320), (62370, 1025232), (62496, 1023165), (62964, 1015560), (63180, 1012088), (64077, 997920), (64395, 992992), (64449, 992160), (64480, 991683), (65286, 979440), (65296, 979290), (65520, 975942), (65720, 972972), (66144, 966735), (66495, 961632), (66528, 961155), (66780, 957528), (66960, 954954), (67704, 944460), (68040, 939796), (68211, 937440), (68640, 931581), (68688, 930930), (69006, 926640), (69498, 920080), (69960, 914004), (70308, 909480), (70928, 901530), (71280, 897078), (71610, 892944), (72072, 887220), (72292, 884520), (72345, 883872), (72540, 881496), (73458, 870480), (73656, 868140), (73710, 867504), (73935, 864864), (74412, 859320), (74844, 854360), (75330, 848848), (75790, 843696), (76167, 839520), (76320, 837837), (76384, 837135), (77168, 828630), (77220, 828072), (78120, 818532), (78624, 813285), (78705, 812448), (78864, 810810), (79794, 801360), (80080, 798498), (80136, 797940), (80352, 795795), (81081, 788640), (81620, 783432), (81840, 781326), (82680, 773388), (82863, 771680), (83160, 768924), (83952, 761670), (84240, 759066), (84630, 755568), (85436, 748440), (85536, 747565), (85860, 744744), (85932, 744120), (86814, 736560), (87048, 734580), (87885, 727584), (88452, 722920), (88660, 721224), (88722, 720720), (89040, 718146), (90090, 709776), (90153, 709280), (90272, 708345), (90365, 707616), (90720, 704847), (90948, 703080), (92008, 694980), (92070, 694512), (92664, 690060), (93015, 687456), (93093, 686880), (93280, 685503), (93555, 683488), (93744, 682110), (94446, 677040), (95480, 669708), (96096, 665415), (96460, 662904), (96720, 661122), (97929, 652960), (97944, 652860), (98208, 651105), (98280, 650628), (98580, 648648), (99216, 644490), (99792, 640770), (100170, 638352), (100440, 636636), (101088, 632555), (101556, 629640), (102960, 621054), (103032, 620620), (103509, 617760), (104160, 613899), (104940, 609336), (105462, 606320), (106106, 602640), (106392, 601020), (106795, 598752), (106848, 598455), (106920, 598052), (107415, 595296), (108108, 591480), (108438, 589680), (108810, 587664), (110187, 580320), (110240, 580041), (110484, 578760), (110565, 578336), (110880, 576693), (111618, 572880), (112840, 566676), (113685, 562464), (114480, 558558), (114576, 558090), (115010, 555984), (115752, 552420), (115830, 552048), (116064, 550935), (117180, 545688), (117936, 542190), (118296, 540540), (119691, 534240), (120120, 532332), (120204, 531960), (120528, 530530), (121264, 527310), (122430, 522288), (122760, 520884), (123552, 517545), (124020, 515592), (124124, 515160), (124740, 512616), (125928, 507780), (126360, 506044), (126511, 505440), (126945, 503712), (128154, 498960), (128790, 496496), (128898, 496080), (130221, 491040), (130572, 489720), (130592, 489645), (131040, 487971), (131440, 486486), (132990, 480816), (133083, 480480), (133560, 478764), (133920, 477477), (135135, 473184), (135408, 472230), (136080, 469898), (136422, 468720), (137376, 465465), (138012, 463320), (138105, 463008), (138996, 460040), (139920, 457002), (140616, 454740), (141669, 451360), (141856, 450765), (142560, 448539), (143220, 446472), (144144, 443610), (144584, 442260), (144690, 441936), (145080, 440748), (146916, 435240), (147312, 434070), (147420, 433752), (147870, 432432), (148824, 429660), (149513, 427680), (149688, 427180), (150255, 425568), (150660, 424424), (151580, 421848), (152334, 419760), (154336, 414315), (154440, 414036), (155155, 412128), (156240, 409266), (157410, 406224), (157728, 405405), (159159, 401760), (159588, 400680), (160160, 399249), (160272, 398970), (162162, 394320), (162657, 393120), (163215, 391776), (163240, 391716), (163680, 390663), (165360, 386694), (165726, 385840), (166320, 384462), (167427, 381920), (167904, 380835), (168480, 379533), (169260, 377784), (170872, 374220), (171720, 372372), (171864, 372060), (172515, 370656), (173628, 368280), (173745, 368032), (174096, 367290), (175770, 363792), (176904, 361460), (177320, 360612), (177444, 360360), (178080, 359073), (180180, 354888), (180306, 354640), (180730, 353808), (181896, 351540), (183645, 348192), (184016, 347490), (184140, 347256), (185328, 345030), (186030, 343728), (186186, 343440), (187110, 341744), (187488, 341055), (188892, 338520), (190960, 334854), (192231, 332640), (192920, 331452), (193347, 330720), (193440, 330561), (195858, 326480), (195888, 326430), (196560, 325314), (197160, 324324), (198432, 322245), (199485, 320544), (199584, 320385), (200340, 319176), (200880, 318318), (203112, 314820), (204633, 312480), (205920, 310527), (206064, 310310), (207018, 308880), (209880, 304668), (210924, 303160), (212212, 301320), (212784, 300510), (213590, 299376), (213840, 299026), (214830, 297648), (216216, 295740), (216876, 294840), (217035, 294624), (217620, 293832), (220374, 290160), (220968, 289380), (221130, 289168), (221805, 288288), (223236, 286440), (225680, 283338), (227370, 281232), (228501, 279840), (228960, 279279), (229152, 279045), (230020, 277992), (231504, 276210), (231660, 276024), (234360, 272844), (234949, 272160), (235872, 271095), (236115, 270816), (236592, 270270), (239382, 267120), (240240, 266166), (240408, 265980), (241056, 265265), (242528, 263655), (243243, 262880), (244860, 261144), (245520, 260442), (248040, 257796), (248248, 257580), (249480, 256308), (251856, 253890), (252720, 253022)]