2018802973824

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:214

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 86, 91, 96, 97, 104, 108, 112, 114, 117, 126, 128, 129, 133, 144, 152, 156, 162, 168, 171, 172, 182, 189, 192, 194, 208, 216, 224, 228, 234, 243, 247, 252, 258, 266, 273, 288, 291, 301, 304, 312, 324, 336, 342, 344, 351, 364, 378, 384, 387, 388, 399, 416, 432, 448, 456, 468, 486, 494, 504, 513, 516, 532, 546, 559, 567, 576, 582, 602, 608, 624, 648, 672, 679, 684, 688, 702, 728, 729, 741, 756, 774, 776, 798, 817, 819, 832, 864, 873, 896, 903, 912, 936, 972, 988, 1008, 1026, 1032, 1053, 1064, 1092, 1118, 1134, 1152, 1161, 1164, 1197, 1204, 1216, 1248, 1261, 1296, 1344, 1358, 1368, 1376, 1404, 1456, 1458, 1482, 1512, 1539, 1548, 1552, 1596, 1634, 1638, 1664, 1677, 1701, 1728, 1729, 1746, 1806, 1824, 1843, 1872, 1944, 1976, 2016, 2037, 2052, 2064, 2106, 2128, 2184, 2187, 2223, 2236, 2268, 2322, 2328, 2394, 2408, 2432, 2451, 2457, 2496, 2522, 2592, 2619, 2688, 2709, 2716, 2736, 2752, 2808, 2912, 2916, 2964, 3024, 3078, 3096, 3104, 3159, 3192, 3268, 3276, 3354, 3402, 3456, 3458, 3483, 3492, 3591, 3612, 3648, 3686, 3744, 3783, 3888, 3913, 3952, 4032, 4074, 4104, 4128, 4171, 4212, 4256, 4368, 4374, 4446, 4472, 4536, 4617, 4644, 4656, 4788, 4816, 4902, 4914, 4992, 5031, 5044, 5103, 5184, 5187, 5238, 5418, 5432, 5472, 5504, 5529, 5616, 5719, 5824, 5832, 5928, 6048, 6111, 6156, 6192, 6208, 6318, 6384, 6536, 6552, 6669, 6708, 6804, 6916, 6966, 6984, 7182, 7224, 7296, 7353, 7371, 7372, 7488, 7566, 7776, 7826, 7857, 7904, 8064, 8127, 8148, 8208, 8256, 8342, 8424, 8512, 8736, 8748, 8827, 8892, 8944, 9072, 9234, 9288, 9312, 9477, 9576, 9632, 9804, 9828, 10062, 10088, 10206, 10368, 10374, 10449, 10476, 10621, 10773, 10836, 10864, 10944, 11058, 11232, 11349, 11438, 11648, 11664, 11739, 11856, 12096, 12222, 12312, 12384, 12416, 12513, 12636, 12768, 12901, 13072, 13104, 13338, 13416, 13608, 13832, 13851, 13932, 13968, 14364, 14448, 14706, 14742, 14744, 14976, 15093, 15132, 15309, 15552, 15561, 15652, 15714, 15808, 16254, 16296, 16416, 16512, 16587, 16684, 16848, 17024, 17157, 17472, 17496, 17654, 17784, 17888, 18144, 18333, 18468, 18576, 18624, 18954, 19152, 19264, 19608, 19656, 20007, 20124, 20176, 20412, 20748, 20898, 20952, 21242, 21546, 21672, 21728, 21888, 22059, 22113, 22116, 22464, 22698, 22876, 23328, 23478, 23571, 23712, 23959, 24192, 24381, 24444, 24624, 24768, 25026, 25272, 25536, 25802, 26144, 26208, 26481, 26676, 26832, 27216, 27664, 27702, 27864, 27936, 28431, 28728, 28896, 29197, 29412, 29484, 29488, 30186, 30264, 30618, 31104, 31122, 31304, 31347, 31428, 31616, 31863, 32319, 32508, 32592, 32832, 33174, 33368, 33696, 34047, 34314, 34944, 34992, 35217, 35308, 35568, 35776, 36288, 36666, 36936, 37152, 37248, 37539, 37908, 38304, 38528, 38703, 39216, 39312, 40014, 40248, 40352, 40824, 41496, 41553, 41796, 41904, 42484, 43092, 43344, 43456, 44118, 44226, 44232, 44928, 45279, 45396, 45752, 46656, 46683, 46956, 47142, 47424, 47918, 48762, 48888, 49248, 49536, 49761, 50052, 50544, 51072, 51471, 51604, 52288, 52416, 52962, 53352, 53664, 54223, 54432, 54999, 55328, 55404, 55728, 55872, 56862, 57456, 57792, 58394, 58824, 58968, 58976, 60021, 60372, 60528, 61236, 62244, 62608, 62694, 62856, 63726, 64638, 65016, 65184, 65664, 66177, 66339, 66348, 66736, 67392, 68094, 68628, 69984, 70434, 70616, 70713, 71136, 71552, 71877, 72576, 73143, 73332, 73872, 74304, 74347, 75078, 75816, 76608, 77406, 78432, 78624, 79249, 79443, 80028, 80496, 80704, 81648, 82992, 83106, 83592, 83808, 84968, 86184, 86688, 86912, 87591, 88236, 88452, 88464, 90558, 90792, 91504, 93312, 93366, 93912, 94041, 94284, 94848, 95589, 95836, 96957, 97524, 97776, 98496, 99522, 100104, 101088, 102141, 102942, 103208, 104576, 104832, 105651, 105924, 106704, 107328, 108446, 108864, 109998, 110656, 110808, 111456, 111744, 112617, 113724, 114912, 115584, 116109, 116788, 117648, 117936, 117952, 120042, 120744, 121056, 122472, 124488, 125216, 125388, 125712, 127452, 129276, 130032, 130368, 132354, 132678, 132696, 133472, 134784, 135837, 136188, 137256, 139968, 140049, 140868, 141232, 141426, 142272, 143754, 146286, 146664, 147744, 148608, 148694, 149283, 150156, 151632, 153216, 154413, 154812, 156864, 157248, 158498, 158886, 160056, 160992, 161408, 162669, 163296, 164997, 165984, 166212, 167184, 167616, 167713, 169936, 172368, 173376, 175182, 176472, 176904, 176928, 180063, 181116, 181584, 183008, 186732, 187824, 188082, 188568, 191178, 191672, 193914, 195048, 195552, 196992, 198531, 199017, 199044, 200208, 202176, 204282, 205884, 206416, 211302, 211848, 212139, 213408, 214656, 215631, 216892, 217728, 219429, 219996, 221312, 221616, 222912, 223041, 225234, 227448, 229824, 232218, 233576, 235296, 235872, 235904, 237747, 238329, 240084, 241488, 242112, 244944, 248976, 250432, 250776, 251424, 254904, 258552, 260064, 260736, 262773, 264708, 265356, 265392, 266944, 271674, 272376, 274512, 279936, 280098, 281736, 282464, 282852, 284544, 286767, 287508, 290871, 292572, 293328, 295488, 297388, 298566, 300312, 303264, 306423, 308826, 309624, 313728, 314496, 316953, 316996, 317772, 320112, 321984, 325338, 326592, 329994, 331968, 332424, 334368, 335232, 335426, 337851, 339872, 344736, 346752, 348327, 350364, 352944, 353808, 353856, 360126, 362232, 363168, 366016, 373464, 375648, 376164, 377136, 379561, 382356, 383344, 387828, 390096, 391104, 397062, 398034, 398088, 400416, 404352, 407511, 408564, 411768, 412832, 420147, 422604, 423696, 424278, 426816, 431262, 433784, 438858, 439992, 443232, 445824, 446082, 447849, 450468, 454896, 459648, 463239, 464436, 467152, 470592, 471744, 475494, 476658, 480168, 482976, 484224, 488007, 489888, 494991, 497952, 500864, 501552, 502848, 503139, 509808, 517104, 520128, 525546, 529416, 530712, 530784, 533888, 540189, 543348, 544752, 549024, 554743, 560196, 563472, 564928, 565704, 573534, 575016, 581742, 585144, 586656, 590976, 594776, 595593, 597132, 600624, 606528, 612846, 617652, 619248, 633906, 633992, 635544, 640224, 643968, 646893, 650676, 653184, 658287, 659988, 663936, 664848, 668736, 669123, 670852, 675702, 679744, 689472, 696654, 700728, 705888, 707616, 707712, 713241, 714987, 720252, 724464, 726336, 732032, 746928, 751296, 752328, 754272, 759122, 764712, 766688, 775656, 780192, 782208, 788319, 794124, 796068, 796176, 800832, 815022, 817128, 823536, 825664, 840294, 845208, 847392, 848556, 853632, 860301, 862524, 867568, 877716, 879984, 886464, 892164, 895698, 900936, 909792, 919269, 926478, 928872, 934304, 941184, 943488, 950859, 950988, 953316, 960336, 965952, 976014, 979776, 989982, 995904, 1003104, 1005696, 1006278, 1013553, 1019616, 1030237, 1034208, 1040256, 1044981, 1051092, 1058832, 1061424, 1061568, 1080378, 1086696, 1089504, 1098048, 1109486, 1120392, 1126944, 1129856, 1131408, 1138683, 1147068, 1150032, 1163484, 1170288, 1173312, 1189552, 1191186, 1194264, 1201248, 1213056, 1222533, 1225692, 1235304, 1238496, 1260441, 1267812, 1267984, 1271088, 1280448, 1293786, 1301352, 1316574, 1319976, 1329696, 1337472, 1338246, 1341704, 1343547, 1351404, 1359488, 1378944, 1389717, 1393308, 1401456, 1411776, 1415232, 1426482, 1429974, 1440504, 1448928, 1452672, 1464021, 1484973, 1493856, 1502592, 1504656, 1508544, 1509417, 1518244, 1529424, 1533376, 1551312, 1560384, 1576638, 1588248, 1592136, 1592352, 1601664, 1630044, 1634256, 1647072, 1651328, 1664229, 1680588, 1690416, 1694784, 1697112, 1720602, 1725048, 1735136, 1755432, 1759968, 1772928, 1784328, 1786779, 1791396, 1801872, 1819584, 1838538, 1852956, 1857744, 1868608, 1901718, 1901976, 1906632, 1920672, 1931904, 1940679, 1952028, 1959552, 1979964, 1991808, 2006208, 2007369, 2012556, 2027106, 2039232, 2060474, 2068416, 2089962, 2102184, 2117664, 2122848, 2123136, 2139723, 2144961, 2160756, 2173392, 2179008, 2196096, 2218972, 2240784, 2253888, 2262816, 2277366, 2294136, 2300064, 2326968, 2340576, 2346624, 2364957, 2379104, 2382372, 2388528, 2402496, 2445066, 2451384, 2470608, 2476992, 2520882, 2535624, 2535968, 2542176, 2560896, 2580903, 2587572, 2602704, 2633148, 2639952, 2659392, 2676492, 2683408, 2687094, 2702808, 2757807, 2779434, 2786616, 2802912, 2823552, 2830464, 2852577, 2852964, 2859948, 2881008, 2897856, 2928042, 2969946, 2987712, 3009312, 3017088, 3018834, 3036488, 3040659, 3058848, 3066752, 3090711, 3102624, 3120768, 3134943, 3153276, 3176496, 3184272, 3184704, 3260088, 3268512, 3294144, 3328458, 3361176, 3380832, 3389568, 3394224, 3416049, 3441204, 3450096, 3470272, 3510864, 3519936, 3568656, 3573558, 3582792, 3603744, 3639168, 3677076, 3705912, 3715488, 3737216, 3781323, 3803436, 3803952, 3813264, 3841344, 3881358, 3904056, 3959928, 4012416, 4014738, 4025112, 4030641, 4054212, 4078464, 4120948, 4136832, 4169151, 4179924, 4204368, 4235328, 4245696, 4279446, 4289922, 4321512, 4346784, 4358016, 4392063, 4437944, 4481568, 4507776, 4525632, 4528251, 4554732, 4588272, 4600128, 4653936, 4681152, 4729914, 4758208, 4764744, 4777056, 4804992, 4890132, 4902768, 4941216, 4953984, 4992687, 5041764, 5071248, 5071936, 5084352, 5161806, 5175144, 5205408, 5266296, 5279904, 5318784, 5352984, 5366816, 5374188, 5405616, 5515614, 5558868, 5573232, 5605824, 5705154, 5705928, 5719896, 5762016, 5795712, 5822037, 5856084, 5939892, 5975424, 6018624, 6022107, 6037668, 6072976, 6081318, 6117696, 6181422, 6205248, 6269886, 6306552, 6352992, 6368544, 6369408, 6419169, 6434883, 6520176, 6537024, 6588288, 6656916, 6722352, 6761664, 6788448, 6832098, 6882408, 6900192, 6940544, 7021728, 7039872, 7094871, 7137312, 7147116, 7165584, 7207488, 7211659, 7354152, 7411824, 7430976, 7562646, 7606872, 7607904, 7626528, 7682688, 7742709, 7762716, 7808112, 7919856, 8029476, 8050224, 8061282, 8108424, 8241896, 8338302, 8359848, 8408736, 8470656, 8491392, 8557731, 8558892, 8579844, 8643024, 8693568, 8784126, 8875888, 8963136, 9051264, 9056502, 9109464, 9121977, 9176544, 9200256, 9272133, 9307872, 9362304, 9404829, 9459828, 9516416, 9529488, 9554112, 9780264, 9805536, 9882432, 9985374, 10083528, 10142496, 10143872, 10168704, 10248147, 10323612, 10350288, 10410816, 10532592, 10559808, 10705968, 10733632, 10748376, 10811232, 11031228, 11117736, 11146464, 11211648, 11410308, 11411856, 11439792, 11524032, 11644074, 11712168, 11879784, 12037248, 12044214, 12075336, 12145952, 12162636, 12235392, 12362844, 12410496, 12507453, 12539772, 12613104, 12705984, 12737088, 12838338, 12869766, 13040352, 13074048, 13176189, 13313832, 13444704, 13523328, 13576896, 13584753, 13664196, 13764816, 13800384, 14043456, 14189742, 14274624, 14294232, 14331168, 14414976, 14423318, 14708304, 14823648, 14861952, 14978061, 15125292, 15213744, 15215808, 15253056, 15485418, 15525432, 15616224, 15839712, 16058952, 16100448, 16122564, 16216848, 16483792, 16676604, 16719696, 16817472, 17115462, 17117784, 17159688, 17286048, 17387136, 17466111, 17568252, 17751776, 17926272, 18066321, 18113004, 18218928, 18243954, 18353088, 18544266, 18615744, 18809658, 18919656, 19058976, 19108224, 19257507, 19304649, 19560528, 19611072, 19764864, 19970748, 20167056, 20284992, 20496294, 20647224, 20700576, 20821632, 21065184, 21119616, 21284613, 21411936, 21467264, 21496752, 21622464, 21634977, 22062456, 22235472, 22292928, 22820616, 22823712, 22879584, 23048064, 23228127, 23288148, 23424336, 23759568, 24088428, 24150672, 24291904, 24325272, 24725688, 25014906, 25079544, 25226208, 25411968, 25474176, 25676676, 25739532, 26080704, 26352378, 26627664, 26889408, 27153792, 27169506, 27328392, 27529632, 27600768, 27816399, 28086912, 28214487, 28379484, 28549248, 28588464, 28662336, 28846636, 29416608, 29647296, 29956122, 30250584, 30427488, 30431616, 30506112, 30744441, 30970836, 31050864, 31232448, 31679424, 32117904, 32200896, 32245128, 32433696, 32967584, 33353208, 33439392, 33634944, 34230924, 34235568, 34319376, 34572096, 34932222, 35136504, 35503552, 36132642, 36226008, 36437856, 36487908, 36706176, 37088532, 37231488, 37619316, 37839312, 38117952, 38515014, 38609298, 39121056, 39222144, 39528567, 39941496, 40334112, 40569984, 40754259, 40992588, 41294448, 41401152, 42130368, 42569226, 42823872, 42993504, 43244928, 43269954, 44124912, 44470944, 44585856, 44934183, 45641232, 45647424, 45759168, 46456254, 46576296, 46848672, 47519136, 48176856, 48301344, 48583808, 48650544, 49451376, 50029812, 50159088, 50452416, 51353352, 51479064, 52161408, 52398333, 52704756, 53255328, 53778816, 54198963, 54339012, 54656784, 55059264, 55632798, 56428974, 56758968, 57176928, 57324672, 57693272, 57772521, 58833216, 59294592, 59912244, 60501168, 60854976, 61488882, 61941672, 62101728, 62464896, 63358848, 63853839, 64235808, 64401792, 64490256, 64867392, 64904931, 65935168, 66706416, 66878784, 68461848, 68471136, 68638752, 69144192, 69864444, 70273008, 71007104, 72265284, 72452016, 72875712, 72975816, 74177064, 75238632, 75678624, 76235904, 77030028, 77218596, 78242112, 79057134, 79882992, 80668224, 81508518, 81985176, 82588896, 82802304, 83449197, 84260736, 85138452, 85647744, 85987008, 86539908, 88249824, 88941888, 89868366, 91282464, 91294848, 91518336, 92233323, 92912508, 93152592, 93697344, 95038272, 96353712, 96602688, 97301088, 98902752, 100059624, 100318176, 100904832, 102706704, 102958128, 104796666, 105409512, 106510656, 108397926, 108678024, 109313568, 110118528, 111265596, 112857948, 113517936, 114353856, 115386544, 115545042, 117666432, 118585701, 119824488, 121002336, 121709952, 122262777, 122977764, 123883344, 124203456, 127707678, 128471616, 128980512, 129734784, 129809862, 131870336, 133412832, 133757568, 134802549, 136923696, 136942272, 137277504, 139728888, 140546016, 144530568, 144904032, 145751424, 145951632, 148354128, 150477264, 151357248, 154060056, 154437192, 156484224, 158114268, 159765984, 161336448, 162596889, 163017036, 163970352, 165177792, 166898394, 170276904, 171974016, 173079816, 173317563, 176499648, 177883776, 179736732, 182564928, 184466646, 185825016, 186305184, 187394688, 190076544, 192707424, 193205376, 194602176, 194714793, 197805504, 200119248, 200636352, 205413408, 205916256, 209593332, 210819024, 213021312, 216795852, 217356048, 218627136, 222531192, 225715896, 227035872, 228707712, 230773088, 231090084, 237171402, 239648976, 242004672, 244525554, 245955528, 247766688, 248406912, 250347591, 255415356, 256943232, 257961024, 259619724, 266825664, 269605098, 273847392, 273884544, 274555008, 276699969, 279457776, 281092032, 289061136, 289808064, 291903264, 296708256, 300954528, 302714496, 308120112, 308874384, 316228536, 319531968, 325193778, 326034072, 327940704, 330355584, 333796788, 340553808, 346159632, 346635126, 352999296, 359473464, 365129856, 366788331, 368933292, 371650032, 372610368, 385414848, 389204352, 389429586, 395611008, 400238496, 401272704, 404407647, 410826816, 411832512, 419186664, 421638048, 433591704, 434712096, 437254272, 445062384, 451431792, 454071744, 461546176, 462180168, 474342804, 479297952, 484009344, 489051108, 491911056, 495533376, 500695182, 510830712, 515922048, 519239448, 533651328, 539210196, 547694784, 553399938, 558915552, 562184064, 578122272, 579616128, 583806528, 584144379, 593416512, 601909056, 616240224, 617748768, 632457072, 639063936, 650387556, 652068144, 655881408, 667593576, 681107616, 692319264, 693270252, 718946928, 733576662, 737866584, 743300064, 745220736, 751042773, 770829696, 778859172, 800476992, 808815294, 821653632, 823665024, 830099907, 838373328, 843276096, 867183408, 869424192, 890124768, 902863584, 908143488, 923092352, 924360336, 948685608, 958595904, 978102216, 983822112, 991066752, 1001390364, 1021661424, 1038478896, 1078420392, 1095389568, 1106799876, 1117831104, 1156244544, 1167613056, 1168288758, 1186833024, 1203818112, 1213222941, 1232480448, 1235497536, 1264914144, 1300775112, 1304136288, 1311762816, 1335187152, 1362215232, 1384638528, 1386540504, 1437893856, 1467153324, 1475733168, 1486600128, 1502085546, 1557718344, 1600953984, 1617630588, 1660199814, 1676746656, 1686552192, 1734366816, 1738848384, 1752433137, 1780249536, 1805727168, 1848720672, 1897371216, 1917191808, 1956204432, 1967644224, 2002780728, 2043322848, 2076957792, 2156840784, 2213599752, 2235662208, 2253128319, 2312489088, 2336577516, 2426445882, 2464960896, 2470995072, 2529828288, 2601550224, 2608272576, 2670374304, 2724430464, 2769277056, 2773081008, 2875787712, 2934306648, 2951466336, 2973200256, 3004171092, 3115436688, 3235261176, 3320399628, 3353493312, 3468733632, 3504866274, 3560499072, 3611454336, 3697441344, 3794742432, 3912408864, 3935288448, 4005561456, 4086645696, 4153915584, 4313681568, 4427199504, 4506256638, 4673155032, 4852891764, 5059656576, 5203100448, 5216545152, 5257299411, 5340748608, 5546162016, 5751575424, 5868613296, 5902932672, 6008342184, 6230873376, 6470522352, 6640799256, 6706986624, 6937467264, 7009732548, 7394882688, 7589484864, 7824817728, 8011122912, 8173291392, 8307831168, 8627363136, 8854399008, 9012513276, 9346310064, 9705783528, 10406200896, 10514598822, 10681497216, 11092324032, 11737226592, 11805865344, 12016684368, 12461746752, 12941044704, 13281598512, 14019465096, 15178969728, 15649635456, 15771898233, 16022245824, 17254726272, 17708798016, 18025026552, 18692620128, 19411567056, 20812401792, 21029197644, 22184648064, 23474453184, 24033368736, 24923493504, 25882089408, 26563197024, 28038930192, 31543796466, 32044491648, 35417596032, 36050053104, 37385240256, 38823134112, 42058395288, 46948906368, 48066737472, 51764178816, 53126394048, 56077860384, 63087592932, 72100106208, 74770480512, 77646268224, 84116790576, 96133474944, 106252788096, 112155720768, 126175185864, 144200212416, 155292536448, 168233581152, 224311441536, 252350371728, 288400424832, 336467162304, 504700743456, 672934324608, 1009401486912, 2018802973824]

約数ペア:

[(1, 2018802973824), (2, 1009401486912), (3, 672934324608), (4, 504700743456), (6, 336467162304), (7, 288400424832), (8, 252350371728), (9, 224311441536), (12, 168233581152), (13, 155292536448), (14, 144200212416), (16, 126175185864), (18, 112155720768), (19, 106252788096), (21, 96133474944), (24, 84116790576), (26, 77646268224), (27, 74770480512), (28, 72100106208), (32, 63087592932), (36, 56077860384), (38, 53126394048), (39, 51764178816), (42, 48066737472), (43, 46948906368), (48, 42058395288), (52, 38823134112), (54, 37385240256), (56, 36050053104), (57, 35417596032), (63, 32044491648), (64, 31543796466), (72, 28038930192), (76, 26563197024), (78, 25882089408), (81, 24923493504), (84, 24033368736), (86, 23474453184), (91, 22184648064), (96, 21029197644), (97, 20812401792), (104, 19411567056), (108, 18692620128), (112, 18025026552), (114, 17708798016), (117, 17254726272), (126, 16022245824), (128, 15771898233), (129, 15649635456), (133, 15178969728), (144, 14019465096), (152, 13281598512), (156, 12941044704), (162, 12461746752), (168, 12016684368), (171, 11805865344), (172, 11737226592), (182, 11092324032), (189, 10681497216), (192, 10514598822), (194, 10406200896), (208, 9705783528), (216, 9346310064), (224, 9012513276), (228, 8854399008), (234, 8627363136), (243, 8307831168), (247, 8173291392), (252, 8011122912), (258, 7824817728), (266, 7589484864), (273, 7394882688), (288, 7009732548), (291, 6937467264), (301, 6706986624), (304, 6640799256), (312, 6470522352), (324, 6230873376), (336, 6008342184), (342, 5902932672), (344, 5868613296), (351, 5751575424), (364, 5546162016), (378, 5340748608), (384, 5257299411), (387, 5216545152), (388, 5203100448), (399, 5059656576), (416, 4852891764), (432, 4673155032), (448, 4506256638), (456, 4427199504), (468, 4313681568), (486, 4153915584), (494, 4086645696), (504, 4005561456), (513, 3935288448), (516, 3912408864), (532, 3794742432), (546, 3697441344), (559, 3611454336), (567, 3560499072), (576, 3504866274), (582, 3468733632), (602, 3353493312), (608, 3320399628), (624, 3235261176), (648, 3115436688), (672, 3004171092), (679, 2973200256), (684, 2951466336), (688, 2934306648), (702, 2875787712), (728, 2773081008), (729, 2769277056), (741, 2724430464), (756, 2670374304), (774, 2608272576), (776, 2601550224), (798, 2529828288), (817, 2470995072), (819, 2464960896), (832, 2426445882), (864, 2336577516), (873, 2312489088), (896, 2253128319), (903, 2235662208), (912, 2213599752), (936, 2156840784), (972, 2076957792), (988, 2043322848), (1008, 2002780728), (1026, 1967644224), (1032, 1956204432), (1053, 1917191808), (1064, 1897371216), (1092, 1848720672), (1118, 1805727168), (1134, 1780249536), (1152, 1752433137), (1161, 1738848384), (1164, 1734366816), (1197, 1686552192), (1204, 1676746656), (1216, 1660199814), (1248, 1617630588), (1261, 1600953984), (1296, 1557718344), (1344, 1502085546), (1358, 1486600128), (1368, 1475733168), (1376, 1467153324), (1404, 1437893856), (1456, 1386540504), (1458, 1384638528), (1482, 1362215232), (1512, 1335187152), (1539, 1311762816), (1548, 1304136288), (1552, 1300775112), (1596, 1264914144), (1634, 1235497536), (1638, 1232480448), (1664, 1213222941), (1677, 1203818112), (1701, 1186833024), (1728, 1168288758), (1729, 1167613056), (1746, 1156244544), (1806, 1117831104), (1824, 1106799876), (1843, 1095389568), (1872, 1078420392), (1944, 1038478896), (1976, 1021661424), (2016, 1001390364), (2037, 991066752), (2052, 983822112), (2064, 978102216), (2106, 958595904), (2128, 948685608), (2184, 924360336), (2187, 923092352), (2223, 908143488), (2236, 902863584), (2268, 890124768), (2322, 869424192), (2328, 867183408), (2394, 843276096), (2408, 838373328), (2432, 830099907), (2451, 823665024), (2457, 821653632), (2496, 808815294), (2522, 800476992), (2592, 778859172), (2619, 770829696), (2688, 751042773), (2709, 745220736), (2716, 743300064), (2736, 737866584), (2752, 733576662), (2808, 718946928), (2912, 693270252), (2916, 692319264), (2964, 681107616), (3024, 667593576), (3078, 655881408), (3096, 652068144), (3104, 650387556), (3159, 639063936), (3192, 632457072), (3268, 617748768), (3276, 616240224), (3354, 601909056), (3402, 593416512), (3456, 584144379), (3458, 583806528), (3483, 579616128), (3492, 578122272), (3591, 562184064), (3612, 558915552), (3648, 553399938), (3686, 547694784), (3744, 539210196), (3783, 533651328), (3888, 519239448), (3913, 515922048), (3952, 510830712), (4032, 500695182), (4074, 495533376), (4104, 491911056), (4128, 489051108), (4171, 484009344), (4212, 479297952), (4256, 474342804), (4368, 462180168), (4374, 461546176), (4446, 454071744), (4472, 451431792), (4536, 445062384), (4617, 437254272), (4644, 434712096), (4656, 433591704), (4788, 421638048), (4816, 419186664), (4902, 411832512), (4914, 410826816), (4992, 404407647), (5031, 401272704), (5044, 400238496), (5103, 395611008), (5184, 389429586), (5187, 389204352), (5238, 385414848), (5418, 372610368), (5432, 371650032), (5472, 368933292), (5504, 366788331), (5529, 365129856), (5616, 359473464), (5719, 352999296), (5824, 346635126), (5832, 346159632), (5928, 340553808), (6048, 333796788), (6111, 330355584), (6156, 327940704), (6192, 326034072), (6208, 325193778), (6318, 319531968), (6384, 316228536), (6536, 308874384), (6552, 308120112), (6669, 302714496), (6708, 300954528), (6804, 296708256), (6916, 291903264), (6966, 289808064), (6984, 289061136), (7182, 281092032), (7224, 279457776), (7296, 276699969), (7353, 274555008), (7371, 273884544), (7372, 273847392), (7488, 269605098), (7566, 266825664), (7776, 259619724), (7826, 257961024), (7857, 256943232), (7904, 255415356), (8064, 250347591), (8127, 248406912), (8148, 247766688), (8208, 245955528), (8256, 244525554), (8342, 242004672), (8424, 239648976), (8512, 237171402), (8736, 231090084), (8748, 230773088), (8827, 228707712), (8892, 227035872), (8944, 225715896), (9072, 222531192), (9234, 218627136), (9288, 217356048), (9312, 216795852), (9477, 213021312), (9576, 210819024), (9632, 209593332), (9804, 205916256), (9828, 205413408), (10062, 200636352), (10088, 200119248), (10206, 197805504), (10368, 194714793), (10374, 194602176), (10449, 193205376), (10476, 192707424), (10621, 190076544), (10773, 187394688), (10836, 186305184), (10864, 185825016), (10944, 184466646), (11058, 182564928), (11232, 179736732), (11349, 177883776), (11438, 176499648), (11648, 173317563), (11664, 173079816), (11739, 171974016), (11856, 170276904), (12096, 166898394), (12222, 165177792), (12312, 163970352), (12384, 163017036), (12416, 162596889), (12513, 161336448), (12636, 159765984), (12768, 158114268), (12901, 156484224), (13072, 154437192), (13104, 154060056), (13338, 151357248), (13416, 150477264), (13608, 148354128), (13832, 145951632), (13851, 145751424), (13932, 144904032), (13968, 144530568), (14364, 140546016), (14448, 139728888), (14706, 137277504), (14742, 136942272), (14744, 136923696), (14976, 134802549), (15093, 133757568), (15132, 133412832), (15309, 131870336), (15552, 129809862), (15561, 129734784), (15652, 128980512), (15714, 128471616), (15808, 127707678), (16254, 124203456), (16296, 123883344), (16416, 122977764), (16512, 122262777), (16587, 121709952), (16684, 121002336), (16848, 119824488), (17024, 118585701), (17157, 117666432), (17472, 115545042), (17496, 115386544), (17654, 114353856), (17784, 113517936), (17888, 112857948), (18144, 111265596), (18333, 110118528), (18468, 109313568), (18576, 108678024), (18624, 108397926), (18954, 106510656), (19152, 105409512), (19264, 104796666), (19608, 102958128), (19656, 102706704), (20007, 100904832), (20124, 100318176), (20176, 100059624), (20412, 98902752), (20748, 97301088), (20898, 96602688), (20952, 96353712), (21242, 95038272), (21546, 93697344), (21672, 93152592), (21728, 92912508), (21888, 92233323), (22059, 91518336), (22113, 91294848), (22116, 91282464), (22464, 89868366), (22698, 88941888), (22876, 88249824), (23328, 86539908), (23478, 85987008), (23571, 85647744), (23712, 85138452), (23959, 84260736), (24192, 83449197), (24381, 82802304), (24444, 82588896), (24624, 81985176), (24768, 81508518), (25026, 80668224), (25272, 79882992), (25536, 79057134), (25802, 78242112), (26144, 77218596), (26208, 77030028), (26481, 76235904), (26676, 75678624), (26832, 75238632), (27216, 74177064), (27664, 72975816), (27702, 72875712), (27864, 72452016), (27936, 72265284), (28431, 71007104), (28728, 70273008), (28896, 69864444), (29197, 69144192), (29412, 68638752), (29484, 68471136), (29488, 68461848), (30186, 66878784), (30264, 66706416), (30618, 65935168), (31104, 64904931), (31122, 64867392), (31304, 64490256), (31347, 64401792), (31428, 64235808), (31616, 63853839), (31863, 63358848), (32319, 62464896), (32508, 62101728), (32592, 61941672), (32832, 61488882), (33174, 60854976), (33368, 60501168), (33696, 59912244), (34047, 59294592), (34314, 58833216), (34944, 57772521), (34992, 57693272), (35217, 57324672), (35308, 57176928), (35568, 56758968), (35776, 56428974), (36288, 55632798), (36666, 55059264), (36936, 54656784), (37152, 54339012), (37248, 54198963), (37539, 53778816), (37908, 53255328), (38304, 52704756), (38528, 52398333), (38703, 52161408), (39216, 51479064), (39312, 51353352), (40014, 50452416), (40248, 50159088), (40352, 50029812), (40824, 49451376), (41496, 48650544), (41553, 48583808), (41796, 48301344), (41904, 48176856), (42484, 47519136), (43092, 46848672), (43344, 46576296), (43456, 46456254), (44118, 45759168), (44226, 45647424), (44232, 45641232), (44928, 44934183), (45279, 44585856), (45396, 44470944), (45752, 44124912), (46656, 43269954), (46683, 43244928), (46956, 42993504), (47142, 42823872), (47424, 42569226), (47918, 42130368), (48762, 41401152), (48888, 41294448), (49248, 40992588), (49536, 40754259), (49761, 40569984), (50052, 40334112), (50544, 39941496), (51072, 39528567), (51471, 39222144), (51604, 39121056), (52288, 38609298), (52416, 38515014), (52962, 38117952), (53352, 37839312), (53664, 37619316), (54223, 37231488), (54432, 37088532), (54999, 36706176), (55328, 36487908), (55404, 36437856), (55728, 36226008), (55872, 36132642), (56862, 35503552), (57456, 35136504), (57792, 34932222), (58394, 34572096), (58824, 34319376), (58968, 34235568), (58976, 34230924), (60021, 33634944), (60372, 33439392), (60528, 33353208), (61236, 32967584), (62244, 32433696), (62608, 32245128), (62694, 32200896), (62856, 32117904), (63726, 31679424), (64638, 31232448), (65016, 31050864), (65184, 30970836), (65664, 30744441), (66177, 30506112), (66339, 30431616), (66348, 30427488), (66736, 30250584), (67392, 29956122), (68094, 29647296), (68628, 29416608), (69984, 28846636), (70434, 28662336), (70616, 28588464), (70713, 28549248), (71136, 28379484), (71552, 28214487), (71877, 28086912), (72576, 27816399), (73143, 27600768), (73332, 27529632), (73872, 27328392), (74304, 27169506), (74347, 27153792), (75078, 26889408), (75816, 26627664), (76608, 26352378), (77406, 26080704), (78432, 25739532), (78624, 25676676), (79249, 25474176), (79443, 25411968), (80028, 25226208), (80496, 25079544), (80704, 25014906), (81648, 24725688), (82992, 24325272), (83106, 24291904), (83592, 24150672), (83808, 24088428), (84968, 23759568), (86184, 23424336), (86688, 23288148), (86912, 23228127), (87591, 23048064), (88236, 22879584), (88452, 22823712), (88464, 22820616), (90558, 22292928), (90792, 22235472), (91504, 22062456), (93312, 21634977), (93366, 21622464), (93912, 21496752), (94041, 21467264), (94284, 21411936), (94848, 21284613), (95589, 21119616), (95836, 21065184), (96957, 20821632), (97524, 20700576), (97776, 20647224), (98496, 20496294), (99522, 20284992), (100104, 20167056), (101088, 19970748), (102141, 19764864), (102942, 19611072), (103208, 19560528), (104576, 19304649), (104832, 19257507), (105651, 19108224), (105924, 19058976), (106704, 18919656), (107328, 18809658), (108446, 18615744), (108864, 18544266), (109998, 18353088), (110656, 18243954), (110808, 18218928), (111456, 18113004), (111744, 18066321), (112617, 17926272), (113724, 17751776), (114912, 17568252), (115584, 17466111), (116109, 17387136), (116788, 17286048), (117648, 17159688), (117936, 17117784), (117952, 17115462), (120042, 16817472), (120744, 16719696), (121056, 16676604), (122472, 16483792), (124488, 16216848), (125216, 16122564), (125388, 16100448), (125712, 16058952), (127452, 15839712), (129276, 15616224), (130032, 15525432), (130368, 15485418), (132354, 15253056), (132678, 15215808), (132696, 15213744), (133472, 15125292), (134784, 14978061), (135837, 14861952), (136188, 14823648), (137256, 14708304), (139968, 14423318), (140049, 14414976), (140868, 14331168), (141232, 14294232), (141426, 14274624), (142272, 14189742), (143754, 14043456), (146286, 13800384), (146664, 13764816), (147744, 13664196), (148608, 13584753), (148694, 13576896), (149283, 13523328), (150156, 13444704), (151632, 13313832), (153216, 13176189), (154413, 13074048), (154812, 13040352), (156864, 12869766), (157248, 12838338), (158498, 12737088), (158886, 12705984), (160056, 12613104), (160992, 12539772), (161408, 12507453), (162669, 12410496), (163296, 12362844), (164997, 12235392), (165984, 12162636), (166212, 12145952), (167184, 12075336), (167616, 12044214), (167713, 12037248), (169936, 11879784), (172368, 11712168), (173376, 11644074), (175182, 11524032), (176472, 11439792), (176904, 11411856), (176928, 11410308), (180063, 11211648), (181116, 11146464), (181584, 11117736), (183008, 11031228), (186732, 10811232), (187824, 10748376), (188082, 10733632), (188568, 10705968), (191178, 10559808), (191672, 10532592), (193914, 10410816), (195048, 10350288), (195552, 10323612), (196992, 10248147), (198531, 10168704), (199017, 10143872), (199044, 10142496), (200208, 10083528), (202176, 9985374), (204282, 9882432), (205884, 9805536), (206416, 9780264), (211302, 9554112), (211848, 9529488), (212139, 9516416), (213408, 9459828), (214656, 9404829), (215631, 9362304), (216892, 9307872), (217728, 9272133), (219429, 9200256), (219996, 9176544), (221312, 9121977), (221616, 9109464), (222912, 9056502), (223041, 9051264), (225234, 8963136), (227448, 8875888), (229824, 8784126), (232218, 8693568), (233576, 8643024), (235296, 8579844), (235872, 8558892), (235904, 8557731), (237747, 8491392), (238329, 8470656), (240084, 8408736), (241488, 8359848), (242112, 8338302), (244944, 8241896), (248976, 8108424), (250432, 8061282), (250776, 8050224), (251424, 8029476), (254904, 7919856), (258552, 7808112), (260064, 7762716), (260736, 7742709), (262773, 7682688), (264708, 7626528), (265356, 7607904), (265392, 7606872), (266944, 7562646), (271674, 7430976), (272376, 7411824), (274512, 7354152), (279936, 7211659), (280098, 7207488), (281736, 7165584), (282464, 7147116), (282852, 7137312), (284544, 7094871), (286767, 7039872), (287508, 7021728), (290871, 6940544), (292572, 6900192), (293328, 6882408), (295488, 6832098), (297388, 6788448), (298566, 6761664), (300312, 6722352), (303264, 6656916), (306423, 6588288), (308826, 6537024), (309624, 6520176), (313728, 6434883), (314496, 6419169), (316953, 6369408), (316996, 6368544), (317772, 6352992), (320112, 6306552), (321984, 6269886), (325338, 6205248), (326592, 6181422), (329994, 6117696), (331968, 6081318), (332424, 6072976), (334368, 6037668), (335232, 6022107), (335426, 6018624), (337851, 5975424), (339872, 5939892), (344736, 5856084), (346752, 5822037), (348327, 5795712), (350364, 5762016), (352944, 5719896), (353808, 5705928), (353856, 5705154), (360126, 5605824), (362232, 5573232), (363168, 5558868), (366016, 5515614), (373464, 5405616), (375648, 5374188), (376164, 5366816), (377136, 5352984), (379561, 5318784), (382356, 5279904), (383344, 5266296), (387828, 5205408), (390096, 5175144), (391104, 5161806), (397062, 5084352), (398034, 5071936), (398088, 5071248), (400416, 5041764), (404352, 4992687), (407511, 4953984), (408564, 4941216), (411768, 4902768), (412832, 4890132), (420147, 4804992), (422604, 4777056), (423696, 4764744), (424278, 4758208), (426816, 4729914), (431262, 4681152), (433784, 4653936), (438858, 4600128), (439992, 4588272), (443232, 4554732), (445824, 4528251), (446082, 4525632), (447849, 4507776), (450468, 4481568), (454896, 4437944), (459648, 4392063), (463239, 4358016), (464436, 4346784), (467152, 4321512), (470592, 4289922), (471744, 4279446), (475494, 4245696), (476658, 4235328), (480168, 4204368), (482976, 4179924), (484224, 4169151), (488007, 4136832), (489888, 4120948), (494991, 4078464), (497952, 4054212), (500864, 4030641), (501552, 4025112), (502848, 4014738), (503139, 4012416), (509808, 3959928), (517104, 3904056), (520128, 3881358), (525546, 3841344), (529416, 3813264), (530712, 3803952), (530784, 3803436), (533888, 3781323), (540189, 3737216), (543348, 3715488), (544752, 3705912), (549024, 3677076), (554743, 3639168), (560196, 3603744), (563472, 3582792), (564928, 3573558), (565704, 3568656), (573534, 3519936), (575016, 3510864), (581742, 3470272), (585144, 3450096), (586656, 3441204), (590976, 3416049), (594776, 3394224), (595593, 3389568), (597132, 3380832), (600624, 3361176), (606528, 3328458), (612846, 3294144), (617652, 3268512), (619248, 3260088), (633906, 3184704), (633992, 3184272), (635544, 3176496), (640224, 3153276), (643968, 3134943), (646893, 3120768), (650676, 3102624), (653184, 3090711), (658287, 3066752), (659988, 3058848), (663936, 3040659), (664848, 3036488), (668736, 3018834), (669123, 3017088), (670852, 3009312), (675702, 2987712), (679744, 2969946), (689472, 2928042), (696654, 2897856), (700728, 2881008), (705888, 2859948), (707616, 2852964), (707712, 2852577), (713241, 2830464), (714987, 2823552), (720252, 2802912), (724464, 2786616), (726336, 2779434), (732032, 2757807), (746928, 2702808), (751296, 2687094), (752328, 2683408), (754272, 2676492), (759122, 2659392), (764712, 2639952), (766688, 2633148), (775656, 2602704), (780192, 2587572), (782208, 2580903), (788319, 2560896), (794124, 2542176), (796068, 2535968), (796176, 2535624), (800832, 2520882), (815022, 2476992), (817128, 2470608), (823536, 2451384), (825664, 2445066), (840294, 2402496), (845208, 2388528), (847392, 2382372), (848556, 2379104), (853632, 2364957), (860301, 2346624), (862524, 2340576), (867568, 2326968), (877716, 2300064), (879984, 2294136), (886464, 2277366), (892164, 2262816), (895698, 2253888), (900936, 2240784), (909792, 2218972), (919269, 2196096), (926478, 2179008), (928872, 2173392), (934304, 2160756), (941184, 2144961), (943488, 2139723), (950859, 2123136), (950988, 2122848), (953316, 2117664), (960336, 2102184), (965952, 2089962), (976014, 2068416), (979776, 2060474), (989982, 2039232), (995904, 2027106), (1003104, 2012556), (1005696, 2007369), (1006278, 2006208), (1013553, 1991808), (1019616, 1979964), (1030237, 1959552), (1034208, 1952028), (1040256, 1940679), (1044981, 1931904), (1051092, 1920672), (1058832, 1906632), (1061424, 1901976), (1061568, 1901718), (1080378, 1868608), (1086696, 1857744), (1089504, 1852956), (1098048, 1838538), (1109486, 1819584), (1120392, 1801872), (1126944, 1791396), (1129856, 1786779), (1131408, 1784328), (1138683, 1772928), (1147068, 1759968), (1150032, 1755432), (1163484, 1735136), (1170288, 1725048), (1173312, 1720602), (1189552, 1697112), (1191186, 1694784), (1194264, 1690416), (1201248, 1680588), (1213056, 1664229), (1222533, 1651328), (1225692, 1647072), (1235304, 1634256), (1238496, 1630044), (1260441, 1601664), (1267812, 1592352), (1267984, 1592136), (1271088, 1588248), (1280448, 1576638), (1293786, 1560384), (1301352, 1551312), (1316574, 1533376), (1319976, 1529424), (1329696, 1518244), (1337472, 1509417), (1338246, 1508544), (1341704, 1504656), (1343547, 1502592), (1351404, 1493856), (1359488, 1484973), (1378944, 1464021), (1389717, 1452672), (1393308, 1448928), (1401456, 1440504), (1411776, 1429974), (1415232, 1426482)]