515495715840

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:217

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 54, 56, 60, 61, 63, 64, 70, 71, 72, 80, 81, 82, 84, 90, 96, 105, 108, 112, 120, 122, 123, 126, 128, 135, 140, 142, 144, 160, 162, 164, 168, 180, 183, 189, 192, 205, 210, 213, 216, 224, 240, 244, 246, 252, 256, 270, 280, 284, 287, 288, 305, 315, 320, 324, 328, 336, 355, 360, 366, 369, 378, 384, 405, 410, 420, 426, 427, 432, 448, 480, 488, 492, 497, 504, 512, 540, 549, 560, 567, 568, 574, 576, 610, 615, 630, 639, 640, 648, 656, 672, 710, 720, 732, 738, 756, 768, 810, 820, 840, 852, 854, 861, 864, 896, 915, 945, 960, 976, 984, 994, 1008, 1024, 1065, 1080, 1098, 1107, 1120, 1134, 1136, 1148, 1152, 1220, 1230, 1260, 1278, 1280, 1281, 1296, 1312, 1344, 1420, 1435, 1440, 1464, 1476, 1491, 1512, 1536, 1620, 1640, 1647, 1680, 1704, 1708, 1722, 1728, 1792, 1830, 1845, 1890, 1917, 1920, 1952, 1968, 1988, 2016, 2130, 2135, 2160, 2196, 2214, 2240, 2268, 2272, 2296, 2304, 2440, 2460, 2485, 2501, 2520, 2556, 2560, 2562, 2583, 2592, 2624, 2688, 2745, 2835, 2840, 2870, 2880, 2911, 2928, 2952, 2982, 3024, 3072, 3195, 3240, 3280, 3294, 3321, 3360, 3408, 3416, 3444, 3456, 3584, 3660, 3690, 3780, 3834, 3840, 3843, 3904, 3936, 3976, 4032, 4260, 4270, 4305, 4320, 4331, 4392, 4428, 4473, 4480, 4536, 4544, 4592, 4608, 4880, 4920, 4941, 4970, 5002, 5040, 5112, 5120, 5124, 5166, 5184, 5248, 5376, 5490, 5535, 5670, 5680, 5740, 5751, 5760, 5822, 5856, 5904, 5964, 6048, 6390, 6405, 6480, 6560, 6588, 6642, 6720, 6816, 6832, 6888, 6912, 7168, 7320, 7380, 7455, 7503, 7560, 7668, 7680, 7686, 7749, 7808, 7872, 7952, 8064, 8235, 8520, 8540, 8610, 8640, 8662, 8733, 8784, 8856, 8946, 8960, 9072, 9088, 9184, 9216, 9585, 9760, 9840, 9882, 9940, 10004, 10080, 10224, 10248, 10332, 10368, 10496, 10752, 10980, 11070, 11340, 11360, 11480, 11502, 11520, 11529, 11644, 11712, 11808, 11928, 12096, 12505, 12780, 12810, 12915, 12960, 12993, 13120, 13176, 13284, 13419, 13440, 13632, 13664, 13776, 13824, 14555, 14640, 14760, 14910, 15006, 15120, 15336, 15360, 15372, 15498, 15616, 15744, 15904, 16128, 16470, 16605, 17040, 17080, 17220, 17280, 17324, 17466, 17507, 17568, 17712, 17892, 17920, 18144, 18176, 18368, 19170, 19215, 19520, 19680, 19764, 19880, 20008, 20160, 20377, 20448, 20496, 20664, 20736, 20992, 21504, 21655, 21960, 22140, 22365, 22509, 22680, 22720, 22960, 23004, 23040, 23058, 23247, 23288, 23424, 23616, 23856, 24192, 24705, 25010, 25560, 25620, 25830, 25920, 25986, 26199, 26240, 26352, 26568, 26838, 26880, 27264, 27328, 27552, 27648, 28755, 29110, 29280, 29520, 29820, 30012, 30240, 30317, 30672, 30744, 30996, 31232, 31488, 31808, 32256, 32940, 33210, 34080, 34160, 34440, 34560, 34587, 34648, 34932, 35014, 35136, 35424, 35784, 35840, 36288, 36352, 36736, 37515, 38340, 38430, 38745, 38979, 39040, 39360, 39528, 39760, 40016, 40257, 40320, 40754, 40896, 40992, 41328, 41472, 41984, 43310, 43665, 43920, 44280, 44730, 45018, 45360, 45440, 45920, 46008, 46080, 46116, 46494, 46576, 46848, 47232, 47712, 48384, 49410, 50020, 51120, 51240, 51660, 51840, 51972, 52398, 52480, 52521, 52704, 53136, 53676, 53760, 54528, 54656, 55104, 57510, 57645, 58220, 58560, 59040, 59640, 60024, 60480, 60634, 61131, 61344, 61488, 61992, 62464, 62976, 63616, 64512, 64965, 65880, 66420, 67095, 67527, 68160, 68320, 68880, 69120, 69174, 69296, 69864, 70028, 70272, 70848, 71568, 72576, 72704, 73472, 75030, 76680, 76860, 77490, 77958, 78080, 78597, 78720, 79056, 79520, 80032, 80514, 80640, 81508, 81792, 81984, 82656, 82944, 86620, 87330, 87535, 87840, 88560, 89460, 90036, 90720, 90880, 90951, 91840, 92016, 92232, 92988, 93152, 93696, 94464, 95424, 96768, 98820, 100040, 101885, 102240, 102480, 103320, 103680, 103944, 104796, 104960, 105042, 105408, 106272, 107352, 107520, 109056, 109312, 110208, 112545, 115020, 115290, 116235, 116440, 116937, 117120, 118080, 119280, 120048, 120960, 121268, 122262, 122688, 122976, 123984, 125952, 127232, 129930, 130995, 131760, 132840, 134190, 135054, 136320, 136640, 137760, 138240, 138348, 138592, 139728, 140056, 140544, 141696, 143136, 145152, 146944, 150060, 151585, 153360, 153720, 154980, 155916, 156160, 157194, 157440, 157563, 158112, 159040, 160064, 161028, 161280, 163016, 163584, 163968, 165312, 172935, 173240, 174660, 175070, 175680, 177120, 177571, 178920, 180072, 181440, 181760, 181902, 183393, 183680, 184032, 184464, 185976, 186304, 187392, 188928, 190848, 193536, 194895, 197640, 200080, 201285, 202581, 203770, 204480, 204960, 206640, 207360, 207888, 209592, 209920, 210084, 210816, 212544, 214704, 218112, 218624, 220416, 225090, 230040, 230580, 232470, 232880, 233874, 234240, 235791, 236160, 238560, 240096, 241920, 242536, 244524, 245376, 245952, 247968, 254464, 259860, 261990, 262605, 263520, 265680, 268380, 270108, 272640, 272853, 273280, 275520, 276696, 277184, 279456, 280112, 281088, 283392, 286272, 290304, 293888, 300120, 303170, 305655, 306720, 307440, 309960, 311832, 312320, 314388, 314880, 315126, 316224, 318080, 320128, 322056, 322560, 326032, 327168, 327936, 330624, 337635, 345870, 346480, 349320, 350140, 350811, 351360, 354240, 355142, 357840, 360144, 362880, 363520, 363804, 366786, 367360, 368064, 368928, 371952, 372608, 377856, 381696, 389790, 392985, 395280, 400160, 402570, 405162, 407540, 408960, 409920, 413280, 414720, 415776, 419184, 420168, 421632, 425088, 429408, 437248, 440832, 450180, 454755, 460080, 461160, 464940, 465760, 467748, 468480, 471582, 472320, 472689, 477120, 480192, 483840, 485072, 489048, 490752, 491904, 495936, 508928, 519720, 523980, 525210, 527040, 531360, 532713, 536760, 540216, 545280, 545706, 546560, 550179, 551040, 553392, 554368, 558912, 560224, 562176, 566784, 572544, 580608, 584685, 600240, 606340, 611310, 613440, 614880, 619920, 623664, 628776, 629760, 630252, 632448, 636160, 640256, 644112, 652064, 654336, 655872, 661248, 675270, 691740, 692960, 698640, 700280, 701622, 702720, 708480, 710284, 715680, 720288, 725760, 727608, 733572, 734720, 736128, 737856, 743904, 745216, 763392, 779580, 785970, 787815, 790560, 800320, 805140, 810324, 815080, 817920, 818559, 819840, 826560, 831552, 838368, 840336, 843264, 850176, 858816, 881664, 887855, 900360, 909510, 916965, 920160, 922320, 929880, 931520, 935496, 936960, 943164, 944640, 945378, 954240, 960384, 967680, 970144, 978096, 981504, 983808, 991872, 1012905, 1039440, 1047960, 1050420, 1054080, 1062720, 1065426, 1073520, 1080432, 1090560, 1091412, 1093120, 1100358, 1102080, 1106784, 1108736, 1117824, 1120448, 1133568, 1145088, 1169370, 1178955, 1200480, 1212680, 1222620, 1226880, 1229760, 1239840, 1242997, 1247328, 1257552, 1260504, 1264896, 1272320, 1280512, 1288224, 1304128, 1311744, 1322496, 1350540, 1364265, 1383480, 1385920, 1397280, 1400560, 1403244, 1405440, 1416960, 1418067, 1420568, 1431360, 1440576, 1451520, 1455216, 1467144, 1469440, 1472256, 1475712, 1487808, 1490432, 1526784, 1559160, 1571940, 1575630, 1581120, 1598139, 1600640, 1610280, 1620648, 1630160, 1635840, 1637118, 1639680, 1650537, 1653120, 1663104, 1676736, 1680672, 1686528, 1700352, 1717632, 1754055, 1775710, 1800720, 1819020, 1833930, 1840320, 1844640, 1859760, 1863040, 1870992, 1886328, 1889280, 1890756, 1908480, 1920768, 1940288, 1956192, 1963008, 1967616, 1983744, 2025810, 2078880, 2095920, 2100840, 2108160, 2125440, 2130852, 2147040, 2160864, 2182824, 2186240, 2200716, 2204160, 2213568, 2217472, 2235648, 2240896, 2290176, 2338740, 2357910, 2363445, 2400960, 2425360, 2445240, 2453760, 2455677, 2459520, 2479680, 2485994, 2494656, 2515104, 2521008, 2529792, 2544640, 2561024, 2576448, 2608256, 2644992, 2663565, 2701080, 2728530, 2750895, 2766960, 2771840, 2794560, 2801120, 2806488, 2810880, 2833920, 2836134, 2841136, 2862720, 2881152, 2903040, 2910432, 2934288, 2944512, 2951424, 2975616, 2980864, 3118320, 3143880, 3151260, 3162240, 3196278, 3201280, 3220560, 3241296, 3260320, 3271680, 3274236, 3279360, 3301074, 3306240, 3326208, 3353472, 3361344, 3400704, 3435264, 3508110, 3551420, 3601440, 3638040, 3667860, 3680640, 3689280, 3719520, 3726080, 3728991, 3741984, 3772656, 3781512, 3816960, 3841536, 3880576, 3912384, 3935232, 3967488, 4051620, 4092795, 4157760, 4191840, 4201680, 4216320, 4250880, 4261704, 4294080, 4321728, 4365648, 4401432, 4408320, 4427136, 4434944, 4471296, 4481792, 4580352, 4677480, 4715820, 4726890, 4794417, 4801920, 4850720, 4890480, 4907520, 4911354, 4919040, 4959360, 4971988, 4989312, 5030208, 5042016, 5059584, 5152896, 5216512, 5327130, 5402160, 5457060, 5501790, 5533920, 5543680, 5589120, 5602240, 5612976, 5667840, 5672268, 5682272, 5725440, 5762304, 5820864, 5868576, 5889024, 5902848, 5951232, 6214985, 6236640, 6287760, 6302520, 6324480, 6392556, 6402560, 6441120, 6482592, 6520640, 6548472, 6558720, 6602148, 6612480, 6652416, 6706944, 6722688, 6870528, 7016220, 7090335, 7102840, 7202880, 7276080, 7335720, 7361280, 7378560, 7439040, 7452160, 7457982, 7483968, 7545312, 7563024, 7633920, 7683072, 7761152, 7824768, 7934976, 7990695, 8103240, 8185590, 8252685, 8315520, 8383680, 8403360, 8432640, 8501760, 8523408, 8588160, 8643456, 8731296, 8802864, 8854272, 8942592, 8963584, 9354960, 9431640, 9453780, 9588834, 9603840, 9701440, 9780960, 9815040, 9822708, 9838080, 9918720, 9943976, 9978624, 10060416, 10084032, 10305792, 10433024, 10654260, 10804320, 10914120, 11003580, 11067840, 11087360, 11178240, 11186973, 11204480, 11225952, 11344536, 11364544, 11450880, 11524608, 11641728, 11737152, 11805696, 11902464, 12278385, 12429970, 12473280, 12575520, 12605040, 12648960, 12785112, 12805120, 12882240, 12965184, 13041280, 13096944, 13204296, 13224960, 13304832, 13413888, 13445376, 13741056, 14032440, 14180670, 14205680, 14383251, 14405760, 14552160, 14671440, 14722560, 14757120, 14878080, 14904320, 14915964, 14967936, 15090624, 15126048, 15522304, 15649536, 15981390, 16206480, 16371180, 16505370, 16631040, 16767360, 16806720, 17003520, 17046816, 17176320, 17286912, 17462592, 17605728, 17708544, 17927168, 18644955, 18709920, 18863280, 18907560, 19177668, 19207680, 19402880, 19561920, 19645416, 19676160, 19837440, 19887952, 19957248, 20120832, 20168064, 20611584, 20866048, 21308520, 21608640, 21828240, 22007160, 22135680, 22174720, 22356480, 22373946, 22408960, 22451904, 22689072, 22729088, 22901760, 23049216, 23283456, 23474304, 23804928, 23972085, 24556770, 24859940, 24946560, 25151040, 25210080, 25297920, 25570224, 25764480, 25930368, 26082560, 26193888, 26408592, 26827776, 26890752, 28064880, 28361340, 28411360, 28766502, 28811520, 29104320, 29342880, 29445120, 29514240, 29756160, 29831928, 29935872, 30181248, 30252096, 31044608, 31299072, 31962780, 32412960, 32742360, 33010740, 33262080, 33534720, 33560919, 33613440, 34093632, 34352640, 34573824, 34925184, 35211456, 35417088, 37289910, 37419840, 37726560, 37815120, 38355336, 38415360, 38805760, 39123840, 39290832, 39674880, 39775904, 39914496, 40241664, 40336128, 41223168, 42617040, 43217280, 43656480, 44014320, 44271360, 44712960, 44747892, 44817920, 44903808, 45378144, 45458176, 46566912, 46948608, 47944170, 49113540, 49719880, 49893120, 50302080, 50420160, 51140448, 51528960, 51860736, 52165120, 52387776, 52817184, 53781504, 55934865, 56129760, 56722680, 56822720, 57533004, 57623040, 58208640, 58685760, 59028480, 59512320, 59663856, 59871744, 60362496, 60504192, 62598144, 63925560, 64825920, 65484720, 66021480, 66524160, 67069440, 67121838, 67226880, 68187264, 68705280, 69147648, 69850368, 70422912, 71916255, 74579820, 74839680, 75453120, 75630240, 76710672, 77611520, 78247680, 78581664, 79551808, 80483328, 80672256, 85234080, 86434560, 87312960, 88028640, 88542720, 89495784, 89635840, 89807616, 90756288, 90916352, 93133824, 93897216, 95888340, 98227080, 99439760, 99786240, 100604160, 100682757, 100840320, 102280896, 103057920, 103721472, 104330240, 104775552, 105634368, 111869730, 112259520, 113445360, 113645440, 115066008, 115246080, 116417280, 117371520, 119024640, 119327712, 119743488, 120724992, 121008384, 127851120, 129651840, 130969440, 132042960, 134138880, 134243676, 134453760, 136374528, 139700736, 140845824, 143832510, 149159640, 149679360, 150906240, 151260480, 153421344, 155223040, 156495360, 157163328, 159103616, 161344512, 167804595, 170468160, 172869120, 174625920, 176057280, 177085440, 178991568, 179615232, 181512576, 181832704, 187794432, 191776680, 196454160, 198879520, 199572480, 201208320, 201365514, 201680640, 204561792, 206115840, 207442944, 209551104, 211268736, 223739460, 224519040, 226890720, 227290880, 230132016, 232834560, 234743040, 238655424, 241449984, 242016768, 255702240, 259303680, 261938880, 264085920, 268487352, 268907520, 272749056, 279401472, 281691648, 287665020, 298319280, 299358720, 301812480, 302520960, 306842688, 312990720, 314326656, 318207232, 335609190, 340936320, 345738240, 349251840, 352114560, 357983136, 359230464, 363025152, 383553360, 392908320, 397759040, 402416640, 402731028, 403361280, 409123584, 419102208, 422537472, 447478920, 449038080, 453781440, 454581760, 460264032, 465669120, 469486080, 477310848, 484033536, 503413785, 511404480, 518607360, 523877760, 528171840, 536974704, 545498112, 563383296, 575330040, 596638560, 598717440, 603624960, 605041920, 613685376, 628653312, 636414464, 671218380, 681872640, 698503680, 704229120, 715966272, 726050304, 767106720, 785816640, 795518080, 805462056, 806722560, 818247168, 838204416, 845074944, 894957840, 898076160, 907562880, 909163520, 920528064, 938972160, 954621696, 1006827570, 1022808960, 1037214720, 1047755520, 1056343680, 1073949408, 1150660080, 1193277120, 1207249920, 1210083840, 1227370752, 1257306624, 1272828928, 1342436760, 1363745280, 1397007360, 1408458240, 1431932544, 1452100608, 1534213440, 1571633280, 1591036160, 1610924112, 1636494336, 1690149888, 1789915680, 1796152320, 1815125760, 1841056128, 1909243392, 2013655140, 2045617920, 2095511040, 2112687360, 2147898816, 2301320160, 2386554240, 2420167680, 2454741504, 2514613248, 2684873520, 2727490560, 2816916480, 2863865088, 3068426880, 3143266560, 3182072320, 3221848224, 3579831360, 3630251520, 3682112256, 3818486784, 4027310280, 4091235840, 4191022080, 4225374720, 4295797632, 4602640320, 4773108480, 4909483008, 5369747040, 5727730176, 6136853760, 6286533120, 6364144640, 6443696448, 7159662720, 7260503040, 7364224512, 8054620560, 8182471680, 8450749440, 8591595264, 9205280640, 9546216960, 10739494080, 11455460352, 12273707520, 12573066240, 12887392896, 14319325440, 14728449024, 16109241120, 17183190528, 18410561280, 19092433920, 21478988160, 24547415040, 25774785792, 28638650880, 32218482240, 34366381056, 36821122560, 42957976320, 51549571584, 57277301760, 64436964480, 73642245120, 85915952640, 103099143168, 128873928960, 171831905280, 257747857920, 515495715840]

約数ペア:

[(1, 515495715840), (2, 257747857920), (3, 171831905280), (4, 128873928960), (5, 103099143168), (6, 85915952640), (7, 73642245120), (8, 64436964480), (9, 57277301760), (10, 51549571584), (12, 42957976320), (14, 36821122560), (15, 34366381056), (16, 32218482240), (18, 28638650880), (20, 25774785792), (21, 24547415040), (24, 21478988160), (27, 19092433920), (28, 18410561280), (30, 17183190528), (32, 16109241120), (35, 14728449024), (36, 14319325440), (40, 12887392896), (41, 12573066240), (42, 12273707520), (45, 11455460352), (48, 10739494080), (54, 9546216960), (56, 9205280640), (60, 8591595264), (61, 8450749440), (63, 8182471680), (64, 8054620560), (70, 7364224512), (71, 7260503040), (72, 7159662720), (80, 6443696448), (81, 6364144640), (82, 6286533120), (84, 6136853760), (90, 5727730176), (96, 5369747040), (105, 4909483008), (108, 4773108480), (112, 4602640320), (120, 4295797632), (122, 4225374720), (123, 4191022080), (126, 4091235840), (128, 4027310280), (135, 3818486784), (140, 3682112256), (142, 3630251520), (144, 3579831360), (160, 3221848224), (162, 3182072320), (164, 3143266560), (168, 3068426880), (180, 2863865088), (183, 2816916480), (189, 2727490560), (192, 2684873520), (205, 2514613248), (210, 2454741504), (213, 2420167680), (216, 2386554240), (224, 2301320160), (240, 2147898816), (244, 2112687360), (246, 2095511040), (252, 2045617920), (256, 2013655140), (270, 1909243392), (280, 1841056128), (284, 1815125760), (287, 1796152320), (288, 1789915680), (305, 1690149888), (315, 1636494336), (320, 1610924112), (324, 1591036160), (328, 1571633280), (336, 1534213440), (355, 1452100608), (360, 1431932544), (366, 1408458240), (369, 1397007360), (378, 1363745280), (384, 1342436760), (405, 1272828928), (410, 1257306624), (420, 1227370752), (426, 1210083840), (427, 1207249920), (432, 1193277120), (448, 1150660080), (480, 1073949408), (488, 1056343680), (492, 1047755520), (497, 1037214720), (504, 1022808960), (512, 1006827570), (540, 954621696), (549, 938972160), (560, 920528064), (567, 909163520), (568, 907562880), (574, 898076160), (576, 894957840), (610, 845074944), (615, 838204416), (630, 818247168), (639, 806722560), (640, 805462056), (648, 795518080), (656, 785816640), (672, 767106720), (710, 726050304), (720, 715966272), (732, 704229120), (738, 698503680), (756, 681872640), (768, 671218380), (810, 636414464), (820, 628653312), (840, 613685376), (852, 605041920), (854, 603624960), (861, 598717440), (864, 596638560), (896, 575330040), (915, 563383296), (945, 545498112), (960, 536974704), (976, 528171840), (984, 523877760), (994, 518607360), (1008, 511404480), (1024, 503413785), (1065, 484033536), (1080, 477310848), (1098, 469486080), (1107, 465669120), (1120, 460264032), (1134, 454581760), (1136, 453781440), (1148, 449038080), (1152, 447478920), (1220, 422537472), (1230, 419102208), (1260, 409123584), (1278, 403361280), (1280, 402731028), (1281, 402416640), (1296, 397759040), (1312, 392908320), (1344, 383553360), (1420, 363025152), (1435, 359230464), (1440, 357983136), (1464, 352114560), (1476, 349251840), (1491, 345738240), (1512, 340936320), (1536, 335609190), (1620, 318207232), (1640, 314326656), (1647, 312990720), (1680, 306842688), (1704, 302520960), (1708, 301812480), (1722, 299358720), (1728, 298319280), (1792, 287665020), (1830, 281691648), (1845, 279401472), (1890, 272749056), (1917, 268907520), (1920, 268487352), (1952, 264085920), (1968, 261938880), (1988, 259303680), (2016, 255702240), (2130, 242016768), (2135, 241449984), (2160, 238655424), (2196, 234743040), (2214, 232834560), (2240, 230132016), (2268, 227290880), (2272, 226890720), (2296, 224519040), (2304, 223739460), (2440, 211268736), (2460, 209551104), (2485, 207442944), (2501, 206115840), (2520, 204561792), (2556, 201680640), (2560, 201365514), (2562, 201208320), (2583, 199572480), (2592, 198879520), (2624, 196454160), (2688, 191776680), (2745, 187794432), (2835, 181832704), (2840, 181512576), (2870, 179615232), (2880, 178991568), (2911, 177085440), (2928, 176057280), (2952, 174625920), (2982, 172869120), (3024, 170468160), (3072, 167804595), (3195, 161344512), (3240, 159103616), (3280, 157163328), (3294, 156495360), (3321, 155223040), (3360, 153421344), (3408, 151260480), (3416, 150906240), (3444, 149679360), (3456, 149159640), (3584, 143832510), (3660, 140845824), (3690, 139700736), (3780, 136374528), (3834, 134453760), (3840, 134243676), (3843, 134138880), (3904, 132042960), (3936, 130969440), (3976, 129651840), (4032, 127851120), (4260, 121008384), (4270, 120724992), (4305, 119743488), (4320, 119327712), (4331, 119024640), (4392, 117371520), (4428, 116417280), (4473, 115246080), (4480, 115066008), (4536, 113645440), (4544, 113445360), (4592, 112259520), (4608, 111869730), (4880, 105634368), (4920, 104775552), (4941, 104330240), (4970, 103721472), (5002, 103057920), (5040, 102280896), (5112, 100840320), (5120, 100682757), (5124, 100604160), (5166, 99786240), (5184, 99439760), (5248, 98227080), (5376, 95888340), (5490, 93897216), (5535, 93133824), (5670, 90916352), (5680, 90756288), (5740, 89807616), (5751, 89635840), (5760, 89495784), (5822, 88542720), (5856, 88028640), (5904, 87312960), (5964, 86434560), (6048, 85234080), (6390, 80672256), (6405, 80483328), (6480, 79551808), (6560, 78581664), (6588, 78247680), (6642, 77611520), (6720, 76710672), (6816, 75630240), (6832, 75453120), (6888, 74839680), (6912, 74579820), (7168, 71916255), (7320, 70422912), (7380, 69850368), (7455, 69147648), (7503, 68705280), (7560, 68187264), (7668, 67226880), (7680, 67121838), (7686, 67069440), (7749, 66524160), (7808, 66021480), (7872, 65484720), (7952, 64825920), (8064, 63925560), (8235, 62598144), (8520, 60504192), (8540, 60362496), (8610, 59871744), (8640, 59663856), (8662, 59512320), (8733, 59028480), (8784, 58685760), (8856, 58208640), (8946, 57623040), (8960, 57533004), (9072, 56822720), (9088, 56722680), (9184, 56129760), (9216, 55934865), (9585, 53781504), (9760, 52817184), (9840, 52387776), (9882, 52165120), (9940, 51860736), (10004, 51528960), (10080, 51140448), (10224, 50420160), (10248, 50302080), (10332, 49893120), (10368, 49719880), (10496, 49113540), (10752, 47944170), (10980, 46948608), (11070, 46566912), (11340, 45458176), (11360, 45378144), (11480, 44903808), (11502, 44817920), (11520, 44747892), (11529, 44712960), (11644, 44271360), (11712, 44014320), (11808, 43656480), (11928, 43217280), (12096, 42617040), (12505, 41223168), (12780, 40336128), (12810, 40241664), (12915, 39914496), (12960, 39775904), (12993, 39674880), (13120, 39290832), (13176, 39123840), (13284, 38805760), (13419, 38415360), (13440, 38355336), (13632, 37815120), (13664, 37726560), (13776, 37419840), (13824, 37289910), (14555, 35417088), (14640, 35211456), (14760, 34925184), (14910, 34573824), (15006, 34352640), (15120, 34093632), (15336, 33613440), (15360, 33560919), (15372, 33534720), (15498, 33262080), (15616, 33010740), (15744, 32742360), (15904, 32412960), (16128, 31962780), (16470, 31299072), (16605, 31044608), (17040, 30252096), (17080, 30181248), (17220, 29935872), (17280, 29831928), (17324, 29756160), (17466, 29514240), (17507, 29445120), (17568, 29342880), (17712, 29104320), (17892, 28811520), (17920, 28766502), (18144, 28411360), (18176, 28361340), (18368, 28064880), (19170, 26890752), (19215, 26827776), (19520, 26408592), (19680, 26193888), (19764, 26082560), (19880, 25930368), (20008, 25764480), (20160, 25570224), (20377, 25297920), (20448, 25210080), (20496, 25151040), (20664, 24946560), (20736, 24859940), (20992, 24556770), (21504, 23972085), (21655, 23804928), (21960, 23474304), (22140, 23283456), (22365, 23049216), (22509, 22901760), (22680, 22729088), (22720, 22689072), (22960, 22451904), (23004, 22408960), (23040, 22373946), (23058, 22356480), (23247, 22174720), (23288, 22135680), (23424, 22007160), (23616, 21828240), (23856, 21608640), (24192, 21308520), (24705, 20866048), (25010, 20611584), (25560, 20168064), (25620, 20120832), (25830, 19957248), (25920, 19887952), (25986, 19837440), (26199, 19676160), (26240, 19645416), (26352, 19561920), (26568, 19402880), (26838, 19207680), (26880, 19177668), (27264, 18907560), (27328, 18863280), (27552, 18709920), (27648, 18644955), (28755, 17927168), (29110, 17708544), (29280, 17605728), (29520, 17462592), (29820, 17286912), (30012, 17176320), (30240, 17046816), (30317, 17003520), (30672, 16806720), (30744, 16767360), (30996, 16631040), (31232, 16505370), (31488, 16371180), (31808, 16206480), (32256, 15981390), (32940, 15649536), (33210, 15522304), (34080, 15126048), (34160, 15090624), (34440, 14967936), (34560, 14915964), (34587, 14904320), (34648, 14878080), (34932, 14757120), (35014, 14722560), (35136, 14671440), (35424, 14552160), (35784, 14405760), (35840, 14383251), (36288, 14205680), (36352, 14180670), (36736, 14032440), (37515, 13741056), (38340, 13445376), (38430, 13413888), (38745, 13304832), (38979, 13224960), (39040, 13204296), (39360, 13096944), (39528, 13041280), (39760, 12965184), (40016, 12882240), (40257, 12805120), (40320, 12785112), (40754, 12648960), (40896, 12605040), (40992, 12575520), (41328, 12473280), (41472, 12429970), (41984, 12278385), (43310, 11902464), (43665, 11805696), (43920, 11737152), (44280, 11641728), (44730, 11524608), (45018, 11450880), (45360, 11364544), (45440, 11344536), (45920, 11225952), (46008, 11204480), (46080, 11186973), (46116, 11178240), (46494, 11087360), (46576, 11067840), (46848, 11003580), (47232, 10914120), (47712, 10804320), (48384, 10654260), (49410, 10433024), (50020, 10305792), (51120, 10084032), (51240, 10060416), (51660, 9978624), (51840, 9943976), (51972, 9918720), (52398, 9838080), (52480, 9822708), (52521, 9815040), (52704, 9780960), (53136, 9701440), (53676, 9603840), (53760, 9588834), (54528, 9453780), (54656, 9431640), (55104, 9354960), (57510, 8963584), (57645, 8942592), (58220, 8854272), (58560, 8802864), (59040, 8731296), (59640, 8643456), (60024, 8588160), (60480, 8523408), (60634, 8501760), (61131, 8432640), (61344, 8403360), (61488, 8383680), (61992, 8315520), (62464, 8252685), (62976, 8185590), (63616, 8103240), (64512, 7990695), (64965, 7934976), (65880, 7824768), (66420, 7761152), (67095, 7683072), (67527, 7633920), (68160, 7563024), (68320, 7545312), (68880, 7483968), (69120, 7457982), (69174, 7452160), (69296, 7439040), (69864, 7378560), (70028, 7361280), (70272, 7335720), (70848, 7276080), (71568, 7202880), (72576, 7102840), (72704, 7090335), (73472, 7016220), (75030, 6870528), (76680, 6722688), (76860, 6706944), (77490, 6652416), (77958, 6612480), (78080, 6602148), (78597, 6558720), (78720, 6548472), (79056, 6520640), (79520, 6482592), (80032, 6441120), (80514, 6402560), (80640, 6392556), (81508, 6324480), (81792, 6302520), (81984, 6287760), (82656, 6236640), (82944, 6214985), (86620, 5951232), (87330, 5902848), (87535, 5889024), (87840, 5868576), (88560, 5820864), (89460, 5762304), (90036, 5725440), (90720, 5682272), (90880, 5672268), (90951, 5667840), (91840, 5612976), (92016, 5602240), (92232, 5589120), (92988, 5543680), (93152, 5533920), (93696, 5501790), (94464, 5457060), (95424, 5402160), (96768, 5327130), (98820, 5216512), (100040, 5152896), (101885, 5059584), (102240, 5042016), (102480, 5030208), (103320, 4989312), (103680, 4971988), (103944, 4959360), (104796, 4919040), (104960, 4911354), (105042, 4907520), (105408, 4890480), (106272, 4850720), (107352, 4801920), (107520, 4794417), (109056, 4726890), (109312, 4715820), (110208, 4677480), (112545, 4580352), (115020, 4481792), (115290, 4471296), (116235, 4434944), (116440, 4427136), (116937, 4408320), (117120, 4401432), (118080, 4365648), (119280, 4321728), (120048, 4294080), (120960, 4261704), (121268, 4250880), (122262, 4216320), (122688, 4201680), (122976, 4191840), (123984, 4157760), (125952, 4092795), (127232, 4051620), (129930, 3967488), (130995, 3935232), (131760, 3912384), (132840, 3880576), (134190, 3841536), (135054, 3816960), (136320, 3781512), (136640, 3772656), (137760, 3741984), (138240, 3728991), (138348, 3726080), (138592, 3719520), (139728, 3689280), (140056, 3680640), (140544, 3667860), (141696, 3638040), (143136, 3601440), (145152, 3551420), (146944, 3508110), (150060, 3435264), (151585, 3400704), (153360, 3361344), (153720, 3353472), (154980, 3326208), (155916, 3306240), (156160, 3301074), (157194, 3279360), (157440, 3274236), (157563, 3271680), (158112, 3260320), (159040, 3241296), (160064, 3220560), (161028, 3201280), (161280, 3196278), (163016, 3162240), (163584, 3151260), (163968, 3143880), (165312, 3118320), (172935, 2980864), (173240, 2975616), (174660, 2951424), (175070, 2944512), (175680, 2934288), (177120, 2910432), (177571, 2903040), (178920, 2881152), (180072, 2862720), (181440, 2841136), (181760, 2836134), (181902, 2833920), (183393, 2810880), (183680, 2806488), (184032, 2801120), (184464, 2794560), (185976, 2771840), (186304, 2766960), (187392, 2750895), (188928, 2728530), (190848, 2701080), (193536, 2663565), (194895, 2644992), (197640, 2608256), (200080, 2576448), (201285, 2561024), (202581, 2544640), (203770, 2529792), (204480, 2521008), (204960, 2515104), (206640, 2494656), (207360, 2485994), (207888, 2479680), (209592, 2459520), (209920, 2455677), (210084, 2453760), (210816, 2445240), (212544, 2425360), (214704, 2400960), (218112, 2363445), (218624, 2357910), (220416, 2338740), (225090, 2290176), (230040, 2240896), (230580, 2235648), (232470, 2217472), (232880, 2213568), (233874, 2204160), (234240, 2200716), (235791, 2186240), (236160, 2182824), (238560, 2160864), (240096, 2147040), (241920, 2130852), (242536, 2125440), (244524, 2108160), (245376, 2100840), (245952, 2095920), (247968, 2078880), (254464, 2025810), (259860, 1983744), (261990, 1967616), (262605, 1963008), (263520, 1956192), (265680, 1940288), (268380, 1920768), (270108, 1908480), (272640, 1890756), (272853, 1889280), (273280, 1886328), (275520, 1870992), (276696, 1863040), (277184, 1859760), (279456, 1844640), (280112, 1840320), (281088, 1833930), (283392, 1819020), (286272, 1800720), (290304, 1775710), (293888, 1754055), (300120, 1717632), (303170, 1700352), (305655, 1686528), (306720, 1680672), (307440, 1676736), (309960, 1663104), (311832, 1653120), (312320, 1650537), (314388, 1639680), (314880, 1637118), (315126, 1635840), (316224, 1630160), (318080, 1620648), (320128, 1610280), (322056, 1600640), (322560, 1598139), (326032, 1581120), (327168, 1575630), (327936, 1571940), (330624, 1559160), (337635, 1526784), (345870, 1490432), (346480, 1487808), (349320, 1475712), (350140, 1472256), (350811, 1469440), (351360, 1467144), (354240, 1455216), (355142, 1451520), (357840, 1440576), (360144, 1431360), (362880, 1420568), (363520, 1418067), (363804, 1416960), (366786, 1405440), (367360, 1403244), (368064, 1400560), (368928, 1397280), (371952, 1385920), (372608, 1383480), (377856, 1364265), (381696, 1350540), (389790, 1322496), (392985, 1311744), (395280, 1304128), (400160, 1288224), (402570, 1280512), (405162, 1272320), (407540, 1264896), (408960, 1260504), (409920, 1257552), (413280, 1247328), (414720, 1242997), (415776, 1239840), (419184, 1229760), (420168, 1226880), (421632, 1222620), (425088, 1212680), (429408, 1200480), (437248, 1178955), (440832, 1169370), (450180, 1145088), (454755, 1133568), (460080, 1120448), (461160, 1117824), (464940, 1108736), (465760, 1106784), (467748, 1102080), (468480, 1100358), (471582, 1093120), (472320, 1091412), (472689, 1090560), (477120, 1080432), (480192, 1073520), (483840, 1065426), (485072, 1062720), (489048, 1054080), (490752, 1050420), (491904, 1047960), (495936, 1039440), (508928, 1012905), (519720, 991872), (523980, 983808), (525210, 981504), (527040, 978096), (531360, 970144), (532713, 967680), (536760, 960384), (540216, 954240), (545280, 945378), (545706, 944640), (546560, 943164), (550179, 936960), (551040, 935496), (553392, 931520), (554368, 929880), (558912, 922320), (560224, 920160), (562176, 916965), (566784, 909510), (572544, 900360), (580608, 887855), (584685, 881664), (600240, 858816), (606340, 850176), (611310, 843264), (613440, 840336), (614880, 838368), (619920, 831552), (623664, 826560), (628776, 819840), (629760, 818559), (630252, 817920), (632448, 815080), (636160, 810324), (640256, 805140), (644112, 800320), (652064, 790560), (654336, 787815), (655872, 785970), (661248, 779580), (675270, 763392), (691740, 745216), (692960, 743904), (698640, 737856), (700280, 736128), (701622, 734720), (702720, 733572), (708480, 727608), (710284, 725760), (715680, 720288)]