139067536608

素因数分解:

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

素因数の和:123

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 169, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 324, 336, 338, 341, 342, 351, 352, 364, 372, 378, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 456, 462, 468, 494, 496, 504, 507, 513, 528, 532, 539, 546, 558, 567, 572, 588, 589, 594, 608, 616, 624, 627, 637, 648, 651, 672, 676, 682, 684, 693, 702, 728, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 858, 864, 868, 882, 891, 912, 924, 931, 936, 988, 992, 1001, 1008, 1014, 1023, 1026, 1053, 1056, 1064, 1078, 1092, 1116, 1134, 1144, 1176, 1178, 1183, 1188, 1197, 1209, 1232, 1248, 1254, 1274, 1287, 1296, 1302, 1323, 1352, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1519, 1521, 1539, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1782, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1953, 1976, 2002, 2016, 2028, 2046, 2052, 2079, 2106, 2128, 2156, 2184, 2223, 2232, 2268, 2288, 2352, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2464, 2508, 2511, 2548, 2574, 2592, 2604, 2646, 2704, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3042, 3069, 3078, 3168, 3192, 3211, 3224, 3234, 3276, 3344, 3348, 3432, 3458, 3472, 3528, 3534, 3549, 3564, 3591, 3627, 3696, 3718, 3724, 3744, 3762, 3822, 3861, 3906, 3952, 3969, 4004, 4056, 4092, 4104, 4123, 4158, 4212, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4536, 4557, 4563, 4576, 4704, 4712, 4732, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5022, 5096, 5148, 5187, 5208, 5239, 5292, 5301, 5408, 5434, 5456, 5472, 5544, 5577, 5586, 5616, 5642, 5643, 5733, 5852, 5859, 5928, 6006, 6048, 6076, 6084, 6138, 6156, 6237, 6384, 6422, 6448, 6468, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 7007, 7056, 7068, 7098, 7128, 7161, 7182, 7254, 7371, 7392, 7436, 7448, 7524, 7644, 7657, 7722, 7812, 7904, 7938, 8008, 8112, 8151, 8184, 8208, 8246, 8281, 8316, 8379, 8424, 8463, 8624, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9114, 9126, 9207, 9424, 9464, 9504, 9548, 9576, 9633, 9672, 9702, 9828, 10032, 10044, 10192, 10241, 10296, 10374, 10416, 10478, 10584, 10602, 10647, 10773, 10868, 10881, 10912, 11088, 11154, 11172, 11232, 11284, 11286, 11466, 11583, 11704, 11718, 11856, 12012, 12103, 12152, 12168, 12276, 12312, 12369, 12474, 12768, 12844, 12896, 12936, 12958, 13013, 13104, 13167, 13299, 13338, 13392, 13671, 13689, 13728, 13832, 14014, 14112, 14136, 14196, 14256, 14322, 14364, 14508, 14553, 14742, 14872, 14896, 15048, 15288, 15314, 15444, 15561, 15624, 15717, 15876, 15903, 16016, 16224, 16302, 16368, 16416, 16492, 16562, 16632, 16709, 16731, 16758, 16848, 16926, 16929, 17199, 17248, 17556, 17577, 17732, 17784, 18018, 18144, 18228, 18252, 18414, 18848, 18928, 19019, 19096, 19152, 19266, 19344, 19404, 19437, 19656, 19747, 20007, 20064, 20088, 20384, 20482, 20592, 20748, 20832, 20956, 21021, 21168, 21204, 21294, 21483, 21546, 21736, 21762, 22176, 22308, 22344, 22477, 22568, 22572, 22932, 22971, 23166, 23408, 23436, 23712, 24024, 24206, 24304, 24336, 24453, 24552, 24624, 24738, 24843, 24948, 25137, 25389, 25688, 25872, 25916, 26026, 26208, 26334, 26598, 26676, 26784, 27027, 27342, 27378, 27621, 27664, 28028, 28272, 28392, 28512, 28644, 28728, 28861, 28899, 29016, 29106, 29484, 29744, 29792, 30096, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31434, 31752, 31806, 31941, 32032, 32604, 32643, 32736, 32984, 33124, 33264, 33418, 33462, 33516, 33696, 33852, 33858, 34398, 35112, 35154, 35321, 35464, 35568, 36036, 36309, 36456, 36504, 36673, 36828, 37107, 37856, 38038, 38192, 38304, 38532, 38688, 38808, 38874, 39039, 39312, 39494, 39501, 39897, 40014, 40176, 40964, 41013, 41184, 41496, 41912, 42042, 42336, 42408, 42588, 42966, 43092, 43472, 43524, 43659, 44616, 44688, 44954, 45136, 45144, 45353, 45864, 45942, 46332, 46683, 46816, 46872, 47151, 47709, 48048, 48412, 48608, 48672, 48906, 49104, 49248, 49476, 49686, 49896, 50127, 50193, 50274, 50778, 51376, 51597, 51744, 51832, 52052, 52668, 53196, 53352, 53599, 54054, 54684, 54756, 55242, 55328, 56056, 56544, 56784, 57057, 57288, 57456, 57629, 57722, 57798, 58032, 58212, 58311, 58968, 59241, 59488, 60192, 61152, 61256, 61446, 61776, 62062, 62244, 62496, 62868, 63063, 63504, 63612, 63882, 64449, 65208, 65286, 65968, 66248, 66528, 66836, 66924, 67032, 67431, 67704, 67716, 68796, 68913, 70224, 70308, 70642, 70928, 71136, 72072, 72618, 72912, 73008, 73346, 73359, 73656, 74214, 74529, 75411, 76076, 76167, 76384, 77064, 77616, 77748, 78078, 78624, 78988, 79002, 79794, 80028, 80352, 81081, 81928, 82026, 82992, 83824, 84084, 84227, 84816, 85176, 85932, 86184, 86583, 86697, 86944, 87048, 87318, 89232, 89376, 89908, 90272, 90288, 90706, 91091, 91728, 91884, 92169, 92664, 93093, 93366, 93744, 94302, 95418, 95823, 96096, 96824, 97812, 98208, 98952, 99372, 99541, 99792, 100254, 100386, 100548, 101556, 102752, 103194, 103664, 104104, 105336, 105963, 106392, 106704, 107198, 108108, 108927, 109368, 109512, 110019, 110484, 111321, 112112, 113568, 114114, 114576, 114912, 115258, 115444, 115596, 116064, 116424, 116622, 117117, 117936, 118482, 118503, 119691, 122512, 122892, 123039, 123552, 124124, 124488, 125736, 126126, 127008, 127224, 127764, 128898, 130416, 130572, 131936, 132496, 133133, 133672, 133848, 134064, 134862, 135408, 135432, 136059, 137592, 137826, 140049, 140448, 140616, 141284, 141453, 141856, 144144, 145236, 145824, 146016, 146692, 146718, 147312, 148428, 149058, 150381, 150579, 150822, 152152, 152334, 154128, 155232, 155496, 156156, 157339, 157976, 158004, 159588, 160056, 160797, 162162, 163856, 164052, 165984, 167648, 168168, 168454, 169632, 170352, 171171, 171864, 172368, 172887, 173166, 173394, 174096, 174636, 174933, 177723, 178464, 179816, 180576, 181412, 182182, 183456, 183768, 184338, 185328, 186186, 186732, 187488, 188604, 189189, 190836, 191646, 193347, 193648, 195624, 197904, 198744, 199082, 199584, 200508, 200772, 201096, 202293, 203112, 206388, 206739, 207328, 208208, 210672, 211926, 212784, 213408, 214396, 216216, 217217, 217854, 218736, 219024, 220038, 220077, 220968, 222642, 223587, 224224, 228228, 228501, 229152, 230516, 230888, 231192, 232848, 233244, 234234, 235872, 236964, 237006, 239382, 245024, 245784, 246078, 247247, 248248, 248976, 251472, 252252, 252681, 254448, 255528, 256711, 257796, 259749, 260091, 260832, 261144, 264992, 266266, 267344, 267696, 268128, 269724, 270816, 270864, 272118, 273273, 275184, 275652, 276507, 279279, 280098, 281232, 282568, 282906, 288288, 290472, 293384, 293436, 294624, 296856, 298116, 298623, 300762, 301158, 301644, 304304, 304668, 308256, 310992, 312312, 314678, 315952, 316008, 317471, 317889, 319176, 320112, 321594, 324324, 326781, 327712, 328104, 330057, 333963, 336336, 336908, 340704, 342342, 343728, 344736, 345774, 346332, 346788, 348192, 349272, 349866, 351351, 355446, 359073, 359632, 362824, 364364, 367536, 368676, 370656, 372372, 373464, 375193, 377208, 378378, 381672, 383292, 386694, 387296, 391248, 395808, 397488, 398164, 399399, 401016, 401544, 402192, 403403, 404586, 406224, 408177, 412776, 413478, 416416, 421344, 423852, 424359, 425568, 428792, 432432, 434434, 435708, 437472, 438048, 440076, 440154, 441936, 445284, 447174, 451143, 456456, 457002, 461032, 461776, 462384, 465696, 466488, 468468, 472017, 473928, 474012, 478764, 482391, 491568, 492156, 494494, 496496, 497952, 502944, 504504, 505362, 508896, 511056, 513422, 513513, 515592, 518661, 519498, 520182, 522288, 524799, 532532, 533169, 534688, 535392, 539448, 541728, 544236, 546546, 550368, 551304, 553014, 558558, 560196, 562464, 565136, 565812, 567567, 580944, 586768, 586872, 589589, 593712, 596232, 597246, 601524, 602316, 603288, 606879, 608608, 609336, 620217, 621984, 624624, 629356, 631904, 632016, 634942, 635778, 638352, 640224, 643188, 648648, 651651, 653562, 656208, 660114, 667926, 670761, 672672, 673816, 684684, 687456, 691548, 692664, 693576, 696787, 698544, 699732, 702702, 710892, 718146, 719264, 725648, 728728, 735072, 737352, 741741, 744744, 746928, 750386, 754416, 756756, 758043, 763344, 766584, 770133, 773388, 779247, 782496, 794976, 796328, 798798, 802032, 803088, 804384, 806806, 809172, 812448, 816354, 819819, 825552, 826956, 829521, 837837, 847704, 848718, 857584, 864864, 868868, 871416, 880152, 880308, 883872, 890568, 894348, 895869, 902286, 912912, 914004, 922064, 923552, 924768, 932976, 936936, 944034, 947856, 948024, 952413, 953667, 957528, 964782, 980343, 983136, 984312, 988988, 990171, 992992, 1009008, 1010724, 1022112, 1026844, 1027026, 1031184, 1037322, 1038996, 1040364, 1044576, 1049598, 1054053, 1065064, 1066338, 1078896, 1088472, 1093092, 1094951, 1102608, 1106028, 1117116, 1120392, 1125579, 1130272, 1131624, 1135134, 1161888, 1173536, 1173744, 1179178, 1187424, 1192464, 1194492, 1198197, 1203048, 1204632, 1206576, 1210209, 1213758, 1218672, 1224531, 1240434, 1249248, 1258712, 1264032, 1269884, 1271556, 1276704, 1286376, 1297296, 1303302, 1307124, 1312416, 1320228, 1335852, 1341522, 1347632, 1353429, 1369368, 1383096, 1385328, 1387152, 1393574, 1397088, 1399464, 1405404, 1416051, 1421784, 1436292, 1447173, 1451296, 1457456, 1474704, 1483482, 1489488, 1493856, 1500772, 1508832, 1513512, 1516086, 1526688, 1533168, 1540266, 1540539, 1546776, 1555983, 1558494, 1592656, 1597596, 1599507, 1604064, 1606176, 1613612, 1618344, 1632708, 1639638, 1651104, 1653912, 1659042, 1675674, 1695408, 1697436, 1715168, 1730729, 1737736, 1742832, 1760304, 1760616, 1768767, 1781136, 1788696, 1791738, 1804572, 1820637, 1825824, 1828008, 1844128, 1865952, 1873872, 1888068, 1895712, 1896048, 1904826, 1907334, 1915056, 1929564, 1954953, 1960686, 1968624, 1977976, 1980342, 2018016, 2021448, 2053688, 2054052, 2062368, 2074644, 2077992, 2080728, 2090361, 2099196, 2108106, 2130128, 2132676, 2157792, 2176944, 2186184, 2189902, 2205216, 2212056, 2225223, 2234232, 2240784, 2251158, 2263248, 2270268, 2274129, 2310399, 2337741, 2347488, 2358356, 2384928, 2388984, 2396394, 2406096, 2409264, 2413152, 2420418, 2427516, 2437344, 2449062, 2459457, 2480868, 2513511, 2517424, 2539768, 2543112, 2572752, 2594592, 2606604, 2614248, 2640456, 2671704, 2683044, 2687607, 2695264, 2706858, 2738736, 2766192, 2770656, 2774304, 2787148, 2798928, 2810808, 2823821, 2832102, 2843568, 2857239, 2861001, 2872584, 2894346, 2914912, 2949408, 2966964, 2970513, 2978976, 3001544, 3027024, 3032172, 3066336, 3080532, 3081078, 3093552, 3111966, 3116988, 3185312, 3195192, 3199014, 3227224, 3236688, 3265416, 3279276, 3284853, 3307824, 3318084, 3351348, 3376737, 3390816, 3394872, 3461458, 3475472, 3485664, 3520608, 3521232, 3537534, 3562272, 3577392, 3583476, 3594591, 3609144, 3630627, 3641274, 3656016, 3673593, 3747744, 3776136, 3792096, 3809652, 3814668, 3830112, 3859128, 3909906, 3921372, 3937248, 3955952, 3960684, 4042896, 4107376, 4108104, 4127123, 4149288, 4155984, 4161456, 4180722, 4198392, 4216212, 4248153, 4260256, 4265352, 4341519, 4353888, 4372368, 4379804, 4424112, 4450446, 4468464, 4481568, 4502316, 4526496, 4540536, 4548258, 4620798, 4667949, 4675482, 4716712, 4777968, 4792788, 4812192, 4818528, 4840836, 4855032, 4877509, 4898124, 4918914, 4961736, 5027022, 5034848, 5079536, 5086224, 5145504, 5192187, 5213208, 5228496, 5280912, 5306301, 5343408, 5366088, 5375214, 5413716, 5477472, 5532384, 5574296, 5597856, 5621616, 5647642, 5664204, 5687136, 5714478, 5722002, 5745168, 5788692, 5864859, 5933928, 5941026, 6003088, 6054048, 6064344, 6161064, 6162156, 6187104, 6223932, 6233976, 6271083, 6390384, 6398028, 6454448, 6473376, 6530832, 6558552, 6569706, 6615648, 6636168, 6675669, 6702696, 6753474, 6789744, 6822387, 6922916, 6931197, 6950944, 7042464, 7075068, 7154784, 7166952, 7189182, 7218288, 7261254, 7282548, 7312032, 7347186, 7378371, 7552272, 7619304, 7629336, 7664657, 7718256, 7819812, 7842744, 7911904, 7921368, 8062821, 8085792, 8214752, 8216208, 8254246, 8298576, 8311968, 8322912, 8361444, 8396784, 8432424, 8471463, 8496306, 8530704, 8571717, 8683038, 8744736, 8759608, 8848224, 8900892, 8936928, 9004632, 9081072, 9096516, 9241596, 9335898, 9350964, 9433424, 9555936, 9585576, 9681672, 9710064, 9755018, 9796248, 9837828, 9854559, 9923472, 10054044, 10130211, 10159072, 10172448, 10384374, 10426416, 10456992, 10561824, 10612602, 10686816, 10732176, 10750428, 10783773, 10827432, 10891881, 11148592, 11243232, 11295284, 11328408, 11428956, 11444004, 11490336, 11577384, 11729718, 11867856, 11882052, 12006176, 12128688, 12322128, 12324312, 12381369, 12447864, 12467952, 12542166, 12744459, 12780768, 12796056, 12908896, 13061664, 13117104, 13139412, 13272336, 13351338, 13405392, 13506948, 13579488, 13644774, 13845832, 13862394, 14150136, 14333904, 14378364, 14436576, 14522508, 14565096, 14632527, 14694372, 14756742, 15104544, 15238608, 15258672, 15329314, 15436512, 15576561, 15639624, 15685488, 15842736, 15918903, 16125642, 16432416, 16508492, 16597152, 16722888, 16793568, 16864848, 16942926, 16992612, 17061408, 17143434, 17366076, 17519216, 17594577, 17801784, 18009264, 18162144, 18193032, 18483192, 18671796, 18701928, 18813249, 18866848, 19171152, 19363344, 19420128, 19510036, 19592496, 19675656, 19709118, 19846944, 20027007, 20108088, 20260422, 20768748, 20793591, 20852832, 21225204, 21464352, 21500856, 21567546, 21654864, 21783762, 22297184, 22590568, 22656816, 22857912, 22888008, 22993971, 23154768, 23459436, 23735712, 23764104, 24257376, 24644256, 24648624, 24762738, 24895728, 24935904, 25084332, 25414389, 25488918, 25592112, 25715151, 26234208, 26278824, 26544672, 26702676, 26810784, 27013896, 27289548, 27691664, 27724788, 28300272, 28667808, 28756728, 29045016, 29130192, 29265054, 29388744, 29513484, 29563677, 30390633, 30477216, 30517344, 30658628, 31153122, 31279248, 31370976, 31685472, 31837806, 32251284, 32675643, 33016984, 33445776, 33729696, 33885852, 33985224, 34286868, 34732152, 35038432, 35189154, 35603568, 36018528, 36386064, 36966384, 37144107, 37343592, 37403856, 37626498, 38342304, 38726688, 39020072, 39184992, 39351312, 39418236, 40054014, 40216176, 40520844, 41537496, 41587182, 42450408, 43001712, 43135092, 43309728, 43567524, 43897581, 45181136, 45313632, 45715824, 45776016, 45987942, 46309536, 46729683, 46918872, 47528208, 47756709, 49297248, 49525476, 49791456, 50168664, 50828778, 50977836, 51184224, 51430302, 52557648, 53405352, 53652599, 54027792, 54579096, 55383328, 55449576, 56439747, 56600544, 57513456, 58090032, 58260384, 58530108, 58777488, 59026968, 59127354, 60781266, 61317256, 62306244, 62558496, 63675612, 64502568, 65351286, 66033968, 66891552, 67771704, 67970448, 68573736, 68981913, 69464304, 70378308, 71207136, 72772128, 73932768, 74288214, 74687184, 74807712, 75252996, 76243167, 78040144, 78702624, 78836472, 80108028, 80432352, 81041688, 83074992, 83174364, 84900816, 86003424, 86270184, 87135048, 87795162, 88691031, 90362272, 91431648, 91552032, 91975884, 93459366, 93837744, 95056416, 95513418, 99050952, 100337328, 101657556, 101955672, 102860604, 105115296, 106810704, 107305198, 108055584, 109158192, 110899152, 111432321, 112879494, 115026912, 116180064, 117060216, 117554976, 118053936, 118254708, 121562532, 122634512, 124612488, 127351224, 129005136, 130702572, 131692743, 132067936, 135543408, 135940896, 137147472, 137963826, 138928608, 140189049, 140756616, 148576428, 149374368, 150505992, 152486334, 156080288, 157672944, 160216056, 160957797, 162083376, 166149984, 166348728, 169801632, 172540368, 174270096, 175590324, 177382062, 183951768, 186918732, 187675488, 191026836, 198101904, 200674656, 203315112, 203911344, 205721208, 206945739, 213621408, 214610396, 218316384, 221798304, 222864642, 225758988, 228729501, 234120432, 236107872, 236509416, 243125064, 245269024, 249224976, 254702448, 258010272, 261405144, 263385486, 271086816, 274294944, 275927652, 280378098, 281513232, 297152856, 301011984, 304972668, 315345888, 320432112, 321915594, 324166752, 332697456, 334296963, 345080736, 348540192, 351180648, 354764124, 367903536, 373837464, 382053672, 395078229, 396203808, 406630224, 407822688, 411442416, 413891478, 429220792, 445729284, 451517976, 457459002, 468240864, 473018832, 482873391, 486250128, 498449952, 509404896, 522810288, 526770972, 551855304, 560756196, 563026464, 594305712, 602023968, 609945336, 620837217, 640864224, 643831188, 665394912, 668593926, 702361296, 709528248, 735807072, 747674928, 764107344, 790156458, 813260448, 822884832, 827782956, 858441584, 891458568, 903035952, 914918004, 946037664, 965746782, 972500256, 1045620576, 1053541944, 1103710608, 1121512392, 1188611424, 1219890672, 1241674434, 1287662376, 1337187852, 1404722592, 1419056496, 1448620173, 1495349856, 1528214688, 1580312916, 1655565912, 1716883168, 1782917136, 1806071904, 1829836008, 1931493564, 2107083888, 2207421216, 2243024784, 2439781344, 2483348868, 2575324752, 2674375704, 2838112992, 2897240346, 3160625832, 3311131824, 3565834272, 3659672016, 3862987128, 4214167776, 4345860519, 4486049568, 4966697736, 5150649504, 5348751408, 5794480692, 6321251664, 6622263648, 7319344032, 7725974256, 8691721038, 9933395472, 10697502816, 11588961384, 12642503328, 15451948512, 17383442076, 19866790944, 23177922768, 34766884152, 46355845536, 69533768304, 139067536608]

約数ペア:

[(1, 139067536608), (2, 69533768304), (3, 46355845536), (4, 34766884152), (6, 23177922768), (7, 19866790944), (8, 17383442076), (9, 15451948512), (11, 12642503328), (12, 11588961384), (13, 10697502816), (14, 9933395472), (16, 8691721038), (18, 7725974256), (19, 7319344032), (21, 6622263648), (22, 6321251664), (24, 5794480692), (26, 5348751408), (27, 5150649504), (28, 4966697736), (31, 4486049568), (32, 4345860519), (33, 4214167776), (36, 3862987128), (38, 3659672016), (39, 3565834272), (42, 3311131824), (44, 3160625832), (48, 2897240346), (49, 2838112992), (52, 2674375704), (54, 2575324752), (56, 2483348868), (57, 2439781344), (62, 2243024784), (63, 2207421216), (66, 2107083888), (72, 1931493564), (76, 1829836008), (77, 1806071904), (78, 1782917136), (81, 1716883168), (84, 1655565912), (88, 1580312916), (91, 1528214688), (93, 1495349856), (96, 1448620173), (98, 1419056496), (99, 1404722592), (104, 1337187852), (108, 1287662376), (112, 1241674434), (114, 1219890672), (117, 1188611424), (124, 1121512392), (126, 1103710608), (132, 1053541944), (133, 1045620576), (143, 972500256), (144, 965746782), (147, 946037664), (152, 914918004), (154, 903035952), (156, 891458568), (162, 858441584), (168, 827782956), (169, 822884832), (171, 813260448), (176, 790156458), (182, 764107344), (186, 747674928), (189, 735807072), (196, 709528248), (198, 702361296), (208, 668593926), (209, 665394912), (216, 643831188), (217, 640864224), (224, 620837217), (228, 609945336), (231, 602023968), (234, 594305712), (247, 563026464), (248, 560756196), (252, 551855304), (264, 526770972), (266, 522810288), (273, 509404896), (279, 498449952), (286, 486250128), (288, 482873391), (294, 473018832), (297, 468240864), (304, 457459002), (308, 451517976), (312, 445729284), (324, 429220792), (336, 413891478), (338, 411442416), (341, 407822688), (342, 406630224), (351, 396203808), (352, 395078229), (364, 382053672), (372, 373837464), (378, 367903536), (392, 354764124), (396, 351180648), (399, 348540192), (403, 345080736), (416, 334296963), (418, 332697456), (429, 324166752), (432, 321915594), (434, 320432112), (441, 315345888), (456, 304972668), (462, 301011984), (468, 297152856), (494, 281513232), (496, 280378098), (504, 275927652), (507, 274294944), (513, 271086816), (528, 263385486), (532, 261405144), (539, 258010272), (546, 254702448), (558, 249224976), (567, 245269024), (572, 243125064), (588, 236509416), (589, 236107872), (594, 234120432), (608, 228729501), (616, 225758988), (624, 222864642), (627, 221798304), (637, 218316384), (648, 214610396), (651, 213621408), (672, 206945739), (676, 205721208), (682, 203911344), (684, 203315112), (693, 200674656), (702, 198101904), (728, 191026836), (741, 187675488), (744, 186918732), (756, 183951768), (784, 177382062), (792, 175590324), (798, 174270096), (806, 172540368), (819, 169801632), (836, 166348728), (837, 166149984), (858, 162083376), (864, 160957797), (868, 160216056), (882, 157672944), (891, 156080288), (912, 152486334), (924, 150505992), (931, 149374368), (936, 148576428), (988, 140756616), (992, 140189049), (1001, 138928608), (1008, 137963826), (1014, 137147472), (1023, 135940896), (1026, 135543408), (1053, 132067936), (1056, 131692743), (1064, 130702572), (1078, 129005136), (1092, 127351224), (1116, 124612488), (1134, 122634512), (1144, 121562532), (1176, 118254708), (1178, 118053936), (1183, 117554976), (1188, 117060216), (1197, 116180064), (1209, 115026912), (1232, 112879494), (1248, 111432321), (1254, 110899152), (1274, 109158192), (1287, 108055584), (1296, 107305198), (1302, 106810704), (1323, 105115296), (1352, 102860604), (1364, 101955672), (1368, 101657556), (1386, 100337328), (1404, 99050952), (1456, 95513418), (1463, 95056416), (1482, 93837744), (1488, 93459366), (1512, 91975884), (1519, 91552032), (1521, 91431648), (1539, 90362272), (1568, 88691031), (1584, 87795162), (1596, 87135048), (1612, 86270184), (1617, 86003424), (1638, 84900816), (1672, 83174364), (1674, 83074992), (1716, 81041688), (1729, 80432352), (1736, 80108028), (1764, 78836472), (1767, 78702624), (1782, 78040144), (1824, 76243167), (1848, 75252996), (1859, 74807712), (1862, 74687184), (1872, 74288214), (1881, 73932768), (1911, 72772128), (1953, 71207136), (1976, 70378308), (2002, 69464304), (2016, 68981913), (2028, 68573736), (2046, 67970448), (2052, 67771704), (2079, 66891552), (2106, 66033968), (2128, 65351286), (2156, 64502568), (2184, 63675612), (2223, 62558496), (2232, 62306244), (2268, 61317256), (2288, 60781266), (2352, 59127354), (2356, 59026968), (2366, 58777488), (2376, 58530108), (2387, 58260384), (2394, 58090032), (2418, 57513456), (2457, 56600544), (2464, 56439747), (2508, 55449576), (2511, 55383328), (2548, 54579096), (2574, 54027792), (2592, 53652599), (2604, 53405352), (2646, 52557648), (2704, 51430302), (2717, 51184224), (2728, 50977836), (2736, 50828778), (2772, 50168664), (2793, 49791456), (2808, 49525476), (2821, 49297248), (2912, 47756709), (2926, 47528208), (2964, 46918872), (2976, 46729683), (3003, 46309536), (3024, 45987942), (3038, 45776016), (3042, 45715824), (3069, 45313632), (3078, 45181136), (3168, 43897581), (3192, 43567524), (3211, 43309728), (3224, 43135092), (3234, 43001712), (3276, 42450408), (3344, 41587182), (3348, 41537496), (3432, 40520844), (3458, 40216176), (3472, 40054014), (3528, 39418236), (3534, 39351312), (3549, 39184992), (3564, 39020072), (3591, 38726688), (3627, 38342304), (3696, 37626498), (3718, 37403856), (3724, 37343592), (3744, 37144107), (3762, 36966384), (3822, 36386064), (3861, 36018528), (3906, 35603568), (3952, 35189154), (3969, 35038432), (4004, 34732152), (4056, 34286868), (4092, 33985224), (4104, 33885852), (4123, 33729696), (4158, 33445776), (4212, 33016984), (4256, 32675643), (4312, 32251284), (4368, 31837806), (4389, 31685472), (4433, 31370976), (4446, 31279248), (4464, 31153122), (4536, 30658628), (4557, 30517344), (4563, 30477216), (4576, 30390633), (4704, 29563677), (4712, 29513484), (4732, 29388744), (4752, 29265054), (4774, 29130192), (4788, 29045016), (4836, 28756728), (4851, 28667808), (4914, 28300272), (5016, 27724788), (5022, 27691664), (5096, 27289548), (5148, 27013896), (5187, 26810784), (5208, 26702676), (5239, 26544672), (5292, 26278824), (5301, 26234208), (5408, 25715151), (5434, 25592112), (5456, 25488918), (5472, 25414389), (5544, 25084332), (5577, 24935904), (5586, 24895728), (5616, 24762738), (5642, 24648624), (5643, 24644256), (5733, 24257376), (5852, 23764104), (5859, 23735712), (5928, 23459436), (6006, 23154768), (6048, 22993971), (6076, 22888008), (6084, 22857912), (6138, 22656816), (6156, 22590568), (6237, 22297184), (6384, 21783762), (6422, 21654864), (6448, 21567546), (6468, 21500856), (6479, 21464352), (6552, 21225204), (6669, 20852832), (6688, 20793591), (6696, 20768748), (6864, 20260422), (6916, 20108088), (6944, 20027007), (7007, 19846944), (7056, 19709118), (7068, 19675656), (7098, 19592496), (7128, 19510036), (7161, 19420128), (7182, 19363344), (7254, 19171152), (7371, 18866848), (7392, 18813249), (7436, 18701928), (7448, 18671796), (7524, 18483192), (7644, 18193032), (7657, 18162144), (7722, 18009264), (7812, 17801784), (7904, 17594577), (7938, 17519216), (8008, 17366076), (8112, 17143434), (8151, 17061408), (8184, 16992612), (8208, 16942926), (8246, 16864848), (8281, 16793568), (8316, 16722888), (8379, 16597152), (8424, 16508492), (8463, 16432416), (8624, 16125642), (8736, 15918903), (8778, 15842736), (8866, 15685488), (8892, 15639624), (8928, 15576561), (9009, 15436512), (9072, 15329314), (9114, 15258672), (9126, 15238608), (9207, 15104544), (9424, 14756742), (9464, 14694372), (9504, 14632527), (9548, 14565096), (9576, 14522508), (9633, 14436576), (9672, 14378364), (9702, 14333904), (9828, 14150136), (10032, 13862394), (10044, 13845832), (10192, 13644774), (10241, 13579488), (10296, 13506948), (10374, 13405392), (10416, 13351338), (10478, 13272336), (10584, 13139412), (10602, 13117104), (10647, 13061664), (10773, 12908896), (10868, 12796056), (10881, 12780768), (10912, 12744459), (11088, 12542166), (11154, 12467952), (11172, 12447864), (11232, 12381369), (11284, 12324312), (11286, 12322128), (11466, 12128688), (11583, 12006176), (11704, 11882052), (11718, 11867856), (11856, 11729718), (12012, 11577384), (12103, 11490336), (12152, 11444004), (12168, 11428956), (12276, 11328408), (12312, 11295284), (12369, 11243232), (12474, 11148592), (12768, 10891881), (12844, 10827432), (12896, 10783773), (12936, 10750428), (12958, 10732176), (13013, 10686816), (13104, 10612602), (13167, 10561824), (13299, 10456992), (13338, 10426416), (13392, 10384374), (13671, 10172448), (13689, 10159072), (13728, 10130211), (13832, 10054044), (14014, 9923472), (14112, 9854559), (14136, 9837828), (14196, 9796248), (14256, 9755018), (14322, 9710064), (14364, 9681672), (14508, 9585576), (14553, 9555936), (14742, 9433424), (14872, 9350964), (14896, 9335898), (15048, 9241596), (15288, 9096516), (15314, 9081072), (15444, 9004632), (15561, 8936928), (15624, 8900892), (15717, 8848224), (15876, 8759608), (15903, 8744736), (16016, 8683038), (16224, 8571717), (16302, 8530704), (16368, 8496306), (16416, 8471463), (16492, 8432424), (16562, 8396784), (16632, 8361444), (16709, 8322912), (16731, 8311968), (16758, 8298576), (16848, 8254246), (16926, 8216208), (16929, 8214752), (17199, 8085792), (17248, 8062821), (17556, 7921368), (17577, 7911904), (17732, 7842744), (17784, 7819812), (18018, 7718256), (18144, 7664657), (18228, 7629336), (18252, 7619304), (18414, 7552272), (18848, 7378371), (18928, 7347186), (19019, 7312032), (19096, 7282548), (19152, 7261254), (19266, 7218288), (19344, 7189182), (19404, 7166952), (19437, 7154784), (19656, 7075068), (19747, 7042464), (20007, 6950944), (20064, 6931197), (20088, 6922916), (20384, 6822387), (20482, 6789744), (20592, 6753474), (20748, 6702696), (20832, 6675669), (20956, 6636168), (21021, 6615648), (21168, 6569706), (21204, 6558552), (21294, 6530832), (21483, 6473376), (21546, 6454448), (21736, 6398028), (21762, 6390384), (22176, 6271083), (22308, 6233976), (22344, 6223932), (22477, 6187104), (22568, 6162156), (22572, 6161064), (22932, 6064344), (22971, 6054048), (23166, 6003088), (23408, 5941026), (23436, 5933928), (23712, 5864859), (24024, 5788692), (24206, 5745168), (24304, 5722002), (24336, 5714478), (24453, 5687136), (24552, 5664204), (24624, 5647642), (24738, 5621616), (24843, 5597856), (24948, 5574296), (25137, 5532384), (25389, 5477472), (25688, 5413716), (25872, 5375214), (25916, 5366088), (26026, 5343408), (26208, 5306301), (26334, 5280912), (26598, 5228496), (26676, 5213208), (26784, 5192187), (27027, 5145504), (27342, 5086224), (27378, 5079536), (27621, 5034848), (27664, 5027022), (28028, 4961736), (28272, 4918914), (28392, 4898124), (28512, 4877509), (28644, 4855032), (28728, 4840836), (28861, 4818528), (28899, 4812192), (29016, 4792788), (29106, 4777968), (29484, 4716712), (29744, 4675482), (29792, 4667949), (30096, 4620798), (30576, 4548258), (30628, 4540536), (30723, 4526496), (30888, 4502316), (31031, 4481568), (31122, 4468464), (31248, 4450446), (31434, 4424112), (31752, 4379804), (31806, 4372368), (31941, 4353888), (32032, 4341519), (32604, 4265352), (32643, 4260256), (32736, 4248153), (32984, 4216212), (33124, 4198392), (33264, 4180722), (33418, 4161456), (33462, 4155984), (33516, 4149288), (33696, 4127123), (33852, 4108104), (33858, 4107376), (34398, 4042896), (35112, 3960684), (35154, 3955952), (35321, 3937248), (35464, 3921372), (35568, 3909906), (36036, 3859128), (36309, 3830112), (36456, 3814668), (36504, 3809652), (36673, 3792096), (36828, 3776136), (37107, 3747744), (37856, 3673593), (38038, 3656016), (38192, 3641274), (38304, 3630627), (38532, 3609144), (38688, 3594591), (38808, 3583476), (38874, 3577392), (39039, 3562272), (39312, 3537534), (39494, 3521232), (39501, 3520608), (39897, 3485664), (40014, 3475472), (40176, 3461458), (40964, 3394872), (41013, 3390816), (41184, 3376737), (41496, 3351348), (41912, 3318084), (42042, 3307824), (42336, 3284853), (42408, 3279276), (42588, 3265416), (42966, 3236688), (43092, 3227224), (43472, 3199014), (43524, 3195192), (43659, 3185312), (44616, 3116988), (44688, 3111966), (44954, 3093552), (45136, 3081078), (45144, 3080532), (45353, 3066336), (45864, 3032172), (45942, 3027024), (46332, 3001544), (46683, 2978976), (46816, 2970513), (46872, 2966964), (47151, 2949408), (47709, 2914912), (48048, 2894346), (48412, 2872584), (48608, 2861001), (48672, 2857239), (48906, 2843568), (49104, 2832102), (49248, 2823821), (49476, 2810808), (49686, 2798928), (49896, 2787148), (50127, 2774304), (50193, 2770656), (50274, 2766192), (50778, 2738736), (51376, 2706858), (51597, 2695264), (51744, 2687607), (51832, 2683044), (52052, 2671704), (52668, 2640456), (53196, 2614248), (53352, 2606604), (53599, 2594592), (54054, 2572752), (54684, 2543112), (54756, 2539768), (55242, 2517424), (55328, 2513511), (56056, 2480868), (56544, 2459457), (56784, 2449062), (57057, 2437344), (57288, 2427516), (57456, 2420418), (57629, 2413152), (57722, 2409264), (57798, 2406096), (58032, 2396394), (58212, 2388984), (58311, 2384928), (58968, 2358356), (59241, 2347488), (59488, 2337741), (60192, 2310399), (61152, 2274129), (61256, 2270268), (61446, 2263248), (61776, 2251158), (62062, 2240784), (62244, 2234232), (62496, 2225223), (62868, 2212056), (63063, 2205216), (63504, 2189902), (63612, 2186184), (63882, 2176944), (64449, 2157792), (65208, 2132676), (65286, 2130128), (65968, 2108106), (66248, 2099196), (66528, 2090361), (66836, 2080728), (66924, 2077992), (67032, 2074644), (67431, 2062368), (67704, 2054052), (67716, 2053688), (68796, 2021448), (68913, 2018016), (70224, 1980342), (70308, 1977976), (70642, 1968624), (70928, 1960686), (71136, 1954953), (72072, 1929564), (72618, 1915056), (72912, 1907334), (73008, 1904826), (73346, 1896048), (73359, 1895712), (73656, 1888068), (74214, 1873872), (74529, 1865952), (75411, 1844128), (76076, 1828008), (76167, 1825824), (76384, 1820637), (77064, 1804572), (77616, 1791738), (77748, 1788696), (78078, 1781136), (78624, 1768767), (78988, 1760616), (79002, 1760304), (79794, 1742832), (80028, 1737736), (80352, 1730729), (81081, 1715168), (81928, 1697436), (82026, 1695408), (82992, 1675674), (83824, 1659042), (84084, 1653912), (84227, 1651104), (84816, 1639638), (85176, 1632708), (85932, 1618344), (86184, 1613612), (86583, 1606176), (86697, 1604064), (86944, 1599507), (87048, 1597596), (87318, 1592656), (89232, 1558494), (89376, 1555983), (89908, 1546776), (90272, 1540539), (90288, 1540266), (90706, 1533168), (91091, 1526688), (91728, 1516086), (91884, 1513512), (92169, 1508832), (92664, 1500772), (93093, 1493856), (93366, 1489488), (93744, 1483482), (94302, 1474704), (95418, 1457456), (95823, 1451296), (96096, 1447173), (96824, 1436292), (97812, 1421784), (98208, 1416051), (98952, 1405404), (99372, 1399464), (99541, 1397088), (99792, 1393574), (100254, 1387152), (100386, 1385328), (100548, 1383096), (101556, 1369368), (102752, 1353429), (103194, 1347632), (103664, 1341522), (104104, 1335852), (105336, 1320228), (105963, 1312416), (106392, 1307124), (106704, 1303302), (107198, 1297296), (108108, 1286376), (108927, 1276704), (109368, 1271556), (109512, 1269884), (110019, 1264032), (110484, 1258712), (111321, 1249248), (112112, 1240434), (113568, 1224531), (114114, 1218672), (114576, 1213758), (114912, 1210209), (115258, 1206576), (115444, 1204632), (115596, 1203048), (116064, 1198197), (116424, 1194492), (116622, 1192464), (117117, 1187424), (117936, 1179178), (118482, 1173744), (118503, 1173536), (119691, 1161888), (122512, 1135134), (122892, 1131624), (123039, 1130272), (123552, 1125579), (124124, 1120392), (124488, 1117116), (125736, 1106028), (126126, 1102608), (127008, 1094951), (127224, 1093092), (127764, 1088472), (128898, 1078896), (130416, 1066338), (130572, 1065064), (131936, 1054053), (132496, 1049598), (133133, 1044576), (133672, 1040364), (133848, 1038996), (134064, 1037322), (134862, 1031184), (135408, 1027026), (135432, 1026844), (136059, 1022112), (137592, 1010724), (137826, 1009008), (140049, 992992), (140448, 990171), (140616, 988988), (141284, 984312), (141453, 983136), (141856, 980343), (144144, 964782), (145236, 957528), (145824, 953667), (146016, 952413), (146692, 948024), (146718, 947856), (147312, 944034), (148428, 936936), (149058, 932976), (150381, 924768), (150579, 923552), (150822, 922064), (152152, 914004), (152334, 912912), (154128, 902286), (155232, 895869), (155496, 894348), (156156, 890568), (157339, 883872), (157976, 880308), (158004, 880152), (159588, 871416), (160056, 868868), (160797, 864864), (162162, 857584), (163856, 848718), (164052, 847704), (165984, 837837), (167648, 829521), (168168, 826956), (168454, 825552), (169632, 819819), (170352, 816354), (171171, 812448), (171864, 809172), (172368, 806806), (172887, 804384), (173166, 803088), (173394, 802032), (174096, 798798), (174636, 796328), (174933, 794976), (177723, 782496), (178464, 779247), (179816, 773388), (180576, 770133), (181412, 766584), (182182, 763344), (183456, 758043), (183768, 756756), (184338, 754416), (185328, 750386), (186186, 746928), (186732, 744744), (187488, 741741), (188604, 737352), (189189, 735072), (190836, 728728), (191646, 725648), (193347, 719264), (193648, 718146), (195624, 710892), (197904, 702702), (198744, 699732), (199082, 698544), (199584, 696787), (200508, 693576), (200772, 692664), (201096, 691548), (202293, 687456), (203112, 684684), (206388, 673816), (206739, 672672), (207328, 670761), (208208, 667926), (210672, 660114), (211926, 656208), (212784, 653562), (213408, 651651), (214396, 648648), (216216, 643188), (217217, 640224), (217854, 638352), (218736, 635778), (219024, 634942), (220038, 632016), (220077, 631904), (220968, 629356), (222642, 624624), (223587, 621984), (224224, 620217), (228228, 609336), (228501, 608608), (229152, 606879), (230516, 603288), (230888, 602316), (231192, 601524), (232848, 597246), (233244, 596232), (234234, 593712), (235872, 589589), (236964, 586872), (237006, 586768), (239382, 580944), (245024, 567567), (245784, 565812), (246078, 565136), (247247, 562464), (248248, 560196), (248976, 558558), (251472, 553014), (252252, 551304), (252681, 550368), (254448, 546546), (255528, 544236), (256711, 541728), (257796, 539448), (259749, 535392), (260091, 534688), (260832, 533169), (261144, 532532), (264992, 524799), (266266, 522288), (267344, 520182), (267696, 519498), (268128, 518661), (269724, 515592), (270816, 513513), (270864, 513422), (272118, 511056), (273273, 508896), (275184, 505362), (275652, 504504), (276507, 502944), (279279, 497952), (280098, 496496), (281232, 494494), (282568, 492156), (282906, 491568), (288288, 482391), (290472, 478764), (293384, 474012), (293436, 473928), (294624, 472017), (296856, 468468), (298116, 466488), (298623, 465696), (300762, 462384), (301158, 461776), (301644, 461032), (304304, 457002), (304668, 456456), (308256, 451143), (310992, 447174), (312312, 445284), (314678, 441936), (315952, 440154), (316008, 440076), (317471, 438048), (317889, 437472), (319176, 435708), (320112, 434434), (321594, 432432), (324324, 428792), (326781, 425568), (327712, 424359), (328104, 423852), (330057, 421344), (333963, 416416), (336336, 413478), (336908, 412776), (340704, 408177), (342342, 406224), (343728, 404586), (344736, 403403), (345774, 402192), (346332, 401544), (346788, 401016), (348192, 399399), (349272, 398164), (349866, 397488), (351351, 395808), (355446, 391248), (359073, 387296), (359632, 386694), (362824, 383292), (364364, 381672), (367536, 378378), (368676, 377208), (370656, 375193), (372372, 373464)]