563459829120

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:213

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 29, 30, 31, 32, 36, 38, 40, 45, 46, 48, 54, 57, 58, 60, 62, 64, 69, 72, 76, 80, 83, 87, 90, 92, 93, 95, 96, 108, 114, 115, 116, 120, 124, 128, 135, 138, 144, 145, 152, 155, 160, 166, 171, 174, 180, 184, 186, 190, 192, 207, 216, 228, 230, 232, 240, 248, 249, 261, 270, 276, 279, 285, 288, 290, 304, 310, 320, 332, 342, 345, 348, 360, 368, 372, 380, 384, 414, 415, 432, 435, 437, 456, 460, 464, 465, 480, 496, 498, 513, 522, 540, 551, 552, 558, 570, 576, 580, 589, 608, 620, 621, 640, 664, 667, 684, 690, 696, 713, 720, 736, 744, 747, 760, 783, 828, 830, 837, 855, 864, 870, 874, 899, 912, 920, 928, 930, 960, 992, 996, 1026, 1035, 1044, 1080, 1102, 1104, 1116, 1140, 1152, 1160, 1178, 1216, 1240, 1242, 1245, 1305, 1311, 1328, 1334, 1368, 1380, 1392, 1395, 1426, 1440, 1472, 1488, 1494, 1520, 1566, 1577, 1653, 1656, 1660, 1674, 1710, 1728, 1740, 1748, 1767, 1798, 1824, 1840, 1856, 1860, 1909, 1920, 1984, 1992, 2001, 2052, 2070, 2088, 2139, 2160, 2185, 2204, 2208, 2232, 2241, 2280, 2320, 2356, 2407, 2432, 2480, 2484, 2490, 2565, 2573, 2610, 2622, 2656, 2668, 2697, 2736, 2755, 2760, 2784, 2790, 2852, 2880, 2944, 2945, 2976, 2988, 3040, 3105, 3132, 3154, 3306, 3312, 3320, 3335, 3348, 3420, 3456, 3480, 3496, 3534, 3565, 3596, 3648, 3680, 3712, 3720, 3735, 3818, 3915, 3933, 3968, 3984, 4002, 4104, 4140, 4176, 4185, 4278, 4320, 4370, 4408, 4416, 4464, 4482, 4495, 4560, 4640, 4712, 4731, 4814, 4959, 4960, 4968, 4980, 5130, 5146, 5220, 5244, 5301, 5312, 5336, 5394, 5472, 5510, 5520, 5568, 5580, 5704, 5727, 5760, 5890, 5952, 5976, 6003, 6080, 6210, 6264, 6308, 6417, 6555, 6612, 6624, 6640, 6670, 6696, 6840, 6960, 6992, 7068, 7130, 7192, 7221, 7296, 7360, 7440, 7470, 7636, 7719, 7830, 7866, 7885, 7968, 8004, 8091, 8208, 8265, 8280, 8352, 8370, 8556, 8640, 8740, 8816, 8832, 8835, 8928, 8964, 8990, 9120, 9280, 9424, 9462, 9545, 9628, 9918, 9920, 9936, 9960, 10005, 10260, 10292, 10440, 10488, 10602, 10624, 10672, 10695, 10788, 10944, 11020, 11040, 11136, 11160, 11205, 11408, 11454, 11780, 11799, 11904, 11952, 12006, 12035, 12160, 12420, 12528, 12616, 12673, 12834, 12865, 13110, 13224, 13248, 13280, 13340, 13392, 13485, 13547, 13680, 13920, 13984, 14136, 14193, 14260, 14384, 14442, 14720, 14877, 14880, 14940, 15272, 15438, 15660, 15732, 15770, 15903, 15936, 16008, 16182, 16416, 16530, 16560, 16704, 16740, 17081, 17112, 17181, 17280, 17480, 17632, 17670, 17856, 17928, 17980, 18009, 18240, 18560, 18848, 18924, 19090, 19251, 19256, 19665, 19836, 19840, 19872, 19920, 20010, 20520, 20584, 20677, 20880, 20976, 21204, 21344, 21390, 21576, 21663, 21888, 22040, 22080, 22320, 22410, 22816, 22908, 23157, 23560, 23598, 23655, 23904, 24012, 24070, 24273, 24795, 24840, 25056, 25232, 25346, 25668, 25730, 26220, 26448, 26496, 26505, 26560, 26680, 26784, 26970, 27094, 27360, 27840, 27968, 28272, 28386, 28520, 28635, 28768, 28884, 29754, 29760, 29880, 30015, 30544, 30876, 31320, 31464, 31540, 31806, 31872, 32016, 32085, 32364, 32832, 33060, 33120, 33408, 33480, 34162, 34224, 34362, 34960, 35264, 35340, 35712, 35856, 35960, 36018, 36105, 36271, 36480, 37696, 37848, 38019, 38180, 38502, 38512, 38595, 39330, 39672, 39744, 39840, 40020, 40455, 40641, 41040, 41168, 41354, 41760, 41952, 42408, 42579, 42688, 42780, 43152, 43326, 44080, 44160, 44640, 44820, 45632, 45733, 45816, 46314, 47120, 47196, 47310, 47808, 48024, 48140, 48546, 48887, 49590, 49680, 50112, 50464, 50692, 51243, 51336, 51460, 51543, 52440, 52896, 53010, 53120, 53360, 53568, 53940, 54188, 54720, 55361, 55680, 55936, 56544, 56772, 57040, 57270, 57536, 57768, 58995, 59179, 59508, 59520, 59760, 60030, 61088, 61752, 62031, 62640, 62928, 63080, 63365, 63612, 64032, 64170, 64728, 64989, 65664, 66120, 66240, 66960, 67735, 68324, 68448, 68724, 69471, 69920, 70528, 70680, 70965, 71712, 71920, 72036, 72210, 72542, 74385, 74617, 75392, 75696, 76038, 76360, 77004, 77024, 77190, 78660, 79344, 79488, 79515, 79680, 80040, 80910, 81282, 82080, 82336, 82708, 83520, 83904, 84816, 85158, 85376, 85405, 85560, 85905, 86304, 86652, 88160, 89280, 89640, 90045, 91264, 91466, 91632, 92628, 94240, 94392, 94620, 95616, 96048, 96255, 96280, 97092, 97774, 99180, 99360, 100224, 100928, 101384, 102486, 102672, 102920, 103086, 103385, 104880, 105792, 106020, 106720, 107136, 107880, 108315, 108376, 108813, 109440, 110722, 113088, 113544, 114057, 114080, 114540, 115072, 115536, 115785, 117990, 118358, 119016, 119520, 120060, 121365, 121923, 122176, 123504, 124062, 125280, 125856, 126160, 126730, 127224, 128064, 128340, 129456, 129978, 132240, 132480, 133920, 135470, 136648, 136896, 137199, 137448, 138942, 139840, 141360, 141930, 143424, 143840, 144072, 144420, 145084, 146661, 148770, 149234, 151392, 152076, 152720, 153729, 154008, 154048, 154380, 157320, 158688, 159030, 159360, 160080, 161820, 162564, 164160, 164672, 165416, 166083, 167040, 167808, 169632, 170316, 170810, 171120, 171810, 172608, 173304, 176320, 177537, 178560, 179280, 180090, 181355, 182932, 183264, 185256, 186093, 188480, 188784, 189240, 190095, 192096, 192510, 192560, 194184, 195548, 198360, 198720, 201856, 202768, 203205, 204972, 205344, 205840, 206172, 206770, 209760, 211584, 212040, 212895, 213440, 215760, 216630, 216752, 217626, 221444, 223851, 226176, 227088, 228114, 228160, 228665, 229080, 231072, 231570, 235980, 236716, 238032, 239040, 240120, 242730, 243846, 244352, 244435, 247008, 248124, 250560, 251712, 252320, 253460, 254448, 256128, 256215, 256680, 257715, 258912, 259956, 264480, 267840, 270940, 273296, 273792, 274398, 274896, 276805, 277884, 279680, 282720, 283860, 286848, 287680, 288144, 288840, 290168, 293322, 295895, 297540, 298468, 302784, 304152, 305440, 307458, 308016, 308096, 308760, 310155, 314640, 317376, 318060, 320160, 323640, 324945, 325128, 326439, 328320, 329344, 330832, 332166, 339264, 340632, 341620, 342171, 342240, 343620, 345216, 346608, 347355, 352640, 355074, 358560, 360180, 362710, 365769, 365864, 366528, 370512, 372186, 373085, 376960, 377568, 378480, 380190, 384192, 385020, 385120, 388368, 391096, 392863, 396720, 397440, 405536, 406410, 409944, 410688, 411597, 411680, 412344, 413540, 419520, 424080, 425790, 426880, 431520, 433260, 433504, 435252, 439983, 442888, 447702, 454176, 456228, 456320, 457330, 458160, 461187, 462144, 463140, 471960, 473432, 476064, 478080, 480240, 485460, 487692, 488870, 494016, 496248, 498249, 501120, 503424, 504640, 506920, 508896, 512430, 513360, 515430, 517824, 519912, 528960, 532611, 535680, 541880, 544065, 546592, 548796, 549792, 553610, 555768, 558279, 565440, 567720, 570285, 575360, 576288, 577680, 580336, 586644, 591790, 595080, 596936, 605568, 608304, 609615, 610880, 614916, 616032, 617520, 620310, 629280, 634752, 636120, 640320, 647280, 649890, 650256, 652878, 661664, 664332, 671553, 678528, 681264, 683240, 684342, 684480, 685995, 687240, 693216, 694710, 710148, 717120, 720360, 725420, 731538, 731728, 733056, 733305, 741024, 744372, 746170, 755136, 756960, 760380, 768384, 768645, 770040, 770240, 776736, 782192, 785726, 793440, 811072, 812820, 819888, 821376, 823194, 823360, 824688, 827080, 830415, 839040, 848160, 851580, 863040, 866520, 867008, 870504, 879966, 885776, 887685, 895404, 908352, 912456, 914660, 916320, 922374, 924288, 926280, 930465, 943920, 946864, 952128, 960480, 970920, 975384, 977740, 979317, 988032, 992496, 996498, 1009280, 1013840, 1017792, 1024860, 1026720, 1030860, 1035648, 1039824, 1051859, 1057920, 1065222, 1083760, 1088130, 1093184, 1097592, 1099584, 1107220, 1111536, 1116558, 1119255, 1124401, 1130880, 1135440, 1140570, 1152576, 1155360, 1160672, 1173288, 1178589, 1183580, 1190160, 1193872, 1216608, 1219230, 1221760, 1229832, 1232064, 1234791, 1235040, 1240620, 1258560, 1272240, 1280640, 1294560, 1299780, 1300512, 1305756, 1319949, 1323328, 1328664, 1343106, 1362528, 1366480, 1368684, 1368960, 1371990, 1374480, 1386432, 1389420, 1417723, 1420296, 1434240, 1440720, 1450840, 1463076, 1463456, 1466610, 1482048, 1488744, 1492340, 1494747, 1510272, 1513920, 1520760, 1537290, 1540080, 1540480, 1553472, 1564384, 1571452, 1586880, 1597833, 1622144, 1625640, 1632195, 1639776, 1646388, 1646720, 1649376, 1654160, 1660830, 1696320, 1703160, 1710855, 1716191, 1726080, 1733040, 1734016, 1741008, 1759932, 1771552, 1775370, 1790808, 1816704, 1824912, 1828845, 1829320, 1832640, 1844748, 1852560, 1860930, 1887840, 1893728, 1904256, 1920960, 1941840, 1950768, 1955480, 1958634, 1964315, 1984992, 1992996, 2014659, 2027680, 2035584, 2049720, 2053440, 2057985, 2061720, 2079648, 2103718, 2130444, 2167520, 2176260, 2186368, 2195184, 2199168, 2199915, 2214440, 2223072, 2233116, 2238510, 2248802, 2270880, 2281140, 2305152, 2305935, 2310720, 2321344, 2346576, 2357178, 2367160, 2380320, 2387744, 2433216, 2438460, 2459664, 2464128, 2469582, 2470080, 2481240, 2491245, 2517120, 2544480, 2589120, 2599560, 2601024, 2611512, 2639898, 2646656, 2657328, 2663055, 2686212, 2725056, 2732960, 2737368, 2743980, 2748960, 2772864, 2778840, 2791395, 2835446, 2840592, 2881440, 2901680, 2926152, 2926912, 2933220, 2964096, 2977488, 2984680, 2989494, 3027840, 3041520, 3074580, 3080160, 3106944, 3128768, 3142904, 3155577, 3173760, 3195666, 3251280, 3264390, 3279552, 3292776, 3298752, 3308320, 3321660, 3357765, 3373203, 3392640, 3406320, 3421710, 3432382, 3466080, 3482016, 3519864, 3535767, 3543104, 3550740, 3581616, 3649824, 3657690, 3658640, 3665280, 3689496, 3705120, 3721860, 3775680, 3787456, 3841920, 3883680, 3901536, 3910960, 3917268, 3928630, 3969984, 3985992, 4029318, 4055360, 4099440, 4106880, 4115970, 4123440, 4159296, 4207436, 4253169, 4260888, 4335040, 4352520, 4390368, 4399830, 4428880, 4446144, 4466232, 4477020, 4497604, 4541760, 4562280, 4611870, 4621440, 4642688, 4693152, 4714356, 4734320, 4760640, 4775488, 4866432, 4876920, 4896585, 4919328, 4939164, 4940160, 4962480, 4982490, 5088960, 5148573, 5178240, 5199120, 5202048, 5223024, 5259295, 5279796, 5314656, 5326110, 5372424, 5450112, 5465920, 5474736, 5487960, 5497920, 5557680, 5582790, 5622005, 5670892, 5681184, 5762880, 5803360, 5852304, 5853824, 5866440, 5892945, 5954976, 5969360, 5978988, 6083040, 6149160, 6160320, 6173955, 6257536, 6285808, 6311154, 6391332, 6502560, 6528780, 6559104, 6585552, 6597504, 6599745, 6616640, 6643320, 6715530, 6746406, 6812640, 6843420, 6864764, 6932160, 6964032, 7039728, 7071534, 7086208, 7088615, 7101480, 7163232, 7299648, 7315380, 7317280, 7378992, 7410240, 7443720, 7473735, 7551360, 7574912, 7767360, 7803072, 7821920, 7834536, 7857260, 7939968, 7971984, 7989165, 8058636, 8110720, 8198880, 8231940, 8246880, 8318592, 8414872, 8506338, 8521776, 8580955, 8670080, 8705040, 8780736, 8799660, 8857760, 8892288, 8932464, 8954040, 8995208, 9083520, 9124560, 9223740, 9386304, 9428712, 9466731, 9468640, 9521280, 9550976, 9753840, 9793170, 9838656, 9878328, 9924960, 9964980, 10073295, 10119609, 10177920, 10297146, 10398240, 10446048, 10518590, 10559592, 10607301, 10629312, 10652220, 10744848, 10931840, 10949472, 10975920, 10995840, 11115360, 11165580, 11244010, 11341784, 11362368, 11525760, 11606720, 11704608, 11732880, 11785890, 11909952, 11938720, 11957976, 12166080, 12298320, 12320640, 12347910, 12571616, 12622308, 12759507, 12782664, 13005120, 13057560, 13171104, 13199490, 13233280, 13286640, 13431060, 13492812, 13625280, 13686840, 13729528, 13864320, 13928064, 14079456, 14143068, 14177230, 14202960, 14326464, 14599296, 14630760, 14634560, 14757984, 14820480, 14887440, 14947470, 15445719, 15534720, 15606144, 15643840, 15669072, 15714520, 15777885, 15943968, 15978330, 16117272, 16397760, 16463880, 16493760, 16829744, 16866015, 17012676, 17043552, 17161910, 17410080, 17561472, 17599320, 17678835, 17715520, 17864928, 17908080, 17990416, 18249120, 18447480, 18772608, 18857424, 18933462, 18937280, 19507680, 19586340, 19677312, 19756656, 19849920, 19929960, 20146590, 20239218, 20594292, 20796480, 20892096, 21037180, 21119184, 21214602, 21258624, 21265845, 21304440, 21489696, 21898944, 21951840, 22230720, 22331160, 22488020, 22683568, 22724736, 23213440, 23409216, 23465760, 23571780, 23819904, 23877440, 23915952, 24332160, 24596640, 24695820, 25143232, 25244616, 25519014, 25565328, 25742865, 26010240, 26115120, 26342208, 26398980, 26573280, 26862120, 26985624, 27250560, 27373680, 27459056, 28158912, 28286136, 28354460, 28400193, 28405920, 28652928, 29261520, 29269120, 29515968, 29774880, 29894940, 30358827, 30891438, 31287680, 31338144, 31429040, 31555770, 31887936, 31956660, 32234544, 32607629, 32795520, 32927760, 32987520, 33659488, 33732030, 34025352, 34087104, 34323820, 34820160, 35198640, 35357670, 35431040, 35729856, 35816160, 35980832, 36498240, 36894960, 37714848, 37866924, 37874560, 38278521, 39015360, 39172680, 39513312, 39699840, 39859920, 40293180, 40478436, 41188584, 41592960, 41784192, 42074360, 42238368, 42429204, 42531690, 42608880, 42979392, 43797888, 43903680, 44461440, 44662320, 44976040, 45367136, 46337157, 46818432, 46931520, 47143560, 47333655, 47754880, 47831904, 49193280, 49391640, 50286464, 50489232, 50598045, 51038028, 51130656, 51485730, 52230240, 52684416, 52797960, 53036505, 53146560, 53724240, 53971248, 54747360, 54918112, 56317824, 56572272, 56708920, 56800386, 56811840, 58523040, 59031936, 59549760, 59789880, 60717654, 61782876, 62676288, 62858080, 63111540, 63775872, 63797535, 63913320, 64469088, 65215258, 65855520, 67318976, 67464060, 68050704, 68174208, 68647640, 69640320, 70397280, 70715340, 71459712, 71632320, 71961664, 72996480, 73789920, 75429696, 75733848, 76557042, 77228595, 78030720, 78345360, 79026624, 79719840, 80586360, 80956872, 82377168, 84148720, 84476736, 84858408, 85063380, 85217760, 85958784, 87807360, 89324640, 89952080, 90734272, 92674314, 93863040, 94287120, 94667310, 95663808, 97822887, 98386560, 98783280, 100978464, 101196090, 102076056, 102261312, 102971460, 104460480, 105595920, 106073010, 106293120, 107448480, 107942496, 109494720, 109836224, 113144544, 113417840, 113600772, 113623680, 117046080, 119099520, 119579760, 121435308, 123565752, 125352576, 125716160, 126223080, 127595070, 127826640, 128938176, 130430516, 131711040, 134637952, 134928120, 136101408, 137295280, 140794560, 141430680, 142000965, 143264640, 143923328, 147579840, 150859392, 151467696, 151794135, 153114084, 154457190, 156690720, 158053248, 159439680, 161172720, 161913744, 163038145, 164754336, 168297440, 168953472, 169716816, 170126760, 170435520, 178649280, 179904160, 181468544, 185348628, 188574240, 189334620, 191327616, 191392605, 195645774, 197566560, 201956928, 202392180, 204152112, 204522624, 205942920, 208920960, 211191840, 212146020, 214896960, 215884992, 218989440, 219672448, 226289088, 226835680, 227201544, 231685785, 234092160, 239159520, 242870616, 247131504, 251432320, 252446160, 255190140, 255653280, 257876352, 260861032, 263422080, 269856240, 272202816, 274590560, 281589120, 282861360, 284001930, 293468661, 295159680, 302935392, 303588270, 306228168, 308914380, 313381440, 318879360, 322345440, 323827488, 326076290, 329508672, 336594880, 339433632, 340253520, 340871040, 357298560, 359808320, 370697256, 377148480, 378669240, 382785210, 391291548, 395133120, 403913856, 404784360, 408304224, 411885840, 422383680, 424292040, 429793920, 431769984, 452578176, 453671360, 454403088, 463371570, 478319040, 485741232, 489114435, 494263008, 504892320, 510380280, 511306560, 521722064, 539712480, 544405632, 549181120, 565722720, 568003860, 586937322, 605870784, 607176540, 612456336, 617828760, 626762880, 644690880, 647654976, 652152580, 659017344, 673189760, 678867264, 680507040, 719616640, 741394512, 754296960, 757338480, 765570420, 782583096, 790266240, 809568720, 816608448, 823771680, 844767360, 848584080, 880405983, 907342720, 908806176, 926743140, 956638080, 971482464, 978228870, 988526016, 1009784640, 1020760560, 1022613120, 1043444128, 1079424960, 1098362240, 1131445440, 1136007720, 1173874644, 1211741568, 1214353080, 1224912672, 1235657520, 1289381760, 1295309952, 1304305160, 1357734528, 1361014080, 1467343305, 1482789024, 1514676960, 1531140840, 1565166192, 1619137440, 1633216896, 1647543360, 1697168160, 1760811966, 1817612352, 1853486280, 1942964928, 1956457740, 1977052032, 2019569280, 2041521120, 2086888256, 2158849920, 2262890880, 2272015440, 2347749288, 2428706160, 2449825344, 2471315040, 2608610320, 2722028160, 2934686610, 2965578048, 3029353920, 3062281680, 3130332384, 3238274880, 3295086720, 3394336320, 3521623932, 3635224704, 3706972560, 3885929856, 3912915480, 4083042240, 4173776512, 4402029915, 4544030880, 4695498576, 4857412320, 4899650688, 4942630080, 5217220640, 5869373220, 5931156096, 6058707840, 6124563360, 6260664768, 6476549760, 6788672640, 7043247864, 7413945120, 7825830960, 8166084480, 8804059830, 9088061760, 9390997152, 9714824640, 9885260160, 10434441280, 11738746440, 12249126720, 12521329536, 14086495728, 14827890240, 15651661920, 17608119660, 18176123520, 18781994304, 19429649280, 20868882560, 23477492880, 24498253440, 28172991456, 29655780480, 31303323840, 35216239320, 37563988608, 46954985760, 56345982912, 62606647680, 70432478640, 93909971520, 112691965824, 140864957280, 187819943040, 281729914560, 563459829120]

約数ペア:

[(1, 563459829120), (2, 281729914560), (3, 187819943040), (4, 140864957280), (5, 112691965824), (6, 93909971520), (8, 70432478640), (9, 62606647680), (10, 56345982912), (12, 46954985760), (15, 37563988608), (16, 35216239320), (18, 31303323840), (19, 29655780480), (20, 28172991456), (23, 24498253440), (24, 23477492880), (27, 20868882560), (29, 19429649280), (30, 18781994304), (31, 18176123520), (32, 17608119660), (36, 15651661920), (38, 14827890240), (40, 14086495728), (45, 12521329536), (46, 12249126720), (48, 11738746440), (54, 10434441280), (57, 9885260160), (58, 9714824640), (60, 9390997152), (62, 9088061760), (64, 8804059830), (69, 8166084480), (72, 7825830960), (76, 7413945120), (80, 7043247864), (83, 6788672640), (87, 6476549760), (90, 6260664768), (92, 6124563360), (93, 6058707840), (95, 5931156096), (96, 5869373220), (108, 5217220640), (114, 4942630080), (115, 4899650688), (116, 4857412320), (120, 4695498576), (124, 4544030880), (128, 4402029915), (135, 4173776512), (138, 4083042240), (144, 3912915480), (145, 3885929856), (152, 3706972560), (155, 3635224704), (160, 3521623932), (166, 3394336320), (171, 3295086720), (174, 3238274880), (180, 3130332384), (184, 3062281680), (186, 3029353920), (190, 2965578048), (192, 2934686610), (207, 2722028160), (216, 2608610320), (228, 2471315040), (230, 2449825344), (232, 2428706160), (240, 2347749288), (248, 2272015440), (249, 2262890880), (261, 2158849920), (270, 2086888256), (276, 2041521120), (279, 2019569280), (285, 1977052032), (288, 1956457740), (290, 1942964928), (304, 1853486280), (310, 1817612352), (320, 1760811966), (332, 1697168160), (342, 1647543360), (345, 1633216896), (348, 1619137440), (360, 1565166192), (368, 1531140840), (372, 1514676960), (380, 1482789024), (384, 1467343305), (414, 1361014080), (415, 1357734528), (432, 1304305160), (435, 1295309952), (437, 1289381760), (456, 1235657520), (460, 1224912672), (464, 1214353080), (465, 1211741568), (480, 1173874644), (496, 1136007720), (498, 1131445440), (513, 1098362240), (522, 1079424960), (540, 1043444128), (551, 1022613120), (552, 1020760560), (558, 1009784640), (570, 988526016), (576, 978228870), (580, 971482464), (589, 956638080), (608, 926743140), (620, 908806176), (621, 907342720), (640, 880405983), (664, 848584080), (667, 844767360), (684, 823771680), (690, 816608448), (696, 809568720), (713, 790266240), (720, 782583096), (736, 765570420), (744, 757338480), (747, 754296960), (760, 741394512), (783, 719616640), (828, 680507040), (830, 678867264), (837, 673189760), (855, 659017344), (864, 652152580), (870, 647654976), (874, 644690880), (899, 626762880), (912, 617828760), (920, 612456336), (928, 607176540), (930, 605870784), (960, 586937322), (992, 568003860), (996, 565722720), (1026, 549181120), (1035, 544405632), (1044, 539712480), (1080, 521722064), (1102, 511306560), (1104, 510380280), (1116, 504892320), (1140, 494263008), (1152, 489114435), (1160, 485741232), (1178, 478319040), (1216, 463371570), (1240, 454403088), (1242, 453671360), (1245, 452578176), (1305, 431769984), (1311, 429793920), (1328, 424292040), (1334, 422383680), (1368, 411885840), (1380, 408304224), (1392, 404784360), (1395, 403913856), (1426, 395133120), (1440, 391291548), (1472, 382785210), (1488, 378669240), (1494, 377148480), (1520, 370697256), (1566, 359808320), (1577, 357298560), (1653, 340871040), (1656, 340253520), (1660, 339433632), (1674, 336594880), (1710, 329508672), (1728, 326076290), (1740, 323827488), (1748, 322345440), (1767, 318879360), (1798, 313381440), (1824, 308914380), (1840, 306228168), (1856, 303588270), (1860, 302935392), (1909, 295159680), (1920, 293468661), (1984, 284001930), (1992, 282861360), (2001, 281589120), (2052, 274590560), (2070, 272202816), (2088, 269856240), (2139, 263422080), (2160, 260861032), (2185, 257876352), (2204, 255653280), (2208, 255190140), (2232, 252446160), (2241, 251432320), (2280, 247131504), (2320, 242870616), (2356, 239159520), (2407, 234092160), (2432, 231685785), (2480, 227201544), (2484, 226835680), (2490, 226289088), (2565, 219672448), (2573, 218989440), (2610, 215884992), (2622, 214896960), (2656, 212146020), (2668, 211191840), (2697, 208920960), (2736, 205942920), (2755, 204522624), (2760, 204152112), (2784, 202392180), (2790, 201956928), (2852, 197566560), (2880, 195645774), (2944, 191392605), (2945, 191327616), (2976, 189334620), (2988, 188574240), (3040, 185348628), (3105, 181468544), (3132, 179904160), (3154, 178649280), (3306, 170435520), (3312, 170126760), (3320, 169716816), (3335, 168953472), (3348, 168297440), (3420, 164754336), (3456, 163038145), (3480, 161913744), (3496, 161172720), (3534, 159439680), (3565, 158053248), (3596, 156690720), (3648, 154457190), (3680, 153114084), (3712, 151794135), (3720, 151467696), (3735, 150859392), (3818, 147579840), (3915, 143923328), (3933, 143264640), (3968, 142000965), (3984, 141430680), (4002, 140794560), (4104, 137295280), (4140, 136101408), (4176, 134928120), (4185, 134637952), (4278, 131711040), (4320, 130430516), (4370, 128938176), (4408, 127826640), (4416, 127595070), (4464, 126223080), (4482, 125716160), (4495, 125352576), (4560, 123565752), (4640, 121435308), (4712, 119579760), (4731, 119099520), (4814, 117046080), (4959, 113623680), (4960, 113600772), (4968, 113417840), (4980, 113144544), (5130, 109836224), (5146, 109494720), (5220, 107942496), (5244, 107448480), (5301, 106293120), (5312, 106073010), (5336, 105595920), (5394, 104460480), (5472, 102971460), (5510, 102261312), (5520, 102076056), (5568, 101196090), (5580, 100978464), (5704, 98783280), (5727, 98386560), (5760, 97822887), (5890, 95663808), (5952, 94667310), (5976, 94287120), (6003, 93863040), (6080, 92674314), (6210, 90734272), (6264, 89952080), (6308, 89324640), (6417, 87807360), (6555, 85958784), (6612, 85217760), (6624, 85063380), (6640, 84858408), (6670, 84476736), (6696, 84148720), (6840, 82377168), (6960, 80956872), (6992, 80586360), (7068, 79719840), (7130, 79026624), (7192, 78345360), (7221, 78030720), (7296, 77228595), (7360, 76557042), (7440, 75733848), (7470, 75429696), (7636, 73789920), (7719, 72996480), (7830, 71961664), (7866, 71632320), (7885, 71459712), (7968, 70715340), (8004, 70397280), (8091, 69640320), (8208, 68647640), (8265, 68174208), (8280, 68050704), (8352, 67464060), (8370, 67318976), (8556, 65855520), (8640, 65215258), (8740, 64469088), (8816, 63913320), (8832, 63797535), (8835, 63775872), (8928, 63111540), (8964, 62858080), (8990, 62676288), (9120, 61782876), (9280, 60717654), (9424, 59789880), (9462, 59549760), (9545, 59031936), (9628, 58523040), (9918, 56811840), (9920, 56800386), (9936, 56708920), (9960, 56572272), (10005, 56317824), (10260, 54918112), (10292, 54747360), (10440, 53971248), (10488, 53724240), (10602, 53146560), (10624, 53036505), (10672, 52797960), (10695, 52684416), (10788, 52230240), (10944, 51485730), (11020, 51130656), (11040, 51038028), (11136, 50598045), (11160, 50489232), (11205, 50286464), (11408, 49391640), (11454, 49193280), (11780, 47831904), (11799, 47754880), (11904, 47333655), (11952, 47143560), (12006, 46931520), (12035, 46818432), (12160, 46337157), (12420, 45367136), (12528, 44976040), (12616, 44662320), (12673, 44461440), (12834, 43903680), (12865, 43797888), (13110, 42979392), (13224, 42608880), (13248, 42531690), (13280, 42429204), (13340, 42238368), (13392, 42074360), (13485, 41784192), (13547, 41592960), (13680, 41188584), (13920, 40478436), (13984, 40293180), (14136, 39859920), (14193, 39699840), (14260, 39513312), (14384, 39172680), (14442, 39015360), (14720, 38278521), (14877, 37874560), (14880, 37866924), (14940, 37714848), (15272, 36894960), (15438, 36498240), (15660, 35980832), (15732, 35816160), (15770, 35729856), (15903, 35431040), (15936, 35357670), (16008, 35198640), (16182, 34820160), (16416, 34323820), (16530, 34087104), (16560, 34025352), (16704, 33732030), (16740, 33659488), (17081, 32987520), (17112, 32927760), (17181, 32795520), (17280, 32607629), (17480, 32234544), (17632, 31956660), (17670, 31887936), (17856, 31555770), (17928, 31429040), (17980, 31338144), (18009, 31287680), (18240, 30891438), (18560, 30358827), (18848, 29894940), (18924, 29774880), (19090, 29515968), (19251, 29269120), (19256, 29261520), (19665, 28652928), (19836, 28405920), (19840, 28400193), (19872, 28354460), (19920, 28286136), (20010, 28158912), (20520, 27459056), (20584, 27373680), (20677, 27250560), (20880, 26985624), (20976, 26862120), (21204, 26573280), (21344, 26398980), (21390, 26342208), (21576, 26115120), (21663, 26010240), (21888, 25742865), (22040, 25565328), (22080, 25519014), (22320, 25244616), (22410, 25143232), (22816, 24695820), (22908, 24596640), (23157, 24332160), (23560, 23915952), (23598, 23877440), (23655, 23819904), (23904, 23571780), (24012, 23465760), (24070, 23409216), (24273, 23213440), (24795, 22724736), (24840, 22683568), (25056, 22488020), (25232, 22331160), (25346, 22230720), (25668, 21951840), (25730, 21898944), (26220, 21489696), (26448, 21304440), (26496, 21265845), (26505, 21258624), (26560, 21214602), (26680, 21119184), (26784, 21037180), (26970, 20892096), (27094, 20796480), (27360, 20594292), (27840, 20239218), (27968, 20146590), (28272, 19929960), (28386, 19849920), (28520, 19756656), (28635, 19677312), (28768, 19586340), (28884, 19507680), (29754, 18937280), (29760, 18933462), (29880, 18857424), (30015, 18772608), (30544, 18447480), (30876, 18249120), (31320, 17990416), (31464, 17908080), (31540, 17864928), (31806, 17715520), (31872, 17678835), (32016, 17599320), (32085, 17561472), (32364, 17410080), (32832, 17161910), (33060, 17043552), (33120, 17012676), (33408, 16866015), (33480, 16829744), (34162, 16493760), (34224, 16463880), (34362, 16397760), (34960, 16117272), (35264, 15978330), (35340, 15943968), (35712, 15777885), (35856, 15714520), (35960, 15669072), (36018, 15643840), (36105, 15606144), (36271, 15534720), (36480, 15445719), (37696, 14947470), (37848, 14887440), (38019, 14820480), (38180, 14757984), (38502, 14634560), (38512, 14630760), (38595, 14599296), (39330, 14326464), (39672, 14202960), (39744, 14177230), (39840, 14143068), (40020, 14079456), (40455, 13928064), (40641, 13864320), (41040, 13729528), (41168, 13686840), (41354, 13625280), (41760, 13492812), (41952, 13431060), (42408, 13286640), (42579, 13233280), (42688, 13199490), (42780, 13171104), (43152, 13057560), (43326, 13005120), (44080, 12782664), (44160, 12759507), (44640, 12622308), (44820, 12571616), (45632, 12347910), (45733, 12320640), (45816, 12298320), (46314, 12166080), (47120, 11957976), (47196, 11938720), (47310, 11909952), (47808, 11785890), (48024, 11732880), (48140, 11704608), (48546, 11606720), (48887, 11525760), (49590, 11362368), (49680, 11341784), (50112, 11244010), (50464, 11165580), (50692, 11115360), (51243, 10995840), (51336, 10975920), (51460, 10949472), (51543, 10931840), (52440, 10744848), (52896, 10652220), (53010, 10629312), (53120, 10607301), (53360, 10559592), (53568, 10518590), (53940, 10446048), (54188, 10398240), (54720, 10297146), (55361, 10177920), (55680, 10119609), (55936, 10073295), (56544, 9964980), (56772, 9924960), (57040, 9878328), (57270, 9838656), (57536, 9793170), (57768, 9753840), (58995, 9550976), (59179, 9521280), (59508, 9468640), (59520, 9466731), (59760, 9428712), (60030, 9386304), (61088, 9223740), (61752, 9124560), (62031, 9083520), (62640, 8995208), (62928, 8954040), (63080, 8932464), (63365, 8892288), (63612, 8857760), (64032, 8799660), (64170, 8780736), (64728, 8705040), (64989, 8670080), (65664, 8580955), (66120, 8521776), (66240, 8506338), (66960, 8414872), (67735, 8318592), (68324, 8246880), (68448, 8231940), (68724, 8198880), (69471, 8110720), (69920, 8058636), (70528, 7989165), (70680, 7971984), (70965, 7939968), (71712, 7857260), (71920, 7834536), (72036, 7821920), (72210, 7803072), (72542, 7767360), (74385, 7574912), (74617, 7551360), (75392, 7473735), (75696, 7443720), (76038, 7410240), (76360, 7378992), (77004, 7317280), (77024, 7315380), (77190, 7299648), (78660, 7163232), (79344, 7101480), (79488, 7088615), (79515, 7086208), (79680, 7071534), (80040, 7039728), (80910, 6964032), (81282, 6932160), (82080, 6864764), (82336, 6843420), (82708, 6812640), (83520, 6746406), (83904, 6715530), (84816, 6643320), (85158, 6616640), (85376, 6599745), (85405, 6597504), (85560, 6585552), (85905, 6559104), (86304, 6528780), (86652, 6502560), (88160, 6391332), (89280, 6311154), (89640, 6285808), (90045, 6257536), (91264, 6173955), (91466, 6160320), (91632, 6149160), (92628, 6083040), (94240, 5978988), (94392, 5969360), (94620, 5954976), (95616, 5892945), (96048, 5866440), (96255, 5853824), (96280, 5852304), (97092, 5803360), (97774, 5762880), (99180, 5681184), (99360, 5670892), (100224, 5622005), (100928, 5582790), (101384, 5557680), (102486, 5497920), (102672, 5487960), (102920, 5474736), (103086, 5465920), (103385, 5450112), (104880, 5372424), (105792, 5326110), (106020, 5314656), (106720, 5279796), (107136, 5259295), (107880, 5223024), (108315, 5202048), (108376, 5199120), (108813, 5178240), (109440, 5148573), (110722, 5088960), (113088, 4982490), (113544, 4962480), (114057, 4940160), (114080, 4939164), (114540, 4919328), (115072, 4896585), (115536, 4876920), (115785, 4866432), (117990, 4775488), (118358, 4760640), (119016, 4734320), (119520, 4714356), (120060, 4693152), (121365, 4642688), (121923, 4621440), (122176, 4611870), (123504, 4562280), (124062, 4541760), (125280, 4497604), (125856, 4477020), (126160, 4466232), (126730, 4446144), (127224, 4428880), (128064, 4399830), (128340, 4390368), (129456, 4352520), (129978, 4335040), (132240, 4260888), (132480, 4253169), (133920, 4207436), (135470, 4159296), (136648, 4123440), (136896, 4115970), (137199, 4106880), (137448, 4099440), (138942, 4055360), (139840, 4029318), (141360, 3985992), (141930, 3969984), (143424, 3928630), (143840, 3917268), (144072, 3910960), (144420, 3901536), (145084, 3883680), (146661, 3841920), (148770, 3787456), (149234, 3775680), (151392, 3721860), (152076, 3705120), (152720, 3689496), (153729, 3665280), (154008, 3658640), (154048, 3657690), (154380, 3649824), (157320, 3581616), (158688, 3550740), (159030, 3543104), (159360, 3535767), (160080, 3519864), (161820, 3482016), (162564, 3466080), (164160, 3432382), (164672, 3421710), (165416, 3406320), (166083, 3392640), (167040, 3373203), (167808, 3357765), (169632, 3321660), (170316, 3308320), (170810, 3298752), (171120, 3292776), (171810, 3279552), (172608, 3264390), (173304, 3251280), (176320, 3195666), (177537, 3173760), (178560, 3155577), (179280, 3142904), (180090, 3128768), (181355, 3106944), (182932, 3080160), (183264, 3074580), (185256, 3041520), (186093, 3027840), (188480, 2989494), (188784, 2984680), (189240, 2977488), (190095, 2964096), (192096, 2933220), (192510, 2926912), (192560, 2926152), (194184, 2901680), (195548, 2881440), (198360, 2840592), (198720, 2835446), (201856, 2791395), (202768, 2778840), (203205, 2772864), (204972, 2748960), (205344, 2743980), (205840, 2737368), (206172, 2732960), (206770, 2725056), (209760, 2686212), (211584, 2663055), (212040, 2657328), (212895, 2646656), (213440, 2639898), (215760, 2611512), (216630, 2601024), (216752, 2599560), (217626, 2589120), (221444, 2544480), (223851, 2517120), (226176, 2491245), (227088, 2481240), (228114, 2470080), (228160, 2469582), (228665, 2464128), (229080, 2459664), (231072, 2438460), (231570, 2433216), (235980, 2387744), (236716, 2380320), (238032, 2367160), (239040, 2357178), (240120, 2346576), (242730, 2321344), (243846, 2310720), (244352, 2305935), (244435, 2305152), (247008, 2281140), (248124, 2270880), (250560, 2248802), (251712, 2238510), (252320, 2233116), (253460, 2223072), (254448, 2214440), (256128, 2199915), (256215, 2199168), (256680, 2195184), (257715, 2186368), (258912, 2176260), (259956, 2167520), (264480, 2130444), (267840, 2103718), (270940, 2079648), (273296, 2061720), (273792, 2057985), (274398, 2053440), (274896, 2049720), (276805, 2035584), (277884, 2027680), (279680, 2014659), (282720, 1992996), (283860, 1984992), (286848, 1964315), (287680, 1958634), (288144, 1955480), (288840, 1950768), (290168, 1941840), (293322, 1920960), (295895, 1904256), (297540, 1893728), (298468, 1887840), (302784, 1860930), (304152, 1852560), (305440, 1844748), (307458, 1832640), (308016, 1829320), (308096, 1828845), (308760, 1824912), (310155, 1816704), (314640, 1790808), (317376, 1775370), (318060, 1771552), (320160, 1759932), (323640, 1741008), (324945, 1734016), (325128, 1733040), (326439, 1726080), (328320, 1716191), (329344, 1710855), (330832, 1703160), (332166, 1696320), (339264, 1660830), (340632, 1654160), (341620, 1649376), (342171, 1646720), (342240, 1646388), (343620, 1639776), (345216, 1632195), (346608, 1625640), (347355, 1622144), (352640, 1597833), (355074, 1586880), (358560, 1571452), (360180, 1564384), (362710, 1553472), (365769, 1540480), (365864, 1540080), (366528, 1537290), (370512, 1520760), (372186, 1513920), (373085, 1510272), (376960, 1494747), (377568, 1492340), (378480, 1488744), (380190, 1482048), (384192, 1466610), (385020, 1463456), (385120, 1463076), (388368, 1450840), (391096, 1440720), (392863, 1434240), (396720, 1420296), (397440, 1417723), (405536, 1389420), (406410, 1386432), (409944, 1374480), (410688, 1371990), (411597, 1368960), (411680, 1368684), (412344, 1366480), (413540, 1362528), (419520, 1343106), (424080, 1328664), (425790, 1323328), (426880, 1319949), (431520, 1305756), (433260, 1300512), (433504, 1299780), (435252, 1294560), (439983, 1280640), (442888, 1272240), (447702, 1258560), (454176, 1240620), (456228, 1235040), (456320, 1234791), (457330, 1232064), (458160, 1229832), (461187, 1221760), (462144, 1219230), (463140, 1216608), (471960, 1193872), (473432, 1190160), (476064, 1183580), (478080, 1178589), (480240, 1173288), (485460, 1160672), (487692, 1155360), (488870, 1152576), (494016, 1140570), (496248, 1135440), (498249, 1130880), (501120, 1124401), (503424, 1119255), (504640, 1116558), (506920, 1111536), (508896, 1107220), (512430, 1099584), (513360, 1097592), (515430, 1093184), (517824, 1088130), (519912, 1083760), (528960, 1065222), (532611, 1057920), (535680, 1051859), (541880, 1039824), (544065, 1035648), (546592, 1030860), (548796, 1026720), (549792, 1024860), (553610, 1017792), (555768, 1013840), (558279, 1009280), (565440, 996498), (567720, 992496), (570285, 988032), (575360, 979317), (576288, 977740), (577680, 975384), (580336, 970920), (586644, 960480), (591790, 952128), (595080, 946864), (596936, 943920), (605568, 930465), (608304, 926280), (609615, 924288), (610880, 922374), (614916, 916320), (616032, 914660), (617520, 912456), (620310, 908352), (629280, 895404), (634752, 887685), (636120, 885776), (640320, 879966), (647280, 870504), (649890, 867008), (650256, 866520), (652878, 863040), (661664, 851580), (664332, 848160), (671553, 839040), (678528, 830415), (681264, 827080), (683240, 824688), (684342, 823360), (684480, 823194), (685995, 821376), (687240, 819888), (693216, 812820), (694710, 811072), (710148, 793440), (717120, 785726), (720360, 782192), (725420, 776736), (731538, 770240), (731728, 770040), (733056, 768645), (733305, 768384), (741024, 760380), (744372, 756960), (746170, 755136)]