397601809920

素因数分解:

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

素因数の和:234

約数の個数: 1920

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

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

約数列:

[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, 512, 524, 540, 544, 560, 567, 574, 576, 595, 612, 615, 630, 640, 648, 655, 656, 672, 680, 697, 714, 720, 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, 1476, 1512, 1530, 1536, 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, 2560, 2583, 2592, 2620, 2624, 2688, 2720, 2751, 2754, 2788, 2835, 2856, 2870, 2880, 2952, 3024, 3060, 3144, 3213, 3240, 3264, 3280, 3321, 3360, 3402, 3444, 3456, 3485, 3537, 3570, 3584, 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, 4608, 4716, 4760, 4860, 4879, 4896, 4920, 5040, 5166, 5184, 5240, 5248, 5355, 5371, 5376, 5440, 5502, 5508, 5535, 5576, 5670, 5712, 5740, 5760, 5895, 5904, 6048, 6120, 6273, 6288, 6426, 6480, 6528, 6560, 6642, 6681, 6720, 6804, 6885, 6888, 6912, 6970, 7074, 7140, 7336, 7344, 7380, 7560, 7616, 7680, 7749, 7776, 7860, 7872, 8064, 8160, 8253, 8262, 8364, 8384, 8505, 8568, 8610, 8640, 8704, 8856, 8908, 8960, 9072, 9170, 9180, 9184, 9432, 9520, 9639, 9720, 9758, 9792, 9840, 9963, 10080, 10332, 10368, 10455, 10480, 10496, 10611, 10710, 10742, 10752, 10880, 11004, 11016, 11070, 11135, 11152, 11340, 11424, 11480, 11520, 11790, 11808, 12096, 12240, 12546, 12576, 12852, 12915, 12960, 13056, 13120, 13284, 13362, 13440, 13608, 13755, 13770, 13776, 13824, 13940, 14148, 14280, 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, 17920, 18144, 18340, 18360, 18368, 18819, 18864, 19040, 19278, 19440, 19516, 19584, 19680, 19926, 20043, 20160, 20655, 20664, 20736, 20910, 20960, 20992, 21222, 21420, 21484, 21760, 22008, 22032, 22140, 22270, 22304, 22680, 22848, 22960, 23040, 23247, 23580, 23616, 24192, 24395, 24480, 24759, 25092, 25152, 25704, 25830, 25920, 26112, 26240, 26568, 26724, 26855, 26880, 27216, 27510, 27540, 27552, 27880, 28296, 28560, 28917, 29274, 29344, 29376, 29520, 30240, 30464, 30996, 31104, 31178, 31365, 31440, 31488, 31833, 32130, 32226, 32256, 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, 41265, 41310, 41328, 41472, 41820, 41920, 42444, 42840, 42968, 43520, 43911, 44016, 44064, 44280, 44540, 44608, 45360, 45696, 45920, 46494, 46767, 47160, 47232, 48195, 48339, 48384, 48790, 48960, 49518, 49815, 50184, 50304, 51408, 51660, 51840, 52480, 53055, 53136, 53448, 53710, 53760, 54432, 55020, 55080, 55104, 55760, 56457, 56592, 57120, 57834, 58548, 58688, 58752, 59040, 60129, 60480, 60928, 61992, 62208, 62356, 62730, 62880, 62976, 63666, 64260, 64452, 65280, 66024, 66096, 66420, 66810, 66912, 67072, 68040, 68544, 68880, 69120, 69741, 70740, 70848, 71264, 72576, 73185, 73360, 73440, 73472, 74277, 75194, 75276, 75456, 76160, 77112, 77490, 77760, 77945, 78064, 78336, 78720, 79704, 80172, 80565, 80640, 82530, 82620, 82656, 83640, 83840, 84888, 85680, 85936, 87822, 88032, 88128, 88560, 89080, 89216, 90720, 91307, 91392, 91840, 92988, 93534, 94095, 94320, 94464, 96390, 96678, 96768, 97580, 97920, 99036, 99630, 100215, 100368, 100608, 102816, 103320, 103680, 104960, 106110, 106272, 106896, 107420, 108864, 110040, 110160, 110208, 111520, 112791, 112914, 113184, 114240, 115668, 116235, 117096, 117376, 117504, 118080, 120258, 120960, 123795, 123984, 124416, 124712, 125460, 125760, 127332, 128520, 128904, 130560, 131733, 132048, 132192, 132840, 133620, 133824, 136080, 137088, 137760, 139482, 140301, 141480, 141696, 142528, 144585, 145017, 145152, 146370, 146720, 146880, 146944, 148554, 150388, 150552, 150912, 152320, 154224, 154980, 155520, 155890, 156128, 157440, 159165, 159408, 160344, 161130, 161280, 165060, 165240, 165312, 167280, 167680, 169371, 169776, 171360, 171872, 175644, 176064, 176256, 177120, 178160, 178432, 180387, 181440, 182614, 182784, 183680, 185976, 187068, 187985, 188190, 188640, 188928, 192780, 193356, 195160, 195840, 198072, 199260, 200430, 200736, 201216, 205632, 206640, 207360, 212220, 212544, 213792, 214840, 217728, 219555, 220080, 220320, 220416, 222831, 223040, 225582, 225828, 226368, 228480, 231336, 232470, 233835, 234192, 234752, 235008, 236160, 240516, 241695, 241920, 247590, 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, 290304, 292740, 293440, 293760, 297108, 300645, 300776, 301104, 301824, 304640, 308448, 309960, 311040, 311780, 312256, 314880, 318330, 318816, 320688, 322260, 330120, 330480, 330624, 334560, 335360, 338373, 338742, 339552, 342720, 343744, 348705, 351288, 352128, 352512, 354240, 356320, 356864, 360774, 362880, 365228, 367360, 371385, 371952, 374136, 375970, 376380, 377280, 385560, 386712, 390320, 391680, 395199, 396144, 398520, 400860, 401472, 411264, 413280, 420903, 424440, 425088, 427584, 429680, 435051, 435456, 439110, 440160, 440640, 440832, 445662, 446080, 451164, 451656, 452736, 456535, 456960, 462672, 464940, 467670, 468384, 469504, 472320, 481032, 483390, 483840, 495180, 495936, 498848, 501840, 503040, 509328, 514080, 515616, 526932, 528192, 528768, 531360, 534480, 535296, 541161, 544320, 547842, 548352, 551040, 557928, 561204, 563955, 564570, 565920, 566784, 570112, 578340, 580068, 585480, 586880, 587520, 594216, 601290, 601552, 602208, 603648, 616896, 619920, 622080, 623560, 624512, 636660, 637632, 639149, 641376, 644520, 658665, 660240, 660960, 661248, 669120, 676746, 677484, 679104, 685440, 687488, 697410, 701505, 702576, 704256, 705024, 708480, 712640, 721548, 725085, 725760, 730456, 734720, 742770, 743904, 748272, 751940, 752760, 754560, 771120, 773424, 780640, 790398, 792288, 797040, 801720, 802944, 821763, 822528, 826560, 841806, 846855, 848880, 850176, 855168, 859360, 870102, 870912, 878220, 880320, 881280, 891324, 892160, 901935, 902328, 903312, 905472, 913070, 913920, 925344, 929880, 935340, 936768, 944640, 962064, 966780, 990360, 991872, 997696, 1003680, 1006080, 1015119, 1018656, 1028160, 1031232, 1053864, 1056384, 1057536, 1062720, 1068960, 1070592, 1082322, 1088640, 1095684, 1102080, 1114155, 1115856, 1122408, 1127910, 1129140, 1131840, 1140224, 1156680, 1160136, 1170960, 1173760, 1175040, 1185597, 1188432, 1202580, 1203104, 1204416, 1233792, 1239840, 1247120, 1249024, 1262709, 1273320, 1275264, 1278298, 1282752, 1289040, 1305153, 1317330, 1320480, 1321920, 1322496, 1338240, 1353492, 1354968, 1358208, 1369605, 1370880, 1374976, 1394820, 1403010, 1405152, 1408512, 1416960, 1425280, 1443096, 1450170, 1451520, 1460912, 1485540, 1487808, 1496544, 1503880, 1505520, 1509120, 1542240, 1546848, 1561280, 1580796, 1584576, 1594080, 1603440, 1605888, 1643526, 1645056, 1653120, 1683612, 1691865, 1693710, 1697760, 1700352, 1710336, 1718720, 1740204, 1756440, 1760640, 1762560, 1782648, 1784320, 1803870, 1804656, 1806624, 1810944, 1826140, 1850688, 1859760, 1870680, 1873536, 1917447, 1924128, 1933560, 1975995, 1980720, 1983744, 1995392, 2007360, 2030238, 2037312, 2056320, 2062464, 2104515, 2107728, 2112768, 2115072, 2125440, 2137920, 2164644, 2175255, 2177280, 2191368, 2204160, 2228310, 2231712, 2244816, 2255820, 2258280, 2263680, 2313360, 2320272, 2341920, 2347520, 2371194, 2376864, 2405160, 2406208, 2408832, 2465289, 2467584, 2479680, 2494240, 2498048, 2525418, 2546640, 2550528, 2556596, 2565504, 2578080, 2610306, 2634660, 2640960, 2643840, 2676480, 2705805, 2706984, 2709936, 2716416, 2739210, 2741760, 2749952, 2789640, 2806020, 2810304, 2833920, 2850560, 2886192, 2900340, 2921824, 2971080, 2975616, 2993088, 3007760, 3011040, 3018240, 3045357, 3084480, 3093696, 3122560, 3161592, 3169152, 3188160, 3195745, 3206880, 3211776, 3287052, 3306240, 3367224, 3383730, 3387420, 3395520, 3420672, 3437440, 3480408, 3512880, 3521280, 3525120, 3565296, 3607740, 3609312, 3613248, 3652280, 3701376, 3719520, 3741360, 3747072, 3788127, 3834894, 3848256, 3867120, 3951990, 3961440, 3967488, 3990784, 4014720, 4060476, 4074624, 4108815, 4112640, 4124928, 4209030, 4215456, 4225536, 4250880, 4275840, 4329288, 4350510, 4354560, 4382736, 4456620, 4463424, 4489632, 4511640, 4516560, 4527360, 4626720, 4640544, 4683840, 4742388, 4753728, 4810320, 4812416, 4817664, 4930578, 4935168, 4959360, 4988480, 5050836, 5075595, 5093280, 5101056, 5113192, 5131008, 5156160, 5220612, 5269320, 5281920, 5287680, 5352960, 5411610, 5413968, 5419872, 5432832, 5478420, 5579280, 5612040, 5620608, 5701120, 5752341, 5772384, 5800680, 5843648, 5927985, 5942160, 5951232, 5986176, 6015520, 6022080, 6090714, 6168960, 6187392, 6245120, 6313545, 6323184, 6338304, 6376320, 6391490, 6413760, 6525765, 6574104, 6612480, 6734448, 6767460, 6774840, 6791040, 6874880, 6960816, 7025760, 7042560, 7130592, 7215480, 7218624, 7226496, 7304560, 7395867, 7402752, 7439040, 7482720, 7494144, 7576254, 7669788, 7696512, 7734240, 7903980, 7922880, 7981568, 8029440, 8120952, 8149248, 8217630, 8225280, 8249856, 8418060, 8430912, 8501760, 8551680, 8658576, 8701020, 8765472, 8913240, 8926848, 8979264, 9023280, 9033120, 9054720, 9136071, 9253440, 9281088, 9367680, 9484776, 9507456, 9587235, 9620640, 9624832, 9635328, 9861156, 9918720, 9976960, 10101672, 10151190, 10186560, 10226384, 10262016, 10312320, 10441224, 10538640, 10563840, 10575360, 10823220, 10827936, 10839744, 10956840, 11158560, 11224080, 11241216, 11504682, 11544768, 11601360, 11687296, 11855970, 11884320, 11902464, 11972352, 12031040, 12044160, 12181428, 12326445, 12337920, 12374784, 12490240, 12627090, 12646368, 12676608, 12752640, 12782980, 12827520, 13051530, 13148208, 13468896, 13534920, 13549680, 13582080, 13749760, 13921632, 14051520, 14261184, 14430960, 14437248, 14452992, 14609120, 14791734, 14805504, 14878080, 14965440, 15152508, 15226785, 15339576, 15393024, 15468480, 15807960, 15845760, 16058880, 16241904, 16298496, 16435260, 16836120, 16861824, 17103360, 17257023, 17317152, 17402040, 17530944, 17826480, 17853696, 17958528, 18046560, 18066240, 18272142, 18506880, 18562176, 18735360, 18940635, 18969552, 19014912, 19174470, 19241280, 19249664, 19722312, 19837440, 19953920, 20203344, 20302380, 20373120, 20452768, 20624640, 20882448, 21077280, 21127680, 21646440, 21655872, 21679488, 21913680, 22187601, 22317120, 22448160, 22482432, 23009364, 23089536, 23202720, 23374592, 23711940, 23768640, 23944704, 24062080, 24088320, 24362856, 24652890, 24675840, 24749568, 25254180, 25292736, 25505280, 25565960, 25655040, 26103060, 26296416, 26937792, 27069840, 27099360, 27164160, 27843264, 28103040, 28522368, 28761705, 28861920, 28874496, 28905984, 29218240, 29583468, 29756160, 29930880, 30305016, 30453570, 30679152, 30786048, 30936960, 31615920, 31691520, 32483808, 32870520, 33672240, 33723648, 34514046, 34634304, 34804080, 35061888, 35652960, 35707392, 35917056, 36093120, 36132480, 36544284, 36979335, 37013760, 37124352, 37470720, 37881270, 37939104, 38029824, 38348940, 38482560, 39444624, 39907840, 40406688, 40604760, 40746240, 40905536, 41249280, 41764896, 42154560, 43292880, 43311744, 43358976, 43827360, 44375202, 44634240, 44896320, 45680355, 46018728, 46179072, 46405440, 46749184, 47423880, 47537280, 48124160, 48176640, 48725712, 49305780, 50508360, 50585472, 51131920, 51310080, 51771069, 52206120, 52592832, 53875584, 54139680, 54198720, 55686528, 56206080, 57044736, 57523410, 57723840, 57748992, 58436480, 59166936, 59512320, 59861760, 60610032, 60907140, 61358304, 61873920, 63231840, 63383040, 64967616, 65741040, 67344480, 67447296, 69028092, 69268608, 69608160, 70123776, 71305920, 71834112, 72186240, 72264960, 73088568, 73958670, 74027520, 74248704, 75762540, 75878208, 76697880, 76965120, 78889248, 80813376, 81209520, 81492480, 81811072, 83529792, 84309120, 86285115, 86585760, 86623488, 86717952, 87654720, 88750404, 89268480, 89792640, 91360710, 92037456, 92358144, 92810880, 94847760, 95074560, 96248320, 97451424, 98611560, 101016720, 101170944, 102263840, 103542138, 104412240, 105185664, 107751168, 108279360, 108397440, 110938005, 111373056, 112412160, 114089472, 115046820, 115447680, 116872960, 118333872, 119723520, 121220064, 121814280, 122716608, 123747840, 126463680, 129935232, 131482080, 134688960, 138056184, 138537216, 139216320, 140247552, 142611840, 144372480, 144529920, 146177136, 147917340, 151525080, 151756416, 153395760, 153930240, 155313207, 157778496, 161626752, 162419040, 163622144, 167059584, 168618240, 172570230, 173171520, 173246976, 175309440, 177500808, 178536960, 179585280, 182721420, 184074912, 185621760, 189695520, 190149120, 194902848, 197223120, 202033440, 202341888, 204527680, 207084276, 208824480, 210371328, 215502336, 216558720, 216794880, 221876010, 222746112, 230093640, 230895360, 233745920, 236667744, 242440128, 243628560, 245433216, 252927360, 258855345, 259870464, 262964160, 269377920, 276112368, 277074432, 278432640, 285223680, 288744960, 292354272, 295834680, 303050160, 303512832, 306791520, 310626414, 315556992, 323253504, 324838080, 327244288, 334119168, 337236480, 345140460, 346343040, 350618880, 355001616, 359170560, 365442840, 368149824, 371243520, 379391040, 389805696, 394446240, 404066880, 409055360, 414168552, 417648960, 420742656, 433117440, 433589760, 443752020, 460187280, 461790720, 473335488, 484880256, 487257120, 490866432, 505854720, 517710690, 519740928, 525928320, 538755840, 552224736, 556865280, 570447360, 584708544, 591669360, 606100320, 607025664, 613583040, 621252828, 631113984, 646507008, 649676160, 668238336, 690280920, 692686080, 701237760, 710003232, 730885680, 736299648, 758782080, 776566035, 779611392, 788892480, 808133760, 818110720, 828337104, 835297920, 866234880, 887504040, 920374560, 946670976, 969760512, 974514240, 981732864, 1011709440, 1035421380, 1051856640, 1077511680, 1104449472, 1113730560, 1169417088, 1183338720, 1212200640, 1227166080, 1242505656, 1262227968, 1299352320, 1380561840, 1385372160, 1420006464, 1461771360, 1472599296, 1517564160, 1553132070, 1559222784, 1577784960, 1616267520, 1636221440, 1656674208, 1670595840, 1775008080, 1840749120, 1893341952, 1939521024, 1949028480, 2070842760, 2103713280, 2208898944, 2338834176, 2366677440, 2424401280, 2454332160, 2485011312, 2598704640, 2761123680, 2840012928, 2923542720, 2945198592, 3035128320, 3106264140, 3155569920, 3232535040, 3313348416, 3341191680, 3550016160, 3681498240, 3786683904, 3898056960, 4141685520, 4417797888, 4677668352, 4733354880, 4848802560, 4908664320, 4970022624, 5522247360, 5680025856, 5847085440, 6212528280, 6311139840, 6626696832, 7100032320, 7362996480, 7796113920, 8283371040, 8835595776, 9466709760, 9697605120, 9940045248, 11044494720, 11360051712, 11694170880, 12425056560, 13253393664, 14200064640, 14725992960, 16566742080, 18933419520, 19880090496, 22088989440, 23388341760, 24850113120, 26506787328, 28400129280, 33133484160, 39760180992, 44177978880, 49700226240, 56800258560, 66266968320, 79520361984, 99400452480, 132533936640, 198800904960, 397601809920]

約数ペア:

[(1, 397601809920), (2, 198800904960), (3, 132533936640), (4, 99400452480), (5, 79520361984), (6, 66266968320), (7, 56800258560), (8, 49700226240), (9, 44177978880), (10, 39760180992), (12, 33133484160), (14, 28400129280), (15, 26506787328), (16, 24850113120), (17, 23388341760), (18, 22088989440), (20, 19880090496), (21, 18933419520), (24, 16566742080), (27, 14725992960), (28, 14200064640), (30, 13253393664), (32, 12425056560), (34, 11694170880), (35, 11360051712), (36, 11044494720), (40, 9940045248), (41, 9697605120), (42, 9466709760), (45, 8835595776), (48, 8283371040), (51, 7796113920), (54, 7362996480), (56, 7100032320), (60, 6626696832), (63, 6311139840), (64, 6212528280), (68, 5847085440), (70, 5680025856), (72, 5522247360), (80, 4970022624), (81, 4908664320), (82, 4848802560), (84, 4733354880), (85, 4677668352), (90, 4417797888), (96, 4141685520), (102, 3898056960), (105, 3786683904), (108, 3681498240), (112, 3550016160), (119, 3341191680), (120, 3313348416), (123, 3232535040), (126, 3155569920), (128, 3106264140), (131, 3035128320), (135, 2945198592), (136, 2923542720), (140, 2840012928), (144, 2761123680), (153, 2598704640), (160, 2485011312), (162, 2454332160), (164, 2424401280), (168, 2366677440), (170, 2338834176), (180, 2208898944), (189, 2103713280), (192, 2070842760), (204, 1949028480), (205, 1939521024), (210, 1893341952), (216, 1840749120), (224, 1775008080), (238, 1670595840), (240, 1656674208), (243, 1636221440), (246, 1616267520), (252, 1577784960), (255, 1559222784), (256, 1553132070), (262, 1517564160), (270, 1472599296), (272, 1461771360), (280, 1420006464), (287, 1385372160), (288, 1380561840), (306, 1299352320), (315, 1262227968), (320, 1242505656), (324, 1227166080), (328, 1212200640), (336, 1183338720), (340, 1169417088), (357, 1113730560), (360, 1104449472), (369, 1077511680), (378, 1051856640), (384, 1035421380), (393, 1011709440), (405, 981732864), (408, 974514240), (410, 969760512), (420, 946670976), (432, 920374560), (448, 887504040), (459, 866234880), (476, 835297920), (480, 828337104), (486, 818110720), (492, 808133760), (504, 788892480), (510, 779611392), (512, 776566035), (524, 758782080), (540, 736299648), (544, 730885680), (560, 710003232), (567, 701237760), (574, 692686080), (576, 690280920), (595, 668238336), (612, 649676160), (615, 646507008), (630, 631113984), (640, 621252828), (648, 613583040), (655, 607025664), (656, 606100320), (672, 591669360), (680, 584708544), (697, 570447360), (714, 556865280), (720, 552224736), (738, 538755840), (756, 525928320), (765, 519740928), (768, 517710690), (786, 505854720), (810, 490866432), (816, 487257120), (820, 484880256), (840, 473335488), (861, 461790720), (864, 460187280), (896, 443752020), (917, 433589760), (918, 433117440), (945, 420742656), (952, 417648960), (960, 414168552), (972, 409055360), (984, 404066880), (1008, 394446240), (1020, 389805696), (1048, 379391040), (1071, 371243520), (1080, 368149824), (1088, 365442840), (1107, 359170560), (1120, 355001616), (1134, 350618880), (1148, 346343040), (1152, 345140460), (1179, 337236480), (1190, 334119168), (1215, 327244288), (1224, 324838080), (1230, 323253504), (1260, 315556992), (1280, 310626414), (1296, 306791520), (1310, 303512832), (1312, 303050160), (1344, 295834680), (1360, 292354272), (1377, 288744960), (1394, 285223680), (1428, 278432640), (1435, 277074432), (1440, 276112368), (1476, 269377920), (1512, 262964160), (1530, 259870464), (1536, 258855345), (1572, 252927360), (1620, 245433216), (1632, 243628560), (1640, 242440128), (1680, 236667744), (1701, 233745920), (1722, 230895360), (1728, 230093640), (1785, 222746112), (1792, 221876010), (1834, 216794880), (1836, 216558720), (1845, 215502336), (1890, 210371328), (1904, 208824480), (1920, 207084276), (1944, 204527680), (1965, 202341888), (1968, 202033440), (2016, 197223120), (2040, 194902848), (2091, 190149120), (2096, 189695520), (2142, 185621760), (2160, 184074912), (2176, 182721420), (2214, 179585280), (2227, 178536960), (2240, 177500808), (2268, 175309440), (2295, 173246976), (2296, 173171520), (2304, 172570230), (2358, 168618240), (2380, 167059584), (2430, 163622144), (2448, 162419040), (2460, 161626752), (2520, 157778496), (2560, 155313207), (2583, 153930240), (2592, 153395760), (2620, 151756416), (2624, 151525080), (2688, 147917340), (2720, 146177136), (2751, 144529920), (2754, 144372480), (2788, 142611840), (2835, 140247552), (2856, 139216320), (2870, 138537216), (2880, 138056184), (2952, 134688960), (3024, 131482080), (3060, 129935232), (3144, 126463680), (3213, 123747840), (3240, 122716608), (3264, 121814280), (3280, 121220064), (3321, 119723520), (3360, 118333872), (3402, 116872960), (3444, 115447680), (3456, 115046820), (3485, 114089472), (3537, 112412160), (3570, 111373056), (3584, 110938005), (3668, 108397440), (3672, 108279360), (3690, 107751168), (3780, 105185664), (3808, 104412240), (3840, 103542138), (3888, 102263840), (3930, 101170944), (3936, 101016720), (4032, 98611560), (4080, 97451424), (4131, 96248320), (4182, 95074560), (4192, 94847760), (4284, 92810880), (4305, 92358144), (4320, 92037456), (4352, 91360710), (4428, 89792640), (4454, 89268480), (4480, 88750404), (4536, 87654720), (4585, 86717952), (4590, 86623488), (4592, 86585760), (4608, 86285115), (4716, 84309120), (4760, 83529792), (4860, 81811072), (4879, 81492480), (4896, 81209520), (4920, 80813376), (5040, 78889248), (5166, 76965120), (5184, 76697880), (5240, 75878208), (5248, 75762540), (5355, 74248704), (5371, 74027520), (5376, 73958670), (5440, 73088568), (5502, 72264960), (5508, 72186240), (5535, 71834112), (5576, 71305920), (5670, 70123776), (5712, 69608160), (5740, 69268608), (5760, 69028092), (5895, 67447296), (5904, 67344480), (6048, 65741040), (6120, 64967616), (6273, 63383040), (6288, 63231840), (6426, 61873920), (6480, 61358304), (6528, 60907140), (6560, 60610032), (6642, 59861760), (6681, 59512320), (6720, 59166936), (6804, 58436480), (6885, 57748992), (6888, 57723840), (6912, 57523410), (6970, 57044736), (7074, 56206080), (7140, 55686528), (7336, 54198720), (7344, 54139680), (7380, 53875584), (7560, 52592832), (7616, 52206120), (7680, 51771069), (7749, 51310080), (7776, 51131920), (7860, 50585472), (7872, 50508360), (8064, 49305780), (8160, 48725712), (8253, 48176640), (8262, 48124160), (8364, 47537280), (8384, 47423880), (8505, 46749184), (8568, 46405440), (8610, 46179072), (8640, 46018728), (8704, 45680355), (8856, 44896320), (8908, 44634240), (8960, 44375202), (9072, 43827360), (9170, 43358976), (9180, 43311744), (9184, 43292880), (9432, 42154560), (9520, 41764896), (9639, 41249280), (9720, 40905536), (9758, 40746240), (9792, 40604760), (9840, 40406688), (9963, 39907840), (10080, 39444624), (10332, 38482560), (10368, 38348940), (10455, 38029824), (10480, 37939104), (10496, 37881270), (10611, 37470720), (10710, 37124352), (10742, 37013760), (10752, 36979335), (10880, 36544284), (11004, 36132480), (11016, 36093120), (11070, 35917056), (11135, 35707392), (11152, 35652960), (11340, 35061888), (11424, 34804080), (11480, 34634304), (11520, 34514046), (11790, 33723648), (11808, 33672240), (12096, 32870520), (12240, 32483808), (12546, 31691520), (12576, 31615920), (12852, 30936960), (12915, 30786048), (12960, 30679152), (13056, 30453570), (13120, 30305016), (13284, 29930880), (13362, 29756160), (13440, 29583468), (13608, 29218240), (13755, 28905984), (13770, 28874496), (13776, 28861920), (13824, 28761705), (13940, 28522368), (14148, 28103040), (14280, 27843264), (14637, 27164160), (14672, 27099360), (14688, 27069840), (14760, 26937792), (15120, 26296416), (15232, 26103060), (15498, 25655040), (15552, 25565960), (15589, 25505280), (15720, 25292736), (15744, 25254180), (16065, 24749568), (16113, 24675840), (16128, 24652890), (16320, 24362856), (16506, 24088320), (16524, 24062080), (16605, 23944704), (16728, 23768640), (16768, 23711940), (17010, 23374592), (17136, 23202720), (17220, 23089536), (17280, 23009364), (17685, 22482432), (17712, 22448160), (17816, 22317120), (17920, 22187601), (18144, 21913680), (18340, 21679488), (18360, 21655872), (18368, 21646440), (18819, 21127680), (18864, 21077280), (19040, 20882448), (19278, 20624640), (19440, 20452768), (19516, 20373120), (19584, 20302380), (19680, 20203344), (19926, 19953920), (20043, 19837440), (20160, 19722312), (20655, 19249664), (20664, 19241280), (20736, 19174470), (20910, 19014912), (20960, 18969552), (20992, 18940635), (21222, 18735360), (21420, 18562176), (21484, 18506880), (21760, 18272142), (22008, 18066240), (22032, 18046560), (22140, 17958528), (22270, 17853696), (22304, 17826480), (22680, 17530944), (22848, 17402040), (22960, 17317152), (23040, 17257023), (23247, 17103360), (23580, 16861824), (23616, 16836120), (24192, 16435260), (24395, 16298496), (24480, 16241904), (24759, 16058880), (25092, 15845760), (25152, 15807960), (25704, 15468480), (25830, 15393024), (25920, 15339576), (26112, 15226785), (26240, 15152508), (26568, 14965440), (26724, 14878080), (26855, 14805504), (26880, 14791734), (27216, 14609120), (27510, 14452992), (27540, 14437248), (27552, 14430960), (27880, 14261184), (28296, 14051520), (28560, 13921632), (28917, 13749760), (29274, 13582080), (29344, 13549680), (29376, 13534920), (29520, 13468896), (30240, 13148208), (30464, 13051530), (30996, 12827520), (31104, 12782980), (31178, 12752640), (31365, 12676608), (31440, 12646368), (31488, 12627090), (31833, 12490240), (32130, 12374784), (32226, 12337920), (32256, 12326445), (32640, 12181428), (33012, 12044160), (33048, 12031040), (33210, 11972352), (33405, 11902464), (33456, 11884320), (33536, 11855970), (34020, 11687296), (34272, 11601360), (34440, 11544768), (34560, 11504682), (35370, 11241216), (35424, 11224080), (35632, 11158560), (36288, 10956840), (36680, 10839744), (36720, 10827936), (36736, 10823220), (37597, 10575360), (37638, 10563840), (37728, 10538640), (38080, 10441224), (38556, 10312320), (38745, 10262016), (38880, 10226384), (39032, 10186560), (39168, 10151190), (39360, 10101672), (39852, 9976960), (40086, 9918720), (40320, 9861156), (41265, 9635328), (41310, 9624832), (41328, 9620640), (41472, 9587235), (41820, 9507456), (41920, 9484776), (42444, 9367680), (42840, 9281088), (42968, 9253440), (43520, 9136071), (43911, 9054720), (44016, 9033120), (44064, 9023280), (44280, 8979264), (44540, 8926848), (44608, 8913240), (45360, 8765472), (45696, 8701020), (45920, 8658576), (46494, 8551680), (46767, 8501760), (47160, 8430912), (47232, 8418060), (48195, 8249856), (48339, 8225280), (48384, 8217630), (48790, 8149248), (48960, 8120952), (49518, 8029440), (49815, 7981568), (50184, 7922880), (50304, 7903980), (51408, 7734240), (51660, 7696512), (51840, 7669788), (52480, 7576254), (53055, 7494144), (53136, 7482720), (53448, 7439040), (53710, 7402752), (53760, 7395867), (54432, 7304560), (55020, 7226496), (55080, 7218624), (55104, 7215480), (55760, 7130592), (56457, 7042560), (56592, 7025760), (57120, 6960816), (57834, 6874880), (58548, 6791040), (58688, 6774840), (58752, 6767460), (59040, 6734448), (60129, 6612480), (60480, 6574104), (60928, 6525765), (61992, 6413760), (62208, 6391490), (62356, 6376320), (62730, 6338304), (62880, 6323184), (62976, 6313545), (63666, 6245120), (64260, 6187392), (64452, 6168960), (65280, 6090714), (66024, 6022080), (66096, 6015520), (66420, 5986176), (66810, 5951232), (66912, 5942160), (67072, 5927985), (68040, 5843648), (68544, 5800680), (68880, 5772384), (69120, 5752341), (69741, 5701120), (70740, 5620608), (70848, 5612040), (71264, 5579280), (72576, 5478420), (73185, 5432832), (73360, 5419872), (73440, 5413968), (73472, 5411610), (74277, 5352960), (75194, 5287680), (75276, 5281920), (75456, 5269320), (76160, 5220612), (77112, 5156160), (77490, 5131008), (77760, 5113192), (77945, 5101056), (78064, 5093280), (78336, 5075595), (78720, 5050836), (79704, 4988480), (80172, 4959360), (80565, 4935168), (80640, 4930578), (82530, 4817664), (82620, 4812416), (82656, 4810320), (83640, 4753728), (83840, 4742388), (84888, 4683840), (85680, 4640544), (85936, 4626720), (87822, 4527360), (88032, 4516560), (88128, 4511640), (88560, 4489632), (89080, 4463424), (89216, 4456620), (90720, 4382736), (91307, 4354560), (91392, 4350510), (91840, 4329288), (92988, 4275840), (93534, 4250880), (94095, 4225536), (94320, 4215456), (94464, 4209030), (96390, 4124928), (96678, 4112640), (96768, 4108815), (97580, 4074624), (97920, 4060476), (99036, 4014720), (99630, 3990784), (100215, 3967488), (100368, 3961440), (100608, 3951990), (102816, 3867120), (103320, 3848256), (103680, 3834894), (104960, 3788127), (106110, 3747072), (106272, 3741360), (106896, 3719520), (107420, 3701376), (108864, 3652280), (110040, 3613248), (110160, 3609312), (110208, 3607740), (111520, 3565296), (112791, 3525120), (112914, 3521280), (113184, 3512880), (114240, 3480408), (115668, 3437440), (116235, 3420672), (117096, 3395520), (117376, 3387420), (117504, 3383730), (118080, 3367224), (120258, 3306240), (120960, 3287052), (123795, 3211776), (123984, 3206880), (124416, 3195745), (124712, 3188160), (125460, 3169152), (125760, 3161592), (127332, 3122560), (128520, 3093696), (128904, 3084480), (130560, 3045357), (131733, 3018240), (132048, 3011040), (132192, 3007760), (132840, 2993088), (133620, 2975616), (133824, 2971080), (136080, 2921824), (137088, 2900340), (137760, 2886192), (139482, 2850560), (140301, 2833920), (141480, 2810304), (141696, 2806020), (142528, 2789640), (144585, 2749952), (145017, 2741760), (145152, 2739210), (146370, 2716416), (146720, 2709936), (146880, 2706984), (146944, 2705805), (148554, 2676480), (150388, 2643840), (150552, 2640960), (150912, 2634660), (152320, 2610306), (154224, 2578080), (154980, 2565504), (155520, 2556596), (155890, 2550528), (156128, 2546640), (157440, 2525418), (159165, 2498048), (159408, 2494240), (160344, 2479680), (161130, 2467584), (161280, 2465289), (165060, 2408832), (165240, 2406208), (165312, 2405160), (167280, 2376864), (167680, 2371194), (169371, 2347520), (169776, 2341920), (171360, 2320272), (171872, 2313360), (175644, 2263680), (176064, 2258280), (176256, 2255820), (177120, 2244816), (178160, 2231712), (178432, 2228310), (180387, 2204160), (181440, 2191368), (182614, 2177280), (182784, 2175255), (183680, 2164644), (185976, 2137920), (187068, 2125440), (187985, 2115072), (188190, 2112768), (188640, 2107728), (188928, 2104515), (192780, 2062464), (193356, 2056320), (195160, 2037312), (195840, 2030238), (198072, 2007360), (199260, 1995392), (200430, 1983744), (200736, 1980720), (201216, 1975995), (205632, 1933560), (206640, 1924128), (207360, 1917447), (212220, 1873536), (212544, 1870680), (213792, 1859760), (214840, 1850688), (217728, 1826140), (219555, 1810944), (220080, 1806624), (220320, 1804656), (220416, 1803870), (222831, 1784320), (223040, 1782648), (225582, 1762560), (225828, 1760640), (226368, 1756440), (228480, 1740204), (231336, 1718720), (232470, 1710336), (233835, 1700352), (234192, 1697760), (234752, 1693710), (235008, 1691865), (236160, 1683612), (240516, 1653120), (241695, 1645056), (241920, 1643526), (247590, 1605888), (247968, 1603440), (249424, 1594080), (250920, 1584576), (251520, 1580796), (254664, 1561280), (257040, 1546848), (257808, 1542240), (263466, 1509120), (264096, 1505520), (264384, 1503880), (265680, 1496544), (267240, 1487808), (267648, 1485540), (272160, 1460912), (273921, 1451520), (274176, 1450170), (275520, 1443096), (278964, 1425280), (280602, 1416960), (282285, 1408512), (282960, 1405152), (283392, 1403010), (285056, 1394820), (289170, 1374976), (290034, 1370880), (290304, 1369605), (292740, 1358208), (293440, 1354968), (293760, 1353492), (297108, 1338240), (300645, 1322496), (300776, 1321920), (301104, 1320480), (301824, 1317330), (304640, 1305153), (308448, 1289040), (309960, 1282752), (311040, 1278298), (311780, 1275264), (312256, 1273320), (314880, 1262709), (318330, 1249024), (318816, 1247120), (320688, 1239840), (322260, 1233792), (330120, 1204416), (330480, 1203104), (330624, 1202580), (334560, 1188432), (335360, 1185597), (338373, 1175040), (338742, 1173760), (339552, 1170960), (342720, 1160136), (343744, 1156680), (348705, 1140224), (351288, 1131840), (352128, 1129140), (352512, 1127910), (354240, 1122408), (356320, 1115856), (356864, 1114155), (360774, 1102080), (362880, 1095684), (365228, 1088640), (367360, 1082322), (371385, 1070592), (371952, 1068960), (374136, 1062720), (375970, 1057536), (376380, 1056384), (377280, 1053864), (385560, 1031232), (386712, 1028160), (390320, 1018656), (391680, 1015119), (395199, 1006080), (396144, 1003680), (398520, 997696), (400860, 991872), (401472, 990360), (411264, 966780), (413280, 962064), (420903, 944640), (424440, 936768), (425088, 935340), (427584, 929880), (429680, 925344), (435051, 913920), (435456, 913070), (439110, 905472), (440160, 903312), (440640, 902328), (440832, 901935), (445662, 892160), (446080, 891324), (451164, 881280), (451656, 880320), (452736, 878220), (456535, 870912), (456960, 870102), (462672, 859360), (464940, 855168), (467670, 850176), (468384, 848880), (469504, 846855), (472320, 841806), (481032, 826560), (483390, 822528), (483840, 821763), (495180, 802944), (495936, 801720), (498848, 797040), (501840, 792288), (503040, 790398), (509328, 780640), (514080, 773424), (515616, 771120), (526932, 754560), (528192, 752760), (528768, 751940), (531360, 748272), (534480, 743904), (535296, 742770), (541161, 734720), (544320, 730456), (547842, 725760), (548352, 725085), (551040, 721548), (557928, 712640), (561204, 708480), (563955, 705024), (564570, 704256), (565920, 702576), (566784, 701505), (570112, 697410), (578340, 687488), (580068, 685440), (585480, 679104), (586880, 677484), (587520, 676746), (594216, 669120), (601290, 661248), (601552, 660960), (602208, 660240), (603648, 658665), (616896, 644520), (619920, 641376), (622080, 639149), (623560, 637632), (624512, 636660)]