22159112976

素因数分解:

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

素因数の和:130

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 62, 63, 66, 72, 76, 77, 78, 81, 84, 87, 88, 91, 93, 99, 104, 108, 112, 114, 116, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 174, 176, 182, 186, 189, 198, 203, 208, 209, 216, 217, 228, 231, 232, 234, 247, 248, 252, 261, 264, 266, 273, 279, 286, 297, 304, 308, 312, 319, 324, 336, 341, 342, 348, 351, 364, 372, 377, 378, 396, 399, 403, 406, 418, 429, 432, 434, 456, 462, 464, 468, 494, 496, 504, 513, 522, 528, 532, 546, 551, 558, 567, 572, 589, 594, 609, 616, 624, 627, 638, 648, 651, 682, 684, 693, 696, 702, 728, 741, 744, 754, 756, 783, 792, 798, 806, 812, 819, 836, 837, 858, 868, 891, 899, 912, 924, 936, 957, 988, 1001, 1008, 1023, 1026, 1044, 1053, 1064, 1092, 1102, 1116, 1131, 1134, 1144, 1178, 1188, 1197, 1209, 1218, 1232, 1254, 1276, 1287, 1296, 1302, 1364, 1368, 1386, 1392, 1404, 1456, 1463, 1482, 1488, 1508, 1512, 1539, 1566, 1584, 1596, 1612, 1624, 1638, 1653, 1672, 1674, 1716, 1729, 1736, 1767, 1782, 1798, 1827, 1848, 1872, 1881, 1914, 1953, 1976, 2002, 2046, 2052, 2079, 2088, 2106, 2128, 2184, 2204, 2223, 2232, 2233, 2262, 2268, 2288, 2349, 2356, 2376, 2387, 2394, 2418, 2436, 2457, 2508, 2511, 2552, 2574, 2604, 2639, 2697, 2717, 2728, 2736, 2772, 2808, 2821, 2871, 2926, 2964, 3003, 3016, 3024, 3069, 3078, 3132, 3192, 3224, 3248, 3276, 3306, 3344, 3348, 3393, 3432, 3458, 3472, 3534, 3564, 3591, 3596, 3627, 3654, 3696, 3762, 3828, 3857, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4147, 4158, 4176, 4212, 4368, 4389, 4408, 4433, 4446, 4464, 4466, 4524, 4536, 4698, 4712, 4752, 4774, 4788, 4836, 4872, 4914, 4959, 5016, 5022, 5104, 5148, 5187, 5208, 5278, 5301, 5394, 5434, 5456, 5481, 5544, 5616, 5642, 5643, 5742, 5852, 5859, 5928, 6006, 6032, 6061, 6138, 6156, 6237, 6264, 6293, 6384, 6448, 6479, 6552, 6612, 6669, 6696, 6699, 6786, 6864, 6916, 7068, 7128, 7161, 7163, 7182, 7192, 7254, 7308, 7371, 7524, 7656, 7657, 7714, 7722, 7812, 7917, 8008, 8091, 8151, 8184, 8208, 8246, 8294, 8316, 8424, 8463, 8613, 8778, 8816, 8866, 8892, 8932, 9009, 9048, 9072, 9207, 9396, 9424, 9548, 9576, 9672, 9744, 9828, 9889, 9918, 10032, 10044, 10179, 10296, 10374, 10416, 10556, 10602, 10773, 10788, 10868, 10881, 10962, 11088, 11284, 11286, 11484, 11571, 11583, 11687, 11704, 11718, 11856, 12012, 12122, 12276, 12312, 12369, 12441, 12474, 12528, 12586, 12958, 13104, 13167, 13224, 13299, 13338, 13392, 13398, 13572, 13832, 14136, 14256, 14322, 14326, 14364, 14384, 14508, 14616, 14742, 14877, 15048, 15312, 15314, 15428, 15444, 15561, 15624, 15834, 15903, 16016, 16182, 16302, 16368, 16443, 16492, 16588, 16632, 16848, 16926, 16929, 17081, 17226, 17556, 17577, 17732, 17784, 17864, 18018, 18096, 18183, 18414, 18792, 18879, 19019, 19096, 19152, 19344, 19437, 19656, 19778, 19836, 20007, 20088, 20097, 20358, 20592, 20748, 21112, 21204, 21483, 21489, 21546, 21576, 21736, 21762, 21924, 22568, 22572, 22968, 22971, 23142, 23166, 23374, 23408, 23436, 23751, 24024, 24244, 24273, 24453, 24552, 24624, 24738, 24882, 24948, 25172, 25389, 25839, 25916, 26334, 26448, 26598, 26676, 26796, 27027, 27144, 27621, 27664, 28272, 28644, 28652, 28728, 29016, 29029, 29232, 29484, 29667, 29754, 30096, 30537, 30628, 30856, 30888, 31031, 31122, 31248, 31668, 31806, 32364, 32604, 32643, 32886, 32984, 33176, 33264, 33852, 33858, 34162, 34452, 34713, 35061, 35112, 35154, 35464, 35568, 35728, 36036, 36366, 36828, 37107, 37323, 37584, 37758, 38038, 38192, 38874, 39312, 39501, 39556, 39672, 39897, 40014, 40176, 40194, 40716, 41496, 42224, 42408, 42427, 42966, 42978, 43092, 43152, 43472, 43524, 43848, 44631, 45136, 45144, 45353, 45936, 45942, 46284, 46332, 46683, 46748, 46872, 47502, 47709, 48048, 48488, 48546, 48906, 49104, 49476, 49764, 49896, 50141, 50344, 50778, 51243, 51678, 51832, 52668, 53196, 53352, 53592, 53599, 54054, 54288, 54549, 55242, 56637, 57057, 57288, 57304, 57456, 58032, 58058, 58311, 58968, 59334, 59508, 60291, 61074, 61256, 61712, 61776, 62062, 62244, 63336, 63612, 64449, 64467, 64728, 65208, 65286, 65772, 65968, 66352, 67704, 67716, 68324, 68904, 68913, 69223, 69426, 70122, 70224, 70308, 70928, 71253, 72072, 72732, 72819, 73359, 73656, 74214, 74646, 75516, 76076, 76167, 77748, 78793, 79002, 79112, 79344, 79794, 80028, 80388, 81081, 81432, 81809, 82992, 84227, 84816, 84854, 85932, 85956, 86184, 87048, 87087, 87696, 89001, 89262, 90288, 90706, 91884, 92568, 92664, 93093, 93366, 93496, 93744, 95004, 95418, 96976, 97092, 97812, 98952, 99528, 99792, 100282, 100688, 101556, 102486, 103356, 103664, 104139, 105183, 105336, 106392, 106704, 107184, 107198, 108108, 109098, 110484, 111321, 111969, 113274, 114114, 114576, 114608, 116116, 116622, 117936, 118503, 118668, 119016, 119567, 119691, 120582, 122148, 122512, 124124, 124488, 126672, 127224, 127281, 128557, 128898, 128934, 129456, 130416, 130572, 131544, 135408, 135432, 136059, 136648, 137808, 137826, 138446, 138852, 140049, 140244, 140616, 142506, 144144, 145464, 145638, 146718, 147312, 148428, 149292, 150423, 151032, 152152, 152334, 153729, 155496, 157586, 158004, 158224, 159588, 160056, 160776, 160797, 162162, 162864, 163618, 163647, 168454, 169708, 169911, 171171, 171864, 171912, 172368, 174096, 174174, 174933, 178002, 178524, 180873, 181412, 183768, 185136, 185328, 186186, 186732, 186992, 187891, 190008, 190836, 193347, 193401, 194184, 195624, 197904, 199056, 200564, 203112, 204972, 206712, 206739, 207669, 208278, 210366, 210672, 212784, 213759, 214396, 216216, 218196, 220077, 220968, 222053, 222642, 223938, 226548, 228228, 228501, 232232, 233244, 236379, 237006, 237336, 238032, 239134, 239382, 241164, 244296, 245427, 248248, 248976, 252681, 254448, 254562, 257114, 257796, 257868, 261144, 261261, 263088, 267003, 270864, 272118, 273296, 275652, 276892, 277704, 279279, 280098, 280488, 281232, 285012, 290928, 291276, 293436, 296856, 298584, 300846, 302064, 304304, 304668, 307458, 310992, 312417, 315172, 315549, 316008, 319176, 320112, 321552, 321594, 324324, 327236, 327294, 333963, 335907, 336908, 339416, 339822, 342342, 343728, 343824, 348348, 349866, 356004, 357048, 358701, 359073, 361746, 362824, 367536, 372372, 373464, 375782, 380016, 381672, 381843, 385671, 386694, 386802, 388368, 391248, 401128, 406224, 408177, 409944, 413424, 413478, 415338, 416556, 420732, 427518, 428792, 432432, 436392, 440154, 441936, 444106, 445284, 447876, 451269, 453096, 456456, 457002, 461187, 464464, 466488, 472758, 474012, 474672, 478268, 478764, 482328, 482391, 488592, 490854, 490941, 496496, 505362, 509124, 509733, 513513, 514228, 515592, 515736, 522288, 522522, 524799, 534006, 544236, 551304, 551551, 553784, 555408, 558558, 560196, 560976, 563673, 570024, 580203, 582552, 586872, 589589, 593712, 597168, 601692, 609336, 614916, 620217, 623007, 624834, 630344, 631098, 632016, 638352, 643188, 648648, 654472, 654588, 666159, 667926, 671814, 673816, 678832, 679644, 684684, 696696, 699732, 709137, 712008, 714096, 717402, 718146, 723492, 725648, 736281, 744744, 746928, 751564, 758043, 763344, 763686, 771342, 773388, 773604, 783783, 801009, 802256, 816354, 819888, 826956, 830676, 833112, 837837, 841464, 855036, 857584, 872784, 880308, 888212, 890568, 895752, 899899, 902538, 906192, 912912, 914004, 922374, 932976, 945516, 946647, 948024, 956536, 957528, 964656, 964782, 981708, 981882, 1010724, 1018248, 1019466, 1027026, 1028456, 1031184, 1031472, 1045044, 1049598, 1068012, 1076103, 1088472, 1102608, 1103102, 1107568, 1117116, 1120392, 1127346, 1140048, 1145529, 1157013, 1160406, 1165104, 1173744, 1179178, 1203384, 1218672, 1224531, 1229832, 1240434, 1246014, 1249668, 1260688, 1262196, 1286376, 1297296, 1308944, 1309176, 1315237, 1332318, 1335852, 1343628, 1347632, 1353807, 1359288, 1369368, 1383561, 1393392, 1399464, 1418274, 1424016, 1434804, 1436292, 1446984, 1447173, 1472562, 1489488, 1503128, 1516086, 1527372, 1540539, 1542684, 1546776, 1547208, 1554371, 1567566, 1602018, 1632708, 1653912, 1654653, 1661352, 1666224, 1675674, 1682928, 1691019, 1710072, 1760616, 1768767, 1776424, 1781136, 1791504, 1799798, 1805076, 1828008, 1844748, 1869021, 1891032, 1893294, 1896048, 1913072, 1915056, 1929564, 1963416, 1963764, 1998477, 2021448, 2036496, 2038932, 2054052, 2056912, 2090088, 2099196, 2127411, 2136024, 2152206, 2176944, 2206204, 2208843, 2234232, 2240784, 2254692, 2274129, 2291058, 2314026, 2320812, 2351349, 2358356, 2406768, 2442583, 2449062, 2459664, 2480868, 2492028, 2499336, 2513511, 2524392, 2572752, 2618352, 2630474, 2664636, 2671704, 2687256, 2699697, 2707614, 2718576, 2738736, 2767122, 2798928, 2836548, 2869608, 2872584, 2893968, 2894346, 2945124, 3006256, 3032172, 3054744, 3081078, 3085368, 3093552, 3094416, 3108742, 3135132, 3204036, 3228309, 3265416, 3307824, 3309306, 3322704, 3351348, 3382038, 3420144, 3436587, 3471039, 3521232, 3537534, 3552848, 3599596, 3610152, 3656016, 3673593, 3689496, 3738042, 3782064, 3786588, 3859128, 3926832, 3927528, 3945711, 3996954, 4042896, 4061421, 4077864, 4108104, 4180176, 4198392, 4254822, 4272048, 4304412, 4341519, 4412408, 4417686, 4468464, 4509384, 4548258, 4582116, 4628052, 4641624, 4663113, 4702698, 4716712, 4885166, 4898124, 4961736, 4963959, 4984056, 4998672, 5027022, 5048784, 5073057, 5260948, 5306301, 5329272, 5343408, 5374512, 5399394, 5415228, 5534244, 5607063, 5673096, 5739216, 5745168, 5788692, 5890248, 5995431, 6064344, 6109488, 6162156, 6170736, 6217484, 6270264, 6382233, 6408072, 6456618, 6530832, 6618612, 6626529, 6702696, 6764076, 6822387, 6873174, 6942078, 7075068, 7199192, 7220304, 7327749, 7347186, 7378992, 7476084, 7573176, 7718256, 7855056, 7891422, 7993908, 8099091, 8122842, 8155728, 8216208, 8396784, 8509644, 8608824, 8683038, 8824816, 8835372, 9018768, 9096516, 9164232, 9256104, 9283248, 9326226, 9405396, 9433424, 9684927, 9770332, 9796248, 9923472, 9927918, 9968112, 10054044, 10146114, 10413117, 10521896, 10612602, 10658544, 10798788, 10830456, 11068488, 11214126, 11346192, 11577384, 11780496, 11837133, 11990862, 12128688, 12324312, 12434968, 12540528, 12764466, 12816144, 12913236, 13237224, 13253058, 13405392, 13528152, 13644774, 13746348, 13884156, 13989339, 14150136, 14398384, 14655498, 14694372, 14891877, 14952168, 15146352, 15219171, 15782844, 15918903, 15987816, 16198182, 16245684, 17019288, 17098081, 17217648, 17366076, 17670744, 17986293, 18193032, 18328464, 18512208, 18652452, 18810792, 19369854, 19540664, 19592496, 19855836, 20108088, 20292228, 20826234, 21043792, 21225204, 21597576, 21660912, 21983247, 22136976, 22428252, 23154768, 23674266, 23981724, 24297273, 24648624, 24869936, 25528932, 25826472, 26474448, 26506116, 27056304, 27289548, 27492696, 27768312, 27978678, 28300272, 29310996, 29388744, 29783754, 29904336, 30438342, 31565688, 31837806, 31975632, 32396364, 32491368, 34038576, 34196162, 34732152, 35341488, 35511399, 35972586, 36386064, 37304904, 37621584, 38739708, 39081328, 39711672, 40216176, 40584456, 41652468, 41968017, 42450408, 43195152, 43966494, 44675631, 44856504, 47348532, 47756709, 47963448, 48594546, 51057864, 51294243, 51652944, 53012232, 54579096, 54985392, 55536624, 55957356, 58621992, 58777488, 59567508, 60876684, 63131376, 63675612, 64792728, 64982736, 65949741, 68392324, 69464304, 71022798, 71945172, 72891819, 74609808, 77479416, 79423344, 81168912, 83304936, 83936034, 84900816, 87932988, 89351262, 89713008, 94697064, 95513418, 95926896, 97189092, 102115728, 102588486, 106024464, 106534197, 109158192, 111914712, 117243984, 119135016, 121753368, 125904051, 127351224, 129585456, 131899482, 136784648, 142045596, 143890344, 145783638, 153882729, 154958832, 166609872, 167872068, 175865976, 178702524, 189394128, 191026836, 194378184, 197849223, 205176972, 213068394, 223829424, 238270032, 243506736, 251808102, 254702448, 263798964, 273569296, 284091192, 287780688, 291567276, 307765458, 335744136, 351731952, 357405048, 382053672, 388756368, 395698446, 410353944, 426136788, 461648187, 503616204, 527597928, 568182384, 583134552, 615530916, 671488272, 714810096, 764107344, 791396892, 820707888, 852273576, 923296374, 1007232408, 1055195856, 1166269104, 1231061832, 1384944561, 1582793784, 1704547152, 1846592748, 2014464816, 2462123664, 2769889122, 3165587568, 3693185496, 5539778244, 7386370992, 11079556488, 22159112976]

約数ペア:

[(1, 22159112976), (2, 11079556488), (3, 7386370992), (4, 5539778244), (6, 3693185496), (7, 3165587568), (8, 2769889122), (9, 2462123664), (11, 2014464816), (12, 1846592748), (13, 1704547152), (14, 1582793784), (16, 1384944561), (18, 1231061832), (19, 1166269104), (21, 1055195856), (22, 1007232408), (24, 923296374), (26, 852273576), (27, 820707888), (28, 791396892), (29, 764107344), (31, 714810096), (33, 671488272), (36, 615530916), (38, 583134552), (39, 568182384), (42, 527597928), (44, 503616204), (48, 461648187), (52, 426136788), (54, 410353944), (56, 395698446), (57, 388756368), (58, 382053672), (62, 357405048), (63, 351731952), (66, 335744136), (72, 307765458), (76, 291567276), (77, 287780688), (78, 284091192), (81, 273569296), (84, 263798964), (87, 254702448), (88, 251808102), (91, 243506736), (93, 238270032), (99, 223829424), (104, 213068394), (108, 205176972), (112, 197849223), (114, 194378184), (116, 191026836), (117, 189394128), (124, 178702524), (126, 175865976), (132, 167872068), (133, 166609872), (143, 154958832), (144, 153882729), (152, 145783638), (154, 143890344), (156, 142045596), (162, 136784648), (168, 131899482), (171, 129585456), (174, 127351224), (176, 125904051), (182, 121753368), (186, 119135016), (189, 117243984), (198, 111914712), (203, 109158192), (208, 106534197), (209, 106024464), (216, 102588486), (217, 102115728), (228, 97189092), (231, 95926896), (232, 95513418), (234, 94697064), (247, 89713008), (248, 89351262), (252, 87932988), (261, 84900816), (264, 83936034), (266, 83304936), (273, 81168912), (279, 79423344), (286, 77479416), (297, 74609808), (304, 72891819), (308, 71945172), (312, 71022798), (319, 69464304), (324, 68392324), (336, 65949741), (341, 64982736), (342, 64792728), (348, 63675612), (351, 63131376), (364, 60876684), (372, 59567508), (377, 58777488), (378, 58621992), (396, 55957356), (399, 55536624), (403, 54985392), (406, 54579096), (418, 53012232), (429, 51652944), (432, 51294243), (434, 51057864), (456, 48594546), (462, 47963448), (464, 47756709), (468, 47348532), (494, 44856504), (496, 44675631), (504, 43966494), (513, 43195152), (522, 42450408), (528, 41968017), (532, 41652468), (546, 40584456), (551, 40216176), (558, 39711672), (567, 39081328), (572, 38739708), (589, 37621584), (594, 37304904), (609, 36386064), (616, 35972586), (624, 35511399), (627, 35341488), (638, 34732152), (648, 34196162), (651, 34038576), (682, 32491368), (684, 32396364), (693, 31975632), (696, 31837806), (702, 31565688), (728, 30438342), (741, 29904336), (744, 29783754), (754, 29388744), (756, 29310996), (783, 28300272), (792, 27978678), (798, 27768312), (806, 27492696), (812, 27289548), (819, 27056304), (836, 26506116), (837, 26474448), (858, 25826472), (868, 25528932), (891, 24869936), (899, 24648624), (912, 24297273), (924, 23981724), (936, 23674266), (957, 23154768), (988, 22428252), (1001, 22136976), (1008, 21983247), (1023, 21660912), (1026, 21597576), (1044, 21225204), (1053, 21043792), (1064, 20826234), (1092, 20292228), (1102, 20108088), (1116, 19855836), (1131, 19592496), (1134, 19540664), (1144, 19369854), (1178, 18810792), (1188, 18652452), (1197, 18512208), (1209, 18328464), (1218, 18193032), (1232, 17986293), (1254, 17670744), (1276, 17366076), (1287, 17217648), (1296, 17098081), (1302, 17019288), (1364, 16245684), (1368, 16198182), (1386, 15987816), (1392, 15918903), (1404, 15782844), (1456, 15219171), (1463, 15146352), (1482, 14952168), (1488, 14891877), (1508, 14694372), (1512, 14655498), (1539, 14398384), (1566, 14150136), (1584, 13989339), (1596, 13884156), (1612, 13746348), (1624, 13644774), (1638, 13528152), (1653, 13405392), (1672, 13253058), (1674, 13237224), (1716, 12913236), (1729, 12816144), (1736, 12764466), (1767, 12540528), (1782, 12434968), (1798, 12324312), (1827, 12128688), (1848, 11990862), (1872, 11837133), (1881, 11780496), (1914, 11577384), (1953, 11346192), (1976, 11214126), (2002, 11068488), (2046, 10830456), (2052, 10798788), (2079, 10658544), (2088, 10612602), (2106, 10521896), (2128, 10413117), (2184, 10146114), (2204, 10054044), (2223, 9968112), (2232, 9927918), (2233, 9923472), (2262, 9796248), (2268, 9770332), (2288, 9684927), (2349, 9433424), (2356, 9405396), (2376, 9326226), (2387, 9283248), (2394, 9256104), (2418, 9164232), (2436, 9096516), (2457, 9018768), (2508, 8835372), (2511, 8824816), (2552, 8683038), (2574, 8608824), (2604, 8509644), (2639, 8396784), (2697, 8216208), (2717, 8155728), (2728, 8122842), (2736, 8099091), (2772, 7993908), (2808, 7891422), (2821, 7855056), (2871, 7718256), (2926, 7573176), (2964, 7476084), (3003, 7378992), (3016, 7347186), (3024, 7327749), (3069, 7220304), (3078, 7199192), (3132, 7075068), (3192, 6942078), (3224, 6873174), (3248, 6822387), (3276, 6764076), (3306, 6702696), (3344, 6626529), (3348, 6618612), (3393, 6530832), (3432, 6456618), (3458, 6408072), (3472, 6382233), (3534, 6270264), (3564, 6217484), (3591, 6170736), (3596, 6162156), (3627, 6109488), (3654, 6064344), (3696, 5995431), (3762, 5890248), (3828, 5788692), (3857, 5745168), (3861, 5739216), (3906, 5673096), (3952, 5607063), (4004, 5534244), (4092, 5415228), (4104, 5399394), (4123, 5374512), (4147, 5343408), (4158, 5329272), (4176, 5306301), (4212, 5260948), (4368, 5073057), (4389, 5048784), (4408, 5027022), (4433, 4998672), (4446, 4984056), (4464, 4963959), (4466, 4961736), (4524, 4898124), (4536, 4885166), (4698, 4716712), (4712, 4702698), (4752, 4663113), (4774, 4641624), (4788, 4628052), (4836, 4582116), (4872, 4548258), (4914, 4509384), (4959, 4468464), (5016, 4417686), (5022, 4412408), (5104, 4341519), (5148, 4304412), (5187, 4272048), (5208, 4254822), (5278, 4198392), (5301, 4180176), (5394, 4108104), (5434, 4077864), (5456, 4061421), (5481, 4042896), (5544, 3996954), (5616, 3945711), (5642, 3927528), (5643, 3926832), (5742, 3859128), (5852, 3786588), (5859, 3782064), (5928, 3738042), (6006, 3689496), (6032, 3673593), (6061, 3656016), (6138, 3610152), (6156, 3599596), (6237, 3552848), (6264, 3537534), (6293, 3521232), (6384, 3471039), (6448, 3436587), (6479, 3420144), (6552, 3382038), (6612, 3351348), (6669, 3322704), (6696, 3309306), (6699, 3307824), (6786, 3265416), (6864, 3228309), (6916, 3204036), (7068, 3135132), (7128, 3108742), (7161, 3094416), (7163, 3093552), (7182, 3085368), (7192, 3081078), (7254, 3054744), (7308, 3032172), (7371, 3006256), (7524, 2945124), (7656, 2894346), (7657, 2893968), (7714, 2872584), (7722, 2869608), (7812, 2836548), (7917, 2798928), (8008, 2767122), (8091, 2738736), (8151, 2718576), (8184, 2707614), (8208, 2699697), (8246, 2687256), (8294, 2671704), (8316, 2664636), (8424, 2630474), (8463, 2618352), (8613, 2572752), (8778, 2524392), (8816, 2513511), (8866, 2499336), (8892, 2492028), (8932, 2480868), (9009, 2459664), (9048, 2449062), (9072, 2442583), (9207, 2406768), (9396, 2358356), (9424, 2351349), (9548, 2320812), (9576, 2314026), (9672, 2291058), (9744, 2274129), (9828, 2254692), (9889, 2240784), (9918, 2234232), (10032, 2208843), (10044, 2206204), (10179, 2176944), (10296, 2152206), (10374, 2136024), (10416, 2127411), (10556, 2099196), (10602, 2090088), (10773, 2056912), (10788, 2054052), (10868, 2038932), (10881, 2036496), (10962, 2021448), (11088, 1998477), (11284, 1963764), (11286, 1963416), (11484, 1929564), (11571, 1915056), (11583, 1913072), (11687, 1896048), (11704, 1893294), (11718, 1891032), (11856, 1869021), (12012, 1844748), (12122, 1828008), (12276, 1805076), (12312, 1799798), (12369, 1791504), (12441, 1781136), (12474, 1776424), (12528, 1768767), (12586, 1760616), (12958, 1710072), (13104, 1691019), (13167, 1682928), (13224, 1675674), (13299, 1666224), (13338, 1661352), (13392, 1654653), (13398, 1653912), (13572, 1632708), (13832, 1602018), (14136, 1567566), (14256, 1554371), (14322, 1547208), (14326, 1546776), (14364, 1542684), (14384, 1540539), (14508, 1527372), (14616, 1516086), (14742, 1503128), (14877, 1489488), (15048, 1472562), (15312, 1447173), (15314, 1446984), (15428, 1436292), (15444, 1434804), (15561, 1424016), (15624, 1418274), (15834, 1399464), (15903, 1393392), (16016, 1383561), (16182, 1369368), (16302, 1359288), (16368, 1353807), (16443, 1347632), (16492, 1343628), (16588, 1335852), (16632, 1332318), (16848, 1315237), (16926, 1309176), (16929, 1308944), (17081, 1297296), (17226, 1286376), (17556, 1262196), (17577, 1260688), (17732, 1249668), (17784, 1246014), (17864, 1240434), (18018, 1229832), (18096, 1224531), (18183, 1218672), (18414, 1203384), (18792, 1179178), (18879, 1173744), (19019, 1165104), (19096, 1160406), (19152, 1157013), (19344, 1145529), (19437, 1140048), (19656, 1127346), (19778, 1120392), (19836, 1117116), (20007, 1107568), (20088, 1103102), (20097, 1102608), (20358, 1088472), (20592, 1076103), (20748, 1068012), (21112, 1049598), (21204, 1045044), (21483, 1031472), (21489, 1031184), (21546, 1028456), (21576, 1027026), (21736, 1019466), (21762, 1018248), (21924, 1010724), (22568, 981882), (22572, 981708), (22968, 964782), (22971, 964656), (23142, 957528), (23166, 956536), (23374, 948024), (23408, 946647), (23436, 945516), (23751, 932976), (24024, 922374), (24244, 914004), (24273, 912912), (24453, 906192), (24552, 902538), (24624, 899899), (24738, 895752), (24882, 890568), (24948, 888212), (25172, 880308), (25389, 872784), (25839, 857584), (25916, 855036), (26334, 841464), (26448, 837837), (26598, 833112), (26676, 830676), (26796, 826956), (27027, 819888), (27144, 816354), (27621, 802256), (27664, 801009), (28272, 783783), (28644, 773604), (28652, 773388), (28728, 771342), (29016, 763686), (29029, 763344), (29232, 758043), (29484, 751564), (29667, 746928), (29754, 744744), (30096, 736281), (30537, 725648), (30628, 723492), (30856, 718146), (30888, 717402), (31031, 714096), (31122, 712008), (31248, 709137), (31668, 699732), (31806, 696696), (32364, 684684), (32604, 679644), (32643, 678832), (32886, 673816), (32984, 671814), (33176, 667926), (33264, 666159), (33852, 654588), (33858, 654472), (34162, 648648), (34452, 643188), (34713, 638352), (35061, 632016), (35112, 631098), (35154, 630344), (35464, 624834), (35568, 623007), (35728, 620217), (36036, 614916), (36366, 609336), (36828, 601692), (37107, 597168), (37323, 593712), (37584, 589589), (37758, 586872), (38038, 582552), (38192, 580203), (38874, 570024), (39312, 563673), (39501, 560976), (39556, 560196), (39672, 558558), (39897, 555408), (40014, 553784), (40176, 551551), (40194, 551304), (40716, 544236), (41496, 534006), (42224, 524799), (42408, 522522), (42427, 522288), (42966, 515736), (42978, 515592), (43092, 514228), (43152, 513513), (43472, 509733), (43524, 509124), (43848, 505362), (44631, 496496), (45136, 490941), (45144, 490854), (45353, 488592), (45936, 482391), (45942, 482328), (46284, 478764), (46332, 478268), (46683, 474672), (46748, 474012), (46872, 472758), (47502, 466488), (47709, 464464), (48048, 461187), (48488, 457002), (48546, 456456), (48906, 453096), (49104, 451269), (49476, 447876), (49764, 445284), (49896, 444106), (50141, 441936), (50344, 440154), (50778, 436392), (51243, 432432), (51678, 428792), (51832, 427518), (52668, 420732), (53196, 416556), (53352, 415338), (53592, 413478), (53599, 413424), (54054, 409944), (54288, 408177), (54549, 406224), (55242, 401128), (56637, 391248), (57057, 388368), (57288, 386802), (57304, 386694), (57456, 385671), (58032, 381843), (58058, 381672), (58311, 380016), (58968, 375782), (59334, 373464), (59508, 372372), (60291, 367536), (61074, 362824), (61256, 361746), (61712, 359073), (61776, 358701), (62062, 357048), (62244, 356004), (63336, 349866), (63612, 348348), (64449, 343824), (64467, 343728), (64728, 342342), (65208, 339822), (65286, 339416), (65772, 336908), (65968, 335907), (66352, 333963), (67704, 327294), (67716, 327236), (68324, 324324), (68904, 321594), (68913, 321552), (69223, 320112), (69426, 319176), (70122, 316008), (70224, 315549), (70308, 315172), (70928, 312417), (71253, 310992), (72072, 307458), (72732, 304668), (72819, 304304), (73359, 302064), (73656, 300846), (74214, 298584), (74646, 296856), (75516, 293436), (76076, 291276), (76167, 290928), (77748, 285012), (78793, 281232), (79002, 280488), (79112, 280098), (79344, 279279), (79794, 277704), (80028, 276892), (80388, 275652), (81081, 273296), (81432, 272118), (81809, 270864), (82992, 267003), (84227, 263088), (84816, 261261), (84854, 261144), (85932, 257868), (85956, 257796), (86184, 257114), (87048, 254562), (87087, 254448), (87696, 252681), (89001, 248976), (89262, 248248), (90288, 245427), (90706, 244296), (91884, 241164), (92568, 239382), (92664, 239134), (93093, 238032), (93366, 237336), (93496, 237006), (93744, 236379), (95004, 233244), (95418, 232232), (96976, 228501), (97092, 228228), (97812, 226548), (98952, 223938), (99528, 222642), (99792, 222053), (100282, 220968), (100688, 220077), (101556, 218196), (102486, 216216), (103356, 214396), (103664, 213759), (104139, 212784), (105183, 210672), (105336, 210366), (106392, 208278), (106704, 207669), (107184, 206739), (107198, 206712), (108108, 204972), (109098, 203112), (110484, 200564), (111321, 199056), (111969, 197904), (113274, 195624), (114114, 194184), (114576, 193401), (114608, 193347), (116116, 190836), (116622, 190008), (117936, 187891), (118503, 186992), (118668, 186732), (119016, 186186), (119567, 185328), (119691, 185136), (120582, 183768), (122148, 181412), (122512, 180873), (124124, 178524), (124488, 178002), (126672, 174933), (127224, 174174), (127281, 174096), (128557, 172368), (128898, 171912), (128934, 171864), (129456, 171171), (130416, 169911), (130572, 169708), (131544, 168454), (135408, 163647), (135432, 163618), (136059, 162864), (136648, 162162), (137808, 160797), (137826, 160776), (138446, 160056), (138852, 159588), (140049, 158224), (140244, 158004), (140616, 157586), (142506, 155496), (144144, 153729), (145464, 152334), (145638, 152152), (146718, 151032), (147312, 150423), (148428, 149292)]