3679968151860

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1\times {\mathrm{197}}^1$

素因数の和:477

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 20, 21, 22, 26, 28, 30, 31, 33, 35, 39, 42, 44, 52, 55, 60, 62, 65, 66, 70, 77, 78, 79, 84, 91, 93, 105, 110, 124, 127, 130, 132, 140, 143, 154, 155, 156, 158, 165, 182, 186, 195, 197, 210, 217, 220, 231, 237, 254, 260, 273, 286, 308, 310, 316, 330, 341, 364, 372, 381, 385, 390, 394, 395, 403, 420, 429, 434, 455, 462, 465, 474, 508, 546, 553, 572, 591, 620, 635, 651, 660, 682, 715, 762, 770, 780, 788, 790, 806, 858, 868, 869, 889, 910, 924, 930, 948, 985, 1001, 1023, 1027, 1085, 1092, 1106, 1155, 1182, 1185, 1209, 1270, 1302, 1364, 1365, 1379, 1397, 1430, 1524, 1540, 1580, 1612, 1651, 1659, 1705, 1716, 1738, 1778, 1820, 1860, 1905, 1970, 2002, 2015, 2046, 2054, 2145, 2167, 2170, 2212, 2310, 2364, 2370, 2387, 2418, 2449, 2540, 2561, 2604, 2607, 2667, 2730, 2758, 2765, 2794, 2821, 2860, 2955, 3003, 3081, 3255, 3302, 3318, 3410, 3476, 3556, 3810, 3937, 3940, 4004, 4030, 4092, 4108, 4137, 4191, 4290, 4334, 4340, 4345, 4433, 4445, 4620, 4740, 4774, 4836, 4898, 4953, 5005, 5115, 5122, 5135, 5214, 5334, 5460, 5516, 5530, 5588, 5642, 5910, 6006, 6045, 6083, 6107, 6162, 6501, 6510, 6604, 6636, 6820, 6895, 6985, 7161, 7189, 7347, 7620, 7683, 7874, 8060, 8255, 8274, 8295, 8382, 8463, 8580, 8668, 8690, 8866, 8890, 9548, 9779, 9796, 9906, 10010, 10033, 10230, 10244, 10270, 10428, 10668, 10835, 11060, 11284, 11297, 11557, 11811, 11820, 11935, 12012, 12090, 12166, 12214, 12245, 12324, 12805, 13002, 13020, 13035, 13299, 13335, 13790, 13970, 14105, 14322, 14378, 14694, 15015, 15169, 15366, 15405, 15563, 15748, 16510, 16548, 16590, 16764, 16926, 17143, 17380, 17732, 17780, 17927, 18161, 18249, 18321, 19558, 19685, 19812, 20020, 20066, 20460, 20540, 20685, 20955, 21567, 21670, 22165, 22594, 23114, 23622, 23870, 24180, 24332, 24428, 24490, 24765, 25019, 25610, 26004, 26070, 26598, 26670, 26939, 27559, 27580, 27940, 28171, 28210, 28644, 28756, 29337, 29388, 30030, 30099, 30338, 30415, 30535, 30732, 30810, 31031, 31126, 31837, 32505, 33020, 33180, 33852, 33891, 34286, 34671, 35805, 35854, 35945, 36322, 36498, 36642, 36735, 38415, 39116, 39370, 40132, 41370, 41910, 42315, 42749, 43134, 43307, 43340, 44330, 45188, 45507, 46228, 46689, 47244, 47740, 48895, 48980, 49530, 50038, 50165, 51181, 51220, 51429, 52140, 53196, 53340, 53781, 53878, 54483, 55118, 56342, 56420, 56485, 57785, 58674, 59055, 60060, 60198, 60676, 60830, 61070, 61620, 62062, 62252, 63674, 65010, 66495, 67177, 67782, 68572, 69342, 70231, 71610, 71708, 71890, 72644, 72996, 73284, 73470, 75057, 75845, 76830, 77815, 78740, 79079, 79391, 80817, 82677, 82740, 83820, 84513, 84630, 85498, 85715, 86268, 86614, 88660, 89635, 90805, 91014, 91245, 91605, 93093, 93378, 95511, 97790, 99060, 100076, 100330, 102362, 102858, 107562, 107756, 107835, 108941, 108966, 110236, 110363, 112684, 112970, 115570, 117348, 118110, 120396, 121660, 122140, 124124, 125095, 127127, 127348, 128247, 129921, 130020, 130429, 132990, 134354, 134695, 135564, 137795, 138684, 140462, 140855, 143220, 143780, 146685, 146940, 150114, 150495, 151690, 153543, 153660, 155155, 155630, 158158, 158782, 159185, 161634, 165354, 169026, 169260, 169455, 170996, 171193, 171430, 173228, 173355, 175133, 179270, 181610, 182028, 182490, 183210, 186186, 186756, 188573, 191022, 195580, 197197, 200660, 201531, 202319, 204724, 205716, 210693, 213745, 215124, 215670, 216535, 217882, 217932, 220726, 222859, 225940, 227535, 231140, 233445, 236220, 237237, 238173, 250190, 254254, 255905, 256494, 257145, 259842, 260858, 265980, 268708, 268905, 269390, 272415, 275209, 275590, 280924, 281710, 293370, 300228, 300990, 303149, 303380, 307086, 310310, 311023, 311260, 316316, 317564, 318370, 323268, 325247, 326823, 330708, 331089, 335885, 338052, 338910, 342386, 342860, 346710, 350207, 350266, 351155, 358267, 358540, 363220, 364980, 366420, 372372, 375285, 377146, 381381, 382044, 391287, 394394, 395395, 396955, 403062, 404085, 404638, 413385, 421386, 422565, 427490, 431340, 433070, 435764, 441452, 445718, 455070, 465465, 466890, 470239, 474474, 476346, 477555, 482453, 500380, 508508, 511810, 512988, 513579, 514290, 519684, 521716, 525399, 537810, 538780, 544705, 544830, 550418, 551180, 551815, 555737, 562991, 563420, 565719, 586740, 591591, 601980, 606298, 606957, 614172, 620620, 622046, 635635, 636740, 641235, 649605, 650494, 652145, 653646, 662178, 668577, 671770, 677820, 684772, 693420, 700414, 700532, 702310, 716534, 750570, 754292, 762762, 767715, 772541, 775589, 782574, 788788, 790790, 793910, 806124, 808170, 809276, 825627, 826770, 842772, 845130, 854980, 855965, 866140, 873301, 875665, 891436, 909447, 910140, 913003, 930930, 933069, 933780, 940478, 942865, 948948, 952692, 955110, 964906, 975741, 985985, 1007655, 1011595, 1023620, 1027158, 1028580, 1050621, 1050798, 1053465, 1074801, 1075620, 1089410, 1089660, 1100836, 1103630, 1111474, 1114295, 1125982, 1131438, 1183182, 1186185, 1190865, 1198351, 1212596, 1213914, 1244092, 1271270, 1282470, 1299210, 1300988, 1304290, 1307292, 1324356, 1337154, 1343540, 1376045, 1400828, 1404620, 1410717, 1416233, 1433068, 1434719, 1447359, 1501140, 1515745, 1525524, 1535430, 1545082, 1551178, 1555115, 1565148, 1581580, 1587820, 1616340, 1626235, 1634115, 1651254, 1653540, 1655445, 1667211, 1688973, 1690260, 1711930, 1746602, 1751035, 1751330, 1791335, 1818894, 1826006, 1861860, 1866138, 1880956, 1885730, 1906905, 1910220, 1926463, 1929812, 1951482, 1956435, 1971970, 1976501, 2015310, 2023190, 2054316, 2101242, 2101596, 2106930, 2149602, 2177161, 2178820, 2207260, 2222948, 2225509, 2228590, 2251964, 2262876, 2276729, 2317623, 2326767, 2351195, 2366364, 2372370, 2381730, 2396702, 2412265, 2427828, 2451449, 2542540, 2564940, 2567895, 2598420, 2608580, 2619903, 2626995, 2674308, 2739009, 2752090, 2778685, 2814955, 2821434, 2828595, 2832466, 2869438, 2894718, 2957955, 3031490, 3034785, 3070860, 3090164, 3102356, 3110230, 3252470, 3268230, 3302508, 3310890, 3334422, 3342885, 3377171, 3377946, 3421253, 3423860, 3493204, 3502070, 3502660, 3577717, 3582670, 3595053, 3637788, 3652012, 3732276, 3771460, 3813810, 3852926, 3862705, 3877945, 3902964, 3912870, 3940937, 3943940, 3953002, 4030620, 4043299, 4046380, 4128135, 4202484, 4213860, 4248699, 4299204, 4304157, 4354322, 4366505, 4451018, 4457180, 4547235, 4553458, 4565015, 4635246, 4653534, 4665345, 4702390, 4744740, 4763460, 4793404, 4824530, 4878705, 4902898, 5135790, 5239806, 5253105, 5253990, 5306983, 5374005, 5429123, 5478018, 5504180, 5557370, 5629910, 5642868, 5657190, 5664932, 5738876, 5779389, 5789436, 5915910, 5929503, 5991755, 6062980, 6069570, 6113107, 6220460, 6271889, 6504940, 6531483, 6536460, 6621780, 6668844, 6676527, 6685770, 6754342, 6755892, 6830187, 6842506, 7004140, 7053585, 7081165, 7155434, 7165340, 7173595, 7190106, 7236795, 7354347, 7627620, 7705852, 7725410, 7755890, 7825740, 7881874, 7906004, 8086598, 8256270, 8336055, 8444865, 8497398, 8531479, 8608314, 8708644, 8733010, 8902036, 9094470, 9106916, 9130030, 9270492, 9307068, 9330690, 9404780, 9632315, 9649060, 9757410, 9805796, 9882505, 10043033, 10082657, 10131513, 10263759, 10271580, 10479612, 10506210, 10507980, 10613966, 10733151, 10748010, 10858246, 10885805, 10956036, 11114740, 11127545, 11259820, 11314380, 11383645, 11558778, 11588115, 11633835, 11822811, 11831820, 11859006, 11983510, 12129897, 12139140, 12226214, 12257245, 12543778, 13062966, 13099515, 13353054, 13371540, 13508684, 13660374, 13685012, 13695045, 13835507, 14107170, 14162330, 14310868, 14347190, 14380212, 14473590, 14708694, 15450820, 15511780, 15578563, 15763748, 15920949, 16173196, 16287369, 16512540, 16672110, 16885855, 16889730, 16994796, 17062958, 17106265, 17216628, 17466020, 17888585, 17975265, 18188940, 18260060, 18339321, 18661380, 18815667, 19264630, 19514820, 19704685, 19765010, 20086066, 20165314, 20216495, 20263026, 20527518, 21012420, 21227932, 21243495, 21466302, 21496020, 21520785, 21716492, 21741511, 21771610, 22255090, 22767290, 23117556, 23176230, 23267670, 23645622, 23718012, 23948771, 23967020, 24259794, 24452428, 24514490, 25044019, 25087556, 25594437, 25694513, 26125932, 26199030, 26534915, 26706108, 27145615, 27320748, 27390090, 27671014, 28214340, 28303093, 28324660, 28694380, 28896945, 28947180, 29417388, 29647515, 30129099, 30247971, 30565535, 31157126, 31359445, 31841898, 32574738, 32657415, 33344220, 33382635, 33771710, 33779460, 34125916, 34150935, 34212530, 35777170, 35950530, 36678642, 36771735, 37148881, 37631334, 38529260, 39409370, 39530020, 40172132, 40330628, 40432990, 40526052, 41055036, 41506521, 42486990, 42657395, 42932604, 43041570, 43483022, 43543220, 43903223, 44476289, 44510180, 45534580, 46352460, 46535340, 46735689, 47291244, 47897542, 48519588, 49028980, 50088038, 50215165, 50413285, 50657565, 51188874, 51318795, 51389026, 52398060, 53069830, 53665755, 54291230, 54780180, 55342028, 56606186, 57793890, 59114055, 59295030, 59720353, 60258198, 60495942, 60649485, 61131070, 61271531, 62314252, 62718890, 63683796, 65149476, 65224533, 65314830, 66765270, 67543420, 68301870, 68425060, 68990779, 69177535, 70578599, 71554340, 71846313, 71901060, 73357284, 73543470, 74297762, 75132057, 75262668, 77083539, 77892815, 78818740, 79604745, 80865980, 81436845, 83013042, 84909279, 84973980, 85314790, 86083140, 86966044, 87806446, 88952578, 91696605, 93471378, 94078335, 95795084, 100176076, 100430330, 100826570, 101315130, 102377748, 102637590, 102778052, 106139660, 107331510, 108582460, 108707555, 110909227, 111446643, 113212372, 115587780, 118228110, 118590060, 119440706, 119743855, 120516396, 120991884, 121298970, 122262140, 122543062, 125220095, 125437780, 127972185, 128472565, 130449066, 130629660, 131709669, 133428867, 133530540, 136603740, 137981558, 138355070, 141157198, 141515465, 143692626, 147086940, 148595524, 150264114, 150645495, 151239855, 152190577, 154167078, 155785630, 159209490, 162873690, 166026084, 169818558, 170629580, 175612892, 177905156, 179161059, 179861591, 183393210, 183814593, 185744405, 186942756, 188156670, 200860660, 201653140, 202630260, 205275180, 206972337, 207532605, 211735797, 214663020, 217415110, 219516115, 221818454, 222381445, 222893286, 233678445, 236456220, 238881412, 239487710, 242597940, 245086124, 250440190, 255944370, 256945130, 260898132, 263419338, 266857734, 275963116, 276710140, 282314396, 282639643, 283030930, 287385252, 298601765, 300528228, 301290990, 302479710, 304381154, 306357655, 308334156, 311334023, 311571260, 318418980, 325747380, 326122665, 332727681, 339637116, 344953895, 352892995, 358322118, 359231565, 359723182, 366786420, 367629186, 371488810, 375660285, 376313340, 385417695, 413944674, 415065210, 423471594, 424546395, 428900717, 434830220, 439032230, 443636908, 444762890, 445786572, 456571731, 467356890, 478975420, 482935453, 500880380, 511888740, 513890260, 526838676, 533715468, 539584773, 554546135, 557233215, 565279286, 566061860, 597203530, 602581980, 604959420, 608762308, 612715310, 622668046, 652245330, 658548345, 665455362, 667144335, 673986841, 689907790, 705785990, 716644236, 718463130, 719446364, 735258372, 742977620, 751320570, 760952885, 770835390, 776364589, 796529903, 827889348, 830130420, 846943188, 847918929, 849092790, 857801434, 878064460, 889525780, 895805295, 899307955, 913143462, 919072965, 934002069, 934713780, 965870906, 1034861685, 1058678985, 1079169546, 1109092270, 1114466430, 1130558572, 1194407060, 1225430620, 1245336092, 1286702151, 1304490660, 1317096690, 1330910724, 1334288670, 1347973682, 1379815580, 1411571980, 1413198215, 1436926260, 1448806359, 1502641140, 1521905770, 1541670780, 1552729178, 1556670115, 1593059806, 1663638405, 1695837858, 1698185580, 1715602868, 1791610590, 1798615910, 1826286924, 1838145930, 1868004138, 1931741812, 1978477501, 2021960523, 2069723370, 2117357970, 2144503585, 2158339092, 2218184540, 2228932860, 2282858655, 2329093767, 2389589709, 2414677265, 2573404302, 2634193380, 2668577340, 2695947364, 2697923865, 2826396430, 2897612718, 3043811540, 3105458356, 3113340230, 3186119612, 3327276810, 3369934205, 3391675716, 3583221180, 3597231820, 3676291860, 3736008276, 3881822945, 3956955002, 3982649515, 4043921046, 4139446740, 4234715940, 4239594645, 4289007170, 4565717310, 4658187534, 4670010345, 4717907887, 4779179418, 4829354530, 5146808604, 5395847730, 5575709321, 5652792860, 5795225436, 5935432503, 6226680460, 6433510755, 6654553620, 6739868410, 7244031795, 7763645890, 7913910004, 7965299030, 8087842092, 8479189290, 8578014340, 8761828933, 9131434620, 9316375068, 9340020690, 9435815774, 9558358836, 9658709060, 9892387505, 10109802615, 10791695460, 11151418642, 11645468835, 11870865006, 11947948545, 12867021510, 13479736820, 14153723661, 14488063590, 15527291780, 15930598060, 16727127963, 16958378580, 17523657866, 18680041380, 18871631548, 19784775010, 20219605230, 22302837284, 23290937670, 23589539435, 23741730012, 23895897090, 25734043020, 26285486799, 27878546605, 28307447322, 28976127180, 29677162515, 33454255926, 35047315732, 39569550020, 40439210460, 43809144665, 46581875340, 47179078870, 47791794180, 52570973598, 55757093210, 56614894644, 59354325030, 61332802531, 66908511852, 70768618305, 83635639815, 87618289330, 94358157740, 105141947196, 111514186420, 118708650060, 122665605062, 131427433995, 141537236610, 167271279630, 175236578660, 183998407593, 245331210124, 262854867990, 283074473220, 306664012655, 334542559260, 367996815186, 525709735980, 613328025310, 735993630372, 919992037965, 1226656050620, 1839984075930, 3679968151860]

約数ペア:

[(1, 3679968151860), (2, 1839984075930), (3, 1226656050620), (4, 919992037965), (5, 735993630372), (6, 613328025310), (7, 525709735980), (10, 367996815186), (11, 334542559260), (12, 306664012655), (13, 283074473220), (14, 262854867990), (15, 245331210124), (20, 183998407593), (21, 175236578660), (22, 167271279630), (26, 141537236610), (28, 131427433995), (30, 122665605062), (31, 118708650060), (33, 111514186420), (35, 105141947196), (39, 94358157740), (42, 87618289330), (44, 83635639815), (52, 70768618305), (55, 66908511852), (60, 61332802531), (62, 59354325030), (65, 56614894644), (66, 55757093210), (70, 52570973598), (77, 47791794180), (78, 47179078870), (79, 46581875340), (84, 43809144665), (91, 40439210460), (93, 39569550020), (105, 35047315732), (110, 33454255926), (124, 29677162515), (127, 28976127180), (130, 28307447322), (132, 27878546605), (140, 26285486799), (143, 25734043020), (154, 23895897090), (155, 23741730012), (156, 23589539435), (158, 23290937670), (165, 22302837284), (182, 20219605230), (186, 19784775010), (195, 18871631548), (197, 18680041380), (210, 17523657866), (217, 16958378580), (220, 16727127963), (231, 15930598060), (237, 15527291780), (254, 14488063590), (260, 14153723661), (273, 13479736820), (286, 12867021510), (308, 11947948545), (310, 11870865006), (316, 11645468835), (330, 11151418642), (341, 10791695460), (364, 10109802615), (372, 9892387505), (381, 9658709060), (385, 9558358836), (390, 9435815774), (394, 9340020690), (395, 9316375068), (403, 9131434620), (420, 8761828933), (429, 8578014340), (434, 8479189290), (455, 8087842092), (462, 7965299030), (465, 7913910004), (474, 7763645890), (508, 7244031795), (546, 6739868410), (553, 6654553620), (572, 6433510755), (591, 6226680460), (620, 5935432503), (635, 5795225436), (651, 5652792860), (660, 5575709321), (682, 5395847730), (715, 5146808604), (762, 4829354530), (770, 4779179418), (780, 4717907887), (788, 4670010345), (790, 4658187534), (806, 4565717310), (858, 4289007170), (868, 4239594645), (869, 4234715940), (889, 4139446740), (910, 4043921046), (924, 3982649515), (930, 3956955002), (948, 3881822945), (985, 3736008276), (1001, 3676291860), (1023, 3597231820), (1027, 3583221180), (1085, 3391675716), (1092, 3369934205), (1106, 3327276810), (1155, 3186119612), (1182, 3113340230), (1185, 3105458356), (1209, 3043811540), (1270, 2897612718), (1302, 2826396430), (1364, 2697923865), (1365, 2695947364), (1379, 2668577340), (1397, 2634193380), (1430, 2573404302), (1524, 2414677265), (1540, 2389589709), (1580, 2329093767), (1612, 2282858655), (1651, 2228932860), (1659, 2218184540), (1705, 2158339092), (1716, 2144503585), (1738, 2117357970), (1778, 2069723370), (1820, 2021960523), (1860, 1978477501), (1905, 1931741812), (1970, 1868004138), (2002, 1838145930), (2015, 1826286924), (2046, 1798615910), (2054, 1791610590), (2145, 1715602868), (2167, 1698185580), (2170, 1695837858), (2212, 1663638405), (2310, 1593059806), (2364, 1556670115), (2370, 1552729178), (2387, 1541670780), (2418, 1521905770), (2449, 1502641140), (2540, 1448806359), (2561, 1436926260), (2604, 1413198215), (2607, 1411571980), (2667, 1379815580), (2730, 1347973682), (2758, 1334288670), (2765, 1330910724), (2794, 1317096690), (2821, 1304490660), (2860, 1286702151), (2955, 1245336092), (3003, 1225430620), (3081, 1194407060), (3255, 1130558572), (3302, 1114466430), (3318, 1109092270), (3410, 1079169546), (3476, 1058678985), (3556, 1034861685), (3810, 965870906), (3937, 934713780), (3940, 934002069), (4004, 919072965), (4030, 913143462), (4092, 899307955), (4108, 895805295), (4137, 889525780), (4191, 878064460), (4290, 857801434), (4334, 849092790), (4340, 847918929), (4345, 846943188), (4433, 830130420), (4445, 827889348), (4620, 796529903), (4740, 776364589), (4774, 770835390), (4836, 760952885), (4898, 751320570), (4953, 742977620), (5005, 735258372), (5115, 719446364), (5122, 718463130), (5135, 716644236), (5214, 705785990), (5334, 689907790), (5460, 673986841), (5516, 667144335), (5530, 665455362), (5588, 658548345), (5642, 652245330), (5910, 622668046), (6006, 612715310), (6045, 608762308), (6083, 604959420), (6107, 602581980), (6162, 597203530), (6501, 566061860), (6510, 565279286), (6604, 557233215), (6636, 554546135), (6820, 539584773), (6895, 533715468), (6985, 526838676), (7161, 513890260), (7189, 511888740), (7347, 500880380), (7620, 482935453), (7683, 478975420), (7874, 467356890), (8060, 456571731), (8255, 445786572), (8274, 444762890), (8295, 443636908), (8382, 439032230), (8463, 434830220), (8580, 428900717), (8668, 424546395), (8690, 423471594), (8866, 415065210), (8890, 413944674), (9548, 385417695), (9779, 376313340), (9796, 375660285), (9906, 371488810), (10010, 367629186), (10033, 366786420), (10230, 359723182), (10244, 359231565), (10270, 358322118), (10428, 352892995), (10668, 344953895), (10835, 339637116), (11060, 332727681), (11284, 326122665), (11297, 325747380), (11557, 318418980), (11811, 311571260), (11820, 311334023), (11935, 308334156), (12012, 306357655), (12090, 304381154), (12166, 302479710), (12214, 301290990), (12245, 300528228), (12324, 298601765), (12805, 287385252), (13002, 283030930), (13020, 282639643), (13035, 282314396), (13299, 276710140), (13335, 275963116), (13790, 266857734), (13970, 263419338), (14105, 260898132), (14322, 256945130), (14378, 255944370), (14694, 250440190), (15015, 245086124), (15169, 242597940), (15366, 239487710), (15405, 238881412), (15563, 236456220), (15748, 233678445), (16510, 222893286), (16548, 222381445), (16590, 221818454), (16764, 219516115), (16926, 217415110), (17143, 214663020), (17380, 211735797), (17732, 207532605), (17780, 206972337), (17927, 205275180), (18161, 202630260), (18249, 201653140), (18321, 200860660), (19558, 188156670), (19685, 186942756), (19812, 185744405), (20020, 183814593), (20066, 183393210), (20460, 179861591), (20540, 179161059), (20685, 177905156), (20955, 175612892), (21567, 170629580), (21670, 169818558), (22165, 166026084), (22594, 162873690), (23114, 159209490), (23622, 155785630), (23870, 154167078), (24180, 152190577), (24332, 151239855), (24428, 150645495), (24490, 150264114), (24765, 148595524), (25019, 147086940), (25610, 143692626), (26004, 141515465), (26070, 141157198), (26598, 138355070), (26670, 137981558), (26939, 136603740), (27559, 133530540), (27580, 133428867), (27940, 131709669), (28171, 130629660), (28210, 130449066), (28644, 128472565), (28756, 127972185), (29337, 125437780), (29388, 125220095), (30030, 122543062), (30099, 122262140), (30338, 121298970), (30415, 120991884), (30535, 120516396), (30732, 119743855), (30810, 119440706), (31031, 118590060), (31126, 118228110), (31837, 115587780), (32505, 113212372), (33020, 111446643), (33180, 110909227), (33852, 108707555), (33891, 108582460), (34286, 107331510), (34671, 106139660), (35805, 102778052), (35854, 102637590), (35945, 102377748), (36322, 101315130), (36498, 100826570), (36642, 100430330), (36735, 100176076), (38415, 95795084), (39116, 94078335), (39370, 93471378), (40132, 91696605), (41370, 88952578), (41910, 87806446), (42315, 86966044), (42749, 86083140), (43134, 85314790), (43307, 84973980), (43340, 84909279), (44330, 83013042), (45188, 81436845), (45507, 80865980), (46228, 79604745), (46689, 78818740), (47244, 77892815), (47740, 77083539), (48895, 75262668), (48980, 75132057), (49530, 74297762), (50038, 73543470), (50165, 73357284), (51181, 71901060), (51220, 71846313), (51429, 71554340), (52140, 70578599), (53196, 69177535), (53340, 68990779), (53781, 68425060), (53878, 68301870), (54483, 67543420), (55118, 66765270), (56342, 65314830), (56420, 65224533), (56485, 65149476), (57785, 63683796), (58674, 62718890), (59055, 62314252), (60060, 61271531), (60198, 61131070), (60676, 60649485), (60830, 60495942), (61070, 60258198), (61620, 59720353), (62062, 59295030), (62252, 59114055), (63674, 57793890), (65010, 56606186), (66495, 55342028), (67177, 54780180), (67782, 54291230), (68572, 53665755), (69342, 53069830), (70231, 52398060), (71610, 51389026), (71708, 51318795), (71890, 51188874), (72644, 50657565), (72996, 50413285), (73284, 50215165), (73470, 50088038), (75057, 49028980), (75845, 48519588), (76830, 47897542), (77815, 47291244), (78740, 46735689), (79079, 46535340), (79391, 46352460), (80817, 45534580), (82677, 44510180), (82740, 44476289), (83820, 43903223), (84513, 43543220), (84630, 43483022), (85498, 43041570), (85715, 42932604), (86268, 42657395), (86614, 42486990), (88660, 41506521), (89635, 41055036), (90805, 40526052), (91014, 40432990), (91245, 40330628), (91605, 40172132), (93093, 39530020), (93378, 39409370), (95511, 38529260), (97790, 37631334), (99060, 37148881), (100076, 36771735), (100330, 36678642), (102362, 35950530), (102858, 35777170), (107562, 34212530), (107756, 34150935), (107835, 34125916), (108941, 33779460), (108966, 33771710), (110236, 33382635), (110363, 33344220), (112684, 32657415), (112970, 32574738), (115570, 31841898), (117348, 31359445), (118110, 31157126), (120396, 30565535), (121660, 30247971), (122140, 30129099), (124124, 29647515), (125095, 29417388), (127127, 28947180), (127348, 28896945), (128247, 28694380), (129921, 28324660), (130020, 28303093), (130429, 28214340), (132990, 27671014), (134354, 27390090), (134695, 27320748), (135564, 27145615), (137795, 26706108), (138684, 26534915), (140462, 26199030), (140855, 26125932), (143220, 25694513), (143780, 25594437), (146685, 25087556), (146940, 25044019), (150114, 24514490), (150495, 24452428), (151690, 24259794), (153543, 23967020), (153660, 23948771), (155155, 23718012), (155630, 23645622), (158158, 23267670), (158782, 23176230), (159185, 23117556), (161634, 22767290), (165354, 22255090), (169026, 21771610), (169260, 21741511), (169455, 21716492), (170996, 21520785), (171193, 21496020), (171430, 21466302), (173228, 21243495), (173355, 21227932), (175133, 21012420), (179270, 20527518), (181610, 20263026), (182028, 20216495), (182490, 20165314), (183210, 20086066), (186186, 19765010), (186756, 19704685), (188573, 19514820), (191022, 19264630), (195580, 18815667), (197197, 18661380), (200660, 18339321), (201531, 18260060), (202319, 18188940), (204724, 17975265), (205716, 17888585), (210693, 17466020), (213745, 17216628), (215124, 17106265), (215670, 17062958), (216535, 16994796), (217882, 16889730), (217932, 16885855), (220726, 16672110), (222859, 16512540), (225940, 16287369), (227535, 16173196), (231140, 15920949), (233445, 15763748), (236220, 15578563), (237237, 15511780), (238173, 15450820), (250190, 14708694), (254254, 14473590), (255905, 14380212), (256494, 14347190), (257145, 14310868), (259842, 14162330), (260858, 14107170), (265980, 13835507), (268708, 13695045), (268905, 13685012), (269390, 13660374), (272415, 13508684), (275209, 13371540), (275590, 13353054), (280924, 13099515), (281710, 13062966), (293370, 12543778), (300228, 12257245), (300990, 12226214), (303149, 12139140), (303380, 12129897), (307086, 11983510), (310310, 11859006), (311023, 11831820), (311260, 11822811), (316316, 11633835), (317564, 11588115), (318370, 11558778), (323268, 11383645), (325247, 11314380), (326823, 11259820), (330708, 11127545), (331089, 11114740), (335885, 10956036), (338052, 10885805), (338910, 10858246), (342386, 10748010), (342860, 10733151), (346710, 10613966), (350207, 10507980), (350266, 10506210), (351155, 10479612), (358267, 10271580), (358540, 10263759), (363220, 10131513), (364980, 10082657), (366420, 10043033), (372372, 9882505), (375285, 9805796), (377146, 9757410), (381381, 9649060), (382044, 9632315), (391287, 9404780), (394394, 9330690), (395395, 9307068), (396955, 9270492), (403062, 9130030), (404085, 9106916), (404638, 9094470), (413385, 8902036), (421386, 8733010), (422565, 8708644), (427490, 8608314), (431340, 8531479), (433070, 8497398), (435764, 8444865), (441452, 8336055), (445718, 8256270), (455070, 8086598), (465465, 7906004), (466890, 7881874), (470239, 7825740), (474474, 7755890), (476346, 7725410), (477555, 7705852), (482453, 7627620), (500380, 7354347), (508508, 7236795), (511810, 7190106), (512988, 7173595), (513579, 7165340), (514290, 7155434), (519684, 7081165), (521716, 7053585), (525399, 7004140), (537810, 6842506), (538780, 6830187), (544705, 6755892), (544830, 6754342), (550418, 6685770), (551180, 6676527), (551815, 6668844), (555737, 6621780), (562991, 6536460), (563420, 6531483), (565719, 6504940), (586740, 6271889), (591591, 6220460), (601980, 6113107), (606298, 6069570), (606957, 6062980), (614172, 5991755), (620620, 5929503), (622046, 5915910), (635635, 5789436), (636740, 5779389), (641235, 5738876), (649605, 5664932), (650494, 5657190), (652145, 5642868), (653646, 5629910), (662178, 5557370), (668577, 5504180), (671770, 5478018), (677820, 5429123), (684772, 5374005), (693420, 5306983), (700414, 5253990), (700532, 5253105), (702310, 5239806), (716534, 5135790), (750570, 4902898), (754292, 4878705), (762762, 4824530), (767715, 4793404), (772541, 4763460), (775589, 4744740), (782574, 4702390), (788788, 4665345), (790790, 4653534), (793910, 4635246), (806124, 4565015), (808170, 4553458), (809276, 4547235), (825627, 4457180), (826770, 4451018), (842772, 4366505), (845130, 4354322), (854980, 4304157), (855965, 4299204), (866140, 4248699), (873301, 4213860), (875665, 4202484), (891436, 4128135), (909447, 4046380), (910140, 4043299), (913003, 4030620), (930930, 3953002), (933069, 3943940), (933780, 3940937), (940478, 3912870), (942865, 3902964), (948948, 3877945), (952692, 3862705), (955110, 3852926), (964906, 3813810), (975741, 3771460), (985985, 3732276), (1007655, 3652012), (1011595, 3637788), (1023620, 3595053), (1027158, 3582670), (1028580, 3577717), (1050621, 3502660), (1050798, 3502070), (1053465, 3493204), (1074801, 3423860), (1075620, 3421253), (1089410, 3377946), (1089660, 3377171), (1100836, 3342885), (1103630, 3334422), (1111474, 3310890), (1114295, 3302508), (1125982, 3268230), (1131438, 3252470), (1183182, 3110230), (1186185, 3102356), (1190865, 3090164), (1198351, 3070860), (1212596, 3034785), (1213914, 3031490), (1244092, 2957955), (1271270, 2894718), (1282470, 2869438), (1299210, 2832466), (1300988, 2828595), (1304290, 2821434), (1307292, 2814955), (1324356, 2778685), (1337154, 2752090), (1343540, 2739009), (1376045, 2674308), (1400828, 2626995), (1404620, 2619903), (1410717, 2608580), (1416233, 2598420), (1433068, 2567895), (1434719, 2564940), (1447359, 2542540), (1501140, 2451449), (1515745, 2427828), (1525524, 2412265), (1535430, 2396702), (1545082, 2381730), (1551178, 2372370), (1555115, 2366364), (1565148, 2351195), (1581580, 2326767), (1587820, 2317623), (1616340, 2276729), (1626235, 2262876), (1634115, 2251964), (1651254, 2228590), (1653540, 2225509), (1655445, 2222948), (1667211, 2207260), (1688973, 2178820), (1690260, 2177161), (1711930, 2149602), (1746602, 2106930), (1751035, 2101596), (1751330, 2101242), (1791335, 2054316), (1818894, 2023190), (1826006, 2015310), (1861860, 1976501), (1866138, 1971970), (1880956, 1956435), (1885730, 1951482), (1906905, 1929812), (1910220, 1926463)]