116095850640

素因数分解:

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

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 93, 99, 105, 108, 110, 112, 115, 120, 121, 124, 126, 132, 135, 138, 140, 144, 154, 155, 161, 165, 168, 176, 178, 180, 184, 186, 189, 198, 207, 210, 216, 217, 220, 230, 231, 240, 242, 248, 252, 253, 264, 267, 270, 276, 279, 280, 297, 308, 310, 315, 322, 330, 336, 341, 345, 356, 360, 363, 368, 372, 378, 385, 396, 414, 420, 432, 434, 440, 445, 460, 462, 465, 483, 484, 495, 496, 504, 506, 528, 534, 540, 552, 558, 560, 594, 605, 616, 620, 621, 623, 630, 644, 651, 660, 682, 690, 693, 712, 713, 720, 726, 744, 756, 759, 770, 792, 801, 805, 828, 837, 840, 847, 868, 880, 890, 920, 924, 930, 945, 966, 968, 979, 990, 1008, 1012, 1023, 1035, 1068, 1080, 1085, 1089, 1104, 1116, 1155, 1188, 1210, 1232, 1240, 1242, 1246, 1260, 1265, 1288, 1302, 1320, 1335, 1364, 1380, 1386, 1395, 1424, 1426, 1449, 1452, 1485, 1488, 1512, 1518, 1540, 1584, 1602, 1610, 1656, 1674, 1680, 1694, 1705, 1736, 1771, 1780, 1815, 1840, 1848, 1860, 1869, 1890, 1932, 1936, 1953, 1958, 1980, 2024, 2046, 2047, 2070, 2079, 2136, 2139, 2160, 2170, 2178, 2232, 2277, 2310, 2376, 2387, 2403, 2415, 2420, 2480, 2484, 2492, 2520, 2530, 2541, 2576, 2604, 2640, 2670, 2728, 2759, 2760, 2772, 2783, 2790, 2852, 2898, 2904, 2937, 2970, 3024, 3036, 3069, 3080, 3105, 3115, 3204, 3220, 3255, 3267, 3312, 3348, 3388, 3410, 3465, 3472, 3542, 3560, 3565, 3630, 3696, 3720, 3738, 3751, 3780, 3795, 3864, 3906, 3916, 3960, 4005, 4048, 4092, 4094, 4140, 4158, 4185, 4235, 4272, 4278, 4340, 4347, 4356, 4464, 4554, 4620, 4752, 4774, 4806, 4830, 4840, 4895, 4968, 4984, 4991, 5040, 5060, 5082, 5115, 5208, 5313, 5340, 5445, 5456, 5518, 5520, 5544, 5566, 5580, 5607, 5704, 5796, 5808, 5859, 5874, 5940, 6072, 6138, 6141, 6160, 6210, 6230, 6408, 6417, 6440, 6510, 6534, 6696, 6776, 6820, 6831, 6853, 6930, 7084, 7120, 7130, 7161, 7245, 7260, 7440, 7476, 7502, 7560, 7590, 7623, 7728, 7812, 7832, 7843, 7920, 8010, 8184, 8188, 8277, 8280, 8316, 8349, 8370, 8470, 8556, 8680, 8694, 8712, 8811, 8855, 9108, 9207, 9240, 9345, 9548, 9612, 9660, 9680, 9765, 9790, 9936, 9968, 9982, 10120, 10164, 10230, 10235, 10395, 10416, 10626, 10680, 10695, 10769, 10890, 11036, 11088, 11132, 11160, 11214, 11253, 11385, 11408, 11592, 11718, 11748, 11880, 11935, 12015, 12144, 12276, 12282, 12420, 12460, 12705, 12816, 12834, 12880, 13020, 13068, 13392, 13552, 13640, 13662, 13706, 13795, 13860, 13915, 14168, 14260, 14322, 14329, 14490, 14520, 14685, 14952, 14973, 15004, 15120, 15180, 15246, 15345, 15624, 15664, 15686, 15939, 16020, 16335, 16368, 16376, 16554, 16560, 16632, 16698, 16740, 16821, 16940, 17112, 17360, 17388, 17424, 17622, 17710, 18216, 18414, 18423, 18480, 18690, 18755, 19096, 19224, 19251, 19313, 19320, 19481, 19530, 19580, 19964, 20240, 20328, 20460, 20470, 20559, 20790, 21252, 21360, 21390, 21483, 21538, 21735, 21780, 22072, 22264, 22320, 22428, 22506, 22517, 22770, 22869, 23184, 23436, 23496, 23529, 23760, 23870, 24030, 24552, 24564, 24831, 24840, 24920, 24955, 25047, 25410, 25668, 26040, 26136, 26257, 26433, 26565, 27280, 27324, 27412, 27590, 27720, 27830, 28035, 28336, 28520, 28644, 28658, 28980, 29040, 29295, 29370, 29904, 29946, 30008, 30349, 30360, 30492, 30690, 30705, 31248, 31372, 31878, 32040, 32085, 32307, 32670, 32752, 33108, 33264, 33396, 33480, 33642, 33759, 33880, 34155, 34224, 34265, 34776, 35244, 35420, 35805, 36432, 36828, 36846, 37380, 37510, 38115, 38192, 38448, 38502, 38626, 38640, 38962, 39060, 39160, 39215, 39928, 40656, 40920, 40940, 41118, 41385, 41580, 41745, 42504, 42780, 42966, 42987, 43076, 43470, 43560, 44055, 44144, 44528, 44856, 44919, 45012, 45034, 45540, 45738, 46035, 46872, 46992, 47058, 47740, 47817, 48060, 49104, 49128, 49662, 49680, 49840, 49910, 50094, 50820, 51336, 52080, 52272, 52514, 52866, 53130, 53845, 54648, 54824, 54901, 55180, 55269, 55440, 55660, 56070, 56265, 57040, 57288, 57316, 57939, 57960, 58443, 58590, 58740, 59892, 60016, 60698, 60720, 60984, 61380, 61410, 61677, 62744, 63457, 63756, 64080, 64170, 64449, 64614, 65340, 66216, 66792, 66960, 67284, 67518, 67551, 67760, 68310, 68530, 69552, 70488, 70587, 70840, 71610, 71645, 73656, 73692, 74493, 74760, 74865, 75020, 75141, 75383, 76230, 77004, 77252, 77924, 78120, 78320, 78430, 78771, 79695, 79856, 81840, 81880, 82236, 82770, 83160, 83490, 84105, 85008, 85560, 85932, 85974, 86152, 86273, 86940, 87120, 88110, 89712, 89838, 90024, 90068, 91047, 91080, 91476, 92070, 92115, 93744, 94116, 95480, 95634, 96120, 96255, 96565, 96921, 97405, 98256, 99324, 99820, 100188, 101277, 101640, 102672, 102795, 105028, 105732, 106260, 107415, 107690, 109296, 109648, 109802, 110360, 110538, 111320, 112140, 112530, 112585, 114345, 114576, 114632, 115878, 115920, 116886, 117180, 117480, 117645, 119784, 121396, 121968, 122760, 122820, 123354, 124155, 125235, 125488, 126914, 127512, 128340, 128898, 128961, 129228, 130680, 131285, 132165, 132432, 133584, 134568, 134757, 135036, 135102, 136620, 137060, 140976, 141174, 141680, 143220, 143290, 147312, 147384, 148986, 149520, 149730, 150040, 150282, 150766, 151745, 152460, 154008, 154504, 155848, 156240, 156860, 157542, 157619, 159390, 161535, 163760, 164472, 164703, 165540, 166320, 166980, 168210, 168795, 171120, 171864, 171948, 172304, 172546, 173817, 173880, 175329, 176220, 179676, 180048, 180136, 182094, 182160, 182952, 184140, 184230, 185031, 188232, 190371, 190960, 191268, 192240, 192510, 193130, 193842, 194810, 198648, 199640, 200376, 202554, 202653, 203280, 205590, 210056, 211464, 211761, 212443, 212520, 214830, 214935, 215380, 219604, 220720, 221076, 222640, 224280, 224595, 225060, 225170, 226149, 228690, 229264, 231756, 233772, 234360, 234960, 235290, 236313, 239085, 239568, 242792, 245520, 245640, 246708, 247687, 248310, 250470, 253828, 255024, 256680, 257796, 257922, 258456, 258819, 261360, 262570, 264330, 269136, 269514, 270072, 270204, 273141, 273240, 274120, 274505, 276345, 282348, 286440, 286580, 289695, 290763, 292215, 294768, 297972, 299460, 300080, 300564, 301532, 303490, 304920, 308016, 308385, 309008, 311696, 313720, 315084, 315238, 317285, 318780, 322245, 323070, 328944, 329406, 331080, 333839, 333960, 336420, 337590, 337755, 343728, 343896, 345092, 347634, 347760, 350658, 352440, 352935, 359352, 360272, 364188, 365904, 368280, 368460, 370062, 372465, 375705, 376464, 376915, 380742, 382536, 385020, 386260, 386883, 387684, 389620, 393855, 397296, 399280, 400752, 405108, 405306, 411180, 420112, 422928, 423522, 424886, 425040, 429660, 429870, 430760, 431365, 439208, 442152, 444199, 448560, 449190, 450120, 450340, 452298, 455235, 457380, 463512, 467544, 468720, 470580, 472626, 472857, 478170, 484605, 485584, 491280, 493416, 494109, 495374, 496620, 500940, 506385, 507656, 513360, 515592, 515844, 516912, 517638, 521451, 525140, 525987, 528660, 539028, 540144, 540408, 546282, 546480, 548240, 549010, 552690, 564696, 571113, 572880, 573160, 579390, 581526, 584430, 595944, 598920, 601128, 603064, 603911, 606980, 607959, 609840, 616770, 627440, 630168, 630476, 634570, 637329, 637560, 644490, 644805, 646140, 658812, 662160, 667678, 667920, 672840, 673785, 675180, 675510, 678447, 687792, 690184, 695268, 698027, 701316, 704880, 705870, 708939, 718704, 728376, 736560, 736920, 740124, 743061, 744930, 751410, 753830, 761484, 765072, 770040, 772520, 773766, 775368, 776457, 779240, 787710, 788095, 810216, 810612, 819423, 822360, 823515, 847044, 849772, 859320, 859740, 861520, 862730, 869085, 876645, 878416, 884304, 888398, 898380, 900240, 900680, 904596, 910470, 914760, 925155, 927024, 935088, 941160, 945252, 945714, 951855, 956340, 969210, 986832, 988218, 990748, 993240, 1001517, 1001880, 1012770, 1013265, 1015312, 1031184, 1031688, 1035276, 1042902, 1050280, 1051974, 1057320, 1058805, 1062215, 1078056, 1080816, 1092564, 1098020, 1105380, 1129392, 1130745, 1142226, 1146320, 1158780, 1163052, 1168860, 1181565, 1191888, 1197840, 1202256, 1206128, 1207822, 1213960, 1215918, 1233540, 1238435, 1260336, 1260952, 1269140, 1274658, 1275120, 1288980, 1289610, 1292280, 1294095, 1317624, 1332597, 1335356, 1345680, 1347570, 1350360, 1351020, 1356894, 1365705, 1380368, 1390536, 1396054, 1402632, 1411740, 1417878, 1418571, 1453815, 1456752, 1473840, 1480248, 1482327, 1486122, 1489860, 1502820, 1507660, 1522968, 1540080, 1545040, 1547532, 1550736, 1552914, 1558480, 1575420, 1576190, 1620432, 1621224, 1638846, 1644720, 1647030, 1669195, 1694088, 1699544, 1713339, 1718640, 1719480, 1725460, 1733809, 1738170, 1753290, 1776796, 1796760, 1801360, 1809192, 1811733, 1820940, 1829520, 1850310, 1882320, 1890504, 1891428, 1903710, 1911987, 1912680, 1934415, 1938420, 1976436, 1981496, 1986480, 2003034, 2003760, 2025540, 2026530, 2035341, 2063376, 2070552, 2085804, 2094081, 2100560, 2103948, 2114640, 2117610, 2124430, 2156112, 2185128, 2196040, 2210760, 2220995, 2229183, 2261490, 2284452, 2317560, 2326104, 2329371, 2336873, 2337720, 2363130, 2364285, 2415644, 2427920, 2431836, 2467080, 2470545, 2476870, 2521904, 2538280, 2549316, 2577960, 2579220, 2584560, 2588190, 2607255, 2629935, 2635248, 2665194, 2670712, 2695140, 2700720, 2702040, 2713788, 2731410, 2781072, 2792108, 2805264, 2823480, 2835756, 2837142, 2855565, 2907630, 2960496, 2964654, 2972244, 2979720, 3004551, 3005640, 3015320, 3019555, 3039795, 3045936, 3095064, 3105828, 3150840, 3152380, 3186645, 3242448, 3277692, 3294060, 3338390, 3388176, 3392235, 3399088, 3426678, 3438960, 3450920, 3467618, 3476340, 3490135, 3506580, 3544695, 3553592, 3593520, 3618384, 3623466, 3641880, 3700620, 3715305, 3781008, 3782856, 3807420, 3823974, 3825360, 3868830, 3876840, 3882285, 3952872, 3962992, 3997791, 4006068, 4051080, 4053060, 4070682, 4097115, 4141104, 4171608, 4188162, 4207896, 4235220, 4248860, 4255713, 4370256, 4392080, 4421520, 4441990, 4458366, 4522980, 4568904, 4635120, 4652208, 4658742, 4673746, 4675440, 4726260, 4728570, 4831288, 4863672, 4886189, 4934160, 4941090, 4953740, 5007585, 5076560, 5098632, 5155920, 5158440, 5176380, 5201427, 5214510, 5259870, 5330388, 5341424, 5390280, 5404080, 5427576, 5435199, 5462820, 5584216, 5646960, 5671512, 5674284, 5711130, 5735961, 5815260, 5929308, 5944488, 5959440, 6009102, 6011280, 6030640, 6039110, 6079590, 6190128, 6211656, 6282243, 6301680, 6304760, 6373290, 6555384, 6588120, 6662985, 6676780, 6687549, 6784470, 6853356, 6901840, 6935236, 6952680, 6980270, 7010619, 7013160, 7089390, 7092855, 7107184, 7246932, 7283760, 7401240, 7411635, 7430610, 7565712, 7614840, 7647948, 7678297, 7737660, 7753680, 7764570, 7905744, 7995582, 8012136, 8102160, 8106120, 8141364, 8194230, 8343216, 8376324, 8415792, 8470440, 8497720, 8511426, 8566695, 8669045, 8883980, 8916732, 9013653, 9045960, 9058665, 9137808, 9317484, 9347492, 9452520, 9457140, 9559935, 9662576, 9727344, 9772378, 9882180, 9907480, 10015170, 10176705, 10197264, 10316880, 10352760, 10402854, 10429020, 10470405, 10519740, 10660776, 10780560, 10855152, 10870398, 10925640, 11145915, 11168432, 11343024, 11348568, 11422260, 11471922, 11630520, 11646855, 11684365, 11858616, 11888976, 11993373, 12018204, 12078220, 12159180, 12423312, 12564486, 12609520, 12746580, 13110768, 13176240, 13325970, 13353560, 13375098, 13568940, 13706712, 13870472, 13905360, 13960540, 14021238, 14026320, 14178780, 14185710, 14493864, 14658567, 14802480, 14823270, 14861220, 15022755, 15229680, 15295896, 15356594, 15475320, 15529140, 15604281, 15991164, 16024272, 16212240, 16282728, 16305597, 16388460, 16752648, 16940880, 16995440, 17022852, 17133390, 17338090, 17767960, 17833464, 18027306, 18091920, 18117330, 18634968, 18694984, 18846729, 18905040, 18914280, 19119870, 19544756, 19764360, 19814960, 19988955, 20030340, 20353410, 20705520, 20805708, 20858040, 20940810, 21031857, 21039480, 21278565, 21321552, 21740796, 21851280, 22291830, 22697136, 22844520, 22943844, 23034891, 23261040, 23293710, 23368730, 23717232, 23986746, 24036408, 24156440, 24318360, 24430945, 25128972, 25493160, 26007135, 26651940, 26707120, 26750196, 27137880, 27175995, 27413424, 27740944, 27921080, 28042476, 28357560, 28371420, 28679805, 28987728, 29317134, 29646540, 29722440, 30045510, 30591792, 30713188, 30950640, 31058280, 31208562, 31411215, 31982328, 32565456, 32611194, 32776920, 33437745, 33505296, 34045704, 34266780, 34676180, 35053095, 35535920, 35666928, 36054612, 36234660, 37269936, 37389968, 37693458, 37828560, 38239740, 38391485, 39089512, 39528720, 39977910, 40060680, 40706820, 41611416, 41716080, 41881620, 42063714, 42078960, 42557130, 43481592, 43975701, 44583660, 45068265, 45689040, 45887688, 46069782, 46587420, 46737460, 46812843, 47973492, 48072816, 48312880, 48636720, 48861890, 50257944, 50986320, 52014270, 53303880, 53500392, 53748079, 54275760, 54351990, 55842160, 56084952, 56715120, 56742840, 57359610, 58634268, 59293080, 59444880, 59966865, 60091020, 61426376, 62116560, 62417124, 62822430, 63095571, 63964656, 65222388, 65553840, 66875490, 68091408, 68533560, 69104673, 69352360, 70106190, 72109224, 72469320, 73292835, 75386916, 76479480, 76782970, 78021405, 78179024, 79955820, 80121360, 81413640, 81527985, 83222832, 83763240, 84127428, 85114260, 86963184, 87951402, 89167320, 90136530, 91775376, 92139564, 93174840, 93474920, 93625686, 94233645, 95946984, 97723780, 100515888, 104028540, 105159285, 106607760, 107000784, 107496158, 108703980, 112169904, 113485680, 114719220, 115174455, 117268536, 118586160, 119933730, 120182040, 122852752, 124834248, 125644860, 126191142, 130444776, 131927103, 133750980, 137067120, 138209346, 138704720, 140212380, 144218448, 144938640, 146585670, 150773832, 152958960, 153565940, 156042810, 159911640, 161244237, 162827280, 163055970, 167526480, 168254856, 170228520, 175902804, 178334640, 180273060, 184279128, 186349680, 186949840, 187251372, 188467290, 191893968, 195447560, 207314019, 208057080, 210318570, 214992316, 217407960, 219878505, 229438440, 230348910, 234064215, 234537072, 239867460, 240364080, 249668496, 251289720, 252382284, 260889552, 263854206, 267501960, 268740395, 276418692, 280424760, 293171340, 301547664, 307131880, 312085620, 315477855, 319823280, 322488474, 326111940, 336509712, 340457040, 345523365, 351805608, 360546120, 368558256, 374502744, 376934580, 390895120, 414628038, 416114160, 420637140, 429984632, 434815920, 439757010, 458876880, 460697820, 468128430, 479734920, 483732711, 502579440, 504764568, 527708412, 535003920, 537480790, 552837384, 560849520, 586342680, 614263760, 624171240, 630955710, 644976948, 652223880, 659635515, 691046730, 703611216, 721092240, 749005488, 753869160, 806221185, 829256076, 841274280, 859969264, 879514020, 921395640, 936256860, 959469840, 967465422, 1009529136, 1036570095, 1055416824, 1074961580, 1105674768, 1172685360, 1248342480, 1261911420, 1289953896, 1304447760, 1319271030, 1382093460, 1451198133, 1507738320, 1612442370, 1658512152, 1682548560, 1759028040, 1842791280, 1872513720, 1934930844, 2073140190, 2110833648, 2149923160, 2418663555, 2523822840, 2579907792, 2638542060, 2764186920, 2902396266, 3224884740, 3317024304, 3518056080, 3745027440, 3869861688, 4146280380, 4299846320, 4837327110, 5047645680, 5277084120, 5528373840, 5804792532, 6449769480, 7255990665, 7739723376, 8292560760, 9674654220, 10554168240, 11609585064, 12899538960, 14511981330, 16585121520, 19349308440, 23219170128, 29023962660, 38698616880, 58047925320, 116095850640]

約数ペア:

[(1, 116095850640), (2, 58047925320), (3, 38698616880), (4, 29023962660), (5, 23219170128), (6, 19349308440), (7, 16585121520), (8, 14511981330), (9, 12899538960), (10, 11609585064), (11, 10554168240), (12, 9674654220), (14, 8292560760), (15, 7739723376), (16, 7255990665), (18, 6449769480), (20, 5804792532), (21, 5528373840), (22, 5277084120), (23, 5047645680), (24, 4837327110), (27, 4299846320), (28, 4146280380), (30, 3869861688), (31, 3745027440), (33, 3518056080), (35, 3317024304), (36, 3224884740), (40, 2902396266), (42, 2764186920), (44, 2638542060), (45, 2579907792), (46, 2523822840), (48, 2418663555), (54, 2149923160), (55, 2110833648), (56, 2073140190), (60, 1934930844), (62, 1872513720), (63, 1842791280), (66, 1759028040), (69, 1682548560), (70, 1658512152), (72, 1612442370), (77, 1507738320), (80, 1451198133), (84, 1382093460), (88, 1319271030), (89, 1304447760), (90, 1289953896), (92, 1261911420), (93, 1248342480), (99, 1172685360), (105, 1105674768), (108, 1074961580), (110, 1055416824), (112, 1036570095), (115, 1009529136), (120, 967465422), (121, 959469840), (124, 936256860), (126, 921395640), (132, 879514020), (135, 859969264), (138, 841274280), (140, 829256076), (144, 806221185), (154, 753869160), (155, 749005488), (161, 721092240), (165, 703611216), (168, 691046730), (176, 659635515), (178, 652223880), (180, 644976948), (184, 630955710), (186, 624171240), (189, 614263760), (198, 586342680), (207, 560849520), (210, 552837384), (216, 537480790), (217, 535003920), (220, 527708412), (230, 504764568), (231, 502579440), (240, 483732711), (242, 479734920), (248, 468128430), (252, 460697820), (253, 458876880), (264, 439757010), (267, 434815920), (270, 429984632), (276, 420637140), (279, 416114160), (280, 414628038), (297, 390895120), (308, 376934580), (310, 374502744), (315, 368558256), (322, 360546120), (330, 351805608), (336, 345523365), (341, 340457040), (345, 336509712), (356, 326111940), (360, 322488474), (363, 319823280), (368, 315477855), (372, 312085620), (378, 307131880), (385, 301547664), (396, 293171340), (414, 280424760), (420, 276418692), (432, 268740395), (434, 267501960), (440, 263854206), (445, 260889552), (460, 252382284), (462, 251289720), (465, 249668496), (483, 240364080), (484, 239867460), (495, 234537072), (496, 234064215), (504, 230348910), (506, 229438440), (528, 219878505), (534, 217407960), (540, 214992316), (552, 210318570), (558, 208057080), (560, 207314019), (594, 195447560), (605, 191893968), (616, 188467290), (620, 187251372), (621, 186949840), (623, 186349680), (630, 184279128), (644, 180273060), (651, 178334640), (660, 175902804), (682, 170228520), (690, 168254856), (693, 167526480), (712, 163055970), (713, 162827280), (720, 161244237), (726, 159911640), (744, 156042810), (756, 153565940), (759, 152958960), (770, 150773832), (792, 146585670), (801, 144938640), (805, 144218448), (828, 140212380), (837, 138704720), (840, 138209346), (847, 137067120), (868, 133750980), (880, 131927103), (890, 130444776), (920, 126191142), (924, 125644860), (930, 124834248), (945, 122852752), (966, 120182040), (968, 119933730), (979, 118586160), (990, 117268536), (1008, 115174455), (1012, 114719220), (1023, 113485680), (1035, 112169904), (1068, 108703980), (1080, 107496158), (1085, 107000784), (1089, 106607760), (1104, 105159285), (1116, 104028540), (1155, 100515888), (1188, 97723780), (1210, 95946984), (1232, 94233645), (1240, 93625686), (1242, 93474920), (1246, 93174840), (1260, 92139564), (1265, 91775376), (1288, 90136530), (1302, 89167320), (1320, 87951402), (1335, 86963184), (1364, 85114260), (1380, 84127428), (1386, 83763240), (1395, 83222832), (1424, 81527985), (1426, 81413640), (1449, 80121360), (1452, 79955820), (1485, 78179024), (1488, 78021405), (1512, 76782970), (1518, 76479480), (1540, 75386916), (1584, 73292835), (1602, 72469320), (1610, 72109224), (1656, 70106190), (1674, 69352360), (1680, 69104673), (1694, 68533560), (1705, 68091408), (1736, 66875490), (1771, 65553840), (1780, 65222388), (1815, 63964656), (1840, 63095571), (1848, 62822430), (1860, 62417124), (1869, 62116560), (1890, 61426376), (1932, 60091020), (1936, 59966865), (1953, 59444880), (1958, 59293080), (1980, 58634268), (2024, 57359610), (2046, 56742840), (2047, 56715120), (2070, 56084952), (2079, 55842160), (2136, 54351990), (2139, 54275760), (2160, 53748079), (2170, 53500392), (2178, 53303880), (2232, 52014270), (2277, 50986320), (2310, 50257944), (2376, 48861890), (2387, 48636720), (2403, 48312880), (2415, 48072816), (2420, 47973492), (2480, 46812843), (2484, 46737460), (2492, 46587420), (2520, 46069782), (2530, 45887688), (2541, 45689040), (2576, 45068265), (2604, 44583660), (2640, 43975701), (2670, 43481592), (2728, 42557130), (2759, 42078960), (2760, 42063714), (2772, 41881620), (2783, 41716080), (2790, 41611416), (2852, 40706820), (2898, 40060680), (2904, 39977910), (2937, 39528720), (2970, 39089512), (3024, 38391485), (3036, 38239740), (3069, 37828560), (3080, 37693458), (3105, 37389968), (3115, 37269936), (3204, 36234660), (3220, 36054612), (3255, 35666928), (3267, 35535920), (3312, 35053095), (3348, 34676180), (3388, 34266780), (3410, 34045704), (3465, 33505296), (3472, 33437745), (3542, 32776920), (3560, 32611194), (3565, 32565456), (3630, 31982328), (3696, 31411215), (3720, 31208562), (3738, 31058280), (3751, 30950640), (3780, 30713188), (3795, 30591792), (3864, 30045510), (3906, 29722440), (3916, 29646540), (3960, 29317134), (4005, 28987728), (4048, 28679805), (4092, 28371420), (4094, 28357560), (4140, 28042476), (4158, 27921080), (4185, 27740944), (4235, 27413424), (4272, 27175995), (4278, 27137880), (4340, 26750196), (4347, 26707120), (4356, 26651940), (4464, 26007135), (4554, 25493160), (4620, 25128972), (4752, 24430945), (4774, 24318360), (4806, 24156440), (4830, 24036408), (4840, 23986746), (4895, 23717232), (4968, 23368730), (4984, 23293710), (4991, 23261040), (5040, 23034891), (5060, 22943844), (5082, 22844520), (5115, 22697136), (5208, 22291830), (5313, 21851280), (5340, 21740796), (5445, 21321552), (5456, 21278565), (5518, 21039480), (5520, 21031857), (5544, 20940810), (5566, 20858040), (5580, 20805708), (5607, 20705520), (5704, 20353410), (5796, 20030340), (5808, 19988955), (5859, 19814960), (5874, 19764360), (5940, 19544756), (6072, 19119870), (6138, 18914280), (6141, 18905040), (6160, 18846729), (6210, 18694984), (6230, 18634968), (6408, 18117330), (6417, 18091920), (6440, 18027306), (6510, 17833464), (6534, 17767960), (6696, 17338090), (6776, 17133390), (6820, 17022852), (6831, 16995440), (6853, 16940880), (6930, 16752648), (7084, 16388460), (7120, 16305597), (7130, 16282728), (7161, 16212240), (7245, 16024272), (7260, 15991164), (7440, 15604281), (7476, 15529140), (7502, 15475320), (7560, 15356594), (7590, 15295896), (7623, 15229680), (7728, 15022755), (7812, 14861220), (7832, 14823270), (7843, 14802480), (7920, 14658567), (8010, 14493864), (8184, 14185710), (8188, 14178780), (8277, 14026320), (8280, 14021238), (8316, 13960540), (8349, 13905360), (8370, 13870472), (8470, 13706712), (8556, 13568940), (8680, 13375098), (8694, 13353560), (8712, 13325970), (8811, 13176240), (8855, 13110768), (9108, 12746580), (9207, 12609520), (9240, 12564486), (9345, 12423312), (9548, 12159180), (9612, 12078220), (9660, 12018204), (9680, 11993373), (9765, 11888976), (9790, 11858616), (9936, 11684365), (9968, 11646855), (9982, 11630520), (10120, 11471922), (10164, 11422260), (10230, 11348568), (10235, 11343024), (10395, 11168432), (10416, 11145915), (10626, 10925640), (10680, 10870398), (10695, 10855152), (10769, 10780560), (10890, 10660776), (11036, 10519740), (11088, 10470405), (11132, 10429020), (11160, 10402854), (11214, 10352760), (11253, 10316880), (11385, 10197264), (11408, 10176705), (11592, 10015170), (11718, 9907480), (11748, 9882180), (11880, 9772378), (11935, 9727344), (12015, 9662576), (12144, 9559935), (12276, 9457140), (12282, 9452520), (12420, 9347492), (12460, 9317484), (12705, 9137808), (12816, 9058665), (12834, 9045960), (12880, 9013653), (13020, 8916732), (13068, 8883980), (13392, 8669045), (13552, 8566695), (13640, 8511426), (13662, 8497720), (13706, 8470440), (13795, 8415792), (13860, 8376324), (13915, 8343216), (14168, 8194230), (14260, 8141364), (14322, 8106120), (14329, 8102160), (14490, 8012136), (14520, 7995582), (14685, 7905744), (14952, 7764570), (14973, 7753680), (15004, 7737660), (15120, 7678297), (15180, 7647948), (15246, 7614840), (15345, 7565712), (15624, 7430610), (15664, 7411635), (15686, 7401240), (15939, 7283760), (16020, 7246932), (16335, 7107184), (16368, 7092855), (16376, 7089390), (16554, 7013160), (16560, 7010619), (16632, 6980270), (16698, 6952680), (16740, 6935236), (16821, 6901840), (16940, 6853356), (17112, 6784470), (17360, 6687549), (17388, 6676780), (17424, 6662985), (17622, 6588120), (17710, 6555384), (18216, 6373290), (18414, 6304760), (18423, 6301680), (18480, 6282243), (18690, 6211656), (18755, 6190128), (19096, 6079590), (19224, 6039110), (19251, 6030640), (19313, 6011280), (19320, 6009102), (19481, 5959440), (19530, 5944488), (19580, 5929308), (19964, 5815260), (20240, 5735961), (20328, 5711130), (20460, 5674284), (20470, 5671512), (20559, 5646960), (20790, 5584216), (21252, 5462820), (21360, 5435199), (21390, 5427576), (21483, 5404080), (21538, 5390280), (21735, 5341424), (21780, 5330388), (22072, 5259870), (22264, 5214510), (22320, 5201427), (22428, 5176380), (22506, 5158440), (22517, 5155920), (22770, 5098632), (22869, 5076560), (23184, 5007585), (23436, 4953740), (23496, 4941090), (23529, 4934160), (23760, 4886189), (23870, 4863672), (24030, 4831288), (24552, 4728570), (24564, 4726260), (24831, 4675440), (24840, 4673746), (24920, 4658742), (24955, 4652208), (25047, 4635120), (25410, 4568904), (25668, 4522980), (26040, 4458366), (26136, 4441990), (26257, 4421520), (26433, 4392080), (26565, 4370256), (27280, 4255713), (27324, 4248860), (27412, 4235220), (27590, 4207896), (27720, 4188162), (27830, 4171608), (28035, 4141104), (28336, 4097115), (28520, 4070682), (28644, 4053060), (28658, 4051080), (28980, 4006068), (29040, 3997791), (29295, 3962992), (29370, 3952872), (29904, 3882285), (29946, 3876840), (30008, 3868830), (30349, 3825360), (30360, 3823974), (30492, 3807420), (30690, 3782856), (30705, 3781008), (31248, 3715305), (31372, 3700620), (31878, 3641880), (32040, 3623466), (32085, 3618384), (32307, 3593520), (32670, 3553592), (32752, 3544695), (33108, 3506580), (33264, 3490135), (33396, 3476340), (33480, 3467618), (33642, 3450920), (33759, 3438960), (33880, 3426678), (34155, 3399088), (34224, 3392235), (34265, 3388176), (34776, 3338390), (35244, 3294060), (35420, 3277692), (35805, 3242448), (36432, 3186645), (36828, 3152380), (36846, 3150840), (37380, 3105828), (37510, 3095064), (38115, 3045936), (38192, 3039795), (38448, 3019555), (38502, 3015320), (38626, 3005640), (38640, 3004551), (38962, 2979720), (39060, 2972244), (39160, 2964654), (39215, 2960496), (39928, 2907630), (40656, 2855565), (40920, 2837142), (40940, 2835756), (41118, 2823480), (41385, 2805264), (41580, 2792108), (41745, 2781072), (42504, 2731410), (42780, 2713788), (42966, 2702040), (42987, 2700720), (43076, 2695140), (43470, 2670712), (43560, 2665194), (44055, 2635248), (44144, 2629935), (44528, 2607255), (44856, 2588190), (44919, 2584560), (45012, 2579220), (45034, 2577960), (45540, 2549316), (45738, 2538280), (46035, 2521904), (46872, 2476870), (46992, 2470545), (47058, 2467080), (47740, 2431836), (47817, 2427920), (48060, 2415644), (49104, 2364285), (49128, 2363130), (49662, 2337720), (49680, 2336873), (49840, 2329371), (49910, 2326104), (50094, 2317560), (50820, 2284452), (51336, 2261490), (52080, 2229183), (52272, 2220995), (52514, 2210760), (52866, 2196040), (53130, 2185128), (53845, 2156112), (54648, 2124430), (54824, 2117610), (54901, 2114640), (55180, 2103948), (55269, 2100560), (55440, 2094081), (55660, 2085804), (56070, 2070552), (56265, 2063376), (57040, 2035341), (57288, 2026530), (57316, 2025540), (57939, 2003760), (57960, 2003034), (58443, 1986480), (58590, 1981496), (58740, 1976436), (59892, 1938420), (60016, 1934415), (60698, 1912680), (60720, 1911987), (60984, 1903710), (61380, 1891428), (61410, 1890504), (61677, 1882320), (62744, 1850310), (63457, 1829520), (63756, 1820940), (64080, 1811733), (64170, 1809192), (64449, 1801360), (64614, 1796760), (65340, 1776796), (66216, 1753290), (66792, 1738170), (66960, 1733809), (67284, 1725460), (67518, 1719480), (67551, 1718640), (67760, 1713339), (68310, 1699544), (68530, 1694088), (69552, 1669195), (70488, 1647030), (70587, 1644720), (70840, 1638846), (71610, 1621224), (71645, 1620432), (73656, 1576190), (73692, 1575420), (74493, 1558480), (74760, 1552914), (74865, 1550736), (75020, 1547532), (75141, 1545040), (75383, 1540080), (76230, 1522968), (77004, 1507660), (77252, 1502820), (77924, 1489860), (78120, 1486122), (78320, 1482327), (78430, 1480248), (78771, 1473840), (79695, 1456752), (79856, 1453815), (81840, 1418571), (81880, 1417878), (82236, 1411740), (82770, 1402632), (83160, 1396054), (83490, 1390536), (84105, 1380368), (85008, 1365705), (85560, 1356894), (85932, 1351020), (85974, 1350360), (86152, 1347570), (86273, 1345680), (86940, 1335356), (87120, 1332597), (88110, 1317624), (89712, 1294095), (89838, 1292280), (90024, 1289610), (90068, 1288980), (91047, 1275120), (91080, 1274658), (91476, 1269140), (92070, 1260952), (92115, 1260336), (93744, 1238435), (94116, 1233540), (95480, 1215918), (95634, 1213960), (96120, 1207822), (96255, 1206128), (96565, 1202256), (96921, 1197840), (97405, 1191888), (98256, 1181565), (99324, 1168860), (99820, 1163052), (100188, 1158780), (101277, 1146320), (101640, 1142226), (102672, 1130745), (102795, 1129392), (105028, 1105380), (105732, 1098020), (106260, 1092564), (107415, 1080816), (107690, 1078056), (109296, 1062215), (109648, 1058805), (109802, 1057320), (110360, 1051974), (110538, 1050280), (111320, 1042902), (112140, 1035276), (112530, 1031688), (112585, 1031184), (114345, 1015312), (114576, 1013265), (114632, 1012770), (115878, 1001880), (115920, 1001517), (116886, 993240), (117180, 990748), (117480, 988218), (117645, 986832), (119784, 969210), (121396, 956340), (121968, 951855), (122760, 945714), (122820, 945252), (123354, 941160), (124155, 935088), (125235, 927024), (125488, 925155), (126914, 914760), (127512, 910470), (128340, 904596), (128898, 900680), (128961, 900240), (129228, 898380), (130680, 888398), (131285, 884304), (132165, 878416), (132432, 876645), (133584, 869085), (134568, 862730), (134757, 861520), (135036, 859740), (135102, 859320), (136620, 849772), (137060, 847044), (140976, 823515), (141174, 822360), (141680, 819423), (143220, 810612), (143290, 810216), (147312, 788095), (147384, 787710), (148986, 779240), (149520, 776457), (149730, 775368), (150040, 773766), (150282, 772520), (150766, 770040), (151745, 765072), (152460, 761484), (154008, 753830), (154504, 751410), (155848, 744930), (156240, 743061), (156860, 740124), (157542, 736920), (157619, 736560), (159390, 728376), (161535, 718704), (163760, 708939), (164472, 705870), (164703, 704880), (165540, 701316), (166320, 698027), (166980, 695268), (168210, 690184), (168795, 687792), (171120, 678447), (171864, 675510), (171948, 675180), (172304, 673785), (172546, 672840), (173817, 667920), (173880, 667678), (175329, 662160), (176220, 658812), (179676, 646140), (180048, 644805), (180136, 644490), (182094, 637560), (182160, 637329), (182952, 634570), (184140, 630476), (184230, 630168), (185031, 627440), (188232, 616770), (190371, 609840), (190960, 607959), (191268, 606980), (192240, 603911), (192510, 603064), (193130, 601128), (193842, 598920), (194810, 595944), (198648, 584430), (199640, 581526), (200376, 579390), (202554, 573160), (202653, 572880), (203280, 571113), (205590, 564696), (210056, 552690), (211464, 549010), (211761, 548240), (212443, 546480), (212520, 546282), (214830, 540408), (214935, 540144), (215380, 539028), (219604, 528660), (220720, 525987), (221076, 525140), (222640, 521451), (224280, 517638), (224595, 516912), (225060, 515844), (225170, 515592), (226149, 513360), (228690, 507656), (229264, 506385), (231756, 500940), (233772, 496620), (234360, 495374), (234960, 494109), (235290, 493416), (236313, 491280), (239085, 485584), (239568, 484605), (242792, 478170), (245520, 472857), (245640, 472626), (246708, 470580), (247687, 468720), (248310, 467544), (250470, 463512), (253828, 457380), (255024, 455235), (256680, 452298), (257796, 450340), (257922, 450120), (258456, 449190), (258819, 448560), (261360, 444199), (262570, 442152), (264330, 439208), (269136, 431365), (269514, 430760), (270072, 429870), (270204, 429660), (273141, 425040), (273240, 424886), (274120, 423522), (274505, 422928), (276345, 420112), (282348, 411180), (286440, 405306), (286580, 405108), (289695, 400752), (290763, 399280), (292215, 397296), (294768, 393855), (297972, 389620), (299460, 387684), (300080, 386883), (300564, 386260), (301532, 385020), (303490, 382536), (304920, 380742), (308016, 376915), (308385, 376464), (309008, 375705), (311696, 372465), (313720, 370062), (315084, 368460), (315238, 368280), (317285, 365904), (318780, 364188), (322245, 360272), (323070, 359352), (328944, 352935), (329406, 352440), (331080, 350658), (333839, 347760), (333960, 347634), (336420, 345092), (337590, 343896), (337755, 343728)]