2552858542080

素因数分解:

$2^{17}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{73}}^1$

素因数の和:154

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 121, 126, 128, 132, 140, 144, 146, 147, 154, 160, 165, 168, 176, 180, 192, 196, 198, 210, 219, 220, 224, 231, 240, 242, 245, 252, 256, 264, 280, 288, 292, 294, 308, 315, 320, 330, 336, 352, 360, 363, 365, 384, 385, 392, 396, 420, 438, 440, 441, 448, 462, 480, 484, 490, 495, 504, 511, 512, 528, 539, 560, 576, 584, 588, 605, 616, 630, 640, 657, 660, 672, 693, 704, 720, 726, 730, 735, 768, 770, 784, 792, 803, 840, 847, 876, 880, 882, 896, 924, 960, 968, 980, 990, 1008, 1022, 1024, 1056, 1078, 1089, 1095, 1120, 1152, 1155, 1168, 1176, 1210, 1232, 1260, 1280, 1314, 1320, 1344, 1386, 1408, 1440, 1452, 1460, 1470, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1680, 1694, 1752, 1760, 1764, 1792, 1815, 1848, 1920, 1936, 1960, 1980, 2016, 2044, 2048, 2112, 2156, 2178, 2190, 2205, 2240, 2304, 2310, 2336, 2352, 2409, 2420, 2464, 2520, 2541, 2555, 2560, 2628, 2640, 2688, 2695, 2772, 2816, 2880, 2904, 2920, 2940, 3066, 3072, 3080, 3136, 3168, 3212, 3234, 3285, 3360, 3388, 3465, 3504, 3520, 3528, 3577, 3584, 3630, 3696, 3840, 3872, 3920, 3960, 4015, 4032, 4088, 4096, 4224, 4235, 4312, 4356, 4380, 4410, 4480, 4599, 4608, 4620, 4672, 4704, 4818, 4840, 4851, 4928, 5040, 5082, 5110, 5120, 5256, 5280, 5376, 5390, 5445, 5544, 5621, 5632, 5760, 5808, 5840, 5880, 5929, 6132, 6144, 6160, 6272, 6336, 6424, 6468, 6570, 6720, 6776, 6930, 7008, 7040, 7056, 7154, 7168, 7227, 7260, 7392, 7623, 7665, 7680, 7744, 7840, 7920, 8030, 8064, 8085, 8176, 8192, 8448, 8470, 8624, 8712, 8760, 8820, 8833, 8960, 9198, 9216, 9240, 9344, 9408, 9636, 9680, 9702, 9856, 10080, 10164, 10220, 10240, 10512, 10560, 10731, 10752, 10780, 10890, 11088, 11242, 11264, 11520, 11616, 11680, 11760, 11858, 12045, 12264, 12288, 12320, 12544, 12672, 12705, 12848, 12936, 13140, 13440, 13552, 13860, 14016, 14080, 14112, 14308, 14336, 14454, 14520, 14784, 15246, 15330, 15360, 15488, 15680, 15840, 16060, 16128, 16170, 16352, 16384, 16863, 16896, 16940, 17248, 17424, 17520, 17640, 17666, 17787, 17885, 17920, 18396, 18432, 18480, 18688, 18816, 19272, 19360, 19404, 19712, 20160, 20328, 20440, 20480, 21024, 21120, 21462, 21504, 21560, 21780, 22176, 22484, 22528, 22995, 23040, 23232, 23360, 23520, 23716, 24090, 24255, 24528, 24576, 24640, 25088, 25344, 25410, 25696, 25872, 26280, 26499, 26880, 27104, 27720, 28032, 28105, 28160, 28224, 28616, 28672, 28908, 29040, 29568, 29645, 30492, 30660, 30720, 30976, 31360, 31680, 32120, 32193, 32256, 32340, 32704, 32768, 33726, 33792, 33880, 34496, 34848, 35040, 35280, 35332, 35574, 35770, 35840, 36135, 36792, 36864, 36960, 37376, 37632, 38115, 38544, 38720, 38808, 39347, 39424, 40320, 40656, 40880, 40960, 42048, 42240, 42924, 43008, 43120, 43560, 44165, 44352, 44968, 45056, 45990, 46080, 46464, 46720, 47040, 47432, 48180, 48510, 49056, 49152, 49280, 50176, 50589, 50688, 50820, 51392, 51744, 52560, 52998, 53361, 53655, 53760, 54208, 55440, 56064, 56210, 56320, 56448, 57232, 57344, 57816, 58080, 59136, 59290, 60984, 61320, 61440, 61831, 61952, 62720, 63360, 64240, 64386, 64512, 64680, 65408, 65536, 67452, 67584, 67760, 68992, 69696, 70080, 70560, 70664, 71148, 71540, 71680, 72270, 73584, 73728, 73920, 74752, 75264, 76230, 77088, 77440, 77616, 78694, 78848, 79497, 80640, 81312, 81760, 81920, 84096, 84315, 84480, 85848, 86016, 86240, 87120, 88330, 88704, 88935, 89936, 90112, 91980, 92160, 92928, 93440, 94080, 94864, 96360, 97020, 98112, 98304, 98560, 100352, 101178, 101376, 101640, 102784, 103488, 105120, 105996, 106722, 107310, 107520, 108416, 110880, 112128, 112420, 112640, 112896, 114464, 114688, 115632, 116160, 118041, 118272, 118580, 121968, 122640, 122880, 123662, 123904, 125440, 126720, 128480, 128772, 129024, 129360, 130816, 131072, 132495, 134904, 135168, 135520, 137984, 139392, 140160, 141120, 141328, 142296, 143080, 143360, 144540, 147168, 147456, 147840, 149504, 150528, 152460, 154176, 154880, 155232, 157388, 157696, 158994, 160965, 161280, 162624, 163520, 163840, 168192, 168630, 168960, 171696, 172032, 172480, 174240, 176660, 177408, 177870, 179872, 180224, 183960, 184320, 185493, 185856, 186880, 188160, 189728, 192720, 194040, 196224, 196608, 196735, 197120, 200704, 202356, 202752, 203280, 205568, 206976, 210240, 211992, 213444, 214620, 215040, 216832, 221760, 224256, 224840, 225280, 225792, 228928, 229376, 231264, 232320, 236082, 236544, 237160, 243936, 245280, 245760, 247324, 247808, 250880, 252945, 253440, 256960, 257544, 258048, 258720, 261632, 264990, 266805, 269808, 270336, 271040, 275968, 278784, 280320, 282240, 282656, 284592, 286160, 286720, 289080, 294336, 294912, 295680, 299008, 301056, 304920, 308352, 309155, 309760, 310464, 314776, 315392, 317988, 321930, 322560, 325248, 327040, 327680, 336384, 337260, 337920, 343392, 344064, 344960, 348480, 353320, 354123, 354816, 355740, 359744, 360448, 367920, 368640, 370986, 371712, 373760, 376320, 379456, 385440, 388080, 392448, 393216, 393470, 394240, 397485, 401408, 404712, 405504, 406560, 411136, 413952, 420480, 423984, 426888, 429240, 430080, 432817, 433664, 443520, 448512, 449680, 450560, 451584, 457856, 458752, 462528, 464640, 472164, 473088, 474320, 487872, 490560, 491520, 494648, 495616, 501760, 505890, 506880, 513920, 515088, 516096, 517440, 523264, 529980, 533610, 539616, 540672, 542080, 551936, 556479, 557568, 560640, 564480, 565312, 569184, 572320, 573440, 578160, 588672, 589824, 590205, 591360, 598016, 602112, 609840, 616704, 618310, 619520, 620928, 629552, 630784, 635976, 643860, 645120, 650496, 654080, 655360, 672768, 674520, 675840, 686784, 688128, 689920, 696960, 706640, 708246, 709632, 711480, 719488, 720896, 735840, 737280, 741972, 743424, 747520, 752640, 758912, 770880, 776160, 784896, 786940, 788480, 794970, 802816, 809424, 811008, 813120, 822272, 827904, 840960, 847968, 853776, 858480, 860160, 865634, 867328, 887040, 897024, 899360, 901120, 903168, 915712, 917504, 925056, 927465, 929280, 944328, 946176, 948640, 975744, 981120, 983040, 989296, 991232, 1003520, 1011780, 1013760, 1027840, 1030176, 1032192, 1034880, 1046528, 1059960, 1067220, 1079232, 1081344, 1084160, 1103872, 1112958, 1115136, 1121280, 1128960, 1130624, 1138368, 1144640, 1146880, 1156320, 1177344, 1179648, 1180410, 1182720, 1196032, 1204224, 1219680, 1233408, 1236620, 1239040, 1241856, 1259104, 1261568, 1271952, 1287720, 1290240, 1298451, 1300992, 1308160, 1345536, 1349040, 1351680, 1373568, 1376256, 1379840, 1393920, 1413280, 1416492, 1419264, 1422960, 1438976, 1441792, 1471680, 1474560, 1483944, 1486848, 1495040, 1505280, 1517824, 1541760, 1552320, 1569792, 1573880, 1576960, 1589940, 1605632, 1618848, 1622016, 1626240, 1644544, 1655808, 1681920, 1695936, 1707552, 1716960, 1720320, 1731268, 1734656, 1770615, 1774080, 1794048, 1798720, 1802240, 1806336, 1831424, 1850112, 1854930, 1858560, 1888656, 1892352, 1897280, 1951488, 1962240, 1966080, 1978592, 1982464, 2007040, 2023560, 2027520, 2055680, 2060352, 2064384, 2069760, 2093056, 2119920, 2134440, 2158464, 2162688, 2164085, 2168320, 2207744, 2225916, 2230272, 2242560, 2257920, 2261248, 2276736, 2289280, 2293760, 2312640, 2354688, 2360820, 2365440, 2392064, 2408448, 2439360, 2466816, 2473240, 2478080, 2483712, 2518208, 2523136, 2543904, 2575440, 2580480, 2596902, 2601984, 2616320, 2691072, 2698080, 2703360, 2747136, 2752512, 2759680, 2782395, 2787840, 2826560, 2832984, 2838528, 2845920, 2877952, 2943360, 2949120, 2967888, 2973696, 2990080, 3010560, 3035648, 3083520, 3104640, 3139584, 3147760, 3153920, 3179880, 3211264, 3237696, 3244032, 3252480, 3289088, 3311616, 3363840, 3391872, 3415104, 3433920, 3440640, 3462536, 3469312, 3541230, 3548160, 3588096, 3597440, 3604480, 3612672, 3662848, 3700224, 3709860, 3717120, 3777312, 3784704, 3794560, 3895353, 3902976, 3924480, 3957184, 3964928, 4014080, 4047120, 4055040, 4111360, 4120704, 4128768, 4139520, 4186112, 4239840, 4268880, 4316928, 4325376, 4328170, 4336640, 4415488, 4451832, 4460544, 4485120, 4515840, 4522496, 4553472, 4578560, 4587520, 4625280, 4709376, 4721640, 4730880, 4784128, 4816896, 4878720, 4933632, 4946480, 4956160, 4967424, 5036416, 5046272, 5087808, 5150880, 5160960, 5193804, 5203968, 5232640, 5382144, 5396160, 5406720, 5494272, 5519360, 5564790, 5575680, 5653120, 5665968, 5677056, 5691840, 5755904, 5886720, 5898240, 5935776, 5947392, 5980160, 6021120, 6071296, 6167040, 6209280, 6279168, 6295520, 6307840, 6359760, 6422528, 6475392, 6488064, 6492255, 6504960, 6578176, 6623232, 6727680, 6783744, 6830208, 6867840, 6881280, 6925072, 6938624, 7082460, 7096320, 7176192, 7194880, 7208960, 7225344, 7325696, 7400448, 7419720, 7434240, 7554624, 7569408, 7589120, 7790706, 7805952, 7848960, 7914368, 7929856, 8028160, 8094240, 8110080, 8222720, 8241408, 8257536, 8279040, 8372224, 8479680, 8537760, 8633856, 8656340, 8673280, 8830976, 8903664, 8921088, 8970240, 9031680, 9044992, 9106944, 9157120, 9250560, 9418752, 9443280, 9461760, 9568256, 9633792, 9757440, 9867264, 9892960, 9912320, 9934848, 10072832, 10092544, 10175616, 10301760, 10321920, 10387608, 10407936, 10465280, 10764288, 10792320, 10813440, 10988544, 11038720, 11129580, 11151360, 11306240, 11331936, 11354112, 11383680, 11511808, 11773440, 11871552, 11894784, 11960320, 12042240, 12142592, 12334080, 12418560, 12558336, 12591040, 12615680, 12719520, 12950784, 12976128, 12984510, 13009920, 13156352, 13246464, 13455360, 13567488, 13660416, 13735680, 13762560, 13850144, 13877248, 14164920, 14192640, 14352384, 14389760, 14450688, 14651392, 14800896, 14839440, 14868480, 15109248, 15138816, 15178240, 15581412, 15611904, 15697920, 15828736, 15859712, 16056320, 16188480, 16220160, 16445440, 16482816, 16558080, 16744448, 16959360, 17075520, 17267712, 17312680, 17346560, 17661952, 17807328, 17842176, 17940480, 18063360, 18089984, 18213888, 18314240, 18501120, 18837504, 18886560, 18923520, 19267584, 19476765, 19514880, 19734528, 19785920, 19824640, 19869696, 20145664, 20351232, 20603520, 20643840, 20775216, 20815872, 20930560, 21528576, 21584640, 21626880, 21977088, 22077440, 22259160, 22302720, 22612480, 22663872, 22708224, 22767360, 23023616, 23546880, 23743104, 23789568, 23920640, 24084480, 24285184, 24668160, 24837120, 25116672, 25182080, 25231360, 25439040, 25901568, 25969020, 26019840, 26312704, 26492928, 26910720, 27134976, 27320832, 27471360, 27700288, 27754496, 28329840, 28385280, 28704768, 28779520, 28901376, 29302784, 29601792, 29678880, 29736960, 30218496, 30277632, 30356480, 31162824, 31223808, 31395840, 31657472, 32112640, 32376960, 32440320, 32890880, 32965632, 33116160, 33488896, 33918720, 34151040, 34535424, 34625360, 34693120, 35323904, 35614656, 35684352, 35880960, 36126720, 36179968, 36427776, 36628480, 37002240, 37675008, 37773120, 37847040, 38953530, 39029760, 39469056, 39571840, 39649280, 39739392, 40291328, 40702464, 41207040, 41287680, 41550432, 41631744, 41861120, 43057152, 43169280, 43954176, 44154880, 44518320, 44605440, 45224960, 45327744, 45416448, 45534720, 46047232, 47093760, 47486208, 47579136, 47841280, 48168960, 48570368, 49336320, 49674240, 50233344, 50364160, 50462720, 50878080, 51803136, 51938040, 52039680, 52625408, 52985856, 53821440, 54269952, 54641664, 54942720, 55400576, 55508992, 56659680, 56770560, 57559040, 57802752, 58605568, 59203584, 59357760, 59473920, 60436992, 60712960, 62325648, 62447616, 62791680, 63314944, 64753920, 64880640, 65781760, 65931264, 66232320, 66977792, 67837440, 68302080, 69070848, 69250720, 69386240, 70647808, 71229312, 71368704, 71761920, 72253440, 72359936, 72855552, 73256960, 74004480, 75350016, 75546240, 75694080, 77907060, 78059520, 78938112, 79143680, 79298560, 79478784, 80582656, 81404928, 82414080, 83100864, 83263488, 83722240, 86114304, 86338560, 87908352, 88309760, 89036640, 89210880, 90449920, 90655488, 90832896, 91069440, 92094464, 94187520, 94972416, 96337920, 97140736, 98672640, 99348480, 100466688, 100728320, 101756160, 103606272, 103876080, 104079360, 105250816, 105971712, 107642880, 108539904, 109283328, 109885440, 110801152, 111017984, 113319360, 113541120, 115118080, 117211136, 118407168, 118715520, 118947840, 120873984, 121425920, 124651296, 124895232, 125583360, 126629888, 129507840, 131563520, 131862528, 132464640, 135674880, 136604160, 138141696, 138501440, 138772480, 142458624, 142737408, 143523840, 144506880, 144719872, 145711104, 146513920, 148008960, 150700032, 151092480, 151388160, 155814120, 156119040, 157876224, 158287360, 158957568, 161165312, 162809856, 164828160, 166201728, 166526976, 167444480, 172677120, 175816704, 176619520, 178073280, 178421760, 180899840, 181310976, 182138880, 184188928, 188375040, 189944832, 194281472, 197345280, 198696960, 200933376, 201456640, 203512320, 207212544, 207752160, 208158720, 211943424, 215285760, 217079808, 218566656, 219770880, 221602304, 226638720, 227082240, 230236160, 234422272, 236814336, 237431040, 237895680, 241747968, 242851840, 249302592, 249790464, 251166720, 253259776, 259015680, 263127040, 263725056, 264929280, 271349760, 273208320, 276283392, 277002880, 277544960, 284917248, 289013760, 289439744, 291422208, 293027840, 296017920, 301400064, 302184960, 311628240, 312238080, 315752448, 316574720, 317915136, 322330624, 325619712, 329656320, 332403456, 333053952, 334888960, 345354240, 351633408, 353239040, 356146560, 356843520, 361799680, 362621952, 364277760, 368377856, 376750080, 379889664, 388562944, 394690560, 397393920, 402913280, 407024640, 414425088, 415504320, 416317440, 430571520, 434159616, 437133312, 439541760, 443204608, 453277440, 454164480, 460472320, 468844544, 473628672, 474862080, 483495936, 485703680, 498605184, 499580928, 502333440, 506519552, 518031360, 526254080, 527450112, 529858560, 542699520, 546416640, 552566784, 554005760, 555089920, 569834496, 578879488, 582844416, 586055680, 592035840, 602800128, 604369920, 623256480, 624476160, 633149440, 635830272, 644661248, 651239424, 659312640, 664806912, 690708480, 703266816, 712293120, 713687040, 723599360, 725243904, 728555520, 736755712, 753500160, 759779328, 777125888, 789381120, 794787840, 805826560, 814049280, 828850176, 831008640, 832634880, 868319232, 874266624, 879083520, 886409216, 906554880, 920944640, 947257344, 949724160, 966991872, 971407360, 997210368, 999161856, 1004666880, 1013039104, 1036062720, 1054900224, 1059717120, 1085399040, 1092833280, 1105133568, 1108011520, 1139668992, 1157758976, 1165688832, 1172111360, 1184071680, 1208739840, 1246512960, 1248952320, 1266298880, 1289322496, 1302478848, 1318625280, 1329613824, 1381416960, 1406533632, 1424586240, 1447198720, 1450487808, 1457111040, 1507000320, 1519558656, 1578762240, 1589575680, 1611653120, 1628098560, 1657700352, 1662017280, 1665269760, 1736638464, 1748533248, 1758167040, 1772818432, 1813109760, 1841889280, 1899448320, 1933983744, 1942814720, 1994420736, 2026078208, 2072125440, 2109800448, 2170798080, 2185666560, 2210267136, 2216023040, 2279337984, 2331377664, 2344222720, 2368143360, 2417479680, 2493025920, 2497904640, 2532597760, 2578644992, 2604957696, 2637250560, 2659227648, 2762833920, 2849172480, 2894397440, 2900975616, 2914222080, 3014000640, 3039117312, 3179151360, 3223306240, 3256197120, 3315400704, 3324034560, 3473276928, 3497066496, 3516334080, 3545636864, 3626219520, 3683778560, 3798896640, 3867967488, 3885629440, 3988841472, 4052156416, 4144250880, 4219600896, 4341596160, 4371333120, 4432046080, 4558675968, 4736286720, 4834959360, 4986051840, 4995809280, 5065195520, 5157289984, 5209915392, 5274501120, 5318455296, 5525667840, 5698344960, 5788794880, 5801951232, 5828444160, 6078234624, 6446612480, 6512394240, 6630801408, 6648069120, 6994132992, 7032668160, 7091273728, 7252439040, 7597793280, 7735934976, 7977682944, 8104312832, 8288501760, 8683192320, 8742666240, 8864092160, 9117351936, 9669918720, 9972103680, 10130391040, 10419830784, 10549002240, 10636910592, 11051335680, 11396689920, 11603902464, 11656888320, 12156469248, 12893224960, 13024788480, 13296138240, 14182547456, 14504878080, 15195586560, 15471869952, 15955365888, 16577003520, 17366384640, 17485332480, 17728184320, 18234703872, 19339837440, 19944207360, 20260782080, 21098004480, 21273821184, 22793379840, 23207804928, 24312938496, 25786449920, 26049576960, 26592276480, 28365094912, 29009756160, 30391173120, 31910731776, 33154007040, 34970664960, 35456368640, 36469407744, 38679674880, 39888414720, 40521564160, 42547642368, 45586759680, 46415609856, 52099153920, 53184552960, 56730189824, 58019512320, 60782346240, 63821463552, 70912737280, 72938815488, 77359349760, 79776829440, 85095284736, 91173519360, 106369105920, 116039024640, 121564692480, 127642927104, 141825474560, 159553658880, 170190569472, 182347038720, 212738211840, 232078049280, 255285854208, 283650949120, 319107317760, 364694077440, 425476423680, 510571708416, 638214635520, 850952847360, 1276429271040, 2552858542080]

約数ペア:

[(1, 2552858542080), (2, 1276429271040), (3, 850952847360), (4, 638214635520), (5, 510571708416), (6, 425476423680), (7, 364694077440), (8, 319107317760), (9, 283650949120), (10, 255285854208), (11, 232078049280), (12, 212738211840), (14, 182347038720), (15, 170190569472), (16, 159553658880), (18, 141825474560), (20, 127642927104), (21, 121564692480), (22, 116039024640), (24, 106369105920), (28, 91173519360), (30, 85095284736), (32, 79776829440), (33, 77359349760), (35, 72938815488), (36, 70912737280), (40, 63821463552), (42, 60782346240), (44, 58019512320), (45, 56730189824), (48, 53184552960), (49, 52099153920), (55, 46415609856), (56, 45586759680), (60, 42547642368), (63, 40521564160), (64, 39888414720), (66, 38679674880), (70, 36469407744), (72, 35456368640), (73, 34970664960), (77, 33154007040), (80, 31910731776), (84, 30391173120), (88, 29009756160), (90, 28365094912), (96, 26592276480), (98, 26049576960), (99, 25786449920), (105, 24312938496), (110, 23207804928), (112, 22793379840), (120, 21273821184), (121, 21098004480), (126, 20260782080), (128, 19944207360), (132, 19339837440), (140, 18234703872), (144, 17728184320), (146, 17485332480), (147, 17366384640), (154, 16577003520), (160, 15955365888), (165, 15471869952), (168, 15195586560), (176, 14504878080), (180, 14182547456), (192, 13296138240), (196, 13024788480), (198, 12893224960), (210, 12156469248), (219, 11656888320), (220, 11603902464), (224, 11396689920), (231, 11051335680), (240, 10636910592), (242, 10549002240), (245, 10419830784), (252, 10130391040), (256, 9972103680), (264, 9669918720), (280, 9117351936), (288, 8864092160), (292, 8742666240), (294, 8683192320), (308, 8288501760), (315, 8104312832), (320, 7977682944), (330, 7735934976), (336, 7597793280), (352, 7252439040), (360, 7091273728), (363, 7032668160), (365, 6994132992), (384, 6648069120), (385, 6630801408), (392, 6512394240), (396, 6446612480), (420, 6078234624), (438, 5828444160), (440, 5801951232), (441, 5788794880), (448, 5698344960), (462, 5525667840), (480, 5318455296), (484, 5274501120), (490, 5209915392), (495, 5157289984), (504, 5065195520), (511, 4995809280), (512, 4986051840), (528, 4834959360), (539, 4736286720), (560, 4558675968), (576, 4432046080), (584, 4371333120), (588, 4341596160), (605, 4219600896), (616, 4144250880), (630, 4052156416), (640, 3988841472), (657, 3885629440), (660, 3867967488), (672, 3798896640), (693, 3683778560), (704, 3626219520), (720, 3545636864), (726, 3516334080), (730, 3497066496), (735, 3473276928), (768, 3324034560), (770, 3315400704), (784, 3256197120), (792, 3223306240), (803, 3179151360), (840, 3039117312), (847, 3014000640), (876, 2914222080), (880, 2900975616), (882, 2894397440), (896, 2849172480), (924, 2762833920), (960, 2659227648), (968, 2637250560), (980, 2604957696), (990, 2578644992), (1008, 2532597760), (1022, 2497904640), (1024, 2493025920), (1056, 2417479680), (1078, 2368143360), (1089, 2344222720), (1095, 2331377664), (1120, 2279337984), (1152, 2216023040), (1155, 2210267136), (1168, 2185666560), (1176, 2170798080), (1210, 2109800448), (1232, 2072125440), (1260, 2026078208), (1280, 1994420736), (1314, 1942814720), (1320, 1933983744), (1344, 1899448320), (1386, 1841889280), (1408, 1813109760), (1440, 1772818432), (1452, 1758167040), (1460, 1748533248), (1470, 1736638464), (1533, 1665269760), (1536, 1662017280), (1540, 1657700352), (1568, 1628098560), (1584, 1611653120), (1606, 1589575680), (1617, 1578762240), (1680, 1519558656), (1694, 1507000320), (1752, 1457111040), (1760, 1450487808), (1764, 1447198720), (1792, 1424586240), (1815, 1406533632), (1848, 1381416960), (1920, 1329613824), (1936, 1318625280), (1960, 1302478848), (1980, 1289322496), (2016, 1266298880), (2044, 1248952320), (2048, 1246512960), (2112, 1208739840), (2156, 1184071680), (2178, 1172111360), (2190, 1165688832), (2205, 1157758976), (2240, 1139668992), (2304, 1108011520), (2310, 1105133568), (2336, 1092833280), (2352, 1085399040), (2409, 1059717120), (2420, 1054900224), (2464, 1036062720), (2520, 1013039104), (2541, 1004666880), (2555, 999161856), (2560, 997210368), (2628, 971407360), (2640, 966991872), (2688, 949724160), (2695, 947257344), (2772, 920944640), (2816, 906554880), (2880, 886409216), (2904, 879083520), (2920, 874266624), (2940, 868319232), (3066, 832634880), (3072, 831008640), (3080, 828850176), (3136, 814049280), (3168, 805826560), (3212, 794787840), (3234, 789381120), (3285, 777125888), (3360, 759779328), (3388, 753500160), (3465, 736755712), (3504, 728555520), (3520, 725243904), (3528, 723599360), (3577, 713687040), (3584, 712293120), (3630, 703266816), (3696, 690708480), (3840, 664806912), (3872, 659312640), (3920, 651239424), (3960, 644661248), (4015, 635830272), (4032, 633149440), (4088, 624476160), (4096, 623256480), (4224, 604369920), (4235, 602800128), (4312, 592035840), (4356, 586055680), (4380, 582844416), (4410, 578879488), (4480, 569834496), (4599, 555089920), (4608, 554005760), (4620, 552566784), (4672, 546416640), (4704, 542699520), (4818, 529858560), (4840, 527450112), (4851, 526254080), (4928, 518031360), (5040, 506519552), (5082, 502333440), (5110, 499580928), (5120, 498605184), (5256, 485703680), (5280, 483495936), (5376, 474862080), (5390, 473628672), (5445, 468844544), (5544, 460472320), (5621, 454164480), (5632, 453277440), (5760, 443204608), (5808, 439541760), (5840, 437133312), (5880, 434159616), (5929, 430571520), (6132, 416317440), (6144, 415504320), (6160, 414425088), (6272, 407024640), (6336, 402913280), (6424, 397393920), (6468, 394690560), (6570, 388562944), (6720, 379889664), (6776, 376750080), (6930, 368377856), (7008, 364277760), (7040, 362621952), (7056, 361799680), (7154, 356843520), (7168, 356146560), (7227, 353239040), (7260, 351633408), (7392, 345354240), (7623, 334888960), (7665, 333053952), (7680, 332403456), (7744, 329656320), (7840, 325619712), (7920, 322330624), (8030, 317915136), (8064, 316574720), (8085, 315752448), (8176, 312238080), (8192, 311628240), (8448, 302184960), (8470, 301400064), (8624, 296017920), (8712, 293027840), (8760, 291422208), (8820, 289439744), (8833, 289013760), (8960, 284917248), (9198, 277544960), (9216, 277002880), (9240, 276283392), (9344, 273208320), (9408, 271349760), (9636, 264929280), (9680, 263725056), (9702, 263127040), (9856, 259015680), (10080, 253259776), (10164, 251166720), (10220, 249790464), (10240, 249302592), (10512, 242851840), (10560, 241747968), (10731, 237895680), (10752, 237431040), (10780, 236814336), (10890, 234422272), (11088, 230236160), (11242, 227082240), (11264, 226638720), (11520, 221602304), (11616, 219770880), (11680, 218566656), (11760, 217079808), (11858, 215285760), (12045, 211943424), (12264, 208158720), (12288, 207752160), (12320, 207212544), (12544, 203512320), (12672, 201456640), (12705, 200933376), (12848, 198696960), (12936, 197345280), (13140, 194281472), (13440, 189944832), (13552, 188375040), (13860, 184188928), (14016, 182138880), (14080, 181310976), (14112, 180899840), (14308, 178421760), (14336, 178073280), (14454, 176619520), (14520, 175816704), (14784, 172677120), (15246, 167444480), (15330, 166526976), (15360, 166201728), (15488, 164828160), (15680, 162809856), (15840, 161165312), (16060, 158957568), (16128, 158287360), (16170, 157876224), (16352, 156119040), (16384, 155814120), (16863, 151388160), (16896, 151092480), (16940, 150700032), (17248, 148008960), (17424, 146513920), (17520, 145711104), (17640, 144719872), (17666, 144506880), (17787, 143523840), (17885, 142737408), (17920, 142458624), (18396, 138772480), (18432, 138501440), (18480, 138141696), (18688, 136604160), (18816, 135674880), (19272, 132464640), (19360, 131862528), (19404, 131563520), (19712, 129507840), (20160, 126629888), (20328, 125583360), (20440, 124895232), (20480, 124651296), (21024, 121425920), (21120, 120873984), (21462, 118947840), (21504, 118715520), (21560, 118407168), (21780, 117211136), (22176, 115118080), (22484, 113541120), (22528, 113319360), (22995, 111017984), (23040, 110801152), (23232, 109885440), (23360, 109283328), (23520, 108539904), (23716, 107642880), (24090, 105971712), (24255, 105250816), (24528, 104079360), (24576, 103876080), (24640, 103606272), (25088, 101756160), (25344, 100728320), (25410, 100466688), (25696, 99348480), (25872, 98672640), (26280, 97140736), (26499, 96337920), (26880, 94972416), (27104, 94187520), (27720, 92094464), (28032, 91069440), (28105, 90832896), (28160, 90655488), (28224, 90449920), (28616, 89210880), (28672, 89036640), (28908, 88309760), (29040, 87908352), (29568, 86338560), (29645, 86114304), (30492, 83722240), (30660, 83263488), (30720, 83100864), (30976, 82414080), (31360, 81404928), (31680, 80582656), (32120, 79478784), (32193, 79298560), (32256, 79143680), (32340, 78938112), (32704, 78059520), (32768, 77907060), (33726, 75694080), (33792, 75546240), (33880, 75350016), (34496, 74004480), (34848, 73256960), (35040, 72855552), (35280, 72359936), (35332, 72253440), (35574, 71761920), (35770, 71368704), (35840, 71229312), (36135, 70647808), (36792, 69386240), (36864, 69250720), (36960, 69070848), (37376, 68302080), (37632, 67837440), (38115, 66977792), (38544, 66232320), (38720, 65931264), (38808, 65781760), (39347, 64880640), (39424, 64753920), (40320, 63314944), (40656, 62791680), (40880, 62447616), (40960, 62325648), (42048, 60712960), (42240, 60436992), (42924, 59473920), (43008, 59357760), (43120, 59203584), (43560, 58605568), (44165, 57802752), (44352, 57559040), (44968, 56770560), (45056, 56659680), (45990, 55508992), (46080, 55400576), (46464, 54942720), (46720, 54641664), (47040, 54269952), (47432, 53821440), (48180, 52985856), (48510, 52625408), (49056, 52039680), (49152, 51938040), (49280, 51803136), (50176, 50878080), (50589, 50462720), (50688, 50364160), (50820, 50233344), (51392, 49674240), (51744, 49336320), (52560, 48570368), (52998, 48168960), (53361, 47841280), (53655, 47579136), (53760, 47486208), (54208, 47093760), (55440, 46047232), (56064, 45534720), (56210, 45416448), (56320, 45327744), (56448, 45224960), (57232, 44605440), (57344, 44518320), (57816, 44154880), (58080, 43954176), (59136, 43169280), (59290, 43057152), (60984, 41861120), (61320, 41631744), (61440, 41550432), (61831, 41287680), (61952, 41207040), (62720, 40702464), (63360, 40291328), (64240, 39739392), (64386, 39649280), (64512, 39571840), (64680, 39469056), (65408, 39029760), (65536, 38953530), (67452, 37847040), (67584, 37773120), (67760, 37675008), (68992, 37002240), (69696, 36628480), (70080, 36427776), (70560, 36179968), (70664, 36126720), (71148, 35880960), (71540, 35684352), (71680, 35614656), (72270, 35323904), (73584, 34693120), (73728, 34625360), (73920, 34535424), (74752, 34151040), (75264, 33918720), (76230, 33488896), (77088, 33116160), (77440, 32965632), (77616, 32890880), (78694, 32440320), (78848, 32376960), (79497, 32112640), (80640, 31657472), (81312, 31395840), (81760, 31223808), (81920, 31162824), (84096, 30356480), (84315, 30277632), (84480, 30218496), (85848, 29736960), (86016, 29678880), (86240, 29601792), (87120, 29302784), (88330, 28901376), (88704, 28779520), (88935, 28704768), (89936, 28385280), (90112, 28329840), (91980, 27754496), (92160, 27700288), (92928, 27471360), (93440, 27320832), (94080, 27134976), (94864, 26910720), (96360, 26492928), (97020, 26312704), (98112, 26019840), (98304, 25969020), (98560, 25901568), (100352, 25439040), (101178, 25231360), (101376, 25182080), (101640, 25116672), (102784, 24837120), (103488, 24668160), (105120, 24285184), (105996, 24084480), (106722, 23920640), (107310, 23789568), (107520, 23743104), (108416, 23546880), (110880, 23023616), (112128, 22767360), (112420, 22708224), (112640, 22663872), (112896, 22612480), (114464, 22302720), (114688, 22259160), (115632, 22077440), (116160, 21977088), (118041, 21626880), (118272, 21584640), (118580, 21528576), (121968, 20930560), (122640, 20815872), (122880, 20775216), (123662, 20643840), (123904, 20603520), (125440, 20351232), (126720, 20145664), (128480, 19869696), (128772, 19824640), (129024, 19785920), (129360, 19734528), (130816, 19514880), (131072, 19476765), (132495, 19267584), (134904, 18923520), (135168, 18886560), (135520, 18837504), (137984, 18501120), (139392, 18314240), (140160, 18213888), (141120, 18089984), (141328, 18063360), (142296, 17940480), (143080, 17842176), (143360, 17807328), (144540, 17661952), (147168, 17346560), (147456, 17312680), (147840, 17267712), (149504, 17075520), (150528, 16959360), (152460, 16744448), (154176, 16558080), (154880, 16482816), (155232, 16445440), (157388, 16220160), (157696, 16188480), (158994, 16056320), (160965, 15859712), (161280, 15828736), (162624, 15697920), (163520, 15611904), (163840, 15581412), (168192, 15178240), (168630, 15138816), (168960, 15109248), (171696, 14868480), (172032, 14839440), (172480, 14800896), (174240, 14651392), (176660, 14450688), (177408, 14389760), (177870, 14352384), (179872, 14192640), (180224, 14164920), (183960, 13877248), (184320, 13850144), (185493, 13762560), (185856, 13735680), (186880, 13660416), (188160, 13567488), (189728, 13455360), (192720, 13246464), (194040, 13156352), (196224, 13009920), (196608, 12984510), (196735, 12976128), (197120, 12950784), (200704, 12719520), (202356, 12615680), (202752, 12591040), (203280, 12558336), (205568, 12418560), (206976, 12334080), (210240, 12142592), (211992, 12042240), (213444, 11960320), (214620, 11894784), (215040, 11871552), (216832, 11773440), (221760, 11511808), (224256, 11383680), (224840, 11354112), (225280, 11331936), (225792, 11306240), (228928, 11151360), (229376, 11129580), (231264, 11038720), (232320, 10988544), (236082, 10813440), (236544, 10792320), (237160, 10764288), (243936, 10465280), (245280, 10407936), (245760, 10387608), (247324, 10321920), (247808, 10301760), (250880, 10175616), (252945, 10092544), (253440, 10072832), (256960, 9934848), (257544, 9912320), (258048, 9892960), (258720, 9867264), (261632, 9757440), (264990, 9633792), (266805, 9568256), (269808, 9461760), (270336, 9443280), (271040, 9418752), (275968, 9250560), (278784, 9157120), (280320, 9106944), (282240, 9044992), (282656, 9031680), (284592, 8970240), (286160, 8921088), (286720, 8903664), (289080, 8830976), (294336, 8673280), (294912, 8656340), (295680, 8633856), (299008, 8537760), (301056, 8479680), (304920, 8372224), (308352, 8279040), (309155, 8257536), (309760, 8241408), (310464, 8222720), (314776, 8110080), (315392, 8094240), (317988, 8028160), (321930, 7929856), (322560, 7914368), (325248, 7848960), (327040, 7805952), (327680, 7790706), (336384, 7589120), (337260, 7569408), (337920, 7554624), (343392, 7434240), (344064, 7419720), (344960, 7400448), (348480, 7325696), (353320, 7225344), (354123, 7208960), (354816, 7194880), (355740, 7176192), (359744, 7096320), (360448, 7082460), (367920, 6938624), (368640, 6925072), (370986, 6881280), (371712, 6867840), (373760, 6830208), (376320, 6783744), (379456, 6727680), (385440, 6623232), (388080, 6578176), (392448, 6504960), (393216, 6492255), (393470, 6488064), (394240, 6475392), (397485, 6422528), (401408, 6359760), (404712, 6307840), (405504, 6295520), (406560, 6279168), (411136, 6209280), (413952, 6167040), (420480, 6071296), (423984, 6021120), (426888, 5980160), (429240, 5947392), (430080, 5935776), (432817, 5898240), (433664, 5886720), (443520, 5755904), (448512, 5691840), (449680, 5677056), (450560, 5665968), (451584, 5653120), (457856, 5575680), (458752, 5564790), (462528, 5519360), (464640, 5494272), (472164, 5406720), (473088, 5396160), (474320, 5382144), (487872, 5232640), (490560, 5203968), (491520, 5193804), (494648, 5160960), (495616, 5150880), (501760, 5087808), (505890, 5046272), (506880, 5036416), (513920, 4967424), (515088, 4956160), (516096, 4946480), (517440, 4933632), (523264, 4878720), (529980, 4816896), (533610, 4784128), (539616, 4730880), (540672, 4721640), (542080, 4709376), (551936, 4625280), (556479, 4587520), (557568, 4578560), (560640, 4553472), (564480, 4522496), (565312, 4515840), (569184, 4485120), (572320, 4460544), (573440, 4451832), (578160, 4415488), (588672, 4336640), (589824, 4328170), (590205, 4325376), (591360, 4316928), (598016, 4268880), (602112, 4239840), (609840, 4186112), (616704, 4139520), (618310, 4128768), (619520, 4120704), (620928, 4111360), (629552, 4055040), (630784, 4047120), (635976, 4014080), (643860, 3964928), (645120, 3957184), (650496, 3924480), (654080, 3902976), (655360, 3895353), (672768, 3794560), (674520, 3784704), (675840, 3777312), (686784, 3717120), (688128, 3709860), (689920, 3700224), (696960, 3662848), (706640, 3612672), (708246, 3604480), (709632, 3597440), (711480, 3588096), (719488, 3548160), (720896, 3541230), (735840, 3469312), (737280, 3462536), (741972, 3440640), (743424, 3433920), (747520, 3415104), (752640, 3391872), (758912, 3363840), (770880, 3311616), (776160, 3289088), (784896, 3252480), (786940, 3244032), (788480, 3237696), (794970, 3211264), (802816, 3179880), (809424, 3153920), (811008, 3147760), (813120, 3139584), (822272, 3104640), (827904, 3083520), (840960, 3035648), (847968, 3010560), (853776, 2990080), (858480, 2973696), (860160, 2967888), (865634, 2949120), (867328, 2943360), (887040, 2877952), (897024, 2845920), (899360, 2838528), (901120, 2832984), (903168, 2826560), (915712, 2787840), (917504, 2782395), (925056, 2759680), (927465, 2752512), (929280, 2747136), (944328, 2703360), (946176, 2698080), (948640, 2691072), (975744, 2616320), (981120, 2601984), (983040, 2596902), (989296, 2580480), (991232, 2575440), (1003520, 2543904), (1011780, 2523136), (1013760, 2518208), (1027840, 2483712), (1030176, 2478080), (1032192, 2473240), (1034880, 2466816), (1046528, 2439360), (1059960, 2408448), (1067220, 2392064), (1079232, 2365440), (1081344, 2360820), (1084160, 2354688), (1103872, 2312640), (1112958, 2293760), (1115136, 2289280), (1121280, 2276736), (1128960, 2261248), (1130624, 2257920), (1138368, 2242560), (1144640, 2230272), (1146880, 2225916), (1156320, 2207744), (1177344, 2168320), (1179648, 2164085), (1180410, 2162688), (1182720, 2158464), (1196032, 2134440), (1204224, 2119920), (1219680, 2093056), (1233408, 2069760), (1236620, 2064384), (1239040, 2060352), (1241856, 2055680), (1259104, 2027520), (1261568, 2023560), (1271952, 2007040), (1287720, 1982464), (1290240, 1978592), (1298451, 1966080), (1300992, 1962240), (1308160, 1951488), (1345536, 1897280), (1349040, 1892352), (1351680, 1888656), (1373568, 1858560), (1376256, 1854930), (1379840, 1850112), (1393920, 1831424), (1413280, 1806336), (1416492, 1802240), (1419264, 1798720), (1422960, 1794048), (1438976, 1774080), (1441792, 1770615), (1471680, 1734656), (1474560, 1731268), (1483944, 1720320), (1486848, 1716960), (1495040, 1707552), (1505280, 1695936), (1517824, 1681920), (1541760, 1655808), (1552320, 1644544), (1569792, 1626240), (1573880, 1622016), (1576960, 1618848), (1589940, 1605632)]