5108985004032

素因数分解:

$2^{15}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:202

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 138, 144, 156, 161, 168, 178, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 256, 267, 273, 276, 279, 288, 299, 312, 322, 336, 351, 356, 364, 368, 372, 378, 384, 403, 414, 416, 432, 434, 448, 468, 483, 496, 504, 512, 534, 546, 552, 558, 576, 598, 621, 623, 624, 644, 651, 672, 702, 712, 713, 728, 736, 744, 756, 768, 801, 806, 819, 828, 832, 837, 864, 868, 896, 897, 936, 966, 992, 1008, 1024, 1068, 1092, 1104, 1116, 1152, 1157, 1196, 1209, 1242, 1246, 1248, 1288, 1302, 1344, 1404, 1424, 1426, 1449, 1456, 1472, 1488, 1512, 1536, 1602, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1792, 1794, 1869, 1872, 1932, 1953, 1984, 2016, 2047, 2048, 2093, 2136, 2139, 2184, 2208, 2232, 2304, 2314, 2392, 2403, 2418, 2457, 2484, 2492, 2496, 2576, 2604, 2688, 2691, 2759, 2808, 2821, 2848, 2852, 2898, 2912, 2944, 2976, 3024, 3072, 3204, 3224, 3276, 3312, 3328, 3348, 3456, 3471, 3472, 3584, 3588, 3627, 3738, 3744, 3864, 3906, 3968, 4032, 4094, 4096, 4186, 4272, 4278, 4347, 4368, 4416, 4464, 4608, 4628, 4784, 4806, 4836, 4914, 4968, 4984, 4991, 4992, 5152, 5208, 5376, 5382, 5518, 5607, 5616, 5642, 5696, 5704, 5796, 5824, 5859, 5888, 5952, 6048, 6141, 6144, 6279, 6408, 6417, 6448, 6552, 6624, 6656, 6696, 6912, 6942, 6944, 7168, 7176, 7254, 7476, 7488, 7728, 7812, 7936, 8064, 8073, 8099, 8188, 8192, 8277, 8372, 8463, 8544, 8556, 8694, 8736, 8832, 8928, 9216, 9256, 9269, 9568, 9612, 9672, 9828, 9936, 9968, 9982, 9984, 10304, 10413, 10416, 10752, 10764, 10881, 11036, 11214, 11232, 11284, 11392, 11408, 11592, 11648, 11718, 11776, 11904, 12096, 12282, 12288, 12558, 12816, 12834, 12896, 13104, 13248, 13312, 13392, 13824, 13884, 13888, 14329, 14336, 14352, 14508, 14952, 14973, 14976, 15456, 15624, 15872, 16128, 16146, 16198, 16376, 16384, 16554, 16744, 16821, 16926, 17088, 17112, 17388, 17472, 17664, 17856, 18423, 18432, 18512, 18538, 18837, 19136, 19224, 19251, 19313, 19344, 19656, 19872, 19936, 19964, 19968, 20608, 20826, 20832, 21504, 21528, 21762, 22072, 22428, 22464, 22568, 22784, 22816, 23184, 23296, 23436, 23552, 23808, 24192, 24297, 24564, 24576, 24831, 25116, 25389, 25632, 25668, 25792, 26208, 26496, 26611, 26624, 26784, 27648, 27768, 27776, 27807, 28658, 28672, 28704, 29016, 29904, 29946, 29952, 30912, 31239, 31248, 31744, 32256, 32292, 32396, 32752, 32768, 33108, 33488, 33642, 33852, 34176, 34224, 34776, 34944, 35328, 35712, 35867, 36846, 36864, 37024, 37076, 37674, 38272, 38448, 38502, 38626, 38688, 39312, 39744, 39872, 39928, 39936, 41216, 41652, 41664, 42987, 43008, 43056, 43524, 44144, 44856, 44919, 44928, 45136, 45568, 45632, 46368, 46592, 46872, 47104, 47616, 48384, 48594, 49128, 49152, 49662, 50232, 50778, 51264, 51336, 51584, 52416, 52992, 53222, 53248, 53568, 55269, 55296, 55536, 55552, 55614, 56511, 57316, 57344, 57408, 57939, 58032, 59808, 59892, 59904, 61824, 62478, 62496, 63457, 63488, 64512, 64584, 64792, 64883, 65504, 66216, 66976, 67284, 67704, 68352, 68448, 69552, 69888, 70656, 71424, 71734, 72891, 73692, 73728, 74048, 74152, 74493, 75348, 76167, 76544, 76896, 77004, 77252, 77376, 78624, 79488, 79744, 79833, 79856, 79872, 82432, 83304, 83328, 83421, 85974, 86016, 86112, 87048, 88288, 89712, 89838, 89856, 90272, 91136, 91264, 92736, 93184, 93744, 94208, 95232, 96768, 97188, 98256, 98304, 99324, 100464, 101556, 102528, 102672, 103168, 104832, 105984, 106444, 106496, 107136, 107601, 110538, 110592, 111072, 111104, 111228, 113022, 114632, 114688, 114816, 115878, 116064, 119616, 119784, 119808, 123648, 124956, 124992, 126914, 126976, 128961, 129024, 129168, 129584, 129766, 131008, 132432, 133952, 134568, 134757, 135408, 136704, 136896, 139104, 139776, 141312, 142848, 143468, 145782, 147384, 147456, 148096, 148304, 148986, 150696, 152334, 153088, 153792, 154008, 154504, 154752, 157248, 158976, 159488, 159666, 159712, 159744, 164864, 166608, 166656, 166842, 171948, 172032, 172224, 173817, 174096, 176576, 179424, 179676, 179712, 180544, 182272, 182528, 185472, 186277, 186368, 187488, 188416, 190371, 190464, 193536, 194376, 194649, 196512, 198648, 200928, 203112, 205056, 205344, 206336, 209664, 211968, 212888, 212992, 214272, 215202, 218673, 221076, 221184, 222144, 222208, 222456, 226044, 229264, 229376, 229632, 231756, 232128, 239232, 239499, 239568, 239616, 247296, 249912, 249984, 250263, 251069, 253828, 253952, 257922, 258048, 258336, 259168, 259532, 262016, 264864, 267904, 269136, 269514, 270816, 273408, 273792, 278208, 279552, 282624, 285696, 286936, 291564, 294768, 294912, 296192, 296608, 297972, 301392, 304668, 306176, 307584, 308016, 309008, 309504, 314496, 317952, 318976, 319332, 319424, 319488, 322803, 329728, 333216, 333312, 333684, 343896, 344064, 344448, 347634, 348192, 353152, 358848, 359352, 359424, 361088, 364544, 365056, 370944, 372554, 372736, 374976, 376832, 380742, 380928, 386883, 387072, 388752, 389298, 393024, 397296, 401856, 406224, 410112, 410688, 412672, 419328, 423936, 425776, 425984, 428544, 430404, 437346, 442152, 442368, 444199, 444288, 444416, 444912, 452088, 458528, 459264, 463512, 464256, 478464, 478998, 479136, 479232, 494592, 499824, 499968, 500526, 502138, 507656, 507904, 515844, 516096, 516672, 518336, 519064, 521451, 524032, 529728, 535808, 538272, 539028, 541632, 546816, 547584, 556416, 558831, 559104, 565248, 571113, 571392, 573872, 583128, 583947, 589536, 592384, 593216, 595944, 602784, 609336, 612352, 615168, 616032, 618016, 619008, 628992, 635904, 637952, 638664, 638848, 638976, 645606, 659456, 666432, 666624, 667368, 687792, 688128, 688896, 695268, 696384, 706304, 717696, 718497, 718704, 718848, 722176, 729088, 730112, 741888, 745108, 745472, 749952, 753207, 753664, 761484, 761856, 773766, 774144, 777504, 778596, 786048, 794592, 803712, 812448, 820224, 821376, 824941, 825344, 838656, 847872, 851552, 857088, 860808, 874692, 884304, 884736, 888398, 888576, 888832, 889824, 904176, 917056, 918528, 927024, 928512, 956928, 957996, 958272, 958464, 968409, 989184, 999648, 999936, 1001052, 1004276, 1015312, 1015808, 1031688, 1032192, 1033344, 1036672, 1038128, 1042902, 1048064, 1059456, 1071616, 1076544, 1078056, 1083264, 1093632, 1095168, 1112832, 1117662, 1118208, 1130496, 1142226, 1142784, 1147744, 1166256, 1167894, 1179072, 1184768, 1186432, 1191888, 1205568, 1218672, 1224704, 1230336, 1232064, 1236032, 1238016, 1257984, 1271808, 1275904, 1277328, 1277696, 1277952, 1291212, 1318912, 1332597, 1332864, 1333248, 1334736, 1375584, 1377792, 1390536, 1392768, 1412608, 1435392, 1436994, 1437408, 1437696, 1444352, 1458176, 1460224, 1483776, 1490216, 1490944, 1499904, 1506414, 1522968, 1523712, 1547532, 1548288, 1555008, 1557192, 1572096, 1589184, 1607424, 1624896, 1640448, 1642752, 1649882, 1650688, 1676493, 1677312, 1695744, 1703104, 1713339, 1714176, 1721616, 1749384, 1751841, 1768608, 1776796, 1777152, 1777664, 1779648, 1808352, 1834112, 1837056, 1854048, 1857024, 1913856, 1915992, 1916544, 1916928, 1936818, 1978368, 1999296, 1999872, 2002104, 2008552, 2030624, 2063376, 2064384, 2066688, 2073344, 2076256, 2085804, 2096128, 2118912, 2143232, 2153088, 2156112, 2166528, 2187264, 2190336, 2225664, 2235324, 2236416, 2259621, 2260992, 2284452, 2285568, 2295488, 2332512, 2335788, 2358144, 2369536, 2372864, 2383776, 2411136, 2437344, 2449408, 2460672, 2464128, 2472064, 2474823, 2476032, 2515968, 2543616, 2551808, 2554656, 2555392, 2582424, 2637824, 2665194, 2665728, 2666496, 2669472, 2751168, 2755584, 2781072, 2785536, 2825216, 2870784, 2873988, 2874816, 2875392, 2888704, 2916352, 2920448, 2967552, 2980432, 2981888, 2999808, 3012828, 3045936, 3047424, 3095064, 3096576, 3110016, 3114384, 3144192, 3178368, 3214848, 3249792, 3280896, 3285504, 3299764, 3301376, 3352986, 3354624, 3391488, 3406208, 3426678, 3428352, 3443232, 3498768, 3503682, 3537216, 3553592, 3554304, 3555328, 3559296, 3616704, 3668224, 3674112, 3708096, 3714048, 3827712, 3831984, 3833088, 3833856, 3873636, 3956736, 3997791, 3998592, 3999744, 4004208, 4017104, 4061248, 4126752, 4133376, 4146688, 4152512, 4171608, 4192256, 4237824, 4286464, 4306176, 4312224, 4333056, 4374528, 4380672, 4451328, 4470648, 4472832, 4519242, 4568904, 4571136, 4590976, 4665024, 4671576, 4716288, 4739072, 4745728, 4767552, 4822272, 4874688, 4898816, 4921344, 4928256, 4944128, 4949646, 4952064, 5029479, 5031936, 5087232, 5103616, 5109312, 5110784, 5164848, 5275648, 5330388, 5331456, 5332992, 5338944, 5502336, 5511168, 5562144, 5571072, 5650432, 5741568, 5747976, 5749632, 5750784, 5774587, 5777408, 5840896, 5935104, 5960864, 5999616, 6025656, 6091872, 6190128, 6193152, 6220032, 6228768, 6288384, 6356736, 6429696, 6499584, 6561792, 6571008, 6599528, 6602752, 6705972, 6709248, 6778863, 6782976, 6812416, 6853356, 6856704, 6886464, 6997536, 7007364, 7074432, 7107184, 7108608, 7110656, 7118592, 7233408, 7336448, 7348224, 7416192, 7424469, 7428096, 7655424, 7663968, 7666176, 7747272, 7913472, 7995582, 7997184, 7999488, 8008416, 8034208, 8122496, 8253504, 8266752, 8293376, 8305024, 8343216, 8384512, 8475648, 8572928, 8612352, 8624448, 8666112, 8749056, 8761344, 8902656, 8941296, 8945664, 9038484, 9137808, 9142272, 9181952, 9330048, 9343152, 9432576, 9478144, 9491456, 9535104, 9644544, 9749376, 9797632, 9842688, 9856512, 9888256, 9899292, 9904128, 10058958, 10063872, 10174464, 10207232, 10218624, 10221568, 10329696, 10660776, 10662912, 10665984, 10677888, 11004672, 11022336, 11124288, 11142144, 11300864, 11483136, 11495952, 11499264, 11501568, 11549174, 11554816, 11681792, 11870208, 11921728, 11993373, 11999232, 12051312, 12183744, 12380256, 12440064, 12457536, 12576768, 12713472, 12859392, 12999168, 13123584, 13142016, 13199056, 13205504, 13411944, 13418496, 13557726, 13624832, 13706712, 13713408, 13772928, 13995072, 14014728, 14148864, 14214368, 14217216, 14237184, 14466816, 14672896, 14696448, 14832384, 14848938, 14856192, 15310848, 15327936, 15332352, 15494544, 15826944, 15991164, 15994368, 15998976, 16016832, 16068416, 16244992, 16507008, 16533504, 16586752, 16610048, 16686432, 16769024, 16951296, 17145856, 17224704, 17248896, 17323761, 17332224, 17522688, 17805312, 17882592, 18076968, 18275616, 18363904, 18660096, 18686304, 18865152, 18956288, 18982912, 19070208, 19289088, 19498752, 19685376, 19713024, 19776512, 19798584, 19808256, 20117916, 20127744, 20348928, 20414464, 20437248, 20443136, 20659392, 21321552, 21325824, 21331968, 21355776, 22009344, 22044672, 22248576, 22273407, 22284288, 22601728, 22966272, 22991904, 22998528, 23098348, 23109632, 23363584, 23740416, 23843456, 23986746, 23998464, 24102624, 24367488, 24760512, 24880128, 24915072, 25153536, 25426944, 25718784, 25998336, 26247168, 26284032, 26398112, 26823888, 26836992, 27115452, 27249664, 27413424, 27426816, 27545856, 27990144, 28029456, 28297728, 28428736, 28434432, 28474368, 28933632, 29345792, 29392896, 29664768, 29697876, 29712384, 30621696, 30655872, 30664704, 30989088, 31982328, 31988736, 31997952, 32033664, 32136832, 32489984, 33014016, 33067008, 33173504, 33220096, 33372864, 33538048, 33902592, 34291712, 34449408, 34497792, 34647522, 34664448, 35045376, 35610624, 35765184, 36153936, 36551232, 36727808, 37320192, 37372608, 37730304, 37912576, 37965824, 38140416, 38578176, 38997504, 39370752, 39426048, 39553024, 39597168, 39616512, 40235832, 40255488, 40874496, 40886272, 41318784, 42643104, 42651648, 42711552, 44018688, 44089344, 44497152, 44546814, 44568576, 45203456, 45932544, 45983808, 45997056, 46196696, 46219264, 47480832, 47686912, 47973492, 47996928, 48205248, 48734976, 49521024, 49760256, 49830144, 50307072, 50853888, 51437568, 51971283, 51996672, 52568064, 52796224, 53647776, 54230904, 54499328, 54826848, 55091712, 55980288, 56058912, 56595456, 56857472, 56868864, 56948736, 57867264, 58691584, 59329536, 59395752, 59424768, 61243392, 61311744, 61329408, 61978176, 63964656, 63977472, 63995904, 64067328, 64273664, 64979968, 66028032, 66134016, 66347008, 66440192, 66745728, 67076096, 67805184, 68583424, 68898816, 68995584, 69295044, 69328896, 70090752, 71221248, 71530368, 72307872, 73102464, 73455616, 74640384, 74745216, 75460608, 75931648, 76280832, 77156352, 77995008, 78741504, 78852096, 79106048, 79194336, 80471664, 80510976, 81748992, 81772544, 82637568, 85286208, 85303296, 85423104, 88037376, 88178688, 88994304, 89093628, 89137152, 90406912, 91865088, 91967616, 91994112, 92393392, 92438528, 95373824, 95946984, 95993856, 96410496, 97469952, 99042048, 99520512, 99660288, 100614144, 101707776, 102875136, 103942566, 103993344, 105136128, 105592448, 107295552, 108461808, 108998656, 109653696, 110183424, 111960576, 112117824, 113190912, 113714944, 113737728, 113897472, 115734528, 117383168, 118659072, 118791504, 118849536, 122623488, 122658816, 123956352, 127929312, 127954944, 128134656, 128547328, 129959936, 132056064, 132268032, 132694016, 132880384, 133491456, 135610368, 137797632, 137991168, 138590088, 138657792, 142442496, 143060736, 144615744, 146204928, 146911232, 149280768, 149490432, 150921216, 151863296, 152561664, 154312704, 155913849, 155990016, 157704192, 158212096, 158388672, 160943328, 163497984, 163545088, 165275136, 170572416, 170606592, 170846208, 176074752, 177988608, 178187256, 178274304, 183730176, 183935232, 183988224, 184786784, 190747648, 191893968, 191987712, 192820992, 194939904, 198084096, 199041024, 199320576, 201228288, 203415552, 205750272, 207885132, 207986688, 210272256, 211184896, 214591104, 216923616, 217997312, 219307392, 220366848, 223921152, 224235648, 226381824, 227429888, 227794944, 231469056, 234766336, 237318144, 237583008, 245246976, 245317632, 247912704, 255858624, 255909888, 256269312, 257094656, 259919872, 264112128, 264536064, 265388032, 265760768, 266982912, 271220736, 275595264, 275982336, 277180176, 277315584, 286121472, 289231488, 292409856, 293822464, 298561536, 298980864, 301842432, 303726592, 305123328, 308625408, 311827698, 311980032, 315408384, 316424192, 316777344, 321886656, 326995968, 330550272, 341144832, 341213184, 341692416, 352149504, 355977216, 356374512, 356548608, 367870464, 367976448, 369573568, 381495296, 383787936, 385641984, 389879808, 396168192, 398082048, 398641152, 406831104, 415770264, 415973376, 422369792, 429182208, 433847232, 435994624, 438614784, 440733696, 447842304, 448471296, 452763648, 454859776, 455589888, 462938112, 469532672, 474636288, 475166016, 490493952, 490635264, 495825408, 511717248, 511819776, 512538624, 514189312, 519839744, 528224256, 531521536, 533965824, 551190528, 551964672, 554360352, 572242944, 578462976, 584819712, 587644928, 597123072, 597961728, 603684864, 610246656, 617250816, 623655396, 623960064, 630816768, 632848384, 633554688, 643773312, 653991936, 661100544, 682289664, 683384832, 704299008, 711954432, 712749024, 735740928, 735952896, 739147136, 762990592, 767575872, 771283968, 779759616, 792336384, 796164096, 797282304, 813662208, 831540528, 831946752, 844739584, 858364416, 867694464, 871989248, 877229568, 881467392, 895684608, 896942592, 905527296, 909719552, 911179776, 925876224, 949272576, 950332032, 980987904, 991650816, 1023434496, 1023639552, 1025077248, 1028378624, 1039679488, 1056448512, 1063043072, 1067931648, 1103929344, 1108720704, 1144485888, 1156925952, 1169639424, 1175289856, 1194246144, 1195923456, 1220493312, 1247310792, 1247920128, 1267109376, 1287546624, 1307983872, 1322201088, 1364579328, 1366769664, 1408598016, 1423908864, 1425498048, 1471481856, 1471905792, 1478294272, 1525981184, 1535151744, 1542567936, 1559519232, 1584672768, 1594564608, 1663081056, 1689479168, 1716728832, 1735388928, 1754459136, 1762934784, 1791369216, 1793885184, 1811054592, 1819439104, 1851752448, 1898545152, 1900664064, 1961975808, 1983301632, 2046868992, 2050154496, 2056757248, 2079358976, 2112897024, 2126086144, 2135863296, 2207858688, 2217441408, 2288971776, 2313851904, 2339278848, 2388492288, 2391846912, 2440986624, 2494621584, 2495840256, 2534218752, 2575093248, 2615967744, 2644402176, 2729158656, 2733539328, 2847817728, 2850996096, 2942963712, 2956588544, 3051962368, 3070303488, 3085135872, 3119038464, 3169345536, 3189129216, 3326162112, 3378958336, 3433457664, 3470777856, 3508918272, 3525869568, 3582738432, 3587770368, 3638878208, 3801328128, 3923951616, 3966603264, 4093737984, 4100308992, 4113514496, 4225794048, 4271726592, 4415717376, 4434882816, 4577943552, 4627703808, 4678557696, 4783693824, 4989243168, 5068437504, 5150186496, 5288804352, 5458317312, 5695635456, 5701992192, 5885927424, 5913177088, 6103924736, 6140606976, 6170271744, 6238076928, 6338691072, 6378258432, 6652324224, 6757916672, 6866915328, 6941555712, 7017836544, 7165476864, 7175540736, 7277756416, 7602656256, 7847903232, 7933206528, 8187475968, 8200617984, 8227028992, 8543453184, 8869765632, 9155887104, 9255407616, 9357115392, 9567387648, 9978486336, 10136875008, 10300372992, 10577608704, 10916634624, 11403984384, 11771854848, 11826354176, 12281213952, 12340543488, 12677382144, 13304648448, 13515833344, 13733830656, 13883111424, 14035673088, 14351081472, 14555512832, 15205312512, 15866413056, 16374951936, 17086906368, 17739531264, 18311774208, 18510815232, 18714230784, 19134775296, 19956972672, 20273750016, 20600745984, 21833269248, 22807968768, 23543709696, 23652708352, 24562427904, 24681086976, 26609296896, 27031666688, 27467661312, 27766222848, 28071346176, 28702162944, 30410625024, 31732826112, 32749903872, 35479062528, 37021630464, 39913945344, 40547500032, 41201491968, 43666538496, 45615937536, 47305416704, 49124855808, 53218593792, 54935322624, 55532445696, 56142692352, 57404325888, 60821250048, 65499807744, 70958125056, 74043260928, 79827890688, 81095000064, 82402983936, 91231875072, 94610833408, 98249711616, 106437187584, 111064891392, 121642500096, 130999615488, 141916250112, 159655781376, 164805967872, 182463750144, 189221666816, 196499423232, 212874375168, 222129782784, 243285000192, 283832500224, 319311562752, 364927500288, 392998846464, 425748750336, 567665000448, 638623125504, 729855000576, 851497500672, 1277246251008, 1702995001344, 2554492502016, 5108985004032]

約数ペア:

[(1, 5108985004032), (2, 2554492502016), (3, 1702995001344), (4, 1277246251008), (6, 851497500672), (7, 729855000576), (8, 638623125504), (9, 567665000448), (12, 425748750336), (13, 392998846464), (14, 364927500288), (16, 319311562752), (18, 283832500224), (21, 243285000192), (23, 222129782784), (24, 212874375168), (26, 196499423232), (27, 189221666816), (28, 182463750144), (31, 164805967872), (32, 159655781376), (36, 141916250112), (39, 130999615488), (42, 121642500096), (46, 111064891392), (48, 106437187584), (52, 98249711616), (54, 94610833408), (56, 91231875072), (62, 82402983936), (63, 81095000064), (64, 79827890688), (69, 74043260928), (72, 70958125056), (78, 65499807744), (84, 60821250048), (89, 57404325888), (91, 56142692352), (92, 55532445696), (93, 54935322624), (96, 53218593792), (104, 49124855808), (108, 47305416704), (112, 45615937536), (117, 43666538496), (124, 41201491968), (126, 40547500032), (128, 39913945344), (138, 37021630464), (144, 35479062528), (156, 32749903872), (161, 31732826112), (168, 30410625024), (178, 28702162944), (182, 28071346176), (184, 27766222848), (186, 27467661312), (189, 27031666688), (192, 26609296896), (207, 24681086976), (208, 24562427904), (216, 23652708352), (217, 23543709696), (224, 22807968768), (234, 21833269248), (248, 20600745984), (252, 20273750016), (256, 19956972672), (267, 19134775296), (273, 18714230784), (276, 18510815232), (279, 18311774208), (288, 17739531264), (299, 17086906368), (312, 16374951936), (322, 15866413056), (336, 15205312512), (351, 14555512832), (356, 14351081472), (364, 14035673088), (368, 13883111424), (372, 13733830656), (378, 13515833344), (384, 13304648448), (403, 12677382144), (414, 12340543488), (416, 12281213952), (432, 11826354176), (434, 11771854848), (448, 11403984384), (468, 10916634624), (483, 10577608704), (496, 10300372992), (504, 10136875008), (512, 9978486336), (534, 9567387648), (546, 9357115392), (552, 9255407616), (558, 9155887104), (576, 8869765632), (598, 8543453184), (621, 8227028992), (623, 8200617984), (624, 8187475968), (644, 7933206528), (651, 7847903232), (672, 7602656256), (702, 7277756416), (712, 7175540736), (713, 7165476864), (728, 7017836544), (736, 6941555712), (744, 6866915328), (756, 6757916672), (768, 6652324224), (801, 6378258432), (806, 6338691072), (819, 6238076928), (828, 6170271744), (832, 6140606976), (837, 6103924736), (864, 5913177088), (868, 5885927424), (896, 5701992192), (897, 5695635456), (936, 5458317312), (966, 5288804352), (992, 5150186496), (1008, 5068437504), (1024, 4989243168), (1068, 4783693824), (1092, 4678557696), (1104, 4627703808), (1116, 4577943552), (1152, 4434882816), (1157, 4415717376), (1196, 4271726592), (1209, 4225794048), (1242, 4113514496), (1246, 4100308992), (1248, 4093737984), (1288, 3966603264), (1302, 3923951616), (1344, 3801328128), (1404, 3638878208), (1424, 3587770368), (1426, 3582738432), (1449, 3525869568), (1456, 3508918272), (1472, 3470777856), (1488, 3433457664), (1512, 3378958336), (1536, 3326162112), (1602, 3189129216), (1612, 3169345536), (1638, 3119038464), (1656, 3085135872), (1664, 3070303488), (1674, 3051962368), (1728, 2956588544), (1736, 2942963712), (1792, 2850996096), (1794, 2847817728), (1869, 2733539328), (1872, 2729158656), (1932, 2644402176), (1953, 2615967744), (1984, 2575093248), (2016, 2534218752), (2047, 2495840256), (2048, 2494621584), (2093, 2440986624), (2136, 2391846912), (2139, 2388492288), (2184, 2339278848), (2208, 2313851904), (2232, 2288971776), (2304, 2217441408), (2314, 2207858688), (2392, 2135863296), (2403, 2126086144), (2418, 2112897024), (2457, 2079358976), (2484, 2056757248), (2492, 2050154496), (2496, 2046868992), (2576, 1983301632), (2604, 1961975808), (2688, 1900664064), (2691, 1898545152), (2759, 1851752448), (2808, 1819439104), (2821, 1811054592), (2848, 1793885184), (2852, 1791369216), (2898, 1762934784), (2912, 1754459136), (2944, 1735388928), (2976, 1716728832), (3024, 1689479168), (3072, 1663081056), (3204, 1594564608), (3224, 1584672768), (3276, 1559519232), (3312, 1542567936), (3328, 1535151744), (3348, 1525981184), (3456, 1478294272), (3471, 1471905792), (3472, 1471481856), (3584, 1425498048), (3588, 1423908864), (3627, 1408598016), (3738, 1366769664), (3744, 1364579328), (3864, 1322201088), (3906, 1307983872), (3968, 1287546624), (4032, 1267109376), (4094, 1247920128), (4096, 1247310792), (4186, 1220493312), (4272, 1195923456), (4278, 1194246144), (4347, 1175289856), (4368, 1169639424), (4416, 1156925952), (4464, 1144485888), (4608, 1108720704), (4628, 1103929344), (4784, 1067931648), (4806, 1063043072), (4836, 1056448512), (4914, 1039679488), (4968, 1028378624), (4984, 1025077248), (4991, 1023639552), (4992, 1023434496), (5152, 991650816), (5208, 980987904), (5376, 950332032), (5382, 949272576), (5518, 925876224), (5607, 911179776), (5616, 909719552), (5642, 905527296), (5696, 896942592), (5704, 895684608), (5796, 881467392), (5824, 877229568), (5859, 871989248), (5888, 867694464), (5952, 858364416), (6048, 844739584), (6141, 831946752), (6144, 831540528), (6279, 813662208), (6408, 797282304), (6417, 796164096), (6448, 792336384), (6552, 779759616), (6624, 771283968), (6656, 767575872), (6696, 762990592), (6912, 739147136), (6942, 735952896), (6944, 735740928), (7168, 712749024), (7176, 711954432), (7254, 704299008), (7476, 683384832), (7488, 682289664), (7728, 661100544), (7812, 653991936), (7936, 643773312), (8064, 633554688), (8073, 632848384), (8099, 630816768), (8188, 623960064), (8192, 623655396), (8277, 617250816), (8372, 610246656), (8463, 603684864), (8544, 597961728), (8556, 597123072), (8694, 587644928), (8736, 584819712), (8832, 578462976), (8928, 572242944), (9216, 554360352), (9256, 551964672), (9269, 551190528), (9568, 533965824), (9612, 531521536), (9672, 528224256), (9828, 519839744), (9936, 514189312), (9968, 512538624), (9982, 511819776), (9984, 511717248), (10304, 495825408), (10413, 490635264), (10416, 490493952), (10752, 475166016), (10764, 474636288), (10881, 469532672), (11036, 462938112), (11214, 455589888), (11232, 454859776), (11284, 452763648), (11392, 448471296), (11408, 447842304), (11592, 440733696), (11648, 438614784), (11718, 435994624), (11776, 433847232), (11904, 429182208), (12096, 422369792), (12282, 415973376), (12288, 415770264), (12558, 406831104), (12816, 398641152), (12834, 398082048), (12896, 396168192), (13104, 389879808), (13248, 385641984), (13312, 383787936), (13392, 381495296), (13824, 369573568), (13884, 367976448), (13888, 367870464), (14329, 356548608), (14336, 356374512), (14352, 355977216), (14508, 352149504), (14952, 341692416), (14973, 341213184), (14976, 341144832), (15456, 330550272), (15624, 326995968), (15872, 321886656), (16128, 316777344), (16146, 316424192), (16198, 315408384), (16376, 311980032), (16384, 311827698), (16554, 308625408), (16744, 305123328), (16821, 303726592), (16926, 301842432), (17088, 298980864), (17112, 298561536), (17388, 293822464), (17472, 292409856), (17664, 289231488), (17856, 286121472), (18423, 277315584), (18432, 277180176), (18512, 275982336), (18538, 275595264), (18837, 271220736), (19136, 266982912), (19224, 265760768), (19251, 265388032), (19313, 264536064), (19344, 264112128), (19656, 259919872), (19872, 257094656), (19936, 256269312), (19964, 255909888), (19968, 255858624), (20608, 247912704), (20826, 245317632), (20832, 245246976), (21504, 237583008), (21528, 237318144), (21762, 234766336), (22072, 231469056), (22428, 227794944), (22464, 227429888), (22568, 226381824), (22784, 224235648), (22816, 223921152), (23184, 220366848), (23296, 219307392), (23436, 217997312), (23552, 216923616), (23808, 214591104), (24192, 211184896), (24297, 210272256), (24564, 207986688), (24576, 207885132), (24831, 205750272), (25116, 203415552), (25389, 201228288), (25632, 199320576), (25668, 199041024), (25792, 198084096), (26208, 194939904), (26496, 192820992), (26611, 191987712), (26624, 191893968), (26784, 190747648), (27648, 184786784), (27768, 183988224), (27776, 183935232), (27807, 183730176), (28658, 178274304), (28672, 178187256), (28704, 177988608), (29016, 176074752), (29904, 170846208), (29946, 170606592), (29952, 170572416), (30912, 165275136), (31239, 163545088), (31248, 163497984), (31744, 160943328), (32256, 158388672), (32292, 158212096), (32396, 157704192), (32752, 155990016), (32768, 155913849), (33108, 154312704), (33488, 152561664), (33642, 151863296), (33852, 150921216), (34176, 149490432), (34224, 149280768), (34776, 146911232), (34944, 146204928), (35328, 144615744), (35712, 143060736), (35867, 142442496), (36846, 138657792), (36864, 138590088), (37024, 137991168), (37076, 137797632), (37674, 135610368), (38272, 133491456), (38448, 132880384), (38502, 132694016), (38626, 132268032), (38688, 132056064), (39312, 129959936), (39744, 128547328), (39872, 128134656), (39928, 127954944), (39936, 127929312), (41216, 123956352), (41652, 122658816), (41664, 122623488), (42987, 118849536), (43008, 118791504), (43056, 118659072), (43524, 117383168), (44144, 115734528), (44856, 113897472), (44919, 113737728), (44928, 113714944), (45136, 113190912), (45568, 112117824), (45632, 111960576), (46368, 110183424), (46592, 109653696), (46872, 108998656), (47104, 108461808), (47616, 107295552), (48384, 105592448), (48594, 105136128), (49128, 103993344), (49152, 103942566), (49662, 102875136), (50232, 101707776), (50778, 100614144), (51264, 99660288), (51336, 99520512), (51584, 99042048), (52416, 97469952), (52992, 96410496), (53222, 95993856), (53248, 95946984), (53568, 95373824), (55269, 92438528), (55296, 92393392), (55536, 91994112), (55552, 91967616), (55614, 91865088), (56511, 90406912), (57316, 89137152), (57344, 89093628), (57408, 88994304), (57939, 88178688), (58032, 88037376), (59808, 85423104), (59892, 85303296), (59904, 85286208), (61824, 82637568), (62478, 81772544), (62496, 81748992), (63457, 80510976), (63488, 80471664), (64512, 79194336), (64584, 79106048), (64792, 78852096), (64883, 78741504), (65504, 77995008), (66216, 77156352), (66976, 76280832), (67284, 75931648), (67704, 75460608), (68352, 74745216), (68448, 74640384), (69552, 73455616), (69888, 73102464), (70656, 72307872), (71424, 71530368), (71734, 71221248), (72891, 70090752), (73692, 69328896), (73728, 69295044), (74048, 68995584), (74152, 68898816), (74493, 68583424), (75348, 67805184), (76167, 67076096), (76544, 66745728), (76896, 66440192), (77004, 66347008), (77252, 66134016), (77376, 66028032), (78624, 64979968), (79488, 64273664), (79744, 64067328), (79833, 63995904), (79856, 63977472), (79872, 63964656), (82432, 61978176), (83304, 61329408), (83328, 61311744), (83421, 61243392), (85974, 59424768), (86016, 59395752), (86112, 59329536), (87048, 58691584), (88288, 57867264), (89712, 56948736), (89838, 56868864), (89856, 56857472), (90272, 56595456), (91136, 56058912), (91264, 55980288), (92736, 55091712), (93184, 54826848), (93744, 54499328), (94208, 54230904), (95232, 53647776), (96768, 52796224), (97188, 52568064), (98256, 51996672), (98304, 51971283), (99324, 51437568), (100464, 50853888), (101556, 50307072), (102528, 49830144), (102672, 49760256), (103168, 49521024), (104832, 48734976), (105984, 48205248), (106444, 47996928), (106496, 47973492), (107136, 47686912), (107601, 47480832), (110538, 46219264), (110592, 46196696), (111072, 45997056), (111104, 45983808), (111228, 45932544), (113022, 45203456), (114632, 44568576), (114688, 44546814), (114816, 44497152), (115878, 44089344), (116064, 44018688), (119616, 42711552), (119784, 42651648), (119808, 42643104), (123648, 41318784), (124956, 40886272), (124992, 40874496), (126914, 40255488), (126976, 40235832), (128961, 39616512), (129024, 39597168), (129168, 39553024), (129584, 39426048), (129766, 39370752), (131008, 38997504), (132432, 38578176), (133952, 38140416), (134568, 37965824), (134757, 37912576), (135408, 37730304), (136704, 37372608), (136896, 37320192), (139104, 36727808), (139776, 36551232), (141312, 36153936), (142848, 35765184), (143468, 35610624), (145782, 35045376), (147384, 34664448), (147456, 34647522), (148096, 34497792), (148304, 34449408), (148986, 34291712), (150696, 33902592), (152334, 33538048), (153088, 33372864), (153792, 33220096), (154008, 33173504), (154504, 33067008), (154752, 33014016), (157248, 32489984), (158976, 32136832), (159488, 32033664), (159666, 31997952), (159712, 31988736), (159744, 31982328), (164864, 30989088), (166608, 30664704), (166656, 30655872), (166842, 30621696), (171948, 29712384), (172032, 29697876), (172224, 29664768), (173817, 29392896), (174096, 29345792), (176576, 28933632), (179424, 28474368), (179676, 28434432), (179712, 28428736), (180544, 28297728), (182272, 28029456), (182528, 27990144), (185472, 27545856), (186277, 27426816), (186368, 27413424), (187488, 27249664), (188416, 27115452), (190371, 26836992), (190464, 26823888), (193536, 26398112), (194376, 26284032), (194649, 26247168), (196512, 25998336), (198648, 25718784), (200928, 25426944), (203112, 25153536), (205056, 24915072), (205344, 24880128), (206336, 24760512), (209664, 24367488), (211968, 24102624), (212888, 23998464), (212992, 23986746), (214272, 23843456), (215202, 23740416), (218673, 23363584), (221076, 23109632), (221184, 23098348), (222144, 22998528), (222208, 22991904), (222456, 22966272), (226044, 22601728), (229264, 22284288), (229376, 22273407), (229632, 22248576), (231756, 22044672), (232128, 22009344), (239232, 21355776), (239499, 21331968), (239568, 21325824), (239616, 21321552), (247296, 20659392), (249912, 20443136), (249984, 20437248), (250263, 20414464), (251069, 20348928), (253828, 20127744), (253952, 20117916), (257922, 19808256), (258048, 19798584), (258336, 19776512), (259168, 19713024), (259532, 19685376), (262016, 19498752), (264864, 19289088), (267904, 19070208), (269136, 18982912), (269514, 18956288), (270816, 18865152), (273408, 18686304), (273792, 18660096), (278208, 18363904), (279552, 18275616), (282624, 18076968), (285696, 17882592), (286936, 17805312), (291564, 17522688), (294768, 17332224), (294912, 17323761), (296192, 17248896), (296608, 17224704), (297972, 17145856), (301392, 16951296), (304668, 16769024), (306176, 16686432), (307584, 16610048), (308016, 16586752), (309008, 16533504), (309504, 16507008), (314496, 16244992), (317952, 16068416), (318976, 16016832), (319332, 15998976), (319424, 15994368), (319488, 15991164), (322803, 15826944), (329728, 15494544), (333216, 15332352), (333312, 15327936), (333684, 15310848), (343896, 14856192), (344064, 14848938), (344448, 14832384), (347634, 14696448), (348192, 14672896), (353152, 14466816), (358848, 14237184), (359352, 14217216), (359424, 14214368), (361088, 14148864), (364544, 14014728), (365056, 13995072), (370944, 13772928), (372554, 13713408), (372736, 13706712), (374976, 13624832), (376832, 13557726), (380742, 13418496), (380928, 13411944), (386883, 13205504), (387072, 13199056), (388752, 13142016), (389298, 13123584), (393024, 12999168), (397296, 12859392), (401856, 12713472), (406224, 12576768), (410112, 12457536), (410688, 12440064), (412672, 12380256), (419328, 12183744), (423936, 12051312), (425776, 11999232), (425984, 11993373), (428544, 11921728), (430404, 11870208), (437346, 11681792), (442152, 11554816), (442368, 11549174), (444199, 11501568), (444288, 11499264), (444416, 11495952), (444912, 11483136), (452088, 11300864), (458528, 11142144), (459264, 11124288), (463512, 11022336), (464256, 11004672), (478464, 10677888), (478998, 10665984), (479136, 10662912), (479232, 10660776), (494592, 10329696), (499824, 10221568), (499968, 10218624), (500526, 10207232), (502138, 10174464), (507656, 10063872), (507904, 10058958), (515844, 9904128), (516096, 9899292), (516672, 9888256), (518336, 9856512), (519064, 9842688), (521451, 9797632), (524032, 9749376), (529728, 9644544), (535808, 9535104), (538272, 9491456), (539028, 9478144), (541632, 9432576), (546816, 9343152), (547584, 9330048), (556416, 9181952), (558831, 9142272), (559104, 9137808), (565248, 9038484), (571113, 8945664), (571392, 8941296), (573872, 8902656), (583128, 8761344), (583947, 8749056), (589536, 8666112), (592384, 8624448), (593216, 8612352), (595944, 8572928), (602784, 8475648), (609336, 8384512), (612352, 8343216), (615168, 8305024), (616032, 8293376), (618016, 8266752), (619008, 8253504), (628992, 8122496), (635904, 8034208), (637952, 8008416), (638664, 7999488), (638848, 7997184), (638976, 7995582), (645606, 7913472), (659456, 7747272), (666432, 7666176), (666624, 7663968), (667368, 7655424), (687792, 7428096), (688128, 7424469), (688896, 7416192), (695268, 7348224), (696384, 7336448), (706304, 7233408), (717696, 7118592), (718497, 7110656), (718704, 7108608), (718848, 7107184), (722176, 7074432), (729088, 7007364), (730112, 6997536), (741888, 6886464), (745108, 6856704), (745472, 6853356), (749952, 6812416), (753207, 6782976), (753664, 6778863), (761484, 6709248), (761856, 6705972), (773766, 6602752), (774144, 6599528), (777504, 6571008), (778596, 6561792), (786048, 6499584), (794592, 6429696), (803712, 6356736), (812448, 6288384), (820224, 6228768), (821376, 6220032), (824941, 6193152), (825344, 6190128), (838656, 6091872), (847872, 6025656), (851552, 5999616), (857088, 5960864), (860808, 5935104), (874692, 5840896), (884304, 5777408), (884736, 5774587), (888398, 5750784), (888576, 5749632), (888832, 5747976), (889824, 5741568), (904176, 5650432), (917056, 5571072), (918528, 5562144), (927024, 5511168), (928512, 5502336), (956928, 5338944), (957996, 5332992), (958272, 5331456), (958464, 5330388), (968409, 5275648), (989184, 5164848), (999648, 5110784), (999936, 5109312), (1001052, 5103616), (1004276, 5087232), (1015312, 5031936), (1015808, 5029479), (1031688, 4952064), (1032192, 4949646), (1033344, 4944128), (1036672, 4928256), (1038128, 4921344), (1042902, 4898816), (1048064, 4874688), (1059456, 4822272), (1071616, 4767552), (1076544, 4745728), (1078056, 4739072), (1083264, 4716288), (1093632, 4671576), (1095168, 4665024), (1112832, 4590976), (1117662, 4571136), (1118208, 4568904), (1130496, 4519242), (1142226, 4472832), (1142784, 4470648), (1147744, 4451328), (1166256, 4380672), (1167894, 4374528), (1179072, 4333056), (1184768, 4312224), (1186432, 4306176), (1191888, 4286464), (1205568, 4237824), (1218672, 4192256), (1224704, 4171608), (1230336, 4152512), (1232064, 4146688), (1236032, 4133376), (1238016, 4126752), (1257984, 4061248), (1271808, 4017104), (1275904, 4004208), (1277328, 3999744), (1277696, 3998592), (1277952, 3997791), (1291212, 3956736), (1318912, 3873636), (1332597, 3833856), (1332864, 3833088), (1333248, 3831984), (1334736, 3827712), (1375584, 3714048), (1377792, 3708096), (1390536, 3674112), (1392768, 3668224), (1412608, 3616704), (1435392, 3559296), (1436994, 3555328), (1437408, 3554304), (1437696, 3553592), (1444352, 3537216), (1458176, 3503682), (1460224, 3498768), (1483776, 3443232), (1490216, 3428352), (1490944, 3426678), (1499904, 3406208), (1506414, 3391488), (1522968, 3354624), (1523712, 3352986), (1547532, 3301376), (1548288, 3299764), (1555008, 3285504), (1557192, 3280896), (1572096, 3249792), (1589184, 3214848), (1607424, 3178368), (1624896, 3144192), (1640448, 3114384), (1642752, 3110016), (1649882, 3096576), (1650688, 3095064), (1676493, 3047424), (1677312, 3045936), (1695744, 3012828), (1703104, 2999808), (1713339, 2981888), (1714176, 2980432), (1721616, 2967552), (1749384, 2920448), (1751841, 2916352), (1768608, 2888704), (1776796, 2875392), (1777152, 2874816), (1777664, 2873988), (1779648, 2870784), (1808352, 2825216), (1834112, 2785536), (1837056, 2781072), (1854048, 2755584), (1857024, 2751168), (1913856, 2669472), (1915992, 2666496), (1916544, 2665728), (1916928, 2665194), (1936818, 2637824), (1978368, 2582424), (1999296, 2555392), (1999872, 2554656), (2002104, 2551808), (2008552, 2543616), (2030624, 2515968), (2063376, 2476032), (2064384, 2474823), (2066688, 2472064), (2073344, 2464128), (2076256, 2460672), (2085804, 2449408), (2096128, 2437344), (2118912, 2411136), (2143232, 2383776), (2153088, 2372864), (2156112, 2369536), (2166528, 2358144), (2187264, 2335788), (2190336, 2332512), (2225664, 2295488), (2235324, 2285568), (2236416, 2284452), (2259621, 2260992)]