456053322816

素因数分解:

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

素因数の和:194

約数の個数: 2240

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

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

約数列:

[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, 73, 76, 78, 81, 82, 84, 91, 96, 102, 104, 108, 112, 114, 117, 119, 123, 126, 133, 136, 144, 146, 152, 153, 156, 162, 164, 168, 171, 182, 189, 192, 204, 208, 216, 219, 221, 224, 228, 234, 238, 246, 247, 252, 266, 272, 273, 287, 288, 292, 304, 306, 312, 323, 324, 328, 336, 342, 351, 357, 364, 369, 378, 399, 408, 416, 432, 438, 442, 448, 456, 459, 468, 476, 492, 494, 504, 511, 513, 532, 533, 544, 546, 567, 574, 576, 584, 608, 612, 624, 646, 648, 656, 657, 663, 672, 684, 697, 702, 714, 728, 738, 741, 756, 779, 798, 816, 819, 832, 861, 864, 876, 884, 912, 918, 936, 949, 952, 969, 984, 988, 1008, 1022, 1026, 1053, 1064, 1066, 1071, 1088, 1092, 1107, 1134, 1148, 1168, 1197, 1216, 1224, 1241, 1248, 1292, 1296, 1312, 1314, 1326, 1344, 1368, 1377, 1387, 1394, 1404, 1428, 1456, 1476, 1482, 1512, 1533, 1539, 1547, 1558, 1596, 1599, 1632, 1638, 1722, 1728, 1729, 1752, 1768, 1824, 1836, 1872, 1898, 1904, 1938, 1968, 1971, 1976, 1989, 2016, 2044, 2052, 2091, 2106, 2128, 2132, 2142, 2184, 2214, 2223, 2261, 2268, 2296, 2336, 2337, 2394, 2448, 2457, 2482, 2496, 2583, 2584, 2592, 2624, 2628, 2652, 2736, 2754, 2774, 2788, 2808, 2847, 2856, 2907, 2912, 2952, 2964, 2993, 3024, 3066, 3078, 3094, 3116, 3192, 3198, 3213, 3264, 3276, 3321, 3444, 3458, 3504, 3536, 3591, 3648, 3672, 3723, 3731, 3744, 3796, 3808, 3876, 3936, 3942, 3952, 3978, 4032, 4088, 4104, 4161, 4182, 4199, 4212, 4256, 4264, 4284, 4368, 4428, 4446, 4522, 4536, 4592, 4599, 4641, 4672, 4674, 4788, 4797, 4879, 4896, 4914, 4964, 5166, 5168, 5184, 5187, 5256, 5304, 5453, 5472, 5508, 5548, 5576, 5616, 5694, 5712, 5814, 5824, 5904, 5913, 5928, 5967, 5986, 6048, 6132, 6156, 6188, 6232, 6273, 6384, 6396, 6426, 6552, 6642, 6643, 6669, 6783, 6888, 6916, 7008, 7011, 7072, 7182, 7344, 7371, 7446, 7462, 7488, 7592, 7616, 7749, 7752, 7872, 7884, 7904, 7956, 8176, 8208, 8322, 8364, 8398, 8424, 8512, 8528, 8541, 8568, 8687, 8721, 8736, 8856, 8892, 8979, 9044, 9061, 9072, 9184, 9198, 9282, 9348, 9576, 9594, 9639, 9709, 9758, 9792, 9828, 9928, 10127, 10332, 10336, 10374, 10512, 10608, 10773, 10906, 10944, 11016, 11096, 11152, 11169, 11193, 11232, 11388, 11424, 11628, 11808, 11826, 11856, 11934, 11972, 12096, 12264, 12312, 12376, 12464, 12483, 12546, 12597, 12768, 12792, 12852, 13104, 13243, 13284, 13286, 13338, 13566, 13776, 13797, 13832, 13923, 14016, 14022, 14144, 14364, 14391, 14637, 14688, 14742, 14892, 14924, 15184, 15498, 15504, 15561, 15768, 15808, 15912, 16133, 16352, 16359, 16416, 16644, 16728, 16796, 16848, 17056, 17082, 17136, 17374, 17442, 17472, 17712, 17784, 17901, 17958, 18031, 18088, 18122, 18144, 18368, 18396, 18564, 18696, 18819, 19152, 19188, 19278, 19418, 19516, 19656, 19856, 19929, 20007, 20254, 20349, 20664, 20672, 20748, 20951, 21024, 21033, 21216, 21546, 21812, 22032, 22192, 22304, 22338, 22386, 22464, 22776, 22848, 23247, 23256, 23579, 23616, 23652, 23712, 23868, 23944, 24528, 24624, 24752, 24928, 24966, 25092, 25194, 25536, 25584, 25623, 25704, 26061, 26163, 26208, 26486, 26568, 26572, 26676, 26937, 27132, 27183, 27552, 27594, 27664, 27846, 28044, 28728, 28782, 29127, 29274, 29376, 29393, 29484, 29784, 29848, 30368, 30381, 30996, 31008, 31122, 31536, 31824, 32266, 32704, 32718, 32832, 33288, 33456, 33507, 33579, 33592, 33696, 34112, 34164, 34272, 34748, 34884, 35424, 35568, 35802, 35916, 36062, 36176, 36244, 36288, 36792, 37128, 37392, 37449, 37638, 37791, 38304, 38376, 38556, 38836, 38909, 39032, 39312, 39712, 39729, 39858, 40014, 40508, 40698, 41328, 41391, 41496, 41769, 41902, 42048, 42066, 42432, 43092, 43173, 43624, 43911, 44064, 44384, 44608, 44676, 44772, 45552, 46494, 46512, 46683, 47158, 47304, 47424, 47736, 47888, 48399, 49056, 49077, 49248, 49504, 49856, 49932, 50184, 50388, 50881, 51168, 51246, 51408, 52122, 52326, 52416, 52972, 53136, 53144, 53352, 53874, 54093, 54264, 54366, 55104, 55188, 55328, 55692, 56088, 56457, 56867, 57456, 57564, 58254, 58548, 58786, 58968, 59568, 59696, 59787, 60736, 60762, 61047, 61992, 62016, 62244, 62853, 63072, 63099, 63427, 63648, 64532, 65436, 66576, 66912, 67014, 67158, 67184, 67392, 68328, 68544, 69496, 69768, 70737, 70848, 70889, 71136, 71604, 71832, 72124, 72352, 72488, 73584, 74256, 74784, 74898, 75276, 75582, 76608, 76752, 76869, 77112, 77672, 77818, 78064, 78183, 78624, 79424, 79458, 79716, 80028, 80811, 81016, 81396, 81549, 82656, 82782, 82992, 83538, 83804, 84132, 86184, 86346, 87248, 87381, 87822, 88128, 88179, 88768, 89352, 89544, 91104, 91143, 92701, 92988, 93024, 93366, 94316, 94608, 95472, 95776, 96798, 98112, 98154, 98496, 99008, 99864, 100368, 100521, 100737, 100776, 101762, 102336, 102492, 102816, 104244, 104652, 105944, 106272, 106288, 106704, 107748, 108186, 108528, 108732, 110376, 110656, 111384, 112176, 112347, 112914, 112931, 113373, 113734, 114912, 115128, 116508, 116727, 117096, 117572, 117936, 119136, 119187, 119392, 119574, 121524, 122094, 123984, 124488, 125307, 125706, 126144, 126198, 126217, 126854, 127296, 129064, 130872, 131733, 133152, 133824, 134028, 134316, 134368, 136656, 138992, 139536, 140049, 141474, 141778, 142272, 143208, 143664, 144248, 144704, 144976, 145197, 147168, 147231, 148512, 149568, 149796, 150552, 151164, 152643, 153504, 153738, 154224, 155344, 155636, 156128, 156366, 157248, 158916, 159432, 160056, 161622, 162032, 162279, 162792, 163098, 165053, 165312, 165564, 165984, 167076, 167608, 168264, 170601, 172159, 172368, 172692, 174496, 174762, 175644, 176358, 178704, 179088, 179361, 182208, 182286, 183141, 185402, 185976, 186048, 186732, 188559, 188632, 189216, 190281, 190944, 191552, 193596, 196308, 199728, 200736, 201042, 201474, 201552, 203524, 204984, 205632, 208488, 209304, 211888, 212211, 212544, 212576, 212667, 213408, 215496, 216372, 217056, 217464, 220752, 222768, 224352, 224694, 225828, 225862, 226746, 227468, 229824, 230256, 233016, 233454, 234192, 234549, 235144, 235872, 238272, 238374, 238784, 239148, 242433, 243048, 244188, 244647, 247968, 248976, 250614, 251412, 252396, 252434, 253708, 258128, 261744, 262143, 263466, 264537, 266304, 268056, 268632, 268736, 272363, 273312, 273429, 277984, 278103, 279072, 280098, 282948, 283556, 286416, 287328, 288496, 289952, 290394, 294336, 294462, 297024, 299592, 301104, 302211, 302328, 305286, 306527, 307008, 307476, 308448, 310688, 311272, 312256, 312732, 317832, 318864, 320112, 323244, 324064, 324558, 325584, 326196, 330106, 331128, 331968, 334152, 335216, 336528, 338793, 340119, 341202, 344318, 344736, 345384, 348992, 349524, 350181, 351288, 352716, 356167, 357408, 357561, 358176, 358722, 364572, 366282, 370804, 371952, 373464, 377118, 377264, 378432, 378651, 380562, 381888, 387192, 392616, 395199, 398069, 399456, 401472, 402084, 402948, 403104, 407048, 409968, 416976, 418608, 423776, 424422, 425152, 425334, 426816, 430992, 432744, 434112, 434928, 435591, 441504, 441693, 445536, 448704, 449388, 451656, 451724, 453492, 454936, 457929, 460512, 466032, 466908, 468384, 469098, 470288, 471744, 476748, 478296, 484866, 486096, 486837, 488376, 489294, 495159, 495936, 497952, 501228, 502824, 504792, 504868, 507416, 511803, 516256, 516477, 523488, 524286, 526932, 529074, 536112, 537264, 538083, 544726, 546624, 546858, 555968, 556206, 558144, 560196, 565677, 565896, 567112, 570843, 572832, 574656, 576992, 579904, 580788, 588924, 599184, 602208, 604422, 604656, 610572, 613054, 614952, 616896, 621376, 622544, 625464, 635664, 636633, 637728, 638001, 640224, 646488, 648128, 649116, 651168, 652392, 660212, 661453, 662256, 668304, 670432, 673056, 677586, 680238, 682404, 688636, 689472, 690768, 699048, 700362, 702576, 703647, 705432, 712334, 714816, 715122, 716352, 717444, 729144, 732564, 733941, 739271, 741608, 743904, 746928, 754236, 754528, 757302, 761124, 774384, 785232, 786429, 790398, 793611, 796138, 798912, 804168, 805896, 806208, 814096, 817089, 819936, 820287, 833952, 834309, 837216, 847552, 848844, 850668, 861984, 865488, 869856, 871182, 883008, 883386, 891072, 898776, 903312, 903448, 906984, 909872, 915858, 919581, 921024, 932064, 933816, 936768, 938196, 940576, 953496, 956592, 966739, 969732, 972192, 973674, 976752, 978588, 990318, 995904, 1002456, 1005648, 1009584, 1009736, 1014832, 1016379, 1023606, 1032512, 1032954, 1046976, 1048572, 1050543, 1053864, 1058148, 1068501, 1072224, 1072683, 1074528, 1076166, 1089452, 1093716, 1112412, 1120392, 1131354, 1131792, 1134224, 1135953, 1141686, 1145664, 1153984, 1161576, 1177848, 1194207, 1198368, 1204416, 1205113, 1208844, 1209312, 1221144, 1226108, 1229904, 1245088, 1250928, 1271328, 1273266, 1275456, 1276002, 1280448, 1292976, 1298232, 1302336, 1304784, 1306773, 1320424, 1322906, 1324512, 1336608, 1340864, 1346112, 1355172, 1360476, 1364808, 1373787, 1377272, 1381536, 1398096, 1400724, 1405152, 1407294, 1410864, 1424668, 1430244, 1434888, 1458288, 1460511, 1465128, 1467882, 1478542, 1483216, 1485477, 1487808, 1493856, 1508472, 1509056, 1514604, 1522248, 1535409, 1548768, 1549431, 1570464, 1572858, 1580796, 1587222, 1592276, 1608336, 1611792, 1628192, 1634178, 1639872, 1640574, 1667904, 1668618, 1674432, 1697031, 1697688, 1701336, 1712529, 1723968, 1730976, 1739712, 1742364, 1766772, 1797552, 1806624, 1806896, 1813968, 1819744, 1831716, 1839162, 1864128, 1867632, 1876392, 1881152, 1906992, 1909899, 1913184, 1914003, 1933478, 1939464, 1944384, 1947348, 1953504, 1957176, 1980636, 1984359, 2004912, 2011296, 2019168, 2019472, 2029664, 2032758, 2047212, 2065908, 2097144, 2101086, 2107728, 2116296, 2137002, 2144448, 2145366, 2145689, 2149056, 2152332, 2178904, 2187432, 2217813, 2224824, 2240784, 2262708, 2263584, 2268448, 2271906, 2283372, 2323152, 2355696, 2380833, 2388414, 2396736, 2410226, 2417688, 2418624, 2442288, 2451267, 2452216, 2459808, 2490176, 2501856, 2502927, 2542656, 2546532, 2552004, 2585952, 2596464, 2609568, 2613546, 2640848, 2645812, 2649024, 2673216, 2710344, 2720952, 2729616, 2747574, 2754544, 2758743, 2763072, 2796192, 2801448, 2810304, 2814588, 2821728, 2849336, 2860488, 2869776, 2900217, 2916576, 2921022, 2930256, 2935764, 2957084, 2966432, 2970954, 2987712, 3016944, 3029208, 3044496, 3049137, 3070818, 3097536, 3098862, 3140928, 3145716, 3151629, 3161592, 3174444, 3184552, 3205503, 3216672, 3223584, 3256384, 3268356, 3281148, 3337236, 3394062, 3395376, 3402672, 3407859, 3425058, 3461952, 3484728, 3533544, 3582621, 3595104, 3613248, 3613792, 3615339, 3627936, 3639488, 3663432, 3678324, 3735264, 3752784, 3813984, 3819798, 3826368, 3828006, 3866956, 3878928, 3894696, 3907008, 3914352, 3961272, 3968718, 4009824, 4022592, 4038336, 4038944, 4059328, 4065516, 4094424, 4121361, 4131816, 4194288, 4202172, 4215456, 4232592, 4274004, 4290732, 4291378, 4304664, 4357808, 4374864, 4435626, 4449648, 4456431, 4481568, 4525416, 4527168, 4536896, 4543812, 4566744, 4606227, 4630171, 4646304, 4648293, 4711392, 4761666, 4776828, 4820452, 4835376, 4884576, 4902534, 4904432, 4919616, 5003712, 5005854, 5093064, 5104008, 5137587, 5171904, 5174897, 5192928, 5219136, 5227092, 5281696, 5291624, 5420688, 5441904, 5459232, 5495148, 5509088, 5517486, 5592384, 5602896, 5629176, 5643456, 5698672, 5720976, 5739552, 5742009, 5800434, 5833152, 5842044, 5860512, 5871528, 5914168, 5932864, 5941908, 5953077, 6033888, 6058416, 6088992, 6098274, 6141636, 6197724, 6291432, 6303258, 6323184, 6348888, 6369104, 6411006, 6433344, 6437067, 6447168, 6536712, 6562296, 6653439, 6674472, 6767173, 6788124, 6790752, 6805344, 6815718, 6850116, 6969456, 7067088, 7165242, 7190208, 7227584, 7230678, 7255872, 7326864, 7353801, 7356648, 7470528, 7505568, 7508781, 7627968, 7639596, 7656012, 7733912, 7757856, 7789392, 7828704, 7922544, 7937436, 8019648, 8077888, 8131032, 8188848, 8242722, 8263632, 8276229, 8388576, 8404344, 8430912, 8465184, 8548008, 8581464, 8582756, 8609328, 8700651, 8715616, 8749728, 8871252, 8899296, 8912862, 8963136, 9050832, 9087624, 9133488, 9147411, 9212454, 9260342, 9292608, 9296586, 9422784, 9523332, 9553656, 9616509, 9640904, 9670752, 9769152, 9805068, 9808864, 10011708, 10186128, 10208016, 10223577, 10275174, 10349794, 10385856, 10454184, 10563392, 10583248, 10747863, 10841376, 10846017, 10883808, 10918464, 10990296, 11018176, 11034972, 11205792, 11258352, 11397344, 11441952, 11479104, 11484018, 11600868, 11684088, 11721024, 11743056, 11828336, 11883816, 11906154, 12067776, 12116832, 12177984, 12196548, 12283272, 12395448, 12567607, 12582864, 12606516, 12646368, 12697776, 12738208, 12822012, 12874134, 13073424, 13124592, 13306878, 13348944, 13369293, 13534346, 13576248, 13581504, 13610688, 13631436, 13700232, 13890513, 13938912, 13944879, 14134176, 14330484, 14461356, 14653728, 14707602, 14713296, 15011136, 15017562, 15279192, 15312024, 15467824, 15515712, 15524691, 15578784, 15657408, 15845088, 15874872, 16262064, 16377696, 16485444, 16527264, 16552458, 16777152, 16808688, 16930368, 17096016, 17162928, 17165512, 17218656, 17401302, 17431232, 17499456, 17742504, 17798592, 17825724, 17859231, 18101664, 18175248, 18266976, 18294822, 18424908, 18520684, 18593172, 19046664, 19107312, 19233018, 19281808, 19311201, 19341504, 19610136, 19617728, 19960317, 20023416, 20301519, 20372256, 20416032, 20447154, 20550348, 20699588, 20908368, 21166496, 21495726, 21682752, 21692034, 21767616, 21980592, 22061403, 22069944, 22411584, 22516704, 22794688, 22883904, 22968036, 23201736, 23368176, 23486112, 23656672, 23767632, 23812308, 24233664, 24393096, 24566544, 24790896, 24828687, 25135214, 25165728, 25213032, 25292736, 25395552, 25476416, 25644024, 25748268, 26101953, 26146848, 26249184, 26613756, 26697888, 26738586, 27068692, 27152496, 27262872, 27400464, 27781026, 27877824, 27889758, 28268352, 28660968, 28849527, 28922712, 29307456, 29415204, 29426592, 30035124, 30558384, 30624048, 30935648, 31049382, 31157568, 31690176, 31749744, 32243589, 32524128, 32538051, 32755392, 32970888, 33054528, 33104916, 33617376, 34192032, 34325856, 34331024, 34437312, 34802604, 35485008, 35651448, 35718462, 36203328, 36350496, 36533952, 36589644, 36849816, 37041368, 37186344, 37702821, 38093328, 38214624, 38466036, 38563616, 38622402, 39220272, 39920634, 40046832, 40603038, 40744512, 40832064, 40894308, 41100696, 41399176, 41671539, 41816736, 42332992, 42991452, 43384068, 43961184, 44122806, 44139888, 45033408, 45936072, 46403472, 46574073, 46736352, 46972224, 47313344, 47535264, 47624616, 48786192, 49133088, 49581792, 49657374, 50270428, 50331456, 50426064, 50791104, 51288048, 51496536, 52203906, 52293696, 52498368, 53227512, 53395776, 53477172, 53577693, 54137384, 54304992, 54525744, 54800928, 55562052, 55779516, 57321936, 57699054, 57845424, 57933603, 58830408, 58853184, 59880951, 60070248, 60904557, 61116768, 61248096, 61871296, 62098764, 63499488, 64487178, 65048256, 65076102, 65941776, 66209832, 67234752, 68384064, 68651712, 68662048, 69605208, 70970016, 71302896, 71436924, 72700992, 73179288, 73699632, 74082736, 74372688, 75405642, 76186656, 76429248, 76932072, 77127232, 77244804, 78305859, 78440544, 79841268, 80093664, 81206076, 81788616, 82201392, 82798352, 83343078, 83633472, 85982904, 86768136, 87922368, 87973249, 88245612, 88279776, 91872144, 92806944, 93148146, 93472704, 95070528, 95249232, 97572384, 97614153, 98266176, 99163584, 99314748, 100540856, 100852128, 102576096, 102993072, 104407812, 106455024, 106954344, 107155386, 108274768, 108609984, 109051488, 109601856, 111124104, 111559032, 113108463, 114643872, 115398108, 115690848, 115867206, 117660816, 119761902, 120140496, 121809114, 122233536, 122496192, 124197528, 125014617, 126998976, 128974356, 130152204, 131883552, 132419664, 137324096, 139210416, 139722219, 141940032, 142605792, 142873848, 146358576, 147399264, 148165472, 148745376, 150811284, 152373312, 153864144, 154489608, 156611718, 156881088, 159682536, 160187328, 162412152, 163577232, 164402784, 165596704, 166686156, 171965808, 173536272, 173800809, 175946498, 176491224, 176559552, 182713671, 183744288, 185613888, 186296292, 190498464, 195144768, 195228306, 198629496, 201081712, 201704256, 205152192, 205986144, 208815624, 212910048, 213908688, 214310772, 216549536, 218102976, 222248208, 223118064, 226216926, 229287744, 230796216, 231381696, 231734412, 235321632, 239523804, 240280992, 243618228, 248395056, 250029234, 257948712, 260304408, 263767104, 263919747, 264839328, 278420832, 279444438, 285211584, 285747696, 292717152, 294798528, 296330944, 297490752, 301622568, 307728288, 308979216, 313223436, 319365072, 324824304, 327154464, 328805568, 331193408, 333372312, 339325389, 343931616, 347072544, 347601618, 351892996, 352982448, 365427342, 367488576, 372592584, 375043851, 380996928, 390456612, 397258992, 402163424, 411972288, 417631248, 419166657, 425820096, 427817376, 428621544, 433099072, 444496416, 446236128, 452433852, 461592432, 463468824, 470643264, 479047608, 480561984, 487236456, 496790112, 500058468, 515897424, 520608816, 527839494, 529678656, 548141013, 556841664, 558888876, 571495392, 585434304, 603245136, 615456576, 617958432, 626446872, 638730144, 649648608, 654308928, 666744624, 678650778, 687863232, 694145088, 695203236, 703785992, 705964896, 730854684, 745185168, 750087702, 780913224, 791759241, 794517984, 804326848, 835262496, 838333314, 855634752, 857243088, 888992832, 892472256, 904867704, 923184864, 926937648, 958095216, 974472912, 993580224, 1000116936, 1017976167, 1031794848, 1041217632, 1055678988, 1096282026, 1117777752, 1142990784, 1206490272, 1235916864, 1252893744, 1277460288, 1299297216, 1333489248, 1357301556, 1390406472, 1407571984, 1411929792, 1461709368, 1490370336, 1500175404, 1561826448, 1583518482, 1589035968, 1670524992, 1676666628, 1714486176, 1809735408, 1846369728, 1853875296, 1916190432, 1948945824, 2000233872, 2035952334, 2063589696, 2082435264, 2111357976, 2192564052, 2235555504, 2375277723, 2412980544, 2505787488, 2666978496, 2714603112, 2780812944, 2815143968, 2923418736, 2980740672, 3000350808, 3123652896, 3167036964, 3353333256, 3428972352, 3619470816, 3707750592, 3832380864, 3897891648, 4000467744, 4071904668, 4222715952, 4385128104, 4471111008, 4750555446, 5011574976, 5429206224, 5561625888, 5630287936, 5846837472, 6000701616, 6247305792, 6334073928, 6706666512, 7125833169, 7238941632, 8000935488, 8143809336, 8445431904, 8770256208, 8942222016, 9501110892, 10858412448, 11123251776, 11693674944, 12001403232, 12668147856, 13413333024, 14251666338, 16287618672, 16890863808, 17540512416, 19002221784, 21716824896, 24002806464, 25336295712, 26826666048, 28503332676, 32575237344, 35081024832, 38004443568, 50672591424, 57006665352, 65150474688, 76008887136, 114013330704, 152017774272, 228026661408, 456053322816]

約数ペア:

[(1, 456053322816), (2, 228026661408), (3, 152017774272), (4, 114013330704), (6, 76008887136), (7, 65150474688), (8, 57006665352), (9, 50672591424), (12, 38004443568), (13, 35081024832), (14, 32575237344), (16, 28503332676), (17, 26826666048), (18, 25336295712), (19, 24002806464), (21, 21716824896), (24, 19002221784), (26, 17540512416), (27, 16890863808), (28, 16287618672), (32, 14251666338), (34, 13413333024), (36, 12668147856), (38, 12001403232), (39, 11693674944), (41, 11123251776), (42, 10858412448), (48, 9501110892), (51, 8942222016), (52, 8770256208), (54, 8445431904), (56, 8143809336), (57, 8000935488), (63, 7238941632), (64, 7125833169), (68, 6706666512), (72, 6334073928), (73, 6247305792), (76, 6000701616), (78, 5846837472), (81, 5630287936), (82, 5561625888), (84, 5429206224), (91, 5011574976), (96, 4750555446), (102, 4471111008), (104, 4385128104), (108, 4222715952), (112, 4071904668), (114, 4000467744), (117, 3897891648), (119, 3832380864), (123, 3707750592), (126, 3619470816), (133, 3428972352), (136, 3353333256), (144, 3167036964), (146, 3123652896), (152, 3000350808), (153, 2980740672), (156, 2923418736), (162, 2815143968), (164, 2780812944), (168, 2714603112), (171, 2666978496), (182, 2505787488), (189, 2412980544), (192, 2375277723), (204, 2235555504), (208, 2192564052), (216, 2111357976), (219, 2082435264), (221, 2063589696), (224, 2035952334), (228, 2000233872), (234, 1948945824), (238, 1916190432), (246, 1853875296), (247, 1846369728), (252, 1809735408), (266, 1714486176), (272, 1676666628), (273, 1670524992), (287, 1589035968), (288, 1583518482), (292, 1561826448), (304, 1500175404), (306, 1490370336), (312, 1461709368), (323, 1411929792), (324, 1407571984), (328, 1390406472), (336, 1357301556), (342, 1333489248), (351, 1299297216), (357, 1277460288), (364, 1252893744), (369, 1235916864), (378, 1206490272), (399, 1142990784), (408, 1117777752), (416, 1096282026), (432, 1055678988), (438, 1041217632), (442, 1031794848), (448, 1017976167), (456, 1000116936), (459, 993580224), (468, 974472912), (476, 958095216), (492, 926937648), (494, 923184864), (504, 904867704), (511, 892472256), (513, 888992832), (532, 857243088), (533, 855634752), (544, 838333314), (546, 835262496), (567, 804326848), (574, 794517984), (576, 791759241), (584, 780913224), (608, 750087702), (612, 745185168), (624, 730854684), (646, 705964896), (648, 703785992), (656, 695203236), (657, 694145088), (663, 687863232), (672, 678650778), (684, 666744624), (697, 654308928), (702, 649648608), (714, 638730144), (728, 626446872), (738, 617958432), (741, 615456576), (756, 603245136), (779, 585434304), (798, 571495392), (816, 558888876), (819, 556841664), (832, 548141013), (861, 529678656), (864, 527839494), (876, 520608816), (884, 515897424), (912, 500058468), (918, 496790112), (936, 487236456), (949, 480561984), (952, 479047608), (969, 470643264), (984, 463468824), (988, 461592432), (1008, 452433852), (1022, 446236128), (1026, 444496416), (1053, 433099072), (1064, 428621544), (1066, 427817376), (1071, 425820096), (1088, 419166657), (1092, 417631248), (1107, 411972288), (1134, 402163424), (1148, 397258992), (1168, 390456612), (1197, 380996928), (1216, 375043851), (1224, 372592584), (1241, 367488576), (1248, 365427342), (1292, 352982448), (1296, 351892996), (1312, 347601618), (1314, 347072544), (1326, 343931616), (1344, 339325389), (1368, 333372312), (1377, 331193408), (1387, 328805568), (1394, 327154464), (1404, 324824304), (1428, 319365072), (1456, 313223436), (1476, 308979216), (1482, 307728288), (1512, 301622568), (1533, 297490752), (1539, 296330944), (1547, 294798528), (1558, 292717152), (1596, 285747696), (1599, 285211584), (1632, 279444438), (1638, 278420832), (1722, 264839328), (1728, 263919747), (1729, 263767104), (1752, 260304408), (1768, 257948712), (1824, 250029234), (1836, 248395056), (1872, 243618228), (1898, 240280992), (1904, 239523804), (1938, 235321632), (1968, 231734412), (1971, 231381696), (1976, 230796216), (1989, 229287744), (2016, 226216926), (2044, 223118064), (2052, 222248208), (2091, 218102976), (2106, 216549536), (2128, 214310772), (2132, 213908688), (2142, 212910048), (2184, 208815624), (2214, 205986144), (2223, 205152192), (2261, 201704256), (2268, 201081712), (2296, 198629496), (2336, 195228306), (2337, 195144768), (2394, 190498464), (2448, 186296292), (2457, 185613888), (2482, 183744288), (2496, 182713671), (2583, 176559552), (2584, 176491224), (2592, 175946498), (2624, 173800809), (2628, 173536272), (2652, 171965808), (2736, 166686156), (2754, 165596704), (2774, 164402784), (2788, 163577232), (2808, 162412152), (2847, 160187328), (2856, 159682536), (2907, 156881088), (2912, 156611718), (2952, 154489608), (2964, 153864144), (2993, 152373312), (3024, 150811284), (3066, 148745376), (3078, 148165472), (3094, 147399264), (3116, 146358576), (3192, 142873848), (3198, 142605792), (3213, 141940032), (3264, 139722219), (3276, 139210416), (3321, 137324096), (3444, 132419664), (3458, 131883552), (3504, 130152204), (3536, 128974356), (3591, 126998976), (3648, 125014617), (3672, 124197528), (3723, 122496192), (3731, 122233536), (3744, 121809114), (3796, 120140496), (3808, 119761902), (3876, 117660816), (3936, 115867206), (3942, 115690848), (3952, 115398108), (3978, 114643872), (4032, 113108463), (4088, 111559032), (4104, 111124104), (4161, 109601856), (4182, 109051488), (4199, 108609984), (4212, 108274768), (4256, 107155386), (4264, 106954344), (4284, 106455024), (4368, 104407812), (4428, 102993072), (4446, 102576096), (4522, 100852128), (4536, 100540856), (4592, 99314748), (4599, 99163584), (4641, 98266176), (4672, 97614153), (4674, 97572384), (4788, 95249232), (4797, 95070528), (4879, 93472704), (4896, 93148146), (4914, 92806944), (4964, 91872144), (5166, 88279776), (5168, 88245612), (5184, 87973249), (5187, 87922368), (5256, 86768136), (5304, 85982904), (5453, 83633472), (5472, 83343078), (5508, 82798352), (5548, 82201392), (5576, 81788616), (5616, 81206076), (5694, 80093664), (5712, 79841268), (5814, 78440544), (5824, 78305859), (5904, 77244804), (5913, 77127232), (5928, 76932072), (5967, 76429248), (5986, 76186656), (6048, 75405642), (6132, 74372688), (6156, 74082736), (6188, 73699632), (6232, 73179288), (6273, 72700992), (6384, 71436924), (6396, 71302896), (6426, 70970016), (6552, 69605208), (6642, 68662048), (6643, 68651712), (6669, 68384064), (6783, 67234752), (6888, 66209832), (6916, 65941776), (7008, 65076102), (7011, 65048256), (7072, 64487178), (7182, 63499488), (7344, 62098764), (7371, 61871296), (7446, 61248096), (7462, 61116768), (7488, 60904557), (7592, 60070248), (7616, 59880951), (7749, 58853184), (7752, 58830408), (7872, 57933603), (7884, 57845424), (7904, 57699054), (7956, 57321936), (8176, 55779516), (8208, 55562052), (8322, 54800928), (8364, 54525744), (8398, 54304992), (8424, 54137384), (8512, 53577693), (8528, 53477172), (8541, 53395776), (8568, 53227512), (8687, 52498368), (8721, 52293696), (8736, 52203906), (8856, 51496536), (8892, 51288048), (8979, 50791104), (9044, 50426064), (9061, 50331456), (9072, 50270428), (9184, 49657374), (9198, 49581792), (9282, 49133088), (9348, 48786192), (9576, 47624616), (9594, 47535264), (9639, 47313344), (9709, 46972224), (9758, 46736352), (9792, 46574073), (9828, 46403472), (9928, 45936072), (10127, 45033408), (10332, 44139888), (10336, 44122806), (10374, 43961184), (10512, 43384068), (10608, 42991452), (10773, 42332992), (10906, 41816736), (10944, 41671539), (11016, 41399176), (11096, 41100696), (11152, 40894308), (11169, 40832064), (11193, 40744512), (11232, 40603038), (11388, 40046832), (11424, 39920634), (11628, 39220272), (11808, 38622402), (11826, 38563616), (11856, 38466036), (11934, 38214624), (11972, 38093328), (12096, 37702821), (12264, 37186344), (12312, 37041368), (12376, 36849816), (12464, 36589644), (12483, 36533952), (12546, 36350496), (12597, 36203328), (12768, 35718462), (12792, 35651448), (12852, 35485008), (13104, 34802604), (13243, 34437312), (13284, 34331024), (13286, 34325856), (13338, 34192032), (13566, 33617376), (13776, 33104916), (13797, 33054528), (13832, 32970888), (13923, 32755392), (14016, 32538051), (14022, 32524128), (14144, 32243589), (14364, 31749744), (14391, 31690176), (14637, 31157568), (14688, 31049382), (14742, 30935648), (14892, 30624048), (14924, 30558384), (15184, 30035124), (15498, 29426592), (15504, 29415204), (15561, 29307456), (15768, 28922712), (15808, 28849527), (15912, 28660968), (16133, 28268352), (16352, 27889758), (16359, 27877824), (16416, 27781026), (16644, 27400464), (16728, 27262872), (16796, 27152496), (16848, 27068692), (17056, 26738586), (17082, 26697888), (17136, 26613756), (17374, 26249184), (17442, 26146848), (17472, 26101953), (17712, 25748268), (17784, 25644024), (17901, 25476416), (17958, 25395552), (18031, 25292736), (18088, 25213032), (18122, 25165728), (18144, 25135214), (18368, 24828687), (18396, 24790896), (18564, 24566544), (18696, 24393096), (18819, 24233664), (19152, 23812308), (19188, 23767632), (19278, 23656672), (19418, 23486112), (19516, 23368176), (19656, 23201736), (19856, 22968036), (19929, 22883904), (20007, 22794688), (20254, 22516704), (20349, 22411584), (20664, 22069944), (20672, 22061403), (20748, 21980592), (20951, 21767616), (21024, 21692034), (21033, 21682752), (21216, 21495726), (21546, 21166496), (21812, 20908368), (22032, 20699588), (22192, 20550348), (22304, 20447154), (22338, 20416032), (22386, 20372256), (22464, 20301519), (22776, 20023416), (22848, 19960317), (23247, 19617728), (23256, 19610136), (23579, 19341504), (23616, 19311201), (23652, 19281808), (23712, 19233018), (23868, 19107312), (23944, 19046664), (24528, 18593172), (24624, 18520684), (24752, 18424908), (24928, 18294822), (24966, 18266976), (25092, 18175248), (25194, 18101664), (25536, 17859231), (25584, 17825724), (25623, 17798592), (25704, 17742504), (26061, 17499456), (26163, 17431232), (26208, 17401302), (26486, 17218656), (26568, 17165512), (26572, 17162928), (26676, 17096016), (26937, 16930368), (27132, 16808688), (27183, 16777152), (27552, 16552458), (27594, 16527264), (27664, 16485444), (27846, 16377696), (28044, 16262064), (28728, 15874872), (28782, 15845088), (29127, 15657408), (29274, 15578784), (29376, 15524691), (29393, 15515712), (29484, 15467824), (29784, 15312024), (29848, 15279192), (30368, 15017562), (30381, 15011136), (30996, 14713296), (31008, 14707602), (31122, 14653728), (31536, 14461356), (31824, 14330484), (32266, 14134176), (32704, 13944879), (32718, 13938912), (32832, 13890513), (33288, 13700232), (33456, 13631436), (33507, 13610688), (33579, 13581504), (33592, 13576248), (33696, 13534346), (34112, 13369293), (34164, 13348944), (34272, 13306878), (34748, 13124592), (34884, 13073424), (35424, 12874134), (35568, 12822012), (35802, 12738208), (35916, 12697776), (36062, 12646368), (36176, 12606516), (36244, 12582864), (36288, 12567607), (36792, 12395448), (37128, 12283272), (37392, 12196548), (37449, 12177984), (37638, 12116832), (37791, 12067776), (38304, 11906154), (38376, 11883816), (38556, 11828336), (38836, 11743056), (38909, 11721024), (39032, 11684088), (39312, 11600868), (39712, 11484018), (39729, 11479104), (39858, 11441952), (40014, 11397344), (40508, 11258352), (40698, 11205792), (41328, 11034972), (41391, 11018176), (41496, 10990296), (41769, 10918464), (41902, 10883808), (42048, 10846017), (42066, 10841376), (42432, 10747863), (43092, 10583248), (43173, 10563392), (43624, 10454184), (43911, 10385856), (44064, 10349794), (44384, 10275174), (44608, 10223577), (44676, 10208016), (44772, 10186128), (45552, 10011708), (46494, 9808864), (46512, 9805068), (46683, 9769152), (47158, 9670752), (47304, 9640904), (47424, 9616509), (47736, 9553656), (47888, 9523332), (48399, 9422784), (49056, 9296586), (49077, 9292608), (49248, 9260342), (49504, 9212454), (49856, 9147411), (49932, 9133488), (50184, 9087624), (50388, 9050832), (50881, 8963136), (51168, 8912862), (51246, 8899296), (51408, 8871252), (52122, 8749728), (52326, 8715616), (52416, 8700651), (52972, 8609328), (53136, 8582756), (53144, 8581464), (53352, 8548008), (53874, 8465184), (54093, 8430912), (54264, 8404344), (54366, 8388576), (55104, 8276229), (55188, 8263632), (55328, 8242722), (55692, 8188848), (56088, 8131032), (56457, 8077888), (56867, 8019648), (57456, 7937436), (57564, 7922544), (58254, 7828704), (58548, 7789392), (58786, 7757856), (58968, 7733912), (59568, 7656012), (59696, 7639596), (59787, 7627968), (60736, 7508781), (60762, 7505568), (61047, 7470528), (61992, 7356648), (62016, 7353801), (62244, 7326864), (62853, 7255872), (63072, 7230678), (63099, 7227584), (63427, 7190208), (63648, 7165242), (64532, 7067088), (65436, 6969456), (66576, 6850116), (66912, 6815718), (67014, 6805344), (67158, 6790752), (67184, 6788124), (67392, 6767173), (68328, 6674472), (68544, 6653439), (69496, 6562296), (69768, 6536712), (70737, 6447168), (70848, 6437067), (70889, 6433344), (71136, 6411006), (71604, 6369104), (71832, 6348888), (72124, 6323184), (72352, 6303258), (72488, 6291432), (73584, 6197724), (74256, 6141636), (74784, 6098274), (74898, 6088992), (75276, 6058416), (75582, 6033888), (76608, 5953077), (76752, 5941908), (76869, 5932864), (77112, 5914168), (77672, 5871528), (77818, 5860512), (78064, 5842044), (78183, 5833152), (78624, 5800434), (79424, 5742009), (79458, 5739552), (79716, 5720976), (80028, 5698672), (80811, 5643456), (81016, 5629176), (81396, 5602896), (81549, 5592384), (82656, 5517486), (82782, 5509088), (82992, 5495148), (83538, 5459232), (83804, 5441904), (84132, 5420688), (86184, 5291624), (86346, 5281696), (87248, 5227092), (87381, 5219136), (87822, 5192928), (88128, 5174897), (88179, 5171904), (88768, 5137587), (89352, 5104008), (89544, 5093064), (91104, 5005854), (91143, 5003712), (92701, 4919616), (92988, 4904432), (93024, 4902534), (93366, 4884576), (94316, 4835376), (94608, 4820452), (95472, 4776828), (95776, 4761666), (96798, 4711392), (98112, 4648293), (98154, 4646304), (98496, 4630171), (99008, 4606227), (99864, 4566744), (100368, 4543812), (100521, 4536896), (100737, 4527168), (100776, 4525416), (101762, 4481568), (102336, 4456431), (102492, 4449648), (102816, 4435626), (104244, 4374864), (104652, 4357808), (105944, 4304664), (106272, 4291378), (106288, 4290732), (106704, 4274004), (107748, 4232592), (108186, 4215456), (108528, 4202172), (108732, 4194288), (110376, 4131816), (110656, 4121361), (111384, 4094424), (112176, 4065516), (112347, 4059328), (112914, 4038944), (112931, 4038336), (113373, 4022592), (113734, 4009824), (114912, 3968718), (115128, 3961272), (116508, 3914352), (116727, 3907008), (117096, 3894696), (117572, 3878928), (117936, 3866956), (119136, 3828006), (119187, 3826368), (119392, 3819798), (119574, 3813984), (121524, 3752784), (122094, 3735264), (123984, 3678324), (124488, 3663432), (125307, 3639488), (125706, 3627936), (126144, 3615339), (126198, 3613792), (126217, 3613248), (126854, 3595104), (127296, 3582621), (129064, 3533544), (130872, 3484728), (131733, 3461952), (133152, 3425058), (133824, 3407859), (134028, 3402672), (134316, 3395376), (134368, 3394062), (136656, 3337236), (138992, 3281148), (139536, 3268356), (140049, 3256384), (141474, 3223584), (141778, 3216672), (142272, 3205503), (143208, 3184552), (143664, 3174444), (144248, 3161592), (144704, 3151629), (144976, 3145716), (145197, 3140928), (147168, 3098862), (147231, 3097536), (148512, 3070818), (149568, 3049137), (149796, 3044496), (150552, 3029208), (151164, 3016944), (152643, 2987712), (153504, 2970954), (153738, 2966432), (154224, 2957084), (155344, 2935764), (155636, 2930256), (156128, 2921022), (156366, 2916576), (157248, 2900217), (158916, 2869776), (159432, 2860488), (160056, 2849336), (161622, 2821728), (162032, 2814588), (162279, 2810304), (162792, 2801448), (163098, 2796192), (165053, 2763072), (165312, 2758743), (165564, 2754544), (165984, 2747574), (167076, 2729616), (167608, 2720952), (168264, 2710344), (170601, 2673216), (172159, 2649024), (172368, 2645812), (172692, 2640848), (174496, 2613546), (174762, 2609568), (175644, 2596464), (176358, 2585952), (178704, 2552004), (179088, 2546532), (179361, 2542656), (182208, 2502927), (182286, 2501856), (183141, 2490176), (185402, 2459808), (185976, 2452216), (186048, 2451267), (186732, 2442288), (188559, 2418624), (188632, 2417688), (189216, 2410226), (190281, 2396736), (190944, 2388414), (191552, 2380833), (193596, 2355696), (196308, 2323152), (199728, 2283372), (200736, 2271906), (201042, 2268448), (201474, 2263584), (201552, 2262708), (203524, 2240784), (204984, 2224824), (205632, 2217813), (208488, 2187432), (209304, 2178904), (211888, 2152332), (212211, 2149056), (212544, 2145689), (212576, 2145366), (212667, 2144448), (213408, 2137002), (215496, 2116296), (216372, 2107728), (217056, 2101086), (217464, 2097144), (220752, 2065908), (222768, 2047212), (224352, 2032758), (224694, 2029664), (225828, 2019472), (225862, 2019168), (226746, 2011296), (227468, 2004912), (229824, 1984359), (230256, 1980636), (233016, 1957176), (233454, 1953504), (234192, 1947348), (234549, 1944384), (235144, 1939464), (235872, 1933478), (238272, 1914003), (238374, 1913184), (238784, 1909899), (239148, 1906992), (242433, 1881152), (243048, 1876392), (244188, 1867632), (244647, 1864128), (247968, 1839162), (248976, 1831716), (250614, 1819744), (251412, 1813968), (252396, 1806896), (252434, 1806624), (253708, 1797552), (258128, 1766772), (261744, 1742364), (262143, 1739712), (263466, 1730976), (264537, 1723968), (266304, 1712529), (268056, 1701336), (268632, 1697688), (268736, 1697031), (272363, 1674432), (273312, 1668618), (273429, 1667904), (277984, 1640574), (278103, 1639872), (279072, 1634178), (280098, 1628192), (282948, 1611792), (283556, 1608336), (286416, 1592276), (287328, 1587222), (288496, 1580796), (289952, 1572858), (290394, 1570464), (294336, 1549431), (294462, 1548768), (297024, 1535409), (299592, 1522248), (301104, 1514604), (302211, 1509056), (302328, 1508472), (305286, 1493856), (306527, 1487808), (307008, 1485477), (307476, 1483216), (308448, 1478542), (310688, 1467882), (311272, 1465128), (312256, 1460511), (312732, 1458288), (317832, 1434888), (318864, 1430244), (320112, 1424668), (323244, 1410864), (324064, 1407294), (324558, 1405152), (325584, 1400724), (326196, 1398096), (330106, 1381536), (331128, 1377272), (331968, 1373787), (334152, 1364808), (335216, 1360476), (336528, 1355172), (338793, 1346112), (340119, 1340864), (341202, 1336608), (344318, 1324512), (344736, 1322906), (345384, 1320424), (348992, 1306773), (349524, 1304784), (350181, 1302336), (351288, 1298232), (352716, 1292976), (356167, 1280448), (357408, 1276002), (357561, 1275456), (358176, 1273266), (358722, 1271328), (364572, 1250928), (366282, 1245088), (370804, 1229904), (371952, 1226108), (373464, 1221144), (377118, 1209312), (377264, 1208844), (378432, 1205113), (378651, 1204416), (380562, 1198368), (381888, 1194207), (387192, 1177848), (392616, 1161576), (395199, 1153984), (398069, 1145664), (399456, 1141686), (401472, 1135953), (402084, 1134224), (402948, 1131792), (403104, 1131354), (407048, 1120392), (409968, 1112412), (416976, 1093716), (418608, 1089452), (423776, 1076166), (424422, 1074528), (425152, 1072683), (425334, 1072224), (426816, 1068501), (430992, 1058148), (432744, 1053864), (434112, 1050543), (434928, 1048572), (435591, 1046976), (441504, 1032954), (441693, 1032512), (445536, 1023606), (448704, 1016379), (449388, 1014832), (451656, 1009736), (451724, 1009584), (453492, 1005648), (454936, 1002456), (457929, 995904), (460512, 990318), (466032, 978588), (466908, 976752), (468384, 973674), (469098, 972192), (470288, 969732), (471744, 966739), (476748, 956592), (478296, 953496), (484866, 940576), (486096, 938196), (486837, 936768), (488376, 933816), (489294, 932064), (495159, 921024), (495936, 919581), (497952, 915858), (501228, 909872), (502824, 906984), (504792, 903448), (504868, 903312), (507416, 898776), (511803, 891072), (516256, 883386), (516477, 883008), (523488, 871182), (524286, 869856), (526932, 865488), (529074, 861984), (536112, 850668), (537264, 848844), (538083, 847552), (544726, 837216), (546624, 834309), (546858, 833952), (555968, 820287), (556206, 819936), (558144, 817089), (560196, 814096), (565677, 806208), (565896, 805896), (567112, 804168), (570843, 798912), (572832, 796138), (574656, 793611), (576992, 790398), (579904, 786429), (580788, 785232), (588924, 774384), (599184, 761124), (602208, 757302), (604422, 754528), (604656, 754236), (610572, 746928), (613054, 743904), (614952, 741608), (616896, 739271), (621376, 733941), (622544, 732564), (625464, 729144), (635664, 717444), (636633, 716352), (637728, 715122), (638001, 714816), (640224, 712334), (646488, 705432), (648128, 703647), (649116, 702576), (651168, 700362), (652392, 699048), (660212, 690768), (661453, 689472), (662256, 688636), (668304, 682404), (670432, 680238), (673056, 677586)]