7416798794496

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{307}}^1$

素因数の和:452

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 59, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 118, 124, 126, 128, 144, 147, 156, 162, 168, 177, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 236, 248, 252, 256, 273, 279, 288, 294, 307, 312, 324, 336, 351, 354, 364, 372, 378, 384, 392, 403, 413, 416, 432, 434, 441, 448, 468, 472, 496, 504, 531, 546, 558, 567, 576, 588, 614, 624, 637, 648, 651, 672, 702, 708, 728, 744, 756, 767, 768, 784, 806, 819, 826, 832, 837, 864, 868, 882, 896, 921, 936, 944, 992, 1008, 1053, 1062, 1092, 1116, 1134, 1152, 1176, 1209, 1228, 1239, 1248, 1274, 1296, 1302, 1323, 1344, 1404, 1416, 1456, 1488, 1512, 1519, 1534, 1568, 1593, 1612, 1638, 1652, 1664, 1674, 1728, 1736, 1764, 1792, 1829, 1842, 1872, 1888, 1911, 1953, 1984, 2016, 2106, 2124, 2149, 2184, 2232, 2268, 2301, 2304, 2352, 2418, 2456, 2457, 2478, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2763, 2808, 2821, 2832, 2891, 2912, 2976, 3024, 3038, 3068, 3136, 3186, 3224, 3276, 3304, 3328, 3348, 3456, 3472, 3528, 3627, 3658, 3684, 3717, 3744, 3776, 3822, 3906, 3968, 3969, 3991, 4032, 4212, 4248, 4298, 4368, 4464, 4536, 4557, 4602, 4704, 4779, 4836, 4912, 4914, 4956, 4992, 5022, 5096, 5184, 5208, 5292, 5369, 5376, 5487, 5526, 5616, 5642, 5664, 5733, 5782, 5824, 5859, 5952, 6048, 6076, 6136, 6272, 6372, 6447, 6448, 6552, 6608, 6696, 6903, 6912, 6944, 7056, 7254, 7316, 7368, 7371, 7434, 7488, 7552, 7644, 7812, 7936, 7938, 7982, 8064, 8289, 8424, 8463, 8496, 8596, 8673, 8736, 8928, 9072, 9114, 9204, 9408, 9517, 9558, 9672, 9824, 9828, 9912, 9984, 10044, 10192, 10368, 10416, 10584, 10738, 10881, 10974, 11052, 11151, 11232, 11284, 11328, 11466, 11564, 11648, 11718, 11904, 11973, 12096, 12152, 12272, 12544, 12744, 12803, 12894, 12896, 13104, 13216, 13392, 13671, 13806, 13888, 14112, 14508, 14632, 14736, 14742, 14868, 14976, 15043, 15104, 15288, 15624, 15876, 15964, 16107, 16128, 16461, 16578, 16848, 16926, 16992, 17192, 17199, 17346, 17472, 17577, 17856, 18113, 18144, 18228, 18408, 18816, 19034, 19116, 19341, 19344, 19648, 19656, 19747, 19824, 20088, 20384, 20709, 20736, 20832, 21168, 21476, 21762, 21948, 22104, 22302, 22464, 22568, 22656, 22932, 23128, 23296, 23436, 23777, 23808, 23946, 24192, 24304, 24544, 24867, 25389, 25488, 25606, 25788, 25792, 26019, 26208, 26432, 26784, 27342, 27612, 27776, 27937, 28224, 28551, 29016, 29264, 29472, 29484, 29736, 29952, 30086, 30576, 31248, 31752, 31928, 32214, 32643, 32922, 33156, 33453, 33696, 33852, 33984, 34384, 34398, 34692, 34944, 35154, 35712, 35919, 36226, 36288, 36456, 36816, 37583, 37632, 38068, 38232, 38409, 38682, 38688, 39296, 39312, 39494, 39648, 40176, 40768, 41013, 41418, 41664, 42336, 42952, 43524, 43896, 44208, 44604, 44928, 45129, 45136, 45312, 45864, 46256, 46872, 47554, 47892, 48321, 48384, 48608, 49088, 49383, 49734, 50778, 50976, 51212, 51576, 51584, 51597, 52038, 52416, 52864, 53568, 54339, 54684, 55224, 55552, 55874, 56448, 57102, 58023, 58032, 58528, 58944, 58968, 59241, 59472, 60172, 61152, 62127, 62496, 63504, 63856, 64428, 65286, 65844, 66312, 66619, 66906, 67392, 67704, 67968, 68768, 68796, 69384, 69888, 70308, 71331, 71424, 71838, 72452, 72576, 72912, 73632, 75166, 76136, 76167, 76464, 76818, 77364, 77376, 78057, 78592, 78624, 78988, 79296, 80352, 81536, 82026, 82836, 83328, 83811, 84672, 85653, 85904, 87048, 87792, 88416, 89208, 89621, 89856, 90258, 90272, 91728, 92512, 93744, 95108, 95784, 96642, 97216, 98176, 98766, 99468, 101556, 101952, 102424, 103152, 103168, 103194, 104076, 104832, 105728, 107136, 107757, 108678, 109368, 110448, 111748, 112749, 112896, 114204, 115227, 116046, 116064, 117056, 117888, 117936, 118482, 118944, 120344, 122304, 123039, 123721, 124254, 124992, 126791, 127008, 127712, 128856, 130572, 131688, 132624, 133238, 133812, 134784, 135387, 135408, 135936, 137536, 137592, 138768, 140616, 142662, 143676, 144904, 144963, 145152, 145824, 147264, 148149, 150332, 152272, 152334, 152928, 153636, 154728, 154752, 156114, 157248, 157976, 158592, 160704, 163017, 163072, 164052, 165672, 166439, 166656, 167622, 169344, 171306, 171808, 174069, 174096, 175584, 176832, 177723, 178416, 179242, 180516, 180544, 183456, 185024, 187488, 190216, 191568, 193284, 194432, 195559, 196352, 197532, 198936, 199857, 203112, 203904, 204848, 206304, 206388, 208152, 209664, 213993, 214272, 215514, 217356, 218736, 220896, 223496, 225498, 228408, 228501, 230454, 232092, 232128, 234112, 234171, 235469, 235776, 235872, 236964, 237888, 240688, 244608, 246078, 247442, 248508, 249984, 251433, 253582, 254016, 255424, 256959, 257712, 261144, 263376, 265248, 266476, 267624, 268863, 269568, 270774, 270816, 275072, 275184, 277536, 281232, 285324, 287352, 289808, 289926, 291648, 294528, 296298, 300664, 304544, 304668, 305856, 307272, 309456, 309504, 312228, 314496, 315952, 317184, 321408, 323271, 326034, 328104, 331344, 332878, 335244, 338247, 338688, 342612, 343616, 345681, 348138, 348192, 351168, 353664, 355446, 356832, 358484, 361032, 361088, 366912, 370048, 371163, 374976, 380373, 380432, 383136, 386568, 388864, 391118, 395064, 397872, 399714, 406161, 406224, 407808, 409696, 412608, 412776, 416304, 427986, 431028, 434712, 434889, 437472, 441792, 446992, 450996, 456816, 457002, 460908, 464184, 464256, 466333, 468224, 468342, 470938, 471744, 473928, 475776, 481376, 489051, 489216, 492156, 494884, 497016, 499317, 499968, 502866, 507164, 508032, 510848, 513918, 515424, 522288, 526752, 530496, 532952, 533169, 535248, 537726, 541548, 541632, 550144, 550368, 555072, 561503, 562464, 570648, 574704, 579616, 579852, 583296, 586677, 589056, 592596, 599571, 601328, 609088, 609336, 611712, 614544, 618912, 624456, 628992, 631904, 641979, 642816, 646542, 652068, 656208, 662688, 665756, 670488, 676494, 685224, 687232, 691362, 696276, 696384, 702336, 706407, 707328, 710892, 713664, 716968, 722064, 722176, 733824, 740096, 742326, 749952, 754299, 760746, 760864, 766272, 770877, 773136, 782236, 790128, 795744, 799428, 806589, 812322, 812448, 819392, 825216, 825552, 832608, 855972, 862056, 866047, 869424, 869778, 874944, 883584, 887537, 893984, 901992, 913632, 914004, 921816, 928368, 928512, 932666, 936684, 941876, 943488, 947856, 951552, 962752, 978102, 984312, 989768, 994032, 998634, 1005732, 1014328, 1014741, 1016064, 1021696, 1027836, 1030848, 1037043, 1044576, 1053504, 1060992, 1065904, 1066338, 1070496, 1075452, 1083096, 1083264, 1100736, 1110144, 1113489, 1123006, 1124928, 1141119, 1141296, 1149408, 1159232, 1159704, 1165073, 1166592, 1173354, 1185192, 1199142, 1202656, 1218176, 1218483, 1218672, 1223424, 1229088, 1237824, 1248912, 1263808, 1283958, 1293084, 1304136, 1312416, 1325376, 1331512, 1340976, 1352988, 1370448, 1374464, 1382724, 1392552, 1392768, 1398999, 1404672, 1412814, 1421784, 1427328, 1433936, 1444128, 1467153, 1467648, 1484652, 1497951, 1499904, 1508598, 1521492, 1521728, 1532544, 1541754, 1546272, 1564472, 1580256, 1591488, 1598856, 1599507, 1613178, 1624644, 1624896, 1638784, 1648283, 1650432, 1651104, 1665216, 1684509, 1711944, 1724112, 1732094, 1738848, 1739556, 1749888, 1760031, 1767168, 1775074, 1787968, 1798713, 1803984, 1827264, 1828008, 1843632, 1856736, 1865332, 1873368, 1883752, 1886976, 1895712, 1925504, 1925937, 1956204, 1968624, 1979536, 1988064, 1997268, 2011464, 2028656, 2029482, 2055672, 2061696, 2074086, 2089152, 2107008, 2119221, 2121984, 2131808, 2132676, 2140992, 2150904, 2166192, 2166528, 2201472, 2220288, 2226978, 2246012, 2249856, 2262897, 2282238, 2282592, 2298816, 2318464, 2319408, 2330146, 2346708, 2370384, 2398284, 2405312, 2419767, 2436352, 2436966, 2437344, 2458176, 2475648, 2497824, 2527616, 2567916, 2586168, 2598141, 2608272, 2624832, 2650752, 2662611, 2663024, 2681952, 2705976, 2740896, 2765448, 2785104, 2785536, 2797998, 2825628, 2843568, 2854656, 2867872, 2888256, 2934306, 2969304, 2995902, 3017196, 3042984, 3043456, 3044223, 3065088, 3083508, 3092544, 3128944, 3160512, 3182976, 3197712, 3199014, 3226356, 3249288, 3249792, 3277568, 3296566, 3302208, 3330432, 3340467, 3369018, 3423357, 3423888, 3448224, 3464188, 3477696, 3479112, 3495219, 3499776, 3520062, 3550148, 3575936, 3597426, 3607968, 3654528, 3656016, 3687264, 3713472, 3730664, 3746736, 3767504, 3791424, 3851008, 3851874, 3912408, 3930521, 3937248, 3959072, 3976128, 3994536, 4022928, 4057312, 4058964, 4111344, 4123392, 4148172, 4178304, 4196997, 4214016, 4238442, 4263616, 4265352, 4281984, 4301808, 4332384, 4402944, 4453956, 4492024, 4493853, 4499712, 4525794, 4564476, 4565184, 4597632, 4636928, 4638816, 4660292, 4693416, 4740768, 4796568, 4810624, 4839534, 4873932, 4874688, 4916352, 4944849, 4951296, 4995648, 5053527, 5055232, 5135832, 5172336, 5196282, 5216544, 5249664, 5280093, 5301504, 5325222, 5326048, 5363904, 5396139, 5411952, 5481792, 5530896, 5570208, 5595996, 5651256, 5687136, 5735744, 5776512, 5868612, 5938608, 5991804, 6034392, 6062329, 6085968, 6086912, 6088446, 6167016, 6185088, 6257888, 6321024, 6357663, 6365952, 6395424, 6398028, 6452712, 6498576, 6499584, 6593132, 6604416, 6660864, 6680934, 6738036, 6846714, 6847776, 6896448, 6928376, 6955392, 6958224, 6990438, 7040124, 7100296, 7151872, 7194852, 7215936, 7259301, 7299539, 7309056, 7312032, 7374528, 7426944, 7461328, 7493472, 7535008, 7582848, 7703748, 7794423, 7824816, 7861042, 7874496, 7918144, 7952256, 7987833, 7989072, 8045856, 8114624, 8117928, 8222688, 8296344, 8356608, 8393994, 8476884, 8527232, 8530704, 8563968, 8603616, 8664768, 8907912, 8984048, 8987706, 9051588, 9128952, 9130368, 9195264, 9277632, 9320584, 9386832, 9481536, 9593136, 9621248, 9679068, 9747864, 9749376, 9832704, 9889698, 9991296, 10021401, 10107054, 10270071, 10271664, 10344672, 10392564, 10433088, 10485657, 10499328, 10560186, 10650444, 10652096, 10727808, 10792278, 10823904, 10963584, 11061792, 11140416, 11191992, 11302512, 11374272, 11471488, 11537981, 11553024, 11737224, 11791563, 11877216, 11983608, 12068784, 12124658, 12171936, 12176892, 12334032, 12370176, 12515776, 12590991, 12642048, 12715326, 12790848, 12796056, 12905424, 12997152, 13186264, 13208832, 13361868, 13476072, 13481559, 13693428, 13695552, 13792896, 13856752, 13910784, 13916448, 13980876, 14080248, 14200592, 14389704, 14431872, 14518602, 14599078, 14624064, 14749056, 14834547, 14853888, 14922656, 14986944, 15070016, 15160581, 15165696, 15407496, 15588846, 15649632, 15722084, 15748992, 15836288, 15840279, 15904512, 15975666, 15978144, 16091712, 16229248, 16235856, 16445376, 16592688, 16787988, 16953768, 17054464, 17061408, 17207232, 17329536, 17815824, 17968096, 17975412, 18103176, 18186987, 18257904, 18260736, 18555264, 18641168, 18773664, 18963072, 19072989, 19186272, 19358136, 19495728, 19498752, 19779396, 19982592, 20042802, 20214108, 20540142, 20543328, 20689344, 20785128, 20866176, 20971314, 21120372, 21300888, 21304192, 21455616, 21584556, 21647808, 21898617, 21927168, 22123584, 22280832, 22383984, 22605024, 22748544, 22942976, 23075962, 23383269, 23474448, 23583126, 23754432, 23963499, 23967216, 24137568, 24249316, 24343872, 24353784, 24668064, 25031552, 25181982, 25430652, 25581696, 25592112, 25810848, 25994304, 26372528, 26723736, 26952144, 26963118, 27386856, 27391104, 27513647, 27585792, 27713504, 27832896, 27961752, 28160496, 28401184, 28779408, 28863744, 29037204, 29198156, 29248128, 29498112, 29669094, 29845312, 29973888, 30140032, 30321162, 30814992, 31177692, 31299264, 31444168, 31456971, 31497984, 31672576, 31680558, 31951332, 31956288, 32183424, 32458496, 32471712, 32890752, 33185376, 33575976, 33907536, 34122816, 34414464, 34613943, 34659072, 35374689, 35631648, 35936192, 35950824, 36206352, 36373974, 36515808, 37110528, 37282336, 37547328, 37772973, 37926144, 38145978, 38372544, 38716272, 38991456, 39558792, 40085604, 40428216, 41080284, 41086656, 41378688, 41570256, 41732352, 41942628, 42240744, 42601776, 42608384, 43169112, 43295616, 43797234, 44247168, 44503641, 44561664, 44767968, 45210048, 45481743, 45497088, 46151924, 46766538, 46948896, 47166252, 47508864, 47926998, 47934432, 48275136, 48498632, 48687744, 48707568, 49336128, 50063104, 50363964, 50861304, 51096773, 51163392, 51184224, 51621696, 51988608, 52745056, 53447472, 53904288, 53926236, 54560961, 54773712, 54782208, 55027294, 55427008, 55665792, 55923504, 56320992, 56802368, 57558816, 58074408, 58396312, 58496256, 59338188, 59690624, 59947776, 60280064, 60642324, 61629984, 62355384, 62598528, 62888336, 62913942, 63361116, 63902664, 63912576, 64366848, 64943424, 65695851, 65781504, 66370752, 67151952, 67815072, 68245632, 68828928, 69227886, 70149807, 70749378, 71263296, 71872384, 71890497, 71901648, 72412704, 72747948, 73031616, 74564672, 75094656, 75545946, 76291956, 76745088, 77432544, 77982912, 79117584, 80171208, 80856432, 82160568, 82173312, 82540941, 82757376, 83140512, 83885256, 84481488, 85203552, 86338224, 86591232, 87594468, 88494336, 89007282, 89535936, 90420096, 90963486, 92303848, 93533076, 93897792, 94332504, 94370913, 95017728, 95853996, 95868864, 96550272, 96997264, 97375488, 97415136, 98672256, 100727928, 101722608, 102193546, 102368448, 103243392, 103841829, 103977216, 105490112, 106124067, 106894944, 107808576, 107852472, 109121922, 109547424, 110054588, 110854016, 111331584, 111847008, 112641984, 113604736, 115117632, 116148816, 116792624, 118676376, 119381248, 121284648, 123259968, 124710768, 125197056, 125776672, 125827884, 126722232, 127805328, 127825152, 129886848, 131391702, 132741504, 133510923, 134303904, 135630144, 136491264, 138455772, 140299614, 141498756, 142526592, 143744768, 143780994, 143803296, 144825408, 145495896, 146063232, 149129344, 150189312, 151091892, 152583912, 153290319, 153490176, 154865088, 155965824, 158235168, 160342416, 161712864, 163682883, 164321136, 164346624, 165081882, 166281024, 167770512, 168962976, 170407104, 172676448, 175188936, 178014564, 179071872, 180840192, 181926972, 184607696, 187066152, 187795584, 188665008, 188741826, 191707992, 191737728, 193100544, 193994528, 194830272, 197087553, 197344512, 201455856, 203445216, 204387092, 204736896, 206486784, 207683658, 210980224, 212248134, 213789888, 215617152, 215704944, 218243844, 219094848, 220109176, 221708032, 223694016, 225283968, 227209472, 230235264, 232297632, 233585248, 237352752, 242569296, 246519936, 247622823, 249421536, 251553344, 251655768, 253444464, 255610656, 259773696, 262783404, 265483008, 267021846, 268607808, 271260288, 276911544, 280599228, 282997512, 285053184, 287561988, 287606592, 289650816, 290991792, 292126464, 298258688, 302183784, 305167824, 306580638, 309730176, 311525487, 311931648, 316470336, 318372201, 320684832, 323425728, 327365766, 328642272, 330163764, 332562048, 335541024, 337925952, 340814208, 345352896, 350377872, 356029128, 357677411, 358143744, 363853944, 369215392, 374132304, 375591168, 377330016, 377483652, 383415984, 383475456, 387989056, 389660544, 394175106, 402911712, 406890432, 408774184, 409473792, 415367316, 421960448, 424496268, 427579776, 431234304, 431409888, 436487688, 438189696, 440218352, 447388032, 450567936, 459870957, 460470528, 464595264, 467170496, 474705504, 485138592, 491048649, 493039872, 495245646, 498843072, 503106688, 503311536, 506888928, 511221312, 525566808, 534043692, 537215616, 542520576, 553823088, 561198456, 565995024, 575123976, 575213184, 579301632, 581983584, 591262659, 604367568, 610335648, 613161276, 619460352, 623050974, 632940672, 636744402, 641369664, 646851456, 654731532, 657284544, 660327528, 665124096, 671082048, 675851904, 681628416, 690705792, 700755744, 712058256, 715354822, 727707888, 738430784, 742868469, 748264608, 754660032, 754967304, 766831968, 775978112, 779321088, 788350212, 805823424, 813780864, 817548368, 830734632, 848992536, 855159552, 862819776, 872975376, 876379392, 880436704, 894776064, 919741914, 929190528, 934340992, 934576461, 949411008, 970277184, 982097298, 990491292, 997686144, 1006213376, 1006623072, 1013777856, 1022442624, 1051133616, 1068087384, 1073032233, 1074431232, 1107646176, 1122396912, 1131990048, 1150247952, 1150426368, 1163967168, 1182525318, 1208735136, 1220671296, 1226322552, 1246101948, 1265881344, 1273488804, 1282739328, 1293702912, 1309463064, 1314569088, 1320655056, 1342164096, 1351703808, 1379612871, 1381411584, 1401511488, 1424116512, 1430709644, 1455415776, 1476861568, 1485736938, 1496529216, 1509320064, 1509934608, 1533663936, 1551956224, 1576700424, 1611646848, 1627561728, 1635096736, 1661469264, 1697985072, 1725639552, 1745950752, 1760873408, 1839483828, 1858381056, 1868681984, 1869152922, 1898822016, 1940554368, 1964194596, 1980982584, 1995372288, 2013246144, 2027555712, 2044885248, 2102267232, 2136174768, 2146064466, 2215292352, 2228605407, 2244793824, 2263980096, 2300495904, 2327934336, 2365050636, 2417470272, 2441342592, 2452645104, 2492203896, 2546977608, 2565478656, 2618926128, 2629138176, 2641310112, 2684328192, 2759225742, 2803022976, 2848233024, 2861419288, 2910831552, 2953723136, 2971473876, 2993058432, 3018640128, 3019869216, 3067327872, 3153400848, 3219096699, 3223293696, 3270193472, 3322938528, 3395970144, 3451279104, 3491901504, 3521746816, 3678967656, 3738305844, 3797644032, 3881108736, 3928389192, 3961965168, 4026492288, 4055111424, 4138838613, 4204534464, 4272349536, 4292128932, 4430584704, 4457210814, 4489587648, 4527960192, 4600991808, 4655868672, 4730101272, 4834940544, 4882685184, 4905290208, 4984407792, 5093955216, 5237852256, 5282620224, 5518451484, 5606045952, 5696466048, 5722838576, 5821663104, 5942947752, 5986116864, 6039738432, 6134655744, 6306801696, 6438193398, 6540386944, 6645877056, 6791940288, 6983803008, 7043493632, 7357935312, 7476611688, 7856778384, 7923930336, 8052984576, 8277677226, 8409068928, 8544699072, 8584257864, 8861169408, 8914421628, 8979175296, 9055920384, 9201983616, 9460202544, 9657290097, 9669881088, 9810580416, 9968815584, 10187910432, 10475704512, 10565240448, 11036902968, 11392932096, 11445677152, 11643326208, 11885895504, 12079476864, 12613603392, 12876386796, 13080773888, 13291754112, 13583880576, 13967606016, 14715870624, 14953223376, 15713556768, 15847860672, 16555354452, 16818137856, 17089398144, 17168515728, 17828843256, 17958350592, 18403967232, 18920405088, 19314580194, 19621160832, 19937631168, 20375820864, 20951409024, 21130480896, 22073805936, 22891354304, 23771791008, 24158953728, 25227206784, 25752773592, 26583508224, 27167761152, 28971870291, 29431741248, 29906446752, 31427113536, 31695721344, 33110708904, 34178796288, 34337031456, 35657686512, 37840810176, 38629160388, 39242321664, 39875262336, 40751641728, 41902818048, 44147611872, 45782708608, 47543582016, 50454413568, 51505547184, 57943740582, 58863482496, 59812893504, 62854227072, 63391442688, 66221417808, 68674062912, 71315373024, 75681620352, 77258320776, 79750524672, 81503283456, 88295223744, 91565417216, 95087164032, 103011094368, 115887481164, 117726964992, 119625787008, 125708454144, 132442835616, 137348125824, 142630746048, 151363240704, 154516641552, 176590447488, 190174328064, 206022188736, 231774962328, 239251574016, 264885671232, 274696251648, 285261492096, 309033283104, 353180894976, 412044377472, 463549924656, 529771342464, 570522984192, 618066566208, 824088754944, 927099849312, 1059542684928, 1236133132416, 1854199698624, 2472266264832, 3708399397248, 7416798794496]

約数ペア:

[(1, 7416798794496), (2, 3708399397248), (3, 2472266264832), (4, 1854199698624), (6, 1236133132416), (7, 1059542684928), (8, 927099849312), (9, 824088754944), (12, 618066566208), (13, 570522984192), (14, 529771342464), (16, 463549924656), (18, 412044377472), (21, 353180894976), (24, 309033283104), (26, 285261492096), (27, 274696251648), (28, 264885671232), (31, 239251574016), (32, 231774962328), (36, 206022188736), (39, 190174328064), (42, 176590447488), (48, 154516641552), (49, 151363240704), (52, 142630746048), (54, 137348125824), (56, 132442835616), (59, 125708454144), (62, 119625787008), (63, 117726964992), (64, 115887481164), (72, 103011094368), (78, 95087164032), (81, 91565417216), (84, 88295223744), (91, 81503283456), (93, 79750524672), (96, 77258320776), (98, 75681620352), (104, 71315373024), (108, 68674062912), (112, 66221417808), (117, 63391442688), (118, 62854227072), (124, 59812893504), (126, 58863482496), (128, 57943740582), (144, 51505547184), (147, 50454413568), (156, 47543582016), (162, 45782708608), (168, 44147611872), (177, 41902818048), (182, 40751641728), (186, 39875262336), (189, 39242321664), (192, 38629160388), (196, 37840810176), (208, 35657686512), (216, 34337031456), (217, 34178796288), (224, 33110708904), (234, 31695721344), (236, 31427113536), (248, 29906446752), (252, 29431741248), (256, 28971870291), (273, 27167761152), (279, 26583508224), (288, 25752773592), (294, 25227206784), (307, 24158953728), (312, 23771791008), (324, 22891354304), (336, 22073805936), (351, 21130480896), (354, 20951409024), (364, 20375820864), (372, 19937631168), (378, 19621160832), (384, 19314580194), (392, 18920405088), (403, 18403967232), (413, 17958350592), (416, 17828843256), (432, 17168515728), (434, 17089398144), (441, 16818137856), (448, 16555354452), (468, 15847860672), (472, 15713556768), (496, 14953223376), (504, 14715870624), (531, 13967606016), (546, 13583880576), (558, 13291754112), (567, 13080773888), (576, 12876386796), (588, 12613603392), (614, 12079476864), (624, 11885895504), (637, 11643326208), (648, 11445677152), (651, 11392932096), (672, 11036902968), (702, 10565240448), (708, 10475704512), (728, 10187910432), (744, 9968815584), (756, 9810580416), (767, 9669881088), (768, 9657290097), (784, 9460202544), (806, 9201983616), (819, 9055920384), (826, 8979175296), (832, 8914421628), (837, 8861169408), (864, 8584257864), (868, 8544699072), (882, 8409068928), (896, 8277677226), (921, 8052984576), (936, 7923930336), (944, 7856778384), (992, 7476611688), (1008, 7357935312), (1053, 7043493632), (1062, 6983803008), (1092, 6791940288), (1116, 6645877056), (1134, 6540386944), (1152, 6438193398), (1176, 6306801696), (1209, 6134655744), (1228, 6039738432), (1239, 5986116864), (1248, 5942947752), (1274, 5821663104), (1296, 5722838576), (1302, 5696466048), (1323, 5606045952), (1344, 5518451484), (1404, 5282620224), (1416, 5237852256), (1456, 5093955216), (1488, 4984407792), (1512, 4905290208), (1519, 4882685184), (1534, 4834940544), (1568, 4730101272), (1593, 4655868672), (1612, 4600991808), (1638, 4527960192), (1652, 4489587648), (1664, 4457210814), (1674, 4430584704), (1728, 4292128932), (1736, 4272349536), (1764, 4204534464), (1792, 4138838613), (1829, 4055111424), (1842, 4026492288), (1872, 3961965168), (1888, 3928389192), (1911, 3881108736), (1953, 3797644032), (1984, 3738305844), (2016, 3678967656), (2106, 3521746816), (2124, 3491901504), (2149, 3451279104), (2184, 3395970144), (2232, 3322938528), (2268, 3270193472), (2301, 3223293696), (2304, 3219096699), (2352, 3153400848), (2418, 3067327872), (2456, 3019869216), (2457, 3018640128), (2478, 2993058432), (2496, 2971473876), (2511, 2953723136), (2548, 2910831552), (2592, 2861419288), (2604, 2848233024), (2646, 2803022976), (2688, 2759225742), (2763, 2684328192), (2808, 2641310112), (2821, 2629138176), (2832, 2618926128), (2891, 2565478656), (2912, 2546977608), (2976, 2492203896), (3024, 2452645104), (3038, 2441342592), (3068, 2417470272), (3136, 2365050636), (3186, 2327934336), (3224, 2300495904), (3276, 2263980096), (3304, 2244793824), (3328, 2228605407), (3348, 2215292352), (3456, 2146064466), (3472, 2136174768), (3528, 2102267232), (3627, 2044885248), (3658, 2027555712), (3684, 2013246144), (3717, 1995372288), (3744, 1980982584), (3776, 1964194596), (3822, 1940554368), (3906, 1898822016), (3968, 1869152922), (3969, 1868681984), (3991, 1858381056), (4032, 1839483828), (4212, 1760873408), (4248, 1745950752), (4298, 1725639552), (4368, 1697985072), (4464, 1661469264), (4536, 1635096736), (4557, 1627561728), (4602, 1611646848), (4704, 1576700424), (4779, 1551956224), (4836, 1533663936), (4912, 1509934608), (4914, 1509320064), (4956, 1496529216), (4992, 1485736938), (5022, 1476861568), (5096, 1455415776), (5184, 1430709644), (5208, 1424116512), (5292, 1401511488), (5369, 1381411584), (5376, 1379612871), (5487, 1351703808), (5526, 1342164096), (5616, 1320655056), (5642, 1314569088), (5664, 1309463064), (5733, 1293702912), (5782, 1282739328), (5824, 1273488804), (5859, 1265881344), (5952, 1246101948), (6048, 1226322552), (6076, 1220671296), (6136, 1208735136), (6272, 1182525318), (6372, 1163967168), (6447, 1150426368), (6448, 1150247952), (6552, 1131990048), (6608, 1122396912), (6696, 1107646176), (6903, 1074431232), (6912, 1073032233), (6944, 1068087384), (7056, 1051133616), (7254, 1022442624), (7316, 1013777856), (7368, 1006623072), (7371, 1006213376), (7434, 997686144), (7488, 990491292), (7552, 982097298), (7644, 970277184), (7812, 949411008), (7936, 934576461), (7938, 934340992), (7982, 929190528), (8064, 919741914), (8289, 894776064), (8424, 880436704), (8463, 876379392), (8496, 872975376), (8596, 862819776), (8673, 855159552), (8736, 848992536), (8928, 830734632), (9072, 817548368), (9114, 813780864), (9204, 805823424), (9408, 788350212), (9517, 779321088), (9558, 775978112), (9672, 766831968), (9824, 754967304), (9828, 754660032), (9912, 748264608), (9984, 742868469), (10044, 738430784), (10192, 727707888), (10368, 715354822), (10416, 712058256), (10584, 700755744), (10738, 690705792), (10881, 681628416), (10974, 675851904), (11052, 671082048), (11151, 665124096), (11232, 660327528), (11284, 657284544), (11328, 654731532), (11466, 646851456), (11564, 641369664), (11648, 636744402), (11718, 632940672), (11904, 623050974), (11973, 619460352), (12096, 613161276), (12152, 610335648), (12272, 604367568), (12544, 591262659), (12744, 581983584), (12803, 579301632), (12894, 575213184), (12896, 575123976), (13104, 565995024), (13216, 561198456), (13392, 553823088), (13671, 542520576), (13806, 537215616), (13888, 534043692), (14112, 525566808), (14508, 511221312), (14632, 506888928), (14736, 503311536), (14742, 503106688), (14868, 498843072), (14976, 495245646), (15043, 493039872), (15104, 491048649), (15288, 485138592), (15624, 474705504), (15876, 467170496), (15964, 464595264), (16107, 460470528), (16128, 459870957), (16461, 450567936), (16578, 447388032), (16848, 440218352), (16926, 438189696), (16992, 436487688), (17192, 431409888), (17199, 431234304), (17346, 427579776), (17472, 424496268), (17577, 421960448), (17856, 415367316), (18113, 409473792), (18144, 408774184), (18228, 406890432), (18408, 402911712), (18816, 394175106), (19034, 389660544), (19116, 387989056), (19341, 383475456), (19344, 383415984), (19648, 377483652), (19656, 377330016), (19747, 375591168), (19824, 374132304), (20088, 369215392), (20384, 363853944), (20709, 358143744), (20736, 357677411), (20832, 356029128), (21168, 350377872), (21476, 345352896), (21762, 340814208), (21948, 337925952), (22104, 335541024), (22302, 332562048), (22464, 330163764), (22568, 328642272), (22656, 327365766), (22932, 323425728), (23128, 320684832), (23296, 318372201), (23436, 316470336), (23777, 311931648), (23808, 311525487), (23946, 309730176), (24192, 306580638), (24304, 305167824), (24544, 302183784), (24867, 298258688), (25389, 292126464), (25488, 290991792), (25606, 289650816), (25788, 287606592), (25792, 287561988), (26019, 285053184), (26208, 282997512), (26432, 280599228), (26784, 276911544), (27342, 271260288), (27612, 268607808), (27776, 267021846), (27937, 265483008), (28224, 262783404), (28551, 259773696), (29016, 255610656), (29264, 253444464), (29472, 251655768), (29484, 251553344), (29736, 249421536), (29952, 247622823), (30086, 246519936), (30576, 242569296), (31248, 237352752), (31752, 233585248), (31928, 232297632), (32214, 230235264), (32643, 227209472), (32922, 225283968), (33156, 223694016), (33453, 221708032), (33696, 220109176), (33852, 219094848), (33984, 218243844), (34384, 215704944), (34398, 215617152), (34692, 213789888), (34944, 212248134), (35154, 210980224), (35712, 207683658), (35919, 206486784), (36226, 204736896), (36288, 204387092), (36456, 203445216), (36816, 201455856), (37583, 197344512), (37632, 197087553), (38068, 194830272), (38232, 193994528), (38409, 193100544), (38682, 191737728), (38688, 191707992), (39296, 188741826), (39312, 188665008), (39494, 187795584), (39648, 187066152), (40176, 184607696), (40768, 181926972), (41013, 180840192), (41418, 179071872), (41664, 178014564), (42336, 175188936), (42952, 172676448), (43524, 170407104), (43896, 168962976), (44208, 167770512), (44604, 166281024), (44928, 165081882), (45129, 164346624), (45136, 164321136), (45312, 163682883), (45864, 161712864), (46256, 160342416), (46872, 158235168), (47554, 155965824), (47892, 154865088), (48321, 153490176), (48384, 153290319), (48608, 152583912), (49088, 151091892), (49383, 150189312), (49734, 149129344), (50778, 146063232), (50976, 145495896), (51212, 144825408), (51576, 143803296), (51584, 143780994), (51597, 143744768), (52038, 142526592), (52416, 141498756), (52864, 140299614), (53568, 138455772), (54339, 136491264), (54684, 135630144), (55224, 134303904), (55552, 133510923), (55874, 132741504), (56448, 131391702), (57102, 129886848), (58023, 127825152), (58032, 127805328), (58528, 126722232), (58944, 125827884), (58968, 125776672), (59241, 125197056), (59472, 124710768), (60172, 123259968), (61152, 121284648), (62127, 119381248), (62496, 118676376), (63504, 116792624), (63856, 116148816), (64428, 115117632), (65286, 113604736), (65844, 112641984), (66312, 111847008), (66619, 111331584), (66906, 110854016), (67392, 110054588), (67704, 109547424), (67968, 109121922), (68768, 107852472), (68796, 107808576), (69384, 106894944), (69888, 106124067), (70308, 105490112), (71331, 103977216), (71424, 103841829), (71838, 103243392), (72452, 102368448), (72576, 102193546), (72912, 101722608), (73632, 100727928), (75166, 98672256), (76136, 97415136), (76167, 97375488), (76464, 96997264), (76818, 96550272), (77364, 95868864), (77376, 95853996), (78057, 95017728), (78592, 94370913), (78624, 94332504), (78988, 93897792), (79296, 93533076), (80352, 92303848), (81536, 90963486), (82026, 90420096), (82836, 89535936), (83328, 89007282), (83811, 88494336), (84672, 87594468), (85653, 86591232), (85904, 86338224), (87048, 85203552), (87792, 84481488), (88416, 83885256), (89208, 83140512), (89621, 82757376), (89856, 82540941), (90258, 82173312), (90272, 82160568), (91728, 80856432), (92512, 80171208), (93744, 79117584), (95108, 77982912), (95784, 77432544), (96642, 76745088), (97216, 76291956), (98176, 75545946), (98766, 75094656), (99468, 74564672), (101556, 73031616), (101952, 72747948), (102424, 72412704), (103152, 71901648), (103168, 71890497), (103194, 71872384), (104076, 71263296), (104832, 70749378), (105728, 70149807), (107136, 69227886), (107757, 68828928), (108678, 68245632), (109368, 67815072), (110448, 67151952), (111748, 66370752), (112749, 65781504), (112896, 65695851), (114204, 64943424), (115227, 64366848), (116046, 63912576), (116064, 63902664), (117056, 63361116), (117888, 62913942), (117936, 62888336), (118482, 62598528), (118944, 62355384), (120344, 61629984), (122304, 60642324), (123039, 60280064), (123721, 59947776), (124254, 59690624), (124992, 59338188), (126791, 58496256), (127008, 58396312), (127712, 58074408), (128856, 57558816), (130572, 56802368), (131688, 56320992), (132624, 55923504), (133238, 55665792), (133812, 55427008), (134784, 55027294), (135387, 54782208), (135408, 54773712), (135936, 54560961), (137536, 53926236), (137592, 53904288), (138768, 53447472), (140616, 52745056), (142662, 51988608), (143676, 51621696), (144904, 51184224), (144963, 51163392), (145152, 51096773), (145824, 50861304), (147264, 50363964), (148149, 50063104), (150332, 49336128), (152272, 48707568), (152334, 48687744), (152928, 48498632), (153636, 48275136), (154728, 47934432), (154752, 47926998), (156114, 47508864), (157248, 47166252), (157976, 46948896), (158592, 46766538), (160704, 46151924), (163017, 45497088), (163072, 45481743), (164052, 45210048), (165672, 44767968), (166439, 44561664), (166656, 44503641), (167622, 44247168), (169344, 43797234), (171306, 43295616), (171808, 43169112), (174069, 42608384), (174096, 42601776), (175584, 42240744), (176832, 41942628), (177723, 41732352), (178416, 41570256), (179242, 41378688), (180516, 41086656), (180544, 41080284), (183456, 40428216), (185024, 40085604), (187488, 39558792), (190216, 38991456), (191568, 38716272), (193284, 38372544), (194432, 38145978), (195559, 37926144), (196352, 37772973), (197532, 37547328), (198936, 37282336), (199857, 37110528), (203112, 36515808), (203904, 36373974), (204848, 36206352), (206304, 35950824), (206388, 35936192), (208152, 35631648), (209664, 35374689), (213993, 34659072), (214272, 34613943), (215514, 34414464), (217356, 34122816), (218736, 33907536), (220896, 33575976), (223496, 33185376), (225498, 32890752), (228408, 32471712), (228501, 32458496), (230454, 32183424), (232092, 31956288), (232128, 31951332), (234112, 31680558), (234171, 31672576), (235469, 31497984), (235776, 31456971), (235872, 31444168), (236964, 31299264), (237888, 31177692), (240688, 30814992), (244608, 30321162), (246078, 30140032), (247442, 29973888), (248508, 29845312), (249984, 29669094), (251433, 29498112), (253582, 29248128), (254016, 29198156), (255424, 29037204), (256959, 28863744), (257712, 28779408), (261144, 28401184), (263376, 28160496), (265248, 27961752), (266476, 27832896), (267624, 27713504), (268863, 27585792), (269568, 27513647), (270774, 27391104), (270816, 27386856), (275072, 26963118), (275184, 26952144), (277536, 26723736), (281232, 26372528), (285324, 25994304), (287352, 25810848), (289808, 25592112), (289926, 25581696), (291648, 25430652), (294528, 25181982), (296298, 25031552), (300664, 24668064), (304544, 24353784), (304668, 24343872), (305856, 24249316), (307272, 24137568), (309456, 23967216), (309504, 23963499), (312228, 23754432), (314496, 23583126), (315952, 23474448), (317184, 23383269), (321408, 23075962), (323271, 22942976), (326034, 22748544), (328104, 22605024), (331344, 22383984), (332878, 22280832), (335244, 22123584), (338247, 21927168), (338688, 21898617), (342612, 21647808), (343616, 21584556), (345681, 21455616), (348138, 21304192), (348192, 21300888), (351168, 21120372), (353664, 20971314), (355446, 20866176), (356832, 20785128), (358484, 20689344), (361032, 20543328), (361088, 20540142), (366912, 20214108), (370048, 20042802), (371163, 19982592), (374976, 19779396), (380373, 19498752), (380432, 19495728), (383136, 19358136), (386568, 19186272), (388864, 19072989), (391118, 18963072), (395064, 18773664), (397872, 18641168), (399714, 18555264), (406161, 18260736), (406224, 18257904), (407808, 18186987), (409696, 18103176), (412608, 17975412), (412776, 17968096), (416304, 17815824), (427986, 17329536), (431028, 17207232), (434712, 17061408), (434889, 17054464), (437472, 16953768), (441792, 16787988), (446992, 16592688), (450996, 16445376), (456816, 16235856), (457002, 16229248), (460908, 16091712), (464184, 15978144), (464256, 15975666), (466333, 15904512), (468224, 15840279), (468342, 15836288), (470938, 15748992), (471744, 15722084), (473928, 15649632), (475776, 15588846), (481376, 15407496), (489051, 15165696), (489216, 15160581), (492156, 15070016), (494884, 14986944), (497016, 14922656), (499317, 14853888), (499968, 14834547), (502866, 14749056), (507164, 14624064), (508032, 14599078), (510848, 14518602), (513918, 14431872), (515424, 14389704), (522288, 14200592), (526752, 14080248), (530496, 13980876), (532952, 13916448), (533169, 13910784), (535248, 13856752), (537726, 13792896), (541548, 13695552), (541632, 13693428), (550144, 13481559), (550368, 13476072), (555072, 13361868), (561503, 13208832), (562464, 13186264), (570648, 12997152), (574704, 12905424), (579616, 12796056), (579852, 12790848), (583296, 12715326), (586677, 12642048), (589056, 12590991), (592596, 12515776), (599571, 12370176), (601328, 12334032), (609088, 12176892), (609336, 12171936), (611712, 12124658), (614544, 12068784), (618912, 11983608), (624456, 11877216), (628992, 11791563), (631904, 11737224), (641979, 11553024), (642816, 11537981), (646542, 11471488), (652068, 11374272), (656208, 11302512), (662688, 11191992), (665756, 11140416), (670488, 11061792), (676494, 10963584), (685224, 10823904), (687232, 10792278), (691362, 10727808), (696276, 10652096), (696384, 10650444), (702336, 10560186), (706407, 10499328), (707328, 10485657), (710892, 10433088), (713664, 10392564), (716968, 10344672), (722064, 10271664), (722176, 10270071), (733824, 10107054), (740096, 10021401), (742326, 9991296), (749952, 9889698), (754299, 9832704), (760746, 9749376), (760864, 9747864), (766272, 9679068), (770877, 9621248), (773136, 9593136), (782236, 9481536), (790128, 9386832), (795744, 9320584), (799428, 9277632), (806589, 9195264), (812322, 9130368), (812448, 9128952), (819392, 9051588), (825216, 8987706), (825552, 8984048), (832608, 8907912), (855972, 8664768), (862056, 8603616), (866047, 8563968), (869424, 8530704), (869778, 8527232), (874944, 8476884), (883584, 8393994), (887537, 8356608), (893984, 8296344), (901992, 8222688), (913632, 8117928), (914004, 8114624), (921816, 8045856), (928368, 7989072), (928512, 7987833), (932666, 7952256), (936684, 7918144), (941876, 7874496), (943488, 7861042), (947856, 7824816), (951552, 7794423), (962752, 7703748), (978102, 7582848), (984312, 7535008), (989768, 7493472), (994032, 7461328), (998634, 7426944), (1005732, 7374528), (1014328, 7312032), (1014741, 7309056), (1016064, 7299539), (1021696, 7259301), (1027836, 7215936), (1030848, 7194852), (1037043, 7151872), (1044576, 7100296), (1053504, 7040124), (1060992, 6990438), (1065904, 6958224), (1066338, 6955392), (1070496, 6928376), (1075452, 6896448), (1083096, 6847776), (1083264, 6846714), (1100736, 6738036), (1110144, 6680934), (1113489, 6660864), (1123006, 6604416), (1124928, 6593132), (1141119, 6499584), (1141296, 6498576), (1149408, 6452712), (1159232, 6398028), (1159704, 6395424), (1165073, 6365952), (1166592, 6357663), (1173354, 6321024), (1185192, 6257888), (1199142, 6185088), (1202656, 6167016), (1218176, 6088446), (1218483, 6086912), (1218672, 6085968), (1223424, 6062329), (1229088, 6034392), (1237824, 5991804), (1248912, 5938608), (1263808, 5868612), (1283958, 5776512), (1293084, 5735744), (1304136, 5687136), (1312416, 5651256), (1325376, 5595996), (1331512, 5570208), (1340976, 5530896), (1352988, 5481792), (1370448, 5411952), (1374464, 5396139), (1382724, 5363904), (1392552, 5326048), (1392768, 5325222), (1398999, 5301504), (1404672, 5280093), (1412814, 5249664), (1421784, 5216544), (1427328, 5196282), (1433936, 5172336), (1444128, 5135832), (1467153, 5055232), (1467648, 5053527), (1484652, 4995648), (1497951, 4951296), (1499904, 4944849), (1508598, 4916352), (1521492, 4874688), (1521728, 4873932), (1532544, 4839534), (1541754, 4810624), (1546272, 4796568), (1564472, 4740768), (1580256, 4693416), (1591488, 4660292), (1598856, 4638816), (1599507, 4636928), (1613178, 4597632), (1624644, 4565184), (1624896, 4564476), (1638784, 4525794), (1648283, 4499712), (1650432, 4493853), (1651104, 4492024), (1665216, 4453956), (1684509, 4402944), (1711944, 4332384), (1724112, 4301808), (1732094, 4281984), (1738848, 4265352), (1739556, 4263616), (1749888, 4238442), (1760031, 4214016), (1767168, 4196997), (1775074, 4178304), (1787968, 4148172), (1798713, 4123392), (1803984, 4111344), (1827264, 4058964), (1828008, 4057312), (1843632, 4022928), (1856736, 3994536), (1865332, 3976128), (1873368, 3959072), (1883752, 3937248), (1886976, 3930521), (1895712, 3912408), (1925504, 3851874), (1925937, 3851008), (1956204, 3791424), (1968624, 3767504), (1979536, 3746736), (1988064, 3730664), (1997268, 3713472), (2011464, 3687264), (2028656, 3656016), (2029482, 3654528), (2055672, 3607968), (2061696, 3597426), (2074086, 3575936), (2089152, 3550148), (2107008, 3520062), (2119221, 3499776), (2121984, 3495219), (2131808, 3479112), (2132676, 3477696), (2140992, 3464188), (2150904, 3448224), (2166192, 3423888), (2166528, 3423357), (2201472, 3369018), (2220288, 3340467), (2226978, 3330432), (2246012, 3302208), (2249856, 3296566), (2262897, 3277568), (2282238, 3249792), (2282592, 3249288), (2298816, 3226356), (2318464, 3199014), (2319408, 3197712), (2330146, 3182976), (2346708, 3160512), (2370384, 3128944), (2398284, 3092544), (2405312, 3083508), (2419767, 3065088), (2436352, 3044223), (2436966, 3043456), (2437344, 3042984), (2458176, 3017196), (2475648, 2995902), (2497824, 2969304), (2527616, 2934306), (2567916, 2888256), (2586168, 2867872), (2598141, 2854656), (2608272, 2843568), (2624832, 2825628), (2650752, 2797998), (2662611, 2785536), (2663024, 2785104), (2681952, 2765448), (2705976, 2740896)]