3409032432960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{5009}}^1$

素因数の和:5098

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1188, 1210, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1936, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2728, 2772, 2790, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3465, 3472, 3520, 3564, 3630, 3696, 3720, 3751, 3780, 3872, 3906, 3960, 4032, 4092, 4158, 4185, 4235, 4320, 4340, 4356, 4455, 4464, 4536, 4620, 4752, 4774, 4840, 4928, 4960, 5009, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5445, 5456, 5544, 5580, 5670, 5808, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6776, 6820, 6930, 6944, 7128, 7161, 7260, 7392, 7440, 7502, 7560, 7623, 7744, 7812, 7920, 8184, 8316, 8370, 8470, 8640, 8680, 8712, 8910, 8928, 9072, 9207, 9240, 9504, 9548, 9680, 9765, 9801, 9920, 10018, 10044, 10080, 10164, 10230, 10395, 10416, 10560, 10890, 10912, 11088, 11160, 11253, 11340, 11616, 11718, 11880, 11935, 12096, 12276, 12320, 12474, 12555, 12705, 12960, 13020, 13068, 13392, 13552, 13640, 13860, 13888, 14256, 14322, 14520, 14784, 14880, 15004, 15027, 15120, 15246, 15345, 15624, 15840, 16335, 16368, 16632, 16740, 16940, 17360, 17424, 17577, 17820, 17856, 18144, 18414, 18480, 18755, 19008, 19096, 19360, 19530, 19602, 20036, 20088, 20160, 20328, 20460, 20790, 20832, 21483, 21780, 21824, 22176, 22320, 22506, 22680, 22869, 23232, 23436, 23760, 23870, 24552, 24640, 24948, 25045, 25110, 25410, 25920, 26040, 26136, 26257, 26784, 27104, 27280, 27621, 27720, 28512, 28644, 29040, 29295, 29760, 30008, 30054, 30240, 30492, 30690, 31185, 31248, 31680, 32670, 32736, 33264, 33480, 33759, 33880, 34720, 34848, 35063, 35154, 35640, 35805, 36288, 36828, 36960, 37510, 38115, 38192, 38720, 39060, 39204, 40072, 40176, 40656, 40920, 41580, 41664, 42966, 43560, 44352, 44640, 45012, 45081, 45360, 45738, 46035, 46872, 47520, 47740, 49005, 49104, 49896, 50090, 50220, 50820, 52080, 52272, 52514, 53568, 54208, 54560, 55099, 55242, 55440, 56265, 57024, 57288, 58080, 58590, 60016, 60108, 60480, 60984, 61380, 62370, 62496, 64449, 65340, 65472, 66528, 66960, 67518, 67760, 68607, 69440, 69696, 70126, 70308, 71280, 71610, 73656, 73920, 75020, 75135, 76230, 76384, 78120, 78408, 78771, 80144, 80352, 81312, 81840, 83160, 85932, 87120, 87885, 89280, 90024, 90162, 90720, 91476, 92070, 93744, 95040, 95480, 98010, 98208, 99792, 100180, 100440, 101277, 101640, 104160, 104544, 105028, 105189, 107415, 109120, 110198, 110484, 110880, 112530, 114345, 114576, 116160, 117180, 120032, 120216, 121968, 122760, 124740, 124992, 128898, 130680, 131285, 133056, 133920, 135036, 135243, 135520, 137214, 138105, 140252, 140616, 142560, 143220, 147312, 150040, 150270, 152460, 152768, 155279, 156240, 156816, 157542, 160288, 160704, 162624, 163680, 165297, 166320, 168795, 171864, 174240, 175315, 175770, 180048, 180324, 181440, 182952, 184140, 187488, 190960, 193347, 196020, 196416, 199584, 200360, 200880, 202554, 203280, 208320, 209088, 210056, 210378, 214830, 220396, 220968, 221760, 225060, 225405, 228690, 229152, 234360, 236313, 240064, 240432, 243936, 245520, 249480, 257796, 261360, 262570, 267840, 270072, 270486, 271040, 274428, 275495, 276210, 280504, 281232, 285120, 286440, 294624, 300080, 300540, 303831, 304920, 310558, 312480, 313632, 315084, 315567, 320576, 322245, 327360, 330594, 332640, 337590, 343035, 343728, 348480, 350630, 351540, 360096, 360648, 365904, 368280, 374976, 381920, 385693, 386694, 392040, 393855, 399168, 400720, 401760, 405108, 405729, 406560, 420112, 420756, 429660, 440792, 441936, 450120, 450810, 457380, 458304, 465837, 468720, 472626, 480864, 487872, 491040, 495891, 498960, 506385, 515592, 522720, 525140, 525945, 540144, 540972, 548856, 550990, 552420, 561008, 562464, 572880, 589248, 600160, 601080, 606089, 607662, 609840, 621116, 624960, 627264, 630168, 631134, 644490, 661188, 665280, 675180, 676215, 686070, 687456, 701260, 703080, 708939, 720192, 721296, 731808, 736560, 763840, 771386, 773388, 776395, 784080, 787710, 801440, 803520, 810216, 811458, 813120, 826485, 840224, 841512, 859320, 881584, 883872, 900240, 901620, 914760, 931674, 937440, 945252, 946701, 961728, 966735, 982080, 991782, 997920, 1012770, 1031184, 1045440, 1050280, 1051890, 1080288, 1081944, 1086953, 1097712, 1101980, 1104840, 1122016, 1124928, 1145760, 1157079, 1181565, 1200320, 1202160, 1212178, 1215324, 1219680, 1242232, 1260336, 1262268, 1288980, 1322376, 1350360, 1352430, 1372140, 1374912, 1397511, 1402520, 1406160, 1417878, 1442592, 1463616, 1473120, 1487673, 1519155, 1542772, 1546776, 1552790, 1568160, 1575420, 1577835, 1602880, 1620432, 1622916, 1652970, 1680448, 1683024, 1708069, 1718640, 1763168, 1767744, 1800480, 1803240, 1818267, 1829520, 1863348, 1874880, 1890504, 1893402, 1928465, 1933470, 1983564, 1995840, 2025540, 2028645, 2062368, 2100560, 2103780, 2126817, 2160576, 2163888, 2173906, 2195424, 2203960, 2209680, 2244032, 2291520, 2314158, 2329185, 2363130, 2404320, 2424356, 2430648, 2439360, 2479455, 2484464, 2520672, 2524536, 2577960, 2644752, 2700720, 2704860, 2744280, 2795022, 2805040, 2812320, 2835756, 2840103, 2885184, 2946240, 2975346, 3030445, 3038310, 3085544, 3093552, 3105580, 3136320, 3150840, 3155670, 3240864, 3245832, 3260859, 3305940, 3366048, 3416138, 3437280, 3471237, 3526336, 3544695, 3600960, 3606480, 3636534, 3659040, 3726696, 3781008, 3786804, 3856930, 3866940, 3967128, 4051080, 4057290, 4124736, 4192533, 4201120, 4207560, 4242623, 4253634, 4327776, 4347812, 4390848, 4407920, 4419360, 4463019, 4628316, 4658370, 4726260, 4733505, 4808640, 4848712, 4861296, 4958910, 4968928, 5041344, 5049072, 5124207, 5155920, 5289504, 5401440, 5409720, 5434765, 5454801, 5488560, 5590044, 5610080, 5624640, 5671512, 5680206, 5785395, 5950692, 6060890, 6076620, 6171088, 6187104, 6211160, 6301680, 6311340, 6481728, 6491664, 6521718, 6611880, 6732096, 6832276, 6874560, 6942474, 6987555, 7089390, 7212960, 7273068, 7318080, 7438365, 7453392, 7562016, 7573608, 7713860, 7733880, 7934256, 8102160, 8114580, 8385066, 8402240, 8415120, 8485246, 8507268, 8540345, 8655552, 8695624, 8815840, 8838720, 8926038, 9091335, 9256632, 9316740, 9452520, 9467010, 9697424, 9722592, 9782577, 9917820, 9937856, 10098144, 10248414, 10311840, 10413711, 10579008, 10634085, 10802880, 10819440, 10869530, 10909602, 10977120, 11180088, 11220160, 11343024, 11360412, 11570790, 11901384, 11956483, 12121780, 12153240, 12342176, 12374208, 12422320, 12577599, 12603360, 12622680, 12727869, 12983328, 13043436, 13223760, 13664552, 13884948, 13975110, 14178780, 14200515, 14425920, 14546136, 14876730, 14906784, 15124032, 15147216, 15372621, 15427720, 15467760, 15868512, 16204320, 16229160, 16304295, 16364403, 16770132, 16830240, 16970492, 17014536, 17080690, 17356185, 17391248, 17631680, 17852076, 18182670, 18513264, 18633480, 18788759, 18905040, 18934020, 19394848, 19445184, 19565154, 19835640, 20196288, 20496828, 20623680, 20827422, 20962665, 21213115, 21268170, 21638880, 21739060, 21819204, 21954240, 22315095, 22360176, 22686048, 22720824, 23141580, 23802768, 23912966, 24243560, 24306480, 24684352, 24844640, 25155198, 25206720, 25245360, 25455738, 25621035, 25966656, 26086872, 26447520, 27274005, 27329104, 27769896, 27950220, 28357560, 28401030, 29092272, 29347731, 29753460, 29813568, 30294432, 30745242, 30855440, 30935520, 31241133, 31737024, 32408640, 32458320, 32608590, 32728806, 33540264, 33660480, 33940984, 34029072, 34161380, 34712370, 34782496, 35704152, 35869449, 36365340, 37026528, 37266960, 37577518, 37810080, 37868040, 38183607, 38789696, 39130308, 39671280, 40993656, 41654844, 41925330, 42426230, 42536340, 43277760, 43478120, 43638408, 44630190, 44720352, 45372096, 45441648, 46117863, 46283160, 47605536, 47825932, 48487120, 48612960, 48912885, 49093209, 49689280, 50310396, 50490720, 50911476, 51242070, 52068555, 52173744, 52895040, 54548010, 54658208, 55539792, 55900440, 56366277, 56715120, 56802060, 58184544, 58695462, 59506920, 59782415, 60588864, 61490484, 61710880, 61871040, 62482266, 62887995, 63639345, 64916640, 65217180, 65457612, 67080528, 67881968, 68058144, 68322760, 69424740, 69564992, 71408304, 71738898, 72730680, 74053056, 74533920, 75155036, 75620160, 75736080, 76367214, 76863105, 78260616, 79342560, 81822015, 81987312, 83309688, 83850660, 84852460, 85072680, 86956240, 87276816, 88043193, 89260380, 89440704, 90883296, 92235726, 92566320, 93943795, 95211072, 95651864, 96974240, 97225920, 97825770, 98186418, 100620792, 100981440, 101822952, 102484140, 104137110, 104347488, 107608347, 109096020, 109316416, 111079584, 111800880, 112732554, 113430240, 113604120, 114550821, 116369088, 117390924, 119013840, 119564830, 122980968, 123421760, 124964532, 125775990, 127278690, 129833280, 130434360, 130915224, 131521313, 134161056, 135763936, 136116288, 136645520, 138353589, 138849480, 142816608, 143477796, 145461360, 146738655, 149067840, 150310072, 151472160, 152734428, 153726210, 156205665, 156521232, 158685120, 163644030, 163974624, 166619376, 167701320, 169098831, 169704920, 170145360, 173912480, 174553632, 176086386, 178520760, 179347245, 181766592, 184471452, 185132640, 187887590, 190918035, 191303728, 193948480, 195651540, 196372836, 201241584, 203645904, 204968280, 208274220, 208694976, 215216694, 218192040, 222159168, 223601760, 225465108, 226860480, 227208240, 229101642, 230589315, 234781848, 238027680, 239129660, 245466045, 245961936, 249929064, 251551980, 254557380, 260868720, 261830448, 263042626, 268322112, 271527872, 273291040, 276707178, 277698960, 281831385, 285633216, 286955592, 290922720, 293477310, 300620144, 302944320, 305468856, 307452420, 312411330, 313042464, 322825041, 327288060, 327949248, 333238752, 335402640, 338197662, 339409840, 340290720, 343652463, 347824960, 349107264, 352172772, 357041520, 358694490, 368942904, 370265280, 375775180, 381836070, 382607456, 391303080, 392745672, 394563939, 402483168, 407291808, 409936560, 416548440, 430433388, 436384080, 440215965, 447203520, 450930216, 454416480, 458203284, 461178630, 469563696, 476055360, 478259320, 490932090, 491923872, 499858128, 503103960, 507296493, 509114760, 521737440, 523660896, 526085252, 538041735, 546582080, 553414356, 555397920, 563662770, 572754105, 573911184, 581845440, 586954620, 601240288, 610937712, 614904840, 624822660, 626084928, 645650082, 654576120, 657606565, 666477504, 670805280, 676395324, 678819680, 680581440, 687304926, 691767945, 704345544, 714083040, 717388980, 737885808, 751550360, 763672140, 765214912, 782606160, 785491344, 789127878, 804966336, 814583616, 819873120, 833096880, 845494155, 860866776, 872768160, 880431930, 901860432, 908832960, 916406568, 922357260, 939127392, 956518640, 968475123, 981864180, 983847744, 999716256, 1006207920, 1014592986, 1018229520, 1043474880, 1047321792, 1052170504, 1076083470, 1106828712, 1110795840, 1127325540, 1145508210, 1147822368, 1173909240, 1183691817, 1202480576, 1221875424, 1229809680, 1249645320, 1291300164, 1309152240, 1315213130, 1341610560, 1352790648, 1357639360, 1374609852, 1383535890, 1408691088, 1428166080, 1434777960, 1475771616, 1503100720, 1521889479, 1527344280, 1565212320, 1570982688, 1578255756, 1614125205, 1639746240, 1666193760, 1690988310, 1718262315, 1721733552, 1745536320, 1760863860, 1803720864, 1832813136, 1844714520, 1878254784, 1913037280, 1936950246, 1963728360, 1972819695, 1999432512, 2012415840, 2029185972, 2036459040, 2104341008, 2152166940, 2213657424, 2254651080, 2291016420, 2295644736, 2347818480, 2367383634, 2443750848, 2459619360, 2499290640, 2536482465, 2582600328, 2618304480, 2630426260, 2705581296, 2749219704, 2767071780, 2817382176, 2869555920, 2951543232, 3006201440, 3043778958, 3054688560, 3130424640, 3141965376, 3156511512, 3228250410, 3332387520, 3381976620, 3436524630, 3443467104, 3521727720, 3551075451, 3607441728, 3665626272, 3689429040, 3826074560, 3873900492, 3927456720, 3945639390, 4024831680, 4058371944, 4072918080, 4208682016, 4304333880, 4427314848, 4509302160, 4582032840, 4695636960, 4734767268, 4842375615, 4919238720, 4998581280, 5072964930, 5165200656, 5236608960, 5260852520, 5411162592, 5498439408, 5534143560, 5634764352, 5739111840, 5918459085, 6012402880, 6087557916, 6109377120, 6313023024, 6456500820, 6763953240, 6873049260, 6886934208, 7043455440, 7102150902, 7331252544, 7378858080, 7609447395, 7747800984, 7854913440, 7891278780, 8116743888, 8417364032, 8608667760, 8854629696, 9018604320, 9164065680, 9391273920, 9469534536, 9684751230, 9997162560, 10145929860, 10330401312, 10521705040, 10653226353, 10822325184, 10996878816, 11068287120, 11478223680, 11836918170, 12175115832, 12218754240, 12626046048, 12913001640, 13527906480, 13746098520, 14086910880, 14204301804, 14757716160, 15218894790, 15495601968, 15709826880, 15782557560, 16233487776, 17217335520, 17755377255, 18037208640, 18328131360, 18939069072, 19369502460, 20291859720, 20660802624, 21043410080, 21306452706, 21993757632, 22136574240, 23673836340, 24350231664, 25252092096, 25826003280, 27055812960, 27492197040, 28173821760, 28408603608, 30437789580, 30991203936, 31565115120, 32466975552, 34434671040, 35510754510, 36656262720, 37878138144, 38739004920, 40583719440, 42086820160, 42612905412, 44273148480, 47347672680, 48700463328, 51652006560, 53266131765, 54111625920, 54984394080, 56817207216, 60875579160, 61982407872, 63130230240, 71021509020, 75756276288, 77478009840, 81167438880, 85225810824, 94695345360, 97400926656, 103304013120, 106532263530, 109968788160, 113634414432, 121751158320, 126260460480, 142043018040, 154956019680, 162334877760, 170451621648, 189390690720, 213064527060, 227268828864, 243502316640, 284086036080, 309912039360, 340903243296, 378781381440, 426129054120, 487004633280, 568172072160, 681806486592, 852258108240, 1136344144320, 1704516216480, 3409032432960]

約数ペア:

[(1, 3409032432960), (2, 1704516216480), (3, 1136344144320), (4, 852258108240), (5, 681806486592), (6, 568172072160), (7, 487004633280), (8, 426129054120), (9, 378781381440), (10, 340903243296), (11, 309912039360), (12, 284086036080), (14, 243502316640), (15, 227268828864), (16, 213064527060), (18, 189390690720), (20, 170451621648), (21, 162334877760), (22, 154956019680), (24, 142043018040), (27, 126260460480), (28, 121751158320), (30, 113634414432), (31, 109968788160), (32, 106532263530), (33, 103304013120), (35, 97400926656), (36, 94695345360), (40, 85225810824), (42, 81167438880), (44, 77478009840), (45, 75756276288), (48, 71021509020), (54, 63130230240), (55, 61982407872), (56, 60875579160), (60, 56817207216), (62, 54984394080), (63, 54111625920), (64, 53266131765), (66, 51652006560), (70, 48700463328), (72, 47347672680), (77, 44273148480), (80, 42612905412), (81, 42086820160), (84, 40583719440), (88, 38739004920), (90, 37878138144), (93, 36656262720), (96, 35510754510), (99, 34434671040), (105, 32466975552), (108, 31565115120), (110, 30991203936), (112, 30437789580), (120, 28408603608), (121, 28173821760), (124, 27492197040), (126, 27055812960), (132, 25826003280), (135, 25252092096), (140, 24350231664), (144, 23673836340), (154, 22136574240), (155, 21993757632), (160, 21306452706), (162, 21043410080), (165, 20660802624), (168, 20291859720), (176, 19369502460), (180, 18939069072), (186, 18328131360), (189, 18037208640), (192, 17755377255), (198, 17217335520), (210, 16233487776), (216, 15782557560), (217, 15709826880), (220, 15495601968), (224, 15218894790), (231, 14757716160), (240, 14204301804), (242, 14086910880), (248, 13746098520), (252, 13527906480), (264, 12913001640), (270, 12626046048), (279, 12218754240), (280, 12175115832), (288, 11836918170), (297, 11478223680), (308, 11068287120), (310, 10996878816), (315, 10822325184), (320, 10653226353), (324, 10521705040), (330, 10330401312), (336, 10145929860), (341, 9997162560), (352, 9684751230), (360, 9469534536), (363, 9391273920), (372, 9164065680), (378, 9018604320), (385, 8854629696), (396, 8608667760), (405, 8417364032), (420, 8116743888), (432, 7891278780), (434, 7854913440), (440, 7747800984), (448, 7609447395), (462, 7378858080), (465, 7331252544), (480, 7102150902), (484, 7043455440), (495, 6886934208), (496, 6873049260), (504, 6763953240), (528, 6456500820), (540, 6313023024), (558, 6109377120), (560, 6087557916), (567, 6012402880), (576, 5918459085), (594, 5739111840), (605, 5634764352), (616, 5534143560), (620, 5498439408), (630, 5411162592), (648, 5260852520), (651, 5236608960), (660, 5165200656), (672, 5072964930), (682, 4998581280), (693, 4919238720), (704, 4842375615), (720, 4734767268), (726, 4695636960), (744, 4582032840), (756, 4509302160), (770, 4427314848), (792, 4304333880), (810, 4208682016), (837, 4072918080), (840, 4058371944), (847, 4024831680), (864, 3945639390), (868, 3927456720), (880, 3873900492), (891, 3826074560), (924, 3689429040), (930, 3665626272), (945, 3607441728), (960, 3551075451), (968, 3521727720), (990, 3443467104), (992, 3436524630), (1008, 3381976620), (1023, 3332387520), (1056, 3228250410), (1080, 3156511512), (1085, 3141965376), (1089, 3130424640), (1116, 3054688560), (1120, 3043778958), (1134, 3006201440), (1155, 2951543232), (1188, 2869555920), (1210, 2817382176), (1232, 2767071780), (1240, 2749219704), (1260, 2705581296), (1296, 2630426260), (1302, 2618304480), (1320, 2582600328), (1344, 2536482465), (1364, 2499290640), (1386, 2459619360), (1395, 2443750848), (1440, 2367383634), (1452, 2347818480), (1485, 2295644736), (1488, 2291016420), (1512, 2254651080), (1540, 2213657424), (1584, 2152166940), (1620, 2104341008), (1674, 2036459040), (1680, 2029185972), (1694, 2012415840), (1705, 1999432512), (1728, 1972819695), (1736, 1963728360), (1760, 1936950246), (1782, 1913037280), (1815, 1878254784), (1848, 1844714520), (1860, 1832813136), (1890, 1803720864), (1936, 1760863860), (1953, 1745536320), (1980, 1721733552), (1984, 1718262315), (2016, 1690988310), (2046, 1666193760), (2079, 1639746240), (2112, 1614125205), (2160, 1578255756), (2170, 1570982688), (2178, 1565212320), (2232, 1527344280), (2240, 1521889479), (2268, 1503100720), (2310, 1475771616), (2376, 1434777960), (2387, 1428166080), (2420, 1408691088), (2464, 1383535890), (2480, 1374609852), (2511, 1357639360), (2520, 1352790648), (2541, 1341610560), (2592, 1315213130), (2604, 1309152240), (2640, 1291300164), (2728, 1249645320), (2772, 1229809680), (2790, 1221875424), (2835, 1202480576), (2880, 1183691817), (2904, 1173909240), (2970, 1147822368), (2976, 1145508210), (3024, 1127325540), (3069, 1110795840), (3080, 1106828712), (3168, 1076083470), (3240, 1052170504), (3255, 1047321792), (3267, 1043474880), (3348, 1018229520), (3360, 1014592986), (3388, 1006207920), (3410, 999716256), (3465, 983847744), (3472, 981864180), (3520, 968475123), (3564, 956518640), (3630, 939127392), (3696, 922357260), (3720, 916406568), (3751, 908832960), (3780, 901860432), (3872, 880431930), (3906, 872768160), (3960, 860866776), (4032, 845494155), (4092, 833096880), (4158, 819873120), (4185, 814583616), (4235, 804966336), (4320, 789127878), (4340, 785491344), (4356, 782606160), (4455, 765214912), (4464, 763672140), (4536, 751550360), (4620, 737885808), (4752, 717388980), (4774, 714083040), (4840, 704345544), (4928, 691767945), (4960, 687304926), (5009, 680581440), (5022, 678819680), (5040, 676395324), (5082, 670805280), (5115, 666477504), (5184, 657606565), (5208, 654576120), (5280, 645650082), (5445, 626084928), (5456, 624822660), (5544, 614904840), (5580, 610937712), (5670, 601240288), (5808, 586954620), (5859, 581845440), (5940, 573911184), (5952, 572754105), (6048, 563662770), (6138, 555397920), (6160, 553414356), (6237, 546582080), (6336, 538041735), (6480, 526085252), (6510, 523660896), (6534, 521737440), (6696, 509114760), (6720, 507296493), (6776, 503103960), (6820, 499858128), (6930, 491923872), (6944, 490932090), (7128, 478259320), (7161, 476055360), (7260, 469563696), (7392, 461178630), (7440, 458203284), (7502, 454416480), (7560, 450930216), (7623, 447203520), (7744, 440215965), (7812, 436384080), (7920, 430433388), (8184, 416548440), (8316, 409936560), (8370, 407291808), (8470, 402483168), (8640, 394563939), (8680, 392745672), (8712, 391303080), (8910, 382607456), (8928, 381836070), (9072, 375775180), (9207, 370265280), (9240, 368942904), (9504, 358694490), (9548, 357041520), (9680, 352172772), (9765, 349107264), (9801, 347824960), (9920, 343652463), (10018, 340290720), (10044, 339409840), (10080, 338197662), (10164, 335402640), (10230, 333238752), (10395, 327949248), (10416, 327288060), (10560, 322825041), (10890, 313042464), (10912, 312411330), (11088, 307452420), (11160, 305468856), (11253, 302944320), (11340, 300620144), (11616, 293477310), (11718, 290922720), (11880, 286955592), (11935, 285633216), (12096, 281831385), (12276, 277698960), (12320, 276707178), (12474, 273291040), (12555, 271527872), (12705, 268322112), (12960, 263042626), (13020, 261830448), (13068, 260868720), (13392, 254557380), (13552, 251551980), (13640, 249929064), (13860, 245961936), (13888, 245466045), (14256, 239129660), (14322, 238027680), (14520, 234781848), (14784, 230589315), (14880, 229101642), (15004, 227208240), (15027, 226860480), (15120, 225465108), (15246, 223601760), (15345, 222159168), (15624, 218192040), (15840, 215216694), (16335, 208694976), (16368, 208274220), (16632, 204968280), (16740, 203645904), (16940, 201241584), (17360, 196372836), (17424, 195651540), (17577, 193948480), (17820, 191303728), (17856, 190918035), (18144, 187887590), (18414, 185132640), (18480, 184471452), (18755, 181766592), (19008, 179347245), (19096, 178520760), (19360, 176086386), (19530, 174553632), (19602, 173912480), (20036, 170145360), (20088, 169704920), (20160, 169098831), (20328, 167701320), (20460, 166619376), (20790, 163974624), (20832, 163644030), (21483, 158685120), (21780, 156521232), (21824, 156205665), (22176, 153726210), (22320, 152734428), (22506, 151472160), (22680, 150310072), (22869, 149067840), (23232, 146738655), (23436, 145461360), (23760, 143477796), (23870, 142816608), (24552, 138849480), (24640, 138353589), (24948, 136645520), (25045, 136116288), (25110, 135763936), (25410, 134161056), (25920, 131521313), (26040, 130915224), (26136, 130434360), (26257, 129833280), (26784, 127278690), (27104, 125775990), (27280, 124964532), (27621, 123421760), (27720, 122980968), (28512, 119564830), (28644, 119013840), (29040, 117390924), (29295, 116369088), (29760, 114550821), (30008, 113604120), (30054, 113430240), (30240, 112732554), (30492, 111800880), (30690, 111079584), (31185, 109316416), (31248, 109096020), (31680, 107608347), (32670, 104347488), (32736, 104137110), (33264, 102484140), (33480, 101822952), (33759, 100981440), (33880, 100620792), (34720, 98186418), (34848, 97825770), (35063, 97225920), (35154, 96974240), (35640, 95651864), (35805, 95211072), (36288, 93943795), (36828, 92566320), (36960, 92235726), (37510, 90883296), (38115, 89440704), (38192, 89260380), (38720, 88043193), (39060, 87276816), (39204, 86956240), (40072, 85072680), (40176, 84852460), (40656, 83850660), (40920, 83309688), (41580, 81987312), (41664, 81822015), (42966, 79342560), (43560, 78260616), (44352, 76863105), (44640, 76367214), (45012, 75736080), (45081, 75620160), (45360, 75155036), (45738, 74533920), (46035, 74053056), (46872, 72730680), (47520, 71738898), (47740, 71408304), (49005, 69564992), (49104, 69424740), (49896, 68322760), (50090, 68058144), (50220, 67881968), (50820, 67080528), (52080, 65457612), (52272, 65217180), (52514, 64916640), (53568, 63639345), (54208, 62887995), (54560, 62482266), (55099, 61871040), (55242, 61710880), (55440, 61490484), (56265, 60588864), (57024, 59782415), (57288, 59506920), (58080, 58695462), (58590, 58184544), (60016, 56802060), (60108, 56715120), (60480, 56366277), (60984, 55900440), (61380, 55539792), (62370, 54658208), (62496, 54548010), (64449, 52895040), (65340, 52173744), (65472, 52068555), (66528, 51242070), (66960, 50911476), (67518, 50490720), (67760, 50310396), (68607, 49689280), (69440, 49093209), (69696, 48912885), (70126, 48612960), (70308, 48487120), (71280, 47825932), (71610, 47605536), (73656, 46283160), (73920, 46117863), (75020, 45441648), (75135, 45372096), (76230, 44720352), (76384, 44630190), (78120, 43638408), (78408, 43478120), (78771, 43277760), (80144, 42536340), (80352, 42426230), (81312, 41925330), (81840, 41654844), (83160, 40993656), (85932, 39671280), (87120, 39130308), (87885, 38789696), (89280, 38183607), (90024, 37868040), (90162, 37810080), (90720, 37577518), (91476, 37266960), (92070, 37026528), (93744, 36365340), (95040, 35869449), (95480, 35704152), (98010, 34782496), (98208, 34712370), (99792, 34161380), (100180, 34029072), (100440, 33940984), (101277, 33660480), (101640, 33540264), (104160, 32728806), (104544, 32608590), (105028, 32458320), (105189, 32408640), (107415, 31737024), (109120, 31241133), (110198, 30935520), (110484, 30855440), (110880, 30745242), (112530, 30294432), (114345, 29813568), (114576, 29753460), (116160, 29347731), (117180, 29092272), (120032, 28401030), (120216, 28357560), (121968, 27950220), (122760, 27769896), (124740, 27329104), (124992, 27274005), (128898, 26447520), (130680, 26086872), (131285, 25966656), (133056, 25621035), (133920, 25455738), (135036, 25245360), (135243, 25206720), (135520, 25155198), (137214, 24844640), (138105, 24684352), (140252, 24306480), (140616, 24243560), (142560, 23912966), (143220, 23802768), (147312, 23141580), (150040, 22720824), (150270, 22686048), (152460, 22360176), (152768, 22315095), (155279, 21954240), (156240, 21819204), (156816, 21739060), (157542, 21638880), (160288, 21268170), (160704, 21213115), (162624, 20962665), (163680, 20827422), (165297, 20623680), (166320, 20496828), (168795, 20196288), (171864, 19835640), (174240, 19565154), (175315, 19445184), (175770, 19394848), (180048, 18934020), (180324, 18905040), (181440, 18788759), (182952, 18633480), (184140, 18513264), (187488, 18182670), (190960, 17852076), (193347, 17631680), (196020, 17391248), (196416, 17356185), (199584, 17080690), (200360, 17014536), (200880, 16970492), (202554, 16830240), (203280, 16770132), (208320, 16364403), (209088, 16304295), (210056, 16229160), (210378, 16204320), (214830, 15868512), (220396, 15467760), (220968, 15427720), (221760, 15372621), (225060, 15147216), (225405, 15124032), (228690, 14906784), (229152, 14876730), (234360, 14546136), (236313, 14425920), (240064, 14200515), (240432, 14178780), (243936, 13975110), (245520, 13884948), (249480, 13664552), (257796, 13223760), (261360, 13043436), (262570, 12983328), (267840, 12727869), (270072, 12622680), (270486, 12603360), (271040, 12577599), (274428, 12422320), (275495, 12374208), (276210, 12342176), (280504, 12153240), (281232, 12121780), (285120, 11956483), (286440, 11901384), (294624, 11570790), (300080, 11360412), (300540, 11343024), (303831, 11220160), (304920, 11180088), (310558, 10977120), (312480, 10909602), (313632, 10869530), (315084, 10819440), (315567, 10802880), (320576, 10634085), (322245, 10579008), (327360, 10413711), (330594, 10311840), (332640, 10248414), (337590, 10098144), (343035, 9937856), (343728, 9917820), (348480, 9782577), (350630, 9722592), (351540, 9697424), (360096, 9467010), (360648, 9452520), (365904, 9316740), (368280, 9256632), (374976, 9091335), (381920, 8926038), (385693, 8838720), (386694, 8815840), (392040, 8695624), (393855, 8655552), (399168, 8540345), (400720, 8507268), (401760, 8485246), (405108, 8415120), (405729, 8402240), (406560, 8385066), (420112, 8114580), (420756, 8102160), (429660, 7934256), (440792, 7733880), (441936, 7713860), (450120, 7573608), (450810, 7562016), (457380, 7453392), (458304, 7438365), (465837, 7318080), (468720, 7273068), (472626, 7212960), (480864, 7089390), (487872, 6987555), (491040, 6942474), (495891, 6874560), (498960, 6832276), (506385, 6732096), (515592, 6611880), (522720, 6521718), (525140, 6491664), (525945, 6481728), (540144, 6311340), (540972, 6301680), (548856, 6211160), (550990, 6187104), (552420, 6171088), (561008, 6076620), (562464, 6060890), (572880, 5950692), (589248, 5785395), (600160, 5680206), (601080, 5671512), (606089, 5624640), (607662, 5610080), (609840, 5590044), (621116, 5488560), (624960, 5454801), (627264, 5434765), (630168, 5409720), (631134, 5401440), (644490, 5289504), (661188, 5155920), (665280, 5124207), (675180, 5049072), (676215, 5041344), (686070, 4968928), (687456, 4958910), (701260, 4861296), (703080, 4848712), (708939, 4808640), (720192, 4733505), (721296, 4726260), (731808, 4658370), (736560, 4628316), (763840, 4463019), (771386, 4419360), (773388, 4407920), (776395, 4390848), (784080, 4347812), (787710, 4327776), (801440, 4253634), (803520, 4242623), (810216, 4207560), (811458, 4201120), (813120, 4192533), (826485, 4124736), (840224, 4057290), (841512, 4051080), (859320, 3967128), (881584, 3866940), (883872, 3856930), (900240, 3786804), (901620, 3781008), (914760, 3726696), (931674, 3659040), (937440, 3636534), (945252, 3606480), (946701, 3600960), (961728, 3544695), (966735, 3526336), (982080, 3471237), (991782, 3437280), (997920, 3416138), (1012770, 3366048), (1031184, 3305940), (1045440, 3260859), (1050280, 3245832), (1051890, 3240864), (1080288, 3155670), (1081944, 3150840), (1086953, 3136320), (1097712, 3105580), (1101980, 3093552), (1104840, 3085544), (1122016, 3038310), (1124928, 3030445), (1145760, 2975346), (1157079, 2946240), (1181565, 2885184), (1200320, 2840103), (1202160, 2835756), (1212178, 2812320), (1215324, 2805040), (1219680, 2795022), (1242232, 2744280), (1260336, 2704860), (1262268, 2700720), (1288980, 2644752), (1322376, 2577960), (1350360, 2524536), (1352430, 2520672), (1372140, 2484464), (1374912, 2479455), (1397511, 2439360), (1402520, 2430648), (1406160, 2424356), (1417878, 2404320), (1442592, 2363130), (1463616, 2329185), (1473120, 2314158), (1487673, 2291520), (1519155, 2244032), (1542772, 2209680), (1546776, 2203960), (1552790, 2195424), (1568160, 2173906), (1575420, 2163888), (1577835, 2160576), (1602880, 2126817), (1620432, 2103780), (1622916, 2100560), (1652970, 2062368), (1680448, 2028645), (1683024, 2025540), (1708069, 1995840), (1718640, 1983564), (1763168, 1933470), (1767744, 1928465), (1800480, 1893402), (1803240, 1890504), (1818267, 1874880), (1829520, 1863348)]