12414776184720

素因数分解:

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

素因数の和:15418

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 432, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 980, 988, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2940, 2945, 2964, 3024, 3038, 3120, 3185, 3192, 3224, 3255, 3276, 3348, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3920, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4712, 4788, 4836, 4914, 4940, 5040, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5460, 5580, 5586, 5616, 5642, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6370, 6384, 6448, 6510, 6552, 6615, 6669, 6696, 6840, 6916, 7020, 7056, 7068, 7182, 7254, 7280, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7812, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 9114, 9310, 9360, 9424, 9555, 9576, 9672, 9765, 9828, 9880, 10192, 10260, 10374, 10416, 10584, 10602, 10640, 10881, 10920, 11115, 11160, 11172, 11284, 11466, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12285, 12369, 12740, 13020, 13104, 13230, 13338, 13392, 13671, 13680, 13832, 13965, 14040, 14105, 14136, 14364, 14508, 14820, 14896, 15120, 15190, 15288, 15314, 15319, 15561, 15624, 15903, 15960, 16120, 16380, 16492, 16740, 16758, 16926, 17199, 17290, 17360, 17640, 17670, 17784, 17955, 18135, 18228, 18620, 19110, 19152, 19344, 19530, 19656, 19747, 19760, 20520, 20615, 20748, 21168, 21204, 21762, 21840, 22230, 22320, 22344, 22568, 22785, 22932, 22971, 23436, 23560, 23940, 24180, 24206, 24304, 24570, 24738, 25137, 25389, 25480, 25935, 26040, 26460, 26505, 26676, 27342, 27664, 27930, 28080, 28210, 28272, 28665, 28728, 28861, 29016, 29295, 29640, 30380, 30576, 30628, 30638, 31122, 31248, 31806, 31920, 32240, 32760, 32984, 33345, 33480, 33516, 33852, 34398, 34580, 35280, 35340, 35568, 35910, 36270, 36309, 36456, 37107, 37240, 38220, 38285, 39060, 39312, 39494, 41013, 41040, 41230, 41496, 41895, 42315, 42408, 43524, 44460, 44688, 45136, 45570, 45864, 45942, 45957, 46683, 46872, 47120, 47880, 48360, 48412, 49140, 49476, 50274, 50778, 50960, 51870, 52080, 52920, 53010, 53352, 53599, 54405, 54684, 55860, 56420, 57330, 57456, 57722, 58032, 58590, 59241, 59280, 60515, 60760, 61256, 61276, 61845, 62244, 63612, 65520, 65968, 66690, 66960, 67032, 67704, 68355, 68796, 68913, 69160, 70680, 71820, 72540, 72618, 72912, 74214, 74480, 76167, 76440, 76570, 76595, 77805, 78120, 78988, 79515, 82026, 82460, 82992, 83790, 84630, 84816, 85995, 86583, 87048, 88920, 91140, 91728, 91884, 91914, 93366, 93744, 95760, 96720, 96824, 98280, 98735, 98952, 100548, 101556, 103740, 105840, 106020, 106704, 107198, 107233, 108810, 108927, 109368, 111321, 111720, 112840, 114660, 114855, 115444, 117180, 118482, 121030, 121520, 122512, 122552, 123690, 124488, 125685, 126945, 127224, 133380, 134064, 135408, 136710, 137592, 137826, 137871, 138320, 141360, 143640, 144305, 145080, 145236, 148428, 152334, 152880, 153140, 153190, 155610, 156240, 157976, 159030, 160797, 164052, 164920, 167580, 169260, 171990, 173166, 174096, 177723, 177840, 181545, 182280, 183768, 183828, 185535, 186732, 193648, 196560, 197470, 197904, 199147, 201096, 203112, 205065, 206739, 207480, 212040, 214396, 214466, 217620, 217854, 218736, 222642, 223440, 225680, 229320, 229710, 229785, 230888, 233415, 234360, 236964, 242060, 245104, 247380, 248976, 251370, 253890, 254448, 259749, 266760, 267995, 273420, 275184, 275652, 275742, 287280, 288610, 290160, 290472, 291061, 296205, 296856, 304668, 306280, 306380, 311220, 315952, 318060, 321594, 321699, 326781, 328104, 329840, 335160, 338520, 343980, 344565, 346332, 355446, 363090, 364560, 367536, 367656, 371070, 373464, 375193, 380835, 394940, 398294, 402192, 406224, 410130, 413478, 413613, 414960, 424080, 428792, 428932, 432915, 435240, 435708, 445284, 458640, 459420, 459570, 461776, 466830, 468720, 473928, 474889, 482391, 484120, 494760, 502740, 507780, 519498, 533169, 533520, 535990, 536165, 544635, 546840, 551304, 551484, 556605, 577220, 580944, 582122, 592410, 593712, 597441, 609336, 612560, 612760, 622440, 636120, 643188, 643398, 653562, 656208, 670320, 677040, 687960, 689130, 689355, 692664, 710892, 726180, 735312, 742140, 746928, 750386, 750631, 761670, 779247, 789880, 796588, 803985, 820260, 826956, 827226, 857584, 857864, 865830, 870480, 871416, 873183, 888615, 890568, 918840, 919140, 933660, 947856, 949778, 964782, 965097, 968240, 989520, 995735, 1005480, 1015560, 1033695, 1038996, 1066338, 1071980, 1072330, 1089270, 1093680, 1102608, 1102968, 1113210, 1125579, 1154440, 1164244, 1184820, 1194882, 1218672, 1225520, 1244880, 1272240, 1286376, 1286796, 1298745, 1307124, 1375920, 1378260, 1378710, 1385328, 1394029, 1421784, 1424667, 1447173, 1452360, 1455305, 1484280, 1500772, 1501262, 1523340, 1558494, 1579760, 1593176, 1607970, 1608495, 1633905, 1640520, 1653912, 1654452, 1715728, 1731660, 1742832, 1746366, 1777230, 1781136, 1792323, 1837680, 1838280, 1867320, 1875965, 1899556, 1929564, 1930194, 1991470, 2010960, 2031120, 2037427, 2067390, 2068065, 2077992, 2132676, 2143960, 2144660, 2178540, 2205936, 2226420, 2251158, 2251893, 2308880, 2328488, 2369640, 2374445, 2389764, 2411955, 2572752, 2573592, 2597490, 2614248, 2619549, 2665845, 2756520, 2757420, 2788058, 2843568, 2849334, 2894346, 2895291, 2904720, 2910610, 2968560, 2987205, 3001544, 3002524, 3046680, 3116988, 3186352, 3215940, 3216990, 3267810, 3281040, 3307824, 3308904, 3324223, 3376737, 3463320, 3492732, 3554460, 3584646, 3676560, 3734640, 3751930, 3753155, 3783793, 3799112, 3859128, 3860388, 3896235, 3982940, 4074854, 4134780, 4136130, 4155984, 4182087, 4265352, 4274001, 4287920, 4289320, 4357080, 4365915, 4452840, 4502316, 4503786, 4656976, 4739280, 4748890, 4779528, 4823910, 4825485, 5147184, 5194980, 5228496, 5239098, 5331690, 5376969, 5513040, 5514840, 5576116, 5627895, 5698668, 5788692, 5790582, 5821220, 5974410, 6003088, 6005048, 6093360, 6112281, 6173557, 6233976, 6431880, 6433980, 6535620, 6617808, 6648446, 6753474, 6755679, 6926640, 6970145, 6985464, 7108920, 7123335, 7169292, 7235865, 7503860, 7506310, 7567586, 7598224, 7718256, 7720776, 7792470, 7858647, 7965880, 8149708, 8269560, 8272260, 8364174, 8530704, 8548002, 8578640, 8714160, 8731830, 8905680, 8961615, 9004632, 9007572, 9022891, 9497780, 9559056, 9647820, 9650970, 9758203, 9972669, 10130211, 10187135, 10389960, 10478196, 10663380, 10753938, 11029680, 11152232, 11255790, 11259465, 11351379, 11397336, 11577384, 11581164, 11642440, 11948820, 12010096, 12224562, 12347114, 12467952, 12546261, 12822003, 12863760, 12867960, 13071240, 13097745, 13296892, 13506948, 13511358, 13940290, 13970928, 14217840, 14246670, 14261989, 14338584, 14471730, 14476455, 15007720, 15012620, 15135172, 15441552, 15584940, 15717294, 15931760, 16299416, 16539120, 16544520, 16621115, 16728348, 16883685, 17096004, 17463660, 17923230, 18009264, 18015144, 18045782, 18336843, 18520671, 18918965, 18995560, 19295640, 19301940, 19516406, 19945338, 20260422, 20267037, 20374270, 20779920, 20910435, 20956392, 21326760, 21370005, 21507876, 22304464, 22511580, 22518930, 22702758, 22794672, 23154768, 23162328, 23269561, 23284880, 23897640, 24449124, 24694228, 25092522, 25644006, 25735920, 26142480, 26195490, 26486551, 26593784, 26884845, 27013896, 27022716, 27068673, 27880580, 28493340, 28523978, 28677168, 28943460, 28952910, 29274609, 29918007, 30015440, 30025240, 30270344, 30561405, 30867785, 31169880, 31434588, 32598832, 33089040, 33242230, 33456696, 33767370, 33778395, 34054137, 34192008, 34927320, 35846460, 36030288, 36091564, 36673686, 37041342, 37638783, 37837930, 37991120, 38591280, 38603880, 39032812, 39293235, 39890676, 40520844, 40534074, 40748540, 41820870, 41912784, 42653520, 42740010, 42785967, 43015752, 43214899, 45023160, 45037860, 45114455, 45405516, 46324656, 46539122, 47795280, 48791015, 48898248, 49388456, 49863345, 50185044, 50651055, 51288012, 52390980, 52973102, 53187568, 53769690, 54027792, 54045432, 54137346, 55010529, 55562013, 55761160, 56756895, 56986680, 57047956, 57886920, 57905820, 58549218, 59836014, 60050480, 60540688, 61122810, 61735570, 62339760, 62731305, 62869176, 63160237, 64110015, 66484460, 66913392, 67534740, 67556790, 68108274, 68384016, 69808683, 69854640, 71309945, 71692920, 72183128, 73347372, 74082684, 75277566, 75675860, 77207760, 78065624, 78586470, 79459653, 79781352, 81041688, 81068148, 81206019, 81497080, 83641740, 85480020, 85571934, 86031504, 86429798, 87823827, 89754021, 90046320, 90075720, 90228910, 90811032, 91684215, 92603355, 93078244, 97582030, 97796496, 98776912, 99726690, 100370088, 101302110, 101335185, 102162411, 102576024, 104781960, 105946204, 107539380, 108090864, 108274692, 110021058, 111124026, 111522320, 113513790, 113973360, 114095912, 115773840, 115811640, 116347805, 117098436, 117297583, 119672028, 122245620, 123471140, 125462610, 125738352, 126320474, 128220030, 128357901, 129644697, 132432755, 132968920, 135069480, 135113580, 135343365, 136216548, 139617366, 142619890, 143385840, 144366256, 146373045, 146694744, 148165368, 149590035, 150555132, 151351720, 156131248, 157172940, 158919306, 159562704, 162083376, 162136296, 162412038, 162994160, 166686039, 167283480, 170270685, 170960040, 171143868, 172859596, 175647654, 179508042, 180151440, 180457820, 181622064, 183368430, 185206710, 185405857, 186156488, 188193915, 189480711, 195164060, 199453380, 200740176, 202604220, 202670370, 204324822, 205152048, 209426049, 209563920, 211892408, 213929835, 215078760, 216074495, 216549384, 220042116, 222248052, 227027580, 228191824, 231623280, 232695610, 234196872, 234595166, 238378959, 239344056, 243618057, 244491240, 246942280, 250925220, 252640948, 256440060, 256715802, 259289394, 263471481, 264865510, 265937840, 270138960, 270227160, 270686730, 272433096, 275052645, 277810065, 279234732, 285239780, 292746090, 293389488, 296330736, 299180070, 301110264, 302504293, 302703440, 314345880, 315801185, 317838612, 324272592, 324824076, 333372078, 334566960, 340541370, 341920080, 342287736, 345719192, 349043415, 351295308, 351892749, 359016084, 360915640, 366736860, 370413420, 370811714, 372312976, 376387830, 378961422, 385073703, 388934091, 390328120, 397298265, 398906760, 405208440, 405340740, 406030095, 408649644, 418852098, 423784816, 427859670, 430157520, 432148990, 433098768, 439119135, 440084232, 442121659, 444496104, 448770105, 454055160, 465391220, 468393744, 469190332, 476757918, 478688112, 487236114, 488982480, 493884560, 501850440, 505281896, 510812055, 512880120, 513431604, 518578788, 526942962, 529731020, 540454320, 541373460, 544866192, 550105290, 555620130, 556217571, 558469464, 568442133, 570479560, 585492180, 586487915, 598360140, 602220528, 605008586, 628278147, 628691760, 631602370, 635677224, 641789505, 648223485, 649648152, 666744156, 681082740, 684575472, 691438384, 698086830, 702590616, 703785498, 715136877, 718032168, 721831280, 733473720, 740826840, 741623428, 752775660, 757922844, 770147406, 777868182, 780656240, 794596530, 797813520, 810416880, 810681480, 812060190, 817299288, 821083081, 833430195, 837704196, 855719340, 864297980, 878238270, 880168464, 884243318, 888992208, 897540210, 907512879, 908110320, 927029285, 930782440, 938380664, 947403555, 953515836, 974472228, 1003700880, 1010563792, 1021624110, 1025760240, 1026863208, 1037157576, 1047130245, 1053885924, 1055678247, 1059462040, 1082746920, 1100210580, 1111240260, 1112435142, 1116938928, 1136884266, 1140959120, 1166802273, 1170984360, 1172975830, 1191894795, 1196720280, 1210017172, 1218090285, 1256556294, 1263204740, 1271354448, 1283579010, 1296446970, 1299296304, 1317357405, 1326364977, 1333488312, 1362165480, 1396173660, 1405181232, 1407570996, 1430273754, 1436064336, 1466947440, 1481653680, 1483246856, 1505551320, 1512521465, 1515845688, 1540294812, 1555736364, 1589193060, 1621362960, 1624120380, 1634598576, 1642166162, 1666860390, 1668652713, 1675408392, 1705326399, 1711438680, 1728595960, 1756476540, 1759463745, 1768486636, 1795080420, 1815025758, 1854058570, 1861564880, 1876761328, 1894807110, 1907031672, 1925368515, 1944670455, 1948944456, 2043248220, 2053726416, 2074315152, 2094260490, 2107771848, 2111356494, 2118924080, 2165493840, 2200421160, 2210608295, 2222480520, 2224870284, 2273768532, 2333604546, 2341968720, 2345951660, 2383789590, 2393440560, 2420034344, 2436180570, 2463249243, 2513112588, 2526409480, 2567158020, 2592893940, 2634714810, 2652729954, 2666976624, 2722538637, 2724330960, 2781087855, 2792347320, 2815141992, 2842210665, 2860547508, 2966493712, 3011102640, 3025042930, 3031691376, 3080589624, 3111472728, 3141390735, 3167034741, 3178386120, 3248240760, 3284332324, 3333720780, 3337305426, 3350816784, 3410652798, 3422877360, 3457191920, 3512953080, 3518927490, 3536973272, 3575684385, 3590160840, 3630051516, 3708117140, 3789614220, 3814063344, 3850737030, 3889340910, 3897888912, 3979094931, 4086496440, 4105415405, 4188520980, 4215543696, 4222712988, 4400842320, 4421216590, 4444961040, 4449740568, 4537564395, 4547537064, 4667209092, 4691903320, 4767579180, 4840068688, 4872361140, 4926498486, 5005958139, 5026225176, 5052818960, 5134316040, 5185787880, 5269429620, 5278391235, 5305459908, 5445077274, 5562175710, 5584694640, 5630283984, 5684421330, 5721095016, 5747581567, 5834011365, 6050085860, 6161179248, 6222945456, 6282781470, 6334069482, 6356772240, 6496481520, 6568664648, 6631824885, 6667441560, 6674610852, 6821305596, 7025906160, 7037854980, 7073946544, 7151368770, 7180321680, 7260103032, 7389747729, 7416234280, 7579228440, 7701474060, 7778681820, 7958189862, 8167615911, 8172992880, 8210830810, 8343263565, 8377041960, 8445425976, 8526631995, 8842433180, 8899481136, 9075128790, 9095074128, 9334418184, 9383806640, 9535158360, 9744722280, 9852996972, 10011916278, 10052450352, 10268632080, 10371575760, 10538859240, 10556782470, 10610919816, 10890154548, 11124351420, 11368842660, 11442190032, 11495163134, 11668022730, 11937284793, 12100171720, 12316246215, 12565562940, 12668138964, 13137329296, 13263649770, 13334883120, 13349221704, 13612693185, 13642611192, 14075709960, 14302737540, 14520206064, 14779495458, 14832468560, 15158456880, 15402948120, 15557363640, 15835173705, 15916379724, 16335231822, 16421661620, 16686527130, 16754083920, 16890851952, 17053263990, 17242744701, 17684866360, 18150257580, 18668836368, 19070316720, 19489444560, 19705993944, 19895474655, 20023832556, 21077718480, 21113564940, 21221839632, 21780309096, 22169243187, 22248702840, 22737685320, 22990326268, 23336045460, 23874569586, 24200343440, 24632492430, 25029790695, 25131125880, 25336277928, 26527299540, 26698443408, 27225386370, 27285222384, 28151419920, 28605475080, 28737907835, 29558990916, 30805896240, 31114727280, 31670347410, 31832759448, 32670463644, 32843323240, 33373054260, 34106527980, 34485489402, 35369732720, 36300515160, 36948738645, 39411987888, 39790949310, 40047665112, 40838079555, 42227129880, 43560618192, 44338486374, 44497405680, 45475370640, 45980652536, 46672090920, 47749139172, 49264984860, 50059581390, 50262251760, 50672555856, 51728234103, 53054599080, 54450772740, 57210950160, 57475815670, 59117981832, 59686423965, 63340694820, 63665518896, 65340927288, 65686646480, 66746108520, 68213055960, 68970978804, 72601030320, 73897477290, 79581898620, 80095330224, 81676159110, 84454259760, 86213723505, 88676972748, 91961305072, 93344181840, 95498278344, 98529969720, 100119162780, 103456468206, 106109198160, 108901545480, 110846215935, 114951631340, 118235963664, 119372847930, 126681389640, 130681854576, 133492217040, 136426111920, 137941957608, 147794954580, 155184702309, 159163797240, 163352318220, 172427447010, 177353945496, 190996556688, 197059939440, 200238325560, 206912936412, 217803090960, 221692431870, 229903262680, 238745695860, 253362779280, 258641170515, 275883915216, 295589909160, 310369404618, 318327594480, 326704636440, 344854894020, 354707890992, 400476651120, 413825872824, 443384863740, 459806525360, 477491391720, 517282341030, 591179818320, 620738809236, 653409272880, 689709788040, 775923511545, 827651745648, 886769727480, 954982783440, 1034564682060, 1241477618472, 1379419576080, 1551847023090, 1773539454960, 2069129364120, 2482955236944, 3103694046180, 4138258728240, 6207388092360, 12414776184720]

約数ペア:

[(1, 12414776184720), (2, 6207388092360), (3, 4138258728240), (4, 3103694046180), (5, 2482955236944), (6, 2069129364120), (7, 1773539454960), (8, 1551847023090), (9, 1379419576080), (10, 1241477618472), (12, 1034564682060), (13, 954982783440), (14, 886769727480), (15, 827651745648), (16, 775923511545), (18, 689709788040), (19, 653409272880), (20, 620738809236), (21, 591179818320), (24, 517282341030), (26, 477491391720), (27, 459806525360), (28, 443384863740), (30, 413825872824), (31, 400476651120), (35, 354707890992), (36, 344854894020), (38, 326704636440), (39, 318327594480), (40, 310369404618), (42, 295589909160), (45, 275883915216), (48, 258641170515), (49, 253362779280), (52, 238745695860), (54, 229903262680), (56, 221692431870), (57, 217803090960), (60, 206912936412), (62, 200238325560), (63, 197059939440), (65, 190996556688), (70, 177353945496), (72, 172427447010), (76, 163352318220), (78, 159163797240), (80, 155184702309), (84, 147794954580), (90, 137941957608), (91, 136426111920), (93, 133492217040), (95, 130681854576), (98, 126681389640), (104, 119372847930), (105, 118235963664), (108, 114951631340), (112, 110846215935), (114, 108901545480), (117, 106109198160), (120, 103456468206), (124, 100119162780), (126, 98529969720), (130, 95498278344), (133, 93344181840), (135, 91961305072), (140, 88676972748), (144, 86213723505), (147, 84454259760), (152, 81676159110), (155, 80095330224), (156, 79581898620), (168, 73897477290), (171, 72601030320), (180, 68970978804), (182, 68213055960), (186, 66746108520), (189, 65686646480), (190, 65340927288), (195, 63665518896), (196, 63340694820), (208, 59686423965), (210, 59117981832), (216, 57475815670), (217, 57210950160), (228, 54450772740), (234, 53054599080), (240, 51728234103), (245, 50672555856), (247, 50262251760), (248, 50059581390), (252, 49264984860), (260, 47749139172), (266, 46672090920), (270, 45980652536), (273, 45475370640), (279, 44497405680), (280, 44338486374), (285, 43560618192), (294, 42227129880), (304, 40838079555), (310, 40047665112), (312, 39790949310), (315, 39411987888), (336, 36948738645), (342, 36300515160), (351, 35369732720), (360, 34485489402), (364, 34106527980), (372, 33373054260), (378, 32843323240), (380, 32670463644), (390, 31832759448), (392, 31670347410), (399, 31114727280), (403, 30805896240), (420, 29558990916), (432, 28737907835), (434, 28605475080), (441, 28151419920), (455, 27285222384), (456, 27225386370), (465, 26698443408), (468, 26527299540), (490, 25336277928), (494, 25131125880), (496, 25029790695), (504, 24632492430), (513, 24200343440), (520, 23874569586), (532, 23336045460), (540, 22990326268), (546, 22737685320), (558, 22248702840), (560, 22169243187), (570, 21780309096), (585, 21221839632), (588, 21113564940), (589, 21077718480), (620, 20023832556), (624, 19895474655), (630, 19705993944), (637, 19489444560), (651, 19070316720), (665, 18668836368), (684, 18150257580), (702, 17684866360), (720, 17242744701), (728, 17053263990), (735, 16890851952), (741, 16754083920), (744, 16686527130), (756, 16421661620), (760, 16335231822), (780, 15916379724), (784, 15835173705), (798, 15557363640), (806, 15402948120), (819, 15158456880), (837, 14832468560), (840, 14779495458), (855, 14520206064), (868, 14302737540), (882, 14075709960), (910, 13642611192), (912, 13612693185), (930, 13349221704), (931, 13334883120), (936, 13263649770), (945, 13137329296), (980, 12668138964), (988, 12565562940), (1008, 12316246215), (1026, 12100171720), (1040, 11937284793), (1064, 11668022730), (1080, 11495163134), (1085, 11442190032), (1092, 11368842660), (1116, 11124351420), (1140, 10890154548), (1170, 10610919816), (1176, 10556782470), (1178, 10538859240), (1197, 10371575760), (1209, 10268632080), (1235, 10052450352), (1240, 10011916278), (1260, 9852996972), (1274, 9744722280), (1302, 9535158360), (1323, 9383806640), (1330, 9334418184), (1365, 9095074128), (1368, 9075128790), (1395, 8899481136), (1404, 8842433180), (1456, 8526631995), (1470, 8445425976), (1482, 8377041960), (1488, 8343263565), (1512, 8210830810), (1519, 8172992880), (1520, 8167615911), (1560, 7958189862), (1596, 7778681820), (1612, 7701474060), (1638, 7579228440), (1674, 7416234280), (1680, 7389747729), (1710, 7260103032), (1729, 7180321680), (1736, 7151368770), (1755, 7073946544), (1764, 7037854980), (1767, 7025906160), (1820, 6821305596), (1860, 6674610852), (1862, 6667441560), (1872, 6631824885), (1890, 6568664648), (1911, 6496481520), (1953, 6356772240), (1960, 6334069482), (1976, 6282781470), (1995, 6222945456), (2015, 6161179248), (2052, 6050085860), (2128, 5834011365), (2160, 5747581567), (2170, 5721095016), (2184, 5684421330), (2205, 5630283984), (2223, 5584694640), (2232, 5562175710), (2280, 5445077274), (2340, 5305459908), (2352, 5278391235), (2356, 5269429620), (2394, 5185787880), (2418, 5134316040), (2457, 5052818960), (2470, 5026225176), (2480, 5005958139), (2520, 4926498486), (2548, 4872361140), (2565, 4840068688), (2604, 4767579180), (2646, 4691903320), (2660, 4667209092), (2730, 4547537064), (2736, 4537564395), (2790, 4449740568), (2793, 4444961040), (2808, 4421216590), (2821, 4400842320), (2940, 4222712988), (2945, 4215543696), (2964, 4188520980), (3024, 4105415405), (3038, 4086496440), (3120, 3979094931), (3185, 3897888912), (3192, 3889340910), (3224, 3850737030), (3255, 3814063344), (3276, 3789614220), (3348, 3708117140), (3420, 3630051516), (3458, 3590160840), (3472, 3575684385), (3510, 3536973272), (3528, 3518927490), (3534, 3512953080), (3591, 3457191920), (3627, 3422877360), (3640, 3410652798), (3705, 3350816784), (3720, 3337305426), (3724, 3333720780), (3780, 3284332324), (3822, 3248240760), (3906, 3178386120), (3920, 3167034741), (3952, 3141390735), (3990, 3111472728), (4030, 3080589624), (4095, 3031691376), (4104, 3025042930), (4123, 3011102640), (4185, 2966493712), (4340, 2860547508), (4368, 2842210665), (4410, 2815141992), (4446, 2792347320), (4464, 2781087855), (4557, 2724330960), (4560, 2722538637), (4655, 2666976624), (4680, 2652729954), (4712, 2634714810), (4788, 2592893940), (4836, 2567158020), (4914, 2526409480), (4940, 2513112588), (5040, 2463249243), (5096, 2436180570), (5130, 2420034344), (5187, 2393440560), (5208, 2383789590), (5292, 2345951660), (5301, 2341968720), (5320, 2333604546), (5460, 2273768532), (5580, 2224870284), (5586, 2222480520), (5616, 2210608295), (5642, 2200421160), (5733, 2165493840), (5859, 2118924080), (5880, 2111356494), (5890, 2107771848), (5928, 2094260490), (5985, 2074315152), (6045, 2053726416), (6076, 2043248220), (6370, 1948944456), (6384, 1944670455), (6448, 1925368515), (6510, 1907031672), (6552, 1894807110), (6615, 1876761328), (6669, 1861564880), (6696, 1854058570), (6840, 1815025758), (6916, 1795080420), (7020, 1768486636), (7056, 1759463745), (7068, 1756476540), (7182, 1728595960), (7254, 1711438680), (7280, 1705326399), (7410, 1675408392), (7440, 1668652713), (7448, 1666860390), (7560, 1642166162), (7595, 1634598576), (7644, 1624120380), (7657, 1621362960), (7812, 1589193060), (7980, 1555736364), (8060, 1540294812), (8190, 1515845688), (8208, 1512521465), (8246, 1505551320), (8370, 1483246856), (8379, 1481653680), (8463, 1466947440), (8645, 1436064336), (8680, 1430273754), (8820, 1407570996), (8835, 1405181232), (8892, 1396173660), (9114, 1362165480), (9310, 1333488312), (9360, 1326364977), (9424, 1317357405), (9555, 1299296304), (9576, 1296446970), (9672, 1283579010), (9765, 1271354448), (9828, 1263204740), (9880, 1256556294), (10192, 1218090285), (10260, 1210017172), (10374, 1196720280), (10416, 1191894795), (10584, 1172975830), (10602, 1170984360), (10640, 1166802273), (10881, 1140959120), (10920, 1136884266), (11115, 1116938928), (11160, 1112435142), (11172, 1111240260), (11284, 1100210580), (11466, 1082746920), (11718, 1059462040), (11760, 1055678247), (11780, 1053885924), (11856, 1047130245), (11970, 1037157576), (12090, 1026863208), (12103, 1025760240), (12152, 1021624110), (12285, 1010563792), (12369, 1003700880), (12740, 974472228), (13020, 953515836), (13104, 947403555), (13230, 938380664), (13338, 930782440), (13392, 927029285), (13671, 908110320), (13680, 907512879), (13832, 897540210), (13965, 888992208), (14040, 884243318), (14105, 880168464), (14136, 878238270), (14364, 864297980), (14508, 855719340), (14820, 837704196), (14896, 833430195), (15120, 821083081), (15190, 817299288), (15288, 812060190), (15314, 810681480), (15319, 810416880), (15561, 797813520), (15624, 794596530), (15903, 780656240), (15960, 777868182), (16120, 770147406), (16380, 757922844), (16492, 752775660), (16740, 741623428), (16758, 740826840), (16926, 733473720), (17199, 721831280), (17290, 718032168), (17360, 715136877), (17640, 703785498), (17670, 702590616), (17784, 698086830), (17955, 691438384), (18135, 684575472), (18228, 681082740), (18620, 666744156), (19110, 649648152), (19152, 648223485), (19344, 641789505), (19530, 635677224), (19656, 631602370), (19747, 628691760), (19760, 628278147), (20520, 605008586), (20615, 602220528), (20748, 598360140), (21168, 586487915), (21204, 585492180), (21762, 570479560), (21840, 568442133), (22230, 558469464), (22320, 556217571), (22344, 555620130), (22568, 550105290), (22785, 544866192), (22932, 541373460), (22971, 540454320), (23436, 529731020), (23560, 526942962), (23940, 518578788), (24180, 513431604), (24206, 512880120), (24304, 510812055), (24570, 505281896), (24738, 501850440), (25137, 493884560), (25389, 488982480), (25480, 487236114), (25935, 478688112), (26040, 476757918), (26460, 469190332), (26505, 468393744), (26676, 465391220), (27342, 454055160), (27664, 448770105), (27930, 444496104), (28080, 442121659), (28210, 440084232), (28272, 439119135), (28665, 433098768), (28728, 432148990), (28861, 430157520), (29016, 427859670), (29295, 423784816), (29640, 418852098), (30380, 408649644), (30576, 406030095), (30628, 405340740), (30638, 405208440), (31122, 398906760), (31248, 397298265), (31806, 390328120), (31920, 388934091), (32240, 385073703), (32760, 378961422), (32984, 376387830), (33345, 372312976), (33480, 370811714), (33516, 370413420), (33852, 366736860), (34398, 360915640), (34580, 359016084), (35280, 351892749), (35340, 351295308), (35568, 349043415), (35910, 345719192), (36270, 342287736), (36309, 341920080), (36456, 340541370), (37107, 334566960), (37240, 333372078), (38220, 324824076), (38285, 324272592), (39060, 317838612), (39312, 315801185), (39494, 314345880), (41013, 302703440), (41040, 302504293), (41230, 301110264), (41496, 299180070), (41895, 296330736), (42315, 293389488), (42408, 292746090), (43524, 285239780), (44460, 279234732), (44688, 277810065), (45136, 275052645), (45570, 272433096), (45864, 270686730), (45942, 270227160), (45957, 270138960), (46683, 265937840), (46872, 264865510), (47120, 263471481), (47880, 259289394), (48360, 256715802), (48412, 256440060), (49140, 252640948), (49476, 250925220), (50274, 246942280), (50778, 244491240), (50960, 243618057), (51870, 239344056), (52080, 238378959), (52920, 234595166), (53010, 234196872), (53352, 232695610), (53599, 231623280), (54405, 228191824), (54684, 227027580), (55860, 222248052), (56420, 220042116), (57330, 216549384), (57456, 216074495), (57722, 215078760), (58032, 213929835), (58590, 211892408), (59241, 209563920), (59280, 209426049), (60515, 205152048), (60760, 204324822), (61256, 202670370), (61276, 202604220), (61845, 200740176), (62244, 199453380), (63612, 195164060), (65520, 189480711), (65968, 188193915), (66690, 186156488), (66960, 185405857), (67032, 185206710), (67704, 183368430), (68355, 181622064), (68796, 180457820), (68913, 180151440), (69160, 179508042), (70680, 175647654), (71820, 172859596), (72540, 171143868), (72618, 170960040), (72912, 170270685), (74214, 167283480), (74480, 166686039), (76167, 162994160), (76440, 162412038), (76570, 162136296), (76595, 162083376), (77805, 159562704), (78120, 158919306), (78988, 157172940), (79515, 156131248), (82026, 151351720), (82460, 150555132), (82992, 149590035), (83790, 148165368), (84630, 146694744), (84816, 146373045), (85995, 144366256), (86583, 143385840), (87048, 142619890), (88920, 139617366), (91140, 136216548), (91728, 135343365), (91884, 135113580), (91914, 135069480), (93366, 132968920), (93744, 132432755), (95760, 129644697), (96720, 128357901), (96824, 128220030), (98280, 126320474), (98735, 125738352), (98952, 125462610), (100548, 123471140), (101556, 122245620), (103740, 119672028), (105840, 117297583), (106020, 117098436), (106704, 116347805), (107198, 115811640), (107233, 115773840), (108810, 114095912), (108927, 113973360), (109368, 113513790), (111321, 111522320), (111720, 111124026), (112840, 110021058), (114660, 108274692), (114855, 108090864), (115444, 107539380), (117180, 105946204), (118482, 104781960), (121030, 102576024), (121520, 102162411), (122512, 101335185), (122552, 101302110), (123690, 100370088), (124488, 99726690), (125685, 98776912), (126945, 97796496), (127224, 97582030), (133380, 93078244), (134064, 92603355), (135408, 91684215), (136710, 90811032), (137592, 90228910), (137826, 90075720), (137871, 90046320), (138320, 89754021), (141360, 87823827), (143640, 86429798), (144305, 86031504), (145080, 85571934), (145236, 85480020), (148428, 83641740), (152334, 81497080), (152880, 81206019), (153140, 81068148), (153190, 81041688), (155610, 79781352), (156240, 79459653), (157976, 78586470), (159030, 78065624), (160797, 77207760), (164052, 75675860), (164920, 75277566), (167580, 74082684), (169260, 73347372), (171990, 72183128), (173166, 71692920), (174096, 71309945), (177723, 69854640), (177840, 69808683), (181545, 68384016), (182280, 68108274), (183768, 67556790), (183828, 67534740), (185535, 66913392), (186732, 66484460), (193648, 64110015), (196560, 63160237), (197470, 62869176), (197904, 62731305), (199147, 62339760), (201096, 61735570), (203112, 61122810), (205065, 60540688), (206739, 60050480), (207480, 59836014), (212040, 58549218), (214396, 57905820), (214466, 57886920), (217620, 57047956), (217854, 56986680), (218736, 56756895), (222642, 55761160), (223440, 55562013), (225680, 55010529), (229320, 54137346), (229710, 54045432), (229785, 54027792), (230888, 53769690), (233415, 53187568), (234360, 52973102), (236964, 52390980), (242060, 51288012), (245104, 50651055), (247380, 50185044), (248976, 49863345), (251370, 49388456), (253890, 48898248), (254448, 48791015), (259749, 47795280), (266760, 46539122), (267995, 46324656), (273420, 45405516), (275184, 45114455), (275652, 45037860), (275742, 45023160), (287280, 43214899), (288610, 43015752), (290160, 42785967), (290472, 42740010), (291061, 42653520), (296205, 41912784), (296856, 41820870), (304668, 40748540), (306280, 40534074), (306380, 40520844), (311220, 39890676), (315952, 39293235), (318060, 39032812), (321594, 38603880), (321699, 38591280), (326781, 37991120), (328104, 37837930), (329840, 37638783), (335160, 37041342), (338520, 36673686), (343980, 36091564), (344565, 36030288), (346332, 35846460), (355446, 34927320), (363090, 34192008), (364560, 34054137), (367536, 33778395), (367656, 33767370), (371070, 33456696), (373464, 33242230), (375193, 33089040), (380835, 32598832), (394940, 31434588), (398294, 31169880), (402192, 30867785), (406224, 30561405), (410130, 30270344), (413478, 30025240), (413613, 30015440), (414960, 29918007), (424080, 29274609), (428792, 28952910), (428932, 28943460), (432915, 28677168), (435240, 28523978), (435708, 28493340), (445284, 27880580), (458640, 27068673), (459420, 27022716), (459570, 27013896), (461776, 26884845), (466830, 26593784), (468720, 26486551), (473928, 26195490), (474889, 26142480), (482391, 25735920), (484120, 25644006), (494760, 25092522), (502740, 24694228), (507780, 24449124), (519498, 23897640), (533169, 23284880), (533520, 23269561), (535990, 23162328), (536165, 23154768), (544635, 22794672), (546840, 22702758), (551304, 22518930), (551484, 22511580), (556605, 22304464), (577220, 21507876), (580944, 21370005), (582122, 21326760), (592410, 20956392), (593712, 20910435), (597441, 20779920), (609336, 20374270), (612560, 20267037), (612760, 20260422), (622440, 19945338), (636120, 19516406), (643188, 19301940), (643398, 19295640), (653562, 18995560), (656208, 18918965), (670320, 18520671), (677040, 18336843), (687960, 18045782), (689130, 18015144), (689355, 18009264), (692664, 17923230), (710892, 17463660), (726180, 17096004), (735312, 16883685), (742140, 16728348), (746928, 16621115), (750386, 16544520), (750631, 16539120), (761670, 16299416), (779247, 15931760), (789880, 15717294), (796588, 15584940), (803985, 15441552), (820260, 15135172), (826956, 15012620), (827226, 15007720), (857584, 14476455), (857864, 14471730), (865830, 14338584), (870480, 14261989), (871416, 14246670), (873183, 14217840), (888615, 13970928), (890568, 13940290), (918840, 13511358), (919140, 13506948), (933660, 13296892), (947856, 13097745), (949778, 13071240), (964782, 12867960), (965097, 12863760), (968240, 12822003), (989520, 12546261), (995735, 12467952), (1005480, 12347114), (1015560, 12224562), (1033695, 12010096), (1038996, 11948820), (1066338, 11642440), (1071980, 11581164), (1072330, 11577384), (1089270, 11397336), (1093680, 11351379), (1102608, 11259465), (1102968, 11255790), (1113210, 11152232), (1125579, 11029680), (1154440, 10753938), (1164244, 10663380), (1184820, 10478196), (1194882, 10389960), (1218672, 10187135), (1225520, 10130211), (1244880, 9972669), (1272240, 9758203), (1286376, 9650970), (1286796, 9647820), (1298745, 9559056), (1307124, 9497780), (1375920, 9022891), (1378260, 9007572), (1378710, 9004632), (1385328, 8961615), (1394029, 8905680), (1421784, 8731830), (1424667, 8714160), (1447173, 8578640), (1452360, 8548002), (1455305, 8530704), (1484280, 8364174), (1500772, 8272260), (1501262, 8269560), (1523340, 8149708), (1558494, 7965880), (1579760, 7858647), (1593176, 7792470), (1607970, 7720776), (1608495, 7718256), (1633905, 7598224), (1640520, 7567586), (1653912, 7506310), (1654452, 7503860), (1715728, 7235865), (1731660, 7169292), (1742832, 7123335), (1746366, 7108920), (1777230, 6985464), (1781136, 6970145), (1792323, 6926640), (1837680, 6755679), (1838280, 6753474), (1867320, 6648446), (1875965, 6617808), (1899556, 6535620), (1929564, 6433980), (1930194, 6431880), (1991470, 6233976), (2010960, 6173557), (2031120, 6112281), (2037427, 6093360), (2067390, 6005048), (2068065, 6003088), (2077992, 5974410), (2132676, 5821220), (2143960, 5790582), (2144660, 5788692), (2178540, 5698668), (2205936, 5627895), (2226420, 5576116), (2251158, 5514840), (2251893, 5513040), (2308880, 5376969), (2328488, 5331690), (2369640, 5239098), (2374445, 5228496), (2389764, 5194980), (2411955, 5147184), (2572752, 4825485), (2573592, 4823910), (2597490, 4779528), (2614248, 4748890), (2619549, 4739280), (2665845, 4656976), (2756520, 4503786), (2757420, 4502316), (2788058, 4452840), (2843568, 4365915), (2849334, 4357080), (2894346, 4289320), (2895291, 4287920), (2904720, 4274001), (2910610, 4265352), (2968560, 4182087), (2987205, 4155984), (3001544, 4136130), (3002524, 4134780), (3046680, 4074854), (3116988, 3982940), (3186352, 3896235), (3215940, 3860388), (3216990, 3859128), (3267810, 3799112), (3281040, 3783793), (3307824, 3753155), (3308904, 3751930), (3324223, 3734640), (3376737, 3676560), (3463320, 3584646), (3492732, 3554460)]