89686134720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:183

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 83, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 160, 166, 168, 171, 180, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 249, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 332, 336, 342, 360, 364, 372, 380, 390, 392, 399, 403, 415, 416, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 498, 504, 520, 532, 546, 558, 560, 570, 576, 581, 585, 588, 589, 608, 620, 624, 630, 637, 651, 664, 665, 672, 684, 720, 728, 735, 741, 744, 747, 760, 780, 784, 798, 806, 819, 830, 832, 840, 855, 868, 882, 910, 912, 930, 931, 936, 960, 980, 988, 992, 996, 1008, 1040, 1064, 1079, 1085, 1092, 1116, 1120, 1140, 1162, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1245, 1248, 1260, 1274, 1302, 1328, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1470, 1482, 1488, 1494, 1519, 1520, 1560, 1568, 1577, 1596, 1612, 1638, 1660, 1680, 1710, 1729, 1736, 1743, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1984, 1992, 1995, 2015, 2016, 2080, 2128, 2158, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2324, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2490, 2496, 2520, 2548, 2573, 2604, 2656, 2660, 2730, 2736, 2790, 2793, 2821, 2880, 2905, 2912, 2940, 2945, 2964, 2976, 2988, 3038, 3040, 3120, 3136, 3154, 3185, 3192, 3224, 3237, 3255, 3276, 3320, 3360, 3420, 3458, 3472, 3486, 3528, 3534, 3627, 3640, 3648, 3705, 3720, 3724, 3735, 3744, 3822, 3906, 3920, 3952, 3984, 3990, 4030, 4032, 4067, 4095, 4123, 4160, 4256, 4316, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4648, 4655, 4680, 4704, 4712, 4731, 4788, 4836, 4940, 4960, 4980, 5040, 5096, 5146, 5187, 5208, 5229, 5301, 5312, 5320, 5395, 5460, 5472, 5580, 5586, 5642, 5733, 5810, 5824, 5880, 5890, 5928, 5952, 5976, 5985, 6045, 6076, 6080, 6240, 6308, 6370, 6384, 6448, 6474, 6510, 6552, 6640, 6720, 6840, 6916, 6944, 6972, 7056, 7068, 7254, 7280, 7410, 7440, 7448, 7470, 7488, 7553, 7595, 7644, 7657, 7719, 7812, 7840, 7885, 7904, 7968, 7980, 8060, 8134, 8190, 8246, 8379, 8463, 8512, 8632, 8645, 8680, 8715, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9296, 9310, 9360, 9408, 9424, 9462, 9555, 9576, 9672, 9711, 9765, 9880, 9920, 9960, 10080, 10192, 10292, 10374, 10416, 10458, 10602, 10640, 10790, 10920, 10944, 11039, 11115, 11160, 11172, 11284, 11466, 11620, 11760, 11780, 11856, 11952, 11970, 12090, 12103, 12152, 12201, 12369, 12480, 12616, 12740, 12768, 12865, 12896, 12948, 13020, 13104, 13280, 13671, 13680, 13832, 13888, 13944, 13965, 14105, 14112, 14136, 14193, 14508, 14560, 14820, 14880, 14896, 14940, 15106, 15190, 15288, 15314, 15438, 15561, 15624, 15680, 15770, 15808, 15936, 15960, 16120, 16185, 16268, 16380, 16492, 16758, 16926, 17264, 17290, 17360, 17430, 17472, 17640, 17670, 17784, 17856, 18011, 18135, 18228, 18240, 18592, 18620, 18720, 18848, 18924, 19110, 19152, 19344, 19422, 19530, 19747, 19760, 19920, 20160, 20335, 20384, 20501, 20584, 20615, 20748, 20832, 20916, 21204, 21280, 21580, 21840, 22078, 22230, 22320, 22344, 22568, 22659, 22785, 22932, 22971, 23157, 23240, 23520, 23560, 23655, 23712, 23904, 23940, 24180, 24206, 24304, 24402, 24738, 25232, 25389, 25480, 25536, 25730, 25792, 25896, 25935, 26040, 26145, 26208, 26505, 26560, 27342, 27360, 27664, 27888, 27930, 28210, 28224, 28272, 28386, 28665, 28861, 29016, 29120, 29640, 29760, 29792, 29880, 30212, 30380, 30576, 30628, 30876, 31122, 31248, 31540, 31920, 32240, 32370, 32536, 32760, 32984, 33117, 33449, 33516, 33852, 34528, 34580, 34720, 34860, 35280, 35340, 35568, 36022, 36270, 36309, 36456, 36603, 37107, 37184, 37240, 37440, 37696, 37765, 37848, 38220, 38285, 38304, 38595, 38688, 38844, 39060, 39494, 39520, 39840, 40670, 40768, 41002, 41168, 41230, 41496, 41664, 41832, 41895, 42315, 42408, 42560, 43160, 43680, 44156, 44460, 44640, 44688, 45136, 45318, 45570, 45864, 45942, 46314, 46480, 47040, 47120, 47310, 47424, 47808, 47880, 48360, 48412, 48555, 48608, 48804, 48887, 49476, 50464, 50778, 50960, 51460, 51792, 51870, 52080, 52290, 52416, 52871, 53010, 53599, 54033, 54684, 54720, 55195, 55328, 55776, 55860, 56420, 56544, 56772, 57330, 57722, 58032, 59241, 59280, 59584, 59760, 60424, 60515, 60760, 61005, 61152, 61256, 61503, 61752, 61845, 62244, 62496, 63080, 63840, 64480, 64740, 65072, 65520, 65968, 66234, 66898, 67032, 67704, 67977, 68355, 68913, 69056, 69160, 69440, 69720, 70560, 70680, 70965, 71136, 72044, 72540, 72618, 72912, 73206, 74214, 74480, 75530, 75696, 76440, 76570, 76608, 77190, 77273, 77376, 77688, 77805, 78120, 78988, 79040, 79680, 81340, 82004, 82336, 82460, 82992, 83664, 83790, 84630, 84816, 86320, 86583, 87360, 88312, 88920, 89280, 89376, 90055, 90272, 90636, 91140, 91728, 91884, 92628, 92960, 94240, 94620, 95760, 96720, 96824, 97110, 97216, 97608, 97774, 98735, 98952, 99351, 100347, 100928, 101556, 101920, 102505, 102920, 103584, 103740, 104160, 104580, 105742, 106020, 107198, 108066, 108927, 109368, 110390, 110656, 111552, 111720, 112840, 113088, 113295, 113544, 114660, 114855, 115444, 115785, 116064, 118482, 118560, 119520, 120848, 121030, 121520, 122010, 122304, 122512, 123006, 123504, 123690, 124488, 124992, 126077, 126160, 126945, 127680, 128960, 129480, 130144, 131040, 131936, 132468, 133796, 134064, 135408, 135954, 136710, 137826, 138320, 139440, 141120, 141360, 141930, 142272, 143507, 144088, 144305, 145080, 145236, 145824, 146412, 146661, 148428, 148960, 151060, 151392, 152880, 153140, 154380, 154546, 155376, 155610, 156240, 157976, 158613, 160797, 162099, 162680, 164008, 164672, 164920, 165585, 165984, 167245, 167328, 167580, 169260, 169632, 172640, 173166, 176624, 177723, 177840, 178752, 180110, 180544, 181272, 181545, 182280, 183015, 183456, 183768, 184509, 185256, 185535, 185920, 188480, 189240, 191520, 193440, 193648, 194220, 195216, 195548, 197470, 197904, 198702, 200694, 203112, 203840, 205010, 205840, 207168, 207480, 208320, 209160, 211484, 212040, 214396, 216132, 217854, 218736, 220780, 223440, 225680, 226590, 227088, 229320, 229710, 230888, 231570, 231819, 232128, 234143, 236964, 237120, 239040, 241696, 242060, 243040, 244020, 244435, 245024, 246012, 247008, 247380, 248976, 252154, 252320, 253890, 258960, 259749, 260288, 262080, 263872, 264355, 264936, 267592, 267995, 268128, 270165, 270816, 271908, 273420, 275652, 276640, 278880, 282720, 283860, 287014, 288176, 288610, 290160, 290472, 291648, 292824, 293322, 296205, 296856, 297920, 301041, 302120, 302784, 305760, 306280, 307515, 308760, 309092, 310752, 311220, 312480, 315952, 317226, 321594, 324198, 325360, 328016, 329840, 331170, 331968, 334490, 334656, 335160, 338520, 339264, 339885, 342209, 344565, 345280, 346332, 353248, 355446, 355680, 360220, 362544, 363090, 364560, 366030, 366912, 367536, 369018, 370512, 371070, 375193, 378231, 378480, 383040, 386365, 386880, 387296, 388440, 390432, 391096, 394940, 395808, 397404, 401388, 406224, 410020, 411680, 414960, 418320, 422968, 424080, 428792, 430521, 432264, 432915, 435708, 437472, 439983, 441560, 446880, 451360, 453180, 454176, 458640, 459420, 461776, 463140, 463638, 468286, 473928, 475839, 482391, 483392, 484120, 486080, 488040, 488870, 490048, 492024, 494016, 494760, 496755, 497952, 501735, 504308, 504640, 507780, 517920, 519498, 528710, 529872, 535184, 535990, 536256, 540330, 541632, 543816, 544635, 546840, 551304, 553280, 557760, 565440, 567720, 574028, 576352, 577220, 580320, 580944, 585648, 586644, 592410, 593712, 602082, 604240, 611520, 612560, 615030, 617520, 618184, 621504, 622440, 624960, 630385, 631904, 634452, 635531, 643188, 648396, 650720, 656032, 659680, 662340, 668980, 670320, 677040, 679770, 684418, 689130, 692664, 695457, 702429, 706496, 710892, 711360, 717535, 720440, 725088, 726180, 729120, 732060, 733305, 735072, 738036, 741024, 742140, 750386, 756462, 756960, 772730, 774592, 776880, 780864, 782192, 789880, 791616, 793065, 794808, 802776, 803985, 810495, 812448, 820040, 823360, 829920, 836640, 845936, 848160, 857584, 861042, 864528, 865830, 871416, 874944, 879966, 883120, 888615, 893760, 902720, 906360, 908352, 917280, 918840, 922545, 923552, 926280, 927276, 936572, 947856, 951678, 964782, 968240, 976080, 977740, 984048, 989520, 993510, 995904, 1003470, 1004549, 1008616, 1015560, 1026627, 1035840, 1038996, 1057420, 1059744, 1070368, 1071980, 1080660, 1087632, 1089270, 1093680, 1102608, 1125579, 1134693, 1135440, 1148056, 1152704, 1154440, 1159095, 1160640, 1161888, 1170715, 1171296, 1173288, 1184820, 1187424, 1204164, 1208480, 1225120, 1230060, 1235040, 1236368, 1244880, 1260770, 1263808, 1268904, 1271062, 1286376, 1291563, 1296792, 1298745, 1301440, 1312064, 1319360, 1324680, 1337960, 1340640, 1354080, 1359540, 1368836, 1378260, 1385328, 1390914, 1404858, 1421784, 1435070, 1440880, 1450176, 1452360, 1458240, 1464120, 1466610, 1470144, 1476072, 1482048, 1484280, 1500772, 1505205, 1512924, 1513920, 1545460, 1553760, 1564384, 1579760, 1586130, 1589616, 1605552, 1607970, 1620990, 1624896, 1639001, 1640080, 1659840, 1673280, 1691872, 1696320, 1711045, 1715168, 1722084, 1729056, 1731660, 1742832, 1759932, 1766240, 1777230, 1812720, 1834560, 1837680, 1845090, 1847104, 1852560, 1854552, 1873144, 1875965, 1891155, 1895712, 1903356, 1906593, 1929564, 1936480, 1952160, 1955480, 1968096, 1979040, 1987020, 2006940, 2009098, 2017232, 2031120, 2053254, 2077992, 2107287, 2114840, 2119488, 2140736, 2143960, 2152605, 2161320, 2175264, 2178540, 2187360, 2199915, 2205216, 2251158, 2269386, 2270880, 2296112, 2308880, 2318190, 2323776, 2341430, 2342592, 2346576, 2369640, 2374848, 2379195, 2395463, 2408328, 2411955, 2416960, 2450240, 2460120, 2470080, 2472736, 2489760, 2521540, 2537808, 2542124, 2572752, 2583126, 2593584, 2597490, 2649360, 2675920, 2681280, 2708160, 2719080, 2737672, 2756520, 2770656, 2781828, 2809716, 2843568, 2870140, 2881760, 2904720, 2928240, 2933220, 2952144, 2968560, 3001544, 3010410, 3013647, 3025848, 3079881, 3090920, 3107520, 3128768, 3159520, 3172260, 3177655, 3179232, 3211104, 3215940, 3241980, 3278002, 3280160, 3376737, 3383744, 3422090, 3430336, 3444168, 3458112, 3463320, 3477285, 3485664, 3512145, 3519864, 3532480, 3554460, 3625440, 3675360, 3690180, 3705120, 3709104, 3746288, 3751930, 3782310, 3791424, 3806712, 3813186, 3859128, 3872960, 3904320, 3910960, 3936192, 3958080, 3974040, 4013880, 4018196, 4034464, 4062240, 4106508, 4155984, 4214574, 4229680, 4287920, 4305210, 4322640, 4350528, 4357080, 4374720, 4399830, 4410432, 4448717, 4502316, 4538772, 4541760, 4592224, 4617760, 4636380, 4682860, 4693152, 4739280, 4758390, 4790926, 4816656, 4823910, 4917003, 4920240, 4945472, 4979520, 5022745, 5043080, 5075616, 5084248, 5133135, 5145504, 5166252, 5187168, 5194980, 5298720, 5351840, 5438160, 5475344, 5513040, 5541312, 5563656, 5619432, 5627895, 5673465, 5687136, 5719779, 5740280, 5763520, 5809440, 5856480, 5866440, 5904288, 5937120, 6003088, 6020820, 6027294, 6051696, 6159762, 6181840, 6319040, 6344520, 6355310, 6358464, 6422208, 6431880, 6457815, 6483960, 6556004, 6560320, 6753474, 6844180, 6888336, 6926640, 6954570, 6971328, 7024290, 7039728, 7108920, 7186389, 7250880, 7350720, 7380360, 7410240, 7418208, 7492576, 7503860, 7564620, 7613424, 7626372, 7718256, 7821920, 7948080, 8027760, 8036392, 8068928, 8124480, 8195005, 8213016, 8311968, 8429148, 8459360, 8575840, 8610420, 8645280, 8714160, 8799660, 8897434, 9004632, 9040941, 9077544, 9184448, 9235520, 9272760, 9365720, 9386304, 9478560, 9516780, 9532965, 9581852, 9633312, 9647820, 9834006, 9840480, 10045490, 10086160, 10151232, 10168496, 10266270, 10291008, 10332504, 10374336, 10389960, 10536435, 10597440, 10703680, 10876320, 10950688, 11026080, 11127312, 11238864, 11255790, 11346930, 11374272, 11439558, 11480560, 11618880, 11712960, 11732880, 11808576, 11874240, 11977315, 12006176, 12041640, 12054588, 12103392, 12319524, 12363680, 12689040, 12710620, 12863760, 12915630, 12967920, 13112008, 13346151, 13506948, 13688360, 13776672, 13853280, 13909140, 14048580, 14079456, 14217840, 14372778, 14751009, 14760720, 14836416, 14985152, 15007720, 15068235, 15129240, 15226848, 15252744, 15399405, 15436512, 15643840, 15896160, 16055520, 16072784, 16390010, 16426032, 16623936, 16858296, 16883685, 16918720, 17151680, 17220840, 17290560, 17428320, 17599320, 17794868, 18009264, 18081882, 18155088, 18545520, 18731440, 18957120, 19033560, 19065930, 19163704, 19266624, 19295640, 19668012, 19680960, 20090980, 20172320, 20336992, 20532540, 20665008, 20779920, 21072870, 21559167, 21752640, 21901376, 22052160, 22243585, 22254624, 22477728, 22511580, 22693860, 22879116, 22961120, 23465760, 23954630, 24012352, 24083280, 24109176, 24206784, 24585015, 24639048, 24727360, 25378080, 25421240, 25727520, 25831260, 25935840, 26224016, 26692302, 27013896, 27376720, 27553344, 27706560, 27818280, 28097160, 28158912, 28435680, 28598895, 28745556, 29502018, 29521440, 30015440, 30136470, 30258480, 30453696, 30505488, 30798810, 30873024, 31141019, 31792320, 32111040, 32145568, 32780020, 32852064, 33716592, 33767370, 34441680, 34856640, 35198640, 35589736, 35931945, 36018528, 36163764, 36310176, 37091040, 37462880, 38067120, 38131860, 38327408, 38591280, 39336024, 40038453, 40181960, 40344640, 40673984, 41065080, 41330016, 41559840, 42145740, 43118334, 44487170, 44509248, 44955456, 45023160, 45204705, 45387720, 45758232, 45922240, 46931520, 47909260, 48166560, 48218352, 49170030, 49278096, 50756160, 50842480, 51455040, 51662520, 51871680, 52448032, 53384604, 54027792, 54753440, 55636560, 56194320, 56871360, 57197790, 57491112, 59004036, 59042880, 60030880, 60272940, 60516960, 61010976, 61597620, 62282038, 64291136, 65560040, 65704128, 66730755, 67433184, 67534740, 68883360, 70397280, 71179472, 71863890, 72037056, 72327528, 72620352, 73755045, 74182080, 74925760, 76134240, 76263720, 76654816, 77182560, 78672048, 80076906, 80363920, 82130160, 82660032, 83119680, 84291480, 86236668, 88974340, 90046320, 90409410, 90775440, 91516464, 93423057, 95818520, 96333120, 96436704, 98340060, 98556192, 101684960, 103325040, 104896064, 106769208, 107795835, 108055584, 109506880, 111273120, 112388640, 114395580, 114982224, 118008072, 120061760, 120545880, 121033920, 122021952, 123195240, 124564076, 131120080, 133461510, 134866368, 135069480, 137766720, 140794560, 142358944, 143727780, 144655056, 147510090, 152268480, 152527440, 153309632, 154365120, 155705095, 157344096, 160153812, 160727840, 164260320, 168582960, 172473336, 177948680, 180092640, 180818820, 181550880, 183032928, 186846114, 191637040, 192873408, 196680120, 197112384, 200192265, 203369920, 206650080, 213538416, 215591670, 216111168, 222546240, 224777280, 228791160, 229964448, 236016144, 241091760, 246390480, 249128152, 262240160, 266923020, 270138960, 280269171, 284717888, 287455560, 289310112, 295020180, 305054880, 311410190, 314688192, 320307624, 321455680, 328520640, 337165920, 344946672, 355897360, 360185280, 361637640, 363101760, 366065856, 373692228, 383274080, 393360240, 400384530, 413300160, 427076832, 431183340, 457582320, 459928896, 467115285, 472032288, 482183520, 492780960, 498256304, 524480320, 533846040, 540277920, 560538342, 574911120, 578620224, 590040360, 610109760, 622820380, 640615248, 674331840, 689893344, 711794720, 723275280, 747384456, 766548160, 786720480, 800769060, 854153664, 862366680, 915164640, 934230570, 944064576, 964367040, 985561920, 996512608, 1067692080, 1080555840, 1121076684, 1149822240, 1180080720, 1245640760, 1281230496, 1379786688, 1401345855, 1423589440, 1446550560, 1494768912, 1573440960, 1601538120, 1724733360, 1830329280, 1868461140, 1993025216, 2135384160, 2242153368, 2299644480, 2360161440, 2491281520, 2562460992, 2802691710, 2893101120, 2989537824, 3203076240, 3449466720, 3736922280, 4270768320, 4484306736, 4720322880, 4982563040, 5605383420, 5979075648, 6406152480, 6898933440, 7473844560, 8968613472, 9965126080, 11210766840, 12812304960, 14947689120, 17937226944, 22421533680, 29895378240, 44843067360, 89686134720]

約数ペア:

[(1, 89686134720), (2, 44843067360), (3, 29895378240), (4, 22421533680), (5, 17937226944), (6, 14947689120), (7, 12812304960), (8, 11210766840), (9, 9965126080), (10, 8968613472), (12, 7473844560), (13, 6898933440), (14, 6406152480), (15, 5979075648), (16, 5605383420), (18, 4982563040), (19, 4720322880), (20, 4484306736), (21, 4270768320), (24, 3736922280), (26, 3449466720), (28, 3203076240), (30, 2989537824), (31, 2893101120), (32, 2802691710), (35, 2562460992), (36, 2491281520), (38, 2360161440), (39, 2299644480), (40, 2242153368), (42, 2135384160), (45, 1993025216), (48, 1868461140), (49, 1830329280), (52, 1724733360), (56, 1601538120), (57, 1573440960), (60, 1494768912), (62, 1446550560), (63, 1423589440), (64, 1401345855), (65, 1379786688), (70, 1281230496), (72, 1245640760), (76, 1180080720), (78, 1149822240), (80, 1121076684), (83, 1080555840), (84, 1067692080), (90, 996512608), (91, 985561920), (93, 964367040), (95, 944064576), (96, 934230570), (98, 915164640), (104, 862366680), (105, 854153664), (112, 800769060), (114, 786720480), (117, 766548160), (120, 747384456), (124, 723275280), (126, 711794720), (130, 689893344), (133, 674331840), (140, 640615248), (144, 622820380), (147, 610109760), (152, 590040360), (155, 578620224), (156, 574911120), (160, 560538342), (166, 540277920), (168, 533846040), (171, 524480320), (180, 498256304), (182, 492780960), (186, 482183520), (190, 472032288), (192, 467115285), (195, 459928896), (196, 457582320), (208, 431183340), (210, 427076832), (217, 413300160), (224, 400384530), (228, 393360240), (234, 383274080), (240, 373692228), (245, 366065856), (247, 363101760), (248, 361637640), (249, 360185280), (252, 355897360), (260, 344946672), (266, 337165920), (273, 328520640), (279, 321455680), (280, 320307624), (285, 314688192), (288, 311410190), (294, 305054880), (304, 295020180), (310, 289310112), (312, 287455560), (315, 284717888), (320, 280269171), (332, 270138960), (336, 266923020), (342, 262240160), (360, 249128152), (364, 246390480), (372, 241091760), (380, 236016144), (390, 229964448), (392, 228791160), (399, 224777280), (403, 222546240), (415, 216111168), (416, 215591670), (420, 213538416), (434, 206650080), (441, 203369920), (448, 200192265), (455, 197112384), (456, 196680120), (465, 192873408), (468, 191637040), (480, 186846114), (490, 183032928), (494, 181550880), (496, 180818820), (498, 180092640), (504, 177948680), (520, 172473336), (532, 168582960), (546, 164260320), (558, 160727840), (560, 160153812), (570, 157344096), (576, 155705095), (581, 154365120), (585, 153309632), (588, 152527440), (589, 152268480), (608, 147510090), (620, 144655056), (624, 143727780), (630, 142358944), (637, 140794560), (651, 137766720), (664, 135069480), (665, 134866368), (672, 133461510), (684, 131120080), (720, 124564076), (728, 123195240), (735, 122021952), (741, 121033920), (744, 120545880), (747, 120061760), (760, 118008072), (780, 114982224), (784, 114395580), (798, 112388640), (806, 111273120), (819, 109506880), (830, 108055584), (832, 107795835), (840, 106769208), (855, 104896064), (868, 103325040), (882, 101684960), (910, 98556192), (912, 98340060), (930, 96436704), (931, 96333120), (936, 95818520), (960, 93423057), (980, 91516464), (988, 90775440), (992, 90409410), (996, 90046320), (1008, 88974340), (1040, 86236668), (1064, 84291480), (1079, 83119680), (1085, 82660032), (1092, 82130160), (1116, 80363920), (1120, 80076906), (1140, 78672048), (1162, 77182560), (1170, 76654816), (1176, 76263720), (1178, 76134240), (1197, 74925760), (1209, 74182080), (1216, 73755045), (1235, 72620352), (1240, 72327528), (1245, 72037056), (1248, 71863890), (1260, 71179472), (1274, 70397280), (1302, 68883360), (1328, 67534740), (1330, 67433184), (1344, 66730755), (1365, 65704128), (1368, 65560040), (1395, 64291136), (1440, 62282038), (1456, 61597620), (1470, 61010976), (1482, 60516960), (1488, 60272940), (1494, 60030880), (1519, 59042880), (1520, 59004036), (1560, 57491112), (1568, 57197790), (1577, 56871360), (1596, 56194320), (1612, 55636560), (1638, 54753440), (1660, 54027792), (1680, 53384604), (1710, 52448032), (1729, 51871680), (1736, 51662520), (1743, 51455040), (1764, 50842480), (1767, 50756160), (1820, 49278096), (1824, 49170030), (1860, 48218352), (1862, 48166560), (1872, 47909260), (1911, 46931520), (1953, 45922240), (1960, 45758232), (1976, 45387720), (1984, 45204705), (1992, 45023160), (1995, 44955456), (2015, 44509248), (2016, 44487170), (2080, 43118334), (2128, 42145740), (2158, 41559840), (2170, 41330016), (2184, 41065080), (2205, 40673984), (2223, 40344640), (2232, 40181960), (2240, 40038453), (2280, 39336024), (2324, 38591280), (2340, 38327408), (2352, 38131860), (2356, 38067120), (2394, 37462880), (2418, 37091040), (2470, 36310176), (2480, 36163764), (2490, 36018528), (2496, 35931945), (2520, 35589736), (2548, 35198640), (2573, 34856640), (2604, 34441680), (2656, 33767370), (2660, 33716592), (2730, 32852064), (2736, 32780020), (2790, 32145568), (2793, 32111040), (2821, 31792320), (2880, 31141019), (2905, 30873024), (2912, 30798810), (2940, 30505488), (2945, 30453696), (2964, 30258480), (2976, 30136470), (2988, 30015440), (3038, 29521440), (3040, 29502018), (3120, 28745556), (3136, 28598895), (3154, 28435680), (3185, 28158912), (3192, 28097160), (3224, 27818280), (3237, 27706560), (3255, 27553344), (3276, 27376720), (3320, 27013896), (3360, 26692302), (3420, 26224016), (3458, 25935840), (3472, 25831260), (3486, 25727520), (3528, 25421240), (3534, 25378080), (3627, 24727360), (3640, 24639048), (3648, 24585015), (3705, 24206784), (3720, 24109176), (3724, 24083280), (3735, 24012352), (3744, 23954630), (3822, 23465760), (3906, 22961120), (3920, 22879116), (3952, 22693860), (3984, 22511580), (3990, 22477728), (4030, 22254624), (4032, 22243585), (4067, 22052160), (4095, 21901376), (4123, 21752640), (4160, 21559167), (4256, 21072870), (4316, 20779920), (4340, 20665008), (4368, 20532540), (4410, 20336992), (4446, 20172320), (4464, 20090980), (4557, 19680960), (4560, 19668012), (4648, 19295640), (4655, 19266624), (4680, 19163704), (4704, 19065930), (4712, 19033560), (4731, 18957120), (4788, 18731440), (4836, 18545520), (4940, 18155088), (4960, 18081882), (4980, 18009264), (5040, 17794868), (5096, 17599320), (5146, 17428320), (5187, 17290560), (5208, 17220840), (5229, 17151680), (5301, 16918720), (5312, 16883685), (5320, 16858296), (5395, 16623936), (5460, 16426032), (5472, 16390010), (5580, 16072784), (5586, 16055520), (5642, 15896160), (5733, 15643840), (5810, 15436512), (5824, 15399405), (5880, 15252744), (5890, 15226848), (5928, 15129240), (5952, 15068235), (5976, 15007720), (5985, 14985152), (6045, 14836416), (6076, 14760720), (6080, 14751009), (6240, 14372778), (6308, 14217840), (6370, 14079456), (6384, 14048580), (6448, 13909140), (6474, 13853280), (6510, 13776672), (6552, 13688360), (6640, 13506948), (6720, 13346151), (6840, 13112008), (6916, 12967920), (6944, 12915630), (6972, 12863760), (7056, 12710620), (7068, 12689040), (7254, 12363680), (7280, 12319524), (7410, 12103392), (7440, 12054588), (7448, 12041640), (7470, 12006176), (7488, 11977315), (7553, 11874240), (7595, 11808576), (7644, 11732880), (7657, 11712960), (7719, 11618880), (7812, 11480560), (7840, 11439558), (7885, 11374272), (7904, 11346930), (7968, 11255790), (7980, 11238864), (8060, 11127312), (8134, 11026080), (8190, 10950688), (8246, 10876320), (8379, 10703680), (8463, 10597440), (8512, 10536435), (8632, 10389960), (8645, 10374336), (8680, 10332504), (8715, 10291008), (8736, 10266270), (8820, 10168496), (8835, 10151232), (8892, 10086160), (8928, 10045490), (9114, 9840480), (9120, 9834006), (9296, 9647820), (9310, 9633312), (9360, 9581852), (9408, 9532965), (9424, 9516780), (9462, 9478560), (9555, 9386304), (9576, 9365720), (9672, 9272760), (9711, 9235520), (9765, 9184448), (9880, 9077544), (9920, 9040941), (9960, 9004632), (10080, 8897434), (10192, 8799660), (10292, 8714160), (10374, 8645280), (10416, 8610420), (10458, 8575840), (10602, 8459360), (10640, 8429148), (10790, 8311968), (10920, 8213016), (10944, 8195005), (11039, 8124480), (11115, 8068928), (11160, 8036392), (11172, 8027760), (11284, 7948080), (11466, 7821920), (11620, 7718256), (11760, 7626372), (11780, 7613424), (11856, 7564620), (11952, 7503860), (11970, 7492576), (12090, 7418208), (12103, 7410240), (12152, 7380360), (12201, 7350720), (12369, 7250880), (12480, 7186389), (12616, 7108920), (12740, 7039728), (12768, 7024290), (12865, 6971328), (12896, 6954570), (12948, 6926640), (13020, 6888336), (13104, 6844180), (13280, 6753474), (13671, 6560320), (13680, 6556004), (13832, 6483960), (13888, 6457815), (13944, 6431880), (13965, 6422208), (14105, 6358464), (14112, 6355310), (14136, 6344520), (14193, 6319040), (14508, 6181840), (14560, 6159762), (14820, 6051696), (14880, 6027294), (14896, 6020820), (14940, 6003088), (15106, 5937120), (15190, 5904288), (15288, 5866440), (15314, 5856480), (15438, 5809440), (15561, 5763520), (15624, 5740280), (15680, 5719779), (15770, 5687136), (15808, 5673465), (15936, 5627895), (15960, 5619432), (16120, 5563656), (16185, 5541312), (16268, 5513040), (16380, 5475344), (16492, 5438160), (16758, 5351840), (16926, 5298720), (17264, 5194980), (17290, 5187168), (17360, 5166252), (17430, 5145504), (17472, 5133135), (17640, 5084248), (17670, 5075616), (17784, 5043080), (17856, 5022745), (18011, 4979520), (18135, 4945472), (18228, 4920240), (18240, 4917003), (18592, 4823910), (18620, 4816656), (18720, 4790926), (18848, 4758390), (18924, 4739280), (19110, 4693152), (19152, 4682860), (19344, 4636380), (19422, 4617760), (19530, 4592224), (19747, 4541760), (19760, 4538772), (19920, 4502316), (20160, 4448717), (20335, 4410432), (20384, 4399830), (20501, 4374720), (20584, 4357080), (20615, 4350528), (20748, 4322640), (20832, 4305210), (20916, 4287920), (21204, 4229680), (21280, 4214574), (21580, 4155984), (21840, 4106508), (22078, 4062240), (22230, 4034464), (22320, 4018196), (22344, 4013880), (22568, 3974040), (22659, 3958080), (22785, 3936192), (22932, 3910960), (22971, 3904320), (23157, 3872960), (23240, 3859128), (23520, 3813186), (23560, 3806712), (23655, 3791424), (23712, 3782310), (23904, 3751930), (23940, 3746288), (24180, 3709104), (24206, 3705120), (24304, 3690180), (24402, 3675360), (24738, 3625440), (25232, 3554460), (25389, 3532480), (25480, 3519864), (25536, 3512145), (25730, 3485664), (25792, 3477285), (25896, 3463320), (25935, 3458112), (26040, 3444168), (26145, 3430336), (26208, 3422090), (26505, 3383744), (26560, 3376737), (27342, 3280160), (27360, 3278002), (27664, 3241980), (27888, 3215940), (27930, 3211104), (28210, 3179232), (28224, 3177655), (28272, 3172260), (28386, 3159520), (28665, 3128768), (28861, 3107520), (29016, 3090920), (29120, 3079881), (29640, 3025848), (29760, 3013647), (29792, 3010410), (29880, 3001544), (30212, 2968560), (30380, 2952144), (30576, 2933220), (30628, 2928240), (30876, 2904720), (31122, 2881760), (31248, 2870140), (31540, 2843568), (31920, 2809716), (32240, 2781828), (32370, 2770656), (32536, 2756520), (32760, 2737672), (32984, 2719080), (33117, 2708160), (33449, 2681280), (33516, 2675920), (33852, 2649360), (34528, 2597490), (34580, 2593584), (34720, 2583126), (34860, 2572752), (35280, 2542124), (35340, 2537808), (35568, 2521540), (36022, 2489760), (36270, 2472736), (36309, 2470080), (36456, 2460120), (36603, 2450240), (37107, 2416960), (37184, 2411955), (37240, 2408328), (37440, 2395463), (37696, 2379195), (37765, 2374848), (37848, 2369640), (38220, 2346576), (38285, 2342592), (38304, 2341430), (38595, 2323776), (38688, 2318190), (38844, 2308880), (39060, 2296112), (39494, 2270880), (39520, 2269386), (39840, 2251158), (40670, 2205216), (40768, 2199915), (41002, 2187360), (41168, 2178540), (41230, 2175264), (41496, 2161320), (41664, 2152605), (41832, 2143960), (41895, 2140736), (42315, 2119488), (42408, 2114840), (42560, 2107287), (43160, 2077992), (43680, 2053254), (44156, 2031120), (44460, 2017232), (44640, 2009098), (44688, 2006940), (45136, 1987020), (45318, 1979040), (45570, 1968096), (45864, 1955480), (45942, 1952160), (46314, 1936480), (46480, 1929564), (47040, 1906593), (47120, 1903356), (47310, 1895712), (47424, 1891155), (47808, 1875965), (47880, 1873144), (48360, 1854552), (48412, 1852560), (48555, 1847104), (48608, 1845090), (48804, 1837680), (48887, 1834560), (49476, 1812720), (50464, 1777230), (50778, 1766240), (50960, 1759932), (51460, 1742832), (51792, 1731660), (51870, 1729056), (52080, 1722084), (52290, 1715168), (52416, 1711045), (52871, 1696320), (53010, 1691872), (53599, 1673280), (54033, 1659840), (54684, 1640080), (54720, 1639001), (55195, 1624896), (55328, 1620990), (55776, 1607970), (55860, 1605552), (56420, 1589616), (56544, 1586130), (56772, 1579760), (57330, 1564384), (57722, 1553760), (58032, 1545460), (59241, 1513920), (59280, 1512924), (59584, 1505205), (59760, 1500772), (60424, 1484280), (60515, 1482048), (60760, 1476072), (61005, 1470144), (61152, 1466610), (61256, 1464120), (61503, 1458240), (61752, 1452360), (61845, 1450176), (62244, 1440880), (62496, 1435070), (63080, 1421784), (63840, 1404858), (64480, 1390914), (64740, 1385328), (65072, 1378260), (65520, 1368836), (65968, 1359540), (66234, 1354080), (66898, 1340640), (67032, 1337960), (67704, 1324680), (67977, 1319360), (68355, 1312064), (68913, 1301440), (69056, 1298745), (69160, 1296792), (69440, 1291563), (69720, 1286376), (70560, 1271062), (70680, 1268904), (70965, 1263808), (71136, 1260770), (72044, 1244880), (72540, 1236368), (72618, 1235040), (72912, 1230060), (73206, 1225120), (74214, 1208480), (74480, 1204164), (75530, 1187424), (75696, 1184820), (76440, 1173288), (76570, 1171296), (76608, 1170715), (77190, 1161888), (77273, 1160640), (77376, 1159095), (77688, 1154440), (77805, 1152704), (78120, 1148056), (78988, 1135440), (79040, 1134693), (79680, 1125579), (81340, 1102608), (82004, 1093680), (82336, 1089270), (82460, 1087632), (82992, 1080660), (83664, 1071980), (83790, 1070368), (84630, 1059744), (84816, 1057420), (86320, 1038996), (86583, 1035840), (87360, 1026627), (88312, 1015560), (88920, 1008616), (89280, 1004549), (89376, 1003470), (90055, 995904), (90272, 993510), (90636, 989520), (91140, 984048), (91728, 977740), (91884, 976080), (92628, 968240), (92960, 964782), (94240, 951678), (94620, 947856), (95760, 936572), (96720, 927276), (96824, 926280), (97110, 923552), (97216, 922545), (97608, 918840), (97774, 917280), (98735, 908352), (98952, 906360), (99351, 902720), (100347, 893760), (100928, 888615), (101556, 883120), (101920, 879966), (102505, 874944), (102920, 871416), (103584, 865830), (103740, 864528), (104160, 861042), (104580, 857584), (105742, 848160), (106020, 845936), (107198, 836640), (108066, 829920), (108927, 823360), (109368, 820040), (110390, 812448), (110656, 810495), (111552, 803985), (111720, 802776), (112840, 794808), (113088, 793065), (113295, 791616), (113544, 789880), (114660, 782192), (114855, 780864), (115444, 776880), (115785, 774592), (116064, 772730), (118482, 756960), (118560, 756462), (119520, 750386), (120848, 742140), (121030, 741024), (121520, 738036), (122010, 735072), (122304, 733305), (122512, 732060), (123006, 729120), (123504, 726180), (123690, 725088), (124488, 720440), (124992, 717535), (126077, 711360), (126160, 710892), (126945, 706496), (127680, 702429), (128960, 695457), (129480, 692664), (130144, 689130), (131040, 684418), (131936, 679770), (132468, 677040), (133796, 670320), (134064, 668980), (135408, 662340), (135954, 659680), (136710, 656032), (137826, 650720), (138320, 648396), (139440, 643188), (141120, 635531), (141360, 634452), (141930, 631904), (142272, 630385), (143507, 624960), (144088, 622440), (144305, 621504), (145080, 618184), (145236, 617520), (145824, 615030), (146412, 612560), (146661, 611520), (148428, 604240), (148960, 602082), (151060, 593712), (151392, 592410), (152880, 586644), (153140, 585648), (154380, 580944), (154546, 580320), (155376, 577220), (155610, 576352), (156240, 574028), (157976, 567720), (158613, 565440), (160797, 557760), (162099, 553280), (162680, 551304), (164008, 546840), (164672, 544635), (164920, 543816), (165585, 541632), (165984, 540330), (167245, 536256), (167328, 535990), (167580, 535184), (169260, 529872), (169632, 528710), (172640, 519498), (173166, 517920), (176624, 507780), (177723, 504640), (177840, 504308), (178752, 501735), (180110, 497952), (180544, 496755), (181272, 494760), (181545, 494016), (182280, 492024), (183015, 490048), (183456, 488870), (183768, 488040), (184509, 486080), (185256, 484120), (185535, 483392), (185920, 482391), (188480, 475839), (189240, 473928), (191520, 468286), (193440, 463638), (193648, 463140), (194220, 461776), (195216, 459420), (195548, 458640), (197470, 454176), (197904, 453180), (198702, 451360), (200694, 446880), (203112, 441560), (203840, 439983), (205010, 437472), (205840, 435708), (207168, 432915), (207480, 432264), (208320, 430521), (209160, 428792), (211484, 424080), (212040, 422968), (214396, 418320), (216132, 414960), (217854, 411680), (218736, 410020), (220780, 406224), (223440, 401388), (225680, 397404), (226590, 395808), (227088, 394940), (229320, 391096), (229710, 390432), (230888, 388440), (231570, 387296), (231819, 386880), (232128, 386365), (234143, 383040), (236964, 378480), (237120, 378231), (239040, 375193), (241696, 371070), (242060, 370512), (243040, 369018), (244020, 367536), (244435, 366912), (245024, 366030), (246012, 364560), (247008, 363090), (247380, 362544), (248976, 360220), (252154, 355680), (252320, 355446), (253890, 353248), (258960, 346332), (259749, 345280), (260288, 344565), (262080, 342209), (263872, 339885), (264355, 339264), (264936, 338520), (267592, 335160), (267995, 334656), (268128, 334490), (270165, 331968), (270816, 331170), (271908, 329840), (273420, 328016), (275652, 325360), (276640, 324198), (278880, 321594), (282720, 317226), (283860, 315952), (287014, 312480), (288176, 311220), (288610, 310752), (290160, 309092), (290472, 308760), (291648, 307515), (292824, 306280), (293322, 305760), (296205, 302784), (296856, 302120), (297920, 301041)]