596402714880

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{131}}^1$

素因数の和:235

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 82, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 123, 126, 128, 131, 135, 136, 140, 144, 153, 160, 162, 164, 168, 170, 180, 189, 192, 204, 205, 210, 216, 224, 238, 240, 243, 246, 252, 255, 256, 262, 270, 272, 280, 287, 288, 306, 315, 320, 324, 328, 336, 340, 357, 360, 369, 378, 384, 393, 405, 408, 410, 420, 432, 448, 459, 476, 480, 486, 492, 504, 510, 524, 540, 544, 560, 567, 574, 576, 595, 612, 615, 630, 640, 648, 655, 656, 672, 680, 697, 714, 720, 729, 738, 756, 765, 768, 786, 810, 816, 820, 840, 861, 864, 896, 917, 918, 945, 952, 960, 972, 984, 1008, 1020, 1048, 1071, 1080, 1088, 1107, 1120, 1134, 1148, 1152, 1179, 1190, 1215, 1224, 1230, 1260, 1280, 1296, 1310, 1312, 1344, 1360, 1377, 1394, 1428, 1435, 1440, 1458, 1476, 1512, 1530, 1572, 1620, 1632, 1640, 1680, 1701, 1722, 1728, 1785, 1792, 1834, 1836, 1845, 1890, 1904, 1920, 1944, 1965, 1968, 2016, 2040, 2091, 2096, 2142, 2160, 2176, 2214, 2227, 2240, 2268, 2295, 2296, 2304, 2358, 2380, 2430, 2448, 2460, 2520, 2583, 2592, 2620, 2624, 2688, 2720, 2751, 2754, 2788, 2835, 2856, 2870, 2880, 2916, 2952, 3024, 3060, 3144, 3213, 3240, 3264, 3280, 3321, 3360, 3402, 3444, 3456, 3485, 3537, 3570, 3645, 3668, 3672, 3690, 3780, 3808, 3840, 3888, 3930, 3936, 4032, 4080, 4131, 4182, 4192, 4284, 4305, 4320, 4352, 4428, 4454, 4480, 4536, 4585, 4590, 4592, 4716, 4760, 4860, 4879, 4896, 4920, 5040, 5103, 5166, 5184, 5240, 5248, 5355, 5371, 5376, 5440, 5502, 5508, 5535, 5576, 5670, 5712, 5740, 5760, 5832, 5895, 5904, 6048, 6120, 6273, 6288, 6426, 6480, 6528, 6560, 6642, 6681, 6720, 6804, 6885, 6888, 6912, 6970, 7074, 7140, 7290, 7336, 7344, 7380, 7560, 7616, 7749, 7776, 7860, 7872, 8064, 8160, 8253, 8262, 8364, 8384, 8505, 8568, 8610, 8640, 8856, 8908, 8960, 9072, 9170, 9180, 9184, 9432, 9520, 9639, 9720, 9758, 9792, 9840, 9963, 10080, 10206, 10332, 10368, 10455, 10480, 10496, 10611, 10710, 10742, 10880, 11004, 11016, 11070, 11135, 11152, 11340, 11424, 11480, 11520, 11664, 11790, 11808, 12096, 12240, 12393, 12546, 12576, 12852, 12915, 12960, 13056, 13120, 13284, 13362, 13440, 13608, 13755, 13770, 13776, 13940, 14148, 14280, 14580, 14637, 14672, 14688, 14760, 15120, 15232, 15498, 15552, 15589, 15720, 15744, 16065, 16113, 16128, 16320, 16506, 16524, 16605, 16728, 16768, 17010, 17136, 17220, 17280, 17685, 17712, 17816, 18144, 18340, 18360, 18368, 18819, 18864, 19040, 19278, 19440, 19516, 19584, 19680, 19926, 20043, 20160, 20412, 20655, 20664, 20736, 20910, 20960, 21222, 21420, 21484, 21760, 22008, 22032, 22140, 22270, 22304, 22680, 22848, 22960, 23247, 23328, 23580, 23616, 24192, 24395, 24480, 24759, 24786, 25092, 25152, 25515, 25704, 25830, 25920, 26240, 26568, 26724, 26855, 26880, 27216, 27510, 27540, 27552, 27880, 28296, 28560, 28917, 29160, 29274, 29344, 29376, 29520, 29889, 30240, 30464, 30996, 31104, 31178, 31365, 31440, 31488, 31833, 32130, 32226, 32640, 33012, 33048, 33210, 33405, 33456, 33536, 34020, 34272, 34440, 34560, 35370, 35424, 35632, 36288, 36680, 36720, 36736, 37597, 37638, 37728, 38080, 38556, 38745, 38880, 39032, 39168, 39360, 39852, 40086, 40320, 40824, 41265, 41310, 41328, 41820, 41920, 42444, 42840, 42968, 43911, 44016, 44064, 44280, 44540, 44608, 45360, 45696, 45920, 46494, 46656, 46767, 47160, 47232, 48195, 48339, 48384, 48790, 48960, 49518, 49572, 49815, 50184, 50304, 51030, 51408, 51660, 51840, 52480, 53055, 53136, 53448, 53710, 54432, 55020, 55080, 55104, 55760, 56457, 56592, 57120, 57834, 58320, 58548, 58688, 58752, 59040, 59778, 60129, 60480, 61965, 61992, 62208, 62356, 62730, 62880, 63666, 64260, 64452, 65280, 66024, 66096, 66420, 66810, 66912, 68040, 68544, 68880, 69741, 70740, 70848, 71264, 72576, 73185, 73360, 73440, 73472, 74277, 75194, 75276, 75456, 76160, 77112, 77490, 77760, 77945, 78064, 78720, 79704, 80172, 80565, 80640, 81648, 82530, 82620, 82656, 83640, 83840, 84888, 85680, 85936, 86751, 87822, 88032, 88128, 88560, 89080, 89216, 90720, 91307, 91392, 91840, 92988, 93312, 93534, 94095, 94320, 94464, 95499, 96390, 96678, 97580, 97920, 99036, 99144, 99630, 100215, 100368, 100608, 102060, 102816, 103320, 103680, 106110, 106272, 106896, 107420, 108864, 110040, 110160, 110208, 111520, 112791, 112914, 113184, 114240, 115668, 116235, 116640, 117096, 117376, 117504, 118080, 119556, 120258, 120960, 123795, 123930, 123984, 124712, 125460, 125760, 127332, 128520, 128904, 131733, 132048, 132192, 132840, 133620, 133824, 136080, 137088, 137760, 139482, 140301, 141480, 141696, 142528, 144585, 145017, 145152, 146370, 146720, 146880, 148554, 149445, 150388, 150552, 150912, 152320, 154224, 154980, 155520, 155890, 156128, 157440, 159165, 159408, 160344, 161130, 163296, 165060, 165240, 165312, 167280, 167680, 169371, 169776, 171360, 171872, 173502, 175644, 176064, 176256, 177120, 178160, 178432, 180387, 181440, 182614, 183680, 185976, 186624, 187068, 187985, 188190, 188640, 190998, 192780, 193356, 195160, 195840, 198072, 198288, 199260, 200430, 200736, 204120, 205632, 206640, 209223, 212220, 212544, 213792, 214840, 217728, 219555, 220080, 220320, 220416, 222831, 223040, 225582, 225828, 226368, 228480, 231336, 232470, 233280, 233835, 234192, 234752, 236160, 239112, 240516, 241695, 241920, 247590, 247860, 247968, 249424, 250920, 251520, 254664, 257040, 257808, 263466, 264096, 264384, 265680, 267240, 267648, 272160, 273921, 274176, 275520, 278964, 280602, 282285, 282960, 283392, 285056, 289170, 290034, 292740, 293440, 293760, 297108, 298890, 300645, 300776, 301104, 301824, 308448, 309960, 311040, 311780, 312256, 318330, 318816, 320688, 322260, 326592, 330120, 330480, 330624, 334560, 338373, 338742, 339552, 342720, 343744, 347004, 348705, 351288, 352128, 352512, 354240, 356320, 360774, 362880, 365228, 367360, 371385, 371952, 374136, 375970, 376380, 377280, 381996, 385560, 386712, 390320, 395199, 396144, 396576, 398520, 400860, 401472, 408240, 411264, 413280, 418446, 420903, 424440, 425088, 427584, 429680, 433755, 435051, 435456, 439110, 440160, 440640, 445662, 446080, 451164, 451656, 452736, 456535, 456960, 462672, 464940, 466560, 467670, 468384, 472320, 477495, 478224, 481032, 483390, 495180, 495720, 495936, 498848, 501840, 503040, 508113, 509328, 514080, 515616, 526932, 528192, 528768, 531360, 534480, 535296, 541161, 544320, 547842, 551040, 557928, 561204, 563955, 564570, 565920, 570112, 578340, 580068, 585480, 586880, 587520, 594216, 597780, 601290, 601552, 602208, 616896, 619920, 623560, 624512, 636660, 637632, 639149, 641376, 644520, 653184, 658665, 660240, 660960, 661248, 668493, 669120, 676746, 677484, 679104, 685440, 687488, 694008, 697410, 701505, 702576, 704256, 708480, 712640, 721548, 725085, 725760, 730456, 742770, 743904, 748272, 751940, 752760, 754560, 763992, 771120, 773424, 780640, 790398, 792288, 793152, 797040, 801720, 802944, 816480, 821763, 822528, 826560, 836892, 841806, 846855, 848880, 850176, 855168, 859360, 867510, 870102, 878220, 880320, 881280, 891324, 892160, 901935, 902328, 903312, 905472, 913070, 925344, 929880, 933120, 935340, 936768, 954990, 956448, 962064, 966780, 990360, 991440, 991872, 997696, 1003680, 1015119, 1016226, 1018656, 1028160, 1031232, 1046115, 1053864, 1056384, 1057536, 1062720, 1068960, 1082322, 1088640, 1095684, 1102080, 1114155, 1115856, 1122408, 1127910, 1129140, 1131840, 1156680, 1160136, 1170960, 1173760, 1185597, 1188432, 1195560, 1202580, 1203104, 1204416, 1233792, 1239840, 1247120, 1249024, 1262709, 1273320, 1275264, 1278298, 1282752, 1289040, 1305153, 1306368, 1317330, 1320480, 1321920, 1336986, 1338240, 1353492, 1354968, 1358208, 1369605, 1370880, 1374976, 1388016, 1394820, 1403010, 1405152, 1416960, 1425280, 1443096, 1450170, 1460912, 1485540, 1487808, 1496544, 1503880, 1505520, 1509120, 1527984, 1542240, 1546848, 1561280, 1580796, 1584576, 1586304, 1594080, 1603440, 1605888, 1623483, 1632960, 1643526, 1653120, 1673784, 1683612, 1691865, 1693710, 1697760, 1710336, 1718720, 1735020, 1740204, 1756440, 1760640, 1762560, 1782648, 1803870, 1804656, 1806624, 1826140, 1850688, 1859760, 1870680, 1873536, 1909980, 1912896, 1917447, 1924128, 1933560, 1975995, 1980720, 1982880, 1983744, 1995392, 2007360, 2030238, 2032452, 2037312, 2056320, 2062464, 2092230, 2104515, 2107728, 2112768, 2125440, 2137920, 2164644, 2175255, 2177280, 2191368, 2228310, 2231712, 2244816, 2255820, 2258280, 2263680, 2313360, 2320272, 2341920, 2371194, 2376864, 2391120, 2405160, 2406208, 2408832, 2465289, 2467584, 2479680, 2494240, 2525418, 2540565, 2546640, 2550528, 2556596, 2565504, 2578080, 2610306, 2634660, 2640960, 2643840, 2673972, 2676480, 2705805, 2706984, 2709936, 2716416, 2739210, 2776032, 2789640, 2806020, 2810304, 2850560, 2886192, 2900340, 2921824, 2971080, 2975616, 2993088, 3007760, 3011040, 3045357, 3055968, 3084480, 3093696, 3122560, 3161592, 3169152, 3172608, 3188160, 3195745, 3206880, 3246966, 3265920, 3287052, 3306240, 3342465, 3347568, 3367224, 3383730, 3387420, 3395520, 3437440, 3470040, 3480408, 3512880, 3521280, 3556791, 3565296, 3607740, 3609312, 3613248, 3652280, 3701376, 3719520, 3741360, 3747072, 3788127, 3819960, 3825792, 3834894, 3848256, 3867120, 3915459, 3951990, 3961440, 3965760, 3990784, 4014720, 4060476, 4064904, 4074624, 4108815, 4112640, 4124928, 4184460, 4209030, 4215456, 4250880, 4275840, 4329288, 4350510, 4382736, 4456620, 4463424, 4489632, 4511640, 4516560, 4527360, 4626720, 4640544, 4683840, 4742388, 4753728, 4782240, 4810320, 4812416, 4817664, 4930578, 4959360, 4988480, 5050836, 5075595, 5081130, 5093280, 5113192, 5131008, 5156160, 5220612, 5269320, 5281920, 5287680, 5347944, 5411610, 5413968, 5419872, 5478420, 5552064, 5579280, 5612040, 5620608, 5752341, 5772384, 5800680, 5843648, 5927985, 5942160, 5951232, 5986176, 6015520, 6022080, 6090714, 6111936, 6168960, 6187392, 6245120, 6313545, 6323184, 6338304, 6376320, 6391490, 6413760, 6493932, 6525765, 6531840, 6574104, 6684930, 6695136, 6734448, 6767460, 6774840, 6791040, 6874880, 6940080, 6960816, 7025760, 7113582, 7130592, 7215480, 7218624, 7226496, 7304560, 7395867, 7402752, 7439040, 7482720, 7576254, 7639920, 7651584, 7669788, 7696512, 7734240, 7830918, 7903980, 7922880, 7931520, 8029440, 8117415, 8120952, 8129808, 8149248, 8217630, 8368920, 8418060, 8430912, 8551680, 8658576, 8701020, 8765472, 8913240, 8926848, 8979264, 9023280, 9033120, 9136071, 9253440, 9281088, 9367680, 9484776, 9507456, 9564480, 9587235, 9620640, 9624832, 9861156, 9918720, 9976960, 10101672, 10151190, 10162260, 10186560, 10226384, 10312320, 10441224, 10538640, 10563840, 10695888, 10823220, 10827936, 10839744, 10956840, 11104128, 11158560, 11224080, 11241216, 11364381, 11504682, 11544768, 11601360, 11687296, 11855970, 11884320, 11972352, 12031040, 12044160, 12181428, 12223872, 12326445, 12337920, 12374784, 12627090, 12646368, 12752640, 12782980, 12827520, 12987864, 13051530, 13148208, 13369860, 13390272, 13468896, 13534920, 13549680, 13582080, 13880160, 13921632, 14051520, 14227164, 14261184, 14430960, 14437248, 14452992, 14609120, 14791734, 14878080, 14965440, 15152508, 15226785, 15279840, 15339576, 15393024, 15468480, 15661836, 15807960, 15845760, 15863040, 16234830, 16241904, 16259616, 16435260, 16737840, 16836120, 16861824, 17257023, 17317152, 17402040, 17530944, 17783955, 17826480, 17853696, 17958528, 18046560, 18066240, 18272142, 18506880, 18562176, 18735360, 18940635, 18969552, 19014912, 19128960, 19174470, 19241280, 19577295, 19722312, 19953920, 20203344, 20302380, 20324520, 20373120, 20452768, 20624640, 20882448, 21077280, 21391776, 21646440, 21655872, 21679488, 21913680, 22187601, 22208256, 22317120, 22448160, 22728762, 23009364, 23089536, 23202720, 23374592, 23711940, 23768640, 24062080, 24088320, 24362856, 24447744, 24652890, 25254180, 25292736, 25565960, 25655040, 25975728, 26103060, 26296416, 26739720, 26780544, 26937792, 27069840, 27099360, 27408213, 27760320, 27843264, 28103040, 28454328, 28522368, 28761705, 28861920, 28874496, 29218240, 29583468, 29756160, 29930880, 30305016, 30453570, 30559680, 30679152, 30936960, 31323672, 31615920, 31691520, 32469660, 32483808, 32519232, 32870520, 33475680, 33672240, 33723648, 34514046, 34634304, 34804080, 35061888, 35567910, 35652960, 35917056, 36093120, 36132480, 36544284, 36979335, 37013760, 37124352, 37881270, 37939104, 38257920, 38348940, 38482560, 39154590, 39444624, 40406688, 40604760, 40649040, 40746240, 40905536, 41764896, 42154560, 42783552, 43292880, 43311744, 43358976, 43827360, 44375202, 44634240, 44896320, 45457524, 45680355, 46018728, 46179072, 46405440, 47423880, 47537280, 48124160, 48725712, 49305780, 50508360, 50585472, 51131920, 51771069, 51951456, 52206120, 52592832, 53479440, 53561088, 53875584, 54139680, 54198720, 54816426, 55520640, 55686528, 56206080, 56821905, 56908656, 57044736, 57523410, 57723840, 58436480, 59166936, 59861760, 60610032, 60907140, 61119360, 61358304, 61873920, 62647344, 63231840, 64939320, 64967616, 65038464, 65741040, 66562803, 66951360, 67344480, 69028092, 69268608, 69608160, 70123776, 71135820, 71305920, 72186240, 72264960, 73088568, 73958670, 75762540, 75878208, 76697880, 76965120, 78309180, 78889248, 80813376, 81209520, 81298080, 81811072, 83529792, 84309120, 85567104, 86285115, 86585760, 86623488, 87654720, 88750404, 89268480, 89792640, 90915048, 91360710, 92037456, 92810880, 94847760, 95074560, 97451424, 98611560, 101016720, 101170944, 102263840, 103542138, 103902912, 104412240, 105185664, 106958880, 107751168, 108279360, 108397440, 109632852, 110938005, 111041280, 111373056, 113643810, 113817312, 115046820, 115447680, 116872960, 118333872, 121220064, 121814280, 122238720, 122716608, 125294688, 126463680, 129878640, 129935232, 130076928, 131482080, 133125606, 133902720, 134688960, 137041065, 138056184, 138537216, 139216320, 142271640, 142611840, 144372480, 146177136, 147917340, 151525080, 151756416, 153395760, 155313207, 156618360, 157778496, 161626752, 162419040, 162596160, 163622144, 167059584, 168618240, 171134208, 172570230, 173171520, 175309440, 177500808, 179585280, 181830096, 182721420, 184074912, 185621760, 189695520, 194902848, 197223120, 202033440, 204527680, 207084276, 207805824, 208824480, 210371328, 213917760, 216558720, 216794880, 219265704, 221876010, 227287620, 227634624, 230093640, 230895360, 236667744, 242440128, 243628560, 245433216, 250589376, 252927360, 258855345, 259757280, 259870464, 262964160, 266251212, 267805440, 269377920, 274082130, 276112368, 278432640, 284543280, 285223680, 292354272, 295834680, 303050160, 303512832, 306791520, 310626414, 313236720, 315556992, 323253504, 324838080, 325192320, 332814015, 334119168, 345140460, 346343040, 350618880, 355001616, 363660192, 365442840, 368149824, 379391040, 389805696, 394446240, 404066880, 409055360, 414168552, 415611648, 417648960, 427835520, 433117440, 438531408, 443752020, 454575240, 455269248, 460187280, 465939621, 473335488, 484880256, 487257120, 490866432, 501178752, 505854720, 517710690, 519514560, 525928320, 532502424, 538755840, 548164260, 552224736, 556865280, 569086560, 584708544, 591669360, 606100320, 613583040, 621252828, 626473440, 631113984, 649676160, 650384640, 665628030, 690280920, 692686080, 710003232, 727320384, 730885680, 736299648, 758782080, 776566035, 779611392, 788892480, 808133760, 818110720, 828337104, 835297920, 855671040, 877062816, 887504040, 909150480, 910538496, 920374560, 931879242, 946670976, 969760512, 974514240, 1002357504, 1035421380, 1039029120, 1051856640, 1065004848, 1096328520, 1104449472, 1138173120, 1169417088, 1183338720, 1212200640, 1227166080, 1242505656, 1252946880, 1299352320, 1331256060, 1380561840, 1420006464, 1454640768, 1461771360, 1472599296, 1517564160, 1553132070, 1577784960, 1616267520, 1656674208, 1670595840, 1754125632, 1775008080, 1818300960, 1840749120, 1863758484, 1893341952, 1949028480, 2070842760, 2078058240, 2130009696, 2192657040, 2208898944, 2276346240, 2329698105, 2338834176, 2366677440, 2424401280, 2454332160, 2485011312, 2505893760, 2662512120, 2761123680, 2840012928, 2909281536, 2923542720, 3106264140, 3155569920, 3313348416, 3508251264, 3550016160, 3636601920, 3681498240, 3727516968, 3898056960, 4141685520, 4260019392, 4385314080, 4417797888, 4552692480, 4659396210, 4733354880, 4848802560, 4970022624, 5011787520, 5325024240, 5522247360, 5680025856, 5847085440, 6212528280, 6626696832, 7016502528, 7100032320, 7273203840, 7362996480, 7455033936, 8283371040, 8520038784, 8770628160, 9318792420, 9466709760, 9940045248, 10650048480, 11044494720, 11694170880, 12425056560, 13253393664, 14200064640, 14546407680, 14910067872, 16566742080, 17040077568, 17541256320, 18637584840, 19880090496, 21300096960, 22088989440, 24850113120, 28400129280, 29820135744, 33133484160, 35082512640, 37275169680, 39760180992, 42600193920, 49700226240, 59640271488, 66266968320, 74550339360, 85200387840, 99400452480, 119280542976, 149100678720, 198800904960, 298201357440, 596402714880]

約数ペア:

[(1, 596402714880), (2, 298201357440), (3, 198800904960), (4, 149100678720), (5, 119280542976), (6, 99400452480), (7, 85200387840), (8, 74550339360), (9, 66266968320), (10, 59640271488), (12, 49700226240), (14, 42600193920), (15, 39760180992), (16, 37275169680), (17, 35082512640), (18, 33133484160), (20, 29820135744), (21, 28400129280), (24, 24850113120), (27, 22088989440), (28, 21300096960), (30, 19880090496), (32, 18637584840), (34, 17541256320), (35, 17040077568), (36, 16566742080), (40, 14910067872), (41, 14546407680), (42, 14200064640), (45, 13253393664), (48, 12425056560), (51, 11694170880), (54, 11044494720), (56, 10650048480), (60, 9940045248), (63, 9466709760), (64, 9318792420), (68, 8770628160), (70, 8520038784), (72, 8283371040), (80, 7455033936), (81, 7362996480), (82, 7273203840), (84, 7100032320), (85, 7016502528), (90, 6626696832), (96, 6212528280), (102, 5847085440), (105, 5680025856), (108, 5522247360), (112, 5325024240), (119, 5011787520), (120, 4970022624), (123, 4848802560), (126, 4733354880), (128, 4659396210), (131, 4552692480), (135, 4417797888), (136, 4385314080), (140, 4260019392), (144, 4141685520), (153, 3898056960), (160, 3727516968), (162, 3681498240), (164, 3636601920), (168, 3550016160), (170, 3508251264), (180, 3313348416), (189, 3155569920), (192, 3106264140), (204, 2923542720), (205, 2909281536), (210, 2840012928), (216, 2761123680), (224, 2662512120), (238, 2505893760), (240, 2485011312), (243, 2454332160), (246, 2424401280), (252, 2366677440), (255, 2338834176), (256, 2329698105), (262, 2276346240), (270, 2208898944), (272, 2192657040), (280, 2130009696), (287, 2078058240), (288, 2070842760), (306, 1949028480), (315, 1893341952), (320, 1863758484), (324, 1840749120), (328, 1818300960), (336, 1775008080), (340, 1754125632), (357, 1670595840), (360, 1656674208), (369, 1616267520), (378, 1577784960), (384, 1553132070), (393, 1517564160), (405, 1472599296), (408, 1461771360), (410, 1454640768), (420, 1420006464), (432, 1380561840), (448, 1331256060), (459, 1299352320), (476, 1252946880), (480, 1242505656), (486, 1227166080), (492, 1212200640), (504, 1183338720), (510, 1169417088), (524, 1138173120), (540, 1104449472), (544, 1096328520), (560, 1065004848), (567, 1051856640), (574, 1039029120), (576, 1035421380), (595, 1002357504), (612, 974514240), (615, 969760512), (630, 946670976), (640, 931879242), (648, 920374560), (655, 910538496), (656, 909150480), (672, 887504040), (680, 877062816), (697, 855671040), (714, 835297920), (720, 828337104), (729, 818110720), (738, 808133760), (756, 788892480), (765, 779611392), (768, 776566035), (786, 758782080), (810, 736299648), (816, 730885680), (820, 727320384), (840, 710003232), (861, 692686080), (864, 690280920), (896, 665628030), (917, 650384640), (918, 649676160), (945, 631113984), (952, 626473440), (960, 621252828), (972, 613583040), (984, 606100320), (1008, 591669360), (1020, 584708544), (1048, 569086560), (1071, 556865280), (1080, 552224736), (1088, 548164260), (1107, 538755840), (1120, 532502424), (1134, 525928320), (1148, 519514560), (1152, 517710690), (1179, 505854720), (1190, 501178752), (1215, 490866432), (1224, 487257120), (1230, 484880256), (1260, 473335488), (1280, 465939621), (1296, 460187280), (1310, 455269248), (1312, 454575240), (1344, 443752020), (1360, 438531408), (1377, 433117440), (1394, 427835520), (1428, 417648960), (1435, 415611648), (1440, 414168552), (1458, 409055360), (1476, 404066880), (1512, 394446240), (1530, 389805696), (1572, 379391040), (1620, 368149824), (1632, 365442840), (1640, 363660192), (1680, 355001616), (1701, 350618880), (1722, 346343040), (1728, 345140460), (1785, 334119168), (1792, 332814015), (1834, 325192320), (1836, 324838080), (1845, 323253504), (1890, 315556992), (1904, 313236720), (1920, 310626414), (1944, 306791520), (1965, 303512832), (1968, 303050160), (2016, 295834680), (2040, 292354272), (2091, 285223680), (2096, 284543280), (2142, 278432640), (2160, 276112368), (2176, 274082130), (2214, 269377920), (2227, 267805440), (2240, 266251212), (2268, 262964160), (2295, 259870464), (2296, 259757280), (2304, 258855345), (2358, 252927360), (2380, 250589376), (2430, 245433216), (2448, 243628560), (2460, 242440128), (2520, 236667744), (2583, 230895360), (2592, 230093640), (2620, 227634624), (2624, 227287620), (2688, 221876010), (2720, 219265704), (2751, 216794880), (2754, 216558720), (2788, 213917760), (2835, 210371328), (2856, 208824480), (2870, 207805824), (2880, 207084276), (2916, 204527680), (2952, 202033440), (3024, 197223120), (3060, 194902848), (3144, 189695520), (3213, 185621760), (3240, 184074912), (3264, 182721420), (3280, 181830096), (3321, 179585280), (3360, 177500808), (3402, 175309440), (3444, 173171520), (3456, 172570230), (3485, 171134208), (3537, 168618240), (3570, 167059584), (3645, 163622144), (3668, 162596160), (3672, 162419040), (3690, 161626752), (3780, 157778496), (3808, 156618360), (3840, 155313207), (3888, 153395760), (3930, 151756416), (3936, 151525080), (4032, 147917340), (4080, 146177136), (4131, 144372480), (4182, 142611840), (4192, 142271640), (4284, 139216320), (4305, 138537216), (4320, 138056184), (4352, 137041065), (4428, 134688960), (4454, 133902720), (4480, 133125606), (4536, 131482080), (4585, 130076928), (4590, 129935232), (4592, 129878640), (4716, 126463680), (4760, 125294688), (4860, 122716608), (4879, 122238720), (4896, 121814280), (4920, 121220064), (5040, 118333872), (5103, 116872960), (5166, 115447680), (5184, 115046820), (5240, 113817312), (5248, 113643810), (5355, 111373056), (5371, 111041280), (5376, 110938005), (5440, 109632852), (5502, 108397440), (5508, 108279360), (5535, 107751168), (5576, 106958880), (5670, 105185664), (5712, 104412240), (5740, 103902912), (5760, 103542138), (5832, 102263840), (5895, 101170944), (5904, 101016720), (6048, 98611560), (6120, 97451424), (6273, 95074560), (6288, 94847760), (6426, 92810880), (6480, 92037456), (6528, 91360710), (6560, 90915048), (6642, 89792640), (6681, 89268480), (6720, 88750404), (6804, 87654720), (6885, 86623488), (6888, 86585760), (6912, 86285115), (6970, 85567104), (7074, 84309120), (7140, 83529792), (7290, 81811072), (7336, 81298080), (7344, 81209520), (7380, 80813376), (7560, 78889248), (7616, 78309180), (7749, 76965120), (7776, 76697880), (7860, 75878208), (7872, 75762540), (8064, 73958670), (8160, 73088568), (8253, 72264960), (8262, 72186240), (8364, 71305920), (8384, 71135820), (8505, 70123776), (8568, 69608160), (8610, 69268608), (8640, 69028092), (8856, 67344480), (8908, 66951360), (8960, 66562803), (9072, 65741040), (9170, 65038464), (9180, 64967616), (9184, 64939320), (9432, 63231840), (9520, 62647344), (9639, 61873920), (9720, 61358304), (9758, 61119360), (9792, 60907140), (9840, 60610032), (9963, 59861760), (10080, 59166936), (10206, 58436480), (10332, 57723840), (10368, 57523410), (10455, 57044736), (10480, 56908656), (10496, 56821905), (10611, 56206080), (10710, 55686528), (10742, 55520640), (10880, 54816426), (11004, 54198720), (11016, 54139680), (11070, 53875584), (11135, 53561088), (11152, 53479440), (11340, 52592832), (11424, 52206120), (11480, 51951456), (11520, 51771069), (11664, 51131920), (11790, 50585472), (11808, 50508360), (12096, 49305780), (12240, 48725712), (12393, 48124160), (12546, 47537280), (12576, 47423880), (12852, 46405440), (12915, 46179072), (12960, 46018728), (13056, 45680355), (13120, 45457524), (13284, 44896320), (13362, 44634240), (13440, 44375202), (13608, 43827360), (13755, 43358976), (13770, 43311744), (13776, 43292880), (13940, 42783552), (14148, 42154560), (14280, 41764896), (14580, 40905536), (14637, 40746240), (14672, 40649040), (14688, 40604760), (14760, 40406688), (15120, 39444624), (15232, 39154590), (15498, 38482560), (15552, 38348940), (15589, 38257920), (15720, 37939104), (15744, 37881270), (16065, 37124352), (16113, 37013760), (16128, 36979335), (16320, 36544284), (16506, 36132480), (16524, 36093120), (16605, 35917056), (16728, 35652960), (16768, 35567910), (17010, 35061888), (17136, 34804080), (17220, 34634304), (17280, 34514046), (17685, 33723648), (17712, 33672240), (17816, 33475680), (18144, 32870520), (18340, 32519232), (18360, 32483808), (18368, 32469660), (18819, 31691520), (18864, 31615920), (19040, 31323672), (19278, 30936960), (19440, 30679152), (19516, 30559680), (19584, 30453570), (19680, 30305016), (19926, 29930880), (20043, 29756160), (20160, 29583468), (20412, 29218240), (20655, 28874496), (20664, 28861920), (20736, 28761705), (20910, 28522368), (20960, 28454328), (21222, 28103040), (21420, 27843264), (21484, 27760320), (21760, 27408213), (22008, 27099360), (22032, 27069840), (22140, 26937792), (22270, 26780544), (22304, 26739720), (22680, 26296416), (22848, 26103060), (22960, 25975728), (23247, 25655040), (23328, 25565960), (23580, 25292736), (23616, 25254180), (24192, 24652890), (24395, 24447744), (24480, 24362856), (24759, 24088320), (24786, 24062080), (25092, 23768640), (25152, 23711940), (25515, 23374592), (25704, 23202720), (25830, 23089536), (25920, 23009364), (26240, 22728762), (26568, 22448160), (26724, 22317120), (26855, 22208256), (26880, 22187601), (27216, 21913680), (27510, 21679488), (27540, 21655872), (27552, 21646440), (27880, 21391776), (28296, 21077280), (28560, 20882448), (28917, 20624640), (29160, 20452768), (29274, 20373120), (29344, 20324520), (29376, 20302380), (29520, 20203344), (29889, 19953920), (30240, 19722312), (30464, 19577295), (30996, 19241280), (31104, 19174470), (31178, 19128960), (31365, 19014912), (31440, 18969552), (31488, 18940635), (31833, 18735360), (32130, 18562176), (32226, 18506880), (32640, 18272142), (33012, 18066240), (33048, 18046560), (33210, 17958528), (33405, 17853696), (33456, 17826480), (33536, 17783955), (34020, 17530944), (34272, 17402040), (34440, 17317152), (34560, 17257023), (35370, 16861824), (35424, 16836120), (35632, 16737840), (36288, 16435260), (36680, 16259616), (36720, 16241904), (36736, 16234830), (37597, 15863040), (37638, 15845760), (37728, 15807960), (38080, 15661836), (38556, 15468480), (38745, 15393024), (38880, 15339576), (39032, 15279840), (39168, 15226785), (39360, 15152508), (39852, 14965440), (40086, 14878080), (40320, 14791734), (40824, 14609120), (41265, 14452992), (41310, 14437248), (41328, 14430960), (41820, 14261184), (41920, 14227164), (42444, 14051520), (42840, 13921632), (42968, 13880160), (43911, 13582080), (44016, 13549680), (44064, 13534920), (44280, 13468896), (44540, 13390272), (44608, 13369860), (45360, 13148208), (45696, 13051530), (45920, 12987864), (46494, 12827520), (46656, 12782980), (46767, 12752640), (47160, 12646368), (47232, 12627090), (48195, 12374784), (48339, 12337920), (48384, 12326445), (48790, 12223872), (48960, 12181428), (49518, 12044160), (49572, 12031040), (49815, 11972352), (50184, 11884320), (50304, 11855970), (51030, 11687296), (51408, 11601360), (51660, 11544768), (51840, 11504682), (52480, 11364381), (53055, 11241216), (53136, 11224080), (53448, 11158560), (53710, 11104128), (54432, 10956840), (55020, 10839744), (55080, 10827936), (55104, 10823220), (55760, 10695888), (56457, 10563840), (56592, 10538640), (57120, 10441224), (57834, 10312320), (58320, 10226384), (58548, 10186560), (58688, 10162260), (58752, 10151190), (59040, 10101672), (59778, 9976960), (60129, 9918720), (60480, 9861156), (61965, 9624832), (61992, 9620640), (62208, 9587235), (62356, 9564480), (62730, 9507456), (62880, 9484776), (63666, 9367680), (64260, 9281088), (64452, 9253440), (65280, 9136071), (66024, 9033120), (66096, 9023280), (66420, 8979264), (66810, 8926848), (66912, 8913240), (68040, 8765472), (68544, 8701020), (68880, 8658576), (69741, 8551680), (70740, 8430912), (70848, 8418060), (71264, 8368920), (72576, 8217630), (73185, 8149248), (73360, 8129808), (73440, 8120952), (73472, 8117415), (74277, 8029440), (75194, 7931520), (75276, 7922880), (75456, 7903980), (76160, 7830918), (77112, 7734240), (77490, 7696512), (77760, 7669788), (77945, 7651584), (78064, 7639920), (78720, 7576254), (79704, 7482720), (80172, 7439040), (80565, 7402752), (80640, 7395867), (81648, 7304560), (82530, 7226496), (82620, 7218624), (82656, 7215480), (83640, 7130592), (83840, 7113582), (84888, 7025760), (85680, 6960816), (85936, 6940080), (86751, 6874880), (87822, 6791040), (88032, 6774840), (88128, 6767460), (88560, 6734448), (89080, 6695136), (89216, 6684930), (90720, 6574104), (91307, 6531840), (91392, 6525765), (91840, 6493932), (92988, 6413760), (93312, 6391490), (93534, 6376320), (94095, 6338304), (94320, 6323184), (94464, 6313545), (95499, 6245120), (96390, 6187392), (96678, 6168960), (97580, 6111936), (97920, 6090714), (99036, 6022080), (99144, 6015520), (99630, 5986176), (100215, 5951232), (100368, 5942160), (100608, 5927985), (102060, 5843648), (102816, 5800680), (103320, 5772384), (103680, 5752341), (106110, 5620608), (106272, 5612040), (106896, 5579280), (107420, 5552064), (108864, 5478420), (110040, 5419872), (110160, 5413968), (110208, 5411610), (111520, 5347944), (112791, 5287680), (112914, 5281920), (113184, 5269320), (114240, 5220612), (115668, 5156160), (116235, 5131008), (116640, 5113192), (117096, 5093280), (117376, 5081130), (117504, 5075595), (118080, 5050836), (119556, 4988480), (120258, 4959360), (120960, 4930578), (123795, 4817664), (123930, 4812416), (123984, 4810320), (124712, 4782240), (125460, 4753728), (125760, 4742388), (127332, 4683840), (128520, 4640544), (128904, 4626720), (131733, 4527360), (132048, 4516560), (132192, 4511640), (132840, 4489632), (133620, 4463424), (133824, 4456620), (136080, 4382736), (137088, 4350510), (137760, 4329288), (139482, 4275840), (140301, 4250880), (141480, 4215456), (141696, 4209030), (142528, 4184460), (144585, 4124928), (145017, 4112640), (145152, 4108815), (146370, 4074624), (146720, 4064904), (146880, 4060476), (148554, 4014720), (149445, 3990784), (150388, 3965760), (150552, 3961440), (150912, 3951990), (152320, 3915459), (154224, 3867120), (154980, 3848256), (155520, 3834894), (155890, 3825792), (156128, 3819960), (157440, 3788127), (159165, 3747072), (159408, 3741360), (160344, 3719520), (161130, 3701376), (163296, 3652280), (165060, 3613248), (165240, 3609312), (165312, 3607740), (167280, 3565296), (167680, 3556791), (169371, 3521280), (169776, 3512880), (171360, 3480408), (171872, 3470040), (173502, 3437440), (175644, 3395520), (176064, 3387420), (176256, 3383730), (177120, 3367224), (178160, 3347568), (178432, 3342465), (180387, 3306240), (181440, 3287052), (182614, 3265920), (183680, 3246966), (185976, 3206880), (186624, 3195745), (187068, 3188160), (187985, 3172608), (188190, 3169152), (188640, 3161592), (190998, 3122560), (192780, 3093696), (193356, 3084480), (195160, 3055968), (195840, 3045357), (198072, 3011040), (198288, 3007760), (199260, 2993088), (200430, 2975616), (200736, 2971080), (204120, 2921824), (205632, 2900340), (206640, 2886192), (209223, 2850560), (212220, 2810304), (212544, 2806020), (213792, 2789640), (214840, 2776032), (217728, 2739210), (219555, 2716416), (220080, 2709936), (220320, 2706984), (220416, 2705805), (222831, 2676480), (223040, 2673972), (225582, 2643840), (225828, 2640960), (226368, 2634660), (228480, 2610306), (231336, 2578080), (232470, 2565504), (233280, 2556596), (233835, 2550528), (234192, 2546640), (234752, 2540565), (236160, 2525418), (239112, 2494240), (240516, 2479680), (241695, 2467584), (241920, 2465289), (247590, 2408832), (247860, 2406208), (247968, 2405160), (249424, 2391120), (250920, 2376864), (251520, 2371194), (254664, 2341920), (257040, 2320272), (257808, 2313360), (263466, 2263680), (264096, 2258280), (264384, 2255820), (265680, 2244816), (267240, 2231712), (267648, 2228310), (272160, 2191368), (273921, 2177280), (274176, 2175255), (275520, 2164644), (278964, 2137920), (280602, 2125440), (282285, 2112768), (282960, 2107728), (283392, 2104515), (285056, 2092230), (289170, 2062464), (290034, 2056320), (292740, 2037312), (293440, 2032452), (293760, 2030238), (297108, 2007360), (298890, 1995392), (300645, 1983744), (300776, 1982880), (301104, 1980720), (301824, 1975995), (308448, 1933560), (309960, 1924128), (311040, 1917447), (311780, 1912896), (312256, 1909980), (318330, 1873536), (318816, 1870680), (320688, 1859760), (322260, 1850688), (326592, 1826140), (330120, 1806624), (330480, 1804656), (330624, 1803870), (334560, 1782648), (338373, 1762560), (338742, 1760640), (339552, 1756440), (342720, 1740204), (343744, 1735020), (347004, 1718720), (348705, 1710336), (351288, 1697760), (352128, 1693710), (352512, 1691865), (354240, 1683612), (356320, 1673784), (360774, 1653120), (362880, 1643526), (365228, 1632960), (367360, 1623483), (371385, 1605888), (371952, 1603440), (374136, 1594080), (375970, 1586304), (376380, 1584576), (377280, 1580796), (381996, 1561280), (385560, 1546848), (386712, 1542240), (390320, 1527984), (395199, 1509120), (396144, 1505520), (396576, 1503880), (398520, 1496544), (400860, 1487808), (401472, 1485540), (408240, 1460912), (411264, 1450170), (413280, 1443096), (418446, 1425280), (420903, 1416960), (424440, 1405152), (425088, 1403010), (427584, 1394820), (429680, 1388016), (433755, 1374976), (435051, 1370880), (435456, 1369605), (439110, 1358208), (440160, 1354968), (440640, 1353492), (445662, 1338240), (446080, 1336986), (451164, 1321920), (451656, 1320480), (452736, 1317330), (456535, 1306368), (456960, 1305153), (462672, 1289040), (464940, 1282752), (466560, 1278298), (467670, 1275264), (468384, 1273320), (472320, 1262709), (477495, 1249024), (478224, 1247120), (481032, 1239840), (483390, 1233792), (495180, 1204416), (495720, 1203104), (495936, 1202580), (498848, 1195560), (501840, 1188432), (503040, 1185597), (508113, 1173760), (509328, 1170960), (514080, 1160136), (515616, 1156680), (526932, 1131840), (528192, 1129140), (528768, 1127910), (531360, 1122408), (534480, 1115856), (535296, 1114155), (541161, 1102080), (544320, 1095684), (547842, 1088640), (551040, 1082322), (557928, 1068960), (561204, 1062720), (563955, 1057536), (564570, 1056384), (565920, 1053864), (570112, 1046115), (578340, 1031232), (580068, 1028160), (585480, 1018656), (586880, 1016226), (587520, 1015119), (594216, 1003680), (597780, 997696), (601290, 991872), (601552, 991440), (602208, 990360), (616896, 966780), (619920, 962064), (623560, 956448), (624512, 954990), (636660, 936768), (637632, 935340), (639149, 933120), (641376, 929880), (644520, 925344), (653184, 913070), (658665, 905472), (660240, 903312), (660960, 902328), (661248, 901935), (668493, 892160), (669120, 891324), (676746, 881280), (677484, 880320), (679104, 878220), (685440, 870102), (687488, 867510), (694008, 859360), (697410, 855168), (701505, 850176), (702576, 848880), (704256, 846855), (708480, 841806), (712640, 836892), (721548, 826560), (725085, 822528), (725760, 821763), (730456, 816480), (742770, 802944), (743904, 801720), (748272, 797040), (751940, 793152), (752760, 792288), (754560, 790398), (763992, 780640), (771120, 773424)]