989455813632

素因数分解:

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

素因数の和:129

約数の個数: 1848

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

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

約数列:

[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, 92, 93, 96, 99, 104, 108, 117, 124, 128, 132, 138, 143, 144, 156, 162, 169, 176, 184, 186, 192, 198, 207, 208, 216, 234, 243, 248, 253, 256, 264, 276, 279, 286, 288, 297, 299, 312, 324, 338, 341, 351, 352, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 486, 496, 506, 507, 512, 528, 552, 558, 572, 576, 594, 598, 621, 624, 648, 676, 682, 702, 704, 713, 729, 736, 744, 759, 768, 792, 806, 828, 832, 837, 858, 864, 891, 897, 936, 972, 992, 1012, 1014, 1023, 1024, 1053, 1056, 1104, 1116, 1144, 1152, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1352, 1364, 1404, 1408, 1426, 1458, 1472, 1488, 1518, 1521, 1536, 1584, 1612, 1656, 1664, 1674, 1716, 1728, 1782, 1794, 1859, 1863, 1872, 1944, 1984, 2024, 2028, 2046, 2106, 2112, 2139, 2208, 2232, 2277, 2288, 2304, 2376, 2392, 2418, 2484, 2496, 2511, 2574, 2592, 2673, 2691, 2704, 2728, 2808, 2816, 2852, 2916, 2944, 2976, 3036, 3042, 3069, 3072, 3159, 3168, 3224, 3289, 3312, 3328, 3348, 3432, 3456, 3564, 3588, 3627, 3718, 3726, 3744, 3861, 3887, 3888, 3968, 4048, 4056, 4092, 4212, 4224, 4278, 4416, 4433, 4464, 4554, 4563, 4576, 4608, 4752, 4784, 4836, 4968, 4992, 5022, 5148, 5184, 5239, 5346, 5382, 5408, 5456, 5577, 5589, 5616, 5632, 5704, 5832, 5888, 5952, 6072, 6084, 6138, 6318, 6336, 6417, 6448, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 7128, 7176, 7254, 7436, 7452, 7488, 7533, 7722, 7774, 7776, 7843, 7936, 8019, 8073, 8096, 8112, 8184, 8424, 8448, 8556, 8832, 8866, 8928, 9108, 9126, 9152, 9207, 9216, 9269, 9477, 9504, 9568, 9672, 9867, 9936, 9984, 10044, 10296, 10368, 10478, 10692, 10764, 10816, 10881, 10912, 11154, 11178, 11232, 11264, 11408, 11583, 11661, 11664, 11776, 11904, 12144, 12168, 12276, 12636, 12672, 12834, 12896, 13156, 13248, 13299, 13312, 13392, 13662, 13689, 13728, 13824, 14256, 14352, 14508, 14872, 14904, 14976, 15066, 15444, 15548, 15552, 15686, 15717, 15872, 16038, 16146, 16192, 16224, 16368, 16731, 16767, 16848, 16896, 17112, 17664, 17732, 17856, 18216, 18252, 18304, 18414, 18538, 18954, 19008, 19136, 19251, 19344, 19734, 19872, 19968, 20088, 20493, 20592, 20736, 20956, 21384, 21528, 21632, 21762, 21824, 22308, 22356, 22464, 22599, 22816, 23166, 23322, 23328, 23529, 23552, 23808, 24219, 24288, 24336, 24552, 25272, 25344, 25668, 25792, 26312, 26496, 26598, 26784, 27324, 27378, 27456, 27621, 27648, 27807, 28512, 28704, 29016, 29601, 29744, 29808, 29952, 30132, 30888, 31096, 31104, 31372, 31434, 31744, 32076, 32292, 32384, 32448, 32643, 32736, 33462, 33534, 33696, 33792, 34224, 34749, 34983, 35328, 35464, 35712, 36432, 36504, 36608, 36828, 37076, 37908, 38016, 38272, 38502, 38688, 39468, 39744, 39897, 39936, 40176, 40986, 41067, 41184, 41472, 41912, 42757, 42768, 43056, 43264, 43524, 43648, 44616, 44712, 44928, 45198, 45632, 46332, 46644, 46656, 47058, 47151, 47616, 48438, 48576, 48672, 49104, 50193, 50544, 50688, 51336, 51584, 52624, 52992, 53196, 53568, 54648, 54756, 54912, 55242, 55614, 57024, 57408, 57629, 57753, 58032, 59202, 59488, 59616, 59904, 60264, 61479, 61776, 62192, 62208, 62744, 62868, 64152, 64584, 64768, 64896, 65286, 65472, 66924, 67068, 67392, 68448, 69498, 69966, 70587, 70656, 70928, 71424, 72657, 72864, 73008, 73216, 73656, 74152, 75816, 76032, 76544, 77004, 77376, 78936, 79488, 79794, 80352, 81972, 82134, 82368, 82863, 82944, 83421, 83824, 85514, 85536, 86112, 86528, 87048, 87296, 88803, 89232, 89424, 89856, 90396, 91264, 92664, 93288, 93312, 94116, 94302, 95232, 96876, 97152, 97344, 97929, 98208, 100386, 101088, 101376, 101959, 102672, 103168, 104247, 104949, 105248, 105984, 106392, 107136, 109296, 109512, 109824, 110484, 111228, 114048, 114816, 115258, 115506, 116064, 118404, 118976, 119232, 119691, 119808, 120497, 120528, 122958, 123201, 123552, 124384, 124416, 125488, 125736, 128271, 128304, 129168, 129536, 129792, 130572, 130944, 133848, 134136, 134784, 136896, 138996, 139932, 141174, 141453, 141856, 142848, 145314, 145728, 146016, 146432, 147312, 148304, 150579, 151632, 152064, 153088, 154008, 154752, 157872, 158976, 159588, 160704, 163944, 164268, 164736, 165726, 166842, 167648, 171028, 171072, 172224, 172887, 173056, 173259, 174096, 174592, 177606, 178464, 178848, 179712, 180792, 182528, 184437, 185328, 186576, 186624, 188232, 188604, 193752, 194304, 194688, 195858, 196416, 200772, 202176, 203918, 205344, 206336, 208494, 209898, 210496, 211761, 211968, 212784, 214272, 217971, 218592, 219024, 219648, 220968, 222456, 228096, 229632, 230516, 231012, 232128, 236808, 237952, 238464, 239382, 240994, 241056, 245916, 246402, 247104, 248589, 248768, 248832, 250263, 250976, 251472, 256542, 256608, 258336, 259072, 259584, 261144, 261888, 266409, 267696, 268272, 269568, 273792, 277992, 279864, 282348, 282906, 283712, 285696, 290628, 291456, 292032, 293787, 294624, 296608, 301158, 303264, 304128, 305877, 306176, 308016, 309504, 314847, 315744, 317952, 319176, 321408, 327888, 328536, 329472, 331452, 333684, 335296, 342056, 342144, 344448, 345774, 346518, 348192, 349184, 355212, 356928, 357696, 359073, 359424, 361491, 361584, 365056, 368874, 370656, 373152, 373248, 376464, 377208, 384813, 387504, 388608, 389376, 391716, 392832, 401544, 404352, 407836, 410688, 412672, 416988, 419796, 420992, 423522, 424359, 425568, 428544, 435942, 437184, 438048, 439296, 441936, 444912, 451737, 456192, 459264, 461032, 462024, 464256, 473616, 475904, 476928, 478764, 481988, 482112, 491832, 492804, 494208, 497178, 497536, 500526, 501952, 502944, 513084, 513216, 516672, 518661, 519168, 519777, 522288, 523776, 532818, 535392, 536544, 539136, 547584, 555984, 559728, 564696, 565812, 567424, 581256, 582912, 584064, 587574, 589248, 593216, 602316, 606528, 611754, 616032, 619008, 629694, 631488, 635283, 635904, 638352, 642816, 655776, 657072, 658944, 662904, 667368, 670592, 684112, 684288, 688896, 691548, 693036, 696384, 710424, 713856, 715392, 718146, 722982, 723168, 730112, 737748, 741312, 746304, 746496, 750789, 752928, 754416, 769626, 775008, 777216, 778752, 783432, 785664, 799227, 803088, 808704, 815672, 821376, 833976, 839592, 841984, 847044, 848718, 851136, 857088, 871884, 874368, 876096, 883872, 889824, 903474, 912384, 917631, 918528, 922064, 924048, 928512, 944541, 947232, 951808, 953856, 957528, 963976, 964224, 983664, 985608, 988416, 994356, 995072, 1001052, 1003904, 1005888, 1026168, 1026432, 1033344, 1037322, 1039554, 1044576, 1047552, 1065636, 1070784, 1073088, 1077219, 1078272, 1084473, 1095168, 1111968, 1119456, 1129392, 1131624, 1134848, 1154439, 1162512, 1165824, 1168128, 1175148, 1178496, 1186432, 1204632, 1213056, 1223508, 1232064, 1238016, 1259388, 1262976, 1270566, 1273077, 1276704, 1285632, 1311552, 1314144, 1317888, 1325467, 1325808, 1334736, 1341184, 1355211, 1368224, 1368576, 1377792, 1383096, 1386072, 1392768, 1420848, 1427712, 1430784, 1436292, 1445964, 1446336, 1475496, 1482624, 1492608, 1501578, 1505856, 1508832, 1539252, 1550016, 1555983, 1557504, 1566864, 1571328, 1598454, 1606176, 1617408, 1631344, 1642752, 1667952, 1679184, 1683968, 1694088, 1697436, 1702272, 1743768, 1748736, 1752192, 1767744, 1779648, 1806948, 1835262, 1844128, 1848096, 1857024, 1889082, 1894464, 1903616, 1905849, 1907712, 1915056, 1927952, 1928448, 1967328, 1971216, 1976832, 1988712, 1990144, 2002104, 2007808, 2011776, 2052336, 2052864, 2066688, 2074644, 2079108, 2089152, 2131272, 2141568, 2146176, 2154438, 2168946, 2190336, 2223936, 2238912, 2252367, 2258784, 2263248, 2269696, 2308878, 2325024, 2331648, 2336256, 2350296, 2356992, 2372864, 2397681, 2409264, 2426112, 2447016, 2464128, 2518776, 2525952, 2541132, 2546154, 2553408, 2571264, 2623104, 2628288, 2650934, 2651616, 2669472, 2682368, 2710422, 2736448, 2737152, 2752893, 2755584, 2766192, 2772144, 2785536, 2833623, 2841696, 2855424, 2861568, 2872584, 2891928, 2892672, 2950992, 2965248, 2985216, 3003156, 3011712, 3017664, 3078504, 3100032, 3111966, 3133728, 3142656, 3196908, 3212352, 3231657, 3234816, 3253419, 3262688, 3285504, 3335904, 3358368, 3367936, 3388176, 3394872, 3404544, 3463317, 3487536, 3497472, 3504384, 3535488, 3559296, 3613896, 3670524, 3688256, 3696192, 3714048, 3778164, 3788928, 3811698, 3819231, 3830112, 3855904, 3856896, 3934656, 3942432, 3953664, 3976401, 3977424, 3980288, 4004208, 4015616, 4023552, 4104672, 4105728, 4133376, 4149288, 4158216, 4178304, 4262544, 4283136, 4292352, 4308876, 4337892, 4447872, 4477824, 4504734, 4517568, 4526496, 4539392, 4617756, 4650048, 4667949, 4672512, 4700592, 4713984, 4745728, 4795362, 4818528, 4852224, 4894032, 4928256, 5037552, 5051904, 5082264, 5092308, 5106816, 5246208, 5256576, 5301868, 5303232, 5338944, 5364736, 5420844, 5472896, 5505786, 5532384, 5544288, 5571072, 5667246, 5683392, 5710848, 5717547, 5723136, 5745168, 5783856, 5785344, 5901984, 5930496, 5970432, 6006312, 6023424, 6035328, 6157008, 6200064, 6223932, 6267456, 6393816, 6424704, 6463314, 6506838, 6525376, 6571008, 6671808, 6716736, 6757101, 6776352, 6789744, 6809088, 6926634, 6975072, 6994944, 7008768, 7070976, 7118592, 7227792, 7341048, 7376512, 7392384, 7556328, 7577856, 7623396, 7638462, 7660224, 7711808, 7713792, 7869312, 7884864, 7952802, 7954848, 8008416, 8031232, 8047104, 8209344, 8211456, 8258679, 8266752, 8298576, 8316432, 8356608, 8525088, 8566272, 8584704, 8617752, 8675784, 8895744, 8955648, 9009468, 9035136, 9052992, 9235512, 9300096, 9335898, 9401184, 9427968, 9491456, 9590724, 9637056, 9704448, 9760257, 9788064, 9856512, 10075104, 10103808, 10164528, 10184616, 10213632, 10389951, 10492416, 10513152, 10603736, 10606464, 10677888, 10841688, 10945792, 11011572, 11064768, 11088576, 11142144, 11334492, 11366784, 11435094, 11490336, 11567712, 11570688, 11803968, 11860992, 11929203, 11940864, 12012624, 12046848, 12070656, 12314016, 12400128, 12447864, 12534912, 12787632, 12849408, 12926628, 13013676, 13050752, 13343616, 13433472, 13514202, 13552704, 13579488, 13618176, 13853268, 13950144, 14003847, 14017536, 14141952, 14237184, 14455584, 14682096, 14753024, 14784768, 15112656, 15155712, 15246792, 15276924, 15320448, 15423616, 15738624, 15769728, 15905604, 15909696, 16016832, 16094208, 16418688, 16517358, 16597152, 16632864, 16713216, 17050176, 17132544, 17169408, 17235504, 17351568, 17791488, 17911296, 18018936, 18070272, 18105984, 18471024, 18600192, 18671796, 18802368, 19181448, 19274112, 19520514, 19576128, 19713024, 20150208, 20329056, 20369232, 20427264, 20779902, 20984832, 21026304, 21207472, 21212928, 21355776, 21683376, 21891584, 22023144, 22129536, 22177152, 22668984, 22733568, 22870188, 22980672, 23135424, 23141376, 23607936, 23858406, 24025248, 24093696, 24141312, 24628032, 24776037, 24800256, 24895728, 25069824, 25575264, 25698816, 25853256, 26027352, 26101504, 26687232, 26866944, 27028404, 27105408, 27158976, 27706536, 27900288, 28007694, 28283904, 28474368, 28911168, 29280771, 29364192, 29506048, 29569536, 30225312, 30311424, 30493584, 30553848, 30640896, 30847232, 31169853, 31477248, 31539456, 31811208, 31819392, 32033664, 32837376, 33034716, 33194304, 33265728, 33426432, 34100352, 34471008, 34703136, 35582976, 35787609, 35822592, 36037872, 36140544, 36211968, 36942048, 37200384, 37343592, 37604736, 38362896, 38548224, 39041028, 39152256, 40300416, 40658112, 40738464, 40854528, 41559804, 42011541, 42052608, 42414944, 42425856, 42711552, 43366752, 43783168, 44046288, 44259072, 44354304, 45337968, 45467136, 45740376, 45961344, 46270848, 47215872, 47716812, 48050496, 48282624, 49256064, 49552074, 49791456, 50139648, 51150528, 51397632, 51706512, 52054704, 52203008, 53374464, 53733888, 54056808, 54210816, 54317952, 55413072, 55800576, 56015388, 57822336, 58561542, 58728384, 59012096, 59139072, 60450624, 60987168, 61107696, 61281792, 61694464, 62339706, 62954496, 63078912, 63622416, 63638784, 64067328, 65674752, 66069432, 66388608, 66531456, 68200704, 68942016, 69406272, 71575218, 72075744, 72281088, 72423936, 73884096, 74328111, 74400768, 74687184, 75209472, 76725792, 77096448, 78082056, 78304512, 80600832, 81316224, 81476928, 83119608, 84023082, 84829888, 84851712, 85423104, 86733504, 87842313, 88092576, 88518144, 88708608, 90675936, 90934272, 91480752, 91922688, 92541696, 94431744, 95433624, 96100992, 98512128, 99104148, 99582912, 100279296, 102301056, 103413024, 104109408, 104406016, 106748928, 107362827, 107467776, 108113616, 108421632, 108635904, 110826144, 111601152, 112030776, 115644672, 117123084, 117456768, 120901248, 121974336, 122215392, 122563584, 123388928, 124679412, 126157824, 127244832, 127277568, 128134656, 131349504, 132138864, 132777216, 133062912, 136401408, 137884032, 138812544, 143150436, 144151488, 144847872, 147768192, 148656222, 149374368, 150418944, 153451584, 154192896, 156164112, 156609024, 161201664, 162632448, 162953856, 166239216, 168046164, 169659776, 173467008, 175684626, 176185152, 177036288, 177417216, 181351872, 182961504, 183845376, 185083392, 188863488, 190867248, 192201984, 197024256, 198208296, 199165824, 204602112, 206826048, 208218816, 214725654, 216227232, 216843264, 217271808, 221652288, 223202304, 224061552, 231289344, 234246168, 234913536, 241802496, 243948672, 244430784, 249358824, 254489664, 254555136, 256269312, 264277728, 265554432, 266125824, 272802816, 275768064, 277625088, 286300872, 288302976, 295536384, 297312444, 298748736, 300837888, 306903168, 312328224, 313218048, 322088481, 322403328, 325264896, 325907712, 332478432, 336092328, 339319552, 346934016, 351369252, 352370304, 362703744, 365923008, 367690752, 370166784, 381734496, 384403968, 394048512, 396416592, 398331648, 409204224, 413652096, 416437632, 429451308, 432454464, 434543616, 443304576, 448123104, 462578688, 468492336, 469827072, 483604992, 487897344, 488861568, 498717648, 508979328, 528555456, 531108864, 532251648, 551536128, 555250176, 572601744, 576605952, 591072768, 594624888, 597497472, 613806336, 624656448, 644176962, 650529792, 651815424, 664956864, 672184656, 678639104, 693868032, 702738504, 704740608, 725407488, 731846016, 763468992, 768807936, 792833184, 796663296, 818408448, 827304192, 832875264, 858902616, 864908928, 886609152, 896246208, 936984672, 939654144, 966265443, 967209984, 975794688, 977723136, 997435296, 1017958656, 1057110912, 1103072256, 1110500352, 1145203488, 1153211904, 1182145536, 1189249776, 1194994944, 1227612672, 1249312896, 1288353924, 1303630848, 1329913728, 1344369312, 1357278208, 1387736064, 1405477008, 1409481216, 1450814976, 1463692032, 1526937984, 1585666368, 1593326592, 1654608384, 1665750528, 1717805232, 1729817856, 1773218304, 1792492416, 1873969344, 1932530886, 1951589376, 1955446272, 1994870592, 2035917312, 2114221824, 2290406976, 2306423808, 2378499552, 2389989888, 2455225344, 2498625792, 2576707848, 2659827456, 2688738624, 2810954016, 2818962432, 2901629952, 2927384064, 3053875968, 3171332736, 3309216768, 3331501056, 3435610464, 3459635712, 3546436608, 3584984832, 3747938688, 3865061772, 3910892544, 3989741184, 4071834624, 4228443648, 4580813952, 4756999104, 4779979776, 4997251584, 5153415696, 5319654912, 5377477248, 5621908032, 5854768128, 6107751936, 6342665472, 6871220928, 6919271424, 7169969664, 7495877376, 7730123544, 7979482368, 8456887296, 9161627904, 9513998208, 9994503168, 10306831392, 10639309824, 10754954496, 11243816064, 12215503872, 12685330944, 13742441856, 14339939328, 14991754752, 15460247088, 15958964736, 18323255808, 19027996416, 20613662784, 21509908992, 22487632128, 25370661888, 27484883712, 29983509504, 30920494176, 31917929472, 36646511616, 38055992832, 41227325568, 43019817984, 44975264256, 54969767424, 61840988352, 76111985664, 82454651136, 89950528512, 109939534848, 123681976704, 164909302272, 247363953408, 329818604544, 494727906816, 989455813632]

約数ペア:

[(1, 989455813632), (2, 494727906816), (3, 329818604544), (4, 247363953408), (6, 164909302272), (8, 123681976704), (9, 109939534848), (11, 89950528512), (12, 82454651136), (13, 76111985664), (16, 61840988352), (18, 54969767424), (22, 44975264256), (23, 43019817984), (24, 41227325568), (26, 38055992832), (27, 36646511616), (31, 31917929472), (32, 30920494176), (33, 29983509504), (36, 27484883712), (39, 25370661888), (44, 22487632128), (46, 21509908992), (48, 20613662784), (52, 19027996416), (54, 18323255808), (62, 15958964736), (64, 15460247088), (66, 14991754752), (69, 14339939328), (72, 13742441856), (78, 12685330944), (81, 12215503872), (88, 11243816064), (92, 10754954496), (93, 10639309824), (96, 10306831392), (99, 9994503168), (104, 9513998208), (108, 9161627904), (117, 8456887296), (124, 7979482368), (128, 7730123544), (132, 7495877376), (138, 7169969664), (143, 6919271424), (144, 6871220928), (156, 6342665472), (162, 6107751936), (169, 5854768128), (176, 5621908032), (184, 5377477248), (186, 5319654912), (192, 5153415696), (198, 4997251584), (207, 4779979776), (208, 4756999104), (216, 4580813952), (234, 4228443648), (243, 4071834624), (248, 3989741184), (253, 3910892544), (256, 3865061772), (264, 3747938688), (276, 3584984832), (279, 3546436608), (286, 3459635712), (288, 3435610464), (297, 3331501056), (299, 3309216768), (312, 3171332736), (324, 3053875968), (338, 2927384064), (341, 2901629952), (351, 2818962432), (352, 2810954016), (368, 2688738624), (372, 2659827456), (384, 2576707848), (396, 2498625792), (403, 2455225344), (414, 2389989888), (416, 2378499552), (429, 2306423808), (432, 2290406976), (468, 2114221824), (486, 2035917312), (496, 1994870592), (506, 1955446272), (507, 1951589376), (512, 1932530886), (528, 1873969344), (552, 1792492416), (558, 1773218304), (572, 1729817856), (576, 1717805232), (594, 1665750528), (598, 1654608384), (621, 1593326592), (624, 1585666368), (648, 1526937984), (676, 1463692032), (682, 1450814976), (702, 1409481216), (704, 1405477008), (713, 1387736064), (729, 1357278208), (736, 1344369312), (744, 1329913728), (759, 1303630848), (768, 1288353924), (792, 1249312896), (806, 1227612672), (828, 1194994944), (832, 1189249776), (837, 1182145536), (858, 1153211904), (864, 1145203488), (891, 1110500352), (897, 1103072256), (936, 1057110912), (972, 1017958656), (992, 997435296), (1012, 977723136), (1014, 975794688), (1023, 967209984), (1024, 966265443), (1053, 939654144), (1056, 936984672), (1104, 896246208), (1116, 886609152), (1144, 864908928), (1152, 858902616), (1188, 832875264), (1196, 827304192), (1209, 818408448), (1242, 796663296), (1248, 792833184), (1287, 768807936), (1296, 763468992), (1352, 731846016), (1364, 725407488), (1404, 704740608), (1408, 702738504), (1426, 693868032), (1458, 678639104), (1472, 672184656), (1488, 664956864), (1518, 651815424), (1521, 650529792), (1536, 644176962), (1584, 624656448), (1612, 613806336), (1656, 597497472), (1664, 594624888), (1674, 591072768), (1716, 576605952), (1728, 572601744), (1782, 555250176), (1794, 551536128), (1859, 532251648), (1863, 531108864), (1872, 528555456), (1944, 508979328), (1984, 498717648), (2024, 488861568), (2028, 487897344), (2046, 483604992), (2106, 469827072), (2112, 468492336), (2139, 462578688), (2208, 448123104), (2232, 443304576), (2277, 434543616), (2288, 432454464), (2304, 429451308), (2376, 416437632), (2392, 413652096), (2418, 409204224), (2484, 398331648), (2496, 396416592), (2511, 394048512), (2574, 384403968), (2592, 381734496), (2673, 370166784), (2691, 367690752), (2704, 365923008), (2728, 362703744), (2808, 352370304), (2816, 351369252), (2852, 346934016), (2916, 339319552), (2944, 336092328), (2976, 332478432), (3036, 325907712), (3042, 325264896), (3069, 322403328), (3072, 322088481), (3159, 313218048), (3168, 312328224), (3224, 306903168), (3289, 300837888), (3312, 298748736), (3328, 297312444), (3348, 295536384), (3432, 288302976), (3456, 286300872), (3564, 277625088), (3588, 275768064), (3627, 272802816), (3718, 266125824), (3726, 265554432), (3744, 264277728), (3861, 256269312), (3887, 254555136), (3888, 254489664), (3968, 249358824), (4048, 244430784), (4056, 243948672), (4092, 241802496), (4212, 234913536), (4224, 234246168), (4278, 231289344), (4416, 224061552), (4433, 223202304), (4464, 221652288), (4554, 217271808), (4563, 216843264), (4576, 216227232), (4608, 214725654), (4752, 208218816), (4784, 206826048), (4836, 204602112), (4968, 199165824), (4992, 198208296), (5022, 197024256), (5148, 192201984), (5184, 190867248), (5239, 188863488), (5346, 185083392), (5382, 183845376), (5408, 182961504), (5456, 181351872), (5577, 177417216), (5589, 177036288), (5616, 176185152), (5632, 175684626), (5704, 173467008), (5832, 169659776), (5888, 168046164), (5952, 166239216), (6072, 162953856), (6084, 162632448), (6138, 161201664), (6318, 156609024), (6336, 156164112), (6417, 154192896), (6448, 153451584), (6578, 150418944), (6624, 149374368), (6656, 148656222), (6696, 147768192), (6831, 144847872), (6864, 144151488), (6912, 143150436), (7128, 138812544), (7176, 137884032), (7254, 136401408), (7436, 133062912), (7452, 132777216), (7488, 132138864), (7533, 131349504), (7722, 128134656), (7774, 127277568), (7776, 127244832), (7843, 126157824), (7936, 124679412), (8019, 123388928), (8073, 122563584), (8096, 122215392), (8112, 121974336), (8184, 120901248), (8424, 117456768), (8448, 117123084), (8556, 115644672), (8832, 112030776), (8866, 111601152), (8928, 110826144), (9108, 108635904), (9126, 108421632), (9152, 108113616), (9207, 107467776), (9216, 107362827), (9269, 106748928), (9477, 104406016), (9504, 104109408), (9568, 103413024), (9672, 102301056), (9867, 100279296), (9936, 99582912), (9984, 99104148), (10044, 98512128), (10296, 96100992), (10368, 95433624), (10478, 94431744), (10692, 92541696), (10764, 91922688), (10816, 91480752), (10881, 90934272), (10912, 90675936), (11154, 88708608), (11178, 88518144), (11232, 88092576), (11264, 87842313), (11408, 86733504), (11583, 85423104), (11661, 84851712), (11664, 84829888), (11776, 84023082), (11904, 83119608), (12144, 81476928), (12168, 81316224), (12276, 80600832), (12636, 78304512), (12672, 78082056), (12834, 77096448), (12896, 76725792), (13156, 75209472), (13248, 74687184), (13299, 74400768), (13312, 74328111), (13392, 73884096), (13662, 72423936), (13689, 72281088), (13728, 72075744), (13824, 71575218), (14256, 69406272), (14352, 68942016), (14508, 68200704), (14872, 66531456), (14904, 66388608), (14976, 66069432), (15066, 65674752), (15444, 64067328), (15548, 63638784), (15552, 63622416), (15686, 63078912), (15717, 62954496), (15872, 62339706), (16038, 61694464), (16146, 61281792), (16192, 61107696), (16224, 60987168), (16368, 60450624), (16731, 59139072), (16767, 59012096), (16848, 58728384), (16896, 58561542), (17112, 57822336), (17664, 56015388), (17732, 55800576), (17856, 55413072), (18216, 54317952), (18252, 54210816), (18304, 54056808), (18414, 53733888), (18538, 53374464), (18954, 52203008), (19008, 52054704), (19136, 51706512), (19251, 51397632), (19344, 51150528), (19734, 50139648), (19872, 49791456), (19968, 49552074), (20088, 49256064), (20493, 48282624), (20592, 48050496), (20736, 47716812), (20956, 47215872), (21384, 46270848), (21528, 45961344), (21632, 45740376), (21762, 45467136), (21824, 45337968), (22308, 44354304), (22356, 44259072), (22464, 44046288), (22599, 43783168), (22816, 43366752), (23166, 42711552), (23322, 42425856), (23328, 42414944), (23529, 42052608), (23552, 42011541), (23808, 41559804), (24219, 40854528), (24288, 40738464), (24336, 40658112), (24552, 40300416), (25272, 39152256), (25344, 39041028), (25668, 38548224), (25792, 38362896), (26312, 37604736), (26496, 37343592), (26598, 37200384), (26784, 36942048), (27324, 36211968), (27378, 36140544), (27456, 36037872), (27621, 35822592), (27648, 35787609), (27807, 35582976), (28512, 34703136), (28704, 34471008), (29016, 34100352), (29601, 33426432), (29744, 33265728), (29808, 33194304), (29952, 33034716), (30132, 32837376), (30888, 32033664), (31096, 31819392), (31104, 31811208), (31372, 31539456), (31434, 31477248), (31744, 31169853), (32076, 30847232), (32292, 30640896), (32384, 30553848), (32448, 30493584), (32643, 30311424), (32736, 30225312), (33462, 29569536), (33534, 29506048), (33696, 29364192), (33792, 29280771), (34224, 28911168), (34749, 28474368), (34983, 28283904), (35328, 28007694), (35464, 27900288), (35712, 27706536), (36432, 27158976), (36504, 27105408), (36608, 27028404), (36828, 26866944), (37076, 26687232), (37908, 26101504), (38016, 26027352), (38272, 25853256), (38502, 25698816), (38688, 25575264), (39468, 25069824), (39744, 24895728), (39897, 24800256), (39936, 24776037), (40176, 24628032), (40986, 24141312), (41067, 24093696), (41184, 24025248), (41472, 23858406), (41912, 23607936), (42757, 23141376), (42768, 23135424), (43056, 22980672), (43264, 22870188), (43524, 22733568), (43648, 22668984), (44616, 22177152), (44712, 22129536), (44928, 22023144), (45198, 21891584), (45632, 21683376), (46332, 21355776), (46644, 21212928), (46656, 21207472), (47058, 21026304), (47151, 20984832), (47616, 20779902), (48438, 20427264), (48576, 20369232), (48672, 20329056), (49104, 20150208), (50193, 19713024), (50544, 19576128), (50688, 19520514), (51336, 19274112), (51584, 19181448), (52624, 18802368), (52992, 18671796), (53196, 18600192), (53568, 18471024), (54648, 18105984), (54756, 18070272), (54912, 18018936), (55242, 17911296), (55614, 17791488), (57024, 17351568), (57408, 17235504), (57629, 17169408), (57753, 17132544), (58032, 17050176), (59202, 16713216), (59488, 16632864), (59616, 16597152), (59904, 16517358), (60264, 16418688), (61479, 16094208), (61776, 16016832), (62192, 15909696), (62208, 15905604), (62744, 15769728), (62868, 15738624), (64152, 15423616), (64584, 15320448), (64768, 15276924), (64896, 15246792), (65286, 15155712), (65472, 15112656), (66924, 14784768), (67068, 14753024), (67392, 14682096), (68448, 14455584), (69498, 14237184), (69966, 14141952), (70587, 14017536), (70656, 14003847), (70928, 13950144), (71424, 13853268), (72657, 13618176), (72864, 13579488), (73008, 13552704), (73216, 13514202), (73656, 13433472), (74152, 13343616), (75816, 13050752), (76032, 13013676), (76544, 12926628), (77004, 12849408), (77376, 12787632), (78936, 12534912), (79488, 12447864), (79794, 12400128), (80352, 12314016), (81972, 12070656), (82134, 12046848), (82368, 12012624), (82863, 11940864), (82944, 11929203), (83421, 11860992), (83824, 11803968), (85514, 11570688), (85536, 11567712), (86112, 11490336), (86528, 11435094), (87048, 11366784), (87296, 11334492), (88803, 11142144), (89232, 11088576), (89424, 11064768), (89856, 11011572), (90396, 10945792), (91264, 10841688), (92664, 10677888), (93288, 10606464), (93312, 10603736), (94116, 10513152), (94302, 10492416), (95232, 10389951), (96876, 10213632), (97152, 10184616), (97344, 10164528), (97929, 10103808), (98208, 10075104), (100386, 9856512), (101088, 9788064), (101376, 9760257), (101959, 9704448), (102672, 9637056), (103168, 9590724), (104247, 9491456), (104949, 9427968), (105248, 9401184), (105984, 9335898), (106392, 9300096), (107136, 9235512), (109296, 9052992), (109512, 9035136), (109824, 9009468), (110484, 8955648), (111228, 8895744), (114048, 8675784), (114816, 8617752), (115258, 8584704), (115506, 8566272), (116064, 8525088), (118404, 8356608), (118976, 8316432), (119232, 8298576), (119691, 8266752), (119808, 8258679), (120497, 8211456), (120528, 8209344), (122958, 8047104), (123201, 8031232), (123552, 8008416), (124384, 7954848), (124416, 7952802), (125488, 7884864), (125736, 7869312), (128271, 7713792), (128304, 7711808), (129168, 7660224), (129536, 7638462), (129792, 7623396), (130572, 7577856), (130944, 7556328), (133848, 7392384), (134136, 7376512), (134784, 7341048), (136896, 7227792), (138996, 7118592), (139932, 7070976), (141174, 7008768), (141453, 6994944), (141856, 6975072), (142848, 6926634), (145314, 6809088), (145728, 6789744), (146016, 6776352), (146432, 6757101), (147312, 6716736), (148304, 6671808), (150579, 6571008), (151632, 6525376), (152064, 6506838), (153088, 6463314), (154008, 6424704), (154752, 6393816), (157872, 6267456), (158976, 6223932), (159588, 6200064), (160704, 6157008), (163944, 6035328), (164268, 6023424), (164736, 6006312), (165726, 5970432), (166842, 5930496), (167648, 5901984), (171028, 5785344), (171072, 5783856), (172224, 5745168), (172887, 5723136), (173056, 5717547), (173259, 5710848), (174096, 5683392), (174592, 5667246), (177606, 5571072), (178464, 5544288), (178848, 5532384), (179712, 5505786), (180792, 5472896), (182528, 5420844), (184437, 5364736), (185328, 5338944), (186576, 5303232), (186624, 5301868), (188232, 5256576), (188604, 5246208), (193752, 5106816), (194304, 5092308), (194688, 5082264), (195858, 5051904), (196416, 5037552), (200772, 4928256), (202176, 4894032), (203918, 4852224), (205344, 4818528), (206336, 4795362), (208494, 4745728), (209898, 4713984), (210496, 4700592), (211761, 4672512), (211968, 4667949), (212784, 4650048), (214272, 4617756), (217971, 4539392), (218592, 4526496), (219024, 4517568), (219648, 4504734), (220968, 4477824), (222456, 4447872), (228096, 4337892), (229632, 4308876), (230516, 4292352), (231012, 4283136), (232128, 4262544), (236808, 4178304), (237952, 4158216), (238464, 4149288), (239382, 4133376), (240994, 4105728), (241056, 4104672), (245916, 4023552), (246402, 4015616), (247104, 4004208), (248589, 3980288), (248768, 3977424), (248832, 3976401), (250263, 3953664), (250976, 3942432), (251472, 3934656), (256542, 3856896), (256608, 3855904), (258336, 3830112), (259072, 3819231), (259584, 3811698), (261144, 3788928), (261888, 3778164), (266409, 3714048), (267696, 3696192), (268272, 3688256), (269568, 3670524), (273792, 3613896), (277992, 3559296), (279864, 3535488), (282348, 3504384), (282906, 3497472), (283712, 3487536), (285696, 3463317), (290628, 3404544), (291456, 3394872), (292032, 3388176), (293787, 3367936), (294624, 3358368), (296608, 3335904), (301158, 3285504), (303264, 3262688), (304128, 3253419), (305877, 3234816), (306176, 3231657), (308016, 3212352), (309504, 3196908), (314847, 3142656), (315744, 3133728), (317952, 3111966), (319176, 3100032), (321408, 3078504), (327888, 3017664), (328536, 3011712), (329472, 3003156), (331452, 2985216), (333684, 2965248), (335296, 2950992), (342056, 2892672), (342144, 2891928), (344448, 2872584), (345774, 2861568), (346518, 2855424), (348192, 2841696), (349184, 2833623), (355212, 2785536), (356928, 2772144), (357696, 2766192), (359073, 2755584), (359424, 2752893), (361491, 2737152), (361584, 2736448), (365056, 2710422), (368874, 2682368), (370656, 2669472), (373152, 2651616), (373248, 2650934), (376464, 2628288), (377208, 2623104), (384813, 2571264), (387504, 2553408), (388608, 2546154), (389376, 2541132), (391716, 2525952), (392832, 2518776), (401544, 2464128), (404352, 2447016), (407836, 2426112), (410688, 2409264), (412672, 2397681), (416988, 2372864), (419796, 2356992), (420992, 2350296), (423522, 2336256), (424359, 2331648), (425568, 2325024), (428544, 2308878), (435942, 2269696), (437184, 2263248), (438048, 2258784), (439296, 2252367), (441936, 2238912), (444912, 2223936), (451737, 2190336), (456192, 2168946), (459264, 2154438), (461032, 2146176), (462024, 2141568), (464256, 2131272), (473616, 2089152), (475904, 2079108), (476928, 2074644), (478764, 2066688), (481988, 2052864), (482112, 2052336), (491832, 2011776), (492804, 2007808), (494208, 2002104), (497178, 1990144), (497536, 1988712), (500526, 1976832), (501952, 1971216), (502944, 1967328), (513084, 1928448), (513216, 1927952), (516672, 1915056), (518661, 1907712), (519168, 1905849), (519777, 1903616), (522288, 1894464), (523776, 1889082), (532818, 1857024), (535392, 1848096), (536544, 1844128), (539136, 1835262), (547584, 1806948), (555984, 1779648), (559728, 1767744), (564696, 1752192), (565812, 1748736), (567424, 1743768), (581256, 1702272), (582912, 1697436), (584064, 1694088), (587574, 1683968), (589248, 1679184), (593216, 1667952), (602316, 1642752), (606528, 1631344), (611754, 1617408), (616032, 1606176), (619008, 1598454), (629694, 1571328), (631488, 1566864), (635283, 1557504), (635904, 1555983), (638352, 1550016), (642816, 1539252), (655776, 1508832), (657072, 1505856), (658944, 1501578), (662904, 1492608), (667368, 1482624), (670592, 1475496), (684112, 1446336), (684288, 1445964), (688896, 1436292), (691548, 1430784), (693036, 1427712), (696384, 1420848), (710424, 1392768), (713856, 1386072), (715392, 1383096), (718146, 1377792), (722982, 1368576), (723168, 1368224), (730112, 1355211), (737748, 1341184), (741312, 1334736), (746304, 1325808), (746496, 1325467), (750789, 1317888), (752928, 1314144), (754416, 1311552), (769626, 1285632), (775008, 1276704), (777216, 1273077), (778752, 1270566), (783432, 1262976), (785664, 1259388), (799227, 1238016), (803088, 1232064), (808704, 1223508), (815672, 1213056), (821376, 1204632), (833976, 1186432), (839592, 1178496), (841984, 1175148), (847044, 1168128), (848718, 1165824), (851136, 1162512), (857088, 1154439), (871884, 1134848), (874368, 1131624), (876096, 1129392), (883872, 1119456), (889824, 1111968), (903474, 1095168), (912384, 1084473), (917631, 1078272), (918528, 1077219), (922064, 1073088), (924048, 1070784), (928512, 1065636), (944541, 1047552), (947232, 1044576), (951808, 1039554), (953856, 1037322), (957528, 1033344), (963976, 1026432), (964224, 1026168), (983664, 1005888), (985608, 1003904), (988416, 1001052), (994356, 995072)]