8203826921472

素因数分解:

$2^{15}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:282

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 168, 171, 173, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 336, 342, 346, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 512, 513, 519, 532, 546, 558, 576, 589, 608, 624, 651, 672, 684, 692, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 988, 992, 1008, 1024, 1026, 1038, 1064, 1092, 1116, 1152, 1178, 1197, 1209, 1211, 1216, 1248, 1302, 1344, 1368, 1384, 1404, 1456, 1482, 1488, 1512, 1536, 1557, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1953, 1976, 1984, 2016, 2048, 2052, 2076, 2128, 2184, 2223, 2232, 2249, 2304, 2356, 2394, 2418, 2422, 2432, 2457, 2496, 2604, 2688, 2736, 2768, 2808, 2821, 2912, 2964, 2976, 3024, 3072, 3114, 3192, 3224, 3276, 3287, 3328, 3348, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3633, 3648, 3744, 3906, 3952, 3968, 4032, 4096, 4104, 4123, 4152, 4256, 4368, 4446, 4464, 4498, 4608, 4671, 4712, 4788, 4836, 4844, 4864, 4914, 4992, 5187, 5208, 5301, 5363, 5376, 5472, 5536, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6144, 6228, 6384, 6448, 6552, 6574, 6656, 6669, 6696, 6747, 6912, 6916, 6944, 7068, 7168, 7182, 7254, 7266, 7296, 7488, 7657, 7812, 7904, 7936, 8064, 8192, 8208, 8246, 8304, 8463, 8512, 8736, 8892, 8928, 8996, 9216, 9342, 9424, 9576, 9672, 9688, 9728, 9828, 9861, 9984, 10374, 10416, 10602, 10726, 10752, 10881, 10899, 10944, 11072, 11232, 11284, 11648, 11718, 11856, 11904, 12096, 12288, 12369, 12456, 12768, 12896, 13104, 13148, 13312, 13338, 13392, 13494, 13824, 13832, 13888, 14136, 14336, 14364, 14508, 14532, 14592, 14976, 15314, 15561, 15624, 15743, 15808, 15872, 15903, 16089, 16128, 16384, 16416, 16492, 16608, 16926, 17024, 17472, 17784, 17856, 17992, 18432, 18684, 18848, 19152, 19344, 19376, 19456, 19656, 19722, 19968, 20241, 20748, 20832, 21204, 21452, 21504, 21762, 21798, 21888, 22144, 22464, 22568, 22971, 23009, 23296, 23436, 23712, 23808, 24192, 24576, 24738, 24912, 25389, 25536, 25792, 26208, 26296, 26624, 26676, 26784, 26988, 27648, 27664, 27776, 28272, 28672, 28728, 29016, 29064, 29184, 29583, 29952, 30628, 31122, 31248, 31486, 31616, 31744, 31806, 32178, 32256, 32697, 32768, 32832, 32984, 33216, 33852, 34048, 34944, 35568, 35712, 35984, 36864, 37107, 37368, 37541, 37696, 38304, 38688, 38752, 38912, 39312, 39444, 39936, 40482, 41496, 41664, 42408, 42731, 42904, 43008, 43524, 43596, 43776, 44288, 44928, 45136, 45942, 46018, 46592, 46683, 46872, 47229, 47424, 47616, 48267, 48384, 49152, 49476, 49824, 50778, 51072, 51584, 52416, 52592, 53248, 53352, 53568, 53599, 53976, 55296, 55328, 55552, 56544, 57344, 57456, 58032, 58128, 58368, 59166, 59904, 60723, 61256, 62244, 62496, 62972, 63232, 63488, 63612, 64356, 64512, 65394, 65664, 65968, 66432, 67704, 68096, 68913, 69027, 69719, 69888, 71136, 71424, 71968, 73728, 74214, 74736, 75082, 75392, 76167, 76608, 77376, 77504, 77824, 78624, 78888, 79872, 80964, 82992, 83328, 84816, 85462, 85808, 86016, 87048, 87192, 87552, 88576, 88749, 89856, 90272, 91884, 92036, 93184, 93366, 93744, 94458, 94848, 95232, 96534, 96768, 98304, 98952, 99648, 101556, 101897, 102144, 103168, 104832, 105184, 106496, 106704, 107136, 107198, 107952, 110592, 110656, 111104, 111321, 112623, 113088, 114688, 114912, 116064, 116256, 116736, 118332, 119808, 121446, 122512, 124488, 124992, 125944, 126464, 126976, 127224, 128193, 128712, 129024, 130788, 131328, 131936, 132864, 135408, 136192, 137826, 138054, 139438, 139776, 141687, 142272, 142848, 143936, 144801, 147456, 148428, 149472, 150164, 150784, 152334, 153216, 154752, 155008, 155648, 157248, 157776, 159744, 160797, 161928, 165984, 166656, 169632, 170924, 171616, 172032, 174096, 174384, 175104, 177152, 177498, 179712, 180544, 183768, 184072, 186368, 186732, 187488, 188916, 189696, 190464, 193068, 193536, 197904, 199296, 203112, 203794, 204288, 206336, 206739, 207081, 209157, 209664, 210368, 212992, 213408, 214272, 214396, 215904, 221184, 221312, 222208, 222642, 225246, 226176, 229376, 229824, 232128, 232512, 233472, 236664, 239616, 242892, 245024, 248976, 249984, 251888, 252928, 253952, 254448, 256386, 257424, 258048, 261576, 262656, 263872, 265728, 270816, 272384, 275652, 276108, 278876, 279552, 283374, 284544, 285696, 287872, 289602, 294912, 296856, 298944, 299117, 300328, 301568, 304668, 305691, 306432, 309504, 310016, 311296, 314496, 315552, 319488, 321594, 323856, 331968, 333312, 337869, 339264, 341848, 343232, 344064, 348192, 348768, 350208, 354304, 354996, 359424, 361088, 367536, 368144, 372736, 373464, 374976, 377832, 379392, 380928, 384579, 386136, 387072, 395808, 398592, 406224, 407588, 408576, 412672, 413478, 414162, 418314, 419328, 420736, 425061, 425984, 426816, 428544, 428792, 431808, 442368, 442624, 444416, 445284, 450492, 452352, 459648, 464256, 465024, 466944, 473328, 479232, 482391, 485784, 488033, 490048, 497952, 499968, 503776, 505856, 507904, 508896, 512772, 514848, 516096, 523152, 525312, 527744, 531456, 541632, 544768, 551304, 552216, 557752, 559104, 566748, 569088, 571392, 575744, 579204, 593712, 597888, 598234, 600656, 603136, 609336, 611382, 612864, 619008, 620032, 621243, 622592, 627471, 628992, 631104, 638976, 643188, 647712, 663936, 666624, 675738, 678528, 683696, 686464, 688128, 696384, 697536, 700416, 708608, 709992, 713279, 718848, 722176, 735072, 736288, 745472, 746928, 749952, 755664, 758784, 761856, 769158, 772272, 774144, 791616, 797184, 812448, 815176, 817152, 825344, 826956, 828324, 836628, 838656, 841472, 850122, 853632, 857088, 857584, 863616, 884736, 885248, 888832, 890568, 897351, 900984, 904704, 917073, 919296, 928512, 930048, 933888, 946656, 958464, 964782, 971568, 976066, 980096, 995904, 999936, 1007552, 1011712, 1013607, 1015808, 1017792, 1025544, 1029696, 1032192, 1046304, 1050624, 1055488, 1062912, 1083264, 1089536, 1102608, 1104432, 1115504, 1118208, 1133496, 1138176, 1142784, 1151488, 1153737, 1158408, 1187424, 1195776, 1196468, 1201312, 1206272, 1218672, 1222764, 1225728, 1238016, 1240064, 1242486, 1254942, 1257984, 1262208, 1277952, 1286376, 1295424, 1324661, 1327872, 1333248, 1351476, 1357056, 1367392, 1372928, 1392768, 1395072, 1400832, 1417216, 1419984, 1426558, 1437696, 1444352, 1447173, 1464099, 1470144, 1472576, 1490944, 1493856, 1499904, 1511328, 1517568, 1523712, 1538316, 1544544, 1548288, 1583232, 1594368, 1624896, 1630352, 1634304, 1650688, 1653912, 1656648, 1673256, 1677312, 1682944, 1700244, 1707264, 1714176, 1715168, 1727232, 1770496, 1777664, 1781136, 1794702, 1801968, 1809408, 1834146, 1838592, 1857024, 1860096, 1867776, 1882413, 1893312, 1916928, 1929564, 1943136, 1952132, 1960192, 1991808, 1999872, 2015104, 2023424, 2027214, 2035584, 2051088, 2059392, 2064384, 2092608, 2101248, 2110976, 2125824, 2139837, 2166528, 2179072, 2205216, 2208864, 2231008, 2236416, 2266992, 2276352, 2285568, 2302976, 2307474, 2316816, 2374848, 2391552, 2392936, 2402624, 2412544, 2437344, 2445528, 2451456, 2476032, 2480128, 2484972, 2509884, 2515968, 2524416, 2572752, 2590848, 2649322, 2655744, 2666496, 2692053, 2702952, 2714112, 2734784, 2745856, 2751219, 2785536, 2790144, 2801664, 2834432, 2839968, 2853116, 2875392, 2888704, 2894346, 2928198, 2940288, 2945152, 2981888, 2987712, 2999808, 3022656, 3035136, 3047424, 3076632, 3089088, 3096576, 3166464, 3188736, 3249792, 3260704, 3268608, 3301376, 3307824, 3313296, 3346512, 3354624, 3365888, 3400488, 3414528, 3428352, 3430336, 3454464, 3540992, 3555328, 3562272, 3589404, 3603936, 3618816, 3668292, 3677184, 3714048, 3720192, 3764826, 3786624, 3833856, 3859128, 3886272, 3904264, 3920384, 3973983, 3983616, 3999744, 4030208, 4046848, 4054428, 4071168, 4102176, 4118784, 4185216, 4202496, 4221952, 4251648, 4279674, 4333056, 4358144, 4392297, 4410432, 4417728, 4462016, 4472832, 4533984, 4552704, 4571136, 4605952, 4614948, 4633632, 4749696, 4783104, 4785872, 4805248, 4825088, 4874688, 4891056, 4902912, 4952064, 4960256, 4969944, 5019768, 5031936, 5048832, 5145504, 5181696, 5298644, 5311488, 5332992, 5384106, 5405904, 5428224, 5469568, 5491712, 5502438, 5571072, 5580288, 5603328, 5668864, 5679936, 5706232, 5750784, 5777408, 5788692, 5856396, 5880576, 5890304, 5975424, 5999616, 6045312, 6070272, 6153264, 6178176, 6193152, 6332928, 6377472, 6419511, 6499584, 6521408, 6537216, 6602752, 6615648, 6626592, 6693024, 6709248, 6731776, 6800976, 6829056, 6856704, 6860672, 6908928, 7081984, 7110656, 7124544, 7178808, 7207872, 7237632, 7336584, 7354368, 7428096, 7440384, 7529652, 7573248, 7718256, 7772544, 7808528, 7840768, 7947966, 7967232, 7999488, 8060416, 8076159, 8093696, 8108856, 8142336, 8204352, 8237568, 8370432, 8404992, 8443904, 8503296, 8559348, 8666112, 8784594, 8820864, 8835456, 8924032, 8945664, 9067968, 9105408, 9142272, 9211904, 9229896, 9267264, 9272627, 9499392, 9566208, 9571744, 9610496, 9650176, 9749376, 9782112, 9805824, 9904128, 9920512, 9939888, 10039536, 10063872, 10097664, 10291008, 10363392, 10597288, 10622976, 10665984, 10768212, 10811808, 10856448, 10939136, 10983424, 11004876, 11142144, 11160576, 11359872, 11412464, 11501568, 11554816, 11577384, 11712792, 11761152, 11780608, 11921949, 11950848, 11999232, 12090624, 12140544, 12306528, 12356352, 12665856, 12754944, 12839022, 12999168, 13042816, 13074432, 13176891, 13205504, 13231296, 13253184, 13386048, 13418496, 13463552, 13601952, 13658112, 13713408, 13721344, 13817856, 14163968, 14249088, 14357616, 14415744, 14475264, 14673168, 14708736, 14856192, 14880768, 15059304, 15146496, 15436512, 15545088, 15617056, 15681536, 15895932, 15934464, 15998976, 16120832, 16152318, 16217712, 16284672, 16408704, 16475136, 16740864, 16809984, 16887808, 17006592, 17118696, 17332224, 17569188, 17641728, 17670912, 17848064, 18135936, 18210816, 18423808, 18459792, 18534528, 18545254, 18998784, 19132416, 19143488, 19220992, 19258533, 19300352, 19498752, 19564224, 19611648, 19808256, 19841024, 19879776, 20079072, 20127744, 20195328, 20582016, 20726784, 21194576, 21245952, 21331968, 21536424, 21623616, 21712896, 21878272, 21966848, 22009752, 22284288, 22321152, 22719744, 22824928, 23109632, 23154768, 23425584, 23522304, 23561216, 23843898, 23901696, 23998464, 24181248, 24281088, 24613056, 24712704, 25331712, 25509888, 25678044, 25998336, 26085632, 26353782, 26462592, 26506368, 26772096, 26836992, 26927104, 27203904, 27316224, 27426816, 27442688, 27635712, 27817881, 28327936, 28498176, 28715232, 28831488, 28950528, 29346336, 29417472, 29712384, 29761536, 30118608, 30292992, 30873024, 31090176, 31234112, 31363072, 31791864, 31868928, 31997952, 32241664, 32304636, 32435424, 32569344, 32817408, 32950272, 33481728, 33775616, 34237392, 34664448, 35138376, 35283456, 35341824, 35696128, 35765847, 36271872, 36421632, 36847616, 36919584, 37069056, 37090508, 37997568, 38264832, 38286976, 38441984, 38517066, 38997504, 39128448, 39223296, 39616512, 39682048, 39759552, 40158144, 40255488, 40390656, 41164032, 41453568, 42389152, 42491904, 43072848, 43247232, 43425792, 43756544, 43933696, 44019504, 44568576, 44642304, 45439488, 45649856, 46219264, 46309536, 46851168, 47044608, 47122432, 47687796, 47803392, 47996928, 48362496, 49226112, 49425408, 50663424, 51019776, 51356088, 51996672, 52171264, 52707564, 52925184, 53012736, 53544192, 53854208, 54407808, 54632448, 54885376, 55271424, 55635762, 56655872, 56996352, 57430464, 57662976, 57901056, 58692672, 58834944, 59424768, 59523072, 60237216, 60585984, 61746048, 62180352, 62468224, 62726144, 63583728, 63737856, 63995904, 64483328, 64609272, 64870848, 65138688, 65634816, 65900544, 66963456, 67551232, 68474784, 69328896, 70276752, 70566912, 70683648, 71392256, 71531694, 72543744, 72843264, 73695232, 73839168, 74138112, 74181016, 75995136, 76529664, 76573952, 76883968, 77034132, 77995008, 78256896, 79519104, 80316288, 80510976, 80781312, 82328064, 82907136, 83453643, 84778304, 84983808, 86145696, 86494464, 86851584, 87513088, 87867392, 88039008, 89137152, 89284608, 90878976, 91299712, 92438528, 92619072, 93702336, 94089216, 94244864, 95375592, 95606784, 95993856, 96724992, 98452224, 98850816, 101326848, 102712176, 103993344, 104342528, 105415128, 105850368, 106025472, 107088384, 107708416, 108815616, 109264896, 109770752, 110542848, 111271524, 113992704, 114860928, 115325952, 117385344, 117669888, 118849536, 119046144, 120474432, 121171968, 123492096, 124360704, 124936448, 125452288, 127167456, 127475712, 128966656, 129218544, 129741696, 130277376, 131269632, 131801088, 133926912, 135102464, 136949568, 138657792, 140553504, 141133824, 141367296, 142784512, 143063388, 145087488, 147678336, 148276224, 148362032, 151990272, 153059328, 153147904, 153767936, 154068264, 155990016, 156513792, 159038208, 160632576, 161562624, 164656128, 165814272, 166907286, 169556608, 169967616, 172291392, 172988928, 173703168, 175026176, 175734784, 176078016, 178274304, 178569216, 181757952, 182599424, 185238144, 187404672, 188178432, 188489728, 190751184, 191213568, 191987712, 193449984, 196904448, 197701632, 202653696, 205424352, 207986688, 208685056, 210830256, 211700736, 212050944, 214176768, 217631232, 218529792, 219541504, 221085696, 222543048, 227985408, 229721856, 230651904, 234770688, 240948864, 242343936, 246984192, 248721408, 249872896, 250360929, 250904576, 254334912, 254951424, 257933312, 258437088, 259483392, 260554752, 262539264, 263602176, 267853824, 273899136, 277315584, 281107008, 282267648, 282734592, 285569024, 286126776, 290174976, 295356672, 296552448, 296724064, 303980544, 306295808, 307535872, 308136528, 311980032, 313027584, 318076416, 321265152, 323125248, 329312256, 331628544, 333814572, 339113216, 344582784, 345977856, 350052352, 352156032, 356548608, 357138432, 363515904, 365198848, 370476288, 374809344, 376356864, 376979456, 381502368, 382427136, 386899968, 393808896, 395403264, 405307392, 410848704, 415973376, 417370112, 421660512, 423401472, 424101888, 428353536, 435262464, 439083008, 445086096, 455970816, 459443712, 461303808, 469541376, 481897728, 484687872, 493968384, 497442816, 499745792, 500721858, 508669824, 509902848, 515866624, 516874176, 518966784, 521109504, 525078528, 527204352, 535707648, 547798272, 562214016, 564535296, 565469184, 571138048, 572253552, 580349952, 590713344, 593104896, 593448128, 607961088, 612591616, 615071744, 616273056, 623960064, 626055168, 636152832, 642530304, 658624512, 663257088, 667629144, 678226432, 689165568, 691955712, 700104704, 704312064, 727031808, 730397696, 740952576, 749618688, 752713728, 753958912, 763004736, 764854272, 773799936, 787617792, 790806528, 821697408, 831946752, 834740224, 843321024, 846802944, 848203776, 856707072, 870524928, 878166016, 890172192, 911941632, 918887424, 922607616, 939082752, 963795456, 969375744, 987936768, 994885632, 999491584, 1001443716, 1017339648, 1033748352, 1037933568, 1050157056, 1071415296, 1095596544, 1124428032, 1129070592, 1130938368, 1142276096, 1144507104, 1160699904, 1181426688, 1186209792, 1186896256, 1215922176, 1225183232, 1230143488, 1232546112, 1247920128, 1252110336, 1272305664, 1285060608, 1317249024, 1335258288, 1356452864, 1378331136, 1383911424, 1400209408, 1408624128, 1454063616, 1460795392, 1481905152, 1499237376, 1526009472, 1529708544, 1547599872, 1575235584, 1581613056, 1643394816, 1669480448, 1686642048, 1693605888, 1696407552, 1713414144, 1741049856, 1756332032, 1780344384, 1823883264, 1837774848, 1845215232, 1878165504, 1927590912, 1975873536, 1989771264, 1998983168, 2002887432, 2034679296, 2067496704, 2075867136, 2100314112, 2191193088, 2248856064, 2258141184, 2261876736, 2284552192, 2289014208, 2321399808, 2362853376, 2372419584, 2373792512, 2450366464, 2465092224, 2495840256, 2504220672, 2544611328, 2570121216, 2634498048, 2670516576, 2712905728, 2756662272, 2767822848, 2817248256, 2908127232, 2921590784, 2963810304, 2998474752, 3052018944, 3150471168, 3286789632, 3338960896, 3373284096, 3387211776, 3392815104, 3426828288, 3482099712, 3560688768, 3647766528, 3675549696, 3690430464, 3756331008, 3855181824, 3951747072, 3997966336, 4005774864, 4069358592, 4134993408, 4151734272, 4200628224, 4382386176, 4497712128, 4578028416, 4642799616, 4725706752, 4744839168, 4747585024, 4900732928, 4930184448, 5008441344, 5089222656, 5140242432, 5268996096, 5341033152, 5425811456, 5513324544, 5535645696, 5634496512, 5843181568, 5927620608, 5996949504, 6104037888, 6300942336, 6573579264, 6746568192, 6774423552, 6785630208, 6853656576, 6964199424, 7121377536, 7351099392, 7512662016, 7710363648, 7903494144, 7995932672, 8011549728, 8138717184, 8269986816, 8303468544, 8764772352, 8995424256, 9156056832, 9451413504, 9495170048, 9801465856, 9860368896, 10016882688, 10178445312, 10280484864, 10682066304, 10851622912, 11026649088, 11071291392, 11268993024, 11686363136, 11855241216, 11993899008, 12208075776, 12601884672, 13147158528, 13493136384, 13928398848, 14242755072, 14702198784, 15025324032, 15420727296, 15806988288, 15991865344, 16023099456, 16277434368, 16539973632, 16606937088, 17529544704, 17990848512, 18312113664, 18902827008, 18990340096, 19720737792, 20356890624, 20560969728, 21364132608, 21703245824, 22053298176, 22537986048, 23372726272, 23710482432, 23987798016, 24416151552, 26294317056, 26986272768, 28485510144, 29404397568, 30050648064, 30841454592, 32046198912, 32554868736, 33079947264, 33213874176, 35059089408, 35981697024, 36624227328, 37805654016, 37980680192, 39441475584, 42728265216, 43406491648, 44106596352, 45075972096, 47420964864, 47975596032, 48832303104, 52588634112, 53972545536, 56971020288, 61682909184, 64092397824, 65109737472, 66159894528, 70118178816, 71963394048, 73248454656, 75961360384, 78882951168, 85456530432, 88213192704, 90151944192, 97664606208, 105177268224, 107945091072, 113942040576, 128184795648, 130219474944, 132319789056, 143926788096, 146496909312, 151922720768, 157765902336, 170913060864, 195329212416, 210354536448, 215890182144, 227884081152, 256369591296, 264639578112, 292993818624, 303845441536, 315531804672, 341826121728, 390658424832, 431780364288, 455768162304, 512739182592, 585987637248, 631063609344, 683652243456, 911536324608, 1025478365184, 1171975274496, 1367304486912, 2050956730368, 2734608973824, 4101913460736, 8203826921472]

約数ペア:

[(1, 8203826921472), (2, 4101913460736), (3, 2734608973824), (4, 2050956730368), (6, 1367304486912), (7, 1171975274496), (8, 1025478365184), (9, 911536324608), (12, 683652243456), (13, 631063609344), (14, 585987637248), (16, 512739182592), (18, 455768162304), (19, 431780364288), (21, 390658424832), (24, 341826121728), (26, 315531804672), (27, 303845441536), (28, 292993818624), (31, 264639578112), (32, 256369591296), (36, 227884081152), (38, 215890182144), (39, 210354536448), (42, 195329212416), (48, 170913060864), (52, 157765902336), (54, 151922720768), (56, 146496909312), (57, 143926788096), (62, 132319789056), (63, 130219474944), (64, 128184795648), (72, 113942040576), (76, 107945091072), (78, 105177268224), (84, 97664606208), (91, 90151944192), (93, 88213192704), (96, 85456530432), (104, 78882951168), (108, 75961360384), (112, 73248454656), (114, 71963394048), (117, 70118178816), (124, 66159894528), (126, 65109737472), (128, 64092397824), (133, 61682909184), (144, 56971020288), (152, 53972545536), (156, 52588634112), (168, 48832303104), (171, 47975596032), (173, 47420964864), (182, 45075972096), (186, 44106596352), (189, 43406491648), (192, 42728265216), (208, 39441475584), (216, 37980680192), (217, 37805654016), (224, 36624227328), (228, 35981697024), (234, 35059089408), (247, 33213874176), (248, 33079947264), (252, 32554868736), (256, 32046198912), (266, 30841454592), (273, 30050648064), (279, 29404397568), (288, 28485510144), (304, 26986272768), (312, 26294317056), (336, 24416151552), (342, 23987798016), (346, 23710482432), (351, 23372726272), (364, 22537986048), (372, 22053298176), (378, 21703245824), (384, 21364132608), (399, 20560969728), (403, 20356890624), (416, 19720737792), (432, 18990340096), (434, 18902827008), (448, 18312113664), (456, 17990848512), (468, 17529544704), (494, 16606937088), (496, 16539973632), (504, 16277434368), (512, 16023099456), (513, 15991865344), (519, 15806988288), (532, 15420727296), (546, 15025324032), (558, 14702198784), (576, 14242755072), (589, 13928398848), (608, 13493136384), (624, 13147158528), (651, 12601884672), (672, 12208075776), (684, 11993899008), (692, 11855241216), (702, 11686363136), (728, 11268993024), (741, 11071291392), (744, 11026649088), (756, 10851622912), (768, 10682066304), (798, 10280484864), (806, 10178445312), (819, 10016882688), (832, 9860368896), (837, 9801465856), (864, 9495170048), (868, 9451413504), (896, 9156056832), (912, 8995424256), (936, 8764772352), (988, 8303468544), (992, 8269986816), (1008, 8138717184), (1024, 8011549728), (1026, 7995932672), (1038, 7903494144), (1064, 7710363648), (1092, 7512662016), (1116, 7351099392), (1152, 7121377536), (1178, 6964199424), (1197, 6853656576), (1209, 6785630208), (1211, 6774423552), (1216, 6746568192), (1248, 6573579264), (1302, 6300942336), (1344, 6104037888), (1368, 5996949504), (1384, 5927620608), (1404, 5843181568), (1456, 5634496512), (1482, 5535645696), (1488, 5513324544), (1512, 5425811456), (1536, 5341033152), (1557, 5268996096), (1596, 5140242432), (1612, 5089222656), (1638, 5008441344), (1664, 4930184448), (1674, 4900732928), (1728, 4747585024), (1729, 4744839168), (1736, 4725706752), (1767, 4642799616), (1792, 4578028416), (1824, 4497712128), (1872, 4382386176), (1953, 4200628224), (1976, 4151734272), (1984, 4134993408), (2016, 4069358592), (2048, 4005774864), (2052, 3997966336), (2076, 3951747072), (2128, 3855181824), (2184, 3756331008), (2223, 3690430464), (2232, 3675549696), (2249, 3647766528), (2304, 3560688768), (2356, 3482099712), (2394, 3426828288), (2418, 3392815104), (2422, 3387211776), (2432, 3373284096), (2457, 3338960896), (2496, 3286789632), (2604, 3150471168), (2688, 3052018944), (2736, 2998474752), (2768, 2963810304), (2808, 2921590784), (2821, 2908127232), (2912, 2817248256), (2964, 2767822848), (2976, 2756662272), (3024, 2712905728), (3072, 2670516576), (3114, 2634498048), (3192, 2570121216), (3224, 2544611328), (3276, 2504220672), (3287, 2495840256), (3328, 2465092224), (3348, 2450366464), (3456, 2373792512), (3458, 2372419584), (3472, 2362853376), (3534, 2321399808), (3584, 2289014208), (3591, 2284552192), (3627, 2261876736), (3633, 2258141184), (3648, 2248856064), (3744, 2191193088), (3906, 2100314112), (3952, 2075867136), (3968, 2067496704), (4032, 2034679296), (4096, 2002887432), (4104, 1998983168), (4123, 1989771264), (4152, 1975873536), (4256, 1927590912), (4368, 1878165504), (4446, 1845215232), (4464, 1837774848), (4498, 1823883264), (4608, 1780344384), (4671, 1756332032), (4712, 1741049856), (4788, 1713414144), (4836, 1696407552), (4844, 1693605888), (4864, 1686642048), (4914, 1669480448), (4992, 1643394816), (5187, 1581613056), (5208, 1575235584), (5301, 1547599872), (5363, 1529708544), (5376, 1526009472), (5472, 1499237376), (5536, 1481905152), (5616, 1460795392), (5642, 1454063616), (5824, 1408624128), (5859, 1400209408), (5928, 1383911424), (5952, 1378331136), (6048, 1356452864), (6144, 1335258288), (6228, 1317249024), (6384, 1285060608), (6448, 1272305664), (6552, 1252110336), (6574, 1247920128), (6656, 1232546112), (6669, 1230143488), (6696, 1225183232), (6747, 1215922176), (6912, 1186896256), (6916, 1186209792), (6944, 1181426688), (7068, 1160699904), (7168, 1144507104), (7182, 1142276096), (7254, 1130938368), (7266, 1129070592), (7296, 1124428032), (7488, 1095596544), (7657, 1071415296), (7812, 1050157056), (7904, 1037933568), (7936, 1033748352), (8064, 1017339648), (8192, 1001443716), (8208, 999491584), (8246, 994885632), (8304, 987936768), (8463, 969375744), (8512, 963795456), (8736, 939082752), (8892, 922607616), (8928, 918887424), (8996, 911941632), (9216, 890172192), (9342, 878166016), (9424, 870524928), (9576, 856707072), (9672, 848203776), (9688, 846802944), (9728, 843321024), (9828, 834740224), (9861, 831946752), (9984, 821697408), (10374, 790806528), (10416, 787617792), (10602, 773799936), (10726, 764854272), (10752, 763004736), (10881, 753958912), (10899, 752713728), (10944, 749618688), (11072, 740952576), (11232, 730397696), (11284, 727031808), (11648, 704312064), (11718, 700104704), (11856, 691955712), (11904, 689165568), (12096, 678226432), (12288, 667629144), (12369, 663257088), (12456, 658624512), (12768, 642530304), (12896, 636152832), (13104, 626055168), (13148, 623960064), (13312, 616273056), (13338, 615071744), (13392, 612591616), (13494, 607961088), (13824, 593448128), (13832, 593104896), (13888, 590713344), (14136, 580349952), (14336, 572253552), (14364, 571138048), (14508, 565469184), (14532, 564535296), (14592, 562214016), (14976, 547798272), (15314, 535707648), (15561, 527204352), (15624, 525078528), (15743, 521109504), (15808, 518966784), (15872, 516874176), (15903, 515866624), (16089, 509902848), (16128, 508669824), (16384, 500721858), (16416, 499745792), (16492, 497442816), (16608, 493968384), (16926, 484687872), (17024, 481897728), (17472, 469541376), (17784, 461303808), (17856, 459443712), (17992, 455970816), (18432, 445086096), (18684, 439083008), (18848, 435262464), (19152, 428353536), (19344, 424101888), (19376, 423401472), (19456, 421660512), (19656, 417370112), (19722, 415973376), (19968, 410848704), (20241, 405307392), (20748, 395403264), (20832, 393808896), (21204, 386899968), (21452, 382427136), (21504, 381502368), (21762, 376979456), (21798, 376356864), (21888, 374809344), (22144, 370476288), (22464, 365198848), (22568, 363515904), (22971, 357138432), (23009, 356548608), (23296, 352156032), (23436, 350052352), (23712, 345977856), (23808, 344582784), (24192, 339113216), (24576, 333814572), (24738, 331628544), (24912, 329312256), (25389, 323125248), (25536, 321265152), (25792, 318076416), (26208, 313027584), (26296, 311980032), (26624, 308136528), (26676, 307535872), (26784, 306295808), (26988, 303980544), (27648, 296724064), (27664, 296552448), (27776, 295356672), (28272, 290174976), (28672, 286126776), (28728, 285569024), (29016, 282734592), (29064, 282267648), (29184, 281107008), (29583, 277315584), (29952, 273899136), (30628, 267853824), (31122, 263602176), (31248, 262539264), (31486, 260554752), (31616, 259483392), (31744, 258437088), (31806, 257933312), (32178, 254951424), (32256, 254334912), (32697, 250904576), (32768, 250360929), (32832, 249872896), (32984, 248721408), (33216, 246984192), (33852, 242343936), (34048, 240948864), (34944, 234770688), (35568, 230651904), (35712, 229721856), (35984, 227985408), (36864, 222543048), (37107, 221085696), (37368, 219541504), (37541, 218529792), (37696, 217631232), (38304, 214176768), (38688, 212050944), (38752, 211700736), (38912, 210830256), (39312, 208685056), (39444, 207986688), (39936, 205424352), (40482, 202653696), (41496, 197701632), (41664, 196904448), (42408, 193449984), (42731, 191987712), (42904, 191213568), (43008, 190751184), (43524, 188489728), (43596, 188178432), (43776, 187404672), (44288, 185238144), (44928, 182599424), (45136, 181757952), (45942, 178569216), (46018, 178274304), (46592, 176078016), (46683, 175734784), (46872, 175026176), (47229, 173703168), (47424, 172988928), (47616, 172291392), (48267, 169967616), (48384, 169556608), (49152, 166907286), (49476, 165814272), (49824, 164656128), (50778, 161562624), (51072, 160632576), (51584, 159038208), (52416, 156513792), (52592, 155990016), (53248, 154068264), (53352, 153767936), (53568, 153147904), (53599, 153059328), (53976, 151990272), (55296, 148362032), (55328, 148276224), (55552, 147678336), (56544, 145087488), (57344, 143063388), (57456, 142784512), (58032, 141367296), (58128, 141133824), (58368, 140553504), (59166, 138657792), (59904, 136949568), (60723, 135102464), (61256, 133926912), (62244, 131801088), (62496, 131269632), (62972, 130277376), (63232, 129741696), (63488, 129218544), (63612, 128966656), (64356, 127475712), (64512, 127167456), (65394, 125452288), (65664, 124936448), (65968, 124360704), (66432, 123492096), (67704, 121171968), (68096, 120474432), (68913, 119046144), (69027, 118849536), (69719, 117669888), (69888, 117385344), (71136, 115325952), (71424, 114860928), (71968, 113992704), (73728, 111271524), (74214, 110542848), (74736, 109770752), (75082, 109264896), (75392, 108815616), (76167, 107708416), (76608, 107088384), (77376, 106025472), (77504, 105850368), (77824, 105415128), (78624, 104342528), (78888, 103993344), (79872, 102712176), (80964, 101326848), (82992, 98850816), (83328, 98452224), (84816, 96724992), (85462, 95993856), (85808, 95606784), (86016, 95375592), (87048, 94244864), (87192, 94089216), (87552, 93702336), (88576, 92619072), (88749, 92438528), (89856, 91299712), (90272, 90878976), (91884, 89284608), (92036, 89137152), (93184, 88039008), (93366, 87867392), (93744, 87513088), (94458, 86851584), (94848, 86494464), (95232, 86145696), (96534, 84983808), (96768, 84778304), (98304, 83453643), (98952, 82907136), (99648, 82328064), (101556, 80781312), (101897, 80510976), (102144, 80316288), (103168, 79519104), (104832, 78256896), (105184, 77995008), (106496, 77034132), (106704, 76883968), (107136, 76573952), (107198, 76529664), (107952, 75995136), (110592, 74181016), (110656, 74138112), (111104, 73839168), (111321, 73695232), (112623, 72843264), (113088, 72543744), (114688, 71531694), (114912, 71392256), (116064, 70683648), (116256, 70566912), (116736, 70276752), (118332, 69328896), (119808, 68474784), (121446, 67551232), (122512, 66963456), (124488, 65900544), (124992, 65634816), (125944, 65138688), (126464, 64870848), (126976, 64609272), (127224, 64483328), (128193, 63995904), (128712, 63737856), (129024, 63583728), (130788, 62726144), (131328, 62468224), (131936, 62180352), (132864, 61746048), (135408, 60585984), (136192, 60237216), (137826, 59523072), (138054, 59424768), (139438, 58834944), (139776, 58692672), (141687, 57901056), (142272, 57662976), (142848, 57430464), (143936, 56996352), (144801, 56655872), (147456, 55635762), (148428, 55271424), (149472, 54885376), (150164, 54632448), (150784, 54407808), (152334, 53854208), (153216, 53544192), (154752, 53012736), (155008, 52925184), (155648, 52707564), (157248, 52171264), (157776, 51996672), (159744, 51356088), (160797, 51019776), (161928, 50663424), (165984, 49425408), (166656, 49226112), (169632, 48362496), (170924, 47996928), (171616, 47803392), (172032, 47687796), (174096, 47122432), (174384, 47044608), (175104, 46851168), (177152, 46309536), (177498, 46219264), (179712, 45649856), (180544, 45439488), (183768, 44642304), (184072, 44568576), (186368, 44019504), (186732, 43933696), (187488, 43756544), (188916, 43425792), (189696, 43247232), (190464, 43072848), (193068, 42491904), (193536, 42389152), (197904, 41453568), (199296, 41164032), (203112, 40390656), (203794, 40255488), (204288, 40158144), (206336, 39759552), (206739, 39682048), (207081, 39616512), (209157, 39223296), (209664, 39128448), (210368, 38997504), (212992, 38517066), (213408, 38441984), (214272, 38286976), (214396, 38264832), (215904, 37997568), (221184, 37090508), (221312, 37069056), (222208, 36919584), (222642, 36847616), (225246, 36421632), (226176, 36271872), (229376, 35765847), (229824, 35696128), (232128, 35341824), (232512, 35283456), (233472, 35138376), (236664, 34664448), (239616, 34237392), (242892, 33775616), (245024, 33481728), (248976, 32950272), (249984, 32817408), (251888, 32569344), (252928, 32435424), (253952, 32304636), (254448, 32241664), (256386, 31997952), (257424, 31868928), (258048, 31791864), (261576, 31363072), (262656, 31234112), (263872, 31090176), (265728, 30873024), (270816, 30292992), (272384, 30118608), (275652, 29761536), (276108, 29712384), (278876, 29417472), (279552, 29346336), (283374, 28950528), (284544, 28831488), (285696, 28715232), (287872, 28498176), (289602, 28327936), (294912, 27817881), (296856, 27635712), (298944, 27442688), (299117, 27426816), (300328, 27316224), (301568, 27203904), (304668, 26927104), (305691, 26836992), (306432, 26772096), (309504, 26506368), (310016, 26462592), (311296, 26353782), (314496, 26085632), (315552, 25998336), (319488, 25678044), (321594, 25509888), (323856, 25331712), (331968, 24712704), (333312, 24613056), (337869, 24281088), (339264, 24181248), (341848, 23998464), (343232, 23901696), (344064, 23843898), (348192, 23561216), (348768, 23522304), (350208, 23425584), (354304, 23154768), (354996, 23109632), (359424, 22824928), (361088, 22719744), (367536, 22321152), (368144, 22284288), (372736, 22009752), (373464, 21966848), (374976, 21878272), (377832, 21712896), (379392, 21623616), (380928, 21536424), (384579, 21331968), (386136, 21245952), (387072, 21194576), (395808, 20726784), (398592, 20582016), (406224, 20195328), (407588, 20127744), (408576, 20079072), (412672, 19879776), (413478, 19841024), (414162, 19808256), (418314, 19611648), (419328, 19564224), (420736, 19498752), (425061, 19300352), (425984, 19258533), (426816, 19220992), (428544, 19143488), (428792, 19132416), (431808, 18998784), (442368, 18545254), (442624, 18534528), (444416, 18459792), (445284, 18423808), (450492, 18210816), (452352, 18135936), (459648, 17848064), (464256, 17670912), (465024, 17641728), (466944, 17569188), (473328, 17332224), (479232, 17118696), (482391, 17006592), (485784, 16887808), (488033, 16809984), (490048, 16740864), (497952, 16475136), (499968, 16408704), (503776, 16284672), (505856, 16217712), (507904, 16152318), (508896, 16120832), (512772, 15998976), (514848, 15934464), (516096, 15895932), (523152, 15681536), (525312, 15617056), (527744, 15545088), (531456, 15436512), (541632, 15146496), (544768, 15059304), (551304, 14880768), (552216, 14856192), (557752, 14708736), (559104, 14673168), (566748, 14475264), (569088, 14415744), (571392, 14357616), (575744, 14249088), (579204, 14163968), (593712, 13817856), (597888, 13721344), (598234, 13713408), (600656, 13658112), (603136, 13601952), (609336, 13463552), (611382, 13418496), (612864, 13386048), (619008, 13253184), (620032, 13231296), (621243, 13205504), (622592, 13176891), (627471, 13074432), (628992, 13042816), (631104, 12999168), (638976, 12839022), (643188, 12754944), (647712, 12665856), (663936, 12356352), (666624, 12306528), (675738, 12140544), (678528, 12090624), (683696, 11999232), (686464, 11950848), (688128, 11921949), (696384, 11780608), (697536, 11761152), (700416, 11712792), (708608, 11577384), (709992, 11554816), (713279, 11501568), (718848, 11412464), (722176, 11359872), (735072, 11160576), (736288, 11142144), (745472, 11004876), (746928, 10983424), (749952, 10939136), (755664, 10856448), (758784, 10811808), (761856, 10768212), (769158, 10665984), (772272, 10622976), (774144, 10597288), (791616, 10363392), (797184, 10291008), (812448, 10097664), (815176, 10063872), (817152, 10039536), (825344, 9939888), (826956, 9920512), (828324, 9904128), (836628, 9805824), (838656, 9782112), (841472, 9749376), (850122, 9650176), (853632, 9610496), (857088, 9571744), (857584, 9566208), (863616, 9499392), (884736, 9272627), (885248, 9267264), (888832, 9229896), (890568, 9211904), (897351, 9142272), (900984, 9105408), (904704, 9067968), (917073, 8945664), (919296, 8924032), (928512, 8835456), (930048, 8820864), (933888, 8784594), (946656, 8666112), (958464, 8559348), (964782, 8503296), (971568, 8443904), (976066, 8404992), (980096, 8370432), (995904, 8237568), (999936, 8204352), (1007552, 8142336), (1011712, 8108856), (1013607, 8093696), (1015808, 8076159), (1017792, 8060416), (1025544, 7999488), (1029696, 7967232), (1032192, 7947966), (1046304, 7840768), (1050624, 7808528), (1055488, 7772544), (1062912, 7718256), (1083264, 7573248), (1089536, 7529652), (1102608, 7440384), (1104432, 7428096), (1115504, 7354368), (1118208, 7336584), (1133496, 7237632), (1138176, 7207872), (1142784, 7178808), (1151488, 7124544), (1153737, 7110656), (1158408, 7081984), (1187424, 6908928), (1195776, 6860672), (1196468, 6856704), (1201312, 6829056), (1206272, 6800976), (1218672, 6731776), (1222764, 6709248), (1225728, 6693024), (1238016, 6626592), (1240064, 6615648), (1242486, 6602752), (1254942, 6537216), (1257984, 6521408), (1262208, 6499584), (1277952, 6419511), (1286376, 6377472), (1295424, 6332928), (1324661, 6193152), (1327872, 6178176), (1333248, 6153264), (1351476, 6070272), (1357056, 6045312), (1367392, 5999616), (1372928, 5975424), (1392768, 5890304), (1395072, 5880576), (1400832, 5856396), (1417216, 5788692), (1419984, 5777408), (1426558, 5750784), (1437696, 5706232), (1444352, 5679936), (1447173, 5668864), (1464099, 5603328), (1470144, 5580288), (1472576, 5571072), (1490944, 5502438), (1493856, 5491712), (1499904, 5469568), (1511328, 5428224), (1517568, 5405904), (1523712, 5384106), (1538316, 5332992), (1544544, 5311488), (1548288, 5298644), (1583232, 5181696), (1594368, 5145504), (1624896, 5048832), (1630352, 5031936), (1634304, 5019768), (1650688, 4969944), (1653912, 4960256), (1656648, 4952064), (1673256, 4902912), (1677312, 4891056), (1682944, 4874688), (1700244, 4825088), (1707264, 4805248), (1714176, 4785872), (1715168, 4783104), (1727232, 4749696), (1770496, 4633632), (1777664, 4614948), (1781136, 4605952), (1794702, 4571136), (1801968, 4552704), (1809408, 4533984), (1834146, 4472832), (1838592, 4462016), (1857024, 4417728), (1860096, 4410432), (1867776, 4392297), (1882413, 4358144), (1893312, 4333056), (1916928, 4279674), (1929564, 4251648), (1943136, 4221952), (1952132, 4202496), (1960192, 4185216), (1991808, 4118784), (1999872, 4102176), (2015104, 4071168), (2023424, 4054428), (2027214, 4046848), (2035584, 4030208), (2051088, 3999744), (2059392, 3983616), (2064384, 3973983), (2092608, 3920384), (2101248, 3904264), (2110976, 3886272), (2125824, 3859128), (2139837, 3833856), (2166528, 3786624), (2179072, 3764826), (2205216, 3720192), (2208864, 3714048), (2231008, 3677184), (2236416, 3668292), (2266992, 3618816), (2276352, 3603936), (2285568, 3589404), (2302976, 3562272), (2307474, 3555328), (2316816, 3540992), (2374848, 3454464), (2391552, 3430336), (2392936, 3428352), (2402624, 3414528), (2412544, 3400488), (2437344, 3365888), (2445528, 3354624), (2451456, 3346512), (2476032, 3313296), (2480128, 3307824), (2484972, 3301376), (2509884, 3268608), (2515968, 3260704), (2524416, 3249792), (2572752, 3188736), (2590848, 3166464), (2649322, 3096576), (2655744, 3089088), (2666496, 3076632), (2692053, 3047424), (2702952, 3035136), (2714112, 3022656), (2734784, 2999808), (2745856, 2987712), (2751219, 2981888), (2785536, 2945152), (2790144, 2940288), (2801664, 2928198), (2834432, 2894346), (2839968, 2888704), (2853116, 2875392)]