2912944546512

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^4\times {\mathrm{13}}^1\times {\mathrm{241}}^1$

素因数の和:332

約数の個数: 1500

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 117, 121, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 196, 198, 208, 216, 231, 234, 241, 242, 252, 264, 273, 286, 294, 297, 308, 312, 324, 336, 351, 363, 364, 378, 392, 396, 429, 432, 441, 462, 468, 482, 484, 504, 528, 539, 546, 567, 572, 588, 594, 616, 624, 637, 648, 693, 702, 723, 726, 728, 756, 784, 792, 819, 847, 858, 882, 891, 924, 936, 964, 968, 1001, 1008, 1053, 1078, 1089, 1092, 1134, 1144, 1176, 1188, 1232, 1274, 1287, 1296, 1323, 1331, 1386, 1404, 1446, 1452, 1456, 1512, 1573, 1584, 1617, 1638, 1687, 1694, 1716, 1764, 1782, 1848, 1872, 1911, 1928, 1936, 2002, 2079, 2106, 2156, 2169, 2178, 2184, 2268, 2288, 2352, 2376, 2457, 2541, 2548, 2574, 2646, 2651, 2662, 2772, 2808, 2892, 2904, 3003, 3024, 3133, 3146, 3234, 3267, 3276, 3374, 3388, 3432, 3528, 3564, 3696, 3822, 3856, 3861, 3969, 3993, 4004, 4158, 4212, 4312, 4338, 4356, 4368, 4536, 4719, 4752, 4851, 4914, 5061, 5082, 5096, 5148, 5292, 5302, 5324, 5544, 5616, 5733, 5784, 5808, 5929, 6006, 6237, 6266, 6292, 6468, 6507, 6534, 6552, 6748, 6776, 6864, 7007, 7056, 7128, 7371, 7623, 7644, 7722, 7938, 7953, 7986, 8008, 8316, 8424, 8624, 8676, 8712, 9009, 9072, 9317, 9399, 9438, 9702, 9801, 9828, 10122, 10164, 10192, 10296, 10584, 10604, 10648, 11011, 11088, 11466, 11568, 11583, 11809, 11858, 11979, 12012, 12474, 12532, 12584, 12936, 13014, 13068, 13104, 13496, 13552, 14014, 14157, 14256, 14553, 14641, 14742, 15183, 15246, 15288, 15444, 15876, 15906, 15972, 16016, 16632, 16848, 17199, 17303, 17352, 17424, 17787, 18018, 18557, 18634, 18798, 18876, 19404, 19521, 19602, 19656, 20244, 20328, 20592, 21021, 21168, 21208, 21296, 21931, 22022, 22869, 22932, 23166, 23618, 23716, 23859, 23958, 24024, 24948, 25064, 25168, 25872, 26028, 26136, 26992, 27027, 27951, 28028, 28197, 28314, 29106, 29161, 29282, 29484, 30366, 30492, 30576, 30888, 31752, 31812, 31944, 33033, 33264, 34398, 34463, 34606, 34704, 35427, 35574, 35937, 36036, 37114, 37268, 37596, 37752, 38808, 39042, 39204, 39312, 40488, 40656, 42042, 42416, 42471, 43659, 43862, 43923, 44044, 45549, 45738, 45864, 46332, 47236, 47432, 47718, 47916, 48048, 49896, 50128, 51597, 51909, 52056, 52272, 53361, 54054, 55671, 55902, 56056, 56394, 56628, 58212, 58322, 58564, 58968, 60732, 60984, 61776, 63063, 63504, 63624, 63888, 65219, 65793, 66066, 68607, 68796, 68926, 69212, 70854, 71148, 71577, 71874, 72072, 74228, 74536, 75192, 75504, 77077, 77616, 78084, 78408, 80976, 81081, 83853, 84084, 84591, 84942, 87318, 87483, 87724, 87846, 88088, 91098, 91476, 91728, 92664, 94472, 94864, 95436, 95832, 99099, 99792, 102487, 103194, 103389, 103818, 104112, 106281, 106722, 107811, 108108, 111342, 111804, 112112, 112788, 113256, 116424, 116644, 117128, 117936, 121121, 121464, 121968, 126126, 127248, 127413, 129899, 130438, 131586, 131769, 132132, 136647, 137214, 137592, 137852, 138424, 141708, 142296, 143154, 143748, 144144, 148456, 149072, 150384, 153517, 154154, 155727, 156168, 156816, 160083, 162162, 167013, 167706, 168168, 169182, 169884, 174636, 174966, 175448, 175692, 176176, 182196, 182952, 185328, 188944, 189189, 190333, 190872, 191664, 195657, 197379, 198198, 204127, 204974, 206388, 206778, 207636, 212562, 213444, 214731, 215622, 216216, 222684, 223608, 225576, 226512, 231231, 232848, 233288, 234256, 241241, 242242, 242928, 251559, 252252, 253773, 254826, 259798, 260876, 262449, 263172, 263538, 264264, 273294, 274428, 275184, 275704, 276848, 283416, 284592, 286308, 287496, 296912, 297297, 307034, 307461, 308308, 310167, 311454, 312336, 318843, 320166, 320771, 324324, 334026, 335412, 336336, 338364, 339768, 349272, 349932, 350896, 351384, 363363, 364392, 365904, 378378, 379093, 380666, 381744, 389697, 391314, 394758, 395307, 396396, 408254, 409948, 412776, 413556, 415272, 425124, 426888, 429462, 431244, 432432, 445368, 447216, 451152, 460551, 462462, 466576, 467181, 480249, 482482, 484484, 501039, 503118, 504504, 507546, 509652, 519596, 521752, 524898, 526344, 527076, 528528, 546588, 548856, 551408, 566832, 567567, 570999, 572616, 574992, 586971, 592137, 594594, 612381, 614068, 614922, 616616, 620334, 622908, 637686, 640332, 641542, 648648, 668052, 670824, 676728, 679536, 693693, 698544, 699864, 702768, 717409, 723723, 726726, 728784, 754677, 756756, 758186, 761332, 779394, 782628, 787347, 789516, 790614, 792792, 816508, 819896, 825552, 827112, 830544, 847847, 850248, 853776, 858924, 862488, 890736, 891891, 921102, 922383, 924924, 930501, 934362, 956529, 960498, 962313, 964964, 968968, 1002078, 1006236, 1009008, 1015092, 1019304, 1039192, 1043504, 1049796, 1052688, 1054152, 1090089, 1093176, 1097712, 1135134, 1137279, 1141998, 1145232, 1169091, 1173942, 1184274, 1185921, 1189188, 1224762, 1228136, 1229844, 1233232, 1240668, 1245816, 1275372, 1280664, 1283084, 1297296, 1332331, 1336104, 1341648, 1353456, 1381653, 1387386, 1399728, 1401543, 1428889, 1434818, 1447446, 1453452, 1503117, 1509354, 1513512, 1516372, 1522664, 1558788, 1565256, 1574694, 1579032, 1581228, 1585584, 1633016, 1639792, 1654224, 1688687, 1695694, 1700496, 1712997, 1717848, 1724976, 1760913, 1776411, 1783782, 1837143, 1842204, 1844766, 1849848, 1861002, 1868724, 1913058, 1920996, 1924626, 1929928, 1937936, 2004156, 2012472, 2030184, 2038608, 2078384, 2081079, 2099592, 2108304, 2152227, 2171169, 2180178, 2186352, 2245397, 2270268, 2274558, 2283996, 2338182, 2347884, 2362041, 2368548, 2371842, 2378376, 2449524, 2456272, 2459688, 2481336, 2491632, 2543541, 2550744, 2561328, 2566168, 2653651, 2664662, 2672208, 2763306, 2767149, 2774772, 2791503, 2803086, 2857778, 2869636, 2886939, 2894892, 2906904, 3006234, 3018708, 3027024, 3032744, 3045328, 3117576, 3130512, 3149388, 3158064, 3162456, 3266032, 3270267, 3377374, 3391388, 3411837, 3425994, 3435696, 3507273, 3521826, 3528481, 3552822, 3567564, 3674286, 3684408, 3689532, 3699696, 3722004, 3737448, 3826116, 3841992, 3849252, 3859856, 3996993, 4008312, 4024944, 4060368, 4144959, 4162158, 4170023, 4199184, 4286667, 4304454, 4342338, 4360356, 4490794, 4540536, 4549116, 4567992, 4676364, 4695768, 4724082, 4737096, 4743684, 4756752, 4899048, 4919376, 4962672, 5066061, 5087082, 5101488, 5132336, 5138991, 5282739, 5307302, 5329324, 5511429, 5526612, 5534298, 5549544, 5583006, 5606172, 5715556, 5739272, 5773878, 5789784, 5813808, 6012468, 6037416, 6065488, 6235152, 6243237, 6298776, 6324912, 6456681, 6513507, 6540534, 6736191, 6754748, 6782776, 6823674, 6851988, 7014546, 7043652, 7056962, 7105644, 7135128, 7348572, 7368816, 7379064, 7444008, 7474896, 7630623, 7652232, 7683984, 7698504, 7960953, 7993986, 8016624, 8289918, 8301447, 8324316, 8340046, 8573334, 8608908, 8660817, 8684676, 8720712, 8981588, 9081072, 9098232, 9135984, 9326317, 9352728, 9391536, 9448164, 9474192, 9487368, 9798096, 9810801, 10132122, 10174164, 10235511, 10277982, 10521819, 10565478, 10585443, 10614604, 10658648, 11022858, 11053224, 11068596, 11099088, 11166012, 11212344, 11431112, 11478544, 11547756, 11579568, 11990979, 12024936, 12074832, 12434877, 12486474, 12510069, 12597552, 12860001, 12913362, 13027014, 13081068, 13472382, 13509496, 13565552, 13647348, 13703976, 14029092, 14087304, 14113924, 14211288, 14270256, 14697144, 14758128, 14888016, 15198183, 15261246, 15304464, 15397008, 15416973, 15717779, 15921906, 15987972, 16534287, 16579836, 16602894, 16648632, 16680092, 17146668, 17217816, 17321634, 17369352, 17441424, 17963176, 18196464, 18575557, 18652634, 18705456, 18896328, 18974736, 19370043, 19540521, 19621602, 20208573, 20264244, 20348328, 20471022, 20555964, 21043638, 21130956, 21170886, 21229208, 21317296, 22045716, 22106448, 22137192, 22332024, 22424688, 22862224, 22891869, 23095512, 23882859, 23981958, 24049872, 24699367, 24869754, 24972948, 25020138, 25720002, 25826724, 25982451, 26054028, 26162136, 26944764, 27018992, 27294696, 27407952, 27978951, 28058184, 28174608, 28227848, 28422576, 29190161, 29394288, 30396366, 30522492, 30706533, 30833946, 31435558, 31756329, 31843812, 31975944, 33068574, 33159672, 33205788, 33297264, 33360184, 34293336, 34435632, 34643268, 34738704, 35926352, 35972937, 37151114, 37305268, 37530207, 37792656, 38580003, 38740086, 39081042, 39243204, 40417146, 40528488, 40696656, 40942044, 41111928, 42087276, 42261912, 42341772, 42458416, 44091432, 44274384, 44664048, 45594549, 45783738, 45870253, 46191024, 47153337, 47765718, 47963916, 49398734, 49739508, 49945896, 50040276, 51440004, 51653448, 51964902, 52108056, 52324272, 53889528, 54589392, 55726671, 55957902, 56116368, 56455696, 58110129, 58380322, 60625719, 60792732, 61044984, 61413066, 61667892, 62871116, 63512658, 63687624, 63951888, 66137148, 66319344, 66411576, 66720368, 68586672, 68675607, 69286536, 71648577, 71945874, 74098101, 74302228, 74610536, 75060414, 77160006, 77480172, 78162084, 78486408, 80834292, 81056976, 81884088, 82223856, 83936853, 84174552, 84523824, 84683544, 87570483, 88182864, 91189098, 91567476, 91740506, 94306674, 95268987, 95531436, 95927832, 98797468, 99479016, 99891792, 100080552, 102880008, 103306896, 103929804, 104216112, 107779056, 107918811, 111453342, 111915804, 112590621, 115740009, 116220258, 116760644, 121251438, 121585464, 122089968, 122826132, 123335784, 125742232, 127025316, 127375248, 132274296, 132823152, 136783647, 137351214, 137610759, 138573072, 141460011, 143297154, 143891748, 148196202, 148604456, 149221072, 150120828, 154320012, 154960344, 156324168, 156972816, 161668584, 163768176, 167180013, 167873706, 168349104, 169367088, 172895569, 175140966, 181877157, 182378196, 183134952, 183481012, 188613348, 190537974, 191062872, 191855664, 197594936, 198958032, 200161104, 204331127, 205760016, 207859608, 214945731, 215837622, 222294303, 222906684, 223831608, 225181242, 231480018, 232440516, 233521288, 242502876, 243170928, 245652264, 246671568, 251484464, 251810559, 254050632, 262711449, 264548592, 273567294, 274702428, 275221518, 282920022, 285806961, 286594308, 287783496, 296392404, 297208912, 300241656, 308640024, 309920688, 312648336, 321091771, 323337168, 334360026, 335747412, 337771863, 345791138, 350281932, 363754314, 364756392, 366269904, 366962024, 377226696, 381075948, 382125744, 395189872, 408662254, 412832277, 415719216, 424380033, 429891462, 431675244, 444588606, 445813368, 447663216, 450362484, 462960036, 464881032, 467042576, 485005752, 491304528, 501540039, 503621118, 508101264, 518686707, 525422898, 547134588, 549404856, 550443036, 565840044, 571613922, 573188616, 575566992, 592784808, 600483312, 612993381, 617280048, 642183542, 666882909, 668720052, 671494824, 675543726, 691582276, 700563864, 727508628, 729512784, 733924048, 754453392, 755431677, 762151896, 788134347, 817324508, 825664554, 848760066, 859782924, 863350488, 889177212, 891626736, 900724968, 925920072, 929762064, 963275313, 970011504, 1003080078, 1007242236, 1037373414, 1050845796, 1094269176, 1098809712, 1100886072, 1131680088, 1143227844, 1146377232, 1185569616, 1225986762, 1238496831, 1273140099, 1284367084, 1333765818, 1337440104, 1342989648, 1351087452, 1383164552, 1401127728, 1455017256, 1504620117, 1510863354, 1524303792, 1556060121, 1576268694, 1634649016, 1651329108, 1697520132, 1719565848, 1726700976, 1778354424, 1801449936, 1838980143, 1851840144, 1926550626, 2000648727, 2006160156, 2014484472, 2074746828, 2101691592, 2188538352, 2201772144, 2247642397, 2263360176, 2286455688, 2364403041, 2451973524, 2476993662, 2546280198, 2568734168, 2667531636, 2674880208, 2702174904, 2766329104, 2889825939, 2910034512, 3009240234, 3021726708, 3112120242, 3152537388, 3269298032, 3302658216, 3395040264, 3439131696, 3556708848, 3677960286, 3715490493, 3853101252, 4001297454, 4012320312, 4028968944, 4149493656, 4203383184, 4495284794, 4572911376, 4668180363, 4728806082, 4903947048, 4953987324, 5092560396, 5137468336, 5335063272, 5404349808, 5516940429, 5779651878, 6018480468, 6043453416, 6224240484, 6305074776, 6605316432, 6742927191, 6790080528, 7355920572, 7430980986, 7706202504, 8002594908, 8024640624, 8298987312, 8669477817, 8990569588, 9336360726, 9457612164, 9807894096, 9907974648, 10185120792, 10670126544, 11033880858, 11559303756, 12036960936, 12086906832, 12448480968, 12610149552, 13485854382, 14004541089, 14711841144, 14861961972, 15412405008, 16005189816, 16550821287, 17338955634, 17981139176, 18672721452, 18915224328, 19815949296, 20228781573, 20370241584, 22067761716, 23118607512, 24073921872, 24896961936, 26008433451, 26971708764, 28009082178, 29423682288, 29723923944, 32010379632, 33101642574, 34677911268, 35962278352, 37345442904, 37830448656, 40457563146, 44135523432, 46237215024, 52016866902, 53943417528, 56018164356, 59447847888, 60686344719, 66203285148, 69355822536, 74690885808, 80915126292, 88271046864, 104033733804, 107886835056, 112036328712, 121372689438, 132406570296, 138711645072, 161830252584, 182059034157, 208067467608, 224072657424, 242745378876, 264813140592, 323660505168, 364118068314, 416134935216, 485490757752, 728236136628, 970981515504, 1456472273256, 2912944546512]

約数ペア:

[(1, 2912944546512), (2, 1456472273256), (3, 970981515504), (4, 728236136628), (6, 485490757752), (7, 416134935216), (8, 364118068314), (9, 323660505168), (11, 264813140592), (12, 242745378876), (13, 224072657424), (14, 208067467608), (16, 182059034157), (18, 161830252584), (21, 138711645072), (22, 132406570296), (24, 121372689438), (26, 112036328712), (27, 107886835056), (28, 104033733804), (33, 88271046864), (36, 80915126292), (39, 74690885808), (42, 69355822536), (44, 66203285148), (48, 60686344719), (49, 59447847888), (52, 56018164356), (54, 53943417528), (56, 52016866902), (63, 46237215024), (66, 44135523432), (72, 40457563146), (77, 37830448656), (78, 37345442904), (81, 35962278352), (84, 34677911268), (88, 33101642574), (91, 32010379632), (98, 29723923944), (99, 29423682288), (104, 28009082178), (108, 26971708764), (112, 26008433451), (117, 24896961936), (121, 24073921872), (126, 23118607512), (132, 22067761716), (143, 20370241584), (144, 20228781573), (147, 19815949296), (154, 18915224328), (156, 18672721452), (162, 17981139176), (168, 17338955634), (176, 16550821287), (182, 16005189816), (189, 15412405008), (196, 14861961972), (198, 14711841144), (208, 14004541089), (216, 13485854382), (231, 12610149552), (234, 12448480968), (241, 12086906832), (242, 12036960936), (252, 11559303756), (264, 11033880858), (273, 10670126544), (286, 10185120792), (294, 9907974648), (297, 9807894096), (308, 9457612164), (312, 9336360726), (324, 8990569588), (336, 8669477817), (351, 8298987312), (363, 8024640624), (364, 8002594908), (378, 7706202504), (392, 7430980986), (396, 7355920572), (429, 6790080528), (432, 6742927191), (441, 6605316432), (462, 6305074776), (468, 6224240484), (482, 6043453416), (484, 6018480468), (504, 5779651878), (528, 5516940429), (539, 5404349808), (546, 5335063272), (567, 5137468336), (572, 5092560396), (588, 4953987324), (594, 4903947048), (616, 4728806082), (624, 4668180363), (637, 4572911376), (648, 4495284794), (693, 4203383184), (702, 4149493656), (723, 4028968944), (726, 4012320312), (728, 4001297454), (756, 3853101252), (784, 3715490493), (792, 3677960286), (819, 3556708848), (847, 3439131696), (858, 3395040264), (882, 3302658216), (891, 3269298032), (924, 3152537388), (936, 3112120242), (964, 3021726708), (968, 3009240234), (1001, 2910034512), (1008, 2889825939), (1053, 2766329104), (1078, 2702174904), (1089, 2674880208), (1092, 2667531636), (1134, 2568734168), (1144, 2546280198), (1176, 2476993662), (1188, 2451973524), (1232, 2364403041), (1274, 2286455688), (1287, 2263360176), (1296, 2247642397), (1323, 2201772144), (1331, 2188538352), (1386, 2101691592), (1404, 2074746828), (1446, 2014484472), (1452, 2006160156), (1456, 2000648727), (1512, 1926550626), (1573, 1851840144), (1584, 1838980143), (1617, 1801449936), (1638, 1778354424), (1687, 1726700976), (1694, 1719565848), (1716, 1697520132), (1764, 1651329108), (1782, 1634649016), (1848, 1576268694), (1872, 1556060121), (1911, 1524303792), (1928, 1510863354), (1936, 1504620117), (2002, 1455017256), (2079, 1401127728), (2106, 1383164552), (2156, 1351087452), (2169, 1342989648), (2178, 1337440104), (2184, 1333765818), (2268, 1284367084), (2288, 1273140099), (2352, 1238496831), (2376, 1225986762), (2457, 1185569616), (2541, 1146377232), (2548, 1143227844), (2574, 1131680088), (2646, 1100886072), (2651, 1098809712), (2662, 1094269176), (2772, 1050845796), (2808, 1037373414), (2892, 1007242236), (2904, 1003080078), (3003, 970011504), (3024, 963275313), (3133, 929762064), (3146, 925920072), (3234, 900724968), (3267, 891626736), (3276, 889177212), (3374, 863350488), (3388, 859782924), (3432, 848760066), (3528, 825664554), (3564, 817324508), (3696, 788134347), (3822, 762151896), (3856, 755431677), (3861, 754453392), (3969, 733924048), (3993, 729512784), (4004, 727508628), (4158, 700563864), (4212, 691582276), (4312, 675543726), (4338, 671494824), (4356, 668720052), (4368, 666882909), (4536, 642183542), (4719, 617280048), (4752, 612993381), (4851, 600483312), (4914, 592784808), (5061, 575566992), (5082, 573188616), (5096, 571613922), (5148, 565840044), (5292, 550443036), (5302, 549404856), (5324, 547134588), (5544, 525422898), (5616, 518686707), (5733, 508101264), (5784, 503621118), (5808, 501540039), (5929, 491304528), (6006, 485005752), (6237, 467042576), (6266, 464881032), (6292, 462960036), (6468, 450362484), (6507, 447663216), (6534, 445813368), (6552, 444588606), (6748, 431675244), (6776, 429891462), (6864, 424380033), (7007, 415719216), (7056, 412832277), (7128, 408662254), (7371, 395189872), (7623, 382125744), (7644, 381075948), (7722, 377226696), (7938, 366962024), (7953, 366269904), (7986, 364756392), (8008, 363754314), (8316, 350281932), (8424, 345791138), (8624, 337771863), (8676, 335747412), (8712, 334360026), (9009, 323337168), (9072, 321091771), (9317, 312648336), (9399, 309920688), (9438, 308640024), (9702, 300241656), (9801, 297208912), (9828, 296392404), (10122, 287783496), (10164, 286594308), (10192, 285806961), (10296, 282920022), (10584, 275221518), (10604, 274702428), (10648, 273567294), (11011, 264548592), (11088, 262711449), (11466, 254050632), (11568, 251810559), (11583, 251484464), (11809, 246671568), (11858, 245652264), (11979, 243170928), (12012, 242502876), (12474, 233521288), (12532, 232440516), (12584, 231480018), (12936, 225181242), (13014, 223831608), (13068, 222906684), (13104, 222294303), (13496, 215837622), (13552, 214945731), (14014, 207859608), (14157, 205760016), (14256, 204331127), (14553, 200161104), (14641, 198958032), (14742, 197594936), (15183, 191855664), (15246, 191062872), (15288, 190537974), (15444, 188613348), (15876, 183481012), (15906, 183134952), (15972, 182378196), (16016, 181877157), (16632, 175140966), (16848, 172895569), (17199, 169367088), (17303, 168349104), (17352, 167873706), (17424, 167180013), (17787, 163768176), (18018, 161668584), (18557, 156972816), (18634, 156324168), (18798, 154960344), (18876, 154320012), (19404, 150120828), (19521, 149221072), (19602, 148604456), (19656, 148196202), (20244, 143891748), (20328, 143297154), (20592, 141460011), (21021, 138573072), (21168, 137610759), (21208, 137351214), (21296, 136783647), (21931, 132823152), (22022, 132274296), (22869, 127375248), (22932, 127025316), (23166, 125742232), (23618, 123335784), (23716, 122826132), (23859, 122089968), (23958, 121585464), (24024, 121251438), (24948, 116760644), (25064, 116220258), (25168, 115740009), (25872, 112590621), (26028, 111915804), (26136, 111453342), (26992, 107918811), (27027, 107779056), (27951, 104216112), (28028, 103929804), (28197, 103306896), (28314, 102880008), (29106, 100080552), (29161, 99891792), (29282, 99479016), (29484, 98797468), (30366, 95927832), (30492, 95531436), (30576, 95268987), (30888, 94306674), (31752, 91740506), (31812, 91567476), (31944, 91189098), (33033, 88182864), (33264, 87570483), (34398, 84683544), (34463, 84523824), (34606, 84174552), (34704, 83936853), (35427, 82223856), (35574, 81884088), (35937, 81056976), (36036, 80834292), (37114, 78486408), (37268, 78162084), (37596, 77480172), (37752, 77160006), (38808, 75060414), (39042, 74610536), (39204, 74302228), (39312, 74098101), (40488, 71945874), (40656, 71648577), (42042, 69286536), (42416, 68675607), (42471, 68586672), (43659, 66720368), (43862, 66411576), (43923, 66319344), (44044, 66137148), (45549, 63951888), (45738, 63687624), (45864, 63512658), (46332, 62871116), (47236, 61667892), (47432, 61413066), (47718, 61044984), (47916, 60792732), (48048, 60625719), (49896, 58380322), (50128, 58110129), (51597, 56455696), (51909, 56116368), (52056, 55957902), (52272, 55726671), (53361, 54589392), (54054, 53889528), (55671, 52324272), (55902, 52108056), (56056, 51964902), (56394, 51653448), (56628, 51440004), (58212, 50040276), (58322, 49945896), (58564, 49739508), (58968, 49398734), (60732, 47963916), (60984, 47765718), (61776, 47153337), (63063, 46191024), (63504, 45870253), (63624, 45783738), (63888, 45594549), (65219, 44664048), (65793, 44274384), (66066, 44091432), (68607, 42458416), (68796, 42341772), (68926, 42261912), (69212, 42087276), (70854, 41111928), (71148, 40942044), (71577, 40696656), (71874, 40528488), (72072, 40417146), (74228, 39243204), (74536, 39081042), (75192, 38740086), (75504, 38580003), (77077, 37792656), (77616, 37530207), (78084, 37305268), (78408, 37151114), (80976, 35972937), (81081, 35926352), (83853, 34738704), (84084, 34643268), (84591, 34435632), (84942, 34293336), (87318, 33360184), (87483, 33297264), (87724, 33205788), (87846, 33159672), (88088, 33068574), (91098, 31975944), (91476, 31843812), (91728, 31756329), (92664, 31435558), (94472, 30833946), (94864, 30706533), (95436, 30522492), (95832, 30396366), (99099, 29394288), (99792, 29190161), (102487, 28422576), (103194, 28227848), (103389, 28174608), (103818, 28058184), (104112, 27978951), (106281, 27407952), (106722, 27294696), (107811, 27018992), (108108, 26944764), (111342, 26162136), (111804, 26054028), (112112, 25982451), (112788, 25826724), (113256, 25720002), (116424, 25020138), (116644, 24972948), (117128, 24869754), (117936, 24699367), (121121, 24049872), (121464, 23981958), (121968, 23882859), (126126, 23095512), (127248, 22891869), (127413, 22862224), (129899, 22424688), (130438, 22332024), (131586, 22137192), (131769, 22106448), (132132, 22045716), (136647, 21317296), (137214, 21229208), (137592, 21170886), (137852, 21130956), (138424, 21043638), (141708, 20555964), (142296, 20471022), (143154, 20348328), (143748, 20264244), (144144, 20208573), (148456, 19621602), (149072, 19540521), (150384, 19370043), (153517, 18974736), (154154, 18896328), (155727, 18705456), (156168, 18652634), (156816, 18575557), (160083, 18196464), (162162, 17963176), (167013, 17441424), (167706, 17369352), (168168, 17321634), (169182, 17217816), (169884, 17146668), (174636, 16680092), (174966, 16648632), (175448, 16602894), (175692, 16579836), (176176, 16534287), (182196, 15987972), (182952, 15921906), (185328, 15717779), (188944, 15416973), (189189, 15397008), (190333, 15304464), (190872, 15261246), (191664, 15198183), (195657, 14888016), (197379, 14758128), (198198, 14697144), (204127, 14270256), (204974, 14211288), (206388, 14113924), (206778, 14087304), (207636, 14029092), (212562, 13703976), (213444, 13647348), (214731, 13565552), (215622, 13509496), (216216, 13472382), (222684, 13081068), (223608, 13027014), (225576, 12913362), (226512, 12860001), (231231, 12597552), (232848, 12510069), (233288, 12486474), (234256, 12434877), (241241, 12074832), (242242, 12024936), (242928, 11990979), (251559, 11579568), (252252, 11547756), (253773, 11478544), (254826, 11431112), (259798, 11212344), (260876, 11166012), (262449, 11099088), (263172, 11068596), (263538, 11053224), (264264, 11022858), (273294, 10658648), (274428, 10614604), (275184, 10585443), (275704, 10565478), (276848, 10521819), (283416, 10277982), (284592, 10235511), (286308, 10174164), (287496, 10132122), (296912, 9810801), (297297, 9798096), (307034, 9487368), (307461, 9474192), (308308, 9448164), (310167, 9391536), (311454, 9352728), (312336, 9326317), (318843, 9135984), (320166, 9098232), (320771, 9081072), (324324, 8981588), (334026, 8720712), (335412, 8684676), (336336, 8660817), (338364, 8608908), (339768, 8573334), (349272, 8340046), (349932, 8324316), (350896, 8301447), (351384, 8289918), (363363, 8016624), (364392, 7993986), (365904, 7960953), (378378, 7698504), (379093, 7683984), (380666, 7652232), (381744, 7630623), (389697, 7474896), (391314, 7444008), (394758, 7379064), (395307, 7368816), (396396, 7348572), (408254, 7135128), (409948, 7105644), (412776, 7056962), (413556, 7043652), (415272, 7014546), (425124, 6851988), (426888, 6823674), (429462, 6782776), (431244, 6754748), (432432, 6736191), (445368, 6540534), (447216, 6513507), (451152, 6456681), (460551, 6324912), (462462, 6298776), (466576, 6243237), (467181, 6235152), (480249, 6065488), (482482, 6037416), (484484, 6012468), (501039, 5813808), (503118, 5789784), (504504, 5773878), (507546, 5739272), (509652, 5715556), (519596, 5606172), (521752, 5583006), (524898, 5549544), (526344, 5534298), (527076, 5526612), (528528, 5511429), (546588, 5329324), (548856, 5307302), (551408, 5282739), (566832, 5138991), (567567, 5132336), (570999, 5101488), (572616, 5087082), (574992, 5066061), (586971, 4962672), (592137, 4919376), (594594, 4899048), (612381, 4756752), (614068, 4743684), (614922, 4737096), (616616, 4724082), (620334, 4695768), (622908, 4676364), (637686, 4567992), (640332, 4549116), (641542, 4540536), (648648, 4490794), (668052, 4360356), (670824, 4342338), (676728, 4304454), (679536, 4286667), (693693, 4199184), (698544, 4170023), (699864, 4162158), (702768, 4144959), (717409, 4060368), (723723, 4024944), (726726, 4008312), (728784, 3996993), (754677, 3859856), (756756, 3849252), (758186, 3841992), (761332, 3826116), (779394, 3737448), (782628, 3722004), (787347, 3699696), (789516, 3689532), (790614, 3684408), (792792, 3674286), (816508, 3567564), (819896, 3552822), (825552, 3528481), (827112, 3521826), (830544, 3507273), (847847, 3435696), (850248, 3425994), (853776, 3411837), (858924, 3391388), (862488, 3377374), (890736, 3270267), (891891, 3266032), (921102, 3162456), (922383, 3158064), (924924, 3149388), (930501, 3130512), (934362, 3117576), (956529, 3045328), (960498, 3032744), (962313, 3027024), (964964, 3018708), (968968, 3006234), (1002078, 2906904), (1006236, 2894892), (1009008, 2886939), (1015092, 2869636), (1019304, 2857778), (1039192, 2803086), (1043504, 2791503), (1049796, 2774772), (1052688, 2767149), (1054152, 2763306), (1090089, 2672208), (1093176, 2664662), (1097712, 2653651), (1135134, 2566168), (1137279, 2561328), (1141998, 2550744), (1145232, 2543541), (1169091, 2491632), (1173942, 2481336), (1184274, 2459688), (1185921, 2456272), (1189188, 2449524), (1224762, 2378376), (1228136, 2371842), (1229844, 2368548), (1233232, 2362041), (1240668, 2347884), (1245816, 2338182), (1275372, 2283996), (1280664, 2274558), (1283084, 2270268), (1297296, 2245397), (1332331, 2186352), (1336104, 2180178), (1341648, 2171169), (1353456, 2152227), (1381653, 2108304), (1387386, 2099592), (1399728, 2081079), (1401543, 2078384), (1428889, 2038608), (1434818, 2030184), (1447446, 2012472), (1453452, 2004156), (1503117, 1937936), (1509354, 1929928), (1513512, 1924626), (1516372, 1920996), (1522664, 1913058), (1558788, 1868724), (1565256, 1861002), (1574694, 1849848), (1579032, 1844766), (1581228, 1842204), (1585584, 1837143), (1633016, 1783782), (1639792, 1776411), (1654224, 1760913), (1688687, 1724976), (1695694, 1717848), (1700496, 1712997)]