21586594369536

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1\times {\mathrm{103}}^1$

素因数の和:289

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 41, 42, 48, 54, 56, 62, 63, 64, 71, 72, 81, 82, 84, 93, 96, 103, 108, 112, 123, 124, 126, 128, 142, 144, 162, 164, 168, 186, 189, 192, 206, 213, 216, 217, 224, 246, 248, 252, 256, 279, 284, 287, 288, 309, 324, 328, 336, 369, 372, 378, 384, 412, 426, 432, 434, 448, 492, 496, 497, 504, 512, 558, 567, 568, 574, 576, 618, 639, 648, 651, 656, 672, 721, 738, 744, 756, 768, 824, 837, 852, 861, 864, 868, 896, 927, 984, 992, 994, 1008, 1024, 1107, 1116, 1134, 1136, 1148, 1152, 1236, 1271, 1278, 1296, 1302, 1312, 1344, 1442, 1476, 1488, 1491, 1512, 1536, 1648, 1674, 1704, 1722, 1728, 1736, 1792, 1854, 1917, 1953, 1968, 1984, 1988, 2016, 2048, 2163, 2201, 2214, 2232, 2268, 2272, 2296, 2304, 2472, 2511, 2542, 2556, 2583, 2592, 2604, 2624, 2688, 2781, 2884, 2911, 2952, 2976, 2982, 3024, 3072, 3193, 3296, 3321, 3348, 3408, 3444, 3456, 3472, 3584, 3708, 3813, 3834, 3906, 3936, 3968, 3976, 4032, 4096, 4223, 4326, 4402, 4428, 4464, 4473, 4536, 4544, 4592, 4608, 4944, 5022, 5084, 5112, 5166, 5184, 5208, 5248, 5376, 5562, 5751, 5768, 5822, 5859, 5904, 5952, 5964, 6048, 6144, 6386, 6489, 6592, 6603, 6642, 6696, 6816, 6888, 6912, 6944, 7168, 7313, 7416, 7626, 7668, 7749, 7812, 7872, 7936, 7952, 8064, 8343, 8446, 8652, 8733, 8804, 8856, 8897, 8928, 8946, 9072, 9088, 9184, 9216, 9579, 9888, 10044, 10168, 10224, 10332, 10368, 10416, 10496, 10752, 11124, 11439, 11502, 11536, 11644, 11718, 11808, 11904, 11928, 12096, 12288, 12669, 12772, 12978, 13184, 13206, 13284, 13392, 13419, 13632, 13776, 13824, 13888, 14336, 14626, 14832, 15252, 15336, 15407, 15498, 15624, 15744, 15872, 15904, 16128, 16686, 16892, 17304, 17466, 17577, 17608, 17712, 17794, 17856, 17892, 18144, 18176, 18368, 18432, 19158, 19467, 19776, 19809, 20088, 20336, 20377, 20448, 20664, 20736, 20832, 20992, 21504, 21939, 22248, 22351, 22878, 23004, 23072, 23247, 23288, 23436, 23616, 23808, 23856, 24192, 25338, 25544, 25956, 26199, 26368, 26412, 26568, 26691, 26784, 26838, 27264, 27552, 27648, 27776, 28672, 28737, 29252, 29561, 29664, 30504, 30672, 30814, 30996, 31248, 31488, 31744, 31808, 32256, 33372, 33784, 34317, 34608, 34932, 35154, 35216, 35424, 35588, 35712, 35784, 36288, 36352, 36736, 36864, 38007, 38316, 38934, 39552, 39618, 40176, 40257, 40672, 40754, 40896, 41328, 41472, 41664, 41984, 43008, 43878, 44496, 44702, 45756, 46008, 46144, 46221, 46494, 46576, 46872, 47232, 47616, 47712, 48384, 50676, 51088, 51191, 51912, 52398, 52736, 52824, 53136, 53382, 53568, 53676, 54528, 55104, 55296, 55552, 57474, 58401, 58504, 59122, 59328, 59427, 61008, 61131, 61344, 61628, 61992, 62496, 62976, 63488, 63616, 64512, 65817, 66744, 67053, 67568, 68634, 69216, 69864, 70308, 70432, 70848, 71176, 71424, 71568, 72576, 72704, 73472, 76014, 76632, 77868, 78597, 79104, 79236, 80073, 80352, 80514, 81344, 81508, 81792, 82656, 82944, 83328, 83968, 86016, 86211, 87756, 88683, 88992, 89404, 90241, 91512, 92016, 92288, 92442, 92988, 93152, 93744, 94464, 95232, 95424, 96768, 101352, 102176, 102382, 102951, 103824, 104796, 105472, 105648, 106272, 106764, 107136, 107352, 109056, 110208, 110592, 111104, 114021, 114948, 116802, 117008, 118244, 118656, 118854, 122016, 122262, 122688, 123256, 123984, 124992, 125952, 126976, 127232, 129024, 130913, 131634, 133488, 134106, 135136, 137268, 138432, 138663, 139728, 140616, 140864, 141696, 142352, 142848, 143136, 145152, 145408, 146944, 152028, 153264, 153573, 155736, 157194, 158208, 158472, 160146, 160704, 161028, 162688, 163016, 163584, 165312, 165888, 166656, 167936, 172422, 175512, 177366, 177984, 178281, 178808, 180482, 183024, 183393, 184032, 184576, 184884, 185976, 186304, 187488, 188928, 190464, 190848, 193536, 197451, 201159, 202704, 204352, 204764, 205902, 207648, 209592, 210944, 211296, 212544, 213528, 214272, 214704, 218112, 220416, 222208, 226703, 228042, 229896, 233604, 234016, 235791, 236488, 237312, 237708, 240219, 244032, 244524, 245376, 246512, 247968, 249984, 251904, 254464, 258048, 258633, 261826, 263268, 266049, 266976, 268212, 270272, 270723, 274536, 276864, 277326, 279456, 281232, 281728, 283392, 284704, 285696, 286272, 290304, 290816, 293888, 299833, 304056, 306528, 307146, 311472, 314388, 316416, 316944, 320292, 321408, 322056, 325376, 326032, 327168, 330624, 331776, 333312, 342063, 344844, 351024, 354732, 355968, 356562, 357616, 360964, 366048, 366786, 368064, 369152, 369768, 371952, 372608, 374976, 377856, 380928, 381696, 387072, 392739, 394902, 402318, 405408, 408704, 409528, 411804, 415296, 415989, 419184, 421888, 422592, 425088, 427056, 428544, 429408, 436224, 440832, 444416, 453406, 456084, 459792, 460719, 467208, 468032, 471582, 472976, 474624, 475416, 480438, 488064, 489048, 490752, 493024, 495936, 499968, 503808, 508928, 517266, 523652, 526536, 532098, 533952, 536424, 540544, 541446, 549072, 550179, 553728, 554652, 558912, 562464, 563456, 566784, 569408, 571392, 572544, 580608, 587776, 592353, 599666, 603477, 608112, 613056, 614292, 622944, 628776, 631687, 632832, 633888, 640584, 642816, 644112, 650752, 652064, 654336, 661248, 666624, 680109, 684126, 689688, 702048, 709464, 711936, 713124, 715232, 720657, 721928, 732096, 733572, 736128, 738304, 739536, 743904, 745216, 749952, 755712, 763392, 774144, 785478, 789804, 798147, 804636, 810816, 812169, 817408, 819056, 823608, 830592, 831978, 838368, 845184, 850176, 854112, 857088, 858816, 872448, 881664, 888832, 899499, 906812, 912168, 916391, 919584, 921438, 934416, 936064, 943164, 945952, 949248, 950832, 960876, 976128, 978096, 981504, 986048, 991872, 999936, 1017856, 1034532, 1047304, 1053072, 1064196, 1067904, 1072848, 1081088, 1082892, 1098144, 1100358, 1107456, 1109304, 1117824, 1124928, 1126912, 1133568, 1138816, 1142784, 1145088, 1161216, 1175552, 1178217, 1184706, 1199332, 1206954, 1216224, 1226112, 1228584, 1245888, 1247967, 1257552, 1263374, 1265664, 1267776, 1281168, 1285632, 1288224, 1301504, 1304128, 1308672, 1322496, 1333248, 1360218, 1368252, 1379376, 1382157, 1404096, 1418928, 1423872, 1426248, 1430464, 1441314, 1443856, 1464192, 1467144, 1472256, 1476608, 1479072, 1487808, 1490432, 1499904, 1511424, 1526784, 1570956, 1579608, 1586921, 1596294, 1609272, 1621632, 1624338, 1634816, 1638112, 1647216, 1650537, 1661184, 1663956, 1676736, 1690368, 1700352, 1708224, 1714176, 1717632, 1763328, 1798998, 1810431, 1813624, 1824336, 1832782, 1839168, 1842876, 1868832, 1872128, 1886328, 1891904, 1895061, 1898496, 1901664, 1921752, 1952256, 1956192, 1963008, 1972096, 1983744, 1999872, 2035712, 2040327, 2069064, 2094608, 2098831, 2106144, 2128392, 2135808, 2145696, 2162176, 2165784, 2196288, 2200716, 2214912, 2218608, 2235648, 2249856, 2253824, 2267136, 2277632, 2290176, 2322432, 2356434, 2369412, 2394441, 2398664, 2413908, 2432448, 2436507, 2452224, 2457168, 2491776, 2495934, 2515104, 2526748, 2535552, 2562336, 2571264, 2576448, 2603008, 2608256, 2617344, 2644992, 2666496, 2698497, 2720436, 2736504, 2749173, 2758752, 2764314, 2808192, 2837856, 2847744, 2852496, 2860928, 2882628, 2887712, 2928384, 2934288, 2944512, 2953216, 2958144, 2975616, 2980864, 2999808, 3053568, 3141912, 3159216, 3173842, 3192588, 3218544, 3243264, 3248676, 3269632, 3276224, 3294432, 3301074, 3322368, 3327912, 3353472, 3380736, 3400704, 3416448, 3428352, 3435264, 3526656, 3534651, 3597996, 3620862, 3627248, 3648672, 3665564, 3678336, 3685752, 3737664, 3744256, 3772656, 3783808, 3790122, 3796992, 3803328, 3843504, 3904512, 3912384, 3926016, 3944192, 3967488, 3999744, 4080654, 4138128, 4146471, 4189216, 4197662, 4212288, 4256784, 4271616, 4291392, 4324352, 4331568, 4392576, 4401432, 4429824, 4437216, 4471296, 4499712, 4507648, 4534272, 4555264, 4580352, 4712868, 4738824, 4760763, 4788882, 4797328, 4827816, 4864896, 4873014, 4904448, 4914336, 4983552, 4991868, 5030208, 5053496, 5071104, 5124672, 5142528, 5152896, 5206016, 5216512, 5289984, 5396994, 5440872, 5473008, 5498346, 5517504, 5528628, 5616384, 5675712, 5685183, 5695488, 5704992, 5721856, 5765256, 5775424, 5856768, 5868576, 5889024, 5916288, 5951232, 5961728, 5999616, 6107136, 6120981, 6283824, 6296493, 6318432, 6347684, 6385176, 6437088, 6486528, 6497352, 6539264, 6552448, 6588864, 6602148, 6644736, 6655824, 6706944, 6761472, 6801408, 6832896, 6870528, 7069302, 7195992, 7241724, 7254496, 7297344, 7309521, 7331128, 7356672, 7371504, 7475328, 7488512, 7545312, 7567616, 7580244, 7606656, 7687008, 7809024, 7824768, 7852032, 7888384, 7934976, 7999488, 8095491, 8161308, 8247519, 8276256, 8292942, 8378432, 8395324, 8424576, 8513568, 8543232, 8582784, 8648704, 8663136, 8785152, 8802864, 8859648, 8874432, 8942592, 8999424, 9015296, 9110528, 9160704, 9294823, 9425736, 9477648, 9521526, 9577764, 9594656, 9655632, 9729792, 9746028, 9808896, 9828672, 9967104, 9983736, 10060416, 10106992, 10142208, 10249344, 10285056, 10305792, 10433024, 10579968, 10603953, 10793988, 10881744, 10946016, 10996692, 11035008, 11057256, 11232768, 11351424, 11370366, 11390976, 11409984, 11443712, 11530512, 11550848, 11713536, 11737152, 11778048, 11832576, 11902464, 11923456, 11999232, 12241962, 12567648, 12592986, 12636864, 12695368, 12770352, 12874176, 12973056, 12994704, 13078528, 13104896, 13177728, 13204296, 13289472, 13311648, 13413888, 13522944, 13602816, 13665792, 13741056, 14138604, 14282289, 14391984, 14483448, 14508992, 14594688, 14619042, 14662256, 14713344, 14743008, 14950656, 14977024, 15090624, 15135232, 15160488, 15213312, 15374016, 15618048, 15649536, 15776768, 15869952, 16190982, 16322616, 16495038, 16552512, 16585884, 16756864, 16790648, 16849152, 17027136, 17055549, 17086464, 17165568, 17297408, 17326272, 17570304, 17605728, 17748864, 17885184, 17998848, 18221056, 18321408, 18362943, 18589646, 18851472, 18889479, 18955296, 19043052, 19155528, 19189312, 19311264, 19459584, 19492056, 19617792, 19657344, 19934208, 19967472, 20120832, 20213984, 20284416, 20498688, 20611584, 20866048, 21207906, 21587976, 21763488, 21892032, 21993384, 22070016, 22114512, 22465536, 22702848, 22740732, 22819968, 22887424, 23061024, 23101696, 23427072, 23474304, 23556096, 23665152, 23804928, 23998464, 24286473, 24483924, 24742557, 25135296, 25185972, 25273728, 25390736, 25540704, 25748352, 25946112, 25989408, 26209792, 26355456, 26408592, 26578944, 26623296, 26827776, 27045888, 27331584, 27482112, 27884469, 28277208, 28564578, 28783968, 28966896, 29017984, 29189376, 29238084, 29324512, 29426688, 29486016, 29901312, 29954048, 30181248, 30270464, 30320976, 30426624, 30748032, 31299072, 31553536, 31739904, 32381964, 32645232, 32990076, 33105024, 33171768, 33513728, 33581296, 33698304, 34054272, 34111098, 34172928, 34331136, 34652544, 35140608, 35211456, 35497728, 35770368, 35997696, 36442112, 36725886, 37179292, 37702944, 37778958, 37910592, 38086104, 38311056, 38378624, 38622528, 38919168, 38984112, 39235584, 39314688, 39868416, 39934944, 40241664, 40427968, 40568832, 40997376, 41223168, 41732096, 42415812, 42846867, 43175952, 43526976, 43784064, 43986768, 44140032, 44229024, 44931072, 45405696, 45481464, 45639936, 45774848, 46122048, 46203392, 46854144, 46948608, 47330304, 47609856, 48572946, 48967848, 49485114, 50270592, 50371944, 50547456, 50781472, 51081408, 51166647, 51496704, 51892224, 51978816, 52419584, 52710912, 52817184, 53246592, 53655552, 54663168, 54964224, 55768938, 56554416, 56668437, 57129156, 57567936, 57933792, 58035968, 58378752, 58476168, 58649024, 58853376, 58972032, 59802624, 60362496, 60540928, 60641952, 60853248, 61496064, 62598144, 63107072, 64763928, 65063761, 65290464, 65980152, 66210048, 66343536, 67027456, 67162592, 67396608, 68108544, 68222196, 68662272, 69305088, 70281216, 70422912, 70995456, 71995392, 73451772, 74227671, 74358584, 75405888, 75557916, 75821184, 76172208, 76622112, 76757248, 77245056, 77838336, 77968224, 78629376, 79736832, 79869888, 80483328, 80855936, 81137664, 81994752, 82446336, 83464192, 83653407, 84831624, 85693734, 86351904, 87053952, 87568128, 87973536, 88280064, 88458048, 89862144, 90811392, 90962928, 91279872, 91549696, 92244096, 92406784, 93897216, 94660608, 95219712, 97145892, 97935696, 98970228, 100541184, 100743888, 101094912, 101562944, 102162816, 102333294, 102993408, 103957632, 104839168, 105421824, 105634368, 106493184, 107311104, 109326336, 111537876, 113108832, 113336874, 114258312, 115135872, 115867584, 116071936, 116757504, 116952336, 117298048, 117706752, 117944064, 119605248, 120724992, 121081856, 121283904, 121706496, 122992128, 125196288, 128540601, 129527856, 130127522, 130580928, 131960304, 132420096, 132687072, 134054912, 134325184, 134793216, 136217088, 136444392, 137324544, 138610176, 140562432, 140845824, 141990912, 146903544, 148455342, 148717168, 150811776, 151115832, 151642368, 152344416, 153244224, 153514496, 154490112, 155676672, 155936448, 157258752, 159739776, 160966656, 161711872, 163989504, 164892672, 167306814, 169663248, 170005311, 171387468, 172703808, 174107904, 175136256, 175947072, 176560128, 176916096, 181622784, 181925856, 182559744, 184488192, 184813568, 187794432, 189321216, 194291784, 195191283, 195871392, 197940456, 201082368, 201487776, 202189824, 203125888, 204325632, 204666588, 205986816, 207915264, 209678336, 210843648, 211268736, 212986368, 223075752, 226217664, 226673748, 228516624, 230271744, 231735168, 232143872, 233515008, 233904672, 234596096, 235888128, 239210496, 241449984, 242567808, 243412992, 245984256, 250392576, 250960221, 257081202, 259055712, 260255044, 261161856, 263920608, 264840192, 265374144, 268109824, 268650368, 269586432, 272434176, 272888784, 274649088, 277220352, 281691648, 283981824, 293807088, 296910684, 297434336, 301623552, 302231664, 303284736, 304688832, 306488448, 307028992, 308980224, 311872896, 314517504, 319479552, 321933312, 323423744, 327979008, 334613628, 339326496, 340010622, 342774936, 345407616, 348215808, 350272512, 351894144, 353120256, 353832192, 363245568, 363851712, 365119488, 368976384, 369627136, 375588864, 388583568, 390382566, 391742784, 395880912, 402164736, 402975552, 404379648, 406251776, 408651264, 409333176, 411973632, 415830528, 421687296, 422537472, 425972736, 446151504, 452435328, 453347496, 457033248, 460543488, 463470336, 464287744, 467030016, 467809344, 469192192, 471776256, 482899968, 485135616, 491968512, 501920442, 514162404, 518111424, 520510088, 522323712, 527841216, 529680384, 530748288, 536219648, 537300736, 544868352, 545777568, 554440704, 563383296, 567963648, 585573849, 587614176, 593821368, 594868672, 603247104, 604463328, 606569472, 609377664, 612976896, 614057984, 617960448, 623745792, 629035008, 638959104, 646847488, 669227256, 678652992, 680021244, 685549872, 690815232, 696431616, 700545024, 703788288, 707664384, 727703424, 730238976, 737952768, 751177728, 752880663, 777167136, 780765132, 783485568, 791761824, 804329472, 805951104, 808759296, 812503552, 817302528, 818666352, 823947264, 831661056, 845074944, 851945472, 892303008, 904870656, 906694992, 914066496, 921086976, 926940672, 928575488, 935618688, 938384384, 943552512, 965799936, 970271232, 983937024, 1003840884, 1028324808, 1036222848, 1041020176, 1044647424, 1055682432, 1059360768, 1061496576, 1074601472, 1089736704, 1091555136, 1108881408, 1126766592, 1171147698, 1175228352, 1187642736, 1189737344, 1206494208, 1208926656, 1213138944, 1218755328, 1225953792, 1228115968, 1235920896, 1247491584, 1277918208, 1293694976, 1338454512, 1357305984, 1360042488, 1371099744, 1381630464, 1392863232, 1401090048, 1407576576, 1415328768, 1455406848, 1475905536, 1505761326, 1554334272, 1561530264, 1566971136, 1583523648, 1608658944, 1611902208, 1625007104, 1634605056, 1637332704, 1663322112, 1690149888, 1703890944, 1756721547, 1784606016, 1809741312, 1813389984, 1828132992, 1842173952, 1853881344, 1871237376, 1876768768, 1887105024, 1940542464, 2007681768, 2056649616, 2072445696, 2082040352, 2089294848, 2111364864, 2122993152, 2149202944, 2183110272, 2253533184, 2342295396, 2350456704, 2375285472, 2379474688, 2412988416, 2417853312, 2426277888, 2437510656, 2451907584, 2471841792, 2494983168, 2555836416, 2587389952, 2676909024, 2714611968, 2720084976, 2742199488, 2763260928, 2785726464, 2815153152, 2830657536, 2910813696, 2951811072, 3011522652, 3108668544, 3123060528, 3133942272, 3167047296, 3223804416, 3250014208, 3269210112, 3274665408, 3326644224, 3380299776, 3513443094, 3569212032, 3619482624, 3626779968, 3656265984, 3684347904, 3707762688, 3742474752, 3753537536, 3881084928, 4015363536, 4113299232, 4144891392, 4164080704, 4178589696, 4222729728, 4245986304, 4298405888, 4366220544, 4684590792, 4700913408, 4750570944, 4758949376, 4825976832, 4835706624, 4875021312, 4903815168, 4989966336, 5111672832, 5270164641, 5353818048, 5429223936, 5440169952, 5484398976, 5526521856, 5630306304, 5661315072, 5821627392, 6023045304, 6217337088, 6246121056, 6267884544, 6334094592, 6447608832, 6500028416, 6549330816, 6760599552, 7026886188, 7138424064, 7238965248, 7253559936, 7312531968, 7415525376, 7484949504, 7762169856, 8030727072, 8226598464, 8289782784, 8328161408, 8357179392, 8445459456, 8491972608, 8596811776, 8732441088, 9369181584, 9401826816, 9501141888, 9517898752, 9671413248, 9750042624, 9807630336, 9979932672, 10540329282, 10707636096, 10858447872, 10880339904, 10968797952, 11053043712, 11260612608, 11643254784, 12046090608, 12434674176, 12492242112, 12535769088, 12668189184, 12895217664, 13098661632, 14053772376, 14276848128, 14477930496, 14507119872, 14625063936, 14969899008, 16061454144, 16453196928, 16579565568, 16656322816, 16890918912, 16983945216, 17464882176, 18738363168, 18803653632, 19002283776, 19035797504, 19342826496, 19500085248, 21080658564, 21415272192, 21716895744, 21760679808, 21937595904, 23286509568, 24092181216, 24869348352, 24984484224, 25071538176, 25336378368, 25790435328, 26197323264, 28107544752, 28553696256, 29014239744, 29250127872, 29939798016, 32122908288, 32906393856, 33159131136, 33312645632, 33781837824, 34929764352, 37476726336, 37607307264, 38004567552, 38071595008, 38685652992, 42161317128, 42830544384, 43433791488, 43521359616, 43875191808, 48184362432, 49738696704, 49968968448, 50672756736, 52394646528, 56215089504, 57107392512, 58028479488, 58500255744, 64245816576, 65812787712, 66625291264, 69859528704, 74953452672, 75214614528, 76009135104, 77371305984, 84322634256, 85661088768, 87042719232, 87750383616, 96368724864, 99477393408, 99937936896, 101345513472, 104789293056, 112430179008, 114214785024, 116056958976, 128491633152, 131625575424, 133250582528, 149906905344, 152018270208, 168645268512, 171322177536, 174085438464, 175500767232, 192737449728, 199875873792, 209578586112, 224860358016, 232113917952, 256983266304, 263251150848, 266501165056, 299813810688, 304036540416, 337290537024, 342644355072, 348170876928, 385474899456, 399751747584, 449720716032, 513966532608, 526502301696, 599627621376, 674581074048, 696341753856, 770949798912, 799503495168, 899441432064, 1027933065216, 1199255242752, 1349162148096, 1541899597824, 1798882864128, 2398510485504, 2698324296192, 3083799195648, 3597765728256, 5396648592384, 7195531456512, 10793297184768, 21586594369536]

約数ペア:

[(1, 21586594369536), (2, 10793297184768), (3, 7195531456512), (4, 5396648592384), (6, 3597765728256), (7, 3083799195648), (8, 2698324296192), (9, 2398510485504), (12, 1798882864128), (14, 1541899597824), (16, 1349162148096), (18, 1199255242752), (21, 1027933065216), (24, 899441432064), (27, 799503495168), (28, 770949798912), (31, 696341753856), (32, 674581074048), (36, 599627621376), (41, 526502301696), (42, 513966532608), (48, 449720716032), (54, 399751747584), (56, 385474899456), (62, 348170876928), (63, 342644355072), (64, 337290537024), (71, 304036540416), (72, 299813810688), (81, 266501165056), (82, 263251150848), (84, 256983266304), (93, 232113917952), (96, 224860358016), (103, 209578586112), (108, 199875873792), (112, 192737449728), (123, 175500767232), (124, 174085438464), (126, 171322177536), (128, 168645268512), (142, 152018270208), (144, 149906905344), (162, 133250582528), (164, 131625575424), (168, 128491633152), (186, 116056958976), (189, 114214785024), (192, 112430179008), (206, 104789293056), (213, 101345513472), (216, 99937936896), (217, 99477393408), (224, 96368724864), (246, 87750383616), (248, 87042719232), (252, 85661088768), (256, 84322634256), (279, 77371305984), (284, 76009135104), (287, 75214614528), (288, 74953452672), (309, 69859528704), (324, 66625291264), (328, 65812787712), (336, 64245816576), (369, 58500255744), (372, 58028479488), (378, 57107392512), (384, 56215089504), (412, 52394646528), (426, 50672756736), (432, 49968968448), (434, 49738696704), (448, 48184362432), (492, 43875191808), (496, 43521359616), (497, 43433791488), (504, 42830544384), (512, 42161317128), (558, 38685652992), (567, 38071595008), (568, 38004567552), (574, 37607307264), (576, 37476726336), (618, 34929764352), (639, 33781837824), (648, 33312645632), (651, 33159131136), (656, 32906393856), (672, 32122908288), (721, 29939798016), (738, 29250127872), (744, 29014239744), (756, 28553696256), (768, 28107544752), (824, 26197323264), (837, 25790435328), (852, 25336378368), (861, 25071538176), (864, 24984484224), (868, 24869348352), (896, 24092181216), (927, 23286509568), (984, 21937595904), (992, 21760679808), (994, 21716895744), (1008, 21415272192), (1024, 21080658564), (1107, 19500085248), (1116, 19342826496), (1134, 19035797504), (1136, 19002283776), (1148, 18803653632), (1152, 18738363168), (1236, 17464882176), (1271, 16983945216), (1278, 16890918912), (1296, 16656322816), (1302, 16579565568), (1312, 16453196928), (1344, 16061454144), (1442, 14969899008), (1476, 14625063936), (1488, 14507119872), (1491, 14477930496), (1512, 14276848128), (1536, 14053772376), (1648, 13098661632), (1674, 12895217664), (1704, 12668189184), (1722, 12535769088), (1728, 12492242112), (1736, 12434674176), (1792, 12046090608), (1854, 11643254784), (1917, 11260612608), (1953, 11053043712), (1968, 10968797952), (1984, 10880339904), (1988, 10858447872), (2016, 10707636096), (2048, 10540329282), (2163, 9979932672), (2201, 9807630336), (2214, 9750042624), (2232, 9671413248), (2268, 9517898752), (2272, 9501141888), (2296, 9401826816), (2304, 9369181584), (2472, 8732441088), (2511, 8596811776), (2542, 8491972608), (2556, 8445459456), (2583, 8357179392), (2592, 8328161408), (2604, 8289782784), (2624, 8226598464), (2688, 8030727072), (2781, 7762169856), (2884, 7484949504), (2911, 7415525376), (2952, 7312531968), (2976, 7253559936), (2982, 7238965248), (3024, 7138424064), (3072, 7026886188), (3193, 6760599552), (3296, 6549330816), (3321, 6500028416), (3348, 6447608832), (3408, 6334094592), (3444, 6267884544), (3456, 6246121056), (3472, 6217337088), (3584, 6023045304), (3708, 5821627392), (3813, 5661315072), (3834, 5630306304), (3906, 5526521856), (3936, 5484398976), (3968, 5440169952), (3976, 5429223936), (4032, 5353818048), (4096, 5270164641), (4223, 5111672832), (4326, 4989966336), (4402, 4903815168), (4428, 4875021312), (4464, 4835706624), (4473, 4825976832), (4536, 4758949376), (4544, 4750570944), (4592, 4700913408), (4608, 4684590792), (4944, 4366220544), (5022, 4298405888), (5084, 4245986304), (5112, 4222729728), (5166, 4178589696), (5184, 4164080704), (5208, 4144891392), (5248, 4113299232), (5376, 4015363536), (5562, 3881084928), (5751, 3753537536), (5768, 3742474752), (5822, 3707762688), (5859, 3684347904), (5904, 3656265984), (5952, 3626779968), (5964, 3619482624), (6048, 3569212032), (6144, 3513443094), (6386, 3380299776), (6489, 3326644224), (6592, 3274665408), (6603, 3269210112), (6642, 3250014208), (6696, 3223804416), (6816, 3167047296), (6888, 3133942272), (6912, 3123060528), (6944, 3108668544), (7168, 3011522652), (7313, 2951811072), (7416, 2910813696), (7626, 2830657536), (7668, 2815153152), (7749, 2785726464), (7812, 2763260928), (7872, 2742199488), (7936, 2720084976), (7952, 2714611968), (8064, 2676909024), (8343, 2587389952), (8446, 2555836416), (8652, 2494983168), (8733, 2471841792), (8804, 2451907584), (8856, 2437510656), (8897, 2426277888), (8928, 2417853312), (8946, 2412988416), (9072, 2379474688), (9088, 2375285472), (9184, 2350456704), (9216, 2342295396), (9579, 2253533184), (9888, 2183110272), (10044, 2149202944), (10168, 2122993152), (10224, 2111364864), (10332, 2089294848), (10368, 2082040352), (10416, 2072445696), (10496, 2056649616), (10752, 2007681768), (11124, 1940542464), (11439, 1887105024), (11502, 1876768768), (11536, 1871237376), (11644, 1853881344), (11718, 1842173952), (11808, 1828132992), (11904, 1813389984), (11928, 1809741312), (12096, 1784606016), (12288, 1756721547), (12669, 1703890944), (12772, 1690149888), (12978, 1663322112), (13184, 1637332704), (13206, 1634605056), (13284, 1625007104), (13392, 1611902208), (13419, 1608658944), (13632, 1583523648), (13776, 1566971136), (13824, 1561530264), (13888, 1554334272), (14336, 1505761326), (14626, 1475905536), (14832, 1455406848), (15252, 1415328768), (15336, 1407576576), (15407, 1401090048), (15498, 1392863232), (15624, 1381630464), (15744, 1371099744), (15872, 1360042488), (15904, 1357305984), (16128, 1338454512), (16686, 1293694976), (16892, 1277918208), (17304, 1247491584), (17466, 1235920896), (17577, 1228115968), (17608, 1225953792), (17712, 1218755328), (17794, 1213138944), (17856, 1208926656), (17892, 1206494208), (18144, 1189737344), (18176, 1187642736), (18368, 1175228352), (18432, 1171147698), (19158, 1126766592), (19467, 1108881408), (19776, 1091555136), (19809, 1089736704), (20088, 1074601472), (20336, 1061496576), (20377, 1059360768), (20448, 1055682432), (20664, 1044647424), (20736, 1041020176), (20832, 1036222848), (20992, 1028324808), (21504, 1003840884), (21939, 983937024), (22248, 970271232), (22351, 965799936), (22878, 943552512), (23004, 938384384), (23072, 935618688), (23247, 928575488), (23288, 926940672), (23436, 921086976), (23616, 914066496), (23808, 906694992), (23856, 904870656), (24192, 892303008), (25338, 851945472), (25544, 845074944), (25956, 831661056), (26199, 823947264), (26368, 818666352), (26412, 817302528), (26568, 812503552), (26691, 808759296), (26784, 805951104), (26838, 804329472), (27264, 791761824), (27552, 783485568), (27648, 780765132), (27776, 777167136), (28672, 752880663), (28737, 751177728), (29252, 737952768), (29561, 730238976), (29664, 727703424), (30504, 707664384), (30672, 703788288), (30814, 700545024), (30996, 696431616), (31248, 690815232), (31488, 685549872), (31744, 680021244), (31808, 678652992), (32256, 669227256), (33372, 646847488), (33784, 638959104), (34317, 629035008), (34608, 623745792), (34932, 617960448), (35154, 614057984), (35216, 612976896), (35424, 609377664), (35588, 606569472), (35712, 604463328), (35784, 603247104), (36288, 594868672), (36352, 593821368), (36736, 587614176), (36864, 585573849), (38007, 567963648), (38316, 563383296), (38934, 554440704), (39552, 545777568), (39618, 544868352), (40176, 537300736), (40257, 536219648), (40672, 530748288), (40754, 529680384), (40896, 527841216), (41328, 522323712), (41472, 520510088), (41664, 518111424), (41984, 514162404), (43008, 501920442), (43878, 491968512), (44496, 485135616), (44702, 482899968), (45756, 471776256), (46008, 469192192), (46144, 467809344), (46221, 467030016), (46494, 464287744), (46576, 463470336), (46872, 460543488), (47232, 457033248), (47616, 453347496), (47712, 452435328), (48384, 446151504), (50676, 425972736), (51088, 422537472), (51191, 421687296), (51912, 415830528), (52398, 411973632), (52736, 409333176), (52824, 408651264), (53136, 406251776), (53382, 404379648), (53568, 402975552), (53676, 402164736), (54528, 395880912), (55104, 391742784), (55296, 390382566), (55552, 388583568), (57474, 375588864), (58401, 369627136), (58504, 368976384), (59122, 365119488), (59328, 363851712), (59427, 363245568), (61008, 353832192), (61131, 353120256), (61344, 351894144), (61628, 350272512), (61992, 348215808), (62496, 345407616), (62976, 342774936), (63488, 340010622), (63616, 339326496), (64512, 334613628), (65817, 327979008), (66744, 323423744), (67053, 321933312), (67568, 319479552), (68634, 314517504), (69216, 311872896), (69864, 308980224), (70308, 307028992), (70432, 306488448), (70848, 304688832), (71176, 303284736), (71424, 302231664), (71568, 301623552), (72576, 297434336), (72704, 296910684), (73472, 293807088), (76014, 283981824), (76632, 281691648), (77868, 277220352), (78597, 274649088), (79104, 272888784), (79236, 272434176), (80073, 269586432), (80352, 268650368), (80514, 268109824), (81344, 265374144), (81508, 264840192), (81792, 263920608), (82656, 261161856), (82944, 260255044), (83328, 259055712), (83968, 257081202), (86016, 250960221), (86211, 250392576), (87756, 245984256), (88683, 243412992), (88992, 242567808), (89404, 241449984), (90241, 239210496), (91512, 235888128), (92016, 234596096), (92288, 233904672), (92442, 233515008), (92988, 232143872), (93152, 231735168), (93744, 230271744), (94464, 228516624), (95232, 226673748), (95424, 226217664), (96768, 223075752), (101352, 212986368), (102176, 211268736), (102382, 210843648), (102951, 209678336), (103824, 207915264), (104796, 205986816), (105472, 204666588), (105648, 204325632), (106272, 203125888), (106764, 202189824), (107136, 201487776), (107352, 201082368), (109056, 197940456), (110208, 195871392), (110592, 195191283), (111104, 194291784), (114021, 189321216), (114948, 187794432), (116802, 184813568), (117008, 184488192), (118244, 182559744), (118656, 181925856), (118854, 181622784), (122016, 176916096), (122262, 176560128), (122688, 175947072), (123256, 175136256), (123984, 174107904), (124992, 172703808), (125952, 171387468), (126976, 170005311), (127232, 169663248), (129024, 167306814), (130913, 164892672), (131634, 163989504), (133488, 161711872), (134106, 160966656), (135136, 159739776), (137268, 157258752), (138432, 155936448), (138663, 155676672), (139728, 154490112), (140616, 153514496), (140864, 153244224), (141696, 152344416), (142352, 151642368), (142848, 151115832), (143136, 150811776), (145152, 148717168), (145408, 148455342), (146944, 146903544), (152028, 141990912), (153264, 140845824), (153573, 140562432), (155736, 138610176), (157194, 137324544), (158208, 136444392), (158472, 136217088), (160146, 134793216), (160704, 134325184), (161028, 134054912), (162688, 132687072), (163016, 132420096), (163584, 131960304), (165312, 130580928), (165888, 130127522), (166656, 129527856), (167936, 128540601), (172422, 125196288), (175512, 122992128), (177366, 121706496), (177984, 121283904), (178281, 121081856), (178808, 120724992), (180482, 119605248), (183024, 117944064), (183393, 117706752), (184032, 117298048), (184576, 116952336), (184884, 116757504), (185976, 116071936), (186304, 115867584), (187488, 115135872), (188928, 114258312), (190464, 113336874), (190848, 113108832), (193536, 111537876), (197451, 109326336), (201159, 107311104), (202704, 106493184), (204352, 105634368), (204764, 105421824), (205902, 104839168), (207648, 103957632), (209592, 102993408), (210944, 102333294), (211296, 102162816), (212544, 101562944), (213528, 101094912), (214272, 100743888), (214704, 100541184), (218112, 98970228), (220416, 97935696), (222208, 97145892), (226703, 95219712), (228042, 94660608), (229896, 93897216), (233604, 92406784), (234016, 92244096), (235791, 91549696), (236488, 91279872), (237312, 90962928), (237708, 90811392), (240219, 89862144), (244032, 88458048), (244524, 88280064), (245376, 87973536), (246512, 87568128), (247968, 87053952), (249984, 86351904), (251904, 85693734), (254464, 84831624), (258048, 83653407), (258633, 83464192), (261826, 82446336), (263268, 81994752), (266049, 81137664), (266976, 80855936), (268212, 80483328), (270272, 79869888), (270723, 79736832), (274536, 78629376), (276864, 77968224), (277326, 77838336), (279456, 77245056), (281232, 76757248), (281728, 76622112), (283392, 76172208), (284704, 75821184), (285696, 75557916), (286272, 75405888), (290304, 74358584), (290816, 74227671), (293888, 73451772), (299833, 71995392), (304056, 70995456), (306528, 70422912), (307146, 70281216), (311472, 69305088), (314388, 68662272), (316416, 68222196), (316944, 68108544), (320292, 67396608), (321408, 67162592), (322056, 67027456), (325376, 66343536), (326032, 66210048), (327168, 65980152), (330624, 65290464), (331776, 65063761), (333312, 64763928), (342063, 63107072), (344844, 62598144), (351024, 61496064), (354732, 60853248), (355968, 60641952), (356562, 60540928), (357616, 60362496), (360964, 59802624), (366048, 58972032), (366786, 58853376), (368064, 58649024), (369152, 58476168), (369768, 58378752), (371952, 58035968), (372608, 57933792), (374976, 57567936), (377856, 57129156), (380928, 56668437), (381696, 56554416), (387072, 55768938), (392739, 54964224), (394902, 54663168), (402318, 53655552), (405408, 53246592), (408704, 52817184), (409528, 52710912), (411804, 52419584), (415296, 51978816), (415989, 51892224), (419184, 51496704), (421888, 51166647), (422592, 51081408), (425088, 50781472), (427056, 50547456), (428544, 50371944), (429408, 50270592), (436224, 49485114), (440832, 48967848), (444416, 48572946), (453406, 47609856), (456084, 47330304), (459792, 46948608), (460719, 46854144), (467208, 46203392), (468032, 46122048), (471582, 45774848), (472976, 45639936), (474624, 45481464), (475416, 45405696), (480438, 44931072), (488064, 44229024), (489048, 44140032), (490752, 43986768), (493024, 43784064), (495936, 43526976), (499968, 43175952), (503808, 42846867), (508928, 42415812), (517266, 41732096), (523652, 41223168), (526536, 40997376), (532098, 40568832), (533952, 40427968), (536424, 40241664), (540544, 39934944), (541446, 39868416), (549072, 39314688), (550179, 39235584), (553728, 38984112), (554652, 38919168), (558912, 38622528), (562464, 38378624), (563456, 38311056), (566784, 38086104), (569408, 37910592), (571392, 37778958), (572544, 37702944), (580608, 37179292), (587776, 36725886), (592353, 36442112), (599666, 35997696), (603477, 35770368), (608112, 35497728), (613056, 35211456), (614292, 35140608), (622944, 34652544), (628776, 34331136), (631687, 34172928), (632832, 34111098), (633888, 34054272), (640584, 33698304), (642816, 33581296), (644112, 33513728), (650752, 33171768), (652064, 33105024), (654336, 32990076), (661248, 32645232), (666624, 32381964), (680109, 31739904), (684126, 31553536), (689688, 31299072), (702048, 30748032), (709464, 30426624), (711936, 30320976), (713124, 30270464), (715232, 30181248), (720657, 29954048), (721928, 29901312), (732096, 29486016), (733572, 29426688), (736128, 29324512), (738304, 29238084), (739536, 29189376), (743904, 29017984), (745216, 28966896), (749952, 28783968), (755712, 28564578), (763392, 28277208), (774144, 27884469), (785478, 27482112), (789804, 27331584), (798147, 27045888), (804636, 26827776), (810816, 26623296), (812169, 26578944), (817408, 26408592), (819056, 26355456), (823608, 26209792), (830592, 25989408), (831978, 25946112), (838368, 25748352), (845184, 25540704), (850176, 25390736), (854112, 25273728), (857088, 25185972), (858816, 25135296), (872448, 24742557), (881664, 24483924), (888832, 24286473), (899499, 23998464), (906812, 23804928), (912168, 23665152), (916391, 23556096), (919584, 23474304), (921438, 23427072), (934416, 23101696), (936064, 23061024), (943164, 22887424), (945952, 22819968), (949248, 22740732), (950832, 22702848), (960876, 22465536), (976128, 22114512), (978096, 22070016), (981504, 21993384), (986048, 21892032), (991872, 21763488), (999936, 21587976), (1017856, 21207906), (1034532, 20866048), (1047304, 20611584), (1053072, 20498688), (1064196, 20284416), (1067904, 20213984), (1072848, 20120832), (1081088, 19967472), (1082892, 19934208), (1098144, 19657344), (1100358, 19617792), (1107456, 19492056), (1109304, 19459584), (1117824, 19311264), (1124928, 19189312), (1126912, 19155528), (1133568, 19043052), (1138816, 18955296), (1142784, 18889479), (1145088, 18851472), (1161216, 18589646), (1175552, 18362943), (1178217, 18321408), (1184706, 18221056), (1199332, 17998848), (1206954, 17885184), (1216224, 17748864), (1226112, 17605728), (1228584, 17570304), (1245888, 17326272), (1247967, 17297408), (1257552, 17165568), (1263374, 17086464), (1265664, 17055549), (1267776, 17027136), (1281168, 16849152), (1285632, 16790648), (1288224, 16756864), (1301504, 16585884), (1304128, 16552512), (1308672, 16495038), (1322496, 16322616), (1333248, 16190982), (1360218, 15869952), (1368252, 15776768), (1379376, 15649536), (1382157, 15618048), (1404096, 15374016), (1418928, 15213312), (1423872, 15160488), (1426248, 15135232), (1430464, 15090624), (1441314, 14977024), (1443856, 14950656), (1464192, 14743008), (1467144, 14713344), (1472256, 14662256), (1476608, 14619042), (1479072, 14594688), (1487808, 14508992), (1490432, 14483448), (1499904, 14391984), (1511424, 14282289), (1526784, 14138604), (1570956, 13741056), (1579608, 13665792), (1586921, 13602816), (1596294, 13522944), (1609272, 13413888), (1621632, 13311648), (1624338, 13289472), (1634816, 13204296), (1638112, 13177728), (1647216, 13104896), (1650537, 13078528), (1661184, 12994704), (1663956, 12973056), (1676736, 12874176), (1690368, 12770352), (1700352, 12695368), (1708224, 12636864), (1714176, 12592986), (1717632, 12567648), (1763328, 12241962), (1798998, 11999232), (1810431, 11923456), (1813624, 11902464), (1824336, 11832576), (1832782, 11778048), (1839168, 11737152), (1842876, 11713536), (1868832, 11550848), (1872128, 11530512), (1886328, 11443712), (1891904, 11409984), (1895061, 11390976), (1898496, 11370366), (1901664, 11351424), (1921752, 11232768), (1952256, 11057256), (1956192, 11035008), (1963008, 10996692), (1972096, 10946016), (1983744, 10881744), (1999872, 10793988), (2035712, 10603953), (2040327, 10579968), (2069064, 10433024), (2094608, 10305792), (2098831, 10285056), (2106144, 10249344), (2128392, 10142208), (2135808, 10106992), (2145696, 10060416), (2162176, 9983736), (2165784, 9967104), (2196288, 9828672), (2200716, 9808896), (2214912, 9746028), (2218608, 9729792), (2235648, 9655632), (2249856, 9594656), (2253824, 9577764), (2267136, 9521526), (2277632, 9477648), (2290176, 9425736), (2322432, 9294823), (2356434, 9160704), (2369412, 9110528), (2394441, 9015296), (2398664, 8999424), (2413908, 8942592), (2432448, 8874432), (2436507, 8859648), (2452224, 8802864), (2457168, 8785152), (2491776, 8663136), (2495934, 8648704), (2515104, 8582784), (2526748, 8543232), (2535552, 8513568), (2562336, 8424576), (2571264, 8395324), (2576448, 8378432), (2603008, 8292942), (2608256, 8276256), (2617344, 8247519), (2644992, 8161308), (2666496, 8095491), (2698497, 7999488), (2720436, 7934976), (2736504, 7888384), (2749173, 7852032), (2758752, 7824768), (2764314, 7809024), (2808192, 7687008), (2837856, 7606656), (2847744, 7580244), (2852496, 7567616), (2860928, 7545312), (2882628, 7488512), (2887712, 7475328), (2928384, 7371504), (2934288, 7356672), (2944512, 7331128), (2953216, 7309521), (2958144, 7297344), (2975616, 7254496), (2980864, 7241724), (2999808, 7195992), (3053568, 7069302), (3141912, 6870528), (3159216, 6832896), (3173842, 6801408), (3192588, 6761472), (3218544, 6706944), (3243264, 6655824), (3248676, 6644736), (3269632, 6602148), (3276224, 6588864), (3294432, 6552448), (3301074, 6539264), (3322368, 6497352), (3327912, 6486528), (3353472, 6437088), (3380736, 6385176), (3400704, 6347684), (3416448, 6318432), (3428352, 6296493), (3435264, 6283824), (3526656, 6120981), (3534651, 6107136), (3597996, 5999616), (3620862, 5961728), (3627248, 5951232), (3648672, 5916288), (3665564, 5889024), (3678336, 5868576), (3685752, 5856768), (3737664, 5775424), (3744256, 5765256), (3772656, 5721856), (3783808, 5704992), (3790122, 5695488), (3796992, 5685183), (3803328, 5675712), (3843504, 5616384), (3904512, 5528628), (3912384, 5517504), (3926016, 5498346), (3944192, 5473008), (3967488, 5440872), (3999744, 5396994), (4080654, 5289984), (4138128, 5216512), (4146471, 5206016), (4189216, 5152896), (4197662, 5142528), (4212288, 5124672), (4256784, 5071104), (4271616, 5053496), (4291392, 5030208), (4324352, 4991868), (4331568, 4983552), (4392576, 4914336), (4401432, 4904448), (4429824, 4873014), (4437216, 4864896), (4471296, 4827816), (4499712, 4797328), (4507648, 4788882), (4534272, 4760763), (4555264, 4738824), (4580352, 4712868)]