4106502586368

素因数分解:

$2^{14}\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:155

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 59, 63, 64, 72, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 118, 126, 128, 133, 144, 147, 152, 156, 168, 169, 171, 177, 182, 189, 192, 196, 208, 216, 224, 228, 234, 236, 247, 252, 256, 266, 273, 288, 294, 304, 312, 336, 338, 342, 351, 354, 364, 378, 384, 392, 399, 413, 416, 432, 441, 448, 456, 468, 472, 494, 504, 507, 512, 513, 531, 532, 546, 576, 588, 608, 624, 637, 672, 676, 684, 702, 708, 728, 741, 756, 767, 768, 784, 798, 819, 826, 832, 864, 882, 896, 912, 931, 936, 944, 988, 1008, 1014, 1024, 1026, 1062, 1064, 1092, 1121, 1152, 1176, 1183, 1197, 1216, 1239, 1248, 1274, 1323, 1344, 1352, 1368, 1404, 1416, 1456, 1482, 1512, 1521, 1534, 1536, 1568, 1593, 1596, 1638, 1652, 1664, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1888, 1911, 1976, 2016, 2028, 2048, 2052, 2124, 2128, 2184, 2223, 2242, 2301, 2304, 2352, 2366, 2394, 2432, 2457, 2478, 2496, 2548, 2646, 2688, 2704, 2736, 2793, 2808, 2832, 2891, 2912, 2964, 3024, 3042, 3068, 3072, 3136, 3186, 3192, 3211, 3276, 3304, 3328, 3363, 3456, 3458, 3528, 3549, 3584, 3591, 3648, 3717, 3724, 3744, 3776, 3822, 3952, 4032, 4056, 4096, 4104, 4248, 4256, 4368, 4446, 4484, 4563, 4602, 4608, 4704, 4732, 4788, 4864, 4914, 4956, 4992, 5096, 5187, 5292, 5369, 5376, 5408, 5472, 5586, 5616, 5664, 5733, 5782, 5824, 5928, 6048, 6084, 6136, 6144, 6272, 6372, 6384, 6422, 6552, 6608, 6656, 6669, 6726, 6903, 6912, 6916, 7056, 7098, 7168, 7182, 7296, 7434, 7448, 7488, 7552, 7644, 7847, 7904, 8064, 8112, 8192, 8208, 8281, 8379, 8496, 8512, 8673, 8736, 8892, 8968, 9126, 9204, 9216, 9408, 9464, 9576, 9633, 9728, 9828, 9912, 9971, 9984, 10089, 10192, 10374, 10584, 10647, 10738, 10752, 10816, 10944, 11151, 11172, 11232, 11328, 11466, 11564, 11648, 11856, 12096, 12103, 12168, 12272, 12288, 12544, 12744, 12768, 12844, 13104, 13216, 13312, 13338, 13452, 13806, 13824, 13832, 14112, 14196, 14336, 14364, 14573, 14592, 14868, 14896, 14976, 15104, 15288, 15561, 15694, 15808, 16107, 16128, 16224, 16384, 16416, 16562, 16758, 16992, 17024, 17199, 17346, 17472, 17784, 17936, 18252, 18408, 18432, 18816, 18928, 19152, 19266, 19456, 19656, 19824, 19942, 19968, 20178, 20384, 20709, 20748, 21168, 21294, 21476, 21504, 21632, 21888, 22302, 22344, 22464, 22477, 22656, 22932, 23128, 23296, 23541, 23712, 24192, 24206, 24336, 24544, 24576, 24843, 25088, 25137, 25488, 25536, 25688, 26019, 26208, 26432, 26624, 26676, 26904, 27612, 27648, 27664, 28224, 28392, 28672, 28728, 28899, 29146, 29184, 29736, 29792, 29913, 29952, 30208, 30267, 30576, 31122, 31388, 31616, 31941, 32214, 32256, 32448, 32832, 33124, 33516, 33984, 34048, 34398, 34692, 34944, 35568, 35872, 36309, 36504, 36816, 36864, 37583, 37632, 37856, 38304, 38532, 38912, 39312, 39648, 39884, 39936, 40356, 40768, 41418, 41496, 42336, 42588, 42952, 43008, 43264, 43719, 43776, 44604, 44688, 44928, 44954, 45312, 45864, 46256, 46592, 46683, 47082, 47424, 48321, 48384, 48412, 48672, 49088, 49152, 49686, 50176, 50274, 50976, 51072, 51376, 52038, 52416, 52864, 53248, 53352, 53808, 54929, 55224, 55296, 55328, 56448, 56784, 57344, 57456, 57798, 58292, 58368, 59472, 59584, 59826, 59904, 60416, 60534, 61152, 62244, 62776, 63232, 63882, 64428, 64512, 64896, 65664, 66248, 67032, 67431, 67968, 68096, 68796, 69384, 69797, 69888, 70623, 71136, 71744, 72618, 73008, 73632, 73728, 74529, 75166, 75264, 75712, 76608, 77064, 77824, 78057, 78624, 79296, 79768, 79872, 80712, 81536, 82836, 82992, 84672, 85176, 85904, 86016, 86528, 86697, 87438, 87552, 89208, 89376, 89739, 89856, 89908, 90624, 91728, 92512, 93184, 93366, 94164, 94848, 96642, 96768, 96824, 97344, 98176, 99372, 100352, 100548, 101952, 102011, 102144, 102752, 104076, 104832, 105728, 106496, 106704, 107616, 108927, 109858, 110448, 110592, 110656, 112749, 112896, 113568, 114688, 114912, 115596, 116584, 116736, 118944, 119168, 119652, 119808, 120832, 121068, 122304, 124488, 125552, 126464, 127764, 128856, 129024, 129792, 131157, 131328, 132496, 134064, 134862, 135936, 136192, 137592, 138768, 139594, 139776, 141246, 142272, 143488, 144963, 145236, 146016, 147264, 147456, 149058, 150332, 150528, 151424, 153216, 154128, 155648, 156114, 157248, 157339, 158592, 159536, 159744, 161424, 163072, 164787, 165672, 165984, 169344, 170352, 171808, 172032, 173056, 173394, 174876, 175104, 178416, 178752, 179478, 179712, 179816, 181248, 183456, 185024, 186368, 186732, 188328, 189449, 189696, 193284, 193536, 193648, 194688, 196352, 198744, 200704, 201096, 202293, 203904, 204022, 204288, 205504, 208152, 209391, 209664, 211456, 211869, 212992, 213408, 215232, 217854, 219716, 220896, 221184, 221312, 223587, 225498, 225792, 227136, 229824, 231192, 233168, 233472, 237888, 238336, 239304, 239616, 241664, 242136, 244608, 248976, 251104, 252928, 255528, 257712, 258048, 259584, 262314, 262656, 264992, 268128, 269217, 269724, 271872, 272384, 275184, 277536, 279188, 279552, 282492, 284544, 286976, 289926, 290472, 292032, 294528, 298116, 300664, 301056, 302848, 306033, 306432, 308256, 311296, 312228, 314496, 314678, 317184, 319072, 319488, 322848, 326144, 326781, 329574, 331344, 331968, 338247, 338688, 340704, 343616, 344064, 346112, 346788, 349752, 350208, 356832, 357504, 358956, 359424, 359632, 362496, 366912, 370048, 372736, 373464, 376656, 378898, 379392, 386568, 387072, 387296, 389376, 392704, 393471, 397488, 401408, 402192, 404586, 407808, 408044, 408576, 411008, 416304, 418782, 419328, 422912, 423738, 426816, 430464, 435708, 439432, 441792, 442368, 442624, 447174, 450996, 451584, 454272, 459648, 462384, 466336, 466944, 472017, 475776, 476672, 478608, 479232, 483328, 484272, 488579, 489216, 494361, 497952, 502208, 505856, 511056, 515424, 516096, 519168, 524628, 525312, 529984, 536256, 538434, 539448, 543744, 544768, 550368, 555072, 558376, 559104, 564984, 568347, 569088, 573952, 579852, 580944, 584064, 589056, 596232, 601328, 602112, 605696, 606879, 612066, 612864, 616512, 624456, 628173, 628992, 629356, 634368, 638144, 638976, 645696, 652288, 653562, 659148, 662688, 663936, 676494, 677376, 681408, 687232, 692224, 693576, 699504, 700416, 713664, 714077, 715008, 717912, 718848, 719264, 724992, 733824, 740096, 745472, 746928, 753312, 757796, 758784, 773136, 774144, 774592, 778752, 785408, 786942, 794976, 802816, 804384, 809172, 815616, 816088, 817152, 822016, 832608, 837564, 838656, 845824, 847476, 853632, 860928, 871416, 878864, 883584, 885248, 894348, 901992, 903168, 908544, 918099, 919296, 924768, 932672, 933888, 944034, 951552, 953344, 957216, 958464, 966656, 968544, 977158, 978432, 988722, 995904, 1004416, 1011712, 1014741, 1022112, 1030848, 1032192, 1038336, 1049256, 1050624, 1059968, 1072512, 1076868, 1078896, 1087488, 1089536, 1100736, 1110144, 1116752, 1118208, 1129968, 1136694, 1138176, 1147904, 1159704, 1161888, 1168128, 1178112, 1192464, 1202656, 1204224, 1211392, 1213758, 1224132, 1225728, 1233024, 1248912, 1256346, 1257984, 1258712, 1268736, 1276288, 1291392, 1304576, 1307124, 1318296, 1325376, 1326143, 1327872, 1352988, 1354752, 1362816, 1374464, 1384448, 1387152, 1399008, 1400832, 1416051, 1427328, 1428154, 1430016, 1435824, 1437696, 1438528, 1449984, 1465737, 1467648, 1480192, 1483083, 1490944, 1493856, 1506624, 1515592, 1517568, 1546272, 1548288, 1549184, 1557504, 1570816, 1573884, 1589952, 1608768, 1618344, 1631232, 1632176, 1634304, 1644032, 1665216, 1675128, 1677312, 1691648, 1694952, 1705041, 1707264, 1721856, 1742832, 1757728, 1767168, 1770496, 1788696, 1803984, 1806336, 1817088, 1836198, 1838592, 1849536, 1865344, 1884519, 1888068, 1903104, 1906688, 1914432, 1916928, 1937088, 1954316, 1956864, 1977444, 1991808, 2008832, 2023424, 2029482, 2044224, 2061696, 2076672, 2098512, 2101248, 2119936, 2142231, 2145024, 2153736, 2157792, 2174976, 2179072, 2201472, 2220288, 2233504, 2236416, 2259936, 2273388, 2276352, 2295808, 2319408, 2323776, 2336256, 2356224, 2384928, 2405312, 2408448, 2422784, 2427516, 2448264, 2451456, 2466048, 2497824, 2512692, 2515968, 2517424, 2537472, 2552576, 2582784, 2609152, 2614248, 2636592, 2650752, 2652286, 2655744, 2705976, 2709504, 2725632, 2748928, 2754297, 2768896, 2774304, 2798016, 2801664, 2832102, 2854656, 2856308, 2860032, 2871648, 2875392, 2877056, 2899968, 2931474, 2935296, 2960384, 2966166, 2987712, 3013248, 3031184, 3035136, 3092544, 3096576, 3098368, 3115008, 3141632, 3147768, 3179904, 3217536, 3236688, 3262464, 3264352, 3268608, 3288064, 3330432, 3350256, 3354624, 3383296, 3389904, 3410082, 3414528, 3443712, 3485664, 3515456, 3534336, 3540992, 3577392, 3607968, 3612672, 3634176, 3672396, 3677184, 3699072, 3730688, 3769038, 3776136, 3806208, 3813376, 3828864, 3874176, 3908632, 3913728, 3954888, 3978429, 3983616, 4017664, 4046848, 4058964, 4088448, 4123392, 4153344, 4197024, 4202496, 4239872, 4248153, 4284462, 4290048, 4307472, 4315584, 4349952, 4397211, 4402944, 4440576, 4467008, 4472832, 4519872, 4546776, 4552704, 4591616, 4638816, 4647552, 4672512, 4712448, 4769856, 4810624, 4845568, 4855032, 4896528, 4902912, 4932096, 4995648, 5025384, 5031936, 5034848, 5074944, 5105152, 5115123, 5165568, 5218304, 5228496, 5273184, 5301504, 5304572, 5311488, 5411952, 5419008, 5451264, 5497856, 5508594, 5548608, 5596032, 5664204, 5709312, 5712616, 5720064, 5743296, 5750784, 5754112, 5862948, 5870592, 5920768, 5932332, 5975424, 6026496, 6062368, 6070272, 6185088, 6196736, 6230016, 6283264, 6295536, 6359808, 6426693, 6435072, 6473376, 6524928, 6528704, 6537216, 6576128, 6660864, 6700512, 6709248, 6766592, 6779808, 6820164, 6829056, 6887424, 6971328, 7030912, 7068672, 7081984, 7154784, 7215936, 7225344, 7268352, 7344792, 7354368, 7398144, 7461376, 7538076, 7552272, 7612416, 7626752, 7657728, 7748352, 7817264, 7827456, 7909776, 7956858, 7967232, 8035328, 8117928, 8176896, 8246784, 8306688, 8394048, 8404992, 8479744, 8496306, 8568924, 8580096, 8614944, 8631168, 8699904, 8794422, 8805888, 8881152, 8934016, 9039744, 9093552, 9105408, 9183232, 9277632, 9283001, 9295104, 9345024, 9424896, 9539712, 9621248, 9691136, 9710064, 9793056, 9805824, 9864192, 9991296, 10050768, 10063872, 10069696, 10149888, 10210304, 10230246, 10331136, 10436608, 10456992, 10546368, 10603008, 10609144, 10622976, 10823904, 10838016, 10902528, 10995712, 11017188, 11097216, 11192064, 11328408, 11418624, 11425232, 11440128, 11486592, 11508224, 11725896, 11741184, 11841536, 11864664, 11935287, 11950848, 12052992, 12124736, 12140544, 12370176, 12393472, 12460032, 12566528, 12591072, 12719616, 12853386, 12870144, 12946752, 13049856, 13057408, 13152256, 13191633, 13321728, 13401024, 13418496, 13559616, 13640328, 13658112, 13774848, 13942656, 14061824, 14137344, 14163968, 14309568, 14431872, 14536704, 14689584, 14708736, 14796288, 14922752, 15076152, 15104544, 15224832, 15253504, 15315456, 15496704, 15634528, 15654912, 15819552, 15913716, 15934464, 16070656, 16235856, 16353792, 16493568, 16788096, 16959488, 16992612, 17137848, 17160192, 17229888, 17262336, 17588844, 17611776, 17762304, 17868032, 18079488, 18187104, 18210816, 18366464, 18555264, 18566002, 18590208, 18690048, 18849792, 19079424, 19242496, 19280079, 19382272, 19420128, 19586112, 19611648, 19728384, 19982592, 20101536, 20127744, 20139392, 20299776, 20420608, 20460492, 20662272, 20913984, 21092736, 21206016, 21218288, 21245952, 21647808, 21676032, 21805056, 21991424, 22034376, 22194432, 22384128, 22656816, 22837248, 22850464, 22880256, 22973184, 23016448, 23451792, 23482368, 23683072, 23729328, 23870574, 23901696, 24105984, 24249472, 24740352, 24786944, 24920064, 25182144, 25439232, 25706772, 25740288, 25893504, 26099712, 26114816, 26304512, 26383266, 26643456, 26802048, 27119232, 27280656, 27316224, 27549696, 27849003, 27885312, 28123648, 28274688, 28327936, 28619136, 28863744, 29073408, 29379168, 29417472, 29592576, 29845504, 30152304, 30209088, 30449664, 30630912, 30993408, 31269056, 31309824, 31639104, 31827432, 31868928, 32141312, 32471712, 32707584, 32987136, 33576192, 33918976, 33985224, 34275696, 34320384, 34459776, 34524672, 35177688, 35223552, 35524608, 35736064, 35805861, 36158976, 36374208, 36421632, 37110528, 37132004, 37180416, 37380096, 37699584, 38158848, 38484992, 38560158, 38840256, 39172224, 39456768, 39965184, 40203072, 40255488, 40278784, 40841216, 40920984, 41324544, 41827968, 42185472, 42412032, 42436576, 42491904, 43295616, 43610112, 43982848, 44068752, 44388864, 44768256, 45313632, 45674496, 45700928, 45760512, 45946368, 46032896, 46903584, 46964736, 47366144, 47458656, 47741148, 47803392, 48211968, 48498944, 49480704, 49573888, 50364288, 50878464, 51413544, 51480576, 51787008, 52229632, 52609024, 52766532, 53286912, 53604096, 54238464, 54561312, 54632448, 55099392, 55698006, 55770624, 56247296, 56549376, 57238272, 57727488, 58146816, 58758336, 58834944, 59185152, 59691008, 60304608, 60418176, 60899328, 61261824, 61986816, 62538112, 63278208, 63654864, 63737856, 64282624, 64943424, 65415168, 65974272, 67152384, 67837952, 67970448, 68551392, 68640768, 68919552, 69049344, 70355376, 70447104, 71049216, 71472128, 71611722, 72317952, 72748416, 74221056, 74264008, 74360832, 74760192, 76317696, 76969984, 77120316, 77680512, 78344448, 78913536, 79930368, 80406144, 80557568, 81682432, 81841968, 82649088, 83547009, 83655936, 84370944, 84824064, 84873152, 84983808, 86591232, 87220224, 87965696, 88137504, 88777728, 89536512, 90627264, 91348992, 91401856, 91892736, 92065792, 93807168, 93929472, 94917312, 95482296, 95606784, 96423936, 96997888, 98961408, 99147776, 100728576, 101756928, 102827088, 102961152, 103574016, 104459264, 105533064, 106573824, 107208192, 108476928, 109122624, 109264896, 111396012, 111541248, 112494592, 113098752, 114476544, 115454976, 117516672, 118370304, 119382016, 120609216, 120836352, 122523648, 123973632, 125076224, 126556416, 127309728, 127475712, 128565248, 129886848, 130830336, 131948544, 134304768, 135675904, 135940896, 137102784, 137281536, 137839104, 138098688, 140710752, 140894208, 142098432, 142944256, 143223444, 144635904, 145496832, 148442112, 148528016, 148721664, 152635392, 153939968, 154240632, 155361024, 156688896, 157827072, 159860736, 160812288, 161115136, 163364864, 163683936, 165298176, 167094018, 167311872, 168741888, 169648128, 169746304, 173182464, 174440448, 176275008, 177555456, 179073024, 181254528, 182697984, 182803712, 183785472, 184131584, 187614336, 189834624, 190964592, 191213568, 192847872, 193995776, 197922816, 198295552, 201457152, 203513856, 205654176, 205922304, 207148032, 208918528, 211066128, 213147648, 214416384, 216953856, 218245248, 222792024, 223082496, 224989184, 228953088, 230909952, 235033344, 236740608, 238764032, 241218432, 241672704, 245047296, 247947264, 250152448, 250641027, 253112832, 254619456, 254951424, 259773696, 261660672, 263897088, 268609536, 271881792, 274205568, 275678208, 276197376, 281421504, 281788416, 285888512, 286446888, 289271808, 290993664, 296884224, 297056032, 297443328, 305270784, 307879936, 308481264, 310722048, 313377792, 319721472, 321624576, 322230272, 327367872, 334188036, 334623744, 337483776, 339296256, 339492608, 346364928, 352550016, 355110912, 358146048, 362509056, 365607424, 367570944, 368263168, 375228672, 379669248, 381929184, 382427136, 385695744, 387991552, 395845632, 402914304, 407027712, 411308352, 411844608, 414296064, 417837056, 422132256, 426295296, 428832768, 433907712, 436490496, 445584048, 446164992, 449978368, 457906176, 461819904, 470066688, 473481216, 482436864, 483345408, 490094592, 495894528, 500304896, 501282054, 506225664, 509238912, 519547392, 523321344, 537219072, 543763584, 548411136, 551356416, 552394752, 562843008, 571777024, 572893776, 578543616, 581987328, 593768448, 594112064, 594886656, 610541568, 615759872, 616962528, 621444096, 626755584, 639442944, 643249152, 644460544, 654735744, 668376072, 669247488, 674967552, 678985216, 692729856, 705100032, 710221824, 716292096, 725018112, 731214848, 735141888, 750457344, 759338496, 763858368, 764854272, 775983104, 791691264, 805828608, 822616704, 828592128, 835674112, 844264512, 857665536, 867815424, 872980992, 891168096, 892329984, 899956736, 915812352, 923639808, 940133376, 964873728, 966690816, 1000609792, 1002564108, 1012451328, 1018477824, 1039094784, 1074438144, 1087527168, 1096822272, 1102712832, 1104789504, 1125686016, 1143554048, 1145787552, 1157087232, 1163974656, 1187536896, 1188224128, 1221083136, 1233925056, 1242888192, 1253511168, 1278885888, 1286498304, 1288921088, 1309471488, 1336752144, 1338494976, 1349935104, 1357970432, 1385459712, 1410200064, 1420443648, 1450036224, 1462429696, 1470283776, 1500914688, 1518676992, 1527716736, 1551966208, 1611657216, 1645233408, 1657184256, 1671348224, 1688529024, 1715331072, 1735630848, 1745961984, 1782336192, 1784659968, 1831624704, 1847279616, 1880266752, 1929747456, 1933381632, 2001219584, 2005128216, 2024902656, 2036955648, 2078189568, 2148876288, 2175054336, 2193644544, 2205425664, 2251372032, 2291575104, 2327949312, 2375073792, 2376448256, 2467850112, 2485776384, 2507022336, 2572996608, 2577842176, 2618942976, 2673504288, 2676989952, 2699870208, 2715940864, 2770919424, 2820400128, 2900072448, 2924859392, 3001829376, 3037353984, 3055433472, 3103932416, 3223314432, 3290466816, 3314368512, 3377058048, 3430662144, 3471261696, 3491923968, 3564672384, 3663249408, 3760533504, 3859494912, 3866763264, 4002439168, 4010256432, 4049805312, 4073911296, 4156379136, 4350108672, 4387289088, 4410851328, 4502744064, 4583150208, 4655898624, 4752896512, 4935700224, 4971552768, 5014044672, 5145993216, 5237885952, 5347008576, 5353979904, 5431881728, 5541838848, 5640800256, 5800144896, 5849718784, 6003658752, 6074707968, 6110866944, 6446628864, 6580933632, 6754116096, 6983847936, 7129344768, 7521067008, 7718989824, 7733526528, 8004878336, 8020512864, 8099610624, 8147822592, 8312758272, 8700217344, 8774578176, 9005488128, 9166300416, 9311797248, 9505793024, 9871400448, 9943105536, 10291986432, 10475771904, 10694017152, 10863763456, 11281600512, 11600289792, 11699437568, 12007317504, 12149415936, 12221733888, 13161867264, 13508232192, 13967695872, 14258689536, 15042134016, 15437979648, 16041025728, 16295645184, 16625516544, 17400434688, 17549156352, 18010976256, 18332600832, 19011586048, 19742800896, 20951543808, 21388034304, 21727526912, 22563201024, 23200579584, 24014635008, 24298831872, 24443467776, 26323734528, 27016464384, 27935391744, 28517379072, 30875959296, 32082051456, 32591290368, 34800869376, 35098312704, 36021952512, 36665201664, 38023172096, 39485601792, 41903087616, 42776068608, 45126402048, 48886935552, 52647469056, 54032928768, 57034758144, 64164102912, 65182580736, 69601738752, 72043905024, 73330403328, 76046344192, 78971203584, 83806175232, 85552137216, 97773871104, 105294938112, 108065857536, 114069516288, 128328205824, 146660806656, 152092688384, 157942407168, 171104274432, 195547742208, 216131715072, 228139032576, 256656411648, 293321613312, 315884814336, 342208548864, 456278065152, 513312823296, 586643226624, 684417097728, 1026625646592, 1368834195456, 2053251293184, 4106502586368]

約数ペア:

[(1, 4106502586368), (2, 2053251293184), (3, 1368834195456), (4, 1026625646592), (6, 684417097728), (7, 586643226624), (8, 513312823296), (9, 456278065152), (12, 342208548864), (13, 315884814336), (14, 293321613312), (16, 256656411648), (18, 228139032576), (19, 216131715072), (21, 195547742208), (24, 171104274432), (26, 157942407168), (27, 152092688384), (28, 146660806656), (32, 128328205824), (36, 114069516288), (38, 108065857536), (39, 105294938112), (42, 97773871104), (48, 85552137216), (49, 83806175232), (52, 78971203584), (54, 76046344192), (56, 73330403328), (57, 72043905024), (59, 69601738752), (63, 65182580736), (64, 64164102912), (72, 57034758144), (76, 54032928768), (78, 52647469056), (84, 48886935552), (91, 45126402048), (96, 42776068608), (98, 41903087616), (104, 39485601792), (108, 38023172096), (112, 36665201664), (114, 36021952512), (117, 35098312704), (118, 34800869376), (126, 32591290368), (128, 32082051456), (133, 30875959296), (144, 28517379072), (147, 27935391744), (152, 27016464384), (156, 26323734528), (168, 24443467776), (169, 24298831872), (171, 24014635008), (177, 23200579584), (182, 22563201024), (189, 21727526912), (192, 21388034304), (196, 20951543808), (208, 19742800896), (216, 19011586048), (224, 18332600832), (228, 18010976256), (234, 17549156352), (236, 17400434688), (247, 16625516544), (252, 16295645184), (256, 16041025728), (266, 15437979648), (273, 15042134016), (288, 14258689536), (294, 13967695872), (304, 13508232192), (312, 13161867264), (336, 12221733888), (338, 12149415936), (342, 12007317504), (351, 11699437568), (354, 11600289792), (364, 11281600512), (378, 10863763456), (384, 10694017152), (392, 10475771904), (399, 10291986432), (413, 9943105536), (416, 9871400448), (432, 9505793024), (441, 9311797248), (448, 9166300416), (456, 9005488128), (468, 8774578176), (472, 8700217344), (494, 8312758272), (504, 8147822592), (507, 8099610624), (512, 8020512864), (513, 8004878336), (531, 7733526528), (532, 7718989824), (546, 7521067008), (576, 7129344768), (588, 6983847936), (608, 6754116096), (624, 6580933632), (637, 6446628864), (672, 6110866944), (676, 6074707968), (684, 6003658752), (702, 5849718784), (708, 5800144896), (728, 5640800256), (741, 5541838848), (756, 5431881728), (767, 5353979904), (768, 5347008576), (784, 5237885952), (798, 5145993216), (819, 5014044672), (826, 4971552768), (832, 4935700224), (864, 4752896512), (882, 4655898624), (896, 4583150208), (912, 4502744064), (931, 4410851328), (936, 4387289088), (944, 4350108672), (988, 4156379136), (1008, 4073911296), (1014, 4049805312), (1024, 4010256432), (1026, 4002439168), (1062, 3866763264), (1064, 3859494912), (1092, 3760533504), (1121, 3663249408), (1152, 3564672384), (1176, 3491923968), (1183, 3471261696), (1197, 3430662144), (1216, 3377058048), (1239, 3314368512), (1248, 3290466816), (1274, 3223314432), (1323, 3103932416), (1344, 3055433472), (1352, 3037353984), (1368, 3001829376), (1404, 2924859392), (1416, 2900072448), (1456, 2820400128), (1482, 2770919424), (1512, 2715940864), (1521, 2699870208), (1534, 2676989952), (1536, 2673504288), (1568, 2618942976), (1593, 2577842176), (1596, 2572996608), (1638, 2507022336), (1652, 2485776384), (1664, 2467850112), (1728, 2376448256), (1729, 2375073792), (1764, 2327949312), (1792, 2291575104), (1824, 2251372032), (1862, 2205425664), (1872, 2193644544), (1888, 2175054336), (1911, 2148876288), (1976, 2078189568), (2016, 2036955648), (2028, 2024902656), (2048, 2005128216), (2052, 2001219584), (2124, 1933381632), (2128, 1929747456), (2184, 1880266752), (2223, 1847279616), (2242, 1831624704), (2301, 1784659968), (2304, 1782336192), (2352, 1745961984), (2366, 1735630848), (2394, 1715331072), (2432, 1688529024), (2457, 1671348224), (2478, 1657184256), (2496, 1645233408), (2548, 1611657216), (2646, 1551966208), (2688, 1527716736), (2704, 1518676992), (2736, 1500914688), (2793, 1470283776), (2808, 1462429696), (2832, 1450036224), (2891, 1420443648), (2912, 1410200064), (2964, 1385459712), (3024, 1357970432), (3042, 1349935104), (3068, 1338494976), (3072, 1336752144), (3136, 1309471488), (3186, 1288921088), (3192, 1286498304), (3211, 1278885888), (3276, 1253511168), (3304, 1242888192), (3328, 1233925056), (3363, 1221083136), (3456, 1188224128), (3458, 1187536896), (3528, 1163974656), (3549, 1157087232), (3584, 1145787552), (3591, 1143554048), (3648, 1125686016), (3717, 1104789504), (3724, 1102712832), (3744, 1096822272), (3776, 1087527168), (3822, 1074438144), (3952, 1039094784), (4032, 1018477824), (4056, 1012451328), (4096, 1002564108), (4104, 1000609792), (4248, 966690816), (4256, 964873728), (4368, 940133376), (4446, 923639808), (4484, 915812352), (4563, 899956736), (4602, 892329984), (4608, 891168096), (4704, 872980992), (4732, 867815424), (4788, 857665536), (4864, 844264512), (4914, 835674112), (4956, 828592128), (4992, 822616704), (5096, 805828608), (5187, 791691264), (5292, 775983104), (5369, 764854272), (5376, 763858368), (5408, 759338496), (5472, 750457344), (5586, 735141888), (5616, 731214848), (5664, 725018112), (5733, 716292096), (5782, 710221824), (5824, 705100032), (5928, 692729856), (6048, 678985216), (6084, 674967552), (6136, 669247488), (6144, 668376072), (6272, 654735744), (6372, 644460544), (6384, 643249152), (6422, 639442944), (6552, 626755584), (6608, 621444096), (6656, 616962528), (6669, 615759872), (6726, 610541568), (6903, 594886656), (6912, 594112064), (6916, 593768448), (7056, 581987328), (7098, 578543616), (7168, 572893776), (7182, 571777024), (7296, 562843008), (7434, 552394752), (7448, 551356416), (7488, 548411136), (7552, 543763584), (7644, 537219072), (7847, 523321344), (7904, 519547392), (8064, 509238912), (8112, 506225664), (8192, 501282054), (8208, 500304896), (8281, 495894528), (8379, 490094592), (8496, 483345408), (8512, 482436864), (8673, 473481216), (8736, 470066688), (8892, 461819904), (8968, 457906176), (9126, 449978368), (9204, 446164992), (9216, 445584048), (9408, 436490496), (9464, 433907712), (9576, 428832768), (9633, 426295296), (9728, 422132256), (9828, 417837056), (9912, 414296064), (9971, 411844608), (9984, 411308352), (10089, 407027712), (10192, 402914304), (10374, 395845632), (10584, 387991552), (10647, 385695744), (10738, 382427136), (10752, 381929184), (10816, 379669248), (10944, 375228672), (11151, 368263168), (11172, 367570944), (11232, 365607424), (11328, 362509056), (11466, 358146048), (11564, 355110912), (11648, 352550016), (11856, 346364928), (12096, 339492608), (12103, 339296256), (12168, 337483776), (12272, 334623744), (12288, 334188036), (12544, 327367872), (12744, 322230272), (12768, 321624576), (12844, 319721472), (13104, 313377792), (13216, 310722048), (13312, 308481264), (13338, 307879936), (13452, 305270784), (13806, 297443328), (13824, 297056032), (13832, 296884224), (14112, 290993664), (14196, 289271808), (14336, 286446888), (14364, 285888512), (14573, 281788416), (14592, 281421504), (14868, 276197376), (14896, 275678208), (14976, 274205568), (15104, 271881792), (15288, 268609536), (15561, 263897088), (15694, 261660672), (15808, 259773696), (16107, 254951424), (16128, 254619456), (16224, 253112832), (16384, 250641027), (16416, 250152448), (16562, 247947264), (16758, 245047296), (16992, 241672704), (17024, 241218432), (17199, 238764032), (17346, 236740608), (17472, 235033344), (17784, 230909952), (17936, 228953088), (18252, 224989184), (18408, 223082496), (18432, 222792024), (18816, 218245248), (18928, 216953856), (19152, 214416384), (19266, 213147648), (19456, 211066128), (19656, 208918528), (19824, 207148032), (19942, 205922304), (19968, 205654176), (20178, 203513856), (20384, 201457152), (20709, 198295552), (20748, 197922816), (21168, 193995776), (21294, 192847872), (21476, 191213568), (21504, 190964592), (21632, 189834624), (21888, 187614336), (22302, 184131584), (22344, 183785472), (22464, 182803712), (22477, 182697984), (22656, 181254528), (22932, 179073024), (23128, 177555456), (23296, 176275008), (23541, 174440448), (23712, 173182464), (24192, 169746304), (24206, 169648128), (24336, 168741888), (24544, 167311872), (24576, 167094018), (24843, 165298176), (25088, 163683936), (25137, 163364864), (25488, 161115136), (25536, 160812288), (25688, 159860736), (26019, 157827072), (26208, 156688896), (26432, 155361024), (26624, 154240632), (26676, 153939968), (26904, 152635392), (27612, 148721664), (27648, 148528016), (27664, 148442112), (28224, 145496832), (28392, 144635904), (28672, 143223444), (28728, 142944256), (28899, 142098432), (29146, 140894208), (29184, 140710752), (29736, 138098688), (29792, 137839104), (29913, 137281536), (29952, 137102784), (30208, 135940896), (30267, 135675904), (30576, 134304768), (31122, 131948544), (31388, 130830336), (31616, 129886848), (31941, 128565248), (32214, 127475712), (32256, 127309728), (32448, 126556416), (32832, 125076224), (33124, 123973632), (33516, 122523648), (33984, 120836352), (34048, 120609216), (34398, 119382016), (34692, 118370304), (34944, 117516672), (35568, 115454976), (35872, 114476544), (36309, 113098752), (36504, 112494592), (36816, 111541248), (36864, 111396012), (37583, 109264896), (37632, 109122624), (37856, 108476928), (38304, 107208192), (38532, 106573824), (38912, 105533064), (39312, 104459264), (39648, 103574016), (39884, 102961152), (39936, 102827088), (40356, 101756928), (40768, 100728576), (41418, 99147776), (41496, 98961408), (42336, 96997888), (42588, 96423936), (42952, 95606784), (43008, 95482296), (43264, 94917312), (43719, 93929472), (43776, 93807168), (44604, 92065792), (44688, 91892736), (44928, 91401856), (44954, 91348992), (45312, 90627264), (45864, 89536512), (46256, 88777728), (46592, 88137504), (46683, 87965696), (47082, 87220224), (47424, 86591232), (48321, 84983808), (48384, 84873152), (48412, 84824064), (48672, 84370944), (49088, 83655936), (49152, 83547009), (49686, 82649088), (50176, 81841968), (50274, 81682432), (50976, 80557568), (51072, 80406144), (51376, 79930368), (52038, 78913536), (52416, 78344448), (52864, 77680512), (53248, 77120316), (53352, 76969984), (53808, 76317696), (54929, 74760192), (55224, 74360832), (55296, 74264008), (55328, 74221056), (56448, 72748416), (56784, 72317952), (57344, 71611722), (57456, 71472128), (57798, 71049216), (58292, 70447104), (58368, 70355376), (59472, 69049344), (59584, 68919552), (59826, 68640768), (59904, 68551392), (60416, 67970448), (60534, 67837952), (61152, 67152384), (62244, 65974272), (62776, 65415168), (63232, 64943424), (63882, 64282624), (64428, 63737856), (64512, 63654864), (64896, 63278208), (65664, 62538112), (66248, 61986816), (67032, 61261824), (67431, 60899328), (67968, 60418176), (68096, 60304608), (68796, 59691008), (69384, 59185152), (69797, 58834944), (69888, 58758336), (70623, 58146816), (71136, 57727488), (71744, 57238272), (72618, 56549376), (73008, 56247296), (73632, 55770624), (73728, 55698006), (74529, 55099392), (75166, 54632448), (75264, 54561312), (75712, 54238464), (76608, 53604096), (77064, 53286912), (77824, 52766532), (78057, 52609024), (78624, 52229632), (79296, 51787008), (79768, 51480576), (79872, 51413544), (80712, 50878464), (81536, 50364288), (82836, 49573888), (82992, 49480704), (84672, 48498944), (85176, 48211968), (85904, 47803392), (86016, 47741148), (86528, 47458656), (86697, 47366144), (87438, 46964736), (87552, 46903584), (89208, 46032896), (89376, 45946368), (89739, 45760512), (89856, 45700928), (89908, 45674496), (90624, 45313632), (91728, 44768256), (92512, 44388864), (93184, 44068752), (93366, 43982848), (94164, 43610112), (94848, 43295616), (96642, 42491904), (96768, 42436576), (96824, 42412032), (97344, 42185472), (98176, 41827968), (99372, 41324544), (100352, 40920984), (100548, 40841216), (101952, 40278784), (102011, 40255488), (102144, 40203072), (102752, 39965184), (104076, 39456768), (104832, 39172224), (105728, 38840256), (106496, 38560158), (106704, 38484992), (107616, 38158848), (108927, 37699584), (109858, 37380096), (110448, 37180416), (110592, 37132004), (110656, 37110528), (112749, 36421632), (112896, 36374208), (113568, 36158976), (114688, 35805861), (114912, 35736064), (115596, 35524608), (116584, 35223552), (116736, 35177688), (118944, 34524672), (119168, 34459776), (119652, 34320384), (119808, 34275696), (120832, 33985224), (121068, 33918976), (122304, 33576192), (124488, 32987136), (125552, 32707584), (126464, 32471712), (127764, 32141312), (128856, 31868928), (129024, 31827432), (129792, 31639104), (131157, 31309824), (131328, 31269056), (132496, 30993408), (134064, 30630912), (134862, 30449664), (135936, 30209088), (136192, 30152304), (137592, 29845504), (138768, 29592576), (139594, 29417472), (139776, 29379168), (141246, 29073408), (142272, 28863744), (143488, 28619136), (144963, 28327936), (145236, 28274688), (146016, 28123648), (147264, 27885312), (147456, 27849003), (149058, 27549696), (150332, 27316224), (150528, 27280656), (151424, 27119232), (153216, 26802048), (154128, 26643456), (155648, 26383266), (156114, 26304512), (157248, 26114816), (157339, 26099712), (158592, 25893504), (159536, 25740288), (159744, 25706772), (161424, 25439232), (163072, 25182144), (164787, 24920064), (165672, 24786944), (165984, 24740352), (169344, 24249472), (170352, 24105984), (171808, 23901696), (172032, 23870574), (173056, 23729328), (173394, 23683072), (174876, 23482368), (175104, 23451792), (178416, 23016448), (178752, 22973184), (179478, 22880256), (179712, 22850464), (179816, 22837248), (181248, 22656816), (183456, 22384128), (185024, 22194432), (186368, 22034376), (186732, 21991424), (188328, 21805056), (189449, 21676032), (189696, 21647808), (193284, 21245952), (193536, 21218288), (193648, 21206016), (194688, 21092736), (196352, 20913984), (198744, 20662272), (200704, 20460492), (201096, 20420608), (202293, 20299776), (203904, 20139392), (204022, 20127744), (204288, 20101536), (205504, 19982592), (208152, 19728384), (209391, 19611648), (209664, 19586112), (211456, 19420128), (211869, 19382272), (212992, 19280079), (213408, 19242496), (215232, 19079424), (217854, 18849792), (219716, 18690048), (220896, 18590208), (221184, 18566002), (221312, 18555264), (223587, 18366464), (225498, 18210816), (225792, 18187104), (227136, 18079488), (229824, 17868032), (231192, 17762304), (233168, 17611776), (233472, 17588844), (237888, 17262336), (238336, 17229888), (239304, 17160192), (239616, 17137848), (241664, 16992612), (242136, 16959488), (244608, 16788096), (248976, 16493568), (251104, 16353792), (252928, 16235856), (255528, 16070656), (257712, 15934464), (258048, 15913716), (259584, 15819552), (262314, 15654912), (262656, 15634528), (264992, 15496704), (268128, 15315456), (269217, 15253504), (269724, 15224832), (271872, 15104544), (272384, 15076152), (275184, 14922752), (277536, 14796288), (279188, 14708736), (279552, 14689584), (282492, 14536704), (284544, 14431872), (286976, 14309568), (289926, 14163968), (290472, 14137344), (292032, 14061824), (294528, 13942656), (298116, 13774848), (300664, 13658112), (301056, 13640328), (302848, 13559616), (306033, 13418496), (306432, 13401024), (308256, 13321728), (311296, 13191633), (312228, 13152256), (314496, 13057408), (314678, 13049856), (317184, 12946752), (319072, 12870144), (319488, 12853386), (322848, 12719616), (326144, 12591072), (326781, 12566528), (329574, 12460032), (331344, 12393472), (331968, 12370176), (338247, 12140544), (338688, 12124736), (340704, 12052992), (343616, 11950848), (344064, 11935287), (346112, 11864664), (346788, 11841536), (349752, 11741184), (350208, 11725896), (356832, 11508224), (357504, 11486592), (358956, 11440128), (359424, 11425232), (359632, 11418624), (362496, 11328408), (366912, 11192064), (370048, 11097216), (372736, 11017188), (373464, 10995712), (376656, 10902528), (378898, 10838016), (379392, 10823904), (386568, 10622976), (387072, 10609144), (387296, 10603008), (389376, 10546368), (392704, 10456992), (393471, 10436608), (397488, 10331136), (401408, 10230246), (402192, 10210304), (404586, 10149888), (407808, 10069696), (408044, 10063872), (408576, 10050768), (411008, 9991296), (416304, 9864192), (418782, 9805824), (419328, 9793056), (422912, 9710064), (423738, 9691136), (426816, 9621248), (430464, 9539712), (435708, 9424896), (439432, 9345024), (441792, 9295104), (442368, 9283001), (442624, 9277632), (447174, 9183232), (450996, 9105408), (451584, 9093552), (454272, 9039744), (459648, 8934016), (462384, 8881152), (466336, 8805888), (466944, 8794422), (472017, 8699904), (475776, 8631168), (476672, 8614944), (478608, 8580096), (479232, 8568924), (483328, 8496306), (484272, 8479744), (488579, 8404992), (489216, 8394048), (494361, 8306688), (497952, 8246784), (502208, 8176896), (505856, 8117928), (511056, 8035328), (515424, 7967232), (516096, 7956858), (519168, 7909776), (524628, 7827456), (525312, 7817264), (529984, 7748352), (536256, 7657728), (538434, 7626752), (539448, 7612416), (543744, 7552272), (544768, 7538076), (550368, 7461376), (555072, 7398144), (558376, 7354368), (559104, 7344792), (564984, 7268352), (568347, 7225344), (569088, 7215936), (573952, 7154784), (579852, 7081984), (580944, 7068672), (584064, 7030912), (589056, 6971328), (596232, 6887424), (601328, 6829056), (602112, 6820164), (605696, 6779808), (606879, 6766592), (612066, 6709248), (612864, 6700512), (616512, 6660864), (624456, 6576128), (628173, 6537216), (628992, 6528704), (629356, 6524928), (634368, 6473376), (638144, 6435072), (638976, 6426693), (645696, 6359808), (652288, 6295536), (653562, 6283264), (659148, 6230016), (662688, 6196736), (663936, 6185088), (676494, 6070272), (677376, 6062368), (681408, 6026496), (687232, 5975424), (692224, 5932332), (693576, 5920768), (699504, 5870592), (700416, 5862948), (713664, 5754112), (714077, 5750784), (715008, 5743296), (717912, 5720064), (718848, 5712616), (719264, 5709312), (724992, 5664204), (733824, 5596032), (740096, 5548608), (745472, 5508594), (746928, 5497856), (753312, 5451264), (757796, 5419008), (758784, 5411952), (773136, 5311488), (774144, 5304572), (774592, 5301504), (778752, 5273184), (785408, 5228496), (786942, 5218304), (794976, 5165568), (802816, 5115123), (804384, 5105152), (809172, 5074944), (815616, 5034848), (816088, 5031936), (817152, 5025384), (822016, 4995648), (832608, 4932096), (837564, 4902912), (838656, 4896528), (845824, 4855032), (847476, 4845568), (853632, 4810624), (860928, 4769856), (871416, 4712448), (878864, 4672512), (883584, 4647552), (885248, 4638816), (894348, 4591616), (901992, 4552704), (903168, 4546776), (908544, 4519872), (918099, 4472832), (919296, 4467008), (924768, 4440576), (932672, 4402944), (933888, 4397211), (944034, 4349952), (951552, 4315584), (953344, 4307472), (957216, 4290048), (958464, 4284462), (966656, 4248153), (968544, 4239872), (977158, 4202496), (978432, 4197024), (988722, 4153344), (995904, 4123392), (1004416, 4088448), (1011712, 4058964), (1014741, 4046848), (1022112, 4017664), (1030848, 3983616), (1032192, 3978429), (1038336, 3954888), (1049256, 3913728), (1050624, 3908632), (1059968, 3874176), (1072512, 3828864), (1076868, 3813376), (1078896, 3806208), (1087488, 3776136), (1089536, 3769038), (1100736, 3730688), (1110144, 3699072), (1116752, 3677184), (1118208, 3672396), (1129968, 3634176), (1136694, 3612672), (1138176, 3607968), (1147904, 3577392), (1159704, 3540992), (1161888, 3534336), (1168128, 3515456), (1178112, 3485664), (1192464, 3443712), (1202656, 3414528), (1204224, 3410082), (1211392, 3389904), (1213758, 3383296), (1224132, 3354624), (1225728, 3350256), (1233024, 3330432), (1248912, 3288064), (1256346, 3268608), (1257984, 3264352), (1258712, 3262464), (1268736, 3236688), (1276288, 3217536), (1291392, 3179904), (1304576, 3147768), (1307124, 3141632), (1318296, 3115008), (1325376, 3098368), (1326143, 3096576), (1327872, 3092544), (1352988, 3035136), (1354752, 3031184), (1362816, 3013248), (1374464, 2987712), (1384448, 2966166), (1387152, 2960384), (1399008, 2935296), (1400832, 2931474), (1416051, 2899968), (1427328, 2877056), (1428154, 2875392), (1430016, 2871648), (1435824, 2860032), (1437696, 2856308), (1438528, 2854656), (1449984, 2832102), (1465737, 2801664), (1467648, 2798016), (1480192, 2774304), (1483083, 2768896), (1490944, 2754297), (1493856, 2748928), (1506624, 2725632), (1515592, 2709504), (1517568, 2705976), (1546272, 2655744), (1548288, 2652286), (1549184, 2650752), (1557504, 2636592), (1570816, 2614248), (1573884, 2609152), (1589952, 2582784), (1608768, 2552576), (1618344, 2537472), (1631232, 2517424), (1632176, 2515968), (1634304, 2512692), (1644032, 2497824), (1665216, 2466048), (1675128, 2451456), (1677312, 2448264), (1691648, 2427516), (1694952, 2422784), (1705041, 2408448), (1707264, 2405312), (1721856, 2384928), (1742832, 2356224), (1757728, 2336256), (1767168, 2323776), (1770496, 2319408), (1788696, 2295808), (1803984, 2276352), (1806336, 2273388), (1817088, 2259936), (1836198, 2236416), (1838592, 2233504), (1849536, 2220288), (1865344, 2201472), (1884519, 2179072), (1888068, 2174976), (1903104, 2157792), (1906688, 2153736), (1914432, 2145024), (1916928, 2142231), (1937088, 2119936), (1954316, 2101248), (1956864, 2098512), (1977444, 2076672), (1991808, 2061696), (2008832, 2044224), (2023424, 2029482)]