97197740640

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 330, 336, 338, 342, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 480, 490, 494, 495, 504, 507, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 585, 588, 594, 608, 616, 624, 627, 630, 637, 660, 665, 672, 676, 684, 693, 702, 715, 720, 728, 735, 741, 756, 760, 770, 780, 784, 792, 798, 819, 836, 840, 845, 855, 858, 864, 880, 882, 910, 912, 924, 931, 936, 945, 980, 988, 990, 1001, 1008, 1014, 1026, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1120, 1140, 1144, 1155, 1170, 1176, 1183, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1521, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1672, 1680, 1690, 1710, 1716, 1729, 1755, 1760, 1764, 1820, 1824, 1848, 1859, 1862, 1872, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2079, 2080, 2090, 2128, 2145, 2156, 2160, 2184, 2197, 2205, 2223, 2280, 2288, 2310, 2340, 2352, 2366, 2376, 2394, 2457, 2464, 2470, 2508, 2520, 2535, 2548, 2565, 2574, 2640, 2646, 2660, 2695, 2704, 2717, 2730, 2736, 2772, 2793, 2808, 2860, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3042, 3080, 3120, 3135, 3168, 3185, 3192, 3211, 3234, 3276, 3344, 3360, 3380, 3420, 3432, 3458, 3465, 3510, 3528, 3549, 3591, 3640, 3696, 3705, 3718, 3724, 3744, 3762, 3780, 3822, 3861, 3920, 3952, 3960, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4256, 4290, 4312, 4320, 4368, 4389, 4394, 4410, 4446, 4560, 4563, 4576, 4620, 4655, 4680, 4704, 4732, 4752, 4788, 4851, 4914, 4940, 5005, 5016, 5040, 5070, 5096, 5130, 5148, 5187, 5280, 5292, 5320, 5390, 5408, 5434, 5460, 5472, 5544, 5577, 5586, 5616, 5643, 5720, 5733, 5852, 5880, 5915, 5928, 5940, 5985, 6006, 6048, 6084, 6160, 6240, 6270, 6370, 6384, 6422, 6435, 6468, 6552, 6591, 6615, 6669, 6688, 6760, 6840, 6864, 6916, 6930, 7007, 7020, 7056, 7098, 7182, 7280, 7315, 7392, 7410, 7436, 7448, 7524, 7560, 7605, 7644, 7722, 7840, 7904, 7920, 7980, 8008, 8085, 8112, 8151, 8190, 8208, 8281, 8316, 8360, 8379, 8580, 8624, 8645, 8736, 8778, 8788, 8820, 8892, 9009, 9120, 9126, 9240, 9295, 9310, 9360, 9405, 9464, 9504, 9555, 9576, 9633, 9702, 9828, 9880, 10010, 10032, 10080, 10140, 10192, 10241, 10260, 10296, 10374, 10395, 10584, 10640, 10647, 10780, 10868, 10920, 10985, 11088, 11115, 11154, 11172, 11232, 11286, 11440, 11466, 11704, 11760, 11830, 11856, 11880, 11970, 12012, 12103, 12168, 12285, 12320, 12540, 12740, 12768, 12844, 12870, 12936, 13013, 13104, 13167, 13182, 13230, 13338, 13520, 13585, 13680, 13728, 13832, 13860, 13965, 14014, 14040, 14112, 14196, 14364, 14553, 14560, 14630, 14820, 14872, 14896, 15015, 15048, 15120, 15210, 15288, 15379, 15444, 15561, 15840, 15960, 16016, 16055, 16170, 16224, 16302, 16380, 16416, 16562, 16632, 16720, 16731, 16758, 17160, 17199, 17248, 17290, 17556, 17576, 17640, 17745, 17784, 17955, 18018, 18252, 18480, 18590, 18620, 18720, 18810, 18928, 19019, 19110, 19152, 19266, 19305, 19404, 19656, 19760, 19773, 20020, 20064, 20280, 20384, 20482, 20520, 20592, 20748, 20790, 21021, 21168, 21280, 21294, 21560, 21736, 21840, 21945, 21970, 22176, 22230, 22308, 22344, 22477, 22572, 22815, 22880, 22932, 23408, 23520, 23660, 23712, 23760, 23940, 24024, 24167, 24206, 24255, 24336, 24453, 24570, 24843, 25080, 25137, 25480, 25688, 25740, 25872, 25935, 26026, 26208, 26334, 26364, 26460, 26676, 27027, 27040, 27170, 27360, 27664, 27720, 27885, 27930, 28028, 28080, 28215, 28392, 28665, 28728, 28899, 29106, 29260, 29640, 29744, 29792, 30030, 30096, 30240, 30420, 30576, 30723, 30758, 30888, 31122, 31920, 31941, 32032, 32110, 32340, 32604, 32760, 32955, 33124, 33264, 33345, 33440, 33462, 33516, 34320, 34398, 34580, 35035, 35112, 35152, 35280, 35321, 35490, 35568, 35910, 36036, 36309, 36504, 36960, 37180, 37240, 37620, 37856, 38038, 38220, 38304, 38532, 38610, 38808, 39039, 39312, 39501, 39520, 39546, 40040, 40560, 40755, 40964, 41040, 41184, 41405, 41496, 41580, 41743, 41895, 42042, 42336, 42588, 43120, 43472, 43680, 43890, 43940, 44460, 44616, 44688, 44954, 45045, 45144, 45630, 45864, 46137, 46683, 46816, 47320, 47520, 47880, 48048, 48165, 48334, 48412, 48510, 48672, 48906, 49140, 49686, 50160, 50193, 50274, 50960, 51205, 51376, 51480, 51744, 51870, 52052, 52668, 52728, 52920, 53235, 53352, 54054, 54340, 55328, 55440, 55770, 55860, 56056, 56160, 56430, 56784, 57057, 57330, 57456, 57798, 58212, 58520, 59280, 59319, 59488, 60060, 60192, 60515, 60840, 61152, 61446, 61516, 61776, 62244, 63063, 63840, 63882, 64220, 64680, 65065, 65208, 65520, 65835, 65910, 66248, 66528, 66690, 66924, 67032, 67431, 68640, 68796, 69160, 70070, 70224, 70304, 70560, 70642, 70980, 71136, 71820, 72072, 72501, 72618, 72765, 73008, 73359, 74360, 74480, 74529, 75240, 76076, 76440, 76895, 77064, 77220, 77616, 77805, 78078, 78624, 79002, 79092, 80080, 81120, 81510, 81928, 82080, 82810, 82992, 83160, 83486, 83655, 83790, 84084, 85176, 85995, 86240, 86697, 86944, 87780, 87880, 88920, 89232, 89376, 89908, 90090, 90288, 91091, 91260, 91728, 92169, 92274, 93366, 94640, 95095, 95760, 96096, 96330, 96668, 96824, 97020, 97812, 98280, 98865, 99372, 100320, 100386, 100548, 101920, 102410, 102752, 102960, 103740, 104104, 105105, 105336, 105456, 105840, 105963, 106470, 106704, 107653, 108108, 108680, 108927, 110880, 111540, 111720, 112112, 112385, 112860, 113568, 114114, 114660, 114912, 115596, 116424, 117040, 117117, 118560, 118638, 120120, 120835, 121030, 121680, 122265, 122892, 123032, 123552, 124215, 124488, 125229, 125685, 126126, 127764, 128440, 129360, 130130, 130416, 131040, 131670, 131820, 132496, 133133, 133380, 133848, 134064, 134862, 135135, 137592, 138320, 138411, 140140, 140448, 141284, 141960, 143640, 144144, 144495, 145002, 145236, 145530, 146016, 146718, 148720, 148960, 149058, 150480, 152152, 152880, 153615, 153790, 154128, 154440, 155232, 155610, 156156, 157339, 158004, 158184, 159705, 160160, 163020, 163856, 165620, 165984, 166320, 166972, 167310, 167580, 168168, 169169, 170352, 171171, 171990, 173394, 175560, 175760, 176605, 177840, 178464, 179816, 180180, 180576, 181545, 182182, 182520, 183456, 184338, 184548, 186732, 189189, 189280, 190190, 191520, 192660, 193336, 193648, 194040, 195195, 195624, 196560, 197505, 197730, 198744, 200772, 201096, 202293, 204820, 205920, 207480, 208208, 208715, 210210, 210672, 210912, 211680, 211926, 212940, 213408, 215306, 216216, 217360, 217503, 217854, 223080, 223440, 223587, 224224, 224770, 225720, 228228, 229320, 230685, 231192, 232848, 233415, 234080, 234234, 237276, 240240, 241670, 242060, 243360, 244530, 245784, 246064, 247247, 248430, 248976, 250458, 250965, 251370, 252252, 255528, 256880, 258720, 260260, 260832, 263340, 263640, 264992, 266266, 266760, 267696, 268128, 269724, 270270, 273273, 275184, 276507, 276640, 276822, 280280, 282568, 283920, 285285, 287280, 288288, 288990, 290004, 290472, 291060, 292201, 293436, 296595, 297440, 298116, 300960, 304304, 305760, 307230, 307580, 308256, 308880, 311220, 312312, 314678, 315315, 316008, 316368, 317889, 319410, 322959, 326040, 326781, 327712, 331240, 332640, 333944, 334620, 335160, 336336, 337155, 338338, 340704, 342342, 343980, 346788, 351120, 351351, 351520, 353210, 355680, 359632, 360360, 362505, 363090, 364364, 365040, 366795, 368676, 369096, 372645, 373464, 375687, 378378, 380380, 385320, 386672, 387296, 388080, 390390, 391248, 393120, 395010, 395460, 397488, 399399, 401544, 402192, 404586, 409640, 414960, 415233, 416416, 417430, 420420, 421344, 423852, 425880, 430612, 432432, 433485, 434720, 435006, 435708, 446160, 446880, 447174, 449540, 451440, 455455, 456456, 458640, 459173, 460845, 461370, 462384, 465696, 466830, 468468, 472017, 474552, 480480, 483340, 484120, 489060, 491568, 492128, 494494, 496860, 497952, 500916, 501930, 502740, 504504, 507507, 511056, 513513, 513760, 520520, 526680, 527280, 529815, 532532, 533520, 535392, 538265, 539448, 540540, 544635, 546546, 550368, 553014, 553644, 560560, 565136, 567840, 570570, 574560, 577980, 580008, 580944, 582120, 584402, 585585, 586872, 593190, 596232, 606879, 608608, 614460, 615160, 617760, 622440, 624624, 626145, 629356, 630630, 632016, 632736, 635778, 638820, 645918, 652080, 652509, 653562, 662480, 665665, 667888, 669240, 670320, 672672, 674310, 676676, 684684, 687960, 692055, 693576, 702240, 702702, 706420, 719264, 720720, 725010, 726180, 728728, 730080, 733590, 737352, 738192, 741741, 745290, 746928, 751374, 756756, 760760, 770640, 773344, 776160, 780780, 782496, 786695, 790020, 790920, 794976, 798798, 803088, 804384, 809172, 819280, 819819, 829920, 830466, 834860, 840840, 845845, 847704, 851760, 855855, 861224, 864864, 866970, 870012, 871416, 876603, 892320, 894348, 899080, 902880, 910910, 912912, 917280, 918346, 921690, 922740, 924768, 933660, 936936, 944034, 945945, 949104, 953667, 966680, 968240, 968877, 978120, 983136, 988988, 993720, 1001832, 1003860, 1005480, 1009008, 1011465, 1015014, 1022112, 1027026, 1041040, 1053360, 1054560, 1059630, 1065064, 1067040, 1076530, 1078896, 1081080, 1087515, 1089270, 1093092, 1106028, 1107288, 1117935, 1121120, 1127061, 1130272, 1141140, 1155960, 1160016, 1161888, 1164240, 1168804, 1171170, 1173744, 1184183, 1186380, 1192464, 1198197, 1213758, 1228920, 1230320, 1236235, 1244880, 1249248, 1252290, 1258712, 1261260, 1264032, 1271556, 1277640, 1291836, 1304160, 1305018, 1307124, 1324960, 1331330, 1335776, 1338480, 1340640, 1348620, 1353352, 1366365, 1369368, 1375920, 1377519, 1382535, 1384110, 1387152, 1405404, 1412840, 1416051, 1441440, 1450020, 1452360, 1457456, 1461005, 1467180, 1474704, 1476384, 1483482, 1490580, 1493856, 1502748, 1513512, 1521520, 1522521, 1541280, 1561560, 1573390, 1580040, 1581840, 1589445, 1597596, 1606176, 1614795, 1618344, 1633905, 1638560, 1639638, 1660932, 1669720, 1681680, 1691690, 1695408, 1703520, 1711710, 1722448, 1730729, 1733940, 1740024, 1742832, 1753206, 1756755, 1788696, 1798160, 1821820, 1825824, 1836692, 1843380, 1845480, 1867320, 1873872, 1878435, 1888068, 1891890, 1898208, 1907334, 1933360, 1936480, 1937754, 1956240, 1977976, 1987440, 1996995, 2003664, 2007720, 2010960, 2018016, 2022930, 2030028, 2045407, 2054052, 2076165, 2082080, 2106720, 2119260, 2130128, 2153060, 2157792, 2162160, 2175030, 2178540, 2186184, 2212056, 2214576, 2225223, 2235870, 2254122, 2282280, 2295865, 2311920, 2320032, 2328480, 2337608, 2342340, 2347488, 2360085, 2368366, 2372760, 2384928, 2396394, 2427516, 2457840, 2459457, 2460640, 2472470, 2489760, 2504580, 2517424, 2522520, 2537535, 2543112, 2555280, 2567565, 2583672, 2610036, 2614248, 2629809, 2662660, 2676960, 2697240, 2706704, 2732730, 2738736, 2751840, 2755038, 2765070, 2768220, 2774304, 2810808, 2825680, 2832102, 2900040, 2904720, 2906631, 2914912, 2922010, 2934360, 2949408, 2966964, 2981160, 3005496, 3027024, 3034395, 3043040, 3045042, 3123120, 3146780, 3160080, 3163680, 3178890, 3195192, 3214211, 3229590, 3236688, 3262545, 3267810, 3279276, 3321864, 3339440, 3363360, 3383380, 3390816, 3423420, 3444896, 3461458, 3467880, 3480048, 3485664, 3506412, 3513510, 3552549, 3577392, 3594591, 3596320, 3643640, 3673384, 3686760, 3690960, 3708705, 3734640, 3747744, 3756870, 3776136, 3783780, 3814668, 3866720, 3875508, 3912480, 3955952, 3974880, 3993990, 4007328, 4015440, 4021920, 4045860, 4060056, 4090814, 4099095, 4108104, 4132557, 4152330, 4238520, 4248153, 4260256, 4306120, 4324320, 4350060, 4357080, 4372368, 4383015, 4424112, 4429152, 4450446, 4471740, 4508244, 4564560, 4567563, 4591730, 4623840, 4675216, 4684680, 4720170, 4736732, 4745520, 4768335, 4792788, 4844385, 4855032, 4915680, 4918914, 4944940, 5009160, 5034848, 5045040, 5075070, 5086224, 5110560, 5135130, 5167344, 5192187, 5220072, 5228496, 5259618, 5325320, 5394480, 5413408, 5465460, 5477472, 5510076, 5530140, 5536440, 5621616, 5635305, 5651360, 5664204, 5800080, 5809440, 5813262, 5844020, 5868720, 5920915, 5933928, 5962320, 5990985, 6010992, 6054048, 6068790, 6090084, 6136221, 6246240, 6293560, 6320160, 6357780, 6390384, 6428422, 6459180, 6473376, 6525090, 6535620, 6558552, 6643728, 6675669, 6678880, 6766760, 6846840, 6887595, 6922916, 6935760, 6960096, 7012824, 7027020, 7080255, 7105098, 7154784, 7189182, 7287280, 7346768, 7373520, 7381920, 7417410, 7469280, 7513740, 7552272, 7567560, 7612605, 7629336, 7751016, 7889427, 7911904, 7987980, 8030880, 8091720, 8120112, 8181628, 8198190, 8216208, 8265114, 8304660, 8477040, 8496306, 8612240, 8653645, 8700120, 8714160, 8744736, 8766030, 8848224, 8900892, 8943480, 9016488, 9129120, 9135126, 9183460, 9350432, 9369360, 9440340, 9473464, 9491040, 9536670, 9585576, 9642633, 9688770, 9710064, 9837828, 9889880, 10018320, 10090080, 10150140, 10172448, 10227035, 10270260, 10334688, 10384374, 10440144, 10456992, 10519236, 10650640, 10657647, 10788960, 10930920, 11020152, 11060280, 11072880, 11126115, 11243232, 11270610, 11328408, 11600160, 11626524, 11688040, 11737440, 11841830, 11867856, 11924640, 11981970, 12021984, 12137580, 12180168, 12272442, 12297285, 12397671, 12587120, 12715560, 12780768, 12856844, 12918360, 13050180, 13071240, 13117104, 13149045, 13287456, 13351338, 13533520, 13693680, 13775190, 13845832, 13871520, 14025648, 14054040, 14160510, 14210196, 14378364, 14533155, 14574560, 14693536, 14747040, 14834820, 15027480, 15104544, 15135120, 15225210, 15258672, 15502032, 15576561, 15778854, 15975960, 16071055, 16183440, 16240224, 16363256, 16396380, 16432416, 16530228, 16609320, 16954080, 16992612, 17224480, 17307290, 17400240, 17428320, 17532060, 17762745, 17801784, 17886960, 17972955, 18032976, 18270252, 18366920, 18408663, 18738720, 18880680, 18946928, 19073340, 19171152, 19285266, 19377540, 19420128, 19675656, 19779760, 20036640, 20300280, 20454070, 20540520, 20662785, 20768748, 20880288, 21038472, 21240765, 21301280, 21315294, 21861840, 22040304, 22120560, 22145760, 22252230, 22499477, 22541220, 22656816, 22837815, 23253048, 23376080, 23683660, 23735712, 23963940, 24275160, 24360336, 24544884, 24594570, 24795342, 25174240, 25431120, 25713688, 25836720, 25960935, 26100360, 26142480, 26234208, 26298090, 26702676, 27067040, 27387360, 27550380, 27691664, 28051296, 28108080, 28321020, 28420392, 28756728, 28927899, 29066310, 29669640, 30054960, 30270240, 30450420, 30517344, 30681105, 31004064, 31153122, 31557708, 31951920, 31972941, 32142110, 32366880, 32726512, 32792760, 33060456, 33218640, 33378345, 33985224, 34614580, 34800480, 35064120, 35525490, 35603568, 35773920, 35945910, 36065952, 36540504, 36733840, 36817326, 37761360, 37893856, 38146680, 38342304, 38570532, 38755080, 39351312, 39447135, 39559520, 40600560, 40908140, 41081040, 41325570, 41537496, 42076944, 42481530, 42630588, 43723680, 44080608, 44241120, 44504460, 44998954, 45082440, 45313632, 45675630, 46506096, 46729683, 46752160, 47367320, 47927880, 48213165, 48550320, 48720672, 49089768, 49189140, 49590684, 50862240, 51427376, 51673440, 51921870, 52200720, 52284960, 52596180, 53288235, 53405352, 55100760, 55225989, 55383328, 56216160, 56642040, 56840784, 57513456, 57855798, 58132620, 59339280, 60109920, 60900840, 61362210, 61988355, 62306244, 63115416, 63903840, 63945882, 64284220, 65453024, 65585520, 66120912, 66437280, 66756690, 67498431, 67970448, 69229160, 70128240, 71050980, 71207136, 71891820, 73081008, 73467680, 73634652, 75522720, 76293360, 77141064, 77510160, 77882805, 78702624, 78894270, 81201120, 81816280, 82162080, 82651140, 83074992, 84153888, 84963060, 85261176, 86783697, 89008920, 89997908, 90164880, 91351260, 92043315, 93012192, 93459366, 94734640, 95855760, 96426330, 97100640, 98179536, 98378280, 99181368, 102854752, 103843740, 104401440, 105192360, 106576470, 106810704, 110201520, 110451978, 112497385, 113284080, 113681568, 115026912, 115711596, 116265240, 118678560, 121801680, 122724420, 123976710, 124612488, 126230832, 127891764, 128568440, 131171040, 132241824, 133513380, 134996862, 135940896, 138458320, 140256480, 142101960, 143783640, 144639495, 146162016, 147269304, 152586720, 154282128, 155020320, 155765610, 157788540, 159864705, 163632560, 165302280, 166149984, 169926120, 170522352, 173567394, 178017840, 179995816, 180329760, 182702520, 184086630, 186918732, 189469280, 191711520, 192852660, 196359072, 196756560, 198362736, 202495293, 207687480, 210384720, 213152940, 213621408, 220403040, 220903956, 224994770, 226568160, 231423192, 232530480, 233648415, 243603360, 245448840, 247953420, 249224976, 252461664, 255783528, 257136880, 267026760, 269993724, 276129945, 276916640, 284203920, 287567280, 289278990, 294538608, 308564256, 311531220, 315577080, 319729410, 327265120, 330604560, 337492155, 339852240, 341044704, 347134788, 356035680, 359991632, 365405040, 368173260, 373837464, 385705320, 393513120, 396725472, 404990586, 415374960, 420769440, 426305880, 433918485, 441807912, 449989540, 462846384, 465060960, 467296830, 490897680, 495906840, 498449952, 511567056, 514273760, 534053520, 539987448, 552259890, 568407840, 575134560, 578557980, 589077216, 607485879, 623062440, 631154160, 639458820, 661209120, 674984310, 679704480, 694269576, 719983264, 730810080, 736346520, 747674928, 771410640, 809981172, 830749920, 852611760, 867836970, 883615824, 899979080, 925692768, 934593660, 981795360, 991813680, 1012476465, 1023134112, 1068107040, 1079974896, 1104519780, 1157115960, 1214971758, 1246124880, 1262308320, 1278917640, 1349968620, 1388539152, 1472693040, 1495349856, 1542821280, 1619962344, 1705223520, 1735673940, 1767231648, 1799958160, 1869187320, 1983627360, 2024952930, 2159949792, 2209039560, 2314231920, 2429943516, 2492249760, 2557835280, 2699937240, 2777078304, 2945386080, 3037429395, 3239924688, 3471347880, 3599916320, 3738374640, 4049905860, 4418079120, 4628463840, 4859887032, 5115670560, 5399874480, 6074858790, 6479849376, 6942695760, 7476749280, 8099811720, 8836158240, 9719774064, 10799748960, 12149717580, 13885391520, 16199623440, 19439548128, 24299435160, 32399246880, 48598870320, 97197740640]

約数ペア:

[(1, 97197740640), (2, 48598870320), (3, 32399246880), (4, 24299435160), (5, 19439548128), (6, 16199623440), (7, 13885391520), (8, 12149717580), (9, 10799748960), (10, 9719774064), (11, 8836158240), (12, 8099811720), (13, 7476749280), (14, 6942695760), (15, 6479849376), (16, 6074858790), (18, 5399874480), (19, 5115670560), (20, 4859887032), (21, 4628463840), (22, 4418079120), (24, 4049905860), (26, 3738374640), (27, 3599916320), (28, 3471347880), (30, 3239924688), (32, 3037429395), (33, 2945386080), (35, 2777078304), (36, 2699937240), (38, 2557835280), (39, 2492249760), (40, 2429943516), (42, 2314231920), (44, 2209039560), (45, 2159949792), (48, 2024952930), (49, 1983627360), (52, 1869187320), (54, 1799958160), (55, 1767231648), (56, 1735673940), (57, 1705223520), (60, 1619962344), (63, 1542821280), (65, 1495349856), (66, 1472693040), (70, 1388539152), (72, 1349968620), (76, 1278917640), (77, 1262308320), (78, 1246124880), (80, 1214971758), (84, 1157115960), (88, 1104519780), (90, 1079974896), (91, 1068107040), (95, 1023134112), (96, 1012476465), (98, 991813680), (99, 981795360), (104, 934593660), (105, 925692768), (108, 899979080), (110, 883615824), (112, 867836970), (114, 852611760), (117, 830749920), (120, 809981172), (126, 771410640), (130, 747674928), (132, 736346520), (133, 730810080), (135, 719983264), (140, 694269576), (143, 679704480), (144, 674984310), (147, 661209120), (152, 639458820), (154, 631154160), (156, 623062440), (160, 607485879), (165, 589077216), (168, 578557980), (169, 575134560), (171, 568407840), (176, 552259890), (180, 539987448), (182, 534053520), (189, 514273760), (190, 511567056), (195, 498449952), (196, 495906840), (198, 490897680), (208, 467296830), (209, 465060960), (210, 462846384), (216, 449989540), (220, 441807912), (224, 433918485), (228, 426305880), (231, 420769440), (234, 415374960), (240, 404990586), (245, 396725472), (247, 393513120), (252, 385705320), (260, 373837464), (264, 368173260), (266, 365405040), (270, 359991632), (273, 356035680), (280, 347134788), (285, 341044704), (286, 339852240), (288, 337492155), (294, 330604560), (297, 327265120), (304, 319729410), (308, 315577080), (312, 311531220), (315, 308564256), (330, 294538608), (336, 289278990), (338, 287567280), (342, 284203920), (351, 276916640), (352, 276129945), (360, 269993724), (364, 267026760), (378, 257136880), (380, 255783528), (385, 252461664), (390, 249224976), (392, 247953420), (396, 245448840), (399, 243603360), (416, 233648415), (418, 232530480), (420, 231423192), (429, 226568160), (432, 224994770), (440, 220903956), (441, 220403040), (455, 213621408), (456, 213152940), (462, 210384720), (468, 207687480), (480, 202495293), (490, 198362736), (494, 196756560), (495, 196359072), (504, 192852660), (507, 191711520), (513, 189469280), (520, 186918732), (528, 184086630), (532, 182702520), (539, 180329760), (540, 179995816), (546, 178017840), (560, 173567394), (570, 170522352), (572, 169926120), (585, 166149984), (588, 165302280), (594, 163632560), (608, 159864705), (616, 157788540), (624, 155765610), (627, 155020320), (630, 154282128), (637, 152586720), (660, 147269304), (665, 146162016), (672, 144639495), (676, 143783640), (684, 142101960), (693, 140256480), (702, 138458320), (715, 135940896), (720, 134996862), (728, 133513380), (735, 132241824), (741, 131171040), (756, 128568440), (760, 127891764), (770, 126230832), (780, 124612488), (784, 123976710), (792, 122724420), (798, 121801680), (819, 118678560), (836, 116265240), (840, 115711596), (845, 115026912), (855, 113681568), (858, 113284080), (864, 112497385), (880, 110451978), (882, 110201520), (910, 106810704), (912, 106576470), (924, 105192360), (931, 104401440), (936, 103843740), (945, 102854752), (980, 99181368), (988, 98378280), (990, 98179536), (1001, 97100640), (1008, 96426330), (1014, 95855760), (1026, 94734640), (1040, 93459366), (1045, 93012192), (1056, 92043315), (1064, 91351260), (1078, 90164880), (1080, 89997908), (1092, 89008920), (1120, 86783697), (1140, 85261176), (1144, 84963060), (1155, 84153888), (1170, 83074992), (1176, 82651140), (1183, 82162080), (1188, 81816280), (1197, 81201120), (1232, 78894270), (1235, 78702624), (1248, 77882805), (1254, 77510160), (1260, 77141064), (1274, 76293360), (1287, 75522720), (1320, 73634652), (1323, 73467680), (1330, 73081008), (1352, 71891820), (1365, 71207136), (1368, 71050980), (1386, 70128240), (1404, 69229160), (1430, 67970448), (1440, 67498431), (1456, 66756690), (1463, 66437280), (1470, 66120912), (1482, 65585520), (1485, 65453024), (1512, 64284220), (1520, 63945882), (1521, 63903840), (1540, 63115416), (1560, 62306244), (1568, 61988355), (1584, 61362210), (1596, 60900840), (1617, 60109920), (1638, 59339280), (1672, 58132620), (1680, 57855798), (1690, 57513456), (1710, 56840784), (1716, 56642040), (1729, 56216160), (1755, 55383328), (1760, 55225989), (1764, 55100760), (1820, 53405352), (1824, 53288235), (1848, 52596180), (1859, 52284960), (1862, 52200720), (1872, 51921870), (1881, 51673440), (1890, 51427376), (1911, 50862240), (1960, 49590684), (1976, 49189140), (1980, 49089768), (1995, 48720672), (2002, 48550320), (2016, 48213165), (2028, 47927880), (2052, 47367320), (2079, 46752160), (2080, 46729683), (2090, 46506096), (2128, 45675630), (2145, 45313632), (2156, 45082440), (2160, 44998954), (2184, 44504460), (2197, 44241120), (2205, 44080608), (2223, 43723680), (2280, 42630588), (2288, 42481530), (2310, 42076944), (2340, 41537496), (2352, 41325570), (2366, 41081040), (2376, 40908140), (2394, 40600560), (2457, 39559520), (2464, 39447135), (2470, 39351312), (2508, 38755080), (2520, 38570532), (2535, 38342304), (2548, 38146680), (2565, 37893856), (2574, 37761360), (2640, 36817326), (2646, 36733840), (2660, 36540504), (2695, 36065952), (2704, 35945910), (2717, 35773920), (2730, 35603568), (2736, 35525490), (2772, 35064120), (2793, 34800480), (2808, 34614580), (2860, 33985224), (2912, 33378345), (2926, 33218640), (2940, 33060456), (2964, 32792760), (2970, 32726512), (3003, 32366880), (3024, 32142110), (3040, 31972941), (3042, 31951920), (3080, 31557708), (3120, 31153122), (3135, 31004064), (3168, 30681105), (3185, 30517344), (3192, 30450420), (3211, 30270240), (3234, 30054960), (3276, 29669640), (3344, 29066310), (3360, 28927899), (3380, 28756728), (3420, 28420392), (3432, 28321020), (3458, 28108080), (3465, 28051296), (3510, 27691664), (3528, 27550380), (3549, 27387360), (3591, 27067040), (3640, 26702676), (3696, 26298090), (3705, 26234208), (3718, 26142480), (3724, 26100360), (3744, 25960935), (3762, 25836720), (3780, 25713688), (3822, 25431120), (3861, 25174240), (3920, 24795342), (3952, 24594570), (3960, 24544884), (3990, 24360336), (4004, 24275160), (4056, 23963940), (4095, 23735712), (4104, 23683660), (4158, 23376080), (4180, 23253048), (4256, 22837815), (4290, 22656816), (4312, 22541220), (4320, 22499477), (4368, 22252230), (4389, 22145760), (4394, 22120560), (4410, 22040304), (4446, 21861840), (4560, 21315294), (4563, 21301280), (4576, 21240765), (4620, 21038472), (4655, 20880288), (4680, 20768748), (4704, 20662785), (4732, 20540520), (4752, 20454070), (4788, 20300280), (4851, 20036640), (4914, 19779760), (4940, 19675656), (5005, 19420128), (5016, 19377540), (5040, 19285266), (5070, 19171152), (5096, 19073340), (5130, 18946928), (5148, 18880680), (5187, 18738720), (5280, 18408663), (5292, 18366920), (5320, 18270252), (5390, 18032976), (5408, 17972955), (5434, 17886960), (5460, 17801784), (5472, 17762745), (5544, 17532060), (5577, 17428320), (5586, 17400240), (5616, 17307290), (5643, 17224480), (5720, 16992612), (5733, 16954080), (5852, 16609320), (5880, 16530228), (5915, 16432416), (5928, 16396380), (5940, 16363256), (5985, 16240224), (6006, 16183440), (6048, 16071055), (6084, 15975960), (6160, 15778854), (6240, 15576561), (6270, 15502032), (6370, 15258672), (6384, 15225210), (6422, 15135120), (6435, 15104544), (6468, 15027480), (6552, 14834820), (6591, 14747040), (6615, 14693536), (6669, 14574560), (6688, 14533155), (6760, 14378364), (6840, 14210196), (6864, 14160510), (6916, 14054040), (6930, 14025648), (7007, 13871520), (7020, 13845832), (7056, 13775190), (7098, 13693680), (7182, 13533520), (7280, 13351338), (7315, 13287456), (7392, 13149045), (7410, 13117104), (7436, 13071240), (7448, 13050180), (7524, 12918360), (7560, 12856844), (7605, 12780768), (7644, 12715560), (7722, 12587120), (7840, 12397671), (7904, 12297285), (7920, 12272442), (7980, 12180168), (8008, 12137580), (8085, 12021984), (8112, 11981970), (8151, 11924640), (8190, 11867856), (8208, 11841830), (8281, 11737440), (8316, 11688040), (8360, 11626524), (8379, 11600160), (8580, 11328408), (8624, 11270610), (8645, 11243232), (8736, 11126115), (8778, 11072880), (8788, 11060280), (8820, 11020152), (8892, 10930920), (9009, 10788960), (9120, 10657647), (9126, 10650640), (9240, 10519236), (9295, 10456992), (9310, 10440144), (9360, 10384374), (9405, 10334688), (9464, 10270260), (9504, 10227035), (9555, 10172448), (9576, 10150140), (9633, 10090080), (9702, 10018320), (9828, 9889880), (9880, 9837828), (10010, 9710064), (10032, 9688770), (10080, 9642633), (10140, 9585576), (10192, 9536670), (10241, 9491040), (10260, 9473464), (10296, 9440340), (10374, 9369360), (10395, 9350432), (10584, 9183460), (10640, 9135126), (10647, 9129120), (10780, 9016488), (10868, 8943480), (10920, 8900892), (10985, 8848224), (11088, 8766030), (11115, 8744736), (11154, 8714160), (11172, 8700120), (11232, 8653645), (11286, 8612240), (11440, 8496306), (11466, 8477040), (11704, 8304660), (11760, 8265114), (11830, 8216208), (11856, 8198190), (11880, 8181628), (11970, 8120112), (12012, 8091720), (12103, 8030880), (12168, 7987980), (12285, 7911904), (12320, 7889427), (12540, 7751016), (12740, 7629336), (12768, 7612605), (12844, 7567560), (12870, 7552272), (12936, 7513740), (13013, 7469280), (13104, 7417410), (13167, 7381920), (13182, 7373520), (13230, 7346768), (13338, 7287280), (13520, 7189182), (13585, 7154784), (13680, 7105098), (13728, 7080255), (13832, 7027020), (13860, 7012824), (13965, 6960096), (14014, 6935760), (14040, 6922916), (14112, 6887595), (14196, 6846840), (14364, 6766760), (14553, 6678880), (14560, 6675669), (14630, 6643728), (14820, 6558552), (14872, 6535620), (14896, 6525090), (15015, 6473376), (15048, 6459180), (15120, 6428422), (15210, 6390384), (15288, 6357780), (15379, 6320160), (15444, 6293560), (15561, 6246240), (15840, 6136221), (15960, 6090084), (16016, 6068790), (16055, 6054048), (16170, 6010992), (16224, 5990985), (16302, 5962320), (16380, 5933928), (16416, 5920915), (16562, 5868720), (16632, 5844020), (16720, 5813262), (16731, 5809440), (16758, 5800080), (17160, 5664204), (17199, 5651360), (17248, 5635305), (17290, 5621616), (17556, 5536440), (17576, 5530140), (17640, 5510076), (17745, 5477472), (17784, 5465460), (17955, 5413408), (18018, 5394480), (18252, 5325320), (18480, 5259618), (18590, 5228496), (18620, 5220072), (18720, 5192187), (18810, 5167344), (18928, 5135130), (19019, 5110560), (19110, 5086224), (19152, 5075070), (19266, 5045040), (19305, 5034848), (19404, 5009160), (19656, 4944940), (19760, 4918914), (19773, 4915680), (20020, 4855032), (20064, 4844385), (20280, 4792788), (20384, 4768335), (20482, 4745520), (20520, 4736732), (20592, 4720170), (20748, 4684680), (20790, 4675216), (21021, 4623840), (21168, 4591730), (21280, 4567563), (21294, 4564560), (21560, 4508244), (21736, 4471740), (21840, 4450446), (21945, 4429152), (21970, 4424112), (22176, 4383015), (22230, 4372368), (22308, 4357080), (22344, 4350060), (22477, 4324320), (22572, 4306120), (22815, 4260256), (22880, 4248153), (22932, 4238520), (23408, 4152330), (23520, 4132557), (23660, 4108104), (23712, 4099095), (23760, 4090814), (23940, 4060056), (24024, 4045860), (24167, 4021920), (24206, 4015440), (24255, 4007328), (24336, 3993990), (24453, 3974880), (24570, 3955952), (24843, 3912480), (25080, 3875508), (25137, 3866720), (25480, 3814668), (25688, 3783780), (25740, 3776136), (25872, 3756870), (25935, 3747744), (26026, 3734640), (26208, 3708705), (26334, 3690960), (26364, 3686760), (26460, 3673384), (26676, 3643640), (27027, 3596320), (27040, 3594591), (27170, 3577392), (27360, 3552549), (27664, 3513510), (27720, 3506412), (27885, 3485664), (27930, 3480048), (28028, 3467880), (28080, 3461458), (28215, 3444896), (28392, 3423420), (28665, 3390816), (28728, 3383380), (28899, 3363360), (29106, 3339440), (29260, 3321864), (29640, 3279276), (29744, 3267810), (29792, 3262545), (30030, 3236688), (30096, 3229590), (30240, 3214211), (30420, 3195192), (30576, 3178890), (30723, 3163680), (30758, 3160080), (30888, 3146780), (31122, 3123120), (31920, 3045042), (31941, 3043040), (32032, 3034395), (32110, 3027024), (32340, 3005496), (32604, 2981160), (32760, 2966964), (32955, 2949408), (33124, 2934360), (33264, 2922010), (33345, 2914912), (33440, 2906631), (33462, 2904720), (33516, 2900040), (34320, 2832102), (34398, 2825680), (34580, 2810808), (35035, 2774304), (35112, 2768220), (35152, 2765070), (35280, 2755038), (35321, 2751840), (35490, 2738736), (35568, 2732730), (35910, 2706704), (36036, 2697240), (36309, 2676960), (36504, 2662660), (36960, 2629809), (37180, 2614248), (37240, 2610036), (37620, 2583672), (37856, 2567565), (38038, 2555280), (38220, 2543112), (38304, 2537535), (38532, 2522520), (38610, 2517424), (38808, 2504580), (39039, 2489760), (39312, 2472470), (39501, 2460640), (39520, 2459457), (39546, 2457840), (40040, 2427516), (40560, 2396394), (40755, 2384928), (40964, 2372760), (41040, 2368366), (41184, 2360085), (41405, 2347488), (41496, 2342340), (41580, 2337608), (41743, 2328480), (41895, 2320032), (42042, 2311920), (42336, 2295865), (42588, 2282280), (43120, 2254122), (43472, 2235870), (43680, 2225223), (43890, 2214576), (43940, 2212056), (44460, 2186184), (44616, 2178540), (44688, 2175030), (44954, 2162160), (45045, 2157792), (45144, 2153060), (45630, 2130128), (45864, 2119260), (46137, 2106720), (46683, 2082080), (46816, 2076165), (47320, 2054052), (47520, 2045407), (47880, 2030028), (48048, 2022930), (48165, 2018016), (48334, 2010960), (48412, 2007720), (48510, 2003664), (48672, 1996995), (48906, 1987440), (49140, 1977976), (49686, 1956240), (50160, 1937754), (50193, 1936480), (50274, 1933360), (50960, 1907334), (51205, 1898208), (51376, 1891890), (51480, 1888068), (51744, 1878435), (51870, 1873872), (52052, 1867320), (52668, 1845480), (52728, 1843380), (52920, 1836692), (53235, 1825824), (53352, 1821820), (54054, 1798160), (54340, 1788696), (55328, 1756755), (55440, 1753206), (55770, 1742832), (55860, 1740024), (56056, 1733940), (56160, 1730729), (56430, 1722448), (56784, 1711710), (57057, 1703520), (57330, 1695408), (57456, 1691690), (57798, 1681680), (58212, 1669720), (58520, 1660932), (59280, 1639638), (59319, 1638560), (59488, 1633905), (60060, 1618344), (60192, 1614795), (60515, 1606176), (60840, 1597596), (61152, 1589445), (61446, 1581840), (61516, 1580040), (61776, 1573390), (62244, 1561560), (63063, 1541280), (63840, 1522521), (63882, 1521520), (64220, 1513512), (64680, 1502748), (65065, 1493856), (65208, 1490580), (65520, 1483482), (65835, 1476384), (65910, 1474704), (66248, 1467180), (66528, 1461005), (66690, 1457456), (66924, 1452360), (67032, 1450020), (67431, 1441440), (68640, 1416051), (68796, 1412840), (69160, 1405404), (70070, 1387152), (70224, 1384110), (70304, 1382535), (70560, 1377519), (70642, 1375920), (70980, 1369368), (71136, 1366365), (71820, 1353352), (72072, 1348620), (72501, 1340640), (72618, 1338480), (72765, 1335776), (73008, 1331330), (73359, 1324960), (74360, 1307124), (74480, 1305018), (74529, 1304160), (75240, 1291836), (76076, 1277640), (76440, 1271556), (76895, 1264032), (77064, 1261260), (77220, 1258712), (77616, 1252290), (77805, 1249248), (78078, 1244880), (78624, 1236235), (79002, 1230320), (79092, 1228920), (80080, 1213758), (81120, 1198197), (81510, 1192464), (81928, 1186380), (82080, 1184183), (82810, 1173744), (82992, 1171170), (83160, 1168804), (83486, 1164240), (83655, 1161888), (83790, 1160016), (84084, 1155960), (85176, 1141140), (85995, 1130272), (86240, 1127061), (86697, 1121120), (86944, 1117935), (87780, 1107288), (87880, 1106028), (88920, 1093092), (89232, 1089270), (89376, 1087515), (89908, 1081080), (90090, 1078896), (90288, 1076530), (91091, 1067040), (91260, 1065064), (91728, 1059630), (92169, 1054560), (92274, 1053360), (93366, 1041040), (94640, 1027026), (95095, 1022112), (95760, 1015014), (96096, 1011465), (96330, 1009008), (96668, 1005480), (96824, 1003860), (97020, 1001832), (97812, 993720), (98280, 988988), (98865, 983136), (99372, 978120), (100320, 968877), (100386, 968240), (100548, 966680), (101920, 953667), (102410, 949104), (102752, 945945), (102960, 944034), (103740, 936936), (104104, 933660), (105105, 924768), (105336, 922740), (105456, 921690), (105840, 918346), (105963, 917280), (106470, 912912), (106704, 910910), (107653, 902880), (108108, 899080), (108680, 894348), (108927, 892320), (110880, 876603), (111540, 871416), (111720, 870012), (112112, 866970), (112385, 864864), (112860, 861224), (113568, 855855), (114114, 851760), (114660, 847704), (114912, 845845), (115596, 840840), (116424, 834860), (117040, 830466), (117117, 829920), (118560, 819819), (118638, 819280), (120120, 809172), (120835, 804384), (121030, 803088), (121680, 798798), (122265, 794976), (122892, 790920), (123032, 790020), (123552, 786695), (124215, 782496), (124488, 780780), (125229, 776160), (125685, 773344), (126126, 770640), (127764, 760760), (128440, 756756), (129360, 751374), (130130, 746928), (130416, 745290), (131040, 741741), (131670, 738192), (131820, 737352), (132496, 733590), (133133, 730080), (133380, 728728), (133848, 726180), (134064, 725010), (134862, 720720), (135135, 719264), (137592, 706420), (138320, 702702), (138411, 702240), (140140, 693576), (140448, 692055), (141284, 687960), (141960, 684684), (143640, 676676), (144144, 674310), (144495, 672672), (145002, 670320), (145236, 669240), (145530, 667888), (146016, 665665), (146718, 662480), (148720, 653562), (148960, 652509), (149058, 652080), (150480, 645918), (152152, 638820), (152880, 635778), (153615, 632736), (153790, 632016), (154128, 630630), (154440, 629356), (155232, 626145), (155610, 624624), (156156, 622440), (157339, 617760), (158004, 615160), (158184, 614460), (159705, 608608), (160160, 606879), (163020, 596232), (163856, 593190), (165620, 586872), (165984, 585585), (166320, 584402), (166972, 582120), (167310, 580944), (167580, 580008), (168168, 577980), (169169, 574560), (170352, 570570), (171171, 567840), (171990, 565136), (173394, 560560), (175560, 553644), (175760, 553014), (176605, 550368), (177840, 546546), (178464, 544635), (179816, 540540), (180180, 539448), (180576, 538265), (181545, 535392), (182182, 533520), (182520, 532532), (183456, 529815), (184338, 527280), (184548, 526680), (186732, 520520), (189189, 513760), (189280, 513513), (190190, 511056), (191520, 507507), (192660, 504504), (193336, 502740), (193648, 501930), (194040, 500916), (195195, 497952), (195624, 496860), (196560, 494494), (197505, 492128), (197730, 491568), (198744, 489060), (200772, 484120), (201096, 483340), (202293, 480480), (204820, 474552), (205920, 472017), (207480, 468468), (208208, 466830), (208715, 465696), (210210, 462384), (210672, 461370), (210912, 460845), (211680, 459173), (211926, 458640), (212940, 456456), (213408, 455455), (215306, 451440), (216216, 449540), (217360, 447174), (217503, 446880), (217854, 446160), (223080, 435708), (223440, 435006), (223587, 434720), (224224, 433485), (224770, 432432), (225720, 430612), (228228, 425880), (229320, 423852), (230685, 421344), (231192, 420420), (232848, 417430), (233415, 416416), (234080, 415233), (234234, 414960), (237276, 409640), (240240, 404586), (241670, 402192), (242060, 401544), (243360, 399399), (244530, 397488), (245784, 395460), (246064, 395010), (247247, 393120), (248430, 391248), (248976, 390390), (250458, 388080), (250965, 387296), (251370, 386672), (252252, 385320), (255528, 380380), (256880, 378378), (258720, 375687), (260260, 373464), (260832, 372645), (263340, 369096), (263640, 368676), (264992, 366795), (266266, 365040), (266760, 364364), (267696, 363090), (268128, 362505), (269724, 360360), (270270, 359632), (273273, 355680), (275184, 353210), (276507, 351520), (276640, 351351), (276822, 351120), (280280, 346788), (282568, 343980), (283920, 342342), (285285, 340704), (287280, 338338), (288288, 337155), (288990, 336336), (290004, 335160), (290472, 334620), (291060, 333944), (292201, 332640), (293436, 331240), (296595, 327712), (297440, 326781), (298116, 326040), (300960, 322959), (304304, 319410), (305760, 317889), (307230, 316368), (307580, 316008), (308256, 315315), (308880, 314678), (311220, 312312)]