111540965760

素因数分解:

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

素因数の和:116

約数の個数: 1792

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

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

約数列:

[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, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 82, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 123, 126, 128, 135, 136, 140, 144, 147, 153, 160, 162, 164, 168, 170, 180, 189, 192, 196, 204, 205, 210, 216, 224, 238, 240, 243, 245, 246, 252, 255, 270, 272, 280, 287, 288, 294, 306, 315, 320, 324, 328, 336, 340, 343, 357, 360, 369, 378, 384, 392, 405, 408, 410, 420, 432, 441, 448, 459, 476, 480, 486, 490, 492, 504, 510, 540, 544, 560, 567, 574, 576, 588, 595, 612, 615, 630, 640, 648, 656, 672, 680, 686, 697, 714, 720, 729, 735, 738, 756, 765, 784, 810, 816, 820, 833, 840, 861, 864, 882, 896, 918, 945, 952, 960, 972, 980, 984, 1008, 1020, 1029, 1071, 1080, 1088, 1107, 1120, 1134, 1148, 1152, 1176, 1190, 1215, 1224, 1230, 1260, 1296, 1312, 1323, 1344, 1360, 1372, 1377, 1394, 1428, 1435, 1440, 1458, 1470, 1476, 1512, 1530, 1568, 1620, 1632, 1640, 1666, 1680, 1701, 1715, 1722, 1728, 1764, 1785, 1836, 1845, 1890, 1904, 1920, 1944, 1960, 1968, 2009, 2016, 2040, 2058, 2091, 2142, 2160, 2176, 2205, 2214, 2240, 2268, 2295, 2296, 2352, 2380, 2430, 2448, 2460, 2499, 2520, 2583, 2592, 2624, 2646, 2688, 2720, 2744, 2754, 2788, 2835, 2856, 2870, 2880, 2916, 2940, 2952, 3024, 3060, 3087, 3136, 3213, 3240, 3264, 3280, 3321, 3332, 3360, 3402, 3430, 3444, 3456, 3485, 3528, 3570, 3645, 3672, 3690, 3780, 3808, 3888, 3920, 3936, 3969, 4018, 4032, 4080, 4116, 4131, 4165, 4182, 4284, 4305, 4320, 4410, 4428, 4480, 4536, 4590, 4592, 4704, 4760, 4860, 4879, 4896, 4920, 4998, 5040, 5103, 5145, 5166, 5184, 5248, 5292, 5355, 5440, 5488, 5508, 5535, 5576, 5670, 5712, 5740, 5760, 5831, 5832, 5880, 5904, 6027, 6048, 6120, 6174, 6272, 6273, 6426, 6480, 6528, 6560, 6615, 6642, 6664, 6720, 6804, 6860, 6885, 6888, 6970, 7056, 7140, 7290, 7344, 7380, 7497, 7560, 7616, 7749, 7776, 7840, 7872, 7938, 8036, 8064, 8160, 8232, 8262, 8330, 8364, 8505, 8568, 8610, 8640, 8820, 8856, 9072, 9180, 9184, 9261, 9408, 9520, 9639, 9720, 9758, 9792, 9840, 9963, 9996, 10045, 10080, 10206, 10290, 10332, 10368, 10455, 10584, 10710, 10880, 10976, 11016, 11070, 11152, 11340, 11424, 11480, 11662, 11664, 11760, 11808, 11907, 12054, 12096, 12240, 12348, 12393, 12495, 12546, 12852, 12915, 12960, 13120, 13230, 13284, 13328, 13440, 13608, 13720, 13770, 13776, 13940, 14063, 14112, 14280, 14580, 14637, 14688, 14760, 14994, 15120, 15232, 15435, 15498, 15552, 15680, 15744, 15876, 16065, 16072, 16320, 16464, 16524, 16605, 16660, 16728, 17010, 17136, 17220, 17280, 17493, 17640, 17712, 18081, 18144, 18360, 18368, 18522, 18816, 18819, 19040, 19278, 19440, 19516, 19584, 19680, 19845, 19926, 19992, 20090, 20160, 20412, 20580, 20655, 20664, 20910, 21168, 21420, 21952, 22032, 22140, 22304, 22491, 22680, 22848, 22960, 23247, 23324, 23328, 23520, 23616, 23814, 24108, 24192, 24395, 24480, 24696, 24786, 24990, 25092, 25515, 25704, 25830, 25920, 26240, 26460, 26568, 26656, 27216, 27440, 27540, 27552, 27783, 27880, 28126, 28224, 28560, 28917, 29155, 29160, 29274, 29376, 29520, 29889, 29988, 30135, 30240, 30870, 30996, 31104, 31360, 31365, 31752, 32130, 32144, 32640, 32928, 33048, 33210, 33320, 33456, 34020, 34153, 34272, 34440, 34986, 35280, 35424, 35721, 36162, 36288, 36720, 36736, 37044, 37485, 37638, 38080, 38556, 38745, 38880, 39032, 39360, 39690, 39852, 39984, 40180, 40320, 40824, 41160, 41310, 41328, 41820, 42189, 42336, 42840, 43904, 43911, 44064, 44280, 44608, 44982, 45360, 45696, 45920, 46305, 46494, 46648, 46656, 47040, 47232, 47628, 48195, 48216, 48790, 48960, 49392, 49572, 49815, 49980, 50184, 51030, 51408, 51660, 51840, 52479, 52920, 53136, 53312, 54243, 54432, 54880, 55080, 55104, 55566, 55760, 56252, 56448, 56457, 57120, 57834, 58310, 58320, 58548, 58752, 59040, 59535, 59778, 59976, 60270, 60480, 61740, 61965, 61992, 62730, 63504, 64260, 64288, 65856, 66096, 66420, 66640, 66912, 67473, 68040, 68306, 68544, 68880, 69741, 69972, 70315, 70560, 70848, 71442, 72324, 72576, 73185, 73440, 74088, 74970, 75276, 76160, 77112, 77490, 77760, 78064, 78720, 79380, 79704, 79968, 80360, 81648, 82320, 82620, 82656, 83349, 83640, 84378, 84672, 85680, 86751, 87465, 87822, 88128, 88560, 89216, 89964, 90405, 90720, 91840, 92610, 92988, 93296, 93312, 94080, 94095, 95256, 96390, 96432, 97580, 97920, 98784, 99144, 99630, 99960, 100368, 102060, 102459, 102816, 103320, 104958, 105840, 106272, 106624, 108486, 108864, 109760, 110160, 110208, 111132, 111520, 112455, 112504, 112914, 114240, 115668, 116235, 116620, 116640, 117096, 118080, 119070, 119556, 119952, 120540, 120960, 123480, 123930, 123984, 125460, 126567, 127008, 128520, 128576, 131712, 131733, 132192, 132840, 133280, 133824, 134946, 136080, 136612, 137088, 137760, 138915, 139482, 139944, 140630, 141120, 141696, 142884, 144585, 144648, 146370, 146880, 148176, 149445, 149940, 150552, 154224, 154980, 155520, 156128, 157437, 158760, 159408, 159936, 160720, 162729, 163296, 164640, 165240, 165312, 166698, 167280, 168756, 169344, 169371, 170765, 171360, 173502, 174930, 175644, 176256, 177120, 178605, 179928, 180810, 181440, 183680, 185220, 185976, 186592, 188190, 190512, 192780, 192864, 195160, 197568, 198288, 199260, 199920, 200736, 202419, 204120, 204918, 205632, 206640, 209223, 209916, 210945, 211680, 212544, 216972, 217728, 219520, 219555, 220320, 222264, 223040, 224910, 225008, 225828, 228480, 231336, 232470, 233240, 233280, 234192, 236160, 238140, 239071, 239112, 239904, 241080, 246960, 247860, 247968, 250047, 250920, 253134, 254016, 257040, 257152, 262395, 263466, 264384, 265680, 266560, 267648, 269892, 271215, 272160, 273224, 275520, 277830, 278964, 279888, 281260, 282240, 282285, 285768, 289170, 289296, 292740, 293760, 296352, 298890, 299880, 301104, 307377, 308448, 309960, 312256, 314874, 317520, 318816, 319872, 321440, 325458, 326592, 329280, 330480, 330624, 333396, 334560, 337365, 337512, 338742, 341530, 342720, 347004, 348705, 349860, 351288, 354240, 357210, 359856, 361620, 362880, 370440, 371952, 373184, 376380, 379701, 381024, 385560, 385728, 390320, 395136, 395199, 396576, 398520, 399840, 401472, 404838, 408240, 409836, 411264, 413280, 416745, 418446, 419832, 421890, 423360, 425088, 433755, 433944, 439110, 440640, 444528, 446080, 449820, 450016, 451656, 462672, 464940, 466480, 466560, 468384, 472311, 476280, 478142, 478224, 479808, 482160, 488187, 493920, 495720, 495936, 500094, 501840, 506268, 508032, 508113, 512295, 514080, 524790, 526932, 528768, 531360, 533120, 539784, 542430, 544320, 546448, 551040, 555660, 557928, 559776, 562520, 564570, 571536, 578340, 578592, 585480, 592704, 597780, 599760, 602208, 607257, 614754, 616896, 619920, 624512, 629748, 632835, 635040, 637632, 642880, 650916, 653184, 658560, 658665, 660960, 666792, 669120, 674730, 675024, 677484, 683060, 685440, 694008, 697410, 699720, 702576, 708480, 714420, 717213, 719712, 723240, 740880, 743904, 746368, 752760, 759402, 762048, 771120, 771456, 780640, 787185, 790398, 793152, 797040, 799680, 802944, 809676, 813645, 816480, 819672, 826560, 833490, 836892, 839664, 843780, 846720, 846855, 867510, 867888, 878220, 881280, 889056, 899640, 900032, 903312, 922131, 925344, 929880, 932960, 936768, 944622, 952560, 956284, 956448, 959616, 964320, 976374, 987840, 991440, 991872, 1000188, 1003680, 1012095, 1012536, 1016226, 1024590, 1028160, 1046115, 1049580, 1053864, 1062720, 1079568, 1084860, 1088640, 1092896, 1111320, 1115856, 1119552, 1125040, 1129140, 1139103, 1143072, 1156680, 1157184, 1170960, 1185408, 1185597, 1195355, 1195560, 1199520, 1204416, 1214514, 1229508, 1233792, 1239840, 1250235, 1259496, 1265670, 1270080, 1275264, 1285760, 1301832, 1317330, 1321920, 1333584, 1338240, 1349460, 1350048, 1354968, 1366120, 1388016, 1394820, 1399440, 1405152, 1416933, 1428840, 1434426, 1439424, 1446480, 1464561, 1481760, 1487808, 1505520, 1518804, 1524096, 1536885, 1542240, 1561280, 1574370, 1580796, 1586304, 1594080, 1599360, 1619352, 1627290, 1632960, 1639344, 1653120, 1666980, 1673784, 1679328, 1687560, 1693710, 1735020, 1735776, 1756440, 1778112, 1799280, 1800064, 1806624, 1844262, 1850688, 1859760, 1865920, 1873536, 1889244, 1898505, 1905120, 1912568, 1912896, 1928640, 1952748, 1975680, 1975995, 1982880, 2000376, 2007360, 2024190, 2025072, 2032452, 2049180, 2056320, 2092230, 2099160, 2107728, 2125440, 2151639, 2159136, 2169720, 2185792, 2222640, 2231712, 2239104, 2250080, 2258280, 2278206, 2286144, 2313360, 2314368, 2341920, 2361555, 2371194, 2390710, 2391120, 2399040, 2408832, 2429028, 2440935, 2459016, 2479680, 2500470, 2518992, 2531340, 2540160, 2540565, 2603664, 2634660, 2643840, 2667168, 2698920, 2700096, 2709936, 2732240, 2766393, 2776032, 2789640, 2798880, 2810304, 2833866, 2857680, 2868852, 2878848, 2892960, 2929122, 2963520, 2975616, 3011040, 3036285, 3037608, 3073770, 3084480, 3122560, 3148740, 3161592, 3188160, 3238704, 3254580, 3265920, 3278688, 3333960, 3347568, 3358656, 3375120, 3387420, 3417309, 3470040, 3471552, 3512880, 3556224, 3556791, 3586065, 3598560, 3613248, 3688524, 3701376, 3719520, 3731840, 3778488, 3797010, 3810240, 3825136, 3825792, 3857280, 3905496, 3951990, 3965760, 4000752, 4014720, 4048380, 4050144, 4064904, 4098360, 4184460, 4198320, 4215456, 4250799, 4303278, 4318272, 4339440, 4371584, 4445280, 4463424, 4500160, 4516560, 4556412, 4572288, 4610655, 4626720, 4683840, 4723110, 4742388, 4781420, 4782240, 4798080, 4858056, 4881870, 4918032, 4959360, 5000940, 5037984, 5062680, 5081130, 5207328, 5269320, 5334336, 5397840, 5400192, 5419872, 5464480, 5532786, 5552064, 5579280, 5597760, 5620608, 5667732, 5695515, 5715360, 5737704, 5785920, 5858244, 5927040, 5927985, 6022080, 6072570, 6075216, 6147540, 6168960, 6297480, 6323184, 6376320, 6454917, 6477408, 6509160, 6557376, 6667920, 6695136, 6717312, 6750240, 6774840, 6834618, 6940080, 6943104, 7025760, 7084665, 7113582, 7172130, 7197120, 7226496, 7322805, 7377048, 7439040, 7556976, 7594020, 7620480, 7650272, 7810992, 7903980, 7931520, 8001504, 8096760, 8100288, 8129808, 8196720, 8299179, 8368920, 8396640, 8430912, 8501598, 8606556, 8636544, 8678880, 8890560, 8926848, 9000320, 9033120, 9112824, 9221310, 9253440, 9367680, 9446220, 9484776, 9562840, 9564480, 9716112, 9763740, 9836064, 10001880, 10075968, 10125360, 10162260, 10251927, 10414656, 10538640, 10668672, 10758195, 10795680, 10839744, 10928960, 11065572, 11104128, 11158560, 11195520, 11335464, 11391030, 11430720, 11475408, 11571840, 11716488, 11855970, 12044160, 12145140, 12150432, 12295080, 12594960, 12646368, 12909834, 12954816, 13018320, 13114752, 13335840, 13390272, 13500480, 13549680, 13669236, 13831965, 13880160, 14051520, 14169330, 14227164, 14344260, 14394240, 14645610, 14754096, 14878080, 15113952, 15188040, 15300544, 15621984, 15807960, 16003008, 16193520, 16200576, 16259616, 16393440, 16598358, 16737840, 16793280, 16861824, 17003196, 17086545, 17213112, 17357760, 17781120, 17783955, 18066240, 18225648, 18442620, 18506880, 18892440, 18969552, 19125680, 19128960, 19364751, 19432224, 19527480, 19672128, 20003760, 20151936, 20250720, 20324520, 20503854, 20829312, 21077280, 21253995, 21516390, 21591360, 21679488, 21857920, 22131144, 22317120, 22670928, 22782060, 22861440, 22950816, 23432976, 23711940, 24290280, 24300864, 24590160, 24897537, 25189920, 25292736, 25819668, 25909632, 26036640, 26671680, 26780544, 27000960, 27099360, 27338472, 27663930, 27760320, 28103040, 28338660, 28454328, 28688520, 29291220, 29508192, 30227904, 30376080, 30601088, 31243968, 31615920, 32006016, 32274585, 32387040, 32519232, 32786880, 33196716, 33475680, 33586560, 34006392, 34173090, 34426224, 34715520, 35567910, 36132480, 36451296, 36885240, 37784880, 37939104, 38251360, 38729502, 38864448, 39054960, 39344256, 40007520, 40501440, 40649040, 41007708, 41495895, 42154560, 42507990, 43032780, 43182720, 44262288, 44634240, 45341856, 45564120, 45901632, 46865952, 47423880, 48580560, 48601728, 49180320, 49795074, 50379840, 50585472, 51259635, 51639336, 52073280, 53343360, 54198720, 54676944, 55327860, 55520640, 56677320, 56908656, 57377040, 58094253, 58582440, 59016384, 60455808, 60752160, 62487936, 63231840, 64549170, 64774080, 65038464, 65573760, 66393432, 66951360, 68012784, 68346180, 68852448, 71135820, 72902592, 73770480, 75569760, 75878208, 76502720, 77459004, 77728896, 78109920, 80015040, 81002880, 81298080, 82015416, 82991790, 84309120, 85015980, 86065560, 88524576, 90683712, 91128240, 91803264, 93731904, 94847760, 96823755, 97161120, 98360640, 99590148, 100759680, 102519270, 103278672, 104146560, 108397440, 109353888, 110655720, 113354640, 113817312, 114754080, 116188506, 117164880, 118032768, 121504320, 124487685, 126463680, 129098340, 129548160, 132786864, 133902720, 136025568, 136692360, 137704896, 142271640, 145805184, 147540960, 151139520, 151756416, 153005440, 154918008, 156219840, 160030080, 162596160, 164030832, 165983580, 170031960, 172131120, 174282759, 177049152, 181367424, 182256480, 187463808, 189695520, 193647510, 194322240, 196721280, 199180296, 205038540, 206557344, 218707776, 221311440, 226709280, 227634624, 229508160, 232377012, 234329760, 243008640, 248975370, 252927360, 258196680, 265573728, 272051136, 273384720, 275409792, 284543280, 290471265, 295081920, 302279040, 309836016, 312439680, 325192320, 328061664, 331967160, 340063920, 344262240, 348565518, 354098304, 364512960, 379391040, 387295020, 388644480, 398360592, 410077080, 413114688, 437415552, 442622880, 453418560, 455269248, 459016320, 464754024, 468659520, 497950740, 516393360, 531147456, 544102272, 546769440, 569086560, 580942530, 590163840, 619672032, 656123328, 663934320, 680127840, 688524480, 697131036, 729025920, 758782080, 774590040, 796721184, 820154160, 826229376, 871413795, 885245760, 906837120, 929508048, 937319040, 995901480, 1032786720, 1062294912, 1093538880, 1138173120, 1161885060, 1239344064, 1312246656, 1327868640, 1360255680, 1377048960, 1394262072, 1549180080, 1593442368, 1640308320, 1742827590, 1770491520, 1859016096, 1991802960, 2065573440, 2187077760, 2276346240, 2323770120, 2478688128, 2655737280, 2720511360, 2788524144, 3098360160, 3186884736, 3280616640, 3485655180, 3718032192, 3983605920, 4131146880, 4647540240, 5311474560, 5577048288, 6196720320, 6561233280, 6971310360, 7436064384, 7967211840, 9295080480, 11154096576, 12393440640, 13942620720, 15934423680, 18590160960, 22308193152, 27885241440, 37180321920, 55770482880, 111540965760]

約数ペア:

[(1, 111540965760), (2, 55770482880), (3, 37180321920), (4, 27885241440), (5, 22308193152), (6, 18590160960), (7, 15934423680), (8, 13942620720), (9, 12393440640), (10, 11154096576), (12, 9295080480), (14, 7967211840), (15, 7436064384), (16, 6971310360), (17, 6561233280), (18, 6196720320), (20, 5577048288), (21, 5311474560), (24, 4647540240), (27, 4131146880), (28, 3983605920), (30, 3718032192), (32, 3485655180), (34, 3280616640), (35, 3186884736), (36, 3098360160), (40, 2788524144), (41, 2720511360), (42, 2655737280), (45, 2478688128), (48, 2323770120), (49, 2276346240), (51, 2187077760), (54, 2065573440), (56, 1991802960), (60, 1859016096), (63, 1770491520), (64, 1742827590), (68, 1640308320), (70, 1593442368), (72, 1549180080), (80, 1394262072), (81, 1377048960), (82, 1360255680), (84, 1327868640), (85, 1312246656), (90, 1239344064), (96, 1161885060), (98, 1138173120), (102, 1093538880), (105, 1062294912), (108, 1032786720), (112, 995901480), (119, 937319040), (120, 929508048), (123, 906837120), (126, 885245760), (128, 871413795), (135, 826229376), (136, 820154160), (140, 796721184), (144, 774590040), (147, 758782080), (153, 729025920), (160, 697131036), (162, 688524480), (164, 680127840), (168, 663934320), (170, 656123328), (180, 619672032), (189, 590163840), (192, 580942530), (196, 569086560), (204, 546769440), (205, 544102272), (210, 531147456), (216, 516393360), (224, 497950740), (238, 468659520), (240, 464754024), (243, 459016320), (245, 455269248), (246, 453418560), (252, 442622880), (255, 437415552), (270, 413114688), (272, 410077080), (280, 398360592), (287, 388644480), (288, 387295020), (294, 379391040), (306, 364512960), (315, 354098304), (320, 348565518), (324, 344262240), (328, 340063920), (336, 331967160), (340, 328061664), (343, 325192320), (357, 312439680), (360, 309836016), (369, 302279040), (378, 295081920), (384, 290471265), (392, 284543280), (405, 275409792), (408, 273384720), (410, 272051136), (420, 265573728), (432, 258196680), (441, 252927360), (448, 248975370), (459, 243008640), (476, 234329760), (480, 232377012), (486, 229508160), (490, 227634624), (492, 226709280), (504, 221311440), (510, 218707776), (540, 206557344), (544, 205038540), (560, 199180296), (567, 196721280), (574, 194322240), (576, 193647510), (588, 189695520), (595, 187463808), (612, 182256480), (615, 181367424), (630, 177049152), (640, 174282759), (648, 172131120), (656, 170031960), (672, 165983580), (680, 164030832), (686, 162596160), (697, 160030080), (714, 156219840), (720, 154918008), (729, 153005440), (735, 151756416), (738, 151139520), (756, 147540960), (765, 145805184), (784, 142271640), (810, 137704896), (816, 136692360), (820, 136025568), (833, 133902720), (840, 132786864), (861, 129548160), (864, 129098340), (882, 126463680), (896, 124487685), (918, 121504320), (945, 118032768), (952, 117164880), (960, 116188506), (972, 114754080), (980, 113817312), (984, 113354640), (1008, 110655720), (1020, 109353888), (1029, 108397440), (1071, 104146560), (1080, 103278672), (1088, 102519270), (1107, 100759680), (1120, 99590148), (1134, 98360640), (1148, 97161120), (1152, 96823755), (1176, 94847760), (1190, 93731904), (1215, 91803264), (1224, 91128240), (1230, 90683712), (1260, 88524576), (1296, 86065560), (1312, 85015980), (1323, 84309120), (1344, 82991790), (1360, 82015416), (1372, 81298080), (1377, 81002880), (1394, 80015040), (1428, 78109920), (1435, 77728896), (1440, 77459004), (1458, 76502720), (1470, 75878208), (1476, 75569760), (1512, 73770480), (1530, 72902592), (1568, 71135820), (1620, 68852448), (1632, 68346180), (1640, 68012784), (1666, 66951360), (1680, 66393432), (1701, 65573760), (1715, 65038464), (1722, 64774080), (1728, 64549170), (1764, 63231840), (1785, 62487936), (1836, 60752160), (1845, 60455808), (1890, 59016384), (1904, 58582440), (1920, 58094253), (1944, 57377040), (1960, 56908656), (1968, 56677320), (2009, 55520640), (2016, 55327860), (2040, 54676944), (2058, 54198720), (2091, 53343360), (2142, 52073280), (2160, 51639336), (2176, 51259635), (2205, 50585472), (2214, 50379840), (2240, 49795074), (2268, 49180320), (2295, 48601728), (2296, 48580560), (2352, 47423880), (2380, 46865952), (2430, 45901632), (2448, 45564120), (2460, 45341856), (2499, 44634240), (2520, 44262288), (2583, 43182720), (2592, 43032780), (2624, 42507990), (2646, 42154560), (2688, 41495895), (2720, 41007708), (2744, 40649040), (2754, 40501440), (2788, 40007520), (2835, 39344256), (2856, 39054960), (2870, 38864448), (2880, 38729502), (2916, 38251360), (2940, 37939104), (2952, 37784880), (3024, 36885240), (3060, 36451296), (3087, 36132480), (3136, 35567910), (3213, 34715520), (3240, 34426224), (3264, 34173090), (3280, 34006392), (3321, 33586560), (3332, 33475680), (3360, 33196716), (3402, 32786880), (3430, 32519232), (3444, 32387040), (3456, 32274585), (3485, 32006016), (3528, 31615920), (3570, 31243968), (3645, 30601088), (3672, 30376080), (3690, 30227904), (3780, 29508192), (3808, 29291220), (3888, 28688520), (3920, 28454328), (3936, 28338660), (3969, 28103040), (4018, 27760320), (4032, 27663930), (4080, 27338472), (4116, 27099360), (4131, 27000960), (4165, 26780544), (4182, 26671680), (4284, 26036640), (4305, 25909632), (4320, 25819668), (4410, 25292736), (4428, 25189920), (4480, 24897537), (4536, 24590160), (4590, 24300864), (4592, 24290280), (4704, 23711940), (4760, 23432976), (4860, 22950816), (4879, 22861440), (4896, 22782060), (4920, 22670928), (4998, 22317120), (5040, 22131144), (5103, 21857920), (5145, 21679488), (5166, 21591360), (5184, 21516390), (5248, 21253995), (5292, 21077280), (5355, 20829312), (5440, 20503854), (5488, 20324520), (5508, 20250720), (5535, 20151936), (5576, 20003760), (5670, 19672128), (5712, 19527480), (5740, 19432224), (5760, 19364751), (5831, 19128960), (5832, 19125680), (5880, 18969552), (5904, 18892440), (6027, 18506880), (6048, 18442620), (6120, 18225648), (6174, 18066240), (6272, 17783955), (6273, 17781120), (6426, 17357760), (6480, 17213112), (6528, 17086545), (6560, 17003196), (6615, 16861824), (6642, 16793280), (6664, 16737840), (6720, 16598358), (6804, 16393440), (6860, 16259616), (6885, 16200576), (6888, 16193520), (6970, 16003008), (7056, 15807960), (7140, 15621984), (7290, 15300544), (7344, 15188040), (7380, 15113952), (7497, 14878080), (7560, 14754096), (7616, 14645610), (7749, 14394240), (7776, 14344260), (7840, 14227164), (7872, 14169330), (7938, 14051520), (8036, 13880160), (8064, 13831965), (8160, 13669236), (8232, 13549680), (8262, 13500480), (8330, 13390272), (8364, 13335840), (8505, 13114752), (8568, 13018320), (8610, 12954816), (8640, 12909834), (8820, 12646368), (8856, 12594960), (9072, 12295080), (9180, 12150432), (9184, 12145140), (9261, 12044160), (9408, 11855970), (9520, 11716488), (9639, 11571840), (9720, 11475408), (9758, 11430720), (9792, 11391030), (9840, 11335464), (9963, 11195520), (9996, 11158560), (10045, 11104128), (10080, 11065572), (10206, 10928960), (10290, 10839744), (10332, 10795680), (10368, 10758195), (10455, 10668672), (10584, 10538640), (10710, 10414656), (10880, 10251927), (10976, 10162260), (11016, 10125360), (11070, 10075968), (11152, 10001880), (11340, 9836064), (11424, 9763740), (11480, 9716112), (11662, 9564480), (11664, 9562840), (11760, 9484776), (11808, 9446220), (11907, 9367680), (12054, 9253440), (12096, 9221310), (12240, 9112824), (12348, 9033120), (12393, 9000320), (12495, 8926848), (12546, 8890560), (12852, 8678880), (12915, 8636544), (12960, 8606556), (13120, 8501598), (13230, 8430912), (13284, 8396640), (13328, 8368920), (13440, 8299179), (13608, 8196720), (13720, 8129808), (13770, 8100288), (13776, 8096760), (13940, 8001504), (14063, 7931520), (14112, 7903980), (14280, 7810992), (14580, 7650272), (14637, 7620480), (14688, 7594020), (14760, 7556976), (14994, 7439040), (15120, 7377048), (15232, 7322805), (15435, 7226496), (15498, 7197120), (15552, 7172130), (15680, 7113582), (15744, 7084665), (15876, 7025760), (16065, 6943104), (16072, 6940080), (16320, 6834618), (16464, 6774840), (16524, 6750240), (16605, 6717312), (16660, 6695136), (16728, 6667920), (17010, 6557376), (17136, 6509160), (17220, 6477408), (17280, 6454917), (17493, 6376320), (17640, 6323184), (17712, 6297480), (18081, 6168960), (18144, 6147540), (18360, 6075216), (18368, 6072570), (18522, 6022080), (18816, 5927985), (18819, 5927040), (19040, 5858244), (19278, 5785920), (19440, 5737704), (19516, 5715360), (19584, 5695515), (19680, 5667732), (19845, 5620608), (19926, 5597760), (19992, 5579280), (20090, 5552064), (20160, 5532786), (20412, 5464480), (20580, 5419872), (20655, 5400192), (20664, 5397840), (20910, 5334336), (21168, 5269320), (21420, 5207328), (21952, 5081130), (22032, 5062680), (22140, 5037984), (22304, 5000940), (22491, 4959360), (22680, 4918032), (22848, 4881870), (22960, 4858056), (23247, 4798080), (23324, 4782240), (23328, 4781420), (23520, 4742388), (23616, 4723110), (23814, 4683840), (24108, 4626720), (24192, 4610655), (24395, 4572288), (24480, 4556412), (24696, 4516560), (24786, 4500160), (24990, 4463424), (25092, 4445280), (25515, 4371584), (25704, 4339440), (25830, 4318272), (25920, 4303278), (26240, 4250799), (26460, 4215456), (26568, 4198320), (26656, 4184460), (27216, 4098360), (27440, 4064904), (27540, 4050144), (27552, 4048380), (27783, 4014720), (27880, 4000752), (28126, 3965760), (28224, 3951990), (28560, 3905496), (28917, 3857280), (29155, 3825792), (29160, 3825136), (29274, 3810240), (29376, 3797010), (29520, 3778488), (29889, 3731840), (29988, 3719520), (30135, 3701376), (30240, 3688524), (30870, 3613248), (30996, 3598560), (31104, 3586065), (31360, 3556791), (31365, 3556224), (31752, 3512880), (32130, 3471552), (32144, 3470040), (32640, 3417309), (32928, 3387420), (33048, 3375120), (33210, 3358656), (33320, 3347568), (33456, 3333960), (34020, 3278688), (34153, 3265920), (34272, 3254580), (34440, 3238704), (34986, 3188160), (35280, 3161592), (35424, 3148740), (35721, 3122560), (36162, 3084480), (36288, 3073770), (36720, 3037608), (36736, 3036285), (37044, 3011040), (37485, 2975616), (37638, 2963520), (38080, 2929122), (38556, 2892960), (38745, 2878848), (38880, 2868852), (39032, 2857680), (39360, 2833866), (39690, 2810304), (39852, 2798880), (39984, 2789640), (40180, 2776032), (40320, 2766393), (40824, 2732240), (41160, 2709936), (41310, 2700096), (41328, 2698920), (41820, 2667168), (42189, 2643840), (42336, 2634660), (42840, 2603664), (43904, 2540565), (43911, 2540160), (44064, 2531340), (44280, 2518992), (44608, 2500470), (44982, 2479680), (45360, 2459016), (45696, 2440935), (45920, 2429028), (46305, 2408832), (46494, 2399040), (46648, 2391120), (46656, 2390710), (47040, 2371194), (47232, 2361555), (47628, 2341920), (48195, 2314368), (48216, 2313360), (48790, 2286144), (48960, 2278206), (49392, 2258280), (49572, 2250080), (49815, 2239104), (49980, 2231712), (50184, 2222640), (51030, 2185792), (51408, 2169720), (51660, 2159136), (51840, 2151639), (52479, 2125440), (52920, 2107728), (53136, 2099160), (53312, 2092230), (54243, 2056320), (54432, 2049180), (54880, 2032452), (55080, 2025072), (55104, 2024190), (55566, 2007360), (55760, 2000376), (56252, 1982880), (56448, 1975995), (56457, 1975680), (57120, 1952748), (57834, 1928640), (58310, 1912896), (58320, 1912568), (58548, 1905120), (58752, 1898505), (59040, 1889244), (59535, 1873536), (59778, 1865920), (59976, 1859760), (60270, 1850688), (60480, 1844262), (61740, 1806624), (61965, 1800064), (61992, 1799280), (62730, 1778112), (63504, 1756440), (64260, 1735776), (64288, 1735020), (65856, 1693710), (66096, 1687560), (66420, 1679328), (66640, 1673784), (66912, 1666980), (67473, 1653120), (68040, 1639344), (68306, 1632960), (68544, 1627290), (68880, 1619352), (69741, 1599360), (69972, 1594080), (70315, 1586304), (70560, 1580796), (70848, 1574370), (71442, 1561280), (72324, 1542240), (72576, 1536885), (73185, 1524096), (73440, 1518804), (74088, 1505520), (74970, 1487808), (75276, 1481760), (76160, 1464561), (77112, 1446480), (77490, 1439424), (77760, 1434426), (78064, 1428840), (78720, 1416933), (79380, 1405152), (79704, 1399440), (79968, 1394820), (80360, 1388016), (81648, 1366120), (82320, 1354968), (82620, 1350048), (82656, 1349460), (83349, 1338240), (83640, 1333584), (84378, 1321920), (84672, 1317330), (85680, 1301832), (86751, 1285760), (87465, 1275264), (87822, 1270080), (88128, 1265670), (88560, 1259496), (89216, 1250235), (89964, 1239840), (90405, 1233792), (90720, 1229508), (91840, 1214514), (92610, 1204416), (92988, 1199520), (93296, 1195560), (93312, 1195355), (94080, 1185597), (94095, 1185408), (95256, 1170960), (96390, 1157184), (96432, 1156680), (97580, 1143072), (97920, 1139103), (98784, 1129140), (99144, 1125040), (99630, 1119552), (99960, 1115856), (100368, 1111320), (102060, 1092896), (102459, 1088640), (102816, 1084860), (103320, 1079568), (104958, 1062720), (105840, 1053864), (106272, 1049580), (106624, 1046115), (108486, 1028160), (108864, 1024590), (109760, 1016226), (110160, 1012536), (110208, 1012095), (111132, 1003680), (111520, 1000188), (112455, 991872), (112504, 991440), (112914, 987840), (114240, 976374), (115668, 964320), (116235, 959616), (116620, 956448), (116640, 956284), (117096, 952560), (118080, 944622), (119070, 936768), (119556, 932960), (119952, 929880), (120540, 925344), (120960, 922131), (123480, 903312), (123930, 900032), (123984, 899640), (125460, 889056), (126567, 881280), (127008, 878220), (128520, 867888), (128576, 867510), (131712, 846855), (131733, 846720), (132192, 843780), (132840, 839664), (133280, 836892), (133824, 833490), (134946, 826560), (136080, 819672), (136612, 816480), (137088, 813645), (137760, 809676), (138915, 802944), (139482, 799680), (139944, 797040), (140630, 793152), (141120, 790398), (141696, 787185), (142884, 780640), (144585, 771456), (144648, 771120), (146370, 762048), (146880, 759402), (148176, 752760), (149445, 746368), (149940, 743904), (150552, 740880), (154224, 723240), (154980, 719712), (155520, 717213), (156128, 714420), (157437, 708480), (158760, 702576), (159408, 699720), (159936, 697410), (160720, 694008), (162729, 685440), (163296, 683060), (164640, 677484), (165240, 675024), (165312, 674730), (166698, 669120), (167280, 666792), (168756, 660960), (169344, 658665), (169371, 658560), (170765, 653184), (171360, 650916), (173502, 642880), (174930, 637632), (175644, 635040), (176256, 632835), (177120, 629748), (178605, 624512), (179928, 619920), (180810, 616896), (181440, 614754), (183680, 607257), (185220, 602208), (185976, 599760), (186592, 597780), (188190, 592704), (190512, 585480), (192780, 578592), (192864, 578340), (195160, 571536), (197568, 564570), (198288, 562520), (199260, 559776), (199920, 557928), (200736, 555660), (202419, 551040), (204120, 546448), (204918, 544320), (205632, 542430), (206640, 539784), (209223, 533120), (209916, 531360), (210945, 528768), (211680, 526932), (212544, 524790), (216972, 514080), (217728, 512295), (219520, 508113), (219555, 508032), (220320, 506268), (222264, 501840), (223040, 500094), (224910, 495936), (225008, 495720), (225828, 493920), (228480, 488187), (231336, 482160), (232470, 479808), (233240, 478224), (233280, 478142), (234192, 476280), (236160, 472311), (238140, 468384), (239071, 466560), (239112, 466480), (239904, 464940), (241080, 462672), (246960, 451656), (247860, 450016), (247968, 449820), (250047, 446080), (250920, 444528), (253134, 440640), (254016, 439110), (257040, 433944), (257152, 433755), (262395, 425088), (263466, 423360), (264384, 421890), (265680, 419832), (266560, 418446), (267648, 416745), (269892, 413280), (271215, 411264), (272160, 409836), (273224, 408240), (275520, 404838), (277830, 401472), (278964, 399840), (279888, 398520), (281260, 396576), (282240, 395199), (282285, 395136), (285768, 390320), (289170, 385728), (289296, 385560), (292740, 381024), (293760, 379701), (296352, 376380), (298890, 373184), (299880, 371952), (301104, 370440), (307377, 362880), (308448, 361620), (309960, 359856), (312256, 357210), (314874, 354240), (317520, 351288), (318816, 349860), (319872, 348705), (321440, 347004), (325458, 342720), (326592, 341530), (329280, 338742), (330480, 337512), (330624, 337365), (333396, 334560)]