87071887980

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:193

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 27, 28, 30, 31, 33, 35, 36, 42, 44, 45, 46, 54, 55, 60, 62, 63, 66, 69, 70, 77, 81, 84, 89, 90, 92, 93, 99, 105, 108, 110, 115, 121, 124, 126, 132, 135, 138, 140, 154, 155, 161, 162, 165, 178, 180, 186, 189, 198, 207, 210, 217, 220, 230, 231, 242, 252, 253, 267, 270, 276, 279, 297, 308, 310, 315, 322, 324, 330, 341, 345, 356, 363, 372, 378, 385, 396, 405, 414, 420, 434, 445, 460, 462, 465, 483, 484, 495, 506, 534, 540, 558, 567, 594, 605, 620, 621, 623, 630, 644, 651, 660, 682, 690, 693, 713, 726, 756, 759, 770, 801, 805, 810, 828, 837, 847, 868, 890, 891, 924, 930, 945, 966, 979, 990, 1012, 1023, 1035, 1068, 1085, 1089, 1116, 1134, 1155, 1188, 1210, 1242, 1246, 1260, 1265, 1302, 1335, 1364, 1380, 1386, 1395, 1426, 1449, 1452, 1485, 1518, 1540, 1602, 1610, 1620, 1674, 1694, 1705, 1771, 1780, 1782, 1815, 1860, 1863, 1869, 1890, 1932, 1953, 1958, 1980, 2046, 2047, 2070, 2079, 2139, 2170, 2178, 2268, 2277, 2310, 2387, 2403, 2415, 2420, 2484, 2492, 2511, 2530, 2541, 2604, 2670, 2759, 2772, 2783, 2790, 2835, 2852, 2898, 2937, 2970, 3036, 3069, 3105, 3115, 3204, 3220, 3255, 3267, 3348, 3388, 3410, 3465, 3542, 3564, 3565, 3630, 3726, 3738, 3751, 3780, 3795, 3906, 3916, 4005, 4092, 4094, 4140, 4158, 4185, 4235, 4278, 4340, 4347, 4356, 4455, 4554, 4620, 4774, 4806, 4830, 4895, 4991, 5022, 5060, 5082, 5115, 5313, 5340, 5445, 5518, 5566, 5580, 5607, 5670, 5796, 5859, 5874, 5940, 6138, 6141, 6210, 6230, 6237, 6417, 6510, 6534, 6820, 6831, 6853, 6930, 7084, 7130, 7161, 7209, 7245, 7260, 7452, 7476, 7502, 7590, 7623, 7812, 7843, 8010, 8188, 8277, 8316, 8349, 8370, 8470, 8556, 8694, 8811, 8855, 8910, 9108, 9207, 9315, 9345, 9548, 9612, 9660, 9765, 9790, 9801, 9982, 10044, 10164, 10230, 10235, 10395, 10626, 10695, 10769, 10890, 11036, 11132, 11214, 11253, 11340, 11385, 11718, 11748, 11935, 12015, 12276, 12282, 12420, 12460, 12474, 12555, 12705, 12834, 13020, 13041, 13068, 13662, 13706, 13795, 13860, 13915, 14260, 14322, 14329, 14418, 14490, 14685, 14973, 15004, 15180, 15246, 15345, 15686, 15939, 16020, 16335, 16554, 16698, 16740, 16821, 16940, 17388, 17577, 17622, 17710, 17820, 18414, 18423, 18630, 18690, 18755, 19251, 19313, 19481, 19530, 19580, 19602, 19964, 20460, 20470, 20493, 20559, 20790, 21252, 21390, 21483, 21538, 21735, 21780, 22428, 22506, 22517, 22770, 22869, 23436, 23529, 23870, 24030, 24564, 24831, 24948, 24955, 25047, 25110, 25410, 25668, 26082, 26257, 26433, 26565, 27324, 27412, 27590, 27621, 27830, 28035, 28644, 28658, 28836, 28980, 29295, 29370, 29946, 30349, 30492, 30690, 30705, 31185, 31372, 31878, 32085, 32307, 32670, 33108, 33396, 33642, 33759, 34155, 34265, 35154, 35244, 35420, 35805, 36045, 36828, 36846, 37260, 37380, 37510, 38115, 38502, 38626, 38962, 39060, 39204, 39215, 40940, 40986, 41118, 41385, 41580, 41745, 42780, 42966, 42987, 43076, 43470, 44055, 44919, 45012, 45034, 45540, 45738, 46035, 47058, 47740, 47817, 48060, 49005, 49662, 49910, 50094, 50220, 50463, 50820, 52164, 52514, 52866, 53130, 53845, 54901, 55180, 55242, 55269, 55660, 56070, 56265, 57316, 57753, 57939, 58443, 58590, 58740, 59892, 60698, 61380, 61410, 61677, 62370, 63457, 63756, 64170, 64449, 64614, 65205, 65340, 67284, 67518, 67551, 68310, 68530, 68607, 70308, 70587, 71610, 71645, 72090, 73692, 74493, 74865, 75020, 75141, 75383, 76230, 77004, 77252, 77924, 78430, 78771, 79299, 79695, 81972, 82236, 82770, 83490, 84105, 85932, 85974, 86273, 86940, 87885, 88110, 89838, 90068, 91047, 91476, 92070, 92115, 94116, 95634, 96255, 96565, 96921, 97405, 98010, 99324, 99820, 100188, 100926, 101277, 102465, 102795, 105028, 105732, 106260, 107415, 107690, 109802, 110484, 110538, 112140, 112530, 112585, 114345, 115506, 115878, 116886, 117180, 117645, 121396, 122820, 123354, 124155, 124740, 125235, 126914, 128340, 128898, 128961, 129228, 130410, 131285, 132165, 134757, 135036, 135102, 136620, 137060, 137214, 138105, 141174, 143220, 143290, 143451, 144180, 148986, 149730, 150282, 150766, 151745, 152460, 156860, 157542, 157619, 158598, 159390, 161535, 164703, 165540, 165807, 166980, 168210, 168795, 171948, 172546, 173817, 175329, 175770, 176220, 179676, 182094, 184140, 184230, 185031, 190371, 191268, 192510, 193130, 193347, 193842, 194810, 196020, 201852, 202554, 202653, 204930, 205590, 211761, 212443, 214830, 214935, 215380, 219604, 221076, 223479, 224595, 225060, 225170, 225423, 226149, 228690, 231012, 231756, 233772, 235290, 236313, 239085, 246708, 247687, 248310, 250470, 252315, 253828, 257796, 257922, 258819, 260820, 262570, 264330, 269514, 270204, 273141, 274428, 274505, 276210, 276345, 282348, 286580, 286902, 288765, 289695, 290763, 292215, 297972, 299460, 300564, 301532, 303490, 303831, 308385, 315084, 315238, 317196, 317285, 318780, 322245, 323070, 329406, 331614, 333839, 336420, 337590, 337755, 343035, 345092, 347634, 350658, 351540, 352935, 364188, 368460, 370062, 372465, 375705, 376915, 380742, 385020, 386260, 386694, 386883, 387684, 389620, 393855, 396495, 404271, 405108, 405306, 409860, 411180, 423522, 424886, 429660, 429870, 431365, 444199, 446958, 449190, 450340, 450846, 452298, 455235, 457380, 470580, 472626, 472857, 478170, 484605, 494109, 495374, 496620, 500940, 504630, 506385, 515844, 517638, 521451, 525140, 525987, 528660, 539028, 546282, 549010, 552420, 552690, 555093, 571113, 573804, 577530, 579390, 581526, 584430, 603911, 606980, 607662, 607959, 616770, 630476, 634570, 635283, 637329, 644490, 644805, 646140, 658812, 663228, 667678, 673785, 675180, 675510, 678447, 686070, 695268, 698027, 701316, 705870, 708939, 717255, 740124, 743061, 744930, 751410, 753830, 761484, 773388, 773766, 776457, 787710, 788095, 792990, 808542, 810612, 819423, 823515, 829035, 847044, 849772, 859740, 862730, 869085, 872289, 876645, 888398, 893916, 898380, 901692, 904596, 910470, 925155, 945252, 945714, 951855, 956340, 966735, 969210, 988218, 990748, 1001517, 1009260, 1012770, 1013265, 1035276, 1042902, 1051974, 1058805, 1062215, 1092564, 1098020, 1105380, 1110186, 1117395, 1127115, 1130745, 1142226, 1155060, 1158780, 1160649, 1163052, 1168860, 1181565, 1207822, 1215324, 1215918, 1233540, 1238435, 1269140, 1270566, 1274658, 1288980, 1289610, 1294095, 1332597, 1335356, 1347570, 1351020, 1356894, 1365705, 1372140, 1396054, 1411740, 1417878, 1418571, 1434510, 1453815, 1482327, 1486122, 1489860, 1502820, 1507660, 1519155, 1547532, 1552914, 1564353, 1575420, 1576190, 1577961, 1585980, 1617084, 1638846, 1647030, 1658070, 1669195, 1713339, 1725460, 1733809, 1738170, 1744578, 1753290, 1776796, 1811733, 1820940, 1823877, 1850310, 1891428, 1903710, 1911987, 1933470, 1934415, 1938420, 1976436, 2003034, 2021355, 2025540, 2026530, 2035341, 2085804, 2094081, 2103948, 2117610, 2124430, 2126817, 2220372, 2220995, 2229183, 2234790, 2254230, 2261490, 2284452, 2321298, 2329371, 2336873, 2363130, 2364285, 2415644, 2431836, 2458269, 2470545, 2476870, 2541132, 2549316, 2579220, 2588190, 2607255, 2629935, 2665194, 2695140, 2713788, 2731410, 2775465, 2792108, 2835756, 2837142, 2855565, 2869020, 2907630, 2964654, 2972244, 3004551, 3019555, 3038310, 3039795, 3105828, 3128706, 3152380, 3155922, 3176415, 3186645, 3277692, 3294060, 3316140, 3338390, 3392235, 3426678, 3467618, 3476340, 3489156, 3490135, 3506580, 3544695, 3623466, 3647754, 3700620, 3715305, 3807420, 3823974, 3866940, 3868830, 3882285, 3997791, 4006068, 4042710, 4053060, 4070682, 4097115, 4188162, 4235220, 4248860, 4253634, 4255713, 4361445, 4441990, 4446981, 4458366, 4469580, 4508460, 4522980, 4642596, 4658742, 4673746, 4726260, 4728570, 4886189, 4916538, 4941090, 4953740, 5007585, 5140017, 5176380, 5201427, 5214510, 5259870, 5330388, 5435199, 5462820, 5550930, 5674284, 5711130, 5735961, 5803245, 5815260, 5929308, 6009102, 6039110, 6076620, 6079590, 6106023, 6257412, 6282243, 6311844, 6352830, 6373290, 6662985, 6676780, 6687549, 6784470, 6853356, 6935236, 6980270, 6988113, 7010619, 7089390, 7092855, 7246932, 7295508, 7411635, 7430610, 7647948, 7678297, 7737660, 7764570, 7821765, 7889805, 7995582, 8085420, 8141364, 8194230, 8376324, 8507268, 8511426, 8566695, 8669045, 8722890, 8883980, 8893962, 8916732, 9013653, 9058665, 9119385, 9317484, 9347492, 9457140, 9559935, 9772378, 9833076, 9882180, 10015170, 10176705, 10280034, 10402854, 10429020, 10470405, 10519740, 10634085, 10870398, 11101860, 11145915, 11422260, 11471922, 11606490, 11646855, 11684365, 11993373, 12018204, 12078220, 12159180, 12212046, 12291345, 12564486, 12705660, 12746580, 12767139, 13325970, 13375098, 13568940, 13960540, 13976226, 14021238, 14178780, 14185710, 14658567, 14823270, 14861220, 15022755, 15356594, 15529140, 15604281, 15643530, 15779610, 15991164, 16305597, 16388460, 17022852, 17133390, 17207883, 17338090, 17445780, 17787924, 18027306, 18117330, 18238770, 18846729, 19119870, 19544756, 19988955, 20030340, 20062647, 20353410, 20560068, 20805708, 20940810, 21031857, 21268170, 21278565, 21740796, 22234905, 22291830, 22943844, 23034891, 23212980, 23293710, 23368730, 23986746, 24424092, 24430945, 24582690, 25128972, 25534278, 25700085, 26007135, 26651940, 26750196, 27040959, 27175995, 27952452, 28042476, 28371420, 28679805, 29317134, 29646540, 30045510, 30530115, 30713188, 31208562, 31287060, 31411215, 31559220, 32611194, 33437745, 34266780, 34415766, 34676180, 34940565, 35053095, 35980119, 36054612, 36234660, 36477540, 37693458, 38239740, 38391485, 39977910, 40125294, 40706820, 41881620, 42063714, 42536340, 42557130, 43975701, 44469810, 44583660, 45068265, 46069782, 46587420, 46737460, 46812843, 47973492, 48861890, 48916791, 49165380, 51068556, 51400170, 52014270, 53748079, 54081918, 54351990, 56540187, 57359610, 58634268, 59966865, 60091020, 61060230, 62417124, 62822430, 63095571, 63835695, 65222388, 66875490, 68831532, 69104673, 69881130, 70106190, 71960238, 73292835, 75386916, 76782970, 78021405, 79955820, 80250588, 81527985, 84127428, 85114260, 86039415, 87951402, 88939620, 90136530, 92139564, 93625686, 94233645, 97723780, 97833582, 100313235, 102800340, 104028540, 105159285, 107496158, 108163836, 108703980, 113080374, 114719220, 115174455, 119933730, 122120460, 125644860, 126191142, 127671390, 131927103, 133750980, 135204795, 138209346, 139762260, 140212380, 140438529, 143920476, 146585670, 153565940, 156042810, 161244237, 163055970, 172078830, 175902804, 179900595, 180273060, 187251372, 188467290, 189286713, 195667164, 200626470, 207314019, 210318570, 214992316, 219878505, 226160748, 230348910, 234064215, 239867460, 244583955, 252382284, 255342780, 263854206, 268740395, 270409590, 276418692, 280877058, 282700935, 293171340, 312085620, 315477855, 322488474, 326111940, 344157660, 345523365, 359801190, 376934580, 378573426, 395781309, 401252940, 414628038, 420637140, 439757010, 460697820, 468128430, 483732711, 489167910, 527708412, 537480790, 540819180, 561754116, 565401870, 621942057, 630955710, 644976948, 659635515, 691046730, 702192645, 719602380, 757146852, 791562618, 806221185, 829256076, 879514020, 936256860, 946433565, 967465422, 978335820, 1036570095, 1074961580, 1130803740, 1243884114, 1261911420, 1319271030, 1382093460, 1404385290, 1451198133, 1583125236, 1612442370, 1892867130, 1934930844, 1978906545, 2073140190, 2418663555, 2487768228, 2638542060, 2808770580, 2902396266, 3109710285, 3224884740, 3785734260, 3957813090, 4146280380, 4353594399, 4837327110, 5804792532, 6219420570, 7255990665, 7915626180, 8707188798, 9674654220, 12438841140, 14511981330, 17414377596, 21767971995, 29023962660, 43535943990, 87071887980]

約数ペア:

[(1, 87071887980), (2, 43535943990), (3, 29023962660), (4, 21767971995), (5, 17414377596), (6, 14511981330), (7, 12438841140), (9, 9674654220), (10, 8707188798), (11, 7915626180), (12, 7255990665), (14, 6219420570), (15, 5804792532), (18, 4837327110), (20, 4353594399), (21, 4146280380), (22, 3957813090), (23, 3785734260), (27, 3224884740), (28, 3109710285), (30, 2902396266), (31, 2808770580), (33, 2638542060), (35, 2487768228), (36, 2418663555), (42, 2073140190), (44, 1978906545), (45, 1934930844), (46, 1892867130), (54, 1612442370), (55, 1583125236), (60, 1451198133), (62, 1404385290), (63, 1382093460), (66, 1319271030), (69, 1261911420), (70, 1243884114), (77, 1130803740), (81, 1074961580), (84, 1036570095), (89, 978335820), (90, 967465422), (92, 946433565), (93, 936256860), (99, 879514020), (105, 829256076), (108, 806221185), (110, 791562618), (115, 757146852), (121, 719602380), (124, 702192645), (126, 691046730), (132, 659635515), (135, 644976948), (138, 630955710), (140, 621942057), (154, 565401870), (155, 561754116), (161, 540819180), (162, 537480790), (165, 527708412), (178, 489167910), (180, 483732711), (186, 468128430), (189, 460697820), (198, 439757010), (207, 420637140), (210, 414628038), (217, 401252940), (220, 395781309), (230, 378573426), (231, 376934580), (242, 359801190), (252, 345523365), (253, 344157660), (267, 326111940), (270, 322488474), (276, 315477855), (279, 312085620), (297, 293171340), (308, 282700935), (310, 280877058), (315, 276418692), (322, 270409590), (324, 268740395), (330, 263854206), (341, 255342780), (345, 252382284), (356, 244583955), (363, 239867460), (372, 234064215), (378, 230348910), (385, 226160748), (396, 219878505), (405, 214992316), (414, 210318570), (420, 207314019), (434, 200626470), (445, 195667164), (460, 189286713), (462, 188467290), (465, 187251372), (483, 180273060), (484, 179900595), (495, 175902804), (506, 172078830), (534, 163055970), (540, 161244237), (558, 156042810), (567, 153565940), (594, 146585670), (605, 143920476), (620, 140438529), (621, 140212380), (623, 139762260), (630, 138209346), (644, 135204795), (651, 133750980), (660, 131927103), (682, 127671390), (690, 126191142), (693, 125644860), (713, 122120460), (726, 119933730), (756, 115174455), (759, 114719220), (770, 113080374), (801, 108703980), (805, 108163836), (810, 107496158), (828, 105159285), (837, 104028540), (847, 102800340), (868, 100313235), (890, 97833582), (891, 97723780), (924, 94233645), (930, 93625686), (945, 92139564), (966, 90136530), (979, 88939620), (990, 87951402), (1012, 86039415), (1023, 85114260), (1035, 84127428), (1068, 81527985), (1085, 80250588), (1089, 79955820), (1116, 78021405), (1134, 76782970), (1155, 75386916), (1188, 73292835), (1210, 71960238), (1242, 70106190), (1246, 69881130), (1260, 69104673), (1265, 68831532), (1302, 66875490), (1335, 65222388), (1364, 63835695), (1380, 63095571), (1386, 62822430), (1395, 62417124), (1426, 61060230), (1449, 60091020), (1452, 59966865), (1485, 58634268), (1518, 57359610), (1540, 56540187), (1602, 54351990), (1610, 54081918), (1620, 53748079), (1674, 52014270), (1694, 51400170), (1705, 51068556), (1771, 49165380), (1780, 48916791), (1782, 48861890), (1815, 47973492), (1860, 46812843), (1863, 46737460), (1869, 46587420), (1890, 46069782), (1932, 45068265), (1953, 44583660), (1958, 44469810), (1980, 43975701), (2046, 42557130), (2047, 42536340), (2070, 42063714), (2079, 41881620), (2139, 40706820), (2170, 40125294), (2178, 39977910), (2268, 38391485), (2277, 38239740), (2310, 37693458), (2387, 36477540), (2403, 36234660), (2415, 36054612), (2420, 35980119), (2484, 35053095), (2492, 34940565), (2511, 34676180), (2530, 34415766), (2541, 34266780), (2604, 33437745), (2670, 32611194), (2759, 31559220), (2772, 31411215), (2783, 31287060), (2790, 31208562), (2835, 30713188), (2852, 30530115), (2898, 30045510), (2937, 29646540), (2970, 29317134), (3036, 28679805), (3069, 28371420), (3105, 28042476), (3115, 27952452), (3204, 27175995), (3220, 27040959), (3255, 26750196), (3267, 26651940), (3348, 26007135), (3388, 25700085), (3410, 25534278), (3465, 25128972), (3542, 24582690), (3564, 24430945), (3565, 24424092), (3630, 23986746), (3726, 23368730), (3738, 23293710), (3751, 23212980), (3780, 23034891), (3795, 22943844), (3906, 22291830), (3916, 22234905), (4005, 21740796), (4092, 21278565), (4094, 21268170), (4140, 21031857), (4158, 20940810), (4185, 20805708), (4235, 20560068), (4278, 20353410), (4340, 20062647), (4347, 20030340), (4356, 19988955), (4455, 19544756), (4554, 19119870), (4620, 18846729), (4774, 18238770), (4806, 18117330), (4830, 18027306), (4895, 17787924), (4991, 17445780), (5022, 17338090), (5060, 17207883), (5082, 17133390), (5115, 17022852), (5313, 16388460), (5340, 16305597), (5445, 15991164), (5518, 15779610), (5566, 15643530), (5580, 15604281), (5607, 15529140), (5670, 15356594), (5796, 15022755), (5859, 14861220), (5874, 14823270), (5940, 14658567), (6138, 14185710), (6141, 14178780), (6210, 14021238), (6230, 13976226), (6237, 13960540), (6417, 13568940), (6510, 13375098), (6534, 13325970), (6820, 12767139), (6831, 12746580), (6853, 12705660), (6930, 12564486), (7084, 12291345), (7130, 12212046), (7161, 12159180), (7209, 12078220), (7245, 12018204), (7260, 11993373), (7452, 11684365), (7476, 11646855), (7502, 11606490), (7590, 11471922), (7623, 11422260), (7812, 11145915), (7843, 11101860), (8010, 10870398), (8188, 10634085), (8277, 10519740), (8316, 10470405), (8349, 10429020), (8370, 10402854), (8470, 10280034), (8556, 10176705), (8694, 10015170), (8811, 9882180), (8855, 9833076), (8910, 9772378), (9108, 9559935), (9207, 9457140), (9315, 9347492), (9345, 9317484), (9548, 9119385), (9612, 9058665), (9660, 9013653), (9765, 8916732), (9790, 8893962), (9801, 8883980), (9982, 8722890), (10044, 8669045), (10164, 8566695), (10230, 8511426), (10235, 8507268), (10395, 8376324), (10626, 8194230), (10695, 8141364), (10769, 8085420), (10890, 7995582), (11036, 7889805), (11132, 7821765), (11214, 7764570), (11253, 7737660), (11340, 7678297), (11385, 7647948), (11718, 7430610), (11748, 7411635), (11935, 7295508), (12015, 7246932), (12276, 7092855), (12282, 7089390), (12420, 7010619), (12460, 6988113), (12474, 6980270), (12555, 6935236), (12705, 6853356), (12834, 6784470), (13020, 6687549), (13041, 6676780), (13068, 6662985), (13662, 6373290), (13706, 6352830), (13795, 6311844), (13860, 6282243), (13915, 6257412), (14260, 6106023), (14322, 6079590), (14329, 6076620), (14418, 6039110), (14490, 6009102), (14685, 5929308), (14973, 5815260), (15004, 5803245), (15180, 5735961), (15246, 5711130), (15345, 5674284), (15686, 5550930), (15939, 5462820), (16020, 5435199), (16335, 5330388), (16554, 5259870), (16698, 5214510), (16740, 5201427), (16821, 5176380), (16940, 5140017), (17388, 5007585), (17577, 4953740), (17622, 4941090), (17710, 4916538), (17820, 4886189), (18414, 4728570), (18423, 4726260), (18630, 4673746), (18690, 4658742), (18755, 4642596), (19251, 4522980), (19313, 4508460), (19481, 4469580), (19530, 4458366), (19580, 4446981), (19602, 4441990), (19964, 4361445), (20460, 4255713), (20470, 4253634), (20493, 4248860), (20559, 4235220), (20790, 4188162), (21252, 4097115), (21390, 4070682), (21483, 4053060), (21538, 4042710), (21735, 4006068), (21780, 3997791), (22428, 3882285), (22506, 3868830), (22517, 3866940), (22770, 3823974), (22869, 3807420), (23436, 3715305), (23529, 3700620), (23870, 3647754), (24030, 3623466), (24564, 3544695), (24831, 3506580), (24948, 3490135), (24955, 3489156), (25047, 3476340), (25110, 3467618), (25410, 3426678), (25668, 3392235), (26082, 3338390), (26257, 3316140), (26433, 3294060), (26565, 3277692), (27324, 3186645), (27412, 3176415), (27590, 3155922), (27621, 3152380), (27830, 3128706), (28035, 3105828), (28644, 3039795), (28658, 3038310), (28836, 3019555), (28980, 3004551), (29295, 2972244), (29370, 2964654), (29946, 2907630), (30349, 2869020), (30492, 2855565), (30690, 2837142), (30705, 2835756), (31185, 2792108), (31372, 2775465), (31878, 2731410), (32085, 2713788), (32307, 2695140), (32670, 2665194), (33108, 2629935), (33396, 2607255), (33642, 2588190), (33759, 2579220), (34155, 2549316), (34265, 2541132), (35154, 2476870), (35244, 2470545), (35420, 2458269), (35805, 2431836), (36045, 2415644), (36828, 2364285), (36846, 2363130), (37260, 2336873), (37380, 2329371), (37510, 2321298), (38115, 2284452), (38502, 2261490), (38626, 2254230), (38962, 2234790), (39060, 2229183), (39204, 2220995), (39215, 2220372), (40940, 2126817), (40986, 2124430), (41118, 2117610), (41385, 2103948), (41580, 2094081), (41745, 2085804), (42780, 2035341), (42966, 2026530), (42987, 2025540), (43076, 2021355), (43470, 2003034), (44055, 1976436), (44919, 1938420), (45012, 1934415), (45034, 1933470), (45540, 1911987), (45738, 1903710), (46035, 1891428), (47058, 1850310), (47740, 1823877), (47817, 1820940), (48060, 1811733), (49005, 1776796), (49662, 1753290), (49910, 1744578), (50094, 1738170), (50220, 1733809), (50463, 1725460), (50820, 1713339), (52164, 1669195), (52514, 1658070), (52866, 1647030), (53130, 1638846), (53845, 1617084), (54901, 1585980), (55180, 1577961), (55242, 1576190), (55269, 1575420), (55660, 1564353), (56070, 1552914), (56265, 1547532), (57316, 1519155), (57753, 1507660), (57939, 1502820), (58443, 1489860), (58590, 1486122), (58740, 1482327), (59892, 1453815), (60698, 1434510), (61380, 1418571), (61410, 1417878), (61677, 1411740), (62370, 1396054), (63457, 1372140), (63756, 1365705), (64170, 1356894), (64449, 1351020), (64614, 1347570), (65205, 1335356), (65340, 1332597), (67284, 1294095), (67518, 1289610), (67551, 1288980), (68310, 1274658), (68530, 1270566), (68607, 1269140), (70308, 1238435), (70587, 1233540), (71610, 1215918), (71645, 1215324), (72090, 1207822), (73692, 1181565), (74493, 1168860), (74865, 1163052), (75020, 1160649), (75141, 1158780), (75383, 1155060), (76230, 1142226), (77004, 1130745), (77252, 1127115), (77924, 1117395), (78430, 1110186), (78771, 1105380), (79299, 1098020), (79695, 1092564), (81972, 1062215), (82236, 1058805), (82770, 1051974), (83490, 1042902), (84105, 1035276), (85932, 1013265), (85974, 1012770), (86273, 1009260), (86940, 1001517), (87885, 990748), (88110, 988218), (89838, 969210), (90068, 966735), (91047, 956340), (91476, 951855), (92070, 945714), (92115, 945252), (94116, 925155), (95634, 910470), (96255, 904596), (96565, 901692), (96921, 898380), (97405, 893916), (98010, 888398), (99324, 876645), (99820, 872289), (100188, 869085), (100926, 862730), (101277, 859740), (102465, 849772), (102795, 847044), (105028, 829035), (105732, 823515), (106260, 819423), (107415, 810612), (107690, 808542), (109802, 792990), (110484, 788095), (110538, 787710), (112140, 776457), (112530, 773766), (112585, 773388), (114345, 761484), (115506, 753830), (115878, 751410), (116886, 744930), (117180, 743061), (117645, 740124), (121396, 717255), (122820, 708939), (123354, 705870), (124155, 701316), (124740, 698027), (125235, 695268), (126914, 686070), (128340, 678447), (128898, 675510), (128961, 675180), (129228, 673785), (130410, 667678), (131285, 663228), (132165, 658812), (134757, 646140), (135036, 644805), (135102, 644490), (136620, 637329), (137060, 635283), (137214, 634570), (138105, 630476), (141174, 616770), (143220, 607959), (143290, 607662), (143451, 606980), (144180, 603911), (148986, 584430), (149730, 581526), (150282, 579390), (150766, 577530), (151745, 573804), (152460, 571113), (156860, 555093), (157542, 552690), (157619, 552420), (158598, 549010), (159390, 546282), (161535, 539028), (164703, 528660), (165540, 525987), (165807, 525140), (166980, 521451), (168210, 517638), (168795, 515844), (171948, 506385), (172546, 504630), (173817, 500940), (175329, 496620), (175770, 495374), (176220, 494109), (179676, 484605), (182094, 478170), (184140, 472857), (184230, 472626), (185031, 470580), (190371, 457380), (191268, 455235), (192510, 452298), (193130, 450846), (193347, 450340), (193842, 449190), (194810, 446958), (196020, 444199), (201852, 431365), (202554, 429870), (202653, 429660), (204930, 424886), (205590, 423522), (211761, 411180), (212443, 409860), (214830, 405306), (214935, 405108), (215380, 404271), (219604, 396495), (221076, 393855), (223479, 389620), (224595, 387684), (225060, 386883), (225170, 386694), (225423, 386260), (226149, 385020), (228690, 380742), (231012, 376915), (231756, 375705), (233772, 372465), (235290, 370062), (236313, 368460), (239085, 364188), (246708, 352935), (247687, 351540), (248310, 350658), (250470, 347634), (252315, 345092), (253828, 343035), (257796, 337755), (257922, 337590), (258819, 336420), (260820, 333839), (262570, 331614), (264330, 329406), (269514, 323070), (270204, 322245), (273141, 318780), (274428, 317285), (274505, 317196), (276210, 315238), (276345, 315084), (282348, 308385), (286580, 303831), (286902, 303490), (288765, 301532), (289695, 300564), (290763, 299460), (292215, 297972)]