86701534920

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 67, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 134, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 201, 209, 210, 216, 220, 228, 231, 234, 243, 245, 247, 252, 260, 264, 266, 268, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 324, 330, 335, 342, 351, 360, 364, 378, 380, 385, 390, 392, 396, 399, 402, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 469, 486, 490, 494, 495, 504, 513, 520, 532, 536, 539, 540, 546, 567, 570, 572, 585, 588, 594, 603, 616, 627, 630, 637, 648, 660, 665, 670, 684, 693, 702, 715, 728, 735, 737, 741, 756, 760, 770, 780, 792, 798, 804, 810, 819, 836, 840, 855, 858, 871, 882, 891, 910, 924, 931, 936, 938, 945, 972, 980, 988, 990, 1001, 1005, 1026, 1045, 1053, 1064, 1078, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1206, 1215, 1235, 1254, 1260, 1273, 1274, 1287, 1320, 1323, 1330, 1340, 1365, 1368, 1386, 1404, 1407, 1430, 1463, 1470, 1474, 1482, 1485, 1512, 1539, 1540, 1560, 1596, 1608, 1617, 1620, 1638, 1672, 1701, 1710, 1716, 1729, 1742, 1755, 1764, 1782, 1809, 1820, 1848, 1862, 1876, 1881, 1890, 1911, 1944, 1960, 1976, 1980, 1995, 2002, 2010, 2052, 2079, 2090, 2106, 2145, 2156, 2184, 2205, 2211, 2223, 2268, 2280, 2310, 2340, 2345, 2376, 2394, 2412, 2430, 2457, 2470, 2508, 2520, 2546, 2548, 2565, 2574, 2613, 2646, 2660, 2673, 2680, 2695, 2717, 2730, 2772, 2793, 2808, 2814, 2835, 2860, 2926, 2940, 2948, 2964, 2970, 3003, 3015, 3078, 3080, 3135, 3159, 3185, 3192, 3234, 3240, 3276, 3283, 3402, 3420, 3432, 3458, 3465, 3484, 3510, 3528, 3564, 3591, 3618, 3640, 3685, 3705, 3724, 3752, 3762, 3780, 3819, 3822, 3861, 3960, 3969, 3990, 4004, 4020, 4095, 4104, 4158, 4180, 4212, 4221, 4290, 4312, 4355, 4389, 4410, 4422, 4446, 4455, 4536, 4617, 4620, 4655, 4680, 4690, 4788, 4824, 4851, 4860, 4914, 4940, 5005, 5016, 5092, 5096, 5130, 5148, 5159, 5187, 5226, 5265, 5292, 5320, 5346, 5390, 5427, 5434, 5460, 5544, 5586, 5628, 5643, 5670, 5720, 5733, 5852, 5880, 5896, 5928, 5940, 5985, 6006, 6030, 6097, 6156, 6237, 6270, 6318, 6365, 6370, 6435, 6468, 6552, 6566, 6615, 6633, 6669, 6804, 6840, 6916, 6930, 6968, 7007, 7020, 7035, 7128, 7182, 7236, 7315, 7370, 7371, 7410, 7448, 7524, 7560, 7638, 7644, 7695, 7722, 7839, 7938, 7980, 8008, 8040, 8085, 8151, 8190, 8316, 8360, 8379, 8424, 8442, 8505, 8580, 8645, 8710, 8778, 8820, 8844, 8892, 8910, 8911, 9009, 9045, 9234, 9240, 9310, 9380, 9405, 9555, 9576, 9581, 9702, 9720, 9828, 9849, 9880, 10010, 10184, 10241, 10260, 10296, 10318, 10374, 10395, 10452, 10530, 10584, 10692, 10773, 10780, 10854, 10868, 10920, 11055, 11115, 11172, 11256, 11286, 11340, 11457, 11466, 11583, 11704, 11880, 11907, 11970, 12012, 12060, 12103, 12194, 12285, 12312, 12474, 12540, 12636, 12663, 12730, 12740, 12870, 12936, 13065, 13132, 13167, 13230, 13266, 13338, 13365, 13585, 13608, 13832, 13860, 13965, 14003, 14014, 14040, 14070, 14364, 14472, 14553, 14630, 14740, 14742, 14820, 15015, 15048, 15276, 15288, 15390, 15444, 15477, 15561, 15678, 15795, 15876, 15960, 16170, 16281, 16302, 16380, 16415, 16549, 16632, 16758, 16884, 16929, 17010, 17160, 17199, 17290, 17420, 17556, 17640, 17688, 17784, 17820, 17822, 17955, 18018, 18090, 18291, 18468, 18620, 18711, 18760, 18810, 19019, 19095, 19110, 19162, 19305, 19404, 19656, 19698, 19845, 19899, 20007, 20020, 20482, 20520, 20636, 20748, 20790, 20904, 21021, 21060, 21105, 21384, 21546, 21560, 21708, 21736, 21945, 22110, 22113, 22230, 22344, 22572, 22680, 22914, 22932, 23085, 23166, 23517, 23814, 23940, 24024, 24120, 24206, 24255, 24388, 24453, 24570, 24948, 25080, 25137, 25272, 25326, 25460, 25480, 25740, 25795, 25935, 26130, 26264, 26334, 26460, 26532, 26676, 26730, 26733, 27027, 27135, 27170, 27720, 27930, 28006, 28028, 28140, 28215, 28665, 28728, 28743, 29106, 29260, 29480, 29484, 29547, 29640, 30030, 30485, 30552, 30723, 30780, 30888, 30954, 31122, 31185, 31356, 31590, 31752, 32319, 32340, 32562, 32604, 32760, 32830, 33098, 33165, 33345, 33516, 33768, 33858, 34020, 34371, 34398, 34580, 34749, 34840, 35035, 35112, 35640, 35644, 35910, 36036, 36113, 36180, 36309, 36582, 36855, 36936, 37240, 37422, 37620, 37989, 38038, 38190, 38220, 38324, 38610, 38808, 39195, 39396, 39501, 39690, 39798, 40014, 40040, 40755, 40964, 41272, 41496, 41580, 41895, 42009, 42042, 42120, 42210, 42679, 43092, 43416, 43659, 43890, 44220, 44226, 44460, 44555, 45045, 45144, 45828, 45864, 46170, 46332, 46431, 46683, 47034, 47628, 47880, 47905, 48412, 48510, 48776, 48906, 49140, 49245, 49647, 49896, 50274, 50652, 50787, 50920, 51205, 51480, 51590, 51597, 51870, 52260, 52668, 52920, 53064, 53352, 53460, 53466, 53865, 54054, 54270, 54340, 54873, 55860, 56012, 56056, 56280, 56430, 57057, 57285, 57330, 57486, 57915, 58212, 58520, 58968, 59094, 59535, 59697, 60021, 60060, 60515, 60970, 61446, 61560, 61908, 62244, 62370, 62377, 62712, 63063, 63180, 63315, 64638, 64680, 65124, 65208, 65660, 65835, 66196, 66330, 66690, 67032, 67067, 67716, 68040, 68742, 68796, 69160, 69498, 70015, 70070, 70551, 71288, 71820, 72072, 72226, 72360, 72618, 72765, 73164, 73359, 73710, 74844, 75240, 75411, 75978, 76076, 76380, 76440, 76648, 77220, 77385, 77805, 78390, 78792, 79002, 79380, 79596, 80028, 80199, 81081, 81405, 81510, 81928, 82745, 83160, 83790, 84018, 84084, 84420, 84645, 85358, 85995, 86184, 86229, 87318, 87780, 88440, 88452, 88641, 88920, 89110, 90090, 91455, 91656, 92169, 92340, 92664, 92862, 93366, 93555, 94068, 95095, 95256, 95810, 96824, 97020, 97812, 98021, 98280, 98490, 99294, 99495, 100035, 100548, 101304, 101574, 102410, 103113, 103180, 103194, 103740, 104520, 105105, 105336, 106920, 106932, 107730, 108108, 108339, 108540, 108680, 108927, 109746, 110565, 111720, 112024, 112860, 113967, 114114, 114570, 114660, 114972, 115830, 115843, 116424, 117585, 118188, 118503, 119070, 119394, 120042, 120120, 121030, 121940, 122265, 122892, 123816, 124488, 124740, 124754, 125685, 126027, 126126, 126360, 126630, 128037, 129276, 130248, 130977, 131320, 131670, 132392, 132660, 133133, 133380, 133665, 134134, 135135, 135432, 137484, 137592, 138996, 139293, 140030, 140049, 140140, 141102, 143640, 143715, 144452, 145236, 145530, 146328, 146718, 147420, 147735, 148941, 149688, 150822, 151956, 152152, 152760, 153615, 154440, 154770, 154791, 155610, 156780, 158004, 158760, 159192, 160056, 160398, 161595, 162162, 162810, 163020, 164619, 165490, 167580, 168036, 168168, 168840, 169290, 170716, 171171, 171855, 171990, 172458, 173745, 174636, 175560, 176904, 177282, 178220, 179091, 180180, 180565, 181545, 182039, 182910, 184338, 184680, 185724, 186732, 187110, 187131, 188136, 189189, 189945, 190190, 191620, 194040, 195624, 196042, 196980, 197505, 198588, 198990, 200070, 201096, 201201, 203148, 204820, 206226, 206360, 206388, 207480, 210045, 210210, 211653, 213395, 213864, 215460, 216216, 216678, 217080, 217854, 218295, 219492, 220077, 221130, 225720, 226233, 227934, 228228, 229140, 229320, 229944, 231660, 231686, 232155, 233415, 235170, 236376, 237006, 238140, 238788, 240084, 240597, 242060, 243243, 243880, 244530, 245784, 248235, 249480, 249508, 251370, 252054, 252252, 253260, 253935, 256074, 257985, 258552, 258687, 261954, 263340, 265320, 265923, 266266, 266760, 267330, 268268, 270270, 274365, 274968, 276507, 277992, 278586, 280060, 280098, 280280, 282204, 285285, 287430, 288904, 290472, 291060, 293436, 294063, 294840, 295470, 297882, 298485, 300105, 301644, 303912, 307230, 309339, 309540, 309582, 311220, 311885, 313560, 315315, 316008, 320796, 323190, 324324, 325017, 325620, 326040, 326781, 329238, 330980, 335160, 335335, 336072, 338580, 341432, 342342, 343710, 343980, 344916, 347490, 347529, 349272, 352755, 354564, 355509, 356440, 358182, 360360, 361130, 363090, 364078, 365820, 366795, 368676, 371448, 373464, 374220, 374262, 377055, 378081, 378378, 379890, 380380, 383240, 384111, 392084, 393960, 395010, 397176, 397980, 399399, 400140, 400995, 402402, 405405, 406296, 409640, 412452, 412776, 417879, 420090, 420147, 420420, 423306, 426790, 430920, 431145, 433356, 435708, 436590, 438984, 440154, 442260, 443205, 446823, 452466, 455868, 456456, 458280, 460845, 463320, 463372, 464310, 466830, 469469, 470340, 474012, 476280, 477576, 480168, 481194, 484120, 486486, 489060, 490105, 493857, 496470, 499016, 502740, 504108, 504504, 506520, 507870, 512148, 513513, 515565, 515970, 517374, 523908, 526680, 531846, 532532, 534660, 536536, 540540, 541695, 544635, 546117, 548730, 553014, 557172, 560120, 560196, 561393, 564408, 567567, 569835, 570570, 574860, 579215, 582120, 586872, 588126, 590940, 592515, 595764, 596970, 600210, 603288, 603603, 614460, 618678, 619080, 619164, 622440, 623770, 630135, 630630, 640185, 641592, 646380, 648648, 650034, 651240, 653562, 654885, 658476, 660231, 661960, 665665, 670670, 677160, 684684, 686147, 687420, 687960, 689832, 694980, 695058, 696465, 700245, 705510, 709128, 711018, 716364, 721791, 722260, 726180, 728156, 731640, 733590, 737352, 744705, 748440, 748524, 754110, 756162, 756756, 759780, 760760, 768222, 773955, 776061, 784168, 790020, 795960, 797769, 798798, 800280, 801990, 804804, 810810, 810901, 823095, 824904, 829521, 835758, 840180, 840294, 840840, 846612, 853580, 855855, 862290, 866712, 871416, 873180, 880308, 882189, 884520, 886410, 893646, 895455, 904932, 910195, 911736, 921690, 926744, 928620, 933660, 935655, 938938, 940680, 945945, 948024, 962388, 972972, 975051, 978120, 980210, 980343, 987714, 992940, 1005480, 1006005, 1008216, 1015740, 1024296, 1027026, 1031130, 1031940, 1034748, 1042587, 1047816, 1058265, 1063692, 1065064, 1069320, 1081080, 1083390, 1089270, 1092234, 1097460, 1100385, 1106028, 1114344, 1120392, 1122786, 1131165, 1134243, 1135134, 1139670, 1141140, 1149720, 1152333, 1158430, 1176252, 1181880, 1185030, 1191528, 1193940, 1198197, 1200420, 1202985, 1207206, 1216215, 1228920, 1237356, 1238328, 1247540, 1253637, 1260270, 1261260, 1274273, 1280370, 1292760, 1293435, 1300068, 1307124, 1309770, 1316952, 1320462, 1329615, 1331330, 1340469, 1341340, 1369368, 1372294, 1374840, 1382535, 1389960, 1390116, 1392930, 1400490, 1408407, 1411020, 1422036, 1432728, 1443582, 1444520, 1452360, 1456312, 1467180, 1470315, 1481571, 1489410, 1497048, 1508220, 1512324, 1513512, 1519560, 1536444, 1540539, 1546695, 1547910, 1552122, 1580040, 1595538, 1597596, 1603980, 1609608, 1621620, 1621802, 1625085, 1633905, 1638351, 1646190, 1659042, 1671516, 1680360, 1680588, 1684179, 1693224, 1702701, 1707160, 1711710, 1724580, 1737645, 1746360, 1760616, 1764378, 1772820, 1777545, 1787292, 1790910, 1809864, 1810809, 1820390, 1843380, 1857240, 1867320, 1871310, 1877876, 1890405, 1891890, 1920555, 1924776, 1945944, 1950102, 1960420, 1960686, 1975428, 1985880, 1996995, 2012010, 2031480, 2054052, 2058441, 2062260, 2063880, 2069496, 2085174, 2089395, 2100735, 2116530, 2127384, 2165373, 2166780, 2178540, 2184468, 2194920, 2200770, 2212056, 2234115, 2245572, 2262330, 2268486, 2270268, 2279340, 2282280, 2304666, 2316860, 2328183, 2347345, 2352504, 2370060, 2387880, 2396394, 2400840, 2405970, 2414412, 2432430, 2432703, 2469285, 2474712, 2488563, 2495080, 2507274, 2520540, 2522520, 2548546, 2560740, 2567565, 2586870, 2600136, 2614248, 2619540, 2640924, 2646567, 2659230, 2662660, 2680938, 2682680, 2730585, 2744588, 2765070, 2780232, 2785860, 2800980, 2806965, 2816814, 2822040, 2837835, 2844072, 2887164, 2925153, 2934360, 2940630, 2941029, 2963142, 2978820, 3016440, 3018015, 3024648, 3072888, 3081078, 3093390, 3095820, 3104244, 3127761, 3191076, 3195192, 3207960, 3243240, 3243604, 3250170, 3267810, 3276702, 3292380, 3301155, 3318084, 3343032, 3361176, 3368358, 3402729, 3405402, 3423420, 3430735, 3449160, 3456999, 3475290, 3528756, 3545640, 3555090, 3574584, 3581820, 3594591, 3608955, 3621618, 3640780, 3686760, 3742620, 3755752, 3780810, 3783780, 3822819, 3841110, 3880305, 3900204, 3920840, 3921372, 3950856, 3988845, 3993990, 4021407, 4024020, 4054505, 4108104, 4116882, 4124520, 4147605, 4170348, 4178790, 4201470, 4225221, 4233060, 4330746, 4333560, 4357080, 4368936, 4401540, 4410945, 4468230, 4491144, 4524660, 4536972, 4540536, 4558680, 4609332, 4621617, 4633720, 4656366, 4694690, 4740120, 4792788, 4811940, 4828824, 4864860, 4865406, 4875255, 4901715, 4915053, 4938570, 4977126, 5014548, 5041080, 5052537, 5097092, 5121480, 5135130, 5173740, 5212935, 5239080, 5281848, 5293134, 5318460, 5325320, 5361876, 5432427, 5461170, 5489176, 5530140, 5571720, 5601960, 5613930, 5633628, 5671215, 5675670, 5761665, 5774328, 5850306, 5881260, 5882058, 5926284, 5957640, 5990985, 6036030, 6162156, 6175323, 6186780, 6191640, 6208488, 6255522, 6268185, 6371365, 6382152, 6487208, 6500340, 6535620, 6553404, 6584760, 6602310, 6636168, 6702345, 6736716, 6805458, 6810804, 6846840, 6861470, 6913998, 6950580, 7042035, 7057512, 7110180, 7163640, 7189182, 7217910, 7243236, 7281560, 7298109, 7407855, 7485240, 7561620, 7567560, 7645638, 7682220, 7702695, 7760610, 7800408, 7842744, 7939701, 7977690, 7987980, 8042814, 8048040, 8109010, 8191755, 8233764, 8295210, 8340696, 8357580, 8402940, 8420895, 8450442, 8466120, 8513505, 8661492, 8775459, 8803080, 8821890, 8919911, 8936460, 9049320, 9054045, 9073944, 9218664, 9243234, 9312732, 9383283, 9389380, 9585576, 9623880, 9729720, 9730812, 9750510, 9803430, 9830106, 9877140, 9954252, 10029096, 10105074, 10194184, 10270260, 10292205, 10347480, 10370997, 10425870, 10586268, 10636920, 10723752, 10783773, 10826865, 10864854, 10922340, 11060280, 11227860, 11267256, 11342430, 11351340, 11468457, 11523330, 11640915, 11700612, 11762520, 11764116, 11852568, 11981970, 12072060, 12163515, 12324312, 12350646, 12373560, 12442815, 12511044, 12536370, 12675663, 12742730, 13000680, 13071240, 13106808, 13204620, 13232835, 13404690, 13473432, 13610916, 13621608, 13722940, 13827996, 13901160, 14084070, 14220360, 14378364, 14435820, 14486472, 14596218, 14625765, 14705145, 14745159, 14815710, 15123240, 15157611, 15291276, 15364440, 15405390, 15521220, 15638805, 15879402, 15955380, 15975960, 16085628, 16218020, 16297281, 16383510, 16467528, 16590420, 16715160, 16805880, 16841790, 16900884, 17013645, 17027010, 17284995, 17322984, 17550918, 17643780, 17839822, 17872920, 17972955, 18108090, 18486468, 18525969, 18625464, 18766566, 18778760, 19114095, 19461624, 19501020, 19606860, 19660212, 19754280, 19908504, 20107035, 20210148, 20540520, 20584410, 20741994, 20851740, 21126105, 21172536, 21567546, 21653730, 21729708, 21844680, 21894327, 22455720, 22684860, 22702680, 22936914, 23046660, 23108085, 23281830, 23401224, 23528232, 23819103, 23963940, 24144120, 24327030, 24575265, 24701292, 24885630, 25022088, 25072740, 25262685, 25351326, 25485460, 26409240, 26465670, 26759733, 26809380, 27162135, 27221832, 27445880, 27655992, 28149849, 28168140, 28756728, 28871640, 29192436, 29251530, 29410290, 29490318, 29631420, 30315222, 30582552, 30810780, 30876615, 31042440, 31277610, 31758804, 31910760, 32171256, 32351319, 32436040, 32594562, 32767020, 33180840, 33683580, 33801768, 34027290, 34054020, 34405371, 34569990, 35101836, 35287560, 35679644, 35945910, 36216180, 36490545, 36972936, 37051938, 37533132, 38026989, 38228190, 39002040, 39213720, 39320424, 39698505, 40214070, 40420296, 41168820, 41483988, 41703480, 42252210, 43135092, 43307460, 43459416, 43788654, 43877295, 44235477, 44599555, 45369720, 45873828, 46093320, 46216170, 46563660, 46916415, 47638206, 47927880, 48654060, 49150530, 49402584, 49771260, 50145480, 50525370, 50702652, 50970920, 51854985, 52931340, 53519466, 53618760, 53918865, 54324270, 55577907, 56299698, 56336280, 57342285, 58384872, 58503060, 58820580, 58980636, 59262840, 60630444, 61621560, 61753230, 62555220, 63378315, 63517608, 64702638, 65189124, 65534040, 65682981, 67367160, 68054580, 68108040, 68810742, 69139980, 70203672, 71359288, 71891820, 72432360, 72981090, 73725795, 74103876, 75066264, 75788055, 76053978, 76456380, 79397010, 80279199, 80428140, 81486405, 82337640, 82967976, 84504420, 86270184, 86614920, 87577308, 87754590, 88470954, 89199110, 91747656, 92432340, 92629845, 93127320, 93832830, 95276412, 97308120, 98301060, 99542520, 101050740, 101405304, 103216113, 103709970, 105862680, 107038932, 107837730, 108648540, 109471635, 111155814, 112599396, 114080967, 114684570, 117006120, 117641160, 117961272, 119095515, 121260888, 123506460, 125110440, 126756630, 129405276, 130378248, 131365962, 133798665, 136109160, 137621484, 138279960, 140749245, 143783640, 145962180, 147451590, 148207752, 151576110, 152107956, 152912760, 158794020, 160558398, 160856280, 161756595, 162972810, 166733721, 169008840, 172026855, 175154616, 175509180, 176941908, 178398220, 184864680, 185259690, 187665660, 190134945, 190552824, 196602120, 197048943, 202101480, 206432226, 207419940, 214077864, 215675460, 217297080, 218943270, 221177385, 222311628, 225198792, 228161934, 229369140, 238191030, 240837597, 247012920, 253513260, 258810552, 262731924, 267597330, 275242968, 277889535, 281498490, 291924360, 294903180, 303152220, 304215912, 309648339, 317588040, 321116796, 323513190, 325945620, 328414905, 333467442, 344053710, 351018360, 353883816, 356796440, 370519380, 375331320, 380269890, 394097886, 401395995, 412864452, 414839880, 431350920, 437886540, 442354770, 444623256, 456323868, 458738280, 476382060, 481675194, 507026520, 516080565, 525463848, 535194660, 555779070, 562996980, 570404835, 589806360, 606304440, 619296678, 642233592, 647026380, 651891240, 656829810, 666934884, 688107420, 722512791, 741038760, 760539780, 788195772, 802791990, 825728904, 833668605, 875773080, 884709540, 912647736, 952764120, 963350388, 985244715, 1032161130, 1070389320, 1111558140, 1125993960, 1140809670, 1204187985, 1238593356, 1294052760, 1313659620, 1333869768, 1376214840, 1445025582, 1521079560, 1548241695, 1576391544, 1605583980, 1667337210, 1769419080, 1926700776, 1970489430, 2064322260, 2167538373, 2223116280, 2281619340, 2408375970, 2477186712, 2627319240, 2890051164, 3096483390, 3211167960, 3334674420, 3612563955, 3940978860, 4128644520, 4335076746, 4563238680, 4816751940, 5780102328, 6192966780, 6669348840, 7225127910, 7881957720, 8670153492, 9633503880, 10837691865, 12385933560, 14450255820, 17340306984, 21675383730, 28900511640, 43350767460, 86701534920]

約数ペア:

[(1, 86701534920), (2, 43350767460), (3, 28900511640), (4, 21675383730), (5, 17340306984), (6, 14450255820), (7, 12385933560), (8, 10837691865), (9, 9633503880), (10, 8670153492), (11, 7881957720), (12, 7225127910), (13, 6669348840), (14, 6192966780), (15, 5780102328), (18, 4816751940), (19, 4563238680), (20, 4335076746), (21, 4128644520), (22, 3940978860), (24, 3612563955), (26, 3334674420), (27, 3211167960), (28, 3096483390), (30, 2890051164), (33, 2627319240), (35, 2477186712), (36, 2408375970), (38, 2281619340), (39, 2223116280), (40, 2167538373), (42, 2064322260), (44, 1970489430), (45, 1926700776), (49, 1769419080), (52, 1667337210), (54, 1605583980), (55, 1576391544), (56, 1548241695), (57, 1521079560), (60, 1445025582), (63, 1376214840), (65, 1333869768), (66, 1313659620), (67, 1294052760), (70, 1238593356), (72, 1204187985), (76, 1140809670), (77, 1125993960), (78, 1111558140), (81, 1070389320), (84, 1032161130), (88, 985244715), (90, 963350388), (91, 952764120), (95, 912647736), (98, 884709540), (99, 875773080), (104, 833668605), (105, 825728904), (108, 802791990), (110, 788195772), (114, 760539780), (117, 741038760), (120, 722512791), (126, 688107420), (130, 666934884), (132, 656829810), (133, 651891240), (134, 647026380), (135, 642233592), (140, 619296678), (143, 606304440), (147, 589806360), (152, 570404835), (154, 562996980), (156, 555779070), (162, 535194660), (165, 525463848), (168, 516080565), (171, 507026520), (180, 481675194), (182, 476382060), (189, 458738280), (190, 456323868), (195, 444623256), (196, 442354770), (198, 437886540), (201, 431350920), (209, 414839880), (210, 412864452), (216, 401395995), (220, 394097886), (228, 380269890), (231, 375331320), (234, 370519380), (243, 356796440), (245, 353883816), (247, 351018360), (252, 344053710), (260, 333467442), (264, 328414905), (266, 325945620), (268, 323513190), (270, 321116796), (273, 317588040), (280, 309648339), (285, 304215912), (286, 303152220), (294, 294903180), (297, 291924360), (308, 281498490), (312, 277889535), (315, 275242968), (324, 267597330), (330, 262731924), (335, 258810552), (342, 253513260), (351, 247012920), (360, 240837597), (364, 238191030), (378, 229369140), (380, 228161934), (385, 225198792), (390, 222311628), (392, 221177385), (396, 218943270), (399, 217297080), (402, 215675460), (405, 214077864), (418, 207419940), (420, 206432226), (429, 202101480), (440, 197048943), (441, 196602120), (455, 190552824), (456, 190134945), (462, 187665660), (468, 185259690), (469, 184864680), (486, 178398220), (490, 176941908), (494, 175509180), (495, 175154616), (504, 172026855), (513, 169008840), (520, 166733721), (532, 162972810), (536, 161756595), (539, 160856280), (540, 160558398), (546, 158794020), (567, 152912760), (570, 152107956), (572, 151576110), (585, 148207752), (588, 147451590), (594, 145962180), (603, 143783640), (616, 140749245), (627, 138279960), (630, 137621484), (637, 136109160), (648, 133798665), (660, 131365962), (665, 130378248), (670, 129405276), (684, 126756630), (693, 125110440), (702, 123506460), (715, 121260888), (728, 119095515), (735, 117961272), (737, 117641160), (741, 117006120), (756, 114684570), (760, 114080967), (770, 112599396), (780, 111155814), (792, 109471635), (798, 108648540), (804, 107837730), (810, 107038932), (819, 105862680), (836, 103709970), (840, 103216113), (855, 101405304), (858, 101050740), (871, 99542520), (882, 98301060), (891, 97308120), (910, 95276412), (924, 93832830), (931, 93127320), (936, 92629845), (938, 92432340), (945, 91747656), (972, 89199110), (980, 88470954), (988, 87754590), (990, 87577308), (1001, 86614920), (1005, 86270184), (1026, 84504420), (1045, 82967976), (1053, 82337640), (1064, 81486405), (1078, 80428140), (1080, 80279199), (1092, 79397010), (1134, 76456380), (1140, 76053978), (1144, 75788055), (1155, 75066264), (1170, 74103876), (1176, 73725795), (1188, 72981090), (1197, 72432360), (1206, 71891820), (1215, 71359288), (1235, 70203672), (1254, 69139980), (1260, 68810742), (1273, 68108040), (1274, 68054580), (1287, 67367160), (1320, 65682981), (1323, 65534040), (1330, 65189124), (1340, 64702638), (1365, 63517608), (1368, 63378315), (1386, 62555220), (1404, 61753230), (1407, 61621560), (1430, 60630444), (1463, 59262840), (1470, 58980636), (1474, 58820580), (1482, 58503060), (1485, 58384872), (1512, 57342285), (1539, 56336280), (1540, 56299698), (1560, 55577907), (1596, 54324270), (1608, 53918865), (1617, 53618760), (1620, 53519466), (1638, 52931340), (1672, 51854985), (1701, 50970920), (1710, 50702652), (1716, 50525370), (1729, 50145480), (1742, 49771260), (1755, 49402584), (1764, 49150530), (1782, 48654060), (1809, 47927880), (1820, 47638206), (1848, 46916415), (1862, 46563660), (1876, 46216170), (1881, 46093320), (1890, 45873828), (1911, 45369720), (1944, 44599555), (1960, 44235477), (1976, 43877295), (1980, 43788654), (1995, 43459416), (2002, 43307460), (2010, 43135092), (2052, 42252210), (2079, 41703480), (2090, 41483988), (2106, 41168820), (2145, 40420296), (2156, 40214070), (2184, 39698505), (2205, 39320424), (2211, 39213720), (2223, 39002040), (2268, 38228190), (2280, 38026989), (2310, 37533132), (2340, 37051938), (2345, 36972936), (2376, 36490545), (2394, 36216180), (2412, 35945910), (2430, 35679644), (2457, 35287560), (2470, 35101836), (2508, 34569990), (2520, 34405371), (2546, 34054020), (2548, 34027290), (2565, 33801768), (2574, 33683580), (2613, 33180840), (2646, 32767020), (2660, 32594562), (2673, 32436040), (2680, 32351319), (2695, 32171256), (2717, 31910760), (2730, 31758804), (2772, 31277610), (2793, 31042440), (2808, 30876615), (2814, 30810780), (2835, 30582552), (2860, 30315222), (2926, 29631420), (2940, 29490318), (2948, 29410290), (2964, 29251530), (2970, 29192436), (3003, 28871640), (3015, 28756728), (3078, 28168140), (3080, 28149849), (3135, 27655992), (3159, 27445880), (3185, 27221832), (3192, 27162135), (3234, 26809380), (3240, 26759733), (3276, 26465670), (3283, 26409240), (3402, 25485460), (3420, 25351326), (3432, 25262685), (3458, 25072740), (3465, 25022088), (3484, 24885630), (3510, 24701292), (3528, 24575265), (3564, 24327030), (3591, 24144120), (3618, 23963940), (3640, 23819103), (3685, 23528232), (3705, 23401224), (3724, 23281830), (3752, 23108085), (3762, 23046660), (3780, 22936914), (3819, 22702680), (3822, 22684860), (3861, 22455720), (3960, 21894327), (3969, 21844680), (3990, 21729708), (4004, 21653730), (4020, 21567546), (4095, 21172536), (4104, 21126105), (4158, 20851740), (4180, 20741994), (4212, 20584410), (4221, 20540520), (4290, 20210148), (4312, 20107035), (4355, 19908504), (4389, 19754280), (4410, 19660212), (4422, 19606860), (4446, 19501020), (4455, 19461624), (4536, 19114095), (4617, 18778760), (4620, 18766566), (4655, 18625464), (4680, 18525969), (4690, 18486468), (4788, 18108090), (4824, 17972955), (4851, 17872920), (4860, 17839822), (4914, 17643780), (4940, 17550918), (5005, 17322984), (5016, 17284995), (5092, 17027010), (5096, 17013645), (5130, 16900884), (5148, 16841790), (5159, 16805880), (5187, 16715160), (5226, 16590420), (5265, 16467528), (5292, 16383510), (5320, 16297281), (5346, 16218020), (5390, 16085628), (5427, 15975960), (5434, 15955380), (5460, 15879402), (5544, 15638805), (5586, 15521220), (5628, 15405390), (5643, 15364440), (5670, 15291276), (5720, 15157611), (5733, 15123240), (5852, 14815710), (5880, 14745159), (5896, 14705145), (5928, 14625765), (5940, 14596218), (5985, 14486472), (6006, 14435820), (6030, 14378364), (6097, 14220360), (6156, 14084070), (6237, 13901160), (6270, 13827996), (6318, 13722940), (6365, 13621608), (6370, 13610916), (6435, 13473432), (6468, 13404690), (6552, 13232835), (6566, 13204620), (6615, 13106808), (6633, 13071240), (6669, 13000680), (6804, 12742730), (6840, 12675663), (6916, 12536370), (6930, 12511044), (6968, 12442815), (7007, 12373560), (7020, 12350646), (7035, 12324312), (7128, 12163515), (7182, 12072060), (7236, 11981970), (7315, 11852568), (7370, 11764116), (7371, 11762520), (7410, 11700612), (7448, 11640915), (7524, 11523330), (7560, 11468457), (7638, 11351340), (7644, 11342430), (7695, 11267256), (7722, 11227860), (7839, 11060280), (7938, 10922340), (7980, 10864854), (8008, 10826865), (8040, 10783773), (8085, 10723752), (8151, 10636920), (8190, 10586268), (8316, 10425870), (8360, 10370997), (8379, 10347480), (8424, 10292205), (8442, 10270260), (8505, 10194184), (8580, 10105074), (8645, 10029096), (8710, 9954252), (8778, 9877140), (8820, 9830106), (8844, 9803430), (8892, 9750510), (8910, 9730812), (8911, 9729720), (9009, 9623880), (9045, 9585576), (9234, 9389380), (9240, 9383283), (9310, 9312732), (9380, 9243234), (9405, 9218664), (9555, 9073944), (9576, 9054045), (9581, 9049320), (9702, 8936460), (9720, 8919911), (9828, 8821890), (9849, 8803080), (9880, 8775459), (10010, 8661492), (10184, 8513505), (10241, 8466120), (10260, 8450442), (10296, 8420895), (10318, 8402940), (10374, 8357580), (10395, 8340696), (10452, 8295210), (10530, 8233764), (10584, 8191755), (10692, 8109010), (10773, 8048040), (10780, 8042814), (10854, 7987980), (10868, 7977690), (10920, 7939701), (11055, 7842744), (11115, 7800408), (11172, 7760610), (11256, 7702695), (11286, 7682220), (11340, 7645638), (11457, 7567560), (11466, 7561620), (11583, 7485240), (11704, 7407855), (11880, 7298109), (11907, 7281560), (11970, 7243236), (12012, 7217910), (12060, 7189182), (12103, 7163640), (12194, 7110180), (12285, 7057512), (12312, 7042035), (12474, 6950580), (12540, 6913998), (12636, 6861470), (12663, 6846840), (12730, 6810804), (12740, 6805458), (12870, 6736716), (12936, 6702345), (13065, 6636168), (13132, 6602310), (13167, 6584760), (13230, 6553404), (13266, 6535620), (13338, 6500340), (13365, 6487208), (13585, 6382152), (13608, 6371365), (13832, 6268185), (13860, 6255522), (13965, 6208488), (14003, 6191640), (14014, 6186780), (14040, 6175323), (14070, 6162156), (14364, 6036030), (14472, 5990985), (14553, 5957640), (14630, 5926284), (14740, 5882058), (14742, 5881260), (14820, 5850306), (15015, 5774328), (15048, 5761665), (15276, 5675670), (15288, 5671215), (15390, 5633628), (15444, 5613930), (15477, 5601960), (15561, 5571720), (15678, 5530140), (15795, 5489176), (15876, 5461170), (15960, 5432427), (16170, 5361876), (16281, 5325320), (16302, 5318460), (16380, 5293134), (16415, 5281848), (16549, 5239080), (16632, 5212935), (16758, 5173740), (16884, 5135130), (16929, 5121480), (17010, 5097092), (17160, 5052537), (17199, 5041080), (17290, 5014548), (17420, 4977126), (17556, 4938570), (17640, 4915053), (17688, 4901715), (17784, 4875255), (17820, 4865406), (17822, 4864860), (17955, 4828824), (18018, 4811940), (18090, 4792788), (18291, 4740120), (18468, 4694690), (18620, 4656366), (18711, 4633720), (18760, 4621617), (18810, 4609332), (19019, 4558680), (19095, 4540536), (19110, 4536972), (19162, 4524660), (19305, 4491144), (19404, 4468230), (19656, 4410945), (19698, 4401540), (19845, 4368936), (19899, 4357080), (20007, 4333560), (20020, 4330746), (20482, 4233060), (20520, 4225221), (20636, 4201470), (20748, 4178790), (20790, 4170348), (20904, 4147605), (21021, 4124520), (21060, 4116882), (21105, 4108104), (21384, 4054505), (21546, 4024020), (21560, 4021407), (21708, 3993990), (21736, 3988845), (21945, 3950856), (22110, 3921372), (22113, 3920840), (22230, 3900204), (22344, 3880305), (22572, 3841110), (22680, 3822819), (22914, 3783780), (22932, 3780810), (23085, 3755752), (23166, 3742620), (23517, 3686760), (23814, 3640780), (23940, 3621618), (24024, 3608955), (24120, 3594591), (24206, 3581820), (24255, 3574584), (24388, 3555090), (24453, 3545640), (24570, 3528756), (24948, 3475290), (25080, 3456999), (25137, 3449160), (25272, 3430735), (25326, 3423420), (25460, 3405402), (25480, 3402729), (25740, 3368358), (25795, 3361176), (25935, 3343032), (26130, 3318084), (26264, 3301155), (26334, 3292380), (26460, 3276702), (26532, 3267810), (26676, 3250170), (26730, 3243604), (26733, 3243240), (27027, 3207960), (27135, 3195192), (27170, 3191076), (27720, 3127761), (27930, 3104244), (28006, 3095820), (28028, 3093390), (28140, 3081078), (28215, 3072888), (28665, 3024648), (28728, 3018015), (28743, 3016440), (29106, 2978820), (29260, 2963142), (29480, 2941029), (29484, 2940630), (29547, 2934360), (29640, 2925153), (30030, 2887164), (30485, 2844072), (30552, 2837835), (30723, 2822040), (30780, 2816814), (30888, 2806965), (30954, 2800980), (31122, 2785860), (31185, 2780232), (31356, 2765070), (31590, 2744588), (31752, 2730585), (32319, 2682680), (32340, 2680938), (32562, 2662660), (32604, 2659230), (32760, 2646567), (32830, 2640924), (33098, 2619540), (33165, 2614248), (33345, 2600136), (33516, 2586870), (33768, 2567565), (33858, 2560740), (34020, 2548546), (34371, 2522520), (34398, 2520540), (34580, 2507274), (34749, 2495080), (34840, 2488563), (35035, 2474712), (35112, 2469285), (35640, 2432703), (35644, 2432430), (35910, 2414412), (36036, 2405970), (36113, 2400840), (36180, 2396394), (36309, 2387880), (36582, 2370060), (36855, 2352504), (36936, 2347345), (37240, 2328183), (37422, 2316860), (37620, 2304666), (37989, 2282280), (38038, 2279340), (38190, 2270268), (38220, 2268486), (38324, 2262330), (38610, 2245572), (38808, 2234115), (39195, 2212056), (39396, 2200770), (39501, 2194920), (39690, 2184468), (39798, 2178540), (40014, 2166780), (40040, 2165373), (40755, 2127384), (40964, 2116530), (41272, 2100735), (41496, 2089395), (41580, 2085174), (41895, 2069496), (42009, 2063880), (42042, 2062260), (42120, 2058441), (42210, 2054052), (42679, 2031480), (43092, 2012010), (43416, 1996995), (43659, 1985880), (43890, 1975428), (44220, 1960686), (44226, 1960420), (44460, 1950102), (44555, 1945944), (45045, 1924776), (45144, 1920555), (45828, 1891890), (45864, 1890405), (46170, 1877876), (46332, 1871310), (46431, 1867320), (46683, 1857240), (47034, 1843380), (47628, 1820390), (47880, 1810809), (47905, 1809864), (48412, 1790910), (48510, 1787292), (48776, 1777545), (48906, 1772820), (49140, 1764378), (49245, 1760616), (49647, 1746360), (49896, 1737645), (50274, 1724580), (50652, 1711710), (50787, 1707160), (50920, 1702701), (51205, 1693224), (51480, 1684179), (51590, 1680588), (51597, 1680360), (51870, 1671516), (52260, 1659042), (52668, 1646190), (52920, 1638351), (53064, 1633905), (53352, 1625085), (53460, 1621802), (53466, 1621620), (53865, 1609608), (54054, 1603980), (54270, 1597596), (54340, 1595538), (54873, 1580040), (55860, 1552122), (56012, 1547910), (56056, 1546695), (56280, 1540539), (56430, 1536444), (57057, 1519560), (57285, 1513512), (57330, 1512324), (57486, 1508220), (57915, 1497048), (58212, 1489410), (58520, 1481571), (58968, 1470315), (59094, 1467180), (59535, 1456312), (59697, 1452360), (60021, 1444520), (60060, 1443582), (60515, 1432728), (60970, 1422036), (61446, 1411020), (61560, 1408407), (61908, 1400490), (62244, 1392930), (62370, 1390116), (62377, 1389960), (62712, 1382535), (63063, 1374840), (63180, 1372294), (63315, 1369368), (64638, 1341340), (64680, 1340469), (65124, 1331330), (65208, 1329615), (65660, 1320462), (65835, 1316952), (66196, 1309770), (66330, 1307124), (66690, 1300068), (67032, 1293435), (67067, 1292760), (67716, 1280370), (68040, 1274273), (68742, 1261260), (68796, 1260270), (69160, 1253637), (69498, 1247540), (70015, 1238328), (70070, 1237356), (70551, 1228920), (71288, 1216215), (71820, 1207206), (72072, 1202985), (72226, 1200420), (72360, 1198197), (72618, 1193940), (72765, 1191528), (73164, 1185030), (73359, 1181880), (73710, 1176252), (74844, 1158430), (75240, 1152333), (75411, 1149720), (75978, 1141140), (76076, 1139670), (76380, 1135134), (76440, 1134243), (76648, 1131165), (77220, 1122786), (77385, 1120392), (77805, 1114344), (78390, 1106028), (78792, 1100385), (79002, 1097460), (79380, 1092234), (79596, 1089270), (80028, 1083390), (80199, 1081080), (81081, 1069320), (81405, 1065064), (81510, 1063692), (81928, 1058265), (82745, 1047816), (83160, 1042587), (83790, 1034748), (84018, 1031940), (84084, 1031130), (84420, 1027026), (84645, 1024296), (85358, 1015740), (85995, 1008216), (86184, 1006005), (86229, 1005480), (87318, 992940), (87780, 987714), (88440, 980343), (88452, 980210), (88641, 978120), (88920, 975051), (89110, 972972), (90090, 962388), (91455, 948024), (91656, 945945), (92169, 940680), (92340, 938938), (92664, 935655), (92862, 933660), (93366, 928620), (93555, 926744), (94068, 921690), (95095, 911736), (95256, 910195), (95810, 904932), (96824, 895455), (97020, 893646), (97812, 886410), (98021, 884520), (98280, 882189), (98490, 880308), (99294, 873180), (99495, 871416), (100035, 866712), (100548, 862290), (101304, 855855), (101574, 853580), (102410, 846612), (103113, 840840), (103180, 840294), (103194, 840180), (103740, 835758), (104520, 829521), (105105, 824904), (105336, 823095), (106920, 810901), (106932, 810810), (107730, 804804), (108108, 801990), (108339, 800280), (108540, 798798), (108680, 797769), (108927, 795960), (109746, 790020), (110565, 784168), (111720, 776061), (112024, 773955), (112860, 768222), (113967, 760760), (114114, 759780), (114570, 756756), (114660, 756162), (114972, 754110), (115830, 748524), (115843, 748440), (116424, 744705), (117585, 737352), (118188, 733590), (118503, 731640), (119070, 728156), (119394, 726180), (120042, 722260), (120120, 721791), (121030, 716364), (121940, 711018), (122265, 709128), (122892, 705510), (123816, 700245), (124488, 696465), (124740, 695058), (124754, 694980), (125685, 689832), (126027, 687960), (126126, 687420), (126360, 686147), (126630, 684684), (128037, 677160), (129276, 670670), (130248, 665665), (130977, 661960), (131320, 660231), (131670, 658476), (132392, 654885), (132660, 653562), (133133, 651240), (133380, 650034), (133665, 648648), (134134, 646380), (135135, 641592), (135432, 640185), (137484, 630630), (137592, 630135), (138996, 623770), (139293, 622440), (140030, 619164), (140049, 619080), (140140, 618678), (141102, 614460), (143640, 603603), (143715, 603288), (144452, 600210), (145236, 596970), (145530, 595764), (146328, 592515), (146718, 590940), (147420, 588126), (147735, 586872), (148941, 582120), (149688, 579215), (150822, 574860), (151956, 570570), (152152, 569835), (152760, 567567), (153615, 564408), (154440, 561393), (154770, 560196), (154791, 560120), (155610, 557172), (156780, 553014), (158004, 548730), (158760, 546117), (159192, 544635), (160056, 541695), (160398, 540540), (161595, 536536), (162162, 534660), (162810, 532532), (163020, 531846), (164619, 526680), (165490, 523908), (167580, 517374), (168036, 515970), (168168, 515565), (168840, 513513), (169290, 512148), (170716, 507870), (171171, 506520), (171855, 504504), (171990, 504108), (172458, 502740), (173745, 499016), (174636, 496470), (175560, 493857), (176904, 490105), (177282, 489060), (178220, 486486), (179091, 484120), (180180, 481194), (180565, 480168), (181545, 477576), (182039, 476280), (182910, 474012), (184338, 470340), (184680, 469469), (185724, 466830), (186732, 464310), (187110, 463372), (187131, 463320), (188136, 460845), (189189, 458280), (189945, 456456), (190190, 455868), (191620, 452466), (194040, 446823), (195624, 443205), (196042, 442260), (196980, 440154), (197505, 438984), (198588, 436590), (198990, 435708), (200070, 433356), (201096, 431145), (201201, 430920), (203148, 426790), (204820, 423306), (206226, 420420), (206360, 420147), (206388, 420090), (207480, 417879), (210045, 412776), (210210, 412452), (211653, 409640), (213395, 406296), (213864, 405405), (215460, 402402), (216216, 400995), (216678, 400140), (217080, 399399), (217854, 397980), (218295, 397176), (219492, 395010), (220077, 393960), (221130, 392084), (225720, 384111), (226233, 383240), (227934, 380380), (228228, 379890), (229140, 378378), (229320, 378081), (229944, 377055), (231660, 374262), (231686, 374220), (232155, 373464), (233415, 371448), (235170, 368676), (236376, 366795), (237006, 365820), (238140, 364078), (238788, 363090), (240084, 361130), (240597, 360360), (242060, 358182), (243243, 356440), (243880, 355509), (244530, 354564), (245784, 352755), (248235, 349272), (249480, 347529), (249508, 347490), (251370, 344916), (252054, 343980), (252252, 343710), (253260, 342342), (253935, 341432), (256074, 338580), (257985, 336072), (258552, 335335), (258687, 335160), (261954, 330980), (263340, 329238), (265320, 326781), (265923, 326040), (266266, 325620), (266760, 325017), (267330, 324324), (268268, 323190), (270270, 320796), (274365, 316008), (274968, 315315), (276507, 313560), (277992, 311885), (278586, 311220), (280060, 309582), (280098, 309540), (280280, 309339), (282204, 307230), (285285, 303912), (287430, 301644), (288904, 300105), (290472, 298485), (291060, 297882), (293436, 295470), (294063, 294840)]