635115866112

素因数分解:

$2^{11}\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 168, 169, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 294, 304, 312, 336, 338, 342, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 494, 504, 507, 511, 512, 513, 532, 546, 576, 584, 588, 608, 624, 637, 657, 672, 676, 684, 702, 728, 741, 756, 768, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 988, 1008, 1014, 1022, 1024, 1026, 1064, 1092, 1152, 1168, 1176, 1183, 1197, 1216, 1248, 1274, 1314, 1323, 1344, 1352, 1368, 1387, 1404, 1456, 1482, 1512, 1521, 1533, 1536, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1792, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2028, 2044, 2048, 2052, 2128, 2184, 2223, 2304, 2336, 2352, 2366, 2394, 2432, 2457, 2496, 2548, 2628, 2646, 2688, 2704, 2736, 2774, 2793, 2808, 2847, 2912, 2964, 3024, 3042, 3066, 3072, 3136, 3192, 3211, 3276, 3328, 3456, 3458, 3504, 3528, 3549, 3577, 3584, 3591, 3648, 3724, 3744, 3796, 3822, 3942, 3952, 4032, 4056, 4088, 4104, 4161, 4256, 4368, 4446, 4563, 4599, 4608, 4672, 4704, 4732, 4788, 4864, 4914, 4992, 5096, 5187, 5256, 5292, 5376, 5408, 5472, 5548, 5586, 5616, 5694, 5733, 5824, 5928, 6048, 6084, 6132, 6144, 6272, 6384, 6422, 6552, 6643, 6656, 6669, 6912, 6916, 7008, 7056, 7098, 7154, 7168, 7182, 7296, 7448, 7488, 7592, 7644, 7884, 7904, 8064, 8112, 8176, 8208, 8281, 8322, 8379, 8512, 8541, 8736, 8892, 9126, 9198, 9216, 9344, 9408, 9464, 9576, 9633, 9709, 9728, 9828, 9984, 10192, 10374, 10512, 10584, 10647, 10731, 10752, 10816, 10944, 11096, 11172, 11232, 11388, 11466, 11648, 11856, 12096, 12103, 12168, 12264, 12337, 12483, 12544, 12768, 12844, 13104, 13286, 13312, 13338, 13797, 13824, 13832, 14016, 14112, 14196, 14308, 14336, 14364, 14592, 14896, 14976, 15184, 15288, 15561, 15768, 15808, 16128, 16224, 16352, 16416, 16562, 16644, 16758, 17024, 17082, 17199, 17472, 17784, 18031, 18252, 18396, 18432, 18688, 18816, 18928, 19152, 19266, 19418, 19456, 19656, 19929, 19968, 20384, 20748, 21024, 21168, 21294, 21462, 21504, 21632, 21888, 22192, 22344, 22464, 22477, 22776, 22932, 23296, 23712, 24192, 24206, 24336, 24528, 24674, 24843, 24966, 25088, 25137, 25536, 25623, 25688, 26208, 26572, 26624, 26676, 27594, 27648, 27664, 28032, 28224, 28392, 28616, 28728, 28899, 29127, 29184, 29792, 29952, 30368, 30576, 31122, 31536, 31616, 31941, 32193, 32256, 32448, 32704, 32832, 33124, 33288, 33516, 34048, 34164, 34398, 34944, 35568, 36062, 36309, 36504, 36792, 37011, 37376, 37449, 37632, 37856, 38304, 38532, 38836, 38912, 39312, 39858, 39936, 40768, 41496, 42048, 42336, 42588, 42924, 43008, 43264, 43776, 44384, 44688, 44928, 44954, 45552, 45864, 46501, 46592, 46683, 47424, 48384, 48412, 48672, 49056, 49348, 49686, 49932, 50176, 50274, 51072, 51246, 51376, 52416, 53144, 53352, 54093, 55188, 55296, 55328, 56064, 56448, 56784, 57232, 57456, 57798, 58254, 58368, 59584, 59787, 59904, 60736, 61152, 62244, 63072, 63232, 63882, 64386, 64512, 64896, 65408, 65664, 66248, 66576, 67032, 67431, 67963, 68096, 68328, 68796, 69888, 71136, 72124, 72618, 73008, 73584, 74022, 74529, 74752, 74898, 75264, 75712, 76608, 77064, 77672, 78624, 79716, 79872, 81536, 82992, 84096, 84672, 85176, 85848, 86359, 86528, 86697, 87381, 87552, 88768, 89376, 89856, 89908, 91104, 91728, 93002, 93184, 93366, 94848, 96579, 96768, 96824, 97344, 98112, 98696, 99372, 99864, 100352, 100548, 102144, 102492, 102752, 104832, 106288, 106704, 108186, 108927, 110376, 110656, 111033, 112128, 112896, 113568, 114464, 114912, 115596, 116508, 116736, 119168, 119574, 119808, 121472, 122304, 124488, 126144, 126217, 126464, 127764, 128772, 129024, 129792, 130816, 131328, 132496, 133152, 134064, 134862, 135926, 136192, 136656, 137592, 139503, 139776, 142272, 144248, 145236, 146016, 147168, 148044, 149058, 149504, 149796, 150528, 151424, 153216, 154128, 155344, 157248, 157339, 159432, 162279, 163072, 165984, 168192, 169344, 170352, 171696, 172718, 173056, 173394, 174762, 175104, 177536, 178752, 179361, 179712, 179816, 182208, 183456, 186004, 186368, 186732, 189696, 193158, 193536, 193648, 194688, 196224, 197392, 198744, 199728, 201096, 202293, 203889, 204288, 204984, 205504, 209664, 212576, 213408, 216372, 217854, 220752, 221312, 222066, 223587, 224256, 225792, 227136, 228928, 229824, 231192, 233016, 234403, 238336, 239148, 239616, 242944, 244608, 248976, 252288, 252434, 252928, 255528, 257544, 259077, 259584, 261632, 262143, 262656, 264992, 266304, 268128, 269724, 271852, 272384, 273312, 275184, 279006, 279552, 284544, 288496, 290472, 292032, 294336, 296088, 298116, 299592, 301056, 302848, 306432, 308256, 310688, 314496, 314678, 318864, 324558, 326144, 326781, 331968, 333099, 336384, 338688, 340704, 343392, 345436, 346112, 346788, 349524, 350208, 355072, 357504, 358722, 359424, 359632, 364416, 366912, 372008, 373464, 378651, 379392, 386316, 387072, 387296, 389376, 392448, 394784, 397488, 399456, 402192, 404586, 407778, 408576, 409968, 411008, 418509, 419328, 425152, 426816, 432744, 435708, 441504, 442624, 444132, 447174, 448512, 451584, 454272, 457856, 459648, 462384, 466032, 468806, 472017, 476672, 478296, 485888, 486837, 489216, 497952, 504576, 504868, 505856, 511056, 515088, 518154, 519168, 523264, 524286, 525312, 529984, 532608, 536256, 539448, 543704, 546624, 550368, 558012, 559104, 569088, 576992, 580944, 584064, 588672, 592176, 596232, 599184, 604513, 605696, 606879, 611667, 612864, 616512, 621376, 628992, 629356, 637728, 649116, 652288, 653562, 663936, 666198, 672768, 677376, 681408, 686784, 690872, 693576, 699048, 703209, 710144, 715008, 717444, 718848, 719264, 728832, 733824, 744016, 746928, 757302, 758784, 772632, 774592, 777231, 778752, 784896, 789568, 794976, 798912, 804384, 809172, 815556, 817152, 819936, 822016, 837018, 838656, 850304, 853632, 865488, 871416, 883008, 883519, 885248, 888264, 894348, 903168, 908544, 915712, 919296, 924768, 932064, 937612, 944034, 953344, 956592, 971776, 973674, 978432, 995904, 1009152, 1009736, 1022112, 1030176, 1036308, 1038336, 1046528, 1048572, 1050624, 1059968, 1065216, 1072512, 1078896, 1087408, 1093248, 1100736, 1116024, 1135953, 1138176, 1153984, 1161888, 1168128, 1177344, 1184352, 1192464, 1198368, 1209026, 1211392, 1213758, 1223334, 1225728, 1233024, 1242752, 1255527, 1257984, 1258712, 1275456, 1298232, 1304576, 1307124, 1327872, 1332396, 1345536, 1354752, 1362816, 1373568, 1381744, 1387152, 1398096, 1406418, 1416051, 1420288, 1430016, 1434888, 1438528, 1457664, 1467648, 1488032, 1493856, 1514604, 1517568, 1545264, 1549184, 1554462, 1557504, 1569792, 1579136, 1589952, 1597824, 1608768, 1618344, 1631112, 1639872, 1640821, 1644032, 1674036, 1677312, 1700608, 1707264, 1730976, 1742832, 1766016, 1767038, 1770496, 1776528, 1788696, 1813539, 1817088, 1831424, 1835001, 1838592, 1849536, 1864128, 1875224, 1888068, 1906688, 1913184, 1943552, 1947348, 1956864, 1991808, 2018304, 2019472, 2044224, 2060352, 2072616, 2097144, 2109627, 2119936, 2130432, 2145024, 2157792, 2174816, 2186496, 2201472, 2232048, 2271906, 2276352, 2307968, 2323776, 2331693, 2336256, 2354688, 2368704, 2384928, 2396736, 2418052, 2422784, 2427516, 2446668, 2451456, 2466048, 2485504, 2511054, 2515968, 2517424, 2550912, 2596464, 2614248, 2650557, 2655744, 2664792, 2709504, 2725632, 2747136, 2763488, 2774304, 2796192, 2812836, 2832102, 2840576, 2860032, 2869776, 2877056, 2915328, 2935296, 2976064, 2987712, 3029208, 3090528, 3098368, 3108924, 3115008, 3139584, 3158272, 3179904, 3195648, 3217536, 3236688, 3262224, 3279744, 3281642, 3288064, 3348072, 3401216, 3407859, 3414528, 3461952, 3485664, 3532032, 3534076, 3540992, 3553056, 3577392, 3627078, 3634176, 3662848, 3670002, 3677184, 3699072, 3728256, 3750448, 3776136, 3826368, 3894696, 3913728, 3983616, 4036608, 4038944, 4088448, 4120704, 4145232, 4194288, 4219254, 4239872, 4248153, 4260864, 4290048, 4315584, 4349632, 4372992, 4402944, 4464096, 4543812, 4552704, 4615936, 4647552, 4663386, 4672512, 4709376, 4737408, 4769856, 4793472, 4836104, 4855032, 4893336, 4922463, 4932096, 4971008, 5022108, 5031936, 5034848, 5101824, 5192928, 5228496, 5301114, 5311488, 5329584, 5440617, 5451264, 5494272, 5526976, 5548608, 5592384, 5625672, 5664204, 5720064, 5739552, 5754112, 5830656, 5870592, 5952128, 5975424, 6058416, 6181056, 6196736, 6217848, 6316544, 6328881, 6359808, 6391296, 6435072, 6473376, 6524448, 6559488, 6563284, 6576128, 6696144, 6802432, 6815718, 6829056, 6923904, 6971328, 7064064, 7068152, 7106112, 7154784, 7254156, 7268352, 7325696, 7340004, 7354368, 7398144, 7456512, 7500896, 7552272, 7652736, 7789392, 7951671, 7967232, 8077888, 8176896, 8241408, 8290464, 8388576, 8438508, 8479744, 8496306, 8521728, 8580096, 8631168, 8699264, 8745984, 8805888, 8928192, 9087624, 9231872, 9295104, 9326772, 9345024, 9418752, 9474816, 9539712, 9586944, 9672208, 9710064, 9786672, 9844926, 9864192, 9942016, 10044216, 10069696, 10203648, 10385856, 10456992, 10602228, 10622976, 10659168, 10881234, 10902528, 10988544, 11053952, 11097216, 11184768, 11251344, 11328408, 11479104, 11485747, 11508224, 11741184, 11904256, 11950848, 12116832, 12362112, 12393472, 12435696, 12633088, 12657762, 12719616, 12782592, 12870144, 12946752, 13048896, 13118976, 13126568, 13392288, 13604864, 13631436, 13658112, 13847808, 13942656, 14128128, 14136304, 14212224, 14309568, 14508312, 14680008, 14767389, 14796288, 14913024, 15001792, 15104544, 15305472, 15578784, 15903342, 15934464, 16155776, 16321851, 16353792, 16482816, 16580928, 16777152, 16877016, 16959488, 16992612, 17160192, 17262336, 17398528, 17491968, 17611776, 17856384, 18175248, 18463744, 18590208, 18653544, 18949632, 19079424, 19173888, 19344416, 19420128, 19573344, 19689852, 19728384, 19884032, 20088432, 20139392, 20407296, 20771712, 20913984, 21204456, 21318336, 21762468, 21805056, 21977088, 22107904, 22194432, 22369536, 22502688, 22656816, 22958208, 22971494, 23016448, 23808512, 23855013, 23901696, 24233664, 24724224, 24786944, 24871392, 25266176, 25315524, 25439232, 25565184, 25740288, 25893504, 26097792, 26237952, 26253136, 26784576, 27262872, 27695616, 27885312, 28256256, 28272608, 28424448, 28619136, 29016624, 29360016, 29534778, 29592576, 29826048, 30003584, 30209088, 30610944, 31157568, 31806684, 31868928, 32311552, 32643702, 32707584, 32965632, 33161856, 33554304, 33754032, 33985224, 34457241, 34524672, 34797056, 35223552, 35712768, 36350496, 36927488, 37180416, 37307088, 37899264, 38158848, 38347776, 38688832, 38840256, 39146688, 39379704, 40176864, 40278784, 40814592, 41543424, 41827968, 42408912, 42636672, 43524936, 44215808, 44302167, 44388864, 44739072, 45005376, 45313632, 45916416, 45942988, 46032896, 47617024, 47710026, 47803392, 48467328, 49448448, 49742784, 50631048, 50878464, 51480576, 51787008, 52195584, 52475904, 52506272, 53569152, 54525744, 55391232, 55770624, 56545216, 56848896, 57238272, 58033248, 58720032, 59069556, 59185152, 59652096, 60007168, 60418176, 61221888, 62315136, 63613368, 64623104, 65287404, 65415168, 65931264, 66323712, 67108608, 67508064, 67970448, 68914482, 69049344, 69594112, 71425536, 72700992, 74360832, 74614176, 75798528, 76317696, 76695552, 77377664, 77680512, 78293376, 78759408, 80353728, 80557568, 83086848, 83655936, 84817824, 85273344, 87049872, 88431616, 88604334, 88777728, 89478144, 90010752, 90627264, 91832832, 91885976, 95234048, 95420052, 95606784, 96934656, 98896896, 99485568, 101262096, 103371723, 103574016, 104391168, 105012544, 107138304, 109051488, 110782464, 111541248, 113090432, 113697792, 114476544, 116066496, 117440064, 118139112, 120014336, 120836352, 122443776, 124630272, 127226736, 129246208, 130574808, 132647424, 134217216, 135016128, 135940896, 137828964, 138098688, 139188224, 142851072, 145401984, 149228352, 152635392, 154755328, 155361024, 156586752, 157518816, 160707456, 161115136, 166173696, 167311872, 169635648, 170546688, 174099744, 176863232, 177208668, 177555456, 178956288, 180021504, 181254528, 183665664, 183771952, 190840104, 193869312, 197793792, 198971136, 202524192, 206743446, 207148032, 208782336, 210025088, 214276608, 218102976, 223082496, 226180864, 227395584, 228953088, 232132992, 234880128, 236278224, 240028672, 241672704, 249260544, 254453472, 258492416, 261149616, 265294848, 268434432, 270032256, 271881792, 275657928, 285702144, 290803968, 298456704, 309510656, 310115169, 310722048, 313173504, 315037632, 321414912, 322230272, 332347392, 334623744, 339271296, 341093376, 348199488, 354417336, 360043008, 362509056, 367331328, 367543904, 381680208, 387738624, 397942272, 405048384, 413486892, 414296064, 417564672, 420050176, 428553216, 436205952, 452361728, 457906176, 464265984, 469760256, 472556448, 480057344, 483345408, 498521088, 508906944, 522299232, 530589696, 536868864, 540064512, 543763584, 551315856, 581607936, 596913408, 619021312, 620230338, 621444096, 626347008, 630075264, 642829824, 669247488, 678542592, 682186752, 696398976, 708834672, 720086016, 725018112, 735087808, 763360416, 775477248, 795884544, 810096768, 826973784, 840100352, 857106432, 872411904, 904723456, 928531968, 939520512, 945112896, 966690816, 997042176, 1017813888, 1044598464, 1080129024, 1087527168, 1102631712, 1163215872, 1193826816, 1238042624, 1240460676, 1242888192, 1252694016, 1260150528, 1285659648, 1357085184, 1392797952, 1417669344, 1440172032, 1450036224, 1470175616, 1526720832, 1591769088, 1620193536, 1653947568, 1680200704, 1744823808, 1809446912, 1857063936, 1879041024, 1890225792, 2035627776, 2089196928, 2160258048, 2175054336, 2205263424, 2326431744, 2387653632, 2480921352, 2520301056, 2571319296, 2714170368, 2785595904, 2835338688, 2900072448, 2940351232, 3053441664, 3240387072, 3307895136, 3360401408, 3489647616, 3714127872, 3758082048, 3780451584, 4071255552, 4178393856, 4320516096, 4350108672, 4410526848, 4775307264, 4961842704, 5040602112, 5428340736, 5571191808, 5670677376, 5880702464, 6106883328, 6480774144, 6615790272, 6979295232, 7560903168, 8142511104, 8356787712, 8700217344, 8821053696, 9923685408, 10081204224, 11142383616, 11341354752, 11761404928, 12213766656, 12961548288, 13231580544, 15121806336, 16285022208, 16713575424, 17642107392, 19847370816, 22682709504, 23522809856, 24427533312, 26463161088, 30243612672, 33427150848, 35284214784, 39694741632, 45365419008, 48855066624, 52926322176, 70568429568, 79389483264, 90730838016, 105852644352, 158778966528, 211705288704, 317557933056, 635115866112]

約数ペア:

[(1, 635115866112), (2, 317557933056), (3, 211705288704), (4, 158778966528), (6, 105852644352), (7, 90730838016), (8, 79389483264), (9, 70568429568), (12, 52926322176), (13, 48855066624), (14, 45365419008), (16, 39694741632), (18, 35284214784), (19, 33427150848), (21, 30243612672), (24, 26463161088), (26, 24427533312), (27, 23522809856), (28, 22682709504), (32, 19847370816), (36, 17642107392), (38, 16713575424), (39, 16285022208), (42, 15121806336), (48, 13231580544), (49, 12961548288), (52, 12213766656), (54, 11761404928), (56, 11341354752), (57, 11142383616), (63, 10081204224), (64, 9923685408), (72, 8821053696), (73, 8700217344), (76, 8356787712), (78, 8142511104), (84, 7560903168), (91, 6979295232), (96, 6615790272), (98, 6480774144), (104, 6106883328), (108, 5880702464), (112, 5670677376), (114, 5571191808), (117, 5428340736), (126, 5040602112), (128, 4961842704), (133, 4775307264), (144, 4410526848), (146, 4350108672), (147, 4320516096), (152, 4178393856), (156, 4071255552), (168, 3780451584), (169, 3758082048), (171, 3714127872), (182, 3489647616), (189, 3360401408), (192, 3307895136), (196, 3240387072), (208, 3053441664), (216, 2940351232), (219, 2900072448), (224, 2835338688), (228, 2785595904), (234, 2714170368), (247, 2571319296), (252, 2520301056), (256, 2480921352), (266, 2387653632), (273, 2326431744), (288, 2205263424), (292, 2175054336), (294, 2160258048), (304, 2089196928), (312, 2035627776), (336, 1890225792), (338, 1879041024), (342, 1857063936), (351, 1809446912), (364, 1744823808), (378, 1680200704), (384, 1653947568), (392, 1620193536), (399, 1591769088), (416, 1526720832), (432, 1470175616), (438, 1450036224), (441, 1440172032), (448, 1417669344), (456, 1392797952), (468, 1357085184), (494, 1285659648), (504, 1260150528), (507, 1252694016), (511, 1242888192), (512, 1240460676), (513, 1238042624), (532, 1193826816), (546, 1163215872), (576, 1102631712), (584, 1087527168), (588, 1080129024), (608, 1044598464), (624, 1017813888), (637, 997042176), (657, 966690816), (672, 945112896), (676, 939520512), (684, 928531968), (702, 904723456), (728, 872411904), (741, 857106432), (756, 840100352), (768, 826973784), (784, 810096768), (798, 795884544), (819, 775477248), (832, 763360416), (864, 735087808), (876, 725018112), (882, 720086016), (896, 708834672), (912, 696398976), (931, 682186752), (936, 678542592), (949, 669247488), (988, 642829824), (1008, 630075264), (1014, 626347008), (1022, 621444096), (1024, 620230338), (1026, 619021312), (1064, 596913408), (1092, 581607936), (1152, 551315856), (1168, 543763584), (1176, 540064512), (1183, 536868864), (1197, 530589696), (1216, 522299232), (1248, 508906944), (1274, 498521088), (1314, 483345408), (1323, 480057344), (1344, 472556448), (1352, 469760256), (1368, 464265984), (1387, 457906176), (1404, 452361728), (1456, 436205952), (1482, 428553216), (1512, 420050176), (1521, 417564672), (1533, 414296064), (1536, 413486892), (1568, 405048384), (1596, 397942272), (1638, 387738624), (1664, 381680208), (1728, 367543904), (1729, 367331328), (1752, 362509056), (1764, 360043008), (1792, 354417336), (1824, 348199488), (1862, 341093376), (1872, 339271296), (1898, 334623744), (1911, 332347392), (1971, 322230272), (1976, 321414912), (2016, 315037632), (2028, 313173504), (2044, 310722048), (2048, 310115169), (2052, 309510656), (2128, 298456704), (2184, 290803968), (2223, 285702144), (2304, 275657928), (2336, 271881792), (2352, 270032256), (2366, 268434432), (2394, 265294848), (2432, 261149616), (2457, 258492416), (2496, 254453472), (2548, 249260544), (2628, 241672704), (2646, 240028672), (2688, 236278224), (2704, 234880128), (2736, 232132992), (2774, 228953088), (2793, 227395584), (2808, 226180864), (2847, 223082496), (2912, 218102976), (2964, 214276608), (3024, 210025088), (3042, 208782336), (3066, 207148032), (3072, 206743446), (3136, 202524192), (3192, 198971136), (3211, 197793792), (3276, 193869312), (3328, 190840104), (3456, 183771952), (3458, 183665664), (3504, 181254528), (3528, 180021504), (3549, 178956288), (3577, 177555456), (3584, 177208668), (3591, 176863232), (3648, 174099744), (3724, 170546688), (3744, 169635648), (3796, 167311872), (3822, 166173696), (3942, 161115136), (3952, 160707456), (4032, 157518816), (4056, 156586752), (4088, 155361024), (4104, 154755328), (4161, 152635392), (4256, 149228352), (4368, 145401984), (4446, 142851072), (4563, 139188224), (4599, 138098688), (4608, 137828964), (4672, 135940896), (4704, 135016128), (4732, 134217216), (4788, 132647424), (4864, 130574808), (4914, 129246208), (4992, 127226736), (5096, 124630272), (5187, 122443776), (5256, 120836352), (5292, 120014336), (5376, 118139112), (5408, 117440064), (5472, 116066496), (5548, 114476544), (5586, 113697792), (5616, 113090432), (5694, 111541248), (5733, 110782464), (5824, 109051488), (5928, 107138304), (6048, 105012544), (6084, 104391168), (6132, 103574016), (6144, 103371723), (6272, 101262096), (6384, 99485568), (6422, 98896896), (6552, 96934656), (6643, 95606784), (6656, 95420052), (6669, 95234048), (6912, 91885976), (6916, 91832832), (7008, 90627264), (7056, 90010752), (7098, 89478144), (7154, 88777728), (7168, 88604334), (7182, 88431616), (7296, 87049872), (7448, 85273344), (7488, 84817824), (7592, 83655936), (7644, 83086848), (7884, 80557568), (7904, 80353728), (8064, 78759408), (8112, 78293376), (8176, 77680512), (8208, 77377664), (8281, 76695552), (8322, 76317696), (8379, 75798528), (8512, 74614176), (8541, 74360832), (8736, 72700992), (8892, 71425536), (9126, 69594112), (9198, 69049344), (9216, 68914482), (9344, 67970448), (9408, 67508064), (9464, 67108608), (9576, 66323712), (9633, 65931264), (9709, 65415168), (9728, 65287404), (9828, 64623104), (9984, 63613368), (10192, 62315136), (10374, 61221888), (10512, 60418176), (10584, 60007168), (10647, 59652096), (10731, 59185152), (10752, 59069556), (10816, 58720032), (10944, 58033248), (11096, 57238272), (11172, 56848896), (11232, 56545216), (11388, 55770624), (11466, 55391232), (11648, 54525744), (11856, 53569152), (12096, 52506272), (12103, 52475904), (12168, 52195584), (12264, 51787008), (12337, 51480576), (12483, 50878464), (12544, 50631048), (12768, 49742784), (12844, 49448448), (13104, 48467328), (13286, 47803392), (13312, 47710026), (13338, 47617024), (13797, 46032896), (13824, 45942988), (13832, 45916416), (14016, 45313632), (14112, 45005376), (14196, 44739072), (14308, 44388864), (14336, 44302167), (14364, 44215808), (14592, 43524936), (14896, 42636672), (14976, 42408912), (15184, 41827968), (15288, 41543424), (15561, 40814592), (15768, 40278784), (15808, 40176864), (16128, 39379704), (16224, 39146688), (16352, 38840256), (16416, 38688832), (16562, 38347776), (16644, 38158848), (16758, 37899264), (17024, 37307088), (17082, 37180416), (17199, 36927488), (17472, 36350496), (17784, 35712768), (18031, 35223552), (18252, 34797056), (18396, 34524672), (18432, 34457241), (18688, 33985224), (18816, 33754032), (18928, 33554304), (19152, 33161856), (19266, 32965632), (19418, 32707584), (19456, 32643702), (19656, 32311552), (19929, 31868928), (19968, 31806684), (20384, 31157568), (20748, 30610944), (21024, 30209088), (21168, 30003584), (21294, 29826048), (21462, 29592576), (21504, 29534778), (21632, 29360016), (21888, 29016624), (22192, 28619136), (22344, 28424448), (22464, 28272608), (22477, 28256256), (22776, 27885312), (22932, 27695616), (23296, 27262872), (23712, 26784576), (24192, 26253136), (24206, 26237952), (24336, 26097792), (24528, 25893504), (24674, 25740288), (24843, 25565184), (24966, 25439232), (25088, 25315524), (25137, 25266176), (25536, 24871392), (25623, 24786944), (25688, 24724224), (26208, 24233664), (26572, 23901696), (26624, 23855013), (26676, 23808512), (27594, 23016448), (27648, 22971494), (27664, 22958208), (28032, 22656816), (28224, 22502688), (28392, 22369536), (28616, 22194432), (28728, 22107904), (28899, 21977088), (29127, 21805056), (29184, 21762468), (29792, 21318336), (29952, 21204456), (30368, 20913984), (30576, 20771712), (31122, 20407296), (31536, 20139392), (31616, 20088432), (31941, 19884032), (32193, 19728384), (32256, 19689852), (32448, 19573344), (32704, 19420128), (32832, 19344416), (33124, 19173888), (33288, 19079424), (33516, 18949632), (34048, 18653544), (34164, 18590208), (34398, 18463744), (34944, 18175248), (35568, 17856384), (36062, 17611776), (36309, 17491968), (36504, 17398528), (36792, 17262336), (37011, 17160192), (37376, 16992612), (37449, 16959488), (37632, 16877016), (37856, 16777152), (38304, 16580928), (38532, 16482816), (38836, 16353792), (38912, 16321851), (39312, 16155776), (39858, 15934464), (39936, 15903342), (40768, 15578784), (41496, 15305472), (42048, 15104544), (42336, 15001792), (42588, 14913024), (42924, 14796288), (43008, 14767389), (43264, 14680008), (43776, 14508312), (44384, 14309568), (44688, 14212224), (44928, 14136304), (44954, 14128128), (45552, 13942656), (45864, 13847808), (46501, 13658112), (46592, 13631436), (46683, 13604864), (47424, 13392288), (48384, 13126568), (48412, 13118976), (48672, 13048896), (49056, 12946752), (49348, 12870144), (49686, 12782592), (49932, 12719616), (50176, 12657762), (50274, 12633088), (51072, 12435696), (51246, 12393472), (51376, 12362112), (52416, 12116832), (53144, 11950848), (53352, 11904256), (54093, 11741184), (55188, 11508224), (55296, 11485747), (55328, 11479104), (56064, 11328408), (56448, 11251344), (56784, 11184768), (57232, 11097216), (57456, 11053952), (57798, 10988544), (58254, 10902528), (58368, 10881234), (59584, 10659168), (59787, 10622976), (59904, 10602228), (60736, 10456992), (61152, 10385856), (62244, 10203648), (63072, 10069696), (63232, 10044216), (63882, 9942016), (64386, 9864192), (64512, 9844926), (64896, 9786672), (65408, 9710064), (65664, 9672208), (66248, 9586944), (66576, 9539712), (67032, 9474816), (67431, 9418752), (67963, 9345024), (68096, 9326772), (68328, 9295104), (68796, 9231872), (69888, 9087624), (71136, 8928192), (72124, 8805888), (72618, 8745984), (73008, 8699264), (73584, 8631168), (74022, 8580096), (74529, 8521728), (74752, 8496306), (74898, 8479744), (75264, 8438508), (75712, 8388576), (76608, 8290464), (77064, 8241408), (77672, 8176896), (78624, 8077888), (79716, 7967232), (79872, 7951671), (81536, 7789392), (82992, 7652736), (84096, 7552272), (84672, 7500896), (85176, 7456512), (85848, 7398144), (86359, 7354368), (86528, 7340004), (86697, 7325696), (87381, 7268352), (87552, 7254156), (88768, 7154784), (89376, 7106112), (89856, 7068152), (89908, 7064064), (91104, 6971328), (91728, 6923904), (93002, 6829056), (93184, 6815718), (93366, 6802432), (94848, 6696144), (96579, 6576128), (96768, 6563284), (96824, 6559488), (97344, 6524448), (98112, 6473376), (98696, 6435072), (99372, 6391296), (99864, 6359808), (100352, 6328881), (100548, 6316544), (102144, 6217848), (102492, 6196736), (102752, 6181056), (104832, 6058416), (106288, 5975424), (106704, 5952128), (108186, 5870592), (108927, 5830656), (110376, 5754112), (110656, 5739552), (111033, 5720064), (112128, 5664204), (112896, 5625672), (113568, 5592384), (114464, 5548608), (114912, 5526976), (115596, 5494272), (116508, 5451264), (116736, 5440617), (119168, 5329584), (119574, 5311488), (119808, 5301114), (121472, 5228496), (122304, 5192928), (124488, 5101824), (126144, 5034848), (126217, 5031936), (126464, 5022108), (127764, 4971008), (128772, 4932096), (129024, 4922463), (129792, 4893336), (130816, 4855032), (131328, 4836104), (132496, 4793472), (133152, 4769856), (134064, 4737408), (134862, 4709376), (135926, 4672512), (136192, 4663386), (136656, 4647552), (137592, 4615936), (139503, 4552704), (139776, 4543812), (142272, 4464096), (144248, 4402944), (145236, 4372992), (146016, 4349632), (147168, 4315584), (148044, 4290048), (149058, 4260864), (149504, 4248153), (149796, 4239872), (150528, 4219254), (151424, 4194288), (153216, 4145232), (154128, 4120704), (155344, 4088448), (157248, 4038944), (157339, 4036608), (159432, 3983616), (162279, 3913728), (163072, 3894696), (165984, 3826368), (168192, 3776136), (169344, 3750448), (170352, 3728256), (171696, 3699072), (172718, 3677184), (173056, 3670002), (173394, 3662848), (174762, 3634176), (175104, 3627078), (177536, 3577392), (178752, 3553056), (179361, 3540992), (179712, 3534076), (179816, 3532032), (182208, 3485664), (183456, 3461952), (186004, 3414528), (186368, 3407859), (186732, 3401216), (189696, 3348072), (193158, 3288064), (193536, 3281642), (193648, 3279744), (194688, 3262224), (196224, 3236688), (197392, 3217536), (198744, 3195648), (199728, 3179904), (201096, 3158272), (202293, 3139584), (203889, 3115008), (204288, 3108924), (204984, 3098368), (205504, 3090528), (209664, 3029208), (212576, 2987712), (213408, 2976064), (216372, 2935296), (217854, 2915328), (220752, 2877056), (221312, 2869776), (222066, 2860032), (223587, 2840576), (224256, 2832102), (225792, 2812836), (227136, 2796192), (228928, 2774304), (229824, 2763488), (231192, 2747136), (233016, 2725632), (234403, 2709504), (238336, 2664792), (239148, 2655744), (239616, 2650557), (242944, 2614248), (244608, 2596464), (248976, 2550912), (252288, 2517424), (252434, 2515968), (252928, 2511054), (255528, 2485504), (257544, 2466048), (259077, 2451456), (259584, 2446668), (261632, 2427516), (262143, 2422784), (262656, 2418052), (264992, 2396736), (266304, 2384928), (268128, 2368704), (269724, 2354688), (271852, 2336256), (272384, 2331693), (273312, 2323776), (275184, 2307968), (279006, 2276352), (279552, 2271906), (284544, 2232048), (288496, 2201472), (290472, 2186496), (292032, 2174816), (294336, 2157792), (296088, 2145024), (298116, 2130432), (299592, 2119936), (301056, 2109627), (302848, 2097144), (306432, 2072616), (308256, 2060352), (310688, 2044224), (314496, 2019472), (314678, 2018304), (318864, 1991808), (324558, 1956864), (326144, 1947348), (326781, 1943552), (331968, 1913184), (333099, 1906688), (336384, 1888068), (338688, 1875224), (340704, 1864128), (343392, 1849536), (345436, 1838592), (346112, 1835001), (346788, 1831424), (349524, 1817088), (350208, 1813539), (355072, 1788696), (357504, 1776528), (358722, 1770496), (359424, 1767038), (359632, 1766016), (364416, 1742832), (366912, 1730976), (372008, 1707264), (373464, 1700608), (378651, 1677312), (379392, 1674036), (386316, 1644032), (387072, 1640821), (387296, 1639872), (389376, 1631112), (392448, 1618344), (394784, 1608768), (397488, 1597824), (399456, 1589952), (402192, 1579136), (404586, 1569792), (407778, 1557504), (408576, 1554462), (409968, 1549184), (411008, 1545264), (418509, 1517568), (419328, 1514604), (425152, 1493856), (426816, 1488032), (432744, 1467648), (435708, 1457664), (441504, 1438528), (442624, 1434888), (444132, 1430016), (447174, 1420288), (448512, 1416051), (451584, 1406418), (454272, 1398096), (457856, 1387152), (459648, 1381744), (462384, 1373568), (466032, 1362816), (468806, 1354752), (472017, 1345536), (476672, 1332396), (478296, 1327872), (485888, 1307124), (486837, 1304576), (489216, 1298232), (497952, 1275456), (504576, 1258712), (504868, 1257984), (505856, 1255527), (511056, 1242752), (515088, 1233024), (518154, 1225728), (519168, 1223334), (523264, 1213758), (524286, 1211392), (525312, 1209026), (529984, 1198368), (532608, 1192464), (536256, 1184352), (539448, 1177344), (543704, 1168128), (546624, 1161888), (550368, 1153984), (558012, 1138176), (559104, 1135953), (569088, 1116024), (576992, 1100736), (580944, 1093248), (584064, 1087408), (588672, 1078896), (592176, 1072512), (596232, 1065216), (599184, 1059968), (604513, 1050624), (605696, 1048572), (606879, 1046528), (611667, 1038336), (612864, 1036308), (616512, 1030176), (621376, 1022112), (628992, 1009736), (629356, 1009152), (637728, 995904), (649116, 978432), (652288, 973674), (653562, 971776), (663936, 956592), (666198, 953344), (672768, 944034), (677376, 937612), (681408, 932064), (686784, 924768), (690872, 919296), (693576, 915712), (699048, 908544), (703209, 903168), (710144, 894348), (715008, 888264), (717444, 885248), (718848, 883519), (719264, 883008), (728832, 871416), (733824, 865488), (744016, 853632), (746928, 850304), (757302, 838656), (758784, 837018), (772632, 822016), (774592, 819936), (777231, 817152), (778752, 815556), (784896, 809172), (789568, 804384), (794976, 798912)]