48138762672

素因数分解:

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

素因数の和:114

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 304, 308, 312, 324, 336, 341, 342, 351, 364, 372, 378, 392, 396, 399, 403, 418, 429, 432, 434, 441, 456, 462, 468, 486, 494, 496, 504, 513, 528, 532, 539, 546, 558, 567, 572, 588, 589, 594, 616, 624, 627, 637, 648, 651, 682, 684, 693, 702, 728, 729, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 858, 868, 882, 891, 912, 924, 931, 936, 972, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1078, 1092, 1116, 1134, 1144, 1176, 1178, 1188, 1197, 1209, 1232, 1254, 1274, 1287, 1296, 1302, 1323, 1364, 1368, 1386, 1404, 1456, 1458, 1463, 1482, 1488, 1512, 1519, 1539, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1764, 1767, 1782, 1848, 1862, 1872, 1881, 1911, 1944, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2156, 2184, 2223, 2232, 2268, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2548, 2574, 2604, 2646, 2673, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2916, 2926, 2964, 3003, 3024, 3038, 3069, 3078, 3159, 3192, 3224, 3234, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3528, 3534, 3564, 3591, 3627, 3696, 3724, 3762, 3822, 3861, 3888, 3906, 3952, 3969, 4004, 4092, 4104, 4123, 4158, 4212, 4312, 4368, 4389, 4433, 4446, 4464, 4536, 4557, 4617, 4712, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5022, 5096, 5103, 5148, 5187, 5208, 5292, 5301, 5346, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5733, 5832, 5852, 5859, 5928, 6006, 6076, 6138, 6156, 6237, 6318, 6384, 6448, 6468, 6479, 6552, 6669, 6696, 6804, 6864, 6916, 7007, 7056, 7068, 7128, 7161, 7182, 7254, 7371, 7448, 7524, 7533, 7644, 7657, 7722, 7812, 7938, 8008, 8019, 8151, 8184, 8208, 8246, 8316, 8379, 8424, 8463, 8624, 8778, 8866, 8892, 9009, 9072, 9114, 9207, 9234, 9424, 9477, 9548, 9576, 9672, 9702, 9828, 10032, 10044, 10192, 10206, 10241, 10296, 10374, 10416, 10584, 10602, 10692, 10773, 10868, 10881, 11088, 11172, 11284, 11286, 11466, 11583, 11664, 11704, 11718, 11856, 11907, 12012, 12103, 12152, 12276, 12312, 12369, 12474, 12636, 12936, 12958, 13104, 13167, 13299, 13338, 13392, 13608, 13671, 13832, 13851, 14014, 14136, 14256, 14322, 14364, 14508, 14553, 14742, 14896, 15048, 15066, 15288, 15314, 15444, 15561, 15624, 15876, 15903, 16016, 16038, 16302, 16368, 16492, 16632, 16709, 16758, 16848, 16926, 16929, 17199, 17556, 17577, 17732, 17784, 18018, 18228, 18414, 18468, 18711, 18954, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20007, 20088, 20412, 20482, 20592, 20748, 21021, 21168, 21204, 21384, 21483, 21546, 21736, 21762, 22113, 22344, 22568, 22572, 22599, 22932, 22971, 23166, 23408, 23436, 23814, 24024, 24206, 24304, 24453, 24552, 24624, 24738, 24948, 25137, 25272, 25389, 25872, 25916, 26334, 26598, 26676, 27027, 27216, 27342, 27621, 27664, 27702, 28028, 28272, 28644, 28728, 28861, 29016, 29106, 29484, 30096, 30132, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31752, 31806, 32076, 32319, 32604, 32643, 32984, 33264, 33418, 33516, 33852, 33858, 34398, 34749, 35112, 35154, 35464, 35568, 35721, 36036, 36309, 36456, 36828, 36936, 37107, 37422, 37908, 38038, 38192, 38808, 38874, 39312, 39494, 39501, 39897, 40014, 40176, 40824, 40964, 41013, 41496, 42042, 42408, 42768, 42966, 43092, 43472, 43524, 43659, 44226, 44688, 45136, 45144, 45198, 45353, 45864, 45942, 46332, 46683, 46872, 47628, 47709, 48048, 48412, 48906, 49104, 49476, 49896, 50127, 50274, 50544, 50778, 50787, 51597, 51832, 52668, 52731, 53196, 53352, 53599, 54054, 54684, 55242, 55404, 56056, 56133, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58968, 59241, 60021, 60264, 61256, 61446, 61776, 62062, 62244, 63063, 63504, 63612, 64152, 64449, 64638, 65208, 65286, 65968, 66339, 66836, 67032, 67704, 67716, 68796, 68913, 69498, 70224, 70308, 70928, 71442, 72072, 72618, 72912, 73359, 73656, 73872, 74214, 74844, 75411, 75816, 76076, 76167, 77616, 77748, 78988, 79002, 79794, 80028, 81081, 81648, 81928, 82026, 82863, 82992, 84084, 84227, 84816, 85932, 86184, 86583, 87048, 87318, 88452, 90288, 90396, 90706, 91728, 91884, 92169, 92664, 93093, 93366, 93744, 95256, 95418, 96824, 96957, 97812, 97929, 98952, 99792, 100254, 100548, 101556, 101574, 103194, 103664, 104247, 105336, 105462, 106392, 106704, 107198, 108108, 108927, 109368, 110484, 110808, 111321, 112112, 112266, 114114, 114576, 115444, 116424, 116622, 117936, 118482, 118503, 119691, 120042, 120528, 122512, 122892, 123039, 124124, 124488, 126126, 127224, 128304, 128898, 129276, 130416, 130572, 130977, 132678, 133133, 133672, 134064, 135408, 135432, 136059, 137592, 137826, 138996, 140049, 140616, 142884, 143127, 144144, 145236, 146718, 147312, 148428, 149688, 150381, 150822, 151632, 152152, 152334, 152361, 154791, 155496, 157976, 158004, 158193, 159588, 160056, 160797, 162162, 163856, 164052, 165726, 168168, 168454, 171171, 171864, 172368, 173166, 174096, 174636, 174933, 176904, 177723, 180063, 180792, 181412, 183768, 184338, 185328, 186186, 186732, 189189, 190512, 190836, 193347, 193648, 193914, 195624, 195858, 197904, 200508, 201096, 203112, 203148, 206388, 206739, 208494, 210672, 210924, 212784, 214396, 216216, 217217, 217854, 218736, 220077, 220968, 221616, 222642, 224532, 226233, 228228, 228501, 230888, 232848, 233244, 236964, 237006, 239382, 240084, 243243, 245784, 246078, 248248, 248589, 248976, 252252, 252681, 254448, 257796, 258552, 259749, 261144, 261954, 265356, 266266, 267344, 270864, 272118, 275184, 275652, 276507, 277992, 279279, 280098, 281232, 285768, 286254, 290472, 293436, 293787, 296856, 299376, 300762, 301644, 304304, 304668, 304722, 309582, 310992, 315952, 316008, 316386, 317471, 319176, 320112, 321594, 324324, 326781, 328104, 331452, 333963, 336336, 336908, 342342, 343728, 346332, 349272, 349866, 353808, 355446, 355509, 359073, 360126, 361584, 362824, 367536, 368676, 369117, 372372, 373464, 375193, 378378, 381672, 386694, 387828, 391248, 391716, 392931, 399399, 401016, 402192, 406224, 406296, 408177, 412776, 413478, 416988, 420147, 421848, 428792, 429381, 432432, 434434, 435708, 440154, 441936, 445284, 449064, 451143, 452466, 456456, 457002, 461776, 464373, 466488, 473928, 474012, 478764, 480168, 482391, 486486, 491568, 492156, 496496, 497178, 504504, 505362, 513513, 515592, 517104, 519498, 522288, 523908, 524799, 530712, 532532, 533169, 544236, 551304, 553014, 555984, 558558, 560196, 567567, 571536, 572508, 580041, 580944, 586872, 587574, 589589, 593712, 601524, 603288, 609336, 609444, 619164, 620217, 632016, 632772, 634942, 638352, 643188, 648648, 651651, 653562, 656208, 660231, 662904, 667926, 673816, 678699, 684684, 685503, 692664, 698544, 699732, 710892, 711018, 718146, 720252, 725648, 729729, 737352, 738234, 744744, 746928, 750386, 756756, 758043, 763344, 773388, 775656, 779247, 783432, 785862, 798798, 802032, 812592, 816354, 825552, 826956, 829521, 833976, 837837, 840294, 843696, 857584, 858762, 868868, 871416, 880308, 890568, 898128, 902286, 904932, 912912, 914004, 928746, 932976, 947856, 948024, 952413, 957528, 960336, 964782, 972972, 980343, 984312, 994356, 1001889, 1009008, 1010724, 1027026, 1031184, 1038996, 1047816, 1049598, 1061424, 1065064, 1066338, 1066527, 1077219, 1088472, 1102608, 1106028, 1107351, 1117116, 1120392, 1125579, 1135134, 1145016, 1160082, 1173744, 1175148, 1179178, 1198197, 1203048, 1206576, 1218672, 1218888, 1224531, 1238328, 1240434, 1260441, 1265544, 1269884, 1286376, 1297296, 1303302, 1307124, 1320462, 1325808, 1335852, 1347632, 1353429, 1357398, 1369368, 1371006, 1385328, 1399464, 1421784, 1422036, 1436292, 1440504, 1447173, 1459458, 1474704, 1476468, 1489488, 1500772, 1513512, 1516086, 1540539, 1546776, 1551312, 1558494, 1566864, 1571724, 1574397, 1597596, 1599507, 1632708, 1653912, 1659042, 1667952, 1675674, 1680588, 1702701, 1717524, 1737736, 1740123, 1742832, 1760616, 1768767, 1781136, 1804572, 1809864, 1828008, 1857492, 1860651, 1896048, 1904826, 1915056, 1929564, 1945944, 1954953, 1960686, 1968624, 1980693, 1988712, 2003778, 2021448, 2054052, 2056509, 2077992, 2095632, 2099196, 2130128, 2132676, 2133054, 2154438, 2176944, 2212056, 2214702, 2234232, 2240784, 2251158, 2270268, 2274129, 2290032, 2320164, 2337741, 2350296, 2358356, 2396394, 2406096, 2437776, 2449062, 2476656, 2480868, 2488563, 2513511, 2520882, 2531088, 2539768, 2572752, 2606604, 2614248, 2640924, 2671704, 2706858, 2714796, 2738736, 2742012, 2798928, 2843568, 2844072, 2857239, 2872584, 2881008, 2894346, 2918916, 2941029, 2952936, 3001544, 3005667, 3027024, 3032172, 3081078, 3093552, 3116988, 3143448, 3148794, 3195192, 3199014, 3231657, 3265416, 3307824, 3318084, 3351348, 3361176, 3376737, 3405402, 3435048, 3475472, 3480246, 3521232, 3537534, 3594591, 3609144, 3619728, 3656016, 3673593, 3714984, 3721302, 3809652, 3859128, 3891888, 3909906, 3921372, 3961386, 3977424, 4007556, 4042896, 4060287, 4108104, 4113018, 4127123, 4155984, 4198392, 4265352, 4266108, 4308876, 4341519, 4424112, 4429404, 4468464, 4502316, 4540536, 4548258, 4621617, 4640328, 4675482, 4700592, 4716712, 4723191, 4792788, 4798521, 4898124, 4961736, 4977126, 5027022, 5041764, 5079536, 5108103, 5213208, 5228496, 5281848, 5306301, 5343408, 5413716, 5429592, 5484024, 5581953, 5688144, 5714478, 5745168, 5788692, 5837832, 5864859, 5882058, 5905872, 6003088, 6011334, 6064344, 6162156, 6233976, 6286896, 6297588, 6390384, 6398028, 6463314, 6530832, 6636168, 6702696, 6722352, 6753474, 6810804, 6822387, 6870096, 6960492, 7013223, 7075068, 7189182, 7218288, 7347186, 7429968, 7442604, 7465689, 7540533, 7619304, 7718256, 7819812, 7842744, 7922772, 8015112, 8120574, 8216208, 8226036, 8254246, 8396784, 8530704, 8532216, 8571717, 8617752, 8683038, 8823087, 8858808, 9004632, 9081072, 9096516, 9243234, 9280656, 9350964, 9433424, 9446382, 9585576, 9597042, 9796248, 9923472, 9954252, 10054044, 10083528, 10130211, 10216206, 10426416, 10563696, 10612602, 10783773, 10827432, 10859184, 10968048, 11020779, 11163906, 11428956, 11577384, 11675664, 11729718, 11764116, 12022668, 12128688, 12180861, 12324312, 12381369, 12467952, 12595176, 12796056, 12926628, 13024557, 13272336, 13405392, 13506948, 13621608, 13644774, 13864851, 13920984, 14026446, 14150136, 14378364, 14395563, 14694372, 14885208, 14931378, 15081066, 15238608, 15639624, 15685488, 15845544, 15918903, 16030224, 16241148, 16452072, 16508492, 17064432, 17143434, 17235504, 17366076, 17594577, 17646174, 17717616, 18009264, 18193032, 18486468, 18701928, 18892764, 19171152, 19194084, 19592496, 19908504, 20108088, 20167056, 20260422, 20432412, 20467161, 21039669, 21225204, 21567546, 21654864, 22041558, 22327812, 22621599, 22857912, 23154768, 23459436, 23528232, 24045336, 24361722, 24648624, 24762738, 25190352, 25592112, 25715151, 25853256, 26049114, 27013896, 27243216, 27289548, 27729702, 27841968, 28052892, 28300272, 28756728, 28791126, 29388744, 29770416, 29862756, 30162132, 30390633, 31279248, 31691088, 31837806, 32351319, 32482296, 32904144, 33016984, 33062337, 34286868, 34732152, 35189154, 35292348, 36386064, 36972936, 37144107, 37403856, 37785528, 38388168, 39073671, 39817008, 40216176, 40520844, 40864824, 40934322, 42079338, 42450408, 43135092, 44083116, 44655624, 45243198, 45715824, 46918872, 47056464, 47756709, 48090672, 48723444, 49525476, 51430302, 51706512, 52098228, 52783731, 54027792, 54579096, 55459404, 56105784, 57513456, 57582252, 58777488, 59725512, 60324264, 60781266, 61401483, 63675612, 64702638, 64964592, 66033968, 66124674, 68573736, 69464304, 70378308, 70584696, 73945872, 74288214, 75571056, 76776336, 77145453, 78147342, 81041688, 81729648, 81868644, 84158676, 84900816, 86270184, 88166232, 89311248, 90486396, 91171899, 93837744, 95513418, 97053957, 97446888, 99050952, 102860604, 104196456, 105567462, 109158192, 110918808, 111432321, 112211568, 115164504, 119451024, 120648528, 121562532, 122802966, 127351224, 129405276, 132249348, 137147472, 140756616, 141169392, 143270127, 148576428, 154290906, 156294684, 158351193, 162083376, 163737288, 168317352, 172540368, 176332464, 180972792, 182343798, 191026836, 194107914, 194893776, 198101904, 205721208, 208392912, 211134924, 221837616, 222864642, 230329008, 231436359, 243125064, 245605932, 254702448, 258810552, 264498696, 273515697, 281513232, 286540254, 297152856, 308581812, 312589368, 316702386, 327474576, 334296963, 336634704, 361945584, 364687596, 382053672, 388215828, 411442416, 422269848, 429810381, 445729284, 462872718, 486250128, 491211864, 517621104, 528997392, 547031394, 573080508, 594305712, 617163624, 625178736, 633404772, 668593926, 729375192, 764107344, 776431656, 844539696, 859620762, 891458568, 925745436, 982423728, 1002890889, 1094062788, 1146161016, 1234327248, 1266809544, 1337187852, 1458750384, 1552863312, 1719241524, 1782917136, 1851490872, 2005781778, 2188125576, 2292322032, 2533619088, 2674375704, 3008672667, 3438483048, 3702981744, 4011563556, 4376251152, 5348751408, 6017345334, 6876966096, 8023127112, 12034690668, 16046254224, 24069381336, 48138762672]

約数ペア:

[(1, 48138762672), (2, 24069381336), (3, 16046254224), (4, 12034690668), (6, 8023127112), (7, 6876966096), (8, 6017345334), (9, 5348751408), (11, 4376251152), (12, 4011563556), (13, 3702981744), (14, 3438483048), (16, 3008672667), (18, 2674375704), (19, 2533619088), (21, 2292322032), (22, 2188125576), (24, 2005781778), (26, 1851490872), (27, 1782917136), (28, 1719241524), (31, 1552863312), (33, 1458750384), (36, 1337187852), (38, 1266809544), (39, 1234327248), (42, 1146161016), (44, 1094062788), (48, 1002890889), (49, 982423728), (52, 925745436), (54, 891458568), (56, 859620762), (57, 844539696), (62, 776431656), (63, 764107344), (66, 729375192), (72, 668593926), (76, 633404772), (77, 625178736), (78, 617163624), (81, 594305712), (84, 573080508), (88, 547031394), (91, 528997392), (93, 517621104), (98, 491211864), (99, 486250128), (104, 462872718), (108, 445729284), (112, 429810381), (114, 422269848), (117, 411442416), (124, 388215828), (126, 382053672), (132, 364687596), (133, 361945584), (143, 336634704), (144, 334296963), (147, 327474576), (152, 316702386), (154, 312589368), (156, 308581812), (162, 297152856), (168, 286540254), (171, 281513232), (176, 273515697), (182, 264498696), (186, 258810552), (189, 254702448), (196, 245605932), (198, 243125064), (208, 231436359), (209, 230329008), (216, 222864642), (217, 221837616), (228, 211134924), (231, 208392912), (234, 205721208), (243, 198101904), (247, 194893776), (248, 194107914), (252, 191026836), (264, 182343798), (266, 180972792), (273, 176332464), (279, 172540368), (286, 168317352), (294, 163737288), (297, 162083376), (304, 158351193), (308, 156294684), (312, 154290906), (324, 148576428), (336, 143270127), (341, 141169392), (342, 140756616), (351, 137147472), (364, 132249348), (372, 129405276), (378, 127351224), (392, 122802966), (396, 121562532), (399, 120648528), (403, 119451024), (418, 115164504), (429, 112211568), (432, 111432321), (434, 110918808), (441, 109158192), (456, 105567462), (462, 104196456), (468, 102860604), (486, 99050952), (494, 97446888), (496, 97053957), (504, 95513418), (513, 93837744), (528, 91171899), (532, 90486396), (539, 89311248), (546, 88166232), (558, 86270184), (567, 84900816), (572, 84158676), (588, 81868644), (589, 81729648), (594, 81041688), (616, 78147342), (624, 77145453), (627, 76776336), (637, 75571056), (648, 74288214), (651, 73945872), (682, 70584696), (684, 70378308), (693, 69464304), (702, 68573736), (728, 66124674), (729, 66033968), (741, 64964592), (744, 64702638), (756, 63675612), (784, 61401483), (792, 60781266), (798, 60324264), (806, 59725512), (819, 58777488), (836, 57582252), (837, 57513456), (858, 56105784), (868, 55459404), (882, 54579096), (891, 54027792), (912, 52783731), (924, 52098228), (931, 51706512), (936, 51430302), (972, 49525476), (988, 48723444), (1001, 48090672), (1008, 47756709), (1023, 47056464), (1026, 46918872), (1053, 45715824), (1064, 45243198), (1078, 44655624), (1092, 44083116), (1116, 43135092), (1134, 42450408), (1144, 42079338), (1176, 40934322), (1178, 40864824), (1188, 40520844), (1197, 40216176), (1209, 39817008), (1232, 39073671), (1254, 38388168), (1274, 37785528), (1287, 37403856), (1296, 37144107), (1302, 36972936), (1323, 36386064), (1364, 35292348), (1368, 35189154), (1386, 34732152), (1404, 34286868), (1456, 33062337), (1458, 33016984), (1463, 32904144), (1482, 32482296), (1488, 32351319), (1512, 31837806), (1519, 31691088), (1539, 31279248), (1584, 30390633), (1596, 30162132), (1612, 29862756), (1617, 29770416), (1638, 29388744), (1672, 28791126), (1674, 28756728), (1701, 28300272), (1716, 28052892), (1729, 27841968), (1736, 27729702), (1764, 27289548), (1767, 27243216), (1782, 27013896), (1848, 26049114), (1862, 25853256), (1872, 25715151), (1881, 25592112), (1911, 25190352), (1944, 24762738), (1953, 24648624), (1976, 24361722), (2002, 24045336), (2046, 23528232), (2052, 23459436), (2079, 23154768), (2106, 22857912), (2128, 22621599), (2156, 22327812), (2184, 22041558), (2223, 21654864), (2232, 21567546), (2268, 21225204), (2288, 21039669), (2352, 20467161), (2356, 20432412), (2376, 20260422), (2387, 20167056), (2394, 20108088), (2418, 19908504), (2457, 19592496), (2508, 19194084), (2511, 19171152), (2548, 18892764), (2574, 18701928), (2604, 18486468), (2646, 18193032), (2673, 18009264), (2717, 17717616), (2728, 17646174), (2736, 17594577), (2772, 17366076), (2793, 17235504), (2808, 17143434), (2821, 17064432), (2916, 16508492), (2926, 16452072), (2964, 16241148), (3003, 16030224), (3024, 15918903), (3038, 15845544), (3069, 15685488), (3078, 15639624), (3159, 15238608), (3192, 15081066), (3224, 14931378), (3234, 14885208), (3276, 14694372), (3344, 14395563), (3348, 14378364), (3402, 14150136), (3432, 14026446), (3458, 13920984), (3472, 13864851), (3528, 13644774), (3534, 13621608), (3564, 13506948), (3591, 13405392), (3627, 13272336), (3696, 13024557), (3724, 12926628), (3762, 12796056), (3822, 12595176), (3861, 12467952), (3888, 12381369), (3906, 12324312), (3952, 12180861), (3969, 12128688), (4004, 12022668), (4092, 11764116), (4104, 11729718), (4123, 11675664), (4158, 11577384), (4212, 11428956), (4312, 11163906), (4368, 11020779), (4389, 10968048), (4433, 10859184), (4446, 10827432), (4464, 10783773), (4536, 10612602), (4557, 10563696), (4617, 10426416), (4712, 10216206), (4752, 10130211), (4774, 10083528), (4788, 10054044), (4836, 9954252), (4851, 9923472), (4914, 9796248), (5016, 9597042), (5022, 9585576), (5096, 9446382), (5103, 9433424), (5148, 9350964), (5187, 9280656), (5208, 9243234), (5292, 9096516), (5301, 9081072), (5346, 9004632), (5434, 8858808), (5456, 8823087), (5544, 8683038), (5586, 8617752), (5616, 8571717), (5642, 8532216), (5643, 8530704), (5733, 8396784), (5832, 8254246), (5852, 8226036), (5859, 8216208), (5928, 8120574), (6006, 8015112), (6076, 7922772), (6138, 7842744), (6156, 7819812), (6237, 7718256), (6318, 7619304), (6384, 7540533), (6448, 7465689), (6468, 7442604), (6479, 7429968), (6552, 7347186), (6669, 7218288), (6696, 7189182), (6804, 7075068), (6864, 7013223), (6916, 6960492), (7007, 6870096), (7056, 6822387), (7068, 6810804), (7128, 6753474), (7161, 6722352), (7182, 6702696), (7254, 6636168), (7371, 6530832), (7448, 6463314), (7524, 6398028), (7533, 6390384), (7644, 6297588), (7657, 6286896), (7722, 6233976), (7812, 6162156), (7938, 6064344), (8008, 6011334), (8019, 6003088), (8151, 5905872), (8184, 5882058), (8208, 5864859), (8246, 5837832), (8316, 5788692), (8379, 5745168), (8424, 5714478), (8463, 5688144), (8624, 5581953), (8778, 5484024), (8866, 5429592), (8892, 5413716), (9009, 5343408), (9072, 5306301), (9114, 5281848), (9207, 5228496), (9234, 5213208), (9424, 5108103), (9477, 5079536), (9548, 5041764), (9576, 5027022), (9672, 4977126), (9702, 4961736), (9828, 4898124), (10032, 4798521), (10044, 4792788), (10192, 4723191), (10206, 4716712), (10241, 4700592), (10296, 4675482), (10374, 4640328), (10416, 4621617), (10584, 4548258), (10602, 4540536), (10692, 4502316), (10773, 4468464), (10868, 4429404), (10881, 4424112), (11088, 4341519), (11172, 4308876), (11284, 4266108), (11286, 4265352), (11466, 4198392), (11583, 4155984), (11664, 4127123), (11704, 4113018), (11718, 4108104), (11856, 4060287), (11907, 4042896), (12012, 4007556), (12103, 3977424), (12152, 3961386), (12276, 3921372), (12312, 3909906), (12369, 3891888), (12474, 3859128), (12636, 3809652), (12936, 3721302), (12958, 3714984), (13104, 3673593), (13167, 3656016), (13299, 3619728), (13338, 3609144), (13392, 3594591), (13608, 3537534), (13671, 3521232), (13832, 3480246), (13851, 3475472), (14014, 3435048), (14136, 3405402), (14256, 3376737), (14322, 3361176), (14364, 3351348), (14508, 3318084), (14553, 3307824), (14742, 3265416), (14896, 3231657), (15048, 3199014), (15066, 3195192), (15288, 3148794), (15314, 3143448), (15444, 3116988), (15561, 3093552), (15624, 3081078), (15876, 3032172), (15903, 3027024), (16016, 3005667), (16038, 3001544), (16302, 2952936), (16368, 2941029), (16492, 2918916), (16632, 2894346), (16709, 2881008), (16758, 2872584), (16848, 2857239), (16926, 2844072), (16929, 2843568), (17199, 2798928), (17556, 2742012), (17577, 2738736), (17732, 2714796), (17784, 2706858), (18018, 2671704), (18228, 2640924), (18414, 2614248), (18468, 2606604), (18711, 2572752), (18954, 2539768), (19019, 2531088), (19096, 2520882), (19152, 2513511), (19344, 2488563), (19404, 2480868), (19437, 2476656), (19656, 2449062), (19747, 2437776), (20007, 2406096), (20088, 2396394), (20412, 2358356), (20482, 2350296), (20592, 2337741), (20748, 2320164), (21021, 2290032), (21168, 2274129), (21204, 2270268), (21384, 2251158), (21483, 2240784), (21546, 2234232), (21736, 2214702), (21762, 2212056), (22113, 2176944), (22344, 2154438), (22568, 2133054), (22572, 2132676), (22599, 2130128), (22932, 2099196), (22971, 2095632), (23166, 2077992), (23408, 2056509), (23436, 2054052), (23814, 2021448), (24024, 2003778), (24206, 1988712), (24304, 1980693), (24453, 1968624), (24552, 1960686), (24624, 1954953), (24738, 1945944), (24948, 1929564), (25137, 1915056), (25272, 1904826), (25389, 1896048), (25872, 1860651), (25916, 1857492), (26334, 1828008), (26598, 1809864), (26676, 1804572), (27027, 1781136), (27216, 1768767), (27342, 1760616), (27621, 1742832), (27664, 1740123), (27702, 1737736), (28028, 1717524), (28272, 1702701), (28644, 1680588), (28728, 1675674), (28861, 1667952), (29016, 1659042), (29106, 1653912), (29484, 1632708), (30096, 1599507), (30132, 1597596), (30576, 1574397), (30628, 1571724), (30723, 1566864), (30888, 1558494), (31031, 1551312), (31122, 1546776), (31248, 1540539), (31752, 1516086), (31806, 1513512), (32076, 1500772), (32319, 1489488), (32604, 1476468), (32643, 1474704), (32984, 1459458), (33264, 1447173), (33418, 1440504), (33516, 1436292), (33852, 1422036), (33858, 1421784), (34398, 1399464), (34749, 1385328), (35112, 1371006), (35154, 1369368), (35464, 1357398), (35568, 1353429), (35721, 1347632), (36036, 1335852), (36309, 1325808), (36456, 1320462), (36828, 1307124), (36936, 1303302), (37107, 1297296), (37422, 1286376), (37908, 1269884), (38038, 1265544), (38192, 1260441), (38808, 1240434), (38874, 1238328), (39312, 1224531), (39494, 1218888), (39501, 1218672), (39897, 1206576), (40014, 1203048), (40176, 1198197), (40824, 1179178), (40964, 1175148), (41013, 1173744), (41496, 1160082), (42042, 1145016), (42408, 1135134), (42768, 1125579), (42966, 1120392), (43092, 1117116), (43472, 1107351), (43524, 1106028), (43659, 1102608), (44226, 1088472), (44688, 1077219), (45136, 1066527), (45144, 1066338), (45198, 1065064), (45353, 1061424), (45864, 1049598), (45942, 1047816), (46332, 1038996), (46683, 1031184), (46872, 1027026), (47628, 1010724), (47709, 1009008), (48048, 1001889), (48412, 994356), (48906, 984312), (49104, 980343), (49476, 972972), (49896, 964782), (50127, 960336), (50274, 957528), (50544, 952413), (50778, 948024), (50787, 947856), (51597, 932976), (51832, 928746), (52668, 914004), (52731, 912912), (53196, 904932), (53352, 902286), (53599, 898128), (54054, 890568), (54684, 880308), (55242, 871416), (55404, 868868), (56056, 858762), (56133, 857584), (57057, 843696), (57288, 840294), (57456, 837837), (57722, 833976), (58032, 829521), (58212, 826956), (58311, 825552), (58968, 816354), (59241, 812592), (60021, 802032), (60264, 798798), (61256, 785862), (61446, 783432), (61776, 779247), (62062, 775656), (62244, 773388), (63063, 763344), (63504, 758043), (63612, 756756), (64152, 750386), (64449, 746928), (64638, 744744), (65208, 738234), (65286, 737352), (65968, 729729), (66339, 725648), (66836, 720252), (67032, 718146), (67704, 711018), (67716, 710892), (68796, 699732), (68913, 698544), (69498, 692664), (70224, 685503), (70308, 684684), (70928, 678699), (71442, 673816), (72072, 667926), (72618, 662904), (72912, 660231), (73359, 656208), (73656, 653562), (73872, 651651), (74214, 648648), (74844, 643188), (75411, 638352), (75816, 634942), (76076, 632772), (76167, 632016), (77616, 620217), (77748, 619164), (78988, 609444), (79002, 609336), (79794, 603288), (80028, 601524), (81081, 593712), (81648, 589589), (81928, 587574), (82026, 586872), (82863, 580944), (82992, 580041), (84084, 572508), (84227, 571536), (84816, 567567), (85932, 560196), (86184, 558558), (86583, 555984), (87048, 553014), (87318, 551304), (88452, 544236), (90288, 533169), (90396, 532532), (90706, 530712), (91728, 524799), (91884, 523908), (92169, 522288), (92664, 519498), (93093, 517104), (93366, 515592), (93744, 513513), (95256, 505362), (95418, 504504), (96824, 497178), (96957, 496496), (97812, 492156), (97929, 491568), (98952, 486486), (99792, 482391), (100254, 480168), (100548, 478764), (101556, 474012), (101574, 473928), (103194, 466488), (103664, 464373), (104247, 461776), (105336, 457002), (105462, 456456), (106392, 452466), (106704, 451143), (107198, 449064), (108108, 445284), (108927, 441936), (109368, 440154), (110484, 435708), (110808, 434434), (111321, 432432), (112112, 429381), (112266, 428792), (114114, 421848), (114576, 420147), (115444, 416988), (116424, 413478), (116622, 412776), (117936, 408177), (118482, 406296), (118503, 406224), (119691, 402192), (120042, 401016), (120528, 399399), (122512, 392931), (122892, 391716), (123039, 391248), (124124, 387828), (124488, 386694), (126126, 381672), (127224, 378378), (128304, 375193), (128898, 373464), (129276, 372372), (130416, 369117), (130572, 368676), (130977, 367536), (132678, 362824), (133133, 361584), (133672, 360126), (134064, 359073), (135408, 355509), (135432, 355446), (136059, 353808), (137592, 349866), (137826, 349272), (138996, 346332), (140049, 343728), (140616, 342342), (142884, 336908), (143127, 336336), (144144, 333963), (145236, 331452), (146718, 328104), (147312, 326781), (148428, 324324), (149688, 321594), (150381, 320112), (150822, 319176), (151632, 317471), (152152, 316386), (152334, 316008), (152361, 315952), (154791, 310992), (155496, 309582), (157976, 304722), (158004, 304668), (158193, 304304), (159588, 301644), (160056, 300762), (160797, 299376), (162162, 296856), (163856, 293787), (164052, 293436), (165726, 290472), (168168, 286254), (168454, 285768), (171171, 281232), (171864, 280098), (172368, 279279), (173166, 277992), (174096, 276507), (174636, 275652), (174933, 275184), (176904, 272118), (177723, 270864), (180063, 267344), (180792, 266266), (181412, 265356), (183768, 261954), (184338, 261144), (185328, 259749), (186186, 258552), (186732, 257796), (189189, 254448), (190512, 252681), (190836, 252252), (193347, 248976), (193648, 248589), (193914, 248248), (195624, 246078), (195858, 245784), (197904, 243243), (200508, 240084), (201096, 239382), (203112, 237006), (203148, 236964), (206388, 233244), (206739, 232848), (208494, 230888), (210672, 228501), (210924, 228228), (212784, 226233), (214396, 224532), (216216, 222642), (217217, 221616), (217854, 220968), (218736, 220077)]