3914884986012

素因数分解:

$2^2\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{239}}^1$

素因数の和:396

約数の個数: 1296

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 21, 22, 26, 28, 31, 33, 36, 39, 42, 43, 44, 52, 62, 63, 66, 77, 78, 84, 86, 91, 93, 99, 117, 121, 124, 126, 129, 132, 143, 154, 156, 172, 182, 186, 198, 217, 231, 234, 239, 242, 252, 258, 273, 279, 286, 301, 308, 341, 363, 364, 372, 387, 396, 403, 429, 434, 462, 468, 473, 478, 484, 516, 546, 558, 559, 572, 602, 651, 682, 693, 717, 726, 774, 806, 819, 847, 858, 868, 903, 924, 946, 956, 961, 1001, 1023, 1089, 1092, 1116, 1118, 1204, 1209, 1287, 1302, 1333, 1364, 1386, 1419, 1434, 1452, 1548, 1573, 1612, 1638, 1673, 1677, 1694, 1716, 1806, 1892, 1922, 1953, 2002, 2046, 2151, 2178, 2236, 2387, 2418, 2541, 2574, 2604, 2629, 2666, 2709, 2772, 2821, 2838, 2868, 2883, 3003, 3069, 3107, 3146, 3276, 3311, 3346, 3354, 3388, 3612, 3627, 3751, 3844, 3906, 3913, 3999, 4004, 4092, 4257, 4302, 4356, 4433, 4719, 4774, 4836, 5019, 5031, 5082, 5148, 5203, 5258, 5332, 5418, 5642, 5676, 5766, 6006, 6138, 6149, 6214, 6292, 6622, 6692, 6708, 6727, 7161, 7254, 7409, 7502, 7623, 7812, 7826, 7887, 7998, 8463, 8514, 8604, 8649, 8866, 9009, 9321, 9331, 9438, 9548, 9933, 10038, 10062, 10164, 10277, 10406, 10516, 10571, 10836, 11011, 11253, 11284, 11532, 11739, 11997, 12012, 12276, 12298, 12428, 12493, 13244, 13299, 13454, 14157, 14322, 14508, 14663, 14818, 15004, 15057, 15246, 15609, 15652, 15774, 15996, 16926, 17028, 17298, 17329, 17732, 18018, 18403, 18447, 18642, 18662, 18876, 19866, 20076, 20124, 20181, 20554, 20812, 21142, 21483, 21749, 22022, 22227, 22506, 23478, 23661, 23994, 24596, 24986, 25389, 26257, 26598, 26908, 27963, 27993, 28314, 28644, 28919, 29326, 29636, 29799, 30114, 30492, 30831, 31031, 31218, 31548, 31713, 33033, 33759, 33852, 34177, 34596, 34658, 35217, 36036, 36421, 36806, 36894, 37284, 37324, 37479, 39732, 39897, 40362, 41108, 41323, 42284, 42966, 43043, 43498, 43989, 44044, 44454, 45012, 46827, 46956, 47322, 47988, 48763, 49972, 50778, 51863, 51987, 52514, 53196, 55209, 55341, 55926, 55986, 56628, 57838, 58652, 59598, 60228, 60543, 61662, 62062, 62436, 63426, 65247, 66066, 66681, 67518, 67639, 68354, 69316, 70434, 71939, 72842, 73612, 73788, 73997, 74958, 78771, 79794, 80724, 81499, 82646, 83979, 85932, 86086, 86757, 86996, 87451, 87978, 88908, 92493, 93093, 93654, 94644, 95139, 96317, 97526, 99099, 101556, 102531, 102641, 103726, 103974, 105028, 109263, 110418, 110682, 111852, 111972, 112437, 113047, 115676, 116281, 119196, 121086, 121303, 123324, 123969, 124124, 126852, 129129, 130494, 131967, 132132, 133362, 133601, 135036, 135278, 136708, 137423, 140868, 143878, 145684, 146289, 147994, 149916, 155589, 155961, 157542, 159588, 161293, 162998, 165292, 165627, 167958, 172172, 173514, 174902, 175956, 184986, 186186, 187308, 190278, 190619, 192634, 195052, 195741, 198198, 202433, 202917, 205062, 205282, 207452, 207948, 215817, 218526, 220836, 221364, 221991, 224874, 226094, 229679, 232562, 236313, 239239, 242172, 242606, 244497, 247938, 258258, 260271, 260988, 262353, 263934, 266724, 267202, 270556, 274846, 279279, 287756, 288951, 289261, 292578, 295988, 307593, 307923, 311178, 311922, 315084, 318587, 322586, 325996, 327789, 331254, 335916, 339141, 341341, 347028, 348843, 349804, 363909, 369972, 371907, 372372, 375947, 380556, 381238, 385268, 387387, 391482, 396396, 400803, 404866, 405834, 410124, 410564, 412269, 431634, 437052, 438867, 443982, 449748, 452188, 454553, 459358, 465124, 466767, 472626, 473473, 478478, 483879, 485212, 488994, 495876, 516516, 520542, 524706, 527868, 534404, 537199, 549692, 558558, 570493, 571857, 577902, 578522, 585156, 607299, 608751, 615186, 615846, 622356, 623844, 637174, 645172, 647451, 655578, 662508, 665973, 674219, 678282, 682682, 689037, 697686, 717717, 727818, 733491, 743814, 751894, 762476, 774774, 782964, 787059, 791329, 801606, 809732, 811668, 813967, 824538, 863268, 866853, 867783, 877734, 887964, 896489, 909106, 918716, 923769, 933534, 935207, 945252, 946946, 955761, 956956, 961961, 967758, 977988, 1017423, 1024023, 1041084, 1046529, 1049412, 1059487, 1074398, 1091727, 1117116, 1127841, 1129051, 1140986, 1143714, 1155804, 1157044, 1202409, 1214598, 1217502, 1230372, 1231692, 1236807, 1243517, 1274348, 1294902, 1311156, 1331946, 1334333, 1348438, 1356564, 1363659, 1365364, 1378074, 1395372, 1420419, 1435434, 1451637, 1455636, 1466982, 1469611, 1487628, 1503788, 1511653, 1549548, 1574118, 1582658, 1603212, 1607753, 1611597, 1627934, 1649076, 1711479, 1715571, 1733706, 1735566, 1755468, 1792978, 1818212, 1821897, 1847538, 1867068, 1870414, 1893892, 1911522, 1923922, 1935516, 2022657, 2034846, 2048046, 2067111, 2093058, 2096809, 2118974, 2148796, 2153151, 2183454, 2230109, 2255682, 2258102, 2281972, 2287428, 2373987, 2404818, 2429196, 2435004, 2441901, 2473614, 2487034, 2526469, 2589804, 2603349, 2631629, 2663892, 2668666, 2689467, 2696876, 2727318, 2756148, 2805621, 2840838, 2867283, 2870868, 2885883, 2903274, 2933964, 2939222, 2985827, 3023306, 3072069, 3148236, 3165316, 3178461, 3181871, 3215506, 3223194, 3255868, 3383523, 3387153, 3422958, 3431142, 3467412, 3471132, 3504457, 3585956, 3643794, 3695076, 3730551, 3740828, 3760393, 3823044, 3847844, 4002999, 4045314, 4069692, 4090977, 4096092, 4134222, 4141631, 4186116, 4193618, 4237948, 4261257, 4306302, 4366908, 4408833, 4460218, 4511364, 4516204, 4534959, 4747974, 4809636, 4823259, 4834791, 4883802, 4947228, 4974068, 5000083, 5052938, 5134437, 5206698, 5263258, 5337332, 5378934, 5454636, 5611242, 5681676, 5734566, 5771766, 5806548, 5878444, 5909189, 5971654, 6046612, 6067971, 6144138, 6275423, 6290427, 6356922, 6363742, 6431012, 6446388, 6690327, 6767046, 6774306, 6845916, 6862284, 7008914, 7121961, 7287588, 7325703, 7416409, 7461102, 7520786, 7579407, 7894887, 8005998, 8068401, 8090628, 8181954, 8268444, 8283262, 8387236, 8416863, 8522514, 8612604, 8657649, 8704619, 8817666, 8920436, 8957481, 9069918, 9495948, 9535383, 9545613, 9646518, 9669582, 9767604, 9876197, 10000166, 10105876, 10161459, 10268874, 10287277, 10413396, 10513371, 10526516, 10581571, 10757868, 11191653, 11222484, 11281179, 11469132, 11543532, 11654357, 11818378, 11943308, 12008997, 12135942, 12288276, 12424893, 12550846, 12580854, 12713844, 12727484, 13226499, 13380654, 13534092, 13548612, 13604877, 14017828, 14243922, 14469777, 14651406, 14677663, 14832818, 14922204, 15000249, 15041572, 15158814, 15789774, 16011996, 16136802, 16165721, 16363908, 16566524, 16833726, 17045028, 17315298, 17409238, 17635332, 17685283, 17727567, 17914962, 18139836, 18826269, 18871281, 19070766, 19091226, 19293036, 19339164, 19752394, 20000332, 20070981, 20322918, 20537748, 20574554, 20900789, 21026742, 21163142, 22249227, 22383306, 22562358, 22738221, 23308714, 23636756, 23684661, 24017994, 24271884, 24531199, 24849786, 25101692, 25161708, 26113857, 26452998, 26761308, 26872443, 27209754, 27791159, 28487844, 28636839, 28939554, 28991417, 29302812, 29355326, 29628591, 29665636, 30000498, 30317628, 30861831, 31540113, 31579548, 31744713, 32273604, 32331442, 32844097, 33667452, 33843537, 34630596, 34818476, 34963071, 35000581, 35370566, 35455134, 35829924, 37274679, 37652538, 37742562, 38141532, 38182452, 38549027, 39504788, 40141962, 40645836, 41149108, 41364323, 41801578, 42053484, 42326284, 44032989, 44498454, 44766612, 45000747, 45124716, 45476442, 45557941, 46617428, 47369322, 48035988, 48497163, 49062398, 49699572, 52227714, 52905996, 53055849, 53182701, 53744886, 54419508, 55582318, 56478807, 57273678, 57879108, 57982834, 58710652, 59257182, 60000996, 61723662, 62702367, 63080226, 63489426, 64662884, 65001079, 65688194, 66747681, 67687074, 69133379, 69926142, 70001162, 70741132, 70910268, 73593597, 74549358, 75305076, 75485124, 77098054, 78341571, 80283924, 81580499, 82728646, 83373477, 83603156, 86974251, 88065978, 88885773, 88996908, 90001494, 90952884, 91115882, 92585493, 94738644, 95234139, 96994326, 98124796, 98532291, 104455428, 104889213, 105001743, 106111698, 106365402, 107489772, 108638167, 111164636, 112957614, 113160047, 114547356, 115647081, 115965668, 118514364, 123447324, 124092969, 125404734, 126160452, 126978852, 128390561, 130002158, 131376388, 132098967, 133495362, 135374148, 136673823, 138266758, 139852284, 140002324, 145491489, 147187194, 149098716, 154196108, 156683142, 159167547, 163160998, 165457292, 166746954, 173948502, 176131956, 177771546, 180002988, 182231764, 185170986, 188107101, 190468278, 193988652, 194538113, 195003237, 197064582, 207400137, 209778426, 210003486, 212223396, 212730804, 217276334, 220780791, 225915228, 226320094, 229908679, 231294162, 244741497, 248185938, 250120431, 250809468, 256781122, 260004316, 260922753, 264197934, 266990724, 269843189, 273347646, 276533516, 290982978, 294374388, 295596873, 313366284, 315005229, 318335094, 318905587, 325914501, 326321996, 333493908, 339480141, 346941243, 347897004, 355543092, 361285067, 370341972, 372278907, 376214202, 380936556, 385171683, 389076226, 390006474, 394129164, 410021469, 414800274, 419556852, 420006972, 434552668, 441561582, 452640188, 455007553, 459817358, 462588324, 489482994, 496371876, 500240862, 501137351, 513562244, 521845506, 528395868, 539686378, 546695292, 581965956, 583614339, 585009711, 591193746, 622200411, 630010458, 636670188, 637811174, 651829002, 678960282, 689726037, 693882486, 722570134, 734224491, 744557814, 752428404, 760467169, 770343366, 778152452, 780012948, 809529567, 820042938, 829600548, 883123164, 898733927, 910015106, 919634716, 956716761, 977743503, 978965988, 1000481724, 1002274702, 1018440423, 1043691012, 1079372756, 1083855201, 1155515049, 1167228678, 1170019422, 1182387492, 1195019837, 1244400822, 1260020916, 1275622348, 1303658004, 1357920564, 1365022659, 1379452074, 1387764972, 1412296171, 1445140268, 1468448982, 1489115628, 1503412053, 1520934338, 1540686732, 1619059134, 1640085876, 1750843017, 1797467854, 1820030212, 1913433522, 1955487006, 2004549404, 2036880846, 2069178111, 2167710402, 2281401507, 2311030098, 2334457356, 2340038844, 2390039674, 2428588701, 2488801644, 2528995469, 2696201781, 2730045318, 2758904148, 2824592342, 2870150283, 2936897964, 3006824106, 3041868676, 3238118268, 3251565603, 3501686034, 3507961457, 3585059511, 3594935708, 3826867044, 3910974012, 4073761692, 4095067977, 4138356222, 4236888513, 4335420804, 4510236159, 4562803014, 4622060196, 4780079348, 4857177402, 5057990938, 5392403562, 5460090636, 5649184684, 5740300566, 6013648212, 6503131206, 6844204521, 7003372068, 7015922914, 7170119022, 7586986407, 8088605343, 8190135954, 8276712444, 8365138859, 8473777026, 9020472318, 9125606028, 9714354804, 9886073197, 10115981876, 10523884371, 10755178533, 10784807124, 11480601132, 12710665539, 13006262412, 13688409042, 14031845828, 14340238044, 15173972814, 15535257881, 16177210686, 16380271908, 16730277718, 16947554052, 18040944636, 19772146394, 21047768742, 21510357066, 22760959221, 25095416577, 25421331078, 27376818084, 29658219591, 30347945628, 31070515762, 31571653113, 32354421372, 33460555436, 39544292788, 42095537484, 43020714132, 45521918442, 46605773643, 50190833154, 50842662156, 59316439182, 62141031524, 63143306226, 75286249731, 88974658773, 91043836884, 93211547286, 100381666308, 108746805167, 118632878364, 126286612452, 139817320929, 150572499462, 177949317546, 186423094572, 217493610334, 279634641858, 301144998924, 326240415501, 355898635092, 434987220668, 559269283716, 652480831002, 978721246503, 1304961662004, 1957442493006, 3914884986012]

約数ペア:

[(1, 3914884986012), (2, 1957442493006), (3, 1304961662004), (4, 978721246503), (6, 652480831002), (7, 559269283716), (9, 434987220668), (11, 355898635092), (12, 326240415501), (13, 301144998924), (14, 279634641858), (18, 217493610334), (21, 186423094572), (22, 177949317546), (26, 150572499462), (28, 139817320929), (31, 126286612452), (33, 118632878364), (36, 108746805167), (39, 100381666308), (42, 93211547286), (43, 91043836884), (44, 88974658773), (52, 75286249731), (62, 63143306226), (63, 62141031524), (66, 59316439182), (77, 50842662156), (78, 50190833154), (84, 46605773643), (86, 45521918442), (91, 43020714132), (93, 42095537484), (99, 39544292788), (117, 33460555436), (121, 32354421372), (124, 31571653113), (126, 31070515762), (129, 30347945628), (132, 29658219591), (143, 27376818084), (154, 25421331078), (156, 25095416577), (172, 22760959221), (182, 21510357066), (186, 21047768742), (198, 19772146394), (217, 18040944636), (231, 16947554052), (234, 16730277718), (239, 16380271908), (242, 16177210686), (252, 15535257881), (258, 15173972814), (273, 14340238044), (279, 14031845828), (286, 13688409042), (301, 13006262412), (308, 12710665539), (341, 11480601132), (363, 10784807124), (364, 10755178533), (372, 10523884371), (387, 10115981876), (396, 9886073197), (403, 9714354804), (429, 9125606028), (434, 9020472318), (462, 8473777026), (468, 8365138859), (473, 8276712444), (478, 8190135954), (484, 8088605343), (516, 7586986407), (546, 7170119022), (558, 7015922914), (559, 7003372068), (572, 6844204521), (602, 6503131206), (651, 6013648212), (682, 5740300566), (693, 5649184684), (717, 5460090636), (726, 5392403562), (774, 5057990938), (806, 4857177402), (819, 4780079348), (847, 4622060196), (858, 4562803014), (868, 4510236159), (903, 4335420804), (924, 4236888513), (946, 4138356222), (956, 4095067977), (961, 4073761692), (1001, 3910974012), (1023, 3826867044), (1089, 3594935708), (1092, 3585059511), (1116, 3507961457), (1118, 3501686034), (1204, 3251565603), (1209, 3238118268), (1287, 3041868676), (1302, 3006824106), (1333, 2936897964), (1364, 2870150283), (1386, 2824592342), (1419, 2758904148), (1434, 2730045318), (1452, 2696201781), (1548, 2528995469), (1573, 2488801644), (1612, 2428588701), (1638, 2390039674), (1673, 2340038844), (1677, 2334457356), (1694, 2311030098), (1716, 2281401507), (1806, 2167710402), (1892, 2069178111), (1922, 2036880846), (1953, 2004549404), (2002, 1955487006), (2046, 1913433522), (2151, 1820030212), (2178, 1797467854), (2236, 1750843017), (2387, 1640085876), (2418, 1619059134), (2541, 1540686732), (2574, 1520934338), (2604, 1503412053), (2629, 1489115628), (2666, 1468448982), (2709, 1445140268), (2772, 1412296171), (2821, 1387764972), (2838, 1379452074), (2868, 1365022659), (2883, 1357920564), (3003, 1303658004), (3069, 1275622348), (3107, 1260020916), (3146, 1244400822), (3276, 1195019837), (3311, 1182387492), (3346, 1170019422), (3354, 1167228678), (3388, 1155515049), (3612, 1083855201), (3627, 1079372756), (3751, 1043691012), (3844, 1018440423), (3906, 1002274702), (3913, 1000481724), (3999, 978965988), (4004, 977743503), (4092, 956716761), (4257, 919634716), (4302, 910015106), (4356, 898733927), (4433, 883123164), (4719, 829600548), (4774, 820042938), (4836, 809529567), (5019, 780012948), (5031, 778152452), (5082, 770343366), (5148, 760467169), (5203, 752428404), (5258, 744557814), (5332, 734224491), (5418, 722570134), (5642, 693882486), (5676, 689726037), (5766, 678960282), (6006, 651829002), (6138, 637811174), (6149, 636670188), (6214, 630010458), (6292, 622200411), (6622, 591193746), (6692, 585009711), (6708, 583614339), (6727, 581965956), (7161, 546695292), (7254, 539686378), (7409, 528395868), (7502, 521845506), (7623, 513562244), (7812, 501137351), (7826, 500240862), (7887, 496371876), (7998, 489482994), (8463, 462588324), (8514, 459817358), (8604, 455007553), (8649, 452640188), (8866, 441561582), (9009, 434552668), (9321, 420006972), (9331, 419556852), (9438, 414800274), (9548, 410021469), (9933, 394129164), (10038, 390006474), (10062, 389076226), (10164, 385171683), (10277, 380936556), (10406, 376214202), (10516, 372278907), (10571, 370341972), (10836, 361285067), (11011, 355543092), (11253, 347897004), (11284, 346941243), (11532, 339480141), (11739, 333493908), (11997, 326321996), (12012, 325914501), (12276, 318905587), (12298, 318335094), (12428, 315005229), (12493, 313366284), (13244, 295596873), (13299, 294374388), (13454, 290982978), (14157, 276533516), (14322, 273347646), (14508, 269843189), (14663, 266990724), (14818, 264197934), (15004, 260922753), (15057, 260004316), (15246, 256781122), (15609, 250809468), (15652, 250120431), (15774, 248185938), (15996, 244741497), (16926, 231294162), (17028, 229908679), (17298, 226320094), (17329, 225915228), (17732, 220780791), (18018, 217276334), (18403, 212730804), (18447, 212223396), (18642, 210003486), (18662, 209778426), (18876, 207400137), (19866, 197064582), (20076, 195003237), (20124, 194538113), (20181, 193988652), (20554, 190468278), (20812, 188107101), (21142, 185170986), (21483, 182231764), (21749, 180002988), (22022, 177771546), (22227, 176131956), (22506, 173948502), (23478, 166746954), (23661, 165457292), (23994, 163160998), (24596, 159167547), (24986, 156683142), (25389, 154196108), (26257, 149098716), (26598, 147187194), (26908, 145491489), (27963, 140002324), (27993, 139852284), (28314, 138266758), (28644, 136673823), (28919, 135374148), (29326, 133495362), (29636, 132098967), (29799, 131376388), (30114, 130002158), (30492, 128390561), (30831, 126978852), (31031, 126160452), (31218, 125404734), (31548, 124092969), (31713, 123447324), (33033, 118514364), (33759, 115965668), (33852, 115647081), (34177, 114547356), (34596, 113160047), (34658, 112957614), (35217, 111164636), (36036, 108638167), (36421, 107489772), (36806, 106365402), (36894, 106111698), (37284, 105001743), (37324, 104889213), (37479, 104455428), (39732, 98532291), (39897, 98124796), (40362, 96994326), (41108, 95234139), (41323, 94738644), (42284, 92585493), (42966, 91115882), (43043, 90952884), (43498, 90001494), (43989, 88996908), (44044, 88885773), (44454, 88065978), (45012, 86974251), (46827, 83603156), (46956, 83373477), (47322, 82728646), (47988, 81580499), (48763, 80283924), (49972, 78341571), (50778, 77098054), (51863, 75485124), (51987, 75305076), (52514, 74549358), (53196, 73593597), (55209, 70910268), (55341, 70741132), (55926, 70001162), (55986, 69926142), (56628, 69133379), (57838, 67687074), (58652, 66747681), (59598, 65688194), (60228, 65001079), (60543, 64662884), (61662, 63489426), (62062, 63080226), (62436, 62702367), (63426, 61723662), (65247, 60000996), (66066, 59257182), (66681, 58710652), (67518, 57982834), (67639, 57879108), (68354, 57273678), (69316, 56478807), (70434, 55582318), (71939, 54419508), (72842, 53744886), (73612, 53182701), (73788, 53055849), (73997, 52905996), (74958, 52227714), (78771, 49699572), (79794, 49062398), (80724, 48497163), (81499, 48035988), (82646, 47369322), (83979, 46617428), (85932, 45557941), (86086, 45476442), (86757, 45124716), (86996, 45000747), (87451, 44766612), (87978, 44498454), (88908, 44032989), (92493, 42326284), (93093, 42053484), (93654, 41801578), (94644, 41364323), (95139, 41149108), (96317, 40645836), (97526, 40141962), (99099, 39504788), (101556, 38549027), (102531, 38182452), (102641, 38141532), (103726, 37742562), (103974, 37652538), (105028, 37274679), (109263, 35829924), (110418, 35455134), (110682, 35370566), (111852, 35000581), (111972, 34963071), (112437, 34818476), (113047, 34630596), (115676, 33843537), (116281, 33667452), (119196, 32844097), (121086, 32331442), (121303, 32273604), (123324, 31744713), (123969, 31579548), (124124, 31540113), (126852, 30861831), (129129, 30317628), (130494, 30000498), (131967, 29665636), (132132, 29628591), (133362, 29355326), (133601, 29302812), (135036, 28991417), (135278, 28939554), (136708, 28636839), (137423, 28487844), (140868, 27791159), (143878, 27209754), (145684, 26872443), (146289, 26761308), (147994, 26452998), (149916, 26113857), (155589, 25161708), (155961, 25101692), (157542, 24849786), (159588, 24531199), (161293, 24271884), (162998, 24017994), (165292, 23684661), (165627, 23636756), (167958, 23308714), (172172, 22738221), (173514, 22562358), (174902, 22383306), (175956, 22249227), (184986, 21163142), (186186, 21026742), (187308, 20900789), (190278, 20574554), (190619, 20537748), (192634, 20322918), (195052, 20070981), (195741, 20000332), (198198, 19752394), (202433, 19339164), (202917, 19293036), (205062, 19091226), (205282, 19070766), (207452, 18871281), (207948, 18826269), (215817, 18139836), (218526, 17914962), (220836, 17727567), (221364, 17685283), (221991, 17635332), (224874, 17409238), (226094, 17315298), (229679, 17045028), (232562, 16833726), (236313, 16566524), (239239, 16363908), (242172, 16165721), (242606, 16136802), (244497, 16011996), (247938, 15789774), (258258, 15158814), (260271, 15041572), (260988, 15000249), (262353, 14922204), (263934, 14832818), (266724, 14677663), (267202, 14651406), (270556, 14469777), (274846, 14243922), (279279, 14017828), (287756, 13604877), (288951, 13548612), (289261, 13534092), (292578, 13380654), (295988, 13226499), (307593, 12727484), (307923, 12713844), (311178, 12580854), (311922, 12550846), (315084, 12424893), (318587, 12288276), (322586, 12135942), (325996, 12008997), (327789, 11943308), (331254, 11818378), (335916, 11654357), (339141, 11543532), (341341, 11469132), (347028, 11281179), (348843, 11222484), (349804, 11191653), (363909, 10757868), (369972, 10581571), (371907, 10526516), (372372, 10513371), (375947, 10413396), (380556, 10287277), (381238, 10268874), (385268, 10161459), (387387, 10105876), (391482, 10000166), (396396, 9876197), (400803, 9767604), (404866, 9669582), (405834, 9646518), (410124, 9545613), (410564, 9535383), (412269, 9495948), (431634, 9069918), (437052, 8957481), (438867, 8920436), (443982, 8817666), (449748, 8704619), (452188, 8657649), (454553, 8612604), (459358, 8522514), (465124, 8416863), (466767, 8387236), (472626, 8283262), (473473, 8268444), (478478, 8181954), (483879, 8090628), (485212, 8068401), (488994, 8005998), (495876, 7894887), (516516, 7579407), (520542, 7520786), (524706, 7461102), (527868, 7416409), (534404, 7325703), (537199, 7287588), (549692, 7121961), (558558, 7008914), (570493, 6862284), (571857, 6845916), (577902, 6774306), (578522, 6767046), (585156, 6690327), (607299, 6446388), (608751, 6431012), (615186, 6363742), (615846, 6356922), (622356, 6290427), (623844, 6275423), (637174, 6144138), (645172, 6067971), (647451, 6046612), (655578, 5971654), (662508, 5909189), (665973, 5878444), (674219, 5806548), (678282, 5771766), (682682, 5734566), (689037, 5681676), (697686, 5611242), (717717, 5454636), (727818, 5378934), (733491, 5337332), (743814, 5263258), (751894, 5206698), (762476, 5134437), (774774, 5052938), (782964, 5000083), (787059, 4974068), (791329, 4947228), (801606, 4883802), (809732, 4834791), (811668, 4823259), (813967, 4809636), (824538, 4747974), (863268, 4534959), (866853, 4516204), (867783, 4511364), (877734, 4460218), (887964, 4408833), (896489, 4366908), (909106, 4306302), (918716, 4261257), (923769, 4237948), (933534, 4193618), (935207, 4186116), (945252, 4141631), (946946, 4134222), (955761, 4096092), (956956, 4090977), (961961, 4069692), (967758, 4045314), (977988, 4002999), (1017423, 3847844), (1024023, 3823044), (1041084, 3760393), (1046529, 3740828), (1049412, 3730551), (1059487, 3695076), (1074398, 3643794), (1091727, 3585956), (1117116, 3504457), (1127841, 3471132), (1129051, 3467412), (1140986, 3431142), (1143714, 3422958), (1155804, 3387153), (1157044, 3383523), (1202409, 3255868), (1214598, 3223194), (1217502, 3215506), (1230372, 3181871), (1231692, 3178461), (1236807, 3165316), (1243517, 3148236), (1274348, 3072069), (1294902, 3023306), (1311156, 2985827), (1331946, 2939222), (1334333, 2933964), (1348438, 2903274), (1356564, 2885883), (1363659, 2870868), (1365364, 2867283), (1378074, 2840838), (1395372, 2805621), (1420419, 2756148), (1435434, 2727318), (1451637, 2696876), (1455636, 2689467), (1466982, 2668666), (1469611, 2663892), (1487628, 2631629), (1503788, 2603349), (1511653, 2589804), (1549548, 2526469), (1574118, 2487034), (1582658, 2473614), (1603212, 2441901), (1607753, 2435004), (1611597, 2429196), (1627934, 2404818), (1649076, 2373987), (1711479, 2287428), (1715571, 2281972), (1733706, 2258102), (1735566, 2255682), (1755468, 2230109), (1792978, 2183454), (1818212, 2153151), (1821897, 2148796), (1847538, 2118974), (1867068, 2096809), (1870414, 2093058), (1893892, 2067111), (1911522, 2048046), (1923922, 2034846), (1935516, 2022657)]