152739306720

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[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, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 330, 336, 338, 342, 351, 352, 360, 363, 364, 378, 380, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 480, 484, 494, 495, 504, 507, 513, 520, 528, 532, 540, 546, 560, 570, 572, 585, 594, 605, 608, 616, 624, 627, 630, 660, 665, 672, 676, 684, 693, 702, 715, 720, 726, 728, 741, 756, 760, 770, 780, 792, 798, 819, 836, 840, 845, 847, 855, 858, 864, 880, 910, 912, 924, 936, 945, 968, 988, 990, 1001, 1008, 1014, 1026, 1040, 1045, 1056, 1064, 1080, 1089, 1092, 1120, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1210, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1512, 1520, 1521, 1540, 1560, 1573, 1584, 1596, 1638, 1672, 1680, 1690, 1694, 1710, 1716, 1729, 1755, 1760, 1815, 1820, 1824, 1848, 1859, 1872, 1881, 1890, 1936, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2079, 2080, 2090, 2128, 2145, 2160, 2178, 2184, 2197, 2223, 2280, 2288, 2299, 2310, 2340, 2366, 2376, 2394, 2420, 2457, 2464, 2470, 2508, 2520, 2535, 2541, 2565, 2574, 2640, 2660, 2704, 2717, 2730, 2736, 2772, 2808, 2860, 2904, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3042, 3080, 3120, 3135, 3146, 3168, 3192, 3211, 3267, 3276, 3344, 3360, 3380, 3388, 3420, 3432, 3458, 3465, 3510, 3549, 3591, 3630, 3640, 3696, 3705, 3718, 3744, 3762, 3780, 3861, 3872, 3952, 3960, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4235, 4256, 4290, 4320, 4356, 4368, 4389, 4394, 4446, 4560, 4563, 4576, 4598, 4620, 4680, 4719, 4732, 4752, 4788, 4840, 4914, 4940, 5005, 5016, 5040, 5070, 5082, 5130, 5148, 5187, 5280, 5320, 5408, 5434, 5445, 5460, 5472, 5544, 5577, 5616, 5643, 5720, 5808, 5852, 5915, 5928, 5940, 5985, 6006, 6048, 6084, 6160, 6240, 6270, 6292, 6384, 6422, 6435, 6534, 6552, 6591, 6669, 6688, 6760, 6776, 6840, 6864, 6897, 6916, 6930, 7020, 7098, 7182, 7260, 7280, 7315, 7392, 7410, 7436, 7524, 7560, 7605, 7623, 7722, 7865, 7904, 7920, 7980, 8008, 8112, 8151, 8190, 8208, 8316, 8360, 8470, 8580, 8645, 8712, 8736, 8778, 8788, 8892, 9009, 9120, 9126, 9196, 9240, 9295, 9360, 9405, 9438, 9464, 9504, 9576, 9633, 9680, 9828, 9880, 10010, 10032, 10080, 10140, 10164, 10260, 10296, 10374, 10395, 10640, 10647, 10868, 10890, 10920, 10985, 11011, 11088, 11115, 11154, 11232, 11286, 11440, 11495, 11616, 11704, 11830, 11856, 11880, 11970, 12012, 12168, 12285, 12320, 12540, 12584, 12705, 12768, 12844, 12870, 13013, 13068, 13104, 13167, 13182, 13338, 13520, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14040, 14157, 14196, 14364, 14520, 14560, 14630, 14820, 14872, 15015, 15048, 15120, 15210, 15246, 15379, 15444, 15561, 15730, 15840, 15960, 16016, 16055, 16093, 16224, 16302, 16335, 16380, 16416, 16632, 16720, 16731, 16940, 17160, 17290, 17424, 17556, 17576, 17745, 17784, 17955, 18018, 18252, 18392, 18480, 18590, 18720, 18810, 18876, 18928, 19019, 19152, 19266, 19305, 19360, 19656, 19760, 19773, 20020, 20064, 20280, 20328, 20449, 20520, 20592, 20691, 20748, 20790, 21280, 21294, 21736, 21780, 21840, 21945, 21970, 22022, 22176, 22230, 22308, 22477, 22572, 22815, 22869, 22880, 22990, 23408, 23595, 23660, 23712, 23760, 23940, 24024, 24167, 24336, 24453, 24570, 25080, 25168, 25410, 25688, 25740, 25935, 26026, 26136, 26208, 26334, 26364, 26676, 27027, 27040, 27104, 27170, 27360, 27588, 27664, 27720, 27885, 28080, 28215, 28314, 28392, 28728, 28899, 29040, 29260, 29640, 29744, 29887, 30030, 30096, 30240, 30420, 30492, 30758, 30888, 31122, 31460, 31920, 31941, 32032, 32110, 32186, 32604, 32670, 32760, 32955, 33033, 33264, 33345, 33440, 33462, 33880, 34320, 34485, 34580, 34848, 35112, 35152, 35321, 35490, 35568, 35910, 36036, 36504, 36784, 36960, 37180, 37620, 37752, 37856, 38038, 38115, 38304, 38532, 38610, 39039, 39312, 39501, 39520, 39546, 40040, 40560, 40656, 40755, 40898, 41040, 41184, 41382, 41496, 41580, 41743, 42471, 42588, 43472, 43560, 43680, 43890, 43940, 44044, 44460, 44616, 44954, 45045, 45144, 45630, 45738, 45980, 46137, 46683, 46816, 47190, 47320, 47520, 47880, 48048, 48165, 48279, 48334, 48672, 48906, 49140, 50160, 50193, 50336, 50820, 51376, 51480, 51870, 52052, 52272, 52668, 52728, 53235, 53352, 54054, 54340, 55055, 55176, 55328, 55440, 55770, 56160, 56430, 56628, 56784, 57057, 57456, 57798, 58080, 58520, 59280, 59319, 59488, 59774, 60060, 60192, 60840, 60984, 61347, 61516, 61776, 62073, 62244, 62920, 63840, 63882, 64220, 64372, 65065, 65208, 65340, 65520, 65835, 65910, 66066, 66528, 66690, 66924, 67431, 67760, 68640, 68970, 69160, 70224, 70304, 70642, 70785, 70980, 71136, 71820, 72072, 72501, 73008, 73359, 73568, 74360, 75240, 75504, 76076, 76230, 76895, 77064, 77220, 77805, 78078, 78624, 79002, 79092, 80080, 80465, 81120, 81312, 81510, 81796, 82080, 82764, 82992, 83160, 83486, 83655, 84942, 85176, 86697, 86944, 87120, 87780, 87880, 88088, 88920, 89232, 89661, 89908, 90090, 90288, 91260, 91476, 91960, 92274, 93366, 94380, 94640, 95095, 95760, 96096, 96330, 96558, 96668, 97812, 98280, 98865, 99099, 100320, 100386, 101640, 102245, 102752, 102960, 103455, 103740, 104104, 104544, 105336, 105456, 105963, 106470, 106704, 108108, 108680, 110110, 110352, 110880, 111540, 112385, 112860, 113256, 113568, 114114, 114345, 114912, 115596, 117040, 117117, 118560, 118638, 119548, 120120, 120835, 121680, 121968, 122265, 122694, 123032, 123552, 124146, 124488, 125229, 125840, 127764, 128440, 128744, 130130, 130416, 130680, 131040, 131670, 131820, 132132, 133380, 133848, 134862, 135135, 135520, 137940, 138320, 138411, 140448, 141284, 141570, 141960, 143143, 143640, 144144, 144495, 144837, 145002, 146016, 146718, 148720, 149435, 150480, 151008, 152152, 152460, 153790, 154128, 154440, 155610, 156156, 158004, 158184, 159705, 160160, 160930, 163020, 163592, 165165, 165528, 165984, 166320, 166972, 167310, 169169, 169884, 170352, 171171, 173394, 174240, 175560, 175760, 176176, 176605, 177840, 178464, 179322, 179816, 180180, 180576, 182520, 182952, 183920, 184041, 184548, 186732, 188760, 189280, 190190, 191520, 192660, 193116, 193336, 195195, 195624, 196560, 197505, 197730, 198198, 200772, 202293, 203280, 204490, 205920, 206910, 207480, 208208, 208715, 209209, 210672, 210912, 211926, 212355, 212940, 213408, 216216, 217360, 217503, 220220, 220704, 223080, 224770, 225720, 226512, 228228, 228690, 230685, 231192, 233415, 234080, 234234, 237276, 239096, 240240, 241395, 241670, 243360, 243936, 244530, 245388, 246064, 247247, 248292, 248976, 250458, 250965, 251680, 255528, 256880, 257488, 260260, 260832, 261360, 263340, 263640, 264264, 265837, 266760, 267696, 268983, 269724, 270270, 275880, 276640, 276822, 282568, 283140, 283920, 285285, 286286, 287280, 288288, 288990, 289674, 290004, 292201, 293436, 296595, 297297, 297440, 298870, 300960, 304304, 304920, 306735, 307580, 308256, 308880, 310365, 311220, 312312, 316008, 316368, 317889, 319410, 321860, 326040, 327184, 330330, 331056, 332640, 333944, 334620, 337155, 338338, 339768, 340704, 342342, 346788, 351120, 351351, 351520, 352352, 353210, 355680, 358644, 359632, 360360, 362505, 365040, 365904, 366795, 367840, 368082, 369096, 373464, 375687, 377520, 380380, 385320, 386232, 386672, 388531, 390390, 391248, 393120, 395010, 395460, 396396, 401544, 404586, 406560, 408980, 413820, 414960, 415233, 416416, 417430, 418418, 421344, 423852, 424710, 425880, 429429, 432432, 433485, 434511, 434720, 435006, 440440, 446160, 448305, 449540, 451440, 453024, 456456, 457380, 459173, 461370, 462384, 466830, 468468, 474552, 478192, 480480, 482790, 483340, 489060, 490776, 492128, 494494, 495495, 496584, 497952, 500916, 501930, 507507, 511056, 513513, 513760, 514976, 520520, 522720, 526680, 527280, 528528, 529815, 531674, 533520, 535392, 537966, 539448, 540540, 551760, 552123, 553644, 565136, 566280, 567840, 570570, 572572, 574560, 577980, 579348, 580008, 584402, 585585, 586872, 593190, 594594, 597740, 606879, 608608, 609840, 613470, 615160, 617760, 620730, 622440, 624624, 626145, 627627, 632016, 632736, 635778, 638820, 643720, 652080, 652509, 654368, 660660, 662112, 667888, 669240, 674310, 676676, 679536, 684684, 692055, 693576, 702240, 702702, 706420, 715715, 717288, 719264, 720720, 724185, 725010, 730080, 731808, 733590, 736164, 738192, 741741, 746928, 751374, 755040, 760760, 770640, 772464, 773344, 777062, 780780, 782496, 790020, 790920, 792792, 797511, 803088, 806949, 809172, 817960, 827640, 829920, 830466, 834860, 836836, 845845, 847704, 849420, 851760, 855855, 858858, 864864, 866970, 869022, 870012, 876603, 880880, 892320, 896610, 899080, 902880, 912912, 914760, 918346, 920205, 922740, 924768, 933660, 936936, 949104, 953667, 956384, 965580, 966680, 978120, 981552, 988988, 990990, 993168, 1001832, 1003860, 1011465, 1015014, 1022112, 1027026, 1041040, 1046045, 1053360, 1054560, 1057056, 1059630, 1063348, 1067040, 1075932, 1078896, 1081080, 1087515, 1103520, 1104246, 1107288, 1127061, 1130272, 1132560, 1141140, 1145144, 1155960, 1158696, 1160016, 1165593, 1168804, 1171170, 1173744, 1186380, 1189188, 1195480, 1213758, 1219680, 1226940, 1230320, 1236235, 1241460, 1244880, 1249248, 1252290, 1255254, 1264032, 1271556, 1277640, 1287440, 1288287, 1304160, 1305018, 1321320, 1329185, 1335776, 1338480, 1344915, 1348620, 1353352, 1359072, 1369368, 1377519, 1384110, 1387152, 1405404, 1412840, 1431430, 1434576, 1441440, 1448370, 1450020, 1461005, 1467180, 1472328, 1476384, 1483482, 1486485, 1493856, 1502748, 1521520, 1522521, 1541280, 1544928, 1554124, 1561560, 1580040, 1581840, 1585584, 1589445, 1595022, 1606176, 1613898, 1618344, 1635920, 1655280, 1660932, 1669720, 1673672, 1691690, 1695408, 1698840, 1703520, 1711710, 1717716, 1733940, 1738044, 1740024, 1753206, 1756755, 1761760, 1793220, 1798160, 1825824, 1829520, 1836692, 1840410, 1845480, 1860859, 1867320, 1873872, 1878435, 1882881, 1898208, 1907334, 1931160, 1933360, 1942655, 1956240, 1963104, 1977976, 1981980, 1986336, 2003664, 2007720, 2022930, 2030028, 2054052, 2076165, 2082080, 2092090, 2106720, 2119260, 2126696, 2147145, 2151864, 2157792, 2162160, 2172555, 2175030, 2208492, 2214576, 2225223, 2254122, 2265120, 2282280, 2290288, 2295865, 2311920, 2317392, 2320032, 2331186, 2337608, 2342340, 2347488, 2372760, 2378376, 2390960, 2392533, 2427516, 2453880, 2460640, 2472470, 2482920, 2489760, 2504580, 2510508, 2537535, 2543112, 2555280, 2567565, 2574880, 2576574, 2610036, 2629809, 2642640, 2658370, 2676960, 2689830, 2697240, 2706704, 2719717, 2738736, 2755038, 2760615, 2768220, 2774304, 2810808, 2825680, 2862860, 2869152, 2896740, 2900040, 2922010, 2934360, 2944656, 2966964, 2972970, 3005496, 3034395, 3043040, 3045042, 3108248, 3123120, 3138135, 3160080, 3163680, 3171168, 3178890, 3190044, 3214211, 3227796, 3236688, 3262545, 3271840, 3310560, 3321864, 3339440, 3347344, 3383380, 3390816, 3397680, 3423420, 3435432, 3467880, 3476088, 3480048, 3496779, 3506412, 3513510, 3586440, 3596320, 3659040, 3673384, 3680820, 3690960, 3708705, 3721718, 3734640, 3747744, 3756870, 3765762, 3814668, 3862320, 3864861, 3866720, 3885310, 3912480, 3955952, 3963960, 3987555, 4007328, 4015440, 4034745, 4045860, 4060056, 4108104, 4132557, 4152330, 4184180, 4238520, 4253392, 4294290, 4303728, 4324320, 4345110, 4350060, 4383015, 4416984, 4429152, 4450446, 4508244, 4564560, 4567563, 4580576, 4591730, 4623840, 4634784, 4662372, 4675216, 4684680, 4745520, 4756752, 4768335, 4781920, 4785066, 4855032, 4907760, 4944940, 4965840, 5009160, 5021016, 5050903, 5075070, 5086224, 5110560, 5135130, 5153148, 5220072, 5259618, 5285280, 5316740, 5379660, 5394480, 5413408, 5439434, 5477472, 5510076, 5521230, 5536440, 5582577, 5621616, 5635305, 5648643, 5651360, 5725720, 5793480, 5800080, 5827965, 5844020, 5868720, 5889312, 5933928, 5945940, 6010992, 6068790, 6090084, 6216496, 6246240, 6276270, 6320160, 6357780, 6380088, 6428422, 6441435, 6455592, 6473376, 6525090, 6643728, 6675669, 6678880, 6694688, 6766760, 6795360, 6846840, 6870864, 6887595, 6935760, 6952176, 6960096, 6993558, 7012824, 7027020, 7172880, 7177599, 7346768, 7361640, 7381920, 7417410, 7443436, 7469280, 7513740, 7531524, 7612605, 7629336, 7724640, 7729722, 7770620, 7889427, 7911904, 7927920, 7975110, 8030880, 8069490, 8091720, 8120112, 8159151, 8216208, 8265114, 8304660, 8368360, 8477040, 8506784, 8588580, 8607456, 8690220, 8700120, 8766030, 8833968, 8900892, 9016488, 9129120, 9135126, 9183460, 9304295, 9324744, 9350432, 9369360, 9414405, 9491040, 9513504, 9536670, 9570132, 9642633, 9710064, 9815520, 9889880, 9931680, 10018320, 10042032, 10101806, 10150140, 10172448, 10270260, 10306296, 10440144, 10490337, 10519236, 10633480, 10759320, 10788960, 10878868, 11020152, 11042460, 11072880, 11126115, 11165154, 11243232, 11270610, 11297286, 11451440, 11586960, 11600160, 11655930, 11688040, 11737440, 11867856, 11891880, 11962665, 12021984, 12137580, 12180168, 12397671, 12432992, 12552540, 12715560, 12760176, 12856844, 12882870, 12911184, 13050180, 13149045, 13287456, 13351338, 13533520, 13598585, 13693680, 13741728, 13775190, 13871520, 13904352, 13987116, 14025648, 14054040, 14345760, 14355198, 14693536, 14723280, 14834820, 14886872, 15027480, 15063048, 15152709, 15225210, 15258672, 15459444, 15541240, 15778854, 15855840, 15950220, 16071055, 16138980, 16183440, 16240224, 16318302, 16432416, 16530228, 16609320, 16736720, 16747731, 16954080, 17177160, 17380440, 17400240, 17483895, 17532060, 17667936, 17801784, 18032976, 18270252, 18366920, 18608590, 18649488, 18738720, 18828810, 19073340, 19140264, 19285266, 19324305, 19420128, 19779760, 20036640, 20084064, 20203612, 20300280, 20540520, 20612592, 20662785, 20880288, 20980674, 21038472, 21266960, 21518640, 21757736, 22040304, 22084920, 22145760, 22252230, 22330308, 22541220, 22594572, 22837815, 22902880, 23173920, 23311860, 23376080, 23735712, 23783760, 23925330, 24275160, 24360336, 24477453, 24795342, 25105080, 25254515, 25431120, 25520352, 25713688, 25765740, 25822368, 26100360, 26298090, 26702676, 27067040, 27197170, 27387360, 27550380, 27912885, 27974232, 28051296, 28108080, 28243215, 28710396, 28927899, 29446560, 29669640, 29773744, 30054960, 30126096, 30305418, 30450420, 30517344, 30918888, 31082480, 31557708, 31900440, 32142110, 32277960, 32366880, 32636604, 33060456, 33218640, 33378345, 33473440, 33495462, 34354320, 34760880, 34800480, 34967790, 35064120, 35356321, 35603568, 35887995, 36065952, 36540504, 36733840, 37217180, 37298976, 37657620, 38146680, 38280528, 38570532, 38648610, 39447135, 39559520, 40407224, 40600560, 40795755, 41081040, 41225184, 41325570, 41961348, 42076944, 42533920, 43037280, 43515472, 44080608, 44169840, 44504460, 44660616, 45082440, 45189144, 45458127, 45675630, 46623720, 46752160, 47567520, 47850660, 48213165, 48550320, 48720672, 48954906, 49590684, 50210160, 50243193, 50509030, 50862240, 51427376, 51531480, 52200720, 52451685, 52596180, 53405352, 54394340, 55100760, 55825770, 55948464, 56216160, 56486430, 57420792, 57855798, 59339280, 59547488, 60109920, 60252192, 60610836, 60900840, 61837776, 61988355, 62164960, 63115416, 63800880, 64284220, 64555920, 65273208, 66120912, 66437280, 66756690, 66990924, 68708640, 69521760, 69935580, 70128240, 70712642, 71207136, 71775990, 73081008, 73432359, 73467680, 74434360, 75315240, 75763545, 76293360, 76561056, 77141064, 77297220, 78894270, 80814448, 81201120, 81591510, 82162080, 82651140, 83738655, 83922696, 84153888, 86783697, 87030944, 88339680, 89008920, 89321232, 90164880, 90378288, 90916254, 91351260, 93247440, 95701320, 96426330, 97100640, 97909812, 99181368, 100420320, 100486386, 101018060, 102854752, 103062960, 104401440, 104903370, 105192360, 106068963, 106810704, 108788680, 110201520, 111651540, 111896928, 112972860, 114841584, 115711596, 118678560, 121221672, 121801680, 122387265, 123675552, 123976710, 126230832, 127601760, 128568440, 129111840, 130546416, 132241824, 133513380, 133981848, 136374381, 139871160, 140256480, 141425284, 143551980, 144639495, 146162016, 146864718, 148868720, 150630480, 151527090, 152586720, 154282128, 154594440, 157788540, 161628896, 163183020, 165302280, 167477310, 167845392, 173567394, 176781605, 178017840, 178642464, 180329760, 180756576, 181832508, 182702520, 186494880, 191402640, 192852660, 195819624, 198362736, 200972772, 202036120, 206125920, 209806740, 210384720, 212137926, 213621408, 217577360, 220403040, 223303080, 225945720, 227290635, 229683168, 231423192, 242443344, 243603360, 244774530, 247953420, 251215965, 252461664, 257136880, 261092832, 267026760, 267963696, 272748762, 279742320, 282850568, 287103960, 289278990, 293729436, 297737440, 301260960, 303054180, 308564256, 309188880, 315577080, 318206889, 326366040, 330604560, 334954620, 335690784, 347134788, 353563210, 356035680, 363665016, 365405040, 367161795, 382805280, 385705320, 391639248, 396725472, 401945544, 404072240, 419613480, 420769440, 424275852, 433918485, 435154720, 446606160, 451891440, 454581270, 462846384, 484886688, 489549060, 495906840, 502431930, 514273760, 530344815, 534053520, 535927392, 545497524, 559484640, 565701136, 574207920, 578557980, 587458872, 606108360, 618377760, 631154160, 636413778, 652732080, 661209120, 669909240, 681871905, 694269576, 707126420, 727330032, 730810080, 734323590, 771410640, 783278496, 803891088, 808144480, 839226960, 848551704, 867836970, 893212320, 903782880, 909162540, 925692768, 954620667, 979098120, 991813680, 1004863860, 1060689630, 1068107040, 1090995048, 1131402272, 1148415840, 1157115960, 1174917744, 1212216720, 1262308320, 1272827556, 1305464160, 1339818480, 1363743810, 1388539152, 1414252840, 1454660064, 1468647180, 1542821280, 1591034445, 1607782176, 1678453920, 1697103408, 1735673940, 1818325080, 1909241334, 1958196240, 1983627360, 2009727720, 2121379260, 2181990096, 2314231920, 2349835488, 2424433440, 2545655112, 2679636960, 2727487620, 2777078304, 2828505680, 2937294360, 3182068890, 3394206816, 3471347880, 3636650160, 3818482668, 3916392480, 4019455440, 4242758520, 4363980192, 4628463840, 4773103335, 5091310224, 5454975240, 5657011360, 5874588720, 6364137780, 6942695760, 7273300320, 7636965336, 8038910880, 8485517040, 9546206670, 10182620448, 10909950480, 11749177440, 12728275560, 13885391520, 15273930672, 16971034080, 19092413340, 21819900960, 25456551120, 30547861344, 38184826680, 50913102240, 76369653360, 152739306720]

約数ペア:

[(1, 152739306720), (2, 76369653360), (3, 50913102240), (4, 38184826680), (5, 30547861344), (6, 25456551120), (7, 21819900960), (8, 19092413340), (9, 16971034080), (10, 15273930672), (11, 13885391520), (12, 12728275560), (13, 11749177440), (14, 10909950480), (15, 10182620448), (16, 9546206670), (18, 8485517040), (19, 8038910880), (20, 7636965336), (21, 7273300320), (22, 6942695760), (24, 6364137780), (26, 5874588720), (27, 5657011360), (28, 5454975240), (30, 5091310224), (32, 4773103335), (33, 4628463840), (35, 4363980192), (36, 4242758520), (38, 4019455440), (39, 3916392480), (40, 3818482668), (42, 3636650160), (44, 3471347880), (45, 3394206816), (48, 3182068890), (52, 2937294360), (54, 2828505680), (55, 2777078304), (56, 2727487620), (57, 2679636960), (60, 2545655112), (63, 2424433440), (65, 2349835488), (66, 2314231920), (70, 2181990096), (72, 2121379260), (76, 2009727720), (77, 1983627360), (78, 1958196240), (80, 1909241334), (84, 1818325080), (88, 1735673940), (90, 1697103408), (91, 1678453920), (95, 1607782176), (96, 1591034445), (99, 1542821280), (104, 1468647180), (105, 1454660064), (108, 1414252840), (110, 1388539152), (112, 1363743810), (114, 1339818480), (117, 1305464160), (120, 1272827556), (121, 1262308320), (126, 1212216720), (130, 1174917744), (132, 1157115960), (133, 1148415840), (135, 1131402272), (140, 1090995048), (143, 1068107040), (144, 1060689630), (152, 1004863860), (154, 991813680), (156, 979098120), (160, 954620667), (165, 925692768), (168, 909162540), (169, 903782880), (171, 893212320), (176, 867836970), (180, 848551704), (182, 839226960), (189, 808144480), (190, 803891088), (195, 783278496), (198, 771410640), (208, 734323590), (209, 730810080), (210, 727330032), (216, 707126420), (220, 694269576), (224, 681871905), (228, 669909240), (231, 661209120), (234, 652732080), (240, 636413778), (242, 631154160), (247, 618377760), (252, 606108360), (260, 587458872), (264, 578557980), (266, 574207920), (270, 565701136), (273, 559484640), (280, 545497524), (285, 535927392), (286, 534053520), (288, 530344815), (297, 514273760), (304, 502431930), (308, 495906840), (312, 489549060), (315, 484886688), (330, 462846384), (336, 454581270), (338, 451891440), (342, 446606160), (351, 435154720), (352, 433918485), (360, 424275852), (363, 420769440), (364, 419613480), (378, 404072240), (380, 401945544), (385, 396725472), (390, 391639248), (396, 385705320), (399, 382805280), (416, 367161795), (418, 365405040), (420, 363665016), (429, 356035680), (432, 353563210), (440, 347134788), (455, 335690784), (456, 334954620), (462, 330604560), (468, 326366040), (480, 318206889), (484, 315577080), (494, 309188880), (495, 308564256), (504, 303054180), (507, 301260960), (513, 297737440), (520, 293729436), (528, 289278990), (532, 287103960), (540, 282850568), (546, 279742320), (560, 272748762), (570, 267963696), (572, 267026760), (585, 261092832), (594, 257136880), (605, 252461664), (608, 251215965), (616, 247953420), (624, 244774530), (627, 243603360), (630, 242443344), (660, 231423192), (665, 229683168), (672, 227290635), (676, 225945720), (684, 223303080), (693, 220403040), (702, 217577360), (715, 213621408), (720, 212137926), (726, 210384720), (728, 209806740), (741, 206125920), (756, 202036120), (760, 200972772), (770, 198362736), (780, 195819624), (792, 192852660), (798, 191402640), (819, 186494880), (836, 182702520), (840, 181832508), (845, 180756576), (847, 180329760), (855, 178642464), (858, 178017840), (864, 176781605), (880, 173567394), (910, 167845392), (912, 167477310), (924, 165302280), (936, 163183020), (945, 161628896), (968, 157788540), (988, 154594440), (990, 154282128), (1001, 152586720), (1008, 151527090), (1014, 150630480), (1026, 148868720), (1040, 146864718), (1045, 146162016), (1056, 144639495), (1064, 143551980), (1080, 141425284), (1089, 140256480), (1092, 139871160), (1120, 136374381), (1140, 133981848), (1144, 133513380), (1155, 132241824), (1170, 130546416), (1183, 129111840), (1188, 128568440), (1197, 127601760), (1210, 126230832), (1232, 123976710), (1235, 123675552), (1248, 122387265), (1254, 121801680), (1260, 121221672), (1287, 118678560), (1320, 115711596), (1330, 114841584), (1352, 112972860), (1365, 111896928), (1368, 111651540), (1386, 110201520), (1404, 108788680), (1430, 106810704), (1440, 106068963), (1452, 105192360), (1456, 104903370), (1463, 104401440), (1482, 103062960), (1485, 102854752), (1512, 101018060), (1520, 100486386), (1521, 100420320), (1540, 99181368), (1560, 97909812), (1573, 97100640), (1584, 96426330), (1596, 95701320), (1638, 93247440), (1672, 91351260), (1680, 90916254), (1690, 90378288), (1694, 90164880), (1710, 89321232), (1716, 89008920), (1729, 88339680), (1755, 87030944), (1760, 86783697), (1815, 84153888), (1820, 83922696), (1824, 83738655), (1848, 82651140), (1859, 82162080), (1872, 81591510), (1881, 81201120), (1890, 80814448), (1936, 78894270), (1976, 77297220), (1980, 77141064), (1995, 76561056), (2002, 76293360), (2016, 75763545), (2028, 75315240), (2052, 74434360), (2079, 73467680), (2080, 73432359), (2090, 73081008), (2128, 71775990), (2145, 71207136), (2160, 70712642), (2178, 70128240), (2184, 69935580), (2197, 69521760), (2223, 68708640), (2280, 66990924), (2288, 66756690), (2299, 66437280), (2310, 66120912), (2340, 65273208), (2366, 64555920), (2376, 64284220), (2394, 63800880), (2420, 63115416), (2457, 62164960), (2464, 61988355), (2470, 61837776), (2508, 60900840), (2520, 60610836), (2535, 60252192), (2541, 60109920), (2565, 59547488), (2574, 59339280), (2640, 57855798), (2660, 57420792), (2704, 56486430), (2717, 56216160), (2730, 55948464), (2736, 55825770), (2772, 55100760), (2808, 54394340), (2860, 53405352), (2904, 52596180), (2912, 52451685), (2926, 52200720), (2964, 51531480), (2970, 51427376), (3003, 50862240), (3024, 50509030), (3040, 50243193), (3042, 50210160), (3080, 49590684), (3120, 48954906), (3135, 48720672), (3146, 48550320), (3168, 48213165), (3192, 47850660), (3211, 47567520), (3267, 46752160), (3276, 46623720), (3344, 45675630), (3360, 45458127), (3380, 45189144), (3388, 45082440), (3420, 44660616), (3432, 44504460), (3458, 44169840), (3465, 44080608), (3510, 43515472), (3549, 43037280), (3591, 42533920), (3630, 42076944), (3640, 41961348), (3696, 41325570), (3705, 41225184), (3718, 41081040), (3744, 40795755), (3762, 40600560), (3780, 40407224), (3861, 39559520), (3872, 39447135), (3952, 38648610), (3960, 38570532), (3990, 38280528), (4004, 38146680), (4056, 37657620), (4095, 37298976), (4104, 37217180), (4158, 36733840), (4180, 36540504), (4235, 36065952), (4256, 35887995), (4290, 35603568), (4320, 35356321), (4356, 35064120), (4368, 34967790), (4389, 34800480), (4394, 34760880), (4446, 34354320), (4560, 33495462), (4563, 33473440), (4576, 33378345), (4598, 33218640), (4620, 33060456), (4680, 32636604), (4719, 32366880), (4732, 32277960), (4752, 32142110), (4788, 31900440), (4840, 31557708), (4914, 31082480), (4940, 30918888), (5005, 30517344), (5016, 30450420), (5040, 30305418), (5070, 30126096), (5082, 30054960), (5130, 29773744), (5148, 29669640), (5187, 29446560), (5280, 28927899), (5320, 28710396), (5408, 28243215), (5434, 28108080), (5445, 28051296), (5460, 27974232), (5472, 27912885), (5544, 27550380), (5577, 27387360), (5616, 27197170), (5643, 27067040), (5720, 26702676), (5808, 26298090), (5852, 26100360), (5915, 25822368), (5928, 25765740), (5940, 25713688), (5985, 25520352), (6006, 25431120), (6048, 25254515), (6084, 25105080), (6160, 24795342), (6240, 24477453), (6270, 24360336), (6292, 24275160), (6384, 23925330), (6422, 23783760), (6435, 23735712), (6534, 23376080), (6552, 23311860), (6591, 23173920), (6669, 22902880), (6688, 22837815), (6760, 22594572), (6776, 22541220), (6840, 22330308), (6864, 22252230), (6897, 22145760), (6916, 22084920), (6930, 22040304), (7020, 21757736), (7098, 21518640), (7182, 21266960), (7260, 21038472), (7280, 20980674), (7315, 20880288), (7392, 20662785), (7410, 20612592), (7436, 20540520), (7524, 20300280), (7560, 20203612), (7605, 20084064), (7623, 20036640), (7722, 19779760), (7865, 19420128), (7904, 19324305), (7920, 19285266), (7980, 19140264), (8008, 19073340), (8112, 18828810), (8151, 18738720), (8190, 18649488), (8208, 18608590), (8316, 18366920), (8360, 18270252), (8470, 18032976), (8580, 17801784), (8645, 17667936), (8712, 17532060), (8736, 17483895), (8778, 17400240), (8788, 17380440), (8892, 17177160), (9009, 16954080), (9120, 16747731), (9126, 16736720), (9196, 16609320), (9240, 16530228), (9295, 16432416), (9360, 16318302), (9405, 16240224), (9438, 16183440), (9464, 16138980), (9504, 16071055), (9576, 15950220), (9633, 15855840), (9680, 15778854), (9828, 15541240), (9880, 15459444), (10010, 15258672), (10032, 15225210), (10080, 15152709), (10140, 15063048), (10164, 15027480), (10260, 14886872), (10296, 14834820), (10374, 14723280), (10395, 14693536), (10640, 14355198), (10647, 14345760), (10868, 14054040), (10890, 14025648), (10920, 13987116), (10985, 13904352), (11011, 13871520), (11088, 13775190), (11115, 13741728), (11154, 13693680), (11232, 13598585), (11286, 13533520), (11440, 13351338), (11495, 13287456), (11616, 13149045), (11704, 13050180), (11830, 12911184), (11856, 12882870), (11880, 12856844), (11970, 12760176), (12012, 12715560), (12168, 12552540), (12285, 12432992), (12320, 12397671), (12540, 12180168), (12584, 12137580), (12705, 12021984), (12768, 11962665), (12844, 11891880), (12870, 11867856), (13013, 11737440), (13068, 11688040), (13104, 11655930), (13167, 11600160), (13182, 11586960), (13338, 11451440), (13520, 11297286), (13552, 11270610), (13585, 11243232), (13680, 11165154), (13728, 11126115), (13794, 11072880), (13832, 11042460), (13860, 11020152), (14040, 10878868), (14157, 10788960), (14196, 10759320), (14364, 10633480), (14520, 10519236), (14560, 10490337), (14630, 10440144), (14820, 10306296), (14872, 10270260), (15015, 10172448), (15048, 10150140), (15120, 10101806), (15210, 10042032), (15246, 10018320), (15379, 9931680), (15444, 9889880), (15561, 9815520), (15730, 9710064), (15840, 9642633), (15960, 9570132), (16016, 9536670), (16055, 9513504), (16093, 9491040), (16224, 9414405), (16302, 9369360), (16335, 9350432), (16380, 9324744), (16416, 9304295), (16632, 9183460), (16720, 9135126), (16731, 9129120), (16940, 9016488), (17160, 8900892), (17290, 8833968), (17424, 8766030), (17556, 8700120), (17576, 8690220), (17745, 8607456), (17784, 8588580), (17955, 8506784), (18018, 8477040), (18252, 8368360), (18392, 8304660), (18480, 8265114), (18590, 8216208), (18720, 8159151), (18810, 8120112), (18876, 8091720), (18928, 8069490), (19019, 8030880), (19152, 7975110), (19266, 7927920), (19305, 7911904), (19360, 7889427), (19656, 7770620), (19760, 7729722), (19773, 7724640), (20020, 7629336), (20064, 7612605), (20280, 7531524), (20328, 7513740), (20449, 7469280), (20520, 7443436), (20592, 7417410), (20691, 7381920), (20748, 7361640), (20790, 7346768), (21280, 7177599), (21294, 7172880), (21736, 7027020), (21780, 7012824), (21840, 6993558), (21945, 6960096), (21970, 6952176), (22022, 6935760), (22176, 6887595), (22230, 6870864), (22308, 6846840), (22477, 6795360), (22572, 6766760), (22815, 6694688), (22869, 6678880), (22880, 6675669), (22990, 6643728), (23408, 6525090), (23595, 6473376), (23660, 6455592), (23712, 6441435), (23760, 6428422), (23940, 6380088), (24024, 6357780), (24167, 6320160), (24336, 6276270), (24453, 6246240), (24570, 6216496), (25080, 6090084), (25168, 6068790), (25410, 6010992), (25688, 5945940), (25740, 5933928), (25935, 5889312), (26026, 5868720), (26136, 5844020), (26208, 5827965), (26334, 5800080), (26364, 5793480), (26676, 5725720), (27027, 5651360), (27040, 5648643), (27104, 5635305), (27170, 5621616), (27360, 5582577), (27588, 5536440), (27664, 5521230), (27720, 5510076), (27885, 5477472), (28080, 5439434), (28215, 5413408), (28314, 5394480), (28392, 5379660), (28728, 5316740), (28899, 5285280), (29040, 5259618), (29260, 5220072), (29640, 5153148), (29744, 5135130), (29887, 5110560), (30030, 5086224), (30096, 5075070), (30240, 5050903), (30420, 5021016), (30492, 5009160), (30758, 4965840), (30888, 4944940), (31122, 4907760), (31460, 4855032), (31920, 4785066), (31941, 4781920), (32032, 4768335), (32110, 4756752), (32186, 4745520), (32604, 4684680), (32670, 4675216), (32760, 4662372), (32955, 4634784), (33033, 4623840), (33264, 4591730), (33345, 4580576), (33440, 4567563), (33462, 4564560), (33880, 4508244), (34320, 4450446), (34485, 4429152), (34580, 4416984), (34848, 4383015), (35112, 4350060), (35152, 4345110), (35321, 4324320), (35490, 4303728), (35568, 4294290), (35910, 4253392), (36036, 4238520), (36504, 4184180), (36784, 4152330), (36960, 4132557), (37180, 4108104), (37620, 4060056), (37752, 4045860), (37856, 4034745), (38038, 4015440), (38115, 4007328), (38304, 3987555), (38532, 3963960), (38610, 3955952), (39039, 3912480), (39312, 3885310), (39501, 3866720), (39520, 3864861), (39546, 3862320), (40040, 3814668), (40560, 3765762), (40656, 3756870), (40755, 3747744), (40898, 3734640), (41040, 3721718), (41184, 3708705), (41382, 3690960), (41496, 3680820), (41580, 3673384), (41743, 3659040), (42471, 3596320), (42588, 3586440), (43472, 3513510), (43560, 3506412), (43680, 3496779), (43890, 3480048), (43940, 3476088), (44044, 3467880), (44460, 3435432), (44616, 3423420), (44954, 3397680), (45045, 3390816), (45144, 3383380), (45630, 3347344), (45738, 3339440), (45980, 3321864), (46137, 3310560), (46683, 3271840), (46816, 3262545), (47190, 3236688), (47320, 3227796), (47520, 3214211), (47880, 3190044), (48048, 3178890), (48165, 3171168), (48279, 3163680), (48334, 3160080), (48672, 3138135), (48906, 3123120), (49140, 3108248), (50160, 3045042), (50193, 3043040), (50336, 3034395), (50820, 3005496), (51376, 2972970), (51480, 2966964), (51870, 2944656), (52052, 2934360), (52272, 2922010), (52668, 2900040), (52728, 2896740), (53235, 2869152), (53352, 2862860), (54054, 2825680), (54340, 2810808), (55055, 2774304), (55176, 2768220), (55328, 2760615), (55440, 2755038), (55770, 2738736), (56160, 2719717), (56430, 2706704), (56628, 2697240), (56784, 2689830), (57057, 2676960), (57456, 2658370), (57798, 2642640), (58080, 2629809), (58520, 2610036), (59280, 2576574), (59319, 2574880), (59488, 2567565), (59774, 2555280), (60060, 2543112), (60192, 2537535), (60840, 2510508), (60984, 2504580), (61347, 2489760), (61516, 2482920), (61776, 2472470), (62073, 2460640), (62244, 2453880), (62920, 2427516), (63840, 2392533), (63882, 2390960), (64220, 2378376), (64372, 2372760), (65065, 2347488), (65208, 2342340), (65340, 2337608), (65520, 2331186), (65835, 2320032), (65910, 2317392), (66066, 2311920), (66528, 2295865), (66690, 2290288), (66924, 2282280), (67431, 2265120), (67760, 2254122), (68640, 2225223), (68970, 2214576), (69160, 2208492), (70224, 2175030), (70304, 2172555), (70642, 2162160), (70785, 2157792), (70980, 2151864), (71136, 2147145), (71820, 2126696), (72072, 2119260), (72501, 2106720), (73008, 2092090), (73359, 2082080), (73568, 2076165), (74360, 2054052), (75240, 2030028), (75504, 2022930), (76076, 2007720), (76230, 2003664), (76895, 1986336), (77064, 1981980), (77220, 1977976), (77805, 1963104), (78078, 1956240), (78624, 1942655), (79002, 1933360), (79092, 1931160), (80080, 1907334), (80465, 1898208), (81120, 1882881), (81312, 1878435), (81510, 1873872), (81796, 1867320), (82080, 1860859), (82764, 1845480), (82992, 1840410), (83160, 1836692), (83486, 1829520), (83655, 1825824), (84942, 1798160), (85176, 1793220), (86697, 1761760), (86944, 1756755), (87120, 1753206), (87780, 1740024), (87880, 1738044), (88088, 1733940), (88920, 1717716), (89232, 1711710), (89661, 1703520), (89908, 1698840), (90090, 1695408), (90288, 1691690), (91260, 1673672), (91476, 1669720), (91960, 1660932), (92274, 1655280), (93366, 1635920), (94380, 1618344), (94640, 1613898), (95095, 1606176), (95760, 1595022), (96096, 1589445), (96330, 1585584), (96558, 1581840), (96668, 1580040), (97812, 1561560), (98280, 1554124), (98865, 1544928), (99099, 1541280), (100320, 1522521), (100386, 1521520), (101640, 1502748), (102245, 1493856), (102752, 1486485), (102960, 1483482), (103455, 1476384), (103740, 1472328), (104104, 1467180), (104544, 1461005), (105336, 1450020), (105456, 1448370), (105963, 1441440), (106470, 1434576), (106704, 1431430), (108108, 1412840), (108680, 1405404), (110110, 1387152), (110352, 1384110), (110880, 1377519), (111540, 1369368), (112385, 1359072), (112860, 1353352), (113256, 1348620), (113568, 1344915), (114114, 1338480), (114345, 1335776), (114912, 1329185), (115596, 1321320), (117040, 1305018), (117117, 1304160), (118560, 1288287), (118638, 1287440), (119548, 1277640), (120120, 1271556), (120835, 1264032), (121680, 1255254), (121968, 1252290), (122265, 1249248), (122694, 1244880), (123032, 1241460), (123552, 1236235), (124146, 1230320), (124488, 1226940), (125229, 1219680), (125840, 1213758), (127764, 1195480), (128440, 1189188), (128744, 1186380), (130130, 1173744), (130416, 1171170), (130680, 1168804), (131040, 1165593), (131670, 1160016), (131820, 1158696), (132132, 1155960), (133380, 1145144), (133848, 1141140), (134862, 1132560), (135135, 1130272), (135520, 1127061), (137940, 1107288), (138320, 1104246), (138411, 1103520), (140448, 1087515), (141284, 1081080), (141570, 1078896), (141960, 1075932), (143143, 1067040), (143640, 1063348), (144144, 1059630), (144495, 1057056), (144837, 1054560), (145002, 1053360), (146016, 1046045), (146718, 1041040), (148720, 1027026), (149435, 1022112), (150480, 1015014), (151008, 1011465), (152152, 1003860), (152460, 1001832), (153790, 993168), (154128, 990990), (154440, 988988), (155610, 981552), (156156, 978120), (158004, 966680), (158184, 965580), (159705, 956384), (160160, 953667), (160930, 949104), (163020, 936936), (163592, 933660), (165165, 924768), (165528, 922740), (165984, 920205), (166320, 918346), (166972, 914760), (167310, 912912), (169169, 902880), (169884, 899080), (170352, 896610), (171171, 892320), (173394, 880880), (174240, 876603), (175560, 870012), (175760, 869022), (176176, 866970), (176605, 864864), (177840, 858858), (178464, 855855), (179322, 851760), (179816, 849420), (180180, 847704), (180576, 845845), (182520, 836836), (182952, 834860), (183920, 830466), (184041, 829920), (184548, 827640), (186732, 817960), (188760, 809172), (189280, 806949), (190190, 803088), (191520, 797511), (192660, 792792), (193116, 790920), (193336, 790020), (195195, 782496), (195624, 780780), (196560, 777062), (197505, 773344), (197730, 772464), (198198, 770640), (200772, 760760), (202293, 755040), (203280, 751374), (204490, 746928), (205920, 741741), (206910, 738192), (207480, 736164), (208208, 733590), (208715, 731808), (209209, 730080), (210672, 725010), (210912, 724185), (211926, 720720), (212355, 719264), (212940, 717288), (213408, 715715), (216216, 706420), (217360, 702702), (217503, 702240), (220220, 693576), (220704, 692055), (223080, 684684), (224770, 679536), (225720, 676676), (226512, 674310), (228228, 669240), (228690, 667888), (230685, 662112), (231192, 660660), (233415, 654368), (234080, 652509), (234234, 652080), (237276, 643720), (239096, 638820), (240240, 635778), (241395, 632736), (241670, 632016), (243360, 627627), (243936, 626145), (244530, 624624), (245388, 622440), (246064, 620730), (247247, 617760), (248292, 615160), (248976, 613470), (250458, 609840), (250965, 608608), (251680, 606879), (255528, 597740), (256880, 594594), (257488, 593190), (260260, 586872), (260832, 585585), (261360, 584402), (263340, 580008), (263640, 579348), (264264, 577980), (265837, 574560), (266760, 572572), (267696, 570570), (268983, 567840), (269724, 566280), (270270, 565136), (275880, 553644), (276640, 552123), (276822, 551760), (282568, 540540), (283140, 539448), (283920, 537966), (285285, 535392), (286286, 533520), (287280, 531674), (288288, 529815), (288990, 528528), (289674, 527280), (290004, 526680), (292201, 522720), (293436, 520520), (296595, 514976), (297297, 513760), (297440, 513513), (298870, 511056), (300960, 507507), (304304, 501930), (304920, 500916), (306735, 497952), (307580, 496584), (308256, 495495), (308880, 494494), (310365, 492128), (311220, 490776), (312312, 489060), (316008, 483340), (316368, 482790), (317889, 480480), (319410, 478192), (321860, 474552), (326040, 468468), (327184, 466830), (330330, 462384), (331056, 461370), (332640, 459173), (333944, 457380), (334620, 456456), (337155, 453024), (338338, 451440), (339768, 449540), (340704, 448305), (342342, 446160), (346788, 440440), (351120, 435006), (351351, 434720), (351520, 434511), (352352, 433485), (353210, 432432), (355680, 429429), (358644, 425880), (359632, 424710), (360360, 423852), (362505, 421344), (365040, 418418), (365904, 417430), (366795, 416416), (367840, 415233), (368082, 414960), (369096, 413820), (373464, 408980), (375687, 406560), (377520, 404586), (380380, 401544), (385320, 396396), (386232, 395460), (386672, 395010), (388531, 393120), (390390, 391248)]