76127923872

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 61, 63, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 122, 126, 132, 143, 144, 148, 154, 156, 162, 168, 169, 176, 182, 183, 189, 198, 208, 216, 222, 224, 231, 234, 244, 252, 259, 264, 273, 286, 288, 296, 297, 308, 312, 324, 333, 336, 338, 351, 352, 364, 366, 378, 396, 407, 416, 427, 429, 432, 444, 462, 468, 481, 488, 504, 507, 518, 528, 546, 549, 567, 572, 592, 594, 616, 624, 648, 666, 671, 672, 676, 693, 702, 728, 732, 756, 777, 792, 793, 814, 819, 854, 858, 864, 888, 891, 924, 936, 962, 976, 999, 1001, 1008, 1014, 1036, 1053, 1056, 1092, 1098, 1134, 1144, 1183, 1184, 1188, 1221, 1232, 1248, 1281, 1287, 1296, 1332, 1342, 1352, 1386, 1404, 1443, 1456, 1464, 1512, 1521, 1554, 1584, 1586, 1628, 1638, 1647, 1708, 1716, 1776, 1782, 1848, 1859, 1872, 1924, 1952, 1998, 2002, 2013, 2016, 2028, 2072, 2079, 2106, 2184, 2196, 2257, 2268, 2288, 2331, 2366, 2376, 2379, 2442, 2457, 2464, 2562, 2574, 2592, 2664, 2684, 2704, 2772, 2808, 2849, 2886, 2912, 2928, 2997, 3003, 3024, 3042, 3108, 3168, 3172, 3256, 3276, 3294, 3367, 3416, 3432, 3549, 3552, 3564, 3663, 3696, 3718, 3744, 3843, 3848, 3861, 3996, 4004, 4026, 4056, 4144, 4158, 4212, 4329, 4368, 4392, 4514, 4536, 4563, 4576, 4662, 4697, 4732, 4752, 4758, 4884, 4914, 4941, 5124, 5148, 5291, 5328, 5368, 5408, 5544, 5551, 5577, 5616, 5698, 5772, 5856, 5994, 6006, 6039, 6048, 6084, 6216, 6237, 6253, 6344, 6512, 6552, 6588, 6734, 6771, 6832, 6864, 6993, 7098, 7128, 7137, 7326, 7371, 7392, 7436, 7686, 7696, 7722, 7992, 8008, 8052, 8112, 8288, 8316, 8424, 8547, 8658, 8723, 8736, 8784, 9009, 9028, 9072, 9126, 9324, 9394, 9464, 9504, 9516, 9768, 9828, 9882, 10101, 10248, 10296, 10309, 10582, 10647, 10656, 10736, 10989, 11088, 11102, 11154, 11232, 11396, 11529, 11544, 11583, 11988, 12012, 12078, 12168, 12432, 12474, 12506, 12688, 12987, 13013, 13024, 13104, 13176, 13468, 13542, 13664, 13689, 13728, 13986, 14091, 14196, 14256, 14274, 14652, 14742, 14872, 15372, 15392, 15444, 15799, 15873, 15984, 16016, 16104, 16224, 16632, 16653, 16731, 16848, 17094, 17316, 17446, 17568, 18018, 18056, 18117, 18144, 18252, 18648, 18759, 18788, 18928, 19032, 19536, 19656, 19764, 20202, 20313, 20496, 20592, 20618, 20979, 21164, 21294, 21411, 21472, 21978, 22176, 22204, 22308, 22792, 23058, 23088, 23166, 23976, 24024, 24156, 24336, 24827, 24864, 24948, 25012, 25376, 25641, 25974, 26026, 26169, 26208, 26352, 26936, 27027, 27084, 27378, 27972, 28182, 28392, 28512, 28548, 29304, 29341, 29484, 29744, 30303, 30744, 30888, 30927, 31598, 31746, 31941, 31968, 32032, 32208, 32967, 33264, 33306, 33462, 33696, 34188, 34587, 34632, 34892, 36036, 36112, 36234, 36504, 37037, 37296, 37518, 37576, 37856, 38064, 38961, 39039, 39072, 39312, 39528, 40404, 40626, 40992, 41184, 41236, 41958, 42273, 42328, 42588, 42822, 43771, 43956, 44408, 44616, 45584, 46116, 46176, 46332, 47397, 47619, 47952, 48048, 48312, 48672, 49654, 49896, 49959, 50024, 50193, 51282, 51948, 52052, 52338, 52704, 53872, 54054, 54168, 54351, 54756, 55944, 56277, 56364, 56784, 57096, 58608, 58682, 58968, 59488, 60606, 60939, 61061, 61488, 61776, 61854, 63196, 63492, 63882, 64233, 64416, 65934, 66528, 66612, 66924, 68376, 68783, 69174, 69264, 69784, 72072, 72163, 72224, 72468, 73008, 74074, 74481, 74592, 75036, 75152, 76128, 76923, 77922, 78078, 78507, 78624, 79056, 80808, 81081, 81252, 82472, 83916, 84546, 84656, 85176, 85644, 87542, 87912, 88023, 88816, 89232, 90909, 91168, 92232, 92664, 92781, 94794, 95238, 95823, 95904, 96096, 96624, 99308, 99792, 99918, 100048, 100386, 102564, 103896, 104104, 104676, 107744, 108108, 108336, 108702, 109512, 111111, 111888, 112554, 112728, 113399, 113568, 114192, 117117, 117216, 117364, 117936, 121212, 121878, 122122, 122976, 123552, 123708, 126392, 126819, 126984, 127764, 128466, 131313, 131868, 133224, 133848, 136752, 137566, 138348, 138528, 139568, 142191, 142857, 144144, 144326, 144936, 146016, 148148, 148962, 149877, 150072, 150304, 150579, 153846, 155844, 156156, 157014, 158112, 161616, 162162, 162504, 164944, 167832, 168831, 169092, 169312, 170352, 171288, 173789, 175084, 175824, 176046, 177632, 178464, 181818, 182817, 183183, 184464, 185328, 185562, 189588, 190476, 191646, 193248, 198616, 199584, 199836, 200096, 200772, 205128, 205387, 206349, 207792, 208208, 209352, 216216, 216489, 216672, 217404, 219024, 222222, 223443, 223776, 225108, 225456, 226798, 228384, 230769, 234234, 234728, 235521, 235872, 242424, 243756, 244244, 247416, 252784, 253638, 253968, 255528, 256932, 262626, 263736, 264069, 266448, 267696, 272727, 273504, 275132, 276696, 278343, 279136, 284382, 285714, 288288, 288652, 289872, 296296, 297924, 299754, 300144, 301158, 307692, 311688, 312312, 314028, 322751, 323232, 324324, 325008, 329888, 333333, 335664, 337662, 338184, 340197, 340704, 342576, 347578, 350168, 351351, 351648, 352092, 363636, 365634, 366366, 368928, 370656, 371124, 379176, 380457, 380952, 381433, 383292, 393939, 397232, 399672, 401544, 410256, 410774, 412698, 415584, 416416, 418704, 426573, 428571, 432432, 432978, 434808, 438048, 444444, 446886, 449631, 450216, 450912, 453596, 461538, 468468, 469456, 471042, 481481, 484848, 487512, 488488, 494832, 505568, 506493, 507276, 507936, 511056, 513864, 521367, 525252, 527472, 528138, 532896, 535392, 545454, 549549, 550264, 553392, 556686, 568764, 571428, 577304, 579744, 592592, 595848, 599508, 600288, 602316, 615384, 616161, 619047, 623376, 624624, 628056, 645502, 648648, 649467, 650016, 666666, 670329, 671328, 675324, 676368, 680394, 685152, 695156, 700336, 702702, 704184, 706563, 727272, 731268, 732732, 742248, 758352, 760914, 761904, 762866, 766584, 787878, 792207, 793793, 794464, 799344, 803088, 820512, 821548, 825396, 835029, 837408, 853146, 857142, 864864, 865956, 869616, 888888, 893772, 899262, 900432, 907192, 923076, 936936, 938912, 942084, 962962, 968253, 969696, 975024, 976976, 989664, 999999, 1012986, 1014552, 1020591, 1022112, 1027728, 1042734, 1050504, 1054053, 1054944, 1056276, 1090908, 1099098, 1100528, 1106784, 1113372, 1137528, 1142856, 1144299, 1154608, 1181817, 1185184, 1191696, 1199016, 1204632, 1230768, 1232322, 1238094, 1246752, 1249248, 1256112, 1279719, 1291004, 1297296, 1298934, 1333332, 1340658, 1350648, 1352736, 1360788, 1390312, 1400672, 1405404, 1408368, 1413126, 1444443, 1454544, 1462536, 1465464, 1484496, 1516704, 1521828, 1523808, 1525732, 1533168, 1564101, 1575756, 1584414, 1587586, 1598688, 1606176, 1643096, 1648647, 1650792, 1670058, 1706292, 1714284, 1731912, 1739232, 1777776, 1787544, 1798524, 1800864, 1814384, 1846152, 1848483, 1857141, 1873872, 1884168, 1925924, 1936506, 1948401, 1950048, 1953952, 1999998, 2010987, 2025972, 2029104, 2041182, 2055456, 2085468, 2101008, 2108106, 2112552, 2181816, 2198196, 2201056, 2226744, 2259257, 2275056, 2285712, 2288598, 2309216, 2363634, 2376621, 2381379, 2383392, 2398032, 2409264, 2461536, 2464644, 2476188, 2512224, 2559438, 2582008, 2594592, 2597868, 2666664, 2670031, 2681316, 2701296, 2721576, 2780624, 2810808, 2816736, 2826252, 2888886, 2904759, 2909088, 2925072, 2930928, 2968992, 2999997, 3043656, 3051464, 3061773, 3066336, 3128202, 3151512, 3168828, 3175172, 3286192, 3297294, 3301584, 3340116, 3412584, 3428568, 3432897, 3463824, 3545451, 3555552, 3575088, 3597048, 3628768, 3692304, 3696966, 3714282, 3747744, 3768336, 3851848, 3873012, 3896802, 3999996, 4021974, 4051944, 4058208, 4082364, 4170936, 4195763, 4202016, 4216212, 4225104, 4333329, 4363632, 4396392, 4453488, 4518514, 4550112, 4571424, 4577196, 4692303, 4727268, 4753242, 4762758, 4796064, 4818528, 4929288, 4945941, 4952376, 5118876, 5164016, 5195736, 5333328, 5340062, 5362632, 5402592, 5443152, 5545449, 5561248, 5571423, 5621616, 5652504, 5777772, 5809518, 5845203, 5850144, 5861856, 5999994, 6087312, 6102928, 6123546, 6256404, 6303024, 6337656, 6350344, 6572384, 6594588, 6603168, 6680232, 6777771, 6825168, 6857136, 6865794, 6927648, 7090902, 7144137, 7150176, 7194096, 7384608, 7393932, 7428564, 7536672, 7703696, 7746024, 7793604, 7999992, 8010093, 8043948, 8103888, 8164728, 8341872, 8391526, 8432424, 8450208, 8666658, 8714277, 8727264, 8792784, 8906976, 9037028, 9154392, 9185319, 9384606, 9454536, 9506484, 9525516, 9858576, 9891882, 9904752, 10237752, 10298691, 10328032, 10391472, 10666656, 10680124, 10725264, 10886304, 11090898, 11142846, 11243232, 11305008, 11555544, 11619036, 11690406, 11999988, 12174624, 12205856, 12247092, 12512808, 12587289, 12606048, 12675312, 12700688, 12999987, 13189176, 13360464, 13555542, 13650336, 13714272, 13731588, 14076909, 14181804, 14288274, 14388192, 14787864, 14857128, 15407392, 15492048, 15587208, 15999984, 16020186, 16087896, 16207776, 16329456, 16636347, 16683744, 16783052, 16864848, 17333316, 17428554, 17585568, 18074056, 18308784, 18370638, 18769212, 18909072, 19012968, 19051032, 19717152, 19783764, 19809504, 20333313, 20475504, 20597382, 20782944, 21360248, 21432411, 21450528, 22181796, 22285692, 22610016, 23111088, 23238072, 23380812, 23999976, 24030279, 24494184, 25025616, 25174578, 25350624, 25401376, 25999974, 26142831, 26378352, 26720928, 27111084, 27463176, 28153818, 28363608, 28576548, 29370341, 29575728, 29714256, 30896073, 30984096, 31174416, 31999968, 32040372, 32175792, 32658912, 33272694, 33566104, 33729696, 34666632, 34857108, 36148112, 36617568, 36741276, 37538424, 37761867, 37818144, 38025936, 38102064, 38999961, 39567528, 40666626, 40951008, 41194764, 42720496, 42864822, 44363592, 44571384, 46222176, 46476144, 46761624, 47999952, 48060558, 48988368, 50051232, 50349156, 51999948, 52285662, 52756704, 54222168, 54926352, 56307636, 56727216, 57153096, 58740682, 59151456, 59428512, 60999939, 61792146, 62348832, 64080744, 64297233, 64351584, 66545388, 67132208, 69333264, 69714216, 72090837, 72296224, 73482552, 75076848, 75523734, 76051872, 76204128, 77999922, 79135056, 81333252, 82389528, 85440992, 85729644, 88111023, 88727184, 89142768, 92952288, 93523248, 95999904, 96121116, 97976736, 100698312, 103999896, 104571324, 108444336, 109852704, 112615272, 113285601, 113454432, 114306192, 117481364, 121999878, 123584292, 128161488, 128594466, 133090776, 134264416, 138666528, 139428432, 144181674, 146965104, 150153696, 151047468, 155999844, 158270112, 162666504, 164779056, 171459288, 176222046, 177454368, 178285536, 182999817, 187046496, 192242232, 201396624, 207999792, 209142648, 216272511, 216888672, 225230544, 226571202, 228612384, 234962728, 243999756, 247168584, 256322976, 257188932, 264333069, 266181552, 278856864, 288363348, 293930208, 302094936, 311999688, 325333008, 329558112, 339856803, 342918576, 352444092, 365999634, 384484464, 402793248, 415999584, 418285296, 432545022, 450461088, 453142404, 469925456, 487999512, 494337168, 514377864, 528666138, 532363104, 576726696, 604189872, 623999376, 650666016, 679713606, 685837152, 704888184, 731999268, 768968928, 792999207, 836570592, 865090044, 906284808, 939850912, 975999024, 988674336, 1028755728, 1057332276, 1153453392, 1208379744, 1247998752, 1359427212, 1409776368, 1463998536, 1585998414, 1730180088, 1812569616, 1951998048, 2057511456, 2114664552, 2306906784, 2378997621, 2718854424, 2819552736, 2927997072, 3171996828, 3460360176, 3625139232, 4229329104, 4757995242, 5437708848, 5855994144, 6343993656, 6920720352, 8458658208, 9515990484, 10875417696, 12687987312, 19031980968, 25375974624, 38063961936, 76127923872]

約数ペア:

[(1, 76127923872), (2, 38063961936), (3, 25375974624), (4, 19031980968), (6, 12687987312), (7, 10875417696), (8, 9515990484), (9, 8458658208), (11, 6920720352), (12, 6343993656), (13, 5855994144), (14, 5437708848), (16, 4757995242), (18, 4229329104), (21, 3625139232), (22, 3460360176), (24, 3171996828), (26, 2927997072), (27, 2819552736), (28, 2718854424), (32, 2378997621), (33, 2306906784), (36, 2114664552), (37, 2057511456), (39, 1951998048), (42, 1812569616), (44, 1730180088), (48, 1585998414), (52, 1463998536), (54, 1409776368), (56, 1359427212), (61, 1247998752), (63, 1208379744), (66, 1153453392), (72, 1057332276), (74, 1028755728), (77, 988674336), (78, 975999024), (81, 939850912), (84, 906284808), (88, 865090044), (91, 836570592), (96, 792999207), (99, 768968928), (104, 731999268), (108, 704888184), (111, 685837152), (112, 679713606), (117, 650666016), (122, 623999376), (126, 604189872), (132, 576726696), (143, 532363104), (144, 528666138), (148, 514377864), (154, 494337168), (156, 487999512), (162, 469925456), (168, 453142404), (169, 450461088), (176, 432545022), (182, 418285296), (183, 415999584), (189, 402793248), (198, 384484464), (208, 365999634), (216, 352444092), (222, 342918576), (224, 339856803), (231, 329558112), (234, 325333008), (244, 311999688), (252, 302094936), (259, 293930208), (264, 288363348), (273, 278856864), (286, 266181552), (288, 264333069), (296, 257188932), (297, 256322976), (308, 247168584), (312, 243999756), (324, 234962728), (333, 228612384), (336, 226571202), (338, 225230544), (351, 216888672), (352, 216272511), (364, 209142648), (366, 207999792), (378, 201396624), (396, 192242232), (407, 187046496), (416, 182999817), (427, 178285536), (429, 177454368), (432, 176222046), (444, 171459288), (462, 164779056), (468, 162666504), (481, 158270112), (488, 155999844), (504, 151047468), (507, 150153696), (518, 146965104), (528, 144181674), (546, 139428432), (549, 138666528), (567, 134264416), (572, 133090776), (592, 128594466), (594, 128161488), (616, 123584292), (624, 121999878), (648, 117481364), (666, 114306192), (671, 113454432), (672, 113285601), (676, 112615272), (693, 109852704), (702, 108444336), (728, 104571324), (732, 103999896), (756, 100698312), (777, 97976736), (792, 96121116), (793, 95999904), (814, 93523248), (819, 92952288), (854, 89142768), (858, 88727184), (864, 88111023), (888, 85729644), (891, 85440992), (924, 82389528), (936, 81333252), (962, 79135056), (976, 77999922), (999, 76204128), (1001, 76051872), (1008, 75523734), (1014, 75076848), (1036, 73482552), (1053, 72296224), (1056, 72090837), (1092, 69714216), (1098, 69333264), (1134, 67132208), (1144, 66545388), (1183, 64351584), (1184, 64297233), (1188, 64080744), (1221, 62348832), (1232, 61792146), (1248, 60999939), (1281, 59428512), (1287, 59151456), (1296, 58740682), (1332, 57153096), (1342, 56727216), (1352, 56307636), (1386, 54926352), (1404, 54222168), (1443, 52756704), (1456, 52285662), (1464, 51999948), (1512, 50349156), (1521, 50051232), (1554, 48988368), (1584, 48060558), (1586, 47999952), (1628, 46761624), (1638, 46476144), (1647, 46222176), (1708, 44571384), (1716, 44363592), (1776, 42864822), (1782, 42720496), (1848, 41194764), (1859, 40951008), (1872, 40666626), (1924, 39567528), (1952, 38999961), (1998, 38102064), (2002, 38025936), (2013, 37818144), (2016, 37761867), (2028, 37538424), (2072, 36741276), (2079, 36617568), (2106, 36148112), (2184, 34857108), (2196, 34666632), (2257, 33729696), (2268, 33566104), (2288, 33272694), (2331, 32658912), (2366, 32175792), (2376, 32040372), (2379, 31999968), (2442, 31174416), (2457, 30984096), (2464, 30896073), (2562, 29714256), (2574, 29575728), (2592, 29370341), (2664, 28576548), (2684, 28363608), (2704, 28153818), (2772, 27463176), (2808, 27111084), (2849, 26720928), (2886, 26378352), (2912, 26142831), (2928, 25999974), (2997, 25401376), (3003, 25350624), (3024, 25174578), (3042, 25025616), (3108, 24494184), (3168, 24030279), (3172, 23999976), (3256, 23380812), (3276, 23238072), (3294, 23111088), (3367, 22610016), (3416, 22285692), (3432, 22181796), (3549, 21450528), (3552, 21432411), (3564, 21360248), (3663, 20782944), (3696, 20597382), (3718, 20475504), (3744, 20333313), (3843, 19809504), (3848, 19783764), (3861, 19717152), (3996, 19051032), (4004, 19012968), (4026, 18909072), (4056, 18769212), (4144, 18370638), (4158, 18308784), (4212, 18074056), (4329, 17585568), (4368, 17428554), (4392, 17333316), (4514, 16864848), (4536, 16783052), (4563, 16683744), (4576, 16636347), (4662, 16329456), (4697, 16207776), (4732, 16087896), (4752, 16020186), (4758, 15999984), (4884, 15587208), (4914, 15492048), (4941, 15407392), (5124, 14857128), (5148, 14787864), (5291, 14388192), (5328, 14288274), (5368, 14181804), (5408, 14076909), (5544, 13731588), (5551, 13714272), (5577, 13650336), (5616, 13555542), (5698, 13360464), (5772, 13189176), (5856, 12999987), (5994, 12700688), (6006, 12675312), (6039, 12606048), (6048, 12587289), (6084, 12512808), (6216, 12247092), (6237, 12205856), (6253, 12174624), (6344, 11999988), (6512, 11690406), (6552, 11619036), (6588, 11555544), (6734, 11305008), (6771, 11243232), (6832, 11142846), (6864, 11090898), (6993, 10886304), (7098, 10725264), (7128, 10680124), (7137, 10666656), (7326, 10391472), (7371, 10328032), (7392, 10298691), (7436, 10237752), (7686, 9904752), (7696, 9891882), (7722, 9858576), (7992, 9525516), (8008, 9506484), (8052, 9454536), (8112, 9384606), (8288, 9185319), (8316, 9154392), (8424, 9037028), (8547, 8906976), (8658, 8792784), (8723, 8727264), (8736, 8714277), (8784, 8666658), (9009, 8450208), (9028, 8432424), (9072, 8391526), (9126, 8341872), (9324, 8164728), (9394, 8103888), (9464, 8043948), (9504, 8010093), (9516, 7999992), (9768, 7793604), (9828, 7746024), (9882, 7703696), (10101, 7536672), (10248, 7428564), (10296, 7393932), (10309, 7384608), (10582, 7194096), (10647, 7150176), (10656, 7144137), (10736, 7090902), (10989, 6927648), (11088, 6865794), (11102, 6857136), (11154, 6825168), (11232, 6777771), (11396, 6680232), (11529, 6603168), (11544, 6594588), (11583, 6572384), (11988, 6350344), (12012, 6337656), (12078, 6303024), (12168, 6256404), (12432, 6123546), (12474, 6102928), (12506, 6087312), (12688, 5999994), (12987, 5861856), (13013, 5850144), (13024, 5845203), (13104, 5809518), (13176, 5777772), (13468, 5652504), (13542, 5621616), (13664, 5571423), (13689, 5561248), (13728, 5545449), (13986, 5443152), (14091, 5402592), (14196, 5362632), (14256, 5340062), (14274, 5333328), (14652, 5195736), (14742, 5164016), (14872, 5118876), (15372, 4952376), (15392, 4945941), (15444, 4929288), (15799, 4818528), (15873, 4796064), (15984, 4762758), (16016, 4753242), (16104, 4727268), (16224, 4692303), (16632, 4577196), (16653, 4571424), (16731, 4550112), (16848, 4518514), (17094, 4453488), (17316, 4396392), (17446, 4363632), (17568, 4333329), (18018, 4225104), (18056, 4216212), (18117, 4202016), (18144, 4195763), (18252, 4170936), (18648, 4082364), (18759, 4058208), (18788, 4051944), (18928, 4021974), (19032, 3999996), (19536, 3896802), (19656, 3873012), (19764, 3851848), (20202, 3768336), (20313, 3747744), (20496, 3714282), (20592, 3696966), (20618, 3692304), (20979, 3628768), (21164, 3597048), (21294, 3575088), (21411, 3555552), (21472, 3545451), (21978, 3463824), (22176, 3432897), (22204, 3428568), (22308, 3412584), (22792, 3340116), (23058, 3301584), (23088, 3297294), (23166, 3286192), (23976, 3175172), (24024, 3168828), (24156, 3151512), (24336, 3128202), (24827, 3066336), (24864, 3061773), (24948, 3051464), (25012, 3043656), (25376, 2999997), (25641, 2968992), (25974, 2930928), (26026, 2925072), (26169, 2909088), (26208, 2904759), (26352, 2888886), (26936, 2826252), (27027, 2816736), (27084, 2810808), (27378, 2780624), (27972, 2721576), (28182, 2701296), (28392, 2681316), (28512, 2670031), (28548, 2666664), (29304, 2597868), (29341, 2594592), (29484, 2582008), (29744, 2559438), (30303, 2512224), (30744, 2476188), (30888, 2464644), (30927, 2461536), (31598, 2409264), (31746, 2398032), (31941, 2383392), (31968, 2381379), (32032, 2376621), (32208, 2363634), (32967, 2309216), (33264, 2288598), (33306, 2285712), (33462, 2275056), (33696, 2259257), (34188, 2226744), (34587, 2201056), (34632, 2198196), (34892, 2181816), (36036, 2112552), (36112, 2108106), (36234, 2101008), (36504, 2085468), (37037, 2055456), (37296, 2041182), (37518, 2029104), (37576, 2025972), (37856, 2010987), (38064, 1999998), (38961, 1953952), (39039, 1950048), (39072, 1948401), (39312, 1936506), (39528, 1925924), (40404, 1884168), (40626, 1873872), (40992, 1857141), (41184, 1848483), (41236, 1846152), (41958, 1814384), (42273, 1800864), (42328, 1798524), (42588, 1787544), (42822, 1777776), (43771, 1739232), (43956, 1731912), (44408, 1714284), (44616, 1706292), (45584, 1670058), (46116, 1650792), (46176, 1648647), (46332, 1643096), (47397, 1606176), (47619, 1598688), (47952, 1587586), (48048, 1584414), (48312, 1575756), (48672, 1564101), (49654, 1533168), (49896, 1525732), (49959, 1523808), (50024, 1521828), (50193, 1516704), (51282, 1484496), (51948, 1465464), (52052, 1462536), (52338, 1454544), (52704, 1444443), (53872, 1413126), (54054, 1408368), (54168, 1405404), (54351, 1400672), (54756, 1390312), (55944, 1360788), (56277, 1352736), (56364, 1350648), (56784, 1340658), (57096, 1333332), (58608, 1298934), (58682, 1297296), (58968, 1291004), (59488, 1279719), (60606, 1256112), (60939, 1249248), (61061, 1246752), (61488, 1238094), (61776, 1232322), (61854, 1230768), (63196, 1204632), (63492, 1199016), (63882, 1191696), (64233, 1185184), (64416, 1181817), (65934, 1154608), (66528, 1144299), (66612, 1142856), (66924, 1137528), (68376, 1113372), (68783, 1106784), (69174, 1100528), (69264, 1099098), (69784, 1090908), (72072, 1056276), (72163, 1054944), (72224, 1054053), (72468, 1050504), (73008, 1042734), (74074, 1027728), (74481, 1022112), (74592, 1020591), (75036, 1014552), (75152, 1012986), (76128, 999999), (76923, 989664), (77922, 976976), (78078, 975024), (78507, 969696), (78624, 968253), (79056, 962962), (80808, 942084), (81081, 938912), (81252, 936936), (82472, 923076), (83916, 907192), (84546, 900432), (84656, 899262), (85176, 893772), (85644, 888888), (87542, 869616), (87912, 865956), (88023, 864864), (88816, 857142), (89232, 853146), (90909, 837408), (91168, 835029), (92232, 825396), (92664, 821548), (92781, 820512), (94794, 803088), (95238, 799344), (95823, 794464), (95904, 793793), (96096, 792207), (96624, 787878), (99308, 766584), (99792, 762866), (99918, 761904), (100048, 760914), (100386, 758352), (102564, 742248), (103896, 732732), (104104, 731268), (104676, 727272), (107744, 706563), (108108, 704184), (108336, 702702), (108702, 700336), (109512, 695156), (111111, 685152), (111888, 680394), (112554, 676368), (112728, 675324), (113399, 671328), (113568, 670329), (114192, 666666), (117117, 650016), (117216, 649467), (117364, 648648), (117936, 645502), (121212, 628056), (121878, 624624), (122122, 623376), (122976, 619047), (123552, 616161), (123708, 615384), (126392, 602316), (126819, 600288), (126984, 599508), (127764, 595848), (128466, 592592), (131313, 579744), (131868, 577304), (133224, 571428), (133848, 568764), (136752, 556686), (137566, 553392), (138348, 550264), (138528, 549549), (139568, 545454), (142191, 535392), (142857, 532896), (144144, 528138), (144326, 527472), (144936, 525252), (146016, 521367), (148148, 513864), (148962, 511056), (149877, 507936), (150072, 507276), (150304, 506493), (150579, 505568), (153846, 494832), (155844, 488488), (156156, 487512), (157014, 484848), (158112, 481481), (161616, 471042), (162162, 469456), (162504, 468468), (164944, 461538), (167832, 453596), (168831, 450912), (169092, 450216), (169312, 449631), (170352, 446886), (171288, 444444), (173789, 438048), (175084, 434808), (175824, 432978), (176046, 432432), (177632, 428571), (178464, 426573), (181818, 418704), (182817, 416416), (183183, 415584), (184464, 412698), (185328, 410774), (185562, 410256), (189588, 401544), (190476, 399672), (191646, 397232), (193248, 393939), (198616, 383292), (199584, 381433), (199836, 380952), (200096, 380457), (200772, 379176), (205128, 371124), (205387, 370656), (206349, 368928), (207792, 366366), (208208, 365634), (209352, 363636), (216216, 352092), (216489, 351648), (216672, 351351), (217404, 350168), (219024, 347578), (222222, 342576), (223443, 340704), (223776, 340197), (225108, 338184), (225456, 337662), (226798, 335664), (228384, 333333), (230769, 329888), (234234, 325008), (234728, 324324), (235521, 323232), (235872, 322751), (242424, 314028), (243756, 312312), (244244, 311688), (247416, 307692), (252784, 301158), (253638, 300144), (253968, 299754), (255528, 297924), (256932, 296296), (262626, 289872), (263736, 288652), (264069, 288288), (266448, 285714), (267696, 284382), (272727, 279136), (273504, 278343), (275132, 276696)]