2852856889344

素因数分解:

$2^{15}\times 3^7\times 7^1\times {\mathrm{11}}^2\times {\mathrm{47}}^1$

素因数の和:127

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 47, 48, 54, 56, 63, 64, 66, 72, 77, 81, 84, 88, 94, 96, 99, 108, 112, 121, 126, 128, 132, 141, 144, 154, 162, 168, 176, 188, 189, 192, 198, 216, 224, 231, 242, 243, 252, 256, 264, 282, 288, 297, 308, 324, 329, 336, 352, 363, 376, 378, 384, 396, 423, 432, 448, 462, 484, 486, 504, 512, 517, 528, 564, 567, 576, 594, 616, 648, 658, 672, 693, 704, 726, 729, 752, 756, 768, 792, 846, 847, 864, 891, 896, 924, 968, 972, 987, 1008, 1024, 1034, 1056, 1089, 1128, 1134, 1152, 1188, 1232, 1269, 1296, 1316, 1344, 1386, 1408, 1452, 1458, 1504, 1512, 1536, 1551, 1584, 1692, 1694, 1701, 1728, 1782, 1792, 1848, 1936, 1944, 1974, 2016, 2048, 2068, 2079, 2112, 2178, 2187, 2256, 2268, 2304, 2376, 2464, 2538, 2541, 2592, 2632, 2673, 2688, 2772, 2816, 2904, 2916, 2961, 3008, 3024, 3072, 3102, 3168, 3267, 3384, 3388, 3402, 3456, 3564, 3584, 3619, 3696, 3807, 3872, 3888, 3948, 4032, 4096, 4136, 4158, 4224, 4356, 4374, 4512, 4536, 4608, 4653, 4752, 4928, 5076, 5082, 5103, 5184, 5264, 5346, 5376, 5544, 5632, 5687, 5808, 5832, 5922, 6016, 6048, 6144, 6204, 6237, 6336, 6534, 6768, 6776, 6804, 6912, 7128, 7168, 7238, 7392, 7614, 7623, 7744, 7776, 7896, 8019, 8064, 8192, 8272, 8316, 8448, 8712, 8748, 8883, 9024, 9072, 9216, 9306, 9504, 9801, 9856, 10152, 10164, 10206, 10368, 10528, 10692, 10752, 10857, 11088, 11264, 11374, 11421, 11616, 11664, 11844, 12032, 12096, 12288, 12408, 12474, 12672, 13068, 13536, 13552, 13608, 13824, 13959, 14256, 14336, 14476, 14784, 15228, 15246, 15309, 15488, 15552, 15792, 16038, 16128, 16384, 16544, 16632, 16896, 17061, 17424, 17496, 17766, 18048, 18144, 18432, 18612, 18711, 19008, 19602, 19712, 20304, 20328, 20412, 20736, 21056, 21384, 21504, 21714, 22176, 22528, 22748, 22842, 22869, 23232, 23328, 23688, 24057, 24064, 24192, 24576, 24816, 24948, 25344, 26136, 26649, 27072, 27104, 27216, 27648, 27918, 28512, 28672, 28952, 29403, 29568, 30456, 30492, 30618, 30976, 31104, 31584, 32076, 32256, 32571, 32768, 33088, 33264, 33792, 34122, 34263, 34848, 34992, 35532, 36096, 36288, 36864, 37224, 37422, 38016, 39204, 39424, 39809, 40608, 40656, 40824, 41472, 41877, 42112, 42768, 43008, 43428, 44352, 45056, 45496, 45684, 45738, 46464, 46656, 47376, 48114, 48128, 48384, 49152, 49632, 49896, 50688, 51183, 52272, 53298, 54144, 54208, 54432, 55296, 55836, 56133, 57024, 57344, 57904, 58806, 59136, 60912, 60984, 61236, 61952, 62208, 63168, 64152, 64512, 65142, 66176, 66528, 67584, 68244, 68526, 68607, 69696, 69984, 71064, 72192, 72576, 73728, 74448, 74844, 76032, 78408, 78848, 79618, 79947, 81216, 81312, 81648, 82944, 83754, 84224, 85536, 86016, 86856, 88209, 88704, 90112, 90992, 91368, 91476, 92928, 93312, 94752, 96228, 96256, 96768, 97713, 98304, 99264, 99792, 101376, 102366, 102789, 104544, 106596, 108288, 108416, 108864, 110592, 111672, 112266, 114048, 114688, 115808, 117612, 118272, 119427, 121824, 121968, 122472, 123904, 124416, 125631, 126336, 128304, 129024, 130284, 132352, 133056, 135168, 136488, 137052, 137214, 139392, 139968, 142128, 144384, 145152, 147456, 148896, 149688, 152064, 153549, 156816, 157696, 159236, 159894, 162432, 162624, 163296, 165888, 167508, 168399, 168448, 171072, 172032, 173712, 176418, 177408, 180224, 181984, 182736, 182952, 185856, 186624, 189504, 192456, 192512, 193536, 195426, 198528, 199584, 202752, 204732, 205578, 205821, 209088, 213192, 216576, 216832, 217728, 221184, 223344, 224532, 228096, 229376, 231616, 235224, 236544, 238854, 239841, 243648, 243936, 244944, 247808, 248832, 251262, 252672, 256608, 258048, 260568, 264627, 264704, 266112, 270336, 272976, 274104, 274428, 278784, 279936, 284256, 288768, 290304, 293139, 294912, 297792, 299376, 304128, 307098, 313632, 315392, 318472, 319788, 324864, 325248, 326592, 331776, 335016, 336798, 336896, 342144, 344064, 347424, 352836, 354816, 358281, 360448, 363968, 365472, 365904, 371712, 373248, 376893, 379008, 384912, 385024, 387072, 390852, 397056, 399168, 405504, 409464, 411156, 411642, 418176, 426384, 433152, 433664, 435456, 442368, 446688, 449064, 456192, 460647, 463232, 470448, 473088, 477708, 479682, 487296, 487872, 489888, 495616, 497664, 502524, 505344, 513216, 516096, 521136, 529254, 529408, 532224, 540672, 545952, 548208, 548856, 557568, 559872, 568512, 577536, 580608, 586278, 595584, 598752, 608256, 614196, 617463, 627264, 630784, 636944, 639576, 649728, 650496, 653184, 663552, 670032, 673596, 673792, 684288, 688128, 694848, 705672, 709632, 716562, 719523, 727936, 730944, 731808, 743424, 746496, 753786, 758016, 769824, 770048, 774144, 781704, 794112, 798336, 811008, 818928, 822312, 823284, 836352, 852768, 866304, 867328, 870912, 879417, 884736, 893376, 898128, 912384, 921294, 926464, 940896, 946176, 955416, 959364, 974592, 975744, 979776, 991232, 995328, 1005048, 1010688, 1026432, 1032192, 1042272, 1058508, 1058816, 1064448, 1074843, 1081344, 1091904, 1096416, 1097712, 1115136, 1119744, 1130679, 1137024, 1155072, 1161216, 1172556, 1191168, 1197504, 1216512, 1228392, 1234926, 1254528, 1261568, 1273888, 1279152, 1299456, 1300992, 1306368, 1327104, 1340064, 1347192, 1347584, 1368576, 1381941, 1389696, 1411344, 1419264, 1433124, 1439046, 1455872, 1461888, 1463616, 1486848, 1492992, 1507572, 1516032, 1539648, 1540096, 1548288, 1563408, 1588224, 1596672, 1622016, 1637856, 1644624, 1646568, 1672704, 1705536, 1732608, 1734656, 1741824, 1758834, 1786752, 1796256, 1824768, 1842588, 1852389, 1852928, 1881792, 1892352, 1910832, 1918728, 1949184, 1951488, 1959552, 1982464, 1990656, 2010096, 2021376, 2052864, 2064384, 2084544, 2117016, 2117632, 2128896, 2149686, 2183808, 2192832, 2195424, 2230272, 2239488, 2261358, 2274048, 2310144, 2322432, 2345112, 2382336, 2395008, 2433024, 2456784, 2469852, 2509056, 2523136, 2547776, 2558304, 2598912, 2601984, 2612736, 2638251, 2654208, 2680128, 2694384, 2695168, 2737152, 2763882, 2779392, 2822688, 2838528, 2866248, 2878092, 2911744, 2923776, 2927232, 2973696, 2985984, 3015144, 3032064, 3079296, 3096576, 3126816, 3176448, 3193344, 3224529, 3244032, 3275712, 3289248, 3293136, 3345408, 3411072, 3465216, 3469312, 3483648, 3517668, 3573504, 3592512, 3649536, 3685176, 3704778, 3705856, 3763584, 3784704, 3821664, 3837456, 3898368, 3902976, 3919104, 3964928, 3981312, 4020192, 4042752, 4105728, 4145823, 4169088, 4234032, 4235264, 4257792, 4299372, 4367616, 4385664, 4390848, 4460544, 4478976, 4522716, 4548096, 4620288, 4644864, 4690224, 4764672, 4790016, 4866048, 4913568, 4939704, 5018112, 5095552, 5116608, 5197824, 5203968, 5225472, 5276502, 5360256, 5388768, 5390336, 5474304, 5527764, 5558784, 5645376, 5677056, 5732496, 5756184, 5823488, 5847552, 5854464, 5947392, 5971968, 6030288, 6064128, 6158592, 6193152, 6253632, 6352896, 6386688, 6449058, 6551424, 6578496, 6586272, 6690816, 6822144, 6930432, 6938624, 6967296, 7035336, 7147008, 7185024, 7299072, 7370352, 7409556, 7411712, 7527168, 7569408, 7643328, 7674912, 7796736, 7805952, 7838208, 7914753, 7962624, 8040384, 8085504, 8211456, 8291646, 8338176, 8468064, 8470528, 8515584, 8598744, 8735232, 8771328, 8781696, 8921088, 8957952, 9045432, 9096192, 9289728, 9380448, 9529344, 9580032, 9673587, 9732096, 9827136, 9879408, 10036224, 10191104, 10233216, 10395648, 10407936, 10450944, 10553004, 10720512, 10777536, 10780672, 10948608, 11055528, 11117568, 11290752, 11354112, 11464992, 11512368, 11646976, 11695104, 11708928, 11894784, 11943936, 12060576, 12128256, 12317184, 12437469, 12507264, 12705792, 12773376, 12898116, 13102848, 13156992, 13172544, 13381632, 13644288, 13860864, 13877248, 13934592, 14070672, 14294016, 14370048, 14598144, 14740704, 14819112, 14823424, 15054336, 15286656, 15349824, 15593472, 15611904, 15676416, 15829506, 16080768, 16171008, 16422912, 16583292, 16676352, 16936128, 16941056, 17031168, 17197488, 17470464, 17542656, 17563392, 17842176, 17915904, 18090864, 18192384, 18579456, 18760896, 19058688, 19160064, 19347174, 19654272, 19758816, 20072448, 20382208, 20466432, 20791296, 20815872, 20901888, 21106008, 21441024, 21555072, 21897216, 22111056, 22235136, 22581504, 22708224, 22929984, 23024736, 23293952, 23390208, 23417856, 23887872, 24121152, 24256512, 24634368, 24874938, 25014528, 25411584, 25546752, 25796232, 26205696, 26313984, 26345088, 26763264, 27288576, 27754496, 27869184, 28141344, 28588032, 28740096, 29020761, 29196288, 29481408, 29638224, 29646848, 30108672, 30573312, 30699648, 31186944, 31223808, 31352832, 31659012, 32161536, 32342016, 32845824, 33166584, 33352704, 33872256, 34062336, 34394976, 34940928, 35085312, 35126784, 35684352, 35831808, 36181728, 36384768, 37521792, 38117376, 38320128, 38694348, 39308544, 39517632, 40144896, 40764416, 40932864, 41582592, 41631744, 41803776, 42212016, 42882048, 43110144, 43794432, 44222112, 44470272, 45163008, 45859968, 46049472, 46587904, 46780416, 46835712, 48242304, 48513024, 49268736, 49749876, 50029056, 50823168, 51093504, 51592464, 52411392, 52627968, 52690176, 53526528, 54577152, 55738368, 56282688, 57176064, 57480192, 58041522, 58962816, 59276448, 59293696, 60217344, 61146624, 61399296, 62373888, 62447616, 62705664, 63318024, 64323072, 65691648, 66333168, 66705408, 67744512, 68124672, 68789952, 69881856, 70170624, 70253568, 71663616, 72363456, 72769536, 75043584, 76234752, 76640256, 77388696, 78617088, 79035264, 80289792, 81528832, 81865728, 83263488, 83607552, 84424032, 85764096, 86220288, 87062283, 87588864, 88444224, 88940544, 90326016, 91719936, 92098944, 93175808, 93560832, 93671424, 96484608, 97026048, 98537472, 99499752, 100058112, 102187008, 103184928, 104822784, 105255936, 105380352, 107053056, 109154304, 112565376, 114352128, 114960384, 116083044, 117925632, 118552896, 118587392, 120434688, 122293248, 122798592, 124747776, 124895232, 125411328, 126636048, 128646144, 131383296, 132666336, 133410816, 135489024, 137579904, 139763712, 140341248, 140507136, 144726912, 145539072, 150087168, 152469504, 153280512, 154777392, 157234176, 158070528, 160579584, 163057664, 163731456, 167215104, 168848064, 171528192, 172440576, 174124566, 176888448, 177881088, 180652032, 183439872, 184197888, 186351616, 187121664, 187342848, 192969216, 197074944, 198999504, 200116224, 204374016, 206369856, 209645568, 210511872, 210760704, 218308608, 225130752, 228704256, 229920768, 232166088, 235851264, 237105792, 240869376, 244586496, 245597184, 249790464, 250822656, 253272096, 257292288, 262766592, 265332672, 266821632, 270978048, 275159808, 279527424, 280682496, 281014272, 289453824, 291078144, 300174336, 306561024, 309554784, 314468352, 316141056, 321159168, 326115328, 327462912, 337696128, 343056384, 344881152, 348249132, 353776896, 355762176, 361304064, 366879744, 368395776, 374243328, 374685696, 385938432, 394149888, 397999008, 400232448, 412739712, 419291136, 421023744, 421521408, 436617216, 450261504, 457408512, 459841536, 464332176, 471702528, 474211584, 481738752, 489172992, 491194368, 501645312, 506544192, 514584576, 530665344, 533643264, 541956096, 550319616, 559054848, 561364992, 562028544, 578907648, 600348672, 613122048, 619109568, 628936704, 632282112, 652230656, 654925824, 675392256, 686112768, 689762304, 696498264, 707553792, 722608128, 733759488, 736791552, 749371392, 771876864, 788299776, 795998016, 800464896, 825479424, 838582272, 842047488, 843042816, 873234432, 900523008, 919683072, 928664352, 943405056, 948423168, 963477504, 978345984, 982388736, 1013088384, 1029169152, 1061330688, 1067286528, 1083912192, 1100639232, 1122729984, 1124057088, 1157815296, 1200697344, 1238219136, 1257873408, 1264564224, 1304461312, 1309851648, 1350784512, 1372225536, 1379524608, 1392996528, 1415107584, 1445216256, 1467518976, 1473583104, 1543753728, 1591996032, 1600929792, 1650958848, 1677164544, 1684094976, 1686085632, 1801046016, 1839366144, 1857328704, 1886810112, 1896846336, 1956691968, 1964777472, 2026176768, 2058338304, 2122661376, 2167824384, 2201278464, 2248114176, 2315630592, 2401394688, 2476438272, 2515746816, 2529128448, 2619703296, 2701569024, 2759049216, 2785993056, 2830215168, 2890432512, 2935037952, 2947166208, 3087507456, 3183992064, 3201859584, 3301917696, 3368189952, 3372171264, 3602092032, 3714657408, 3773620224, 3793692672, 3913383936, 3929554944, 4052353536, 4116676608, 4245322752, 4335648768, 4402556928, 4631261184, 4802789376, 4952876544, 5031493632, 5058256896, 5403138048, 5518098432, 5571986112, 5660430336, 5870075904, 5894332416, 6175014912, 6367984128, 6603835392, 6744342528, 7204184064, 7429314816, 7547240448, 7587385344, 7859109888, 8104707072, 8490645504, 8671297536, 8805113856, 9262522368, 9605578752, 9905753088, 10116513792, 10806276096, 11143972224, 11320860672, 11740151808, 11788664832, 12350029824, 12735968256, 13207670784, 14408368128, 14858629632, 15094480896, 15174770688, 16209414144, 16981291008, 17610227712, 18525044736, 19811506176, 20233027584, 21612552192, 22287944448, 22641721344, 23577329664, 25471936512, 26415341568, 28816736256, 29717259264, 30349541376, 32418828288, 33962582016, 35220455424, 37050089472, 39623012352, 43225104384, 44575888896, 45283442688, 50943873024, 52830683136, 59434518528, 60699082752, 64837656576, 67925164032, 79246024704, 86450208768, 89151777792, 101887746048, 105661366272, 118869037056, 129675313152, 135850328064, 158492049408, 178303555584, 203775492096, 237738074112, 259350626304, 316984098816, 356607111168, 407550984192, 475476148224, 713214222336, 950952296448, 1426428444672, 2852856889344]

約数ペア:

[(1, 2852856889344), (2, 1426428444672), (3, 950952296448), (4, 713214222336), (6, 475476148224), (7, 407550984192), (8, 356607111168), (9, 316984098816), (11, 259350626304), (12, 237738074112), (14, 203775492096), (16, 178303555584), (18, 158492049408), (21, 135850328064), (22, 129675313152), (24, 118869037056), (27, 105661366272), (28, 101887746048), (32, 89151777792), (33, 86450208768), (36, 79246024704), (42, 67925164032), (44, 64837656576), (47, 60699082752), (48, 59434518528), (54, 52830683136), (56, 50943873024), (63, 45283442688), (64, 44575888896), (66, 43225104384), (72, 39623012352), (77, 37050089472), (81, 35220455424), (84, 33962582016), (88, 32418828288), (94, 30349541376), (96, 29717259264), (99, 28816736256), (108, 26415341568), (112, 25471936512), (121, 23577329664), (126, 22641721344), (128, 22287944448), (132, 21612552192), (141, 20233027584), (144, 19811506176), (154, 18525044736), (162, 17610227712), (168, 16981291008), (176, 16209414144), (188, 15174770688), (189, 15094480896), (192, 14858629632), (198, 14408368128), (216, 13207670784), (224, 12735968256), (231, 12350029824), (242, 11788664832), (243, 11740151808), (252, 11320860672), (256, 11143972224), (264, 10806276096), (282, 10116513792), (288, 9905753088), (297, 9605578752), (308, 9262522368), (324, 8805113856), (329, 8671297536), (336, 8490645504), (352, 8104707072), (363, 7859109888), (376, 7587385344), (378, 7547240448), (384, 7429314816), (396, 7204184064), (423, 6744342528), (432, 6603835392), (448, 6367984128), (462, 6175014912), (484, 5894332416), (486, 5870075904), (504, 5660430336), (512, 5571986112), (517, 5518098432), (528, 5403138048), (564, 5058256896), (567, 5031493632), (576, 4952876544), (594, 4802789376), (616, 4631261184), (648, 4402556928), (658, 4335648768), (672, 4245322752), (693, 4116676608), (704, 4052353536), (726, 3929554944), (729, 3913383936), (752, 3793692672), (756, 3773620224), (768, 3714657408), (792, 3602092032), (846, 3372171264), (847, 3368189952), (864, 3301917696), (891, 3201859584), (896, 3183992064), (924, 3087507456), (968, 2947166208), (972, 2935037952), (987, 2890432512), (1008, 2830215168), (1024, 2785993056), (1034, 2759049216), (1056, 2701569024), (1089, 2619703296), (1128, 2529128448), (1134, 2515746816), (1152, 2476438272), (1188, 2401394688), (1232, 2315630592), (1269, 2248114176), (1296, 2201278464), (1316, 2167824384), (1344, 2122661376), (1386, 2058338304), (1408, 2026176768), (1452, 1964777472), (1458, 1956691968), (1504, 1896846336), (1512, 1886810112), (1536, 1857328704), (1551, 1839366144), (1584, 1801046016), (1692, 1686085632), (1694, 1684094976), (1701, 1677164544), (1728, 1650958848), (1782, 1600929792), (1792, 1591996032), (1848, 1543753728), (1936, 1473583104), (1944, 1467518976), (1974, 1445216256), (2016, 1415107584), (2048, 1392996528), (2068, 1379524608), (2079, 1372225536), (2112, 1350784512), (2178, 1309851648), (2187, 1304461312), (2256, 1264564224), (2268, 1257873408), (2304, 1238219136), (2376, 1200697344), (2464, 1157815296), (2538, 1124057088), (2541, 1122729984), (2592, 1100639232), (2632, 1083912192), (2673, 1067286528), (2688, 1061330688), (2772, 1029169152), (2816, 1013088384), (2904, 982388736), (2916, 978345984), (2961, 963477504), (3008, 948423168), (3024, 943405056), (3072, 928664352), (3102, 919683072), (3168, 900523008), (3267, 873234432), (3384, 843042816), (3388, 842047488), (3402, 838582272), (3456, 825479424), (3564, 800464896), (3584, 795998016), (3619, 788299776), (3696, 771876864), (3807, 749371392), (3872, 736791552), (3888, 733759488), (3948, 722608128), (4032, 707553792), (4096, 696498264), (4136, 689762304), (4158, 686112768), (4224, 675392256), (4356, 654925824), (4374, 652230656), (4512, 632282112), (4536, 628936704), (4608, 619109568), (4653, 613122048), (4752, 600348672), (4928, 578907648), (5076, 562028544), (5082, 561364992), (5103, 559054848), (5184, 550319616), (5264, 541956096), (5346, 533643264), (5376, 530665344), (5544, 514584576), (5632, 506544192), (5687, 501645312), (5808, 491194368), (5832, 489172992), (5922, 481738752), (6016, 474211584), (6048, 471702528), (6144, 464332176), (6204, 459841536), (6237, 457408512), (6336, 450261504), (6534, 436617216), (6768, 421521408), (6776, 421023744), (6804, 419291136), (6912, 412739712), (7128, 400232448), (7168, 397999008), (7238, 394149888), (7392, 385938432), (7614, 374685696), (7623, 374243328), (7744, 368395776), (7776, 366879744), (7896, 361304064), (8019, 355762176), (8064, 353776896), (8192, 348249132), (8272, 344881152), (8316, 343056384), (8448, 337696128), (8712, 327462912), (8748, 326115328), (8883, 321159168), (9024, 316141056), (9072, 314468352), (9216, 309554784), (9306, 306561024), (9504, 300174336), (9801, 291078144), (9856, 289453824), (10152, 281014272), (10164, 280682496), (10206, 279527424), (10368, 275159808), (10528, 270978048), (10692, 266821632), (10752, 265332672), (10857, 262766592), (11088, 257292288), (11264, 253272096), (11374, 250822656), (11421, 249790464), (11616, 245597184), (11664, 244586496), (11844, 240869376), (12032, 237105792), (12096, 235851264), (12288, 232166088), (12408, 229920768), (12474, 228704256), (12672, 225130752), (13068, 218308608), (13536, 210760704), (13552, 210511872), (13608, 209645568), (13824, 206369856), (13959, 204374016), (14256, 200116224), (14336, 198999504), (14476, 197074944), (14784, 192969216), (15228, 187342848), (15246, 187121664), (15309, 186351616), (15488, 184197888), (15552, 183439872), (15792, 180652032), (16038, 177881088), (16128, 176888448), (16384, 174124566), (16544, 172440576), (16632, 171528192), (16896, 168848064), (17061, 167215104), (17424, 163731456), (17496, 163057664), (17766, 160579584), (18048, 158070528), (18144, 157234176), (18432, 154777392), (18612, 153280512), (18711, 152469504), (19008, 150087168), (19602, 145539072), (19712, 144726912), (20304, 140507136), (20328, 140341248), (20412, 139763712), (20736, 137579904), (21056, 135489024), (21384, 133410816), (21504, 132666336), (21714, 131383296), (22176, 128646144), (22528, 126636048), (22748, 125411328), (22842, 124895232), (22869, 124747776), (23232, 122798592), (23328, 122293248), (23688, 120434688), (24057, 118587392), (24064, 118552896), (24192, 117925632), (24576, 116083044), (24816, 114960384), (24948, 114352128), (25344, 112565376), (26136, 109154304), (26649, 107053056), (27072, 105380352), (27104, 105255936), (27216, 104822784), (27648, 103184928), (27918, 102187008), (28512, 100058112), (28672, 99499752), (28952, 98537472), (29403, 97026048), (29568, 96484608), (30456, 93671424), (30492, 93560832), (30618, 93175808), (30976, 92098944), (31104, 91719936), (31584, 90326016), (32076, 88940544), (32256, 88444224), (32571, 87588864), (32768, 87062283), (33088, 86220288), (33264, 85764096), (33792, 84424032), (34122, 83607552), (34263, 83263488), (34848, 81865728), (34992, 81528832), (35532, 80289792), (36096, 79035264), (36288, 78617088), (36864, 77388696), (37224, 76640256), (37422, 76234752), (38016, 75043584), (39204, 72769536), (39424, 72363456), (39809, 71663616), (40608, 70253568), (40656, 70170624), (40824, 69881856), (41472, 68789952), (41877, 68124672), (42112, 67744512), (42768, 66705408), (43008, 66333168), (43428, 65691648), (44352, 64323072), (45056, 63318024), (45496, 62705664), (45684, 62447616), (45738, 62373888), (46464, 61399296), (46656, 61146624), (47376, 60217344), (48114, 59293696), (48128, 59276448), (48384, 58962816), (49152, 58041522), (49632, 57480192), (49896, 57176064), (50688, 56282688), (51183, 55738368), (52272, 54577152), (53298, 53526528), (54144, 52690176), (54208, 52627968), (54432, 52411392), (55296, 51592464), (55836, 51093504), (56133, 50823168), (57024, 50029056), (57344, 49749876), (57904, 49268736), (58806, 48513024), (59136, 48242304), (60912, 46835712), (60984, 46780416), (61236, 46587904), (61952, 46049472), (62208, 45859968), (63168, 45163008), (64152, 44470272), (64512, 44222112), (65142, 43794432), (66176, 43110144), (66528, 42882048), (67584, 42212016), (68244, 41803776), (68526, 41631744), (68607, 41582592), (69696, 40932864), (69984, 40764416), (71064, 40144896), (72192, 39517632), (72576, 39308544), (73728, 38694348), (74448, 38320128), (74844, 38117376), (76032, 37521792), (78408, 36384768), (78848, 36181728), (79618, 35831808), (79947, 35684352), (81216, 35126784), (81312, 35085312), (81648, 34940928), (82944, 34394976), (83754, 34062336), (84224, 33872256), (85536, 33352704), (86016, 33166584), (86856, 32845824), (88209, 32342016), (88704, 32161536), (90112, 31659012), (90992, 31352832), (91368, 31223808), (91476, 31186944), (92928, 30699648), (93312, 30573312), (94752, 30108672), (96228, 29646848), (96256, 29638224), (96768, 29481408), (97713, 29196288), (98304, 29020761), (99264, 28740096), (99792, 28588032), (101376, 28141344), (102366, 27869184), (102789, 27754496), (104544, 27288576), (106596, 26763264), (108288, 26345088), (108416, 26313984), (108864, 26205696), (110592, 25796232), (111672, 25546752), (112266, 25411584), (114048, 25014528), (114688, 24874938), (115808, 24634368), (117612, 24256512), (118272, 24121152), (119427, 23887872), (121824, 23417856), (121968, 23390208), (122472, 23293952), (123904, 23024736), (124416, 22929984), (125631, 22708224), (126336, 22581504), (128304, 22235136), (129024, 22111056), (130284, 21897216), (132352, 21555072), (133056, 21441024), (135168, 21106008), (136488, 20901888), (137052, 20815872), (137214, 20791296), (139392, 20466432), (139968, 20382208), (142128, 20072448), (144384, 19758816), (145152, 19654272), (147456, 19347174), (148896, 19160064), (149688, 19058688), (152064, 18760896), (153549, 18579456), (156816, 18192384), (157696, 18090864), (159236, 17915904), (159894, 17842176), (162432, 17563392), (162624, 17542656), (163296, 17470464), (165888, 17197488), (167508, 17031168), (168399, 16941056), (168448, 16936128), (171072, 16676352), (172032, 16583292), (173712, 16422912), (176418, 16171008), (177408, 16080768), (180224, 15829506), (181984, 15676416), (182736, 15611904), (182952, 15593472), (185856, 15349824), (186624, 15286656), (189504, 15054336), (192456, 14823424), (192512, 14819112), (193536, 14740704), (195426, 14598144), (198528, 14370048), (199584, 14294016), (202752, 14070672), (204732, 13934592), (205578, 13877248), (205821, 13860864), (209088, 13644288), (213192, 13381632), (216576, 13172544), (216832, 13156992), (217728, 13102848), (221184, 12898116), (223344, 12773376), (224532, 12705792), (228096, 12507264), (229376, 12437469), (231616, 12317184), (235224, 12128256), (236544, 12060576), (238854, 11943936), (239841, 11894784), (243648, 11708928), (243936, 11695104), (244944, 11646976), (247808, 11512368), (248832, 11464992), (251262, 11354112), (252672, 11290752), (256608, 11117568), (258048, 11055528), (260568, 10948608), (264627, 10780672), (264704, 10777536), (266112, 10720512), (270336, 10553004), (272976, 10450944), (274104, 10407936), (274428, 10395648), (278784, 10233216), (279936, 10191104), (284256, 10036224), (288768, 9879408), (290304, 9827136), (293139, 9732096), (294912, 9673587), (297792, 9580032), (299376, 9529344), (304128, 9380448), (307098, 9289728), (313632, 9096192), (315392, 9045432), (318472, 8957952), (319788, 8921088), (324864, 8781696), (325248, 8771328), (326592, 8735232), (331776, 8598744), (335016, 8515584), (336798, 8470528), (336896, 8468064), (342144, 8338176), (344064, 8291646), (347424, 8211456), (352836, 8085504), (354816, 8040384), (358281, 7962624), (360448, 7914753), (363968, 7838208), (365472, 7805952), (365904, 7796736), (371712, 7674912), (373248, 7643328), (376893, 7569408), (379008, 7527168), (384912, 7411712), (385024, 7409556), (387072, 7370352), (390852, 7299072), (397056, 7185024), (399168, 7147008), (405504, 7035336), (409464, 6967296), (411156, 6938624), (411642, 6930432), (418176, 6822144), (426384, 6690816), (433152, 6586272), (433664, 6578496), (435456, 6551424), (442368, 6449058), (446688, 6386688), (449064, 6352896), (456192, 6253632), (460647, 6193152), (463232, 6158592), (470448, 6064128), (473088, 6030288), (477708, 5971968), (479682, 5947392), (487296, 5854464), (487872, 5847552), (489888, 5823488), (495616, 5756184), (497664, 5732496), (502524, 5677056), (505344, 5645376), (513216, 5558784), (516096, 5527764), (521136, 5474304), (529254, 5390336), (529408, 5388768), (532224, 5360256), (540672, 5276502), (545952, 5225472), (548208, 5203968), (548856, 5197824), (557568, 5116608), (559872, 5095552), (568512, 5018112), (577536, 4939704), (580608, 4913568), (586278, 4866048), (595584, 4790016), (598752, 4764672), (608256, 4690224), (614196, 4644864), (617463, 4620288), (627264, 4548096), (630784, 4522716), (636944, 4478976), (639576, 4460544), (649728, 4390848), (650496, 4385664), (653184, 4367616), (663552, 4299372), (670032, 4257792), (673596, 4235264), (673792, 4234032), (684288, 4169088), (688128, 4145823), (694848, 4105728), (705672, 4042752), (709632, 4020192), (716562, 3981312), (719523, 3964928), (727936, 3919104), (730944, 3902976), (731808, 3898368), (743424, 3837456), (746496, 3821664), (753786, 3784704), (758016, 3763584), (769824, 3705856), (770048, 3704778), (774144, 3685176), (781704, 3649536), (794112, 3592512), (798336, 3573504), (811008, 3517668), (818928, 3483648), (822312, 3469312), (823284, 3465216), (836352, 3411072), (852768, 3345408), (866304, 3293136), (867328, 3289248), (870912, 3275712), (879417, 3244032), (884736, 3224529), (893376, 3193344), (898128, 3176448), (912384, 3126816), (921294, 3096576), (926464, 3079296), (940896, 3032064), (946176, 3015144), (955416, 2985984), (959364, 2973696), (974592, 2927232), (975744, 2923776), (979776, 2911744), (991232, 2878092), (995328, 2866248), (1005048, 2838528), (1010688, 2822688), (1026432, 2779392), (1032192, 2763882), (1042272, 2737152), (1058508, 2695168), (1058816, 2694384), (1064448, 2680128), (1074843, 2654208), (1081344, 2638251), (1091904, 2612736), (1096416, 2601984), (1097712, 2598912), (1115136, 2558304), (1119744, 2547776), (1130679, 2523136), (1137024, 2509056), (1155072, 2469852), (1161216, 2456784), (1172556, 2433024), (1191168, 2395008), (1197504, 2382336), (1216512, 2345112), (1228392, 2322432), (1234926, 2310144), (1254528, 2274048), (1261568, 2261358), (1273888, 2239488), (1279152, 2230272), (1299456, 2195424), (1300992, 2192832), (1306368, 2183808), (1327104, 2149686), (1340064, 2128896), (1347192, 2117632), (1347584, 2117016), (1368576, 2084544), (1381941, 2064384), (1389696, 2052864), (1411344, 2021376), (1419264, 2010096), (1433124, 1990656), (1439046, 1982464), (1455872, 1959552), (1461888, 1951488), (1463616, 1949184), (1486848, 1918728), (1492992, 1910832), (1507572, 1892352), (1516032, 1881792), (1539648, 1852928), (1540096, 1852389), (1548288, 1842588), (1563408, 1824768), (1588224, 1796256), (1596672, 1786752), (1622016, 1758834), (1637856, 1741824), (1644624, 1734656), (1646568, 1732608), (1672704, 1705536)]