564497227008

素因数分解:

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

素因数の和:198

約数の個数: 1728

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

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

約数列:

[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, 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, 1053, 1056, 1068, 1104, 1116, 1144, 1152, 1157, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1364, 1404, 1408, 1424, 1426, 1472, 1488, 1518, 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, 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, 4628, 4752, 4784, 4806, 4836, 4968, 4992, 5022, 5148, 5184, 5346, 5382, 5456, 5518, 5589, 5616, 5696, 5704, 5874, 5888, 5952, 6072, 6138, 6141, 6318, 6336, 6408, 6417, 6448, 6578, 6624, 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, 9256, 9269, 9504, 9568, 9612, 9672, 9867, 9936, 9984, 10044, 10296, 10368, 10413, 10692, 10764, 10881, 10912, 11036, 11178, 11232, 11392, 11408, 11583, 11748, 11904, 12144, 12276, 12282, 12636, 12672, 12727, 12816, 12834, 12896, 13156, 13248, 13299, 13392, 13662, 13728, 13884, 14256, 14352, 14418, 14508, 14904, 14976, 15066, 15444, 15552, 15664, 15686, 16146, 16192, 16368, 16376, 16554, 16848, 17088, 17112, 17622, 17664, 17732, 17856, 18216, 18304, 18414, 18423, 18512, 18538, 19008, 19136, 19224, 19251, 19344, 19734, 19872, 20088, 20493, 20592, 20736, 20826, 21384, 21528, 21627, 21762, 21824, 22072, 22356, 22464, 22517, 22784, 22816, 23166, 23496, 23529, 23808, 24219, 24288, 24552, 24564, 24831, 25272, 25344, 25454, 25632, 25668, 25792, 26312, 26433, 26496, 26598, 26611, 26784, 27324, 27456, 27621, 27768, 27807, 28512, 28704, 28836, 29016, 29601, 29808, 29952, 30132, 30349, 30888, 31104, 31239, 31328, 31372, 32292, 32384, 32643, 32736, 32752, 33108, 33696, 34176, 34224, 34749, 35244, 35464, 35712, 35867, 36432, 36608, 36828, 36846, 37024, 37076, 38016, 38181, 38272, 38448, 38502, 38688, 39468, 39744, 39897, 40176, 40986, 41184, 41652, 42768, 43056, 43254, 43524, 43648, 44144, 44712, 44928, 45034, 45632, 46332, 46992, 47058, 48438, 48576, 49104, 49128, 49662, 50544, 50908, 51264, 51336, 51584, 52624, 52866, 52992, 53196, 53222, 53568, 54648, 54912, 55242, 55269, 55536, 55614, 57024, 57408, 57672, 57753, 58032, 59202, 59616, 60264, 60698, 61479, 61776, 62208, 62478, 62656, 62744, 63457, 64584, 64768, 65286, 65472, 65504, 66216, 67392, 67551, 68352, 68448, 69498, 70488, 70587, 70928, 71424, 71734, 72657, 72864, 73656, 73692, 74048, 74152, 74493, 76032, 76362, 76544, 76896, 77004, 77376, 78936, 79299, 79488, 79794, 79833, 80352, 81972, 82368, 82863, 83304, 83421, 85536, 86112, 86508, 87048, 87296, 88288, 88803, 89424, 89856, 90068, 91047, 91264, 92664, 93717, 93984, 94116, 96876, 97152, 97929, 98208, 98256, 99324, 101088, 101816, 101959, 102528, 102672, 103168, 105248, 105732, 106392, 106444, 107136, 107601, 109296, 109824, 110484, 110538, 111072, 111228, 114048, 114543, 114816, 115344, 115506, 116064, 118404, 119232, 119691, 120528, 121396, 122958, 123552, 124956, 125312, 125488, 126914, 129168, 130572, 130944, 131008, 132432, 134784, 135102, 136896, 138996, 140976, 141174, 141856, 143468, 145314, 145728, 147312, 147384, 148096, 148304, 148986, 152724, 153792, 154008, 154752, 157872, 158598, 158976, 159588, 159666, 160704, 163944, 164736, 165726, 165807, 166608, 166842, 171072, 172224, 173016, 173259, 174096, 176576, 177606, 178848, 180136, 182094, 182528, 185328, 187434, 187968, 188232, 190371, 193752, 194304, 195858, 196416, 196512, 198648, 202176, 202653, 203632, 203918, 205056, 205344, 210496, 211464, 211761, 212784, 212888, 214272, 215202, 218592, 220968, 221076, 222144, 222456, 223479, 228096, 229086, 229632, 230688, 231012, 232128, 236808, 237897, 238464, 239382, 239499, 241056, 242792, 245916, 247104, 249912, 250263, 250624, 250976, 253828, 258336, 261144, 261888, 262016, 264864, 266409, 269568, 270204, 273141, 273792, 277992, 281151, 281952, 282348, 283712, 286936, 290628, 291456, 292721, 294624, 294768, 296192, 296608, 297972, 305448, 305877, 307584, 308016, 309504, 315744, 317196, 319176, 319332, 321408, 322803, 327888, 329472, 331452, 331614, 333216, 333684, 342144, 343629, 344448, 346032, 346518, 348192, 353152, 355212, 357696, 359073, 360272, 364188, 370656, 374868, 375936, 376464, 380742, 387504, 391716, 392832, 393024, 394537, 397296, 404352, 405306, 407264, 407836, 410688, 420992, 422928, 423522, 425568, 425776, 430404, 437184, 441936, 442152, 444288, 444912, 446958, 458172, 461376, 462024, 464256, 473616, 475794, 476928, 478764, 478998, 482112, 485584, 491832, 494208, 497421, 499824, 500526, 501952, 507656, 516672, 522288, 524032, 529728, 532818, 540408, 546282, 547584, 555984, 562302, 563904, 564696, 567424, 571113, 573872, 581256, 582912, 585442, 589248, 589536, 593216, 595944, 607959, 610896, 611754, 615168, 616032, 631488, 634392, 635283, 638352, 638664, 642816, 645606, 655776, 662904, 663228, 666432, 667368, 670437, 684288, 687258, 688896, 692064, 693036, 696384, 698027, 706304, 710424, 715392, 718146, 718497, 720544, 728376, 741312, 749736, 750789, 751872, 752928, 761484, 775008, 783432, 785664, 786048, 789074, 794592, 799227, 808704, 810612, 814528, 815672, 819423, 821376, 824941, 841984, 845856, 847044, 851136, 851552, 860808, 874368, 878163, 883872, 884304, 888576, 889824, 893916, 916344, 917631, 922752, 924048, 928512, 947232, 951588, 957528, 957996, 964224, 968409, 971168, 983664, 988416, 994842, 999648, 1001052, 1003904, 1015312, 1030887, 1033344, 1044576, 1059456, 1065636, 1077219, 1080816, 1092564, 1111968, 1124604, 1127808, 1129392, 1134848, 1142226, 1147744, 1162512, 1170884, 1178496, 1179072, 1183611, 1186432, 1191888, 1215918, 1221792, 1223508, 1232064, 1262976, 1268784, 1270566, 1276704, 1277328, 1291212, 1311552, 1325808, 1326456, 1332864, 1334736, 1340874, 1374516, 1384128, 1386072, 1392768, 1396054, 1420848, 1430784, 1436292, 1436994, 1441088, 1456752, 1482624, 1499472, 1501578, 1505856, 1522968, 1550016, 1566864, 1572096, 1578148, 1589184, 1598454, 1621224, 1629056, 1631344, 1638846, 1642752, 1649882, 1691712, 1694088, 1702272, 1703104, 1713339, 1721616, 1748736, 1756326, 1767744, 1768608, 1779648, 1787832, 1823877, 1832688, 1835262, 1845504, 1848096, 1894464, 1903176, 1905849, 1915056, 1915992, 1928448, 1936818, 1942336, 1967328, 1989684, 1999296, 2002104, 2007808, 2030624, 2061774, 2066688, 2089152, 2094081, 2118912, 2131272, 2154438, 2155491, 2161632, 2185128, 2223936, 2249208, 2252367, 2255616, 2258784, 2284452, 2295488, 2325024, 2341768, 2356992, 2358144, 2367222, 2372864, 2383776, 2431836, 2443584, 2447016, 2458269, 2464128, 2474823, 2525952, 2537568, 2541132, 2553408, 2554656, 2582424, 2623104, 2634489, 2651616, 2652912, 2665728, 2669472, 2681748, 2749032, 2752893, 2768256, 2772144, 2785536, 2792108, 2841696, 2872584, 2873988, 2882176, 2905227, 2913504, 2965248, 2998944, 3003156, 3011712, 3045936, 3092661, 3100032, 3133728, 3156296, 3178368, 3196908, 3242448, 3258112, 3262688, 3277692, 3299764, 3383424, 3388176, 3404544, 3406208, 3426678, 3443232, 3512652, 3535488, 3537216, 3550833, 3559296, 3575664, 3647754, 3665376, 3670524, 3696192, 3788928, 3806352, 3811698, 3830112, 3831984, 3873636, 3884672, 3934656, 3979368, 3998592, 4004208, 4061248, 4123548, 4178304, 4188162, 4262544, 4308876, 4310982, 4323264, 4370256, 4447872, 4498416, 4504734, 4517568, 4568904, 4590976, 4650048, 4683536, 4716288, 4734444, 4767552, 4863672, 4887168, 4894032, 4916538, 4928256, 4949646, 5075136, 5082264, 5106816, 5109312, 5140017, 5164848, 5246208, 5268978, 5303232, 5305824, 5338944, 5363496, 5471631, 5498064, 5505786, 5536512, 5544288, 5584216, 5683392, 5745168, 5747976, 5764352, 5810454, 5827008, 5997888, 6006312, 6023424, 6091872, 6185322, 6200064, 6267456, 6282243, 6312592, 6356736, 6393816, 6466473, 6484896, 6525376, 6555384, 6599528, 6766848, 6776352, 6812416, 6853356, 6886464, 7025304, 7070976, 7074432, 7101666, 7118592, 7151328, 7295508, 7330752, 7341048, 7374807, 7392384, 7424469, 7577856, 7612704, 7623396, 7660224, 7663968, 7747272, 7769344, 7869312, 7903467, 7958736, 7997184, 8008416, 8122496, 8247096, 8258679, 8356608, 8376324, 8525088, 8617752, 8621964, 8646528, 8715681, 8740512, 8895744, 8996832, 9009468, 9035136, 9074351, 9137808, 9181952, 9300096, 9367072, 9468888, 9535104, 9727344, 9774336, 9788064, 9833076, 9899292, 10150272, 10164528, 10213632, 10218624, 10280034, 10329696, 10537956, 10606464, 10611648, 10652499, 10677888, 10726992, 10943262, 10996128, 11011572, 11088576, 11168432, 11366784, 11490336, 11495952, 11620908, 11654016, 11995776, 12012624, 12183744, 12370644, 12534912, 12564486, 12625184, 12787632, 12932946, 12969792, 13050752, 13110768, 13199056, 13552704, 13706712, 13772928, 14050608, 14148864, 14203332, 14302656, 14591016, 14661504, 14682096, 14749614, 14784768, 14848938, 15225408, 15246792, 15320448, 15327936, 15420051, 15494544, 15738624, 15806934, 15917472, 16016832, 16244992, 16494192, 16517358, 16752648, 17050176, 17235504, 17243928, 17293056, 17431362, 17481024, 17993664, 18018936, 18070272, 18148702, 18275616, 18600192, 18734144, 18846729, 18937776, 19070208, 19454688, 19576128, 19666152, 19798584, 20300544, 20329056, 20437248, 20560068, 20659392, 21075912, 21212928, 21223296, 21304998, 21355776, 21453984, 21886524, 21992256, 22023144, 22177152, 22273407, 22336864, 22733568, 22980672, 22991904, 23241816, 23308032, 23710401, 23991552, 24025248, 24367488, 24741288, 24776037, 25069824, 25128972, 25250368, 25575264, 25865892, 25939584, 26101504, 26221536, 26398112, 27105408, 27223053, 27413424, 27545856, 28101216, 28406664, 28605312, 29182032, 29323008, 29364192, 29499228, 29697876, 30450816, 30493584, 30640896, 30655872, 30840102, 30989088, 31613868, 31834944, 31957497, 32033664, 32988384, 33034716, 33505296, 34100352, 34471008, 34487856, 34862724, 34962048, 35987328, 36037872, 36297404, 36551232, 37468288, 37693458, 37875552, 38909376, 39152256, 39332304, 39597168, 40658112, 41120136, 41318784, 42151824, 42446592, 42609996, 42907968, 43773048, 43984512, 44046288, 44354304, 44546814, 44673728, 45961344, 45983808, 46483632, 47420802, 48050496, 48734976, 49482576, 49552074, 50257944, 50500736, 51150528, 51731784, 51879168, 52443072, 52796224, 54210816, 54446106, 54826848, 56202432, 56540187, 56813328, 57210624, 58364064, 58728384, 58998456, 59395752, 60901632, 60987168, 61311744, 61680204, 61978176, 63227736, 63669888, 63914994, 64067328, 65976768, 66069432, 66820221, 67010592, 68200704, 68942016, 68975712, 69725448, 69924096, 71131203, 71974656, 72075744, 72594808, 73102464, 74936576, 75386916, 75751104, 77818752, 78304512, 78664608, 79194336, 81316224, 81669159, 82240272, 82637568, 84303648, 85219992, 85815936, 87546096, 87969024, 88092576, 89093628, 89347456, 91922688, 91967616, 92967264, 94841604, 95872491, 96100992, 98965152, 99104148, 100515888, 101001472, 102301056, 103463568, 104886144, 105592448, 108892212, 109653696, 112404864, 113080374, 113626656, 116728128, 117456768, 117996912, 118791504, 121974336, 123360408, 123956352, 126455472, 127339776, 127829988, 131953536, 132138864, 133640442, 134021184, 137884032, 137951424, 139450896, 142262406, 144151488, 145189616, 146204928, 150773832, 151502208, 155637504, 157329216, 158388672, 162632448, 163338318, 164480544, 168607296, 169620561, 170439984, 171631872, 175092192, 176185152, 178187256, 178694912, 183935232, 185934528, 189683208, 191744982, 192201984, 197930304, 198208296, 200460663, 201031776, 204602112, 206927136, 209772288, 211184896, 217784424, 219307392, 224809728, 226160748, 227253312, 233456256, 234913536, 235993824, 237583008, 243948672, 245007477, 246720816, 247912704, 252910944, 255659976, 263907072, 264277728, 267280884, 268042368, 275768064, 275902848, 278901792, 284524812, 288302976, 290379232, 301547664, 303004416, 314658432, 316777344, 326676636, 328961088, 337214592, 339241122, 340879968, 350184384, 352370304, 356374512, 371869056, 379366416, 383489964, 395860608, 396416592, 400921326, 402063552, 413854272, 435568848, 438614784, 452321496, 454506624, 466912512, 471987648, 475166016, 487897344, 490014954, 493441632, 505821888, 511319952, 528555456, 534561768, 536084736, 551805696, 557803584, 569049624, 576605952, 580758464, 603095328, 629316864, 633554688, 653353272, 657922176, 674429184, 678482244, 681759936, 700368768, 704740608, 712749024, 735022431, 743738112, 758732832, 766979928, 791721216, 792833184, 801842652, 804127104, 827708544, 871137696, 904642992, 909013248, 943975296, 950332032, 980029908, 986883264, 1011643776, 1022639904, 1057110912, 1069123536, 1115607168, 1138099248, 1161516928, 1206190656, 1306706544, 1315844352, 1356964488, 1363519872, 1400737536, 1425498048, 1470044862, 1517465664, 1533959856, 1585666368, 1603685304, 1608254208, 1655417088, 1742275392, 1809285984, 1887950592, 1900664064, 1960059816, 1973766528, 2023287552, 2045279808, 2114221824, 2138247072, 2205067293, 2231214336, 2276198496, 2323033856, 2412381312, 2613413088, 2713928976, 2727039744, 2850996096, 2940089724, 3034931328, 3067919712, 3171332736, 3207370608, 3484550784, 3618571968, 3920119632, 3947533056, 4090559616, 4276494144, 4410134586, 4552396992, 4824762624, 5226826176, 5427857952, 5701992192, 5880179448, 6069862656, 6135839424, 6342665472, 6414741216, 6969101568, 7237143936, 7840239264, 8181119232, 8552988288, 8820269172, 9104793984, 10453652352, 10855715904, 11760358896, 12271678848, 12829482432, 14474287872, 15680478528, 17105976576, 17640538344, 18209587968, 20907304704, 21711431808, 23520717792, 24543357696, 25658964864, 31360957056, 35281076688, 43422863616, 47041435584, 51317929728, 62721914112, 70562153376, 94082871168, 141124306752, 188165742336, 282248613504, 564497227008]

約数ペア:

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