3987995014080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{107}}^1\times {\mathrm{463}}^1$

素因数の和:636

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 99, 105, 107, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 154, 160, 165, 168, 176, 180, 189, 192, 198, 210, 214, 216, 220, 224, 231, 240, 242, 252, 264, 270, 280, 288, 297, 308, 315, 320, 321, 330, 336, 352, 360, 363, 378, 385, 396, 420, 428, 432, 440, 448, 462, 463, 480, 484, 495, 504, 528, 535, 540, 560, 576, 594, 605, 616, 630, 642, 660, 672, 693, 704, 720, 726, 749, 756, 770, 792, 840, 847, 856, 864, 880, 924, 926, 945, 960, 963, 968, 990, 1008, 1056, 1070, 1080, 1089, 1120, 1155, 1177, 1188, 1210, 1232, 1260, 1284, 1320, 1331, 1344, 1386, 1389, 1440, 1452, 1485, 1498, 1512, 1540, 1584, 1605, 1680, 1694, 1712, 1728, 1760, 1815, 1848, 1852, 1890, 1926, 1936, 1980, 2016, 2079, 2112, 2140, 2160, 2178, 2240, 2247, 2310, 2315, 2354, 2376, 2420, 2464, 2520, 2541, 2568, 2640, 2662, 2772, 2778, 2880, 2889, 2904, 2970, 2996, 3024, 3080, 3168, 3210, 3241, 3267, 3360, 3388, 3424, 3465, 3520, 3531, 3630, 3696, 3704, 3745, 3780, 3852, 3872, 3960, 3993, 4032, 4158, 4167, 4235, 4280, 4320, 4356, 4494, 4620, 4630, 4708, 4752, 4815, 4840, 4928, 5040, 5082, 5093, 5136, 5280, 5324, 5445, 5544, 5556, 5778, 5808, 5885, 5940, 5992, 6048, 6160, 6336, 6420, 6482, 6534, 6655, 6720, 6741, 6776, 6848, 6930, 6945, 7062, 7260, 7392, 7408, 7490, 7560, 7623, 7704, 7744, 7920, 7986, 8239, 8316, 8334, 8470, 8560, 8640, 8712, 8988, 9240, 9260, 9317, 9416, 9504, 9630, 9680, 9723, 10080, 10164, 10186, 10272, 10395, 10560, 10593, 10648, 10890, 11088, 11112, 11235, 11556, 11616, 11770, 11880, 11979, 11984, 12096, 12320, 12501, 12705, 12840, 12947, 12964, 13068, 13310, 13482, 13552, 13860, 13890, 14124, 14445, 14520, 14784, 14816, 14980, 15120, 15246, 15279, 15408, 15840, 15972, 16205, 16335, 16478, 16632, 16668, 16940, 17120, 17424, 17655, 17976, 18480, 18520, 18634, 18832, 19008, 19260, 19360, 19446, 19965, 20160, 20223, 20328, 20372, 20544, 20790, 20835, 21186, 21296, 21780, 22176, 22224, 22470, 22869, 23112, 23232, 23540, 23760, 23958, 23968, 24640, 24717, 25002, 25410, 25465, 25680, 25894, 25928, 26136, 26620, 26964, 27104, 27720, 27780, 27951, 28248, 28890, 29040, 29169, 29632, 29960, 30240, 30492, 30558, 30816, 31680, 31779, 31944, 32410, 32670, 32956, 33264, 33336, 33705, 33880, 34240, 34848, 35310, 35651, 35937, 35952, 36960, 37040, 37268, 37664, 38115, 38520, 38720, 38841, 38892, 39930, 40446, 40656, 40744, 41195, 41580, 41670, 42372, 42592, 43560, 44352, 44448, 44940, 45738, 45837, 46224, 46585, 47080, 47520, 47916, 47936, 48615, 49434, 49541, 50004, 50820, 50930, 51360, 51788, 51856, 52272, 52965, 53240, 53928, 54208, 55440, 55560, 55902, 56023, 56496, 57780, 58080, 58338, 59895, 59920, 60480, 60984, 61116, 61632, 62505, 63558, 63888, 64735, 64820, 65340, 65912, 66528, 66672, 67410, 67760, 69696, 70620, 71302, 71874, 71904, 73920, 74080, 74151, 74536, 75328, 76230, 76395, 77040, 77682, 77784, 79860, 80892, 81312, 81488, 82390, 83160, 83340, 83853, 84744, 85184, 87120, 87507, 88896, 89880, 90629, 91476, 91674, 92448, 93170, 94160, 95040, 95832, 97230, 98868, 99082, 100008, 101115, 101640, 101860, 102720, 103576, 103712, 104544, 105930, 106480, 106953, 107856, 110880, 111120, 111804, 112046, 112992, 114345, 115560, 116160, 116523, 116676, 119790, 119840, 121968, 122232, 123585, 125010, 127116, 127776, 129470, 129640, 130680, 131824, 133056, 133344, 134820, 135520, 137511, 139755, 141240, 142417, 142604, 143748, 143808, 145845, 148160, 148302, 148623, 149072, 152460, 152790, 154080, 155364, 155568, 158895, 159720, 161784, 162624, 162976, 164780, 166320, 166680, 167706, 168069, 169488, 174240, 175014, 178255, 179685, 179760, 181258, 182952, 183348, 184896, 186340, 188320, 191664, 194205, 194460, 197736, 198164, 200016, 202230, 203280, 203720, 207152, 207424, 209088, 211860, 212960, 213906, 215712, 221760, 222240, 222453, 223608, 224092, 225984, 228690, 229185, 231120, 233046, 233352, 239580, 239680, 243936, 244464, 247170, 247705, 250020, 251559, 254232, 255552, 258940, 259280, 261360, 263648, 266688, 269640, 271040, 271887, 275022, 279510, 280115, 282480, 284834, 285208, 287496, 291690, 296604, 297246, 298144, 304920, 305580, 308160, 310728, 311136, 317790, 319440, 320859, 323568, 325952, 329560, 332640, 333360, 335412, 336138, 338976, 346787, 348480, 349569, 350028, 356510, 359370, 359520, 362516, 365904, 366696, 370755, 372680, 376640, 383328, 388410, 388920, 392161, 395472, 396328, 400032, 404460, 406560, 407440, 414304, 419265, 423720, 425920, 427251, 427812, 431424, 437535, 444480, 444906, 445869, 447216, 448184, 453145, 457380, 458370, 462240, 466092, 466704, 479160, 487872, 488928, 494340, 495410, 500040, 503118, 504207, 508464, 517880, 518560, 522720, 527296, 534765, 539280, 543774, 544951, 550044, 559020, 560230, 564960, 569668, 570416, 574992, 582615, 583380, 593208, 594492, 596288, 609840, 611160, 616253, 621456, 622272, 635580, 638880, 641718, 647136, 659120, 665280, 666720, 670824, 672276, 677952, 687555, 693574, 699138, 700056, 712085, 713020, 718740, 719040, 725032, 731808, 733392, 741510, 743115, 745360, 766656, 776820, 777840, 784322, 790944, 792656, 800064, 808920, 813120, 814880, 815661, 828608, 838530, 840345, 847440, 854502, 855624, 875070, 889812, 891738, 894432, 896368, 906290, 914760, 916740, 924480, 932184, 933408, 958320, 962577, 977856, 988680, 990820, 996919, 1000080, 1006236, 1008414, 1016928, 1035760, 1037120, 1040361, 1045440, 1069530, 1078560, 1087548, 1089902, 1100088, 1112265, 1118040, 1120460, 1129920, 1139336, 1140832, 1149984, 1165230, 1166760, 1176483, 1186416, 1188984, 1219680, 1222320, 1232506, 1242912, 1257795, 1271160, 1277760, 1281753, 1283436, 1294272, 1318240, 1333440, 1337607, 1341648, 1344552, 1359435, 1375110, 1387148, 1398276, 1400112, 1424170, 1426040, 1437480, 1450064, 1463616, 1466784, 1483020, 1486230, 1490720, 1512621, 1553640, 1555680, 1568644, 1581888, 1585312, 1604295, 1617840, 1629760, 1631322, 1634853, 1677060, 1680690, 1694880, 1709004, 1711248, 1733935, 1747845, 1750140, 1779624, 1783476, 1788864, 1792736, 1812580, 1829520, 1833480, 1848759, 1864368, 1866816, 1916640, 1925154, 1960805, 1977360, 1981640, 1993838, 2000160, 2012472, 2016828, 2033856, 2071520, 2080722, 2136255, 2139060, 2157120, 2175096, 2179804, 2200176, 2224530, 2229345, 2236080, 2240920, 2278672, 2281664, 2299968, 2330460, 2333520, 2352966, 2372832, 2377968, 2439360, 2444640, 2446983, 2465012, 2485824, 2515590, 2521035, 2542320, 2563506, 2566872, 2636480, 2675214, 2683296, 2689104, 2718870, 2724755, 2750220, 2774296, 2796552, 2800224, 2848340, 2852080, 2874960, 2900128, 2933568, 2966040, 2972460, 2981440, 2990757, 3025242, 3081265, 3107280, 3111360, 3121083, 3137288, 3170624, 3208590, 3235680, 3262644, 3269706, 3354120, 3361380, 3389760, 3418008, 3422496, 3467870, 3495690, 3500280, 3529449, 3559248, 3566952, 3585472, 3625160, 3659040, 3666960, 3697518, 3728736, 3814657, 3833280, 3845259, 3850308, 3921610, 3954720, 3963280, 3987676, 4000320, 4024944, 4033656, 4078305, 4143040, 4161444, 4272510, 4278120, 4313771, 4350192, 4359608, 4400352, 4449060, 4458690, 4472160, 4481840, 4557344, 4660920, 4667040, 4705932, 4745664, 4755936, 4812885, 4889280, 4893966, 4904559, 4930024, 4984595, 5031180, 5042070, 5084640, 5127012, 5133744, 5201805, 5350428, 5366592, 5378208, 5437740, 5449510, 5500440, 5546277, 5548592, 5593104, 5600448, 5696680, 5704160, 5749920, 5800256, 5882415, 5932080, 5944920, 5981514, 5994461, 6050484, 6162530, 6214560, 6242166, 6274576, 6408765, 6417180, 6471360, 6525288, 6539412, 6688035, 6708240, 6722760, 6836016, 6844992, 6935740, 6991380, 7000560, 7058898, 7118496, 7133904, 7250320, 7318080, 7333920, 7395036, 7457472, 7563105, 7629314, 7690518, 7700616, 7843220, 7909440, 7926560, 7975352, 8049888, 8067312, 8156610, 8174265, 8322888, 8545020, 8556240, 8627542, 8700384, 8719216, 8800704, 8898120, 8917380, 8944320, 8963680, 8972271, 9114688, 9243795, 9321840, 9334080, 9363249, 9411864, 9511872, 9625770, 9787932, 9809118, 9860048, 9969190, 10062360, 10084140, 10169280, 10254024, 10267488, 10403610, 10588347, 10700856, 10756416, 10875480, 10899020, 11000880, 11092554, 11097184, 11186208, 11393360, 11408320, 11443971, 11499840, 11764830, 11864160, 11889840, 11963028, 11988922, 12100968, 12234915, 12325060, 12429120, 12484332, 12549152, 12817530, 12834360, 12941313, 13050576, 13078824, 13376070, 13416480, 13445520, 13672032, 13871480, 13982760, 14001120, 14117796, 14236992, 14267808, 14500640, 14667840, 14713677, 14790072, 14953785, 15126210, 15258628, 15381036, 15401232, 15605415, 15686440, 15853120, 15950704, 16099776, 16134624, 16313220, 16348530, 16638831, 16645776, 17090040, 17112480, 17255084, 17400768, 17438432, 17647245, 17796240, 17834760, 17927360, 17944542, 17983383, 18487590, 18643680, 18726498, 18823728, 19073285, 19226295, 19251540, 19575864, 19618236, 19720096, 19938380, 20124720, 20168280, 20508048, 20534976, 20807220, 21176694, 21401712, 21568855, 21750960, 21798040, 22001760, 22185108, 22194368, 22372416, 22786720, 22887942, 23529660, 23728320, 23779680, 23926056, 23977844, 24201936, 24469830, 24522795, 24650120, 24968664, 25098304, 25635060, 25668720, 25882626, 26101152, 26157648, 26752140, 26832960, 26891040, 26916813, 27344064, 27731385, 27742960, 27965520, 28002240, 28235592, 28535616, 29001280, 29427354, 29580144, 29907570, 29972305, 30252420, 30517256, 30762072, 30802464, 31210830, 31372880, 31901408, 32269248, 32626440, 32697060, 33277662, 33291552, 34180080, 34224960, 34331913, 34510168, 34876864, 35294490, 35592480, 35669520, 35889084, 35966766, 36975180, 37287360, 37452996, 37647456, 38146570, 38452590, 38503080, 38823939, 39151728, 39236472, 39440192, 39876760, 40249440, 40336560, 41016096, 41614440, 41961227, 42353388, 42803424, 43137710, 43501920, 43596080, 44003520, 44370216, 44861355, 45573440, 45775884, 46816245, 47059320, 47559360, 47852112, 47955688, 48403872, 48939660, 49045590, 49300240, 49937328, 51270120, 51337440, 51765252, 52202304, 52315296, 52941735, 53504280, 53782080, 53833626, 53950149, 55462770, 55485920, 55931040, 56471184, 57219855, 58854708, 59160288, 59815140, 59944610, 60504840, 61034512, 61524144, 61604928, 62421660, 62745760, 63802816, 64706565, 65252880, 65394120, 65939071, 66555324, 66583104, 68360160, 68663826, 69020336, 70588980, 71184960, 71339040, 71778168, 71933532, 73568385, 73950360, 74905992, 75294912, 76293140, 76905180, 77006160, 77647878, 78303456, 78472944, 79753520, 80498880, 80673120, 82032192, 83194155, 83228880, 83922454, 84706776, 85606848, 86275420, 87003840, 87192160, 88740432, 89722710, 89916915, 91551768, 93632490, 94118640, 95704224, 95911376, 96807744, 97879320, 98091180, 98600480, 99874656, 102540240, 102674880, 102995739, 103530504, 104630592, 105883470, 107008560, 107667252, 107900298, 110925540, 110971840, 111862080, 112942368, 114439710, 116471817, 117709416, 118320576, 119630280, 119889220, 121009680, 122069024, 123048288, 124843320, 125491520, 125883681, 129413130, 130505760, 130788240, 131878142, 133110648, 134584065, 136720320, 137327652, 138040672, 141177960, 142678080, 143556336, 143867064, 147136770, 147900720, 149811984, 152586280, 153810360, 154012320, 155295756, 156606912, 156945888, 159507040, 161346240, 161850447, 166388310, 166457760, 167844908, 169413552, 171659565, 172550840, 174384320, 177480864, 179445420, 179833830, 183103536, 187264980, 188237280, 191408448, 191822752, 194119695, 195758640, 196182360, 197200960, 197817213, 199749312, 205080480, 205991478, 207061008, 209806135, 211766940, 214017120, 215334504, 215800596, 221851080, 225884736, 228879420, 232943634, 235418832, 239260560, 239778440, 242019360, 244138048, 246096576, 249686640, 251767362, 258826260, 261011520, 261576480, 263756284, 266221296, 269168130, 269750745, 274655304, 276081344, 282355920, 287112672, 287734128, 294273540, 295801440, 299623968, 305172560, 307620720, 308024640, 310591512, 313891776, 319014080, 323700894, 329695355, 332776620, 332915520, 335689816, 338827104, 343319130, 345101680, 354961728, 358890840, 359667660, 366207072, 374529960, 376474560, 377651043, 383645504, 388239390, 391517280, 392364720, 395634426, 410160960, 411982956, 414122016, 419612270, 423533880, 428034240, 430669008, 431601192, 443702160, 457758840, 461573497, 465887268, 470837664, 478521120, 479556880, 484038720, 499373280, 503534724, 514978695, 517652520, 523152960, 527512568, 532442592, 538336260, 539501490, 549310608, 564711840, 574225344, 575468256, 582359085, 588547080, 591602880, 593451639, 599247936, 610345120, 615241440, 621183024, 629418405, 647401788, 659390710, 665553240, 671379632, 677654208, 686638260, 690203360, 717781680, 719335320, 732414144, 749059920, 755302086, 776478780, 783034560, 784729440, 791268852, 809252235, 823965912, 828244032, 839224540, 847067760, 861338016, 863202384, 887404320, 915517680, 923146994, 931774536, 941675328, 957042240, 959113760, 989086065, 998746560, 1007069448, 1029957390, 1035305040, 1055025136, 1064885184, 1076672520, 1079002980, 1098621216, 1129423680, 1132953129, 1150936512, 1164718170, 1177094160, 1186903278, 1220690240, 1230482880, 1242366048, 1258836810, 1294803576, 1318781420, 1331106480, 1342759264, 1373276520, 1380406720, 1384720491, 1435563360, 1438670640, 1498119840, 1510604172, 1552957560, 1569458880, 1582537704, 1618504470, 1647931824, 1678449080, 1694135520, 1722676032, 1726404768, 1774808640, 1780354917, 1831035360, 1846293988, 1863549072, 1888255215, 1918227520, 1978172130, 2014138896, 2059914780, 2070610080, 2110050272, 2153345040, 2158005960, 2197242432, 2265906258, 2307867485, 2329436340, 2354188320, 2373806556, 2484732096, 2517673620, 2589607152, 2637562840, 2662212960, 2685518528, 2746553040, 2769440982, 2871126720, 2877341280, 2967258195, 2996239680, 3021208344, 3105915120, 3165075408, 3237008940, 3295863648, 3356898160, 3388271040, 3452809536, 3560709834, 3662070720, 3692587976, 3727098144, 3776510430, 3956344260, 4028277792, 4119829560, 4141220160, 4154161473, 4220100544, 4306690080, 4316011920, 4531812516, 4615734970, 4658872680, 4708376640, 4747613112, 5035347240, 5179214304, 5275125680, 5324425920, 5493106080, 5538881964, 5664765645, 5754682560, 5934516390, 6042416688, 6211830240, 6330150816, 6474017880, 6591727296, 6713796320, 6923602455, 7121419668, 7385175952, 7454196288, 7553020860, 7912688520, 8056555584, 8239659120, 8308322946, 8613380160, 8632023840, 8901774585, 9063625032, 9231469940, 9317745360, 9495226224, 10070694480, 10358428608, 10550251360, 10986212160, 11077763928, 11329531290, 11869032780, 12084833376, 12423660480, 12462484419, 12660301632, 12948035760, 13427592640, 13847204910, 14242839336, 14770351904, 15106041720, 15825377040, 16479318240, 16616645892, 17264047680, 17803549170, 18127250064, 18462939880, 18635490720, 18990452448, 20141388960, 20770807365, 21100502720, 22155527856, 22659062580, 23738065560, 24169666752, 24924968838, 25896071520, 27694409820, 28485678672, 29540703808, 30212083440, 31650754080, 32958636480, 33233291784, 35607098340, 36254500128, 36925879760, 37270981440, 37980904896, 40282777920, 41541614730, 44311055712, 45318125160, 47476131120, 49849937676, 51792143040, 55388819640, 56971357344, 60424166880, 62312422095, 63301508160, 66466583568, 71214196680, 72509000256, 73851759520, 83083229460, 88622111424, 90636250320, 94952262240, 99699875352, 110777639280, 113942714688, 120848333760, 124624844190, 132933167136, 142428393360, 147703519040, 166166458920, 181272500640, 189904524480, 199399750704, 221555278560, 249249688380, 265866334272, 284856786720, 332332917840, 362545001280, 398799501408, 443110557120, 498499376760, 569713573440, 664665835680, 797599002816, 996998753520, 1329331671360, 1993997507040, 3987995014080]

約数ペア:

[(1, 3987995014080), (2, 1993997507040), (3, 1329331671360), (4, 996998753520), (5, 797599002816), (6, 664665835680), (7, 569713573440), (8, 498499376760), (9, 443110557120), (10, 398799501408), (11, 362545001280), (12, 332332917840), (14, 284856786720), (15, 265866334272), (16, 249249688380), (18, 221555278560), (20, 199399750704), (21, 189904524480), (22, 181272500640), (24, 166166458920), (27, 147703519040), (28, 142428393360), (30, 132933167136), (32, 124624844190), (33, 120848333760), (35, 113942714688), (36, 110777639280), (40, 99699875352), (42, 94952262240), (44, 90636250320), (45, 88622111424), (48, 83083229460), (54, 73851759520), (55, 72509000256), (56, 71214196680), (60, 66466583568), (63, 63301508160), (64, 62312422095), (66, 60424166880), (70, 56971357344), (72, 55388819640), (77, 51792143040), (80, 49849937676), (84, 47476131120), (88, 45318125160), (90, 44311055712), (96, 41541614730), (99, 40282777920), (105, 37980904896), (107, 37270981440), (108, 36925879760), (110, 36254500128), (112, 35607098340), (120, 33233291784), (121, 32958636480), (126, 31650754080), (132, 30212083440), (135, 29540703808), (140, 28485678672), (144, 27694409820), (154, 25896071520), (160, 24924968838), (165, 24169666752), (168, 23738065560), (176, 22659062580), (180, 22155527856), (189, 21100502720), (192, 20770807365), (198, 20141388960), (210, 18990452448), (214, 18635490720), (216, 18462939880), (220, 18127250064), (224, 17803549170), (231, 17264047680), (240, 16616645892), (242, 16479318240), (252, 15825377040), (264, 15106041720), (270, 14770351904), (280, 14242839336), (288, 13847204910), (297, 13427592640), (308, 12948035760), (315, 12660301632), (320, 12462484419), (321, 12423660480), (330, 12084833376), (336, 11869032780), (352, 11329531290), (360, 11077763928), (363, 10986212160), (378, 10550251360), (385, 10358428608), (396, 10070694480), (420, 9495226224), (428, 9317745360), (432, 9231469940), (440, 9063625032), (448, 8901774585), (462, 8632023840), (463, 8613380160), (480, 8308322946), (484, 8239659120), (495, 8056555584), (504, 7912688520), (528, 7553020860), (535, 7454196288), (540, 7385175952), (560, 7121419668), (576, 6923602455), (594, 6713796320), (605, 6591727296), (616, 6474017880), (630, 6330150816), (642, 6211830240), (660, 6042416688), (672, 5934516390), (693, 5754682560), (704, 5664765645), (720, 5538881964), (726, 5493106080), (749, 5324425920), (756, 5275125680), (770, 5179214304), (792, 5035347240), (840, 4747613112), (847, 4708376640), (856, 4658872680), (864, 4615734970), (880, 4531812516), (924, 4316011920), (926, 4306690080), (945, 4220100544), (960, 4154161473), (963, 4141220160), (968, 4119829560), (990, 4028277792), (1008, 3956344260), (1056, 3776510430), (1070, 3727098144), (1080, 3692587976), (1089, 3662070720), (1120, 3560709834), (1155, 3452809536), (1177, 3388271040), (1188, 3356898160), (1210, 3295863648), (1232, 3237008940), (1260, 3165075408), (1284, 3105915120), (1320, 3021208344), (1331, 2996239680), (1344, 2967258195), (1386, 2877341280), (1389, 2871126720), (1440, 2769440982), (1452, 2746553040), (1485, 2685518528), (1498, 2662212960), (1512, 2637562840), (1540, 2589607152), (1584, 2517673620), (1605, 2484732096), (1680, 2373806556), (1694, 2354188320), (1712, 2329436340), (1728, 2307867485), (1760, 2265906258), (1815, 2197242432), (1848, 2158005960), (1852, 2153345040), (1890, 2110050272), (1926, 2070610080), (1936, 2059914780), (1980, 2014138896), (2016, 1978172130), (2079, 1918227520), (2112, 1888255215), (2140, 1863549072), (2160, 1846293988), (2178, 1831035360), (2240, 1780354917), (2247, 1774808640), (2310, 1726404768), (2315, 1722676032), (2354, 1694135520), (2376, 1678449080), (2420, 1647931824), (2464, 1618504470), (2520, 1582537704), (2541, 1569458880), (2568, 1552957560), (2640, 1510604172), (2662, 1498119840), (2772, 1438670640), (2778, 1435563360), (2880, 1384720491), (2889, 1380406720), (2904, 1373276520), (2970, 1342759264), (2996, 1331106480), (3024, 1318781420), (3080, 1294803576), (3168, 1258836810), (3210, 1242366048), (3241, 1230482880), (3267, 1220690240), (3360, 1186903278), (3388, 1177094160), (3424, 1164718170), (3465, 1150936512), (3520, 1132953129), (3531, 1129423680), (3630, 1098621216), (3696, 1079002980), (3704, 1076672520), (3745, 1064885184), (3780, 1055025136), (3852, 1035305040), (3872, 1029957390), (3960, 1007069448), (3993, 998746560), (4032, 989086065), (4158, 959113760), (4167, 957042240), (4235, 941675328), (4280, 931774536), (4320, 923146994), (4356, 915517680), (4494, 887404320), (4620, 863202384), (4630, 861338016), (4708, 847067760), (4752, 839224540), (4815, 828244032), (4840, 823965912), (4928, 809252235), (5040, 791268852), (5082, 784729440), (5093, 783034560), (5136, 776478780), (5280, 755302086), (5324, 749059920), (5445, 732414144), (5544, 719335320), (5556, 717781680), (5778, 690203360), (5808, 686638260), (5885, 677654208), (5940, 671379632), (5992, 665553240), (6048, 659390710), (6160, 647401788), (6336, 629418405), (6420, 621183024), (6482, 615241440), (6534, 610345120), (6655, 599247936), (6720, 593451639), (6741, 591602880), (6776, 588547080), (6848, 582359085), (6930, 575468256), (6945, 574225344), (7062, 564711840), (7260, 549310608), (7392, 539501490), (7408, 538336260), (7490, 532442592), (7560, 527512568), (7623, 523152960), (7704, 517652520), (7744, 514978695), (7920, 503534724), (7986, 499373280), (8239, 484038720), (8316, 479556880), (8334, 478521120), (8470, 470837664), (8560, 465887268), (8640, 461573497), (8712, 457758840), (8988, 443702160), (9240, 431601192), (9260, 430669008), (9317, 428034240), (9416, 423533880), (9504, 419612270), (9630, 414122016), (9680, 411982956), (9723, 410160960), (10080, 395634426), (10164, 392364720), (10186, 391517280), (10272, 388239390), (10395, 383645504), (10560, 377651043), (10593, 376474560), (10648, 374529960), (10890, 366207072), (11088, 359667660), (11112, 358890840), (11235, 354961728), (11556, 345101680), (11616, 343319130), (11770, 338827104), (11880, 335689816), (11979, 332915520), (11984, 332776620), (12096, 329695355), (12320, 323700894), (12501, 319014080), (12705, 313891776), (12840, 310591512), (12947, 308024640), (12964, 307620720), (13068, 305172560), (13310, 299623968), (13482, 295801440), (13552, 294273540), (13860, 287734128), (13890, 287112672), (14124, 282355920), (14445, 276081344), (14520, 274655304), (14784, 269750745), (14816, 269168130), (14980, 266221296), (15120, 263756284), (15246, 261576480), (15279, 261011520), (15408, 258826260), (15840, 251767362), (15972, 249686640), (16205, 246096576), (16335, 244138048), (16478, 242019360), (16632, 239778440), (16668, 239260560), (16940, 235418832), (17120, 232943634), (17424, 228879420), (17655, 225884736), (17976, 221851080), (18480, 215800596), (18520, 215334504), (18634, 214017120), (18832, 211766940), (19008, 209806135), (19260, 207061008), (19360, 205991478), (19446, 205080480), (19965, 199749312), (20160, 197817213), (20223, 197200960), (20328, 196182360), (20372, 195758640), (20544, 194119695), (20790, 191822752), (20835, 191408448), (21186, 188237280), (21296, 187264980), (21780, 183103536), (22176, 179833830), (22224, 179445420), (22470, 177480864), (22869, 174384320), (23112, 172550840), (23232, 171659565), (23540, 169413552), (23760, 167844908), (23958, 166457760), (23968, 166388310), (24640, 161850447), (24717, 161346240), (25002, 159507040), (25410, 156945888), (25465, 156606912), (25680, 155295756), (25894, 154012320), (25928, 153810360), (26136, 152586280), (26620, 149811984), (26964, 147900720), (27104, 147136770), (27720, 143867064), (27780, 143556336), (27951, 142678080), (28248, 141177960), (28890, 138040672), (29040, 137327652), (29169, 136720320), (29632, 134584065), (29960, 133110648), (30240, 131878142), (30492, 130788240), (30558, 130505760), (30816, 129413130), (31680, 125883681), (31779, 125491520), (31944, 124843320), (32410, 123048288), (32670, 122069024), (32956, 121009680), (33264, 119889220), (33336, 119630280), (33705, 118320576), (33880, 117709416), (34240, 116471817), (34848, 114439710), (35310, 112942368), (35651, 111862080), (35937, 110971840), (35952, 110925540), (36960, 107900298), (37040, 107667252), (37268, 107008560), (37664, 105883470), (38115, 104630592), (38520, 103530504), (38720, 102995739), (38841, 102674880), (38892, 102540240), (39930, 99874656), (40446, 98600480), (40656, 98091180), (40744, 97879320), (41195, 96807744), (41580, 95911376), (41670, 95704224), (42372, 94118640), (42592, 93632490), (43560, 91551768), (44352, 89916915), (44448, 89722710), (44940, 88740432), (45738, 87192160), (45837, 87003840), (46224, 86275420), (46585, 85606848), (47080, 84706776), (47520, 83922454), (47916, 83228880), (47936, 83194155), (48615, 82032192), (49434, 80673120), (49541, 80498880), (50004, 79753520), (50820, 78472944), (50930, 78303456), (51360, 77647878), (51788, 77006160), (51856, 76905180), (52272, 76293140), (52965, 75294912), (53240, 74905992), (53928, 73950360), (54208, 73568385), (55440, 71933532), (55560, 71778168), (55902, 71339040), (56023, 71184960), (56496, 70588980), (57780, 69020336), (58080, 68663826), (58338, 68360160), (59895, 66583104), (59920, 66555324), (60480, 65939071), (60984, 65394120), (61116, 65252880), (61632, 64706565), (62505, 63802816), (63558, 62745760), (63888, 62421660), (64735, 61604928), (64820, 61524144), (65340, 61034512), (65912, 60504840), (66528, 59944610), (66672, 59815140), (67410, 59160288), (67760, 58854708), (69696, 57219855), (70620, 56471184), (71302, 55931040), (71874, 55485920), (71904, 55462770), (73920, 53950149), (74080, 53833626), (74151, 53782080), (74536, 53504280), (75328, 52941735), (76230, 52315296), (76395, 52202304), (77040, 51765252), (77682, 51337440), (77784, 51270120), (79860, 49937328), (80892, 49300240), (81312, 49045590), (81488, 48939660), (82390, 48403872), (83160, 47955688), (83340, 47852112), (83853, 47559360), (84744, 47059320), (85184, 46816245), (87120, 45775884), (87507, 45573440), (88896, 44861355), (89880, 44370216), (90629, 44003520), (91476, 43596080), (91674, 43501920), (92448, 43137710), (93170, 42803424), (94160, 42353388), (95040, 41961227), (95832, 41614440), (97230, 41016096), (98868, 40336560), (99082, 40249440), (100008, 39876760), (101115, 39440192), (101640, 39236472), (101860, 39151728), (102720, 38823939), (103576, 38503080), (103712, 38452590), (104544, 38146570), (105930, 37647456), (106480, 37452996), (106953, 37287360), (107856, 36975180), (110880, 35966766), (111120, 35889084), (111804, 35669520), (112046, 35592480), (112992, 35294490), (114345, 34876864), (115560, 34510168), (116160, 34331913), (116523, 34224960), (116676, 34180080), (119790, 33291552), (119840, 33277662), (121968, 32697060), (122232, 32626440), (123585, 32269248), (125010, 31901408), (127116, 31372880), (127776, 31210830), (129470, 30802464), (129640, 30762072), (130680, 30517256), (131824, 30252420), (133056, 29972305), (133344, 29907570), (134820, 29580144), (135520, 29427354), (137511, 29001280), (139755, 28535616), (141240, 28235592), (142417, 28002240), (142604, 27965520), (143748, 27742960), (143808, 27731385), (145845, 27344064), (148160, 26916813), (148302, 26891040), (148623, 26832960), (149072, 26752140), (152460, 26157648), (152790, 26101152), (154080, 25882626), (155364, 25668720), (155568, 25635060), (158895, 25098304), (159720, 24968664), (161784, 24650120), (162624, 24522795), (162976, 24469830), (164780, 24201936), (166320, 23977844), (166680, 23926056), (167706, 23779680), (168069, 23728320), (169488, 23529660), (174240, 22887942), (175014, 22786720), (178255, 22372416), (179685, 22194368), (179760, 22185108), (181258, 22001760), (182952, 21798040), (183348, 21750960), (184896, 21568855), (186340, 21401712), (188320, 21176694), (191664, 20807220), (194205, 20534976), (194460, 20508048), (197736, 20168280), (198164, 20124720), (200016, 19938380), (202230, 19720096), (203280, 19618236), (203720, 19575864), (207152, 19251540), (207424, 19226295), (209088, 19073285), (211860, 18823728), (212960, 18726498), (213906, 18643680), (215712, 18487590), (221760, 17983383), (222240, 17944542), (222453, 17927360), (223608, 17834760), (224092, 17796240), (225984, 17647245), (228690, 17438432), (229185, 17400768), (231120, 17255084), (233046, 17112480), (233352, 17090040), (239580, 16645776), (239680, 16638831), (243936, 16348530), (244464, 16313220), (247170, 16134624), (247705, 16099776), (250020, 15950704), (251559, 15853120), (254232, 15686440), (255552, 15605415), (258940, 15401232), (259280, 15381036), (261360, 15258628), (263648, 15126210), (266688, 14953785), (269640, 14790072), (271040, 14713677), (271887, 14667840), (275022, 14500640), (279510, 14267808), (280115, 14236992), (282480, 14117796), (284834, 14001120), (285208, 13982760), (287496, 13871480), (291690, 13672032), (296604, 13445520), (297246, 13416480), (298144, 13376070), (304920, 13078824), (305580, 13050576), (308160, 12941313), (310728, 12834360), (311136, 12817530), (317790, 12549152), (319440, 12484332), (320859, 12429120), (323568, 12325060), (325952, 12234915), (329560, 12100968), (332640, 11988922), (333360, 11963028), (335412, 11889840), (336138, 11864160), (338976, 11764830), (346787, 11499840), (348480, 11443971), (349569, 11408320), (350028, 11393360), (356510, 11186208), (359370, 11097184), (359520, 11092554), (362516, 11000880), (365904, 10899020), (366696, 10875480), (370755, 10756416), (372680, 10700856), (376640, 10588347), (383328, 10403610), (388410, 10267488), (388920, 10254024), (392161, 10169280), (395472, 10084140), (396328, 10062360), (400032, 9969190), (404460, 9860048), (406560, 9809118), (407440, 9787932), (414304, 9625770), (419265, 9511872), (423720, 9411864), (425920, 9363249), (427251, 9334080), (427812, 9321840), (431424, 9243795), (437535, 9114688), (444480, 8972271), (444906, 8963680), (445869, 8944320), (447216, 8917380), (448184, 8898120), (453145, 8800704), (457380, 8719216), (458370, 8700384), (462240, 8627542), (466092, 8556240), (466704, 8545020), (479160, 8322888), (487872, 8174265), (488928, 8156610), (494340, 8067312), (495410, 8049888), (500040, 7975352), (503118, 7926560), (504207, 7909440), (508464, 7843220), (517880, 7700616), (518560, 7690518), (522720, 7629314), (527296, 7563105), (534765, 7457472), (539280, 7395036), (543774, 7333920), (544951, 7318080), (550044, 7250320), (559020, 7133904), (560230, 7118496), (564960, 7058898), (569668, 7000560), (570416, 6991380), (574992, 6935740), (582615, 6844992), (583380, 6836016), (593208, 6722760), (594492, 6708240), (596288, 6688035), (609840, 6539412), (611160, 6525288), (616253, 6471360), (621456, 6417180), (622272, 6408765), (635580, 6274576), (638880, 6242166), (641718, 6214560), (647136, 6162530), (659120, 6050484), (665280, 5994461), (666720, 5981514), (670824, 5944920), (672276, 5932080), (677952, 5882415), (687555, 5800256), (693574, 5749920), (699138, 5704160), (700056, 5696680), (712085, 5600448), (713020, 5593104), (718740, 5548592), (719040, 5546277), (725032, 5500440), (731808, 5449510), (733392, 5437740), (741510, 5378208), (743115, 5366592), (745360, 5350428), (766656, 5201805), (776820, 5133744), (777840, 5127012), (784322, 5084640), (790944, 5042070), (792656, 5031180), (800064, 4984595), (808920, 4930024), (813120, 4904559), (814880, 4893966), (815661, 4889280), (828608, 4812885), (838530, 4755936), (840345, 4745664), (847440, 4705932), (854502, 4667040), (855624, 4660920), (875070, 4557344), (889812, 4481840), (891738, 4472160), (894432, 4458690), (896368, 4449060), (906290, 4400352), (914760, 4359608), (916740, 4350192), (924480, 4313771), (932184, 4278120), (933408, 4272510), (958320, 4161444), (962577, 4143040), (977856, 4078305), (988680, 4033656), (990820, 4024944), (996919, 4000320), (1000080, 3987676), (1006236, 3963280), (1008414, 3954720), (1016928, 3921610), (1035760, 3850308), (1037120, 3845259), (1040361, 3833280), (1045440, 3814657), (1069530, 3728736), (1078560, 3697518), (1087548, 3666960), (1089902, 3659040), (1100088, 3625160), (1112265, 3585472), (1118040, 3566952), (1120460, 3559248), (1129920, 3529449), (1139336, 3500280), (1140832, 3495690), (1149984, 3467870), (1165230, 3422496), (1166760, 3418008), (1176483, 3389760), (1186416, 3361380), (1188984, 3354120), (1219680, 3269706), (1222320, 3262644), (1232506, 3235680), (1242912, 3208590), (1257795, 3170624), (1271160, 3137288), (1277760, 3121083), (1281753, 3111360), (1283436, 3107280), (1294272, 3081265), (1318240, 3025242), (1333440, 2990757), (1337607, 2981440), (1341648, 2972460), (1344552, 2966040), (1359435, 2933568), (1375110, 2900128), (1387148, 2874960), (1398276, 2852080), (1400112, 2848340), (1424170, 2800224), (1426040, 2796552), (1437480, 2774296), (1450064, 2750220), (1463616, 2724755), (1466784, 2718870), (1483020, 2689104), (1486230, 2683296), (1490720, 2675214), (1512621, 2636480), (1553640, 2566872), (1555680, 2563506), (1568644, 2542320), (1581888, 2521035), (1585312, 2515590), (1604295, 2485824), (1617840, 2465012), (1629760, 2446983), (1631322, 2444640), (1634853, 2439360), (1677060, 2377968), (1680690, 2372832), (1694880, 2352966), (1709004, 2333520), (1711248, 2330460), (1733935, 2299968), (1747845, 2281664), (1750140, 2278672), (1779624, 2240920), (1783476, 2236080), (1788864, 2229345), (1792736, 2224530), (1812580, 2200176), (1829520, 2179804), (1833480, 2175096), (1848759, 2157120), (1864368, 2139060), (1866816, 2136255), (1916640, 2080722), (1925154, 2071520), (1960805, 2033856), (1977360, 2016828), (1981640, 2012472), (1993838, 2000160)]