6291075428352

素因数分解:

$2^{12}\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 32, 33, 36, 39, 44, 46, 48, 52, 53, 64, 66, 69, 72, 78, 88, 89, 92, 96, 99, 104, 106, 117, 121, 128, 132, 138, 143, 144, 156, 159, 176, 178, 184, 192, 198, 207, 208, 212, 234, 242, 253, 256, 264, 267, 276, 286, 288, 299, 312, 318, 352, 356, 363, 368, 384, 396, 414, 416, 424, 429, 468, 477, 484, 506, 512, 528, 534, 552, 572, 576, 583, 598, 624, 636, 689, 704, 712, 726, 736, 759, 768, 792, 801, 828, 832, 848, 858, 897, 936, 954, 968, 979, 1012, 1024, 1056, 1068, 1089, 1104, 1144, 1152, 1157, 1166, 1196, 1219, 1248, 1272, 1287, 1378, 1408, 1424, 1452, 1472, 1518, 1536, 1573, 1584, 1602, 1656, 1664, 1696, 1716, 1749, 1794, 1872, 1908, 1936, 1958, 2024, 2047, 2048, 2067, 2112, 2136, 2178, 2208, 2277, 2288, 2304, 2314, 2332, 2392, 2438, 2496, 2544, 2574, 2691, 2756, 2783, 2816, 2848, 2904, 2937, 2944, 3036, 3072, 3146, 3168, 3204, 3289, 3312, 3328, 3392, 3432, 3471, 3498, 3588, 3657, 3744, 3816, 3872, 3916, 4048, 4094, 4096, 4134, 4224, 4272, 4356, 4416, 4554, 4576, 4608, 4628, 4664, 4717, 4719, 4784, 4876, 4992, 5088, 5148, 5247, 5382, 5512, 5566, 5632, 5696, 5808, 5874, 5888, 6072, 6141, 6144, 6201, 6292, 6336, 6408, 6413, 6578, 6624, 6656, 6784, 6864, 6942, 6996, 7176, 7314, 7488, 7579, 7632, 7744, 7832, 8096, 8188, 8268, 8349, 8448, 8544, 8712, 8811, 8832, 9108, 9152, 9216, 9256, 9328, 9434, 9438, 9568, 9752, 9867, 9984, 10176, 10296, 10413, 10494, 10764, 10769, 10971, 11024, 11132, 11264, 11392, 11616, 11748, 11776, 12144, 12282, 12288, 12402, 12584, 12672, 12727, 12816, 12826, 13156, 13248, 13312, 13409, 13568, 13728, 13884, 13992, 14151, 14157, 14352, 14628, 14976, 15158, 15264, 15488, 15664, 15847, 16192, 16376, 16536, 16698, 16896, 17088, 17424, 17622, 17664, 18216, 18304, 18423, 18432, 18512, 18656, 18868, 18876, 19136, 19239, 19504, 19734, 19968, 20352, 20592, 20826, 20988, 21528, 21538, 21942, 22048, 22264, 22517, 22528, 22737, 22784, 23232, 23496, 23552, 24288, 24564, 24804, 25047, 25168, 25344, 25454, 25632, 25652, 26312, 26496, 26611, 26624, 26818, 27136, 27456, 27768, 27984, 28302, 28314, 28704, 29256, 29601, 29952, 30316, 30528, 30976, 31328, 31694, 32307, 32384, 32752, 33072, 33396, 33792, 34176, 34848, 35244, 35328, 36179, 36432, 36608, 36846, 36864, 37024, 37312, 37736, 37752, 38181, 38272, 38478, 39008, 39468, 39936, 40227, 40704, 41184, 41652, 41976, 42453, 43056, 43076, 43884, 44096, 44528, 45034, 45056, 45474, 45568, 46464, 46992, 47104, 47541, 48576, 49128, 49608, 50094, 50336, 50688, 50908, 51264, 51304, 51887, 52624, 52992, 53222, 53248, 53636, 54272, 54912, 55536, 55968, 56604, 56628, 57408, 57717, 58512, 59202, 59904, 60632, 61056, 61321, 61952, 62656, 63388, 64614, 64768, 65504, 66144, 66792, 67551, 67584, 68211, 68352, 69696, 70488, 70656, 72358, 72864, 73216, 73692, 74048, 74624, 75472, 75504, 76362, 76544, 76956, 78016, 78936, 79833, 79872, 80454, 81408, 82368, 83304, 83369, 83952, 84906, 86112, 86152, 87768, 88192, 89056, 90068, 90948, 91136, 92928, 93984, 94208, 95082, 96921, 97152, 98256, 99216, 100188, 100672, 101376, 101816, 102528, 102608, 103774, 105248, 105984, 106444, 107272, 108491, 108537, 108544, 109824, 111072, 111936, 113208, 113256, 114543, 114816, 115434, 117024, 118404, 119808, 120681, 121264, 122112, 122642, 123904, 125312, 126776, 129228, 129536, 131008, 132288, 133584, 135102, 135168, 136422, 136704, 139392, 139997, 140976, 141312, 142623, 144716, 145728, 146432, 147384, 147499, 148096, 149248, 150944, 151008, 152724, 153088, 153912, 155661, 156032, 157872, 159666, 159744, 160908, 162816, 164736, 166608, 166738, 167904, 169812, 172224, 172304, 174317, 175536, 176384, 178112, 180136, 181896, 182272, 183963, 185856, 187968, 190164, 193842, 194304, 196512, 198432, 200376, 201344, 202653, 202752, 203632, 205056, 205216, 207548, 210496, 211968, 212888, 214544, 216982, 217074, 217088, 219648, 222144, 223872, 226416, 226512, 229086, 229632, 230868, 234048, 236808, 239499, 239616, 241362, 242528, 244224, 245284, 247687, 247808, 250107, 250624, 253552, 258456, 259072, 262016, 264576, 267168, 270204, 272844, 273408, 278784, 279994, 281952, 282624, 285246, 289432, 291456, 292721, 292864, 294768, 294998, 296192, 298496, 301888, 302016, 305448, 306176, 307824, 311322, 312064, 315744, 319332, 321816, 325473, 325611, 325632, 329472, 333216, 333476, 335808, 339624, 344448, 344608, 348634, 351072, 352768, 356224, 360272, 363792, 364544, 367926, 371712, 375936, 380328, 387684, 388608, 393024, 396864, 400752, 402688, 405306, 405504, 407264, 410112, 410432, 415096, 419991, 420992, 423936, 425776, 429088, 433964, 434148, 439296, 442497, 444288, 447744, 452832, 453024, 458172, 459264, 461736, 466983, 468096, 473616, 478998, 479232, 482724, 485056, 488448, 490568, 495374, 495616, 500214, 501248, 507104, 516912, 518144, 522951, 524032, 529152, 534336, 540408, 545688, 546816, 551889, 557568, 559988, 563904, 570492, 570757, 578864, 582912, 585442, 585728, 589536, 589996, 592384, 596992, 603776, 604032, 610896, 612352, 615648, 622644, 624128, 631488, 638664, 643632, 650946, 651222, 651264, 658944, 666432, 666952, 671616, 674531, 679248, 688896, 689216, 697268, 702144, 705536, 712448, 720544, 727584, 735852, 743061, 743424, 750321, 751872, 760656, 775368, 777216, 786048, 793728, 801504, 805376, 810612, 814528, 820224, 820864, 830192, 839982, 841984, 847872, 851552, 858176, 867928, 868296, 878163, 878592, 884994, 888576, 895488, 905664, 906048, 916344, 918528, 923472, 933966, 936192, 947232, 957996, 965448, 970112, 976419, 976896, 981136, 990748, 1000428, 1002496, 1014208, 1033824, 1036288, 1045902, 1048064, 1058304, 1068672, 1080816, 1091376, 1093632, 1103778, 1115136, 1119976, 1127808, 1140984, 1141514, 1157728, 1165824, 1170884, 1179072, 1179992, 1184768, 1193401, 1193984, 1207552, 1208064, 1221792, 1224704, 1231296, 1245288, 1248256, 1259973, 1262976, 1277328, 1287264, 1301892, 1302444, 1317888, 1327491, 1332864, 1333904, 1343232, 1349062, 1358496, 1377792, 1378432, 1394536, 1404288, 1410383, 1411072, 1424896, 1441088, 1455168, 1471704, 1486122, 1486848, 1500642, 1503744, 1521312, 1550736, 1554432, 1568853, 1572096, 1587456, 1603008, 1610752, 1621224, 1629056, 1640448, 1641728, 1660384, 1679964, 1683968, 1703104, 1712271, 1716352, 1735856, 1736592, 1756326, 1757184, 1769988, 1777152, 1790976, 1811328, 1812096, 1832688, 1837056, 1846944, 1867932, 1872384, 1894464, 1915992, 1917487, 1930896, 1940224, 1952838, 1953792, 1962272, 1981496, 2000856, 2004992, 2023593, 2028416, 2067648, 2091804, 2096128, 2116608, 2137344, 2161632, 2182752, 2207556, 2229183, 2230272, 2239952, 2255616, 2281968, 2283028, 2315456, 2331648, 2341768, 2358144, 2359984, 2369536, 2386802, 2387968, 2415104, 2416128, 2443584, 2462592, 2490576, 2496512, 2519946, 2525952, 2554656, 2574528, 2603784, 2604888, 2634489, 2635776, 2654982, 2665728, 2667808, 2686464, 2698124, 2716992, 2755584, 2756864, 2789072, 2808576, 2820766, 2822144, 2849792, 2882176, 2910336, 2943408, 2972244, 3001284, 3007488, 3042624, 3101472, 3108864, 3137706, 3144192, 3174912, 3206016, 3219931, 3221504, 3242448, 3258112, 3280896, 3283456, 3320768, 3359928, 3367936, 3406208, 3424542, 3432704, 3471712, 3473184, 3512652, 3539976, 3554304, 3580203, 3581952, 3622656, 3624192, 3665376, 3674112, 3693888, 3735864, 3744768, 3788928, 3831984, 3834974, 3861792, 3880448, 3905676, 3924544, 3962992, 4001712, 4009984, 4047186, 4056832, 4135296, 4183608, 4192256, 4231149, 4233216, 4274688, 4323264, 4365504, 4415112, 4458366, 4460544, 4479904, 4511232, 4563936, 4566056, 4630912, 4663296, 4683536, 4716288, 4719968, 4739072, 4773604, 4830208, 4832256, 4887168, 4925184, 4981152, 4993024, 5039892, 5051904, 5109312, 5136813, 5149056, 5207568, 5209776, 5268978, 5271552, 5309964, 5331456, 5335616, 5372928, 5396248, 5433984, 5511168, 5513728, 5578144, 5617152, 5641532, 5699584, 5752461, 5764352, 5820672, 5886816, 5944488, 6002568, 6014976, 6070779, 6085248, 6202944, 6275412, 6288384, 6349824, 6412032, 6439862, 6443008, 6484896, 6516224, 6566912, 6641536, 6719856, 6735872, 6812416, 6849084, 6865408, 6943424, 6946368, 7025304, 7079952, 7108608, 7160406, 7163904, 7245312, 7248384, 7330752, 7387776, 7419841, 7471728, 7489536, 7577856, 7663968, 7669948, 7723584, 7760896, 7811352, 7849088, 7925984, 8003424, 8094372, 8113664, 8270592, 8367216, 8384512, 8462298, 8466432, 8549376, 8646528, 8731008, 8830224, 8916732, 8959808, 9022464, 9127872, 9132112, 9261824, 9326592, 9367072, 9432576, 9439936, 9547208, 9659793, 9660416, 9664512, 9774336, 9850368, 9962304, 10079784, 10103808, 10218624, 10273626, 10298112, 10415136, 10419552, 10537956, 10619928, 10662912, 10671232, 10740609, 10745856, 10792496, 10867968, 11022336, 11027456, 11156288, 11234304, 11283064, 11399168, 11504922, 11528704, 11641344, 11773632, 11888976, 12005136, 12029952, 12141558, 12170496, 12405888, 12550824, 12576768, 12693447, 12699648, 12824064, 12879724, 12969792, 13032448, 13127411, 13133824, 13283072, 13439712, 13471744, 13624832, 13698168, 13730816, 13886848, 13892736, 14050608, 14159904, 14217216, 14320812, 14490624, 14496768, 14661504, 14775552, 14839682, 14943456, 14979072, 15155712, 15327936, 15339896, 15447168, 15514213, 15521792, 15622704, 15698176, 15851968, 16006848, 16188744, 16227328, 16541184, 16734432, 16924596, 17098752, 17257383, 17293056, 17462016, 17660448, 17833464, 17919616, 18044928, 18255744, 18264224, 18523648, 18734144, 18865152, 18879872, 19094416, 19319586, 19320832, 19329024, 19548672, 19700736, 19924608, 20159568, 20207616, 20437248, 20547252, 20596224, 20830272, 20839104, 21075912, 21239856, 21325824, 21342464, 21481218, 21491712, 21584992, 21735936, 22054912, 22259523, 22312576, 22468608, 22566128, 23009844, 23057408, 23282688, 23547264, 23777952, 24010272, 24283116, 24340992, 24811776, 25101648, 25153536, 25386894, 25399296, 25648128, 25759448, 25939584, 26064896, 26254822, 26267648, 26566144, 26879424, 27249664, 27396336, 27461632, 27773696, 27785472, 28101216, 28319808, 28641624, 28979379, 28981248, 28993536, 29323008, 29551104, 29679364, 29886912, 30311424, 30655872, 30679792, 30894336, 31028426, 31043584, 31245408, 31396352, 31703936, 32013696, 32377488, 32454656, 33082368, 33468864, 33849192, 34197504, 34514766, 34586112, 34924032, 35320896, 35666928, 35839232, 36089856, 36511488, 36528448, 37047296, 37468288, 37730304, 37759744, 38188832, 38639172, 39097344, 39382233, 39401472, 39849216, 40319136, 40415232, 40874496, 41094504, 41192448, 41660544, 41678208, 42151824, 42479712, 42651648, 42684928, 42962436, 43169984, 43471872, 44109824, 44519046, 44625152, 44937216, 45132256, 46019688, 46114816, 46542639, 46565376, 47094528, 47555904, 48020544, 48566232, 48681984, 49623552, 50203296, 50773788, 51296256, 51518896, 51879168, 52129792, 52509644, 53132288, 53758848, 54499328, 54792672, 54923264, 55547392, 55570944, 56202432, 56639616, 57283248, 57958758, 57962496, 57987072, 58646016, 59102208, 59358728, 59773824, 60622848, 61311744, 61359584, 61788672, 62056852, 62490816, 62792704, 63407872, 64027392, 64754976, 64909312, 66164736, 66778569, 66937728, 67698384, 69029532, 69172224, 69848064, 70641792, 71333856, 71678464, 73022976, 73056896, 74094592, 74936576, 75460608, 75519488, 76377664, 77278344, 78194688, 78764466, 78802944, 79698432, 80638272, 81748992, 82189008, 82384896, 83321088, 83356416, 84303648, 84959424, 85369856, 85924872, 86339968, 86943744, 89038092, 89250304, 90264512, 92039376, 92229632, 93085278, 93130752, 94189056, 95111808, 96041088, 97132464, 97363968, 99247104, 100406592, 101547576, 102592512, 103037792, 103758336, 105019288, 106264576, 107517696, 108998656, 109585344, 111094784, 111141888, 112404864, 113279232, 114566496, 115917516, 117292032, 118146699, 118204416, 118717456, 119547648, 121245696, 122623488, 122719168, 123577344, 124113704, 124981632, 125585408, 126815744, 128054784, 129509952, 132329472, 133557138, 133875456, 135396768, 138059064, 138344448, 139627917, 139696128, 141283584, 142667712, 143356928, 146045952, 146113792, 148189184, 149873152, 151038976, 152755328, 154556688, 156389376, 157528932, 159396864, 161276544, 163497984, 164378016, 164769792, 166642176, 166712832, 168607296, 169918848, 170656343, 170739712, 171849744, 172679936, 173887488, 178076184, 178500608, 180529024, 184078752, 186170556, 188378112, 190223616, 192082176, 194264928, 194727936, 198494208, 200813184, 203095152, 206075584, 207516672, 210038576, 212529152, 215035392, 219170688, 222189568, 222283776, 224809728, 226558464, 229132992, 231835032, 234584064, 236293398, 236408832, 237434912, 239095296, 245246976, 245438336, 247154688, 248227408, 249963264, 251170816, 253631488, 256109568, 259019904, 267114276, 267750912, 270793536, 276118128, 276688896, 279255834, 279392256, 282567168, 285335424, 286713856, 292091904, 292227584, 299746304, 302077952, 305510656, 309113376, 315057864, 318793728, 322553088, 326995968, 328756032, 333284352, 333425664, 337214592, 339837696, 341312686, 341479424, 343699488, 345359872, 356152368, 357001216, 361058048, 368157504, 372341112, 376756224, 380447232, 384164352, 388529856, 396988416, 401626368, 406190304, 412151168, 415033344, 420077152, 430070784, 438341376, 444379136, 444567552, 449619456, 453116928, 458265984, 463670064, 469168128, 472586796, 474869824, 478190592, 490493952, 490876672, 494309376, 496454816, 499926528, 507262976, 511969029, 512219136, 518039808, 534228552, 535501824, 541587072, 552236256, 558511668, 565134336, 570670848, 573427712, 584183808, 584455168, 599492608, 604155904, 611021312, 618226752, 630115728, 637587456, 645106176, 657512064, 666568704, 666851328, 674429184, 679675392, 682625372, 687398976, 690719744, 712304736, 714002432, 722116096, 736315008, 744682224, 753512448, 760894464, 768328704, 777059712, 803252736, 812380608, 824302336, 830066688, 840154304, 860141568, 876682752, 899238912, 906233856, 916531968, 927340128, 945173592, 949739648, 956381184, 980987904, 981753344, 992909632, 999853056, 1014525952, 1023938058, 1024438272, 1036079616, 1068457104, 1071003648, 1083174144, 1104472512, 1117023336, 1130268672, 1141341696, 1168910336, 1198985216, 1222042624, 1236453504, 1260231456, 1290212352, 1315024128, 1333137408, 1333702656, 1348858368, 1359350784, 1365250744, 1374797952, 1381439488, 1424609472, 1444232192, 1472630016, 1489364448, 1521788928, 1535907087, 1536657408, 1554119424, 1606505472, 1624761216, 1648604672, 1680308608, 1720283136, 1753365504, 1798477824, 1812467712, 1833063936, 1854680256, 1890347184, 1899479296, 1912762368, 1963506688, 1985819264, 1999706112, 2047876116, 2072159232, 2136914208, 2142007296, 2166348288, 2208945024, 2234046672, 2260537344, 2282683392, 2337820672, 2444085248, 2472907008, 2520462912, 2580424704, 2630048256, 2697716736, 2718701568, 2730501488, 2749595904, 2762878976, 2849218944, 2888464384, 2945260032, 2978728896, 3043577856, 3071814174, 3073314816, 3108238848, 3213010944, 3249522432, 3297209344, 3360617216, 3506731008, 3596955648, 3666127872, 3709360512, 3780694368, 3798958592, 3927013376, 3971638528, 3999412224, 4095752232, 4144318464, 4273828416, 4332696576, 4417890048, 4468093344, 4565366784, 4888170496, 4945814016, 5040925824, 5160849408, 5260096512, 5395433472, 5437403136, 5461002976, 5499191808, 5698437888, 5776928768, 5890520064, 5957457792, 6143628348, 6216477696, 6426021888, 6499044864, 6594418688, 6721234432, 7013462016, 7332255744, 7418721024, 7561388736, 7597917184, 7854026752, 7943277056, 8191504464, 8288636928, 8547656832, 8665393152, 8835780096, 8936186688, 9130733568, 9891628032, 10081851648, 10520193024, 10790866944, 10922005952, 10998383616, 11396875776, 11781040128, 11914915584, 12287256696, 12432955392, 12998089728, 13188837376, 13442468864, 14664511488, 14837442048, 15122777472, 15195834368, 15886554112, 16383008928, 17095313664, 17330786304, 17671560192, 17872373376, 19783256064, 20163703296, 21040386048, 21844011904, 21996767232, 22793751552, 23562080256, 23829831168, 24574513392, 24865910784, 25996179456, 26884937728, 29674884096, 30245554944, 30391668736, 31773108224, 32766017856, 34190627328, 35343120384, 35744746752, 39566512128, 40327406592, 43688023808, 43993534464, 45587503104, 47659662336, 49149026784, 51992358912, 53769875456, 59349768192, 60491109888, 63546216448, 65532035712, 68381254656, 70686240768, 71489493504, 80654813184, 87376047616, 91175006208, 95319324672, 98298053568, 118699536384, 120982219776, 131064071424, 136762509312, 142978987008, 161309626368, 174752095232, 190638649344, 196596107136, 241964439552, 262128142848, 273525018624, 285957974016, 349504190464, 393192214272, 483928879104, 524256285696, 571915948032, 699008380928, 786384428544, 1048512571392, 1572768857088, 2097025142784, 3145537714176, 6291075428352]

約数ペア:

[(1, 6291075428352), (2, 3145537714176), (3, 2097025142784), (4, 1572768857088), (6, 1048512571392), (8, 786384428544), (9, 699008380928), (11, 571915948032), (12, 524256285696), (13, 483928879104), (16, 393192214272), (18, 349504190464), (22, 285957974016), (23, 273525018624), (24, 262128142848), (26, 241964439552), (32, 196596107136), (33, 190638649344), (36, 174752095232), (39, 161309626368), (44, 142978987008), (46, 136762509312), (48, 131064071424), (52, 120982219776), (53, 118699536384), (64, 98298053568), (66, 95319324672), (69, 91175006208), (72, 87376047616), (78, 80654813184), (88, 71489493504), (89, 70686240768), (92, 68381254656), (96, 65532035712), (99, 63546216448), (104, 60491109888), (106, 59349768192), (117, 53769875456), (121, 51992358912), (128, 49149026784), (132, 47659662336), (138, 45587503104), (143, 43993534464), (144, 43688023808), (156, 40327406592), (159, 39566512128), (176, 35744746752), (178, 35343120384), (184, 34190627328), (192, 32766017856), (198, 31773108224), (207, 30391668736), (208, 30245554944), (212, 29674884096), (234, 26884937728), (242, 25996179456), (253, 24865910784), (256, 24574513392), (264, 23829831168), (267, 23562080256), (276, 22793751552), (286, 21996767232), (288, 21844011904), (299, 21040386048), (312, 20163703296), (318, 19783256064), (352, 17872373376), (356, 17671560192), (363, 17330786304), (368, 17095313664), (384, 16383008928), (396, 15886554112), (414, 15195834368), (416, 15122777472), (424, 14837442048), (429, 14664511488), (468, 13442468864), (477, 13188837376), (484, 12998089728), (506, 12432955392), (512, 12287256696), (528, 11914915584), (534, 11781040128), (552, 11396875776), (572, 10998383616), (576, 10922005952), (583, 10790866944), (598, 10520193024), (624, 10081851648), (636, 9891628032), (689, 9130733568), (704, 8936186688), (712, 8835780096), (726, 8665393152), (736, 8547656832), (759, 8288636928), (768, 8191504464), (792, 7943277056), (801, 7854026752), (828, 7597917184), (832, 7561388736), (848, 7418721024), (858, 7332255744), (897, 7013462016), (936, 6721234432), (954, 6594418688), (968, 6499044864), (979, 6426021888), (1012, 6216477696), (1024, 6143628348), (1056, 5957457792), (1068, 5890520064), (1089, 5776928768), (1104, 5698437888), (1144, 5499191808), (1152, 5461002976), (1157, 5437403136), (1166, 5395433472), (1196, 5260096512), (1219, 5160849408), (1248, 5040925824), (1272, 4945814016), (1287, 4888170496), (1378, 4565366784), (1408, 4468093344), (1424, 4417890048), (1452, 4332696576), (1472, 4273828416), (1518, 4144318464), (1536, 4095752232), (1573, 3999412224), (1584, 3971638528), (1602, 3927013376), (1656, 3798958592), (1664, 3780694368), (1696, 3709360512), (1716, 3666127872), (1749, 3596955648), (1794, 3506731008), (1872, 3360617216), (1908, 3297209344), (1936, 3249522432), (1958, 3213010944), (2024, 3108238848), (2047, 3073314816), (2048, 3071814174), (2067, 3043577856), (2112, 2978728896), (2136, 2945260032), (2178, 2888464384), (2208, 2849218944), (2277, 2762878976), (2288, 2749595904), (2304, 2730501488), (2314, 2718701568), (2332, 2697716736), (2392, 2630048256), (2438, 2580424704), (2496, 2520462912), (2544, 2472907008), (2574, 2444085248), (2691, 2337820672), (2756, 2282683392), (2783, 2260537344), (2816, 2234046672), (2848, 2208945024), (2904, 2166348288), (2937, 2142007296), (2944, 2136914208), (3036, 2072159232), (3072, 2047876116), (3146, 1999706112), (3168, 1985819264), (3204, 1963506688), (3289, 1912762368), (3312, 1899479296), (3328, 1890347184), (3392, 1854680256), (3432, 1833063936), (3471, 1812467712), (3498, 1798477824), (3588, 1753365504), (3657, 1720283136), (3744, 1680308608), (3816, 1648604672), (3872, 1624761216), (3916, 1606505472), (4048, 1554119424), (4094, 1536657408), (4096, 1535907087), (4134, 1521788928), (4224, 1489364448), (4272, 1472630016), (4356, 1444232192), (4416, 1424609472), (4554, 1381439488), (4576, 1374797952), (4608, 1365250744), (4628, 1359350784), (4664, 1348858368), (4717, 1333702656), (4719, 1333137408), (4784, 1315024128), (4876, 1290212352), (4992, 1260231456), (5088, 1236453504), (5148, 1222042624), (5247, 1198985216), (5382, 1168910336), (5512, 1141341696), (5566, 1130268672), (5632, 1117023336), (5696, 1104472512), (5808, 1083174144), (5874, 1071003648), (5888, 1068457104), (6072, 1036079616), (6141, 1024438272), (6144, 1023938058), (6201, 1014525952), (6292, 999853056), (6336, 992909632), (6408, 981753344), (6413, 980987904), (6578, 956381184), (6624, 949739648), (6656, 945173592), (6784, 927340128), (6864, 916531968), (6942, 906233856), (6996, 899238912), (7176, 876682752), (7314, 860141568), (7488, 840154304), (7579, 830066688), (7632, 824302336), (7744, 812380608), (7832, 803252736), (8096, 777059712), (8188, 768328704), (8268, 760894464), (8349, 753512448), (8448, 744682224), (8544, 736315008), (8712, 722116096), (8811, 714002432), (8832, 712304736), (9108, 690719744), (9152, 687398976), (9216, 682625372), (9256, 679675392), (9328, 674429184), (9434, 666851328), (9438, 666568704), (9568, 657512064), (9752, 645106176), (9867, 637587456), (9984, 630115728), (10176, 618226752), (10296, 611021312), (10413, 604155904), (10494, 599492608), (10764, 584455168), (10769, 584183808), (10971, 573427712), (11024, 570670848), (11132, 565134336), (11264, 558511668), (11392, 552236256), (11616, 541587072), (11748, 535501824), (11776, 534228552), (12144, 518039808), (12282, 512219136), (12288, 511969029), (12402, 507262976), (12584, 499926528), (12672, 496454816), (12727, 494309376), (12816, 490876672), (12826, 490493952), (13156, 478190592), (13248, 474869824), (13312, 472586796), (13409, 469168128), (13568, 463670064), (13728, 458265984), (13884, 453116928), (13992, 449619456), (14151, 444567552), (14157, 444379136), (14352, 438341376), (14628, 430070784), (14976, 420077152), (15158, 415033344), (15264, 412151168), (15488, 406190304), (15664, 401626368), (15847, 396988416), (16192, 388529856), (16376, 384164352), (16536, 380447232), (16698, 376756224), (16896, 372341112), (17088, 368157504), (17424, 361058048), (17622, 357001216), (17664, 356152368), (18216, 345359872), (18304, 343699488), (18423, 341479424), (18432, 341312686), (18512, 339837696), (18656, 337214592), (18868, 333425664), (18876, 333284352), (19136, 328756032), (19239, 326995968), (19504, 322553088), (19734, 318793728), (19968, 315057864), (20352, 309113376), (20592, 305510656), (20826, 302077952), (20988, 299746304), (21528, 292227584), (21538, 292091904), (21942, 286713856), (22048, 285335424), (22264, 282567168), (22517, 279392256), (22528, 279255834), (22737, 276688896), (22784, 276118128), (23232, 270793536), (23496, 267750912), (23552, 267114276), (24288, 259019904), (24564, 256109568), (24804, 253631488), (25047, 251170816), (25168, 249963264), (25344, 248227408), (25454, 247154688), (25632, 245438336), (25652, 245246976), (26312, 239095296), (26496, 237434912), (26611, 236408832), (26624, 236293398), (26818, 234584064), (27136, 231835032), (27456, 229132992), (27768, 226558464), (27984, 224809728), (28302, 222283776), (28314, 222189568), (28704, 219170688), (29256, 215035392), (29601, 212529152), (29952, 210038576), (30316, 207516672), (30528, 206075584), (30976, 203095152), (31328, 200813184), (31694, 198494208), (32307, 194727936), (32384, 194264928), (32752, 192082176), (33072, 190223616), (33396, 188378112), (33792, 186170556), (34176, 184078752), (34848, 180529024), (35244, 178500608), (35328, 178076184), (36179, 173887488), (36432, 172679936), (36608, 171849744), (36846, 170739712), (36864, 170656343), (37024, 169918848), (37312, 168607296), (37736, 166712832), (37752, 166642176), (38181, 164769792), (38272, 164378016), (38478, 163497984), (39008, 161276544), (39468, 159396864), (39936, 157528932), (40227, 156389376), (40704, 154556688), (41184, 152755328), (41652, 151038976), (41976, 149873152), (42453, 148189184), (43056, 146113792), (43076, 146045952), (43884, 143356928), (44096, 142667712), (44528, 141283584), (45034, 139696128), (45056, 139627917), (45474, 138344448), (45568, 138059064), (46464, 135396768), (46992, 133875456), (47104, 133557138), (47541, 132329472), (48576, 129509952), (49128, 128054784), (49608, 126815744), (50094, 125585408), (50336, 124981632), (50688, 124113704), (50908, 123577344), (51264, 122719168), (51304, 122623488), (51887, 121245696), (52624, 119547648), (52992, 118717456), (53222, 118204416), (53248, 118146699), (53636, 117292032), (54272, 115917516), (54912, 114566496), (55536, 113279232), (55968, 112404864), (56604, 111141888), (56628, 111094784), (57408, 109585344), (57717, 108998656), (58512, 107517696), (59202, 106264576), (59904, 105019288), (60632, 103758336), (61056, 103037792), (61321, 102592512), (61952, 101547576), (62656, 100406592), (63388, 99247104), (64614, 97363968), (64768, 97132464), (65504, 96041088), (66144, 95111808), (66792, 94189056), (67551, 93130752), (67584, 93085278), (68211, 92229632), (68352, 92039376), (69696, 90264512), (70488, 89250304), (70656, 89038092), (72358, 86943744), (72864, 86339968), (73216, 85924872), (73692, 85369856), (74048, 84959424), (74624, 84303648), (75472, 83356416), (75504, 83321088), (76362, 82384896), (76544, 82189008), (76956, 81748992), (78016, 80638272), (78936, 79698432), (79833, 78802944), (79872, 78764466), (80454, 78194688), (81408, 77278344), (82368, 76377664), (83304, 75519488), (83369, 75460608), (83952, 74936576), (84906, 74094592), (86112, 73056896), (86152, 73022976), (87768, 71678464), (88192, 71333856), (89056, 70641792), (90068, 69848064), (90948, 69172224), (91136, 69029532), (92928, 67698384), (93984, 66937728), (94208, 66778569), (95082, 66164736), (96921, 64909312), (97152, 64754976), (98256, 64027392), (99216, 63407872), (100188, 62792704), (100672, 62490816), (101376, 62056852), (101816, 61788672), (102528, 61359584), (102608, 61311744), (103774, 60622848), (105248, 59773824), (105984, 59358728), (106444, 59102208), (107272, 58646016), (108491, 57987072), (108537, 57962496), (108544, 57958758), (109824, 57283248), (111072, 56639616), (111936, 56202432), (113208, 55570944), (113256, 55547392), (114543, 54923264), (114816, 54792672), (115434, 54499328), (117024, 53758848), (118404, 53132288), (119808, 52509644), (120681, 52129792), (121264, 51879168), (122112, 51518896), (122642, 51296256), (123904, 50773788), (125312, 50203296), (126776, 49623552), (129228, 48681984), (129536, 48566232), (131008, 48020544), (132288, 47555904), (133584, 47094528), (135102, 46565376), (135168, 46542639), (136422, 46114816), (136704, 46019688), (139392, 45132256), (139997, 44937216), (140976, 44625152), (141312, 44519046), (142623, 44109824), (144716, 43471872), (145728, 43169984), (146432, 42962436), (147384, 42684928), (147499, 42651648), (148096, 42479712), (149248, 42151824), (150944, 41678208), (151008, 41660544), (152724, 41192448), (153088, 41094504), (153912, 40874496), (155661, 40415232), (156032, 40319136), (157872, 39849216), (159666, 39401472), (159744, 39382233), (160908, 39097344), (162816, 38639172), (164736, 38188832), (166608, 37759744), (166738, 37730304), (167904, 37468288), (169812, 37047296), (172224, 36528448), (172304, 36511488), (174317, 36089856), (175536, 35839232), (176384, 35666928), (178112, 35320896), (180136, 34924032), (181896, 34586112), (182272, 34514766), (183963, 34197504), (185856, 33849192), (187968, 33468864), (190164, 33082368), (193842, 32454656), (194304, 32377488), (196512, 32013696), (198432, 31703936), (200376, 31396352), (201344, 31245408), (202653, 31043584), (202752, 31028426), (203632, 30894336), (205056, 30679792), (205216, 30655872), (207548, 30311424), (210496, 29886912), (211968, 29679364), (212888, 29551104), (214544, 29323008), (216982, 28993536), (217074, 28981248), (217088, 28979379), (219648, 28641624), (222144, 28319808), (223872, 28101216), (226416, 27785472), (226512, 27773696), (229086, 27461632), (229632, 27396336), (230868, 27249664), (234048, 26879424), (236808, 26566144), (239499, 26267648), (239616, 26254822), (241362, 26064896), (242528, 25939584), (244224, 25759448), (245284, 25648128), (247687, 25399296), (247808, 25386894), (250107, 25153536), (250624, 25101648), (253552, 24811776), (258456, 24340992), (259072, 24283116), (262016, 24010272), (264576, 23777952), (267168, 23547264), (270204, 23282688), (272844, 23057408), (273408, 23009844), (278784, 22566128), (279994, 22468608), (281952, 22312576), (282624, 22259523), (285246, 22054912), (289432, 21735936), (291456, 21584992), (292721, 21491712), (292864, 21481218), (294768, 21342464), (294998, 21325824), (296192, 21239856), (298496, 21075912), (301888, 20839104), (302016, 20830272), (305448, 20596224), (306176, 20547252), (307824, 20437248), (311322, 20207616), (312064, 20159568), (315744, 19924608), (319332, 19700736), (321816, 19548672), (325473, 19329024), (325611, 19320832), (325632, 19319586), (329472, 19094416), (333216, 18879872), (333476, 18865152), (335808, 18734144), (339624, 18523648), (344448, 18264224), (344608, 18255744), (348634, 18044928), (351072, 17919616), (352768, 17833464), (356224, 17660448), (360272, 17462016), (363792, 17293056), (364544, 17257383), (367926, 17098752), (371712, 16924596), (375936, 16734432), (380328, 16541184), (387684, 16227328), (388608, 16188744), (393024, 16006848), (396864, 15851968), (400752, 15698176), (402688, 15622704), (405306, 15521792), (405504, 15514213), (407264, 15447168), (410112, 15339896), (410432, 15327936), (415096, 15155712), (419991, 14979072), (420992, 14943456), (423936, 14839682), (425776, 14775552), (429088, 14661504), (433964, 14496768), (434148, 14490624), (439296, 14320812), (442497, 14217216), (444288, 14159904), (447744, 14050608), (452832, 13892736), (453024, 13886848), (458172, 13730816), (459264, 13698168), (461736, 13624832), (466983, 13471744), (468096, 13439712), (473616, 13283072), (478998, 13133824), (479232, 13127411), (482724, 13032448), (485056, 12969792), (488448, 12879724), (490568, 12824064), (495374, 12699648), (495616, 12693447), (500214, 12576768), (501248, 12550824), (507104, 12405888), (516912, 12170496), (518144, 12141558), (522951, 12029952), (524032, 12005136), (529152, 11888976), (534336, 11773632), (540408, 11641344), (545688, 11528704), (546816, 11504922), (551889, 11399168), (557568, 11283064), (559988, 11234304), (563904, 11156288), (570492, 11027456), (570757, 11022336), (578864, 10867968), (582912, 10792496), (585442, 10745856), (585728, 10740609), (589536, 10671232), (589996, 10662912), (592384, 10619928), (596992, 10537956), (603776, 10419552), (604032, 10415136), (610896, 10298112), (612352, 10273626), (615648, 10218624), (622644, 10103808), (624128, 10079784), (631488, 9962304), (638664, 9850368), (643632, 9774336), (650946, 9664512), (651222, 9660416), (651264, 9659793), (658944, 9547208), (666432, 9439936), (666952, 9432576), (671616, 9367072), (674531, 9326592), (679248, 9261824), (688896, 9132112), (689216, 9127872), (697268, 9022464), (702144, 8959808), (705536, 8916732), (712448, 8830224), (720544, 8731008), (727584, 8646528), (735852, 8549376), (743061, 8466432), (743424, 8462298), (750321, 8384512), (751872, 8367216), (760656, 8270592), (775368, 8113664), (777216, 8094372), (786048, 8003424), (793728, 7925984), (801504, 7849088), (805376, 7811352), (810612, 7760896), (814528, 7723584), (820224, 7669948), (820864, 7663968), (830192, 7577856), (839982, 7489536), (841984, 7471728), (847872, 7419841), (851552, 7387776), (858176, 7330752), (867928, 7248384), (868296, 7245312), (878163, 7163904), (878592, 7160406), (884994, 7108608), (888576, 7079952), (895488, 7025304), (905664, 6946368), (906048, 6943424), (916344, 6865408), (918528, 6849084), (923472, 6812416), (933966, 6735872), (936192, 6719856), (947232, 6641536), (957996, 6566912), (965448, 6516224), (970112, 6484896), (976419, 6443008), (976896, 6439862), (981136, 6412032), (990748, 6349824), (1000428, 6288384), (1002496, 6275412), (1014208, 6202944), (1033824, 6085248), (1036288, 6070779), (1045902, 6014976), (1048064, 6002568), (1058304, 5944488), (1068672, 5886816), (1080816, 5820672), (1091376, 5764352), (1093632, 5752461), (1103778, 5699584), (1115136, 5641532), (1119976, 5617152), (1127808, 5578144), (1140984, 5513728), (1141514, 5511168), (1157728, 5433984), (1165824, 5396248), (1170884, 5372928), (1179072, 5335616), (1179992, 5331456), (1184768, 5309964), (1193401, 5271552), (1193984, 5268978), (1207552, 5209776), (1208064, 5207568), (1221792, 5149056), (1224704, 5136813), (1231296, 5109312), (1245288, 5051904), (1248256, 5039892), (1259973, 4993024), (1262976, 4981152), (1277328, 4925184), (1287264, 4887168), (1301892, 4832256), (1302444, 4830208), (1317888, 4773604), (1327491, 4739072), (1332864, 4719968), (1333904, 4716288), (1343232, 4683536), (1349062, 4663296), (1358496, 4630912), (1377792, 4566056), (1378432, 4563936), (1394536, 4511232), (1404288, 4479904), (1410383, 4460544), (1411072, 4458366), (1424896, 4415112), (1441088, 4365504), (1455168, 4323264), (1471704, 4274688), (1486122, 4233216), (1486848, 4231149), (1500642, 4192256), (1503744, 4183608), (1521312, 4135296), (1550736, 4056832), (1554432, 4047186), (1568853, 4009984), (1572096, 4001712), (1587456, 3962992), (1603008, 3924544), (1610752, 3905676), (1621224, 3880448), (1629056, 3861792), (1640448, 3834974), (1641728, 3831984), (1660384, 3788928), (1679964, 3744768), (1683968, 3735864), (1703104, 3693888), (1712271, 3674112), (1716352, 3665376), (1735856, 3624192), (1736592, 3622656), (1756326, 3581952), (1757184, 3580203), (1769988, 3554304), (1777152, 3539976), (1790976, 3512652), (1811328, 3473184), (1812096, 3471712), (1832688, 3432704), (1837056, 3424542), (1846944, 3406208), (1867932, 3367936), (1872384, 3359928), (1894464, 3320768), (1915992, 3283456), (1917487, 3280896), (1930896, 3258112), (1940224, 3242448), (1952838, 3221504), (1953792, 3219931), (1962272, 3206016), (1981496, 3174912), (2000856, 3144192), (2004992, 3137706), (2023593, 3108864), (2028416, 3101472), (2067648, 3042624), (2091804, 3007488), (2096128, 3001284), (2116608, 2972244), (2137344, 2943408), (2161632, 2910336), (2182752, 2882176), (2207556, 2849792), (2229183, 2822144), (2230272, 2820766), (2239952, 2808576), (2255616, 2789072), (2281968, 2756864), (2283028, 2755584), (2315456, 2716992), (2331648, 2698124), (2341768, 2686464), (2358144, 2667808), (2359984, 2665728), (2369536, 2654982), (2386802, 2635776), (2387968, 2634489), (2415104, 2604888), (2416128, 2603784), (2443584, 2574528), (2462592, 2554656), (2490576, 2525952), (2496512, 2519946)]