9712247162112

素因数分解:

$2^8\times 3^4\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:254

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 27, 31, 32, 33, 36, 44, 46, 48, 54, 61, 62, 64, 66, 69, 72, 81, 88, 89, 92, 93, 96, 99, 108, 121, 122, 124, 128, 132, 138, 144, 162, 176, 178, 183, 184, 186, 192, 198, 207, 216, 242, 244, 248, 253, 256, 264, 267, 276, 279, 288, 297, 324, 341, 352, 356, 363, 366, 368, 372, 384, 396, 414, 432, 484, 488, 496, 506, 528, 534, 549, 552, 558, 576, 594, 621, 648, 671, 682, 704, 712, 713, 726, 732, 736, 744, 759, 768, 792, 801, 828, 837, 864, 891, 968, 976, 979, 992, 1012, 1023, 1056, 1068, 1089, 1098, 1104, 1116, 1152, 1188, 1242, 1296, 1342, 1364, 1403, 1408, 1424, 1426, 1452, 1464, 1472, 1488, 1518, 1584, 1602, 1647, 1656, 1674, 1728, 1782, 1863, 1891, 1936, 1952, 1958, 1984, 2013, 2024, 2046, 2047, 2112, 2136, 2139, 2178, 2196, 2208, 2232, 2277, 2304, 2376, 2403, 2484, 2511, 2592, 2684, 2728, 2759, 2783, 2806, 2816, 2848, 2852, 2904, 2928, 2937, 2944, 2976, 3036, 3069, 3168, 3204, 3267, 3294, 3312, 3348, 3456, 3564, 3726, 3751, 3782, 3872, 3904, 3916, 3968, 4026, 4048, 4092, 4094, 4209, 4224, 4272, 4278, 4356, 4392, 4416, 4464, 4554, 4752, 4806, 4941, 4968, 5022, 5184, 5368, 5429, 5456, 5518, 5566, 5612, 5673, 5696, 5704, 5808, 5856, 5874, 5888, 5952, 6039, 6072, 6138, 6141, 6336, 6408, 6417, 6534, 6588, 6624, 6696, 6831, 6912, 7128, 7209, 7381, 7452, 7502, 7564, 7744, 7808, 7832, 7843, 7936, 8052, 8096, 8184, 8188, 8277, 8349, 8418, 8448, 8544, 8556, 8712, 8784, 8811, 8832, 8928, 9108, 9207, 9504, 9612, 9801, 9882, 9936, 10044, 10368, 10736, 10769, 10858, 10912, 11036, 11132, 11224, 11253, 11346, 11392, 11408, 11616, 11712, 11748, 11904, 12078, 12144, 12276, 12282, 12627, 12672, 12816, 12834, 13068, 13176, 13248, 13392, 13662, 14256, 14418, 14762, 14904, 15004, 15128, 15433, 15488, 15616, 15664, 15686, 16104, 16192, 16287, 16368, 16376, 16554, 16698, 16836, 17019, 17088, 17112, 17424, 17568, 17622, 17664, 17856, 18117, 18216, 18414, 18423, 19008, 19224, 19251, 19602, 19764, 19872, 20088, 20493, 20736, 20801, 21472, 21538, 21716, 21824, 22072, 22143, 22264, 22448, 22506, 22517, 22692, 22784, 22816, 23232, 23424, 23496, 23529, 23808, 24156, 24288, 24552, 24564, 24831, 25047, 25254, 25344, 25632, 25668, 26136, 26352, 26433, 26496, 26784, 27324, 27621, 28512, 28836, 29524, 29808, 30008, 30256, 30349, 30866, 30976, 31328, 31372, 32208, 32307, 32384, 32574, 32736, 32752, 33108, 33396, 33672, 33759, 34038, 34176, 34224, 34848, 35136, 35244, 35712, 36234, 36432, 36828, 36846, 37881, 38016, 38448, 38502, 39204, 39528, 39744, 40176, 40986, 41602, 42944, 43076, 43432, 43493, 43648, 44144, 44286, 44528, 44896, 45012, 45034, 45384, 45632, 46299, 46464, 46848, 46992, 47058, 48312, 48576, 48861, 49104, 49128, 49662, 50094, 50508, 51057, 51264, 51336, 52272, 52704, 52866, 52992, 53568, 54351, 54648, 55242, 55269, 57024, 57672, 57753, 59048, 59616, 59719, 60016, 60512, 60698, 61732, 62403, 62656, 62744, 63457, 64416, 64614, 64768, 65148, 65472, 65504, 66216, 66429, 66792, 67344, 67518, 67551, 68076, 68352, 68448, 69696, 70272, 70488, 70587, 71424, 72468, 72864, 73656, 73692, 74493, 75141, 75762, 76032, 76896, 77004, 78408, 79056, 79299, 79488, 80352, 81972, 83204, 85888, 86152, 86273, 86864, 86986, 87296, 88288, 88572, 89056, 89792, 90024, 90068, 90768, 91047, 91264, 92598, 92928, 93984, 94116, 96624, 96921, 97152, 97722, 98208, 98256, 99324, 100188, 101016, 101277, 102114, 102528, 102672, 104544, 105408, 105732, 107136, 108702, 109296, 110484, 110538, 113643, 114048, 115344, 115506, 118096, 119232, 119438, 120032, 121024, 121396, 123464, 124806, 124867, 125312, 125488, 126914, 128832, 129228, 130296, 130479, 130944, 131008, 132432, 132858, 133584, 134688, 135036, 135102, 136152, 136896, 138897, 139392, 140544, 140976, 141174, 144936, 145728, 146583, 147312, 147384, 148986, 150282, 151524, 153171, 153792, 154008, 156816, 158112, 158598, 158976, 160704, 163944, 165807, 166408, 168299, 169763, 171776, 172304, 172546, 173728, 173972, 176576, 177144, 178112, 179157, 179584, 180048, 180136, 181536, 182094, 182528, 185196, 187209, 187968, 188232, 190371, 193248, 193842, 194304, 195444, 196416, 196512, 198648, 199287, 200376, 202032, 202554, 202653, 204228, 205056, 205344, 209088, 210816, 211464, 211761, 214272, 217404, 218592, 220968, 221076, 223479, 225423, 227286, 228096, 228811, 230688, 231012, 236192, 238464, 238876, 240064, 242048, 242792, 246928, 247687, 249612, 249734, 250624, 250976, 253828, 257664, 258456, 258819, 260592, 260958, 261888, 262016, 264864, 265716, 267168, 269376, 270072, 270204, 272304, 273141, 273792, 277794, 278784, 281952, 282348, 289872, 290763, 291456, 293166, 294624, 294768, 297972, 300564, 303048, 303831, 306342, 307584, 308016, 313632, 316224, 317196, 321408, 327888, 331614, 332816, 333839, 336598, 339526, 344608, 345092, 347456, 347944, 353152, 354288, 356224, 358314, 359168, 360096, 360272, 363072, 364188, 370392, 374418, 374601, 375936, 376464, 380742, 386496, 387684, 390888, 391437, 392832, 393024, 397296, 398574, 400752, 404064, 405108, 405306, 408456, 410688, 416691, 418176, 421632, 422928, 423522, 434808, 437184, 439749, 441936, 442152, 446958, 450846, 454572, 457622, 461376, 462024, 472384, 476928, 477752, 478423, 480128, 484096, 485584, 493856, 495374, 499224, 499468, 501952, 504897, 507656, 509289, 515328, 516912, 517638, 521184, 521916, 524032, 529728, 531432, 534336, 537471, 538752, 540144, 540408, 544608, 546282, 547584, 555588, 561627, 563904, 564696, 571113, 579744, 581526, 582912, 586332, 589248, 589536, 595944, 597861, 601128, 606096, 607662, 607959, 612684, 615168, 616032, 627264, 632448, 634392, 635283, 642816, 655776, 656909, 663228, 665632, 667678, 673196, 679052, 686433, 689216, 690184, 694912, 695888, 698027, 706304, 708576, 712448, 716628, 720192, 720544, 726144, 728376, 740784, 743061, 748836, 749202, 751872, 752928, 761484, 772992, 775368, 776457, 781776, 782874, 785664, 786048, 794592, 797148, 801504, 808128, 810216, 810612, 816912, 819423, 821376, 833382, 836352, 845856, 847044, 869616, 872289, 874368, 879498, 883872, 884304, 893916, 901692, 909144, 915244, 922752, 924048, 944768, 955504, 956846, 960256, 971168, 987712, 990748, 998448, 998936, 1001517, 1003904, 1009794, 1015312, 1018578, 1033824, 1035276, 1042368, 1043832, 1059456, 1062864, 1068672, 1074942, 1077504, 1080288, 1080816, 1089216, 1092564, 1111176, 1123254, 1123803, 1127808, 1129392, 1142226, 1159488, 1163052, 1172664, 1174311, 1178496, 1179072, 1191888, 1195722, 1202256, 1212192, 1215324, 1215918, 1225368, 1232064, 1250073, 1254528, 1264896, 1268784, 1270566, 1311552, 1313818, 1326456, 1331264, 1335356, 1346392, 1358104, 1372866, 1373537, 1378432, 1380368, 1389824, 1391776, 1396054, 1417152, 1433256, 1435269, 1440384, 1441088, 1452288, 1456752, 1481568, 1486122, 1497672, 1498404, 1505856, 1514691, 1522968, 1527867, 1545984, 1550736, 1552914, 1563552, 1565748, 1572096, 1589184, 1594296, 1603008, 1612413, 1616256, 1620432, 1621224, 1633824, 1638846, 1642752, 1666764, 1684881, 1691712, 1694088, 1713339, 1739232, 1744578, 1748736, 1758996, 1767744, 1768608, 1787832, 1803384, 1818288, 1823877, 1830488, 1845504, 1848096, 1851289, 1889536, 1911008, 1913692, 1942336, 1970727, 1975424, 1981496, 1996896, 1997872, 2003034, 2007808, 2019588, 2030624, 2037156, 2059299, 2067648, 2070552, 2084736, 2087664, 2094081, 2118912, 2125728, 2137344, 2149884, 2160576, 2161632, 2178432, 2185128, 2222352, 2229183, 2246508, 2247606, 2255616, 2258784, 2284452, 2318976, 2326104, 2329371, 2345328, 2348622, 2356992, 2358144, 2383776, 2391444, 2404512, 2424384, 2430648, 2431836, 2450736, 2458269, 2464128, 2500146, 2509056, 2537568, 2541132, 2623104, 2627636, 2652912, 2662528, 2670712, 2692784, 2716208, 2745732, 2747074, 2756864, 2760736, 2783552, 2792108, 2834304, 2866512, 2870538, 2880768, 2882176, 2913504, 2963136, 2972244, 2995344, 2996808, 3004551, 3011712, 3029382, 3045936, 3055734, 3101472, 3105828, 3127104, 3131496, 3178368, 3188592, 3206016, 3224826, 3232512, 3240864, 3242448, 3267648, 3277692, 3333528, 3369762, 3371409, 3383424, 3388176, 3426678, 3478464, 3489156, 3517992, 3522933, 3535488, 3537216, 3575664, 3606768, 3636576, 3647754, 3660976, 3696192, 3702578, 3822016, 3827384, 3870877, 3884672, 3941454, 3950848, 3962992, 3993792, 3995744, 4006068, 4039176, 4061248, 4074312, 4118598, 4120611, 4135296, 4141104, 4169472, 4175328, 4188162, 4251456, 4299768, 4305807, 4321152, 4323264, 4356864, 4370256, 4444704, 4458366, 4493016, 4495212, 4517568, 4544073, 4568904, 4583601, 4637952, 4652208, 4658742, 4690656, 4697244, 4716288, 4767552, 4782888, 4809024, 4837239, 4848768, 4861296, 4863672, 4901472, 4916538, 4928256, 5000292, 5075136, 5082264, 5140017, 5246208, 5255272, 5262653, 5305824, 5325056, 5341424, 5385568, 5432416, 5491464, 5494148, 5521472, 5553867, 5567104, 5584216, 5668608, 5733024, 5741076, 5764352, 5827008, 5912181, 5926272, 5944488, 5990688, 5993616, 6009102, 6023424, 6058764, 6091872, 6111468, 6177897, 6202944, 6211656, 6254208, 6262992, 6282243, 6356736, 6377184, 6412032, 6449652, 6481728, 6484896, 6535296, 6555384, 6667056, 6687549, 6739524, 6742818, 6766848, 6776352, 6853356, 6956928, 6978312, 6988113, 7035984, 7045866, 7070976, 7074432, 7151328, 7213536, 7273152, 7295508, 7321952, 7392384, 7405156, 7644032, 7654768, 7678297, 7741754, 7769344, 7882908, 7925984, 7987584, 7991488, 8012136, 8078352, 8122496, 8148624, 8237196, 8241222, 8270592, 8282208, 8350656, 8376324, 8502912, 8599536, 8611614, 8642304, 8646528, 8740512, 8889408, 8916732, 8986032, 8990424, 9013653, 9035136, 9088146, 9137808, 9167202, 9304416, 9317484, 9381312, 9394488, 9535104, 9565776, 9618048, 9674478, 9697536, 9722592, 9727344, 9802944, 9833076, 10000584, 10114227, 10150272, 10164528, 10280034, 10510544, 10525306, 10611648, 10682848, 10771136, 10864832, 10982928, 10988296, 11042944, 11107734, 11134208, 11168432, 11466048, 11482152, 11612631, 11654016, 11824362, 11852544, 11888976, 11981376, 11987232, 12018204, 12117528, 12183744, 12222936, 12355794, 12361833, 12405888, 12423312, 12508416, 12525984, 12564486, 12754368, 12899304, 12917421, 12963456, 12969792, 13070592, 13110768, 13334112, 13375098, 13479048, 13485636, 13552704, 13632219, 13706712, 13750803, 13913856, 13956624, 13976226, 14071968, 14091732, 14148864, 14302656, 14427072, 14546304, 14591016, 14643904, 14784768, 14810312, 15108907, 15288064, 15309536, 15356594, 15483508, 15765816, 15787959, 15851968, 15975168, 15982976, 16024272, 16156704, 16244992, 16297248, 16474392, 16482444, 16564416, 16661601, 16701312, 16752648, 17005824, 17199072, 17223228, 17293056, 17481024, 17736543, 17778816, 17833464, 17972064, 17980848, 18027306, 18070272, 18176292, 18275616, 18334404, 18533691, 18608832, 18634968, 18762624, 18788976, 18846729, 19070208, 19131552, 19236096, 19348956, 19445184, 19454688, 19605888, 19666152, 20001168, 20062647, 20228454, 20300544, 20329056, 20364179, 20560068, 21021088, 21050612, 21223296, 21365696, 21542272, 21729664, 21965856, 21976592, 22085888, 22215468, 22336864, 22932096, 22964304, 23034891, 23225262, 23308032, 23648724, 23777952, 23962752, 23974464, 24036408, 24235056, 24367488, 24445872, 24711588, 24723666, 24811776, 24846624, 25051968, 25128972, 25508736, 25798608, 25834842, 25926912, 25939584, 26221536, 26668224, 26750196, 26958096, 26971272, 27040959, 27105408, 27264438, 27413424, 27501606, 27913248, 27952452, 28143936, 28183464, 28605312, 28854144, 29092608, 29182032, 29287808, 29620624, 30217814, 30619072, 30713188, 30967016, 31531632, 31575918, 31703936, 31965952, 32048544, 32313408, 32594496, 32948784, 32964888, 33128832, 33323202, 33402624, 33505296, 34398144, 34446456, 34837893, 34962048, 35473086, 35557632, 35666928, 35944128, 35961696, 36054612, 36352584, 36551232, 36668808, 37067382, 37085499, 37217664, 37269936, 37525248, 37577952, 37693458, 38263104, 38697912, 38752263, 38890368, 38909376, 39211776, 39332304, 40002336, 40125294, 40456908, 40658112, 40728358, 41120136, 42042176, 42101224, 42446592, 42579647, 42731392, 43084544, 43459328, 43931712, 43953184, 44430936, 44673728, 45326721, 45864192, 45928608, 46069782, 46450524, 47297448, 47363877, 47555904, 47925504, 47948928, 48072816, 48470112, 48734976, 48891744, 49423176, 49447332, 49693248, 49984803, 50103936, 50257944, 51017472, 51597216, 51669684, 51879168, 52443072, 53209629, 53336448, 53500392, 53916192, 53942544, 54081918, 54210816, 54528876, 54826848, 55003212, 55826496, 55904904, 56287872, 56366928, 56540187, 57210624, 57708288, 58364064, 58575616, 59241248, 60435628, 61092537, 61238144, 61426376, 61934032, 63063264, 63151836, 63407872, 64097088, 64626816, 65188992, 65897568, 65929776, 66257664, 66646404, 67010592, 68796288, 68892912, 69104673, 69675786, 69924096, 70946172, 71333856, 71888256, 71923392, 72109224, 72705168, 73102464, 73337616, 74134764, 74170998, 74435328, 74539872, 75155904, 75386916, 76526208, 77395824, 77504526, 77780736, 77818752, 78664608, 80004672, 80250588, 80913816, 81316224, 81456716, 82240272, 84084352, 84202448, 85159294, 85462784, 87863424, 87906368, 88861872, 89347456, 90653442, 91857216, 92139564, 92901048, 94594896, 94727754, 95111808, 95897856, 96145632, 96940224, 97783488, 98846352, 98894664, 99386496, 99969606, 100207872, 100515888, 103194432, 103339368, 104513679, 104886144, 106419258, 106672896, 107000784, 107832384, 107885088, 108163836, 109057752, 109653696, 110006424, 111256497, 111652992, 111809808, 112575744, 112733856, 113080374, 116728128, 118482496, 120871256, 122185074, 122476288, 122852752, 123868064, 126126528, 126303672, 127738941, 128194176, 129253632, 130377984, 131795136, 131859552, 133292808, 134021184, 135980163, 137592576, 137785824, 138209346, 139351572, 141892344, 142091631, 142667712, 143776512, 143846784, 144218448, 145410336, 146204928, 146675232, 148269528, 148341996, 149079744, 149954409, 150311808, 150773832, 153052416, 154791648, 155009052, 155637504, 157329216, 160009344, 160501176, 161827632, 162632448, 162913432, 164480544, 168168704, 168404896, 170318588, 175726848, 175812736, 177723744, 178694912, 181306884, 183277611, 183714432, 184279128, 185802096, 189189792, 189455508, 190223616, 192291264, 193880448, 195566976, 197692704, 197789328, 198772992, 199939212, 201031776, 206388864, 206678736, 207314019, 209027358, 209772288, 212838516, 214001568, 215664768, 215770176, 216327672, 218115504, 219307392, 220012848, 222512994, 223305984, 223619616, 225467712, 226160748, 233456256, 236964992, 241742512, 244370148, 245705504, 247736128, 252253056, 252607344, 255477882, 256388352, 263590272, 263719104, 266585616, 268042368, 271960326, 275571648, 276418692, 278703144, 283784688, 284183262, 285335424, 287693568, 288436896, 290820672, 293350464, 296539056, 296683992, 298159488, 299908818, 300623616, 301547664, 309583296, 310018104, 313541037, 314658432, 320018688, 321002352, 323655264, 325826864, 328961088, 336809792, 340637176, 351625472, 355447488, 362613768, 366555222, 367428864, 368558256, 371604192, 378379584, 378911016, 383216823, 384582528, 387760896, 391133952, 395385408, 395578656, 399878424, 402063552, 407940489, 412777728, 413357472, 414628038, 418054716, 425677032, 426274893, 428003136, 431329536, 431540352, 432655344, 436231008, 438614784, 440025696, 445025988, 447239232, 450935424, 452321496, 466912512, 468376117, 473929984, 483485024, 488740296, 491411008, 495472256, 504506112, 505214688, 510955764, 527180544, 527438208, 533171232, 536084736, 543920652, 549832833, 551143296, 552837384, 557406288, 567569376, 568366524, 570670848, 576873792, 581641344, 586700928, 593078112, 593367984, 596318976, 599817636, 603095328, 619166592, 620036208, 621942057, 627082074, 629316864, 642004704, 647310528, 651653728, 657922176, 673619584, 681274352, 710894976, 725227536, 733110444, 737116512, 743208384, 756759168, 757822032, 766433646, 769165056, 790770816, 791157312, 799756848, 804127104, 815880978, 826714944, 829256076, 836109432, 851354064, 852549786, 856006272, 863080704, 865310688, 872462016, 880051392, 890051976, 894478464, 901870848, 904642992, 936752234, 966970048, 977480592, 982822016, 990944512, 1010429376, 1021911528, 1054876416, 1066342464, 1087841304, 1099665666, 1102286592, 1105674768, 1114812576, 1135138752, 1136733048, 1149650469, 1153747584, 1163282688, 1173401856, 1186156224, 1186735968, 1199635272, 1206190656, 1223821467, 1238333184, 1240072416, 1243884114, 1254164148, 1284009408, 1294621056, 1303307456, 1315844352, 1347239168, 1362548704, 1405128351, 1421789952, 1450455072, 1466220888, 1474233024, 1486416768, 1513518336, 1515644064, 1532867292, 1581541632, 1582314624, 1599513696, 1608254208, 1631761956, 1649498499, 1653429888, 1658512152, 1672218864, 1702708128, 1705099572, 1712012544, 1730621376, 1744924032, 1760102784, 1780103952, 1788956928, 1809285984, 1873504468, 1933940096, 1954961184, 1965644032, 2020858752, 2043823056, 2132684928, 2175682608, 2199331332, 2211349536, 2229625152, 2270277504, 2273466096, 2299300938, 2307495168, 2372312448, 2373471936, 2399270544, 2412381312, 2447642934, 2480144832, 2487768228, 2508328296, 2568018816, 2589242112, 2606614912, 2725097408, 2810256702, 2900910144, 2932441776, 2948466048, 2972833536, 3031288128, 3065734584, 3164629248, 3199027392, 3263523912, 3298996998, 3306859776, 3317024304, 3344437728, 3405416256, 3410199144, 3448951407, 3461242752, 3489848064, 3520205568, 3560207904, 3618571968, 3747008936, 3867880192, 3909922368, 4041717504, 4087646112, 4215385053, 4265369856, 4351365216, 4398662664, 4422699072, 4459250304, 4540555008, 4546932192, 4598601876, 4744624896, 4746943872, 4798541088, 4824762624, 4895285868, 4960289664, 4975536456, 5016656592, 5136037632, 5213229824, 5450194816, 5620513404, 5801820288, 5864883552, 5896932096, 6062576256, 6131469168, 6398054784, 6527047824, 6597993996, 6634048608, 6688875456, 6810832512, 6820398288, 6897902814, 6922485504, 7120415808, 7237143936, 7494017872, 7819844736, 8175292224, 8430770106, 8702730432, 8797325328, 8845398144, 8918500608, 9093864384, 9197203752, 9493887744, 9597082176, 9790571736, 9920579328, 9951072912, 10033313184, 10900389632, 11241026808, 11603640576, 11729767104, 12125152512, 12262938336, 12646155159, 12796109568, 13054095648, 13195987992, 13268097216, 13377750912, 13621665024, 13640796576, 13795805628, 14240831616, 14474287872, 14988035744, 15639689472, 16350584448, 16861540212, 17405460864, 17594650656, 17690796288, 18187728768, 18394407504, 19194164352, 19581143472, 19902145824, 20066626368, 22482053616, 23459534208, 24525876672, 25292310318, 26108191296, 26391975984, 26536194432, 26755501824, 27281593152, 27591611256, 28481663232, 29976071488, 32701168896, 33723080424, 34810921728, 35189301312, 36375457536, 36788815008, 37938465477, 38388328704, 39162286944, 39804291648, 40133252736, 44964107232, 46919068416, 49051753344, 50584620636, 52216382592, 52783951968, 53072388864, 54563186304, 55183222512, 59952142976, 67446160848, 70378602624, 73577630016, 75876930954, 78324573888, 79608583296, 80266505472, 89928214464, 98103506688, 101169241272, 104432765184, 105567903936, 109126372608, 110366445024, 119904285952, 134892321696, 140757205248, 147155260032, 151753861908, 156649147776, 159217166592, 179856428928, 202338482544, 211135807872, 220732890048, 269784643392, 294310520064, 303507723816, 313298295552, 359712857856, 404676965088, 422271615744, 441465780096, 539569286784, 607015447632, 809353930176, 882931560192, 1079138573568, 1214030895264, 1618707860352, 2428061790528, 3237415720704, 4856123581056, 9712247162112]

約数ペア:

[(1, 9712247162112), (2, 4856123581056), (3, 3237415720704), (4, 2428061790528), (6, 1618707860352), (8, 1214030895264), (9, 1079138573568), (11, 882931560192), (12, 809353930176), (16, 607015447632), (18, 539569286784), (22, 441465780096), (23, 422271615744), (24, 404676965088), (27, 359712857856), (31, 313298295552), (32, 303507723816), (33, 294310520064), (36, 269784643392), (44, 220732890048), (46, 211135807872), (48, 202338482544), (54, 179856428928), (61, 159217166592), (62, 156649147776), (64, 151753861908), (66, 147155260032), (69, 140757205248), (72, 134892321696), (81, 119904285952), (88, 110366445024), (89, 109126372608), (92, 105567903936), (93, 104432765184), (96, 101169241272), (99, 98103506688), (108, 89928214464), (121, 80266505472), (122, 79608583296), (124, 78324573888), (128, 75876930954), (132, 73577630016), (138, 70378602624), (144, 67446160848), (162, 59952142976), (176, 55183222512), (178, 54563186304), (183, 53072388864), (184, 52783951968), (186, 52216382592), (192, 50584620636), (198, 49051753344), (207, 46919068416), (216, 44964107232), (242, 40133252736), (244, 39804291648), (248, 39162286944), (253, 38388328704), (256, 37938465477), (264, 36788815008), (267, 36375457536), (276, 35189301312), (279, 34810921728), (288, 33723080424), (297, 32701168896), (324, 29976071488), (341, 28481663232), (352, 27591611256), (356, 27281593152), (363, 26755501824), (366, 26536194432), (368, 26391975984), (372, 26108191296), (384, 25292310318), (396, 24525876672), (414, 23459534208), (432, 22482053616), (484, 20066626368), (488, 19902145824), (496, 19581143472), (506, 19194164352), (528, 18394407504), (534, 18187728768), (549, 17690796288), (552, 17594650656), (558, 17405460864), (576, 16861540212), (594, 16350584448), (621, 15639689472), (648, 14988035744), (671, 14474287872), (682, 14240831616), (704, 13795805628), (712, 13640796576), (713, 13621665024), (726, 13377750912), (732, 13268097216), (736, 13195987992), (744, 13054095648), (759, 12796109568), (768, 12646155159), (792, 12262938336), (801, 12125152512), (828, 11729767104), (837, 11603640576), (864, 11241026808), (891, 10900389632), (968, 10033313184), (976, 9951072912), (979, 9920579328), (992, 9790571736), (1012, 9597082176), (1023, 9493887744), (1056, 9197203752), (1068, 9093864384), (1089, 8918500608), (1098, 8845398144), (1104, 8797325328), (1116, 8702730432), (1152, 8430770106), (1188, 8175292224), (1242, 7819844736), (1296, 7494017872), (1342, 7237143936), (1364, 7120415808), (1403, 6922485504), (1408, 6897902814), (1424, 6820398288), (1426, 6810832512), (1452, 6688875456), (1464, 6634048608), (1472, 6597993996), (1488, 6527047824), (1518, 6398054784), (1584, 6131469168), (1602, 6062576256), (1647, 5896932096), (1656, 5864883552), (1674, 5801820288), (1728, 5620513404), (1782, 5450194816), (1863, 5213229824), (1891, 5136037632), (1936, 5016656592), (1952, 4975536456), (1958, 4960289664), (1984, 4895285868), (2013, 4824762624), (2024, 4798541088), (2046, 4746943872), (2047, 4744624896), (2112, 4598601876), (2136, 4546932192), (2139, 4540555008), (2178, 4459250304), (2196, 4422699072), (2208, 4398662664), (2232, 4351365216), (2277, 4265369856), (2304, 4215385053), (2376, 4087646112), (2403, 4041717504), (2484, 3909922368), (2511, 3867880192), (2592, 3747008936), (2684, 3618571968), (2728, 3560207904), (2759, 3520205568), (2783, 3489848064), (2806, 3461242752), (2816, 3448951407), (2848, 3410199144), (2852, 3405416256), (2904, 3344437728), (2928, 3317024304), (2937, 3306859776), (2944, 3298996998), (2976, 3263523912), (3036, 3199027392), (3069, 3164629248), (3168, 3065734584), (3204, 3031288128), (3267, 2972833536), (3294, 2948466048), (3312, 2932441776), (3348, 2900910144), (3456, 2810256702), (3564, 2725097408), (3726, 2606614912), (3751, 2589242112), (3782, 2568018816), (3872, 2508328296), (3904, 2487768228), (3916, 2480144832), (3968, 2447642934), (4026, 2412381312), (4048, 2399270544), (4092, 2373471936), (4094, 2372312448), (4209, 2307495168), (4224, 2299300938), (4272, 2273466096), (4278, 2270277504), (4356, 2229625152), (4392, 2211349536), (4416, 2199331332), (4464, 2175682608), (4554, 2132684928), (4752, 2043823056), (4806, 2020858752), (4941, 1965644032), (4968, 1954961184), (5022, 1933940096), (5184, 1873504468), (5368, 1809285984), (5429, 1788956928), (5456, 1780103952), (5518, 1760102784), (5566, 1744924032), (5612, 1730621376), (5673, 1712012544), (5696, 1705099572), (5704, 1702708128), (5808, 1672218864), (5856, 1658512152), (5874, 1653429888), (5888, 1649498499), (5952, 1631761956), (6039, 1608254208), (6072, 1599513696), (6138, 1582314624), (6141, 1581541632), (6336, 1532867292), (6408, 1515644064), (6417, 1513518336), (6534, 1486416768), (6588, 1474233024), (6624, 1466220888), (6696, 1450455072), (6831, 1421789952), (6912, 1405128351), (7128, 1362548704), (7209, 1347239168), (7381, 1315844352), (7452, 1303307456), (7502, 1294621056), (7564, 1284009408), (7744, 1254164148), (7808, 1243884114), (7832, 1240072416), (7843, 1238333184), (7936, 1223821467), (8052, 1206190656), (8096, 1199635272), (8184, 1186735968), (8188, 1186156224), (8277, 1173401856), (8349, 1163282688), (8418, 1153747584), (8448, 1149650469), (8544, 1136733048), (8556, 1135138752), (8712, 1114812576), (8784, 1105674768), (8811, 1102286592), (8832, 1099665666), (8928, 1087841304), (9108, 1066342464), (9207, 1054876416), (9504, 1021911528), (9612, 1010429376), (9801, 990944512), (9882, 982822016), (9936, 977480592), (10044, 966970048), (10368, 936752234), (10736, 904642992), (10769, 901870848), (10858, 894478464), (10912, 890051976), (11036, 880051392), (11132, 872462016), (11224, 865310688), (11253, 863080704), (11346, 856006272), (11392, 852549786), (11408, 851354064), (11616, 836109432), (11712, 829256076), (11748, 826714944), (11904, 815880978), (12078, 804127104), (12144, 799756848), (12276, 791157312), (12282, 790770816), (12627, 769165056), (12672, 766433646), (12816, 757822032), (12834, 756759168), (13068, 743208384), (13176, 737116512), (13248, 733110444), (13392, 725227536), (13662, 710894976), (14256, 681274352), (14418, 673619584), (14762, 657922176), (14904, 651653728), (15004, 647310528), (15128, 642004704), (15433, 629316864), (15488, 627082074), (15616, 621942057), (15664, 620036208), (15686, 619166592), (16104, 603095328), (16192, 599817636), (16287, 596318976), (16368, 593367984), (16376, 593078112), (16554, 586700928), (16698, 581641344), (16836, 576873792), (17019, 570670848), (17088, 568366524), (17112, 567569376), (17424, 557406288), (17568, 552837384), (17622, 551143296), (17664, 549832833), (17856, 543920652), (18117, 536084736), (18216, 533171232), (18414, 527438208), (18423, 527180544), (19008, 510955764), (19224, 505214688), (19251, 504506112), (19602, 495472256), (19764, 491411008), (19872, 488740296), (20088, 483485024), (20493, 473929984), (20736, 468376117), (20801, 466912512), (21472, 452321496), (21538, 450935424), (21716, 447239232), (21824, 445025988), (22072, 440025696), (22143, 438614784), (22264, 436231008), (22448, 432655344), (22506, 431540352), (22517, 431329536), (22692, 428003136), (22784, 426274893), (22816, 425677032), (23232, 418054716), (23424, 414628038), (23496, 413357472), (23529, 412777728), (23808, 407940489), (24156, 402063552), (24288, 399878424), (24552, 395578656), (24564, 395385408), (24831, 391133952), (25047, 387760896), (25254, 384582528), (25344, 383216823), (25632, 378911016), (25668, 378379584), (26136, 371604192), (26352, 368558256), (26433, 367428864), (26496, 366555222), (26784, 362613768), (27324, 355447488), (27621, 351625472), (28512, 340637176), (28836, 336809792), (29524, 328961088), (29808, 325826864), (30008, 323655264), (30256, 321002352), (30349, 320018688), (30866, 314658432), (30976, 313541037), (31328, 310018104), (31372, 309583296), (32208, 301547664), (32307, 300623616), (32384, 299908818), (32574, 298159488), (32736, 296683992), (32752, 296539056), (33108, 293350464), (33396, 290820672), (33672, 288436896), (33759, 287693568), (34038, 285335424), (34176, 284183262), (34224, 283784688), (34848, 278703144), (35136, 276418692), (35244, 275571648), (35712, 271960326), (36234, 268042368), (36432, 266585616), (36828, 263719104), (36846, 263590272), (37881, 256388352), (38016, 255477882), (38448, 252607344), (38502, 252253056), (39204, 247736128), (39528, 245705504), (39744, 244370148), (40176, 241742512), (40986, 236964992), (41602, 233456256), (42944, 226160748), (43076, 225467712), (43432, 223619616), (43493, 223305984), (43648, 222512994), (44144, 220012848), (44286, 219307392), (44528, 218115504), (44896, 216327672), (45012, 215770176), (45034, 215664768), (45384, 214001568), (45632, 212838516), (46299, 209772288), (46464, 209027358), (46848, 207314019), (46992, 206678736), (47058, 206388864), (48312, 201031776), (48576, 199939212), (48861, 198772992), (49104, 197789328), (49128, 197692704), (49662, 195566976), (50094, 193880448), (50508, 192291264), (51057, 190223616), (51264, 189455508), (51336, 189189792), (52272, 185802096), (52704, 184279128), (52866, 183714432), (52992, 183277611), (53568, 181306884), (54351, 178694912), (54648, 177723744), (55242, 175812736), (55269, 175726848), (57024, 170318588), (57672, 168404896), (57753, 168168704), (59048, 164480544), (59616, 162913432), (59719, 162632448), (60016, 161827632), (60512, 160501176), (60698, 160009344), (61732, 157329216), (62403, 155637504), (62656, 155009052), (62744, 154791648), (63457, 153052416), (64416, 150773832), (64614, 150311808), (64768, 149954409), (65148, 149079744), (65472, 148341996), (65504, 148269528), (66216, 146675232), (66429, 146204928), (66792, 145410336), (67344, 144218448), (67518, 143846784), (67551, 143776512), (68076, 142667712), (68352, 142091631), (68448, 141892344), (69696, 139351572), (70272, 138209346), (70488, 137785824), (70587, 137592576), (71424, 135980163), (72468, 134021184), (72864, 133292808), (73656, 131859552), (73692, 131795136), (74493, 130377984), (75141, 129253632), (75762, 128194176), (76032, 127738941), (76896, 126303672), (77004, 126126528), (78408, 123868064), (79056, 122852752), (79299, 122476288), (79488, 122185074), (80352, 120871256), (81972, 118482496), (83204, 116728128), (85888, 113080374), (86152, 112733856), (86273, 112575744), (86864, 111809808), (86986, 111652992), (87296, 111256497), (88288, 110006424), (88572, 109653696), (89056, 109057752), (89792, 108163836), (90024, 107885088), (90068, 107832384), (90768, 107000784), (91047, 106672896), (91264, 106419258), (92598, 104886144), (92928, 104513679), (93984, 103339368), (94116, 103194432), (96624, 100515888), (96921, 100207872), (97152, 99969606), (97722, 99386496), (98208, 98894664), (98256, 98846352), (99324, 97783488), (100188, 96940224), (101016, 96145632), (101277, 95897856), (102114, 95111808), (102528, 94727754), (102672, 94594896), (104544, 92901048), (105408, 92139564), (105732, 91857216), (107136, 90653442), (108702, 89347456), (109296, 88861872), (110484, 87906368), (110538, 87863424), (113643, 85462784), (114048, 85159294), (115344, 84202448), (115506, 84084352), (118096, 82240272), (119232, 81456716), (119438, 81316224), (120032, 80913816), (121024, 80250588), (121396, 80004672), (123464, 78664608), (124806, 77818752), (124867, 77780736), (125312, 77504526), (125488, 77395824), (126914, 76526208), (128832, 75386916), (129228, 75155904), (130296, 74539872), (130479, 74435328), (130944, 74170998), (131008, 74134764), (132432, 73337616), (132858, 73102464), (133584, 72705168), (134688, 72109224), (135036, 71923392), (135102, 71888256), (136152, 71333856), (136896, 70946172), (138897, 69924096), (139392, 69675786), (140544, 69104673), (140976, 68892912), (141174, 68796288), (144936, 67010592), (145728, 66646404), (146583, 66257664), (147312, 65929776), (147384, 65897568), (148986, 65188992), (150282, 64626816), (151524, 64097088), (153171, 63407872), (153792, 63151836), (154008, 63063264), (156816, 61934032), (158112, 61426376), (158598, 61238144), (158976, 61092537), (160704, 60435628), (163944, 59241248), (165807, 58575616), (166408, 58364064), (168299, 57708288), (169763, 57210624), (171776, 56540187), (172304, 56366928), (172546, 56287872), (173728, 55904904), (173972, 55826496), (176576, 55003212), (177144, 54826848), (178112, 54528876), (179157, 54210816), (179584, 54081918), (180048, 53942544), (180136, 53916192), (181536, 53500392), (182094, 53336448), (182528, 53209629), (185196, 52443072), (187209, 51879168), (187968, 51669684), (188232, 51597216), (190371, 51017472), (193248, 50257944), (193842, 50103936), (194304, 49984803), (195444, 49693248), (196416, 49447332), (196512, 49423176), (198648, 48891744), (199287, 48734976), (200376, 48470112), (202032, 48072816), (202554, 47948928), (202653, 47925504), (204228, 47555904), (205056, 47363877), (205344, 47297448), (209088, 46450524), (210816, 46069782), (211464, 45928608), (211761, 45864192), (214272, 45326721), (217404, 44673728), (218592, 44430936), (220968, 43953184), (221076, 43931712), (223479, 43459328), (225423, 43084544), (227286, 42731392), (228096, 42579647), (228811, 42446592), (230688, 42101224), (231012, 42042176), (236192, 41120136), (238464, 40728358), (238876, 40658112), (240064, 40456908), (242048, 40125294), (242792, 40002336), (246928, 39332304), (247687, 39211776), (249612, 38909376), (249734, 38890368), (250624, 38752263), (250976, 38697912), (253828, 38263104), (257664, 37693458), (258456, 37577952), (258819, 37525248), (260592, 37269936), (260958, 37217664), (261888, 37085499), (262016, 37067382), (264864, 36668808), (265716, 36551232), (267168, 36352584), (269376, 36054612), (270072, 35961696), (270204, 35944128), (272304, 35666928), (273141, 35557632), (273792, 35473086), (277794, 34962048), (278784, 34837893), (281952, 34446456), (282348, 34398144), (289872, 33505296), (290763, 33402624), (291456, 33323202), (293166, 33128832), (294624, 32964888), (294768, 32948784), (297972, 32594496), (300564, 32313408), (303048, 32048544), (303831, 31965952), (306342, 31703936), (307584, 31575918), (308016, 31531632), (313632, 30967016), (316224, 30713188), (317196, 30619072), (321408, 30217814), (327888, 29620624), (331614, 29287808), (332816, 29182032), (333839, 29092608), (336598, 28854144), (339526, 28605312), (344608, 28183464), (345092, 28143936), (347456, 27952452), (347944, 27913248), (353152, 27501606), (354288, 27413424), (356224, 27264438), (358314, 27105408), (359168, 27040959), (360096, 26971272), (360272, 26958096), (363072, 26750196), (364188, 26668224), (370392, 26221536), (374418, 25939584), (374601, 25926912), (375936, 25834842), (376464, 25798608), (380742, 25508736), (386496, 25128972), (387684, 25051968), (390888, 24846624), (391437, 24811776), (392832, 24723666), (393024, 24711588), (397296, 24445872), (398574, 24367488), (400752, 24235056), (404064, 24036408), (405108, 23974464), (405306, 23962752), (408456, 23777952), (410688, 23648724), (416691, 23308032), (418176, 23225262), (421632, 23034891), (422928, 22964304), (423522, 22932096), (434808, 22336864), (437184, 22215468), (439749, 22085888), (441936, 21976592), (442152, 21965856), (446958, 21729664), (450846, 21542272), (454572, 21365696), (457622, 21223296), (461376, 21050612), (462024, 21021088), (472384, 20560068), (476928, 20364179), (477752, 20329056), (478423, 20300544), (480128, 20228454), (484096, 20062647), (485584, 20001168), (493856, 19666152), (495374, 19605888), (499224, 19454688), (499468, 19445184), (501952, 19348956), (504897, 19236096), (507656, 19131552), (509289, 19070208), (515328, 18846729), (516912, 18788976), (517638, 18762624), (521184, 18634968), (521916, 18608832), (524032, 18533691), (529728, 18334404), (531432, 18275616), (534336, 18176292), (537471, 18070272), (538752, 18027306), (540144, 17980848), (540408, 17972064), (544608, 17833464), (546282, 17778816), (547584, 17736543), (555588, 17481024), (561627, 17293056), (563904, 17223228), (564696, 17199072), (571113, 17005824), (579744, 16752648), (581526, 16701312), (582912, 16661601), (586332, 16564416), (589248, 16482444), (589536, 16474392), (595944, 16297248), (597861, 16244992), (601128, 16156704), (606096, 16024272), (607662, 15982976), (607959, 15975168), (612684, 15851968), (615168, 15787959), (616032, 15765816), (627264, 15483508), (632448, 15356594), (634392, 15309536), (635283, 15288064), (642816, 15108907), (655776, 14810312), (656909, 14784768), (663228, 14643904), (665632, 14591016), (667678, 14546304), (673196, 14427072), (679052, 14302656), (686433, 14148864), (689216, 14091732), (690184, 14071968), (694912, 13976226), (695888, 13956624), (698027, 13913856), (706304, 13750803), (708576, 13706712), (712448, 13632219), (716628, 13552704), (720192, 13485636), (720544, 13479048), (726144, 13375098), (728376, 13334112), (740784, 13110768), (743061, 13070592), (748836, 12969792), (749202, 12963456), (751872, 12917421), (752928, 12899304), (761484, 12754368), (772992, 12564486), (775368, 12525984), (776457, 12508416), (781776, 12423312), (782874, 12405888), (785664, 12361833), (786048, 12355794), (794592, 12222936), (797148, 12183744), (801504, 12117528), (808128, 12018204), (810216, 11987232), (810612, 11981376), (816912, 11888976), (819423, 11852544), (821376, 11824362), (833382, 11654016), (836352, 11612631), (845856, 11482152), (847044, 11466048), (869616, 11168432), (872289, 11134208), (874368, 11107734), (879498, 11042944), (883872, 10988296), (884304, 10982928), (893916, 10864832), (901692, 10771136), (909144, 10682848), (915244, 10611648), (922752, 10525306), (924048, 10510544), (944768, 10280034), (955504, 10164528), (956846, 10150272), (960256, 10114227), (971168, 10000584), (987712, 9833076), (990748, 9802944), (998448, 9727344), (998936, 9722592), (1001517, 9697536), (1003904, 9674478), (1009794, 9618048), (1015312, 9565776), (1018578, 9535104), (1033824, 9394488), (1035276, 9381312), (1042368, 9317484), (1043832, 9304416), (1059456, 9167202), (1062864, 9137808), (1068672, 9088146), (1074942, 9035136), (1077504, 9013653), (1080288, 8990424), (1080816, 8986032), (1089216, 8916732), (1092564, 8889408), (1111176, 8740512), (1123254, 8646528), (1123803, 8642304), (1127808, 8611614), (1129392, 8599536), (1142226, 8502912), (1159488, 8376324), (1163052, 8350656), (1172664, 8282208), (1174311, 8270592), (1178496, 8241222), (1179072, 8237196), (1191888, 8148624), (1195722, 8122496), (1202256, 8078352), (1212192, 8012136), (1215324, 7991488), (1215918, 7987584), (1225368, 7925984), (1232064, 7882908), (1250073, 7769344), (1254528, 7741754), (1264896, 7678297), (1268784, 7654768), (1270566, 7644032), (1311552, 7405156), (1313818, 7392384), (1326456, 7321952), (1331264, 7295508), (1335356, 7273152), (1346392, 7213536), (1358104, 7151328), (1372866, 7074432), (1373537, 7070976), (1378432, 7045866), (1380368, 7035984), (1389824, 6988113), (1391776, 6978312), (1396054, 6956928), (1417152, 6853356), (1433256, 6776352), (1435269, 6766848), (1440384, 6742818), (1441088, 6739524), (1452288, 6687549), (1456752, 6667056), (1481568, 6555384), (1486122, 6535296), (1497672, 6484896), (1498404, 6481728), (1505856, 6449652), (1514691, 6412032), (1522968, 6377184), (1527867, 6356736), (1545984, 6282243), (1550736, 6262992), (1552914, 6254208), (1563552, 6211656), (1565748, 6202944), (1572096, 6177897), (1589184, 6111468), (1594296, 6091872), (1603008, 6058764), (1612413, 6023424), (1616256, 6009102), (1620432, 5993616), (1621224, 5990688), (1633824, 5944488), (1638846, 5926272), (1642752, 5912181), (1666764, 5827008), (1684881, 5764352), (1691712, 5741076), (1694088, 5733024), (1713339, 5668608), (1739232, 5584216), (1744578, 5567104), (1748736, 5553867), (1758996, 5521472), (1767744, 5494148), (1768608, 5491464), (1787832, 5432416), (1803384, 5385568), (1818288, 5341424), (1823877, 5325056), (1830488, 5305824), (1845504, 5262653), (1848096, 5255272), (1851289, 5246208), (1889536, 5140017), (1911008, 5082264), (1913692, 5075136), (1942336, 5000292), (1970727, 4928256), (1975424, 4916538), (1981496, 4901472), (1996896, 4863672), (1997872, 4861296), (2003034, 4848768), (2007808, 4837239), (2019588, 4809024), (2030624, 4782888), (2037156, 4767552), (2059299, 4716288), (2067648, 4697244), (2070552, 4690656), (2084736, 4658742), (2087664, 4652208), (2094081, 4637952), (2118912, 4583601), (2125728, 4568904), (2137344, 4544073), (2149884, 4517568), (2160576, 4495212), (2161632, 4493016), (2178432, 4458366), (2185128, 4444704), (2222352, 4370256), (2229183, 4356864), (2246508, 4323264), (2247606, 4321152), (2255616, 4305807), (2258784, 4299768), (2284452, 4251456), (2318976, 4188162), (2326104, 4175328), (2329371, 4169472), (2345328, 4141104), (2348622, 4135296), (2356992, 4120611), (2358144, 4118598), (2383776, 4074312), (2391444, 4061248), (2404512, 4039176), (2424384, 4006068), (2430648, 3995744), (2431836, 3993792), (2450736, 3962992), (2458269, 3950848), (2464128, 3941454), (2500146, 3884672), (2509056, 3870877), (2537568, 3827384), (2541132, 3822016), (2623104, 3702578), (2627636, 3696192), (2652912, 3660976), (2662528, 3647754), (2670712, 3636576), (2692784, 3606768), (2716208, 3575664), (2745732, 3537216), (2747074, 3535488), (2756864, 3522933), (2760736, 3517992), (2783552, 3489156), (2792108, 3478464), (2834304, 3426678), (2866512, 3388176), (2870538, 3383424), (2880768, 3371409), (2882176, 3369762), (2913504, 3333528), (2963136, 3277692), (2972244, 3267648), (2995344, 3242448), (2996808, 3240864), (3004551, 3232512), (3011712, 3224826), (3029382, 3206016), (3045936, 3188592), (3055734, 3178368), (3101472, 3131496), (3105828, 3127104)]