80019019080

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 58, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 87, 88, 90, 91, 93, 95, 99, 104, 105, 110, 114, 116, 117, 120, 124, 126, 130, 132, 133, 140, 143, 145, 152, 154, 155, 156, 165, 168, 169, 171, 174, 180, 182, 186, 190, 195, 198, 203, 209, 210, 217, 220, 228, 231, 232, 234, 247, 248, 252, 260, 261, 264, 266, 273, 279, 280, 285, 286, 290, 308, 310, 312, 315, 319, 330, 338, 341, 342, 348, 360, 364, 372, 377, 380, 385, 390, 396, 399, 403, 406, 418, 420, 429, 434, 435, 440, 455, 456, 462, 465, 468, 494, 495, 504, 507, 520, 522, 532, 546, 551, 558, 570, 572, 580, 585, 589, 609, 616, 620, 627, 630, 638, 651, 660, 665, 676, 682, 684, 693, 696, 715, 728, 741, 744, 754, 760, 770, 780, 792, 798, 806, 812, 819, 836, 840, 845, 855, 858, 868, 870, 899, 910, 924, 930, 936, 957, 988, 990, 1001, 1014, 1015, 1023, 1044, 1045, 1064, 1085, 1092, 1102, 1116, 1131, 1140, 1144, 1155, 1160, 1170, 1178, 1183, 1197, 1209, 1218, 1235, 1240, 1254, 1260, 1276, 1287, 1302, 1305, 1320, 1330, 1352, 1364, 1365, 1368, 1386, 1395, 1430, 1463, 1482, 1508, 1521, 1540, 1560, 1595, 1596, 1612, 1624, 1638, 1653, 1672, 1690, 1705, 1710, 1716, 1729, 1736, 1740, 1767, 1798, 1820, 1827, 1848, 1859, 1860, 1881, 1885, 1914, 1953, 1976, 1980, 1995, 2002, 2015, 2028, 2030, 2046, 2088, 2090, 2145, 2170, 2184, 2204, 2223, 2232, 2233, 2262, 2280, 2310, 2340, 2356, 2366, 2387, 2394, 2418, 2436, 2470, 2508, 2520, 2535, 2552, 2574, 2604, 2610, 2639, 2660, 2697, 2717, 2728, 2730, 2755, 2772, 2790, 2821, 2860, 2871, 2926, 2945, 2964, 3003, 3016, 3042, 3045, 3069, 3080, 3135, 3190, 3192, 3211, 3224, 3255, 3276, 3306, 3380, 3393, 3410, 3420, 3432, 3458, 3465, 3480, 3534, 3549, 3596, 3627, 3640, 3654, 3705, 3718, 3720, 3762, 3770, 3828, 3857, 3906, 3960, 3990, 4004, 4030, 4056, 4060, 4092, 4095, 4123, 4147, 4180, 4290, 4340, 4389, 4408, 4433, 4446, 4466, 4495, 4524, 4620, 4680, 4712, 4732, 4774, 4785, 4788, 4836, 4872, 4901, 4940, 4959, 5005, 5016, 5070, 5115, 5148, 5187, 5208, 5220, 5239, 5278, 5301, 5320, 5394, 5434, 5460, 5510, 5544, 5577, 5580, 5642, 5655, 5720, 5742, 5852, 5890, 5915, 5928, 5985, 6006, 6045, 6061, 6084, 6090, 6138, 6270, 6293, 6380, 6422, 6435, 6479, 6510, 6552, 6612, 6699, 6760, 6786, 6820, 6840, 6916, 6930, 7068, 7098, 7161, 7163, 7192, 7254, 7308, 7315, 7410, 7436, 7524, 7540, 7605, 7656, 7657, 7714, 7812, 7917, 7980, 8008, 8060, 8091, 8120, 8151, 8184, 8190, 8246, 8265, 8294, 8360, 8463, 8580, 8645, 8680, 8778, 8835, 8866, 8892, 8932, 8990, 9009, 9048, 9135, 9240, 9295, 9405, 9464, 9548, 9570, 9576, 9633, 9672, 9765, 9802, 9880, 9889, 9918, 10010, 10140, 10230, 10296, 10374, 10440, 10478, 10556, 10602, 10647, 10788, 10868, 10920, 11020, 11115, 11154, 11160, 11165, 11284, 11310, 11484, 11571, 11687, 11704, 11780, 11830, 11935, 11970, 12012, 12090, 12122, 12168, 12180, 12276, 12369, 12441, 12540, 12586, 12760, 12844, 12870, 12958, 13013, 13020, 13167, 13195, 13224, 13299, 13398, 13485, 13572, 13585, 13640, 13832, 13860, 14105, 14136, 14196, 14322, 14326, 14355, 14508, 14616, 14630, 14703, 14820, 14872, 15015, 15048, 15080, 15210, 15314, 15345, 15428, 15561, 15624, 15717, 15834, 15960, 16055, 16120, 16182, 16302, 16380, 16492, 16530, 16588, 16731, 16926, 16965, 17081, 17160, 17290, 17556, 17670, 17732, 17745, 17784, 17864, 17980, 18018, 18135, 18183, 18270, 18590, 18810, 18879, 19019, 19096, 19140, 19266, 19285, 19437, 19530, 19604, 19778, 19836, 20020, 20097, 20280, 20460, 20615, 20735, 20748, 20956, 21112, 21204, 21294, 21483, 21489, 21576, 21736, 21945, 22040, 22165, 22230, 22308, 22330, 22477, 22568, 22620, 22968, 22971, 23142, 23374, 23560, 23660, 23751, 23870, 23940, 24024, 24180, 24244, 24360, 24453, 24505, 24552, 24738, 24795, 24882, 25080, 25172, 25389, 25688, 25740, 25916, 25935, 26026, 26040, 26195, 26334, 26390, 26505, 26598, 26796, 26970, 27144, 27170, 27720, 27885, 28210, 28392, 28644, 28652, 28710, 28899, 29016, 29029, 29260, 29406, 29640, 29667, 30030, 30305, 30420, 30628, 30690, 30856, 31031, 31122, 31434, 31465, 31668, 32110, 32364, 32395, 32604, 32760, 32984, 33060, 33176, 33462, 33495, 33852, 33930, 34162, 34307, 34580, 34713, 35061, 35112, 35321, 35340, 35464, 35490, 35805, 35815, 35960, 36036, 36270, 36366, 36540, 36673, 37107, 37180, 37323, 37620, 37758, 38038, 38280, 38285, 38532, 38570, 38874, 39039, 39060, 39208, 39556, 39585, 39672, 39897, 40040, 40194, 40455, 40755, 40920, 41230, 41470, 41496, 41912, 42315, 42408, 42427, 42588, 42966, 42978, 43890, 44109, 44330, 44460, 44616, 44660, 44954, 45045, 45240, 45353, 45942, 46284, 46748, 47151, 47320, 47502, 47740, 47880, 48165, 48360, 48488, 48906, 49010, 49445, 49476, 49590, 49764, 50141, 50344, 50778, 51243, 51480, 51832, 51870, 52052, 52390, 52668, 52780, 53010, 53196, 53235, 53592, 53599, 53911, 53940, 54340, 54549, 55770, 56420, 56637, 57057, 57288, 57304, 57420, 57629, 57798, 57855, 58058, 58311, 58435, 58520, 58812, 59334, 60060, 60610, 60840, 61256, 61380, 61845, 62062, 62205, 62244, 62868, 62930, 63336, 64220, 64467, 64728, 64790, 65065, 65208, 65835, 66120, 66495, 66924, 66990, 67431, 67704, 67860, 68324, 68614, 68913, 69160, 69223, 69426, 70122, 70642, 70680, 70980, 71610, 71630, 72072, 72540, 72732, 73080, 73346, 73515, 74214, 74360, 74646, 75240, 75516, 76076, 76570, 77064, 77140, 77748, 77805, 78078, 78120, 78585, 78793, 79112, 79170, 79794, 80388, 80910, 81510, 81809, 82460, 82940, 83655, 84227, 84630, 84854, 85176, 85405, 85932, 85956, 87087, 87780, 88218, 88660, 88920, 89001, 89320, 89908, 90090, 90706, 90915, 91884, 92568, 93093, 93119, 93496, 94302, 94395, 95004, 95095, 95480, 96330, 97185, 97812, 98020, 98890, 98952, 99180, 99528, 99541, 100282, 100485, 101556, 102486, 102921, 103740, 104104, 104780, 105183, 105336, 105560, 105963, 106020, 106392, 106470, 107198, 107415, 107445, 107822, 107880, 108680, 109098, 110019, 111540, 112385, 112840, 113274, 114114, 114840, 114855, 115258, 115596, 115710, 116116, 116622, 116870, 117117, 117624, 118668, 118755, 119567, 120120, 121220, 122265, 122760, 123690, 124124, 124410, 124488, 125736, 125860, 126945, 127281, 128440, 128557, 128934, 129580, 130130, 131670, 132990, 133848, 133980, 134862, 135720, 136059, 136648, 137228, 137826, 138446, 138852, 140244, 141284, 141960, 143220, 143260, 144495, 145080, 145145, 145464, 146692, 147030, 148335, 148428, 149292, 150423, 151032, 151931, 152152, 153140, 153729, 154280, 155155, 155496, 155610, 156156, 157170, 157586, 158340, 159588, 160776, 160797, 161733, 161820, 163020, 163618, 164920, 165880, 167310, 168454, 169260, 169708, 170810, 171171, 171535, 171864, 171912, 172887, 173565, 174174, 175305, 175560, 176436, 176605, 177320, 178002, 179816, 180180, 181412, 181830, 183365, 183768, 185535, 186186, 186238, 186615, 187891, 188604, 188790, 190008, 190190, 192660, 194370, 195195, 195624, 196040, 197780, 198360, 199082, 199485, 200564, 200970, 202293, 203112, 204972, 205842, 207480, 207669, 209560, 210366, 211926, 212040, 212135, 212940, 214396, 214830, 214890, 215644, 218196, 220038, 220545, 222053, 223080, 224770, 226548, 226765, 228228, 229710, 230516, 231192, 231420, 232232, 233244, 233740, 234234, 235755, 236379, 237336, 237510, 239134, 242440, 244530, 245427, 247247, 247380, 248248, 248820, 250705, 251720, 252681, 253890, 254562, 256215, 257114, 257868, 259160, 260260, 261261, 263340, 265980, 267960, 267995, 269555, 269724, 272118, 272745, 274456, 275652, 276892, 277704, 279279, 279357, 280488, 282568, 283185, 285285, 286440, 286520, 288145, 288990, 290290, 291555, 293384, 294060, 296670, 296856, 298584, 298623, 300846, 303862, 306280, 307458, 308763, 310310, 311220, 312312, 314340, 315172, 316680, 317889, 319176, 321594, 322335, 323466, 323640, 326040, 327236, 330057, 334620, 336908, 337155, 338520, 339416, 341620, 342342, 343070, 344565, 345774, 346115, 347130, 348348, 350610, 352872, 353210, 356004, 358701, 360360, 362824, 363660, 366730, 371070, 372372, 372476, 373230, 375782, 377208, 377377, 377580, 380380, 381843, 385320, 385671, 388740, 390390, 393965, 395560, 398164, 398970, 401128, 401940, 403403, 404586, 408177, 409045, 409944, 411684, 415338, 420732, 421135, 423852, 424270, 425880, 428792, 429660, 429780, 431288, 435435, 436392, 440076, 441090, 444106, 445005, 449540, 451269, 453096, 453530, 455793, 456456, 459420, 461032, 462840, 465465, 465595, 466488, 467480, 468468, 471510, 472758, 475020, 478268, 482391, 485199, 489060, 490854, 494494, 494760, 497640, 497705, 501410, 505362, 507780, 509124, 512430, 514228, 514605, 515736, 518661, 520520, 522522, 525915, 526680, 529815, 531960, 535990, 539110, 539448, 544236, 545490, 550095, 551304, 551551, 553784, 558558, 558714, 563673, 566370, 570570, 576290, 577980, 580580, 583110, 585585, 588120, 589589, 593340, 597246, 597835, 601692, 607724, 614916, 617526, 620620, 622440, 623007, 628680, 630344, 635778, 636405, 642785, 643188, 644670, 646932, 651833, 654472, 660114, 666159, 669240, 673816, 674310, 680295, 683240, 684684, 686140, 689130, 691548, 692230, 694260, 696696, 696787, 701220, 706420, 709137, 712008, 717402, 727320, 733460, 736281, 741741, 742140, 744744, 744952, 746460, 751564, 752115, 754754, 755160, 758043, 759655, 760760, 763686, 768645, 771342, 777480, 780780, 787930, 796328, 797940, 803880, 803985, 806806, 808665, 809172, 816354, 818090, 823368, 830676, 838071, 841464, 842270, 847704, 848540, 855855, 859320, 859560, 864435, 870870, 880152, 882180, 888212, 890010, 895869, 899080, 899899, 902538, 907060, 911586, 918840, 930930, 931190, 936936, 939455, 943020, 945516, 950040, 956536, 964782, 970398, 978120, 981708, 988988, 995410, 1002820, 1010724, 1011465, 1015560, 1018248, 1024309, 1024860, 1028456, 1029210, 1037322, 1038345, 1045044, 1051830, 1059630, 1063517, 1071980, 1076103, 1078220, 1088472, 1090980, 1094951, 1100190, 1103102, 1110265, 1117116, 1117428, 1127346, 1132131, 1132740, 1141140, 1152580, 1155960, 1157013, 1161160, 1166220, 1171170, 1179178, 1181895, 1186680, 1194492, 1195670, 1203384, 1210209, 1215448, 1227135, 1229832, 1235052, 1236235, 1241240, 1246014, 1263405, 1271556, 1272810, 1285570, 1286376, 1289340, 1293864, 1303666, 1306305, 1315237, 1320228, 1332318, 1348620, 1360590, 1367379, 1369368, 1372280, 1378260, 1383096, 1384460, 1388520, 1393574, 1396395, 1396785, 1402440, 1412840, 1418274, 1434804, 1466920, 1472562, 1483482, 1484280, 1492920, 1493115, 1503128, 1504230, 1509508, 1516086, 1519310, 1527372, 1537290, 1542684, 1543815, 1554371, 1561560, 1575860, 1589445, 1595880, 1607970, 1613612, 1617330, 1618344, 1632708, 1636180, 1650285, 1654653, 1661352, 1671241, 1676142, 1684540, 1691019, 1697080, 1711710, 1728870, 1741740, 1764360, 1768767, 1776424, 1780020, 1791738, 1793505, 1799798, 1805076, 1814120, 1823172, 1861860, 1862380, 1878910, 1886040, 1886885, 1891032, 1909215, 1928355, 1929564, 1940796, 1955499, 1963416, 1977976, 1990820, 1998477, 2005640, 2017015, 2021448, 2022930, 2040885, 2048618, 2049720, 2058420, 2074644, 2076690, 2090088, 2090361, 2103660, 2119260, 2127034, 2143960, 2152206, 2156440, 2181960, 2189902, 2200380, 2206204, 2220530, 2225223, 2234232, 2234856, 2254692, 2256345, 2264262, 2265480, 2278965, 2282280, 2305160, 2314026, 2332440, 2342340, 2358356, 2363790, 2388984, 2391340, 2411955, 2420418, 2425995, 2442583, 2454270, 2470104, 2472470, 2492028, 2526810, 2543112, 2545620, 2571140, 2578680, 2593305, 2607332, 2612610, 2630474, 2640456, 2664636, 2697240, 2699697, 2721180, 2734758, 2756520, 2757755, 2768920, 2787148, 2792790, 2793570, 2818365, 2836548, 2869608, 2886689, 2945124, 2947945, 2966964, 2986230, 3008460, 3019016, 3032172, 3038620, 3054744, 3072927, 3074580, 3085368, 3087630, 3108742, 3115035, 3151720, 3178890, 3190551, 3215940, 3227224, 3234660, 3259165, 3265416, 3272360, 3284853, 3300570, 3309306, 3330795, 3342482, 3352284, 3369080, 3382038, 3396393, 3423420, 3457740, 3483480, 3483935, 3537534, 3545685, 3560040, 3583476, 3587010, 3599596, 3610152, 3630627, 3646344, 3681405, 3708705, 3723720, 3724760, 3757820, 3773770, 3790215, 3818430, 3856710, 3859128, 3881592, 3910998, 3945711, 3981640, 3996954, 4034030, 4045860, 4081770, 4097236, 4116840, 4149288, 4153380, 4180722, 4190355, 4207320, 4238520, 4254068, 4304412, 4379804, 4400760, 4412408, 4441060, 4450446, 4479345, 4499495, 4509384, 4512690, 4528524, 4557930, 4628052, 4663113, 4684680, 4716712, 4727580, 4782680, 4823910, 4840836, 4851990, 4885166, 4908540, 4944940, 4963959, 4984056, 5013723, 5053620, 5091240, 5121545, 5142280, 5186610, 5214664, 5225220, 5260948, 5306301, 5317585, 5329272, 5380515, 5399394, 5442360, 5469516, 5474755, 5515510, 5574296, 5585580, 5587140, 5636730, 5660655, 5673096, 5773378, 5785065, 5866497, 5890248, 5895890, 5933928, 5972460, 6016920, 6051045, 6064344, 6077240, 6145854, 6149160, 6175260, 6217484, 6230070, 6271083, 6357780, 6381102, 6431880, 6469320, 6518330, 6569706, 6576185, 6601140, 6618612, 6661590, 6684964, 6704568, 6764076, 6792786, 6836895, 6846840, 6915480, 6967870, 7075068, 7091370, 7166952, 7170163, 7174020, 7199192, 7261254, 7327749, 7362810, 7417410, 7515640, 7547540, 7580430, 7636860, 7664657, 7713420, 7771855, 7821996, 7891422, 7993908, 8068060, 8091720, 8099091, 8163540, 8194472, 8273265, 8306760, 8356205, 8361444, 8380710, 8455095, 8508136, 8608824, 8660067, 8759608, 8843835, 8882120, 8900892, 8958690, 8998990, 9025380, 9057048, 9115860, 9218781, 9256104, 9326226, 9455160, 9571653, 9647820, 9681672, 9703980, 9770332, 9777495, 9817080, 9854559, 9889880, 9927918, 9992385, 10027446, 10107240, 10243090, 10373220, 10450440, 10451805, 10521896, 10612602, 10635170, 10761030, 10798788, 10939032, 10949510, 11031020, 11126115, 11171160, 11174280, 11273460, 11321310, 11546756, 11570130, 11698687, 11732994, 11791780, 11837133, 11944920, 12102090, 12212915, 12291708, 12350520, 12434968, 12460140, 12542166, 12715560, 12762204, 13036660, 13139412, 13152370, 13202280, 13237224, 13323180, 13369928, 13498485, 13528152, 13585572, 13673790, 13935740, 13989339, 14150136, 14182740, 14340326, 14348040, 14433445, 14522508, 14655498, 14725620, 14834820, 15041169, 15095080, 15160860, 15273720, 15329314, 15364635, 15426840, 15543710, 15643992, 15782844, 15952755, 15987816, 16136120, 16198182, 16327080, 16424265, 16546530, 16712410, 16722888, 16761420, 16910190, 16981965, 17098081, 17320134, 17687670, 17801784, 17917380, 17997980, 18050760, 18153135, 18231720, 18437562, 18652452, 19143306, 19295640, 19407960, 19540664, 19554990, 19709118, 19728555, 19855836, 19984770, 20054892, 20206823, 20486180, 20746440, 20903610, 21225204, 21270340, 21510489, 21522060, 21597576, 21899020, 21983247, 22062040, 22252230, 22546920, 22642620, 22993971, 23093512, 23140260, 23315565, 23397374, 23465988, 23583560, 23674266, 24204180, 24425830, 24583416, 24819795, 24920280, 25068615, 25084332, 25524408, 25980201, 26073320, 26278824, 26304740, 26531505, 26646360, 26996970, 27171144, 27347580, 27871480, 27978678, 28365480, 28680652, 28866890, 29045016, 29310996, 29332485, 29451240, 29669640, 30082338, 30321720, 30658628, 30729270, 31087420, 31355415, 31565688, 31753579, 31905510, 32396364, 32848530, 33093060, 33424820, 33522840, 33820380, 33963930, 34196162, 34640268, 35096061, 35375340, 35834760, 35850815, 35995960, 36306270, 36638745, 36875124, 37304904, 38286612, 38323285, 39109980, 39418236, 39457110, 39711672, 39969540, 40109784, 40413646, 40495455, 40972360, 41807220, 42450408, 42540680, 43020978, 43044120, 43300335, 43798040, 43966494, 44504460, 45285240, 45987942, 46093905, 46280520, 46631130, 46794748, 46931976, 47348532, 47858265, 48408360, 48851660, 49272795, 49639590, 50137230, 50168664, 51294243, 51960402, 52609480, 53063010, 53993940, 54695160, 55957356, 57361304, 57733780, 58493435, 58621992, 58664970, 59185665, 60164676, 60620469, 61317256, 61458540, 62174840, 62710830, 63507158, 63811020, 64531467, 64792728, 65697060, 66186120, 66849640, 67640760, 67927860, 68392324, 68981913, 69280536, 69946695, 70192122, 70750680, 71701630, 72612540, 73277490, 73750248, 75205845, 76573224, 76646570, 78219960, 78836472, 78914220, 79939080, 80827292, 80990910, 83614440, 85490405, 86041956, 86600670, 87932988, 89008920, 91975884, 92187810, 93262260, 93589496, 94697064, 95260737, 95716530, 97703320, 98545590, 99279180, 100274460, 101034115, 102588486, 103920804, 105288183, 106126020, 107552445, 107987880, 109916235, 111914712, 114969855, 115467560, 116986870, 117329940, 118371330, 120329352, 121240938, 122917080, 125421660, 127014316, 127622040, 129062934, 129901005, 131394120, 135855720, 136784648, 137963826, 139893390, 140384244, 143403260, 145225080, 146554980, 150411690, 153293140, 153882729, 157828440, 158767895, 161654584, 161981820, 170980810, 172083912, 173201340, 175480305, 175865976, 181861407, 183951768, 184375620, 186524520, 190521474, 191433060, 197091180, 198558360, 200548920, 202068230, 205176972, 207841608, 210576366, 212252040, 215104890, 219832470, 222275053, 229939710, 233973740, 234659880, 236742660, 242481876, 250843320, 254028632, 256471215, 258125868, 259802010, 275927652, 279786780, 280768488, 285782211, 286806520, 293109960, 300823380, 303102345, 306586280, 307765458, 317535790, 322657335, 323963640, 341961620, 344909565, 346402680, 350960610, 363722814, 368751240, 381042948, 382866120, 394182360, 404136460, 410353944, 421152732, 430209780, 439664940, 444550106, 459879420, 467947480, 473485320, 476303685, 484963752, 512942430, 516251736, 519604020, 526440915, 551855304, 559573560, 571564422, 601646760, 606204690, 615530916, 635071580, 645314670, 666825159, 683923240, 689819130, 701921220, 727445628, 762085896, 769413645, 808272920, 842305464, 860419560, 879329880, 889100212, 909307035, 919758840, 952607370, 1025884860, 1039208040, 1052881830, 1111375265, 1143128844, 1212409380, 1231061832, 1270143160, 1290629340, 1333650318, 1379638260, 1403842440, 1428911055, 1454891256, 1538827290, 1778200424, 1818614070, 1905214740, 2000475477, 2051769720, 2105763660, 2222750530, 2286257688, 2424818760, 2581258680, 2667300636, 2759276520, 2857822110, 3077654580, 3334125795, 3637228140, 3810429480, 4000950954, 4211527320, 4445501060, 5334601272, 5715644220, 6155309160, 6668251590, 7274456280, 8001901908, 8891002120, 10002377385, 11431288440, 13336503180, 16003803816, 20004754770, 26673006360, 40009509540, 80019019080]

約数ペア:

[(1, 80019019080), (2, 40009509540), (3, 26673006360), (4, 20004754770), (5, 16003803816), (6, 13336503180), (7, 11431288440), (8, 10002377385), (9, 8891002120), (10, 8001901908), (11, 7274456280), (12, 6668251590), (13, 6155309160), (14, 5715644220), (15, 5334601272), (18, 4445501060), (19, 4211527320), (20, 4000950954), (21, 3810429480), (22, 3637228140), (24, 3334125795), (26, 3077654580), (28, 2857822110), (29, 2759276520), (30, 2667300636), (31, 2581258680), (33, 2424818760), (35, 2286257688), (36, 2222750530), (38, 2105763660), (39, 2051769720), (40, 2000475477), (42, 1905214740), (44, 1818614070), (45, 1778200424), (52, 1538827290), (55, 1454891256), (56, 1428911055), (57, 1403842440), (58, 1379638260), (60, 1333650318), (62, 1290629340), (63, 1270143160), (65, 1231061832), (66, 1212409380), (70, 1143128844), (72, 1111375265), (76, 1052881830), (77, 1039208040), (78, 1025884860), (84, 952607370), (87, 919758840), (88, 909307035), (90, 889100212), (91, 879329880), (93, 860419560), (95, 842305464), (99, 808272920), (104, 769413645), (105, 762085896), (110, 727445628), (114, 701921220), (116, 689819130), (117, 683923240), (120, 666825159), (124, 645314670), (126, 635071580), (130, 615530916), (132, 606204690), (133, 601646760), (140, 571564422), (143, 559573560), (145, 551855304), (152, 526440915), (154, 519604020), (155, 516251736), (156, 512942430), (165, 484963752), (168, 476303685), (169, 473485320), (171, 467947480), (174, 459879420), (180, 444550106), (182, 439664940), (186, 430209780), (190, 421152732), (195, 410353944), (198, 404136460), (203, 394182360), (209, 382866120), (210, 381042948), (217, 368751240), (220, 363722814), (228, 350960610), (231, 346402680), (232, 344909565), (234, 341961620), (247, 323963640), (248, 322657335), (252, 317535790), (260, 307765458), (261, 306586280), (264, 303102345), (266, 300823380), (273, 293109960), (279, 286806520), (280, 285782211), (285, 280768488), (286, 279786780), (290, 275927652), (308, 259802010), (310, 258125868), (312, 256471215), (315, 254028632), (319, 250843320), (330, 242481876), (338, 236742660), (341, 234659880), (342, 233973740), (348, 229939710), (360, 222275053), (364, 219832470), (372, 215104890), (377, 212252040), (380, 210576366), (385, 207841608), (390, 205176972), (396, 202068230), (399, 200548920), (403, 198558360), (406, 197091180), (418, 191433060), (420, 190521474), (429, 186524520), (434, 184375620), (435, 183951768), (440, 181861407), (455, 175865976), (456, 175480305), (462, 173201340), (465, 172083912), (468, 170980810), (494, 161981820), (495, 161654584), (504, 158767895), (507, 157828440), (520, 153882729), (522, 153293140), (532, 150411690), (546, 146554980), (551, 145225080), (558, 143403260), (570, 140384244), (572, 139893390), (580, 137963826), (585, 136784648), (589, 135855720), (609, 131394120), (616, 129901005), (620, 129062934), (627, 127622040), (630, 127014316), (638, 125421660), (651, 122917080), (660, 121240938), (665, 120329352), (676, 118371330), (682, 117329940), (684, 116986870), (693, 115467560), (696, 114969855), (715, 111914712), (728, 109916235), (741, 107987880), (744, 107552445), (754, 106126020), (760, 105288183), (770, 103920804), (780, 102588486), (792, 101034115), (798, 100274460), (806, 99279180), (812, 98545590), (819, 97703320), (836, 95716530), (840, 95260737), (845, 94697064), (855, 93589496), (858, 93262260), (868, 92187810), (870, 91975884), (899, 89008920), (910, 87932988), (924, 86600670), (930, 86041956), (936, 85490405), (957, 83614440), (988, 80990910), (990, 80827292), (1001, 79939080), (1014, 78914220), (1015, 78836472), (1023, 78219960), (1044, 76646570), (1045, 76573224), (1064, 75205845), (1085, 73750248), (1092, 73277490), (1102, 72612540), (1116, 71701630), (1131, 70750680), (1140, 70192122), (1144, 69946695), (1155, 69280536), (1160, 68981913), (1170, 68392324), (1178, 67927860), (1183, 67640760), (1197, 66849640), (1209, 66186120), (1218, 65697060), (1235, 64792728), (1240, 64531467), (1254, 63811020), (1260, 63507158), (1276, 62710830), (1287, 62174840), (1302, 61458540), (1305, 61317256), (1320, 60620469), (1330, 60164676), (1352, 59185665), (1364, 58664970), (1365, 58621992), (1368, 58493435), (1386, 57733780), (1395, 57361304), (1430, 55957356), (1463, 54695160), (1482, 53993940), (1508, 53063010), (1521, 52609480), (1540, 51960402), (1560, 51294243), (1595, 50168664), (1596, 50137230), (1612, 49639590), (1624, 49272795), (1638, 48851660), (1653, 48408360), (1672, 47858265), (1690, 47348532), (1705, 46931976), (1710, 46794748), (1716, 46631130), (1729, 46280520), (1736, 46093905), (1740, 45987942), (1767, 45285240), (1798, 44504460), (1820, 43966494), (1827, 43798040), (1848, 43300335), (1859, 43044120), (1860, 43020978), (1881, 42540680), (1885, 42450408), (1914, 41807220), (1953, 40972360), (1976, 40495455), (1980, 40413646), (1995, 40109784), (2002, 39969540), (2015, 39711672), (2028, 39457110), (2030, 39418236), (2046, 39109980), (2088, 38323285), (2090, 38286612), (2145, 37304904), (2170, 36875124), (2184, 36638745), (2204, 36306270), (2223, 35995960), (2232, 35850815), (2233, 35834760), (2262, 35375340), (2280, 35096061), (2310, 34640268), (2340, 34196162), (2356, 33963930), (2366, 33820380), (2387, 33522840), (2394, 33424820), (2418, 33093060), (2436, 32848530), (2470, 32396364), (2508, 31905510), (2520, 31753579), (2535, 31565688), (2552, 31355415), (2574, 31087420), (2604, 30729270), (2610, 30658628), (2639, 30321720), (2660, 30082338), (2697, 29669640), (2717, 29451240), (2728, 29332485), (2730, 29310996), (2755, 29045016), (2772, 28866890), (2790, 28680652), (2821, 28365480), (2860, 27978678), (2871, 27871480), (2926, 27347580), (2945, 27171144), (2964, 26996970), (3003, 26646360), (3016, 26531505), (3042, 26304740), (3045, 26278824), (3069, 26073320), (3080, 25980201), (3135, 25524408), (3190, 25084332), (3192, 25068615), (3211, 24920280), (3224, 24819795), (3255, 24583416), (3276, 24425830), (3306, 24204180), (3380, 23674266), (3393, 23583560), (3410, 23465988), (3420, 23397374), (3432, 23315565), (3458, 23140260), (3465, 23093512), (3480, 22993971), (3534, 22642620), (3549, 22546920), (3596, 22252230), (3627, 22062040), (3640, 21983247), (3654, 21899020), (3705, 21597576), (3718, 21522060), (3720, 21510489), (3762, 21270340), (3770, 21225204), (3828, 20903610), (3857, 20746440), (3906, 20486180), (3960, 20206823), (3990, 20054892), (4004, 19984770), (4030, 19855836), (4056, 19728555), (4060, 19709118), (4092, 19554990), (4095, 19540664), (4123, 19407960), (4147, 19295640), (4180, 19143306), (4290, 18652452), (4340, 18437562), (4389, 18231720), (4408, 18153135), (4433, 18050760), (4446, 17997980), (4466, 17917380), (4495, 17801784), (4524, 17687670), (4620, 17320134), (4680, 17098081), (4712, 16981965), (4732, 16910190), (4774, 16761420), (4785, 16722888), (4788, 16712410), (4836, 16546530), (4872, 16424265), (4901, 16327080), (4940, 16198182), (4959, 16136120), (5005, 15987816), (5016, 15952755), (5070, 15782844), (5115, 15643992), (5148, 15543710), (5187, 15426840), (5208, 15364635), (5220, 15329314), (5239, 15273720), (5278, 15160860), (5301, 15095080), (5320, 15041169), (5394, 14834820), (5434, 14725620), (5460, 14655498), (5510, 14522508), (5544, 14433445), (5577, 14348040), (5580, 14340326), (5642, 14182740), (5655, 14150136), (5720, 13989339), (5742, 13935740), (5852, 13673790), (5890, 13585572), (5915, 13528152), (5928, 13498485), (5985, 13369928), (6006, 13323180), (6045, 13237224), (6061, 13202280), (6084, 13152370), (6090, 13139412), (6138, 13036660), (6270, 12762204), (6293, 12715560), (6380, 12542166), (6422, 12460140), (6435, 12434968), (6479, 12350520), (6510, 12291708), (6552, 12212915), (6612, 12102090), (6699, 11944920), (6760, 11837133), (6786, 11791780), (6820, 11732994), (6840, 11698687), (6916, 11570130), (6930, 11546756), (7068, 11321310), (7098, 11273460), (7161, 11174280), (7163, 11171160), (7192, 11126115), (7254, 11031020), (7308, 10949510), (7315, 10939032), (7410, 10798788), (7436, 10761030), (7524, 10635170), (7540, 10612602), (7605, 10521896), (7656, 10451805), (7657, 10450440), (7714, 10373220), (7812, 10243090), (7917, 10107240), (7980, 10027446), (8008, 9992385), (8060, 9927918), (8091, 9889880), (8120, 9854559), (8151, 9817080), (8184, 9777495), (8190, 9770332), (8246, 9703980), (8265, 9681672), (8294, 9647820), (8360, 9571653), (8463, 9455160), (8580, 9326226), (8645, 9256104), (8680, 9218781), (8778, 9115860), (8835, 9057048), (8866, 9025380), (8892, 8998990), (8932, 8958690), (8990, 8900892), (9009, 8882120), (9048, 8843835), (9135, 8759608), (9240, 8660067), (9295, 8608824), (9405, 8508136), (9464, 8455095), (9548, 8380710), (9570, 8361444), (9576, 8356205), (9633, 8306760), (9672, 8273265), (9765, 8194472), (9802, 8163540), (9880, 8099091), (9889, 8091720), (9918, 8068060), (10010, 7993908), (10140, 7891422), (10230, 7821996), (10296, 7771855), (10374, 7713420), (10440, 7664657), (10478, 7636860), (10556, 7580430), (10602, 7547540), (10647, 7515640), (10788, 7417410), (10868, 7362810), (10920, 7327749), (11020, 7261254), (11115, 7199192), (11154, 7174020), (11160, 7170163), (11165, 7166952), (11284, 7091370), (11310, 7075068), (11484, 6967870), (11571, 6915480), (11687, 6846840), (11704, 6836895), (11780, 6792786), (11830, 6764076), (11935, 6704568), (11970, 6684964), (12012, 6661590), (12090, 6618612), (12122, 6601140), (12168, 6576185), (12180, 6569706), (12276, 6518330), (12369, 6469320), (12441, 6431880), (12540, 6381102), (12586, 6357780), (12760, 6271083), (12844, 6230070), (12870, 6217484), (12958, 6175260), (13013, 6149160), (13020, 6145854), (13167, 6077240), (13195, 6064344), (13224, 6051045), (13299, 6016920), (13398, 5972460), (13485, 5933928), (13572, 5895890), (13585, 5890248), (13640, 5866497), (13832, 5785065), (13860, 5773378), (14105, 5673096), (14136, 5660655), (14196, 5636730), (14322, 5587140), (14326, 5585580), (14355, 5574296), (14508, 5515510), (14616, 5474755), (14630, 5469516), (14703, 5442360), (14820, 5399394), (14872, 5380515), (15015, 5329272), (15048, 5317585), (15080, 5306301), (15210, 5260948), (15314, 5225220), (15345, 5214664), (15428, 5186610), (15561, 5142280), (15624, 5121545), (15717, 5091240), (15834, 5053620), (15960, 5013723), (16055, 4984056), (16120, 4963959), (16182, 4944940), (16302, 4908540), (16380, 4885166), (16492, 4851990), (16530, 4840836), (16588, 4823910), (16731, 4782680), (16926, 4727580), (16965, 4716712), (17081, 4684680), (17160, 4663113), (17290, 4628052), (17556, 4557930), (17670, 4528524), (17732, 4512690), (17745, 4509384), (17784, 4499495), (17864, 4479345), (17980, 4450446), (18018, 4441060), (18135, 4412408), (18183, 4400760), (18270, 4379804), (18590, 4304412), (18810, 4254068), (18879, 4238520), (19019, 4207320), (19096, 4190355), (19140, 4180722), (19266, 4153380), (19285, 4149288), (19437, 4116840), (19530, 4097236), (19604, 4081770), (19778, 4045860), (19836, 4034030), (20020, 3996954), (20097, 3981640), (20280, 3945711), (20460, 3910998), (20615, 3881592), (20735, 3859128), (20748, 3856710), (20956, 3818430), (21112, 3790215), (21204, 3773770), (21294, 3757820), (21483, 3724760), (21489, 3723720), (21576, 3708705), (21736, 3681405), (21945, 3646344), (22040, 3630627), (22165, 3610152), (22230, 3599596), (22308, 3587010), (22330, 3583476), (22477, 3560040), (22568, 3545685), (22620, 3537534), (22968, 3483935), (22971, 3483480), (23142, 3457740), (23374, 3423420), (23560, 3396393), (23660, 3382038), (23751, 3369080), (23870, 3352284), (23940, 3342482), (24024, 3330795), (24180, 3309306), (24244, 3300570), (24360, 3284853), (24453, 3272360), (24505, 3265416), (24552, 3259165), (24738, 3234660), (24795, 3227224), (24882, 3215940), (25080, 3190551), (25172, 3178890), (25389, 3151720), (25688, 3115035), (25740, 3108742), (25916, 3087630), (25935, 3085368), (26026, 3074580), (26040, 3072927), (26195, 3054744), (26334, 3038620), (26390, 3032172), (26505, 3019016), (26598, 3008460), (26796, 2986230), (26970, 2966964), (27144, 2947945), (27170, 2945124), (27720, 2886689), (27885, 2869608), (28210, 2836548), (28392, 2818365), (28644, 2793570), (28652, 2792790), (28710, 2787148), (28899, 2768920), (29016, 2757755), (29029, 2756520), (29260, 2734758), (29406, 2721180), (29640, 2699697), (29667, 2697240), (30030, 2664636), (30305, 2640456), (30420, 2630474), (30628, 2612610), (30690, 2607332), (30856, 2593305), (31031, 2578680), (31122, 2571140), (31434, 2545620), (31465, 2543112), (31668, 2526810), (32110, 2492028), (32364, 2472470), (32395, 2470104), (32604, 2454270), (32760, 2442583), (32984, 2425995), (33060, 2420418), (33176, 2411955), (33462, 2391340), (33495, 2388984), (33852, 2363790), (33930, 2358356), (34162, 2342340), (34307, 2332440), (34580, 2314026), (34713, 2305160), (35061, 2282280), (35112, 2278965), (35321, 2265480), (35340, 2264262), (35464, 2256345), (35490, 2254692), (35805, 2234856), (35815, 2234232), (35960, 2225223), (36036, 2220530), (36270, 2206204), (36366, 2200380), (36540, 2189902), (36673, 2181960), (37107, 2156440), (37180, 2152206), (37323, 2143960), (37620, 2127034), (37758, 2119260), (38038, 2103660), (38280, 2090361), (38285, 2090088), (38532, 2076690), (38570, 2074644), (38874, 2058420), (39039, 2049720), (39060, 2048618), (39208, 2040885), (39556, 2022930), (39585, 2021448), (39672, 2017015), (39897, 2005640), (40040, 1998477), (40194, 1990820), (40455, 1977976), (40755, 1963416), (40920, 1955499), (41230, 1940796), (41470, 1929564), (41496, 1928355), (41912, 1909215), (42315, 1891032), (42408, 1886885), (42427, 1886040), (42588, 1878910), (42966, 1862380), (42978, 1861860), (43890, 1823172), (44109, 1814120), (44330, 1805076), (44460, 1799798), (44616, 1793505), (44660, 1791738), (44954, 1780020), (45045, 1776424), (45240, 1768767), (45353, 1764360), (45942, 1741740), (46284, 1728870), (46748, 1711710), (47151, 1697080), (47320, 1691019), (47502, 1684540), (47740, 1676142), (47880, 1671241), (48165, 1661352), (48360, 1654653), (48488, 1650285), (48906, 1636180), (49010, 1632708), (49445, 1618344), (49476, 1617330), (49590, 1613612), (49764, 1607970), (50141, 1595880), (50344, 1589445), (50778, 1575860), (51243, 1561560), (51480, 1554371), (51832, 1543815), (51870, 1542684), (52052, 1537290), (52390, 1527372), (52668, 1519310), (52780, 1516086), (53010, 1509508), (53196, 1504230), (53235, 1503128), (53592, 1493115), (53599, 1492920), (53911, 1484280), (53940, 1483482), (54340, 1472562), (54549, 1466920), (55770, 1434804), (56420, 1418274), (56637, 1412840), (57057, 1402440), (57288, 1396785), (57304, 1396395), (57420, 1393574), (57629, 1388520), (57798, 1384460), (57855, 1383096), (58058, 1378260), (58311, 1372280), (58435, 1369368), (58520, 1367379), (58812, 1360590), (59334, 1348620), (60060, 1332318), (60610, 1320228), (60840, 1315237), (61256, 1306305), (61380, 1303666), (61845, 1293864), (62062, 1289340), (62205, 1286376), (62244, 1285570), (62868, 1272810), (62930, 1271556), (63336, 1263405), (64220, 1246014), (64467, 1241240), (64728, 1236235), (64790, 1235052), (65065, 1229832), (65208, 1227135), (65835, 1215448), (66120, 1210209), (66495, 1203384), (66924, 1195670), (66990, 1194492), (67431, 1186680), (67704, 1181895), (67860, 1179178), (68324, 1171170), (68614, 1166220), (68913, 1161160), (69160, 1157013), (69223, 1155960), (69426, 1152580), (70122, 1141140), (70642, 1132740), (70680, 1132131), (70980, 1127346), (71610, 1117428), (71630, 1117116), (72072, 1110265), (72540, 1103102), (72732, 1100190), (73080, 1094951), (73346, 1090980), (73515, 1088472), (74214, 1078220), (74360, 1076103), (74646, 1071980), (75240, 1063517), (75516, 1059630), (76076, 1051830), (76570, 1045044), (77064, 1038345), (77140, 1037322), (77748, 1029210), (77805, 1028456), (78078, 1024860), (78120, 1024309), (78585, 1018248), (78793, 1015560), (79112, 1011465), (79170, 1010724), (79794, 1002820), (80388, 995410), (80910, 988988), (81510, 981708), (81809, 978120), (82460, 970398), (82940, 964782), (83655, 956536), (84227, 950040), (84630, 945516), (84854, 943020), (85176, 939455), (85405, 936936), (85932, 931190), (85956, 930930), (87087, 918840), (87780, 911586), (88218, 907060), (88660, 902538), (88920, 899899), (89001, 899080), (89320, 895869), (89908, 890010), (90090, 888212), (90706, 882180), (90915, 880152), (91884, 870870), (92568, 864435), (93093, 859560), (93119, 859320), (93496, 855855), (94302, 848540), (94395, 847704), (95004, 842270), (95095, 841464), (95480, 838071), (96330, 830676), (97185, 823368), (97812, 818090), (98020, 816354), (98890, 809172), (98952, 808665), (99180, 806806), (99528, 803985), (99541, 803880), (100282, 797940), (100485, 796328), (101556, 787930), (102486, 780780), (102921, 777480), (103740, 771342), (104104, 768645), (104780, 763686), (105183, 760760), (105336, 759655), (105560, 758043), (105963, 755160), (106020, 754754), (106392, 752115), (106470, 751564), (107198, 746460), (107415, 744952), (107445, 744744), (107822, 742140), (107880, 741741), (108680, 736281), (109098, 733460), (110019, 727320), (111540, 717402), (112385, 712008), (112840, 709137), (113274, 706420), (114114, 701220), (114840, 696787), (114855, 696696), (115258, 694260), (115596, 692230), (115710, 691548), (116116, 689130), (116622, 686140), (116870, 684684), (117117, 683240), (117624, 680295), (118668, 674310), (118755, 673816), (119567, 669240), (120120, 666159), (121220, 660114), (122265, 654472), (122760, 651833), (123690, 646932), (124124, 644670), (124410, 643188), (124488, 642785), (125736, 636405), (125860, 635778), (126945, 630344), (127281, 628680), (128440, 623007), (128557, 622440), (128934, 620620), (129580, 617526), (130130, 614916), (131670, 607724), (132990, 601692), (133848, 597835), (133980, 597246), (134862, 593340), (135720, 589589), (136059, 588120), (136648, 585585), (137228, 583110), (137826, 580580), (138446, 577980), (138852, 576290), (140244, 570570), (141284, 566370), (141960, 563673), (143220, 558714), (143260, 558558), (144495, 553784), (145080, 551551), (145145, 551304), (145464, 550095), (146692, 545490), (147030, 544236), (148335, 539448), (148428, 539110), (149292, 535990), (150423, 531960), (151032, 529815), (151931, 526680), (152152, 525915), (153140, 522522), (153729, 520520), (154280, 518661), (155155, 515736), (155496, 514605), (155610, 514228), (156156, 512430), (157170, 509124), (157586, 507780), (158340, 505362), (159588, 501410), (160776, 497705), (160797, 497640), (161733, 494760), (161820, 494494), (163020, 490854), (163618, 489060), (164920, 485199), (165880, 482391), (167310, 478268), (168454, 475020), (169260, 472758), (169708, 471510), (170810, 468468), (171171, 467480), (171535, 466488), (171864, 465595), (171912, 465465), (172887, 462840), (173565, 461032), (174174, 459420), (175305, 456456), (175560, 455793), (176436, 453530), (176605, 453096), (177320, 451269), (178002, 449540), (179816, 445005), (180180, 444106), (181412, 441090), (181830, 440076), (183365, 436392), (183768, 435435), (185535, 431288), (186186, 429780), (186238, 429660), (186615, 428792), (187891, 425880), (188604, 424270), (188790, 423852), (190008, 421135), (190190, 420732), (192660, 415338), (194370, 411684), (195195, 409944), (195624, 409045), (196040, 408177), (197780, 404586), (198360, 403403), (199082, 401940), (199485, 401128), (200564, 398970), (200970, 398164), (202293, 395560), (203112, 393965), (204972, 390390), (205842, 388740), (207480, 385671), (207669, 385320), (209560, 381843), (210366, 380380), (211926, 377580), (212040, 377377), (212135, 377208), (212940, 375782), (214396, 373230), (214830, 372476), (214890, 372372), (215644, 371070), (218196, 366730), (220038, 363660), (220545, 362824), (222053, 360360), (223080, 358701), (224770, 356004), (226548, 353210), (226765, 352872), (228228, 350610), (229710, 348348), (230516, 347130), (231192, 346115), (231420, 345774), (232232, 344565), (233244, 343070), (233740, 342342), (234234, 341620), (235755, 339416), (236379, 338520), (237336, 337155), (237510, 336908), (239134, 334620), (242440, 330057), (244530, 327236), (245427, 326040), (247247, 323640), (247380, 323466), (248248, 322335), (248820, 321594), (250705, 319176), (251720, 317889), (252681, 316680), (253890, 315172), (254562, 314340), (256215, 312312), (257114, 311220), (257868, 310310), (259160, 308763), (260260, 307458), (261261, 306280), (263340, 303862), (265980, 300846), (267960, 298623), (267995, 298584), (269555, 296856), (269724, 296670), (272118, 294060), (272745, 293384), (274456, 291555), (275652, 290290), (276892, 288990), (277704, 288145), (279279, 286520), (279357, 286440), (280488, 285285), (282568, 283185)]