40494504960

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 111, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 148, 156, 160, 162, 168, 174, 180, 182, 185, 189, 192, 195, 203, 208, 210, 216, 222, 224, 232, 234, 240, 252, 256, 259, 260, 261, 270, 273, 280, 288, 290, 296, 312, 315, 320, 324, 333, 336, 348, 351, 360, 364, 370, 377, 378, 384, 390, 405, 406, 416, 420, 432, 435, 444, 448, 455, 464, 468, 480, 481, 504, 512, 518, 520, 522, 540, 546, 555, 560, 567, 576, 580, 585, 592, 609, 624, 630, 640, 648, 666, 672, 696, 702, 720, 728, 740, 754, 756, 768, 777, 780, 783, 810, 812, 819, 832, 840, 864, 870, 888, 896, 910, 928, 936, 945, 960, 962, 999, 1008, 1015, 1024, 1036, 1040, 1044, 1053, 1073, 1080, 1092, 1110, 1120, 1131, 1134, 1152, 1160, 1170, 1184, 1218, 1248, 1260, 1280, 1295, 1296, 1305, 1332, 1344, 1365, 1392, 1404, 1440, 1443, 1456, 1480, 1508, 1512, 1536, 1554, 1560, 1566, 1620, 1624, 1638, 1664, 1665, 1680, 1728, 1740, 1755, 1776, 1792, 1820, 1827, 1856, 1872, 1885, 1890, 1920, 1924, 1998, 2016, 2030, 2072, 2080, 2088, 2106, 2146, 2160, 2184, 2220, 2240, 2262, 2268, 2304, 2320, 2331, 2340, 2349, 2368, 2405, 2436, 2457, 2496, 2520, 2560, 2590, 2592, 2610, 2639, 2664, 2688, 2730, 2784, 2808, 2835, 2880, 2886, 2912, 2960, 2997, 3016, 3024, 3045, 3072, 3108, 3120, 3132, 3219, 3240, 3248, 3276, 3328, 3330, 3360, 3367, 3393, 3456, 3480, 3510, 3552, 3584, 3640, 3654, 3712, 3744, 3770, 3780, 3840, 3848, 3885, 3915, 3996, 4032, 4060, 4095, 4144, 4160, 4176, 4212, 4292, 4320, 4329, 4368, 4440, 4480, 4524, 4536, 4608, 4640, 4662, 4680, 4698, 4736, 4810, 4872, 4914, 4992, 4995, 5040, 5120, 5180, 5184, 5220, 5265, 5278, 5328, 5365, 5376, 5460, 5481, 5568, 5616, 5655, 5670, 5760, 5772, 5824, 5920, 5994, 6032, 6048, 6090, 6216, 6240, 6264, 6438, 6480, 6496, 6552, 6656, 6660, 6720, 6734, 6786, 6912, 6960, 6993, 7020, 7104, 7168, 7215, 7280, 7308, 7371, 7424, 7488, 7511, 7540, 7560, 7680, 7696, 7770, 7830, 7917, 7992, 8064, 8120, 8190, 8288, 8320, 8352, 8424, 8584, 8640, 8658, 8736, 8880, 8960, 9048, 9072, 9135, 9216, 9280, 9324, 9360, 9396, 9472, 9620, 9657, 9744, 9828, 9984, 9990, 10080, 10101, 10179, 10360, 10368, 10440, 10530, 10556, 10656, 10730, 10752, 10920, 10962, 11136, 11232, 11310, 11340, 11520, 11544, 11648, 11655, 11745, 11840, 11988, 12064, 12096, 12180, 12285, 12432, 12480, 12528, 12876, 12960, 12987, 12992, 13104, 13195, 13312, 13320, 13440, 13468, 13572, 13824, 13920, 13949, 13986, 14040, 14208, 14430, 14560, 14616, 14742, 14848, 14976, 14985, 15022, 15080, 15120, 15360, 15392, 15540, 15660, 15834, 15984, 16095, 16128, 16240, 16380, 16443, 16576, 16640, 16704, 16835, 16848, 16965, 17168, 17280, 17316, 17472, 17760, 17920, 18096, 18144, 18270, 18560, 18648, 18720, 18792, 18944, 19240, 19314, 19488, 19656, 19968, 19980, 20160, 20202, 20358, 20720, 20736, 20880, 20979, 21060, 21112, 21312, 21460, 21504, 21645, 21840, 21924, 22272, 22464, 22533, 22620, 22680, 23040, 23088, 23296, 23310, 23490, 23680, 23751, 23976, 24128, 24192, 24360, 24570, 24864, 24960, 25056, 25752, 25920, 25974, 25984, 26208, 26390, 26640, 26880, 26936, 27144, 27405, 27648, 27840, 27898, 27972, 28080, 28416, 28860, 28971, 29120, 29232, 29484, 29696, 29952, 29970, 30044, 30160, 30240, 30303, 30537, 30784, 31080, 31320, 31668, 31968, 32190, 32256, 32480, 32760, 32886, 33152, 33280, 33408, 33670, 33696, 33930, 34336, 34560, 34632, 34944, 34965, 35520, 35840, 36192, 36288, 36540, 36855, 37120, 37296, 37440, 37555, 37584, 37888, 38480, 38628, 38961, 38976, 39312, 39585, 39936, 39960, 40320, 40404, 40716, 41440, 41472, 41760, 41847, 41958, 42120, 42224, 42624, 42920, 43290, 43680, 43848, 44544, 44928, 45066, 45240, 45360, 46080, 46176, 46592, 46620, 46980, 47360, 47502, 47952, 48256, 48285, 48384, 48720, 49140, 49728, 49920, 50112, 50505, 50895, 51504, 51840, 51948, 51968, 52416, 52780, 53280, 53760, 53872, 54288, 54810, 55680, 55796, 55944, 56160, 56832, 57720, 57942, 58240, 58464, 58968, 59904, 59940, 60088, 60320, 60480, 60606, 61074, 61568, 62160, 62640, 63336, 63936, 64380, 64512, 64935, 64960, 65520, 65772, 66304, 66560, 66816, 67340, 67392, 67599, 67860, 68672, 69120, 69264, 69745, 69888, 69930, 71040, 71253, 72384, 72576, 73080, 73710, 74240, 74592, 74880, 75110, 75168, 76960, 77256, 77922, 77952, 78624, 79170, 79920, 80640, 80808, 81432, 82215, 82880, 82944, 83520, 83694, 83916, 84240, 84448, 85248, 85840, 86580, 86913, 87360, 87696, 89088, 89856, 90132, 90480, 90720, 90909, 92352, 93184, 93240, 93960, 94720, 95004, 95904, 96512, 96570, 96768, 97440, 97643, 98280, 99456, 99840, 100224, 101010, 101790, 103008, 103680, 103896, 103936, 104832, 104895, 105560, 106560, 107520, 107744, 108576, 109620, 111360, 111592, 111888, 112320, 112665, 113664, 115440, 115884, 116480, 116928, 117936, 118755, 119808, 119880, 120176, 120640, 120960, 121212, 122148, 123136, 124320, 125280, 125541, 126672, 127872, 128760, 129870, 129920, 131040, 131544, 132608, 133632, 134680, 134784, 135198, 135720, 137344, 138240, 138528, 139490, 139776, 139860, 142080, 142506, 144768, 144855, 145152, 146160, 147420, 148480, 149184, 149760, 150220, 150336, 151515, 152685, 153920, 154512, 155844, 155904, 157248, 158340, 159840, 161280, 161616, 162864, 164430, 165760, 167040, 167388, 167832, 168480, 168896, 170496, 171680, 173160, 173826, 174720, 175392, 179712, 180264, 180960, 181440, 181818, 184704, 186480, 187920, 189440, 190008, 191808, 193024, 193140, 193536, 194805, 194880, 195286, 196560, 198912, 199680, 200448, 202020, 202797, 203580, 206016, 207360, 207792, 207872, 209235, 209664, 209790, 211120, 213120, 213759, 215488, 217152, 219240, 222720, 223184, 223776, 224640, 225330, 230880, 231768, 232960, 233856, 235872, 237510, 239760, 240352, 241280, 241920, 242424, 244296, 246272, 248640, 250560, 251082, 253344, 255744, 257520, 259740, 259840, 262080, 263088, 265216, 267264, 269360, 269568, 270396, 271440, 272727, 274688, 277056, 278980, 279552, 279720, 284160, 285012, 289536, 289710, 290304, 292320, 292929, 294840, 298368, 299520, 300440, 300672, 303030, 305370, 307840, 309024, 311688, 311808, 314496, 316680, 319680, 322560, 323232, 325728, 328860, 331520, 334080, 334776, 335664, 336960, 337792, 337995, 340992, 343360, 346320, 347652, 349440, 350784, 356265, 359424, 360528, 361920, 362880, 363636, 369408, 372960, 375840, 376623, 380016, 383616, 386048, 386280, 389610, 389760, 390572, 393120, 397824, 400896, 404040, 405594, 407160, 412032, 414720, 415584, 418470, 419328, 419580, 422240, 426240, 427518, 430976, 434304, 434565, 438480, 445440, 446368, 447552, 449280, 450660, 454545, 461760, 463536, 465920, 467712, 471744, 475020, 479520, 480704, 482560, 483840, 484848, 488215, 488592, 492544, 497280, 501120, 502164, 506688, 511488, 515040, 519480, 519680, 524160, 526176, 538720, 539136, 540792, 542880, 545454, 549376, 554112, 557960, 559440, 568320, 570024, 579072, 579420, 580608, 584640, 585858, 589680, 596736, 599040, 600880, 601344, 606060, 608391, 610740, 615680, 618048, 623376, 623616, 627705, 628992, 633360, 639360, 646464, 651456, 657720, 663040, 668160, 669552, 671328, 673920, 675584, 675990, 686720, 692640, 695304, 698880, 701568, 712530, 721056, 723840, 725760, 727272, 738816, 745920, 751680, 753246, 760032, 767232, 772560, 779220, 779520, 781144, 786240, 795648, 801792, 808080, 811188, 814320, 824064, 831168, 836940, 838656, 839160, 844480, 852480, 855036, 861952, 868608, 869130, 876960, 878787, 892736, 895104, 898560, 901320, 909090, 923520, 927072, 935424, 943488, 950040, 959040, 961408, 965120, 967680, 969696, 976430, 977184, 994560, 1002240, 1004328, 1013376, 1013985, 1022976, 1030080, 1038960, 1039360, 1048320, 1052352, 1068795, 1077440, 1078272, 1081584, 1085760, 1090908, 1098752, 1108224, 1115920, 1118880, 1129869, 1140048, 1158144, 1158840, 1169280, 1171716, 1179360, 1193472, 1201760, 1202688, 1212120, 1216782, 1221480, 1231360, 1236096, 1246752, 1255410, 1257984, 1266720, 1278720, 1292928, 1302912, 1315440, 1326080, 1336320, 1339104, 1342656, 1347840, 1351168, 1351980, 1363635, 1373440, 1385280, 1390608, 1397760, 1403136, 1425060, 1442112, 1447680, 1451520, 1454544, 1464645, 1477632, 1491840, 1503360, 1506492, 1520064, 1534464, 1545120, 1558440, 1559040, 1562288, 1572480, 1616160, 1622376, 1628640, 1648128, 1662336, 1673880, 1678320, 1688960, 1704960, 1710072, 1723904, 1737216, 1738260, 1753920, 1757574, 1785472, 1790208, 1797120, 1802640, 1818180, 1847040, 1854144, 1870848, 1883115, 1886976, 1900080, 1918080, 1922816, 1930240, 1939392, 1952860, 1954368, 1989120, 2004480, 2008656, 2026752, 2027970, 2060160, 2077920, 2096640, 2104704, 2137590, 2154880, 2163168, 2171520, 2181816, 2216448, 2231840, 2237760, 2259738, 2280096, 2317680, 2338560, 2343432, 2358720, 2386944, 2403520, 2405376, 2424240, 2433564, 2442960, 2462720, 2472192, 2493504, 2510820, 2515968, 2533440, 2557440, 2585856, 2605824, 2630880, 2636361, 2678208, 2685312, 2695680, 2702336, 2703960, 2727270, 2746880, 2770560, 2781216, 2806272, 2850120, 2884224, 2895360, 2903040, 2909088, 2929290, 2983680, 3006720, 3012984, 3040128, 3041955, 3068928, 3090240, 3116880, 3118080, 3124576, 3144960, 3232320, 3244752, 3257280, 3296256, 3324672, 3347760, 3356640, 3377920, 3420144, 3447808, 3474432, 3476520, 3507840, 3515148, 3570944, 3580416, 3605280, 3636360, 3694080, 3708288, 3766230, 3773952, 3800160, 3836160, 3845632, 3878784, 3905720, 3908736, 3978240, 4008960, 4017312, 4053504, 4055940, 4120320, 4155840, 4193280, 4209408, 4275180, 4309760, 4326336, 4343040, 4363632, 4393935, 4432896, 4463680, 4475520, 4519476, 4560192, 4635360, 4677120, 4686864, 4717440, 4807040, 4848480, 4867128, 4885920, 4944384, 4987008, 5021640, 5066880, 5114880, 5171712, 5211648, 5261760, 5272722, 5356416, 5370624, 5391360, 5407920, 5454540, 5493760, 5541120, 5562432, 5612544, 5649345, 5700240, 5768448, 5790720, 5818176, 5858580, 5967360, 6013440, 6025968, 6080256, 6083910, 6180480, 6233760, 6249152, 6289920, 6464640, 6489504, 6514560, 6649344, 6695520, 6713280, 6755840, 6840288, 6953040, 7015680, 7030296, 7141888, 7160832, 7210560, 7272720, 7388160, 7416576, 7532460, 7547904, 7600320, 7672320, 7691264, 7757568, 7811440, 7817472, 7909083, 8034624, 8107008, 8111880, 8240640, 8311680, 8418816, 8550360, 8619520, 8652672, 8686080, 8727264, 8787870, 8927360, 8951040, 9038952, 9120384, 9270720, 9354240, 9373728, 9434880, 9614080, 9696960, 9734256, 9771840, 9888768, 9974016, 10043280, 10133760, 10343424, 10423296, 10523520, 10545444, 10712832, 10741248, 10815840, 10909080, 11082240, 11124864, 11298690, 11400480, 11536896, 11636352, 11717160, 11934720, 12026880, 12051936, 12160512, 12167820, 12360960, 12467520, 12498304, 12579840, 12929280, 12979008, 13029120, 13181805, 13298688, 13391040, 13426560, 13511680, 13680576, 13906080, 14031360, 14060592, 14283776, 14421120, 14545440, 14833152, 15064920, 15200640, 15344640, 15515136, 15622880, 15634944, 15818166, 16069248, 16223760, 16481280, 16623360, 16837632, 17100720, 17239040, 17305344, 17372160, 17454528, 17575740, 17854720, 17902080, 18077904, 18240768, 18541440, 18747456, 18869760, 19228160, 19393920, 19468512, 19543680, 19948032, 20086560, 20267520, 21047040, 21090888, 21425664, 21482496, 21631680, 21818160, 22164480, 22249728, 22597380, 22800960, 23073792, 23272704, 23434320, 24103872, 24321024, 24335640, 24721920, 24935040, 24996608, 25858560, 25958016, 26058240, 26363610, 26782080, 26853120, 27361152, 27812160, 28062720, 28121184, 28842240, 29090880, 29666304, 30129840, 30401280, 31030272, 31245760, 31269888, 31636332, 32138496, 32447520, 33246720, 34201440, 34610688, 34909056, 35151480, 35709440, 35804160, 36155808, 36481536, 37082880, 37494912, 37739520, 38456320, 38787840, 38937024, 39087360, 39545415, 39896064, 40173120, 40535040, 42094080, 42181776, 42851328, 43263360, 43636320, 44499456, 45194760, 45601920, 46545408, 46868640, 48207744, 48671280, 49443840, 49870080, 49993216, 51717120, 51916032, 52116480, 52727220, 53564160, 53706240, 54722304, 55624320, 56242368, 57684480, 58181760, 60259680, 60802560, 62491520, 63272664, 64276992, 64895040, 66493440, 68402880, 69221376, 69818112, 70302960, 71418880, 72311616, 72963072, 74165760, 74989824, 77575680, 77874048, 78174720, 79090830, 80346240, 84188160, 84363552, 86526720, 87272640, 88998912, 90389520, 91203840, 93090816, 93737280, 96415488, 97342560, 99740160, 99986432, 103832064, 105454440, 107128320, 107412480, 109444608, 111248640, 112484736, 115368960, 116363520, 120519360, 121605120, 124983040, 126545328, 128553984, 129790080, 136805760, 139636224, 140605920, 144623232, 148331520, 149979648, 155151360, 155748096, 156349440, 158181660, 160692480, 168727104, 173053440, 174545280, 180779040, 182407680, 187474560, 192830976, 194685120, 199480320, 207664128, 210908880, 214256640, 218889216, 222497280, 224969472, 232727040, 241038720, 249966080, 253090656, 259580160, 273611520, 279272448, 281211840, 289246464, 299959296, 311496192, 316363320, 321384960, 337454208, 346106880, 349090560, 361558080, 364815360, 374949120, 385661952, 389370240, 421817760, 444994560, 449938944, 465454080, 482077440, 499932160, 506181312, 519160320, 547223040, 562423680, 578492928, 622992384, 632726640, 642769920, 674908416, 698181120, 723116160, 749898240, 778740480, 843635520, 899877888, 964154880, 1012362624, 1038320640, 1094446080, 1124847360, 1156985856, 1265453280, 1349816832, 1396362240, 1446232320, 1499796480, 1557480960, 1687271040, 1928309760, 2024725248, 2249694720, 2530906560, 2699633664, 2892464640, 3114961920, 3374542080, 4049450496, 4499389440, 5061813120, 5784929280, 6749084160, 8098900992, 10123626240, 13498168320, 20247252480, 40494504960]

約数ペア:

[(1, 40494504960), (2, 20247252480), (3, 13498168320), (4, 10123626240), (5, 8098900992), (6, 6749084160), (7, 5784929280), (8, 5061813120), (9, 4499389440), (10, 4049450496), (12, 3374542080), (13, 3114961920), (14, 2892464640), (15, 2699633664), (16, 2530906560), (18, 2249694720), (20, 2024725248), (21, 1928309760), (24, 1687271040), (26, 1557480960), (27, 1499796480), (28, 1446232320), (29, 1396362240), (30, 1349816832), (32, 1265453280), (35, 1156985856), (36, 1124847360), (37, 1094446080), (39, 1038320640), (40, 1012362624), (42, 964154880), (45, 899877888), (48, 843635520), (52, 778740480), (54, 749898240), (56, 723116160), (58, 698181120), (60, 674908416), (63, 642769920), (64, 632726640), (65, 622992384), (70, 578492928), (72, 562423680), (74, 547223040), (78, 519160320), (80, 506181312), (81, 499932160), (84, 482077440), (87, 465454080), (90, 449938944), (91, 444994560), (96, 421817760), (104, 389370240), (105, 385661952), (108, 374949120), (111, 364815360), (112, 361558080), (116, 349090560), (117, 346106880), (120, 337454208), (126, 321384960), (128, 316363320), (130, 311496192), (135, 299959296), (140, 289246464), (144, 281211840), (145, 279272448), (148, 273611520), (156, 259580160), (160, 253090656), (162, 249966080), (168, 241038720), (174, 232727040), (180, 224969472), (182, 222497280), (185, 218889216), (189, 214256640), (192, 210908880), (195, 207664128), (203, 199480320), (208, 194685120), (210, 192830976), (216, 187474560), (222, 182407680), (224, 180779040), (232, 174545280), (234, 173053440), (240, 168727104), (252, 160692480), (256, 158181660), (259, 156349440), (260, 155748096), (261, 155151360), (270, 149979648), (273, 148331520), (280, 144623232), (288, 140605920), (290, 139636224), (296, 136805760), (312, 129790080), (315, 128553984), (320, 126545328), (324, 124983040), (333, 121605120), (336, 120519360), (348, 116363520), (351, 115368960), (360, 112484736), (364, 111248640), (370, 109444608), (377, 107412480), (378, 107128320), (384, 105454440), (390, 103832064), (405, 99986432), (406, 99740160), (416, 97342560), (420, 96415488), (432, 93737280), (435, 93090816), (444, 91203840), (448, 90389520), (455, 88998912), (464, 87272640), (468, 86526720), (480, 84363552), (481, 84188160), (504, 80346240), (512, 79090830), (518, 78174720), (520, 77874048), (522, 77575680), (540, 74989824), (546, 74165760), (555, 72963072), (560, 72311616), (567, 71418880), (576, 70302960), (580, 69818112), (585, 69221376), (592, 68402880), (609, 66493440), (624, 64895040), (630, 64276992), (640, 63272664), (648, 62491520), (666, 60802560), (672, 60259680), (696, 58181760), (702, 57684480), (720, 56242368), (728, 55624320), (740, 54722304), (754, 53706240), (756, 53564160), (768, 52727220), (777, 52116480), (780, 51916032), (783, 51717120), (810, 49993216), (812, 49870080), (819, 49443840), (832, 48671280), (840, 48207744), (864, 46868640), (870, 46545408), (888, 45601920), (896, 45194760), (910, 44499456), (928, 43636320), (936, 43263360), (945, 42851328), (960, 42181776), (962, 42094080), (999, 40535040), (1008, 40173120), (1015, 39896064), (1024, 39545415), (1036, 39087360), (1040, 38937024), (1044, 38787840), (1053, 38456320), (1073, 37739520), (1080, 37494912), (1092, 37082880), (1110, 36481536), (1120, 36155808), (1131, 35804160), (1134, 35709440), (1152, 35151480), (1160, 34909056), (1170, 34610688), (1184, 34201440), (1218, 33246720), (1248, 32447520), (1260, 32138496), (1280, 31636332), (1295, 31269888), (1296, 31245760), (1305, 31030272), (1332, 30401280), (1344, 30129840), (1365, 29666304), (1392, 29090880), (1404, 28842240), (1440, 28121184), (1443, 28062720), (1456, 27812160), (1480, 27361152), (1508, 26853120), (1512, 26782080), (1536, 26363610), (1554, 26058240), (1560, 25958016), (1566, 25858560), (1620, 24996608), (1624, 24935040), (1638, 24721920), (1664, 24335640), (1665, 24321024), (1680, 24103872), (1728, 23434320), (1740, 23272704), (1755, 23073792), (1776, 22800960), (1792, 22597380), (1820, 22249728), (1827, 22164480), (1856, 21818160), (1872, 21631680), (1885, 21482496), (1890, 21425664), (1920, 21090888), (1924, 21047040), (1998, 20267520), (2016, 20086560), (2030, 19948032), (2072, 19543680), (2080, 19468512), (2088, 19393920), (2106, 19228160), (2146, 18869760), (2160, 18747456), (2184, 18541440), (2220, 18240768), (2240, 18077904), (2262, 17902080), (2268, 17854720), (2304, 17575740), (2320, 17454528), (2331, 17372160), (2340, 17305344), (2349, 17239040), (2368, 17100720), (2405, 16837632), (2436, 16623360), (2457, 16481280), (2496, 16223760), (2520, 16069248), (2560, 15818166), (2590, 15634944), (2592, 15622880), (2610, 15515136), (2639, 15344640), (2664, 15200640), (2688, 15064920), (2730, 14833152), (2784, 14545440), (2808, 14421120), (2835, 14283776), (2880, 14060592), (2886, 14031360), (2912, 13906080), (2960, 13680576), (2997, 13511680), (3016, 13426560), (3024, 13391040), (3045, 13298688), (3072, 13181805), (3108, 13029120), (3120, 12979008), (3132, 12929280), (3219, 12579840), (3240, 12498304), (3248, 12467520), (3276, 12360960), (3328, 12167820), (3330, 12160512), (3360, 12051936), (3367, 12026880), (3393, 11934720), (3456, 11717160), (3480, 11636352), (3510, 11536896), (3552, 11400480), (3584, 11298690), (3640, 11124864), (3654, 11082240), (3712, 10909080), (3744, 10815840), (3770, 10741248), (3780, 10712832), (3840, 10545444), (3848, 10523520), (3885, 10423296), (3915, 10343424), (3996, 10133760), (4032, 10043280), (4060, 9974016), (4095, 9888768), (4144, 9771840), (4160, 9734256), (4176, 9696960), (4212, 9614080), (4292, 9434880), (4320, 9373728), (4329, 9354240), (4368, 9270720), (4440, 9120384), (4480, 9038952), (4524, 8951040), (4536, 8927360), (4608, 8787870), (4640, 8727264), (4662, 8686080), (4680, 8652672), (4698, 8619520), (4736, 8550360), (4810, 8418816), (4872, 8311680), (4914, 8240640), (4992, 8111880), (4995, 8107008), (5040, 8034624), (5120, 7909083), (5180, 7817472), (5184, 7811440), (5220, 7757568), (5265, 7691264), (5278, 7672320), (5328, 7600320), (5365, 7547904), (5376, 7532460), (5460, 7416576), (5481, 7388160), (5568, 7272720), (5616, 7210560), (5655, 7160832), (5670, 7141888), (5760, 7030296), (5772, 7015680), (5824, 6953040), (5920, 6840288), (5994, 6755840), (6032, 6713280), (6048, 6695520), (6090, 6649344), (6216, 6514560), (6240, 6489504), (6264, 6464640), (6438, 6289920), (6480, 6249152), (6496, 6233760), (6552, 6180480), (6656, 6083910), (6660, 6080256), (6720, 6025968), (6734, 6013440), (6786, 5967360), (6912, 5858580), (6960, 5818176), (6993, 5790720), (7020, 5768448), (7104, 5700240), (7168, 5649345), (7215, 5612544), (7280, 5562432), (7308, 5541120), (7371, 5493760), (7424, 5454540), (7488, 5407920), (7511, 5391360), (7540, 5370624), (7560, 5356416), (7680, 5272722), (7696, 5261760), (7770, 5211648), (7830, 5171712), (7917, 5114880), (7992, 5066880), (8064, 5021640), (8120, 4987008), (8190, 4944384), (8288, 4885920), (8320, 4867128), (8352, 4848480), (8424, 4807040), (8584, 4717440), (8640, 4686864), (8658, 4677120), (8736, 4635360), (8880, 4560192), (8960, 4519476), (9048, 4475520), (9072, 4463680), (9135, 4432896), (9216, 4393935), (9280, 4363632), (9324, 4343040), (9360, 4326336), (9396, 4309760), (9472, 4275180), (9620, 4209408), (9657, 4193280), (9744, 4155840), (9828, 4120320), (9984, 4055940), (9990, 4053504), (10080, 4017312), (10101, 4008960), (10179, 3978240), (10360, 3908736), (10368, 3905720), (10440, 3878784), (10530, 3845632), (10556, 3836160), (10656, 3800160), (10730, 3773952), (10752, 3766230), (10920, 3708288), (10962, 3694080), (11136, 3636360), (11232, 3605280), (11310, 3580416), (11340, 3570944), (11520, 3515148), (11544, 3507840), (11648, 3476520), (11655, 3474432), (11745, 3447808), (11840, 3420144), (11988, 3377920), (12064, 3356640), (12096, 3347760), (12180, 3324672), (12285, 3296256), (12432, 3257280), (12480, 3244752), (12528, 3232320), (12876, 3144960), (12960, 3124576), (12987, 3118080), (12992, 3116880), (13104, 3090240), (13195, 3068928), (13312, 3041955), (13320, 3040128), (13440, 3012984), (13468, 3006720), (13572, 2983680), (13824, 2929290), (13920, 2909088), (13949, 2903040), (13986, 2895360), (14040, 2884224), (14208, 2850120), (14430, 2806272), (14560, 2781216), (14616, 2770560), (14742, 2746880), (14848, 2727270), (14976, 2703960), (14985, 2702336), (15022, 2695680), (15080, 2685312), (15120, 2678208), (15360, 2636361), (15392, 2630880), (15540, 2605824), (15660, 2585856), (15834, 2557440), (15984, 2533440), (16095, 2515968), (16128, 2510820), (16240, 2493504), (16380, 2472192), (16443, 2462720), (16576, 2442960), (16640, 2433564), (16704, 2424240), (16835, 2405376), (16848, 2403520), (16965, 2386944), (17168, 2358720), (17280, 2343432), (17316, 2338560), (17472, 2317680), (17760, 2280096), (17920, 2259738), (18096, 2237760), (18144, 2231840), (18270, 2216448), (18560, 2181816), (18648, 2171520), (18720, 2163168), (18792, 2154880), (18944, 2137590), (19240, 2104704), (19314, 2096640), (19488, 2077920), (19656, 2060160), (19968, 2027970), (19980, 2026752), (20160, 2008656), (20202, 2004480), (20358, 1989120), (20720, 1954368), (20736, 1952860), (20880, 1939392), (20979, 1930240), (21060, 1922816), (21112, 1918080), (21312, 1900080), (21460, 1886976), (21504, 1883115), (21645, 1870848), (21840, 1854144), (21924, 1847040), (22272, 1818180), (22464, 1802640), (22533, 1797120), (22620, 1790208), (22680, 1785472), (23040, 1757574), (23088, 1753920), (23296, 1738260), (23310, 1737216), (23490, 1723904), (23680, 1710072), (23751, 1704960), (23976, 1688960), (24128, 1678320), (24192, 1673880), (24360, 1662336), (24570, 1648128), (24864, 1628640), (24960, 1622376), (25056, 1616160), (25752, 1572480), (25920, 1562288), (25974, 1559040), (25984, 1558440), (26208, 1545120), (26390, 1534464), (26640, 1520064), (26880, 1506492), (26936, 1503360), (27144, 1491840), (27405, 1477632), (27648, 1464645), (27840, 1454544), (27898, 1451520), (27972, 1447680), (28080, 1442112), (28416, 1425060), (28860, 1403136), (28971, 1397760), (29120, 1390608), (29232, 1385280), (29484, 1373440), (29696, 1363635), (29952, 1351980), (29970, 1351168), (30044, 1347840), (30160, 1342656), (30240, 1339104), (30303, 1336320), (30537, 1326080), (30784, 1315440), (31080, 1302912), (31320, 1292928), (31668, 1278720), (31968, 1266720), (32190, 1257984), (32256, 1255410), (32480, 1246752), (32760, 1236096), (32886, 1231360), (33152, 1221480), (33280, 1216782), (33408, 1212120), (33670, 1202688), (33696, 1201760), (33930, 1193472), (34336, 1179360), (34560, 1171716), (34632, 1169280), (34944, 1158840), (34965, 1158144), (35520, 1140048), (35840, 1129869), (36192, 1118880), (36288, 1115920), (36540, 1108224), (36855, 1098752), (37120, 1090908), (37296, 1085760), (37440, 1081584), (37555, 1078272), (37584, 1077440), (37888, 1068795), (38480, 1052352), (38628, 1048320), (38961, 1039360), (38976, 1038960), (39312, 1030080), (39585, 1022976), (39936, 1013985), (39960, 1013376), (40320, 1004328), (40404, 1002240), (40716, 994560), (41440, 977184), (41472, 976430), (41760, 969696), (41847, 967680), (41958, 965120), (42120, 961408), (42224, 959040), (42624, 950040), (42920, 943488), (43290, 935424), (43680, 927072), (43848, 923520), (44544, 909090), (44928, 901320), (45066, 898560), (45240, 895104), (45360, 892736), (46080, 878787), (46176, 876960), (46592, 869130), (46620, 868608), (46980, 861952), (47360, 855036), (47502, 852480), (47952, 844480), (48256, 839160), (48285, 838656), (48384, 836940), (48720, 831168), (49140, 824064), (49728, 814320), (49920, 811188), (50112, 808080), (50505, 801792), (50895, 795648), (51504, 786240), (51840, 781144), (51948, 779520), (51968, 779220), (52416, 772560), (52780, 767232), (53280, 760032), (53760, 753246), (53872, 751680), (54288, 745920), (54810, 738816), (55680, 727272), (55796, 725760), (55944, 723840), (56160, 721056), (56832, 712530), (57720, 701568), (57942, 698880), (58240, 695304), (58464, 692640), (58968, 686720), (59904, 675990), (59940, 675584), (60088, 673920), (60320, 671328), (60480, 669552), (60606, 668160), (61074, 663040), (61568, 657720), (62160, 651456), (62640, 646464), (63336, 639360), (63936, 633360), (64380, 628992), (64512, 627705), (64935, 623616), (64960, 623376), (65520, 618048), (65772, 615680), (66304, 610740), (66560, 608391), (66816, 606060), (67340, 601344), (67392, 600880), (67599, 599040), (67860, 596736), (68672, 589680), (69120, 585858), (69264, 584640), (69745, 580608), (69888, 579420), (69930, 579072), (71040, 570024), (71253, 568320), (72384, 559440), (72576, 557960), (73080, 554112), (73710, 549376), (74240, 545454), (74592, 542880), (74880, 540792), (75110, 539136), (75168, 538720), (76960, 526176), (77256, 524160), (77922, 519680), (77952, 519480), (78624, 515040), (79170, 511488), (79920, 506688), (80640, 502164), (80808, 501120), (81432, 497280), (82215, 492544), (82880, 488592), (82944, 488215), (83520, 484848), (83694, 483840), (83916, 482560), (84240, 480704), (84448, 479520), (85248, 475020), (85840, 471744), (86580, 467712), (86913, 465920), (87360, 463536), (87696, 461760), (89088, 454545), (89856, 450660), (90132, 449280), (90480, 447552), (90720, 446368), (90909, 445440), (92352, 438480), (93184, 434565), (93240, 434304), (93960, 430976), (94720, 427518), (95004, 426240), (95904, 422240), (96512, 419580), (96570, 419328), (96768, 418470), (97440, 415584), (97643, 414720), (98280, 412032), (99456, 407160), (99840, 405594), (100224, 404040), (101010, 400896), (101790, 397824), (103008, 393120), (103680, 390572), (103896, 389760), (103936, 389610), (104832, 386280), (104895, 386048), (105560, 383616), (106560, 380016), (107520, 376623), (107744, 375840), (108576, 372960), (109620, 369408), (111360, 363636), (111592, 362880), (111888, 361920), (112320, 360528), (112665, 359424), (113664, 356265), (115440, 350784), (115884, 349440), (116480, 347652), (116928, 346320), (117936, 343360), (118755, 340992), (119808, 337995), (119880, 337792), (120176, 336960), (120640, 335664), (120960, 334776), (121212, 334080), (122148, 331520), (123136, 328860), (124320, 325728), (125280, 323232), (125541, 322560), (126672, 319680), (127872, 316680), (128760, 314496), (129870, 311808), (129920, 311688), (131040, 309024), (131544, 307840), (132608, 305370), (133632, 303030), (134680, 300672), (134784, 300440), (135198, 299520), (135720, 298368), (137344, 294840), (138240, 292929), (138528, 292320), (139490, 290304), (139776, 289710), (139860, 289536), (142080, 285012), (142506, 284160), (144768, 279720), (144855, 279552), (145152, 278980), (146160, 277056), (147420, 274688), (148480, 272727), (149184, 271440), (149760, 270396), (150220, 269568), (150336, 269360), (151515, 267264), (152685, 265216), (153920, 263088), (154512, 262080), (155844, 259840), (155904, 259740), (157248, 257520), (158340, 255744), (159840, 253344), (161280, 251082), (161616, 250560), (162864, 248640), (164430, 246272), (165760, 244296), (167040, 242424), (167388, 241920), (167832, 241280), (168480, 240352), (168896, 239760), (170496, 237510), (171680, 235872), (173160, 233856), (173826, 232960), (174720, 231768), (175392, 230880), (179712, 225330), (180264, 224640), (180960, 223776), (181440, 223184), (181818, 222720), (184704, 219240), (186480, 217152), (187920, 215488), (189440, 213759), (190008, 213120), (191808, 211120), (193024, 209790), (193140, 209664), (193536, 209235), (194805, 207872), (194880, 207792), (195286, 207360), (196560, 206016), (198912, 203580), (199680, 202797), (200448, 202020)]