585404531712

素因数分解:

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

素因数の和:200

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 93, 96, 99, 104, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 176, 178, 182, 184, 186, 192, 198, 207, 208, 217, 224, 231, 234, 248, 252, 253, 256, 264, 267, 273, 276, 279, 286, 288, 299, 308, 312, 322, 336, 341, 352, 356, 364, 368, 372, 384, 396, 403, 414, 416, 429, 434, 448, 462, 468, 483, 496, 504, 506, 512, 528, 534, 546, 552, 558, 572, 576, 598, 616, 623, 624, 644, 651, 672, 682, 693, 704, 712, 713, 728, 736, 744, 759, 768, 792, 801, 806, 819, 828, 832, 858, 868, 896, 897, 924, 936, 966, 979, 992, 1001, 1008, 1012, 1023, 1024, 1056, 1068, 1092, 1104, 1116, 1144, 1152, 1157, 1196, 1209, 1232, 1246, 1248, 1287, 1288, 1302, 1344, 1364, 1386, 1408, 1424, 1426, 1449, 1456, 1472, 1488, 1518, 1536, 1584, 1602, 1612, 1638, 1656, 1664, 1716, 1736, 1771, 1792, 1794, 1848, 1869, 1872, 1932, 1953, 1958, 1984, 2002, 2016, 2024, 2046, 2047, 2093, 2112, 2136, 2139, 2184, 2208, 2232, 2277, 2288, 2304, 2314, 2387, 2392, 2418, 2464, 2492, 2496, 2574, 2576, 2604, 2688, 2691, 2728, 2759, 2772, 2816, 2821, 2848, 2852, 2898, 2912, 2937, 2944, 2976, 3003, 3036, 3069, 3072, 3168, 3204, 3224, 3276, 3289, 3312, 3328, 3432, 3471, 3472, 3542, 3584, 3588, 3627, 3696, 3738, 3744, 3864, 3906, 3916, 3968, 4004, 4032, 4048, 4092, 4094, 4186, 4224, 4272, 4278, 4368, 4416, 4433, 4464, 4554, 4576, 4608, 4628, 4774, 4784, 4836, 4928, 4984, 4991, 4992, 5148, 5152, 5208, 5313, 5376, 5382, 5456, 5518, 5544, 5607, 5632, 5642, 5696, 5704, 5796, 5824, 5874, 5888, 5952, 6006, 6072, 6138, 6141, 6279, 6336, 6408, 6417, 6448, 6552, 6578, 6624, 6656, 6853, 6864, 6942, 6944, 7084, 7161, 7168, 7176, 7254, 7392, 7476, 7488, 7728, 7812, 7832, 7843, 7936, 8008, 8064, 8096, 8099, 8184, 8188, 8277, 8372, 8448, 8463, 8544, 8556, 8736, 8811, 8832, 8866, 8928, 9009, 9108, 9152, 9216, 9256, 9269, 9548, 9568, 9672, 9856, 9867, 9968, 9982, 9984, 10296, 10304, 10413, 10416, 10626, 10752, 10764, 10912, 11036, 11088, 11214, 11264, 11284, 11392, 11408, 11592, 11648, 11748, 11776, 11904, 12012, 12144, 12276, 12282, 12558, 12672, 12727, 12816, 12834, 12896, 13104, 13156, 13248, 13299, 13312, 13706, 13728, 13884, 13888, 14168, 14322, 14329, 14352, 14508, 14784, 14952, 14973, 14976, 15456, 15624, 15664, 15686, 15872, 15939, 16016, 16128, 16192, 16198, 16368, 16376, 16554, 16744, 16896, 16926, 17088, 17112, 17472, 17622, 17664, 17732, 17856, 18018, 18216, 18304, 18423, 18512, 18538, 18837, 19096, 19136, 19313, 19344, 19712, 19734, 19936, 19964, 19968, 20559, 20592, 20608, 20826, 20832, 21252, 21483, 21504, 21528, 21824, 22072, 22176, 22428, 22517, 22568, 22784, 22816, 23023, 23184, 23296, 23496, 23529, 23552, 23808, 24024, 24288, 24297, 24552, 24564, 24831, 25116, 25344, 25389, 25454, 25632, 25668, 25792, 26208, 26312, 26496, 26598, 26611, 27412, 27456, 27768, 27776, 27807, 28336, 28644, 28658, 28704, 29016, 29568, 29601, 29904, 29946, 29952, 30349, 30912, 31031, 31248, 31328, 31372, 31744, 31878, 32032, 32256, 32384, 32396, 32736, 32752, 33108, 33488, 33792, 33852, 34176, 34224, 34944, 35244, 35328, 35464, 35712, 35867, 36036, 36432, 36608, 36846, 37024, 37076, 37674, 38181, 38192, 38272, 38626, 38688, 39424, 39468, 39872, 39897, 39928, 39936, 41118, 41184, 41216, 41652, 41664, 42504, 42966, 42987, 43056, 43648, 44144, 44352, 44856, 44919, 45034, 45136, 45568, 45632, 46046, 46368, 46592, 46992, 47058, 47616, 48048, 48576, 48594, 49104, 49128, 49662, 50232, 50688, 50778, 50908, 51264, 51336, 51584, 52416, 52624, 52992, 53196, 53222, 54824, 54901, 54912, 55536, 55552, 55614, 56672, 57288, 57316, 57408, 57939, 58032, 59136, 59202, 59808, 59892, 59904, 60698, 61677, 61824, 62062, 62496, 62656, 62744, 63457, 63756, 64064, 64512, 64768, 64792, 64883, 65472, 65504, 66216, 66976, 67551, 67704, 68352, 68448, 69069, 69888, 70488, 70587, 70656, 70928, 71424, 71734, 72072, 72864, 72891, 73216, 73692, 74048, 74152, 75348, 76362, 76384, 76544, 77252, 77376, 78848, 78936, 79744, 79794, 79833, 79856, 82236, 82368, 82432, 83304, 83328, 83421, 85008, 85932, 85974, 86112, 87296, 88288, 88704, 89089, 89712, 89838, 90068, 90272, 91047, 91136, 91264, 92092, 92736, 93093, 93184, 93984, 94116, 95232, 96096, 97152, 97188, 98208, 98256, 99324, 100464, 101376, 101556, 101816, 101959, 102528, 102672, 103168, 104832, 105248, 105984, 106392, 106444, 107601, 109648, 109802, 109824, 111072, 111104, 111228, 113344, 114543, 114576, 114632, 114816, 115878, 116064, 118272, 118404, 119616, 119784, 119808, 121396, 123354, 123648, 124124, 124992, 125312, 125488, 126914, 127512, 128128, 128961, 129536, 129584, 129766, 130944, 131008, 132432, 133952, 135102, 135408, 136704, 136896, 138138, 139776, 140976, 141174, 141856, 142848, 143468, 144144, 145728, 145782, 146432, 147384, 148096, 148304, 150696, 152724, 152768, 153088, 154504, 154752, 157619, 157872, 159488, 159588, 159666, 159712, 164472, 164703, 164736, 164864, 166608, 166656, 166842, 170016, 171864, 171948, 172224, 173817, 174592, 176576, 177408, 178178, 179424, 179676, 180136, 180544, 182094, 182528, 184184, 185472, 186186, 186277, 187968, 188232, 190371, 192192, 194304, 194376, 194649, 196416, 196512, 198648, 200928, 202653, 203112, 203632, 203918, 205056, 205344, 206336, 207207, 209664, 210496, 211968, 212443, 212784, 212888, 215202, 219296, 219604, 219648, 222144, 222208, 222456, 226688, 229086, 229152, 229264, 229632, 231756, 232128, 236544, 236808, 239232, 239499, 239568, 242792, 246708, 247296, 248248, 249984, 250624, 250976, 251069, 253828, 255024, 256256, 257922, 259072, 259168, 259532, 261888, 262016, 264864, 267267, 267904, 270204, 270816, 273141, 273408, 273792, 276276, 279279, 279552, 281952, 282348, 283712, 285696, 286936, 288288, 291456, 291564, 292721, 294768, 296192, 296608, 301392, 305448, 305536, 305877, 306176, 309008, 309504, 315238, 315744, 318976, 319176, 319332, 319424, 322803, 328944, 329406, 329472, 333216, 333312, 333684, 340032, 343728, 343896, 344448, 347634, 349184, 353152, 354816, 356356, 358848, 359352, 360272, 361088, 364188, 365056, 368368, 370944, 372372, 372554, 375936, 376464, 380742, 384384, 388608, 388752, 389298, 392832, 393024, 394537, 397296, 401856, 405306, 406224, 407264, 407836, 410112, 410688, 412672, 414414, 419328, 420992, 424886, 425568, 425776, 430404, 438592, 439208, 439296, 444199, 444288, 444912, 453376, 458172, 458304, 458528, 459264, 463512, 464256, 472857, 473616, 478464, 478998, 479136, 485584, 493416, 494109, 494592, 496496, 499968, 501248, 501952, 502138, 507656, 510048, 512512, 515844, 518336, 519064, 523776, 524032, 529728, 534534, 535808, 540408, 541632, 546282, 547584, 552552, 558558, 558831, 563904, 564696, 567424, 571113, 573872, 576576, 582912, 583128, 583947, 585442, 589536, 592384, 593216, 602784, 610896, 611072, 611754, 618016, 619008, 630476, 631488, 637329, 637952, 638352, 638664, 638848, 645606, 657888, 658812, 658944, 666432, 666624, 667368, 680064, 687456, 687792, 688896, 695268, 698027, 706304, 709632, 712712, 713713, 717696, 718704, 720544, 722176, 728376, 730112, 736736, 741888, 744744, 745108, 751872, 752928, 753207, 761484, 768768, 777216, 777504, 778596, 785664, 786048, 789074, 794592, 801801, 803712, 810612, 812448, 814528, 815672, 820224, 821376, 824941, 828828, 838656, 841984, 849772, 851136, 851552, 860808, 877184, 878163, 878416, 888398, 888576, 889824, 906752, 916344, 916608, 917056, 917631, 918528, 927024, 928512, 945714, 947232, 956928, 957996, 958272, 971168, 986832, 988218, 992992, 999936, 1002496, 1003904, 1004276, 1015312, 1020096, 1025024, 1031688, 1036672, 1038128, 1047552, 1048064, 1059456, 1069068, 1071616, 1080816, 1083264, 1092564, 1095168, 1105104, 1117116, 1117662, 1127808, 1129392, 1134848, 1142226, 1147744, 1153152, 1165824, 1166256, 1167894, 1170884, 1179072, 1183611, 1184768, 1186432, 1205568, 1221792, 1222144, 1223508, 1236032, 1238016, 1260952, 1262976, 1274658, 1276704, 1277328, 1277696, 1291212, 1315776, 1317624, 1317888, 1332597, 1332864, 1334736, 1360128, 1374912, 1375584, 1377792, 1390536, 1396054, 1412608, 1418571, 1425424, 1427426, 1435392, 1437408, 1441088, 1444352, 1456752, 1473472, 1483776, 1489488, 1490216, 1503744, 1505856, 1506414, 1522968, 1537536, 1555008, 1557192, 1571328, 1572096, 1578148, 1589184, 1603602, 1607424, 1621224, 1624896, 1629056, 1631344, 1642752, 1649882, 1657656, 1676493, 1683968, 1699544, 1702272, 1703104, 1721616, 1754368, 1756326, 1756832, 1776796, 1777152, 1779648, 1813504, 1832688, 1833216, 1834112, 1835262, 1854048, 1857024, 1891428, 1894464, 1911987, 1913856, 1915992, 1916544, 1942336, 1973664, 1976436, 1985984, 1999872, 2007808, 2008552, 2030624, 2040192, 2049047, 2063376, 2073344, 2076256, 2094081, 2096128, 2118912, 2138136, 2141139, 2143232, 2161632, 2166528, 2185128, 2190336, 2210208, 2234232, 2235324, 2255616, 2258784, 2259621, 2269696, 2284452, 2295488, 2306304, 2331648, 2332512, 2335788, 2341768, 2358144, 2367222, 2372864, 2411136, 2443584, 2444288, 2447016, 2472064, 2474823, 2521904, 2525952, 2549316, 2553408, 2554656, 2555392, 2582424, 2631552, 2634489, 2635248, 2665194, 2665728, 2669472, 2720256, 2749824, 2751168, 2755584, 2761759, 2781072, 2792108, 2825216, 2837142, 2850848, 2854852, 2870784, 2874816, 2882176, 2888704, 2913504, 2946944, 2978976, 2980432, 3007488, 3011712, 3012828, 3045936, 3075072, 3110016, 3114384, 3142656, 3144192, 3156296, 3178368, 3207204, 3214848, 3242448, 3249792, 3258112, 3262688, 3285504, 3299764, 3315312, 3352986, 3367936, 3399088, 3404544, 3406208, 3443232, 3508736, 3512652, 3513664, 3550833, 3553592, 3554304, 3559296, 3665376, 3666432, 3668224, 3670524, 3708096, 3714048, 3782856, 3788928, 3823974, 3831984, 3833088, 3884672, 3947328, 3952872, 3971968, 3997791, 4015616, 4017104, 4061248, 4080384, 4098094, 4126752, 4146688, 4152512, 4188162, 4237824, 4276272, 4282278, 4323264, 4333056, 4370256, 4420416, 4468464, 4470648, 4511232, 4517568, 4519242, 4539392, 4568904, 4590976, 4612608, 4665024, 4671576, 4683536, 4716288, 4734444, 4745728, 4822272, 4886189, 4887168, 4894032, 4944128, 4949646, 5043808, 5051904, 5098632, 5106816, 5109312, 5110784, 5164848, 5263104, 5268978, 5270496, 5330388, 5331456, 5338944, 5440512, 5499648, 5502336, 5523518, 5562144, 5584216, 5674284, 5701696, 5709704, 5741568, 5749632, 5764352, 5774587, 5827008, 5893888, 5957952, 5960864, 6023424, 6025656, 6091872, 6147141, 6220032, 6228768, 6282243, 6288384, 6312592, 6356736, 6414408, 6423417, 6429696, 6484896, 6499584, 6516224, 6525376, 6571008, 6599528, 6630624, 6705972, 6798176, 6809088, 6812416, 6886464, 7017472, 7025304, 7027328, 7101666, 7107184, 7118592, 7330752, 7332864, 7336448, 7341048, 7416192, 7424469, 7565712, 7577856, 7647948, 7663968, 7666176, 7769344, 7894656, 7905744, 7943936, 7995582, 8031232, 8034208, 8122496, 8160768, 8196188, 8253504, 8285277, 8293376, 8305024, 8376324, 8475648, 8552544, 8564556, 8646528, 8666112, 8740512, 8840832, 8936928, 8941296, 9022464, 9035136, 9038484, 9074351, 9137808, 9181952, 9225216, 9330048, 9343152, 9367072, 9432576, 9468888, 9491456, 9644544, 9772378, 9774336, 9788064, 9888256, 9899292, 10087616, 10103808, 10197264, 10213632, 10218624, 10329696, 10526208, 10537956, 10540992, 10660776, 10662912, 10677888, 10999296, 11004672, 11047036, 11124288, 11168432, 11348568, 11403392, 11419408, 11499264, 11528704, 11549174, 11654016, 11787776, 11915904, 11921728, 12046848, 12051312, 12183744, 12294282, 12440064, 12457536, 12564486, 12625184, 12713472, 12828816, 12846834, 12969792, 12999168, 13032448, 13050752, 13199056, 13261248, 13411944, 13596352, 13618176, 13624832, 13772928, 14050608, 14054656, 14203332, 14214368, 14237184, 14658567, 14661504, 14672896, 14682096, 14832384, 14848938, 15131424, 15155712, 15295896, 15327936, 15332352, 15538688, 15789312, 15811488, 15887872, 15991164, 16068416, 16244992, 16321536, 16392376, 16507008, 16570554, 16610048, 16752648, 17105088, 17129112, 17293056, 17323761, 17481024, 17681664, 17873856, 17882592, 18070272, 18076968, 18148702, 18275616, 18363904, 18441423, 18660096, 18686304, 18734144, 18865152, 18937776, 19289088, 19544756, 19548672, 19576128, 19776512, 19798584, 20175232, 20394528, 20427264, 20437248, 20659392, 21052416, 21075912, 21081984, 21321552, 21355776, 21998592, 22009344, 22094072, 22248576, 22336864, 22697136, 22806784, 22838816, 22998528, 23057408, 23098348, 23308032, 23575552, 23831808, 23843456, 24093696, 24102624, 24367488, 24588564, 24855831, 24880128, 24915072, 25128972, 25250368, 25426944, 25657632, 25693668, 25939584, 25998336, 26101504, 26398112, 26522496, 26823888, 27192704, 27223053, 27249664, 27545856, 28101216, 28109312, 28406664, 28428736, 28474368, 29317134, 29323008, 29364192, 29664768, 29697876, 30262848, 30311424, 30591792, 30655872, 31077376, 31578624, 31622976, 31775744, 31982328, 32136832, 32489984, 32784752, 33014016, 33141108, 33220096, 33505296, 34210176, 34258224, 34586112, 34647522, 34962048, 35363328, 35747712, 35765184, 36140544, 36153936, 36297404, 36551232, 36727808, 36882846, 37320192, 37372608, 37468288, 37875552, 39089512, 39097344, 39152256, 39597168, 40350464, 40789056, 40854528, 40874496, 41318784, 42151824, 42163968, 42643104, 42711552, 43975701, 44018688, 44188144, 44497152, 44673728, 45394272, 45613568, 45677632, 45997056, 46196696, 46616064, 47663616, 47686912, 48205248, 48734976, 49177128, 49711662, 49830144, 50257944, 50500736, 51315264, 51387336, 51879168, 51971283, 52203008, 52796224, 53044992, 53647776, 54385408, 54446106, 55091712, 56202432, 56218624, 56813328, 56857472, 58634268, 58646016, 58728384, 59329536, 59395752, 60525696, 61183584, 61311744, 63157248, 63245952, 63520457, 63964656, 64273664, 64979968, 65569504, 66028032, 66282216, 66440192, 67010592, 68420352, 68516448, 69172224, 69295044, 69924096, 70726656, 71495424, 71530368, 72281088, 72307872, 72594808, 73102464, 73765692, 74640384, 74745216, 74936576, 75751104, 78179024, 78304512, 79194336, 80700928, 81578112, 81669159, 81748992, 82637568, 84303648, 84327936, 85286208, 85423104, 87951402, 88376288, 88994304, 89347456, 90788544, 91227136, 91355264, 92393392, 93232128, 95327232, 95373824, 96410496, 97469952, 98354256, 99423324, 99660288, 100515888, 101001472, 102630528, 102774672, 103758336, 103942566, 104406016, 105592448, 106089984, 107295552, 108770816, 108892212, 110183424, 112404864, 113626656, 113714944, 117268536, 117292032, 117456768, 118791504, 121051392, 122367168, 122623488, 126491904, 127040914, 127929312, 128547328, 131139008, 132056064, 132564432, 134021184, 136840704, 137032896, 138590088, 139848192, 142990848, 143060736, 144615744, 145189616, 146204928, 147531384, 149490432, 149873152, 151502208, 156358048, 156609024, 158388672, 161401856, 163156224, 163338318, 165275136, 168607296, 168655872, 170572416, 175902804, 176752576, 177988608, 178694912, 181577088, 182710528, 184786784, 190561371, 190747648, 192820992, 194939904, 196708512, 198846648, 199320576, 201031776, 202002944, 205261056, 205549344, 207516672, 207885132, 211184896, 212179968, 214591104, 217541632, 217784424, 224809728, 227253312, 227429888, 234537072, 234913536, 237583008, 242102784, 244734336, 245246976, 252983808, 254081828, 255858624, 257094656, 262278016, 265128864, 268042368, 273681408, 274065792, 277180176, 279696384, 285981696, 286121472, 289231488, 290379232, 292409856, 295062768, 298980864, 299746304, 303004416, 312716096, 313218048, 316777344, 326312448, 326676636, 330550272, 337214592, 341144832, 351805608, 353505152, 357389824, 363154176, 365421056, 369573568, 381122742, 385641984, 393417024, 397693296, 402063552, 404005888, 410522112, 411098688, 415770264, 422369792, 429182208, 435568848, 449619456, 454506624, 454859776, 469074144, 469827072, 475166016, 484205568, 489468672, 505967616, 508163656, 511717248, 524556032, 530257728, 536084736, 548131584, 554360352, 571684113, 572242944, 578462976, 580758464, 584819712, 590125536, 597961728, 606008832, 625432192, 633554688, 652624896, 653353272, 674429184, 682289664, 703611216, 707010304, 714779648, 726308352, 730842112, 739147136, 762245484, 771283968, 786834048, 795386592, 804127104, 821044224, 822197376, 831540528, 844739584, 858364416, 871137696, 899238912, 909013248, 938148288, 939654144, 950332032, 978937344, 1016327312, 1023434496, 1049112064, 1060515456, 1072169472, 1096263168, 1108720704, 1143368226, 1156925952, 1161516928, 1180251072, 1212017664, 1250864384, 1267109376, 1306706544, 1348858368, 1364579328, 1407222432, 1414020608, 1452616704, 1478294272, 1524490968, 1573668096, 1590773184, 1608254208, 1644394752, 1663081056, 1716728832, 1742275392, 1818026496, 1876296576, 1900664064, 1957874688, 2032654624, 2046868992, 2098224128, 2121030912, 2144338944, 2192526336, 2217441408, 2286736452, 2313851904, 2323033856, 2360502144, 2501728768, 2534218752, 2613413088, 2697716736, 2814444864, 2828041216, 2956588544, 3048981936, 3147336192, 3181546368, 3216508416, 3288789504, 3326162112, 3484550784, 3636052992, 3752593152, 3801328128, 4065309248, 4093737984, 4242061824, 4434882816, 4573472904, 4646067712, 4721004288, 5003457536, 5226826176, 5628889728, 5913177088, 6097963872, 6294672384, 6363092736, 6433016832, 6577579008, 6652324224, 6969101568, 7505186304, 7602656256, 8130618496, 8484123648, 8869765632, 9146945808, 9292135424, 9442008576, 10453652352, 11257779456, 12195927744, 12726185472, 13304648448, 13938203136, 15010372608, 16261236992, 17739531264, 18293891616, 18884017152, 20907304704, 22515558912, 24391855488, 25452370944, 26609296896, 27876406272, 32522473984, 36587783232, 41814609408, 45031117824, 48783710976, 53218593792, 65044947968, 73175566464, 83629218816, 97567421952, 146351132928, 195134843904, 292702265856, 585404531712]

約数ペア:

[(1, 585404531712), (2, 292702265856), (3, 195134843904), (4, 146351132928), (6, 97567421952), (7, 83629218816), (8, 73175566464), (9, 65044947968), (11, 53218593792), (12, 48783710976), (13, 45031117824), (14, 41814609408), (16, 36587783232), (18, 32522473984), (21, 27876406272), (22, 26609296896), (23, 25452370944), (24, 24391855488), (26, 22515558912), (28, 20907304704), (31, 18884017152), (32, 18293891616), (33, 17739531264), (36, 16261236992), (39, 15010372608), (42, 13938203136), (44, 13304648448), (46, 12726185472), (48, 12195927744), (52, 11257779456), (56, 10453652352), (62, 9442008576), (63, 9292135424), (64, 9146945808), (66, 8869765632), (69, 8484123648), (72, 8130618496), (77, 7602656256), (78, 7505186304), (84, 6969101568), (88, 6652324224), (89, 6577579008), (91, 6433016832), (92, 6363092736), (93, 6294672384), (96, 6097963872), (99, 5913177088), (104, 5628889728), (112, 5226826176), (117, 5003457536), (124, 4721004288), (126, 4646067712), (128, 4573472904), (132, 4434882816), (138, 4242061824), (143, 4093737984), (144, 4065309248), (154, 3801328128), (156, 3752593152), (161, 3636052992), (168, 3484550784), (176, 3326162112), (178, 3288789504), (182, 3216508416), (184, 3181546368), (186, 3147336192), (192, 3048981936), (198, 2956588544), (207, 2828041216), (208, 2814444864), (217, 2697716736), (224, 2613413088), (231, 2534218752), (234, 2501728768), (248, 2360502144), (252, 2323033856), (253, 2313851904), (256, 2286736452), (264, 2217441408), (267, 2192526336), (273, 2144338944), (276, 2121030912), (279, 2098224128), (286, 2046868992), (288, 2032654624), (299, 1957874688), (308, 1900664064), (312, 1876296576), (322, 1818026496), (336, 1742275392), (341, 1716728832), (352, 1663081056), (356, 1644394752), (364, 1608254208), (368, 1590773184), (372, 1573668096), (384, 1524490968), (396, 1478294272), (403, 1452616704), (414, 1414020608), (416, 1407222432), (429, 1364579328), (434, 1348858368), (448, 1306706544), (462, 1267109376), (468, 1250864384), (483, 1212017664), (496, 1180251072), (504, 1161516928), (506, 1156925952), (512, 1143368226), (528, 1108720704), (534, 1096263168), (546, 1072169472), (552, 1060515456), (558, 1049112064), (572, 1023434496), (576, 1016327312), (598, 978937344), (616, 950332032), (623, 939654144), (624, 938148288), (644, 909013248), (651, 899238912), (672, 871137696), (682, 858364416), (693, 844739584), (704, 831540528), (712, 822197376), (713, 821044224), (728, 804127104), (736, 795386592), (744, 786834048), (759, 771283968), (768, 762245484), (792, 739147136), (801, 730842112), (806, 726308352), (819, 714779648), (828, 707010304), (832, 703611216), (858, 682289664), (868, 674429184), (896, 653353272), (897, 652624896), (924, 633554688), (936, 625432192), (966, 606008832), (979, 597961728), (992, 590125536), (1001, 584819712), (1008, 580758464), (1012, 578462976), (1023, 572242944), (1024, 571684113), (1056, 554360352), (1068, 548131584), (1092, 536084736), (1104, 530257728), (1116, 524556032), (1144, 511717248), (1152, 508163656), (1157, 505967616), (1196, 489468672), (1209, 484205568), (1232, 475166016), (1246, 469827072), (1248, 469074144), (1287, 454859776), (1288, 454506624), (1302, 449619456), (1344, 435568848), (1364, 429182208), (1386, 422369792), (1408, 415770264), (1424, 411098688), (1426, 410522112), (1449, 404005888), (1456, 402063552), (1472, 397693296), (1488, 393417024), (1518, 385641984), (1536, 381122742), (1584, 369573568), (1602, 365421056), (1612, 363154176), (1638, 357389824), (1656, 353505152), (1664, 351805608), (1716, 341144832), (1736, 337214592), (1771, 330550272), (1792, 326676636), (1794, 326312448), (1848, 316777344), (1869, 313218048), (1872, 312716096), (1932, 303004416), (1953, 299746304), (1958, 298980864), (1984, 295062768), (2002, 292409856), (2016, 290379232), (2024, 289231488), (2046, 286121472), (2047, 285981696), (2093, 279696384), (2112, 277180176), (2136, 274065792), (2139, 273681408), (2184, 268042368), (2208, 265128864), (2232, 262278016), (2277, 257094656), (2288, 255858624), (2304, 254081828), (2314, 252983808), (2387, 245246976), (2392, 244734336), (2418, 242102784), (2464, 237583008), (2492, 234913536), (2496, 234537072), (2574, 227429888), (2576, 227253312), (2604, 224809728), (2688, 217784424), (2691, 217541632), (2728, 214591104), (2759, 212179968), (2772, 211184896), (2816, 207885132), (2821, 207516672), (2848, 205549344), (2852, 205261056), (2898, 202002944), (2912, 201031776), (2937, 199320576), (2944, 198846648), (2976, 196708512), (3003, 194939904), (3036, 192820992), (3069, 190747648), (3072, 190561371), (3168, 184786784), (3204, 182710528), (3224, 181577088), (3276, 178694912), (3289, 177988608), (3312, 176752576), (3328, 175902804), (3432, 170572416), (3471, 168655872), (3472, 168607296), (3542, 165275136), (3584, 163338318), (3588, 163156224), (3627, 161401856), (3696, 158388672), (3738, 156609024), (3744, 156358048), (3864, 151502208), (3906, 149873152), (3916, 149490432), (3968, 147531384), (4004, 146204928), (4032, 145189616), (4048, 144615744), (4092, 143060736), (4094, 142990848), (4186, 139848192), (4224, 138590088), (4272, 137032896), (4278, 136840704), (4368, 134021184), (4416, 132564432), (4433, 132056064), (4464, 131139008), (4554, 128547328), (4576, 127929312), (4608, 127040914), (4628, 126491904), (4774, 122623488), (4784, 122367168), (4836, 121051392), (4928, 118791504), (4984, 117456768), (4991, 117292032), (4992, 117268536), (5148, 113714944), (5152, 113626656), (5208, 112404864), (5313, 110183424), (5376, 108892212), (5382, 108770816), (5456, 107295552), (5518, 106089984), (5544, 105592448), (5607, 104406016), (5632, 103942566), (5642, 103758336), (5696, 102774672), (5704, 102630528), (5796, 101001472), (5824, 100515888), (5874, 99660288), (5888, 99423324), (5952, 98354256), (6006, 97469952), (6072, 96410496), (6138, 95373824), (6141, 95327232), (6279, 93232128), (6336, 92393392), (6408, 91355264), (6417, 91227136), (6448, 90788544), (6552, 89347456), (6578, 88994304), (6624, 88376288), (6656, 87951402), (6853, 85423104), (6864, 85286208), (6942, 84327936), (6944, 84303648), (7084, 82637568), (7161, 81748992), (7168, 81669159), (7176, 81578112), (7254, 80700928), (7392, 79194336), (7476, 78304512), (7488, 78179024), (7728, 75751104), (7812, 74936576), (7832, 74745216), (7843, 74640384), (7936, 73765692), (8008, 73102464), (8064, 72594808), (8096, 72307872), (8099, 72281088), (8184, 71530368), (8188, 71495424), (8277, 70726656), (8372, 69924096), (8448, 69295044), (8463, 69172224), (8544, 68516448), (8556, 68420352), (8736, 67010592), (8811, 66440192), (8832, 66282216), (8866, 66028032), (8928, 65569504), (9009, 64979968), (9108, 64273664), (9152, 63964656), (9216, 63520457), (9256, 63245952), (9269, 63157248), (9548, 61311744), (9568, 61183584), (9672, 60525696), (9856, 59395752), (9867, 59329536), (9968, 58728384), (9982, 58646016), (9984, 58634268), (10296, 56857472), (10304, 56813328), (10413, 56218624), (10416, 56202432), (10626, 55091712), (10752, 54446106), (10764, 54385408), (10912, 53647776), (11036, 53044992), (11088, 52796224), (11214, 52203008), (11264, 51971283), (11284, 51879168), (11392, 51387336), (11408, 51315264), (11592, 50500736), (11648, 50257944), (11748, 49830144), (11776, 49711662), (11904, 49177128), (12012, 48734976), (12144, 48205248), (12276, 47686912), (12282, 47663616), (12558, 46616064), (12672, 46196696), (12727, 45997056), (12816, 45677632), (12834, 45613568), (12896, 45394272), (13104, 44673728), (13156, 44497152), (13248, 44188144), (13299, 44018688), (13312, 43975701), (13706, 42711552), (13728, 42643104), (13884, 42163968), (13888, 42151824), (14168, 41318784), (14322, 40874496), (14329, 40854528), (14352, 40789056), (14508, 40350464), (14784, 39597168), (14952, 39152256), (14973, 39097344), (14976, 39089512), (15456, 37875552), (15624, 37468288), (15664, 37372608), (15686, 37320192), (15872, 36882846), (15939, 36727808), (16016, 36551232), (16128, 36297404), (16192, 36153936), (16198, 36140544), (16368, 35765184), (16376, 35747712), (16554, 35363328), (16744, 34962048), (16896, 34647522), (16926, 34586112), (17088, 34258224), (17112, 34210176), (17472, 33505296), (17622, 33220096), (17664, 33141108), (17732, 33014016), (17856, 32784752), (18018, 32489984), (18216, 32136832), (18304, 31982328), (18423, 31775744), (18512, 31622976), (18538, 31578624), (18837, 31077376), (19096, 30655872), (19136, 30591792), (19313, 30311424), (19344, 30262848), (19712, 29697876), (19734, 29664768), (19936, 29364192), (19964, 29323008), (19968, 29317134), (20559, 28474368), (20592, 28428736), (20608, 28406664), (20826, 28109312), (20832, 28101216), (21252, 27545856), (21483, 27249664), (21504, 27223053), (21528, 27192704), (21824, 26823888), (22072, 26522496), (22176, 26398112), (22428, 26101504), (22517, 25998336), (22568, 25939584), (22784, 25693668), (22816, 25657632), (23023, 25426944), (23184, 25250368), (23296, 25128972), (23496, 24915072), (23529, 24880128), (23552, 24855831), (23808, 24588564), (24024, 24367488), (24288, 24102624), (24297, 24093696), (24552, 23843456), (24564, 23831808), (24831, 23575552), (25116, 23308032), (25344, 23098348), (25389, 23057408), (25454, 22998528), (25632, 22838816), (25668, 22806784), (25792, 22697136), (26208, 22336864), (26312, 22248576), (26496, 22094072), (26598, 22009344), (26611, 21998592), (27412, 21355776), (27456, 21321552), (27768, 21081984), (27776, 21075912), (27807, 21052416), (28336, 20659392), (28644, 20437248), (28658, 20427264), (28704, 20394528), (29016, 20175232), (29568, 19798584), (29601, 19776512), (29904, 19576128), (29946, 19548672), (29952, 19544756), (30349, 19289088), (30912, 18937776), (31031, 18865152), (31248, 18734144), (31328, 18686304), (31372, 18660096), (31744, 18441423), (31878, 18363904), (32032, 18275616), (32256, 18148702), (32384, 18076968), (32396, 18070272), (32736, 17882592), (32752, 17873856), (33108, 17681664), (33488, 17481024), (33792, 17323761), (33852, 17293056), (34176, 17129112), (34224, 17105088), (34944, 16752648), (35244, 16610048), (35328, 16570554), (35464, 16507008), (35712, 16392376), (35867, 16321536), (36036, 16244992), (36432, 16068416), (36608, 15991164), (36846, 15887872), (37024, 15811488), (37076, 15789312), (37674, 15538688), (38181, 15332352), (38192, 15327936), (38272, 15295896), (38626, 15155712), (38688, 15131424), (39424, 14848938), (39468, 14832384), (39872, 14682096), (39897, 14672896), (39928, 14661504), (39936, 14658567), (41118, 14237184), (41184, 14214368), (41216, 14203332), (41652, 14054656), (41664, 14050608), (42504, 13772928), (42966, 13624832), (42987, 13618176), (43056, 13596352), (43648, 13411944), (44144, 13261248), (44352, 13199056), (44856, 13050752), (44919, 13032448), (45034, 12999168), (45136, 12969792), (45568, 12846834), (45632, 12828816), (46046, 12713472), (46368, 12625184), (46592, 12564486), (46992, 12457536), (47058, 12440064), (47616, 12294282), (48048, 12183744), (48576, 12051312), (48594, 12046848), (49104, 11921728), (49128, 11915904), (49662, 11787776), (50232, 11654016), (50688, 11549174), (50778, 11528704), (50908, 11499264), (51264, 11419408), (51336, 11403392), (51584, 11348568), (52416, 11168432), (52624, 11124288), (52992, 11047036), (53196, 11004672), (53222, 10999296), (54824, 10677888), (54901, 10662912), (54912, 10660776), (55536, 10540992), (55552, 10537956), (55614, 10526208), (56672, 10329696), (57288, 10218624), (57316, 10213632), (57408, 10197264), (57939, 10103808), (58032, 10087616), (59136, 9899292), (59202, 9888256), (59808, 9788064), (59892, 9774336), (59904, 9772378), (60698, 9644544), (61677, 9491456), (61824, 9468888), (62062, 9432576), (62496, 9367072), (62656, 9343152), (62744, 9330048), (63457, 9225216), (63756, 9181952), (64064, 9137808), (64512, 9074351), (64768, 9038484), (64792, 9035136), (64883, 9022464), (65472, 8941296), (65504, 8936928), (66216, 8840832), (66976, 8740512), (67551, 8666112), (67704, 8646528), (68352, 8564556), (68448, 8552544), (69069, 8475648), (69888, 8376324), (70488, 8305024), (70587, 8293376), (70656, 8285277), (70928, 8253504), (71424, 8196188), (71734, 8160768), (72072, 8122496), (72864, 8034208), (72891, 8031232), (73216, 7995582), (73692, 7943936), (74048, 7905744), (74152, 7894656), (75348, 7769344), (76362, 7666176), (76384, 7663968), (76544, 7647948), (77252, 7577856), (77376, 7565712), (78848, 7424469), (78936, 7416192), (79744, 7341048), (79794, 7336448), (79833, 7332864), (79856, 7330752), (82236, 7118592), (82368, 7107184), (82432, 7101666), (83304, 7027328), (83328, 7025304), (83421, 7017472), (85008, 6886464), (85932, 6812416), (85974, 6809088), (86112, 6798176), (87296, 6705972), (88288, 6630624), (88704, 6599528), (89089, 6571008), (89712, 6525376), (89838, 6516224), (90068, 6499584), (90272, 6484896), (91047, 6429696), (91136, 6423417), (91264, 6414408), (92092, 6356736), (92736, 6312592), (93093, 6288384), (93184, 6282243), (93984, 6228768), (94116, 6220032), (95232, 6147141), (96096, 6091872), (97152, 6025656), (97188, 6023424), (98208, 5960864), (98256, 5957952), (99324, 5893888), (100464, 5827008), (101376, 5774587), (101556, 5764352), (101816, 5749632), (101959, 5741568), (102528, 5709704), (102672, 5701696), (103168, 5674284), (104832, 5584216), (105248, 5562144), (105984, 5523518), (106392, 5502336), (106444, 5499648), (107601, 5440512), (109648, 5338944), (109802, 5331456), (109824, 5330388), (111072, 5270496), (111104, 5268978), (111228, 5263104), (113344, 5164848), (114543, 5110784), (114576, 5109312), (114632, 5106816), (114816, 5098632), (115878, 5051904), (116064, 5043808), (118272, 4949646), (118404, 4944128), (119616, 4894032), (119784, 4887168), (119808, 4886189), (121396, 4822272), (123354, 4745728), (123648, 4734444), (124124, 4716288), (124992, 4683536), (125312, 4671576), (125488, 4665024), (126914, 4612608), (127512, 4590976), (128128, 4568904), (128961, 4539392), (129536, 4519242), (129584, 4517568), (129766, 4511232), (130944, 4470648), (131008, 4468464), (132432, 4420416), (133952, 4370256), (135102, 4333056), (135408, 4323264), (136704, 4282278), (136896, 4276272), (138138, 4237824), (139776, 4188162), (140976, 4152512), (141174, 4146688), (141856, 4126752), (142848, 4098094), (143468, 4080384), (144144, 4061248), (145728, 4017104), (145782, 4015616), (146432, 3997791), (147384, 3971968), (148096, 3952872), (148304, 3947328), (150696, 3884672), (152724, 3833088), (152768, 3831984), (153088, 3823974), (154504, 3788928), (154752, 3782856), (157619, 3714048), (157872, 3708096), (159488, 3670524), (159588, 3668224), (159666, 3666432), (159712, 3665376), (164472, 3559296), (164703, 3554304), (164736, 3553592), (164864, 3550833), (166608, 3513664), (166656, 3512652), (166842, 3508736), (170016, 3443232), (171864, 3406208), (171948, 3404544), (172224, 3399088), (173817, 3367936), (174592, 3352986), (176576, 3315312), (177408, 3299764), (178178, 3285504), (179424, 3262688), (179676, 3258112), (180136, 3249792), (180544, 3242448), (182094, 3214848), (182528, 3207204), (184184, 3178368), (185472, 3156296), (186186, 3144192), (186277, 3142656), (187968, 3114384), (188232, 3110016), (190371, 3075072), (192192, 3045936), (194304, 3012828), (194376, 3011712), (194649, 3007488), (196416, 2980432), (196512, 2978976), (198648, 2946944), (200928, 2913504), (202653, 2888704), (203112, 2882176), (203632, 2874816), (203918, 2870784), (205056, 2854852), (205344, 2850848), (206336, 2837142), (207207, 2825216), (209664, 2792108), (210496, 2781072), (211968, 2761759), (212443, 2755584), (212784, 2751168), (212888, 2749824), (215202, 2720256), (219296, 2669472), (219604, 2665728), (219648, 2665194), (222144, 2635248), (222208, 2634489), (222456, 2631552), (226688, 2582424), (229086, 2555392), (229152, 2554656), (229264, 2553408), (229632, 2549316), (231756, 2525952), (232128, 2521904), (236544, 2474823), (236808, 2472064), (239232, 2447016), (239499, 2444288), (239568, 2443584), (242792, 2411136), (246708, 2372864), (247296, 2367222), (248248, 2358144), (249984, 2341768), (250624, 2335788), (250976, 2332512), (251069, 2331648), (253828, 2306304), (255024, 2295488), (256256, 2284452), (257922, 2269696), (259072, 2259621), (259168, 2258784), (259532, 2255616), (261888, 2235324), (262016, 2234232), (264864, 2210208), (267267, 2190336), (267904, 2185128), (270204, 2166528), (270816, 2161632), (273141, 2143232), (273408, 2141139), (273792, 2138136), (276276, 2118912), (279279, 2096128), (279552, 2094081), (281952, 2076256), (282348, 2073344), (283712, 2063376), (285696, 2049047), (286936, 2040192), (288288, 2030624), (291456, 2008552), (291564, 2007808), (292721, 1999872), (294768, 1985984), (296192, 1976436), (296608, 1973664), (301392, 1942336), (305448, 1916544), (305536, 1915992), (305877, 1913856), (306176, 1911987), (309008, 1894464), (309504, 1891428), (315238, 1857024), (315744, 1854048), (318976, 1835262), (319176, 1834112), (319332, 1833216), (319424, 1832688), (322803, 1813504), (328944, 1779648), (329406, 1777152), (329472, 1776796), (333216, 1756832), (333312, 1756326), (333684, 1754368), (340032, 1721616), (343728, 1703104), (343896, 1702272), (344448, 1699544), (347634, 1683968), (349184, 1676493), (353152, 1657656), (354816, 1649882), (356356, 1642752), (358848, 1631344), (359352, 1629056), (360272, 1624896), (361088, 1621224), (364188, 1607424), (365056, 1603602), (368368, 1589184), (370944, 1578148), (372372, 1572096), (372554, 1571328), (375936, 1557192), (376464, 1555008), (380742, 1537536), (384384, 1522968), (388608, 1506414), (388752, 1505856), (389298, 1503744), (392832, 1490216), (393024, 1489488), (394537, 1483776), (397296, 1473472), (401856, 1456752), (405306, 1444352), (406224, 1441088), (407264, 1437408), (407836, 1435392), (410112, 1427426), (410688, 1425424), (412672, 1418571), (414414, 1412608), (419328, 1396054), (420992, 1390536), (424886, 1377792), (425568, 1375584), (425776, 1374912), (430404, 1360128), (438592, 1334736), (439208, 1332864), (439296, 1332597), (444199, 1317888), (444288, 1317624), (444912, 1315776), (453376, 1291212), (458172, 1277696), (458304, 1277328), (458528, 1276704), (459264, 1274658), (463512, 1262976), (464256, 1260952), (472857, 1238016), (473616, 1236032), (478464, 1223508), (478998, 1222144), (479136, 1221792), (485584, 1205568), (493416, 1186432), (494109, 1184768), (494592, 1183611), (496496, 1179072), (499968, 1170884), (501248, 1167894), (501952, 1166256), (502138, 1165824), (507656, 1153152), (510048, 1147744), (512512, 1142226), (515844, 1134848), (518336, 1129392), (519064, 1127808), (523776, 1117662), (524032, 1117116), (529728, 1105104), (534534, 1095168), (535808, 1092564), (540408, 1083264), (541632, 1080816), (546282, 1071616), (547584, 1069068), (552552, 1059456), (558558, 1048064), (558831, 1047552), (563904, 1038128), (564696, 1036672), (567424, 1031688), (571113, 1025024), (573872, 1020096), (576576, 1015312), (582912, 1004276), (583128, 1003904), (583947, 1002496), (585442, 999936), (589536, 992992), (592384, 988218), (593216, 986832), (602784, 971168), (610896, 958272), (611072, 957996), (611754, 956928), (618016, 947232), (619008, 945714), (630476, 928512), (631488, 927024), (637329, 918528), (637952, 917631), (638352, 917056), (638664, 916608), (638848, 916344), (645606, 906752), (657888, 889824), (658812, 888576), (658944, 888398), (666432, 878416), (666624, 878163), (667368, 877184), (680064, 860808), (687456, 851552), (687792, 851136), (688896, 849772), (695268, 841984), (698027, 838656), (706304, 828828), (709632, 824941), (712712, 821376), (713713, 820224), (717696, 815672), (718704, 814528), (720544, 812448), (722176, 810612), (728376, 803712), (730112, 801801), (736736, 794592), (741888, 789074), (744744, 786048), (745108, 785664), (751872, 778596), (752928, 777504), (753207, 777216), (761484, 768768)]