521552243520

素因数分解:

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

素因数の和:127

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 378, 380, 385, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 576, 589, 594, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 756, 760, 770, 792, 798, 836, 837, 840, 847, 855, 864, 868, 880, 912, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1089, 1116, 1120, 1140, 1155, 1178, 1188, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1344, 1364, 1368, 1386, 1395, 1440, 1452, 1463, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1672, 1674, 1680, 1694, 1705, 1710, 1728, 1736, 1760, 1767, 1815, 1824, 1848, 1860, 1881, 1890, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2178, 2232, 2240, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2565, 2604, 2640, 2660, 2662, 2728, 2736, 2772, 2790, 2880, 2904, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3267, 3344, 3348, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3534, 3591, 3630, 3648, 3696, 3720, 3751, 3762, 3780, 3872, 3906, 3960, 3990, 3993, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4256, 4320, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4712, 4752, 4774, 4788, 4840, 4928, 4960, 5016, 5040, 5082, 5115, 5130, 5208, 5280, 5301, 5320, 5324, 5445, 5456, 5472, 5544, 5580, 5643, 5808, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6534, 6655, 6688, 6696, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7068, 7161, 7182, 7260, 7315, 7392, 7440, 7502, 7524, 7560, 7623, 7744, 7812, 7920, 7980, 7986, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8512, 8640, 8680, 8712, 8778, 8835, 8928, 9120, 9196, 9207, 9240, 9317, 9405, 9424, 9504, 9548, 9576, 9680, 9765, 9920, 10032, 10080, 10164, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10648, 10890, 10912, 10944, 11088, 11160, 11253, 11286, 11495, 11616, 11704, 11718, 11780, 11880, 11935, 11970, 11979, 12096, 12276, 12320, 12369, 12540, 12705, 12768, 12958, 13020, 13068, 13167, 13310, 13376, 13392, 13552, 13640, 13680, 13794, 13860, 13888, 14136, 14322, 14364, 14520, 14630, 14641, 14784, 14880, 15004, 15048, 15120, 15246, 15345, 15624, 15840, 15903, 15960, 15972, 16093, 16335, 16368, 16416, 16492, 16632, 16720, 16740, 16940, 17360, 17424, 17556, 17670, 17856, 17955, 18240, 18392, 18414, 18480, 18634, 18755, 18810, 18848, 19008, 19096, 19152, 19360, 19437, 19530, 19965, 20064, 20160, 20328, 20460, 20520, 20615, 20691, 20790, 20832, 21204, 21280, 21296, 21483, 21780, 21824, 21945, 22176, 22320, 22506, 22572, 22869, 22990, 23232, 23408, 23436, 23560, 23760, 23870, 23940, 23958, 24552, 24640, 24738, 25080, 25289, 25410, 25536, 25916, 26040, 26136, 26257, 26334, 26505, 26620, 26784, 27104, 27280, 27360, 27588, 27720, 27951, 28215, 28272, 28644, 28728, 29040, 29260, 29282, 29295, 29760, 30008, 30096, 30240, 30492, 30690, 31248, 31680, 31806, 31920, 31944, 32186, 32395, 32670, 32736, 32832, 32984, 33264, 33440, 33480, 33759, 33880, 34485, 34720, 34848, 35112, 35340, 35805, 35910, 35937, 36784, 36828, 36960, 37107, 37268, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38874, 39060, 39501, 39930, 40128, 40656, 40920, 41040, 41230, 41261, 41382, 41580, 41664, 42408, 42560, 42592, 42966, 43560, 43890, 43923, 44352, 44640, 45012, 45144, 45353, 45738, 45980, 46035, 46585, 46816, 46872, 47120, 47520, 47740, 47880, 47916, 48279, 49104, 49476, 50160, 50578, 50820, 51832, 52080, 52272, 52514, 52668, 53010, 53240, 53568, 54208, 54560, 54720, 55176, 55440, 55902, 56265, 56430, 56544, 57288, 57456, 58080, 58311, 58520, 58564, 58590, 59895, 60016, 60192, 60480, 60984, 61380, 61845, 62073, 62496, 63612, 63840, 63888, 64372, 64449, 64790, 65340, 65472, 65835, 65968, 66528, 66880, 66960, 67518, 67760, 68970, 69440, 69696, 70224, 70680, 71269, 71610, 71820, 71874, 73205, 73568, 73656, 73920, 74214, 74536, 75020, 75240, 75867, 76230, 76384, 76608, 77748, 78120, 78771, 79002, 79515, 79860, 80465, 81312, 81840, 82080, 82460, 82522, 82764, 83160, 83853, 84816, 85184, 85932, 87120, 87780, 87846, 89280, 90024, 90288, 90706, 91476, 91960, 92070, 93170, 93632, 93744, 94240, 95040, 95480, 95760, 95832, 96558, 97185, 98208, 98952, 100320, 101156, 101277, 101640, 102487, 103455, 103664, 104160, 104544, 105028, 105336, 106020, 106480, 107415, 109120, 110352, 110880, 111321, 111804, 112530, 112860, 113088, 114345, 114576, 114912, 116160, 116622, 117040, 117128, 117180, 119790, 120032, 120384, 121968, 122760, 123690, 123783, 124146, 124992, 126445, 127224, 127680, 127776, 128744, 128898, 129580, 130680, 131285, 131670, 131769, 131936, 133056, 133920, 135036, 135520, 136059, 137940, 139755, 140448, 141360, 142538, 143220, 143640, 143748, 144837, 146410, 147136, 147312, 148428, 149072, 150040, 150480, 151734, 152460, 152768, 155496, 156240, 157542, 158004, 159030, 159720, 160930, 162624, 163680, 164160, 164920, 165044, 165528, 166320, 167706, 168795, 169632, 171864, 174240, 174933, 175560, 175692, 177023, 179685, 180048, 180576, 181412, 182952, 183920, 184140, 185535, 186340, 187488, 188480, 190960, 191520, 191664, 193116, 194370, 196416, 197505, 197904, 200640, 202312, 202554, 203280, 204974, 206305, 206910, 207328, 208320, 209088, 210056, 210672, 212040, 212960, 213807, 214830, 219615, 220704, 221760, 222642, 223608, 225060, 225720, 226765, 227601, 228690, 229152, 229824, 233244, 234080, 234256, 234360, 236313, 239580, 240064, 241395, 243936, 245520, 247380, 247566, 248292, 251559, 252890, 254448, 255552, 257488, 257796, 259160, 261360, 262570, 263340, 263538, 263872, 267840, 270072, 271040, 272118, 275880, 278179, 279510, 280896, 282720, 285076, 286440, 287280, 287496, 288827, 289674, 291555, 292820, 294624, 296856, 298144, 300080, 300960, 303468, 304920, 307461, 310365, 310992, 312480, 315084, 316008, 318060, 319440, 321860, 322245, 327360, 329840, 330088, 331056, 332640, 335412, 337590, 339264, 343728, 348480, 349866, 351120, 351384, 354046, 356345, 359370, 360096, 361152, 362824, 365904, 367840, 368280, 371070, 371349, 372680, 374976, 379335, 381920, 383040, 383328, 386232, 388740, 393855, 395010, 395307, 395808, 404624, 405108, 406560, 408177, 409948, 412610, 413820, 414656, 419265, 420112, 421344, 424080, 425920, 427614, 429660, 434511, 439230, 441408, 445284, 447216, 450120, 451440, 453530, 453871, 455202, 457380, 458304, 466488, 468160, 468512, 468720, 472626, 479160, 482790, 487872, 491040, 494760, 495132, 496584, 498883, 503118, 505780, 506385, 508896, 512435, 514976, 515592, 518320, 522720, 525140, 526680, 527076, 531069, 540144, 544236, 551760, 556358, 556605, 559020, 565440, 570152, 572880, 574560, 574992, 577654, 579348, 583110, 585640, 589248, 593712, 596288, 600160, 601920, 606936, 609840, 614922, 618915, 620730, 621984, 624960, 630168, 632016, 636120, 638880, 641421, 643720, 644490, 658845, 659680, 660176, 662112, 665280, 670824, 675180, 680295, 682803, 687456, 699732, 702240, 702768, 708092, 708939, 712690, 718740, 720192, 724185, 725648, 731808, 735680, 736560, 742140, 742698, 745360, 758670, 763840, 766656, 772464, 777480, 783959, 787710, 790020, 790614, 791616, 809248, 810216, 813120, 816354, 819896, 825220, 827640, 834537, 838530, 840224, 842688, 848160, 855228, 859320, 866481, 869022, 874665, 878460, 885115, 890568, 894432, 900240, 902880, 907060, 907742, 910404, 914760, 922383, 932976, 937024, 937440, 945252, 958320, 965580, 982080, 989520, 990264, 993168, 997766, 1006236, 1011560, 1012770, 1017792, 1024870, 1029952, 1031184, 1036640, 1045440, 1050280, 1053360, 1054152, 1062138, 1069035, 1080288, 1088472, 1103520, 1112716, 1113210, 1114047, 1118040, 1138005, 1140304, 1145760, 1149120, 1149984, 1155308, 1158696, 1166220, 1171280, 1181565, 1187424, 1200320, 1213872, 1219680, 1224531, 1229844, 1237830, 1241460, 1243968, 1257795, 1260336, 1264032, 1272240, 1277760, 1282842, 1287440, 1288980, 1317690, 1319360, 1320352, 1324224, 1341648, 1350360, 1360590, 1361613, 1365606, 1374912, 1390895, 1399464, 1404480, 1405536, 1416184, 1417878, 1425380, 1437480, 1444135, 1448370, 1451296, 1463616, 1473120, 1484280, 1485396, 1490720, 1496649, 1517340, 1537305, 1544928, 1554960, 1567918, 1575420, 1580040, 1581228, 1593207, 1618496, 1620432, 1632708, 1639792, 1650440, 1655280, 1669074, 1677060, 1680448, 1696320, 1710456, 1718640, 1732962, 1738044, 1749330, 1756920, 1770230, 1781136, 1788864, 1800480, 1805760, 1814120, 1815484, 1820808, 1829520, 1844766, 1856745, 1865952, 1874880, 1890504, 1916640, 1924263, 1931160, 1947253, 1976535, 1979040, 1980528, 1986336, 1995532, 2012472, 2023120, 2025540, 2040885, 2049740, 2062368, 2073280, 2100560, 2106720, 2108304, 2124276, 2138070, 2160576, 2172555, 2176944, 2207040, 2225432, 2226420, 2228094, 2236080, 2269355, 2276010, 2280608, 2291520, 2299968, 2310616, 2317392, 2332440, 2342560, 2351877, 2363130, 2374848, 2427744, 2439360, 2449062, 2459688, 2475660, 2482920, 2494415, 2503611, 2515590, 2520672, 2528064, 2544480, 2565684, 2574880, 2577960, 2599443, 2635380, 2640704, 2655345, 2683296, 2700720, 2721180, 2723226, 2731212, 2767149, 2781790, 2798928, 2811072, 2832368, 2835756, 2850760, 2874960, 2888270, 2896740, 2902592, 2946240, 2968560, 2970792, 2981440, 2993298, 3034680, 3074610, 3089856, 3109920, 3135836, 3150840, 3160080, 3162456, 3177097, 3186414, 3207105, 3240864, 3265416, 3279584, 3300880, 3310560, 3338148, 3354120, 3414015, 3420912, 3437280, 3465924, 3476088, 3498660, 3513840, 3540460, 3544695, 3562272, 3600960, 3628240, 3630968, 3641616, 3659040, 3689532, 3713490, 3731904, 3781008, 3833280, 3848526, 3862320, 3894506, 3919795, 3953070, 3958080, 3961056, 3972672, 3991064, 4024944, 4046240, 4051080, 4081770, 4084839, 4099480, 4124736, 4172685, 4201120, 4213440, 4216608, 4248552, 4276140, 4332405, 4345110, 4353888, 4450864, 4452840, 4456188, 4472160, 4489947, 4538710, 4552020, 4561216, 4611915, 4621232, 4634784, 4664880, 4685120, 4703754, 4726260, 4779621, 4855488, 4898124, 4919376, 4951320, 4965840, 4988830, 5007222, 5031180, 5041344, 5088960, 5131368, 5149760, 5155920, 5198886, 5270760, 5310690, 5366592, 5401440, 5442360, 5446452, 5462424, 5487713, 5534298, 5563580, 5570235, 5597856, 5664736, 5671512, 5701520, 5749920, 5776540, 5793480, 5841759, 5937120, 5941584, 5986596, 6069360, 6122655, 6149220, 6219840, 6271672, 6301680, 6320160, 6324912, 6354194, 6372828, 6414210, 6481728, 6530832, 6559168, 6601760, 6621120, 6676296, 6708240, 6808065, 6828030, 6841824, 6874560, 6931848, 6952176, 6997320, 7027680, 7055631, 7080920, 7089390, 7124544, 7256480, 7261936, 7283232, 7318080, 7379064, 7426980, 7483245, 7510833, 7562016, 7697052, 7724640, 7789012, 7798329, 7839590, 7906140, 7922112, 7966035, 7982128, 8049888, 8092480, 8102160, 8163540, 8169678, 8198960, 8345370, 8402240, 8433216, 8497104, 8552280, 8623549, 8664810, 8690220, 8707776, 8901728, 8905680, 8912376, 8944320, 8979894, 9077420, 9104040, 9223830, 9242464, 9269568, 9329760, 9407508, 9452520, 9531291, 9559242, 9621315, 9736265, 9796248, 9838752, 9902640, 9931680, 9977660, 10014444, 10062360, 10262736, 10311840, 10397772, 10541520, 10621380, 10802880, 10884720, 10892904, 10924848, 10975426, 11068596, 11127160, 11140470, 11195712, 11329472, 11343024, 11403040, 11499840, 11553080, 11586960, 11683518, 11759385, 11874240, 11883168, 11973192, 12138720, 12245310, 12254517, 12298440, 12518055, 12543344, 12603360, 12640320, 12649824, 12708388, 12745656, 12828420, 12997215, 13061664, 13203520, 13352592, 13416480, 13469841, 13616130, 13656060, 13683648, 13835745, 13863696, 13904352, 13994640, 14055360, 14111262, 14161840, 14178780, 14512960, 14523872, 14566464, 14758128, 14853960, 14966490, 15021666, 15124032, 15394104, 15449280, 15578024, 15596658, 15679180, 15812280, 15885485, 15932070, 15964256, 16099776, 16204320, 16327080, 16339356, 16397920, 16463139, 16690740, 16994208, 17104560, 17247098, 17329620, 17380440, 17525277, 17803456, 17811360, 17824752, 17959788, 18154840, 18208080, 18447660, 18484928, 18659520, 18815016, 18905040, 19062582, 19118484, 19242630, 19472530, 19592496, 19677504, 19805280, 19863360, 19955320, 20028888, 20124720, 20424195, 20525472, 20623680, 20795544, 21083040, 21166893, 21242760, 21769440, 21785808, 21849696, 21950852, 22137192, 22254320, 22280940, 22449735, 22686048, 22806080, 23106160, 23173920, 23367036, 23518770, 23766336, 23898105, 23946384, 24277440, 24490620, 24509034, 24596880, 25036110, 25086688, 25206720, 25299648, 25416776, 25491312, 25656840, 25870647, 25994430, 26123328, 26705184, 26832960, 26939682, 27232260, 27312120, 27438565, 27671490, 27727392, 27808704, 27989280, 28222524, 28323680, 28357560, 28593873, 29047744, 29208795, 29516256, 29707920, 29932980, 30043332, 30788208, 31156048, 31193316, 31358360, 31624560, 31770970, 31864140, 31928512, 32408640, 32654160, 32678712, 32795840, 32926278, 33381480, 33988416, 34209120, 34494196, 34659240, 34760880, 35050554, 35278155, 35622720, 35649504, 35919576, 36309680, 36416160, 36895320, 37554165, 37630032, 37810080, 38125164, 38236968, 38485260, 38945060, 38991645, 39184992, 39610560, 39910640, 40057776, 40249440, 40848390, 41050944, 41591088, 42166080, 42333786, 42485520, 43117745, 43538880, 43571616, 43699392, 43901704, 44274384, 44508640, 44561880, 44899470, 45372096, 46212320, 46347840, 46734072, 47037540, 47656455, 47796210, 47892768, 48981240, 49018068, 49193760, 49389417, 50072220, 50173376, 50833552, 50982624, 51313680, 51741294, 51988860, 52575831, 53410368, 53879364, 54464520, 54624240, 54877130, 55342980, 55454784, 55978560, 56445048, 56647360, 56715120, 57187746, 58417590, 59032512, 59415840, 59865960, 60086664, 60364843, 61272585, 61576416, 62312096, 62386632, 62716720, 63249120, 63541940, 63728280, 65308320, 65357424, 65852556, 66762960, 67349205, 68418240, 68988392, 69318480, 69521760, 70101108, 70556310, 71299008, 71839152, 72619360, 72832320, 73790640, 75108330, 75260064, 75620160, 76250328, 76473936, 76970520, 77611941, 77890120, 77983290, 78369984, 79821280, 80115552, 80498880, 81696780, 82315695, 83182176, 84667572, 84971040, 85781619, 86235490, 87143232, 87626385, 87803408, 88548768, 89017280, 89123760, 89798940, 92424640, 93468144, 94075080, 95312910, 95592420, 95785536, 97962480, 98036136, 98387520, 98778834, 100144440, 101667104, 101965248, 102627360, 103482588, 103977720, 105151662, 105834465, 107758728, 108929040, 109248480, 109754260, 110685960, 112890096, 113430240, 114375492, 116835180, 118831680, 119731920, 120173328, 120729686, 122545170, 123152832, 124624192, 124773264, 125433440, 126498240, 127083880, 127456560, 129353235, 130616640, 130714848, 131705112, 133525920, 134698410, 137976784, 138636960, 139043520, 140202216, 141112620, 142969365, 143678304, 145238720, 147581280, 148168251, 150216660, 150520128, 152500656, 152947872, 153941040, 155223882, 155780240, 155966580, 159642560, 160231104, 163393560, 164631390, 166364352, 169335144, 169942080, 171563238, 172470980, 175252770, 175606816, 177097536, 178247520, 179597880, 181094529, 186936288, 188150160, 190625820, 191184840, 195924960, 196072272, 197557668, 200288880, 203334208, 205254720, 206965176, 207955440, 210303324, 211668930, 215517456, 217858080, 218496960, 219508520, 221371920, 225780192, 226860480, 228750984, 232835823, 233670360, 239463840, 240346656, 241459372, 245090340, 246947085, 249546528, 250866880, 254167760, 254913120, 258706470, 261429696, 262879155, 263410224, 267051840, 269396820, 275953568, 277273920, 280404432, 282225240, 285938730, 287356608, 295162560, 296336502, 300433320, 301824215, 305001312, 305895744, 307882080, 310447764, 311560480, 311933160, 326787120, 329262780, 338670288, 343126476, 344941960, 350505540, 351213632, 356495040, 359195760, 362189058, 373872576, 376300320, 381251640, 382369680, 388059705, 391849920, 392144544, 395115336, 400577760, 413930352, 415910880, 420606648, 423337860, 428908095, 431034912, 435716160, 439017040, 442743840, 451560384, 457501968, 465671646, 467340720, 478927680, 480693312, 482918744, 490180680, 493894170, 499093056, 508335520, 509826240, 517412940, 525758310, 526820448, 538793640, 543283587, 551907136, 560808864, 564450480, 571877460, 592673004, 600866640, 603648430, 610002624, 615764160, 620895528, 623120960, 623866320, 653574240, 658525560, 677340576, 686252952, 689883920, 701011080, 718391520, 724378116, 740841255, 752600640, 762503280, 764739360, 776119410, 784289088, 790230672, 801155520, 827860704, 831821760, 841213296, 846675720, 857816190, 862069824, 878034080, 885487680, 905472645, 915003936, 931343292, 934681440, 965837488, 980361360, 987788340, 1016671040, 1034825880, 1051516620, 1053640896, 1077587280, 1086567174, 1121617728, 1128900960, 1143754920, 1164179115, 1185346008, 1201733280, 1207296860, 1241791056, 1247732640, 1307148480, 1317051120, 1354681152, 1372505904, 1379767840, 1402022160, 1436783040, 1448756232, 1481682510, 1525006560, 1529478720, 1552238820, 1580461344, 1629850761, 1655721408, 1682426592, 1693351440, 1715632380, 1756068160, 1810945290, 1830007872, 1862686584, 1869362880, 1931674976, 1960722720, 1975576680, 2069651760, 2103033240, 2155174560, 2173134348, 2257801920, 2287509840, 2328358230, 2370692016, 2403466560, 2414593720, 2483582112, 2495465280, 2634102240, 2716417935, 2745011808, 2759535680, 2804044320, 2897512464, 2963365020, 3050013120, 3104477640, 3160922688, 3259701522, 3364853184, 3386702880, 3431264760, 3621890580, 3725373168, 3863349952, 3921445440, 3951153360, 4139303520, 4206066480, 4310349120, 4346268696, 4575019680, 4656716460, 4741384032, 4829187440, 4967164224, 5268204480, 5432835870, 5490023616, 5608088640, 5795024928, 5926730040, 6208955280, 6519403044, 6773405760, 6862529520, 7243781160, 7450746336, 7902306720, 8149253805, 8278607040, 8412132960, 8692537392, 9150039360, 9313432920, 9482768064, 9658374880, 10865671740, 11590049856, 11853460080, 12417910560, 13038806088, 13725059040, 14487562320, 14901492672, 15804613440, 16298507610, 16824265920, 17385074784, 18626865840, 19316749760, 21731343480, 23706920160, 24835821120, 26077612176, 27450118080, 28975124640, 32597015220, 34770149568, 37253731680, 43462686960, 47413840320, 52155224352, 57950249280, 65194030440, 74507463360, 86925373920, 104310448704, 130388060880, 173850747840, 260776121760, 521552243520]

約数ペア:

[(1, 521552243520), (2, 260776121760), (3, 173850747840), (4, 130388060880), (5, 104310448704), (6, 86925373920), (7, 74507463360), (8, 65194030440), (9, 57950249280), (10, 52155224352), (11, 47413840320), (12, 43462686960), (14, 37253731680), (15, 34770149568), (16, 32597015220), (18, 28975124640), (19, 27450118080), (20, 26077612176), (21, 24835821120), (22, 23706920160), (24, 21731343480), (27, 19316749760), (28, 18626865840), (30, 17385074784), (31, 16824265920), (32, 16298507610), (33, 15804613440), (35, 14901492672), (36, 14487562320), (38, 13725059040), (40, 13038806088), (42, 12417910560), (44, 11853460080), (45, 11590049856), (48, 10865671740), (54, 9658374880), (55, 9482768064), (56, 9313432920), (57, 9150039360), (60, 8692537392), (62, 8412132960), (63, 8278607040), (64, 8149253805), (66, 7902306720), (70, 7450746336), (72, 7243781160), (76, 6862529520), (77, 6773405760), (80, 6519403044), (84, 6208955280), (88, 5926730040), (90, 5795024928), (93, 5608088640), (95, 5490023616), (96, 5432835870), (99, 5268204480), (105, 4967164224), (108, 4829187440), (110, 4741384032), (112, 4656716460), (114, 4575019680), (120, 4346268696), (121, 4310349120), (124, 4206066480), (126, 4139303520), (132, 3951153360), (133, 3921445440), (135, 3863349952), (140, 3725373168), (144, 3621890580), (152, 3431264760), (154, 3386702880), (155, 3364853184), (160, 3259701522), (165, 3160922688), (168, 3104477640), (171, 3050013120), (176, 2963365020), (180, 2897512464), (186, 2804044320), (189, 2759535680), (190, 2745011808), (192, 2716417935), (198, 2634102240), (209, 2495465280), (210, 2483582112), (216, 2414593720), (217, 2403466560), (220, 2370692016), (224, 2328358230), (228, 2287509840), (231, 2257801920), (240, 2173134348), (242, 2155174560), (248, 2103033240), (252, 2069651760), (264, 1975576680), (266, 1960722720), (270, 1931674976), (279, 1869362880), (280, 1862686584), (285, 1830007872), (288, 1810945290), (297, 1756068160), (304, 1715632380), (308, 1693351440), (310, 1682426592), (315, 1655721408), (320, 1629850761), (330, 1580461344), (336, 1552238820), (341, 1529478720), (342, 1525006560), (352, 1481682510), (360, 1448756232), (363, 1436783040), (372, 1402022160), (378, 1379767840), (380, 1372505904), (385, 1354681152), (396, 1317051120), (399, 1307148480), (418, 1247732640), (420, 1241791056), (432, 1207296860), (434, 1201733280), (440, 1185346008), (448, 1164179115), (456, 1143754920), (462, 1128900960), (465, 1121617728), (480, 1086567174), (484, 1077587280), (495, 1053640896), (496, 1051516620), (504, 1034825880), (513, 1016671040), (528, 987788340), (532, 980361360), (540, 965837488), (558, 934681440), (560, 931343292), (570, 915003936), (576, 905472645), (589, 885487680), (594, 878034080), (605, 862069824), (608, 857816190), (616, 846675720), (620, 841213296), (627, 831821760), (630, 827860704), (651, 801155520), (660, 790230672), (665, 784289088), (672, 776119410), (682, 764739360), (684, 762503280), (693, 752600640), (704, 740841255), (720, 724378116), (726, 718391520), (744, 701011080), (756, 689883920), (760, 686252952), (770, 677340576), (792, 658525560), (798, 653574240), (836, 623866320), (837, 623120960), (840, 620895528), (847, 615764160), (855, 610002624), (864, 603648430), (868, 600866640), (880, 592673004), (912, 571877460), (924, 564450480), (930, 560808864), (945, 551907136), (960, 543283587), (968, 538793640), (990, 526820448), (992, 525758310), (1008, 517412940), (1023, 509826240), (1026, 508335520), (1045, 499093056), (1056, 493894170), (1064, 490180680), (1080, 482918744), (1085, 480693312), (1089, 478927680), (1116, 467340720), (1120, 465671646), (1140, 457501968), (1155, 451560384), (1178, 442743840), (1188, 439017040), (1197, 435716160), (1210, 431034912), (1216, 428908095), (1232, 423337860), (1240, 420606648), (1254, 415910880), (1260, 413930352), (1302, 400577760), (1320, 395115336), (1330, 392144544), (1331, 391849920), (1344, 388059705), (1364, 382369680), (1368, 381251640), (1386, 376300320), (1395, 373872576), (1440, 362189058), (1452, 359195760), (1463, 356495040), (1485, 351213632), (1488, 350505540), (1512, 344941960), (1520, 343126476), (1540, 338670288), (1584, 329262780), (1596, 326787120), (1672, 311933160), (1674, 311560480), (1680, 310447764), (1694, 307882080), (1705, 305895744), (1710, 305001312), (1728, 301824215), (1736, 300433320), (1760, 296336502), (1767, 295162560), (1815, 287356608), (1824, 285938730), (1848, 282225240), (1860, 280404432), (1881, 277273920), (1890, 275953568), (1936, 269396820), (1953, 267051840), (1980, 263410224), (1984, 262879155), (1995, 261429696), (2016, 258706470), (2046, 254913120), (2052, 254167760), (2079, 250866880), (2090, 249546528), (2112, 246947085), (2128, 245090340), (2160, 241459372), (2170, 240346656), (2178, 239463840), (2232, 233670360), (2240, 232835823), (2280, 228750984), (2299, 226860480), (2310, 225780192), (2356, 221371920), (2376, 219508520), (2387, 218496960), (2394, 217858080), (2420, 215517456), (2464, 211668930), (2480, 210303324), (2508, 207955440), (2520, 206965176), (2541, 205254720), (2565, 203334208), (2604, 200288880), (2640, 197557668), (2660, 196072272), (2662, 195924960), (2728, 191184840), (2736, 190625820), (2772, 188150160), (2790, 186936288), (2880, 181094529), (2904, 179597880), (2926, 178247520), (2945, 177097536), (2970, 175606816), (2976, 175252770), (3024, 172470980), (3040, 171563238), (3069, 169942080), (3080, 169335144), (3135, 166364352), (3168, 164631390), (3192, 163393560), (3255, 160231104), (3267, 159642560), (3344, 155966580), (3348, 155780240), (3360, 155223882), (3388, 153941040), (3410, 152947872), (3420, 152500656), (3465, 150520128), (3472, 150216660), (3520, 148168251), (3534, 147581280), (3591, 145238720), (3630, 143678304), (3648, 142969365), (3696, 141112620), (3720, 140202216), (3751, 139043520), (3762, 138636960), (3780, 137976784), (3872, 134698410), (3906, 133525920), (3960, 131705112), (3990, 130714848), (3993, 130616640), (4032, 129353235), (4092, 127456560), (4104, 127083880), (4123, 126498240), (4158, 125433440), (4180, 124773264), (4185, 124624192), (4235, 123152832), (4256, 122545170), (4320, 120729686), (4340, 120173328), (4356, 119731920), (4389, 118831680), (4464, 116835180), (4560, 114375492), (4598, 113430240), (4620, 112890096), (4712, 110685960), (4752, 109754260), (4774, 109248480), (4788, 108929040), (4840, 107758728), (4928, 105834465), (4960, 105151662), (5016, 103977720), (5040, 103482588), (5082, 102627360), (5115, 101965248), (5130, 101667104), (5208, 100144440), (5280, 98778834), (5301, 98387520), (5320, 98036136), (5324, 97962480), (5445, 95785536), (5456, 95592420), (5472, 95312910), (5544, 94075080), (5580, 93468144), (5643, 92424640), (5808, 89798940), (5852, 89123760), (5859, 89017280), (5890, 88548768), (5940, 87803408), (5952, 87626385), (5985, 87143232), (6048, 86235490), (6080, 85781619), (6138, 84971040), (6160, 84667572), (6270, 83182176), (6336, 82315695), (6384, 81696780), (6479, 80498880), (6510, 80115552), (6534, 79821280), (6655, 78369984), (6688, 77983290), (6696, 77890120), (6720, 77611941), (6776, 76970520), (6820, 76473936), (6840, 76250328), (6897, 75620160), (6930, 75260064), (6944, 75108330), (7068, 73790640), (7161, 72832320), (7182, 72619360), (7260, 71839152), (7315, 71299008), (7392, 70556310), (7440, 70101108), (7502, 69521760), (7524, 69318480), (7560, 68988392), (7623, 68418240), (7744, 67349205), (7812, 66762960), (7920, 65852556), (7980, 65357424), (7986, 65308320), (8184, 63728280), (8208, 63541940), (8246, 63249120), (8316, 62716720), (8360, 62386632), (8370, 62312096), (8470, 61576416), (8512, 61272585), (8640, 60364843), (8680, 60086664), (8712, 59865960), (8778, 59415840), (8835, 59032512), (8928, 58417590), (9120, 57187746), (9196, 56715120), (9207, 56647360), (9240, 56445048), (9317, 55978560), (9405, 55454784), (9424, 55342980), (9504, 54877130), (9548, 54624240), (9576, 54464520), (9680, 53879364), (9765, 53410368), (9920, 52575831), (10032, 51988860), (10080, 51741294), (10164, 51313680), (10230, 50982624), (10260, 50833552), (10395, 50173376), (10416, 50072220), (10560, 49389417), (10602, 49193760), (10640, 49018068), (10648, 48981240), (10890, 47892768), (10912, 47796210), (10944, 47656455), (11088, 47037540), (11160, 46734072), (11253, 46347840), (11286, 46212320), (11495, 45372096), (11616, 44899470), (11704, 44561880), (11718, 44508640), (11780, 44274384), (11880, 43901704), (11935, 43699392), (11970, 43571616), (11979, 43538880), (12096, 43117745), (12276, 42485520), (12320, 42333786), (12369, 42166080), (12540, 41591088), (12705, 41050944), (12768, 40848390), (12958, 40249440), (13020, 40057776), (13068, 39910640), (13167, 39610560), (13310, 39184992), (13376, 38991645), (13392, 38945060), (13552, 38485260), (13640, 38236968), (13680, 38125164), (13794, 37810080), (13860, 37630032), (13888, 37554165), (14136, 36895320), (14322, 36416160), (14364, 36309680), (14520, 35919576), (14630, 35649504), (14641, 35622720), (14784, 35278155), (14880, 35050554), (15004, 34760880), (15048, 34659240), (15120, 34494196), (15246, 34209120), (15345, 33988416), (15624, 33381480), (15840, 32926278), (15903, 32795840), (15960, 32678712), (15972, 32654160), (16093, 32408640), (16335, 31928512), (16368, 31864140), (16416, 31770970), (16492, 31624560), (16632, 31358360), (16720, 31193316), (16740, 31156048), (16940, 30788208), (17360, 30043332), (17424, 29932980), (17556, 29707920), (17670, 29516256), (17856, 29208795), (17955, 29047744), (18240, 28593873), (18392, 28357560), (18414, 28323680), (18480, 28222524), (18634, 27989280), (18755, 27808704), (18810, 27727392), (18848, 27671490), (19008, 27438565), (19096, 27312120), (19152, 27232260), (19360, 26939682), (19437, 26832960), (19530, 26705184), (19965, 26123328), (20064, 25994430), (20160, 25870647), (20328, 25656840), (20460, 25491312), (20520, 25416776), (20615, 25299648), (20691, 25206720), (20790, 25086688), (20832, 25036110), (21204, 24596880), (21280, 24509034), (21296, 24490620), (21483, 24277440), (21780, 23946384), (21824, 23898105), (21945, 23766336), (22176, 23518770), (22320, 23367036), (22506, 23173920), (22572, 23106160), (22869, 22806080), (22990, 22686048), (23232, 22449735), (23408, 22280940), (23436, 22254320), (23560, 22137192), (23760, 21950852), (23870, 21849696), (23940, 21785808), (23958, 21769440), (24552, 21242760), (24640, 21166893), (24738, 21083040), (25080, 20795544), (25289, 20623680), (25410, 20525472), (25536, 20424195), (25916, 20124720), (26040, 20028888), (26136, 19955320), (26257, 19863360), (26334, 19805280), (26505, 19677504), (26620, 19592496), (26784, 19472530), (27104, 19242630), (27280, 19118484), (27360, 19062582), (27588, 18905040), (27720, 18815016), (27951, 18659520), (28215, 18484928), (28272, 18447660), (28644, 18208080), (28728, 18154840), (29040, 17959788), (29260, 17824752), (29282, 17811360), (29295, 17803456), (29760, 17525277), (30008, 17380440), (30096, 17329620), (30240, 17247098), (30492, 17104560), (30690, 16994208), (31248, 16690740), (31680, 16463139), (31806, 16397920), (31920, 16339356), (31944, 16327080), (32186, 16204320), (32395, 16099776), (32670, 15964256), (32736, 15932070), (32832, 15885485), (32984, 15812280), (33264, 15679180), (33440, 15596658), (33480, 15578024), (33759, 15449280), (33880, 15394104), (34485, 15124032), (34720, 15021666), (34848, 14966490), (35112, 14853960), (35340, 14758128), (35805, 14566464), (35910, 14523872), (35937, 14512960), (36784, 14178780), (36828, 14161840), (36960, 14111262), (37107, 14055360), (37268, 13994640), (37510, 13904352), (37620, 13863696), (37696, 13835745), (38115, 13683648), (38192, 13656060), (38304, 13616130), (38720, 13469841), (38874, 13416480), (39060, 13352592), (39501, 13203520), (39930, 13061664), (40128, 12997215), (40656, 12828420), (40920, 12745656), (41040, 12708388), (41230, 12649824), (41261, 12640320), (41382, 12603360), (41580, 12543344), (41664, 12518055), (42408, 12298440), (42560, 12254517), (42592, 12245310), (42966, 12138720), (43560, 11973192), (43890, 11883168), (43923, 11874240), (44352, 11759385), (44640, 11683518), (45012, 11586960), (45144, 11553080), (45353, 11499840), (45738, 11403040), (45980, 11343024), (46035, 11329472), (46585, 11195712), (46816, 11140470), (46872, 11127160), (47120, 11068596), (47520, 10975426), (47740, 10924848), (47880, 10892904), (47916, 10884720), (48279, 10802880), (49104, 10621380), (49476, 10541520), (50160, 10397772), (50578, 10311840), (50820, 10262736), (51832, 10062360), (52080, 10014444), (52272, 9977660), (52514, 9931680), (52668, 9902640), (53010, 9838752), (53240, 9796248), (53568, 9736265), (54208, 9621315), (54560, 9559242), (54720, 9531291), (55176, 9452520), (55440, 9407508), (55902, 9329760), (56265, 9269568), (56430, 9242464), (56544, 9223830), (57288, 9104040), (57456, 9077420), (58080, 8979894), (58311, 8944320), (58520, 8912376), (58564, 8905680), (58590, 8901728), (59895, 8707776), (60016, 8690220), (60192, 8664810), (60480, 8623549), (60984, 8552280), (61380, 8497104), (61845, 8433216), (62073, 8402240), (62496, 8345370), (63612, 8198960), (63840, 8169678), (63888, 8163540), (64372, 8102160), (64449, 8092480), (64790, 8049888), (65340, 7982128), (65472, 7966035), (65835, 7922112), (65968, 7906140), (66528, 7839590), (66880, 7798329), (66960, 7789012), (67518, 7724640), (67760, 7697052), (68970, 7562016), (69440, 7510833), (69696, 7483245), (70224, 7426980), (70680, 7379064), (71269, 7318080), (71610, 7283232), (71820, 7261936), (71874, 7256480), (73205, 7124544), (73568, 7089390), (73656, 7080920), (73920, 7055631), (74214, 7027680), (74536, 6997320), (75020, 6952176), (75240, 6931848), (75867, 6874560), (76230, 6841824), (76384, 6828030), (76608, 6808065), (77748, 6708240), (78120, 6676296), (78771, 6621120), (79002, 6601760), (79515, 6559168), (79860, 6530832), (80465, 6481728), (81312, 6414210), (81840, 6372828), (82080, 6354194), (82460, 6324912), (82522, 6320160), (82764, 6301680), (83160, 6271672), (83853, 6219840), (84816, 6149220), (85184, 6122655), (85932, 6069360), (87120, 5986596), (87780, 5941584), (87846, 5937120), (89280, 5841759), (90024, 5793480), (90288, 5776540), (90706, 5749920), (91476, 5701520), (91960, 5671512), (92070, 5664736), (93170, 5597856), (93632, 5570235), (93744, 5563580), (94240, 5534298), (95040, 5487713), (95480, 5462424), (95760, 5446452), (95832, 5442360), (96558, 5401440), (97185, 5366592), (98208, 5310690), (98952, 5270760), (100320, 5198886), (101156, 5155920), (101277, 5149760), (101640, 5131368), (102487, 5088960), (103455, 5041344), (103664, 5031180), (104160, 5007222), (104544, 4988830), (105028, 4965840), (105336, 4951320), (106020, 4919376), (106480, 4898124), (107415, 4855488), (109120, 4779621), (110352, 4726260), (110880, 4703754), (111321, 4685120), (111804, 4664880), (112530, 4634784), (112860, 4621232), (113088, 4611915), (114345, 4561216), (114576, 4552020), (114912, 4538710), (116160, 4489947), (116622, 4472160), (117040, 4456188), (117128, 4452840), (117180, 4450864), (119790, 4353888), (120032, 4345110), (120384, 4332405), (121968, 4276140), (122760, 4248552), (123690, 4216608), (123783, 4213440), (124146, 4201120), (124992, 4172685), (126445, 4124736), (127224, 4099480), (127680, 4084839), (127776, 4081770), (128744, 4051080), (128898, 4046240), (129580, 4024944), (130680, 3991064), (131285, 3972672), (131670, 3961056), (131769, 3958080), (131936, 3953070), (133056, 3919795), (133920, 3894506), (135036, 3862320), (135520, 3848526), (136059, 3833280), (137940, 3781008), (139755, 3731904), (140448, 3713490), (141360, 3689532), (142538, 3659040), (143220, 3641616), (143640, 3630968), (143748, 3628240), (144837, 3600960), (146410, 3562272), (147136, 3544695), (147312, 3540460), (148428, 3513840), (149072, 3498660), (150040, 3476088), (150480, 3465924), (151734, 3437280), (152460, 3420912), (152768, 3414015), (155496, 3354120), (156240, 3338148), (157542, 3310560), (158004, 3300880), (159030, 3279584), (159720, 3265416), (160930, 3240864), (162624, 3207105), (163680, 3186414), (164160, 3177097), (164920, 3162456), (165044, 3160080), (165528, 3150840), (166320, 3135836), (167706, 3109920), (168795, 3089856), (169632, 3074610), (171864, 3034680), (174240, 2993298), (174933, 2981440), (175560, 2970792), (175692, 2968560), (177023, 2946240), (179685, 2902592), (180048, 2896740), (180576, 2888270), (181412, 2874960), (182952, 2850760), (183920, 2835756), (184140, 2832368), (185535, 2811072), (186340, 2798928), (187488, 2781790), (188480, 2767149), (190960, 2731212), (191520, 2723226), (191664, 2721180), (193116, 2700720), (194370, 2683296), (196416, 2655345), (197505, 2640704), (197904, 2635380), (200640, 2599443), (202312, 2577960), (202554, 2574880), (203280, 2565684), (204974, 2544480), (206305, 2528064), (206910, 2520672), (207328, 2515590), (208320, 2503611), (209088, 2494415), (210056, 2482920), (210672, 2475660), (212040, 2459688), (212960, 2449062), (213807, 2439360), (214830, 2427744), (219615, 2374848), (220704, 2363130), (221760, 2351877), (222642, 2342560), (223608, 2332440), (225060, 2317392), (225720, 2310616), (226765, 2299968), (227601, 2291520), (228690, 2280608), (229152, 2276010), (229824, 2269355), (233244, 2236080), (234080, 2228094), (234256, 2226420), (234360, 2225432), (236313, 2207040), (239580, 2176944), (240064, 2172555), (241395, 2160576), (243936, 2138070), (245520, 2124276), (247380, 2108304), (247566, 2106720), (248292, 2100560), (251559, 2073280), (252890, 2062368), (254448, 2049740), (255552, 2040885), (257488, 2025540), (257796, 2023120), (259160, 2012472), (261360, 1995532), (262570, 1986336), (263340, 1980528), (263538, 1979040), (263872, 1976535), (267840, 1947253), (270072, 1931160), (271040, 1924263), (272118, 1916640), (275880, 1890504), (278179, 1874880), (279510, 1865952), (280896, 1856745), (282720, 1844766), (285076, 1829520), (286440, 1820808), (287280, 1815484), (287496, 1814120), (288827, 1805760), (289674, 1800480), (291555, 1788864), (292820, 1781136), (294624, 1770230), (296856, 1756920), (298144, 1749330), (300080, 1738044), (300960, 1732962), (303468, 1718640), (304920, 1710456), (307461, 1696320), (310365, 1680448), (310992, 1677060), (312480, 1669074), (315084, 1655280), (316008, 1650440), (318060, 1639792), (319440, 1632708), (321860, 1620432), (322245, 1618496), (327360, 1593207), (329840, 1581228), (330088, 1580040), (331056, 1575420), (332640, 1567918), (335412, 1554960), (337590, 1544928), (339264, 1537305), (343728, 1517340), (348480, 1496649), (349866, 1490720), (351120, 1485396), (351384, 1484280), (354046, 1473120), (356345, 1463616), (359370, 1451296), (360096, 1448370), (361152, 1444135), (362824, 1437480), (365904, 1425380), (367840, 1417878), (368280, 1416184), (371070, 1405536), (371349, 1404480), (372680, 1399464), (374976, 1390895), (379335, 1374912), (381920, 1365606), (383040, 1361613), (383328, 1360590), (386232, 1350360), (388740, 1341648), (393855, 1324224), (395010, 1320352), (395307, 1319360), (395808, 1317690), (404624, 1288980), (405108, 1287440), (406560, 1282842), (408177, 1277760), (409948, 1272240), (412610, 1264032), (413820, 1260336), (414656, 1257795), (419265, 1243968), (420112, 1241460), (421344, 1237830), (424080, 1229844), (425920, 1224531), (427614, 1219680), (429660, 1213872), (434511, 1200320), (439230, 1187424), (441408, 1181565), (445284, 1171280), (447216, 1166220), (450120, 1158696), (451440, 1155308), (453530, 1149984), (453871, 1149120), (455202, 1145760), (457380, 1140304), (458304, 1138005), (466488, 1118040), (468160, 1114047), (468512, 1113210), (468720, 1112716), (472626, 1103520), (479160, 1088472), (482790, 1080288), (487872, 1069035), (491040, 1062138), (494760, 1054152), (495132, 1053360), (496584, 1050280), (498883, 1045440), (503118, 1036640), (505780, 1031184), (506385, 1029952), (508896, 1024870), (512435, 1017792), (514976, 1012770), (515592, 1011560), (518320, 1006236), (522720, 997766), (525140, 993168), (526680, 990264), (527076, 989520), (531069, 982080), (540144, 965580), (544236, 958320), (551760, 945252), (556358, 937440), (556605, 937024), (559020, 932976), (565440, 922383), (570152, 914760), (572880, 910404), (574560, 907742), (574992, 907060), (577654, 902880), (579348, 900240), (583110, 894432), (585640, 890568), (589248, 885115), (593712, 878460), (596288, 874665), (600160, 869022), (601920, 866481), (606936, 859320), (609840, 855228), (614922, 848160), (618915, 842688), (620730, 840224), (621984, 838530), (624960, 834537), (630168, 827640), (632016, 825220), (636120, 819896), (638880, 816354), (641421, 813120), (643720, 810216), (644490, 809248), (658845, 791616), (659680, 790614), (660176, 790020), (662112, 787710), (665280, 783959), (670824, 777480), (675180, 772464), (680295, 766656), (682803, 763840), (687456, 758670), (699732, 745360), (702240, 742698), (702768, 742140), (708092, 736560), (708939, 735680), (712690, 731808), (718740, 725648), (720192, 724185)]