893149709760

素因数分解:

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

素因数の和:244

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 127, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 254, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 381, 385, 396, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 508, 528, 540, 558, 560, 576, 594, 605, 616, 620, 630, 635, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 762, 770, 792, 837, 840, 847, 864, 868, 880, 889, 924, 930, 945, 960, 961, 968, 990, 992, 1008, 1016, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1143, 1155, 1188, 1210, 1232, 1240, 1260, 1270, 1302, 1320, 1344, 1364, 1386, 1395, 1397, 1440, 1452, 1485, 1488, 1512, 1524, 1540, 1584, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1778, 1815, 1848, 1860, 1890, 1905, 1922, 1936, 1953, 1980, 1984, 2016, 2032, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2286, 2310, 2376, 2387, 2420, 2464, 2480, 2520, 2540, 2541, 2604, 2640, 2667, 2728, 2772, 2790, 2794, 2880, 2883, 2904, 2970, 2976, 3024, 3048, 3069, 3080, 3168, 3255, 3267, 3348, 3360, 3388, 3410, 3429, 3465, 3472, 3520, 3556, 3630, 3696, 3720, 3751, 3780, 3810, 3844, 3872, 3906, 3937, 3960, 4032, 4064, 4092, 4158, 4185, 4191, 4235, 4320, 4340, 4356, 4445, 4464, 4572, 4620, 4752, 4774, 4805, 4840, 4928, 4960, 5040, 5080, 5082, 5115, 5208, 5280, 5334, 5445, 5456, 5544, 5580, 5588, 5715, 5766, 5808, 5859, 5940, 5952, 6048, 6096, 6138, 6160, 6336, 6510, 6534, 6696, 6720, 6727, 6776, 6820, 6858, 6930, 6944, 6985, 7112, 7161, 7260, 7392, 7440, 7502, 7560, 7620, 7623, 7688, 7744, 7812, 7874, 7920, 8001, 8128, 8184, 8316, 8370, 8382, 8470, 8640, 8649, 8680, 8712, 8890, 8928, 9144, 9207, 9240, 9504, 9548, 9610, 9680, 9765, 9779, 9920, 10080, 10160, 10164, 10230, 10395, 10416, 10560, 10571, 10668, 10890, 10912, 11088, 11160, 11176, 11253, 11430, 11532, 11616, 11718, 11811, 11880, 11935, 12096, 12192, 12276, 12320, 12573, 12705, 13020, 13068, 13335, 13392, 13454, 13552, 13640, 13716, 13860, 13888, 13970, 14224, 14322, 14415, 14520, 14784, 14880, 15004, 15120, 15240, 15246, 15345, 15367, 15376, 15624, 15748, 15840, 16002, 16335, 16368, 16632, 16740, 16764, 16940, 17145, 17298, 17360, 17424, 17780, 17856, 18288, 18414, 18480, 18755, 19008, 19096, 19220, 19360, 19530, 19558, 19685, 20160, 20181, 20320, 20328, 20460, 20790, 20832, 20955, 21142, 21336, 21483, 21780, 21824, 22176, 22320, 22352, 22506, 22860, 22869, 23064, 23232, 23436, 23622, 23760, 23870, 24003, 24384, 24552, 24640, 25146, 25410, 25947, 26040, 26136, 26257, 26670, 26784, 26908, 27104, 27280, 27432, 27559, 27720, 27940, 28448, 28644, 28830, 29040, 29295, 29337, 29760, 30008, 30240, 30480, 30492, 30690, 30734, 30752, 31248, 31496, 31680, 31713, 32004, 32670, 32736, 33264, 33480, 33528, 33635, 33759, 33880, 34290, 34596, 34720, 34848, 35433, 35560, 35805, 36576, 36828, 36960, 37510, 37719, 38115, 38192, 38440, 38720, 39060, 39116, 39370, 40005, 40362, 40640, 40656, 40920, 41580, 41664, 41910, 42284, 42672, 42966, 43245, 43307, 43560, 44352, 44640, 44704, 45012, 45720, 45738, 46035, 46101, 46128, 46872, 47244, 47520, 47740, 48006, 48895, 49104, 50292, 50820, 51894, 52080, 52272, 52514, 52855, 53340, 53568, 53816, 54208, 54560, 54864, 55118, 55440, 55880, 56265, 56896, 57288, 57660, 58080, 58590, 58674, 59055, 60016, 60480, 60543, 60960, 60984, 61380, 61468, 61504, 62496, 62865, 62992, 63426, 64008, 64449, 65340, 65472, 66528, 66960, 67056, 67270, 67518, 67760, 68580, 69192, 69440, 69696, 70866, 71120, 71610, 73152, 73656, 73920, 73997, 75020, 75438, 76230, 76384, 76835, 76880, 78120, 78232, 78740, 78771, 80010, 80724, 81312, 81840, 82677, 83160, 83820, 84568, 85344, 85932, 86490, 86614, 87120, 88011, 89280, 89408, 90024, 91440, 91476, 92070, 92202, 92256, 93744, 94488, 95040, 95139, 95480, 96012, 97790, 98208, 100584, 100905, 101277, 101640, 103788, 104160, 104544, 105028, 105710, 106299, 106680, 107415, 107569, 107632, 109120, 109728, 110236, 110880, 111760, 112530, 114345, 114576, 115320, 116160, 116281, 117180, 117348, 118110, 120015, 120032, 121086, 121920, 121968, 122047, 122760, 122936, 124992, 125730, 125984, 126852, 128016, 128898, 129735, 129921, 130680, 131285, 133056, 133920, 134112, 134540, 135036, 135520, 137160, 137795, 138303, 138384, 141732, 142240, 143220, 146685, 147312, 147994, 150040, 150876, 152460, 152768, 153670, 153760, 156240, 156464, 157480, 157542, 158565, 160020, 161448, 162624, 163680, 165354, 166320, 167640, 168795, 169136, 170688, 171864, 172980, 173228, 174240, 176022, 177165, 180048, 181629, 182880, 182952, 184140, 184404, 184512, 187488, 188595, 188976, 190278, 190960, 192024, 195580, 196416, 201168, 201810, 202554, 203280, 207576, 208320, 209088, 210056, 211420, 212598, 213360, 214830, 215138, 215264, 216535, 219456, 220472, 221760, 221991, 223520, 225060, 228690, 229152, 230505, 230640, 232562, 234360, 234696, 236220, 236313, 240030, 240064, 242172, 243936, 244094, 245520, 245872, 248031, 251460, 251968, 253704, 256032, 257796, 259470, 259842, 261360, 262570, 264033, 267840, 268224, 269080, 270072, 271040, 274320, 275590, 276606, 276768, 283464, 284480, 285417, 286440, 293370, 294624, 295988, 300080, 301752, 302715, 303149, 304920, 307340, 307520, 312480, 312928, 314960, 315084, 317130, 320040, 322245, 322707, 322896, 327360, 330708, 332640, 335280, 337590, 338272, 343728, 345960, 346456, 348480, 348843, 352044, 354330, 360096, 363258, 365760, 365904, 366141, 368280, 368808, 369985, 374976, 377190, 377952, 380556, 381920, 384048, 389763, 391160, 393855, 402336, 403620, 405108, 406560, 413385, 414909, 415152, 420112, 422840, 425196, 426720, 429660, 430276, 430528, 433070, 440055, 440944, 443982, 447040, 450120, 457380, 458304, 461010, 461280, 465124, 468720, 469392, 472440, 472626, 475695, 476377, 480060, 484344, 487872, 488188, 491040, 491744, 496062, 502920, 506385, 507408, 512064, 515592, 518940, 519684, 522720, 525140, 528066, 531495, 537845, 538160, 540144, 548640, 551180, 553212, 553536, 566928, 570834, 572880, 581405, 586740, 589248, 591976, 600160, 603504, 605430, 606298, 609840, 610235, 614680, 624960, 625856, 629920, 630168, 634260, 640080, 644490, 645414, 645792, 649605, 661416, 665280, 665973, 670560, 675180, 676544, 687456, 691515, 691920, 692912, 697686, 704088, 708660, 708939, 720192, 726516, 731808, 732282, 736560, 737616, 739970, 744093, 754380, 755904, 761112, 763840, 768096, 779526, 782320, 787710, 804672, 807240, 810216, 813120, 813967, 826770, 829818, 830304, 840224, 845680, 850392, 853440, 854329, 859320, 860552, 866140, 880110, 881888, 887964, 900240, 908145, 909447, 914760, 922020, 922560, 930248, 937440, 938784, 944880, 945252, 951390, 952754, 960120, 968121, 968688, 976376, 982080, 983488, 992124, 1005840, 1012770, 1014816, 1031184, 1037880, 1039368, 1045440, 1046529, 1050280, 1056132, 1062990, 1075690, 1076320, 1080288, 1097280, 1098423, 1102360, 1106424, 1109955, 1133856, 1141668, 1145760, 1162810, 1169289, 1173480, 1181565, 1183952, 1200320, 1207008, 1210860, 1212596, 1219680, 1220470, 1229360, 1240155, 1259840, 1260336, 1268520, 1280160, 1288980, 1290828, 1291584, 1299210, 1320165, 1322832, 1331946, 1341120, 1342517, 1350360, 1374912, 1383030, 1383840, 1385824, 1395372, 1408176, 1417320, 1417878, 1427085, 1429131, 1453032, 1463616, 1464564, 1473120, 1475232, 1479940, 1488186, 1508760, 1515745, 1522224, 1536192, 1559052, 1564640, 1575420, 1613535, 1614480, 1620432, 1627934, 1653540, 1659636, 1660608, 1680448, 1691360, 1700784, 1708658, 1718640, 1721104, 1732280, 1744215, 1760220, 1763776, 1775928, 1800480, 1816290, 1818894, 1829520, 1830705, 1844040, 1860496, 1874880, 1877568, 1889760, 1890504, 1902780, 1905508, 1920240, 1936242, 1937376, 1948815, 1952752, 1984248, 1997919, 2011680, 2025540, 2029632, 2062368, 2074545, 2075760, 2078736, 2093058, 2100560, 2112264, 2125980, 2151380, 2152640, 2160576, 2196846, 2204720, 2212848, 2219910, 2267712, 2283336, 2291520, 2325620, 2338578, 2346960, 2363130, 2367904, 2381885, 2414016, 2421720, 2425192, 2439360, 2440940, 2441901, 2458720, 2480310, 2520672, 2537040, 2560320, 2562987, 2577960, 2581656, 2598420, 2640330, 2645664, 2663892, 2685034, 2700720, 2728341, 2766060, 2767680, 2771648, 2790744, 2816352, 2834640, 2835756, 2854170, 2858262, 2904363, 2906064, 2929128, 2946240, 2950464, 2959880, 2976372, 3017520, 3031490, 3044448, 3118104, 3129280, 3139587, 3150840, 3227070, 3228960, 3240864, 3255868, 3295269, 3307080, 3319272, 3329865, 3334639, 3382720, 3401568, 3417316, 3437280, 3442208, 3464560, 3488430, 3520440, 3544695, 3551856, 3600960, 3632580, 3637788, 3659040, 3661410, 3688080, 3720465, 3720992, 3779520, 3781008, 3805560, 3811016, 3840480, 3872484, 3874752, 3897630, 3905504, 3968496, 3995838, 4023360, 4027551, 4051080, 4069835, 4124736, 4149090, 4151520, 4157472, 4186116, 4201120, 4224528, 4251960, 4271645, 4287393, 4302760, 4393692, 4409440, 4425696, 4439820, 4547235, 4566672, 4651240, 4677156, 4693920, 4726260, 4735808, 4763770, 4840605, 4843440, 4850384, 4881880, 4883802, 4917440, 4960620, 5041344, 5074080, 5125974, 5155920, 5163312, 5196840, 5232645, 5280660, 5291328, 5327784, 5370068, 5401440, 5456682, 5492115, 5532120, 5581488, 5632704, 5669280, 5671512, 5708340, 5716524, 5808726, 5812128, 5846445, 5858256, 5919760, 5952744, 6035040, 6062980, 6088896, 6236208, 6279174, 6301680, 6454140, 6457920, 6481728, 6511736, 6590538, 6614160, 6638544, 6659730, 6669278, 6712585, 6803136, 6834632, 6874560, 6884416, 6929120, 6976860, 7040880, 7089390, 7103712, 7145655, 7265160, 7275576, 7318080, 7322820, 7325703, 7376160, 7440930, 7441984, 7562016, 7611120, 7622032, 7680960, 7688961, 7744968, 7795260, 7811008, 7936992, 7991676, 8055102, 8102160, 8139670, 8185023, 8298180, 8303040, 8314944, 8372232, 8402240, 8449056, 8503920, 8543290, 8574786, 8605520, 8787384, 8818880, 8851392, 8879640, 9094470, 9133344, 9302480, 9354312, 9387840, 9397619, 9452520, 9527540, 9681210, 9686880, 9700768, 9763760, 9767604, 9921240, 9989595, 10003917, 10148160, 10251948, 10311840, 10326624, 10393680, 10465290, 10561320, 10655568, 10740136, 10802880, 10913364, 10984230, 11064240, 11162976, 11338560, 11343024, 11416680, 11433048, 11617452, 11624256, 11692890, 11716512, 11839520, 11905488, 12070080, 12082653, 12125960, 12209505, 12472416, 12558348, 12603360, 12814935, 12862179, 12908280, 13023472, 13181076, 13228320, 13277088, 13319460, 13338556, 13425170, 13641705, 13669264, 13858240, 13953720, 14081760, 14178780, 14207424, 14291310, 14521815, 14530320, 14551152, 14645640, 14651406, 14752320, 14767687, 14881860, 15124032, 15222240, 15244064, 15377922, 15489936, 15590520, 15697935, 15873984, 15983352, 16110204, 16204320, 16279340, 16370046, 16476345, 16596360, 16673195, 16744464, 16898112, 17007840, 17086580, 17149572, 17211040, 17574768, 17759280, 18188940, 18266688, 18604960, 18708624, 18795238, 18905040, 19055080, 19362420, 19373760, 19401536, 19527520, 19535208, 19842480, 19979190, 20007834, 20137755, 20503896, 20623680, 20653248, 20787360, 20930580, 21122640, 21311136, 21436965, 21480272, 21826728, 21968460, 21977109, 22128480, 22325952, 22686048, 22833360, 22866096, 23066883, 23234904, 23385780, 23433024, 23679040, 23810976, 24165306, 24251920, 24419010, 24944832, 25116696, 25206720, 25629870, 25724358, 25816560, 26046944, 26362152, 26456640, 26554176, 26638920, 26677112, 26850340, 27283410, 27338528, 27907440, 28163520, 28192857, 28357560, 28582620, 29043630, 29060640, 29102304, 29291280, 29302812, 29535374, 29763720, 30011751, 30444480, 30488128, 30755844, 30979872, 31181040, 31395870, 31966704, 32220408, 32408640, 32558680, 32740092, 32952690, 33192720, 33346390, 33488928, 34015680, 34173160, 34299144, 34422080, 35149536, 35518560, 36247959, 36377880, 36628515, 37209920, 37417248, 37590476, 37810080, 38110160, 38444805, 38724840, 39055040, 39070416, 39684960, 39958380, 40015668, 40275510, 40925115, 41007792, 41574720, 41861160, 42245280, 42622272, 42873930, 42960544, 43653456, 43936920, 43954218, 44256960, 44303061, 45372096, 45666720, 45732192, 46133766, 46469808, 46771560, 46988095, 47621952, 48330612, 48503840, 48838020, 50019585, 50233392, 51259740, 51448716, 51633120, 52093888, 52724304, 53277840, 53354224, 53700680, 54566820, 54677056, 55814880, 56385714, 56715120, 57165240, 58087260, 58121280, 58204608, 58582560, 58605624, 59070748, 59527440, 60023502, 60413265, 61511688, 61959744, 62362080, 62791740, 63933408, 64310895, 64440816, 65117360, 65480184, 65905380, 66385440, 66692780, 66977856, 68346320, 68598288, 70299072, 71037120, 72495918, 72755760, 73257030, 73838435, 74834496, 75180952, 75620160, 76220320, 76889610, 77449680, 78140832, 79369920, 79916760, 80031336, 80551020, 81850230, 82015584, 83722320, 84490560, 84578571, 85747860, 85921088, 87306912, 87873840, 87908436, 88606122, 90035253, 91333440, 91464384, 92267532, 92939616, 93543120, 93976190, 96661224, 97007680, 97676040, 100039170, 100466784, 102519480, 102897432, 103266240, 103373809, 105448608, 106555680, 106708448, 107401360, 109133640, 109885545, 111629760, 112771428, 113430240, 114330480, 115334415, 116174520, 117165120, 117211248, 118141496, 119054880, 120047004, 120826530, 123023376, 124724160, 125583480, 127866816, 128621790, 128881632, 130234720, 130960368, 131810760, 132770880, 132909183, 133385560, 136692640, 137196576, 140964285, 144991836, 145511520, 146514060, 147676870, 150058755, 150361904, 152440640, 153779220, 154899360, 156281664, 159833520, 160062672, 161102040, 163700460, 164031168, 167444640, 169157142, 171495720, 174613824, 175747680, 175816872, 177212244, 180070506, 181239795, 184535064, 185879232, 187086240, 187952380, 193322448, 195352080, 200078340, 200933568, 205038960, 205794864, 206747618, 210897216, 213111360, 213416896, 214802720, 218267280, 219771090, 221515305, 225542856, 226860480, 228660960, 230668830, 232349040, 234422496, 236282992, 238109760, 240094008, 241653060, 246046752, 251166960, 253735713, 257243580, 257763264, 260469440, 261920736, 263621520, 265818366, 266771120, 273385280, 274393152, 281928570, 289983672, 291023040, 293028120, 295353740, 300117510, 300723808, 307558440, 309798720, 310121427, 319667040, 320125344, 322204080, 327400920, 334889280, 338314284, 342991440, 351495360, 351633744, 354424488, 360141012, 362479590, 369070128, 374172480, 375904760, 386644896, 390704160, 398727549, 400156680, 410077920, 411589728, 413495236, 422892855, 429605440, 436534560, 439542180, 443030610, 450176265, 451085712, 457321920, 461337660, 464698080, 468844992, 472565984, 480188016, 483306120, 492093504, 502333920, 507471426, 514487160, 516869045, 523841472, 527243040, 531636732, 533542240, 563857140, 579967344, 586056240, 590707480, 600235020, 601447616, 615116880, 620242854, 639334080, 640250688, 644408160, 654801840, 664545915, 676628568, 685982880, 703267488, 708848976, 720282024, 724959180, 738140256, 751809520, 773289792, 781408320, 797455098, 800313360, 820155840, 823179456, 826990472, 845785710, 873069120, 879084360, 886061220, 900352530, 902171424, 922675320, 929396160, 930364281, 945131968, 960376032, 966612240, 1004667840, 1014942852, 1028974320, 1033738090, 1054486080, 1063273464, 1067084480, 1127714280, 1159934688, 1172112480, 1181414960, 1200470040, 1230233760, 1240485708, 1268678565, 1288816320, 1309603680, 1329091830, 1353257136, 1371965760, 1406534976, 1417697952, 1440564048, 1449918360, 1476280512, 1503619040, 1550607135, 1594910196, 1600626720, 1653980944, 1691571420, 1758168720, 1772122440, 1800705060, 1804342848, 1845350640, 1860728562, 1920752064, 1933224480, 1993637745, 2029885704, 2057948640, 2067476180, 2126546928, 2255428560, 2319869376, 2344224960, 2362829920, 2400940080, 2460467520, 2480971416, 2537357130, 2619207360, 2658183660, 2706514272, 2791092843, 2835395904, 2881128096, 2899836720, 3007238080, 3101214270, 3189820392, 3201253440, 3307961888, 3383142840, 3516337440, 3544244880, 3601410120, 3690701280, 3721457124, 3866448960, 3987275490, 4059771408, 4115897280, 4134952360, 4253093856, 4510857120, 4651821405, 4725659840, 4801880160, 4961942832, 5074714260, 5316367320, 5413028544, 5582185686, 5762256192, 5799673440, 6202428540, 6379640784, 6615923776, 6766285680, 7032674880, 7088489760, 7202820240, 7381402560, 7442914248, 7974550980, 8119542816, 8269904720, 8506187712, 9021714240, 9303642810, 9603760320, 9923885664, 10149428520, 10632734640, 11164371372, 11599346880, 12404857080, 12759281568, 13532571360, 13955464215, 14176979520, 14405640480, 14885828496, 15949101960, 16239085632, 16539809440, 18607285620, 19847771328, 20298857040, 21265469280, 22328742744, 24809714160, 25518563136, 27065142720, 27910928430, 28811280960, 29771656992, 31898203920, 33079618880, 37214571240, 40597714080, 42530938560, 44657485488, 49619428320, 55821856860, 59543313984, 63796407840, 74429142480, 81195428160, 89314970976, 99238856640, 111643713720, 127592815680, 148858284960, 178629941952, 223287427440, 297716569920, 446574854880, 893149709760]

約数ペア:

[(1, 893149709760), (2, 446574854880), (3, 297716569920), (4, 223287427440), (5, 178629941952), (6, 148858284960), (7, 127592815680), (8, 111643713720), (9, 99238856640), (10, 89314970976), (11, 81195428160), (12, 74429142480), (14, 63796407840), (15, 59543313984), (16, 55821856860), (18, 49619428320), (20, 44657485488), (21, 42530938560), (22, 40597714080), (24, 37214571240), (27, 33079618880), (28, 31898203920), (30, 29771656992), (31, 28811280960), (32, 27910928430), (33, 27065142720), (35, 25518563136), (36, 24809714160), (40, 22328742744), (42, 21265469280), (44, 20298857040), (45, 19847771328), (48, 18607285620), (54, 16539809440), (55, 16239085632), (56, 15949101960), (60, 14885828496), (62, 14405640480), (63, 14176979520), (64, 13955464215), (66, 13532571360), (70, 12759281568), (72, 12404857080), (77, 11599346880), (80, 11164371372), (84, 10632734640), (88, 10149428520), (90, 9923885664), (93, 9603760320), (96, 9303642810), (99, 9021714240), (105, 8506187712), (108, 8269904720), (110, 8119542816), (112, 7974550980), (120, 7442914248), (121, 7381402560), (124, 7202820240), (126, 7088489760), (127, 7032674880), (132, 6766285680), (135, 6615923776), (140, 6379640784), (144, 6202428540), (154, 5799673440), (155, 5762256192), (160, 5582185686), (165, 5413028544), (168, 5316367320), (176, 5074714260), (180, 4961942832), (186, 4801880160), (189, 4725659840), (192, 4651821405), (198, 4510857120), (210, 4253093856), (216, 4134952360), (217, 4115897280), (220, 4059771408), (224, 3987275490), (231, 3866448960), (240, 3721457124), (242, 3690701280), (248, 3601410120), (252, 3544244880), (254, 3516337440), (264, 3383142840), (270, 3307961888), (279, 3201253440), (280, 3189820392), (288, 3101214270), (297, 3007238080), (308, 2899836720), (310, 2881128096), (315, 2835395904), (320, 2791092843), (330, 2706514272), (336, 2658183660), (341, 2619207360), (352, 2537357130), (360, 2480971416), (363, 2460467520), (372, 2400940080), (378, 2362829920), (381, 2344224960), (385, 2319869376), (396, 2255428560), (420, 2126546928), (432, 2067476180), (434, 2057948640), (440, 2029885704), (448, 1993637745), (462, 1933224480), (465, 1920752064), (480, 1860728562), (484, 1845350640), (495, 1804342848), (496, 1800705060), (504, 1772122440), (508, 1758168720), (528, 1691571420), (540, 1653980944), (558, 1600626720), (560, 1594910196), (576, 1550607135), (594, 1503619040), (605, 1476280512), (616, 1449918360), (620, 1440564048), (630, 1417697952), (635, 1406534976), (651, 1371965760), (660, 1353257136), (672, 1329091830), (682, 1309603680), (693, 1288816320), (704, 1268678565), (720, 1240485708), (726, 1230233760), (744, 1200470040), (756, 1181414960), (762, 1172112480), (770, 1159934688), (792, 1127714280), (837, 1067084480), (840, 1063273464), (847, 1054486080), (864, 1033738090), (868, 1028974320), (880, 1014942852), (889, 1004667840), (924, 966612240), (930, 960376032), (945, 945131968), (960, 930364281), (961, 929396160), (968, 922675320), (990, 902171424), (992, 900352530), (1008, 886061220), (1016, 879084360), (1023, 873069120), (1056, 845785710), (1080, 826990472), (1085, 823179456), (1089, 820155840), (1116, 800313360), (1120, 797455098), (1143, 781408320), (1155, 773289792), (1188, 751809520), (1210, 738140256), (1232, 724959180), (1240, 720282024), (1260, 708848976), (1270, 703267488), (1302, 685982880), (1320, 676628568), (1344, 664545915), (1364, 654801840), (1386, 644408160), (1395, 640250688), (1397, 639334080), (1440, 620242854), (1452, 615116880), (1485, 601447616), (1488, 600235020), (1512, 590707480), (1524, 586056240), (1540, 579967344), (1584, 563857140), (1674, 533542240), (1680, 531636732), (1694, 527243040), (1705, 523841472), (1728, 516869045), (1736, 514487160), (1760, 507471426), (1778, 502333920), (1815, 492093504), (1848, 483306120), (1860, 480188016), (1890, 472565984), (1905, 468844992), (1922, 464698080), (1936, 461337660), (1953, 457321920), (1980, 451085712), (1984, 450176265), (2016, 443030610), (2032, 439542180), (2046, 436534560), (2079, 429605440), (2112, 422892855), (2160, 413495236), (2170, 411589728), (2178, 410077920), (2232, 400156680), (2240, 398727549), (2286, 390704160), (2310, 386644896), (2376, 375904760), (2387, 374172480), (2420, 369070128), (2464, 362479590), (2480, 360141012), (2520, 354424488), (2540, 351633744), (2541, 351495360), (2604, 342991440), (2640, 338314284), (2667, 334889280), (2728, 327400920), (2772, 322204080), (2790, 320125344), (2794, 319667040), (2880, 310121427), (2883, 309798720), (2904, 307558440), (2970, 300723808), (2976, 300117510), (3024, 295353740), (3048, 293028120), (3069, 291023040), (3080, 289983672), (3168, 281928570), (3255, 274393152), (3267, 273385280), (3348, 266771120), (3360, 265818366), (3388, 263621520), (3410, 261920736), (3429, 260469440), (3465, 257763264), (3472, 257243580), (3520, 253735713), (3556, 251166960), (3630, 246046752), (3696, 241653060), (3720, 240094008), (3751, 238109760), (3780, 236282992), (3810, 234422496), (3844, 232349040), (3872, 230668830), (3906, 228660960), (3937, 226860480), (3960, 225542856), (4032, 221515305), (4064, 219771090), (4092, 218267280), (4158, 214802720), (4185, 213416896), (4191, 213111360), (4235, 210897216), (4320, 206747618), (4340, 205794864), (4356, 205038960), (4445, 200933568), (4464, 200078340), (4572, 195352080), (4620, 193322448), (4752, 187952380), (4774, 187086240), (4805, 185879232), (4840, 184535064), (4928, 181239795), (4960, 180070506), (5040, 177212244), (5080, 175816872), (5082, 175747680), (5115, 174613824), (5208, 171495720), (5280, 169157142), (5334, 167444640), (5445, 164031168), (5456, 163700460), (5544, 161102040), (5580, 160062672), (5588, 159833520), (5715, 156281664), (5766, 154899360), (5808, 153779220), (5859, 152440640), (5940, 150361904), (5952, 150058755), (6048, 147676870), (6096, 146514060), (6138, 145511520), (6160, 144991836), (6336, 140964285), (6510, 137196576), (6534, 136692640), (6696, 133385560), (6720, 132909183), (6727, 132770880), (6776, 131810760), (6820, 130960368), (6858, 130234720), (6930, 128881632), (6944, 128621790), (6985, 127866816), (7112, 125583480), (7161, 124724160), (7260, 123023376), (7392, 120826530), (7440, 120047004), (7502, 119054880), (7560, 118141496), (7620, 117211248), (7623, 117165120), (7688, 116174520), (7744, 115334415), (7812, 114330480), (7874, 113430240), (7920, 112771428), (8001, 111629760), (8128, 109885545), (8184, 109133640), (8316, 107401360), (8370, 106708448), (8382, 106555680), (8470, 105448608), (8640, 103373809), (8649, 103266240), (8680, 102897432), (8712, 102519480), (8890, 100466784), (8928, 100039170), (9144, 97676040), (9207, 97007680), (9240, 96661224), (9504, 93976190), (9548, 93543120), (9610, 92939616), (9680, 92267532), (9765, 91464384), (9779, 91333440), (9920, 90035253), (10080, 88606122), (10160, 87908436), (10164, 87873840), (10230, 87306912), (10395, 85921088), (10416, 85747860), (10560, 84578571), (10571, 84490560), (10668, 83722320), (10890, 82015584), (10912, 81850230), (11088, 80551020), (11160, 80031336), (11176, 79916760), (11253, 79369920), (11430, 78140832), (11532, 77449680), (11616, 76889610), (11718, 76220320), (11811, 75620160), (11880, 75180952), (11935, 74834496), (12096, 73838435), (12192, 73257030), (12276, 72755760), (12320, 72495918), (12573, 71037120), (12705, 70299072), (13020, 68598288), (13068, 68346320), (13335, 66977856), (13392, 66692780), (13454, 66385440), (13552, 65905380), (13640, 65480184), (13716, 65117360), (13860, 64440816), (13888, 64310895), (13970, 63933408), (14224, 62791740), (14322, 62362080), (14415, 61959744), (14520, 61511688), (14784, 60413265), (14880, 60023502), (15004, 59527440), (15120, 59070748), (15240, 58605624), (15246, 58582560), (15345, 58204608), (15367, 58121280), (15376, 58087260), (15624, 57165240), (15748, 56715120), (15840, 56385714), (16002, 55814880), (16335, 54677056), (16368, 54566820), (16632, 53700680), (16740, 53354224), (16764, 53277840), (16940, 52724304), (17145, 52093888), (17298, 51633120), (17360, 51448716), (17424, 51259740), (17780, 50233392), (17856, 50019585), (18288, 48838020), (18414, 48503840), (18480, 48330612), (18755, 47621952), (19008, 46988095), (19096, 46771560), (19220, 46469808), (19360, 46133766), (19530, 45732192), (19558, 45666720), (19685, 45372096), (20160, 44303061), (20181, 44256960), (20320, 43954218), (20328, 43936920), (20460, 43653456), (20790, 42960544), (20832, 42873930), (20955, 42622272), (21142, 42245280), (21336, 41861160), (21483, 41574720), (21780, 41007792), (21824, 40925115), (22176, 40275510), (22320, 40015668), (22352, 39958380), (22506, 39684960), (22860, 39070416), (22869, 39055040), (23064, 38724840), (23232, 38444805), (23436, 38110160), (23622, 37810080), (23760, 37590476), (23870, 37417248), (24003, 37209920), (24384, 36628515), (24552, 36377880), (24640, 36247959), (25146, 35518560), (25410, 35149536), (25947, 34422080), (26040, 34299144), (26136, 34173160), (26257, 34015680), (26670, 33488928), (26784, 33346390), (26908, 33192720), (27104, 32952690), (27280, 32740092), (27432, 32558680), (27559, 32408640), (27720, 32220408), (27940, 31966704), (28448, 31395870), (28644, 31181040), (28830, 30979872), (29040, 30755844), (29295, 30488128), (29337, 30444480), (29760, 30011751), (30008, 29763720), (30240, 29535374), (30480, 29302812), (30492, 29291280), (30690, 29102304), (30734, 29060640), (30752, 29043630), (31248, 28582620), (31496, 28357560), (31680, 28192857), (31713, 28163520), (32004, 27907440), (32670, 27338528), (32736, 27283410), (33264, 26850340), (33480, 26677112), (33528, 26638920), (33635, 26554176), (33759, 26456640), (33880, 26362152), (34290, 26046944), (34596, 25816560), (34720, 25724358), (34848, 25629870), (35433, 25206720), (35560, 25116696), (35805, 24944832), (36576, 24419010), (36828, 24251920), (36960, 24165306), (37510, 23810976), (37719, 23679040), (38115, 23433024), (38192, 23385780), (38440, 23234904), (38720, 23066883), (39060, 22866096), (39116, 22833360), (39370, 22686048), (40005, 22325952), (40362, 22128480), (40640, 21977109), (40656, 21968460), (40920, 21826728), (41580, 21480272), (41664, 21436965), (41910, 21311136), (42284, 21122640), (42672, 20930580), (42966, 20787360), (43245, 20653248), (43307, 20623680), (43560, 20503896), (44352, 20137755), (44640, 20007834), (44704, 19979190), (45012, 19842480), (45720, 19535208), (45738, 19527520), (46035, 19401536), (46101, 19373760), (46128, 19362420), (46872, 19055080), (47244, 18905040), (47520, 18795238), (47740, 18708624), (48006, 18604960), (48895, 18266688), (49104, 18188940), (50292, 17759280), (50820, 17574768), (51894, 17211040), (52080, 17149572), (52272, 17086580), (52514, 17007840), (52855, 16898112), (53340, 16744464), (53568, 16673195), (53816, 16596360), (54208, 16476345), (54560, 16370046), (54864, 16279340), (55118, 16204320), (55440, 16110204), (55880, 15983352), (56265, 15873984), (56896, 15697935), (57288, 15590520), (57660, 15489936), (58080, 15377922), (58590, 15244064), (58674, 15222240), (59055, 15124032), (60016, 14881860), (60480, 14767687), (60543, 14752320), (60960, 14651406), (60984, 14645640), (61380, 14551152), (61468, 14530320), (61504, 14521815), (62496, 14291310), (62865, 14207424), (62992, 14178780), (63426, 14081760), (64008, 13953720), (64449, 13858240), (65340, 13669264), (65472, 13641705), (66528, 13425170), (66960, 13338556), (67056, 13319460), (67270, 13277088), (67518, 13228320), (67760, 13181076), (68580, 13023472), (69192, 12908280), (69440, 12862179), (69696, 12814935), (70866, 12603360), (71120, 12558348), (71610, 12472416), (73152, 12209505), (73656, 12125960), (73920, 12082653), (73997, 12070080), (75020, 11905488), (75438, 11839520), (76230, 11716512), (76384, 11692890), (76835, 11624256), (76880, 11617452), (78120, 11433048), (78232, 11416680), (78740, 11343024), (78771, 11338560), (80010, 11162976), (80724, 11064240), (81312, 10984230), (81840, 10913364), (82677, 10802880), (83160, 10740136), (83820, 10655568), (84568, 10561320), (85344, 10465290), (85932, 10393680), (86490, 10326624), (86614, 10311840), (87120, 10251948), (88011, 10148160), (89280, 10003917), (89408, 9989595), (90024, 9921240), (91440, 9767604), (91476, 9763760), (92070, 9700768), (92202, 9686880), (92256, 9681210), (93744, 9527540), (94488, 9452520), (95040, 9397619), (95139, 9387840), (95480, 9354312), (96012, 9302480), (97790, 9133344), (98208, 9094470), (100584, 8879640), (100905, 8851392), (101277, 8818880), (101640, 8787384), (103788, 8605520), (104160, 8574786), (104544, 8543290), (105028, 8503920), (105710, 8449056), (106299, 8402240), (106680, 8372232), (107415, 8314944), (107569, 8303040), (107632, 8298180), (109120, 8185023), (109728, 8139670), (110236, 8102160), (110880, 8055102), (111760, 7991676), (112530, 7936992), (114345, 7811008), (114576, 7795260), (115320, 7744968), (116160, 7688961), (116281, 7680960), (117180, 7622032), (117348, 7611120), (118110, 7562016), (120015, 7441984), (120032, 7440930), (121086, 7376160), (121920, 7325703), (121968, 7322820), (122047, 7318080), (122760, 7275576), (122936, 7265160), (124992, 7145655), (125730, 7103712), (125984, 7089390), (126852, 7040880), (128016, 6976860), (128898, 6929120), (129735, 6884416), (129921, 6874560), (130680, 6834632), (131285, 6803136), (133056, 6712585), (133920, 6669278), (134112, 6659730), (134540, 6638544), (135036, 6614160), (135520, 6590538), (137160, 6511736), (137795, 6481728), (138303, 6457920), (138384, 6454140), (141732, 6301680), (142240, 6279174), (143220, 6236208), (146685, 6088896), (147312, 6062980), (147994, 6035040), (150040, 5952744), (150876, 5919760), (152460, 5858256), (152768, 5846445), (153670, 5812128), (153760, 5808726), (156240, 5716524), (156464, 5708340), (157480, 5671512), (157542, 5669280), (158565, 5632704), (160020, 5581488), (161448, 5532120), (162624, 5492115), (163680, 5456682), (165354, 5401440), (166320, 5370068), (167640, 5327784), (168795, 5291328), (169136, 5280660), (170688, 5232645), (171864, 5196840), (172980, 5163312), (173228, 5155920), (174240, 5125974), (176022, 5074080), (177165, 5041344), (180048, 4960620), (181629, 4917440), (182880, 4883802), (182952, 4881880), (184140, 4850384), (184404, 4843440), (184512, 4840605), (187488, 4763770), (188595, 4735808), (188976, 4726260), (190278, 4693920), (190960, 4677156), (192024, 4651240), (195580, 4566672), (196416, 4547235), (201168, 4439820), (201810, 4425696), (202554, 4409440), (203280, 4393692), (207576, 4302760), (208320, 4287393), (209088, 4271645), (210056, 4251960), (211420, 4224528), (212598, 4201120), (213360, 4186116), (214830, 4157472), (215138, 4151520), (215264, 4149090), (216535, 4124736), (219456, 4069835), (220472, 4051080), (221760, 4027551), (221991, 4023360), (223520, 3995838), (225060, 3968496), (228690, 3905504), (229152, 3897630), (230505, 3874752), (230640, 3872484), (232562, 3840480), (234360, 3811016), (234696, 3805560), (236220, 3781008), (236313, 3779520), (240030, 3720992), (240064, 3720465), (242172, 3688080), (243936, 3661410), (244094, 3659040), (245520, 3637788), (245872, 3632580), (248031, 3600960), (251460, 3551856), (251968, 3544695), (253704, 3520440), (256032, 3488430), (257796, 3464560), (259470, 3442208), (259842, 3437280), (261360, 3417316), (262570, 3401568), (264033, 3382720), (267840, 3334639), (268224, 3329865), (269080, 3319272), (270072, 3307080), (271040, 3295269), (274320, 3255868), (275590, 3240864), (276606, 3228960), (276768, 3227070), (283464, 3150840), (284480, 3139587), (285417, 3129280), (286440, 3118104), (293370, 3044448), (294624, 3031490), (295988, 3017520), (300080, 2976372), (301752, 2959880), (302715, 2950464), (303149, 2946240), (304920, 2929128), (307340, 2906064), (307520, 2904363), (312480, 2858262), (312928, 2854170), (314960, 2835756), (315084, 2834640), (317130, 2816352), (320040, 2790744), (322245, 2771648), (322707, 2767680), (322896, 2766060), (327360, 2728341), (330708, 2700720), (332640, 2685034), (335280, 2663892), (337590, 2645664), (338272, 2640330), (343728, 2598420), (345960, 2581656), (346456, 2577960), (348480, 2562987), (348843, 2560320), (352044, 2537040), (354330, 2520672), (360096, 2480310), (363258, 2458720), (365760, 2441901), (365904, 2440940), (366141, 2439360), (368280, 2425192), (368808, 2421720), (369985, 2414016), (374976, 2381885), (377190, 2367904), (377952, 2363130), (380556, 2346960), (381920, 2338578), (384048, 2325620), (389763, 2291520), (391160, 2283336), (393855, 2267712), (402336, 2219910), (403620, 2212848), (405108, 2204720), (406560, 2196846), (413385, 2160576), (414909, 2152640), (415152, 2151380), (420112, 2125980), (422840, 2112264), (425196, 2100560), (426720, 2093058), (429660, 2078736), (430276, 2075760), (430528, 2074545), (433070, 2062368), (440055, 2029632), (440944, 2025540), (443982, 2011680), (447040, 1997919), (450120, 1984248), (457380, 1952752), (458304, 1948815), (461010, 1937376), (461280, 1936242), (465124, 1920240), (468720, 1905508), (469392, 1902780), (472440, 1890504), (472626, 1889760), (475695, 1877568), (476377, 1874880), (480060, 1860496), (484344, 1844040), (487872, 1830705), (488188, 1829520), (491040, 1818894), (491744, 1816290), (496062, 1800480), (502920, 1775928), (506385, 1763776), (507408, 1760220), (512064, 1744215), (515592, 1732280), (518940, 1721104), (519684, 1718640), (522720, 1708658), (525140, 1700784), (528066, 1691360), (531495, 1680448), (537845, 1660608), (538160, 1659636), (540144, 1653540), (548640, 1627934), (551180, 1620432), (553212, 1614480), (553536, 1613535), (566928, 1575420), (570834, 1564640), (572880, 1559052), (581405, 1536192), (586740, 1522224), (589248, 1515745), (591976, 1508760), (600160, 1488186), (603504, 1479940), (605430, 1475232), (606298, 1473120), (609840, 1464564), (610235, 1463616), (614680, 1453032), (624960, 1429131), (625856, 1427085), (629920, 1417878), (630168, 1417320), (634260, 1408176), (640080, 1395372), (644490, 1385824), (645414, 1383840), (645792, 1383030), (649605, 1374912), (661416, 1350360), (665280, 1342517), (665973, 1341120), (670560, 1331946), (675180, 1322832), (676544, 1320165), (687456, 1299210), (691515, 1291584), (691920, 1290828), (692912, 1288980), (697686, 1280160), (704088, 1268520), (708660, 1260336), (708939, 1259840), (720192, 1240155), (726516, 1229360), (731808, 1220470), (732282, 1219680), (736560, 1212596), (737616, 1210860), (739970, 1207008), (744093, 1200320), (754380, 1183952), (755904, 1181565), (761112, 1173480), (763840, 1169289), (768096, 1162810), (779526, 1145760), (782320, 1141668), (787710, 1133856), (804672, 1109955), (807240, 1106424), (810216, 1102360), (813120, 1098423), (813967, 1097280), (826770, 1080288), (829818, 1076320), (830304, 1075690), (840224, 1062990), (845680, 1056132), (850392, 1050280), (853440, 1046529), (854329, 1045440), (859320, 1039368), (860552, 1037880), (866140, 1031184), (880110, 1014816), (881888, 1012770), (887964, 1005840), (900240, 992124), (908145, 983488), (909447, 982080), (914760, 976376), (922020, 968688), (922560, 968121), (930248, 960120), (937440, 952754), (938784, 951390), (944880, 945252)]