52207745947560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{83}}^1\times {\mathrm{1579}}^1$

素因数の和:1820

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 23, 24, 27, 28, 29, 30, 35, 36, 40, 42, 45, 46, 54, 56, 58, 60, 63, 69, 70, 72, 79, 83, 84, 87, 90, 92, 105, 108, 115, 116, 120, 126, 135, 138, 140, 145, 158, 161, 166, 168, 174, 180, 184, 189, 203, 207, 210, 216, 230, 232, 237, 249, 252, 261, 270, 276, 280, 290, 315, 316, 322, 332, 345, 348, 360, 378, 395, 406, 414, 415, 420, 435, 460, 474, 483, 498, 504, 522, 540, 552, 553, 580, 581, 609, 621, 630, 632, 644, 664, 667, 690, 696, 711, 747, 756, 783, 790, 805, 812, 828, 830, 840, 870, 920, 945, 948, 966, 996, 1015, 1035, 1044, 1080, 1106, 1160, 1162, 1185, 1218, 1242, 1245, 1260, 1288, 1305, 1334, 1380, 1422, 1449, 1494, 1512, 1566, 1579, 1580, 1610, 1624, 1656, 1659, 1660, 1740, 1743, 1817, 1827, 1890, 1896, 1909, 1932, 1992, 2001, 2030, 2070, 2088, 2133, 2212, 2241, 2291, 2324, 2370, 2407, 2415, 2436, 2484, 2490, 2520, 2610, 2668, 2760, 2765, 2844, 2898, 2905, 2988, 3045, 3105, 3132, 3158, 3160, 3220, 3318, 3320, 3335, 3480, 3486, 3555, 3634, 3654, 3735, 3780, 3818, 3864, 3915, 4002, 4060, 4140, 4266, 4347, 4424, 4482, 4582, 4648, 4669, 4737, 4740, 4814, 4830, 4872, 4968, 4977, 4980, 5220, 5229, 5336, 5451, 5481, 5530, 5688, 5727, 5796, 5810, 5976, 6003, 6090, 6210, 6264, 6316, 6440, 6557, 6636, 6670, 6873, 6972, 7110, 7221, 7245, 7268, 7308, 7470, 7560, 7636, 7830, 7895, 8004, 8120, 8280, 8295, 8532, 8694, 8715, 8964, 9085, 9135, 9164, 9338, 9474, 9480, 9545, 9628, 9660, 9954, 9960, 10005, 10440, 10458, 10665, 10902, 10962, 11053, 11060, 11205, 11454, 11455, 11592, 11620, 12006, 12035, 12180, 12420, 12632, 12719, 13114, 13272, 13340, 13363, 13746, 13944, 14007, 14211, 14220, 14442, 14490, 14536, 14616, 14931, 14940, 15272, 15660, 15687, 15790, 16008, 16037, 16353, 16590, 16849, 17064, 17181, 17388, 17430, 17928, 18009, 18170, 18270, 18328, 18676, 18948, 19090, 19256, 19320, 19671, 19908, 20010, 20619, 20916, 21330, 21663, 21735, 21804, 21924, 22106, 22120, 22410, 22908, 22910, 23240, 23345, 23685, 24012, 24070, 24360, 24840, 24885, 25438, 26145, 26228, 26680, 26726, 27255, 27405, 27492, 28014, 28422, 28440, 28635, 28884, 28980, 29862, 29880, 30015, 31320, 31374, 31580, 32074, 32706, 32785, 33159, 33180, 33698, 34362, 34365, 34776, 34860, 36018, 36105, 36317, 36340, 36540, 37352, 37896, 38157, 38180, 39342, 39816, 40020, 40089, 41238, 41832, 42021, 42633, 42660, 43326, 43470, 43608, 43848, 44212, 44820, 45791, 45816, 45820, 45899, 46690, 47370, 48024, 48111, 48140, 49059, 49770, 50547, 50876, 51543, 52290, 52456, 52693, 53452, 54510, 54810, 54984, 55265, 55361, 56028, 56844, 57270, 57768, 57960, 59013, 59724, 60030, 61857, 62748, 63160, 63595, 64148, 64989, 65412, 65570, 66318, 66360, 66815, 67396, 68724, 68730, 69720, 70035, 71055, 72036, 72210, 72634, 72680, 73080, 74655, 76314, 76360, 78435, 78684, 80040, 80178, 80185, 81765, 82476, 84042, 84245, 85266, 85320, 85905, 86652, 86940, 88424, 89640, 90045, 91582, 91640, 91798, 93380, 94740, 96222, 96280, 98118, 98355, 99477, 99540, 101094, 101752, 103086, 103095, 104580, 105386, 106904, 108315, 108951, 109020, 109620, 110530, 110722, 112056, 113688, 114471, 114540, 118026, 119448, 120060, 120267, 123714, 124741, 125496, 126063, 127190, 128296, 129978, 130824, 131057, 131140, 132636, 133630, 134792, 137373, 137448, 137460, 137697, 140070, 142110, 144072, 144333, 144420, 145268, 149310, 150811, 151641, 152628, 156870, 157368, 158079, 160356, 160370, 163530, 164952, 165795, 166083, 168084, 168490, 170532, 171810, 173304, 173880, 177039, 180090, 181585, 183164, 183596, 186760, 189480, 190153, 190785, 192444, 196236, 196710, 198954, 199080, 200445, 202188, 206172, 206190, 209160, 210105, 210772, 213165, 216630, 217902, 218040, 219240, 221060, 221444, 228942, 228955, 229080, 229495, 236052, 240120, 240534, 240555, 245295, 247428, 249482, 252126, 252735, 254219, 254380, 257715, 259956, 262114, 262280, 263465, 265272, 267260, 274746, 274920, 275394, 276805, 280140, 284220, 288666, 288840, 290536, 295065, 298431, 298620, 301622, 303282, 305256, 309285, 313740, 316158, 320537, 320712, 320740, 324945, 326853, 327060, 331590, 332166, 336168, 336980, 341064, 343413, 343620, 354078, 360180, 360801, 363170, 366328, 367192, 368851, 374223, 380306, 381570, 384888, 387527, 392472, 393171, 393420, 397908, 400890, 404376, 412119, 412344, 412380, 413091, 420210, 421544, 426330, 432999, 433260, 435804, 442120, 442888, 452433, 454923, 457884, 457910, 458990, 472104, 474237, 481068, 481110, 490590, 494856, 497385, 498249, 498964, 504252, 505470, 508438, 508760, 515430, 519912, 524228, 526930, 534520, 544755, 549492, 550788, 553610, 560280, 568440, 570459, 572355, 577332, 590130, 596862, 597240, 601335, 603244, 606564, 618570, 623705, 627480, 630315, 632316, 641074, 641480, 649890, 653706, 654120, 655285, 663180, 664332, 673960, 686826, 686865, 687240, 688485, 708156, 720360, 721602, 721665, 726340, 737702, 748446, 754055, 758205, 760612, 762657, 763140, 775054, 786342, 786840, 790395, 795816, 801780, 824238, 824760, 826182, 830415, 840420, 852660, 865998, 866520, 871608, 873187, 885195, 904866, 909846, 915768, 915820, 917399, 917980, 948474, 950765, 961611, 962136, 962220, 980559, 981180, 994770, 996498, 997928, 1008504, 1010940, 1016876, 1030860, 1048456, 1053193, 1053860, 1055677, 1089510, 1098984, 1101576, 1106553, 1107220, 1122669, 1140918, 1144710, 1154664, 1162581, 1179513, 1180260, 1193724, 1202670, 1206488, 1213128, 1236357, 1237140, 1239273, 1247410, 1260630, 1264632, 1271095, 1282148, 1299780, 1307412, 1310570, 1326360, 1328664, 1331071, 1357299, 1373652, 1373730, 1376970, 1416312, 1422711, 1443204, 1443330, 1452680, 1475404, 1492155, 1494747, 1496892, 1508110, 1516410, 1521224, 1525314, 1526280, 1550108, 1572684, 1580790, 1602685, 1603560, 1634265, 1648476, 1652364, 1660830, 1680840, 1705320, 1711377, 1717065, 1731996, 1746374, 1770390, 1804005, 1809732, 1819692, 1831640, 1834798, 1835960, 1844255, 1871115, 1896948, 1901530, 1923222, 1924440, 1937635, 1961118, 1962360, 1965855, 1989540, 1992996, 2021880, 2033752, 2060595, 2061720, 2065455, 2106386, 2107720, 2111354, 2164995, 2179020, 2213106, 2214440, 2245338, 2262165, 2274615, 2281836, 2287971, 2289420, 2325162, 2359026, 2360520, 2371185, 2387448, 2405340, 2472714, 2474280, 2478546, 2491245, 2494820, 2521260, 2542190, 2564296, 2599560, 2614824, 2619561, 2621140, 2662142, 2714598, 2747304, 2747460, 2752197, 2753940, 2845422, 2852295, 2869043, 2884833, 2886408, 2886660, 2950808, 2984310, 2989494, 2993784, 3014311, 3016220, 3032820, 3050628, 3100216, 3145368, 3159579, 3161580, 3167031, 3205370, 3268530, 3296952, 3304728, 3319659, 3321660, 3368007, 3422754, 3434130, 3463992, 3487743, 3492748, 3538539, 3540780, 3608010, 3617489, 3619464, 3639384, 3669596, 3688510, 3742230, 3793896, 3800653, 3803060, 3813285, 3846444, 3875270, 3922236, 3931710, 3979080, 3985992, 3993213, 4071897, 4121190, 4130910, 4212772, 4222708, 4329990, 4358040, 4365935, 4373519, 4426212, 4490676, 4524330, 4549230, 4563672, 4575942, 4578840, 4586995, 4650324, 4718052, 4742370, 4808055, 4810680, 4902795, 4945428, 4957092, 4982490, 4989640, 5042520, 5084380, 5134131, 5239122, 5242280, 5265965, 5278385, 5324284, 5429196, 5494920, 5504394, 5507880, 5532765, 5613345, 5690844, 5704590, 5738086, 5769666, 5773320, 5812905, 5897565, 5968620, 5978988, 6028622, 6032440, 6065640, 6101256, 6181785, 6196365, 6319158, 6323160, 6334062, 6410740, 6537060, 6639318, 6643320, 6655355, 6736014, 6786495, 6845508, 6863913, 6868260, 6975486, 6985496, 7077078, 7081560, 7113555, 7216020, 7234978, 7339192, 7372351, 7377020, 7473735, 7484460, 7601306, 7606120, 7626570, 7692888, 7750540, 7844472, 7858683, 7863420, 7986426, 8143794, 8242380, 8256591, 8261820, 8425544, 8445416, 8556885, 8607129, 8654499, 8659980, 8731870, 8747038, 8852424, 8981352, 9042933, 9048660, 9098460, 9151884, 9173990, 9300648, 9436104, 9478737, 9484740, 9501093, 9616110, 9805590, 9890856, 9914184, 9958977, 9964980, 10168760, 10268262, 10353503, 10463229, 10478244, 10531930, 10556770, 10648568, 10852467, 10858392, 11008788, 11065530, 11226690, 11381688, 11401959, 11409180, 11439855, 11476172, 11539332, 11625810, 11795130, 11937240, 11957976, 11979639, 12057244, 12363570, 12392730, 12638316, 12668124, 12821480, 13074120, 13097805, 13120557, 13278636, 13310710, 13472028, 13572990, 13691016, 13727826, 13736520, 13760985, 13950972, 14154156, 14227110, 14345215, 14424165, 14432040, 14469956, 14744702, 14754040, 14947470, 14968920, 15071555, 15202612, 15253140, 15501080, 15717366, 15726840, 15797895, 15835155, 15972852, 16287588, 16484760, 16513182, 16523640, 16598295, 16840035, 17113770, 17214258, 17308998, 17319960, 17438715, 17463740, 17494076, 17692695, 18085866, 18087445, 18097320, 18196920, 18303768, 18347980, 18957474, 18969480, 19002186, 19003265, 19232220, 19611180, 19917954, 19929960, 19966065, 20083301, 20359485, 20536524, 20707006, 20926458, 20956488, 21063860, 21100177, 21113540, 21704934, 21867595, 22017576, 22117053, 22131060, 22453380, 22803918, 22818360, 22879710, 22952344, 23078664, 23251620, 23576049, 23590260, 23959278, 24114488, 24727140, 24769773, 24785460, 25276632, 25322423, 25336248, 25670655, 25821387, 26195610, 26241114, 26557272, 26604571, 26621420, 26944056, 27128799, 27145980, 27455652, 27521970, 27901944, 28308312, 28436211, 28454220, 28503279, 28690430, 28848330, 28939912, 29489404, 29894940, 30143110, 30405224, 30506280, 30614633, 31060509, 31434732, 31595790, 31670310, 31945704, 32557401, 32575176, 33026364, 33196590, 33680070, 34205877, 34227540, 34319565, 34428516, 34617996, 34877430, 34927480, 34988152, 35385390, 35938917, 36171732, 36174890, 36695960, 36861755, 37914948, 38004372, 38006530, 38464440, 39222360, 39293415, 39361671, 39835908, 39932130, 40166602, 40718970, 41073048, 41282955, 41414012, 41852916, 42127720, 42200354, 42227080, 43035645, 43272495, 43409868, 43735190, 44234106, 44262120, 44906760, 45214665, 45607836, 45759420, 46503240, 47152098, 47180520, 47393685, 47505465, 47918556, 49454280, 49539546, 49570920, 49794885, 50644846, 51341310, 51642774, 51767515, 52316145, 52391220, 52482228, 53209142, 53242840, 54257598, 54262335, 54291960, 54911304, 55043940, 56872422, 56908440, 57006558, 57009795, 57380860, 57696660, 58978808, 59789880, 59898195, 60249903, 60286220, 61229266, 62121018, 62869464, 63191580, 63300531, 63340620, 65114802, 65602785, 66052728, 66351159, 66393180, 67360140, 68411754, 68455080, 68639130, 68857032, 69235992, 69754860, 70770780, 71877834, 72343464, 72349780, 72474521, 73723510, 75829896, 75967269, 76008744, 76013060, 77464161, 78586830, 78723342, 79671816, 79813713, 79864260, 80333204, 81386397, 81437940, 82565910, 82828024, 83202247, 83705832, 84400708, 86071290, 86544990, 86819736, 87415019, 87470380, 88468212, 90429330, 91215672, 91518840, 91843899, 93181527, 94304196, 94787370, 95010930, 95837112, 97672203, 99079092, 99589770, 100416505, 101289692, 102617631, 102682620, 103285548, 103535030, 104632290, 104782440, 104964456, 105500885, 106418284, 108515196, 108524670, 110087880, 110585265, 113744844, 114013116, 114019590, 114761720, 115393320, 117880245, 118085013, 119796390, 120499806, 120572440, 122458532, 123848865, 124242036, 126383160, 126601062, 126612115, 126681240, 129106935, 130229604, 131205570, 132702318, 132786360, 133022855, 134720280, 135643995, 136823508, 137278260, 139509720, 141541560, 142181055, 142516395, 143755668, 144699560, 144949042, 147447020, 151934538, 152026120, 153073165, 154928322, 155302545, 157173660, 157446684, 159627426, 159728520, 160666408, 162772794, 162787005, 162875880, 165131820, 166404494, 168801416, 171029385, 172142580, 173089980, 174830038, 174940760, 176936424, 179694585, 180749709, 180858660, 183687798, 186363054, 188608392, 189574740, 189901593, 190021860, 195344406, 196808355, 198158184, 199053477, 199179540, 200833010, 202579384, 205235262, 205365240, 206571096, 207070060, 209264580, 211001770, 212836568, 217030392, 217049340, 217423563, 221170530, 227489688, 227901807, 228026232, 228039180, 235760490, 236170026, 238130569, 239441139, 239592780, 240999612, 244917064, 247697730, 248484072, 249606741, 253202124, 253224230, 258213870, 260459208, 262245057, 262411140, 265404636, 266045710, 271287990, 273647016, 274556520, 275531697, 279544581, 284362110, 285032790, 287511336, 289898084, 294894040, 300251587, 301249515, 303869076, 306146330, 309856644, 310605090, 314347320, 314893368, 316502655, 319254852, 325545588, 325574010, 330263640, 331755795, 332808988, 342058770, 344285160, 346179960, 349660076, 359389170, 361499418, 361717320, 362372605, 367375596, 372726108, 379149480, 379803186, 379836345, 380043720, 387320805, 390688812, 393616710, 398106954, 398359080, 399068565, 401666020, 406931985, 410470524, 414140120, 416011235, 418529160, 422003540, 434098680, 434847126, 437075095, 442341060, 455803614, 456078360, 459219495, 465907635, 471520980, 472340052, 476261138, 478882278, 479185560, 481999224, 488361015, 495395460, 499213482, 506404248, 506448460, 513088155, 516427740, 524490114, 524822280, 530809272, 532091420, 542249127, 542575980, 551063394, 559089162, 568724220, 569704779, 570065580, 579796168, 582415729, 590425065, 600503174, 602499030, 607738152, 611905133, 612292660, 619713288, 621210180, 633005310, 638509704, 651091176, 651148020, 652270689, 663511590, 665617976, 683705421, 684117540, 699320152, 714391707, 718323417, 718778340, 722998836, 724745210, 734751192, 745452216, 748820223, 759606372, 759672690, 774641610, 781377624, 786735171, 787233420, 796213908, 798137130, 803332040, 813863970, 820941048, 826595091, 832022470, 844007080, 869694252, 874150190, 884682120, 900754761, 903748545, 911607228, 918438990, 931815270, 943041960, 944680104, 949507965, 952522276, 957764556, 976722030, 990790920, 995267385, 998426964, 1012896920, 1026176310, 1032855480, 1048980228, 1064182840, 1084498254, 1085151960, 1087117815, 1102126788, 1118178324, 1137448440, 1139409558, 1139509035, 1140131160, 1164831458, 1180850130, 1190652845, 1197205695, 1201006348, 1204998060, 1223810266, 1224585320, 1242420360, 1248033705, 1266010620, 1302296040, 1304541378, 1311225285, 1327023180, 1367410842, 1368235080, 1377658485, 1397722905, 1428783414, 1436646834, 1437556680, 1445997672, 1449490420, 1497640446, 1501257935, 1519212744, 1519345380, 1549283220, 1573470342, 1574466840, 1592427816, 1596274260, 1627727940, 1653190182, 1664044940, 1666913983, 1739388504, 1747247187, 1748300380, 1801509522, 1807497090, 1823214456, 1835715399, 1836877980, 1863630540, 1899015930, 1905044552, 1915529112, 1953444060, 1956812067, 1990534770, 1996853928, 2052352620, 2097960456, 2101761109, 2143175121, 2168996508, 2174235630, 2204253576, 2236356648, 2246460669, 2278819116, 2279018070, 2329662916, 2360205513, 2361700260, 2381305690, 2394411390, 2402012696, 2409996120, 2447620532, 2496067410, 2532021240, 2609082756, 2622450570, 2654046360, 2702264283, 2711245635, 2734821684, 2755316970, 2795445810, 2848523895, 2857566828, 2873293668, 2898980840, 2912078645, 2995280892, 3002515870, 3038690760, 3059525665, 3098566440, 3146940684, 3192548520, 3255455880, 3261353445, 3306380364, 3328089880, 3333827966, 3418527105, 3494494374, 3496600760, 3571958535, 3591617085, 3603019044, 3614994180, 3671430798, 3673755960, 3727261080, 3744101115, 3798031860, 3906888120, 3913624134, 3933675855, 3981069540, 4104705240, 4132975455, 4203522218, 4286350242, 4337993016, 4348471260, 4492921338, 4503773805, 4557638232, 4558036140, 4659325832, 4720411026, 4723400520, 4762611380, 4788822780, 4895241064, 4992134820, 5000741949, 5218165512, 5241741561, 5244901140, 5404528566, 5422491270, 5469643368, 5507146197, 5510633940, 5590891620, 5697047790, 5715133656, 5746587336, 5824157290, 5990561784, 6005031740, 6119051330, 6293881368, 6305283327, 6429525363, 6522706890, 6612760728, 6667655932, 6837054210, 6905786501, 6988988748, 7143917070, 7183234170, 7206038088, 7229988360, 7342861596, 7488202230, 7596063720, 7827248268, 7867351710, 7962139080, 8106792849, 8265950910, 8334569915, 8407044436, 8572700484, 8696942520, 8736235935, 8985842676, 9007547610, 9116072280, 9178576995, 9440822052, 9525222760, 9577645560, 9784060335, 9984269640, 10001483898, 10483483122, 10489802280, 10508805545, 10715875605, 10809057132, 10844982540, 11014292394, 11021267880, 11181783240, 11232303345, 11394095580, 11648314580, 11801027565, 12010063480, 12238102660, 12610566654, 12859050726, 13045413780, 13335311864, 13511321415, 13674108420, 13811573002, 13977977496, 14287834140, 14366468340, 14685723192, 14976404460, 15002225847, 15654496536, 15725224683, 15734703420, 16213585698, 16521438591, 16531901820, 16669139830, 16814088872, 17145400968, 17472471870, 17971685352, 18015095220, 18357153990, 18881644104, 18915849981, 19568120670, 20002967796, 20717359503, 20966966244, 21017611090, 21431751210, 21618114264, 21689965080, 22028584788, 22464606690, 22788191160, 23296629160, 23602055130, 24476205320, 25003709745, 25221133308, 25718101452, 26090827560, 26208707805, 27022642830, 27348216840, 27535730985, 27623146004, 28575668280, 28732936680, 29952808920, 30004451694, 31450449366, 31469406840, 31526416635, 32147626815, 32427171396, 33042877182, 33063803640, 33338279660, 34528932505, 34944943740, 36030190440, 36714307980, 37831699962, 39136241340, 40005935592, 40533964245, 41434719006, 41933932488, 42035222180, 42863502420, 44057169576, 44929213380, 45006677541, 47204110260, 48340505507, 50007419490, 50442266616, 51436202904, 52417415610, 54045285660, 55071461970, 55246292008, 56747549943, 60008903388, 62152078509, 62900898732, 63052833270, 64295253630, 64854342792, 66085754364, 66676559320, 69057865010, 69889887480, 73428615960, 75011129235, 75663399924, 78272482680, 78626123415, 81067928490, 82607192955, 82869438012, 84070444360, 85727004840, 89858426760, 90013355082, 94408220520, 94579249905, 96681011014, 100014838980, 103586797515, 104834831220, 108090571320, 110142923940, 113495099886, 120017806776, 124304157018, 125801797464, 126105666540, 128590507260, 132171508728, 138115730020, 145021516521, 150022258470, 151326799848, 157252246830, 162135856980, 165214385910, 165738876024, 180026710164, 186456235527, 189158499810, 193362022028, 200029677960, 207173595030, 209669662440, 220285847880, 225033387705, 226990199772, 241702527535, 248608314036, 252211333080, 257181014520, 276231460040, 283737749715, 290043033042, 300044516940, 310760392545, 314504493660, 324271713960, 330428771820, 360053420328, 372912471054, 378316999620, 386724044056, 414347190060, 435064549563, 450066775410, 453980399544, 483405055070, 497216628072, 567475499430, 580086066084, 600089033880, 621520785090, 629008987320, 660857543640, 725107582605, 745824942108, 756633999240, 828694380120, 870129099126, 900133550820, 932281177635, 966810110140, 1134950998860, 1160172132168, 1243041570180, 1305193648689, 1450215165210, 1491649884216, 1740258198252, 1800267101640, 1864562355270, 1933620220280, 2175322747815, 2269901997720, 2486083140360, 2610387297378, 2900430330420, 3480516396504, 3729124710540, 4350645495630, 5220774594756, 5800860660840, 6525968243445, 7458249421080, 8701290991260, 10441549189512, 13051936486890, 17402581982520, 26103872973780, 52207745947560]

約数ペア:

[(1, 52207745947560), (2, 26103872973780), (3, 17402581982520), (4, 13051936486890), (5, 10441549189512), (6, 8701290991260), (7, 7458249421080), (8, 6525968243445), (9, 5800860660840), (10, 5220774594756), (12, 4350645495630), (14, 3729124710540), (15, 3480516396504), (18, 2900430330420), (20, 2610387297378), (21, 2486083140360), (23, 2269901997720), (24, 2175322747815), (27, 1933620220280), (28, 1864562355270), (29, 1800267101640), (30, 1740258198252), (35, 1491649884216), (36, 1450215165210), (40, 1305193648689), (42, 1243041570180), (45, 1160172132168), (46, 1134950998860), (54, 966810110140), (56, 932281177635), (58, 900133550820), (60, 870129099126), (63, 828694380120), (69, 756633999240), (70, 745824942108), (72, 725107582605), (79, 660857543640), (83, 629008987320), (84, 621520785090), (87, 600089033880), (90, 580086066084), (92, 567475499430), (105, 497216628072), (108, 483405055070), (115, 453980399544), (116, 450066775410), (120, 435064549563), (126, 414347190060), (135, 386724044056), (138, 378316999620), (140, 372912471054), (145, 360053420328), (158, 330428771820), (161, 324271713960), (166, 314504493660), (168, 310760392545), (174, 300044516940), (180, 290043033042), (184, 283737749715), (189, 276231460040), (203, 257181014520), (207, 252211333080), (210, 248608314036), (216, 241702527535), (230, 226990199772), (232, 225033387705), (237, 220285847880), (249, 209669662440), (252, 207173595030), (261, 200029677960), (270, 193362022028), (276, 189158499810), (280, 186456235527), (290, 180026710164), (315, 165738876024), (316, 165214385910), (322, 162135856980), (332, 157252246830), (345, 151326799848), (348, 150022258470), (360, 145021516521), (378, 138115730020), (395, 132171508728), (406, 128590507260), (414, 126105666540), (415, 125801797464), (420, 124304157018), (435, 120017806776), (460, 113495099886), (474, 110142923940), (483, 108090571320), (498, 104834831220), (504, 103586797515), (522, 100014838980), (540, 96681011014), (552, 94579249905), (553, 94408220520), (580, 90013355082), (581, 89858426760), (609, 85727004840), (621, 84070444360), (630, 82869438012), (632, 82607192955), (644, 81067928490), (664, 78626123415), (667, 78272482680), (690, 75663399924), (696, 75011129235), (711, 73428615960), (747, 69889887480), (756, 69057865010), (783, 66676559320), (790, 66085754364), (805, 64854342792), (812, 64295253630), (828, 63052833270), (830, 62900898732), (840, 62152078509), (870, 60008903388), (920, 56747549943), (945, 55246292008), (948, 55071461970), (966, 54045285660), (996, 52417415610), (1015, 51436202904), (1035, 50442266616), (1044, 50007419490), (1080, 48340505507), (1106, 47204110260), (1160, 45006677541), (1162, 44929213380), (1185, 44057169576), (1218, 42863502420), (1242, 42035222180), (1245, 41933932488), (1260, 41434719006), (1288, 40533964245), (1305, 40005935592), (1334, 39136241340), (1380, 37831699962), (1422, 36714307980), (1449, 36030190440), (1494, 34944943740), (1512, 34528932505), (1566, 33338279660), (1579, 33063803640), (1580, 33042877182), (1610, 32427171396), (1624, 32147626815), (1656, 31526416635), (1659, 31469406840), (1660, 31450449366), (1740, 30004451694), (1743, 29952808920), (1817, 28732936680), (1827, 28575668280), (1890, 27623146004), (1896, 27535730985), (1909, 27348216840), (1932, 27022642830), (1992, 26208707805), (2001, 26090827560), (2030, 25718101452), (2070, 25221133308), (2088, 25003709745), (2133, 24476205320), (2212, 23602055130), (2241, 23296629160), (2291, 22788191160), (2324, 22464606690), (2370, 22028584788), (2407, 21689965080), (2415, 21618114264), (2436, 21431751210), (2484, 21017611090), (2490, 20966966244), (2520, 20717359503), (2610, 20002967796), (2668, 19568120670), (2760, 18915849981), (2765, 18881644104), (2844, 18357153990), (2898, 18015095220), (2905, 17971685352), (2988, 17472471870), (3045, 17145400968), (3105, 16814088872), (3132, 16669139830), (3158, 16531901820), (3160, 16521438591), (3220, 16213585698), (3318, 15734703420), (3320, 15725224683), (3335, 15654496536), (3480, 15002225847), (3486, 14976404460), (3555, 14685723192), (3634, 14366468340), (3654, 14287834140), (3735, 13977977496), (3780, 13811573002), (3818, 13674108420), (3864, 13511321415), (3915, 13335311864), (4002, 13045413780), (4060, 12859050726), (4140, 12610566654), (4266, 12238102660), (4347, 12010063480), (4424, 11801027565), (4482, 11648314580), (4582, 11394095580), (4648, 11232303345), (4669, 11181783240), (4737, 11021267880), (4740, 11014292394), (4814, 10844982540), (4830, 10809057132), (4872, 10715875605), (4968, 10508805545), (4977, 10489802280), (4980, 10483483122), (5220, 10001483898), (5229, 9984269640), (5336, 9784060335), (5451, 9577645560), (5481, 9525222760), (5530, 9440822052), (5688, 9178576995), (5727, 9116072280), (5796, 9007547610), (5810, 8985842676), (5976, 8736235935), (6003, 8696942520), (6090, 8572700484), (6210, 8407044436), (6264, 8334569915), (6316, 8265950910), (6440, 8106792849), (6557, 7962139080), (6636, 7867351710), (6670, 7827248268), (6873, 7596063720), (6972, 7488202230), (7110, 7342861596), (7221, 7229988360), (7245, 7206038088), (7268, 7183234170), (7308, 7143917070), (7470, 6988988748), (7560, 6905786501), (7636, 6837054210), (7830, 6667655932), (7895, 6612760728), (8004, 6522706890), (8120, 6429525363), (8280, 6305283327), (8295, 6293881368), (8532, 6119051330), (8694, 6005031740), (8715, 5990561784), (8964, 5824157290), (9085, 5746587336), (9135, 5715133656), (9164, 5697047790), (9338, 5590891620), (9474, 5510633940), (9480, 5507146197), (9545, 5469643368), (9628, 5422491270), (9660, 5404528566), (9954, 5244901140), (9960, 5241741561), (10005, 5218165512), (10440, 5000741949), (10458, 4992134820), (10665, 4895241064), (10902, 4788822780), (10962, 4762611380), (11053, 4723400520), (11060, 4720411026), (11205, 4659325832), (11454, 4558036140), (11455, 4557638232), (11592, 4503773805), (11620, 4492921338), (12006, 4348471260), (12035, 4337993016), (12180, 4286350242), (12420, 4203522218), (12632, 4132975455), (12719, 4104705240), (13114, 3981069540), (13272, 3933675855), (13340, 3913624134), (13363, 3906888120), (13746, 3798031860), (13944, 3744101115), (14007, 3727261080), (14211, 3673755960), (14220, 3671430798), (14442, 3614994180), (14490, 3603019044), (14536, 3591617085), (14616, 3571958535), (14931, 3496600760), (14940, 3494494374), (15272, 3418527105), (15660, 3333827966), (15687, 3328089880), (15790, 3306380364), (16008, 3261353445), (16037, 3255455880), (16353, 3192548520), (16590, 3146940684), (16849, 3098566440), (17064, 3059525665), (17181, 3038690760), (17388, 3002515870), (17430, 2995280892), (17928, 2912078645), (18009, 2898980840), (18170, 2873293668), (18270, 2857566828), (18328, 2848523895), (18676, 2795445810), (18948, 2755316970), (19090, 2734821684), (19256, 2711245635), (19320, 2702264283), (19671, 2654046360), (19908, 2622450570), (20010, 2609082756), (20619, 2532021240), (20916, 2496067410), (21330, 2447620532), (21663, 2409996120), (21735, 2402012696), (21804, 2394411390), (21924, 2381305690), (22106, 2361700260), (22120, 2360205513), (22410, 2329662916), (22908, 2279018070), (22910, 2278819116), (23240, 2246460669), (23345, 2236356648), (23685, 2204253576), (24012, 2174235630), (24070, 2168996508), (24360, 2143175121), (24840, 2101761109), (24885, 2097960456), (25438, 2052352620), (26145, 1996853928), (26228, 1990534770), (26680, 1956812067), (26726, 1953444060), (27255, 1915529112), (27405, 1905044552), (27492, 1899015930), (28014, 1863630540), (28422, 1836877980), (28440, 1835715399), (28635, 1823214456), (28884, 1807497090), (28980, 1801509522), (29862, 1748300380), (29880, 1747247187), (30015, 1739388504), (31320, 1666913983), (31374, 1664044940), (31580, 1653190182), (32074, 1627727940), (32706, 1596274260), (32785, 1592427816), (33159, 1574466840), (33180, 1573470342), (33698, 1549283220), (34362, 1519345380), (34365, 1519212744), (34776, 1501257935), (34860, 1497640446), (36018, 1449490420), (36105, 1445997672), (36317, 1437556680), (36340, 1436646834), (36540, 1428783414), (37352, 1397722905), (37896, 1377658485), (38157, 1368235080), (38180, 1367410842), (39342, 1327023180), (39816, 1311225285), (40020, 1304541378), (40089, 1302296040), (41238, 1266010620), (41832, 1248033705), (42021, 1242420360), (42633, 1224585320), (42660, 1223810266), (43326, 1204998060), (43470, 1201006348), (43608, 1197205695), (43848, 1190652845), (44212, 1180850130), (44820, 1164831458), (45791, 1140131160), (45816, 1139509035), (45820, 1139409558), (45899, 1137448440), (46690, 1118178324), (47370, 1102126788), (48024, 1087117815), (48111, 1085151960), (48140, 1084498254), (49059, 1064182840), (49770, 1048980228), (50547, 1032855480), (50876, 1026176310), (51543, 1012896920), (52290, 998426964), (52456, 995267385), (52693, 990790920), (53452, 976722030), (54510, 957764556), (54810, 952522276), (54984, 949507965), (55265, 944680104), (55361, 943041960), (56028, 931815270), (56844, 918438990), (57270, 911607228), (57768, 903748545), (57960, 900754761), (59013, 884682120), (59724, 874150190), (60030, 869694252), (61857, 844007080), (62748, 832022470), (63160, 826595091), (63595, 820941048), (64148, 813863970), (64989, 803332040), (65412, 798137130), (65570, 796213908), (66318, 787233420), (66360, 786735171), (66815, 781377624), (67396, 774641610), (68724, 759672690), (68730, 759606372), (69720, 748820223), (70035, 745452216), (71055, 734751192), (72036, 724745210), (72210, 722998836), (72634, 718778340), (72680, 718323417), (73080, 714391707), (74655, 699320152), (76314, 684117540), (76360, 683705421), (78435, 665617976), (78684, 663511590), (80040, 652270689), (80178, 651148020), (80185, 651091176), (81765, 638509704), (82476, 633005310), (84042, 621210180), (84245, 619713288), (85266, 612292660), (85320, 611905133), (85905, 607738152), (86652, 602499030), (86940, 600503174), (88424, 590425065), (89640, 582415729), (90045, 579796168), (91582, 570065580), (91640, 569704779), (91798, 568724220), (93380, 559089162), (94740, 551063394), (96222, 542575980), (96280, 542249127), (98118, 532091420), (98355, 530809272), (99477, 524822280), (99540, 524490114), (101094, 516427740), (101752, 513088155), (103086, 506448460), (103095, 506404248), (104580, 499213482), (105386, 495395460), (106904, 488361015), (108315, 481999224), (108951, 479185560), (109020, 478882278), (109620, 476261138), (110530, 472340052), (110722, 471520980), (112056, 465907635), (113688, 459219495), (114471, 456078360), (114540, 455803614), (118026, 442341060), (119448, 437075095), (120060, 434847126), (120267, 434098680), (123714, 422003540), (124741, 418529160), (125496, 416011235), (126063, 414140120), (127190, 410470524), (128296, 406931985), (129978, 401666020), (130824, 399068565), (131057, 398359080), (131140, 398106954), (132636, 393616710), (133630, 390688812), (134792, 387320805), (137373, 380043720), (137448, 379836345), (137460, 379803186), (137697, 379149480), (140070, 372726108), (142110, 367375596), (144072, 362372605), (144333, 361717320), (144420, 361499418), (145268, 359389170), (149310, 349660076), (150811, 346179960), (151641, 344285160), (152628, 342058770), (156870, 332808988), (157368, 331755795), (158079, 330263640), (160356, 325574010), (160370, 325545588), (163530, 319254852), (164952, 316502655), (165795, 314893368), (166083, 314347320), (168084, 310605090), (168490, 309856644), (170532, 306146330), (171810, 303869076), (173304, 301249515), (173880, 300251587), (177039, 294894040), (180090, 289898084), (181585, 287511336), (183164, 285032790), (183596, 284362110), (186760, 279544581), (189480, 275531697), (190153, 274556520), (190785, 273647016), (192444, 271287990), (196236, 266045710), (196710, 265404636), (198954, 262411140), (199080, 262245057), (200445, 260459208), (202188, 258213870), (206172, 253224230), (206190, 253202124), (209160, 249606741), (210105, 248484072), (210772, 247697730), (213165, 244917064), (216630, 240999612), (217902, 239592780), (218040, 239441139), (219240, 238130569), (221060, 236170026), (221444, 235760490), (228942, 228039180), (228955, 228026232), (229080, 227901807), (229495, 227489688), (236052, 221170530), (240120, 217423563), (240534, 217049340), (240555, 217030392), (245295, 212836568), (247428, 211001770), (249482, 209264580), (252126, 207070060), (252735, 206571096), (254219, 205365240), (254380, 205235262), (257715, 202579384), (259956, 200833010), (262114, 199179540), (262280, 199053477), (263465, 198158184), (265272, 196808355), (267260, 195344406), (274746, 190021860), (274920, 189901593), (275394, 189574740), (276805, 188608392), (280140, 186363054), (284220, 183687798), (288666, 180858660), (288840, 180749709), (290536, 179694585), (295065, 176936424), (298431, 174940760), (298620, 174830038), (301622, 173089980), (303282, 172142580), (305256, 171029385), (309285, 168801416), (313740, 166404494), (316158, 165131820), (320537, 162875880), (320712, 162787005), (320740, 162772794), (324945, 160666408), (326853, 159728520), (327060, 159627426), (331590, 157446684), (332166, 157173660), (336168, 155302545), (336980, 154928322), (341064, 153073165), (343413, 152026120), (343620, 151934538), (354078, 147447020), (360180, 144949042), (360801, 144699560), (363170, 143755668), (366328, 142516395), (367192, 142181055), (368851, 141541560), (374223, 139509720), (380306, 137278260), (381570, 136823508), (384888, 135643995), (387527, 134720280), (392472, 133022855), (393171, 132786360), (393420, 132702318), (397908, 131205570), (400890, 130229604), (404376, 129106935), (412119, 126681240), (412344, 126612115), (412380, 126601062), (413091, 126383160), (420210, 124242036), (421544, 123848865), (426330, 122458532), (432999, 120572440), (433260, 120499806), (435804, 119796390), (442120, 118085013), (442888, 117880245), (452433, 115393320), (454923, 114761720), (457884, 114019590), (457910, 114013116), (458990, 113744844), (472104, 110585265), (474237, 110087880), (481068, 108524670), (481110, 108515196), (490590, 106418284), (494856, 105500885), (497385, 104964456), (498249, 104782440), (498964, 104632290), (504252, 103535030), (505470, 103285548), (508438, 102682620), (508760, 102617631), (515430, 101289692), (519912, 100416505), (524228, 99589770), (526930, 99079092), (534520, 97672203), (544755, 95837112), (549492, 95010930), (550788, 94787370), (553610, 94304196), (560280, 93181527), (568440, 91843899), (570459, 91518840), (572355, 91215672), (577332, 90429330), (590130, 88468212), (596862, 87470380), (597240, 87415019), (601335, 86819736), (603244, 86544990), (606564, 86071290), (618570, 84400708), (623705, 83705832), (627480, 83202247), (630315, 82828024), (632316, 82565910), (641074, 81437940), (641480, 81386397), (649890, 80333204), (653706, 79864260), (654120, 79813713), (655285, 79671816), (663180, 78723342), (664332, 78586830), (673960, 77464161), (686826, 76013060), (686865, 76008744), (687240, 75967269), (688485, 75829896), (708156, 73723510), (720360, 72474521), (721602, 72349780), (721665, 72343464), (726340, 71877834), (737702, 70770780), (748446, 69754860), (754055, 69235992), (758205, 68857032), (760612, 68639130), (762657, 68455080), (763140, 68411754), (775054, 67360140), (786342, 66393180), (786840, 66351159), (790395, 66052728), (795816, 65602785), (801780, 65114802), (824238, 63340620), (824760, 63300531), (826182, 63191580), (830415, 62869464), (840420, 62121018), (852660, 61229266), (865998, 60286220), (866520, 60249903), (871608, 59898195), (873187, 59789880), (885195, 58978808), (904866, 57696660), (909846, 57380860), (915768, 57009795), (915820, 57006558), (917399, 56908440), (917980, 56872422), (948474, 55043940), (950765, 54911304), (961611, 54291960), (962136, 54262335), (962220, 54257598), (980559, 53242840), (981180, 53209142), (994770, 52482228), (996498, 52391220), (997928, 52316145), (1008504, 51767515), (1010940, 51642774), (1016876, 51341310), (1030860, 50644846), (1048456, 49794885), (1053193, 49570920), (1053860, 49539546), (1055677, 49454280), (1089510, 47918556), (1098984, 47505465), (1101576, 47393685), (1106553, 47180520), (1107220, 47152098), (1122669, 46503240), (1140918, 45759420), (1144710, 45607836), (1154664, 45214665), (1162581, 44906760), (1179513, 44262120), (1180260, 44234106), (1193724, 43735190), (1202670, 43409868), (1206488, 43272495), (1213128, 43035645), (1236357, 42227080), (1237140, 42200354), (1239273, 42127720), (1247410, 41852916), (1260630, 41414012), (1264632, 41282955), (1271095, 41073048), (1282148, 40718970), (1299780, 40166602), (1307412, 39932130), (1310570, 39835908), (1326360, 39361671), (1328664, 39293415), (1331071, 39222360), (1357299, 38464440), (1373652, 38006530), (1373730, 38004372), (1376970, 37914948), (1416312, 36861755), (1422711, 36695960), (1443204, 36174890), (1443330, 36171732), (1452680, 35938917), (1475404, 35385390), (1492155, 34988152), (1494747, 34927480), (1496892, 34877430), (1508110, 34617996), (1516410, 34428516), (1521224, 34319565), (1525314, 34227540), (1526280, 34205877), (1550108, 33680070), (1572684, 33196590), (1580790, 33026364), (1602685, 32575176), (1603560, 32557401), (1634265, 31945704), (1648476, 31670310), (1652364, 31595790), (1660830, 31434732), (1680840, 31060509), (1705320, 30614633), (1711377, 30506280), (1717065, 30405224), (1731996, 30143110), (1746374, 29894940), (1770390, 29489404), (1804005, 28939912), (1809732, 28848330), (1819692, 28690430), (1831640, 28503279), (1834798, 28454220), (1835960, 28436211), (1844255, 28308312), (1871115, 27901944), (1896948, 27521970), (1901530, 27455652), (1923222, 27145980), (1924440, 27128799), (1937635, 26944056), (1961118, 26621420), (1962360, 26604571), (1965855, 26557272), (1989540, 26241114), (1992996, 26195610), (2021880, 25821387), (2033752, 25670655), (2060595, 25336248), (2061720, 25322423), (2065455, 25276632), (2106386, 24785460), (2107720, 24769773), (2111354, 24727140), (2164995, 24114488), (2179020, 23959278), (2213106, 23590260), (2214440, 23576049), (2245338, 23251620), (2262165, 23078664), (2274615, 22952344), (2281836, 22879710), (2287971, 22818360), (2289420, 22803918), (2325162, 22453380), (2359026, 22131060), (2360520, 22117053), (2371185, 22017576), (2387448, 21867595), (2405340, 21704934), (2472714, 21113540), (2474280, 21100177), (2478546, 21063860), (2491245, 20956488), (2494820, 20926458), (2521260, 20707006), (2542190, 20536524), (2564296, 20359485), (2599560, 20083301), (2614824, 19966065), (2619561, 19929960), (2621140, 19917954), (2662142, 19611180), (2714598, 19232220), (2747304, 19003265), (2747460, 19002186), (2752197, 18969480), (2753940, 18957474), (2845422, 18347980), (2852295, 18303768), (2869043, 18196920), (2884833, 18097320), (2886408, 18087445), (2886660, 18085866), (2950808, 17692695), (2984310, 17494076), (2989494, 17463740), (2993784, 17438715), (3014311, 17319960), (3016220, 17308998), (3032820, 17214258), (3050628, 17113770), (3100216, 16840035), (3145368, 16598295), (3159579, 16523640), (3161580, 16513182), (3167031, 16484760), (3205370, 16287588), (3268530, 15972852), (3296952, 15835155), (3304728, 15797895), (3319659, 15726840), (3321660, 15717366), (3368007, 15501080), (3422754, 15253140), (3434130, 15202612), (3463992, 15071555), (3487743, 14968920), (3492748, 14947470), (3538539, 14754040), (3540780, 14744702), (3608010, 14469956), (3617489, 14432040), (3619464, 14424165), (3639384, 14345215), (3669596, 14227110), (3688510, 14154156), (3742230, 13950972), (3793896, 13760985), (3800653, 13736520), (3803060, 13727826), (3813285, 13691016), (3846444, 13572990), (3875270, 13472028), (3922236, 13310710), (3931710, 13278636), (3979080, 13120557), (3985992, 13097805), (3993213, 13074120), (4071897, 12821480), (4121190, 12668124), (4130910, 12638316), (4212772, 12392730), (4222708, 12363570), (4329990, 12057244), (4358040, 11979639), (4365935, 11957976), (4373519, 11937240), (4426212, 11795130), (4490676, 11625810), (4524330, 11539332), (4549230, 11476172), (4563672, 11439855), (4575942, 11409180), (4578840, 11401959), (4586995, 11381688), (4650324, 11226690), (4718052, 11065530), (4742370, 11008788), (4808055, 10858392), (4810680, 10852467), (4902795, 10648568), (4945428, 10556770), (4957092, 10531930), (4982490, 10478244), (4989640, 10463229), (5042520, 10353503), (5084380, 10268262), (5134131, 10168760), (5239122, 9964980), (5242280, 9958977), (5265965, 9914184), (5278385, 9890856), (5324284, 9805590), (5429196, 9616110), (5494920, 9501093), (5504394, 9484740), (5507880, 9478737), (5532765, 9436104), (5613345, 9300648), (5690844, 9173990), (5704590, 9151884), (5738086, 9098460), (5769666, 9048660), (5773320, 9042933), (5812905, 8981352), (5897565, 8852424), (5968620, 8747038), (5978988, 8731870), (6028622, 8659980), (6032440, 8654499), (6065640, 8607129), (6101256, 8556885), (6181785, 8445416), (6196365, 8425544), (6319158, 8261820), (6323160, 8256591), (6334062, 8242380), (6410740, 8143794), (6537060, 7986426), (6639318, 7863420), (6643320, 7858683), (6655355, 7844472), (6736014, 7750540), (6786495, 7692888), (6845508, 7626570), (6863913, 7606120), (6868260, 7601306), (6975486, 7484460), (6985496, 7473735), (7077078, 7377020), (7081560, 7372351), (7113555, 7339192), (7216020, 7234978)]