510308900640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{167}}^1$

素因数の和:371

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 124, 126, 127, 132, 140, 144, 147, 154, 155, 160, 165, 167, 168, 176, 180, 186, 196, 198, 210, 217, 220, 224, 231, 240, 245, 248, 252, 254, 264, 279, 280, 288, 294, 308, 310, 315, 330, 334, 336, 341, 352, 360, 372, 381, 385, 392, 396, 420, 434, 440, 441, 462, 465, 480, 490, 495, 496, 501, 504, 508, 528, 539, 558, 560, 588, 616, 620, 630, 635, 651, 660, 668, 672, 682, 693, 720, 735, 744, 762, 770, 784, 792, 835, 840, 868, 880, 882, 889, 924, 930, 980, 990, 992, 1002, 1008, 1016, 1023, 1056, 1078, 1085, 1116, 1120, 1143, 1155, 1169, 1176, 1232, 1240, 1260, 1270, 1302, 1320, 1336, 1364, 1386, 1395, 1397, 1440, 1470, 1488, 1503, 1519, 1524, 1540, 1568, 1584, 1617, 1670, 1680, 1705, 1736, 1760, 1764, 1778, 1837, 1848, 1860, 1905, 1953, 1960, 1980, 2004, 2016, 2032, 2046, 2156, 2170, 2205, 2232, 2286, 2310, 2338, 2352, 2387, 2464, 2480, 2505, 2520, 2540, 2604, 2640, 2667, 2672, 2695, 2728, 2772, 2790, 2794, 2940, 2976, 3006, 3038, 3048, 3069, 3080, 3168, 3234, 3255, 3340, 3360, 3410, 3465, 3472, 3507, 3528, 3556, 3674, 3696, 3720, 3810, 3906, 3920, 3937, 3960, 4008, 4064, 4092, 4191, 4312, 4340, 4410, 4445, 4464, 4557, 4572, 4620, 4676, 4704, 4774, 4851, 4960, 5010, 5040, 5080, 5115, 5177, 5208, 5280, 5334, 5344, 5390, 5456, 5511, 5544, 5580, 5588, 5715, 5845, 5880, 6012, 6076, 6096, 6138, 6160, 6223, 6468, 6510, 6680, 6820, 6930, 6944, 6985, 7014, 7056, 7112, 7161, 7348, 7392, 7440, 7515, 7595, 7620, 7812, 7840, 7874, 7920, 8001, 8016, 8085, 8183, 8184, 8382, 8624, 8680, 8820, 8890, 8928, 9114, 9144, 9185, 9240, 9352, 9548, 9702, 9765, 9779, 10020, 10080, 10160, 10230, 10354, 10416, 10521, 10668, 10780, 10912, 11022, 11088, 11160, 11176, 11430, 11690, 11760, 11811, 11935, 12024, 12152, 12192, 12276, 12320, 12446, 12573, 12859, 12936, 13020, 13335, 13360, 13640, 13671, 13860, 13970, 14028, 14112, 14224, 14322, 14696, 14880, 15030, 15190, 15240, 15345, 15531, 15624, 15748, 15840, 16002, 16032, 16170, 16366, 16368, 16533, 16709, 16764, 17248, 17360, 17535, 17640, 17780, 18228, 18288, 18370, 18480, 18669, 18704, 19096, 19404, 19530, 19558, 19685, 20040, 20320, 20460, 20708, 20832, 20955, 21042, 21209, 21336, 21483, 21560, 22044, 22176, 22320, 22352, 22785, 22860, 23380, 23520, 23622, 23870, 24048, 24255, 24304, 24549, 24552, 24892, 25146, 25718, 25872, 25885, 26040, 26670, 26720, 27280, 27342, 27555, 27559, 27720, 27940, 28056, 28448, 28644, 29337, 29392, 30060, 30380, 30480, 30690, 31062, 31115, 31248, 31496, 32004, 32340, 32732, 32736, 33066, 33418, 33528, 34720, 35070, 35280, 35433, 35560, 35805, 36239, 36456, 36576, 36740, 36960, 37338, 37408, 38192, 38577, 38808, 39060, 39116, 39370, 40005, 40080, 40915, 40920, 41416, 41910, 42084, 42418, 42672, 42966, 43120, 43307, 44088, 44640, 44704, 45570, 45720, 46593, 46760, 47244, 47740, 48096, 48510, 48608, 48895, 49098, 49104, 49784, 50127, 50292, 51436, 51744, 51770, 52080, 52605, 53340, 54560, 54684, 55110, 55118, 55440, 55880, 56007, 56112, 56947, 57288, 58674, 58784, 59055, 60120, 60760, 60960, 61380, 62124, 62230, 62496, 62865, 62992, 63627, 64008, 64295, 64680, 65464, 66132, 66836, 67056, 68355, 68453, 70140, 70560, 70866, 71120, 71610, 72478, 72912, 73480, 73647, 74676, 76384, 77154, 77616, 77655, 78120, 78232, 78740, 80010, 80160, 81830, 81840, 82665, 82677, 82832, 83545, 83820, 84168, 84836, 85344, 85932, 86240, 86614, 88011, 88176, 90013, 91140, 91440, 93186, 93345, 93520, 94488, 95480, 97020, 97790, 98196, 98208, 99568, 100254, 100584, 102872, 103540, 104160, 105210, 106045, 106680, 107415, 108717, 109368, 110220, 110236, 110880, 111760, 112014, 112224, 113894, 114576, 115731, 117348, 118110, 120240, 121520, 122745, 122760, 124248, 124460, 125730, 125984, 127254, 128016, 128590, 129360, 129921, 130928, 132264, 133672, 134112, 136710, 136906, 137795, 140280, 141732, 142240, 143220, 144956, 145824, 146685, 146960, 147294, 148463, 149352, 150381, 154308, 155232, 155310, 156240, 156464, 157480, 160020, 163660, 163680, 165330, 165354, 165664, 167090, 167640, 168336, 169672, 170841, 171864, 173228, 176022, 176352, 177165, 180026, 181195, 182280, 182880, 186372, 186690, 187040, 188976, 190881, 190960, 192885, 192913, 194040, 195580, 196392, 199136, 200508, 201168, 205359, 205744, 207080, 210420, 212090, 213360, 214830, 216535, 217434, 218736, 220440, 220472, 223520, 224028, 227788, 229152, 231462, 232965, 233299, 234696, 236220, 240480, 243040, 245490, 245520, 248031, 248496, 248920, 250635, 251460, 253673, 254508, 256032, 257180, 258720, 259842, 261856, 264528, 267344, 270039, 273420, 273812, 275590, 280035, 280560, 283464, 284735, 286440, 289912, 293370, 293920, 294588, 296926, 298704, 300762, 303149, 308616, 310620, 312480, 312928, 314960, 318135, 320040, 326151, 327320, 330660, 330708, 334180, 335280, 336672, 339344, 341682, 342265, 343728, 346456, 352044, 354330, 360052, 362390, 364560, 368235, 372744, 373380, 377952, 381762, 381920, 385770, 385826, 388080, 389763, 391160, 392784, 398629, 401016, 402336, 410718, 411488, 413385, 414160, 420840, 424180, 426720, 429660, 433070, 434868, 437472, 440055, 440880, 440944, 445389, 448056, 450065, 455576, 462924, 465930, 466598, 469392, 472440, 490980, 491040, 496062, 496992, 497840, 501270, 502920, 507346, 509016, 512523, 514360, 519684, 529056, 534688, 540078, 543585, 546840, 547624, 551180, 560070, 561120, 566928, 569470, 572880, 578655, 578739, 579824, 586740, 589176, 593852, 597408, 601524, 606298, 616077, 617232, 621240, 629920, 636270, 640080, 649605, 652302, 654640, 657479, 661320, 661416, 668360, 670560, 678688, 683364, 684530, 687456, 692912, 699897, 704088, 708660, 720104, 724780, 729120, 736470, 742315, 745488, 746760, 751905, 761019, 763524, 771540, 771652, 776160, 779526, 782320, 785568, 797258, 802032, 810117, 821436, 826770, 828320, 841680, 848360, 854205, 859320, 866140, 869736, 880110, 881760, 881888, 890778, 896112, 900130, 909447, 911152, 925848, 931860, 933196, 938784, 944880, 954405, 964565, 981960, 992124, 995680, 1002540, 1005840, 1014692, 1018032, 1025046, 1026795, 1028720, 1039241, 1039368, 1080156, 1087170, 1093680, 1095248, 1102360, 1120140, 1133856, 1138940, 1145760, 1157310, 1157478, 1159648, 1166495, 1173480, 1178352, 1187704, 1195887, 1203048, 1212596, 1232154, 1234464, 1240155, 1242480, 1268365, 1272540, 1280160, 1299210, 1304604, 1309280, 1314958, 1322640, 1322832, 1336167, 1336720, 1350195, 1366728, 1369060, 1385824, 1399794, 1408176, 1417320, 1440208, 1449560, 1472940, 1484630, 1490976, 1493520, 1503810, 1515745, 1522038, 1527048, 1543080, 1543304, 1559052, 1564640, 1594516, 1604064, 1620234, 1630755, 1633093, 1642872, 1653540, 1683360, 1696720, 1708410, 1718640, 1732280, 1736217, 1739472, 1760220, 1781556, 1792224, 1800260, 1818894, 1822304, 1851696, 1863720, 1866392, 1889760, 1908810, 1929130, 1948815, 1963920, 1972437, 1984248, 1993145, 2005080, 2011680, 2029384, 2036064, 2050092, 2053590, 2057440, 2078482, 2078736, 2099691, 2122043, 2160312, 2174340, 2187360, 2190496, 2204720, 2226945, 2240280, 2277880, 2283057, 2314620, 2314956, 2332990, 2346960, 2356704, 2375408, 2391774, 2406096, 2425192, 2464308, 2480310, 2484960, 2536730, 2545080, 2562615, 2598420, 2609208, 2629916, 2645280, 2645664, 2672334, 2673440, 2700390, 2728341, 2733456, 2738120, 2790403, 2799588, 2816352, 2834640, 2880416, 2893695, 2899120, 2945880, 2969260, 2987040, 3007620, 3031490, 3044076, 3054096, 3080385, 3086160, 3086608, 3117723, 3118104, 3189032, 3240468, 3261510, 3266186, 3285744, 3287395, 3307080, 3393440, 3416820, 3437280, 3464560, 3472434, 3478944, 3499485, 3520440, 3563112, 3587661, 3600520, 3637788, 3703392, 3727440, 3732784, 3805095, 3817620, 3858260, 3897630, 3927840, 3944874, 3968496, 3986290, 4010160, 4050585, 4058768, 4100184, 4107180, 4156964, 4157472, 4199382, 4244086, 4320624, 4348680, 4409440, 4453890, 4480560, 4547235, 4555760, 4566114, 4602353, 4629240, 4629912, 4665980, 4693920, 4750816, 4783548, 4812192, 4850384, 4899279, 4928616, 4960620, 5073460, 5090160, 5125230, 5196205, 5196840, 5218416, 5259832, 5344668, 5400780, 5456682, 5466912, 5476240, 5580806, 5599176, 5669280, 5787390, 5798240, 5891760, 5917311, 5938520, 5979435, 6015240, 6062980, 6088152, 6108192, 6160770, 6172320, 6173216, 6235446, 6236208, 6366129, 6378064, 6480936, 6523020, 6532372, 6571488, 6574790, 6614160, 6680835, 6833640, 6929120, 6944868, 6998970, 7040880, 7126224, 7175322, 7201040, 7232269, 7275576, 7454880, 7465568, 7610190, 7635240, 7716520, 7795260, 7889748, 7936992, 7972580, 8020320, 8101170, 8117536, 8165465, 8200368, 8214360, 8313928, 8371209, 8398764, 8488172, 8641248, 8681085, 8697360, 8907780, 8961120, 9094470, 9111520, 9132228, 9204706, 9258480, 9259824, 9331960, 9353169, 9567096, 9700768, 9798558, 9857232, 9862185, 9921240, 10146920, 10180320, 10250460, 10392410, 10393680, 10436832, 10498455, 10519664, 10610215, 10689336, 10801560, 10913364, 10952480, 11161612, 11198352, 11415285, 11431651, 11574780, 11783520, 11834622, 11877040, 11958870, 12030480, 12125960, 12176304, 12321540, 12470892, 12472416, 12732258, 12756128, 12961872, 13046040, 13064744, 13149580, 13228320, 13361670, 13641705, 13667280, 13807059, 13889736, 13952015, 13997940, 14081760, 14252448, 14350644, 14402080, 14464538, 14551152, 14697837, 15220380, 15270480, 15433040, 15588615, 15590520, 15779496, 15945160, 16202340, 16330930, 16400736, 16428720, 16627856, 16742418, 16797528, 16976344, 17362170, 17394720, 17815560, 17938305, 18188940, 18264456, 18409412, 18516960, 18519648, 18663920, 18706338, 19098387, 19134192, 19597116, 19714464, 19724370, 19842480, 20293840, 20500920, 20784820, 20787360, 20996910, 21039328, 21220430, 21378672, 21603120, 21696807, 21826728, 22323224, 22396704, 22830570, 22863302, 23011765, 23149560, 23669244, 23754080, 23917740, 24060960, 24251920, 24352608, 24496395, 24643080, 24941784, 25113627, 25464516, 25923744, 26092080, 26129488, 26299160, 26723340, 27283410, 27334560, 27614118, 27779472, 27904030, 27995880, 28701288, 28929076, 29102304, 29395674, 29586555, 30440760, 30540960, 30866080, 31177230, 31181040, 31558992, 31830645, 31890320, 32216471, 32404680, 32661860, 32857440, 33255712, 33484836, 33595056, 33952688, 34294953, 34724340, 35631120, 35876610, 36161345, 36377880, 36528912, 36818824, 37327840, 37412676, 38196774, 38268384, 39194232, 39448740, 39684960, 40587680, 41001840, 41421177, 41569640, 41856045, 41993820, 42440860, 42757344, 43206240, 43393614, 43653456, 44646448, 45661140, 45726604, 46023530, 46299120, 46765845, 47338488, 47835480, 48503840, 48992790, 49286160, 49883568, 50227254, 50625883, 50929032, 52184160, 52258976, 52598320, 53446680, 54566820, 55228236, 55558944, 55808060, 55991760, 57158255, 57402576, 57858152, 58791348, 59173110, 60881520, 62354460, 62362080, 63117984, 63661290, 63780640, 64432942, 64809360, 65090421, 65323720, 66969672, 67190112, 67905376, 68589906, 69035295, 69448680, 71262240, 71753220, 72322690, 72755760, 73057824, 73489185, 73637648, 74825352, 76393548, 78388464, 78897480, 82003680, 82842354, 83139280, 83712090, 83987640, 84881720, 86787228, 87306912, 89292896, 91322280, 91453208, 92047060, 92598240, 93531690, 94676976, 95491935, 95670960, 96649413, 97985580, 98572320, 99767136, 100454508, 101251766, 101858064, 102884859, 105196640, 106893360, 108484035, 109133640, 110456472, 111616120, 111983520, 114316510, 114805152, 115716304, 117582696, 118346220, 121763040, 124708920, 125568135, 127322580, 128865884, 129618720, 130180842, 130647440, 133939344, 137179812, 138070590, 138897360, 143506440, 144645380, 145511520, 146978370, 147275296, 149650704, 151877649, 152787096, 156776928, 157794960, 161082355, 165684708, 166278560, 167424180, 167975280, 169763440, 171474765, 173574456, 182644560, 182906416, 184094120, 187063380, 189353952, 190983870, 191341920, 193298826, 195971160, 200909016, 202503532, 203716128, 205769718, 207105885, 213786720, 216968070, 218267280, 220912944, 223232240, 228633020, 231432608, 235165392, 236692440, 249417840, 251136270, 253129415, 254645160, 257731768, 260361684, 261294880, 267878688, 274359624, 276141180, 277794720, 287012880, 289290760, 289948239, 293956740, 299301408, 303755298, 305574192, 315589920, 322164710, 325452105, 331369416, 334848360, 335950560, 339526880, 342949530, 347148912, 354381181, 365289120, 365812832, 368188240, 374126760, 381967740, 386597652, 391942320, 401818032, 405007064, 411539436, 414211770, 433936140, 436534560, 441825888, 446464480, 455632947, 457266040, 470330784, 473384880, 483247065, 498835680, 502272540, 506258830, 509290320, 514424295, 515463536, 520723368, 548719248, 552282360, 574025760, 578581520, 579896478, 587913480, 607510596, 611148384, 644329420, 650904210, 662738832, 669696720, 685899060, 694297824, 708762362, 736376480, 748253520, 759388245, 763935480, 773195304, 783884640, 803636064, 810014128, 823078872, 828423540, 867872280, 911265894, 914532080, 946769760, 966494130, 1004545080, 1012517660, 1018580640, 1028848590, 1030927072, 1041446736, 1063143543, 1097438496, 1104564720, 1157163040, 1159792956, 1175826960, 1215021192, 1288658840, 1301808420, 1325477664, 1339393440, 1371798120, 1417524724, 1449741195, 1496507040, 1518776490, 1527870960, 1546390608, 1620028256, 1646157744, 1656847080, 1735744560, 1771905905, 1822531788, 1829064160, 1932988260, 2009090160, 2025035320, 2057697180, 2082893472, 2126287086, 2209129440, 2278164735, 2319585912, 2351653920, 2430042384, 2577317680, 2603616840, 2743596240, 2835049448, 2899482390, 3037552980, 3055741920, 3092781216, 3189430629, 3292315488, 3313694160, 3471489120, 3543811810, 3645063576, 3865976520, 4018180320, 4050070640, 4115394360, 4252574172, 4556329470, 4639171824, 4860084768, 5154635360, 5207233680, 5315717715, 5487192480, 5670098896, 5798964780, 6075105960, 6378861258, 6627388320, 7087623620, 7290127152, 7731953040, 8100141280, 8230788720, 8505148344, 9112658940, 9278343648, 10414467360, 10631435430, 11340197792, 11597929560, 12150211920, 12757722516, 14175247240, 14580254304, 15463906080, 15947153145, 16461577440, 17010296688, 18225317880, 21262870860, 23195859120, 24300423840, 25515445032, 28350494480, 31894306290, 34020593376, 36450635760, 42525741720, 46391718240, 51030890064, 56700988960, 63788612580, 72901271520, 85051483440, 102061780128, 127577225160, 170102966880, 255154450320, 510308900640]

約数ペア:

[(1, 510308900640), (2, 255154450320), (3, 170102966880), (4, 127577225160), (5, 102061780128), (6, 85051483440), (7, 72901271520), (8, 63788612580), (9, 56700988960), (10, 51030890064), (11, 46391718240), (12, 42525741720), (14, 36450635760), (15, 34020593376), (16, 31894306290), (18, 28350494480), (20, 25515445032), (21, 24300423840), (22, 23195859120), (24, 21262870860), (28, 18225317880), (30, 17010296688), (31, 16461577440), (32, 15947153145), (33, 15463906080), (35, 14580254304), (36, 14175247240), (40, 12757722516), (42, 12150211920), (44, 11597929560), (45, 11340197792), (48, 10631435430), (49, 10414467360), (55, 9278343648), (56, 9112658940), (60, 8505148344), (62, 8230788720), (63, 8100141280), (66, 7731953040), (70, 7290127152), (72, 7087623620), (77, 6627388320), (80, 6378861258), (84, 6075105960), (88, 5798964780), (90, 5670098896), (93, 5487192480), (96, 5315717715), (98, 5207233680), (99, 5154635360), (105, 4860084768), (110, 4639171824), (112, 4556329470), (120, 4252574172), (124, 4115394360), (126, 4050070640), (127, 4018180320), (132, 3865976520), (140, 3645063576), (144, 3543811810), (147, 3471489120), (154, 3313694160), (155, 3292315488), (160, 3189430629), (165, 3092781216), (167, 3055741920), (168, 3037552980), (176, 2899482390), (180, 2835049448), (186, 2743596240), (196, 2603616840), (198, 2577317680), (210, 2430042384), (217, 2351653920), (220, 2319585912), (224, 2278164735), (231, 2209129440), (240, 2126287086), (245, 2082893472), (248, 2057697180), (252, 2025035320), (254, 2009090160), (264, 1932988260), (279, 1829064160), (280, 1822531788), (288, 1771905905), (294, 1735744560), (308, 1656847080), (310, 1646157744), (315, 1620028256), (330, 1546390608), (334, 1527870960), (336, 1518776490), (341, 1496507040), (352, 1449741195), (360, 1417524724), (372, 1371798120), (381, 1339393440), (385, 1325477664), (392, 1301808420), (396, 1288658840), (420, 1215021192), (434, 1175826960), (440, 1159792956), (441, 1157163040), (462, 1104564720), (465, 1097438496), (480, 1063143543), (490, 1041446736), (495, 1030927072), (496, 1028848590), (501, 1018580640), (504, 1012517660), (508, 1004545080), (528, 966494130), (539, 946769760), (558, 914532080), (560, 911265894), (588, 867872280), (616, 828423540), (620, 823078872), (630, 810014128), (635, 803636064), (651, 783884640), (660, 773195304), (668, 763935480), (672, 759388245), (682, 748253520), (693, 736376480), (720, 708762362), (735, 694297824), (744, 685899060), (762, 669696720), (770, 662738832), (784, 650904210), (792, 644329420), (835, 611148384), (840, 607510596), (868, 587913480), (880, 579896478), (882, 578581520), (889, 574025760), (924, 552282360), (930, 548719248), (980, 520723368), (990, 515463536), (992, 514424295), (1002, 509290320), (1008, 506258830), (1016, 502272540), (1023, 498835680), (1056, 483247065), (1078, 473384880), (1085, 470330784), (1116, 457266040), (1120, 455632947), (1143, 446464480), (1155, 441825888), (1169, 436534560), (1176, 433936140), (1232, 414211770), (1240, 411539436), (1260, 405007064), (1270, 401818032), (1302, 391942320), (1320, 386597652), (1336, 381967740), (1364, 374126760), (1386, 368188240), (1395, 365812832), (1397, 365289120), (1440, 354381181), (1470, 347148912), (1488, 342949530), (1503, 339526880), (1519, 335950560), (1524, 334848360), (1540, 331369416), (1568, 325452105), (1584, 322164710), (1617, 315589920), (1670, 305574192), (1680, 303755298), (1705, 299301408), (1736, 293956740), (1760, 289948239), (1764, 289290760), (1778, 287012880), (1837, 277794720), (1848, 276141180), (1860, 274359624), (1905, 267878688), (1953, 261294880), (1960, 260361684), (1980, 257731768), (2004, 254645160), (2016, 253129415), (2032, 251136270), (2046, 249417840), (2156, 236692440), (2170, 235165392), (2205, 231432608), (2232, 228633020), (2286, 223232240), (2310, 220912944), (2338, 218267280), (2352, 216968070), (2387, 213786720), (2464, 207105885), (2480, 205769718), (2505, 203716128), (2520, 202503532), (2540, 200909016), (2604, 195971160), (2640, 193298826), (2667, 191341920), (2672, 190983870), (2695, 189353952), (2728, 187063380), (2772, 184094120), (2790, 182906416), (2794, 182644560), (2940, 173574456), (2976, 171474765), (3006, 169763440), (3038, 167975280), (3048, 167424180), (3069, 166278560), (3080, 165684708), (3168, 161082355), (3234, 157794960), (3255, 156776928), (3340, 152787096), (3360, 151877649), (3410, 149650704), (3465, 147275296), (3472, 146978370), (3507, 145511520), (3528, 144645380), (3556, 143506440), (3674, 138897360), (3696, 138070590), (3720, 137179812), (3810, 133939344), (3906, 130647440), (3920, 130180842), (3937, 129618720), (3960, 128865884), (4008, 127322580), (4064, 125568135), (4092, 124708920), (4191, 121763040), (4312, 118346220), (4340, 117582696), (4410, 115716304), (4445, 114805152), (4464, 114316510), (4557, 111983520), (4572, 111616120), (4620, 110456472), (4676, 109133640), (4704, 108484035), (4774, 106893360), (4851, 105196640), (4960, 102884859), (5010, 101858064), (5040, 101251766), (5080, 100454508), (5115, 99767136), (5177, 98572320), (5208, 97985580), (5280, 96649413), (5334, 95670960), (5344, 95491935), (5390, 94676976), (5456, 93531690), (5511, 92598240), (5544, 92047060), (5580, 91453208), (5588, 91322280), (5715, 89292896), (5845, 87306912), (5880, 86787228), (6012, 84881720), (6076, 83987640), (6096, 83712090), (6138, 83139280), (6160, 82842354), (6223, 82003680), (6468, 78897480), (6510, 78388464), (6680, 76393548), (6820, 74825352), (6930, 73637648), (6944, 73489185), (6985, 73057824), (7014, 72755760), (7056, 72322690), (7112, 71753220), (7161, 71262240), (7348, 69448680), (7392, 69035295), (7440, 68589906), (7515, 67905376), (7595, 67190112), (7620, 66969672), (7812, 65323720), (7840, 65090421), (7874, 64809360), (7920, 64432942), (8001, 63780640), (8016, 63661290), (8085, 63117984), (8183, 62362080), (8184, 62354460), (8382, 60881520), (8624, 59173110), (8680, 58791348), (8820, 57858152), (8890, 57402576), (8928, 57158255), (9114, 55991760), (9144, 55808060), (9185, 55558944), (9240, 55228236), (9352, 54566820), (9548, 53446680), (9702, 52598320), (9765, 52258976), (9779, 52184160), (10020, 50929032), (10080, 50625883), (10160, 50227254), (10230, 49883568), (10354, 49286160), (10416, 48992790), (10521, 48503840), (10668, 47835480), (10780, 47338488), (10912, 46765845), (11022, 46299120), (11088, 46023530), (11160, 45726604), (11176, 45661140), (11430, 44646448), (11690, 43653456), (11760, 43393614), (11811, 43206240), (11935, 42757344), (12024, 42440860), (12152, 41993820), (12192, 41856045), (12276, 41569640), (12320, 41421177), (12446, 41001840), (12573, 40587680), (12859, 39684960), (12936, 39448740), (13020, 39194232), (13335, 38268384), (13360, 38196774), (13640, 37412676), (13671, 37327840), (13860, 36818824), (13970, 36528912), (14028, 36377880), (14112, 36161345), (14224, 35876610), (14322, 35631120), (14696, 34724340), (14880, 34294953), (15030, 33952688), (15190, 33595056), (15240, 33484836), (15345, 33255712), (15531, 32857440), (15624, 32661860), (15748, 32404680), (15840, 32216471), (16002, 31890320), (16032, 31830645), (16170, 31558992), (16366, 31181040), (16368, 31177230), (16533, 30866080), (16709, 30540960), (16764, 30440760), (17248, 29586555), (17360, 29395674), (17535, 29102304), (17640, 28929076), (17780, 28701288), (18228, 27995880), (18288, 27904030), (18370, 27779472), (18480, 27614118), (18669, 27334560), (18704, 27283410), (19096, 26723340), (19404, 26299160), (19530, 26129488), (19558, 26092080), (19685, 25923744), (20040, 25464516), (20320, 25113627), (20460, 24941784), (20708, 24643080), (20832, 24496395), (20955, 24352608), (21042, 24251920), (21209, 24060960), (21336, 23917740), (21483, 23754080), (21560, 23669244), (22044, 23149560), (22176, 23011765), (22320, 22863302), (22352, 22830570), (22785, 22396704), (22860, 22323224), (23380, 21826728), (23520, 21696807), (23622, 21603120), (23870, 21378672), (24048, 21220430), (24255, 21039328), (24304, 20996910), (24549, 20787360), (24552, 20784820), (24892, 20500920), (25146, 20293840), (25718, 19842480), (25872, 19724370), (25885, 19714464), (26040, 19597116), (26670, 19134192), (26720, 19098387), (27280, 18706338), (27342, 18663920), (27555, 18519648), (27559, 18516960), (27720, 18409412), (27940, 18264456), (28056, 18188940), (28448, 17938305), (28644, 17815560), (29337, 17394720), (29392, 17362170), (30060, 16976344), (30380, 16797528), (30480, 16742418), (30690, 16627856), (31062, 16428720), (31115, 16400736), (31248, 16330930), (31496, 16202340), (32004, 15945160), (32340, 15779496), (32732, 15590520), (32736, 15588615), (33066, 15433040), (33418, 15270480), (33528, 15220380), (34720, 14697837), (35070, 14551152), (35280, 14464538), (35433, 14402080), (35560, 14350644), (35805, 14252448), (36239, 14081760), (36456, 13997940), (36576, 13952015), (36740, 13889736), (36960, 13807059), (37338, 13667280), (37408, 13641705), (38192, 13361670), (38577, 13228320), (38808, 13149580), (39060, 13064744), (39116, 13046040), (39370, 12961872), (40005, 12756128), (40080, 12732258), (40915, 12472416), (40920, 12470892), (41416, 12321540), (41910, 12176304), (42084, 12125960), (42418, 12030480), (42672, 11958870), (42966, 11877040), (43120, 11834622), (43307, 11783520), (44088, 11574780), (44640, 11431651), (44704, 11415285), (45570, 11198352), (45720, 11161612), (46593, 10952480), (46760, 10913364), (47244, 10801560), (47740, 10689336), (48096, 10610215), (48510, 10519664), (48608, 10498455), (48895, 10436832), (49098, 10393680), (49104, 10392410), (49784, 10250460), (50127, 10180320), (50292, 10146920), (51436, 9921240), (51744, 9862185), (51770, 9857232), (52080, 9798558), (52605, 9700768), (53340, 9567096), (54560, 9353169), (54684, 9331960), (55110, 9259824), (55118, 9258480), (55440, 9204706), (55880, 9132228), (56007, 9111520), (56112, 9094470), (56947, 8961120), (57288, 8907780), (58674, 8697360), (58784, 8681085), (59055, 8641248), (60120, 8488172), (60760, 8398764), (60960, 8371209), (61380, 8313928), (62124, 8214360), (62230, 8200368), (62496, 8165465), (62865, 8117536), (62992, 8101170), (63627, 8020320), (64008, 7972580), (64295, 7936992), (64680, 7889748), (65464, 7795260), (66132, 7716520), (66836, 7635240), (67056, 7610190), (68355, 7465568), (68453, 7454880), (70140, 7275576), (70560, 7232269), (70866, 7201040), (71120, 7175322), (71610, 7126224), (72478, 7040880), (72912, 6998970), (73480, 6944868), (73647, 6929120), (74676, 6833640), (76384, 6680835), (77154, 6614160), (77616, 6574790), (77655, 6571488), (78120, 6532372), (78232, 6523020), (78740, 6480936), (80010, 6378064), (80160, 6366129), (81830, 6236208), (81840, 6235446), (82665, 6173216), (82677, 6172320), (82832, 6160770), (83545, 6108192), (83820, 6088152), (84168, 6062980), (84836, 6015240), (85344, 5979435), (85932, 5938520), (86240, 5917311), (86614, 5891760), (88011, 5798240), (88176, 5787390), (90013, 5669280), (91140, 5599176), (91440, 5580806), (93186, 5476240), (93345, 5466912), (93520, 5456682), (94488, 5400780), (95480, 5344668), (97020, 5259832), (97790, 5218416), (98196, 5196840), (98208, 5196205), (99568, 5125230), (100254, 5090160), (100584, 5073460), (102872, 4960620), (103540, 4928616), (104160, 4899279), (105210, 4850384), (106045, 4812192), (106680, 4783548), (107415, 4750816), (108717, 4693920), (109368, 4665980), (110220, 4629912), (110236, 4629240), (110880, 4602353), (111760, 4566114), (112014, 4555760), (112224, 4547235), (113894, 4480560), (114576, 4453890), (115731, 4409440), (117348, 4348680), (118110, 4320624), (120240, 4244086), (121520, 4199382), (122745, 4157472), (122760, 4156964), (124248, 4107180), (124460, 4100184), (125730, 4058768), (125984, 4050585), (127254, 4010160), (128016, 3986290), (128590, 3968496), (129360, 3944874), (129921, 3927840), (130928, 3897630), (132264, 3858260), (133672, 3817620), (134112, 3805095), (136710, 3732784), (136906, 3727440), (137795, 3703392), (140280, 3637788), (141732, 3600520), (142240, 3587661), (143220, 3563112), (144956, 3520440), (145824, 3499485), (146685, 3478944), (146960, 3472434), (147294, 3464560), (148463, 3437280), (149352, 3416820), (150381, 3393440), (154308, 3307080), (155232, 3287395), (155310, 3285744), (156240, 3266186), (156464, 3261510), (157480, 3240468), (160020, 3189032), (163660, 3118104), (163680, 3117723), (165330, 3086608), (165354, 3086160), (165664, 3080385), (167090, 3054096), (167640, 3044076), (168336, 3031490), (169672, 3007620), (170841, 2987040), (171864, 2969260), (173228, 2945880), (176022, 2899120), (176352, 2893695), (177165, 2880416), (180026, 2834640), (181195, 2816352), (182280, 2799588), (182880, 2790403), (186372, 2738120), (186690, 2733456), (187040, 2728341), (188976, 2700390), (190881, 2673440), (190960, 2672334), (192885, 2645664), (192913, 2645280), (194040, 2629916), (195580, 2609208), (196392, 2598420), (199136, 2562615), (200508, 2545080), (201168, 2536730), (205359, 2484960), (205744, 2480310), (207080, 2464308), (210420, 2425192), (212090, 2406096), (213360, 2391774), (214830, 2375408), (216535, 2356704), (217434, 2346960), (218736, 2332990), (220440, 2314956), (220472, 2314620), (223520, 2283057), (224028, 2277880), (227788, 2240280), (229152, 2226945), (231462, 2204720), (232965, 2190496), (233299, 2187360), (234696, 2174340), (236220, 2160312), (240480, 2122043), (243040, 2099691), (245490, 2078736), (245520, 2078482), (248031, 2057440), (248496, 2053590), (248920, 2050092), (250635, 2036064), (251460, 2029384), (253673, 2011680), (254508, 2005080), (256032, 1993145), (257180, 1984248), (258720, 1972437), (259842, 1963920), (261856, 1948815), (264528, 1929130), (267344, 1908810), (270039, 1889760), (273420, 1866392), (273812, 1863720), (275590, 1851696), (280035, 1822304), (280560, 1818894), (283464, 1800260), (284735, 1792224), (286440, 1781556), (289912, 1760220), (293370, 1739472), (293920, 1736217), (294588, 1732280), (296926, 1718640), (298704, 1708410), (300762, 1696720), (303149, 1683360), (308616, 1653540), (310620, 1642872), (312480, 1633093), (312928, 1630755), (314960, 1620234), (318135, 1604064), (320040, 1594516), (326151, 1564640), (327320, 1559052), (330660, 1543304), (330708, 1543080), (334180, 1527048), (335280, 1522038), (336672, 1515745), (339344, 1503810), (341682, 1493520), (342265, 1490976), (343728, 1484630), (346456, 1472940), (352044, 1449560), (354330, 1440208), (360052, 1417320), (362390, 1408176), (364560, 1399794), (368235, 1385824), (372744, 1369060), (373380, 1366728), (377952, 1350195), (381762, 1336720), (381920, 1336167), (385770, 1322832), (385826, 1322640), (388080, 1314958), (389763, 1309280), (391160, 1304604), (392784, 1299210), (398629, 1280160), (401016, 1272540), (402336, 1268365), (410718, 1242480), (411488, 1240155), (413385, 1234464), (414160, 1232154), (420840, 1212596), (424180, 1203048), (426720, 1195887), (429660, 1187704), (433070, 1178352), (434868, 1173480), (437472, 1166495), (440055, 1159648), (440880, 1157478), (440944, 1157310), (445389, 1145760), (448056, 1138940), (450065, 1133856), (455576, 1120140), (462924, 1102360), (465930, 1095248), (466598, 1093680), (469392, 1087170), (472440, 1080156), (490980, 1039368), (491040, 1039241), (496062, 1028720), (496992, 1026795), (497840, 1025046), (501270, 1018032), (502920, 1014692), (507346, 1005840), (509016, 1002540), (512523, 995680), (514360, 992124), (519684, 981960), (529056, 964565), (534688, 954405), (540078, 944880), (543585, 938784), (546840, 933196), (547624, 931860), (551180, 925848), (560070, 911152), (561120, 909447), (566928, 900130), (569470, 896112), (572880, 890778), (578655, 881888), (578739, 881760), (579824, 880110), (586740, 869736), (589176, 866140), (593852, 859320), (597408, 854205), (601524, 848360), (606298, 841680), (616077, 828320), (617232, 826770), (621240, 821436), (629920, 810117), (636270, 802032), (640080, 797258), (649605, 785568), (652302, 782320), (654640, 779526), (657479, 776160), (661320, 771652), (661416, 771540), (668360, 763524), (670560, 761019), (678688, 751905), (683364, 746760), (684530, 745488), (687456, 742315), (692912, 736470), (699897, 729120), (704088, 724780), (708660, 720104)]