117939362112

素因数分解:

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

素因数の和:133

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 57, 62, 64, 66, 68, 72, 76, 78, 88, 93, 96, 99, 102, 104, 114, 117, 121, 124, 132, 136, 143, 144, 152, 153, 156, 169, 171, 176, 186, 187, 192, 198, 204, 208, 209, 221, 228, 234, 242, 247, 248, 264, 272, 279, 286, 288, 304, 306, 312, 323, 338, 341, 342, 352, 363, 372, 374, 396, 403, 408, 416, 418, 429, 442, 456, 468, 484, 494, 496, 507, 527, 528, 544, 558, 561, 572, 576, 589, 608, 612, 624, 627, 646, 663, 676, 682, 684, 704, 726, 741, 744, 748, 792, 806, 816, 832, 836, 858, 884, 912, 936, 968, 969, 988, 992, 1014, 1023, 1054, 1056, 1088, 1089, 1116, 1122, 1144, 1178, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1326, 1352, 1364, 1368, 1452, 1482, 1488, 1496, 1521, 1573, 1581, 1584, 1612, 1632, 1672, 1683, 1716, 1767, 1768, 1824, 1859, 1872, 1881, 1936, 1938, 1976, 1984, 1989, 2028, 2046, 2057, 2108, 2112, 2178, 2223, 2232, 2244, 2288, 2299, 2356, 2418, 2431, 2448, 2496, 2508, 2574, 2584, 2652, 2704, 2717, 2728, 2736, 2873, 2904, 2907, 2964, 2976, 2992, 3042, 3069, 3146, 3162, 3168, 3211, 3224, 3264, 3344, 3366, 3432, 3534, 3536, 3553, 3627, 3648, 3718, 3744, 3751, 3762, 3872, 3876, 3952, 3978, 4056, 4092, 4114, 4199, 4216, 4356, 4433, 4446, 4464, 4488, 4576, 4598, 4712, 4719, 4743, 4836, 4862, 4896, 5016, 5148, 5168, 5239, 5301, 5304, 5408, 5434, 5456, 5472, 5577, 5746, 5797, 5808, 5814, 5928, 5952, 5984, 6084, 6138, 6171, 6292, 6324, 6336, 6422, 6448, 6479, 6688, 6732, 6851, 6864, 6897, 7068, 7072, 7106, 7254, 7293, 7436, 7488, 7502, 7524, 7657, 7744, 7752, 7904, 7956, 8112, 8151, 8184, 8228, 8398, 8432, 8619, 8712, 8866, 8892, 8928, 8976, 9152, 9196, 9424, 9438, 9486, 9633, 9672, 9724, 9792, 10013, 10032, 10296, 10336, 10478, 10602, 10608, 10659, 10816, 10868, 10912, 10944, 11154, 11253, 11492, 11594, 11616, 11628, 11856, 11968, 12168, 12276, 12342, 12584, 12597, 12648, 12844, 12896, 12958, 13299, 13376, 13464, 13702, 13728, 13794, 14136, 14144, 14157, 14212, 14508, 14586, 14872, 15004, 15048, 15314, 15504, 15717, 15808, 15912, 16224, 16302, 16368, 16456, 16731, 16796, 16864, 17238, 17391, 17424, 17732, 17784, 17856, 17952, 18392, 18513, 18848, 18876, 18972, 19266, 19344, 19437, 19448, 20026, 20064, 20449, 20553, 20592, 20672, 20691, 20956, 21204, 21216, 21318, 21736, 21824, 21879, 22308, 22506, 22971, 22984, 23188, 23232, 23256, 23712, 24336, 24453, 24552, 24684, 25168, 25194, 25296, 25688, 25792, 25857, 25916, 26598, 26741, 26928, 27404, 27456, 27588, 28272, 28314, 28424, 28899, 29016, 29172, 29744, 29887, 30008, 30039, 30096, 30628, 31008, 31434, 31603, 31824, 31977, 32448, 32604, 32736, 32912, 33462, 33592, 33728, 33759, 34476, 34782, 34848, 35321, 35464, 35568, 35904, 36784, 37026, 37696, 37752, 37791, 37944, 38532, 38688, 38874, 38896, 39083, 39897, 40052, 40128, 40898, 41106, 41184, 41382, 41912, 42408, 42432, 42636, 43472, 43758, 44616, 45012, 45942, 45968, 46189, 46376, 46512, 47151, 47424, 48672, 48763, 48906, 49104, 49368, 50336, 50388, 50592, 51376, 51714, 51832, 52173, 53196, 53482, 53856, 54587, 54808, 55176, 56544, 56628, 56848, 57629, 57798, 58032, 58311, 58344, 59488, 59774, 60016, 60078, 60192, 61256, 61347, 61659, 62016, 62868, 63206, 63648, 63767, 63954, 65208, 65472, 65824, 66924, 67184, 67518, 68913, 68952, 69564, 69696, 70642, 70928, 71136, 71269, 73568, 74052, 75361, 75504, 75582, 75888, 77064, 77376, 77748, 77792, 78166, 79794, 80104, 80223, 81796, 82212, 82368, 82764, 83824, 84227, 84816, 85272, 86944, 87516, 89063, 89232, 89661, 90024, 90117, 91884, 91936, 92378, 92752, 93024, 94302, 94809, 97344, 97526, 97812, 98208, 98736, 99541, 100672, 100776, 101184, 102752, 103428, 103664, 104346, 105963, 106392, 106964, 107712, 109174, 109616, 110143, 110352, 113088, 113256, 113696, 115258, 115596, 116064, 116622, 116688, 117249, 118976, 119548, 120032, 120156, 120384, 122512, 122694, 123318, 125736, 126412, 127296, 127534, 127908, 130169, 130416, 131648, 133848, 134368, 135036, 137826, 137904, 138567, 139128, 141284, 141856, 142272, 142538, 146289, 147136, 148104, 150722, 151008, 151164, 151776, 154128, 155496, 155584, 156332, 159588, 160208, 160446, 163592, 163761, 164424, 165528, 167648, 168454, 169632, 170544, 172887, 173888, 175032, 178126, 178464, 179322, 180048, 180234, 183768, 183872, 184041, 184756, 185504, 186048, 188604, 189618, 191301, 195052, 195624, 196416, 197472, 199082, 201552, 205504, 206856, 207328, 208692, 211926, 212784, 213807, 213928, 218348, 219232, 220286, 220704, 226083, 226512, 227392, 230516, 231192, 232128, 233244, 233376, 234498, 239096, 240064, 240312, 240669, 245024, 245388, 246636, 251472, 252681, 252824, 255068, 255816, 260338, 260832, 267189, 267696, 268736, 268983, 270072, 275652, 275808, 277134, 278256, 282568, 283712, 284427, 285076, 292578, 296208, 298623, 301444, 302016, 302328, 303552, 308256, 310992, 312664, 317889, 319176, 320416, 320892, 327184, 327522, 328848, 330429, 331056, 335296, 336908, 339264, 341088, 345774, 347633, 350064, 351747, 356252, 356928, 358644, 360096, 360468, 367536, 368082, 369512, 371008, 377208, 379236, 382602, 388531, 390104, 390507, 391248, 394944, 398164, 403104, 413712, 414656, 415701, 417384, 423852, 425568, 427614, 427856, 436696, 438464, 438867, 440572, 441408, 452166, 453024, 461032, 462384, 466488, 466752, 468996, 478192, 480624, 481338, 490048, 490776, 491283, 493272, 502944, 505362, 505648, 508079, 510136, 511632, 518661, 520676, 521664, 534378, 535392, 537966, 540144, 551304, 551616, 554268, 556512, 565136, 568854, 570152, 573903, 585156, 592416, 597246, 600457, 602888, 604656, 616512, 621984, 625328, 633919, 635778, 638352, 640832, 641421, 641784, 654368, 655044, 657696, 660858, 662112, 673816, 678249, 682176, 691548, 695266, 700128, 703494, 712504, 717288, 720192, 720936, 735072, 736164, 739024, 754416, 758043, 758472, 765204, 777062, 780208, 781014, 782496, 796328, 801567, 806208, 827424, 828971, 831402, 834768, 847704, 851136, 855228, 855712, 873392, 877734, 881144, 895869, 904332, 906048, 922064, 924768, 926497, 932976, 937992, 956384, 961248, 962676, 979693, 981552, 982566, 986544, 991287, 1005888, 1010724, 1011296, 1016158, 1020272, 1023264, 1037322, 1041352, 1042899, 1068756, 1070784, 1075932, 1080288, 1094951, 1102608, 1108536, 1113024, 1130272, 1137708, 1140304, 1147806, 1165593, 1170312, 1171521, 1184832, 1194492, 1200914, 1205776, 1209312, 1211573, 1243968, 1250656, 1267838, 1271556, 1276704, 1282842, 1283568, 1308736, 1310088, 1315392, 1321716, 1324224, 1347632, 1356498, 1383096, 1390532, 1400256, 1406988, 1425008, 1431859, 1434576, 1441872, 1470144, 1472328, 1478048, 1508832, 1516086, 1516944, 1524237, 1530408, 1554124, 1560416, 1562028, 1564992, 1592656, 1603134, 1654848, 1657942, 1662804, 1669536, 1692197, 1695408, 1710456, 1711424, 1746784, 1755468, 1762288, 1791738, 1801371, 1808664, 1844128, 1849536, 1852994, 1865952, 1875984, 1901757, 1912768, 1922496, 1925352, 1959386, 1963104, 1965132, 1973088, 1982574, 2021448, 2022592, 2032316, 2040544, 2046528, 2074644, 2082704, 2085798, 2137512, 2151864, 2160576, 2189902, 2205216, 2217072, 2260544, 2275416, 2280608, 2295612, 2331186, 2340624, 2343042, 2388984, 2401828, 2411552, 2418624, 2423146, 2486913, 2501312, 2535676, 2543112, 2553408, 2565684, 2567136, 2620176, 2643432, 2695264, 2712996, 2766192, 2779491, 2781064, 2813976, 2850016, 2863718, 2869152, 2883744, 2939079, 2944656, 2956096, 3017664, 3032172, 3033888, 3048474, 3060816, 3108248, 3120832, 3124056, 3128697, 3185312, 3206268, 3284853, 3315884, 3325608, 3339072, 3384394, 3390816, 3420912, 3493568, 3496779, 3510936, 3524576, 3583476, 3602742, 3617328, 3634719, 3688256, 3705988, 3731904, 3751968, 3803514, 3850704, 3918772, 3926208, 3930264, 3946176, 3965148, 4042896, 4064632, 4081088, 4149288, 4165408, 4171596, 4275024, 4295577, 4303728, 4379804, 4410432, 4434144, 4550832, 4561216, 4572711, 4591224, 4662372, 4681248, 4686084, 4777968, 4803656, 4823104, 4846292, 4973826, 5071352, 5076591, 5086224, 5131368, 5134272, 5240352, 5286864, 5390528, 5404113, 5425992, 5532384, 5558982, 5562128, 5627952, 5700032, 5705271, 5727436, 5738304, 5767488, 5878158, 5889312, 6064344, 6067776, 6096948, 6121632, 6216496, 6248112, 6257394, 6370624, 6412536, 6569706, 6605027, 6631768, 6651216, 6768788, 6781632, 6841824, 6993558, 7021872, 7049152, 7166952, 7205484, 7234656, 7269438, 7411976, 7460739, 7503936, 7607028, 7701408, 7837544, 7860528, 7930296, 8085792, 8129264, 8298576, 8330816, 8338473, 8343192, 8550048, 8591154, 8607456, 8759608, 8817237, 8868288, 9101664, 9145422, 9182448, 9324744, 9362496, 9372168, 9555936, 9607312, 9692584, 9854559, 9947652, 10142704, 10153182, 10172448, 10262736, 10480704, 10573728, 10776623, 10808226, 10851984, 10904157, 11064768, 11117964, 11124256, 11255904, 11410542, 11454872, 11756316, 11778624, 12044461, 12128688, 12193896, 12243264, 12432992, 12496224, 12514788, 12825072, 12886731, 13139412, 13210054, 13263536, 13302432, 13537576, 13683648, 13987116, 14043744, 14333904, 14410968, 14469312, 14538876, 14823952, 14921478, 15214056, 15229773, 15402816, 15675088, 15721056, 15750449, 15860592, 16171584, 16258528, 16597152, 16676946, 16686384, 17100096, 17182308, 17214912, 17519216, 17634474, 18203328, 18290844, 18364896, 18614167, 18649488, 18744336, 19111872, 19214624, 19385168, 19709118, 19815081, 19895304, 20285408, 20306364, 20344896, 20525472, 21147456, 21553246, 21616452, 21703968, 21808314, 22235928, 22248512, 22511808, 22821084, 22909744, 23512632, 24088922, 24257376, 24387792, 24865984, 24992448, 25029576, 25650144, 25773462, 26278824, 26420108, 26527072, 26604864, 27075152, 27974232, 28087488, 28667808, 28821936, 29077752, 29647904, 29842956, 30428112, 30459546, 31350176, 31442112, 31500898, 31721184, 32329869, 32517056, 33194304, 33353892, 33372768, 34364616, 35038432, 35268948, 36133383, 36581688, 36729792, 37228334, 37298976, 37488672, 38429248, 38770336, 39418236, 39630162, 39790608, 40570816, 40612728, 41050944, 43106492, 43232904, 43407936, 43616628, 44471856, 45642168, 45819488, 47025264, 47251347, 48177844, 48514752, 48775584, 50059152, 51300288, 51546924, 52557648, 52840216, 53054144, 54150304, 55842501, 55948464, 57335616, 57643872, 58155504, 59295808, 59445243, 59685912, 60856224, 60919092, 62700352, 63001796, 63442368, 64659738, 66707784, 66745536, 68729232, 70076864, 70537896, 72266766, 73163376, 74456668, 74597952, 74977344, 77540672, 78836472, 79260324, 79581216, 81225456, 86212984, 86465808, 87233256, 88943712, 91284336, 91638976, 94050528, 94502694, 96355688, 96989607, 97551168, 100118304, 103093848, 105115296, 105680432, 108300608, 108400149, 111685002, 111896928, 115287744, 116311008, 118890486, 119371824, 121712448, 121838184, 126003592, 129319476, 133415568, 137458464, 141075792, 141754041, 144533532, 146326752, 148913336, 157672944, 158520648, 159162432, 162450912, 167527503, 172425968, 172931616, 174466512, 177887424, 182568672, 188101056, 189005388, 192711376, 193979214, 200236608, 204755837, 206187696, 210230592, 211360864, 216800298, 223370004, 223793856, 232622016, 237780972, 238743648, 243676368, 252007184, 258638952, 266831136, 274916928, 282151584, 283508082, 289067064, 292653504, 297826672, 315345888, 317041296, 324901824, 335055006, 344851936, 345863232, 348933024, 365137344, 378010776, 385422752, 387958428, 409511674, 412375392, 422721728, 433600596, 446740008, 475561944, 477487296, 487352736, 504014368, 517277904, 533662272, 564303168, 567016164, 578134128, 595653344, 614267511, 630691776, 634082592, 670110012, 689703872, 697866048, 756021552, 770845504, 775916856, 819023348, 824750784, 867201192, 893480016, 951123888, 974705472, 1008028736, 1034555808, 1134032328, 1156268256, 1191306688, 1228535022, 1268165184, 1340220024, 1512043104, 1551833712, 1638046696, 1734402384, 1786960032, 1842802533, 1902247776, 2069111616, 2268064656, 2312536512, 2457070044, 2680440048, 3024086208, 3103667424, 3276093392, 3468804768, 3573920064, 3685605066, 3804495552, 4536129312, 4914140088, 5360880096, 6207334848, 6552186784, 6937609536, 7371210132, 9072258624, 9828280176, 10721760192, 13104373568, 14742420264, 19656560352, 29484840528, 39313120704, 58969681056, 117939362112]

約数ペア:

[(1, 117939362112), (2, 58969681056), (3, 39313120704), (4, 29484840528), (6, 19656560352), (8, 14742420264), (9, 13104373568), (11, 10721760192), (12, 9828280176), (13, 9072258624), (16, 7371210132), (17, 6937609536), (18, 6552186784), (19, 6207334848), (22, 5360880096), (24, 4914140088), (26, 4536129312), (31, 3804495552), (32, 3685605066), (33, 3573920064), (34, 3468804768), (36, 3276093392), (38, 3103667424), (39, 3024086208), (44, 2680440048), (48, 2457070044), (51, 2312536512), (52, 2268064656), (57, 2069111616), (62, 1902247776), (64, 1842802533), (66, 1786960032), (68, 1734402384), (72, 1638046696), (76, 1551833712), (78, 1512043104), (88, 1340220024), (93, 1268165184), (96, 1228535022), (99, 1191306688), (102, 1156268256), (104, 1134032328), (114, 1034555808), (117, 1008028736), (121, 974705472), (124, 951123888), (132, 893480016), (136, 867201192), (143, 824750784), (144, 819023348), (152, 775916856), (153, 770845504), (156, 756021552), (169, 697866048), (171, 689703872), (176, 670110012), (186, 634082592), (187, 630691776), (192, 614267511), (198, 595653344), (204, 578134128), (208, 567016164), (209, 564303168), (221, 533662272), (228, 517277904), (234, 504014368), (242, 487352736), (247, 477487296), (248, 475561944), (264, 446740008), (272, 433600596), (279, 422721728), (286, 412375392), (288, 409511674), (304, 387958428), (306, 385422752), (312, 378010776), (323, 365137344), (338, 348933024), (341, 345863232), (342, 344851936), (352, 335055006), (363, 324901824), (372, 317041296), (374, 315345888), (396, 297826672), (403, 292653504), (408, 289067064), (416, 283508082), (418, 282151584), (429, 274916928), (442, 266831136), (456, 258638952), (468, 252007184), (484, 243676368), (494, 238743648), (496, 237780972), (507, 232622016), (527, 223793856), (528, 223370004), (544, 216800298), (558, 211360864), (561, 210230592), (572, 206187696), (576, 204755837), (589, 200236608), (608, 193979214), (612, 192711376), (624, 189005388), (627, 188101056), (646, 182568672), (663, 177887424), (676, 174466512), (682, 172931616), (684, 172425968), (704, 167527503), (726, 162450912), (741, 159162432), (744, 158520648), (748, 157672944), (792, 148913336), (806, 146326752), (816, 144533532), (832, 141754041), (836, 141075792), (858, 137458464), (884, 133415568), (912, 129319476), (936, 126003592), (968, 121838184), (969, 121712448), (988, 119371824), (992, 118890486), (1014, 116311008), (1023, 115287744), (1054, 111896928), (1056, 111685002), (1088, 108400149), (1089, 108300608), (1116, 105680432), (1122, 105115296), (1144, 103093848), (1178, 100118304), (1209, 97551168), (1216, 96989607), (1224, 96355688), (1248, 94502694), (1254, 94050528), (1287, 91638976), (1292, 91284336), (1326, 88943712), (1352, 87233256), (1364, 86465808), (1368, 86212984), (1452, 81225456), (1482, 79581216), (1488, 79260324), (1496, 78836472), (1521, 77540672), (1573, 74977344), (1581, 74597952), (1584, 74456668), (1612, 73163376), (1632, 72266766), (1672, 70537896), (1683, 70076864), (1716, 68729232), (1767, 66745536), (1768, 66707784), (1824, 64659738), (1859, 63442368), (1872, 63001796), (1881, 62700352), (1936, 60919092), (1938, 60856224), (1976, 59685912), (1984, 59445243), (1989, 59295808), (2028, 58155504), (2046, 57643872), (2057, 57335616), (2108, 55948464), (2112, 55842501), (2178, 54150304), (2223, 53054144), (2232, 52840216), (2244, 52557648), (2288, 51546924), (2299, 51300288), (2356, 50059152), (2418, 48775584), (2431, 48514752), (2448, 48177844), (2496, 47251347), (2508, 47025264), (2574, 45819488), (2584, 45642168), (2652, 44471856), (2704, 43616628), (2717, 43407936), (2728, 43232904), (2736, 43106492), (2873, 41050944), (2904, 40612728), (2907, 40570816), (2964, 39790608), (2976, 39630162), (2992, 39418236), (3042, 38770336), (3069, 38429248), (3146, 37488672), (3162, 37298976), (3168, 37228334), (3211, 36729792), (3224, 36581688), (3264, 36133383), (3344, 35268948), (3366, 35038432), (3432, 34364616), (3534, 33372768), (3536, 33353892), (3553, 33194304), (3627, 32517056), (3648, 32329869), (3718, 31721184), (3744, 31500898), (3751, 31442112), (3762, 31350176), (3872, 30459546), (3876, 30428112), (3952, 29842956), (3978, 29647904), (4056, 29077752), (4092, 28821936), (4114, 28667808), (4199, 28087488), (4216, 27974232), (4356, 27075152), (4433, 26604864), (4446, 26527072), (4464, 26420108), (4488, 26278824), (4576, 25773462), (4598, 25650144), (4712, 25029576), (4719, 24992448), (4743, 24865984), (4836, 24387792), (4862, 24257376), (4896, 24088922), (5016, 23512632), (5148, 22909744), (5168, 22821084), (5239, 22511808), (5301, 22248512), (5304, 22235928), (5408, 21808314), (5434, 21703968), (5456, 21616452), (5472, 21553246), (5577, 21147456), (5746, 20525472), (5797, 20344896), (5808, 20306364), (5814, 20285408), (5928, 19895304), (5952, 19815081), (5984, 19709118), (6084, 19385168), (6138, 19214624), (6171, 19111872), (6292, 18744336), (6324, 18649488), (6336, 18614167), (6422, 18364896), (6448, 18290844), (6479, 18203328), (6688, 17634474), (6732, 17519216), (6851, 17214912), (6864, 17182308), (6897, 17100096), (7068, 16686384), (7072, 16676946), (7106, 16597152), (7254, 16258528), (7293, 16171584), (7436, 15860592), (7488, 15750449), (7502, 15721056), (7524, 15675088), (7657, 15402816), (7744, 15229773), (7752, 15214056), (7904, 14921478), (7956, 14823952), (8112, 14538876), (8151, 14469312), (8184, 14410968), (8228, 14333904), (8398, 14043744), (8432, 13987116), (8619, 13683648), (8712, 13537576), (8866, 13302432), (8892, 13263536), (8928, 13210054), (8976, 13139412), (9152, 12886731), (9196, 12825072), (9424, 12514788), (9438, 12496224), (9486, 12432992), (9633, 12243264), (9672, 12193896), (9724, 12128688), (9792, 12044461), (10013, 11778624), (10032, 11756316), (10296, 11454872), (10336, 11410542), (10478, 11255904), (10602, 11124256), (10608, 11117964), (10659, 11064768), (10816, 10904157), (10868, 10851984), (10912, 10808226), (10944, 10776623), (11154, 10573728), (11253, 10480704), (11492, 10262736), (11594, 10172448), (11616, 10153182), (11628, 10142704), (11856, 9947652), (11968, 9854559), (12168, 9692584), (12276, 9607312), (12342, 9555936), (12584, 9372168), (12597, 9362496), (12648, 9324744), (12844, 9182448), (12896, 9145422), (12958, 9101664), (13299, 8868288), (13376, 8817237), (13464, 8759608), (13702, 8607456), (13728, 8591154), (13794, 8550048), (14136, 8343192), (14144, 8338473), (14157, 8330816), (14212, 8298576), (14508, 8129264), (14586, 8085792), (14872, 7930296), (15004, 7860528), (15048, 7837544), (15314, 7701408), (15504, 7607028), (15717, 7503936), (15808, 7460739), (15912, 7411976), (16224, 7269438), (16302, 7234656), (16368, 7205484), (16456, 7166952), (16731, 7049152), (16796, 7021872), (16864, 6993558), (17238, 6841824), (17391, 6781632), (17424, 6768788), (17732, 6651216), (17784, 6631768), (17856, 6605027), (17952, 6569706), (18392, 6412536), (18513, 6370624), (18848, 6257394), (18876, 6248112), (18972, 6216496), (19266, 6121632), (19344, 6096948), (19437, 6067776), (19448, 6064344), (20026, 5889312), (20064, 5878158), (20449, 5767488), (20553, 5738304), (20592, 5727436), (20672, 5705271), (20691, 5700032), (20956, 5627952), (21204, 5562128), (21216, 5558982), (21318, 5532384), (21736, 5425992), (21824, 5404113), (21879, 5390528), (22308, 5286864), (22506, 5240352), (22971, 5134272), (22984, 5131368), (23188, 5086224), (23232, 5076591), (23256, 5071352), (23712, 4973826), (24336, 4846292), (24453, 4823104), (24552, 4803656), (24684, 4777968), (25168, 4686084), (25194, 4681248), (25296, 4662372), (25688, 4591224), (25792, 4572711), (25857, 4561216), (25916, 4550832), (26598, 4434144), (26741, 4410432), (26928, 4379804), (27404, 4303728), (27456, 4295577), (27588, 4275024), (28272, 4171596), (28314, 4165408), (28424, 4149288), (28899, 4081088), (29016, 4064632), (29172, 4042896), (29744, 3965148), (29887, 3946176), (30008, 3930264), (30039, 3926208), (30096, 3918772), (30628, 3850704), (31008, 3803514), (31434, 3751968), (31603, 3731904), (31824, 3705988), (31977, 3688256), (32448, 3634719), (32604, 3617328), (32736, 3602742), (32912, 3583476), (33462, 3524576), (33592, 3510936), (33728, 3496779), (33759, 3493568), (34476, 3420912), (34782, 3390816), (34848, 3384394), (35321, 3339072), (35464, 3325608), (35568, 3315884), (35904, 3284853), (36784, 3206268), (37026, 3185312), (37696, 3128697), (37752, 3124056), (37791, 3120832), (37944, 3108248), (38532, 3060816), (38688, 3048474), (38874, 3033888), (38896, 3032172), (39083, 3017664), (39897, 2956096), (40052, 2944656), (40128, 2939079), (40898, 2883744), (41106, 2869152), (41184, 2863718), (41382, 2850016), (41912, 2813976), (42408, 2781064), (42432, 2779491), (42636, 2766192), (43472, 2712996), (43758, 2695264), (44616, 2643432), (45012, 2620176), (45942, 2567136), (45968, 2565684), (46189, 2553408), (46376, 2543112), (46512, 2535676), (47151, 2501312), (47424, 2486913), (48672, 2423146), (48763, 2418624), (48906, 2411552), (49104, 2401828), (49368, 2388984), (50336, 2343042), (50388, 2340624), (50592, 2331186), (51376, 2295612), (51714, 2280608), (51832, 2275416), (52173, 2260544), (53196, 2217072), (53482, 2205216), (53856, 2189902), (54587, 2160576), (54808, 2151864), (55176, 2137512), (56544, 2085798), (56628, 2082704), (56848, 2074644), (57629, 2046528), (57798, 2040544), (58032, 2032316), (58311, 2022592), (58344, 2021448), (59488, 1982574), (59774, 1973088), (60016, 1965132), (60078, 1963104), (60192, 1959386), (61256, 1925352), (61347, 1922496), (61659, 1912768), (62016, 1901757), (62868, 1875984), (63206, 1865952), (63648, 1852994), (63767, 1849536), (63954, 1844128), (65208, 1808664), (65472, 1801371), (65824, 1791738), (66924, 1762288), (67184, 1755468), (67518, 1746784), (68913, 1711424), (68952, 1710456), (69564, 1695408), (69696, 1692197), (70642, 1669536), (70928, 1662804), (71136, 1657942), (71269, 1654848), (73568, 1603134), (74052, 1592656), (75361, 1564992), (75504, 1562028), (75582, 1560416), (75888, 1554124), (77064, 1530408), (77376, 1524237), (77748, 1516944), (77792, 1516086), (78166, 1508832), (79794, 1478048), (80104, 1472328), (80223, 1470144), (81796, 1441872), (82212, 1434576), (82368, 1431859), (82764, 1425008), (83824, 1406988), (84227, 1400256), (84816, 1390532), (85272, 1383096), (86944, 1356498), (87516, 1347632), (89063, 1324224), (89232, 1321716), (89661, 1315392), (90024, 1310088), (90117, 1308736), (91884, 1283568), (91936, 1282842), (92378, 1276704), (92752, 1271556), (93024, 1267838), (94302, 1250656), (94809, 1243968), (97344, 1211573), (97526, 1209312), (97812, 1205776), (98208, 1200914), (98736, 1194492), (99541, 1184832), (100672, 1171521), (100776, 1170312), (101184, 1165593), (102752, 1147806), (103428, 1140304), (103664, 1137708), (104346, 1130272), (105963, 1113024), (106392, 1108536), (106964, 1102608), (107712, 1094951), (109174, 1080288), (109616, 1075932), (110143, 1070784), (110352, 1068756), (113088, 1042899), (113256, 1041352), (113696, 1037322), (115258, 1023264), (115596, 1020272), (116064, 1016158), (116622, 1011296), (116688, 1010724), (117249, 1005888), (118976, 991287), (119548, 986544), (120032, 982566), (120156, 981552), (120384, 979693), (122512, 962676), (122694, 961248), (123318, 956384), (125736, 937992), (126412, 932976), (127296, 926497), (127534, 924768), (127908, 922064), (130169, 906048), (130416, 904332), (131648, 895869), (133848, 881144), (134368, 877734), (135036, 873392), (137826, 855712), (137904, 855228), (138567, 851136), (139128, 847704), (141284, 834768), (141856, 831402), (142272, 828971), (142538, 827424), (146289, 806208), (147136, 801567), (148104, 796328), (150722, 782496), (151008, 781014), (151164, 780208), (151776, 777062), (154128, 765204), (155496, 758472), (155584, 758043), (156332, 754416), (159588, 739024), (160208, 736164), (160446, 735072), (163592, 720936), (163761, 720192), (164424, 717288), (165528, 712504), (167648, 703494), (168454, 700128), (169632, 695266), (170544, 691548), (172887, 682176), (173888, 678249), (175032, 673816), (178126, 662112), (178464, 660858), (179322, 657696), (180048, 655044), (180234, 654368), (183768, 641784), (183872, 641421), (184041, 640832), (184756, 638352), (185504, 635778), (186048, 633919), (188604, 625328), (189618, 621984), (191301, 616512), (195052, 604656), (195624, 602888), (196416, 600457), (197472, 597246), (199082, 592416), (201552, 585156), (205504, 573903), (206856, 570152), (207328, 568854), (208692, 565136), (211926, 556512), (212784, 554268), (213807, 551616), (213928, 551304), (218348, 540144), (219232, 537966), (220286, 535392), (220704, 534378), (226083, 521664), (226512, 520676), (227392, 518661), (230516, 511632), (231192, 510136), (232128, 508079), (233244, 505648), (233376, 505362), (234498, 502944), (239096, 493272), (240064, 491283), (240312, 490776), (240669, 490048), (245024, 481338), (245388, 480624), (246636, 478192), (251472, 468996), (252681, 466752), (252824, 466488), (255068, 462384), (255816, 461032), (260338, 453024), (260832, 452166), (267189, 441408), (267696, 440572), (268736, 438867), (268983, 438464), (270072, 436696), (275652, 427856), (275808, 427614), (277134, 425568), (278256, 423852), (282568, 417384), (283712, 415701), (284427, 414656), (285076, 413712), (292578, 403104), (296208, 398164), (298623, 394944), (301444, 391248), (302016, 390507), (302328, 390104), (303552, 388531), (308256, 382602), (310992, 379236), (312664, 377208), (317889, 371008), (319176, 369512), (320416, 368082), (320892, 367536), (327184, 360468), (327522, 360096), (328848, 358644), (330429, 356928), (331056, 356252), (335296, 351747), (336908, 350064), (339264, 347633), (341088, 345774)]