776290314240

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:323

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 227, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 454, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 681, 684, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 908, 912, 930, 945, 960, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1135, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1362, 1368, 1395, 1440, 1488, 1512, 1520, 1536, 1539, 1589, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1816, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 2016, 2043, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2270, 2280, 2304, 2356, 2394, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2724, 2736, 2790, 2835, 2880, 2945, 2976, 3024, 3040, 3072, 3078, 3178, 3192, 3240, 3255, 3348, 3360, 3405, 3420, 3456, 3472, 3534, 3584, 3591, 3632, 3648, 3720, 3780, 3840, 3906, 3968, 3990, 4032, 4086, 4104, 4123, 4185, 4256, 4313, 4320, 4340, 4464, 4480, 4536, 4540, 4560, 4608, 4712, 4767, 4788, 4864, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5448, 5472, 5580, 5670, 5760, 5859, 5890, 5952, 5985, 6048, 6080, 6129, 6144, 6156, 6356, 6384, 6480, 6510, 6696, 6720, 6810, 6840, 6912, 6944, 7037, 7068, 7168, 7182, 7264, 7296, 7440, 7560, 7680, 7695, 7812, 7936, 7945, 7980, 8064, 8172, 8208, 8246, 8370, 8512, 8626, 8640, 8680, 8835, 8928, 8960, 9072, 9080, 9120, 9216, 9424, 9534, 9576, 9728, 9765, 9920, 10044, 10080, 10215, 10240, 10260, 10368, 10416, 10602, 10640, 10752, 10773, 10896, 10944, 11160, 11340, 11520, 11718, 11780, 11904, 11970, 12096, 12160, 12258, 12312, 12369, 12555, 12712, 12768, 12939, 12960, 13020, 13392, 13440, 13620, 13680, 13824, 13888, 14074, 14136, 14301, 14336, 14364, 14528, 14592, 14880, 15120, 15360, 15390, 15624, 15872, 15890, 15903, 15960, 16128, 16344, 16416, 16492, 16740, 17024, 17252, 17280, 17360, 17577, 17670, 17856, 17920, 17955, 18144, 18160, 18240, 18387, 18432, 18848, 19068, 19152, 19456, 19530, 19840, 20088, 20160, 20430, 20520, 20615, 20736, 20832, 21111, 21204, 21280, 21504, 21546, 21565, 21792, 21888, 22320, 22680, 23040, 23436, 23560, 23808, 23835, 23940, 24192, 24320, 24516, 24624, 24738, 25110, 25424, 25536, 25878, 25920, 26040, 26505, 26784, 26880, 27240, 27360, 27648, 27776, 28148, 28272, 28602, 28728, 29056, 29184, 29295, 29760, 30191, 30240, 30645, 30720, 30780, 31248, 31744, 31780, 31806, 31920, 32256, 32688, 32832, 32984, 33480, 34048, 34504, 34560, 34720, 35154, 35185, 35340, 35712, 35840, 35910, 36288, 36320, 36480, 36774, 37107, 37696, 38136, 38304, 38817, 38912, 39060, 39680, 40176, 40320, 40860, 41040, 41230, 41472, 41664, 42222, 42408, 42560, 42903, 43008, 43092, 43130, 43584, 43776, 44640, 45360, 46080, 46872, 47120, 47616, 47670, 47709, 47880, 48384, 48640, 49032, 49248, 49259, 49476, 50220, 50848, 51072, 51756, 51840, 52080, 53010, 53568, 53760, 53865, 54480, 54720, 55296, 55552, 56296, 56544, 57204, 57456, 58112, 58368, 58590, 59520, 60382, 60480, 61290, 61560, 61845, 62496, 63333, 63488, 63560, 63612, 63840, 64512, 64695, 65376, 65664, 65968, 66960, 68096, 69008, 69120, 69440, 70308, 70370, 70680, 71424, 71505, 71680, 71820, 72576, 72640, 72960, 73548, 74214, 75392, 76272, 76608, 77634, 78120, 79360, 79515, 80352, 80640, 81720, 82080, 82460, 82944, 83328, 84444, 84816, 85120, 85806, 86184, 86260, 87168, 87552, 87885, 89280, 90573, 90720, 91935, 92160, 93744, 94240, 95232, 95340, 95418, 95760, 96768, 97280, 98064, 98496, 98518, 98952, 100440, 101696, 102144, 103512, 103680, 104160, 105555, 106020, 107136, 107520, 107730, 108960, 109440, 111104, 111321, 112592, 113088, 114408, 114912, 116224, 116451, 116736, 117180, 119040, 120764, 120960, 122580, 123120, 123690, 124992, 126666, 127120, 127224, 127680, 128709, 129024, 129390, 130752, 131328, 131936, 133703, 133920, 136192, 138016, 138240, 138880, 140616, 140740, 141360, 142848, 143010, 143640, 145152, 145280, 145920, 147096, 147777, 148428, 150784, 150955, 152544, 153216, 155268, 156240, 158720, 159030, 160704, 161280, 163440, 164160, 164920, 165888, 166656, 168888, 169632, 170240, 171612, 172368, 172520, 174336, 175104, 175770, 178560, 181146, 181440, 183870, 185535, 187488, 188480, 189999, 190464, 190680, 190836, 191520, 193536, 194085, 194560, 196128, 196992, 197036, 197904, 200880, 203392, 204288, 207024, 207360, 208320, 211110, 212040, 214272, 214515, 215040, 215460, 217920, 218880, 222208, 222642, 225184, 226176, 228816, 229824, 232448, 232902, 234360, 238080, 238545, 241528, 241920, 245160, 246240, 246295, 247380, 249984, 253332, 254240, 254448, 255360, 257418, 258780, 261504, 262656, 263872, 267406, 267840, 271719, 272384, 276032, 276480, 277760, 281232, 281480, 282720, 285696, 286020, 287280, 290304, 290560, 291840, 294192, 295554, 296856, 301568, 301910, 305088, 306432, 310536, 312480, 316665, 317440, 318060, 321408, 322560, 326880, 328320, 329840, 333312, 333963, 337776, 339264, 340480, 343224, 344736, 345040, 348672, 349353, 350208, 351540, 357120, 362292, 362880, 367740, 371070, 374976, 376960, 379998, 381360, 381672, 383040, 387072, 388170, 392256, 393984, 394072, 395808, 401109, 401760, 406784, 408576, 414048, 414720, 416640, 422220, 424080, 428544, 429030, 430920, 435840, 437760, 443331, 444416, 445284, 450368, 452352, 452865, 457632, 459648, 464896, 465804, 468720, 476160, 477090, 483056, 483840, 490320, 492480, 492590, 494760, 499968, 506664, 508480, 508896, 510720, 514836, 517560, 523008, 525312, 527744, 534812, 535680, 543438, 552064, 555520, 556605, 562464, 562960, 565440, 569997, 571392, 572040, 574560, 580608, 581120, 582255, 583680, 588384, 591108, 593712, 603136, 603820, 610176, 612864, 621072, 624960, 633330, 636120, 642816, 643545, 645120, 653760, 656640, 659680, 666624, 667926, 668515, 675552, 678528, 680960, 686448, 689472, 690080, 697344, 698706, 703080, 714240, 724584, 725760, 735480, 738885, 742140, 749952, 753920, 759996, 762720, 763344, 766080, 776340, 784512, 787968, 788144, 791616, 802218, 803520, 813568, 815157, 817152, 828096, 829440, 833280, 844440, 848160, 857088, 858060, 861840, 871680, 875520, 886662, 890568, 900736, 904704, 905730, 915264, 919296, 931608, 935921, 937440, 949995, 952320, 954180, 966112, 967680, 980640, 984960, 985180, 989520, 999936, 1013328, 1016960, 1017792, 1021440, 1029672, 1035120, 1046016, 1050624, 1055488, 1069624, 1071360, 1086876, 1104128, 1111040, 1113210, 1124928, 1125920, 1130880, 1139994, 1144080, 1149120, 1161216, 1162240, 1164510, 1176768, 1182216, 1187424, 1203327, 1206272, 1207640, 1220352, 1225728, 1242144, 1249920, 1266660, 1272240, 1285632, 1287090, 1307520, 1313280, 1319360, 1329993, 1333248, 1335852, 1337030, 1351104, 1357056, 1358595, 1361920, 1372896, 1378944, 1380160, 1394688, 1397412, 1406160, 1428480, 1449168, 1451520, 1470960, 1477770, 1484280, 1499904, 1507840, 1519992, 1525440, 1526688, 1532160, 1552680, 1569024, 1575936, 1576288, 1583232, 1604436, 1607040, 1627136, 1630314, 1656192, 1666560, 1669815, 1688880, 1696320, 1714176, 1716120, 1723680, 1743360, 1746765, 1751040, 1773324, 1781136, 1801472, 1809408, 1811460, 1830528, 1838592, 1863216, 1871842, 1874880, 1899990, 1908360, 1932224, 1935360, 1961280, 1969920, 1970360, 1979040, 1999872, 2005545, 2026656, 2033920, 2035584, 2042880, 2059344, 2070240, 2092032, 2110976, 2139248, 2142720, 2173752, 2208256, 2216655, 2222080, 2226420, 2249856, 2251840, 2261760, 2279988, 2288160, 2298240, 2324480, 2329020, 2353536, 2364432, 2374848, 2406654, 2415280, 2440704, 2445471, 2451456, 2484288, 2499840, 2533320, 2544480, 2571264, 2574180, 2615040, 2626560, 2638720, 2659986, 2671704, 2674060, 2702208, 2714112, 2717190, 2745792, 2757888, 2760320, 2794824, 2807763, 2812320, 2849985, 2856960, 2898336, 2903040, 2941920, 2955540, 2968560, 2999808, 3015680, 3039984, 3050880, 3053376, 3064320, 3105360, 3138048, 3151872, 3152576, 3166464, 3208872, 3214080, 3254272, 3260628, 3312384, 3333120, 3339630, 3377760, 3392640, 3432240, 3447360, 3486720, 3493530, 3546648, 3562272, 3602944, 3609981, 3618816, 3622920, 3661056, 3677184, 3726432, 3743684, 3749760, 3799980, 3816720, 3864448, 3922560, 3939840, 3940720, 3958080, 3989979, 3999744, 4011090, 4053312, 4067840, 4071168, 4075785, 4085760, 4118688, 4140480, 4184064, 4221952, 4278496, 4285440, 4347504, 4416512, 4433310, 4452840, 4499712, 4503680, 4523520, 4559976, 4576320, 4596480, 4658040, 4679605, 4707072, 4728864, 4749696, 4813308, 4830560, 4881408, 4890942, 4968576, 4999680, 5066640, 5088960, 5142528, 5148360, 5230080, 5253120, 5277440, 5319972, 5343408, 5348120, 5404416, 5428224, 5434380, 5491584, 5515776, 5520640, 5589648, 5615526, 5624640, 5699970, 5796672, 5806080, 5883840, 5911080, 5937120, 5999616, 6016635, 6031360, 6079968, 6101760, 6106752, 6128640, 6210720, 6276096, 6305152, 6332928, 6417744, 6428160, 6521256, 6624768, 6649965, 6666240, 6679260, 6755520, 6785280, 6864480, 6894720, 6973440, 6987060, 7093296, 7124544, 7205888, 7219962, 7245840, 7322112, 7354368, 7452864, 7487368, 7499520, 7599960, 7633440, 7728896, 7845120, 7879680, 7881440, 7916160, 7979958, 8022180, 8106624, 8135680, 8142336, 8151570, 8237376, 8280960, 8423289, 8443904, 8556992, 8570880, 8695008, 8833024, 8866620, 8905680, 8999424, 9007360, 9047040, 9119952, 9152640, 9192960, 9316080, 9359210, 9414144, 9457728, 9499392, 9626616, 9661120, 9762816, 9781884, 9937152, 9999360, 10133280, 10177920, 10296720, 10460160, 10554880, 10639944, 10686816, 10696240, 10808832, 10829943, 10856448, 10868760, 10983168, 11031552, 11041280, 11179296, 11231052, 11249280, 11399940, 11593344, 11767680, 11822160, 11874240, 11999232, 12033270, 12159936, 12203520, 12213504, 12227355, 12257280, 12421440, 12552192, 12610304, 12665856, 12835488, 12856320, 13042512, 13249536, 13299930, 13358520, 13511040, 13570560, 13728960, 13789440, 13974120, 14038815, 14186592, 14249088, 14411776, 14439924, 14491680, 14644224, 14905728, 14974736, 14999040, 15199920, 15266880, 15457792, 15690240, 15759360, 15762880, 15832320, 15959916, 16044360, 16213248, 16271360, 16284672, 16303140, 16474752, 16561920, 16846578, 17113984, 17390016, 17733240, 17811360, 17998848, 18014720, 18049905, 18094080, 18239904, 18305280, 18385920, 18632160, 18718420, 18828288, 18915456, 18998784, 19253232, 19322240, 19563768, 19874304, 19949895, 19998720, 20266560, 20355840, 20593440, 20920320, 21109760, 21279888, 21373632, 21392480, 21617664, 21659886, 21737520, 21966336, 22063104, 22082560, 22358592, 22462104, 22498560, 22799880, 23186688, 23535360, 23644320, 23748480, 24066540, 24319872, 24407040, 24427008, 24454710, 24842880, 25220608, 25269867, 25331712, 25670976, 25712640, 26085024, 26499072, 26599860, 26717040, 27022080, 27141120, 27457920, 27578880, 27948240, 28077630, 28373184, 28498176, 28879848, 28983360, 29288448, 29811456, 29949472, 29998080, 30399840, 30533760, 30915584, 31380480, 31525760, 31664640, 31919832, 32088720, 32426496, 32569344, 32606280, 32949504, 33123840, 33693156, 34227968, 34780032, 35466480, 35622720, 35997696, 36029440, 36099810, 36479808, 36610560, 36771840, 37264320, 37436840, 37656576, 37830912, 37997568, 38506464, 38644480, 39127536, 39748608, 39899790, 40533120, 40711680, 41186880, 42116445, 42219520, 42559776, 42747264, 42784960, 43235328, 43319772, 43475040, 43932672, 44165120, 44717184, 44924208, 44997120, 45599760, 46373376, 47070720, 47288640, 47496960, 48133080, 48639744, 48814080, 48854016, 48909420, 49685760, 50441216, 50539734, 51341952, 52170048, 53199720, 53434080, 54044160, 54149715, 54282240, 54915840, 55157760, 55896480, 56155260, 56746368, 56996352, 57759696, 57966720, 59622912, 59898944, 59996160, 60799680, 61067520, 61831168, 62760960, 63051520, 63329280, 63839664, 64177440, 64852992, 65212560, 65899008, 66247680, 67386312, 68455936, 69560064, 70932960, 71245440, 72058880, 72199620, 72959616, 73221120, 74528640, 74873680, 75661824, 75809601, 75995136, 77012928, 77288960, 78255072, 79497216, 79799580, 81066240, 81423360, 82373760, 84232890, 85119552, 85494528, 85569920, 86639544, 86950080, 87865344, 89434368, 89848416, 89994240, 91199520, 92746752, 94141440, 94577280, 94993920, 96266160, 97279488, 97708032, 97818840, 99371520, 100882432, 101079468, 102683904, 104340096, 106399440, 106868160, 108088320, 108299430, 109831680, 110315520, 111792960, 112310520, 113492736, 113992704, 115519392, 115933440, 119245824, 119797888, 121599360, 122135040, 126103040, 126349335, 126658560, 127679328, 128354880, 129705984, 130425120, 131798016, 132495360, 134772624, 136911872, 139120128, 141865920, 142490880, 144399240, 145919232, 146442240, 149057280, 149747360, 151323648, 151619202, 154025856, 154577920, 156510144, 159599160, 162132480, 162846720, 164747520, 168465780, 170239104, 170989056, 171139840, 173279088, 173900160, 178868736, 179696832, 179988480, 182399040, 185493504, 188282880, 189154560, 189987840, 192532320, 194558976, 195637680, 198743040, 202158936, 205367808, 208680192, 212798880, 213736320, 216176640, 216598860, 219663360, 223585920, 224621040, 226985472, 227985408, 231038784, 231866880, 238491648, 239595776, 243198720, 244270080, 252206080, 252698670, 255358656, 256709760, 260850240, 263596032, 269545248, 273823744, 278240256, 283731840, 284981760, 288798480, 291838464, 298114560, 299494720, 302647296, 303238404, 308051712, 309155840, 313020288, 319198320, 324264960, 329495040, 336931560, 340478208, 341978112, 342279680, 346558176, 347800320, 357737472, 359393664, 364798080, 378309120, 379048005, 379975680, 385064640, 389117952, 391275360, 397486080, 404317872, 410735616, 417360384, 425597760, 427472640, 433197720, 439326720, 447171840, 449242080, 453970944, 462077568, 463733760, 479191552, 486397440, 488540160, 504412160, 505397340, 510717312, 513419520, 521700480, 539090496, 556480512, 567463680, 569963520, 577596960, 583676928, 596229120, 598989440, 606476808, 616103424, 626040576, 638396640, 648529920, 658990080, 673863120, 680956416, 683956224, 684559360, 693116352, 695600640, 715474944, 718787328, 729596160, 756618240, 758096010, 770129280, 782550720, 808635744, 821471232, 834720768, 851195520, 854945280, 866395440, 894343680, 898484160, 907941888, 924155136, 927467520, 958383104, 972794880, 1010794680, 1021434624, 1026839040, 1043400960, 1078180992, 1134927360, 1139927040, 1155193920, 1167353856, 1192458240, 1197978880, 1212953616, 1232206848, 1252081152, 1276793280, 1317980160, 1347726240, 1361912832, 1369118720, 1386232704, 1391201280, 1437574656, 1459192320, 1513236480, 1516192020, 1540258560, 1565101440, 1617271488, 1669441536, 1702391040, 1709890560, 1732790880, 1788687360, 1796968320, 1848310272, 1916766208, 1945589760, 2021589360, 2042869248, 2053678080, 2086801920, 2156361984, 2269854720, 2310387840, 2395957760, 2425907232, 2464413696, 2504162304, 2553586560, 2695452480, 2723825664, 2772465408, 2782402560, 2875149312, 2918384640, 3032384040, 3080517120, 3130202880, 3234542976, 3404782080, 3419781120, 3465581760, 3577374720, 3593936640, 3696620544, 4043178720, 4085738496, 4107356160, 4173603840, 4312723968, 4539709440, 4620775680, 4791915520, 4851814464, 5008324608, 5107173120, 5390904960, 5544930816, 5750298624, 5836769280, 6064768080, 6161034240, 6260405760, 6469085952, 6809564160, 6931163520, 7187873280, 7393241088, 8086357440, 8171476992, 8347207680, 8625447936, 9241551360, 9583831040, 9703628928, 10214346240, 10781809920, 11089861632, 12129536160, 12322068480, 12520811520, 12938171904, 13619128320, 13862327040, 14375746560, 16172714880, 17250895872, 18483102720, 19407257856, 20428692480, 21563619840, 22179723264, 24259072320, 25041623040, 25876343808, 27724654080, 28751493120, 32345429760, 36966205440, 38814515712, 40857384960, 43127239680, 48518144640, 51752687616, 55449308160, 64690859520, 77629031424, 86254479360, 97036289280, 110898616320, 129381719040, 155258062848, 194072578560, 258763438080, 388145157120, 776290314240]

約数ペア:

[(1, 776290314240), (2, 388145157120), (3, 258763438080), (4, 194072578560), (5, 155258062848), (6, 129381719040), (7, 110898616320), (8, 97036289280), (9, 86254479360), (10, 77629031424), (12, 64690859520), (14, 55449308160), (15, 51752687616), (16, 48518144640), (18, 43127239680), (19, 40857384960), (20, 38814515712), (21, 36966205440), (24, 32345429760), (27, 28751493120), (28, 27724654080), (30, 25876343808), (31, 25041623040), (32, 24259072320), (35, 22179723264), (36, 21563619840), (38, 20428692480), (40, 19407257856), (42, 18483102720), (45, 17250895872), (48, 16172714880), (54, 14375746560), (56, 13862327040), (57, 13619128320), (60, 12938171904), (62, 12520811520), (63, 12322068480), (64, 12129536160), (70, 11089861632), (72, 10781809920), (76, 10214346240), (80, 9703628928), (81, 9583831040), (84, 9241551360), (90, 8625447936), (93, 8347207680), (95, 8171476992), (96, 8086357440), (105, 7393241088), (108, 7187873280), (112, 6931163520), (114, 6809564160), (120, 6469085952), (124, 6260405760), (126, 6161034240), (128, 6064768080), (133, 5836769280), (135, 5750298624), (140, 5544930816), (144, 5390904960), (152, 5107173120), (155, 5008324608), (160, 4851814464), (162, 4791915520), (168, 4620775680), (171, 4539709440), (180, 4312723968), (186, 4173603840), (189, 4107356160), (190, 4085738496), (192, 4043178720), (210, 3696620544), (216, 3593936640), (217, 3577374720), (224, 3465581760), (227, 3419781120), (228, 3404782080), (240, 3234542976), (248, 3130202880), (252, 3080517120), (256, 3032384040), (266, 2918384640), (270, 2875149312), (279, 2782402560), (280, 2772465408), (285, 2723825664), (288, 2695452480), (304, 2553586560), (310, 2504162304), (315, 2464413696), (320, 2425907232), (324, 2395957760), (336, 2310387840), (342, 2269854720), (360, 2156361984), (372, 2086801920), (378, 2053678080), (380, 2042869248), (384, 2021589360), (399, 1945589760), (405, 1916766208), (420, 1848310272), (432, 1796968320), (434, 1788687360), (448, 1732790880), (454, 1709890560), (456, 1702391040), (465, 1669441536), (480, 1617271488), (496, 1565101440), (504, 1540258560), (512, 1516192020), (513, 1513236480), (532, 1459192320), (540, 1437574656), (558, 1391201280), (560, 1386232704), (567, 1369118720), (570, 1361912832), (576, 1347726240), (589, 1317980160), (608, 1276793280), (620, 1252081152), (630, 1232206848), (640, 1212953616), (648, 1197978880), (651, 1192458240), (665, 1167353856), (672, 1155193920), (681, 1139927040), (684, 1134927360), (720, 1078180992), (744, 1043400960), (756, 1026839040), (760, 1021434624), (768, 1010794680), (798, 972794880), (810, 958383104), (837, 927467520), (840, 924155136), (855, 907941888), (864, 898484160), (868, 894343680), (896, 866395440), (908, 854945280), (912, 851195520), (930, 834720768), (945, 821471232), (960, 808635744), (992, 782550720), (1008, 770129280), (1024, 758096010), (1026, 756618240), (1064, 729596160), (1080, 718787328), (1085, 715474944), (1116, 695600640), (1120, 693116352), (1134, 684559360), (1135, 683956224), (1140, 680956416), (1152, 673863120), (1178, 658990080), (1197, 648529920), (1216, 638396640), (1240, 626040576), (1260, 616103424), (1280, 606476808), (1296, 598989440), (1302, 596229120), (1330, 583676928), (1344, 577596960), (1362, 569963520), (1368, 567463680), (1395, 556480512), (1440, 539090496), (1488, 521700480), (1512, 513419520), (1520, 510717312), (1536, 505397340), (1539, 504412160), (1589, 488540160), (1596, 486397440), (1620, 479191552), (1674, 463733760), (1680, 462077568), (1710, 453970944), (1728, 449242080), (1736, 447171840), (1767, 439326720), (1792, 433197720), (1816, 427472640), (1824, 425597760), (1860, 417360384), (1890, 410735616), (1920, 404317872), (1953, 397486080), (1984, 391275360), (1995, 389117952), (2016, 385064640), (2043, 379975680), (2048, 379048005), (2052, 378309120), (2128, 364798080), (2160, 359393664), (2170, 357737472), (2232, 347800320), (2240, 346558176), (2268, 342279680), (2270, 341978112), (2280, 340478208), (2304, 336931560), (2356, 329495040), (2394, 324264960), (2432, 319198320), (2480, 313020288), (2511, 309155840), (2520, 308051712), (2560, 303238404), (2565, 302647296), (2592, 299494720), (2604, 298114560), (2660, 291838464), (2688, 288798480), (2724, 284981760), (2736, 283731840), (2790, 278240256), (2835, 273823744), (2880, 269545248), (2945, 263596032), (2976, 260850240), (3024, 256709760), (3040, 255358656), (3072, 252698670), (3078, 252206080), (3178, 244270080), (3192, 243198720), (3240, 239595776), (3255, 238491648), (3348, 231866880), (3360, 231038784), (3405, 227985408), (3420, 226985472), (3456, 224621040), (3472, 223585920), (3534, 219663360), (3584, 216598860), (3591, 216176640), (3632, 213736320), (3648, 212798880), (3720, 208680192), (3780, 205367808), (3840, 202158936), (3906, 198743040), (3968, 195637680), (3990, 194558976), (4032, 192532320), (4086, 189987840), (4104, 189154560), (4123, 188282880), (4185, 185493504), (4256, 182399040), (4313, 179988480), (4320, 179696832), (4340, 178868736), (4464, 173900160), (4480, 173279088), (4536, 171139840), (4540, 170989056), (4560, 170239104), (4608, 168465780), (4712, 164747520), (4767, 162846720), (4788, 162132480), (4864, 159599160), (4960, 156510144), (5022, 154577920), (5040, 154025856), (5120, 151619202), (5130, 151323648), (5184, 149747360), (5208, 149057280), (5301, 146442240), (5320, 145919232), (5376, 144399240), (5448, 142490880), (5472, 141865920), (5580, 139120128), (5670, 136911872), (5760, 134772624), (5859, 132495360), (5890, 131798016), (5952, 130425120), (5985, 129705984), (6048, 128354880), (6080, 127679328), (6129, 126658560), (6144, 126349335), (6156, 126103040), (6356, 122135040), (6384, 121599360), (6480, 119797888), (6510, 119245824), (6696, 115933440), (6720, 115519392), (6810, 113992704), (6840, 113492736), (6912, 112310520), (6944, 111792960), (7037, 110315520), (7068, 109831680), (7168, 108299430), (7182, 108088320), (7264, 106868160), (7296, 106399440), (7440, 104340096), (7560, 102683904), (7680, 101079468), (7695, 100882432), (7812, 99371520), (7936, 97818840), (7945, 97708032), (7980, 97279488), (8064, 96266160), (8172, 94993920), (8208, 94577280), (8246, 94141440), (8370, 92746752), (8512, 91199520), (8626, 89994240), (8640, 89848416), (8680, 89434368), (8835, 87865344), (8928, 86950080), (8960, 86639544), (9072, 85569920), (9080, 85494528), (9120, 85119552), (9216, 84232890), (9424, 82373760), (9534, 81423360), (9576, 81066240), (9728, 79799580), (9765, 79497216), (9920, 78255072), (10044, 77288960), (10080, 77012928), (10215, 75995136), (10240, 75809601), (10260, 75661824), (10368, 74873680), (10416, 74528640), (10602, 73221120), (10640, 72959616), (10752, 72199620), (10773, 72058880), (10896, 71245440), (10944, 70932960), (11160, 69560064), (11340, 68455936), (11520, 67386312), (11718, 66247680), (11780, 65899008), (11904, 65212560), (11970, 64852992), (12096, 64177440), (12160, 63839664), (12258, 63329280), (12312, 63051520), (12369, 62760960), (12555, 61831168), (12712, 61067520), (12768, 60799680), (12939, 59996160), (12960, 59898944), (13020, 59622912), (13392, 57966720), (13440, 57759696), (13620, 56996352), (13680, 56746368), (13824, 56155260), (13888, 55896480), (14074, 55157760), (14136, 54915840), (14301, 54282240), (14336, 54149715), (14364, 54044160), (14528, 53434080), (14592, 53199720), (14880, 52170048), (15120, 51341952), (15360, 50539734), (15390, 50441216), (15624, 49685760), (15872, 48909420), (15890, 48854016), (15903, 48814080), (15960, 48639744), (16128, 48133080), (16344, 47496960), (16416, 47288640), (16492, 47070720), (16740, 46373376), (17024, 45599760), (17252, 44997120), (17280, 44924208), (17360, 44717184), (17577, 44165120), (17670, 43932672), (17856, 43475040), (17920, 43319772), (17955, 43235328), (18144, 42784960), (18160, 42747264), (18240, 42559776), (18387, 42219520), (18432, 42116445), (18848, 41186880), (19068, 40711680), (19152, 40533120), (19456, 39899790), (19530, 39748608), (19840, 39127536), (20088, 38644480), (20160, 38506464), (20430, 37997568), (20520, 37830912), (20615, 37656576), (20736, 37436840), (20832, 37264320), (21111, 36771840), (21204, 36610560), (21280, 36479808), (21504, 36099810), (21546, 36029440), (21565, 35997696), (21792, 35622720), (21888, 35466480), (22320, 34780032), (22680, 34227968), (23040, 33693156), (23436, 33123840), (23560, 32949504), (23808, 32606280), (23835, 32569344), (23940, 32426496), (24192, 32088720), (24320, 31919832), (24516, 31664640), (24624, 31525760), (24738, 31380480), (25110, 30915584), (25424, 30533760), (25536, 30399840), (25878, 29998080), (25920, 29949472), (26040, 29811456), (26505, 29288448), (26784, 28983360), (26880, 28879848), (27240, 28498176), (27360, 28373184), (27648, 28077630), (27776, 27948240), (28148, 27578880), (28272, 27457920), (28602, 27141120), (28728, 27022080), (29056, 26717040), (29184, 26599860), (29295, 26499072), (29760, 26085024), (30191, 25712640), (30240, 25670976), (30645, 25331712), (30720, 25269867), (30780, 25220608), (31248, 24842880), (31744, 24454710), (31780, 24427008), (31806, 24407040), (31920, 24319872), (32256, 24066540), (32688, 23748480), (32832, 23644320), (32984, 23535360), (33480, 23186688), (34048, 22799880), (34504, 22498560), (34560, 22462104), (34720, 22358592), (35154, 22082560), (35185, 22063104), (35340, 21966336), (35712, 21737520), (35840, 21659886), (35910, 21617664), (36288, 21392480), (36320, 21373632), (36480, 21279888), (36774, 21109760), (37107, 20920320), (37696, 20593440), (38136, 20355840), (38304, 20266560), (38817, 19998720), (38912, 19949895), (39060, 19874304), (39680, 19563768), (40176, 19322240), (40320, 19253232), (40860, 18998784), (41040, 18915456), (41230, 18828288), (41472, 18718420), (41664, 18632160), (42222, 18385920), (42408, 18305280), (42560, 18239904), (42903, 18094080), (43008, 18049905), (43092, 18014720), (43130, 17998848), (43584, 17811360), (43776, 17733240), (44640, 17390016), (45360, 17113984), (46080, 16846578), (46872, 16561920), (47120, 16474752), (47616, 16303140), (47670, 16284672), (47709, 16271360), (47880, 16213248), (48384, 16044360), (48640, 15959916), (49032, 15832320), (49248, 15762880), (49259, 15759360), (49476, 15690240), (50220, 15457792), (50848, 15266880), (51072, 15199920), (51756, 14999040), (51840, 14974736), (52080, 14905728), (53010, 14644224), (53568, 14491680), (53760, 14439924), (53865, 14411776), (54480, 14249088), (54720, 14186592), (55296, 14038815), (55552, 13974120), (56296, 13789440), (56544, 13728960), (57204, 13570560), (57456, 13511040), (58112, 13358520), (58368, 13299930), (58590, 13249536), (59520, 13042512), (60382, 12856320), (60480, 12835488), (61290, 12665856), (61560, 12610304), (61845, 12552192), (62496, 12421440), (63333, 12257280), (63488, 12227355), (63560, 12213504), (63612, 12203520), (63840, 12159936), (64512, 12033270), (64695, 11999232), (65376, 11874240), (65664, 11822160), (65968, 11767680), (66960, 11593344), (68096, 11399940), (69008, 11249280), (69120, 11231052), (69440, 11179296), (70308, 11041280), (70370, 11031552), (70680, 10983168), (71424, 10868760), (71505, 10856448), (71680, 10829943), (71820, 10808832), (72576, 10696240), (72640, 10686816), (72960, 10639944), (73548, 10554880), (74214, 10460160), (75392, 10296720), (76272, 10177920), (76608, 10133280), (77634, 9999360), (78120, 9937152), (79360, 9781884), (79515, 9762816), (80352, 9661120), (80640, 9626616), (81720, 9499392), (82080, 9457728), (82460, 9414144), (82944, 9359210), (83328, 9316080), (84444, 9192960), (84816, 9152640), (85120, 9119952), (85806, 9047040), (86184, 9007360), (86260, 8999424), (87168, 8905680), (87552, 8866620), (87885, 8833024), (89280, 8695008), (90573, 8570880), (90720, 8556992), (91935, 8443904), (92160, 8423289), (93744, 8280960), (94240, 8237376), (95232, 8151570), (95340, 8142336), (95418, 8135680), (95760, 8106624), (96768, 8022180), (97280, 7979958), (98064, 7916160), (98496, 7881440), (98518, 7879680), (98952, 7845120), (100440, 7728896), (101696, 7633440), (102144, 7599960), (103512, 7499520), (103680, 7487368), (104160, 7452864), (105555, 7354368), (106020, 7322112), (107136, 7245840), (107520, 7219962), (107730, 7205888), (108960, 7124544), (109440, 7093296), (111104, 6987060), (111321, 6973440), (112592, 6894720), (113088, 6864480), (114408, 6785280), (114912, 6755520), (116224, 6679260), (116451, 6666240), (116736, 6649965), (117180, 6624768), (119040, 6521256), (120764, 6428160), (120960, 6417744), (122580, 6332928), (123120, 6305152), (123690, 6276096), (124992, 6210720), (126666, 6128640), (127120, 6106752), (127224, 6101760), (127680, 6079968), (128709, 6031360), (129024, 6016635), (129390, 5999616), (130752, 5937120), (131328, 5911080), (131936, 5883840), (133703, 5806080), (133920, 5796672), (136192, 5699970), (138016, 5624640), (138240, 5615526), (138880, 5589648), (140616, 5520640), (140740, 5515776), (141360, 5491584), (142848, 5434380), (143010, 5428224), (143640, 5404416), (145152, 5348120), (145280, 5343408), (145920, 5319972), (147096, 5277440), (147777, 5253120), (148428, 5230080), (150784, 5148360), (150955, 5142528), (152544, 5088960), (153216, 5066640), (155268, 4999680), (156240, 4968576), (158720, 4890942), (159030, 4881408), (160704, 4830560), (161280, 4813308), (163440, 4749696), (164160, 4728864), (164920, 4707072), (165888, 4679605), (166656, 4658040), (168888, 4596480), (169632, 4576320), (170240, 4559976), (171612, 4523520), (172368, 4503680), (172520, 4499712), (174336, 4452840), (175104, 4433310), (175770, 4416512), (178560, 4347504), (181146, 4285440), (181440, 4278496), (183870, 4221952), (185535, 4184064), (187488, 4140480), (188480, 4118688), (189999, 4085760), (190464, 4075785), (190680, 4071168), (190836, 4067840), (191520, 4053312), (193536, 4011090), (194085, 3999744), (194560, 3989979), (196128, 3958080), (196992, 3940720), (197036, 3939840), (197904, 3922560), (200880, 3864448), (203392, 3816720), (204288, 3799980), (207024, 3749760), (207360, 3743684), (208320, 3726432), (211110, 3677184), (212040, 3661056), (214272, 3622920), (214515, 3618816), (215040, 3609981), (215460, 3602944), (217920, 3562272), (218880, 3546648), (222208, 3493530), (222642, 3486720), (225184, 3447360), (226176, 3432240), (228816, 3392640), (229824, 3377760), (232448, 3339630), (232902, 3333120), (234360, 3312384), (238080, 3260628), (238545, 3254272), (241528, 3214080), (241920, 3208872), (245160, 3166464), (246240, 3152576), (246295, 3151872), (247380, 3138048), (249984, 3105360), (253332, 3064320), (254240, 3053376), (254448, 3050880), (255360, 3039984), (257418, 3015680), (258780, 2999808), (261504, 2968560), (262656, 2955540), (263872, 2941920), (267406, 2903040), (267840, 2898336), (271719, 2856960), (272384, 2849985), (276032, 2812320), (276480, 2807763), (277760, 2794824), (281232, 2760320), (281480, 2757888), (282720, 2745792), (285696, 2717190), (286020, 2714112), (287280, 2702208), (290304, 2674060), (290560, 2671704), (291840, 2659986), (294192, 2638720), (295554, 2626560), (296856, 2615040), (301568, 2574180), (301910, 2571264), (305088, 2544480), (306432, 2533320), (310536, 2499840), (312480, 2484288), (316665, 2451456), (317440, 2445471), (318060, 2440704), (321408, 2415280), (322560, 2406654), (326880, 2374848), (328320, 2364432), (329840, 2353536), (333312, 2329020), (333963, 2324480), (337776, 2298240), (339264, 2288160), (340480, 2279988), (343224, 2261760), (344736, 2251840), (345040, 2249856), (348672, 2226420), (349353, 2222080), (350208, 2216655), (351540, 2208256), (357120, 2173752), (362292, 2142720), (362880, 2139248), (367740, 2110976), (371070, 2092032), (374976, 2070240), (376960, 2059344), (379998, 2042880), (381360, 2035584), (381672, 2033920), (383040, 2026656), (387072, 2005545), (388170, 1999872), (392256, 1979040), (393984, 1970360), (394072, 1969920), (395808, 1961280), (401109, 1935360), (401760, 1932224), (406784, 1908360), (408576, 1899990), (414048, 1874880), (414720, 1871842), (416640, 1863216), (422220, 1838592), (424080, 1830528), (428544, 1811460), (429030, 1809408), (430920, 1801472), (435840, 1781136), (437760, 1773324), (443331, 1751040), (444416, 1746765), (445284, 1743360), (450368, 1723680), (452352, 1716120), (452865, 1714176), (457632, 1696320), (459648, 1688880), (464896, 1669815), (465804, 1666560), (468720, 1656192), (476160, 1630314), (477090, 1627136), (483056, 1607040), (483840, 1604436), (490320, 1583232), (492480, 1576288), (492590, 1575936), (494760, 1569024), (499968, 1552680), (506664, 1532160), (508480, 1526688), (508896, 1525440), (510720, 1519992), (514836, 1507840), (517560, 1499904), (523008, 1484280), (525312, 1477770), (527744, 1470960), (534812, 1451520), (535680, 1449168), (543438, 1428480), (552064, 1406160), (555520, 1397412), (556605, 1394688), (562464, 1380160), (562960, 1378944), (565440, 1372896), (569997, 1361920), (571392, 1358595), (572040, 1357056), (574560, 1351104), (580608, 1337030), (581120, 1335852), (582255, 1333248), (583680, 1329993), (588384, 1319360), (591108, 1313280), (593712, 1307520), (603136, 1287090), (603820, 1285632), (610176, 1272240), (612864, 1266660), (621072, 1249920), (624960, 1242144), (633330, 1225728), (636120, 1220352), (642816, 1207640), (643545, 1206272), (645120, 1203327), (653760, 1187424), (656640, 1182216), (659680, 1176768), (666624, 1164510), (667926, 1162240), (668515, 1161216), (675552, 1149120), (678528, 1144080), (680960, 1139994), (686448, 1130880), (689472, 1125920), (690080, 1124928), (697344, 1113210), (698706, 1111040), (703080, 1104128), (714240, 1086876), (724584, 1071360), (725760, 1069624), (735480, 1055488), (738885, 1050624), (742140, 1046016), (749952, 1035120), (753920, 1029672), (759996, 1021440), (762720, 1017792), (763344, 1016960), (766080, 1013328), (776340, 999936), (784512, 989520), (787968, 985180), (788144, 984960), (791616, 980640), (802218, 967680), (803520, 966112), (813568, 954180), (815157, 952320), (817152, 949995), (828096, 937440), (829440, 935921), (833280, 931608), (844440, 919296), (848160, 915264), (857088, 905730), (858060, 904704), (861840, 900736), (871680, 890568), (875520, 886662)]