796085832960

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:198

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 81, 88, 89, 90, 92, 93, 96, 99, 108, 110, 115, 120, 121, 124, 128, 132, 135, 138, 144, 155, 160, 162, 165, 176, 178, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 242, 248, 253, 256, 264, 267, 270, 276, 279, 288, 297, 310, 320, 324, 330, 341, 345, 352, 356, 360, 363, 368, 372, 384, 396, 405, 414, 432, 440, 445, 460, 465, 480, 484, 495, 496, 506, 528, 534, 540, 552, 558, 576, 594, 605, 620, 621, 640, 648, 660, 682, 690, 704, 712, 713, 720, 726, 736, 744, 759, 768, 792, 801, 810, 828, 837, 864, 880, 890, 891, 920, 930, 960, 968, 979, 990, 992, 1012, 1023, 1035, 1056, 1068, 1080, 1089, 1104, 1116, 1152, 1188, 1210, 1240, 1242, 1265, 1280, 1296, 1320, 1335, 1364, 1380, 1395, 1408, 1424, 1426, 1440, 1452, 1472, 1485, 1488, 1518, 1584, 1602, 1620, 1656, 1674, 1705, 1728, 1760, 1780, 1782, 1815, 1840, 1860, 1863, 1920, 1936, 1958, 1980, 1984, 2024, 2046, 2047, 2070, 2112, 2136, 2139, 2160, 2178, 2208, 2232, 2277, 2304, 2376, 2403, 2420, 2480, 2484, 2511, 2530, 2592, 2640, 2670, 2728, 2759, 2760, 2783, 2790, 2816, 2848, 2852, 2880, 2904, 2937, 2944, 2970, 2976, 3036, 3069, 3105, 3168, 3204, 3240, 3267, 3312, 3348, 3410, 3456, 3520, 3560, 3564, 3565, 3630, 3680, 3720, 3726, 3751, 3795, 3840, 3872, 3916, 3960, 3968, 4005, 4048, 4092, 4094, 4140, 4185, 4224, 4272, 4278, 4320, 4356, 4416, 4455, 4464, 4554, 4752, 4806, 4840, 4895, 4960, 4968, 5022, 5060, 5115, 5184, 5280, 5340, 5445, 5456, 5518, 5520, 5566, 5580, 5696, 5704, 5760, 5808, 5874, 5888, 5940, 5952, 6072, 6138, 6141, 6210, 6336, 6408, 6417, 6480, 6534, 6624, 6696, 6820, 6831, 6912, 7040, 7120, 7128, 7130, 7209, 7260, 7360, 7440, 7452, 7502, 7590, 7744, 7832, 7843, 7920, 7936, 8010, 8096, 8184, 8188, 8277, 8280, 8349, 8370, 8448, 8544, 8556, 8640, 8712, 8811, 8832, 8910, 8928, 9108, 9207, 9315, 9504, 9612, 9680, 9790, 9801, 9920, 9936, 10044, 10120, 10230, 10235, 10368, 10560, 10680, 10695, 10769, 10890, 10912, 11036, 11040, 11132, 11160, 11253, 11385, 11392, 11408, 11520, 11616, 11748, 11880, 11904, 12015, 12144, 12276, 12282, 12420, 12555, 12672, 12816, 12834, 12960, 13068, 13248, 13392, 13640, 13662, 13795, 13915, 14080, 14240, 14256, 14260, 14418, 14520, 14685, 14720, 14880, 14904, 15004, 15180, 15345, 15488, 15664, 15686, 15840, 16020, 16192, 16335, 16368, 16376, 16554, 16560, 16698, 16740, 17088, 17112, 17280, 17424, 17622, 17664, 17820, 17856, 18216, 18414, 18423, 18630, 18755, 19008, 19224, 19251, 19360, 19580, 19602, 19840, 19872, 20088, 20240, 20460, 20470, 20493, 20736, 21120, 21360, 21390, 21538, 21780, 21824, 22072, 22080, 22264, 22320, 22506, 22517, 22770, 22784, 22816, 23232, 23496, 23529, 23760, 23808, 24030, 24288, 24552, 24564, 24831, 24840, 25047, 25110, 25344, 25632, 25668, 25920, 26136, 26433, 26496, 26784, 27280, 27324, 27590, 27621, 27830, 28480, 28512, 28520, 28836, 29040, 29370, 29440, 29760, 29808, 30008, 30349, 30360, 30690, 30705, 30976, 31328, 31372, 31680, 32040, 32085, 32307, 32384, 32670, 32736, 32752, 33108, 33120, 33396, 33480, 33759, 34155, 34176, 34224, 34560, 34848, 35244, 35640, 35712, 36045, 36432, 36828, 36846, 37260, 37510, 38016, 38448, 38502, 38720, 39160, 39204, 39215, 39680, 39744, 40176, 40480, 40920, 40940, 40986, 41385, 41745, 42240, 42720, 42780, 43076, 43560, 43648, 44055, 44144, 44160, 44528, 44640, 45012, 45034, 45540, 45632, 46035, 46464, 46992, 47058, 47520, 48060, 48576, 49005, 49104, 49128, 49662, 49680, 50094, 50220, 51264, 51336, 51840, 52272, 52866, 52992, 53568, 53845, 54560, 54648, 55180, 55242, 55269, 55660, 56265, 56960, 57024, 57040, 57672, 57753, 58080, 58740, 59520, 59616, 60016, 60698, 60720, 61380, 61410, 62656, 62744, 63360, 63457, 64080, 64170, 64614, 64768, 65340, 65472, 65504, 66216, 66240, 66792, 66960, 67518, 67551, 68310, 68352, 68448, 69696, 70488, 70587, 71280, 71424, 72090, 72864, 73656, 73692, 74493, 74520, 75020, 75141, 76032, 76896, 77004, 77440, 78320, 78408, 78430, 79299, 79488, 80352, 80960, 81840, 81880, 81972, 82770, 83490, 85440, 85560, 86152, 86273, 87120, 87296, 88110, 88288, 88320, 89056, 89280, 90024, 90068, 91047, 91080, 91264, 92070, 92115, 92928, 93984, 94116, 95040, 96120, 96255, 96921, 97152, 98010, 98208, 98256, 99324, 99360, 100188, 100440, 101277, 102465, 102528, 102672, 103680, 104544, 105732, 107136, 107690, 109120, 109296, 110360, 110484, 110538, 111320, 112530, 112585, 113920, 114048, 114080, 115344, 115506, 116160, 117480, 117645, 119040, 119232, 120032, 121396, 121440, 122760, 122820, 124155, 125235, 125312, 125488, 126720, 126914, 128160, 128340, 129228, 130680, 130944, 131008, 132165, 132432, 132480, 133584, 133920, 135036, 135102, 136620, 136896, 138105, 139392, 140976, 141174, 142560, 144180, 145728, 147312, 147384, 148986, 149040, 150040, 150282, 151745, 153792, 154008, 154880, 156640, 156816, 156860, 158598, 158976, 160704, 161535, 161920, 163680, 163760, 163944, 165540, 165807, 166980, 168795, 170880, 171120, 172304, 172546, 174240, 176220, 176576, 178112, 178560, 180048, 180136, 182094, 182160, 182528, 184140, 184230, 187968, 188232, 190080, 190371, 192240, 192510, 193842, 194304, 196020, 196416, 196512, 198648, 198720, 200376, 200880, 202554, 202653, 204930, 205056, 205344, 209088, 211464, 211761, 214272, 215380, 218240, 218592, 220720, 220968, 221076, 222640, 223479, 225060, 225170, 225423, 228096, 228160, 230688, 231012, 232320, 234960, 235290, 238464, 240064, 242792, 242880, 245520, 245640, 247687, 248310, 250470, 250624, 250976, 253828, 256320, 256680, 258456, 258819, 261360, 261888, 262016, 264330, 264864, 264960, 267168, 267840, 270072, 270204, 273141, 273240, 273792, 276210, 276345, 278784, 281952, 282348, 285120, 288360, 288765, 290763, 291456, 294624, 294768, 297972, 298080, 300080, 300564, 303490, 303831, 307584, 308016, 313280, 313632, 313720, 317196, 317285, 321408, 323070, 323840, 327360, 327520, 327888, 331080, 331614, 333839, 333960, 337590, 337755, 341760, 342240, 344608, 345092, 348480, 352440, 352935, 353152, 356224, 357120, 360096, 360272, 364188, 364320, 368280, 368460, 372465, 375705, 375936, 376464, 380160, 380742, 384480, 385020, 387684, 392040, 392832, 393024, 396495, 397296, 397440, 400752, 401760, 405108, 405306, 409860, 410688, 418176, 422928, 423522, 430760, 431365, 436480, 437184, 441440, 441936, 442152, 445280, 446958, 450120, 450340, 450846, 455235, 456320, 461376, 462024, 464640, 469920, 470580, 476928, 480128, 484605, 485584, 485760, 491040, 491280, 495374, 496620, 500940, 501952, 506385, 507656, 512640, 513360, 516912, 517638, 522720, 524032, 528660, 529728, 534336, 535680, 540144, 540408, 546282, 546480, 547584, 552420, 552690, 563904, 564696, 570240, 571113, 576720, 577530, 581526, 582912, 589248, 589536, 595944, 596160, 600160, 601128, 606980, 607662, 607959, 615168, 616032, 626560, 627264, 627440, 634392, 634570, 635283, 642816, 646140, 654720, 655040, 655776, 662160, 663228, 667678, 667920, 675180, 675510, 684480, 689216, 690184, 696960, 698027, 704880, 705870, 706304, 712448, 720192, 720544, 728376, 728640, 736560, 736920, 743061, 744930, 751410, 751872, 752928, 761484, 768960, 770040, 775368, 776457, 784080, 785664, 786048, 792990, 794592, 794880, 801504, 803520, 810216, 810612, 819423, 819720, 821376, 829035, 836352, 845856, 847044, 861520, 862730, 872289, 874368, 882880, 883872, 884304, 890560, 893916, 900240, 900680, 901692, 910470, 912640, 922752, 924048, 939840, 941160, 951855, 960256, 969210, 971168, 971520, 982080, 982560, 990748, 993240, 1001517, 1001880, 1003904, 1012770, 1013265, 1015312, 1025280, 1026720, 1033824, 1035276, 1045440, 1057320, 1058805, 1059456, 1068672, 1071360, 1080288, 1080816, 1092564, 1092960, 1104840, 1105380, 1117395, 1127115, 1127808, 1129392, 1140480, 1142226, 1153440, 1155060, 1163052, 1178496, 1179072, 1191888, 1192320, 1200320, 1202256, 1213960, 1215324, 1215918, 1232064, 1238435, 1253120, 1254528, 1254880, 1268784, 1269140, 1270566, 1292280, 1294095, 1309440, 1310080, 1311552, 1324320, 1326456, 1335356, 1335840, 1350360, 1351020, 1365705, 1368960, 1378432, 1380368, 1393920, 1396054, 1409760, 1411740, 1440384, 1441088, 1453815, 1456752, 1457280, 1473120, 1473840, 1486122, 1489860, 1502820, 1505856, 1519155, 1522968, 1537920, 1540080, 1550736, 1552914, 1568160, 1572096, 1585980, 1589184, 1603008, 1607040, 1620432, 1621224, 1638846, 1639440, 1642752, 1658070, 1669195, 1691712, 1694088, 1713339, 1723040, 1725460, 1744578, 1748736, 1765760, 1767744, 1768608, 1781120, 1787832, 1800480, 1801360, 1803384, 1820940, 1823877, 1845504, 1848096, 1879680, 1882320, 1903710, 1938420, 1942336, 1964160, 1965120, 1981496, 1986480, 2003034, 2003760, 2007808, 2025540, 2026530, 2030624, 2053440, 2067648, 2070552, 2090880, 2094081, 2114640, 2117610, 2118912, 2137344, 2160576, 2161632, 2185128, 2185920, 2209680, 2210760, 2229183, 2234790, 2254230, 2255616, 2258784, 2284452, 2306880, 2310120, 2326104, 2329371, 2356992, 2358144, 2383776, 2384640, 2400640, 2404512, 2427920, 2430648, 2431836, 2458269, 2464128, 2476870, 2509056, 2509760, 2537568, 2538280, 2541132, 2584560, 2588190, 2620160, 2623104, 2648640, 2652912, 2670712, 2671680, 2700720, 2702040, 2731410, 2737920, 2756864, 2760736, 2792108, 2819520, 2823480, 2855565, 2880768, 2882176, 2907630, 2913504, 2914560, 2946240, 2947680, 2972244, 2979720, 3004551, 3005640, 3011712, 3038310, 3039795, 3045936, 3075840, 3080160, 3101472, 3105828, 3136320, 3171960, 3176415, 3178368, 3206016, 3214080, 3240864, 3242448, 3277692, 3278880, 3316140, 3338390, 3383424, 3388176, 3426678, 3446080, 3450920, 3489156, 3490135, 3531520, 3535488, 3537216, 3562240, 3575664, 3600960, 3602720, 3606768, 3641880, 3647754, 3696192, 3715305, 3759360, 3764640, 3807420, 3876840, 3882285, 3884672, 3928320, 3930240, 3962992, 3972960, 4006068, 4007520, 4051080, 4053060, 4061248, 4097115, 4106880, 4135296, 4141104, 4181760, 4188162, 4229280, 4235220, 4321152, 4323264, 4361445, 4370256, 4371840, 4419360, 4421520, 4458366, 4469580, 4508460, 4517568, 4568904, 4613760, 4620240, 4652208, 4658742, 4716288, 4767552, 4801280, 4809024, 4855840, 4861296, 4863672, 4916538, 4928256, 4953740, 5007585, 5019520, 5075136, 5076560, 5082264, 5140017, 5169120, 5176380, 5246208, 5297280, 5305824, 5341424, 5343360, 5401440, 5404080, 5462820, 5521472, 5584216, 5639040, 5646960, 5711130, 5764352, 5815260, 5827008, 5892480, 5895360, 5944488, 5959440, 6009102, 6011280, 6023424, 6076620, 6079590, 6091872, 6160320, 6202944, 6211656, 6272640, 6282243, 6343920, 6352830, 6356736, 6412032, 6481728, 6484896, 6555384, 6557760, 6632280, 6676780, 6687549, 6766848, 6776352, 6853356, 6892160, 6901840, 6978312, 6980270, 6988113, 7070976, 7074432, 7151328, 7201920, 7205440, 7213536, 7283760, 7295508, 7392384, 7430610, 7529280, 7614840, 7678297, 7753680, 7764570, 7769344, 7860480, 7925984, 7945920, 8012136, 8015040, 8102160, 8106120, 8122496, 8194230, 8213760, 8270592, 8282208, 8376324, 8458560, 8470440, 8566695, 8642304, 8646528, 8722890, 8740512, 8743680, 8838720, 8843040, 8916732, 8939160, 9013653, 9016920, 9035136, 9119385, 9137808, 9227520, 9240480, 9304416, 9317484, 9535104, 9618048, 9711680, 9722592, 9727344, 9833076, 9907480, 10015170, 10039040, 10150272, 10153120, 10164528, 10280034, 10338240, 10352760, 10470405, 10594560, 10611648, 10682848, 10686720, 10802880, 10808160, 10925640, 11042944, 11145915, 11168432, 11278080, 11293920, 11422260, 11630520, 11646855, 11654016, 11784960, 11790720, 11888976, 11918880, 12018204, 12022560, 12153240, 12159180, 12183744, 12291345, 12320640, 12405888, 12423312, 12545280, 12564486, 12687840, 12705660, 12963456, 12969792, 13110768, 13115520, 13264560, 13353560, 13375098, 13552704, 13706712, 13784320, 13803680, 13956624, 13960540, 13976226, 14148864, 14302656, 14403840, 14410880, 14427072, 14567520, 14591016, 14784768, 14861220, 15022755, 15058560, 15229680, 15356594, 15507360, 15529140, 15851968, 15891840, 16024272, 16030080, 16204320, 16212240, 16244992, 16388460, 16564416, 16752648, 16917120, 16940880, 17133390, 17293056, 17445780, 17481024, 17677440, 17686080, 17833464, 17878320, 18027306, 18033840, 18070272, 18238770, 18275616, 18480960, 18608832, 18634968, 18846729, 19070208, 19236096, 19423360, 19445184, 19454688, 19666152, 19814960, 20030340, 20062647, 20300544, 20306240, 20329056, 20560068, 20676480, 20705520, 20940810, 21223296, 21365696, 21605760, 21616320, 21851280, 22085888, 22291830, 22336864, 22587840, 22844520, 23034891, 23261040, 23293710, 23308032, 23581440, 23777952, 23837760, 24036408, 24045120, 24306480, 24318360, 24367488, 24582690, 24641280, 24811776, 24846624, 25128972, 25375680, 25411320, 25700085, 25926912, 25939584, 26221536, 26231040, 26529120, 26707120, 26750196, 27040959, 27105408, 27413424, 27607360, 27913248, 27921080, 27952452, 28605312, 28821760, 28854144, 29135040, 29182032, 29722440, 30045510, 30117120, 30459360, 30713188, 31014720, 31058280, 31411215, 31703936, 31783680, 32048544, 32060160, 32408640, 32424480, 32776920, 33128832, 33437745, 33505296, 33834240, 33881760, 34266780, 34891560, 34940565, 34962048, 35354880, 35372160, 35666928, 35756640, 36054612, 36067680, 36477540, 36551232, 36961920, 37217664, 37269936, 37693458, 38391485, 38846720, 38890368, 38909376, 39332304, 39629920, 40060680, 40125294, 40612480, 40658112, 41120136, 41352960, 41411040, 41881620, 42446592, 42731392, 43211520, 43232640, 43702560, 44583660, 44673728, 45068265, 45175680, 45689040, 46069782, 46522080, 46587420, 47555904, 47675520, 48072816, 48090240, 48612960, 48636720, 48734976, 49165380, 49693248, 50257944, 50751360, 50822640, 51400170, 51879168, 52443072, 53058240, 53414240, 53500392, 54081918, 54210816, 54826848, 55214720, 55826496, 55842160, 55904904, 56540187, 57210624, 57708288, 58270080, 58364064, 59444880, 60091020, 60918720, 61426376, 62029440, 62116560, 62822430, 63407872, 64097088, 64817280, 64848960, 65553840, 66257664, 66875490, 67010592, 67763520, 68533560, 69104673, 69783120, 69881130, 69924096, 70744320, 71333856, 71513280, 72109224, 72135360, 72955080, 73102464, 73923840, 74435328, 74539872, 75386916, 76782970, 77780736, 77818752, 78664608, 79259840, 80121360, 80250588, 81224960, 81316224, 82240272, 82822080, 83763240, 85462784, 86465280, 87405120, 89167320, 89347456, 90136530, 90351360, 91378080, 92139564, 93044160, 93174840, 94233645, 95111808, 95351040, 96145632, 96180480, 97225920, 97273440, 98330760, 99386496, 100313235, 100515888, 101502720, 101645280, 102800340, 104886144, 106116480, 106828480, 107000784, 108163836, 109653696, 110429440, 111652992, 111684320, 111809808, 113080374, 115174455, 116540160, 116728128, 118889760, 120182040, 121837440, 122852752, 124058880, 124233120, 125644860, 128194176, 129634560, 129697920, 131107680, 133750980, 134021184, 135204795, 135527040, 137067120, 138209346, 139566240, 139762260, 142667712, 143026560, 144218448, 144270720, 145910160, 146204928, 149079744, 150773832, 153565940, 155637504, 157329216, 158519680, 160242720, 160501176, 162632448, 164480544, 165644160, 167526480, 174810240, 178334640, 178694912, 180273060, 182756160, 184279128, 186088320, 186349680, 188467290, 190223616, 192291264, 194451840, 194546880, 196661520, 198772992, 200626470, 201031776, 203290560, 205600680, 207314019, 209772288, 212232960, 213656960, 214001568, 216327672, 219307392, 223305984, 223368640, 223619616, 226160748, 230348910, 233456256, 237779520, 240364080, 243674880, 245705504, 248466240, 251289720, 256388352, 259395840, 262215360, 267501960, 268042368, 270409590, 271054080, 274134240, 276418692, 279132480, 279524520, 282700935, 285335424, 286053120, 288436896, 288541440, 291820320, 298159488, 301547664, 307131880, 314658432, 317039360, 320485440, 321002352, 328961088, 331288320, 335052960, 345523365, 349620480, 356669280, 360546120, 365512320, 368558256, 372176640, 372699360, 376934580, 384582528, 388903680, 389093760, 393323040, 401252940, 402063552, 406581120, 411201360, 414628038, 427313920, 428003136, 432655344, 438614784, 446737280, 447239232, 452321496, 460697820, 466912512, 475559040, 480728160, 491411008, 496932480, 502579440, 524430720, 535003920, 536084736, 540819180, 548268480, 552837384, 558264960, 559049040, 565401870, 570670848, 576873792, 583640640, 596318976, 603095328, 614263760, 621942057, 629316864, 640970880, 642004704, 657922176, 670105920, 691046730, 713338560, 721092240, 731024640, 737116512, 745398720, 753869160, 769165056, 778187520, 786646080, 802505880, 804127104, 813162240, 822402720, 829256076, 856006272, 865310688, 893474560, 894478464, 904642992, 921395640, 951118080, 961456320, 982822016, 993864960, 1005158880, 1036570095, 1048861440, 1070007840, 1081638360, 1096536960, 1105674768, 1116529920, 1118098080, 1130803740, 1153747584, 1167281280, 1206190656, 1228527520, 1243884114, 1281941760, 1284009408, 1315844352, 1340211840, 1382093460, 1426677120, 1442184480, 1474233024, 1490797440, 1507738320, 1573292160, 1605011760, 1608254208, 1644805440, 1658512152, 1712012544, 1730621376, 1788956928, 1809285984, 1842791280, 1922912640, 1965644032, 2010317760, 2073140190, 2140015680, 2163276720, 2193073920, 2211349536, 2236196160, 2261607480, 2307495168, 2334562560, 2412381312, 2457055040, 2487768228, 2568018816, 2680423680, 2764186920, 2853354240, 2884368960, 2948466048, 2981594880, 3015476640, 3109710285, 3146584320, 3210023520, 3289610880, 3317024304, 3461242752, 3618571968, 3685582560, 3845825280, 4020635520, 4146280380, 4280031360, 4326553440, 4422699072, 4472392320, 4523214960, 4824762624, 4914110080, 4975536456, 5136037632, 5528373840, 5768737920, 5896932096, 6030953280, 6219420570, 6420047040, 6579221760, 6634048608, 6922485504, 7237143936, 7371165120, 8041271040, 8292560760, 8560062720, 8653106880, 8845398144, 8944784640, 9046429920, 9828220160, 9951072912, 11056747680, 11537475840, 12061906560, 12438841140, 12840094080, 13268097216, 14474287872, 14742330240, 16585121520, 17306213760, 17690796288, 18092859840, 19902145824, 22113495360, 24123813120, 24877682280, 25680188160, 26536194432, 29484660480, 33170243040, 34612427520, 36185719680, 39804291648, 44226990720, 49755364560, 53072388864, 66340486080, 72371439360, 79608583296, 88453981440, 99510729120, 132680972160, 159217166592, 199021458240, 265361944320, 398042916480, 796085832960]

約数ペア:

[(1, 796085832960), (2, 398042916480), (3, 265361944320), (4, 199021458240), (5, 159217166592), (6, 132680972160), (8, 99510729120), (9, 88453981440), (10, 79608583296), (11, 72371439360), (12, 66340486080), (15, 53072388864), (16, 49755364560), (18, 44226990720), (20, 39804291648), (22, 36185719680), (23, 34612427520), (24, 33170243040), (27, 29484660480), (30, 26536194432), (31, 25680188160), (32, 24877682280), (33, 24123813120), (36, 22113495360), (40, 19902145824), (44, 18092859840), (45, 17690796288), (46, 17306213760), (48, 16585121520), (54, 14742330240), (55, 14474287872), (60, 13268097216), (62, 12840094080), (64, 12438841140), (66, 12061906560), (69, 11537475840), (72, 11056747680), (80, 9951072912), (81, 9828220160), (88, 9046429920), (89, 8944784640), (90, 8845398144), (92, 8653106880), (93, 8560062720), (96, 8292560760), (99, 8041271040), (108, 7371165120), (110, 7237143936), (115, 6922485504), (120, 6634048608), (121, 6579221760), (124, 6420047040), (128, 6219420570), (132, 6030953280), (135, 5896932096), (138, 5768737920), (144, 5528373840), (155, 5136037632), (160, 4975536456), (162, 4914110080), (165, 4824762624), (176, 4523214960), (178, 4472392320), (180, 4422699072), (184, 4326553440), (186, 4280031360), (192, 4146280380), (198, 4020635520), (207, 3845825280), (216, 3685582560), (220, 3618571968), (230, 3461242752), (240, 3317024304), (242, 3289610880), (248, 3210023520), (253, 3146584320), (256, 3109710285), (264, 3015476640), (267, 2981594880), (270, 2948466048), (276, 2884368960), (279, 2853354240), (288, 2764186920), (297, 2680423680), (310, 2568018816), (320, 2487768228), (324, 2457055040), (330, 2412381312), (341, 2334562560), (345, 2307495168), (352, 2261607480), (356, 2236196160), (360, 2211349536), (363, 2193073920), (368, 2163276720), (372, 2140015680), (384, 2073140190), (396, 2010317760), (405, 1965644032), (414, 1922912640), (432, 1842791280), (440, 1809285984), (445, 1788956928), (460, 1730621376), (465, 1712012544), (480, 1658512152), (484, 1644805440), (495, 1608254208), (496, 1605011760), (506, 1573292160), (528, 1507738320), (534, 1490797440), (540, 1474233024), (552, 1442184480), (558, 1426677120), (576, 1382093460), (594, 1340211840), (605, 1315844352), (620, 1284009408), (621, 1281941760), (640, 1243884114), (648, 1228527520), (660, 1206190656), (682, 1167281280), (690, 1153747584), (704, 1130803740), (712, 1118098080), (713, 1116529920), (720, 1105674768), (726, 1096536960), (736, 1081638360), (744, 1070007840), (759, 1048861440), (768, 1036570095), (792, 1005158880), (801, 993864960), (810, 982822016), (828, 961456320), (837, 951118080), (864, 921395640), (880, 904642992), (890, 894478464), (891, 893474560), (920, 865310688), (930, 856006272), (960, 829256076), (968, 822402720), (979, 813162240), (990, 804127104), (992, 802505880), (1012, 786646080), (1023, 778187520), (1035, 769165056), (1056, 753869160), (1068, 745398720), (1080, 737116512), (1089, 731024640), (1104, 721092240), (1116, 713338560), (1152, 691046730), (1188, 670105920), (1210, 657922176), (1240, 642004704), (1242, 640970880), (1265, 629316864), (1280, 621942057), (1296, 614263760), (1320, 603095328), (1335, 596318976), (1364, 583640640), (1380, 576873792), (1395, 570670848), (1408, 565401870), (1424, 559049040), (1426, 558264960), (1440, 552837384), (1452, 548268480), (1472, 540819180), (1485, 536084736), (1488, 535003920), (1518, 524430720), (1584, 502579440), (1602, 496932480), (1620, 491411008), (1656, 480728160), (1674, 475559040), (1705, 466912512), (1728, 460697820), (1760, 452321496), (1780, 447239232), (1782, 446737280), (1815, 438614784), (1840, 432655344), (1860, 428003136), (1863, 427313920), (1920, 414628038), (1936, 411201360), (1958, 406581120), (1980, 402063552), (1984, 401252940), (2024, 393323040), (2046, 389093760), (2047, 388903680), (2070, 384582528), (2112, 376934580), (2136, 372699360), (2139, 372176640), (2160, 368558256), (2178, 365512320), (2208, 360546120), (2232, 356669280), (2277, 349620480), (2304, 345523365), (2376, 335052960), (2403, 331288320), (2420, 328961088), (2480, 321002352), (2484, 320485440), (2511, 317039360), (2530, 314658432), (2592, 307131880), (2640, 301547664), (2670, 298159488), (2728, 291820320), (2759, 288541440), (2760, 288436896), (2783, 286053120), (2790, 285335424), (2816, 282700935), (2848, 279524520), (2852, 279132480), (2880, 276418692), (2904, 274134240), (2937, 271054080), (2944, 270409590), (2970, 268042368), (2976, 267501960), (3036, 262215360), (3069, 259395840), (3105, 256388352), (3168, 251289720), (3204, 248466240), (3240, 245705504), (3267, 243674880), (3312, 240364080), (3348, 237779520), (3410, 233456256), (3456, 230348910), (3520, 226160748), (3560, 223619616), (3564, 223368640), (3565, 223305984), (3630, 219307392), (3680, 216327672), (3720, 214001568), (3726, 213656960), (3751, 212232960), (3795, 209772288), (3840, 207314019), (3872, 205600680), (3916, 203290560), (3960, 201031776), (3968, 200626470), (4005, 198772992), (4048, 196661520), (4092, 194546880), (4094, 194451840), (4140, 192291264), (4185, 190223616), (4224, 188467290), (4272, 186349680), (4278, 186088320), (4320, 184279128), (4356, 182756160), (4416, 180273060), (4455, 178694912), (4464, 178334640), (4554, 174810240), (4752, 167526480), (4806, 165644160), (4840, 164480544), (4895, 162632448), (4960, 160501176), (4968, 160242720), (5022, 158519680), (5060, 157329216), (5115, 155637504), (5184, 153565940), (5280, 150773832), (5340, 149079744), (5445, 146204928), (5456, 145910160), (5518, 144270720), (5520, 144218448), (5566, 143026560), (5580, 142667712), (5696, 139762260), (5704, 139566240), (5760, 138209346), (5808, 137067120), (5874, 135527040), (5888, 135204795), (5940, 134021184), (5952, 133750980), (6072, 131107680), (6138, 129697920), (6141, 129634560), (6210, 128194176), (6336, 125644860), (6408, 124233120), (6417, 124058880), (6480, 122852752), (6534, 121837440), (6624, 120182040), (6696, 118889760), (6820, 116728128), (6831, 116540160), (6912, 115174455), (7040, 113080374), (7120, 111809808), (7128, 111684320), (7130, 111652992), (7209, 110429440), (7260, 109653696), (7360, 108163836), (7440, 107000784), (7452, 106828480), (7502, 106116480), (7590, 104886144), (7744, 102800340), (7832, 101645280), (7843, 101502720), (7920, 100515888), (7936, 100313235), (8010, 99386496), (8096, 98330760), (8184, 97273440), (8188, 97225920), (8277, 96180480), (8280, 96145632), (8349, 95351040), (8370, 95111808), (8448, 94233645), (8544, 93174840), (8556, 93044160), (8640, 92139564), (8712, 91378080), (8811, 90351360), (8832, 90136530), (8910, 89347456), (8928, 89167320), (9108, 87405120), (9207, 86465280), (9315, 85462784), (9504, 83763240), (9612, 82822080), (9680, 82240272), (9790, 81316224), (9801, 81224960), (9920, 80250588), (9936, 80121360), (10044, 79259840), (10120, 78664608), (10230, 77818752), (10235, 77780736), (10368, 76782970), (10560, 75386916), (10680, 74539872), (10695, 74435328), (10769, 73923840), (10890, 73102464), (10912, 72955080), (11036, 72135360), (11040, 72109224), (11132, 71513280), (11160, 71333856), (11253, 70744320), (11385, 69924096), (11392, 69881130), (11408, 69783120), (11520, 69104673), (11616, 68533560), (11748, 67763520), (11880, 67010592), (11904, 66875490), (12015, 66257664), (12144, 65553840), (12276, 64848960), (12282, 64817280), (12420, 64097088), (12555, 63407872), (12672, 62822430), (12816, 62116560), (12834, 62029440), (12960, 61426376), (13068, 60918720), (13248, 60091020), (13392, 59444880), (13640, 58364064), (13662, 58270080), (13795, 57708288), (13915, 57210624), (14080, 56540187), (14240, 55904904), (14256, 55842160), (14260, 55826496), (14418, 55214720), (14520, 54826848), (14685, 54210816), (14720, 54081918), (14880, 53500392), (14904, 53414240), (15004, 53058240), (15180, 52443072), (15345, 51879168), (15488, 51400170), (15664, 50822640), (15686, 50751360), (15840, 50257944), (16020, 49693248), (16192, 49165380), (16335, 48734976), (16368, 48636720), (16376, 48612960), (16554, 48090240), (16560, 48072816), (16698, 47675520), (16740, 47555904), (17088, 46587420), (17112, 46522080), (17280, 46069782), (17424, 45689040), (17622, 45175680), (17664, 45068265), (17820, 44673728), (17856, 44583660), (18216, 43702560), (18414, 43232640), (18423, 43211520), (18630, 42731392), (18755, 42446592), (19008, 41881620), (19224, 41411040), (19251, 41352960), (19360, 41120136), (19580, 40658112), (19602, 40612480), (19840, 40125294), (19872, 40060680), (20088, 39629920), (20240, 39332304), (20460, 38909376), (20470, 38890368), (20493, 38846720), (20736, 38391485), (21120, 37693458), (21360, 37269936), (21390, 37217664), (21538, 36961920), (21780, 36551232), (21824, 36477540), (22072, 36067680), (22080, 36054612), (22264, 35756640), (22320, 35666928), (22506, 35372160), (22517, 35354880), (22770, 34962048), (22784, 34940565), (22816, 34891560), (23232, 34266780), (23496, 33881760), (23529, 33834240), (23760, 33505296), (23808, 33437745), (24030, 33128832), (24288, 32776920), (24552, 32424480), (24564, 32408640), (24831, 32060160), (24840, 32048544), (25047, 31783680), (25110, 31703936), (25344, 31411215), (25632, 31058280), (25668, 31014720), (25920, 30713188), (26136, 30459360), (26433, 30117120), (26496, 30045510), (26784, 29722440), (27280, 29182032), (27324, 29135040), (27590, 28854144), (27621, 28821760), (27830, 28605312), (28480, 27952452), (28512, 27921080), (28520, 27913248), (28836, 27607360), (29040, 27413424), (29370, 27105408), (29440, 27040959), (29760, 26750196), (29808, 26707120), (30008, 26529120), (30349, 26231040), (30360, 26221536), (30690, 25939584), (30705, 25926912), (30976, 25700085), (31328, 25411320), (31372, 25375680), (31680, 25128972), (32040, 24846624), (32085, 24811776), (32307, 24641280), (32384, 24582690), (32670, 24367488), (32736, 24318360), (32752, 24306480), (33108, 24045120), (33120, 24036408), (33396, 23837760), (33480, 23777952), (33759, 23581440), (34155, 23308032), (34176, 23293710), (34224, 23261040), (34560, 23034891), (34848, 22844520), (35244, 22587840), (35640, 22336864), (35712, 22291830), (36045, 22085888), (36432, 21851280), (36828, 21616320), (36846, 21605760), (37260, 21365696), (37510, 21223296), (38016, 20940810), (38448, 20705520), (38502, 20676480), (38720, 20560068), (39160, 20329056), (39204, 20306240), (39215, 20300544), (39680, 20062647), (39744, 20030340), (40176, 19814960), (40480, 19666152), (40920, 19454688), (40940, 19445184), (40986, 19423360), (41385, 19236096), (41745, 19070208), (42240, 18846729), (42720, 18634968), (42780, 18608832), (43076, 18480960), (43560, 18275616), (43648, 18238770), (44055, 18070272), (44144, 18033840), (44160, 18027306), (44528, 17878320), (44640, 17833464), (45012, 17686080), (45034, 17677440), (45540, 17481024), (45632, 17445780), (46035, 17293056), (46464, 17133390), (46992, 16940880), (47058, 16917120), (47520, 16752648), (48060, 16564416), (48576, 16388460), (49005, 16244992), (49104, 16212240), (49128, 16204320), (49662, 16030080), (49680, 16024272), (50094, 15891840), (50220, 15851968), (51264, 15529140), (51336, 15507360), (51840, 15356594), (52272, 15229680), (52866, 15058560), (52992, 15022755), (53568, 14861220), (53845, 14784768), (54560, 14591016), (54648, 14567520), (55180, 14427072), (55242, 14410880), (55269, 14403840), (55660, 14302656), (56265, 14148864), (56960, 13976226), (57024, 13960540), (57040, 13956624), (57672, 13803680), (57753, 13784320), (58080, 13706712), (58740, 13552704), (59520, 13375098), (59616, 13353560), (60016, 13264560), (60698, 13115520), (60720, 13110768), (61380, 12969792), (61410, 12963456), (62656, 12705660), (62744, 12687840), (63360, 12564486), (63457, 12545280), (64080, 12423312), (64170, 12405888), (64614, 12320640), (64768, 12291345), (65340, 12183744), (65472, 12159180), (65504, 12153240), (66216, 12022560), (66240, 12018204), (66792, 11918880), (66960, 11888976), (67518, 11790720), (67551, 11784960), (68310, 11654016), (68352, 11646855), (68448, 11630520), (69696, 11422260), (70488, 11293920), (70587, 11278080), (71280, 11168432), (71424, 11145915), (72090, 11042944), (72864, 10925640), (73656, 10808160), (73692, 10802880), (74493, 10686720), (74520, 10682848), (75020, 10611648), (75141, 10594560), (76032, 10470405), (76896, 10352760), (77004, 10338240), (77440, 10280034), (78320, 10164528), (78408, 10153120), (78430, 10150272), (79299, 10039040), (79488, 10015170), (80352, 9907480), (80960, 9833076), (81840, 9727344), (81880, 9722592), (81972, 9711680), (82770, 9618048), (83490, 9535104), (85440, 9317484), (85560, 9304416), (86152, 9240480), (86273, 9227520), (87120, 9137808), (87296, 9119385), (88110, 9035136), (88288, 9016920), (88320, 9013653), (89056, 8939160), (89280, 8916732), (90024, 8843040), (90068, 8838720), (91047, 8743680), (91080, 8740512), (91264, 8722890), (92070, 8646528), (92115, 8642304), (92928, 8566695), (93984, 8470440), (94116, 8458560), (95040, 8376324), (96120, 8282208), (96255, 8270592), (96921, 8213760), (97152, 8194230), (98010, 8122496), (98208, 8106120), (98256, 8102160), (99324, 8015040), (99360, 8012136), (100188, 7945920), (100440, 7925984), (101277, 7860480), (102465, 7769344), (102528, 7764570), (102672, 7753680), (103680, 7678297), (104544, 7614840), (105732, 7529280), (107136, 7430610), (107690, 7392384), (109120, 7295508), (109296, 7283760), (110360, 7213536), (110484, 7205440), (110538, 7201920), (111320, 7151328), (112530, 7074432), (112585, 7070976), (113920, 6988113), (114048, 6980270), (114080, 6978312), (115344, 6901840), (115506, 6892160), (116160, 6853356), (117480, 6776352), (117645, 6766848), (119040, 6687549), (119232, 6676780), (120032, 6632280), (121396, 6557760), (121440, 6555384), (122760, 6484896), (122820, 6481728), (124155, 6412032), (125235, 6356736), (125312, 6352830), (125488, 6343920), (126720, 6282243), (126914, 6272640), (128160, 6211656), (128340, 6202944), (129228, 6160320), (130680, 6091872), (130944, 6079590), (131008, 6076620), (132165, 6023424), (132432, 6011280), (132480, 6009102), (133584, 5959440), (133920, 5944488), (135036, 5895360), (135102, 5892480), (136620, 5827008), (136896, 5815260), (138105, 5764352), (139392, 5711130), (140976, 5646960), (141174, 5639040), (142560, 5584216), (144180, 5521472), (145728, 5462820), (147312, 5404080), (147384, 5401440), (148986, 5343360), (149040, 5341424), (150040, 5305824), (150282, 5297280), (151745, 5246208), (153792, 5176380), (154008, 5169120), (154880, 5140017), (156640, 5082264), (156816, 5076560), (156860, 5075136), (158598, 5019520), (158976, 5007585), (160704, 4953740), (161535, 4928256), (161920, 4916538), (163680, 4863672), (163760, 4861296), (163944, 4855840), (165540, 4809024), (165807, 4801280), (166980, 4767552), (168795, 4716288), (170880, 4658742), (171120, 4652208), (172304, 4620240), (172546, 4613760), (174240, 4568904), (176220, 4517568), (176576, 4508460), (178112, 4469580), (178560, 4458366), (180048, 4421520), (180136, 4419360), (182094, 4371840), (182160, 4370256), (182528, 4361445), (184140, 4323264), (184230, 4321152), (187968, 4235220), (188232, 4229280), (190080, 4188162), (190371, 4181760), (192240, 4141104), (192510, 4135296), (193842, 4106880), (194304, 4097115), (196020, 4061248), (196416, 4053060), (196512, 4051080), (198648, 4007520), (198720, 4006068), (200376, 3972960), (200880, 3962992), (202554, 3930240), (202653, 3928320), (204930, 3884672), (205056, 3882285), (205344, 3876840), (209088, 3807420), (211464, 3764640), (211761, 3759360), (214272, 3715305), (215380, 3696192), (218240, 3647754), (218592, 3641880), (220720, 3606768), (220968, 3602720), (221076, 3600960), (222640, 3575664), (223479, 3562240), (225060, 3537216), (225170, 3535488), (225423, 3531520), (228096, 3490135), (228160, 3489156), (230688, 3450920), (231012, 3446080), (232320, 3426678), (234960, 3388176), (235290, 3383424), (238464, 3338390), (240064, 3316140), (242792, 3278880), (242880, 3277692), (245520, 3242448), (245640, 3240864), (247687, 3214080), (248310, 3206016), (250470, 3178368), (250624, 3176415), (250976, 3171960), (253828, 3136320), (256320, 3105828), (256680, 3101472), (258456, 3080160), (258819, 3075840), (261360, 3045936), (261888, 3039795), (262016, 3038310), (264330, 3011712), (264864, 3005640), (264960, 3004551), (267168, 2979720), (267840, 2972244), (270072, 2947680), (270204, 2946240), (273141, 2914560), (273240, 2913504), (273792, 2907630), (276210, 2882176), (276345, 2880768), (278784, 2855565), (281952, 2823480), (282348, 2819520), (285120, 2792108), (288360, 2760736), (288765, 2756864), (290763, 2737920), (291456, 2731410), (294624, 2702040), (294768, 2700720), (297972, 2671680), (298080, 2670712), (300080, 2652912), (300564, 2648640), (303490, 2623104), (303831, 2620160), (307584, 2588190), (308016, 2584560), (313280, 2541132), (313632, 2538280), (313720, 2537568), (317196, 2509760), (317285, 2509056), (321408, 2476870), (323070, 2464128), (323840, 2458269), (327360, 2431836), (327520, 2430648), (327888, 2427920), (331080, 2404512), (331614, 2400640), (333839, 2384640), (333960, 2383776), (337590, 2358144), (337755, 2356992), (341760, 2329371), (342240, 2326104), (344608, 2310120), (345092, 2306880), (348480, 2284452), (352440, 2258784), (352935, 2255616), (353152, 2254230), (356224, 2234790), (357120, 2229183), (360096, 2210760), (360272, 2209680), (364188, 2185920), (364320, 2185128), (368280, 2161632), (368460, 2160576), (372465, 2137344), (375705, 2118912), (375936, 2117610), (376464, 2114640), (380160, 2094081), (380742, 2090880), (384480, 2070552), (385020, 2067648), (387684, 2053440), (392040, 2030624), (392832, 2026530), (393024, 2025540), (396495, 2007808), (397296, 2003760), (397440, 2003034), (400752, 1986480), (401760, 1981496), (405108, 1965120), (405306, 1964160), (409860, 1942336), (410688, 1938420), (418176, 1903710), (422928, 1882320), (423522, 1879680), (430760, 1848096), (431365, 1845504), (436480, 1823877), (437184, 1820940), (441440, 1803384), (441936, 1801360), (442152, 1800480), (445280, 1787832), (446958, 1781120), (450120, 1768608), (450340, 1767744), (450846, 1765760), (455235, 1748736), (456320, 1744578), (461376, 1725460), (462024, 1723040), (464640, 1713339), (469920, 1694088), (470580, 1691712), (476928, 1669195), (480128, 1658070), (484605, 1642752), (485584, 1639440), (485760, 1638846), (491040, 1621224), (491280, 1620432), (495374, 1607040), (496620, 1603008), (500940, 1589184), (501952, 1585980), (506385, 1572096), (507656, 1568160), (512640, 1552914), (513360, 1550736), (516912, 1540080), (517638, 1537920), (522720, 1522968), (524032, 1519155), (528660, 1505856), (529728, 1502820), (534336, 1489860), (535680, 1486122), (540144, 1473840), (540408, 1473120), (546282, 1457280), (546480, 1456752), (547584, 1453815), (552420, 1441088), (552690, 1440384), (563904, 1411740), (564696, 1409760), (570240, 1396054), (571113, 1393920), (576720, 1380368), (577530, 1378432), (581526, 1368960), (582912, 1365705), (589248, 1351020), (589536, 1350360), (595944, 1335840), (596160, 1335356), (600160, 1326456), (601128, 1324320), (606980, 1311552), (607662, 1310080), (607959, 1309440), (615168, 1294095), (616032, 1292280), (626560, 1270566), (627264, 1269140), (627440, 1268784), (634392, 1254880), (634570, 1254528), (635283, 1253120), (642816, 1238435), (646140, 1232064), (654720, 1215918), (655040, 1215324), (655776, 1213960), (662160, 1202256), (663228, 1200320), (667678, 1192320), (667920, 1191888), (675180, 1179072), (675510, 1178496), (684480, 1163052), (689216, 1155060), (690184, 1153440), (696960, 1142226), (698027, 1140480), (704880, 1129392), (705870, 1127808), (706304, 1127115), (712448, 1117395), (720192, 1105380), (720544, 1104840), (728376, 1092960), (728640, 1092564), (736560, 1080816), (736920, 1080288), (743061, 1071360), (744930, 1068672), (751410, 1059456), (751872, 1058805), (752928, 1057320), (761484, 1045440), (768960, 1035276), (770040, 1033824), (775368, 1026720), (776457, 1025280), (784080, 1015312), (785664, 1013265), (786048, 1012770), (792990, 1003904), (794592, 1001880), (794880, 1001517), (801504, 993240), (803520, 990748), (810216, 982560), (810612, 982080), (819423, 971520), (819720, 971168), (821376, 969210), (829035, 960256), (836352, 951855), (845856, 941160), (847044, 939840), (861520, 924048), (862730, 922752), (872289, 912640), (874368, 910470), (882880, 901692), (883872, 900680), (884304, 900240), (890560, 893916)]