61105432752

素因数分解:

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

素因数の和:136

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 62, 63, 72, 76, 78, 84, 87, 91, 93, 98, 104, 108, 112, 114, 116, 117, 124, 126, 133, 144, 147, 152, 156, 168, 169, 171, 174, 182, 186, 189, 196, 203, 208, 216, 217, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 294, 304, 312, 336, 338, 342, 348, 351, 364, 372, 377, 378, 392, 399, 403, 406, 432, 434, 441, 456, 464, 468, 494, 496, 504, 507, 513, 522, 532, 546, 551, 558, 588, 589, 609, 624, 637, 651, 676, 684, 696, 702, 728, 741, 744, 754, 756, 783, 784, 798, 806, 812, 819, 837, 868, 882, 899, 912, 931, 936, 988, 1008, 1014, 1026, 1044, 1064, 1092, 1102, 1116, 1131, 1176, 1178, 1183, 1197, 1209, 1218, 1274, 1302, 1323, 1352, 1368, 1392, 1404, 1421, 1456, 1482, 1488, 1508, 1512, 1519, 1521, 1566, 1596, 1612, 1624, 1638, 1653, 1674, 1729, 1736, 1764, 1767, 1798, 1827, 1862, 1872, 1911, 1953, 1976, 2028, 2052, 2088, 2128, 2184, 2204, 2223, 2232, 2262, 2352, 2356, 2366, 2394, 2418, 2436, 2457, 2548, 2604, 2639, 2646, 2697, 2704, 2736, 2793, 2808, 2821, 2842, 2964, 3016, 3024, 3038, 3042, 3132, 3192, 3211, 3224, 3248, 3276, 3306, 3348, 3393, 3458, 3472, 3528, 3534, 3549, 3591, 3596, 3627, 3654, 3724, 3822, 3857, 3906, 3952, 4056, 4104, 4123, 4176, 4263, 4368, 4408, 4446, 4464, 4524, 4557, 4563, 4712, 4732, 4788, 4836, 4872, 4901, 4914, 4959, 5096, 5187, 5208, 5239, 5278, 5292, 5301, 5394, 5481, 5586, 5616, 5642, 5684, 5733, 5859, 5928, 6032, 6076, 6084, 6264, 6293, 6384, 6422, 6448, 6552, 6612, 6669, 6696, 6786, 6916, 7056, 7068, 7098, 7163, 7182, 7192, 7254, 7308, 7448, 7644, 7657, 7714, 7812, 7917, 8091, 8112, 8208, 8246, 8281, 8379, 8463, 8526, 8816, 8892, 9048, 9114, 9126, 9424, 9464, 9576, 9633, 9672, 9744, 9802, 9828, 9918, 10179, 10192, 10374, 10416, 10478, 10556, 10584, 10602, 10647, 10788, 10881, 10962, 11172, 11284, 11368, 11466, 11571, 11687, 11718, 11856, 12103, 12152, 12168, 12369, 12528, 12586, 12789, 12844, 13104, 13224, 13338, 13392, 13572, 13671, 13832, 14136, 14196, 14326, 14364, 14384, 14508, 14616, 14703, 14877, 14896, 15288, 15314, 15428, 15561, 15624, 15717, 15834, 15903, 16182, 16492, 16562, 16758, 16926, 17052, 17081, 17199, 17784, 18096, 18228, 18252, 18473, 18879, 18928, 19152, 19266, 19344, 19604, 19656, 19747, 19836, 20358, 20748, 20956, 21112, 21168, 21204, 21294, 21489, 21576, 21762, 21924, 22344, 22477, 22568, 22736, 22932, 22971, 23142, 23374, 23436, 23751, 24206, 24273, 24304, 24336, 24738, 24843, 25137, 25172, 25389, 25578, 25688, 26448, 26676, 26999, 27144, 27342, 27664, 28272, 28392, 28652, 28728, 28861, 28899, 29016, 29232, 29406, 29754, 30576, 30628, 30856, 31122, 31248, 31434, 31668, 31806, 31941, 32364, 32984, 33124, 33516, 33852, 34104, 34162, 34307, 34398, 34713, 35061, 35568, 36309, 36456, 36504, 36673, 36946, 37107, 37758, 38367, 38532, 39208, 39312, 39494, 39672, 40716, 41013, 41496, 41912, 42224, 42408, 42588, 42978, 43152, 43524, 43848, 44051, 44109, 44688, 44954, 45136, 45864, 45942, 46284, 46683, 46748, 46872, 47151, 47502, 48412, 48546, 49476, 49686, 50141, 50274, 50344, 50778, 51156, 51243, 51376, 53352, 53599, 53998, 54288, 54684, 55419, 56637, 56784, 57304, 57456, 57722, 57798, 58032, 58812, 59241, 59508, 61256, 61712, 62244, 62868, 63336, 63612, 63882, 64467, 64728, 65968, 66248, 67032, 67431, 67704, 68208, 68324, 68614, 68796, 68913, 69426, 70122, 71253, 72618, 72912, 73008, 73346, 73892, 74214, 74529, 75516, 76167, 76734, 77064, 78416, 78988, 79344, 80997, 81432, 81809, 82026, 82992, 83824, 84816, 85176, 85956, 86583, 86697, 87048, 87696, 88102, 88218, 89908, 91728, 91884, 92568, 93119, 93366, 93496, 93744, 94302, 95004, 96824, 97092, 98952, 99372, 99541, 100282, 100548, 100688, 101556, 102312, 102486, 102921, 104139, 105183, 106704, 107198, 107996, 108927, 109368, 110019, 110838, 111321, 113274, 114608, 115444, 115596, 117624, 118482, 119016, 119567, 122512, 124488, 125736, 126672, 127224, 127764, 128934, 129456, 132153, 132327, 132496, 134064, 134862, 135408, 136648, 137228, 137592, 137826, 138852, 140244, 141453, 142506, 145236, 146692, 147784, 148428, 149058, 150423, 151032, 151931, 152334, 153468, 153729, 154128, 157339, 157976, 160797, 161994, 162864, 163618, 164052, 166257, 169911, 170352, 171912, 173166, 173394, 174096, 176204, 176436, 177723, 179816, 183768, 185136, 186238, 186732, 186992, 188604, 190008, 193401, 193648, 194184, 197904, 198744, 199082, 200564, 201096, 202293, 203112, 204624, 204972, 205842, 206739, 208278, 210366, 214396, 215992, 217854, 218736, 220038, 221676, 222053, 222642, 223587, 226548, 230888, 231192, 235248, 236964, 238032, 239134, 240149, 242991, 245427, 248976, 251472, 254448, 255528, 256711, 257868, 259749, 264306, 264654, 269724, 273296, 274456, 275184, 275652, 277704, 279357, 280488, 282906, 285012, 290472, 293384, 295568, 296856, 298116, 298623, 300846, 302064, 303862, 304668, 306936, 307458, 308763, 314678, 315549, 315952, 321594, 323988, 326781, 327236, 328104, 330057, 332514, 339822, 343824, 346332, 346788, 350987, 352408, 352872, 355446, 358701, 359632, 367536, 372476, 373464, 375193, 377208, 380016, 386802, 388368, 396459, 397488, 398164, 401128, 402192, 404586, 406224, 409944, 411684, 413478, 416556, 420732, 428792, 431984, 435708, 440076, 443352, 444106, 445284, 447174, 451269, 453096, 455793, 461187, 461776, 462384, 472017, 473928, 478268, 480298, 482391, 485982, 490854, 498771, 511056, 513422, 515736, 519498, 528612, 529308, 533169, 539448, 548912, 551304, 555408, 558714, 560976, 565812, 570024, 572663, 580944, 586768, 593712, 596232, 597246, 601692, 606879, 607724, 609336, 613872, 614916, 617526, 629356, 631098, 643188, 647976, 651833, 653562, 654472, 656208, 660114, 665028, 666159, 679644, 692664, 693576, 696787, 701974, 704816, 705744, 710892, 717402, 720447, 728973, 736281, 744952, 746928, 750386, 754416, 770133, 773604, 779247, 792918, 796328, 802256, 809172, 819888, 823368, 826956, 833112, 836969, 838071, 841464, 857584, 871416, 880152, 886704, 888212, 890568, 894348, 895869, 902538, 906192, 911586, 922374, 926289, 944034, 947856, 956536, 960596, 964782, 971964, 981708, 990171, 997542, 1026844, 1031472, 1038996, 1052961, 1057224, 1058616, 1063517, 1066338, 1076103, 1078896, 1102608, 1117428, 1125579, 1131624, 1140048, 1145326, 1189377, 1192464, 1194492, 1203384, 1213758, 1215448, 1218672, 1229832, 1235052, 1258712, 1262196, 1286376, 1295952, 1303666, 1307124, 1308944, 1320228, 1330056, 1332318, 1353807, 1359288, 1367379, 1385328, 1387152, 1393574, 1403948, 1416051, 1421784, 1434804, 1440894, 1447173, 1457946, 1472562, 1489904, 1500772, 1540266, 1547208, 1554371, 1558494, 1585836, 1592656, 1618344, 1646736, 1653912, 1666224, 1673938, 1676142, 1682928, 1717989, 1742832, 1760304, 1776424, 1781136, 1788696, 1791738, 1805076, 1823172, 1844748, 1852578, 1888068, 1913072, 1921192, 1929564, 1943928, 1955499, 1963416, 1980342, 1995084, 1998477, 2053688, 2077992, 2090361, 2105922, 2114448, 2117232, 2127034, 2132676, 2152206, 2161341, 2208843, 2234856, 2251158, 2263248, 2290652, 2310399, 2378754, 2388984, 2406768, 2427516, 2430896, 2459664, 2470104, 2510907, 2514213, 2517424, 2524392, 2572752, 2607332, 2614248, 2640456, 2660112, 2664636, 2687607, 2707614, 2718576, 2734758, 2787148, 2807896, 2832102, 2843568, 2869608, 2881788, 2886689, 2894346, 2915892, 2945124, 3001544, 3080532, 3094416, 3108742, 3116988, 3158883, 3171672, 3190551, 3228309, 3236688, 3307824, 3347876, 3352284, 3376737, 3435978, 3552848, 3577392, 3583476, 3610152, 3646344, 3689496, 3705156, 3776136, 3842384, 3859128, 3887856, 3910998, 3926832, 3960684, 3990168, 3996954, 4102137, 4107376, 4155984, 4180722, 4211844, 4248153, 4254068, 4265352, 4304412, 4322682, 4417686, 4469712, 4502316, 4562831, 4581304, 4620798, 4663113, 4757508, 4777968, 4855032, 4877509, 4940208, 5021814, 5028426, 5048784, 5153967, 5214664, 5228496, 5280912, 5329272, 5375214, 5415228, 5469516, 5574296, 5615792, 5664204, 5739216, 5763576, 5773378, 5788692, 5831784, 5866497, 5890248, 5995431, 6003088, 6161064, 6217484, 6233976, 6271083, 6317766, 6343344, 6381102, 6456618, 6484023, 6695752, 6704568, 6753474, 6871956, 6931197, 7166952, 7220304, 7292688, 7378992, 7410312, 7444619, 7532721, 7552272, 7718256, 7821996, 7921368, 7980336, 7993908, 8204274, 8361444, 8423688, 8496306, 8508136, 8530704, 8608824, 8645364, 8660067, 8835372, 9004632, 9125662, 9162608, 9241596, 9326226, 9476649, 9515016, 9571653, 9710064, 9755018, 10043628, 10056852, 10130211, 10307934, 10429328, 10658544, 10750428, 10830456, 10880597, 10939032, 11148592, 11328408, 11527152, 11546756, 11577384, 11663568, 11732994, 11780496, 11990862, 12322128, 12434968, 12467952, 12542166, 12635532, 12762204, 12913236, 12968046, 13391504, 13409136, 13506948, 13688493, 13743912, 13862394, 13989339, 14333904, 14632527, 14820624, 14889238, 15065442, 15461901, 15643992, 15842736, 15987816, 16408548, 16722888, 16847376, 16992612, 17016272, 17217648, 17290728, 17320134, 17599491, 17670744, 18009264, 18251324, 18483192, 18652452, 18813249, 18953298, 19030032, 19143306, 19510036, 20087256, 20113704, 20206823, 20260422, 20615868, 21500856, 21660912, 21761194, 21878064, 22333857, 22598163, 22656816, 23093512, 23154768, 23465988, 23981724, 24869936, 25084332, 25271064, 25524408, 25826472, 25936092, 25980201, 27013896, 27376986, 27487824, 27724788, 27978678, 28714959, 29265054, 29778476, 30130884, 30923802, 31287984, 31975632, 32641791, 32817096, 33445776, 33985224, 34581456, 34640268, 35198982, 35341488, 36502648, 36966384, 37304904, 37626498, 37906596, 38286612, 39020072, 40174512, 40227408, 40413646, 40520844, 41065479, 41231736, 41968017, 43001712, 43522388, 43897581, 44667714, 45196326, 46187024, 46931976, 47963448, 50168664, 50542128, 51048816, 51652944, 51872184, 51960402, 54027792, 54753972, 55449576, 55957356, 57429918, 58530108, 59556952, 60261768, 60620469, 61847604, 65283582, 65634192, 67001571, 67970448, 69280536, 70397964, 73005296, 74609808, 75252996, 75813192, 76573224, 77940603, 78040144, 80827292, 81041688, 82130958, 82463472, 83936034, 87044776, 87795162, 89335428, 90392652, 93863952, 95926896, 97925373, 100337328, 103744368, 103920804, 109507944, 110899152, 111914712, 114859836, 117060216, 119113904, 120523536, 121240938, 123196437, 123695208, 130567164, 131692743, 134003142, 138561072, 140795928, 141447761, 150505992, 151626384, 153146448, 155881206, 161654584, 162083376, 164261916, 167872068, 174089552, 175590324, 178670856, 180785304, 181861407, 195850746, 201004713, 207841608, 219015888, 223829424, 229719672, 234120432, 242481876, 246392874, 247390416, 261134328, 263385486, 268006284, 281591856, 282895522, 293776119, 301011984, 311762412, 323309168, 328523832, 335744136, 351180648, 357341712, 361570608, 363722814, 391701492, 402009426, 415683216, 424343283, 459439344, 484963752, 492785748, 522268656, 526770972, 536012568, 545584221, 565791044, 587552238, 623524824, 657047664, 671488272, 702361296, 727445628, 783402984, 804018852, 848686566, 969927504, 985571496, 1053541944, 1072025136, 1091168442, 1131582088, 1175104476, 1247049648, 1273029849, 1454891256, 1566805968, 1608037704, 1697373132, 1971142992, 2107083888, 2182336884, 2263164176, 2350208952, 2546059698, 2909782512, 3216075408, 3394746264, 3819089547, 4364673768, 4700417904, 5092119396, 6789492528, 7638179094, 8729347536, 10184238792, 15276358188, 20368477584, 30552716376, 61105432752]

約数ペア:

[(1, 61105432752), (2, 30552716376), (3, 20368477584), (4, 15276358188), (6, 10184238792), (7, 8729347536), (8, 7638179094), (9, 6789492528), (12, 5092119396), (13, 4700417904), (14, 4364673768), (16, 3819089547), (18, 3394746264), (19, 3216075408), (21, 2909782512), (24, 2546059698), (26, 2350208952), (27, 2263164176), (28, 2182336884), (29, 2107083888), (31, 1971142992), (36, 1697373132), (38, 1608037704), (39, 1566805968), (42, 1454891256), (48, 1273029849), (49, 1247049648), (52, 1175104476), (54, 1131582088), (56, 1091168442), (57, 1072025136), (58, 1053541944), (62, 985571496), (63, 969927504), (72, 848686566), (76, 804018852), (78, 783402984), (84, 727445628), (87, 702361296), (91, 671488272), (93, 657047664), (98, 623524824), (104, 587552238), (108, 565791044), (112, 545584221), (114, 536012568), (116, 526770972), (117, 522268656), (124, 492785748), (126, 484963752), (133, 459439344), (144, 424343283), (147, 415683216), (152, 402009426), (156, 391701492), (168, 363722814), (169, 361570608), (171, 357341712), (174, 351180648), (182, 335744136), (186, 328523832), (189, 323309168), (196, 311762412), (203, 301011984), (208, 293776119), (216, 282895522), (217, 281591856), (228, 268006284), (232, 263385486), (234, 261134328), (247, 247390416), (248, 246392874), (252, 242481876), (261, 234120432), (266, 229719672), (273, 223829424), (279, 219015888), (294, 207841608), (304, 201004713), (312, 195850746), (336, 181861407), (338, 180785304), (342, 178670856), (348, 175590324), (351, 174089552), (364, 167872068), (372, 164261916), (377, 162083376), (378, 161654584), (392, 155881206), (399, 153146448), (403, 151626384), (406, 150505992), (432, 141447761), (434, 140795928), (441, 138561072), (456, 134003142), (464, 131692743), (468, 130567164), (494, 123695208), (496, 123196437), (504, 121240938), (507, 120523536), (513, 119113904), (522, 117060216), (532, 114859836), (546, 111914712), (551, 110899152), (558, 109507944), (588, 103920804), (589, 103744368), (609, 100337328), (624, 97925373), (637, 95926896), (651, 93863952), (676, 90392652), (684, 89335428), (696, 87795162), (702, 87044776), (728, 83936034), (741, 82463472), (744, 82130958), (754, 81041688), (756, 80827292), (783, 78040144), (784, 77940603), (798, 76573224), (806, 75813192), (812, 75252996), (819, 74609808), (837, 73005296), (868, 70397964), (882, 69280536), (899, 67970448), (912, 67001571), (931, 65634192), (936, 65283582), (988, 61847604), (1008, 60620469), (1014, 60261768), (1026, 59556952), (1044, 58530108), (1064, 57429918), (1092, 55957356), (1102, 55449576), (1116, 54753972), (1131, 54027792), (1176, 51960402), (1178, 51872184), (1183, 51652944), (1197, 51048816), (1209, 50542128), (1218, 50168664), (1274, 47963448), (1302, 46931976), (1323, 46187024), (1352, 45196326), (1368, 44667714), (1392, 43897581), (1404, 43522388), (1421, 43001712), (1456, 41968017), (1482, 41231736), (1488, 41065479), (1508, 40520844), (1512, 40413646), (1519, 40227408), (1521, 40174512), (1566, 39020072), (1596, 38286612), (1612, 37906596), (1624, 37626498), (1638, 37304904), (1653, 36966384), (1674, 36502648), (1729, 35341488), (1736, 35198982), (1764, 34640268), (1767, 34581456), (1798, 33985224), (1827, 33445776), (1862, 32817096), (1872, 32641791), (1911, 31975632), (1953, 31287984), (1976, 30923802), (2028, 30130884), (2052, 29778476), (2088, 29265054), (2128, 28714959), (2184, 27978678), (2204, 27724788), (2223, 27487824), (2232, 27376986), (2262, 27013896), (2352, 25980201), (2356, 25936092), (2366, 25826472), (2394, 25524408), (2418, 25271064), (2436, 25084332), (2457, 24869936), (2548, 23981724), (2604, 23465988), (2639, 23154768), (2646, 23093512), (2697, 22656816), (2704, 22598163), (2736, 22333857), (2793, 21878064), (2808, 21761194), (2821, 21660912), (2842, 21500856), (2964, 20615868), (3016, 20260422), (3024, 20206823), (3038, 20113704), (3042, 20087256), (3132, 19510036), (3192, 19143306), (3211, 19030032), (3224, 18953298), (3248, 18813249), (3276, 18652452), (3306, 18483192), (3348, 18251324), (3393, 18009264), (3458, 17670744), (3472, 17599491), (3528, 17320134), (3534, 17290728), (3549, 17217648), (3591, 17016272), (3596, 16992612), (3627, 16847376), (3654, 16722888), (3724, 16408548), (3822, 15987816), (3857, 15842736), (3906, 15643992), (3952, 15461901), (4056, 15065442), (4104, 14889238), (4123, 14820624), (4176, 14632527), (4263, 14333904), (4368, 13989339), (4408, 13862394), (4446, 13743912), (4464, 13688493), (4524, 13506948), (4557, 13409136), (4563, 13391504), (4712, 12968046), (4732, 12913236), (4788, 12762204), (4836, 12635532), (4872, 12542166), (4901, 12467952), (4914, 12434968), (4959, 12322128), (5096, 11990862), (5187, 11780496), (5208, 11732994), (5239, 11663568), (5278, 11577384), (5292, 11546756), (5301, 11527152), (5394, 11328408), (5481, 11148592), (5586, 10939032), (5616, 10880597), (5642, 10830456), (5684, 10750428), (5733, 10658544), (5859, 10429328), (5928, 10307934), (6032, 10130211), (6076, 10056852), (6084, 10043628), (6264, 9755018), (6293, 9710064), (6384, 9571653), (6422, 9515016), (6448, 9476649), (6552, 9326226), (6612, 9241596), (6669, 9162608), (6696, 9125662), (6786, 9004632), (6916, 8835372), (7056, 8660067), (7068, 8645364), (7098, 8608824), (7163, 8530704), (7182, 8508136), (7192, 8496306), (7254, 8423688), (7308, 8361444), (7448, 8204274), (7644, 7993908), (7657, 7980336), (7714, 7921368), (7812, 7821996), (7917, 7718256), (8091, 7552272), (8112, 7532721), (8208, 7444619), (8246, 7410312), (8281, 7378992), (8379, 7292688), (8463, 7220304), (8526, 7166952), (8816, 6931197), (8892, 6871956), (9048, 6753474), (9114, 6704568), (9126, 6695752), (9424, 6484023), (9464, 6456618), (9576, 6381102), (9633, 6343344), (9672, 6317766), (9744, 6271083), (9802, 6233976), (9828, 6217484), (9918, 6161064), (10179, 6003088), (10192, 5995431), (10374, 5890248), (10416, 5866497), (10478, 5831784), (10556, 5788692), (10584, 5773378), (10602, 5763576), (10647, 5739216), (10788, 5664204), (10881, 5615792), (10962, 5574296), (11172, 5469516), (11284, 5415228), (11368, 5375214), (11466, 5329272), (11571, 5280912), (11687, 5228496), (11718, 5214664), (11856, 5153967), (12103, 5048784), (12152, 5028426), (12168, 5021814), (12369, 4940208), (12528, 4877509), (12586, 4855032), (12789, 4777968), (12844, 4757508), (13104, 4663113), (13224, 4620798), (13338, 4581304), (13392, 4562831), (13572, 4502316), (13671, 4469712), (13832, 4417686), (14136, 4322682), (14196, 4304412), (14326, 4265352), (14364, 4254068), (14384, 4248153), (14508, 4211844), (14616, 4180722), (14703, 4155984), (14877, 4107376), (14896, 4102137), (15288, 3996954), (15314, 3990168), (15428, 3960684), (15561, 3926832), (15624, 3910998), (15717, 3887856), (15834, 3859128), (15903, 3842384), (16182, 3776136), (16492, 3705156), (16562, 3689496), (16758, 3646344), (16926, 3610152), (17052, 3583476), (17081, 3577392), (17199, 3552848), (17784, 3435978), (18096, 3376737), (18228, 3352284), (18252, 3347876), (18473, 3307824), (18879, 3236688), (18928, 3228309), (19152, 3190551), (19266, 3171672), (19344, 3158883), (19604, 3116988), (19656, 3108742), (19747, 3094416), (19836, 3080532), (20358, 3001544), (20748, 2945124), (20956, 2915892), (21112, 2894346), (21168, 2886689), (21204, 2881788), (21294, 2869608), (21489, 2843568), (21576, 2832102), (21762, 2807896), (21924, 2787148), (22344, 2734758), (22477, 2718576), (22568, 2707614), (22736, 2687607), (22932, 2664636), (22971, 2660112), (23142, 2640456), (23374, 2614248), (23436, 2607332), (23751, 2572752), (24206, 2524392), (24273, 2517424), (24304, 2514213), (24336, 2510907), (24738, 2470104), (24843, 2459664), (25137, 2430896), (25172, 2427516), (25389, 2406768), (25578, 2388984), (25688, 2378754), (26448, 2310399), (26676, 2290652), (26999, 2263248), (27144, 2251158), (27342, 2234856), (27664, 2208843), (28272, 2161341), (28392, 2152206), (28652, 2132676), (28728, 2127034), (28861, 2117232), (28899, 2114448), (29016, 2105922), (29232, 2090361), (29406, 2077992), (29754, 2053688), (30576, 1998477), (30628, 1995084), (30856, 1980342), (31122, 1963416), (31248, 1955499), (31434, 1943928), (31668, 1929564), (31806, 1921192), (31941, 1913072), (32364, 1888068), (32984, 1852578), (33124, 1844748), (33516, 1823172), (33852, 1805076), (34104, 1791738), (34162, 1788696), (34307, 1781136), (34398, 1776424), (34713, 1760304), (35061, 1742832), (35568, 1717989), (36309, 1682928), (36456, 1676142), (36504, 1673938), (36673, 1666224), (36946, 1653912), (37107, 1646736), (37758, 1618344), (38367, 1592656), (38532, 1585836), (39208, 1558494), (39312, 1554371), (39494, 1547208), (39672, 1540266), (40716, 1500772), (41013, 1489904), (41496, 1472562), (41912, 1457946), (42224, 1447173), (42408, 1440894), (42588, 1434804), (42978, 1421784), (43152, 1416051), (43524, 1403948), (43848, 1393574), (44051, 1387152), (44109, 1385328), (44688, 1367379), (44954, 1359288), (45136, 1353807), (45864, 1332318), (45942, 1330056), (46284, 1320228), (46683, 1308944), (46748, 1307124), (46872, 1303666), (47151, 1295952), (47502, 1286376), (48412, 1262196), (48546, 1258712), (49476, 1235052), (49686, 1229832), (50141, 1218672), (50274, 1215448), (50344, 1213758), (50778, 1203384), (51156, 1194492), (51243, 1192464), (51376, 1189377), (53352, 1145326), (53599, 1140048), (53998, 1131624), (54288, 1125579), (54684, 1117428), (55419, 1102608), (56637, 1078896), (56784, 1076103), (57304, 1066338), (57456, 1063517), (57722, 1058616), (57798, 1057224), (58032, 1052961), (58812, 1038996), (59241, 1031472), (59508, 1026844), (61256, 997542), (61712, 990171), (62244, 981708), (62868, 971964), (63336, 964782), (63612, 960596), (63882, 956536), (64467, 947856), (64728, 944034), (65968, 926289), (66248, 922374), (67032, 911586), (67431, 906192), (67704, 902538), (68208, 895869), (68324, 894348), (68614, 890568), (68796, 888212), (68913, 886704), (69426, 880152), (70122, 871416), (71253, 857584), (72618, 841464), (72912, 838071), (73008, 836969), (73346, 833112), (73892, 826956), (74214, 823368), (74529, 819888), (75516, 809172), (76167, 802256), (76734, 796328), (77064, 792918), (78416, 779247), (78988, 773604), (79344, 770133), (80997, 754416), (81432, 750386), (81809, 746928), (82026, 744952), (82992, 736281), (83824, 728973), (84816, 720447), (85176, 717402), (85956, 710892), (86583, 705744), (86697, 704816), (87048, 701974), (87696, 696787), (88102, 693576), (88218, 692664), (89908, 679644), (91728, 666159), (91884, 665028), (92568, 660114), (93119, 656208), (93366, 654472), (93496, 653562), (93744, 651833), (94302, 647976), (95004, 643188), (96824, 631098), (97092, 629356), (98952, 617526), (99372, 614916), (99541, 613872), (100282, 609336), (100548, 607724), (100688, 606879), (101556, 601692), (102312, 597246), (102486, 596232), (102921, 593712), (104139, 586768), (105183, 580944), (106704, 572663), (107198, 570024), (107996, 565812), (108927, 560976), (109368, 558714), (110019, 555408), (110838, 551304), (111321, 548912), (113274, 539448), (114608, 533169), (115444, 529308), (115596, 528612), (117624, 519498), (118482, 515736), (119016, 513422), (119567, 511056), (122512, 498771), (124488, 490854), (125736, 485982), (126672, 482391), (127224, 480298), (127764, 478268), (128934, 473928), (129456, 472017), (132153, 462384), (132327, 461776), (132496, 461187), (134064, 455793), (134862, 453096), (135408, 451269), (136648, 447174), (137228, 445284), (137592, 444106), (137826, 443352), (138852, 440076), (140244, 435708), (141453, 431984), (142506, 428792), (145236, 420732), (146692, 416556), (147784, 413478), (148428, 411684), (149058, 409944), (150423, 406224), (151032, 404586), (151931, 402192), (152334, 401128), (153468, 398164), (153729, 397488), (154128, 396459), (157339, 388368), (157976, 386802), (160797, 380016), (161994, 377208), (162864, 375193), (163618, 373464), (164052, 372476), (166257, 367536), (169911, 359632), (170352, 358701), (171912, 355446), (173166, 352872), (173394, 352408), (174096, 350987), (176204, 346788), (176436, 346332), (177723, 343824), (179816, 339822), (183768, 332514), (185136, 330057), (186238, 328104), (186732, 327236), (186992, 326781), (188604, 323988), (190008, 321594), (193401, 315952), (193648, 315549), (194184, 314678), (197904, 308763), (198744, 307458), (199082, 306936), (200564, 304668), (201096, 303862), (202293, 302064), (203112, 300846), (204624, 298623), (204972, 298116), (205842, 296856), (206739, 295568), (208278, 293384), (210366, 290472), (214396, 285012), (215992, 282906), (217854, 280488), (218736, 279357), (220038, 277704), (221676, 275652), (222053, 275184), (222642, 274456), (223587, 273296), (226548, 269724), (230888, 264654), (231192, 264306), (235248, 259749), (236964, 257868), (238032, 256711), (239134, 255528), (240149, 254448), (242991, 251472), (245427, 248976)]