5750908450560

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{199}}^1\times {\mathrm{1021}}^1$

素因数の和:1276

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 195, 199, 208, 210, 216, 224, 234, 240, 243, 252, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 390, 398, 405, 416, 420, 432, 448, 455, 468, 480, 486, 504, 520, 540, 546, 560, 567, 576, 585, 597, 624, 630, 640, 648, 672, 702, 720, 728, 756, 768, 780, 796, 810, 819, 832, 840, 864, 896, 910, 936, 945, 960, 972, 995, 1008, 1021, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1194, 1215, 1248, 1260, 1280, 1296, 1344, 1365, 1393, 1404, 1440, 1456, 1512, 1560, 1592, 1620, 1638, 1664, 1680, 1701, 1728, 1755, 1791, 1792, 1820, 1872, 1890, 1920, 1944, 1990, 2016, 2042, 2080, 2106, 2160, 2184, 2240, 2268, 2304, 2340, 2388, 2430, 2457, 2496, 2520, 2587, 2592, 2688, 2730, 2786, 2808, 2835, 2880, 2912, 2985, 3024, 3063, 3120, 3159, 3184, 3240, 3276, 3328, 3360, 3402, 3456, 3510, 3582, 3640, 3744, 3780, 3840, 3888, 3980, 4032, 4084, 4095, 4160, 4179, 4212, 4320, 4368, 4480, 4536, 4680, 4776, 4860, 4914, 4992, 5040, 5105, 5174, 5184, 5265, 5373, 5376, 5460, 5572, 5616, 5670, 5760, 5824, 5970, 6048, 6126, 6240, 6318, 6368, 6480, 6552, 6720, 6804, 6912, 6965, 7020, 7147, 7164, 7280, 7371, 7488, 7560, 7761, 7776, 7960, 8064, 8168, 8190, 8320, 8358, 8424, 8505, 8640, 8736, 8955, 8960, 9072, 9189, 9360, 9552, 9720, 9828, 9984, 10080, 10210, 10348, 10368, 10530, 10746, 10920, 11144, 11232, 11340, 11520, 11648, 11940, 12096, 12252, 12285, 12480, 12537, 12636, 12736, 12935, 12960, 13104, 13273, 13440, 13608, 13930, 14040, 14294, 14328, 14560, 14742, 14976, 15120, 15315, 15522, 15552, 15795, 15920, 16119, 16128, 16336, 16380, 16640, 16716, 16848, 17010, 17280, 17472, 17910, 18109, 18144, 18378, 18720, 19104, 19440, 19656, 20160, 20420, 20696, 20736, 20895, 21060, 21441, 21492, 21840, 22113, 22288, 22464, 22680, 23283, 23296, 23880, 24192, 24504, 24570, 24960, 25074, 25272, 25472, 25870, 25920, 26208, 26546, 26865, 26880, 27216, 27567, 27860, 28080, 28588, 28656, 29120, 29484, 29952, 30240, 30630, 31044, 31104, 31590, 31840, 32238, 32672, 32760, 33432, 33696, 34020, 34560, 34944, 35735, 35820, 36218, 36288, 36756, 36855, 37440, 37611, 38208, 38805, 38880, 39312, 39819, 40320, 40840, 41392, 41790, 42120, 42882, 42984, 43680, 44226, 44576, 44928, 45360, 45945, 46566, 47760, 48357, 48384, 49008, 49140, 49920, 50148, 50544, 50944, 51740, 51840, 52416, 53092, 53730, 54327, 54432, 55134, 55720, 56160, 57176, 57312, 58240, 58968, 60480, 61260, 62088, 62208, 62685, 63180, 63680, 64323, 64476, 65344, 65520, 66365, 66864, 67392, 68040, 69849, 69888, 71470, 71640, 72436, 72576, 73512, 73710, 74880, 75222, 76416, 77610, 77760, 78624, 79638, 80595, 80640, 81680, 82701, 82784, 83580, 84240, 85764, 85968, 87360, 88452, 89152, 89856, 90545, 90720, 91890, 92911, 93132, 95520, 96714, 98016, 98280, 100296, 101088, 103480, 103680, 104832, 106184, 107205, 107460, 108654, 108864, 110268, 110565, 111440, 112320, 112833, 114352, 114624, 116415, 116480, 117936, 119457, 120960, 122520, 124176, 125370, 126360, 127360, 128646, 128952, 130688, 131040, 132730, 133728, 134784, 136080, 137835, 139698, 142940, 143280, 144872, 145152, 147024, 147420, 149760, 150444, 152832, 155220, 155520, 157248, 159276, 161190, 162981, 163360, 165402, 165568, 167160, 168480, 171528, 171936, 174720, 176904, 178304, 181090, 181440, 183780, 185822, 186264, 188055, 191040, 192969, 193428, 196032, 196560, 199095, 200592, 202176, 203179, 206960, 209547, 209664, 212368, 214410, 214920, 217308, 217728, 220536, 221130, 222880, 224640, 225666, 228704, 229248, 232830, 235872, 238914, 241785, 241920, 245040, 248103, 248352, 250740, 252720, 254720, 257292, 257904, 261376, 262080, 265460, 267456, 269568, 271635, 272160, 275670, 278733, 279396, 285880, 286560, 289744, 294048, 294840, 300888, 310440, 311040, 314496, 318552, 321615, 322380, 325962, 326720, 330804, 331136, 334320, 336960, 338499, 343056, 343872, 349245, 349440, 353808, 356608, 358371, 362180, 362880, 367560, 371644, 372528, 376110, 382080, 385938, 386856, 392064, 393120, 398190, 401184, 404352, 406358, 413505, 413920, 419094, 424736, 428820, 429840, 434616, 435456, 441072, 442260, 445760, 449280, 451332, 457408, 458496, 464555, 465660, 471744, 477828, 483570, 488943, 490080, 496206, 496704, 501480, 505440, 514584, 515808, 524160, 530920, 534912, 543270, 544320, 551340, 557466, 558792, 564165, 571760, 573120, 578907, 579488, 588096, 589680, 597285, 601776, 609537, 620880, 628641, 628992, 637104, 643230, 644760, 651924, 653440, 661608, 662272, 668640, 673920, 676998, 686112, 687744, 698490, 707616, 716742, 724360, 725760, 735120, 743288, 745056, 752220, 764160, 771876, 773712, 784128, 786240, 796380, 802368, 808704, 812716, 814905, 827010, 827840, 836199, 838188, 849472, 857640, 859680, 869232, 882144, 884520, 891520, 902664, 914816, 929110, 931320, 943488, 955656, 964845, 967140, 977886, 980160, 992412, 993408, 1002960, 1010880, 1015895, 1029168, 1031616, 1047735, 1048320, 1061840, 1069824, 1075113, 1086540, 1088640, 1102680, 1114932, 1117584, 1128330, 1143520, 1146240, 1157814, 1158976, 1176192, 1179360, 1194570, 1203552, 1219074, 1240515, 1241760, 1257282, 1274208, 1286460, 1289520, 1303848, 1306880, 1323216, 1337280, 1347840, 1353996, 1372224, 1375488, 1393665, 1396980, 1415232, 1422253, 1433484, 1448720, 1466829, 1470240, 1486576, 1490112, 1504440, 1543752, 1547424, 1572480, 1592760, 1604736, 1625432, 1629810, 1654020, 1655680, 1672398, 1676376, 1692495, 1698944, 1715280, 1719360, 1736721, 1738464, 1764288, 1769040, 1783040, 1791855, 1805328, 1828611, 1829632, 1858220, 1862640, 1886976, 1911312, 1929690, 1934280, 1955772, 1960320, 1984824, 1986816, 2005920, 2021760, 2031790, 2058336, 2063232, 2095470, 2123680, 2150226, 2173080, 2177280, 2205360, 2229864, 2235168, 2256660, 2287040, 2292480, 2315628, 2317952, 2352384, 2358720, 2389140, 2407104, 2438148, 2444715, 2481030, 2483520, 2508597, 2514564, 2548416, 2572920, 2579040, 2607696, 2641327, 2646432, 2674560, 2707992, 2744448, 2787330, 2793960, 2830464, 2844506, 2866968, 2894535, 2897440, 2933658, 2940480, 2973152, 2980224, 3008880, 3047685, 3087504, 3094848, 3143205, 3144960, 3185520, 3209472, 3225339, 3250864, 3259620, 3308040, 3311360, 3344796, 3352752, 3384990, 3397888, 3430560, 3438720, 3473442, 3476928, 3528576, 3538080, 3583710, 3610656, 3657222, 3716440, 3725280, 3822624, 3859380, 3868560, 3911544, 3920640, 3969648, 4011840, 4043520, 4063580, 4116672, 4126464, 4180995, 4190940, 4247360, 4266759, 4300452, 4346160, 4400487, 4410720, 4459728, 4470336, 4513320, 4574080, 4631256, 4635904, 4717440, 4778280, 4814208, 4876296, 4889430, 4962060, 4967040, 5017194, 5029128, 5096832, 5145840, 5158080, 5215392, 5282654, 5292864, 5349120, 5375565, 5415984, 5485833, 5488896, 5574660, 5587920, 5660928, 5689012, 5733936, 5789070, 5794880, 5867316, 5880960, 5946304, 5960448, 6017760, 6095370, 6175008, 6189696, 6286410, 6371040, 6450678, 6501728, 6519240, 6616080, 6689592, 6705504, 6769980, 6861120, 6877440, 6946884, 6953856, 7057152, 7076160, 7111265, 7167420, 7221312, 7314444, 7334145, 7432880, 7450560, 7525791, 7645248, 7718760, 7737120, 7823088, 7923981, 7939296, 8023680, 8127160, 8233344, 8361990, 8381880, 8494720, 8533518, 8600904, 8683605, 8692320, 8800974, 8821440, 8919456, 8940672, 9026640, 9143055, 9148160, 9262512, 9434880, 9556560, 9628416, 9752592, 9778860, 9924120, 9934080, 10034388, 10058256, 10193664, 10291680, 10316160, 10430784, 10565308, 10585728, 10751130, 10831968, 10971666, 11149320, 11175840, 11378024, 11467872, 11578140, 11589760, 11734632, 11761920, 11892608, 12035520, 12190740, 12350016, 12379392, 12542985, 12572820, 12742080, 12800277, 12901356, 13003456, 13038480, 13206635, 13232160, 13379184, 13411008, 13539960, 13722240, 13893768, 13907712, 14152320, 14222530, 14334840, 14442624, 14628888, 14668290, 14865760, 14901120, 15051582, 15290496, 15437520, 15474240, 15646176, 15847962, 15878592, 16047360, 16126695, 16254320, 16457499, 16466688, 16723980, 16763760, 16989440, 17067036, 17201808, 17367210, 17384640, 17601948, 17642880, 17838912, 17881344, 18053280, 18286110, 18489289, 18525024, 19113120, 19505184, 19557720, 19848240, 20068776, 20116512, 20583360, 20632320, 20861568, 21130616, 21171456, 21333795, 21502260, 21663936, 21943332, 22002435, 22298640, 22351680, 22577373, 22756048, 22935744, 23156280, 23179520, 23469264, 23771943, 23785216, 24071040, 24381480, 24700032, 25085970, 25145640, 25484160, 25600554, 25802712, 26006912, 26076960, 26413270, 26464320, 26758368, 26822016, 27079920, 27429165, 27444480, 27787536, 28304640, 28445060, 28669680, 28885248, 29257776, 29336580, 29731520, 29802240, 30103164, 30580992, 30875040, 30948480, 31292352, 31695924, 31757184, 32253390, 32508640, 32914998, 33447960, 33527520, 34134072, 34403616, 34734420, 34769280, 35203896, 35285760, 35677824, 36106560, 36572220, 36978578, 37050048, 37628955, 38226240, 38400831, 39010368, 39115440, 39619905, 39696480, 40137552, 40233024, 41166720, 41723136, 42261232, 42667590, 43004520, 43327872, 43886664, 44004870, 44597280, 44703360, 45154746, 45512096, 45871488, 46312560, 46938528, 47543886, 48142080, 48762960, 49372497, 49400064, 50171940, 50291280, 50968320, 51201108, 51605424, 52013824, 52153920, 52826540, 52928640, 53516736, 53644032, 54159840, 54858330, 55467867, 55575072, 56890120, 57339360, 58515552, 58673160, 59463040, 60206328, 61750080, 61896960, 62584704, 63391848, 63514368, 64001385, 64506780, 65017280, 65829996, 66895920, 67055040, 68268144, 68807232, 69468840, 69538560, 70407792, 71315829, 71355648, 72213120, 73144440, 73957156, 74100096, 75257910, 76452480, 76801662, 78020736, 78230880, 79239810, 79392960, 80275104, 80466048, 82287495, 82333440, 84522464, 85335180, 86009040, 86655744, 87773328, 88009740, 89194560, 89406720, 90309492, 91024192, 91742976, 92446445, 92625120, 93877056, 95087772, 97525920, 98744994, 100343880, 100582560, 102402216, 103210848, 104307840, 105653080, 105857280, 107033472, 108319680, 109716660, 110935734, 111150144, 112886865, 113780240, 114678720, 115202493, 117031104, 117346320, 118859715, 118926080, 120412656, 123500160, 125169408, 126783696, 128002770, 129013560, 130034560, 131659992, 133791840, 134110080, 136536288, 137614464, 138937680, 140815584, 142631658, 144426240, 146288880, 147914312, 148200192, 150515820, 152904960, 153603324, 156041472, 156461760, 158479620, 158785920, 160550208, 160932096, 164574990, 166403601, 169044928, 170670360, 172018080, 175546656, 176019480, 178389120, 180618984, 182048384, 184892890, 185250240, 187754112, 190175544, 192004155, 195051840, 197489988, 200687760, 201165120, 204804432, 206421696, 208615680, 211306160, 213947487, 214066944, 216639360, 219433320, 221871468, 222300288, 225773730, 227560480, 229357440, 230404986, 234062208, 234692640, 237719430, 240825312, 246862485, 247000320, 253567392, 256005540, 258027120, 260069120, 263319984, 267583680, 268220160, 273072576, 275228928, 277339335, 277875360, 281631168, 285263316, 292577760, 295828624, 301031640, 307206648, 312923520, 316959240, 317571840, 321100416, 329149980, 332807202, 338089856, 341340720, 344036160, 345607479, 351093312, 352038960, 356579145, 356778240, 361237968, 364096768, 369785780, 370500480, 375508224, 380351088, 384008310, 390103680, 394979976, 401375520, 402330240, 409608864, 412843392, 422612320, 427894974, 433278720, 438866640, 443742936, 444600576, 451547460, 455120960, 458714880, 460809972, 468124416, 469385280, 475438860, 481650624, 493724970, 499210803, 507134784, 512011080, 516054240, 526639968, 535167360, 546145152, 554678670, 555750720, 563262336, 570526632, 576012465, 585155520, 591657248, 602063280, 614413296, 625847040, 633918480, 641842461, 642200832, 658299960, 665614404, 676179712, 682681440, 688072320, 691214958, 702186624, 704077920, 713158290, 722475936, 739571560, 741000960, 760702176, 768016620, 780207360, 789959952, 802751040, 804660480, 819217728, 825686784, 832018005, 845224640, 855789948, 877733280, 887485872, 903094920, 910241920, 921619944, 938770560, 950877720, 963301248, 987449940, 998421606, 1014269568, 1024022160, 1032108480, 1053279936, 1069737435, 1070334720, 1092290304, 1109357340, 1111501440, 1126524672, 1141053264, 1152024930, 1170311040, 1183314496, 1204126560, 1228826592, 1267836960, 1283684922, 1316599920, 1331228808, 1365362880, 1376144640, 1382429916, 1404373248, 1408155840, 1426316580, 1444951872, 1479143120, 1497632409, 1521404352, 1536033240, 1579919904, 1605502080, 1638435456, 1664036010, 1690449280, 1711579896, 1728037395, 1755466560, 1774971744, 1806189840, 1820483840, 1843239888, 1877541120, 1901755440, 1926602496, 1974899880, 1996843212, 2028539136, 2048044320, 2064216960, 2106559872, 2139474870, 2218714680, 2223002880, 2282106528, 2304049860, 2340622080, 2366628992, 2408253120, 2457653184, 2496054015, 2535673920, 2567369844, 2633199840, 2662457616, 2730725760, 2764859832, 2816311680, 2852633160, 2889903744, 2958286240, 2995264818, 3042808704, 3072066480, 3159839808, 3209212305, 3211004160, 3276870912, 3328072020, 3380898560, 3423159792, 3456074790, 3510933120, 3549943488, 3612379680, 3686479776, 3803510880, 3949799760, 3993686424, 4096088640, 4128433920, 4213119744, 4278949740, 4437429360, 4492897227, 4564213056, 4608099720, 4733257984, 4816506240, 4915306368, 4992108030, 5071347840, 5134739688, 5266399680, 5324915232, 5461451520, 5529719664, 5632623360, 5705266320, 5779807488, 5916572480, 5990529636, 6085617408, 6144132960, 6319679616, 6418424610, 6656144040, 6846319584, 6912149580, 7021866240, 7099886976, 7224759360, 7372959552, 7488162045, 7607021760, 7899599520, 7987372848, 8192177280, 8557899480, 8874858720, 8985794454, 9128426112, 9216199440, 9633012480, 9830612736, 9984216060, 10142695680, 10269479376, 10532799360, 10649830464, 11059439328, 11410532640, 11833144960, 11981059272, 12288265920, 12639359232, 12836849220, 13312288080, 13692639168, 13824299160, 14199773952, 14449518720, 14745919104, 14976324090, 15214043520, 15799199040, 15974745696, 16384354560, 17115798960, 17749717440, 17971588908, 18256852224, 18432398880, 19968432120, 20538958752, 21065598720, 21299660928, 22118878656, 22464486135, 22821065280, 23666289920, 23962118544, 24576531840, 25673698440, 26624576160, 27385278336, 27648598320, 28899037440, 29491838208, 29952648180, 30428087040, 31598398080, 31949491392, 34231597920, 35499434880, 35943177816, 36864797760, 39936864240, 41077917504, 42599321856, 44237757312, 44928972270, 45642130560, 47924237088, 49153063680, 51347396880, 53249152320, 54770556672, 55297196640, 59905296360, 63196796160, 63898982784, 68463195840, 70998869760, 71886355632, 73729595520, 79873728480, 82155835008, 88475514624, 89857944540, 91284261120, 95848474176, 102694793760, 106498304640, 110594393280, 119810592720, 127797965568, 136926391680, 143772711264, 147459191040, 159747456960, 164311670016, 179715889080, 191696948352, 205389587520, 212996609280, 221188786560, 239621185440, 273852783360, 287545422528, 319494913920, 359431778160, 383393896704, 410779175040, 442377573120, 479242370880, 575090845056, 638989827840, 718863556320, 821558350080, 958484741760, 1150181690112, 1437727112640, 1916969483520, 2875454225280, 5750908450560]

約数ペア:

[(1, 5750908450560), (2, 2875454225280), (3, 1916969483520), (4, 1437727112640), (5, 1150181690112), (6, 958484741760), (7, 821558350080), (8, 718863556320), (9, 638989827840), (10, 575090845056), (12, 479242370880), (13, 442377573120), (14, 410779175040), (15, 383393896704), (16, 359431778160), (18, 319494913920), (20, 287545422528), (21, 273852783360), (24, 239621185440), (26, 221188786560), (27, 212996609280), (28, 205389587520), (30, 191696948352), (32, 179715889080), (35, 164311670016), (36, 159747456960), (39, 147459191040), (40, 143772711264), (42, 136926391680), (45, 127797965568), (48, 119810592720), (52, 110594393280), (54, 106498304640), (56, 102694793760), (60, 95848474176), (63, 91284261120), (64, 89857944540), (65, 88475514624), (70, 82155835008), (72, 79873728480), (78, 73729595520), (80, 71886355632), (81, 70998869760), (84, 68463195840), (90, 63898982784), (91, 63196796160), (96, 59905296360), (104, 55297196640), (105, 54770556672), (108, 53249152320), (112, 51347396880), (117, 49153063680), (120, 47924237088), (126, 45642130560), (128, 44928972270), (130, 44237757312), (135, 42599321856), (140, 41077917504), (144, 39936864240), (156, 36864797760), (160, 35943177816), (162, 35499434880), (168, 34231597920), (180, 31949491392), (182, 31598398080), (189, 30428087040), (192, 29952648180), (195, 29491838208), (199, 28899037440), (208, 27648598320), (210, 27385278336), (216, 26624576160), (224, 25673698440), (234, 24576531840), (240, 23962118544), (243, 23666289920), (252, 22821065280), (256, 22464486135), (260, 22118878656), (270, 21299660928), (273, 21065598720), (280, 20538958752), (288, 19968432120), (312, 18432398880), (315, 18256852224), (320, 17971588908), (324, 17749717440), (336, 17115798960), (351, 16384354560), (360, 15974745696), (364, 15799199040), (378, 15214043520), (384, 14976324090), (390, 14745919104), (398, 14449518720), (405, 14199773952), (416, 13824299160), (420, 13692639168), (432, 13312288080), (448, 12836849220), (455, 12639359232), (468, 12288265920), (480, 11981059272), (486, 11833144960), (504, 11410532640), (520, 11059439328), (540, 10649830464), (546, 10532799360), (560, 10269479376), (567, 10142695680), (576, 9984216060), (585, 9830612736), (597, 9633012480), (624, 9216199440), (630, 9128426112), (640, 8985794454), (648, 8874858720), (672, 8557899480), (702, 8192177280), (720, 7987372848), (728, 7899599520), (756, 7607021760), (768, 7488162045), (780, 7372959552), (796, 7224759360), (810, 7099886976), (819, 7021866240), (832, 6912149580), (840, 6846319584), (864, 6656144040), (896, 6418424610), (910, 6319679616), (936, 6144132960), (945, 6085617408), (960, 5990529636), (972, 5916572480), (995, 5779807488), (1008, 5705266320), (1021, 5632623360), (1040, 5529719664), (1053, 5461451520), (1080, 5324915232), (1092, 5266399680), (1120, 5134739688), (1134, 5071347840), (1152, 4992108030), (1170, 4915306368), (1194, 4816506240), (1215, 4733257984), (1248, 4608099720), (1260, 4564213056), (1280, 4492897227), (1296, 4437429360), (1344, 4278949740), (1365, 4213119744), (1393, 4128433920), (1404, 4096088640), (1440, 3993686424), (1456, 3949799760), (1512, 3803510880), (1560, 3686479776), (1592, 3612379680), (1620, 3549943488), (1638, 3510933120), (1664, 3456074790), (1680, 3423159792), (1701, 3380898560), (1728, 3328072020), (1755, 3276870912), (1791, 3211004160), (1792, 3209212305), (1820, 3159839808), (1872, 3072066480), (1890, 3042808704), (1920, 2995264818), (1944, 2958286240), (1990, 2889903744), (2016, 2852633160), (2042, 2816311680), (2080, 2764859832), (2106, 2730725760), (2160, 2662457616), (2184, 2633199840), (2240, 2567369844), (2268, 2535673920), (2304, 2496054015), (2340, 2457653184), (2388, 2408253120), (2430, 2366628992), (2457, 2340622080), (2496, 2304049860), (2520, 2282106528), (2587, 2223002880), (2592, 2218714680), (2688, 2139474870), (2730, 2106559872), (2786, 2064216960), (2808, 2048044320), (2835, 2028539136), (2880, 1996843212), (2912, 1974899880), (2985, 1926602496), (3024, 1901755440), (3063, 1877541120), (3120, 1843239888), (3159, 1820483840), (3184, 1806189840), (3240, 1774971744), (3276, 1755466560), (3328, 1728037395), (3360, 1711579896), (3402, 1690449280), (3456, 1664036010), (3510, 1638435456), (3582, 1605502080), (3640, 1579919904), (3744, 1536033240), (3780, 1521404352), (3840, 1497632409), (3888, 1479143120), (3980, 1444951872), (4032, 1426316580), (4084, 1408155840), (4095, 1404373248), (4160, 1382429916), (4179, 1376144640), (4212, 1365362880), (4320, 1331228808), (4368, 1316599920), (4480, 1283684922), (4536, 1267836960), (4680, 1228826592), (4776, 1204126560), (4860, 1183314496), (4914, 1170311040), (4992, 1152024930), (5040, 1141053264), (5105, 1126524672), (5174, 1111501440), (5184, 1109357340), (5265, 1092290304), (5373, 1070334720), (5376, 1069737435), (5460, 1053279936), (5572, 1032108480), (5616, 1024022160), (5670, 1014269568), (5760, 998421606), (5824, 987449940), (5970, 963301248), (6048, 950877720), (6126, 938770560), (6240, 921619944), (6318, 910241920), (6368, 903094920), (6480, 887485872), (6552, 877733280), (6720, 855789948), (6804, 845224640), (6912, 832018005), (6965, 825686784), (7020, 819217728), (7147, 804660480), (7164, 802751040), (7280, 789959952), (7371, 780207360), (7488, 768016620), (7560, 760702176), (7761, 741000960), (7776, 739571560), (7960, 722475936), (8064, 713158290), (8168, 704077920), (8190, 702186624), (8320, 691214958), (8358, 688072320), (8424, 682681440), (8505, 676179712), (8640, 665614404), (8736, 658299960), (8955, 642200832), (8960, 641842461), (9072, 633918480), (9189, 625847040), (9360, 614413296), (9552, 602063280), (9720, 591657248), (9828, 585155520), (9984, 576012465), (10080, 570526632), (10210, 563262336), (10348, 555750720), (10368, 554678670), (10530, 546145152), (10746, 535167360), (10920, 526639968), (11144, 516054240), (11232, 512011080), (11340, 507134784), (11520, 499210803), (11648, 493724970), (11940, 481650624), (12096, 475438860), (12252, 469385280), (12285, 468124416), (12480, 460809972), (12537, 458714880), (12636, 455120960), (12736, 451547460), (12935, 444600576), (12960, 443742936), (13104, 438866640), (13273, 433278720), (13440, 427894974), (13608, 422612320), (13930, 412843392), (14040, 409608864), (14294, 402330240), (14328, 401375520), (14560, 394979976), (14742, 390103680), (14976, 384008310), (15120, 380351088), (15315, 375508224), (15522, 370500480), (15552, 369785780), (15795, 364096768), (15920, 361237968), (16119, 356778240), (16128, 356579145), (16336, 352038960), (16380, 351093312), (16640, 345607479), (16716, 344036160), (16848, 341340720), (17010, 338089856), (17280, 332807202), (17472, 329149980), (17910, 321100416), (18109, 317571840), (18144, 316959240), (18378, 312923520), (18720, 307206648), (19104, 301031640), (19440, 295828624), (19656, 292577760), (20160, 285263316), (20420, 281631168), (20696, 277875360), (20736, 277339335), (20895, 275228928), (21060, 273072576), (21441, 268220160), (21492, 267583680), (21840, 263319984), (22113, 260069120), (22288, 258027120), (22464, 256005540), (22680, 253567392), (23283, 247000320), (23296, 246862485), (23880, 240825312), (24192, 237719430), (24504, 234692640), (24570, 234062208), (24960, 230404986), (25074, 229357440), (25272, 227560480), (25472, 225773730), (25870, 222300288), (25920, 221871468), (26208, 219433320), (26546, 216639360), (26865, 214066944), (26880, 213947487), (27216, 211306160), (27567, 208615680), (27860, 206421696), (28080, 204804432), (28588, 201165120), (28656, 200687760), (29120, 197489988), (29484, 195051840), (29952, 192004155), (30240, 190175544), (30630, 187754112), (31044, 185250240), (31104, 184892890), (31590, 182048384), (31840, 180618984), (32238, 178389120), (32672, 176019480), (32760, 175546656), (33432, 172018080), (33696, 170670360), (34020, 169044928), (34560, 166403601), (34944, 164574990), (35735, 160932096), (35820, 160550208), (36218, 158785920), (36288, 158479620), (36756, 156461760), (36855, 156041472), (37440, 153603324), (37611, 152904960), (38208, 150515820), (38805, 148200192), (38880, 147914312), (39312, 146288880), (39819, 144426240), (40320, 142631658), (40840, 140815584), (41392, 138937680), (41790, 137614464), (42120, 136536288), (42882, 134110080), (42984, 133791840), (43680, 131659992), (44226, 130034560), (44576, 129013560), (44928, 128002770), (45360, 126783696), (45945, 125169408), (46566, 123500160), (47760, 120412656), (48357, 118926080), (48384, 118859715), (49008, 117346320), (49140, 117031104), (49920, 115202493), (50148, 114678720), (50544, 113780240), (50944, 112886865), (51740, 111150144), (51840, 110935734), (52416, 109716660), (53092, 108319680), (53730, 107033472), (54327, 105857280), (54432, 105653080), (55134, 104307840), (55720, 103210848), (56160, 102402216), (57176, 100582560), (57312, 100343880), (58240, 98744994), (58968, 97525920), (60480, 95087772), (61260, 93877056), (62088, 92625120), (62208, 92446445), (62685, 91742976), (63180, 91024192), (63680, 90309492), (64323, 89406720), (64476, 89194560), (65344, 88009740), (65520, 87773328), (66365, 86655744), (66864, 86009040), (67392, 85335180), (68040, 84522464), (69849, 82333440), (69888, 82287495), (71470, 80466048), (71640, 80275104), (72436, 79392960), (72576, 79239810), (73512, 78230880), (73710, 78020736), (74880, 76801662), (75222, 76452480), (76416, 75257910), (77610, 74100096), (77760, 73957156), (78624, 73144440), (79638, 72213120), (80595, 71355648), (80640, 71315829), (81680, 70407792), (82701, 69538560), (82784, 69468840), (83580, 68807232), (84240, 68268144), (85764, 67055040), (85968, 66895920), (87360, 65829996), (88452, 65017280), (89152, 64506780), (89856, 64001385), (90545, 63514368), (90720, 63391848), (91890, 62584704), (92911, 61896960), (93132, 61750080), (95520, 60206328), (96714, 59463040), (98016, 58673160), (98280, 58515552), (100296, 57339360), (101088, 56890120), (103480, 55575072), (103680, 55467867), (104832, 54858330), (106184, 54159840), (107205, 53644032), (107460, 53516736), (108654, 52928640), (108864, 52826540), (110268, 52153920), (110565, 52013824), (111440, 51605424), (112320, 51201108), (112833, 50968320), (114352, 50291280), (114624, 50171940), (116415, 49400064), (116480, 49372497), (117936, 48762960), (119457, 48142080), (120960, 47543886), (122520, 46938528), (124176, 46312560), (125370, 45871488), (126360, 45512096), (127360, 45154746), (128646, 44703360), (128952, 44597280), (130688, 44004870), (131040, 43886664), (132730, 43327872), (133728, 43004520), (134784, 42667590), (136080, 42261232), (137835, 41723136), (139698, 41166720), (142940, 40233024), (143280, 40137552), (144872, 39696480), (145152, 39619905), (147024, 39115440), (147420, 39010368), (149760, 38400831), (150444, 38226240), (152832, 37628955), (155220, 37050048), (155520, 36978578), (157248, 36572220), (159276, 36106560), (161190, 35677824), (162981, 35285760), (163360, 35203896), (165402, 34769280), (165568, 34734420), (167160, 34403616), (168480, 34134072), (171528, 33527520), (171936, 33447960), (174720, 32914998), (176904, 32508640), (178304, 32253390), (181090, 31757184), (181440, 31695924), (183780, 31292352), (185822, 30948480), (186264, 30875040), (188055, 30580992), (191040, 30103164), (192969, 29802240), (193428, 29731520), (196032, 29336580), (196560, 29257776), (199095, 28885248), (200592, 28669680), (202176, 28445060), (203179, 28304640), (206960, 27787536), (209547, 27444480), (209664, 27429165), (212368, 27079920), (214410, 26822016), (214920, 26758368), (217308, 26464320), (217728, 26413270), (220536, 26076960), (221130, 26006912), (222880, 25802712), (224640, 25600554), (225666, 25484160), (228704, 25145640), (229248, 25085970), (232830, 24700032), (235872, 24381480), (238914, 24071040), (241785, 23785216), (241920, 23771943), (245040, 23469264), (248103, 23179520), (248352, 23156280), (250740, 22935744), (252720, 22756048), (254720, 22577373), (257292, 22351680), (257904, 22298640), (261376, 22002435), (262080, 21943332), (265460, 21663936), (267456, 21502260), (269568, 21333795), (271635, 21171456), (272160, 21130616), (275670, 20861568), (278733, 20632320), (279396, 20583360), (285880, 20116512), (286560, 20068776), (289744, 19848240), (294048, 19557720), (294840, 19505184), (300888, 19113120), (310440, 18525024), (311040, 18489289), (314496, 18286110), (318552, 18053280), (321615, 17881344), (322380, 17838912), (325962, 17642880), (326720, 17601948), (330804, 17384640), (331136, 17367210), (334320, 17201808), (336960, 17067036), (338499, 16989440), (343056, 16763760), (343872, 16723980), (349245, 16466688), (349440, 16457499), (353808, 16254320), (356608, 16126695), (358371, 16047360), (362180, 15878592), (362880, 15847962), (367560, 15646176), (371644, 15474240), (372528, 15437520), (376110, 15290496), (382080, 15051582), (385938, 14901120), (386856, 14865760), (392064, 14668290), (393120, 14628888), (398190, 14442624), (401184, 14334840), (404352, 14222530), (406358, 14152320), (413505, 13907712), (413920, 13893768), (419094, 13722240), (424736, 13539960), (428820, 13411008), (429840, 13379184), (434616, 13232160), (435456, 13206635), (441072, 13038480), (442260, 13003456), (445760, 12901356), (449280, 12800277), (451332, 12742080), (457408, 12572820), (458496, 12542985), (464555, 12379392), (465660, 12350016), (471744, 12190740), (477828, 12035520), (483570, 11892608), (488943, 11761920), (490080, 11734632), (496206, 11589760), (496704, 11578140), (501480, 11467872), (505440, 11378024), (514584, 11175840), (515808, 11149320), (524160, 10971666), (530920, 10831968), (534912, 10751130), (543270, 10585728), (544320, 10565308), (551340, 10430784), (557466, 10316160), (558792, 10291680), (564165, 10193664), (571760, 10058256), (573120, 10034388), (578907, 9934080), (579488, 9924120), (588096, 9778860), (589680, 9752592), (597285, 9628416), (601776, 9556560), (609537, 9434880), (620880, 9262512), (628641, 9148160), (628992, 9143055), (637104, 9026640), (643230, 8940672), (644760, 8919456), (651924, 8821440), (653440, 8800974), (661608, 8692320), (662272, 8683605), (668640, 8600904), (673920, 8533518), (676998, 8494720), (686112, 8381880), (687744, 8361990), (698490, 8233344), (707616, 8127160), (716742, 8023680), (724360, 7939296), (725760, 7923981), (735120, 7823088), (743288, 7737120), (745056, 7718760), (752220, 7645248), (764160, 7525791), (771876, 7450560), (773712, 7432880), (784128, 7334145), (786240, 7314444), (796380, 7221312), (802368, 7167420), (808704, 7111265), (812716, 7076160), (814905, 7057152), (827010, 6953856), (827840, 6946884), (836199, 6877440), (838188, 6861120), (849472, 6769980), (857640, 6705504), (859680, 6689592), (869232, 6616080), (882144, 6519240), (884520, 6501728), (891520, 6450678), (902664, 6371040), (914816, 6286410), (929110, 6189696), (931320, 6175008), (943488, 6095370), (955656, 6017760), (964845, 5960448), (967140, 5946304), (977886, 5880960), (980160, 5867316), (992412, 5794880), (993408, 5789070), (1002960, 5733936), (1010880, 5689012), (1015895, 5660928), (1029168, 5587920), (1031616, 5574660), (1047735, 5488896), (1048320, 5485833), (1061840, 5415984), (1069824, 5375565), (1075113, 5349120), (1086540, 5292864), (1088640, 5282654), (1102680, 5215392), (1114932, 5158080), (1117584, 5145840), (1128330, 5096832), (1143520, 5029128), (1146240, 5017194), (1157814, 4967040), (1158976, 4962060), (1176192, 4889430), (1179360, 4876296), (1194570, 4814208), (1203552, 4778280), (1219074, 4717440), (1240515, 4635904), (1241760, 4631256), (1257282, 4574080), (1274208, 4513320), (1286460, 4470336), (1289520, 4459728), (1303848, 4410720), (1306880, 4400487), (1323216, 4346160), (1337280, 4300452), (1347840, 4266759), (1353996, 4247360), (1372224, 4190940), (1375488, 4180995), (1393665, 4126464), (1396980, 4116672), (1415232, 4063580), (1422253, 4043520), (1433484, 4011840), (1448720, 3969648), (1466829, 3920640), (1470240, 3911544), (1486576, 3868560), (1490112, 3859380), (1504440, 3822624), (1543752, 3725280), (1547424, 3716440), (1572480, 3657222), (1592760, 3610656), (1604736, 3583710), (1625432, 3538080), (1629810, 3528576), (1654020, 3476928), (1655680, 3473442), (1672398, 3438720), (1676376, 3430560), (1692495, 3397888), (1698944, 3384990), (1715280, 3352752), (1719360, 3344796), (1736721, 3311360), (1738464, 3308040), (1764288, 3259620), (1769040, 3250864), (1783040, 3225339), (1791855, 3209472), (1805328, 3185520), (1828611, 3144960), (1829632, 3143205), (1858220, 3094848), (1862640, 3087504), (1886976, 3047685), (1911312, 3008880), (1929690, 2980224), (1934280, 2973152), (1955772, 2940480), (1960320, 2933658), (1984824, 2897440), (1986816, 2894535), (2005920, 2866968), (2021760, 2844506), (2031790, 2830464), (2058336, 2793960), (2063232, 2787330), (2095470, 2744448), (2123680, 2707992), (2150226, 2674560), (2173080, 2646432), (2177280, 2641327), (2205360, 2607696), (2229864, 2579040), (2235168, 2572920), (2256660, 2548416), (2287040, 2514564), (2292480, 2508597), (2315628, 2483520), (2317952, 2481030), (2352384, 2444715), (2358720, 2438148), (2389140, 2407104)]