16046254224

素因数分解:

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

素因数の和:111

約数の個数: 1440

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

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

約数列:

[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, 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, 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, 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, 5148, 5187, 5208, 5292, 5301, 5346, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5733, 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, 8151, 8184, 8208, 8246, 8316, 8379, 8424, 8463, 8624, 8778, 8866, 8892, 9009, 9072, 9114, 9207, 9234, 9424, 9548, 9576, 9672, 9702, 9828, 10032, 10044, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10692, 10773, 10868, 10881, 11088, 11172, 11284, 11286, 11466, 11583, 11704, 11718, 11856, 11907, 12012, 12103, 12152, 12276, 12312, 12369, 12474, 12636, 12936, 12958, 13104, 13167, 13299, 13338, 13392, 13608, 13671, 13832, 14014, 14136, 14256, 14322, 14364, 14508, 14553, 14742, 14896, 15048, 15066, 15288, 15314, 15444, 15561, 15624, 15876, 15903, 16016, 16302, 16368, 16492, 16632, 16709, 16758, 16848, 16926, 16929, 17199, 17556, 17577, 17732, 17784, 18018, 18228, 18414, 18468, 18711, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20007, 20088, 20482, 20592, 20748, 21021, 21168, 21204, 21384, 21483, 21546, 21736, 21762, 22113, 22344, 22568, 22572, 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, 28028, 28272, 28644, 28728, 28861, 29016, 29106, 29484, 30096, 30132, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31752, 31806, 32319, 32604, 32643, 32984, 33264, 33418, 33516, 33852, 33858, 34398, 34749, 35112, 35154, 35464, 35568, 36036, 36309, 36456, 36828, 36936, 37107, 37422, 38038, 38192, 38808, 38874, 39312, 39494, 39501, 39897, 40014, 40176, 40964, 41013, 41496, 42042, 42408, 42768, 42966, 43092, 43472, 43524, 43659, 44226, 44688, 45136, 45144, 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, 56056, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58968, 59241, 60021, 60264, 61256, 61446, 61776, 62062, 62244, 63063, 63504, 63612, 64449, 64638, 65208, 65286, 65968, 66836, 67032, 67704, 67716, 68796, 68913, 69498, 70224, 70308, 70928, 72072, 72618, 72912, 73359, 73656, 73872, 74214, 74844, 75411, 76076, 76167, 77616, 77748, 78988, 79002, 79794, 80028, 81081, 81928, 82026, 82863, 82992, 84084, 84227, 84816, 85932, 86184, 86583, 87048, 87318, 88452, 90288, 90706, 91728, 91884, 92169, 92664, 93093, 93366, 93744, 95256, 95418, 96824, 97812, 97929, 98952, 99792, 100254, 100548, 101556, 101574, 103194, 103664, 105336, 105462, 106392, 106704, 107198, 108108, 108927, 109368, 110484, 111321, 112112, 114114, 114576, 115444, 116424, 116622, 117936, 118482, 118503, 119691, 120042, 120528, 122512, 122892, 123039, 124124, 124488, 126126, 127224, 128898, 129276, 130416, 130572, 130977, 133133, 133672, 134064, 135408, 135432, 136059, 137592, 137826, 138996, 140049, 140616, 143127, 144144, 145236, 146718, 147312, 148428, 149688, 150381, 150822, 152152, 152334, 154791, 155496, 157976, 158004, 159588, 160056, 160797, 162162, 163856, 164052, 165726, 168168, 168454, 171171, 171864, 172368, 173166, 174096, 174636, 174933, 176904, 177723, 181412, 183768, 184338, 185328, 186186, 186732, 189189, 190512, 190836, 193347, 193648, 195624, 195858, 197904, 200508, 201096, 203112, 203148, 206388, 206739, 210672, 210924, 212784, 214396, 216216, 217217, 217854, 218736, 220077, 220968, 222642, 226233, 228228, 228501, 230888, 232848, 233244, 236964, 237006, 239382, 240084, 243243, 245784, 246078, 248248, 248976, 252252, 252681, 254448, 257796, 258552, 259749, 261144, 261954, 266266, 267344, 270864, 272118, 275184, 275652, 276507, 277992, 279279, 280098, 281232, 286254, 290472, 293436, 296856, 299376, 300762, 301644, 304304, 304668, 309582, 310992, 315952, 316008, 317471, 319176, 320112, 321594, 324324, 326781, 328104, 331452, 333963, 336336, 336908, 342342, 343728, 346332, 349272, 349866, 353808, 355446, 355509, 359073, 362824, 367536, 368676, 369117, 372372, 373464, 375193, 378378, 381672, 386694, 391248, 391716, 399399, 401016, 402192, 406224, 406296, 408177, 412776, 413478, 420147, 421848, 428792, 432432, 434434, 435708, 440154, 441936, 445284, 451143, 452466, 456456, 457002, 461776, 466488, 473928, 474012, 478764, 480168, 482391, 486486, 491568, 492156, 496496, 504504, 505362, 513513, 515592, 517104, 519498, 522288, 523908, 524799, 532532, 533169, 544236, 551304, 553014, 555984, 558558, 560196, 567567, 572508, 580041, 580944, 586872, 589589, 593712, 601524, 603288, 609336, 619164, 620217, 632016, 634942, 638352, 643188, 648648, 651651, 653562, 656208, 660231, 662904, 667926, 673816, 684684, 685503, 692664, 698544, 699732, 710892, 711018, 718146, 725648, 737352, 738234, 744744, 746928, 750386, 756756, 758043, 763344, 773388, 779247, 783432, 798798, 802032, 812592, 816354, 825552, 826956, 829521, 837837, 840294, 843696, 857584, 868868, 871416, 880308, 890568, 902286, 904932, 912912, 914004, 932976, 947856, 948024, 952413, 957528, 960336, 964782, 972972, 980343, 984312, 1001889, 1009008, 1010724, 1027026, 1031184, 1038996, 1047816, 1049598, 1065064, 1066338, 1077219, 1088472, 1102608, 1106028, 1117116, 1120392, 1125579, 1135134, 1145016, 1160082, 1173744, 1179178, 1198197, 1203048, 1206576, 1218672, 1224531, 1238328, 1240434, 1269884, 1286376, 1297296, 1303302, 1307124, 1320462, 1325808, 1335852, 1347632, 1353429, 1369368, 1371006, 1385328, 1399464, 1421784, 1422036, 1436292, 1447173, 1474704, 1476468, 1489488, 1500772, 1513512, 1516086, 1540539, 1546776, 1558494, 1566864, 1574397, 1597596, 1599507, 1632708, 1653912, 1659042, 1675674, 1680588, 1702701, 1737736, 1742832, 1760616, 1768767, 1781136, 1804572, 1809864, 1828008, 1860651, 1896048, 1904826, 1915056, 1929564, 1945944, 1954953, 1960686, 1968624, 2003778, 2021448, 2054052, 2077992, 2095632, 2099196, 2130128, 2132676, 2154438, 2176944, 2212056, 2234232, 2240784, 2251158, 2270268, 2274129, 2290032, 2320164, 2337741, 2358356, 2396394, 2406096, 2449062, 2476656, 2480868, 2488563, 2513511, 2539768, 2572752, 2606604, 2614248, 2640924, 2671704, 2706858, 2738736, 2742012, 2798928, 2843568, 2844072, 2857239, 2872584, 2894346, 2941029, 2952936, 3001544, 3027024, 3032172, 3081078, 3093552, 3116988, 3148794, 3195192, 3199014, 3265416, 3307824, 3318084, 3351348, 3361176, 3376737, 3405402, 3475472, 3521232, 3537534, 3594591, 3609144, 3619728, 3656016, 3673593, 3721302, 3809652, 3859128, 3891888, 3909906, 3921372, 4007556, 4042896, 4060287, 4108104, 4127123, 4155984, 4198392, 4265352, 4308876, 4341519, 4424112, 4468464, 4502316, 4540536, 4548258, 4621617, 4640328, 4675482, 4716712, 4792788, 4798521, 4898124, 4961736, 4977126, 5027022, 5079536, 5213208, 5228496, 5281848, 5306301, 5343408, 5413716, 5484024, 5688144, 5714478, 5745168, 5788692, 5864859, 5882058, 5905872, 6003088, 6064344, 6162156, 6233976, 6297588, 6390384, 6398028, 6530832, 6636168, 6702696, 6722352, 6753474, 6810804, 6822387, 7013223, 7075068, 7189182, 7218288, 7347186, 7442604, 7540533, 7619304, 7718256, 7819812, 7842744, 8015112, 8120574, 8216208, 8254246, 8396784, 8530704, 8571717, 8617752, 8683038, 9004632, 9081072, 9096516, 9243234, 9280656, 9350964, 9433424, 9585576, 9597042, 9796248, 9923472, 9954252, 10054044, 10130211, 10426416, 10563696, 10612602, 10783773, 10827432, 10968048, 11020779, 11428956, 11577384, 11729718, 11764116, 12128688, 12324312, 12381369, 12467952, 12595176, 12796056, 13024557, 13272336, 13405392, 13506948, 13621608, 13644774, 14026446, 14150136, 14378364, 14694372, 14885208, 15081066, 15238608, 15639624, 15685488, 15918903, 16030224, 16241148, 16508492, 17143434, 17235504, 17366076, 17594577, 18009264, 18193032, 18486468, 18701928, 19171152, 19194084, 19592496, 19908504, 20108088, 20260422, 20467161, 21225204, 21567546, 21654864, 22041558, 22857912, 23154768, 23459436, 23528232, 24648624, 24762738, 25190352, 25592112, 25715151, 26049114, 27013896, 27243216, 27289548, 28052892, 28300272, 28756728, 29388744, 29770416, 30162132, 30390633, 31279248, 31837806, 32351319, 32482296, 33016984, 34286868, 34732152, 35189154, 36386064, 36972936, 37144107, 37403856, 38388168, 39817008, 40216176, 40520844, 40934322, 42450408, 43135092, 44083116, 45715824, 46918872, 47056464, 47756709, 49525476, 51430302, 52098228, 52783731, 54027792, 54579096, 56105784, 57513456, 58777488, 60324264, 60781266, 63675612, 64702638, 64964592, 66033968, 68573736, 69464304, 70378308, 73945872, 74288214, 76776336, 77145453, 81041688, 81868644, 84900816, 86270184, 88166232, 91171899, 93837744, 95513418, 99050952, 102860604, 104196456, 105567462, 109158192, 111432321, 112211568, 120648528, 121562532, 127351224, 129405276, 137147472, 140756616, 143270127, 148576428, 154290906, 162083376, 163737288, 172540368, 176332464, 182343798, 191026836, 198101904, 205721208, 208392912, 211134924, 222864642, 243125064, 254702448, 258810552, 281513232, 286540254, 297152856, 308581812, 327474576, 334296963, 364687596, 382053672, 411442416, 422269848, 445729284, 486250128, 517621104, 573080508, 594305712, 617163624, 668593926, 729375192, 764107344, 844539696, 891458568, 1002890889, 1146161016, 1234327248, 1337187852, 1458750384, 1782917136, 2005781778, 2292322032, 2674375704, 4011563556, 5348751408, 8023127112, 16046254224]

約数ペア:

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