4768347546144

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{1601}}^1$

素因数の和:1733

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 61, 63, 69, 72, 78, 81, 84, 91, 92, 96, 104, 108, 112, 117, 122, 126, 138, 144, 156, 161, 162, 168, 182, 183, 184, 189, 207, 208, 216, 224, 234, 243, 244, 252, 273, 276, 288, 299, 312, 322, 324, 336, 351, 364, 366, 368, 378, 414, 416, 427, 432, 468, 483, 486, 488, 504, 546, 549, 552, 567, 598, 621, 624, 644, 648, 672, 702, 728, 729, 732, 736, 756, 793, 819, 828, 854, 864, 897, 936, 966, 972, 976, 1008, 1053, 1092, 1098, 1104, 1134, 1196, 1242, 1248, 1281, 1288, 1296, 1403, 1404, 1449, 1456, 1458, 1464, 1512, 1586, 1601, 1638, 1647, 1656, 1701, 1708, 1794, 1863, 1872, 1932, 1944, 1952, 2016, 2093, 2106, 2184, 2196, 2208, 2268, 2379, 2392, 2457, 2484, 2562, 2576, 2592, 2691, 2806, 2808, 2898, 2912, 2916, 2928, 3024, 3159, 3172, 3202, 3276, 3294, 3312, 3402, 3416, 3588, 3726, 3744, 3843, 3864, 3888, 4186, 4209, 4212, 4347, 4368, 4392, 4536, 4758, 4784, 4803, 4914, 4941, 4968, 5103, 5124, 5152, 5382, 5551, 5589, 5612, 5616, 5796, 5832, 5856, 6048, 6279, 6318, 6344, 6404, 6552, 6588, 6624, 6804, 6832, 7137, 7176, 7371, 7452, 7686, 7728, 7776, 8073, 8372, 8418, 8424, 8694, 8736, 8784, 9072, 9477, 9516, 9568, 9606, 9821, 9828, 9882, 9936, 10206, 10248, 10764, 11102, 11178, 11207, 11224, 11232, 11529, 11592, 11664, 12558, 12627, 12636, 12688, 12808, 13041, 13104, 13176, 13608, 13664, 14274, 14352, 14409, 14742, 14823, 14904, 15372, 15456, 16146, 16653, 16744, 16767, 16836, 16848, 17388, 17568, 18144, 18239, 18837, 18954, 19032, 19212, 19642, 19656, 19764, 19872, 20412, 20496, 20813, 21411, 21528, 22113, 22204, 22356, 22414, 22448, 23058, 23184, 23328, 24219, 25116, 25254, 25272, 25376, 25616, 26082, 26208, 26352, 27216, 28548, 28704, 28818, 29463, 29484, 29646, 29808, 30744, 32292, 33306, 33488, 33534, 33621, 33672, 33696, 34587, 34776, 36478, 36823, 37674, 37881, 37908, 38064, 38424, 39123, 39284, 39312, 39528, 40824, 40992, 41626, 42822, 43056, 43227, 44226, 44408, 44469, 44712, 44828, 44896, 46116, 46368, 48438, 49959, 50232, 50508, 50544, 51232, 52164, 52704, 54432, 54717, 56511, 57096, 57636, 58926, 58968, 59292, 59616, 61488, 62439, 64233, 64584, 66339, 66612, 66976, 67068, 67242, 67344, 69174, 69552, 72657, 72956, 73646, 75348, 75762, 75816, 76128, 76848, 78246, 78568, 78624, 79056, 81648, 83252, 85644, 86112, 86454, 88389, 88452, 88816, 88938, 89424, 89656, 92232, 96876, 97661, 99918, 100464, 100863, 101016, 101088, 103761, 104328, 109434, 110469, 113022, 113643, 114192, 115272, 117369, 117852, 117936, 118584, 122976, 124878, 127673, 128466, 129168, 129681, 132678, 133224, 134136, 134484, 134688, 138348, 139104, 145314, 145691, 145912, 147292, 149877, 150696, 151524, 151632, 153696, 156492, 157136, 158112, 163296, 164151, 166504, 169533, 171288, 172908, 176778, 176904, 177632, 177876, 178848, 179312, 184464, 187317, 192699, 193752, 195322, 199836, 200928, 201726, 202032, 207522, 208656, 217971, 218868, 220938, 226044, 227286, 228384, 230544, 234738, 235704, 235872, 237168, 249756, 255346, 256932, 257761, 258336, 259362, 265167, 265356, 266448, 268272, 268968, 276696, 290628, 291382, 291824, 292983, 294584, 299754, 301392, 302589, 303048, 303264, 311283, 312984, 314272, 328302, 331407, 333008, 339066, 340929, 342576, 345816, 353556, 353808, 355752, 358624, 368928, 374634, 383019, 385398, 387504, 389043, 390644, 399672, 403452, 404064, 415044, 417312, 435942, 437073, 437736, 441876, 449631, 452088, 454572, 461088, 469476, 471408, 474336, 478699, 492453, 499512, 508599, 510692, 513864, 515522, 518724, 530334, 530712, 532896, 536544, 537936, 553392, 561951, 578097, 581256, 582764, 583648, 585966, 589168, 599508, 602784, 605178, 606096, 622566, 625968, 656604, 662814, 666016, 678132, 681858, 683627, 685152, 691632, 707112, 707616, 711504, 749268, 766038, 770796, 773283, 775008, 778086, 781288, 795501, 799344, 806904, 830088, 871884, 874146, 875472, 878949, 883752, 899262, 904176, 907767, 909144, 938952, 942816, 957398, 984906, 994221, 999024, 1017198, 1021384, 1022787, 1027728, 1031044, 1037448, 1060668, 1061424, 1075872, 1106784, 1123902, 1149057, 1156194, 1162512, 1165528, 1167129, 1171932, 1178336, 1199016, 1210356, 1212192, 1245132, 1251936, 1269593, 1311219, 1313208, 1325628, 1348893, 1356264, 1363716, 1367254, 1383264, 1414224, 1423008, 1436097, 1477359, 1498536, 1525797, 1532076, 1541592, 1546566, 1556172, 1562576, 1591002, 1598688, 1613808, 1660176, 1685853, 1743768, 1748292, 1750944, 1757898, 1767504, 1798524, 1808352, 1815534, 1818288, 1877904, 1914796, 1969812, 1988442, 1998048, 2034396, 2042768, 2045574, 2050881, 2055456, 2062088, 2074896, 2121336, 2122848, 2246203, 2247804, 2298114, 2312388, 2319849, 2325024, 2331056, 2334258, 2343864, 2386503, 2398032, 2420712, 2490264, 2539186, 2622438, 2626416, 2636847, 2651256, 2697786, 2712528, 2723301, 2727432, 2734508, 2828448, 2872194, 2954718, 2982663, 2997072, 3051594, 3064152, 3083184, 3093132, 3112344, 3125152, 3182004, 3227616, 3320352, 3350893, 3371706, 3447171, 3487536, 3496584, 3515796, 3535008, 3597048, 3631068, 3636576, 3755808, 3808779, 3829592, 3933657, 3939624, 3976884, 4046679, 4068792, 4085536, 4091148, 4101762, 4124176, 4149792, 4242672, 4308291, 4432077, 4492406, 4495608, 4596228, 4624776, 4639698, 4662112, 4668516, 4687728, 4773006, 4796064, 4841424, 4980528, 5057559, 5078372, 5244876, 5252832, 5273694, 5302512, 5395572, 5425056, 5446602, 5454864, 5469016, 5744388, 5909436, 5965326, 5994144, 6103188, 6128304, 6152643, 6166368, 6186264, 6224688, 6364008, 6701786, 6738609, 6743412, 6894342, 6959547, 6975072, 6993168, 7031592, 7159509, 7194096, 7262136, 7617558, 7659184, 7867314, 7879248, 7910541, 7953768, 8093358, 8137584, 8169903, 8182296, 8203524, 8248352, 8485344, 8616582, 8864154, 8887151, 8947989, 8984812, 8991216, 9192456, 9249552, 9279396, 9337032, 9375456, 9546012, 9682848, 9961056, 10052679, 10115118, 10156744, 10341513, 10489752, 10547388, 10605024, 10791144, 10893204, 10909728, 10938032, 11426337, 11488776, 11800971, 11818872, 11930652, 12206376, 12256608, 12305286, 12372528, 12449376, 12728016, 12924873, 13296231, 13403572, 13477218, 13486824, 13788684, 13919094, 13986336, 14063184, 14319018, 14388192, 14524272, 15172677, 15235116, 15318368, 15723421, 15734628, 15758496, 15821082, 15907536, 16186716, 16275168, 16339806, 16364592, 16407048, 17233164, 17728308, 17774302, 17895978, 17969624, 17982432, 18384912, 18457929, 18499104, 18558792, 18674064, 19092024, 20105358, 20215827, 20230236, 20313488, 20683026, 20878641, 20979504, 21094776, 21582288, 21786408, 21876064, 22852674, 22977552, 23601942, 23637744, 23731623, 23861304, 24412752, 24610572, 24745056, 25456032, 25849746, 26592462, 26661453, 26807144, 26843967, 26954436, 26973648, 27577368, 27838188, 28126368, 28638036, 29048544, 29200639, 30158037, 30345354, 30470232, 31024539, 31446842, 31469256, 31642164, 31815072, 32373432, 32679612, 32729184, 32814096, 34279011, 34466328, 35402913, 35456616, 35548604, 35791956, 35939248, 36769824, 36915858, 37117584, 37348128, 38184048, 38774619, 40210716, 40431654, 40460472, 40626976, 41366052, 41757282, 41959008, 42189552, 43164576, 43572816, 45705348, 45955104, 47170263, 47203884, 47275488, 47463246, 47722608, 48825504, 49221144, 51699492, 53184924, 53322906, 53614288, 53687934, 53908872, 53947296, 55154736, 55373787, 55676376, 57276072, 58401278, 60316074, 60647481, 60690708, 60940464, 62049078, 62635923, 62893684, 62938512, 63284328, 64746864, 65359224, 65628192, 68558022, 68932656, 70805826, 70913232, 71097208, 71194869, 71583912, 71878496, 73831716, 74235168, 76368096, 77549238, 79984359, 80421432, 80863308, 80920944, 82732104, 83514564, 84379104, 87145632, 87601917, 90474111, 91410696, 93073617, 94340526, 94407768, 94926492, 95445216, 98442288, 102837033, 103398984, 106208739, 106369848, 106645812, 107228576, 107375868, 107817744, 110309472, 110747574, 111352752, 114552144, 116323857, 116802556, 120632148, 121294962, 121381416, 121880928, 124098156, 125271846, 125787368, 125877024, 126568656, 129493728, 130718448, 137116044, 137865312, 141510789, 141611652, 141826464, 142194416, 142389738, 143167824, 147663432, 155098476, 159968718, 160842864, 161726616, 161841888, 165464208, 166121361, 167029128, 175203834, 180948222, 181942443, 182821392, 186147234, 187907769, 188681052, 188815536, 189852984, 196884576, 204404473, 205674066, 206797968, 212417478, 212739696, 213291624, 214751736, 215635488, 221495148, 222705504, 229104288, 232647714, 233605112, 239953077, 241264296, 242589924, 242762832, 248196312, 250543692, 251574736, 253137312, 261436896, 262805751, 271422333, 274232088, 283021578, 283223304, 284388832, 284779476, 286335648, 295326864, 308511099, 310196952, 319937436, 321685728, 323453232, 330928416, 332242722, 334058256, 348971571, 350407668, 361896444, 363884886, 365642784, 372294468, 375815538, 377362104, 377631072, 379705968, 408808946, 411348132, 413595936, 424532367, 424834956, 425479392, 426583248, 429503472, 442990296, 465295428, 467210224, 479906154, 482528592, 485179848, 485525664, 496392624, 498364083, 501087384, 503149472, 525611502, 542844666, 545827329, 548464176, 566043156, 566446608, 569558952, 590653728, 613213419, 617022198, 620393904, 639874872, 646906464, 664485444, 668116512, 697943142, 700815336, 719859231, 723792888, 727769772, 744588936, 751631076, 754724208, 759411936, 788417253, 814266999, 817617892, 822696264, 849064734, 849669912, 853166496, 859006944, 885980592, 925533297, 930590856, 934420448, 959812308, 965057184, 970359696, 992785248, 996728166, 1002174768, 1051223004, 1085689332, 1091654658, 1096928352, 1132086312, 1132893216, 1139117904, 1226426838, 1234044396, 1240787808, 1273597101, 1279749744, 1328970888, 1395886284, 1401630672, 1439718462, 1447585776, 1455539544, 1489177872, 1503262152, 1509448416, 1576834506, 1628533998, 1635235784, 1637481987, 1645392528, 1698129468, 1699339824, 1771961184, 1839640257, 1851066594, 1861181712, 1919624616, 1940719392, 1993456332, 2004349536, 2102446008, 2159577693, 2171378664, 2183309316, 2264172624, 2278235808, 2365251759, 2442800997, 2452853676, 2468088792, 2547194202, 2559499488, 2657941776, 2791772568, 2803261344, 2879436924, 2895171552, 2911079088, 2978355744, 3006524304, 3153669012, 3257067996, 3270471568, 3274963974, 3290785056, 3396258936, 3398679648, 3679280514, 3702133188, 3722363424, 3820791303, 3839249232, 3986912664, 4204892016, 4319155386, 4342757328, 4366618632, 4528345248, 4730503518, 4885601994, 4905707352, 4936177584, 5094388404, 5315883552, 5518920771, 5583545136, 5758873848, 5822158176, 6013048608, 6307338024, 6478733079, 6514135992, 6540943136, 6549927948, 6792517872, 7095755277, 7358561028, 7404266376, 7641582606, 7678498464, 7973825328, 8409784032, 8638310772, 8685514656, 8733237264, 9461007036, 9771203988, 9811414704, 9872355168, 10188776808, 11037841542, 11167090272, 11462373909, 11517747696, 12614676048, 12957466158, 13028271984, 13099855896, 13585035744, 14191510554, 14717122056, 14808532752, 15283165212, 15947650656, 16556762313, 17276621544, 17466474528, 18922014072, 19542407976, 19622829408, 20377553616, 21287265831, 22075683084, 22924747818, 23035495392, 25229352096, 25914932316, 26056543968, 26199711792, 28383021108, 29434244112, 29617065504, 30566330424, 33113524626, 34553243088, 37844028144, 39084815952, 40755107232, 42574531662, 44151366168, 45849495636, 49670286939, 51829864632, 52399423584, 56766042216, 58868488224, 61132660848, 66227049252, 69106486176, 75688056288, 78169631904, 85149063324, 88302732336, 91698991272, 99340573878, 103659729264, 113532084432, 122265321696, 132454098504, 149010860817, 170298126648, 176605464672, 183397982544, 198681147756, 207319458528, 227064168864, 264908197008, 298021721634, 340596253296, 366795965088, 397362295512, 529816394016, 596043443268, 681192506592, 794724591024, 1192086886536, 1589449182048, 2384173773072, 4768347546144]

約数ペア:

[(1, 4768347546144), (2, 2384173773072), (3, 1589449182048), (4, 1192086886536), (6, 794724591024), (7, 681192506592), (8, 596043443268), (9, 529816394016), (12, 397362295512), (13, 366795965088), (14, 340596253296), (16, 298021721634), (18, 264908197008), (21, 227064168864), (23, 207319458528), (24, 198681147756), (26, 183397982544), (27, 176605464672), (28, 170298126648), (32, 149010860817), (36, 132454098504), (39, 122265321696), (42, 113532084432), (46, 103659729264), (48, 99340573878), (52, 91698991272), (54, 88302732336), (56, 85149063324), (61, 78169631904), (63, 75688056288), (69, 69106486176), (72, 66227049252), (78, 61132660848), (81, 58868488224), (84, 56766042216), (91, 52399423584), (92, 51829864632), (96, 49670286939), (104, 45849495636), (108, 44151366168), (112, 42574531662), (117, 40755107232), (122, 39084815952), (126, 37844028144), (138, 34553243088), (144, 33113524626), (156, 30566330424), (161, 29617065504), (162, 29434244112), (168, 28383021108), (182, 26199711792), (183, 26056543968), (184, 25914932316), (189, 25229352096), (207, 23035495392), (208, 22924747818), (216, 22075683084), (224, 21287265831), (234, 20377553616), (243, 19622829408), (244, 19542407976), (252, 18922014072), (273, 17466474528), (276, 17276621544), (288, 16556762313), (299, 15947650656), (312, 15283165212), (322, 14808532752), (324, 14717122056), (336, 14191510554), (351, 13585035744), (364, 13099855896), (366, 13028271984), (368, 12957466158), (378, 12614676048), (414, 11517747696), (416, 11462373909), (427, 11167090272), (432, 11037841542), (468, 10188776808), (483, 9872355168), (486, 9811414704), (488, 9771203988), (504, 9461007036), (546, 8733237264), (549, 8685514656), (552, 8638310772), (567, 8409784032), (598, 7973825328), (621, 7678498464), (624, 7641582606), (644, 7404266376), (648, 7358561028), (672, 7095755277), (702, 6792517872), (728, 6549927948), (729, 6540943136), (732, 6514135992), (736, 6478733079), (756, 6307338024), (793, 6013048608), (819, 5822158176), (828, 5758873848), (854, 5583545136), (864, 5518920771), (897, 5315883552), (936, 5094388404), (966, 4936177584), (972, 4905707352), (976, 4885601994), (1008, 4730503518), (1053, 4528345248), (1092, 4366618632), (1098, 4342757328), (1104, 4319155386), (1134, 4204892016), (1196, 3986912664), (1242, 3839249232), (1248, 3820791303), (1281, 3722363424), (1288, 3702133188), (1296, 3679280514), (1403, 3398679648), (1404, 3396258936), (1449, 3290785056), (1456, 3274963974), (1458, 3270471568), (1464, 3257067996), (1512, 3153669012), (1586, 3006524304), (1601, 2978355744), (1638, 2911079088), (1647, 2895171552), (1656, 2879436924), (1701, 2803261344), (1708, 2791772568), (1794, 2657941776), (1863, 2559499488), (1872, 2547194202), (1932, 2468088792), (1944, 2452853676), (1952, 2442800997), (2016, 2365251759), (2093, 2278235808), (2106, 2264172624), (2184, 2183309316), (2196, 2171378664), (2208, 2159577693), (2268, 2102446008), (2379, 2004349536), (2392, 1993456332), (2457, 1940719392), (2484, 1919624616), (2562, 1861181712), (2576, 1851066594), (2592, 1839640257), (2691, 1771961184), (2806, 1699339824), (2808, 1698129468), (2898, 1645392528), (2912, 1637481987), (2916, 1635235784), (2928, 1628533998), (3024, 1576834506), (3159, 1509448416), (3172, 1503262152), (3202, 1489177872), (3276, 1455539544), (3294, 1447585776), (3312, 1439718462), (3402, 1401630672), (3416, 1395886284), (3588, 1328970888), (3726, 1279749744), (3744, 1273597101), (3843, 1240787808), (3864, 1234044396), (3888, 1226426838), (4186, 1139117904), (4209, 1132893216), (4212, 1132086312), (4347, 1096928352), (4368, 1091654658), (4392, 1085689332), (4536, 1051223004), (4758, 1002174768), (4784, 996728166), (4803, 992785248), (4914, 970359696), (4941, 965057184), (4968, 959812308), (5103, 934420448), (5124, 930590856), (5152, 925533297), (5382, 885980592), (5551, 859006944), (5589, 853166496), (5612, 849669912), (5616, 849064734), (5796, 822696264), (5832, 817617892), (5856, 814266999), (6048, 788417253), (6279, 759411936), (6318, 754724208), (6344, 751631076), (6404, 744588936), (6552, 727769772), (6588, 723792888), (6624, 719859231), (6804, 700815336), (6832, 697943142), (7137, 668116512), (7176, 664485444), (7371, 646906464), (7452, 639874872), (7686, 620393904), (7728, 617022198), (7776, 613213419), (8073, 590653728), (8372, 569558952), (8418, 566446608), (8424, 566043156), (8694, 548464176), (8736, 545827329), (8784, 542844666), (9072, 525611502), (9477, 503149472), (9516, 501087384), (9568, 498364083), (9606, 496392624), (9821, 485525664), (9828, 485179848), (9882, 482528592), (9936, 479906154), (10206, 467210224), (10248, 465295428), (10764, 442990296), (11102, 429503472), (11178, 426583248), (11207, 425479392), (11224, 424834956), (11232, 424532367), (11529, 413595936), (11592, 411348132), (11664, 408808946), (12558, 379705968), (12627, 377631072), (12636, 377362104), (12688, 375815538), (12808, 372294468), (13041, 365642784), (13104, 363884886), (13176, 361896444), (13608, 350407668), (13664, 348971571), (14274, 334058256), (14352, 332242722), (14409, 330928416), (14742, 323453232), (14823, 321685728), (14904, 319937436), (15372, 310196952), (15456, 308511099), (16146, 295326864), (16653, 286335648), (16744, 284779476), (16767, 284388832), (16836, 283223304), (16848, 283021578), (17388, 274232088), (17568, 271422333), (18144, 262805751), (18239, 261436896), (18837, 253137312), (18954, 251574736), (19032, 250543692), (19212, 248196312), (19642, 242762832), (19656, 242589924), (19764, 241264296), (19872, 239953077), (20412, 233605112), (20496, 232647714), (20813, 229104288), (21411, 222705504), (21528, 221495148), (22113, 215635488), (22204, 214751736), (22356, 213291624), (22414, 212739696), (22448, 212417478), (23058, 206797968), (23184, 205674066), (23328, 204404473), (24219, 196884576), (25116, 189852984), (25254, 188815536), (25272, 188681052), (25376, 187907769), (25616, 186147234), (26082, 182821392), (26208, 181942443), (26352, 180948222), (27216, 175203834), (28548, 167029128), (28704, 166121361), (28818, 165464208), (29463, 161841888), (29484, 161726616), (29646, 160842864), (29808, 159968718), (30744, 155098476), (32292, 147663432), (33306, 143167824), (33488, 142389738), (33534, 142194416), (33621, 141826464), (33672, 141611652), (33696, 141510789), (34587, 137865312), (34776, 137116044), (36478, 130718448), (36823, 129493728), (37674, 126568656), (37881, 125877024), (37908, 125787368), (38064, 125271846), (38424, 124098156), (39123, 121880928), (39284, 121381416), (39312, 121294962), (39528, 120632148), (40824, 116802556), (40992, 116323857), (41626, 114552144), (42822, 111352752), (43056, 110747574), (43227, 110309472), (44226, 107817744), (44408, 107375868), (44469, 107228576), (44712, 106645812), (44828, 106369848), (44896, 106208739), (46116, 103398984), (46368, 102837033), (48438, 98442288), (49959, 95445216), (50232, 94926492), (50508, 94407768), (50544, 94340526), (51232, 93073617), (52164, 91410696), (52704, 90474111), (54432, 87601917), (54717, 87145632), (56511, 84379104), (57096, 83514564), (57636, 82732104), (58926, 80920944), (58968, 80863308), (59292, 80421432), (59616, 79984359), (61488, 77549238), (62439, 76368096), (64233, 74235168), (64584, 73831716), (66339, 71878496), (66612, 71583912), (66976, 71194869), (67068, 71097208), (67242, 70913232), (67344, 70805826), (69174, 68932656), (69552, 68558022), (72657, 65628192), (72956, 65359224), (73646, 64746864), (75348, 63284328), (75762, 62938512), (75816, 62893684), (76128, 62635923), (76848, 62049078), (78246, 60940464), (78568, 60690708), (78624, 60647481), (79056, 60316074), (81648, 58401278), (83252, 57276072), (85644, 55676376), (86112, 55373787), (86454, 55154736), (88389, 53947296), (88452, 53908872), (88816, 53687934), (88938, 53614288), (89424, 53322906), (89656, 53184924), (92232, 51699492), (96876, 49221144), (97661, 48825504), (99918, 47722608), (100464, 47463246), (100863, 47275488), (101016, 47203884), (101088, 47170263), (103761, 45955104), (104328, 45705348), (109434, 43572816), (110469, 43164576), (113022, 42189552), (113643, 41959008), (114192, 41757282), (115272, 41366052), (117369, 40626976), (117852, 40460472), (117936, 40431654), (118584, 40210716), (122976, 38774619), (124878, 38184048), (127673, 37348128), (128466, 37117584), (129168, 36915858), (129681, 36769824), (132678, 35939248), (133224, 35791956), (134136, 35548604), (134484, 35456616), (134688, 35402913), (138348, 34466328), (139104, 34279011), (145314, 32814096), (145691, 32729184), (145912, 32679612), (147292, 32373432), (149877, 31815072), (150696, 31642164), (151524, 31469256), (151632, 31446842), (153696, 31024539), (156492, 30470232), (157136, 30345354), (158112, 30158037), (163296, 29200639), (164151, 29048544), (166504, 28638036), (169533, 28126368), (171288, 27838188), (172908, 27577368), (176778, 26973648), (176904, 26954436), (177632, 26843967), (177876, 26807144), (178848, 26661453), (179312, 26592462), (184464, 25849746), (187317, 25456032), (192699, 24745056), (193752, 24610572), (195322, 24412752), (199836, 23861304), (200928, 23731623), (201726, 23637744), (202032, 23601942), (207522, 22977552), (208656, 22852674), (217971, 21876064), (218868, 21786408), (220938, 21582288), (226044, 21094776), (227286, 20979504), (228384, 20878641), (230544, 20683026), (234738, 20313488), (235704, 20230236), (235872, 20215827), (237168, 20105358), (249756, 19092024), (255346, 18674064), (256932, 18558792), (257761, 18499104), (258336, 18457929), (259362, 18384912), (265167, 17982432), (265356, 17969624), (266448, 17895978), (268272, 17774302), (268968, 17728308), (276696, 17233164), (290628, 16407048), (291382, 16364592), (291824, 16339806), (292983, 16275168), (294584, 16186716), (299754, 15907536), (301392, 15821082), (302589, 15758496), (303048, 15734628), (303264, 15723421), (311283, 15318368), (312984, 15235116), (314272, 15172677), (328302, 14524272), (331407, 14388192), (333008, 14319018), (339066, 14063184), (340929, 13986336), (342576, 13919094), (345816, 13788684), (353556, 13486824), (353808, 13477218), (355752, 13403572), (358624, 13296231), (368928, 12924873), (374634, 12728016), (383019, 12449376), (385398, 12372528), (387504, 12305286), (389043, 12256608), (390644, 12206376), (399672, 11930652), (403452, 11818872), (404064, 11800971), (415044, 11488776), (417312, 11426337), (435942, 10938032), (437073, 10909728), (437736, 10893204), (441876, 10791144), (449631, 10605024), (452088, 10547388), (454572, 10489752), (461088, 10341513), (469476, 10156744), (471408, 10115118), (474336, 10052679), (478699, 9961056), (492453, 9682848), (499512, 9546012), (508599, 9375456), (510692, 9337032), (513864, 9279396), (515522, 9249552), (518724, 9192456), (530334, 8991216), (530712, 8984812), (532896, 8947989), (536544, 8887151), (537936, 8864154), (553392, 8616582), (561951, 8485344), (578097, 8248352), (581256, 8203524), (582764, 8182296), (583648, 8169903), (585966, 8137584), (589168, 8093358), (599508, 7953768), (602784, 7910541), (605178, 7879248), (606096, 7867314), (622566, 7659184), (625968, 7617558), (656604, 7262136), (662814, 7194096), (666016, 7159509), (678132, 7031592), (681858, 6993168), (683627, 6975072), (685152, 6959547), (691632, 6894342), (707112, 6743412), (707616, 6738609), (711504, 6701786), (749268, 6364008), (766038, 6224688), (770796, 6186264), (773283, 6166368), (775008, 6152643), (778086, 6128304), (781288, 6103188), (795501, 5994144), (799344, 5965326), (806904, 5909436), (830088, 5744388), (871884, 5469016), (874146, 5454864), (875472, 5446602), (878949, 5425056), (883752, 5395572), (899262, 5302512), (904176, 5273694), (907767, 5252832), (909144, 5244876), (938952, 5078372), (942816, 5057559), (957398, 4980528), (984906, 4841424), (994221, 4796064), (999024, 4773006), (1017198, 4687728), (1021384, 4668516), (1022787, 4662112), (1027728, 4639698), (1031044, 4624776), (1037448, 4596228), (1060668, 4495608), (1061424, 4492406), (1075872, 4432077), (1106784, 4308291), (1123902, 4242672), (1149057, 4149792), (1156194, 4124176), (1162512, 4101762), (1165528, 4091148), (1167129, 4085536), (1171932, 4068792), (1178336, 4046679), (1199016, 3976884), (1210356, 3939624), (1212192, 3933657), (1245132, 3829592), (1251936, 3808779), (1269593, 3755808), (1311219, 3636576), (1313208, 3631068), (1325628, 3597048), (1348893, 3535008), (1356264, 3515796), (1363716, 3496584), (1367254, 3487536), (1383264, 3447171), (1414224, 3371706), (1423008, 3350893), (1436097, 3320352), (1477359, 3227616), (1498536, 3182004), (1525797, 3125152), (1532076, 3112344), (1541592, 3093132), (1546566, 3083184), (1556172, 3064152), (1562576, 3051594), (1591002, 2997072), (1598688, 2982663), (1613808, 2954718), (1660176, 2872194), (1685853, 2828448), (1743768, 2734508), (1748292, 2727432), (1750944, 2723301), (1757898, 2712528), (1767504, 2697786), (1798524, 2651256), (1808352, 2636847), (1815534, 2626416), (1818288, 2622438), (1877904, 2539186), (1914796, 2490264), (1969812, 2420712), (1988442, 2398032), (1998048, 2386503), (2034396, 2343864), (2042768, 2334258), (2045574, 2331056), (2050881, 2325024), (2055456, 2319849), (2062088, 2312388), (2074896, 2298114), (2121336, 2247804), (2122848, 2246203)]