3553045876224

素因数分解:

$2^9\times 3^6\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:195

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 23, 24, 26, 27, 31, 32, 36, 39, 46, 48, 52, 54, 62, 64, 69, 72, 78, 79, 81, 92, 93, 96, 104, 108, 117, 124, 128, 138, 144, 156, 158, 162, 169, 184, 186, 192, 207, 208, 216, 234, 237, 243, 248, 256, 276, 279, 288, 299, 312, 316, 324, 338, 351, 368, 372, 384, 403, 414, 416, 432, 468, 474, 486, 496, 507, 512, 552, 558, 576, 598, 621, 624, 632, 648, 676, 702, 711, 713, 729, 736, 744, 768, 806, 828, 832, 837, 864, 897, 936, 948, 972, 992, 1014, 1027, 1053, 1104, 1116, 1152, 1196, 1209, 1242, 1248, 1264, 1296, 1352, 1404, 1422, 1426, 1458, 1472, 1488, 1521, 1536, 1612, 1656, 1664, 1674, 1728, 1794, 1817, 1863, 1872, 1896, 1944, 1984, 2028, 2054, 2106, 2133, 2139, 2208, 2232, 2304, 2392, 2418, 2449, 2484, 2496, 2511, 2528, 2592, 2691, 2704, 2808, 2844, 2852, 2916, 2944, 2976, 3042, 3081, 3159, 3224, 3312, 3328, 3348, 3456, 3588, 3627, 3634, 3726, 3744, 3792, 3887, 3888, 3968, 4056, 4108, 4212, 4266, 4278, 4416, 4464, 4563, 4608, 4784, 4836, 4898, 4968, 4992, 5022, 5056, 5184, 5239, 5382, 5408, 5451, 5589, 5616, 5688, 5704, 5832, 5888, 5952, 6084, 6162, 6318, 6399, 6417, 6448, 6624, 6656, 6696, 6912, 7176, 7254, 7268, 7347, 7452, 7488, 7533, 7584, 7774, 7776, 7936, 8073, 8112, 8216, 8424, 8532, 8556, 8832, 8928, 9126, 9243, 9269, 9477, 9568, 9672, 9796, 9936, 9984, 10044, 10112, 10368, 10478, 10764, 10816, 10881, 10902, 11178, 11232, 11376, 11408, 11661, 11664, 11776, 11904, 12168, 12324, 12636, 12798, 12834, 12896, 13248, 13351, 13392, 13689, 13824, 14352, 14508, 14536, 14694, 14904, 14976, 15066, 15168, 15548, 15552, 15717, 15872, 16146, 16224, 16353, 16432, 16767, 16848, 17064, 17112, 17664, 17856, 18252, 18486, 18538, 18954, 19136, 19197, 19251, 19344, 19592, 19872, 19968, 20088, 20224, 20736, 20956, 21528, 21632, 21762, 21804, 22041, 22356, 22464, 22599, 22752, 22816, 23322, 23328, 23621, 23808, 24219, 24336, 24648, 25272, 25596, 25668, 25792, 26496, 26702, 26784, 27378, 27729, 27807, 28704, 29016, 29072, 29388, 29808, 29952, 30132, 30336, 31096, 31104, 31434, 31837, 32292, 32448, 32643, 32706, 32864, 33534, 33696, 34128, 34224, 34983, 35328, 35712, 36504, 36972, 37076, 37908, 38272, 38394, 38502, 38688, 39184, 39744, 40053, 40176, 40448, 41067, 41472, 41912, 43056, 43264, 43524, 43608, 44082, 44712, 44928, 45198, 45504, 45632, 46644, 46656, 47151, 47242, 47616, 48438, 48672, 49059, 49296, 50544, 51192, 51336, 51584, 52992, 53404, 53568, 54756, 55458, 55614, 56327, 57408, 57591, 57753, 58032, 58144, 58776, 59616, 59904, 60264, 60672, 62192, 62208, 62868, 63674, 64584, 64896, 65286, 65412, 65728, 66123, 67068, 67392, 68256, 68448, 69966, 70863, 71424, 72657, 73008, 73944, 74152, 75816, 76544, 76788, 77004, 77376, 78368, 79488, 80106, 80352, 82134, 83187, 83421, 83824, 86112, 86528, 87048, 87216, 88164, 89424, 89856, 90396, 91008, 91264, 93288, 93312, 94302, 94484, 95511, 96876, 97344, 97929, 98118, 98592, 101088, 102384, 102672, 103168, 104949, 105984, 106808, 107136, 109512, 110916, 111228, 112654, 114816, 115182, 115506, 116064, 116288, 117552, 119232, 120159, 120497, 120528, 121344, 123201, 124384, 124416, 125736, 127348, 129168, 129792, 130572, 130824, 131456, 132246, 134136, 134784, 136512, 136896, 139932, 141453, 141726, 142848, 145314, 146016, 147177, 147888, 148304, 151632, 153088, 153576, 154008, 154752, 156736, 158976, 160212, 160704, 164268, 166374, 166842, 167648, 168981, 172224, 173259, 174096, 174432, 176328, 178848, 179712, 180792, 182016, 182528, 186576, 186624, 188604, 188968, 191022, 193752, 194688, 195858, 196236, 197184, 198369, 202176, 204768, 205344, 206336, 209898, 212589, 213616, 214272, 217971, 219024, 221832, 222456, 225308, 229632, 230364, 231012, 232128, 232576, 235104, 238464, 240318, 240994, 241056, 246402, 248768, 249561, 250263, 251472, 254696, 258336, 259584, 261144, 261648, 262912, 264492, 268272, 269568, 273024, 273792, 279864, 282906, 283452, 286533, 290628, 292032, 293787, 294354, 295776, 296608, 303264, 307073, 307152, 308016, 309504, 313472, 314847, 317952, 320424, 321408, 328536, 332748, 333684, 335296, 337962, 344448, 346518, 348192, 348864, 352656, 357696, 360477, 361491, 361584, 364032, 365056, 373152, 373248, 377208, 377936, 382044, 387504, 389376, 391716, 392472, 394368, 396738, 404352, 409536, 410688, 413881, 419796, 424359, 425178, 427232, 428544, 435942, 438048, 441531, 443664, 444912, 450616, 459264, 460728, 462024, 464256, 465152, 470208, 476928, 480636, 481988, 482112, 492804, 497536, 499122, 500526, 502944, 506943, 509392, 516672, 519777, 522288, 523296, 525824, 528984, 536544, 539136, 546048, 547584, 559728, 565812, 566904, 573066, 581256, 584064, 587574, 588708, 591552, 593216, 595107, 606528, 614146, 614304, 616032, 619008, 626944, 629694, 637767, 640848, 642816, 657072, 665496, 667368, 670592, 675924, 688896, 693036, 696384, 697728, 705312, 715392, 720954, 722982, 723168, 732251, 746304, 748683, 750789, 754416, 755872, 764088, 775008, 778752, 783432, 784944, 788736, 793476, 808704, 819072, 821376, 827762, 839592, 848718, 850356, 854464, 859599, 871884, 876096, 883062, 887328, 889824, 901232, 921219, 921456, 924048, 928512, 930304, 940416, 944541, 953856, 961272, 963976, 964224, 985608, 995072, 998244, 1001052, 1005888, 1013886, 1018784, 1033344, 1039554, 1044576, 1046592, 1057968, 1073088, 1081431, 1084473, 1092096, 1095168, 1119456, 1131624, 1133808, 1146132, 1162512, 1168128, 1175148, 1177416, 1183104, 1186432, 1190214, 1213056, 1228292, 1228608, 1232064, 1241643, 1253888, 1259388, 1273077, 1275534, 1281696, 1285632, 1314144, 1324593, 1330992, 1334736, 1341184, 1351848, 1377792, 1386072, 1392768, 1395456, 1410624, 1430784, 1441908, 1445964, 1446336, 1464502, 1492608, 1497366, 1501578, 1508832, 1511744, 1520829, 1528176, 1550016, 1566864, 1569888, 1577472, 1586952, 1617408, 1638144, 1642752, 1655524, 1679184, 1697436, 1700712, 1708928, 1719198, 1743768, 1752192, 1766124, 1774656, 1779648, 1785321, 1802464, 1842438, 1842912, 1848096, 1857024, 1880832, 1889082, 1913301, 1922544, 1927952, 1928448, 1971216, 1990144, 1996488, 2002104, 2011776, 2027772, 2037568, 2066688, 2079108, 2089152, 2093184, 2115936, 2146176, 2162862, 2168946, 2196753, 2238912, 2252367, 2263248, 2267616, 2292264, 2325024, 2336256, 2350296, 2354832, 2366208, 2372864, 2380428, 2426112, 2456584, 2457216, 2464128, 2483286, 2518776, 2546154, 2551068, 2563392, 2578797, 2628288, 2649186, 2661984, 2669472, 2682368, 2703696, 2763657, 2772144, 2785536, 2790912, 2821248, 2833623, 2861568, 2883816, 2891928, 2892672, 2929004, 2985216, 2994732, 3003156, 3017664, 3023488, 3041658, 3056352, 3100032, 3133728, 3139776, 3173904, 3244293, 3253419, 3276288, 3285504, 3311048, 3358368, 3394872, 3401424, 3417856, 3438396, 3487536, 3504384, 3532248, 3549312, 3559296, 3570642, 3604928, 3684876, 3685824, 3696192, 3724929, 3761664, 3778164, 3819231, 3826602, 3845088, 3855904, 3856896, 3942432, 3992976, 4004208, 4023552, 4055544, 4075136, 4133376, 4158216, 4178304, 4186368, 4231872, 4292352, 4325724, 4337892, 4393506, 4477824, 4504734, 4526496, 4535232, 4562487, 4584528, 4650048, 4700592, 4709664, 4732416, 4745728, 4760856, 4852224, 4913168, 4914432, 4928256, 4966572, 5037552, 5092308, 5102136, 5126784, 5157594, 5256576, 5298372, 5323968, 5338944, 5407392, 5527314, 5544288, 5571072, 5642496, 5667246, 5739903, 5767632, 5783856, 5785344, 5858008, 5970432, 5989464, 6006312, 6035328, 6046976, 6083316, 6112704, 6200064, 6267456, 6279552, 6347808, 6488586, 6506838, 6590259, 6622096, 6716736, 6757101, 6789744, 6802848, 6835712, 6876792, 6975072, 7008768, 7064496, 7098624, 7118592, 7141284, 7209856, 7369752, 7371648, 7392384, 7449858, 7556328, 7638462, 7653204, 7690176, 7711808, 7736391, 7884864, 7985952, 8008416, 8047104, 8111088, 8150272, 8290971, 8316432, 8356608, 8372736, 8463744, 8584704, 8651448, 8675784, 8787012, 8955648, 9009468, 9052992, 9070464, 9124974, 9169056, 9300096, 9401184, 9419328, 9519263, 9521712, 9732879, 9760257, 9826336, 9828864, 9856512, 9933144, 10075104, 10184616, 10204272, 10253568, 10315188, 10513152, 10596744, 10647936, 10677888, 10814784, 11054628, 11088576, 11174787, 11284992, 11334492, 11479806, 11535264, 11567712, 11570688, 11716016, 11978928, 12012624, 12070656, 12093952, 12166632, 12225408, 12400128, 12534912, 12559104, 12695616, 12977172, 13013676, 13180518, 13244192, 13433472, 13514202, 13579488, 13605696, 13687461, 13753584, 13950144, 14128992, 14197248, 14237184, 14282568, 14419712, 14739504, 14743296, 14784768, 14899716, 15112656, 15276924, 15306408, 15380352, 15423616, 15472782, 15769728, 15971904, 16016832, 16222176, 16300544, 16581942, 16632864, 16713216, 16927488, 17219709, 17302896, 17351568, 17574024, 17911296, 18018936, 18105984, 18140928, 18249948, 18338112, 18600192, 18802368, 18838656, 19038526, 19043424, 19465758, 19520514, 19652672, 19770777, 19866288, 20150208, 20369232, 20408544, 20507136, 20630376, 21026304, 21193488, 21295872, 21355776, 21629568, 22109256, 22177152, 22349574, 22668984, 22959612, 23070528, 23135424, 23209173, 23432032, 23957856, 24025248, 24141312, 24333264, 24450816, 24872913, 25069824, 25118208, 25391232, 25954344, 26027352, 26361036, 26488384, 26866944, 27028404, 27158976, 27211392, 27374922, 27507168, 27900288, 28257984, 28557789, 28565136, 28839424, 29280771, 29479008, 29486592, 29569536, 29799432, 30225312, 30553848, 30612816, 30760704, 30847232, 30945564, 31539456, 31943808, 32033664, 32444352, 33163884, 33265728, 33524361, 33854976, 34439418, 34605792, 34703136, 35148048, 36037872, 36211968, 36281856, 36499896, 36676224, 37200384, 37604736, 37677312, 38077052, 38086848, 38931516, 39041028, 39305344, 39541554, 39732576, 40300416, 40738464, 40817088, 41062383, 41260752, 42386976, 42591744, 42711552, 43259136, 44218512, 44354304, 44699148, 45337968, 45919224, 46141056, 46270848, 46418346, 46864064, 47915712, 48050496, 48666528, 48901632, 49745826, 50139648, 50782464, 51908688, 52054704, 52722072, 52976768, 53733888, 54056808, 54317952, 54422784, 54749844, 55014336, 55800576, 56515968, 57115578, 57130272, 58561542, 58958016, 59312331, 59598864, 60450624, 61107696, 61225632, 61521408, 61694464, 61891128, 63078912, 63887616, 64067328, 64888704, 66327768, 66531456, 67048722, 68878836, 69211584, 69406272, 70296096, 72075744, 72423936, 72999792, 73352448, 74618739, 75209472, 75354624, 76154104, 76173696, 77863032, 78082056, 78610688, 79083108, 79465152, 80600832, 81476928, 81634176, 82124766, 82521504, 84773952, 85673367, 86518272, 87842313, 88437024, 88708608, 89398296, 90675936, 91838448, 92282112, 92541696, 92836692, 93728128, 95831424, 96100992, 97333056, 99491652, 100573083, 101564928, 103817376, 104109408, 105444144, 105953536, 108113616, 108635904, 108845568, 109499688, 110028672, 111601152, 113031936, 114231156, 114260544, 117123084, 117916032, 118624662, 119197728, 120901248, 122215392, 122451264, 123782256, 127775232, 128134656, 129777408, 132655536, 133062912, 134097444, 137757672, 138423168, 138812544, 140592192, 144151488, 145999584, 146704896, 149237478, 150418944, 152308208, 152347392, 155726064, 156164112, 157221376, 158166216, 158930304, 161201664, 162953856, 163268352, 164249532, 165043008, 169547904, 171346734, 175684626, 176874048, 177936993, 178796592, 181351872, 183676896, 184564224, 185083392, 185673384, 187456256, 191662848, 192201984, 194666112, 198983304, 201146166, 207634752, 208218816, 210888288, 211907072, 216227232, 217271808, 218999376, 220057344, 223856217, 226063872, 228462312, 228521088, 234246168, 235832064, 237249324, 238395456, 241802496, 244430784, 244902528, 247564512, 257020101, 259554816, 265311072, 266125824, 268194888, 275515344, 276846336, 277625088, 281184384, 288302976, 291999168, 298474956, 301719249, 304616416, 304694784, 311452128, 312328224, 316332432, 317860608, 325907712, 326536704, 328499064, 330086016, 339095808, 342693468, 351369252, 353748096, 355873986, 357593184, 362703744, 367353792, 371346768, 374912512, 383325696, 384403968, 389332224, 397966608, 402292332, 415269504, 416437632, 421776576, 432454464, 437998752, 440114688, 447712434, 456924624, 457042176, 468492336, 471664128, 474498648, 476790912, 483604992, 488861568, 489805056, 495129024, 514040202, 530622144, 533810979, 536389776, 551030688, 553692672, 555250176, 562368768, 576605952, 583998336, 596949912, 603438498, 609232832, 622904256, 624656448, 632664864, 635721216, 651815424, 656998128, 660172032, 678191616, 685386936, 702738504, 707496192, 711747972, 715186368, 725407488, 734707584, 742693536, 771060303, 778664448, 795933216, 804584664, 830539008, 832875264, 843553152, 864908928, 875997504, 895424868, 913849248, 914084352, 936984672, 948997296, 953581824, 977723136, 979610112, 990258048, 1028080404, 1061244288, 1067621958, 1072779552, 1102061376, 1124737536, 1153211904, 1167996672, 1193899824, 1206876996, 1218465664, 1245808512, 1249312896, 1265329728, 1313996256, 1320344064, 1370773872, 1405477008, 1414992384, 1423495944, 1430372736, 1450814976, 1469415168, 1485387072, 1542120606, 1591866432, 1609169328, 1661078016, 1665750528, 1687106304, 1729817856, 1751995008, 1790849736, 1827698496, 1873969344, 1897994592, 1907163648, 1955446272, 1980516096, 2056160808, 2122488576, 2135243916, 2145559104, 2204122752, 2313180909, 2335993344, 2387799648, 2413753992, 2436931328, 2491617024, 2498625792, 2530659456, 2627992512, 2741547744, 2810954016, 2846991888, 2860745472, 2938830336, 2970774144, 3084241212, 3183732864, 3218338656, 3374212608, 3459635712, 3503990016, 3581699472, 3655396992, 3747938688, 3795989184, 3961032192, 4112321616, 4244977152, 4270487832, 4291118208, 4408245504, 4626361818, 4775599296, 4827507984, 4873862656, 4983234048, 4997251584, 5061318912, 5255985024, 5483095488, 5621908032, 5693983776, 5721490944, 5941548288, 6168482424, 6367465728, 6436677312, 6939542727, 7007980032, 7163398944, 7310793984, 7495877376, 7591978368, 8224643232, 8540975664, 8582236416, 8816491008, 9252723636, 9551198592, 9655015968, 10122637824, 10511970048, 10966190976, 11243816064, 11387967552, 11883096576, 12336964848, 12734931456, 12873354624, 13879085454, 14326797888, 14621587968, 14991754752, 15183956736, 16449286464, 17081951328, 17164472832, 18505447272, 19102397184, 19310031936, 21023940096, 21932381952, 22487632128, 22775935104, 24673929696, 25746709248, 27758170908, 28653595776, 30367913472, 32898572928, 34163902656, 37010894544, 38204794368, 38620063872, 43864763904, 44975264256, 45551870208, 49347859392, 51493418496, 55516341816, 57307191552, 65797145856, 68327805312, 74021789088, 77240127744, 91103740416, 98695718784, 111032683632, 114614383104, 131594291712, 136655610624, 148043578176, 154480255488, 197391437568, 222065367264, 273311221248, 296087156352, 394782875136, 444130734528, 592174312704, 888261469056, 1184348625408, 1776522938112, 3553045876224]

約数ペア:

[(1, 3553045876224), (2, 1776522938112), (3, 1184348625408), (4, 888261469056), (6, 592174312704), (8, 444130734528), (9, 394782875136), (12, 296087156352), (13, 273311221248), (16, 222065367264), (18, 197391437568), (23, 154480255488), (24, 148043578176), (26, 136655610624), (27, 131594291712), (31, 114614383104), (32, 111032683632), (36, 98695718784), (39, 91103740416), (46, 77240127744), (48, 74021789088), (52, 68327805312), (54, 65797145856), (62, 57307191552), (64, 55516341816), (69, 51493418496), (72, 49347859392), (78, 45551870208), (79, 44975264256), (81, 43864763904), (92, 38620063872), (93, 38204794368), (96, 37010894544), (104, 34163902656), (108, 32898572928), (117, 30367913472), (124, 28653595776), (128, 27758170908), (138, 25746709248), (144, 24673929696), (156, 22775935104), (158, 22487632128), (162, 21932381952), (169, 21023940096), (184, 19310031936), (186, 19102397184), (192, 18505447272), (207, 17164472832), (208, 17081951328), (216, 16449286464), (234, 15183956736), (237, 14991754752), (243, 14621587968), (248, 14326797888), (256, 13879085454), (276, 12873354624), (279, 12734931456), (288, 12336964848), (299, 11883096576), (312, 11387967552), (316, 11243816064), (324, 10966190976), (338, 10511970048), (351, 10122637824), (368, 9655015968), (372, 9551198592), (384, 9252723636), (403, 8816491008), (414, 8582236416), (416, 8540975664), (432, 8224643232), (468, 7591978368), (474, 7495877376), (486, 7310793984), (496, 7163398944), (507, 7007980032), (512, 6939542727), (552, 6436677312), (558, 6367465728), (576, 6168482424), (598, 5941548288), (621, 5721490944), (624, 5693983776), (632, 5621908032), (648, 5483095488), (676, 5255985024), (702, 5061318912), (711, 4997251584), (713, 4983234048), (729, 4873862656), (736, 4827507984), (744, 4775599296), (768, 4626361818), (806, 4408245504), (828, 4291118208), (832, 4270487832), (837, 4244977152), (864, 4112321616), (897, 3961032192), (936, 3795989184), (948, 3747938688), (972, 3655396992), (992, 3581699472), (1014, 3503990016), (1027, 3459635712), (1053, 3374212608), (1104, 3218338656), (1116, 3183732864), (1152, 3084241212), (1196, 2970774144), (1209, 2938830336), (1242, 2860745472), (1248, 2846991888), (1264, 2810954016), (1296, 2741547744), (1352, 2627992512), (1404, 2530659456), (1422, 2498625792), (1426, 2491617024), (1458, 2436931328), (1472, 2413753992), (1488, 2387799648), (1521, 2335993344), (1536, 2313180909), (1612, 2204122752), (1656, 2145559104), (1664, 2135243916), (1674, 2122488576), (1728, 2056160808), (1794, 1980516096), (1817, 1955446272), (1863, 1907163648), (1872, 1897994592), (1896, 1873969344), (1944, 1827698496), (1984, 1790849736), (2028, 1751995008), (2054, 1729817856), (2106, 1687106304), (2133, 1665750528), (2139, 1661078016), (2208, 1609169328), (2232, 1591866432), (2304, 1542120606), (2392, 1485387072), (2418, 1469415168), (2449, 1450814976), (2484, 1430372736), (2496, 1423495944), (2511, 1414992384), (2528, 1405477008), (2592, 1370773872), (2691, 1320344064), (2704, 1313996256), (2808, 1265329728), (2844, 1249312896), (2852, 1245808512), (2916, 1218465664), (2944, 1206876996), (2976, 1193899824), (3042, 1167996672), (3081, 1153211904), (3159, 1124737536), (3224, 1102061376), (3312, 1072779552), (3328, 1067621958), (3348, 1061244288), (3456, 1028080404), (3588, 990258048), (3627, 979610112), (3634, 977723136), (3726, 953581824), (3744, 948997296), (3792, 936984672), (3887, 914084352), (3888, 913849248), (3968, 895424868), (4056, 875997504), (4108, 864908928), (4212, 843553152), (4266, 832875264), (4278, 830539008), (4416, 804584664), (4464, 795933216), (4563, 778664448), (4608, 771060303), (4784, 742693536), (4836, 734707584), (4898, 725407488), (4968, 715186368), (4992, 711747972), (5022, 707496192), (5056, 702738504), (5184, 685386936), (5239, 678191616), (5382, 660172032), (5408, 656998128), (5451, 651815424), (5589, 635721216), (5616, 632664864), (5688, 624656448), (5704, 622904256), (5832, 609232832), (5888, 603438498), (5952, 596949912), (6084, 583998336), (6162, 576605952), (6318, 562368768), (6399, 555250176), (6417, 553692672), (6448, 551030688), (6624, 536389776), (6656, 533810979), (6696, 530622144), (6912, 514040202), (7176, 495129024), (7254, 489805056), (7268, 488861568), (7347, 483604992), (7452, 476790912), (7488, 474498648), (7533, 471664128), (7584, 468492336), (7774, 457042176), (7776, 456924624), (7936, 447712434), (8073, 440114688), (8112, 437998752), (8216, 432454464), (8424, 421776576), (8532, 416437632), (8556, 415269504), (8832, 402292332), (8928, 397966608), (9126, 389332224), (9243, 384403968), (9269, 383325696), (9477, 374912512), (9568, 371346768), (9672, 367353792), (9796, 362703744), (9936, 357593184), (9984, 355873986), (10044, 353748096), (10112, 351369252), (10368, 342693468), (10478, 339095808), (10764, 330086016), (10816, 328499064), (10881, 326536704), (10902, 325907712), (11178, 317860608), (11232, 316332432), (11376, 312328224), (11408, 311452128), (11661, 304694784), (11664, 304616416), (11776, 301719249), (11904, 298474956), (12168, 291999168), (12324, 288302976), (12636, 281184384), (12798, 277625088), (12834, 276846336), (12896, 275515344), (13248, 268194888), (13351, 266125824), (13392, 265311072), (13689, 259554816), (13824, 257020101), (14352, 247564512), (14508, 244902528), (14536, 244430784), (14694, 241802496), (14904, 238395456), (14976, 237249324), (15066, 235832064), (15168, 234246168), (15548, 228521088), (15552, 228462312), (15717, 226063872), (15872, 223856217), (16146, 220057344), (16224, 218999376), (16353, 217271808), (16432, 216227232), (16767, 211907072), (16848, 210888288), (17064, 208218816), (17112, 207634752), (17664, 201146166), (17856, 198983304), (18252, 194666112), (18486, 192201984), (18538, 191662848), (18954, 187456256), (19136, 185673384), (19197, 185083392), (19251, 184564224), (19344, 183676896), (19592, 181351872), (19872, 178796592), (19968, 177936993), (20088, 176874048), (20224, 175684626), (20736, 171346734), (20956, 169547904), (21528, 165043008), (21632, 164249532), (21762, 163268352), (21804, 162953856), (22041, 161201664), (22356, 158930304), (22464, 158166216), (22599, 157221376), (22752, 156164112), (22816, 155726064), (23322, 152347392), (23328, 152308208), (23621, 150418944), (23808, 149237478), (24219, 146704896), (24336, 145999584), (24648, 144151488), (25272, 140592192), (25596, 138812544), (25668, 138423168), (25792, 137757672), (26496, 134097444), (26702, 133062912), (26784, 132655536), (27378, 129777408), (27729, 128134656), (27807, 127775232), (28704, 123782256), (29016, 122451264), (29072, 122215392), (29388, 120901248), (29808, 119197728), (29952, 118624662), (30132, 117916032), (30336, 117123084), (31096, 114260544), (31104, 114231156), (31434, 113031936), (31837, 111601152), (32292, 110028672), (32448, 109499688), (32643, 108845568), (32706, 108635904), (32864, 108113616), (33534, 105953536), (33696, 105444144), (34128, 104109408), (34224, 103817376), (34983, 101564928), (35328, 100573083), (35712, 99491652), (36504, 97333056), (36972, 96100992), (37076, 95831424), (37908, 93728128), (38272, 92836692), (38394, 92541696), (38502, 92282112), (38688, 91838448), (39184, 90675936), (39744, 89398296), (40053, 88708608), (40176, 88437024), (40448, 87842313), (41067, 86518272), (41472, 85673367), (41912, 84773952), (43056, 82521504), (43264, 82124766), (43524, 81634176), (43608, 81476928), (44082, 80600832), (44712, 79465152), (44928, 79083108), (45198, 78610688), (45504, 78082056), (45632, 77863032), (46644, 76173696), (46656, 76154104), (47151, 75354624), (47242, 75209472), (47616, 74618739), (48438, 73352448), (48672, 72999792), (49059, 72423936), (49296, 72075744), (50544, 70296096), (51192, 69406272), (51336, 69211584), (51584, 68878836), (52992, 67048722), (53404, 66531456), (53568, 66327768), (54756, 64888704), (55458, 64067328), (55614, 63887616), (56327, 63078912), (57408, 61891128), (57591, 61694464), (57753, 61521408), (58032, 61225632), (58144, 61107696), (58776, 60450624), (59616, 59598864), (59904, 59312331), (60264, 58958016), (60672, 58561542), (62192, 57130272), (62208, 57115578), (62868, 56515968), (63674, 55800576), (64584, 55014336), (64896, 54749844), (65286, 54422784), (65412, 54317952), (65728, 54056808), (66123, 53733888), (67068, 52976768), (67392, 52722072), (68256, 52054704), (68448, 51908688), (69966, 50782464), (70863, 50139648), (71424, 49745826), (72657, 48901632), (73008, 48666528), (73944, 48050496), (74152, 47915712), (75816, 46864064), (76544, 46418346), (76788, 46270848), (77004, 46141056), (77376, 45919224), (78368, 45337968), (79488, 44699148), (80106, 44354304), (80352, 44218512), (82134, 43259136), (83187, 42711552), (83421, 42591744), (83824, 42386976), (86112, 41260752), (86528, 41062383), (87048, 40817088), (87216, 40738464), (88164, 40300416), (89424, 39732576), (89856, 39541554), (90396, 39305344), (91008, 39041028), (91264, 38931516), (93288, 38086848), (93312, 38077052), (94302, 37677312), (94484, 37604736), (95511, 37200384), (96876, 36676224), (97344, 36499896), (97929, 36281856), (98118, 36211968), (98592, 36037872), (101088, 35148048), (102384, 34703136), (102672, 34605792), (103168, 34439418), (104949, 33854976), (105984, 33524361), (106808, 33265728), (107136, 33163884), (109512, 32444352), (110916, 32033664), (111228, 31943808), (112654, 31539456), (114816, 30945564), (115182, 30847232), (115506, 30760704), (116064, 30612816), (116288, 30553848), (117552, 30225312), (119232, 29799432), (120159, 29569536), (120497, 29486592), (120528, 29479008), (121344, 29280771), (123201, 28839424), (124384, 28565136), (124416, 28557789), (125736, 28257984), (127348, 27900288), (129168, 27507168), (129792, 27374922), (130572, 27211392), (130824, 27158976), (131456, 27028404), (132246, 26866944), (134136, 26488384), (134784, 26361036), (136512, 26027352), (136896, 25954344), (139932, 25391232), (141453, 25118208), (141726, 25069824), (142848, 24872913), (145314, 24450816), (146016, 24333264), (147177, 24141312), (147888, 24025248), (148304, 23957856), (151632, 23432032), (153088, 23209173), (153576, 23135424), (154008, 23070528), (154752, 22959612), (156736, 22668984), (158976, 22349574), (160212, 22177152), (160704, 22109256), (164268, 21629568), (166374, 21355776), (166842, 21295872), (167648, 21193488), (168981, 21026304), (172224, 20630376), (173259, 20507136), (174096, 20408544), (174432, 20369232), (176328, 20150208), (178848, 19866288), (179712, 19770777), (180792, 19652672), (182016, 19520514), (182528, 19465758), (186576, 19043424), (186624, 19038526), (188604, 18838656), (188968, 18802368), (191022, 18600192), (193752, 18338112), (194688, 18249948), (195858, 18140928), (196236, 18105984), (197184, 18018936), (198369, 17911296), (202176, 17574024), (204768, 17351568), (205344, 17302896), (206336, 17219709), (209898, 16927488), (212589, 16713216), (213616, 16632864), (214272, 16581942), (217971, 16300544), (219024, 16222176), (221832, 16016832), (222456, 15971904), (225308, 15769728), (229632, 15472782), (230364, 15423616), (231012, 15380352), (232128, 15306408), (232576, 15276924), (235104, 15112656), (238464, 14899716), (240318, 14784768), (240994, 14743296), (241056, 14739504), (246402, 14419712), (248768, 14282568), (249561, 14237184), (250263, 14197248), (251472, 14128992), (254696, 13950144), (258336, 13753584), (259584, 13687461), (261144, 13605696), (261648, 13579488), (262912, 13514202), (264492, 13433472), (268272, 13244192), (269568, 13180518), (273024, 13013676), (273792, 12977172), (279864, 12695616), (282906, 12559104), (283452, 12534912), (286533, 12400128), (290628, 12225408), (292032, 12166632), (293787, 12093952), (294354, 12070656), (295776, 12012624), (296608, 11978928), (303264, 11716016), (307073, 11570688), (307152, 11567712), (308016, 11535264), (309504, 11479806), (313472, 11334492), (314847, 11284992), (317952, 11174787), (320424, 11088576), (321408, 11054628), (328536, 10814784), (332748, 10677888), (333684, 10647936), (335296, 10596744), (337962, 10513152), (344448, 10315188), (346518, 10253568), (348192, 10204272), (348864, 10184616), (352656, 10075104), (357696, 9933144), (360477, 9856512), (361491, 9828864), (361584, 9826336), (364032, 9760257), (365056, 9732879), (373152, 9521712), (373248, 9519263), (377208, 9419328), (377936, 9401184), (382044, 9300096), (387504, 9169056), (389376, 9124974), (391716, 9070464), (392472, 9052992), (394368, 9009468), (396738, 8955648), (404352, 8787012), (409536, 8675784), (410688, 8651448), (413881, 8584704), (419796, 8463744), (424359, 8372736), (425178, 8356608), (427232, 8316432), (428544, 8290971), (435942, 8150272), (438048, 8111088), (441531, 8047104), (443664, 8008416), (444912, 7985952), (450616, 7884864), (459264, 7736391), (460728, 7711808), (462024, 7690176), (464256, 7653204), (465152, 7638462), (470208, 7556328), (476928, 7449858), (480636, 7392384), (481988, 7371648), (482112, 7369752), (492804, 7209856), (497536, 7141284), (499122, 7118592), (500526, 7098624), (502944, 7064496), (506943, 7008768), (509392, 6975072), (516672, 6876792), (519777, 6835712), (522288, 6802848), (523296, 6789744), (525824, 6757101), (528984, 6716736), (536544, 6622096), (539136, 6590259), (546048, 6506838), (547584, 6488586), (559728, 6347808), (565812, 6279552), (566904, 6267456), (573066, 6200064), (581256, 6112704), (584064, 6083316), (587574, 6046976), (588708, 6035328), (591552, 6006312), (593216, 5989464), (595107, 5970432), (606528, 5858008), (614146, 5785344), (614304, 5783856), (616032, 5767632), (619008, 5739903), (626944, 5667246), (629694, 5642496), (637767, 5571072), (640848, 5544288), (642816, 5527314), (657072, 5407392), (665496, 5338944), (667368, 5323968), (670592, 5298372), (675924, 5256576), (688896, 5157594), (693036, 5126784), (696384, 5102136), (697728, 5092308), (705312, 5037552), (715392, 4966572), (720954, 4928256), (722982, 4914432), (723168, 4913168), (732251, 4852224), (746304, 4760856), (748683, 4745728), (750789, 4732416), (754416, 4709664), (755872, 4700592), (764088, 4650048), (775008, 4584528), (778752, 4562487), (783432, 4535232), (784944, 4526496), (788736, 4504734), (793476, 4477824), (808704, 4393506), (819072, 4337892), (821376, 4325724), (827762, 4292352), (839592, 4231872), (848718, 4186368), (850356, 4178304), (854464, 4158216), (859599, 4133376), (871884, 4075136), (876096, 4055544), (883062, 4023552), (887328, 4004208), (889824, 3992976), (901232, 3942432), (921219, 3856896), (921456, 3855904), (924048, 3845088), (928512, 3826602), (930304, 3819231), (940416, 3778164), (944541, 3761664), (953856, 3724929), (961272, 3696192), (963976, 3685824), (964224, 3684876), (985608, 3604928), (995072, 3570642), (998244, 3559296), (1001052, 3549312), (1005888, 3532248), (1013886, 3504384), (1018784, 3487536), (1033344, 3438396), (1039554, 3417856), (1044576, 3401424), (1046592, 3394872), (1057968, 3358368), (1073088, 3311048), (1081431, 3285504), (1084473, 3276288), (1092096, 3253419), (1095168, 3244293), (1119456, 3173904), (1131624, 3139776), (1133808, 3133728), (1146132, 3100032), (1162512, 3056352), (1168128, 3041658), (1175148, 3023488), (1177416, 3017664), (1183104, 3003156), (1186432, 2994732), (1190214, 2985216), (1213056, 2929004), (1228292, 2892672), (1228608, 2891928), (1232064, 2883816), (1241643, 2861568), (1253888, 2833623), (1259388, 2821248), (1273077, 2790912), (1275534, 2785536), (1281696, 2772144), (1285632, 2763657), (1314144, 2703696), (1324593, 2682368), (1330992, 2669472), (1334736, 2661984), (1341184, 2649186), (1351848, 2628288), (1377792, 2578797), (1386072, 2563392), (1392768, 2551068), (1395456, 2546154), (1410624, 2518776), (1430784, 2483286), (1441908, 2464128), (1445964, 2457216), (1446336, 2456584), (1464502, 2426112), (1492608, 2380428), (1497366, 2372864), (1501578, 2366208), (1508832, 2354832), (1511744, 2350296), (1520829, 2336256), (1528176, 2325024), (1550016, 2292264), (1566864, 2267616), (1569888, 2263248), (1577472, 2252367), (1586952, 2238912), (1617408, 2196753), (1638144, 2168946), (1642752, 2162862), (1655524, 2146176), (1679184, 2115936), (1697436, 2093184), (1700712, 2089152), (1708928, 2079108), (1719198, 2066688), (1743768, 2037568), (1752192, 2027772), (1766124, 2011776), (1774656, 2002104), (1779648, 1996488), (1785321, 1990144), (1802464, 1971216), (1842438, 1928448), (1842912, 1927952), (1848096, 1922544), (1857024, 1913301), (1880832, 1889082)]