409663922976

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 61, 63, 66, 69, 72, 76, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 114, 121, 122, 126, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 176, 183, 184, 189, 196, 198, 207, 209, 216, 224, 228, 231, 242, 244, 252, 253, 264, 266, 276, 288, 294, 297, 304, 308, 322, 324, 336, 342, 352, 363, 366, 368, 378, 392, 396, 399, 414, 418, 427, 432, 437, 441, 456, 462, 483, 484, 488, 504, 506, 513, 528, 532, 539, 549, 552, 567, 588, 594, 608, 616, 621, 627, 644, 648, 671, 672, 684, 693, 726, 732, 736, 756, 759, 784, 792, 798, 828, 836, 847, 854, 864, 874, 882, 891, 912, 924, 931, 966, 968, 976, 1008, 1012, 1026, 1056, 1064, 1078, 1089, 1098, 1104, 1127, 1134, 1159, 1176, 1188, 1197, 1232, 1242, 1254, 1281, 1288, 1296, 1311, 1323, 1342, 1368, 1386, 1403, 1449, 1452, 1463, 1464, 1512, 1518, 1539, 1568, 1584, 1596, 1617, 1647, 1656, 1672, 1694, 1708, 1748, 1764, 1771, 1782, 1824, 1848, 1862, 1863, 1881, 1932, 1936, 1952, 2013, 2016, 2024, 2052, 2079, 2128, 2156, 2178, 2196, 2208, 2254, 2268, 2277, 2299, 2318, 2352, 2376, 2394, 2464, 2484, 2508, 2541, 2562, 2576, 2592, 2622, 2646, 2684, 2736, 2772, 2783, 2793, 2806, 2898, 2904, 2926, 2928, 2989, 3024, 3036, 3059, 3078, 3168, 3192, 3234, 3267, 3294, 3312, 3344, 3381, 3388, 3416, 3477, 3496, 3528, 3542, 3564, 3591, 3696, 3724, 3726, 3762, 3843, 3864, 3872, 3933, 3969, 4026, 4048, 4104, 4158, 4209, 4256, 4312, 4347, 4356, 4389, 4392, 4508, 4536, 4554, 4598, 4636, 4697, 4704, 4752, 4788, 4807, 4851, 4941, 4968, 5016, 5082, 5124, 5152, 5244, 5292, 5313, 5368, 5472, 5544, 5566, 5586, 5612, 5643, 5796, 5808, 5852, 5856, 5929, 5978, 6039, 6048, 6072, 6118, 6156, 6237, 6384, 6468, 6534, 6588, 6624, 6688, 6762, 6776, 6831, 6832, 6897, 6954, 6992, 7056, 7084, 7128, 7182, 7381, 7392, 7448, 7452, 7524, 7623, 7686, 7728, 7866, 7938, 8052, 8096, 8113, 8208, 8316, 8349, 8379, 8418, 8624, 8694, 8712, 8778, 8784, 8967, 9016, 9072, 9108, 9177, 9196, 9272, 9394, 9504, 9576, 9614, 9702, 9801, 9821, 9882, 9936, 10032, 10143, 10164, 10241, 10248, 10431, 10488, 10584, 10626, 10736, 10773, 11088, 11132, 11172, 11224, 11286, 11529, 11592, 11616, 11704, 11799, 11858, 11956, 12078, 12144, 12236, 12312, 12397, 12474, 12627, 12749, 12768, 12936, 13041, 13068, 13167, 13176, 13524, 13552, 13662, 13664, 13794, 13908, 13984, 14091, 14112, 14168, 14256, 14364, 14421, 14553, 14762, 14896, 14904, 15048, 15246, 15372, 15433, 15456, 15732, 15876, 15939, 16093, 16104, 16226, 16416, 16632, 16698, 16758, 16836, 16929, 17248, 17388, 17424, 17556, 17568, 17787, 17934, 18032, 18117, 18144, 18216, 18354, 18392, 18544, 18788, 19152, 19228, 19404, 19481, 19602, 19642, 19764, 19872, 20064, 20286, 20328, 20482, 20493, 20496, 20691, 20862, 20976, 21168, 21252, 21413, 21472, 21546, 22143, 22176, 22264, 22344, 22448, 22572, 22869, 23058, 23184, 23408, 23598, 23716, 23912, 24156, 24288, 24339, 24472, 24624, 24794, 24948, 25047, 25137, 25254, 25498, 25872, 26082, 26136, 26334, 26352, 26657, 26901, 27048, 27104, 27324, 27531, 27588, 27816, 28182, 28336, 28512, 28728, 28842, 29106, 29463, 29524, 29792, 29808, 30096, 30429, 30492, 30723, 30744, 30866, 31293, 31464, 31752, 31878, 32186, 32208, 32452, 32879, 33264, 33396, 33516, 33649, 33672, 33858, 34587, 34776, 34848, 35112, 35397, 35574, 35868, 36064, 36234, 36432, 36708, 36784, 37088, 37191, 37576, 37881, 38247, 38304, 38456, 38808, 38962, 39204, 39284, 39501, 39528, 40572, 40656, 40964, 40986, 40992, 41382, 41724, 41952, 42273, 42336, 42504, 42826, 43092, 43263, 43659, 44286, 44528, 44688, 44896, 45144, 45738, 46116, 46299, 46368, 46816, 47196, 47432, 47817, 47824, 48279, 48312, 48678, 48944, 49248, 49588, 49896, 50094, 50274, 50508, 50996, 51667, 51744, 52164, 52272, 52668, 52704, 52877, 53314, 53361, 53802, 54096, 54351, 54648, 55062, 55176, 55632, 56364, 56672, 56791, 57456, 57684, 58212, 58443, 58926, 59048, 59616, 60192, 60858, 60984, 61446, 61488, 61732, 62073, 62586, 62928, 63504, 63756, 64239, 64372, 64416, 64904, 65758, 66429, 66528, 66792, 67032, 67298, 67344, 67716, 68607, 68747, 69174, 69552, 70224, 70794, 71148, 71736, 72468, 72864, 73017, 73416, 73568, 74382, 75141, 75152, 75411, 75762, 76494, 76912, 77616, 77924, 78408, 78568, 79002, 79056, 79971, 80703, 81144, 81312, 81928, 81972, 82593, 82764, 83448, 84546, 85008, 85652, 86184, 86526, 87318, 88389, 88572, 89056, 89243, 89376, 90288, 91287, 91476, 92169, 92232, 92598, 93879, 94392, 94864, 95634, 95648, 96558, 96624, 97356, 97888, 98637, 99176, 99792, 100188, 100548, 100947, 101016, 101992, 103334, 104328, 104544, 105336, 105754, 106628, 106722, 107604, 108031, 108192, 108702, 109296, 110124, 110352, 111264, 111573, 112651, 112728, 113582, 113643, 114741, 114912, 115368, 116424, 116886, 117852, 118096, 118503, 121716, 121968, 122892, 122976, 123464, 124146, 125172, 125856, 126819, 127008, 127512, 128478, 128744, 129789, 129808, 131516, 132858, 133584, 134064, 134596, 134688, 135432, 136367, 137214, 137494, 138348, 138897, 139104, 140239, 140448, 141588, 142296, 143451, 143472, 144837, 144936, 146034, 146832, 148764, 150282, 150304, 150822, 151524, 152988, 153824, 155001, 155232, 155848, 156816, 157136, 158004, 158112, 158631, 159942, 160083, 161406, 162288, 163856, 163944, 165186, 165528, 166896, 169092, 169763, 170016, 170373, 171304, 172368, 173052, 174636, 175329, 176778, 177144, 178486, 180576, 182574, 182952, 184338, 184464, 185196, 186219, 186599, 187758, 188784, 189728, 191268, 192717, 193116, 193248, 194712, 197274, 198352, 199287, 199584, 200376, 201096, 201894, 202032, 203984, 206241, 206668, 208656, 210672, 211508, 213256, 213444, 215208, 216062, 217404, 218592, 219051, 220248, 220704, 223146, 225302, 225423, 225456, 227164, 227286, 229482, 230736, 232848, 233772, 235543, 235704, 236192, 237006, 239913, 242109, 243432, 243936, 245784, 246928, 247779, 248292, 250344, 253638, 255024, 256956, 257488, 259578, 259616, 263032, 265167, 265716, 267168, 267729, 268128, 269192, 270864, 272734, 274428, 274988, 276507, 276696, 277794, 280478, 283176, 284592, 286902, 286944, 289674, 289872, 292068, 293227, 293664, 295911, 297528, 300564, 301644, 302841, 303048, 305976, 310002, 311696, 313632, 314272, 316008, 317262, 319884, 320166, 322812, 324093, 324576, 327712, 327888, 330372, 331056, 333792, 334719, 337953, 338184, 339526, 340746, 342608, 344223, 344736, 346104, 349272, 350658, 353556, 354288, 356972, 361669, 365148, 365904, 368676, 368928, 370139, 370392, 372438, 373198, 375516, 377568, 380457, 382536, 385434, 386232, 389367, 389424, 394548, 396704, 398574, 400752, 402192, 403788, 404064, 407968, 409101, 412482, 413336, 416691, 417312, 420717, 421344, 423016, 426512, 426888, 430416, 432124, 434511, 434808, 438102, 440496, 446292, 450604, 450846, 450912, 454328, 454572, 458964, 461472, 465003, 465696, 467544, 471086, 471408, 474012, 475893, 479826, 480249, 484218, 486864, 491568, 493856, 495558, 496584, 500688, 507276, 509289, 510048, 511119, 513912, 514976, 519156, 525987, 526064, 530334, 531432, 535458, 538384, 541728, 545468, 548856, 549976, 553014, 553392, 555588, 559797, 560956, 566352, 569184, 573804, 578151, 579348, 579744, 584136, 586454, 591822, 595056, 597861, 601128, 603288, 605682, 606096, 611952, 618723, 620004, 623392, 624701, 632016, 634524, 639768, 640332, 645624, 648186, 655776, 657153, 660744, 662112, 669438, 675906, 676368, 679052, 681492, 685216, 688446, 692208, 698544, 701316, 706629, 707112, 708576, 713944, 719739, 723338, 730296, 731808, 737352, 740278, 740784, 744876, 746396, 751032, 756217, 760914, 765072, 770868, 772464, 778734, 778848, 789096, 795501, 797148, 801504, 803187, 804384, 807576, 818202, 824964, 826672, 829521, 833382, 841434, 846032, 853024, 853776, 860832, 864248, 869022, 869616, 876204, 879681, 880992, 887733, 892584, 901208, 901692, 908523, 908656, 909144, 917928, 930006, 935088, 942172, 942816, 948024, 951786, 959652, 960498, 968436, 972279, 973728, 981673, 983136, 991116, 993168, 1001376, 1004157, 1013859, 1014552, 1018578, 1022238, 1027824, 1032669, 1038312, 1051974, 1052128, 1060668, 1062864, 1070916, 1076768, 1085007, 1090936, 1097712, 1099952, 1106028, 1106784, 1110417, 1111176, 1119594, 1121912, 1132704, 1147608, 1156302, 1158696, 1168272, 1172908, 1183644, 1188341, 1190112, 1195722, 1202256, 1206576, 1211364, 1212192, 1223904, 1227303, 1237446, 1240008, 1249402, 1250073, 1262151, 1264032, 1269048, 1279536, 1280664, 1291248, 1296372, 1303533, 1306193, 1314306, 1321488, 1338876, 1351812, 1352736, 1358104, 1362984, 1376892, 1384416, 1395009, 1397088, 1402632, 1413258, 1414224, 1427679, 1427888, 1439478, 1446676, 1460592, 1474704, 1480556, 1481568, 1489752, 1492792, 1502064, 1512434, 1521828, 1527867, 1530144, 1533357, 1541736, 1544928, 1557468, 1577961, 1578192, 1591002, 1594296, 1606374, 1615152, 1636404, 1649928, 1653344, 1659042, 1666764, 1679391, 1682868, 1692064, 1707552, 1728496, 1734453, 1738044, 1739232, 1752408, 1759362, 1775466, 1785168, 1802416, 1803384, 1817046, 1817312, 1818288, 1835856, 1856169, 1860012, 1870176, 1874103, 1884344, 1896048, 1903572, 1919304, 1920996, 1936872, 1944558, 1963346, 1982232, 1986336, 2008314, 2027718, 2029104, 2037156, 2044476, 2052589, 2055648, 2065338, 2076624, 2103948, 2119887, 2121336, 2125728, 2141832, 2159217, 2170014, 2181872, 2195424, 2199904, 2212056, 2220834, 2222352, 2239188, 2243824, 2268651, 2295216, 2312604, 2317392, 2336544, 2345816, 2367288, 2376682, 2391444, 2404512, 2409561, 2413152, 2422728, 2454606, 2474892, 2480016, 2498804, 2500146, 2524302, 2538096, 2559072, 2561328, 2582496, 2590973, 2592744, 2607066, 2612386, 2628612, 2639043, 2642976, 2663199, 2677752, 2703624, 2716208, 2725569, 2725968, 2753784, 2790018, 2805264, 2826516, 2828448, 2855358, 2855776, 2878956, 2893352, 2916837, 2921184, 2945019, 2949408, 2961112, 2979504, 2985584, 3004128, 3024868, 3041577, 3043656, 3055734, 3066714, 3083472, 3114936, 3155922, 3156384, 3182004, 3188592, 3212748, 3225497, 3230304, 3255021, 3272808, 3299856, 3318084, 3331251, 3333528, 3358782, 3365736, 3456992, 3468906, 3476088, 3504816, 3518724, 3550932, 3565023, 3570336, 3604832, 3606768, 3634092, 3636576, 3671712, 3681909, 3712338, 3720024, 3748206, 3768688, 3786453, 3792096, 3807144, 3838608, 3841992, 3873744, 3889116, 3918579, 3926692, 3964464, 4016628, 4055436, 4058208, 4074312, 4088952, 4105178, 4130676, 4153248, 4185027, 4207896, 4239774, 4242672, 4283037, 4283664, 4318434, 4340028, 4363744, 4424112, 4441668, 4444704, 4478376, 4487648, 4537302, 4583601, 4590432, 4600071, 4625208, 4634784, 4691632, 4734576, 4753364, 4782888, 4819122, 4845456, 4909212, 4949784, 4960032, 4997608, 5000292, 5038173, 5048604, 5076192, 5122656, 5181946, 5185488, 5214132, 5224772, 5257224, 5278086, 5326398, 5355504, 5407248, 5432416, 5451138, 5451936, 5507568, 5568507, 5580036, 5610528, 5622309, 5653032, 5710716, 5757912, 5786704, 5833674, 5890038, 5922224, 5959008, 5971168, 6049736, 6083154, 6087312, 6111468, 6133428, 6157767, 6166944, 6229872, 6311844, 6359661, 6364008, 6377184, 6425496, 6450994, 6510042, 6545616, 6599712, 6636168, 6662502, 6667056, 6717564, 6731472, 6805953, 6871711, 6937812, 6952176, 7009632, 7037448, 7101864, 7130046, 7213536, 7228683, 7268184, 7363818, 7424676, 7440048, 7496412, 7537376, 7572906, 7614288, 7677216, 7683984, 7747488, 7772919, 7778232, 7837158, 7853384, 7917129, 7928928, 8033256, 8110872, 8148624, 8177904, 8210356, 8261352, 8318387, 8370054, 8415792, 8479548, 8485344, 8566074, 8567328, 8636868, 8680056, 8750511, 8835057, 8848224, 8883336, 8956752, 9074604, 9124731, 9167202, 9200142, 9250416, 9383264, 9469152, 9506728, 9565776, 9638244, 9676491, 9690912, 9765063, 9818424, 9899568, 9993753, 9995216, 10000584, 10076346, 10097208, 10363892, 10370976, 10428264, 10449544, 10514448, 10556172, 10652796, 10695069, 10711008, 10814496, 10902276, 11015136, 11045727, 11137014, 11160072, 11244618, 11306064, 11359359, 11421432, 11515824, 11573408, 11667348, 11755737, 11780076, 11844448, 12099472, 12166308, 12174624, 12222936, 12266856, 12315534, 12459744, 12623688, 12719322, 12728016, 12850992, 12901988, 13020084, 13091232, 13272336, 13325004, 13334112, 13435128, 13462944, 13611906, 13743422, 13750803, 13875624, 13904352, 14074896, 14203728, 14260092, 14368123, 14457366, 14536368, 14727636, 14849352, 14880096, 14992824, 15114519, 15145812, 15228576, 15367968, 15545838, 15556464, 15674316, 15706768, 15834258, 16066512, 16221744, 16297248, 16355808, 16420712, 16522704, 16636774, 16740108, 16831584, 16866927, 16959096, 17132148, 17273736, 17360112, 17501022, 17670114, 17766672, 17913504, 18149208, 18249462, 18334404, 18400284, 18473301, 18500832, 19013456, 19078983, 19131552, 19276488, 19352982, 19530126, 19636848, 19799136, 19987506, 19990432, 20001168, 20152692, 20194416, 20417859, 20615133, 20727784, 20856528, 20899088, 21028896, 21112344, 21305592, 21390138, 21804552, 22091454, 22274028, 22320144, 22489236, 22578479, 22612128, 22718718, 22842864, 23031648, 23318757, 23334696, 23511474, 23560152, 23751387, 24198944, 24332616, 24445872, 24533712, 24631068, 24955161, 25247376, 25438644, 25456032, 25701984, 25803976, 26040168, 26505171, 26544672, 26650008, 26870256, 27223812, 27486844, 27501606, 27751248, 28149792, 28407456, 28520184, 28736246, 28914732, 29029473, 29072736, 29295189, 29455272, 29698704, 29981259, 29985648, 30229038, 30291624, 31091676, 31112928, 31348632, 31413536, 31668516, 32085207, 32133024, 32443488, 32841424, 33045408, 33273548, 33480216, 33733854, 33918192, 34264296, 34547472, 34720224, 35002044, 35267211, 35340228, 35533344, 36298416, 36498924, 36668808, 36800568, 36946602, 38026912, 38157966, 38552976, 38705964, 39060252, 39273696, 39975012, 40002336, 40305384, 40388832, 40835718, 41230266, 41455568, 41713056, 41798176, 42224688, 42611184, 42780276, 43104369, 43609104, 44182908, 44548056, 44640288, 44978472, 45156958, 45437436, 45685728, 46637514, 46669392, 47022948, 47120304, 47502774, 48665232, 48891744, 49067424, 49262136, 49910322, 50494752, 50600781, 50877288, 51607952, 52080336, 53010342, 53300016, 53740512, 54447624, 54973688, 55003212, 55419903, 55502496, 57040368, 57472492, 57829464, 58058946, 58590378, 58910544, 59397408, 59962518, 59971296, 60458076, 60583248, 61253577, 61845399, 62183352, 62697264, 63337032, 64170414, 65682848, 66547096, 66960432, 67467708, 67735437, 67836384, 68528592, 69094944, 69956271, 70004088, 70534422, 70680456, 72596832, 72997848, 73337616, 73601136, 73893204, 74865483, 76315932, 77105952, 77411928, 78120504, 79515513, 79950024, 80610768, 81671436, 82460532, 82911136, 84449376, 85222368, 85560552, 86208738, 87088419, 87218208, 88365816, 89096112, 89956944, 90313916, 90874872, 93275028, 93338784, 94045896, 94240608, 95005548, 96255621, 97330464, 98524272, 99820644, 101201562, 101754576, 103215904, 104160672, 105801633, 106020684, 106600032, 108895248, 109947376, 110006424, 110839806, 114080736, 114944984, 115658928, 116117892, 117180756, 117821088, 119925036, 120916152, 121166496, 122507154, 123690798, 124366704, 125394528, 126674064, 128340828, 129313107, 133094192, 133920864, 134935416, 135470874, 137057184, 139912542, 140008176, 141068844, 141360912, 145995696, 146675232, 147202272, 147786408, 149730966, 152631864, 154823856, 156241008, 158049353, 159031026, 159900048, 161221536, 163342872, 164921064, 166259709, 171121104, 172417476, 174176838, 176731632, 178192224, 179913888, 180627832, 181749744, 185536197, 186550056, 188091792, 190011096, 192511242, 197048544, 199641288, 202403124, 203206311, 203509152, 209868813, 211603266, 212041368, 217790496, 219894752, 220012848, 221679612, 224596449, 229889968, 231317856, 232235784, 234361512, 239850072, 241832304, 245014308, 247381596, 248733408, 253348128, 256681656, 258626214, 261265257, 266188384, 269870832, 270941748, 279825084, 280016352, 282137688, 282721824, 291991392, 295572816, 299461932, 305263728, 309647712, 312482016, 316098706, 318062052, 319800096, 326685744, 329842128, 332519418, 342242208, 344834952, 348353676, 353463264, 361255664, 363499488, 371072394, 373100112, 376183584, 380022192, 385022484, 387939321, 399282576, 404806248, 406412622, 419737626, 423206532, 424082736, 440025696, 443359224, 449192898, 459779936, 464471568, 468723024, 474148059, 479700144, 483664608, 490028616, 494763192, 513363312, 517252428, 522530514, 539741664, 541883496, 556608591, 559650168, 564275376, 591145632, 598923864, 609618933, 610527456, 632197412, 636124104, 653371488, 659684256, 665038836, 673789347, 689669904, 696707352, 722511328, 742144788, 746200224, 760044384, 770044968, 775878642, 798565152, 809612496, 812825244, 839475252, 846413064, 848165472, 886718448, 898385796, 928943136, 937446048, 948296118, 959400288, 980057232, 989526384, 1026726624, 1034504856, 1045061028, 1083766992, 1113217182, 1119300336, 1128550752, 1163817963, 1197847728, 1219237866, 1264394824, 1272248208, 1330077672, 1347578694, 1379339808, 1393414704, 1422444177, 1484289576, 1540089936, 1551757284, 1619224992, 1625650488, 1678950504, 1692826128, 1773436896, 1796771592, 1828856799, 1896592236, 1960114464, 1979052768, 2069009712, 2090122056, 2167533984, 2226434364, 2238600672, 2327635926, 2395695456, 2438475732, 2528789648, 2544496416, 2660155344, 2695157388, 2786829408, 2844888354, 2968579152, 3080179872, 3103514568, 3251300976, 3357901008, 3385652256, 3593543184, 3657713598, 3793184472, 4138019424, 4180244112, 4267332531, 4452868728, 4655271852, 4876951464, 5057579296, 5320310688, 5390314776, 5689776708, 5937158304, 6207029136, 6502601952, 6715802016, 7187086368, 7315427196, 7586368944, 8360488224, 8534665062, 8905737456, 9310543704, 9753902928, 10780629552, 11379553416, 12414058272, 12801997593, 14630854392, 15172737888, 17069330124, 17811474912, 18621087408, 19507805856, 21561259104, 22759106832, 25603995186, 29261708784, 34138660248, 37242174816, 45518213664, 51207990372, 58523417568, 68277320496, 102415980744, 136554640992, 204831961488, 409663922976]

約数ペア:

[(1, 409663922976), (2, 204831961488), (3, 136554640992), (4, 102415980744), (6, 68277320496), (7, 58523417568), (8, 51207990372), (9, 45518213664), (11, 37242174816), (12, 34138660248), (14, 29261708784), (16, 25603995186), (18, 22759106832), (19, 21561259104), (21, 19507805856), (22, 18621087408), (23, 17811474912), (24, 17069330124), (27, 15172737888), (28, 14630854392), (32, 12801997593), (33, 12414058272), (36, 11379553416), (38, 10780629552), (42, 9753902928), (44, 9310543704), (46, 8905737456), (48, 8534665062), (49, 8360488224), (54, 7586368944), (56, 7315427196), (57, 7187086368), (61, 6715802016), (63, 6502601952), (66, 6207029136), (69, 5937158304), (72, 5689776708), (76, 5390314776), (77, 5320310688), (81, 5057579296), (84, 4876951464), (88, 4655271852), (92, 4452868728), (96, 4267332531), (98, 4180244112), (99, 4138019424), (108, 3793184472), (112, 3657713598), (114, 3593543184), (121, 3385652256), (122, 3357901008), (126, 3251300976), (132, 3103514568), (133, 3080179872), (138, 2968579152), (144, 2844888354), (147, 2786829408), (152, 2695157388), (154, 2660155344), (161, 2544496416), (162, 2528789648), (168, 2438475732), (171, 2395695456), (176, 2327635926), (183, 2238600672), (184, 2226434364), (189, 2167533984), (196, 2090122056), (198, 2069009712), (207, 1979052768), (209, 1960114464), (216, 1896592236), (224, 1828856799), (228, 1796771592), (231, 1773436896), (242, 1692826128), (244, 1678950504), (252, 1625650488), (253, 1619224992), (264, 1551757284), (266, 1540089936), (276, 1484289576), (288, 1422444177), (294, 1393414704), (297, 1379339808), (304, 1347578694), (308, 1330077672), (322, 1272248208), (324, 1264394824), (336, 1219237866), (342, 1197847728), (352, 1163817963), (363, 1128550752), (366, 1119300336), (368, 1113217182), (378, 1083766992), (392, 1045061028), (396, 1034504856), (399, 1026726624), (414, 989526384), (418, 980057232), (427, 959400288), (432, 948296118), (437, 937446048), (441, 928943136), (456, 898385796), (462, 886718448), (483, 848165472), (484, 846413064), (488, 839475252), (504, 812825244), (506, 809612496), (513, 798565152), (528, 775878642), (532, 770044968), (539, 760044384), (549, 746200224), (552, 742144788), (567, 722511328), (588, 696707352), (594, 689669904), (608, 673789347), (616, 665038836), (621, 659684256), (627, 653371488), (644, 636124104), (648, 632197412), (671, 610527456), (672, 609618933), (684, 598923864), (693, 591145632), (726, 564275376), (732, 559650168), (736, 556608591), (756, 541883496), (759, 539741664), (784, 522530514), (792, 517252428), (798, 513363312), (828, 494763192), (836, 490028616), (847, 483664608), (854, 479700144), (864, 474148059), (874, 468723024), (882, 464471568), (891, 459779936), (912, 449192898), (924, 443359224), (931, 440025696), (966, 424082736), (968, 423206532), (976, 419737626), (1008, 406412622), (1012, 404806248), (1026, 399282576), (1056, 387939321), (1064, 385022484), (1078, 380022192), (1089, 376183584), (1098, 373100112), (1104, 371072394), (1127, 363499488), (1134, 361255664), (1159, 353463264), (1176, 348353676), (1188, 344834952), (1197, 342242208), (1232, 332519418), (1242, 329842128), (1254, 326685744), (1281, 319800096), (1288, 318062052), (1296, 316098706), (1311, 312482016), (1323, 309647712), (1342, 305263728), (1368, 299461932), (1386, 295572816), (1403, 291991392), (1449, 282721824), (1452, 282137688), (1463, 280016352), (1464, 279825084), (1512, 270941748), (1518, 269870832), (1539, 266188384), (1568, 261265257), (1584, 258626214), (1596, 256681656), (1617, 253348128), (1647, 248733408), (1656, 247381596), (1672, 245014308), (1694, 241832304), (1708, 239850072), (1748, 234361512), (1764, 232235784), (1771, 231317856), (1782, 229889968), (1824, 224596449), (1848, 221679612), (1862, 220012848), (1863, 219894752), (1881, 217790496), (1932, 212041368), (1936, 211603266), (1952, 209868813), (2013, 203509152), (2016, 203206311), (2024, 202403124), (2052, 199641288), (2079, 197048544), (2128, 192511242), (2156, 190011096), (2178, 188091792), (2196, 186550056), (2208, 185536197), (2254, 181749744), (2268, 180627832), (2277, 179913888), (2299, 178192224), (2318, 176731632), (2352, 174176838), (2376, 172417476), (2394, 171121104), (2464, 166259709), (2484, 164921064), (2508, 163342872), (2541, 161221536), (2562, 159900048), (2576, 159031026), (2592, 158049353), (2622, 156241008), (2646, 154823856), (2684, 152631864), (2736, 149730966), (2772, 147786408), (2783, 147202272), (2793, 146675232), (2806, 145995696), (2898, 141360912), (2904, 141068844), (2926, 140008176), (2928, 139912542), (2989, 137057184), (3024, 135470874), (3036, 134935416), (3059, 133920864), (3078, 133094192), (3168, 129313107), (3192, 128340828), (3234, 126674064), (3267, 125394528), (3294, 124366704), (3312, 123690798), (3344, 122507154), (3381, 121166496), (3388, 120916152), (3416, 119925036), (3477, 117821088), (3496, 117180756), (3528, 116117892), (3542, 115658928), (3564, 114944984), (3591, 114080736), (3696, 110839806), (3724, 110006424), (3726, 109947376), (3762, 108895248), (3843, 106600032), (3864, 106020684), (3872, 105801633), (3933, 104160672), (3969, 103215904), (4026, 101754576), (4048, 101201562), (4104, 99820644), (4158, 98524272), (4209, 97330464), (4256, 96255621), (4312, 95005548), (4347, 94240608), (4356, 94045896), (4389, 93338784), (4392, 93275028), (4508, 90874872), (4536, 90313916), (4554, 89956944), (4598, 89096112), (4636, 88365816), (4697, 87218208), (4704, 87088419), (4752, 86208738), (4788, 85560552), (4807, 85222368), (4851, 84449376), (4941, 82911136), (4968, 82460532), (5016, 81671436), (5082, 80610768), (5124, 79950024), (5152, 79515513), (5244, 78120504), (5292, 77411928), (5313, 77105952), (5368, 76315932), (5472, 74865483), (5544, 73893204), (5566, 73601136), (5586, 73337616), (5612, 72997848), (5643, 72596832), (5796, 70680456), (5808, 70534422), (5852, 70004088), (5856, 69956271), (5929, 69094944), (5978, 68528592), (6039, 67836384), (6048, 67735437), (6072, 67467708), (6118, 66960432), (6156, 66547096), (6237, 65682848), (6384, 64170414), (6468, 63337032), (6534, 62697264), (6588, 62183352), (6624, 61845399), (6688, 61253577), (6762, 60583248), (6776, 60458076), (6831, 59971296), (6832, 59962518), (6897, 59397408), (6954, 58910544), (6992, 58590378), (7056, 58058946), (7084, 57829464), (7128, 57472492), (7182, 57040368), (7381, 55502496), (7392, 55419903), (7448, 55003212), (7452, 54973688), (7524, 54447624), (7623, 53740512), (7686, 53300016), (7728, 53010342), (7866, 52080336), (7938, 51607952), (8052, 50877288), (8096, 50600781), (8113, 50494752), (8208, 49910322), (8316, 49262136), (8349, 49067424), (8379, 48891744), (8418, 48665232), (8624, 47502774), (8694, 47120304), (8712, 47022948), (8778, 46669392), (8784, 46637514), (8967, 45685728), (9016, 45437436), (9072, 45156958), (9108, 44978472), (9177, 44640288), (9196, 44548056), (9272, 44182908), (9394, 43609104), (9504, 43104369), (9576, 42780276), (9614, 42611184), (9702, 42224688), (9801, 41798176), (9821, 41713056), (9882, 41455568), (9936, 41230266), (10032, 40835718), (10143, 40388832), (10164, 40305384), (10241, 40002336), (10248, 39975012), (10431, 39273696), (10488, 39060252), (10584, 38705964), (10626, 38552976), (10736, 38157966), (10773, 38026912), (11088, 36946602), (11132, 36800568), (11172, 36668808), (11224, 36498924), (11286, 36298416), (11529, 35533344), (11592, 35340228), (11616, 35267211), (11704, 35002044), (11799, 34720224), (11858, 34547472), (11956, 34264296), (12078, 33918192), (12144, 33733854), (12236, 33480216), (12312, 33273548), (12397, 33045408), (12474, 32841424), (12627, 32443488), (12749, 32133024), (12768, 32085207), (12936, 31668516), (13041, 31413536), (13068, 31348632), (13167, 31112928), (13176, 31091676), (13524, 30291624), (13552, 30229038), (13662, 29985648), (13664, 29981259), (13794, 29698704), (13908, 29455272), (13984, 29295189), (14091, 29072736), (14112, 29029473), (14168, 28914732), (14256, 28736246), (14364, 28520184), (14421, 28407456), (14553, 28149792), (14762, 27751248), (14896, 27501606), (14904, 27486844), (15048, 27223812), (15246, 26870256), (15372, 26650008), (15433, 26544672), (15456, 26505171), (15732, 26040168), (15876, 25803976), (15939, 25701984), (16093, 25456032), (16104, 25438644), (16226, 25247376), (16416, 24955161), (16632, 24631068), (16698, 24533712), (16758, 24445872), (16836, 24332616), (16929, 24198944), (17248, 23751387), (17388, 23560152), (17424, 23511474), (17556, 23334696), (17568, 23318757), (17787, 23031648), (17934, 22842864), (18032, 22718718), (18117, 22612128), (18144, 22578479), (18216, 22489236), (18354, 22320144), (18392, 22274028), (18544, 22091454), (18788, 21804552), (19152, 21390138), (19228, 21305592), (19404, 21112344), (19481, 21028896), (19602, 20899088), (19642, 20856528), (19764, 20727784), (19872, 20615133), (20064, 20417859), (20286, 20194416), (20328, 20152692), (20482, 20001168), (20493, 19990432), (20496, 19987506), (20691, 19799136), (20862, 19636848), (20976, 19530126), (21168, 19352982), (21252, 19276488), (21413, 19131552), (21472, 19078983), (21546, 19013456), (22143, 18500832), (22176, 18473301), (22264, 18400284), (22344, 18334404), (22448, 18249462), (22572, 18149208), (22869, 17913504), (23058, 17766672), (23184, 17670114), (23408, 17501022), (23598, 17360112), (23716, 17273736), (23912, 17132148), (24156, 16959096), (24288, 16866927), (24339, 16831584), (24472, 16740108), (24624, 16636774), (24794, 16522704), (24948, 16420712), (25047, 16355808), (25137, 16297248), (25254, 16221744), (25498, 16066512), (25872, 15834258), (26082, 15706768), (26136, 15674316), (26334, 15556464), (26352, 15545838), (26657, 15367968), (26901, 15228576), (27048, 15145812), (27104, 15114519), (27324, 14992824), (27531, 14880096), (27588, 14849352), (27816, 14727636), (28182, 14536368), (28336, 14457366), (28512, 14368123), (28728, 14260092), (28842, 14203728), (29106, 14074896), (29463, 13904352), (29524, 13875624), (29792, 13750803), (29808, 13743422), (30096, 13611906), (30429, 13462944), (30492, 13435128), (30723, 13334112), (30744, 13325004), (30866, 13272336), (31293, 13091232), (31464, 13020084), (31752, 12901988), (31878, 12850992), (32186, 12728016), (32208, 12719322), (32452, 12623688), (32879, 12459744), (33264, 12315534), (33396, 12266856), (33516, 12222936), (33649, 12174624), (33672, 12166308), (33858, 12099472), (34587, 11844448), (34776, 11780076), (34848, 11755737), (35112, 11667348), (35397, 11573408), (35574, 11515824), (35868, 11421432), (36064, 11359359), (36234, 11306064), (36432, 11244618), (36708, 11160072), (36784, 11137014), (37088, 11045727), (37191, 11015136), (37576, 10902276), (37881, 10814496), (38247, 10711008), (38304, 10695069), (38456, 10652796), (38808, 10556172), (38962, 10514448), (39204, 10449544), (39284, 10428264), (39501, 10370976), (39528, 10363892), (40572, 10097208), (40656, 10076346), (40964, 10000584), (40986, 9995216), (40992, 9993753), (41382, 9899568), (41724, 9818424), (41952, 9765063), (42273, 9690912), (42336, 9676491), (42504, 9638244), (42826, 9565776), (43092, 9506728), (43263, 9469152), (43659, 9383264), (44286, 9250416), (44528, 9200142), (44688, 9167202), (44896, 9124731), (45144, 9074604), (45738, 8956752), (46116, 8883336), (46299, 8848224), (46368, 8835057), (46816, 8750511), (47196, 8680056), (47432, 8636868), (47817, 8567328), (47824, 8566074), (48279, 8485344), (48312, 8479548), (48678, 8415792), (48944, 8370054), (49248, 8318387), (49588, 8261352), (49896, 8210356), (50094, 8177904), (50274, 8148624), (50508, 8110872), (50996, 8033256), (51667, 7928928), (51744, 7917129), (52164, 7853384), (52272, 7837158), (52668, 7778232), (52704, 7772919), (52877, 7747488), (53314, 7683984), (53361, 7677216), (53802, 7614288), (54096, 7572906), (54351, 7537376), (54648, 7496412), (55062, 7440048), (55176, 7424676), (55632, 7363818), (56364, 7268184), (56672, 7228683), (56791, 7213536), (57456, 7130046), (57684, 7101864), (58212, 7037448), (58443, 7009632), (58926, 6952176), (59048, 6937812), (59616, 6871711), (60192, 6805953), (60858, 6731472), (60984, 6717564), (61446, 6667056), (61488, 6662502), (61732, 6636168), (62073, 6599712), (62586, 6545616), (62928, 6510042), (63504, 6450994), (63756, 6425496), (64239, 6377184), (64372, 6364008), (64416, 6359661), (64904, 6311844), (65758, 6229872), (66429, 6166944), (66528, 6157767), (66792, 6133428), (67032, 6111468), (67298, 6087312), (67344, 6083154), (67716, 6049736), (68607, 5971168), (68747, 5959008), (69174, 5922224), (69552, 5890038), (70224, 5833674), (70794, 5786704), (71148, 5757912), (71736, 5710716), (72468, 5653032), (72864, 5622309), (73017, 5610528), (73416, 5580036), (73568, 5568507), (74382, 5507568), (75141, 5451936), (75152, 5451138), (75411, 5432416), (75762, 5407248), (76494, 5355504), (76912, 5326398), (77616, 5278086), (77924, 5257224), (78408, 5224772), (78568, 5214132), (79002, 5185488), (79056, 5181946), (79971, 5122656), (80703, 5076192), (81144, 5048604), (81312, 5038173), (81928, 5000292), (81972, 4997608), (82593, 4960032), (82764, 4949784), (83448, 4909212), (84546, 4845456), (85008, 4819122), (85652, 4782888), (86184, 4753364), (86526, 4734576), (87318, 4691632), (88389, 4634784), (88572, 4625208), (89056, 4600071), (89243, 4590432), (89376, 4583601), (90288, 4537302), (91287, 4487648), (91476, 4478376), (92169, 4444704), (92232, 4441668), (92598, 4424112), (93879, 4363744), (94392, 4340028), (94864, 4318434), (95634, 4283664), (95648, 4283037), (96558, 4242672), (96624, 4239774), (97356, 4207896), (97888, 4185027), (98637, 4153248), (99176, 4130676), (99792, 4105178), (100188, 4088952), (100548, 4074312), (100947, 4058208), (101016, 4055436), (101992, 4016628), (103334, 3964464), (104328, 3926692), (104544, 3918579), (105336, 3889116), (105754, 3873744), (106628, 3841992), (106722, 3838608), (107604, 3807144), (108031, 3792096), (108192, 3786453), (108702, 3768688), (109296, 3748206), (110124, 3720024), (110352, 3712338), (111264, 3681909), (111573, 3671712), (112651, 3636576), (112728, 3634092), (113582, 3606768), (113643, 3604832), (114741, 3570336), (114912, 3565023), (115368, 3550932), (116424, 3518724), (116886, 3504816), (117852, 3476088), (118096, 3468906), (118503, 3456992), (121716, 3365736), (121968, 3358782), (122892, 3333528), (122976, 3331251), (123464, 3318084), (124146, 3299856), (125172, 3272808), (125856, 3255021), (126819, 3230304), (127008, 3225497), (127512, 3212748), (128478, 3188592), (128744, 3182004), (129789, 3156384), (129808, 3155922), (131516, 3114936), (132858, 3083472), (133584, 3066714), (134064, 3055734), (134596, 3043656), (134688, 3041577), (135432, 3024868), (136367, 3004128), (137214, 2985584), (137494, 2979504), (138348, 2961112), (138897, 2949408), (139104, 2945019), (140239, 2921184), (140448, 2916837), (141588, 2893352), (142296, 2878956), (143451, 2855776), (143472, 2855358), (144837, 2828448), (144936, 2826516), (146034, 2805264), (146832, 2790018), (148764, 2753784), (150282, 2725968), (150304, 2725569), (150822, 2716208), (151524, 2703624), (152988, 2677752), (153824, 2663199), (155001, 2642976), (155232, 2639043), (155848, 2628612), (156816, 2612386), (157136, 2607066), (158004, 2592744), (158112, 2590973), (158631, 2582496), (159942, 2561328), (160083, 2559072), (161406, 2538096), (162288, 2524302), (163856, 2500146), (163944, 2498804), (165186, 2480016), (165528, 2474892), (166896, 2454606), (169092, 2422728), (169763, 2413152), (170016, 2409561), (170373, 2404512), (171304, 2391444), (172368, 2376682), (173052, 2367288), (174636, 2345816), (175329, 2336544), (176778, 2317392), (177144, 2312604), (178486, 2295216), (180576, 2268651), (182574, 2243824), (182952, 2239188), (184338, 2222352), (184464, 2220834), (185196, 2212056), (186219, 2199904), (186599, 2195424), (187758, 2181872), (188784, 2170014), (189728, 2159217), (191268, 2141832), (192717, 2125728), (193116, 2121336), (193248, 2119887), (194712, 2103948), (197274, 2076624), (198352, 2065338), (199287, 2055648), (199584, 2052589), (200376, 2044476), (201096, 2037156), (201894, 2029104), (202032, 2027718), (203984, 2008314), (206241, 1986336), (206668, 1982232), (208656, 1963346), (210672, 1944558), (211508, 1936872), (213256, 1920996), (213444, 1919304), (215208, 1903572), (216062, 1896048), (217404, 1884344), (218592, 1874103), (219051, 1870176), (220248, 1860012), (220704, 1856169), (223146, 1835856), (225302, 1818288), (225423, 1817312), (225456, 1817046), (227164, 1803384), (227286, 1802416), (229482, 1785168), (230736, 1775466), (232848, 1759362), (233772, 1752408), (235543, 1739232), (235704, 1738044), (236192, 1734453), (237006, 1728496), (239913, 1707552), (242109, 1692064), (243432, 1682868), (243936, 1679391), (245784, 1666764), (246928, 1659042), (247779, 1653344), (248292, 1649928), (250344, 1636404), (253638, 1615152), (255024, 1606374), (256956, 1594296), (257488, 1591002), (259578, 1578192), (259616, 1577961), (263032, 1557468), (265167, 1544928), (265716, 1541736), (267168, 1533357), (267729, 1530144), (268128, 1527867), (269192, 1521828), (270864, 1512434), (272734, 1502064), (274428, 1492792), (274988, 1489752), (276507, 1481568), (276696, 1480556), (277794, 1474704), (280478, 1460592), (283176, 1446676), (284592, 1439478), (286902, 1427888), (286944, 1427679), (289674, 1414224), (289872, 1413258), (292068, 1402632), (293227, 1397088), (293664, 1395009), (295911, 1384416), (297528, 1376892), (300564, 1362984), (301644, 1358104), (302841, 1352736), (303048, 1351812), (305976, 1338876), (310002, 1321488), (311696, 1314306), (313632, 1306193), (314272, 1303533), (316008, 1296372), (317262, 1291248), (319884, 1280664), (320166, 1279536), (322812, 1269048), (324093, 1264032), (324576, 1262151), (327712, 1250073), (327888, 1249402), (330372, 1240008), (331056, 1237446), (333792, 1227303), (334719, 1223904), (337953, 1212192), (338184, 1211364), (339526, 1206576), (340746, 1202256), (342608, 1195722), (344223, 1190112), (344736, 1188341), (346104, 1183644), (349272, 1172908), (350658, 1168272), (353556, 1158696), (354288, 1156302), (356972, 1147608), (361669, 1132704), (365148, 1121912), (365904, 1119594), (368676, 1111176), (368928, 1110417), (370139, 1106784), (370392, 1106028), (372438, 1099952), (373198, 1097712), (375516, 1090936), (377568, 1085007), (380457, 1076768), (382536, 1070916), (385434, 1062864), (386232, 1060668), (389367, 1052128), (389424, 1051974), (394548, 1038312), (396704, 1032669), (398574, 1027824), (400752, 1022238), (402192, 1018578), (403788, 1014552), (404064, 1013859), (407968, 1004157), (409101, 1001376), (412482, 993168), (413336, 991116), (416691, 983136), (417312, 981673), (420717, 973728), (421344, 972279), (423016, 968436), (426512, 960498), (426888, 959652), (430416, 951786), (432124, 948024), (434511, 942816), (434808, 942172), (438102, 935088), (440496, 930006), (446292, 917928), (450604, 909144), (450846, 908656), (450912, 908523), (454328, 901692), (454572, 901208), (458964, 892584), (461472, 887733), (465003, 880992), (465696, 879681), (467544, 876204), (471086, 869616), (471408, 869022), (474012, 864248), (475893, 860832), (479826, 853776), (480249, 853024), (484218, 846032), (486864, 841434), (491568, 833382), (493856, 829521), (495558, 826672), (496584, 824964), (500688, 818202), (507276, 807576), (509289, 804384), (510048, 803187), (511119, 801504), (513912, 797148), (514976, 795501), (519156, 789096), (525987, 778848), (526064, 778734), (530334, 772464), (531432, 770868), (535458, 765072), (538384, 760914), (541728, 756217), (545468, 751032), (548856, 746396), (549976, 744876), (553014, 740784), (553392, 740278), (555588, 737352), (559797, 731808), (560956, 730296), (566352, 723338), (569184, 719739), (573804, 713944), (578151, 708576), (579348, 707112), (579744, 706629), (584136, 701316), (586454, 698544), (591822, 692208), (595056, 688446), (597861, 685216), (601128, 681492), (603288, 679052), (605682, 676368), (606096, 675906), (611952, 669438), (618723, 662112), (620004, 660744), (623392, 657153), (624701, 655776), (632016, 648186), (634524, 645624), (639768, 640332)]