1333091885580

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{1787}}^1$

素因数の和:1908

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 47, 51, 52, 54, 57, 60, 63, 65, 68, 70, 76, 78, 84, 85, 90, 91, 94, 95, 102, 105, 108, 114, 117, 119, 126, 130, 133, 135, 140, 141, 153, 156, 170, 171, 180, 182, 188, 189, 190, 195, 204, 210, 221, 228, 234, 235, 238, 247, 252, 255, 260, 266, 270, 273, 282, 285, 306, 315, 323, 329, 340, 342, 351, 357, 364, 378, 380, 390, 399, 420, 423, 442, 455, 459, 468, 470, 476, 494, 510, 513, 532, 540, 546, 564, 570, 585, 595, 611, 612, 630, 646, 658, 663, 665, 684, 702, 705, 714, 741, 756, 765, 780, 798, 799, 819, 846, 855, 884, 893, 910, 918, 940, 945, 969, 987, 988, 1020, 1026, 1071, 1092, 1105, 1140, 1170, 1190, 1197, 1222, 1235, 1260, 1269, 1292, 1316, 1326, 1330, 1365, 1404, 1410, 1428, 1482, 1530, 1547, 1596, 1598, 1615, 1638, 1645, 1692, 1710, 1729, 1755, 1785, 1786, 1787, 1820, 1833, 1836, 1890, 1938, 1974, 1989, 1995, 2052, 2115, 2142, 2210, 2223, 2261, 2295, 2340, 2380, 2394, 2397, 2444, 2457, 2470, 2538, 2565, 2652, 2660, 2679, 2730, 2820, 2907, 2961, 2964, 3055, 3060, 3094, 3196, 3213, 3230, 3276, 3290, 3315, 3420, 3458, 3510, 3570, 3572, 3574, 3591, 3666, 3705, 3780, 3876, 3948, 3978, 3990, 3995, 4095, 4199, 4230, 4277, 4284, 4420, 4446, 4465, 4522, 4590, 4641, 4788, 4794, 4845, 4914, 4935, 4940, 5076, 5130, 5187, 5355, 5358, 5361, 5460, 5499, 5593, 5814, 5922, 5967, 5985, 6110, 6188, 6251, 6345, 6426, 6460, 6580, 6630, 6669, 6783, 6916, 7020, 7140, 7148, 7182, 7191, 7332, 7410, 7735, 7956, 7980, 7990, 8037, 8190, 8398, 8460, 8554, 8645, 8721, 8883, 8892, 8930, 8935, 9044, 9165, 9180, 9282, 9588, 9690, 9828, 9870, 9945, 10260, 10374, 10387, 10710, 10716, 10722, 10998, 11115, 11186, 11305, 11609, 11628, 11844, 11934, 11970, 11985, 12220, 12285, 12502, 12509, 12597, 12690, 12831, 12852, 13260, 13338, 13395, 13566, 13923, 14364, 14382, 14535, 14805, 14820, 15181, 15470, 15561, 15980, 16065, 16074, 16083, 16380, 16497, 16779, 16796, 17108, 17290, 17442, 17766, 17860, 17870, 17955, 18330, 18564, 18753, 19380, 19740, 19890, 20349, 20748, 20774, 20995, 21385, 21420, 21444, 21573, 21996, 22230, 22372, 22610, 23205, 23218, 23231, 23868, 23940, 23970, 24111, 24570, 25004, 25018, 25194, 25380, 25662, 25935, 26676, 26790, 26805, 27132, 27495, 27846, 27965, 28764, 29070, 29393, 29610, 29835, 30362, 30379, 30940, 31122, 31161, 31255, 32130, 32148, 32166, 32994, 33345, 33558, 33915, 33953, 34580, 34827, 34884, 35532, 35740, 35910, 35955, 36660, 37506, 37527, 37791, 38493, 39780, 40185, 40698, 41548, 41769, 41990, 42770, 43146, 43605, 44415, 44460, 45220, 45543, 46410, 46436, 46462, 46683, 47940, 48222, 48249, 49140, 50036, 50337, 50388, 51324, 51870, 51935, 53580, 53610, 54990, 55692, 55930, 56259, 58045, 58140, 58786, 59220, 59670, 60724, 60758, 61047, 62244, 62322, 62510, 62545, 62985, 64155, 64260, 64332, 65988, 66690, 67116, 67830, 67906, 69615, 69654, 69693, 71820, 71910, 72709, 75012, 75054, 75582, 75905, 76986, 77805, 80370, 80415, 81263, 81396, 82485, 83538, 83895, 83980, 83989, 85540, 86292, 87210, 88179, 88830, 91086, 91137, 92820, 92924, 93366, 93483, 93765, 96444, 96498, 100674, 101745, 101859, 103740, 103870, 104481, 106267, 107220, 107865, 109980, 111860, 112518, 112581, 113373, 115479, 116090, 116155, 117572, 119340, 120555, 121516, 122094, 124644, 125020, 125090, 125970, 128310, 133380, 135660, 135812, 136629, 139230, 139308, 139386, 143820, 145418, 146965, 150108, 151011, 151164, 151810, 151895, 153972, 155610, 155805, 160740, 160830, 162526, 162617, 164970, 167076, 167790, 167978, 168777, 169765, 174135, 174420, 176358, 177660, 182172, 182274, 186732, 186966, 187530, 187635, 188955, 192465, 192996, 197353, 201348, 203490, 203718, 207740, 208845, 208962, 209079, 212534, 212653, 215730, 218127, 225036, 225162, 226746, 227715, 230958, 232180, 232310, 233415, 237671, 241110, 241245, 243789, 244188, 250180, 251685, 251940, 251967, 256620, 264537, 273258, 273411, 278460, 278772, 280449, 281295, 290836, 293930, 302022, 303620, 303790, 305235, 305577, 311220, 311610, 313443, 318801, 321660, 325052, 325234, 329940, 335580, 335956, 337554, 337743, 339530, 348270, 348465, 352716, 363545, 364548, 373932, 375060, 375270, 377910, 384930, 394706, 394927, 406315, 406980, 407436, 409887, 417690, 417924, 418158, 419945, 425068, 425306, 431460, 436254, 440895, 441389, 450324, 453492, 455430, 455685, 461916, 464620, 466830, 467415, 475342, 482220, 482490, 487578, 487851, 503370, 503934, 509295, 522405, 529074, 531335, 546516, 546822, 560898, 562590, 562905, 566865, 577201, 577395, 587860, 587923, 592059, 604044, 607580, 610470, 611154, 623220, 626886, 627237, 637602, 637959, 650468, 654381, 675108, 675486, 679060, 683145, 696540, 696930, 713013, 727090, 731367, 750540, 755055, 755820, 755901, 769860, 789412, 789854, 793611, 812630, 813085, 819774, 820233, 835380, 836316, 839890, 843885, 850612, 872508, 881790, 882778, 910860, 911370, 916731, 933660, 934830, 950684, 956403, 964980, 975156, 975702, 986765, 1006740, 1007868, 1018590, 1044810, 1045395, 1058148, 1062670, 1063265, 1090635, 1091857, 1093644, 1121796, 1125180, 1125810, 1133730, 1154402, 1154790, 1175846, 1184118, 1184781, 1188355, 1218945, 1220940, 1222308, 1253772, 1254474, 1259835, 1275204, 1275918, 1308762, 1322685, 1324167, 1350972, 1366290, 1367055, 1381471, 1393860, 1402245, 1426026, 1427813, 1454180, 1462734, 1463553, 1510110, 1511802, 1527885, 1567215, 1579708, 1587222, 1594005, 1595791, 1625260, 1626170, 1639548, 1640466, 1679780, 1687770, 1688715, 1731603, 1763580, 1763769, 1765556, 1776177, 1822740, 1833462, 1869660, 1912806, 1913877, 1951404, 1963143, 1973530, 1974635, 2037180, 2049435, 2089620, 2090790, 2125340, 2126530, 2139039, 2181270, 2183714, 2194101, 2206945, 2251620, 2267460, 2267703, 2308804, 2309580, 2351692, 2368236, 2369562, 2376710, 2437890, 2439255, 2508948, 2519670, 2551836, 2617524, 2645370, 2648334, 2732580, 2734110, 2762942, 2764489, 2804490, 2852052, 2855626, 2869209, 2886005, 2925468, 2927106, 2939615, 2960295, 3020220, 3023604, 3055770, 3089723, 3134430, 3136185, 3174444, 3188010, 3189795, 3191582, 3252340, 3271905, 3275571, 3280932, 3375540, 3377430, 3463206, 3527538, 3552354, 3554343, 3565065, 3656835, 3666924, 3779505, 3825612, 3827754, 3926286, 3947060, 3949270, 3968055, 3972501, 4040407, 4098870, 4101165, 4144413, 4181580, 4253060, 4278078, 4283439, 4362540, 4367428, 4388202, 4390659, 4413890, 4535406, 4583655, 4739124, 4753420, 4782015, 4787373, 4875780, 4878510, 5039340, 5194809, 5290740, 5291307, 5296668, 5328531, 5459285, 5468220, 5525884, 5528978, 5608980, 5711252, 5738418, 5741631, 5772010, 5854212, 5879230, 5920590, 5923905, 6111540, 6179446, 6268860, 6272370, 6376020, 6379590, 6383164, 6417117, 6543810, 6551142, 6620835, 6754860, 6907355, 6926412, 7055076, 7104708, 7108686, 7130130, 7139065, 7313670, 7317765, 7503613, 7559010, 7642999, 7655508, 7852572, 7898540, 7936110, 7945002, 7978955, 8080814, 8197740, 8202330, 8288826, 8293467, 8556156, 8566878, 8658015, 8776404, 8781318, 8818845, 8827780, 8880885, 9070812, 9167310, 9269169, 9564030, 9569385, 9574746, 9757020, 9815715, 9826713, 9994691, 10389618, 10582614, 10657062, 10663029, 10695195, 10918570, 10970505, 11057956, 11170537, 11338515, 11476836, 11483262, 11544020, 11758460, 11841180, 11847810, 11917503, 12121221, 12358892, 12433239, 12544740, 12759180, 12834234, 12850317, 13087620, 13102284, 13241670, 13814710, 13822445, 14217372, 14260260, 14278130, 14346045, 14362119, 14627340, 14635530, 15007226, 15118020, 15285998, 15448615, 15584427, 15872220, 15873921, 15890004, 15957910, 16161628, 16377855, 16404660, 16577652, 16586934, 17133756, 17316030, 17562636, 17637690, 17761770, 17771715, 18334620, 18538338, 18561569, 19128060, 19138770, 19149492, 19631430, 19653426, 19862505, 19989382, 20202035, 20722065, 20745283, 20779236, 21165228, 21314124, 21326058, 21390390, 21417195, 21837140, 21941010, 21953295, 22341074, 22510839, 22677030, 22928997, 22966524, 23695620, 23835006, 23936865, 24242442, 24866478, 24880401, 25668468, 25700634, 25974045, 26456535, 26483340, 26642655, 27128447, 27629420, 27644890, 27807507, 28556260, 28692090, 28708155, 28724238, 29271060, 29480139, 29984073, 30014452, 30571996, 30897230, 31168854, 31747842, 31915820, 32085585, 32755710, 33173868, 33511611, 34632060, 35275380, 35523540, 35543430, 36363663, 37076676, 37123138, 37299717, 37518065, 38214995, 38277540, 38550951, 39262860, 39306852, 39725010, 39978764, 40404070, 41444130, 41467335, 41490566, 42652116, 42780780, 42834390, 43086357, 43882020, 43906590, 44682148, 45021678, 45354060, 45857994, 46345845, 47670012, 47873730, 48484884, 49133565, 49732956, 49760802, 49973455, 51401268, 51948090, 52525291, 52913070, 53285310, 53315145, 54256894, 55289780, 55615014, 55684707, 55852685, 57384180, 57416310, 57448476, 58960278, 59587515, 59968146, 60606105, 61794460, 62166195, 62235849, 62337708, 63495684, 64171170, 64251585, 65511420, 67023222, 67532517, 68786991, 71086860, 71810595, 72727326, 74246276, 74599434, 74641203, 75036130, 76429990, 77101902, 77922135, 79369605, 79450020, 80808140, 81385341, 82888260, 82934670, 82981132, 83422521, 85668780, 86172714, 87813180, 89952219, 90043356, 91715988, 92691690, 92807845, 95747460, 98267130, 99521604, 99946910, 100534833, 103726415, 103896180, 105050582, 105826140, 106570620, 106630290, 108513788, 109090989, 111230028, 111369414, 111705370, 112554195, 114644985, 114832620, 117920556, 119175030, 119936292, 121212210, 124332390, 124402005, 124471698, 128342340, 128503170, 129930983, 134046444, 135065034, 135642235, 137573982, 139037535, 143621190, 145216981, 145454652, 147400695, 149198868, 149282406, 149920365, 150072260, 152859980, 154203804, 155844270, 157575873, 158739210, 162770682, 165869340, 166845042, 167054121, 167558055, 172345428, 179904438, 181818315, 185383380, 185615690, 186498585, 186707547, 189899129, 192754755, 196534260, 199893820, 201069666, 202597551, 206360973, 207452830, 210101164, 213260580, 215431785, 218181978, 222738828, 223410740, 225108390, 229289970, 238350060, 242424420, 244156023, 248664780, 248804010, 248943396, 257006340, 259861966, 262626455, 269856657, 270130068, 271284470, 275147964, 278075070, 278423535, 287242380, 290433962, 294801390, 298564812, 299840730, 301604499, 311179245, 311688540, 315151746, 317478420, 325541364, 333690084, 334108242, 335116110, 337662585, 343934955, 352669811, 359808876, 363636630, 371231380, 372997170, 373206015, 373415094, 379798258, 385509510, 389792949, 402139332, 405195102, 406926705, 412721946, 414905660, 417112605, 430863570, 435650943, 436363956, 449761095, 450216780, 458579940, 472727619, 488312046, 497608020, 501162363, 502674165, 519723932, 525252910, 539713314, 542568940, 545454945, 556150140, 556847070, 560122641, 569697387, 580867924, 589602780, 599681460, 603208998, 622358490, 630303492, 649654915, 668216484, 670232220, 675325170, 687869910, 705339622, 726084905, 727273260, 732468069, 745994340, 746412030, 746830188, 759596516, 771019020, 779585898, 787879365, 810390204, 813853410, 825443892, 834225210, 835270605, 861727140, 871301886, 899522190, 933537735, 945455238, 949495645, 976624092, 1002324726, 1005348330, 1012987755, 1031804865, 1050505820, 1058009433, 1079426628, 1090909890, 1113694140, 1120245282, 1139394774, 1169378847, 1206417996, 1220780115, 1244716980, 1299309830, 1306952829, 1349283285, 1350650340, 1375739820, 1410679244, 1418182857, 1452169810, 1464936138, 1492824060, 1508022495, 1559171796, 1575758730, 1627706820, 1668450420, 1670541210, 1709092161, 1742603772, 1763349055, 1799044380, 1867075470, 1890910476, 1898991290, 1948964745, 2004649452, 2010696660, 2025975510, 2063609730, 2116018866, 2178254715, 2181819780, 2240490564, 2278789548, 2338757694, 2363638095, 2441560230, 2468688677, 2505811815, 2598619660, 2613905658, 2698566570, 2800613205, 2836365714, 2848486935, 2904339620, 2929872276, 3016044990, 3151517460, 3174028299, 3341082420, 3418184322, 3508136541, 3526698110, 3662340345, 3734150940, 3797982580, 3897929490, 3920858487, 4051951020, 4127219460, 4232037732, 4356509430, 4677515388, 4727276190, 4883120460, 4937377354, 5011623630, 5127276483, 5227811316, 5290047165, 5397133140, 5601226410, 5672731428, 5696973870, 5846894235, 6032089980, 6348056598, 6534764145, 6836368644, 7016273082, 7053396220, 7090914285, 7324680690, 7406066031, 7795858980, 7841716974, 8545460805, 8713018860, 9454552380, 9522084897, 9874754708, 10023247260, 10254552966, 10580094330, 11202452820, 11393947740, 11693788470, 12343443385, 12696113196, 13069528290, 14032546164, 14181828570, 14649361380, 14812132062, 15683433948, 15870141495, 17090921610, 17540682705, 19044169794, 19604292435, 20509105932, 21160188660, 22218198093, 23387576940, 24686886770, 25636382415, 26139056580, 28363657140, 29624264124, 31740282990, 34181843220, 35081365410, 37030330155, 38088339588, 39208584870, 44436396186, 47610424485, 49373773540, 51272764830, 63480565980, 66654594279, 70162730820, 74060660310, 78417169740, 88872792372, 95220848970, 102545529660, 111090990465, 133309188558, 148121320620, 190441697940, 222181980930, 266618377116, 333272971395, 444363961860, 666545942790, 1333091885580]

約数ペア:

[(1, 1333091885580), (2, 666545942790), (3, 444363961860), (4, 333272971395), (5, 266618377116), (6, 222181980930), (7, 190441697940), (9, 148121320620), (10, 133309188558), (12, 111090990465), (13, 102545529660), (14, 95220848970), (15, 88872792372), (17, 78417169740), (18, 74060660310), (19, 70162730820), (20, 66654594279), (21, 63480565980), (26, 51272764830), (27, 49373773540), (28, 47610424485), (30, 44436396186), (34, 39208584870), (35, 38088339588), (36, 37030330155), (38, 35081365410), (39, 34181843220), (42, 31740282990), (45, 29624264124), (47, 28363657140), (51, 26139056580), (52, 25636382415), (54, 24686886770), (57, 23387576940), (60, 22218198093), (63, 21160188660), (65, 20509105932), (68, 19604292435), (70, 19044169794), (76, 17540682705), (78, 17090921610), (84, 15870141495), (85, 15683433948), (90, 14812132062), (91, 14649361380), (94, 14181828570), (95, 14032546164), (102, 13069528290), (105, 12696113196), (108, 12343443385), (114, 11693788470), (117, 11393947740), (119, 11202452820), (126, 10580094330), (130, 10254552966), (133, 10023247260), (135, 9874754708), (140, 9522084897), (141, 9454552380), (153, 8713018860), (156, 8545460805), (170, 7841716974), (171, 7795858980), (180, 7406066031), (182, 7324680690), (188, 7090914285), (189, 7053396220), (190, 7016273082), (195, 6836368644), (204, 6534764145), (210, 6348056598), (221, 6032089980), (228, 5846894235), (234, 5696973870), (235, 5672731428), (238, 5601226410), (247, 5397133140), (252, 5290047165), (255, 5227811316), (260, 5127276483), (266, 5011623630), (270, 4937377354), (273, 4883120460), (282, 4727276190), (285, 4677515388), (306, 4356509430), (315, 4232037732), (323, 4127219460), (329, 4051951020), (340, 3920858487), (342, 3897929490), (351, 3797982580), (357, 3734150940), (364, 3662340345), (378, 3526698110), (380, 3508136541), (390, 3418184322), (399, 3341082420), (420, 3174028299), (423, 3151517460), (442, 3016044990), (455, 2929872276), (459, 2904339620), (468, 2848486935), (470, 2836365714), (476, 2800613205), (494, 2698566570), (510, 2613905658), (513, 2598619660), (532, 2505811815), (540, 2468688677), (546, 2441560230), (564, 2363638095), (570, 2338757694), (585, 2278789548), (595, 2240490564), (611, 2181819780), (612, 2178254715), (630, 2116018866), (646, 2063609730), (658, 2025975510), (663, 2010696660), (665, 2004649452), (684, 1948964745), (702, 1898991290), (705, 1890910476), (714, 1867075470), (741, 1799044380), (756, 1763349055), (765, 1742603772), (780, 1709092161), (798, 1670541210), (799, 1668450420), (819, 1627706820), (846, 1575758730), (855, 1559171796), (884, 1508022495), (893, 1492824060), (910, 1464936138), (918, 1452169810), (940, 1418182857), (945, 1410679244), (969, 1375739820), (987, 1350650340), (988, 1349283285), (1020, 1306952829), (1026, 1299309830), (1071, 1244716980), (1092, 1220780115), (1105, 1206417996), (1140, 1169378847), (1170, 1139394774), (1190, 1120245282), (1197, 1113694140), (1222, 1090909890), (1235, 1079426628), (1260, 1058009433), (1269, 1050505820), (1292, 1031804865), (1316, 1012987755), (1326, 1005348330), (1330, 1002324726), (1365, 976624092), (1404, 949495645), (1410, 945455238), (1428, 933537735), (1482, 899522190), (1530, 871301886), (1547, 861727140), (1596, 835270605), (1598, 834225210), (1615, 825443892), (1638, 813853410), (1645, 810390204), (1692, 787879365), (1710, 779585898), (1729, 771019020), (1755, 759596516), (1785, 746830188), (1786, 746412030), (1787, 745994340), (1820, 732468069), (1833, 727273260), (1836, 726084905), (1890, 705339622), (1938, 687869910), (1974, 675325170), (1989, 670232220), (1995, 668216484), (2052, 649654915), (2115, 630303492), (2142, 622358490), (2210, 603208998), (2223, 599681460), (2261, 589602780), (2295, 580867924), (2340, 569697387), (2380, 560122641), (2394, 556847070), (2397, 556150140), (2444, 545454945), (2457, 542568940), (2470, 539713314), (2538, 525252910), (2565, 519723932), (2652, 502674165), (2660, 501162363), (2679, 497608020), (2730, 488312046), (2820, 472727619), (2907, 458579940), (2961, 450216780), (2964, 449761095), (3055, 436363956), (3060, 435650943), (3094, 430863570), (3196, 417112605), (3213, 414905660), (3230, 412721946), (3276, 406926705), (3290, 405195102), (3315, 402139332), (3420, 389792949), (3458, 385509510), (3510, 379798258), (3570, 373415094), (3572, 373206015), (3574, 372997170), (3591, 371231380), (3666, 363636630), (3705, 359808876), (3780, 352669811), (3876, 343934955), (3948, 337662585), (3978, 335116110), (3990, 334108242), (3995, 333690084), (4095, 325541364), (4199, 317478420), (4230, 315151746), (4277, 311688540), (4284, 311179245), (4420, 301604499), (4446, 299840730), (4465, 298564812), (4522, 294801390), (4590, 290433962), (4641, 287242380), (4788, 278423535), (4794, 278075070), (4845, 275147964), (4914, 271284470), (4935, 270130068), (4940, 269856657), (5076, 262626455), (5130, 259861966), (5187, 257006340), (5355, 248943396), (5358, 248804010), (5361, 248664780), (5460, 244156023), (5499, 242424420), (5593, 238350060), (5814, 229289970), (5922, 225108390), (5967, 223410740), (5985, 222738828), (6110, 218181978), (6188, 215431785), (6251, 213260580), (6345, 210101164), (6426, 207452830), (6460, 206360973), (6580, 202597551), (6630, 201069666), (6669, 199893820), (6783, 196534260), (6916, 192754755), (7020, 189899129), (7140, 186707547), (7148, 186498585), (7182, 185615690), (7191, 185383380), (7332, 181818315), (7410, 179904438), (7735, 172345428), (7956, 167558055), (7980, 167054121), (7990, 166845042), (8037, 165869340), (8190, 162770682), (8398, 158739210), (8460, 157575873), (8554, 155844270), (8645, 154203804), (8721, 152859980), (8883, 150072260), (8892, 149920365), (8930, 149282406), (8935, 149198868), (9044, 147400695), (9165, 145454652), (9180, 145216981), (9282, 143621190), (9588, 139037535), (9690, 137573982), (9828, 135642235), (9870, 135065034), (9945, 134046444), (10260, 129930983), (10374, 128503170), (10387, 128342340), (10710, 124471698), (10716, 124402005), (10722, 124332390), (10998, 121212210), (11115, 119936292), (11186, 119175030), (11305, 117920556), (11609, 114832620), (11628, 114644985), (11844, 112554195), (11934, 111705370), (11970, 111369414), (11985, 111230028), (12220, 109090989), (12285, 108513788), (12502, 106630290), (12509, 106570620), (12597, 105826140), (12690, 105050582), (12831, 103896180), (12852, 103726415), (13260, 100534833), (13338, 99946910), (13395, 99521604), (13566, 98267130), (13923, 95747460), (14364, 92807845), (14382, 92691690), (14535, 91715988), (14805, 90043356), (14820, 89952219), (15181, 87813180), (15470, 86172714), (15561, 85668780), (15980, 83422521), (16065, 82981132), (16074, 82934670), (16083, 82888260), (16380, 81385341), (16497, 80808140), (16779, 79450020), (16796, 79369605), (17108, 77922135), (17290, 77101902), (17442, 76429990), (17766, 75036130), (17860, 74641203), (17870, 74599434), (17955, 74246276), (18330, 72727326), (18564, 71810595), (18753, 71086860), (19380, 68786991), (19740, 67532517), (19890, 67023222), (20349, 65511420), (20748, 64251585), (20774, 64171170), (20995, 63495684), (21385, 62337708), (21420, 62235849), (21444, 62166195), (21573, 61794460), (21996, 60606105), (22230, 59968146), (22372, 59587515), (22610, 58960278), (23205, 57448476), (23218, 57416310), (23231, 57384180), (23868, 55852685), (23940, 55684707), (23970, 55615014), (24111, 55289780), (24570, 54256894), (25004, 53315145), (25018, 53285310), (25194, 52913070), (25380, 52525291), (25662, 51948090), (25935, 51401268), (26676, 49973455), (26790, 49760802), (26805, 49732956), (27132, 49133565), (27495, 48484884), (27846, 47873730), (27965, 47670012), (28764, 46345845), (29070, 45857994), (29393, 45354060), (29610, 45021678), (29835, 44682148), (30362, 43906590), (30379, 43882020), (30940, 43086357), (31122, 42834390), (31161, 42780780), (31255, 42652116), (32130, 41490566), (32148, 41467335), (32166, 41444130), (32994, 40404070), (33345, 39978764), (33558, 39725010), (33915, 39306852), (33953, 39262860), (34580, 38550951), (34827, 38277540), (34884, 38214995), (35532, 37518065), (35740, 37299717), (35910, 37123138), (35955, 37076676), (36660, 36363663), (37506, 35543430), (37527, 35523540), (37791, 35275380), (38493, 34632060), (39780, 33511611), (40185, 33173868), (40698, 32755710), (41548, 32085585), (41769, 31915820), (41990, 31747842), (42770, 31168854), (43146, 30897230), (43605, 30571996), (44415, 30014452), (44460, 29984073), (45220, 29480139), (45543, 29271060), (46410, 28724238), (46436, 28708155), (46462, 28692090), (46683, 28556260), (47940, 27807507), (48222, 27644890), (48249, 27629420), (49140, 27128447), (50036, 26642655), (50337, 26483340), (50388, 26456535), (51324, 25974045), (51870, 25700634), (51935, 25668468), (53580, 24880401), (53610, 24866478), (54990, 24242442), (55692, 23936865), (55930, 23835006), (56259, 23695620), (58045, 22966524), (58140, 22928997), (58786, 22677030), (59220, 22510839), (59670, 22341074), (60724, 21953295), (60758, 21941010), (61047, 21837140), (62244, 21417195), (62322, 21390390), (62510, 21326058), (62545, 21314124), (62985, 21165228), (64155, 20779236), (64260, 20745283), (64332, 20722065), (65988, 20202035), (66690, 19989382), (67116, 19862505), (67830, 19653426), (67906, 19631430), (69615, 19149492), (69654, 19138770), (69693, 19128060), (71820, 18561569), (71910, 18538338), (72709, 18334620), (75012, 17771715), (75054, 17761770), (75582, 17637690), (75905, 17562636), (76986, 17316030), (77805, 17133756), (80370, 16586934), (80415, 16577652), (81263, 16404660), (81396, 16377855), (82485, 16161628), (83538, 15957910), (83895, 15890004), (83980, 15873921), (83989, 15872220), (85540, 15584427), (86292, 15448615), (87210, 15285998), (88179, 15118020), (88830, 15007226), (91086, 14635530), (91137, 14627340), (92820, 14362119), (92924, 14346045), (93366, 14278130), (93483, 14260260), (93765, 14217372), (96444, 13822445), (96498, 13814710), (100674, 13241670), (101745, 13102284), (101859, 13087620), (103740, 12850317), (103870, 12834234), (104481, 12759180), (106267, 12544740), (107220, 12433239), (107865, 12358892), (109980, 12121221), (111860, 11917503), (112518, 11847810), (112581, 11841180), (113373, 11758460), (115479, 11544020), (116090, 11483262), (116155, 11476836), (117572, 11338515), (119340, 11170537), (120555, 11057956), (121516, 10970505), (122094, 10918570), (124644, 10695195), (125020, 10663029), (125090, 10657062), (125970, 10582614), (128310, 10389618), (133380, 9994691), (135660, 9826713), (135812, 9815715), (136629, 9757020), (139230, 9574746), (139308, 9569385), (139386, 9564030), (143820, 9269169), (145418, 9167310), (146965, 9070812), (150108, 8880885), (151011, 8827780), (151164, 8818845), (151810, 8781318), (151895, 8776404), (153972, 8658015), (155610, 8566878), (155805, 8556156), (160740, 8293467), (160830, 8288826), (162526, 8202330), (162617, 8197740), (164970, 8080814), (167076, 7978955), (167790, 7945002), (167978, 7936110), (168777, 7898540), (169765, 7852572), (174135, 7655508), (174420, 7642999), (176358, 7559010), (177660, 7503613), (182172, 7317765), (182274, 7313670), (186732, 7139065), (186966, 7130130), (187530, 7108686), (187635, 7104708), (188955, 7055076), (192465, 6926412), (192996, 6907355), (197353, 6754860), (201348, 6620835), (203490, 6551142), (203718, 6543810), (207740, 6417117), (208845, 6383164), (208962, 6379590), (209079, 6376020), (212534, 6272370), (212653, 6268860), (215730, 6179446), (218127, 6111540), (225036, 5923905), (225162, 5920590), (226746, 5879230), (227715, 5854212), (230958, 5772010), (232180, 5741631), (232310, 5738418), (233415, 5711252), (237671, 5608980), (241110, 5528978), (241245, 5525884), (243789, 5468220), (244188, 5459285), (250180, 5328531), (251685, 5296668), (251940, 5291307), (251967, 5290740), (256620, 5194809), (264537, 5039340), (273258, 4878510), (273411, 4875780), (278460, 4787373), (278772, 4782015), (280449, 4753420), (281295, 4739124), (290836, 4583655), (293930, 4535406), (302022, 4413890), (303620, 4390659), (303790, 4388202), (305235, 4367428), (305577, 4362540), (311220, 4283439), (311610, 4278078), (313443, 4253060), (318801, 4181580), (321660, 4144413), (325052, 4101165), (325234, 4098870), (329940, 4040407), (335580, 3972501), (335956, 3968055), (337554, 3949270), (337743, 3947060), (339530, 3926286), (348270, 3827754), (348465, 3825612), (352716, 3779505), (363545, 3666924), (364548, 3656835), (373932, 3565065), (375060, 3554343), (375270, 3552354), (377910, 3527538), (384930, 3463206), (394706, 3377430), (394927, 3375540), (406315, 3280932), (406980, 3275571), (407436, 3271905), (409887, 3252340), (417690, 3191582), (417924, 3189795), (418158, 3188010), (419945, 3174444), (425068, 3136185), (425306, 3134430), (431460, 3089723), (436254, 3055770), (440895, 3023604), (441389, 3020220), (450324, 2960295), (453492, 2939615), (455430, 2927106), (455685, 2925468), (461916, 2886005), (464620, 2869209), (466830, 2855626), (467415, 2852052), (475342, 2804490), (482220, 2764489), (482490, 2762942), (487578, 2734110), (487851, 2732580), (503370, 2648334), (503934, 2645370), (509295, 2617524), (522405, 2551836), (529074, 2519670), (531335, 2508948), (546516, 2439255), (546822, 2437890), (560898, 2376710), (562590, 2369562), (562905, 2368236), (566865, 2351692), (577201, 2309580), (577395, 2308804), (587860, 2267703), (587923, 2267460), (592059, 2251620), (604044, 2206945), (607580, 2194101), (610470, 2183714), (611154, 2181270), (623220, 2139039), (626886, 2126530), (627237, 2125340), (637602, 2090790), (637959, 2089620), (650468, 2049435), (654381, 2037180), (675108, 1974635), (675486, 1973530), (679060, 1963143), (683145, 1951404), (696540, 1913877), (696930, 1912806), (713013, 1869660), (727090, 1833462), (731367, 1822740), (750540, 1776177), (755055, 1765556), (755820, 1763769), (755901, 1763580), (769860, 1731603), (789412, 1688715), (789854, 1687770), (793611, 1679780), (812630, 1640466), (813085, 1639548), (819774, 1626170), (820233, 1625260), (835380, 1595791), (836316, 1594005), (839890, 1587222), (843885, 1579708), (850612, 1567215), (872508, 1527885), (881790, 1511802), (882778, 1510110), (910860, 1463553), (911370, 1462734), (916731, 1454180), (933660, 1427813), (934830, 1426026), (950684, 1402245), (956403, 1393860), (964980, 1381471), (975156, 1367055), (975702, 1366290), (986765, 1350972), (1006740, 1324167), (1007868, 1322685), (1018590, 1308762), (1044810, 1275918), (1045395, 1275204), (1058148, 1259835), (1062670, 1254474), (1063265, 1253772), (1090635, 1222308), (1091857, 1220940), (1093644, 1218945), (1121796, 1188355), (1125180, 1184781), (1125810, 1184118), (1133730, 1175846), (1154402, 1154790)]