7664052719232

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{263}}^1$

素因数の和:412

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 64, 72, 78, 84, 91, 93, 96, 98, 104, 108, 112, 117, 122, 124, 126, 128, 144, 147, 156, 168, 182, 183, 186, 189, 192, 196, 208, 216, 217, 224, 234, 244, 248, 252, 263, 273, 279, 288, 294, 312, 336, 343, 351, 364, 366, 372, 378, 384, 392, 403, 416, 427, 432, 434, 441, 448, 468, 488, 496, 504, 526, 546, 549, 558, 576, 588, 624, 637, 651, 672, 686, 702, 728, 732, 744, 756, 784, 789, 793, 806, 819, 832, 837, 854, 864, 868, 882, 896, 936, 976, 992, 1008, 1029, 1052, 1092, 1098, 1116, 1152, 1176, 1209, 1248, 1274, 1281, 1302, 1323, 1344, 1372, 1404, 1456, 1464, 1488, 1512, 1519, 1568, 1578, 1586, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1736, 1764, 1841, 1872, 1891, 1911, 1952, 1953, 1984, 2016, 2058, 2104, 2184, 2196, 2232, 2352, 2367, 2379, 2418, 2457, 2496, 2548, 2562, 2604, 2646, 2688, 2744, 2808, 2821, 2912, 2928, 2976, 2989, 3024, 3038, 3087, 3136, 3156, 3172, 3224, 3276, 3294, 3348, 3416, 3419, 3456, 3472, 3528, 3627, 3682, 3744, 3782, 3822, 3843, 3904, 3906, 3968, 4032, 4116, 4208, 4368, 4392, 4459, 4464, 4557, 4704, 4734, 4758, 4836, 4914, 4992, 5096, 5124, 5208, 5292, 5488, 5523, 5551, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5952, 5978, 6048, 6076, 6174, 6272, 6312, 6344, 6448, 6552, 6588, 6696, 6832, 6838, 6944, 7056, 7101, 7137, 7254, 7364, 7488, 7564, 7644, 7686, 7808, 7812, 8064, 8153, 8232, 8416, 8463, 8736, 8784, 8918, 8928, 8967, 9114, 9261, 9408, 9468, 9516, 9672, 9828, 10192, 10248, 10257, 10416, 10584, 10633, 10881, 10976, 11046, 11102, 11232, 11284, 11346, 11466, 11529, 11648, 11712, 11718, 11904, 11956, 12096, 12152, 12348, 12624, 12688, 12887, 12896, 13104, 13176, 13237, 13377, 13392, 13664, 13671, 13676, 13888, 14112, 14202, 14274, 14508, 14728, 14976, 15128, 15288, 15372, 15624, 16043, 16306, 16464, 16569, 16653, 16832, 16926, 17019, 17199, 17472, 17568, 17836, 17856, 17934, 18228, 18522, 18816, 18936, 19032, 19344, 19656, 19747, 20384, 20496, 20514, 20832, 20923, 21168, 21266, 21411, 21762, 21952, 22092, 22204, 22464, 22568, 22692, 22932, 23058, 23424, 23436, 23912, 23933, 24192, 24304, 24459, 24583, 24696, 25248, 25376, 25389, 25774, 25792, 26208, 26352, 26474, 26754, 26784, 26901, 27328, 27342, 27352, 27776, 28224, 28404, 28548, 29016, 29456, 30256, 30576, 30744, 30771, 31248, 31899, 32086, 32612, 32928, 33138, 33306, 33664, 33852, 34038, 34398, 34944, 35136, 35672, 35712, 35868, 36456, 37044, 37872, 38064, 38661, 38688, 38857, 39312, 39494, 39711, 40131, 40768, 40992, 41013, 41028, 41664, 41846, 42336, 42532, 42822, 43524, 43904, 44184, 44408, 44928, 45136, 45384, 45864, 46116, 46872, 47824, 47866, 48129, 48608, 48918, 49166, 49392, 49707, 49959, 50496, 50752, 50778, 51057, 51548, 51584, 52416, 52704, 52948, 53508, 53568, 53802, 54656, 54684, 54704, 56448, 56808, 57071, 57096, 58032, 58912, 59241, 60512, 61152, 61488, 61542, 62496, 62769, 63798, 64172, 65224, 65856, 66276, 66612, 67704, 68076, 68796, 70272, 71344, 71736, 71799, 72912, 73377, 73749, 74088, 75744, 76128, 76167, 77322, 77376, 77714, 78624, 78988, 79422, 80262, 80703, 81536, 81984, 82026, 82056, 83328, 83692, 84672, 85064, 85644, 87048, 88368, 88816, 90209, 90272, 90768, 91728, 92232, 92313, 92659, 93744, 95648, 95697, 95732, 96258, 97216, 97836, 98332, 98784, 99414, 99918, 100992, 101504, 101556, 102114, 103096, 104832, 105408, 105896, 105989, 107016, 107136, 107604, 109368, 109408, 112301, 113616, 114142, 114192, 115983, 116064, 116571, 117824, 118482, 119133, 120393, 121024, 122304, 122976, 123084, 124992, 125538, 127596, 128344, 130448, 131712, 132552, 133224, 135408, 136152, 137592, 138229, 142688, 143472, 143598, 144387, 145824, 146754, 147498, 148176, 149877, 151488, 152256, 152334, 154644, 154752, 155428, 157248, 157976, 158844, 160524, 161406, 163968, 164052, 164112, 167384, 167531, 169344, 170128, 171213, 171288, 172081, 174096, 176736, 177632, 177723, 180418, 180544, 181536, 183456, 184464, 184626, 185318, 187488, 188307, 191296, 191394, 191464, 192516, 194432, 195672, 196664, 197568, 198828, 199836, 203112, 204228, 206192, 208559, 210816, 211792, 211978, 214032, 215208, 215397, 218736, 218816, 220131, 221247, 224602, 227232, 228284, 228384, 231966, 232128, 233142, 235648, 236964, 238266, 240786, 242048, 244608, 245952, 246168, 249984, 251076, 255192, 256688, 260896, 265104, 266448, 270627, 270816, 271999, 272304, 275184, 276458, 277977, 285376, 286944, 287091, 287196, 288774, 291648, 293508, 294996, 296352, 299754, 302976, 304512, 304668, 309288, 310856, 314496, 315952, 317688, 317967, 321048, 322812, 328104, 328224, 334768, 335062, 336903, 340256, 342426, 342576, 344162, 347949, 348192, 349713, 353472, 355264, 355446, 357399, 360836, 361088, 363072, 366912, 368928, 369252, 370636, 374976, 376614, 382592, 382788, 382928, 385032, 391344, 393328, 395136, 397656, 399497, 399672, 406224, 408456, 412384, 414687, 417118, 423584, 423956, 428064, 430416, 430794, 433161, 437472, 437632, 440262, 442494, 449204, 454464, 456568, 456768, 463932, 464256, 466284, 473928, 476532, 481572, 491904, 492336, 497333, 502152, 502593, 510384, 513376, 513639, 516243, 521792, 530208, 532896, 533169, 541254, 541632, 543998, 544608, 550368, 552916, 555954, 564921, 570752, 573888, 574182, 574392, 577548, 583296, 587016, 589992, 592704, 599508, 609336, 618576, 621712, 625677, 631904, 635376, 635934, 642096, 645624, 646191, 648613, 656208, 656448, 663741, 669536, 670124, 673806, 680512, 684852, 685152, 688324, 695898, 696384, 699426, 706944, 710528, 710892, 714798, 721672, 726144, 733824, 737856, 738504, 741272, 741923, 749952, 753228, 765576, 765856, 770064, 782688, 786107, 786656, 795312, 798994, 799344, 811881, 812448, 815997, 816912, 824768, 829374, 833931, 834236, 847168, 847912, 856128, 860832, 861588, 866322, 874944, 880524, 884988, 898408, 908928, 913136, 913536, 927864, 932568, 947856, 953064, 953901, 963144, 984672, 994666, 1004304, 1005186, 1010709, 1020768, 1026752, 1027278, 1032486, 1043584, 1049139, 1060416, 1065792, 1066338, 1082508, 1083264, 1087996, 1089216, 1100736, 1105832, 1111908, 1129842, 1147776, 1148364, 1148784, 1155096, 1172717, 1174032, 1179984, 1185408, 1198491, 1199016, 1204567, 1218672, 1237152, 1243424, 1244061, 1251354, 1263808, 1270752, 1271868, 1284192, 1291248, 1292382, 1297226, 1312416, 1312896, 1327482, 1339072, 1340248, 1347612, 1361024, 1369704, 1370304, 1376648, 1391796, 1392768, 1398852, 1421784, 1429596, 1443344, 1459913, 1475712, 1477008, 1482544, 1483846, 1491999, 1506456, 1507779, 1531152, 1531712, 1540128, 1540917, 1548729, 1565376, 1572214, 1573312, 1590624, 1597988, 1598688, 1623762, 1624896, 1631994, 1633824, 1649536, 1658748, 1667862, 1668472, 1694336, 1695824, 1712256, 1721664, 1723176, 1732644, 1749888, 1761048, 1769976, 1796816, 1826272, 1855728, 1865136, 1877031, 1895712, 1906128, 1907802, 1926288, 1945839, 1969344, 1989332, 2008608, 2010372, 2021418, 2041536, 2053504, 2054556, 2064972, 2098278, 2120832, 2131584, 2132676, 2165016, 2175992, 2178432, 2201472, 2211664, 2223816, 2225769, 2259684, 2296728, 2297568, 2310192, 2345434, 2348064, 2358321, 2359968, 2396982, 2398032, 2409134, 2435643, 2437344, 2447991, 2474304, 2486848, 2488122, 2501793, 2502708, 2527616, 2541504, 2543736, 2568384, 2582496, 2584764, 2594452, 2624832, 2654964, 2678144, 2680496, 2695224, 2739408, 2740608, 2753296, 2783592, 2796479, 2797704, 2843568, 2859192, 2861703, 2886688, 2919826, 2954016, 2965088, 2967692, 2983998, 3012912, 3015558, 3032127, 3062304, 3063424, 3080256, 3081834, 3097458, 3130752, 3144428, 3146624, 3181248, 3195976, 3197376, 3247524, 3249792, 3263988, 3267648, 3317496, 3335724, 3336944, 3391648, 3443328, 3446352, 3465288, 3481331, 3518151, 3522096, 3539952, 3593632, 3595473, 3613701, 3652544, 3711456, 3730272, 3732183, 3754062, 3791424, 3812256, 3815604, 3852576, 3891678, 3938688, 3978664, 4017216, 4020744, 4042836, 4083072, 4109112, 4129944, 4196556, 4265352, 4330032, 4351984, 4379739, 4423328, 4447632, 4451538, 4475997, 4519368, 4523337, 4593456, 4595136, 4620384, 4646187, 4690868, 4696128, 4716642, 4719936, 4793964, 4796064, 4818268, 4871286, 4874688, 4895982, 4948608, 4973696, 4976244, 5003586, 5005416, 5083008, 5087472, 5136768, 5164992, 5169528, 5188904, 5193461, 5249664, 5309928, 5360992, 5390448, 5478816, 5502749, 5506592, 5567184, 5592958, 5595408, 5631093, 5687136, 5718384, 5723406, 5773376, 5837517, 5839652, 5908032, 5930176, 5935384, 5967996, 6025824, 6031116, 6064254, 6124608, 6160512, 6163668, 6194916, 6288856, 6362496, 6391952, 6394752, 6465329, 6495048, 6527976, 6535296, 6634992, 6671448, 6673888, 6677307, 6783296, 6892704, 6930576, 6962662, 7036302, 7044192, 7074963, 7079904, 7187264, 7190946, 7227402, 7305088, 7343973, 7422912, 7460544, 7464366, 7508124, 7582848, 7624512, 7631208, 7705152, 7783356, 7957328, 8034432, 8041488, 8085672, 8218224, 8259888, 8389437, 8393112, 8431969, 8530704, 8660064, 8703968, 8759478, 8846656, 8895264, 8903076, 8951994, 9038736, 9046674, 9186912, 9190272, 9240768, 9292374, 9381736, 9392256, 9433284, 9439872, 9587928, 9592128, 9636536, 9742572, 9749376, 9791964, 9952488, 10007172, 10010832, 10174944, 10219391, 10329984, 10339056, 10377808, 10386922, 10443993, 10554453, 10619856, 10721984, 10780896, 10786419, 10841103, 10957632, 11005498, 11013184, 11134368, 11185916, 11190816, 11262186, 11374272, 11436768, 11446812, 11546752, 11675034, 11679304, 11816064, 11860352, 11870768, 11935992, 12051648, 12062232, 12128508, 12249216, 12327336, 12389832, 12577712, 12783904, 12930658, 12990096, 13055952, 13139217, 13269984, 13342896, 13347776, 13354614, 13427991, 13566592, 13785408, 13861152, 13925324, 14072604, 14088384, 14149926, 14159808, 14374528, 14381892, 14454804, 14687946, 14845824, 14921088, 14928732, 15016248, 15249024, 15262416, 15410304, 15566712, 15580383, 15914656, 16082976, 16171344, 16436448, 16508247, 16519776, 16778874, 16786224, 16863938, 17061408, 17320128, 17407936, 17512551, 17518956, 17693312, 17790528, 17806152, 17903988, 18077472, 18093348, 18373824, 18481536, 18584748, 18763472, 18866568, 19175856, 19184256, 19273072, 19395987, 19485144, 19583928, 19904976, 20014344, 20021664, 20031921, 20349888, 20438782, 20678112, 20755616, 20773844, 20887986, 21108906, 21224889, 21239712, 21443968, 21561792, 21572838, 21682206, 21915264, 22010996, 22026368, 22268736, 22371832, 22381632, 22524372, 22748544, 22873536, 22893624, 23350068, 23358608, 23741536, 23871984, 24103296, 24124464, 24257016, 24369317, 24654672, 24779664, 25155424, 25168311, 25295907, 25567808, 25861316, 25980192, 26111904, 26278434, 26539968, 26685792, 26695552, 26709228, 26855982, 27570816, 27722304, 27850648, 28145208, 28176768, 28299852, 28319616, 28763784, 28909608, 29375892, 29857464, 30032496, 30524832, 30658173, 31133424, 31160766, 31331979, 31663359, 31829312, 32165952, 32342688, 32523309, 32872896, 33016494, 33039552, 33557748, 33572448, 33727876, 34122816, 34640256, 34815872, 35025102, 35037912, 35581056, 35612304, 35807976, 36154944, 36186696, 36354227, 36747648, 37169496, 37526944, 37733136, 38351712, 38546144, 38791974, 38970288, 39167856, 39417651, 39809952, 40028688, 40043328, 40063842, 40699776, 40877564, 41356224, 41511232, 41547688, 41775972, 42217812, 42449778, 42479424, 43123584, 43145676, 43364412, 44021992, 44537472, 44743664, 44763264, 45048744, 45257303, 45747072, 45787248, 46700136, 46717216, 46741149, 47483072, 47743968, 48248928, 48514032, 48738634, 49309344, 49524741, 49559328, 50310848, 50336622, 50591814, 51135616, 51722632, 51960384, 52223808, 52556868, 53079936, 53371584, 53418456, 53711964, 55444608, 55701296, 56290416, 56599704, 57527568, 57819216, 58187961, 58751784, 59714928, 60064992, 61049664, 61316346, 62266848, 62321532, 62663958, 63326718, 63658624, 64331904, 64685376, 65046618, 65745792, 66032988, 66079104, 67115496, 67144896, 67455752, 68245632, 70050204, 70075824, 71224608, 71535737, 71615952, 72309888, 72373392, 72708454, 73107951, 74338992, 75053888, 75466272, 75504933, 75887721, 76703424, 77092288, 77583948, 77940576, 78335712, 78835302, 79619904, 80057376, 80086656, 80127684, 81755128, 82712448, 83022464, 83095376, 83551944, 84435624, 84899556, 84958848, 86291352, 86728824, 88043984, 89487328, 90097488, 90514606, 91574496, 91974519, 93400272, 93434432, 93482298, 93995937, 94966144, 95487936, 96497856, 97028064, 97477268, 98618688, 99049482, 99118656, 100621696, 100673244, 101183628, 103445264, 103920768, 104447616, 105113736, 106743168, 106836912, 107423928, 109062681, 111402592, 112580832, 113199408, 115055136, 115638432, 116375922, 117503568, 119429856, 120129984, 122099328, 122632692, 124533696, 124643064, 125327916, 126653436, 129370752, 130093236, 132065976, 134230992, 134289792, 134911504, 135771909, 140100408, 140151648, 140223447, 142449216, 143071474, 143231904, 144746784, 145416908, 146215902, 148574223, 148677984, 150107776, 150932544, 151009866, 151775442, 153406848, 154184576, 155167896, 155881152, 156671424, 157670604, 159239808, 160114752, 160255368, 163510256, 166190752, 167103888, 168871248, 169799112, 170585219, 172582704, 173457648, 174563883, 176087968, 178974656, 180194976, 181029212, 183148992, 183949038, 186800544, 186868864, 186964596, 187991874, 190975872, 192995712, 194056128, 194954536, 197237376, 198098964, 198237312, 201346488, 202367256, 206890528, 210227472, 213673824, 214607211, 214847856, 218125362, 219323853, 222805184, 225161664, 226398816, 227663163, 230110272, 231276864, 232751844, 235007136, 238859712, 240259968, 245265384, 249067392, 249286128, 250655832, 253306872, 260186472, 264131952, 268461984, 269823008, 271543818, 275923557, 280200816, 280303296, 280446894, 284898432, 286142948, 286463808, 289493568, 290833816, 292431804, 297148446, 297355968, 301865088, 302019732, 303550884, 310335792, 311762304, 313342848, 315341208, 316801121, 320229504, 320510736, 327020512, 327188043, 332381504, 334207776, 337742496, 339598224, 341170438, 345165408, 346915296, 349127766, 352175936, 357949312, 360389952, 362058424, 366297984, 367898076, 373601088, 373929192, 375983748, 388112256, 389909072, 396197928, 402692976, 404734512, 407315727, 413781056, 420454944, 427347648, 429214422, 429695712, 436250724, 438647706, 445610368, 450323328, 452797632, 455326326, 460220544, 462553728, 465503688, 470014272, 477719424, 490530768, 498572256, 501311664, 506613744, 511755657, 520372944, 528263904, 536923968, 539646016, 543087636, 551847114, 560401632, 560606592, 560893788, 572285896, 572927616, 578987136, 581667632, 584863608, 594296892, 594711936, 604039464, 607101768, 620671584, 630682416, 633602242, 641021472, 643821633, 654041024, 654376086, 657971559, 664763008, 668415552, 675484992, 679196448, 682340876, 690330816, 693830592, 698255532, 704351872, 720779904, 724116848, 735796152, 747202176, 747858384, 751967496, 779818144, 792395856, 805385952, 809469024, 814631454, 827562112, 840909888, 854695296, 858428844, 859391424, 872501448, 877295412, 905595264, 910652652, 931007376, 940028544, 950403363, 981061536, 981564129, 997144512, 1002623328, 1013227488, 1023511314, 1040745888, 1056527808, 1073847936, 1079292032, 1086175272, 1103694228, 1120803264, 1121787576, 1144571792, 1163335264, 1169727216, 1188593784, 1208078928, 1214203536, 1221947181, 1241343168, 1261364832, 1267204484, 1282042944, 1287643266, 1308082048, 1308752172, 1315943118, 1336831104, 1350969984, 1358392896, 1364681752, 1380661632, 1387661184, 1396511064, 1448233696, 1471592304, 1495716768, 1503934992, 1535266971, 1559636288, 1584791712, 1610771904, 1618938048, 1629262908, 1681819776, 1716857688, 1718782848, 1745002896, 1754590824, 1821305304, 1862014752, 1900806726, 1931464899, 1962123072, 1963128258, 1994289024, 2005246656, 2026454976, 2047022628, 2081491776, 2113055616, 2172350544, 2207388456, 2217607847, 2241606528, 2243575152, 2289143584, 2326670528, 2339454432, 2377187568, 2416157856, 2428407072, 2443894362, 2482686336, 2522729664, 2534408968, 2564085888, 2575286532, 2617504344, 2631886236, 2716785792, 2729363504, 2793022128, 2851210089, 2896467392, 2943184608, 2991433536, 3007869984, 3070533942, 3119272576, 3169583424, 3221543808, 3237876096, 3258525816, 3433715376, 3490005792, 3509181648, 3642610608, 3724029504, 3801613452, 3862929798, 3924246144, 3926256516, 4010493312, 4052909952, 4094045256, 4162983552, 4344701088, 4414776912, 4435215694, 4487150304, 4578287168, 4605800913, 4653341056, 4678908864, 4754375136, 4832315712, 4856814144, 4887788724, 5045459328, 5068817936, 5150573064, 5235008688, 5263772472, 5458727008, 5586044256, 5702420178, 5792934784, 5886369216, 5982867072, 6015739968, 6141067884, 6339166848, 6517051632, 6652823541, 6867430752, 6980011584, 7018363296, 7285221216, 7448059008, 7603226904, 7725859596, 7852513032, 8188090512, 8553630267, 8689402176, 8829553824, 8870431388, 8974300608, 9156574336, 9211601826, 9357817728, 9508750272, 9664631424, 9713628288, 9775577448, 10137635872, 10301146128, 10470017376, 10527544944, 10917454016, 11172088512, 11404840356, 11772738432, 12031479936, 12282135768, 13034103264, 13305647082, 13734861504, 13960023168, 14036726592, 14570442432, 15206453808, 15451719192, 15705026064, 16376181024, 17107260534, 17378804352, 17659107648, 17740862776, 17948601216, 18423203652, 19017500544, 19551154896, 19958470623, 20275271744, 20602292256, 20940034752, 21055089888, 21834908032, 22344177024, 22809680712, 24564271536, 26068206528, 26611294164, 27469723008, 28073453184, 29140884864, 30412907616, 30903438384, 31410052128, 32752362048, 34214521068, 35318215296, 35481725552, 36846407304, 39102309792, 39916941246, 40550543488, 41204584512, 41880069504, 42110179776, 45619361424, 49128543072, 52136413056, 53222588328, 59875411869, 60825815232, 61806876768, 62820104256, 65504724096, 68429042136, 70963451104, 73692814608, 78204619584, 79833882492, 82409169024, 84220359552, 91238722848, 98257086144, 106445176656, 119750823738, 121651630464, 123613753536, 125640208512, 136858084272, 141926902208, 147385629216, 156409239168, 159667764984, 182477445696, 196514172288, 212890353312, 239501647476, 247227507072, 273716168544, 283853804416, 294771258432, 319335529968, 364954891392, 425780706624, 479003294952, 547432337088, 589542516864, 638671059936, 851561413248, 958006589904, 1094864674176, 1277342119872, 1916013179808, 2554684239744, 3832026359616, 7664052719232]

約数ペア:

[(1, 7664052719232), (2, 3832026359616), (3, 2554684239744), (4, 1916013179808), (6, 1277342119872), (7, 1094864674176), (8, 958006589904), (9, 851561413248), (12, 638671059936), (13, 589542516864), (14, 547432337088), (16, 479003294952), (18, 425780706624), (21, 364954891392), (24, 319335529968), (26, 294771258432), (27, 283853804416), (28, 273716168544), (31, 247227507072), (32, 239501647476), (36, 212890353312), (39, 196514172288), (42, 182477445696), (48, 159667764984), (49, 156409239168), (52, 147385629216), (54, 141926902208), (56, 136858084272), (61, 125640208512), (62, 123613753536), (63, 121651630464), (64, 119750823738), (72, 106445176656), (78, 98257086144), (84, 91238722848), (91, 84220359552), (93, 82409169024), (96, 79833882492), (98, 78204619584), (104, 73692814608), (108, 70963451104), (112, 68429042136), (117, 65504724096), (122, 62820104256), (124, 61806876768), (126, 60825815232), (128, 59875411869), (144, 53222588328), (147, 52136413056), (156, 49128543072), (168, 45619361424), (182, 42110179776), (183, 41880069504), (186, 41204584512), (189, 40550543488), (192, 39916941246), (196, 39102309792), (208, 36846407304), (216, 35481725552), (217, 35318215296), (224, 34214521068), (234, 32752362048), (244, 31410052128), (248, 30903438384), (252, 30412907616), (263, 29140884864), (273, 28073453184), (279, 27469723008), (288, 26611294164), (294, 26068206528), (312, 24564271536), (336, 22809680712), (343, 22344177024), (351, 21834908032), (364, 21055089888), (366, 20940034752), (372, 20602292256), (378, 20275271744), (384, 19958470623), (392, 19551154896), (403, 19017500544), (416, 18423203652), (427, 17948601216), (432, 17740862776), (434, 17659107648), (441, 17378804352), (448, 17107260534), (468, 16376181024), (488, 15705026064), (496, 15451719192), (504, 15206453808), (526, 14570442432), (546, 14036726592), (549, 13960023168), (558, 13734861504), (576, 13305647082), (588, 13034103264), (624, 12282135768), (637, 12031479936), (651, 11772738432), (672, 11404840356), (686, 11172088512), (702, 10917454016), (728, 10527544944), (732, 10470017376), (744, 10301146128), (756, 10137635872), (784, 9775577448), (789, 9713628288), (793, 9664631424), (806, 9508750272), (819, 9357817728), (832, 9211601826), (837, 9156574336), (854, 8974300608), (864, 8870431388), (868, 8829553824), (882, 8689402176), (896, 8553630267), (936, 8188090512), (976, 7852513032), (992, 7725859596), (1008, 7603226904), (1029, 7448059008), (1052, 7285221216), (1092, 7018363296), (1098, 6980011584), (1116, 6867430752), (1152, 6652823541), (1176, 6517051632), (1209, 6339166848), (1248, 6141067884), (1274, 6015739968), (1281, 5982867072), (1302, 5886369216), (1323, 5792934784), (1344, 5702420178), (1372, 5586044256), (1404, 5458727008), (1456, 5263772472), (1464, 5235008688), (1488, 5150573064), (1512, 5068817936), (1519, 5045459328), (1568, 4887788724), (1578, 4856814144), (1586, 4832315712), (1612, 4754375136), (1638, 4678908864), (1647, 4653341056), (1664, 4605800913), (1674, 4578287168), (1708, 4487150304), (1728, 4435215694), (1736, 4414776912), (1764, 4344701088), (1841, 4162983552), (1872, 4094045256), (1891, 4052909952), (1911, 4010493312), (1952, 3926256516), (1953, 3924246144), (1984, 3862929798), (2016, 3801613452), (2058, 3724029504), (2104, 3642610608), (2184, 3509181648), (2196, 3490005792), (2232, 3433715376), (2352, 3258525816), (2367, 3237876096), (2379, 3221543808), (2418, 3169583424), (2457, 3119272576), (2496, 3070533942), (2548, 3007869984), (2562, 2991433536), (2604, 2943184608), (2646, 2896467392), (2688, 2851210089), (2744, 2793022128), (2808, 2729363504), (2821, 2716785792), (2912, 2631886236), (2928, 2617504344), (2976, 2575286532), (2989, 2564085888), (3024, 2534408968), (3038, 2522729664), (3087, 2482686336), (3136, 2443894362), (3156, 2428407072), (3172, 2416157856), (3224, 2377187568), (3276, 2339454432), (3294, 2326670528), (3348, 2289143584), (3416, 2243575152), (3419, 2241606528), (3456, 2217607847), (3472, 2207388456), (3528, 2172350544), (3627, 2113055616), (3682, 2081491776), (3744, 2047022628), (3782, 2026454976), (3822, 2005246656), (3843, 1994289024), (3904, 1963128258), (3906, 1962123072), (3968, 1931464899), (4032, 1900806726), (4116, 1862014752), (4208, 1821305304), (4368, 1754590824), (4392, 1745002896), (4459, 1718782848), (4464, 1716857688), (4557, 1681819776), (4704, 1629262908), (4734, 1618938048), (4758, 1610771904), (4836, 1584791712), (4914, 1559636288), (4992, 1535266971), (5096, 1503934992), (5124, 1495716768), (5208, 1471592304), (5292, 1448233696), (5488, 1396511064), (5523, 1387661184), (5551, 1380661632), (5616, 1364681752), (5642, 1358392896), (5673, 1350969984), (5733, 1336831104), (5824, 1315943118), (5856, 1308752172), (5859, 1308082048), (5952, 1287643266), (5978, 1282042944), (6048, 1267204484), (6076, 1261364832), (6174, 1241343168), (6272, 1221947181), (6312, 1214203536), (6344, 1208078928), (6448, 1188593784), (6552, 1169727216), (6588, 1163335264), (6696, 1144571792), (6832, 1121787576), (6838, 1120803264), (6944, 1103694228), (7056, 1086175272), (7101, 1079292032), (7137, 1073847936), (7254, 1056527808), (7364, 1040745888), (7488, 1023511314), (7564, 1013227488), (7644, 1002623328), (7686, 997144512), (7808, 981564129), (7812, 981061536), (8064, 950403363), (8153, 940028544), (8232, 931007376), (8416, 910652652), (8463, 905595264), (8736, 877295412), (8784, 872501448), (8918, 859391424), (8928, 858428844), (8967, 854695296), (9114, 840909888), (9261, 827562112), (9408, 814631454), (9468, 809469024), (9516, 805385952), (9672, 792395856), (9828, 779818144), (10192, 751967496), (10248, 747858384), (10257, 747202176), (10416, 735796152), (10584, 724116848), (10633, 720779904), (10881, 704351872), (10976, 698255532), (11046, 693830592), (11102, 690330816), (11232, 682340876), (11284, 679196448), (11346, 675484992), (11466, 668415552), (11529, 664763008), (11648, 657971559), (11712, 654376086), (11718, 654041024), (11904, 643821633), (11956, 641021472), (12096, 633602242), (12152, 630682416), (12348, 620671584), (12624, 607101768), (12688, 604039464), (12887, 594711936), (12896, 594296892), (13104, 584863608), (13176, 581667632), (13237, 578987136), (13377, 572927616), (13392, 572285896), (13664, 560893788), (13671, 560606592), (13676, 560401632), (13888, 551847114), (14112, 543087636), (14202, 539646016), (14274, 536923968), (14508, 528263904), (14728, 520372944), (14976, 511755657), (15128, 506613744), (15288, 501311664), (15372, 498572256), (15624, 490530768), (16043, 477719424), (16306, 470014272), (16464, 465503688), (16569, 462553728), (16653, 460220544), (16832, 455326326), (16926, 452797632), (17019, 450323328), (17199, 445610368), (17472, 438647706), (17568, 436250724), (17836, 429695712), (17856, 429214422), (17934, 427347648), (18228, 420454944), (18522, 413781056), (18816, 407315727), (18936, 404734512), (19032, 402692976), (19344, 396197928), (19656, 389909072), (19747, 388112256), (20384, 375983748), (20496, 373929192), (20514, 373601088), (20832, 367898076), (20923, 366297984), (21168, 362058424), (21266, 360389952), (21411, 357949312), (21762, 352175936), (21952, 349127766), (22092, 346915296), (22204, 345165408), (22464, 341170438), (22568, 339598224), (22692, 337742496), (22932, 334207776), (23058, 332381504), (23424, 327188043), (23436, 327020512), (23912, 320510736), (23933, 320229504), (24192, 316801121), (24304, 315341208), (24459, 313342848), (24583, 311762304), (24696, 310335792), (25248, 303550884), (25376, 302019732), (25389, 301865088), (25774, 297355968), (25792, 297148446), (26208, 292431804), (26352, 290833816), (26474, 289493568), (26754, 286463808), (26784, 286142948), (26901, 284898432), (27328, 280446894), (27342, 280303296), (27352, 280200816), (27776, 275923557), (28224, 271543818), (28404, 269823008), (28548, 268461984), (29016, 264131952), (29456, 260186472), (30256, 253306872), (30576, 250655832), (30744, 249286128), (30771, 249067392), (31248, 245265384), (31899, 240259968), (32086, 238859712), (32612, 235007136), (32928, 232751844), (33138, 231276864), (33306, 230110272), (33664, 227663163), (33852, 226398816), (34038, 225161664), (34398, 222805184), (34944, 219323853), (35136, 218125362), (35672, 214847856), (35712, 214607211), (35868, 213673824), (36456, 210227472), (37044, 206890528), (37872, 202367256), (38064, 201346488), (38661, 198237312), (38688, 198098964), (38857, 197237376), (39312, 194954536), (39494, 194056128), (39711, 192995712), (40131, 190975872), (40768, 187991874), (40992, 186964596), (41013, 186868864), (41028, 186800544), (41664, 183949038), (41846, 183148992), (42336, 181029212), (42532, 180194976), (42822, 178974656), (43524, 176087968), (43904, 174563883), (44184, 173457648), (44408, 172582704), (44928, 170585219), (45136, 169799112), (45384, 168871248), (45864, 167103888), (46116, 166190752), (46872, 163510256), (47824, 160255368), (47866, 160114752), (48129, 159239808), (48608, 157670604), (48918, 156671424), (49166, 155881152), (49392, 155167896), (49707, 154184576), (49959, 153406848), (50496, 151775442), (50752, 151009866), (50778, 150932544), (51057, 150107776), (51548, 148677984), (51584, 148574223), (52416, 146215902), (52704, 145416908), (52948, 144746784), (53508, 143231904), (53568, 143071474), (53802, 142449216), (54656, 140223447), (54684, 140151648), (54704, 140100408), (56448, 135771909), (56808, 134911504), (57071, 134289792), (57096, 134230992), (58032, 132065976), (58912, 130093236), (59241, 129370752), (60512, 126653436), (61152, 125327916), (61488, 124643064), (61542, 124533696), (62496, 122632692), (62769, 122099328), (63798, 120129984), (64172, 119429856), (65224, 117503568), (65856, 116375922), (66276, 115638432), (66612, 115055136), (67704, 113199408), (68076, 112580832), (68796, 111402592), (70272, 109062681), (71344, 107423928), (71736, 106836912), (71799, 106743168), (72912, 105113736), (73377, 104447616), (73749, 103920768), (74088, 103445264), (75744, 101183628), (76128, 100673244), (76167, 100621696), (77322, 99118656), (77376, 99049482), (77714, 98618688), (78624, 97477268), (78988, 97028064), (79422, 96497856), (80262, 95487936), (80703, 94966144), (81536, 93995937), (81984, 93482298), (82026, 93434432), (82056, 93400272), (83328, 91974519), (83692, 91574496), (84672, 90514606), (85064, 90097488), (85644, 89487328), (87048, 88043984), (88368, 86728824), (88816, 86291352), (90209, 84958848), (90272, 84899556), (90768, 84435624), (91728, 83551944), (92232, 83095376), (92313, 83022464), (92659, 82712448), (93744, 81755128), (95648, 80127684), (95697, 80086656), (95732, 80057376), (96258, 79619904), (97216, 78835302), (97836, 78335712), (98332, 77940576), (98784, 77583948), (99414, 77092288), (99918, 76703424), (100992, 75887721), (101504, 75504933), (101556, 75466272), (102114, 75053888), (103096, 74338992), (104832, 73107951), (105408, 72708454), (105896, 72373392), (105989, 72309888), (107016, 71615952), (107136, 71535737), (107604, 71224608), (109368, 70075824), (109408, 70050204), (112301, 68245632), (113616, 67455752), (114142, 67144896), (114192, 67115496), (115983, 66079104), (116064, 66032988), (116571, 65745792), (117824, 65046618), (118482, 64685376), (119133, 64331904), (120393, 63658624), (121024, 63326718), (122304, 62663958), (122976, 62321532), (123084, 62266848), (124992, 61316346), (125538, 61049664), (127596, 60064992), (128344, 59714928), (130448, 58751784), (131712, 58187961), (132552, 57819216), (133224, 57527568), (135408, 56599704), (136152, 56290416), (137592, 55701296), (138229, 55444608), (142688, 53711964), (143472, 53418456), (143598, 53371584), (144387, 53079936), (145824, 52556868), (146754, 52223808), (147498, 51960384), (148176, 51722632), (149877, 51135616), (151488, 50591814), (152256, 50336622), (152334, 50310848), (154644, 49559328), (154752, 49524741), (155428, 49309344), (157248, 48738634), (157976, 48514032), (158844, 48248928), (160524, 47743968), (161406, 47483072), (163968, 46741149), (164052, 46717216), (164112, 46700136), (167384, 45787248), (167531, 45747072), (169344, 45257303), (170128, 45048744), (171213, 44763264), (171288, 44743664), (172081, 44537472), (174096, 44021992), (176736, 43364412), (177632, 43145676), (177723, 43123584), (180418, 42479424), (180544, 42449778), (181536, 42217812), (183456, 41775972), (184464, 41547688), (184626, 41511232), (185318, 41356224), (187488, 40877564), (188307, 40699776), (191296, 40063842), (191394, 40043328), (191464, 40028688), (192516, 39809952), (194432, 39417651), (195672, 39167856), (196664, 38970288), (197568, 38791974), (198828, 38546144), (199836, 38351712), (203112, 37733136), (204228, 37526944), (206192, 37169496), (208559, 36747648), (210816, 36354227), (211792, 36186696), (211978, 36154944), (214032, 35807976), (215208, 35612304), (215397, 35581056), (218736, 35037912), (218816, 35025102), (220131, 34815872), (221247, 34640256), (224602, 34122816), (227232, 33727876), (228284, 33572448), (228384, 33557748), (231966, 33039552), (232128, 33016494), (233142, 32872896), (235648, 32523309), (236964, 32342688), (238266, 32165952), (240786, 31829312), (242048, 31663359), (244608, 31331979), (245952, 31160766), (246168, 31133424), (249984, 30658173), (251076, 30524832), (255192, 30032496), (256688, 29857464), (260896, 29375892), (265104, 28909608), (266448, 28763784), (270627, 28319616), (270816, 28299852), (271999, 28176768), (272304, 28145208), (275184, 27850648), (276458, 27722304), (277977, 27570816), (285376, 26855982), (286944, 26709228), (287091, 26695552), (287196, 26685792), (288774, 26539968), (291648, 26278434), (293508, 26111904), (294996, 25980192), (296352, 25861316), (299754, 25567808), (302976, 25295907), (304512, 25168311), (304668, 25155424), (309288, 24779664), (310856, 24654672), (314496, 24369317), (315952, 24257016), (317688, 24124464), (317967, 24103296), (321048, 23871984), (322812, 23741536), (328104, 23358608), (328224, 23350068), (334768, 22893624), (335062, 22873536), (336903, 22748544), (340256, 22524372), (342426, 22381632), (342576, 22371832), (344162, 22268736), (347949, 22026368), (348192, 22010996), (349713, 21915264), (353472, 21682206), (355264, 21572838), (355446, 21561792), (357399, 21443968), (360836, 21239712), (361088, 21224889), (363072, 21108906), (366912, 20887986), (368928, 20773844), (369252, 20755616), (370636, 20678112), (374976, 20438782), (376614, 20349888), (382592, 20031921), (382788, 20021664), (382928, 20014344), (385032, 19904976), (391344, 19583928), (393328, 19485144), (395136, 19395987), (397656, 19273072), (399497, 19184256), (399672, 19175856), (406224, 18866568), (408456, 18763472), (412384, 18584748), (414687, 18481536), (417118, 18373824), (423584, 18093348), (423956, 18077472), (428064, 17903988), (430416, 17806152), (430794, 17790528), (433161, 17693312), (437472, 17518956), (437632, 17512551), (440262, 17407936), (442494, 17320128), (449204, 17061408), (454464, 16863938), (456568, 16786224), (456768, 16778874), (463932, 16519776), (464256, 16508247), (466284, 16436448), (473928, 16171344), (476532, 16082976), (481572, 15914656), (491904, 15580383), (492336, 15566712), (497333, 15410304), (502152, 15262416), (502593, 15249024), (510384, 15016248), (513376, 14928732), (513639, 14921088), (516243, 14845824), (521792, 14687946), (530208, 14454804), (532896, 14381892), (533169, 14374528), (541254, 14159808), (541632, 14149926), (543998, 14088384), (544608, 14072604), (550368, 13925324), (552916, 13861152), (555954, 13785408), (564921, 13566592), (570752, 13427991), (573888, 13354614), (574182, 13347776), (574392, 13342896), (577548, 13269984), (583296, 13139217), (587016, 13055952), (589992, 12990096), (592704, 12930658), (599508, 12783904), (609336, 12577712), (618576, 12389832), (621712, 12327336), (625677, 12249216), (631904, 12128508), (635376, 12062232), (635934, 12051648), (642096, 11935992), (645624, 11870768), (646191, 11860352), (648613, 11816064), (656208, 11679304), (656448, 11675034), (663741, 11546752), (669536, 11446812), (670124, 11436768), (673806, 11374272), (680512, 11262186), (684852, 11190816), (685152, 11185916), (688324, 11134368), (695898, 11013184), (696384, 11005498), (699426, 10957632), (706944, 10841103), (710528, 10786419), (710892, 10780896), (714798, 10721984), (721672, 10619856), (726144, 10554453), (733824, 10443993), (737856, 10386922), (738504, 10377808), (741272, 10339056), (741923, 10329984), (749952, 10219391), (753228, 10174944), (765576, 10010832), (765856, 10007172), (770064, 9952488), (782688, 9791964), (786107, 9749376), (786656, 9742572), (795312, 9636536), (798994, 9592128), (799344, 9587928), (811881, 9439872), (812448, 9433284), (815997, 9392256), (816912, 9381736), (824768, 9292374), (829374, 9240768), (833931, 9190272), (834236, 9186912), (847168, 9046674), (847912, 9038736), (856128, 8951994), (860832, 8903076), (861588, 8895264), (866322, 8846656), (874944, 8759478), (880524, 8703968), (884988, 8660064), (898408, 8530704), (908928, 8431969), (913136, 8393112), (913536, 8389437), (927864, 8259888), (932568, 8218224), (947856, 8085672), (953064, 8041488), (953901, 8034432), (963144, 7957328), (984672, 7783356), (994666, 7705152), (1004304, 7631208), (1005186, 7624512), (1010709, 7582848), (1020768, 7508124), (1026752, 7464366), (1027278, 7460544), (1032486, 7422912), (1043584, 7343973), (1049139, 7305088), (1060416, 7227402), (1065792, 7190946), (1066338, 7187264), (1082508, 7079904), (1083264, 7074963), (1087996, 7044192), (1089216, 7036302), (1100736, 6962662), (1105832, 6930576), (1111908, 6892704), (1129842, 6783296), (1147776, 6677307), (1148364, 6673888), (1148784, 6671448), (1155096, 6634992), (1172717, 6535296), (1174032, 6527976), (1179984, 6495048), (1185408, 6465329), (1198491, 6394752), (1199016, 6391952), (1204567, 6362496), (1218672, 6288856), (1237152, 6194916), (1243424, 6163668), (1244061, 6160512), (1251354, 6124608), (1263808, 6064254), (1270752, 6031116), (1271868, 6025824), (1284192, 5967996), (1291248, 5935384), (1292382, 5930176), (1297226, 5908032), (1312416, 5839652), (1312896, 5837517), (1327482, 5773376), (1339072, 5723406), (1340248, 5718384), (1347612, 5687136), (1361024, 5631093), (1369704, 5595408), (1370304, 5592958), (1376648, 5567184), (1391796, 5506592), (1392768, 5502749), (1398852, 5478816), (1421784, 5390448), (1429596, 5360992), (1443344, 5309928), (1459913, 5249664), (1475712, 5193461), (1477008, 5188904), (1482544, 5169528), (1483846, 5164992), (1491999, 5136768), (1506456, 5087472), (1507779, 5083008), (1531152, 5005416), (1531712, 5003586), (1540128, 4976244), (1540917, 4973696), (1548729, 4948608), (1565376, 4895982), (1572214, 4874688), (1573312, 4871286), (1590624, 4818268), (1597988, 4796064), (1598688, 4793964), (1623762, 4719936), (1624896, 4716642), (1631994, 4696128), (1633824, 4690868), (1649536, 4646187), (1658748, 4620384), (1667862, 4595136), (1668472, 4593456), (1694336, 4523337), (1695824, 4519368), (1712256, 4475997), (1721664, 4451538), (1723176, 4447632), (1732644, 4423328), (1749888, 4379739), (1761048, 4351984), (1769976, 4330032), (1796816, 4265352), (1826272, 4196556), (1855728, 4129944), (1865136, 4109112), (1877031, 4083072), (1895712, 4042836), (1906128, 4020744), (1907802, 4017216), (1926288, 3978664), (1945839, 3938688), (1969344, 3891678), (1989332, 3852576), (2008608, 3815604), (2010372, 3812256), (2021418, 3791424), (2041536, 3754062), (2053504, 3732183), (2054556, 3730272), (2064972, 3711456), (2098278, 3652544), (2120832, 3613701), (2131584, 3595473), (2132676, 3593632), (2165016, 3539952), (2175992, 3522096), (2178432, 3518151), (2201472, 3481331), (2211664, 3465288), (2223816, 3446352), (2225769, 3443328), (2259684, 3391648), (2296728, 3336944), (2297568, 3335724), (2310192, 3317496), (2345434, 3267648), (2348064, 3263988), (2358321, 3249792), (2359968, 3247524), (2396982, 3197376), (2398032, 3195976), (2409134, 3181248), (2435643, 3146624), (2437344, 3144428), (2447991, 3130752), (2474304, 3097458), (2486848, 3081834), (2488122, 3080256), (2501793, 3063424), (2502708, 3062304), (2527616, 3032127), (2541504, 3015558), (2543736, 3012912), (2568384, 2983998), (2582496, 2967692), (2584764, 2965088), (2594452, 2954016), (2624832, 2919826), (2654964, 2886688), (2678144, 2861703), (2680496, 2859192), (2695224, 2843568), (2739408, 2797704), (2740608, 2796479), (2753296, 2783592)]