426580290864

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 69, 72, 76, 78, 81, 84, 89, 91, 92, 93, 104, 108, 112, 114, 117, 124, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 178, 182, 184, 186, 189, 207, 208, 216, 217, 228, 234, 243, 247, 248, 252, 266, 267, 273, 276, 279, 299, 304, 312, 322, 324, 336, 342, 351, 356, 364, 368, 372, 378, 399, 403, 414, 432, 434, 437, 456, 468, 483, 486, 494, 496, 504, 513, 532, 534, 546, 552, 558, 567, 589, 598, 621, 623, 624, 644, 648, 651, 684, 702, 712, 713, 728, 741, 744, 756, 798, 801, 806, 819, 828, 837, 868, 874, 897, 912, 936, 966, 972, 988, 1008, 1026, 1053, 1064, 1068, 1092, 1104, 1116, 1134, 1157, 1178, 1196, 1197, 1209, 1242, 1246, 1288, 1296, 1302, 1311, 1368, 1404, 1424, 1426, 1449, 1456, 1482, 1488, 1512, 1539, 1596, 1602, 1612, 1638, 1656, 1674, 1691, 1701, 1729, 1736, 1748, 1767, 1794, 1863, 1869, 1872, 1932, 1944, 1953, 1976, 2047, 2052, 2093, 2106, 2128, 2136, 2139, 2184, 2223, 2232, 2268, 2314, 2356, 2392, 2394, 2403, 2418, 2457, 2484, 2492, 2511, 2576, 2604, 2622, 2691, 2736, 2759, 2808, 2821, 2852, 2898, 2964, 3024, 3059, 3078, 3159, 3192, 3204, 3224, 3276, 3312, 3348, 3382, 3402, 3458, 3471, 3472, 3496, 3534, 3588, 3591, 3627, 3726, 3738, 3864, 3888, 3906, 3933, 3952, 4094, 4104, 4123, 4186, 4212, 4272, 4278, 4347, 4368, 4446, 4464, 4536, 4617, 4628, 4712, 4784, 4788, 4806, 4836, 4914, 4968, 4984, 4991, 5022, 5073, 5187, 5208, 5244, 5301, 5382, 5518, 5589, 5607, 5616, 5642, 5681, 5704, 5796, 5859, 5928, 6118, 6141, 6156, 6279, 6318, 6384, 6408, 6417, 6448, 6552, 6669, 6696, 6764, 6804, 6916, 6942, 6992, 7068, 7176, 7182, 7209, 7254, 7371, 7452, 7476, 7533, 7657, 7728, 7812, 7866, 8073, 8099, 8188, 8208, 8246, 8277, 8372, 8424, 8463, 8556, 8694, 8892, 9072, 9177, 9234, 9256, 9269, 9424, 9576, 9612, 9672, 9828, 9936, 9968, 9982, 10044, 10146, 10374, 10413, 10416, 10488, 10602, 10764, 10773, 10881, 11036, 11178, 11214, 11284, 11362, 11408, 11592, 11718, 11799, 11837, 11856, 12236, 12282, 12312, 12369, 12558, 12636, 12816, 12834, 13041, 13104, 13338, 13392, 13528, 13547, 13608, 13832, 13884, 14136, 14329, 14352, 14364, 14418, 14508, 14742, 14904, 14952, 14973, 15066, 15219, 15314, 15561, 15624, 15732, 15903, 16146, 16198, 16376, 16492, 16554, 16744, 16821, 16848, 16926, 17043, 17112, 17388, 17577, 17784, 18354, 18423, 18468, 18512, 18538, 18837, 19152, 19224, 19251, 19313, 19344, 19656, 19964, 20007, 20088, 20292, 20748, 20826, 20976, 21204, 21528, 21546, 21627, 21762, 21983, 22072, 22113, 22356, 22428, 22568, 22724, 22971, 23184, 23436, 23598, 23674, 24219, 24297, 24472, 24564, 24624, 24738, 24831, 25116, 25272, 25389, 25668, 26082, 26611, 26676, 27056, 27094, 27216, 27531, 27664, 27768, 27807, 28272, 28658, 28728, 28836, 29016, 29484, 29808, 29904, 29946, 30132, 30438, 30628, 31122, 31239, 31248, 31464, 31806, 32292, 32319, 32396, 32643, 32752, 32984, 33108, 33488, 33642, 33852, 34086, 34224, 34776, 35154, 35397, 35511, 35568, 35867, 36708, 36846, 36936, 37076, 37107, 37674, 38448, 38502, 38626, 38893, 39123, 39312, 39767, 39928, 40014, 40176, 40584, 40641, 41496, 41652, 42408, 42987, 43056, 43092, 43254, 43524, 43966, 44144, 44226, 44712, 44856, 44919, 45136, 45448, 45657, 45942, 46683, 46872, 47196, 47348, 47709, 48438, 48594, 48944, 49128, 49476, 49662, 50232, 50463, 50544, 50778, 51129, 51336, 52164, 52421, 52731, 53222, 53352, 53599, 54188, 55062, 55269, 55536, 55614, 56511, 57316, 57456, 57672, 57753, 57939, 58032, 58968, 59892, 60021, 60264, 60876, 61256, 62244, 62478, 62928, 63457, 63612, 64584, 64638, 64792, 64883, 65286, 65949, 65968, 66216, 67284, 67704, 68172, 68913, 69552, 70308, 70794, 71022, 71734, 72657, 72891, 73416, 73692, 73872, 74152, 74214, 74493, 75348, 76167, 77004, 77252, 77786, 78246, 79534, 79833, 79856, 80028, 81168, 81282, 82593, 82992, 83304, 83421, 84816, 85974, 86184, 86508, 87048, 87932, 88452, 89424, 89712, 89838, 90896, 91314, 91884, 93366, 93717, 93744, 94392, 94696, 94829, 95418, 96876, 97188, 97929, 98256, 98952, 99324, 100464, 100926, 101556, 102258, 102672, 104328, 104842, 105462, 106191, 106444, 106533, 106704, 107198, 107601, 108376, 110124, 110538, 111228, 111321, 113022, 114632, 115344, 115506, 115878, 116679, 117936, 119301, 119784, 120042, 120528, 121752, 121923, 122512, 124488, 124956, 126914, 127224, 128961, 129168, 129276, 129584, 129766, 130572, 131898, 132432, 134568, 134757, 135408, 136344, 136971, 137826, 140049, 140616, 141588, 142044, 143127, 143468, 145314, 145782, 146832, 147384, 148304, 148428, 148986, 150696, 151389, 152334, 153387, 153881, 154008, 154504, 155572, 156492, 157263, 159068, 159666, 160056, 160797, 162564, 165186, 165807, 166608, 166842, 169533, 171948, 172368, 173016, 173259, 173817, 174096, 175864, 176111, 176904, 179676, 182628, 183768, 186277, 186732, 187434, 188784, 189392, 189658, 190371, 190836, 193752, 194376, 194649, 195858, 197847, 197904, 198648, 201852, 203112, 204516, 206739, 208656, 209684, 210924, 212382, 212888, 213066, 214396, 215202, 216752, 218673, 220248, 221076, 222456, 222642, 223479, 226044, 228501, 229264, 231012, 231756, 233358, 238602, 239499, 239568, 240084, 243504, 243846, 247779, 248976, 249912, 250263, 251069, 253828, 254448, 257922, 258552, 259532, 261144, 263796, 269136, 269514, 272251, 272688, 273942, 275652, 280098, 281151, 281232, 283176, 284088, 284487, 286254, 286936, 290628, 291564, 294768, 296856, 297972, 301392, 302778, 304668, 306774, 307762, 308016, 309008, 311144, 312984, 314526, 318136, 319332, 319599, 320112, 321594, 322803, 325128, 330372, 331614, 333684, 333963, 339066, 343896, 346032, 346518, 347634, 350037, 351728, 352222, 353808, 357903, 359352, 365256, 365769, 366947, 367536, 372554, 373464, 374868, 379316, 380742, 381672, 386883, 387504, 388752, 389298, 391716, 395694, 397296, 403704, 404271, 406224, 409032, 410913, 413478, 419368, 420147, 421848, 424764, 425776, 426132, 428792, 430404, 437346, 440496, 442152, 444199, 444912, 445284, 446958, 452088, 457002, 460161, 461643, 462024, 463512, 466716, 471789, 477204, 478998, 480168, 482391, 487692, 495558, 497421, 499824, 500526, 502138, 505609, 507656, 508599, 515844, 517104, 519064, 521451, 522288, 527592, 528333, 539028, 544502, 547884, 551304, 558831, 560196, 562302, 566352, 568176, 568974, 571113, 572508, 573872, 581256, 583128, 583947, 593541, 593712, 595944, 605556, 609336, 613548, 615524, 620217, 622288, 625968, 629052, 636272, 638664, 639198, 643188, 645606, 650256, 656019, 660744, 663228, 667368, 667926, 670437, 678132, 681473, 685503, 687792, 693036, 695268, 700074, 704444, 715806, 718497, 718704, 730512, 731538, 733894, 743337, 745108, 746928, 749736, 750789, 753207, 758632, 761484, 763344, 773766, 778596, 783432, 791388, 807408, 808542, 816753, 818064, 821826, 824941, 826956, 838736, 840294, 843696, 849528, 852264, 853461, 857584, 860808, 874692, 884304, 888398, 890568, 893916, 904176, 914004, 920322, 923286, 924048, 927024, 933432, 943578, 954408, 957996, 958797, 960336, 964782, 968409, 975384, 991116, 994842, 1001052, 1001889, 1004276, 1011218, 1015312, 1017198, 1031688, 1038128, 1042902, 1050111, 1055184, 1056666, 1073709, 1078056, 1089004, 1095768, 1097307, 1100841, 1102608, 1117662, 1120392, 1124604, 1137948, 1142226, 1145016, 1160649, 1162512, 1166256, 1167894, 1187082, 1191888, 1205683, 1211112, 1212813, 1218672, 1227096, 1231048, 1232777, 1240434, 1258104, 1277328, 1278396, 1286376, 1291212, 1312038, 1321488, 1326456, 1332597, 1334736, 1335852, 1340874, 1356264, 1362946, 1371006, 1380483, 1384929, 1386072, 1390536, 1400148, 1408888, 1415367, 1431612, 1436994, 1447173, 1463076, 1467788, 1486674, 1490216, 1499472, 1501578, 1506414, 1516827, 1517264, 1522968, 1547532, 1557192, 1564353, 1566864, 1582776, 1584999, 1617084, 1633506, 1643652, 1649882, 1653912, 1676493, 1680588, 1699056, 1704528, 1706922, 1713339, 1721616, 1749384, 1751841, 1776796, 1780623, 1781136, 1787832, 1828008, 1840644, 1846572, 1860651, 1866864, 1887156, 1908816, 1915992, 1917594, 1929564, 1936818, 1950768, 1968057, 1982232, 1989684, 2002104, 2003778, 2008552, 2022436, 2034396, 2044419, 2063376, 2085804, 2100222, 2113332, 2147418, 2155491, 2156112, 2178008, 2191536, 2194614, 2201682, 2235324, 2240784, 2249208, 2252367, 2259621, 2275896, 2284452, 2290032, 2321298, 2335788, 2374164, 2411366, 2422224, 2425626, 2450259, 2454192, 2462096, 2465554, 2474823, 2480868, 2516208, 2556792, 2560383, 2572752, 2582424, 2624076, 2652912, 2665194, 2671704, 2681748, 2712528, 2725892, 2742012, 2760966, 2769858, 2772144, 2781072, 2800296, 2817776, 2830734, 2863224, 2873988, 2876391, 2894346, 2905227, 2926152, 2935576, 2973348, 2980432, 3003156, 3012828, 3033654, 3045936, 3095064, 3114384, 3128706, 3150333, 3165552, 3169998, 3221127, 3234168, 3267012, 3287304, 3291921, 3299764, 3302523, 3307824, 3352986, 3361176, 3413844, 3426678, 3481947, 3498768, 3503682, 3539263, 3553592, 3561246, 3575664, 3617049, 3656016, 3681288, 3693144, 3698331, 3721302, 3774312, 3831984, 3835188, 3859128, 3873636, 3936114, 3964464, 3979368, 3997791, 4004208, 4007556, 4017104, 4044872, 4068792, 4088838, 4154787, 4171608, 4200444, 4226664, 4246101, 4294836, 4310982, 4341519, 4356016, 4389228, 4403364, 4470648, 4498416, 4504734, 4519242, 4550481, 4551792, 4568904, 4642596, 4671576, 4693059, 4748328, 4754997, 4770311, 4822732, 4851252, 4900518, 4931108, 4949646, 4961736, 5029479, 5113584, 5120766, 5140017, 5164848, 5248152, 5255523, 5330388, 5341869, 5343408, 5363496, 5451784, 5484024, 5521932, 5539716, 5600592, 5661468, 5726448, 5747976, 5752782, 5774587, 5788692, 5810454, 5852304, 5871152, 5946696, 6006312, 6025656, 6067308, 6133257, 6190128, 6257412, 6300666, 6339996, 6442254, 6466473, 6468336, 6534024, 6574608, 6583842, 6599528, 6605046, 6705972, 6722352, 6778863, 6827688, 6853356, 6963894, 7007364, 7078526, 7107184, 7122492, 7234098, 7350777, 7362576, 7386288, 7396662, 7424469, 7442604, 7548624, 7670376, 7681149, 7718256, 7747272, 7872228, 7958736, 7995582, 8015112, 8089744, 8137584, 8177676, 8309574, 8343216, 8400888, 8439781, 8453328, 8492202, 8589672, 8621964, 8683038, 8715681, 8778456, 8806728, 8941296, 9009468, 9038484, 9100962, 9137808, 9285192, 9343152, 9386118, 9450999, 9496656, 9509994, 9540622, 9645464, 9663381, 9702504, 9801036, 9862216, 9899292, 9907569, 9923472, 10058958, 10241532, 10280034, 10496304, 10511046, 10617789, 10660776, 10683738, 10726992, 10851147, 10903568, 10968048, 11043864, 11079432, 11094993, 11322936, 11495952, 11505564, 11549174, 11577384, 11620908, 11893392, 11993373, 12012624, 12051312, 12134616, 12266514, 12464361, 12514824, 12601332, 12679992, 12738303, 12884508, 12932946, 13024557, 13068048, 13167684, 13199056, 13210092, 13411944, 13557726, 13651443, 13655376, 13706712, 13927788, 14014728, 14157052, 14244984, 14264991, 14310933, 14468196, 14701554, 14793324, 14848938, 14885208, 15088437, 15340752, 15362298, 15420051, 15494544, 15673879, 15744456, 15766569, 15991164, 16030224, 16355352, 16619148, 16801776, 16879562, 16984404, 17179344, 17243928, 17323761, 17366076, 17431362, 17556912, 17613456, 18018936, 18076968, 18201924, 18399771, 18570384, 18772236, 18901998, 19019988, 19081244, 19290928, 19326762, 19405008, 19602072, 19724432, 19798584, 19815138, 20117916, 20336589, 20483064, 20560068, 21022092, 21235578, 21321552, 21367476, 21702294, 22052331, 22087728, 22158864, 22189986, 22273407, 22645872, 23011128, 23043447, 23098348, 23154768, 23241816, 23986746, 24269232, 24533028, 24928722, 25029648, 25202664, 25319343, 25359984, 25476606, 25769016, 25865892, 26049114, 26335368, 26420184, 26823888, 27115452, 27302886, 27413424, 27855576, 28029456, 28314104, 28489968, 28529982, 28621866, 28936392, 29403108, 29586648, 29697876, 29722707, 29770416, 30176874, 30724596, 30840102, 31347758, 31488912, 31533138, 31853367, 31982328, 32553441, 32710704, 33238296, 33284979, 33759124, 33968808, 34487856, 34647522, 34732152, 34862724, 35980119, 36037872, 36153936, 36403848, 36799542, 37393083, 37544472, 37803996, 38039976, 38162488, 38653524, 39204144, 39597168, 39630276, 40235832, 40673178, 40954329, 40966128, 41120136, 42044184, 42471156, 42734952, 42794973, 42932799, 43404588, 44104662, 44379972, 44546814, 45265311, 46022256, 46086894, 46196696, 46483632, 47021637, 47973492, 49066056, 49857444, 50405328, 50638686, 50953212, 51538032, 51731784, 51971283, 52098228, 52670736, 52840368, 54230904, 54605772, 55199313, 55711152, 56628208, 57059964, 57243732, 57872784, 58806216, 59173296, 59395752, 59445414, 60353748, 61009767, 61449192, 61680204, 62695516, 63066276, 63706734, 63964656, 65106882, 66156993, 66476592, 66569958, 66820221, 67518248, 67937616, 69295044, 69464304, 69725448, 71960238, 72807696, 73599084, 74786166, 75088944, 75607992, 75958029, 76079952, 76324976, 77307048, 79260552, 80471664, 81346356, 81908658, 82240272, 84088368, 84942312, 85469904, 85589946, 85865598, 86809176, 88209324, 88759944, 89093628, 89168121, 90530622, 92173788, 92393392, 94043274, 95560101, 95946984, 97660323, 98132112, 99714888, 99854937, 101277372, 101906424, 103463568, 103942566, 104196456, 107940357, 108461808, 109211544, 109717153, 110398626, 114119928, 114487464, 117612432, 118791504, 118890828, 120707496, 122019534, 122862987, 122898384, 123360408, 125391032, 126132552, 127413468, 128798397, 130213764, 132313986, 133139916, 133640442, 135036496, 138590088, 139450896, 141064911, 143920476, 147198168, 149572332, 151215984, 151916058, 154614096, 155913849, 158521104, 162692712, 163817316, 165597939, 169884624, 171179892, 171731196, 173618352, 176418648, 177519888, 178187256, 178336242, 181061244, 184347576, 188086548, 191120202, 191893968, 195320646, 199429776, 199709874, 200460663, 202554744, 203812848, 207885132, 208392912, 215880714, 218423088, 219434306, 220797252, 227874087, 228239856, 228974928, 237781656, 241414992, 244039068, 245725974, 246720816, 250782064, 252265104, 254826936, 257596794, 260427528, 264627972, 266279832, 267280884, 277180176, 282129822, 286680303, 287840952, 292980969, 294396336, 299144664, 299564811, 303832116, 311827698, 325385424, 327634632, 329151459, 331195878, 342359784, 343462392, 352837296, 356374512, 356672484, 362122488, 368695152, 376173096, 382240404, 386395191, 390641292, 399419748, 400921326, 405109488, 415770264, 423194733, 431761428, 438868612, 441594504, 455748174, 467741547, 475563312, 488078136, 491451948, 509653872, 515193588, 520855056, 529255944, 532559664, 534561768, 564259644, 573360606, 575681904, 585961938, 598289328, 599129622, 607664232, 623655396, 655269264, 658302918, 662391756, 683622261, 684719568, 686924784, 713344968, 724244976, 752346192, 764480808, 772790382, 781282584, 798839496, 801842652, 831540528, 846389466, 860040909, 863522856, 877737224, 883189008, 911496348, 935483094, 976156272, 982903896, 987454377, 1030387176, 1058511888, 1069123536, 1128519288, 1146721212, 1159185573, 1171923876, 1198259244, 1215328464, 1247310792, 1269584199, 1316605836, 1324783512, 1367244522, 1403224641, 1426689936, 1528961616, 1545580764, 1562565168, 1597678992, 1603685304, 1692778932, 1720081818, 1727045712, 1755474448, 1822992696, 1870966188, 1965807792, 1974908754, 2050866783, 2060774352, 2257038576, 2293442424, 2318371146, 2343847752, 2396518488, 2494621584, 2539168398, 2633211672, 2649567024, 2734489044, 2806449282, 2962363131, 3091161528, 3207370608, 3385557864, 3440163636, 3645985392, 3741932376, 3808752597, 3949817508, 4101733566, 4586884848, 4636742292, 4687695504, 4793036976, 5078336796, 5266423344, 5468978088, 5612898564, 5924726262, 6182323056, 6771115728, 6880327272, 7483864752, 7617505194, 7899635016, 8203467132, 8887089393, 9273484584, 10156673592, 10937956176, 11225797128, 11849452524, 13760654544, 15235010388, 15799270032, 16406934264, 17774178786, 18546969168, 20313347184, 22451594256, 23698905048, 26661268179, 30470020776, 32813868528, 35548357572, 47397810096, 53322536358, 60940041552, 71096715144, 106645072716, 142193430288, 213290145432, 426580290864]

約数ペア:

[(1, 426580290864), (2, 213290145432), (3, 142193430288), (4, 106645072716), (6, 71096715144), (7, 60940041552), (8, 53322536358), (9, 47397810096), (12, 35548357572), (13, 32813868528), (14, 30470020776), (16, 26661268179), (18, 23698905048), (19, 22451594256), (21, 20313347184), (23, 18546969168), (24, 17774178786), (26, 16406934264), (27, 15799270032), (28, 15235010388), (31, 13760654544), (36, 11849452524), (38, 11225797128), (39, 10937956176), (42, 10156673592), (46, 9273484584), (48, 8887089393), (52, 8203467132), (54, 7899635016), (56, 7617505194), (57, 7483864752), (62, 6880327272), (63, 6771115728), (69, 6182323056), (72, 5924726262), (76, 5612898564), (78, 5468978088), (81, 5266423344), (84, 5078336796), (89, 4793036976), (91, 4687695504), (92, 4636742292), (93, 4586884848), (104, 4101733566), (108, 3949817508), (112, 3808752597), (114, 3741932376), (117, 3645985392), (124, 3440163636), (126, 3385557864), (133, 3207370608), (138, 3091161528), (144, 2962363131), (152, 2806449282), (156, 2734489044), (161, 2649567024), (162, 2633211672), (168, 2539168398), (171, 2494621584), (178, 2396518488), (182, 2343847752), (184, 2318371146), (186, 2293442424), (189, 2257038576), (207, 2060774352), (208, 2050866783), (216, 1974908754), (217, 1965807792), (228, 1870966188), (234, 1822992696), (243, 1755474448), (247, 1727045712), (248, 1720081818), (252, 1692778932), (266, 1603685304), (267, 1597678992), (273, 1562565168), (276, 1545580764), (279, 1528961616), (299, 1426689936), (304, 1403224641), (312, 1367244522), (322, 1324783512), (324, 1316605836), (336, 1269584199), (342, 1247310792), (351, 1215328464), (356, 1198259244), (364, 1171923876), (368, 1159185573), (372, 1146721212), (378, 1128519288), (399, 1069123536), (403, 1058511888), (414, 1030387176), (432, 987454377), (434, 982903896), (437, 976156272), (456, 935483094), (468, 911496348), (483, 883189008), (486, 877737224), (494, 863522856), (496, 860040909), (504, 846389466), (513, 831540528), (532, 801842652), (534, 798839496), (546, 781282584), (552, 772790382), (558, 764480808), (567, 752346192), (589, 724244976), (598, 713344968), (621, 686924784), (623, 684719568), (624, 683622261), (644, 662391756), (648, 658302918), (651, 655269264), (684, 623655396), (702, 607664232), (712, 599129622), (713, 598289328), (728, 585961938), (741, 575681904), (744, 573360606), (756, 564259644), (798, 534561768), (801, 532559664), (806, 529255944), (819, 520855056), (828, 515193588), (837, 509653872), (868, 491451948), (874, 488078136), (897, 475563312), (912, 467741547), (936, 455748174), (966, 441594504), (972, 438868612), (988, 431761428), (1008, 423194733), (1026, 415770264), (1053, 405109488), (1064, 400921326), (1068, 399419748), (1092, 390641292), (1104, 386395191), (1116, 382240404), (1134, 376173096), (1157, 368695152), (1178, 362122488), (1196, 356672484), (1197, 356374512), (1209, 352837296), (1242, 343462392), (1246, 342359784), (1288, 331195878), (1296, 329151459), (1302, 327634632), (1311, 325385424), (1368, 311827698), (1404, 303832116), (1424, 299564811), (1426, 299144664), (1449, 294396336), (1456, 292980969), (1482, 287840952), (1488, 286680303), (1512, 282129822), (1539, 277180176), (1596, 267280884), (1602, 266279832), (1612, 264627972), (1638, 260427528), (1656, 257596794), (1674, 254826936), (1691, 252265104), (1701, 250782064), (1729, 246720816), (1736, 245725974), (1748, 244039068), (1767, 241414992), (1794, 237781656), (1863, 228974928), (1869, 228239856), (1872, 227874087), (1932, 220797252), (1944, 219434306), (1953, 218423088), (1976, 215880714), (2047, 208392912), (2052, 207885132), (2093, 203812848), (2106, 202554744), (2128, 200460663), (2136, 199709874), (2139, 199429776), (2184, 195320646), (2223, 191893968), (2232, 191120202), (2268, 188086548), (2314, 184347576), (2356, 181061244), (2392, 178336242), (2394, 178187256), (2403, 177519888), (2418, 176418648), (2457, 173618352), (2484, 171731196), (2492, 171179892), (2511, 169884624), (2576, 165597939), (2604, 163817316), (2622, 162692712), (2691, 158521104), (2736, 155913849), (2759, 154614096), (2808, 151916058), (2821, 151215984), (2852, 149572332), (2898, 147198168), (2964, 143920476), (3024, 141064911), (3059, 139450896), (3078, 138590088), (3159, 135036496), (3192, 133640442), (3204, 133139916), (3224, 132313986), (3276, 130213764), (3312, 128798397), (3348, 127413468), (3382, 126132552), (3402, 125391032), (3458, 123360408), (3471, 122898384), (3472, 122862987), (3496, 122019534), (3534, 120707496), (3588, 118890828), (3591, 118791504), (3627, 117612432), (3726, 114487464), (3738, 114119928), (3864, 110398626), (3888, 109717153), (3906, 109211544), (3933, 108461808), (3952, 107940357), (4094, 104196456), (4104, 103942566), (4123, 103463568), (4186, 101906424), (4212, 101277372), (4272, 99854937), (4278, 99714888), (4347, 98132112), (4368, 97660323), (4446, 95946984), (4464, 95560101), (4536, 94043274), (4617, 92393392), (4628, 92173788), (4712, 90530622), (4784, 89168121), (4788, 89093628), (4806, 88759944), (4836, 88209324), (4914, 86809176), (4968, 85865598), (4984, 85589946), (4991, 85469904), (5022, 84942312), (5073, 84088368), (5187, 82240272), (5208, 81908658), (5244, 81346356), (5301, 80471664), (5382, 79260552), (5518, 77307048), (5589, 76324976), (5607, 76079952), (5616, 75958029), (5642, 75607992), (5681, 75088944), (5704, 74786166), (5796, 73599084), (5859, 72807696), (5928, 71960238), (6118, 69725448), (6141, 69464304), (6156, 69295044), (6279, 67937616), (6318, 67518248), (6384, 66820221), (6408, 66569958), (6417, 66476592), (6448, 66156993), (6552, 65106882), (6669, 63964656), (6696, 63706734), (6764, 63066276), (6804, 62695516), (6916, 61680204), (6942, 61449192), (6992, 61009767), (7068, 60353748), (7176, 59445414), (7182, 59395752), (7209, 59173296), (7254, 58806216), (7371, 57872784), (7452, 57243732), (7476, 57059964), (7533, 56628208), (7657, 55711152), (7728, 55199313), (7812, 54605772), (7866, 54230904), (8073, 52840368), (8099, 52670736), (8188, 52098228), (8208, 51971283), (8246, 51731784), (8277, 51538032), (8372, 50953212), (8424, 50638686), (8463, 50405328), (8556, 49857444), (8694, 49066056), (8892, 47973492), (9072, 47021637), (9177, 46483632), (9234, 46196696), (9256, 46086894), (9269, 46022256), (9424, 45265311), (9576, 44546814), (9612, 44379972), (9672, 44104662), (9828, 43404588), (9936, 42932799), (9968, 42794973), (9982, 42734952), (10044, 42471156), (10146, 42044184), (10374, 41120136), (10413, 40966128), (10416, 40954329), (10488, 40673178), (10602, 40235832), (10764, 39630276), (10773, 39597168), (10881, 39204144), (11036, 38653524), (11178, 38162488), (11214, 38039976), (11284, 37803996), (11362, 37544472), (11408, 37393083), (11592, 36799542), (11718, 36403848), (11799, 36153936), (11837, 36037872), (11856, 35980119), (12236, 34862724), (12282, 34732152), (12312, 34647522), (12369, 34487856), (12558, 33968808), (12636, 33759124), (12816, 33284979), (12834, 33238296), (13041, 32710704), (13104, 32553441), (13338, 31982328), (13392, 31853367), (13528, 31533138), (13547, 31488912), (13608, 31347758), (13832, 30840102), (13884, 30724596), (14136, 30176874), (14329, 29770416), (14352, 29722707), (14364, 29697876), (14418, 29586648), (14508, 29403108), (14742, 28936392), (14904, 28621866), (14952, 28529982), (14973, 28489968), (15066, 28314104), (15219, 28029456), (15314, 27855576), (15561, 27413424), (15624, 27302886), (15732, 27115452), (15903, 26823888), (16146, 26420184), (16198, 26335368), (16376, 26049114), (16492, 25865892), (16554, 25769016), (16744, 25476606), (16821, 25359984), (16848, 25319343), (16926, 25202664), (17043, 25029648), (17112, 24928722), (17388, 24533028), (17577, 24269232), (17784, 23986746), (18354, 23241816), (18423, 23154768), (18468, 23098348), (18512, 23043447), (18538, 23011128), (18837, 22645872), (19152, 22273407), (19224, 22189986), (19251, 22158864), (19313, 22087728), (19344, 22052331), (19656, 21702294), (19964, 21367476), (20007, 21321552), (20088, 21235578), (20292, 21022092), (20748, 20560068), (20826, 20483064), (20976, 20336589), (21204, 20117916), (21528, 19815138), (21546, 19798584), (21627, 19724432), (21762, 19602072), (21983, 19405008), (22072, 19326762), (22113, 19290928), (22356, 19081244), (22428, 19019988), (22568, 18901998), (22724, 18772236), (22971, 18570384), (23184, 18399771), (23436, 18201924), (23598, 18076968), (23674, 18018936), (24219, 17613456), (24297, 17556912), (24472, 17431362), (24564, 17366076), (24624, 17323761), (24738, 17243928), (24831, 17179344), (25116, 16984404), (25272, 16879562), (25389, 16801776), (25668, 16619148), (26082, 16355352), (26611, 16030224), (26676, 15991164), (27056, 15766569), (27094, 15744456), (27216, 15673879), (27531, 15494544), (27664, 15420051), (27768, 15362298), (27807, 15340752), (28272, 15088437), (28658, 14885208), (28728, 14848938), (28836, 14793324), (29016, 14701554), (29484, 14468196), (29808, 14310933), (29904, 14264991), (29946, 14244984), (30132, 14157052), (30438, 14014728), (30628, 13927788), (31122, 13706712), (31239, 13655376), (31248, 13651443), (31464, 13557726), (31806, 13411944), (32292, 13210092), (32319, 13199056), (32396, 13167684), (32643, 13068048), (32752, 13024557), (32984, 12932946), (33108, 12884508), (33488, 12738303), (33642, 12679992), (33852, 12601332), (34086, 12514824), (34224, 12464361), (34776, 12266514), (35154, 12134616), (35397, 12051312), (35511, 12012624), (35568, 11993373), (35867, 11893392), (36708, 11620908), (36846, 11577384), (36936, 11549174), (37076, 11505564), (37107, 11495952), (37674, 11322936), (38448, 11094993), (38502, 11079432), (38626, 11043864), (38893, 10968048), (39123, 10903568), (39312, 10851147), (39767, 10726992), (39928, 10683738), (40014, 10660776), (40176, 10617789), (40584, 10511046), (40641, 10496304), (41496, 10280034), (41652, 10241532), (42408, 10058958), (42987, 9923472), (43056, 9907569), (43092, 9899292), (43254, 9862216), (43524, 9801036), (43966, 9702504), (44144, 9663381), (44226, 9645464), (44712, 9540622), (44856, 9509994), (44919, 9496656), (45136, 9450999), (45448, 9386118), (45657, 9343152), (45942, 9285192), (46683, 9137808), (46872, 9100962), (47196, 9038484), (47348, 9009468), (47709, 8941296), (48438, 8806728), (48594, 8778456), (48944, 8715681), (49128, 8683038), (49476, 8621964), (49662, 8589672), (50232, 8492202), (50463, 8453328), (50544, 8439781), (50778, 8400888), (51129, 8343216), (51336, 8309574), (52164, 8177676), (52421, 8137584), (52731, 8089744), (53222, 8015112), (53352, 7995582), (53599, 7958736), (54188, 7872228), (55062, 7747272), (55269, 7718256), (55536, 7681149), (55614, 7670376), (56511, 7548624), (57316, 7442604), (57456, 7424469), (57672, 7396662), (57753, 7386288), (57939, 7362576), (58032, 7350777), (58968, 7234098), (59892, 7122492), (60021, 7107184), (60264, 7078526), (60876, 7007364), (61256, 6963894), (62244, 6853356), (62478, 6827688), (62928, 6778863), (63457, 6722352), (63612, 6705972), (64584, 6605046), (64638, 6599528), (64792, 6583842), (64883, 6574608), (65286, 6534024), (65949, 6468336), (65968, 6466473), (66216, 6442254), (67284, 6339996), (67704, 6300666), (68172, 6257412), (68913, 6190128), (69552, 6133257), (70308, 6067308), (70794, 6025656), (71022, 6006312), (71734, 5946696), (72657, 5871152), (72891, 5852304), (73416, 5810454), (73692, 5788692), (73872, 5774587), (74152, 5752782), (74214, 5747976), (74493, 5726448), (75348, 5661468), (76167, 5600592), (77004, 5539716), (77252, 5521932), (77786, 5484024), (78246, 5451784), (79534, 5363496), (79833, 5343408), (79856, 5341869), (80028, 5330388), (81168, 5255523), (81282, 5248152), (82593, 5164848), (82992, 5140017), (83304, 5120766), (83421, 5113584), (84816, 5029479), (85974, 4961736), (86184, 4949646), (86508, 4931108), (87048, 4900518), (87932, 4851252), (88452, 4822732), (89424, 4770311), (89712, 4754997), (89838, 4748328), (90896, 4693059), (91314, 4671576), (91884, 4642596), (93366, 4568904), (93717, 4551792), (93744, 4550481), (94392, 4519242), (94696, 4504734), (94829, 4498416), (95418, 4470648), (96876, 4403364), (97188, 4389228), (97929, 4356016), (98256, 4341519), (98952, 4310982), (99324, 4294836), (100464, 4246101), (100926, 4226664), (101556, 4200444), (102258, 4171608), (102672, 4154787), (104328, 4088838), (104842, 4068792), (105462, 4044872), (106191, 4017104), (106444, 4007556), (106533, 4004208), (106704, 3997791), (107198, 3979368), (107601, 3964464), (108376, 3936114), (110124, 3873636), (110538, 3859128), (111228, 3835188), (111321, 3831984), (113022, 3774312), (114632, 3721302), (115344, 3698331), (115506, 3693144), (115878, 3681288), (116679, 3656016), (117936, 3617049), (119301, 3575664), (119784, 3561246), (120042, 3553592), (120528, 3539263), (121752, 3503682), (121923, 3498768), (122512, 3481947), (124488, 3426678), (124956, 3413844), (126914, 3361176), (127224, 3352986), (128961, 3307824), (129168, 3302523), (129276, 3299764), (129584, 3291921), (129766, 3287304), (130572, 3267012), (131898, 3234168), (132432, 3221127), (134568, 3169998), (134757, 3165552), (135408, 3150333), (136344, 3128706), (136971, 3114384), (137826, 3095064), (140049, 3045936), (140616, 3033654), (141588, 3012828), (142044, 3003156), (143127, 2980432), (143468, 2973348), (145314, 2935576), (145782, 2926152), (146832, 2905227), (147384, 2894346), (148304, 2876391), (148428, 2873988), (148986, 2863224), (150696, 2830734), (151389, 2817776), (152334, 2800296), (153387, 2781072), (153881, 2772144), (154008, 2769858), (154504, 2760966), (155572, 2742012), (156492, 2725892), (157263, 2712528), (159068, 2681748), (159666, 2671704), (160056, 2665194), (160797, 2652912), (162564, 2624076), (165186, 2582424), (165807, 2572752), (166608, 2560383), (166842, 2556792), (169533, 2516208), (171948, 2480868), (172368, 2474823), (173016, 2465554), (173259, 2462096), (173817, 2454192), (174096, 2450259), (175864, 2425626), (176111, 2422224), (176904, 2411366), (179676, 2374164), (182628, 2335788), (183768, 2321298), (186277, 2290032), (186732, 2284452), (187434, 2275896), (188784, 2259621), (189392, 2252367), (189658, 2249208), (190371, 2240784), (190836, 2235324), (193752, 2201682), (194376, 2194614), (194649, 2191536), (195858, 2178008), (197847, 2156112), (197904, 2155491), (198648, 2147418), (201852, 2113332), (203112, 2100222), (204516, 2085804), (206739, 2063376), (208656, 2044419), (209684, 2034396), (210924, 2022436), (212382, 2008552), (212888, 2003778), (213066, 2002104), (214396, 1989684), (215202, 1982232), (216752, 1968057), (218673, 1950768), (220248, 1936818), (221076, 1929564), (222456, 1917594), (222642, 1915992), (223479, 1908816), (226044, 1887156), (228501, 1866864), (229264, 1860651), (231012, 1846572), (231756, 1840644), (233358, 1828008), (238602, 1787832), (239499, 1781136), (239568, 1780623), (240084, 1776796), (243504, 1751841), (243846, 1749384), (247779, 1721616), (248976, 1713339), (249912, 1706922), (250263, 1704528), (251069, 1699056), (253828, 1680588), (254448, 1676493), (257922, 1653912), (258552, 1649882), (259532, 1643652), (261144, 1633506), (263796, 1617084), (269136, 1584999), (269514, 1582776), (272251, 1566864), (272688, 1564353), (273942, 1557192), (275652, 1547532), (280098, 1522968), (281151, 1517264), (281232, 1516827), (283176, 1506414), (284088, 1501578), (284487, 1499472), (286254, 1490216), (286936, 1486674), (290628, 1467788), (291564, 1463076), (294768, 1447173), (296856, 1436994), (297972, 1431612), (301392, 1415367), (302778, 1408888), (304668, 1400148), (306774, 1390536), (307762, 1386072), (308016, 1384929), (309008, 1380483), (311144, 1371006), (312984, 1362946), (314526, 1356264), (318136, 1340874), (319332, 1335852), (319599, 1334736), (320112, 1332597), (321594, 1326456), (322803, 1321488), (325128, 1312038), (330372, 1291212), (331614, 1286376), (333684, 1278396), (333963, 1277328), (339066, 1258104), (343896, 1240434), (346032, 1232777), (346518, 1231048), (347634, 1227096), (350037, 1218672), (351728, 1212813), (352222, 1211112), (353808, 1205683), (357903, 1191888), (359352, 1187082), (365256, 1167894), (365769, 1166256), (366947, 1162512), (367536, 1160649), (372554, 1145016), (373464, 1142226), (374868, 1137948), (379316, 1124604), (380742, 1120392), (381672, 1117662), (386883, 1102608), (387504, 1100841), (388752, 1097307), (389298, 1095768), (391716, 1089004), (395694, 1078056), (397296, 1073709), (403704, 1056666), (404271, 1055184), (406224, 1050111), (409032, 1042902), (410913, 1038128), (413478, 1031688), (419368, 1017198), (420147, 1015312), (421848, 1011218), (424764, 1004276), (425776, 1001889), (426132, 1001052), (428792, 994842), (430404, 991116), (437346, 975384), (440496, 968409), (442152, 964782), (444199, 960336), (444912, 958797), (445284, 957996), (446958, 954408), (452088, 943578), (457002, 933432), (460161, 927024), (461643, 924048), (462024, 923286), (463512, 920322), (466716, 914004), (471789, 904176), (477204, 893916), (478998, 890568), (480168, 888398), (482391, 884304), (487692, 874692), (495558, 860808), (497421, 857584), (499824, 853461), (500526, 852264), (502138, 849528), (505609, 843696), (507656, 840294), (508599, 838736), (515844, 826956), (517104, 824941), (519064, 821826), (521451, 818064), (522288, 816753), (527592, 808542), (528333, 807408), (539028, 791388), (544502, 783432), (547884, 778596), (551304, 773766), (558831, 763344), (560196, 761484), (562302, 758632), (566352, 753207), (568176, 750789), (568974, 749736), (571113, 746928), (572508, 745108), (573872, 743337), (581256, 733894), (583128, 731538), (583947, 730512), (593541, 718704), (593712, 718497), (595944, 715806), (605556, 704444), (609336, 700074), (613548, 695268), (615524, 693036), (620217, 687792), (622288, 685503), (625968, 681473), (629052, 678132), (636272, 670437), (638664, 667926), (639198, 667368), (643188, 663228), (645606, 660744), (650256, 656019)]