463703999616

素因数分解:

$2^7\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:165

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 59, 62, 64, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 118, 124, 128, 132, 143, 144, 152, 156, 162, 171, 176, 177, 186, 192, 198, 208, 209, 216, 228, 234, 236, 243, 247, 248, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 354, 372, 384, 396, 403, 416, 418, 429, 432, 456, 468, 472, 486, 494, 496, 513, 528, 531, 558, 572, 576, 589, 594, 608, 624, 627, 648, 649, 682, 684, 702, 704, 708, 729, 741, 744, 767, 792, 806, 832, 836, 837, 858, 864, 891, 912, 936, 944, 972, 988, 992, 1023, 1026, 1053, 1056, 1062, 1116, 1121, 1144, 1152, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1298, 1364, 1368, 1404, 1408, 1416, 1458, 1482, 1488, 1534, 1539, 1584, 1593, 1612, 1664, 1672, 1674, 1716, 1728, 1767, 1782, 1824, 1829, 1872, 1881, 1888, 1944, 1947, 1976, 1984, 2046, 2052, 2106, 2112, 2124, 2223, 2232, 2242, 2288, 2301, 2356, 2376, 2418, 2432, 2496, 2508, 2511, 2574, 2592, 2596, 2673, 2717, 2728, 2736, 2808, 2832, 2916, 2964, 2976, 3068, 3069, 3078, 3159, 3168, 3186, 3224, 3344, 3348, 3363, 3432, 3456, 3534, 3564, 3627, 3648, 3658, 3744, 3762, 3776, 3861, 3888, 3894, 3952, 3968, 4092, 4104, 4212, 4224, 4248, 4433, 4446, 4464, 4484, 4576, 4602, 4617, 4712, 4752, 4779, 4836, 4992, 5016, 5022, 5148, 5184, 5192, 5301, 5346, 5434, 5456, 5472, 5487, 5616, 5643, 5664, 5832, 5841, 5928, 5952, 6136, 6138, 6156, 6318, 6336, 6372, 6448, 6479, 6669, 6688, 6696, 6726, 6864, 6903, 7068, 7128, 7254, 7296, 7316, 7488, 7524, 7533, 7552, 7657, 7722, 7776, 7788, 7904, 8019, 8151, 8184, 8208, 8424, 8437, 8496, 8866, 8892, 8928, 8968, 9152, 9204, 9207, 9234, 9424, 9477, 9504, 9558, 9672, 10032, 10044, 10089, 10296, 10368, 10384, 10602, 10692, 10868, 10881, 10912, 10944, 10974, 11232, 11286, 11328, 11583, 11664, 11682, 11856, 11904, 12272, 12276, 12312, 12331, 12636, 12672, 12744, 12896, 12958, 13299, 13338, 13376, 13392, 13452, 13728, 13806, 13851, 14136, 14256, 14337, 14508, 14573, 14632, 14976, 15048, 15066, 15314, 15444, 15552, 15576, 15808, 15903, 16038, 16302, 16368, 16416, 16461, 16848, 16874, 16929, 16992, 17523, 17732, 17784, 17856, 17936, 18304, 18408, 18414, 18468, 18848, 18954, 19008, 19116, 19344, 19437, 20007, 20064, 20088, 20119, 20178, 20592, 20709, 20768, 21204, 21384, 21736, 21762, 21824, 21888, 21948, 22464, 22572, 22599, 22656, 22971, 23166, 23328, 23364, 23712, 23777, 24453, 24544, 24552, 24624, 24662, 25272, 25311, 25488, 25792, 25916, 26598, 26676, 26752, 26784, 26904, 27456, 27612, 27621, 27702, 28272, 28512, 28674, 29016, 29146, 29264, 30096, 30132, 30267, 30628, 30888, 31104, 31152, 31616, 31806, 32076, 32604, 32643, 32736, 32832, 32922, 33696, 33748, 33858, 33984, 34749, 34751, 35046, 35464, 35568, 35712, 35872, 36816, 36828, 36936, 36993, 37696, 37908, 38016, 38232, 38688, 38874, 39897, 40014, 40128, 40176, 40238, 40356, 41184, 41418, 41536, 42408, 42768, 43011, 43472, 43524, 43648, 43719, 43896, 44928, 45144, 45198, 45942, 46332, 46656, 46728, 47424, 47554, 47709, 48906, 49088, 49104, 49248, 49324, 49383, 50544, 50622, 50787, 50976, 51584, 51832, 52569, 53196, 53352, 53568, 53808, 54912, 55224, 55242, 55404, 56544, 57024, 57348, 58032, 58292, 58311, 58528, 60021, 60192, 60264, 60357, 60534, 61256, 61776, 62127, 62304, 63612, 64152, 65208, 65286, 65472, 65664, 65844, 67392, 67496, 67716, 67968, 68913, 69498, 69502, 70092, 70928, 71136, 71331, 71744, 73359, 73632, 73656, 73872, 73986, 75392, 75816, 75933, 76464, 77376, 77748, 79794, 80028, 80256, 80352, 80476, 80712, 82368, 82836, 82863, 83072, 84227, 84816, 85536, 86022, 86944, 87048, 87438, 87792, 90288, 90396, 90801, 91884, 92664, 93312, 93456, 94848, 95108, 95418, 97812, 97929, 98176, 98208, 98496, 98648, 98766, 101088, 101244, 101574, 101952, 103664, 104247, 104253, 105138, 106392, 106704, 107136, 107616, 110448, 110484, 110808, 110979, 113088, 114048, 114696, 116064, 116584, 116622, 117056, 119691, 120042, 120384, 120528, 120714, 121068, 122512, 123552, 124254, 124608, 127224, 128304, 130416, 130572, 130944, 131157, 131688, 134784, 134992, 135432, 137826, 138996, 139004, 140184, 141856, 142272, 142662, 143127, 143488, 146718, 147264, 147312, 147744, 147972, 148149, 151632, 151866, 152361, 152928, 154752, 155496, 157707, 159588, 160056, 160303, 160704, 160952, 161424, 164736, 165672, 165726, 168454, 169632, 171072, 172044, 173888, 174096, 174876, 174933, 175584, 180063, 180576, 180792, 181071, 181602, 183768, 185328, 186381, 186912, 190216, 190836, 195624, 195858, 196416, 196992, 197296, 197532, 202176, 202488, 203148, 203904, 206739, 207328, 208494, 208506, 210276, 212784, 213408, 213993, 215232, 220077, 220896, 220968, 221616, 221958, 226176, 227799, 229392, 232128, 233168, 233244, 234112, 239382, 240084, 240768, 241056, 241428, 242136, 245024, 247104, 248508, 248589, 249216, 252681, 254448, 256608, 260832, 261144, 261547, 262314, 263376, 269984, 270864, 272403, 275652, 277992, 278008, 280368, 283712, 284544, 285324, 286254, 293436, 293787, 294528, 294624, 295488, 295944, 296298, 303264, 303732, 304722, 305856, 310992, 312759, 315414, 319176, 320112, 320606, 321408, 321904, 322848, 331344, 331452, 332937, 336908, 339264, 342144, 344088, 347776, 348192, 349752, 349866, 351168, 359073, 360126, 361152, 361584, 362142, 363204, 367536, 370656, 372762, 373824, 380432, 381672, 382261, 391248, 391716, 392832, 393471, 394592, 395064, 404352, 404976, 406296, 413478, 414656, 416988, 417012, 420552, 425568, 426816, 427986, 429381, 430464, 440154, 441792, 441936, 443232, 443916, 444447, 451763, 455598, 458784, 464256, 466336, 466488, 473121, 478764, 480168, 480909, 482112, 482856, 484272, 490048, 494208, 497016, 497178, 505362, 508896, 513216, 521664, 522288, 523094, 524628, 524799, 526752, 539968, 541728, 543213, 544806, 551304, 555984, 556016, 559143, 560736, 567424, 570648, 572508, 586872, 587574, 589248, 590976, 591888, 592596, 606528, 607464, 609444, 611712, 620217, 621984, 625518, 630828, 638352, 640224, 641212, 641979, 643808, 645696, 660231, 662688, 662904, 665874, 673816, 678528, 683397, 688176, 696384, 699504, 699732, 702336, 718146, 720252, 722304, 723168, 724284, 726408, 735072, 741312, 745524, 747648, 758043, 760864, 763344, 764522, 782496, 783432, 784641, 786942, 789184, 790128, 809952, 812592, 817209, 826956, 829312, 833976, 834024, 841104, 851136, 853632, 855972, 858762, 880308, 883584, 883872, 886464, 887832, 888894, 903526, 911196, 917568, 932672, 932976, 938277, 946242, 957528, 960336, 961818, 964224, 965712, 968544, 980096, 994032, 994356, 998811, 1010724, 1017792, 1026432, 1043328, 1044576, 1046188, 1049256, 1049598, 1053504, 1077219, 1079936, 1083456, 1086426, 1089612, 1102608, 1111968, 1112032, 1118286, 1121472, 1141296, 1145016, 1146783, 1173744, 1175148, 1178496, 1180413, 1183776, 1185192, 1213056, 1214928, 1218888, 1240434, 1243968, 1251036, 1261656, 1276704, 1280448, 1282424, 1283958, 1287616, 1291392, 1320462, 1325376, 1325808, 1331748, 1333341, 1347632, 1355289, 1366794, 1376352, 1392768, 1399008, 1399464, 1436292, 1440504, 1442727, 1446336, 1448568, 1452816, 1470144, 1482624, 1491048, 1516086, 1521728, 1526688, 1529044, 1564992, 1566864, 1569282, 1573884, 1574397, 1578368, 1580256, 1619904, 1625184, 1629639, 1634418, 1653912, 1667952, 1668048, 1682208, 1702272, 1711944, 1717524, 1760616, 1767744, 1772928, 1775664, 1777788, 1807052, 1822392, 1835136, 1860651, 1865344, 1865952, 1876554, 1892484, 1915056, 1920672, 1923636, 1925937, 1931424, 1937088, 1980693, 1988064, 1988712, 1997622, 2021448, 2035584, 2050191, 2089152, 2092376, 2098512, 2099196, 2107008, 2154438, 2166912, 2172852, 2179224, 2205216, 2223936, 2224064, 2236572, 2242944, 2274129, 2282592, 2290032, 2293566, 2347488, 2350296, 2353923, 2360826, 2367552, 2370384, 2429856, 2437776, 2480868, 2487936, 2502072, 2523312, 2553408, 2560896, 2564848, 2567916, 2575232, 2640924, 2650752, 2651616, 2663496, 2666682, 2695264, 2710578, 2733588, 2752704, 2798016, 2798928, 2814831, 2872584, 2881008, 2885454, 2892672, 2897136, 2905632, 2940288, 2982096, 2996433, 3032172, 3043456, 3053376, 3058088, 3129984, 3133728, 3138564, 3147768, 3148794, 3160512, 3231657, 3239808, 3250368, 3259278, 3268836, 3307824, 3335904, 3336096, 3364416, 3423888, 3435048, 3440349, 3521232, 3535488, 3541239, 3551328, 3555576, 3614104, 3644784, 3721302, 3731904, 3753108, 3784968, 3830112, 3841344, 3847272, 3851874, 3862848, 3874176, 3961386, 3976128, 3977424, 3995244, 4042896, 4065867, 4100382, 4178304, 4184752, 4197024, 4198392, 4308876, 4328181, 4345704, 4358448, 4410432, 4447872, 4448128, 4473144, 4548258, 4565184, 4580064, 4587132, 4694976, 4700592, 4707846, 4721652, 4723191, 4735104, 4740768, 4859712, 4875552, 4888917, 4961736, 4969393, 5004144, 5046624, 5106816, 5129696, 5135832, 5281848, 5303232, 5326992, 5333364, 5390528, 5421156, 5467176, 5505408, 5581953, 5596032, 5597856, 5629662, 5745168, 5762016, 5770908, 5777811, 5794272, 5811264, 5964192, 5992866, 6064344, 6106752, 6116176, 6150573, 6267456, 6277128, 6295536, 6297588, 6321024, 6463314, 6500736, 6518556, 6537672, 6615648, 6671808, 6672192, 6728832, 6822387, 6847776, 6870096, 6880698, 7042464, 7061769, 7082478, 7102656, 7111152, 7228208, 7289568, 7442604, 7463808, 7506216, 7569936, 7660224, 7682688, 7694544, 7703748, 7725696, 7922772, 7952256, 7954848, 7990488, 8085792, 8131734, 8200764, 8369504, 8394048, 8396784, 8444493, 8617752, 8656362, 8691408, 8716896, 8820864, 8946288, 8989299, 9096516, 9130368, 9160128, 9174264, 9389952, 9401184, 9415692, 9443304, 9446382, 9481536, 9719424, 9751104, 9777834, 9923472, 9938786, 10008288, 10093248, 10259392, 10271664, 10321047, 10563696, 10606464, 10623717, 10653984, 10666728, 10781056, 10842312, 10934352, 11163906, 11195712, 11259324, 11490336, 11524032, 11541816, 11555622, 11588544, 11622528, 11928384, 11985732, 12128688, 12197601, 12232352, 12301146, 12534912, 12554256, 12591072, 12595176, 12926628, 12984543, 13037112, 13075344, 13231296, 13343616, 13344384, 13644774, 13695552, 13740192, 13761396, 14084928, 14123538, 14164956, 14205312, 14222304, 14456416, 14579136, 14666751, 14885208, 14908179, 15012432, 15139872, 15320448, 15389088, 15407496, 15845544, 15909696, 15980976, 16171584, 16263468, 16401528, 16739008, 16788096, 16793568, 16888986, 17235504, 17312724, 17333433, 17382816, 17433792, 17892576, 17978598, 18193032, 18320256, 18348528, 18802368, 18831384, 18886608, 18892764, 18963072, 19502208, 19555668, 19846944, 19877572, 20016576, 20186496, 20467161, 20518784, 20543328, 20642094, 21127392, 21185307, 21247434, 21307968, 21333456, 21684624, 21868704, 22327812, 22391424, 22518648, 22980672, 23048064, 23083632, 23111244, 23177088, 23856768, 23971464, 24257376, 24395202, 24464704, 24602292, 25108512, 25182144, 25190352, 25333479, 25853256, 25969086, 26074224, 26150688, 26462592, 27289548, 27391104, 27480384, 27522792, 28169856, 28247076, 28329912, 28444608, 28912832, 29158272, 29333502, 29770416, 29816358, 30024864, 30279744, 30778176, 30814992, 30963141, 31691088, 31819392, 31961952, 32343168, 32526936, 32803056, 33478016, 33587136, 33777972, 34471008, 34625448, 34666866, 34765632, 34867584, 35785152, 35957196, 36386064, 36592803, 36697056, 37604736, 37662768, 37773216, 37785528, 38953629, 39111336, 39693888, 39755144, 40033152, 40934322, 41086656, 41284188, 42254784, 42370614, 42494868, 42615936, 42666912, 43369248, 43737408, 44655624, 44724537, 45037296, 45961344, 46167264, 46222488, 47942928, 48514752, 48790404, 48929408, 49204584, 50217024, 50364288, 50380704, 50666958, 51706512, 51938172, 52148448, 52301376, 54579096, 54960768, 55045584, 56494152, 56659824, 56889216, 57825664, 58667004, 59540832, 59632716, 60049728, 60559488, 61401483, 61556352, 61629984, 61926282, 63382176, 63555921, 63923904, 65053872, 65606112, 67174272, 67555944, 68942016, 69250896, 69333732, 69531264, 71570304, 71914392, 72772128, 73185606, 73394112, 75325536, 75546432, 75571056, 77907258, 78222672, 79387776, 79510288, 81868644, 82173312, 82568376, 84509568, 84741228, 84989736, 85333824, 86738496, 87474816, 89311248, 89449074, 90074592, 92334528, 92444976, 92889423, 95885856, 97029504, 97580808, 98409168, 100434048, 100761408, 101333916, 103413024, 103876344, 104296896, 104602752, 109158192, 109778409, 110091168, 112988304, 113319648, 116860887, 117334008, 119081664, 119265432, 120099456, 122802966, 123259968, 123852564, 126764352, 127111842, 127847808, 130107744, 131212224, 134173611, 135111888, 137884032, 138501792, 138667464, 143828784, 145544256, 146371212, 146788224, 150651072, 151092864, 151142112, 155814516, 156445344, 159020576, 163737288, 165136752, 169482456, 169979472, 170667648, 173476992, 178622496, 178898148, 180149184, 184669056, 184889952, 185778846, 190667763, 191771712, 195161616, 196818336, 201522816, 202667832, 206826048, 207752688, 208593792, 218316384, 219556818, 220182336, 225976608, 226639296, 233721774, 234668016, 238163328, 238530864, 245605932, 246519936, 247705128, 253528704, 254223684, 260215488, 262424448, 268347222, 270223776, 277003584, 277334928, 278668269, 287657568, 291088512, 292742424, 301302144, 302284224, 311629032, 312890688, 318041152, 327474576, 329335227, 330273504, 338964912, 339958944, 357244992, 357796296, 360298368, 369779904, 371557692, 381335526, 383543424, 390323232, 393636672, 402520833, 405335664, 413652096, 415505376, 436632768, 439113636, 440364672, 451953216, 453278592, 467443548, 469336032, 477061728, 491211864, 495410256, 508447368, 520430976, 536694444, 540447552, 554007168, 554669856, 557336538, 575315136, 585484848, 604568448, 623258064, 625781376, 636082304, 654949152, 658670454, 660547008, 677929824, 679917888, 714489984, 715592592, 739559808, 743115384, 762671052, 780646464, 787273344, 805041666, 810671328, 831010752, 873265536, 878227272, 903906432, 934887096, 938672064, 954123456, 982423728, 990820512, 1016894736, 1073388888, 1080895104, 1109339712, 1114673076, 1150630272, 1170969696, 1207562499, 1246516128, 1309898304, 1317340908, 1321094016, 1355859648, 1359835776, 1431185184, 1486230768, 1525342104, 1561292928, 1610083332, 1621342656, 1662021504, 1756454544, 1869774192, 1877344128, 1908246912, 1964847456, 1981641024, 2033789472, 2146777776, 2218679424, 2229346152, 2341939392, 2415124998, 2493032256, 2619796608, 2634681816, 2711719296, 2862370368, 2972461536, 3050684208, 3220166664, 3242685312, 3512909088, 3622687497, 3739548384, 3929694912, 3963282048, 4067578944, 4293555552, 4458692304, 4683878784, 4830249996, 4986064512, 5269363632, 5724740736, 5944923072, 6101368416, 6440333328, 7025818176, 7245374994, 7479096768, 7859389824, 8135157888, 8587111104, 8917384608, 9660499992, 10538727264, 11889846144, 12202736832, 12880666656, 14051636352, 14490749988, 14958193536, 17174222208, 17834769216, 19320999984, 21077454528, 24405473664, 25761333312, 28981499976, 35669538432, 38641999968, 42154909056, 51522666624, 57962999952, 77283999936, 115925999904, 154567999872, 231851999808, 463703999616]

約数ペア:

[(1, 463703999616), (2, 231851999808), (3, 154567999872), (4, 115925999904), (6, 77283999936), (8, 57962999952), (9, 51522666624), (11, 42154909056), (12, 38641999968), (13, 35669538432), (16, 28981499976), (18, 25761333312), (19, 24405473664), (22, 21077454528), (24, 19320999984), (26, 17834769216), (27, 17174222208), (31, 14958193536), (32, 14490749988), (33, 14051636352), (36, 12880666656), (38, 12202736832), (39, 11889846144), (44, 10538727264), (48, 9660499992), (52, 8917384608), (54, 8587111104), (57, 8135157888), (59, 7859389824), (62, 7479096768), (64, 7245374994), (66, 7025818176), (72, 6440333328), (76, 6101368416), (78, 5944923072), (81, 5724740736), (88, 5269363632), (93, 4986064512), (96, 4830249996), (99, 4683878784), (104, 4458692304), (108, 4293555552), (114, 4067578944), (117, 3963282048), (118, 3929694912), (124, 3739548384), (128, 3622687497), (132, 3512909088), (143, 3242685312), (144, 3220166664), (152, 3050684208), (156, 2972461536), (162, 2862370368), (171, 2711719296), (176, 2634681816), (177, 2619796608), (186, 2493032256), (192, 2415124998), (198, 2341939392), (208, 2229346152), (209, 2218679424), (216, 2146777776), (228, 2033789472), (234, 1981641024), (236, 1964847456), (243, 1908246912), (247, 1877344128), (248, 1869774192), (264, 1756454544), (279, 1662021504), (286, 1621342656), (288, 1610083332), (297, 1561292928), (304, 1525342104), (312, 1486230768), (324, 1431185184), (341, 1359835776), (342, 1355859648), (351, 1321094016), (352, 1317340908), (354, 1309898304), (372, 1246516128), (384, 1207562499), (396, 1170969696), (403, 1150630272), (416, 1114673076), (418, 1109339712), (429, 1080895104), (432, 1073388888), (456, 1016894736), (468, 990820512), (472, 982423728), (486, 954123456), (494, 938672064), (496, 934887096), (513, 903906432), (528, 878227272), (531, 873265536), (558, 831010752), (572, 810671328), (576, 805041666), (589, 787273344), (594, 780646464), (608, 762671052), (624, 743115384), (627, 739559808), (648, 715592592), (649, 714489984), (682, 679917888), (684, 677929824), (702, 660547008), (704, 658670454), (708, 654949152), (729, 636082304), (741, 625781376), (744, 623258064), (767, 604568448), (792, 585484848), (806, 575315136), (832, 557336538), (836, 554669856), (837, 554007168), (858, 540447552), (864, 536694444), (891, 520430976), (912, 508447368), (936, 495410256), (944, 491211864), (972, 477061728), (988, 469336032), (992, 467443548), (1023, 453278592), (1026, 451953216), (1053, 440364672), (1056, 439113636), (1062, 436632768), (1116, 415505376), (1121, 413652096), (1144, 405335664), (1152, 402520833), (1178, 393636672), (1188, 390323232), (1209, 383543424), (1216, 381335526), (1248, 371557692), (1254, 369779904), (1287, 360298368), (1296, 357796296), (1298, 357244992), (1364, 339958944), (1368, 338964912), (1404, 330273504), (1408, 329335227), (1416, 327474576), (1458, 318041152), (1482, 312890688), (1488, 311629032), (1534, 302284224), (1539, 301302144), (1584, 292742424), (1593, 291088512), (1612, 287657568), (1664, 278668269), (1672, 277334928), (1674, 277003584), (1716, 270223776), (1728, 268347222), (1767, 262424448), (1782, 260215488), (1824, 254223684), (1829, 253528704), (1872, 247705128), (1881, 246519936), (1888, 245605932), (1944, 238530864), (1947, 238163328), (1976, 234668016), (1984, 233721774), (2046, 226639296), (2052, 225976608), (2106, 220182336), (2112, 219556818), (2124, 218316384), (2223, 208593792), (2232, 207752688), (2242, 206826048), (2288, 202667832), (2301, 201522816), (2356, 196818336), (2376, 195161616), (2418, 191771712), (2432, 190667763), (2496, 185778846), (2508, 184889952), (2511, 184669056), (2574, 180149184), (2592, 178898148), (2596, 178622496), (2673, 173476992), (2717, 170667648), (2728, 169979472), (2736, 169482456), (2808, 165136752), (2832, 163737288), (2916, 159020576), (2964, 156445344), (2976, 155814516), (3068, 151142112), (3069, 151092864), (3078, 150651072), (3159, 146788224), (3168, 146371212), (3186, 145544256), (3224, 143828784), (3344, 138667464), (3348, 138501792), (3363, 137884032), (3432, 135111888), (3456, 134173611), (3534, 131212224), (3564, 130107744), (3627, 127847808), (3648, 127111842), (3658, 126764352), (3744, 123852564), (3762, 123259968), (3776, 122802966), (3861, 120099456), (3888, 119265432), (3894, 119081664), (3952, 117334008), (3968, 116860887), (4092, 113319648), (4104, 112988304), (4212, 110091168), (4224, 109778409), (4248, 109158192), (4433, 104602752), (4446, 104296896), (4464, 103876344), (4484, 103413024), (4576, 101333916), (4602, 100761408), (4617, 100434048), (4712, 98409168), (4752, 97580808), (4779, 97029504), (4836, 95885856), (4992, 92889423), (5016, 92444976), (5022, 92334528), (5148, 90074592), (5184, 89449074), (5192, 89311248), (5301, 87474816), (5346, 86738496), (5434, 85333824), (5456, 84989736), (5472, 84741228), (5487, 84509568), (5616, 82568376), (5643, 82173312), (5664, 81868644), (5832, 79510288), (5841, 79387776), (5928, 78222672), (5952, 77907258), (6136, 75571056), (6138, 75546432), (6156, 75325536), (6318, 73394112), (6336, 73185606), (6372, 72772128), (6448, 71914392), (6479, 71570304), (6669, 69531264), (6688, 69333732), (6696, 69250896), (6726, 68942016), (6864, 67555944), (6903, 67174272), (7068, 65606112), (7128, 65053872), (7254, 63923904), (7296, 63555921), (7316, 63382176), (7488, 61926282), (7524, 61629984), (7533, 61556352), (7552, 61401483), (7657, 60559488), (7722, 60049728), (7776, 59632716), (7788, 59540832), (7904, 58667004), (8019, 57825664), (8151, 56889216), (8184, 56659824), (8208, 56494152), (8424, 55045584), (8437, 54960768), (8496, 54579096), (8866, 52301376), (8892, 52148448), (8928, 51938172), (8968, 51706512), (9152, 50666958), (9204, 50380704), (9207, 50364288), (9234, 50217024), (9424, 49204584), (9477, 48929408), (9504, 48790404), (9558, 48514752), (9672, 47942928), (10032, 46222488), (10044, 46167264), (10089, 45961344), (10296, 45037296), (10368, 44724537), (10384, 44655624), (10602, 43737408), (10692, 43369248), (10868, 42666912), (10881, 42615936), (10912, 42494868), (10944, 42370614), (10974, 42254784), (11232, 41284188), (11286, 41086656), (11328, 40934322), (11583, 40033152), (11664, 39755144), (11682, 39693888), (11856, 39111336), (11904, 38953629), (12272, 37785528), (12276, 37773216), (12312, 37662768), (12331, 37604736), (12636, 36697056), (12672, 36592803), (12744, 36386064), (12896, 35957196), (12958, 35785152), (13299, 34867584), (13338, 34765632), (13376, 34666866), (13392, 34625448), (13452, 34471008), (13728, 33777972), (13806, 33587136), (13851, 33478016), (14136, 32803056), (14256, 32526936), (14337, 32343168), (14508, 31961952), (14573, 31819392), (14632, 31691088), (14976, 30963141), (15048, 30814992), (15066, 30778176), (15314, 30279744), (15444, 30024864), (15552, 29816358), (15576, 29770416), (15808, 29333502), (15903, 29158272), (16038, 28912832), (16302, 28444608), (16368, 28329912), (16416, 28247076), (16461, 28169856), (16848, 27522792), (16874, 27480384), (16929, 27391104), (16992, 27289548), (17523, 26462592), (17732, 26150688), (17784, 26074224), (17856, 25969086), (17936, 25853256), (18304, 25333479), (18408, 25190352), (18414, 25182144), (18468, 25108512), (18848, 24602292), (18954, 24464704), (19008, 24395202), (19116, 24257376), (19344, 23971464), (19437, 23856768), (20007, 23177088), (20064, 23111244), (20088, 23083632), (20119, 23048064), (20178, 22980672), (20592, 22518648), (20709, 22391424), (20768, 22327812), (21204, 21868704), (21384, 21684624), (21736, 21333456), (21762, 21307968), (21824, 21247434), (21888, 21185307), (21948, 21127392), (22464, 20642094), (22572, 20543328), (22599, 20518784), (22656, 20467161), (22971, 20186496), (23166, 20016576), (23328, 19877572), (23364, 19846944), (23712, 19555668), (23777, 19502208), (24453, 18963072), (24544, 18892764), (24552, 18886608), (24624, 18831384), (24662, 18802368), (25272, 18348528), (25311, 18320256), (25488, 18193032), (25792, 17978598), (25916, 17892576), (26598, 17433792), (26676, 17382816), (26752, 17333433), (26784, 17312724), (26904, 17235504), (27456, 16888986), (27612, 16793568), (27621, 16788096), (27702, 16739008), (28272, 16401528), (28512, 16263468), (28674, 16171584), (29016, 15980976), (29146, 15909696), (29264, 15845544), (30096, 15407496), (30132, 15389088), (30267, 15320448), (30628, 15139872), (30888, 15012432), (31104, 14908179), (31152, 14885208), (31616, 14666751), (31806, 14579136), (32076, 14456416), (32604, 14222304), (32643, 14205312), (32736, 14164956), (32832, 14123538), (32922, 14084928), (33696, 13761396), (33748, 13740192), (33858, 13695552), (33984, 13644774), (34749, 13344384), (34751, 13343616), (35046, 13231296), (35464, 13075344), (35568, 13037112), (35712, 12984543), (35872, 12926628), (36816, 12595176), (36828, 12591072), (36936, 12554256), (36993, 12534912), (37696, 12301146), (37908, 12232352), (38016, 12197601), (38232, 12128688), (38688, 11985732), (38874, 11928384), (39897, 11622528), (40014, 11588544), (40128, 11555622), (40176, 11541816), (40238, 11524032), (40356, 11490336), (41184, 11259324), (41418, 11195712), (41536, 11163906), (42408, 10934352), (42768, 10842312), (43011, 10781056), (43472, 10666728), (43524, 10653984), (43648, 10623717), (43719, 10606464), (43896, 10563696), (44928, 10321047), (45144, 10271664), (45198, 10259392), (45942, 10093248), (46332, 10008288), (46656, 9938786), (46728, 9923472), (47424, 9777834), (47554, 9751104), (47709, 9719424), (48906, 9481536), (49088, 9446382), (49104, 9443304), (49248, 9415692), (49324, 9401184), (49383, 9389952), (50544, 9174264), (50622, 9160128), (50787, 9130368), (50976, 9096516), (51584, 8989299), (51832, 8946288), (52569, 8820864), (53196, 8716896), (53352, 8691408), (53568, 8656362), (53808, 8617752), (54912, 8444493), (55224, 8396784), (55242, 8394048), (55404, 8369504), (56544, 8200764), (57024, 8131734), (57348, 8085792), (58032, 7990488), (58292, 7954848), (58311, 7952256), (58528, 7922772), (60021, 7725696), (60192, 7703748), (60264, 7694544), (60357, 7682688), (60534, 7660224), (61256, 7569936), (61776, 7506216), (62127, 7463808), (62304, 7442604), (63612, 7289568), (64152, 7228208), (65208, 7111152), (65286, 7102656), (65472, 7082478), (65664, 7061769), (65844, 7042464), (67392, 6880698), (67496, 6870096), (67716, 6847776), (67968, 6822387), (68913, 6728832), (69498, 6672192), (69502, 6671808), (70092, 6615648), (70928, 6537672), (71136, 6518556), (71331, 6500736), (71744, 6463314), (73359, 6321024), (73632, 6297588), (73656, 6295536), (73872, 6277128), (73986, 6267456), (75392, 6150573), (75816, 6116176), (75933, 6106752), (76464, 6064344), (77376, 5992866), (77748, 5964192), (79794, 5811264), (80028, 5794272), (80256, 5777811), (80352, 5770908), (80476, 5762016), (80712, 5745168), (82368, 5629662), (82836, 5597856), (82863, 5596032), (83072, 5581953), (84227, 5505408), (84816, 5467176), (85536, 5421156), (86022, 5390528), (86944, 5333364), (87048, 5326992), (87438, 5303232), (87792, 5281848), (90288, 5135832), (90396, 5129696), (90801, 5106816), (91884, 5046624), (92664, 5004144), (93312, 4969393), (93456, 4961736), (94848, 4888917), (95108, 4875552), (95418, 4859712), (97812, 4740768), (97929, 4735104), (98176, 4723191), (98208, 4721652), (98496, 4707846), (98648, 4700592), (98766, 4694976), (101088, 4587132), (101244, 4580064), (101574, 4565184), (101952, 4548258), (103664, 4473144), (104247, 4448128), (104253, 4447872), (105138, 4410432), (106392, 4358448), (106704, 4345704), (107136, 4328181), (107616, 4308876), (110448, 4198392), (110484, 4197024), (110808, 4184752), (110979, 4178304), (113088, 4100382), (114048, 4065867), (114696, 4042896), (116064, 3995244), (116584, 3977424), (116622, 3976128), (117056, 3961386), (119691, 3874176), (120042, 3862848), (120384, 3851874), (120528, 3847272), (120714, 3841344), (121068, 3830112), (122512, 3784968), (123552, 3753108), (124254, 3731904), (124608, 3721302), (127224, 3644784), (128304, 3614104), (130416, 3555576), (130572, 3551328), (130944, 3541239), (131157, 3535488), (131688, 3521232), (134784, 3440349), (134992, 3435048), (135432, 3423888), (137826, 3364416), (138996, 3336096), (139004, 3335904), (140184, 3307824), (141856, 3268836), (142272, 3259278), (142662, 3250368), (143127, 3239808), (143488, 3231657), (146718, 3160512), (147264, 3148794), (147312, 3147768), (147744, 3138564), (147972, 3133728), (148149, 3129984), (151632, 3058088), (151866, 3053376), (152361, 3043456), (152928, 3032172), (154752, 2996433), (155496, 2982096), (157707, 2940288), (159588, 2905632), (160056, 2897136), (160303, 2892672), (160704, 2885454), (160952, 2881008), (161424, 2872584), (164736, 2814831), (165672, 2798928), (165726, 2798016), (168454, 2752704), (169632, 2733588), (171072, 2710578), (172044, 2695264), (173888, 2666682), (174096, 2663496), (174876, 2651616), (174933, 2650752), (175584, 2640924), (180063, 2575232), (180576, 2567916), (180792, 2564848), (181071, 2560896), (181602, 2553408), (183768, 2523312), (185328, 2502072), (186381, 2487936), (186912, 2480868), (190216, 2437776), (190836, 2429856), (195624, 2370384), (195858, 2367552), (196416, 2360826), (196992, 2353923), (197296, 2350296), (197532, 2347488), (202176, 2293566), (202488, 2290032), (203148, 2282592), (203904, 2274129), (206739, 2242944), (207328, 2236572), (208494, 2224064), (208506, 2223936), (210276, 2205216), (212784, 2179224), (213408, 2172852), (213993, 2166912), (215232, 2154438), (220077, 2107008), (220896, 2099196), (220968, 2098512), (221616, 2092376), (221958, 2089152), (226176, 2050191), (227799, 2035584), (229392, 2021448), (232128, 1997622), (233168, 1988712), (233244, 1988064), (234112, 1980693), (239382, 1937088), (240084, 1931424), (240768, 1925937), (241056, 1923636), (241428, 1920672), (242136, 1915056), (245024, 1892484), (247104, 1876554), (248508, 1865952), (248589, 1865344), (249216, 1860651), (252681, 1835136), (254448, 1822392), (256608, 1807052), (260832, 1777788), (261144, 1775664), (261547, 1772928), (262314, 1767744), (263376, 1760616), (269984, 1717524), (270864, 1711944), (272403, 1702272), (275652, 1682208), (277992, 1668048), (278008, 1667952), (280368, 1653912), (283712, 1634418), (284544, 1629639), (285324, 1625184), (286254, 1619904), (293436, 1580256), (293787, 1578368), (294528, 1574397), (294624, 1573884), (295488, 1569282), (295944, 1566864), (296298, 1564992), (303264, 1529044), (303732, 1526688), (304722, 1521728), (305856, 1516086), (310992, 1491048), (312759, 1482624), (315414, 1470144), (319176, 1452816), (320112, 1448568), (320606, 1446336), (321408, 1442727), (321904, 1440504), (322848, 1436292), (331344, 1399464), (331452, 1399008), (332937, 1392768), (336908, 1376352), (339264, 1366794), (342144, 1355289), (344088, 1347632), (347776, 1333341), (348192, 1331748), (349752, 1325808), (349866, 1325376), (351168, 1320462), (359073, 1291392), (360126, 1287616), (361152, 1283958), (361584, 1282424), (362142, 1280448), (363204, 1276704), (367536, 1261656), (370656, 1251036), (372762, 1243968), (373824, 1240434), (380432, 1218888), (381672, 1214928), (382261, 1213056), (391248, 1185192), (391716, 1183776), (392832, 1180413), (393471, 1178496), (394592, 1175148), (395064, 1173744), (404352, 1146783), (404976, 1145016), (406296, 1141296), (413478, 1121472), (414656, 1118286), (416988, 1112032), (417012, 1111968), (420552, 1102608), (425568, 1089612), (426816, 1086426), (427986, 1083456), (429381, 1079936), (430464, 1077219), (440154, 1053504), (441792, 1049598), (441936, 1049256), (443232, 1046188), (443916, 1044576), (444447, 1043328), (451763, 1026432), (455598, 1017792), (458784, 1010724), (464256, 998811), (466336, 994356), (466488, 994032), (473121, 980096), (478764, 968544), (480168, 965712), (480909, 964224), (482112, 961818), (482856, 960336), (484272, 957528), (490048, 946242), (494208, 938277), (497016, 932976), (497178, 932672), (505362, 917568), (508896, 911196), (513216, 903526), (521664, 888894), (522288, 887832), (523094, 886464), (524628, 883872), (524799, 883584), (526752, 880308), (539968, 858762), (541728, 855972), (543213, 853632), (544806, 851136), (551304, 841104), (555984, 834024), (556016, 833976), (559143, 829312), (560736, 826956), (567424, 817209), (570648, 812592), (572508, 809952), (586872, 790128), (587574, 789184), (589248, 786942), (590976, 784641), (591888, 783432), (592596, 782496), (606528, 764522), (607464, 763344), (609444, 760864), (611712, 758043), (620217, 747648), (621984, 745524), (625518, 741312), (630828, 735072), (638352, 726408), (640224, 724284), (641212, 723168), (641979, 722304), (643808, 720252), (645696, 718146), (660231, 702336), (662688, 699732), (662904, 699504), (665874, 696384), (673816, 688176), (678528, 683397)]