2257988908032

素因数分解:

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

素因数の和:202

約数の個数: 2112

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

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

約数列:

[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, 81, 88, 89, 92, 93, 96, 99, 104, 108, 117, 124, 128, 132, 138, 143, 144, 156, 162, 176, 178, 184, 186, 192, 198, 207, 208, 216, 234, 243, 248, 253, 256, 264, 267, 276, 279, 286, 288, 297, 299, 312, 324, 341, 351, 352, 356, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 486, 496, 506, 512, 528, 534, 552, 558, 572, 576, 594, 598, 621, 624, 648, 682, 702, 704, 712, 713, 736, 744, 759, 768, 792, 801, 806, 828, 832, 837, 858, 864, 891, 897, 936, 972, 979, 992, 1012, 1023, 1024, 1053, 1056, 1068, 1104, 1116, 1144, 1152, 1157, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1364, 1404, 1408, 1424, 1426, 1472, 1488, 1518, 1536, 1584, 1602, 1612, 1656, 1664, 1674, 1716, 1728, 1782, 1794, 1863, 1872, 1944, 1958, 1984, 2024, 2046, 2047, 2106, 2112, 2136, 2139, 2208, 2232, 2277, 2288, 2304, 2314, 2376, 2392, 2403, 2418, 2484, 2496, 2511, 2574, 2592, 2673, 2691, 2728, 2759, 2808, 2816, 2848, 2852, 2937, 2944, 2976, 3036, 3069, 3072, 3159, 3168, 3204, 3224, 3289, 3312, 3328, 3348, 3432, 3456, 3471, 3564, 3588, 3627, 3726, 3744, 3861, 3888, 3916, 3968, 4048, 4092, 4094, 4212, 4224, 4272, 4278, 4416, 4433, 4464, 4554, 4576, 4608, 4628, 4752, 4784, 4806, 4836, 4968, 4992, 5022, 5148, 5184, 5346, 5382, 5456, 5518, 5589, 5616, 5632, 5696, 5704, 5874, 5888, 5952, 6072, 6138, 6141, 6318, 6336, 6408, 6417, 6448, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 6942, 7128, 7176, 7209, 7254, 7452, 7488, 7533, 7722, 7776, 7832, 7843, 7936, 8073, 8096, 8184, 8188, 8277, 8424, 8448, 8544, 8556, 8811, 8832, 8866, 8928, 9108, 9152, 9207, 9216, 9256, 9269, 9504, 9568, 9612, 9672, 9867, 9936, 9984, 10044, 10296, 10368, 10413, 10692, 10764, 10881, 10912, 11036, 11178, 11232, 11264, 11392, 11408, 11583, 11748, 11776, 11904, 12144, 12276, 12282, 12636, 12672, 12727, 12816, 12834, 12896, 13156, 13248, 13299, 13312, 13392, 13662, 13728, 13824, 13884, 14256, 14352, 14418, 14508, 14904, 14976, 15066, 15444, 15552, 15664, 15686, 15872, 16146, 16192, 16368, 16376, 16554, 16848, 16896, 17088, 17112, 17622, 17664, 17732, 17856, 18216, 18304, 18414, 18423, 18512, 18538, 19008, 19136, 19224, 19251, 19344, 19734, 19872, 19968, 20088, 20493, 20592, 20736, 20826, 21384, 21528, 21627, 21762, 21824, 22072, 22356, 22464, 22517, 22784, 22816, 23166, 23496, 23529, 23552, 23808, 24219, 24288, 24552, 24564, 24831, 25272, 25344, 25454, 25632, 25668, 25792, 26312, 26433, 26496, 26598, 26611, 26784, 27324, 27456, 27621, 27648, 27768, 27807, 28512, 28704, 28836, 29016, 29601, 29808, 29952, 30132, 30349, 30888, 31104, 31239, 31328, 31372, 31744, 32292, 32384, 32643, 32736, 32752, 33108, 33696, 33792, 34176, 34224, 34749, 35244, 35328, 35464, 35712, 35867, 36432, 36608, 36828, 36846, 37024, 37076, 38016, 38181, 38272, 38448, 38502, 38688, 39468, 39744, 39897, 39936, 40176, 40986, 41184, 41472, 41652, 42768, 43056, 43254, 43524, 43648, 44144, 44712, 44928, 45034, 45568, 45632, 46332, 46992, 47058, 47616, 48438, 48576, 49104, 49128, 49662, 50544, 50688, 50908, 51264, 51336, 51584, 52624, 52866, 52992, 53196, 53222, 53568, 54648, 54912, 55242, 55269, 55536, 55614, 57024, 57408, 57672, 57753, 58032, 59202, 59616, 59904, 60264, 60698, 61479, 61776, 62208, 62478, 62656, 62744, 63457, 64584, 64768, 65286, 65472, 65504, 66216, 67392, 67551, 68352, 68448, 69498, 70488, 70587, 70656, 70928, 71424, 71734, 72657, 72864, 73216, 73656, 73692, 74048, 74152, 74493, 76032, 76362, 76544, 76896, 77004, 77376, 78936, 79299, 79488, 79794, 79833, 80352, 81972, 82368, 82863, 82944, 83304, 83421, 85536, 86112, 86508, 87048, 87296, 88288, 88803, 89424, 89856, 90068, 91047, 91136, 91264, 92664, 93717, 93984, 94116, 95232, 96876, 97152, 97929, 98208, 98256, 99324, 101088, 101376, 101816, 101959, 102528, 102672, 103168, 105248, 105732, 105984, 106392, 106444, 107136, 107601, 109296, 109824, 110484, 110538, 111072, 111228, 114048, 114543, 114816, 115344, 115506, 116064, 118404, 119232, 119691, 119808, 120528, 121396, 122958, 123552, 124416, 124956, 125312, 125488, 126914, 129168, 129536, 130572, 130944, 131008, 132432, 134784, 135102, 136704, 136896, 138996, 140976, 141174, 141856, 142848, 143468, 145314, 145728, 146432, 147312, 147384, 148096, 148304, 148986, 152064, 152724, 153088, 153792, 154008, 154752, 157872, 158598, 158976, 159588, 159666, 160704, 163944, 164736, 165726, 165807, 166608, 166842, 171072, 172224, 173016, 173259, 174096, 174592, 176576, 177606, 178848, 179712, 180136, 182094, 182528, 185328, 187434, 187968, 188232, 190371, 193752, 194304, 195858, 196416, 196512, 198648, 202176, 202653, 203632, 203918, 205056, 205344, 206336, 210496, 211464, 211761, 211968, 212784, 212888, 214272, 215202, 218592, 219648, 220968, 221076, 222144, 222456, 223479, 228096, 229086, 229632, 230688, 231012, 232128, 236808, 237897, 238464, 239382, 239499, 241056, 242792, 245916, 247104, 248832, 249912, 250263, 250624, 250976, 253828, 258336, 259072, 261144, 261888, 262016, 264864, 266409, 269568, 270204, 273141, 273408, 273792, 277992, 281151, 281952, 282348, 283712, 285696, 286936, 290628, 291456, 292721, 294624, 294768, 296192, 296608, 297972, 304128, 305448, 305877, 306176, 307584, 308016, 309504, 315744, 317196, 317952, 319176, 319332, 321408, 322803, 327888, 329472, 331452, 331614, 333216, 333684, 342144, 343629, 344448, 346032, 346518, 348192, 349184, 353152, 355212, 357696, 359073, 359424, 360272, 364188, 365056, 370656, 374868, 375936, 376464, 380742, 387504, 388608, 391716, 392832, 393024, 394537, 397296, 404352, 405306, 407264, 407836, 410112, 410688, 412672, 420992, 422928, 423522, 425568, 425776, 428544, 430404, 437184, 439296, 441936, 442152, 444288, 444912, 446958, 456192, 458172, 459264, 461376, 462024, 464256, 473616, 475794, 476928, 478764, 478998, 482112, 485584, 491832, 494208, 497421, 499824, 500526, 501248, 501952, 507656, 516672, 522288, 523776, 524032, 529728, 532818, 539136, 540408, 546282, 547584, 555984, 562302, 563904, 564696, 567424, 571113, 573872, 581256, 582912, 585442, 589248, 589536, 592384, 593216, 595944, 607959, 610896, 611754, 615168, 616032, 619008, 631488, 634392, 635283, 635904, 638352, 638664, 642816, 645606, 655776, 658944, 662904, 663228, 666432, 667368, 670437, 684288, 687258, 688896, 692064, 693036, 696384, 698027, 706304, 710424, 715392, 718146, 718497, 720544, 728376, 730112, 741312, 749736, 750789, 751872, 752928, 761484, 775008, 777216, 783432, 785664, 786048, 789074, 794592, 799227, 808704, 810612, 814528, 815672, 819423, 820224, 821376, 824941, 841984, 845856, 847044, 851136, 851552, 857088, 860808, 874368, 878163, 883872, 884304, 888576, 889824, 893916, 912384, 916344, 917631, 918528, 922752, 924048, 928512, 947232, 951588, 953856, 957528, 957996, 964224, 968409, 971168, 983664, 988416, 994842, 999648, 1001052, 1002496, 1003904, 1015312, 1030887, 1033344, 1044576, 1047552, 1048064, 1059456, 1065636, 1077219, 1078272, 1080816, 1092564, 1095168, 1111968, 1124604, 1127808, 1129392, 1134848, 1142226, 1147744, 1162512, 1165824, 1170884, 1178496, 1179072, 1183611, 1184768, 1186432, 1191888, 1215918, 1221792, 1223508, 1230336, 1232064, 1238016, 1262976, 1268784, 1270566, 1276704, 1277328, 1285632, 1291212, 1311552, 1317888, 1325808, 1326456, 1332864, 1334736, 1340874, 1368576, 1374516, 1377792, 1384128, 1386072, 1392768, 1396054, 1412608, 1420848, 1430784, 1436292, 1436994, 1441088, 1456752, 1482624, 1499472, 1501578, 1503744, 1505856, 1522968, 1550016, 1566864, 1571328, 1572096, 1578148, 1589184, 1598454, 1617408, 1621224, 1629056, 1631344, 1638846, 1642752, 1649882, 1683968, 1691712, 1694088, 1702272, 1703104, 1713339, 1721616, 1748736, 1756326, 1767744, 1768608, 1777152, 1779648, 1787832, 1823877, 1832688, 1835262, 1845504, 1848096, 1857024, 1894464, 1903176, 1905849, 1907712, 1915056, 1915992, 1928448, 1936818, 1942336, 1967328, 1976832, 1989684, 1999296, 2002104, 2007808, 2030624, 2061774, 2066688, 2089152, 2094081, 2096128, 2118912, 2131272, 2154438, 2155491, 2161632, 2185128, 2190336, 2223936, 2249208, 2252367, 2255616, 2258784, 2269696, 2284452, 2295488, 2325024, 2331648, 2341768, 2356992, 2358144, 2367222, 2372864, 2383776, 2431836, 2443584, 2447016, 2458269, 2460672, 2464128, 2474823, 2525952, 2537568, 2541132, 2553408, 2554656, 2571264, 2582424, 2623104, 2634489, 2651616, 2652912, 2665728, 2669472, 2681748, 2737152, 2749032, 2752893, 2755584, 2768256, 2772144, 2785536, 2792108, 2825216, 2841696, 2861568, 2872584, 2873988, 2882176, 2905227, 2913504, 2965248, 2998944, 3003156, 3007488, 3011712, 3045936, 3092661, 3100032, 3133728, 3142656, 3144192, 3156296, 3178368, 3196908, 3234816, 3242448, 3258112, 3262688, 3277692, 3285504, 3299764, 3367936, 3383424, 3388176, 3404544, 3406208, 3426678, 3443232, 3497472, 3512652, 3535488, 3537216, 3550833, 3554304, 3559296, 3575664, 3647754, 3665376, 3670524, 3691008, 3696192, 3714048, 3788928, 3806352, 3811698, 3830112, 3831984, 3856896, 3873636, 3884672, 3934656, 3953664, 3979368, 3998592, 4004208, 4015616, 4061248, 4123548, 4133376, 4178304, 4188162, 4237824, 4262544, 4308876, 4310982, 4323264, 4370256, 4447872, 4498416, 4504734, 4511232, 4517568, 4539392, 4568904, 4590976, 4650048, 4683536, 4713984, 4716288, 4734444, 4745728, 4767552, 4863672, 4887168, 4894032, 4916538, 4928256, 4949646, 5051904, 5075136, 5082264, 5106816, 5109312, 5140017, 5164848, 5246208, 5268978, 5303232, 5305824, 5331456, 5338944, 5363496, 5471631, 5498064, 5505786, 5536512, 5544288, 5571072, 5584216, 5683392, 5723136, 5745168, 5747976, 5764352, 5810454, 5827008, 5930496, 5997888, 6006312, 6023424, 6091872, 6185322, 6200064, 6267456, 6282243, 6288384, 6312592, 6356736, 6393816, 6466473, 6484896, 6516224, 6525376, 6555384, 6571008, 6599528, 6766848, 6776352, 6809088, 6812416, 6853356, 6886464, 6994944, 7025304, 7070976, 7074432, 7101666, 7118592, 7151328, 7295508, 7330752, 7341048, 7374807, 7382016, 7392384, 7424469, 7577856, 7612704, 7623396, 7660224, 7663968, 7713792, 7747272, 7769344, 7869312, 7903467, 7958736, 7997184, 8008416, 8031232, 8122496, 8247096, 8258679, 8266752, 8356608, 8376324, 8475648, 8525088, 8617752, 8621964, 8646528, 8715681, 8740512, 8895744, 8996832, 9009468, 9022464, 9035136, 9074351, 9137808, 9181952, 9300096, 9367072, 9427968, 9432576, 9468888, 9491456, 9535104, 9727344, 9774336, 9788064, 9833076, 9856512, 9899292, 10103808, 10150272, 10164528, 10213632, 10218624, 10280034, 10329696, 10492416, 10537956, 10606464, 10611648, 10652499, 10662912, 10677888, 10726992, 10943262, 10996128, 11011572, 11073024, 11088576, 11142144, 11168432, 11366784, 11490336, 11495952, 11528704, 11620908, 11654016, 11860992, 11995776, 12012624, 12046848, 12183744, 12370644, 12400128, 12534912, 12564486, 12625184, 12713472, 12787632, 12932946, 12969792, 13032448, 13050752, 13110768, 13199056, 13533696, 13552704, 13618176, 13624832, 13706712, 13772928, 14050608, 14141952, 14148864, 14203332, 14237184, 14302656, 14591016, 14661504, 14682096, 14749614, 14784768, 14848938, 15155712, 15225408, 15246792, 15320448, 15327936, 15420051, 15494544, 15538688, 15738624, 15806934, 15917472, 15994368, 16016832, 16244992, 16494192, 16517358, 16713216, 16752648, 17050176, 17235504, 17243928, 17293056, 17431362, 17481024, 17791488, 17993664, 18018936, 18070272, 18148702, 18275616, 18363904, 18600192, 18734144, 18846729, 18865152, 18937776, 19070208, 19454688, 19548672, 19576128, 19666152, 19713024, 19798584, 20300544, 20329056, 20427264, 20437248, 20560068, 20659392, 20984832, 21075912, 21212928, 21223296, 21304998, 21355776, 21453984, 21886524, 21992256, 22023144, 22146048, 22177152, 22273407, 22336864, 22733568, 22980672, 22991904, 23057408, 23241816, 23308032, 23710401, 23991552, 24025248, 24093696, 24367488, 24741288, 24776037, 24800256, 25069824, 25128972, 25250368, 25426944, 25575264, 25865892, 25939584, 26101504, 26221536, 26398112, 27067392, 27105408, 27223053, 27249664, 27413424, 27545856, 28101216, 28283904, 28297728, 28406664, 28474368, 28605312, 29182032, 29323008, 29364192, 29499228, 29569536, 29697876, 30311424, 30450816, 30493584, 30640896, 30655872, 30840102, 30989088, 31077376, 31477248, 31613868, 31834944, 31957497, 31988736, 32033664, 32489984, 32988384, 33034716, 33426432, 33505296, 34100352, 34471008, 34487856, 34586112, 34862724, 34962048, 35582976, 35987328, 36037872, 36140544, 36297404, 36551232, 36727808, 37200384, 37468288, 37693458, 37875552, 38140416, 38909376, 39097344, 39152256, 39332304, 39597168, 40601088, 40658112, 40854528, 40874496, 41120136, 41318784, 42151824, 42425856, 42446592, 42609996, 42711552, 42907968, 43773048, 43984512, 44046288, 44354304, 44546814, 44673728, 45467136, 45961344, 45983808, 46483632, 46616064, 47420802, 47983104, 48050496, 48734976, 49482576, 49552074, 50139648, 50257944, 50500736, 51150528, 51731784, 51879168, 52203008, 52443072, 52796224, 54210816, 54446106, 54826848, 55091712, 56202432, 56540187, 56595456, 56813328, 57210624, 58364064, 58646016, 58728384, 58998456, 59139072, 59395752, 60901632, 60987168, 61281792, 61311744, 61680204, 61978176, 62954496, 63227736, 63669888, 63914994, 64067328, 64979968, 65976768, 66069432, 66820221, 67010592, 68200704, 68942016, 68975712, 69172224, 69725448, 69924096, 71131203, 71974656, 72075744, 72281088, 72594808, 73102464, 74400768, 74936576, 75386916, 75751104, 76280832, 77818752, 78304512, 78664608, 79194336, 81202176, 81316224, 81669159, 81748992, 82240272, 82637568, 84303648, 84851712, 84893184, 85219992, 85423104, 85815936, 87546096, 87969024, 88092576, 88708608, 89093628, 89347456, 90934272, 91922688, 91967616, 92967264, 93232128, 94841604, 95872491, 95966208, 96100992, 97469952, 98965152, 99104148, 100279296, 100515888, 101001472, 102301056, 103463568, 103758336, 104406016, 104886144, 105592448, 108421632, 108892212, 109653696, 110183424, 112404864, 113080374, 113626656, 114421248, 116728128, 117292032, 117456768, 117996912, 118791504, 121803264, 121974336, 122563584, 122623488, 123360408, 123956352, 126455472, 127339776, 127829988, 128134656, 131953536, 132138864, 133640442, 134021184, 136401408, 137884032, 137951424, 139450896, 139848192, 142262406, 143949312, 144151488, 145189616, 146204928, 149873152, 150773832, 151502208, 155637504, 156609024, 157329216, 158388672, 162632448, 163338318, 164480544, 165275136, 168607296, 169620561, 169786368, 170439984, 171631872, 175092192, 175938048, 176185152, 177417216, 178187256, 178694912, 183845376, 183935232, 185934528, 189683208, 191744982, 192201984, 194939904, 197930304, 198208296, 200460663, 201031776, 202002944, 204602112, 206927136, 207516672, 209772288, 211184896, 216843264, 217784424, 219307392, 224809728, 226160748, 227253312, 228842496, 233456256, 234913536, 235993824, 237583008, 243606528, 243948672, 245007477, 245246976, 246720816, 247912704, 252910944, 254679552, 255659976, 256269312, 263907072, 264277728, 267280884, 268042368, 272802816, 275768064, 275902848, 278901792, 279696384, 284524812, 287898624, 288302976, 290379232, 292409856, 299746304, 301547664, 303004416, 311275008, 313218048, 314658432, 316777344, 325264896, 326676636, 328961088, 330550272, 337214592, 339241122, 340879968, 343263744, 350184384, 351876096, 352370304, 356374512, 357389824, 367690752, 367870464, 371869056, 379366416, 383489964, 384403968, 395860608, 396416592, 400921326, 402063552, 404005888, 409204224, 413854272, 419544576, 422369792, 435568848, 438614784, 449619456, 452321496, 454506624, 466912512, 469827072, 471987648, 475166016, 487897344, 490014954, 493441632, 495825408, 505821888, 509359104, 511319952, 527814144, 528555456, 534561768, 536084736, 551536128, 551805696, 557803584, 569049624, 576605952, 580758464, 584819712, 603095328, 606008832, 622550016, 629316864, 633554688, 650529792, 653353272, 657922176, 674429184, 678482244, 681759936, 686527488, 700368768, 704740608, 712749024, 714779648, 735022431, 735740928, 743738112, 758732832, 766979928, 768807936, 791721216, 792833184, 801842652, 804127104, 818408448, 827708544, 839089152, 844739584, 871137696, 877229568, 899238912, 904642992, 909013248, 933825024, 939654144, 943975296, 950332032, 975794688, 980029908, 986883264, 991650816, 1011643776, 1022639904, 1055628288, 1057110912, 1069123536, 1072169472, 1103072256, 1103611392, 1115607168, 1138099248, 1153211904, 1161516928, 1206190656, 1212017664, 1258633728, 1267109376, 1306706544, 1315844352, 1348858368, 1356964488, 1363519872, 1400737536, 1409481216, 1425498048, 1470044862, 1487476224, 1517465664, 1533959856, 1583442432, 1585666368, 1603685304, 1608254208, 1655417088, 1742275392, 1754459136, 1809285984, 1818026496, 1867650048, 1887950592, 1900664064, 1951589376, 1960059816, 1973766528, 2023287552, 2045279808, 2114221824, 2138247072, 2144338944, 2205067293, 2207222784, 2231214336, 2276198496, 2306423808, 2323033856, 2412381312, 2517267456, 2534218752, 2613413088, 2631688704, 2697716736, 2713928976, 2727039744, 2801475072, 2818962432, 2850996096, 2940089724, 2974952448, 3034931328, 3067919712, 3166884864, 3171332736, 3207370608, 3216508416, 3310834176, 3484550784, 3618571968, 3636052992, 3775901184, 3801328128, 3920119632, 3947533056, 4046575104, 4090559616, 4228443648, 4276494144, 4410134586, 4462428672, 4552396992, 4646067712, 4824762624, 5226826176, 5263377408, 5427857952, 5454079488, 5602950144, 5701992192, 5880179448, 6069862656, 6135839424, 6342665472, 6414741216, 6433016832, 6621668352, 6969101568, 7237143936, 7551802368, 7602656256, 7840239264, 7895066112, 8093150208, 8181119232, 8456887296, 8552988288, 8820269172, 8924857344, 9104793984, 9292135424, 9649525248, 10453652352, 10855715904, 10908158976, 11403984384, 11760358896, 12139725312, 12271678848, 12685330944, 12829482432, 13938203136, 14474287872, 15680478528, 15790132224, 16362238464, 17105976576, 17640538344, 18209587968, 19299050496, 20907304704, 21711431808, 22807968768, 23520717792, 24279450624, 24543357696, 25370661888, 25658964864, 27876406272, 28948575744, 31360957056, 32724476928, 34211953152, 35281076688, 36419175936, 41814609408, 43422863616, 47041435584, 49086715392, 51317929728, 57897151488, 62721914112, 68423906304, 70562153376, 72838351872, 83629218816, 86845727232, 94082871168, 98173430784, 102635859456, 125443828224, 141124306752, 173691454464, 188165742336, 205271718912, 250887656448, 282248613504, 376331484672, 564497227008, 752662969344, 1128994454016, 2257988908032]

約数ペア:

[(1, 2257988908032), (2, 1128994454016), (3, 752662969344), (4, 564497227008), (6, 376331484672), (8, 282248613504), (9, 250887656448), (11, 205271718912), (12, 188165742336), (13, 173691454464), (16, 141124306752), (18, 125443828224), (22, 102635859456), (23, 98173430784), (24, 94082871168), (26, 86845727232), (27, 83629218816), (31, 72838351872), (32, 70562153376), (33, 68423906304), (36, 62721914112), (39, 57897151488), (44, 51317929728), (46, 49086715392), (48, 47041435584), (52, 43422863616), (54, 41814609408), (62, 36419175936), (64, 35281076688), (66, 34211953152), (69, 32724476928), (72, 31360957056), (78, 28948575744), (81, 27876406272), (88, 25658964864), (89, 25370661888), (92, 24543357696), (93, 24279450624), (96, 23520717792), (99, 22807968768), (104, 21711431808), (108, 20907304704), (117, 19299050496), (124, 18209587968), (128, 17640538344), (132, 17105976576), (138, 16362238464), (143, 15790132224), (144, 15680478528), (156, 14474287872), (162, 13938203136), (176, 12829482432), (178, 12685330944), (184, 12271678848), (186, 12139725312), (192, 11760358896), (198, 11403984384), (207, 10908158976), (208, 10855715904), (216, 10453652352), (234, 9649525248), (243, 9292135424), (248, 9104793984), (253, 8924857344), (256, 8820269172), (264, 8552988288), (267, 8456887296), (276, 8181119232), (279, 8093150208), (286, 7895066112), (288, 7840239264), (297, 7602656256), (299, 7551802368), (312, 7237143936), (324, 6969101568), (341, 6621668352), (351, 6433016832), (352, 6414741216), (356, 6342665472), (368, 6135839424), (372, 6069862656), (384, 5880179448), (396, 5701992192), (403, 5602950144), (414, 5454079488), (416, 5427857952), (429, 5263377408), (432, 5226826176), (468, 4824762624), (486, 4646067712), (496, 4552396992), (506, 4462428672), (512, 4410134586), (528, 4276494144), (534, 4228443648), (552, 4090559616), (558, 4046575104), (572, 3947533056), (576, 3920119632), (594, 3801328128), (598, 3775901184), (621, 3636052992), (624, 3618571968), (648, 3484550784), (682, 3310834176), (702, 3216508416), (704, 3207370608), (712, 3171332736), (713, 3166884864), (736, 3067919712), (744, 3034931328), (759, 2974952448), (768, 2940089724), (792, 2850996096), (801, 2818962432), (806, 2801475072), (828, 2727039744), (832, 2713928976), (837, 2697716736), (858, 2631688704), (864, 2613413088), (891, 2534218752), (897, 2517267456), (936, 2412381312), (972, 2323033856), (979, 2306423808), (992, 2276198496), (1012, 2231214336), (1023, 2207222784), (1024, 2205067293), (1053, 2144338944), (1056, 2138247072), (1068, 2114221824), (1104, 2045279808), (1116, 2023287552), (1144, 1973766528), (1152, 1960059816), (1157, 1951589376), (1188, 1900664064), (1196, 1887950592), (1209, 1867650048), (1242, 1818026496), (1248, 1809285984), (1287, 1754459136), (1296, 1742275392), (1364, 1655417088), (1404, 1608254208), (1408, 1603685304), (1424, 1585666368), (1426, 1583442432), (1472, 1533959856), (1488, 1517465664), (1518, 1487476224), (1536, 1470044862), (1584, 1425498048), (1602, 1409481216), (1612, 1400737536), (1656, 1363519872), (1664, 1356964488), (1674, 1348858368), (1716, 1315844352), (1728, 1306706544), (1782, 1267109376), (1794, 1258633728), (1863, 1212017664), (1872, 1206190656), (1944, 1161516928), (1958, 1153211904), (1984, 1138099248), (2024, 1115607168), (2046, 1103611392), (2047, 1103072256), (2106, 1072169472), (2112, 1069123536), (2136, 1057110912), (2139, 1055628288), (2208, 1022639904), (2232, 1011643776), (2277, 991650816), (2288, 986883264), (2304, 980029908), (2314, 975794688), (2376, 950332032), (2392, 943975296), (2403, 939654144), (2418, 933825024), (2484, 909013248), (2496, 904642992), (2511, 899238912), (2574, 877229568), (2592, 871137696), (2673, 844739584), (2691, 839089152), (2728, 827708544), (2759, 818408448), (2808, 804127104), (2816, 801842652), (2848, 792833184), (2852, 791721216), (2937, 768807936), (2944, 766979928), (2976, 758732832), (3036, 743738112), (3069, 735740928), (3072, 735022431), (3159, 714779648), (3168, 712749024), (3204, 704740608), (3224, 700368768), (3289, 686527488), (3312, 681759936), (3328, 678482244), (3348, 674429184), (3432, 657922176), (3456, 653353272), (3471, 650529792), (3564, 633554688), (3588, 629316864), (3627, 622550016), (3726, 606008832), (3744, 603095328), (3861, 584819712), (3888, 580758464), (3916, 576605952), (3968, 569049624), (4048, 557803584), (4092, 551805696), (4094, 551536128), (4212, 536084736), (4224, 534561768), (4272, 528555456), (4278, 527814144), (4416, 511319952), (4433, 509359104), (4464, 505821888), (4554, 495825408), (4576, 493441632), (4608, 490014954), (4628, 487897344), (4752, 475166016), (4784, 471987648), (4806, 469827072), (4836, 466912512), (4968, 454506624), (4992, 452321496), (5022, 449619456), (5148, 438614784), (5184, 435568848), (5346, 422369792), (5382, 419544576), (5456, 413854272), (5518, 409204224), (5589, 404005888), (5616, 402063552), (5632, 400921326), (5696, 396416592), (5704, 395860608), (5874, 384403968), (5888, 383489964), (5952, 379366416), (6072, 371869056), (6138, 367870464), (6141, 367690752), (6318, 357389824), (6336, 356374512), (6408, 352370304), (6417, 351876096), (6448, 350184384), (6578, 343263744), (6624, 340879968), (6656, 339241122), (6696, 337214592), (6831, 330550272), (6864, 328961088), (6912, 326676636), (6942, 325264896), (7128, 316777344), (7176, 314658432), (7209, 313218048), (7254, 311275008), (7452, 303004416), (7488, 301547664), (7533, 299746304), (7722, 292409856), (7776, 290379232), (7832, 288302976), (7843, 287898624), (7936, 284524812), (8073, 279696384), (8096, 278901792), (8184, 275902848), (8188, 275768064), (8277, 272802816), (8424, 268042368), (8448, 267280884), (8544, 264277728), (8556, 263907072), (8811, 256269312), (8832, 255659976), (8866, 254679552), (8928, 252910944), (9108, 247912704), (9152, 246720816), (9207, 245246976), (9216, 245007477), (9256, 243948672), (9269, 243606528), (9504, 237583008), (9568, 235993824), (9612, 234913536), (9672, 233456256), (9867, 228842496), (9936, 227253312), (9984, 226160748), (10044, 224809728), (10296, 219307392), (10368, 217784424), (10413, 216843264), (10692, 211184896), (10764, 209772288), (10881, 207516672), (10912, 206927136), (11036, 204602112), (11178, 202002944), (11232, 201031776), (11264, 200460663), (11392, 198208296), (11408, 197930304), (11583, 194939904), (11748, 192201984), (11776, 191744982), (11904, 189683208), (12144, 185934528), (12276, 183935232), (12282, 183845376), (12636, 178694912), (12672, 178187256), (12727, 177417216), (12816, 176185152), (12834, 175938048), (12896, 175092192), (13156, 171631872), (13248, 170439984), (13299, 169786368), (13312, 169620561), (13392, 168607296), (13662, 165275136), (13728, 164480544), (13824, 163338318), (13884, 162632448), (14256, 158388672), (14352, 157329216), (14418, 156609024), (14508, 155637504), (14904, 151502208), (14976, 150773832), (15066, 149873152), (15444, 146204928), (15552, 145189616), (15664, 144151488), (15686, 143949312), (15872, 142262406), (16146, 139848192), (16192, 139450896), (16368, 137951424), (16376, 137884032), (16554, 136401408), (16848, 134021184), (16896, 133640442), (17088, 132138864), (17112, 131953536), (17622, 128134656), (17664, 127829988), (17732, 127339776), (17856, 126455472), (18216, 123956352), (18304, 123360408), (18414, 122623488), (18423, 122563584), (18512, 121974336), (18538, 121803264), (19008, 118791504), (19136, 117996912), (19224, 117456768), (19251, 117292032), (19344, 116728128), (19734, 114421248), (19872, 113626656), (19968, 113080374), (20088, 112404864), (20493, 110183424), (20592, 109653696), (20736, 108892212), (20826, 108421632), (21384, 105592448), (21528, 104886144), (21627, 104406016), (21762, 103758336), (21824, 103463568), (22072, 102301056), (22356, 101001472), (22464, 100515888), (22517, 100279296), (22784, 99104148), (22816, 98965152), (23166, 97469952), (23496, 96100992), (23529, 95966208), (23552, 95872491), (23808, 94841604), (24219, 93232128), (24288, 92967264), (24552, 91967616), (24564, 91922688), (24831, 90934272), (25272, 89347456), (25344, 89093628), (25454, 88708608), (25632, 88092576), (25668, 87969024), (25792, 87546096), (26312, 85815936), (26433, 85423104), (26496, 85219992), (26598, 84893184), (26611, 84851712), (26784, 84303648), (27324, 82637568), (27456, 82240272), (27621, 81748992), (27648, 81669159), (27768, 81316224), (27807, 81202176), (28512, 79194336), (28704, 78664608), (28836, 78304512), (29016, 77818752), (29601, 76280832), (29808, 75751104), (29952, 75386916), (30132, 74936576), (30349, 74400768), (30888, 73102464), (31104, 72594808), (31239, 72281088), (31328, 72075744), (31372, 71974656), (31744, 71131203), (32292, 69924096), (32384, 69725448), (32643, 69172224), (32736, 68975712), (32752, 68942016), (33108, 68200704), (33696, 67010592), (33792, 66820221), (34176, 66069432), (34224, 65976768), (34749, 64979968), (35244, 64067328), (35328, 63914994), (35464, 63669888), (35712, 63227736), (35867, 62954496), (36432, 61978176), (36608, 61680204), (36828, 61311744), (36846, 61281792), (37024, 60987168), (37076, 60901632), (38016, 59395752), (38181, 59139072), (38272, 58998456), (38448, 58728384), (38502, 58646016), (38688, 58364064), (39468, 57210624), (39744, 56813328), (39897, 56595456), (39936, 56540187), (40176, 56202432), (40986, 55091712), (41184, 54826848), (41472, 54446106), (41652, 54210816), (42768, 52796224), (43056, 52443072), (43254, 52203008), (43524, 51879168), (43648, 51731784), (44144, 51150528), (44712, 50500736), (44928, 50257944), (45034, 50139648), (45568, 49552074), (45632, 49482576), (46332, 48734976), (46992, 48050496), (47058, 47983104), (47616, 47420802), (48438, 46616064), (48576, 46483632), (49104, 45983808), (49128, 45961344), (49662, 45467136), (50544, 44673728), (50688, 44546814), (50908, 44354304), (51264, 44046288), (51336, 43984512), (51584, 43773048), (52624, 42907968), (52866, 42711552), (52992, 42609996), (53196, 42446592), (53222, 42425856), (53568, 42151824), (54648, 41318784), (54912, 41120136), (55242, 40874496), (55269, 40854528), (55536, 40658112), (55614, 40601088), (57024, 39597168), (57408, 39332304), (57672, 39152256), (57753, 39097344), (58032, 38909376), (59202, 38140416), (59616, 37875552), (59904, 37693458), (60264, 37468288), (60698, 37200384), (61479, 36727808), (61776, 36551232), (62208, 36297404), (62478, 36140544), (62656, 36037872), (62744, 35987328), (63457, 35582976), (64584, 34962048), (64768, 34862724), (65286, 34586112), (65472, 34487856), (65504, 34471008), (66216, 34100352), (67392, 33505296), (67551, 33426432), (68352, 33034716), (68448, 32988384), (69498, 32489984), (70488, 32033664), (70587, 31988736), (70656, 31957497), (70928, 31834944), (71424, 31613868), (71734, 31477248), (72657, 31077376), (72864, 30989088), (73216, 30840102), (73656, 30655872), (73692, 30640896), (74048, 30493584), (74152, 30450816), (74493, 30311424), (76032, 29697876), (76362, 29569536), (76544, 29499228), (76896, 29364192), (77004, 29323008), (77376, 29182032), (78936, 28605312), (79299, 28474368), (79488, 28406664), (79794, 28297728), (79833, 28283904), (80352, 28101216), (81972, 27545856), (82368, 27413424), (82863, 27249664), (82944, 27223053), (83304, 27105408), (83421, 27067392), (85536, 26398112), (86112, 26221536), (86508, 26101504), (87048, 25939584), (87296, 25865892), (88288, 25575264), (88803, 25426944), (89424, 25250368), (89856, 25128972), (90068, 25069824), (91047, 24800256), (91136, 24776037), (91264, 24741288), (92664, 24367488), (93717, 24093696), (93984, 24025248), (94116, 23991552), (95232, 23710401), (96876, 23308032), (97152, 23241816), (97929, 23057408), (98208, 22991904), (98256, 22980672), (99324, 22733568), (101088, 22336864), (101376, 22273407), (101816, 22177152), (101959, 22146048), (102528, 22023144), (102672, 21992256), (103168, 21886524), (105248, 21453984), (105732, 21355776), (105984, 21304998), (106392, 21223296), (106444, 21212928), (107136, 21075912), (107601, 20984832), (109296, 20659392), (109824, 20560068), (110484, 20437248), (110538, 20427264), (111072, 20329056), (111228, 20300544), (114048, 19798584), (114543, 19713024), (114816, 19666152), (115344, 19576128), (115506, 19548672), (116064, 19454688), (118404, 19070208), (119232, 18937776), (119691, 18865152), (119808, 18846729), (120528, 18734144), (121396, 18600192), (122958, 18363904), (123552, 18275616), (124416, 18148702), (124956, 18070272), (125312, 18018936), (125488, 17993664), (126914, 17791488), (129168, 17481024), (129536, 17431362), (130572, 17293056), (130944, 17243928), (131008, 17235504), (132432, 17050176), (134784, 16752648), (135102, 16713216), (136704, 16517358), (136896, 16494192), (138996, 16244992), (140976, 16016832), (141174, 15994368), (141856, 15917472), (142848, 15806934), (143468, 15738624), (145314, 15538688), (145728, 15494544), (146432, 15420051), (147312, 15327936), (147384, 15320448), (148096, 15246792), (148304, 15225408), (148986, 15155712), (152064, 14848938), (152724, 14784768), (153088, 14749614), (153792, 14682096), (154008, 14661504), (154752, 14591016), (157872, 14302656), (158598, 14237184), (158976, 14203332), (159588, 14148864), (159666, 14141952), (160704, 14050608), (163944, 13772928), (164736, 13706712), (165726, 13624832), (165807, 13618176), (166608, 13552704), (166842, 13533696), (171072, 13199056), (172224, 13110768), (173016, 13050752), (173259, 13032448), (174096, 12969792), (174592, 12932946), (176576, 12787632), (177606, 12713472), (178848, 12625184), (179712, 12564486), (180136, 12534912), (182094, 12400128), (182528, 12370644), (185328, 12183744), (187434, 12046848), (187968, 12012624), (188232, 11995776), (190371, 11860992), (193752, 11654016), (194304, 11620908), (195858, 11528704), (196416, 11495952), (196512, 11490336), (198648, 11366784), (202176, 11168432), (202653, 11142144), (203632, 11088576), (203918, 11073024), (205056, 11011572), (205344, 10996128), (206336, 10943262), (210496, 10726992), (211464, 10677888), (211761, 10662912), (211968, 10652499), (212784, 10611648), (212888, 10606464), (214272, 10537956), (215202, 10492416), (218592, 10329696), (219648, 10280034), (220968, 10218624), (221076, 10213632), (222144, 10164528), (222456, 10150272), (223479, 10103808), (228096, 9899292), (229086, 9856512), (229632, 9833076), (230688, 9788064), (231012, 9774336), (232128, 9727344), (236808, 9535104), (237897, 9491456), (238464, 9468888), (239382, 9432576), (239499, 9427968), (241056, 9367072), (242792, 9300096), (245916, 9181952), (247104, 9137808), (248832, 9074351), (249912, 9035136), (250263, 9022464), (250624, 9009468), (250976, 8996832), (253828, 8895744), (258336, 8740512), (259072, 8715681), (261144, 8646528), (261888, 8621964), (262016, 8617752), (264864, 8525088), (266409, 8475648), (269568, 8376324), (270204, 8356608), (273141, 8266752), (273408, 8258679), (273792, 8247096), (277992, 8122496), (281151, 8031232), (281952, 8008416), (282348, 7997184), (283712, 7958736), (285696, 7903467), (286936, 7869312), (290628, 7769344), (291456, 7747272), (292721, 7713792), (294624, 7663968), (294768, 7660224), (296192, 7623396), (296608, 7612704), (297972, 7577856), (304128, 7424469), (305448, 7392384), (305877, 7382016), (306176, 7374807), (307584, 7341048), (308016, 7330752), (309504, 7295508), (315744, 7151328), (317196, 7118592), (317952, 7101666), (319176, 7074432), (319332, 7070976), (321408, 7025304), (322803, 6994944), (327888, 6886464), (329472, 6853356), (331452, 6812416), (331614, 6809088), (333216, 6776352), (333684, 6766848), (342144, 6599528), (343629, 6571008), (344448, 6555384), (346032, 6525376), (346518, 6516224), (348192, 6484896), (349184, 6466473), (353152, 6393816), (355212, 6356736), (357696, 6312592), (359073, 6288384), (359424, 6282243), (360272, 6267456), (364188, 6200064), (365056, 6185322), (370656, 6091872), (374868, 6023424), (375936, 6006312), (376464, 5997888), (380742, 5930496), (387504, 5827008), (388608, 5810454), (391716, 5764352), (392832, 5747976), (393024, 5745168), (394537, 5723136), (397296, 5683392), (404352, 5584216), (405306, 5571072), (407264, 5544288), (407836, 5536512), (410112, 5505786), (410688, 5498064), (412672, 5471631), (420992, 5363496), (422928, 5338944), (423522, 5331456), (425568, 5305824), (425776, 5303232), (428544, 5268978), (430404, 5246208), (437184, 5164848), (439296, 5140017), (441936, 5109312), (442152, 5106816), (444288, 5082264), (444912, 5075136), (446958, 5051904), (456192, 4949646), (458172, 4928256), (459264, 4916538), (461376, 4894032), (462024, 4887168), (464256, 4863672), (473616, 4767552), (475794, 4745728), (476928, 4734444), (478764, 4716288), (478998, 4713984), (482112, 4683536), (485584, 4650048), (491832, 4590976), (494208, 4568904), (497421, 4539392), (499824, 4517568), (500526, 4511232), (501248, 4504734), (501952, 4498416), (507656, 4447872), (516672, 4370256), (522288, 4323264), (523776, 4310982), (524032, 4308876), (529728, 4262544), (532818, 4237824), (539136, 4188162), (540408, 4178304), (546282, 4133376), (547584, 4123548), (555984, 4061248), (562302, 4015616), (563904, 4004208), (564696, 3998592), (567424, 3979368), (571113, 3953664), (573872, 3934656), (581256, 3884672), (582912, 3873636), (585442, 3856896), (589248, 3831984), (589536, 3830112), (592384, 3811698), (593216, 3806352), (595944, 3788928), (607959, 3714048), (610896, 3696192), (611754, 3691008), (615168, 3670524), (616032, 3665376), (619008, 3647754), (631488, 3575664), (634392, 3559296), (635283, 3554304), (635904, 3550833), (638352, 3537216), (638664, 3535488), (642816, 3512652), (645606, 3497472), (655776, 3443232), (658944, 3426678), (662904, 3406208), (663228, 3404544), (666432, 3388176), (667368, 3383424), (670437, 3367936), (684288, 3299764), (687258, 3285504), (688896, 3277692), (692064, 3262688), (693036, 3258112), (696384, 3242448), (698027, 3234816), (706304, 3196908), (710424, 3178368), (715392, 3156296), (718146, 3144192), (718497, 3142656), (720544, 3133728), (728376, 3100032), (730112, 3092661), (741312, 3045936), (749736, 3011712), (750789, 3007488), (751872, 3003156), (752928, 2998944), (761484, 2965248), (775008, 2913504), (777216, 2905227), (783432, 2882176), (785664, 2873988), (786048, 2872584), (789074, 2861568), (794592, 2841696), (799227, 2825216), (808704, 2792108), (810612, 2785536), (814528, 2772144), (815672, 2768256), (819423, 2755584), (820224, 2752893), (821376, 2749032), (824941, 2737152), (841984, 2681748), (845856, 2669472), (847044, 2665728), (851136, 2652912), (851552, 2651616), (857088, 2634489), (860808, 2623104), (874368, 2582424), (878163, 2571264), (883872, 2554656), (884304, 2553408), (888576, 2541132), (889824, 2537568), (893916, 2525952), (912384, 2474823), (916344, 2464128), (917631, 2460672), (918528, 2458269), (922752, 2447016), (924048, 2443584), (928512, 2431836), (947232, 2383776), (951588, 2372864), (953856, 2367222), (957528, 2358144), (957996, 2356992), (964224, 2341768), (968409, 2331648), (971168, 2325024), (983664, 2295488), (988416, 2284452), (994842, 2269696), (999648, 2258784), (1001052, 2255616), (1002496, 2252367), (1003904, 2249208), (1015312, 2223936), (1030887, 2190336), (1033344, 2185128), (1044576, 2161632), (1047552, 2155491), (1048064, 2154438), (1059456, 2131272), (1065636, 2118912), (1077219, 2096128), (1078272, 2094081), (1080816, 2089152), (1092564, 2066688), (1095168, 2061774), (1111968, 2030624), (1124604, 2007808), (1127808, 2002104), (1129392, 1999296), (1134848, 1989684), (1142226, 1976832), (1147744, 1967328), (1162512, 1942336), (1165824, 1936818), (1170884, 1928448), (1178496, 1915992), (1179072, 1915056), (1183611, 1907712), (1184768, 1905849), (1186432, 1903176), (1191888, 1894464), (1215918, 1857024), (1221792, 1848096), (1223508, 1845504), (1230336, 1835262), (1232064, 1832688), (1238016, 1823877), (1262976, 1787832), (1268784, 1779648), (1270566, 1777152), (1276704, 1768608), (1277328, 1767744), (1285632, 1756326), (1291212, 1748736), (1311552, 1721616), (1317888, 1713339), (1325808, 1703104), (1326456, 1702272), (1332864, 1694088), (1334736, 1691712), (1340874, 1683968), (1368576, 1649882), (1374516, 1642752), (1377792, 1638846), (1384128, 1631344), (1386072, 1629056), (1392768, 1621224), (1396054, 1617408), (1412608, 1598454), (1420848, 1589184), (1430784, 1578148), (1436292, 1572096), (1436994, 1571328), (1441088, 1566864), (1456752, 1550016), (1482624, 1522968), (1499472, 1505856), (1501578, 1503744)]