1567984312356

素因数分解:

$2^2\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:198

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 11, 12, 14, 19, 21, 22, 23, 28, 29, 33, 37, 38, 42, 44, 46, 47, 49, 57, 58, 66, 69, 74, 76, 77, 84, 87, 92, 94, 98, 111, 114, 116, 121, 132, 133, 138, 141, 147, 148, 154, 161, 174, 188, 196, 203, 209, 222, 228, 231, 242, 253, 259, 266, 276, 282, 294, 308, 319, 322, 329, 348, 363, 399, 406, 407, 418, 437, 444, 462, 483, 484, 506, 517, 518, 532, 539, 551, 564, 588, 609, 627, 638, 644, 658, 667, 703, 726, 759, 777, 798, 812, 814, 836, 847, 851, 874, 893, 924, 931, 957, 966, 987, 1012, 1034, 1036, 1073, 1078, 1081, 1102, 1127, 1218, 1221, 1254, 1276, 1311, 1316, 1334, 1363, 1406, 1421, 1452, 1463, 1518, 1551, 1554, 1596, 1617, 1628, 1653, 1694, 1702, 1739, 1748, 1771, 1786, 1813, 1862, 1914, 1932, 1974, 2001, 2068, 2109, 2146, 2156, 2162, 2204, 2233, 2254, 2299, 2303, 2436, 2442, 2508, 2541, 2553, 2622, 2668, 2679, 2726, 2783, 2793, 2812, 2842, 2849, 2926, 3036, 3059, 3102, 3108, 3219, 3234, 3243, 3306, 3381, 3388, 3404, 3478, 3509, 3542, 3572, 3619, 3626, 3724, 3828, 3857, 3948, 4002, 4089, 4218, 4263, 4292, 4324, 4389, 4466, 4477, 4508, 4598, 4606, 4669, 4807, 4884, 4921, 5082, 5106, 5217, 5244, 5313, 5358, 5439, 5452, 5566, 5586, 5684, 5687, 5698, 5852, 5929, 5957, 6061, 6118, 6204, 6251, 6438, 6468, 6486, 6612, 6699, 6762, 6897, 6909, 6956, 7018, 7084, 7238, 7252, 7337, 7511, 7567, 7714, 7733, 8004, 8178, 8349, 8436, 8526, 8547, 8778, 8932, 8954, 9177, 9196, 9212, 9338, 9361, 9541, 9614, 9823, 9842, 10164, 10212, 10241, 10434, 10527, 10626, 10716, 10857, 10878, 11132, 11172, 11374, 11396, 11571, 11803, 11858, 11891, 11914, 12122, 12173, 12236, 12397, 12502, 12673, 12876, 12972, 13398, 13431, 13524, 13794, 13818, 14007, 14036, 14421, 14476, 14674, 14763, 14993, 15022, 15134, 15428, 15466, 15631, 16093, 16169, 16356, 16698, 17052, 17061, 17094, 17556, 17787, 17871, 17908, 18183, 18354, 18676, 18722, 18753, 19082, 19129, 19228, 19481, 19646, 19684, 19943, 20387, 20482, 20539, 20868, 21054, 21252, 21413, 21714, 21756, 22011, 22533, 22701, 22748, 23142, 23199, 23606, 23716, 23782, 23828, 24244, 24346, 24563, 24679, 24794, 25004, 25333, 25346, 25897, 26796, 26862, 26999, 27588, 27636, 28014, 28083, 28623, 28842, 29348, 29469, 29526, 29986, 30044, 30268, 30723, 30932, 31262, 31339, 31349, 32186, 32338, 32683, 33041, 33396, 33649, 34122, 34188, 34447, 35409, 35574, 35673, 35742, 36366, 36519, 36708, 37191, 37444, 37506, 38019, 38164, 38258, 38962, 39292, 39809, 39886, 39997, 40774, 40964, 41078, 41699, 42108, 42427, 42826, 43428, 43757, 44022, 44979, 45066, 45402, 46284, 46398, 46893, 47212, 47564, 48279, 48507, 48692, 49126, 49358, 49588, 50431, 50666, 50692, 51359, 51794, 52577, 52877, 52969, 53724, 53998, 54131, 56028, 56166, 57246, 57387, 57684, 58443, 58938, 59052, 59829, 59972, 61161, 61446, 61617, 62524, 62678, 62698, 64239, 64372, 64676, 65366, 65527, 66082, 66671, 66787, 67298, 68244, 68761, 68894, 70818, 71148, 71346, 71484, 72732, 73038, 73689, 74037, 74382, 75012, 75999, 76038, 76516, 77691, 77924, 79618, 79772, 79994, 80707, 80997, 81548, 82156, 82621, 83237, 83398, 84854, 85063, 85211, 85652, 87514, 88044, 88711, 89958, 90132, 90804, 92796, 93786, 94017, 94047, 96558, 97014, 98049, 98252, 98716, 99123, 100862, 100947, 101332, 102718, 102971, 103341, 103588, 104951, 105154, 105754, 105938, 107996, 108053, 108262, 112332, 112651, 113183, 114492, 114774, 116886, 117876, 119427, 119658, 119991, 122322, 122892, 123234, 125097, 125356, 125396, 127281, 128478, 129833, 130732, 130801, 131054, 131271, 132164, 133342, 133574, 133903, 134596, 136367, 137522, 137788, 139403, 141636, 142692, 142709, 143773, 146076, 147378, 148074, 148764, 151293, 151998, 152076, 154077, 155382, 157731, 158631, 158907, 159236, 159988, 161414, 161994, 162393, 164923, 165242, 166474, 166796, 169708, 170126, 170422, 171941, 172753, 175028, 177422, 177859, 179916, 181279, 187572, 188034, 188094, 193116, 194028, 196098, 196581, 198246, 200013, 200361, 201724, 201894, 205436, 205942, 206283, 206682, 209902, 210308, 210419, 211508, 211876, 216106, 216524, 219373, 219443, 224257, 225302, 225929, 226366, 229548, 231287, 233772, 235543, 238854, 239316, 239982, 242121, 244644, 246468, 247863, 249711, 250194, 254562, 255189, 255633, 256956, 259666, 261602, 262108, 262542, 266133, 266684, 267148, 267806, 271469, 272734, 275044, 278663, 278806, 279979, 284867, 285418, 287546, 294756, 296148, 296989, 302586, 303996, 308154, 308913, 310764, 314853, 315462, 317262, 317814, 322828, 323988, 324159, 324786, 329846, 330484, 332948, 337953, 339549, 340252, 340844, 343882, 344839, 345506, 353017, 354844, 355718, 359513, 362558, 363451, 370139, 376068, 376188, 378917, 389499, 392196, 392403, 393162, 396492, 400026, 400722, 401709, 403788, 409101, 411884, 412566, 413364, 418209, 419804, 420838, 428127, 431319, 432212, 438746, 438886, 439967, 448514, 450604, 451858, 452732, 458689, 462574, 466697, 468901, 471086, 477708, 479964, 481327, 484242, 494769, 495726, 499422, 500388, 509124, 510378, 511266, 515823, 518259, 519332, 523204, 525084, 532266, 533577, 535612, 542938, 543837, 545468, 554741, 557326, 557612, 559958, 564949, 569734, 570836, 575092, 578347, 582659, 593978, 595441, 595631, 605172, 616308, 617826, 620977, 629706, 630924, 631257, 634524, 635628, 648318, 649572, 658119, 658329, 659692, 672771, 675906, 677787, 679098, 687764, 689678, 691012, 693861, 706034, 706629, 711436, 719026, 720797, 725116, 726902, 734657, 740278, 756371, 757834, 759943, 778998, 784806, 786324, 792281, 800052, 801444, 803418, 814407, 818202, 825132, 835989, 836418, 839937, 841676, 854601, 856254, 862638, 877492, 877772, 879934, 890967, 897028, 903716, 908831, 915607, 917378, 925148, 933394, 937321, 937802, 942172, 958189, 962654, 968484, 975821, 989538, 991452, 998844, 998963, 1006411, 1020756, 1022532, 1031646, 1034517, 1036518, 1059051, 1064532, 1067154, 1078539, 1085876, 1087674, 1090353, 1109482, 1110417, 1114652, 1119916, 1129898, 1136751, 1139468, 1154461, 1156694, 1159913, 1165318, 1187956, 1190882, 1191262, 1209271, 1235652, 1241954, 1245013, 1259412, 1262514, 1268953, 1296636, 1316238, 1316658, 1319901, 1345542, 1351812, 1355574, 1358196, 1376067, 1379356, 1387722, 1400091, 1406703, 1412068, 1413258, 1438052, 1441594, 1443981, 1453804, 1469314, 1472933, 1480556, 1512742, 1515668, 1519886, 1533433, 1536101, 1557996, 1569612, 1569799, 1581503, 1584562, 1606836, 1619009, 1628814, 1636404, 1664223, 1671978, 1672836, 1679874, 1694847, 1709202, 1712508, 1725276, 1735041, 1747977, 1759868, 1781934, 1786323, 1786893, 1817662, 1831214, 1834756, 1862931, 1866788, 1874642, 1875604, 1900283, 1916378, 1925308, 1951642, 1956449, 1959853, 1979076, 1994069, 1997926, 2012822, 2063292, 2069034, 2073036, 2118102, 2134308, 2157078, 2162391, 2175348, 2180706, 2203971, 2218964, 2220834, 2259796, 2269113, 2273502, 2279829, 2308922, 2313388, 2319826, 2330636, 2376843, 2381764, 2382524, 2413873, 2418542, 2466827, 2471119, 2483908, 2485219, 2490026, 2525028, 2537906, 2544157, 2590973, 2632476, 2633316, 2639802, 2691084, 2711148, 2726493, 2746821, 2752134, 2775444, 2800182, 2811963, 2813406, 2826516, 2874567, 2883188, 2887962, 2927463, 2938628, 2945866, 2986159, 2996889, 3019233, 3025484, 3039772, 3066866, 3072202, 3079769, 3133537, 3139598, 3163006, 3169124, 3238018, 3257628, 3266879, 3282307, 3328446, 3343956, 3359748, 3389694, 3418404, 3463383, 3470082, 3479739, 3495954, 3563868, 3572646, 3573786, 3627813, 3635324, 3662428, 3725862, 3735039, 3749284, 3793229, 3800566, 3806859, 3832756, 3883187, 3903284, 3912898, 3919706, 3954643, 3988138, 3995852, 3997961, 4025644, 4138068, 4168087, 4169417, 4236204, 4314156, 4324782, 4361412, 4407942, 4418799, 4441668, 4538226, 4547004, 4559658, 4600299, 4608303, 4617844, 4639652, 4709397, 4744509, 4753686, 4827746, 4837084, 4839637, 4857027, 4933654, 4942238, 4970438, 4980052, 5045579, 5075812, 5088314, 5157911, 5181946, 5279604, 5294597, 5319601, 5452986, 5493642, 5504268, 5600364, 5623926, 5626812, 5700849, 5749134, 5775924, 5854926, 5869347, 5879559, 5891732, 5972318, 5982207, 5993778, 6038466, 6102151, 6133732, 6144404, 6159538, 6267074, 6279196, 6326012, 6361817, 6409249, 6476036, 6533758, 6551941, 6564614, 6656892, 6707323, 6779388, 6830747, 6926766, 6940164, 6959478, 6991908, 7145292, 7147572, 7241619, 7255626, 7400481, 7413357, 7451724, 7455657, 7470078, 7586458, 7601132, 7613718, 7632471, 7766374, 7772919, 7825796, 7839412, 7909286, 7976276, 7995922, 8081227, 8119391, 8336174, 8338834, 8359373, 8649564, 8715091, 8815884, 8837598, 8958477, 9076452, 9119316, 9200598, 9216606, 9239307, 9400611, 9418794, 9489018, 9507372, 9655492, 9679274, 9714054, 9800637, 9846921, 9867308, 9884476, 9940876, 10091158, 10176628, 10310531, 10315822, 10363892, 10540079, 10589194, 10639202, 10734031, 10905972, 10987284, 10988593, 11070521, 11247852, 11379687, 11401698, 11498268, 11649561, 11709852, 11738694, 11759118, 11863929, 11944636, 11964414, 11987556, 11993883, 12076932, 12204302, 12319076, 12504261, 12508251, 12534148, 12723634, 12759043, 12818498, 13067516, 13103882, 13129228, 13301981, 13414646, 13661494, 13695143, 13853532, 13918956, 13958483, 14483238, 14511252, 14518911, 14800962, 14826714, 14911314, 14940156, 15136737, 15172916, 15227436, 15264942, 15473733, 15532748, 15545838, 15818572, 15883791, 15958803, 15991844, 16162454, 16238782, 16672348, 16677668, 16718746, 16897111, 17267789, 17396533, 17430182, 17675196, 17809099, 17916954, 18306453, 18401196, 18433212, 18478614, 18801222, 18837588, 18978036, 19085451, 19227747, 19358548, 19428108, 19601274, 19655823, 19693842, 20121969, 20182316, 20492241, 20621062, 20631644, 20903113, 21080158, 21178388, 21278404, 21468062, 21558383, 21934759, 21977186, 22038347, 22141042, 22759374, 22803396, 22976149, 23299122, 23477388, 23518236, 23727858, 23928828, 23987766, 24243681, 24358173, 24408604, 25008522, 25016502, 25078119, 25447268, 25518086, 25636996, 26145273, 26207764, 26552603, 26603962, 26829292, 27182309, 27322988, 27390286, 27916966, 27985727, 28966476, 29037822, 29185919, 29601924, 29653428, 29822628, 30273474, 30529884, 30931593, 30947466, 31091676, 31620237, 31767582, 31917606, 32202093, 32324908, 32477564, 32965779, 33211563, 33437492, 33794222, 33877459, 34535578, 34793066, 34860364, 35618198, 35833908, 36105377, 36612906, 36957228, 37237207, 37602444, 38170902, 38277129, 38455494, 39202548, 39311646, 39387684, 39905943, 40243938, 40984482, 41085429, 41242124, 41806226, 41875449, 42160316, 42715057, 42936124, 43116766, 43869518, 43954372, 44076694, 44282084, 45518748, 45863587, 45952298, 46598244, 46951261, 47455716, 47975532, 48487362, 48716346, 50017044, 50033004, 50156238, 50691333, 51036172, 51803367, 52189599, 52290546, 53105206, 53207924, 53427297, 54364618, 54780572, 55833932, 55971454, 56737021, 56835737, 58075644, 58371838, 58515611, 60546948, 61863186, 61894932, 62709339, 63240474, 63535164, 63835212, 64404186, 64675149, 65804277, 65931558, 66115041, 66423126, 67588444, 67754918, 68928447, 69071156, 69586132, 71236396, 72071351, 72210754, 73225812, 73780553, 74474414, 75138217, 76341804, 76554258, 76910988, 78623292, 79657809, 79811886, 80487876, 81546927, 81968964, 82170858, 83612452, 83750898, 83957181, 85430114, 86233532, 87557757, 87739036, 88153388, 89313301, 91727174, 91904596, 91953103, 93902522, 95866001, 96974724, 97432692, 100312476, 101382666, 101632377, 103606734, 104379198, 104581092, 106210412, 106854594, 108316131, 108729236, 111711621, 111942908, 113474042, 113671474, 115940869, 116743676, 117031222, 120874523, 121775731, 123726372, 125418678, 126480948, 128145171, 128808372, 129350298, 131608554, 131863116, 132230082, 132846252, 135509836, 137590761, 137856894, 140349473, 140853783, 144142702, 144421508, 146321791, 147561106, 148948828, 150276434, 153108516, 153543313, 154268429, 159315618, 159623772, 163093854, 164341716, 167501796, 167914362, 170211063, 170507211, 170860228, 175115514, 175546833, 178626602, 183454348, 183906206, 185868221, 187805044, 191732002, 195900089, 202765332, 203264754, 207213468, 208758396, 213709188, 216214053, 216632262, 221341659, 223423242, 225414651, 226948084, 227342948, 231881738, 234062444, 237142213, 241749046, 242421817, 243551462, 250837356, 252737639, 256290342, 258700596, 263217108, 264460164, 267939903, 275181522, 275713788, 275859309, 280698946, 281707566, 287598003, 288285404, 292643582, 295122212, 299005399, 300552868, 307086626, 308536858, 318631236, 321045109, 326187708, 335828724, 340422126, 341014422, 347822607, 350231028, 351093666, 357253204, 362623569, 365327193, 367812412, 371736442, 383464004, 391800178, 397159147, 406529508, 409609277, 421048419, 432428106, 433264524, 438965373, 442683318, 446846484, 450829302, 460629939, 462805287, 463763476, 474284426, 483498092, 484843634, 487102924, 504499457, 505475278, 512580684, 516463871, 535879806, 550363044, 551718618, 557604663, 561397892, 563415132, 575196006, 585287164, 587700267, 598010798, 614173252, 617073716, 625193107, 642090218, 643671721, 680844252, 682028844, 695645214, 702187332, 711426639, 725247138, 727265451, 730654386, 743472884, 758212917, 783600356, 794318294, 811586083, 819218554, 842096838, 864856212, 877930746, 885366636, 897016197, 901658604, 921259878, 925610574, 948568852, 963135327, 969687268, 982446311, 1008998914, 1010950556, 1032927742, 1071759612, 1079879003, 1103437236, 1115209326, 1150392012, 1175400534, 1191477441, 1196021596, 1228827831, 1250386214, 1284180436, 1287343442, 1391290428, 1422853278, 1450494276, 1454530902, 1461308772, 1513498371, 1516425834, 1549391613, 1588636588, 1623172166, 1638437108, 1684193676, 1696952719, 1755861492, 1794032394, 1842519756, 1851221148, 1875579321, 1926270654, 1931015163, 1964892622, 2017997828, 2065855484, 2159758006, 2230418652, 2350801068, 2382954882, 2434758249, 2457655662, 2500772428, 2574686884, 2666639987, 2780114029, 2845706556, 2909061804, 2947338933, 3026996742, 3032851668, 3098783226, 3239637009, 3246344332, 3393905438, 3531496199, 3588064788, 3751158642, 3852541308, 3862030326, 3929785244, 4319516012, 4505702047, 4765909764, 4869516498, 4915311324, 5090858157, 5333279974, 5560228058, 5681102581, 5894677866, 6053993484, 6197566452, 6479274018, 6787810876, 6877124177, 7062992398, 7502317284, 7724060652, 7999919961, 8340342087, 9011404094, 9739032996, 10181716314, 10594488597, 10666559948, 11120456116, 11362205162, 11789355732, 11878669033, 12958548036, 13517106141, 13754248354, 14125984796, 15999839922, 16680684174, 17043307743, 18022808188, 18666479909, 20363432628, 20631372531, 21188977194, 22724410324, 23757338066, 27034212282, 27508496708, 31999679844, 33361368348, 34086615486, 35636007099, 37332959818, 41262745062, 42377954388, 47514676132, 54068424564, 55999439727, 68173230972, 71272014198, 74665919636, 82525490124, 111998879454, 130665359363, 142544028396, 223997758908, 261330718726, 391996078089, 522661437452, 783992156178, 1567984312356]

約数ペア:

[(1, 1567984312356), (2, 783992156178), (3, 522661437452), (4, 391996078089), (6, 261330718726), (7, 223997758908), (11, 142544028396), (12, 130665359363), (14, 111998879454), (19, 82525490124), (21, 74665919636), (22, 71272014198), (23, 68173230972), (28, 55999439727), (29, 54068424564), (33, 47514676132), (37, 42377954388), (38, 41262745062), (42, 37332959818), (44, 35636007099), (46, 34086615486), (47, 33361368348), (49, 31999679844), (57, 27508496708), (58, 27034212282), (66, 23757338066), (69, 22724410324), (74, 21188977194), (76, 20631372531), (77, 20363432628), (84, 18666479909), (87, 18022808188), (92, 17043307743), (94, 16680684174), (98, 15999839922), (111, 14125984796), (114, 13754248354), (116, 13517106141), (121, 12958548036), (132, 11878669033), (133, 11789355732), (138, 11362205162), (141, 11120456116), (147, 10666559948), (148, 10594488597), (154, 10181716314), (161, 9739032996), (174, 9011404094), (188, 8340342087), (196, 7999919961), (203, 7724060652), (209, 7502317284), (222, 7062992398), (228, 6877124177), (231, 6787810876), (242, 6479274018), (253, 6197566452), (259, 6053993484), (266, 5894677866), (276, 5681102581), (282, 5560228058), (294, 5333279974), (308, 5090858157), (319, 4915311324), (322, 4869516498), (329, 4765909764), (348, 4505702047), (363, 4319516012), (399, 3929785244), (406, 3862030326), (407, 3852541308), (418, 3751158642), (437, 3588064788), (444, 3531496199), (462, 3393905438), (483, 3246344332), (484, 3239637009), (506, 3098783226), (517, 3032851668), (518, 3026996742), (532, 2947338933), (539, 2909061804), (551, 2845706556), (564, 2780114029), (588, 2666639987), (609, 2574686884), (627, 2500772428), (638, 2457655662), (644, 2434758249), (658, 2382954882), (667, 2350801068), (703, 2230418652), (726, 2159758006), (759, 2065855484), (777, 2017997828), (798, 1964892622), (812, 1931015163), (814, 1926270654), (836, 1875579321), (847, 1851221148), (851, 1842519756), (874, 1794032394), (893, 1755861492), (924, 1696952719), (931, 1684193676), (957, 1638437108), (966, 1623172166), (987, 1588636588), (1012, 1549391613), (1034, 1516425834), (1036, 1513498371), (1073, 1461308772), (1078, 1454530902), (1081, 1450494276), (1102, 1422853278), (1127, 1391290428), (1218, 1287343442), (1221, 1284180436), (1254, 1250386214), (1276, 1228827831), (1311, 1196021596), (1316, 1191477441), (1334, 1175400534), (1363, 1150392012), (1406, 1115209326), (1421, 1103437236), (1452, 1079879003), (1463, 1071759612), (1518, 1032927742), (1551, 1010950556), (1554, 1008998914), (1596, 982446311), (1617, 969687268), (1628, 963135327), (1653, 948568852), (1694, 925610574), (1702, 921259878), (1739, 901658604), (1748, 897016197), (1771, 885366636), (1786, 877930746), (1813, 864856212), (1862, 842096838), (1914, 819218554), (1932, 811586083), (1974, 794318294), (2001, 783600356), (2068, 758212917), (2109, 743472884), (2146, 730654386), (2156, 727265451), (2162, 725247138), (2204, 711426639), (2233, 702187332), (2254, 695645214), (2299, 682028844), (2303, 680844252), (2436, 643671721), (2442, 642090218), (2508, 625193107), (2541, 617073716), (2553, 614173252), (2622, 598010798), (2668, 587700267), (2679, 585287164), (2726, 575196006), (2783, 563415132), (2793, 561397892), (2812, 557604663), (2842, 551718618), (2849, 550363044), (2926, 535879806), (3036, 516463871), (3059, 512580684), (3102, 505475278), (3108, 504499457), (3219, 487102924), (3234, 484843634), (3243, 483498092), (3306, 474284426), (3381, 463763476), (3388, 462805287), (3404, 460629939), (3478, 450829302), (3509, 446846484), (3542, 442683318), (3572, 438965373), (3619, 433264524), (3626, 432428106), (3724, 421048419), (3828, 409609277), (3857, 406529508), (3948, 397159147), (4002, 391800178), (4089, 383464004), (4218, 371736442), (4263, 367812412), (4292, 365327193), (4324, 362623569), (4389, 357253204), (4466, 351093666), (4477, 350231028), (4508, 347822607), (4598, 341014422), (4606, 340422126), (4669, 335828724), (4807, 326187708), (4884, 321045109), (4921, 318631236), (5082, 308536858), (5106, 307086626), (5217, 300552868), (5244, 299005399), (5313, 295122212), (5358, 292643582), (5439, 288285404), (5452, 287598003), (5566, 281707566), (5586, 280698946), (5684, 275859309), (5687, 275713788), (5698, 275181522), (5852, 267939903), (5929, 264460164), (5957, 263217108), (6061, 258700596), (6118, 256290342), (6204, 252737639), (6251, 250837356), (6438, 243551462), (6468, 242421817), (6486, 241749046), (6612, 237142213), (6699, 234062444), (6762, 231881738), (6897, 227342948), (6909, 226948084), (6956, 225414651), (7018, 223423242), (7084, 221341659), (7238, 216632262), (7252, 216214053), (7337, 213709188), (7511, 208758396), (7567, 207213468), (7714, 203264754), (7733, 202765332), (8004, 195900089), (8178, 191732002), (8349, 187805044), (8436, 185868221), (8526, 183906206), (8547, 183454348), (8778, 178626602), (8932, 175546833), (8954, 175115514), (9177, 170860228), (9196, 170507211), (9212, 170211063), (9338, 167914362), (9361, 167501796), (9541, 164341716), (9614, 163093854), (9823, 159623772), (9842, 159315618), (10164, 154268429), (10212, 153543313), (10241, 153108516), (10434, 150276434), (10527, 148948828), (10626, 147561106), (10716, 146321791), (10857, 144421508), (10878, 144142702), (11132, 140853783), (11172, 140349473), (11374, 137856894), (11396, 137590761), (11571, 135509836), (11803, 132846252), (11858, 132230082), (11891, 131863116), (11914, 131608554), (12122, 129350298), (12173, 128808372), (12236, 128145171), (12397, 126480948), (12502, 125418678), (12673, 123726372), (12876, 121775731), (12972, 120874523), (13398, 117031222), (13431, 116743676), (13524, 115940869), (13794, 113671474), (13818, 113474042), (14007, 111942908), (14036, 111711621), (14421, 108729236), (14476, 108316131), (14674, 106854594), (14763, 106210412), (14993, 104581092), (15022, 104379198), (15134, 103606734), (15428, 101632377), (15466, 101382666), (15631, 100312476), (16093, 97432692), (16169, 96974724), (16356, 95866001), (16698, 93902522), (17052, 91953103), (17061, 91904596), (17094, 91727174), (17556, 89313301), (17787, 88153388), (17871, 87739036), (17908, 87557757), (18183, 86233532), (18354, 85430114), (18676, 83957181), (18722, 83750898), (18753, 83612452), (19082, 82170858), (19129, 81968964), (19228, 81546927), (19481, 80487876), (19646, 79811886), (19684, 79657809), (19943, 78623292), (20387, 76910988), (20482, 76554258), (20539, 76341804), (20868, 75138217), (21054, 74474414), (21252, 73780553), (21413, 73225812), (21714, 72210754), (21756, 72071351), (22011, 71236396), (22533, 69586132), (22701, 69071156), (22748, 68928447), (23142, 67754918), (23199, 67588444), (23606, 66423126), (23716, 66115041), (23782, 65931558), (23828, 65804277), (24244, 64675149), (24346, 64404186), (24563, 63835212), (24679, 63535164), (24794, 63240474), (25004, 62709339), (25333, 61894932), (25346, 61863186), (25897, 60546948), (26796, 58515611), (26862, 58371838), (26999, 58075644), (27588, 56835737), (27636, 56737021), (28014, 55971454), (28083, 55833932), (28623, 54780572), (28842, 54364618), (29348, 53427297), (29469, 53207924), (29526, 53105206), (29986, 52290546), (30044, 52189599), (30268, 51803367), (30723, 51036172), (30932, 50691333), (31262, 50156238), (31339, 50033004), (31349, 50017044), (32186, 48716346), (32338, 48487362), (32683, 47975532), (33041, 47455716), (33396, 46951261), (33649, 46598244), (34122, 45952298), (34188, 45863587), (34447, 45518748), (35409, 44282084), (35574, 44076694), (35673, 43954372), (35742, 43869518), (36366, 43116766), (36519, 42936124), (36708, 42715057), (37191, 42160316), (37444, 41875449), (37506, 41806226), (38019, 41242124), (38164, 41085429), (38258, 40984482), (38962, 40243938), (39292, 39905943), (39809, 39387684), (39886, 39311646), (39997, 39202548), (40774, 38455494), (40964, 38277129), (41078, 38170902), (41699, 37602444), (42108, 37237207), (42427, 36957228), (42826, 36612906), (43428, 36105377), (43757, 35833908), (44022, 35618198), (44979, 34860364), (45066, 34793066), (45402, 34535578), (46284, 33877459), (46398, 33794222), (46893, 33437492), (47212, 33211563), (47564, 32965779), (48279, 32477564), (48507, 32324908), (48692, 32202093), (49126, 31917606), (49358, 31767582), (49588, 31620237), (50431, 31091676), (50666, 30947466), (50692, 30931593), (51359, 30529884), (51794, 30273474), (52577, 29822628), (52877, 29653428), (52969, 29601924), (53724, 29185919), (53998, 29037822), (54131, 28966476), (56028, 27985727), (56166, 27916966), (57246, 27390286), (57387, 27322988), (57684, 27182309), (58443, 26829292), (58938, 26603962), (59052, 26552603), (59829, 26207764), (59972, 26145273), (61161, 25636996), (61446, 25518086), (61617, 25447268), (62524, 25078119), (62678, 25016502), (62698, 25008522), (64239, 24408604), (64372, 24358173), (64676, 24243681), (65366, 23987766), (65527, 23928828), (66082, 23727858), (66671, 23518236), (66787, 23477388), (67298, 23299122), (68244, 22976149), (68761, 22803396), (68894, 22759374), (70818, 22141042), (71148, 22038347), (71346, 21977186), (71484, 21934759), (72732, 21558383), (73038, 21468062), (73689, 21278404), (74037, 21178388), (74382, 21080158), (75012, 20903113), (75999, 20631644), (76038, 20621062), (76516, 20492241), (77691, 20182316), (77924, 20121969), (79618, 19693842), (79772, 19655823), (79994, 19601274), (80707, 19428108), (80997, 19358548), (81548, 19227747), (82156, 19085451), (82621, 18978036), (83237, 18837588), (83398, 18801222), (84854, 18478614), (85063, 18433212), (85211, 18401196), (85652, 18306453), (87514, 17916954), (88044, 17809099), (88711, 17675196), (89958, 17430182), (90132, 17396533), (90804, 17267789), (92796, 16897111), (93786, 16718746), (94017, 16677668), (94047, 16672348), (96558, 16238782), (97014, 16162454), (98049, 15991844), (98252, 15958803), (98716, 15883791), (99123, 15818572), (100862, 15545838), (100947, 15532748), (101332, 15473733), (102718, 15264942), (102971, 15227436), (103341, 15172916), (103588, 15136737), (104951, 14940156), (105154, 14911314), (105754, 14826714), (105938, 14800962), (107996, 14518911), (108053, 14511252), (108262, 14483238), (112332, 13958483), (112651, 13918956), (113183, 13853532), (114492, 13695143), (114774, 13661494), (116886, 13414646), (117876, 13301981), (119427, 13129228), (119658, 13103882), (119991, 13067516), (122322, 12818498), (122892, 12759043), (123234, 12723634), (125097, 12534148), (125356, 12508251), (125396, 12504261), (127281, 12319076), (128478, 12204302), (129833, 12076932), (130732, 11993883), (130801, 11987556), (131054, 11964414), (131271, 11944636), (132164, 11863929), (133342, 11759118), (133574, 11738694), (133903, 11709852), (134596, 11649561), (136367, 11498268), (137522, 11401698), (137788, 11379687), (139403, 11247852), (141636, 11070521), (142692, 10988593), (142709, 10987284), (143773, 10905972), (146076, 10734031), (147378, 10639202), (148074, 10589194), (148764, 10540079), (151293, 10363892), (151998, 10315822), (152076, 10310531), (154077, 10176628), (155382, 10091158), (157731, 9940876), (158631, 9884476), (158907, 9867308), (159236, 9846921), (159988, 9800637), (161414, 9714054), (161994, 9679274), (162393, 9655492), (164923, 9507372), (165242, 9489018), (166474, 9418794), (166796, 9400611), (169708, 9239307), (170126, 9216606), (170422, 9200598), (171941, 9119316), (172753, 9076452), (175028, 8958477), (177422, 8837598), (177859, 8815884), (179916, 8715091), (181279, 8649564), (187572, 8359373), (188034, 8338834), (188094, 8336174), (193116, 8119391), (194028, 8081227), (196098, 7995922), (196581, 7976276), (198246, 7909286), (200013, 7839412), (200361, 7825796), (201724, 7772919), (201894, 7766374), (205436, 7632471), (205942, 7613718), (206283, 7601132), (206682, 7586458), (209902, 7470078), (210308, 7455657), (210419, 7451724), (211508, 7413357), (211876, 7400481), (216106, 7255626), (216524, 7241619), (219373, 7147572), (219443, 7145292), (224257, 6991908), (225302, 6959478), (225929, 6940164), (226366, 6926766), (229548, 6830747), (231287, 6779388), (233772, 6707323), (235543, 6656892), (238854, 6564614), (239316, 6551941), (239982, 6533758), (242121, 6476036), (244644, 6409249), (246468, 6361817), (247863, 6326012), (249711, 6279196), (250194, 6267074), (254562, 6159538), (255189, 6144404), (255633, 6133732), (256956, 6102151), (259666, 6038466), (261602, 5993778), (262108, 5982207), (262542, 5972318), (266133, 5891732), (266684, 5879559), (267148, 5869347), (267806, 5854926), (271469, 5775924), (272734, 5749134), (275044, 5700849), (278663, 5626812), (278806, 5623926), (279979, 5600364), (284867, 5504268), (285418, 5493642), (287546, 5452986), (294756, 5319601), (296148, 5294597), (296989, 5279604), (302586, 5181946), (303996, 5157911), (308154, 5088314), (308913, 5075812), (310764, 5045579), (314853, 4980052), (315462, 4970438), (317262, 4942238), (317814, 4933654), (322828, 4857027), (323988, 4839637), (324159, 4837084), (324786, 4827746), (329846, 4753686), (330484, 4744509), (332948, 4709397), (337953, 4639652), (339549, 4617844), (340252, 4608303), (340844, 4600299), (343882, 4559658), (344839, 4547004), (345506, 4538226), (353017, 4441668), (354844, 4418799), (355718, 4407942), (359513, 4361412), (362558, 4324782), (363451, 4314156), (370139, 4236204), (376068, 4169417), (376188, 4168087), (378917, 4138068), (389499, 4025644), (392196, 3997961), (392403, 3995852), (393162, 3988138), (396492, 3954643), (400026, 3919706), (400722, 3912898), (401709, 3903284), (403788, 3883187), (409101, 3832756), (411884, 3806859), (412566, 3800566), (413364, 3793229), (418209, 3749284), (419804, 3735039), (420838, 3725862), (428127, 3662428), (431319, 3635324), (432212, 3627813), (438746, 3573786), (438886, 3572646), (439967, 3563868), (448514, 3495954), (450604, 3479739), (451858, 3470082), (452732, 3463383), (458689, 3418404), (462574, 3389694), (466697, 3359748), (468901, 3343956), (471086, 3328446), (477708, 3282307), (479964, 3266879), (481327, 3257628), (484242, 3238018), (494769, 3169124), (495726, 3163006), (499422, 3139598), (500388, 3133537), (509124, 3079769), (510378, 3072202), (511266, 3066866), (515823, 3039772), (518259, 3025484), (519332, 3019233), (523204, 2996889), (525084, 2986159), (532266, 2945866), (533577, 2938628), (535612, 2927463), (542938, 2887962), (543837, 2883188), (545468, 2874567), (554741, 2826516), (557326, 2813406), (557612, 2811963), (559958, 2800182), (564949, 2775444), (569734, 2752134), (570836, 2746821), (575092, 2726493), (578347, 2711148), (582659, 2691084), (593978, 2639802), (595441, 2633316), (595631, 2632476), (605172, 2590973), (616308, 2544157), (617826, 2537906), (620977, 2525028), (629706, 2490026), (630924, 2485219), (631257, 2483908), (634524, 2471119), (635628, 2466827), (648318, 2418542), (649572, 2413873), (658119, 2382524), (658329, 2381764), (659692, 2376843), (672771, 2330636), (675906, 2319826), (677787, 2313388), (679098, 2308922), (687764, 2279829), (689678, 2273502), (691012, 2269113), (693861, 2259796), (706034, 2220834), (706629, 2218964), (711436, 2203971), (719026, 2180706), (720797, 2175348), (725116, 2162391), (726902, 2157078), (734657, 2134308), (740278, 2118102), (756371, 2073036), (757834, 2069034), (759943, 2063292), (778998, 2012822), (784806, 1997926), (786324, 1994069), (792281, 1979076), (800052, 1959853), (801444, 1956449), (803418, 1951642), (814407, 1925308), (818202, 1916378), (825132, 1900283), (835989, 1875604), (836418, 1874642), (839937, 1866788), (841676, 1862931), (854601, 1834756), (856254, 1831214), (862638, 1817662), (877492, 1786893), (877772, 1786323), (879934, 1781934), (890967, 1759868), (897028, 1747977), (903716, 1735041), (908831, 1725276), (915607, 1712508), (917378, 1709202), (925148, 1694847), (933394, 1679874), (937321, 1672836), (937802, 1671978), (942172, 1664223), (958189, 1636404), (962654, 1628814), (968484, 1619009), (975821, 1606836), (989538, 1584562), (991452, 1581503), (998844, 1569799), (998963, 1569612), (1006411, 1557996), (1020756, 1536101), (1022532, 1533433), (1031646, 1519886), (1034517, 1515668), (1036518, 1512742), (1059051, 1480556), (1064532, 1472933), (1067154, 1469314), (1078539, 1453804), (1085876, 1443981), (1087674, 1441594), (1090353, 1438052), (1109482, 1413258), (1110417, 1412068), (1114652, 1406703), (1119916, 1400091), (1129898, 1387722), (1136751, 1379356), (1139468, 1376067), (1154461, 1358196), (1156694, 1355574), (1159913, 1351812), (1165318, 1345542), (1187956, 1319901), (1190882, 1316658), (1191262, 1316238), (1209271, 1296636), (1235652, 1268953), (1241954, 1262514), (1245013, 1259412)]