842337086976

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:273

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 67, 72, 77, 81, 84, 88, 93, 96, 99, 108, 112, 124, 126, 127, 128, 132, 134, 144, 154, 162, 168, 176, 186, 189, 192, 198, 201, 216, 217, 224, 231, 248, 252, 254, 256, 264, 268, 279, 288, 297, 308, 324, 336, 341, 352, 372, 378, 381, 384, 396, 402, 432, 434, 448, 462, 469, 496, 504, 508, 512, 528, 536, 558, 567, 576, 594, 603, 616, 648, 651, 672, 682, 693, 704, 737, 744, 756, 762, 768, 792, 804, 837, 864, 868, 889, 891, 896, 924, 938, 992, 1008, 1016, 1023, 1056, 1072, 1116, 1134, 1143, 1152, 1188, 1206, 1232, 1296, 1302, 1344, 1364, 1386, 1397, 1407, 1408, 1474, 1488, 1512, 1524, 1536, 1584, 1608, 1674, 1728, 1736, 1778, 1782, 1792, 1809, 1848, 1876, 1953, 1984, 2016, 2032, 2046, 2077, 2079, 2112, 2144, 2211, 2232, 2268, 2286, 2304, 2376, 2387, 2412, 2464, 2511, 2592, 2604, 2667, 2688, 2728, 2772, 2794, 2814, 2816, 2948, 2976, 3024, 3048, 3069, 3168, 3216, 3348, 3429, 3456, 3472, 3556, 3564, 3584, 3618, 3696, 3752, 3906, 3937, 3968, 4032, 4064, 4092, 4154, 4158, 4191, 4221, 4224, 4288, 4422, 4464, 4536, 4572, 4608, 4752, 4774, 4824, 4928, 5022, 5159, 5184, 5208, 5334, 5376, 5427, 5456, 5544, 5588, 5628, 5632, 5859, 5896, 5952, 6048, 6096, 6138, 6231, 6237, 6336, 6432, 6633, 6696, 6858, 6912, 6944, 7112, 7128, 7161, 7236, 7392, 7504, 7812, 7874, 7936, 8001, 8064, 8128, 8184, 8308, 8316, 8382, 8442, 8448, 8509, 8576, 8844, 8928, 9072, 9144, 9207, 9504, 9548, 9648, 9779, 9856, 10044, 10287, 10318, 10368, 10416, 10668, 10752, 10854, 10912, 11088, 11176, 11256, 11718, 11792, 11811, 11904, 12096, 12192, 12276, 12462, 12474, 12573, 12663, 12672, 12864, 13266, 13392, 13716, 13824, 13888, 14224, 14256, 14322, 14472, 14539, 14784, 15008, 15477, 15624, 15748, 15872, 16002, 16128, 16256, 16368, 16616, 16632, 16764, 16884, 16896, 17018, 17152, 17577, 17688, 17856, 18144, 18288, 18414, 18693, 19008, 19096, 19296, 19558, 19712, 19899, 20088, 20574, 20636, 20736, 20832, 21336, 21483, 21708, 21824, 22176, 22352, 22512, 22847, 23436, 23584, 23622, 23808, 24003, 24192, 24384, 24552, 24924, 24948, 25146, 25326, 25344, 25527, 25728, 26532, 26784, 27432, 27559, 27621, 27776, 28448, 28512, 28644, 28944, 29078, 29337, 29568, 30016, 30954, 31248, 31496, 32004, 32256, 32512, 32736, 33232, 33264, 33528, 33768, 34036, 34304, 35154, 35376, 35433, 35712, 36288, 36576, 36828, 37386, 37719, 37989, 38016, 38192, 38592, 39116, 39424, 39798, 40176, 41148, 41272, 41472, 41664, 42672, 42966, 43307, 43416, 43617, 43648, 44352, 44704, 45024, 45694, 46431, 46872, 47168, 47244, 47616, 48006, 48384, 48768, 49104, 49848, 49896, 50292, 50652, 50688, 51054, 51456, 53064, 53568, 54864, 55118, 55242, 55552, 56079, 56896, 57024, 57288, 57888, 58156, 58674, 59136, 59563, 59697, 60032, 61908, 62496, 62992, 64008, 64449, 65024, 65472, 66464, 66528, 67056, 67536, 68072, 68541, 70308, 70752, 70866, 71424, 72009, 72576, 73152, 73656, 74772, 75438, 75978, 76032, 76384, 76581, 77184, 78232, 79596, 80352, 82296, 82544, 82677, 83328, 85344, 85932, 86614, 86832, 87234, 87296, 88011, 88704, 89408, 90048, 91388, 92862, 93599, 93744, 94336, 94488, 96012, 96768, 97536, 98208, 99696, 99792, 100584, 101304, 102108, 102912, 106128, 106299, 107136, 109728, 110236, 110484, 111104, 112158, 113157, 113792, 114048, 114576, 115776, 116312, 117348, 118272, 119126, 119394, 120064, 123816, 124992, 125984, 128016, 128898, 129921, 130851, 130944, 132928, 133056, 134112, 135072, 136144, 137082, 139293, 140616, 141504, 141732, 142848, 144018, 145152, 146304, 147312, 149544, 150876, 151956, 152064, 152768, 153162, 154368, 156464, 159192, 159929, 160704, 164592, 165088, 165354, 166656, 168237, 170688, 171864, 173228, 173664, 174468, 174592, 176022, 177408, 178689, 178816, 180096, 182776, 185724, 187198, 187488, 188672, 188976, 192024, 193347, 195072, 196416, 199392, 199584, 201168, 202608, 204216, 205623, 212256, 212598, 214272, 219456, 220472, 220968, 224316, 226314, 227584, 228096, 229152, 229743, 231552, 232624, 234696, 238252, 238788, 240128, 247632, 248031, 249984, 251968, 256032, 257796, 259842, 261702, 261888, 263779, 264033, 265856, 266112, 268224, 270144, 272288, 274164, 278586, 280797, 281232, 283008, 283464, 288036, 290304, 292608, 294624, 299088, 301752, 303149, 303912, 305536, 306324, 308736, 312928, 318384, 318897, 319858, 321408, 329184, 330176, 330708, 333312, 336474, 341376, 343728, 346456, 347328, 348936, 352044, 354816, 357378, 357632, 360192, 365552, 371448, 374396, 374976, 377344, 377952, 384048, 386694, 389763, 392553, 392832, 398784, 399168, 402336, 405216, 408432, 411246, 417879, 424512, 425196, 428544, 438912, 440944, 441936, 448632, 452628, 455168, 456192, 458304, 459486, 463104, 465248, 469392, 476504, 477576, 479787, 495264, 496062, 499968, 503936, 512064, 515592, 519684, 523404, 523776, 527558, 528066, 531712, 532224, 536067, 536448, 540288, 544576, 548328, 557172, 561594, 562464, 566016, 566928, 576072, 585216, 589248, 598176, 603504, 606298, 607824, 611072, 612648, 616869, 625856, 636768, 637794, 639716, 642816, 655193, 658368, 660352, 661416, 672948, 682752, 687456, 689229, 692912, 694656, 697872, 704088, 714756, 715264, 720384, 731104, 742896, 744093, 748792, 749952, 755904, 768096, 773388, 779526, 785106, 785664, 791337, 792099, 797568, 798336, 804672, 810432, 816864, 822492, 835758, 842391, 849024, 850392, 877824, 881888, 883872, 897264, 905256, 909447, 916608, 918972, 926208, 930496, 938784, 953008, 955152, 959574, 990528, 992124, 999936, 1007872, 1024128, 1031184, 1039368, 1046808, 1055116, 1056132, 1063424, 1064448, 1072134, 1072896, 1080576, 1089152, 1096656, 1114344, 1123188, 1124928, 1132032, 1133856, 1152144, 1169289, 1177659, 1178496, 1196352, 1207008, 1212596, 1215648, 1222144, 1225296, 1233738, 1251712, 1273536, 1275588, 1279432, 1285632, 1310386, 1316736, 1320704, 1322832, 1345896, 1365504, 1374912, 1378458, 1385824, 1389312, 1395744, 1408176, 1429512, 1439361, 1462208, 1485792, 1488186, 1497584, 1499904, 1511808, 1536192, 1546776, 1559052, 1570212, 1571328, 1582674, 1584198, 1595136, 1596672, 1608201, 1609344, 1620864, 1633728, 1644984, 1671516, 1684782, 1698048, 1700784, 1755648, 1763776, 1767744, 1794528, 1810512, 1818894, 1833216, 1837944, 1846453, 1850607, 1860992, 1877568, 1906016, 1910304, 1919148, 1965579, 1981056, 1984248, 2015744, 2048256, 2062368, 2078736, 2093616, 2110232, 2112264, 2144268, 2145792, 2161152, 2178304, 2193312, 2228688, 2232279, 2246376, 2249856, 2267712, 2304288, 2338578, 2355318, 2356992, 2374011, 2392704, 2414016, 2425192, 2431296, 2450592, 2467476, 2503424, 2527173, 2547072, 2551176, 2558864, 2620772, 2633472, 2641408, 2645664, 2691792, 2728341, 2749824, 2756916, 2771648, 2778624, 2791488, 2816352, 2859024, 2878722, 2901569, 2924416, 2971584, 2976372, 2995168, 2999808, 3023616, 3072384, 3093552, 3118104, 3140424, 3165348, 3168396, 3190272, 3193344, 3216402, 3218688, 3241728, 3267456, 3289968, 3343032, 3369564, 3396096, 3401568, 3507867, 3527552, 3535488, 3589056, 3621024, 3637788, 3666432, 3675888, 3692906, 3701214, 3721984, 3755136, 3812032, 3820608, 3838296, 3931158, 3962112, 3968496, 4096512, 4124736, 4157472, 4187232, 4220464, 4224528, 4288536, 4318083, 4356608, 4386624, 4457376, 4464558, 4492752, 4499712, 4535424, 4608576, 4677156, 4710636, 4713984, 4748022, 4785408, 4824603, 4828032, 4850384, 4862592, 4901184, 4934952, 5006848, 5054346, 5094144, 5102352, 5117728, 5241544, 5266944, 5291328, 5383584, 5456682, 5499648, 5513832, 5539359, 5543296, 5582976, 5632704, 5718048, 5757444, 5803138, 5848832, 5896737, 5943168, 5952744, 5990336, 6047232, 6144768, 6187104, 6236208, 6280848, 6330696, 6336792, 6432804, 6437376, 6483456, 6534912, 6579936, 6686064, 6739128, 6803136, 7015734, 7055104, 7070976, 7122033, 7178112, 7242048, 7275576, 7351776, 7385812, 7402428, 7443968, 7510272, 7581519, 7624064, 7641216, 7676592, 7862316, 7924224, 7936992, 8185023, 8249472, 8314944, 8374464, 8440928, 8449056, 8577072, 8636166, 8704707, 8773248, 8914752, 8929116, 8985504, 8999424, 9070848, 9217152, 9354312, 9421272, 9496044, 9570816, 9649206, 9656064, 9700768, 9725184, 9802368, 9869904, 10108692, 10188288, 10204704, 10235456, 10483088, 10582656, 10767168, 10913364, 10999296, 11027664, 11078718, 11086592, 11165952, 11265408, 11436096, 11514888, 11606276, 11697664, 11793474, 11886336, 11905488, 11980672, 12289536, 12374208, 12472416, 12561696, 12661392, 12673584, 12865608, 12954249, 13069824, 13159872, 13372128, 13478256, 13606272, 14031468, 14110208, 14141952, 14244066, 14356224, 14484096, 14551152, 14703552, 14771624, 14804856, 15020544, 15163038, 15248128, 15282432, 15353184, 15724632, 15873984, 16370046, 16498944, 16618077, 16629888, 16748928, 16881856, 16898112, 17154144, 17272332, 17409414, 17546496, 17690211, 17829504, 17858232, 17971008, 18141696, 18434304, 18708624, 18842544, 18992088, 19298412, 19312128, 19401536, 19450368, 19604736, 19739808, 20217384, 20310983, 20409408, 20470912, 20966176, 21165312, 21366099, 21534336, 21826728, 22055328, 22157436, 22173184, 22331904, 22530816, 22872192, 23029776, 23212552, 23586948, 23772672, 23810976, 23961344, 24555069, 24748416, 24944832, 25123392, 25322784, 25347168, 25731216, 25908498, 26114121, 26319744, 26744256, 26956512, 27212544, 28062936, 28488132, 28712448, 28968192, 29102304, 29407104, 29543248, 29609712, 30326076, 30496256, 30564864, 30706368, 31449264, 31747968, 32740092, 32997888, 33236154, 33259776, 33497856, 33763712, 33796224, 34308288, 34544664, 34818828, 35092992, 35380422, 35659008, 35716464, 35942016, 36868608, 37417248, 37685088, 37984176, 38596824, 38803072, 39209472, 39479616, 40434768, 40621966, 40818816, 40941824, 41932352, 42330624, 42732198, 43068672, 43653456, 44110656, 44314872, 45061632, 45744384, 46059552, 46425104, 47173896, 47621952, 47922688, 49110138, 49496832, 49854231, 49889664, 50246784, 50645568, 50694336, 51462432, 51816996, 52228242, 52639488, 53070633, 53488512, 53913024, 54425088, 56125872, 56976264, 57936384, 58204608, 58814208, 59086496, 59219424, 60652152, 60932949, 61412736, 62898528, 63495936, 65480184, 66472308, 66519552, 66995712, 67527424, 67592448, 68616576, 69089328, 69637656, 70760844, 71318016, 71432928, 71884032, 74834496, 75370176, 75968352, 77193648, 77606144, 78342363, 78959232, 80869536, 81243932, 81637632, 81883648, 83864704, 85464396, 86137344, 87306912, 88221312, 88629744, 91488768, 92119104, 92850208, 94347792, 95243904, 98220276, 98993664, 99708462, 99779328, 100493568, 101291136, 101388672, 102924864, 103633992, 104456484, 105278976, 106141266, 106977024, 107826048, 112251744, 113952528, 116409216, 117628416, 118172992, 118438848, 121304304, 121865898, 122825472, 125797056, 126991872, 130960368, 132944616, 135054848, 135184896, 137233152, 138178656, 139275312, 141521688, 142865856, 143768064, 149562693, 149668992, 150740352, 151936704, 154387296, 155212288, 156684726, 157918464, 161739072, 162487864, 163275264, 167729408, 170928792, 174613824, 176442624, 177259488, 182798847, 184238208, 185700416, 188695584, 190487808, 196440552, 199416924, 199558656, 200987136, 202582272, 202777344, 205849728, 207267984, 208912968, 212282532, 213954048, 215652096, 224503488, 227905056, 232818432, 235027089, 236345984, 236877696, 242608608, 243731796, 245650944, 251594112, 261920736, 265889232, 274466304, 276357312, 278550624, 283043376, 285731712, 299125386, 299337984, 301480704, 303873408, 308774592, 313369452, 315836928, 323478144, 324975728, 335458816, 341857584, 349227648, 352885248, 354518976, 365597694, 368476416, 371400832, 377391168, 380975616, 392881104, 398833848, 405164544, 405554688, 411699456, 414535968, 417825936, 424565064, 431304192, 449006976, 455810112, 465636864, 470054178, 472691968, 473755392, 485217216, 487463592, 503188224, 523841472, 531778464, 548396541, 552714624, 557101248, 566086752, 571463424, 598250772, 598675968, 602961408, 607746816, 617549184, 626738904, 646956288, 649951456, 683715168, 698455296, 709037952, 731195388, 736952832, 742801664, 754782336, 785762208, 797667696, 823398912, 829071936, 835651872, 849130128, 898013952, 911620224, 940108356, 945383936, 947510784, 970434432, 974927184, 1006376448, 1047682944, 1063556928, 1096793082, 1105429248, 1114202496, 1132173504, 1142926848, 1196501544, 1215493632, 1235098368, 1253477808, 1293912576, 1299902912, 1367430336, 1396910592, 1418075904, 1462390776, 1485603328, 1509564672, 1571524416, 1595335392, 1645189623, 1658143872, 1671303744, 1698260256, 1796027904, 1823240448, 1880216712, 1940868864, 1949854368, 2095365888, 2127113856, 2193586164, 2210858496, 2228404992, 2264347008, 2393003088, 2470196736, 2506955616, 2599805824, 2734860672, 2836151808, 2924781552, 3019129344, 3143048832, 3190670784, 3290379246, 3316287744, 3342607488, 3396520512, 3646480896, 3760433424, 3881737728, 3899708736, 4190731776, 4254227712, 4387172328, 4456809984, 4528694016, 4786006176, 5013911232, 5199611648, 5469721344, 5849563104, 6286097664, 6381341568, 6580758492, 6632575488, 6685214976, 6793041024, 7520866848, 7799417472, 8508455424, 8774344656, 9057388032, 9572012352, 10027822464, 10399223296, 10939442688, 11699126208, 12572195328, 12762683136, 13161516984, 13370429952, 13586082048, 15041733696, 15598834944, 17548689312, 19144024704, 20055644928, 23398252416, 25525366272, 26323033968, 27172164096, 30083467392, 31197669888, 35097378624, 38288049408, 40111289856, 46796504832, 52646067936, 60166934784, 70194757248, 76576098816, 93593009664, 105292135872, 120333869568, 140389514496, 210584271744, 280779028992, 421168543488, 842337086976]

約数ペア:

[(1, 842337086976), (2, 421168543488), (3, 280779028992), (4, 210584271744), (6, 140389514496), (7, 120333869568), (8, 105292135872), (9, 93593009664), (11, 76576098816), (12, 70194757248), (14, 60166934784), (16, 52646067936), (18, 46796504832), (21, 40111289856), (22, 38288049408), (24, 35097378624), (27, 31197669888), (28, 30083467392), (31, 27172164096), (32, 26323033968), (33, 25525366272), (36, 23398252416), (42, 20055644928), (44, 19144024704), (48, 17548689312), (54, 15598834944), (56, 15041733696), (62, 13586082048), (63, 13370429952), (64, 13161516984), (66, 12762683136), (67, 12572195328), (72, 11699126208), (77, 10939442688), (81, 10399223296), (84, 10027822464), (88, 9572012352), (93, 9057388032), (96, 8774344656), (99, 8508455424), (108, 7799417472), (112, 7520866848), (124, 6793041024), (126, 6685214976), (127, 6632575488), (128, 6580758492), (132, 6381341568), (134, 6286097664), (144, 5849563104), (154, 5469721344), (162, 5199611648), (168, 5013911232), (176, 4786006176), (186, 4528694016), (189, 4456809984), (192, 4387172328), (198, 4254227712), (201, 4190731776), (216, 3899708736), (217, 3881737728), (224, 3760433424), (231, 3646480896), (248, 3396520512), (252, 3342607488), (254, 3316287744), (256, 3290379246), (264, 3190670784), (268, 3143048832), (279, 3019129344), (288, 2924781552), (297, 2836151808), (308, 2734860672), (324, 2599805824), (336, 2506955616), (341, 2470196736), (352, 2393003088), (372, 2264347008), (378, 2228404992), (381, 2210858496), (384, 2193586164), (396, 2127113856), (402, 2095365888), (432, 1949854368), (434, 1940868864), (448, 1880216712), (462, 1823240448), (469, 1796027904), (496, 1698260256), (504, 1671303744), (508, 1658143872), (512, 1645189623), (528, 1595335392), (536, 1571524416), (558, 1509564672), (567, 1485603328), (576, 1462390776), (594, 1418075904), (603, 1396910592), (616, 1367430336), (648, 1299902912), (651, 1293912576), (672, 1253477808), (682, 1235098368), (693, 1215493632), (704, 1196501544), (737, 1142926848), (744, 1132173504), (756, 1114202496), (762, 1105429248), (768, 1096793082), (792, 1063556928), (804, 1047682944), (837, 1006376448), (864, 974927184), (868, 970434432), (889, 947510784), (891, 945383936), (896, 940108356), (924, 911620224), (938, 898013952), (992, 849130128), (1008, 835651872), (1016, 829071936), (1023, 823398912), (1056, 797667696), (1072, 785762208), (1116, 754782336), (1134, 742801664), (1143, 736952832), (1152, 731195388), (1188, 709037952), (1206, 698455296), (1232, 683715168), (1296, 649951456), (1302, 646956288), (1344, 626738904), (1364, 617549184), (1386, 607746816), (1397, 602961408), (1407, 598675968), (1408, 598250772), (1474, 571463424), (1488, 566086752), (1512, 557101248), (1524, 552714624), (1536, 548396541), (1584, 531778464), (1608, 523841472), (1674, 503188224), (1728, 487463592), (1736, 485217216), (1778, 473755392), (1782, 472691968), (1792, 470054178), (1809, 465636864), (1848, 455810112), (1876, 449006976), (1953, 431304192), (1984, 424565064), (2016, 417825936), (2032, 414535968), (2046, 411699456), (2077, 405554688), (2079, 405164544), (2112, 398833848), (2144, 392881104), (2211, 380975616), (2232, 377391168), (2268, 371400832), (2286, 368476416), (2304, 365597694), (2376, 354518976), (2387, 352885248), (2412, 349227648), (2464, 341857584), (2511, 335458816), (2592, 324975728), (2604, 323478144), (2667, 315836928), (2688, 313369452), (2728, 308774592), (2772, 303873408), (2794, 301480704), (2814, 299337984), (2816, 299125386), (2948, 285731712), (2976, 283043376), (3024, 278550624), (3048, 276357312), (3069, 274466304), (3168, 265889232), (3216, 261920736), (3348, 251594112), (3429, 245650944), (3456, 243731796), (3472, 242608608), (3556, 236877696), (3564, 236345984), (3584, 235027089), (3618, 232818432), (3696, 227905056), (3752, 224503488), (3906, 215652096), (3937, 213954048), (3968, 212282532), (4032, 208912968), (4064, 207267984), (4092, 205849728), (4154, 202777344), (4158, 202582272), (4191, 200987136), (4221, 199558656), (4224, 199416924), (4288, 196440552), (4422, 190487808), (4464, 188695584), (4536, 185700416), (4572, 184238208), (4608, 182798847), (4752, 177259488), (4774, 176442624), (4824, 174613824), (4928, 170928792), (5022, 167729408), (5159, 163275264), (5184, 162487864), (5208, 161739072), (5334, 157918464), (5376, 156684726), (5427, 155212288), (5456, 154387296), (5544, 151936704), (5588, 150740352), (5628, 149668992), (5632, 149562693), (5859, 143768064), (5896, 142865856), (5952, 141521688), (6048, 139275312), (6096, 138178656), (6138, 137233152), (6231, 135184896), (6237, 135054848), (6336, 132944616), (6432, 130960368), (6633, 126991872), (6696, 125797056), (6858, 122825472), (6912, 121865898), (6944, 121304304), (7112, 118438848), (7128, 118172992), (7161, 117628416), (7236, 116409216), (7392, 113952528), (7504, 112251744), (7812, 107826048), (7874, 106977024), (7936, 106141266), (8001, 105278976), (8064, 104456484), (8128, 103633992), (8184, 102924864), (8308, 101388672), (8316, 101291136), (8382, 100493568), (8442, 99779328), (8448, 99708462), (8509, 98993664), (8576, 98220276), (8844, 95243904), (8928, 94347792), (9072, 92850208), (9144, 92119104), (9207, 91488768), (9504, 88629744), (9548, 88221312), (9648, 87306912), (9779, 86137344), (9856, 85464396), (10044, 83864704), (10287, 81883648), (10318, 81637632), (10368, 81243932), (10416, 80869536), (10668, 78959232), (10752, 78342363), (10854, 77606144), (10912, 77193648), (11088, 75968352), (11176, 75370176), (11256, 74834496), (11718, 71884032), (11792, 71432928), (11811, 71318016), (11904, 70760844), (12096, 69637656), (12192, 69089328), (12276, 68616576), (12462, 67592448), (12474, 67527424), (12573, 66995712), (12663, 66519552), (12672, 66472308), (12864, 65480184), (13266, 63495936), (13392, 62898528), (13716, 61412736), (13824, 60932949), (13888, 60652152), (14224, 59219424), (14256, 59086496), (14322, 58814208), (14472, 58204608), (14539, 57936384), (14784, 56976264), (15008, 56125872), (15477, 54425088), (15624, 53913024), (15748, 53488512), (15872, 53070633), (16002, 52639488), (16128, 52228242), (16256, 51816996), (16368, 51462432), (16616, 50694336), (16632, 50645568), (16764, 50246784), (16884, 49889664), (16896, 49854231), (17018, 49496832), (17152, 49110138), (17577, 47922688), (17688, 47621952), (17856, 47173896), (18144, 46425104), (18288, 46059552), (18414, 45744384), (18693, 45061632), (19008, 44314872), (19096, 44110656), (19296, 43653456), (19558, 43068672), (19712, 42732198), (19899, 42330624), (20088, 41932352), (20574, 40941824), (20636, 40818816), (20736, 40621966), (20832, 40434768), (21336, 39479616), (21483, 39209472), (21708, 38803072), (21824, 38596824), (22176, 37984176), (22352, 37685088), (22512, 37417248), (22847, 36868608), (23436, 35942016), (23584, 35716464), (23622, 35659008), (23808, 35380422), (24003, 35092992), (24192, 34818828), (24384, 34544664), (24552, 34308288), (24924, 33796224), (24948, 33763712), (25146, 33497856), (25326, 33259776), (25344, 33236154), (25527, 32997888), (25728, 32740092), (26532, 31747968), (26784, 31449264), (27432, 30706368), (27559, 30564864), (27621, 30496256), (27776, 30326076), (28448, 29609712), (28512, 29543248), (28644, 29407104), (28944, 29102304), (29078, 28968192), (29337, 28712448), (29568, 28488132), (30016, 28062936), (30954, 27212544), (31248, 26956512), (31496, 26744256), (32004, 26319744), (32256, 26114121), (32512, 25908498), (32736, 25731216), (33232, 25347168), (33264, 25322784), (33528, 25123392), (33768, 24944832), (34036, 24748416), (34304, 24555069), (35154, 23961344), (35376, 23810976), (35433, 23772672), (35712, 23586948), (36288, 23212552), (36576, 23029776), (36828, 22872192), (37386, 22530816), (37719, 22331904), (37989, 22173184), (38016, 22157436), (38192, 22055328), (38592, 21826728), (39116, 21534336), (39424, 21366099), (39798, 21165312), (40176, 20966176), (41148, 20470912), (41272, 20409408), (41472, 20310983), (41664, 20217384), (42672, 19739808), (42966, 19604736), (43307, 19450368), (43416, 19401536), (43617, 19312128), (43648, 19298412), (44352, 18992088), (44704, 18842544), (45024, 18708624), (45694, 18434304), (46431, 18141696), (46872, 17971008), (47168, 17858232), (47244, 17829504), (47616, 17690211), (48006, 17546496), (48384, 17409414), (48768, 17272332), (49104, 17154144), (49848, 16898112), (49896, 16881856), (50292, 16748928), (50652, 16629888), (50688, 16618077), (51054, 16498944), (51456, 16370046), (53064, 15873984), (53568, 15724632), (54864, 15353184), (55118, 15282432), (55242, 15248128), (55552, 15163038), (56079, 15020544), (56896, 14804856), (57024, 14771624), (57288, 14703552), (57888, 14551152), (58156, 14484096), (58674, 14356224), (59136, 14244066), (59563, 14141952), (59697, 14110208), (60032, 14031468), (61908, 13606272), (62496, 13478256), (62992, 13372128), (64008, 13159872), (64449, 13069824), (65024, 12954249), (65472, 12865608), (66464, 12673584), (66528, 12661392), (67056, 12561696), (67536, 12472416), (68072, 12374208), (68541, 12289536), (70308, 11980672), (70752, 11905488), (70866, 11886336), (71424, 11793474), (72009, 11697664), (72576, 11606276), (73152, 11514888), (73656, 11436096), (74772, 11265408), (75438, 11165952), (75978, 11086592), (76032, 11078718), (76384, 11027664), (76581, 10999296), (77184, 10913364), (78232, 10767168), (79596, 10582656), (80352, 10483088), (82296, 10235456), (82544, 10204704), (82677, 10188288), (83328, 10108692), (85344, 9869904), (85932, 9802368), (86614, 9725184), (86832, 9700768), (87234, 9656064), (87296, 9649206), (88011, 9570816), (88704, 9496044), (89408, 9421272), (90048, 9354312), (91388, 9217152), (92862, 9070848), (93599, 8999424), (93744, 8985504), (94336, 8929116), (94488, 8914752), (96012, 8773248), (96768, 8704707), (97536, 8636166), (98208, 8577072), (99696, 8449056), (99792, 8440928), (100584, 8374464), (101304, 8314944), (102108, 8249472), (102912, 8185023), (106128, 7936992), (106299, 7924224), (107136, 7862316), (109728, 7676592), (110236, 7641216), (110484, 7624064), (111104, 7581519), (112158, 7510272), (113157, 7443968), (113792, 7402428), (114048, 7385812), (114576, 7351776), (115776, 7275576), (116312, 7242048), (117348, 7178112), (118272, 7122033), (119126, 7070976), (119394, 7055104), (120064, 7015734), (123816, 6803136), (124992, 6739128), (125984, 6686064), (128016, 6579936), (128898, 6534912), (129921, 6483456), (130851, 6437376), (130944, 6432804), (132928, 6336792), (133056, 6330696), (134112, 6280848), (135072, 6236208), (136144, 6187104), (137082, 6144768), (139293, 6047232), (140616, 5990336), (141504, 5952744), (141732, 5943168), (142848, 5896737), (144018, 5848832), (145152, 5803138), (146304, 5757444), (147312, 5718048), (149544, 5632704), (150876, 5582976), (151956, 5543296), (152064, 5539359), (152768, 5513832), (153162, 5499648), (154368, 5456682), (156464, 5383584), (159192, 5291328), (159929, 5266944), (160704, 5241544), (164592, 5117728), (165088, 5102352), (165354, 5094144), (166656, 5054346), (168237, 5006848), (170688, 4934952), (171864, 4901184), (173228, 4862592), (173664, 4850384), (174468, 4828032), (174592, 4824603), (176022, 4785408), (177408, 4748022), (178689, 4713984), (178816, 4710636), (180096, 4677156), (182776, 4608576), (185724, 4535424), (187198, 4499712), (187488, 4492752), (188672, 4464558), (188976, 4457376), (192024, 4386624), (193347, 4356608), (195072, 4318083), (196416, 4288536), (199392, 4224528), (199584, 4220464), (201168, 4187232), (202608, 4157472), (204216, 4124736), (205623, 4096512), (212256, 3968496), (212598, 3962112), (214272, 3931158), (219456, 3838296), (220472, 3820608), (220968, 3812032), (224316, 3755136), (226314, 3721984), (227584, 3701214), (228096, 3692906), (229152, 3675888), (229743, 3666432), (231552, 3637788), (232624, 3621024), (234696, 3589056), (238252, 3535488), (238788, 3527552), (240128, 3507867), (247632, 3401568), (248031, 3396096), (249984, 3369564), (251968, 3343032), (256032, 3289968), (257796, 3267456), (259842, 3241728), (261702, 3218688), (261888, 3216402), (263779, 3193344), (264033, 3190272), (265856, 3168396), (266112, 3165348), (268224, 3140424), (270144, 3118104), (272288, 3093552), (274164, 3072384), (278586, 3023616), (280797, 2999808), (281232, 2995168), (283008, 2976372), (283464, 2971584), (288036, 2924416), (290304, 2901569), (292608, 2878722), (294624, 2859024), (299088, 2816352), (301752, 2791488), (303149, 2778624), (303912, 2771648), (305536, 2756916), (306324, 2749824), (308736, 2728341), (312928, 2691792), (318384, 2645664), (318897, 2641408), (319858, 2633472), (321408, 2620772), (329184, 2558864), (330176, 2551176), (330708, 2547072), (333312, 2527173), (336474, 2503424), (341376, 2467476), (343728, 2450592), (346456, 2431296), (347328, 2425192), (348936, 2414016), (352044, 2392704), (354816, 2374011), (357378, 2356992), (357632, 2355318), (360192, 2338578), (365552, 2304288), (371448, 2267712), (374396, 2249856), (374976, 2246376), (377344, 2232279), (377952, 2228688), (384048, 2193312), (386694, 2178304), (389763, 2161152), (392553, 2145792), (392832, 2144268), (398784, 2112264), (399168, 2110232), (402336, 2093616), (405216, 2078736), (408432, 2062368), (411246, 2048256), (417879, 2015744), (424512, 1984248), (425196, 1981056), (428544, 1965579), (438912, 1919148), (440944, 1910304), (441936, 1906016), (448632, 1877568), (452628, 1860992), (455168, 1850607), (456192, 1846453), (458304, 1837944), (459486, 1833216), (463104, 1818894), (465248, 1810512), (469392, 1794528), (476504, 1767744), (477576, 1763776), (479787, 1755648), (495264, 1700784), (496062, 1698048), (499968, 1684782), (503936, 1671516), (512064, 1644984), (515592, 1633728), (519684, 1620864), (523404, 1609344), (523776, 1608201), (527558, 1596672), (528066, 1595136), (531712, 1584198), (532224, 1582674), (536067, 1571328), (536448, 1570212), (540288, 1559052), (544576, 1546776), (548328, 1536192), (557172, 1511808), (561594, 1499904), (562464, 1497584), (566016, 1488186), (566928, 1485792), (576072, 1462208), (585216, 1439361), (589248, 1429512), (598176, 1408176), (603504, 1395744), (606298, 1389312), (607824, 1385824), (611072, 1378458), (612648, 1374912), (616869, 1365504), (625856, 1345896), (636768, 1322832), (637794, 1320704), (639716, 1316736), (642816, 1310386), (655193, 1285632), (658368, 1279432), (660352, 1275588), (661416, 1273536), (672948, 1251712), (682752, 1233738), (687456, 1225296), (689229, 1222144), (692912, 1215648), (694656, 1212596), (697872, 1207008), (704088, 1196352), (714756, 1178496), (715264, 1177659), (720384, 1169289), (731104, 1152144), (742896, 1133856), (744093, 1132032), (748792, 1124928), (749952, 1123188), (755904, 1114344), (768096, 1096656), (773388, 1089152), (779526, 1080576), (785106, 1072896), (785664, 1072134), (791337, 1064448), (792099, 1063424), (797568, 1056132), (798336, 1055116), (804672, 1046808), (810432, 1039368), (816864, 1031184), (822492, 1024128), (835758, 1007872), (842391, 999936), (849024, 992124), (850392, 990528), (877824, 959574), (881888, 955152), (883872, 953008), (897264, 938784), (905256, 930496), (909447, 926208), (916608, 918972)]