518641159680

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{37}}^2$

素因数の和:151

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 74, 80, 81, 84, 87, 90, 96, 105, 108, 111, 112, 116, 120, 126, 128, 135, 140, 144, 145, 148, 160, 162, 168, 174, 180, 185, 189, 192, 203, 210, 216, 222, 224, 232, 240, 243, 252, 256, 259, 261, 270, 280, 288, 290, 296, 315, 320, 324, 333, 336, 348, 360, 370, 378, 384, 405, 406, 420, 432, 435, 444, 448, 464, 480, 486, 504, 512, 518, 522, 540, 555, 560, 567, 576, 580, 592, 609, 630, 640, 648, 666, 672, 696, 720, 729, 740, 756, 768, 777, 783, 810, 812, 840, 864, 870, 888, 896, 928, 945, 960, 972, 999, 1008, 1015, 1036, 1044, 1073, 1080, 1110, 1120, 1134, 1152, 1160, 1184, 1215, 1218, 1260, 1280, 1295, 1296, 1305, 1332, 1344, 1369, 1392, 1440, 1458, 1480, 1512, 1536, 1554, 1566, 1620, 1624, 1665, 1680, 1701, 1728, 1740, 1776, 1792, 1827, 1856, 1890, 1920, 1944, 1998, 2016, 2030, 2072, 2088, 2146, 2160, 2220, 2240, 2268, 2304, 2320, 2331, 2349, 2368, 2430, 2436, 2520, 2560, 2590, 2592, 2610, 2664, 2688, 2738, 2784, 2835, 2880, 2916, 2960, 2997, 3024, 3045, 3108, 3132, 3219, 3240, 3248, 3330, 3360, 3402, 3456, 3480, 3552, 3584, 3645, 3654, 3712, 3780, 3840, 3885, 3888, 3915, 3996, 4032, 4060, 4107, 4144, 4176, 4292, 4320, 4440, 4480, 4536, 4608, 4640, 4662, 4698, 4736, 4860, 4872, 4995, 5040, 5103, 5180, 5184, 5220, 5328, 5365, 5376, 5476, 5481, 5568, 5670, 5760, 5832, 5920, 5994, 6048, 6090, 6216, 6264, 6438, 6480, 6496, 6660, 6720, 6804, 6845, 6912, 6960, 6993, 7047, 7104, 7290, 7308, 7424, 7511, 7560, 7680, 7770, 7776, 7830, 7992, 8064, 8120, 8214, 8288, 8352, 8505, 8584, 8640, 8880, 8960, 8991, 9072, 9135, 9280, 9324, 9396, 9472, 9583, 9657, 9720, 9744, 9990, 10080, 10206, 10360, 10368, 10440, 10656, 10730, 10752, 10952, 10962, 11136, 11340, 11520, 11655, 11664, 11745, 11840, 11988, 12096, 12180, 12321, 12432, 12528, 12876, 12960, 12992, 13320, 13440, 13608, 13690, 13824, 13920, 13986, 14094, 14208, 14580, 14616, 14848, 14985, 15022, 15120, 15540, 15552, 15660, 15984, 16095, 16128, 16240, 16428, 16443, 16576, 16704, 17010, 17168, 17280, 17760, 17920, 17982, 18144, 18270, 18560, 18648, 18792, 18944, 19166, 19314, 19440, 19488, 19980, 20160, 20412, 20535, 20720, 20736, 20880, 20979, 21141, 21312, 21460, 21904, 21924, 22272, 22533, 22680, 23040, 23310, 23328, 23490, 23680, 23976, 24192, 24360, 24642, 24864, 25056, 25515, 25752, 25920, 25984, 26640, 26880, 26973, 27216, 27380, 27405, 27840, 27972, 28188, 28416, 28749, 28971, 29160, 29232, 29970, 30044, 30240, 31080, 31104, 31320, 31968, 32190, 32256, 32480, 32856, 32886, 33152, 33408, 34020, 34336, 34560, 34965, 35235, 35520, 35964, 36288, 36540, 36963, 37120, 37296, 37555, 37584, 38332, 38628, 38880, 38976, 39701, 39960, 40320, 40824, 41070, 41440, 41472, 41760, 41958, 42282, 42624, 42920, 43808, 43848, 44544, 44955, 45066, 45360, 46620, 46656, 46980, 47360, 47915, 47952, 48285, 48384, 48720, 49284, 49329, 49728, 50112, 51030, 51504, 51840, 51968, 53280, 53760, 53946, 54432, 54760, 54810, 55680, 55944, 56376, 56832, 57498, 57942, 58320, 58464, 59940, 60088, 60480, 61605, 62160, 62208, 62640, 62937, 63936, 64380, 64960, 65712, 65772, 66304, 66816, 67599, 68040, 68672, 69120, 69930, 70470, 71040, 71928, 72576, 73080, 73926, 74240, 74592, 75110, 75168, 76664, 77256, 77760, 77952, 79402, 79920, 80640, 81648, 82140, 82215, 82880, 83520, 83916, 84564, 85248, 85840, 86247, 86913, 87616, 87696, 89910, 90132, 90720, 93240, 93312, 93960, 94720, 95830, 95904, 96570, 96768, 97440, 98568, 98658, 99456, 100224, 102060, 103008, 103680, 103936, 104895, 105705, 106560, 107892, 108864, 109520, 109620, 110889, 111360, 111888, 112665, 112752, 114996, 115884, 116640, 116928, 119103, 119880, 120176, 120960, 123210, 124320, 124416, 125280, 125874, 127872, 128760, 129920, 131424, 131544, 132608, 133632, 134865, 135198, 136080, 137344, 139860, 140940, 142080, 143745, 143856, 144855, 145152, 146160, 147852, 147987, 149184, 150220, 150336, 153328, 154512, 155520, 155904, 158804, 159840, 161280, 163296, 164280, 164430, 165760, 167040, 167832, 169128, 170496, 171680, 172494, 173826, 175232, 175392, 179820, 180264, 181440, 184815, 186480, 186624, 187920, 188811, 191660, 191808, 193140, 194880, 197136, 197316, 198505, 198912, 200448, 202797, 204120, 206016, 207360, 209790, 211410, 213120, 215784, 217728, 219040, 219240, 221778, 222720, 223776, 225330, 225504, 229992, 231768, 233280, 233856, 238206, 239760, 240352, 241920, 246420, 246645, 248640, 250560, 251748, 255744, 257520, 258741, 259840, 260739, 262848, 263088, 269730, 270396, 272160, 274688, 277907, 279720, 281880, 284160, 287490, 287712, 289710, 290304, 292320, 295704, 295974, 298368, 300440, 300672, 306656, 309024, 311040, 311808, 314685, 317608, 319680, 326592, 328560, 328860, 331520, 332667, 334080, 335664, 337995, 338256, 343360, 344988, 347652, 350464, 350784, 357309, 359640, 360528, 362880, 369630, 372960, 373248, 375840, 377622, 383320, 383616, 386280, 389760, 394272, 394632, 397010, 397824, 400896, 405594, 408240, 412032, 419580, 422820, 426240, 431235, 431568, 434565, 435456, 438080, 438480, 443556, 447552, 450660, 451008, 459984, 463536, 466560, 467712, 476412, 479520, 480704, 483840, 492840, 493290, 497280, 501120, 503496, 511488, 515040, 517482, 519680, 521478, 525696, 526176, 539460, 540792, 544320, 549376, 554445, 555814, 559440, 563760, 574980, 575424, 579420, 584640, 591408, 591948, 595515, 596736, 600880, 601344, 608391, 613312, 618048, 622080, 629370, 635216, 639360, 653184, 657120, 657720, 663040, 665334, 668160, 671328, 675990, 676512, 686720, 689976, 695304, 700928, 701568, 714618, 719280, 721056, 725760, 739260, 739935, 745920, 751680, 755244, 766640, 767232, 772560, 776223, 779520, 782217, 788544, 789264, 794020, 811188, 816480, 824064, 833721, 839160, 845640, 852480, 862470, 863136, 869130, 870912, 876160, 876960, 887112, 895104, 901320, 902016, 919968, 927072, 933120, 935424, 944055, 952824, 959040, 961408, 985680, 986580, 994560, 998001, 1002240, 1006992, 1013985, 1030080, 1034964, 1042956, 1051392, 1052352, 1071927, 1078920, 1081584, 1088640, 1108890, 1111628, 1118880, 1127520, 1149960, 1150848, 1158840, 1169280, 1182816, 1183896, 1191030, 1193472, 1201760, 1202688, 1216782, 1226624, 1236096, 1258740, 1270432, 1278720, 1293705, 1303695, 1306368, 1314240, 1315440, 1330668, 1342656, 1351980, 1353024, 1373440, 1379952, 1389535, 1390608, 1403136, 1429236, 1438560, 1442112, 1451520, 1478520, 1479870, 1491840, 1503360, 1510488, 1533280, 1534464, 1545120, 1552446, 1559040, 1564434, 1577088, 1578528, 1588040, 1622376, 1632960, 1648128, 1663335, 1667442, 1678320, 1691280, 1724940, 1726272, 1738260, 1752320, 1753920, 1774224, 1786545, 1790208, 1802640, 1804032, 1825173, 1839936, 1854144, 1866240, 1888110, 1905648, 1918080, 1922816, 1971360, 1973160, 1989120, 1996002, 2004480, 2013984, 2027970, 2060160, 2069928, 2085912, 2102784, 2104704, 2143854, 2157840, 2163168, 2177280, 2217780, 2223256, 2237760, 2255040, 2299920, 2301696, 2317680, 2328669, 2338560, 2365632, 2367792, 2382060, 2403520, 2433564, 2453248, 2472192, 2501163, 2517480, 2540864, 2557440, 2587410, 2607390, 2612736, 2628480, 2630880, 2661336, 2685312, 2703960, 2706048, 2746880, 2759904, 2779070, 2781216, 2806272, 2858472, 2877120, 2884224, 2957040, 2959740, 2983680, 3006720, 3020976, 3041955, 3066560, 3090240, 3104892, 3128868, 3154176, 3157056, 3176080, 3215781, 3244752, 3265920, 3326670, 3334884, 3356640, 3382560, 3449880, 3452544, 3476520, 3504640, 3507840, 3548448, 3573090, 3580416, 3605280, 3608064, 3650346, 3679872, 3708288, 3776220, 3811296, 3836160, 3845632, 3881115, 3911085, 3942720, 3946320, 3992004, 4027968, 4055940, 4120320, 4139856, 4168605, 4171824, 4209408, 4287708, 4315680, 4326336, 4354560, 4435560, 4446512, 4475520, 4510080, 4599840, 4603392, 4635360, 4657338, 4677120, 4731264, 4735584, 4764120, 4807040, 4867128, 4906496, 4944384, 4990005, 5002326, 5034960, 5081728, 5174820, 5214780, 5256960, 5261760, 5322672, 5359635, 5370624, 5407920, 5412096, 5475519, 5519808, 5558140, 5562432, 5716944, 5754240, 5768448, 5914080, 5919480, 5967360, 6013440, 6041952, 6083910, 6133120, 6180480, 6209784, 6257736, 6308352, 6314112, 6352160, 6431562, 6489504, 6531840, 6653340, 6669768, 6713280, 6765120, 6899760, 6905088, 6953040, 6986007, 7015680, 7096896, 7146180, 7210560, 7300692, 7359744, 7416576, 7503489, 7552440, 7622592, 7672320, 7762230, 7822170, 7885440, 7892640, 7984008, 8055936, 8111880, 8240640, 8279712, 8337210, 8343648, 8418816, 8575416, 8631360, 8652672, 8871120, 8893024, 8951040, 9020160, 9125865, 9199680, 9270720, 9314676, 9462528, 9471168, 9528240, 9614080, 9647343, 9734256, 9980010, 10004652, 10069920, 10163456, 10349640, 10429560, 10513920, 10523520, 10645344, 10719270, 10741248, 10815840, 10824192, 10951038, 11039616, 11116280, 11124864, 11433888, 11508480, 11536896, 11643345, 11828160, 11838960, 12083904, 12167820, 12266240, 12360960, 12419568, 12505815, 12515472, 12628224, 12704320, 12863124, 12979008, 13063680, 13306680, 13339536, 13426560, 13530240, 13799520, 13810176, 13906080, 13972014, 14031360, 14193792, 14292360, 14421120, 14601384, 14719488, 14833152, 15006978, 15104880, 15245184, 15524460, 15644340, 15770880, 15785280, 15968016, 16078905, 16111872, 16223760, 16559424, 16674420, 16687296, 17150832, 17262720, 17305344, 17742240, 17786048, 17902080, 18040320, 18251730, 18399360, 18541440, 18629352, 18925056, 18942336, 19056480, 19228160, 19294686, 19468512, 19960020, 20009304, 20139840, 20326912, 20699280, 20859120, 21047040, 21290688, 21438540, 21631680, 21902076, 22079232, 22232560, 22249728, 22510467, 22867776, 23016960, 23286690, 23656320, 23677920, 24167808, 24335640, 24532480, 24721920, 24839136, 25011630, 25030944, 25256448, 25408640, 25726248, 25958016, 26613360, 26679072, 26853120, 27060480, 27377595, 27599040, 27812160, 27944028, 28387584, 28584720, 28842240, 28942029, 29202768, 30013956, 30209760, 30490368, 31048920, 31288680, 31541760, 31570560, 31936032, 32157810, 32223744, 32447520, 33118848, 33348840, 33374592, 34301664, 34525440, 34610688, 34930035, 35484480, 35572096, 36503460, 36798720, 37082880, 37258704, 37517445, 37884672, 38112960, 38589372, 38937024, 39920040, 40018608, 40279680, 41398560, 41718240, 42094080, 42581376, 42877080, 43263360, 43804152, 44158464, 44465120, 44499456, 45020934, 45735552, 46573380, 47312640, 47355840, 48236715, 48335616, 48671280, 49678272, 50023260, 50061888, 50817280, 51452496, 51916032, 53226720, 53358144, 53706240, 54120960, 54755190, 55198080, 55624320, 55888056, 56775168, 57169440, 57684480, 57884058, 58405536, 60027912, 60419520, 60980736, 62097840, 62577360, 63141120, 63872064, 64315620, 64895040, 66237696, 66697680, 66749184, 67531401, 68603328, 69050880, 69860070, 70968960, 71144192, 73006920, 73597440, 74165760, 74517408, 75034890, 75769344, 76225920, 77178744, 77874048, 79840080, 80037216, 80559360, 82797120, 83436480, 85162752, 85754160, 86526720, 87608304, 88930240, 90041868, 91471104, 93146760, 94625280, 94711680, 96473430, 96671232, 97342560, 99356544, 100046520, 100123776, 101634560, 102904992, 103832064, 106453440, 106716288, 109510380, 110396160, 111248640, 111776112, 112552335, 114338880, 115768116, 116811072, 120055824, 120839040, 124195680, 125154720, 126282240, 127744128, 128631240, 129790080, 132475392, 133395360, 133498368, 135062802, 137206656, 139720140, 141937920, 142288384, 144710145, 146013840, 149034816, 150069780, 152451840, 154357488, 155748096, 159680160, 160074432, 161118720, 165594240, 166872960, 170325504, 171508320, 173053440, 175216608, 177860480, 180083736, 182942208, 186293520, 189423360, 192946860, 194685120, 198713088, 200093040, 200247552, 202594203, 205809984, 212906880, 213432576, 219020760, 220792320, 222497280, 223552224, 225104670, 228677760, 231536232, 233622144, 240111648, 241678080, 248391360, 250309440, 255488256, 257262480, 259580160, 266790720, 270125604, 274413312, 279440280, 283875840, 289420290, 292027680, 298069632, 300139560, 304903680, 308714976, 311496192, 319360320, 320148864, 331188480, 333745920, 337657005, 343016640, 350433216, 355720960, 360167472, 372587040, 378846720, 385893720, 389370240, 397426176, 400186080, 400495104, 405188406, 411619968, 425813760, 426865152, 438041520, 447104448, 450209340, 457355520, 463072464, 467244288, 480223296, 483356160, 496782720, 500618880, 510976512, 514524960, 519160320, 533581440, 540251208, 548826624, 558880560, 578840580, 584055360, 596139264, 600279120, 617429952, 638720640, 640297728, 662376960, 667491840, 675314010, 686033280, 700866432, 711441920, 720334944, 745174080, 771787440, 778740480, 800372160, 810376812, 823239936, 851627520, 876083040, 894208896, 900418680, 914711040, 926144928, 934488576, 960446592, 993565440, 1001237760, 1012971015, 1029049920, 1067162880, 1080502416, 1117761120, 1157681160, 1168110720, 1192278528, 1200558240, 1234859904, 1277441280, 1280595456, 1350628020, 1372066560, 1401732864, 1440669888, 1490348160, 1543574880, 1557480960, 1600744320, 1620753624, 1646479872, 1752166080, 1788417792, 1800837360, 1852289856, 1920893184, 1987130880, 2002475520, 2025942030, 2058099840, 2134325760, 2161004832, 2235522240, 2315362320, 2336221440, 2401116480, 2469719808, 2554882560, 2701256040, 2744133120, 2803465728, 2881339776, 2980696320, 3087149760, 3201488640, 3241507248, 3504332160, 3576835584, 3601674720, 3704579712, 3841786368, 4051884060, 4116199680, 4322009664, 4471044480, 4630724640, 4672442880, 4802232960, 4939439616, 5402512080, 5762679552, 5961392640, 6174299520, 6402977280, 6483014496, 7008664320, 7203349440, 7409159424, 8103768120, 8232399360, 8644019328, 8942088960, 9261449280, 9604465920, 10805024160, 11525359104, 12348599040, 12966028992, 14017328640, 14406698880, 14818318848, 16207536240, 17288038656, 17884177920, 18522898560, 19208931840, 21610048320, 24697198080, 25932057984, 28813397760, 32415072480, 34576077312, 37045797120, 43220096640, 51864115968, 57626795520, 64830144960, 74091594240, 86440193280, 103728231936, 129660289920, 172880386560, 259320579840, 518641159680]

約数ペア:

[(1, 518641159680), (2, 259320579840), (3, 172880386560), (4, 129660289920), (5, 103728231936), (6, 86440193280), (7, 74091594240), (8, 64830144960), (9, 57626795520), (10, 51864115968), (12, 43220096640), (14, 37045797120), (15, 34576077312), (16, 32415072480), (18, 28813397760), (20, 25932057984), (21, 24697198080), (24, 21610048320), (27, 19208931840), (28, 18522898560), (29, 17884177920), (30, 17288038656), (32, 16207536240), (35, 14818318848), (36, 14406698880), (37, 14017328640), (40, 12966028992), (42, 12348599040), (45, 11525359104), (48, 10805024160), (54, 9604465920), (56, 9261449280), (58, 8942088960), (60, 8644019328), (63, 8232399360), (64, 8103768120), (70, 7409159424), (72, 7203349440), (74, 7008664320), (80, 6483014496), (81, 6402977280), (84, 6174299520), (87, 5961392640), (90, 5762679552), (96, 5402512080), (105, 4939439616), (108, 4802232960), (111, 4672442880), (112, 4630724640), (116, 4471044480), (120, 4322009664), (126, 4116199680), (128, 4051884060), (135, 3841786368), (140, 3704579712), (144, 3601674720), (145, 3576835584), (148, 3504332160), (160, 3241507248), (162, 3201488640), (168, 3087149760), (174, 2980696320), (180, 2881339776), (185, 2803465728), (189, 2744133120), (192, 2701256040), (203, 2554882560), (210, 2469719808), (216, 2401116480), (222, 2336221440), (224, 2315362320), (232, 2235522240), (240, 2161004832), (243, 2134325760), (252, 2058099840), (256, 2025942030), (259, 2002475520), (261, 1987130880), (270, 1920893184), (280, 1852289856), (288, 1800837360), (290, 1788417792), (296, 1752166080), (315, 1646479872), (320, 1620753624), (324, 1600744320), (333, 1557480960), (336, 1543574880), (348, 1490348160), (360, 1440669888), (370, 1401732864), (378, 1372066560), (384, 1350628020), (405, 1280595456), (406, 1277441280), (420, 1234859904), (432, 1200558240), (435, 1192278528), (444, 1168110720), (448, 1157681160), (464, 1117761120), (480, 1080502416), (486, 1067162880), (504, 1029049920), (512, 1012971015), (518, 1001237760), (522, 993565440), (540, 960446592), (555, 934488576), (560, 926144928), (567, 914711040), (576, 900418680), (580, 894208896), (592, 876083040), (609, 851627520), (630, 823239936), (640, 810376812), (648, 800372160), (666, 778740480), (672, 771787440), (696, 745174080), (720, 720334944), (729, 711441920), (740, 700866432), (756, 686033280), (768, 675314010), (777, 667491840), (783, 662376960), (810, 640297728), (812, 638720640), (840, 617429952), (864, 600279120), (870, 596139264), (888, 584055360), (896, 578840580), (928, 558880560), (945, 548826624), (960, 540251208), (972, 533581440), (999, 519160320), (1008, 514524960), (1015, 510976512), (1036, 500618880), (1044, 496782720), (1073, 483356160), (1080, 480223296), (1110, 467244288), (1120, 463072464), (1134, 457355520), (1152, 450209340), (1160, 447104448), (1184, 438041520), (1215, 426865152), (1218, 425813760), (1260, 411619968), (1280, 405188406), (1295, 400495104), (1296, 400186080), (1305, 397426176), (1332, 389370240), (1344, 385893720), (1369, 378846720), (1392, 372587040), (1440, 360167472), (1458, 355720960), (1480, 350433216), (1512, 343016640), (1536, 337657005), (1554, 333745920), (1566, 331188480), (1620, 320148864), (1624, 319360320), (1665, 311496192), (1680, 308714976), (1701, 304903680), (1728, 300139560), (1740, 298069632), (1776, 292027680), (1792, 289420290), (1827, 283875840), (1856, 279440280), (1890, 274413312), (1920, 270125604), (1944, 266790720), (1998, 259580160), (2016, 257262480), (2030, 255488256), (2072, 250309440), (2088, 248391360), (2146, 241678080), (2160, 240111648), (2220, 233622144), (2240, 231536232), (2268, 228677760), (2304, 225104670), (2320, 223552224), (2331, 222497280), (2349, 220792320), (2368, 219020760), (2430, 213432576), (2436, 212906880), (2520, 205809984), (2560, 202594203), (2590, 200247552), (2592, 200093040), (2610, 198713088), (2664, 194685120), (2688, 192946860), (2738, 189423360), (2784, 186293520), (2835, 182942208), (2880, 180083736), (2916, 177860480), (2960, 175216608), (2997, 173053440), (3024, 171508320), (3045, 170325504), (3108, 166872960), (3132, 165594240), (3219, 161118720), (3240, 160074432), (3248, 159680160), (3330, 155748096), (3360, 154357488), (3402, 152451840), (3456, 150069780), (3480, 149034816), (3552, 146013840), (3584, 144710145), (3645, 142288384), (3654, 141937920), (3712, 139720140), (3780, 137206656), (3840, 135062802), (3885, 133498368), (3888, 133395360), (3915, 132475392), (3996, 129790080), (4032, 128631240), (4060, 127744128), (4107, 126282240), (4144, 125154720), (4176, 124195680), (4292, 120839040), (4320, 120055824), (4440, 116811072), (4480, 115768116), (4536, 114338880), (4608, 112552335), (4640, 111776112), (4662, 111248640), (4698, 110396160), (4736, 109510380), (4860, 106716288), (4872, 106453440), (4995, 103832064), (5040, 102904992), (5103, 101634560), (5180, 100123776), (5184, 100046520), (5220, 99356544), (5328, 97342560), (5365, 96671232), (5376, 96473430), (5476, 94711680), (5481, 94625280), (5568, 93146760), (5670, 91471104), (5760, 90041868), (5832, 88930240), (5920, 87608304), (5994, 86526720), (6048, 85754160), (6090, 85162752), (6216, 83436480), (6264, 82797120), (6438, 80559360), (6480, 80037216), (6496, 79840080), (6660, 77874048), (6720, 77178744), (6804, 76225920), (6845, 75769344), (6912, 75034890), (6960, 74517408), (6993, 74165760), (7047, 73597440), (7104, 73006920), (7290, 71144192), (7308, 70968960), (7424, 69860070), (7511, 69050880), (7560, 68603328), (7680, 67531401), (7770, 66749184), (7776, 66697680), (7830, 66237696), (7992, 64895040), (8064, 64315620), (8120, 63872064), (8214, 63141120), (8288, 62577360), (8352, 62097840), (8505, 60980736), (8584, 60419520), (8640, 60027912), (8880, 58405536), (8960, 57884058), (8991, 57684480), (9072, 57169440), (9135, 56775168), (9280, 55888056), (9324, 55624320), (9396, 55198080), (9472, 54755190), (9583, 54120960), (9657, 53706240), (9720, 53358144), (9744, 53226720), (9990, 51916032), (10080, 51452496), (10206, 50817280), (10360, 50061888), (10368, 50023260), (10440, 49678272), (10656, 48671280), (10730, 48335616), (10752, 48236715), (10952, 47355840), (10962, 47312640), (11136, 46573380), (11340, 45735552), (11520, 45020934), (11655, 44499456), (11664, 44465120), (11745, 44158464), (11840, 43804152), (11988, 43263360), (12096, 42877080), (12180, 42581376), (12321, 42094080), (12432, 41718240), (12528, 41398560), (12876, 40279680), (12960, 40018608), (12992, 39920040), (13320, 38937024), (13440, 38589372), (13608, 38112960), (13690, 37884672), (13824, 37517445), (13920, 37258704), (13986, 37082880), (14094, 36798720), (14208, 36503460), (14580, 35572096), (14616, 35484480), (14848, 34930035), (14985, 34610688), (15022, 34525440), (15120, 34301664), (15540, 33374592), (15552, 33348840), (15660, 33118848), (15984, 32447520), (16095, 32223744), (16128, 32157810), (16240, 31936032), (16428, 31570560), (16443, 31541760), (16576, 31288680), (16704, 31048920), (17010, 30490368), (17168, 30209760), (17280, 30013956), (17760, 29202768), (17920, 28942029), (17982, 28842240), (18144, 28584720), (18270, 28387584), (18560, 27944028), (18648, 27812160), (18792, 27599040), (18944, 27377595), (19166, 27060480), (19314, 26853120), (19440, 26679072), (19488, 26613360), (19980, 25958016), (20160, 25726248), (20412, 25408640), (20535, 25256448), (20720, 25030944), (20736, 25011630), (20880, 24839136), (20979, 24721920), (21141, 24532480), (21312, 24335640), (21460, 24167808), (21904, 23677920), (21924, 23656320), (22272, 23286690), (22533, 23016960), (22680, 22867776), (23040, 22510467), (23310, 22249728), (23328, 22232560), (23490, 22079232), (23680, 21902076), (23976, 21631680), (24192, 21438540), (24360, 21290688), (24642, 21047040), (24864, 20859120), (25056, 20699280), (25515, 20326912), (25752, 20139840), (25920, 20009304), (25984, 19960020), (26640, 19468512), (26880, 19294686), (26973, 19228160), (27216, 19056480), (27380, 18942336), (27405, 18925056), (27840, 18629352), (27972, 18541440), (28188, 18399360), (28416, 18251730), (28749, 18040320), (28971, 17902080), (29160, 17786048), (29232, 17742240), (29970, 17305344), (30044, 17262720), (30240, 17150832), (31080, 16687296), (31104, 16674420), (31320, 16559424), (31968, 16223760), (32190, 16111872), (32256, 16078905), (32480, 15968016), (32856, 15785280), (32886, 15770880), (33152, 15644340), (33408, 15524460), (34020, 15245184), (34336, 15104880), (34560, 15006978), (34965, 14833152), (35235, 14719488), (35520, 14601384), (35964, 14421120), (36288, 14292360), (36540, 14193792), (36963, 14031360), (37120, 13972014), (37296, 13906080), (37555, 13810176), (37584, 13799520), (38332, 13530240), (38628, 13426560), (38880, 13339536), (38976, 13306680), (39701, 13063680), (39960, 12979008), (40320, 12863124), (40824, 12704320), (41070, 12628224), (41440, 12515472), (41472, 12505815), (41760, 12419568), (41958, 12360960), (42282, 12266240), (42624, 12167820), (42920, 12083904), (43808, 11838960), (43848, 11828160), (44544, 11643345), (44955, 11536896), (45066, 11508480), (45360, 11433888), (46620, 11124864), (46656, 11116280), (46980, 11039616), (47360, 10951038), (47915, 10824192), (47952, 10815840), (48285, 10741248), (48384, 10719270), (48720, 10645344), (49284, 10523520), (49329, 10513920), (49728, 10429560), (50112, 10349640), (51030, 10163456), (51504, 10069920), (51840, 10004652), (51968, 9980010), (53280, 9734256), (53760, 9647343), (53946, 9614080), (54432, 9528240), (54760, 9471168), (54810, 9462528), (55680, 9314676), (55944, 9270720), (56376, 9199680), (56832, 9125865), (57498, 9020160), (57942, 8951040), (58320, 8893024), (58464, 8871120), (59940, 8652672), (60088, 8631360), (60480, 8575416), (61605, 8418816), (62160, 8343648), (62208, 8337210), (62640, 8279712), (62937, 8240640), (63936, 8111880), (64380, 8055936), (64960, 7984008), (65712, 7892640), (65772, 7885440), (66304, 7822170), (66816, 7762230), (67599, 7672320), (68040, 7622592), (68672, 7552440), (69120, 7503489), (69930, 7416576), (70470, 7359744), (71040, 7300692), (71928, 7210560), (72576, 7146180), (73080, 7096896), (73926, 7015680), (74240, 6986007), (74592, 6953040), (75110, 6905088), (75168, 6899760), (76664, 6765120), (77256, 6713280), (77760, 6669768), (77952, 6653340), (79402, 6531840), (79920, 6489504), (80640, 6431562), (81648, 6352160), (82140, 6314112), (82215, 6308352), (82880, 6257736), (83520, 6209784), (83916, 6180480), (84564, 6133120), (85248, 6083910), (85840, 6041952), (86247, 6013440), (86913, 5967360), (87616, 5919480), (87696, 5914080), (89910, 5768448), (90132, 5754240), (90720, 5716944), (93240, 5562432), (93312, 5558140), (93960, 5519808), (94720, 5475519), (95830, 5412096), (95904, 5407920), (96570, 5370624), (96768, 5359635), (97440, 5322672), (98568, 5261760), (98658, 5256960), (99456, 5214780), (100224, 5174820), (102060, 5081728), (103008, 5034960), (103680, 5002326), (103936, 4990005), (104895, 4944384), (105705, 4906496), (106560, 4867128), (107892, 4807040), (108864, 4764120), (109520, 4735584), (109620, 4731264), (110889, 4677120), (111360, 4657338), (111888, 4635360), (112665, 4603392), (112752, 4599840), (114996, 4510080), (115884, 4475520), (116640, 4446512), (116928, 4435560), (119103, 4354560), (119880, 4326336), (120176, 4315680), (120960, 4287708), (123210, 4209408), (124320, 4171824), (124416, 4168605), (125280, 4139856), (125874, 4120320), (127872, 4055940), (128760, 4027968), (129920, 3992004), (131424, 3946320), (131544, 3942720), (132608, 3911085), (133632, 3881115), (134865, 3845632), (135198, 3836160), (136080, 3811296), (137344, 3776220), (139860, 3708288), (140940, 3679872), (142080, 3650346), (143745, 3608064), (143856, 3605280), (144855, 3580416), (145152, 3573090), (146160, 3548448), (147852, 3507840), (147987, 3504640), (149184, 3476520), (150220, 3452544), (150336, 3449880), (153328, 3382560), (154512, 3356640), (155520, 3334884), (155904, 3326670), (158804, 3265920), (159840, 3244752), (161280, 3215781), (163296, 3176080), (164280, 3157056), (164430, 3154176), (165760, 3128868), (167040, 3104892), (167832, 3090240), (169128, 3066560), (170496, 3041955), (171680, 3020976), (172494, 3006720), (173826, 2983680), (175232, 2959740), (175392, 2957040), (179820, 2884224), (180264, 2877120), (181440, 2858472), (184815, 2806272), (186480, 2781216), (186624, 2779070), (187920, 2759904), (188811, 2746880), (191660, 2706048), (191808, 2703960), (193140, 2685312), (194880, 2661336), (197136, 2630880), (197316, 2628480), (198505, 2612736), (198912, 2607390), (200448, 2587410), (202797, 2557440), (204120, 2540864), (206016, 2517480), (207360, 2501163), (209790, 2472192), (211410, 2453248), (213120, 2433564), (215784, 2403520), (217728, 2382060), (219040, 2367792), (219240, 2365632), (221778, 2338560), (222720, 2328669), (223776, 2317680), (225330, 2301696), (225504, 2299920), (229992, 2255040), (231768, 2237760), (233280, 2223256), (233856, 2217780), (238206, 2177280), (239760, 2163168), (240352, 2157840), (241920, 2143854), (246420, 2104704), (246645, 2102784), (248640, 2085912), (250560, 2069928), (251748, 2060160), (255744, 2027970), (257520, 2013984), (258741, 2004480), (259840, 1996002), (260739, 1989120), (262848, 1973160), (263088, 1971360), (269730, 1922816), (270396, 1918080), (272160, 1905648), (274688, 1888110), (277907, 1866240), (279720, 1854144), (281880, 1839936), (284160, 1825173), (287490, 1804032), (287712, 1802640), (289710, 1790208), (290304, 1786545), (292320, 1774224), (295704, 1753920), (295974, 1752320), (298368, 1738260), (300440, 1726272), (300672, 1724940), (306656, 1691280), (309024, 1678320), (311040, 1667442), (311808, 1663335), (314685, 1648128), (317608, 1632960), (319680, 1622376), (326592, 1588040), (328560, 1578528), (328860, 1577088), (331520, 1564434), (332667, 1559040), (334080, 1552446), (335664, 1545120), (337995, 1534464), (338256, 1533280), (343360, 1510488), (344988, 1503360), (347652, 1491840), (350464, 1479870), (350784, 1478520), (357309, 1451520), (359640, 1442112), (360528, 1438560), (362880, 1429236), (369630, 1403136), (372960, 1390608), (373248, 1389535), (375840, 1379952), (377622, 1373440), (383320, 1353024), (383616, 1351980), (386280, 1342656), (389760, 1330668), (394272, 1315440), (394632, 1314240), (397010, 1306368), (397824, 1303695), (400896, 1293705), (405594, 1278720), (408240, 1270432), (412032, 1258740), (419580, 1236096), (422820, 1226624), (426240, 1216782), (431235, 1202688), (431568, 1201760), (434565, 1193472), (435456, 1191030), (438080, 1183896), (438480, 1182816), (443556, 1169280), (447552, 1158840), (450660, 1150848), (451008, 1149960), (459984, 1127520), (463536, 1118880), (466560, 1111628), (467712, 1108890), (476412, 1088640), (479520, 1081584), (480704, 1078920), (483840, 1071927), (492840, 1052352), (493290, 1051392), (497280, 1042956), (501120, 1034964), (503496, 1030080), (511488, 1013985), (515040, 1006992), (517482, 1002240), (519680, 998001), (521478, 994560), (525696, 986580), (526176, 985680), (539460, 961408), (540792, 959040), (544320, 952824), (549376, 944055), (554445, 935424), (555814, 933120), (559440, 927072), (563760, 919968), (574980, 902016), (575424, 901320), (579420, 895104), (584640, 887112), (591408, 876960), (591948, 876160), (595515, 870912), (596736, 869130), (600880, 863136), (601344, 862470), (608391, 852480), (613312, 845640), (618048, 839160), (622080, 833721), (629370, 824064), (635216, 816480), (639360, 811188), (653184, 794020), (657120, 789264), (657720, 788544), (663040, 782217), (665334, 779520), (668160, 776223), (671328, 772560), (675990, 767232), (676512, 766640), (686720, 755244), (689976, 751680), (695304, 745920), (700928, 739935), (701568, 739260), (714618, 725760), (719280, 721056)]