149521914360

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 41, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 82, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 162, 164, 168, 171, 180, 182, 186, 189, 190, 195, 196, 205, 210, 216, 217, 228, 234, 243, 245, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 294, 310, 312, 315, 324, 328, 342, 351, 360, 364, 369, 372, 378, 380, 390, 392, 399, 403, 405, 410, 420, 434, 441, 455, 456, 465, 468, 486, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 558, 567, 570, 574, 585, 588, 589, 615, 620, 630, 637, 648, 651, 665, 684, 702, 728, 735, 738, 741, 744, 756, 760, 779, 780, 798, 806, 810, 819, 820, 837, 840, 855, 861, 868, 882, 910, 930, 931, 936, 945, 972, 980, 984, 988, 1026, 1053, 1064, 1066, 1080, 1085, 1092, 1107, 1116, 1134, 1140, 1148, 1170, 1176, 1178, 1197, 1209, 1215, 1230, 1235, 1240, 1260, 1271, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1435, 1470, 1476, 1482, 1512, 1519, 1539, 1558, 1560, 1596, 1599, 1612, 1620, 1638, 1640, 1674, 1701, 1710, 1722, 1729, 1736, 1755, 1764, 1767, 1820, 1845, 1860, 1862, 1890, 1911, 1944, 1953, 1960, 1976, 1995, 2009, 2015, 2052, 2106, 2132, 2170, 2184, 2205, 2214, 2223, 2232, 2268, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2430, 2457, 2460, 2470, 2511, 2520, 2542, 2548, 2565, 2583, 2604, 2646, 2660, 2665, 2730, 2790, 2793, 2808, 2821, 2835, 2870, 2940, 2945, 2952, 2964, 3038, 3078, 3116, 3159, 3185, 3192, 3198, 3224, 3240, 3255, 3276, 3321, 3348, 3402, 3420, 3444, 3458, 3510, 3528, 3534, 3591, 3627, 3640, 3690, 3705, 3720, 3724, 3731, 3780, 3813, 3822, 3895, 3906, 3969, 3990, 4018, 4030, 4095, 4104, 4123, 4185, 4212, 4264, 4305, 4340, 4410, 4428, 4446, 4536, 4557, 4617, 4655, 4674, 4680, 4712, 4788, 4797, 4836, 4860, 4914, 4920, 4940, 5022, 5084, 5096, 5130, 5166, 5187, 5208, 5265, 5292, 5301, 5320, 5330, 5453, 5460, 5535, 5580, 5586, 5642, 5670, 5733, 5740, 5859, 5880, 5890, 5928, 5985, 6027, 6045, 6076, 6156, 6232, 6318, 6355, 6370, 6396, 6510, 6552, 6615, 6642, 6669, 6696, 6804, 6840, 6888, 6916, 7011, 7020, 7068, 7182, 7254, 7371, 7380, 7410, 7448, 7462, 7533, 7560, 7595, 7626, 7644, 7657, 7695, 7749, 7790, 7812, 7938, 7980, 7995, 8036, 8060, 8190, 8246, 8370, 8379, 8424, 8463, 8505, 8610, 8645, 8680, 8820, 8835, 8856, 8892, 8897, 9114, 9234, 9310, 9348, 9555, 9576, 9594, 9672, 9720, 9765, 9828, 9880, 9963, 10044, 10045, 10127, 10168, 10260, 10332, 10374, 10530, 10584, 10602, 10660, 10773, 10881, 10906, 10920, 11070, 11115, 11160, 11172, 11193, 11284, 11340, 11439, 11466, 11480, 11685, 11718, 11780, 11907, 11970, 12054, 12090, 12103, 12152, 12285, 12312, 12369, 12555, 12636, 12710, 12740, 12792, 12915, 13020, 13230, 13284, 13338, 13608, 13671, 13832, 13965, 14022, 14040, 14105, 14136, 14364, 14391, 14508, 14742, 14760, 14820, 14924, 15066, 15190, 15252, 15288, 15314, 15390, 15498, 15561, 15580, 15624, 15795, 15876, 15903, 15960, 15990, 16072, 16120, 16359, 16380, 16492, 16523, 16605, 16740, 16758, 16926, 17010, 17199, 17220, 17290, 17577, 17640, 17670, 17784, 17794, 17955, 18081, 18135, 18228, 18468, 18620, 18655, 18696, 19065, 19110, 19188, 19530, 19656, 19747, 19845, 19926, 20007, 20088, 20090, 20254, 20520, 20615, 20664, 20748, 21033, 21060, 21204, 21320, 21546, 21762, 21812, 22113, 22140, 22230, 22344, 22386, 22568, 22680, 22785, 22878, 22932, 22971, 23085, 23247, 23370, 23436, 23560, 23814, 23940, 23985, 24108, 24149, 24180, 24206, 24570, 24738, 25110, 25137, 25272, 25389, 25420, 25480, 25830, 25935, 26040, 26117, 26460, 26505, 26568, 26676, 26691, 27265, 27342, 27930, 28044, 28210, 28665, 28728, 28782, 28861, 29016, 29295, 29484, 29640, 29848, 30132, 30135, 30380, 30381, 30504, 30628, 30780, 30996, 31122, 31160, 31590, 31752, 31806, 31980, 32319, 32643, 32718, 32760, 32984, 33046, 33210, 33345, 33480, 33516, 33579, 33852, 34020, 34317, 34398, 34440, 34580, 35055, 35154, 35340, 35588, 35910, 36162, 36270, 36309, 36456, 36855, 36936, 37107, 37240, 37310, 37665, 38130, 38171, 38220, 38285, 38376, 38745, 39060, 39494, 39690, 39852, 40014, 40180, 40508, 41013, 41230, 41496, 41895, 42066, 42120, 42315, 42408, 43092, 43173, 43524, 43624, 44226, 44280, 44460, 44485, 44772, 45570, 45756, 45864, 45942, 46170, 46494, 46683, 46740, 46872, 47628, 47709, 47880, 47970, 48216, 48298, 48360, 48412, 49077, 49140, 49476, 49569, 49815, 50220, 50274, 50635, 50778, 50840, 51597, 51660, 51870, 52234, 52731, 52920, 53010, 53352, 53382, 53599, 53865, 54243, 54405, 54530, 54684, 55860, 55965, 56088, 56420, 57195, 57330, 57564, 57722, 58590, 58968, 59241, 59535, 60021, 60264, 60270, 60515, 60760, 60762, 61256, 61560, 61845, 61992, 62244, 62279, 63099, 63180, 63612, 63960, 64638, 65286, 65436, 66092, 66420, 66690, 67032, 67158, 67704, 68040, 68355, 68634, 68796, 68913, 69160, 69741, 70110, 70308, 70680, 70889, 71176, 71820, 71955, 72324, 72447, 72540, 72618, 73710, 74214, 74620, 75330, 75411, 76167, 76260, 76342, 76440, 76570, 77490, 77805, 78120, 78351, 78988, 79380, 79515, 79704, 80028, 80073, 80360, 81016, 81795, 82026, 82460, 82615, 83790, 84132, 84630, 85995, 86184, 86346, 86583, 87048, 87885, 88452, 88920, 88970, 89544, 90405, 91140, 91143, 91512, 91884, 92340, 92988, 93366, 93480, 95256, 95418, 95940, 96596, 96824, 97929, 98154, 98280, 98735, 98952, 99138, 99630, 100035, 100440, 100548, 100737, 101270, 101556, 102951, 103194, 103320, 103740, 104468, 105165, 105462, 106020, 106764, 107198, 107730, 108486, 108810, 108927, 109060, 109368, 110565, 111321, 111720, 111930, 112840, 114390, 114513, 114660, 114855, 115128, 115444, 115661, 116235, 117180, 118482, 119070, 120042, 120540, 120745, 121030, 121524, 123039, 123690, 124488, 124558, 125685, 126198, 126360, 126945, 127224, 129276, 129519, 130572, 130585, 130872, 132184, 132840, 133380, 133455, 134316, 136710, 137268, 137592, 137826, 139482, 140049, 140220, 140616, 141778, 143127, 143640, 143910, 144305, 144648, 144894, 145080, 145236, 147231, 147420, 148428, 148707, 149240, 150660, 150822, 151905, 152334, 152520, 152684, 153140, 154791, 154980, 155610, 156702, 157976, 158760, 159030, 160056, 160146, 160797, 161595, 162729, 163215, 163590, 164052, 164920, 165230, 167580, 167895, 168264, 169043, 169260, 171585, 171990, 172692, 173166, 175770, 176904, 177723, 177940, 180810, 181545, 182280, 182286, 183768, 184680, 185535, 185976, 186732, 186837, 189297, 190836, 190855, 191880, 193192, 195858, 196308, 197470, 198276, 199260, 200070, 201096, 201474, 202540, 203112, 205065, 205902, 206388, 206739, 207480, 208936, 210330, 210924, 212040, 212667, 213528, 214396, 215460, 215865, 216972, 217341, 217620, 217854, 218120, 221130, 222642, 223860, 226233, 228501, 228780, 229026, 229320, 229710, 230888, 231322, 232470, 233415, 234360, 235053, 236964, 238140, 238545, 240084, 240219, 241080, 241490, 242060, 243048, 245385, 246078, 247380, 247845, 249116, 251370, 252396, 253890, 257985, 258552, 259038, 259749, 261144, 261170, 263655, 266760, 266910, 267995, 268632, 271215, 273420, 273429, 274536, 275652, 278964, 280098, 280440, 283556, 286254, 287820, 288610, 289788, 290472, 294462, 294840, 296205, 296856, 297414, 300105, 301320, 301644, 302211, 303810, 304668, 305368, 306280, 308853, 309582, 309960, 311220, 311395, 313404, 313937, 315495, 318060, 320292, 321594, 323190, 325458, 326430, 326781, 327180, 328104, 330460, 333963, 335160, 335790, 338086, 338520, 343170, 343539, 343980, 344565, 345384, 346332, 346983, 348705, 351540, 354445, 355446, 355880, 361620, 362235, 363090, 364572, 369117, 371070, 373464, 373674, 375193, 377055, 378594, 380835, 381672, 381710, 391716, 391755, 392616, 394940, 396552, 398520, 400140, 400365, 402948, 405080, 410130, 411804, 412776, 413478, 420147, 420660, 421848, 425334, 428792, 430920, 431730, 432915, 433944, 434682, 435240, 435708, 441693, 442260, 445284, 446121, 447720, 452466, 455715, 457002, 457560, 458052, 459420, 462644, 464940, 466830, 470106, 473928, 476280, 477090, 480168, 480438, 482391, 482980, 484120, 488187, 489645, 490770, 492156, 494760, 495690, 496223, 498232, 502740, 503685, 504792, 507129, 507780, 514755, 515970, 518076, 519498, 522340, 527310, 533169, 533820, 535990, 542430, 544635, 546840, 546858, 551304, 556605, 557928, 560196, 560511, 567112, 572508, 572565, 575640, 577220, 578305, 579576, 588924, 592410, 594828, 600210, 603288, 604422, 607620, 609336, 615195, 617706, 619164, 620217, 622440, 622790, 626808, 627874, 630990, 636120, 638001, 640584, 643188, 646380, 647595, 650916, 652023, 652860, 653562, 654360, 660920, 667926, 671580, 676172, 685503, 686340, 687078, 687960, 689130, 692664, 693966, 697410, 700245, 703080, 705159, 708890, 710892, 715635, 720657, 723240, 724470, 726180, 729144, 736155, 738234, 742140, 743535, 747348, 750386, 754110, 757188, 761670, 763420, 773955, 779247, 783432, 783510, 789880, 800280, 800730, 803985, 805896, 809627, 813645, 820260, 820287, 823608, 826956, 840294, 841320, 845215, 850668, 863460, 865830, 869364, 871416, 883386, 884520, 888615, 890568, 892242, 904932, 906633, 911430, 914004, 916104, 918840, 925288, 929880, 933660, 934185, 940212, 941811, 946485, 954180, 960876, 964782, 965960, 976374, 979290, 980343, 981540, 984312, 991380, 992446, 1001889, 1005480, 1007370, 1014258, 1015560, 1029510, 1030617, 1031940, 1033695, 1036152, 1038996, 1040949, 1044680, 1054620, 1063335, 1066338, 1067640, 1071980, 1084860, 1086705, 1089270, 1093716, 1113210, 1120392, 1121022, 1125579, 1131165, 1142505, 1145016, 1145130, 1154440, 1156610, 1175265, 1177848, 1183301, 1184820, 1189656, 1200420, 1201095, 1208844, 1215240, 1230390, 1235412, 1238328, 1240434, 1245580, 1255748, 1261980, 1276002, 1286376, 1292760, 1295190, 1298745, 1301832, 1304046, 1305720, 1307124, 1325079, 1335852, 1338363, 1343160, 1352344, 1367145, 1371006, 1372680, 1374156, 1378260, 1387932, 1394820, 1400490, 1410318, 1417780, 1421784, 1431270, 1441314, 1447173, 1448940, 1452360, 1472310, 1476468, 1484280, 1487070, 1488669, 1494696, 1500772, 1508220, 1511055, 1514376, 1521387, 1523340, 1526840, 1544265, 1547910, 1558494, 1567020, 1569685, 1599507, 1601460, 1607970, 1619254, 1627290, 1633905, 1640520, 1640574, 1653912, 1669815, 1680588, 1681533, 1690430, 1701336, 1717695, 1726920, 1731660, 1734915, 1738728, 1766772, 1777230, 1784484, 1809864, 1813266, 1822860, 1828008, 1845585, 1860651, 1867320, 1868370, 1875965, 1880424, 1883622, 1892970, 1908360, 1914003, 1921752, 1929564, 1952748, 1956069, 1958580, 1960686, 1963080, 1982760, 1984892, 2003778, 2014740, 2028516, 2059020, 2061234, 2063880, 2067390, 2077992, 2081898, 2100735, 2109240, 2115477, 2126670, 2132676, 2143960, 2161971, 2169720, 2173410, 2178540, 2187432, 2197559, 2208465, 2226420, 2230605, 2242044, 2251158, 2262330, 2285010, 2290260, 2313220, 2337741, 2350530, 2366602, 2369640, 2400840, 2402190, 2411955, 2417688, 2428881, 2440935, 2460780, 2460861, 2470824, 2480868, 2481115, 2491160, 2511496, 2523960, 2535645, 2552004, 2590380, 2597490, 2608092, 2614248, 2650158, 2665845, 2671704, 2676726, 2734290, 2742012, 2748312, 2756520, 2775864, 2789640, 2800980, 2802555, 2820636, 2825433, 2835560, 2862540, 2882628, 2894346, 2897880, 2941029, 2944620, 2952936, 2974140, 2977338, 3001544, 3016440, 3022110, 3042774, 3046680, 3088530, 3091851, 3095820, 3101085, 3116988, 3122847, 3134040, 3139370, 3190005, 3199014, 3202920, 3215940, 3238508, 3254580, 3260115, 3267810, 3281148, 3339630, 3361176, 3363066, 3376737, 3380860, 3427515, 3435390, 3463320, 3469830, 3525795, 3533544, 3549903, 3554460, 3568968, 3603285, 3626532, 3645720, 3691170, 3721302, 3736740, 3751930, 3767244, 3785940, 3828006, 3859128, 3896235, 3905496, 3912138, 3917160, 3921372, 3969784, 4007556, 4015089, 4029480, 4048135, 4057032, 4101435, 4118040, 4122468, 4134780, 4163796, 4201470, 4230954, 4253340, 4265352, 4323942, 4341519, 4346820, 4357080, 4395118, 4416930, 4452840, 4461210, 4466007, 4484088, 4502316, 4524660, 4533165, 4564161, 4570020, 4580520, 4626440, 4675482, 4701060, 4709055, 4733204, 4798521, 4804380, 4823910, 4857762, 4881870, 4901715, 4921560, 4921722, 4961736, 4962230, 5009445, 5044599, 5071290, 5104008, 5153085, 5180760, 5194980, 5204745, 5216184, 5300316, 5331690, 5353452, 5468580, 5484024, 5601960, 5605110, 5627895, 5641272, 5650866, 5725080, 5742009, 5765256, 5788692, 5868207, 5882058, 5889240, 5916505, 5948280, 5954676, 6044220, 6085548, 6177060, 6183702, 6191640, 6202170, 6233976, 6245694, 6278740, 6346431, 6380010, 6398028, 6431880, 6477016, 6509160, 6520230, 6535620, 6562296, 6592677, 6625395, 6679260, 6691815, 6726132, 6753474, 6761720, 6855030, 6870780, 6939660, 7013223, 7051590, 7099806, 7108920, 7206570, 7235865, 7253064, 7286643, 7382340, 7442604, 7443345, 7473480, 7503860, 7534488, 7571880, 7606935, 7656012, 7792470, 7824276, 7842744, 7997535, 8015112, 8030178, 8096270, 8202870, 8244936, 8269560, 8327592, 8402940, 8407665, 8461908, 8476299, 8506680, 8647884, 8683038, 8693640, 8790236, 8833860, 8922420, 8932014, 9004632, 9049320, 9066330, 9128322, 9140040, 9275553, 9303255, 9350964, 9368541, 9402120, 9418110, 9466408, 9570015, 9597042, 9608760, 9647820, 9715524, 9763740, 9780345, 9803430, 9843444, 9924460, 10018890, 10089198, 10130211, 10142580, 10306170, 10389960, 10409490, 10577385, 10600632, 10649709, 10663380, 10706904, 10809855, 10937160, 10987795, 11210220, 11255790, 11301732, 11484018, 11577384, 11688705, 11736414, 11764116, 11833010, 11909352, 12088440, 12144405, 12171096, 12304305, 12354120, 12367404, 12404340, 12491388, 12557480, 12692862, 12760020, 12796056, 13024557, 13040460, 13071240, 13185354, 13250790, 13358520, 13383630, 13398021, 13452264, 13506948, 13692483, 13710060, 13741560, 13879320, 14026446, 14103180, 14127165, 14199612, 14413140, 14471730, 14573286, 14705145, 14764680, 14885208, 14886690, 15007720, 15133797, 15213870, 15312024, 15382913, 15459255, 15584940, 15614235, 15648552, 15995070, 16060356, 16192540, 16405740, 16805880, 16815330, 16883685, 16923816, 16952598, 17226027, 17295768, 17366076, 17580472, 17667720, 17749515, 17844840, 17864028, 18132660, 18256644, 18551106, 18606510, 18701928, 18737082, 18836220, 19140030, 19194084, 19295640, 19431048, 19527480, 19560690, 19606860, 19686888, 19778031, 19848920, 20037780, 20075445, 20178396, 20260422, 20285160, 20612340, 20818980, 21154770, 21299418, 21326760, 21619710, 21707595, 21859929, 21975590, 22330035, 22420440, 22511580, 22603464, 22820805, 22968036, 23377410, 23472828, 23528232, 23666020, 23992605, 24288810, 24608610, 24734808, 24808680, 24982776, 25222995, 25385724, 25428897, 25520040, 26049114, 26080920, 26370708, 26501580, 26767260, 26796042, 27013896, 27384966, 27420120, 28052892, 28105623, 28206360, 28254330, 28399224, 28710045, 28826280, 28943460, 29146572, 29341035, 29410290, 29773380, 30267594, 30390633, 30427740, 30765826, 30918510, 31169880, 31228470, 31732155, 31949127, 31990140, 32120712, 32385080, 32811480, 32963385, 33630660, 33767370, 33905196, 34452054, 34732152, 35066115, 35499030, 35728056, 36265320, 36433215, 36513288, 37102212, 37213020, 37474164, 37672440, 38280060, 38388168, 39121380, 39213720, 39556062, 40075560, 40150890, 40194063, 40356792, 40520844, 41077449, 41224680, 41637960, 42309540, 42381495, 42598836, 43239420, 43415190, 43719858, 43951180, 44660070, 45023160, 45641610, 45936072, 46148739, 46377765, 46754820, 46842705, 46945656, 47332040, 47985210, 48577620, 49217220, 50445990, 50651055, 50771448, 50857794, 52098228, 52741416, 53003160, 53248545, 53534520, 53592084, 54769932, 56105784, 56211246, 56508660, 57420090, 57886920, 58293144, 58682070, 58820580, 59334093, 59546760, 60535188, 60781266, 60855480, 61531652, 61837020, 62456940, 63464310, 63898254, 63980280, 65122785, 65579787, 65926770, 66990105, 67261320, 67534740, 67810392, 68462415, 68904108, 70132230, 70998060, 72866430, 74204424, 74426040, 74948328, 75668985, 76286691, 76560120, 76914565, 78242760, 79112124, 80301780, 80388126, 81041688, 82154898, 84619080, 84762990, 85197672, 86130135, 86478840, 86830380, 87439716, 87902360, 89320140, 91171899, 91283220, 92297478, 92755530, 93509640, 93685410, 95847381, 95970420, 97155240, 98434440, 98890155, 100891980, 101302110, 101715588, 104196456, 106497090, 107184168, 109299645, 109539864, 112422492, 113017320, 114840180, 117364140, 117641160, 118668186, 120582189, 121070376, 121562532, 123063304, 123674040, 124913880, 126928620, 127144485, 127796508, 130245570, 131159574, 131853540, 133980210, 135069480, 136924830, 137808216, 138446217, 140264460, 140528115, 141996120, 145732860, 151337970, 151953165, 152573382, 153829130, 158224248, 159745635, 160603560, 160776252, 164309796, 169525980, 172260270, 173660760, 174879432, 178002279, 178640280, 182343798, 182566440, 184594956, 185511060, 187370820, 191694762, 191940840, 196739361, 197780310, 200970315, 201783960, 202604220, 203431176, 205387245, 212994180, 218599290, 224844984, 229680360, 230743695, 234728280, 237336372, 241164378, 243125064, 253857240, 254288970, 255593016, 260491140, 262319148, 263707080, 267960420, 273849660, 276892434, 280528920, 281056230, 287542143, 291465720, 296670465, 302675940, 303906330, 305146764, 307658260, 319491270, 321552504, 327898935, 328619592, 339051960, 344520540, 356004558, 364687596, 369189912, 371022120, 374741640, 381433455, 383389524, 393478722, 395560620, 401940630, 405208440, 410774490, 415338651, 425988360, 437198580, 455859495, 461487390, 474672744, 479236905, 482328756, 508577940, 520982280, 524638296, 534006837, 535920840, 547699320, 553784868, 562112460, 575084286, 593340930, 602910945, 605351880, 607812660, 610293528, 615316520, 638982540, 655797870, 689041080, 692231085, 712009116, 729375192, 762866910, 766779048, 786957444, 791121240, 803881260, 821548980, 830677302, 874397160, 890011395, 911718990, 922974780, 958473810, 964657512, 983696805, 1017155880, 1068013674, 1107569736, 1124224920, 1150168572, 1186681860, 1205821890, 1215625320, 1246015953, 1277965080, 1311595740, 1384462170, 1424018232, 1437710715, 1525733820, 1573914888, 1607762520, 1643097960, 1661354604, 1780022790, 1823437980, 1845949560, 1916947620, 1967393610, 2076693255, 2136027348, 2300337144, 2373363720, 2411643780, 2492031906, 2623191480, 2670034185, 2768924340, 2875421430, 3051467640, 3322709208, 3560045580, 3646875960, 3738047859, 3833895240, 3934787220, 4153386510, 4272054696, 4823287560, 4984063812, 5340068370, 5537848680, 5750842860, 6230079765, 7120091160, 7476095718, 7869574440, 8306773020, 9968127624, 10680136740, 11501685720, 12460159530, 14952191436, 16613546040, 18690239295, 21360273480, 24920319060, 29904382872, 37380478590, 49840638120, 74760957180, 149521914360]

約数ペア:

[(1, 149521914360), (2, 74760957180), (3, 49840638120), (4, 37380478590), (5, 29904382872), (6, 24920319060), (7, 21360273480), (8, 18690239295), (9, 16613546040), (10, 14952191436), (12, 12460159530), (13, 11501685720), (14, 10680136740), (15, 9968127624), (18, 8306773020), (19, 7869574440), (20, 7476095718), (21, 7120091160), (24, 6230079765), (26, 5750842860), (27, 5537848680), (28, 5340068370), (30, 4984063812), (31, 4823287560), (35, 4272054696), (36, 4153386510), (38, 3934787220), (39, 3833895240), (40, 3738047859), (41, 3646875960), (42, 3560045580), (45, 3322709208), (49, 3051467640), (52, 2875421430), (54, 2768924340), (56, 2670034185), (57, 2623191480), (60, 2492031906), (62, 2411643780), (63, 2373363720), (65, 2300337144), (70, 2136027348), (72, 2076693255), (76, 1967393610), (78, 1916947620), (81, 1845949560), (82, 1823437980), (84, 1780022790), (90, 1661354604), (91, 1643097960), (93, 1607762520), (95, 1573914888), (98, 1525733820), (104, 1437710715), (105, 1424018232), (108, 1384462170), (114, 1311595740), (117, 1277965080), (120, 1246015953), (123, 1215625320), (124, 1205821890), (126, 1186681860), (130, 1150168572), (133, 1124224920), (135, 1107569736), (140, 1068013674), (147, 1017155880), (152, 983696805), (155, 964657512), (156, 958473810), (162, 922974780), (164, 911718990), (168, 890011395), (171, 874397160), (180, 830677302), (182, 821548980), (186, 803881260), (189, 791121240), (190, 786957444), (195, 766779048), (196, 762866910), (205, 729375192), (210, 712009116), (216, 692231085), (217, 689041080), (228, 655797870), (234, 638982540), (243, 615316520), (245, 610293528), (246, 607812660), (247, 605351880), (248, 602910945), (252, 593340930), (260, 575084286), (266, 562112460), (270, 553784868), (273, 547699320), (279, 535920840), (280, 534006837), (285, 524638296), (287, 520982280), (294, 508577940), (310, 482328756), (312, 479236905), (315, 474672744), (324, 461487390), (328, 455859495), (342, 437198580), (351, 425988360), (360, 415338651), (364, 410774490), (369, 405208440), (372, 401940630), (378, 395560620), (380, 393478722), (390, 383389524), (392, 381433455), (399, 374741640), (403, 371022120), (405, 369189912), (410, 364687596), (420, 356004558), (434, 344520540), (441, 339051960), (455, 328619592), (456, 327898935), (465, 321552504), (468, 319491270), (486, 307658260), (490, 305146764), (492, 303906330), (494, 302675940), (504, 296670465), (513, 291465720), (520, 287542143), (532, 281056230), (533, 280528920), (540, 276892434), (546, 273849660), (558, 267960420), (567, 263707080), (570, 262319148), (574, 260491140), (585, 255593016), (588, 254288970), (589, 253857240), (615, 243125064), (620, 241164378), (630, 237336372), (637, 234728280), (648, 230743695), (651, 229680360), (665, 224844984), (684, 218599290), (702, 212994180), (728, 205387245), (735, 203431176), (738, 202604220), (741, 201783960), (744, 200970315), (756, 197780310), (760, 196739361), (779, 191940840), (780, 191694762), (798, 187370820), (806, 185511060), (810, 184594956), (819, 182566440), (820, 182343798), (837, 178640280), (840, 178002279), (855, 174879432), (861, 173660760), (868, 172260270), (882, 169525980), (910, 164309796), (930, 160776252), (931, 160603560), (936, 159745635), (945, 158224248), (972, 153829130), (980, 152573382), (984, 151953165), (988, 151337970), (1026, 145732860), (1053, 141996120), (1064, 140528115), (1066, 140264460), (1080, 138446217), (1085, 137808216), (1092, 136924830), (1107, 135069480), (1116, 133980210), (1134, 131853540), (1140, 131159574), (1148, 130245570), (1170, 127796508), (1176, 127144485), (1178, 126928620), (1197, 124913880), (1209, 123674040), (1215, 123063304), (1230, 121562532), (1235, 121070376), (1240, 120582189), (1260, 118668186), (1271, 117641160), (1274, 117364140), (1302, 114840180), (1323, 113017320), (1330, 112422492), (1365, 109539864), (1368, 109299645), (1395, 107184168), (1404, 106497090), (1435, 104196456), (1470, 101715588), (1476, 101302110), (1482, 100891980), (1512, 98890155), (1519, 98434440), (1539, 97155240), (1558, 95970420), (1560, 95847381), (1596, 93685410), (1599, 93509640), (1612, 92755530), (1620, 92297478), (1638, 91283220), (1640, 91171899), (1674, 89320140), (1701, 87902360), (1710, 87439716), (1722, 86830380), (1729, 86478840), (1736, 86130135), (1755, 85197672), (1764, 84762990), (1767, 84619080), (1820, 82154898), (1845, 81041688), (1860, 80388126), (1862, 80301780), (1890, 79112124), (1911, 78242760), (1944, 76914565), (1953, 76560120), (1960, 76286691), (1976, 75668985), (1995, 74948328), (2009, 74426040), (2015, 74204424), (2052, 72866430), (2106, 70998060), (2132, 70132230), (2170, 68904108), (2184, 68462415), (2205, 67810392), (2214, 67534740), (2223, 67261320), (2232, 66990105), (2268, 65926770), (2280, 65579787), (2296, 65122785), (2337, 63980280), (2340, 63898254), (2356, 63464310), (2394, 62456940), (2418, 61837020), (2430, 61531652), (2457, 60855480), (2460, 60781266), (2470, 60535188), (2511, 59546760), (2520, 59334093), (2542, 58820580), (2548, 58682070), (2565, 58293144), (2583, 57886920), (2604, 57420090), (2646, 56508660), (2660, 56211246), (2665, 56105784), (2730, 54769932), (2790, 53592084), (2793, 53534520), (2808, 53248545), (2821, 53003160), (2835, 52741416), (2870, 52098228), (2940, 50857794), (2945, 50771448), (2952, 50651055), (2964, 50445990), (3038, 49217220), (3078, 48577620), (3116, 47985210), (3159, 47332040), (3185, 46945656), (3192, 46842705), (3198, 46754820), (3224, 46377765), (3240, 46148739), (3255, 45936072), (3276, 45641610), (3321, 45023160), (3348, 44660070), (3402, 43951180), (3420, 43719858), (3444, 43415190), (3458, 43239420), (3510, 42598836), (3528, 42381495), (3534, 42309540), (3591, 41637960), (3627, 41224680), (3640, 41077449), (3690, 40520844), (3705, 40356792), (3720, 40194063), (3724, 40150890), (3731, 40075560), (3780, 39556062), (3813, 39213720), (3822, 39121380), (3895, 38388168), (3906, 38280060), (3969, 37672440), (3990, 37474164), (4018, 37213020), (4030, 37102212), (4095, 36513288), (4104, 36433215), (4123, 36265320), (4185, 35728056), (4212, 35499030), (4264, 35066115), (4305, 34732152), (4340, 34452054), (4410, 33905196), (4428, 33767370), (4446, 33630660), (4536, 32963385), (4557, 32811480), (4617, 32385080), (4655, 32120712), (4674, 31990140), (4680, 31949127), (4712, 31732155), (4788, 31228470), (4797, 31169880), (4836, 30918510), (4860, 30765826), (4914, 30427740), (4920, 30390633), (4940, 30267594), (5022, 29773380), (5084, 29410290), (5096, 29341035), (5130, 29146572), (5166, 28943460), (5187, 28826280), (5208, 28710045), (5265, 28399224), (5292, 28254330), (5301, 28206360), (5320, 28105623), (5330, 28052892), (5453, 27420120), (5460, 27384966), (5535, 27013896), (5580, 26796042), (5586, 26767260), (5642, 26501580), (5670, 26370708), (5733, 26080920), (5740, 26049114), (5859, 25520040), (5880, 25428897), (5890, 25385724), (5928, 25222995), (5985, 24982776), (6027, 24808680), (6045, 24734808), (6076, 24608610), (6156, 24288810), (6232, 23992605), (6318, 23666020), (6355, 23528232), (6370, 23472828), (6396, 23377410), (6510, 22968036), (6552, 22820805), (6615, 22603464), (6642, 22511580), (6669, 22420440), (6696, 22330035), (6804, 21975590), (6840, 21859929), (6888, 21707595), (6916, 21619710), (7011, 21326760), (7020, 21299418), (7068, 21154770), (7182, 20818980), (7254, 20612340), (7371, 20285160), (7380, 20260422), (7410, 20178396), (7448, 20075445), (7462, 20037780), (7533, 19848920), (7560, 19778031), (7595, 19686888), (7626, 19606860), (7644, 19560690), (7657, 19527480), (7695, 19431048), (7749, 19295640), (7790, 19194084), (7812, 19140030), (7938, 18836220), (7980, 18737082), (7995, 18701928), (8036, 18606510), (8060, 18551106), (8190, 18256644), (8246, 18132660), (8370, 17864028), (8379, 17844840), (8424, 17749515), (8463, 17667720), (8505, 17580472), (8610, 17366076), (8645, 17295768), (8680, 17226027), (8820, 16952598), (8835, 16923816), (8856, 16883685), (8892, 16815330), (8897, 16805880), (9114, 16405740), (9234, 16192540), (9310, 16060356), (9348, 15995070), (9555, 15648552), (9576, 15614235), (9594, 15584940), (9672, 15459255), (9720, 15382913), (9765, 15312024), (9828, 15213870), (9880, 15133797), (9963, 15007720), (10044, 14886690), (10045, 14885208), (10127, 14764680), (10168, 14705145), (10260, 14573286), (10332, 14471730), (10374, 14413140), (10530, 14199612), (10584, 14127165), (10602, 14103180), (10660, 14026446), (10773, 13879320), (10881, 13741560), (10906, 13710060), (10920, 13692483), (11070, 13506948), (11115, 13452264), (11160, 13398021), (11172, 13383630), (11193, 13358520), (11284, 13250790), (11340, 13185354), (11439, 13071240), (11466, 13040460), (11480, 13024557), (11685, 12796056), (11718, 12760020), (11780, 12692862), (11907, 12557480), (11970, 12491388), (12054, 12404340), (12090, 12367404), (12103, 12354120), (12152, 12304305), (12285, 12171096), (12312, 12144405), (12369, 12088440), (12555, 11909352), (12636, 11833010), (12710, 11764116), (12740, 11736414), (12792, 11688705), (12915, 11577384), (13020, 11484018), (13230, 11301732), (13284, 11255790), (13338, 11210220), (13608, 10987795), (13671, 10937160), (13832, 10809855), (13965, 10706904), (14022, 10663380), (14040, 10649709), (14105, 10600632), (14136, 10577385), (14364, 10409490), (14391, 10389960), (14508, 10306170), (14742, 10142580), (14760, 10130211), (14820, 10089198), (14924, 10018890), (15066, 9924460), (15190, 9843444), (15252, 9803430), (15288, 9780345), (15314, 9763740), (15390, 9715524), (15498, 9647820), (15561, 9608760), (15580, 9597042), (15624, 9570015), (15795, 9466408), (15876, 9418110), (15903, 9402120), (15960, 9368541), (15990, 9350964), (16072, 9303255), (16120, 9275553), (16359, 9140040), (16380, 9128322), (16492, 9066330), (16523, 9049320), (16605, 9004632), (16740, 8932014), (16758, 8922420), (16926, 8833860), (17010, 8790236), (17199, 8693640), (17220, 8683038), (17290, 8647884), (17577, 8506680), (17640, 8476299), (17670, 8461908), (17784, 8407665), (17794, 8402940), (17955, 8327592), (18081, 8269560), (18135, 8244936), (18228, 8202870), (18468, 8096270), (18620, 8030178), (18655, 8015112), (18696, 7997535), (19065, 7842744), (19110, 7824276), (19188, 7792470), (19530, 7656012), (19656, 7606935), (19747, 7571880), (19845, 7534488), (19926, 7503860), (20007, 7473480), (20088, 7443345), (20090, 7442604), (20254, 7382340), (20520, 7286643), (20615, 7253064), (20664, 7235865), (20748, 7206570), (21033, 7108920), (21060, 7099806), (21204, 7051590), (21320, 7013223), (21546, 6939660), (21762, 6870780), (21812, 6855030), (22113, 6761720), (22140, 6753474), (22230, 6726132), (22344, 6691815), (22386, 6679260), (22568, 6625395), (22680, 6592677), (22785, 6562296), (22878, 6535620), (22932, 6520230), (22971, 6509160), (23085, 6477016), (23247, 6431880), (23370, 6398028), (23436, 6380010), (23560, 6346431), (23814, 6278740), (23940, 6245694), (23985, 6233976), (24108, 6202170), (24149, 6191640), (24180, 6183702), (24206, 6177060), (24570, 6085548), (24738, 6044220), (25110, 5954676), (25137, 5948280), (25272, 5916505), (25389, 5889240), (25420, 5882058), (25480, 5868207), (25830, 5788692), (25935, 5765256), (26040, 5742009), (26117, 5725080), (26460, 5650866), (26505, 5641272), (26568, 5627895), (26676, 5605110), (26691, 5601960), (27265, 5484024), (27342, 5468580), (27930, 5353452), (28044, 5331690), (28210, 5300316), (28665, 5216184), (28728, 5204745), (28782, 5194980), (28861, 5180760), (29016, 5153085), (29295, 5104008), (29484, 5071290), (29640, 5044599), (29848, 5009445), (30132, 4962230), (30135, 4961736), (30380, 4921722), (30381, 4921560), (30504, 4901715), (30628, 4881870), (30780, 4857762), (30996, 4823910), (31122, 4804380), (31160, 4798521), (31590, 4733204), (31752, 4709055), (31806, 4701060), (31980, 4675482), (32319, 4626440), (32643, 4580520), (32718, 4570020), (32760, 4564161), (32984, 4533165), (33046, 4524660), (33210, 4502316), (33345, 4484088), (33480, 4466007), (33516, 4461210), (33579, 4452840), (33852, 4416930), (34020, 4395118), (34317, 4357080), (34398, 4346820), (34440, 4341519), (34580, 4323942), (35055, 4265352), (35154, 4253340), (35340, 4230954), (35588, 4201470), (35910, 4163796), (36162, 4134780), (36270, 4122468), (36309, 4118040), (36456, 4101435), (36855, 4057032), (36936, 4048135), (37107, 4029480), (37240, 4015089), (37310, 4007556), (37665, 3969784), (38130, 3921372), (38171, 3917160), (38220, 3912138), (38285, 3905496), (38376, 3896235), (38745, 3859128), (39060, 3828006), (39494, 3785940), (39690, 3767244), (39852, 3751930), (40014, 3736740), (40180, 3721302), (40508, 3691170), (41013, 3645720), (41230, 3626532), (41496, 3603285), (41895, 3568968), (42066, 3554460), (42120, 3549903), (42315, 3533544), (42408, 3525795), (43092, 3469830), (43173, 3463320), (43524, 3435390), (43624, 3427515), (44226, 3380860), (44280, 3376737), (44460, 3363066), (44485, 3361176), (44772, 3339630), (45570, 3281148), (45756, 3267810), (45864, 3260115), (45942, 3254580), (46170, 3238508), (46494, 3215940), (46683, 3202920), (46740, 3199014), (46872, 3190005), (47628, 3139370), (47709, 3134040), (47880, 3122847), (47970, 3116988), (48216, 3101085), (48298, 3095820), (48360, 3091851), (48412, 3088530), (49077, 3046680), (49140, 3042774), (49476, 3022110), (49569, 3016440), (49815, 3001544), (50220, 2977338), (50274, 2974140), (50635, 2952936), (50778, 2944620), (50840, 2941029), (51597, 2897880), (51660, 2894346), (51870, 2882628), (52234, 2862540), (52731, 2835560), (52920, 2825433), (53010, 2820636), (53352, 2802555), (53382, 2800980), (53599, 2789640), (53865, 2775864), (54243, 2756520), (54405, 2748312), (54530, 2742012), (54684, 2734290), (55860, 2676726), (55965, 2671704), (56088, 2665845), (56420, 2650158), (57195, 2614248), (57330, 2608092), (57564, 2597490), (57722, 2590380), (58590, 2552004), (58968, 2535645), (59241, 2523960), (59535, 2511496), (60021, 2491160), (60264, 2481115), (60270, 2480868), (60515, 2470824), (60760, 2460861), (60762, 2460780), (61256, 2440935), (61560, 2428881), (61845, 2417688), (61992, 2411955), (62244, 2402190), (62279, 2400840), (63099, 2369640), (63180, 2366602), (63612, 2350530), (63960, 2337741), (64638, 2313220), (65286, 2290260), (65436, 2285010), (66092, 2262330), (66420, 2251158), (66690, 2242044), (67032, 2230605), (67158, 2226420), (67704, 2208465), (68040, 2197559), (68355, 2187432), (68634, 2178540), (68796, 2173410), (68913, 2169720), (69160, 2161971), (69741, 2143960), (70110, 2132676), (70308, 2126670), (70680, 2115477), (70889, 2109240), (71176, 2100735), (71820, 2081898), (71955, 2077992), (72324, 2067390), (72447, 2063880), (72540, 2061234), (72618, 2059020), (73710, 2028516), (74214, 2014740), (74620, 2003778), (75330, 1984892), (75411, 1982760), (76167, 1963080), (76260, 1960686), (76342, 1958580), (76440, 1956069), (76570, 1952748), (77490, 1929564), (77805, 1921752), (78120, 1914003), (78351, 1908360), (78988, 1892970), (79380, 1883622), (79515, 1880424), (79704, 1875965), (80028, 1868370), (80073, 1867320), (80360, 1860651), (81016, 1845585), (81795, 1828008), (82026, 1822860), (82460, 1813266), (82615, 1809864), (83790, 1784484), (84132, 1777230), (84630, 1766772), (85995, 1738728), (86184, 1734915), (86346, 1731660), (86583, 1726920), (87048, 1717695), (87885, 1701336), (88452, 1690430), (88920, 1681533), (88970, 1680588), (89544, 1669815), (90405, 1653912), (91140, 1640574), (91143, 1640520), (91512, 1633905), (91884, 1627290), (92340, 1619254), (92988, 1607970), (93366, 1601460), (93480, 1599507), (95256, 1569685), (95418, 1567020), (95940, 1558494), (96596, 1547910), (96824, 1544265), (97929, 1526840), (98154, 1523340), (98280, 1521387), (98735, 1514376), (98952, 1511055), (99138, 1508220), (99630, 1500772), (100035, 1494696), (100440, 1488669), (100548, 1487070), (100737, 1484280), (101270, 1476468), (101556, 1472310), (102951, 1452360), (103194, 1448940), (103320, 1447173), (103740, 1441314), (104468, 1431270), (105165, 1421784), (105462, 1417780), (106020, 1410318), (106764, 1400490), (107198, 1394820), (107730, 1387932), (108486, 1378260), (108810, 1374156), (108927, 1372680), (109060, 1371006), (109368, 1367145), (110565, 1352344), (111321, 1343160), (111720, 1338363), (111930, 1335852), (112840, 1325079), (114390, 1307124), (114513, 1305720), (114660, 1304046), (114855, 1301832), (115128, 1298745), (115444, 1295190), (115661, 1292760), (116235, 1286376), (117180, 1276002), (118482, 1261980), (119070, 1255748), (120042, 1245580), (120540, 1240434), (120745, 1238328), (121030, 1235412), (121524, 1230390), (123039, 1215240), (123690, 1208844), (124488, 1201095), (124558, 1200420), (125685, 1189656), (126198, 1184820), (126360, 1183301), (126945, 1177848), (127224, 1175265), (129276, 1156610), (129519, 1154440), (130572, 1145130), (130585, 1145016), (130872, 1142505), (132184, 1131165), (132840, 1125579), (133380, 1121022), (133455, 1120392), (134316, 1113210), (136710, 1093716), (137268, 1089270), (137592, 1086705), (137826, 1084860), (139482, 1071980), (140049, 1067640), (140220, 1066338), (140616, 1063335), (141778, 1054620), (143127, 1044680), (143640, 1040949), (143910, 1038996), (144305, 1036152), (144648, 1033695), (144894, 1031940), (145080, 1030617), (145236, 1029510), (147231, 1015560), (147420, 1014258), (148428, 1007370), (148707, 1005480), (149240, 1001889), (150660, 992446), (150822, 991380), (151905, 984312), (152334, 981540), (152520, 980343), (152684, 979290), (153140, 976374), (154791, 965960), (154980, 964782), (155610, 960876), (156702, 954180), (157976, 946485), (158760, 941811), (159030, 940212), (160056, 934185), (160146, 933660), (160797, 929880), (161595, 925288), (162729, 918840), (163215, 916104), (163590, 914004), (164052, 911430), (164920, 906633), (165230, 904932), (167580, 892242), (167895, 890568), (168264, 888615), (169043, 884520), (169260, 883386), (171585, 871416), (171990, 869364), (172692, 865830), (173166, 863460), (175770, 850668), (176904, 845215), (177723, 841320), (177940, 840294), (180810, 826956), (181545, 823608), (182280, 820287), (182286, 820260), (183768, 813645), (184680, 809627), (185535, 805896), (185976, 803985), (186732, 800730), (186837, 800280), (189297, 789880), (190836, 783510), (190855, 783432), (191880, 779247), (193192, 773955), (195858, 763420), (196308, 761670), (197470, 757188), (198276, 754110), (199260, 750386), (200070, 747348), (201096, 743535), (201474, 742140), (202540, 738234), (203112, 736155), (205065, 729144), (205902, 726180), (206388, 724470), (206739, 723240), (207480, 720657), (208936, 715635), (210330, 710892), (210924, 708890), (212040, 705159), (212667, 703080), (213528, 700245), (214396, 697410), (215460, 693966), (215865, 692664), (216972, 689130), (217341, 687960), (217620, 687078), (217854, 686340), (218120, 685503), (221130, 676172), (222642, 671580), (223860, 667926), (226233, 660920), (228501, 654360), (228780, 653562), (229026, 652860), (229320, 652023), (229710, 650916), (230888, 647595), (231322, 646380), (232470, 643188), (233415, 640584), (234360, 638001), (235053, 636120), (236964, 630990), (238140, 627874), (238545, 626808), (240084, 622790), (240219, 622440), (241080, 620217), (241490, 619164), (242060, 617706), (243048, 615195), (245385, 609336), (246078, 607620), (247380, 604422), (247845, 603288), (249116, 600210), (251370, 594828), (252396, 592410), (253890, 588924), (257985, 579576), (258552, 578305), (259038, 577220), (259749, 575640), (261144, 572565), (261170, 572508), (263655, 567112), (266760, 560511), (266910, 560196), (267995, 557928), (268632, 556605), (271215, 551304), (273420, 546858), (273429, 546840), (274536, 544635), (275652, 542430), (278964, 535990), (280098, 533820), (280440, 533169), (283556, 527310), (286254, 522340), (287820, 519498), (288610, 518076), (289788, 515970), (290472, 514755), (294462, 507780), (294840, 507129), (296205, 504792), (296856, 503685), (297414, 502740), (300105, 498232), (301320, 496223), (301644, 495690), (302211, 494760), (303810, 492156), (304668, 490770), (305368, 489645), (306280, 488187), (308853, 484120), (309582, 482980), (309960, 482391), (311220, 480438), (311395, 480168), (313404, 477090), (313937, 476280), (315495, 473928), (318060, 470106), (320292, 466830), (321594, 464940), (323190, 462644), (325458, 459420), (326430, 458052), (326781, 457560), (327180, 457002), (328104, 455715), (330460, 452466), (333963, 447720), (335160, 446121), (335790, 445284), (338086, 442260), (338520, 441693), (343170, 435708), (343539, 435240), (343980, 434682), (344565, 433944), (345384, 432915), (346332, 431730), (346983, 430920), (348705, 428792), (351540, 425334), (354445, 421848), (355446, 420660), (355880, 420147), (361620, 413478), (362235, 412776), (363090, 411804), (364572, 410130), (369117, 405080), (371070, 402948), (373464, 400365), (373674, 400140), (375193, 398520), (377055, 396552), (378594, 394940), (380835, 392616), (381672, 391755), (381710, 391716)]