387176664420

素因数分解:

$2^2\times 3^4\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 60, 62, 63, 65, 70, 76, 78, 81, 84, 90, 91, 93, 95, 98, 105, 108, 114, 117, 124, 126, 130, 133, 135, 140, 147, 155, 156, 162, 169, 171, 180, 182, 186, 189, 190, 195, 196, 210, 217, 228, 234, 245, 247, 252, 260, 266, 270, 273, 279, 285, 294, 310, 315, 324, 338, 342, 343, 351, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 441, 455, 465, 468, 490, 494, 507, 513, 532, 540, 546, 558, 567, 570, 585, 588, 589, 620, 630, 637, 651, 665, 676, 684, 686, 702, 735, 741, 756, 780, 798, 806, 810, 819, 837, 845, 855, 868, 882, 910, 930, 931, 945, 980, 988, 1014, 1026, 1029, 1053, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1183, 1197, 1209, 1235, 1260, 1274, 1302, 1323, 1330, 1365, 1372, 1395, 1404, 1470, 1482, 1519, 1521, 1539, 1596, 1612, 1620, 1638, 1674, 1690, 1710, 1715, 1729, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1953, 1995, 2015, 2028, 2052, 2058, 2106, 2170, 2205, 2223, 2268, 2340, 2356, 2366, 2394, 2401, 2418, 2457, 2470, 2511, 2535, 2548, 2565, 2604, 2646, 2660, 2730, 2790, 2793, 2821, 2835, 2940, 2945, 2964, 3038, 3042, 3078, 3087, 3185, 3211, 3255, 3276, 3348, 3380, 3420, 3430, 3458, 3510, 3534, 3549, 3591, 3627, 3705, 3724, 3780, 3822, 3906, 3969, 3990, 4030, 4095, 4116, 4123, 4185, 4212, 4340, 4410, 4446, 4459, 4557, 4563, 4655, 4732, 4788, 4802, 4836, 4914, 4940, 5022, 5070, 5130, 5145, 5187, 5239, 5265, 5292, 5301, 5460, 5580, 5586, 5642, 5670, 5733, 5859, 5890, 5915, 5985, 6045, 6076, 6084, 6156, 6174, 6370, 6422, 6510, 6517, 6615, 6669, 6860, 6916, 7020, 7068, 7098, 7182, 7203, 7254, 7371, 7410, 7595, 7605, 7644, 7657, 7695, 7812, 7938, 7980, 8060, 8190, 8246, 8281, 8370, 8379, 8463, 8645, 8820, 8835, 8892, 8918, 9114, 9126, 9261, 9310, 9555, 9604, 9633, 9765, 9828, 10044, 10140, 10260, 10290, 10374, 10478, 10530, 10602, 10633, 10647, 10773, 10881, 11115, 11172, 11284, 11340, 11466, 11718, 11780, 11830, 11970, 12005, 12090, 12103, 12285, 12348, 12369, 12555, 12740, 12844, 13020, 13034, 13230, 13338, 13377, 13671, 13689, 13965, 14105, 14196, 14364, 14406, 14508, 14742, 14820, 15190, 15210, 15314, 15390, 15435, 15561, 15717, 15876, 15903, 16055, 16380, 16492, 16562, 16740, 16758, 16926, 17199, 17290, 17577, 17670, 17745, 17836, 17955, 18135, 18228, 18252, 18522, 18620, 19110, 19266, 19530, 19551, 19747, 19845, 20007, 20580, 20615, 20748, 20956, 21060, 21204, 21266, 21294, 21546, 21609, 21762, 22230, 22295, 22477, 22785, 22815, 22932, 22971, 23436, 23660, 23940, 24010, 24180, 24206, 24570, 24738, 24843, 25110, 25137, 25389, 25935, 26068, 26195, 26460, 26505, 26676, 26754, 27342, 27378, 27783, 27930, 28210, 28665, 28812, 28861, 28899, 29295, 29484, 30380, 30420, 30628, 30780, 30870, 31122, 31213, 31434, 31806, 31899, 31941, 32110, 32585, 32643, 33124, 33345, 33516, 33852, 34398, 34580, 35154, 35340, 35490, 35910, 36015, 36270, 36309, 36673, 36855, 37044, 37107, 38220, 38285, 38532, 39060, 39102, 39494, 39690, 40014, 40131, 41013, 41230, 41405, 41895, 42315, 42532, 42588, 43092, 43218, 43524, 44460, 44590, 44954, 45570, 45619, 45630, 45942, 46305, 46683, 47151, 47709, 48020, 48165, 48412, 49140, 49476, 49686, 50220, 50274, 50778, 51597, 51870, 52390, 53010, 53165, 53235, 53508, 53599, 53865, 54405, 54684, 54756, 55566, 55860, 56420, 57330, 57722, 57798, 57967, 58590, 58653, 59241, 60515, 61740, 61845, 62244, 62426, 62868, 63612, 63798, 63882, 64220, 64827, 65170, 65286, 66690, 66885, 67431, 68355, 68445, 68796, 68913, 70308, 70980, 71820, 72030, 72540, 72618, 73346, 73710, 74214, 74431, 74529, 75411, 76167, 76570, 77805, 78204, 78585, 78988, 79380, 79515, 80028, 80262, 82026, 82460, 82810, 83790, 84630, 84721, 85995, 86436, 86583, 86697, 87885, 89180, 89908, 91140, 91238, 91260, 91884, 92610, 93366, 93639, 94302, 95418, 95697, 95823, 96330, 97755, 98735, 99372, 99541, 100035, 100548, 101556, 103194, 103740, 104780, 106020, 106330, 106470, 107198, 107730, 108045, 108810, 108927, 110019, 111132, 111321, 112385, 114660, 114855, 115444, 115596, 115934, 117180, 117306, 118482, 120393, 121030, 123039, 123690, 124215, 124852, 125685, 126945, 127596, 127764, 129654, 130340, 130572, 133380, 133770, 134862, 136710, 136857, 136890, 137826, 138229, 138915, 140049, 141453, 144060, 144305, 144495, 145236, 146692, 147420, 148428, 148862, 149058, 150822, 152334, 153140, 155610, 156065, 157170, 157339, 159030, 159495, 159705, 160524, 160797, 163215, 164052, 165620, 167580, 169260, 169442, 171990, 173166, 173394, 173901, 175770, 175959, 177723, 181545, 182476, 183365, 185220, 185535, 186732, 187278, 188604, 190836, 191394, 191646, 192660, 194481, 195510, 197470, 199082, 200070, 200655, 202027, 202293, 205065, 206388, 206739, 212660, 212940, 214396, 215460, 216090, 217620, 217854, 220038, 222642, 223293, 223587, 224770, 228095, 228501, 229710, 231868, 233415, 234612, 235755, 236964, 238545, 240786, 242060, 246078, 247380, 248430, 251370, 253890, 254163, 256711, 257985, 259308, 259749, 260091, 267540, 267995, 269724, 273420, 273714, 273780, 275652, 276458, 277830, 280098, 280917, 282906, 287091, 288610, 288990, 289835, 293265, 296205, 297724, 298116, 298623, 301644, 304668, 311220, 312130, 314340, 314678, 318060, 318990, 319410, 321594, 324135, 326430, 326781, 330057, 333963, 337155, 338884, 343980, 344565, 346332, 346788, 347802, 351540, 351918, 355446, 361179, 363090, 366730, 371070, 372155, 372645, 374556, 375193, 377055, 380835, 382788, 383292, 388962, 391020, 394940, 398164, 400140, 401310, 404054, 404586, 405769, 410130, 410571, 413478, 414687, 423605, 424359, 432180, 432915, 433485, 435708, 440076, 445284, 446586, 447174, 449540, 456190, 457002, 459420, 466830, 468195, 471510, 472017, 477090, 478485, 479115, 481572, 482391, 492156, 496860, 497705, 502740, 507780, 508326, 513422, 515970, 519498, 520182, 521703, 527877, 533169, 535990, 544635, 547428, 550095, 552916, 555660, 556605, 560196, 561834, 565812, 574182, 577220, 577980, 579670, 586530, 592410, 593047, 597246, 601965, 606081, 606879, 615195, 620217, 624260, 629356, 637980, 638820, 643188, 648270, 652860, 653562, 660114, 667926, 669879, 670761, 674310, 684285, 689130, 691145, 695604, 696787, 700245, 703836, 707265, 710892, 722358, 726180, 733460, 742140, 744310, 745290, 750386, 754110, 761670, 762489, 770133, 777924, 779247, 786695, 802620, 803985, 808108, 809172, 811538, 820260, 821142, 826956, 829374, 842751, 847210, 848718, 861273, 865830, 866970, 869505, 879795, 888615, 893172, 894348, 895869, 912380, 914004, 933660, 936390, 943020, 944034, 954180, 956970, 958230, 964782, 967603, 972405, 980343, 990171, 995410, 1010135, 1011465, 1016652, 1026844, 1031940, 1033695, 1038996, 1040364, 1043406, 1055754, 1066338, 1071980, 1089270, 1100190, 1101373, 1113210, 1116465, 1117935, 1123668, 1125579, 1142505, 1148364, 1159340, 1173060, 1184820, 1186094, 1194492, 1203930, 1212162, 1213758, 1217307, 1230390, 1231713, 1240434, 1244061, 1270815, 1283555, 1296540, 1298745, 1300455, 1307124, 1320228, 1335852, 1339758, 1341522, 1348620, 1368570, 1378260, 1382290, 1393574, 1400490, 1404585, 1414189, 1414530, 1416051, 1435455, 1444716, 1447173, 1488620, 1490580, 1493115, 1500772, 1508220, 1523340, 1524978, 1540266, 1558494, 1565109, 1573390, 1599507, 1607970, 1623076, 1633905, 1642284, 1650285, 1658748, 1669815, 1685502, 1694420, 1697436, 1722546, 1731660, 1733940, 1739010, 1759590, 1777230, 1779141, 1791738, 1796977, 1805895, 1818243, 1820637, 1872780, 1875965, 1888068, 1913940, 1916460, 1929564, 1935206, 1944810, 1960686, 1980342, 1990820, 2009637, 2020270, 2022930, 2028845, 2052855, 2067390, 2073435, 2086812, 2090361, 2111508, 2121795, 2132676, 2178540, 2200380, 2202746, 2226420, 2232930, 2235870, 2251158, 2285010, 2287467, 2310399, 2337741, 2360085, 2372188, 2407860, 2411955, 2424324, 2427516, 2434614, 2460780, 2463426, 2480868, 2488122, 2528253, 2541630, 2567110, 2597490, 2600910, 2608515, 2626351, 2639385, 2665845, 2679516, 2683044, 2687607, 2737140, 2764580, 2787148, 2800980, 2809170, 2828378, 2829060, 2832102, 2870910, 2894346, 2902809, 2965235, 2970513, 2986230, 3030405, 3034395, 3049956, 3080532, 3101085, 3116988, 3130218, 3146780, 3199014, 3215940, 3267810, 3300570, 3304119, 3339630, 3349395, 3353805, 3371004, 3376737, 3445092, 3478020, 3483935, 3519180, 3554460, 3558282, 3583476, 3593954, 3611790, 3636486, 3641274, 3651921, 3695139, 3732183, 3751930, 3812445, 3850665, 3870412, 3889620, 3896235, 3921372, 3960684, 4019274, 4040540, 4045860, 4057690, 4105710, 4134780, 4146870, 4180722, 4213755, 4242567, 4243590, 4248153, 4306365, 4341519, 4405492, 4465860, 4471740, 4479345, 4502316, 4570020, 4574934, 4620798, 4675482, 4695327, 4720170, 4823910, 4838015, 4869228, 4877509, 4901715, 4926852, 4950855, 4976244, 5056506, 5083260, 5134220, 5194980, 5201820, 5217030, 5252702, 5278770, 5331690, 5337423, 5375214, 5390931, 5454729, 5506865, 5618340, 5627895, 5656756, 5664204, 5741820, 5788692, 5805618, 5930470, 5941026, 5972460, 6028911, 6060810, 6068790, 6086535, 6158565, 6202170, 6220305, 6260436, 6271083, 6398028, 6535620, 6601140, 6608238, 6679260, 6698790, 6707610, 6753474, 6862401, 6931197, 6967870, 7070945, 7080255, 7116564, 7187908, 7223580, 7235865, 7272972, 7282548, 7303842, 7390278, 7464366, 7503860, 7624890, 7701330, 7709611, 7792470, 7825545, 7879053, 7997535, 8038548, 8062821, 8115380, 8211420, 8293740, 8361444, 8427510, 8485134, 8487180, 8496306, 8612730, 8683038, 8708427, 8895705, 8958690, 8984885, 9091215, 9103185, 9149868, 9241596, 9350964, 9390654, 9440340, 9647820, 9676030, 9755018, 9803430, 9901710, 9912357, 10048185, 10113012, 10130211, 10434060, 10451805, 10505404, 10557540, 10663380, 10674846, 10750428, 10781862, 10909458, 10955763, 11013730, 11196549, 11255790, 11437335, 11551995, 11611236, 11688705, 11860940, 11882052, 12057822, 12121620, 12137580, 12173070, 12317130, 12404340, 12440610, 12542166, 12578839, 12641265, 12727701, 12744459, 13131755, 13216476, 13397580, 13415220, 13438035, 13506948, 13724802, 13862394, 13935740, 14141890, 14160510, 14471730, 14514045, 14607684, 14632527, 14780556, 14852565, 14928732, 15249780, 15402660, 15419222, 15584940, 15651090, 15758106, 15995070, 16012269, 16125642, 16172793, 16364187, 16520595, 16855020, 16883685, 16970268, 16992612, 17225460, 17366076, 17416854, 17791410, 17917380, 17969770, 18182430, 18206370, 18259605, 18384457, 18475695, 18660915, 18781308, 18813249, 19352060, 19510036, 19606860, 19803420, 19824714, 20096370, 20260422, 20793591, 20903610, 21212835, 21240765, 21349692, 21563724, 21707595, 21818916, 21911526, 22027460, 22393098, 22511580, 22874670, 23103990, 23128833, 23377410, 23476635, 23637159, 24115644, 24346140, 24387545, 24634260, 24881220, 25084332, 25157678, 25282530, 25455402, 25488918, 26125281, 26263510, 26687115, 26876070, 26954655, 27273645, 27449604, 27724788, 28283780, 28321020, 28943460, 29028090, 29265054, 29705130, 29737071, 30144555, 30390633, 30838444, 31302180, 31355415, 31516212, 31990140, 32024538, 32251284, 32345586, 32728374, 32867289, 33041190, 33767370, 34142563, 34312005, 34655985, 34833708, 35582820, 35939540, 36364860, 36412740, 36519210, 36768914, 36951390, 37321830, 37626498, 37736517, 38183103, 38548055, 39395265, 39649428, 40192740, 40314105, 40520844, 41587182, 41807220, 42425670, 42481530, 43415190, 43542135, 43823052, 43897581, 44786196, 45749340, 46207980, 46257666, 46754820, 46953270, 47274318, 48036807, 48518379, 48775090, 49561785, 50315356, 50565060, 50651055, 50910804, 50977836, 52250562, 52527020, 53374230, 53752140, 53909310, 54547290, 54778815, 55153371, 55982745, 56439747, 58056180, 58530108, 59410260, 59474142, 60289110, 60781266, 62710830, 62894195, 63638505, 63722295, 64049076, 64691172, 65456748, 65734578, 66082380, 67534740, 68285126, 68624010, 69311970, 69386499, 70911477, 73038420, 73162635, 73537828, 73902780, 74643660, 75252996, 75473034, 76366206, 77096110, 78375843, 78790530, 80061345, 80628210, 80863965, 81820935, 83174364, 84851340, 84963060, 86830380, 87084270, 87795162, 89211213, 91922285, 92515332, 93906540, 94066245, 94548636, 96073614, 97036758, 97550180, 99123570, 101302110, 102427689, 103967955, 104501124, 106748460, 107818620, 109094580, 109557630, 110306742, 111965490, 112879494, 113209551, 114549309, 115644165, 118185795, 118948284, 120578220, 121562532, 125421660, 125788390, 127277010, 127444590, 130626405, 131469156, 131692743, 136570252, 137248020, 138623940, 138772998, 141822954, 145555137, 146325270, 148685355, 150946068, 151953165, 152732412, 154192220, 156751686, 157581060, 160122690, 161256420, 161727930, 163641870, 164336445, 165460113, 170712815, 174168540, 175590324, 178422426, 183844570, 188132490, 188682585, 190915515, 192147228, 194073516, 198247140, 202604220, 204855378, 207935910, 208159497, 212734431, 219115260, 219487905, 220613484, 223930980, 225758988, 226419102, 229098618, 231288330, 236371590, 238997941, 240184035, 242591895, 251576780, 254554020, 254889180, 261252810, 263385486, 275766855, 277545996, 282198735, 283645908, 291110274, 292650540, 297370710, 303906330, 307283067, 313503372, 320245380, 323455860, 327283740, 328672890, 330920226, 339628653, 341425630, 346932495, 354557385, 356844852, 367689140, 376264980, 377365170, 381831030, 391879215, 395078229, 409710756, 415871820, 416318994, 425468862, 438975810, 446056065, 452838204, 458197236, 462576660, 472743180, 477995882, 480368070, 485183790, 496380339, 512138445, 522505620, 526770972, 551533710, 564397470, 566047755, 572746545, 582220548, 594741420, 607812660, 614566134, 624478491, 657345780, 658463715, 661840452, 679257306, 682851260, 693864990, 709114770, 716993823, 727775685, 754730340, 763662060, 783758430, 790156458, 827300565, 832637988, 850937724, 877951620, 892112130, 921849201, 955991764, 960736140, 970367580, 992760678, 1018885959, 1024276890, 1040797485, 1063672155, 1103067420, 1128794940, 1132095510, 1145493090, 1194989705, 1229132268, 1248956982, 1316927430, 1358514612, 1387729980, 1418229540, 1433987646, 1455551370, 1489141017, 1536415335, 1567516860, 1580312916, 1654601130, 1698143265, 1784224260, 1843698402, 1975391145, 1985521356, 2037771918, 2048553780, 2081594970, 2127344310, 2150981469, 2264191020, 2290986180, 2389979410, 2481901695, 2497913964, 2633854860, 2765547603, 2867975292, 2911102740, 2978282034, 3072830670, 3122392455, 3309202260, 3396286530, 3584969115, 3687396804, 3950782290, 4075543836, 4163189940, 4254688620, 4301962938, 4609246005, 4779958820, 4963803390, 5094429795, 5531095206, 5956564068, 6145661340, 6244784910, 6452944407, 6792573060, 7169938230, 7445705085, 7901564580, 8603925876, 9218492010, 9927606780, 10188859590, 10754907345, 11062190412, 12489569820, 12905888814, 13827738015, 14339876460, 14891410170, 18436984020, 19358833221, 20377719180, 21509814690, 25811777628, 27655476030, 29782820340, 32264722035, 38717666442, 43019629380, 55310952060, 64529444070, 77435332884, 96794166105, 129058888140, 193588332210, 387176664420]

約数ペア:

[(1, 387176664420), (2, 193588332210), (3, 129058888140), (4, 96794166105), (5, 77435332884), (6, 64529444070), (7, 55310952060), (9, 43019629380), (10, 38717666442), (12, 32264722035), (13, 29782820340), (14, 27655476030), (15, 25811777628), (18, 21509814690), (19, 20377719180), (20, 19358833221), (21, 18436984020), (26, 14891410170), (27, 14339876460), (28, 13827738015), (30, 12905888814), (31, 12489569820), (35, 11062190412), (36, 10754907345), (38, 10188859590), (39, 9927606780), (42, 9218492010), (45, 8603925876), (49, 7901564580), (52, 7445705085), (54, 7169938230), (57, 6792573060), (60, 6452944407), (62, 6244784910), (63, 6145661340), (65, 5956564068), (70, 5531095206), (76, 5094429795), (78, 4963803390), (81, 4779958820), (84, 4609246005), (90, 4301962938), (91, 4254688620), (93, 4163189940), (95, 4075543836), (98, 3950782290), (105, 3687396804), (108, 3584969115), (114, 3396286530), (117, 3309202260), (124, 3122392455), (126, 3072830670), (130, 2978282034), (133, 2911102740), (135, 2867975292), (140, 2765547603), (147, 2633854860), (155, 2497913964), (156, 2481901695), (162, 2389979410), (169, 2290986180), (171, 2264191020), (180, 2150981469), (182, 2127344310), (186, 2081594970), (189, 2048553780), (190, 2037771918), (195, 1985521356), (196, 1975391145), (210, 1843698402), (217, 1784224260), (228, 1698143265), (234, 1654601130), (245, 1580312916), (247, 1567516860), (252, 1536415335), (260, 1489141017), (266, 1455551370), (270, 1433987646), (273, 1418229540), (279, 1387729980), (285, 1358514612), (294, 1316927430), (310, 1248956982), (315, 1229132268), (324, 1194989705), (338, 1145493090), (342, 1132095510), (343, 1128794940), (351, 1103067420), (364, 1063672155), (372, 1040797485), (378, 1024276890), (380, 1018885959), (390, 992760678), (399, 970367580), (403, 960736140), (405, 955991764), (420, 921849201), (434, 892112130), (441, 877951620), (455, 850937724), (465, 832637988), (468, 827300565), (490, 790156458), (494, 783758430), (507, 763662060), (513, 754730340), (532, 727775685), (540, 716993823), (546, 709114770), (558, 693864990), (567, 682851260), (570, 679257306), (585, 661840452), (588, 658463715), (589, 657345780), (620, 624478491), (630, 614566134), (637, 607812660), (651, 594741420), (665, 582220548), (676, 572746545), (684, 566047755), (686, 564397470), (702, 551533710), (735, 526770972), (741, 522505620), (756, 512138445), (780, 496380339), (798, 485183790), (806, 480368070), (810, 477995882), (819, 472743180), (837, 462576660), (845, 458197236), (855, 452838204), (868, 446056065), (882, 438975810), (910, 425468862), (930, 416318994), (931, 415871820), (945, 409710756), (980, 395078229), (988, 391879215), (1014, 381831030), (1026, 377365170), (1029, 376264980), (1053, 367689140), (1085, 356844852), (1092, 354557385), (1116, 346932495), (1134, 341425630), (1140, 339628653), (1170, 330920226), (1178, 328672890), (1183, 327283740), (1197, 323455860), (1209, 320245380), (1235, 313503372), (1260, 307283067), (1274, 303906330), (1302, 297370710), (1323, 292650540), (1330, 291110274), (1365, 283645908), (1372, 282198735), (1395, 277545996), (1404, 275766855), (1470, 263385486), (1482, 261252810), (1519, 254889180), (1521, 254554020), (1539, 251576780), (1596, 242591895), (1612, 240184035), (1620, 238997941), (1638, 236371590), (1674, 231288330), (1690, 229098618), (1710, 226419102), (1715, 225758988), (1729, 223930980), (1755, 220613484), (1764, 219487905), (1767, 219115260), (1820, 212734431), (1860, 208159497), (1862, 207935910), (1890, 204855378), (1911, 202604220), (1953, 198247140), (1995, 194073516), (2015, 192147228), (2028, 190915515), (2052, 188682585), (2058, 188132490), (2106, 183844570), (2170, 178422426), (2205, 175590324), (2223, 174168540), (2268, 170712815), (2340, 165460113), (2356, 164336445), (2366, 163641870), (2394, 161727930), (2401, 161256420), (2418, 160122690), (2457, 157581060), (2470, 156751686), (2511, 154192220), (2535, 152732412), (2548, 151953165), (2565, 150946068), (2604, 148685355), (2646, 146325270), (2660, 145555137), (2730, 141822954), (2790, 138772998), (2793, 138623940), (2821, 137248020), (2835, 136570252), (2940, 131692743), (2945, 131469156), (2964, 130626405), (3038, 127444590), (3042, 127277010), (3078, 125788390), (3087, 125421660), (3185, 121562532), (3211, 120578220), (3255, 118948284), (3276, 118185795), (3348, 115644165), (3380, 114549309), (3420, 113209551), (3430, 112879494), (3458, 111965490), (3510, 110306742), (3534, 109557630), (3549, 109094580), (3591, 107818620), (3627, 106748460), (3705, 104501124), (3724, 103967955), (3780, 102427689), (3822, 101302110), (3906, 99123570), (3969, 97550180), (3990, 97036758), (4030, 96073614), (4095, 94548636), (4116, 94066245), (4123, 93906540), (4185, 92515332), (4212, 91922285), (4340, 89211213), (4410, 87795162), (4446, 87084270), (4459, 86830380), (4557, 84963060), (4563, 84851340), (4655, 83174364), (4732, 81820935), (4788, 80863965), (4802, 80628210), (4836, 80061345), (4914, 78790530), (4940, 78375843), (5022, 77096110), (5070, 76366206), (5130, 75473034), (5145, 75252996), (5187, 74643660), (5239, 73902780), (5265, 73537828), (5292, 73162635), (5301, 73038420), (5460, 70911477), (5580, 69386499), (5586, 69311970), (5642, 68624010), (5670, 68285126), (5733, 67534740), (5859, 66082380), (5890, 65734578), (5915, 65456748), (5985, 64691172), (6045, 64049076), (6076, 63722295), (6084, 63638505), (6156, 62894195), (6174, 62710830), (6370, 60781266), (6422, 60289110), (6510, 59474142), (6517, 59410260), (6615, 58530108), (6669, 58056180), (6860, 56439747), (6916, 55982745), (7020, 55153371), (7068, 54778815), (7098, 54547290), (7182, 53909310), (7203, 53752140), (7254, 53374230), (7371, 52527020), (7410, 52250562), (7595, 50977836), (7605, 50910804), (7644, 50651055), (7657, 50565060), (7695, 50315356), (7812, 49561785), (7938, 48775090), (7980, 48518379), (8060, 48036807), (8190, 47274318), (8246, 46953270), (8281, 46754820), (8370, 46257666), (8379, 46207980), (8463, 45749340), (8645, 44786196), (8820, 43897581), (8835, 43823052), (8892, 43542135), (8918, 43415190), (9114, 42481530), (9126, 42425670), (9261, 41807220), (9310, 41587182), (9555, 40520844), (9604, 40314105), (9633, 40192740), (9765, 39649428), (9828, 39395265), (10044, 38548055), (10140, 38183103), (10260, 37736517), (10290, 37626498), (10374, 37321830), (10478, 36951390), (10530, 36768914), (10602, 36519210), (10633, 36412740), (10647, 36364860), (10773, 35939540), (10881, 35582820), (11115, 34833708), (11172, 34655985), (11284, 34312005), (11340, 34142563), (11466, 33767370), (11718, 33041190), (11780, 32867289), (11830, 32728374), (11970, 32345586), (12005, 32251284), (12090, 32024538), (12103, 31990140), (12285, 31516212), (12348, 31355415), (12369, 31302180), (12555, 30838444), (12740, 30390633), (12844, 30144555), (13020, 29737071), (13034, 29705130), (13230, 29265054), (13338, 29028090), (13377, 28943460), (13671, 28321020), (13689, 28283780), (13965, 27724788), (14105, 27449604), (14196, 27273645), (14364, 26954655), (14406, 26876070), (14508, 26687115), (14742, 26263510), (14820, 26125281), (15190, 25488918), (15210, 25455402), (15314, 25282530), (15390, 25157678), (15435, 25084332), (15561, 24881220), (15717, 24634260), (15876, 24387545), (15903, 24346140), (16055, 24115644), (16380, 23637159), (16492, 23476635), (16562, 23377410), (16740, 23128833), (16758, 23103990), (16926, 22874670), (17199, 22511580), (17290, 22393098), (17577, 22027460), (17670, 21911526), (17745, 21818916), (17836, 21707595), (17955, 21563724), (18135, 21349692), (18228, 21240765), (18252, 21212835), (18522, 20903610), (18620, 20793591), (19110, 20260422), (19266, 20096370), (19530, 19824714), (19551, 19803420), (19747, 19606860), (19845, 19510036), (20007, 19352060), (20580, 18813249), (20615, 18781308), (20748, 18660915), (20956, 18475695), (21060, 18384457), (21204, 18259605), (21266, 18206370), (21294, 18182430), (21546, 17969770), (21609, 17917380), (21762, 17791410), (22230, 17416854), (22295, 17366076), (22477, 17225460), (22785, 16992612), (22815, 16970268), (22932, 16883685), (22971, 16855020), (23436, 16520595), (23660, 16364187), (23940, 16172793), (24010, 16125642), (24180, 16012269), (24206, 15995070), (24570, 15758106), (24738, 15651090), (24843, 15584940), (25110, 15419222), (25137, 15402660), (25389, 15249780), (25935, 14928732), (26068, 14852565), (26195, 14780556), (26460, 14632527), (26505, 14607684), (26676, 14514045), (26754, 14471730), (27342, 14160510), (27378, 14141890), (27783, 13935740), (27930, 13862394), (28210, 13724802), (28665, 13506948), (28812, 13438035), (28861, 13415220), (28899, 13397580), (29295, 13216476), (29484, 13131755), (30380, 12744459), (30420, 12727701), (30628, 12641265), (30780, 12578839), (30870, 12542166), (31122, 12440610), (31213, 12404340), (31434, 12317130), (31806, 12173070), (31899, 12137580), (31941, 12121620), (32110, 12057822), (32585, 11882052), (32643, 11860940), (33124, 11688705), (33345, 11611236), (33516, 11551995), (33852, 11437335), (34398, 11255790), (34580, 11196549), (35154, 11013730), (35340, 10955763), (35490, 10909458), (35910, 10781862), (36015, 10750428), (36270, 10674846), (36309, 10663380), (36673, 10557540), (36855, 10505404), (37044, 10451805), (37107, 10434060), (38220, 10130211), (38285, 10113012), (38532, 10048185), (39060, 9912357), (39102, 9901710), (39494, 9803430), (39690, 9755018), (40014, 9676030), (40131, 9647820), (41013, 9440340), (41230, 9390654), (41405, 9350964), (41895, 9241596), (42315, 9149868), (42532, 9103185), (42588, 9091215), (43092, 8984885), (43218, 8958690), (43524, 8895705), (44460, 8708427), (44590, 8683038), (44954, 8612730), (45570, 8496306), (45619, 8487180), (45630, 8485134), (45942, 8427510), (46305, 8361444), (46683, 8293740), (47151, 8211420), (47709, 8115380), (48020, 8062821), (48165, 8038548), (48412, 7997535), (49140, 7879053), (49476, 7825545), (49686, 7792470), (50220, 7709611), (50274, 7701330), (50778, 7624890), (51597, 7503860), (51870, 7464366), (52390, 7390278), (53010, 7303842), (53165, 7282548), (53235, 7272972), (53508, 7235865), (53599, 7223580), (53865, 7187908), (54405, 7116564), (54684, 7080255), (54756, 7070945), (55566, 6967870), (55860, 6931197), (56420, 6862401), (57330, 6753474), (57722, 6707610), (57798, 6698790), (57967, 6679260), (58590, 6608238), (58653, 6601140), (59241, 6535620), (60515, 6398028), (61740, 6271083), (61845, 6260436), (62244, 6220305), (62426, 6202170), (62868, 6158565), (63612, 6086535), (63798, 6068790), (63882, 6060810), (64220, 6028911), (64827, 5972460), (65170, 5941026), (65286, 5930470), (66690, 5805618), (66885, 5788692), (67431, 5741820), (68355, 5664204), (68445, 5656756), (68796, 5627895), (68913, 5618340), (70308, 5506865), (70980, 5454729), (71820, 5390931), (72030, 5375214), (72540, 5337423), (72618, 5331690), (73346, 5278770), (73710, 5252702), (74214, 5217030), (74431, 5201820), (74529, 5194980), (75411, 5134220), (76167, 5083260), (76570, 5056506), (77805, 4976244), (78204, 4950855), (78585, 4926852), (78988, 4901715), (79380, 4877509), (79515, 4869228), (80028, 4838015), (80262, 4823910), (82026, 4720170), (82460, 4695327), (82810, 4675482), (83790, 4620798), (84630, 4574934), (84721, 4570020), (85995, 4502316), (86436, 4479345), (86583, 4471740), (86697, 4465860), (87885, 4405492), (89180, 4341519), (89908, 4306365), (91140, 4248153), (91238, 4243590), (91260, 4242567), (91884, 4213755), (92610, 4180722), (93366, 4146870), (93639, 4134780), (94302, 4105710), (95418, 4057690), (95697, 4045860), (95823, 4040540), (96330, 4019274), (97755, 3960684), (98735, 3921372), (99372, 3896235), (99541, 3889620), (100035, 3870412), (100548, 3850665), (101556, 3812445), (103194, 3751930), (103740, 3732183), (104780, 3695139), (106020, 3651921), (106330, 3641274), (106470, 3636486), (107198, 3611790), (107730, 3593954), (108045, 3583476), (108810, 3558282), (108927, 3554460), (110019, 3519180), (111132, 3483935), (111321, 3478020), (112385, 3445092), (114660, 3376737), (114855, 3371004), (115444, 3353805), (115596, 3349395), (115934, 3339630), (117180, 3304119), (117306, 3300570), (118482, 3267810), (120393, 3215940), (121030, 3199014), (123039, 3146780), (123690, 3130218), (124215, 3116988), (124852, 3101085), (125685, 3080532), (126945, 3049956), (127596, 3034395), (127764, 3030405), (129654, 2986230), (130340, 2970513), (130572, 2965235), (133380, 2902809), (133770, 2894346), (134862, 2870910), (136710, 2832102), (136857, 2829060), (136890, 2828378), (137826, 2809170), (138229, 2800980), (138915, 2787148), (140049, 2764580), (141453, 2737140), (144060, 2687607), (144305, 2683044), (144495, 2679516), (145236, 2665845), (146692, 2639385), (147420, 2626351), (148428, 2608515), (148862, 2600910), (149058, 2597490), (150822, 2567110), (152334, 2541630), (153140, 2528253), (155610, 2488122), (156065, 2480868), (157170, 2463426), (157339, 2460780), (159030, 2434614), (159495, 2427516), (159705, 2424324), (160524, 2411955), (160797, 2407860), (163215, 2372188), (164052, 2360085), (165620, 2337741), (167580, 2310399), (169260, 2287467), (169442, 2285010), (171990, 2251158), (173166, 2235870), (173394, 2232930), (173901, 2226420), (175770, 2202746), (175959, 2200380), (177723, 2178540), (181545, 2132676), (182476, 2121795), (183365, 2111508), (185220, 2090361), (185535, 2086812), (186732, 2073435), (187278, 2067390), (188604, 2052855), (190836, 2028845), (191394, 2022930), (191646, 2020270), (192660, 2009637), (194481, 1990820), (195510, 1980342), (197470, 1960686), (199082, 1944810), (200070, 1935206), (200655, 1929564), (202027, 1916460), (202293, 1913940), (205065, 1888068), (206388, 1875965), (206739, 1872780), (212660, 1820637), (212940, 1818243), (214396, 1805895), (215460, 1796977), (216090, 1791738), (217620, 1779141), (217854, 1777230), (220038, 1759590), (222642, 1739010), (223293, 1733940), (223587, 1731660), (224770, 1722546), (228095, 1697436), (228501, 1694420), (229710, 1685502), (231868, 1669815), (233415, 1658748), (234612, 1650285), (235755, 1642284), (236964, 1633905), (238545, 1623076), (240786, 1607970), (242060, 1599507), (246078, 1573390), (247380, 1565109), (248430, 1558494), (251370, 1540266), (253890, 1524978), (254163, 1523340), (256711, 1508220), (257985, 1500772), (259308, 1493115), (259749, 1490580), (260091, 1488620), (267540, 1447173), (267995, 1444716), (269724, 1435455), (273420, 1416051), (273714, 1414530), (273780, 1414189), (275652, 1404585), (276458, 1400490), (277830, 1393574), (280098, 1382290), (280917, 1378260), (282906, 1368570), (287091, 1348620), (288610, 1341522), (288990, 1339758), (289835, 1335852), (293265, 1320228), (296205, 1307124), (297724, 1300455), (298116, 1298745), (298623, 1296540), (301644, 1283555), (304668, 1270815), (311220, 1244061), (312130, 1240434), (314340, 1231713), (314678, 1230390), (318060, 1217307), (318990, 1213758), (319410, 1212162), (321594, 1203930), (324135, 1194492), (326430, 1186094), (326781, 1184820), (330057, 1173060), (333963, 1159340), (337155, 1148364), (338884, 1142505), (343980, 1125579), (344565, 1123668), (346332, 1117935), (346788, 1116465), (347802, 1113210), (351540, 1101373), (351918, 1100190), (355446, 1089270), (361179, 1071980), (363090, 1066338), (366730, 1055754), (371070, 1043406), (372155, 1040364), (372645, 1038996), (374556, 1033695), (375193, 1031940), (377055, 1026844), (380835, 1016652), (382788, 1011465), (383292, 1010135), (388962, 995410), (391020, 990171), (394940, 980343), (398164, 972405), (400140, 967603), (401310, 964782), (404054, 958230), (404586, 956970), (405769, 954180), (410130, 944034), (410571, 943020), (413478, 936390), (414687, 933660), (423605, 914004), (424359, 912380), (432180, 895869), (432915, 894348), (433485, 893172), (435708, 888615), (440076, 879795), (445284, 869505), (446586, 866970), (447174, 865830), (449540, 861273), (456190, 848718), (457002, 847210), (459420, 842751), (466830, 829374), (468195, 826956), (471510, 821142), (472017, 820260), (477090, 811538), (478485, 809172), (479115, 808108), (481572, 803985), (482391, 802620), (492156, 786695), (496860, 779247), (497705, 777924), (502740, 770133), (507780, 762489), (508326, 761670), (513422, 754110), (515970, 750386), (519498, 745290), (520182, 744310), (521703, 742140), (527877, 733460), (533169, 726180), (535990, 722358), (544635, 710892), (547428, 707265), (550095, 703836), (552916, 700245), (555660, 696787), (556605, 695604), (560196, 691145), (561834, 689130), (565812, 684285), (574182, 674310), (577220, 670761), (577980, 669879), (579670, 667926), (586530, 660114), (592410, 653562), (593047, 652860), (597246, 648270), (601965, 643188), (606081, 638820), (606879, 637980), (615195, 629356), (620217, 624260)]