8028405006336

素因数分解:

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

素因数の和:206

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 78, 88, 89, 92, 93, 96, 99, 104, 108, 117, 124, 128, 132, 138, 143, 144, 156, 176, 178, 184, 186, 192, 198, 207, 208, 216, 234, 248, 253, 256, 264, 267, 276, 279, 286, 288, 297, 299, 312, 341, 351, 352, 356, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 496, 506, 512, 528, 534, 552, 558, 572, 576, 594, 598, 621, 624, 682, 702, 704, 712, 713, 736, 744, 759, 768, 792, 801, 806, 828, 832, 837, 858, 864, 897, 936, 979, 992, 1012, 1023, 1024, 1056, 1068, 1104, 1116, 1144, 1152, 1157, 1188, 1196, 1209, 1242, 1248, 1287, 1364, 1404, 1408, 1424, 1426, 1472, 1488, 1518, 1536, 1584, 1602, 1612, 1656, 1664, 1674, 1716, 1728, 1794, 1872, 1958, 1984, 2024, 2046, 2047, 2048, 2112, 2136, 2139, 2208, 2232, 2277, 2288, 2304, 2314, 2376, 2392, 2403, 2418, 2484, 2496, 2574, 2691, 2728, 2759, 2808, 2816, 2848, 2852, 2937, 2944, 2976, 3036, 3069, 3072, 3168, 3204, 3224, 3289, 3312, 3328, 3348, 3432, 3456, 3471, 3588, 3627, 3744, 3861, 3916, 3968, 4048, 4092, 4094, 4096, 4224, 4272, 4278, 4416, 4433, 4464, 4554, 4576, 4608, 4628, 4752, 4784, 4806, 4836, 4968, 4992, 5148, 5382, 5456, 5518, 5616, 5632, 5696, 5704, 5874, 5888, 5952, 6072, 6138, 6141, 6144, 6336, 6408, 6417, 6448, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 6942, 7176, 7254, 7488, 7722, 7832, 7843, 7936, 8073, 8096, 8184, 8188, 8192, 8277, 8448, 8544, 8556, 8811, 8832, 8866, 8928, 9108, 9152, 9207, 9216, 9256, 9269, 9504, 9568, 9612, 9672, 9867, 9936, 9984, 10296, 10413, 10764, 10881, 10912, 11036, 11232, 11264, 11392, 11408, 11748, 11776, 11904, 12144, 12276, 12282, 12288, 12672, 12727, 12816, 12834, 12896, 13156, 13248, 13299, 13312, 13392, 13662, 13728, 13824, 13884, 14352, 14508, 14976, 15444, 15664, 15686, 15872, 16146, 16192, 16368, 16376, 16384, 16554, 16896, 17088, 17112, 17622, 17664, 17732, 17856, 18216, 18304, 18414, 18423, 18432, 18512, 18538, 19008, 19136, 19224, 19251, 19344, 19734, 19872, 19968, 20592, 20826, 21528, 21762, 21824, 22072, 22464, 22517, 22528, 22784, 22816, 23496, 23529, 23552, 23808, 24288, 24552, 24564, 24576, 24831, 25344, 25454, 25632, 25668, 25792, 26312, 26433, 26496, 26598, 26611, 26624, 26784, 27324, 27456, 27648, 27768, 27807, 28704, 29016, 29601, 29952, 30349, 30888, 31239, 31328, 31372, 31744, 32292, 32384, 32736, 32752, 32768, 33108, 33792, 34176, 34224, 35244, 35328, 35464, 35712, 35867, 36432, 36608, 36828, 36846, 36864, 37024, 37076, 38016, 38181, 38272, 38448, 38502, 38688, 39468, 39744, 39897, 39936, 41184, 41652, 43056, 43524, 43648, 44144, 44928, 45034, 45056, 45568, 45632, 46992, 47058, 47104, 47616, 48576, 49104, 49128, 49152, 49662, 50688, 50908, 51264, 51336, 51584, 52624, 52866, 52992, 53196, 53222, 53248, 53568, 54648, 54912, 55269, 55296, 55536, 55614, 57408, 58032, 59202, 59904, 60698, 61776, 62478, 62656, 62744, 63457, 63488, 64584, 64768, 65472, 65504, 66216, 67551, 67584, 68352, 68448, 70488, 70587, 70656, 70928, 71424, 71734, 72864, 73216, 73656, 73692, 73728, 74048, 74152, 74493, 76032, 76362, 76544, 76896, 77004, 77376, 78936, 79488, 79794, 79833, 79872, 82368, 83304, 83421, 86112, 87048, 87296, 88288, 88803, 89856, 90068, 90112, 91047, 91136, 91264, 93984, 94116, 94208, 95232, 97152, 98208, 98256, 98304, 99324, 101376, 101816, 101959, 102528, 102672, 103168, 105248, 105732, 105984, 106392, 106444, 106496, 107136, 107601, 109296, 109824, 110538, 110592, 111072, 111228, 114543, 114816, 116064, 118404, 119691, 119808, 121396, 123552, 124956, 125312, 125488, 126914, 126976, 129168, 129536, 130944, 131008, 132432, 135102, 135168, 136704, 136896, 140976, 141174, 141312, 141856, 142848, 143468, 145728, 146432, 147312, 147384, 147456, 148096, 148304, 148986, 152064, 152724, 153088, 153792, 154008, 154752, 157872, 158976, 159588, 159666, 159744, 164736, 166608, 166842, 172224, 174096, 174592, 176576, 177606, 179712, 180136, 180224, 182094, 182272, 182528, 187968, 188232, 188416, 190371, 190464, 194304, 196416, 196512, 198648, 202653, 202752, 203632, 203918, 205056, 205344, 206336, 210496, 211464, 211761, 211968, 212784, 212888, 212992, 214272, 215202, 218592, 219648, 221076, 221184, 222144, 222456, 229086, 229632, 232128, 236808, 239382, 239499, 239616, 242792, 247104, 249912, 250263, 250624, 250976, 253828, 253952, 258336, 259072, 261888, 262016, 264864, 270204, 270336, 273141, 273408, 273792, 281952, 282348, 282624, 283712, 285696, 286936, 291456, 292721, 292864, 294624, 294768, 294912, 296192, 296608, 297972, 304128, 305448, 305877, 306176, 307584, 308016, 309504, 315744, 317952, 319176, 319332, 319488, 322803, 329472, 333216, 333684, 343629, 344448, 348192, 349184, 353152, 355212, 359424, 360272, 360448, 364188, 364544, 365056, 375936, 376464, 376832, 380742, 380928, 388608, 392832, 393024, 394537, 397296, 405306, 405504, 407264, 407836, 410112, 410688, 412672, 420992, 422928, 423522, 423936, 425568, 425776, 425984, 428544, 430404, 437184, 439296, 442152, 442368, 444288, 444912, 458172, 459264, 464256, 473616, 478764, 478998, 479232, 485584, 494208, 499824, 500526, 501248, 501952, 507656, 507904, 516672, 518144, 523776, 524032, 529728, 540408, 540672, 546282, 546816, 547584, 563904, 564696, 565248, 567424, 571113, 571392, 573872, 582912, 585442, 585728, 589248, 589536, 592384, 593216, 595944, 607959, 608256, 610896, 611754, 612352, 615168, 616032, 619008, 631488, 635904, 638352, 638664, 638976, 645606, 658944, 666432, 667368, 687258, 688896, 696384, 698027, 698368, 706304, 710424, 718497, 718848, 720544, 728376, 729088, 730112, 751872, 752928, 753664, 761484, 761856, 777216, 785664, 786048, 789074, 794592, 810612, 811008, 814528, 815672, 819423, 820224, 821376, 824941, 825344, 841984, 845856, 847044, 847872, 851136, 851552, 857088, 860808, 874368, 878163, 878592, 884304, 884736, 888576, 889824, 916344, 917631, 918528, 928512, 947232, 957528, 957996, 958464, 968409, 971168, 988416, 999648, 1001052, 1002496, 1003904, 1015312, 1015808, 1033344, 1036288, 1047552, 1048064, 1059456, 1080816, 1081344, 1092564, 1093632, 1095168, 1127808, 1129392, 1130496, 1134848, 1142226, 1142784, 1147744, 1165824, 1170884, 1171456, 1178496, 1179072, 1183611, 1184768, 1186432, 1191888, 1215918, 1216512, 1221792, 1223508, 1224704, 1230336, 1232064, 1238016, 1262976, 1271808, 1276704, 1277328, 1277952, 1291212, 1317888, 1332864, 1334736, 1374516, 1377792, 1392768, 1396054, 1396736, 1412608, 1420848, 1436994, 1437696, 1441088, 1456752, 1458176, 1460224, 1503744, 1505856, 1522968, 1523712, 1554432, 1571328, 1572096, 1578148, 1589184, 1621224, 1622016, 1629056, 1631344, 1638846, 1640448, 1642752, 1649882, 1650688, 1683968, 1691712, 1694088, 1695744, 1702272, 1703104, 1713339, 1714176, 1721616, 1748736, 1756326, 1757184, 1768608, 1777152, 1779648, 1832688, 1835262, 1837056, 1857024, 1894464, 1915056, 1915992, 1916928, 1936818, 1942336, 1976832, 1999296, 2002104, 2004992, 2007808, 2030624, 2066688, 2072576, 2094081, 2095104, 2096128, 2118912, 2161632, 2185128, 2187264, 2190336, 2255616, 2258784, 2260992, 2269696, 2284452, 2285568, 2295488, 2331648, 2341768, 2342912, 2356992, 2358144, 2367222, 2369536, 2372864, 2383776, 2431836, 2433024, 2443584, 2447016, 2449408, 2460672, 2464128, 2474823, 2476032, 2525952, 2543616, 2553408, 2554656, 2582424, 2634489, 2635776, 2665728, 2669472, 2749032, 2752893, 2755584, 2785536, 2792108, 2793472, 2825216, 2841696, 2873988, 2875392, 2882176, 2913504, 2916352, 2920448, 3007488, 3011712, 3045936, 3047424, 3108864, 3142656, 3144192, 3156296, 3178368, 3242448, 3244032, 3258112, 3262688, 3277692, 3280896, 3285504, 3299764, 3301376, 3367936, 3383424, 3388176, 3391488, 3404544, 3406208, 3426678, 3428352, 3443232, 3497472, 3512652, 3514368, 3537216, 3550833, 3554304, 3559296, 3665376, 3670524, 3674112, 3714048, 3788928, 3830112, 3831984, 3833856, 3873636, 3884672, 3953664, 3998592, 4004208, 4009984, 4015616, 4061248, 4133376, 4145152, 4188162, 4190208, 4192256, 4237824, 4323264, 4370256, 4374528, 4380672, 4511232, 4517568, 4539392, 4568904, 4571136, 4590976, 4663296, 4683536, 4685824, 4713984, 4716288, 4734444, 4739072, 4745728, 4767552, 4863672, 4866048, 4887168, 4894032, 4898816, 4921344, 4928256, 4949646, 4952064, 5051904, 5087232, 5106816, 5109312, 5164848, 5268978, 5271552, 5331456, 5338944, 5498064, 5505786, 5511168, 5571072, 5584216, 5586944, 5650432, 5683392, 5747976, 5750784, 5764352, 5827008, 5840896, 6014976, 6023424, 6091872, 6217728, 6282243, 6285312, 6288384, 6312592, 6356736, 6484896, 6516224, 6525376, 6555384, 6561792, 6571008, 6599528, 6602752, 6735872, 6766848, 6776352, 6782976, 6809088, 6812416, 6853356, 6856704, 6886464, 6994944, 7025304, 7028736, 7074432, 7101666, 7108608, 7118592, 7330752, 7341048, 7348224, 7424469, 7428096, 7577856, 7660224, 7663968, 7747272, 7769344, 7903467, 7907328, 7997184, 8008416, 8019968, 8031232, 8122496, 8266752, 8290304, 8376324, 8380416, 8384512, 8475648, 8646528, 8740512, 8749056, 8761344, 9022464, 9035136, 9074351, 9078784, 9137808, 9142272, 9181952, 9326592, 9367072, 9427968, 9432576, 9468888, 9478144, 9491456, 9535104, 9727344, 9732096, 9774336, 9788064, 9797632, 9842688, 9856512, 9899292, 9904128, 10103808, 10174464, 10213632, 10218624, 10329696, 10537956, 10543104, 10652499, 10662912, 10677888, 10996128, 11011572, 11022336, 11142144, 11168432, 11173888, 11300864, 11366784, 11495952, 11501568, 11528704, 11654016, 11681792, 12029952, 12046848, 12183744, 12435456, 12564486, 12570624, 12576768, 12625184, 12713472, 12969792, 13032448, 13050752, 13110768, 13123584, 13142016, 13199056, 13205504, 13471744, 13533696, 13552704, 13618176, 13624832, 13706712, 13713408, 13772928, 13989888, 14050608, 14057472, 14148864, 14203332, 14217216, 14237184, 14661504, 14682096, 14696448, 14848938, 14856192, 15155712, 15320448, 15327936, 15494544, 15538688, 15806934, 15814656, 15994368, 16016832, 16039936, 16062464, 16244992, 16533504, 16752648, 16760832, 16769024, 16951296, 17293056, 17481024, 17522688, 18044928, 18070272, 18148702, 18157568, 18275616, 18363904, 18653184, 18734144, 18846729, 18855936, 18865152, 18937776, 18956288, 18982912, 19070208, 19454688, 19548672, 19576128, 19685376, 19713024, 19798584, 19808256, 20207616, 20348928, 20427264, 20437248, 20659392, 21075912, 21086208, 21304998, 21325824, 21355776, 21992256, 22023144, 22044672, 22273407, 22284288, 22336864, 22601728, 22733568, 22991904, 23057408, 23308032, 23363584, 24059904, 24093696, 24367488, 24870912, 25128972, 25141248, 25153536, 25250368, 25426944, 25939584, 26064896, 26101504, 26221536, 26247168, 26284032, 26398112, 26943488, 27067392, 27105408, 27223053, 27236352, 27249664, 27413424, 27426816, 27545856, 27979776, 28101216, 28297728, 28406664, 28434432, 28474368, 29323008, 29364192, 29392896, 29697876, 29712384, 30311424, 30640896, 30655872, 30989088, 31077376, 31613868, 31629312, 31988736, 32033664, 32079872, 32124928, 32489984, 33067008, 33505296, 33521664, 33538048, 33902592, 34586112, 34962048, 35045376, 36089856, 36140544, 36297404, 36315136, 36551232, 36727808, 37306368, 37468288, 37693458, 37711872, 37730304, 37875552, 37912576, 37965824, 38140416, 38909376, 39097344, 39152256, 39370752, 39426048, 39597168, 39616512, 40415232, 40854528, 40874496, 41318784, 42151824, 42172416, 42609996, 42651648, 42711552, 43984512, 44046288, 44089344, 44546814, 44568576, 44673728, 45203456, 45467136, 45983808, 46114816, 46616064, 48119808, 48187392, 48734976, 50257944, 50282496, 50307072, 50500736, 50853888, 51879168, 52129792, 52203008, 52443072, 52568064, 52796224, 53886976, 54134784, 54210816, 54446106, 54472704, 54499328, 54826848, 55091712, 55959552, 56202432, 56595456, 56813328, 56868864, 56948736, 58646016, 58728384, 59395752, 59424768, 60622848, 61281792, 61311744, 61978176, 62154752, 63227736, 63258624, 63977472, 64067328, 64249856, 64979968, 66134016, 67010592, 67076096, 67805184, 69172224, 69924096, 70090752, 72179712, 72281088, 72594808, 72630272, 73102464, 73455616, 74612736, 74936576, 75386916, 75423744, 75460608, 75751104, 75931648, 76280832, 77818752, 78194688, 78304512, 78741504, 78852096, 79194336, 80830464, 81669159, 81709056, 81748992, 82637568, 84303648, 85219992, 85303296, 85423104, 87969024, 88092576, 88178688, 89093628, 89137152, 89347456, 90406912, 90934272, 91967616, 92229632, 93232128, 96239616, 96374784, 97469952, 100515888, 100564992, 100614144, 101001472, 101707776, 103758336, 104259584, 104406016, 104886144, 105136128, 105592448, 107773952, 108269568, 108421632, 108892212, 108945408, 108998656, 109653696, 110183424, 111919104, 112404864, 113190912, 113626656, 113737728, 113897472, 117292032, 117456768, 118791504, 118849536, 121245696, 122563584, 122623488, 123956352, 124309504, 126455472, 126517248, 127954944, 128134656, 128499712, 129959936, 132268032, 134021184, 135610368, 138344448, 139848192, 144359424, 144562176, 145189616, 145260544, 146204928, 146911232, 149873152, 150773832, 150847488, 150921216, 151502208, 151863296, 152561664, 155637504, 156389376, 156609024, 157704192, 158388672, 161660928, 163338318, 163418112, 163497984, 165275136, 168607296, 170439984, 170606592, 170846208, 175938048, 176185152, 178187256, 178274304, 178694912, 181868544, 183935232, 184459264, 186464256, 192749568, 194939904, 201031776, 201228288, 202002944, 203415552, 207516672, 208519168, 208812032, 209772288, 210272256, 211184896, 216539136, 216843264, 217784424, 217890816, 217997312, 219307392, 220366848, 223838208, 224809728, 226381824, 227253312, 227794944, 234584064, 234913536, 237583008, 242491392, 245007477, 245127168, 245246976, 247912704, 248619008, 252910944, 255909888, 256269312, 256999424, 259919872, 264536064, 268042368, 271220736, 276688896, 279696384, 288718848, 289124352, 290379232, 292409856, 293822464, 299746304, 301547664, 301694976, 301842432, 303004416, 303726592, 305123328, 311275008, 312778752, 313218048, 315408384, 316777344, 323321856, 326676636, 326836224, 326995968, 330550272, 337214592, 340879968, 341213184, 341692416, 351876096, 352370304, 356374512, 356548608, 357389824, 363737088, 367870464, 368918528, 372928512, 385499136, 389879808, 402063552, 404005888, 406831104, 415033344, 417038336, 417624064, 419544576, 422369792, 433078272, 433686528, 435568848, 435781632, 435994624, 438614784, 440733696, 449619456, 452763648, 454506624, 455589888, 469168128, 469827072, 475166016, 484982784, 490014954, 490254336, 490493952, 495825408, 497238016, 505821888, 511819776, 512538624, 519839744, 536084736, 553377792, 559392768, 578248704, 580758464, 584819712, 587644928, 599492608, 603095328, 603684864, 606008832, 610246656, 622550016, 625557504, 626436096, 630816768, 633554688, 653353272, 653672448, 653991936, 661100544, 674429184, 681759936, 683384832, 703752192, 704740608, 712749024, 714779648, 727474176, 735740928, 737837056, 745857024, 770998272, 779759616, 804127104, 808011776, 813662208, 830066688, 835248128, 839089152, 844739584, 866156544, 867373056, 871137696, 871989248, 877229568, 881467392, 899238912, 905527296, 909013248, 911179776, 938336256, 939654144, 950332032, 969965568, 980029908, 980508672, 980987904, 991650816, 994476032, 1011643776, 1023639552, 1025077248, 1039679488, 1072169472, 1106755584, 1118785536, 1156497408, 1161516928, 1169639424, 1175289856, 1198985216, 1206190656, 1212017664, 1220493312, 1245100032, 1251115008, 1252872192, 1267109376, 1306706544, 1307344896, 1307983872, 1322201088, 1348858368, 1363519872, 1366769664, 1407504384, 1409481216, 1425498048, 1429559296, 1454948352, 1471481856, 1491714048, 1559519232, 1608254208, 1616023552, 1660133376, 1670496256, 1678178304, 1689479168, 1734746112, 1742275392, 1754459136, 1762934784, 1798477824, 1811054592, 1818026496, 1876672512, 1879308288, 1900664064, 1960059816, 1961017344, 1961975808, 1983301632, 2023287552, 2050154496, 2079358976, 2144338944, 2213511168, 2237571072, 2312994816, 2323033856, 2339278848, 2397970432, 2412381312, 2424035328, 2440986624, 2490200064, 2505744384, 2534218752, 2613413088, 2615967744, 2644402176, 2697716736, 2727039744, 2733539328, 2815008768, 2818962432, 2850996096, 2859118592, 2909896704, 2942963712, 2983428096, 3119038464, 3216508416, 3232047104, 3320266752, 3340992512, 3356356608, 3378958336, 3469492224, 3484550784, 3508918272, 3525869568, 3596955648, 3636052992, 3753345024, 3758616576, 3801328128, 3920119632, 3922034688, 3923951616, 3966603264, 4046575104, 4100308992, 4288677888, 4475142144, 4646067712, 4678557696, 4795940864, 4824762624, 4848070656, 4980400128, 5011488768, 5068437504, 5226826176, 5288804352, 5395433472, 5454079488, 5630017536, 5637924864, 5701992192, 5718237184, 5885927424, 6238076928, 6433016832, 6464094208, 6640533504, 6712713216, 6757916672, 6938984448, 6969101568, 7017836544, 7193911296, 7272105984, 7517233152, 7602656256, 7840239264, 7847903232, 7933206528, 8093150208, 8200617984, 8577355776, 8950284288, 9292135424, 9357115392, 9591881728, 9649525248, 9696141312, 9960800256, 10022977536, 10136875008, 10453652352, 10577608704, 10790866944, 10908158976, 11260035072, 11275849728, 11403984384, 11436474368, 11771854848, 12866033664, 12928188416, 13425426432, 13515833344, 13938203136, 14035673088, 14387822592, 14544211968, 15034466304, 15205312512, 15680478528, 15866413056, 16186300416, 17154711552, 18584270848, 18714230784, 19299050496, 19392282624, 19921600512, 20273750016, 20907304704, 21581733888, 21816317952, 22551699456, 22807968768, 22872948736, 23543709696, 25732067328, 26850852864, 27031666688, 27876406272, 28071346176, 28775645184, 29088423936, 30068932608, 30410625024, 31360957056, 31732826112, 32372600832, 34309423104, 37168541696, 38598100992, 38784565248, 40547500032, 41814609408, 43163467776, 43632635904, 45103398912, 45615937536, 51464134656, 55752812544, 56142692352, 58176847872, 60821250048, 62721914112, 64745201664, 68618846208, 74337083392, 77196201984, 81095000064, 83629218816, 86326935552, 87265271808, 90206797824, 91231875072, 102928269312, 111505625088, 116353695744, 121642500096, 125443828224, 129490403328, 148674166784, 154392403968, 167258437632, 174530543616, 182463750144, 205856538624, 223011250176, 243285000192, 250887656448, 258980806656, 297348333568, 308784807936, 334516875264, 349061087232, 364927500288, 446022500352, 501775312896, 617569615872, 669033750528, 729855000576, 892045000704, 1003550625792, 1338067501056, 2007101251584, 2676135002112, 4014202503168, 8028405006336]

約数ペア:

[(1, 8028405006336), (2, 4014202503168), (3, 2676135002112), (4, 2007101251584), (6, 1338067501056), (8, 1003550625792), (9, 892045000704), (11, 729855000576), (12, 669033750528), (13, 617569615872), (16, 501775312896), (18, 446022500352), (22, 364927500288), (23, 349061087232), (24, 334516875264), (26, 308784807936), (27, 297348333568), (31, 258980806656), (32, 250887656448), (33, 243285000192), (36, 223011250176), (39, 205856538624), (44, 182463750144), (46, 174530543616), (48, 167258437632), (52, 154392403968), (54, 148674166784), (62, 129490403328), (64, 125443828224), (66, 121642500096), (69, 116353695744), (72, 111505625088), (78, 102928269312), (88, 91231875072), (89, 90206797824), (92, 87265271808), (93, 86326935552), (96, 83629218816), (99, 81095000064), (104, 77196201984), (108, 74337083392), (117, 68618846208), (124, 64745201664), (128, 62721914112), (132, 60821250048), (138, 58176847872), (143, 56142692352), (144, 55752812544), (156, 51464134656), (176, 45615937536), (178, 45103398912), (184, 43632635904), (186, 43163467776), (192, 41814609408), (198, 40547500032), (207, 38784565248), (208, 38598100992), (216, 37168541696), (234, 34309423104), (248, 32372600832), (253, 31732826112), (256, 31360957056), (264, 30410625024), (267, 30068932608), (276, 29088423936), (279, 28775645184), (286, 28071346176), (288, 27876406272), (297, 27031666688), (299, 26850852864), (312, 25732067328), (341, 23543709696), (351, 22872948736), (352, 22807968768), (356, 22551699456), (368, 21816317952), (372, 21581733888), (384, 20907304704), (396, 20273750016), (403, 19921600512), (414, 19392282624), (416, 19299050496), (429, 18714230784), (432, 18584270848), (468, 17154711552), (496, 16186300416), (506, 15866413056), (512, 15680478528), (528, 15205312512), (534, 15034466304), (552, 14544211968), (558, 14387822592), (572, 14035673088), (576, 13938203136), (594, 13515833344), (598, 13425426432), (621, 12928188416), (624, 12866033664), (682, 11771854848), (702, 11436474368), (704, 11403984384), (712, 11275849728), (713, 11260035072), (736, 10908158976), (744, 10790866944), (759, 10577608704), (768, 10453652352), (792, 10136875008), (801, 10022977536), (806, 9960800256), (828, 9696141312), (832, 9649525248), (837, 9591881728), (858, 9357115392), (864, 9292135424), (897, 8950284288), (936, 8577355776), (979, 8200617984), (992, 8093150208), (1012, 7933206528), (1023, 7847903232), (1024, 7840239264), (1056, 7602656256), (1068, 7517233152), (1104, 7272105984), (1116, 7193911296), (1144, 7017836544), (1152, 6969101568), (1157, 6938984448), (1188, 6757916672), (1196, 6712713216), (1209, 6640533504), (1242, 6464094208), (1248, 6433016832), (1287, 6238076928), (1364, 5885927424), (1404, 5718237184), (1408, 5701992192), (1424, 5637924864), (1426, 5630017536), (1472, 5454079488), (1488, 5395433472), (1518, 5288804352), (1536, 5226826176), (1584, 5068437504), (1602, 5011488768), (1612, 4980400128), (1656, 4848070656), (1664, 4824762624), (1674, 4795940864), (1716, 4678557696), (1728, 4646067712), (1794, 4475142144), (1872, 4288677888), (1958, 4100308992), (1984, 4046575104), (2024, 3966603264), (2046, 3923951616), (2047, 3922034688), (2048, 3920119632), (2112, 3801328128), (2136, 3758616576), (2139, 3753345024), (2208, 3636052992), (2232, 3596955648), (2277, 3525869568), (2288, 3508918272), (2304, 3484550784), (2314, 3469492224), (2376, 3378958336), (2392, 3356356608), (2403, 3340992512), (2418, 3320266752), (2484, 3232047104), (2496, 3216508416), (2574, 3119038464), (2691, 2983428096), (2728, 2942963712), (2759, 2909896704), (2808, 2859118592), (2816, 2850996096), (2848, 2818962432), (2852, 2815008768), (2937, 2733539328), (2944, 2727039744), (2976, 2697716736), (3036, 2644402176), (3069, 2615967744), (3072, 2613413088), (3168, 2534218752), (3204, 2505744384), (3224, 2490200064), (3289, 2440986624), (3312, 2424035328), (3328, 2412381312), (3348, 2397970432), (3432, 2339278848), (3456, 2323033856), (3471, 2312994816), (3588, 2237571072), (3627, 2213511168), (3744, 2144338944), (3861, 2079358976), (3916, 2050154496), (3968, 2023287552), (4048, 1983301632), (4092, 1961975808), (4094, 1961017344), (4096, 1960059816), (4224, 1900664064), (4272, 1879308288), (4278, 1876672512), (4416, 1818026496), (4433, 1811054592), (4464, 1798477824), (4554, 1762934784), (4576, 1754459136), (4608, 1742275392), (4628, 1734746112), (4752, 1689479168), (4784, 1678178304), (4806, 1670496256), (4836, 1660133376), (4968, 1616023552), (4992, 1608254208), (5148, 1559519232), (5382, 1491714048), (5456, 1471481856), (5518, 1454948352), (5616, 1429559296), (5632, 1425498048), (5696, 1409481216), (5704, 1407504384), (5874, 1366769664), (5888, 1363519872), (5952, 1348858368), (6072, 1322201088), (6138, 1307983872), (6141, 1307344896), (6144, 1306706544), (6336, 1267109376), (6408, 1252872192), (6417, 1251115008), (6448, 1245100032), (6578, 1220493312), (6624, 1212017664), (6656, 1206190656), (6696, 1198985216), (6831, 1175289856), (6864, 1169639424), (6912, 1161516928), (6942, 1156497408), (7176, 1118785536), (7254, 1106755584), (7488, 1072169472), (7722, 1039679488), (7832, 1025077248), (7843, 1023639552), (7936, 1011643776), (8073, 994476032), (8096, 991650816), (8184, 980987904), (8188, 980508672), (8192, 980029908), (8277, 969965568), (8448, 950332032), (8544, 939654144), (8556, 938336256), (8811, 911179776), (8832, 909013248), (8866, 905527296), (8928, 899238912), (9108, 881467392), (9152, 877229568), (9207, 871989248), (9216, 871137696), (9256, 867373056), (9269, 866156544), (9504, 844739584), (9568, 839089152), (9612, 835248128), (9672, 830066688), (9867, 813662208), (9936, 808011776), (9984, 804127104), (10296, 779759616), (10413, 770998272), (10764, 745857024), (10881, 737837056), (10912, 735740928), (11036, 727474176), (11232, 714779648), (11264, 712749024), (11392, 704740608), (11408, 703752192), (11748, 683384832), (11776, 681759936), (11904, 674429184), (12144, 661100544), (12276, 653991936), (12282, 653672448), (12288, 653353272), (12672, 633554688), (12727, 630816768), (12816, 626436096), (12834, 625557504), (12896, 622550016), (13156, 610246656), (13248, 606008832), (13299, 603684864), (13312, 603095328), (13392, 599492608), (13662, 587644928), (13728, 584819712), (13824, 580758464), (13884, 578248704), (14352, 559392768), (14508, 553377792), (14976, 536084736), (15444, 519839744), (15664, 512538624), (15686, 511819776), (15872, 505821888), (16146, 497238016), (16192, 495825408), (16368, 490493952), (16376, 490254336), (16384, 490014954), (16554, 484982784), (16896, 475166016), (17088, 469827072), (17112, 469168128), (17622, 455589888), (17664, 454506624), (17732, 452763648), (17856, 449619456), (18216, 440733696), (18304, 438614784), (18414, 435994624), (18423, 435781632), (18432, 435568848), (18512, 433686528), (18538, 433078272), (19008, 422369792), (19136, 419544576), (19224, 417624064), (19251, 417038336), (19344, 415033344), (19734, 406831104), (19872, 404005888), (19968, 402063552), (20592, 389879808), (20826, 385499136), (21528, 372928512), (21762, 368918528), (21824, 367870464), (22072, 363737088), (22464, 357389824), (22517, 356548608), (22528, 356374512), (22784, 352370304), (22816, 351876096), (23496, 341692416), (23529, 341213184), (23552, 340879968), (23808, 337214592), (24288, 330550272), (24552, 326995968), (24564, 326836224), (24576, 326676636), (24831, 323321856), (25344, 316777344), (25454, 315408384), (25632, 313218048), (25668, 312778752), (25792, 311275008), (26312, 305123328), (26433, 303726592), (26496, 303004416), (26598, 301842432), (26611, 301694976), (26624, 301547664), (26784, 299746304), (27324, 293822464), (27456, 292409856), (27648, 290379232), (27768, 289124352), (27807, 288718848), (28704, 279696384), (29016, 276688896), (29601, 271220736), (29952, 268042368), (30349, 264536064), (30888, 259919872), (31239, 256999424), (31328, 256269312), (31372, 255909888), (31744, 252910944), (32292, 248619008), (32384, 247912704), (32736, 245246976), (32752, 245127168), (32768, 245007477), (33108, 242491392), (33792, 237583008), (34176, 234913536), (34224, 234584064), (35244, 227794944), (35328, 227253312), (35464, 226381824), (35712, 224809728), (35867, 223838208), (36432, 220366848), (36608, 219307392), (36828, 217997312), (36846, 217890816), (36864, 217784424), (37024, 216843264), (37076, 216539136), (38016, 211184896), (38181, 210272256), (38272, 209772288), (38448, 208812032), (38502, 208519168), (38688, 207516672), (39468, 203415552), (39744, 202002944), (39897, 201228288), (39936, 201031776), (41184, 194939904), (41652, 192749568), (43056, 186464256), (43524, 184459264), (43648, 183935232), (44144, 181868544), (44928, 178694912), (45034, 178274304), (45056, 178187256), (45568, 176185152), (45632, 175938048), (46992, 170846208), (47058, 170606592), (47104, 170439984), (47616, 168607296), (48576, 165275136), (49104, 163497984), (49128, 163418112), (49152, 163338318), (49662, 161660928), (50688, 158388672), (50908, 157704192), (51264, 156609024), (51336, 156389376), (51584, 155637504), (52624, 152561664), (52866, 151863296), (52992, 151502208), (53196, 150921216), (53222, 150847488), (53248, 150773832), (53568, 149873152), (54648, 146911232), (54912, 146204928), (55269, 145260544), (55296, 145189616), (55536, 144562176), (55614, 144359424), (57408, 139848192), (58032, 138344448), (59202, 135610368), (59904, 134021184), (60698, 132268032), (61776, 129959936), (62478, 128499712), (62656, 128134656), (62744, 127954944), (63457, 126517248), (63488, 126455472), (64584, 124309504), (64768, 123956352), (65472, 122623488), (65504, 122563584), (66216, 121245696), (67551, 118849536), (67584, 118791504), (68352, 117456768), (68448, 117292032), (70488, 113897472), (70587, 113737728), (70656, 113626656), (70928, 113190912), (71424, 112404864), (71734, 111919104), (72864, 110183424), (73216, 109653696), (73656, 108998656), (73692, 108945408), (73728, 108892212), (74048, 108421632), (74152, 108269568), (74493, 107773952), (76032, 105592448), (76362, 105136128), (76544, 104886144), (76896, 104406016), (77004, 104259584), (77376, 103758336), (78936, 101707776), (79488, 101001472), (79794, 100614144), (79833, 100564992), (79872, 100515888), (82368, 97469952), (83304, 96374784), (83421, 96239616), (86112, 93232128), (87048, 92229632), (87296, 91967616), (88288, 90934272), (88803, 90406912), (89856, 89347456), (90068, 89137152), (90112, 89093628), (91047, 88178688), (91136, 88092576), (91264, 87969024), (93984, 85423104), (94116, 85303296), (94208, 85219992), (95232, 84303648), (97152, 82637568), (98208, 81748992), (98256, 81709056), (98304, 81669159), (99324, 80830464), (101376, 79194336), (101816, 78852096), (101959, 78741504), (102528, 78304512), (102672, 78194688), (103168, 77818752), (105248, 76280832), (105732, 75931648), (105984, 75751104), (106392, 75460608), (106444, 75423744), (106496, 75386916), (107136, 74936576), (107601, 74612736), (109296, 73455616), (109824, 73102464), (110538, 72630272), (110592, 72594808), (111072, 72281088), (111228, 72179712), (114543, 70090752), (114816, 69924096), (116064, 69172224), (118404, 67805184), (119691, 67076096), (119808, 67010592), (121396, 66134016), (123552, 64979968), (124956, 64249856), (125312, 64067328), (125488, 63977472), (126914, 63258624), (126976, 63227736), (129168, 62154752), (129536, 61978176), (130944, 61311744), (131008, 61281792), (132432, 60622848), (135102, 59424768), (135168, 59395752), (136704, 58728384), (136896, 58646016), (140976, 56948736), (141174, 56868864), (141312, 56813328), (141856, 56595456), (142848, 56202432), (143468, 55959552), (145728, 55091712), (146432, 54826848), (147312, 54499328), (147384, 54472704), (147456, 54446106), (148096, 54210816), (148304, 54134784), (148986, 53886976), (152064, 52796224), (152724, 52568064), (153088, 52443072), (153792, 52203008), (154008, 52129792), (154752, 51879168), (157872, 50853888), (158976, 50500736), (159588, 50307072), (159666, 50282496), (159744, 50257944), (164736, 48734976), (166608, 48187392), (166842, 48119808), (172224, 46616064), (174096, 46114816), (174592, 45983808), (176576, 45467136), (177606, 45203456), (179712, 44673728), (180136, 44568576), (180224, 44546814), (182094, 44089344), (182272, 44046288), (182528, 43984512), (187968, 42711552), (188232, 42651648), (188416, 42609996), (190371, 42172416), (190464, 42151824), (194304, 41318784), (196416, 40874496), (196512, 40854528), (198648, 40415232), (202653, 39616512), (202752, 39597168), (203632, 39426048), (203918, 39370752), (205056, 39152256), (205344, 39097344), (206336, 38909376), (210496, 38140416), (211464, 37965824), (211761, 37912576), (211968, 37875552), (212784, 37730304), (212888, 37711872), (212992, 37693458), (214272, 37468288), (215202, 37306368), (218592, 36727808), (219648, 36551232), (221076, 36315136), (221184, 36297404), (222144, 36140544), (222456, 36089856), (229086, 35045376), (229632, 34962048), (232128, 34586112), (236808, 33902592), (239382, 33538048), (239499, 33521664), (239616, 33505296), (242792, 33067008), (247104, 32489984), (249912, 32124928), (250263, 32079872), (250624, 32033664), (250976, 31988736), (253828, 31629312), (253952, 31613868), (258336, 31077376), (259072, 30989088), (261888, 30655872), (262016, 30640896), (264864, 30311424), (270204, 29712384), (270336, 29697876), (273141, 29392896), (273408, 29364192), (273792, 29323008), (281952, 28474368), (282348, 28434432), (282624, 28406664), (283712, 28297728), (285696, 28101216), (286936, 27979776), (291456, 27545856), (292721, 27426816), (292864, 27413424), (294624, 27249664), (294768, 27236352), (294912, 27223053), (296192, 27105408), (296608, 27067392), (297972, 26943488), (304128, 26398112), (305448, 26284032), (305877, 26247168), (306176, 26221536), (307584, 26101504), (308016, 26064896), (309504, 25939584), (315744, 25426944), (317952, 25250368), (319176, 25153536), (319332, 25141248), (319488, 25128972), (322803, 24870912), (329472, 24367488), (333216, 24093696), (333684, 24059904), (343629, 23363584), (344448, 23308032), (348192, 23057408), (349184, 22991904), (353152, 22733568), (355212, 22601728), (359424, 22336864), (360272, 22284288), (360448, 22273407), (364188, 22044672), (364544, 22023144), (365056, 21992256), (375936, 21355776), (376464, 21325824), (376832, 21304998), (380742, 21086208), (380928, 21075912), (388608, 20659392), (392832, 20437248), (393024, 20427264), (394537, 20348928), (397296, 20207616), (405306, 19808256), (405504, 19798584), (407264, 19713024), (407836, 19685376), (410112, 19576128), (410688, 19548672), (412672, 19454688), (420992, 19070208), (422928, 18982912), (423522, 18956288), (423936, 18937776), (425568, 18865152), (425776, 18855936), (425984, 18846729), (428544, 18734144), (430404, 18653184), (437184, 18363904), (439296, 18275616), (442152, 18157568), (442368, 18148702), (444288, 18070272), (444912, 18044928), (458172, 17522688), (459264, 17481024), (464256, 17293056), (473616, 16951296), (478764, 16769024), (478998, 16760832), (479232, 16752648), (485584, 16533504), (494208, 16244992), (499824, 16062464), (500526, 16039936), (501248, 16016832), (501952, 15994368), (507656, 15814656), (507904, 15806934), (516672, 15538688), (518144, 15494544), (523776, 15327936), (524032, 15320448), (529728, 15155712), (540408, 14856192), (540672, 14848938), (546282, 14696448), (546816, 14682096), (547584, 14661504), (563904, 14237184), (564696, 14217216), (565248, 14203332), (567424, 14148864), (571113, 14057472), (571392, 14050608), (573872, 13989888), (582912, 13772928), (585442, 13713408), (585728, 13706712), (589248, 13624832), (589536, 13618176), (592384, 13552704), (593216, 13533696), (595944, 13471744), (607959, 13205504), (608256, 13199056), (610896, 13142016), (611754, 13123584), (612352, 13110768), (615168, 13050752), (616032, 13032448), (619008, 12969792), (631488, 12713472), (635904, 12625184), (638352, 12576768), (638664, 12570624), (638976, 12564486), (645606, 12435456), (658944, 12183744), (666432, 12046848), (667368, 12029952), (687258, 11681792), (688896, 11654016), (696384, 11528704), (698027, 11501568), (698368, 11495952), (706304, 11366784), (710424, 11300864), (718497, 11173888), (718848, 11168432), (720544, 11142144), (728376, 11022336), (729088, 11011572), (730112, 10996128), (751872, 10677888), (752928, 10662912), (753664, 10652499), (761484, 10543104), (761856, 10537956), (777216, 10329696), (785664, 10218624), (786048, 10213632), (789074, 10174464), (794592, 10103808), (810612, 9904128), (811008, 9899292), (814528, 9856512), (815672, 9842688), (819423, 9797632), (820224, 9788064), (821376, 9774336), (824941, 9732096), (825344, 9727344), (841984, 9535104), (845856, 9491456), (847044, 9478144), (847872, 9468888), (851136, 9432576), (851552, 9427968), (857088, 9367072), (860808, 9326592), (874368, 9181952), (878163, 9142272), (878592, 9137808), (884304, 9078784), (884736, 9074351), (888576, 9035136), (889824, 9022464), (916344, 8761344), (917631, 8749056), (918528, 8740512), (928512, 8646528), (947232, 8475648), (957528, 8384512), (957996, 8380416), (958464, 8376324), (968409, 8290304), (971168, 8266752), (988416, 8122496), (999648, 8031232), (1001052, 8019968), (1002496, 8008416), (1003904, 7997184), (1015312, 7907328), (1015808, 7903467), (1033344, 7769344), (1036288, 7747272), (1047552, 7663968), (1048064, 7660224), (1059456, 7577856), (1080816, 7428096), (1081344, 7424469), (1092564, 7348224), (1093632, 7341048), (1095168, 7330752), (1127808, 7118592), (1129392, 7108608), (1130496, 7101666), (1134848, 7074432), (1142226, 7028736), (1142784, 7025304), (1147744, 6994944), (1165824, 6886464), (1170884, 6856704), (1171456, 6853356), (1178496, 6812416), (1179072, 6809088), (1183611, 6782976), (1184768, 6776352), (1186432, 6766848), (1191888, 6735872), (1215918, 6602752), (1216512, 6599528), (1221792, 6571008), (1223508, 6561792), (1224704, 6555384), (1230336, 6525376), (1232064, 6516224), (1238016, 6484896), (1262976, 6356736), (1271808, 6312592), (1276704, 6288384), (1277328, 6285312), (1277952, 6282243), (1291212, 6217728), (1317888, 6091872), (1332864, 6023424), (1334736, 6014976), (1374516, 5840896), (1377792, 5827008), (1392768, 5764352), (1396054, 5750784), (1396736, 5747976), (1412608, 5683392), (1420848, 5650432), (1436994, 5586944), (1437696, 5584216), (1441088, 5571072), (1456752, 5511168), (1458176, 5505786), (1460224, 5498064), (1503744, 5338944), (1505856, 5331456), (1522968, 5271552), (1523712, 5268978), (1554432, 5164848), (1571328, 5109312), (1572096, 5106816), (1578148, 5087232), (1589184, 5051904), (1621224, 4952064), (1622016, 4949646), (1629056, 4928256), (1631344, 4921344), (1638846, 4898816), (1640448, 4894032), (1642752, 4887168), (1649882, 4866048), (1650688, 4863672), (1683968, 4767552), (1691712, 4745728), (1694088, 4739072), (1695744, 4734444), (1702272, 4716288), (1703104, 4713984), (1713339, 4685824), (1714176, 4683536), (1721616, 4663296), (1748736, 4590976), (1756326, 4571136), (1757184, 4568904), (1768608, 4539392), (1777152, 4517568), (1779648, 4511232), (1832688, 4380672), (1835262, 4374528), (1837056, 4370256), (1857024, 4323264), (1894464, 4237824), (1915056, 4192256), (1915992, 4190208), (1916928, 4188162), (1936818, 4145152), (1942336, 4133376), (1976832, 4061248), (1999296, 4015616), (2002104, 4009984), (2004992, 4004208), (2007808, 3998592), (2030624, 3953664), (2066688, 3884672), (2072576, 3873636), (2094081, 3833856), (2095104, 3831984), (2096128, 3830112), (2118912, 3788928), (2161632, 3714048), (2185128, 3674112), (2187264, 3670524), (2190336, 3665376), (2255616, 3559296), (2258784, 3554304), (2260992, 3550833), (2269696, 3537216), (2284452, 3514368), (2285568, 3512652), (2295488, 3497472), (2331648, 3443232), (2341768, 3428352), (2342912, 3426678), (2356992, 3406208), (2358144, 3404544), (2367222, 3391488), (2369536, 3388176), (2372864, 3383424), (2383776, 3367936), (2431836, 3301376), (2433024, 3299764), (2443584, 3285504), (2447016, 3280896), (2449408, 3277692), (2460672, 3262688), (2464128, 3258112), (2474823, 3244032), (2476032, 3242448), (2525952, 3178368), (2543616, 3156296), (2553408, 3144192), (2554656, 3142656), (2582424, 3108864), (2634489, 3047424), (2635776, 3045936), (2665728, 3011712), (2669472, 3007488), (2749032, 2920448), (2752893, 2916352), (2755584, 2913504), (2785536, 2882176), (2792108, 2875392), (2793472, 2873988), (2825216, 2841696)]