159480810720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 61, 63, 66, 68, 70, 72, 73, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 122, 126, 132, 133, 136, 140, 144, 146, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 183, 187, 190, 198, 204, 209, 210, 219, 220, 224, 228, 231, 238, 240, 244, 252, 255, 264, 266, 272, 280, 285, 288, 292, 304, 305, 306, 308, 315, 323, 330, 336, 340, 342, 352, 357, 360, 365, 366, 374, 380, 385, 396, 399, 408, 418, 420, 427, 438, 440, 456, 462, 476, 480, 488, 495, 504, 510, 511, 528, 532, 544, 549, 560, 561, 570, 584, 595, 608, 610, 612, 616, 627, 630, 646, 657, 660, 665, 671, 672, 680, 684, 693, 714, 720, 730, 732, 748, 760, 765, 770, 792, 798, 803, 816, 836, 840, 854, 855, 876, 880, 912, 915, 924, 935, 952, 969, 976, 990, 1008, 1020, 1022, 1037, 1045, 1056, 1064, 1071, 1095, 1098, 1120, 1122, 1140, 1155, 1159, 1168, 1190, 1197, 1220, 1224, 1232, 1241, 1254, 1260, 1281, 1292, 1309, 1314, 1320, 1330, 1342, 1360, 1368, 1386, 1387, 1428, 1440, 1460, 1463, 1464, 1496, 1520, 1530, 1533, 1540, 1584, 1596, 1606, 1615, 1632, 1672, 1680, 1683, 1708, 1710, 1752, 1760, 1785, 1824, 1830, 1848, 1870, 1881, 1904, 1938, 1952, 1980, 1995, 2013, 2016, 2040, 2044, 2074, 2090, 2128, 2135, 2142, 2190, 2196, 2244, 2261, 2280, 2310, 2318, 2336, 2380, 2394, 2409, 2440, 2448, 2464, 2482, 2508, 2520, 2555, 2562, 2584, 2618, 2628, 2640, 2660, 2684, 2720, 2736, 2745, 2772, 2774, 2805, 2856, 2907, 2920, 2926, 2928, 2992, 3040, 3060, 3066, 3080, 3111, 3135, 3168, 3192, 3212, 3230, 3285, 3344, 3355, 3360, 3366, 3416, 3420, 3465, 3477, 3504, 3553, 3570, 3660, 3696, 3723, 3740, 3762, 3808, 3843, 3876, 3927, 3960, 3990, 4015, 4026, 4080, 4088, 4148, 4161, 4180, 4256, 4270, 4284, 4380, 4389, 4392, 4453, 4488, 4522, 4560, 4599, 4620, 4636, 4697, 4760, 4788, 4818, 4845, 4880, 4896, 4964, 5016, 5040, 5110, 5124, 5168, 5185, 5236, 5256, 5280, 5320, 5355, 5368, 5472, 5490, 5544, 5548, 5610, 5621, 5712, 5795, 5814, 5840, 5852, 5856, 5984, 5985, 6039, 6120, 6132, 6160, 6205, 6222, 6270, 6384, 6405, 6424, 6460, 6545, 6570, 6688, 6710, 6732, 6783, 6832, 6840, 6930, 6935, 6954, 7008, 7106, 7140, 7227, 7259, 7315, 7320, 7392, 7446, 7480, 7524, 7665, 7686, 7752, 7854, 7920, 7980, 8030, 8052, 8113, 8160, 8176, 8296, 8322, 8360, 8415, 8540, 8568, 8687, 8760, 8778, 8784, 8906, 8976, 9044, 9120, 9198, 9240, 9272, 9333, 9394, 9405, 9520, 9576, 9636, 9690, 9709, 9760, 9928, 10032, 10065, 10080, 10220, 10248, 10336, 10370, 10431, 10472, 10512, 10640, 10659, 10710, 10736, 10980, 11088, 11096, 11169, 11220, 11242, 11305, 11407, 11424, 11590, 11628, 11680, 11704, 11781, 11970, 12045, 12078, 12240, 12264, 12320, 12410, 12444, 12483, 12540, 12749, 12768, 12810, 12848, 12920, 13090, 13140, 13167, 13359, 13420, 13464, 13566, 13651, 13664, 13680, 13860, 13870, 13908, 14091, 14212, 14280, 14454, 14518, 14535, 14630, 14640, 14892, 14960, 15048, 15257, 15330, 15372, 15504, 15555, 15708, 15840, 15960, 16060, 16104, 16226, 16352, 16592, 16644, 16720, 16830, 16863, 17080, 17136, 17374, 17385, 17520, 17556, 17568, 17765, 17812, 17952, 18088, 18396, 18480, 18544, 18615, 18666, 18788, 18810, 19040, 19152, 19215, 19272, 19380, 19418, 19635, 19703, 19856, 20064, 20130, 20349, 20440, 20496, 20740, 20805, 20862, 20944, 21024, 21280, 21318, 21420, 21472, 21777, 21945, 21960, 22176, 22192, 22265, 22338, 22440, 22484, 22610, 22814, 22995, 23180, 23256, 23408, 23485, 23562, 23579, 23940, 24090, 24156, 24339, 24480, 24528, 24820, 24871, 24888, 24966, 25080, 25498, 25620, 25696, 25840, 26061, 26180, 26280, 26334, 26718, 26840, 26928, 27132, 27302, 27360, 27720, 27740, 27816, 28105, 28182, 28424, 28560, 28908, 29036, 29070, 29127, 29260, 29280, 29784, 29920, 30096, 30195, 30514, 30660, 30744, 31008, 31110, 31171, 31416, 31920, 31977, 32120, 32208, 32452, 33184, 33288, 33440, 33660, 33726, 33915, 34160, 34221, 34272, 34748, 34770, 35040, 35112, 35530, 35624, 36135, 36176, 36295, 36792, 36960, 37088, 37230, 37332, 37576, 37620, 38247, 38304, 38430, 38544, 38760, 38836, 39270, 39406, 39712, 40077, 40260, 40565, 40698, 40880, 40953, 40992, 41480, 41610, 41724, 41888, 42273, 42636, 42840, 43435, 43554, 43890, 43920, 44384, 44530, 44676, 44880, 44968, 45220, 45628, 45771, 45990, 46360, 46512, 46665, 46816, 46970, 47124, 47158, 47880, 48180, 48312, 48545, 48678, 48983, 49056, 49640, 49742, 49776, 49932, 50160, 50589, 50996, 51240, 51680, 52122, 52155, 52360, 52560, 52668, 53295, 53436, 53680, 53856, 54264, 54604, 55440, 55480, 55632, 55845, 56210, 56364, 56848, 57035, 57120, 57816, 58072, 58140, 58254, 58520, 58905, 59109, 59568, 60192, 60390, 61028, 61320, 61488, 62220, 62342, 62415, 62832, 63745, 63840, 63954, 64240, 64416, 64904, 65331, 65835, 66576, 66795, 67320, 67452, 67830, 68255, 68320, 68442, 69496, 69540, 70224, 70455, 70737, 71060, 71248, 72270, 72352, 72590, 73017, 73584, 74460, 74613, 74664, 75152, 75240, 75701, 76285, 76494, 76860, 77088, 77520, 77672, 78183, 78540, 78812, 79849, 80154, 80520, 81130, 81396, 81760, 81906, 82960, 83220, 83448, 84315, 84546, 84607, 85272, 85680, 86870, 87108, 87381, 87780, 87840, 89060, 89243, 89352, 89760, 89936, 90440, 91256, 91542, 91980, 92720, 93024, 93330, 93513, 93940, 94248, 94316, 95557, 95760, 96360, 96624, 97090, 97356, 97966, 98515, 99280, 99484, 99552, 99864, 100320, 101178, 101745, 101992, 102480, 102663, 104244, 104310, 104720, 105120, 105336, 106590, 106799, 106872, 107360, 108528, 108885, 109208, 110880, 110960, 111264, 111690, 112420, 112728, 113696, 114070, 114741, 115632, 116144, 116280, 116508, 117040, 117810, 117895, 118218, 119136, 120780, 121695, 122056, 122640, 122859, 122976, 124355, 124440, 124684, 124830, 125664, 127490, 127908, 128480, 129808, 130305, 130662, 131670, 133152, 133590, 134640, 134904, 135660, 136510, 136884, 137313, 137921, 138992, 139080, 140448, 140910, 141474, 142120, 142496, 144540, 145180, 145635, 146034, 146949, 147168, 148920, 149226, 149328, 150304, 150480, 151402, 152570, 152988, 153720, 155040, 155344, 155855, 156366, 157080, 157624, 159698, 159885, 160308, 161040, 162260, 162792, 163812, 165053, 165920, 166440, 166896, 168630, 169092, 169214, 170544, 171105, 171360, 173740, 174216, 174762, 175560, 177327, 178120, 178486, 178704, 179872, 180880, 182512, 183084, 183960, 185440, 186660, 187026, 187880, 188496, 188632, 191114, 191235, 191520, 192720, 193248, 194180, 194712, 195932, 197030, 198560, 198968, 199728, 200385, 202356, 203490, 203984, 204765, 204960, 205326, 208488, 208620, 209440, 210672, 211365, 212211, 213180, 213598, 213744, 216733, 217056, 217770, 218416, 221920, 223380, 223839, 224840, 225456, 227103, 228140, 228855, 229482, 231264, 232288, 232560, 233016, 234080, 235620, 235790, 236436, 239547, 241560, 243390, 244112, 244915, 245280, 245718, 248710, 248880, 249368, 249660, 252945, 253821, 254980, 255816, 259369, 259616, 260610, 261324, 263340, 267180, 267729, 269280, 269808, 271320, 273020, 273768, 274626, 275842, 277984, 278160, 280539, 281820, 282948, 284240, 286671, 289080, 290360, 291270, 292068, 293898, 295545, 297840, 298452, 298656, 300960, 302804, 305140, 305976, 307440, 310688, 311710, 312732, 314160, 315248, 319396, 319770, 320397, 320616, 322080, 324520, 325584, 326655, 327624, 330106, 332880, 333792, 337260, 338184, 338428, 341088, 342210, 342881, 347480, 348432, 349524, 351120, 353685, 354654, 356240, 356972, 357408, 361760, 365024, 365085, 366168, 367920, 373065, 373320, 374052, 375760, 376992, 377264, 378505, 382228, 382470, 385440, 388360, 389424, 390915, 391864, 394060, 397936, 399245, 399456, 400770, 404712, 406980, 407968, 409530, 410652, 413763, 416976, 417240, 421344, 422730, 423035, 424422, 426360, 427196, 427488, 433466, 435540, 436832, 436905, 440847, 446215, 446760, 447678, 449680, 450912, 454206, 456280, 457710, 458964, 465120, 466032, 467565, 471240, 471580, 472872, 477785, 479094, 483120, 486780, 488224, 489830, 491436, 495159, 497420, 497760, 498736, 499320, 505890, 507642, 509960, 511632, 513315, 518738, 521220, 522648, 526680, 529907, 533995, 534360, 535458, 539616, 542640, 546040, 547536, 549252, 551684, 556320, 561078, 563640, 565896, 568480, 573342, 573705, 578160, 580720, 582540, 584136, 587796, 591090, 592249, 595680, 596904, 605608, 610280, 611952, 614295, 614880, 623420, 625464, 628320, 630496, 638792, 639540, 640794, 641232, 649040, 650199, 651168, 653310, 655248, 660212, 665760, 674520, 676368, 676856, 681309, 684420, 685762, 686565, 689605, 694960, 696864, 699048, 702240, 707370, 709308, 712480, 713944, 718641, 730170, 732336, 734745, 735840, 746130, 746640, 748104, 751520, 754528, 757010, 761463, 764456, 764940, 776720, 778107, 778848, 781830, 783728, 788120, 795872, 798490, 801540, 803187, 809424, 813960, 819060, 821304, 825265, 827526, 832711, 833952, 834480, 845460, 846070, 848844, 852720, 854392, 860013, 866932, 871080, 873810, 881694, 886635, 892430, 893520, 895356, 899360, 908412, 912560, 915420, 917928, 930677, 932064, 935130, 942480, 943160, 945744, 955570, 958188, 961191, 966240, 973560, 979660, 982872, 990318, 994840, 997472, 998640, 1011780, 1015284, 1019920, 1023264, 1026630, 1028643, 1037476, 1042440, 1045296, 1053360, 1059814, 1061055, 1067990, 1068720, 1070916, 1083665, 1085280, 1092080, 1095072, 1098504, 1103368, 1119195, 1122156, 1127280, 1131792, 1135515, 1146684, 1147410, 1156320, 1161440, 1165080, 1168272, 1175592, 1182180, 1184498, 1193808, 1197735, 1211216, 1220560, 1223904, 1228590, 1241289, 1246840, 1250928, 1269105, 1277584, 1279080, 1281588, 1282464, 1296845, 1298080, 1300398, 1306620, 1310496, 1320424, 1338645, 1349040, 1352736, 1353712, 1362618, 1368840, 1371524, 1373130, 1379210, 1389920, 1398096, 1402695, 1414740, 1418616, 1427888, 1433355, 1437282, 1438319, 1460340, 1464672, 1469490, 1485477, 1492260, 1493280, 1496208, 1514020, 1517131, 1522926, 1528912, 1529880, 1553440, 1556214, 1563660, 1567456, 1576240, 1589721, 1596980, 1601985, 1603080, 1606374, 1618848, 1627920, 1638120, 1642608, 1650530, 1655052, 1665422, 1668960, 1690920, 1692140, 1697688, 1705440, 1708784, 1714405, 1720026, 1733864, 1742160, 1747620, 1763388, 1773270, 1776747, 1784860, 1787040, 1790712, 1815583, 1816824, 1825120, 1830840, 1835856, 1861354, 1870260, 1884960, 1886320, 1891488, 1911140, 1916376, 1922382, 1947120, 1950597, 1959320, 1965744, 1980636, 1989680, 1997280, 2023560, 2030568, 2039840, 2053260, 2057286, 2068815, 2074952, 2084880, 2090592, 2106720, 2119628, 2122110, 2135980, 2137440, 2141832, 2167330, 2184160, 2197008, 2204235, 2206736, 2238390, 2244312, 2254560, 2263584, 2271030, 2293368, 2294820, 2330160, 2334321, 2336544, 2351184, 2364360, 2368996, 2387616, 2395470, 2422432, 2441120, 2457180, 2475795, 2482578, 2493680, 2498133, 2501856, 2538210, 2555168, 2558160, 2563176, 2593690, 2600796, 2613240, 2640848, 2649535, 2677290, 2698080, 2707424, 2725236, 2737680, 2743048, 2746260, 2758420, 2792031, 2796192, 2805390, 2829480, 2837232, 2855776, 2866710, 2874564, 2876638, 2920680, 2938980, 2961245, 2970954, 2984520, 2992416, 3028040, 3034262, 3045852, 3057824, 3059760, 3085929, 3112428, 3127320, 3152480, 3179442, 3193960, 3203970, 3206160, 3212748, 3250995, 3255840, 3276240, 3285216, 3301060, 3310104, 3330844, 3381840, 3384280, 3395376, 3406545, 3417568, 3428810, 3440052, 3467728, 3484320, 3495240, 3526776, 3546540, 3553494, 3569720, 3581424, 3593205, 3631166, 3633648, 3661680, 3671712, 3722708, 3740520, 3772640, 3807315, 3822280, 3832752, 3844764, 3890535, 3894240, 3901194, 3918640, 3931488, 3961272, 3979360, 4015935, 4047120, 4061136, 4106520, 4114572, 4137630, 4149904, 4163555, 4169760, 4239256, 4244220, 4271960, 4283664, 4300065, 4314957, 4334660, 4394016, 4408470, 4413472, 4476780, 4488624, 4542060, 4551393, 4586736, 4589640, 4653385, 4660320, 4668642, 4702368, 4728720, 4737992, 4769163, 4790940, 4805955, 4914360, 4951590, 4965156, 4987360, 4996266, 5076420, 5116320, 5126352, 5143215, 5187380, 5201592, 5226480, 5281696, 5299070, 5330241, 5354580, 5446749, 5450472, 5475360, 5486096, 5492520, 5516840, 5584062, 5610780, 5658960, 5674464, 5733420, 5749128, 5753276, 5828977, 5841360, 5877960, 5922490, 5941908, 5969040, 6056080, 6068524, 6091704, 6119520, 6171858, 6206445, 6224856, 6254640, 6358884, 6387920, 6407940, 6412320, 6425496, 6501990, 6514739, 6552480, 6602120, 6620208, 6661688, 6763680, 6768560, 6790752, 6813090, 6857620, 6880104, 6935456, 6990480, 7053552, 7093080, 7106988, 7139440, 7162848, 7186410, 7191595, 7262332, 7267296, 7323360, 7427385, 7445416, 7481040, 7494399, 7585655, 7614630, 7644560, 7665504, 7689528, 7781070, 7802388, 7837280, 7922544, 7948605, 8031870, 8094240, 8122272, 8213040, 8229144, 8275260, 8299808, 8327110, 8376093, 8478512, 8488440, 8543920, 8567328, 8600130, 8629914, 8669320, 8816940, 8883735, 8953560, 8977248, 9077915, 9084120, 9102786, 9173472, 9179280, 9306770, 9337284, 9457440, 9475984, 9538326, 9581880, 9611910, 9752985, 9828720, 9903180, 9930312, 9992532, 10068233, 10152840, 10252704, 10286430, 10374760, 10403184, 10452960, 10598140, 10660482, 10709160, 10893498, 10900944, 10972192, 10985040, 11033680, 11168124, 11221560, 11317920, 11466840, 11498256, 11506552, 11657954, 11671605, 11682720, 11755920, 11844980, 11883816, 11938080, 12112160, 12137048, 12183408, 12343716, 12412890, 12449712, 12490665, 12509280, 12717768, 12775840, 12815880, 12850992, 12944871, 13003980, 13029478, 13204240, 13240416, 13323376, 13537120, 13626180, 13654179, 13715240, 13760208, 13960155, 13980960, 14107104, 14186160, 14213976, 14278880, 14372820, 14383190, 14524664, 14854770, 14890832, 14962080, 14988798, 15171310, 15229260, 15289120, 15379056, 15429645, 15562140, 15604776, 15821509, 15845088, 15897210, 16063740, 16340247, 16426080, 16458288, 16550520, 16654220, 16752186, 16957024, 16976880, 17087840, 17200260, 17259828, 17338640, 17486931, 17633880, 17767470, 17907120, 18155830, 18168240, 18205572, 18358560, 18613540, 18674568, 18951968, 19076652, 19163760, 19223820, 19505970, 19544217, 19657440, 19806360, 19860624, 19985064, 20136466, 20305680, 20572860, 20749520, 20806368, 21196280, 21320964, 21418320, 21574785, 21786996, 21801888, 21970080, 22067360, 22336248, 22443120, 22756965, 22933680, 22996512, 23013104, 23315908, 23343210, 23511840, 23689960, 23767632, 23845815, 24274096, 24366816, 24687432, 24825780, 24899424, 24981330, 25435536, 25631760, 25701984, 25889742, 26007960, 26058956, 26408480, 26646752, 26651205, 27233745, 27252360, 27308358, 27430480, 27520416, 27920310, 28372320, 28427952, 28745640, 28766380, 29049328, 29144885, 29709540, 29781664, 29977596, 30204699, 30342620, 30458520, 30758112, 30859290, 31124280, 31209552, 31643018, 31794420, 32127480, 32573695, 32680494, 32916576, 33101040, 33308440, 33504372, 33953760, 34400520, 34519656, 34677280, 34973862, 35267760, 35534940, 35814240, 36311660, 36336480, 36411144, 37227080, 37349136, 37471995, 38153304, 38327520, 38447640, 39011940, 39088434, 39612720, 39721248, 39970128, 40272932, 40611360, 41145720, 41499040, 41880465, 42392560, 42641928, 42836640, 43149570, 43573992, 44672496, 44886240, 45513930, 45867360, 46026208, 46631816, 46686420, 47379920, 47464527, 47535264, 47691630, 48548192, 49374864, 49651560, 49962660, 50341165, 50871072, 51263520, 51779484, 52015920, 52117912, 52460793, 53302410, 54467490, 54504720, 54616716, 54860960, 55840620, 56855904, 57491280, 57532760, 58098656, 58289770, 58632651, 59419080, 59955192, 60409398, 60685240, 60917040, 61718580, 62248560, 62419104, 63286036, 63588840, 64254960, 64724355, 65147390, 65360988, 66202080, 66616880, 67008744, 68270895, 68801040, 69039312, 69947724, 70535520, 71069880, 72623320, 72822288, 74454160, 74698272, 74943990, 76306608, 76895280, 78023880, 78176868, 79107545, 79225440, 79940256, 80545864, 81701235, 82291440, 83760930, 84785120, 85283856, 86299140, 87147984, 87434655, 89344992, 90614097, 91027860, 93263632, 93372840, 94759840, 94929054, 95383260, 97721085, 98749728, 99303120, 99925320, 100682330, 103558968, 104031840, 104235824, 104921586, 106604820, 108934980, 109009440, 109233432, 110750563, 111681240, 114982560, 115065520, 116579540, 117265302, 118838160, 119910384, 120818796, 121370480, 121834080, 123437160, 124497120, 126572072, 127177680, 128509920, 129448710, 130294780, 130721976, 133233760, 134017488, 136541790, 137602080, 138078624, 139895448, 142139760, 142393581, 145246640, 145644576, 148908320, 149887980, 151023495, 152613216, 153790560, 156047760, 156353736, 158215090, 161091728, 163402470, 164582880, 167521860, 170567712, 172598280, 174295968, 174869310, 181228194, 182055720, 186527264, 186745680, 189858108, 190766520, 195442170, 198606240, 199850640, 201364660, 207117936, 208471648, 209843172, 213209640, 217869960, 218466864, 221501126, 223362480, 230131040, 233159080, 234530604, 237322635, 237676320, 239820768, 241637592, 242740960, 246874320, 253144144, 254355360, 258897420, 260589560, 261443952, 262303965, 268034976, 273083580, 279790896, 284279520, 284787162, 290493280, 293163255, 299775960, 302046990, 312095520, 312707472, 316430180, 322183456, 326804940, 332251689, 335043720, 345196560, 349738620, 362456388, 364111440, 373491360, 379716216, 381533040, 390884340, 399701280, 402729320, 414235872, 419686344, 426419280, 435739920, 436933728, 443002252, 446724960, 453070485, 466318160, 469061208, 474645270, 483275184, 493748640, 506288288, 517794840, 521179120, 522887904, 524607930, 546167160, 553752815, 559581792, 569574324, 586326510, 599551920, 604093980, 625414944, 632860360, 653609880, 664503378, 670087440, 690393120, 699477240, 711967905, 724912776, 728222880, 759432432, 763066080, 781768680, 805458640, 839372688, 852838560, 871479840, 886004504, 906140970, 932636320, 938122416, 949290540, 966550368, 996755067, 1035589680, 1042358240, 1049215860, 1092334320, 1107505630, 1139148648, 1172653020, 1199103840, 1208187960, 1265720720, 1307219760, 1329006756, 1340174880, 1398954480, 1423935810, 1449825552, 1518864864, 1563537360, 1610917280, 1661258445, 1678745376, 1772009008, 1812281940, 1876244832, 1898581080, 1993510134, 2071179360, 2098431720, 2184668640, 2215011260, 2278297296, 2345306040, 2416375920, 2531441440, 2614439520, 2658013512, 2797908960, 2847871620, 2899651104, 3127074720, 3322516890, 3544018016, 3624563880, 3797162160, 3987020268, 4196863440, 4430022520, 4556594592, 4690612080, 4832751840, 4983775335, 5316027024, 5695743240, 6645033780, 7249127760, 7594324320, 7974040536, 8393726880, 8860045040, 9381224160, 9967550670, 10632054048, 11391486480, 13290067560, 14498255520, 15948081072, 17720090080, 19935101340, 22782972960, 26580135120, 31896162144, 39870202680, 53160270240, 79740405360, 159480810720]

約数ペア:

[(1, 159480810720), (2, 79740405360), (3, 53160270240), (4, 39870202680), (5, 31896162144), (6, 26580135120), (7, 22782972960), (8, 19935101340), (9, 17720090080), (10, 15948081072), (11, 14498255520), (12, 13290067560), (14, 11391486480), (15, 10632054048), (16, 9967550670), (17, 9381224160), (18, 8860045040), (19, 8393726880), (20, 7974040536), (21, 7594324320), (22, 7249127760), (24, 6645033780), (28, 5695743240), (30, 5316027024), (32, 4983775335), (33, 4832751840), (34, 4690612080), (35, 4556594592), (36, 4430022520), (38, 4196863440), (40, 3987020268), (42, 3797162160), (44, 3624563880), (45, 3544018016), (48, 3322516890), (51, 3127074720), (55, 2899651104), (56, 2847871620), (57, 2797908960), (60, 2658013512), (61, 2614439520), (63, 2531441440), (66, 2416375920), (68, 2345306040), (70, 2278297296), (72, 2215011260), (73, 2184668640), (76, 2098431720), (77, 2071179360), (80, 1993510134), (84, 1898581080), (85, 1876244832), (88, 1812281940), (90, 1772009008), (95, 1678745376), (96, 1661258445), (99, 1610917280), (102, 1563537360), (105, 1518864864), (110, 1449825552), (112, 1423935810), (114, 1398954480), (119, 1340174880), (120, 1329006756), (122, 1307219760), (126, 1265720720), (132, 1208187960), (133, 1199103840), (136, 1172653020), (140, 1139148648), (144, 1107505630), (146, 1092334320), (152, 1049215860), (153, 1042358240), (154, 1035589680), (160, 996755067), (165, 966550368), (168, 949290540), (170, 938122416), (171, 932636320), (176, 906140970), (180, 886004504), (183, 871479840), (187, 852838560), (190, 839372688), (198, 805458640), (204, 781768680), (209, 763066080), (210, 759432432), (219, 728222880), (220, 724912776), (224, 711967905), (228, 699477240), (231, 690393120), (238, 670087440), (240, 664503378), (244, 653609880), (252, 632860360), (255, 625414944), (264, 604093980), (266, 599551920), (272, 586326510), (280, 569574324), (285, 559581792), (288, 553752815), (292, 546167160), (304, 524607930), (305, 522887904), (306, 521179120), (308, 517794840), (315, 506288288), (323, 493748640), (330, 483275184), (336, 474645270), (340, 469061208), (342, 466318160), (352, 453070485), (357, 446724960), (360, 443002252), (365, 436933728), (366, 435739920), (374, 426419280), (380, 419686344), (385, 414235872), (396, 402729320), (399, 399701280), (408, 390884340), (418, 381533040), (420, 379716216), (427, 373491360), (438, 364111440), (440, 362456388), (456, 349738620), (462, 345196560), (476, 335043720), (480, 332251689), (488, 326804940), (495, 322183456), (504, 316430180), (510, 312707472), (511, 312095520), (528, 302046990), (532, 299775960), (544, 293163255), (549, 290493280), (560, 284787162), (561, 284279520), (570, 279790896), (584, 273083580), (595, 268034976), (608, 262303965), (610, 261443952), (612, 260589560), (616, 258897420), (627, 254355360), (630, 253144144), (646, 246874320), (657, 242740960), (660, 241637592), (665, 239820768), (671, 237676320), (672, 237322635), (680, 234530604), (684, 233159080), (693, 230131040), (714, 223362480), (720, 221501126), (730, 218466864), (732, 217869960), (748, 213209640), (760, 209843172), (765, 208471648), (770, 207117936), (792, 201364660), (798, 199850640), (803, 198606240), (816, 195442170), (836, 190766520), (840, 189858108), (854, 186745680), (855, 186527264), (876, 182055720), (880, 181228194), (912, 174869310), (915, 174295968), (924, 172598280), (935, 170567712), (952, 167521860), (969, 164582880), (976, 163402470), (990, 161091728), (1008, 158215090), (1020, 156353736), (1022, 156047760), (1037, 153790560), (1045, 152613216), (1056, 151023495), (1064, 149887980), (1071, 148908320), (1095, 145644576), (1098, 145246640), (1120, 142393581), (1122, 142139760), (1140, 139895448), (1155, 138078624), (1159, 137602080), (1168, 136541790), (1190, 134017488), (1197, 133233760), (1220, 130721976), (1224, 130294780), (1232, 129448710), (1241, 128509920), (1254, 127177680), (1260, 126572072), (1281, 124497120), (1292, 123437160), (1309, 121834080), (1314, 121370480), (1320, 120818796), (1330, 119910384), (1342, 118838160), (1360, 117265302), (1368, 116579540), (1386, 115065520), (1387, 114982560), (1428, 111681240), (1440, 110750563), (1460, 109233432), (1463, 109009440), (1464, 108934980), (1496, 106604820), (1520, 104921586), (1530, 104235824), (1533, 104031840), (1540, 103558968), (1584, 100682330), (1596, 99925320), (1606, 99303120), (1615, 98749728), (1632, 97721085), (1672, 95383260), (1680, 94929054), (1683, 94759840), (1708, 93372840), (1710, 93263632), (1752, 91027860), (1760, 90614097), (1785, 89344992), (1824, 87434655), (1830, 87147984), (1848, 86299140), (1870, 85283856), (1881, 84785120), (1904, 83760930), (1938, 82291440), (1952, 81701235), (1980, 80545864), (1995, 79940256), (2013, 79225440), (2016, 79107545), (2040, 78176868), (2044, 78023880), (2074, 76895280), (2090, 76306608), (2128, 74943990), (2135, 74698272), (2142, 74454160), (2190, 72822288), (2196, 72623320), (2244, 71069880), (2261, 70535520), (2280, 69947724), (2310, 69039312), (2318, 68801040), (2336, 68270895), (2380, 67008744), (2394, 66616880), (2409, 66202080), (2440, 65360988), (2448, 65147390), (2464, 64724355), (2482, 64254960), (2508, 63588840), (2520, 63286036), (2555, 62419104), (2562, 62248560), (2584, 61718580), (2618, 60917040), (2628, 60685240), (2640, 60409398), (2660, 59955192), (2684, 59419080), (2720, 58632651), (2736, 58289770), (2745, 58098656), (2772, 57532760), (2774, 57491280), (2805, 56855904), (2856, 55840620), (2907, 54860960), (2920, 54616716), (2926, 54504720), (2928, 54467490), (2992, 53302410), (3040, 52460793), (3060, 52117912), (3066, 52015920), (3080, 51779484), (3111, 51263520), (3135, 50871072), (3168, 50341165), (3192, 49962660), (3212, 49651560), (3230, 49374864), (3285, 48548192), (3344, 47691630), (3355, 47535264), (3360, 47464527), (3366, 47379920), (3416, 46686420), (3420, 46631816), (3465, 46026208), (3477, 45867360), (3504, 45513930), (3553, 44886240), (3570, 44672496), (3660, 43573992), (3696, 43149570), (3723, 42836640), (3740, 42641928), (3762, 42392560), (3808, 41880465), (3843, 41499040), (3876, 41145720), (3927, 40611360), (3960, 40272932), (3990, 39970128), (4015, 39721248), (4026, 39612720), (4080, 39088434), (4088, 39011940), (4148, 38447640), (4161, 38327520), (4180, 38153304), (4256, 37471995), (4270, 37349136), (4284, 37227080), (4380, 36411144), (4389, 36336480), (4392, 36311660), (4453, 35814240), (4488, 35534940), (4522, 35267760), (4560, 34973862), (4599, 34677280), (4620, 34519656), (4636, 34400520), (4697, 33953760), (4760, 33504372), (4788, 33308440), (4818, 33101040), (4845, 32916576), (4880, 32680494), (4896, 32573695), (4964, 32127480), (5016, 31794420), (5040, 31643018), (5110, 31209552), (5124, 31124280), (5168, 30859290), (5185, 30758112), (5236, 30458520), (5256, 30342620), (5280, 30204699), (5320, 29977596), (5355, 29781664), (5368, 29709540), (5472, 29144885), (5490, 29049328), (5544, 28766380), (5548, 28745640), (5610, 28427952), (5621, 28372320), (5712, 27920310), (5795, 27520416), (5814, 27430480), (5840, 27308358), (5852, 27252360), (5856, 27233745), (5984, 26651205), (5985, 26646752), (6039, 26408480), (6120, 26058956), (6132, 26007960), (6160, 25889742), (6205, 25701984), (6222, 25631760), (6270, 25435536), (6384, 24981330), (6405, 24899424), (6424, 24825780), (6460, 24687432), (6545, 24366816), (6570, 24274096), (6688, 23845815), (6710, 23767632), (6732, 23689960), (6783, 23511840), (6832, 23343210), (6840, 23315908), (6930, 23013104), (6935, 22996512), (6954, 22933680), (7008, 22756965), (7106, 22443120), (7140, 22336248), (7227, 22067360), (7259, 21970080), (7315, 21801888), (7320, 21786996), (7392, 21574785), (7446, 21418320), (7480, 21320964), (7524, 21196280), (7665, 20806368), (7686, 20749520), (7752, 20572860), (7854, 20305680), (7920, 20136466), (7980, 19985064), (8030, 19860624), (8052, 19806360), (8113, 19657440), (8160, 19544217), (8176, 19505970), (8296, 19223820), (8322, 19163760), (8360, 19076652), (8415, 18951968), (8540, 18674568), (8568, 18613540), (8687, 18358560), (8760, 18205572), (8778, 18168240), (8784, 18155830), (8906, 17907120), (8976, 17767470), (9044, 17633880), (9120, 17486931), (9198, 17338640), (9240, 17259828), (9272, 17200260), (9333, 17087840), (9394, 16976880), (9405, 16957024), (9520, 16752186), (9576, 16654220), (9636, 16550520), (9690, 16458288), (9709, 16426080), (9760, 16340247), (9928, 16063740), (10032, 15897210), (10065, 15845088), (10080, 15821509), (10220, 15604776), (10248, 15562140), (10336, 15429645), (10370, 15379056), (10431, 15289120), (10472, 15229260), (10512, 15171310), (10640, 14988798), (10659, 14962080), (10710, 14890832), (10736, 14854770), (10980, 14524664), (11088, 14383190), (11096, 14372820), (11169, 14278880), (11220, 14213976), (11242, 14186160), (11305, 14107104), (11407, 13980960), (11424, 13960155), (11590, 13760208), (11628, 13715240), (11680, 13654179), (11704, 13626180), (11781, 13537120), (11970, 13323376), (12045, 13240416), (12078, 13204240), (12240, 13029478), (12264, 13003980), (12320, 12944871), (12410, 12850992), (12444, 12815880), (12483, 12775840), (12540, 12717768), (12749, 12509280), (12768, 12490665), (12810, 12449712), (12848, 12412890), (12920, 12343716), (13090, 12183408), (13140, 12137048), (13167, 12112160), (13359, 11938080), (13420, 11883816), (13464, 11844980), (13566, 11755920), (13651, 11682720), (13664, 11671605), (13680, 11657954), (13860, 11506552), (13870, 11498256), (13908, 11466840), (14091, 11317920), (14212, 11221560), (14280, 11168124), (14454, 11033680), (14518, 10985040), (14535, 10972192), (14630, 10900944), (14640, 10893498), (14892, 10709160), (14960, 10660482), (15048, 10598140), (15257, 10452960), (15330, 10403184), (15372, 10374760), (15504, 10286430), (15555, 10252704), (15708, 10152840), (15840, 10068233), (15960, 9992532), (16060, 9930312), (16104, 9903180), (16226, 9828720), (16352, 9752985), (16592, 9611910), (16644, 9581880), (16720, 9538326), (16830, 9475984), (16863, 9457440), (17080, 9337284), (17136, 9306770), (17374, 9179280), (17385, 9173472), (17520, 9102786), (17556, 9084120), (17568, 9077915), (17765, 8977248), (17812, 8953560), (17952, 8883735), (18088, 8816940), (18396, 8669320), (18480, 8629914), (18544, 8600130), (18615, 8567328), (18666, 8543920), (18788, 8488440), (18810, 8478512), (19040, 8376093), (19152, 8327110), (19215, 8299808), (19272, 8275260), (19380, 8229144), (19418, 8213040), (19635, 8122272), (19703, 8094240), (19856, 8031870), (20064, 7948605), (20130, 7922544), (20349, 7837280), (20440, 7802388), (20496, 7781070), (20740, 7689528), (20805, 7665504), (20862, 7644560), (20944, 7614630), (21024, 7585655), (21280, 7494399), (21318, 7481040), (21420, 7445416), (21472, 7427385), (21777, 7323360), (21945, 7267296), (21960, 7262332), (22176, 7191595), (22192, 7186410), (22265, 7162848), (22338, 7139440), (22440, 7106988), (22484, 7093080), (22610, 7053552), (22814, 6990480), (22995, 6935456), (23180, 6880104), (23256, 6857620), (23408, 6813090), (23485, 6790752), (23562, 6768560), (23579, 6763680), (23940, 6661688), (24090, 6620208), (24156, 6602120), (24339, 6552480), (24480, 6514739), (24528, 6501990), (24820, 6425496), (24871, 6412320), (24888, 6407940), (24966, 6387920), (25080, 6358884), (25498, 6254640), (25620, 6224856), (25696, 6206445), (25840, 6171858), (26061, 6119520), (26180, 6091704), (26280, 6068524), (26334, 6056080), (26718, 5969040), (26840, 5941908), (26928, 5922490), (27132, 5877960), (27302, 5841360), (27360, 5828977), (27720, 5753276), (27740, 5749128), (27816, 5733420), (28105, 5674464), (28182, 5658960), (28424, 5610780), (28560, 5584062), (28908, 5516840), (29036, 5492520), (29070, 5486096), (29127, 5475360), (29260, 5450472), (29280, 5446749), (29784, 5354580), (29920, 5330241), (30096, 5299070), (30195, 5281696), (30514, 5226480), (30660, 5201592), (30744, 5187380), (31008, 5143215), (31110, 5126352), (31171, 5116320), (31416, 5076420), (31920, 4996266), (31977, 4987360), (32120, 4965156), (32208, 4951590), (32452, 4914360), (33184, 4805955), (33288, 4790940), (33440, 4769163), (33660, 4737992), (33726, 4728720), (33915, 4702368), (34160, 4668642), (34221, 4660320), (34272, 4653385), (34748, 4589640), (34770, 4586736), (35040, 4551393), (35112, 4542060), (35530, 4488624), (35624, 4476780), (36135, 4413472), (36176, 4408470), (36295, 4394016), (36792, 4334660), (36960, 4314957), (37088, 4300065), (37230, 4283664), (37332, 4271960), (37576, 4244220), (37620, 4239256), (38247, 4169760), (38304, 4163555), (38430, 4149904), (38544, 4137630), (38760, 4114572), (38836, 4106520), (39270, 4061136), (39406, 4047120), (39712, 4015935), (40077, 3979360), (40260, 3961272), (40565, 3931488), (40698, 3918640), (40880, 3901194), (40953, 3894240), (40992, 3890535), (41480, 3844764), (41610, 3832752), (41724, 3822280), (41888, 3807315), (42273, 3772640), (42636, 3740520), (42840, 3722708), (43435, 3671712), (43554, 3661680), (43890, 3633648), (43920, 3631166), (44384, 3593205), (44530, 3581424), (44676, 3569720), (44880, 3553494), (44968, 3546540), (45220, 3526776), (45628, 3495240), (45771, 3484320), (45990, 3467728), (46360, 3440052), (46512, 3428810), (46665, 3417568), (46816, 3406545), (46970, 3395376), (47124, 3384280), (47158, 3381840), (47880, 3330844), (48180, 3310104), (48312, 3301060), (48545, 3285216), (48678, 3276240), (48983, 3255840), (49056, 3250995), (49640, 3212748), (49742, 3206160), (49776, 3203970), (49932, 3193960), (50160, 3179442), (50589, 3152480), (50996, 3127320), (51240, 3112428), (51680, 3085929), (52122, 3059760), (52155, 3057824), (52360, 3045852), (52560, 3034262), (52668, 3028040), (53295, 2992416), (53436, 2984520), (53680, 2970954), (53856, 2961245), (54264, 2938980), (54604, 2920680), (55440, 2876638), (55480, 2874564), (55632, 2866710), (55845, 2855776), (56210, 2837232), (56364, 2829480), (56848, 2805390), (57035, 2796192), (57120, 2792031), (57816, 2758420), (58072, 2746260), (58140, 2743048), (58254, 2737680), (58520, 2725236), (58905, 2707424), (59109, 2698080), (59568, 2677290), (60192, 2649535), (60390, 2640848), (61028, 2613240), (61320, 2600796), (61488, 2593690), (62220, 2563176), (62342, 2558160), (62415, 2555168), (62832, 2538210), (63745, 2501856), (63840, 2498133), (63954, 2493680), (64240, 2482578), (64416, 2475795), (64904, 2457180), (65331, 2441120), (65835, 2422432), (66576, 2395470), (66795, 2387616), (67320, 2368996), (67452, 2364360), (67830, 2351184), (68255, 2336544), (68320, 2334321), (68442, 2330160), (69496, 2294820), (69540, 2293368), (70224, 2271030), (70455, 2263584), (70737, 2254560), (71060, 2244312), (71248, 2238390), (72270, 2206736), (72352, 2204235), (72590, 2197008), (73017, 2184160), (73584, 2167330), (74460, 2141832), (74613, 2137440), (74664, 2135980), (75152, 2122110), (75240, 2119628), (75701, 2106720), (76285, 2090592), (76494, 2084880), (76860, 2074952), (77088, 2068815), (77520, 2057286), (77672, 2053260), (78183, 2039840), (78540, 2030568), (78812, 2023560), (79849, 1997280), (80154, 1989680), (80520, 1980636), (81130, 1965744), (81396, 1959320), (81760, 1950597), (81906, 1947120), (82960, 1922382), (83220, 1916376), (83448, 1911140), (84315, 1891488), (84546, 1886320), (84607, 1884960), (85272, 1870260), (85680, 1861354), (86870, 1835856), (87108, 1830840), (87381, 1825120), (87780, 1816824), (87840, 1815583), (89060, 1790712), (89243, 1787040), (89352, 1784860), (89760, 1776747), (89936, 1773270), (90440, 1763388), (91256, 1747620), (91542, 1742160), (91980, 1733864), (92720, 1720026), (93024, 1714405), (93330, 1708784), (93513, 1705440), (93940, 1697688), (94248, 1692140), (94316, 1690920), (95557, 1668960), (95760, 1665422), (96360, 1655052), (96624, 1650530), (97090, 1642608), (97356, 1638120), (97966, 1627920), (98515, 1618848), (99280, 1606374), (99484, 1603080), (99552, 1601985), (99864, 1596980), (100320, 1589721), (101178, 1576240), (101745, 1567456), (101992, 1563660), (102480, 1556214), (102663, 1553440), (104244, 1529880), (104310, 1528912), (104720, 1522926), (105120, 1517131), (105336, 1514020), (106590, 1496208), (106799, 1493280), (106872, 1492260), (107360, 1485477), (108528, 1469490), (108885, 1464672), (109208, 1460340), (110880, 1438319), (110960, 1437282), (111264, 1433355), (111690, 1427888), (112420, 1418616), (112728, 1414740), (113696, 1402695), (114070, 1398096), (114741, 1389920), (115632, 1379210), (116144, 1373130), (116280, 1371524), (116508, 1368840), (117040, 1362618), (117810, 1353712), (117895, 1352736), (118218, 1349040), (119136, 1338645), (120780, 1320424), (121695, 1310496), (122056, 1306620), (122640, 1300398), (122859, 1298080), (122976, 1296845), (124355, 1282464), (124440, 1281588), (124684, 1279080), (124830, 1277584), (125664, 1269105), (127490, 1250928), (127908, 1246840), (128480, 1241289), (129808, 1228590), (130305, 1223904), (130662, 1220560), (131670, 1211216), (133152, 1197735), (133590, 1193808), (134640, 1184498), (134904, 1182180), (135660, 1175592), (136510, 1168272), (136884, 1165080), (137313, 1161440), (137921, 1156320), (138992, 1147410), (139080, 1146684), (140448, 1135515), (140910, 1131792), (141474, 1127280), (142120, 1122156), (142496, 1119195), (144540, 1103368), (145180, 1098504), (145635, 1095072), (146034, 1092080), (146949, 1085280), (147168, 1083665), (148920, 1070916), (149226, 1068720), (149328, 1067990), (150304, 1061055), (150480, 1059814), (151402, 1053360), (152570, 1045296), (152988, 1042440), (153720, 1037476), (155040, 1028643), (155344, 1026630), (155855, 1023264), (156366, 1019920), (157080, 1015284), (157624, 1011780), (159698, 998640), (159885, 997472), (160308, 994840), (161040, 990318), (162260, 982872), (162792, 979660), (163812, 973560), (165053, 966240), (165920, 961191), (166440, 958188), (166896, 955570), (168630, 945744), (169092, 943160), (169214, 942480), (170544, 935130), (171105, 932064), (171360, 930677), (173740, 917928), (174216, 915420), (174762, 912560), (175560, 908412), (177327, 899360), (178120, 895356), (178486, 893520), (178704, 892430), (179872, 886635), (180880, 881694), (182512, 873810), (183084, 871080), (183960, 866932), (185440, 860013), (186660, 854392), (187026, 852720), (187880, 848844), (188496, 846070), (188632, 845460), (191114, 834480), (191235, 833952), (191520, 832711), (192720, 827526), (193248, 825265), (194180, 821304), (194712, 819060), (195932, 813960), (197030, 809424), (198560, 803187), (198968, 801540), (199728, 798490), (200385, 795872), (202356, 788120), (203490, 783728), (203984, 781830), (204765, 778848), (204960, 778107), (205326, 776720), (208488, 764940), (208620, 764456), (209440, 761463), (210672, 757010), (211365, 754528), (212211, 751520), (213180, 748104), (213598, 746640), (213744, 746130), (216733, 735840), (217056, 734745), (217770, 732336), (218416, 730170), (221920, 718641), (223380, 713944), (223839, 712480), (224840, 709308), (225456, 707370), (227103, 702240), (228140, 699048), (228855, 696864), (229482, 694960), (231264, 689605), (232288, 686565), (232560, 685762), (233016, 684420), (234080, 681309), (235620, 676856), (235790, 676368), (236436, 674520), (239547, 665760), (241560, 660212), (243390, 655248), (244112, 653310), (244915, 651168), (245280, 650199), (245718, 649040), (248710, 641232), (248880, 640794), (249368, 639540), (249660, 638792), (252945, 630496), (253821, 628320), (254980, 625464), (255816, 623420), (259369, 614880), (259616, 614295), (260610, 611952), (261324, 610280), (263340, 605608), (267180, 596904), (267729, 595680), (269280, 592249), (269808, 591090), (271320, 587796), (273020, 584136), (273768, 582540), (274626, 580720), (275842, 578160), (277984, 573705), (278160, 573342), (280539, 568480), (281820, 565896), (282948, 563640), (284240, 561078), (286671, 556320), (289080, 551684), (290360, 549252), (291270, 547536), (292068, 546040), (293898, 542640), (295545, 539616), (297840, 535458), (298452, 534360), (298656, 533995), (300960, 529907), (302804, 526680), (305140, 522648), (305976, 521220), (307440, 518738), (310688, 513315), (311710, 511632), (312732, 509960), (314160, 507642), (315248, 505890), (319396, 499320), (319770, 498736), (320397, 497760), (320616, 497420), (322080, 495159), (324520, 491436), (325584, 489830), (326655, 488224), (327624, 486780), (330106, 483120), (332880, 479094), (333792, 477785), (337260, 472872), (338184, 471580), (338428, 471240), (341088, 467565), (342210, 466032), (342881, 465120), (347480, 458964), (348432, 457710), (349524, 456280), (351120, 454206), (353685, 450912), (354654, 449680), (356240, 447678), (356972, 446760), (357408, 446215), (361760, 440847), (365024, 436905), (365085, 436832), (366168, 435540), (367920, 433466), (373065, 427488), (373320, 427196), (374052, 426360), (375760, 424422), (376992, 423035), (377264, 422730), (378505, 421344), (382228, 417240), (382470, 416976), (385440, 413763), (388360, 410652), (389424, 409530), (390915, 407968), (391864, 406980), (394060, 404712), (397936, 400770), (399245, 399456)]