25215542352

素因数分解:

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

素因数の和:115

約数の個数: 1440

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

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

約数列:

[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, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 242, 243, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 324, 336, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 484, 486, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 616, 624, 627, 648, 651, 682, 684, 693, 702, 726, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 847, 858, 868, 891, 912, 924, 936, 968, 972, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1089, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1488, 1512, 1539, 1573, 1584, 1596, 1612, 1638, 1672, 1674, 1694, 1701, 1716, 1729, 1736, 1767, 1782, 1848, 1872, 1881, 1936, 1944, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2178, 2184, 2223, 2232, 2268, 2288, 2299, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2541, 2574, 2604, 2673, 2717, 2728, 2736, 2772, 2808, 2821, 2904, 2926, 2964, 3003, 3024, 3069, 3078, 3146, 3159, 3192, 3224, 3267, 3276, 3344, 3348, 3388, 3402, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3696, 3751, 3762, 3861, 3888, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4212, 4356, 4368, 4389, 4433, 4446, 4464, 4536, 4598, 4617, 4712, 4719, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5082, 5148, 5187, 5208, 5301, 5346, 5434, 5456, 5544, 5616, 5642, 5643, 5808, 5852, 5859, 5928, 6006, 6138, 6156, 6237, 6292, 6318, 6384, 6448, 6479, 6534, 6552, 6669, 6696, 6776, 6804, 6864, 6897, 6916, 7068, 7128, 7161, 7182, 7254, 7371, 7502, 7524, 7533, 7623, 7657, 7722, 7812, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8712, 8778, 8866, 8892, 9009, 9072, 9196, 9207, 9234, 9424, 9438, 9548, 9576, 9672, 9801, 9828, 10032, 10044, 10164, 10296, 10374, 10416, 10602, 10692, 10773, 10868, 10881, 11011, 11088, 11253, 11284, 11286, 11583, 11704, 11718, 11856, 12012, 12276, 12312, 12369, 12474, 12584, 12636, 12958, 13068, 13104, 13167, 13299, 13338, 13392, 13552, 13608, 13794, 13832, 14136, 14157, 14256, 14322, 14364, 14508, 14742, 15004, 15048, 15066, 15246, 15314, 15444, 15561, 15624, 15903, 16016, 16093, 16302, 16368, 16492, 16632, 16848, 16926, 16929, 17424, 17556, 17577, 17732, 17784, 18018, 18392, 18414, 18468, 18711, 18876, 19019, 19096, 19152, 19344, 19437, 19602, 19656, 20007, 20088, 20328, 20592, 20691, 20748, 21204, 21384, 21483, 21546, 21736, 21762, 22022, 22113, 22506, 22568, 22572, 22869, 22971, 23166, 23408, 23436, 24024, 24453, 24552, 24624, 24738, 24948, 25168, 25272, 25389, 25916, 26136, 26257, 26334, 26598, 26676, 27027, 27216, 27588, 27621, 27664, 28272, 28314, 28644, 28728, 29016, 29403, 29484, 29887, 30008, 30096, 30132, 30492, 30628, 30888, 31031, 31122, 31248, 31806, 32186, 32319, 32604, 32643, 32984, 33033, 33264, 33759, 33852, 33858, 34749, 35112, 35154, 35464, 35568, 36036, 36784, 36828, 36936, 37107, 37422, 37752, 38038, 38192, 38874, 39204, 39312, 39501, 39897, 40014, 40176, 40656, 41382, 41496, 42408, 42471, 42768, 42966, 43092, 43472, 43524, 44044, 44226, 45012, 45136, 45144, 45353, 45738, 45942, 46332, 46683, 46872, 47709, 48048, 48279, 48763, 48906, 49104, 49476, 49896, 50544, 50778, 50787, 51832, 52272, 52514, 52668, 52731, 53196, 53352, 53599, 54054, 55176, 55242, 56628, 57057, 57288, 57456, 58032, 58311, 58806, 58968, 59774, 60016, 60021, 60264, 60984, 61256, 61776, 62062, 62073, 62244, 63612, 64372, 64449, 64638, 65208, 65286, 65968, 66066, 67518, 67704, 67716, 68607, 68913, 69498, 70224, 70308, 70928, 71269, 72072, 73359, 73656, 73872, 74214, 74844, 75504, 76076, 76167, 77748, 78408, 78771, 79002, 79794, 80028, 81081, 82764, 82863, 82992, 84227, 84816, 84942, 85932, 86184, 87048, 88088, 88452, 89661, 90024, 90288, 90706, 91476, 91884, 92664, 93093, 93366, 93744, 95418, 96558, 97526, 97812, 97929, 98952, 99099, 99792, 101277, 101556, 101574, 103664, 105028, 105336, 105462, 106392, 106704, 107198, 108108, 110352, 110484, 111321, 113256, 114114, 114576, 116622, 117612, 117936, 118503, 119548, 119691, 120042, 120528, 121968, 122512, 124124, 124146, 124488, 127224, 127413, 128744, 128898, 129276, 130416, 130572, 132132, 135036, 135408, 135432, 136059, 137214, 137826, 138996, 140049, 140616, 142538, 143127, 144144, 144837, 146289, 146718, 147312, 148428, 149688, 152152, 152334, 155496, 156816, 157542, 158004, 159588, 160056, 160797, 162162, 165528, 165726, 168454, 169884, 171171, 171864, 172368, 174096, 174933, 176176, 176904, 179322, 180048, 181412, 182952, 183768, 185328, 186186, 186219, 186732, 190836, 193116, 193347, 195052, 195624, 195858, 197904, 198198, 202554, 203112, 203148, 205821, 206739, 209209, 210056, 210672, 210924, 212784, 213807, 214396, 216216, 220077, 220968, 222642, 226512, 228228, 228501, 233244, 235224, 236313, 237006, 239096, 239382, 240084, 243243, 248248, 248292, 248976, 252681, 254448, 254826, 257488, 257796, 258552, 261144, 264264, 268983, 270072, 270864, 272118, 274428, 275652, 277992, 279279, 280098, 281232, 285076, 286254, 289674, 292578, 293436, 296856, 297297, 299376, 303831, 304304, 304668, 310992, 315084, 316008, 319176, 320112, 321594, 324324, 331056, 331452, 333963, 336908, 339768, 341341, 342342, 343728, 349866, 353808, 355509, 358644, 359073, 362824, 365904, 367536, 372372, 372438, 373464, 381672, 382239, 386232, 386694, 390104, 391248, 391716, 396396, 405108, 406224, 406296, 408177, 411642, 413478, 418418, 420112, 420147, 421848, 427614, 428792, 432432, 434511, 438867, 440154, 441936, 445284, 456456, 457002, 466488, 470448, 472626, 474012, 478192, 478764, 480168, 482391, 486486, 496496, 496584, 498883, 505362, 509652, 513513, 515592, 517104, 522288, 524799, 528528, 537966, 540144, 544236, 548856, 551304, 555984, 558558, 558657, 560196, 570152, 572508, 579348, 580041, 585156, 586872, 589589, 593712, 594594, 607662, 609336, 620217, 627627, 630168, 632016, 638352, 641421, 643188, 648648, 660231, 662904, 667926, 673816, 679536, 682682, 684684, 685503, 699732, 708939, 711018, 717288, 718146, 725648, 744744, 744876, 746928, 758043, 763344, 764478, 772464, 773388, 780208, 783432, 792792, 806949, 810216, 812592, 816354, 823284, 826956, 836836, 837837, 840294, 843696, 855228, 857584, 869022, 877734, 880308, 890568, 891891, 911493, 912912, 914004, 926497, 932976, 945252, 948024, 957528, 960336, 964782, 972972, 993168, 997766, 1001889, 1010724, 1019304, 1024023, 1027026, 1031184, 1049598, 1075932, 1077219, 1088472, 1097712, 1102608, 1117116, 1117314, 1120392, 1140304, 1145016, 1158696, 1160082, 1170312, 1173744, 1179178, 1189188, 1215324, 1218672, 1224531, 1240434, 1255254, 1260336, 1282842, 1286376, 1297296, 1303533, 1316601, 1320462, 1325808, 1335852, 1347632, 1365364, 1369368, 1371006, 1399464, 1417878, 1422036, 1434576, 1436292, 1447173, 1489488, 1489752, 1496649, 1516086, 1528956, 1540539, 1546776, 1566864, 1574397, 1585584, 1613898, 1620432, 1632708, 1646568, 1653912, 1673672, 1675674, 1680588, 1710456, 1738044, 1755468, 1760616, 1768767, 1781136, 1783782, 1822986, 1828008, 1852994, 1860651, 1882881, 1890504, 1896048, 1915056, 1924263, 1929564, 1945944, 1995532, 2003778, 2021448, 2038608, 2048046, 2054052, 2099196, 2126817, 2151864, 2154438, 2176944, 2234232, 2234628, 2240784, 2274129, 2290032, 2317392, 2320164, 2340624, 2358356, 2378376, 2420847, 2430648, 2449062, 2480868, 2510508, 2513511, 2565684, 2572752, 2607066, 2633202, 2640924, 2671704, 2675673, 2730728, 2738736, 2742012, 2779491, 2798928, 2835756, 2844072, 2872584, 2894346, 2979504, 2993298, 3032172, 3057912, 3072069, 3081078, 3093552, 3148794, 3227796, 3265416, 3293136, 3307824, 3347344, 3351348, 3361176, 3420912, 3476088, 3510936, 3521232, 3537534, 3567564, 3645972, 3656016, 3673593, 3705988, 3721302, 3765762, 3781008, 3848526, 3859128, 3891888, 3910599, 3949803, 3991064, 4007556, 4042896, 4096092, 4108104, 4198392, 4253634, 4303728, 4308876, 4341519, 4468464, 4469256, 4489947, 4548258, 4621617, 4640328, 4716712, 4756752, 4841694, 4861296, 4898124, 4961736, 5021016, 5027022, 5131368, 5214132, 5266404, 5281848, 5306301, 5343408, 5351346, 5461456, 5484024, 5558982, 5648643, 5671512, 5688144, 5745168, 5772789, 5788692, 5986596, 6064344, 6115824, 6144138, 6162156, 6297588, 6380451, 6455592, 6485479, 6530832, 6702696, 6722352, 6822387, 6952176, 7021872, 7075068, 7135128, 7262541, 7291944, 7347186, 7411976, 7442604, 7531524, 7540533, 7697052, 7718256, 7821198, 7899606, 7982128, 8015112, 8192184, 8216208, 8338473, 8396784, 8507268, 8617752, 8683038, 8938512, 8979894, 9096516, 9216207, 9243234, 9280656, 9433424, 9683388, 9796248, 9923472, 10042032, 10054044, 10262736, 10428264, 10532808, 10563696, 10612602, 10702692, 10968048, 11020779, 11117964, 11297286, 11343024, 11545578, 11577384, 11849409, 11973192, 12128688, 12288276, 12324312, 12595176, 12760902, 12911184, 12970958, 13024557, 13405392, 13469841, 13644774, 14150136, 14270256, 14525082, 14583888, 14694372, 14823952, 14885208, 15063048, 15081066, 15394104, 15642396, 15799212, 15918903, 16030224, 16384368, 16676946, 16945929, 17014536, 17235504, 17318367, 17366076, 17959788, 18193032, 18432414, 18486468, 19366776, 19456437, 19592496, 20108088, 20467161, 20856528, 21065616, 21225204, 21405384, 22041558, 22235928, 22594572, 23091156, 23154768, 23698818, 23946384, 24576552, 24648624, 25015419, 25190352, 25521804, 25941916, 26049114, 26939682, 27289548, 27648621, 28300272, 29050164, 29388744, 29770416, 30126096, 30162132, 30788208, 31284792, 31598424, 31837806, 33353892, 33891858, 34029072, 34636734, 34732152, 35919576, 36386064, 36864828, 36972936, 38733552, 38912874, 40216176, 40409523, 40934322, 42450408, 42810768, 44083116, 44471856, 45189144, 46182312, 47397636, 47756709, 49153104, 50030838, 50837787, 51043608, 51883832, 52098228, 53879364, 54579096, 55297242, 58100328, 58369311, 58777488, 60324264, 62569584, 63196848, 63675612, 66707784, 67783716, 69273468, 69464304, 71839152, 73729656, 73945872, 75046257, 77825748, 80819046, 81868644, 82945863, 84900816, 88166232, 90378288, 92364624, 94795272, 95513418, 100061676, 101675574, 102087216, 103767664, 104196456, 107758728, 109158192, 110594484, 116200656, 116738622, 120648528, 121228569, 127351224, 133415568, 135567432, 138546936, 143270127, 147459312, 150092514, 155651496, 161638092, 163737288, 165891726, 175107933, 176332464, 189590544, 191026836, 200123352, 203351148, 208392912, 215517456, 221188968, 225138771, 233477244, 242457138, 254702448, 271134864, 277093872, 286540254, 300185028, 311302992, 323276184, 327474576, 331783452, 350215866, 382053672, 400246704, 406702296, 442377936, 450277542, 466954488, 484914276, 525323799, 573080508, 600370056, 646552368, 663566904, 700431732, 764107344, 813404592, 900555084, 933908976, 969828552, 1050647598, 1146161016, 1200740112, 1327133808, 1400863464, 1575971397, 1801110168, 1939657104, 2101295196, 2292322032, 2801726928, 3151942794, 3602220336, 4202590392, 6303885588, 8405180784, 12607771176, 25215542352]

約数ペア:

[(1, 25215542352), (2, 12607771176), (3, 8405180784), (4, 6303885588), (6, 4202590392), (7, 3602220336), (8, 3151942794), (9, 2801726928), (11, 2292322032), (12, 2101295196), (13, 1939657104), (14, 1801110168), (16, 1575971397), (18, 1400863464), (19, 1327133808), (21, 1200740112), (22, 1146161016), (24, 1050647598), (26, 969828552), (27, 933908976), (28, 900555084), (31, 813404592), (33, 764107344), (36, 700431732), (38, 663566904), (39, 646552368), (42, 600370056), (44, 573080508), (48, 525323799), (52, 484914276), (54, 466954488), (56, 450277542), (57, 442377936), (62, 406702296), (63, 400246704), (66, 382053672), (72, 350215866), (76, 331783452), (77, 327474576), (78, 323276184), (81, 311302992), (84, 300185028), (88, 286540254), (91, 277093872), (93, 271134864), (99, 254702448), (104, 242457138), (108, 233477244), (112, 225138771), (114, 221188968), (117, 215517456), (121, 208392912), (124, 203351148), (126, 200123352), (132, 191026836), (133, 189590544), (143, 176332464), (144, 175107933), (152, 165891726), (154, 163737288), (156, 161638092), (162, 155651496), (168, 150092514), (171, 147459312), (176, 143270127), (182, 138546936), (186, 135567432), (189, 133415568), (198, 127351224), (208, 121228569), (209, 120648528), (216, 116738622), (217, 116200656), (228, 110594484), (231, 109158192), (234, 107758728), (242, 104196456), (243, 103767664), (247, 102087216), (248, 101675574), (252, 100061676), (264, 95513418), (266, 94795272), (273, 92364624), (279, 90378288), (286, 88166232), (297, 84900816), (304, 82945863), (308, 81868644), (312, 80819046), (324, 77825748), (336, 75046257), (341, 73945872), (342, 73729656), (351, 71839152), (363, 69464304), (364, 69273468), (372, 67783716), (378, 66707784), (396, 63675612), (399, 63196848), (403, 62569584), (418, 60324264), (429, 58777488), (432, 58369311), (434, 58100328), (456, 55297242), (462, 54579096), (468, 53879364), (484, 52098228), (486, 51883832), (494, 51043608), (496, 50837787), (504, 50030838), (513, 49153104), (528, 47756709), (532, 47397636), (546, 46182312), (558, 45189144), (567, 44471856), (572, 44083116), (589, 42810768), (594, 42450408), (616, 40934322), (624, 40409523), (627, 40216176), (648, 38912874), (651, 38733552), (682, 36972936), (684, 36864828), (693, 36386064), (702, 35919576), (726, 34732152), (728, 34636734), (741, 34029072), (744, 33891858), (756, 33353892), (792, 31837806), (798, 31598424), (806, 31284792), (819, 30788208), (836, 30162132), (837, 30126096), (847, 29770416), (858, 29388744), (868, 29050164), (891, 28300272), (912, 27648621), (924, 27289548), (936, 26939682), (968, 26049114), (972, 25941916), (988, 25521804), (1001, 25190352), (1008, 25015419), (1023, 24648624), (1026, 24576552), (1053, 23946384), (1064, 23698818), (1089, 23154768), (1092, 23091156), (1116, 22594572), (1134, 22235928), (1144, 22041558), (1178, 21405384), (1188, 21225204), (1197, 21065616), (1209, 20856528), (1232, 20467161), (1254, 20108088), (1287, 19592496), (1296, 19456437), (1302, 19366776), (1364, 18486468), (1368, 18432414), (1386, 18193032), (1404, 17959788), (1452, 17366076), (1456, 17318367), (1463, 17235504), (1482, 17014536), (1488, 16945929), (1512, 16676946), (1539, 16384368), (1573, 16030224), (1584, 15918903), (1596, 15799212), (1612, 15642396), (1638, 15394104), (1672, 15081066), (1674, 15063048), (1694, 14885208), (1701, 14823952), (1716, 14694372), (1729, 14583888), (1736, 14525082), (1767, 14270256), (1782, 14150136), (1848, 13644774), (1872, 13469841), (1881, 13405392), (1936, 13024557), (1944, 12970958), (1953, 12911184), (1976, 12760902), (2002, 12595176), (2046, 12324312), (2052, 12288276), (2079, 12128688), (2106, 11973192), (2128, 11849409), (2178, 11577384), (2184, 11545578), (2223, 11343024), (2232, 11297286), (2268, 11117964), (2288, 11020779), (2299, 10968048), (2356, 10702692), (2376, 10612602), (2387, 10563696), (2394, 10532808), (2418, 10428264), (2457, 10262736), (2508, 10054044), (2511, 10042032), (2541, 9923472), (2574, 9796248), (2604, 9683388), (2673, 9433424), (2717, 9280656), (2728, 9243234), (2736, 9216207), (2772, 9096516), (2808, 8979894), (2821, 8938512), (2904, 8683038), (2926, 8617752), (2964, 8507268), (3003, 8396784), (3024, 8338473), (3069, 8216208), (3078, 8192184), (3146, 8015112), (3159, 7982128), (3192, 7899606), (3224, 7821198), (3267, 7718256), (3276, 7697052), (3344, 7540533), (3348, 7531524), (3388, 7442604), (3402, 7411976), (3432, 7347186), (3458, 7291944), (3472, 7262541), (3534, 7135128), (3564, 7075068), (3591, 7021872), (3627, 6952176), (3696, 6822387), (3751, 6722352), (3762, 6702696), (3861, 6530832), (3888, 6485479), (3906, 6455592), (3952, 6380451), (4004, 6297588), (4092, 6162156), (4104, 6144138), (4123, 6115824), (4158, 6064344), (4212, 5986596), (4356, 5788692), (4368, 5772789), (4389, 5745168), (4433, 5688144), (4446, 5671512), (4464, 5648643), (4536, 5558982), (4598, 5484024), (4617, 5461456), (4712, 5351346), (4719, 5343408), (4752, 5306301), (4774, 5281848), (4788, 5266404), (4836, 5214132), (4914, 5131368), (5016, 5027022), (5022, 5021016), (5082, 4961736), (5148, 4898124), (5187, 4861296), (5208, 4841694), (5301, 4756752), (5346, 4716712), (5434, 4640328), (5456, 4621617), (5544, 4548258), (5616, 4489947), (5642, 4469256), (5643, 4468464), (5808, 4341519), (5852, 4308876), (5859, 4303728), (5928, 4253634), (6006, 4198392), (6138, 4108104), (6156, 4096092), (6237, 4042896), (6292, 4007556), (6318, 3991064), (6384, 3949803), (6448, 3910599), (6479, 3891888), (6534, 3859128), (6552, 3848526), (6669, 3781008), (6696, 3765762), (6776, 3721302), (6804, 3705988), (6864, 3673593), (6897, 3656016), (6916, 3645972), (7068, 3567564), (7128, 3537534), (7161, 3521232), (7182, 3510936), (7254, 3476088), (7371, 3420912), (7502, 3361176), (7524, 3351348), (7533, 3347344), (7623, 3307824), (7657, 3293136), (7722, 3265416), (7812, 3227796), (8008, 3148794), (8151, 3093552), (8184, 3081078), (8208, 3072069), (8246, 3057912), (8316, 3032172), (8424, 2993298), (8463, 2979504), (8712, 2894346), (8778, 2872584), (8866, 2844072), (8892, 2835756), (9009, 2798928), (9072, 2779491), (9196, 2742012), (9207, 2738736), (9234, 2730728), (9424, 2675673), (9438, 2671704), (9548, 2640924), (9576, 2633202), (9672, 2607066), (9801, 2572752), (9828, 2565684), (10032, 2513511), (10044, 2510508), (10164, 2480868), (10296, 2449062), (10374, 2430648), (10416, 2420847), (10602, 2378376), (10692, 2358356), (10773, 2340624), (10868, 2320164), (10881, 2317392), (11011, 2290032), (11088, 2274129), (11253, 2240784), (11284, 2234628), (11286, 2234232), (11583, 2176944), (11704, 2154438), (11718, 2151864), (11856, 2126817), (12012, 2099196), (12276, 2054052), (12312, 2048046), (12369, 2038608), (12474, 2021448), (12584, 2003778), (12636, 1995532), (12958, 1945944), (13068, 1929564), (13104, 1924263), (13167, 1915056), (13299, 1896048), (13338, 1890504), (13392, 1882881), (13552, 1860651), (13608, 1852994), (13794, 1828008), (13832, 1822986), (14136, 1783782), (14157, 1781136), (14256, 1768767), (14322, 1760616), (14364, 1755468), (14508, 1738044), (14742, 1710456), (15004, 1680588), (15048, 1675674), (15066, 1673672), (15246, 1653912), (15314, 1646568), (15444, 1632708), (15561, 1620432), (15624, 1613898), (15903, 1585584), (16016, 1574397), (16093, 1566864), (16302, 1546776), (16368, 1540539), (16492, 1528956), (16632, 1516086), (16848, 1496649), (16926, 1489752), (16929, 1489488), (17424, 1447173), (17556, 1436292), (17577, 1434576), (17732, 1422036), (17784, 1417878), (18018, 1399464), (18392, 1371006), (18414, 1369368), (18468, 1365364), (18711, 1347632), (18876, 1335852), (19019, 1325808), (19096, 1320462), (19152, 1316601), (19344, 1303533), (19437, 1297296), (19602, 1286376), (19656, 1282842), (20007, 1260336), (20088, 1255254), (20328, 1240434), (20592, 1224531), (20691, 1218672), (20748, 1215324), (21204, 1189188), (21384, 1179178), (21483, 1173744), (21546, 1170312), (21736, 1160082), (21762, 1158696), (22022, 1145016), (22113, 1140304), (22506, 1120392), (22568, 1117314), (22572, 1117116), (22869, 1102608), (22971, 1097712), (23166, 1088472), (23408, 1077219), (23436, 1075932), (24024, 1049598), (24453, 1031184), (24552, 1027026), (24624, 1024023), (24738, 1019304), (24948, 1010724), (25168, 1001889), (25272, 997766), (25389, 993168), (25916, 972972), (26136, 964782), (26257, 960336), (26334, 957528), (26598, 948024), (26676, 945252), (27027, 932976), (27216, 926497), (27588, 914004), (27621, 912912), (27664, 911493), (28272, 891891), (28314, 890568), (28644, 880308), (28728, 877734), (29016, 869022), (29403, 857584), (29484, 855228), (29887, 843696), (30008, 840294), (30096, 837837), (30132, 836836), (30492, 826956), (30628, 823284), (30888, 816354), (31031, 812592), (31122, 810216), (31248, 806949), (31806, 792792), (32186, 783432), (32319, 780208), (32604, 773388), (32643, 772464), (32984, 764478), (33033, 763344), (33264, 758043), (33759, 746928), (33852, 744876), (33858, 744744), (34749, 725648), (35112, 718146), (35154, 717288), (35464, 711018), (35568, 708939), (36036, 699732), (36784, 685503), (36828, 684684), (36936, 682682), (37107, 679536), (37422, 673816), (37752, 667926), (38038, 662904), (38192, 660231), (38874, 648648), (39204, 643188), (39312, 641421), (39501, 638352), (39897, 632016), (40014, 630168), (40176, 627627), (40656, 620217), (41382, 609336), (41496, 607662), (42408, 594594), (42471, 593712), (42768, 589589), (42966, 586872), (43092, 585156), (43472, 580041), (43524, 579348), (44044, 572508), (44226, 570152), (45012, 560196), (45136, 558657), (45144, 558558), (45353, 555984), (45738, 551304), (45942, 548856), (46332, 544236), (46683, 540144), (46872, 537966), (47709, 528528), (48048, 524799), (48279, 522288), (48763, 517104), (48906, 515592), (49104, 513513), (49476, 509652), (49896, 505362), (50544, 498883), (50778, 496584), (50787, 496496), (51832, 486486), (52272, 482391), (52514, 480168), (52668, 478764), (52731, 478192), (53196, 474012), (53352, 472626), (53599, 470448), (54054, 466488), (55176, 457002), (55242, 456456), (56628, 445284), (57057, 441936), (57288, 440154), (57456, 438867), (58032, 434511), (58311, 432432), (58806, 428792), (58968, 427614), (59774, 421848), (60016, 420147), (60021, 420112), (60264, 418418), (60984, 413478), (61256, 411642), (61776, 408177), (62062, 406296), (62073, 406224), (62244, 405108), (63612, 396396), (64372, 391716), (64449, 391248), (64638, 390104), (65208, 386694), (65286, 386232), (65968, 382239), (66066, 381672), (67518, 373464), (67704, 372438), (67716, 372372), (68607, 367536), (68913, 365904), (69498, 362824), (70224, 359073), (70308, 358644), (70928, 355509), (71269, 353808), (72072, 349866), (73359, 343728), (73656, 342342), (73872, 341341), (74214, 339768), (74844, 336908), (75504, 333963), (76076, 331452), (76167, 331056), (77748, 324324), (78408, 321594), (78771, 320112), (79002, 319176), (79794, 316008), (80028, 315084), (81081, 310992), (82764, 304668), (82863, 304304), (82992, 303831), (84227, 299376), (84816, 297297), (84942, 296856), (85932, 293436), (86184, 292578), (87048, 289674), (88088, 286254), (88452, 285076), (89661, 281232), (90024, 280098), (90288, 279279), (90706, 277992), (91476, 275652), (91884, 274428), (92664, 272118), (93093, 270864), (93366, 270072), (93744, 268983), (95418, 264264), (96558, 261144), (97526, 258552), (97812, 257796), (97929, 257488), (98952, 254826), (99099, 254448), (99792, 252681), (101277, 248976), (101556, 248292), (101574, 248248), (103664, 243243), (105028, 240084), (105336, 239382), (105462, 239096), (106392, 237006), (106704, 236313), (107198, 235224), (108108, 233244), (110352, 228501), (110484, 228228), (111321, 226512), (113256, 222642), (114114, 220968), (114576, 220077), (116622, 216216), (117612, 214396), (117936, 213807), (118503, 212784), (119548, 210924), (119691, 210672), (120042, 210056), (120528, 209209), (121968, 206739), (122512, 205821), (124124, 203148), (124146, 203112), (124488, 202554), (127224, 198198), (127413, 197904), (128744, 195858), (128898, 195624), (129276, 195052), (130416, 193347), (130572, 193116), (132132, 190836), (135036, 186732), (135408, 186219), (135432, 186186), (136059, 185328), (137214, 183768), (137826, 182952), (138996, 181412), (140049, 180048), (140616, 179322), (142538, 176904), (143127, 176176), (144144, 174933), (144837, 174096), (146289, 172368), (146718, 171864), (147312, 171171), (148428, 169884), (149688, 168454), (152152, 165726), (152334, 165528), (155496, 162162), (156816, 160797), (157542, 160056), (158004, 159588)]