1162797816180

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{173}}^1\times {\mathrm{227}}^1$

素因数の和:489

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 26, 28, 29, 30, 33, 34, 35, 39, 42, 44, 51, 52, 55, 58, 60, 65, 66, 68, 70, 77, 78, 84, 85, 87, 91, 102, 105, 110, 116, 119, 130, 132, 140, 143, 145, 154, 156, 165, 170, 173, 174, 182, 187, 195, 203, 204, 210, 220, 221, 227, 231, 238, 255, 260, 273, 286, 290, 308, 319, 330, 340, 346, 348, 357, 364, 374, 377, 385, 390, 406, 420, 429, 435, 442, 454, 455, 462, 476, 493, 510, 519, 546, 561, 572, 580, 595, 609, 638, 660, 663, 681, 692, 714, 715, 748, 754, 770, 780, 812, 858, 865, 870, 884, 908, 910, 924, 935, 957, 986, 1001, 1015, 1020, 1038, 1092, 1105, 1122, 1131, 1135, 1155, 1190, 1211, 1218, 1276, 1309, 1326, 1362, 1365, 1428, 1430, 1479, 1508, 1540, 1547, 1589, 1595, 1716, 1730, 1740, 1785, 1820, 1870, 1885, 1903, 1914, 1972, 2002, 2030, 2076, 2145, 2210, 2233, 2244, 2249, 2262, 2270, 2310, 2380, 2422, 2431, 2436, 2465, 2497, 2595, 2618, 2639, 2652, 2724, 2730, 2805, 2860, 2941, 2951, 2958, 3003, 3045, 3094, 3178, 3190, 3315, 3405, 3451, 3460, 3570, 3633, 3740, 3770, 3806, 3828, 3859, 3927, 4004, 4060, 4147, 4290, 4420, 4466, 4498, 4524, 4540, 4620, 4641, 4767, 4785, 4844, 4862, 4930, 4994, 5005, 5017, 5190, 5236, 5278, 5423, 5460, 5610, 5655, 5709, 5882, 5902, 5916, 6006, 6055, 6090, 6188, 6356, 6380, 6409, 6545, 6583, 6630, 6699, 6747, 6810, 6902, 7140, 7266, 7293, 7395, 7491, 7540, 7612, 7718, 7735, 7854, 7917, 7945, 8294, 8580, 8823, 8853, 8932, 8996, 9282, 9515, 9534, 9570, 9724, 9860, 9988, 10010, 10034, 10353, 10380, 10556, 10846, 11165, 11220, 11245, 11310, 11418, 11577, 11764, 11804, 12012, 12110, 12155, 12180, 12441, 12485, 12818, 13090, 13166, 13195, 13260, 13321, 13398, 13494, 13620, 13804, 14532, 14586, 14705, 14755, 14790, 14982, 15015, 15051, 15436, 15470, 15708, 15743, 15834, 15890, 16269, 16588, 17017, 17255, 17479, 17646, 17706, 18165, 18564, 19030, 19068, 19140, 19227, 19295, 19635, 19749, 20020, 20068, 20587, 20657, 20706, 20735, 21692, 22330, 22490, 22620, 22836, 23154, 23205, 23835, 24220, 24310, 24739, 24882, 24970, 25085, 25636, 26180, 26332, 26390, 26642, 26796, 26988, 27013, 27115, 28545, 29029, 29172, 29410, 29510, 29580, 29964, 30030, 30102, 30940, 31486, 31668, 31780, 32045, 32351, 32461, 32538, 32915, 33495, 33735, 34034, 34510, 34958, 35119, 35292, 35412, 36330, 36465, 37455, 37961, 38060, 38233, 38454, 38590, 39270, 39271, 39498, 39585, 39963, 41174, 41314, 41412, 41470, 42449, 44115, 44265, 44660, 44863, 44980, 46081, 46308, 46410, 47229, 47670, 48620, 49478, 49764, 49940, 50167, 50170, 51051, 51765, 52437, 52780, 53284, 54026, 54230, 55187, 57090, 57885, 58058, 58820, 59020, 60060, 60204, 61761, 61971, 62205, 62972, 64090, 64702, 64922, 65076, 65221, 65830, 66605, 66990, 67470, 68068, 69020, 69916, 70238, 70499, 72413, 72660, 72930, 74217, 74910, 75255, 75922, 76466, 76908, 77180, 78540, 78542, 78715, 78996, 79170, 79926, 81039, 81345, 82348, 82628, 82940, 84898, 85085, 85289, 85579, 87087, 87395, 88230, 88530, 89726, 92162, 92820, 94458, 95340, 96135, 97053, 97383, 98745, 98956, 100334, 100340, 102102, 102935, 103285, 103530, 104874, 105357, 108052, 108460, 110374, 111911, 113883, 114180, 114699, 115770, 116116, 117813, 123522, 123695, 123942, 124410, 127347, 128180, 129404, 129844, 130442, 131660, 133210, 133980, 134589, 134940, 135065, 138243, 140476, 140998, 144826, 145145, 145860, 148434, 149820, 150501, 150510, 151844, 152932, 157084, 157430, 158340, 159852, 161755, 162078, 162305, 162690, 165561, 169796, 170170, 170578, 171158, 173173, 174174, 174790, 175595, 176460, 177060, 179452, 184324, 188916, 189805, 191165, 192270, 194106, 194766, 195663, 196355, 197490, 199815, 200668, 204204, 205870, 206570, 207060, 209748, 210714, 211497, 212245, 217239, 220748, 223822, 224315, 226457, 227227, 227766, 229398, 230405, 231540, 235626, 236145, 247044, 247390, 247884, 248820, 250835, 254694, 255255, 255867, 256737, 260884, 262185, 266420, 267631, 269178, 270130, 274897, 275935, 276486, 281996, 289652, 290290, 296868, 297143, 301002, 301020, 308805, 309855, 314860, 323510, 324156, 324610, 325380, 326105, 331122, 335733, 340340, 341156, 342316, 346346, 348348, 349580, 351169, 351190, 352495, 362065, 371085, 379610, 382330, 384540, 386309, 388212, 389532, 391326, 392710, 394980, 399630, 405195, 411740, 413140, 420563, 421428, 422994, 424490, 426445, 427895, 431981, 434478, 435435, 447644, 448630, 452914, 454454, 455532, 456547, 458796, 460810, 471252, 472290, 485265, 486915, 493493, 494780, 501670, 506891, 509388, 510510, 510523, 511734, 513474, 519519, 524370, 526785, 535262, 538356, 540260, 549794, 551837, 551870, 552972, 559555, 569415, 573495, 580580, 589065, 594286, 597023, 599053, 602004, 617610, 619710, 636735, 647020, 649220, 652210, 662244, 667607, 671466, 672945, 679371, 681681, 691215, 692692, 702338, 702380, 704990, 717431, 724130, 742170, 752505, 759220, 764660, 772618, 782652, 783377, 785420, 799260, 802893, 810390, 824691, 827805, 841126, 845988, 848980, 852890, 855790, 863962, 865865, 868956, 870870, 891429, 897260, 905828, 908908, 913094, 921620, 938179, 941369, 944580, 970530, 973830, 978315, 986986, 1003340, 1013782, 1021020, 1021046, 1023468, 1026948, 1039038, 1048740, 1053507, 1053570, 1057485, 1070524, 1086195, 1099588, 1103674, 1103740, 1108757, 1119110, 1132285, 1136135, 1138830, 1138859, 1146990, 1158927, 1178130, 1188572, 1194046, 1198106, 1231021, 1235220, 1239420, 1261689, 1273470, 1279335, 1283685, 1295943, 1304420, 1335214, 1338155, 1342932, 1345890, 1358742, 1363362, 1369641, 1374485, 1382430, 1404676, 1409980, 1434862, 1448260, 1454843, 1480479, 1484340, 1485715, 1505010, 1520673, 1531569, 1545236, 1566754, 1605786, 1620780, 1649382, 1655511, 1655610, 1678665, 1682252, 1705780, 1711580, 1727924, 1731730, 1741740, 1755845, 1782858, 1791069, 1797159, 1826188, 1876358, 1882738, 1931545, 1941060, 1947660, 1956630, 1973972, 2002821, 2027564, 2042092, 2078076, 2102815, 2107014, 2107140, 2114970, 2152293, 2159905, 2172390, 2207348, 2217514, 2238220, 2264570, 2272270, 2277660, 2277718, 2282735, 2293980, 2317854, 2350131, 2356260, 2388092, 2396212, 2462042, 2467465, 2523378, 2534455, 2546940, 2552615, 2558670, 2567370, 2591886, 2597595, 2670428, 2676310, 2691780, 2717484, 2726724, 2739282, 2748970, 2759185, 2764860, 2814537, 2824107, 2869724, 2909686, 2943941, 2960958, 2971430, 2985115, 2995265, 3010020, 3023867, 3041346, 3063138, 3133508, 3211572, 3298764, 3311022, 3311220, 3326271, 3338035, 3357330, 3396855, 3408405, 3416577, 3463460, 3511690, 3565716, 3573661, 3582138, 3587155, 3594318, 3693063, 3752716, 3765476, 3862859, 3863090, 3913260, 3916885, 4005642, 4014465, 4123455, 4205630, 4214028, 4229940, 4304586, 4319810, 4344780, 4364529, 4435028, 4457145, 4529140, 4544540, 4555436, 4565470, 4635708, 4673249, 4690895, 4700262, 4706845, 4924084, 4934930, 5022017, 5046756, 5068910, 5105230, 5117340, 5134740, 5183772, 5195190, 5267535, 5352620, 5478564, 5497940, 5518370, 5543785, 5615753, 5629074, 5648214, 5694295, 5794635, 5819372, 5887882, 5921916, 5942860, 5970230, 5990530, 6047734, 6082692, 6126276, 6155105, 6308445, 6479715, 6567253, 6589583, 6622044, 6652542, 6676070, 6714660, 6793710, 6816810, 6833154, 6848205, 7023380, 7147322, 7164276, 7174310, 7188636, 7274215, 7343677, 7386126, 7402395, 7603365, 7657845, 7725718, 7726180, 7761299, 7833770, 7972013, 8011284, 8028930, 8246910, 8277555, 8411260, 8609172, 8617147, 8639620, 8678891, 8729058, 8831823, 8914290, 8955345, 8985795, 9071601, 9130940, 9346498, 9381790, 9400524, 9413690, 9869860, 10014105, 10044034, 10137820, 10183901, 10210460, 10390380, 10535070, 10720983, 10761465, 11036740, 11087570, 11231506, 11258148, 11296428, 11388590, 11588577, 11589270, 11750655, 11775764, 11940460, 11981060, 12095468, 12196327, 12310210, 12527449, 12616890, 12959430, 13134506, 13179166, 13305084, 13352140, 13587420, 13633620, 13666308, 13696410, 14019747, 14072685, 14120535, 14294644, 14348620, 14548430, 14687354, 14719705, 14772252, 14804790, 14805167, 15066051, 15119335, 15206730, 15315690, 15451436, 15522598, 15667540, 15944026, 16003273, 16057860, 16493820, 16555110, 16631355, 16847259, 17082885, 17234294, 17357782, 17458116, 17663646, 17828580, 17868305, 17910690, 17971590, 18143202, 18465315, 18692996, 18763580, 18827380, 19314295, 19360603, 19701759, 19768749, 20028210, 20088068, 20367802, 21070140, 21441966, 21522930, 21822645, 22031031, 22175140, 22463012, 22777180, 23177154, 23178540, 23283897, 23366245, 23501310, 23916039, 24392654, 24620420, 25054898, 25110085, 25233780, 25851441, 25918860, 26036673, 26269012, 26358332, 27392820, 28039494, 28078765, 28145370, 28241070, 29096860, 29374708, 29439410, 29609580, 29610334, 30132102, 30238670, 30413460, 30551703, 30631380, 31045196, 31888052, 32006546, 32836265, 32947915, 33110220, 33262710, 33694518, 34165770, 34468588, 34715564, 35327292, 35736610, 35821380, 35943180, 36286404, 36588981, 36718385, 36930630, 37582347, 38628590, 38721206, 38806495, 39310271, 39403518, 39537498, 39860065, 40056420, 40735604, 42883932, 43045860, 43085735, 43394455, 43645290, 44062062, 44159115, 44415501, 45358005, 46354308, 46567794, 46732490, 47002620, 47832078, 48009819, 48785308, 50109796, 50220170, 50919505, 51405739, 51702882, 52073346, 53604915, 56078988, 56157530, 56290740, 56482140, 57942885, 58081809, 58878820, 59220668, 60264204, 60477340, 60752237, 60981635, 61103406, 62637245, 64013092, 65672530, 65895830, 66525420, 67389036, 68331540, 70098735, 71473220, 73177962, 73436770, 73861260, 74025835, 75164694, 75330255, 77257180, 77442412, 77612990, 78620542, 78807036, 79074996, 79720130, 80016365, 84236295, 85374289, 86171470, 86788910, 87290580, 87692143, 88124124, 88318230, 88831002, 90716010, 93135588, 93464980, 95467801, 95664156, 96019638, 96803015, 98508795, 98843745, 100440340, 101839010, 102811478, 103405764, 103636169, 104146692, 107209830, 110155155, 112022911, 112315060, 115885770, 116163618, 116419485, 117930813, 119580195, 121504474, 121963270, 122206812, 125274490, 129257205, 130183365, 131345060, 131791660, 135524221, 140197470, 146355924, 146873540, 148051670, 150329388, 150660510, 152758515, 154217217, 155225980, 157241084, 159440260, 160032730, 162856837, 168472590, 170748578, 172342940, 173577820, 175384286, 176636460, 177662004, 181432020, 182256711, 182944905, 187911735, 190935602, 192039276, 193606030, 196551355, 197017590, 197687490, 203678020, 205622956, 207272338, 212966633, 214419660, 220310310, 222077505, 224045822, 231771540, 232327236, 232838970, 235861626, 239160390, 240049095, 243008948, 243926540, 250548980, 251687839, 256122867, 257028695, 258514410, 260366730, 263076429, 271048442, 280394940, 286403403, 290409045, 296103340, 301321020, 303761185, 305517030, 308434434, 310908507, 320065460, 325713674, 336068733, 336945180, 341497156, 350768572, 364513422, 365889810, 375823470, 381871204, 387212060, 393102710, 394035180, 395374980, 406572663, 414544676, 425933266, 426871445, 438460715, 440620620, 444155010, 448091644, 465677940, 471723252, 477339005, 478320780, 480098190, 488570511, 503375678, 512245734, 514057390, 517028820, 518180845, 520733460, 526152858, 542096884, 560114555, 572806806, 580818090, 589654065, 607522370, 611034060, 616868868, 621817014, 638899899, 651427348, 668274607, 672137466, 677621105, 729026844, 731779620, 751646940, 755063517, 771086085, 786205420, 813145326, 814284185, 851866532, 853742890, 876921430, 888310020, 911283555, 954678010, 960196380, 977141022, 1006751356, 1024491468, 1028114780, 1036361690, 1052305716, 1064833165, 1120229110, 1139997859, 1145613612, 1161636180, 1179308130, 1215044740, 1243634028, 1258439195, 1277799798, 1280614335, 1315382145, 1336549214, 1344274932, 1355242210, 1432017015, 1490766431, 1510127034, 1542172170, 1554542535, 1626290652, 1628568370, 1680343665, 1707485780, 1753842860, 1761814873, 1822567110, 1909356020, 1954282044, 2004823821, 2032863315, 2072723380, 2129666330, 2240458220, 2279995718, 2358616260, 2442852555, 2516878390, 2555599596, 2561228670, 2630764290, 2673098428, 2710484420, 2768566229, 2864034030, 2981532862, 3020254068, 3084344340, 3109085070, 3194499495, 3257136740, 3341373035, 3360687330, 3419993577, 3523629746, 3645134220, 3775317585, 4009647642, 4065726630, 4259332660, 4472299293, 4559991436, 4885705110, 5033756780, 5122457340, 5261528580, 5285444619, 5537132458, 5699989295, 5728068060, 5963065724, 6218170140, 6388998990, 6682746070, 6721374660, 6839987154, 7047259492, 7453832155, 7550635170, 8019295284, 8131453260, 8305698687, 8809074365, 8944598586, 9771410220, 10024119105, 10570889238, 11074264916, 11399978590, 12777997980, 13365492140, 13679974308, 13842831145, 14907664310, 15101270340, 16611397374, 17099967885, 17618148730, 17889197172, 19379963603, 20048238210, 21141778476, 22361496465, 22799957180, 26427223095, 27685662290, 29815328620, 33222794748, 34199935770, 35236297460, 38759927206, 40096476420, 41528493435, 44722992930, 52854446190, 55371324580, 58139890809, 68399871540, 77519854412, 83056986870, 89445985860, 96899818015, 105708892380, 116279781618, 166113973740, 193799636030, 232559563236, 290699454045, 387599272060, 581398908090, 1162797816180]

約数ペア:

[(1, 1162797816180), (2, 581398908090), (3, 387599272060), (4, 290699454045), (5, 232559563236), (6, 193799636030), (7, 166113973740), (10, 116279781618), (11, 105708892380), (12, 96899818015), (13, 89445985860), (14, 83056986870), (15, 77519854412), (17, 68399871540), (20, 58139890809), (21, 55371324580), (22, 52854446190), (26, 44722992930), (28, 41528493435), (29, 40096476420), (30, 38759927206), (33, 35236297460), (34, 34199935770), (35, 33222794748), (39, 29815328620), (42, 27685662290), (44, 26427223095), (51, 22799957180), (52, 22361496465), (55, 21141778476), (58, 20048238210), (60, 19379963603), (65, 17889197172), (66, 17618148730), (68, 17099967885), (70, 16611397374), (77, 15101270340), (78, 14907664310), (84, 13842831145), (85, 13679974308), (87, 13365492140), (91, 12777997980), (102, 11399978590), (105, 11074264916), (110, 10570889238), (116, 10024119105), (119, 9771410220), (130, 8944598586), (132, 8809074365), (140, 8305698687), (143, 8131453260), (145, 8019295284), (154, 7550635170), (156, 7453832155), (165, 7047259492), (170, 6839987154), (173, 6721374660), (174, 6682746070), (182, 6388998990), (187, 6218170140), (195, 5963065724), (203, 5728068060), (204, 5699989295), (210, 5537132458), (220, 5285444619), (221, 5261528580), (227, 5122457340), (231, 5033756780), (238, 4885705110), (255, 4559991436), (260, 4472299293), (273, 4259332660), (286, 4065726630), (290, 4009647642), (308, 3775317585), (319, 3645134220), (330, 3523629746), (340, 3419993577), (346, 3360687330), (348, 3341373035), (357, 3257136740), (364, 3194499495), (374, 3109085070), (377, 3084344340), (385, 3020254068), (390, 2981532862), (406, 2864034030), (420, 2768566229), (429, 2710484420), (435, 2673098428), (442, 2630764290), (454, 2561228670), (455, 2555599596), (462, 2516878390), (476, 2442852555), (493, 2358616260), (510, 2279995718), (519, 2240458220), (546, 2129666330), (561, 2072723380), (572, 2032863315), (580, 2004823821), (595, 1954282044), (609, 1909356020), (638, 1822567110), (660, 1761814873), (663, 1753842860), (681, 1707485780), (692, 1680343665), (714, 1628568370), (715, 1626290652), (748, 1554542535), (754, 1542172170), (770, 1510127034), (780, 1490766431), (812, 1432017015), (858, 1355242210), (865, 1344274932), (870, 1336549214), (884, 1315382145), (908, 1280614335), (910, 1277799798), (924, 1258439195), (935, 1243634028), (957, 1215044740), (986, 1179308130), (1001, 1161636180), (1015, 1145613612), (1020, 1139997859), (1038, 1120229110), (1092, 1064833165), (1105, 1052305716), (1122, 1036361690), (1131, 1028114780), (1135, 1024491468), (1155, 1006751356), (1190, 977141022), (1211, 960196380), (1218, 954678010), (1276, 911283555), (1309, 888310020), (1326, 876921430), (1362, 853742890), (1365, 851866532), (1428, 814284185), (1430, 813145326), (1479, 786205420), (1508, 771086085), (1540, 755063517), (1547, 751646940), (1589, 731779620), (1595, 729026844), (1716, 677621105), (1730, 672137466), (1740, 668274607), (1785, 651427348), (1820, 638899899), (1870, 621817014), (1885, 616868868), (1903, 611034060), (1914, 607522370), (1972, 589654065), (2002, 580818090), (2030, 572806806), (2076, 560114555), (2145, 542096884), (2210, 526152858), (2233, 520733460), (2244, 518180845), (2249, 517028820), (2262, 514057390), (2270, 512245734), (2310, 503375678), (2380, 488570511), (2422, 480098190), (2431, 478320780), (2436, 477339005), (2465, 471723252), (2497, 465677940), (2595, 448091644), (2618, 444155010), (2639, 440620620), (2652, 438460715), (2724, 426871445), (2730, 425933266), (2805, 414544676), (2860, 406572663), (2941, 395374980), (2951, 394035180), (2958, 393102710), (3003, 387212060), (3045, 381871204), (3094, 375823470), (3178, 365889810), (3190, 364513422), (3315, 350768572), (3405, 341497156), (3451, 336945180), (3460, 336068733), (3570, 325713674), (3633, 320065460), (3740, 310908507), (3770, 308434434), (3806, 305517030), (3828, 303761185), (3859, 301321020), (3927, 296103340), (4004, 290409045), (4060, 286403403), (4147, 280394940), (4290, 271048442), (4420, 263076429), (4466, 260366730), (4498, 258514410), (4524, 257028695), (4540, 256122867), (4620, 251687839), (4641, 250548980), (4767, 243926540), (4785, 243008948), (4844, 240049095), (4862, 239160390), (4930, 235861626), (4994, 232838970), (5005, 232327236), (5017, 231771540), (5190, 224045822), (5236, 222077505), (5278, 220310310), (5423, 214419660), (5460, 212966633), (5610, 207272338), (5655, 205622956), (5709, 203678020), (5882, 197687490), (5902, 197017590), (5916, 196551355), (6006, 193606030), (6055, 192039276), (6090, 190935602), (6188, 187911735), (6356, 182944905), (6380, 182256711), (6409, 181432020), (6545, 177662004), (6583, 176636460), (6630, 175384286), (6699, 173577820), (6747, 172342940), (6810, 170748578), (6902, 168472590), (7140, 162856837), (7266, 160032730), (7293, 159440260), (7395, 157241084), (7491, 155225980), (7540, 154217217), (7612, 152758515), (7718, 150660510), (7735, 150329388), (7854, 148051670), (7917, 146873540), (7945, 146355924), (8294, 140197470), (8580, 135524221), (8823, 131791660), (8853, 131345060), (8932, 130183365), (8996, 129257205), (9282, 125274490), (9515, 122206812), (9534, 121963270), (9570, 121504474), (9724, 119580195), (9860, 117930813), (9988, 116419485), (10010, 116163618), (10034, 115885770), (10353, 112315060), (10380, 112022911), (10556, 110155155), (10846, 107209830), (11165, 104146692), (11220, 103636169), (11245, 103405764), (11310, 102811478), (11418, 101839010), (11577, 100440340), (11764, 98843745), (11804, 98508795), (12012, 96803015), (12110, 96019638), (12155, 95664156), (12180, 95467801), (12441, 93464980), (12485, 93135588), (12818, 90716010), (13090, 88831002), (13166, 88318230), (13195, 88124124), (13260, 87692143), (13321, 87290580), (13398, 86788910), (13494, 86171470), (13620, 85374289), (13804, 84236295), (14532, 80016365), (14586, 79720130), (14705, 79074996), (14755, 78807036), (14790, 78620542), (14982, 77612990), (15015, 77442412), (15051, 77257180), (15436, 75330255), (15470, 75164694), (15708, 74025835), (15743, 73861260), (15834, 73436770), (15890, 73177962), (16269, 71473220), (16588, 70098735), (17017, 68331540), (17255, 67389036), (17479, 66525420), (17646, 65895830), (17706, 65672530), (18165, 64013092), (18564, 62637245), (19030, 61103406), (19068, 60981635), (19140, 60752237), (19227, 60477340), (19295, 60264204), (19635, 59220668), (19749, 58878820), (20020, 58081809), (20068, 57942885), (20587, 56482140), (20657, 56290740), (20706, 56157530), (20735, 56078988), (21692, 53604915), (22330, 52073346), (22490, 51702882), (22620, 51405739), (22836, 50919505), (23154, 50220170), (23205, 50109796), (23835, 48785308), (24220, 48009819), (24310, 47832078), (24739, 47002620), (24882, 46732490), (24970, 46567794), (25085, 46354308), (25636, 45358005), (26180, 44415501), (26332, 44159115), (26390, 44062062), (26642, 43645290), (26796, 43394455), (26988, 43085735), (27013, 43045860), (27115, 42883932), (28545, 40735604), (29029, 40056420), (29172, 39860065), (29410, 39537498), (29510, 39403518), (29580, 39310271), (29964, 38806495), (30030, 38721206), (30102, 38628590), (30940, 37582347), (31486, 36930630), (31668, 36718385), (31780, 36588981), (32045, 36286404), (32351, 35943180), (32461, 35821380), (32538, 35736610), (32915, 35327292), (33495, 34715564), (33735, 34468588), (34034, 34165770), (34510, 33694518), (34958, 33262710), (35119, 33110220), (35292, 32947915), (35412, 32836265), (36330, 32006546), (36465, 31888052), (37455, 31045196), (37961, 30631380), (38060, 30551703), (38233, 30413460), (38454, 30238670), (38590, 30132102), (39270, 29610334), (39271, 29609580), (39498, 29439410), (39585, 29374708), (39963, 29096860), (41174, 28241070), (41314, 28145370), (41412, 28078765), (41470, 28039494), (42449, 27392820), (44115, 26358332), (44265, 26269012), (44660, 26036673), (44863, 25918860), (44980, 25851441), (46081, 25233780), (46308, 25110085), (46410, 25054898), (47229, 24620420), (47670, 24392654), (48620, 23916039), (49478, 23501310), (49764, 23366245), (49940, 23283897), (50167, 23178540), (50170, 23177154), (51051, 22777180), (51765, 22463012), (52437, 22175140), (52780, 22031031), (53284, 21822645), (54026, 21522930), (54230, 21441966), (55187, 21070140), (57090, 20367802), (57885, 20088068), (58058, 20028210), (58820, 19768749), (59020, 19701759), (60060, 19360603), (60204, 19314295), (61761, 18827380), (61971, 18763580), (62205, 18692996), (62972, 18465315), (64090, 18143202), (64702, 17971590), (64922, 17910690), (65076, 17868305), (65221, 17828580), (65830, 17663646), (66605, 17458116), (66990, 17357782), (67470, 17234294), (68068, 17082885), (69020, 16847259), (69916, 16631355), (70238, 16555110), (70499, 16493820), (72413, 16057860), (72660, 16003273), (72930, 15944026), (74217, 15667540), (74910, 15522598), (75255, 15451436), (75922, 15315690), (76466, 15206730), (76908, 15119335), (77180, 15066051), (78540, 14805167), (78542, 14804790), (78715, 14772252), (78996, 14719705), (79170, 14687354), (79926, 14548430), (81039, 14348620), (81345, 14294644), (82348, 14120535), (82628, 14072685), (82940, 14019747), (84898, 13696410), (85085, 13666308), (85289, 13633620), (85579, 13587420), (87087, 13352140), (87395, 13305084), (88230, 13179166), (88530, 13134506), (89726, 12959430), (92162, 12616890), (92820, 12527449), (94458, 12310210), (95340, 12196327), (96135, 12095468), (97053, 11981060), (97383, 11940460), (98745, 11775764), (98956, 11750655), (100334, 11589270), (100340, 11588577), (102102, 11388590), (102935, 11296428), (103285, 11258148), (103530, 11231506), (104874, 11087570), (105357, 11036740), (108052, 10761465), (108460, 10720983), (110374, 10535070), (111911, 10390380), (113883, 10210460), (114180, 10183901), (114699, 10137820), (115770, 10044034), (116116, 10014105), (117813, 9869860), (123522, 9413690), (123695, 9400524), (123942, 9381790), (124410, 9346498), (127347, 9130940), (128180, 9071601), (129404, 8985795), (129844, 8955345), (130442, 8914290), (131660, 8831823), (133210, 8729058), (133980, 8678891), (134589, 8639620), (134940, 8617147), (135065, 8609172), (138243, 8411260), (140476, 8277555), (140998, 8246910), (144826, 8028930), (145145, 8011284), (145860, 7972013), (148434, 7833770), (149820, 7761299), (150501, 7726180), (150510, 7725718), (151844, 7657845), (152932, 7603365), (157084, 7402395), (157430, 7386126), (158340, 7343677), (159852, 7274215), (161755, 7188636), (162078, 7174310), (162305, 7164276), (162690, 7147322), (165561, 7023380), (169796, 6848205), (170170, 6833154), (170578, 6816810), (171158, 6793710), (173173, 6714660), (174174, 6676070), (174790, 6652542), (175595, 6622044), (176460, 6589583), (177060, 6567253), (179452, 6479715), (184324, 6308445), (188916, 6155105), (189805, 6126276), (191165, 6082692), (192270, 6047734), (194106, 5990530), (194766, 5970230), (195663, 5942860), (196355, 5921916), (197490, 5887882), (199815, 5819372), (200668, 5794635), (204204, 5694295), (205870, 5648214), (206570, 5629074), (207060, 5615753), (209748, 5543785), (210714, 5518370), (211497, 5497940), (212245, 5478564), (217239, 5352620), (220748, 5267535), (223822, 5195190), (224315, 5183772), (226457, 5134740), (227227, 5117340), (227766, 5105230), (229398, 5068910), (230405, 5046756), (231540, 5022017), (235626, 4934930), (236145, 4924084), (247044, 4706845), (247390, 4700262), (247884, 4690895), (248820, 4673249), (250835, 4635708), (254694, 4565470), (255255, 4555436), (255867, 4544540), (256737, 4529140), (260884, 4457145), (262185, 4435028), (266420, 4364529), (267631, 4344780), (269178, 4319810), (270130, 4304586), (274897, 4229940), (275935, 4214028), (276486, 4205630), (281996, 4123455), (289652, 4014465), (290290, 4005642), (296868, 3916885), (297143, 3913260), (301002, 3863090), (301020, 3862859), (308805, 3765476), (309855, 3752716), (314860, 3693063), (323510, 3594318), (324156, 3587155), (324610, 3582138), (325380, 3573661), (326105, 3565716), (331122, 3511690), (335733, 3463460), (340340, 3416577), (341156, 3408405), (342316, 3396855), (346346, 3357330), (348348, 3338035), (349580, 3326271), (351169, 3311220), (351190, 3311022), (352495, 3298764), (362065, 3211572), (371085, 3133508), (379610, 3063138), (382330, 3041346), (384540, 3023867), (386309, 3010020), (388212, 2995265), (389532, 2985115), (391326, 2971430), (392710, 2960958), (394980, 2943941), (399630, 2909686), (405195, 2869724), (411740, 2824107), (413140, 2814537), (420563, 2764860), (421428, 2759185), (422994, 2748970), (424490, 2739282), (426445, 2726724), (427895, 2717484), (431981, 2691780), (434478, 2676310), (435435, 2670428), (447644, 2597595), (448630, 2591886), (452914, 2567370), (454454, 2558670), (455532, 2552615), (456547, 2546940), (458796, 2534455), (460810, 2523378), (471252, 2467465), (472290, 2462042), (485265, 2396212), (486915, 2388092), (493493, 2356260), (494780, 2350131), (501670, 2317854), (506891, 2293980), (509388, 2282735), (510510, 2277718), (510523, 2277660), (511734, 2272270), (513474, 2264570), (519519, 2238220), (524370, 2217514), (526785, 2207348), (535262, 2172390), (538356, 2159905), (540260, 2152293), (549794, 2114970), (551837, 2107140), (551870, 2107014), (552972, 2102815), (559555, 2078076), (569415, 2042092), (573495, 2027564), (580580, 2002821), (589065, 1973972), (594286, 1956630), (597023, 1947660), (599053, 1941060), (602004, 1931545), (617610, 1882738), (619710, 1876358), (636735, 1826188), (647020, 1797159), (649220, 1791069), (652210, 1782858), (662244, 1755845), (667607, 1741740), (671466, 1731730), (672945, 1727924), (679371, 1711580), (681681, 1705780), (691215, 1682252), (692692, 1678665), (702338, 1655610), (702380, 1655511), (704990, 1649382), (717431, 1620780), (724130, 1605786), (742170, 1566754), (752505, 1545236), (759220, 1531569), (764660, 1520673), (772618, 1505010), (782652, 1485715), (783377, 1484340), (785420, 1480479), (799260, 1454843), (802893, 1448260), (810390, 1434862), (824691, 1409980), (827805, 1404676), (841126, 1382430), (845988, 1374485), (848980, 1369641), (852890, 1363362), (855790, 1358742), (863962, 1345890), (865865, 1342932), (868956, 1338155), (870870, 1335214), (891429, 1304420), (897260, 1295943), (905828, 1283685), (908908, 1279335), (913094, 1273470), (921620, 1261689), (938179, 1239420), (941369, 1235220), (944580, 1231021), (970530, 1198106), (973830, 1194046), (978315, 1188572), (986986, 1178130), (1003340, 1158927), (1013782, 1146990), (1021020, 1138859), (1021046, 1138830), (1023468, 1136135), (1026948, 1132285), (1039038, 1119110), (1048740, 1108757), (1053507, 1103740), (1053570, 1103674), (1057485, 1099588), (1070524, 1086195)]