659543399424

素因数分解:

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

素因数の和:157

約数の個数: 1848

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

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

約数列:

[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, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 292, 294, 304, 312, 324, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 486, 494, 504, 511, 512, 513, 532, 546, 567, 576, 584, 588, 608, 624, 637, 648, 657, 672, 684, 702, 728, 729, 741, 756, 768, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 972, 988, 1008, 1022, 1024, 1026, 1053, 1064, 1092, 1134, 1152, 1168, 1176, 1197, 1216, 1248, 1274, 1296, 1314, 1323, 1344, 1368, 1387, 1404, 1456, 1458, 1482, 1512, 1533, 1536, 1539, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1752, 1764, 1792, 1824, 1862, 1872, 1898, 1911, 1944, 1971, 1976, 2016, 2044, 2052, 2106, 2128, 2184, 2223, 2268, 2304, 2336, 2352, 2394, 2432, 2457, 2496, 2548, 2592, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2847, 2912, 2916, 2964, 3024, 3066, 3072, 3078, 3136, 3159, 3192, 3276, 3328, 3402, 3456, 3458, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3744, 3796, 3822, 3888, 3942, 3952, 3969, 4032, 4088, 4104, 4161, 4212, 4256, 4368, 4446, 4536, 4599, 4608, 4617, 4672, 4704, 4788, 4864, 4914, 4992, 5096, 5103, 5184, 5187, 5256, 5292, 5376, 5472, 5548, 5586, 5616, 5694, 5733, 5824, 5832, 5913, 5928, 6048, 6132, 6156, 6272, 6318, 6384, 6552, 6643, 6656, 6669, 6804, 6912, 6916, 7008, 7056, 7154, 7168, 7182, 7296, 7371, 7448, 7488, 7592, 7644, 7776, 7884, 7904, 7938, 8064, 8176, 8208, 8322, 8379, 8424, 8512, 8541, 8736, 8892, 9072, 9198, 9216, 9234, 9344, 9408, 9477, 9576, 9709, 9728, 9828, 9984, 10192, 10206, 10368, 10374, 10512, 10584, 10731, 10752, 10773, 10944, 11096, 11172, 11232, 11388, 11466, 11648, 11664, 11826, 11856, 11907, 12096, 12103, 12264, 12312, 12483, 12544, 12636, 12768, 13104, 13286, 13312, 13338, 13608, 13797, 13824, 13832, 13851, 14016, 14112, 14308, 14364, 14592, 14742, 14896, 14976, 15184, 15288, 15552, 15561, 15768, 15808, 15876, 16128, 16352, 16416, 16644, 16758, 16848, 17024, 17082, 17199, 17472, 17739, 17784, 18031, 18144, 18396, 18468, 18688, 18816, 18954, 19152, 19418, 19456, 19656, 19929, 19968, 20007, 20384, 20412, 20736, 20748, 21024, 21168, 21462, 21504, 21546, 21888, 22113, 22192, 22344, 22464, 22776, 22932, 23296, 23328, 23652, 23712, 23814, 24192, 24206, 24528, 24624, 24966, 25088, 25137, 25272, 25536, 25623, 26208, 26572, 26676, 27216, 27594, 27648, 27664, 27702, 28032, 28224, 28616, 28728, 29127, 29184, 29484, 29792, 29952, 30368, 30576, 31104, 31122, 31536, 31616, 31752, 32193, 32256, 32319, 32704, 32832, 33288, 33516, 33696, 34048, 34164, 34398, 34944, 35478, 35568, 35721, 36062, 36288, 36309, 36792, 36936, 37376, 37449, 37632, 37908, 38304, 38836, 39312, 39858, 39936, 40014, 40768, 40824, 41391, 41472, 41496, 42048, 42336, 42924, 43092, 43776, 44226, 44384, 44688, 44928, 45552, 45864, 46501, 46592, 46656, 46683, 47304, 47424, 47628, 48384, 48412, 49056, 49248, 49932, 50176, 50274, 50544, 51072, 51246, 51597, 52416, 53144, 53217, 53352, 54093, 54432, 55188, 55328, 55404, 56064, 56448, 57232, 57456, 58254, 58368, 58968, 59584, 59787, 59904, 60021, 60736, 61152, 62208, 62244, 63072, 63232, 63504, 64386, 64512, 64638, 65408, 65664, 66339, 66576, 67032, 67392, 67963, 68096, 68328, 68796, 69888, 70956, 71136, 71442, 72124, 72576, 72618, 73584, 73872, 74752, 74898, 75264, 75411, 75816, 76608, 76869, 77672, 78624, 79716, 80028, 81536, 81648, 82782, 82944, 82992, 84096, 84672, 85848, 86184, 87381, 87552, 88452, 88768, 89376, 89856, 91104, 91728, 93002, 93184, 93312, 93366, 94608, 94848, 95256, 96579, 96768, 96824, 96957, 98112, 98496, 99864, 100548, 101088, 102144, 102492, 103194, 104832, 106288, 106434, 106704, 108186, 108864, 108927, 110376, 110656, 110808, 112128, 112347, 112896, 114464, 114912, 116508, 117936, 119168, 119574, 119808, 120042, 121472, 122304, 124173, 124416, 124488, 126144, 126217, 126464, 127008, 128772, 129276, 130816, 131328, 132678, 133152, 134064, 134784, 135926, 136192, 136656, 137592, 139503, 139776, 140049, 141912, 142272, 142884, 144248, 145152, 145236, 147168, 147744, 149796, 150528, 150822, 151632, 153216, 153738, 154791, 155344, 157248, 159432, 160056, 162279, 163072, 163296, 165564, 165984, 168192, 169344, 171696, 172368, 174762, 175104, 176904, 177536, 178752, 179361, 179712, 180063, 182208, 183456, 186004, 186624, 186732, 189216, 189696, 190512, 193158, 193536, 193648, 193914, 196224, 196992, 199728, 201096, 202176, 203889, 204288, 204984, 206388, 209664, 212576, 212868, 213408, 216372, 217728, 217854, 220752, 221312, 221616, 224256, 224694, 225792, 226233, 228928, 229824, 230607, 233016, 235872, 238336, 239148, 240084, 242944, 244608, 248346, 248832, 248976, 252288, 252434, 252928, 254016, 257544, 258552, 261632, 262143, 262656, 265356, 266304, 268128, 269568, 271852, 273312, 275184, 279006, 279552, 280098, 283824, 284544, 285768, 288496, 289737, 290304, 290472, 294336, 295488, 299592, 301644, 303264, 306432, 307476, 309582, 310688, 314496, 318864, 320112, 324558, 326144, 326592, 326781, 331128, 331968, 336384, 337041, 338688, 343392, 344736, 349524, 353808, 355072, 357504, 358722, 359424, 360126, 364416, 366912, 372008, 372519, 373248, 373464, 378432, 378651, 379392, 381024, 386316, 387296, 387828, 392448, 393984, 399456, 402192, 404352, 407778, 408576, 409968, 412776, 418509, 419328, 420147, 425152, 425736, 426816, 432744, 435456, 435708, 441504, 442624, 443232, 449388, 451584, 452466, 457856, 459648, 461214, 464373, 466032, 471744, 476672, 478296, 480168, 485888, 486837, 489216, 496692, 497952, 504576, 504868, 508032, 515088, 517104, 523264, 524286, 525312, 530712, 532608, 536256, 538083, 539136, 543704, 546624, 550368, 558012, 560196, 567648, 569088, 571536, 576992, 579474, 580608, 580944, 588672, 590976, 599184, 603288, 606528, 611667, 612864, 614952, 619164, 621376, 628992, 637728, 640224, 649116, 652288, 653184, 653562, 662256, 663936, 672768, 674082, 677376, 678699, 686784, 689472, 691821, 699048, 707616, 710144, 715008, 717444, 720252, 728832, 733824, 744016, 745038, 746496, 746928, 756864, 757302, 758784, 762048, 772632, 774592, 775656, 784896, 786429, 787968, 798912, 804384, 808704, 815556, 819936, 825552, 837018, 838656, 840294, 850304, 851472, 853632, 865488, 869211, 870912, 871416, 883008, 883519, 885248, 886464, 898776, 904932, 915712, 919296, 922428, 928746, 932064, 943488, 953344, 956592, 960336, 971776, 973674, 978432, 980343, 993384, 995904, 1009152, 1009736, 1011123, 1016064, 1030176, 1034208, 1048572, 1061424, 1065216, 1072512, 1076166, 1078272, 1087408, 1093248, 1100736, 1116024, 1120392, 1135296, 1135953, 1138176, 1143072, 1153984, 1158948, 1161888, 1177344, 1181952, 1198368, 1206576, 1213056, 1223334, 1225728, 1229904, 1238328, 1242752, 1255527, 1257984, 1260441, 1275456, 1280448, 1298232, 1306368, 1307124, 1324512, 1327872, 1348164, 1354752, 1357398, 1373568, 1378944, 1383642, 1398096, 1415232, 1420288, 1430016, 1434888, 1440504, 1457664, 1460511, 1467648, 1488032, 1490076, 1493856, 1513728, 1514604, 1524096, 1545264, 1549184, 1551312, 1569792, 1572858, 1575936, 1597824, 1608768, 1614249, 1617408, 1631112, 1639872, 1651104, 1674036, 1680588, 1700608, 1702944, 1707264, 1730976, 1738422, 1741824, 1742832, 1766016, 1767038, 1770496, 1772928, 1797552, 1809864, 1831424, 1835001, 1838592, 1844856, 1857492, 1864128, 1886976, 1913184, 1920672, 1947348, 1956864, 1960686, 1986768, 1991808, 2018304, 2019472, 2022246, 2032128, 2060352, 2068416, 2097144, 2122848, 2130432, 2145024, 2152332, 2174816, 2186496, 2201472, 2232048, 2240784, 2270592, 2271906, 2276352, 2286144, 2307968, 2317896, 2323776, 2354688, 2359287, 2363904, 2396736, 2413152, 2426112, 2446668, 2459808, 2476656, 2485504, 2511054, 2515968, 2520882, 2550912, 2560896, 2596464, 2607633, 2612736, 2614248, 2649024, 2650557, 2655744, 2696328, 2714796, 2747136, 2757888, 2767284, 2796192, 2830464, 2860032, 2869776, 2881008, 2915328, 2921022, 2935296, 2941029, 2976064, 2980152, 2987712, 3027456, 3029208, 3048192, 3090528, 3098368, 3102624, 3145716, 3195648, 3217536, 3228498, 3234816, 3262224, 3279744, 3302208, 3348072, 3361176, 3401216, 3405888, 3407859, 3414528, 3461952, 3476844, 3485664, 3532032, 3534076, 3545856, 3595104, 3619728, 3662848, 3670002, 3677184, 3689712, 3714984, 3728256, 3766581, 3773952, 3826368, 3841344, 3894696, 3921372, 3973536, 3983616, 4038944, 4044492, 4064256, 4120704, 4136832, 4194288, 4245696, 4260864, 4290048, 4304664, 4349632, 4372992, 4381533, 4402944, 4464096, 4481568, 4541184, 4543812, 4572288, 4615936, 4635792, 4647552, 4709376, 4718574, 4727808, 4793472, 4826304, 4842747, 4852224, 4893336, 4919616, 4953312, 4971008, 5022108, 5041764, 5101824, 5121792, 5192928, 5215266, 5225472, 5228496, 5298048, 5301114, 5311488, 5392656, 5429592, 5494272, 5505003, 5515776, 5534568, 5592384, 5660928, 5739552, 5762016, 5842044, 5870592, 5882058, 5952128, 5960304, 5975424, 6054912, 6058416, 6096384, 6181056, 6196736, 6205248, 6291432, 6391296, 6435072, 6456996, 6524448, 6559488, 6604416, 6696144, 6722352, 6802432, 6811776, 6815718, 6829056, 6923904, 6953688, 6971328, 7064064, 7068152, 7077861, 7091712, 7190208, 7239456, 7340004, 7379424, 7429968, 7456512, 7533162, 7547904, 7652736, 7682688, 7789392, 7842744, 7947072, 7951671, 7967232, 8077888, 8088984, 8241408, 8273664, 8388576, 8491392, 8580096, 8609328, 8699264, 8745984, 8763066, 8805888, 8823087, 8928192, 8963136, 9082368, 9087624, 9144576, 9231872, 9271584, 9295104, 9437148, 9586944, 9652608, 9685494, 9704448, 9786672, 9839232, 9906624, 9942016, 10044216, 10083528, 10203648, 10223577, 10243584, 10385856, 10430532, 10456992, 10596096, 10602228, 10785312, 10859184, 10988544, 11010006, 11031552, 11069136, 11184768, 11299743, 11321856, 11479104, 11524032, 11684088, 11764116, 11904256, 11920608, 11950848, 12116832, 12192768, 12362112, 12393472, 12410496, 12582864, 12782592, 12870144, 12913992, 13048896, 13118976, 13144599, 13208832, 13392288, 13444704, 13623552, 13631436, 13847808, 13907376, 13942656, 14128128, 14136304, 14155722, 14183424, 14380416, 14478912, 14680008, 14758848, 14859936, 14913024, 15066324, 15305472, 15365376, 15578784, 15685488, 15894144, 15903342, 15934464, 16155776, 16177968, 16482816, 16515009, 16547328, 16777152, 16982784, 17218656, 17398528, 17526132, 17611776, 17646174, 17856384, 17926272, 18164736, 18175248, 18289152, 18463744, 18543168, 18590208, 18874296, 19173888, 19305216, 19370988, 19573344, 19678464, 19813248, 20088432, 20167056, 20407296, 20447154, 20487168, 20771712, 20861064, 20913984, 21192192, 21204456, 21570624, 21718368, 22020012, 22138272, 22369536, 22599486, 22643712, 22958208, 23048064, 23368176, 23528232, 23808512, 23841216, 23855013, 23901696, 24233664, 24724224, 24820992, 25165728, 25740288, 25827984, 26097792, 26237952, 26289198, 26417664, 26784576, 26889408, 27247104, 27262872, 27695616, 27814752, 27885312, 28272608, 28311444, 28760832, 28957824, 29360016, 29517696, 29719872, 29826048, 30132648, 30610944, 30670731, 30730752, 31157568, 31370976, 31788288, 31806684, 32311552, 32355936, 32965632, 33030018, 33094656, 33554304, 33899229, 33965568, 34437312, 34797056, 35052264, 35292348, 35712768, 35852544, 36350496, 36578304, 37086336, 37180416, 37748592, 38347776, 38610432, 38741976, 39146688, 39356928, 39626496, 40176864, 40334112, 40894308, 41543424, 41722128, 41827968, 42384384, 42408912, 43141248, 43436736, 44040024, 44276544, 44739072, 45198972, 45916416, 46096128, 46736352, 47056464, 47617024, 47682432, 47710026, 47803392, 48467328, 49448448, 49545027, 49641984, 50331456, 51655968, 52195584, 52578396, 52835328, 53569152, 53778816, 54494208, 54525744, 55391232, 55629504, 55770624, 56545216, 56622888, 57521664, 57915648, 58720032, 59035392, 59439744, 60265296, 61221888, 61341462, 61461504, 62315136, 62741952, 63576576, 63613368, 64623104, 64711872, 66060036, 67108608, 67798458, 67931136, 68874624, 69594112, 70104528, 70584696, 71425536, 71565039, 71705088, 72700992, 74172672, 75497184, 77220864, 77483952, 78293376, 78713856, 79252992, 80353728, 80668224, 81788616, 83086848, 83444256, 83655936, 84817824, 86282496, 86873472, 88080048, 88553088, 89478144, 90397944, 91832832, 92012193, 92192256, 93472704, 94112928, 95364864, 95420052, 96934656, 98896896, 99090054, 99283968, 100662912, 103311936, 104391168, 105156792, 107138304, 107557632, 109051488, 111259008, 111541248, 113090432, 113245776, 115043328, 115831296, 117440064, 118070784, 118879488, 120530592, 122682924, 124630272, 125483904, 127153152, 127226736, 129246208, 129423744, 132120072, 134217216, 135596916, 137749248, 140209056, 141169392, 142851072, 143130078, 143410176, 145401984, 148345344, 150994368, 154967904, 156586752, 158505984, 160707456, 161336448, 163577232, 166173696, 166888512, 167311872, 169635648, 172564992, 173746944, 176160096, 177106176, 180795888, 183665664, 184024386, 184384512, 186945408, 188225856, 190729728, 190840104, 193869312, 198180108, 201325824, 206623872, 208782336, 210313584, 214276608, 214695117, 215115264, 218102976, 222518016, 226180864, 226491552, 231662592, 234880128, 236141568, 237758976, 241061184, 245365848, 249260544, 250967808, 254453472, 258847488, 264240144, 268434432, 271193832, 275498496, 280418112, 282338784, 286260156, 290803968, 296690688, 301988736, 309935808, 313173504, 321414912, 322672896, 327154464, 333777024, 334623744, 339271296, 345129984, 347493888, 352320192, 354212352, 361591776, 368048772, 373890816, 376451712, 381459456, 381680208, 387738624, 396360216, 402651648, 413247744, 420627168, 428553216, 429390234, 430230528, 436205952, 445036032, 452361728, 452983104, 469760256, 475517952, 482122368, 490731696, 498521088, 501935616, 508906944, 517694976, 528480288, 542387664, 550996992, 560836224, 564677568, 572520312, 581607936, 603977472, 619871616, 626347008, 642829824, 644085351, 645345792, 654308928, 667554048, 678542592, 694987776, 704640384, 708424704, 723183552, 736097544, 747781632, 752903424, 763360416, 792720432, 805303296, 826495488, 841254336, 858780468, 872411904, 890072064, 904723456, 905966208, 939520512, 964244736, 981463392, 1003871232, 1017813888, 1035389952, 1056960576, 1084775328, 1121672448, 1129355136, 1145040624, 1163215872, 1207954944, 1239743232, 1285659648, 1288170702, 1290691584, 1308617856, 1335108096, 1357085184, 1409280768, 1446367104, 1472195088, 1495563264, 1505806848, 1526720832, 1585440864, 1652990976, 1682508672, 1717560936, 1744823808, 1811932416, 1879041024, 1928489472, 1962926784, 2035627776, 2113921152, 2169550656, 2243344896, 2258710272, 2290081248, 2415909888, 2479486464, 2576341404, 2617235712, 2670216192, 2714170368, 2818561536, 2892734208, 2944390176, 3011613696, 3053441664, 3170881728, 3365017344, 3435121872, 3489647616, 3623864832, 3856978944, 3925853568, 4071255552, 4227842304, 4339101312, 4486689792, 4517420544, 4580162496, 4958972928, 5152682808, 5234471424, 5637123072, 5785468416, 5888780352, 6106883328, 6341763456, 6730034688, 6870243744, 7247729664, 7851707136, 8142511104, 8455684608, 8678202624, 9034841088, 9160324992, 10305365616, 10468942848, 11570936832, 11777560704, 12213766656, 12683526912, 13460069376, 13740487488, 15703414272, 16911369216, 17356405248, 18320649984, 20610731232, 23555121408, 24427533312, 25367053824, 27480974976, 31406828544, 34712810496, 36641299968, 41221462464, 47110242816, 50734107648, 54961949952, 73282599936, 82442924928, 94220485632, 109923899904, 164885849856, 219847799808, 329771699712, 659543399424]

約数ペア:

[(1, 659543399424), (2, 329771699712), (3, 219847799808), (4, 164885849856), (6, 109923899904), (7, 94220485632), (8, 82442924928), (9, 73282599936), (12, 54961949952), (13, 50734107648), (14, 47110242816), (16, 41221462464), (18, 36641299968), (19, 34712810496), (21, 31406828544), (24, 27480974976), (26, 25367053824), (27, 24427533312), (28, 23555121408), (32, 20610731232), (36, 18320649984), (38, 17356405248), (39, 16911369216), (42, 15703414272), (48, 13740487488), (49, 13460069376), (52, 12683526912), (54, 12213766656), (56, 11777560704), (57, 11570936832), (63, 10468942848), (64, 10305365616), (72, 9160324992), (73, 9034841088), (76, 8678202624), (78, 8455684608), (81, 8142511104), (84, 7851707136), (91, 7247729664), (96, 6870243744), (98, 6730034688), (104, 6341763456), (108, 6106883328), (112, 5888780352), (114, 5785468416), (117, 5637123072), (126, 5234471424), (128, 5152682808), (133, 4958972928), (144, 4580162496), (146, 4517420544), (147, 4486689792), (152, 4339101312), (156, 4227842304), (162, 4071255552), (168, 3925853568), (171, 3856978944), (182, 3623864832), (189, 3489647616), (192, 3435121872), (196, 3365017344), (208, 3170881728), (216, 3053441664), (219, 3011613696), (224, 2944390176), (228, 2892734208), (234, 2818561536), (243, 2714170368), (247, 2670216192), (252, 2617235712), (256, 2576341404), (266, 2479486464), (273, 2415909888), (288, 2290081248), (292, 2258710272), (294, 2243344896), (304, 2169550656), (312, 2113921152), (324, 2035627776), (336, 1962926784), (342, 1928489472), (351, 1879041024), (364, 1811932416), (378, 1744823808), (384, 1717560936), (392, 1682508672), (399, 1652990976), (416, 1585440864), (432, 1526720832), (438, 1505806848), (441, 1495563264), (448, 1472195088), (456, 1446367104), (468, 1409280768), (486, 1357085184), (494, 1335108096), (504, 1308617856), (511, 1290691584), (512, 1288170702), (513, 1285659648), (532, 1239743232), (546, 1207954944), (567, 1163215872), (576, 1145040624), (584, 1129355136), (588, 1121672448), (608, 1084775328), (624, 1056960576), (637, 1035389952), (648, 1017813888), (657, 1003871232), (672, 981463392), (684, 964244736), (702, 939520512), (728, 905966208), (729, 904723456), (741, 890072064), (756, 872411904), (768, 858780468), (784, 841254336), (798, 826495488), (819, 805303296), (832, 792720432), (864, 763360416), (876, 752903424), (882, 747781632), (896, 736097544), (912, 723183552), (931, 708424704), (936, 704640384), (949, 694987776), (972, 678542592), (988, 667554048), (1008, 654308928), (1022, 645345792), (1024, 644085351), (1026, 642829824), (1053, 626347008), (1064, 619871616), (1092, 603977472), (1134, 581607936), (1152, 572520312), (1168, 564677568), (1176, 560836224), (1197, 550996992), (1216, 542387664), (1248, 528480288), (1274, 517694976), (1296, 508906944), (1314, 501935616), (1323, 498521088), (1344, 490731696), (1368, 482122368), (1387, 475517952), (1404, 469760256), (1456, 452983104), (1458, 452361728), (1482, 445036032), (1512, 436205952), (1533, 430230528), (1536, 429390234), (1539, 428553216), (1568, 420627168), (1596, 413247744), (1638, 402651648), (1664, 396360216), (1701, 387738624), (1728, 381680208), (1729, 381459456), (1752, 376451712), (1764, 373890816), (1792, 368048772), (1824, 361591776), (1862, 354212352), (1872, 352320192), (1898, 347493888), (1911, 345129984), (1944, 339271296), (1971, 334623744), (1976, 333777024), (2016, 327154464), (2044, 322672896), (2052, 321414912), (2106, 313173504), (2128, 309935808), (2184, 301988736), (2223, 296690688), (2268, 290803968), (2304, 286260156), (2336, 282338784), (2352, 280418112), (2394, 275498496), (2432, 271193832), (2457, 268434432), (2496, 264240144), (2548, 258847488), (2592, 254453472), (2628, 250967808), (2646, 249260544), (2688, 245365848), (2736, 241061184), (2774, 237758976), (2793, 236141568), (2808, 234880128), (2847, 231662592), (2912, 226491552), (2916, 226180864), (2964, 222518016), (3024, 218102976), (3066, 215115264), (3072, 214695117), (3078, 214276608), (3136, 210313584), (3159, 208782336), (3192, 206623872), (3276, 201325824), (3328, 198180108), (3402, 193869312), (3456, 190840104), (3458, 190729728), (3504, 188225856), (3528, 186945408), (3577, 184384512), (3584, 184024386), (3591, 183665664), (3648, 180795888), (3724, 177106176), (3744, 176160096), (3796, 173746944), (3822, 172564992), (3888, 169635648), (3942, 167311872), (3952, 166888512), (3969, 166173696), (4032, 163577232), (4088, 161336448), (4104, 160707456), (4161, 158505984), (4212, 156586752), (4256, 154967904), (4368, 150994368), (4446, 148345344), (4536, 145401984), (4599, 143410176), (4608, 143130078), (4617, 142851072), (4672, 141169392), (4704, 140209056), (4788, 137749248), (4864, 135596916), (4914, 134217216), (4992, 132120072), (5096, 129423744), (5103, 129246208), (5184, 127226736), (5187, 127153152), (5256, 125483904), (5292, 124630272), (5376, 122682924), (5472, 120530592), (5548, 118879488), (5586, 118070784), (5616, 117440064), (5694, 115831296), (5733, 115043328), (5824, 113245776), (5832, 113090432), (5913, 111541248), (5928, 111259008), (6048, 109051488), (6132, 107557632), (6156, 107138304), (6272, 105156792), (6318, 104391168), (6384, 103311936), (6552, 100662912), (6643, 99283968), (6656, 99090054), (6669, 98896896), (6804, 96934656), (6912, 95420052), (6916, 95364864), (7008, 94112928), (7056, 93472704), (7154, 92192256), (7168, 92012193), (7182, 91832832), (7296, 90397944), (7371, 89478144), (7448, 88553088), (7488, 88080048), (7592, 86873472), (7644, 86282496), (7776, 84817824), (7884, 83655936), (7904, 83444256), (7938, 83086848), (8064, 81788616), (8176, 80668224), (8208, 80353728), (8322, 79252992), (8379, 78713856), (8424, 78293376), (8512, 77483952), (8541, 77220864), (8736, 75497184), (8892, 74172672), (9072, 72700992), (9198, 71705088), (9216, 71565039), (9234, 71425536), (9344, 70584696), (9408, 70104528), (9477, 69594112), (9576, 68874624), (9709, 67931136), (9728, 67798458), (9828, 67108608), (9984, 66060036), (10192, 64711872), (10206, 64623104), (10368, 63613368), (10374, 63576576), (10512, 62741952), (10584, 62315136), (10731, 61461504), (10752, 61341462), (10773, 61221888), (10944, 60265296), (11096, 59439744), (11172, 59035392), (11232, 58720032), (11388, 57915648), (11466, 57521664), (11648, 56622888), (11664, 56545216), (11826, 55770624), (11856, 55629504), (11907, 55391232), (12096, 54525744), (12103, 54494208), (12264, 53778816), (12312, 53569152), (12483, 52835328), (12544, 52578396), (12636, 52195584), (12768, 51655968), (13104, 50331456), (13286, 49641984), (13312, 49545027), (13338, 49448448), (13608, 48467328), (13797, 47803392), (13824, 47710026), (13832, 47682432), (13851, 47617024), (14016, 47056464), (14112, 46736352), (14308, 46096128), (14364, 45916416), (14592, 45198972), (14742, 44739072), (14896, 44276544), (14976, 44040024), (15184, 43436736), (15288, 43141248), (15552, 42408912), (15561, 42384384), (15768, 41827968), (15808, 41722128), (15876, 41543424), (16128, 40894308), (16352, 40334112), (16416, 40176864), (16644, 39626496), (16758, 39356928), (16848, 39146688), (17024, 38741976), (17082, 38610432), (17199, 38347776), (17472, 37748592), (17739, 37180416), (17784, 37086336), (18031, 36578304), (18144, 36350496), (18396, 35852544), (18468, 35712768), (18688, 35292348), (18816, 35052264), (18954, 34797056), (19152, 34437312), (19418, 33965568), (19456, 33899229), (19656, 33554304), (19929, 33094656), (19968, 33030018), (20007, 32965632), (20384, 32355936), (20412, 32311552), (20736, 31806684), (20748, 31788288), (21024, 31370976), (21168, 31157568), (21462, 30730752), (21504, 30670731), (21546, 30610944), (21888, 30132648), (22113, 29826048), (22192, 29719872), (22344, 29517696), (22464, 29360016), (22776, 28957824), (22932, 28760832), (23296, 28311444), (23328, 28272608), (23652, 27885312), (23712, 27814752), (23814, 27695616), (24192, 27262872), (24206, 27247104), (24528, 26889408), (24624, 26784576), (24966, 26417664), (25088, 26289198), (25137, 26237952), (25272, 26097792), (25536, 25827984), (25623, 25740288), (26208, 25165728), (26572, 24820992), (26676, 24724224), (27216, 24233664), (27594, 23901696), (27648, 23855013), (27664, 23841216), (27702, 23808512), (28032, 23528232), (28224, 23368176), (28616, 23048064), (28728, 22958208), (29127, 22643712), (29184, 22599486), (29484, 22369536), (29792, 22138272), (29952, 22020012), (30368, 21718368), (30576, 21570624), (31104, 21204456), (31122, 21192192), (31536, 20913984), (31616, 20861064), (31752, 20771712), (32193, 20487168), (32256, 20447154), (32319, 20407296), (32704, 20167056), (32832, 20088432), (33288, 19813248), (33516, 19678464), (33696, 19573344), (34048, 19370988), (34164, 19305216), (34398, 19173888), (34944, 18874296), (35478, 18590208), (35568, 18543168), (35721, 18463744), (36062, 18289152), (36288, 18175248), (36309, 18164736), (36792, 17926272), (36936, 17856384), (37376, 17646174), (37449, 17611776), (37632, 17526132), (37908, 17398528), (38304, 17218656), (38836, 16982784), (39312, 16777152), (39858, 16547328), (39936, 16515009), (40014, 16482816), (40768, 16177968), (40824, 16155776), (41391, 15934464), (41472, 15903342), (41496, 15894144), (42048, 15685488), (42336, 15578784), (42924, 15365376), (43092, 15305472), (43776, 15066324), (44226, 14913024), (44384, 14859936), (44688, 14758848), (44928, 14680008), (45552, 14478912), (45864, 14380416), (46501, 14183424), (46592, 14155722), (46656, 14136304), (46683, 14128128), (47304, 13942656), (47424, 13907376), (47628, 13847808), (48384, 13631436), (48412, 13623552), (49056, 13444704), (49248, 13392288), (49932, 13208832), (50176, 13144599), (50274, 13118976), (50544, 13048896), (51072, 12913992), (51246, 12870144), (51597, 12782592), (52416, 12582864), (53144, 12410496), (53217, 12393472), (53352, 12362112), (54093, 12192768), (54432, 12116832), (55188, 11950848), (55328, 11920608), (55404, 11904256), (56064, 11764116), (56448, 11684088), (57232, 11524032), (57456, 11479104), (58254, 11321856), (58368, 11299743), (58968, 11184768), (59584, 11069136), (59787, 11031552), (59904, 11010006), (60021, 10988544), (60736, 10859184), (61152, 10785312), (62208, 10602228), (62244, 10596096), (63072, 10456992), (63232, 10430532), (63504, 10385856), (64386, 10243584), (64512, 10223577), (64638, 10203648), (65408, 10083528), (65664, 10044216), (66339, 9942016), (66576, 9906624), (67032, 9839232), (67392, 9786672), (67963, 9704448), (68096, 9685494), (68328, 9652608), (68796, 9586944), (69888, 9437148), (70956, 9295104), (71136, 9271584), (71442, 9231872), (72124, 9144576), (72576, 9087624), (72618, 9082368), (73584, 8963136), (73872, 8928192), (74752, 8823087), (74898, 8805888), (75264, 8763066), (75411, 8745984), (75816, 8699264), (76608, 8609328), (76869, 8580096), (77672, 8491392), (78624, 8388576), (79716, 8273664), (80028, 8241408), (81536, 8088984), (81648, 8077888), (82782, 7967232), (82944, 7951671), (82992, 7947072), (84096, 7842744), (84672, 7789392), (85848, 7682688), (86184, 7652736), (87381, 7547904), (87552, 7533162), (88452, 7456512), (88768, 7429968), (89376, 7379424), (89856, 7340004), (91104, 7239456), (91728, 7190208), (93002, 7091712), (93184, 7077861), (93312, 7068152), (93366, 7064064), (94608, 6971328), (94848, 6953688), (95256, 6923904), (96579, 6829056), (96768, 6815718), (96824, 6811776), (96957, 6802432), (98112, 6722352), (98496, 6696144), (99864, 6604416), (100548, 6559488), (101088, 6524448), (102144, 6456996), (102492, 6435072), (103194, 6391296), (104832, 6291432), (106288, 6205248), (106434, 6196736), (106704, 6181056), (108186, 6096384), (108864, 6058416), (108927, 6054912), (110376, 5975424), (110656, 5960304), (110808, 5952128), (112128, 5882058), (112347, 5870592), (112896, 5842044), (114464, 5762016), (114912, 5739552), (116508, 5660928), (117936, 5592384), (119168, 5534568), (119574, 5515776), (119808, 5505003), (120042, 5494272), (121472, 5429592), (122304, 5392656), (124173, 5311488), (124416, 5301114), (124488, 5298048), (126144, 5228496), (126217, 5225472), (126464, 5215266), (127008, 5192928), (128772, 5121792), (129276, 5101824), (130816, 5041764), (131328, 5022108), (132678, 4971008), (133152, 4953312), (134064, 4919616), (134784, 4893336), (135926, 4852224), (136192, 4842747), (136656, 4826304), (137592, 4793472), (139503, 4727808), (139776, 4718574), (140049, 4709376), (141912, 4647552), (142272, 4635792), (142884, 4615936), (144248, 4572288), (145152, 4543812), (145236, 4541184), (147168, 4481568), (147744, 4464096), (149796, 4402944), (150528, 4381533), (150822, 4372992), (151632, 4349632), (153216, 4304664), (153738, 4290048), (154791, 4260864), (155344, 4245696), (157248, 4194288), (159432, 4136832), (160056, 4120704), (162279, 4064256), (163072, 4044492), (163296, 4038944), (165564, 3983616), (165984, 3973536), (168192, 3921372), (169344, 3894696), (171696, 3841344), (172368, 3826368), (174762, 3773952), (175104, 3766581), (176904, 3728256), (177536, 3714984), (178752, 3689712), (179361, 3677184), (179712, 3670002), (180063, 3662848), (182208, 3619728), (183456, 3595104), (186004, 3545856), (186624, 3534076), (186732, 3532032), (189216, 3485664), (189696, 3476844), (190512, 3461952), (193158, 3414528), (193536, 3407859), (193648, 3405888), (193914, 3401216), (196224, 3361176), (196992, 3348072), (199728, 3302208), (201096, 3279744), (202176, 3262224), (203889, 3234816), (204288, 3228498), (204984, 3217536), (206388, 3195648), (209664, 3145716), (212576, 3102624), (212868, 3098368), (213408, 3090528), (216372, 3048192), (217728, 3029208), (217854, 3027456), (220752, 2987712), (221312, 2980152), (221616, 2976064), (224256, 2941029), (224694, 2935296), (225792, 2921022), (226233, 2915328), (228928, 2881008), (229824, 2869776), (230607, 2860032), (233016, 2830464), (235872, 2796192), (238336, 2767284), (239148, 2757888), (240084, 2747136), (242944, 2714796), (244608, 2696328), (248346, 2655744), (248832, 2650557), (248976, 2649024), (252288, 2614248), (252434, 2612736), (252928, 2607633), (254016, 2596464), (257544, 2560896), (258552, 2550912), (261632, 2520882), (262143, 2515968), (262656, 2511054), (265356, 2485504), (266304, 2476656), (268128, 2459808), (269568, 2446668), (271852, 2426112), (273312, 2413152), (275184, 2396736), (279006, 2363904), (279552, 2359287), (280098, 2354688), (283824, 2323776), (284544, 2317896), (285768, 2307968), (288496, 2286144), (289737, 2276352), (290304, 2271906), (290472, 2270592), (294336, 2240784), (295488, 2232048), (299592, 2201472), (301644, 2186496), (303264, 2174816), (306432, 2152332), (307476, 2145024), (309582, 2130432), (310688, 2122848), (314496, 2097144), (318864, 2068416), (320112, 2060352), (324558, 2032128), (326144, 2022246), (326592, 2019472), (326781, 2018304), (331128, 1991808), (331968, 1986768), (336384, 1960686), (337041, 1956864), (338688, 1947348), (343392, 1920672), (344736, 1913184), (349524, 1886976), (353808, 1864128), (355072, 1857492), (357504, 1844856), (358722, 1838592), (359424, 1835001), (360126, 1831424), (364416, 1809864), (366912, 1797552), (372008, 1772928), (372519, 1770496), (373248, 1767038), (373464, 1766016), (378432, 1742832), (378651, 1741824), (379392, 1738422), (381024, 1730976), (386316, 1707264), (387296, 1702944), (387828, 1700608), (392448, 1680588), (393984, 1674036), (399456, 1651104), (402192, 1639872), (404352, 1631112), (407778, 1617408), (408576, 1614249), (409968, 1608768), (412776, 1597824), (418509, 1575936), (419328, 1572858), (420147, 1569792), (425152, 1551312), (425736, 1549184), (426816, 1545264), (432744, 1524096), (435456, 1514604), (435708, 1513728), (441504, 1493856), (442624, 1490076), (443232, 1488032), (449388, 1467648), (451584, 1460511), (452466, 1457664), (457856, 1440504), (459648, 1434888), (461214, 1430016), (464373, 1420288), (466032, 1415232), (471744, 1398096), (476672, 1383642), (478296, 1378944), (480168, 1373568), (485888, 1357398), (486837, 1354752), (489216, 1348164), (496692, 1327872), (497952, 1324512), (504576, 1307124), (504868, 1306368), (508032, 1298232), (515088, 1280448), (517104, 1275456), (523264, 1260441), (524286, 1257984), (525312, 1255527), (530712, 1242752), (532608, 1238328), (536256, 1229904), (538083, 1225728), (539136, 1223334), (543704, 1213056), (546624, 1206576), (550368, 1198368), (558012, 1181952), (560196, 1177344), (567648, 1161888), (569088, 1158948), (571536, 1153984), (576992, 1143072), (579474, 1138176), (580608, 1135953), (580944, 1135296), (588672, 1120392), (590976, 1116024), (599184, 1100736), (603288, 1093248), (606528, 1087408), (611667, 1078272), (612864, 1076166), (614952, 1072512), (619164, 1065216), (621376, 1061424), (628992, 1048572), (637728, 1034208), (640224, 1030176), (649116, 1016064), (652288, 1011123), (653184, 1009736), (653562, 1009152), (662256, 995904), (663936, 993384), (672768, 980343), (674082, 978432), (677376, 973674), (678699, 971776), (686784, 960336), (689472, 956592), (691821, 953344), (699048, 943488), (707616, 932064), (710144, 928746), (715008, 922428), (717444, 919296), (720252, 915712), (728832, 904932), (733824, 898776), (744016, 886464), (745038, 885248), (746496, 883519), (746928, 883008), (756864, 871416), (757302, 870912), (758784, 869211), (762048, 865488), (772632, 853632), (774592, 851472), (775656, 850304), (784896, 840294), (786429, 838656), (787968, 837018), (798912, 825552), (804384, 819936), (808704, 815556)]