1512852108768

素因数分解:

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

素因数の和:2778

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 496, 504, 528, 539, 546, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 672, 682, 693, 702, 728, 744, 756, 784, 792, 806, 819, 837, 858, 864, 868, 882, 891, 924, 936, 992, 1001, 1008, 1023, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1364, 1386, 1404, 1456, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1674, 1716, 1736, 1764, 1782, 1848, 1872, 1911, 1953, 2002, 2016, 2046, 2079, 2106, 2156, 2184, 2232, 2268, 2288, 2352, 2376, 2387, 2418, 2457, 2464, 2511, 2548, 2574, 2592, 2604, 2646, 2687, 2728, 2772, 2808, 2821, 2912, 2976, 3003, 3024, 3038, 3069, 3168, 3224, 3234, 3276, 3348, 3432, 3472, 3528, 3564, 3627, 3696, 3744, 3822, 3861, 3906, 3969, 4004, 4092, 4158, 4212, 4312, 4368, 4433, 4464, 4536, 4557, 4576, 4704, 4752, 4774, 4836, 4851, 4914, 5022, 5096, 5148, 5208, 5292, 5374, 5456, 5544, 5616, 5642, 5733, 5859, 6006, 6048, 6076, 6138, 6237, 6448, 6468, 6552, 6696, 6864, 6944, 7007, 7056, 7128, 7161, 7254, 7371, 7392, 7644, 7722, 7812, 7938, 8008, 8061, 8184, 8316, 8424, 8463, 8624, 8736, 8866, 8928, 9009, 9072, 9114, 9207, 9504, 9548, 9672, 9702, 9828, 10044, 10192, 10296, 10416, 10584, 10748, 10881, 10912, 11088, 11232, 11284, 11466, 11583, 11718, 12012, 12152, 12276, 12474, 12896, 12936, 13104, 13299, 13392, 13671, 13728, 14014, 14112, 14256, 14322, 14508, 14553, 14742, 15288, 15444, 15624, 15876, 16016, 16122, 16368, 16632, 16709, 16848, 16926, 17199, 17248, 17577, 17732, 18018, 18144, 18228, 18414, 18809, 19096, 19344, 19404, 19656, 19747, 20088, 20384, 20592, 20832, 21021, 21168, 21483, 21496, 21762, 22176, 22568, 22932, 23166, 23436, 24024, 24183, 24304, 24552, 24948, 25389, 25872, 26208, 26598, 26784, 27027, 27342, 27621, 28028, 28512, 28644, 29016, 29106, 29484, 29557, 30576, 30888, 31031, 31248, 31752, 32032, 32244, 32643, 32736, 33264, 33418, 33696, 33852, 34398, 34931, 35154, 35464, 36036, 36456, 36828, 37618, 38192, 38688, 38808, 39312, 39494, 39897, 40176, 41013, 41184, 42042, 42336, 42966, 42992, 43524, 43659, 45136, 45864, 46332, 46872, 48048, 48366, 48608, 49104, 49896, 50127, 50778, 51597, 51744, 53196, 54054, 54684, 55242, 56056, 56427, 57288, 58032, 58212, 58968, 59114, 59241, 61152, 61776, 62062, 62496, 63063, 63504, 64449, 64488, 65286, 66528, 66836, 67704, 68796, 69862, 70308, 70928, 72072, 72549, 72912, 73656, 75236, 76167, 76384, 77616, 78624, 78988, 79794, 80352, 81081, 82026, 83297, 84084, 85932, 85984, 87048, 87318, 88671, 90272, 91728, 92664, 93093, 93744, 96096, 96732, 98208, 99792, 100254, 101556, 103194, 104793, 106392, 108108, 109368, 110484, 112112, 112854, 114576, 116064, 116424, 117936, 118228, 118482, 119691, 123039, 123552, 124124, 126126, 127008, 128898, 128976, 130572, 131663, 133672, 135408, 137592, 139724, 140616, 141856, 144144, 145098, 145824, 147312, 150381, 150472, 152334, 155232, 157976, 159588, 162162, 164052, 166594, 168168, 169281, 171864, 174096, 174636, 177342, 177723, 183456, 185328, 186186, 187488, 189189, 193347, 193464, 199584, 200508, 203112, 206388, 206899, 209586, 212784, 216216, 217217, 217647, 218736, 220968, 224224, 225708, 228501, 229152, 232848, 235872, 236456, 236964, 239382, 244517, 246078, 248248, 249891, 252252, 257796, 257952, 261144, 263326, 266013, 267344, 270816, 275184, 279279, 279448, 281232, 288288, 290196, 294624, 300762, 300944, 304668, 314379, 315952, 319176, 324324, 328104, 333188, 336336, 338562, 343728, 348192, 349272, 354684, 355446, 359073, 370656, 372372, 378378, 384241, 386694, 386928, 394989, 401016, 406224, 412776, 413798, 419172, 425568, 432432, 434434, 435294, 437472, 441936, 451143, 451416, 457002, 465696, 472912, 473928, 478764, 489034, 492156, 496496, 499782, 504504, 507843, 515592, 522288, 526652, 532026, 533169, 534688, 550368, 558558, 558896, 562464, 567567, 580392, 583079, 601524, 601888, 609336, 620697, 628758, 631904, 638352, 648648, 651651, 656208, 666376, 672672, 677124, 687456, 698544, 709368, 710892, 718146, 733551, 744744, 749673, 756756, 768482, 773388, 773856, 789978, 798039, 802032, 812448, 825552, 827596, 837837, 838344, 864864, 868868, 870588, 883872, 902286, 902832, 914004, 916267, 943137, 945824, 947856, 957528, 978068, 984312, 992992, 999564, 1009008, 1015686, 1031184, 1044576, 1053304, 1064052, 1066338, 1082861, 1117116, 1117792, 1135134, 1152723, 1160784, 1166158, 1184967, 1203048, 1218672, 1241394, 1257516, 1276704, 1297296, 1303302, 1312416, 1332752, 1353429, 1354248, 1397088, 1418736, 1421784, 1436292, 1448293, 1467102, 1489488, 1499346, 1513512, 1523529, 1536964, 1546776, 1579956, 1596078, 1599507, 1604064, 1651104, 1655192, 1675674, 1676688, 1711619, 1737736, 1741176, 1749237, 1804572, 1805664, 1828008, 1832534, 1862091, 1886274, 1895712, 1915056, 1954953, 1956136, 1968624, 1999128, 2018016, 2031372, 2062368, 2106608, 2128104, 2132676, 2165722, 2200653, 2234232, 2249019, 2270268, 2305446, 2321568, 2332316, 2369934, 2394117, 2406096, 2437344, 2482788, 2513511, 2515032, 2594592, 2606604, 2665504, 2689687, 2706858, 2708496, 2748801, 2829411, 2837472, 2843568, 2872584, 2896586, 2934204, 2978976, 2998692, 3027024, 3047058, 3073928, 3093552, 3159912, 3192156, 3199014, 3248583, 3310384, 3351348, 3353376, 3423238, 3458169, 3475472, 3482352, 3498474, 3554901, 3609144, 3656016, 3665068, 3724182, 3772548, 3830112, 3909906, 3912272, 3937248, 3998256, 4062744, 4081553, 4213216, 4256208, 4265352, 4331444, 4344879, 4401306, 4468464, 4498038, 4540536, 4610892, 4664632, 4739868, 4788234, 4812192, 4965576, 5027022, 5030064, 5134857, 5213208, 5247711, 5379374, 5413716, 5416992, 5497602, 5586273, 5658822, 5687136, 5745168, 5793172, 5864859, 5868408, 5997384, 6054048, 6094116, 6147856, 6187104, 6319824, 6384312, 6398028, 6413869, 6497166, 6601959, 6620768, 6702696, 6747057, 6846476, 6916338, 6950944, 6964704, 6996948, 7109802, 7218288, 7312032, 7330136, 7448364, 7545096, 7580027, 7819812, 7824544, 7996512, 8069061, 8125488, 8163106, 8246403, 8512416, 8530704, 8662888, 8689758, 8802612, 8936928, 8996076, 9081072, 9221784, 9329264, 9479736, 9576468, 9745749, 9931152, 10054044, 10060128, 10269714, 10374507, 10426416, 10495422, 10664703, 10758748, 10827432, 10995204, 11172546, 11317644, 11490336, 11586344, 11729718, 11736816, 11911471, 11994768, 12188232, 12244659, 12295712, 12639648, 12768624, 12796056, 12827738, 12994332, 13034637, 13203918, 13405392, 13494114, 13692952, 13832676, 13993896, 14219604, 14436576, 14660272, 14896728, 15090192, 15160054, 15404571, 15639624, 15743133, 16138122, 16250976, 16326212, 16492806, 16758819, 17061408, 17325776, 17379516, 17594577, 17605224, 17992152, 18162144, 18443568, 18658528, 18827809, 18959472, 19152936, 19241607, 19491498, 19805877, 19862304, 20108088, 20539428, 20749014, 20852832, 20990844, 21329406, 21517496, 21654864, 21990408, 22345092, 22635288, 22740081, 23172688, 23459436, 23473632, 23822942, 23989536, 24207183, 24376464, 24489318, 24739209, 25537248, 25592112, 25655476, 25988664, 26069274, 26407836, 26810784, 26988228, 27385904, 27665352, 27987792, 28439208, 29237247, 29320544, 29793456, 30180384, 30320108, 30809142, 31123521, 31279248, 31486266, 32276244, 32652424, 32985612, 33517638, 34651552, 34759032, 35189154, 35210448, 35734413, 35984304, 36733977, 36887136, 37655618, 37918944, 38305872, 38483214, 38982996, 39103911, 39611754, 40216176, 41078856, 41498028, 41981688, 42658812, 43034992, 43309728, 43980816, 44690184, 44897083, 45270576, 45480162, 46213713, 46345376, 46918872, 47229399, 47645884, 48414366, 48752928, 48978636, 49478418, 51184224, 51310952, 51977328, 52138548, 52815672, 53060189, 53976456, 54771808, 55330704, 55975584, 56483427, 56878416, 57724821, 58474494, 59586912, 60640216, 61618284, 62247042, 62558496, 62972532, 64552488, 65304848, 65971224, 67035276, 68220243, 69518064, 70378308, 70420896, 71468826, 71968608, 72621549, 73467954, 74217627, 75311236, 76611744, 76966428, 77965992, 78207822, 79223508, 80432352, 82157712, 82996056, 83380297, 83963376, 85317624, 86069984, 87711741, 87961632, 89380368, 89794166, 90541152, 90960324, 92427426, 93837744, 94458798, 95291768, 96828732, 97957272, 98956836, 102621904, 103954656, 104277096, 105631344, 106120378, 107203239, 107952912, 110201931, 110661408, 112966854, 113756832, 115449642, 116948988, 117311733, 121280432, 123236568, 124494084, 125945064, 129104976, 130609696, 131942448, 134070552, 134691249, 136440486, 138641139, 139036128, 140756616, 142937652, 145243098, 146935908, 148435254, 150622472, 153932856, 155931984, 156415644, 158447016, 159180567, 164315424, 165992112, 166760594, 167926752, 169450281, 170635248, 173174463, 175423482, 178760736, 179588332, 181920648, 184854852, 187675488, 188917596, 190583536, 193657464, 195914544, 197913672, 204660729, 205243808, 208554192, 211262688, 212240756, 214406478, 215905824, 217864647, 220403862, 225933708, 230899284, 233897976, 234623466, 242560864, 246473136, 248988168, 250140891, 251890128, 258209952, 263884896, 268141104, 269382498, 272880972, 277282278, 281513232, 285875304, 290486196, 293871816, 296870508, 301244944, 307865712, 311863968, 312831288, 316894032, 318361134, 321609717, 330605793, 331984224, 333521188, 338900562, 341270496, 346348926, 350846964, 359176664, 363841296, 369709704, 377835192, 381167072, 387314928, 391829088, 395827344, 404073747, 409321458, 417108384, 424481512, 428812956, 435729294, 440807724, 451867416, 461798568, 467795952, 469246932, 477541701, 492946272, 497976336, 500281782, 503780256, 508350843, 519523389, 536282208, 538764996, 545761944, 554564556, 563026464, 571750608, 580972392, 583662079, 587743632, 593741016, 602489888, 613982187, 615731424, 625662576, 633788064, 636722268, 643219434, 661211586, 667042376, 677801124, 692697852, 701693928, 718353328, 727682592, 739419408, 750422673, 755670384, 774629856, 791654688, 808147494, 818642916, 848963024, 857625912, 871458588, 881615448, 903734832, 923597136, 935591904, 938493864, 955083402, 964829151, 995952672, 1000563564, 1016701686, 1039046778, 1077529992, 1091523888, 1109129112, 1143501216, 1161944784, 1167324158, 1175487264, 1187482032, 1212221241, 1227964374, 1251325152, 1273444536, 1286438868, 1322423172, 1334084752, 1355602248, 1385395704, 1403387856, 1432625103, 1436706656, 1478838816, 1500845346, 1511340768, 1525052529, 1616294988, 1637285832, 1697926048, 1715251824, 1742917176, 1750986237, 1763230896, 1807469664, 1847194272, 1876987728, 1910166804, 1929658302, 2001127128, 2033403372, 2078093556, 2155059984, 2183047776, 2218258224, 2251268019, 2323889568, 2334648316, 2374964064, 2424442482, 2455928748, 2546889072, 2572877736, 2644846344, 2668169504, 2711204496, 2770791408, 2806775712, 2865250206, 3001690692, 3050105058, 3232589976, 3274571664, 3430503648, 3485834352, 3501972474, 3526461792, 3636663723, 3753975456, 3820333608, 3859316604, 4002254256, 4066806744, 4156187112, 4297875309, 4310119968, 4436516448, 4502536038, 4669296632, 4848884964, 4911857496, 5093778144, 5145755472, 5252958711, 5289692688, 5422408992, 5541582816, 5730500412, 6003381384, 6100210116, 6465179952, 6549143328, 6753804057, 6971668704, 7003944948, 7273327446, 7640667216, 7718633208, 8004508512, 8133613488, 8312374224, 8595750618, 9005072076, 9338593264, 9697769928, 9823714992, 10291510944, 10505917422, 10579385376, 11461000824, 12006762768, 12200420232, 12930359904, 13507608114, 14007889896, 14546654892, 15281334432, 15437266416, 15758876133, 16267226976, 16624748448, 17191501236, 18010144152, 18677186528, 19395539856, 19647429984, 21011834844, 22922001648, 24013525536, 24400840464, 27015216228, 28015779792, 29093309784, 30874532832, 31517752266, 34383002472, 36020288304, 38791079712, 42023669688, 45844003296, 47276628399, 48801680928, 54030432456, 56031559584, 58186619568, 63035504532, 68766004944, 72040576608, 84047339376, 94553256798, 108060864912, 116373239136, 126071009064, 137532009888, 168094678752, 189106513596, 216121729824, 252142018128, 378213027192, 504284036256, 756426054384, 1512852108768]

約数ペア:

[(1, 1512852108768), (2, 756426054384), (3, 504284036256), (4, 378213027192), (6, 252142018128), (7, 216121729824), (8, 189106513596), (9, 168094678752), (11, 137532009888), (12, 126071009064), (13, 116373239136), (14, 108060864912), (16, 94553256798), (18, 84047339376), (21, 72040576608), (22, 68766004944), (24, 63035504532), (26, 58186619568), (27, 56031559584), (28, 54030432456), (31, 48801680928), (32, 47276628399), (33, 45844003296), (36, 42023669688), (39, 38791079712), (42, 36020288304), (44, 34383002472), (48, 31517752266), (49, 30874532832), (52, 29093309784), (54, 28015779792), (56, 27015216228), (62, 24400840464), (63, 24013525536), (66, 22922001648), (72, 21011834844), (77, 19647429984), (78, 19395539856), (81, 18677186528), (84, 18010144152), (88, 17191501236), (91, 16624748448), (93, 16267226976), (96, 15758876133), (98, 15437266416), (99, 15281334432), (104, 14546654892), (108, 14007889896), (112, 13507608114), (117, 12930359904), (124, 12200420232), (126, 12006762768), (132, 11461000824), (143, 10579385376), (144, 10505917422), (147, 10291510944), (154, 9823714992), (156, 9697769928), (162, 9338593264), (168, 9005072076), (176, 8595750618), (182, 8312374224), (186, 8133613488), (189, 8004508512), (196, 7718633208), (198, 7640667216), (208, 7273327446), (216, 7003944948), (217, 6971668704), (224, 6753804057), (231, 6549143328), (234, 6465179952), (248, 6100210116), (252, 6003381384), (264, 5730500412), (273, 5541582816), (279, 5422408992), (286, 5289692688), (288, 5252958711), (294, 5145755472), (297, 5093778144), (308, 4911857496), (312, 4848884964), (324, 4669296632), (336, 4502536038), (341, 4436516448), (351, 4310119968), (352, 4297875309), (364, 4156187112), (372, 4066806744), (378, 4002254256), (392, 3859316604), (396, 3820333608), (403, 3753975456), (416, 3636663723), (429, 3526461792), (432, 3501972474), (434, 3485834352), (441, 3430503648), (462, 3274571664), (468, 3232589976), (496, 3050105058), (504, 3001690692), (528, 2865250206), (539, 2806775712), (546, 2770791408), (558, 2711204496), (567, 2668169504), (572, 2644846344), (588, 2572877736), (594, 2546889072), (616, 2455928748), (624, 2424442482), (637, 2374964064), (648, 2334648316), (651, 2323889568), (672, 2251268019), (682, 2218258224), (693, 2183047776), (702, 2155059984), (728, 2078093556), (744, 2033403372), (756, 2001127128), (784, 1929658302), (792, 1910166804), (806, 1876987728), (819, 1847194272), (837, 1807469664), (858, 1763230896), (864, 1750986237), (868, 1742917176), (882, 1715251824), (891, 1697926048), (924, 1637285832), (936, 1616294988), (992, 1525052529), (1001, 1511340768), (1008, 1500845346), (1023, 1478838816), (1053, 1436706656), (1056, 1432625103), (1078, 1403387856), (1092, 1385395704), (1116, 1355602248), (1134, 1334084752), (1144, 1322423172), (1176, 1286438868), (1188, 1273444536), (1209, 1251325152), (1232, 1227964374), (1248, 1212221241), (1274, 1187482032), (1287, 1175487264), (1296, 1167324158), (1302, 1161944784), (1323, 1143501216), (1364, 1109129112), (1386, 1091523888), (1404, 1077529992), (1456, 1039046778), (1488, 1016701686), (1512, 1000563564), (1519, 995952672), (1568, 964829151), (1584, 955083402), (1612, 938493864), (1617, 935591904), (1638, 923597136), (1674, 903734832), (1716, 881615448), (1736, 871458588), (1764, 857625912), (1782, 848963024), (1848, 818642916), (1872, 808147494), (1911, 791654688), (1953, 774629856), (2002, 755670384), (2016, 750422673), (2046, 739419408), (2079, 727682592), (2106, 718353328), (2156, 701693928), (2184, 692697852), (2232, 677801124), (2268, 667042376), (2288, 661211586), (2352, 643219434), (2376, 636722268), (2387, 633788064), (2418, 625662576), (2457, 615731424), (2464, 613982187), (2511, 602489888), (2548, 593741016), (2574, 587743632), (2592, 583662079), (2604, 580972392), (2646, 571750608), (2687, 563026464), (2728, 554564556), (2772, 545761944), (2808, 538764996), (2821, 536282208), (2912, 519523389), (2976, 508350843), (3003, 503780256), (3024, 500281782), (3038, 497976336), (3069, 492946272), (3168, 477541701), (3224, 469246932), (3234, 467795952), (3276, 461798568), (3348, 451867416), (3432, 440807724), (3472, 435729294), (3528, 428812956), (3564, 424481512), (3627, 417108384), (3696, 409321458), (3744, 404073747), (3822, 395827344), (3861, 391829088), (3906, 387314928), (3969, 381167072), (4004, 377835192), (4092, 369709704), (4158, 363841296), (4212, 359176664), (4312, 350846964), (4368, 346348926), (4433, 341270496), (4464, 338900562), (4536, 333521188), (4557, 331984224), (4576, 330605793), (4704, 321609717), (4752, 318361134), (4774, 316894032), (4836, 312831288), (4851, 311863968), (4914, 307865712), (5022, 301244944), (5096, 296870508), (5148, 293871816), (5208, 290486196), (5292, 285875304), (5374, 281513232), (5456, 277282278), (5544, 272880972), (5616, 269382498), (5642, 268141104), (5733, 263884896), (5859, 258209952), (6006, 251890128), (6048, 250140891), (6076, 248988168), (6138, 246473136), (6237, 242560864), (6448, 234623466), (6468, 233897976), (6552, 230899284), (6696, 225933708), (6864, 220403862), (6944, 217864647), (7007, 215905824), (7056, 214406478), (7128, 212240756), (7161, 211262688), (7254, 208554192), (7371, 205243808), (7392, 204660729), (7644, 197913672), (7722, 195914544), (7812, 193657464), (7938, 190583536), (8008, 188917596), (8061, 187675488), (8184, 184854852), (8316, 181920648), (8424, 179588332), (8463, 178760736), (8624, 175423482), (8736, 173174463), (8866, 170635248), (8928, 169450281), (9009, 167926752), (9072, 166760594), (9114, 165992112), (9207, 164315424), (9504, 159180567), (9548, 158447016), (9672, 156415644), (9702, 155931984), (9828, 153932856), (10044, 150622472), (10192, 148435254), (10296, 146935908), (10416, 145243098), (10584, 142937652), (10748, 140756616), (10881, 139036128), (10912, 138641139), (11088, 136440486), (11232, 134691249), (11284, 134070552), (11466, 131942448), (11583, 130609696), (11718, 129104976), (12012, 125945064), (12152, 124494084), (12276, 123236568), (12474, 121280432), (12896, 117311733), (12936, 116948988), (13104, 115449642), (13299, 113756832), (13392, 112966854), (13671, 110661408), (13728, 110201931), (14014, 107952912), (14112, 107203239), (14256, 106120378), (14322, 105631344), (14508, 104277096), (14553, 103954656), (14742, 102621904), (15288, 98956836), (15444, 97957272), (15624, 96828732), (15876, 95291768), (16016, 94458798), (16122, 93837744), (16368, 92427426), (16632, 90960324), (16709, 90541152), (16848, 89794166), (16926, 89380368), (17199, 87961632), (17248, 87711741), (17577, 86069984), (17732, 85317624), (18018, 83963376), (18144, 83380297), (18228, 82996056), (18414, 82157712), (18809, 80432352), (19096, 79223508), (19344, 78207822), (19404, 77965992), (19656, 76966428), (19747, 76611744), (20088, 75311236), (20384, 74217627), (20592, 73467954), (20832, 72621549), (21021, 71968608), (21168, 71468826), (21483, 70420896), (21496, 70378308), (21762, 69518064), (22176, 68220243), (22568, 67035276), (22932, 65971224), (23166, 65304848), (23436, 64552488), (24024, 62972532), (24183, 62558496), (24304, 62247042), (24552, 61618284), (24948, 60640216), (25389, 59586912), (25872, 58474494), (26208, 57724821), (26598, 56878416), (26784, 56483427), (27027, 55975584), (27342, 55330704), (27621, 54771808), (28028, 53976456), (28512, 53060189), (28644, 52815672), (29016, 52138548), (29106, 51977328), (29484, 51310952), (29557, 51184224), (30576, 49478418), (30888, 48978636), (31031, 48752928), (31248, 48414366), (31752, 47645884), (32032, 47229399), (32244, 46918872), (32643, 46345376), (32736, 46213713), (33264, 45480162), (33418, 45270576), (33696, 44897083), (33852, 44690184), (34398, 43980816), (34931, 43309728), (35154, 43034992), (35464, 42658812), (36036, 41981688), (36456, 41498028), (36828, 41078856), (37618, 40216176), (38192, 39611754), (38688, 39103911), (38808, 38982996), (39312, 38483214), (39494, 38305872), (39897, 37918944), (40176, 37655618), (41013, 36887136), (41184, 36733977), (42042, 35984304), (42336, 35734413), (42966, 35210448), (42992, 35189154), (43524, 34759032), (43659, 34651552), (45136, 33517638), (45864, 32985612), (46332, 32652424), (46872, 32276244), (48048, 31486266), (48366, 31279248), (48608, 31123521), (49104, 30809142), (49896, 30320108), (50127, 30180384), (50778, 29793456), (51597, 29320544), (51744, 29237247), (53196, 28439208), (54054, 27987792), (54684, 27665352), (55242, 27385904), (56056, 26988228), (56427, 26810784), (57288, 26407836), (58032, 26069274), (58212, 25988664), (58968, 25655476), (59114, 25592112), (59241, 25537248), (61152, 24739209), (61776, 24489318), (62062, 24376464), (62496, 24207183), (63063, 23989536), (63504, 23822942), (64449, 23473632), (64488, 23459436), (65286, 23172688), (66528, 22740081), (66836, 22635288), (67704, 22345092), (68796, 21990408), (69862, 21654864), (70308, 21517496), (70928, 21329406), (72072, 20990844), (72549, 20852832), (72912, 20749014), (73656, 20539428), (75236, 20108088), (76167, 19862304), (76384, 19805877), (77616, 19491498), (78624, 19241607), (78988, 19152936), (79794, 18959472), (80352, 18827809), (81081, 18658528), (82026, 18443568), (83297, 18162144), (84084, 17992152), (85932, 17605224), (85984, 17594577), (87048, 17379516), (87318, 17325776), (88671, 17061408), (90272, 16758819), (91728, 16492806), (92664, 16326212), (93093, 16250976), (93744, 16138122), (96096, 15743133), (96732, 15639624), (98208, 15404571), (99792, 15160054), (100254, 15090192), (101556, 14896728), (103194, 14660272), (104793, 14436576), (106392, 14219604), (108108, 13993896), (109368, 13832676), (110484, 13692952), (112112, 13494114), (112854, 13405392), (114576, 13203918), (116064, 13034637), (116424, 12994332), (117936, 12827738), (118228, 12796056), (118482, 12768624), (119691, 12639648), (123039, 12295712), (123552, 12244659), (124124, 12188232), (126126, 11994768), (127008, 11911471), (128898, 11736816), (128976, 11729718), (130572, 11586344), (131663, 11490336), (133672, 11317644), (135408, 11172546), (137592, 10995204), (139724, 10827432), (140616, 10758748), (141856, 10664703), (144144, 10495422), (145098, 10426416), (145824, 10374507), (147312, 10269714), (150381, 10060128), (150472, 10054044), (152334, 9931152), (155232, 9745749), (157976, 9576468), (159588, 9479736), (162162, 9329264), (164052, 9221784), (166594, 9081072), (168168, 8996076), (169281, 8936928), (171864, 8802612), (174096, 8689758), (174636, 8662888), (177342, 8530704), (177723, 8512416), (183456, 8246403), (185328, 8163106), (186186, 8125488), (187488, 8069061), (189189, 7996512), (193347, 7824544), (193464, 7819812), (199584, 7580027), (200508, 7545096), (203112, 7448364), (206388, 7330136), (206899, 7312032), (209586, 7218288), (212784, 7109802), (216216, 6996948), (217217, 6964704), (217647, 6950944), (218736, 6916338), (220968, 6846476), (224224, 6747057), (225708, 6702696), (228501, 6620768), (229152, 6601959), (232848, 6497166), (235872, 6413869), (236456, 6398028), (236964, 6384312), (239382, 6319824), (244517, 6187104), (246078, 6147856), (248248, 6094116), (249891, 6054048), (252252, 5997384), (257796, 5868408), (257952, 5864859), (261144, 5793172), (263326, 5745168), (266013, 5687136), (267344, 5658822), (270816, 5586273), (275184, 5497602), (279279, 5416992), (279448, 5413716), (281232, 5379374), (288288, 5247711), (290196, 5213208), (294624, 5134857), (300762, 5030064), (300944, 5027022), (304668, 4965576), (314379, 4812192), (315952, 4788234), (319176, 4739868), (324324, 4664632), (328104, 4610892), (333188, 4540536), (336336, 4498038), (338562, 4468464), (343728, 4401306), (348192, 4344879), (349272, 4331444), (354684, 4265352), (355446, 4256208), (359073, 4213216), (370656, 4081553), (372372, 4062744), (378378, 3998256), (384241, 3937248), (386694, 3912272), (386928, 3909906), (394989, 3830112), (401016, 3772548), (406224, 3724182), (412776, 3665068), (413798, 3656016), (419172, 3609144), (425568, 3554901), (432432, 3498474), (434434, 3482352), (435294, 3475472), (437472, 3458169), (441936, 3423238), (451143, 3353376), (451416, 3351348), (457002, 3310384), (465696, 3248583), (472912, 3199014), (473928, 3192156), (478764, 3159912), (489034, 3093552), (492156, 3073928), (496496, 3047058), (499782, 3027024), (504504, 2998692), (507843, 2978976), (515592, 2934204), (522288, 2896586), (526652, 2872584), (532026, 2843568), (533169, 2837472), (534688, 2829411), (550368, 2748801), (558558, 2708496), (558896, 2706858), (562464, 2689687), (567567, 2665504), (580392, 2606604), (583079, 2594592), (601524, 2515032), (601888, 2513511), (609336, 2482788), (620697, 2437344), (628758, 2406096), (631904, 2394117), (638352, 2369934), (648648, 2332316), (651651, 2321568), (656208, 2305446), (666376, 2270268), (672672, 2249019), (677124, 2234232), (687456, 2200653), (698544, 2165722), (709368, 2132676), (710892, 2128104), (718146, 2106608), (733551, 2062368), (744744, 2031372), (749673, 2018016), (756756, 1999128), (768482, 1968624), (773388, 1956136), (773856, 1954953), (789978, 1915056), (798039, 1895712), (802032, 1886274), (812448, 1862091), (825552, 1832534), (827596, 1828008), (837837, 1805664), (838344, 1804572), (864864, 1749237), (868868, 1741176), (870588, 1737736), (883872, 1711619), (902286, 1676688), (902832, 1675674), (914004, 1655192), (916267, 1651104), (943137, 1604064), (945824, 1599507), (947856, 1596078), (957528, 1579956), (978068, 1546776), (984312, 1536964), (992992, 1523529), (999564, 1513512), (1009008, 1499346), (1015686, 1489488), (1031184, 1467102), (1044576, 1448293), (1053304, 1436292), (1064052, 1421784), (1066338, 1418736), (1082861, 1397088), (1117116, 1354248), (1117792, 1353429), (1135134, 1332752), (1152723, 1312416), (1160784, 1303302), (1166158, 1297296), (1184967, 1276704), (1203048, 1257516), (1218672, 1241394)]