168057267840

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 111, 112, 114, 120, 121, 126, 128, 132, 133, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 190, 192, 196, 198, 209, 210, 220, 222, 224, 228, 231, 240, 242, 245, 252, 259, 264, 266, 280, 285, 288, 294, 296, 304, 308, 315, 320, 330, 333, 336, 342, 343, 352, 360, 363, 370, 380, 384, 385, 392, 396, 399, 407, 418, 420, 440, 441, 444, 448, 456, 462, 480, 484, 490, 495, 504, 518, 528, 532, 539, 555, 560, 570, 576, 588, 592, 605, 608, 616, 627, 630, 640, 660, 665, 666, 672, 684, 686, 693, 703, 704, 720, 726, 735, 740, 760, 770, 777, 784, 792, 798, 814, 836, 840, 847, 855, 880, 882, 888, 896, 912, 924, 931, 960, 968, 980, 990, 1008, 1029, 1036, 1045, 1056, 1064, 1078, 1089, 1110, 1120, 1140, 1152, 1155, 1176, 1184, 1197, 1210, 1216, 1221, 1232, 1254, 1260, 1295, 1320, 1330, 1332, 1344, 1368, 1372, 1386, 1406, 1408, 1440, 1452, 1463, 1470, 1480, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1694, 1710, 1715, 1760, 1764, 1776, 1813, 1815, 1824, 1848, 1862, 1881, 1920, 1936, 1960, 1980, 1995, 2016, 2035, 2058, 2072, 2090, 2109, 2112, 2128, 2156, 2178, 2205, 2220, 2240, 2280, 2299, 2310, 2331, 2352, 2368, 2394, 2420, 2432, 2442, 2464, 2508, 2520, 2541, 2590, 2640, 2660, 2664, 2688, 2695, 2736, 2744, 2772, 2793, 2812, 2849, 2880, 2904, 2926, 2940, 2960, 3040, 3080, 3087, 3108, 3135, 3136, 3168, 3192, 3234, 3256, 3330, 3344, 3360, 3388, 3420, 3430, 3465, 3515, 3520, 3528, 3552, 3626, 3630, 3648, 3663, 3696, 3724, 3762, 3773, 3872, 3885, 3920, 3960, 3990, 4032, 4070, 4116, 4144, 4180, 4218, 4224, 4235, 4256, 4312, 4356, 4389, 4410, 4440, 4477, 4480, 4560, 4598, 4620, 4655, 4662, 4704, 4736, 4788, 4840, 4851, 4884, 4921, 4928, 5016, 5040, 5082, 5145, 5180, 5280, 5320, 5328, 5390, 5439, 5445, 5472, 5488, 5544, 5586, 5624, 5698, 5760, 5808, 5852, 5880, 5920, 5929, 5985, 6080, 6105, 6160, 6174, 6216, 6270, 6272, 6327, 6336, 6384, 6468, 6512, 6517, 6660, 6688, 6720, 6776, 6840, 6860, 6897, 6930, 7030, 7040, 7056, 7104, 7252, 7260, 7296, 7315, 7326, 7392, 7448, 7524, 7546, 7623, 7733, 7744, 7770, 7840, 7920, 7980, 8064, 8085, 8140, 8232, 8288, 8360, 8379, 8436, 8470, 8512, 8547, 8624, 8712, 8778, 8820, 8880, 8954, 9065, 9120, 9196, 9240, 9310, 9324, 9405, 9408, 9576, 9680, 9702, 9768, 9842, 9856, 10032, 10080, 10164, 10241, 10290, 10360, 10545, 10560, 10640, 10656, 10780, 10878, 10890, 10944, 10976, 11088, 11172, 11248, 11319, 11396, 11495, 11616, 11655, 11704, 11760, 11840, 11858, 11970, 12160, 12210, 12320, 12348, 12432, 12540, 12654, 12672, 12691, 12705, 12768, 12936, 13024, 13034, 13167, 13320, 13376, 13431, 13440, 13552, 13680, 13720, 13794, 13860, 13965, 14060, 14112, 14208, 14245, 14504, 14520, 14630, 14652, 14763, 14784, 14896, 15048, 15092, 15246, 15435, 15466, 15488, 15540, 15680, 15840, 15960, 16093, 16170, 16280, 16317, 16464, 16576, 16720, 16758, 16872, 16940, 17024, 17094, 17248, 17424, 17556, 17640, 17760, 17787, 17908, 18130, 18240, 18315, 18392, 18480, 18620, 18648, 18810, 18816, 18865, 19152, 19360, 19404, 19536, 19551, 19684, 19943, 20064, 20160, 20328, 20482, 20580, 20691, 20720, 21090, 21120, 21280, 21312, 21560, 21756, 21780, 21888, 21945, 21952, 22176, 22344, 22385, 22496, 22638, 22792, 22990, 23199, 23232, 23310, 23408, 23520, 23680, 23716, 23940, 24255, 24420, 24605, 24640, 24696, 24864, 25080, 25308, 25382, 25410, 25536, 25641, 25872, 26048, 26068, 26334, 26640, 26752, 26862, 27104, 27195, 27360, 27440, 27588, 27720, 27930, 28120, 28224, 28490, 29008, 29040, 29260, 29304, 29526, 29568, 29645, 29792, 30096, 30184, 30492, 30723, 30870, 30932, 31080, 31339, 31360, 31635, 31680, 31920, 32186, 32340, 32560, 32585, 32634, 32928, 33152, 33440, 33516, 33744, 33880, 33957, 34188, 34447, 34485, 34496, 34848, 35112, 35280, 35520, 35574, 35816, 36260, 36480, 36630, 36784, 36960, 37240, 37296, 37620, 37730, 38073, 38115, 38304, 38665, 38720, 38808, 39072, 39102, 39368, 39886, 40128, 40293, 40320, 40656, 40964, 41160, 41382, 41440, 41503, 41895, 42180, 42560, 42624, 42735, 43120, 43512, 43560, 43890, 43904, 44289, 44352, 44688, 44770, 44992, 45276, 45584, 45980, 46398, 46464, 46620, 46816, 47040, 47432, 47880, 48279, 48510, 48840, 49210, 49280, 49392, 49728, 50160, 50616, 50764, 50820, 51072, 51205, 51282, 51744, 52096, 52136, 52668, 53280, 53361, 53724, 54131, 54208, 54390, 54720, 54880, 55176, 55440, 55860, 56240, 56448, 56595, 56980, 58016, 58080, 58520, 58608, 58653, 59052, 59290, 59584, 59829, 60192, 60368, 60984, 61446, 61740, 61864, 62160, 62678, 63270, 63360, 63455, 63840, 64372, 64680, 65120, 65170, 65268, 65835, 65856, 66880, 67032, 67155, 67488, 67760, 67914, 68376, 68894, 68970, 68992, 69597, 69696, 70224, 70560, 71040, 71148, 71632, 71687, 72520, 73260, 73568, 73815, 73920, 74480, 74592, 75240, 75460, 76146, 76230, 76608, 77330, 77440, 77616, 78144, 78204, 78736, 79772, 80256, 80465, 80586, 81312, 81585, 81928, 82320, 82764, 82880, 83006, 83790, 84360, 85063, 85120, 85470, 86240, 87024, 87120, 87780, 88578, 88704, 88935, 89376, 89540, 89984, 90552, 91168, 91960, 92169, 92796, 93240, 93632, 94017, 94080, 94864, 95760, 96558, 97020, 97680, 97755, 98420, 98784, 99456, 99715, 100320, 101232, 101528, 101640, 102410, 102564, 103341, 103455, 103488, 104272, 105336, 106560, 106722, 107448, 108262, 108416, 108780, 109440, 109760, 110352, 110880, 111720, 112480, 112651, 113190, 113960, 114219, 115995, 116032, 116160, 117040, 117216, 117306, 118104, 118580, 119168, 119658, 120384, 120736, 121968, 122892, 123480, 123728, 124320, 124509, 125356, 126540, 126910, 127680, 128205, 128744, 129360, 130240, 130340, 130536, 131670, 131712, 133760, 134064, 134310, 134976, 135520, 135828, 136752, 137788, 137940, 139194, 139392, 139601, 140448, 141120, 142296, 143264, 143374, 144837, 145040, 146520, 147136, 147630, 147840, 148960, 149184, 150480, 150920, 152292, 152460, 153216, 153615, 154660, 155232, 156288, 156408, 156695, 157472, 159544, 160930, 161172, 162393, 162624, 163170, 163856, 164640, 165528, 165760, 166012, 167580, 168720, 169785, 170126, 170940, 172235, 172480, 174048, 174240, 175560, 177156, 177870, 178752, 179080, 179487, 181104, 182336, 183920, 184338, 185592, 186480, 187264, 188034, 189728, 190365, 191520, 193116, 194040, 195360, 195510, 196840, 197568, 199430, 200640, 201465, 202464, 203056, 203280, 204820, 205128, 206682, 206910, 206976, 207515, 208544, 210672, 213120, 213444, 214896, 215061, 216524, 217560, 219373, 219520, 220704, 221445, 221760, 223440, 224960, 225302, 226380, 227920, 228438, 231990, 232064, 232320, 234080, 234432, 234612, 236208, 237160, 239316, 240768, 241129, 241395, 241472, 243936, 245784, 246960, 247456, 248640, 249018, 250712, 253080, 253820, 255189, 255360, 256410, 257488, 258720, 260480, 260680, 261072, 263340, 266805, 268128, 268620, 269952, 270655, 271040, 271656, 273504, 275576, 275880, 278388, 279202, 280896, 282051, 282240, 284592, 286528, 286748, 289674, 290080, 293040, 293265, 294272, 295260, 297920, 298368, 299145, 300960, 301840, 304584, 304920, 307230, 309320, 310023, 310464, 312816, 313390, 314944, 319088, 321860, 322344, 324786, 325248, 326340, 327712, 329280, 331056, 332024, 335160, 337440, 337953, 339570, 340252, 341880, 344470, 344960, 347985, 348096, 348480, 351120, 354312, 355740, 357504, 358160, 358435, 358974, 362208, 364672, 367840, 368676, 371184, 372960, 373527, 376068, 378917, 379456, 380730, 383040, 386232, 388080, 390720, 391020, 393680, 395136, 398860, 401280, 402930, 404928, 406112, 406560, 409640, 410256, 413364, 413820, 415030, 417088, 418803, 421344, 425315, 426888, 429792, 430122, 433048, 435120, 438746, 441408, 442890, 443520, 446880, 449920, 450604, 452760, 455840, 456876, 460845, 463980, 468160, 468864, 469224, 470085, 472416, 474320, 478632, 482258, 482790, 482944, 487179, 487872, 491568, 493920, 494912, 497280, 498036, 501424, 506160, 507640, 510378, 512820, 514976, 516705, 517440, 521360, 522144, 526680, 533610, 536256, 537240, 541310, 542080, 543312, 547008, 551152, 551760, 556776, 558404, 561792, 563255, 564102, 569184, 571095, 573056, 573496, 579348, 580160, 586080, 586530, 590520, 595441, 595840, 598290, 601920, 603680, 609168, 609840, 614460, 618640, 620046, 620928, 622545, 625632, 626780, 629888, 638176, 643720, 644688, 645183, 649572, 652680, 655424, 658119, 658560, 662112, 664048, 670320, 674880, 675906, 679140, 680504, 683760, 688940, 695970, 696192, 696960, 698005, 702240, 708624, 711480, 716320, 716870, 717948, 723387, 724185, 724416, 735680, 737352, 742368, 745920, 747054, 752136, 757834, 758912, 761460, 765567, 766080, 772464, 776160, 781440, 782040, 787360, 788557, 797720, 805860, 809856, 811965, 812224, 813120, 819280, 820512, 826728, 827640, 830060, 834176, 837606, 842688, 850630, 853776, 859584, 860244, 866096, 870240, 877492, 882816, 885780, 893760, 897435, 901208, 905520, 911680, 913752, 921690, 927960, 936320, 938448, 940170, 944832, 948640, 957264, 964516, 965580, 974358, 975744, 983136, 987840, 989824, 996072, 1002848, 1012320, 1013859, 1015280, 1020756, 1025640, 1029952, 1033410, 1034880, 1042720, 1044288, 1053360, 1067220, 1072512, 1074480, 1075305, 1082620, 1086624, 1094016, 1096865, 1102304, 1103520, 1113552, 1116808, 1126510, 1128204, 1136751, 1138368, 1142190, 1146992, 1158696, 1160320, 1172160, 1173060, 1181040, 1190882, 1196580, 1203840, 1205645, 1207360, 1218336, 1219680, 1228920, 1237280, 1240092, 1245090, 1251264, 1253560, 1256409, 1275945, 1276352, 1287440, 1289376, 1290366, 1299144, 1305360, 1310848, 1316238, 1324224, 1328096, 1340640, 1349760, 1351812, 1358280, 1361008, 1367520, 1377880, 1391940, 1396010, 1404480, 1410255, 1417248, 1422960, 1432640, 1433740, 1435896, 1446774, 1448370, 1448832, 1471360, 1474704, 1484736, 1491840, 1494108, 1504272, 1515668, 1522920, 1531134, 1535611, 1544928, 1550115, 1552320, 1564080, 1574720, 1577114, 1595440, 1611720, 1623930, 1624448, 1626240, 1638560, 1641024, 1653456, 1655280, 1660120, 1675212, 1685376, 1689765, 1701260, 1707552, 1719168, 1720488, 1732192, 1740480, 1754984, 1771560, 1786323, 1787520, 1794870, 1802416, 1811040, 1823360, 1827504, 1843380, 1855920, 1867635, 1876896, 1880340, 1889664, 1894585, 1897280, 1914528, 1929032, 1931160, 1948716, 1966272, 1974357, 1975680, 1992144, 2005696, 2024640, 2027718, 2030560, 2041512, 2051280, 2059904, 2066820, 2085440, 2088576, 2094015, 2106720, 2134440, 2148960, 2150610, 2165240, 2170161, 2173248, 2193730, 2204608, 2207040, 2227104, 2233616, 2253020, 2256408, 2273502, 2276736, 2284380, 2293984, 2317392, 2344320, 2346120, 2362080, 2365671, 2381764, 2393160, 2411290, 2414720, 2435895, 2436672, 2439360, 2457840, 2474560, 2480184, 2490180, 2502528, 2507120, 2512818, 2551890, 2552704, 2574880, 2578752, 2580732, 2598288, 2610720, 2632476, 2648448, 2652419, 2656192, 2681280, 2703624, 2716560, 2722016, 2735040, 2755760, 2783880, 2792020, 2808960, 2820510, 2834496, 2845920, 2865280, 2867480, 2871792, 2893548, 2896740, 2949408, 2969472, 2977205, 2988216, 3008544, 3031336, 3045840, 3062268, 3071222, 3089856, 3100230, 3104640, 3128160, 3149440, 3154228, 3190880, 3223440, 3225915, 3247860, 3277120, 3282048, 3290595, 3306912, 3310560, 3320240, 3350424, 3379530, 3402520, 3410253, 3415104, 3440976, 3464384, 3480960, 3509968, 3543120, 3572646, 3589740, 3604832, 3616935, 3622080, 3655008, 3686760, 3711840, 3735270, 3753792, 3760680, 3789170, 3794560, 3827835, 3829056, 3858064, 3862320, 3897432, 3932544, 3942785, 3948714, 3984288, 4011392, 4049280, 4055436, 4061120, 4083024, 4102560, 4133640, 4168087, 4170880, 4188030, 4213440, 4268880, 4297920, 4301220, 4330480, 4340322, 4346496, 4387460, 4409216, 4414080, 4454208, 4467232, 4506040, 4512816, 4547004, 4568760, 4587968, 4606833, 4634784, 4692240, 4724160, 4731342, 4763528, 4786320, 4822580, 4871790, 4873344, 4878720, 4915680, 4949120, 4960368, 4980360, 5014240, 5025636, 5069295, 5103780, 5149760, 5157504, 5161464, 5196576, 5221440, 5264952, 5304838, 5312384, 5358969, 5362560, 5407248, 5433120, 5444032, 5470080, 5511520, 5567760, 5584040, 5641020, 5668992, 5683755, 5691840, 5734960, 5743584, 5787096, 5793480, 5898816, 5954410, 5976432, 6017088, 6062672, 6091680, 6124536, 6142444, 6179712, 6200460, 6256320, 6282045, 6308456, 6381760, 6446880, 6451830, 6495720, 6554240, 6581190, 6613824, 6621120, 6640480, 6700848, 6759060, 6805040, 6820506, 6830208, 6881952, 6928768, 7019936, 7086240, 7097013, 7145292, 7179480, 7209664, 7233870, 7244160, 7310016, 7373520, 7423680, 7470540, 7507584, 7521360, 7578340, 7655670, 7658112, 7678055, 7716128, 7724640, 7794864, 7885570, 7897428, 7957257, 7968576, 8110872, 8122240, 8166048, 8205120, 8267280, 8336174, 8376060, 8426880, 8537760, 8595840, 8602440, 8660960, 8680644, 8774920, 8908416, 8931615, 8934464, 9012080, 9025632, 9094008, 9137520, 9175936, 9213666, 9269568, 9384480, 9448320, 9462684, 9527056, 9572640, 9645160, 9743580, 9831360, 9871785, 9920736, 9960720, 10028480, 10051272, 10138590, 10207560, 10299520, 10322928, 10393152, 10442880, 10529904, 10609676, 10717938, 10814496, 10850805, 10866240, 10888064, 11023040, 11135520, 11168080, 11282040, 11367510, 11383680, 11469920, 11487168, 11574192, 11586960, 11797632, 11828355, 11908820, 11952864, 12034176, 12125344, 12183360, 12249072, 12284888, 12400920, 12504261, 12512640, 12564090, 12616912, 12763520, 12893760, 12903660, 12991440, 13162380, 13227648, 13242240, 13262095, 13280960, 13401696, 13518120, 13610080, 13641012, 13763904, 13820499, 14039872, 14172480, 14194026, 14290584, 14358960, 14419328, 14467740, 14620032, 14747040, 14847360, 14941080, 15042720, 15156680, 15311340, 15356110, 15432256, 15449280, 15589728, 15771140, 15794856, 15914514, 15937152, 16221744, 16332096, 16410240, 16534560, 16672348, 16752120, 17051265, 17075520, 17204880, 17321920, 17361288, 17549840, 17863230, 17868928, 18024160, 18051264, 18188016, 18275040, 18427332, 18539136, 18768960, 18925368, 19054112, 19145280, 19290320, 19487160, 19662720, 19743570, 19841472, 19921440, 20056960, 20102544, 20277180, 20415120, 20645856, 20786304, 20840435, 21059808, 21219352, 21435876, 21628992, 21701610, 21732480, 22046080, 22271040, 22336160, 22564080, 22735020, 22939840, 22974336, 23034165, 23148384, 23173920, 23656710, 23817640, 23871771, 23905728, 24250688, 24366720, 24498144, 24569776, 24801840, 25008522, 25128180, 25233824, 25787520, 25807320, 25982880, 26324760, 26524190, 26561920, 26794845, 26803392, 27036240, 27220160, 27282024, 27527808, 27640998, 28079744, 28344960, 28388052, 28581168, 28717920, 28935480, 29176609, 29494080, 29882160, 30085440, 30313360, 30622680, 30712220, 30864512, 30898560, 31179456, 31542280, 31589712, 31829028, 32443488, 32664192, 33069120, 33344696, 33504240, 34102530, 34151040, 34409760, 34643840, 34722576, 35099680, 35485065, 35726460, 36048320, 36102528, 36376032, 36550080, 36854664, 37512783, 37537920, 37850736, 38108224, 38290560, 38580640, 38974320, 39487140, 39682944, 39786285, 39842880, 40205088, 40554360, 40830240, 41291712, 41680870, 42119616, 42438704, 42871752, 43257984, 43403220, 44542080, 44672320, 45128160, 45470040, 45879680, 46068330, 46296768, 46347840, 47313420, 47635280, 47743542, 47811456, 48501376, 48996288, 49139552, 49603680, 50017044, 50256360, 50467648, 51614640, 51965760, 52649520, 53048380, 53589690, 53606784, 54072480, 54440320, 54564048, 55281996, 56776104, 57162336, 57435840, 57870960, 58353218, 58988160, 59764320, 60170880, 60626720, 61245360, 61424440, 62358912, 62521305, 63084560, 63179424, 63658056, 64886976, 66138240, 66689392, 67008480, 68205060, 68819520, 69102495, 69445152, 70199360, 70970130, 71452920, 72096640, 72752064, 73100160, 73709328, 75025566, 75701472, 76216448, 77161280, 77948640, 78974280, 79572570, 79685760, 80410176, 81108720, 81660480, 82583424, 83361740, 84239232, 84877408, 85743504, 86806440, 87529827, 89344640, 90256320, 90940080, 92136660, 92593536, 92695680, 94626840, 95270560, 95487084, 97992576, 98279104, 99207360, 100034088, 100512720, 100935296, 103229280, 103931520, 105299040, 106096760, 107179380, 108144960, 109128096, 110563992, 113552208, 114324672, 114871680, 115741920, 116706436, 119358855, 119528640, 121253440, 122490720, 122848880, 125042610, 126169120, 126358848, 127316112, 129773952, 133378784, 134016960, 136410120, 137639040, 138204990, 138890304, 140398720, 141940260, 142905840, 145504128, 145883045, 147418656, 150051132, 151402944, 154322560, 155897280, 157948560, 159145140, 160820352, 162217440, 163320960, 166723480, 169754816, 171487008, 173612880, 175059654, 180512640, 181880160, 184273320, 187563915, 189253680, 190541120, 190974168, 196558208, 198414720, 200068176, 201025440, 206458560, 210598080, 212193520, 214358760, 216289920, 218256192, 221127984, 227104416, 228649344, 231483840, 233412872, 238717710, 239057280, 242506880, 244981440, 245697760, 250085220, 252338240, 252717696, 254632224, 262589481, 266757568, 268033920, 272820240, 276409980, 277780608, 283880520, 285811680, 291766090, 294837312, 300102264, 302805888, 311794560, 315897120, 318290280, 324434880, 333446960, 339509632, 342974016, 347225760, 350119308, 363760320, 368546640, 375127830, 378507360, 381082240, 381948336, 400136352, 402050880, 412917120, 421196160, 424387040, 428717520, 436512384, 437649135, 442255968, 454208832, 462967680, 466825744, 477435420, 489962880, 491395520, 500170440, 504676480, 509264448, 525178962, 533515136, 545640480, 552819960, 567761040, 571623360, 583532180, 589674624, 600204528, 631794240, 636580560, 648869760, 666893920, 685948032, 694451520, 700238616, 727520640, 737093280, 750255660, 757014720, 763896672, 800272704, 804101760, 848774080, 857435040, 875298270, 884511936, 908417664, 933651488, 954870840, 982791040, 1000340880, 1018528896, 1050357924, 1091280960, 1105639920, 1135522080, 1143246720, 1167064360, 1200409056, 1263588480, 1273161120, 1312947405, 1333787840, 1388903040, 1400477232, 1474186560, 1500511320, 1514029440, 1527793344, 1600545408, 1697548160, 1714870080, 1750596540, 1769023872, 1867302976, 1909741680, 2000681760, 2100715848, 2182561920, 2211279840, 2271044160, 2334128720, 2400818112, 2546322240, 2625894810, 2667575680, 2800954464, 2948373120, 3001022640, 3055586688, 3429740160, 3501193080, 3734605952, 3819483360, 4001363520, 4201431696, 4422559680, 4542088320, 4668257440, 4801636224, 5092644480, 5251789620, 5601908928, 6002045280, 7002386160, 7638966720, 8002727040, 8402863392, 8845119360, 9336514880, 10503579240, 11203817856, 12004090560, 14004772320, 15277933440, 16805726784, 18673029760, 21007158480, 24008181120, 28009544640, 33611453568, 42014316960, 56019089280, 84028633920, 168057267840]

約数ペア:

[(1, 168057267840), (2, 84028633920), (3, 56019089280), (4, 42014316960), (5, 33611453568), (6, 28009544640), (7, 24008181120), (8, 21007158480), (9, 18673029760), (10, 16805726784), (11, 15277933440), (12, 14004772320), (14, 12004090560), (15, 11203817856), (16, 10503579240), (18, 9336514880), (19, 8845119360), (20, 8402863392), (21, 8002727040), (22, 7638966720), (24, 7002386160), (28, 6002045280), (30, 5601908928), (32, 5251789620), (33, 5092644480), (35, 4801636224), (36, 4668257440), (37, 4542088320), (38, 4422559680), (40, 4201431696), (42, 4001363520), (44, 3819483360), (45, 3734605952), (48, 3501193080), (49, 3429740160), (55, 3055586688), (56, 3001022640), (57, 2948373120), (60, 2800954464), (63, 2667575680), (64, 2625894810), (66, 2546322240), (70, 2400818112), (72, 2334128720), (74, 2271044160), (76, 2211279840), (77, 2182561920), (80, 2100715848), (84, 2000681760), (88, 1909741680), (90, 1867302976), (95, 1769023872), (96, 1750596540), (98, 1714870080), (99, 1697548160), (105, 1600545408), (110, 1527793344), (111, 1514029440), (112, 1500511320), (114, 1474186560), (120, 1400477232), (121, 1388903040), (126, 1333787840), (128, 1312947405), (132, 1273161120), (133, 1263588480), (140, 1200409056), (144, 1167064360), (147, 1143246720), (148, 1135522080), (152, 1105639920), (154, 1091280960), (160, 1050357924), (165, 1018528896), (168, 1000340880), (171, 982791040), (176, 954870840), (180, 933651488), (185, 908417664), (190, 884511936), (192, 875298270), (196, 857435040), (198, 848774080), (209, 804101760), (210, 800272704), (220, 763896672), (222, 757014720), (224, 750255660), (228, 737093280), (231, 727520640), (240, 700238616), (242, 694451520), (245, 685948032), (252, 666893920), (259, 648869760), (264, 636580560), (266, 631794240), (280, 600204528), (285, 589674624), (288, 583532180), (294, 571623360), (296, 567761040), (304, 552819960), (308, 545640480), (315, 533515136), (320, 525178962), (330, 509264448), (333, 504676480), (336, 500170440), (342, 491395520), (343, 489962880), (352, 477435420), (360, 466825744), (363, 462967680), (370, 454208832), (380, 442255968), (384, 437649135), (385, 436512384), (392, 428717520), (396, 424387040), (399, 421196160), (407, 412917120), (418, 402050880), (420, 400136352), (440, 381948336), (441, 381082240), (444, 378507360), (448, 375127830), (456, 368546640), (462, 363760320), (480, 350119308), (484, 347225760), (490, 342974016), (495, 339509632), (504, 333446960), (518, 324434880), (528, 318290280), (532, 315897120), (539, 311794560), (555, 302805888), (560, 300102264), (570, 294837312), (576, 291766090), (588, 285811680), (592, 283880520), (605, 277780608), (608, 276409980), (616, 272820240), (627, 268033920), (630, 266757568), (640, 262589481), (660, 254632224), (665, 252717696), (666, 252338240), (672, 250085220), (684, 245697760), (686, 244981440), (693, 242506880), (703, 239057280), (704, 238717710), (720, 233412872), (726, 231483840), (735, 228649344), (740, 227104416), (760, 221127984), (770, 218256192), (777, 216289920), (784, 214358760), (792, 212193520), (798, 210598080), (814, 206458560), (836, 201025440), (840, 200068176), (847, 198414720), (855, 196558208), (880, 190974168), (882, 190541120), (888, 189253680), (896, 187563915), (912, 184273320), (924, 181880160), (931, 180512640), (960, 175059654), (968, 173612880), (980, 171487008), (990, 169754816), (1008, 166723480), (1029, 163320960), (1036, 162217440), (1045, 160820352), (1056, 159145140), (1064, 157948560), (1078, 155897280), (1089, 154322560), (1110, 151402944), (1120, 150051132), (1140, 147418656), (1152, 145883045), (1155, 145504128), (1176, 142905840), (1184, 141940260), (1197, 140398720), (1210, 138890304), (1216, 138204990), (1221, 137639040), (1232, 136410120), (1254, 134016960), (1260, 133378784), (1295, 129773952), (1320, 127316112), (1330, 126358848), (1332, 126169120), (1344, 125042610), (1368, 122848880), (1372, 122490720), (1386, 121253440), (1406, 119528640), (1408, 119358855), (1440, 116706436), (1452, 115741920), (1463, 114871680), (1470, 114324672), (1480, 113552208), (1520, 110563992), (1540, 109128096), (1554, 108144960), (1568, 107179380), (1584, 106096760), (1596, 105299040), (1617, 103931520), (1628, 103229280), (1665, 100935296), (1672, 100512720), (1680, 100034088), (1694, 99207360), (1710, 98279104), (1715, 97992576), (1760, 95487084), (1764, 95270560), (1776, 94626840), (1813, 92695680), (1815, 92593536), (1824, 92136660), (1848, 90940080), (1862, 90256320), (1881, 89344640), (1920, 87529827), (1936, 86806440), (1960, 85743504), (1980, 84877408), (1995, 84239232), (2016, 83361740), (2035, 82583424), (2058, 81660480), (2072, 81108720), (2090, 80410176), (2109, 79685760), (2112, 79572570), (2128, 78974280), (2156, 77948640), (2178, 77161280), (2205, 76216448), (2220, 75701472), (2240, 75025566), (2280, 73709328), (2299, 73100160), (2310, 72752064), (2331, 72096640), (2352, 71452920), (2368, 70970130), (2394, 70199360), (2420, 69445152), (2432, 69102495), (2442, 68819520), (2464, 68205060), (2508, 67008480), (2520, 66689392), (2541, 66138240), (2590, 64886976), (2640, 63658056), (2660, 63179424), (2664, 63084560), (2688, 62521305), (2695, 62358912), (2736, 61424440), (2744, 61245360), (2772, 60626720), (2793, 60170880), (2812, 59764320), (2849, 58988160), (2880, 58353218), (2904, 57870960), (2926, 57435840), (2940, 57162336), (2960, 56776104), (3040, 55281996), (3080, 54564048), (3087, 54440320), (3108, 54072480), (3135, 53606784), (3136, 53589690), (3168, 53048380), (3192, 52649520), (3234, 51965760), (3256, 51614640), (3330, 50467648), (3344, 50256360), (3360, 50017044), (3388, 49603680), (3420, 49139552), (3430, 48996288), (3465, 48501376), (3515, 47811456), (3520, 47743542), (3528, 47635280), (3552, 47313420), (3626, 46347840), (3630, 46296768), (3648, 46068330), (3663, 45879680), (3696, 45470040), (3724, 45128160), (3762, 44672320), (3773, 44542080), (3872, 43403220), (3885, 43257984), (3920, 42871752), (3960, 42438704), (3990, 42119616), (4032, 41680870), (4070, 41291712), (4116, 40830240), (4144, 40554360), (4180, 40205088), (4218, 39842880), (4224, 39786285), (4235, 39682944), (4256, 39487140), (4312, 38974320), (4356, 38580640), (4389, 38290560), (4410, 38108224), (4440, 37850736), (4477, 37537920), (4480, 37512783), (4560, 36854664), (4598, 36550080), (4620, 36376032), (4655, 36102528), (4662, 36048320), (4704, 35726460), (4736, 35485065), (4788, 35099680), (4840, 34722576), (4851, 34643840), (4884, 34409760), (4921, 34151040), (4928, 34102530), (5016, 33504240), (5040, 33344696), (5082, 33069120), (5145, 32664192), (5180, 32443488), (5280, 31829028), (5320, 31589712), (5328, 31542280), (5390, 31179456), (5439, 30898560), (5445, 30864512), (5472, 30712220), (5488, 30622680), (5544, 30313360), (5586, 30085440), (5624, 29882160), (5698, 29494080), (5760, 29176609), (5808, 28935480), (5852, 28717920), (5880, 28581168), (5920, 28388052), (5929, 28344960), (5985, 28079744), (6080, 27640998), (6105, 27527808), (6160, 27282024), (6174, 27220160), (6216, 27036240), (6270, 26803392), (6272, 26794845), (6327, 26561920), (6336, 26524190), (6384, 26324760), (6468, 25982880), (6512, 25807320), (6517, 25787520), (6660, 25233824), (6688, 25128180), (6720, 25008522), (6776, 24801840), (6840, 24569776), (6860, 24498144), (6897, 24366720), (6930, 24250688), (7030, 23905728), (7040, 23871771), (7056, 23817640), (7104, 23656710), (7252, 23173920), (7260, 23148384), (7296, 23034165), (7315, 22974336), (7326, 22939840), (7392, 22735020), (7448, 22564080), (7524, 22336160), (7546, 22271040), (7623, 22046080), (7733, 21732480), (7744, 21701610), (7770, 21628992), (7840, 21435876), (7920, 21219352), (7980, 21059808), (8064, 20840435), (8085, 20786304), (8140, 20645856), (8232, 20415120), (8288, 20277180), (8360, 20102544), (8379, 20056960), (8436, 19921440), (8470, 19841472), (8512, 19743570), (8547, 19662720), (8624, 19487160), (8712, 19290320), (8778, 19145280), (8820, 19054112), (8880, 18925368), (8954, 18768960), (9065, 18539136), (9120, 18427332), (9196, 18275040), (9240, 18188016), (9310, 18051264), (9324, 18024160), (9405, 17868928), (9408, 17863230), (9576, 17549840), (9680, 17361288), (9702, 17321920), (9768, 17204880), (9842, 17075520), (9856, 17051265), (10032, 16752120), (10080, 16672348), (10164, 16534560), (10241, 16410240), (10290, 16332096), (10360, 16221744), (10545, 15937152), (10560, 15914514), (10640, 15794856), (10656, 15771140), (10780, 15589728), (10878, 15449280), (10890, 15432256), (10944, 15356110), (10976, 15311340), (11088, 15156680), (11172, 15042720), (11248, 14941080), (11319, 14847360), (11396, 14747040), (11495, 14620032), (11616, 14467740), (11655, 14419328), (11704, 14358960), (11760, 14290584), (11840, 14194026), (11858, 14172480), (11970, 14039872), (12160, 13820499), (12210, 13763904), (12320, 13641012), (12348, 13610080), (12432, 13518120), (12540, 13401696), (12654, 13280960), (12672, 13262095), (12691, 13242240), (12705, 13227648), (12768, 13162380), (12936, 12991440), (13024, 12903660), (13034, 12893760), (13167, 12763520), (13320, 12616912), (13376, 12564090), (13431, 12512640), (13440, 12504261), (13552, 12400920), (13680, 12284888), (13720, 12249072), (13794, 12183360), (13860, 12125344), (13965, 12034176), (14060, 11952864), (14112, 11908820), (14208, 11828355), (14245, 11797632), (14504, 11586960), (14520, 11574192), (14630, 11487168), (14652, 11469920), (14763, 11383680), (14784, 11367510), (14896, 11282040), (15048, 11168080), (15092, 11135520), (15246, 11023040), (15435, 10888064), (15466, 10866240), (15488, 10850805), (15540, 10814496), (15680, 10717938), (15840, 10609676), (15960, 10529904), (16093, 10442880), (16170, 10393152), (16280, 10322928), (16317, 10299520), (16464, 10207560), (16576, 10138590), (16720, 10051272), (16758, 10028480), (16872, 9960720), (16940, 9920736), (17024, 9871785), (17094, 9831360), (17248, 9743580), (17424, 9645160), (17556, 9572640), (17640, 9527056), (17760, 9462684), (17787, 9448320), (17908, 9384480), (18130, 9269568), (18240, 9213666), (18315, 9175936), (18392, 9137520), (18480, 9094008), (18620, 9025632), (18648, 9012080), (18810, 8934464), (18816, 8931615), (18865, 8908416), (19152, 8774920), (19360, 8680644), (19404, 8660960), (19536, 8602440), (19551, 8595840), (19684, 8537760), (19943, 8426880), (20064, 8376060), (20160, 8336174), (20328, 8267280), (20482, 8205120), (20580, 8166048), (20691, 8122240), (20720, 8110872), (21090, 7968576), (21120, 7957257), (21280, 7897428), (21312, 7885570), (21560, 7794864), (21756, 7724640), (21780, 7716128), (21888, 7678055), (21945, 7658112), (21952, 7655670), (22176, 7578340), (22344, 7521360), (22385, 7507584), (22496, 7470540), (22638, 7423680), (22792, 7373520), (22990, 7310016), (23199, 7244160), (23232, 7233870), (23310, 7209664), (23408, 7179480), (23520, 7145292), (23680, 7097013), (23716, 7086240), (23940, 7019936), (24255, 6928768), (24420, 6881952), (24605, 6830208), (24640, 6820506), (24696, 6805040), (24864, 6759060), (25080, 6700848), (25308, 6640480), (25382, 6621120), (25410, 6613824), (25536, 6581190), (25641, 6554240), (25872, 6495720), (26048, 6451830), (26068, 6446880), (26334, 6381760), (26640, 6308456), (26752, 6282045), (26862, 6256320), (27104, 6200460), (27195, 6179712), (27360, 6142444), (27440, 6124536), (27588, 6091680), (27720, 6062672), (27930, 6017088), (28120, 5976432), (28224, 5954410), (28490, 5898816), (29008, 5793480), (29040, 5787096), (29260, 5743584), (29304, 5734960), (29526, 5691840), (29568, 5683755), (29645, 5668992), (29792, 5641020), (30096, 5584040), (30184, 5567760), (30492, 5511520), (30723, 5470080), (30870, 5444032), (30932, 5433120), (31080, 5407248), (31339, 5362560), (31360, 5358969), (31635, 5312384), (31680, 5304838), (31920, 5264952), (32186, 5221440), (32340, 5196576), (32560, 5161464), (32585, 5157504), (32634, 5149760), (32928, 5103780), (33152, 5069295), (33440, 5025636), (33516, 5014240), (33744, 4980360), (33880, 4960368), (33957, 4949120), (34188, 4915680), (34447, 4878720), (34485, 4873344), (34496, 4871790), (34848, 4822580), (35112, 4786320), (35280, 4763528), (35520, 4731342), (35574, 4724160), (35816, 4692240), (36260, 4634784), (36480, 4606833), (36630, 4587968), (36784, 4568760), (36960, 4547004), (37240, 4512816), (37296, 4506040), (37620, 4467232), (37730, 4454208), (38073, 4414080), (38115, 4409216), (38304, 4387460), (38665, 4346496), (38720, 4340322), (38808, 4330480), (39072, 4301220), (39102, 4297920), (39368, 4268880), (39886, 4213440), (40128, 4188030), (40293, 4170880), (40320, 4168087), (40656, 4133640), (40964, 4102560), (41160, 4083024), (41382, 4061120), (41440, 4055436), (41503, 4049280), (41895, 4011392), (42180, 3984288), (42560, 3948714), (42624, 3942785), (42735, 3932544), (43120, 3897432), (43512, 3862320), (43560, 3858064), (43890, 3829056), (43904, 3827835), (44289, 3794560), (44352, 3789170), (44688, 3760680), (44770, 3753792), (44992, 3735270), (45276, 3711840), (45584, 3686760), (45980, 3655008), (46398, 3622080), (46464, 3616935), (46620, 3604832), (46816, 3589740), (47040, 3572646), (47432, 3543120), (47880, 3509968), (48279, 3480960), (48510, 3464384), (48840, 3440976), (49210, 3415104), (49280, 3410253), (49392, 3402520), (49728, 3379530), (50160, 3350424), (50616, 3320240), (50764, 3310560), (50820, 3306912), (51072, 3290595), (51205, 3282048), (51282, 3277120), (51744, 3247860), (52096, 3225915), (52136, 3223440), (52668, 3190880), (53280, 3154228), (53361, 3149440), (53724, 3128160), (54131, 3104640), (54208, 3100230), (54390, 3089856), (54720, 3071222), (54880, 3062268), (55176, 3045840), (55440, 3031336), (55860, 3008544), (56240, 2988216), (56448, 2977205), (56595, 2969472), (56980, 2949408), (58016, 2896740), (58080, 2893548), (58520, 2871792), (58608, 2867480), (58653, 2865280), (59052, 2845920), (59290, 2834496), (59584, 2820510), (59829, 2808960), (60192, 2792020), (60368, 2783880), (60984, 2755760), (61446, 2735040), (61740, 2722016), (61864, 2716560), (62160, 2703624), (62678, 2681280), (63270, 2656192), (63360, 2652419), (63455, 2648448), (63840, 2632476), (64372, 2610720), (64680, 2598288), (65120, 2580732), (65170, 2578752), (65268, 2574880), (65835, 2552704), (65856, 2551890), (66880, 2512818), (67032, 2507120), (67155, 2502528), (67488, 2490180), (67760, 2480184), (67914, 2474560), (68376, 2457840), (68894, 2439360), (68970, 2436672), (68992, 2435895), (69597, 2414720), (69696, 2411290), (70224, 2393160), (70560, 2381764), (71040, 2365671), (71148, 2362080), (71632, 2346120), (71687, 2344320), (72520, 2317392), (73260, 2293984), (73568, 2284380), (73815, 2276736), (73920, 2273502), (74480, 2256408), (74592, 2253020), (75240, 2233616), (75460, 2227104), (76146, 2207040), (76230, 2204608), (76608, 2193730), (77330, 2173248), (77440, 2170161), (77616, 2165240), (78144, 2150610), (78204, 2148960), (78736, 2134440), (79772, 2106720), (80256, 2094015), (80465, 2088576), (80586, 2085440), (81312, 2066820), (81585, 2059904), (81928, 2051280), (82320, 2041512), (82764, 2030560), (82880, 2027718), (83006, 2024640), (83790, 2005696), (84360, 1992144), (85063, 1975680), (85120, 1974357), (85470, 1966272), (86240, 1948716), (87024, 1931160), (87120, 1929032), (87780, 1914528), (88578, 1897280), (88704, 1894585), (88935, 1889664), (89376, 1880340), (89540, 1876896), (89984, 1867635), (90552, 1855920), (91168, 1843380), (91960, 1827504), (92169, 1823360), (92796, 1811040), (93240, 1802416), (93632, 1794870), (94017, 1787520), (94080, 1786323), (94864, 1771560), (95760, 1754984), (96558, 1740480), (97020, 1732192), (97680, 1720488), (97755, 1719168), (98420, 1707552), (98784, 1701260), (99456, 1689765), (99715, 1685376), (100320, 1675212), (101232, 1660120), (101528, 1655280), (101640, 1653456), (102410, 1641024), (102564, 1638560), (103341, 1626240), (103455, 1624448), (103488, 1623930), (104272, 1611720), (105336, 1595440), (106560, 1577114), (106722, 1574720), (107448, 1564080), (108262, 1552320), (108416, 1550115), (108780, 1544928), (109440, 1535611), (109760, 1531134), (110352, 1522920), (110880, 1515668), (111720, 1504272), (112480, 1494108), (112651, 1491840), (113190, 1484736), (113960, 1474704), (114219, 1471360), (115995, 1448832), (116032, 1448370), (116160, 1446774), (117040, 1435896), (117216, 1433740), (117306, 1432640), (118104, 1422960), (118580, 1417248), (119168, 1410255), (119658, 1404480), (120384, 1396010), (120736, 1391940), (121968, 1377880), (122892, 1367520), (123480, 1361008), (123728, 1358280), (124320, 1351812), (124509, 1349760), (125356, 1340640), (126540, 1328096), (126910, 1324224), (127680, 1316238), (128205, 1310848), (128744, 1305360), (129360, 1299144), (130240, 1290366), (130340, 1289376), (130536, 1287440), (131670, 1276352), (131712, 1275945), (133760, 1256409), (134064, 1253560), (134310, 1251264), (134976, 1245090), (135520, 1240092), (135828, 1237280), (136752, 1228920), (137788, 1219680), (137940, 1218336), (139194, 1207360), (139392, 1205645), (139601, 1203840), (140448, 1196580), (141120, 1190882), (142296, 1181040), (143264, 1173060), (143374, 1172160), (144837, 1160320), (145040, 1158696), (146520, 1146992), (147136, 1142190), (147630, 1138368), (147840, 1136751), (148960, 1128204), (149184, 1126510), (150480, 1116808), (150920, 1113552), (152292, 1103520), (152460, 1102304), (153216, 1096865), (153615, 1094016), (154660, 1086624), (155232, 1082620), (156288, 1075305), (156408, 1074480), (156695, 1072512), (157472, 1067220), (159544, 1053360), (160930, 1044288), (161172, 1042720), (162393, 1034880), (162624, 1033410), (163170, 1029952), (163856, 1025640), (164640, 1020756), (165528, 1015280), (165760, 1013859), (166012, 1012320), (167580, 1002848), (168720, 996072), (169785, 989824), (170126, 987840), (170940, 983136), (172235, 975744), (172480, 974358), (174048, 965580), (174240, 964516), (175560, 957264), (177156, 948640), (177870, 944832), (178752, 940170), (179080, 938448), (179487, 936320), (181104, 927960), (182336, 921690), (183920, 913752), (184338, 911680), (185592, 905520), (186480, 901208), (187264, 897435), (188034, 893760), (189728, 885780), (190365, 882816), (191520, 877492), (193116, 870240), (194040, 866096), (195360, 860244), (195510, 859584), (196840, 853776), (197568, 850630), (199430, 842688), (200640, 837606), (201465, 834176), (202464, 830060), (203056, 827640), (203280, 826728), (204820, 820512), (205128, 819280), (206682, 813120), (206910, 812224), (206976, 811965), (207515, 809856), (208544, 805860), (210672, 797720), (213120, 788557), (213444, 787360), (214896, 782040), (215061, 781440), (216524, 776160), (217560, 772464), (219373, 766080), (219520, 765567), (220704, 761460), (221445, 758912), (221760, 757834), (223440, 752136), (224960, 747054), (225302, 745920), (226380, 742368), (227920, 737352), (228438, 735680), (231990, 724416), (232064, 724185), (232320, 723387), (234080, 717948), (234432, 716870), (234612, 716320), (236208, 711480), (237160, 708624), (239316, 702240), (240768, 698005), (241129, 696960), (241395, 696192), (241472, 695970), (243936, 688940), (245784, 683760), (246960, 680504), (247456, 679140), (248640, 675906), (249018, 674880), (250712, 670320), (253080, 664048), (253820, 662112), (255189, 658560), (255360, 658119), (256410, 655424), (257488, 652680), (258720, 649572), (260480, 645183), (260680, 644688), (261072, 643720), (263340, 638176), (266805, 629888), (268128, 626780), (268620, 625632), (269952, 622545), (270655, 620928), (271040, 620046), (271656, 618640), (273504, 614460), (275576, 609840), (275880, 609168), (278388, 603680), (279202, 601920), (280896, 598290), (282051, 595840), (282240, 595441), (284592, 590520), (286528, 586530), (286748, 586080), (289674, 580160), (290080, 579348), (293040, 573496), (293265, 573056), (294272, 571095), (295260, 569184), (297920, 564102), (298368, 563255), (299145, 561792), (300960, 558404), (301840, 556776), (304584, 551760), (304920, 551152), (307230, 547008), (309320, 543312), (310023, 542080), (310464, 541310), (312816, 537240), (313390, 536256), (314944, 533610), (319088, 526680), (321860, 522144), (322344, 521360), (324786, 517440), (325248, 516705), (326340, 514976), (327712, 512820), (329280, 510378), (331056, 507640), (332024, 506160), (335160, 501424), (337440, 498036), (337953, 497280), (339570, 494912), (340252, 493920), (341880, 491568), (344470, 487872), (344960, 487179), (347985, 482944), (348096, 482790), (348480, 482258), (351120, 478632), (354312, 474320), (355740, 472416), (357504, 470085), (358160, 469224), (358435, 468864), (358974, 468160), (362208, 463980), (364672, 460845), (367840, 456876), (368676, 455840), (371184, 452760), (372960, 450604), (373527, 449920), (376068, 446880), (378917, 443520), (379456, 442890), (380730, 441408), (383040, 438746), (386232, 435120), (388080, 433048), (390720, 430122), (391020, 429792), (393680, 426888), (395136, 425315), (398860, 421344), (401280, 418803), (402930, 417088), (404928, 415030), (406112, 413820), (406560, 413364), (409640, 410256)]