138455412480

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 94, 96, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 141, 144, 154, 160, 162, 164, 165, 168, 176, 180, 188, 189, 192, 198, 205, 210, 216, 220, 224, 231, 235, 240, 243, 246, 252, 256, 264, 270, 280, 282, 287, 288, 297, 308, 315, 320, 324, 328, 329, 330, 336, 352, 360, 369, 376, 378, 384, 385, 396, 405, 410, 420, 423, 432, 440, 448, 451, 462, 470, 480, 486, 492, 495, 504, 517, 528, 540, 560, 564, 567, 574, 576, 594, 615, 616, 630, 640, 648, 656, 658, 660, 672, 693, 704, 705, 720, 729, 738, 752, 756, 768, 770, 792, 810, 820, 840, 846, 861, 864, 880, 891, 896, 902, 924, 940, 945, 960, 972, 984, 987, 990, 1008, 1034, 1056, 1080, 1107, 1120, 1128, 1134, 1148, 1152, 1155, 1188, 1215, 1230, 1232, 1260, 1269, 1280, 1296, 1312, 1316, 1320, 1344, 1353, 1386, 1408, 1410, 1435, 1440, 1458, 1476, 1485, 1504, 1512, 1540, 1551, 1584, 1620, 1640, 1645, 1680, 1692, 1701, 1722, 1728, 1760, 1782, 1792, 1804, 1845, 1848, 1880, 1890, 1920, 1927, 1944, 1968, 1974, 1980, 2016, 2068, 2079, 2112, 2115, 2160, 2214, 2240, 2255, 2256, 2268, 2296, 2304, 2310, 2376, 2430, 2460, 2464, 2520, 2538, 2583, 2585, 2592, 2624, 2632, 2640, 2673, 2688, 2706, 2772, 2816, 2820, 2835, 2870, 2880, 2916, 2952, 2961, 2970, 3008, 3024, 3080, 3102, 3157, 3168, 3240, 3280, 3290, 3321, 3360, 3384, 3402, 3444, 3456, 3465, 3520, 3564, 3608, 3619, 3645, 3690, 3696, 3760, 3780, 3807, 3840, 3854, 3888, 3936, 3948, 3960, 4032, 4059, 4136, 4158, 4224, 4230, 4305, 4320, 4428, 4455, 4480, 4510, 4512, 4536, 4592, 4620, 4653, 4752, 4860, 4920, 4928, 4935, 5040, 5076, 5103, 5166, 5170, 5184, 5248, 5264, 5280, 5346, 5376, 5412, 5535, 5544, 5640, 5670, 5740, 5760, 5781, 5832, 5904, 5922, 5940, 6016, 6048, 6160, 6204, 6237, 6314, 6336, 6345, 6480, 6560, 6580, 6642, 6720, 6765, 6768, 6804, 6888, 6912, 6930, 7040, 7128, 7216, 7238, 7290, 7380, 7392, 7520, 7560, 7614, 7708, 7749, 7755, 7776, 7872, 7896, 7920, 8019, 8064, 8118, 8272, 8316, 8448, 8460, 8505, 8610, 8640, 8856, 8883, 8910, 8960, 9020, 9024, 9072, 9184, 9240, 9306, 9471, 9504, 9635, 9720, 9840, 9856, 9870, 9963, 10080, 10152, 10206, 10332, 10340, 10368, 10395, 10496, 10528, 10560, 10692, 10824, 10857, 11070, 11088, 11280, 11340, 11421, 11480, 11520, 11562, 11664, 11808, 11844, 11880, 12032, 12096, 12177, 12320, 12408, 12474, 12628, 12672, 12690, 12915, 12960, 13120, 13160, 13284, 13365, 13440, 13489, 13530, 13536, 13608, 13776, 13860, 13959, 14080, 14256, 14432, 14476, 14580, 14760, 14784, 14805, 15040, 15120, 15228, 15416, 15498, 15510, 15552, 15744, 15785, 15792, 15840, 16038, 16128, 16236, 16544, 16605, 16632, 16920, 17010, 17220, 17280, 17343, 17712, 17766, 17820, 18040, 18048, 18095, 18144, 18368, 18480, 18612, 18711, 18942, 19008, 19035, 19270, 19440, 19680, 19712, 19740, 19926, 20160, 20295, 20304, 20412, 20664, 20680, 20736, 20790, 21056, 21120, 21197, 21384, 21648, 21714, 22140, 22176, 22560, 22680, 22842, 22960, 23124, 23247, 23265, 23328, 23616, 23688, 23760, 24192, 24354, 24640, 24816, 24948, 25256, 25344, 25380, 25515, 25830, 25920, 26240, 26320, 26568, 26649, 26730, 26880, 26978, 27060, 27072, 27216, 27552, 27720, 27918, 28413, 28512, 28864, 28905, 28952, 29160, 29520, 29568, 29610, 29889, 30080, 30240, 30456, 30832, 30996, 31020, 31104, 31185, 31488, 31570, 31584, 31680, 32076, 32472, 32571, 33088, 33210, 33264, 33840, 34020, 34263, 34440, 34560, 34686, 35424, 35532, 35640, 36080, 36096, 36190, 36288, 36531, 36736, 36960, 37224, 37422, 37884, 38016, 38070, 38540, 38745, 38880, 39360, 39480, 39852, 40095, 40320, 40467, 40590, 40608, 40824, 41328, 41360, 41580, 41877, 42112, 42240, 42394, 42768, 43296, 43428, 44280, 44352, 44415, 45120, 45360, 45684, 45920, 46248, 46494, 46530, 46656, 47232, 47355, 47376, 47520, 48384, 48708, 49280, 49632, 49815, 49896, 50512, 50760, 51030, 51660, 51840, 52029, 52480, 52640, 53136, 53298, 53460, 53956, 54120, 54144, 54285, 54432, 55104, 55440, 55836, 56133, 56826, 57024, 57105, 57728, 57810, 57904, 58320, 59040, 59136, 59220, 59778, 60160, 60480, 60885, 60912, 61664, 61992, 62040, 62208, 62370, 63140, 63168, 63360, 63591, 64152, 64944, 65142, 66176, 66420, 66528, 67445, 67680, 68040, 68526, 68880, 69372, 69741, 69795, 70848, 71064, 71280, 72160, 72380, 72576, 73062, 73472, 73920, 74448, 74844, 75768, 76032, 76140, 77080, 77490, 77760, 78720, 78960, 79704, 79947, 80190, 80640, 80934, 81180, 81216, 81648, 82656, 82720, 83160, 83754, 84224, 84788, 85239, 85536, 86592, 86715, 86856, 88560, 88704, 88830, 90240, 90720, 91368, 91840, 92496, 92988, 93060, 93312, 93555, 94464, 94710, 94752, 95040, 97416, 97713, 98560, 99264, 99630, 99792, 101024, 101520, 102060, 103320, 103680, 104058, 105280, 105985, 106272, 106596, 106920, 107912, 108240, 108288, 108570, 108864, 109593, 110208, 110880, 111672, 112266, 113652, 114048, 114210, 115456, 115620, 115808, 116235, 116640, 118080, 118440, 119556, 120960, 121401, 121770, 121824, 123328, 123984, 124080, 124740, 125631, 126280, 126336, 126720, 127182, 128304, 129888, 130284, 132352, 132840, 133056, 133245, 134890, 135360, 136080, 137052, 137760, 138744, 139482, 139590, 141696, 142065, 142128, 142560, 144320, 144760, 145152, 146124, 147840, 148379, 148896, 149445, 149688, 151536, 152280, 154160, 154980, 155520, 156087, 157440, 157920, 159408, 159894, 160380, 161868, 162360, 162432, 162855, 163296, 165312, 165440, 166320, 167508, 169576, 170478, 171072, 171315, 173184, 173430, 173712, 177120, 177408, 177660, 180480, 181440, 182655, 182736, 183680, 184992, 185976, 186120, 186624, 187110, 189420, 189504, 190080, 190773, 194832, 195426, 198528, 199260, 199584, 202048, 202335, 203040, 204120, 206640, 208116, 209223, 209385, 210560, 211970, 212544, 213192, 213840, 215824, 216480, 217140, 217728, 219186, 220416, 221760, 223344, 224532, 227304, 228096, 228420, 231240, 231616, 232470, 233280, 236160, 236880, 239112, 239841, 241920, 242802, 243540, 243648, 246656, 247968, 248160, 249480, 251262, 252560, 252672, 254364, 255717, 256608, 259776, 260145, 260568, 265680, 266112, 266490, 269780, 270720, 272160, 274104, 275520, 277488, 278964, 279180, 280665, 283392, 284130, 284256, 285120, 288640, 289520, 292248, 293139, 295680, 296758, 297792, 298890, 299376, 303072, 304560, 308320, 309960, 311040, 312174, 315840, 317955, 318816, 319788, 320760, 323736, 324720, 324864, 325710, 326592, 328779, 330624, 330880, 332640, 335016, 339152, 340956, 342144, 342630, 346368, 346860, 347424, 348705, 354240, 355320, 362880, 364203, 365310, 365472, 367360, 369984, 371952, 372240, 374220, 376893, 378840, 379008, 380160, 381546, 389664, 390852, 397056, 398520, 399168, 399735, 404096, 404670, 406080, 408240, 413280, 416232, 418446, 418770, 421120, 423940, 425088, 426195, 426384, 427680, 431648, 432960, 434280, 435456, 438372, 443520, 445137, 446688, 449064, 454608, 456840, 462480, 463232, 464940, 466560, 468261, 472320, 473760, 478224, 479682, 485604, 487080, 487296, 488565, 493312, 495936, 496320, 498960, 502524, 505120, 508728, 511434, 513216, 519552, 520290, 521136, 531360, 532224, 532980, 539560, 541440, 544320, 547965, 548208, 551040, 554976, 557928, 558360, 561330, 568260, 568512, 570240, 572319, 577280, 579040, 584496, 586278, 593516, 595584, 597780, 598752, 606144, 607005, 609120, 616640, 619920, 624348, 628155, 631680, 635910, 637632, 639576, 641520, 647472, 649440, 651420, 653184, 657558, 661248, 661760, 665280, 670032, 678304, 681912, 684288, 685260, 693720, 694848, 697410, 708480, 710640, 725760, 728406, 730620, 730944, 739968, 741895, 743904, 744480, 748440, 753786, 757680, 758016, 763092, 767151, 779328, 780435, 781704, 797040, 798336, 799470, 808192, 809340, 812160, 816480, 826560, 832464, 836892, 837540, 847880, 850176, 852390, 852768, 855360, 863296, 865920, 868560, 876744, 879417, 887040, 890274, 893376, 898128, 909216, 913680, 924960, 926464, 929880, 933120, 936522, 947520, 953865, 956448, 959364, 971208, 974160, 974592, 977130, 991872, 992640, 997920, 1005048, 1010240, 1017456, 1022868, 1026432, 1039104, 1040580, 1042272, 1046115, 1062720, 1065960, 1079120, 1088640, 1092609, 1095930, 1096416, 1102080, 1109952, 1115856, 1116720, 1122660, 1136520, 1137024, 1140480, 1144638, 1158080, 1168992, 1172556, 1187032, 1191168, 1195560, 1197504, 1199205, 1212288, 1214010, 1218240, 1233280, 1239840, 1248696, 1256310, 1263360, 1271820, 1275264, 1278585, 1279152, 1283040, 1294944, 1298880, 1302840, 1306368, 1315116, 1330560, 1335411, 1340064, 1356608, 1363824, 1370520, 1387440, 1389696, 1394820, 1404783, 1416960, 1421280, 1456812, 1461240, 1461888, 1465695, 1479936, 1483790, 1487808, 1488960, 1496880, 1507572, 1515360, 1526184, 1534302, 1558656, 1560870, 1563408, 1594080, 1596672, 1598940, 1618680, 1624320, 1632960, 1643895, 1653120, 1664928, 1673784, 1675080, 1695760, 1704780, 1705536, 1710720, 1716957, 1726592, 1731840, 1737120, 1753488, 1758834, 1780548, 1786752, 1796256, 1818432, 1821015, 1827360, 1849920, 1859760, 1873044, 1884465, 1895040, 1907730, 1912896, 1918728, 1942416, 1948320, 1954260, 1983744, 1985280, 1995840, 2010096, 2020480, 2034912, 2045736, 2052864, 2081160, 2084544, 2092230, 2125440, 2131920, 2158240, 2177280, 2185218, 2191860, 2192832, 2219904, 2225685, 2231712, 2233440, 2245320, 2273040, 2274048, 2289276, 2301453, 2316160, 2337984, 2341305, 2345112, 2374064, 2391120, 2395008, 2398410, 2424576, 2428020, 2436480, 2466560, 2479680, 2497392, 2512620, 2543640, 2550528, 2557170, 2558304, 2566080, 2589888, 2597760, 2605680, 2630232, 2638251, 2661120, 2670822, 2680128, 2713216, 2727648, 2741040, 2774880, 2779392, 2789640, 2809566, 2842560, 2861595, 2913624, 2922480, 2923776, 2931390, 2967580, 2975616, 2977920, 2993760, 3015144, 3030720, 3052368, 3068604, 3117312, 3121740, 3126816, 3188160, 3197880, 3237360, 3265920, 3277827, 3287790, 3306240, 3329856, 3347568, 3350160, 3391520, 3409560, 3411072, 3421440, 3433914, 3453184, 3474240, 3506976, 3517668, 3561096, 3573504, 3592512, 3636864, 3642030, 3654720, 3699840, 3719520, 3746088, 3768930, 3790080, 3815460, 3825792, 3835755, 3837456, 3884832, 3896640, 3908520, 3991680, 4006233, 4020192, 4040960, 4069824, 4091472, 4162320, 4169088, 4184460, 4250880, 4263840, 4316480, 4370436, 4383720, 4385664, 4397085, 4439808, 4451370, 4463424, 4466880, 4490640, 4546080, 4578552, 4602906, 4632320, 4675968, 4682610, 4690224, 4748128, 4782240, 4790016, 4796820, 4856040, 4872960, 4959360, 4994784, 5025240, 5087280, 5114340, 5116608, 5132160, 5150871, 5179776, 5195520, 5211360, 5260464, 5276502, 5341644, 5360256, 5426432, 5455296, 5463045, 5482080, 5549760, 5579280, 5619132, 5685120, 5723190, 5827248, 5844960, 5862780, 5935160, 5951232, 5955840, 5987520, 6030288, 6061440, 6104736, 6137208, 6243480, 6253632, 6376320, 6395760, 6474720, 6531840, 6555654, 6575580, 6659712, 6677055, 6695136, 6700320, 6783040, 6819120, 6822144, 6867828, 6948480, 7013952, 7023915, 7035336, 7122192, 7185024, 7273728, 7284060, 7309440, 7399680, 7439040, 7492176, 7537860, 7630920, 7651584, 7671510, 7674912, 7769664, 7793280, 7817040, 7983360, 8012466, 8040384, 8139648, 8182944, 8324640, 8338176, 8368920, 8527680, 8584785, 8632960, 8740872, 8767440, 8771328, 8794170, 8902740, 8926848, 8933760, 8981280, 9092160, 9157104, 9205812, 9351936, 9365220, 9380448, 9496256, 9564480, 9593640, 9712080, 9833481, 9918720, 9989568, 10050480, 10174560, 10228680, 10233216, 10264320, 10301742, 10359552, 10422720, 10520928, 10553004, 10683288, 10720512, 10910592, 10926090, 10964160, 11099520, 11158560, 11238264, 11370240, 11446380, 11507265, 11654496, 11689920, 11725560, 11870320, 11975040, 12018699, 12060576, 12122880, 12209472, 12274416, 12486960, 12507264, 12752640, 12791520, 12949440, 13111308, 13151160, 13191255, 13319424, 13354110, 13390272, 13400640, 13566080, 13638240, 13735656, 13896960, 14027904, 14047830, 14070672, 14244384, 14370048, 14568120, 14618880, 14878080, 14984352, 15075720, 15261840, 15343020, 15349824, 15452613, 15539328, 15586560, 15634080, 16024932, 16080768, 16279296, 16365888, 16389135, 16649280, 16737840, 17055360, 17169570, 17265920, 17481744, 17534880, 17588340, 17805480, 17853696, 17867520, 17962560, 18184320, 18314208, 18411624, 18730440, 18760896, 18992512, 19128960, 19187280, 19424160, 19666962, 19979136, 20031165, 20100960, 20349120, 20457360, 20466432, 20603484, 20845440, 21041856, 21106008, 21366576, 21821184, 21852180, 21928320, 22199040, 22317120, 22476528, 22892760, 23014530, 23308992, 23379840, 23451120, 23740640, 23950080, 24037398, 24121152, 24418944, 24548832, 24973920, 25014528, 25583040, 25754355, 25898880, 26222616, 26302320, 26382510, 26708220, 26780544, 26801280, 27132160, 27276480, 27471312, 28055808, 28095660, 28141344, 28488768, 29136240, 29756160, 29968704, 30151440, 30523680, 30686040, 30699648, 30905226, 31078656, 31268160, 32049864, 32161536, 32731776, 32778270, 33298560, 33475680, 34110720, 34339140, 34963488, 35069760, 35176680, 35610960, 35925120, 36056097, 36368640, 36628416, 36823248, 37460880, 37521792, 37985024, 38257920, 38374560, 38848320, 39333924, 39958272, 40062330, 40201920, 40698240, 40914720, 41206968, 41690880, 42083712, 42212016, 42733152, 43704360, 43856640, 44634240, 44953056, 45785520, 46029060, 46617984, 46759680, 46902240, 47481280, 48074796, 48242304, 48837888, 49097664, 49167405, 49947840, 51166080, 51508710, 51797760, 52445232, 52604640, 52765020, 53416440, 53561088, 53602560, 54552960, 54942624, 56191320, 56282688, 56977536, 58272480, 59937408, 60093495, 60302880, 61047360, 61372080, 61399296, 61810452, 62536320, 64099728, 65463552, 65556540, 66597120, 66951360, 68678280, 69926976, 70139520, 70353360, 71221920, 71850240, 72112194, 73256832, 73646496, 74921760, 75043584, 76749120, 77263065, 77696640, 78667848, 80124660, 80403840, 81396480, 81829440, 82413936, 84167424, 84424032, 85466304, 87408720, 89268480, 89906112, 91571040, 92058120, 93235968, 93804480, 94962560, 96149592, 96484608, 98195328, 98334810, 99895680, 102332160, 103017420, 104890464, 105209280, 105530040, 106832880, 108168291, 109105920, 109885248, 112382640, 112565376, 113955072, 116544960, 119874816, 120186990, 120605760, 122094720, 122744160, 123620904, 125072640, 128199456, 131113080, 133902720, 137356560, 139853952, 140279040, 140706720, 142443840, 144224388, 146513664, 147292992, 149843520, 153498240, 154526130, 155393280, 157335696, 160249320, 160807680, 163658880, 164827872, 168848064, 170932608, 174817440, 179812224, 180280485, 183142080, 184116240, 187608960, 189925120, 192299184, 196390656, 196669620, 199791360, 206034840, 209780928, 210418560, 211060080, 213665760, 216336582, 219770496, 224765280, 225130752, 233089920, 240373980, 241211520, 244189440, 245488320, 247241808, 256398912, 262226160, 267805440, 274713120, 279707904, 281413440, 284887680, 288448776, 294585984, 299687040, 306996480, 309052260, 314671392, 320498640, 327317760, 329655744, 337696128, 341865216, 349634880, 359624448, 360560970, 366284160, 368232480, 375217920, 384598368, 393339240, 412069680, 419561856, 420837120, 422120160, 427331520, 432673164, 439540992, 449530560, 466179840, 480747960, 482423040, 490976640, 494483616, 512797824, 524452320, 540841455, 549426240, 562826880, 569775360, 576897552, 589171968, 599374080, 618104520, 629342784, 640997280, 659311488, 675392256, 699269760, 721121940, 732568320, 736464960, 769196736, 786678480, 824139360, 839123712, 844240320, 854663040, 865346328, 899061120, 961495920, 981953280, 988967232, 1025595648, 1048904640, 1081682910, 1098852480, 1125653760, 1153795104, 1236209040, 1258685568, 1281994560, 1318622976, 1398539520, 1442243880, 1472929920, 1538393472, 1573356960, 1648278720, 1688480640, 1709326080, 1730692656, 1798122240, 1922991840, 1977934464, 2097809280, 2163365820, 2197704960, 2307590208, 2472418080, 2517371136, 2563989120, 2884487760, 2945859840, 3076786944, 3146713920, 3296557440, 3376961280, 3461385312, 3845983680, 3955868928, 4195618560, 4326731640, 4615180416, 4944836160, 5127978240, 5768975520, 6293427840, 6593114880, 6922770624, 7691967360, 8653463280, 9230360832, 9889672320, 11537951040, 12586855680, 13845541248, 15383934720, 17306926560, 19779344640, 23075902080, 27691082496, 34613853120, 46151804160, 69227706240, 138455412480]

約数ペア:

[(1, 138455412480), (2, 69227706240), (3, 46151804160), (4, 34613853120), (5, 27691082496), (6, 23075902080), (7, 19779344640), (8, 17306926560), (9, 15383934720), (10, 13845541248), (11, 12586855680), (12, 11537951040), (14, 9889672320), (15, 9230360832), (16, 8653463280), (18, 7691967360), (20, 6922770624), (21, 6593114880), (22, 6293427840), (24, 5768975520), (27, 5127978240), (28, 4944836160), (30, 4615180416), (32, 4326731640), (33, 4195618560), (35, 3955868928), (36, 3845983680), (40, 3461385312), (41, 3376961280), (42, 3296557440), (44, 3146713920), (45, 3076786944), (47, 2945859840), (48, 2884487760), (54, 2563989120), (55, 2517371136), (56, 2472418080), (60, 2307590208), (63, 2197704960), (64, 2163365820), (66, 2097809280), (70, 1977934464), (72, 1922991840), (77, 1798122240), (80, 1730692656), (81, 1709326080), (82, 1688480640), (84, 1648278720), (88, 1573356960), (90, 1538393472), (94, 1472929920), (96, 1442243880), (99, 1398539520), (105, 1318622976), (108, 1281994560), (110, 1258685568), (112, 1236209040), (120, 1153795104), (123, 1125653760), (126, 1098852480), (128, 1081682910), (132, 1048904640), (135, 1025595648), (140, 988967232), (141, 981953280), (144, 961495920), (154, 899061120), (160, 865346328), (162, 854663040), (164, 844240320), (165, 839123712), (168, 824139360), (176, 786678480), (180, 769196736), (188, 736464960), (189, 732568320), (192, 721121940), (198, 699269760), (205, 675392256), (210, 659311488), (216, 640997280), (220, 629342784), (224, 618104520), (231, 599374080), (235, 589171968), (240, 576897552), (243, 569775360), (246, 562826880), (252, 549426240), (256, 540841455), (264, 524452320), (270, 512797824), (280, 494483616), (282, 490976640), (287, 482423040), (288, 480747960), (297, 466179840), (308, 449530560), (315, 439540992), (320, 432673164), (324, 427331520), (328, 422120160), (329, 420837120), (330, 419561856), (336, 412069680), (352, 393339240), (360, 384598368), (369, 375217920), (376, 368232480), (378, 366284160), (384, 360560970), (385, 359624448), (396, 349634880), (405, 341865216), (410, 337696128), (420, 329655744), (423, 327317760), (432, 320498640), (440, 314671392), (448, 309052260), (451, 306996480), (462, 299687040), (470, 294585984), (480, 288448776), (486, 284887680), (492, 281413440), (495, 279707904), (504, 274713120), (517, 267805440), (528, 262226160), (540, 256398912), (560, 247241808), (564, 245488320), (567, 244189440), (574, 241211520), (576, 240373980), (594, 233089920), (615, 225130752), (616, 224765280), (630, 219770496), (640, 216336582), (648, 213665760), (656, 211060080), (658, 210418560), (660, 209780928), (672, 206034840), (693, 199791360), (704, 196669620), (705, 196390656), (720, 192299184), (729, 189925120), (738, 187608960), (752, 184116240), (756, 183142080), (768, 180280485), (770, 179812224), (792, 174817440), (810, 170932608), (820, 168848064), (840, 164827872), (846, 163658880), (861, 160807680), (864, 160249320), (880, 157335696), (891, 155393280), (896, 154526130), (902, 153498240), (924, 149843520), (940, 147292992), (945, 146513664), (960, 144224388), (972, 142443840), (984, 140706720), (987, 140279040), (990, 139853952), (1008, 137356560), (1034, 133902720), (1056, 131113080), (1080, 128199456), (1107, 125072640), (1120, 123620904), (1128, 122744160), (1134, 122094720), (1148, 120605760), (1152, 120186990), (1155, 119874816), (1188, 116544960), (1215, 113955072), (1230, 112565376), (1232, 112382640), (1260, 109885248), (1269, 109105920), (1280, 108168291), (1296, 106832880), (1312, 105530040), (1316, 105209280), (1320, 104890464), (1344, 103017420), (1353, 102332160), (1386, 99895680), (1408, 98334810), (1410, 98195328), (1435, 96484608), (1440, 96149592), (1458, 94962560), (1476, 93804480), (1485, 93235968), (1504, 92058120), (1512, 91571040), (1540, 89906112), (1551, 89268480), (1584, 87408720), (1620, 85466304), (1640, 84424032), (1645, 84167424), (1680, 82413936), (1692, 81829440), (1701, 81396480), (1722, 80403840), (1728, 80124660), (1760, 78667848), (1782, 77696640), (1792, 77263065), (1804, 76749120), (1845, 75043584), (1848, 74921760), (1880, 73646496), (1890, 73256832), (1920, 72112194), (1927, 71850240), (1944, 71221920), (1968, 70353360), (1974, 70139520), (1980, 69926976), (2016, 68678280), (2068, 66951360), (2079, 66597120), (2112, 65556540), (2115, 65463552), (2160, 64099728), (2214, 62536320), (2240, 61810452), (2255, 61399296), (2256, 61372080), (2268, 61047360), (2296, 60302880), (2304, 60093495), (2310, 59937408), (2376, 58272480), (2430, 56977536), (2460, 56282688), (2464, 56191320), (2520, 54942624), (2538, 54552960), (2583, 53602560), (2585, 53561088), (2592, 53416440), (2624, 52765020), (2632, 52604640), (2640, 52445232), (2673, 51797760), (2688, 51508710), (2706, 51166080), (2772, 49947840), (2816, 49167405), (2820, 49097664), (2835, 48837888), (2870, 48242304), (2880, 48074796), (2916, 47481280), (2952, 46902240), (2961, 46759680), (2970, 46617984), (3008, 46029060), (3024, 45785520), (3080, 44953056), (3102, 44634240), (3157, 43856640), (3168, 43704360), (3240, 42733152), (3280, 42212016), (3290, 42083712), (3321, 41690880), (3360, 41206968), (3384, 40914720), (3402, 40698240), (3444, 40201920), (3456, 40062330), (3465, 39958272), (3520, 39333924), (3564, 38848320), (3608, 38374560), (3619, 38257920), (3645, 37985024), (3690, 37521792), (3696, 37460880), (3760, 36823248), (3780, 36628416), (3807, 36368640), (3840, 36056097), (3854, 35925120), (3888, 35610960), (3936, 35176680), (3948, 35069760), (3960, 34963488), (4032, 34339140), (4059, 34110720), (4136, 33475680), (4158, 33298560), (4224, 32778270), (4230, 32731776), (4305, 32161536), (4320, 32049864), (4428, 31268160), (4455, 31078656), (4480, 30905226), (4510, 30699648), (4512, 30686040), (4536, 30523680), (4592, 30151440), (4620, 29968704), (4653, 29756160), (4752, 29136240), (4860, 28488768), (4920, 28141344), (4928, 28095660), (4935, 28055808), (5040, 27471312), (5076, 27276480), (5103, 27132160), (5166, 26801280), (5170, 26780544), (5184, 26708220), (5248, 26382510), (5264, 26302320), (5280, 26222616), (5346, 25898880), (5376, 25754355), (5412, 25583040), (5535, 25014528), (5544, 24973920), (5640, 24548832), (5670, 24418944), (5740, 24121152), (5760, 24037398), (5781, 23950080), (5832, 23740640), (5904, 23451120), (5922, 23379840), (5940, 23308992), (6016, 23014530), (6048, 22892760), (6160, 22476528), (6204, 22317120), (6237, 22199040), (6314, 21928320), (6336, 21852180), (6345, 21821184), (6480, 21366576), (6560, 21106008), (6580, 21041856), (6642, 20845440), (6720, 20603484), (6765, 20466432), (6768, 20457360), (6804, 20349120), (6888, 20100960), (6912, 20031165), (6930, 19979136), (7040, 19666962), (7128, 19424160), (7216, 19187280), (7238, 19128960), (7290, 18992512), (7380, 18760896), (7392, 18730440), (7520, 18411624), (7560, 18314208), (7614, 18184320), (7708, 17962560), (7749, 17867520), (7755, 17853696), (7776, 17805480), (7872, 17588340), (7896, 17534880), (7920, 17481744), (8019, 17265920), (8064, 17169570), (8118, 17055360), (8272, 16737840), (8316, 16649280), (8448, 16389135), (8460, 16365888), (8505, 16279296), (8610, 16080768), (8640, 16024932), (8856, 15634080), (8883, 15586560), (8910, 15539328), (8960, 15452613), (9020, 15349824), (9024, 15343020), (9072, 15261840), (9184, 15075720), (9240, 14984352), (9306, 14878080), (9471, 14618880), (9504, 14568120), (9635, 14370048), (9720, 14244384), (9840, 14070672), (9856, 14047830), (9870, 14027904), (9963, 13896960), (10080, 13735656), (10152, 13638240), (10206, 13566080), (10332, 13400640), (10340, 13390272), (10368, 13354110), (10395, 13319424), (10496, 13191255), (10528, 13151160), (10560, 13111308), (10692, 12949440), (10824, 12791520), (10857, 12752640), (11070, 12507264), (11088, 12486960), (11280, 12274416), (11340, 12209472), (11421, 12122880), (11480, 12060576), (11520, 12018699), (11562, 11975040), (11664, 11870320), (11808, 11725560), (11844, 11689920), (11880, 11654496), (12032, 11507265), (12096, 11446380), (12177, 11370240), (12320, 11238264), (12408, 11158560), (12474, 11099520), (12628, 10964160), (12672, 10926090), (12690, 10910592), (12915, 10720512), (12960, 10683288), (13120, 10553004), (13160, 10520928), (13284, 10422720), (13365, 10359552), (13440, 10301742), (13489, 10264320), (13530, 10233216), (13536, 10228680), (13608, 10174560), (13776, 10050480), (13860, 9989568), (13959, 9918720), (14080, 9833481), (14256, 9712080), (14432, 9593640), (14476, 9564480), (14580, 9496256), (14760, 9380448), (14784, 9365220), (14805, 9351936), (15040, 9205812), (15120, 9157104), (15228, 9092160), (15416, 8981280), (15498, 8933760), (15510, 8926848), (15552, 8902740), (15744, 8794170), (15785, 8771328), (15792, 8767440), (15840, 8740872), (16038, 8632960), (16128, 8584785), (16236, 8527680), (16544, 8368920), (16605, 8338176), (16632, 8324640), (16920, 8182944), (17010, 8139648), (17220, 8040384), (17280, 8012466), (17343, 7983360), (17712, 7817040), (17766, 7793280), (17820, 7769664), (18040, 7674912), (18048, 7671510), (18095, 7651584), (18144, 7630920), (18368, 7537860), (18480, 7492176), (18612, 7439040), (18711, 7399680), (18942, 7309440), (19008, 7284060), (19035, 7273728), (19270, 7185024), (19440, 7122192), (19680, 7035336), (19712, 7023915), (19740, 7013952), (19926, 6948480), (20160, 6867828), (20295, 6822144), (20304, 6819120), (20412, 6783040), (20664, 6700320), (20680, 6695136), (20736, 6677055), (20790, 6659712), (21056, 6575580), (21120, 6555654), (21197, 6531840), (21384, 6474720), (21648, 6395760), (21714, 6376320), (22140, 6253632), (22176, 6243480), (22560, 6137208), (22680, 6104736), (22842, 6061440), (22960, 6030288), (23124, 5987520), (23247, 5955840), (23265, 5951232), (23328, 5935160), (23616, 5862780), (23688, 5844960), (23760, 5827248), (24192, 5723190), (24354, 5685120), (24640, 5619132), (24816, 5579280), (24948, 5549760), (25256, 5482080), (25344, 5463045), (25380, 5455296), (25515, 5426432), (25830, 5360256), (25920, 5341644), (26240, 5276502), (26320, 5260464), (26568, 5211360), (26649, 5195520), (26730, 5179776), (26880, 5150871), (26978, 5132160), (27060, 5116608), (27072, 5114340), (27216, 5087280), (27552, 5025240), (27720, 4994784), (27918, 4959360), (28413, 4872960), (28512, 4856040), (28864, 4796820), (28905, 4790016), (28952, 4782240), (29160, 4748128), (29520, 4690224), (29568, 4682610), (29610, 4675968), (29889, 4632320), (30080, 4602906), (30240, 4578552), (30456, 4546080), (30832, 4490640), (30996, 4466880), (31020, 4463424), (31104, 4451370), (31185, 4439808), (31488, 4397085), (31570, 4385664), (31584, 4383720), (31680, 4370436), (32076, 4316480), (32472, 4263840), (32571, 4250880), (33088, 4184460), (33210, 4169088), (33264, 4162320), (33840, 4091472), (34020, 4069824), (34263, 4040960), (34440, 4020192), (34560, 4006233), (34686, 3991680), (35424, 3908520), (35532, 3896640), (35640, 3884832), (36080, 3837456), (36096, 3835755), (36190, 3825792), (36288, 3815460), (36531, 3790080), (36736, 3768930), (36960, 3746088), (37224, 3719520), (37422, 3699840), (37884, 3654720), (38016, 3642030), (38070, 3636864), (38540, 3592512), (38745, 3573504), (38880, 3561096), (39360, 3517668), (39480, 3506976), (39852, 3474240), (40095, 3453184), (40320, 3433914), (40467, 3421440), (40590, 3411072), (40608, 3409560), (40824, 3391520), (41328, 3350160), (41360, 3347568), (41580, 3329856), (41877, 3306240), (42112, 3287790), (42240, 3277827), (42394, 3265920), (42768, 3237360), (43296, 3197880), (43428, 3188160), (44280, 3126816), (44352, 3121740), (44415, 3117312), (45120, 3068604), (45360, 3052368), (45684, 3030720), (45920, 3015144), (46248, 2993760), (46494, 2977920), (46530, 2975616), (46656, 2967580), (47232, 2931390), (47355, 2923776), (47376, 2922480), (47520, 2913624), (48384, 2861595), (48708, 2842560), (49280, 2809566), (49632, 2789640), (49815, 2779392), (49896, 2774880), (50512, 2741040), (50760, 2727648), (51030, 2713216), (51660, 2680128), (51840, 2670822), (52029, 2661120), (52480, 2638251), (52640, 2630232), (53136, 2605680), (53298, 2597760), (53460, 2589888), (53956, 2566080), (54120, 2558304), (54144, 2557170), (54285, 2550528), (54432, 2543640), (55104, 2512620), (55440, 2497392), (55836, 2479680), (56133, 2466560), (56826, 2436480), (57024, 2428020), (57105, 2424576), (57728, 2398410), (57810, 2395008), (57904, 2391120), (58320, 2374064), (59040, 2345112), (59136, 2341305), (59220, 2337984), (59778, 2316160), (60160, 2301453), (60480, 2289276), (60885, 2274048), (60912, 2273040), (61664, 2245320), (61992, 2233440), (62040, 2231712), (62208, 2225685), (62370, 2219904), (63140, 2192832), (63168, 2191860), (63360, 2185218), (63591, 2177280), (64152, 2158240), (64944, 2131920), (65142, 2125440), (66176, 2092230), (66420, 2084544), (66528, 2081160), (67445, 2052864), (67680, 2045736), (68040, 2034912), (68526, 2020480), (68880, 2010096), (69372, 1995840), (69741, 1985280), (69795, 1983744), (70848, 1954260), (71064, 1948320), (71280, 1942416), (72160, 1918728), (72380, 1912896), (72576, 1907730), (73062, 1895040), (73472, 1884465), (73920, 1873044), (74448, 1859760), (74844, 1849920), (75768, 1827360), (76032, 1821015), (76140, 1818432), (77080, 1796256), (77490, 1786752), (77760, 1780548), (78720, 1758834), (78960, 1753488), (79704, 1737120), (79947, 1731840), (80190, 1726592), (80640, 1716957), (80934, 1710720), (81180, 1705536), (81216, 1704780), (81648, 1695760), (82656, 1675080), (82720, 1673784), (83160, 1664928), (83754, 1653120), (84224, 1643895), (84788, 1632960), (85239, 1624320), (85536, 1618680), (86592, 1598940), (86715, 1596672), (86856, 1594080), (88560, 1563408), (88704, 1560870), (88830, 1558656), (90240, 1534302), (90720, 1526184), (91368, 1515360), (91840, 1507572), (92496, 1496880), (92988, 1488960), (93060, 1487808), (93312, 1483790), (93555, 1479936), (94464, 1465695), (94710, 1461888), (94752, 1461240), (95040, 1456812), (97416, 1421280), (97713, 1416960), (98560, 1404783), (99264, 1394820), (99630, 1389696), (99792, 1387440), (101024, 1370520), (101520, 1363824), (102060, 1356608), (103320, 1340064), (103680, 1335411), (104058, 1330560), (105280, 1315116), (105985, 1306368), (106272, 1302840), (106596, 1298880), (106920, 1294944), (107912, 1283040), (108240, 1279152), (108288, 1278585), (108570, 1275264), (108864, 1271820), (109593, 1263360), (110208, 1256310), (110880, 1248696), (111672, 1239840), (112266, 1233280), (113652, 1218240), (114048, 1214010), (114210, 1212288), (115456, 1199205), (115620, 1197504), (115808, 1195560), (116235, 1191168), (116640, 1187032), (118080, 1172556), (118440, 1168992), (119556, 1158080), (120960, 1144638), (121401, 1140480), (121770, 1137024), (121824, 1136520), (123328, 1122660), (123984, 1116720), (124080, 1115856), (124740, 1109952), (125631, 1102080), (126280, 1096416), (126336, 1095930), (126720, 1092609), (127182, 1088640), (128304, 1079120), (129888, 1065960), (130284, 1062720), (132352, 1046115), (132840, 1042272), (133056, 1040580), (133245, 1039104), (134890, 1026432), (135360, 1022868), (136080, 1017456), (137052, 1010240), (137760, 1005048), (138744, 997920), (139482, 992640), (139590, 991872), (141696, 977130), (142065, 974592), (142128, 974160), (142560, 971208), (144320, 959364), (144760, 956448), (145152, 953865), (146124, 947520), (147840, 936522), (148379, 933120), (148896, 929880), (149445, 926464), (149688, 924960), (151536, 913680), (152280, 909216), (154160, 898128), (154980, 893376), (155520, 890274), (156087, 887040), (157440, 879417), (157920, 876744), (159408, 868560), (159894, 865920), (160380, 863296), (161868, 855360), (162360, 852768), (162432, 852390), (162855, 850176), (163296, 847880), (165312, 837540), (165440, 836892), (166320, 832464), (167508, 826560), (169576, 816480), (170478, 812160), (171072, 809340), (171315, 808192), (173184, 799470), (173430, 798336), (173712, 797040), (177120, 781704), (177408, 780435), (177660, 779328), (180480, 767151), (181440, 763092), (182655, 758016), (182736, 757680), (183680, 753786), (184992, 748440), (185976, 744480), (186120, 743904), (186624, 741895), (187110, 739968), (189420, 730944), (189504, 730620), (190080, 728406), (190773, 725760), (194832, 710640), (195426, 708480), (198528, 697410), (199260, 694848), (199584, 693720), (202048, 685260), (202335, 684288), (203040, 681912), (204120, 678304), (206640, 670032), (208116, 665280), (209223, 661760), (209385, 661248), (210560, 657558), (211970, 653184), (212544, 651420), (213192, 649440), (213840, 647472), (215824, 641520), (216480, 639576), (217140, 637632), (217728, 635910), (219186, 631680), (220416, 628155), (221760, 624348), (223344, 619920), (224532, 616640), (227304, 609120), (228096, 607005), (228420, 606144), (231240, 598752), (231616, 597780), (232470, 595584), (233280, 593516), (236160, 586278), (236880, 584496), (239112, 579040), (239841, 577280), (241920, 572319), (242802, 570240), (243540, 568512), (243648, 568260), (246656, 561330), (247968, 558360), (248160, 557928), (249480, 554976), (251262, 551040), (252560, 548208), (252672, 547965), (254364, 544320), (255717, 541440), (256608, 539560), (259776, 532980), (260145, 532224), (260568, 531360), (265680, 521136), (266112, 520290), (266490, 519552), (269780, 513216), (270720, 511434), (272160, 508728), (274104, 505120), (275520, 502524), (277488, 498960), (278964, 496320), (279180, 495936), (280665, 493312), (283392, 488565), (284130, 487296), (284256, 487080), (285120, 485604), (288640, 479682), (289520, 478224), (292248, 473760), (293139, 472320), (295680, 468261), (296758, 466560), (297792, 464940), (298890, 463232), (299376, 462480), (303072, 456840), (304560, 454608), (308320, 449064), (309960, 446688), (311040, 445137), (312174, 443520), (315840, 438372), (317955, 435456), (318816, 434280), (319788, 432960), (320760, 431648), (323736, 427680), (324720, 426384), (324864, 426195), (325710, 425088), (326592, 423940), (328779, 421120), (330624, 418770), (330880, 418446), (332640, 416232), (335016, 413280), (339152, 408240), (340956, 406080), (342144, 404670), (342630, 404096), (346368, 399735), (346860, 399168), (347424, 398520), (348705, 397056), (354240, 390852), (355320, 389664), (362880, 381546), (364203, 380160), (365310, 379008), (365472, 378840), (367360, 376893), (369984, 374220), (371952, 372240)]