13603960694016

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1\times {\mathrm{137}}^1\times {\mathrm{331}}^1$

素因数の和:616

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 89, 96, 99, 112, 114, 126, 128, 132, 133, 137, 144, 152, 154, 168, 171, 176, 178, 192, 198, 209, 224, 228, 231, 252, 256, 264, 266, 267, 274, 288, 304, 308, 331, 336, 342, 352, 356, 384, 396, 399, 411, 418, 448, 456, 462, 504, 528, 532, 534, 548, 576, 608, 616, 623, 627, 662, 672, 684, 693, 704, 712, 768, 792, 798, 801, 822, 836, 896, 912, 924, 959, 979, 993, 1008, 1056, 1064, 1068, 1096, 1152, 1197, 1216, 1232, 1233, 1246, 1254, 1324, 1344, 1368, 1386, 1408, 1424, 1463, 1507, 1584, 1596, 1602, 1644, 1672, 1691, 1792, 1824, 1848, 1869, 1881, 1918, 1958, 1986, 2016, 2112, 2128, 2136, 2192, 2304, 2317, 2394, 2432, 2464, 2466, 2492, 2508, 2603, 2648, 2688, 2736, 2772, 2816, 2848, 2877, 2926, 2937, 2979, 3014, 3168, 3192, 3204, 3288, 3344, 3382, 3641, 3648, 3696, 3738, 3762, 3836, 3916, 3972, 4032, 4224, 4256, 4272, 4384, 4389, 4521, 4634, 4788, 4864, 4928, 4932, 4984, 5016, 5073, 5206, 5296, 5376, 5472, 5544, 5607, 5696, 5754, 5852, 5874, 5958, 6028, 6289, 6336, 6384, 6408, 6576, 6688, 6764, 6853, 6951, 7282, 7296, 7392, 7476, 7524, 7672, 7809, 7832, 7944, 8064, 8448, 8512, 8544, 8631, 8768, 8778, 8811, 9042, 9268, 9576, 9856, 9864, 9968, 10032, 10146, 10412, 10549, 10592, 10923, 10944, 11088, 11214, 11392, 11508, 11704, 11748, 11837, 11916, 12056, 12193, 12578, 12672, 12768, 12816, 13152, 13167, 13376, 13528, 13563, 13706, 13902, 14564, 14592, 14784, 14952, 15048, 15219, 15344, 15618, 15664, 15888, 16128, 17024, 17088, 17262, 17536, 17556, 17622, 18084, 18221, 18536, 18601, 18867, 19152, 19712, 19728, 19936, 20064, 20292, 20559, 20824, 20853, 21098, 21184, 21846, 21888, 22176, 22428, 22784, 23016, 23408, 23427, 23496, 23674, 23832, 24112, 24386, 25156, 25344, 25487, 25536, 25632, 26304, 26334, 26752, 27056, 27126, 27412, 27804, 28633, 29128, 29459, 29568, 29904, 30096, 30438, 30688, 31236, 31328, 31647, 31776, 32769, 34048, 34176, 34524, 35072, 35112, 35244, 35511, 36168, 36442, 36579, 37072, 37202, 37734, 38304, 39456, 39872, 40128, 40584, 41118, 41648, 41706, 42196, 42368, 43692, 43776, 44023, 44352, 44856, 45347, 46032, 46816, 46854, 46992, 47348, 47664, 48224, 48772, 50312, 50974, 51072, 51264, 52608, 52668, 53504, 54112, 54252, 54663, 54824, 55608, 55803, 56601, 57266, 58256, 58918, 59136, 59808, 60192, 60876, 61376, 61677, 62472, 62656, 63294, 63552, 65538, 68352, 69048, 69179, 70224, 70488, 71022, 72336, 72884, 73158, 74144, 74404, 75468, 76461, 76608, 78912, 79744, 80256, 81168, 82236, 83296, 83412, 84392, 84736, 85351, 85899, 87384, 88046, 88377, 88704, 89712, 90694, 92064, 93632, 93708, 93984, 94696, 94941, 95328, 96448, 97544, 100624, 101948, 102144, 102528, 105216, 105336, 106533, 108224, 108504, 109326, 109648, 109737, 111216, 111606, 113202, 114532, 116512, 117836, 119616, 120384, 121752, 122752, 123354, 124944, 125312, 126588, 127104, 130207, 131076, 132069, 134123, 136041, 138096, 138358, 140448, 140976, 142044, 144672, 145768, 146316, 148288, 148808, 150936, 152922, 153216, 157824, 159488, 160512, 162336, 163989, 164472, 166592, 166824, 167409, 168784, 170702, 171798, 174768, 176092, 176754, 177408, 179424, 181388, 184128, 187264, 187416, 187968, 189392, 189882, 190656, 192896, 195088, 200431, 201248, 203896, 205056, 206213, 207537, 210672, 213066, 216448, 217008, 218652, 219296, 219474, 222432, 223212, 226404, 229064, 229383, 231667, 233024, 235672, 239232, 240768, 243504, 245504, 246708, 249888, 250624, 253176, 254208, 256053, 257697, 260414, 262152, 264138, 265131, 268246, 272082, 276192, 276716, 280896, 281952, 284088, 289344, 291536, 292632, 296576, 297616, 301872, 305844, 306432, 315648, 317429, 324049, 324672, 327978, 328944, 333184, 333648, 334818, 337568, 341404, 343596, 349536, 352184, 353508, 358848, 362776, 368256, 374528, 374832, 375936, 378784, 379764, 381312, 385792, 390176, 390621, 396207, 400862, 402369, 402496, 407792, 408123, 412426, 415074, 421344, 426132, 432896, 434016, 437304, 438592, 438948, 444864, 446424, 452808, 458128, 458766, 463334, 466048, 471344, 478464, 481536, 484253, 487008, 493416, 498817, 499776, 506352, 512106, 515394, 520828, 524304, 528276, 530262, 536492, 544164, 552384, 553432, 559721, 561792, 563904, 568176, 578688, 583072, 585264, 593152, 595232, 601293, 603744, 611688, 618639, 622611, 634858, 648098, 649344, 655956, 657888, 666368, 667296, 669636, 675136, 682808, 687192, 695001, 699072, 704368, 707016, 717696, 725552, 736512, 749664, 751872, 757568, 759528, 762624, 768159, 780352, 781242, 792414, 801724, 804738, 804992, 815584, 816246, 824852, 830148, 842688, 852264, 861593, 868032, 874608, 877184, 877896, 889728, 892848, 905616, 916256, 917532, 926668, 932096, 938861, 942688, 952287, 968506, 972147, 974016, 986832, 997634, 999552, 1012704, 1024212, 1030788, 1041656, 1048608, 1056552, 1060524, 1072984, 1088328, 1104768, 1106864, 1119442, 1123584, 1127808, 1136352, 1157376, 1166144, 1170528, 1171863, 1190464, 1202586, 1207107, 1207488, 1223376, 1237278, 1245222, 1269716, 1296196, 1298688, 1311912, 1315776, 1334592, 1339272, 1350272, 1365616, 1374384, 1390002, 1398144, 1408736, 1414032, 1435392, 1451104, 1452759, 1496451, 1499328, 1515136, 1519056, 1536318, 1560704, 1562484, 1584828, 1603448, 1609476, 1609984, 1621669, 1631168, 1632492, 1649704, 1660296, 1679163, 1685376, 1704528, 1723186, 1736064, 1749216, 1754368, 1755792, 1779456, 1785696, 1803879, 1811232, 1832512, 1835064, 1853336, 1855917, 1877722, 1885376, 1904574, 1937012, 1944294, 1948032, 1973664, 1995268, 1999104, 2025408, 2048424, 2061576, 2083312, 2085003, 2097216, 2113104, 2121048, 2145968, 2176656, 2209536, 2213728, 2238884, 2255616, 2268343, 2272704, 2332288, 2341056, 2343726, 2380928, 2405172, 2414214, 2414976, 2446752, 2474556, 2490444, 2539432, 2548337, 2584779, 2592392, 2623824, 2631552, 2669184, 2678544, 2700544, 2731232, 2748768, 2780004, 2796288, 2816583, 2817472, 2828064, 2856861, 2902208, 2905518, 2916441, 2992902, 2998656, 3030272, 3038112, 3072636, 3121408, 3124968, 3169656, 3206896, 3218952, 3243338, 3262336, 3264984, 3299408, 3320592, 3358326, 3370752, 3409056, 3446372, 3472128, 3491719, 3498432, 3511584, 3571392, 3607758, 3622464, 3665024, 3670128, 3706672, 3711834, 3755444, 3770752, 3809148, 3874024, 3888588, 3896064, 3918047, 3947328, 3990536, 4035883, 4050816, 4096848, 4123152, 4166624, 4170006, 4194432, 4226208, 4242096, 4291936, 4353312, 4358277, 4427456, 4477768, 4489353, 4536686, 4545408, 4664576, 4682112, 4687452, 4761856, 4810344, 4828428, 4829952, 4865007, 4893504, 4949112, 4980888, 5037489, 5078864, 5096674, 5169558, 5184784, 5247648, 5263104, 5338368, 5357088, 5462464, 5497536, 5560008, 5633166, 5634944, 5656128, 5713722, 5804416, 5811036, 5832882, 5985804, 5997312, 6031151, 6076224, 6145272, 6156931, 6249936, 6339312, 6413792, 6437904, 6486676, 6524672, 6529968, 6598816, 6641184, 6716652, 6805029, 6818112, 6892744, 6983438, 6996864, 7023168, 7142784, 7215516, 7244928, 7330048, 7340256, 7413344, 7423668, 7510888, 7541504, 7618296, 7645011, 7748048, 7754337, 7777176, 7836094, 7894656, 7981072, 8071766, 8101632, 8193696, 8246304, 8333248, 8340012, 8388864, 8449749, 8452416, 8484192, 8583872, 8706624, 8716554, 8854912, 8955536, 8978706, 9073372, 9090816, 9364224, 9374904, 9477523, 9620688, 9656856, 9730014, 9787008, 9898224, 9961776, 10074978, 10157728, 10193348, 10339116, 10369568, 10475157, 10495296, 10714176, 10924928, 10995072, 11120016, 11266332, 11269888, 11312256, 11427444, 11608832, 11622072, 11665764, 11754141, 11971608, 12062302, 12107649, 12152448, 12290544, 12313862, 12499872, 12678624, 12827584, 12875808, 12973352, 13059936, 13197632, 13282368, 13433304, 13610058, 13636224, 13785488, 13966876, 13993728, 14046336, 14285568, 14431032, 14489856, 14595021, 14680512, 14826688, 14847336, 15021776, 15236592, 15290022, 15496096, 15508674, 15554352, 15672188, 15789312, 15962144, 16143532, 16387392, 16492608, 16666496, 16680024, 16899498, 16904832, 16968384, 17167744, 17413248, 17433108, 17709824, 17838359, 17911072, 17957412, 18093453, 18146744, 18470793, 18749808, 18955046, 19241376, 19313712, 19460028, 19574016, 19796448, 19923552, 20149956, 20315456, 20386696, 20415087, 20678232, 20739136, 20950314, 20990592, 21428352, 21849856, 21990144, 22240032, 22532664, 22624512, 22854888, 22935033, 23244144, 23331528, 23508282, 23943216, 24124604, 24215298, 24304896, 24581088, 24627724, 24999744, 25357248, 25655168, 25751616, 25946704, 26119872, 26395264, 26564736, 26866608, 27220116, 27272448, 27570976, 27933752, 28092672, 28251181, 28432569, 28862064, 29190042, 29361024, 29653376, 29694672, 30043552, 30473184, 30580044, 30992192, 31017348, 31108704, 31344376, 31425471, 31924288, 32287064, 32774784, 32985216, 33332992, 33360048, 33798996, 33809664, 33936768, 34335488, 34826496, 34866216, 35262423, 35676718, 35822144, 35914824, 36186906, 36293488, 36322947, 36941586, 37499616, 37910092, 38482752, 38627424, 38920056, 39592896, 39847104, 40299912, 40630912, 40773392, 40830174, 41356464, 41478272, 41900628, 41981184, 42856704, 43098517, 44394713, 44480064, 45065328, 45709776, 45870066, 46488288, 46663056, 47016564, 47886432, 48249208, 48430596, 49162176, 49255448, 49999488, 50714496, 51310336, 51503232, 51893408, 52239744, 52790528, 53129472, 53515077, 53733216, 54280359, 54440232, 55141952, 55412379, 55867504, 56502362, 56865138, 57724128, 58380084, 58722048, 59306752, 59389344, 60087104, 60946368, 61160088, 61984384, 62034696, 62217408, 62688752, 62850942, 63848576, 64574128, 65549568, 65970432, 66342661, 66720096, 67597992, 67873536, 69732432, 70524846, 71353436, 71644288, 71829648, 72373812, 72586976, 72645894, 73883172, 74999232, 75820184, 76681777, 76965504, 77254848, 77840112, 79185792, 79694208, 80599824, 81261824, 81546784, 81660348, 82712928, 82956544, 83801256, 84753543, 85297707, 86197034, 88789426, 88960128, 90130656, 91419552, 91740132, 92976576, 93326112, 94033128, 95772864, 96498416, 96861192, 98324352, 98510896, 99998976, 101428992, 103006464, 103786816, 104479488, 107030154, 107466432, 108560718, 108880464, 110283904, 110824758, 111735008, 113004724, 113730276, 115448256, 116760168, 118778688, 120174208, 121892736, 122320176, 123968768, 124069392, 124434816, 125377504, 125701884, 127697152, 129148256, 129295551, 132685322, 133184139, 133440192, 135195984, 139464864, 141049692, 142706872, 143288576, 143659296, 144747624, 145173952, 145291788, 147766344, 149998464, 151640368, 153363554, 153931008, 154509696, 155680224, 158371584, 159388416, 160545231, 161199648, 163093568, 163320696, 165425856, 167602512, 169507086, 170595414, 172394068, 177578852, 177920256, 180261312, 182839104, 183480264, 185953152, 186652224, 188066256, 191545728, 192996832, 193722384, 196648704, 197021792, 199027983, 207573632, 214060308, 214932864, 217121436, 217760928, 220567808, 221649516, 223470016, 226009448, 227460552, 230045331, 230896512, 233520336, 237557376, 240348416, 243785472, 244640352, 248138784, 248869632, 250755008, 251403768, 254260629, 258296512, 258591102, 265370644, 266368278, 266880384, 270391968, 278929728, 282099384, 285413744, 287318592, 289495248, 290347904, 290583576, 295532688, 299996928, 303280736, 306727108, 309019392, 310762991, 311360448, 321090462, 322399296, 326187136, 326641392, 330851712, 335205024, 339014172, 341190828, 344788136, 355157704, 360522624, 365678208, 366960528, 371906304, 373304448, 376132512, 383091456, 385993664, 387444768, 387886653, 394043584, 398055966, 399552417, 415147264, 428120616, 429865728, 434242872, 435521856, 443299032, 446940032, 452018896, 454921104, 460090662, 461793024, 467040672, 475114752, 489280704, 496277568, 501510016, 502807536, 508521258, 516593024, 517182204, 530741288, 532736556, 533760768, 536772439, 540783936, 557859456, 564198768, 570827488, 574637184, 578990496, 580695808, 581167152, 591065376, 597083949, 606561472, 613454216, 621525982, 622720896, 642180924, 644798592, 652374272, 653282784, 661703424, 670410048, 678028344, 682381656, 689576272, 690135993, 710315408, 721045248, 731356416, 733921056, 746608896, 752265024, 771987328, 774889536, 775773306, 788087168, 796111932, 799104834, 843499547, 856241232, 868485744, 871043712, 886598064, 893880064, 904037792, 909842208, 920181324, 932288973, 934081344, 978561408, 992555136, 1003020032, 1005615072, 1017042516, 1033186048, 1034364408, 1061482576, 1065473112, 1073544878, 1081567872, 1115718912, 1128397536, 1141654976, 1149274368, 1157980992, 1162334304, 1182130752, 1194167898, 1213122944, 1226908432, 1243051964, 1245441792, 1284361848, 1289597184, 1306565568, 1340820096, 1356056688, 1364763312, 1379152544, 1380271986, 1420630816, 1467842112, 1504530048, 1543974656, 1549779072, 1551546612, 1576174336, 1592223864, 1598209668, 1610317317, 1686999094, 1712482464, 1736971488, 1742087424, 1773196128, 1808075584, 1819684416, 1840362648, 1864577946, 1868162688, 1957122816, 1985110272, 2011230144, 2034085032, 2068728816, 2122965152, 2130946224, 2147089756, 2163135744, 2256795072, 2283309952, 2315961984, 2324668608, 2364261504, 2388335796, 2426245888, 2453816864, 2486103928, 2530498641, 2568723696, 2613131136, 2681640192, 2712113376, 2729526624, 2758305088, 2760543972, 2796866919, 2841261632, 2935684224, 3009060096, 3099558144, 3103093224, 3184447728, 3196419336, 3220634634, 3373998188, 3424964928, 3473942976, 3546392256, 3616151168, 3639368832, 3680725296, 3729155892, 3736325376, 4022460288, 4068170064, 4137457632, 4245930304, 4261892448, 4294179512, 4513590144, 4566619904, 4631923968, 4649337216, 4728523008, 4776671592, 4830951951, 4907633728, 4972207856, 5060997282, 5137447392, 5226262272, 5424226752, 5459053248, 5516610176, 5521087944, 5593733838, 5682523264, 5871368448, 5904496829, 6206186448, 6368895456, 6392838672, 6441269268, 6747996376, 6849929856, 6947885952, 7092784512, 7232302336, 7278737664, 7361450592, 7458311784, 7591495923, 8044920576, 8136340128, 8274915264, 8491860608, 8523784896, 8588359024, 9027180288, 9298674432, 9553343184, 9661903902, 9815267456, 9944415712, 10121994564, 10274894784, 10848453504, 10918106496, 11033220352, 11042175888, 11187467676, 11365046528, 11808993658, 12412372896, 12737790912, 12785677344, 12882538536, 13495992752, 13699859712, 13895771904, 14185569024, 14722901184, 14916623568, 15182991846, 16272680256, 16549830528, 16983721216, 17047569792, 17176718048, 17713490487, 19106686368, 19323807804, 19630534912, 19888831424, 20243989128, 20549789568, 21696907008, 21836212992, 22084351776, 22374935352, 23617987316, 24824745792, 25475581824, 25571354688, 25765077072, 26991985504, 29445802368, 29833247136, 30365983692, 32545360512, 33099661056, 34095139584, 34353436096, 35426980974, 38213372736, 38647615608, 39777662848, 40487978256, 41099579136, 44168703552, 44749870704, 47235974632, 49649491584, 50951163648, 51142709376, 51530154144, 53140471461, 53983971008, 58891604736, 59666494272, 60731967384, 65090721024, 68706872192, 70853961948, 76426745472, 77295231216, 79555325696, 80975956512, 88337407104, 89499741408, 94471949264, 99298983168, 102285418752, 103060308288, 106280942922, 107967942016, 119332988544, 121463934768, 137413744384, 141707923896, 152853490944, 154590462432, 161951913024, 176674814208, 178999482816, 188943898528, 206120616576, 212561885844, 215935884032, 238665977088, 242927869536, 283415847792, 309180924864, 323903826048, 357998965632, 377887797056, 412241233152, 425123771688, 485855739072, 566831695584, 618361849728, 647807652096, 715997931264, 755775594112, 850247543376, 971711478144, 1133663391168, 1236723699456, 1511551188224, 1700495086752, 1943422956288, 2267326782336, 3400990173504, 4534653564672, 6801980347008, 13603960694016]

約数ペア:

[(1, 13603960694016), (2, 6801980347008), (3, 4534653564672), (4, 3400990173504), (6, 2267326782336), (7, 1943422956288), (8, 1700495086752), (9, 1511551188224), (11, 1236723699456), (12, 1133663391168), (14, 971711478144), (16, 850247543376), (18, 755775594112), (19, 715997931264), (21, 647807652096), (22, 618361849728), (24, 566831695584), (28, 485855739072), (32, 425123771688), (33, 412241233152), (36, 377887797056), (38, 357998965632), (42, 323903826048), (44, 309180924864), (48, 283415847792), (56, 242927869536), (57, 238665977088), (63, 215935884032), (64, 212561885844), (66, 206120616576), (72, 188943898528), (76, 178999482816), (77, 176674814208), (84, 161951913024), (88, 154590462432), (89, 152853490944), (96, 141707923896), (99, 137413744384), (112, 121463934768), (114, 119332988544), (126, 107967942016), (128, 106280942922), (132, 103060308288), (133, 102285418752), (137, 99298983168), (144, 94471949264), (152, 89499741408), (154, 88337407104), (168, 80975956512), (171, 79555325696), (176, 77295231216), (178, 76426745472), (192, 70853961948), (198, 68706872192), (209, 65090721024), (224, 60731967384), (228, 59666494272), (231, 58891604736), (252, 53983971008), (256, 53140471461), (264, 51530154144), (266, 51142709376), (267, 50951163648), (274, 49649491584), (288, 47235974632), (304, 44749870704), (308, 44168703552), (331, 41099579136), (336, 40487978256), (342, 39777662848), (352, 38647615608), (356, 38213372736), (384, 35426980974), (396, 34353436096), (399, 34095139584), (411, 33099661056), (418, 32545360512), (448, 30365983692), (456, 29833247136), (462, 29445802368), (504, 26991985504), (528, 25765077072), (532, 25571354688), (534, 25475581824), (548, 24824745792), (576, 23617987316), (608, 22374935352), (616, 22084351776), (623, 21836212992), (627, 21696907008), (662, 20549789568), (672, 20243989128), (684, 19888831424), (693, 19630534912), (704, 19323807804), (712, 19106686368), (768, 17713490487), (792, 17176718048), (798, 17047569792), (801, 16983721216), (822, 16549830528), (836, 16272680256), (896, 15182991846), (912, 14916623568), (924, 14722901184), (959, 14185569024), (979, 13895771904), (993, 13699859712), (1008, 13495992752), (1056, 12882538536), (1064, 12785677344), (1068, 12737790912), (1096, 12412372896), (1152, 11808993658), (1197, 11365046528), (1216, 11187467676), (1232, 11042175888), (1233, 11033220352), (1246, 10918106496), (1254, 10848453504), (1324, 10274894784), (1344, 10121994564), (1368, 9944415712), (1386, 9815267456), (1408, 9661903902), (1424, 9553343184), (1463, 9298674432), (1507, 9027180288), (1584, 8588359024), (1596, 8523784896), (1602, 8491860608), (1644, 8274915264), (1672, 8136340128), (1691, 8044920576), (1792, 7591495923), (1824, 7458311784), (1848, 7361450592), (1869, 7278737664), (1881, 7232302336), (1918, 7092784512), (1958, 6947885952), (1986, 6849929856), (2016, 6747996376), (2112, 6441269268), (2128, 6392838672), (2136, 6368895456), (2192, 6206186448), (2304, 5904496829), (2317, 5871368448), (2394, 5682523264), (2432, 5593733838), (2464, 5521087944), (2466, 5516610176), (2492, 5459053248), (2508, 5424226752), (2603, 5226262272), (2648, 5137447392), (2688, 5060997282), (2736, 4972207856), (2772, 4907633728), (2816, 4830951951), (2848, 4776671592), (2877, 4728523008), (2926, 4649337216), (2937, 4631923968), (2979, 4566619904), (3014, 4513590144), (3168, 4294179512), (3192, 4261892448), (3204, 4245930304), (3288, 4137457632), (3344, 4068170064), (3382, 4022460288), (3641, 3736325376), (3648, 3729155892), (3696, 3680725296), (3738, 3639368832), (3762, 3616151168), (3836, 3546392256), (3916, 3473942976), (3972, 3424964928), (4032, 3373998188), (4224, 3220634634), (4256, 3196419336), (4272, 3184447728), (4384, 3103093224), (4389, 3099558144), (4521, 3009060096), (4634, 2935684224), (4788, 2841261632), (4864, 2796866919), (4928, 2760543972), (4932, 2758305088), (4984, 2729526624), (5016, 2712113376), (5073, 2681640192), (5206, 2613131136), (5296, 2568723696), (5376, 2530498641), (5472, 2486103928), (5544, 2453816864), (5607, 2426245888), (5696, 2388335796), (5754, 2364261504), (5852, 2324668608), (5874, 2315961984), (5958, 2283309952), (6028, 2256795072), (6289, 2163135744), (6336, 2147089756), (6384, 2130946224), (6408, 2122965152), (6576, 2068728816), (6688, 2034085032), (6764, 2011230144), (6853, 1985110272), (6951, 1957122816), (7282, 1868162688), (7296, 1864577946), (7392, 1840362648), (7476, 1819684416), (7524, 1808075584), (7672, 1773196128), (7809, 1742087424), (7832, 1736971488), (7944, 1712482464), (8064, 1686999094), (8448, 1610317317), (8512, 1598209668), (8544, 1592223864), (8631, 1576174336), (8768, 1551546612), (8778, 1549779072), (8811, 1543974656), (9042, 1504530048), (9268, 1467842112), (9576, 1420630816), (9856, 1380271986), (9864, 1379152544), (9968, 1364763312), (10032, 1356056688), (10146, 1340820096), (10412, 1306565568), (10549, 1289597184), (10592, 1284361848), (10923, 1245441792), (10944, 1243051964), (11088, 1226908432), (11214, 1213122944), (11392, 1194167898), (11508, 1182130752), (11704, 1162334304), (11748, 1157980992), (11837, 1149274368), (11916, 1141654976), (12056, 1128397536), (12193, 1115718912), (12578, 1081567872), (12672, 1073544878), (12768, 1065473112), (12816, 1061482576), (13152, 1034364408), (13167, 1033186048), (13376, 1017042516), (13528, 1005615072), (13563, 1003020032), (13706, 992555136), (13902, 978561408), (14564, 934081344), (14592, 932288973), (14784, 920181324), (14952, 909842208), (15048, 904037792), (15219, 893880064), (15344, 886598064), (15618, 871043712), (15664, 868485744), (15888, 856241232), (16128, 843499547), (17024, 799104834), (17088, 796111932), (17262, 788087168), (17536, 775773306), (17556, 774889536), (17622, 771987328), (18084, 752265024), (18221, 746608896), (18536, 733921056), (18601, 731356416), (18867, 721045248), (19152, 710315408), (19712, 690135993), (19728, 689576272), (19936, 682381656), (20064, 678028344), (20292, 670410048), (20559, 661703424), (20824, 653282784), (20853, 652374272), (21098, 644798592), (21184, 642180924), (21846, 622720896), (21888, 621525982), (22176, 613454216), (22428, 606561472), (22784, 597083949), (23016, 591065376), (23408, 581167152), (23427, 580695808), (23496, 578990496), (23674, 574637184), (23832, 570827488), (24112, 564198768), (24386, 557859456), (25156, 540783936), (25344, 536772439), (25487, 533760768), (25536, 532736556), (25632, 530741288), (26304, 517182204), (26334, 516593024), (26752, 508521258), (27056, 502807536), (27126, 501510016), (27412, 496277568), (27804, 489280704), (28633, 475114752), (29128, 467040672), (29459, 461793024), (29568, 460090662), (29904, 454921104), (30096, 452018896), (30438, 446940032), (30688, 443299032), (31236, 435521856), (31328, 434242872), (31647, 429865728), (31776, 428120616), (32769, 415147264), (34048, 399552417), (34176, 398055966), (34524, 394043584), (35072, 387886653), (35112, 387444768), (35244, 385993664), (35511, 383091456), (36168, 376132512), (36442, 373304448), (36579, 371906304), (37072, 366960528), (37202, 365678208), (37734, 360522624), (38304, 355157704), (39456, 344788136), (39872, 341190828), (40128, 339014172), (40584, 335205024), (41118, 330851712), (41648, 326641392), (41706, 326187136), (42196, 322399296), (42368, 321090462), (43692, 311360448), (43776, 310762991), (44023, 309019392), (44352, 306727108), (44856, 303280736), (45347, 299996928), (46032, 295532688), (46816, 290583576), (46854, 290347904), (46992, 289495248), (47348, 287318592), (47664, 285413744), (48224, 282099384), (48772, 278929728), (50312, 270391968), (50974, 266880384), (51072, 266368278), (51264, 265370644), (52608, 258591102), (52668, 258296512), (53504, 254260629), (54112, 251403768), (54252, 250755008), (54663, 248869632), (54824, 248138784), (55608, 244640352), (55803, 243785472), (56601, 240348416), (57266, 237557376), (58256, 233520336), (58918, 230896512), (59136, 230045331), (59808, 227460552), (60192, 226009448), (60876, 223470016), (61376, 221649516), (61677, 220567808), (62472, 217760928), (62656, 217121436), (63294, 214932864), (63552, 214060308), (65538, 207573632), (68352, 199027983), (69048, 197021792), (69179, 196648704), (70224, 193722384), (70488, 192996832), (71022, 191545728), (72336, 188066256), (72884, 186652224), (73158, 185953152), (74144, 183480264), (74404, 182839104), (75468, 180261312), (76461, 177920256), (76608, 177578852), (78912, 172394068), (79744, 170595414), (80256, 169507086), (81168, 167602512), (82236, 165425856), (83296, 163320696), (83412, 163093568), (84392, 161199648), (84736, 160545231), (85351, 159388416), (85899, 158371584), (87384, 155680224), (88046, 154509696), (88377, 153931008), (88704, 153363554), (89712, 151640368), (90694, 149998464), (92064, 147766344), (93632, 145291788), (93708, 145173952), (93984, 144747624), (94696, 143659296), (94941, 143288576), (95328, 142706872), (96448, 141049692), (97544, 139464864), (100624, 135195984), (101948, 133440192), (102144, 133184139), (102528, 132685322), (105216, 129295551), (105336, 129148256), (106533, 127697152), (108224, 125701884), (108504, 125377504), (109326, 124434816), (109648, 124069392), (109737, 123968768), (111216, 122320176), (111606, 121892736), (113202, 120174208), (114532, 118778688), (116512, 116760168), (117836, 115448256), (119616, 113730276), (120384, 113004724), (121752, 111735008), (122752, 110824758), (123354, 110283904), (124944, 108880464), (125312, 108560718), (126588, 107466432), (127104, 107030154), (130207, 104479488), (131076, 103786816), (132069, 103006464), (134123, 101428992), (136041, 99998976), (138096, 98510896), (138358, 98324352), (140448, 96861192), (140976, 96498416), (142044, 95772864), (144672, 94033128), (145768, 93326112), (146316, 92976576), (148288, 91740132), (148808, 91419552), (150936, 90130656), (152922, 88960128), (153216, 88789426), (157824, 86197034), (159488, 85297707), (160512, 84753543), (162336, 83801256), (163989, 82956544), (164472, 82712928), (166592, 81660348), (166824, 81546784), (167409, 81261824), (168784, 80599824), (170702, 79694208), (171798, 79185792), (174768, 77840112), (176092, 77254848), (176754, 76965504), (177408, 76681777), (179424, 75820184), (181388, 74999232), (184128, 73883172), (187264, 72645894), (187416, 72586976), (187968, 72373812), (189392, 71829648), (189882, 71644288), (190656, 71353436), (192896, 70524846), (195088, 69732432), (200431, 67873536), (201248, 67597992), (203896, 66720096), (205056, 66342661), (206213, 65970432), (207537, 65549568), (210672, 64574128), (213066, 63848576), (216448, 62850942), (217008, 62688752), (218652, 62217408), (219296, 62034696), (219474, 61984384), (222432, 61160088), (223212, 60946368), (226404, 60087104), (229064, 59389344), (229383, 59306752), (231667, 58722048), (233024, 58380084), (235672, 57724128), (239232, 56865138), (240768, 56502362), (243504, 55867504), (245504, 55412379), (246708, 55141952), (249888, 54440232), (250624, 54280359), (253176, 53733216), (254208, 53515077), (256053, 53129472), (257697, 52790528), (260414, 52239744), (262152, 51893408), (264138, 51503232), (265131, 51310336), (268246, 50714496), (272082, 49999488), (276192, 49255448), (276716, 49162176), (280896, 48430596), (281952, 48249208), (284088, 47886432), (289344, 47016564), (291536, 46663056), (292632, 46488288), (296576, 45870066), (297616, 45709776), (301872, 45065328), (305844, 44480064), (306432, 44394713), (315648, 43098517), (317429, 42856704), (324049, 41981184), (324672, 41900628), (327978, 41478272), (328944, 41356464), (333184, 40830174), (333648, 40773392), (334818, 40630912), (337568, 40299912), (341404, 39847104), (343596, 39592896), (349536, 38920056), (352184, 38627424), (353508, 38482752), (358848, 37910092), (362776, 37499616), (368256, 36941586), (374528, 36322947), (374832, 36293488), (375936, 36186906), (378784, 35914824), (379764, 35822144), (381312, 35676718), (385792, 35262423), (390176, 34866216), (390621, 34826496), (396207, 34335488), (400862, 33936768), (402369, 33809664), (402496, 33798996), (407792, 33360048), (408123, 33332992), (412426, 32985216), (415074, 32774784), (421344, 32287064), (426132, 31924288), (432896, 31425471), (434016, 31344376), (437304, 31108704), (438592, 31017348), (438948, 30992192), (444864, 30580044), (446424, 30473184), (452808, 30043552), (458128, 29694672), (458766, 29653376), (463334, 29361024), (466048, 29190042), (471344, 28862064), (478464, 28432569), (481536, 28251181), (484253, 28092672), (487008, 27933752), (493416, 27570976), (498817, 27272448), (499776, 27220116), (506352, 26866608), (512106, 26564736), (515394, 26395264), (520828, 26119872), (524304, 25946704), (528276, 25751616), (530262, 25655168), (536492, 25357248), (544164, 24999744), (552384, 24627724), (553432, 24581088), (559721, 24304896), (561792, 24215298), (563904, 24124604), (568176, 23943216), (578688, 23508282), (583072, 23331528), (585264, 23244144), (593152, 22935033), (595232, 22854888), (601293, 22624512), (603744, 22532664), (611688, 22240032), (618639, 21990144), (622611, 21849856), (634858, 21428352), (648098, 20990592), (649344, 20950314), (655956, 20739136), (657888, 20678232), (666368, 20415087), (667296, 20386696), (669636, 20315456), (675136, 20149956), (682808, 19923552), (687192, 19796448), (695001, 19574016), (699072, 19460028), (704368, 19313712), (707016, 19241376), (717696, 18955046), (725552, 18749808), (736512, 18470793), (749664, 18146744), (751872, 18093453), (757568, 17957412), (759528, 17911072), (762624, 17838359), (768159, 17709824), (780352, 17433108), (781242, 17413248), (792414, 17167744), (801724, 16968384), (804738, 16904832), (804992, 16899498), (815584, 16680024), (816246, 16666496), (824852, 16492608), (830148, 16387392), (842688, 16143532), (852264, 15962144), (861593, 15789312), (868032, 15672188), (874608, 15554352), (877184, 15508674), (877896, 15496096), (889728, 15290022), (892848, 15236592), (905616, 15021776), (916256, 14847336), (917532, 14826688), (926668, 14680512), (932096, 14595021), (938861, 14489856), (942688, 14431032), (952287, 14285568), (968506, 14046336), (972147, 13993728), (974016, 13966876), (986832, 13785488), (997634, 13636224), (999552, 13610058), (1012704, 13433304), (1024212, 13282368), (1030788, 13197632), (1041656, 13059936), (1048608, 12973352), (1056552, 12875808), (1060524, 12827584), (1072984, 12678624), (1088328, 12499872), (1104768, 12313862), (1106864, 12290544), (1119442, 12152448), (1123584, 12107649), (1127808, 12062302), (1136352, 11971608), (1157376, 11754141), (1166144, 11665764), (1170528, 11622072), (1171863, 11608832), (1190464, 11427444), (1202586, 11312256), (1207107, 11269888), (1207488, 11266332), (1223376, 11120016), (1237278, 10995072), (1245222, 10924928), (1269716, 10714176), (1296196, 10495296), (1298688, 10475157), (1311912, 10369568), (1315776, 10339116), (1334592, 10193348), (1339272, 10157728), (1350272, 10074978), (1365616, 9961776), (1374384, 9898224), (1390002, 9787008), (1398144, 9730014), (1408736, 9656856), (1414032, 9620688), (1435392, 9477523), (1451104, 9374904), (1452759, 9364224), (1496451, 9090816), (1499328, 9073372), (1515136, 8978706), (1519056, 8955536), (1536318, 8854912), (1560704, 8716554), (1562484, 8706624), (1584828, 8583872), (1603448, 8484192), (1609476, 8452416), (1609984, 8449749), (1621669, 8388864), (1631168, 8340012), (1632492, 8333248), (1649704, 8246304), (1660296, 8193696), (1679163, 8101632), (1685376, 8071766), (1704528, 7981072), (1723186, 7894656), (1736064, 7836094), (1749216, 7777176), (1754368, 7754337), (1755792, 7748048), (1779456, 7645011), (1785696, 7618296), (1803879, 7541504), (1811232, 7510888), (1832512, 7423668), (1835064, 7413344), (1853336, 7340256), (1855917, 7330048), (1877722, 7244928), (1885376, 7215516), (1904574, 7142784), (1937012, 7023168), (1944294, 6996864), (1948032, 6983438), (1973664, 6892744), (1995268, 6818112), (1999104, 6805029), (2025408, 6716652), (2048424, 6641184), (2061576, 6598816), (2083312, 6529968), (2085003, 6524672), (2097216, 6486676), (2113104, 6437904), (2121048, 6413792), (2145968, 6339312), (2176656, 6249936), (2209536, 6156931), (2213728, 6145272), (2238884, 6076224), (2255616, 6031151), (2268343, 5997312), (2272704, 5985804), (2332288, 5832882), (2341056, 5811036), (2343726, 5804416), (2380928, 5713722), (2405172, 5656128), (2414214, 5634944), (2414976, 5633166), (2446752, 5560008), (2474556, 5497536), (2490444, 5462464), (2539432, 5357088), (2548337, 5338368), (2584779, 5263104), (2592392, 5247648), (2623824, 5184784), (2631552, 5169558), (2669184, 5096674), (2678544, 5078864), (2700544, 5037489), (2731232, 4980888), (2748768, 4949112), (2780004, 4893504), (2796288, 4865007), (2816583, 4829952), (2817472, 4828428), (2828064, 4810344), (2856861, 4761856), (2902208, 4687452), (2905518, 4682112), (2916441, 4664576), (2992902, 4545408), (2998656, 4536686), (3030272, 4489353), (3038112, 4477768), (3072636, 4427456), (3121408, 4358277), (3124968, 4353312), (3169656, 4291936), (3206896, 4242096), (3218952, 4226208), (3243338, 4194432), (3262336, 4170006), (3264984, 4166624), (3299408, 4123152), (3320592, 4096848), (3358326, 4050816), (3370752, 4035883), (3409056, 3990536), (3446372, 3947328), (3472128, 3918047), (3491719, 3896064), (3498432, 3888588), (3511584, 3874024), (3571392, 3809148), (3607758, 3770752), (3622464, 3755444), (3665024, 3711834), (3670128, 3706672)]