347777999712

素因数分解:

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

素因数の和:164

約数の個数: 1536

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

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

約数列:

[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, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 118, 124, 132, 143, 144, 152, 156, 162, 171, 176, 177, 186, 198, 208, 209, 216, 228, 234, 236, 243, 247, 248, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 354, 372, 396, 403, 416, 418, 429, 432, 456, 468, 472, 486, 494, 496, 513, 528, 531, 558, 572, 589, 594, 608, 624, 627, 648, 649, 682, 684, 702, 708, 729, 741, 744, 767, 792, 806, 836, 837, 858, 864, 891, 912, 936, 944, 972, 988, 992, 1023, 1026, 1053, 1056, 1062, 1116, 1121, 1144, 1178, 1188, 1209, 1248, 1254, 1287, 1296, 1298, 1364, 1368, 1404, 1416, 1458, 1482, 1488, 1534, 1539, 1584, 1593, 1612, 1672, 1674, 1716, 1767, 1782, 1824, 1829, 1872, 1881, 1888, 1944, 1947, 1976, 2046, 2052, 2106, 2124, 2187, 2223, 2232, 2242, 2288, 2301, 2356, 2376, 2418, 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, 3534, 3564, 3627, 3658, 3744, 3762, 3861, 3888, 3894, 3952, 4092, 4104, 4212, 4248, 4374, 4433, 4446, 4464, 4484, 4576, 4602, 4617, 4712, 4752, 4779, 4836, 5016, 5022, 5148, 5192, 5301, 5346, 5434, 5456, 5472, 5487, 5616, 5643, 5664, 5832, 5841, 5928, 6136, 6138, 6156, 6318, 6372, 6448, 6479, 6669, 6688, 6696, 6726, 6864, 6903, 7068, 7128, 7254, 7316, 7524, 7533, 7657, 7722, 7776, 7788, 7904, 8019, 8151, 8184, 8208, 8424, 8437, 8496, 8748, 8866, 8892, 8928, 8968, 9204, 9207, 9234, 9424, 9477, 9504, 9558, 9672, 10032, 10044, 10089, 10296, 10384, 10602, 10692, 10868, 10881, 10912, 10974, 11232, 11286, 11583, 11664, 11682, 11856, 12272, 12276, 12312, 12331, 12636, 12744, 12896, 12958, 13299, 13338, 13392, 13452, 13728, 13806, 13851, 14136, 14256, 14337, 14508, 14573, 14632, 15048, 15066, 15314, 15444, 15576, 15903, 16038, 16302, 16368, 16416, 16461, 16848, 16874, 16929, 16992, 17496, 17523, 17732, 17784, 17936, 18408, 18414, 18468, 18848, 18954, 19116, 19344, 19437, 20007, 20064, 20088, 20119, 20178, 20592, 20709, 20768, 21204, 21384, 21736, 21762, 21948, 22572, 22599, 22971, 23166, 23328, 23364, 23712, 23777, 24057, 24453, 24544, 24552, 24624, 24662, 25272, 25311, 25488, 25916, 26598, 26676, 26784, 26904, 27612, 27621, 27702, 28272, 28431, 28512, 28674, 29016, 29146, 29264, 30096, 30132, 30267, 30628, 30888, 31152, 31806, 32076, 32604, 32643, 32736, 32922, 33696, 33748, 33858, 34749, 34751, 34992, 35046, 35464, 35568, 35872, 36816, 36828, 36936, 36993, 37908, 38232, 38688, 38874, 39897, 40014, 40176, 40238, 40356, 41184, 41418, 41553, 42408, 42768, 43011, 43472, 43524, 43719, 43896, 45144, 45198, 45942, 46332, 46728, 47554, 47709, 48114, 48906, 49104, 49248, 49324, 49383, 50544, 50622, 50787, 50976, 51832, 52569, 53196, 53352, 53808, 55224, 55242, 55404, 56544, 56862, 57348, 58032, 58292, 58311, 58528, 60021, 60192, 60264, 60357, 60534, 61256, 61776, 62127, 62304, 63612, 64152, 65208, 65286, 65844, 67496, 67716, 67797, 68913, 69498, 69502, 69984, 70092, 70928, 71136, 71331, 73359, 73632, 73656, 73872, 73986, 75816, 75933, 76464, 77748, 79794, 80028, 80352, 80476, 80712, 82836, 82863, 83106, 84227, 84816, 85536, 86022, 86944, 87048, 87438, 87792, 90288, 90396, 90801, 91884, 92664, 93456, 95108, 95418, 96228, 97812, 97929, 98208, 98648, 98766, 101088, 101244, 101574, 103664, 104247, 104253, 105138, 106392, 106704, 107616, 110448, 110484, 110808, 110979, 113724, 114696, 116064, 116584, 116622, 119691, 120042, 120528, 120714, 121068, 122512, 123552, 124254, 127224, 128304, 129033, 130416, 130572, 131157, 131688, 134992, 135432, 135594, 137826, 138996, 139004, 140184, 141856, 142662, 143127, 146718, 147312, 147744, 147972, 148149, 151632, 151866, 152361, 152928, 155496, 157707, 159588, 160056, 160303, 160952, 161424, 165672, 165726, 166212, 168454, 169632, 172044, 174096, 174876, 174933, 175584, 180063, 180576, 180792, 181071, 181602, 183768, 185328, 186381, 186912, 190216, 190836, 192456, 195624, 195858, 197296, 197532, 202488, 203148, 206739, 207328, 208494, 208506, 210276, 212784, 213408, 213993, 220077, 220896, 220968, 221616, 221958, 227448, 227799, 229392, 233168, 233244, 239382, 240084, 241056, 241428, 242136, 245024, 248508, 248589, 252681, 254448, 256608, 258066, 260832, 261144, 261547, 262314, 263376, 269984, 270864, 271188, 272403, 275652, 277992, 278008, 280368, 285324, 286254, 293436, 293787, 294624, 295944, 296298, 303264, 303732, 304722, 310992, 312741, 312759, 315414, 319176, 320112, 320606, 321904, 322848, 331344, 331452, 332424, 332937, 336908, 344088, 348192, 349752, 349866, 359073, 360126, 361584, 362142, 363204, 367536, 370656, 372762, 380432, 381672, 382261, 384912, 391248, 391716, 393471, 394592, 395064, 404976, 406296, 413478, 416988, 417012, 420552, 425568, 427986, 429381, 440154, 441936, 443232, 443916, 444447, 451763, 454896, 455598, 457083, 458784, 466336, 466488, 473121, 478764, 480168, 480909, 482856, 484272, 497016, 497178, 505362, 508896, 516132, 522288, 523094, 524628, 524799, 526752, 540189, 541728, 542376, 543213, 544806, 551304, 555984, 556016, 559143, 560736, 570648, 572508, 586872, 587574, 591888, 592596, 607464, 609444, 620217, 621984, 625482, 625518, 630828, 638352, 640224, 641212, 641979, 643808, 660231, 662688, 662904, 664848, 665874, 673816, 683397, 688176, 699504, 699732, 718146, 720252, 723168, 724284, 726408, 735072, 745524, 745767, 758043, 760864, 763344, 764522, 769824, 782496, 783432, 784641, 786942, 790128, 809952, 812592, 817209, 826956, 833976, 834024, 841104, 855972, 858762, 880308, 881361, 883872, 887832, 888894, 903526, 909792, 911196, 914166, 932976, 938277, 946242, 957528, 960336, 961818, 965712, 968544, 994032, 994356, 998811, 1010724, 1032264, 1044576, 1046188, 1049256, 1049598, 1077219, 1080378, 1084752, 1086426, 1089612, 1102608, 1111968, 1112032, 1118286, 1141296, 1145016, 1146783, 1173744, 1175148, 1180413, 1183776, 1185192, 1214928, 1218888, 1240434, 1250964, 1251036, 1261656, 1276704, 1282424, 1283958, 1288143, 1320462, 1325808, 1329696, 1331748, 1333341, 1347632, 1355289, 1366794, 1376352, 1399008, 1399464, 1419363, 1436292, 1440504, 1442727, 1448568, 1452816, 1491048, 1491534, 1516086, 1526688, 1529044, 1566864, 1569282, 1573884, 1574397, 1580256, 1625184, 1629639, 1634418, 1653912, 1667952, 1668048, 1677429, 1682208, 1711944, 1717524, 1760616, 1762722, 1775664, 1777788, 1807052, 1822392, 1828332, 1860651, 1865952, 1876554, 1892484, 1915056, 1920672, 1923636, 1925937, 1931424, 1980693, 1988064, 1988712, 1997622, 2021448, 2050191, 2064528, 2092376, 2098512, 2099196, 2154438, 2160756, 2169504, 2172852, 2179224, 2205216, 2236572, 2274129, 2282592, 2290032, 2293566, 2347488, 2350296, 2353923, 2360826, 2370384, 2429856, 2437776, 2451627, 2480868, 2501928, 2502072, 2523312, 2564848, 2567916, 2576286, 2640924, 2651616, 2663496, 2666682, 2695264, 2710578, 2733588, 2798928, 2814831, 2838726, 2872584, 2881008, 2885454, 2897136, 2905632, 2982096, 2983068, 2996433, 3032172, 3058088, 3133728, 3138564, 3147768, 3148794, 3231657, 3259278, 3268836, 3307824, 3335904, 3336096, 3354858, 3423888, 3435048, 3440349, 3521232, 3525444, 3541239, 3551328, 3555576, 3614104, 3644784, 3656664, 3721302, 3753108, 3784968, 3830112, 3847272, 3851874, 3961386, 3977424, 3995244, 4000023, 4042896, 4065867, 4100382, 4129056, 4184752, 4197024, 4198392, 4308876, 4321512, 4328181, 4345704, 4358448, 4473144, 4548258, 4580064, 4587132, 4700592, 4707846, 4721652, 4723191, 4740768, 4875552, 4888917, 4903254, 4961736, 4969393, 5003856, 5004144, 5046624, 5129696, 5135832, 5152572, 5281848, 5326992, 5333364, 5421156, 5467176, 5581953, 5597856, 5629662, 5677452, 5745168, 5762016, 5770908, 5777811, 5794272, 5942079, 5964192, 5966136, 5992866, 6064344, 6116176, 6150573, 6277128, 6295536, 6297588, 6463314, 6518556, 6537672, 6615648, 6709716, 6822387, 6847776, 6870096, 6880698, 7042464, 7050888, 7061769, 7082478, 7111152, 7228208, 7289568, 7313328, 7442604, 7506216, 7569936, 7694544, 7703748, 7922772, 7954848, 7990488, 8000046, 8085792, 8131734, 8200764, 8369504, 8396784, 8444493, 8617752, 8643024, 8656362, 8691408, 8716896, 8946288, 8989299, 9096516, 9174264, 9401184, 9415692, 9443304, 9446382, 9694971, 9777834, 9806508, 9923472, 9938786, 10007712, 10008288, 10271664, 10305144, 10321047, 10563696, 10623717, 10653984, 10666728, 10842312, 10934352, 11163906, 11259324, 11354904, 11490336, 11541816, 11555622, 11884158, 11932272, 11985732, 12128688, 12197601, 12232352, 12301146, 12554256, 12591072, 12595176, 12926628, 12984543, 13037112, 13075344, 13419432, 13644774, 13740192, 13761396, 14101776, 14123538, 14164956, 14169573, 14222304, 14456416, 14626656, 14666751, 14885208, 14908179, 15012432, 15139872, 15389088, 15407496, 15845544, 15980976, 16000092, 16263468, 16401528, 16745859, 16793568, 16888986, 17235504, 17286048, 17312724, 17333433, 17382816, 17892576, 17978598, 18193032, 18348528, 18451719, 18831384, 18886608, 18892764, 19389942, 19555668, 19613016, 19846944, 19877572, 20467161, 20543328, 20610288, 20642094, 21127392, 21185307, 21247434, 21333456, 21684624, 21868704, 22327812, 22518648, 22709808, 23083632, 23111244, 23768316, 23864544, 23971464, 24257376, 24395202, 24602292, 25108512, 25190352, 25333479, 25853256, 25969086, 26074224, 26150688, 26838864, 26967897, 27289548, 27522792, 28203552, 28247076, 28329912, 28339146, 29333502, 29770416, 29816358, 30024864, 30814992, 30963141, 31691088, 31871151, 31961952, 32000184, 32526936, 32803056, 33491718, 33777972, 34471008, 34625448, 34666866, 35957196, 36386064, 36592803, 36697056, 36903438, 37662768, 37773216, 37785528, 38779884, 38953629, 39111336, 39226032, 39755144, 40934322, 41220576, 41284188, 42370614, 42494868, 42666912, 43369248, 44000253, 44655624, 44724537, 45037296, 45419616, 46167264, 46222488, 47536632, 47942928, 48790404, 49204584, 50380704, 50666958, 51706512, 51938172, 52000299, 52148448, 53677728, 53935794, 54579096, 55045584, 56494152, 56659824, 56678292, 58667004, 59540832, 59632716, 61401483, 61629984, 61926282, 63382176, 63555921, 63742302, 64000368, 65053872, 65606112, 66983436, 67555944, 69250896, 69333732, 71914392, 72772128, 73185606, 73806876, 75325536, 75571056, 76000437, 77559768, 77907258, 78222672, 78452064, 79510288, 81868644, 82568376, 84741228, 84989736, 88000506, 89311248, 89449074, 90074592, 92444976, 92889423, 95073264, 95885856, 97580808, 98409168, 101333916, 103413024, 103876344, 104000598, 107871588, 109158192, 109778409, 110091168, 112988304, 113319648, 113356584, 116860887, 117334008, 119265432, 122802966, 123852564, 127111842, 127484604, 128000736, 130107744, 133966872, 134173611, 135111888, 138501792, 138667464, 143828784, 146371212, 147613752, 151142112, 152000874, 155119536, 155814516, 156445344, 159020576, 163737288, 165136752, 169482456, 169979472, 176001012, 178622496, 178898148, 184204449, 184889952, 185778846, 190146528, 190667763, 195161616, 196818336, 202667832, 207752688, 208001196, 215743176, 218316384, 219556818, 225976608, 226713168, 233721774, 234668016, 238530864, 245605932, 247705128, 254223684, 254969208, 267933744, 268347222, 270223776, 277334928, 278668269, 287657568, 292742424, 295227504, 304001748, 310239072, 311629032, 327474576, 329335227, 330273504, 338964912, 339958944, 350582661, 352002024, 357796296, 368408898, 371557692, 381335526, 390323232, 402520833, 405335664, 415505376, 416002392, 431486352, 439113636, 453426336, 467443548, 469336032, 477061728, 491211864, 495410256, 508447368, 509938416, 535867488, 536694444, 554669856, 557336538, 572003289, 585484848, 590455008, 608003496, 623258064, 654949152, 658670454, 677929824, 701165322, 704004048, 715592592, 736817796, 743115384, 762671052, 805041666, 810671328, 832004784, 836004807, 862972704, 878227272, 934887096, 982423728, 988005681, 990820512, 1016894736, 1019876832, 1073388888, 1114673076, 1144006578, 1170969696, 1207562499, 1216006992, 1246516128, 1317340908, 1402330644, 1408008096, 1431185184, 1473635592, 1486230768, 1525342104, 1610083332, 1664009568, 1672009614, 1756454544, 1869774192, 1964847456, 1976011362, 2033789472, 2146777776, 2229346152, 2288013156, 2415124998, 2432013984, 2634681816, 2804661288, 2947271184, 2972461536, 3050684208, 3220166664, 3344019228, 3512909088, 3622687497, 3739548384, 3952022724, 4293555552, 4458692304, 4576026312, 4830249996, 5269363632, 5609322576, 5894542368, 6101368416, 6440333328, 6688038456, 7245374994, 7904045448, 8917384608, 9152052624, 9660499992, 10538727264, 10868062491, 11218645152, 12880666656, 13376076912, 14490749988, 15808090896, 18304105248, 19320999984, 21736124982, 26752153824, 28981499976, 31616181792, 38641999968, 43472249964, 57962999952, 86944499928, 115925999904, 173888999856, 347777999712]

約数ペア:

[(1, 347777999712), (2, 173888999856), (3, 115925999904), (4, 86944499928), (6, 57962999952), (8, 43472249964), (9, 38641999968), (11, 31616181792), (12, 28981499976), (13, 26752153824), (16, 21736124982), (18, 19320999984), (19, 18304105248), (22, 15808090896), (24, 14490749988), (26, 13376076912), (27, 12880666656), (31, 11218645152), (32, 10868062491), (33, 10538727264), (36, 9660499992), (38, 9152052624), (39, 8917384608), (44, 7904045448), (48, 7245374994), (52, 6688038456), (54, 6440333328), (57, 6101368416), (59, 5894542368), (62, 5609322576), (66, 5269363632), (72, 4830249996), (76, 4576026312), (78, 4458692304), (81, 4293555552), (88, 3952022724), (93, 3739548384), (96, 3622687497), (99, 3512909088), (104, 3344019228), (108, 3220166664), (114, 3050684208), (117, 2972461536), (118, 2947271184), (124, 2804661288), (132, 2634681816), (143, 2432013984), (144, 2415124998), (152, 2288013156), (156, 2229346152), (162, 2146777776), (171, 2033789472), (176, 1976011362), (177, 1964847456), (186, 1869774192), (198, 1756454544), (208, 1672009614), (209, 1664009568), (216, 1610083332), (228, 1525342104), (234, 1486230768), (236, 1473635592), (243, 1431185184), (247, 1408008096), (248, 1402330644), (264, 1317340908), (279, 1246516128), (286, 1216006992), (288, 1207562499), (297, 1170969696), (304, 1144006578), (312, 1114673076), (324, 1073388888), (341, 1019876832), (342, 1016894736), (351, 990820512), (352, 988005681), (354, 982423728), (372, 934887096), (396, 878227272), (403, 862972704), (416, 836004807), (418, 832004784), (429, 810671328), (432, 805041666), (456, 762671052), (468, 743115384), (472, 736817796), (486, 715592592), (494, 704004048), (496, 701165322), (513, 677929824), (528, 658670454), (531, 654949152), (558, 623258064), (572, 608003496), (589, 590455008), (594, 585484848), (608, 572003289), (624, 557336538), (627, 554669856), (648, 536694444), (649, 535867488), (682, 509938416), (684, 508447368), (702, 495410256), (708, 491211864), (729, 477061728), (741, 469336032), (744, 467443548), (767, 453426336), (792, 439113636), (806, 431486352), (836, 416002392), (837, 415505376), (858, 405335664), (864, 402520833), (891, 390323232), (912, 381335526), (936, 371557692), (944, 368408898), (972, 357796296), (988, 352002024), (992, 350582661), (1023, 339958944), (1026, 338964912), (1053, 330273504), (1056, 329335227), (1062, 327474576), (1116, 311629032), (1121, 310239072), (1144, 304001748), (1178, 295227504), (1188, 292742424), (1209, 287657568), (1248, 278668269), (1254, 277334928), (1287, 270223776), (1296, 268347222), (1298, 267933744), (1364, 254969208), (1368, 254223684), (1404, 247705128), (1416, 245605932), (1458, 238530864), (1482, 234668016), (1488, 233721774), (1534, 226713168), (1539, 225976608), (1584, 219556818), (1593, 218316384), (1612, 215743176), (1672, 208001196), (1674, 207752688), (1716, 202667832), (1767, 196818336), (1782, 195161616), (1824, 190667763), (1829, 190146528), (1872, 185778846), (1881, 184889952), (1888, 184204449), (1944, 178898148), (1947, 178622496), (1976, 176001012), (2046, 169979472), (2052, 169482456), (2106, 165136752), (2124, 163737288), (2187, 159020576), (2223, 156445344), (2232, 155814516), (2242, 155119536), (2288, 152000874), (2301, 151142112), (2356, 147613752), (2376, 146371212), (2418, 143828784), (2508, 138667464), (2511, 138501792), (2574, 135111888), (2592, 134173611), (2596, 133966872), (2673, 130107744), (2717, 128000736), (2728, 127484604), (2736, 127111842), (2808, 123852564), (2832, 122802966), (2916, 119265432), (2964, 117334008), (2976, 116860887), (3068, 113356584), (3069, 113319648), (3078, 112988304), (3159, 110091168), (3168, 109778409), (3186, 109158192), (3224, 107871588), (3344, 104000598), (3348, 103876344), (3363, 103413024), (3432, 101333916), (3534, 98409168), (3564, 97580808), (3627, 95885856), (3658, 95073264), (3744, 92889423), (3762, 92444976), (3861, 90074592), (3888, 89449074), (3894, 89311248), (3952, 88000506), (4092, 84989736), (4104, 84741228), (4212, 82568376), (4248, 81868644), (4374, 79510288), (4433, 78452064), (4446, 78222672), (4464, 77907258), (4484, 77559768), (4576, 76000437), (4602, 75571056), (4617, 75325536), (4712, 73806876), (4752, 73185606), (4779, 72772128), (4836, 71914392), (5016, 69333732), (5022, 69250896), (5148, 67555944), (5192, 66983436), (5301, 65606112), (5346, 65053872), (5434, 64000368), (5456, 63742302), (5472, 63555921), (5487, 63382176), (5616, 61926282), (5643, 61629984), (5664, 61401483), (5832, 59632716), (5841, 59540832), (5928, 58667004), (6136, 56678292), (6138, 56659824), (6156, 56494152), (6318, 55045584), (6372, 54579096), (6448, 53935794), (6479, 53677728), (6669, 52148448), (6688, 52000299), (6696, 51938172), (6726, 51706512), (6864, 50666958), (6903, 50380704), (7068, 49204584), (7128, 48790404), (7254, 47942928), (7316, 47536632), (7524, 46222488), (7533, 46167264), (7657, 45419616), (7722, 45037296), (7776, 44724537), (7788, 44655624), (7904, 44000253), (8019, 43369248), (8151, 42666912), (8184, 42494868), (8208, 42370614), (8424, 41284188), (8437, 41220576), (8496, 40934322), (8748, 39755144), (8866, 39226032), (8892, 39111336), (8928, 38953629), (8968, 38779884), (9204, 37785528), (9207, 37773216), (9234, 37662768), (9424, 36903438), (9477, 36697056), (9504, 36592803), (9558, 36386064), (9672, 35957196), (10032, 34666866), (10044, 34625448), (10089, 34471008), (10296, 33777972), (10384, 33491718), (10602, 32803056), (10692, 32526936), (10868, 32000184), (10881, 31961952), (10912, 31871151), (10974, 31691088), (11232, 30963141), (11286, 30814992), (11583, 30024864), (11664, 29816358), (11682, 29770416), (11856, 29333502), (12272, 28339146), (12276, 28329912), (12312, 28247076), (12331, 28203552), (12636, 27522792), (12744, 27289548), (12896, 26967897), (12958, 26838864), (13299, 26150688), (13338, 26074224), (13392, 25969086), (13452, 25853256), (13728, 25333479), (13806, 25190352), (13851, 25108512), (14136, 24602292), (14256, 24395202), (14337, 24257376), (14508, 23971464), (14573, 23864544), (14632, 23768316), (15048, 23111244), (15066, 23083632), (15314, 22709808), (15444, 22518648), (15576, 22327812), (15903, 21868704), (16038, 21684624), (16302, 21333456), (16368, 21247434), (16416, 21185307), (16461, 21127392), (16848, 20642094), (16874, 20610288), (16929, 20543328), (16992, 20467161), (17496, 19877572), (17523, 19846944), (17732, 19613016), (17784, 19555668), (17936, 19389942), (18408, 18892764), (18414, 18886608), (18468, 18831384), (18848, 18451719), (18954, 18348528), (19116, 18193032), (19344, 17978598), (19437, 17892576), (20007, 17382816), (20064, 17333433), (20088, 17312724), (20119, 17286048), (20178, 17235504), (20592, 16888986), (20709, 16793568), (20768, 16745859), (21204, 16401528), (21384, 16263468), (21736, 16000092), (21762, 15980976), (21948, 15845544), (22572, 15407496), (22599, 15389088), (22971, 15139872), (23166, 15012432), (23328, 14908179), (23364, 14885208), (23712, 14666751), (23777, 14626656), (24057, 14456416), (24453, 14222304), (24544, 14169573), (24552, 14164956), (24624, 14123538), (24662, 14101776), (25272, 13761396), (25311, 13740192), (25488, 13644774), (25916, 13419432), (26598, 13075344), (26676, 13037112), (26784, 12984543), (26904, 12926628), (27612, 12595176), (27621, 12591072), (27702, 12554256), (28272, 12301146), (28431, 12232352), (28512, 12197601), (28674, 12128688), (29016, 11985732), (29146, 11932272), (29264, 11884158), (30096, 11555622), (30132, 11541816), (30267, 11490336), (30628, 11354904), (30888, 11259324), (31152, 11163906), (31806, 10934352), (32076, 10842312), (32604, 10666728), (32643, 10653984), (32736, 10623717), (32922, 10563696), (33696, 10321047), (33748, 10305144), (33858, 10271664), (34749, 10008288), (34751, 10007712), (34992, 9938786), (35046, 9923472), (35464, 9806508), (35568, 9777834), (35872, 9694971), (36816, 9446382), (36828, 9443304), (36936, 9415692), (36993, 9401184), (37908, 9174264), (38232, 9096516), (38688, 8989299), (38874, 8946288), (39897, 8716896), (40014, 8691408), (40176, 8656362), (40238, 8643024), (40356, 8617752), (41184, 8444493), (41418, 8396784), (41553, 8369504), (42408, 8200764), (42768, 8131734), (43011, 8085792), (43472, 8000046), (43524, 7990488), (43719, 7954848), (43896, 7922772), (45144, 7703748), (45198, 7694544), (45942, 7569936), (46332, 7506216), (46728, 7442604), (47554, 7313328), (47709, 7289568), (48114, 7228208), (48906, 7111152), (49104, 7082478), (49248, 7061769), (49324, 7050888), (49383, 7042464), (50544, 6880698), (50622, 6870096), (50787, 6847776), (50976, 6822387), (51832, 6709716), (52569, 6615648), (53196, 6537672), (53352, 6518556), (53808, 6463314), (55224, 6297588), (55242, 6295536), (55404, 6277128), (56544, 6150573), (56862, 6116176), (57348, 6064344), (58032, 5992866), (58292, 5966136), (58311, 5964192), (58528, 5942079), (60021, 5794272), (60192, 5777811), (60264, 5770908), (60357, 5762016), (60534, 5745168), (61256, 5677452), (61776, 5629662), (62127, 5597856), (62304, 5581953), (63612, 5467176), (64152, 5421156), (65208, 5333364), (65286, 5326992), (65844, 5281848), (67496, 5152572), (67716, 5135832), (67797, 5129696), (68913, 5046624), (69498, 5004144), (69502, 5003856), (69984, 4969393), (70092, 4961736), (70928, 4903254), (71136, 4888917), (71331, 4875552), (73359, 4740768), (73632, 4723191), (73656, 4721652), (73872, 4707846), (73986, 4700592), (75816, 4587132), (75933, 4580064), (76464, 4548258), (77748, 4473144), (79794, 4358448), (80028, 4345704), (80352, 4328181), (80476, 4321512), (80712, 4308876), (82836, 4198392), (82863, 4197024), (83106, 4184752), (84227, 4129056), (84816, 4100382), (85536, 4065867), (86022, 4042896), (86944, 4000023), (87048, 3995244), (87438, 3977424), (87792, 3961386), (90288, 3851874), (90396, 3847272), (90801, 3830112), (91884, 3784968), (92664, 3753108), (93456, 3721302), (95108, 3656664), (95418, 3644784), (96228, 3614104), (97812, 3555576), (97929, 3551328), (98208, 3541239), (98648, 3525444), (98766, 3521232), (101088, 3440349), (101244, 3435048), (101574, 3423888), (103664, 3354858), (104247, 3336096), (104253, 3335904), (105138, 3307824), (106392, 3268836), (106704, 3259278), (107616, 3231657), (110448, 3148794), (110484, 3147768), (110808, 3138564), (110979, 3133728), (113724, 3058088), (114696, 3032172), (116064, 2996433), (116584, 2983068), (116622, 2982096), (119691, 2905632), (120042, 2897136), (120528, 2885454), (120714, 2881008), (121068, 2872584), (122512, 2838726), (123552, 2814831), (124254, 2798928), (127224, 2733588), (128304, 2710578), (129033, 2695264), (130416, 2666682), (130572, 2663496), (131157, 2651616), (131688, 2640924), (134992, 2576286), (135432, 2567916), (135594, 2564848), (137826, 2523312), (138996, 2502072), (139004, 2501928), (140184, 2480868), (141856, 2451627), (142662, 2437776), (143127, 2429856), (146718, 2370384), (147312, 2360826), (147744, 2353923), (147972, 2350296), (148149, 2347488), (151632, 2293566), (151866, 2290032), (152361, 2282592), (152928, 2274129), (155496, 2236572), (157707, 2205216), (159588, 2179224), (160056, 2172852), (160303, 2169504), (160952, 2160756), (161424, 2154438), (165672, 2099196), (165726, 2098512), (166212, 2092376), (168454, 2064528), (169632, 2050191), (172044, 2021448), (174096, 1997622), (174876, 1988712), (174933, 1988064), (175584, 1980693), (180063, 1931424), (180576, 1925937), (180792, 1923636), (181071, 1920672), (181602, 1915056), (183768, 1892484), (185328, 1876554), (186381, 1865952), (186912, 1860651), (190216, 1828332), (190836, 1822392), (192456, 1807052), (195624, 1777788), (195858, 1775664), (197296, 1762722), (197532, 1760616), (202488, 1717524), (203148, 1711944), (206739, 1682208), (207328, 1677429), (208494, 1668048), (208506, 1667952), (210276, 1653912), (212784, 1634418), (213408, 1629639), (213993, 1625184), (220077, 1580256), (220896, 1574397), (220968, 1573884), (221616, 1569282), (221958, 1566864), (227448, 1529044), (227799, 1526688), (229392, 1516086), (233168, 1491534), (233244, 1491048), (239382, 1452816), (240084, 1448568), (241056, 1442727), (241428, 1440504), (242136, 1436292), (245024, 1419363), (248508, 1399464), (248589, 1399008), (252681, 1376352), (254448, 1366794), (256608, 1355289), (258066, 1347632), (260832, 1333341), (261144, 1331748), (261547, 1329696), (262314, 1325808), (263376, 1320462), (269984, 1288143), (270864, 1283958), (271188, 1282424), (272403, 1276704), (275652, 1261656), (277992, 1251036), (278008, 1250964), (280368, 1240434), (285324, 1218888), (286254, 1214928), (293436, 1185192), (293787, 1183776), (294624, 1180413), (295944, 1175148), (296298, 1173744), (303264, 1146783), (303732, 1145016), (304722, 1141296), (310992, 1118286), (312741, 1112032), (312759, 1111968), (315414, 1102608), (319176, 1089612), (320112, 1086426), (320606, 1084752), (321904, 1080378), (322848, 1077219), (331344, 1049598), (331452, 1049256), (332424, 1046188), (332937, 1044576), (336908, 1032264), (344088, 1010724), (348192, 998811), (349752, 994356), (349866, 994032), (359073, 968544), (360126, 965712), (361584, 961818), (362142, 960336), (363204, 957528), (367536, 946242), (370656, 938277), (372762, 932976), (380432, 914166), (381672, 911196), (382261, 909792), (384912, 903526), (391248, 888894), (391716, 887832), (393471, 883872), (394592, 881361), (395064, 880308), (404976, 858762), (406296, 855972), (413478, 841104), (416988, 834024), (417012, 833976), (420552, 826956), (425568, 817209), (427986, 812592), (429381, 809952), (440154, 790128), (441936, 786942), (443232, 784641), (443916, 783432), (444447, 782496), (451763, 769824), (454896, 764522), (455598, 763344), (457083, 760864), (458784, 758043), (466336, 745767), (466488, 745524), (473121, 735072), (478764, 726408), (480168, 724284), (480909, 723168), (482856, 720252), (484272, 718146), (497016, 699732), (497178, 699504), (505362, 688176), (508896, 683397), (516132, 673816), (522288, 665874), (523094, 664848), (524628, 662904), (524799, 662688), (526752, 660231), (540189, 643808), (541728, 641979), (542376, 641212), (543213, 640224), (544806, 638352), (551304, 630828), (555984, 625518), (556016, 625482), (559143, 621984), (560736, 620217), (570648, 609444), (572508, 607464), (586872, 592596), (587574, 591888)]