3159276696576

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{241}}^1$

素因数の和:341

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 58, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 112, 116, 117, 126, 128, 132, 143, 144, 147, 154, 156, 168, 174, 176, 182, 192, 196, 198, 203, 208, 224, 231, 232, 234, 241, 252, 256, 261, 264, 273, 286, 288, 294, 308, 312, 319, 336, 343, 348, 352, 364, 377, 384, 392, 396, 406, 416, 429, 441, 448, 462, 464, 468, 482, 504, 512, 522, 528, 539, 546, 572, 576, 588, 609, 616, 624, 637, 638, 672, 686, 693, 696, 704, 723, 728, 754, 768, 784, 792, 812, 819, 832, 858, 882, 896, 924, 928, 936, 957, 964, 1001, 1008, 1024, 1029, 1044, 1056, 1078, 1092, 1131, 1144, 1152, 1176, 1218, 1232, 1248, 1274, 1276, 1287, 1344, 1372, 1386, 1392, 1408, 1421, 1446, 1456, 1508, 1536, 1568, 1584, 1617, 1624, 1638, 1664, 1687, 1716, 1764, 1792, 1827, 1848, 1856, 1872, 1911, 1914, 1928, 2002, 2016, 2058, 2088, 2112, 2156, 2169, 2184, 2233, 2262, 2288, 2304, 2352, 2436, 2464, 2496, 2548, 2552, 2574, 2639, 2651, 2688, 2744, 2772, 2784, 2816, 2842, 2871, 2892, 2912, 3003, 3016, 3072, 3087, 3133, 3136, 3168, 3234, 3248, 3276, 3328, 3374, 3393, 3432, 3528, 3584, 3654, 3696, 3712, 3744, 3773, 3822, 3828, 3856, 4004, 4032, 4116, 4147, 4176, 4224, 4263, 4312, 4338, 4368, 4459, 4466, 4524, 4576, 4608, 4704, 4851, 4872, 4928, 4992, 5061, 5096, 5104, 5148, 5278, 5302, 5376, 5488, 5544, 5568, 5632, 5684, 5733, 5742, 5784, 5824, 6006, 6032, 6174, 6266, 6272, 6336, 6468, 6496, 6552, 6656, 6699, 6748, 6786, 6864, 6989, 7007, 7056, 7168, 7308, 7392, 7424, 7488, 7546, 7644, 7656, 7712, 7917, 7953, 8008, 8064, 8232, 8294, 8352, 8448, 8526, 8624, 8676, 8736, 8918, 8932, 9009, 9048, 9152, 9216, 9399, 9408, 9702, 9744, 9856, 9947, 9984, 10122, 10192, 10208, 10296, 10556, 10604, 10752, 10976, 11088, 11136, 11264, 11319, 11368, 11466, 11484, 11568, 11648, 11809, 12012, 12064, 12348, 12441, 12532, 12544, 12672, 12789, 12936, 12992, 13104, 13312, 13377, 13398, 13496, 13572, 13728, 13978, 14014, 14112, 14616, 14784, 14848, 14976, 15092, 15183, 15288, 15312, 15424, 15631, 15834, 15906, 16016, 16128, 16464, 16588, 16704, 16896, 17052, 17248, 17352, 17472, 17836, 17864, 18018, 18096, 18304, 18473, 18557, 18798, 18816, 19404, 19488, 19712, 19894, 19968, 20097, 20244, 20384, 20416, 20592, 20967, 21021, 21112, 21208, 21504, 21931, 21952, 22176, 22272, 22638, 22736, 22932, 22968, 23136, 23296, 23618, 23751, 23859, 24024, 24128, 24696, 24882, 25064, 25088, 25344, 25578, 25872, 25984, 26208, 26754, 26796, 26992, 27144, 27456, 27956, 28028, 28197, 28224, 29029, 29232, 29568, 29696, 29841, 29952, 30184, 30366, 30576, 30624, 30848, 31262, 31668, 31812, 32032, 32256, 32928, 33176, 33408, 33792, 33957, 34104, 34463, 34496, 34704, 34944, 35427, 35672, 35728, 36036, 36192, 36608, 36946, 37114, 37323, 37596, 37632, 38808, 38976, 39424, 39788, 39936, 40131, 40194, 40488, 40768, 40832, 41184, 41934, 42042, 42224, 42416, 43862, 43904, 44352, 44544, 45276, 45472, 45864, 45936, 46272, 46592, 46893, 47236, 47502, 47718, 48048, 48256, 48923, 49049, 49392, 49764, 50128, 50176, 50688, 51156, 51744, 51968, 52416, 53508, 53592, 53984, 54288, 54912, 55419, 55671, 55912, 56056, 56394, 56448, 58058, 58464, 59136, 59682, 59904, 60368, 60732, 61152, 61248, 61696, 62524, 62901, 63063, 63336, 63624, 64064, 64512, 65793, 65856, 66352, 66816, 67914, 68208, 68926, 68992, 69408, 69888, 70854, 71344, 71456, 72072, 72384, 73216, 73892, 74228, 74646, 75192, 75264, 76879, 77616, 77952, 78848, 79576, 80262, 80388, 80976, 81536, 81664, 82368, 82663, 83868, 84084, 84448, 84832, 87087, 87724, 87808, 88704, 89088, 89523, 90552, 90857, 90944, 91728, 91872, 92544, 93184, 93786, 94472, 95004, 95436, 96096, 96512, 97846, 98098, 98784, 99528, 100256, 101376, 102312, 103389, 103488, 103936, 104832, 106281, 107016, 107184, 107968, 108576, 109417, 109824, 110838, 111342, 111824, 112112, 112788, 112896, 116116, 116928, 118272, 119364, 119808, 120736, 121464, 122304, 122496, 123392, 125048, 125802, 126126, 126672, 127248, 128128, 129311, 129899, 131586, 131712, 132704, 133632, 135828, 136416, 137852, 137984, 138816, 139776, 140679, 141708, 142688, 142912, 144144, 144768, 146432, 146769, 147147, 147784, 148456, 149292, 150384, 150528, 153517, 153758, 155232, 155904, 159152, 160524, 160776, 161952, 163072, 163328, 164736, 165326, 166257, 167013, 167736, 168168, 168896, 169664, 174174, 175448, 175616, 177408, 179046, 181104, 181714, 181888, 183456, 183744, 185088, 187572, 188944, 190008, 190872, 192192, 193024, 195692, 196196, 197379, 197568, 199056, 200512, 203203, 204624, 206778, 206976, 207872, 209664, 212562, 214032, 214368, 215936, 217152, 218834, 219648, 221676, 222684, 223648, 224224, 225576, 225792, 230637, 232232, 233856, 236544, 238728, 241241, 241472, 242928, 244608, 244992, 246784, 247989, 250096, 251604, 252252, 253344, 254496, 256256, 258622, 259798, 261261, 263172, 263424, 265408, 267264, 271656, 272571, 272832, 275704, 275968, 277632, 279552, 281358, 283416, 285376, 285824, 288288, 289536, 293538, 294294, 295568, 296912, 298584, 300768, 307034, 307516, 310167, 310464, 311808, 318304, 321048, 321552, 323904, 326144, 326656, 328251, 329472, 330652, 332514, 334026, 335472, 336336, 337792, 339328, 342461, 348348, 350896, 351232, 354816, 358092, 362208, 363428, 363776, 366912, 367488, 370176, 375144, 377888, 380016, 381744, 384384, 386048, 387933, 389697, 391384, 392392, 394758, 395136, 398112, 401024, 406406, 409248, 413556, 413952, 419328, 425124, 428064, 428736, 431872, 434304, 437668, 439296, 440307, 441441, 443352, 445368, 447296, 448448, 451152, 451584, 460551, 461274, 464464, 467712, 477456, 482482, 482944, 485856, 489216, 489984, 495978, 500192, 503208, 504504, 506688, 508992, 512512, 517244, 519596, 522522, 526344, 526848, 530816, 538153, 543312, 545142, 545664, 551408, 551936, 555264, 562716, 566832, 570752, 571648, 576576, 579072, 587076, 588588, 591136, 593824, 597168, 601536, 609609, 614068, 615032, 620334, 620928, 623616, 635999, 636608, 642096, 643104, 647808, 652288, 656502, 658944, 661304, 665028, 668052, 670944, 672672, 675584, 678656, 684922, 691911, 696696, 701792, 709632, 716184, 723723, 724416, 726856, 727552, 733824, 734976, 740352, 743967, 750288, 755776, 760032, 763488, 768768, 775866, 779394, 782768, 784784, 789516, 790272, 796224, 802048, 812812, 817713, 818496, 827112, 827904, 838656, 850248, 856128, 857472, 863744, 868608, 875336, 880614, 882882, 886704, 890736, 894592, 896896, 902304, 909293, 921102, 922548, 928928, 935424, 954912, 964964, 965888, 971712, 978432, 979968, 984753, 991956, 999427, 1000384, 1006416, 1009008, 1013376, 1017984, 1025024, 1027383, 1034488, 1039192, 1045044, 1052688, 1053696, 1061632, 1074619, 1076306, 1086624, 1090284, 1091328, 1102816, 1110528, 1125432, 1133664, 1141504, 1143296, 1153152, 1158144, 1163799, 1169091, 1174152, 1177176, 1182272, 1187648, 1194336, 1203072, 1219218, 1228136, 1230064, 1240668, 1241856, 1271998, 1273216, 1284192, 1286208, 1295616, 1313004, 1317888, 1322608, 1330056, 1336104, 1341888, 1345344, 1351168, 1357312, 1369844, 1381653, 1383822, 1393392, 1403584, 1422421, 1432368, 1447446, 1448832, 1453712, 1455104, 1467648, 1469952, 1487934, 1500576, 1511552, 1520064, 1526976, 1537536, 1551732, 1558788, 1565536, 1569568, 1579032, 1580544, 1592448, 1604096, 1614459, 1625624, 1635426, 1636992, 1654224, 1655808, 1688687, 1700496, 1712256, 1714944, 1727488, 1737216, 1750672, 1761228, 1765764, 1773408, 1781472, 1789184, 1793792, 1804608, 1818586, 1828827, 1842204, 1845096, 1857856, 1870848, 1907997, 1909824, 1929928, 1931776, 1943424, 1956864, 1969506, 1983912, 1998854, 2000768, 2012832, 2018016, 2026752, 2035968, 2054766, 2068976, 2078384, 2090088, 2105376, 2123264, 2149238, 2152612, 2171169, 2173248, 2180568, 2182656, 2205632, 2221056, 2250864, 2267328, 2283008, 2286592, 2306304, 2327598, 2338182, 2348304, 2354352, 2364544, 2375296, 2388672, 2397227, 2406144, 2438436, 2456272, 2460128, 2481336, 2483712, 2543996, 2546432, 2568384, 2572416, 2591232, 2626008, 2645216, 2660112, 2672208, 2683776, 2690688, 2702336, 2714624, 2727879, 2739688, 2763306, 2767644, 2786784, 2807168, 2844842, 2864736, 2894892, 2897664, 2907424, 2935296, 2939904, 2975868, 2998281, 3001152, 3023104, 3040128, 3053952, 3075072, 3082149, 3103464, 3117576, 3131072, 3139136, 3158064, 3161088, 3184896, 3208192, 3223857, 3228918, 3251248, 3270852, 3273984, 3308448, 3377374, 3400992, 3424512, 3429888, 3474432, 3501344, 3522456, 3531528, 3546816, 3562944, 3578368, 3587584, 3609216, 3637172, 3657654, 3684408, 3690192, 3715712, 3767071, 3815994, 3819648, 3859856, 3863552, 3886848, 3939012, 3967824, 3997708, 4001536, 4025664, 4036032, 4053504, 4071936, 4109532, 4137952, 4156768, 4180176, 4210752, 4246528, 4267263, 4298476, 4305224, 4342338, 4346496, 4361136, 4365312, 4411264, 4451993, 4501728, 4534656, 4566016, 4612608, 4655196, 4676364, 4696608, 4708704, 4729088, 4750592, 4777344, 4794454, 4812288, 4843377, 4876872, 4912544, 4920256, 4962672, 4967424, 5066061, 5087992, 5092864, 5136768, 5144832, 5182464, 5252016, 5290432, 5320224, 5344416, 5367552, 5381376, 5455758, 5479376, 5526612, 5535288, 5573568, 5614336, 5689684, 5723991, 5729472, 5789784, 5795328, 5814848, 5870592, 5951736, 5996562, 6002304, 6046208, 6080256, 6107904, 6164298, 6206928, 6235152, 6262144, 6278272, 6316128, 6369792, 6447714, 6457836, 6502496, 6541704, 6547968, 6616896, 6754748, 6801984, 6849024, 6859776, 6995989, 7002688, 7044912, 7063056, 7093632, 7125888, 7156736, 7175168, 7191681, 7218432, 7274344, 7315308, 7368816, 7380384, 7431424, 7534142, 7631988, 7639296, 7719712, 7773696, 7878024, 7935648, 7995416, 8003072, 8051328, 8072064, 8107008, 8143872, 8183637, 8219064, 8275904, 8313536, 8360352, 8421504, 8534526, 8596952, 8610448, 8684676, 8692992, 8722272, 8822528, 8903986, 8994843, 9003456, 9069312, 9225216, 9310392, 9352728, 9393216, 9417408, 9458176, 9501184, 9554688, 9588908, 9624576, 9671571, 9686754, 9753744, 9825088, 9840512, 9925344, 10132122, 10175984, 10185728, 10273536, 10289664, 10504032, 10580864, 10640448, 10688832, 10735104, 10762752, 10911516, 10958752, 11053224, 11070576, 11147136, 11228672, 11301213, 11379368, 11447982, 11458944, 11579568, 11590656, 11629696, 11820809, 11903472, 11993124, 12004608, 12092416, 12160512, 12215808, 12328596, 12413856, 12470304, 12524288, 12556544, 12632256, 12739584, 12801789, 12895428, 12915672, 13004992, 13083408, 13095936, 13233792, 13355979, 13509496, 13603968, 13698048, 13991978, 14005376, 14089824, 14126112, 14187264, 14251776, 14383362, 14436864, 14548688, 14630616, 14737632, 14760768, 14862848, 15068284, 15198183, 15263976, 15278592, 15439424, 15547392, 15756048, 15871296, 15990832, 16006144, 16102656, 16144128, 16367274, 16438128, 16551808, 16627072, 16720704, 16843008, 17069052, 17193904, 17220896, 17369352, 17385984, 17444544, 17645056, 17807972, 17989686, 18006912, 18138624, 18620784, 18705456, 18786432, 18834816, 18916352, 19002368, 19109376, 19177816, 19343142, 19373508, 19507488, 19650176, 19681024, 19850688, 20264244, 20351968, 20547072, 20579328, 20987967, 21008064, 21161728, 21280896, 21377664, 21470208, 21525504, 21575043, 21823032, 21917504, 22106448, 22141152, 22294272, 22457344, 22602426, 22758736, 22895964, 22917888, 23159136, 23259392, 23641618, 23806944, 23986248, 24009216, 24321024, 24431616, 24657192, 24827712, 24940608, 25048576, 25113088, 25264512, 25603578, 25790856, 25831344, 26009984, 26166816, 26369497, 26467584, 26711958, 27018992, 27207936, 27983956, 28010752, 28179648, 28252224, 28374528, 28503552, 28766724, 28873728, 29097376, 29261232, 29475264, 29521536, 29725696, 30136568, 30396366, 30527952, 30557184, 30878848, 31163951, 31512096, 31742592, 31981664, 32205312, 32288256, 32734548, 32876256, 33103616, 33254144, 33441408, 33686016, 33903639, 34138104, 34387808, 34441792, 34738704, 34771968, 34889088, 35290112, 35462427, 35615944, 35979372, 36013824, 36277248, 37241568, 37410912, 37572864, 37669632, 38218752, 38355632, 38686284, 38747016, 39014976, 39300352, 39362048, 39701376, 40067937, 40528488, 40703936, 41094144, 41975934, 42016128, 42323456, 42561792, 42755328, 43150086, 43646064, 43835008, 44212896, 44282304, 44588544, 45204852, 45517472, 45791928, 45835776, 46318272, 46518784, 47283236, 47613888, 47972496, 48018432, 48971923, 49314384, 49655424, 49881216, 50097152, 50226176, 50529024, 51207156, 51581712, 51662688, 52019968, 52333632, 52738994, 52935168, 53423916, 54037984, 54415872, 55967912, 56021504, 56359296, 56504448, 56749056, 57007104, 57533448, 58194752, 58522464, 58950528, 59043072, 60273136, 60792732, 61055904, 61757696, 62327902, 62963901, 63024192, 63485184, 63963328, 64410624, 64576512, 65469096, 65752512, 66207232, 66508288, 66882816, 67372032, 67807278, 68276208, 68775616, 68883584, 69477408, 69778176, 70924854, 71231888, 71958744, 72027648, 74483136, 74821824, 75145728, 75339264, 76711264, 77372568, 77494032, 78029952, 78600704, 78724096, 79108491, 79402752, 80135874, 81056976, 81407872, 83951868, 84032256, 84646912, 85123584, 85510656, 86300172, 87292128, 87670016, 88425792, 88564608, 89177088, 90409704, 91034944, 91583856, 91671552, 92636544, 93037568, 93491853, 94566472, 95227776, 95944992, 97943846, 98628768, 99310848, 99762432, 101058048, 102414312, 103163424, 103325376, 104039936, 104667264, 105477988, 105870336, 106387281, 106847832, 108075968, 108831744, 111935824, 112043008, 112718592, 113008896, 115066896, 116389504, 117044928, 117901056, 118086144, 120546272, 121585464, 122111808, 123515392, 124655804, 125927802, 126048384, 126970368, 127926656, 130938192, 131505024, 132414464, 133016576, 133765632, 135614556, 136552416, 137551232, 137767168, 138954816, 139556352, 141849708, 142463776, 143917488, 144055296, 146915769, 148966272, 149643648, 150291456, 150678528, 153422528, 154745136, 154988064, 156059904, 157201408, 158216982, 158805504, 160271748, 162113952, 162815744, 167903736, 168064512, 170247168, 171021312, 172600344, 174584256, 175340032, 176851584, 177129216, 180819408, 182069888, 183167712, 185273088, 186983706, 189132944, 190455552, 191889984, 195887692, 197257536, 198621696, 199524864, 202116096, 204828624, 206326848, 206650752, 208079872, 209334528, 210955976, 212774562, 213695664, 216151936, 223871648, 225437184, 226017792, 230133792, 232779008, 234089856, 235802112, 236172288, 237325473, 241092544, 243170928, 244223616, 247030784, 249311608, 251855604, 252096768, 253940736, 255853312, 261876384, 263010048, 267531264, 271229112, 273104832, 275102464, 275534336, 277909632, 279112704, 280475559, 283699416, 284927552, 287834976, 293831538, 297932544, 299287296, 306845056, 309490272, 309976128, 312119808, 316433964, 317611008, 320543496, 324227904, 325631488, 335807472, 336129024, 342803461, 345200688, 349168512, 350680064, 353703168, 354258432, 361638816, 364139776, 366335424, 370546176, 373967412, 378265888, 380911104, 383779968, 391775384, 394515072, 397243392, 399049728, 409657248, 412653696, 413301504, 418669056, 421911952, 425549124, 427391328, 432303872, 440747307, 447743296, 450874368, 452035584, 460267584, 465558016, 468179712, 471604224, 474650946, 482185088, 486341856, 488447232, 498623216, 503711208, 504193536, 511706624, 523752768, 526020096, 542458224, 546209664, 550204928, 551068672, 555819264, 560951118, 567398832, 569855104, 575669952, 587663076, 595865088, 598574592, 613690112, 618980544, 619952256, 624239616, 632867928, 641086992, 648455808, 651262976, 671614944, 685606922, 690401376, 698337024, 707406336, 708516864, 723277632, 728279552, 732670848, 741092352, 747934824, 756531776, 761822208, 767559936, 783550768, 789030144, 819314496, 825307392, 826603008, 837338112, 843823904, 851098248, 854782656, 864607744, 881494614, 895486592, 920535168, 931116032, 936359424, 949301892, 964370176, 972683712, 976894464, 997246432, 1007422416, 1008387072, 1023413248, 1028410383, 1047505536, 1052040192, 1084916448, 1092419328, 1100409856, 1111638528, 1121902236, 1134797664, 1139710208, 1151339904, 1175326152, 1191730176, 1197149184, 1227380224, 1237961088, 1239904512, 1265735856, 1282173984, 1296911616, 1343229888, 1371213844, 1380802752, 1396674048, 1414812672, 1446555264, 1456559104, 1465341696, 1495869648, 1513063552, 1535119872, 1567101536, 1578060288, 1638628992, 1650614784, 1653206016, 1687647808, 1702196496, 1709565312, 1729215488, 1762989228, 1790973184, 1841070336, 1872718848, 1898603784, 1928740352, 1945367424, 1953788928, 1994492864, 2014844832, 2056820766, 2095011072, 2169832896, 2184838656, 2223277056, 2243804472, 2269595328, 2279420416, 2302679808, 2350652304, 2454760448, 2475922176, 2479809024, 2531471712, 2564347968, 2593823232, 2686459776, 2742427688, 2761605504, 2793348096, 2893110528, 2930683392, 2991739296, 3026127104, 3070239744, 3085231149, 3134203072, 3156120576, 3277257984, 3301229568, 3375295616, 3404392992, 3419130624, 3525978456, 3581946368, 3682140672, 3797207568, 3857480704, 3890734848, 3988985728, 4029689664, 4113641532, 4190022144, 4339665792, 4369677312, 4487608944, 4539190656, 4558840832, 4605359616, 4701304608, 4951844352, 4959618048, 5062943424, 5128695936, 5187646464, 5372919552, 5484855376, 5523211008, 5786221056, 5861366784, 5983478592, 6052254208, 6170462298, 6268406144, 6554515968, 6750591232, 6808785984, 6838261248, 7051956912, 7163892736, 7364281344, 7594415136, 7781469696, 7977971456, 8059379328, 8227283064, 8380044288, 8679331584, 8975217888, 9078381312, 9210719232, 9402609216, 9903688704, 10125886848, 10257391872, 10745839104, 10969710752, 11046422016, 11572442112, 11966957184, 12104508416, 12340924596, 12536812288, 13109031936, 13501182464, 13617571968, 13676522496, 14103913824, 15188830272, 15562939392, 15955942912, 16118758656, 16454566128, 17358663168, 17950435776, 18156762624, 18805218432, 20251773696, 20514783744, 21491678208, 21939421504, 22092844032, 23933914368, 24681849192, 25073624576, 27002364928, 27235143936, 28207827648, 30377660544, 31911885824, 32237517312, 32909132256, 34717326336, 35900871552, 36313525248, 37610436864, 40503547392, 41029567488, 43878843008, 47867828736, 49363698384, 50147249152, 54470287872, 56415655296, 60755321088, 64475034624, 65818264512, 71801743104, 75220873728, 81007094784, 87757686016, 95735657472, 98727396768, 108940575744, 112831310592, 121510642176, 131636529024, 143603486208, 150441747456, 175515372032, 197454793536, 225662621184, 243021284352, 263273058048, 287206972416, 351030744064, 394909587072, 451325242368, 526546116096, 789819174144, 1053092232192, 1579638348288, 3159276696576]

約数ペア:

[(1, 3159276696576), (2, 1579638348288), (3, 1053092232192), (4, 789819174144), (6, 526546116096), (7, 451325242368), (8, 394909587072), (9, 351030744064), (11, 287206972416), (12, 263273058048), (13, 243021284352), (14, 225662621184), (16, 197454793536), (18, 175515372032), (21, 150441747456), (22, 143603486208), (24, 131636529024), (26, 121510642176), (28, 112831310592), (29, 108940575744), (32, 98727396768), (33, 95735657472), (36, 87757686016), (39, 81007094784), (42, 75220873728), (44, 71801743104), (48, 65818264512), (49, 64475034624), (52, 60755321088), (56, 56415655296), (58, 54470287872), (63, 50147249152), (64, 49363698384), (66, 47867828736), (72, 43878843008), (77, 41029567488), (78, 40503547392), (84, 37610436864), (87, 36313525248), (88, 35900871552), (91, 34717326336), (96, 32909132256), (98, 32237517312), (99, 31911885824), (104, 30377660544), (112, 28207827648), (116, 27235143936), (117, 27002364928), (126, 25073624576), (128, 24681849192), (132, 23933914368), (143, 22092844032), (144, 21939421504), (147, 21491678208), (154, 20514783744), (156, 20251773696), (168, 18805218432), (174, 18156762624), (176, 17950435776), (182, 17358663168), (192, 16454566128), (196, 16118758656), (198, 15955942912), (203, 15562939392), (208, 15188830272), (224, 14103913824), (231, 13676522496), (232, 13617571968), (234, 13501182464), (241, 13109031936), (252, 12536812288), (256, 12340924596), (261, 12104508416), (264, 11966957184), (273, 11572442112), (286, 11046422016), (288, 10969710752), (294, 10745839104), (308, 10257391872), (312, 10125886848), (319, 9903688704), (336, 9402609216), (343, 9210719232), (348, 9078381312), (352, 8975217888), (364, 8679331584), (377, 8380044288), (384, 8227283064), (392, 8059379328), (396, 7977971456), (406, 7781469696), (416, 7594415136), (429, 7364281344), (441, 7163892736), (448, 7051956912), (462, 6838261248), (464, 6808785984), (468, 6750591232), (482, 6554515968), (504, 6268406144), (512, 6170462298), (522, 6052254208), (528, 5983478592), (539, 5861366784), (546, 5786221056), (572, 5523211008), (576, 5484855376), (588, 5372919552), (609, 5187646464), (616, 5128695936), (624, 5062943424), (637, 4959618048), (638, 4951844352), (672, 4701304608), (686, 4605359616), (693, 4558840832), (696, 4539190656), (704, 4487608944), (723, 4369677312), (728, 4339665792), (754, 4190022144), (768, 4113641532), (784, 4029689664), (792, 3988985728), (812, 3890734848), (819, 3857480704), (832, 3797207568), (858, 3682140672), (882, 3581946368), (896, 3525978456), (924, 3419130624), (928, 3404392992), (936, 3375295616), (957, 3301229568), (964, 3277257984), (1001, 3156120576), (1008, 3134203072), (1024, 3085231149), (1029, 3070239744), (1044, 3026127104), (1056, 2991739296), (1078, 2930683392), (1092, 2893110528), (1131, 2793348096), (1144, 2761605504), (1152, 2742427688), (1176, 2686459776), (1218, 2593823232), (1232, 2564347968), (1248, 2531471712), (1274, 2479809024), (1276, 2475922176), (1287, 2454760448), (1344, 2350652304), (1372, 2302679808), (1386, 2279420416), (1392, 2269595328), (1408, 2243804472), (1421, 2223277056), (1446, 2184838656), (1456, 2169832896), (1508, 2095011072), (1536, 2056820766), (1568, 2014844832), (1584, 1994492864), (1617, 1953788928), (1624, 1945367424), (1638, 1928740352), (1664, 1898603784), (1687, 1872718848), (1716, 1841070336), (1764, 1790973184), (1792, 1762989228), (1827, 1729215488), (1848, 1709565312), (1856, 1702196496), (1872, 1687647808), (1911, 1653206016), (1914, 1650614784), (1928, 1638628992), (2002, 1578060288), (2016, 1567101536), (2058, 1535119872), (2088, 1513063552), (2112, 1495869648), (2156, 1465341696), (2169, 1456559104), (2184, 1446555264), (2233, 1414812672), (2262, 1396674048), (2288, 1380802752), (2304, 1371213844), (2352, 1343229888), (2436, 1296911616), (2464, 1282173984), (2496, 1265735856), (2548, 1239904512), (2552, 1237961088), (2574, 1227380224), (2639, 1197149184), (2651, 1191730176), (2688, 1175326152), (2744, 1151339904), (2772, 1139710208), (2784, 1134797664), (2816, 1121902236), (2842, 1111638528), (2871, 1100409856), (2892, 1092419328), (2912, 1084916448), (3003, 1052040192), (3016, 1047505536), (3072, 1028410383), (3087, 1023413248), (3133, 1008387072), (3136, 1007422416), (3168, 997246432), (3234, 976894464), (3248, 972683712), (3276, 964370176), (3328, 949301892), (3374, 936359424), (3393, 931116032), (3432, 920535168), (3528, 895486592), (3584, 881494614), (3654, 864607744), (3696, 854782656), (3712, 851098248), (3744, 843823904), (3773, 837338112), (3822, 826603008), (3828, 825307392), (3856, 819314496), (4004, 789030144), (4032, 783550768), (4116, 767559936), (4147, 761822208), (4176, 756531776), (4224, 747934824), (4263, 741092352), (4312, 732670848), (4338, 728279552), (4368, 723277632), (4459, 708516864), (4466, 707406336), (4524, 698337024), (4576, 690401376), (4608, 685606922), (4704, 671614944), (4851, 651262976), (4872, 648455808), (4928, 641086992), (4992, 632867928), (5061, 624239616), (5096, 619952256), (5104, 618980544), (5148, 613690112), (5278, 598574592), (5302, 595865088), (5376, 587663076), (5488, 575669952), (5544, 569855104), (5568, 567398832), (5632, 560951118), (5684, 555819264), (5733, 551068672), (5742, 550204928), (5784, 546209664), (5824, 542458224), (6006, 526020096), (6032, 523752768), (6174, 511706624), (6266, 504193536), (6272, 503711208), (6336, 498623216), (6468, 488447232), (6496, 486341856), (6552, 482185088), (6656, 474650946), (6699, 471604224), (6748, 468179712), (6786, 465558016), (6864, 460267584), (6989, 452035584), (7007, 450874368), (7056, 447743296), (7168, 440747307), (7308, 432303872), (7392, 427391328), (7424, 425549124), (7488, 421911952), (7546, 418669056), (7644, 413301504), (7656, 412653696), (7712, 409657248), (7917, 399049728), (7953, 397243392), (8008, 394515072), (8064, 391775384), (8232, 383779968), (8294, 380911104), (8352, 378265888), (8448, 373967412), (8526, 370546176), (8624, 366335424), (8676, 364139776), (8736, 361638816), (8918, 354258432), (8932, 353703168), (9009, 350680064), (9048, 349168512), (9152, 345200688), (9216, 342803461), (9399, 336129024), (9408, 335807472), (9702, 325631488), (9744, 324227904), (9856, 320543496), (9947, 317611008), (9984, 316433964), (10122, 312119808), (10192, 309976128), (10208, 309490272), (10296, 306845056), (10556, 299287296), (10604, 297932544), (10752, 293831538), (10976, 287834976), (11088, 284927552), (11136, 283699416), (11264, 280475559), (11319, 279112704), (11368, 277909632), (11466, 275534336), (11484, 275102464), (11568, 273104832), (11648, 271229112), (11809, 267531264), (12012, 263010048), (12064, 261876384), (12348, 255853312), (12441, 253940736), (12532, 252096768), (12544, 251855604), (12672, 249311608), (12789, 247030784), (12936, 244223616), (12992, 243170928), (13104, 241092544), (13312, 237325473), (13377, 236172288), (13398, 235802112), (13496, 234089856), (13572, 232779008), (13728, 230133792), (13978, 226017792), (14014, 225437184), (14112, 223871648), (14616, 216151936), (14784, 213695664), (14848, 212774562), (14976, 210955976), (15092, 209334528), (15183, 208079872), (15288, 206650752), (15312, 206326848), (15424, 204828624), (15631, 202116096), (15834, 199524864), (15906, 198621696), (16016, 197257536), (16128, 195887692), (16464, 191889984), (16588, 190455552), (16704, 189132944), (16896, 186983706), (17052, 185273088), (17248, 183167712), (17352, 182069888), (17472, 180819408), (17836, 177129216), (17864, 176851584), (18018, 175340032), (18096, 174584256), (18304, 172600344), (18473, 171021312), (18557, 170247168), (18798, 168064512), (18816, 167903736), (19404, 162815744), (19488, 162113952), (19712, 160271748), (19894, 158805504), (19968, 158216982), (20097, 157201408), (20244, 156059904), (20384, 154988064), (20416, 154745136), (20592, 153422528), (20967, 150678528), (21021, 150291456), (21112, 149643648), (21208, 148966272), (21504, 146915769), (21931, 144055296), (21952, 143917488), (22176, 142463776), (22272, 141849708), (22638, 139556352), (22736, 138954816), (22932, 137767168), (22968, 137551232), (23136, 136552416), (23296, 135614556), (23618, 133765632), (23751, 133016576), (23859, 132414464), (24024, 131505024), (24128, 130938192), (24696, 127926656), (24882, 126970368), (25064, 126048384), (25088, 125927802), (25344, 124655804), (25578, 123515392), (25872, 122111808), (25984, 121585464), (26208, 120546272), (26754, 118086144), (26796, 117901056), (26992, 117044928), (27144, 116389504), (27456, 115066896), (27956, 113008896), (28028, 112718592), (28197, 112043008), (28224, 111935824), (29029, 108831744), (29232, 108075968), (29568, 106847832), (29696, 106387281), (29841, 105870336), (29952, 105477988), (30184, 104667264), (30366, 104039936), (30576, 103325376), (30624, 103163424), (30848, 102414312), (31262, 101058048), (31668, 99762432), (31812, 99310848), (32032, 98628768), (32256, 97943846), (32928, 95944992), (33176, 95227776), (33408, 94566472), (33792, 93491853), (33957, 93037568), (34104, 92636544), (34463, 91671552), (34496, 91583856), (34704, 91034944), (34944, 90409704), (35427, 89177088), (35672, 88564608), (35728, 88425792), (36036, 87670016), (36192, 87292128), (36608, 86300172), (36946, 85510656), (37114, 85123584), (37323, 84646912), (37596, 84032256), (37632, 83951868), (38808, 81407872), (38976, 81056976), (39424, 80135874), (39788, 79402752), (39936, 79108491), (40131, 78724096), (40194, 78600704), (40488, 78029952), (40768, 77494032), (40832, 77372568), (41184, 76711264), (41934, 75339264), (42042, 75145728), (42224, 74821824), (42416, 74483136), (43862, 72027648), (43904, 71958744), (44352, 71231888), (44544, 70924854), (45276, 69778176), (45472, 69477408), (45864, 68883584), (45936, 68775616), (46272, 68276208), (46592, 67807278), (46893, 67372032), (47236, 66882816), (47502, 66508288), (47718, 66207232), (48048, 65752512), (48256, 65469096), (48923, 64576512), (49049, 64410624), (49392, 63963328), (49764, 63485184), (50128, 63024192), (50176, 62963901), (50688, 62327902), (51156, 61757696), (51744, 61055904), (51968, 60792732), (52416, 60273136), (53508, 59043072), (53592, 58950528), (53984, 58522464), (54288, 58194752), (54912, 57533448), (55419, 57007104), (55671, 56749056), (55912, 56504448), (56056, 56359296), (56394, 56021504), (56448, 55967912), (58058, 54415872), (58464, 54037984), (59136, 53423916), (59682, 52935168), (59904, 52738994), (60368, 52333632), (60732, 52019968), (61152, 51662688), (61248, 51581712), (61696, 51207156), (62524, 50529024), (62901, 50226176), (63063, 50097152), (63336, 49881216), (63624, 49655424), (64064, 49314384), (64512, 48971923), (65793, 48018432), (65856, 47972496), (66352, 47613888), (66816, 47283236), (67914, 46518784), (68208, 46318272), (68926, 45835776), (68992, 45791928), (69408, 45517472), (69888, 45204852), (70854, 44588544), (71344, 44282304), (71456, 44212896), (72072, 43835008), (72384, 43646064), (73216, 43150086), (73892, 42755328), (74228, 42561792), (74646, 42323456), (75192, 42016128), (75264, 41975934), (76879, 41094144), (77616, 40703936), (77952, 40528488), (78848, 40067937), (79576, 39701376), (80262, 39362048), (80388, 39300352), (80976, 39014976), (81536, 38747016), (81664, 38686284), (82368, 38355632), (82663, 38218752), (83868, 37669632), (84084, 37572864), (84448, 37410912), (84832, 37241568), (87087, 36277248), (87724, 36013824), (87808, 35979372), (88704, 35615944), (89088, 35462427), (89523, 35290112), (90552, 34889088), (90857, 34771968), (90944, 34738704), (91728, 34441792), (91872, 34387808), (92544, 34138104), (93184, 33903639), (93786, 33686016), (94472, 33441408), (95004, 33254144), (95436, 33103616), (96096, 32876256), (96512, 32734548), (97846, 32288256), (98098, 32205312), (98784, 31981664), (99528, 31742592), (100256, 31512096), (101376, 31163951), (102312, 30878848), (103389, 30557184), (103488, 30527952), (103936, 30396366), (104832, 30136568), (106281, 29725696), (107016, 29521536), (107184, 29475264), (107968, 29261232), (108576, 29097376), (109417, 28873728), (109824, 28766724), (110838, 28503552), (111342, 28374528), (111824, 28252224), (112112, 28179648), (112788, 28010752), (112896, 27983956), (116116, 27207936), (116928, 27018992), (118272, 26711958), (119364, 26467584), (119808, 26369497), (120736, 26166816), (121464, 26009984), (122304, 25831344), (122496, 25790856), (123392, 25603578), (125048, 25264512), (125802, 25113088), (126126, 25048576), (126672, 24940608), (127248, 24827712), (128128, 24657192), (129311, 24431616), (129899, 24321024), (131586, 24009216), (131712, 23986248), (132704, 23806944), (133632, 23641618), (135828, 23259392), (136416, 23159136), (137852, 22917888), (137984, 22895964), (138816, 22758736), (139776, 22602426), (140679, 22457344), (141708, 22294272), (142688, 22141152), (142912, 22106448), (144144, 21917504), (144768, 21823032), (146432, 21575043), (146769, 21525504), (147147, 21470208), (147784, 21377664), (148456, 21280896), (149292, 21161728), (150384, 21008064), (150528, 20987967), (153517, 20579328), (153758, 20547072), (155232, 20351968), (155904, 20264244), (159152, 19850688), (160524, 19681024), (160776, 19650176), (161952, 19507488), (163072, 19373508), (163328, 19343142), (164736, 19177816), (165326, 19109376), (166257, 19002368), (167013, 18916352), (167736, 18834816), (168168, 18786432), (168896, 18705456), (169664, 18620784), (174174, 18138624), (175448, 18006912), (175616, 17989686), (177408, 17807972), (179046, 17645056), (181104, 17444544), (181714, 17385984), (181888, 17369352), (183456, 17220896), (183744, 17193904), (185088, 17069052), (187572, 16843008), (188944, 16720704), (190008, 16627072), (190872, 16551808), (192192, 16438128), (193024, 16367274), (195692, 16144128), (196196, 16102656), (197379, 16006144), (197568, 15990832), (199056, 15871296), (200512, 15756048), (203203, 15547392), (204624, 15439424), (206778, 15278592), (206976, 15263976), (207872, 15198183), (209664, 15068284), (212562, 14862848), (214032, 14760768), (214368, 14737632), (215936, 14630616), (217152, 14548688), (218834, 14436864), (219648, 14383362), (221676, 14251776), (222684, 14187264), (223648, 14126112), (224224, 14089824), (225576, 14005376), (225792, 13991978), (230637, 13698048), (232232, 13603968), (233856, 13509496), (236544, 13355979), (238728, 13233792), (241241, 13095936), (241472, 13083408), (242928, 13004992), (244608, 12915672), (244992, 12895428), (246784, 12801789), (247989, 12739584), (250096, 12632256), (251604, 12556544), (252252, 12524288), (253344, 12470304), (254496, 12413856), (256256, 12328596), (258622, 12215808), (259798, 12160512), (261261, 12092416), (263172, 12004608), (263424, 11993124), (265408, 11903472), (267264, 11820809), (271656, 11629696), (272571, 11590656), (272832, 11579568), (275704, 11458944), (275968, 11447982), (277632, 11379368), (279552, 11301213), (281358, 11228672), (283416, 11147136), (285376, 11070576), (285824, 11053224), (288288, 10958752), (289536, 10911516), (293538, 10762752), (294294, 10735104), (295568, 10688832), (296912, 10640448), (298584, 10580864), (300768, 10504032), (307034, 10289664), (307516, 10273536), (310167, 10185728), (310464, 10175984), (311808, 10132122), (318304, 9925344), (321048, 9840512), (321552, 9825088), (323904, 9753744), (326144, 9686754), (326656, 9671571), (328251, 9624576), (329472, 9588908), (330652, 9554688), (332514, 9501184), (334026, 9458176), (335472, 9417408), (336336, 9393216), (337792, 9352728), (339328, 9310392), (342461, 9225216), (348348, 9069312), (350896, 9003456), (351232, 8994843), (354816, 8903986), (358092, 8822528), (362208, 8722272), (363428, 8692992), (363776, 8684676), (366912, 8610448), (367488, 8596952), (370176, 8534526), (375144, 8421504), (377888, 8360352), (380016, 8313536), (381744, 8275904), (384384, 8219064), (386048, 8183637), (387933, 8143872), (389697, 8107008), (391384, 8072064), (392392, 8051328), (394758, 8003072), (395136, 7995416), (398112, 7935648), (401024, 7878024), (406406, 7773696), (409248, 7719712), (413556, 7639296), (413952, 7631988), (419328, 7534142), (425124, 7431424), (428064, 7380384), (428736, 7368816), (431872, 7315308), (434304, 7274344), (437668, 7218432), (439296, 7191681), (440307, 7175168), (441441, 7156736), (443352, 7125888), (445368, 7093632), (447296, 7063056), (448448, 7044912), (451152, 7002688), (451584, 6995989), (460551, 6859776), (461274, 6849024), (464464, 6801984), (467712, 6754748), (477456, 6616896), (482482, 6547968), (482944, 6541704), (485856, 6502496), (489216, 6457836), (489984, 6447714), (495978, 6369792), (500192, 6316128), (503208, 6278272), (504504, 6262144), (506688, 6235152), (508992, 6206928), (512512, 6164298), (517244, 6107904), (519596, 6080256), (522522, 6046208), (526344, 6002304), (526848, 5996562), (530816, 5951736), (538153, 5870592), (543312, 5814848), (545142, 5795328), (545664, 5789784), (551408, 5729472), (551936, 5723991), (555264, 5689684), (562716, 5614336), (566832, 5573568), (570752, 5535288), (571648, 5526612), (576576, 5479376), (579072, 5455758), (587076, 5381376), (588588, 5367552), (591136, 5344416), (593824, 5320224), (597168, 5290432), (601536, 5252016), (609609, 5182464), (614068, 5144832), (615032, 5136768), (620334, 5092864), (620928, 5087992), (623616, 5066061), (635999, 4967424), (636608, 4962672), (642096, 4920256), (643104, 4912544), (647808, 4876872), (652288, 4843377), (656502, 4812288), (658944, 4794454), (661304, 4777344), (665028, 4750592), (668052, 4729088), (670944, 4708704), (672672, 4696608), (675584, 4676364), (678656, 4655196), (684922, 4612608), (691911, 4566016), (696696, 4534656), (701792, 4501728), (709632, 4451993), (716184, 4411264), (723723, 4365312), (724416, 4361136), (726856, 4346496), (727552, 4342338), (733824, 4305224), (734976, 4298476), (740352, 4267263), (743967, 4246528), (750288, 4210752), (755776, 4180176), (760032, 4156768), (763488, 4137952), (768768, 4109532), (775866, 4071936), (779394, 4053504), (782768, 4036032), (784784, 4025664), (789516, 4001536), (790272, 3997708), (796224, 3967824), (802048, 3939012), (812812, 3886848), (817713, 3863552), (818496, 3859856), (827112, 3819648), (827904, 3815994), (838656, 3767071), (850248, 3715712), (856128, 3690192), (857472, 3684408), (863744, 3657654), (868608, 3637172), (875336, 3609216), (880614, 3587584), (882882, 3578368), (886704, 3562944), (890736, 3546816), (894592, 3531528), (896896, 3522456), (902304, 3501344), (909293, 3474432), (921102, 3429888), (922548, 3424512), (928928, 3400992), (935424, 3377374), (954912, 3308448), (964964, 3273984), (965888, 3270852), (971712, 3251248), (978432, 3228918), (979968, 3223857), (984753, 3208192), (991956, 3184896), (999427, 3161088), (1000384, 3158064), (1006416, 3139136), (1009008, 3131072), (1013376, 3117576), (1017984, 3103464), (1025024, 3082149), (1027383, 3075072), (1034488, 3053952), (1039192, 3040128), (1045044, 3023104), (1052688, 3001152), (1053696, 2998281), (1061632, 2975868), (1074619, 2939904), (1076306, 2935296), (1086624, 2907424), (1090284, 2897664), (1091328, 2894892), (1102816, 2864736), (1110528, 2844842), (1125432, 2807168), (1133664, 2786784), (1141504, 2767644), (1143296, 2763306), (1153152, 2739688), (1158144, 2727879), (1163799, 2714624), (1169091, 2702336), (1174152, 2690688), (1177176, 2683776), (1182272, 2672208), (1187648, 2660112), (1194336, 2645216), (1203072, 2626008), (1219218, 2591232), (1228136, 2572416), (1230064, 2568384), (1240668, 2546432), (1241856, 2543996), (1271998, 2483712), (1273216, 2481336), (1284192, 2460128), (1286208, 2456272), (1295616, 2438436), (1313004, 2406144), (1317888, 2397227), (1322608, 2388672), (1330056, 2375296), (1336104, 2364544), (1341888, 2354352), (1345344, 2348304), (1351168, 2338182), (1357312, 2327598), (1369844, 2306304), (1381653, 2286592), (1383822, 2283008), (1393392, 2267328), (1403584, 2250864), (1422421, 2221056), (1432368, 2205632), (1447446, 2182656), (1448832, 2180568), (1453712, 2173248), (1455104, 2171169), (1467648, 2152612), (1469952, 2149238), (1487934, 2123264), (1500576, 2105376), (1511552, 2090088), (1520064, 2078384), (1526976, 2068976), (1537536, 2054766), (1551732, 2035968), (1558788, 2026752), (1565536, 2018016), (1569568, 2012832), (1579032, 2000768), (1580544, 1998854), (1592448, 1983912), (1604096, 1969506), (1614459, 1956864), (1625624, 1943424), (1635426, 1931776), (1636992, 1929928), (1654224, 1909824), (1655808, 1907997), (1688687, 1870848), (1700496, 1857856), (1712256, 1845096), (1714944, 1842204), (1727488, 1828827), (1737216, 1818586), (1750672, 1804608), (1761228, 1793792), (1765764, 1789184), (1773408, 1781472)]