39224176992

素因数分解:

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

素因数の和:118

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 336, 341, 342, 351, 352, 363, 364, 372, 378, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 456, 462, 468, 484, 494, 496, 504, 513, 528, 532, 539, 546, 558, 572, 588, 589, 594, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 702, 726, 728, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 847, 858, 864, 868, 882, 912, 924, 931, 936, 968, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1078, 1089, 1092, 1116, 1144, 1176, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1274, 1287, 1302, 1323, 1364, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1488, 1512, 1519, 1568, 1573, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1694, 1716, 1729, 1736, 1764, 1767, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1953, 1976, 2002, 2016, 2046, 2052, 2079, 2128, 2156, 2178, 2184, 2223, 2232, 2288, 2299, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2508, 2541, 2548, 2574, 2604, 2646, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3146, 3168, 3192, 3224, 3234, 3267, 3276, 3344, 3348, 3388, 3432, 3458, 3472, 3528, 3534, 3591, 3627, 3696, 3724, 3744, 3751, 3762, 3822, 3861, 3872, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4256, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4598, 4704, 4712, 4719, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5082, 5096, 5148, 5187, 5208, 5292, 5301, 5434, 5456, 5472, 5544, 5586, 5616, 5642, 5643, 5733, 5808, 5852, 5859, 5928, 5929, 6006, 6048, 6076, 6138, 6292, 6384, 6448, 6468, 6479, 6534, 6552, 6669, 6688, 6696, 6776, 6864, 6897, 6916, 6944, 7007, 7056, 7068, 7161, 7182, 7254, 7392, 7448, 7502, 7524, 7623, 7644, 7657, 7722, 7812, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8379, 8463, 8624, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9196, 9207, 9424, 9438, 9504, 9548, 9576, 9672, 9702, 9828, 10032, 10164, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10868, 10881, 10912, 11011, 11088, 11172, 11232, 11253, 11284, 11286, 11466, 11616, 11704, 11718, 11856, 11858, 12012, 12103, 12152, 12276, 12369, 12584, 12768, 12896, 12936, 12958, 13068, 13104, 13167, 13299, 13338, 13392, 13552, 13671, 13728, 13794, 13832, 14014, 14112, 14136, 14157, 14322, 14364, 14508, 14553, 14896, 15004, 15048, 15246, 15288, 15314, 15444, 15561, 15624, 15903, 16016, 16093, 16302, 16368, 16416, 16492, 16632, 16709, 16758, 16926, 17199, 17248, 17424, 17556, 17732, 17784, 17787, 18018, 18228, 18392, 18414, 18848, 18876, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 20832, 21021, 21168, 21204, 21483, 21736, 21762, 22022, 22176, 22344, 22506, 22568, 22572, 22869, 22932, 22971, 23408, 23436, 23712, 23716, 24024, 24206, 24304, 24453, 24552, 24738, 25137, 25168, 25389, 25872, 25916, 26136, 26208, 26257, 26334, 26598, 26676, 26784, 27027, 27104, 27342, 27588, 27664, 28028, 28272, 28314, 28644, 28728, 28861, 29016, 29106, 29792, 29887, 30008, 30096, 30492, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31806, 32032, 32186, 32604, 32736, 32984, 33033, 33264, 33418, 33516, 33759, 33852, 34398, 34848, 35112, 35464, 35568, 35574, 36036, 36309, 36456, 36784, 36828, 37107, 37752, 38038, 38192, 38304, 38688, 38808, 38874, 39312, 39494, 39501, 39897, 40656, 40964, 41013, 41184, 41382, 41496, 42042, 42336, 42408, 42471, 42966, 43472, 43524, 44044, 44688, 45012, 45136, 45144, 45353, 45738, 45864, 45942, 46683, 46816, 46872, 47432, 48048, 48279, 48412, 48608, 48763, 48906, 49104, 49476, 50127, 50274, 50336, 50778, 51744, 51832, 52272, 52514, 52668, 53196, 53352, 53361, 53599, 54054, 54684, 55176, 55328, 56056, 56544, 56628, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 59241, 59774, 60016, 60192, 60984, 61152, 61256, 61446, 61776, 62062, 62073, 62244, 62496, 63063, 63612, 64372, 64449, 65208, 65968, 66066, 66528, 66836, 67032, 67518, 67704, 68796, 68913, 70224, 70928, 71136, 71148, 71269, 72072, 72618, 72912, 73359, 73568, 73656, 74214, 75504, 76076, 76167, 76384, 77077, 77616, 77748, 78624, 78771, 78988, 79002, 79794, 81312, 81928, 82026, 82764, 82992, 84084, 84227, 84816, 84942, 85932, 86583, 86944, 87048, 88088, 89376, 89661, 90024, 90272, 90288, 90706, 91476, 91728, 91884, 92169, 93093, 93366, 93744, 94864, 96096, 96558, 96824, 97526, 97812, 98208, 98952, 99099, 100254, 100548, 101277, 101556, 103664, 104544, 105028, 105336, 106392, 106704, 106722, 107198, 108108, 108927, 109368, 110352, 111321, 112112, 112651, 113256, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 118482, 119548, 119691, 120032, 121968, 122512, 122892, 123552, 124124, 124146, 124488, 126126, 127224, 128744, 128898, 130416, 131936, 132132, 133133, 133672, 134064, 135036, 135408, 136059, 137592, 137826, 140448, 141856, 142296, 142538, 144144, 144837, 145236, 145824, 146289, 146718, 147312, 148428, 150381, 151008, 152152, 152334, 154154, 155232, 155496, 157542, 157976, 158004, 159588, 160083, 160797, 163856, 164052, 165528, 165984, 168168, 168454, 169632, 169884, 171171, 171864, 173166, 174096, 174933, 176176, 177723, 179322, 180048, 180576, 181412, 182952, 183456, 183768, 183799, 184338, 186186, 186732, 187488, 189189, 189728, 193116, 193648, 195052, 195624, 197904, 198198, 200508, 201096, 202554, 203112, 206739, 207328, 209209, 210056, 210672, 212784, 213408, 213444, 213807, 214396, 216216, 217217, 217854, 218736, 220704, 222642, 224224, 225302, 226512, 228228, 229152, 230888, 231231, 232848, 233244, 236313, 236964, 239096, 239382, 243936, 245024, 245784, 248248, 248292, 248976, 252252, 252681, 254448, 257488, 257796, 259749, 260832, 264264, 266266, 267344, 268128, 268983, 270072, 270816, 272118, 275184, 275652, 276507, 279279, 284592, 285076, 288288, 289674, 290472, 292578, 293436, 294624, 296856, 297297, 300762, 304304, 304668, 308308, 310992, 315084, 315952, 316008, 317471, 319176, 320166, 321594, 326781, 327712, 328104, 331056, 336336, 336908, 337953, 339768, 341341, 342342, 343728, 346332, 348192, 349866, 352352, 355446, 358644, 360096, 362824, 365904, 367536, 367598, 368676, 372372, 373464, 375193, 378378, 386232, 387296, 390104, 391248, 395808, 396396, 399399, 401016, 402192, 405108, 406224, 408177, 413478, 418418, 420112, 421344, 425568, 426888, 427614, 428792, 432432, 434434, 434511, 435708, 437472, 438867, 445284, 450604, 451143, 453024, 456456, 461776, 462462, 465696, 466488, 472626, 473928, 478192, 478764, 482391, 491568, 496496, 496584, 497952, 498883, 504504, 505362, 508896, 513513, 514976, 515592, 519498, 528528, 532532, 533169, 534688, 537966, 540144, 544236, 550368, 551304, 551397, 553014, 558558, 569184, 570152, 579348, 580944, 585156, 586872, 589589, 593712, 594594, 601524, 608608, 609336, 616616, 621984, 627627, 630168, 631904, 632016, 634942, 638352, 640332, 641421, 643188, 651651, 653562, 656208, 662112, 672672, 673816, 675906, 679536, 682682, 684684, 687456, 692664, 693693, 699732, 708939, 710892, 717288, 725648, 731808, 735072, 735196, 737352, 744744, 746928, 750386, 756756, 758043, 772464, 779247, 780208, 782496, 792792, 798798, 802032, 804384, 806949, 810216, 812448, 816354, 826956, 836836, 837837, 840224, 853776, 855228, 857584, 864864, 868868, 869022, 871416, 877734, 890568, 901208, 902286, 912912, 923552, 924924, 926497, 932976, 945252, 947856, 952413, 956384, 957528, 964782, 983136, 992992, 993168, 997766, 1009008, 1010724, 1013859, 1024023, 1027026, 1031184, 1038996, 1057056, 1065064, 1066338, 1075932, 1080288, 1088472, 1102608, 1102794, 1106028, 1117116, 1125579, 1140304, 1158696, 1161888, 1170312, 1173744, 1179178, 1187424, 1189188, 1198197, 1203048, 1218672, 1224531, 1233232, 1255254, 1260336, 1264032, 1269884, 1276704, 1280664, 1282842, 1286376, 1303302, 1307124, 1312416, 1316601, 1347632, 1351812, 1359072, 1365364, 1369368, 1385328, 1387386, 1399464, 1417878, 1421784, 1434576, 1447173, 1451296, 1464463, 1470392, 1474704, 1489488, 1493856, 1496649, 1500772, 1513512, 1516086, 1544928, 1558494, 1560416, 1585584, 1597596, 1604064, 1613898, 1620432, 1632708, 1653912, 1654191, 1673672, 1675674, 1707552, 1710456, 1715168, 1737736, 1738044, 1742832, 1755468, 1768767, 1781136, 1802416, 1804572, 1825824, 1849848, 1852994, 1865952, 1882881, 1890504, 1895712, 1904826, 1915056, 1924263, 1929564, 1954953, 1986336, 1995532, 2018016, 2021448, 2027718, 2048046, 2054052, 2062368, 2077992, 2081079, 2130128, 2132676, 2151864, 2176944, 2205216, 2205588, 2212056, 2234232, 2251158, 2274129, 2280608, 2317392, 2340624, 2347488, 2358356, 2378376, 2389387, 2396394, 2406096, 2437344, 2449062, 2466464, 2510508, 2520672, 2539768, 2561328, 2565684, 2572752, 2606604, 2614248, 2633202, 2695264, 2703624, 2730728, 2738736, 2770656, 2774772, 2779491, 2798928, 2835756, 2843568, 2857239, 2869152, 2894346, 2928926, 2940784, 2949408, 2978976, 2993298, 3001544, 3027024, 3032172, 3041577, 3072069, 3116988, 3171168, 3195192, 3227796, 3240864, 3265416, 3307824, 3308382, 3347344, 3351348, 3376737, 3420912, 3475472, 3476088, 3485664, 3492181, 3510936, 3537534, 3562272, 3594591, 3604832, 3609144, 3699696, 3705988, 3765762, 3781008, 3809652, 3830112, 3848526, 3859128, 3909906, 3991064, 4042896, 4055436, 4096092, 4108104, 4127123, 4155984, 4162158, 4260256, 4265352, 4303728, 4353888, 4393389, 4411176, 4424112, 4468464, 4489947, 4502316, 4548258, 4634784, 4681248, 4716712, 4756752, 4778774, 4792788, 4812192, 4898124, 4962573, 5021016, 5079536, 5122656, 5131368, 5145504, 5213208, 5228496, 5266404, 5306301, 5407248, 5461456, 5477472, 5549544, 5558982, 5597856, 5648643, 5671512, 5687136, 5714478, 5788692, 5857852, 5864859, 5881568, 5986596, 6003088, 6054048, 6064344, 6083154, 6144138, 6233976, 6390384, 6455592, 6485479, 6530832, 6615648, 6616764, 6694688, 6702696, 6753474, 6841824, 6950944, 6952176, 6984362, 7021872, 7075068, 7168161, 7189182, 7218288, 7399392, 7411976, 7531524, 7562016, 7619304, 7697052, 7718256, 7819812, 7982128, 8085792, 8110872, 8192184, 8216208, 8254246, 8311968, 8324316, 8338473, 8530704, 8571717, 8607456, 8786778, 8822352, 8848224, 8936928, 8979894, 9004632, 9096516, 9216207, 9433424, 9513504, 9557548, 9585576, 9796248, 9925146, 10042032, 10130211, 10159072, 10262736, 10426416, 10456992, 10476543, 10532808, 10612602, 10814496, 10922912, 11099088, 11117964, 11297286, 11343024, 11428956, 11577384, 11715704, 11729718, 11973192, 12006176, 12128688, 12166308, 12288276, 12381369, 12467952, 12780768, 12911184, 12970958, 13061664, 13180167, 13233528, 13405392, 13469841, 13506948, 13904352, 13968724, 14043744, 14150136, 14336322, 14378364, 14436576, 14823952, 15063048, 15238608, 15394104, 15436512, 15639624, 15918903, 15964256, 16221744, 16384368, 16432416, 16508492, 16648632, 16676946, 17061408, 17143434, 17573556, 17644704, 17959788, 18009264, 18193032, 18432414, 18866848, 19115096, 19171152, 19456437, 19592496, 19850292, 20084064, 20260422, 20525472, 20852832, 20953086, 21065616, 21225204, 21504483, 22198176, 22235928, 22594572, 22686048, 22857912, 23154768, 23431408, 23459436, 23946384, 24257376, 24332616, 24576552, 24762738, 24935904, 25015419, 25822368, 25941916, 26360334, 26467056, 26810784, 26939682, 27013896, 27937448, 28300272, 28672644, 28756728, 29647904, 30126096, 30477216, 30788208, 31279248, 31429629, 31837806, 32443488, 32768736, 33016984, 33297264, 33353892, 34286868, 35147112, 35919576, 36018528, 36386064, 36864828, 37144107, 38230192, 38342304, 38912874, 39184992, 39540501, 39700584, 40520844, 41906172, 42131232, 42450408, 43008966, 44471856, 45189144, 45398353, 45715824, 46309536, 46862816, 46918872, 47892768, 48665232, 49153104, 49525476, 50030838, 51883832, 52720668, 52934112, 53879364, 54027792, 55874896, 56600544, 57345288, 57513456, 58369311, 60252192, 61576416, 62558496, 62859258, 63675612, 64513449, 66033968, 66594528, 66707784, 68573736, 70294224, 71839152, 72772128, 73729656, 74288214, 76460384, 77825748, 79081002, 79401168, 81041688, 83812344, 84900816, 86017932, 88943712, 90378288, 90796706, 91431648, 93837744, 94288887, 97330464, 98306208, 99050952, 100061676, 103767664, 105441336, 107758728, 108055584, 111432321, 111749792, 114690576, 115026912, 116738622, 125718516, 127351224, 129026898, 132067936, 133415568, 136195059, 137147472, 140588448, 143678304, 147459312, 148576428, 155651496, 158162004, 158802336, 162083376, 167624688, 169801632, 172035864, 175107933, 180756576, 181593412, 187675488, 188577774, 198101904, 200123352, 207535328, 210882672, 215517456, 222864642, 229381152, 233477244, 251437032, 254702448, 258053796, 266831136, 272390118, 274294944, 294918624, 297152856, 311302992, 316324008, 324166752, 335249376, 344071728, 350215866, 363186824, 377155548, 396203808, 400246704, 408585177, 421765344, 431034912, 445729284, 466954488, 502874064, 509404896, 516107592, 544780236, 594305712, 622605984, 632648016, 688143456, 700431732, 726373648, 754311096, 800493408, 817170354, 891458568, 933908976, 1005748128, 1032215184, 1089560472, 1188611424, 1225755531, 1265296032, 1400863464, 1452747296, 1508622192, 1634340708, 1782917136, 1867817952, 2064430368, 2179120944, 2451511062, 2801726928, 3017244384, 3268681416, 3565834272, 4358241888, 4903022124, 5603453856, 6537362832, 9806044248, 13074725664, 19612088496, 39224176992]

約数ペア:

[(1, 39224176992), (2, 19612088496), (3, 13074725664), (4, 9806044248), (6, 6537362832), (7, 5603453856), (8, 4903022124), (9, 4358241888), (11, 3565834272), (12, 3268681416), (13, 3017244384), (14, 2801726928), (16, 2451511062), (18, 2179120944), (19, 2064430368), (21, 1867817952), (22, 1782917136), (24, 1634340708), (26, 1508622192), (27, 1452747296), (28, 1400863464), (31, 1265296032), (32, 1225755531), (33, 1188611424), (36, 1089560472), (38, 1032215184), (39, 1005748128), (42, 933908976), (44, 891458568), (48, 817170354), (49, 800493408), (52, 754311096), (54, 726373648), (56, 700431732), (57, 688143456), (62, 632648016), (63, 622605984), (66, 594305712), (72, 544780236), (76, 516107592), (77, 509404896), (78, 502874064), (84, 466954488), (88, 445729284), (91, 431034912), (93, 421765344), (96, 408585177), (98, 400246704), (99, 396203808), (104, 377155548), (108, 363186824), (112, 350215866), (114, 344071728), (117, 335249376), (121, 324166752), (124, 316324008), (126, 311302992), (132, 297152856), (133, 294918624), (143, 274294944), (144, 272390118), (147, 266831136), (152, 258053796), (154, 254702448), (156, 251437032), (168, 233477244), (171, 229381152), (176, 222864642), (182, 215517456), (186, 210882672), (189, 207535328), (196, 200123352), (198, 198101904), (208, 188577774), (209, 187675488), (216, 181593412), (217, 180756576), (224, 175107933), (228, 172035864), (231, 169801632), (234, 167624688), (242, 162083376), (247, 158802336), (248, 158162004), (252, 155651496), (264, 148576428), (266, 147459312), (273, 143678304), (279, 140588448), (286, 137147472), (288, 136195059), (294, 133415568), (297, 132067936), (304, 129026898), (308, 127351224), (312, 125718516), (336, 116738622), (341, 115026912), (342, 114690576), (351, 111749792), (352, 111432321), (363, 108055584), (364, 107758728), (372, 105441336), (378, 103767664), (392, 100061676), (396, 99050952), (399, 98306208), (403, 97330464), (416, 94288887), (418, 93837744), (429, 91431648), (432, 90796706), (434, 90378288), (441, 88943712), (456, 86017932), (462, 84900816), (468, 83812344), (484, 81041688), (494, 79401168), (496, 79081002), (504, 77825748), (513, 76460384), (528, 74288214), (532, 73729656), (539, 72772128), (546, 71839152), (558, 70294224), (572, 68573736), (588, 66707784), (589, 66594528), (594, 66033968), (608, 64513449), (616, 63675612), (624, 62859258), (627, 62558496), (637, 61576416), (651, 60252192), (672, 58369311), (682, 57513456), (684, 57345288), (693, 56600544), (702, 55874896), (726, 54027792), (728, 53879364), (741, 52934112), (744, 52720668), (756, 51883832), (784, 50030838), (792, 49525476), (798, 49153104), (806, 48665232), (819, 47892768), (836, 46918872), (837, 46862816), (847, 46309536), (858, 45715824), (864, 45398353), (868, 45189144), (882, 44471856), (912, 43008966), (924, 42450408), (931, 42131232), (936, 41906172), (968, 40520844), (988, 39700584), (992, 39540501), (1001, 39184992), (1008, 38912874), (1023, 38342304), (1026, 38230192), (1056, 37144107), (1064, 36864828), (1078, 36386064), (1089, 36018528), (1092, 35919576), (1116, 35147112), (1144, 34286868), (1176, 33353892), (1178, 33297264), (1188, 33016984), (1197, 32768736), (1209, 32443488), (1232, 31837806), (1248, 31429629), (1254, 31279248), (1274, 30788208), (1287, 30477216), (1302, 30126096), (1323, 29647904), (1364, 28756728), (1368, 28672644), (1386, 28300272), (1404, 27937448), (1452, 27013896), (1456, 26939682), (1463, 26810784), (1482, 26467056), (1488, 26360334), (1512, 25941916), (1519, 25822368), (1568, 25015419), (1573, 24935904), (1584, 24762738), (1596, 24576552), (1612, 24332616), (1617, 24257376), (1638, 23946384), (1672, 23459436), (1674, 23431408), (1694, 23154768), (1716, 22857912), (1729, 22686048), (1736, 22594572), (1764, 22235928), (1767, 22198176), (1824, 21504483), (1848, 21225204), (1862, 21065616), (1872, 20953086), (1881, 20852832), (1911, 20525472), (1936, 20260422), (1953, 20084064), (1976, 19850292), (2002, 19592496), (2016, 19456437), (2046, 19171152), (2052, 19115096), (2079, 18866848), (2128, 18432414), (2156, 18193032), (2178, 18009264), (2184, 17959788), (2223, 17644704), (2232, 17573556), (2288, 17143434), (2299, 17061408), (2352, 16676946), (2356, 16648632), (2376, 16508492), (2387, 16432416), (2394, 16384368), (2418, 16221744), (2457, 15964256), (2464, 15918903), (2508, 15639624), (2541, 15436512), (2548, 15394104), (2574, 15238608), (2604, 15063048), (2646, 14823952), (2717, 14436576), (2728, 14378364), (2736, 14336322), (2772, 14150136), (2793, 14043744), (2808, 13968724), (2821, 13904352), (2904, 13506948), (2912, 13469841), (2926, 13405392), (2964, 13233528), (2976, 13180167), (3003, 13061664), (3024, 12970958), (3038, 12911184), (3069, 12780768), (3146, 12467952), (3168, 12381369), (3192, 12288276), (3224, 12166308), (3234, 12128688), (3267, 12006176), (3276, 11973192), (3344, 11729718), (3348, 11715704), (3388, 11577384), (3432, 11428956), (3458, 11343024), (3472, 11297286), (3528, 11117964), (3534, 11099088), (3591, 10922912), (3627, 10814496), (3696, 10612602), (3724, 10532808), (3744, 10476543), (3751, 10456992), (3762, 10426416), (3822, 10262736), (3861, 10159072), (3872, 10130211), (3906, 10042032), (3952, 9925146), (4004, 9796248), (4092, 9585576), (4104, 9557548), (4123, 9513504), (4158, 9433424), (4256, 9216207), (4312, 9096516), (4356, 9004632), (4368, 8979894), (4389, 8936928), (4433, 8848224), (4446, 8822352), (4464, 8786778), (4557, 8607456), (4576, 8571717), (4598, 8530704), (4704, 8338473), (4712, 8324316), (4719, 8311968), (4752, 8254246), (4774, 8216208), (4788, 8192184), (4836, 8110872), (4851, 8085792), (4914, 7982128), (5016, 7819812), (5082, 7718256), (5096, 7697052), (5148, 7619304), (5187, 7562016), (5208, 7531524), (5292, 7411976), (5301, 7399392), (5434, 7218288), (5456, 7189182), (5472, 7168161), (5544, 7075068), (5586, 7021872), (5616, 6984362), (5642, 6952176), (5643, 6950944), (5733, 6841824), (5808, 6753474), (5852, 6702696), (5859, 6694688), (5928, 6616764), (5929, 6615648), (6006, 6530832), (6048, 6485479), (6076, 6455592), (6138, 6390384), (6292, 6233976), (6384, 6144138), (6448, 6083154), (6468, 6064344), (6479, 6054048), (6534, 6003088), (6552, 5986596), (6669, 5881568), (6688, 5864859), (6696, 5857852), (6776, 5788692), (6864, 5714478), (6897, 5687136), (6916, 5671512), (6944, 5648643), (7007, 5597856), (7056, 5558982), (7068, 5549544), (7161, 5477472), (7182, 5461456), (7254, 5407248), (7392, 5306301), (7448, 5266404), (7502, 5228496), (7524, 5213208), (7623, 5145504), (7644, 5131368), (7657, 5122656), (7722, 5079536), (7812, 5021016), (7904, 4962573), (8008, 4898124), (8151, 4812192), (8184, 4792788), (8208, 4778774), (8246, 4756752), (8316, 4716712), (8379, 4681248), (8463, 4634784), (8624, 4548258), (8712, 4502316), (8736, 4489947), (8778, 4468464), (8866, 4424112), (8892, 4411176), (8928, 4393389), (9009, 4353888), (9114, 4303728), (9196, 4265352), (9207, 4260256), (9424, 4162158), (9438, 4155984), (9504, 4127123), (9548, 4108104), (9576, 4096092), (9672, 4055436), (9702, 4042896), (9828, 3991064), (10032, 3909906), (10164, 3859128), (10192, 3848526), (10241, 3830112), (10296, 3809652), (10374, 3781008), (10416, 3765762), (10584, 3705988), (10602, 3699696), (10868, 3609144), (10881, 3604832), (10912, 3594591), (11011, 3562272), (11088, 3537534), (11172, 3510936), (11232, 3492181), (11253, 3485664), (11284, 3476088), (11286, 3475472), (11466, 3420912), (11616, 3376737), (11704, 3351348), (11718, 3347344), (11856, 3308382), (11858, 3307824), (12012, 3265416), (12103, 3240864), (12152, 3227796), (12276, 3195192), (12369, 3171168), (12584, 3116988), (12768, 3072069), (12896, 3041577), (12936, 3032172), (12958, 3027024), (13068, 3001544), (13104, 2993298), (13167, 2978976), (13299, 2949408), (13338, 2940784), (13392, 2928926), (13552, 2894346), (13671, 2869152), (13728, 2857239), (13794, 2843568), (13832, 2835756), (14014, 2798928), (14112, 2779491), (14136, 2774772), (14157, 2770656), (14322, 2738736), (14364, 2730728), (14508, 2703624), (14553, 2695264), (14896, 2633202), (15004, 2614248), (15048, 2606604), (15246, 2572752), (15288, 2565684), (15314, 2561328), (15444, 2539768), (15561, 2520672), (15624, 2510508), (15903, 2466464), (16016, 2449062), (16093, 2437344), (16302, 2406096), (16368, 2396394), (16416, 2389387), (16492, 2378376), (16632, 2358356), (16709, 2347488), (16758, 2340624), (16926, 2317392), (17199, 2280608), (17248, 2274129), (17424, 2251158), (17556, 2234232), (17732, 2212056), (17784, 2205588), (17787, 2205216), (18018, 2176944), (18228, 2151864), (18392, 2132676), (18414, 2130128), (18848, 2081079), (18876, 2077992), (19019, 2062368), (19096, 2054052), (19152, 2048046), (19344, 2027718), (19404, 2021448), (19437, 2018016), (19656, 1995532), (19747, 1986336), (20064, 1954953), (20328, 1929564), (20384, 1924263), (20482, 1915056), (20592, 1904826), (20691, 1895712), (20748, 1890504), (20832, 1882881), (21021, 1865952), (21168, 1852994), (21204, 1849848), (21483, 1825824), (21736, 1804572), (21762, 1802416), (22022, 1781136), (22176, 1768767), (22344, 1755468), (22506, 1742832), (22568, 1738044), (22572, 1737736), (22869, 1715168), (22932, 1710456), (22971, 1707552), (23408, 1675674), (23436, 1673672), (23712, 1654191), (23716, 1653912), (24024, 1632708), (24206, 1620432), (24304, 1613898), (24453, 1604064), (24552, 1597596), (24738, 1585584), (25137, 1560416), (25168, 1558494), (25389, 1544928), (25872, 1516086), (25916, 1513512), (26136, 1500772), (26208, 1496649), (26257, 1493856), (26334, 1489488), (26598, 1474704), (26676, 1470392), (26784, 1464463), (27027, 1451296), (27104, 1447173), (27342, 1434576), (27588, 1421784), (27664, 1417878), (28028, 1399464), (28272, 1387386), (28314, 1385328), (28644, 1369368), (28728, 1365364), (28861, 1359072), (29016, 1351812), (29106, 1347632), (29792, 1316601), (29887, 1312416), (30008, 1307124), (30096, 1303302), (30492, 1286376), (30576, 1282842), (30628, 1280664), (30723, 1276704), (30888, 1269884), (31031, 1264032), (31122, 1260336), (31248, 1255254), (31806, 1233232), (32032, 1224531), (32186, 1218672), (32604, 1203048), (32736, 1198197), (32984, 1189188), (33033, 1187424), (33264, 1179178), (33418, 1173744), (33516, 1170312), (33759, 1161888), (33852, 1158696), (34398, 1140304), (34848, 1125579), (35112, 1117116), (35464, 1106028), (35568, 1102794), (35574, 1102608), (36036, 1088472), (36309, 1080288), (36456, 1075932), (36784, 1066338), (36828, 1065064), (37107, 1057056), (37752, 1038996), (38038, 1031184), (38192, 1027026), (38304, 1024023), (38688, 1013859), (38808, 1010724), (38874, 1009008), (39312, 997766), (39494, 993168), (39501, 992992), (39897, 983136), (40656, 964782), (40964, 957528), (41013, 956384), (41184, 952413), (41382, 947856), (41496, 945252), (42042, 932976), (42336, 926497), (42408, 924924), (42471, 923552), (42966, 912912), (43472, 902286), (43524, 901208), (44044, 890568), (44688, 877734), (45012, 871416), (45136, 869022), (45144, 868868), (45353, 864864), (45738, 857584), (45864, 855228), (45942, 853776), (46683, 840224), (46816, 837837), (46872, 836836), (47432, 826956), (48048, 816354), (48279, 812448), (48412, 810216), (48608, 806949), (48763, 804384), (48906, 802032), (49104, 798798), (49476, 792792), (50127, 782496), (50274, 780208), (50336, 779247), (50778, 772464), (51744, 758043), (51832, 756756), (52272, 750386), (52514, 746928), (52668, 744744), (53196, 737352), (53352, 735196), (53361, 735072), (53599, 731808), (54054, 725648), (54684, 717288), (55176, 710892), (55328, 708939), (56056, 699732), (56544, 693693), (56628, 692664), (57057, 687456), (57288, 684684), (57456, 682682), (57722, 679536), (58032, 675906), (58212, 673816), (58311, 672672), (59241, 662112), (59774, 656208), (60016, 653562), (60192, 651651), (60984, 643188), (61152, 641421), (61256, 640332), (61446, 638352), (61776, 634942), (62062, 632016), (62073, 631904), (62244, 630168), (62496, 627627), (63063, 621984), (63612, 616616), (64372, 609336), (64449, 608608), (65208, 601524), (65968, 594594), (66066, 593712), (66528, 589589), (66836, 586872), (67032, 585156), (67518, 580944), (67704, 579348), (68796, 570152), (68913, 569184), (70224, 558558), (70928, 553014), (71136, 551397), (71148, 551304), (71269, 550368), (72072, 544236), (72618, 540144), (72912, 537966), (73359, 534688), (73568, 533169), (73656, 532532), (74214, 528528), (75504, 519498), (76076, 515592), (76167, 514976), (76384, 513513), (77077, 508896), (77616, 505362), (77748, 504504), (78624, 498883), (78771, 497952), (78988, 496584), (79002, 496496), (79794, 491568), (81312, 482391), (81928, 478764), (82026, 478192), (82764, 473928), (82992, 472626), (84084, 466488), (84227, 465696), (84816, 462462), (84942, 461776), (85932, 456456), (86583, 453024), (86944, 451143), (87048, 450604), (88088, 445284), (89376, 438867), (89661, 437472), (90024, 435708), (90272, 434511), (90288, 434434), (90706, 432432), (91476, 428792), (91728, 427614), (91884, 426888), (92169, 425568), (93093, 421344), (93366, 420112), (93744, 418418), (94864, 413478), (96096, 408177), (96558, 406224), (96824, 405108), (97526, 402192), (97812, 401016), (98208, 399399), (98952, 396396), (99099, 395808), (100254, 391248), (100548, 390104), (101277, 387296), (101556, 386232), (103664, 378378), (104544, 375193), (105028, 373464), (105336, 372372), (106392, 368676), (106704, 367598), (106722, 367536), (107198, 365904), (108108, 362824), (108927, 360096), (109368, 358644), (110352, 355446), (111321, 352352), (112112, 349866), (112651, 348192), (113256, 346332), (114114, 343728), (114576, 342342), (114912, 341341), (115444, 339768), (116064, 337953), (116424, 336908), (116622, 336336), (118482, 331056), (119548, 328104), (119691, 327712), (120032, 326781), (121968, 321594), (122512, 320166), (122892, 319176), (123552, 317471), (124124, 316008), (124146, 315952), (124488, 315084), (126126, 310992), (127224, 308308), (128744, 304668), (128898, 304304), (130416, 300762), (131936, 297297), (132132, 296856), (133133, 294624), (133672, 293436), (134064, 292578), (135036, 290472), (135408, 289674), (136059, 288288), (137592, 285076), (137826, 284592), (140448, 279279), (141856, 276507), (142296, 275652), (142538, 275184), (144144, 272118), (144837, 270816), (145236, 270072), (145824, 268983), (146289, 268128), (146718, 267344), (147312, 266266), (148428, 264264), (150381, 260832), (151008, 259749), (152152, 257796), (152334, 257488), (154154, 254448), (155232, 252681), (155496, 252252), (157542, 248976), (157976, 248292), (158004, 248248), (159588, 245784), (160083, 245024), (160797, 243936), (163856, 239382), (164052, 239096), (165528, 236964), (165984, 236313), (168168, 233244), (168454, 232848), (169632, 231231), (169884, 230888), (171171, 229152), (171864, 228228), (173166, 226512), (174096, 225302), (174933, 224224), (176176, 222642), (177723, 220704), (179322, 218736), (180048, 217854), (180576, 217217), (181412, 216216), (182952, 214396), (183456, 213807), (183768, 213444), (183799, 213408), (184338, 212784), (186186, 210672), (186732, 210056), (187488, 209209), (189189, 207328), (189728, 206739), (193116, 203112), (193648, 202554), (195052, 201096), (195624, 200508), (197904, 198198)]