799655141376

素因数分解:

$2^{13}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 41, 42, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 82, 84, 91, 96, 102, 104, 108, 112, 114, 117, 119, 123, 126, 128, 133, 136, 144, 152, 153, 156, 162, 164, 168, 171, 182, 189, 192, 204, 208, 216, 221, 224, 228, 234, 238, 246, 247, 252, 256, 266, 272, 273, 287, 288, 304, 306, 312, 323, 324, 328, 336, 342, 351, 357, 364, 369, 378, 384, 399, 408, 416, 432, 442, 448, 456, 459, 468, 476, 492, 494, 504, 512, 513, 532, 533, 544, 546, 567, 574, 576, 608, 612, 624, 646, 648, 656, 663, 672, 684, 697, 702, 714, 728, 738, 741, 756, 768, 779, 798, 816, 819, 832, 861, 864, 884, 896, 912, 918, 936, 952, 969, 984, 988, 1008, 1024, 1026, 1053, 1064, 1066, 1071, 1088, 1092, 1107, 1134, 1148, 1152, 1197, 1216, 1224, 1248, 1292, 1296, 1312, 1326, 1344, 1368, 1377, 1394, 1404, 1428, 1456, 1476, 1482, 1512, 1536, 1539, 1547, 1558, 1596, 1599, 1632, 1638, 1664, 1722, 1728, 1729, 1768, 1792, 1824, 1836, 1872, 1904, 1938, 1968, 1976, 1989, 2016, 2048, 2052, 2091, 2106, 2128, 2132, 2142, 2176, 2184, 2214, 2223, 2261, 2268, 2296, 2304, 2337, 2394, 2432, 2448, 2457, 2496, 2583, 2584, 2592, 2624, 2652, 2688, 2736, 2754, 2788, 2808, 2856, 2907, 2912, 2952, 2964, 3024, 3072, 3078, 3094, 3116, 3192, 3198, 3213, 3264, 3276, 3321, 3328, 3444, 3456, 3458, 3536, 3584, 3591, 3648, 3672, 3731, 3744, 3808, 3876, 3936, 3952, 3978, 4032, 4096, 4104, 4182, 4199, 4212, 4256, 4264, 4284, 4352, 4368, 4428, 4446, 4522, 4536, 4592, 4608, 4641, 4674, 4788, 4797, 4864, 4879, 4896, 4914, 4992, 5166, 5168, 5184, 5187, 5248, 5304, 5376, 5453, 5472, 5508, 5576, 5616, 5712, 5814, 5824, 5904, 5928, 5967, 6048, 6144, 6156, 6188, 6232, 6273, 6384, 6396, 6426, 6528, 6552, 6642, 6656, 6669, 6783, 6888, 6912, 6916, 7011, 7072, 7168, 7182, 7296, 7344, 7371, 7462, 7488, 7616, 7749, 7752, 7872, 7904, 7956, 8064, 8192, 8208, 8364, 8398, 8424, 8512, 8528, 8568, 8704, 8721, 8736, 8856, 8892, 9044, 9061, 9072, 9184, 9216, 9282, 9348, 9576, 9594, 9639, 9728, 9758, 9792, 9828, 9984, 10127, 10332, 10336, 10368, 10374, 10496, 10608, 10752, 10773, 10906, 10944, 11016, 11152, 11193, 11232, 11424, 11628, 11648, 11808, 11856, 11934, 12096, 12288, 12312, 12376, 12464, 12546, 12597, 12768, 12792, 12852, 13056, 13104, 13243, 13284, 13312, 13338, 13566, 13776, 13824, 13832, 13923, 14022, 14144, 14336, 14364, 14391, 14592, 14637, 14688, 14742, 14924, 14976, 15232, 15498, 15504, 15561, 15744, 15808, 15912, 16128, 16359, 16416, 16728, 16796, 16848, 17024, 17056, 17136, 17408, 17442, 17472, 17712, 17784, 17901, 18088, 18122, 18144, 18368, 18432, 18564, 18696, 18819, 19152, 19188, 19278, 19456, 19516, 19584, 19656, 19968, 20007, 20254, 20349, 20664, 20672, 20736, 20748, 20992, 21033, 21216, 21504, 21546, 21812, 21888, 22032, 22304, 22386, 22464, 22848, 23247, 23256, 23296, 23616, 23712, 23868, 24192, 24576, 24624, 24752, 24928, 25092, 25194, 25536, 25584, 25704, 26112, 26163, 26208, 26486, 26568, 26624, 26676, 27132, 27183, 27552, 27648, 27664, 27846, 28044, 28288, 28672, 28728, 28782, 29184, 29274, 29376, 29393, 29484, 29848, 29952, 30381, 30464, 30996, 31008, 31122, 31488, 31616, 31824, 32256, 32718, 32832, 33456, 33579, 33592, 33696, 34048, 34112, 34272, 34816, 34884, 34944, 35424, 35568, 35802, 36176, 36244, 36288, 36736, 36864, 37128, 37392, 37638, 37791, 38304, 38376, 38556, 38912, 39032, 39168, 39312, 39729, 39936, 40014, 40508, 40698, 41328, 41344, 41472, 41496, 41769, 41984, 42066, 42432, 43008, 43092, 43173, 43624, 43776, 43911, 44064, 44608, 44772, 44928, 45696, 46494, 46512, 46592, 46683, 47232, 47424, 47736, 48384, 49077, 49248, 49504, 49856, 50184, 50388, 51072, 51168, 51408, 52224, 52326, 52416, 52972, 53136, 53248, 53352, 54264, 54366, 55104, 55296, 55328, 55692, 56088, 56457, 56576, 57344, 57456, 57564, 58368, 58548, 58752, 58786, 58968, 59696, 59904, 60762, 60928, 61047, 61992, 62016, 62244, 62976, 63099, 63232, 63427, 63648, 64512, 65436, 65664, 66912, 67158, 67184, 67392, 68096, 68224, 68544, 69632, 69768, 69888, 70848, 70889, 71136, 71604, 72352, 72488, 72576, 73472, 73728, 74256, 74784, 75276, 75582, 76608, 76752, 77112, 77824, 78064, 78336, 78624, 79458, 79872, 80028, 81016, 81396, 81549, 82656, 82688, 82944, 82992, 83538, 83968, 84132, 84864, 86016, 86184, 86346, 87248, 87552, 87822, 88128, 88179, 89216, 89544, 89856, 91143, 91392, 92701, 92988, 93024, 93184, 93366, 94464, 94848, 95472, 96768, 98154, 98496, 99008, 99712, 100368, 100737, 100776, 102144, 102336, 102816, 104448, 104652, 104832, 105944, 106272, 106496, 106704, 108528, 108732, 110208, 110592, 110656, 111384, 112176, 112914, 113152, 113373, 114912, 115128, 116736, 117096, 117504, 117572, 117936, 119187, 119392, 119808, 121524, 121856, 122094, 123984, 124032, 124488, 125307, 125952, 126198, 126464, 126854, 127296, 129024, 130872, 131328, 131733, 133824, 134316, 134368, 134784, 136192, 136448, 137088, 139264, 139536, 139776, 140049, 141696, 141778, 142272, 143208, 144704, 144976, 145152, 146944, 147231, 148512, 149568, 150552, 151164, 153216, 153504, 154224, 155648, 156128, 156672, 157248, 158916, 159744, 160056, 162032, 162792, 163098, 165312, 165376, 165888, 165984, 167076, 167936, 168264, 169728, 172032, 172159, 172368, 172692, 174496, 175104, 175644, 176256, 176358, 178432, 179088, 179712, 182286, 182784, 183141, 185402, 185976, 186048, 186368, 186732, 188928, 189696, 190281, 190944, 193536, 196308, 196992, 198016, 199424, 200736, 201474, 201552, 204288, 204672, 205632, 208896, 209304, 209664, 211888, 212544, 212667, 213408, 217056, 217464, 220416, 221184, 221312, 222768, 224352, 225828, 226304, 226746, 229824, 230256, 233472, 234192, 235008, 235144, 235872, 238374, 238784, 239616, 243048, 243712, 244188, 244647, 247968, 248064, 248976, 250614, 251904, 252396, 252928, 253708, 254592, 258048, 261744, 262656, 263466, 264537, 267648, 268632, 268736, 269568, 272384, 272896, 273429, 274176, 278103, 279072, 279552, 280098, 283392, 283556, 284544, 286416, 289408, 289952, 290304, 293888, 294462, 297024, 299136, 301104, 302211, 302328, 306432, 307008, 308448, 312256, 313344, 314496, 317832, 319488, 320112, 324064, 325584, 326196, 330624, 330752, 331776, 331968, 334152, 335872, 336528, 339456, 340119, 344318, 344736, 345384, 348992, 350208, 351288, 352512, 352716, 356864, 357561, 358176, 359424, 364572, 365568, 366282, 370804, 371952, 372096, 372736, 373464, 377856, 379392, 380562, 381888, 387072, 392616, 393984, 395199, 396032, 398848, 401472, 402948, 403104, 408576, 409344, 411264, 417792, 418608, 419328, 423776, 425088, 425334, 426816, 434112, 434928, 440832, 441693, 442624, 445536, 448704, 451656, 452608, 453492, 459648, 460512, 466944, 468384, 470016, 470288, 471744, 476748, 477568, 479232, 486096, 487424, 488376, 489294, 495936, 496128, 497952, 501228, 503808, 504792, 505856, 507416, 509184, 516096, 516477, 523488, 525312, 526932, 529074, 535296, 537264, 537472, 539136, 544768, 545792, 546858, 548352, 556206, 558144, 559104, 560196, 566784, 567112, 569088, 570843, 572832, 578816, 579904, 580608, 587776, 588924, 594048, 598272, 602208, 604422, 604656, 612864, 614016, 616896, 624512, 626688, 628992, 635664, 638001, 640224, 648128, 651168, 652392, 661248, 661504, 663552, 663936, 668304, 673056, 678912, 680238, 688636, 689472, 690768, 697984, 700416, 702576, 705024, 705432, 713728, 715122, 716352, 718848, 729144, 731136, 732564, 733941, 741608, 743904, 744192, 745472, 746928, 755712, 758784, 761124, 763776, 774144, 785232, 787968, 790398, 792064, 793611, 797696, 802944, 805896, 806208, 817152, 818688, 820287, 822528, 834309, 837216, 838656, 847552, 850176, 850668, 853632, 868224, 869856, 881664, 883386, 885248, 891072, 897408, 903312, 905216, 906984, 919296, 921024, 936768, 940032, 940576, 943488, 953496, 955136, 958464, 972192, 974848, 976752, 978588, 991872, 992256, 995904, 1002456, 1007616, 1009584, 1011712, 1014832, 1018368, 1032954, 1046976, 1050624, 1053864, 1058148, 1070592, 1072683, 1074528, 1074944, 1078272, 1089536, 1091584, 1093716, 1096704, 1112412, 1116288, 1118208, 1120392, 1133568, 1134224, 1138176, 1141686, 1145664, 1157632, 1159808, 1161216, 1175552, 1177848, 1188096, 1196544, 1204416, 1205113, 1208844, 1209312, 1225728, 1228032, 1233792, 1249024, 1253376, 1257984, 1271328, 1276002, 1280448, 1296256, 1302336, 1304784, 1322496, 1323008, 1327872, 1336608, 1346112, 1357824, 1360476, 1377272, 1378944, 1381536, 1395968, 1400832, 1405152, 1410048, 1410864, 1427456, 1430244, 1432704, 1437696, 1458288, 1462272, 1465128, 1467882, 1483216, 1487808, 1488384, 1493856, 1511424, 1517568, 1522248, 1527552, 1548288, 1549431, 1570464, 1575936, 1580796, 1584128, 1587222, 1595392, 1605888, 1611792, 1612416, 1634304, 1637376, 1640574, 1645056, 1668618, 1674432, 1677312, 1695104, 1700352, 1701336, 1707264, 1712529, 1736448, 1739712, 1763328, 1766772, 1770496, 1782144, 1794816, 1806624, 1810432, 1813968, 1838592, 1842048, 1873536, 1880064, 1881152, 1886976, 1906992, 1910272, 1914003, 1944384, 1953504, 1957176, 1983744, 1984512, 1991808, 2004912, 2019168, 2023424, 2029664, 2036736, 2065908, 2093952, 2101248, 2107728, 2116296, 2141184, 2145366, 2149056, 2149888, 2156544, 2183168, 2187432, 2193408, 2224824, 2232576, 2236416, 2240784, 2267136, 2268448, 2276352, 2283372, 2291328, 2315264, 2319616, 2322432, 2351104, 2355696, 2376192, 2380833, 2393088, 2408832, 2410226, 2417688, 2418624, 2451456, 2456064, 2467584, 2498048, 2502927, 2515968, 2542656, 2552004, 2560896, 2592512, 2604672, 2609568, 2644992, 2646016, 2655744, 2673216, 2692224, 2715648, 2720952, 2754544, 2757888, 2763072, 2791936, 2810304, 2820096, 2821728, 2854912, 2860488, 2865408, 2875392, 2916576, 2924544, 2930256, 2935764, 2966432, 2975616, 2976768, 2987712, 3022848, 3035136, 3044496, 3055104, 3098862, 3140928, 3151872, 3161592, 3168256, 3174444, 3190784, 3211776, 3223584, 3224832, 3268608, 3274752, 3281148, 3290112, 3337236, 3348864, 3354624, 3390208, 3400704, 3402672, 3414528, 3425058, 3472896, 3479424, 3526656, 3533544, 3540992, 3564288, 3589632, 3613248, 3615339, 3627936, 3677184, 3684096, 3747072, 3760128, 3762304, 3773952, 3813984, 3820544, 3828006, 3888768, 3907008, 3914352, 3967488, 3969024, 3983616, 4009824, 4038336, 4059328, 4073472, 4131816, 4187904, 4202496, 4215456, 4232592, 4282368, 4290732, 4298112, 4299776, 4313088, 4366336, 4374864, 4386816, 4449648, 4465152, 4481568, 4534272, 4536896, 4552704, 4566744, 4582656, 4630528, 4639232, 4644864, 4648293, 4711392, 4752384, 4761666, 4786176, 4817664, 4820452, 4835376, 4837248, 4902912, 4912128, 4935168, 4996096, 5005854, 5031936, 5085312, 5104008, 5121792, 5137587, 5185024, 5209344, 5219136, 5289984, 5311488, 5346432, 5384448, 5431296, 5441904, 5509088, 5515776, 5526144, 5583872, 5620608, 5640192, 5643456, 5709824, 5720976, 5730816, 5742009, 5833152, 5860512, 5871528, 5932864, 5951232, 5953536, 5975424, 6070272, 6088992, 6110208, 6197724, 6281856, 6303744, 6323184, 6336512, 6348888, 6381568, 6423552, 6447168, 6449664, 6549504, 6562296, 6580224, 6674472, 6697728, 6709248, 6780416, 6801408, 6805344, 6829056, 6850116, 6945792, 6958848, 7053312, 7067088, 7081984, 7128576, 7179264, 7226496, 7230678, 7255872, 7354368, 7368192, 7494144, 7508781, 7524608, 7547904, 7627968, 7641088, 7656012, 7777536, 7814016, 7828704, 7934976, 7938048, 7967232, 8019648, 8076672, 8118656, 8146944, 8263632, 8375808, 8430912, 8465184, 8564736, 8581464, 8596224, 8599552, 8626176, 8749728, 8773632, 8899296, 8930304, 8963136, 9068544, 9073792, 9105408, 9133488, 9165312, 9261056, 9278464, 9296586, 9422784, 9504768, 9523332, 9572352, 9635328, 9640904, 9670752, 9674496, 9805824, 9824256, 9870336, 9992192, 10011708, 10063872, 10170624, 10208016, 10243584, 10275174, 10370048, 10418688, 10438272, 10579968, 10622976, 10692864, 10768896, 10846017, 10883808, 11018176, 11031552, 11052288, 11167744, 11241216, 11280384, 11286912, 11441952, 11461632, 11484018, 11666304, 11721024, 11743056, 11865728, 11902464, 11907072, 11950848, 12177984, 12220416, 12395448, 12563712, 12607488, 12646368, 12673024, 12697776, 12847104, 12894336, 12899328, 13099008, 13124592, 13160448, 13348944, 13395456, 13560832, 13602816, 13610688, 13658112, 13700232, 13891584, 13917696, 13944879, 14134176, 14163968, 14257152, 14358528, 14452992, 14461356, 14511744, 14708736, 14736384, 14988288, 15017562, 15049216, 15095808, 15255936, 15282176, 15312024, 15555072, 15628032, 15657408, 15869952, 15934464, 16039296, 16153344, 16237312, 16293888, 16527264, 16751616, 16861824, 16930368, 17129472, 17162928, 17192448, 17199104, 17499456, 17798592, 17860608, 17926272, 18147584, 18210816, 18266976, 18330624, 18522112, 18556928, 18593172, 18845568, 19009536, 19046664, 19144704, 19270656, 19281808, 19341504, 19348992, 19648512, 19740672, 19984384, 20023416, 20127744, 20341248, 20416032, 20487168, 20550348, 20740096, 20837376, 20876544, 21159936, 21245952, 21385728, 21537792, 21692034, 21767616, 22036352, 22063104, 22104576, 22335488, 22482432, 22573824, 22883904, 22923264, 22968036, 23332608, 23442048, 23486112, 23731456, 23804928, 23814144, 23901696, 24355968, 24440832, 24790896, 25127424, 25292736, 25395552, 25694208, 25788672, 25798656, 26249184, 26320896, 26697888, 26790912, 27121664, 27205632, 27221376, 27316224, 27400464, 27783168, 27835392, 27889758, 28268352, 28514304, 28717056, 28905984, 28922712, 29023488, 29417472, 29472768, 29976576, 30035124, 30098432, 30191616, 30511872, 30564352, 30624048, 31110144, 31256064, 31314816, 31739904, 31868928, 32078592, 32306688, 32474624, 32538051, 33054528, 33503232, 33723648, 33860736, 34325856, 34384896, 34398208, 34998912, 35597184, 35721216, 35852544, 36295168, 36533952, 36661248, 37113856, 37186344, 37691136, 38019072, 38093328, 38541312, 38563616, 38683008, 38697984, 39297024, 39481344, 39968768, 40046832, 40682496, 40832064, 40974336, 41100696, 41480192, 41674752, 41753088, 42491904, 42771456, 43075584, 43384068, 43535232, 44072704, 44126208, 44209152, 44670976, 44964864, 45147648, 45767808, 45846528, 45936072, 46665216, 46884096, 46972224, 47462912, 47609856, 47803392, 48711936, 48881664, 49581792, 50254848, 50585472, 50791104, 51388416, 51577344, 51597312, 52498368, 53395776, 53581824, 54243328, 54442752, 54632448, 54800928, 55566336, 55670784, 55779516, 56536704, 57028608, 57434112, 57811968, 57845424, 58046976, 58945536, 59953152, 60070248, 60196864, 60383232, 61023744, 61248096, 62220288, 62512128, 62629632, 63479808, 63737856, 64157184, 64613376, 64949248, 65076102, 66109056, 67006464, 67447296, 67721472, 68651712, 68769792, 69997824, 71194368, 71442432, 71705088, 72590336, 73067904, 73322496, 74227712, 74372688, 75382272, 76186656, 77082624, 77127232, 77366016, 77395968, 78962688, 80093664, 81364992, 81664128, 81948672, 82201392, 82960384, 83349504, 83506176, 85542912, 86151168, 86768136, 87070464, 88145408, 88252416, 88418304, 89929728, 90295296, 91535616, 91693056, 91872144, 93330432, 93768192, 93944448, 94925824, 95219712, 95606784, 97423872, 97614153, 99163584, 100509696, 101170944, 101582208, 103154688, 103194624, 104996736, 106791552, 107163648, 108486656, 108885504, 109601856, 111341568, 111559032, 113073408, 114057216, 115623936, 115690848, 116093952, 117891072, 119906304, 120140496, 120393728, 122047488, 122496192, 124440576, 125024256, 125259264, 127475712, 128314368, 129226752, 129898496, 130152204, 132218112, 134012928, 134894592, 135442944, 137303424, 137539584, 139995648, 142388736, 143410176, 145180672, 146135808, 146644992, 148745376, 150764544, 152373312, 154165248, 154254464, 154732032, 154791936, 160187328, 162729984, 163328256, 163897344, 164402784, 166699008, 167012352, 171085824, 172302336, 173536272, 174140928, 176290816, 176836608, 179859456, 180590592, 183071232, 183744288, 186660864, 187536384, 187888896, 189851648, 190439424, 191213568, 194847744, 195228306, 198327168, 201019392, 202341888, 203164416, 206309376, 209993472, 213583104, 214327296, 217771008, 219203712, 222683136, 223118064, 226146816, 231247872, 231381696, 232187904, 240280992, 240787456, 244094976, 244992384, 248881152, 250048512, 250518528, 256628736, 258453504, 259796992, 260304408, 264436224, 269789184, 270885888, 274606848, 275079168, 279991296, 284777472, 286820352, 290361344, 292271616, 297490752, 301529088, 304746624, 308508928, 309464064, 309583872, 320374656, 325459968, 326656512, 328805568, 334024704, 342171648, 347072544, 348281856, 352581632, 353673216, 359718912, 361181184, 366142464, 367488576, 373321728, 375072768, 375777792, 379703296, 382427136, 389695488, 390456612, 396654336, 402038784, 404683776, 406328832, 412618752, 419986944, 427166208, 435542016, 438407424, 446236128, 452293632, 462495744, 462763392, 464375808, 480561984, 488189952, 489984768, 500097024, 501037056, 513257472, 516907008, 519593984, 520608816, 528872448, 539578368, 541771776, 549213696, 559982592, 569554944, 573640704, 580722688, 584543232, 594981504, 603058176, 609493248, 617017856, 618928128, 640749312, 653313024, 657611136, 668049408, 694145088, 696563712, 705163264, 722362368, 732284928, 734977152, 746643456, 750145536, 751555584, 759406592, 779390976, 780913224, 793308672, 809367552, 812657664, 825237504, 839973888, 854332416, 871084032, 876814848, 892472256, 904587264, 925526784, 928751616, 961123968, 976379904, 979969536, 1002074112, 1026514944, 1041217632, 1057744896, 1079156736, 1083543552, 1098427392, 1119965184, 1139109888, 1147281408, 1169086464, 1189963008, 1206116352, 1218986496, 1234035712, 1237856256, 1281498624, 1306626048, 1315222272, 1388290176, 1393127424, 1410326528, 1464569856, 1469954304, 1500291072, 1503111168, 1558781952, 1561826448, 1586617344, 1618735104, 1625315328, 1679947776, 1708664832, 1742168064, 1753629696, 1784944512, 1809174528, 1851053568, 1922247936, 1959939072, 2004148224, 2082435264, 2115489792, 2167087104, 2196854784, 2239930368, 2278219776, 2338172928, 2379926016, 2437972992, 2468071424, 2475712512, 2562997248, 2613252096, 2630444544, 2776580352, 2786254848, 2929139712, 2939908608, 3006222336, 3123652896, 3173234688, 3237470208, 3250630656, 3359895552, 3417329664, 3507259392, 3569889024, 3618349056, 3702107136, 3844495872, 3919878144, 4164870528, 4230979584, 4393709568, 4676345856, 4759852032, 4875945984, 4936142848, 5125994496, 5226504192, 5260889088, 5553160704, 5879817216, 6012444672, 6247305792, 6346469376, 6501261312, 6719791104, 6834659328, 7014518784, 7139778048, 7404214272, 7688991744, 7839756288, 8329741056, 8787419136, 9519704064, 9751891968, 9872285696, 10251988992, 10521778176, 11106321408, 11759634432, 12494611584, 12692938752, 14029037568, 14279556096, 14808428544, 15377983488, 15679512576, 16659482112, 19039408128, 19503783936, 20503977984, 21043556352, 22212642816, 23519268864, 24989223168, 28559112192, 29616857088, 30755966976, 33318964224, 38078816256, 42087112704, 44425285632, 47038537728, 49978446336, 57118224384, 61511933952, 66637928448, 88850571264, 99956892672, 114236448768, 133275856896, 199913785344, 266551713792, 399827570688, 799655141376]

約数ペア:

[(1, 799655141376), (2, 399827570688), (3, 266551713792), (4, 199913785344), (6, 133275856896), (7, 114236448768), (8, 99956892672), (9, 88850571264), (12, 66637928448), (13, 61511933952), (14, 57118224384), (16, 49978446336), (17, 47038537728), (18, 44425285632), (19, 42087112704), (21, 38078816256), (24, 33318964224), (26, 30755966976), (27, 29616857088), (28, 28559112192), (32, 24989223168), (34, 23519268864), (36, 22212642816), (38, 21043556352), (39, 20503977984), (41, 19503783936), (42, 19039408128), (48, 16659482112), (51, 15679512576), (52, 15377983488), (54, 14808428544), (56, 14279556096), (57, 14029037568), (63, 12692938752), (64, 12494611584), (68, 11759634432), (72, 11106321408), (76, 10521778176), (78, 10251988992), (81, 9872285696), (82, 9751891968), (84, 9519704064), (91, 8787419136), (96, 8329741056), (102, 7839756288), (104, 7688991744), (108, 7404214272), (112, 7139778048), (114, 7014518784), (117, 6834659328), (119, 6719791104), (123, 6501261312), (126, 6346469376), (128, 6247305792), (133, 6012444672), (136, 5879817216), (144, 5553160704), (152, 5260889088), (153, 5226504192), (156, 5125994496), (162, 4936142848), (164, 4875945984), (168, 4759852032), (171, 4676345856), (182, 4393709568), (189, 4230979584), (192, 4164870528), (204, 3919878144), (208, 3844495872), (216, 3702107136), (221, 3618349056), (224, 3569889024), (228, 3507259392), (234, 3417329664), (238, 3359895552), (246, 3250630656), (247, 3237470208), (252, 3173234688), (256, 3123652896), (266, 3006222336), (272, 2939908608), (273, 2929139712), (287, 2786254848), (288, 2776580352), (304, 2630444544), (306, 2613252096), (312, 2562997248), (323, 2475712512), (324, 2468071424), (328, 2437972992), (336, 2379926016), (342, 2338172928), (351, 2278219776), (357, 2239930368), (364, 2196854784), (369, 2167087104), (378, 2115489792), (384, 2082435264), (399, 2004148224), (408, 1959939072), (416, 1922247936), (432, 1851053568), (442, 1809174528), (448, 1784944512), (456, 1753629696), (459, 1742168064), (468, 1708664832), (476, 1679947776), (492, 1625315328), (494, 1618735104), (504, 1586617344), (512, 1561826448), (513, 1558781952), (532, 1503111168), (533, 1500291072), (544, 1469954304), (546, 1464569856), (567, 1410326528), (574, 1393127424), (576, 1388290176), (608, 1315222272), (612, 1306626048), (624, 1281498624), (646, 1237856256), (648, 1234035712), (656, 1218986496), (663, 1206116352), (672, 1189963008), (684, 1169086464), (697, 1147281408), (702, 1139109888), (714, 1119965184), (728, 1098427392), (738, 1083543552), (741, 1079156736), (756, 1057744896), (768, 1041217632), (779, 1026514944), (798, 1002074112), (816, 979969536), (819, 976379904), (832, 961123968), (861, 928751616), (864, 925526784), (884, 904587264), (896, 892472256), (912, 876814848), (918, 871084032), (936, 854332416), (952, 839973888), (969, 825237504), (984, 812657664), (988, 809367552), (1008, 793308672), (1024, 780913224), (1026, 779390976), (1053, 759406592), (1064, 751555584), (1066, 750145536), (1071, 746643456), (1088, 734977152), (1092, 732284928), (1107, 722362368), (1134, 705163264), (1148, 696563712), (1152, 694145088), (1197, 668049408), (1216, 657611136), (1224, 653313024), (1248, 640749312), (1292, 618928128), (1296, 617017856), (1312, 609493248), (1326, 603058176), (1344, 594981504), (1368, 584543232), (1377, 580722688), (1394, 573640704), (1404, 569554944), (1428, 559982592), (1456, 549213696), (1476, 541771776), (1482, 539578368), (1512, 528872448), (1536, 520608816), (1539, 519593984), (1547, 516907008), (1558, 513257472), (1596, 501037056), (1599, 500097024), (1632, 489984768), (1638, 488189952), (1664, 480561984), (1722, 464375808), (1728, 462763392), (1729, 462495744), (1768, 452293632), (1792, 446236128), (1824, 438407424), (1836, 435542016), (1872, 427166208), (1904, 419986944), (1938, 412618752), (1968, 406328832), (1976, 404683776), (1989, 402038784), (2016, 396654336), (2048, 390456612), (2052, 389695488), (2091, 382427136), (2106, 379703296), (2128, 375777792), (2132, 375072768), (2142, 373321728), (2176, 367488576), (2184, 366142464), (2214, 361181184), (2223, 359718912), (2261, 353673216), (2268, 352581632), (2296, 348281856), (2304, 347072544), (2337, 342171648), (2394, 334024704), (2432, 328805568), (2448, 326656512), (2457, 325459968), (2496, 320374656), (2583, 309583872), (2584, 309464064), (2592, 308508928), (2624, 304746624), (2652, 301529088), (2688, 297490752), (2736, 292271616), (2754, 290361344), (2788, 286820352), (2808, 284777472), (2856, 279991296), (2907, 275079168), (2912, 274606848), (2952, 270885888), (2964, 269789184), (3024, 264436224), (3072, 260304408), (3078, 259796992), (3094, 258453504), (3116, 256628736), (3192, 250518528), (3198, 250048512), (3213, 248881152), (3264, 244992384), (3276, 244094976), (3321, 240787456), (3328, 240280992), (3444, 232187904), (3456, 231381696), (3458, 231247872), (3536, 226146816), (3584, 223118064), (3591, 222683136), (3648, 219203712), (3672, 217771008), (3731, 214327296), (3744, 213583104), (3808, 209993472), (3876, 206309376), (3936, 203164416), (3952, 202341888), (3978, 201019392), (4032, 198327168), (4096, 195228306), (4104, 194847744), (4182, 191213568), (4199, 190439424), (4212, 189851648), (4256, 187888896), (4264, 187536384), (4284, 186660864), (4352, 183744288), (4368, 183071232), (4428, 180590592), (4446, 179859456), (4522, 176836608), (4536, 176290816), (4592, 174140928), (4608, 173536272), (4641, 172302336), (4674, 171085824), (4788, 167012352), (4797, 166699008), (4864, 164402784), (4879, 163897344), (4896, 163328256), (4914, 162729984), (4992, 160187328), (5166, 154791936), (5168, 154732032), (5184, 154254464), (5187, 154165248), (5248, 152373312), (5304, 150764544), (5376, 148745376), (5453, 146644992), (5472, 146135808), (5508, 145180672), (5576, 143410176), (5616, 142388736), (5712, 139995648), (5814, 137539584), (5824, 137303424), (5904, 135442944), (5928, 134894592), (5967, 134012928), (6048, 132218112), (6144, 130152204), (6156, 129898496), (6188, 129226752), (6232, 128314368), (6273, 127475712), (6384, 125259264), (6396, 125024256), (6426, 124440576), (6528, 122496192), (6552, 122047488), (6642, 120393728), (6656, 120140496), (6669, 119906304), (6783, 117891072), (6888, 116093952), (6912, 115690848), (6916, 115623936), (7011, 114057216), (7072, 113073408), (7168, 111559032), (7182, 111341568), (7296, 109601856), (7344, 108885504), (7371, 108486656), (7462, 107163648), (7488, 106791552), (7616, 104996736), (7749, 103194624), (7752, 103154688), (7872, 101582208), (7904, 101170944), (7956, 100509696), (8064, 99163584), (8192, 97614153), (8208, 97423872), (8364, 95606784), (8398, 95219712), (8424, 94925824), (8512, 93944448), (8528, 93768192), (8568, 93330432), (8704, 91872144), (8721, 91693056), (8736, 91535616), (8856, 90295296), (8892, 89929728), (9044, 88418304), (9061, 88252416), (9072, 88145408), (9184, 87070464), (9216, 86768136), (9282, 86151168), (9348, 85542912), (9576, 83506176), (9594, 83349504), (9639, 82960384), (9728, 82201392), (9758, 81948672), (9792, 81664128), (9828, 81364992), (9984, 80093664), (10127, 78962688), (10332, 77395968), (10336, 77366016), (10368, 77127232), (10374, 77082624), (10496, 76186656), (10608, 75382272), (10752, 74372688), (10773, 74227712), (10906, 73322496), (10944, 73067904), (11016, 72590336), (11152, 71705088), (11193, 71442432), (11232, 71194368), (11424, 69997824), (11628, 68769792), (11648, 68651712), (11808, 67721472), (11856, 67447296), (11934, 67006464), (12096, 66109056), (12288, 65076102), (12312, 64949248), (12376, 64613376), (12464, 64157184), (12546, 63737856), (12597, 63479808), (12768, 62629632), (12792, 62512128), (12852, 62220288), (13056, 61248096), (13104, 61023744), (13243, 60383232), (13284, 60196864), (13312, 60070248), (13338, 59953152), (13566, 58945536), (13776, 58046976), (13824, 57845424), (13832, 57811968), (13923, 57434112), (14022, 57028608), (14144, 56536704), (14336, 55779516), (14364, 55670784), (14391, 55566336), (14592, 54800928), (14637, 54632448), (14688, 54442752), (14742, 54243328), (14924, 53581824), (14976, 53395776), (15232, 52498368), (15498, 51597312), (15504, 51577344), (15561, 51388416), (15744, 50791104), (15808, 50585472), (15912, 50254848), (16128, 49581792), (16359, 48881664), (16416, 48711936), (16728, 47803392), (16796, 47609856), (16848, 47462912), (17024, 46972224), (17056, 46884096), (17136, 46665216), (17408, 45936072), (17442, 45846528), (17472, 45767808), (17712, 45147648), (17784, 44964864), (17901, 44670976), (18088, 44209152), (18122, 44126208), (18144, 44072704), (18368, 43535232), (18432, 43384068), (18564, 43075584), (18696, 42771456), (18819, 42491904), (19152, 41753088), (19188, 41674752), (19278, 41480192), (19456, 41100696), (19516, 40974336), (19584, 40832064), (19656, 40682496), (19968, 40046832), (20007, 39968768), (20254, 39481344), (20349, 39297024), (20664, 38697984), (20672, 38683008), (20736, 38563616), (20748, 38541312), (20992, 38093328), (21033, 38019072), (21216, 37691136), (21504, 37186344), (21546, 37113856), (21812, 36661248), (21888, 36533952), (22032, 36295168), (22304, 35852544), (22386, 35721216), (22464, 35597184), (22848, 34998912), (23247, 34398208), (23256, 34384896), (23296, 34325856), (23616, 33860736), (23712, 33723648), (23868, 33503232), (24192, 33054528), (24576, 32538051), (24624, 32474624), (24752, 32306688), (24928, 32078592), (25092, 31868928), (25194, 31739904), (25536, 31314816), (25584, 31256064), (25704, 31110144), (26112, 30624048), (26163, 30564352), (26208, 30511872), (26486, 30191616), (26568, 30098432), (26624, 30035124), (26676, 29976576), (27132, 29472768), (27183, 29417472), (27552, 29023488), (27648, 28922712), (27664, 28905984), (27846, 28717056), (28044, 28514304), (28288, 28268352), (28672, 27889758), (28728, 27835392), (28782, 27783168), (29184, 27400464), (29274, 27316224), (29376, 27221376), (29393, 27205632), (29484, 27121664), (29848, 26790912), (29952, 26697888), (30381, 26320896), (30464, 26249184), (30996, 25798656), (31008, 25788672), (31122, 25694208), (31488, 25395552), (31616, 25292736), (31824, 25127424), (32256, 24790896), (32718, 24440832), (32832, 24355968), (33456, 23901696), (33579, 23814144), (33592, 23804928), (33696, 23731456), (34048, 23486112), (34112, 23442048), (34272, 23332608), (34816, 22968036), (34884, 22923264), (34944, 22883904), (35424, 22573824), (35568, 22482432), (35802, 22335488), (36176, 22104576), (36244, 22063104), (36288, 22036352), (36736, 21767616), (36864, 21692034), (37128, 21537792), (37392, 21385728), (37638, 21245952), (37791, 21159936), (38304, 20876544), (38376, 20837376), (38556, 20740096), (38912, 20550348), (39032, 20487168), (39168, 20416032), (39312, 20341248), (39729, 20127744), (39936, 20023416), (40014, 19984384), (40508, 19740672), (40698, 19648512), (41328, 19348992), (41344, 19341504), (41472, 19281808), (41496, 19270656), (41769, 19144704), (41984, 19046664), (42066, 19009536), (42432, 18845568), (43008, 18593172), (43092, 18556928), (43173, 18522112), (43624, 18330624), (43776, 18266976), (43911, 18210816), (44064, 18147584), (44608, 17926272), (44772, 17860608), (44928, 17798592), (45696, 17499456), (46494, 17199104), (46512, 17192448), (46592, 17162928), (46683, 17129472), (47232, 16930368), (47424, 16861824), (47736, 16751616), (48384, 16527264), (49077, 16293888), (49248, 16237312), (49504, 16153344), (49856, 16039296), (50184, 15934464), (50388, 15869952), (51072, 15657408), (51168, 15628032), (51408, 15555072), (52224, 15312024), (52326, 15282176), (52416, 15255936), (52972, 15095808), (53136, 15049216), (53248, 15017562), (53352, 14988288), (54264, 14736384), (54366, 14708736), (55104, 14511744), (55296, 14461356), (55328, 14452992), (55692, 14358528), (56088, 14257152), (56457, 14163968), (56576, 14134176), (57344, 13944879), (57456, 13917696), (57564, 13891584), (58368, 13700232), (58548, 13658112), (58752, 13610688), (58786, 13602816), (58968, 13560832), (59696, 13395456), (59904, 13348944), (60762, 13160448), (60928, 13124592), (61047, 13099008), (61992, 12899328), (62016, 12894336), (62244, 12847104), (62976, 12697776), (63099, 12673024), (63232, 12646368), (63427, 12607488), (63648, 12563712), (64512, 12395448), (65436, 12220416), (65664, 12177984), (66912, 11950848), (67158, 11907072), (67184, 11902464), (67392, 11865728), (68096, 11743056), (68224, 11721024), (68544, 11666304), (69632, 11484018), (69768, 11461632), (69888, 11441952), (70848, 11286912), (70889, 11280384), (71136, 11241216), (71604, 11167744), (72352, 11052288), (72488, 11031552), (72576, 11018176), (73472, 10883808), (73728, 10846017), (74256, 10768896), (74784, 10692864), (75276, 10622976), (75582, 10579968), (76608, 10438272), (76752, 10418688), (77112, 10370048), (77824, 10275174), (78064, 10243584), (78336, 10208016), (78624, 10170624), (79458, 10063872), (79872, 10011708), (80028, 9992192), (81016, 9870336), (81396, 9824256), (81549, 9805824), (82656, 9674496), (82688, 9670752), (82944, 9640904), (82992, 9635328), (83538, 9572352), (83968, 9523332), (84132, 9504768), (84864, 9422784), (86016, 9296586), (86184, 9278464), (86346, 9261056), (87248, 9165312), (87552, 9133488), (87822, 9105408), (88128, 9073792), (88179, 9068544), (89216, 8963136), (89544, 8930304), (89856, 8899296), (91143, 8773632), (91392, 8749728), (92701, 8626176), (92988, 8599552), (93024, 8596224), (93184, 8581464), (93366, 8564736), (94464, 8465184), (94848, 8430912), (95472, 8375808), (96768, 8263632), (98154, 8146944), (98496, 8118656), (99008, 8076672), (99712, 8019648), (100368, 7967232), (100737, 7938048), (100776, 7934976), (102144, 7828704), (102336, 7814016), (102816, 7777536), (104448, 7656012), (104652, 7641088), (104832, 7627968), (105944, 7547904), (106272, 7524608), (106496, 7508781), (106704, 7494144), (108528, 7368192), (108732, 7354368), (110208, 7255872), (110592, 7230678), (110656, 7226496), (111384, 7179264), (112176, 7128576), (112914, 7081984), (113152, 7067088), (113373, 7053312), (114912, 6958848), (115128, 6945792), (116736, 6850116), (117096, 6829056), (117504, 6805344), (117572, 6801408), (117936, 6780416), (119187, 6709248), (119392, 6697728), (119808, 6674472), (121524, 6580224), (121856, 6562296), (122094, 6549504), (123984, 6449664), (124032, 6447168), (124488, 6423552), (125307, 6381568), (125952, 6348888), (126198, 6336512), (126464, 6323184), (126854, 6303744), (127296, 6281856), (129024, 6197724), (130872, 6110208), (131328, 6088992), (131733, 6070272), (133824, 5975424), (134316, 5953536), (134368, 5951232), (134784, 5932864), (136192, 5871528), (136448, 5860512), (137088, 5833152), (139264, 5742009), (139536, 5730816), (139776, 5720976), (140049, 5709824), (141696, 5643456), (141778, 5640192), (142272, 5620608), (143208, 5583872), (144704, 5526144), (144976, 5515776), (145152, 5509088), (146944, 5441904), (147231, 5431296), (148512, 5384448), (149568, 5346432), (150552, 5311488), (151164, 5289984), (153216, 5219136), (153504, 5209344), (154224, 5185024), (155648, 5137587), (156128, 5121792), (156672, 5104008), (157248, 5085312), (158916, 5031936), (159744, 5005854), (160056, 4996096), (162032, 4935168), (162792, 4912128), (163098, 4902912), (165312, 4837248), (165376, 4835376), (165888, 4820452), (165984, 4817664), (167076, 4786176), (167936, 4761666), (168264, 4752384), (169728, 4711392), (172032, 4648293), (172159, 4644864), (172368, 4639232), (172692, 4630528), (174496, 4582656), (175104, 4566744), (175644, 4552704), (176256, 4536896), (176358, 4534272), (178432, 4481568), (179088, 4465152), (179712, 4449648), (182286, 4386816), (182784, 4374864), (183141, 4366336), (185402, 4313088), (185976, 4299776), (186048, 4298112), (186368, 4290732), (186732, 4282368), (188928, 4232592), (189696, 4215456), (190281, 4202496), (190944, 4187904), (193536, 4131816), (196308, 4073472), (196992, 4059328), (198016, 4038336), (199424, 4009824), (200736, 3983616), (201474, 3969024), (201552, 3967488), (204288, 3914352), (204672, 3907008), (205632, 3888768), (208896, 3828006), (209304, 3820544), (209664, 3813984), (211888, 3773952), (212544, 3762304), (212667, 3760128), (213408, 3747072), (217056, 3684096), (217464, 3677184), (220416, 3627936), (221184, 3615339), (221312, 3613248), (222768, 3589632), (224352, 3564288), (225828, 3540992), (226304, 3533544), (226746, 3526656), (229824, 3479424), (230256, 3472896), (233472, 3425058), (234192, 3414528), (235008, 3402672), (235144, 3400704), (235872, 3390208), (238374, 3354624), (238784, 3348864), (239616, 3337236), (243048, 3290112), (243712, 3281148), (244188, 3274752), (244647, 3268608), (247968, 3224832), (248064, 3223584), (248976, 3211776), (250614, 3190784), (251904, 3174444), (252396, 3168256), (252928, 3161592), (253708, 3151872), (254592, 3140928), (258048, 3098862), (261744, 3055104), (262656, 3044496), (263466, 3035136), (264537, 3022848), (267648, 2987712), (268632, 2976768), (268736, 2975616), (269568, 2966432), (272384, 2935764), (272896, 2930256), (273429, 2924544), (274176, 2916576), (278103, 2875392), (279072, 2865408), (279552, 2860488), (280098, 2854912), (283392, 2821728), (283556, 2820096), (284544, 2810304), (286416, 2791936), (289408, 2763072), (289952, 2757888), (290304, 2754544), (293888, 2720952), (294462, 2715648), (297024, 2692224), (299136, 2673216), (301104, 2655744), (302211, 2646016), (302328, 2644992), (306432, 2609568), (307008, 2604672), (308448, 2592512), (312256, 2560896), (313344, 2552004), (314496, 2542656), (317832, 2515968), (319488, 2502927), (320112, 2498048), (324064, 2467584), (325584, 2456064), (326196, 2451456), (330624, 2418624), (330752, 2417688), (331776, 2410226), (331968, 2408832), (334152, 2393088), (335872, 2380833), (336528, 2376192), (339456, 2355696), (340119, 2351104), (344318, 2322432), (344736, 2319616), (345384, 2315264), (348992, 2291328), (350208, 2283372), (351288, 2276352), (352512, 2268448), (352716, 2267136), (356864, 2240784), (357561, 2236416), (358176, 2232576), (359424, 2224824), (364572, 2193408), (365568, 2187432), (366282, 2183168), (370804, 2156544), (371952, 2149888), (372096, 2149056), (372736, 2145366), (373464, 2141184), (377856, 2116296), (379392, 2107728), (380562, 2101248), (381888, 2093952), (387072, 2065908), (392616, 2036736), (393984, 2029664), (395199, 2023424), (396032, 2019168), (398848, 2004912), (401472, 1991808), (402948, 1984512), (403104, 1983744), (408576, 1957176), (409344, 1953504), (411264, 1944384), (417792, 1914003), (418608, 1910272), (419328, 1906992), (423776, 1886976), (425088, 1881152), (425334, 1880064), (426816, 1873536), (434112, 1842048), (434928, 1838592), (440832, 1813968), (441693, 1810432), (442624, 1806624), (445536, 1794816), (448704, 1782144), (451656, 1770496), (452608, 1766772), (453492, 1763328), (459648, 1739712), (460512, 1736448), (466944, 1712529), (468384, 1707264), (470016, 1701336), (470288, 1700352), (471744, 1695104), (476748, 1677312), (477568, 1674432), (479232, 1668618), (486096, 1645056), (487424, 1640574), (488376, 1637376), (489294, 1634304), (495936, 1612416), (496128, 1611792), (497952, 1605888), (501228, 1595392), (503808, 1587222), (504792, 1584128), (505856, 1580796), (507416, 1575936), (509184, 1570464), (516096, 1549431), (516477, 1548288), (523488, 1527552), (525312, 1522248), (526932, 1517568), (529074, 1511424), (535296, 1493856), (537264, 1488384), (537472, 1487808), (539136, 1483216), (544768, 1467882), (545792, 1465128), (546858, 1462272), (548352, 1458288), (556206, 1437696), (558144, 1432704), (559104, 1430244), (560196, 1427456), (566784, 1410864), (567112, 1410048), (569088, 1405152), (570843, 1400832), (572832, 1395968), (578816, 1381536), (579904, 1378944), (580608, 1377272), (587776, 1360476), (588924, 1357824), (594048, 1346112), (598272, 1336608), (602208, 1327872), (604422, 1323008), (604656, 1322496), (612864, 1304784), (614016, 1302336), (616896, 1296256), (624512, 1280448), (626688, 1276002), (628992, 1271328), (635664, 1257984), (638001, 1253376), (640224, 1249024), (648128, 1233792), (651168, 1228032), (652392, 1225728), (661248, 1209312), (661504, 1208844), (663552, 1205113), (663936, 1204416), (668304, 1196544), (673056, 1188096), (678912, 1177848), (680238, 1175552), (688636, 1161216), (689472, 1159808), (690768, 1157632), (697984, 1145664), (700416, 1141686), (702576, 1138176), (705024, 1134224), (705432, 1133568), (713728, 1120392), (715122, 1118208), (716352, 1116288), (718848, 1112412), (729144, 1096704), (731136, 1093716), (732564, 1091584), (733941, 1089536), (741608, 1078272), (743904, 1074944), (744192, 1074528), (745472, 1072683), (746928, 1070592), (755712, 1058148), (758784, 1053864), (761124, 1050624), (763776, 1046976), (774144, 1032954), (785232, 1018368), (787968, 1014832), (790398, 1011712), (792064, 1009584), (793611, 1007616), (797696, 1002456), (802944, 995904), (805896, 992256), (806208, 991872), (817152, 978588), (818688, 976752), (820287, 974848), (822528, 972192), (834309, 958464), (837216, 955136), (838656, 953496), (847552, 943488), (850176, 940576), (850668, 940032), (853632, 936768), (868224, 921024), (869856, 919296), (881664, 906984), (883386, 905216), (885248, 903312), (891072, 897408)]