80484243840

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 242, 243, 252, 260, 264, 270, 273, 280, 282, 286, 288, 297, 308, 312, 315, 320, 324, 329, 330, 336, 351, 352, 360, 363, 364, 376, 378, 384, 385, 390, 396, 405, 416, 420, 423, 429, 432, 440, 448, 455, 462, 468, 470, 480, 484, 486, 495, 504, 517, 520, 528, 540, 546, 560, 564, 567, 572, 576, 585, 594, 605, 611, 616, 624, 630, 640, 648, 658, 660, 672, 693, 702, 704, 705, 715, 720, 726, 728, 752, 756, 770, 780, 792, 810, 819, 832, 840, 846, 847, 858, 864, 880, 891, 896, 910, 924, 936, 940, 945, 960, 968, 972, 987, 990, 1001, 1008, 1034, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1128, 1134, 1144, 1152, 1155, 1170, 1188, 1210, 1215, 1222, 1232, 1248, 1260, 1269, 1287, 1296, 1316, 1320, 1344, 1365, 1386, 1404, 1408, 1410, 1430, 1440, 1452, 1456, 1485, 1504, 1512, 1540, 1551, 1560, 1573, 1584, 1620, 1638, 1645, 1664, 1680, 1692, 1694, 1701, 1716, 1728, 1755, 1760, 1782, 1815, 1820, 1833, 1848, 1872, 1880, 1890, 1920, 1936, 1944, 1974, 1980, 2002, 2016, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2178, 2184, 2240, 2256, 2268, 2288, 2310, 2340, 2376, 2420, 2430, 2444, 2457, 2464, 2496, 2520, 2538, 2541, 2574, 2585, 2592, 2632, 2640, 2673, 2688, 2730, 2772, 2808, 2820, 2835, 2860, 2880, 2904, 2912, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3102, 3120, 3146, 3159, 3168, 3240, 3267, 3276, 3290, 3360, 3384, 3388, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3619, 3630, 3640, 3666, 3696, 3744, 3760, 3780, 3807, 3861, 3872, 3888, 3948, 3960, 4004, 4032, 4095, 4136, 4158, 4160, 4212, 4224, 4230, 4235, 4277, 4290, 4320, 4356, 4368, 4455, 4480, 4512, 4536, 4576, 4620, 4653, 4680, 4719, 4752, 4840, 4860, 4888, 4914, 4928, 4935, 4992, 5005, 5040, 5076, 5082, 5148, 5170, 5184, 5264, 5265, 5280, 5346, 5445, 5460, 5499, 5544, 5616, 5640, 5670, 5687, 5720, 5760, 5808, 5824, 5922, 5940, 6006, 6016, 6048, 6110, 6160, 6204, 6237, 6240, 6292, 6318, 6336, 6345, 6435, 6480, 6534, 6552, 6580, 6720, 6721, 6768, 6776, 6804, 6864, 6930, 7020, 7040, 7128, 7238, 7260, 7280, 7332, 7371, 7392, 7488, 7520, 7560, 7614, 7623, 7722, 7744, 7755, 7776, 7865, 7896, 7920, 8008, 8064, 8190, 8272, 8316, 8320, 8424, 8460, 8470, 8505, 8554, 8580, 8640, 8712, 8736, 8883, 8910, 9009, 9024, 9072, 9152, 9165, 9240, 9306, 9360, 9438, 9504, 9680, 9720, 9776, 9801, 9828, 9856, 9870, 10010, 10080, 10152, 10164, 10296, 10340, 10368, 10395, 10528, 10530, 10560, 10692, 10857, 10890, 10920, 10998, 11011, 11088, 11232, 11280, 11340, 11374, 11421, 11440, 11583, 11616, 11648, 11844, 11880, 12012, 12096, 12220, 12285, 12320, 12408, 12474, 12480, 12584, 12636, 12672, 12690, 12705, 12831, 12870, 12960, 13068, 13104, 13160, 13365, 13440, 13442, 13536, 13552, 13608, 13728, 13860, 13959, 14040, 14157, 14256, 14476, 14520, 14560, 14664, 14742, 14784, 14805, 14976, 15015, 15040, 15120, 15228, 15246, 15444, 15488, 15510, 15552, 15730, 15792, 15795, 15840, 16016, 16335, 16380, 16497, 16544, 16632, 16848, 16920, 16940, 17010, 17061, 17108, 17160, 17280, 17424, 17472, 17766, 17820, 18018, 18048, 18095, 18144, 18304, 18330, 18480, 18612, 18711, 18720, 18876, 19008, 19035, 19305, 19360, 19440, 19552, 19602, 19656, 19740, 20020, 20160, 20163, 20304, 20328, 20592, 20680, 20790, 21056, 21060, 21120, 21384, 21385, 21714, 21780, 21840, 21996, 22022, 22113, 22176, 22464, 22560, 22680, 22748, 22842, 22869, 22880, 23166, 23232, 23265, 23595, 23688, 23760, 24024, 24192, 24440, 24570, 24640, 24816, 24948, 24960, 25168, 25272, 25380, 25410, 25662, 25740, 25920, 26136, 26208, 26320, 26649, 26730, 26884, 27027, 27072, 27104, 27216, 27456, 27495, 27720, 27918, 28080, 28314, 28435, 28512, 28952, 29040, 29120, 29328, 29403, 29484, 29568, 29610, 30030, 30080, 30240, 30456, 30492, 30888, 31020, 31104, 31185, 31460, 31584, 31590, 31680, 32032, 32571, 32670, 32760, 32994, 33033, 33088, 33264, 33605, 33696, 33840, 33880, 34020, 34122, 34216, 34320, 34749, 34848, 34944, 35532, 35640, 36036, 36190, 36288, 36660, 36855, 36960, 37224, 37422, 37440, 37752, 38016, 38070, 38115, 38493, 38610, 38720, 38880, 39104, 39204, 39312, 39480, 39809, 40040, 40320, 40326, 40608, 40656, 41184, 41360, 41580, 41877, 42112, 42120, 42471, 42768, 42770, 43428, 43560, 43680, 43992, 44044, 44226, 44352, 44415, 44928, 45045, 45120, 45360, 45496, 45684, 45738, 45760, 46332, 46464, 46530, 47047, 47190, 47376, 47520, 48048, 48880, 49005, 49140, 49280, 49491, 49632, 49896, 50336, 50544, 50760, 50820, 51183, 51324, 51480, 51840, 52272, 52416, 52640, 53298, 53460, 53768, 54054, 54144, 54208, 54285, 54432, 54912, 54990, 55055, 55440, 55836, 56160, 56628, 56870, 57024, 57105, 57904, 57915, 58080, 58240, 58656, 58806, 58968, 59220, 60060, 60480, 60489, 60912, 60984, 61776, 62040, 62370, 62920, 63168, 63180, 63360, 64064, 64155, 65142, 65340, 65520, 65988, 66066, 66176, 66528, 67210, 67392, 67680, 67760, 68040, 68244, 68432, 68607, 68640, 69498, 69696, 69795, 70785, 71064, 71280, 72072, 72380, 72576, 73320, 73710, 73920, 73931, 74448, 74844, 74880, 75504, 76140, 76230, 76986, 77220, 77440, 77760, 78208, 78408, 78624, 78960, 79618, 79947, 80080, 80652, 81081, 81216, 81312, 82368, 82485, 82720, 83160, 83754, 84240, 84942, 85305, 85536, 85540, 86856, 87120, 87360, 87984, 88088, 88452, 88704, 88830, 90090, 90240, 90720, 90992, 91368, 91476, 91520, 92664, 93060, 93555, 94094, 94380, 94752, 95040, 96096, 97713, 97760, 98010, 98280, 98982, 99099, 99264, 99792, 100672, 100815, 101088, 101520, 101640, 102366, 102648, 102960, 104544, 104832, 105280, 106596, 106920, 107536, 108108, 108416, 108570, 108864, 109980, 110110, 110565, 110880, 111672, 112320, 113256, 113740, 114048, 114210, 114345, 115479, 115808, 115830, 116160, 117312, 117612, 117936, 118440, 119427, 120120, 120960, 120978, 121824, 121968, 123552, 124080, 124740, 125631, 125840, 126336, 126360, 127413, 128128, 128310, 130284, 130680, 131040, 131976, 132132, 133056, 133245, 134420, 134784, 135135, 135360, 135520, 136080, 136488, 136864, 137214, 137280, 138996, 139392, 139590, 141141, 141570, 142128, 142560, 144144, 144760, 146640, 147015, 147420, 147840, 147862, 148473, 148896, 149688, 151008, 152280, 152460, 153549, 153972, 154440, 155520, 156816, 157248, 157920, 159236, 159894, 160160, 161304, 162162, 162432, 162624, 162855, 164736, 164970, 165165, 165440, 166320, 167508, 168480, 169884, 170610, 171072, 171080, 173712, 173745, 174240, 174720, 175968, 176176, 176904, 177660, 180180, 181440, 181467, 181984, 182736, 182952, 185328, 186120, 187110, 188188, 188760, 189504, 190080, 192192, 192465, 195426, 195520, 196020, 196560, 197964, 198198, 198528, 199045, 199584, 201344, 201630, 202176, 203040, 203280, 204732, 205296, 205821, 205920, 209088, 209385, 210560, 212355, 213192, 213840, 215072, 216216, 217140, 217728, 219960, 220220, 221130, 221760, 221793, 223344, 224640, 226512, 227480, 228420, 228690, 230958, 231616, 231660, 232320, 234624, 235224, 235235, 235872, 236880, 238854, 240240, 241956, 243243, 243648, 243936, 247104, 247455, 248160, 249480, 251262, 251680, 252720, 254826, 255915, 256620, 260568, 261360, 262080, 263952, 264264, 266112, 266490, 268840, 270270, 270720, 271040, 272160, 272976, 273728, 274428, 274560, 277992, 279180, 282282, 283140, 284256, 285120, 288288, 289520, 293139, 293280, 294030, 294840, 295724, 296946, 297297, 297792, 299376, 302016, 302445, 304560, 304920, 307098, 307944, 308880, 313632, 314496, 315840, 318472, 319788, 320320, 322608, 324324, 325248, 325710, 329940, 330330, 330880, 332640, 335016, 336960, 339768, 341220, 342144, 342160, 343035, 346437, 347424, 347490, 348480, 351936, 352352, 353808, 355320, 358281, 360360, 362880, 362934, 363968, 365472, 365904, 369655, 370656, 372240, 374220, 376376, 377520, 379008, 382239, 384384, 384930, 390852, 391040, 392040, 393120, 395928, 396396, 398090, 399168, 399735, 403260, 404352, 405405, 406080, 406560, 409464, 410592, 411642, 411840, 418176, 418770, 423423, 424710, 426384, 427680, 430144, 432432, 434280, 439920, 440440, 442260, 443520, 443586, 446688, 453024, 454960, 456840, 457380, 460647, 461916, 463232, 463320, 470448, 470470, 471744, 473760, 477708, 480480, 483912, 486486, 487296, 487872, 488565, 494208, 494910, 495495, 496320, 498960, 502524, 503360, 505440, 509652, 511830, 513240, 517517, 521136, 522720, 524160, 527904, 528528, 532980, 537680, 540540, 542080, 544320, 544401, 545952, 547456, 548856, 555984, 558360, 564564, 566280, 568512, 570240, 576576, 577395, 579040, 586278, 586560, 588060, 589680, 591448, 593892, 594594, 595584, 597135, 598752, 604032, 604890, 609120, 609840, 614196, 615888, 617760, 627264, 628155, 631680, 636944, 637065, 639576, 640640, 645216, 648648, 651420, 659880, 660660, 665280, 665379, 670032, 673920, 679536, 682440, 684320, 686070, 692874, 694848, 694980, 696960, 703872, 704704, 705705, 707616, 710640, 716562, 720720, 725868, 727936, 730944, 731808, 739310, 741312, 742365, 744480, 748440, 752752, 755040, 764478, 767745, 769860, 781704, 784080, 786240, 791856, 792792, 796180, 798336, 799470, 806520, 810810, 812160, 813120, 818928, 821184, 823284, 823680, 837540, 846846, 849420, 852768, 855360, 860288, 864864, 868560, 879417, 879840, 880880, 884520, 887172, 891891, 893376, 906048, 907335, 909920, 913680, 914760, 921294, 923832, 926640, 940896, 940940, 943488, 947520, 955416, 960960, 967824, 972972, 975744, 977130, 989820, 990990, 992640, 997920, 1005048, 1006720, 1010880, 1019304, 1023660, 1026480, 1029105, 1035034, 1039311, 1042272, 1045440, 1055808, 1057056, 1065960, 1074843, 1075360, 1081080, 1088640, 1088802, 1091904, 1097712, 1108965, 1111968, 1116720, 1129128, 1132560, 1137024, 1153152, 1154790, 1158080, 1172556, 1173120, 1176120, 1179360, 1182896, 1187784, 1189188, 1194270, 1197504, 1209780, 1216215, 1218240, 1219680, 1228392, 1231776, 1235520, 1254528, 1256310, 1270269, 1273888, 1274130, 1279152, 1290432, 1297296, 1302840, 1319760, 1321320, 1330560, 1330758, 1340064, 1359072, 1364880, 1368640, 1372140, 1381941, 1385748, 1389696, 1389960, 1409408, 1411410, 1415232, 1421280, 1433124, 1441440, 1451736, 1461888, 1463616, 1465695, 1478620, 1482624, 1484730, 1486485, 1488960, 1496880, 1505504, 1510080, 1528956, 1535490, 1539720, 1552551, 1563408, 1568160, 1572480, 1583712, 1585584, 1592360, 1598940, 1613040, 1621620, 1626240, 1633203, 1637856, 1642368, 1646568, 1675080, 1693692, 1698840, 1705536, 1710720, 1729728, 1732185, 1737120, 1758834, 1759680, 1761760, 1769040, 1774344, 1783782, 1786752, 1791405, 1812096, 1814670, 1819840, 1827360, 1829520, 1842588, 1847664, 1853280, 1881792, 1881880, 1895040, 1910832, 1911195, 1921920, 1935648, 1945944, 1954260, 1979640, 1981980, 1995840, 1996137, 2010096, 2021760, 2038608, 2047320, 2052960, 2058210, 2070068, 2078622, 2084544, 2090880, 2111616, 2114112, 2117115, 2131920, 2149686, 2150720, 2162160, 2177604, 2183808, 2195424, 2217930, 2223936, 2233440, 2258256, 2265120, 2303235, 2309580, 2316160, 2345112, 2352240, 2358720, 2365792, 2375568, 2378376, 2388540, 2395008, 2419560, 2432430, 2436480, 2439360, 2456784, 2463552, 2471040, 2512620, 2540538, 2547776, 2548260, 2558304, 2580864, 2587585, 2594592, 2605680, 2639520, 2642640, 2661516, 2675673, 2680128, 2718144, 2722005, 2729760, 2737280, 2744280, 2763882, 2771496, 2779920, 2822820, 2830464, 2842560, 2866248, 2882880, 2903472, 2927232, 2931390, 2957240, 2969460, 2972970, 2977920, 2993760, 3011008, 3020160, 3057912, 3070980, 3079440, 3105102, 3126816, 3136320, 3167424, 3171168, 3184720, 3197880, 3224529, 3226080, 3243240, 3266406, 3275712, 3293136, 3326895, 3350160, 3387384, 3397680, 3411072, 3459456, 3464370, 3474240, 3517668, 3519360, 3523520, 3538080, 3548688, 3567564, 3582810, 3629340, 3639680, 3654720, 3659040, 3685176, 3695328, 3706560, 3763584, 3763760, 3810807, 3821664, 3822390, 3871296, 3891888, 3908520, 3959280, 3963960, 3991680, 3992274, 4020192, 4077216, 4094640, 4105920, 4116420, 4140136, 4157244, 4169088, 4228224, 4234230, 4263840, 4299372, 4301440, 4324320, 4355208, 4390848, 4397085, 4435860, 4447872, 4459455, 4466880, 4516512, 4530240, 4606470, 4619160, 4657653, 4690224, 4704480, 4717440, 4731584, 4751136, 4756752, 4777080, 4839120, 4864860, 4878720, 4913568, 4927104, 5025240, 5081076, 5095552, 5096520, 5116608, 5175170, 5189184, 5196555, 5211360, 5279040, 5285280, 5323032, 5351346, 5360256, 5374215, 5436288, 5444010, 5459520, 5488560, 5527764, 5542992, 5559840, 5645640, 5685120, 5732496, 5765760, 5806944, 5862780, 5914480, 5938920, 5945940, 5987520, 5988411, 6022016, 6115824, 6141960, 6158880, 6210204, 6253632, 6272640, 6334848, 6342336, 6351345, 6369440, 6395760, 6449058, 6452160, 6486480, 6532812, 6551424, 6586272, 6653790, 6700320, 6774768, 6795360, 6909705, 6928740, 6948480, 7035336, 7047040, 7076160, 7097376, 7135128, 7165620, 7258680, 7309440, 7318080, 7370352, 7390656, 7413120, 7527520, 7621614, 7643328, 7644780, 7742592, 7762755, 7783776, 7817040, 7918560, 7927920, 7984548, 8040384, 8154432, 8166015, 8189280, 8211840, 8232840, 8280272, 8314488, 8468460, 8527680, 8598744, 8648640, 8710416, 8781696, 8794170, 8871720, 8918910, 8933760, 9033024, 9060480, 9212940, 9238320, 9315306, 9380448, 9408960, 9463168, 9502272, 9513504, 9554160, 9673587, 9678240, 9729720, 9827136, 9980685, 10050480, 10162152, 10193040, 10233216, 10350340, 10378368, 10393110, 10422720, 10558080, 10570560, 10646064, 10702692, 10748430, 10888020, 10919040, 10977120, 11055528, 11085984, 11119680, 11291280, 11432421, 11464992, 11613888, 11725560, 11828960, 11877840, 11891880, 11975040, 11976822, 12231648, 12283920, 12317760, 12420408, 12507264, 12684672, 12702690, 12738880, 12791520, 12898116, 12904320, 12972960, 13065624, 13172544, 13307580, 13378365, 13400640, 13549536, 13590720, 13819410, 13857480, 13972959, 14070672, 14152320, 14194752, 14270256, 14331240, 14517360, 14636160, 14740704, 14781312, 15055040, 15243228, 15286656, 15289560, 15525510, 15567552, 15634080, 15837120, 15855840, 15969096, 16080768, 16122645, 16308864, 16332030, 16378560, 16465680, 16560544, 16628976, 16936920, 17055360, 17197488, 17297280, 17420832, 17588340, 17743440, 17837820, 17965233, 18066048, 18425880, 18476640, 18630612, 18760896, 18817920, 19004544, 19027008, 19054035, 19108320, 19347174, 19356480, 19459440, 19654272, 19961370, 20100960, 20324304, 20386080, 20700680, 20786220, 20845440, 21141120, 21292128, 21405384, 21496860, 21776040, 21954240, 22111056, 22171968, 22239360, 22582560, 22864842, 22929984, 23227776, 23288265, 23451120, 23657920, 23755680, 23783760, 23953644, 24463296, 24567840, 24635520, 24840816, 25405380, 25477760, 25583040, 25796232, 25945920, 26131248, 26345088, 26615160, 26756730, 26801280, 27099072, 27181440, 27638820, 27714960, 27945918, 28141344, 28389504, 28540512, 28662480, 29034720, 29481408, 29942055, 30110080, 30486456, 30579120, 31051020, 31135104, 31268160, 31674240, 31711680, 31938192, 32245290, 32664060, 32757120, 32931360, 33121088, 33257952, 33873840, 34394976, 34841664, 35176680, 35486880, 35675640, 35930466, 36851760, 36953280, 37261224, 37521792, 38054016, 38108070, 38216640, 38694348, 38712960, 38918880, 39922740, 40201920, 40648608, 40772160, 41401360, 41572440, 41918877, 42584256, 42810768, 42993720, 43552080, 43908480, 44222112, 44343936, 45165120, 45729684, 45859968, 46576530, 46902240, 47315840, 47511360, 47567520, 47907288, 48367935, 48926592, 49135680, 49681632, 50810760, 51166080, 51592464, 51891840, 52262496, 53230320, 53513460, 54198144, 55277640, 55429920, 55891836, 56282688, 57081024, 57162105, 57324960, 58069440, 58962816, 59884110, 60972912, 61158240, 62102040, 62536320, 63423360, 63876384, 64490580, 65328120, 65862720, 66242176, 66515904, 67747680, 68789952, 69683328, 69864795, 70353360, 70973760, 71351280, 71860932, 73703520, 73906560, 74522448, 76216140, 76433280, 77388696, 77837760, 79845480, 80403840, 81297216, 81544320, 82802720, 83144880, 83837754, 85168512, 85621536, 85987440, 87104160, 88444224, 89826165, 90330240, 91459368, 93153060, 93804480, 95022720, 95135040, 95814576, 96735870, 98271360, 99363264, 101621520, 103184928, 104524992, 106460640, 107026920, 110555280, 110859840, 111783672, 112565376, 114162048, 114324210, 114649920, 116138880, 119768220, 121945824, 122316480, 124204080, 125756631, 127752768, 128981160, 130656240, 131725440, 133031808, 135495360, 137579904, 139729590, 140706720, 141947520, 142702560, 143721864, 147407040, 149044896, 152432280, 154777392, 155675520, 159690960, 162594432, 165605440, 166289760, 167675508, 171243072, 171974880, 174208320, 176888448, 179652330, 182918736, 186306120, 187608960, 190270080, 191629152, 193471740, 198726528, 203243040, 206369856, 209049984, 209594385, 212921280, 214053840, 221110560, 221719680, 223567344, 228648420, 229299840, 239536440, 243891648, 244632960, 248408160, 251513262, 255505536, 257962320, 261312480, 270990720, 279459180, 281413440, 285405120, 287443728, 294814080, 298089792, 304864560, 309554784, 319381920, 331210880, 332579520, 335351016, 342486144, 343949760, 348416640, 359304660, 365837472, 372612240, 383258304, 386943480, 406486080, 412739712, 419188770, 425842560, 428107680, 442221120, 447134688, 457296840, 479072880, 487783296, 496816320, 503026524, 515924640, 522624960, 558918360, 562826880, 570810240, 574887456, 596179584, 609729120, 619109568, 628783155, 638763840, 665159040, 670702032, 687899520, 718609320, 731674944, 745224480, 766516608, 773886960, 812972160, 838377540, 856215360, 884442240, 894269376, 914593680, 958145760, 993632640, 1006053048, 1031849280, 1045249920, 1117836720, 1149774912, 1219458240, 1238219136, 1257566310, 1277527680, 1341404064, 1437218640, 1463349888, 1490448960, 1547773920, 1676755080, 1712430720, 1788538752, 1829187360, 1916291520, 2012106096, 2063698560, 2235673440, 2299549824, 2438916480, 2515132620, 2682808128, 2874437280, 2980897920, 3095547840, 3353510160, 3658374720, 3832583040, 4024212192, 4471346880, 5030265240, 5365616256, 5748874560, 6191095680, 6707020320, 7316749440, 8048424384, 8942693760, 10060530480, 11497749120, 13414040640, 16096848768, 20121060960, 26828081280, 40242121920, 80484243840]

約数ペア:

[(1, 80484243840), (2, 40242121920), (3, 26828081280), (4, 20121060960), (5, 16096848768), (6, 13414040640), (7, 11497749120), (8, 10060530480), (9, 8942693760), (10, 8048424384), (11, 7316749440), (12, 6707020320), (13, 6191095680), (14, 5748874560), (15, 5365616256), (16, 5030265240), (18, 4471346880), (20, 4024212192), (21, 3832583040), (22, 3658374720), (24, 3353510160), (26, 3095547840), (27, 2980897920), (28, 2874437280), (30, 2682808128), (32, 2515132620), (33, 2438916480), (35, 2299549824), (36, 2235673440), (39, 2063698560), (40, 2012106096), (42, 1916291520), (44, 1829187360), (45, 1788538752), (47, 1712430720), (48, 1676755080), (52, 1547773920), (54, 1490448960), (55, 1463349888), (56, 1437218640), (60, 1341404064), (63, 1277527680), (64, 1257566310), (65, 1238219136), (66, 1219458240), (70, 1149774912), (72, 1117836720), (77, 1045249920), (78, 1031849280), (80, 1006053048), (81, 993632640), (84, 958145760), (88, 914593680), (90, 894269376), (91, 884442240), (94, 856215360), (96, 838377540), (99, 812972160), (104, 773886960), (105, 766516608), (108, 745224480), (110, 731674944), (112, 718609320), (117, 687899520), (120, 670702032), (121, 665159040), (126, 638763840), (128, 628783155), (130, 619109568), (132, 609729120), (135, 596179584), (140, 574887456), (141, 570810240), (143, 562826880), (144, 558918360), (154, 522624960), (156, 515924640), (160, 503026524), (162, 496816320), (165, 487783296), (168, 479072880), (176, 457296840), (180, 447134688), (182, 442221120), (188, 428107680), (189, 425842560), (192, 419188770), (195, 412739712), (198, 406486080), (208, 386943480), (210, 383258304), (216, 372612240), (220, 365837472), (224, 359304660), (231, 348416640), (234, 343949760), (235, 342486144), (240, 335351016), (242, 332579520), (243, 331210880), (252, 319381920), (260, 309554784), (264, 304864560), (270, 298089792), (273, 294814080), (280, 287443728), (282, 285405120), (286, 281413440), (288, 279459180), (297, 270990720), (308, 261312480), (312, 257962320), (315, 255505536), (320, 251513262), (324, 248408160), (329, 244632960), (330, 243891648), (336, 239536440), (351, 229299840), (352, 228648420), (360, 223567344), (363, 221719680), (364, 221110560), (376, 214053840), (378, 212921280), (384, 209594385), (385, 209049984), (390, 206369856), (396, 203243040), (405, 198726528), (416, 193471740), (420, 191629152), (423, 190270080), (429, 187608960), (432, 186306120), (440, 182918736), (448, 179652330), (455, 176888448), (462, 174208320), (468, 171974880), (470, 171243072), (480, 167675508), (484, 166289760), (486, 165605440), (495, 162594432), (504, 159690960), (517, 155675520), (520, 154777392), (528, 152432280), (540, 149044896), (546, 147407040), (560, 143721864), (564, 142702560), (567, 141947520), (572, 140706720), (576, 139729590), (585, 137579904), (594, 135495360), (605, 133031808), (611, 131725440), (616, 130656240), (624, 128981160), (630, 127752768), (640, 125756631), (648, 124204080), (658, 122316480), (660, 121945824), (672, 119768220), (693, 116138880), (702, 114649920), (704, 114324210), (705, 114162048), (715, 112565376), (720, 111783672), (726, 110859840), (728, 110555280), (752, 107026920), (756, 106460640), (770, 104524992), (780, 103184928), (792, 101621520), (810, 99363264), (819, 98271360), (832, 96735870), (840, 95814576), (846, 95135040), (847, 95022720), (858, 93804480), (864, 93153060), (880, 91459368), (891, 90330240), (896, 89826165), (910, 88444224), (924, 87104160), (936, 85987440), (940, 85621536), (945, 85168512), (960, 83837754), (968, 83144880), (972, 82802720), (987, 81544320), (990, 81297216), (1001, 80403840), (1008, 79845480), (1034, 77837760), (1040, 77388696), (1053, 76433280), (1056, 76216140), (1080, 74522448), (1089, 73906560), (1092, 73703520), (1120, 71860932), (1128, 71351280), (1134, 70973760), (1144, 70353360), (1152, 69864795), (1155, 69683328), (1170, 68789952), (1188, 67747680), (1210, 66515904), (1215, 66242176), (1222, 65862720), (1232, 65328120), (1248, 64490580), (1260, 63876384), (1269, 63423360), (1287, 62536320), (1296, 62102040), (1316, 61158240), (1320, 60972912), (1344, 59884110), (1365, 58962816), (1386, 58069440), (1404, 57324960), (1408, 57162105), (1410, 57081024), (1430, 56282688), (1440, 55891836), (1452, 55429920), (1456, 55277640), (1485, 54198144), (1504, 53513460), (1512, 53230320), (1540, 52262496), (1551, 51891840), (1560, 51592464), (1573, 51166080), (1584, 50810760), (1620, 49681632), (1638, 49135680), (1645, 48926592), (1664, 48367935), (1680, 47907288), (1692, 47567520), (1694, 47511360), (1701, 47315840), (1716, 46902240), (1728, 46576530), (1755, 45859968), (1760, 45729684), (1782, 45165120), (1815, 44343936), (1820, 44222112), (1833, 43908480), (1848, 43552080), (1872, 42993720), (1880, 42810768), (1890, 42584256), (1920, 41918877), (1936, 41572440), (1944, 41401360), (1974, 40772160), (1980, 40648608), (2002, 40201920), (2016, 39922740), (2068, 38918880), (2079, 38712960), (2080, 38694348), (2106, 38216640), (2112, 38108070), (2115, 38054016), (2145, 37521792), (2160, 37261224), (2178, 36953280), (2184, 36851760), (2240, 35930466), (2256, 35675640), (2268, 35486880), (2288, 35176680), (2310, 34841664), (2340, 34394976), (2376, 33873840), (2420, 33257952), (2430, 33121088), (2444, 32931360), (2457, 32757120), (2464, 32664060), (2496, 32245290), (2520, 31938192), (2538, 31711680), (2541, 31674240), (2574, 31268160), (2585, 31135104), (2592, 31051020), (2632, 30579120), (2640, 30486456), (2673, 30110080), (2688, 29942055), (2730, 29481408), (2772, 29034720), (2808, 28662480), (2820, 28540512), (2835, 28389504), (2860, 28141344), (2880, 27945918), (2904, 27714960), (2912, 27638820), (2961, 27181440), (2970, 27099072), (3003, 26801280), (3008, 26756730), (3024, 26615160), (3055, 26345088), (3080, 26131248), (3102, 25945920), (3120, 25796232), (3146, 25583040), (3159, 25477760), (3168, 25405380), (3240, 24840816), (3267, 24635520), (3276, 24567840), (3290, 24463296), (3360, 23953644), (3384, 23783760), (3388, 23755680), (3402, 23657920), (3432, 23451120), (3456, 23288265), (3465, 23227776), (3510, 22929984), (3520, 22864842), (3564, 22582560), (3619, 22239360), (3630, 22171968), (3640, 22111056), (3666, 21954240), (3696, 21776040), (3744, 21496860), (3760, 21405384), (3780, 21292128), (3807, 21141120), (3861, 20845440), (3872, 20786220), (3888, 20700680), (3948, 20386080), (3960, 20324304), (4004, 20100960), (4032, 19961370), (4095, 19654272), (4136, 19459440), (4158, 19356480), (4160, 19347174), (4212, 19108320), (4224, 19054035), (4230, 19027008), (4235, 19004544), (4277, 18817920), (4290, 18760896), (4320, 18630612), (4356, 18476640), (4368, 18425880), (4455, 18066048), (4480, 17965233), (4512, 17837820), (4536, 17743440), (4576, 17588340), (4620, 17420832), (4653, 17297280), (4680, 17197488), (4719, 17055360), (4752, 16936920), (4840, 16628976), (4860, 16560544), (4888, 16465680), (4914, 16378560), (4928, 16332030), (4935, 16308864), (4992, 16122645), (5005, 16080768), (5040, 15969096), (5076, 15855840), (5082, 15837120), (5148, 15634080), (5170, 15567552), (5184, 15525510), (5264, 15289560), (5265, 15286656), (5280, 15243228), (5346, 15055040), (5445, 14781312), (5460, 14740704), (5499, 14636160), (5544, 14517360), (5616, 14331240), (5640, 14270256), (5670, 14194752), (5687, 14152320), (5720, 14070672), (5760, 13972959), (5808, 13857480), (5824, 13819410), (5922, 13590720), (5940, 13549536), (6006, 13400640), (6016, 13378365), (6048, 13307580), (6110, 13172544), (6160, 13065624), (6204, 12972960), (6237, 12904320), (6240, 12898116), (6292, 12791520), (6318, 12738880), (6336, 12702690), (6345, 12684672), (6435, 12507264), (6480, 12420408), (6534, 12317760), (6552, 12283920), (6580, 12231648), (6720, 11976822), (6721, 11975040), (6768, 11891880), (6776, 11877840), (6804, 11828960), (6864, 11725560), (6930, 11613888), (7020, 11464992), (7040, 11432421), (7128, 11291280), (7238, 11119680), (7260, 11085984), (7280, 11055528), (7332, 10977120), (7371, 10919040), (7392, 10888020), (7488, 10748430), (7520, 10702692), (7560, 10646064), (7614, 10570560), (7623, 10558080), (7722, 10422720), (7744, 10393110), (7755, 10378368), (7776, 10350340), (7865, 10233216), (7896, 10193040), (7920, 10162152), (8008, 10050480), (8064, 9980685), (8190, 9827136), (8272, 9729720), (8316, 9678240), (8320, 9673587), (8424, 9554160), (8460, 9513504), (8470, 9502272), (8505, 9463168), (8554, 9408960), (8580, 9380448), (8640, 9315306), (8712, 9238320), (8736, 9212940), (8883, 9060480), (8910, 9033024), (9009, 8933760), (9024, 8918910), (9072, 8871720), (9152, 8794170), (9165, 8781696), (9240, 8710416), (9306, 8648640), (9360, 8598744), (9438, 8527680), (9504, 8468460), (9680, 8314488), (9720, 8280272), (9776, 8232840), (9801, 8211840), (9828, 8189280), (9856, 8166015), (9870, 8154432), (10010, 8040384), (10080, 7984548), (10152, 7927920), (10164, 7918560), (10296, 7817040), (10340, 7783776), (10368, 7762755), (10395, 7742592), (10528, 7644780), (10530, 7643328), (10560, 7621614), (10692, 7527520), (10857, 7413120), (10890, 7390656), (10920, 7370352), (10998, 7318080), (11011, 7309440), (11088, 7258680), (11232, 7165620), (11280, 7135128), (11340, 7097376), (11374, 7076160), (11421, 7047040), (11440, 7035336), (11583, 6948480), (11616, 6928740), (11648, 6909705), (11844, 6795360), (11880, 6774768), (12012, 6700320), (12096, 6653790), (12220, 6586272), (12285, 6551424), (12320, 6532812), (12408, 6486480), (12474, 6452160), (12480, 6449058), (12584, 6395760), (12636, 6369440), (12672, 6351345), (12690, 6342336), (12705, 6334848), (12831, 6272640), (12870, 6253632), (12960, 6210204), (13068, 6158880), (13104, 6141960), (13160, 6115824), (13365, 6022016), (13440, 5988411), (13442, 5987520), (13536, 5945940), (13552, 5938920), (13608, 5914480), (13728, 5862780), (13860, 5806944), (13959, 5765760), (14040, 5732496), (14157, 5685120), (14256, 5645640), (14476, 5559840), (14520, 5542992), (14560, 5527764), (14664, 5488560), (14742, 5459520), (14784, 5444010), (14805, 5436288), (14976, 5374215), (15015, 5360256), (15040, 5351346), (15120, 5323032), (15228, 5285280), (15246, 5279040), (15444, 5211360), (15488, 5196555), (15510, 5189184), (15552, 5175170), (15730, 5116608), (15792, 5096520), (15795, 5095552), (15840, 5081076), (16016, 5025240), (16335, 4927104), (16380, 4913568), (16497, 4878720), (16544, 4864860), (16632, 4839120), (16848, 4777080), (16920, 4756752), (16940, 4751136), (17010, 4731584), (17061, 4717440), (17108, 4704480), (17160, 4690224), (17280, 4657653), (17424, 4619160), (17472, 4606470), (17766, 4530240), (17820, 4516512), (18018, 4466880), (18048, 4459455), (18095, 4447872), (18144, 4435860), (18304, 4397085), (18330, 4390848), (18480, 4355208), (18612, 4324320), (18711, 4301440), (18720, 4299372), (18876, 4263840), (19008, 4234230), (19035, 4228224), (19305, 4169088), (19360, 4157244), (19440, 4140136), (19552, 4116420), (19602, 4105920), (19656, 4094640), (19740, 4077216), (20020, 4020192), (20160, 3992274), (20163, 3991680), (20304, 3963960), (20328, 3959280), (20592, 3908520), (20680, 3891888), (20790, 3871296), (21056, 3822390), (21060, 3821664), (21120, 3810807), (21384, 3763760), (21385, 3763584), (21714, 3706560), (21780, 3695328), (21840, 3685176), (21996, 3659040), (22022, 3654720), (22113, 3639680), (22176, 3629340), (22464, 3582810), (22560, 3567564), (22680, 3548688), (22748, 3538080), (22842, 3523520), (22869, 3519360), (22880, 3517668), (23166, 3474240), (23232, 3464370), (23265, 3459456), (23595, 3411072), (23688, 3397680), (23760, 3387384), (24024, 3350160), (24192, 3326895), (24440, 3293136), (24570, 3275712), (24640, 3266406), (24816, 3243240), (24948, 3226080), (24960, 3224529), (25168, 3197880), (25272, 3184720), (25380, 3171168), (25410, 3167424), (25662, 3136320), (25740, 3126816), (25920, 3105102), (26136, 3079440), (26208, 3070980), (26320, 3057912), (26649, 3020160), (26730, 3011008), (26884, 2993760), (27027, 2977920), (27072, 2972970), (27104, 2969460), (27216, 2957240), (27456, 2931390), (27495, 2927232), (27720, 2903472), (27918, 2882880), (28080, 2866248), (28314, 2842560), (28435, 2830464), (28512, 2822820), (28952, 2779920), (29040, 2771496), (29120, 2763882), (29328, 2744280), (29403, 2737280), (29484, 2729760), (29568, 2722005), (29610, 2718144), (30030, 2680128), (30080, 2675673), (30240, 2661516), (30456, 2642640), (30492, 2639520), (30888, 2605680), (31020, 2594592), (31104, 2587585), (31185, 2580864), (31460, 2558304), (31584, 2548260), (31590, 2547776), (31680, 2540538), (32032, 2512620), (32571, 2471040), (32670, 2463552), (32760, 2456784), (32994, 2439360), (33033, 2436480), (33088, 2432430), (33264, 2419560), (33605, 2395008), (33696, 2388540), (33840, 2378376), (33880, 2375568), (34020, 2365792), (34122, 2358720), (34216, 2352240), (34320, 2345112), (34749, 2316160), (34848, 2309580), (34944, 2303235), (35532, 2265120), (35640, 2258256), (36036, 2233440), (36190, 2223936), (36288, 2217930), (36660, 2195424), (36855, 2183808), (36960, 2177604), (37224, 2162160), (37422, 2150720), (37440, 2149686), (37752, 2131920), (38016, 2117115), (38070, 2114112), (38115, 2111616), (38493, 2090880), (38610, 2084544), (38720, 2078622), (38880, 2070068), (39104, 2058210), (39204, 2052960), (39312, 2047320), (39480, 2038608), (39809, 2021760), (40040, 2010096), (40320, 1996137), (40326, 1995840), (40608, 1981980), (40656, 1979640), (41184, 1954260), (41360, 1945944), (41580, 1935648), (41877, 1921920), (42112, 1911195), (42120, 1910832), (42471, 1895040), (42768, 1881880), (42770, 1881792), (43428, 1853280), (43560, 1847664), (43680, 1842588), (43992, 1829520), (44044, 1827360), (44226, 1819840), (44352, 1814670), (44415, 1812096), (44928, 1791405), (45045, 1786752), (45120, 1783782), (45360, 1774344), (45496, 1769040), (45684, 1761760), (45738, 1759680), (45760, 1758834), (46332, 1737120), (46464, 1732185), (46530, 1729728), (47047, 1710720), (47190, 1705536), (47376, 1698840), (47520, 1693692), (48048, 1675080), (48880, 1646568), (49005, 1642368), (49140, 1637856), (49280, 1633203), (49491, 1626240), (49632, 1621620), (49896, 1613040), (50336, 1598940), (50544, 1592360), (50760, 1585584), (50820, 1583712), (51183, 1572480), (51324, 1568160), (51480, 1563408), (51840, 1552551), (52272, 1539720), (52416, 1535490), (52640, 1528956), (53298, 1510080), (53460, 1505504), (53768, 1496880), (54054, 1488960), (54144, 1486485), (54208, 1484730), (54285, 1482624), (54432, 1478620), (54912, 1465695), (54990, 1463616), (55055, 1461888), (55440, 1451736), (55836, 1441440), (56160, 1433124), (56628, 1421280), (56870, 1415232), (57024, 1411410), (57105, 1409408), (57904, 1389960), (57915, 1389696), (58080, 1385748), (58240, 1381941), (58656, 1372140), (58806, 1368640), (58968, 1364880), (59220, 1359072), (60060, 1340064), (60480, 1330758), (60489, 1330560), (60912, 1321320), (60984, 1319760), (61776, 1302840), (62040, 1297296), (62370, 1290432), (62920, 1279152), (63168, 1274130), (63180, 1273888), (63360, 1270269), (64064, 1256310), (64155, 1254528), (65142, 1235520), (65340, 1231776), (65520, 1228392), (65988, 1219680), (66066, 1218240), (66176, 1216215), (66528, 1209780), (67210, 1197504), (67392, 1194270), (67680, 1189188), (67760, 1187784), (68040, 1182896), (68244, 1179360), (68432, 1176120), (68607, 1173120), (68640, 1172556), (69498, 1158080), (69696, 1154790), (69795, 1153152), (70785, 1137024), (71064, 1132560), (71280, 1129128), (72072, 1116720), (72380, 1111968), (72576, 1108965), (73320, 1097712), (73710, 1091904), (73920, 1088802), (73931, 1088640), (74448, 1081080), (74844, 1075360), (74880, 1074843), (75504, 1065960), (76140, 1057056), (76230, 1055808), (76986, 1045440), (77220, 1042272), (77440, 1039311), (77760, 1035034), (78208, 1029105), (78408, 1026480), (78624, 1023660), (78960, 1019304), (79618, 1010880), (79947, 1006720), (80080, 1005048), (80652, 997920), (81081, 992640), (81216, 990990), (81312, 989820), (82368, 977130), (82485, 975744), (82720, 972972), (83160, 967824), (83754, 960960), (84240, 955416), (84942, 947520), (85305, 943488), (85536, 940940), (85540, 940896), (86856, 926640), (87120, 923832), (87360, 921294), (87984, 914760), (88088, 913680), (88452, 909920), (88704, 907335), (88830, 906048), (90090, 893376), (90240, 891891), (90720, 887172), (90992, 884520), (91368, 880880), (91476, 879840), (91520, 879417), (92664, 868560), (93060, 864864), (93555, 860288), (94094, 855360), (94380, 852768), (94752, 849420), (95040, 846846), (96096, 837540), (97713, 823680), (97760, 823284), (98010, 821184), (98280, 818928), (98982, 813120), (99099, 812160), (99264, 810810), (99792, 806520), (100672, 799470), (100815, 798336), (101088, 796180), (101520, 792792), (101640, 791856), (102366, 786240), (102648, 784080), (102960, 781704), (104544, 769860), (104832, 767745), (105280, 764478), (106596, 755040), (106920, 752752), (107536, 748440), (108108, 744480), (108416, 742365), (108570, 741312), (108864, 739310), (109980, 731808), (110110, 730944), (110565, 727936), (110880, 725868), (111672, 720720), (112320, 716562), (113256, 710640), (113740, 707616), (114048, 705705), (114210, 704704), (114345, 703872), (115479, 696960), (115808, 694980), (115830, 694848), (116160, 692874), (117312, 686070), (117612, 684320), (117936, 682440), (118440, 679536), (119427, 673920), (120120, 670032), (120960, 665379), (120978, 665280), (121824, 660660), (121968, 659880), (123552, 651420), (124080, 648648), (124740, 645216), (125631, 640640), (125840, 639576), (126336, 637065), (126360, 636944), (127413, 631680), (128128, 628155), (128310, 627264), (130284, 617760), (130680, 615888), (131040, 614196), (131976, 609840), (132132, 609120), (133056, 604890), (133245, 604032), (134420, 598752), (134784, 597135), (135135, 595584), (135360, 594594), (135520, 593892), (136080, 591448), (136488, 589680), (136864, 588060), (137214, 586560), (137280, 586278), (138996, 579040), (139392, 577395), (139590, 576576), (141141, 570240), (141570, 568512), (142128, 566280), (142560, 564564), (144144, 558360), (144760, 555984), (146640, 548856), (147015, 547456), (147420, 545952), (147840, 544401), (147862, 544320), (148473, 542080), (148896, 540540), (149688, 537680), (151008, 532980), (152280, 528528), (152460, 527904), (153549, 524160), (153972, 522720), (154440, 521136), (155520, 517517), (156816, 513240), (157248, 511830), (157920, 509652), (159236, 505440), (159894, 503360), (160160, 502524), (161304, 498960), (162162, 496320), (162432, 495495), (162624, 494910), (162855, 494208), (164736, 488565), (164970, 487872), (165165, 487296), (165440, 486486), (166320, 483912), (167508, 480480), (168480, 477708), (169884, 473760), (170610, 471744), (171072, 470470), (171080, 470448), (173712, 463320), (173745, 463232), (174240, 461916), (174720, 460647), (175968, 457380), (176176, 456840), (176904, 454960), (177660, 453024), (180180, 446688), (181440, 443586), (181467, 443520), (181984, 442260), (182736, 440440), (182952, 439920), (185328, 434280), (186120, 432432), (187110, 430144), (188188, 427680), (188760, 426384), (189504, 424710), (190080, 423423), (192192, 418770), (192465, 418176), (195426, 411840), (195520, 411642), (196020, 410592), (196560, 409464), (197964, 406560), (198198, 406080), (198528, 405405), (199045, 404352), (199584, 403260), (201344, 399735), (201630, 399168), (202176, 398090), (203040, 396396), (203280, 395928), (204732, 393120), (205296, 392040), (205821, 391040), (205920, 390852), (209088, 384930), (209385, 384384), (210560, 382239), (212355, 379008), (213192, 377520), (213840, 376376), (215072, 374220), (216216, 372240), (217140, 370656), (217728, 369655), (219960, 365904), (220220, 365472), (221130, 363968), (221760, 362934), (221793, 362880), (223344, 360360), (224640, 358281), (226512, 355320), (227480, 353808), (228420, 352352), (228690, 351936), (230958, 348480), (231616, 347490), (231660, 347424), (232320, 346437), (234624, 343035), (235224, 342160), (235235, 342144), (235872, 341220), (236880, 339768), (238854, 336960), (240240, 335016), (241956, 332640), (243243, 330880), (243648, 330330), (243936, 329940), (247104, 325710), (247455, 325248), (248160, 324324), (249480, 322608), (251262, 320320), (251680, 319788), (252720, 318472), (254826, 315840), (255915, 314496), (256620, 313632), (260568, 308880), (261360, 307944), (262080, 307098), (263952, 304920), (264264, 304560), (266112, 302445), (266490, 302016), (268840, 299376), (270270, 297792), (270720, 297297), (271040, 296946), (272160, 295724), (272976, 294840), (273728, 294030), (274428, 293280), (274560, 293139), (277992, 289520), (279180, 288288), (282282, 285120), (283140, 284256)]