53642191680

素因数分解:

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

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 243, 248, 252, 255, 264, 270, 272, 279, 280, 288, 289, 297, 306, 308, 310, 315, 320, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 385, 396, 405, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 486, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 567, 576, 578, 594, 595, 612, 616, 620, 630, 648, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 756, 765, 770, 792, 810, 816, 837, 840, 864, 867, 868, 880, 891, 918, 924, 930, 935, 945, 952, 960, 972, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1134, 1155, 1156, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1344, 1360, 1364, 1377, 1386, 1395, 1428, 1440, 1445, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1620, 1632, 1674, 1680, 1683, 1701, 1705, 1728, 1734, 1736, 1760, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1944, 1953, 1980, 1984, 2016, 2023, 2040, 2046, 2079, 2108, 2112, 2142, 2160, 2170, 2232, 2240, 2244, 2268, 2295, 2310, 2312, 2376, 2380, 2387, 2430, 2448, 2464, 2480, 2511, 2520, 2592, 2601, 2604, 2618, 2635, 2640, 2673, 2720, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2880, 2890, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3179, 3213, 3240, 3255, 3264, 3348, 3360, 3366, 3402, 3410, 3465, 3468, 3472, 3520, 3564, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3888, 3906, 3927, 3960, 4032, 4046, 4080, 4092, 4131, 4158, 4185, 4216, 4284, 4320, 4335, 4340, 4455, 4464, 4488, 4536, 4590, 4620, 4624, 4743, 4752, 4760, 4774, 4860, 4896, 4928, 4960, 5022, 5040, 5049, 5115, 5184, 5202, 5208, 5236, 5270, 5280, 5346, 5355, 5440, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5780, 5797, 5859, 5940, 5952, 5984, 6048, 6069, 6120, 6138, 6160, 6237, 6324, 6336, 6358, 6426, 6480, 6510, 6545, 6696, 6720, 6732, 6804, 6820, 6885, 6930, 6936, 6944, 7128, 7140, 7161, 7344, 7378, 7392, 7440, 7480, 7533, 7560, 7616, 7776, 7803, 7812, 7854, 7905, 7920, 8092, 8160, 8184, 8262, 8316, 8370, 8415, 8432, 8505, 8568, 8640, 8670, 8680, 8910, 8928, 8959, 8976, 9072, 9180, 9207, 9240, 9248, 9486, 9504, 9520, 9537, 9548, 9639, 9720, 9765, 9792, 9920, 10044, 10080, 10098, 10115, 10230, 10395, 10404, 10416, 10472, 10540, 10560, 10692, 10710, 10912, 11016, 11067, 11088, 11160, 11220, 11340, 11424, 11560, 11594, 11718, 11781, 11880, 11935, 11968, 12096, 12138, 12240, 12276, 12320, 12474, 12555, 12648, 12716, 12852, 12960, 13005, 13020, 13090, 13365, 13392, 13464, 13608, 13640, 13770, 13860, 13872, 13888, 14229, 14256, 14280, 14322, 14688, 14756, 14784, 14880, 14960, 15066, 15120, 15147, 15345, 15552, 15606, 15624, 15708, 15810, 15840, 15895, 16065, 16184, 16320, 16368, 16524, 16632, 16740, 16830, 16864, 17010, 17136, 17340, 17360, 17391, 17577, 17820, 17856, 17918, 17952, 18144, 18207, 18360, 18414, 18445, 18480, 18496, 18711, 18972, 19008, 19040, 19074, 19096, 19278, 19440, 19530, 19635, 20088, 20160, 20196, 20230, 20460, 20655, 20790, 20808, 20832, 20944, 21080, 21384, 21420, 21483, 21824, 22032, 22134, 22176, 22253, 22320, 22440, 22680, 22848, 23120, 23188, 23409, 23436, 23562, 23715, 23760, 23870, 24276, 24480, 24552, 24640, 24948, 25110, 25245, 25296, 25432, 25704, 25920, 26010, 26040, 26180, 26730, 26784, 26877, 26928, 27216, 27280, 27540, 27621, 27720, 27744, 28458, 28512, 28560, 28611, 28644, 28917, 28985, 29295, 29376, 29512, 29760, 29920, 30132, 30240, 30294, 30345, 30690, 31185, 31212, 31248, 31416, 31620, 31680, 31790, 32130, 32368, 32736, 33048, 33201, 33264, 33480, 33660, 33728, 34020, 34272, 34680, 34720, 34782, 35154, 35343, 35640, 35805, 35836, 35904, 36288, 36414, 36720, 36828, 36890, 36960, 37422, 37665, 37944, 38080, 38148, 38192, 38556, 38880, 39015, 39060, 39270, 40176, 40392, 40460, 40579, 40920, 41310, 41580, 41616, 41664, 41888, 42160, 42687, 42768, 42840, 42966, 44064, 44268, 44352, 44506, 44640, 44795, 44880, 45360, 45441, 46035, 46240, 46376, 46818, 46872, 47124, 47430, 47520, 47685, 47740, 48195, 48552, 48960, 49104, 49896, 50220, 50490, 50592, 50864, 51408, 52020, 52080, 52173, 52360, 52731, 53460, 53568, 53754, 53856, 54432, 54560, 54621, 55080, 55242, 55335, 55440, 55488, 56916, 57024, 57120, 57222, 57288, 57834, 57970, 58590, 58905, 59024, 59840, 60264, 60480, 60588, 60690, 61380, 62370, 62424, 62496, 62713, 62832, 63240, 63580, 64260, 64449, 64736, 65472, 66096, 66402, 66528, 66759, 66960, 67320, 68040, 68544, 69360, 69440, 69564, 70227, 70308, 70686, 71145, 71280, 71610, 71672, 72828, 73440, 73656, 73780, 73920, 74844, 75330, 75735, 75888, 76296, 76384, 77112, 77760, 78030, 78120, 78540, 80352, 80631, 80784, 80920, 81158, 81840, 82620, 82863, 83160, 83232, 83776, 84320, 85374, 85536, 85680, 85833, 85932, 86955, 87885, 88128, 88536, 89012, 89280, 89590, 89760, 90720, 90882, 91035, 92070, 92480, 92752, 93555, 93636, 93744, 94248, 94860, 95040, 95370, 95480, 96390, 97104, 98208, 98549, 99603, 99792, 100440, 100980, 101184, 101728, 102816, 104040, 104160, 104346, 104720, 105462, 106029, 106920, 107415, 107508, 107712, 108864, 109120, 109242, 110160, 110484, 110670, 110880, 111265, 113832, 114240, 114444, 114576, 115668, 115940, 117045, 117180, 117810, 118048, 120528, 121176, 121380, 121737, 122760, 124740, 124848, 124992, 125426, 125664, 126480, 127160, 128061, 128520, 128898, 129472, 132192, 132804, 133056, 133518, 133920, 134385, 134640, 136080, 138105, 138720, 139128, 140454, 140616, 141372, 142290, 142560, 143055, 143220, 143344, 144585, 145656, 146880, 147312, 147560, 149688, 150660, 151470, 151776, 152592, 152768, 154224, 156060, 156240, 156519, 157080, 160704, 161262, 161568, 161840, 162316, 163680, 163863, 165240, 165726, 166005, 166320, 166464, 168640, 170748, 171072, 171360, 171666, 171864, 173910, 175770, 176715, 177072, 178024, 179180, 179520, 181440, 181764, 182070, 184140, 185504, 187110, 187272, 187488, 188139, 188496, 189720, 190740, 190960, 192780, 193347, 194208, 196416, 197098, 199206, 199584, 200277, 200880, 201960, 202895, 203456, 205632, 208080, 208320, 208692, 209440, 210924, 212058, 213435, 213840, 214830, 215016, 218484, 220320, 220968, 221340, 221760, 222530, 227205, 227664, 228888, 229152, 231336, 231880, 234090, 234360, 235620, 236096, 241056, 241893, 242352, 242760, 243474, 245520, 249480, 249696, 250852, 251328, 252960, 254320, 256122, 257040, 257499, 257796, 260865, 263655, 264384, 265608, 267036, 267840, 268770, 269280, 272160, 273105, 276210, 277440, 278256, 280908, 281232, 282744, 284580, 285120, 286110, 286440, 286688, 289170, 291312, 294624, 295120, 295647, 298809, 299376, 301320, 302940, 303552, 305184, 308448, 312120, 312480, 313038, 313565, 314160, 318087, 322245, 322524, 323136, 323680, 324632, 327360, 327726, 330480, 331452, 332010, 332640, 333795, 341496, 342720, 343332, 343728, 347820, 351135, 351540, 353430, 354144, 356048, 358360, 363528, 364140, 365211, 368280, 371008, 374220, 374544, 374976, 376278, 376992, 379440, 381480, 381920, 385560, 386694, 388416, 394196, 398412, 399168, 400554, 401760, 403155, 403920, 405790, 414315, 416160, 417384, 418880, 421848, 424116, 426870, 427680, 429165, 429660, 430032, 436968, 440640, 441936, 442680, 445060, 454410, 455328, 457776, 458304, 462672, 463760, 468180, 468720, 469557, 471240, 482112, 483786, 484704, 485520, 486948, 491040, 491589, 492745, 498015, 498960, 499392, 501704, 505920, 508640, 512244, 514080, 514998, 515592, 521730, 527310, 530145, 531216, 534072, 537540, 538560, 544320, 546210, 552420, 556512, 561816, 562464, 564417, 565488, 569160, 572220, 572880, 573376, 578340, 580041, 582624, 589248, 590240, 591294, 597618, 598752, 600831, 602640, 605880, 608685, 610368, 616896, 624240, 624960, 626076, 627130, 628320, 636174, 640305, 644490, 645048, 647360, 649264, 655452, 660960, 662904, 664020, 665280, 667590, 682992, 686664, 687456, 689843, 695640, 702270, 703080, 706860, 708288, 712096, 716720, 725679, 727056, 728280, 730422, 736560, 748440, 749088, 752556, 753984, 758880, 762960, 763840, 771120, 772497, 773388, 782595, 788392, 796824, 801108, 803520, 806310, 807840, 811580, 819315, 828630, 832320, 834768, 843696, 848232, 853740, 855360, 858330, 859320, 860064, 873936, 883872, 885360, 886941, 890120, 896427, 908820, 910656, 915552, 925344, 927520, 936360, 937440, 939114, 940695, 942480, 966735, 967572, 969408, 971040, 973896, 982080, 983178, 985490, 996030, 997920, 1001385, 1003408, 1017280, 1024488, 1028160, 1029996, 1031184, 1043460, 1054620, 1060290, 1062432, 1068144, 1075080, 1092420, 1095633, 1104840, 1113024, 1123632, 1124928, 1128834, 1130976, 1138320, 1144440, 1145760, 1156680, 1160082, 1165248, 1180480, 1182588, 1195236, 1197504, 1201662, 1205280, 1209465, 1211760, 1217370, 1248480, 1252152, 1254260, 1256640, 1272348, 1280610, 1287495, 1288980, 1290096, 1298528, 1310904, 1321920, 1325808, 1328040, 1335180, 1365984, 1373328, 1374912, 1379686, 1391280, 1404540, 1406160, 1408671, 1413720, 1424192, 1433440, 1451358, 1454112, 1456560, 1460844, 1473120, 1478235, 1494045, 1496880, 1498176, 1505112, 1517760, 1525920, 1542240, 1544994, 1546776, 1565190, 1576784, 1590435, 1593648, 1602216, 1612620, 1615680, 1623160, 1638630, 1657260, 1669536, 1687392, 1693251, 1696464, 1707480, 1716660, 1718640, 1720128, 1747872, 1767744, 1770720, 1773882, 1780240, 1792854, 1802493, 1817640, 1826055, 1831104, 1850688, 1855040, 1872720, 1874880, 1878228, 1881390, 1884960, 1933470, 1935144, 1942080, 1947792, 1966356, 1970980, 1992060, 1995840, 2002770, 2006816, 2048976, 2059992, 2062368, 2069529, 2086920, 2109240, 2120580, 2124864, 2136288, 2150160, 2177037, 2184840, 2191266, 2209680, 2247264, 2257668, 2261952, 2276640, 2288880, 2291520, 2313360, 2320164, 2347785, 2365176, 2390472, 2403324, 2410560, 2418930, 2423520, 2434740, 2457945, 2496960, 2504304, 2508520, 2544696, 2561220, 2574990, 2577960, 2580192, 2597056, 2621808, 2651616, 2656080, 2660823, 2670360, 2731968, 2746656, 2759372, 2782560, 2809080, 2812320, 2817342, 2822085, 2827440, 2866880, 2900205, 2902716, 2908224, 2913120, 2921688, 2946240, 2956470, 2988090, 2993760, 3004155, 3010224, 3051840, 3084480, 3089988, 3093552, 3130380, 3153568, 3180870, 3187296, 3204432, 3225240, 3246320, 3277260, 3286899, 3314520, 3339072, 3374784, 3386502, 3392928, 3414960, 3433320, 3437280, 3449215, 3495744, 3541440, 3547764, 3560480, 3585708, 3604986, 3628395, 3635280, 3652110, 3745440, 3756456, 3762780, 3769920, 3862485, 3866940, 3870288, 3895584, 3932712, 3941960, 3984120, 4005540, 4013632, 4097952, 4119984, 4124736, 4139058, 4173840, 4218480, 4241160, 4272576, 4300320, 4354074, 4369680, 4382532, 4419360, 4434705, 4482135, 4494528, 4515336, 4553280, 4577760, 4626720, 4640328, 4695570, 4730352, 4780944, 4806648, 4837860, 4847040, 4869480, 4915890, 5008608, 5017040, 5079753, 5089392, 5122440, 5149980, 5155920, 5160384, 5243616, 5303232, 5312160, 5321646, 5340720, 5407479, 5478165, 5493312, 5518744, 5565120, 5618160, 5624640, 5634684, 5644170, 5654880, 5800410, 5805432, 5826240, 5843376, 5912940, 5976180, 5987520, 6008310, 6020448, 6179976, 6187104, 6208587, 6260760, 6307136, 6361740, 6374592, 6408864, 6450480, 6492640, 6554520, 6573798, 6629040, 6773004, 6785856, 6829920, 6866640, 6874560, 6898430, 7043355, 7095528, 7120960, 7171416, 7209972, 7256790, 7270560, 7304220, 7490880, 7512912, 7525560, 7724970, 7733880, 7740576, 7791168, 7865424, 7883920, 7968240, 7982469, 8011080, 8195904, 8239968, 8278116, 8347680, 8436960, 8466255, 8482320, 8600640, 8708148, 8739360, 8765064, 8838720, 8869410, 8964270, 9012465, 9030672, 9155520, 9253440, 9280656, 9391140, 9460704, 9561888, 9613296, 9675720, 9738960, 9831780, 9860697, 10017216, 10034080, 10159506, 10178784, 10244880, 10299960, 10311840, 10347645, 10487232, 10624320, 10643292, 10681440, 10814958, 10885185, 10956330, 11037488, 11236320, 11269368, 11288340, 11309760, 11600820, 11610864, 11686752, 11825880, 11952360, 12016620, 12040896, 12359952, 12374208, 12417174, 12521520, 12723480, 12817728, 12900960, 12985280, 13109040, 13147596, 13258080, 13304115, 13546008, 13659840, 13733280, 13796860, 14086710, 14191056, 14342832, 14419944, 14513580, 14541120, 14608440, 15025824, 15051120, 15239259, 15449940, 15467760, 15481152, 15730848, 15767840, 15936480, 15964938, 16022160, 16434495, 16479936, 16556232, 16695360, 16873920, 16932510, 16964640, 17416296, 17478720, 17530128, 17738820, 17928540, 18024930, 18061344, 18561312, 18625761, 18782280, 18921408, 19123776, 19226592, 19351440, 19477920, 19663560, 19721394, 20068160, 20319012, 20357568, 20489760, 20599920, 20623680, 20695290, 21286584, 21362880, 21629916, 21770370, 21912660, 22074976, 22472640, 22538736, 22576680, 23201640, 23221728, 23373504, 23651760, 23904720, 23947407, 24033240, 24719904, 24834348, 25043040, 25398765, 25446960, 25801920, 26218080, 26295192, 26516160, 26608230, 27037395, 27092016, 27466560, 27593720, 28173420, 28382112, 28685664, 28839888, 29027160, 29216880, 30051648, 30102240, 30478518, 30899880, 30935520, 31042935, 31461696, 31535680, 31872960, 31929876, 32044320, 32868990, 33112464, 33865020, 33929280, 34832592, 35060256, 35477640, 35857080, 36049860, 36122688, 37122624, 37251522, 37564560, 38453184, 38702880, 38955840, 39327120, 39442788, 39912345, 40638024, 40979520, 41199840, 41390580, 42573168, 43259832, 43540740, 43825320, 44149952, 45077472, 45153360, 46403280, 46443456, 47303520, 47809440, 47894814, 48066480, 49303485, 49439808, 49668696, 50086080, 50797530, 50893920, 52436160, 52590384, 53216460, 54074790, 54184032, 55187440, 55877283, 56346840, 56764224, 57371328, 57679776, 58054320, 58433760, 60204480, 60957036, 61799760, 61871040, 62085870, 63859752, 64088640, 65737980, 66224928, 67730040, 69665184, 70120512, 70955280, 71714160, 72099720, 74503044, 75129120, 76196295, 77405760, 78654240, 78885576, 79824690, 81276048, 82399680, 82781160, 85146336, 86519664, 87081480, 87650640, 90154944, 90306720, 92806560, 93128805, 94607040, 95618880, 95789628, 96132960, 98606970, 99337392, 101595060, 101787840, 105180768, 106432920, 108149580, 108368064, 110374880, 111754566, 112693680, 115359552, 116108640, 116867520, 119737035, 121914072, 123599520, 124171740, 127719504, 131475960, 132449856, 135460080, 139330368, 141910560, 143428320, 144199440, 149006088, 150258240, 152392590, 157308480, 157771152, 159649380, 162552096, 165562320, 167631849, 170292672, 173039328, 174162960, 175301280, 180613440, 185613120, 186257610, 191579256, 192265920, 197213940, 198674784, 203190120, 210361536, 212865840, 216299160, 220749760, 223509132, 225387360, 232217280, 239474070, 243828144, 247199040, 248343480, 255439008, 262951920, 270920160, 279386415, 283821120, 286856640, 288398880, 298012176, 304785180, 315542304, 319298760, 325104192, 331124640, 335263698, 346078656, 348325920, 350602560, 372515220, 383158512, 394427880, 397349568, 406380240, 425731680, 432598320, 447018264, 450774720, 478948140, 487656288, 496686960, 510878016, 525903840, 541840320, 558772830, 576797760, 596024352, 609570360, 631084608, 638597520, 662249280, 670527396, 696651840, 745030440, 766317024, 788855760, 812760480, 838159245, 851463360, 865196640, 894036528, 957896280, 975312576, 993373920, 1051807680, 1117545660, 1192048704, 1219140720, 1277195040, 1341054792, 1490060880, 1532634048, 1577711520, 1625520960, 1676318490, 1730393280, 1788073056, 1915792560, 1986747840, 2235091320, 2438281440, 2554390080, 2682109584, 2980121760, 3155423040, 3352636980, 3576146112, 3831585120, 4470182640, 4876562880, 5364219168, 5960243520, 6705273960, 7663170240, 8940365280, 10728438336, 13410547920, 17880730560, 26821095840, 53642191680]

約数ペア:

[(1, 53642191680), (2, 26821095840), (3, 17880730560), (4, 13410547920), (5, 10728438336), (6, 8940365280), (7, 7663170240), (8, 6705273960), (9, 5960243520), (10, 5364219168), (11, 4876562880), (12, 4470182640), (14, 3831585120), (15, 3576146112), (16, 3352636980), (17, 3155423040), (18, 2980121760), (20, 2682109584), (21, 2554390080), (22, 2438281440), (24, 2235091320), (27, 1986747840), (28, 1915792560), (30, 1788073056), (31, 1730393280), (32, 1676318490), (33, 1625520960), (34, 1577711520), (35, 1532634048), (36, 1490060880), (40, 1341054792), (42, 1277195040), (44, 1219140720), (45, 1192048704), (48, 1117545660), (51, 1051807680), (54, 993373920), (55, 975312576), (56, 957896280), (60, 894036528), (62, 865196640), (63, 851463360), (64, 838159245), (66, 812760480), (68, 788855760), (70, 766317024), (72, 745030440), (77, 696651840), (80, 670527396), (81, 662249280), (84, 638597520), (85, 631084608), (88, 609570360), (90, 596024352), (93, 576797760), (96, 558772830), (99, 541840320), (102, 525903840), (105, 510878016), (108, 496686960), (110, 487656288), (112, 478948140), (119, 450774720), (120, 447018264), (124, 432598320), (126, 425731680), (132, 406380240), (135, 397349568), (136, 394427880), (140, 383158512), (144, 372515220), (153, 350602560), (154, 348325920), (155, 346078656), (160, 335263698), (162, 331124640), (165, 325104192), (168, 319298760), (170, 315542304), (176, 304785180), (180, 298012176), (186, 288398880), (187, 286856640), (189, 283821120), (192, 279386415), (198, 270920160), (204, 262951920), (210, 255439008), (216, 248343480), (217, 247199040), (220, 243828144), (224, 239474070), (231, 232217280), (238, 225387360), (240, 223509132), (243, 220749760), (248, 216299160), (252, 212865840), (255, 210361536), (264, 203190120), (270, 198674784), (272, 197213940), (279, 192265920), (280, 191579256), (288, 186257610), (289, 185613120), (297, 180613440), (306, 175301280), (308, 174162960), (310, 173039328), (315, 170292672), (320, 167631849), (324, 165562320), (330, 162552096), (336, 159649380), (340, 157771152), (341, 157308480), (352, 152392590), (357, 150258240), (360, 149006088), (372, 144199440), (374, 143428320), (378, 141910560), (385, 139330368), (396, 135460080), (405, 132449856), (408, 131475960), (420, 127719504), (432, 124171740), (434, 123599520), (440, 121914072), (448, 119737035), (459, 116867520), (462, 116108640), (465, 115359552), (476, 112693680), (480, 111754566), (486, 110374880), (495, 108368064), (496, 108149580), (504, 106432920), (510, 105180768), (527, 101787840), (528, 101595060), (540, 99337392), (544, 98606970), (558, 96132960), (560, 95789628), (561, 95618880), (567, 94607040), (576, 93128805), (578, 92806560), (594, 90306720), (595, 90154944), (612, 87650640), (616, 87081480), (620, 86519664), (630, 85146336), (648, 82781160), (651, 82399680), (660, 81276048), (672, 79824690), (680, 78885576), (682, 78654240), (693, 77405760), (704, 76196295), (714, 75129120), (720, 74503044), (744, 72099720), (748, 71714160), (756, 70955280), (765, 70120512), (770, 69665184), (792, 67730040), (810, 66224928), (816, 65737980), (837, 64088640), (840, 63859752), (864, 62085870), (867, 61871040), (868, 61799760), (880, 60957036), (891, 60204480), (918, 58433760), (924, 58054320), (930, 57679776), (935, 57371328), (945, 56764224), (952, 56346840), (960, 55877283), (972, 55187440), (990, 54184032), (992, 54074790), (1008, 53216460), (1020, 52590384), (1023, 52436160), (1054, 50893920), (1056, 50797530), (1071, 50086080), (1080, 49668696), (1085, 49439808), (1088, 49303485), (1116, 48066480), (1120, 47894814), (1122, 47809440), (1134, 47303520), (1155, 46443456), (1156, 46403280), (1188, 45153360), (1190, 45077472), (1215, 44149952), (1224, 43825320), (1232, 43540740), (1240, 43259832), (1260, 42573168), (1296, 41390580), (1302, 41199840), (1309, 40979520), (1320, 40638024), (1344, 39912345), (1360, 39442788), (1364, 39327120), (1377, 38955840), (1386, 38702880), (1395, 38453184), (1428, 37564560), (1440, 37251522), (1445, 37122624), (1485, 36122688), (1488, 36049860), (1496, 35857080), (1512, 35477640), (1530, 35060256), (1540, 34832592), (1581, 33929280), (1584, 33865020), (1620, 33112464), (1632, 32868990), (1674, 32044320), (1680, 31929876), (1683, 31872960), (1701, 31535680), (1705, 31461696), (1728, 31042935), (1734, 30935520), (1736, 30899880), (1760, 30478518), (1782, 30102240), (1785, 30051648), (1836, 29216880), (1848, 29027160), (1860, 28839888), (1870, 28685664), (1890, 28382112), (1904, 28173420), (1944, 27593720), (1953, 27466560), (1980, 27092016), (1984, 27037395), (2016, 26608230), (2023, 26516160), (2040, 26295192), (2046, 26218080), (2079, 25801920), (2108, 25446960), (2112, 25398765), (2142, 25043040), (2160, 24834348), (2170, 24719904), (2232, 24033240), (2240, 23947407), (2244, 23904720), (2268, 23651760), (2295, 23373504), (2310, 23221728), (2312, 23201640), (2376, 22576680), (2380, 22538736), (2387, 22472640), (2430, 22074976), (2448, 21912660), (2464, 21770370), (2480, 21629916), (2511, 21362880), (2520, 21286584), (2592, 20695290), (2601, 20623680), (2604, 20599920), (2618, 20489760), (2635, 20357568), (2640, 20319012), (2673, 20068160), (2720, 19721394), (2728, 19663560), (2754, 19477920), (2772, 19351440), (2790, 19226592), (2805, 19123776), (2835, 18921408), (2856, 18782280), (2880, 18625761), (2890, 18561312), (2970, 18061344), (2976, 18024930), (2992, 17928540), (3024, 17738820), (3060, 17530128), (3069, 17478720), (3080, 17416296), (3162, 16964640), (3168, 16932510), (3179, 16873920), (3213, 16695360), (3240, 16556232), (3255, 16479936), (3264, 16434495), (3348, 16022160), (3360, 15964938), (3366, 15936480), (3402, 15767840), (3410, 15730848), (3465, 15481152), (3468, 15467760), (3472, 15449940), (3520, 15239259), (3564, 15051120), (3570, 15025824), (3672, 14608440), (3689, 14541120), (3696, 14513580), (3720, 14419944), (3740, 14342832), (3780, 14191056), (3808, 14086710), (3888, 13796860), (3906, 13733280), (3927, 13659840), (3960, 13546008), (4032, 13304115), (4046, 13258080), (4080, 13147596), (4092, 13109040), (4131, 12985280), (4158, 12900960), (4185, 12817728), (4216, 12723480), (4284, 12521520), (4320, 12417174), (4335, 12374208), (4340, 12359952), (4455, 12040896), (4464, 12016620), (4488, 11952360), (4536, 11825880), (4590, 11686752), (4620, 11610864), (4624, 11600820), (4743, 11309760), (4752, 11288340), (4760, 11269368), (4774, 11236320), (4860, 11037488), (4896, 10956330), (4928, 10885185), (4960, 10814958), (5022, 10681440), (5040, 10643292), (5049, 10624320), (5115, 10487232), (5184, 10347645), (5202, 10311840), (5208, 10299960), (5236, 10244880), (5270, 10178784), (5280, 10159506), (5346, 10034080), (5355, 10017216), (5440, 9860697), (5456, 9831780), (5508, 9738960), (5544, 9675720), (5580, 9613296), (5610, 9561888), (5670, 9460704), (5712, 9391140), (5780, 9280656), (5797, 9253440), (5859, 9155520), (5940, 9030672), (5952, 9012465), (5984, 8964270), (6048, 8869410), (6069, 8838720), (6120, 8765064), (6138, 8739360), (6160, 8708148), (6237, 8600640), (6324, 8482320), (6336, 8466255), (6358, 8436960), (6426, 8347680), (6480, 8278116), (6510, 8239968), (6545, 8195904), (6696, 8011080), (6720, 7982469), (6732, 7968240), (6804, 7883920), (6820, 7865424), (6885, 7791168), (6930, 7740576), (6936, 7733880), (6944, 7724970), (7128, 7525560), (7140, 7512912), (7161, 7490880), (7344, 7304220), (7378, 7270560), (7392, 7256790), (7440, 7209972), (7480, 7171416), (7533, 7120960), (7560, 7095528), (7616, 7043355), (7776, 6898430), (7803, 6874560), (7812, 6866640), (7854, 6829920), (7905, 6785856), (7920, 6773004), (8092, 6629040), (8160, 6573798), (8184, 6554520), (8262, 6492640), (8316, 6450480), (8370, 6408864), (8415, 6374592), (8432, 6361740), (8505, 6307136), (8568, 6260760), (8640, 6208587), (8670, 6187104), (8680, 6179976), (8910, 6020448), (8928, 6008310), (8959, 5987520), (8976, 5976180), (9072, 5912940), (9180, 5843376), (9207, 5826240), (9240, 5805432), (9248, 5800410), (9486, 5654880), (9504, 5644170), (9520, 5634684), (9537, 5624640), (9548, 5618160), (9639, 5565120), (9720, 5518744), (9765, 5493312), (9792, 5478165), (9920, 5407479), (10044, 5340720), (10080, 5321646), (10098, 5312160), (10115, 5303232), (10230, 5243616), (10395, 5160384), (10404, 5155920), (10416, 5149980), (10472, 5122440), (10540, 5089392), (10560, 5079753), (10692, 5017040), (10710, 5008608), (10912, 4915890), (11016, 4869480), (11067, 4847040), (11088, 4837860), (11160, 4806648), (11220, 4780944), (11340, 4730352), (11424, 4695570), (11560, 4640328), (11594, 4626720), (11718, 4577760), (11781, 4553280), (11880, 4515336), (11935, 4494528), (11968, 4482135), (12096, 4434705), (12138, 4419360), (12240, 4382532), (12276, 4369680), (12320, 4354074), (12474, 4300320), (12555, 4272576), (12648, 4241160), (12716, 4218480), (12852, 4173840), (12960, 4139058), (13005, 4124736), (13020, 4119984), (13090, 4097952), (13365, 4013632), (13392, 4005540), (13464, 3984120), (13608, 3941960), (13640, 3932712), (13770, 3895584), (13860, 3870288), (13872, 3866940), (13888, 3862485), (14229, 3769920), (14256, 3762780), (14280, 3756456), (14322, 3745440), (14688, 3652110), (14756, 3635280), (14784, 3628395), (14880, 3604986), (14960, 3585708), (15066, 3560480), (15120, 3547764), (15147, 3541440), (15345, 3495744), (15552, 3449215), (15606, 3437280), (15624, 3433320), (15708, 3414960), (15810, 3392928), (15840, 3386502), (15895, 3374784), (16065, 3339072), (16184, 3314520), (16320, 3286899), (16368, 3277260), (16524, 3246320), (16632, 3225240), (16740, 3204432), (16830, 3187296), (16864, 3180870), (17010, 3153568), (17136, 3130380), (17340, 3093552), (17360, 3089988), (17391, 3084480), (17577, 3051840), (17820, 3010224), (17856, 3004155), (17918, 2993760), (17952, 2988090), (18144, 2956470), (18207, 2946240), (18360, 2921688), (18414, 2913120), (18445, 2908224), (18480, 2902716), (18496, 2900205), (18711, 2866880), (18972, 2827440), (19008, 2822085), (19040, 2817342), (19074, 2812320), (19096, 2809080), (19278, 2782560), (19440, 2759372), (19530, 2746656), (19635, 2731968), (20088, 2670360), (20160, 2660823), (20196, 2656080), (20230, 2651616), (20460, 2621808), (20655, 2597056), (20790, 2580192), (20808, 2577960), (20832, 2574990), (20944, 2561220), (21080, 2544696), (21384, 2508520), (21420, 2504304), (21483, 2496960), (21824, 2457945), (22032, 2434740), (22134, 2423520), (22176, 2418930), (22253, 2410560), (22320, 2403324), (22440, 2390472), (22680, 2365176), (22848, 2347785), (23120, 2320164), (23188, 2313360), (23409, 2291520), (23436, 2288880), (23562, 2276640), (23715, 2261952), (23760, 2257668), (23870, 2247264), (24276, 2209680), (24480, 2191266), (24552, 2184840), (24640, 2177037), (24948, 2150160), (25110, 2136288), (25245, 2124864), (25296, 2120580), (25432, 2109240), (25704, 2086920), (25920, 2069529), (26010, 2062368), (26040, 2059992), (26180, 2048976), (26730, 2006816), (26784, 2002770), (26877, 1995840), (26928, 1992060), (27216, 1970980), (27280, 1966356), (27540, 1947792), (27621, 1942080), (27720, 1935144), (27744, 1933470), (28458, 1884960), (28512, 1881390), (28560, 1878228), (28611, 1874880), (28644, 1872720), (28917, 1855040), (28985, 1850688), (29295, 1831104), (29376, 1826055), (29512, 1817640), (29760, 1802493), (29920, 1792854), (30132, 1780240), (30240, 1773882), (30294, 1770720), (30345, 1767744), (30690, 1747872), (31185, 1720128), (31212, 1718640), (31248, 1716660), (31416, 1707480), (31620, 1696464), (31680, 1693251), (31790, 1687392), (32130, 1669536), (32368, 1657260), (32736, 1638630), (33048, 1623160), (33201, 1615680), (33264, 1612620), (33480, 1602216), (33660, 1593648), (33728, 1590435), (34020, 1576784), (34272, 1565190), (34680, 1546776), (34720, 1544994), (34782, 1542240), (35154, 1525920), (35343, 1517760), (35640, 1505112), (35805, 1498176), (35836, 1496880), (35904, 1494045), (36288, 1478235), (36414, 1473120), (36720, 1460844), (36828, 1456560), (36890, 1454112), (36960, 1451358), (37422, 1433440), (37665, 1424192), (37944, 1413720), (38080, 1408671), (38148, 1406160), (38192, 1404540), (38556, 1391280), (38880, 1379686), (39015, 1374912), (39060, 1373328), (39270, 1365984), (40176, 1335180), (40392, 1328040), (40460, 1325808), (40579, 1321920), (40920, 1310904), (41310, 1298528), (41580, 1290096), (41616, 1288980), (41664, 1287495), (41888, 1280610), (42160, 1272348), (42687, 1256640), (42768, 1254260), (42840, 1252152), (42966, 1248480), (44064, 1217370), (44268, 1211760), (44352, 1209465), (44506, 1205280), (44640, 1201662), (44795, 1197504), (44880, 1195236), (45360, 1182588), (45441, 1180480), (46035, 1165248), (46240, 1160082), (46376, 1156680), (46818, 1145760), (46872, 1144440), (47124, 1138320), (47430, 1130976), (47520, 1128834), (47685, 1124928), (47740, 1123632), (48195, 1113024), (48552, 1104840), (48960, 1095633), (49104, 1092420), (49896, 1075080), (50220, 1068144), (50490, 1062432), (50592, 1060290), (50864, 1054620), (51408, 1043460), (52020, 1031184), (52080, 1029996), (52173, 1028160), (52360, 1024488), (52731, 1017280), (53460, 1003408), (53568, 1001385), (53754, 997920), (53856, 996030), (54432, 985490), (54560, 983178), (54621, 982080), (55080, 973896), (55242, 971040), (55335, 969408), (55440, 967572), (55488, 966735), (56916, 942480), (57024, 940695), (57120, 939114), (57222, 937440), (57288, 936360), (57834, 927520), (57970, 925344), (58590, 915552), (58905, 910656), (59024, 908820), (59840, 896427), (60264, 890120), (60480, 886941), (60588, 885360), (60690, 883872), (61380, 873936), (62370, 860064), (62424, 859320), (62496, 858330), (62713, 855360), (62832, 853740), (63240, 848232), (63580, 843696), (64260, 834768), (64449, 832320), (64736, 828630), (65472, 819315), (66096, 811580), (66402, 807840), (66528, 806310), (66759, 803520), (66960, 801108), (67320, 796824), (68040, 788392), (68544, 782595), (69360, 773388), (69440, 772497), (69564, 771120), (70227, 763840), (70308, 762960), (70686, 758880), (71145, 753984), (71280, 752556), (71610, 749088), (71672, 748440), (72828, 736560), (73440, 730422), (73656, 728280), (73780, 727056), (73920, 725679), (74844, 716720), (75330, 712096), (75735, 708288), (75888, 706860), (76296, 703080), (76384, 702270), (77112, 695640), (77760, 689843), (78030, 687456), (78120, 686664), (78540, 682992), (80352, 667590), (80631, 665280), (80784, 664020), (80920, 662904), (81158, 660960), (81840, 655452), (82620, 649264), (82863, 647360), (83160, 645048), (83232, 644490), (83776, 640305), (84320, 636174), (85374, 628320), (85536, 627130), (85680, 626076), (85833, 624960), (85932, 624240), (86955, 616896), (87885, 610368), (88128, 608685), (88536, 605880), (89012, 602640), (89280, 600831), (89590, 598752), (89760, 597618), (90720, 591294), (90882, 590240), (91035, 589248), (92070, 582624), (92480, 580041), (92752, 578340), (93555, 573376), (93636, 572880), (93744, 572220), (94248, 569160), (94860, 565488), (95040, 564417), (95370, 562464), (95480, 561816), (96390, 556512), (97104, 552420), (98208, 546210), (98549, 544320), (99603, 538560), (99792, 537540), (100440, 534072), (100980, 531216), (101184, 530145), (101728, 527310), (102816, 521730), (104040, 515592), (104160, 514998), (104346, 514080), (104720, 512244), (105462, 508640), (106029, 505920), (106920, 501704), (107415, 499392), (107508, 498960), (107712, 498015), (108864, 492745), (109120, 491589), (109242, 491040), (110160, 486948), (110484, 485520), (110670, 484704), (110880, 483786), (111265, 482112), (113832, 471240), (114240, 469557), (114444, 468720), (114576, 468180), (115668, 463760), (115940, 462672), (117045, 458304), (117180, 457776), (117810, 455328), (118048, 454410), (120528, 445060), (121176, 442680), (121380, 441936), (121737, 440640), (122760, 436968), (124740, 430032), (124848, 429660), (124992, 429165), (125426, 427680), (125664, 426870), (126480, 424116), (127160, 421848), (128061, 418880), (128520, 417384), (128898, 416160), (129472, 414315), (132192, 405790), (132804, 403920), (133056, 403155), (133518, 401760), (133920, 400554), (134385, 399168), (134640, 398412), (136080, 394196), (138105, 388416), (138720, 386694), (139128, 385560), (140454, 381920), (140616, 381480), (141372, 379440), (142290, 376992), (142560, 376278), (143055, 374976), (143220, 374544), (143344, 374220), (144585, 371008), (145656, 368280), (146880, 365211), (147312, 364140), (147560, 363528), (149688, 358360), (150660, 356048), (151470, 354144), (151776, 353430), (152592, 351540), (152768, 351135), (154224, 347820), (156060, 343728), (156240, 343332), (156519, 342720), (157080, 341496), (160704, 333795), (161262, 332640), (161568, 332010), (161840, 331452), (162316, 330480), (163680, 327726), (163863, 327360), (165240, 324632), (165726, 323680), (166005, 323136), (166320, 322524), (166464, 322245), (168640, 318087), (170748, 314160), (171072, 313565), (171360, 313038), (171666, 312480), (171864, 312120), (173910, 308448), (175770, 305184), (176715, 303552), (177072, 302940), (178024, 301320), (179180, 299376), (179520, 298809), (181440, 295647), (181764, 295120), (182070, 294624), (184140, 291312), (185504, 289170), (187110, 286688), (187272, 286440), (187488, 286110), (188139, 285120), (188496, 284580), (189720, 282744), (190740, 281232), (190960, 280908), (192780, 278256), (193347, 277440), (194208, 276210), (196416, 273105), (197098, 272160), (199206, 269280), (199584, 268770), (200277, 267840), (200880, 267036), (201960, 265608), (202895, 264384), (203456, 263655), (205632, 260865), (208080, 257796), (208320, 257499), (208692, 257040), (209440, 256122), (210924, 254320), (212058, 252960), (213435, 251328), (213840, 250852), (214830, 249696), (215016, 249480), (218484, 245520), (220320, 243474), (220968, 242760), (221340, 242352), (221760, 241893), (222530, 241056), (227205, 236096), (227664, 235620), (228888, 234360), (229152, 234090), (231336, 231880)]