57677780160

素因数分解:

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

素因数の和:98

約数の個数: 2352

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 169, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 330, 336, 338, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 486, 494, 495, 504, 507, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 648, 660, 665, 672, 676, 684, 693, 702, 704, 715, 720, 728, 729, 741, 756, 760, 770, 780, 792, 798, 810, 819, 832, 836, 840, 845, 855, 858, 864, 880, 891, 910, 912, 924, 936, 945, 960, 972, 988, 990, 1001, 1008, 1014, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1215, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1320, 1330, 1344, 1352, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1458, 1463, 1482, 1485, 1512, 1520, 1521, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1690, 1701, 1710, 1716, 1728, 1729, 1755, 1760, 1782, 1820, 1824, 1848, 1859, 1872, 1881, 1890, 1944, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2268, 2280, 2288, 2310, 2340, 2366, 2376, 2394, 2430, 2457, 2464, 2470, 2496, 2508, 2520, 2535, 2565, 2574, 2592, 2640, 2660, 2673, 2704, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2880, 2912, 2916, 2926, 2964, 2970, 3003, 3024, 3040, 3042, 3078, 3080, 3120, 3135, 3159, 3168, 3192, 3211, 3240, 3276, 3344, 3360, 3380, 3402, 3420, 3432, 3458, 3465, 3510, 3520, 3549, 3564, 3591, 3640, 3645, 3648, 3696, 3705, 3718, 3744, 3762, 3780, 3861, 3888, 3952, 3960, 3990, 4004, 4032, 4056, 4095, 4104, 4158, 4160, 4180, 4212, 4256, 4290, 4320, 4368, 4389, 4446, 4455, 4536, 4560, 4563, 4576, 4617, 4620, 4680, 4732, 4752, 4788, 4860, 4914, 4928, 4940, 5005, 5016, 5040, 5070, 5103, 5130, 5148, 5184, 5187, 5265, 5280, 5320, 5346, 5408, 5434, 5460, 5472, 5544, 5577, 5616, 5643, 5670, 5720, 5824, 5832, 5852, 5915, 5928, 5940, 5985, 6006, 6048, 6080, 6084, 6156, 6160, 6237, 6240, 6270, 6318, 6336, 6384, 6422, 6435, 6480, 6552, 6669, 6688, 6720, 6760, 6804, 6840, 6864, 6916, 6930, 7020, 7098, 7128, 7182, 7280, 7290, 7315, 7371, 7392, 7410, 7436, 7488, 7524, 7560, 7605, 7695, 7722, 7776, 7904, 7920, 7980, 8008, 8019, 8112, 8151, 8190, 8208, 8316, 8360, 8424, 8505, 8512, 8580, 8640, 8645, 8736, 8778, 8892, 8910, 9009, 9072, 9120, 9126, 9152, 9234, 9240, 9295, 9360, 9405, 9464, 9477, 9504, 9576, 9633, 9720, 9828, 9880, 10010, 10032, 10080, 10140, 10206, 10260, 10296, 10374, 10395, 10530, 10560, 10640, 10647, 10692, 10773, 10816, 10868, 10920, 10944, 11088, 11115, 11154, 11232, 11286, 11340, 11440, 11583, 11664, 11704, 11830, 11856, 11880, 11970, 12012, 12096, 12168, 12285, 12312, 12320, 12474, 12480, 12540, 12636, 12768, 12844, 12870, 12960, 13013, 13104, 13167, 13338, 13365, 13376, 13520, 13585, 13608, 13680, 13689, 13728, 13832, 13851, 13860, 14040, 14196, 14256, 14364, 14560, 14580, 14630, 14742, 14784, 14820, 14872, 15015, 15048, 15120, 15210, 15390, 15444, 15552, 15561, 15795, 15808, 15840, 15960, 16016, 16038, 16055, 16224, 16302, 16380, 16416, 16632, 16720, 16731, 16848, 16929, 17010, 17160, 17290, 17472, 17556, 17745, 17784, 17820, 17955, 18018, 18144, 18240, 18252, 18468, 18480, 18590, 18711, 18720, 18810, 18928, 18954, 19008, 19019, 19152, 19266, 19305, 19440, 19656, 19760, 20007, 20020, 20064, 20160, 20280, 20412, 20520, 20592, 20748, 20790, 21060, 21280, 21294, 21384, 21546, 21736, 21840, 21945, 22113, 22176, 22230, 22308, 22464, 22477, 22572, 22680, 22815, 22880, 23085, 23166, 23328, 23408, 23660, 23712, 23760, 23940, 24024, 24336, 24453, 24570, 24624, 24640, 24948, 25080, 25272, 25515, 25536, 25688, 25740, 25920, 25935, 26026, 26208, 26334, 26676, 26730, 27027, 27040, 27170, 27216, 27360, 27378, 27456, 27664, 27702, 27720, 27885, 28080, 28215, 28392, 28512, 28728, 28899, 29120, 29160, 29260, 29484, 29640, 29744, 30030, 30096, 30240, 30420, 30780, 30888, 31122, 31185, 31590, 31680, 31920, 31941, 32032, 32076, 32110, 32319, 32448, 32604, 32760, 32832, 33264, 33345, 33440, 33462, 33696, 33858, 34020, 34320, 34580, 34749, 35112, 35321, 35490, 35568, 35640, 35910, 36036, 36288, 36504, 36855, 36936, 36960, 37180, 37422, 37440, 37620, 37856, 37908, 38038, 38304, 38532, 38610, 38880, 39039, 39312, 39501, 39520, 40014, 40040, 40095, 40128, 40560, 40755, 40824, 41040, 41067, 41184, 41496, 41580, 42120, 42560, 42588, 42768, 43092, 43472, 43680, 43890, 44226, 44352, 44460, 44616, 44954, 45045, 45144, 45360, 45630, 45760, 46170, 46332, 46656, 46683, 46816, 47320, 47385, 47424, 47520, 47880, 48048, 48165, 48672, 48906, 49140, 49248, 49896, 50160, 50193, 50544, 50787, 51030, 51376, 51480, 51870, 52052, 52416, 52668, 53235, 53352, 53460, 53865, 54054, 54080, 54340, 54432, 54720, 54756, 55328, 55404, 55440, 55770, 56133, 56160, 56430, 56784, 57024, 57057, 57456, 57798, 57915, 58320, 58520, 58968, 59280, 59488, 60021, 60060, 60192, 60480, 60840, 61560, 61776, 62244, 62370, 63180, 63840, 63882, 64064, 64152, 64220, 64638, 65065, 65208, 65520, 65835, 66339, 66528, 66690, 66880, 66924, 67392, 67431, 67716, 68040, 68445, 68640, 69160, 69255, 69498, 70224, 70642, 70980, 71136, 71280, 71820, 72072, 73008, 73359, 73710, 73872, 73920, 74360, 74844, 75240, 75712, 75816, 76076, 76608, 77064, 77220, 77760, 77805, 78078, 78624, 79002, 79040, 80028, 80080, 80190, 81081, 81120, 81510, 81648, 82080, 82134, 82368, 82992, 83160, 83655, 84240, 84645, 85176, 85536, 86184, 86697, 86944, 87360, 87780, 88452, 88920, 89232, 89908, 90090, 90288, 90720, 91260, 92340, 92664, 93366, 93555, 93632, 94640, 94770, 95040, 95095, 95760, 95823, 96096, 96330, 96957, 97344, 97812, 98280, 98496, 99792, 100035, 100320, 100386, 101088, 101574, 102060, 102752, 102960, 103740, 104104, 104247, 105336, 105963, 106470, 106704, 106920, 107730, 108108, 108680, 108864, 109512, 110565, 110656, 110808, 110880, 111540, 112266, 112320, 112385, 112860, 113568, 114114, 114912, 115596, 115830, 116640, 117040, 117117, 117936, 118503, 118560, 118976, 120042, 120120, 120384, 121680, 122265, 123120, 123201, 123552, 124488, 124740, 126360, 127680, 127764, 128304, 128440, 129276, 130130, 130416, 131040, 131670, 132678, 133056, 133380, 133848, 134862, 135135, 135432, 136080, 136890, 137280, 138320, 138510, 138996, 140049, 140448, 141284, 141960, 142272, 142560, 143640, 144144, 144495, 146016, 146718, 147420, 147744, 148720, 149688, 150480, 150579, 151632, 152152, 152361, 154128, 154440, 155610, 156156, 157248, 158004, 159705, 160056, 160160, 160380, 161595, 162162, 162240, 163020, 163296, 164160, 164268, 165984, 166320, 167310, 168480, 169290, 170352, 171072, 171171, 172368, 173394, 173745, 173888, 175560, 176605, 176904, 177840, 178464, 179816, 180063, 180180, 180576, 181440, 182520, 184680, 185328, 186732, 187110, 189280, 189540, 190190, 191520, 191646, 192192, 192660, 193914, 195195, 195624, 196560, 197505, 199584, 200070, 200640, 200772, 202176, 202293, 203148, 204120, 205335, 205504, 205920, 207480, 208208, 208494, 210672, 211926, 212940, 213408, 213840, 215460, 216216, 217360, 219024, 220077, 221130, 221616, 221760, 223080, 224532, 224770, 225720, 227136, 228228, 229824, 231192, 231660, 233280, 233415, 234080, 234234, 235872, 237006, 237120, 240084, 240240, 243243, 243360, 244530, 246240, 246402, 247104, 247247, 248976, 249480, 250965, 252720, 253935, 255528, 256608, 256880, 258552, 260091, 260260, 260832, 262080, 263340, 265356, 266760, 267696, 269724, 270270, 270864, 272160, 273780, 276640, 277020, 277992, 280098, 280665, 280896, 282568, 283920, 285120, 285285, 287280, 287469, 288288, 288990, 292032, 293436, 294840, 295488, 297440, 299376, 300105, 300960, 301158, 303264, 304304, 304722, 308256, 308880, 311220, 312312, 316008, 317889, 319410, 320112, 320320, 320760, 323190, 324324, 326040, 326592, 328536, 331695, 331968, 332640, 334620, 336960, 337155, 338580, 340704, 342342, 344736, 346788, 347490, 351120, 351351, 353210, 353808, 355509, 355680, 356928, 359632, 360126, 360360, 361152, 365040, 366795, 369360, 370656, 373464, 374220, 378560, 379080, 380380, 383040, 383292, 385320, 387828, 390390, 391248, 393120, 395010, 399168, 400140, 401544, 404586, 405405, 406296, 408240, 410670, 411840, 414960, 416416, 416988, 420147, 421344, 423852, 425880, 426816, 427680, 430920, 432432, 433485, 434720, 438048, 440154, 442260, 443232, 446160, 449064, 449540, 451440, 451737, 456456, 462384, 463320, 466830, 468160, 468468, 471744, 474012, 479115, 480168, 480480, 484785, 486486, 486720, 489060, 492480, 492804, 494494, 497952, 498960, 501930, 505440, 507870, 511056, 513216, 513513, 513760, 517104, 520182, 520520, 521235, 521664, 526680, 529815, 530712, 533520, 535392, 539448, 540540, 541728, 544320, 547560, 553280, 554040, 555984, 560196, 561330, 565136, 567840, 570570, 574560, 574938, 576576, 577980, 585585, 586872, 589680, 592515, 594880, 598752, 600210, 601920, 602316, 606528, 606879, 608608, 609444, 616005, 616512, 617760, 622440, 624624, 632016, 635778, 638820, 640224, 641520, 646380, 648648, 652080, 657072, 660231, 663390, 665280, 669240, 674310, 677160, 681408, 684684, 689472, 693576, 694980, 700245, 702240, 702702, 706420, 707616, 711018, 711360, 719264, 720252, 720720, 729729, 730080, 733590, 738720, 741312, 741741, 746928, 748440, 752895, 758160, 760760, 761805, 766584, 770640, 775656, 780273, 780780, 782496, 786240, 790020, 800280, 803088, 809172, 810810, 812592, 816480, 821340, 829920, 832832, 833976, 840294, 842688, 847704, 851760, 855360, 855855, 861840, 862407, 864864, 866970, 869440, 876096, 880308, 884520, 886464, 892320, 898128, 899080, 900315, 902880, 903474, 912912, 924768, 926640, 933660, 936936, 948024, 953667, 958230, 960336, 960960, 969570, 972972, 978120, 985608, 988988, 995904, 997920, 1003860, 1010880, 1011465, 1015740, 1022112, 1027026, 1027520, 1034208, 1040364, 1041040, 1042470, 1053360, 1054053, 1059630, 1061424, 1066527, 1067040, 1070784, 1078896, 1081080, 1083456, 1095120, 1100385, 1108080, 1111968, 1120392, 1122660, 1130272, 1135680, 1141140, 1149120, 1149876, 1155960, 1171170, 1173744, 1179360, 1185030, 1197504, 1200420, 1204632, 1213758, 1216215, 1217216, 1218888, 1232010, 1235520, 1236235, 1244880, 1249248, 1260441, 1264032, 1271556, 1277640, 1280448, 1283040, 1292760, 1297296, 1300455, 1304160, 1314144, 1320462, 1326780, 1338480, 1348620, 1354320, 1355211, 1369368, 1387152, 1389960, 1400490, 1404480, 1405404, 1412840, 1415232, 1422036, 1437345, 1438528, 1440504, 1441440, 1459458, 1460160, 1467180, 1477440, 1483482, 1493856, 1496880, 1505790, 1516320, 1521520, 1523610, 1533168, 1540539, 1541280, 1551312, 1560546, 1561560, 1564992, 1580040, 1589445, 1600560, 1606176, 1618344, 1621620, 1625184, 1632960, 1642680, 1659840, 1667952, 1680588, 1695408, 1703520, 1711710, 1723680, 1724814, 1729728, 1733940, 1756755, 1760616, 1769040, 1777545, 1784640, 1796256, 1798160, 1800630, 1805760, 1806948, 1820637, 1825824, 1849536, 1853280, 1867320, 1873872, 1896048, 1907334, 1916460, 1920672, 1939140, 1945944, 1956240, 1971216, 1977976, 1980693, 1995840, 2007720, 2022930, 2031480, 2044224, 2054052, 2068416, 2080728, 2082080, 2084940, 2100735, 2106720, 2108106, 2119260, 2122848, 2133054, 2134080, 2157792, 2162160, 2190240, 2200770, 2216160, 2223936, 2225223, 2240784, 2245320, 2258685, 2260544, 2282280, 2299752, 2311920, 2340819, 2342340, 2347488, 2358720, 2370060, 2400840, 2409264, 2427516, 2432430, 2437776, 2464020, 2472470, 2489760, 2498496, 2520882, 2528064, 2543112, 2555280, 2566080, 2567565, 2585520, 2594592, 2600910, 2608320, 2628288, 2640924, 2653560, 2676960, 2697240, 2708640, 2710422, 2738736, 2774304, 2779920, 2800980, 2810808, 2825680, 2844072, 2861001, 2874690, 2881008, 2882880, 2918916, 2934360, 2966964, 2987712, 2993760, 3011580, 3032640, 3034395, 3043040, 3047220, 3066336, 3081078, 3082560, 3102624, 3121092, 3123120, 3160080, 3162159, 3178890, 3201120, 3212352, 3236688, 3243240, 3250368, 3285360, 3301155, 3335904, 3361176, 3390816, 3407040, 3423420, 3447360, 3449628, 3467880, 3513510, 3521232, 3538080, 3555090, 3592512, 3596320, 3601260, 3613896, 3641274, 3648645, 3651648, 3706560, 3708705, 3734640, 3747744, 3792096, 3814668, 3832920, 3841344, 3878280, 3891888, 3901365, 3912480, 3942432, 3955952, 3961386, 4015440, 4045860, 4062960, 4108104, 4161456, 4164160, 4169880, 4201470, 4213440, 4216212, 4238520, 4245696, 4266108, 4312035, 4315584, 4324320, 4380480, 4401540, 4432320, 4450446, 4481568, 4490640, 4517370, 4564560, 4599504, 4621617, 4623840, 4681638, 4684680, 4694976, 4740120, 4768335, 4801680, 4818528, 4855032, 4864860, 4875552, 4928040, 4944940, 4979520, 5041764, 5086224, 5110560, 5135130, 5171040, 5189184, 5201820, 5270265, 5281848, 5307120, 5332635, 5353920, 5394480, 5417280, 5420844, 5461911, 5477472, 5548608, 5559840, 5601960, 5621616, 5651360, 5688144, 5722002, 5749380, 5762016, 5837832, 5868720, 5933928, 5987520, 6023160, 6068790, 6086080, 6094440, 6132672, 6162156, 6205248, 6242184, 6246240, 6302205, 6320160, 6324318, 6357780, 6402240, 6473376, 6486480, 6570720, 6602310, 6671808, 6675669, 6722352, 6776055, 6781632, 6846840, 6899256, 6935760, 7027020, 7042464, 7076160, 7110180, 7192640, 7202520, 7227792, 7282548, 7297290, 7417410, 7469280, 7495488, 7584192, 7629336, 7665840, 7702695, 7756560, 7783776, 7802730, 7824960, 7884864, 7911904, 7922772, 8030880, 8091720, 8125920, 8216208, 8322912, 8339760, 8402940, 8432424, 8477040, 8532216, 8583003, 8624070, 8648640, 8803080, 8900892, 8963136, 8981280, 9034740, 9103185, 9129120, 9199008, 9243234, 9247680, 9363276, 9369360, 9480240, 9486477, 9536670, 9603360, 9637056, 9710064, 9729720, 9751104, 9856080, 9889880, 9903465, 10083528, 10172448, 10221120, 10270260, 10342080, 10403640, 10540530, 10563696, 10614240, 10665270, 10788960, 10841688, 10923822, 10954944, 11119680, 11126115, 11203920, 11243232, 11302720, 11376288, 11444004, 11498760, 11524032, 11675664, 11704095, 11737440, 11867856, 12046320, 12137580, 12188880, 12324312, 12484368, 12492480, 12604410, 12640320, 12648636, 12715560, 12946752, 12972960, 13141440, 13204620, 13351338, 13444704, 13552110, 13693680, 13798512, 13864851, 13871520, 14054040, 14084928, 14220360, 14305005, 14405040, 14455584, 14565096, 14594580, 14834820, 14938560, 15258672, 15331680, 15405390, 15513120, 15567552, 15605460, 15810795, 15823808, 15845544, 16061760, 16183440, 16251840, 16385733, 16432416, 16645824, 16679520, 16805880, 16864848, 16954080, 17064432, 17166006, 17248140, 17606160, 17801784, 17962560, 18069480, 18206370, 18258240, 18398016, 18486468, 18726552, 18738720, 18960480, 18972954, 19073340, 19206720, 19420128, 19459440, 19712160, 19779760, 19806930, 20027007, 20167056, 20344896, 20540520, 20807280, 21081060, 21127392, 21228480, 21330540, 21577920, 21683376, 21847644, 22252230, 22407840, 22486464, 22752576, 22888008, 22997520, 23108085, 23351328, 23408190, 23474880, 23735712, 24092640, 24275160, 24377760, 24648624, 24968736, 25208820, 25297272, 25431120, 25749009, 25945920, 26409240, 26702676, 26889408, 27104220, 27309555, 27387360, 27597024, 27729702, 27743040, 28108080, 28440720, 28610010, 28810080, 28911168, 29130192, 29189160, 29669640, 30517344, 30663360, 30810780, 31026240, 31210920, 31621590, 31691088, 32366880, 32771466, 32864832, 33359040, 33378345, 33611760, 33729696, 33908160, 34128864, 34332012, 34496280, 35212320, 35603568, 36138960, 36412740, 36972936, 37453104, 37477440, 37920960, 37945908, 38146680, 38840256, 38918880, 39424320, 39559520, 39613860, 40054014, 40334112, 41081040, 41614560, 42162120, 42254784, 42661080, 42915015, 43366752, 43695288, 44504460, 44815680, 45776016, 45995040, 46216170, 46702656, 46816380, 47432385, 47471424, 48185280, 48550320, 48755520, 49297248, 49937472, 50417640, 50594544, 50862240, 51498018, 52818480, 53405352, 54208440, 54619110, 54774720, 55194048, 55459404, 56216160, 56881440, 57220020, 57620160, 58260384, 58378320, 59339280, 60081021, 61034688, 61621560, 62421840, 63243180, 63382176, 64733760, 65542932, 66756690, 67223520, 67459392, 68257728, 68664024, 68992560, 69324255, 70424640, 71207136, 72277920, 72825480, 73945872, 74906208, 75891816, 76293360, 77837760, 79119040, 79227720, 80108028, 80668224, 81928665, 82162080, 83229120, 84324240, 85322160, 85830030, 86733504, 87390576, 89008920, 91552032, 91990080, 92432340, 93632760, 94864770, 97100640, 98594496, 100135035, 100835280, 101189088, 101724480, 102996036, 105636960, 106810704, 108416880, 109238220, 110918808, 112432320, 113762880, 114440040, 116520768, 116756640, 118678560, 120162042, 123243120, 124843680, 126486360, 126764352, 128745045, 131085864, 133513380, 134447040, 137328048, 137985120, 138648510, 142414272, 144555840, 145650960, 147891744, 149812416, 151783632, 152586720, 158455440, 160216056, 163857330, 164324160, 168648480, 170644320, 171660060, 174781152, 178017840, 180243063, 183104064, 184864680, 187265520, 189729540, 194201280, 200270070, 201670560, 202378176, 205992072, 211273920, 213621408, 216833760, 218476440, 221837616, 228880080, 233513280, 237357120, 240324084, 246486240, 249687360, 252972720, 257490090, 262171728, 267026760, 274656096, 275970240, 277297020, 291301920, 295783488, 300405105, 303567264, 305173440, 316910880, 320432112, 327714660, 337296960, 341288640, 343320120, 349562304, 356035680, 360486126, 369729360, 374531040, 379459080, 400540140, 403341120, 411984144, 427242816, 433667520, 436952880, 443675232, 457760160, 480648168, 492972480, 505945440, 514980180, 524343456, 534053520, 549312192, 554594040, 582603840, 600810210, 607134528, 633821760, 640864224, 655429320, 686640240, 712071360, 720972252, 739458720, 749062080, 758918160, 801080280, 823968288, 873905760, 887350464, 901215315, 915520320, 961296336, 1011890880, 1029960360, 1048686912, 1068107040, 1109188080, 1201620420, 1281728448, 1310858640, 1373280480, 1441944504, 1478917440, 1517836320, 1602160560, 1647936576, 1747811520, 1802430630, 1922592672, 2059920720, 2136214080, 2218376160, 2403240840, 2621717280, 2746560960, 2883889008, 3035672640, 3204321120, 3604861260, 3845185344, 4119841440, 4436752320, 4806481680, 5243434560, 5767778016, 6408642240, 7209722520, 8239682880, 9612963360, 11535556032, 14419445040, 19225926720, 28838890080, 57677780160]

約数ペア:

[(1, 57677780160), (2, 28838890080), (3, 19225926720), (4, 14419445040), (5, 11535556032), (6, 9612963360), (7, 8239682880), (8, 7209722520), (9, 6408642240), (10, 5767778016), (11, 5243434560), (12, 4806481680), (13, 4436752320), (14, 4119841440), (15, 3845185344), (16, 3604861260), (18, 3204321120), (19, 3035672640), (20, 2883889008), (21, 2746560960), (22, 2621717280), (24, 2403240840), (26, 2218376160), (27, 2136214080), (28, 2059920720), (30, 1922592672), (32, 1802430630), (33, 1747811520), (35, 1647936576), (36, 1602160560), (38, 1517836320), (39, 1478917440), (40, 1441944504), (42, 1373280480), (44, 1310858640), (45, 1281728448), (48, 1201620420), (52, 1109188080), (54, 1068107040), (55, 1048686912), (56, 1029960360), (57, 1011890880), (60, 961296336), (63, 915520320), (64, 901215315), (65, 887350464), (66, 873905760), (70, 823968288), (72, 801080280), (76, 758918160), (77, 749062080), (78, 739458720), (80, 720972252), (81, 712071360), (84, 686640240), (88, 655429320), (90, 640864224), (91, 633821760), (95, 607134528), (96, 600810210), (99, 582603840), (104, 554594040), (105, 549312192), (108, 534053520), (110, 524343456), (112, 514980180), (114, 505945440), (117, 492972480), (120, 480648168), (126, 457760160), (130, 443675232), (132, 436952880), (133, 433667520), (135, 427242816), (140, 411984144), (143, 403341120), (144, 400540140), (152, 379459080), (154, 374531040), (156, 369729360), (160, 360486126), (162, 356035680), (165, 349562304), (168, 343320120), (169, 341288640), (171, 337296960), (176, 327714660), (180, 320432112), (182, 316910880), (189, 305173440), (190, 303567264), (192, 300405105), (195, 295783488), (198, 291301920), (208, 277297020), (209, 275970240), (210, 274656096), (216, 267026760), (220, 262171728), (224, 257490090), (228, 252972720), (231, 249687360), (234, 246486240), (240, 240324084), (243, 237357120), (247, 233513280), (252, 228880080), (260, 221837616), (264, 218476440), (266, 216833760), (270, 213621408), (273, 211273920), (280, 205992072), (285, 202378176), (286, 201670560), (288, 200270070), (297, 194201280), (304, 189729540), (308, 187265520), (312, 184864680), (315, 183104064), (320, 180243063), (324, 178017840), (330, 174781152), (336, 171660060), (338, 170644320), (342, 168648480), (351, 164324160), (352, 163857330), (360, 160216056), (364, 158455440), (378, 152586720), (380, 151783632), (385, 149812416), (390, 147891744), (396, 145650960), (399, 144555840), (405, 142414272), (416, 138648510), (418, 137985120), (420, 137328048), (429, 134447040), (432, 133513380), (440, 131085864), (448, 128745045), (455, 126764352), (456, 126486360), (462, 124843680), (468, 123243120), (480, 120162042), (486, 118678560), (494, 116756640), (495, 116520768), (504, 114440040), (507, 113762880), (513, 112432320), (520, 110918808), (528, 109238220), (532, 108416880), (540, 106810704), (546, 105636960), (560, 102996036), (567, 101724480), (570, 101189088), (572, 100835280), (576, 100135035), (585, 98594496), (594, 97100640), (608, 94864770), (616, 93632760), (624, 92432340), (627, 91990080), (630, 91552032), (648, 89008920), (660, 87390576), (665, 86733504), (672, 85830030), (676, 85322160), (684, 84324240), (693, 83229120), (702, 82162080), (704, 81928665), (715, 80668224), (720, 80108028), (728, 79227720), (729, 79119040), (741, 77837760), (756, 76293360), (760, 75891816), (770, 74906208), (780, 73945872), (792, 72825480), (798, 72277920), (810, 71207136), (819, 70424640), (832, 69324255), (836, 68992560), (840, 68664024), (845, 68257728), (855, 67459392), (858, 67223520), (864, 66756690), (880, 65542932), (891, 64733760), (910, 63382176), (912, 63243180), (924, 62421840), (936, 61621560), (945, 61034688), (960, 60081021), (972, 59339280), (988, 58378320), (990, 58260384), (1001, 57620160), (1008, 57220020), (1014, 56881440), (1026, 56216160), (1040, 55459404), (1045, 55194048), (1053, 54774720), (1056, 54619110), (1064, 54208440), (1080, 53405352), (1092, 52818480), (1120, 51498018), (1134, 50862240), (1140, 50594544), (1144, 50417640), (1155, 49937472), (1170, 49297248), (1183, 48755520), (1188, 48550320), (1197, 48185280), (1215, 47471424), (1216, 47432385), (1232, 46816380), (1235, 46702656), (1248, 46216170), (1254, 45995040), (1260, 45776016), (1287, 44815680), (1296, 44504460), (1320, 43695288), (1330, 43366752), (1344, 42915015), (1352, 42661080), (1365, 42254784), (1368, 42162120), (1386, 41614560), (1404, 41081040), (1430, 40334112), (1440, 40054014), (1456, 39613860), (1458, 39559520), (1463, 39424320), (1482, 38918880), (1485, 38840256), (1512, 38146680), (1520, 37945908), (1521, 37920960), (1539, 37477440), (1540, 37453104), (1560, 36972936), (1584, 36412740), (1596, 36138960), (1620, 35603568), (1638, 35212320), (1672, 34496280), (1680, 34332012), (1690, 34128864), (1701, 33908160), (1710, 33729696), (1716, 33611760), (1728, 33378345), (1729, 33359040), (1755, 32864832), (1760, 32771466), (1782, 32366880), (1820, 31691088), (1824, 31621590), (1848, 31210920), (1859, 31026240), (1872, 30810780), (1881, 30663360), (1890, 30517344), (1944, 29669640), (1976, 29189160), (1980, 29130192), (1995, 28911168), (2002, 28810080), (2016, 28610010), (2028, 28440720), (2052, 28108080), (2079, 27743040), (2080, 27729702), (2090, 27597024), (2106, 27387360), (2112, 27309555), (2128, 27104220), (2145, 26889408), (2160, 26702676), (2184, 26409240), (2223, 25945920), (2240, 25749009), (2268, 25431120), (2280, 25297272), (2288, 25208820), (2310, 24968736), (2340, 24648624), (2366, 24377760), (2376, 24275160), (2394, 24092640), (2430, 23735712), (2457, 23474880), (2464, 23408190), (2470, 23351328), (2496, 23108085), (2508, 22997520), (2520, 22888008), (2535, 22752576), (2565, 22486464), (2574, 22407840), (2592, 22252230), (2640, 21847644), (2660, 21683376), (2673, 21577920), (2704, 21330540), (2717, 21228480), (2730, 21127392), (2736, 21081060), (2772, 20807280), (2808, 20540520), (2835, 20344896), (2860, 20167056), (2880, 20027007), (2912, 19806930), (2916, 19779760), (2926, 19712160), (2964, 19459440), (2970, 19420128), (3003, 19206720), (3024, 19073340), (3040, 18972954), (3042, 18960480), (3078, 18738720), (3080, 18726552), (3120, 18486468), (3135, 18398016), (3159, 18258240), (3168, 18206370), (3192, 18069480), (3211, 17962560), (3240, 17801784), (3276, 17606160), (3344, 17248140), (3360, 17166006), (3380, 17064432), (3402, 16954080), (3420, 16864848), (3432, 16805880), (3458, 16679520), (3465, 16645824), (3510, 16432416), (3520, 16385733), (3549, 16251840), (3564, 16183440), (3591, 16061760), (3640, 15845544), (3645, 15823808), (3648, 15810795), (3696, 15605460), (3705, 15567552), (3718, 15513120), (3744, 15405390), (3762, 15331680), (3780, 15258672), (3861, 14938560), (3888, 14834820), (3952, 14594580), (3960, 14565096), (3990, 14455584), (4004, 14405040), (4032, 14305005), (4056, 14220360), (4095, 14084928), (4104, 14054040), (4158, 13871520), (4160, 13864851), (4180, 13798512), (4212, 13693680), (4256, 13552110), (4290, 13444704), (4320, 13351338), (4368, 13204620), (4389, 13141440), (4446, 12972960), (4455, 12946752), (4536, 12715560), (4560, 12648636), (4563, 12640320), (4576, 12604410), (4617, 12492480), (4620, 12484368), (4680, 12324312), (4732, 12188880), (4752, 12137580), (4788, 12046320), (4860, 11867856), (4914, 11737440), (4928, 11704095), (4940, 11675664), (5005, 11524032), (5016, 11498760), (5040, 11444004), (5070, 11376288), (5103, 11302720), (5130, 11243232), (5148, 11203920), (5184, 11126115), (5187, 11119680), (5265, 10954944), (5280, 10923822), (5320, 10841688), (5346, 10788960), (5408, 10665270), (5434, 10614240), (5460, 10563696), (5472, 10540530), (5544, 10403640), (5577, 10342080), (5616, 10270260), (5643, 10221120), (5670, 10172448), (5720, 10083528), (5824, 9903465), (5832, 9889880), (5852, 9856080), (5915, 9751104), (5928, 9729720), (5940, 9710064), (5985, 9637056), (6006, 9603360), (6048, 9536670), (6080, 9486477), (6084, 9480240), (6156, 9369360), (6160, 9363276), (6237, 9247680), (6240, 9243234), (6270, 9199008), (6318, 9129120), (6336, 9103185), (6384, 9034740), (6422, 8981280), (6435, 8963136), (6480, 8900892), (6552, 8803080), (6669, 8648640), (6688, 8624070), (6720, 8583003), (6760, 8532216), (6804, 8477040), (6840, 8432424), (6864, 8402940), (6916, 8339760), (6930, 8322912), (7020, 8216208), (7098, 8125920), (7128, 8091720), (7182, 8030880), (7280, 7922772), (7290, 7911904), (7315, 7884864), (7371, 7824960), (7392, 7802730), (7410, 7783776), (7436, 7756560), (7488, 7702695), (7524, 7665840), (7560, 7629336), (7605, 7584192), (7695, 7495488), (7722, 7469280), (7776, 7417410), (7904, 7297290), (7920, 7282548), (7980, 7227792), (8008, 7202520), (8019, 7192640), (8112, 7110180), (8151, 7076160), (8190, 7042464), (8208, 7027020), (8316, 6935760), (8360, 6899256), (8424, 6846840), (8505, 6781632), (8512, 6776055), (8580, 6722352), (8640, 6675669), (8645, 6671808), (8736, 6602310), (8778, 6570720), (8892, 6486480), (8910, 6473376), (9009, 6402240), (9072, 6357780), (9120, 6324318), (9126, 6320160), (9152, 6302205), (9234, 6246240), (9240, 6242184), (9295, 6205248), (9360, 6162156), (9405, 6132672), (9464, 6094440), (9477, 6086080), (9504, 6068790), (9576, 6023160), (9633, 5987520), (9720, 5933928), (9828, 5868720), (9880, 5837832), (10010, 5762016), (10032, 5749380), (10080, 5722002), (10140, 5688144), (10206, 5651360), (10260, 5621616), (10296, 5601960), (10374, 5559840), (10395, 5548608), (10530, 5477472), (10560, 5461911), (10640, 5420844), (10647, 5417280), (10692, 5394480), (10773, 5353920), (10816, 5332635), (10868, 5307120), (10920, 5281848), (10944, 5270265), (11088, 5201820), (11115, 5189184), (11154, 5171040), (11232, 5135130), (11286, 5110560), (11340, 5086224), (11440, 5041764), (11583, 4979520), (11664, 4944940), (11704, 4928040), (11830, 4875552), (11856, 4864860), (11880, 4855032), (11970, 4818528), (12012, 4801680), (12096, 4768335), (12168, 4740120), (12285, 4694976), (12312, 4684680), (12320, 4681638), (12474, 4623840), (12480, 4621617), (12540, 4599504), (12636, 4564560), (12768, 4517370), (12844, 4490640), (12870, 4481568), (12960, 4450446), (13013, 4432320), (13104, 4401540), (13167, 4380480), (13338, 4324320), (13365, 4315584), (13376, 4312035), (13520, 4266108), (13585, 4245696), (13608, 4238520), (13680, 4216212), (13689, 4213440), (13728, 4201470), (13832, 4169880), (13851, 4164160), (13860, 4161456), (14040, 4108104), (14196, 4062960), (14256, 4045860), (14364, 4015440), (14560, 3961386), (14580, 3955952), (14630, 3942432), (14742, 3912480), (14784, 3901365), (14820, 3891888), (14872, 3878280), (15015, 3841344), (15048, 3832920), (15120, 3814668), (15210, 3792096), (15390, 3747744), (15444, 3734640), (15552, 3708705), (15561, 3706560), (15795, 3651648), (15808, 3648645), (15840, 3641274), (15960, 3613896), (16016, 3601260), (16038, 3596320), (16055, 3592512), (16224, 3555090), (16302, 3538080), (16380, 3521232), (16416, 3513510), (16632, 3467880), (16720, 3449628), (16731, 3447360), (16848, 3423420), (16929, 3407040), (17010, 3390816), (17160, 3361176), (17290, 3335904), (17472, 3301155), (17556, 3285360), (17745, 3250368), (17784, 3243240), (17820, 3236688), (17955, 3212352), (18018, 3201120), (18144, 3178890), (18240, 3162159), (18252, 3160080), (18468, 3123120), (18480, 3121092), (18590, 3102624), (18711, 3082560), (18720, 3081078), (18810, 3066336), (18928, 3047220), (18954, 3043040), (19008, 3034395), (19019, 3032640), (19152, 3011580), (19266, 2993760), (19305, 2987712), (19440, 2966964), (19656, 2934360), (19760, 2918916), (20007, 2882880), (20020, 2881008), (20064, 2874690), (20160, 2861001), (20280, 2844072), (20412, 2825680), (20520, 2810808), (20592, 2800980), (20748, 2779920), (20790, 2774304), (21060, 2738736), (21280, 2710422), (21294, 2708640), (21384, 2697240), (21546, 2676960), (21736, 2653560), (21840, 2640924), (21945, 2628288), (22113, 2608320), (22176, 2600910), (22230, 2594592), (22308, 2585520), (22464, 2567565), (22477, 2566080), (22572, 2555280), (22680, 2543112), (22815, 2528064), (22880, 2520882), (23085, 2498496), (23166, 2489760), (23328, 2472470), (23408, 2464020), (23660, 2437776), (23712, 2432430), (23760, 2427516), (23940, 2409264), (24024, 2400840), (24336, 2370060), (24453, 2358720), (24570, 2347488), (24624, 2342340), (24640, 2340819), (24948, 2311920), (25080, 2299752), (25272, 2282280), (25515, 2260544), (25536, 2258685), (25688, 2245320), (25740, 2240784), (25920, 2225223), (25935, 2223936), (26026, 2216160), (26208, 2200770), (26334, 2190240), (26676, 2162160), (26730, 2157792), (27027, 2134080), (27040, 2133054), (27170, 2122848), (27216, 2119260), (27360, 2108106), (27378, 2106720), (27456, 2100735), (27664, 2084940), (27702, 2082080), (27720, 2080728), (27885, 2068416), (28080, 2054052), (28215, 2044224), (28392, 2031480), (28512, 2022930), (28728, 2007720), (28899, 1995840), (29120, 1980693), (29160, 1977976), (29260, 1971216), (29484, 1956240), (29640, 1945944), (29744, 1939140), (30030, 1920672), (30096, 1916460), (30240, 1907334), (30420, 1896048), (30780, 1873872), (30888, 1867320), (31122, 1853280), (31185, 1849536), (31590, 1825824), (31680, 1820637), (31920, 1806948), (31941, 1805760), (32032, 1800630), (32076, 1798160), (32110, 1796256), (32319, 1784640), (32448, 1777545), (32604, 1769040), (32760, 1760616), (32832, 1756755), (33264, 1733940), (33345, 1729728), (33440, 1724814), (33462, 1723680), (33696, 1711710), (33858, 1703520), (34020, 1695408), (34320, 1680588), (34580, 1667952), (34749, 1659840), (35112, 1642680), (35321, 1632960), (35490, 1625184), (35568, 1621620), (35640, 1618344), (35910, 1606176), (36036, 1600560), (36288, 1589445), (36504, 1580040), (36855, 1564992), (36936, 1561560), (36960, 1560546), (37180, 1551312), (37422, 1541280), (37440, 1540539), (37620, 1533168), (37856, 1523610), (37908, 1521520), (38038, 1516320), (38304, 1505790), (38532, 1496880), (38610, 1493856), (38880, 1483482), (39039, 1477440), (39312, 1467180), (39501, 1460160), (39520, 1459458), (40014, 1441440), (40040, 1440504), (40095, 1438528), (40128, 1437345), (40560, 1422036), (40755, 1415232), (40824, 1412840), (41040, 1405404), (41067, 1404480), (41184, 1400490), (41496, 1389960), (41580, 1387152), (42120, 1369368), (42560, 1355211), (42588, 1354320), (42768, 1348620), (43092, 1338480), (43472, 1326780), (43680, 1320462), (43890, 1314144), (44226, 1304160), (44352, 1300455), (44460, 1297296), (44616, 1292760), (44954, 1283040), (45045, 1280448), (45144, 1277640), (45360, 1271556), (45630, 1264032), (45760, 1260441), (46170, 1249248), (46332, 1244880), (46656, 1236235), (46683, 1235520), (46816, 1232010), (47320, 1218888), (47385, 1217216), (47424, 1216215), (47520, 1213758), (47880, 1204632), (48048, 1200420), (48165, 1197504), (48672, 1185030), (48906, 1179360), (49140, 1173744), (49248, 1171170), (49896, 1155960), (50160, 1149876), (50193, 1149120), (50544, 1141140), (50787, 1135680), (51030, 1130272), (51376, 1122660), (51480, 1120392), (51870, 1111968), (52052, 1108080), (52416, 1100385), (52668, 1095120), (53235, 1083456), (53352, 1081080), (53460, 1078896), (53865, 1070784), (54054, 1067040), (54080, 1066527), (54340, 1061424), (54432, 1059630), (54720, 1054053), (54756, 1053360), (55328, 1042470), (55404, 1041040), (55440, 1040364), (55770, 1034208), (56133, 1027520), (56160, 1027026), (56430, 1022112), (56784, 1015740), (57024, 1011465), (57057, 1010880), (57456, 1003860), (57798, 997920), (57915, 995904), (58320, 988988), (58520, 985608), (58968, 978120), (59280, 972972), (59488, 969570), (60021, 960960), (60060, 960336), (60192, 958230), (60480, 953667), (60840, 948024), (61560, 936936), (61776, 933660), (62244, 926640), (62370, 924768), (63180, 912912), (63840, 903474), (63882, 902880), (64064, 900315), (64152, 899080), (64220, 898128), (64638, 892320), (65065, 886464), (65208, 884520), (65520, 880308), (65835, 876096), (66339, 869440), (66528, 866970), (66690, 864864), (66880, 862407), (66924, 861840), (67392, 855855), (67431, 855360), (67716, 851760), (68040, 847704), (68445, 842688), (68640, 840294), (69160, 833976), (69255, 832832), (69498, 829920), (70224, 821340), (70642, 816480), (70980, 812592), (71136, 810810), (71280, 809172), (71820, 803088), (72072, 800280), (73008, 790020), (73359, 786240), (73710, 782496), (73872, 780780), (73920, 780273), (74360, 775656), (74844, 770640), (75240, 766584), (75712, 761805), (75816, 760760), (76076, 758160), (76608, 752895), (77064, 748440), (77220, 746928), (77760, 741741), (77805, 741312), (78078, 738720), (78624, 733590), (79002, 730080), (79040, 729729), (80028, 720720), (80080, 720252), (80190, 719264), (81081, 711360), (81120, 711018), (81510, 707616), (81648, 706420), (82080, 702702), (82134, 702240), (82368, 700245), (82992, 694980), (83160, 693576), (83655, 689472), (84240, 684684), (84645, 681408), (85176, 677160), (85536, 674310), (86184, 669240), (86697, 665280), (86944, 663390), (87360, 660231), (87780, 657072), (88452, 652080), (88920, 648648), (89232, 646380), (89908, 641520), (90090, 640224), (90288, 638820), (90720, 635778), (91260, 632016), (92340, 624624), (92664, 622440), (93366, 617760), (93555, 616512), (93632, 616005), (94640, 609444), (94770, 608608), (95040, 606879), (95095, 606528), (95760, 602316), (95823, 601920), (96096, 600210), (96330, 598752), (96957, 594880), (97344, 592515), (97812, 589680), (98280, 586872), (98496, 585585), (99792, 577980), (100035, 576576), (100320, 574938), (100386, 574560), (101088, 570570), (101574, 567840), (102060, 565136), (102752, 561330), (102960, 560196), (103740, 555984), (104104, 554040), (104247, 553280), (105336, 547560), (105963, 544320), (106470, 541728), (106704, 540540), (106920, 539448), (107730, 535392), (108108, 533520), (108680, 530712), (108864, 529815), (109512, 526680), (110565, 521664), (110656, 521235), (110808, 520520), (110880, 520182), (111540, 517104), (112266, 513760), (112320, 513513), (112385, 513216), (112860, 511056), (113568, 507870), (114114, 505440), (114912, 501930), (115596, 498960), (115830, 497952), (116640, 494494), (117040, 492804), (117117, 492480), (117936, 489060), (118503, 486720), (118560, 486486), (118976, 484785), (120042, 480480), (120120, 480168), (120384, 479115), (121680, 474012), (122265, 471744), (123120, 468468), (123201, 468160), (123552, 466830), (124488, 463320), (124740, 462384), (126360, 456456), (127680, 451737), (127764, 451440), (128304, 449540), (128440, 449064), (129276, 446160), (130130, 443232), (130416, 442260), (131040, 440154), (131670, 438048), (132678, 434720), (133056, 433485), (133380, 432432), (133848, 430920), (134862, 427680), (135135, 426816), (135432, 425880), (136080, 423852), (136890, 421344), (137280, 420147), (138320, 416988), (138510, 416416), (138996, 414960), (140049, 411840), (140448, 410670), (141284, 408240), (141960, 406296), (142272, 405405), (142560, 404586), (143640, 401544), (144144, 400140), (144495, 399168), (146016, 395010), (146718, 393120), (147420, 391248), (147744, 390390), (148720, 387828), (149688, 385320), (150480, 383292), (150579, 383040), (151632, 380380), (152152, 379080), (152361, 378560), (154128, 374220), (154440, 373464), (155610, 370656), (156156, 369360), (157248, 366795), (158004, 365040), (159705, 361152), (160056, 360360), (160160, 360126), (160380, 359632), (161595, 356928), (162162, 355680), (162240, 355509), (163020, 353808), (163296, 353210), (164160, 351351), (164268, 351120), (165984, 347490), (166320, 346788), (167310, 344736), (168480, 342342), (169290, 340704), (170352, 338580), (171072, 337155), (171171, 336960), (172368, 334620), (173394, 332640), (173745, 331968), (173888, 331695), (175560, 328536), (176605, 326592), (176904, 326040), (177840, 324324), (178464, 323190), (179816, 320760), (180063, 320320), (180180, 320112), (180576, 319410), (181440, 317889), (182520, 316008), (184680, 312312), (185328, 311220), (186732, 308880), (187110, 308256), (189280, 304722), (189540, 304304), (190190, 303264), (191520, 301158), (191646, 300960), (192192, 300105), (192660, 299376), (193914, 297440), (195195, 295488), (195624, 294840), (196560, 293436), (197505, 292032), (199584, 288990), (200070, 288288), (200640, 287469), (200772, 287280), (202176, 285285), (202293, 285120), (203148, 283920), (204120, 282568), (205335, 280896), (205504, 280665), (205920, 280098), (207480, 277992), (208208, 277020), (208494, 276640), (210672, 273780), (211926, 272160), (212940, 270864), (213408, 270270), (213840, 269724), (215460, 267696), (216216, 266760), (217360, 265356), (219024, 263340), (220077, 262080), (221130, 260832), (221616, 260260), (221760, 260091), (223080, 258552), (224532, 256880), (224770, 256608), (225720, 255528), (227136, 253935), (228228, 252720), (229824, 250965), (231192, 249480), (231660, 248976), (233280, 247247), (233415, 247104), (234080, 246402), (234234, 246240), (235872, 244530), (237006, 243360), (237120, 243243), (240084, 240240)]