115929830016

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 47, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 94, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 141, 143, 144, 154, 156, 161, 168, 176, 182, 184, 186, 188, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 264, 273, 276, 279, 282, 286, 288, 297, 299, 308, 312, 322, 329, 336, 341, 351, 352, 364, 368, 372, 376, 378, 384, 396, 403, 414, 416, 423, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 517, 528, 546, 552, 558, 564, 572, 576, 594, 598, 611, 616, 621, 624, 644, 651, 658, 672, 682, 693, 702, 704, 713, 728, 736, 744, 752, 756, 759, 792, 806, 819, 828, 832, 837, 846, 858, 864, 868, 896, 897, 924, 936, 966, 987, 992, 1001, 1008, 1012, 1023, 1034, 1056, 1081, 1092, 1104, 1116, 1128, 1144, 1152, 1188, 1196, 1209, 1222, 1232, 1242, 1248, 1269, 1287, 1288, 1302, 1316, 1344, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1457, 1472, 1488, 1504, 1512, 1518, 1551, 1584, 1612, 1638, 1656, 1664, 1674, 1692, 1716, 1728, 1736, 1771, 1794, 1833, 1848, 1872, 1932, 1953, 1974, 1984, 2002, 2016, 2024, 2046, 2068, 2079, 2093, 2112, 2139, 2162, 2184, 2208, 2232, 2256, 2277, 2288, 2376, 2387, 2392, 2418, 2444, 2457, 2464, 2484, 2496, 2538, 2574, 2576, 2604, 2632, 2688, 2691, 2728, 2772, 2808, 2821, 2852, 2898, 2912, 2914, 2944, 2961, 2976, 3003, 3008, 3024, 3036, 3069, 3102, 3168, 3224, 3243, 3276, 3289, 3312, 3348, 3384, 3432, 3456, 3472, 3542, 3588, 3619, 3627, 3666, 3696, 3744, 3861, 3864, 3906, 3948, 3968, 4004, 4032, 4048, 4092, 4136, 4158, 4186, 4224, 4277, 4278, 4324, 4347, 4368, 4371, 4416, 4433, 4464, 4512, 4554, 4576, 4653, 4752, 4774, 4784, 4836, 4888, 4914, 4928, 4968, 4991, 4992, 5076, 5148, 5152, 5208, 5264, 5313, 5382, 5456, 5499, 5544, 5616, 5642, 5704, 5796, 5824, 5828, 5859, 5922, 5952, 6006, 6016, 6048, 6072, 6138, 6204, 6279, 6336, 6417, 6448, 6486, 6552, 6578, 6624, 6696, 6721, 6768, 6831, 6864, 6944, 7084, 7161, 7176, 7238, 7254, 7332, 7392, 7488, 7567, 7722, 7728, 7812, 7843, 7896, 8008, 8064, 8073, 8096, 8184, 8272, 8316, 8372, 8463, 8554, 8556, 8648, 8694, 8736, 8742, 8832, 8866, 8883, 8928, 9009, 9024, 9108, 9152, 9207, 9269, 9306, 9504, 9548, 9568, 9672, 9729, 9776, 9828, 9856, 9867, 9936, 9982, 10152, 10199, 10296, 10304, 10416, 10528, 10626, 10764, 10857, 10881, 10912, 10998, 11088, 11232, 11284, 11408, 11592, 11648, 11656, 11718, 11844, 11891, 11904, 12012, 12096, 12144, 12276, 12408, 12558, 12672, 12831, 12834, 12896, 12972, 13104, 13113, 13156, 13248, 13299, 13392, 13442, 13536, 13662, 13728, 13888, 13959, 14053, 14168, 14322, 14352, 14476, 14508, 14664, 14784, 14973, 14976, 15134, 15444, 15456, 15624, 15686, 15792, 15939, 16016, 16027, 16146, 16192, 16368, 16497, 16544, 16632, 16744, 16926, 17108, 17112, 17296, 17388, 17472, 17484, 17732, 17766, 17856, 18018, 18048, 18216, 18304, 18414, 18538, 18612, 18837, 18941, 19008, 19096, 19136, 19251, 19344, 19458, 19552, 19656, 19734, 19872, 19964, 20163, 20304, 20398, 20592, 20608, 20832, 21056, 21252, 21483, 21528, 21714, 21762, 21824, 21996, 22176, 22464, 22568, 22701, 22816, 23023, 23184, 23312, 23436, 23529, 23688, 23782, 24024, 24192, 24288, 24552, 24816, 25116, 25389, 25662, 25668, 25792, 25944, 26208, 26226, 26312, 26496, 26598, 26784, 26884, 27027, 27072, 27324, 27456, 27776, 27807, 27918, 28106, 28336, 28644, 28704, 28952, 29016, 29187, 29328, 29568, 29601, 29946, 30268, 30597, 30888, 30912, 31031, 31248, 31372, 31584, 31878, 32032, 32054, 32292, 32384, 32571, 32736, 32994, 33088, 33264, 33488, 33511, 33852, 34216, 34224, 34592, 34776, 34944, 34968, 35464, 35532, 35673, 35712, 36036, 36432, 36828, 37076, 37224, 37674, 37882, 38016, 38192, 38272, 38493, 38502, 38688, 38916, 39104, 39312, 39339, 39468, 39744, 39897, 39928, 40326, 40608, 40796, 41184, 41664, 42112, 42159, 42504, 42966, 43056, 43428, 43524, 43648, 43992, 44352, 44919, 44928, 45136, 45402, 45632, 46046, 46368, 46624, 46872, 47047, 47058, 47376, 47564, 47817, 48048, 48081, 48576, 49104, 49632, 50232, 50778, 51324, 51336, 51584, 51888, 52416, 52452, 52624, 53196, 53568, 53768, 54054, 54144, 54648, 54901, 54912, 55614, 55836, 56212, 56511, 56672, 56823, 57288, 57408, 57904, 58032, 58374, 58656, 59202, 59892, 60489, 60536, 61194, 61776, 61824, 62062, 62496, 62744, 63168, 63756, 64064, 64108, 64449, 64584, 64883, 65142, 65472, 65988, 66176, 66528, 66976, 67022, 67704, 68103, 68432, 68448, 69069, 69184, 69552, 69936, 70587, 70928, 71064, 71346, 72072, 72864, 73656, 74152, 74448, 75348, 75764, 76167, 76384, 76986, 77004, 77376, 77832, 78208, 78624, 78678, 78936, 79488, 79794, 79856, 80652, 81216, 81592, 82368, 83237, 83328, 83421, 84318, 85008, 85932, 86112, 86856, 87048, 87984, 88704, 88803, 89838, 90272, 90804, 91264, 91791, 92092, 92736, 93093, 93248, 93744, 94094, 94116, 94752, 95128, 95634, 96096, 96162, 97152, 97713, 98208, 98371, 99264, 100464, 100533, 101556, 101959, 102648, 102672, 103776, 104832, 104904, 105248, 106392, 107019, 107136, 107536, 108108, 109296, 109802, 111228, 111672, 112189, 112424, 113022, 113344, 113646, 114576, 114816, 115479, 115808, 116064, 116748, 117312, 118404, 119691, 119784, 120978, 121072, 122388, 123552, 124124, 124992, 125488, 126336, 126477, 127512, 128128, 128216, 128898, 129168, 129766, 130284, 130944, 131976, 132587, 133056, 133952, 134044, 134757, 135408, 136206, 136864, 136896, 138138, 138368, 139104, 139872, 141141, 141174, 141856, 142128, 142692, 144144, 144243, 145728, 147312, 148304, 148896, 150696, 151528, 152334, 152768, 153972, 154008, 154583, 154752, 155664, 157248, 157356, 157872, 159588, 159712, 161304, 162432, 163184, 164703, 164736, 166474, 166842, 168636, 170016, 170469, 171864, 172224, 173712, 174096, 175968, 177606, 179676, 180544, 181467, 181608, 183582, 184184, 185472, 186186, 186496, 187488, 188188, 188232, 189504, 190256, 191268, 192192, 192324, 194649, 195426, 196416, 196742, 198528, 200928, 201066, 203112, 203918, 204309, 205296, 205344, 207207, 207552, 208351, 209808, 210496, 211761, 212784, 214038, 215072, 216216, 218592, 219604, 222456, 223344, 224378, 224848, 226044, 226688, 227292, 229152, 230958, 231616, 232128, 233496, 234577, 234624, 236808, 239382, 239568, 241956, 242144, 244776, 247104, 248248, 249711, 249984, 250263, 250976, 252954, 255024, 256432, 257796, 258336, 259532, 260568, 263952, 265174, 266112, 267904, 268088, 269514, 270816, 272412, 273728, 273792, 275373, 276276, 278208, 279279, 279744, 282282, 282348, 283712, 284256, 285384, 288288, 288486, 291456, 294624, 295113, 296608, 297792, 301392, 301599, 303056, 304668, 305536, 305877, 307944, 308016, 309166, 311328, 314496, 314712, 315744, 319176, 319424, 321057, 322608, 326368, 329406, 332948, 333684, 336567, 337272, 340032, 340938, 343728, 344448, 347424, 348192, 351936, 355212, 359352, 361088, 362934, 363216, 367164, 368368, 368621, 372372, 374976, 376376, 376464, 379008, 379431, 380512, 382536, 384384, 384648, 389298, 390852, 392832, 393484, 397761, 401856, 402132, 406224, 407836, 408618, 410592, 410688, 414414, 415104, 416702, 419616, 420992, 423423, 423522, 425568, 428076, 430144, 432432, 432729, 435643, 437184, 439208, 444912, 446688, 448756, 449696, 452088, 454584, 458304, 461916, 463232, 463749, 464256, 466992, 469154, 473616, 478764, 479136, 483912, 484288, 489552, 494109, 494208, 496496, 499422, 500526, 501952, 505908, 510048, 511407, 512864, 515592, 516672, 519064, 521136, 527904, 530348, 536176, 539028, 541632, 544824, 547456, 550746, 552552, 556416, 558558, 559488, 564564, 564696, 567424, 568512, 570768, 576576, 576972, 583947, 589248, 590226, 593216, 595584, 602784, 603198, 606112, 609336, 611754, 615888, 616032, 618332, 621621, 622656, 625053, 629424, 631488, 638352, 638848, 642114, 645216, 652736, 658812, 665896, 667368, 673134, 674544, 680064, 681876, 687456, 694848, 696384, 703731, 703872, 710424, 713713, 718704, 725868, 726432, 734328, 736736, 737242, 744744, 749133, 749952, 752752, 752928, 758862, 761024, 765072, 769296, 778596, 781704, 786968, 795522, 803712, 804264, 812448, 815672, 817236, 821184, 821376, 828828, 833404, 837837, 839232, 846846, 847044, 851136, 856152, 860288, 864864, 865458, 871286, 874368, 878416, 885339, 889824, 893376, 897512, 899392, 904176, 904797, 909168, 916608, 917631, 923832, 927498, 933984, 938308, 947232, 957528, 958272, 967824, 968576, 979104, 988218, 992992, 998844, 1001052, 1003904, 1009701, 1011816, 1020096, 1022814, 1025728, 1031184, 1033344, 1038128, 1042272, 1055808, 1060696, 1072352, 1078056, 1082081, 1083264, 1089648, 1101492, 1105104, 1105863, 1117116, 1129128, 1129392, 1137024, 1141536, 1153152, 1153944, 1167894, 1178496, 1180452, 1186432, 1193283, 1205568, 1206396, 1212224, 1218672, 1223508, 1231776, 1232064, 1236664, 1243242, 1245312, 1250106, 1258848, 1262976, 1270269, 1276704, 1284228, 1290432, 1305472, 1306929, 1317624, 1331792, 1334736, 1346268, 1349088, 1363752, 1374912, 1389696, 1391247, 1392768, 1407462, 1420848, 1427426, 1437408, 1451736, 1452864, 1458457, 1468656, 1473472, 1474484, 1482327, 1489488, 1498266, 1505504, 1505856, 1517724, 1522048, 1530144, 1538592, 1557192, 1563408, 1573936, 1591044, 1608528, 1624896, 1631344, 1634472, 1642368, 1657656, 1666808, 1675674, 1678464, 1693692, 1694088, 1702272, 1712304, 1729728, 1730916, 1742572, 1751841, 1756832, 1770678, 1779648, 1786752, 1795024, 1798784, 1808352, 1809594, 1818336, 1835262, 1847664, 1854996, 1867968, 1875159, 1876616, 1894464, 1915056, 1916544, 1935648, 1958208, 1976436, 1985984, 1997688, 2002104, 2019402, 2023632, 2040192, 2045628, 2051456, 2062368, 2076256, 2084544, 2111193, 2111616, 2121392, 2141139, 2144704, 2156112, 2164162, 2179296, 2202984, 2210208, 2211726, 2234232, 2247399, 2258256, 2258784, 2283072, 2307888, 2335788, 2360904, 2386566, 2411136, 2412792, 2424448, 2437344, 2447016, 2463552, 2464128, 2473328, 2486484, 2500212, 2517696, 2540538, 2553408, 2568456, 2580347, 2580864, 2613858, 2635248, 2656017, 2663584, 2669472, 2692536, 2698176, 2727504, 2749824, 2752893, 2782494, 2814924, 2841696, 2854852, 2874816, 2903472, 2905728, 2916914, 2937312, 2946944, 2948968, 2964654, 2978976, 2996532, 3011008, 3011712, 3029103, 3035448, 3049501, 3060288, 3077184, 3114384, 3126816, 3147872, 3182088, 3217056, 3246243, 3249792, 3262688, 3268944, 3315312, 3317589, 3333616, 3351348, 3387384, 3388176, 3424608, 3459456, 3461832, 3485144, 3503682, 3513664, 3541356, 3559296, 3579849, 3590048, 3616704, 3619188, 3636672, 3670524, 3695328, 3709992, 3735936, 3750318, 3753232, 3788928, 3830112, 3871296, 3916416, 3920787, 3952872, 3971968, 3995376, 4004208, 4038804, 4047264, 4091256, 4124736, 4152512, 4169088, 4173741, 4222386, 4242784, 4282278, 4289408, 4312224, 4328324, 4358592, 4375371, 4405968, 4420416, 4423452, 4468464, 4494798, 4516512, 4517568, 4566144, 4615776, 4671576, 4721808, 4773132, 4792073, 4825584, 4874688, 4894032, 4927104, 4946656, 4972968, 5000424, 5035392, 5081076, 5106816, 5136912, 5160694, 5227716, 5270496, 5312034, 5327168, 5338944, 5385072, 5396352, 5455008, 5505786, 5564988, 5625477, 5629848, 5683392, 5709704, 5749632, 5806944, 5833828, 5874624, 5897936, 5929308, 5957952, 5993064, 6022016, 6058206, 6070896, 6099002, 6120576, 6154368, 6228768, 6253632, 6295744, 6333579, 6364176, 6423417, 6434112, 6492486, 6525376, 6537888, 6630624, 6635178, 6667232, 6702696, 6774768, 6776352, 6849216, 6923664, 6970288, 7007364, 7027328, 7082712, 7159698, 7180096, 7233408, 7238376, 7273344, 7341048, 7390656, 7419984, 7500636, 7506464, 7660224, 7741041, 7742592, 7841574, 7905744, 7990752, 8008416, 8077608, 8094528, 8182512, 8249472, 8305024, 8347482, 8444772, 8485568, 8564556, 8624448, 8656648, 8717184, 8750742, 8811936, 8840832, 8846904, 8936928, 8989596, 9033024, 9035136, 9148503, 9231552, 9343152, 9443616, 9546264, 9584146, 9651168, 9738729, 9749376, 9788064, 9893312, 9945936, 9952767, 10000848, 10162152, 10273824, 10321388, 10455432, 10540992, 10624068, 10654336, 10677888, 10770144, 10910016, 11011572, 11129976, 11250954, 11259696, 11366784, 11419408, 11613888, 11667656, 11749248, 11762361, 11795872, 11858616, 11915904, 11986128, 12116412, 12141792, 12198004, 12457536, 12507264, 12591488, 12667158, 12728352, 12846834, 12868224, 12984972, 13050752, 13075776, 13126113, 13261248, 13270356, 13334464, 13405392, 13549536, 13552704, 13698432, 13847328, 13940576, 14014728, 14165424, 14319396, 14360192, 14376219, 14476752, 14682096, 14781312, 14839968, 15001272, 15012928, 15320448, 15482082, 15683148, 15811488, 15981504, 16016832, 16155216, 16189056, 16365024, 16694964, 16889544, 16971136, 17129112, 17248896, 17313296, 17501484, 17623872, 17693808, 17873856, 17979192, 18066048, 18297006, 18463104, 18686304, 18887232, 19092528, 19168292, 19270251, 19302336, 19477458, 19576128, 19786624, 19891872, 19905534, 20001696, 20324304, 20547648, 20642776, 20910864, 21081984, 21248136, 21540288, 21820032, 22023144, 22259952, 22501908, 22519392, 22838816, 23223123, 23227776, 23335312, 23524722, 23591744, 23717232, 23972256, 24232824, 24283584, 24396008, 24915072, 25334316, 25456704, 25693668, 25969944, 26151552, 26252226, 26522496, 26540712, 26668928, 26810784, 27099072, 27105408, 27445509, 27694656, 27881152, 28029456, 28330848, 28638792, 28752438, 28953504, 29216187, 29364192, 29679936, 30002544, 30025856, 30964164, 31366296, 31622976, 31963008, 32033664, 32310432, 32730048, 33389928, 33544511, 33779088, 34258224, 34626592, 35002968, 35247744, 35387616, 35747712, 35958384, 36594012, 37372608, 37774464, 38185056, 38336584, 38540502, 38604672, 38954916, 39152256, 39378339, 39783744, 39811068, 40003392, 40648608, 41095296, 41285552, 41821728, 42496272, 43080576, 43128657, 44046288, 44519904, 45003816, 45038784, 45677632, 46446246, 46670624, 47049444, 47183488, 47434464, 47944512, 48465648, 48567168, 48792016, 50668632, 50913408, 51387336, 51939888, 52504452, 53081424, 53621568, 54198144, 54891018, 55389312, 55762304, 56058912, 56661696, 57277584, 57504876, 57907008, 58432374, 58728384, 59359872, 60005088, 61928328, 62732592, 63245952, 64620864, 65460096, 66779856, 67089022, 67558176, 68516448, 69253184, 69669369, 70005936, 70775232, 71916768, 73188024, 74745216, 76370112, 76673168, 77081004, 77909832, 78756678, 79567488, 79622136, 80006784, 81297216, 82336527, 82571104, 83643456, 84992544, 86257314, 88092576, 89039808, 90007632, 90077568, 91355264, 92892492, 93341248, 94098888, 94868928, 95889024, 96931296, 97584032, 100633533, 101337264, 102774672, 103879776, 105008904, 106162848, 107243136, 109782036, 112117824, 113323392, 114555168, 115009752, 115814016, 116864748, 117456768, 120010176, 123856656, 125465184, 129241728, 129385971, 133559712, 134178044, 135116352, 137032896, 138506368, 139338738, 140011872, 141550464, 143833536, 146376048, 152740224, 153346336, 154162008, 155819664, 157513356, 159244272, 162594432, 164673054, 165142208, 167286912, 169985088, 172514628, 176185152, 178079616, 180015264, 185784984, 186682496, 188197776, 189737856, 193862592, 195168064, 201267066, 202674528, 205549344, 207759552, 210017808, 212325696, 219564072, 224235648, 229110336, 230019504, 233729496, 240020352, 247713312, 250930368, 258771942, 267119424, 268356088, 270232704, 274065792, 278677476, 280023744, 287667072, 292752096, 301900599, 306692672, 308324016, 311639328, 315026712, 318488544, 329346108, 330284416, 339970176, 345029256, 352370304, 360030528, 371569968, 376395552, 387725184, 390336128, 402534132, 405349056, 411098688, 415519104, 420035616, 424651392, 439128144, 458220672, 460039008, 467458992, 495426624, 501860736, 517543884, 534238848, 536712176, 557354952, 560047488, 585504192, 603801198, 613385344, 616648032, 623278656, 630053424, 636977088, 658692216, 690058512, 720061056, 743139936, 752791104, 805068264, 810698112, 822197376, 840071232, 878256288, 905701797, 920078016, 934917984, 990853248, 1035087768, 1073424352, 1114709904, 1171008384, 1207602396, 1233296064, 1246557312, 1260106848, 1273954176, 1317384432, 1380117024, 1486279872, 1505582208, 1610136528, 1680142464, 1756512576, 1811403594, 1840156032, 1869835968, 2070175536, 2146848704, 2229419808, 2415204792, 2466592128, 2520213696, 2634768864, 2760234048, 2972559744, 3220273056, 3513025152, 3622807188, 3739671936, 4140351072, 4293697408, 4458839616, 4830409584, 5040427392, 5269537728, 5520468096, 6440546112, 7245614376, 8280702144, 8917679232, 9660819168, 10539075456, 12881092224, 14491228752, 16561404288, 19321638336, 28982457504, 38643276672, 57964915008, 115929830016]

約数ペア:

[(1, 115929830016), (2, 57964915008), (3, 38643276672), (4, 28982457504), (6, 19321638336), (7, 16561404288), (8, 14491228752), (9, 12881092224), (11, 10539075456), (12, 9660819168), (13, 8917679232), (14, 8280702144), (16, 7245614376), (18, 6440546112), (21, 5520468096), (22, 5269537728), (23, 5040427392), (24, 4830409584), (26, 4458839616), (27, 4293697408), (28, 4140351072), (31, 3739671936), (32, 3622807188), (33, 3513025152), (36, 3220273056), (39, 2972559744), (42, 2760234048), (44, 2634768864), (46, 2520213696), (47, 2466592128), (48, 2415204792), (52, 2229419808), (54, 2146848704), (56, 2070175536), (62, 1869835968), (63, 1840156032), (64, 1811403594), (66, 1756512576), (69, 1680142464), (72, 1610136528), (77, 1505582208), (78, 1486279872), (84, 1380117024), (88, 1317384432), (91, 1273954176), (92, 1260106848), (93, 1246557312), (94, 1233296064), (96, 1207602396), (99, 1171008384), (104, 1114709904), (108, 1073424352), (112, 1035087768), (117, 990853248), (124, 934917984), (126, 920078016), (128, 905701797), (132, 878256288), (138, 840071232), (141, 822197376), (143, 810698112), (144, 805068264), (154, 752791104), (156, 743139936), (161, 720061056), (168, 690058512), (176, 658692216), (182, 636977088), (184, 630053424), (186, 623278656), (188, 616648032), (189, 613385344), (192, 603801198), (198, 585504192), (207, 560047488), (208, 557354952), (216, 536712176), (217, 534238848), (224, 517543884), (231, 501860736), (234, 495426624), (248, 467458992), (252, 460039008), (253, 458220672), (264, 439128144), (273, 424651392), (276, 420035616), (279, 415519104), (282, 411098688), (286, 405349056), (288, 402534132), (297, 390336128), (299, 387725184), (308, 376395552), (312, 371569968), (322, 360030528), (329, 352370304), (336, 345029256), (341, 339970176), (351, 330284416), (352, 329346108), (364, 318488544), (368, 315026712), (372, 311639328), (376, 308324016), (378, 306692672), (384, 301900599), (396, 292752096), (403, 287667072), (414, 280023744), (416, 278677476), (423, 274065792), (429, 270232704), (432, 268356088), (434, 267119424), (448, 258771942), (462, 250930368), (468, 247713312), (483, 240020352), (496, 233729496), (504, 230019504), (506, 229110336), (517, 224235648), (528, 219564072), (546, 212325696), (552, 210017808), (558, 207759552), (564, 205549344), (572, 202674528), (576, 201267066), (594, 195168064), (598, 193862592), (611, 189737856), (616, 188197776), (621, 186682496), (624, 185784984), (644, 180015264), (651, 178079616), (658, 176185152), (672, 172514628), (682, 169985088), (693, 167286912), (702, 165142208), (704, 164673054), (713, 162594432), (728, 159244272), (736, 157513356), (744, 155819664), (752, 154162008), (756, 153346336), (759, 152740224), (792, 146376048), (806, 143833536), (819, 141550464), (828, 140011872), (832, 139338738), (837, 138506368), (846, 137032896), (858, 135116352), (864, 134178044), (868, 133559712), (896, 129385971), (897, 129241728), (924, 125465184), (936, 123856656), (966, 120010176), (987, 117456768), (992, 116864748), (1001, 115814016), (1008, 115009752), (1012, 114555168), (1023, 113323392), (1034, 112117824), (1056, 109782036), (1081, 107243136), (1092, 106162848), (1104, 105008904), (1116, 103879776), (1128, 102774672), (1144, 101337264), (1152, 100633533), (1188, 97584032), (1196, 96931296), (1209, 95889024), (1222, 94868928), (1232, 94098888), (1242, 93341248), (1248, 92892492), (1269, 91355264), (1287, 90077568), (1288, 90007632), (1302, 89039808), (1316, 88092576), (1344, 86257314), (1364, 84992544), (1386, 83643456), (1404, 82571104), (1408, 82336527), (1426, 81297216), (1449, 80006784), (1456, 79622136), (1457, 79567488), (1472, 78756678), (1488, 77909832), (1504, 77081004), (1512, 76673168), (1518, 76370112), (1551, 74745216), (1584, 73188024), (1612, 71916768), (1638, 70775232), (1656, 70005936), (1664, 69669369), (1674, 69253184), (1692, 68516448), (1716, 67558176), (1728, 67089022), (1736, 66779856), (1771, 65460096), (1794, 64620864), (1833, 63245952), (1848, 62732592), (1872, 61928328), (1932, 60005088), (1953, 59359872), (1974, 58728384), (1984, 58432374), (2002, 57907008), (2016, 57504876), (2024, 57277584), (2046, 56661696), (2068, 56058912), (2079, 55762304), (2093, 55389312), (2112, 54891018), (2139, 54198144), (2162, 53621568), (2184, 53081424), (2208, 52504452), (2232, 51939888), (2256, 51387336), (2277, 50913408), (2288, 50668632), (2376, 48792016), (2387, 48567168), (2392, 48465648), (2418, 47944512), (2444, 47434464), (2457, 47183488), (2464, 47049444), (2484, 46670624), (2496, 46446246), (2538, 45677632), (2574, 45038784), (2576, 45003816), (2604, 44519904), (2632, 44046288), (2688, 43128657), (2691, 43080576), (2728, 42496272), (2772, 41821728), (2808, 41285552), (2821, 41095296), (2852, 40648608), (2898, 40003392), (2912, 39811068), (2914, 39783744), (2944, 39378339), (2961, 39152256), (2976, 38954916), (3003, 38604672), (3008, 38540502), (3024, 38336584), (3036, 38185056), (3069, 37774464), (3102, 37372608), (3168, 36594012), (3224, 35958384), (3243, 35747712), (3276, 35387616), (3289, 35247744), (3312, 35002968), (3348, 34626592), (3384, 34258224), (3432, 33779088), (3456, 33544511), (3472, 33389928), (3542, 32730048), (3588, 32310432), (3619, 32033664), (3627, 31963008), (3666, 31622976), (3696, 31366296), (3744, 30964164), (3861, 30025856), (3864, 30002544), (3906, 29679936), (3948, 29364192), (3968, 29216187), (4004, 28953504), (4032, 28752438), (4048, 28638792), (4092, 28330848), (4136, 28029456), (4158, 27881152), (4186, 27694656), (4224, 27445509), (4277, 27105408), (4278, 27099072), (4324, 26810784), (4347, 26668928), (4368, 26540712), (4371, 26522496), (4416, 26252226), (4433, 26151552), (4464, 25969944), (4512, 25693668), (4554, 25456704), (4576, 25334316), (4653, 24915072), (4752, 24396008), (4774, 24283584), (4784, 24232824), (4836, 23972256), (4888, 23717232), (4914, 23591744), (4928, 23524722), (4968, 23335312), (4991, 23227776), (4992, 23223123), (5076, 22838816), (5148, 22519392), (5152, 22501908), (5208, 22259952), (5264, 22023144), (5313, 21820032), (5382, 21540288), (5456, 21248136), (5499, 21081984), (5544, 20910864), (5616, 20642776), (5642, 20547648), (5704, 20324304), (5796, 20001696), (5824, 19905534), (5828, 19891872), (5859, 19786624), (5922, 19576128), (5952, 19477458), (6006, 19302336), (6016, 19270251), (6048, 19168292), (6072, 19092528), (6138, 18887232), (6204, 18686304), (6279, 18463104), (6336, 18297006), (6417, 18066048), (6448, 17979192), (6486, 17873856), (6552, 17693808), (6578, 17623872), (6624, 17501484), (6696, 17313296), (6721, 17248896), (6768, 17129112), (6831, 16971136), (6864, 16889544), (6944, 16694964), (7084, 16365024), (7161, 16189056), (7176, 16155216), (7238, 16016832), (7254, 15981504), (7332, 15811488), (7392, 15683148), (7488, 15482082), (7567, 15320448), (7722, 15012928), (7728, 15001272), (7812, 14839968), (7843, 14781312), (7896, 14682096), (8008, 14476752), (8064, 14376219), (8073, 14360192), (8096, 14319396), (8184, 14165424), (8272, 14014728), (8316, 13940576), (8372, 13847328), (8463, 13698432), (8554, 13552704), (8556, 13549536), (8648, 13405392), (8694, 13334464), (8736, 13270356), (8742, 13261248), (8832, 13126113), (8866, 13075776), (8883, 13050752), (8928, 12984972), (9009, 12868224), (9024, 12846834), (9108, 12728352), (9152, 12667158), (9207, 12591488), (9269, 12507264), (9306, 12457536), (9504, 12198004), (9548, 12141792), (9568, 12116412), (9672, 11986128), (9729, 11915904), (9776, 11858616), (9828, 11795872), (9856, 11762361), (9867, 11749248), (9936, 11667656), (9982, 11613888), (10152, 11419408), (10199, 11366784), (10296, 11259696), (10304, 11250954), (10416, 11129976), (10528, 11011572), (10626, 10910016), (10764, 10770144), (10857, 10677888), (10881, 10654336), (10912, 10624068), (10998, 10540992), (11088, 10455432), (11232, 10321388), (11284, 10273824), (11408, 10162152), (11592, 10000848), (11648, 9952767), (11656, 9945936), (11718, 9893312), (11844, 9788064), (11891, 9749376), (11904, 9738729), (12012, 9651168), (12096, 9584146), (12144, 9546264), (12276, 9443616), (12408, 9343152), (12558, 9231552), (12672, 9148503), (12831, 9035136), (12834, 9033024), (12896, 8989596), (12972, 8936928), (13104, 8846904), (13113, 8840832), (13156, 8811936), (13248, 8750742), (13299, 8717184), (13392, 8656648), (13442, 8624448), (13536, 8564556), (13662, 8485568), (13728, 8444772), (13888, 8347482), (13959, 8305024), (14053, 8249472), (14168, 8182512), (14322, 8094528), (14352, 8077608), (14476, 8008416), (14508, 7990752), (14664, 7905744), (14784, 7841574), (14973, 7742592), (14976, 7741041), (15134, 7660224), (15444, 7506464), (15456, 7500636), (15624, 7419984), (15686, 7390656), (15792, 7341048), (15939, 7273344), (16016, 7238376), (16027, 7233408), (16146, 7180096), (16192, 7159698), (16368, 7082712), (16497, 7027328), (16544, 7007364), (16632, 6970288), (16744, 6923664), (16926, 6849216), (17108, 6776352), (17112, 6774768), (17296, 6702696), (17388, 6667232), (17472, 6635178), (17484, 6630624), (17732, 6537888), (17766, 6525376), (17856, 6492486), (18018, 6434112), (18048, 6423417), (18216, 6364176), (18304, 6333579), (18414, 6295744), (18538, 6253632), (18612, 6228768), (18837, 6154368), (18941, 6120576), (19008, 6099002), (19096, 6070896), (19136, 6058206), (19251, 6022016), (19344, 5993064), (19458, 5957952), (19552, 5929308), (19656, 5897936), (19734, 5874624), (19872, 5833828), (19964, 5806944), (20163, 5749632), (20304, 5709704), (20398, 5683392), (20592, 5629848), (20608, 5625477), (20832, 5564988), (21056, 5505786), (21252, 5455008), (21483, 5396352), (21528, 5385072), (21714, 5338944), (21762, 5327168), (21824, 5312034), (21996, 5270496), (22176, 5227716), (22464, 5160694), (22568, 5136912), (22701, 5106816), (22816, 5081076), (23023, 5035392), (23184, 5000424), (23312, 4972968), (23436, 4946656), (23529, 4927104), (23688, 4894032), (23782, 4874688), (24024, 4825584), (24192, 4792073), (24288, 4773132), (24552, 4721808), (24816, 4671576), (25116, 4615776), (25389, 4566144), (25662, 4517568), (25668, 4516512), (25792, 4494798), (25944, 4468464), (26208, 4423452), (26226, 4420416), (26312, 4405968), (26496, 4375371), (26598, 4358592), (26784, 4328324), (26884, 4312224), (27027, 4289408), (27072, 4282278), (27324, 4242784), (27456, 4222386), (27776, 4173741), (27807, 4169088), (27918, 4152512), (28106, 4124736), (28336, 4091256), (28644, 4047264), (28704, 4038804), (28952, 4004208), (29016, 3995376), (29187, 3971968), (29328, 3952872), (29568, 3920787), (29601, 3916416), (29946, 3871296), (30268, 3830112), (30597, 3788928), (30888, 3753232), (30912, 3750318), (31031, 3735936), (31248, 3709992), (31372, 3695328), (31584, 3670524), (31878, 3636672), (32032, 3619188), (32054, 3616704), (32292, 3590048), (32384, 3579849), (32571, 3559296), (32736, 3541356), (32994, 3513664), (33088, 3503682), (33264, 3485144), (33488, 3461832), (33511, 3459456), (33852, 3424608), (34216, 3388176), (34224, 3387384), (34592, 3351348), (34776, 3333616), (34944, 3317589), (34968, 3315312), (35464, 3268944), (35532, 3262688), (35673, 3249792), (35712, 3246243), (36036, 3217056), (36432, 3182088), (36828, 3147872), (37076, 3126816), (37224, 3114384), (37674, 3077184), (37882, 3060288), (38016, 3049501), (38192, 3035448), (38272, 3029103), (38493, 3011712), (38502, 3011008), (38688, 2996532), (38916, 2978976), (39104, 2964654), (39312, 2948968), (39339, 2946944), (39468, 2937312), (39744, 2916914), (39897, 2905728), (39928, 2903472), (40326, 2874816), (40608, 2854852), (40796, 2841696), (41184, 2814924), (41664, 2782494), (42112, 2752893), (42159, 2749824), (42504, 2727504), (42966, 2698176), (43056, 2692536), (43428, 2669472), (43524, 2663584), (43648, 2656017), (43992, 2635248), (44352, 2613858), (44919, 2580864), (44928, 2580347), (45136, 2568456), (45402, 2553408), (45632, 2540538), (46046, 2517696), (46368, 2500212), (46624, 2486484), (46872, 2473328), (47047, 2464128), (47058, 2463552), (47376, 2447016), (47564, 2437344), (47817, 2424448), (48048, 2412792), (48081, 2411136), (48576, 2386566), (49104, 2360904), (49632, 2335788), (50232, 2307888), (50778, 2283072), (51324, 2258784), (51336, 2258256), (51584, 2247399), (51888, 2234232), (52416, 2211726), (52452, 2210208), (52624, 2202984), (53196, 2179296), (53568, 2164162), (53768, 2156112), (54054, 2144704), (54144, 2141139), (54648, 2121392), (54901, 2111616), (54912, 2111193), (55614, 2084544), (55836, 2076256), (56212, 2062368), (56511, 2051456), (56672, 2045628), (56823, 2040192), (57288, 2023632), (57408, 2019402), (57904, 2002104), (58032, 1997688), (58374, 1985984), (58656, 1976436), (59202, 1958208), (59892, 1935648), (60489, 1916544), (60536, 1915056), (61194, 1894464), (61776, 1876616), (61824, 1875159), (62062, 1867968), (62496, 1854996), (62744, 1847664), (63168, 1835262), (63756, 1818336), (64064, 1809594), (64108, 1808352), (64449, 1798784), (64584, 1795024), (64883, 1786752), (65142, 1779648), (65472, 1770678), (65988, 1756832), (66176, 1751841), (66528, 1742572), (66976, 1730916), (67022, 1729728), (67704, 1712304), (68103, 1702272), (68432, 1694088), (68448, 1693692), (69069, 1678464), (69184, 1675674), (69552, 1666808), (69936, 1657656), (70587, 1642368), (70928, 1634472), (71064, 1631344), (71346, 1624896), (72072, 1608528), (72864, 1591044), (73656, 1573936), (74152, 1563408), (74448, 1557192), (75348, 1538592), (75764, 1530144), (76167, 1522048), (76384, 1517724), (76986, 1505856), (77004, 1505504), (77376, 1498266), (77832, 1489488), (78208, 1482327), (78624, 1474484), (78678, 1473472), (78936, 1468656), (79488, 1458457), (79794, 1452864), (79856, 1451736), (80652, 1437408), (81216, 1427426), (81592, 1420848), (82368, 1407462), (83237, 1392768), (83328, 1391247), (83421, 1389696), (84318, 1374912), (85008, 1363752), (85932, 1349088), (86112, 1346268), (86856, 1334736), (87048, 1331792), (87984, 1317624), (88704, 1306929), (88803, 1305472), (89838, 1290432), (90272, 1284228), (90804, 1276704), (91264, 1270269), (91791, 1262976), (92092, 1258848), (92736, 1250106), (93093, 1245312), (93248, 1243242), (93744, 1236664), (94094, 1232064), (94116, 1231776), (94752, 1223508), (95128, 1218672), (95634, 1212224), (96096, 1206396), (96162, 1205568), (97152, 1193283), (97713, 1186432), (98208, 1180452), (98371, 1178496), (99264, 1167894), (100464, 1153944), (100533, 1153152), (101556, 1141536), (101959, 1137024), (102648, 1129392), (102672, 1129128), (103776, 1117116), (104832, 1105863), (104904, 1105104), (105248, 1101492), (106392, 1089648), (107019, 1083264), (107136, 1082081), (107536, 1078056), (108108, 1072352), (109296, 1060696), (109802, 1055808), (111228, 1042272), (111672, 1038128), (112189, 1033344), (112424, 1031184), (113022, 1025728), (113344, 1022814), (113646, 1020096), (114576, 1011816), (114816, 1009701), (115479, 1003904), (115808, 1001052), (116064, 998844), (116748, 992992), (117312, 988218), (118404, 979104), (119691, 968576), (119784, 967824), (120978, 958272), (121072, 957528), (122388, 947232), (123552, 938308), (124124, 933984), (124992, 927498), (125488, 923832), (126336, 917631), (126477, 916608), (127512, 909168), (128128, 904797), (128216, 904176), (128898, 899392), (129168, 897512), (129766, 893376), (130284, 889824), (130944, 885339), (131976, 878416), (132587, 874368), (133056, 871286), (133952, 865458), (134044, 864864), (134757, 860288), (135408, 856152), (136206, 851136), (136864, 847044), (136896, 846846), (138138, 839232), (138368, 837837), (139104, 833404), (139872, 828828), (141141, 821376), (141174, 821184), (141856, 817236), (142128, 815672), (142692, 812448), (144144, 804264), (144243, 803712), (145728, 795522), (147312, 786968), (148304, 781704), (148896, 778596), (150696, 769296), (151528, 765072), (152334, 761024), (152768, 758862), (153972, 752928), (154008, 752752), (154583, 749952), (154752, 749133), (155664, 744744), (157248, 737242), (157356, 736736), (157872, 734328), (159588, 726432), (159712, 725868), (161304, 718704), (162432, 713713), (163184, 710424), (164703, 703872), (164736, 703731), (166474, 696384), (166842, 694848), (168636, 687456), (170016, 681876), (170469, 680064), (171864, 674544), (172224, 673134), (173712, 667368), (174096, 665896), (175968, 658812), (177606, 652736), (179676, 645216), (180544, 642114), (181467, 638848), (181608, 638352), (183582, 631488), (184184, 629424), (185472, 625053), (186186, 622656), (186496, 621621), (187488, 618332), (188188, 616032), (188232, 615888), (189504, 611754), (190256, 609336), (191268, 606112), (192192, 603198), (192324, 602784), (194649, 595584), (195426, 593216), (196416, 590226), (196742, 589248), (198528, 583947), (200928, 576972), (201066, 576576), (203112, 570768), (203918, 568512), (204309, 567424), (205296, 564696), (205344, 564564), (207207, 559488), (207552, 558558), (208351, 556416), (209808, 552552), (210496, 550746), (211761, 547456), (212784, 544824), (214038, 541632), (215072, 539028), (216216, 536176), (218592, 530348), (219604, 527904), (222456, 521136), (223344, 519064), (224378, 516672), (224848, 515592), (226044, 512864), (226688, 511407), (227292, 510048), (229152, 505908), (230958, 501952), (231616, 500526), (232128, 499422), (233496, 496496), (234577, 494208), (234624, 494109), (236808, 489552), (239382, 484288), (239568, 483912), (241956, 479136), (242144, 478764), (244776, 473616), (247104, 469154), (248248, 466992), (249711, 464256), (249984, 463749), (250263, 463232), (250976, 461916), (252954, 458304), (255024, 454584), (256432, 452088), (257796, 449696), (258336, 448756), (259532, 446688), (260568, 444912), (263952, 439208), (265174, 437184), (266112, 435643), (267904, 432729), (268088, 432432), (269514, 430144), (270816, 428076), (272412, 425568), (273728, 423522), (273792, 423423), (275373, 420992), (276276, 419616), (278208, 416702), (279279, 415104), (279744, 414414), (282282, 410688), (282348, 410592), (283712, 408618), (284256, 407836), (285384, 406224), (288288, 402132), (288486, 401856), (291456, 397761), (294624, 393484), (295113, 392832), (296608, 390852), (297792, 389298), (301392, 384648), (301599, 384384), (303056, 382536), (304668, 380512), (305536, 379431), (305877, 379008), (307944, 376464), (308016, 376376), (309166, 374976), (311328, 372372), (314496, 368621), (314712, 368368), (315744, 367164), (319176, 363216), (319424, 362934), (321057, 361088), (322608, 359352), (326368, 355212), (329406, 351936), (332948, 348192), (333684, 347424), (336567, 344448), (337272, 343728), (340032, 340938)]