33475178880

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 69, 72, 76, 78, 80, 88, 90, 92, 93, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 124, 128, 130, 132, 135, 138, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 184, 186, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 248, 253, 260, 264, 270, 276, 279, 285, 286, 288, 297, 299, 304, 310, 312, 320, 330, 341, 342, 345, 351, 352, 360, 368, 372, 380, 384, 390, 396, 403, 414, 416, 418, 429, 432, 437, 440, 456, 460, 465, 468, 480, 494, 495, 496, 506, 513, 520, 528, 540, 552, 558, 570, 572, 576, 585, 589, 594, 598, 608, 620, 621, 624, 627, 640, 660, 682, 684, 690, 702, 704, 713, 715, 720, 736, 741, 744, 759, 760, 780, 792, 806, 828, 832, 836, 837, 855, 858, 864, 874, 880, 897, 912, 920, 930, 936, 960, 988, 990, 992, 1012, 1023, 1026, 1035, 1040, 1045, 1056, 1080, 1104, 1116, 1140, 1144, 1152, 1170, 1178, 1188, 1196, 1209, 1216, 1235, 1240, 1242, 1248, 1254, 1265, 1287, 1311, 1320, 1364, 1368, 1380, 1395, 1404, 1408, 1426, 1430, 1440, 1472, 1482, 1485, 1488, 1495, 1518, 1520, 1560, 1584, 1612, 1656, 1664, 1672, 1674, 1705, 1710, 1716, 1728, 1748, 1755, 1760, 1767, 1794, 1824, 1840, 1860, 1872, 1881, 1920, 1976, 1980, 1984, 2015, 2024, 2046, 2052, 2070, 2080, 2090, 2112, 2139, 2145, 2160, 2185, 2208, 2223, 2232, 2277, 2280, 2288, 2340, 2356, 2376, 2392, 2418, 2432, 2470, 2480, 2484, 2496, 2508, 2530, 2565, 2574, 2622, 2640, 2691, 2717, 2728, 2736, 2760, 2790, 2808, 2852, 2860, 2880, 2944, 2945, 2964, 2970, 2976, 2990, 3036, 3040, 3069, 3105, 3120, 3135, 3168, 3224, 3289, 3312, 3344, 3348, 3410, 3420, 3432, 3456, 3496, 3510, 3520, 3534, 3565, 3588, 3627, 3648, 3680, 3705, 3720, 3744, 3762, 3795, 3861, 3933, 3952, 3960, 3968, 4030, 4048, 4092, 4104, 4140, 4160, 4180, 4185, 4224, 4278, 4290, 4320, 4370, 4416, 4433, 4446, 4464, 4485, 4554, 4560, 4576, 4680, 4712, 4752, 4784, 4807, 4836, 4940, 4960, 4968, 4992, 5016, 5060, 5115, 5130, 5148, 5244, 5280, 5301, 5382, 5434, 5456, 5472, 5520, 5580, 5616, 5643, 5681, 5704, 5720, 5760, 5890, 5928, 5940, 5952, 5980, 6045, 6072, 6080, 6138, 6210, 6240, 6270, 6336, 6417, 6435, 6448, 6479, 6555, 6578, 6624, 6669, 6688, 6696, 6820, 6831, 6840, 6864, 6992, 7020, 7040, 7068, 7130, 7176, 7254, 7296, 7360, 7410, 7440, 7488, 7524, 7590, 7657, 7722, 7843, 7866, 7904, 7920, 8060, 8073, 8096, 8151, 8184, 8208, 8280, 8320, 8360, 8370, 8556, 8580, 8640, 8740, 8832, 8835, 8866, 8892, 8928, 8970, 9108, 9120, 9152, 9207, 9269, 9360, 9405, 9424, 9504, 9568, 9614, 9672, 9867, 9880, 9920, 9936, 10032, 10120, 10230, 10260, 10296, 10488, 10560, 10602, 10695, 10764, 10868, 10881, 10912, 10944, 11040, 11115, 11160, 11232, 11286, 11362, 11385, 11408, 11440, 11780, 11799, 11856, 11880, 11904, 11960, 12090, 12144, 12160, 12276, 12420, 12480, 12540, 12672, 12834, 12870, 12896, 12958, 13110, 13156, 13248, 13299, 13338, 13376, 13392, 13455, 13547, 13585, 13640, 13662, 13680, 13728, 13984, 14040, 14136, 14260, 14352, 14421, 14508, 14720, 14820, 14880, 14976, 15048, 15180, 15314, 15345, 15444, 15686, 15732, 15808, 15840, 15903, 16120, 16146, 16192, 16302, 16368, 16416, 16445, 16560, 16720, 16740, 17043, 17112, 17160, 17280, 17480, 17670, 17732, 17784, 17856, 17940, 18135, 18216, 18240, 18304, 18414, 18538, 18720, 18810, 18848, 19008, 19136, 19228, 19251, 19305, 19344, 19437, 19665, 19734, 19760, 19840, 19872, 20064, 20240, 20460, 20520, 20592, 20976, 21120, 21204, 21390, 21528, 21736, 21762, 21824, 21888, 22080, 22165, 22230, 22320, 22464, 22572, 22724, 22770, 22816, 22880, 22971, 23529, 23560, 23598, 23712, 23760, 23920, 24035, 24180, 24288, 24453, 24552, 24840, 24960, 25080, 25668, 25740, 25792, 25916, 26220, 26312, 26496, 26505, 26598, 26676, 26752, 26784, 26910, 27094, 27170, 27280, 27324, 27360, 27456, 27807, 27968, 28080, 28215, 28272, 28405, 28520, 28704, 28842, 29016, 29601, 29640, 29760, 30096, 30360, 30628, 30690, 30888, 31372, 31464, 31616, 31680, 31806, 32085, 32240, 32292, 32384, 32395, 32604, 32736, 32832, 32890, 33120, 33345, 33440, 33480, 34086, 34155, 34224, 34320, 34960, 35340, 35464, 35568, 35712, 35880, 36270, 36432, 36480, 36828, 37076, 37440, 37620, 37696, 38016, 38272, 38285, 38456, 38502, 38610, 38688, 38874, 39215, 39330, 39468, 39520, 39744, 39897, 40128, 40365, 40480, 40641, 40755, 40920, 41040, 41184, 41952, 42408, 42780, 43056, 43263, 43472, 43524, 43648, 44160, 44330, 44460, 44640, 44928, 45144, 45448, 45540, 45632, 45760, 45942, 46035, 46345, 47058, 47120, 47196, 47424, 47520, 47840, 48070, 48360, 48576, 48906, 49104, 49335, 49680, 50160, 51129, 51336, 51480, 51584, 51832, 52440, 52624, 53010, 53196, 53352, 53568, 53820, 54188, 54340, 54405, 54560, 54648, 54720, 54912, 55614, 55936, 56160, 56430, 56544, 56810, 57040, 57408, 57684, 58032, 58311, 58995, 59202, 59280, 59520, 60192, 60720, 61256, 61380, 61776, 62491, 62744, 62928, 63360, 63612, 64170, 64480, 64584, 64790, 65208, 65472, 65664, 65780, 66240, 66495, 66690, 66880, 66960, 67735, 68172, 68310, 68448, 68640, 68913, 69920, 70587, 70680, 70928, 71136, 71760, 72105, 72540, 72864, 73359, 73656, 74152, 74880, 75240, 75392, 76570, 76912, 77004, 77220, 77376, 77748, 78430, 78660, 78936, 79040, 79488, 79515, 79794, 80256, 80730, 80960, 81282, 81510, 81840, 82080, 82368, 83421, 83904, 84227, 84816, 85215, 85560, 86112, 86526, 86944, 87048, 88660, 88803, 88920, 89280, 90288, 90896, 91080, 91264, 91520, 91884, 92070, 92690, 94116, 94240, 94392, 94848, 95040, 95680, 96140, 96255, 96720, 97152, 97185, 97812, 98208, 98670, 99360, 100320, 101959, 102258, 102672, 102960, 103664, 104880, 105248, 106020, 106392, 106704, 107136, 107640, 108376, 108680, 108810, 109120, 109296, 109440, 111228, 112320, 112860, 113088, 113620, 114080, 114816, 114855, 115368, 116064, 116622, 117645, 117990, 118404, 118560, 119691, 120384, 121440, 121923, 122265, 122512, 122760, 123552, 124982, 125488, 125856, 127224, 128340, 128960, 129168, 129580, 129789, 130416, 130944, 131560, 132480, 132990, 133380, 133760, 133920, 135470, 136344, 136620, 136896, 137280, 137826, 139035, 139840, 141174, 141360, 141856, 142272, 143520, 144210, 145080, 145728, 146718, 147312, 148005, 148304, 149017, 150480, 153140, 153387, 153824, 154008, 154440, 154752, 155496, 156860, 157320, 157872, 158080, 159030, 159588, 161460, 161920, 162564, 163020, 163680, 164160, 164736, 166842, 167808, 168454, 169632, 170430, 171120, 172224, 173052, 173888, 174096, 174933, 176111, 177320, 177606, 177840, 178560, 180576, 181792, 182160, 183768, 184140, 185380, 187473, 188232, 188480, 188784, 190080, 191360, 192280, 192510, 193440, 194370, 195624, 196416, 197340, 198720, 199485, 200640, 203205, 203918, 204516, 205344, 205920, 206739, 207328, 209760, 210496, 211761, 212040, 212784, 213408, 215280, 216315, 216752, 217360, 217620, 218240, 218592, 222456, 224640, 225720, 226176, 227240, 228160, 229710, 230736, 232128, 233244, 235290, 235980, 236808, 237120, 239382, 240768, 242880, 243846, 244530, 245024, 245520, 247104, 249964, 250263, 250976, 251712, 252681, 254448, 255645, 256680, 257920, 258336, 259160, 259578, 260832, 263120, 265980, 266760, 267840, 270940, 272688, 273240, 273792, 274560, 275652, 278070, 279680, 282348, 282720, 283712, 284544, 287040, 288420, 290160, 291456, 291555, 293436, 294624, 296010, 296608, 298034, 300960, 305877, 306280, 306774, 307648, 308016, 308880, 310992, 312455, 313720, 314640, 315744, 318060, 319176, 322920, 325128, 326040, 327360, 328320, 333684, 336908, 339264, 340860, 342240, 344448, 344565, 346104, 347776, 348192, 349866, 352222, 352935, 354640, 355212, 355680, 361152, 363584, 364320, 365769, 366795, 367536, 368280, 370760, 374946, 376464, 376960, 377568, 384560, 385020, 386880, 388740, 391248, 392832, 394680, 397440, 398970, 401280, 406410, 407836, 409032, 410688, 411840, 413478, 414656, 417105, 419520, 420992, 421135, 423522, 424080, 425568, 426816, 430560, 432630, 433504, 434720, 435240, 437184, 444015, 444912, 447051, 451440, 454480, 456320, 459420, 461472, 464256, 466488, 470580, 471960, 473616, 474240, 478764, 485760, 487692, 489060, 490048, 491040, 494208, 499928, 500526, 501952, 503424, 505362, 508896, 509795, 511290, 513360, 516672, 518320, 519156, 521664, 526240, 528333, 531960, 533520, 535680, 541880, 545376, 546480, 551304, 556140, 562419, 564696, 565440, 567424, 574080, 576840, 580320, 583110, 586872, 589248, 592020, 593216, 596068, 598455, 601920, 609615, 611754, 612560, 613548, 615296, 616032, 617760, 621984, 624910, 627440, 629280, 631488, 636120, 638352, 645840, 648945, 650256, 652080, 654720, 667368, 673816, 678528, 681720, 684480, 689130, 692208, 696384, 699732, 704444, 705870, 709280, 710424, 711360, 722304, 727168, 728640, 731538, 733590, 735072, 736560, 741520, 745085, 749892, 752928, 755136, 758043, 766935, 769120, 770040, 773760, 777480, 782496, 789360, 797940, 812820, 815672, 818064, 821376, 823680, 826956, 829312, 834210, 839040, 842270, 847044, 848160, 851136, 853632, 861120, 865260, 867008, 869440, 870480, 874368, 874665, 880555, 888030, 889824, 894102, 902880, 908960, 917631, 918840, 922944, 932976, 937365, 941160, 943920, 947232, 957528, 975384, 978120, 980096, 982080, 999856, 1001052, 1003904, 1010724, 1017792, 1019590, 1022580, 1026720, 1033344, 1033695, 1036640, 1038312, 1043328, 1052480, 1056666, 1058805, 1063920, 1067040, 1083760, 1090752, 1092960, 1102608, 1112280, 1124838, 1129392, 1130880, 1153680, 1160640, 1166220, 1173744, 1178496, 1184040, 1186432, 1192136, 1196910, 1203840, 1219230, 1223508, 1225120, 1227096, 1232064, 1235520, 1243968, 1249820, 1251315, 1254880, 1258560, 1262976, 1263405, 1272240, 1276704, 1291680, 1297890, 1300512, 1304160, 1334736, 1341153, 1347632, 1363440, 1368960, 1378260, 1384416, 1392768, 1399464, 1408888, 1411740, 1418560, 1420848, 1422720, 1457280, 1463076, 1467180, 1470144, 1473120, 1483040, 1490170, 1499784, 1505856, 1510272, 1516086, 1529385, 1533870, 1538240, 1540080, 1554960, 1564992, 1578720, 1584999, 1595880, 1625640, 1631344, 1636128, 1653912, 1668420, 1684540, 1687257, 1694088, 1696320, 1702272, 1722240, 1730520, 1734016, 1738880, 1740960, 1749330, 1761110, 1776060, 1779648, 1788204, 1805760, 1817920, 1828845, 1835262, 1837680, 1845888, 1865952, 1874730, 1882320, 1887840, 1894464, 1915056, 1937221, 1950768, 1956240, 1964160, 1999712, 2002104, 2021448, 2035584, 2039180, 2045160, 2053440, 2067390, 2073280, 2076624, 2104960, 2113332, 2117610, 2127840, 2134080, 2167520, 2181504, 2185920, 2205216, 2224560, 2235255, 2249676, 2258784, 2274129, 2307360, 2321280, 2332440, 2347488, 2368080, 2384272, 2393820, 2438460, 2447016, 2450240, 2454192, 2464128, 2471040, 2487936, 2499640, 2502630, 2509760, 2517120, 2526810, 2544480, 2553408, 2583360, 2595780, 2601024, 2608320, 2641665, 2669472, 2682306, 2695264, 2726880, 2752893, 2756520, 2768832, 2798928, 2812095, 2817776, 2823480, 2837120, 2841696, 2926152, 2934360, 2940288, 2946240, 2966080, 2980340, 2999568, 3011712, 3032172, 3058770, 3067740, 3076480, 3080160, 3109920, 3129984, 3157440, 3169998, 3191760, 3251280, 3262688, 3272256, 3307824, 3336840, 3369080, 3374514, 3388176, 3392640, 3461040, 3481920, 3498660, 3522220, 3552120, 3559296, 3576408, 3611520, 3635840, 3657690, 3670524, 3675360, 3731904, 3749460, 3764640, 3775680, 3788928, 3790215, 3830112, 3874442, 3901536, 3912480, 3999424, 4004208, 4023459, 4042896, 4078360, 4090320, 4106880, 4134780, 4146560, 4153248, 4226664, 4235220, 4255680, 4268160, 4335040, 4371840, 4410432, 4449120, 4470510, 4499352, 4517568, 4548258, 4588155, 4614720, 4664880, 4694976, 4736160, 4754997, 4768544, 4787640, 4876920, 4894032, 4900480, 4908384, 4999280, 5005260, 5019520, 5053620, 5088960, 5106816, 5166720, 5191560, 5202048, 5216640, 5283330, 5338944, 5364612, 5390528, 5453760, 5505786, 5513040, 5537664, 5597856, 5624190, 5635552, 5646960, 5683392, 5811663, 5852304, 5868720, 5892480, 5932160, 5960680, 5999136, 6064344, 6117540, 6135480, 6160320, 6219840, 6314880, 6339996, 6383520, 6502560, 6525376, 6544512, 6615648, 6673680, 6705765, 6738160, 6749028, 6776352, 6922080, 6963840, 6997320, 7044440, 7104240, 7152816, 7315380, 7341048, 7350720, 7463808, 7498920, 7529280, 7551360, 7580430, 7660224, 7748884, 7803072, 7824960, 7924995, 7998848, 8008416, 8046918, 8085792, 8156720, 8180640, 8269560, 8306496, 8436285, 8453328, 8470440, 8511360, 8670080, 8820864, 8898240, 8941020, 8998704, 9035136, 9096516, 9176310, 9229440, 9329760, 9389952, 9472320, 9509994, 9537088, 9575280, 9686105, 9753840, 9788064, 9816768, 9998560, 10010520, 10107240, 10177920, 10383120, 10566660, 10677888, 10729224, 10781056, 10907520, 11011572, 11026080, 11195712, 11248380, 11271104, 11293920, 11366784, 11370645, 11623326, 11704608, 11737440, 11921360, 11998272, 12128688, 12235080, 12270960, 12320640, 12439680, 12679992, 12767040, 13005120, 13050752, 13231296, 13347360, 13411530, 13476320, 13498056, 13552704, 13764465, 13844160, 13994640, 14088880, 14208480, 14305632, 14630760, 14682096, 14701440, 14997840, 15058560, 15160860, 15320448, 15497768, 15606144, 15649920, 15849990, 16016832, 16093836, 16171584, 16313440, 16361280, 16539120, 16612992, 16872570, 16906656, 16940880, 17434989, 17796480, 17882040, 17997408, 18193032, 18352620, 18659520, 18944640, 19019988, 19074176, 19150560, 19372210, 19507680, 19576128, 19633536, 19997120, 20021040, 20117295, 20214480, 20766240, 21133320, 21458448, 22023144, 22052160, 22391424, 22496760, 22542208, 22587840, 22741290, 23246652, 23409216, 23474880, 23774985, 23842720, 23996544, 24257376, 24470160, 24541920, 25359984, 25534080, 26010240, 26462592, 26694720, 26823060, 26952640, 26996112, 27105408, 27528930, 27688320, 27989280, 28177760, 28416960, 28611264, 29058315, 29261520, 29364192, 29995680, 30321720, 30995536, 31699980, 32033664, 32187672, 32343168, 32626880, 32722560, 33078240, 33745140, 33813312, 33881760, 34869978, 35764080, 35994816, 36386064, 36705240, 37319040, 38039976, 38301120, 38744420, 39015360, 39152256, 39994240, 40042080, 40234590, 40428960, 41532480, 42266640, 42916896, 44046288, 44104320, 44993520, 45175680, 45482580, 46493304, 46818432, 46949760, 47549970, 47685440, 48514752, 48940320, 49083840, 50719968, 52304967, 53389440, 53646120, 53905280, 53992224, 55057860, 55978560, 56355520, 56833920, 57222528, 58116630, 58523040, 58728384, 59991360, 60643440, 61991072, 63399960, 64375344, 65253760, 66156480, 67490280, 67626624, 67763520, 69739956, 71528160, 71989632, 72772128, 73410480, 76079952, 76602240, 77488840, 78030720, 80084160, 80469180, 80857920, 83064960, 84533280, 85833792, 87174945, 88092576, 89987040, 90965160, 92986608, 95099940, 95370880, 97029504, 97880640, 98167680, 101439936, 104609934, 107292240, 107984448, 110115720, 111957120, 112711040, 116233260, 117046080, 117456768, 119982720, 121286880, 123982144, 126799920, 128750688, 132312960, 134980560, 135527040, 139479912, 143056320, 145544256, 146820960, 152159904, 154977680, 160168320, 160938360, 161715840, 169066560, 171667584, 174349890, 176185152, 179974080, 181930320, 185973216, 190199880, 195761280, 202879872, 209219868, 214584480, 215968896, 220231440, 232466520, 234092160, 242573760, 247964288, 253599840, 257501376, 261524835, 269961120, 278959824, 286112640, 291088512, 293641920, 304319808, 309955360, 321876720, 338133120, 348699780, 352370304, 359948160, 363860640, 371946432, 380399760, 418439736, 429168960, 440462880, 464933040, 485147520, 507199680, 515002752, 523049670, 539922240, 557919648, 587283840, 608639616, 619910720, 643753440, 697399560, 727721280, 743892864, 760799520, 836879472, 858337920, 880925760, 929866080, 1014399360, 1046099340, 1079844480, 1115839296, 1239821440, 1287506880, 1394799120, 1455442560, 1521599040, 1673758944, 1761851520, 1859732160, 2092198680, 2231678592, 2575013760, 2789598240, 3043198080, 3347517888, 3719464320, 4184397360, 5579196480, 6695035776, 8368794720, 11158392960, 16737589440, 33475178880]

約数ペア:

[(1, 33475178880), (2, 16737589440), (3, 11158392960), (4, 8368794720), (5, 6695035776), (6, 5579196480), (8, 4184397360), (9, 3719464320), (10, 3347517888), (11, 3043198080), (12, 2789598240), (13, 2575013760), (15, 2231678592), (16, 2092198680), (18, 1859732160), (19, 1761851520), (20, 1673758944), (22, 1521599040), (23, 1455442560), (24, 1394799120), (26, 1287506880), (27, 1239821440), (30, 1115839296), (31, 1079844480), (32, 1046099340), (33, 1014399360), (36, 929866080), (38, 880925760), (39, 858337920), (40, 836879472), (44, 760799520), (45, 743892864), (46, 727721280), (48, 697399560), (52, 643753440), (54, 619910720), (55, 608639616), (57, 587283840), (60, 557919648), (62, 539922240), (64, 523049670), (65, 515002752), (66, 507199680), (69, 485147520), (72, 464933040), (76, 440462880), (78, 429168960), (80, 418439736), (88, 380399760), (90, 371946432), (92, 363860640), (93, 359948160), (95, 352370304), (96, 348699780), (99, 338133120), (104, 321876720), (108, 309955360), (110, 304319808), (114, 293641920), (115, 291088512), (117, 286112640), (120, 278959824), (124, 269961120), (128, 261524835), (130, 257501376), (132, 253599840), (135, 247964288), (138, 242573760), (143, 234092160), (144, 232466520), (152, 220231440), (155, 215968896), (156, 214584480), (160, 209219868), (165, 202879872), (171, 195761280), (176, 190199880), (180, 185973216), (184, 181930320), (186, 179974080), (190, 176185152), (192, 174349890), (195, 171667584), (198, 169066560), (207, 161715840), (208, 160938360), (209, 160168320), (216, 154977680), (220, 152159904), (228, 146820960), (230, 145544256), (234, 143056320), (240, 139479912), (247, 135527040), (248, 134980560), (253, 132312960), (260, 128750688), (264, 126799920), (270, 123982144), (276, 121286880), (279, 119982720), (285, 117456768), (286, 117046080), (288, 116233260), (297, 112711040), (299, 111957120), (304, 110115720), (310, 107984448), (312, 107292240), (320, 104609934), (330, 101439936), (341, 98167680), (342, 97880640), (345, 97029504), (351, 95370880), (352, 95099940), (360, 92986608), (368, 90965160), (372, 89987040), (380, 88092576), (384, 87174945), (390, 85833792), (396, 84533280), (403, 83064960), (414, 80857920), (416, 80469180), (418, 80084160), (429, 78030720), (432, 77488840), (437, 76602240), (440, 76079952), (456, 73410480), (460, 72772128), (465, 71989632), (468, 71528160), (480, 69739956), (494, 67763520), (495, 67626624), (496, 67490280), (506, 66156480), (513, 65253760), (520, 64375344), (528, 63399960), (540, 61991072), (552, 60643440), (558, 59991360), (570, 58728384), (572, 58523040), (576, 58116630), (585, 57222528), (589, 56833920), (594, 56355520), (598, 55978560), (608, 55057860), (620, 53992224), (621, 53905280), (624, 53646120), (627, 53389440), (640, 52304967), (660, 50719968), (682, 49083840), (684, 48940320), (690, 48514752), (702, 47685440), (704, 47549970), (713, 46949760), (715, 46818432), (720, 46493304), (736, 45482580), (741, 45175680), (744, 44993520), (759, 44104320), (760, 44046288), (780, 42916896), (792, 42266640), (806, 41532480), (828, 40428960), (832, 40234590), (836, 40042080), (837, 39994240), (855, 39152256), (858, 39015360), (864, 38744420), (874, 38301120), (880, 38039976), (897, 37319040), (912, 36705240), (920, 36386064), (930, 35994816), (936, 35764080), (960, 34869978), (988, 33881760), (990, 33813312), (992, 33745140), (1012, 33078240), (1023, 32722560), (1026, 32626880), (1035, 32343168), (1040, 32187672), (1045, 32033664), (1056, 31699980), (1080, 30995536), (1104, 30321720), (1116, 29995680), (1140, 29364192), (1144, 29261520), (1152, 29058315), (1170, 28611264), (1178, 28416960), (1188, 28177760), (1196, 27989280), (1209, 27688320), (1216, 27528930), (1235, 27105408), (1240, 26996112), (1242, 26952640), (1248, 26823060), (1254, 26694720), (1265, 26462592), (1287, 26010240), (1311, 25534080), (1320, 25359984), (1364, 24541920), (1368, 24470160), (1380, 24257376), (1395, 23996544), (1404, 23842720), (1408, 23774985), (1426, 23474880), (1430, 23409216), (1440, 23246652), (1472, 22741290), (1482, 22587840), (1485, 22542208), (1488, 22496760), (1495, 22391424), (1518, 22052160), (1520, 22023144), (1560, 21458448), (1584, 21133320), (1612, 20766240), (1656, 20214480), (1664, 20117295), (1672, 20021040), (1674, 19997120), (1705, 19633536), (1710, 19576128), (1716, 19507680), (1728, 19372210), (1748, 19150560), (1755, 19074176), (1760, 19019988), (1767, 18944640), (1794, 18659520), (1824, 18352620), (1840, 18193032), (1860, 17997408), (1872, 17882040), (1881, 17796480), (1920, 17434989), (1976, 16940880), (1980, 16906656), (1984, 16872570), (2015, 16612992), (2024, 16539120), (2046, 16361280), (2052, 16313440), (2070, 16171584), (2080, 16093836), (2090, 16016832), (2112, 15849990), (2139, 15649920), (2145, 15606144), (2160, 15497768), (2185, 15320448), (2208, 15160860), (2223, 15058560), (2232, 14997840), (2277, 14701440), (2280, 14682096), (2288, 14630760), (2340, 14305632), (2356, 14208480), (2376, 14088880), (2392, 13994640), (2418, 13844160), (2432, 13764465), (2470, 13552704), (2480, 13498056), (2484, 13476320), (2496, 13411530), (2508, 13347360), (2530, 13231296), (2565, 13050752), (2574, 13005120), (2622, 12767040), (2640, 12679992), (2691, 12439680), (2717, 12320640), (2728, 12270960), (2736, 12235080), (2760, 12128688), (2790, 11998272), (2808, 11921360), (2852, 11737440), (2860, 11704608), (2880, 11623326), (2944, 11370645), (2945, 11366784), (2964, 11293920), (2970, 11271104), (2976, 11248380), (2990, 11195712), (3036, 11026080), (3040, 11011572), (3069, 10907520), (3105, 10781056), (3120, 10729224), (3135, 10677888), (3168, 10566660), (3224, 10383120), (3289, 10177920), (3312, 10107240), (3344, 10010520), (3348, 9998560), (3410, 9816768), (3420, 9788064), (3432, 9753840), (3456, 9686105), (3496, 9575280), (3510, 9537088), (3520, 9509994), (3534, 9472320), (3565, 9389952), (3588, 9329760), (3627, 9229440), (3648, 9176310), (3680, 9096516), (3705, 9035136), (3720, 8998704), (3744, 8941020), (3762, 8898240), (3795, 8820864), (3861, 8670080), (3933, 8511360), (3952, 8470440), (3960, 8453328), (3968, 8436285), (4030, 8306496), (4048, 8269560), (4092, 8180640), (4104, 8156720), (4140, 8085792), (4160, 8046918), (4180, 8008416), (4185, 7998848), (4224, 7924995), (4278, 7824960), (4290, 7803072), (4320, 7748884), (4370, 7660224), (4416, 7580430), (4433, 7551360), (4446, 7529280), (4464, 7498920), (4485, 7463808), (4554, 7350720), (4560, 7341048), (4576, 7315380), (4680, 7152816), (4712, 7104240), (4752, 7044440), (4784, 6997320), (4807, 6963840), (4836, 6922080), (4940, 6776352), (4960, 6749028), (4968, 6738160), (4992, 6705765), (5016, 6673680), (5060, 6615648), (5115, 6544512), (5130, 6525376), (5148, 6502560), (5244, 6383520), (5280, 6339996), (5301, 6314880), (5382, 6219840), (5434, 6160320), (5456, 6135480), (5472, 6117540), (5520, 6064344), (5580, 5999136), (5616, 5960680), (5643, 5932160), (5681, 5892480), (5704, 5868720), (5720, 5852304), (5760, 5811663), (5890, 5683392), (5928, 5646960), (5940, 5635552), (5952, 5624190), (5980, 5597856), (6045, 5537664), (6072, 5513040), (6080, 5505786), (6138, 5453760), (6210, 5390528), (6240, 5364612), (6270, 5338944), (6336, 5283330), (6417, 5216640), (6435, 5202048), (6448, 5191560), (6479, 5166720), (6555, 5106816), (6578, 5088960), (6624, 5053620), (6669, 5019520), (6688, 5005260), (6696, 4999280), (6820, 4908384), (6831, 4900480), (6840, 4894032), (6864, 4876920), (6992, 4787640), (7020, 4768544), (7040, 4754997), (7068, 4736160), (7130, 4694976), (7176, 4664880), (7254, 4614720), (7296, 4588155), (7360, 4548258), (7410, 4517568), (7440, 4499352), (7488, 4470510), (7524, 4449120), (7590, 4410432), (7657, 4371840), (7722, 4335040), (7843, 4268160), (7866, 4255680), (7904, 4235220), (7920, 4226664), (8060, 4153248), (8073, 4146560), (8096, 4134780), (8151, 4106880), (8184, 4090320), (8208, 4078360), (8280, 4042896), (8320, 4023459), (8360, 4004208), (8370, 3999424), (8556, 3912480), (8580, 3901536), (8640, 3874442), (8740, 3830112), (8832, 3790215), (8835, 3788928), (8866, 3775680), (8892, 3764640), (8928, 3749460), (8970, 3731904), (9108, 3675360), (9120, 3670524), (9152, 3657690), (9207, 3635840), (9269, 3611520), (9360, 3576408), (9405, 3559296), (9424, 3552120), (9504, 3522220), (9568, 3498660), (9614, 3481920), (9672, 3461040), (9867, 3392640), (9880, 3388176), (9920, 3374514), (9936, 3369080), (10032, 3336840), (10120, 3307824), (10230, 3272256), (10260, 3262688), (10296, 3251280), (10488, 3191760), (10560, 3169998), (10602, 3157440), (10695, 3129984), (10764, 3109920), (10868, 3080160), (10881, 3076480), (10912, 3067740), (10944, 3058770), (11040, 3032172), (11115, 3011712), (11160, 2999568), (11232, 2980340), (11286, 2966080), (11362, 2946240), (11385, 2940288), (11408, 2934360), (11440, 2926152), (11780, 2841696), (11799, 2837120), (11856, 2823480), (11880, 2817776), (11904, 2812095), (11960, 2798928), (12090, 2768832), (12144, 2756520), (12160, 2752893), (12276, 2726880), (12420, 2695264), (12480, 2682306), (12540, 2669472), (12672, 2641665), (12834, 2608320), (12870, 2601024), (12896, 2595780), (12958, 2583360), (13110, 2553408), (13156, 2544480), (13248, 2526810), (13299, 2517120), (13338, 2509760), (13376, 2502630), (13392, 2499640), (13455, 2487936), (13547, 2471040), (13585, 2464128), (13640, 2454192), (13662, 2450240), (13680, 2447016), (13728, 2438460), (13984, 2393820), (14040, 2384272), (14136, 2368080), (14260, 2347488), (14352, 2332440), (14421, 2321280), (14508, 2307360), (14720, 2274129), (14820, 2258784), (14880, 2249676), (14976, 2235255), (15048, 2224560), (15180, 2205216), (15314, 2185920), (15345, 2181504), (15444, 2167520), (15686, 2134080), (15732, 2127840), (15808, 2117610), (15840, 2113332), (15903, 2104960), (16120, 2076624), (16146, 2073280), (16192, 2067390), (16302, 2053440), (16368, 2045160), (16416, 2039180), (16445, 2035584), (16560, 2021448), (16720, 2002104), (16740, 1999712), (17043, 1964160), (17112, 1956240), (17160, 1950768), (17280, 1937221), (17480, 1915056), (17670, 1894464), (17732, 1887840), (17784, 1882320), (17856, 1874730), (17940, 1865952), (18135, 1845888), (18216, 1837680), (18240, 1835262), (18304, 1828845), (18414, 1817920), (18538, 1805760), (18720, 1788204), (18810, 1779648), (18848, 1776060), (19008, 1761110), (19136, 1749330), (19228, 1740960), (19251, 1738880), (19305, 1734016), (19344, 1730520), (19437, 1722240), (19665, 1702272), (19734, 1696320), (19760, 1694088), (19840, 1687257), (19872, 1684540), (20064, 1668420), (20240, 1653912), (20460, 1636128), (20520, 1631344), (20592, 1625640), (20976, 1595880), (21120, 1584999), (21204, 1578720), (21390, 1564992), (21528, 1554960), (21736, 1540080), (21762, 1538240), (21824, 1533870), (21888, 1529385), (22080, 1516086), (22165, 1510272), (22230, 1505856), (22320, 1499784), (22464, 1490170), (22572, 1483040), (22724, 1473120), (22770, 1470144), (22816, 1467180), (22880, 1463076), (22971, 1457280), (23529, 1422720), (23560, 1420848), (23598, 1418560), (23712, 1411740), (23760, 1408888), (23920, 1399464), (24035, 1392768), (24180, 1384416), (24288, 1378260), (24453, 1368960), (24552, 1363440), (24840, 1347632), (24960, 1341153), (25080, 1334736), (25668, 1304160), (25740, 1300512), (25792, 1297890), (25916, 1291680), (26220, 1276704), (26312, 1272240), (26496, 1263405), (26505, 1262976), (26598, 1258560), (26676, 1254880), (26752, 1251315), (26784, 1249820), (26910, 1243968), (27094, 1235520), (27170, 1232064), (27280, 1227096), (27324, 1225120), (27360, 1223508), (27456, 1219230), (27807, 1203840), (27968, 1196910), (28080, 1192136), (28215, 1186432), (28272, 1184040), (28405, 1178496), (28520, 1173744), (28704, 1166220), (28842, 1160640), (29016, 1153680), (29601, 1130880), (29640, 1129392), (29760, 1124838), (30096, 1112280), (30360, 1102608), (30628, 1092960), (30690, 1090752), (30888, 1083760), (31372, 1067040), (31464, 1063920), (31616, 1058805), (31680, 1056666), (31806, 1052480), (32085, 1043328), (32240, 1038312), (32292, 1036640), (32384, 1033695), (32395, 1033344), (32604, 1026720), (32736, 1022580), (32832, 1019590), (32890, 1017792), (33120, 1010724), (33345, 1003904), (33440, 1001052), (33480, 999856), (34086, 982080), (34155, 980096), (34224, 978120), (34320, 975384), (34960, 957528), (35340, 947232), (35464, 943920), (35568, 941160), (35712, 937365), (35880, 932976), (36270, 922944), (36432, 918840), (36480, 917631), (36828, 908960), (37076, 902880), (37440, 894102), (37620, 889824), (37696, 888030), (38016, 880555), (38272, 874665), (38285, 874368), (38456, 870480), (38502, 869440), (38610, 867008), (38688, 865260), (38874, 861120), (39215, 853632), (39330, 851136), (39468, 848160), (39520, 847044), (39744, 842270), (39897, 839040), (40128, 834210), (40365, 829312), (40480, 826956), (40641, 823680), (40755, 821376), (40920, 818064), (41040, 815672), (41184, 812820), (41952, 797940), (42408, 789360), (42780, 782496), (43056, 777480), (43263, 773760), (43472, 770040), (43524, 769120), (43648, 766935), (44160, 758043), (44330, 755136), (44460, 752928), (44640, 749892), (44928, 745085), (45144, 741520), (45448, 736560), (45540, 735072), (45632, 733590), (45760, 731538), (45942, 728640), (46035, 727168), (46345, 722304), (47058, 711360), (47120, 710424), (47196, 709280), (47424, 705870), (47520, 704444), (47840, 699732), (48070, 696384), (48360, 692208), (48576, 689130), (48906, 684480), (49104, 681720), (49335, 678528), (49680, 673816), (50160, 667368), (51129, 654720), (51336, 652080), (51480, 650256), (51584, 648945), (51832, 645840), (52440, 638352), (52624, 636120), (53010, 631488), (53196, 629280), (53352, 627440), (53568, 624910), (53820, 621984), (54188, 617760), (54340, 616032), (54405, 615296), (54560, 613548), (54648, 612560), (54720, 611754), (54912, 609615), (55614, 601920), (55936, 598455), (56160, 596068), (56430, 593216), (56544, 592020), (56810, 589248), (57040, 586872), (57408, 583110), (57684, 580320), (58032, 576840), (58311, 574080), (58995, 567424), (59202, 565440), (59280, 564696), (59520, 562419), (60192, 556140), (60720, 551304), (61256, 546480), (61380, 545376), (61776, 541880), (62491, 535680), (62744, 533520), (62928, 531960), (63360, 528333), (63612, 526240), (64170, 521664), (64480, 519156), (64584, 518320), (64790, 516672), (65208, 513360), (65472, 511290), (65664, 509795), (65780, 508896), (66240, 505362), (66495, 503424), (66690, 501952), (66880, 500526), (66960, 499928), (67735, 494208), (68172, 491040), (68310, 490048), (68448, 489060), (68640, 487692), (68913, 485760), (69920, 478764), (70587, 474240), (70680, 473616), (70928, 471960), (71136, 470580), (71760, 466488), (72105, 464256), (72540, 461472), (72864, 459420), (73359, 456320), (73656, 454480), (74152, 451440), (74880, 447051), (75240, 444912), (75392, 444015), (76570, 437184), (76912, 435240), (77004, 434720), (77220, 433504), (77376, 432630), (77748, 430560), (78430, 426816), (78660, 425568), (78936, 424080), (79040, 423522), (79488, 421135), (79515, 420992), (79794, 419520), (80256, 417105), (80730, 414656), (80960, 413478), (81282, 411840), (81510, 410688), (81840, 409032), (82080, 407836), (82368, 406410), (83421, 401280), (83904, 398970), (84227, 397440), (84816, 394680), (85215, 392832), (85560, 391248), (86112, 388740), (86526, 386880), (86944, 385020), (87048, 384560), (88660, 377568), (88803, 376960), (88920, 376464), (89280, 374946), (90288, 370760), (90896, 368280), (91080, 367536), (91264, 366795), (91520, 365769), (91884, 364320), (92070, 363584), (92690, 361152), (94116, 355680), (94240, 355212), (94392, 354640), (94848, 352935), (95040, 352222), (95680, 349866), (96140, 348192), (96255, 347776), (96720, 346104), (97152, 344565), (97185, 344448), (97812, 342240), (98208, 340860), (98670, 339264), (99360, 336908), (100320, 333684), (101959, 328320), (102258, 327360), (102672, 326040), (102960, 325128), (103664, 322920), (104880, 319176), (105248, 318060), (106020, 315744), (106392, 314640), (106704, 313720), (107136, 312455), (107640, 310992), (108376, 308880), (108680, 308016), (108810, 307648), (109120, 306774), (109296, 306280), (109440, 305877), (111228, 300960), (112320, 298034), (112860, 296608), (113088, 296010), (113620, 294624), (114080, 293436), (114816, 291555), (114855, 291456), (115368, 290160), (116064, 288420), (116622, 287040), (117645, 284544), (117990, 283712), (118404, 282720), (118560, 282348), (119691, 279680), (120384, 278070), (121440, 275652), (121923, 274560), (122265, 273792), (122512, 273240), (122760, 272688), (123552, 270940), (124982, 267840), (125488, 266760), (125856, 265980), (127224, 263120), (128340, 260832), (128960, 259578), (129168, 259160), (129580, 258336), (129789, 257920), (130416, 256680), (130944, 255645), (131560, 254448), (132480, 252681), (132990, 251712), (133380, 250976), (133760, 250263), (133920, 249964), (135470, 247104), (136344, 245520), (136620, 245024), (136896, 244530), (137280, 243846), (137826, 242880), (139035, 240768), (139840, 239382), (141174, 237120), (141360, 236808), (141856, 235980), (142272, 235290), (143520, 233244), (144210, 232128), (145080, 230736), (145728, 229710), (146718, 228160), (147312, 227240), (148005, 226176), (148304, 225720), (149017, 224640), (150480, 222456), (153140, 218592), (153387, 218240), (153824, 217620), (154008, 217360), (154440, 216752), (154752, 216315), (155496, 215280), (156860, 213408), (157320, 212784), (157872, 212040), (158080, 211761), (159030, 210496), (159588, 209760), (161460, 207328), (161920, 206739), (162564, 205920), (163020, 205344), (163680, 204516), (164160, 203918), (164736, 203205), (166842, 200640), (167808, 199485), (168454, 198720), (169632, 197340), (170430, 196416), (171120, 195624), (172224, 194370), (173052, 193440), (173888, 192510), (174096, 192280), (174933, 191360), (176111, 190080), (177320, 188784), (177606, 188480), (177840, 188232), (178560, 187473), (180576, 185380), (181792, 184140), (182160, 183768)]