851502274560

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 73, 80, 81, 82, 84, 90, 96, 98, 105, 108, 112, 120, 123, 126, 128, 135, 140, 144, 146, 147, 160, 162, 164, 168, 180, 189, 192, 196, 205, 210, 216, 219, 224, 240, 245, 246, 252, 256, 270, 280, 287, 288, 292, 294, 315, 320, 324, 328, 336, 343, 360, 365, 369, 378, 384, 392, 405, 410, 420, 432, 438, 441, 448, 480, 490, 492, 504, 511, 512, 540, 560, 567, 574, 576, 584, 588, 615, 630, 640, 648, 656, 657, 672, 686, 720, 730, 735, 738, 756, 768, 784, 810, 820, 840, 861, 864, 876, 882, 896, 945, 960, 980, 984, 1008, 1022, 1024, 1029, 1080, 1095, 1107, 1120, 1134, 1148, 1152, 1168, 1176, 1230, 1260, 1280, 1296, 1312, 1314, 1323, 1344, 1372, 1435, 1440, 1460, 1470, 1476, 1512, 1533, 1536, 1568, 1620, 1640, 1680, 1715, 1722, 1728, 1752, 1764, 1792, 1845, 1890, 1920, 1960, 1968, 1971, 2009, 2016, 2044, 2048, 2058, 2160, 2190, 2205, 2214, 2240, 2268, 2296, 2304, 2336, 2352, 2460, 2520, 2555, 2560, 2583, 2592, 2624, 2628, 2646, 2688, 2744, 2835, 2870, 2880, 2920, 2940, 2952, 2993, 3024, 3066, 3072, 3087, 3136, 3240, 3280, 3285, 3321, 3360, 3430, 3444, 3456, 3504, 3528, 3577, 3584, 3690, 3780, 3840, 3920, 3936, 3942, 3969, 4018, 4032, 4088, 4116, 4305, 4320, 4380, 4410, 4428, 4480, 4536, 4592, 4599, 4608, 4672, 4704, 4920, 5040, 5110, 5120, 5145, 5166, 5184, 5248, 5256, 5292, 5376, 5488, 5535, 5670, 5740, 5760, 5840, 5880, 5904, 5913, 5986, 6027, 6048, 6132, 6144, 6174, 6272, 6480, 6560, 6570, 6615, 6642, 6720, 6860, 6888, 6912, 7008, 7056, 7154, 7168, 7380, 7560, 7665, 7680, 7749, 7840, 7872, 7884, 7938, 8036, 8064, 8176, 8232, 8610, 8640, 8760, 8820, 8856, 8960, 8979, 9072, 9184, 9198, 9216, 9261, 9344, 9408, 9840, 9855, 10045, 10080, 10220, 10240, 10290, 10332, 10368, 10496, 10512, 10584, 10731, 10752, 10976, 11070, 11340, 11480, 11520, 11680, 11760, 11808, 11826, 11972, 12054, 12096, 12264, 12348, 12544, 12915, 12960, 13120, 13140, 13230, 13284, 13440, 13720, 13776, 13797, 13824, 14016, 14063, 14112, 14308, 14336, 14760, 14965, 15120, 15330, 15360, 15435, 15498, 15680, 15744, 15768, 15876, 16072, 16128, 16352, 16464, 16605, 17220, 17280, 17520, 17640, 17712, 17885, 17920, 17958, 18081, 18144, 18368, 18396, 18432, 18522, 18688, 18816, 19680, 19710, 19845, 20090, 20160, 20440, 20580, 20664, 20736, 20951, 20992, 21024, 21168, 21462, 21504, 21952, 22140, 22680, 22960, 22995, 23040, 23247, 23360, 23520, 23616, 23652, 23944, 24108, 24192, 24528, 24696, 25039, 25088, 25830, 25920, 26240, 26280, 26460, 26568, 26880, 26937, 27440, 27552, 27594, 27648, 27783, 28032, 28126, 28224, 28616, 29520, 29565, 29930, 30135, 30240, 30660, 30720, 30870, 30996, 31360, 31488, 31536, 31752, 32144, 32193, 32256, 32704, 32928, 33210, 34440, 34560, 35040, 35280, 35424, 35770, 35840, 35916, 36162, 36288, 36736, 36792, 37044, 37376, 37632, 38745, 39360, 39420, 39690, 40180, 40320, 40880, 41160, 41328, 41391, 41472, 41902, 41984, 42048, 42189, 42336, 42924, 43008, 43904, 44280, 44895, 45360, 45920, 45990, 46080, 46305, 46494, 46720, 47040, 47232, 47304, 47888, 48216, 48384, 49056, 49392, 50078, 50176, 51660, 51840, 52480, 52560, 52920, 53136, 53655, 53760, 53874, 54243, 54880, 55104, 55188, 55296, 55566, 56064, 56252, 56448, 57232, 59040, 59130, 59860, 60270, 60480, 61320, 61740, 61992, 62720, 62853, 62976, 63072, 63504, 64288, 64386, 64512, 65408, 65856, 66420, 68880, 68985, 69120, 70080, 70315, 70560, 70848, 71540, 71680, 71832, 72324, 72576, 73472, 73584, 74088, 74752, 75117, 75264, 77490, 78720, 78840, 79380, 80360, 80640, 80811, 81760, 82320, 82656, 82782, 82944, 83804, 83968, 84096, 84378, 84672, 85848, 87808, 88560, 89790, 90405, 90720, 91840, 91980, 92160, 92610, 92988, 93440, 94080, 94464, 94608, 95776, 96432, 96579, 96768, 98112, 98784, 100156, 100352, 103320, 103680, 104755, 104960, 105120, 105840, 106272, 107310, 107520, 107748, 108486, 109760, 110208, 110376, 111132, 112128, 112504, 112896, 114464, 116235, 118080, 118260, 119720, 120540, 120960, 122640, 123480, 123984, 125195, 125440, 125706, 125952, 126144, 126567, 127008, 128576, 128772, 129024, 130816, 131712, 132840, 134685, 137760, 137970, 138240, 138915, 140160, 140630, 141120, 141696, 143080, 143664, 144648, 145152, 146657, 146944, 147168, 148176, 149504, 150234, 150528, 154980, 157440, 157680, 158760, 160720, 160965, 161280, 161622, 162729, 163520, 164640, 165312, 165564, 165888, 167608, 168192, 168756, 169344, 171696, 175616, 177120, 179580, 180810, 181440, 183680, 183960, 185220, 185976, 186880, 188160, 188559, 188928, 189216, 191552, 192864, 193158, 193536, 196224, 197568, 200312, 206640, 206955, 207360, 209510, 209920, 210240, 210945, 211680, 212544, 214620, 215040, 215496, 216972, 219520, 220416, 220752, 222264, 224256, 225008, 225351, 225792, 228928, 232470, 236160, 236520, 239440, 241080, 241920, 242433, 245280, 246960, 247968, 250390, 250880, 251412, 251904, 252288, 253134, 254016, 257152, 257544, 261632, 263424, 265680, 269370, 271215, 275520, 275940, 276480, 277830, 280320, 281260, 282240, 283392, 286160, 287328, 289296, 289737, 290304, 293314, 293888, 294336, 296352, 300468, 301056, 309960, 314265, 314880, 315360, 317520, 321440, 321930, 322560, 323244, 325458, 327040, 329280, 330624, 331128, 335216, 336384, 337512, 338688, 343392, 351232, 354240, 359160, 361620, 362880, 367360, 367920, 370440, 371952, 373760, 375585, 376320, 377118, 377856, 378432, 379701, 383104, 385728, 386316, 387072, 392448, 395136, 400624, 404055, 413280, 413910, 414720, 419020, 419840, 420480, 421890, 423360, 425088, 429240, 430992, 433944, 439040, 439971, 440832, 441504, 444528, 448512, 450016, 450702, 451584, 457856, 464940, 472320, 473040, 478880, 482160, 482895, 483840, 484866, 490560, 493920, 495936, 500780, 501760, 502824, 504576, 506268, 508032, 514304, 515088, 523264, 526848, 531360, 538740, 542430, 551040, 551880, 555660, 560640, 562520, 564480, 565677, 566784, 572320, 574656, 578592, 579474, 580608, 586628, 587776, 588672, 592704, 600936, 619920, 628530, 629760, 630720, 632835, 635040, 642880, 643860, 645120, 646488, 650916, 654080, 658560, 661248, 662256, 670432, 672768, 675024, 676053, 677376, 686784, 702464, 708480, 718320, 723240, 725760, 733285, 734720, 735840, 740880, 743904, 747520, 751170, 752640, 754236, 755712, 756864, 759402, 766208, 771456, 772632, 784896, 790272, 801248, 808110, 813645, 826560, 827820, 829440, 838040, 840960, 843780, 846720, 850176, 858480, 861984, 867888, 878080, 879942, 881664, 883008, 889056, 900032, 901404, 903168, 915712, 929880, 942795, 944640, 946080, 957760, 964320, 965790, 967680, 969732, 981120, 987840, 991872, 1001560, 1005648, 1009152, 1012536, 1016064, 1026599, 1028608, 1030176, 1046528, 1053696, 1062720, 1077480, 1084860, 1102080, 1103760, 1111320, 1121280, 1125040, 1126755, 1128960, 1131354, 1133568, 1139103, 1144640, 1149312, 1157184, 1158948, 1161216, 1173256, 1177344, 1185408, 1201872, 1212165, 1239840, 1257060, 1259520, 1261440, 1265670, 1270080, 1285760, 1287720, 1292976, 1301832, 1308160, 1317120, 1319913, 1322496, 1324512, 1340864, 1345536, 1350048, 1352106, 1354752, 1373568, 1416960, 1436640, 1446480, 1448685, 1451520, 1466570, 1469440, 1471680, 1481760, 1487808, 1502340, 1505280, 1508472, 1513728, 1518804, 1532416, 1542912, 1545264, 1569792, 1580544, 1602496, 1616220, 1627290, 1653120, 1655640, 1676080, 1681920, 1687560, 1693440, 1697031, 1700352, 1716960, 1723968, 1735776, 1756160, 1759884, 1763328, 1766016, 1778112, 1800064, 1802808, 1831424, 1859760, 1885590, 1889280, 1892160, 1898505, 1915520, 1928640, 1931580, 1935360, 1939464, 1962240, 1975680, 1983744, 2003120, 2011296, 2018304, 2025072, 2028159, 2032128, 2053198, 2057216, 2060352, 2107392, 2125440, 2154960, 2169720, 2199855, 2204160, 2207520, 2222640, 2242560, 2250080, 2253510, 2257920, 2262708, 2267136, 2278206, 2289280, 2298624, 2314368, 2317896, 2346512, 2354688, 2370816, 2403744, 2424330, 2479680, 2514120, 2522880, 2531340, 2540160, 2571520, 2575440, 2585952, 2603664, 2616320, 2634240, 2639826, 2644992, 2649024, 2681728, 2700096, 2704212, 2709504, 2747136, 2828385, 2833920, 2873280, 2892960, 2897370, 2903040, 2933140, 2938880, 2943360, 2963520, 2975616, 3004680, 3016944, 3027456, 3037608, 3064832, 3079797, 3085824, 3090528, 3139584, 3161088, 3204992, 3232440, 3254580, 3306240, 3311280, 3352160, 3363840, 3375120, 3380265, 3386880, 3394062, 3400704, 3433920, 3447936, 3471552, 3512320, 3519768, 3532032, 3556224, 3600128, 3605616, 3662848, 3719520, 3771180, 3778560, 3784320, 3797010, 3831040, 3857280, 3863160, 3878928, 3924480, 3951360, 3959739, 3967488, 4006240, 4022592, 4036608, 4050144, 4056318, 4064256, 4106396, 4114432, 4120704, 4250880, 4309920, 4339440, 4399710, 4408320, 4415040, 4445280, 4500160, 4507020, 4515840, 4525416, 4556412, 4578560, 4597248, 4628736, 4635792, 4693024, 4709376, 4741632, 4807488, 4848660, 4959360, 5028240, 5045760, 5062680, 5080320, 5132995, 5143040, 5150880, 5171904, 5207328, 5232640, 5268480, 5279652, 5289984, 5298048, 5363456, 5400192, 5408424, 5494272, 5656770, 5667840, 5695515, 5746560, 5785920, 5794740, 5806080, 5866280, 5886720, 5927040, 5951232, 6009360, 6033888, 6054912, 6075216, 6129664, 6159594, 6171648, 6181056, 6322176, 6409984, 6464880, 6509160, 6599565, 6612480, 6622560, 6704320, 6727680, 6750240, 6760530, 6773760, 6788124, 6801408, 6867840, 6895872, 6943104, 7039536, 7064064, 7112448, 7200256, 7211232, 7325696, 7439040, 7542360, 7568640, 7594020, 7662080, 7714560, 7726320, 7757856, 7848960, 7902720, 7919478, 7934976, 8012480, 8045184, 8100288, 8112636, 8128512, 8212792, 8241408, 8485155, 8501760, 8619840, 8678880, 8799420, 8816640, 8830080, 8890560, 9000320, 9014040, 9050832, 9112824, 9157120, 9194496, 9239391, 9257472, 9271584, 9386048, 9418752, 9483264, 9614976, 9697320, 9918720, 10056480, 10091520, 10125360, 10140795, 10160640, 10265990, 10286080, 10301760, 10343808, 10414656, 10536960, 10559304, 10596096, 10726912, 10800384, 10816848, 10988544, 11313540, 11335680, 11391030, 11493120, 11571840, 11589480, 11732560, 11773440, 11854080, 11879217, 11902464, 12018720, 12067776, 12109824, 12150432, 12319188, 12343296, 12362112, 12819968, 12929760, 13018320, 13199130, 13224960, 13245120, 13408640, 13500480, 13521060, 13547520, 13576248, 13735680, 13791744, 13886208, 14079072, 14128128, 14224896, 14400512, 14422464, 14878080, 15084720, 15137280, 15188040, 15324160, 15398985, 15429120, 15452640, 15515712, 15697920, 15805440, 15838956, 15869952, 16024960, 16090368, 16200576, 16225272, 16425584, 16482816, 16970310, 17003520, 17239680, 17357760, 17598840, 17660160, 17781120, 18000640, 18028080, 18101664, 18225648, 18314240, 18388992, 18478782, 18514944, 18543168, 18772096, 18966528, 19229952, 19394640, 19798695, 19837440, 20112960, 20183040, 20250720, 20281590, 20321280, 20531980, 20572160, 20603520, 20687616, 20829312, 21118608, 21192192, 21453824, 21600768, 21633696, 21977088, 22627080, 22782060, 22986240, 23143680, 23178960, 23465120, 23546880, 23708160, 23758434, 23804928, 24037440, 24135552, 24300864, 24638376, 24724224, 25639936, 25859520, 26036640, 26398260, 26449920, 26490240, 26817280, 27000960, 27042120, 27152496, 27471360, 27583488, 27718173, 27772416, 28158144, 28256256, 28449792, 28801024, 28844928, 29756160, 30169440, 30274560, 30376080, 30648320, 30797970, 30858240, 30905280, 31031424, 31610880, 31677912, 32049920, 32180736, 32401152, 32450544, 32851168, 32965632, 33940620, 34007040, 34479360, 34715520, 35197680, 35320320, 35562240, 36001280, 36056160, 36203328, 36451296, 36628480, 36957564, 37029888, 37086336, 37544192, 38459904, 38789280, 39597390, 39674880, 40225920, 40501440, 40563180, 40642560, 41063960, 41207040, 41375232, 41658624, 42237216, 42384384, 42907648, 43201536, 43267392, 45254160, 45564120, 45972480, 46196955, 46287360, 46357920, 46930240, 47093760, 47416320, 47516868, 47609856, 48074880, 48271104, 48601728, 49276752, 49448448, 51279872, 51719040, 52073280, 52796520, 52980480, 53634560, 54001920, 54084240, 54304992, 54942720, 55166976, 55436346, 55544832, 56316288, 56899584, 57689856, 59396085, 59512320, 60338880, 60549120, 60752160, 61595940, 61716480, 61810560, 62062848, 63355824, 64099840, 64361472, 64802304, 64901088, 65702336, 65931264, 67881240, 68958720, 69431040, 70395360, 70640640, 71124480, 72002560, 72112320, 72406656, 72902592, 73915128, 74172672, 75088384, 76919808, 77578560, 79194780, 79349760, 80451840, 81002880, 81126360, 82127920, 82414080, 82750464, 83154519, 83317248, 84474432, 84768768, 86403072, 86534784, 90508320, 91128240, 91944960, 92393910, 92574720, 92715840, 93860480, 94832640, 95033736, 96149760, 96542208, 97203456, 98553504, 98896896, 103438080, 104146560, 105593040, 105960960, 107269120, 108003840, 108168480, 108609984, 109885440, 110872692, 111089664, 112632576, 115379712, 118792170, 119024640, 120677760, 121504320, 123191880, 123621120, 124125696, 126711648, 128199680, 128722944, 129604608, 129802176, 131404672, 135762480, 137917440, 138590865, 138862080, 140790720, 141281280, 142248960, 144005120, 144224640, 144813312, 145805184, 147830256, 148345344, 150176768, 153839616, 155157120, 158389560, 160903680, 162005760, 162252720, 164255840, 164828160, 165500928, 166309038, 166634496, 168948864, 173069568, 181016640, 182256480, 184787820, 185149440, 185431680, 187720960, 190067472, 192299520, 193084416, 194406912, 197107008, 197793792, 206876160, 208293120, 211186080, 211921920, 214538240, 216007680, 216336960, 217219968, 221745384, 225265152, 230759424, 237584340, 238049280, 241355520, 243008640, 246383760, 247242240, 248251392, 253423296, 256399360, 259209216, 259604352, 262809344, 271524960, 275834880, 277181730, 277724160, 281581440, 284497920, 288449280, 289626624, 291610368, 295660512, 296690688, 300353536, 310314240, 316779120, 321807360, 324011520, 324505440, 328511680, 329656320, 332618076, 333268992, 337897728, 346139136, 362033280, 364512960, 369575640, 370863360, 375441920, 380134944, 384599040, 386168832, 388813824, 394214016, 413752320, 415772595, 416586240, 422372160, 423843840, 432015360, 432673920, 434439936, 443490768, 450530304, 461518848, 475168680, 482711040, 486017280, 492767520, 494484480, 496502784, 506846592, 519208704, 525618688, 543049920, 554363460, 555448320, 563162880, 576898560, 579253248, 583220736, 591321024, 593381376, 620628480, 633558240, 643614720, 648023040, 649010880, 657023360, 665236152, 675795456, 692278272, 724066560, 729025920, 739151280, 741726720, 750883840, 760269888, 769198080, 777627648, 788428032, 827504640, 831545190, 833172480, 844744320, 865347840, 868879872, 886981536, 901060608, 950337360, 965422080, 972034560, 985535040, 988968960, 1013693184, 1038417408, 1051237376, 1086099840, 1108726920, 1126325760, 1153797120, 1158506496, 1166441472, 1182642048, 1241256960, 1267116480, 1296046080, 1298021760, 1314046720, 1330472304, 1351590912, 1384556544, 1448133120, 1458051840, 1478302560, 1483453440, 1501767680, 1520539776, 1576856064, 1663090380, 1666344960, 1689488640, 1730695680, 1737759744, 1773963072, 1900674720, 1930844160, 1944069120, 1971070080, 2027386368, 2076834816, 2102474752, 2172199680, 2217453840, 2252651520, 2307594240, 2332882944, 2365284096, 2482513920, 2534232960, 2596043520, 2628093440, 2660944608, 2703181824, 2896266240, 2916103680, 2956605120, 2966906880, 3041079552, 3153712128, 3326180760, 3378977280, 3461391360, 3475519488, 3547926144, 3801349440, 3888138240, 3942140160, 4054772736, 4153669632, 4344399360, 4434907680, 4505303040, 4730568192, 5068465920, 5192087040, 5256186880, 5321889216, 5792532480, 5832207360, 5913210240, 6082159104, 6307424256, 6652361520, 6757954560, 6922782720, 7095852288, 7602698880, 7884280320, 8109545472, 8688798720, 8869815360, 9461136384, 10136931840, 10384174080, 10512373760, 10643778432, 11664414720, 11826420480, 12164318208, 13304723040, 13515909120, 14191704576, 15205397760, 15768560640, 17377597440, 17739630720, 18922272768, 20273863680, 20768348160, 21287556864, 23652840960, 24328636416, 26609446080, 28383409152, 30410795520, 31537121280, 35479261440, 40547727360, 42575113728, 47305681920, 53218892160, 56766818304, 60821591040, 70958522880, 85150227456, 94611363840, 106437784320, 121643182080, 141917045760, 170300454912, 212875568640, 283834091520, 425751137280, 851502274560]

約数ペア:

[(1, 851502274560), (2, 425751137280), (3, 283834091520), (4, 212875568640), (5, 170300454912), (6, 141917045760), (7, 121643182080), (8, 106437784320), (9, 94611363840), (10, 85150227456), (12, 70958522880), (14, 60821591040), (15, 56766818304), (16, 53218892160), (18, 47305681920), (20, 42575113728), (21, 40547727360), (24, 35479261440), (27, 31537121280), (28, 30410795520), (30, 28383409152), (32, 26609446080), (35, 24328636416), (36, 23652840960), (40, 21287556864), (41, 20768348160), (42, 20273863680), (45, 18922272768), (48, 17739630720), (49, 17377597440), (54, 15768560640), (56, 15205397760), (60, 14191704576), (63, 13515909120), (64, 13304723040), (70, 12164318208), (72, 11826420480), (73, 11664414720), (80, 10643778432), (81, 10512373760), (82, 10384174080), (84, 10136931840), (90, 9461136384), (96, 8869815360), (98, 8688798720), (105, 8109545472), (108, 7884280320), (112, 7602698880), (120, 7095852288), (123, 6922782720), (126, 6757954560), (128, 6652361520), (135, 6307424256), (140, 6082159104), (144, 5913210240), (146, 5832207360), (147, 5792532480), (160, 5321889216), (162, 5256186880), (164, 5192087040), (168, 5068465920), (180, 4730568192), (189, 4505303040), (192, 4434907680), (196, 4344399360), (205, 4153669632), (210, 4054772736), (216, 3942140160), (219, 3888138240), (224, 3801349440), (240, 3547926144), (245, 3475519488), (246, 3461391360), (252, 3378977280), (256, 3326180760), (270, 3153712128), (280, 3041079552), (287, 2966906880), (288, 2956605120), (292, 2916103680), (294, 2896266240), (315, 2703181824), (320, 2660944608), (324, 2628093440), (328, 2596043520), (336, 2534232960), (343, 2482513920), (360, 2365284096), (365, 2332882944), (369, 2307594240), (378, 2252651520), (384, 2217453840), (392, 2172199680), (405, 2102474752), (410, 2076834816), (420, 2027386368), (432, 1971070080), (438, 1944069120), (441, 1930844160), (448, 1900674720), (480, 1773963072), (490, 1737759744), (492, 1730695680), (504, 1689488640), (511, 1666344960), (512, 1663090380), (540, 1576856064), (560, 1520539776), (567, 1501767680), (574, 1483453440), (576, 1478302560), (584, 1458051840), (588, 1448133120), (615, 1384556544), (630, 1351590912), (640, 1330472304), (648, 1314046720), (656, 1298021760), (657, 1296046080), (672, 1267116480), (686, 1241256960), (720, 1182642048), (730, 1166441472), (735, 1158506496), (738, 1153797120), (756, 1126325760), (768, 1108726920), (784, 1086099840), (810, 1051237376), (820, 1038417408), (840, 1013693184), (861, 988968960), (864, 985535040), (876, 972034560), (882, 965422080), (896, 950337360), (945, 901060608), (960, 886981536), (980, 868879872), (984, 865347840), (1008, 844744320), (1022, 833172480), (1024, 831545190), (1029, 827504640), (1080, 788428032), (1095, 777627648), (1107, 769198080), (1120, 760269888), (1134, 750883840), (1148, 741726720), (1152, 739151280), (1168, 729025920), (1176, 724066560), (1230, 692278272), (1260, 675795456), (1280, 665236152), (1296, 657023360), (1312, 649010880), (1314, 648023040), (1323, 643614720), (1344, 633558240), (1372, 620628480), (1435, 593381376), (1440, 591321024), (1460, 583220736), (1470, 579253248), (1476, 576898560), (1512, 563162880), (1533, 555448320), (1536, 554363460), (1568, 543049920), (1620, 525618688), (1640, 519208704), (1680, 506846592), (1715, 496502784), (1722, 494484480), (1728, 492767520), (1752, 486017280), (1764, 482711040), (1792, 475168680), (1845, 461518848), (1890, 450530304), (1920, 443490768), (1960, 434439936), (1968, 432673920), (1971, 432015360), (2009, 423843840), (2016, 422372160), (2044, 416586240), (2048, 415772595), (2058, 413752320), (2160, 394214016), (2190, 388813824), (2205, 386168832), (2214, 384599040), (2240, 380134944), (2268, 375441920), (2296, 370863360), (2304, 369575640), (2336, 364512960), (2352, 362033280), (2460, 346139136), (2520, 337897728), (2555, 333268992), (2560, 332618076), (2583, 329656320), (2592, 328511680), (2624, 324505440), (2628, 324011520), (2646, 321807360), (2688, 316779120), (2744, 310314240), (2835, 300353536), (2870, 296690688), (2880, 295660512), (2920, 291610368), (2940, 289626624), (2952, 288449280), (2993, 284497920), (3024, 281581440), (3066, 277724160), (3072, 277181730), (3087, 275834880), (3136, 271524960), (3240, 262809344), (3280, 259604352), (3285, 259209216), (3321, 256399360), (3360, 253423296), (3430, 248251392), (3444, 247242240), (3456, 246383760), (3504, 243008640), (3528, 241355520), (3577, 238049280), (3584, 237584340), (3690, 230759424), (3780, 225265152), (3840, 221745384), (3920, 217219968), (3936, 216336960), (3942, 216007680), (3969, 214538240), (4018, 211921920), (4032, 211186080), (4088, 208293120), (4116, 206876160), (4305, 197793792), (4320, 197107008), (4380, 194406912), (4410, 193084416), (4428, 192299520), (4480, 190067472), (4536, 187720960), (4592, 185431680), (4599, 185149440), (4608, 184787820), (4672, 182256480), (4704, 181016640), (4920, 173069568), (5040, 168948864), (5110, 166634496), (5120, 166309038), (5145, 165500928), (5166, 164828160), (5184, 164255840), (5248, 162252720), (5256, 162005760), (5292, 160903680), (5376, 158389560), (5488, 155157120), (5535, 153839616), (5670, 150176768), (5740, 148345344), (5760, 147830256), (5840, 145805184), (5880, 144813312), (5904, 144224640), (5913, 144005120), (5986, 142248960), (6027, 141281280), (6048, 140790720), (6132, 138862080), (6144, 138590865), (6174, 137917440), (6272, 135762480), (6480, 131404672), (6560, 129802176), (6570, 129604608), (6615, 128722944), (6642, 128199680), (6720, 126711648), (6860, 124125696), (6888, 123621120), (6912, 123191880), (7008, 121504320), (7056, 120677760), (7154, 119024640), (7168, 118792170), (7380, 115379712), (7560, 112632576), (7665, 111089664), (7680, 110872692), (7749, 109885440), (7840, 108609984), (7872, 108168480), (7884, 108003840), (7938, 107269120), (8036, 105960960), (8064, 105593040), (8176, 104146560), (8232, 103438080), (8610, 98896896), (8640, 98553504), (8760, 97203456), (8820, 96542208), (8856, 96149760), (8960, 95033736), (8979, 94832640), (9072, 93860480), (9184, 92715840), (9198, 92574720), (9216, 92393910), (9261, 91944960), (9344, 91128240), (9408, 90508320), (9840, 86534784), (9855, 86403072), (10045, 84768768), (10080, 84474432), (10220, 83317248), (10240, 83154519), (10290, 82750464), (10332, 82414080), (10368, 82127920), (10496, 81126360), (10512, 81002880), (10584, 80451840), (10731, 79349760), (10752, 79194780), (10976, 77578560), (11070, 76919808), (11340, 75088384), (11480, 74172672), (11520, 73915128), (11680, 72902592), (11760, 72406656), (11808, 72112320), (11826, 72002560), (11972, 71124480), (12054, 70640640), (12096, 70395360), (12264, 69431040), (12348, 68958720), (12544, 67881240), (12915, 65931264), (12960, 65702336), (13120, 64901088), (13140, 64802304), (13230, 64361472), (13284, 64099840), (13440, 63355824), (13720, 62062848), (13776, 61810560), (13797, 61716480), (13824, 61595940), (14016, 60752160), (14063, 60549120), (14112, 60338880), (14308, 59512320), (14336, 59396085), (14760, 57689856), (14965, 56899584), (15120, 56316288), (15330, 55544832), (15360, 55436346), (15435, 55166976), (15498, 54942720), (15680, 54304992), (15744, 54084240), (15768, 54001920), (15876, 53634560), (16072, 52980480), (16128, 52796520), (16352, 52073280), (16464, 51719040), (16605, 51279872), (17220, 49448448), (17280, 49276752), (17520, 48601728), (17640, 48271104), (17712, 48074880), (17885, 47609856), (17920, 47516868), (17958, 47416320), (18081, 47093760), (18144, 46930240), (18368, 46357920), (18396, 46287360), (18432, 46196955), (18522, 45972480), (18688, 45564120), (18816, 45254160), (19680, 43267392), (19710, 43201536), (19845, 42907648), (20090, 42384384), (20160, 42237216), (20440, 41658624), (20580, 41375232), (20664, 41207040), (20736, 41063960), (20951, 40642560), (20992, 40563180), (21024, 40501440), (21168, 40225920), (21462, 39674880), (21504, 39597390), (21952, 38789280), (22140, 38459904), (22680, 37544192), (22960, 37086336), (22995, 37029888), (23040, 36957564), (23247, 36628480), (23360, 36451296), (23520, 36203328), (23616, 36056160), (23652, 36001280), (23944, 35562240), (24108, 35320320), (24192, 35197680), (24528, 34715520), (24696, 34479360), (25039, 34007040), (25088, 33940620), (25830, 32965632), (25920, 32851168), (26240, 32450544), (26280, 32401152), (26460, 32180736), (26568, 32049920), (26880, 31677912), (26937, 31610880), (27440, 31031424), (27552, 30905280), (27594, 30858240), (27648, 30797970), (27783, 30648320), (28032, 30376080), (28126, 30274560), (28224, 30169440), (28616, 29756160), (29520, 28844928), (29565, 28801024), (29930, 28449792), (30135, 28256256), (30240, 28158144), (30660, 27772416), (30720, 27718173), (30870, 27583488), (30996, 27471360), (31360, 27152496), (31488, 27042120), (31536, 27000960), (31752, 26817280), (32144, 26490240), (32193, 26449920), (32256, 26398260), (32704, 26036640), (32928, 25859520), (33210, 25639936), (34440, 24724224), (34560, 24638376), (35040, 24300864), (35280, 24135552), (35424, 24037440), (35770, 23804928), (35840, 23758434), (35916, 23708160), (36162, 23546880), (36288, 23465120), (36736, 23178960), (36792, 23143680), (37044, 22986240), (37376, 22782060), (37632, 22627080), (38745, 21977088), (39360, 21633696), (39420, 21600768), (39690, 21453824), (40180, 21192192), (40320, 21118608), (40880, 20829312), (41160, 20687616), (41328, 20603520), (41391, 20572160), (41472, 20531980), (41902, 20321280), (41984, 20281590), (42048, 20250720), (42189, 20183040), (42336, 20112960), (42924, 19837440), (43008, 19798695), (43904, 19394640), (44280, 19229952), (44895, 18966528), (45360, 18772096), (45920, 18543168), (45990, 18514944), (46080, 18478782), (46305, 18388992), (46494, 18314240), (46720, 18225648), (47040, 18101664), (47232, 18028080), (47304, 18000640), (47888, 17781120), (48216, 17660160), (48384, 17598840), (49056, 17357760), (49392, 17239680), (50078, 17003520), (50176, 16970310), (51660, 16482816), (51840, 16425584), (52480, 16225272), (52560, 16200576), (52920, 16090368), (53136, 16024960), (53655, 15869952), (53760, 15838956), (53874, 15805440), (54243, 15697920), (54880, 15515712), (55104, 15452640), (55188, 15429120), (55296, 15398985), (55566, 15324160), (56064, 15188040), (56252, 15137280), (56448, 15084720), (57232, 14878080), (59040, 14422464), (59130, 14400512), (59860, 14224896), (60270, 14128128), (60480, 14079072), (61320, 13886208), (61740, 13791744), (61992, 13735680), (62720, 13576248), (62853, 13547520), (62976, 13521060), (63072, 13500480), (63504, 13408640), (64288, 13245120), (64386, 13224960), (64512, 13199130), (65408, 13018320), (65856, 12929760), (66420, 12819968), (68880, 12362112), (68985, 12343296), (69120, 12319188), (70080, 12150432), (70315, 12109824), (70560, 12067776), (70848, 12018720), (71540, 11902464), (71680, 11879217), (71832, 11854080), (72324, 11773440), (72576, 11732560), (73472, 11589480), (73584, 11571840), (74088, 11493120), (74752, 11391030), (75117, 11335680), (75264, 11313540), (77490, 10988544), (78720, 10816848), (78840, 10800384), (79380, 10726912), (80360, 10596096), (80640, 10559304), (80811, 10536960), (81760, 10414656), (82320, 10343808), (82656, 10301760), (82782, 10286080), (82944, 10265990), (83804, 10160640), (83968, 10140795), (84096, 10125360), (84378, 10091520), (84672, 10056480), (85848, 9918720), (87808, 9697320), (88560, 9614976), (89790, 9483264), (90405, 9418752), (90720, 9386048), (91840, 9271584), (91980, 9257472), (92160, 9239391), (92610, 9194496), (92988, 9157120), (93440, 9112824), (94080, 9050832), (94464, 9014040), (94608, 9000320), (95776, 8890560), (96432, 8830080), (96579, 8816640), (96768, 8799420), (98112, 8678880), (98784, 8619840), (100156, 8501760), (100352, 8485155), (103320, 8241408), (103680, 8212792), (104755, 8128512), (104960, 8112636), (105120, 8100288), (105840, 8045184), (106272, 8012480), (107310, 7934976), (107520, 7919478), (107748, 7902720), (108486, 7848960), (109760, 7757856), (110208, 7726320), (110376, 7714560), (111132, 7662080), (112128, 7594020), (112504, 7568640), (112896, 7542360), (114464, 7439040), (116235, 7325696), (118080, 7211232), (118260, 7200256), (119720, 7112448), (120540, 7064064), (120960, 7039536), (122640, 6943104), (123480, 6895872), (123984, 6867840), (125195, 6801408), (125440, 6788124), (125706, 6773760), (125952, 6760530), (126144, 6750240), (126567, 6727680), (127008, 6704320), (128576, 6622560), (128772, 6612480), (129024, 6599565), (130816, 6509160), (131712, 6464880), (132840, 6409984), (134685, 6322176), (137760, 6181056), (137970, 6171648), (138240, 6159594), (138915, 6129664), (140160, 6075216), (140630, 6054912), (141120, 6033888), (141696, 6009360), (143080, 5951232), (143664, 5927040), (144648, 5886720), (145152, 5866280), (146657, 5806080), (146944, 5794740), (147168, 5785920), (148176, 5746560), (149504, 5695515), (150234, 5667840), (150528, 5656770), (154980, 5494272), (157440, 5408424), (157680, 5400192), (158760, 5363456), (160720, 5298048), (160965, 5289984), (161280, 5279652), (161622, 5268480), (162729, 5232640), (163520, 5207328), (164640, 5171904), (165312, 5150880), (165564, 5143040), (165888, 5132995), (167608, 5080320), (168192, 5062680), (168756, 5045760), (169344, 5028240), (171696, 4959360), (175616, 4848660), (177120, 4807488), (179580, 4741632), (180810, 4709376), (181440, 4693024), (183680, 4635792), (183960, 4628736), (185220, 4597248), (185976, 4578560), (186880, 4556412), (188160, 4525416), (188559, 4515840), (188928, 4507020), (189216, 4500160), (191552, 4445280), (192864, 4415040), (193158, 4408320), (193536, 4399710), (196224, 4339440), (197568, 4309920), (200312, 4250880), (206640, 4120704), (206955, 4114432), (207360, 4106396), (209510, 4064256), (209920, 4056318), (210240, 4050144), (210945, 4036608), (211680, 4022592), (212544, 4006240), (214620, 3967488), (215040, 3959739), (215496, 3951360), (216972, 3924480), (219520, 3878928), (220416, 3863160), (220752, 3857280), (222264, 3831040), (224256, 3797010), (225008, 3784320), (225351, 3778560), (225792, 3771180), (228928, 3719520), (232470, 3662848), (236160, 3605616), (236520, 3600128), (239440, 3556224), (241080, 3532032), (241920, 3519768), (242433, 3512320), (245280, 3471552), (246960, 3447936), (247968, 3433920), (250390, 3400704), (250880, 3394062), (251412, 3386880), (251904, 3380265), (252288, 3375120), (253134, 3363840), (254016, 3352160), (257152, 3311280), (257544, 3306240), (261632, 3254580), (263424, 3232440), (265680, 3204992), (269370, 3161088), (271215, 3139584), (275520, 3090528), (275940, 3085824), (276480, 3079797), (277830, 3064832), (280320, 3037608), (281260, 3027456), (282240, 3016944), (283392, 3004680), (286160, 2975616), (287328, 2963520), (289296, 2943360), (289737, 2938880), (290304, 2933140), (293314, 2903040), (293888, 2897370), (294336, 2892960), (296352, 2873280), (300468, 2833920), (301056, 2828385), (309960, 2747136), (314265, 2709504), (314880, 2704212), (315360, 2700096), (317520, 2681728), (321440, 2649024), (321930, 2644992), (322560, 2639826), (323244, 2634240), (325458, 2616320), (327040, 2603664), (329280, 2585952), (330624, 2575440), (331128, 2571520), (335216, 2540160), (336384, 2531340), (337512, 2522880), (338688, 2514120), (343392, 2479680), (351232, 2424330), (354240, 2403744), (359160, 2370816), (361620, 2354688), (362880, 2346512), (367360, 2317896), (367920, 2314368), (370440, 2298624), (371952, 2289280), (373760, 2278206), (375585, 2267136), (376320, 2262708), (377118, 2257920), (377856, 2253510), (378432, 2250080), (379701, 2242560), (383104, 2222640), (385728, 2207520), (386316, 2204160), (387072, 2199855), (392448, 2169720), (395136, 2154960), (400624, 2125440), (404055, 2107392), (413280, 2060352), (413910, 2057216), (414720, 2053198), (419020, 2032128), (419840, 2028159), (420480, 2025072), (421890, 2018304), (423360, 2011296), (425088, 2003120), (429240, 1983744), (430992, 1975680), (433944, 1962240), (439040, 1939464), (439971, 1935360), (440832, 1931580), (441504, 1928640), (444528, 1915520), (448512, 1898505), (450016, 1892160), (450702, 1889280), (451584, 1885590), (457856, 1859760), (464940, 1831424), (472320, 1802808), (473040, 1800064), (478880, 1778112), (482160, 1766016), (482895, 1763328), (483840, 1759884), (484866, 1756160), (490560, 1735776), (493920, 1723968), (495936, 1716960), (500780, 1700352), (501760, 1697031), (502824, 1693440), (504576, 1687560), (506268, 1681920), (508032, 1676080), (514304, 1655640), (515088, 1653120), (523264, 1627290), (526848, 1616220), (531360, 1602496), (538740, 1580544), (542430, 1569792), (551040, 1545264), (551880, 1542912), (555660, 1532416), (560640, 1518804), (562520, 1513728), (564480, 1508472), (565677, 1505280), (566784, 1502340), (572320, 1487808), (574656, 1481760), (578592, 1471680), (579474, 1469440), (580608, 1466570), (586628, 1451520), (587776, 1448685), (588672, 1446480), (592704, 1436640), (600936, 1416960), (619920, 1373568), (628530, 1354752), (629760, 1352106), (630720, 1350048), (632835, 1345536), (635040, 1340864), (642880, 1324512), (643860, 1322496), (645120, 1319913), (646488, 1317120), (650916, 1308160), (654080, 1301832), (658560, 1292976), (661248, 1287720), (662256, 1285760), (670432, 1270080), (672768, 1265670), (675024, 1261440), (676053, 1259520), (677376, 1257060), (686784, 1239840), (702464, 1212165), (708480, 1201872), (718320, 1185408), (723240, 1177344), (725760, 1173256), (733285, 1161216), (734720, 1158948), (735840, 1157184), (740880, 1149312), (743904, 1144640), (747520, 1139103), (751170, 1133568), (752640, 1131354), (754236, 1128960), (755712, 1126755), (756864, 1125040), (759402, 1121280), (766208, 1111320), (771456, 1103760), (772632, 1102080), (784896, 1084860), (790272, 1077480), (801248, 1062720), (808110, 1053696), (813645, 1046528), (826560, 1030176), (827820, 1028608), (829440, 1026599), (838040, 1016064), (840960, 1012536), (843780, 1009152), (846720, 1005648), (850176, 1001560), (858480, 991872), (861984, 987840), (867888, 981120), (878080, 969732), (879942, 967680), (881664, 965790), (883008, 964320), (889056, 957760), (900032, 946080), (901404, 944640), (903168, 942795), (915712, 929880)]