2999567241216

素因数分解:

$2^{12}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:171

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 83, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 166, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 249, 252, 256, 266, 273, 288, 294, 304, 312, 324, 332, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 498, 504, 512, 513, 532, 546, 567, 576, 581, 588, 608, 624, 637, 648, 664, 672, 684, 702, 728, 729, 741, 747, 756, 768, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 972, 988, 996, 1008, 1024, 1026, 1053, 1064, 1079, 1092, 1134, 1152, 1162, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1328, 1344, 1368, 1404, 1456, 1458, 1482, 1494, 1512, 1536, 1539, 1568, 1577, 1596, 1638, 1664, 1701, 1728, 1729, 1743, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 1992, 2016, 2048, 2052, 2106, 2128, 2158, 2184, 2223, 2241, 2268, 2304, 2324, 2352, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2656, 2688, 2736, 2793, 2808, 2912, 2916, 2964, 2988, 3024, 3072, 3078, 3136, 3154, 3159, 3192, 3237, 3276, 3328, 3402, 3456, 3458, 3486, 3528, 3584, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 3984, 4032, 4067, 4096, 4104, 4212, 4256, 4316, 4368, 4446, 4482, 4536, 4608, 4617, 4648, 4704, 4731, 4788, 4864, 4914, 4992, 5096, 5103, 5184, 5187, 5229, 5292, 5312, 5376, 5472, 5586, 5616, 5733, 5824, 5832, 5928, 5976, 6048, 6144, 6156, 6272, 6308, 6318, 6384, 6474, 6552, 6656, 6669, 6723, 6804, 6912, 6916, 6972, 7056, 7168, 7182, 7296, 7371, 7448, 7488, 7553, 7644, 7776, 7904, 7938, 7968, 8064, 8134, 8208, 8379, 8424, 8512, 8632, 8736, 8892, 8964, 9072, 9216, 9234, 9296, 9408, 9462, 9477, 9576, 9711, 9728, 9828, 9984, 10192, 10206, 10368, 10374, 10458, 10584, 10624, 10752, 10773, 10944, 11039, 11172, 11232, 11466, 11648, 11664, 11856, 11907, 11952, 12096, 12103, 12201, 12288, 12312, 12544, 12616, 12636, 12768, 12948, 13104, 13312, 13338, 13446, 13608, 13824, 13832, 13851, 13944, 14112, 14193, 14336, 14364, 14592, 14742, 14896, 14976, 15106, 15288, 15552, 15561, 15687, 15808, 15876, 15936, 16128, 16268, 16416, 16758, 16848, 17024, 17199, 17264, 17472, 17784, 17928, 18144, 18432, 18468, 18592, 18816, 18924, 18954, 19152, 19422, 19456, 19656, 19968, 20007, 20169, 20384, 20412, 20501, 20736, 20748, 20916, 21168, 21248, 21504, 21546, 21888, 22078, 22113, 22344, 22464, 22659, 22932, 23296, 23328, 23712, 23814, 23904, 24192, 24206, 24402, 24624, 25088, 25137, 25232, 25272, 25536, 25896, 26208, 26624, 26676, 26892, 27216, 27648, 27664, 27702, 27888, 28224, 28386, 28672, 28728, 29133, 29184, 29484, 29792, 29952, 30212, 30576, 31104, 31122, 31374, 31616, 31752, 31872, 32256, 32319, 32536, 32832, 33117, 33516, 33696, 34048, 34398, 34528, 34944, 35568, 35721, 35856, 36288, 36309, 36603, 36864, 36936, 37184, 37632, 37848, 37908, 38304, 38844, 38912, 39312, 39936, 40014, 40338, 40768, 40824, 41002, 41472, 41496, 41832, 42336, 42496, 42579, 43008, 43092, 43776, 44156, 44226, 44688, 44928, 45318, 45864, 46592, 46656, 46683, 47061, 47424, 47628, 47808, 48384, 48412, 48804, 49248, 50176, 50274, 50464, 50544, 51072, 51597, 51792, 52416, 52871, 53248, 53352, 53784, 54432, 55296, 55328, 55404, 55776, 56448, 56772, 57456, 58266, 58368, 58968, 59584, 59904, 60021, 60424, 60507, 61152, 61503, 62208, 62244, 62748, 63232, 63504, 63744, 64512, 64638, 65072, 65664, 66234, 66339, 67032, 67392, 67977, 68096, 68796, 69056, 69888, 71136, 71442, 71712, 72576, 72618, 73206, 73872, 74368, 75264, 75411, 75696, 75816, 76608, 77273, 77688, 77824, 78624, 79872, 80028, 80676, 81536, 81648, 82004, 82944, 82992, 83664, 84672, 84992, 85158, 86016, 86184, 87399, 87552, 88312, 88452, 89376, 89856, 90636, 91728, 93184, 93312, 93366, 94122, 94848, 95256, 95616, 96768, 96824, 96957, 97608, 98496, 99351, 100352, 100548, 100928, 101088, 102144, 103194, 103584, 104832, 105742, 106704, 107568, 108864, 108927, 109809, 110592, 110656, 110808, 111552, 112896, 113544, 114912, 116532, 116736, 117936, 119168, 119808, 120042, 120848, 121014, 122304, 123006, 124416, 124488, 125496, 126464, 127008, 127488, 127737, 129024, 129276, 130144, 131328, 132468, 132678, 134064, 134784, 135954, 136192, 137592, 138112, 139776, 140049, 141183, 142272, 142884, 143424, 143507, 145152, 145236, 146412, 147744, 148736, 150528, 150822, 151392, 151632, 153216, 154546, 154791, 155376, 157248, 158613, 159744, 160056, 161352, 163072, 163296, 164008, 165888, 165984, 167328, 169344, 169984, 170316, 172368, 174798, 175104, 176624, 176904, 178752, 179712, 180063, 181272, 183456, 184509, 186368, 186624, 186732, 188244, 189696, 190512, 191232, 193536, 193648, 193914, 195216, 196992, 198702, 200704, 201096, 201856, 202176, 203931, 204288, 206388, 207168, 209664, 211484, 213408, 215136, 217728, 217854, 219618, 221312, 221616, 223104, 225792, 226233, 227088, 229824, 231819, 233064, 233472, 235872, 238336, 239616, 240084, 241696, 242028, 244608, 246012, 248832, 248976, 250992, 252928, 254016, 254976, 255474, 258048, 258552, 260288, 262197, 262656, 264936, 265356, 268128, 269568, 271908, 272384, 275184, 276224, 279552, 280098, 282366, 284544, 285768, 286848, 287014, 290304, 290472, 292824, 295488, 297472, 298053, 301056, 301644, 302784, 303264, 306432, 309092, 309582, 310752, 314496, 317226, 320112, 322704, 326144, 326592, 326781, 328016, 329427, 331776, 331968, 334656, 338688, 339968, 340632, 344736, 349596, 350208, 353248, 353808, 357504, 359424, 360126, 362544, 366912, 369018, 372736, 373248, 373464, 376488, 379392, 381024, 382464, 383211, 387072, 387296, 387828, 390432, 393984, 397404, 402192, 403712, 404352, 407862, 408576, 412776, 414336, 419328, 420147, 422968, 423549, 426816, 430272, 430521, 435456, 435708, 439236, 442624, 443232, 446208, 451584, 452466, 454176, 459648, 463638, 464373, 466128, 471744, 475839, 476672, 479232, 480168, 483392, 484056, 489216, 492024, 497664, 497952, 501984, 505856, 508032, 509952, 510948, 517104, 520576, 524394, 525312, 529872, 530712, 536256, 539136, 543816, 544768, 550368, 552448, 553527, 559104, 560196, 564732, 569088, 571536, 573696, 574028, 580608, 580944, 585648, 590976, 594944, 596106, 602112, 603288, 605568, 606528, 611793, 612864, 618184, 619164, 621504, 628992, 634452, 640224, 645408, 652288, 653184, 653562, 656032, 658854, 663936, 669312, 677376, 678699, 681264, 689472, 695457, 699192, 700416, 706496, 707616, 715008, 718848, 720252, 725088, 733824, 738036, 746496, 746928, 752976, 758784, 762048, 764928, 766422, 774144, 774592, 775656, 780864, 786591, 787968, 794808, 804384, 807424, 808704, 815724, 817152, 825552, 828672, 838656, 840294, 845936, 847098, 853632, 860544, 861042, 870912, 871416, 878472, 885248, 886464, 892416, 894159, 903168, 904932, 908352, 919296, 927276, 928746, 932256, 943488, 951678, 953344, 960336, 966784, 968112, 978432, 980343, 984048, 988281, 995328, 995904, 1003968, 1004549, 1011712, 1016064, 1019904, 1021896, 1034208, 1041152, 1048788, 1050624, 1059744, 1061424, 1072512, 1078272, 1087632, 1100736, 1104896, 1107054, 1118208, 1120392, 1129464, 1138176, 1143072, 1147392, 1148056, 1149633, 1161216, 1161888, 1171296, 1181952, 1189888, 1192212, 1206576, 1211136, 1213056, 1223586, 1225728, 1236368, 1238328, 1243008, 1257984, 1260441, 1268904, 1280448, 1290816, 1291563, 1304576, 1306368, 1307124, 1312064, 1317708, 1327872, 1338624, 1354752, 1357398, 1362528, 1378944, 1390914, 1398384, 1412992, 1415232, 1427517, 1430016, 1437696, 1440504, 1450176, 1467648, 1476072, 1492992, 1493856, 1505952, 1517568, 1524096, 1529856, 1532844, 1549184, 1551312, 1561728, 1573182, 1575936, 1589616, 1608768, 1614848, 1617408, 1631448, 1634304, 1651104, 1657344, 1660581, 1677312, 1680588, 1691872, 1694196, 1707264, 1721088, 1722084, 1741824, 1742832, 1756944, 1770496, 1772928, 1784832, 1788318, 1806336, 1809864, 1816704, 1835379, 1838592, 1854552, 1857492, 1864512, 1886976, 1903356, 1906688, 1920672, 1933568, 1936224, 1956864, 1960686, 1968096, 1976562, 1991808, 2007936, 2009098, 2032128, 2043792, 2068416, 2082304, 2086371, 2097576, 2101248, 2119488, 2122848, 2145024, 2156544, 2175264, 2201472, 2209792, 2214108, 2240784, 2258928, 2276352, 2286144, 2294784, 2296112, 2299266, 2322432, 2323776, 2342592, 2363904, 2379776, 2384424, 2413152, 2422272, 2426112, 2447172, 2451456, 2472736, 2476656, 2486016, 2515968, 2520882, 2537808, 2560896, 2581632, 2583126, 2609152, 2612736, 2614248, 2624128, 2635416, 2655744, 2677248, 2682477, 2709504, 2714796, 2725056, 2757888, 2781828, 2796768, 2825984, 2830464, 2855034, 2860032, 2881008, 2900352, 2935296, 2941029, 2952144, 2964843, 2985984, 2987712, 3011904, 3013647, 3035136, 3048192, 3059712, 3065688, 3098368, 3102624, 3123456, 3146364, 3151872, 3179232, 3217536, 3229696, 3234816, 3262896, 3302208, 3314688, 3321162, 3354624, 3361176, 3383744, 3388392, 3414528, 3442176, 3444168, 3483648, 3485664, 3513888, 3540992, 3545856, 3569664, 3576636, 3619728, 3633408, 3670758, 3677184, 3709104, 3714984, 3729024, 3773952, 3806712, 3813376, 3841344, 3867136, 3872448, 3874689, 3913728, 3921372, 3936192, 3953124, 3983616, 4015872, 4018196, 4064256, 4087584, 4136832, 4164608, 4172742, 4195152, 4238976, 4245696, 4282551, 4290048, 4313088, 4350528, 4402944, 4419584, 4428216, 4481568, 4517856, 4552704, 4572288, 4589568, 4592224, 4598532, 4647552, 4685184, 4727808, 4768848, 4826304, 4844544, 4852224, 4894344, 4902912, 4945472, 4953312, 4972032, 4981743, 5031936, 5041764, 5075616, 5121792, 5163264, 5166252, 5225472, 5228496, 5248256, 5270832, 5311488, 5354496, 5364954, 5419008, 5429592, 5450112, 5506137, 5515776, 5563656, 5593536, 5651968, 5660928, 5710068, 5720064, 5762016, 5800704, 5870592, 5882058, 5904288, 5929686, 5975424, 6023808, 6027294, 6096384, 6131376, 6196736, 6205248, 6246912, 6259113, 6292728, 6303744, 6358464, 6435072, 6459392, 6469632, 6525792, 6604416, 6629376, 6642324, 6722352, 6767488, 6776784, 6829056, 6884352, 6888336, 6967296, 6971328, 7027776, 7081984, 7091712, 7139328, 7153272, 7239456, 7266816, 7341516, 7354368, 7418208, 7429968, 7458048, 7547904, 7613424, 7682688, 7734272, 7744896, 7749378, 7827456, 7842744, 7872384, 7906248, 7967232, 8031744, 8036392, 8047431, 8128512, 8175168, 8273664, 8329216, 8345484, 8390304, 8477952, 8491392, 8565102, 8580096, 8701056, 8805888, 8823087, 8856432, 8963136, 9035712, 9040941, 9105408, 9144576, 9179136, 9184448, 9197064, 9295104, 9370368, 9455616, 9537696, 9652608, 9689088, 9704448, 9788688, 9890944, 9906624, 9944064, 9963486, 10063872, 10083528, 10151232, 10243584, 10326528, 10332504, 10450944, 10456992, 10496512, 10541664, 10622976, 10708992, 10729908, 10859184, 10900224, 11012274, 11031552, 11127312, 11187072, 11303936, 11321856, 11420136, 11440128, 11524032, 11601408, 11624067, 11741184, 11764116, 11808576, 11859372, 11950848, 12047616, 12054588, 12192768, 12262752, 12393472, 12410496, 12493824, 12518226, 12585456, 12716928, 12847653, 12870144, 12939264, 13051584, 13208832, 13258752, 13284648, 13444704, 13534976, 13553568, 13658112, 13768704, 13776672, 13942656, 14055552, 14183424, 14306544, 14478912, 14533632, 14683032, 14708736, 14836416, 14859936, 14916096, 14945229, 15095808, 15226848, 15365376, 15468544, 15489792, 15498756, 15685488, 15744768, 15812496, 15934464, 16063488, 16072784, 16094862, 16257024, 16350336, 16547328, 16658432, 16690968, 16780608, 16955904, 16982784, 17130204, 17160192, 17402112, 17611776, 17646174, 17712864, 17926272, 18071424, 18081882, 18289152, 18368896, 18394128, 18590208, 18740736, 18777339, 18911232, 19075392, 19305216, 19378176, 19408896, 19577376, 19781888, 19813248, 19888128, 19926972, 20167056, 20302464, 20487168, 20653056, 20665008, 20901888, 20913984, 20993024, 21083328, 21245952, 21417984, 21459816, 21718368, 21800448, 22024548, 22063104, 22254624, 22374144, 22607872, 22643712, 22840272, 23048064, 23202816, 23248134, 23482368, 23528232, 23617152, 23718744, 23901696, 24095232, 24109176, 24385536, 24525504, 24786944, 24820992, 24987648, 25036452, 25170912, 25433856, 25695306, 25740288, 26103168, 26417664, 26569296, 26889408, 27069952, 27107136, 27122823, 27316224, 27537408, 27553344, 27885312, 28111104, 28366848, 28613088, 28957824, 29067264, 29366064, 29672832, 29719872, 29832192, 29890458, 30191616, 30453696, 30730752, 30937088, 30979584, 30997512, 31370976, 31489536, 31624992, 31868928, 32126976, 32145568, 32189724, 32700672, 33094656, 33381936, 33561216, 33911808, 33965568, 34260408, 34320384, 34804224, 34872201, 35223552, 35292348, 35425728, 35852544, 36142848, 36163764, 36578304, 36737792, 36788256, 37180416, 37481472, 37554678, 38150784, 38542959, 38610432, 38817792, 39154752, 39563776, 39626496, 39776256, 39853944, 40334112, 40604928, 40974336, 41306112, 41330016, 41827968, 41986048, 42166656, 42919632, 43436736, 43600896, 44049096, 44126208, 44509248, 44748288, 45215744, 45287424, 45680544, 46096128, 46405632, 46496268, 47056464, 47234304, 47437488, 47803392, 48190464, 48218352, 48771072, 49051008, 49573888, 49641984, 49975296, 50072904, 50341824, 50867712, 51390612, 51480576, 52206336, 52835328, 53138592, 53778816, 54139904, 54214272, 54245646, 55106688, 55770624, 56222208, 56332017, 56733696, 57226176, 57915648, 58134528, 58732128, 59345664, 59439744, 59664384, 59780916, 60907392, 61461504, 61959168, 61995024, 62741952, 62979072, 63249984, 63737856, 64253952, 64291136, 64379448, 65401344, 66189312, 66763872, 67122432, 67823616, 67931136, 68520816, 69608448, 69744402, 70447104, 70584696, 70851456, 71705088, 72285696, 72327528, 73156608, 73475584, 73576512, 74360832, 74962944, 75109356, 76301568, 77085918, 77220864, 78309504, 79127552, 79252992, 79707888, 80668224, 81209856, 81368469, 81948672, 82612224, 82660032, 83655936, 83972096, 84333312, 85839264, 86873472, 87201792, 88098192, 89018496, 89496576, 90574848, 91361088, 92192256, 92811264, 92992536, 94112928, 94468608, 94874976, 95606784, 96380928, 96436704, 98102016, 99283968, 100145808, 100683648, 101735424, 102781224, 102961152, 104412672, 104616603, 105670656, 106277184, 107557632, 108279808, 108428544, 108491292, 110213376, 111541248, 112444416, 112664034, 114452352, 115831296, 117464256, 118691328, 118879488, 119328768, 119561832, 121814784, 122923008, 123918336, 123990048, 125483904, 125958144, 126499968, 128582272, 128758896, 130802688, 132378624, 133527744, 134244864, 135647232, 135862272, 137041632, 139216896, 139488804, 141169392, 141702912, 143410176, 144571392, 144655056, 146313216, 146951168, 147153024, 148721664, 149925888, 150218712, 152603136, 154171836, 154441728, 156619008, 158255104, 158505984, 159415776, 161336448, 162419712, 162736938, 165320064, 167311872, 168666624, 171678528, 173746944, 174403584, 176196384, 178036992, 178993152, 182722176, 184384512, 185985072, 188225856, 188937216, 189749952, 191213568, 192761856, 192873408, 196204032, 198567936, 200291616, 201367296, 203470848, 205562448, 208825344, 209233206, 211341312, 212554368, 215115264, 216559616, 216857088, 216982584, 220426752, 223082496, 224888832, 225328068, 228904704, 231662592, 234928512, 237382656, 237758976, 239123664, 243629568, 244105407, 245846016, 247836672, 247980096, 250967808, 251916288, 252999936, 257164544, 257517792, 261605376, 267055488, 268489728, 271724544, 274083264, 278433792, 278977608, 282338784, 283405824, 286820352, 289142784, 289310112, 293902336, 294306048, 300437424, 305206272, 308343672, 308883456, 313238016, 316510208, 317011968, 318831552, 322672896, 324839424, 325473876, 330640128, 334623744, 337333248, 343357056, 347493888, 352392768, 356073984, 357986304, 365444352, 368769024, 371970144, 376451712, 377874432, 379499904, 385746816, 392408064, 397135872, 400583232, 402734592, 406941696, 411124896, 417650688, 418466412, 425108736, 430230528, 433714176, 433965168, 440853504, 446164992, 449777664, 450656136, 457809408, 463325184, 469857024, 474765312, 475517952, 478247328, 487259136, 488210814, 495960192, 501935616, 505999872, 514329088, 515035584, 523210752, 534110976, 536979456, 548166528, 557955216, 564677568, 566811648, 573640704, 578285568, 578620224, 587804672, 588612096, 600874848, 610412544, 616687344, 626476032, 634023936, 637663104, 645345792, 649678848, 650947752, 661280256, 669247488, 674666496, 686714112, 694987776, 704785536, 712147968, 730888704, 732316221, 737538048, 743940288, 752903424, 755748864, 758999808, 771493632, 784816128, 801166464, 805469184, 822249792, 835301376, 836932824, 850217472, 860461056, 867428352, 867930336, 881707008, 901312272, 915618816, 926650368, 939714048, 949530624, 951035904, 956494656, 974518272, 976421628, 991920384, 1003871232, 1011999744, 1028658176, 1030071168, 1068221952, 1073958912, 1096333056, 1115910432, 1129355136, 1133623296, 1157240448, 1177224192, 1201749696, 1220825088, 1233374688, 1252952064, 1275326208, 1290691584, 1301895504, 1322560512, 1338494976, 1349332992, 1373428224, 1389975552, 1409571072, 1424295936, 1461777408, 1464632442, 1487880576, 1505806848, 1517999616, 1542987264, 1569632256, 1602332928, 1610938368, 1644499584, 1673865648, 1700434944, 1720922112, 1734856704, 1735860672, 1763414016, 1802624544, 1831237632, 1879428096, 1902071808, 1912989312, 1949036544, 1952843256, 1983840768, 2007742464, 2023999488, 2057316352, 2060142336, 2136443904, 2192666112, 2231820864, 2258710272, 2267246592, 2314480896, 2354448384, 2403499392, 2466749376, 2505904128, 2550652416, 2581383168, 2603791008, 2645121024, 2746856448, 2779951104, 2819142144, 2848591872, 2923554816, 2929264884, 2975761152, 3011613696, 3035999232, 3085974528, 3204665856, 3221876736, 3288999168, 3347731296, 3400869888, 3471721344, 3605249088, 3662475264, 3758856192, 3825978624, 3905686512, 3967681536, 4015484928, 4047998976, 4114632704, 4120284672, 4272887808, 4385332224, 4463641728, 4517420544, 4628961792, 4708896768, 4806998784, 4933498752, 5101304832, 5162766336, 5207582016, 5290242048, 5493712896, 5638284288, 5847109632, 5858529768, 5951522304, 6023227392, 6071998464, 6171949056, 6409331712, 6577998336, 6695462592, 6801739776, 6943442688, 7210498176, 7517712384, 7651957248, 7811373024, 7935363072, 8240569344, 8545775616, 8770664448, 8927283456, 9034841088, 9257923584, 9613997568, 9866997504, 10202609664, 10415164032, 10987425792, 11276568576, 11717059536, 11903044608, 12046454784, 12143996928, 12343898112, 12818663424, 13155996672, 13390925184, 13886885376, 14420996352, 15303914496, 15622746048, 15870726144, 16481138688, 17541328896, 17854566912, 18069682176, 18515847168, 19227995136, 19733995008, 20405219328, 20830328064, 22553137152, 23434119072, 23806089216, 25637326848, 26311993344, 26781850368, 27773770752, 28841992704, 30607828992, 31245492096, 32962277376, 35709133824, 36139364352, 37031694336, 38455990272, 39467990016, 41660656128, 46868238144, 47612178432, 52623986688, 53563700736, 55547541504, 57683985408, 61215657984, 62490984192, 71418267648, 76911980544, 78935980032, 83321312256, 93736476288, 107127401472, 111095083008, 115367970816, 124981968384, 142836535296, 157871960064, 166642624512, 187472952576, 214254802944, 230735941632, 249963936768, 333285249024, 374945905152, 428509605888, 499927873536, 749891810304, 999855747072, 1499783620608, 2999567241216]

約数ペア:

[(1, 2999567241216), (2, 1499783620608), (3, 999855747072), (4, 749891810304), (6, 499927873536), (7, 428509605888), (8, 374945905152), (9, 333285249024), (12, 249963936768), (13, 230735941632), (14, 214254802944), (16, 187472952576), (18, 166642624512), (19, 157871960064), (21, 142836535296), (24, 124981968384), (26, 115367970816), (27, 111095083008), (28, 107127401472), (32, 93736476288), (36, 83321312256), (38, 78935980032), (39, 76911980544), (42, 71418267648), (48, 62490984192), (49, 61215657984), (52, 57683985408), (54, 55547541504), (56, 53563700736), (57, 52623986688), (63, 47612178432), (64, 46868238144), (72, 41660656128), (76, 39467990016), (78, 38455990272), (81, 37031694336), (83, 36139364352), (84, 35709133824), (91, 32962277376), (96, 31245492096), (98, 30607828992), (104, 28841992704), (108, 27773770752), (112, 26781850368), (114, 26311993344), (117, 25637326848), (126, 23806089216), (128, 23434119072), (133, 22553137152), (144, 20830328064), (147, 20405219328), (152, 19733995008), (156, 19227995136), (162, 18515847168), (166, 18069682176), (168, 17854566912), (171, 17541328896), (182, 16481138688), (189, 15870726144), (192, 15622746048), (196, 15303914496), (208, 14420996352), (216, 13886885376), (224, 13390925184), (228, 13155996672), (234, 12818663424), (243, 12343898112), (247, 12143996928), (249, 12046454784), (252, 11903044608), (256, 11717059536), (266, 11276568576), (273, 10987425792), (288, 10415164032), (294, 10202609664), (304, 9866997504), (312, 9613997568), (324, 9257923584), (332, 9034841088), (336, 8927283456), (342, 8770664448), (351, 8545775616), (364, 8240569344), (378, 7935363072), (384, 7811373024), (392, 7651957248), (399, 7517712384), (416, 7210498176), (432, 6943442688), (441, 6801739776), (448, 6695462592), (456, 6577998336), (468, 6409331712), (486, 6171949056), (494, 6071998464), (498, 6023227392), (504, 5951522304), (512, 5858529768), (513, 5847109632), (532, 5638284288), (546, 5493712896), (567, 5290242048), (576, 5207582016), (581, 5162766336), (588, 5101304832), (608, 4933498752), (624, 4806998784), (637, 4708896768), (648, 4628961792), (664, 4517420544), (672, 4463641728), (684, 4385332224), (702, 4272887808), (728, 4120284672), (729, 4114632704), (741, 4047998976), (747, 4015484928), (756, 3967681536), (768, 3905686512), (784, 3825978624), (798, 3758856192), (819, 3662475264), (832, 3605249088), (864, 3471721344), (882, 3400869888), (896, 3347731296), (912, 3288999168), (931, 3221876736), (936, 3204665856), (972, 3085974528), (988, 3035999232), (996, 3011613696), (1008, 2975761152), (1024, 2929264884), (1026, 2923554816), (1053, 2848591872), (1064, 2819142144), (1079, 2779951104), (1092, 2746856448), (1134, 2645121024), (1152, 2603791008), (1162, 2581383168), (1176, 2550652416), (1197, 2505904128), (1216, 2466749376), (1248, 2403499392), (1274, 2354448384), (1296, 2314480896), (1323, 2267246592), (1328, 2258710272), (1344, 2231820864), (1368, 2192666112), (1404, 2136443904), (1456, 2060142336), (1458, 2057316352), (1482, 2023999488), (1494, 2007742464), (1512, 1983840768), (1536, 1952843256), (1539, 1949036544), (1568, 1912989312), (1577, 1902071808), (1596, 1879428096), (1638, 1831237632), (1664, 1802624544), (1701, 1763414016), (1728, 1735860672), (1729, 1734856704), (1743, 1720922112), (1764, 1700434944), (1792, 1673865648), (1824, 1644499584), (1862, 1610938368), (1872, 1602332928), (1911, 1569632256), (1944, 1542987264), (1976, 1517999616), (1992, 1505806848), (2016, 1487880576), (2048, 1464632442), (2052, 1461777408), (2106, 1424295936), (2128, 1409571072), (2158, 1389975552), (2184, 1373428224), (2223, 1349332992), (2241, 1338494976), (2268, 1322560512), (2304, 1301895504), (2324, 1290691584), (2352, 1275326208), (2394, 1252952064), (2432, 1233374688), (2457, 1220825088), (2496, 1201749696), (2548, 1177224192), (2592, 1157240448), (2646, 1133623296), (2656, 1129355136), (2688, 1115910432), (2736, 1096333056), (2793, 1073958912), (2808, 1068221952), (2912, 1030071168), (2916, 1028658176), (2964, 1011999744), (2988, 1003871232), (3024, 991920384), (3072, 976421628), (3078, 974518272), (3136, 956494656), (3154, 951035904), (3159, 949530624), (3192, 939714048), (3237, 926650368), (3276, 915618816), (3328, 901312272), (3402, 881707008), (3456, 867930336), (3458, 867428352), (3486, 860461056), (3528, 850217472), (3584, 836932824), (3591, 835301376), (3648, 822249792), (3724, 805469184), (3744, 801166464), (3822, 784816128), (3888, 771493632), (3952, 758999808), (3969, 755748864), (3984, 752903424), (4032, 743940288), (4067, 737538048), (4096, 732316221), (4104, 730888704), (4212, 712147968), (4256, 704785536), (4316, 694987776), (4368, 686714112), (4446, 674666496), (4482, 669247488), (4536, 661280256), (4608, 650947752), (4617, 649678848), (4648, 645345792), (4704, 637663104), (4731, 634023936), (4788, 626476032), (4864, 616687344), (4914, 610412544), (4992, 600874848), (5096, 588612096), (5103, 587804672), (5184, 578620224), (5187, 578285568), (5229, 573640704), (5292, 566811648), (5312, 564677568), (5376, 557955216), (5472, 548166528), (5586, 536979456), (5616, 534110976), (5733, 523210752), (5824, 515035584), (5832, 514329088), (5928, 505999872), (5976, 501935616), (6048, 495960192), (6144, 488210814), (6156, 487259136), (6272, 478247328), (6308, 475517952), (6318, 474765312), (6384, 469857024), (6474, 463325184), (6552, 457809408), (6656, 450656136), (6669, 449777664), (6723, 446164992), (6804, 440853504), (6912, 433965168), (6916, 433714176), (6972, 430230528), (7056, 425108736), (7168, 418466412), (7182, 417650688), (7296, 411124896), (7371, 406941696), (7448, 402734592), (7488, 400583232), (7553, 397135872), (7644, 392408064), (7776, 385746816), (7904, 379499904), (7938, 377874432), (7968, 376451712), (8064, 371970144), (8134, 368769024), (8208, 365444352), (8379, 357986304), (8424, 356073984), (8512, 352392768), (8632, 347493888), (8736, 343357056), (8892, 337333248), (8964, 334623744), (9072, 330640128), (9216, 325473876), (9234, 324839424), (9296, 322672896), (9408, 318831552), (9462, 317011968), (9477, 316510208), (9576, 313238016), (9711, 308883456), (9728, 308343672), (9828, 305206272), (9984, 300437424), (10192, 294306048), (10206, 293902336), (10368, 289310112), (10374, 289142784), (10458, 286820352), (10584, 283405824), (10624, 282338784), (10752, 278977608), (10773, 278433792), (10944, 274083264), (11039, 271724544), (11172, 268489728), (11232, 267055488), (11466, 261605376), (11648, 257517792), (11664, 257164544), (11856, 252999936), (11907, 251916288), (11952, 250967808), (12096, 247980096), (12103, 247836672), (12201, 245846016), (12288, 244105407), (12312, 243629568), (12544, 239123664), (12616, 237758976), (12636, 237382656), (12768, 234928512), (12948, 231662592), (13104, 228904704), (13312, 225328068), (13338, 224888832), (13446, 223082496), (13608, 220426752), (13824, 216982584), (13832, 216857088), (13851, 216559616), (13944, 215115264), (14112, 212554368), (14193, 211341312), (14336, 209233206), (14364, 208825344), (14592, 205562448), (14742, 203470848), (14896, 201367296), (14976, 200291616), (15106, 198567936), (15288, 196204032), (15552, 192873408), (15561, 192761856), (15687, 191213568), (15808, 189749952), (15876, 188937216), (15936, 188225856), (16128, 185985072), (16268, 184384512), (16416, 182722176), (16758, 178993152), (16848, 178036992), (17024, 176196384), (17199, 174403584), (17264, 173746944), (17472, 171678528), (17784, 168666624), (17928, 167311872), (18144, 165320064), (18432, 162736938), (18468, 162419712), (18592, 161336448), (18816, 159415776), (18924, 158505984), (18954, 158255104), (19152, 156619008), (19422, 154441728), (19456, 154171836), (19656, 152603136), (19968, 150218712), (20007, 149925888), (20169, 148721664), (20384, 147153024), (20412, 146951168), (20501, 146313216), (20736, 144655056), (20748, 144571392), (20916, 143410176), (21168, 141702912), (21248, 141169392), (21504, 139488804), (21546, 139216896), (21888, 137041632), (22078, 135862272), (22113, 135647232), (22344, 134244864), (22464, 133527744), (22659, 132378624), (22932, 130802688), (23296, 128758896), (23328, 128582272), (23712, 126499968), (23814, 125958144), (23904, 125483904), (24192, 123990048), (24206, 123918336), (24402, 122923008), (24624, 121814784), (25088, 119561832), (25137, 119328768), (25232, 118879488), (25272, 118691328), (25536, 117464256), (25896, 115831296), (26208, 114452352), (26624, 112664034), (26676, 112444416), (26892, 111541248), (27216, 110213376), (27648, 108491292), (27664, 108428544), (27702, 108279808), (27888, 107557632), (28224, 106277184), (28386, 105670656), (28672, 104616603), (28728, 104412672), (29133, 102961152), (29184, 102781224), (29484, 101735424), (29792, 100683648), (29952, 100145808), (30212, 99283968), (30576, 98102016), (31104, 96436704), (31122, 96380928), (31374, 95606784), (31616, 94874976), (31752, 94468608), (31872, 94112928), (32256, 92992536), (32319, 92811264), (32536, 92192256), (32832, 91361088), (33117, 90574848), (33516, 89496576), (33696, 89018496), (34048, 88098192), (34398, 87201792), (34528, 86873472), (34944, 85839264), (35568, 84333312), (35721, 83972096), (35856, 83655936), (36288, 82660032), (36309, 82612224), (36603, 81948672), (36864, 81368469), (36936, 81209856), (37184, 80668224), (37632, 79707888), (37848, 79252992), (37908, 79127552), (38304, 78309504), (38844, 77220864), (38912, 77085918), (39312, 76301568), (39936, 75109356), (40014, 74962944), (40338, 74360832), (40768, 73576512), (40824, 73475584), (41002, 73156608), (41472, 72327528), (41496, 72285696), (41832, 71705088), (42336, 70851456), (42496, 70584696), (42579, 70447104), (43008, 69744402), (43092, 69608448), (43776, 68520816), (44156, 67931136), (44226, 67823616), (44688, 67122432), (44928, 66763872), (45318, 66189312), (45864, 65401344), (46592, 64379448), (46656, 64291136), (46683, 64253952), (47061, 63737856), (47424, 63249984), (47628, 62979072), (47808, 62741952), (48384, 61995024), (48412, 61959168), (48804, 61461504), (49248, 60907392), (50176, 59780916), (50274, 59664384), (50464, 59439744), (50544, 59345664), (51072, 58732128), (51597, 58134528), (51792, 57915648), (52416, 57226176), (52871, 56733696), (53248, 56332017), (53352, 56222208), (53784, 55770624), (54432, 55106688), (55296, 54245646), (55328, 54214272), (55404, 54139904), (55776, 53778816), (56448, 53138592), (56772, 52835328), (57456, 52206336), (58266, 51480576), (58368, 51390612), (58968, 50867712), (59584, 50341824), (59904, 50072904), (60021, 49975296), (60424, 49641984), (60507, 49573888), (61152, 49051008), (61503, 48771072), (62208, 48218352), (62244, 48190464), (62748, 47803392), (63232, 47437488), (63504, 47234304), (63744, 47056464), (64512, 46496268), (64638, 46405632), (65072, 46096128), (65664, 45680544), (66234, 45287424), (66339, 45215744), (67032, 44748288), (67392, 44509248), (67977, 44126208), (68096, 44049096), (68796, 43600896), (69056, 43436736), (69888, 42919632), (71136, 42166656), (71442, 41986048), (71712, 41827968), (72576, 41330016), (72618, 41306112), (73206, 40974336), (73872, 40604928), (74368, 40334112), (75264, 39853944), (75411, 39776256), (75696, 39626496), (75816, 39563776), (76608, 39154752), (77273, 38817792), (77688, 38610432), (77824, 38542959), (78624, 38150784), (79872, 37554678), (80028, 37481472), (80676, 37180416), (81536, 36788256), (81648, 36737792), (82004, 36578304), (82944, 36163764), (82992, 36142848), (83664, 35852544), (84672, 35425728), (84992, 35292348), (85158, 35223552), (86016, 34872201), (86184, 34804224), (87399, 34320384), (87552, 34260408), (88312, 33965568), (88452, 33911808), (89376, 33561216), (89856, 33381936), (90636, 33094656), (91728, 32700672), (93184, 32189724), (93312, 32145568), (93366, 32126976), (94122, 31868928), (94848, 31624992), (95256, 31489536), (95616, 31370976), (96768, 30997512), (96824, 30979584), (96957, 30937088), (97608, 30730752), (98496, 30453696), (99351, 30191616), (100352, 29890458), (100548, 29832192), (100928, 29719872), (101088, 29672832), (102144, 29366064), (103194, 29067264), (103584, 28957824), (104832, 28613088), (105742, 28366848), (106704, 28111104), (107568, 27885312), (108864, 27553344), (108927, 27537408), (109809, 27316224), (110592, 27122823), (110656, 27107136), (110808, 27069952), (111552, 26889408), (112896, 26569296), (113544, 26417664), (114912, 26103168), (116532, 25740288), (116736, 25695306), (117936, 25433856), (119168, 25170912), (119808, 25036452), (120042, 24987648), (120848, 24820992), (121014, 24786944), (122304, 24525504), (123006, 24385536), (124416, 24109176), (124488, 24095232), (125496, 23901696), (126464, 23718744), (127008, 23617152), (127488, 23528232), (127737, 23482368), (129024, 23248134), (129276, 23202816), (130144, 23048064), (131328, 22840272), (132468, 22643712), (132678, 22607872), (134064, 22374144), (134784, 22254624), (135954, 22063104), (136192, 22024548), (137592, 21800448), (138112, 21718368), (139776, 21459816), (140049, 21417984), (141183, 21245952), (142272, 21083328), (142884, 20993024), (143424, 20913984), (143507, 20901888), (145152, 20665008), (145236, 20653056), (146412, 20487168), (147744, 20302464), (148736, 20167056), (150528, 19926972), (150822, 19888128), (151392, 19813248), (151632, 19781888), (153216, 19577376), (154546, 19408896), (154791, 19378176), (155376, 19305216), (157248, 19075392), (158613, 18911232), (159744, 18777339), (160056, 18740736), (161352, 18590208), (163072, 18394128), (163296, 18368896), (164008, 18289152), (165888, 18081882), (165984, 18071424), (167328, 17926272), (169344, 17712864), (169984, 17646174), (170316, 17611776), (172368, 17402112), (174798, 17160192), (175104, 17130204), (176624, 16982784), (176904, 16955904), (178752, 16780608), (179712, 16690968), (180063, 16658432), (181272, 16547328), (183456, 16350336), (184509, 16257024), (186368, 16094862), (186624, 16072784), (186732, 16063488), (188244, 15934464), (189696, 15812496), (190512, 15744768), (191232, 15685488), (193536, 15498756), (193648, 15489792), (193914, 15468544), (195216, 15365376), (196992, 15226848), (198702, 15095808), (200704, 14945229), (201096, 14916096), (201856, 14859936), (202176, 14836416), (203931, 14708736), (204288, 14683032), (206388, 14533632), (207168, 14478912), (209664, 14306544), (211484, 14183424), (213408, 14055552), (215136, 13942656), (217728, 13776672), (217854, 13768704), (219618, 13658112), (221312, 13553568), (221616, 13534976), (223104, 13444704), (225792, 13284648), (226233, 13258752), (227088, 13208832), (229824, 13051584), (231819, 12939264), (233064, 12870144), (233472, 12847653), (235872, 12716928), (238336, 12585456), (239616, 12518226), (240084, 12493824), (241696, 12410496), (242028, 12393472), (244608, 12262752), (246012, 12192768), (248832, 12054588), (248976, 12047616), (250992, 11950848), (252928, 11859372), (254016, 11808576), (254976, 11764116), (255474, 11741184), (258048, 11624067), (258552, 11601408), (260288, 11524032), (262197, 11440128), (262656, 11420136), (264936, 11321856), (265356, 11303936), (268128, 11187072), (269568, 11127312), (271908, 11031552), (272384, 11012274), (275184, 10900224), (276224, 10859184), (279552, 10729908), (280098, 10708992), (282366, 10622976), (284544, 10541664), (285768, 10496512), (286848, 10456992), (287014, 10450944), (290304, 10332504), (290472, 10326528), (292824, 10243584), (295488, 10151232), (297472, 10083528), (298053, 10063872), (301056, 9963486), (301644, 9944064), (302784, 9906624), (303264, 9890944), (306432, 9788688), (309092, 9704448), (309582, 9689088), (310752, 9652608), (314496, 9537696), (317226, 9455616), (320112, 9370368), (322704, 9295104), (326144, 9197064), (326592, 9184448), (326781, 9179136), (328016, 9144576), (329427, 9105408), (331776, 9040941), (331968, 9035712), (334656, 8963136), (338688, 8856432), (339968, 8823087), (340632, 8805888), (344736, 8701056), (349596, 8580096), (350208, 8565102), (353248, 8491392), (353808, 8477952), (357504, 8390304), (359424, 8345484), (360126, 8329216), (362544, 8273664), (366912, 8175168), (369018, 8128512), (372736, 8047431), (373248, 8036392), (373464, 8031744), (376488, 7967232), (379392, 7906248), (381024, 7872384), (382464, 7842744), (383211, 7827456), (387072, 7749378), (387296, 7744896), (387828, 7734272), (390432, 7682688), (393984, 7613424), (397404, 7547904), (402192, 7458048), (403712, 7429968), (404352, 7418208), (407862, 7354368), (408576, 7341516), (412776, 7266816), (414336, 7239456), (419328, 7153272), (420147, 7139328), (422968, 7091712), (423549, 7081984), (426816, 7027776), (430272, 6971328), (430521, 6967296), (435456, 6888336), (435708, 6884352), (439236, 6829056), (442624, 6776784), (443232, 6767488), (446208, 6722352), (451584, 6642324), (452466, 6629376), (454176, 6604416), (459648, 6525792), (463638, 6469632), (464373, 6459392), (466128, 6435072), (471744, 6358464), (475839, 6303744), (476672, 6292728), (479232, 6259113), (480168, 6246912), (483392, 6205248), (484056, 6196736), (489216, 6131376), (492024, 6096384), (497664, 6027294), (497952, 6023808), (501984, 5975424), (505856, 5929686), (508032, 5904288), (509952, 5882058), (510948, 5870592), (517104, 5800704), (520576, 5762016), (524394, 5720064), (525312, 5710068), (529872, 5660928), (530712, 5651968), (536256, 5593536), (539136, 5563656), (543816, 5515776), (544768, 5506137), (550368, 5450112), (552448, 5429592), (553527, 5419008), (559104, 5364954), (560196, 5354496), (564732, 5311488), (569088, 5270832), (571536, 5248256), (573696, 5228496), (574028, 5225472), (580608, 5166252), (580944, 5163264), (585648, 5121792), (590976, 5075616), (594944, 5041764), (596106, 5031936), (602112, 4981743), (603288, 4972032), (605568, 4953312), (606528, 4945472), (611793, 4902912), (612864, 4894344), (618184, 4852224), (619164, 4844544), (621504, 4826304), (628992, 4768848), (634452, 4727808), (640224, 4685184), (645408, 4647552), (652288, 4598532), (653184, 4592224), (653562, 4589568), (656032, 4572288), (658854, 4552704), (663936, 4517856), (669312, 4481568), (677376, 4428216), (678699, 4419584), (681264, 4402944), (689472, 4350528), (695457, 4313088), (699192, 4290048), (700416, 4282551), (706496, 4245696), (707616, 4238976), (715008, 4195152), (718848, 4172742), (720252, 4164608), (725088, 4136832), (733824, 4087584), (738036, 4064256), (746496, 4018196), (746928, 4015872), (752976, 3983616), (758784, 3953124), (762048, 3936192), (764928, 3921372), (766422, 3913728), (774144, 3874689), (774592, 3872448), (775656, 3867136), (780864, 3841344), (786591, 3813376), (787968, 3806712), (794808, 3773952), (804384, 3729024), (807424, 3714984), (808704, 3709104), (815724, 3677184), (817152, 3670758), (825552, 3633408), (828672, 3619728), (838656, 3576636), (840294, 3569664), (845936, 3545856), (847098, 3540992), (853632, 3513888), (860544, 3485664), (861042, 3483648), (870912, 3444168), (871416, 3442176), (878472, 3414528), (885248, 3388392), (886464, 3383744), (892416, 3361176), (894159, 3354624), (903168, 3321162), (904932, 3314688), (908352, 3302208), (919296, 3262896), (927276, 3234816), (928746, 3229696), (932256, 3217536), (943488, 3179232), (951678, 3151872), (953344, 3146364), (960336, 3123456), (966784, 3102624), (968112, 3098368), (978432, 3065688), (980343, 3059712), (984048, 3048192), (988281, 3035136), (995328, 3013647), (995904, 3011904), (1003968, 2987712), (1004549, 2985984), (1011712, 2964843), (1016064, 2952144), (1019904, 2941029), (1021896, 2935296), (1034208, 2900352), (1041152, 2881008), (1048788, 2860032), (1050624, 2855034), (1059744, 2830464), (1061424, 2825984), (1072512, 2796768), (1078272, 2781828), (1087632, 2757888), (1100736, 2725056), (1104896, 2714796), (1107054, 2709504), (1118208, 2682477), (1120392, 2677248), (1129464, 2655744), (1138176, 2635416), (1143072, 2624128), (1147392, 2614248), (1148056, 2612736), (1149633, 2609152), (1161216, 2583126), (1161888, 2581632), (1171296, 2560896), (1181952, 2537808), (1189888, 2520882), (1192212, 2515968), (1206576, 2486016), (1211136, 2476656), (1213056, 2472736), (1223586, 2451456), (1225728, 2447172), (1236368, 2426112), (1238328, 2422272), (1243008, 2413152), (1257984, 2384424), (1260441, 2379776), (1268904, 2363904), (1280448, 2342592), (1290816, 2323776), (1291563, 2322432), (1304576, 2299266), (1306368, 2296112), (1307124, 2294784), (1312064, 2286144), (1317708, 2276352), (1327872, 2258928), (1338624, 2240784), (1354752, 2214108), (1357398, 2209792), (1362528, 2201472), (1378944, 2175264), (1390914, 2156544), (1398384, 2145024), (1412992, 2122848), (1415232, 2119488), (1427517, 2101248), (1430016, 2097576), (1437696, 2086371), (1440504, 2082304), (1450176, 2068416), (1467648, 2043792), (1476072, 2032128), (1492992, 2009098), (1493856, 2007936), (1505952, 1991808), (1517568, 1976562), (1524096, 1968096), (1529856, 1960686), (1532844, 1956864), (1549184, 1936224), (1551312, 1933568), (1561728, 1920672), (1573182, 1906688), (1575936, 1903356), (1589616, 1886976), (1608768, 1864512), (1614848, 1857492), (1617408, 1854552), (1631448, 1838592), (1634304, 1835379), (1651104, 1816704), (1657344, 1809864), (1660581, 1806336), (1677312, 1788318), (1680588, 1784832), (1691872, 1772928), (1694196, 1770496), (1707264, 1756944), (1721088, 1742832), (1722084, 1741824)]