3878154248760

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:266

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 20, 22, 23, 24, 30, 31, 33, 36, 40, 44, 45, 46, 55, 60, 61, 62, 66, 69, 72, 88, 89, 90, 92, 93, 99, 110, 115, 120, 121, 122, 124, 132, 138, 155, 165, 178, 180, 183, 184, 186, 198, 207, 220, 230, 242, 244, 248, 253, 264, 267, 276, 279, 305, 310, 330, 341, 345, 356, 360, 363, 366, 372, 396, 414, 440, 445, 460, 465, 484, 488, 495, 506, 529, 534, 549, 552, 558, 605, 610, 620, 660, 671, 682, 690, 712, 713, 726, 732, 744, 759, 792, 801, 828, 890, 915, 920, 930, 968, 979, 990, 1012, 1023, 1035, 1058, 1068, 1089, 1098, 1116, 1210, 1220, 1240, 1265, 1320, 1335, 1342, 1364, 1380, 1395, 1403, 1426, 1452, 1464, 1518, 1587, 1602, 1656, 1705, 1780, 1815, 1830, 1860, 1891, 1958, 1980, 2013, 2024, 2046, 2047, 2070, 2116, 2136, 2139, 2178, 2196, 2232, 2277, 2420, 2440, 2530, 2645, 2670, 2684, 2728, 2745, 2759, 2760, 2783, 2790, 2806, 2852, 2904, 2937, 3036, 3069, 3174, 3204, 3355, 3410, 3560, 3565, 3630, 3660, 3720, 3751, 3782, 3795, 3916, 3960, 4005, 4026, 4092, 4094, 4140, 4209, 4232, 4278, 4356, 4392, 4554, 4761, 4840, 4895, 5060, 5115, 5290, 5340, 5368, 5429, 5445, 5490, 5518, 5566, 5580, 5612, 5673, 5704, 5819, 5874, 6039, 6072, 6138, 6141, 6348, 6408, 6417, 6710, 6820, 7015, 7130, 7260, 7320, 7381, 7502, 7564, 7590, 7832, 7843, 7935, 8010, 8052, 8184, 8188, 8277, 8280, 8349, 8418, 8556, 8712, 8811, 9108, 9455, 9522, 9790, 10065, 10120, 10230, 10235, 10580, 10680, 10695, 10769, 10858, 10890, 10980, 11036, 11132, 11160, 11224, 11253, 11346, 11385, 11638, 11748, 12078, 12276, 12282, 12627, 12696, 12834, 13420, 13640, 13795, 13915, 14030, 14260, 14520, 14685, 14762, 15004, 15128, 15180, 15345, 15433, 15686, 15870, 16020, 16104, 16287, 16376, 16399, 16554, 16698, 16836, 17019, 17112, 17457, 17622, 18216, 18423, 18755, 18910, 19044, 19580, 20130, 20460, 20470, 20801, 21045, 21160, 21390, 21538, 21716, 21780, 21960, 22072, 22143, 22264, 22506, 22517, 22692, 22770, 23276, 23496, 23529, 23805, 24156, 24552, 24564, 24831, 25047, 25254, 25668, 26840, 27145, 27590, 27830, 28060, 28365, 28520, 29095, 29370, 29524, 30008, 30195, 30349, 30360, 30690, 30705, 30866, 31372, 31740, 32040, 32085, 32269, 32307, 32574, 32798, 33108, 33396, 33672, 33759, 34038, 34914, 35244, 36846, 36905, 37510, 37820, 38088, 39160, 39215, 40260, 40920, 40940, 41385, 41602, 41745, 42090, 42780, 43076, 43432, 43493, 43560, 44055, 44286, 45012, 45034, 45384, 45540, 46299, 46552, 47058, 47081, 47610, 48312, 48861, 49128, 49197, 49662, 50094, 50508, 51336, 52371, 53845, 54290, 55180, 55660, 56120, 56265, 56730, 58190, 58740, 59048, 59719, 60390, 60698, 61380, 61410, 61732, 62403, 62744, 63135, 63457, 63480, 64009, 64170, 64538, 64614, 65148, 65596, 66216, 66429, 66792, 67518, 67551, 68076, 69828, 70488, 70587, 73692, 73810, 75020, 75640, 77165, 78430, 80520, 81435, 81880, 81995, 82770, 83204, 83490, 84180, 85095, 85560, 86152, 86273, 86986, 87285, 88110, 88572, 90024, 90068, 91047, 91080, 92115, 92598, 94116, 94162, 95220, 96807, 96921, 97722, 98394, 99324, 100188, 101016, 104005, 104742, 107690, 108580, 110360, 110715, 111320, 112530, 112585, 113460, 116380, 117480, 117645, 119438, 120780, 121396, 122760, 122820, 123464, 124155, 124806, 124867, 125235, 126270, 126914, 128018, 128340, 129076, 129228, 130296, 130479, 131192, 132858, 135036, 135102, 136152, 138897, 139656, 141174, 141243, 147384, 147591, 147620, 150040, 151745, 154330, 156860, 161345, 161535, 162870, 163990, 165540, 166408, 166980, 168299, 168360, 168795, 169763, 170190, 172546, 173972, 174570, 176220, 177144, 179157, 180136, 180389, 182094, 184230, 185196, 187209, 188232, 188324, 190371, 190440, 192027, 193614, 193842, 195444, 196788, 198648, 200376, 202653, 208010, 209484, 215380, 217160, 217465, 221430, 225060, 225170, 226920, 228811, 231495, 232760, 235290, 235405, 238876, 241560, 242792, 244305, 245640, 245985, 247687, 248310, 249612, 249734, 250470, 252540, 253828, 256036, 256680, 258152, 258456, 258819, 260958, 261855, 265716, 270072, 270204, 273141, 277794, 282348, 282486, 290421, 295182, 295240, 298595, 303490, 308660, 312015, 313720, 317285, 320045, 322690, 323070, 325740, 327980, 331080, 332145, 333839, 333960, 336598, 337590, 337755, 339526, 340380, 345092, 347944, 349140, 352440, 352935, 354959, 358314, 360778, 364188, 368460, 370392, 374418, 374601, 376648, 380742, 384054, 387228, 387684, 390888, 391437, 393576, 405306, 416020, 418968, 423729, 430760, 431365, 434930, 442860, 450120, 450340, 455235, 457622, 462990, 470580, 470810, 477752, 478423, 484035, 484605, 488610, 491970, 495374, 496620, 499224, 499468, 500940, 504897, 505080, 507656, 509289, 512072, 517638, 517891, 521916, 523710, 531432, 537471, 540408, 541167, 546282, 555588, 564696, 564972, 571113, 576081, 580842, 590364, 597190, 606980, 617320, 624030, 624335, 634570, 640090, 645380, 646140, 651480, 652395, 655960, 656909, 664290, 667678, 673196, 675180, 675510, 679052, 680760, 686433, 690184, 694485, 698027, 698280, 705870, 706215, 709918, 716628, 721556, 728376, 736920, 737955, 743061, 748836, 749202, 761484, 768108, 774456, 775368, 776457, 782874, 810612, 832040, 841495, 847458, 848815, 862730, 869860, 885720, 895785, 900680, 901945, 910470, 915244, 925980, 936045, 941160, 941620, 951855, 956846, 960135, 968070, 969210, 977220, 983940, 990748, 993240, 998936, 1000339, 1001517, 1001880, 1009794, 1013265, 1018578, 1035276, 1035782, 1043832, 1047420, 1064877, 1074942, 1082334, 1092564, 1111176, 1123803, 1129944, 1142226, 1144055, 1152162, 1161684, 1180728, 1194380, 1213960, 1238435, 1248060, 1248670, 1269140, 1280180, 1290760, 1292280, 1294095, 1304790, 1313818, 1328580, 1335356, 1346392, 1350360, 1351020, 1358104, 1365705, 1372866, 1373537, 1388970, 1396054, 1411740, 1412430, 1419836, 1433256, 1435269, 1443112, 1452105, 1459511, 1475910, 1486122, 1497672, 1498404, 1514691, 1522968, 1527867, 1536216, 1552914, 1553673, 1565748, 1621224, 1623501, 1669195, 1682990, 1694916, 1697630, 1725460, 1739720, 1774795, 1791570, 1803890, 1820940, 1830488, 1851289, 1851960, 1872090, 1873005, 1883240, 1903710, 1913692, 1920270, 1936140, 1938420, 1954440, 1957185, 1967880, 1970727, 1981496, 1984279, 2000678, 2003034, 2019588, 2026530, 2037156, 2059299, 2070552, 2071564, 2094081, 2094840, 2118645, 2129754, 2149884, 2164668, 2185128, 2229183, 2247606, 2284452, 2288110, 2304324, 2323368, 2388760, 2392115, 2476870, 2496120, 2497340, 2524485, 2538280, 2546445, 2560360, 2588190, 2589455, 2609580, 2627636, 2657160, 2670712, 2687355, 2702040, 2705835, 2731410, 2745732, 2747074, 2777940, 2792108, 2823480, 2824860, 2839672, 2855565, 2870538, 2871941, 2880405, 2904210, 2919022, 2951820, 2972244, 2996808, 3001017, 3004551, 3029382, 3055734, 3105828, 3107346, 3131496, 3194631, 3247002, 3284545, 3338390, 3365980, 3389832, 3395260, 3432165, 3450920, 3490135, 3549590, 3583140, 3607780, 3641880, 3702578, 3715305, 3744180, 3746010, 3807420, 3827384, 3840540, 3870877, 3872280, 3876840, 3882285, 3904549, 3914370, 3941454, 3968558, 4001356, 4006068, 4039176, 4053060, 4074312, 4118598, 4120611, 4143128, 4188162, 4237290, 4259508, 4299768, 4305807, 4329336, 4378533, 4458366, 4495212, 4568904, 4576220, 4608648, 4661019, 4784230, 4953740, 4994680, 5001695, 5007585, 5048970, 5092890, 5176380, 5178910, 5219160, 5255272, 5262653, 5324385, 5374710, 5411670, 5462820, 5491464, 5494148, 5553867, 5555880, 5584216, 5619015, 5649720, 5696801, 5711130, 5741076, 5743882, 5760810, 5808420, 5838044, 5903640, 5912181, 5944488, 5952837, 6002034, 6009102, 6058764, 6111468, 6211656, 6214692, 6282243, 6389262, 6494004, 6569090, 6676780, 6731960, 6790520, 6864330, 6867685, 6980270, 7099180, 7166280, 7176345, 7215560, 7297555, 7405156, 7430610, 7488360, 7492020, 7573455, 7614840, 7639335, 7678297, 7681080, 7741754, 7764570, 7768365, 7809098, 7828740, 7882908, 7937116, 8002712, 8012136, 8106120, 8117505, 8237196, 8241222, 8376324, 8474580, 8519016, 8611614, 8615823, 8757066, 8916732, 8990424, 9003051, 9152440, 9256445, 9322038, 9568460, 9853635, 9907480, 9921395, 10003390, 10015170, 10097940, 10185780, 10296495, 10352760, 10357820, 10470405, 10525306, 10648770, 10749420, 10823340, 10925640, 10988296, 11003729, 11107734, 11145915, 11238030, 11393602, 11422260, 11482152, 11487764, 11521620, 11612631, 11616840, 11676088, 11713647, 11824362, 11905674, 12004068, 12018204, 12117528, 12222936, 12361833, 12429384, 12564486, 12778524, 12988008, 13135599, 13138180, 13353560, 13728660, 13735370, 13960540, 14198360, 14352690, 14359705, 14595110, 14810312, 14861220, 14984040, 15005085, 15022755, 15108907, 15146910, 15278670, 15356594, 15483508, 15529140, 15536730, 15618196, 15657480, 15765816, 15787959, 15874232, 15973155, 16054621, 16235010, 16474392, 16482444, 16661601, 16752648, 16949160, 17090403, 17223228, 17231646, 17514132, 17833464, 17858511, 18006102, 18512890, 18644076, 19136920, 19354385, 19522745, 19707270, 19842790, 20006780, 20030340, 20195880, 20364179, 20371560, 20592990, 20603055, 20715640, 20940810, 21050612, 21297540, 21498840, 21529035, 21646680, 21892665, 22007458, 22215468, 22291830, 22476060, 22787204, 22844520, 22975528, 23034891, 23043240, 23225262, 23305095, 23427294, 23648724, 23811348, 24008136, 24036408, 24723666, 25128972, 25557048, 25847469, 26271198, 26276360, 26313265, 27457320, 27470740, 27769335, 27921080, 28484005, 28705380, 28719410, 29190220, 29560905, 29722440, 29764185, 30010170, 30045510, 30217814, 30293820, 30557340, 30713188, 30967016, 31058280, 31073460, 31236392, 31411215, 31575918, 31591351, 31946310, 32109242, 32470020, 32964888, 33011187, 33323202, 34180806, 34446456, 34463292, 34837893, 35028264, 35140941, 35717022, 36012204, 37025780, 37288152, 38391485, 38708770, 39045490, 39414540, 39685580, 40013560, 40060680, 40728358, 41185980, 41206110, 41881620, 42101224, 42579647, 42595080, 43058070, 43079115, 43785330, 44014916, 44430936, 44583660, 44952120, 45015255, 45326721, 45574408, 46069782, 46450524, 46610190, 46854588, 47297448, 47363877, 47622696, 48163863, 49447332, 50257944, 51271209, 51694938, 52542396, 52626530, 54941480, 55018645, 55538670, 56968010, 57410760, 57438820, 58063155, 58380440, 58568235, 59121810, 59528370, 60020340, 60091020, 60435628, 60587640, 61092537, 61114680, 61426376, 61809165, 62146920, 62822430, 63151836, 63182702, 63892620, 64218484, 64940040, 65677995, 66022374, 66646404, 68361612, 68926584, 69104673, 69675786, 70281882, 71434044, 72024408, 74051560, 75544535, 76782970, 77417540, 78090980, 78829080, 78939795, 79371160, 80273105, 81456716, 82371960, 82412220, 83308005, 83763240, 85159294, 85452015, 86116140, 86158230, 87570660, 88029832, 89030171, 89167320, 89292555, 90030510, 90653442, 92139564, 92901048, 93220380, 93709176, 94727754, 94774053, 96327726, 98894664, 99033561, 101820895, 102542418, 103389876, 105084792, 105253060, 110037290, 111077340, 113936020, 114877640, 115174455, 116126310, 117136470, 118243620, 119056740, 120040680, 120182040, 120871256, 121041019, 122185074, 123618330, 125644860, 126303672, 126365404, 127738941, 127785240, 128436968, 129237345, 131355990, 132044748, 133292808, 135980163, 136723224, 138209346, 139351572, 140563764, 142868088, 144491589, 151089070, 153565940, 154835080, 156181960, 157879590, 157956755, 160546210, 162913432, 164824440, 165055935, 166616010, 170318588, 170904030, 172232280, 172316460, 174189465, 175141320, 175704705, 176600831, 178060342, 178585110, 180061020, 181306884, 183277611, 184279128, 186440760, 189455508, 189548106, 192655452, 198067122, 203641790, 205084836, 206779752, 210506120, 212898235, 220074580, 222154680, 226633605, 227872040, 230348910, 232252620, 234272940, 236487240, 236819385, 238113480, 240819315, 242082038, 244370148, 247236660, 251289720, 252730808, 255477882, 256356045, 258474690, 262711980, 264089496, 267090513, 271960326, 276418692, 278703144, 281127528, 284322159, 288983178, 302178140, 305462685, 307131880, 315759180, 315913510, 321092420, 330111870, 333232020, 340637176, 341808060, 344632920, 345523365, 347504861, 348378930, 351409410, 353201662, 356120684, 357170220, 360122040, 362613768, 363123057, 366555222, 378911016, 379096212, 383216823, 385310904, 396134244, 407283580, 410169672, 425796470, 440149160, 445150855, 453267210, 460697820, 464505240, 468376117, 468545880, 473638770, 473870265, 481638630, 484164076, 488740296, 494473320, 495167805, 510955764, 512712090, 516949380, 525423960, 529802493, 534181026, 543920652, 552837384, 568644318, 577966356, 604356280, 605205095, 610925370, 631518360, 631827020, 638694705, 642184840, 660223740, 666464040, 679900815, 683616120, 691046730, 695009722, 696757860, 702818820, 706403324, 712241368, 714340440, 722457945, 726246114, 733110444, 758192424, 766433646, 792268488, 801271539, 814567160, 851592940, 883004155, 890301710, 906534420, 916388055, 921395640, 936752234, 947277540, 947740530, 963277260, 968328152, 979331881, 990335610, 1021911528, 1025424180, 1033898760, 1042514583, 1059604986, 1068362052, 1087841304, 1089369171, 1137288636, 1155932712, 1210410190, 1221850740, 1263654040, 1277389410, 1320447480, 1335452565, 1359801630, 1382093460, 1390019444, 1393515720, 1405128351, 1405637640, 1412806648, 1421610795, 1444915890, 1452492228, 1466220888, 1532867292, 1589407479, 1602543078, 1703185880, 1737524305, 1766008310, 1780603420, 1813068840, 1815615285, 1832776110, 1873504468, 1894555080, 1895481060, 1916084115, 1926554520, 1958663762, 1980671220, 2050848360, 2085029166, 2119209972, 2136724104, 2178738342, 2274577272, 2341880585, 2420820380, 2443701480, 2554778820, 2649012465, 2670905130, 2719603260, 2764186920, 2780038888, 2810256702, 2843221590, 2889831780, 2904984456, 2937995643, 3065734584, 3127543749, 3178814958, 3205086156, 3475048610, 3532016620, 3561206840, 3631230570, 3665552220, 3747008936, 3790962120, 3832168230, 3917327524, 3961342440, 4006357695, 4170058332, 4215385053, 4238419944, 4357476684, 4683761170, 4841640760, 4896659405, 5109557640, 5212572915, 5298024930, 5341810260, 5439206520, 5446845855, 5620513404, 5686443180, 5779663560, 5875991286, 6255087498, 6357629916, 6410172312, 6950097220, 7025641755, 7064033240, 7262461140, 7331104440, 7664336460, 7834655048, 7947037395, 8012715390, 8340116664, 8430770106, 8714953368, 8813986929, 9367522340, 9793318810, 10425145830, 10596049860, 10683620520, 10772650691, 10893691710, 11241026808, 11372886360, 11751982572, 12510174996, 12715259832, 13900194440, 14051283510, 14524922280, 14689978215, 15328672920, 15637718745, 15894074790, 16025430780, 16861540212, 17627973858, 18735044680, 19586637620, 20850291660, 21076925265, 21192099720, 21545301382, 21787383420, 23503965144, 25020349992, 28102567020, 29379956430, 31275437490, 31788149580, 32050861560, 32317952073, 33723080424, 35255947716, 39173275240, 41700583320, 42153850530, 43090602764, 43574766840, 44069934645, 53863253455, 56205134040, 58759912860, 62550874980, 63576299160, 64635904146, 70511895432, 84307701060, 86181205528, 88139869290, 96953856219, 107726506910, 117519825720, 125101749960, 129271808292, 161589760365, 168615402120, 176279738580, 193907712438, 215453013820, 258543616584, 323179520730, 352559477160, 387815424876, 430906027640, 484769281095, 646359041460, 775630849752, 969538562190, 1292718082920, 1939077124380, 3878154248760]

約数ペア:

[(1, 3878154248760), (2, 1939077124380), (3, 1292718082920), (4, 969538562190), (5, 775630849752), (6, 646359041460), (8, 484769281095), (9, 430906027640), (10, 387815424876), (11, 352559477160), (12, 323179520730), (15, 258543616584), (18, 215453013820), (20, 193907712438), (22, 176279738580), (23, 168615402120), (24, 161589760365), (30, 129271808292), (31, 125101749960), (33, 117519825720), (36, 107726506910), (40, 96953856219), (44, 88139869290), (45, 86181205528), (46, 84307701060), (55, 70511895432), (60, 64635904146), (61, 63576299160), (62, 62550874980), (66, 58759912860), (69, 56205134040), (72, 53863253455), (88, 44069934645), (89, 43574766840), (90, 43090602764), (92, 42153850530), (93, 41700583320), (99, 39173275240), (110, 35255947716), (115, 33723080424), (120, 32317952073), (121, 32050861560), (122, 31788149580), (124, 31275437490), (132, 29379956430), (138, 28102567020), (155, 25020349992), (165, 23503965144), (178, 21787383420), (180, 21545301382), (183, 21192099720), (184, 21076925265), (186, 20850291660), (198, 19586637620), (207, 18735044680), (220, 17627973858), (230, 16861540212), (242, 16025430780), (244, 15894074790), (248, 15637718745), (253, 15328672920), (264, 14689978215), (267, 14524922280), (276, 14051283510), (279, 13900194440), (305, 12715259832), (310, 12510174996), (330, 11751982572), (341, 11372886360), (345, 11241026808), (356, 10893691710), (360, 10772650691), (363, 10683620520), (366, 10596049860), (372, 10425145830), (396, 9793318810), (414, 9367522340), (440, 8813986929), (445, 8714953368), (460, 8430770106), (465, 8340116664), (484, 8012715390), (488, 7947037395), (495, 7834655048), (506, 7664336460), (529, 7331104440), (534, 7262461140), (549, 7064033240), (552, 7025641755), (558, 6950097220), (605, 6410172312), (610, 6357629916), (620, 6255087498), (660, 5875991286), (671, 5779663560), (682, 5686443180), (690, 5620513404), (712, 5446845855), (713, 5439206520), (726, 5341810260), (732, 5298024930), (744, 5212572915), (759, 5109557640), (792, 4896659405), (801, 4841640760), (828, 4683761170), (890, 4357476684), (915, 4238419944), (920, 4215385053), (930, 4170058332), (968, 4006357695), (979, 3961342440), (990, 3917327524), (1012, 3832168230), (1023, 3790962120), (1035, 3747008936), (1058, 3665552220), (1068, 3631230570), (1089, 3561206840), (1098, 3532016620), (1116, 3475048610), (1210, 3205086156), (1220, 3178814958), (1240, 3127543749), (1265, 3065734584), (1320, 2937995643), (1335, 2904984456), (1342, 2889831780), (1364, 2843221590), (1380, 2810256702), (1395, 2780038888), (1403, 2764186920), (1426, 2719603260), (1452, 2670905130), (1464, 2649012465), (1518, 2554778820), (1587, 2443701480), (1602, 2420820380), (1656, 2341880585), (1705, 2274577272), (1780, 2178738342), (1815, 2136724104), (1830, 2119209972), (1860, 2085029166), (1891, 2050848360), (1958, 1980671220), (1980, 1958663762), (2013, 1926554520), (2024, 1916084115), (2046, 1895481060), (2047, 1894555080), (2070, 1873504468), (2116, 1832776110), (2136, 1815615285), (2139, 1813068840), (2178, 1780603420), (2196, 1766008310), (2232, 1737524305), (2277, 1703185880), (2420, 1602543078), (2440, 1589407479), (2530, 1532867292), (2645, 1466220888), (2670, 1452492228), (2684, 1444915890), (2728, 1421610795), (2745, 1412806648), (2759, 1405637640), (2760, 1405128351), (2783, 1393515720), (2790, 1390019444), (2806, 1382093460), (2852, 1359801630), (2904, 1335452565), (2937, 1320447480), (3036, 1277389410), (3069, 1263654040), (3174, 1221850740), (3204, 1210410190), (3355, 1155932712), (3410, 1137288636), (3560, 1089369171), (3565, 1087841304), (3630, 1068362052), (3660, 1059604986), (3720, 1042514583), (3751, 1033898760), (3782, 1025424180), (3795, 1021911528), (3916, 990335610), (3960, 979331881), (4005, 968328152), (4026, 963277260), (4092, 947740530), (4094, 947277540), (4140, 936752234), (4209, 921395640), (4232, 916388055), (4278, 906534420), (4356, 890301710), (4392, 883004155), (4554, 851592940), (4761, 814567160), (4840, 801271539), (4895, 792268488), (5060, 766433646), (5115, 758192424), (5290, 733110444), (5340, 726246114), (5368, 722457945), (5429, 714340440), (5445, 712241368), (5490, 706403324), (5518, 702818820), (5566, 696757860), (5580, 695009722), (5612, 691046730), (5673, 683616120), (5704, 679900815), (5819, 666464040), (5874, 660223740), (6039, 642184840), (6072, 638694705), (6138, 631827020), (6141, 631518360), (6348, 610925370), (6408, 605205095), (6417, 604356280), (6710, 577966356), (6820, 568644318), (7015, 552837384), (7130, 543920652), (7260, 534181026), (7320, 529802493), (7381, 525423960), (7502, 516949380), (7564, 512712090), (7590, 510955764), (7832, 495167805), (7843, 494473320), (7935, 488740296), (8010, 484164076), (8052, 481638630), (8184, 473870265), (8188, 473638770), (8277, 468545880), (8280, 468376117), (8349, 464505240), (8418, 460697820), (8556, 453267210), (8712, 445150855), (8811, 440149160), (9108, 425796470), (9455, 410169672), (9522, 407283580), (9790, 396134244), (10065, 385310904), (10120, 383216823), (10230, 379096212), (10235, 378911016), (10580, 366555222), (10680, 363123057), (10695, 362613768), (10769, 360122040), (10858, 357170220), (10890, 356120684), (10980, 353201662), (11036, 351409410), (11132, 348378930), (11160, 347504861), (11224, 345523365), (11253, 344632920), (11346, 341808060), (11385, 340637176), (11638, 333232020), (11748, 330111870), (12078, 321092420), (12276, 315913510), (12282, 315759180), (12627, 307131880), (12696, 305462685), (12834, 302178140), (13420, 288983178), (13640, 284322159), (13795, 281127528), (13915, 278703144), (14030, 276418692), (14260, 271960326), (14520, 267090513), (14685, 264089496), (14762, 262711980), (15004, 258474690), (15128, 256356045), (15180, 255477882), (15345, 252730808), (15433, 251289720), (15686, 247236660), (15870, 244370148), (16020, 242082038), (16104, 240819315), (16287, 238113480), (16376, 236819385), (16399, 236487240), (16554, 234272940), (16698, 232252620), (16836, 230348910), (17019, 227872040), (17112, 226633605), (17457, 222154680), (17622, 220074580), (18216, 212898235), (18423, 210506120), (18755, 206779752), (18910, 205084836), (19044, 203641790), (19580, 198067122), (20130, 192655452), (20460, 189548106), (20470, 189455508), (20801, 186440760), (21045, 184279128), (21160, 183277611), (21390, 181306884), (21538, 180061020), (21716, 178585110), (21780, 178060342), (21960, 176600831), (22072, 175704705), (22143, 175141320), (22264, 174189465), (22506, 172316460), (22517, 172232280), (22692, 170904030), (22770, 170318588), (23276, 166616010), (23496, 165055935), (23529, 164824440), (23805, 162913432), (24156, 160546210), (24552, 157956755), (24564, 157879590), (24831, 156181960), (25047, 154835080), (25254, 153565940), (25668, 151089070), (26840, 144491589), (27145, 142868088), (27590, 140563764), (27830, 139351572), (28060, 138209346), (28365, 136723224), (28520, 135980163), (29095, 133292808), (29370, 132044748), (29524, 131355990), (30008, 129237345), (30195, 128436968), (30349, 127785240), (30360, 127738941), (30690, 126365404), (30705, 126303672), (30866, 125644860), (31372, 123618330), (31740, 122185074), (32040, 121041019), (32085, 120871256), (32269, 120182040), (32307, 120040680), (32574, 119056740), (32798, 118243620), (33108, 117136470), (33396, 116126310), (33672, 115174455), (33759, 114877640), (34038, 113936020), (34914, 111077340), (35244, 110037290), (36846, 105253060), (36905, 105084792), (37510, 103389876), (37820, 102542418), (38088, 101820895), (39160, 99033561), (39215, 98894664), (40260, 96327726), (40920, 94774053), (40940, 94727754), (41385, 93709176), (41602, 93220380), (41745, 92901048), (42090, 92139564), (42780, 90653442), (43076, 90030510), (43432, 89292555), (43493, 89167320), (43560, 89030171), (44055, 88029832), (44286, 87570660), (45012, 86158230), (45034, 86116140), (45384, 85452015), (45540, 85159294), (46299, 83763240), (46552, 83308005), (47058, 82412220), (47081, 82371960), (47610, 81456716), (48312, 80273105), (48861, 79371160), (49128, 78939795), (49197, 78829080), (49662, 78090980), (50094, 77417540), (50508, 76782970), (51336, 75544535), (52371, 74051560), (53845, 72024408), (54290, 71434044), (55180, 70281882), (55660, 69675786), (56120, 69104673), (56265, 68926584), (56730, 68361612), (58190, 66646404), (58740, 66022374), (59048, 65677995), (59719, 64940040), (60390, 64218484), (60698, 63892620), (61380, 63182702), (61410, 63151836), (61732, 62822430), (62403, 62146920), (62744, 61809165), (63135, 61426376), (63457, 61114680), (63480, 61092537), (64009, 60587640), (64170, 60435628), (64538, 60091020), (64614, 60020340), (65148, 59528370), (65596, 59121810), (66216, 58568235), (66429, 58380440), (66792, 58063155), (67518, 57438820), (67551, 57410760), (68076, 56968010), (69828, 55538670), (70488, 55018645), (70587, 54941480), (73692, 52626530), (73810, 52542396), (75020, 51694938), (75640, 51271209), (77165, 50257944), (78430, 49447332), (80520, 48163863), (81435, 47622696), (81880, 47363877), (81995, 47297448), (82770, 46854588), (83204, 46610190), (83490, 46450524), (84180, 46069782), (85095, 45574408), (85560, 45326721), (86152, 45015255), (86273, 44952120), (86986, 44583660), (87285, 44430936), (88110, 44014916), (88572, 43785330), (90024, 43079115), (90068, 43058070), (91047, 42595080), (91080, 42579647), (92115, 42101224), (92598, 41881620), (94116, 41206110), (94162, 41185980), (95220, 40728358), (96807, 40060680), (96921, 40013560), (97722, 39685580), (98394, 39414540), (99324, 39045490), (100188, 38708770), (101016, 38391485), (104005, 37288152), (104742, 37025780), (107690, 36012204), (108580, 35717022), (110360, 35140941), (110715, 35028264), (111320, 34837893), (112530, 34463292), (112585, 34446456), (113460, 34180806), (116380, 33323202), (117480, 33011187), (117645, 32964888), (119438, 32470020), (120780, 32109242), (121396, 31946310), (122760, 31591351), (122820, 31575918), (123464, 31411215), (124155, 31236392), (124806, 31073460), (124867, 31058280), (125235, 30967016), (126270, 30713188), (126914, 30557340), (128018, 30293820), (128340, 30217814), (129076, 30045510), (129228, 30010170), (130296, 29764185), (130479, 29722440), (131192, 29560905), (132858, 29190220), (135036, 28719410), (135102, 28705380), (136152, 28484005), (138897, 27921080), (139656, 27769335), (141174, 27470740), (141243, 27457320), (147384, 26313265), (147591, 26276360), (147620, 26271198), (150040, 25847469), (151745, 25557048), (154330, 25128972), (156860, 24723666), (161345, 24036408), (161535, 24008136), (162870, 23811348), (163990, 23648724), (165540, 23427294), (166408, 23305095), (166980, 23225262), (168299, 23043240), (168360, 23034891), (168795, 22975528), (169763, 22844520), (170190, 22787204), (172546, 22476060), (173972, 22291830), (174570, 22215468), (176220, 22007458), (177144, 21892665), (179157, 21646680), (180136, 21529035), (180389, 21498840), (182094, 21297540), (184230, 21050612), (185196, 20940810), (187209, 20715640), (188232, 20603055), (188324, 20592990), (190371, 20371560), (190440, 20364179), (192027, 20195880), (193614, 20030340), (193842, 20006780), (195444, 19842790), (196788, 19707270), (198648, 19522745), (200376, 19354385), (202653, 19136920), (208010, 18644076), (209484, 18512890), (215380, 18006102), (217160, 17858511), (217465, 17833464), (221430, 17514132), (225060, 17231646), (225170, 17223228), (226920, 17090403), (228811, 16949160), (231495, 16752648), (232760, 16661601), (235290, 16482444), (235405, 16474392), (238876, 16235010), (241560, 16054621), (242792, 15973155), (244305, 15874232), (245640, 15787959), (245985, 15765816), (247687, 15657480), (248310, 15618196), (249612, 15536730), (249734, 15529140), (250470, 15483508), (252540, 15356594), (253828, 15278670), (256036, 15146910), (256680, 15108907), (258152, 15022755), (258456, 15005085), (258819, 14984040), (260958, 14861220), (261855, 14810312), (265716, 14595110), (270072, 14359705), (270204, 14352690), (273141, 14198360), (277794, 13960540), (282348, 13735370), (282486, 13728660), (290421, 13353560), (295182, 13138180), (295240, 13135599), (298595, 12988008), (303490, 12778524), (308660, 12564486), (312015, 12429384), (313720, 12361833), (317285, 12222936), (320045, 12117528), (322690, 12018204), (323070, 12004068), (325740, 11905674), (327980, 11824362), (331080, 11713647), (332145, 11676088), (333839, 11616840), (333960, 11612631), (336598, 11521620), (337590, 11487764), (337755, 11482152), (339526, 11422260), (340380, 11393602), (345092, 11238030), (347944, 11145915), (349140, 11107734), (352440, 11003729), (352935, 10988296), (354959, 10925640), (358314, 10823340), (360778, 10749420), (364188, 10648770), (368460, 10525306), (370392, 10470405), (374418, 10357820), (374601, 10352760), (376648, 10296495), (380742, 10185780), (384054, 10097940), (387228, 10015170), (387684, 10003390), (390888, 9921395), (391437, 9907480), (393576, 9853635), (405306, 9568460), (416020, 9322038), (418968, 9256445), (423729, 9152440), (430760, 9003051), (431365, 8990424), (434930, 8916732), (442860, 8757066), (450120, 8615823), (450340, 8611614), (455235, 8519016), (457622, 8474580), (462990, 8376324), (470580, 8241222), (470810, 8237196), (477752, 8117505), (478423, 8106120), (484035, 8012136), (484605, 8002712), (488610, 7937116), (491970, 7882908), (495374, 7828740), (496620, 7809098), (499224, 7768365), (499468, 7764570), (500940, 7741754), (504897, 7681080), (505080, 7678297), (507656, 7639335), (509289, 7614840), (512072, 7573455), (517638, 7492020), (517891, 7488360), (521916, 7430610), (523710, 7405156), (531432, 7297555), (537471, 7215560), (540408, 7176345), (541167, 7166280), (546282, 7099180), (555588, 6980270), (564696, 6867685), (564972, 6864330), (571113, 6790520), (576081, 6731960), (580842, 6676780), (590364, 6569090), (597190, 6494004), (606980, 6389262), (617320, 6282243), (624030, 6214692), (624335, 6211656), (634570, 6111468), (640090, 6058764), (645380, 6009102), (646140, 6002034), (651480, 5952837), (652395, 5944488), (655960, 5912181), (656909, 5903640), (664290, 5838044), (667678, 5808420), (673196, 5760810), (675180, 5743882), (675510, 5741076), (679052, 5711130), (680760, 5696801), (686433, 5649720), (690184, 5619015), (694485, 5584216), (698027, 5555880), (698280, 5553867), (705870, 5494148), (706215, 5491464), (709918, 5462820), (716628, 5411670), (721556, 5374710), (728376, 5324385), (736920, 5262653), (737955, 5255272), (743061, 5219160), (748836, 5178910), (749202, 5176380), (761484, 5092890), (768108, 5048970), (774456, 5007585), (775368, 5001695), (776457, 4994680), (782874, 4953740), (810612, 4784230), (832040, 4661019), (841495, 4608648), (847458, 4576220), (848815, 4568904), (862730, 4495212), (869860, 4458366), (885720, 4378533), (895785, 4329336), (900680, 4305807), (901945, 4299768), (910470, 4259508), (915244, 4237290), (925980, 4188162), (936045, 4143128), (941160, 4120611), (941620, 4118598), (951855, 4074312), (956846, 4053060), (960135, 4039176), (968070, 4006068), (969210, 4001356), (977220, 3968558), (983940, 3941454), (990748, 3914370), (993240, 3904549), (998936, 3882285), (1000339, 3876840), (1001517, 3872280), (1001880, 3870877), (1009794, 3840540), (1013265, 3827384), (1018578, 3807420), (1035276, 3746010), (1035782, 3744180), (1043832, 3715305), (1047420, 3702578), (1064877, 3641880), (1074942, 3607780), (1082334, 3583140), (1092564, 3549590), (1111176, 3490135), (1123803, 3450920), (1129944, 3432165), (1142226, 3395260), (1144055, 3389832), (1152162, 3365980), (1161684, 3338390), (1180728, 3284545), (1194380, 3247002), (1213960, 3194631), (1238435, 3131496), (1248060, 3107346), (1248670, 3105828), (1269140, 3055734), (1280180, 3029382), (1290760, 3004551), (1292280, 3001017), (1294095, 2996808), (1304790, 2972244), (1313818, 2951820), (1328580, 2919022), (1335356, 2904210), (1346392, 2880405), (1350360, 2871941), (1351020, 2870538), (1358104, 2855565), (1365705, 2839672), (1372866, 2824860), (1373537, 2823480), (1388970, 2792108), (1396054, 2777940), (1411740, 2747074), (1412430, 2745732), (1419836, 2731410), (1433256, 2705835), (1435269, 2702040), (1443112, 2687355), (1452105, 2670712), (1459511, 2657160), (1475910, 2627636), (1486122, 2609580), (1497672, 2589455), (1498404, 2588190), (1514691, 2560360), (1522968, 2546445), (1527867, 2538280), (1536216, 2524485), (1552914, 2497340), (1553673, 2496120), (1565748, 2476870), (1621224, 2392115), (1623501, 2388760), (1669195, 2323368), (1682990, 2304324), (1694916, 2288110), (1697630, 2284452), (1725460, 2247606), (1739720, 2229183), (1774795, 2185128), (1791570, 2164668), (1803890, 2149884), (1820940, 2129754), (1830488, 2118645), (1851289, 2094840), (1851960, 2094081), (1872090, 2071564), (1873005, 2070552), (1883240, 2059299), (1903710, 2037156), (1913692, 2026530), (1920270, 2019588), (1936140, 2003034), (1938420, 2000678), (1954440, 1984279), (1957185, 1981496), (1967880, 1970727)]