294690732336

素因数分解:

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

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 89, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 178, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 267, 273, 279, 286, 297, 304, 308, 312, 336, 338, 341, 342, 351, 356, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 507, 513, 528, 532, 534, 546, 558, 572, 589, 594, 616, 623, 624, 627, 651, 676, 682, 684, 693, 702, 712, 728, 741, 744, 756, 792, 798, 801, 806, 819, 836, 837, 858, 868, 912, 924, 936, 979, 988, 1001, 1008, 1014, 1023, 1026, 1064, 1068, 1092, 1116, 1144, 1157, 1178, 1183, 1188, 1197, 1209, 1232, 1246, 1254, 1287, 1302, 1352, 1364, 1368, 1386, 1404, 1424, 1456, 1463, 1482, 1488, 1512, 1521, 1584, 1596, 1602, 1612, 1638, 1672, 1674, 1691, 1716, 1729, 1736, 1767, 1848, 1859, 1869, 1872, 1881, 1953, 1958, 1976, 2002, 2028, 2046, 2052, 2079, 2128, 2136, 2184, 2223, 2232, 2288, 2314, 2356, 2366, 2376, 2387, 2394, 2403, 2418, 2457, 2492, 2508, 2574, 2604, 2704, 2717, 2728, 2736, 2759, 2772, 2808, 2821, 2926, 2937, 2964, 3003, 3024, 3042, 3069, 3192, 3204, 3211, 3224, 3276, 3344, 3348, 3382, 3432, 3458, 3471, 3472, 3534, 3549, 3591, 3627, 3696, 3718, 3738, 3762, 3861, 3906, 3916, 3952, 4004, 4056, 4092, 4104, 4123, 4158, 4272, 4368, 4389, 4433, 4446, 4464, 4563, 4628, 4712, 4732, 4752, 4774, 4788, 4806, 4836, 4914, 4984, 5016, 5073, 5148, 5187, 5208, 5239, 5301, 5434, 5456, 5518, 5544, 5577, 5607, 5616, 5642, 5643, 5852, 5859, 5874, 5928, 6006, 6084, 6138, 6384, 6408, 6422, 6448, 6479, 6552, 6669, 6696, 6764, 6853, 6864, 6916, 6942, 7068, 7098, 7161, 7182, 7254, 7436, 7476, 7524, 7657, 7722, 7812, 7832, 8008, 8099, 8112, 8151, 8184, 8208, 8246, 8277, 8316, 8463, 8778, 8811, 8866, 8892, 9009, 9126, 9207, 9256, 9424, 9464, 9548, 9576, 9612, 9633, 9672, 9828, 9968, 10032, 10146, 10296, 10374, 10413, 10416, 10478, 10602, 10647, 10868, 10881, 11036, 11088, 11154, 11214, 11284, 11286, 11704, 11718, 11748, 11837, 11856, 12012, 12168, 12276, 12369, 12727, 12816, 12844, 12958, 13013, 13104, 13167, 13299, 13338, 13392, 13528, 13706, 13832, 13884, 14136, 14196, 14322, 14364, 14508, 14872, 14952, 15041, 15048, 15219, 15314, 15444, 15561, 15624, 15664, 15717, 15903, 16016, 16198, 16302, 16368, 16492, 16554, 16632, 16731, 16821, 16926, 17556, 17622, 17732, 17784, 18018, 18252, 18414, 18512, 18601, 18928, 19019, 19096, 19152, 19224, 19266, 19313, 19344, 19437, 19656, 20292, 20559, 20592, 20748, 20826, 20956, 21204, 21294, 21483, 21736, 21762, 21983, 22072, 22308, 22428, 22477, 22568, 22572, 22971, 23408, 23436, 23496, 23674, 24024, 24297, 24336, 24453, 24552, 24738, 24831, 25389, 25454, 25688, 25916, 26026, 26334, 26433, 26598, 26676, 27027, 27056, 27412, 27664, 27768, 28272, 28392, 28644, 28728, 28899, 29016, 29744, 29904, 30082, 30096, 30349, 30438, 30628, 30888, 31031, 31122, 31239, 31248, 31434, 31806, 31941, 32396, 32604, 32984, 33108, 33264, 33462, 33642, 33852, 35112, 35244, 35321, 35464, 35511, 35568, 35867, 36036, 36504, 36673, 36828, 37107, 37202, 38038, 38181, 38192, 38448, 38532, 38626, 38874, 39039, 39312, 39501, 39897, 40584, 41118, 41496, 41652, 41912, 42408, 42588, 42966, 43472, 43524, 43966, 44144, 44616, 44856, 44954, 45123, 45136, 45144, 45353, 45657, 45942, 46683, 46872, 46992, 47151, 47348, 48048, 48594, 48906, 49104, 49476, 49662, 50193, 50778, 50908, 51376, 51832, 52052, 52421, 52668, 52866, 53196, 53352, 53599, 54054, 54824, 55536, 55803, 56784, 57057, 57288, 57456, 57629, 57798, 57939, 58032, 58311, 60164, 60698, 60876, 61256, 61677, 61776, 62062, 62244, 62478, 62868, 63612, 63882, 64449, 64792, 65208, 65949, 65968, 66216, 66924, 67284, 67431, 67704, 68913, 70224, 70488, 70642, 70928, 71022, 71734, 72072, 72891, 73008, 73346, 73359, 73656, 74214, 74404, 74493, 76076, 76167, 76362, 77064, 77252, 77748, 78078, 79002, 79794, 81168, 82236, 82992, 83304, 83824, 84227, 84816, 85176, 85932, 86697, 87048, 87932, 89089, 89232, 89712, 89908, 90246, 90288, 90706, 91047, 91314, 91884, 93093, 93366, 93744, 94302, 94696, 97188, 97812, 98952, 99324, 99541, 100386, 101556, 101816, 103664, 104104, 104842, 105287, 105336, 105732, 105963, 106392, 106533, 106704, 107198, 107601, 108108, 109648, 110019, 111321, 111606, 114114, 114543, 114576, 115258, 115596, 115878, 116622, 117117, 119691, 120328, 121396, 121752, 122512, 123354, 124124, 124488, 124956, 125736, 127224, 127764, 128898, 129584, 130207, 130416, 131898, 132432, 133848, 134568, 134862, 135369, 135408, 136059, 137826, 140976, 141284, 141453, 142044, 143468, 144144, 145782, 146692, 146718, 147312, 148428, 148808, 148986, 152152, 152334, 152724, 153881, 154128, 154504, 155496, 156156, 157263, 158004, 159588, 160797, 164472, 165451, 166608, 167409, 168454, 170352, 171171, 171864, 172887, 173394, 173817, 174096, 174933, 175864, 178178, 179816, 180492, 181412, 182094, 182628, 183768, 185031, 186186, 186732, 188604, 189392, 194376, 195624, 197847, 197904, 198648, 199082, 200772, 202293, 203112, 203632, 206739, 208208, 209684, 210574, 210672, 211464, 211926, 212443, 212784, 213066, 214396, 215202, 216216, 218673, 220038, 222642, 223212, 228228, 229086, 230516, 231192, 231756, 233244, 234234, 239382, 240656, 241813, 242792, 243504, 246708, 247247, 248248, 248976, 249912, 251069, 251472, 252681, 254448, 255528, 257796, 260414, 263796, 267267, 267696, 269136, 269724, 270738, 272118, 273141, 275652, 279279, 282568, 282906, 284088, 285779, 286936, 291564, 293384, 293436, 296856, 297616, 297972, 298623, 304304, 304668, 305448, 307762, 309008, 310992, 312312, 314526, 315861, 316008, 317889, 319176, 319599, 321594, 322803, 328944, 330057, 330902, 334818, 336908, 342342, 343629, 343728, 345774, 346788, 347634, 349866, 351351, 351728, 356356, 359632, 360984, 362824, 364188, 365256, 366947, 367536, 370062, 372372, 373464, 377208, 388752, 390621, 391248, 394537, 395694, 397296, 398164, 401544, 403403, 404586, 406107, 406224, 408177, 413478, 419368, 421148, 422928, 423852, 424886, 426132, 428792, 430404, 432432, 437346, 440076, 445284, 446424, 456456, 458172, 461032, 461643, 462384, 463512, 466271, 466488, 468468, 471789, 478764, 482391, 483626, 485584, 493416, 494494, 496353, 496496, 499824, 502138, 502227, 505362, 511056, 513513, 515592, 518661, 520828, 521451, 527592, 534534, 539448, 541476, 544236, 546282, 551304, 558558, 565136, 565812, 568176, 571558, 573872, 576631, 583128, 586768, 586872, 589589, 593541, 593712, 595944, 597246, 606879, 609336, 610896, 615524, 624624, 629052, 631722, 632016, 635778, 637329, 638352, 639198, 643188, 645606, 660114, 661804, 669636, 673816, 681473, 684684, 687258, 691548, 693576, 695268, 696787, 699732, 702702, 712712, 721968, 725439, 725648, 728376, 730512, 733894, 740124, 741741, 744744, 746928, 753207, 754416, 758043, 781242, 789074, 791388, 796328, 801801, 803088, 806806, 809172, 812214, 816354, 819423, 826956, 837837, 838736, 842296, 847704, 849772, 852264, 857337, 857584, 860808, 874692, 880152, 890568, 892848, 895869, 912912, 916344, 922064, 923286, 927024, 932542, 932976, 936936, 943578, 947583, 953667, 957528, 964782, 967252, 968409, 986832, 988988, 990171, 992706, 1004276, 1004454, 1010724, 1027026, 1031184, 1037322, 1041656, 1042902, 1055184, 1069068, 1078896, 1082952, 1088472, 1092564, 1094951, 1100841, 1102608, 1117116, 1131624, 1143116, 1153262, 1158157, 1166256, 1171863, 1173744, 1179178, 1183611, 1187082, 1191888, 1194492, 1210209, 1213758, 1218672, 1224531, 1231048, 1258104, 1263444, 1271556, 1274658, 1278396, 1286376, 1291212, 1320228, 1323608, 1339272, 1347632, 1362946, 1369368, 1374516, 1383096, 1384929, 1387152, 1390536, 1393574, 1398813, 1399464, 1405404, 1415367, 1425424, 1447173, 1450878, 1456752, 1467788, 1480248, 1483482, 1489059, 1489488, 1506414, 1516086, 1555983, 1562484, 1578148, 1582776, 1592656, 1603602, 1613612, 1618344, 1624428, 1632708, 1638846, 1653912, 1675674, 1684592, 1692691, 1695408, 1699544, 1704528, 1714674, 1721616, 1729893, 1749384, 1760304, 1768767, 1781136, 1791738, 1832688, 1846572, 1865084, 1873872, 1887156, 1895166, 1907334, 1911987, 1915056, 1929564, 1934504, 1936818, 1977976, 1980342, 1985412, 2000453, 2008552, 2008908, 2021448, 2044419, 2054052, 2074644, 2083312, 2085804, 2090361, 2138136, 2165904, 2176317, 2176944, 2185128, 2189902, 2201682, 2225223, 2234232, 2259621, 2263248, 2274129, 2286232, 2306524, 2316314, 2343726, 2358356, 2367222, 2374164, 2388984, 2405403, 2420418, 2427516, 2449062, 2462096, 2516208, 2526888, 2543112, 2549316, 2556792, 2572011, 2572752, 2582424, 2640456, 2647216, 2678544, 2687607, 2725892, 2738736, 2749032, 2761759, 2766192, 2769858, 2781072, 2787148, 2797626, 2798928, 2810808, 2830734, 2842749, 2894346, 2901756, 2935576, 2960496, 2966964, 2978118, 3012828, 3032172, 3111966, 3124968, 3143569, 3156296, 3165552, 3207204, 3227224, 3236688, 3248856, 3263897, 3265416, 3277692, 3284853, 3302523, 3307824, 3351348, 3385382, 3399088, 3429348, 3459786, 3474471, 3498768, 3515589, 3537534, 3550833, 3583476, 3630627, 3693144, 3730168, 3774312, 3790332, 3814668, 3823974, 3859128, 3869008, 3873636, 3955952, 3960684, 3970824, 4000906, 4017104, 4017816, 4036417, 4042896, 4088838, 4108104, 4149288, 4154787, 4171608, 4180722, 4196439, 4276272, 4352634, 4370256, 4379804, 4403364, 4450446, 4467177, 4468464, 4519242, 4548258, 4572464, 4613048, 4632628, 4687452, 4716712, 4734444, 4748328, 4770311, 4777968, 4810806, 4840836, 4855032, 4898124, 5053776, 5078073, 5086224, 5098632, 5113584, 5128981, 5144022, 5164848, 5189679, 5280912, 5306301, 5375214, 5451784, 5498064, 5523518, 5539716, 5574296, 5595252, 5621616, 5661468, 5685498, 5735961, 5788692, 5803512, 5871152, 5933928, 5956236, 6001359, 6025656, 6064344, 6133257, 6223932, 6249936, 6271083, 6287138, 6312592, 6414408, 6454448, 6497712, 6527794, 6528951, 6530832, 6555384, 6569706, 6605046, 6675669, 6702696, 6770764, 6778863, 6858696, 6919572, 6948942, 7031178, 7075068, 7101666, 7166952, 7261254, 7386288, 7460336, 7496203, 7548624, 7580664, 7629336, 7647948, 7664657, 7716033, 7718256, 7747272, 7921368, 7941648, 8001812, 8035632, 8072834, 8177676, 8216208, 8285277, 8298576, 8309574, 8343216, 8361444, 8392878, 8705268, 8759608, 8806728, 8859149, 8900892, 8934354, 9038484, 9096516, 9226096, 9265256, 9374904, 9430707, 9433424, 9468888, 9496656, 9540622, 9621612, 9681672, 9710064, 9791691, 9796248, 9854559, 9907569, 10156146, 10197264, 10257962, 10288044, 10379358, 10423413, 10612602, 10652499, 10750428, 10891881, 10903568, 11047036, 11079432, 11148592, 11190504, 11322936, 11370996, 11471922, 11577384, 11607024, 11867856, 11912472, 12002718, 12051312, 12109251, 12128688, 12266514, 12447864, 12542166, 12574276, 12589317, 12828816, 13055588, 13057902, 13110768, 13139412, 13210092, 13351338, 13405392, 13541528, 13557726, 13717392, 13839144, 13897884, 14062356, 14150136, 14203332, 14310933, 14333904, 14522508, 14992406, 15161328, 15234219, 15258672, 15295896, 15329314, 15386943, 15432066, 15494544, 15569037, 15842736, 15918903, 16003624, 16145668, 16355352, 16570554, 16619148, 16722888, 16785756, 17410536, 17519216, 17613456, 17718298, 17801784, 17868708, 18004077, 18076968, 18193032, 18399771, 18530512, 18749808, 18813249, 18861414, 18937776, 19081244, 19243224, 19363344, 19583382, 19592496, 19709118, 19815138, 20312292, 20515924, 20576088, 20758716, 20846826, 21225204, 21304998, 21500856, 21783762, 22004983, 22094072, 22158864, 22381008, 22488609, 22645872, 22741992, 22943844, 22993971, 23154768, 23824944, 24005436, 24218502, 24533028, 24855831, 24895728, 25084332, 25148552, 25178634, 26111176, 26115804, 26278824, 26420184, 26577447, 26702676, 27083056, 27115452, 27678288, 27795768, 28124712, 28292121, 28300272, 28406664, 28621866, 29045016, 29375073, 29563677, 29984812, 30468438, 30591792, 30658628, 30773886, 30864132, 31138074, 31270239, 31837806, 32007248, 32291336, 32710704, 33141108, 33238296, 33445776, 33571512, 34821072, 35436596, 35603568, 35737416, 35902867, 36008154, 36153936, 36327753, 36386064, 36799542, 37626498, 37722828, 38162488, 38486448, 39166764, 39418236, 39630276, 40624584, 41031848, 41152176, 41517432, 41693652, 42450408, 42609996, 42932799, 43001712, 43567524, 44009966, 44188144, 44977218, 45483984, 45702657, 45887688, 45987942, 46160829, 48010872, 48437004, 49066056, 49711662, 50168664, 50297104, 50357268, 52222352, 52231608, 52473421, 52557648, 52840368, 53154894, 53405352, 54012231, 54230904, 55591536, 56249424, 56584242, 56813328, 57243732, 58090032, 58750146, 59127354, 59969624, 60936876, 61317256, 61547772, 61728264, 62014043, 62276148, 62540478, 63675612, 64582672, 66014949, 66282216, 66476592, 67143024, 67465827, 68981913, 70873192, 71474832, 71805734, 72016308, 72655506, 73599084, 74567493, 75252996, 75445656, 76324976, 78333528, 78836472, 79260552, 79732341, 81249168, 82063696, 83034864, 83387304, 84876363, 84900816, 85219992, 85865598, 87135048, 88019932, 88125219, 89954436, 91405314, 91775376, 91975884, 92321658, 96021744, 96874008, 97450639, 98132112, 99423324, 100337328, 100714536, 104463216, 104946842, 106309788, 106810704, 107708601, 108024462, 108461808, 108983259, 113168484, 114487464, 117500292, 118254708, 119939248, 121873752, 122634512, 123095544, 123456528, 124028086, 124552296, 125080956, 127351224, 128798397, 132029898, 132564432, 134931654, 137963826, 138482487, 141746384, 143611468, 144032616, 145311012, 147198168, 149134986, 150505992, 150891312, 156667056, 157420263, 157672944, 158521104, 159464682, 166774608, 169752726, 170439984, 171731196, 174270096, 176039864, 176250438, 179908872, 182810628, 183951768, 184643316, 186042129, 193748016, 194901278, 198044847, 198846648, 201429072, 202397481, 206945739, 209893684, 212619576, 215417202, 216048924, 217966518, 226336968, 228974928, 235000584, 236509416, 239197023, 243747504, 246191088, 248056172, 249104592, 250161912, 254702448, 257596794, 264059796, 269863308, 275927652, 276964974, 287222936, 288065232, 290622024, 292351917, 294396336, 298269972, 301011984, 314840526, 318929364, 323125803, 339505452, 343462392, 352079728, 352500876, 359817744, 365621256, 367903536, 369286632, 372084258, 389802556, 396089694, 397693296, 404794962, 413891478, 419787368, 425239152, 430834404, 432097848, 435933036, 452673936, 470001168, 472260789, 473018832, 478394046, 496112344, 500323824, 515193588, 528119592, 539726616, 551855304, 553929948, 558126387, 574445872, 581244048, 584703834, 594134541, 596539944, 629681052, 637858728, 646251606, 679010904, 682154473, 686924784, 705001752, 731242512, 738573264, 744168516, 779605112, 792179388, 809589924, 827782956, 839574736, 861668808, 864195696, 871866072, 877055751, 944521578, 956788092, 969377409, 992224688, 1030387176, 1056239184, 1079453232, 1103710608, 1107859896, 1116252774, 1169407668, 1188269082, 1193079888, 1259362104, 1275717456, 1292503212, 1358021808, 1364308946, 1410003504, 1416782367, 1488337032, 1559210224, 1584358776, 1619179848, 1655565912, 1674379161, 1723337616, 1743732144, 1754111502, 1889043156, 1913576184, 1938754818, 2046463419, 2060774352, 2215719792, 2232505548, 2338815336, 2376538164, 2518724208, 2585006424, 2631167253, 2728617892, 2833564734, 2976674064, 3168717552, 3238359696, 3311131824, 3348758322, 3508223004, 3778086312, 3827152368, 3877509636, 4092926838, 4465011096, 4677630672, 4753076328, 5170012848, 5262334506, 5457235784, 5667129468, 6139390257, 6697516644, 7016446008, 7556172624, 7755019272, 8185853676, 8930022192, 9506152656, 10524669012, 10914471568, 11334258936, 12278780514, 13395033288, 14032892016, 15510038544, 16371707352, 18418170771, 21049338024, 22668517872, 24557561028, 26790066576, 32743414704, 36836341542, 42098676048, 49115122056, 73672683084, 98230244112, 147345366168, 294690732336]

約数ペア:

[(1, 294690732336), (2, 147345366168), (3, 98230244112), (4, 73672683084), (6, 49115122056), (7, 42098676048), (8, 36836341542), (9, 32743414704), (11, 26790066576), (12, 24557561028), (13, 22668517872), (14, 21049338024), (16, 18418170771), (18, 16371707352), (19, 15510038544), (21, 14032892016), (22, 13395033288), (24, 12278780514), (26, 11334258936), (27, 10914471568), (28, 10524669012), (31, 9506152656), (33, 8930022192), (36, 8185853676), (38, 7755019272), (39, 7556172624), (42, 7016446008), (44, 6697516644), (48, 6139390257), (52, 5667129468), (54, 5457235784), (56, 5262334506), (57, 5170012848), (62, 4753076328), (63, 4677630672), (66, 4465011096), (72, 4092926838), (76, 3877509636), (77, 3827152368), (78, 3778086312), (84, 3508223004), (88, 3348758322), (89, 3311131824), (91, 3238359696), (93, 3168717552), (99, 2976674064), (104, 2833564734), (108, 2728617892), (112, 2631167253), (114, 2585006424), (117, 2518724208), (124, 2376538164), (126, 2338815336), (132, 2232505548), (133, 2215719792), (143, 2060774352), (144, 2046463419), (152, 1938754818), (154, 1913576184), (156, 1889043156), (168, 1754111502), (169, 1743732144), (171, 1723337616), (176, 1674379161), (178, 1655565912), (182, 1619179848), (186, 1584358776), (189, 1559210224), (198, 1488337032), (208, 1416782367), (209, 1410003504), (216, 1364308946), (217, 1358021808), (228, 1292503212), (231, 1275717456), (234, 1259362104), (247, 1193079888), (248, 1188269082), (252, 1169407668), (264, 1116252774), (266, 1107859896), (267, 1103710608), (273, 1079453232), (279, 1056239184), (286, 1030387176), (297, 992224688), (304, 969377409), (308, 956788092), (312, 944521578), (336, 877055751), (338, 871866072), (341, 864195696), (342, 861668808), (351, 839574736), (356, 827782956), (364, 809589924), (372, 792179388), (378, 779605112), (396, 744168516), (399, 738573264), (403, 731242512), (418, 705001752), (429, 686924784), (432, 682154473), (434, 679010904), (456, 646251606), (462, 637858728), (468, 629681052), (494, 596539944), (496, 594134541), (504, 584703834), (507, 581244048), (513, 574445872), (528, 558126387), (532, 553929948), (534, 551855304), (546, 539726616), (558, 528119592), (572, 515193588), (589, 500323824), (594, 496112344), (616, 478394046), (623, 473018832), (624, 472260789), (627, 470001168), (651, 452673936), (676, 435933036), (682, 432097848), (684, 430834404), (693, 425239152), (702, 419787368), (712, 413891478), (728, 404794962), (741, 397693296), (744, 396089694), (756, 389802556), (792, 372084258), (798, 369286632), (801, 367903536), (806, 365621256), (819, 359817744), (836, 352500876), (837, 352079728), (858, 343462392), (868, 339505452), (912, 323125803), (924, 318929364), (936, 314840526), (979, 301011984), (988, 298269972), (1001, 294396336), (1008, 292351917), (1014, 290622024), (1023, 288065232), (1026, 287222936), (1064, 276964974), (1068, 275927652), (1092, 269863308), (1116, 264059796), (1144, 257596794), (1157, 254702448), (1178, 250161912), (1183, 249104592), (1188, 248056172), (1197, 246191088), (1209, 243747504), (1232, 239197023), (1246, 236509416), (1254, 235000584), (1287, 228974928), (1302, 226336968), (1352, 217966518), (1364, 216048924), (1368, 215417202), (1386, 212619576), (1404, 209893684), (1424, 206945739), (1456, 202397481), (1463, 201429072), (1482, 198846648), (1488, 198044847), (1512, 194901278), (1521, 193748016), (1584, 186042129), (1596, 184643316), (1602, 183951768), (1612, 182810628), (1638, 179908872), (1672, 176250438), (1674, 176039864), (1691, 174270096), (1716, 171731196), (1729, 170439984), (1736, 169752726), (1767, 166774608), (1848, 159464682), (1859, 158521104), (1869, 157672944), (1872, 157420263), (1881, 156667056), (1953, 150891312), (1958, 150505992), (1976, 149134986), (2002, 147198168), (2028, 145311012), (2046, 144032616), (2052, 143611468), (2079, 141746384), (2128, 138482487), (2136, 137963826), (2184, 134931654), (2223, 132564432), (2232, 132029898), (2288, 128798397), (2314, 127351224), (2356, 125080956), (2366, 124552296), (2376, 124028086), (2387, 123456528), (2394, 123095544), (2403, 122634512), (2418, 121873752), (2457, 119939248), (2492, 118254708), (2508, 117500292), (2574, 114487464), (2604, 113168484), (2704, 108983259), (2717, 108461808), (2728, 108024462), (2736, 107708601), (2759, 106810704), (2772, 106309788), (2808, 104946842), (2821, 104463216), (2926, 100714536), (2937, 100337328), (2964, 99423324), (3003, 98132112), (3024, 97450639), (3042, 96874008), (3069, 96021744), (3192, 92321658), (3204, 91975884), (3211, 91775376), (3224, 91405314), (3276, 89954436), (3344, 88125219), (3348, 88019932), (3382, 87135048), (3432, 85865598), (3458, 85219992), (3471, 84900816), (3472, 84876363), (3534, 83387304), (3549, 83034864), (3591, 82063696), (3627, 81249168), (3696, 79732341), (3718, 79260552), (3738, 78836472), (3762, 78333528), (3861, 76324976), (3906, 75445656), (3916, 75252996), (3952, 74567493), (4004, 73599084), (4056, 72655506), (4092, 72016308), (4104, 71805734), (4123, 71474832), (4158, 70873192), (4272, 68981913), (4368, 67465827), (4389, 67143024), (4433, 66476592), (4446, 66282216), (4464, 66014949), (4563, 64582672), (4628, 63675612), (4712, 62540478), (4732, 62276148), (4752, 62014043), (4774, 61728264), (4788, 61547772), (4806, 61317256), (4836, 60936876), (4914, 59969624), (4984, 59127354), (5016, 58750146), (5073, 58090032), (5148, 57243732), (5187, 56813328), (5208, 56584242), (5239, 56249424), (5301, 55591536), (5434, 54230904), (5456, 54012231), (5518, 53405352), (5544, 53154894), (5577, 52840368), (5607, 52557648), (5616, 52473421), (5642, 52231608), (5643, 52222352), (5852, 50357268), (5859, 50297104), (5874, 50168664), (5928, 49711662), (6006, 49066056), (6084, 48437004), (6138, 48010872), (6384, 46160829), (6408, 45987942), (6422, 45887688), (6448, 45702657), (6479, 45483984), (6552, 44977218), (6669, 44188144), (6696, 44009966), (6764, 43567524), (6853, 43001712), (6864, 42932799), (6916, 42609996), (6942, 42450408), (7068, 41693652), (7098, 41517432), (7161, 41152176), (7182, 41031848), (7254, 40624584), (7436, 39630276), (7476, 39418236), (7524, 39166764), (7657, 38486448), (7722, 38162488), (7812, 37722828), (7832, 37626498), (8008, 36799542), (8099, 36386064), (8112, 36327753), (8151, 36153936), (8184, 36008154), (8208, 35902867), (8246, 35737416), (8277, 35603568), (8316, 35436596), (8463, 34821072), (8778, 33571512), (8811, 33445776), (8866, 33238296), (8892, 33141108), (9009, 32710704), (9126, 32291336), (9207, 32007248), (9256, 31837806), (9424, 31270239), (9464, 31138074), (9548, 30864132), (9576, 30773886), (9612, 30658628), (9633, 30591792), (9672, 30468438), (9828, 29984812), (9968, 29563677), (10032, 29375073), (10146, 29045016), (10296, 28621866), (10374, 28406664), (10413, 28300272), (10416, 28292121), (10478, 28124712), (10602, 27795768), (10647, 27678288), (10868, 27115452), (10881, 27083056), (11036, 26702676), (11088, 26577447), (11154, 26420184), (11214, 26278824), (11284, 26115804), (11286, 26111176), (11704, 25178634), (11718, 25148552), (11748, 25084332), (11837, 24895728), (11856, 24855831), (12012, 24533028), (12168, 24218502), (12276, 24005436), (12369, 23824944), (12727, 23154768), (12816, 22993971), (12844, 22943844), (12958, 22741992), (13013, 22645872), (13104, 22488609), (13167, 22381008), (13299, 22158864), (13338, 22094072), (13392, 22004983), (13528, 21783762), (13706, 21500856), (13832, 21304998), (13884, 21225204), (14136, 20846826), (14196, 20758716), (14322, 20576088), (14364, 20515924), (14508, 20312292), (14872, 19815138), (14952, 19709118), (15041, 19592496), (15048, 19583382), (15219, 19363344), (15314, 19243224), (15444, 19081244), (15561, 18937776), (15624, 18861414), (15664, 18813249), (15717, 18749808), (15903, 18530512), (16016, 18399771), (16198, 18193032), (16302, 18076968), (16368, 18004077), (16492, 17868708), (16554, 17801784), (16632, 17718298), (16731, 17613456), (16821, 17519216), (16926, 17410536), (17556, 16785756), (17622, 16722888), (17732, 16619148), (17784, 16570554), (18018, 16355352), (18252, 16145668), (18414, 16003624), (18512, 15918903), (18601, 15842736), (18928, 15569037), (19019, 15494544), (19096, 15432066), (19152, 15386943), (19224, 15329314), (19266, 15295896), (19313, 15258672), (19344, 15234219), (19437, 15161328), (19656, 14992406), (20292, 14522508), (20559, 14333904), (20592, 14310933), (20748, 14203332), (20826, 14150136), (20956, 14062356), (21204, 13897884), (21294, 13839144), (21483, 13717392), (21736, 13557726), (21762, 13541528), (21983, 13405392), (22072, 13351338), (22308, 13210092), (22428, 13139412), (22477, 13110768), (22568, 13057902), (22572, 13055588), (22971, 12828816), (23408, 12589317), (23436, 12574276), (23496, 12542166), (23674, 12447864), (24024, 12266514), (24297, 12128688), (24336, 12109251), (24453, 12051312), (24552, 12002718), (24738, 11912472), (24831, 11867856), (25389, 11607024), (25454, 11577384), (25688, 11471922), (25916, 11370996), (26026, 11322936), (26334, 11190504), (26433, 11148592), (26598, 11079432), (26676, 11047036), (27027, 10903568), (27056, 10891881), (27412, 10750428), (27664, 10652499), (27768, 10612602), (28272, 10423413), (28392, 10379358), (28644, 10288044), (28728, 10257962), (28899, 10197264), (29016, 10156146), (29744, 9907569), (29904, 9854559), (30082, 9796248), (30096, 9791691), (30349, 9710064), (30438, 9681672), (30628, 9621612), (30888, 9540622), (31031, 9496656), (31122, 9468888), (31239, 9433424), (31248, 9430707), (31434, 9374904), (31806, 9265256), (31941, 9226096), (32396, 9096516), (32604, 9038484), (32984, 8934354), (33108, 8900892), (33264, 8859149), (33462, 8806728), (33642, 8759608), (33852, 8705268), (35112, 8392878), (35244, 8361444), (35321, 8343216), (35464, 8309574), (35511, 8298576), (35568, 8285277), (35867, 8216208), (36036, 8177676), (36504, 8072834), (36673, 8035632), (36828, 8001812), (37107, 7941648), (37202, 7921368), (38038, 7747272), (38181, 7718256), (38192, 7716033), (38448, 7664657), (38532, 7647948), (38626, 7629336), (38874, 7580664), (39039, 7548624), (39312, 7496203), (39501, 7460336), (39897, 7386288), (40584, 7261254), (41118, 7166952), (41496, 7101666), (41652, 7075068), (41912, 7031178), (42408, 6948942), (42588, 6919572), (42966, 6858696), (43472, 6778863), (43524, 6770764), (43966, 6702696), (44144, 6675669), (44616, 6605046), (44856, 6569706), (44954, 6555384), (45123, 6530832), (45136, 6528951), (45144, 6527794), (45353, 6497712), (45657, 6454448), (45942, 6414408), (46683, 6312592), (46872, 6287138), (46992, 6271083), (47151, 6249936), (47348, 6223932), (48048, 6133257), (48594, 6064344), (48906, 6025656), (49104, 6001359), (49476, 5956236), (49662, 5933928), (50193, 5871152), (50778, 5803512), (50908, 5788692), (51376, 5735961), (51832, 5685498), (52052, 5661468), (52421, 5621616), (52668, 5595252), (52866, 5574296), (53196, 5539716), (53352, 5523518), (53599, 5498064), (54054, 5451784), (54824, 5375214), (55536, 5306301), (55803, 5280912), (56784, 5189679), (57057, 5164848), (57288, 5144022), (57456, 5128981), (57629, 5113584), (57798, 5098632), (57939, 5086224), (58032, 5078073), (58311, 5053776), (60164, 4898124), (60698, 4855032), (60876, 4840836), (61256, 4810806), (61677, 4777968), (61776, 4770311), (62062, 4748328), (62244, 4734444), (62478, 4716712), (62868, 4687452), (63612, 4632628), (63882, 4613048), (64449, 4572464), (64792, 4548258), (65208, 4519242), (65949, 4468464), (65968, 4467177), (66216, 4450446), (66924, 4403364), (67284, 4379804), (67431, 4370256), (67704, 4352634), (68913, 4276272), (70224, 4196439), (70488, 4180722), (70642, 4171608), (70928, 4154787), (71022, 4149288), (71734, 4108104), (72072, 4088838), (72891, 4042896), (73008, 4036417), (73346, 4017816), (73359, 4017104), (73656, 4000906), (74214, 3970824), (74404, 3960684), (74493, 3955952), (76076, 3873636), (76167, 3869008), (76362, 3859128), (77064, 3823974), (77252, 3814668), (77748, 3790332), (78078, 3774312), (79002, 3730168), (79794, 3693144), (81168, 3630627), (82236, 3583476), (82992, 3550833), (83304, 3537534), (83824, 3515589), (84227, 3498768), (84816, 3474471), (85176, 3459786), (85932, 3429348), (86697, 3399088), (87048, 3385382), (87932, 3351348), (89089, 3307824), (89232, 3302523), (89712, 3284853), (89908, 3277692), (90246, 3265416), (90288, 3263897), (90706, 3248856), (91047, 3236688), (91314, 3227224), (91884, 3207204), (93093, 3165552), (93366, 3156296), (93744, 3143569), (94302, 3124968), (94696, 3111966), (97188, 3032172), (97812, 3012828), (98952, 2978118), (99324, 2966964), (99541, 2960496), (100386, 2935576), (101556, 2901756), (101816, 2894346), (103664, 2842749), (104104, 2830734), (104842, 2810808), (105287, 2798928), (105336, 2797626), (105732, 2787148), (105963, 2781072), (106392, 2769858), (106533, 2766192), (106704, 2761759), (107198, 2749032), (107601, 2738736), (108108, 2725892), (109648, 2687607), (110019, 2678544), (111321, 2647216), (111606, 2640456), (114114, 2582424), (114543, 2572752), (114576, 2572011), (115258, 2556792), (115596, 2549316), (115878, 2543112), (116622, 2526888), (117117, 2516208), (119691, 2462096), (120328, 2449062), (121396, 2427516), (121752, 2420418), (122512, 2405403), (123354, 2388984), (124124, 2374164), (124488, 2367222), (124956, 2358356), (125736, 2343726), (127224, 2316314), (127764, 2306524), (128898, 2286232), (129584, 2274129), (130207, 2263248), (130416, 2259621), (131898, 2234232), (132432, 2225223), (133848, 2201682), (134568, 2189902), (134862, 2185128), (135369, 2176944), (135408, 2176317), (136059, 2165904), (137826, 2138136), (140976, 2090361), (141284, 2085804), (141453, 2083312), (142044, 2074644), (143468, 2054052), (144144, 2044419), (145782, 2021448), (146692, 2008908), (146718, 2008552), (147312, 2000453), (148428, 1985412), (148808, 1980342), (148986, 1977976), (152152, 1936818), (152334, 1934504), (152724, 1929564), (153881, 1915056), (154128, 1911987), (154504, 1907334), (155496, 1895166), (156156, 1887156), (157263, 1873872), (158004, 1865084), (159588, 1846572), (160797, 1832688), (164472, 1791738), (165451, 1781136), (166608, 1768767), (167409, 1760304), (168454, 1749384), (170352, 1729893), (171171, 1721616), (171864, 1714674), (172887, 1704528), (173394, 1699544), (173817, 1695408), (174096, 1692691), (174933, 1684592), (175864, 1675674), (178178, 1653912), (179816, 1638846), (180492, 1632708), (181412, 1624428), (182094, 1618344), (182628, 1613612), (183768, 1603602), (185031, 1592656), (186186, 1582776), (186732, 1578148), (188604, 1562484), (189392, 1555983), (194376, 1516086), (195624, 1506414), (197847, 1489488), (197904, 1489059), (198648, 1483482), (199082, 1480248), (200772, 1467788), (202293, 1456752), (203112, 1450878), (203632, 1447173), (206739, 1425424), (208208, 1415367), (209684, 1405404), (210574, 1399464), (210672, 1398813), (211464, 1393574), (211926, 1390536), (212443, 1387152), (212784, 1384929), (213066, 1383096), (214396, 1374516), (215202, 1369368), (216216, 1362946), (218673, 1347632), (220038, 1339272), (222642, 1323608), (223212, 1320228), (228228, 1291212), (229086, 1286376), (230516, 1278396), (231192, 1274658), (231756, 1271556), (233244, 1263444), (234234, 1258104), (239382, 1231048), (240656, 1224531), (241813, 1218672), (242792, 1213758), (243504, 1210209), (246708, 1194492), (247247, 1191888), (248248, 1187082), (248976, 1183611), (249912, 1179178), (251069, 1173744), (251472, 1171863), (252681, 1166256), (254448, 1158157), (255528, 1153262), (257796, 1143116), (260414, 1131624), (263796, 1117116), (267267, 1102608), (267696, 1100841), (269136, 1094951), (269724, 1092564), (270738, 1088472), (272118, 1082952), (273141, 1078896), (275652, 1069068), (279279, 1055184), (282568, 1042902), (282906, 1041656), (284088, 1037322), (285779, 1031184), (286936, 1027026), (291564, 1010724), (293384, 1004454), (293436, 1004276), (296856, 992706), (297616, 990171), (297972, 988988), (298623, 986832), (304304, 968409), (304668, 967252), (305448, 964782), (307762, 957528), (309008, 953667), (310992, 947583), (312312, 943578), (314526, 936936), (315861, 932976), (316008, 932542), (317889, 927024), (319176, 923286), (319599, 922064), (321594, 916344), (322803, 912912), (328944, 895869), (330057, 892848), (330902, 890568), (334818, 880152), (336908, 874692), (342342, 860808), (343629, 857584), (343728, 857337), (345774, 852264), (346788, 849772), (347634, 847704), (349866, 842296), (351351, 838736), (351728, 837837), (356356, 826956), (359632, 819423), (360984, 816354), (362824, 812214), (364188, 809172), (365256, 806806), (366947, 803088), (367536, 801801), (370062, 796328), (372372, 791388), (373464, 789074), (377208, 781242), (388752, 758043), (390621, 754416), (391248, 753207), (394537, 746928), (395694, 744744), (397296, 741741), (398164, 740124), (401544, 733894), (403403, 730512), (404586, 728376), (406107, 725648), (406224, 725439), (408177, 721968), (413478, 712712), (419368, 702702), (421148, 699732), (422928, 696787), (423852, 695268), (424886, 693576), (426132, 691548), (428792, 687258), (430404, 684684), (432432, 681473), (437346, 673816), (440076, 669636), (445284, 661804), (446424, 660114), (456456, 645606), (458172, 643188), (461032, 639198), (461643, 638352), (462384, 637329), (463512, 635778), (466271, 632016), (466488, 631722), (468468, 629052), (471789, 624624), (478764, 615524), (482391, 610896), (483626, 609336), (485584, 606879), (493416, 597246), (494494, 595944), (496353, 593712), (496496, 593541), (499824, 589589), (502138, 586872), (502227, 586768), (505362, 583128), (511056, 576631), (513513, 573872), (515592, 571558), (518661, 568176), (520828, 565812), (521451, 565136), (527592, 558558), (534534, 551304), (539448, 546282), (541476, 544236)]