559557123840

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 54, 55, 60, 64, 65, 66, 72, 73, 78, 80, 81, 88, 90, 94, 96, 99, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 141, 143, 144, 146, 156, 160, 162, 165, 176, 180, 188, 192, 195, 198, 208, 216, 219, 220, 234, 235, 240, 242, 256, 260, 264, 270, 282, 286, 288, 292, 297, 312, 320, 324, 330, 351, 352, 360, 363, 365, 376, 384, 390, 396, 405, 416, 423, 429, 432, 438, 440, 468, 470, 480, 484, 495, 517, 520, 528, 540, 564, 572, 576, 584, 585, 594, 605, 611, 624, 640, 648, 657, 660, 702, 704, 705, 715, 720, 726, 730, 752, 768, 780, 792, 803, 810, 832, 846, 858, 864, 876, 880, 891, 936, 940, 949, 960, 968, 990, 1034, 1040, 1053, 1056, 1080, 1089, 1095, 1128, 1144, 1152, 1168, 1170, 1188, 1210, 1222, 1248, 1269, 1280, 1287, 1296, 1314, 1320, 1404, 1408, 1410, 1430, 1440, 1452, 1460, 1485, 1504, 1551, 1560, 1573, 1584, 1606, 1620, 1664, 1692, 1716, 1728, 1752, 1755, 1760, 1782, 1815, 1833, 1872, 1880, 1898, 1920, 1936, 1971, 1980, 2068, 2080, 2106, 2112, 2115, 2145, 2160, 2178, 2190, 2256, 2288, 2304, 2336, 2340, 2376, 2409, 2420, 2444, 2496, 2538, 2574, 2585, 2592, 2628, 2640, 2808, 2816, 2820, 2847, 2860, 2880, 2904, 2920, 2970, 3008, 3055, 3102, 3120, 3146, 3168, 3212, 3240, 3267, 3285, 3328, 3384, 3431, 3432, 3456, 3504, 3510, 3520, 3564, 3630, 3666, 3744, 3760, 3796, 3807, 3840, 3861, 3872, 3942, 3960, 4015, 4136, 4160, 4212, 4224, 4230, 4290, 4320, 4356, 4380, 4455, 4512, 4576, 4653, 4672, 4680, 4719, 4745, 4752, 4818, 4840, 4888, 4992, 5076, 5148, 5170, 5184, 5256, 5265, 5280, 5445, 5499, 5616, 5640, 5687, 5694, 5720, 5760, 5808, 5840, 5913, 5940, 6016, 6110, 6204, 6240, 6292, 6336, 6345, 6424, 6435, 6480, 6534, 6570, 6721, 6768, 6862, 6864, 6912, 7008, 7020, 7040, 7128, 7227, 7260, 7332, 7488, 7520, 7592, 7614, 7722, 7744, 7755, 7865, 7884, 7920, 8030, 8272, 8320, 8424, 8448, 8460, 8541, 8580, 8640, 8712, 8760, 8833, 8910, 9024, 9152, 9165, 9306, 9344, 9360, 9438, 9490, 9504, 9636, 9680, 9776, 9801, 9855, 9984, 10152, 10293, 10296, 10340, 10368, 10439, 10512, 10530, 10560, 10890, 10998, 11232, 11280, 11374, 11388, 11440, 11520, 11583, 11616, 11680, 11826, 11880, 12032, 12045, 12220, 12408, 12480, 12584, 12672, 12690, 12848, 12870, 12960, 13068, 13140, 13442, 13536, 13724, 13728, 13959, 14016, 14040, 14080, 14157, 14235, 14256, 14454, 14520, 14664, 14976, 15040, 15184, 15228, 15444, 15488, 15510, 15730, 15768, 15840, 16060, 16335, 16497, 16544, 16640, 16848, 16920, 17061, 17082, 17155, 17160, 17280, 17424, 17520, 17666, 17820, 18048, 18304, 18330, 18612, 18688, 18720, 18876, 18980, 19008, 19035, 19272, 19305, 19360, 19552, 19602, 19710, 20163, 20304, 20586, 20592, 20680, 20736, 20878, 21024, 21060, 21120, 21681, 21780, 21996, 22464, 22560, 22748, 22776, 22880, 23166, 23232, 23265, 23360, 23595, 23652, 23760, 24090, 24440, 24816, 24960, 25168, 25344, 25380, 25623, 25696, 25740, 25920, 26136, 26280, 26499, 26884, 27072, 27448, 27456, 27495, 27918, 28032, 28080, 28314, 28435, 28470, 28512, 28908, 29040, 29328, 29565, 29952, 30080, 30368, 30456, 30879, 30888, 30976, 31020, 31317, 31460, 31536, 31680, 32120, 32670, 32994, 33088, 33605, 33696, 33840, 34122, 34164, 34310, 34320, 34560, 34848, 35040, 35332, 35640, 36096, 36135, 36608, 36660, 37224, 37440, 37741, 37752, 37960, 38016, 38070, 38544, 38610, 38720, 39104, 39204, 39420, 40326, 40608, 41172, 41184, 41360, 41756, 41877, 42048, 42120, 42240, 42471, 42705, 43362, 43560, 43992, 44165, 44603, 44928, 45120, 45496, 45552, 45760, 46332, 46464, 46530, 46720, 47190, 47304, 47520, 48180, 48880, 49005, 49491, 49632, 49920, 50336, 50760, 51183, 51246, 51392, 51465, 51480, 51840, 52195, 52272, 52560, 52998, 53768, 54144, 54896, 54912, 54990, 55836, 56064, 56160, 56628, 56870, 56940, 57024, 57816, 57915, 58080, 58656, 59130, 60160, 60489, 60736, 60912, 61758, 61776, 62040, 62634, 62920, 63072, 63360, 64240, 65043, 65340, 65988, 66176, 67210, 67392, 67680, 68244, 68328, 68620, 68640, 69696, 69795, 70080, 70664, 70785, 71280, 72270, 73320, 73931, 74448, 74880, 75482, 75504, 75920, 76032, 76140, 76869, 77088, 77220, 77440, 78208, 78408, 78840, 79497, 80652, 81216, 82344, 82368, 82485, 82720, 83512, 83754, 84096, 84240, 84942, 85305, 85410, 86724, 87120, 87984, 88330, 89206, 89856, 90240, 90992, 91104, 91520, 92637, 92664, 92928, 93060, 93440, 93951, 94380, 94608, 95040, 96360, 97760, 98010, 98982, 99264, 100672, 100815, 101520, 102366, 102492, 102784, 102930, 102960, 103680, 104390, 104544, 105120, 105996, 107536, 108288, 108405, 109792, 109824, 109980, 111672, 112320, 113223, 113256, 113740, 113880, 114048, 114829, 115632, 115830, 116160, 117312, 118260, 120978, 121472, 121824, 123516, 123552, 124080, 125268, 125840, 126144, 126720, 127413, 128115, 128480, 130086, 130680, 131976, 132352, 132495, 133809, 134420, 134784, 135360, 136488, 136656, 137240, 137280, 139392, 139590, 140160, 141328, 141570, 142560, 144540, 146640, 147862, 148896, 149760, 150964, 151008, 151840, 152280, 153549, 153738, 154176, 154395, 154440, 154880, 156416, 156585, 156816, 157680, 158994, 161304, 162432, 164688, 164736, 164970, 165440, 167024, 167508, 168192, 168480, 169884, 170610, 170820, 173448, 174240, 175968, 176660, 178412, 180480, 181467, 181984, 182208, 183040, 185274, 185328, 186120, 187902, 188705, 188760, 189216, 190080, 192720, 195520, 196020, 197964, 198528, 201344, 201630, 203040, 204732, 204984, 205568, 205860, 205920, 208780, 209088, 209385, 210240, 211992, 212355, 215072, 216810, 219584, 219960, 221793, 223015, 223344, 224640, 226446, 226512, 227480, 227760, 228096, 229658, 231264, 231660, 232320, 234624, 236520, 238491, 241956, 242944, 243648, 247032, 247104, 247455, 248160, 250536, 251680, 252288, 254826, 255915, 256230, 256960, 260172, 261360, 263952, 264990, 267618, 268840, 269568, 270720, 272976, 273312, 274480, 274560, 277911, 278784, 279180, 280320, 281853, 282656, 283140, 285120, 289080, 293280, 295724, 297792, 301928, 302016, 302445, 303680, 304560, 307098, 307476, 308352, 308790, 308880, 313170, 313632, 315360, 317988, 322608, 324864, 325215, 329376, 329472, 329940, 330880, 334048, 335016, 336960, 339669, 339768, 341220, 341640, 344487, 346896, 348480, 351936, 353320, 356824, 362934, 363968, 364416, 369655, 370548, 370656, 372240, 375804, 377410, 377520, 378432, 380160, 384345, 385440, 391040, 392040, 395928, 397056, 397485, 401427, 402688, 403260, 406080, 409464, 409968, 411720, 411840, 415151, 417560, 418176, 418770, 420480, 423984, 424710, 430144, 433620, 439168, 439920, 443586, 446030, 446688, 449280, 452892, 453024, 454960, 455520, 459316, 460647, 462528, 463185, 463320, 464640, 469248, 469755, 473040, 476982, 483912, 487296, 490633, 494064, 494208, 494910, 496320, 501072, 503360, 504576, 509652, 511830, 512460, 513920, 520344, 522720, 527904, 529980, 535236, 537680, 541440, 544401, 545952, 546624, 548960, 549120, 555822, 558360, 563706, 565312, 566115, 566280, 570240, 574145, 578160, 586560, 591448, 595584, 603856, 604032, 604890, 607360, 609120, 614196, 614952, 616704, 617580, 617760, 626340, 627264, 630720, 635976, 637065, 645216, 650430, 658752, 659880, 661760, 665379, 668096, 669045, 670032, 673920, 679338, 679536, 682440, 683280, 688974, 693792, 696960, 703872, 706640, 713648, 715473, 725868, 727936, 728832, 739310, 741096, 741312, 744480, 751608, 754820, 755040, 756864, 767745, 768690, 770880, 782080, 784080, 791856, 794970, 802854, 806520, 812160, 818928, 819936, 823440, 823680, 830302, 835120, 836352, 837540, 840960, 845559, 847968, 849420, 860288, 867240, 878336, 879840, 887172, 892060, 893376, 905784, 906048, 907335, 909920, 911040, 918632, 921294, 925056, 926370, 926640, 939510, 946080, 953964, 967824, 974592, 981266, 988128, 988416, 989820, 992640, 1002144, 1006720, 1019007, 1019304, 1023660, 1024920, 1027840, 1033461, 1040688, 1045440, 1055808, 1059960, 1070472, 1075360, 1088802, 1091904, 1093248, 1097920, 1108965, 1111644, 1116720, 1127412, 1130624, 1132230, 1132560, 1140480, 1148290, 1156320, 1173120, 1182896, 1191168, 1192455, 1204281, 1207712, 1208064, 1209780, 1214720, 1218240, 1228392, 1229904, 1235160, 1235520, 1245453, 1252680, 1254528, 1261440, 1271952, 1274130, 1290432, 1300860, 1317504, 1319760, 1330758, 1336192, 1338090, 1340064, 1347840, 1358676, 1359072, 1364880, 1366560, 1377948, 1387584, 1389555, 1393920, 1407744, 1409265, 1413280, 1427296, 1430946, 1451736, 1455872, 1471899, 1478620, 1482192, 1482624, 1488960, 1503216, 1509640, 1510080, 1513728, 1535490, 1537380, 1541760, 1568160, 1583712, 1589940, 1605708, 1613040, 1624320, 1637856, 1639872, 1646880, 1647360, 1660604, 1670240, 1675080, 1691118, 1695936, 1698345, 1698840, 1720576, 1722435, 1734480, 1759680, 1774344, 1784120, 1786752, 1811568, 1812096, 1814670, 1819840, 1822080, 1837264, 1842588, 1850112, 1852740, 1853280, 1879020, 1892160, 1907928, 1935648, 1962532, 1976256, 1979640, 1985280, 1996137, 2004288, 2007135, 2013440, 2038014, 2038608, 2047320, 2049840, 2066922, 2075755, 2081376, 2090880, 2111616, 2119920, 2140944, 2150720, 2177604, 2183808, 2186496, 2195840, 2217930, 2223288, 2233440, 2254824, 2261248, 2264460, 2265120, 2296580, 2303235, 2312640, 2346240, 2365792, 2384910, 2408562, 2415424, 2419560, 2436480, 2453165, 2456784, 2459808, 2470320, 2471040, 2490906, 2505360, 2509056, 2522880, 2543904, 2548260, 2580864, 2601720, 2635008, 2639520, 2661516, 2672384, 2676180, 2680128, 2717352, 2718144, 2722005, 2729760, 2733120, 2755896, 2775168, 2779110, 2818530, 2826560, 2854592, 2861892, 2903472, 2943798, 2957240, 2964384, 2965248, 2977920, 3006432, 3019280, 3020160, 3057021, 3070980, 3074760, 3083520, 3100383, 3136320, 3167424, 3179880, 3211416, 3226080, 3275712, 3279744, 3293760, 3321208, 3326895, 3340480, 3350160, 3382236, 3391872, 3396690, 3397680, 3444870, 3468960, 3519360, 3548688, 3568240, 3573504, 3577365, 3612843, 3623136, 3624192, 3629340, 3639680, 3644160, 3674528, 3685176, 3705480, 3706560, 3736359, 3758040, 3784320, 3815856, 3871296, 3925064, 3952512, 3959280, 3992274, 4008576, 4014270, 4076028, 4077216, 4094640, 4099680, 4133844, 4151510, 4162752, 4181760, 4223232, 4227795, 4239840, 4281888, 4301440, 4355208, 4367616, 4391680, 4415697, 4435860, 4446576, 4466880, 4509648, 4528920, 4530240, 4593160, 4606470, 4625280, 4731584, 4769820, 4817124, 4830848, 4839120, 4872960, 4906330, 4913568, 4919616, 4940640, 4942080, 4981812, 5010720, 5087808, 5095035, 5096520, 5161728, 5167305, 5203440, 5279040, 5323032, 5352360, 5360256, 5396963, 5434704, 5436288, 5444010, 5459520, 5466240, 5511792, 5550336, 5558220, 5637060, 5653120, 5709184, 5723784, 5806944, 5887596, 5914480, 5928768, 5955840, 5988411, 6012864, 6021405, 6038560, 6040320, 6114042, 6141960, 6149520, 6200766, 6227265, 6272640, 6334848, 6359760, 6422832, 6452160, 6551424, 6559488, 6587520, 6642416, 6653790, 6680960, 6700320, 6764472, 6783744, 6793380, 6795360, 6889740, 6937920, 7038720, 7097376, 7136480, 7154730, 7225686, 7246272, 7258680, 7279360, 7349056, 7359495, 7370352, 7410960, 7413120, 7472718, 7516080, 7568640, 7631712, 7742592, 7850128, 7905024, 7918560, 7984548, 8017152, 8028540, 8152056, 8154432, 8189280, 8199360, 8267688, 8303020, 8325504, 8455590, 8479680, 8563776, 8602880, 8710416, 8831394, 8871720, 8893152, 8933760, 9019296, 9057840, 9060480, 9186320, 9212940, 9250560, 9301149, 9463168, 9539640, 9634248, 9661696, 9678240, 9812660, 9827136, 9839232, 9881280, 9963624, 9980685, 10021440, 10175616, 10190070, 10193040, 10334610, 10406880, 10558080, 10646064, 10704720, 10720512, 10793926, 10869408, 10872576, 10888020, 10919040, 10932480, 11023584, 11116440, 11209077, 11274120, 11306240, 11418368, 11447568, 11613888, 11775192, 11828960, 11857536, 11976822, 12025728, 12042810, 12077120, 12228084, 12283920, 12299040, 12401532, 12454530, 12545280, 12669696, 12719520, 12845664, 12904320, 13102848, 13175040, 13247091, 13284832, 13307580, 13361920, 13400640, 13528944, 13586760, 13590720, 13779480, 13875840, 14194752, 14272960, 14309460, 14451372, 14492544, 14517360, 14698112, 14718990, 14740704, 14821920, 14826240, 14945436, 15032160, 15263424, 15285105, 15485184, 15501915, 15700256, 15837120, 15969096, 16057080, 16190889, 16304112, 16308864, 16378560, 16398720, 16535376, 16606040, 16651008, 16911180, 16959360, 17127552, 17420832, 17662788, 17743440, 17786304, 17867520, 18038592, 18064215, 18115680, 18120960, 18372640, 18425880, 18602298, 18681795, 18926336, 19079280, 19268496, 19356480, 19625320, 19654272, 19678464, 19762560, 19927248, 19961370, 20042880, 20351232, 20380140, 20386080, 20669220, 20813760, 21116160, 21292128, 21409440, 21587852, 21738816, 21776040, 21838080, 22047168, 22078485, 22232880, 22418154, 22548240, 22895136, 23227776, 23550384, 23657920, 23715072, 23953644, 24051456, 24085620, 24154240, 24456168, 24567840, 24598080, 24803064, 24909060, 25439040, 25691328, 25808640, 26494182, 26569664, 26615160, 26801280, 26984815, 27057888, 27173520, 27181440, 27558960, 27751680, 28389504, 28545920, 28618920, 28902744, 28985088, 29034720, 29396224, 29437980, 29481408, 29643840, 29890872, 29942055, 30064320, 30526848, 30570210, 31003830, 31400512, 31674240, 31938192, 32114160, 32381778, 32608224, 32617728, 32757120, 32797440, 33070752, 33212080, 33627231, 33822360, 33918720, 34255104, 34841664, 35325576, 35486880, 35572608, 36077184, 36128430, 36231360, 36745280, 36851760, 37204596, 37363590, 38158560, 38536992, 38712960, 39250640, 39308544, 39525120, 39741273, 39854496, 39922740, 40085760, 40760280, 40772160, 41338440, 41627520, 42584256, 42818880, 43175704, 43477632, 43552080, 44094336, 44156970, 44465760, 44836308, 45096480, 45790272, 46455552, 46505745, 47100768, 47315840, 47907288, 48171240, 48308480, 48572667, 48912336, 49135680, 49196160, 49606128, 49818120, 50878080, 51382656, 52988364, 53139328, 53230320, 53602560, 53969630, 54115776, 54347040, 54362880, 55117920, 56045385, 56779008, 57091840, 57237840, 57805488, 58069440, 58875960, 58962816, 59287680, 59781744, 59884110, 60128640, 61053696, 61140420, 62007660, 62801024, 63348480, 63876384, 64228320, 64763556, 65216448, 65514240, 66141504, 66235455, 66424160, 67254462, 67644720, 69683328, 70651152, 70973760, 71145216, 72154368, 72256860, 72462720, 73490560, 73703520, 74409192, 74727180, 76317120, 77073984, 77425920, 78501280, 79482546, 79708992, 79845480, 80954445, 81520560, 81544320, 82676880, 83255040, 85168512, 85637760, 86351408, 86955264, 87104160, 88188672, 88313940, 88931520, 89672616, 90192960, 91580544, 93011490, 94201536, 94631680, 95814576, 96342480, 97145334, 97824672, 98271360, 98392320, 99212256, 99636240, 101756160, 102765312, 105976728, 106278656, 106460640, 107939260, 108231552, 108694080, 110235840, 112090770, 114475680, 115610976, 116138880, 117751920, 117925632, 118575360, 119563488, 119768220, 120257280, 122280840, 124015320, 125602048, 127752768, 128456640, 129527112, 130432896, 132283008, 132470910, 132848320, 134508924, 135289440, 139366656, 141302304, 141947520, 144513720, 144925440, 145718001, 146981120, 147407040, 148818384, 149454360, 152634240, 154147968, 157002560, 158965092, 159417984, 159690960, 161908890, 163041120, 163088640, 165353760, 168136155, 170337024, 171275520, 172702816, 174208320, 176627880, 177863040, 179345232, 180385920, 183161088, 186022980, 188403072, 191629152, 192684960, 194290668, 195649344, 196542720, 198424512, 198706365, 199272480, 211953456, 212921280, 215878520, 216463104, 217388160, 220471680, 224181540, 228951360, 231221952, 232277760, 235503840, 239126976, 239536440, 242863335, 244561680, 248030640, 255505536, 256913280, 259054224, 260865792, 264566016, 264941820, 265696640, 269017848, 270578880, 282604608, 283895040, 289027440, 291436002, 294814080, 297636768, 298908720, 305268480, 308295936, 314005120, 317930184, 318835968, 319381920, 323817780, 326082240, 330707520, 336272310, 345405632, 348416640, 353255760, 355726080, 358690464, 360771840, 372045960, 376806144, 383258304, 385369920, 388581336, 391298688, 396849024, 397412730, 398544960, 423906912, 425842560, 431757040, 434776320, 437154003, 440943360, 448363080, 457902720, 462443904, 471007680, 478253952, 479072880, 485726670, 489123360, 496061280, 511011072, 513826560, 518108448, 529883640, 531393280, 538035696, 541157760, 565209216, 578054880, 582872004, 589628160, 595273536, 597817440, 628010240, 635860368, 638763840, 647635560, 652164480, 661415040, 672544620, 690811264, 696833280, 706511520, 717380928, 728590005, 744091920, 766516608, 770739840, 777162672, 782597376, 793698048, 794825460, 797089920, 847813824, 851685120, 863514080, 874308006, 896726160, 915805440, 924887808, 942015360, 956507904, 958145760, 971453340, 978246720, 992122560, 1036216896, 1059767280, 1076071392, 1082315520, 1130418432, 1156109760, 1165744008, 1190547072, 1195634880, 1271720736, 1277527680, 1295271120, 1304328960, 1322830080, 1345089240, 1381622528, 1413023040, 1434761856, 1457180010, 1488183840, 1533033216, 1541479680, 1554325344, 1589650920, 1594179840, 1695627648, 1727028160, 1748616012, 1793452320, 1884030720, 1916291520, 1942906680, 1956493440, 1984245120, 2072433792, 2119534560, 2152142784, 2185770015, 2312219520, 2331488016, 2381094144, 2391269760, 2543441472, 2555055360, 2590542240, 2690178480, 2826046080, 2869523712, 2914360020, 2976367680, 3108650688, 3179301840, 3391255296, 3454056320, 3497232024, 3586904640, 3832583040, 3885813360, 3912986880, 3968490240, 4144867584, 4239069120, 4304285568, 4371540030, 4624439040, 4662976032, 4782539520, 5086882944, 5181084480, 5380356960, 5652092160, 5828720040, 5952735360, 6217301376, 6358603680, 6908112640, 6994464048, 7173809280, 7665166080, 7771626720, 8478138240, 8608571136, 8743080060, 9325952064, 10173765888, 10362168960, 10760713920, 11657440080, 11905470720, 12434602752, 12717207360, 13988928096, 14347618560, 15543253440, 16956276480, 17486160120, 18651904128, 20724337920, 21521427840, 23314880160, 25434414720, 27977856192, 31086506880, 34972320240, 37303808256, 43042855680, 46629760320, 50868829440, 55955712384, 62173013760, 69944640480, 93259520640, 111911424768, 139889280960, 186519041280, 279778561920, 559557123840]

約数ペア:

[(1, 559557123840), (2, 279778561920), (3, 186519041280), (4, 139889280960), (5, 111911424768), (6, 93259520640), (8, 69944640480), (9, 62173013760), (10, 55955712384), (11, 50868829440), (12, 46629760320), (13, 43042855680), (15, 37303808256), (16, 34972320240), (18, 31086506880), (20, 27977856192), (22, 25434414720), (24, 23314880160), (26, 21521427840), (27, 20724337920), (30, 18651904128), (32, 17486160120), (33, 16956276480), (36, 15543253440), (39, 14347618560), (40, 13988928096), (44, 12717207360), (45, 12434602752), (47, 11905470720), (48, 11657440080), (52, 10760713920), (54, 10362168960), (55, 10173765888), (60, 9325952064), (64, 8743080060), (65, 8608571136), (66, 8478138240), (72, 7771626720), (73, 7665166080), (78, 7173809280), (80, 6994464048), (81, 6908112640), (88, 6358603680), (90, 6217301376), (94, 5952735360), (96, 5828720040), (99, 5652092160), (104, 5380356960), (108, 5181084480), (110, 5086882944), (117, 4782539520), (120, 4662976032), (121, 4624439040), (128, 4371540030), (130, 4304285568), (132, 4239069120), (135, 4144867584), (141, 3968490240), (143, 3912986880), (144, 3885813360), (146, 3832583040), (156, 3586904640), (160, 3497232024), (162, 3454056320), (165, 3391255296), (176, 3179301840), (180, 3108650688), (188, 2976367680), (192, 2914360020), (195, 2869523712), (198, 2826046080), (208, 2690178480), (216, 2590542240), (219, 2555055360), (220, 2543441472), (234, 2391269760), (235, 2381094144), (240, 2331488016), (242, 2312219520), (256, 2185770015), (260, 2152142784), (264, 2119534560), (270, 2072433792), (282, 1984245120), (286, 1956493440), (288, 1942906680), (292, 1916291520), (297, 1884030720), (312, 1793452320), (320, 1748616012), (324, 1727028160), (330, 1695627648), (351, 1594179840), (352, 1589650920), (360, 1554325344), (363, 1541479680), (365, 1533033216), (376, 1488183840), (384, 1457180010), (390, 1434761856), (396, 1413023040), (405, 1381622528), (416, 1345089240), (423, 1322830080), (429, 1304328960), (432, 1295271120), (438, 1277527680), (440, 1271720736), (468, 1195634880), (470, 1190547072), (480, 1165744008), (484, 1156109760), (495, 1130418432), (517, 1082315520), (520, 1076071392), (528, 1059767280), (540, 1036216896), (564, 992122560), (572, 978246720), (576, 971453340), (584, 958145760), (585, 956507904), (594, 942015360), (605, 924887808), (611, 915805440), (624, 896726160), (640, 874308006), (648, 863514080), (657, 851685120), (660, 847813824), (702, 797089920), (704, 794825460), (705, 793698048), (715, 782597376), (720, 777162672), (726, 770739840), (730, 766516608), (752, 744091920), (768, 728590005), (780, 717380928), (792, 706511520), (803, 696833280), (810, 690811264), (832, 672544620), (846, 661415040), (858, 652164480), (864, 647635560), (876, 638763840), (880, 635860368), (891, 628010240), (936, 597817440), (940, 595273536), (949, 589628160), (960, 582872004), (968, 578054880), (990, 565209216), (1034, 541157760), (1040, 538035696), (1053, 531393280), (1056, 529883640), (1080, 518108448), (1089, 513826560), (1095, 511011072), (1128, 496061280), (1144, 489123360), (1152, 485726670), (1168, 479072880), (1170, 478253952), (1188, 471007680), (1210, 462443904), (1222, 457902720), (1248, 448363080), (1269, 440943360), (1280, 437154003), (1287, 434776320), (1296, 431757040), (1314, 425842560), (1320, 423906912), (1404, 398544960), (1408, 397412730), (1410, 396849024), (1430, 391298688), (1440, 388581336), (1452, 385369920), (1460, 383258304), (1485, 376806144), (1504, 372045960), (1551, 360771840), (1560, 358690464), (1573, 355726080), (1584, 353255760), (1606, 348416640), (1620, 345405632), (1664, 336272310), (1692, 330707520), (1716, 326082240), (1728, 323817780), (1752, 319381920), (1755, 318835968), (1760, 317930184), (1782, 314005120), (1815, 308295936), (1833, 305268480), (1872, 298908720), (1880, 297636768), (1898, 294814080), (1920, 291436002), (1936, 289027440), (1971, 283895040), (1980, 282604608), (2068, 270578880), (2080, 269017848), (2106, 265696640), (2112, 264941820), (2115, 264566016), (2145, 260865792), (2160, 259054224), (2178, 256913280), (2190, 255505536), (2256, 248030640), (2288, 244561680), (2304, 242863335), (2336, 239536440), (2340, 239126976), (2376, 235503840), (2409, 232277760), (2420, 231221952), (2444, 228951360), (2496, 224181540), (2538, 220471680), (2574, 217388160), (2585, 216463104), (2592, 215878520), (2628, 212921280), (2640, 211953456), (2808, 199272480), (2816, 198706365), (2820, 198424512), (2847, 196542720), (2860, 195649344), (2880, 194290668), (2904, 192684960), (2920, 191629152), (2970, 188403072), (3008, 186022980), (3055, 183161088), (3102, 180385920), (3120, 179345232), (3146, 177863040), (3168, 176627880), (3212, 174208320), (3240, 172702816), (3267, 171275520), (3285, 170337024), (3328, 168136155), (3384, 165353760), (3431, 163088640), (3432, 163041120), (3456, 161908890), (3504, 159690960), (3510, 159417984), (3520, 158965092), (3564, 157002560), (3630, 154147968), (3666, 152634240), (3744, 149454360), (3760, 148818384), (3796, 147407040), (3807, 146981120), (3840, 145718001), (3861, 144925440), (3872, 144513720), (3942, 141947520), (3960, 141302304), (4015, 139366656), (4136, 135289440), (4160, 134508924), (4212, 132848320), (4224, 132470910), (4230, 132283008), (4290, 130432896), (4320, 129527112), (4356, 128456640), (4380, 127752768), (4455, 125602048), (4512, 124015320), (4576, 122280840), (4653, 120257280), (4672, 119768220), (4680, 119563488), (4719, 118575360), (4745, 117925632), (4752, 117751920), (4818, 116138880), (4840, 115610976), (4888, 114475680), (4992, 112090770), (5076, 110235840), (5148, 108694080), (5170, 108231552), (5184, 107939260), (5256, 106460640), (5265, 106278656), (5280, 105976728), (5445, 102765312), (5499, 101756160), (5616, 99636240), (5640, 99212256), (5687, 98392320), (5694, 98271360), (5720, 97824672), (5760, 97145334), (5808, 96342480), (5840, 95814576), (5913, 94631680), (5940, 94201536), (6016, 93011490), (6110, 91580544), (6204, 90192960), (6240, 89672616), (6292, 88931520), (6336, 88313940), (6345, 88188672), (6424, 87104160), (6435, 86955264), (6480, 86351408), (6534, 85637760), (6570, 85168512), (6721, 83255040), (6768, 82676880), (6862, 81544320), (6864, 81520560), (6912, 80954445), (7008, 79845480), (7020, 79708992), (7040, 79482546), (7128, 78501280), (7227, 77425920), (7260, 77073984), (7332, 76317120), (7488, 74727180), (7520, 74409192), (7592, 73703520), (7614, 73490560), (7722, 72462720), (7744, 72256860), (7755, 72154368), (7865, 71145216), (7884, 70973760), (7920, 70651152), (8030, 69683328), (8272, 67644720), (8320, 67254462), (8424, 66424160), (8448, 66235455), (8460, 66141504), (8541, 65514240), (8580, 65216448), (8640, 64763556), (8712, 64228320), (8760, 63876384), (8833, 63348480), (8910, 62801024), (9024, 62007660), (9152, 61140420), (9165, 61053696), (9306, 60128640), (9344, 59884110), (9360, 59781744), (9438, 59287680), (9490, 58962816), (9504, 58875960), (9636, 58069440), (9680, 57805488), (9776, 57237840), (9801, 57091840), (9855, 56779008), (9984, 56045385), (10152, 55117920), (10293, 54362880), (10296, 54347040), (10340, 54115776), (10368, 53969630), (10439, 53602560), (10512, 53230320), (10530, 53139328), (10560, 52988364), (10890, 51382656), (10998, 50878080), (11232, 49818120), (11280, 49606128), (11374, 49196160), (11388, 49135680), (11440, 48912336), (11520, 48572667), (11583, 48308480), (11616, 48171240), (11680, 47907288), (11826, 47315840), (11880, 47100768), (12032, 46505745), (12045, 46455552), (12220, 45790272), (12408, 45096480), (12480, 44836308), (12584, 44465760), (12672, 44156970), (12690, 44094336), (12848, 43552080), (12870, 43477632), (12960, 43175704), (13068, 42818880), (13140, 42584256), (13442, 41627520), (13536, 41338440), (13724, 40772160), (13728, 40760280), (13959, 40085760), (14016, 39922740), (14040, 39854496), (14080, 39741273), (14157, 39525120), (14235, 39308544), (14256, 39250640), (14454, 38712960), (14520, 38536992), (14664, 38158560), (14976, 37363590), (15040, 37204596), (15184, 36851760), (15228, 36745280), (15444, 36231360), (15488, 36128430), (15510, 36077184), (15730, 35572608), (15768, 35486880), (15840, 35325576), (16060, 34841664), (16335, 34255104), (16497, 33918720), (16544, 33822360), (16640, 33627231), (16848, 33212080), (16920, 33070752), (17061, 32797440), (17082, 32757120), (17155, 32617728), (17160, 32608224), (17280, 32381778), (17424, 32114160), (17520, 31938192), (17666, 31674240), (17820, 31400512), (18048, 31003830), (18304, 30570210), (18330, 30526848), (18612, 30064320), (18688, 29942055), (18720, 29890872), (18876, 29643840), (18980, 29481408), (19008, 29437980), (19035, 29396224), (19272, 29034720), (19305, 28985088), (19360, 28902744), (19552, 28618920), (19602, 28545920), (19710, 28389504), (20163, 27751680), (20304, 27558960), (20586, 27181440), (20592, 27173520), (20680, 27057888), (20736, 26984815), (20878, 26801280), (21024, 26615160), (21060, 26569664), (21120, 26494182), (21681, 25808640), (21780, 25691328), (21996, 25439040), (22464, 24909060), (22560, 24803064), (22748, 24598080), (22776, 24567840), (22880, 24456168), (23166, 24154240), (23232, 24085620), (23265, 24051456), (23360, 23953644), (23595, 23715072), (23652, 23657920), (23760, 23550384), (24090, 23227776), (24440, 22895136), (24816, 22548240), (24960, 22418154), (25168, 22232880), (25344, 22078485), (25380, 22047168), (25623, 21838080), (25696, 21776040), (25740, 21738816), (25920, 21587852), (26136, 21409440), (26280, 21292128), (26499, 21116160), (26884, 20813760), (27072, 20669220), (27448, 20386080), (27456, 20380140), (27495, 20351232), (27918, 20042880), (28032, 19961370), (28080, 19927248), (28314, 19762560), (28435, 19678464), (28470, 19654272), (28512, 19625320), (28908, 19356480), (29040, 19268496), (29328, 19079280), (29565, 18926336), (29952, 18681795), (30080, 18602298), (30368, 18425880), (30456, 18372640), (30879, 18120960), (30888, 18115680), (30976, 18064215), (31020, 18038592), (31317, 17867520), (31460, 17786304), (31536, 17743440), (31680, 17662788), (32120, 17420832), (32670, 17127552), (32994, 16959360), (33088, 16911180), (33605, 16651008), (33696, 16606040), (33840, 16535376), (34122, 16398720), (34164, 16378560), (34310, 16308864), (34320, 16304112), (34560, 16190889), (34848, 16057080), (35040, 15969096), (35332, 15837120), (35640, 15700256), (36096, 15501915), (36135, 15485184), (36608, 15285105), (36660, 15263424), (37224, 15032160), (37440, 14945436), (37741, 14826240), (37752, 14821920), (37960, 14740704), (38016, 14718990), (38070, 14698112), (38544, 14517360), (38610, 14492544), (38720, 14451372), (39104, 14309460), (39204, 14272960), (39420, 14194752), (40326, 13875840), (40608, 13779480), (41172, 13590720), (41184, 13586760), (41360, 13528944), (41756, 13400640), (41877, 13361920), (42048, 13307580), (42120, 13284832), (42240, 13247091), (42471, 13175040), (42705, 13102848), (43362, 12904320), (43560, 12845664), (43992, 12719520), (44165, 12669696), (44603, 12545280), (44928, 12454530), (45120, 12401532), (45496, 12299040), (45552, 12283920), (45760, 12228084), (46332, 12077120), (46464, 12042810), (46530, 12025728), (46720, 11976822), (47190, 11857536), (47304, 11828960), (47520, 11775192), (48180, 11613888), (48880, 11447568), (49005, 11418368), (49491, 11306240), (49632, 11274120), (49920, 11209077), (50336, 11116440), (50760, 11023584), (51183, 10932480), (51246, 10919040), (51392, 10888020), (51465, 10872576), (51480, 10869408), (51840, 10793926), (52195, 10720512), (52272, 10704720), (52560, 10646064), (52998, 10558080), (53768, 10406880), (54144, 10334610), (54896, 10193040), (54912, 10190070), (54990, 10175616), (55836, 10021440), (56064, 9980685), (56160, 9963624), (56628, 9881280), (56870, 9839232), (56940, 9827136), (57024, 9812660), (57816, 9678240), (57915, 9661696), (58080, 9634248), (58656, 9539640), (59130, 9463168), (60160, 9301149), (60489, 9250560), (60736, 9212940), (60912, 9186320), (61758, 9060480), (61776, 9057840), (62040, 9019296), (62634, 8933760), (62920, 8893152), (63072, 8871720), (63360, 8831394), (64240, 8710416), (65043, 8602880), (65340, 8563776), (65988, 8479680), (66176, 8455590), (67210, 8325504), (67392, 8303020), (67680, 8267688), (68244, 8199360), (68328, 8189280), (68620, 8154432), (68640, 8152056), (69696, 8028540), (69795, 8017152), (70080, 7984548), (70664, 7918560), (70785, 7905024), (71280, 7850128), (72270, 7742592), (73320, 7631712), (73931, 7568640), (74448, 7516080), (74880, 7472718), (75482, 7413120), (75504, 7410960), (75920, 7370352), (76032, 7359495), (76140, 7349056), (76869, 7279360), (77088, 7258680), (77220, 7246272), (77440, 7225686), (78208, 7154730), (78408, 7136480), (78840, 7097376), (79497, 7038720), (80652, 6937920), (81216, 6889740), (82344, 6795360), (82368, 6793380), (82485, 6783744), (82720, 6764472), (83512, 6700320), (83754, 6680960), (84096, 6653790), (84240, 6642416), (84942, 6587520), (85305, 6559488), (85410, 6551424), (86724, 6452160), (87120, 6422832), (87984, 6359760), (88330, 6334848), (89206, 6272640), (89856, 6227265), (90240, 6200766), (90992, 6149520), (91104, 6141960), (91520, 6114042), (92637, 6040320), (92664, 6038560), (92928, 6021405), (93060, 6012864), (93440, 5988411), (93951, 5955840), (94380, 5928768), (94608, 5914480), (95040, 5887596), (96360, 5806944), (97760, 5723784), (98010, 5709184), (98982, 5653120), (99264, 5637060), (100672, 5558220), (100815, 5550336), (101520, 5511792), (102366, 5466240), (102492, 5459520), (102784, 5444010), (102930, 5436288), (102960, 5434704), (103680, 5396963), (104390, 5360256), (104544, 5352360), (105120, 5323032), (105996, 5279040), (107536, 5203440), (108288, 5167305), (108405, 5161728), (109792, 5096520), (109824, 5095035), (109980, 5087808), (111672, 5010720), (112320, 4981812), (113223, 4942080), (113256, 4940640), (113740, 4919616), (113880, 4913568), (114048, 4906330), (114829, 4872960), (115632, 4839120), (115830, 4830848), (116160, 4817124), (117312, 4769820), (118260, 4731584), (120978, 4625280), (121472, 4606470), (121824, 4593160), (123516, 4530240), (123552, 4528920), (124080, 4509648), (125268, 4466880), (125840, 4446576), (126144, 4435860), (126720, 4415697), (127413, 4391680), (128115, 4367616), (128480, 4355208), (130086, 4301440), (130680, 4281888), (131976, 4239840), (132352, 4227795), (132495, 4223232), (133809, 4181760), (134420, 4162752), (134784, 4151510), (135360, 4133844), (136488, 4099680), (136656, 4094640), (137240, 4077216), (137280, 4076028), (139392, 4014270), (139590, 4008576), (140160, 3992274), (141328, 3959280), (141570, 3952512), (142560, 3925064), (144540, 3871296), (146640, 3815856), (147862, 3784320), (148896, 3758040), (149760, 3736359), (150964, 3706560), (151008, 3705480), (151840, 3685176), (152280, 3674528), (153549, 3644160), (153738, 3639680), (154176, 3629340), (154395, 3624192), (154440, 3623136), (154880, 3612843), (156416, 3577365), (156585, 3573504), (156816, 3568240), (157680, 3548688), (158994, 3519360), (161304, 3468960), (162432, 3444870), (164688, 3397680), (164736, 3396690), (164970, 3391872), (165440, 3382236), (167024, 3350160), (167508, 3340480), (168192, 3326895), (168480, 3321208), (169884, 3293760), (170610, 3279744), (170820, 3275712), (173448, 3226080), (174240, 3211416), (175968, 3179880), (176660, 3167424), (178412, 3136320), (180480, 3100383), (181467, 3083520), (181984, 3074760), (182208, 3070980), (183040, 3057021), (185274, 3020160), (185328, 3019280), (186120, 3006432), (187902, 2977920), (188705, 2965248), (188760, 2964384), (189216, 2957240), (190080, 2943798), (192720, 2903472), (195520, 2861892), (196020, 2854592), (197964, 2826560), (198528, 2818530), (201344, 2779110), (201630, 2775168), (203040, 2755896), (204732, 2733120), (204984, 2729760), (205568, 2722005), (205860, 2718144), (205920, 2717352), (208780, 2680128), (209088, 2676180), (209385, 2672384), (210240, 2661516), (211992, 2639520), (212355, 2635008), (215072, 2601720), (216810, 2580864), (219584, 2548260), (219960, 2543904), (221793, 2522880), (223015, 2509056), (223344, 2505360), (224640, 2490906), (226446, 2471040), (226512, 2470320), (227480, 2459808), (227760, 2456784), (228096, 2453165), (229658, 2436480), (231264, 2419560), (231660, 2415424), (232320, 2408562), (234624, 2384910), (236520, 2365792), (238491, 2346240), (241956, 2312640), (242944, 2303235), (243648, 2296580), (247032, 2265120), (247104, 2264460), (247455, 2261248), (248160, 2254824), (250536, 2233440), (251680, 2223288), (252288, 2217930), (254826, 2195840), (255915, 2186496), (256230, 2183808), (256960, 2177604), (260172, 2150720), (261360, 2140944), (263952, 2119920), (264990, 2111616), (267618, 2090880), (268840, 2081376), (269568, 2075755), (270720, 2066922), (272976, 2049840), (273312, 2047320), (274480, 2038608), (274560, 2038014), (277911, 2013440), (278784, 2007135), (279180, 2004288), (280320, 1996137), (281853, 1985280), (282656, 1979640), (283140, 1976256), (285120, 1962532), (289080, 1935648), (293280, 1907928), (295724, 1892160), (297792, 1879020), (301928, 1853280), (302016, 1852740), (302445, 1850112), (303680, 1842588), (304560, 1837264), (307098, 1822080), (307476, 1819840), (308352, 1814670), (308790, 1812096), (308880, 1811568), (313170, 1786752), (313632, 1784120), (315360, 1774344), (317988, 1759680), (322608, 1734480), (324864, 1722435), (325215, 1720576), (329376, 1698840), (329472, 1698345), (329940, 1695936), (330880, 1691118), (334048, 1675080), (335016, 1670240), (336960, 1660604), (339669, 1647360), (339768, 1646880), (341220, 1639872), (341640, 1637856), (344487, 1624320), (346896, 1613040), (348480, 1605708), (351936, 1589940), (353320, 1583712), (356824, 1568160), (362934, 1541760), (363968, 1537380), (364416, 1535490), (369655, 1513728), (370548, 1510080), (370656, 1509640), (372240, 1503216), (375804, 1488960), (377410, 1482624), (377520, 1482192), (378432, 1478620), (380160, 1471899), (384345, 1455872), (385440, 1451736), (391040, 1430946), (392040, 1427296), (395928, 1413280), (397056, 1409265), (397485, 1407744), (401427, 1393920), (402688, 1389555), (403260, 1387584), (406080, 1377948), (409464, 1366560), (409968, 1364880), (411720, 1359072), (411840, 1358676), (415151, 1347840), (417560, 1340064), (418176, 1338090), (418770, 1336192), (420480, 1330758), (423984, 1319760), (424710, 1317504), (430144, 1300860), (433620, 1290432), (439168, 1274130), (439920, 1271952), (443586, 1261440), (446030, 1254528), (446688, 1252680), (449280, 1245453), (452892, 1235520), (453024, 1235160), (454960, 1229904), (455520, 1228392), (459316, 1218240), (460647, 1214720), (462528, 1209780), (463185, 1208064), (463320, 1207712), (464640, 1204281), (469248, 1192455), (469755, 1191168), (473040, 1182896), (476982, 1173120), (483912, 1156320), (487296, 1148290), (490633, 1140480), (494064, 1132560), (494208, 1132230), (494910, 1130624), (496320, 1127412), (501072, 1116720), (503360, 1111644), (504576, 1108965), (509652, 1097920), (511830, 1093248), (512460, 1091904), (513920, 1088802), (520344, 1075360), (522720, 1070472), (527904, 1059960), (529980, 1055808), (535236, 1045440), (537680, 1040688), (541440, 1033461), (544401, 1027840), (545952, 1024920), (546624, 1023660), (548960, 1019304), (549120, 1019007), (555822, 1006720), (558360, 1002144), (563706, 992640), (565312, 989820), (566115, 988416), (566280, 988128), (570240, 981266), (574145, 974592), (578160, 967824), (586560, 953964), (591448, 946080), (595584, 939510), (603856, 926640), (604032, 926370), (604890, 925056), (607360, 921294), (609120, 918632), (614196, 911040), (614952, 909920), (616704, 907335), (617580, 906048), (617760, 905784), (626340, 893376), (627264, 892060), (630720, 887172), (635976, 879840), (637065, 878336), (645216, 867240), (650430, 860288), (658752, 849420), (659880, 847968), (661760, 845559), (665379, 840960), (668096, 837540), (669045, 836352), (670032, 835120), (673920, 830302), (679338, 823680), (679536, 823440), (682440, 819936), (683280, 818928), (688974, 812160), (693792, 806520), (696960, 802854), (703872, 794970), (706640, 791856), (713648, 784080), (715473, 782080), (725868, 770880), (727936, 768690), (728832, 767745), (739310, 756864), (741096, 755040), (741312, 754820), (744480, 751608)]