50175121920

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 46, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 69, 70, 77, 80, 84, 85, 88, 92, 93, 96, 98, 102, 105, 110, 112, 115, 119, 120, 124, 128, 132, 136, 138, 140, 147, 154, 155, 160, 161, 165, 168, 170, 176, 184, 186, 187, 192, 196, 204, 210, 217, 220, 224, 230, 231, 238, 240, 245, 248, 253, 255, 256, 264, 272, 276, 280, 294, 308, 310, 320, 322, 330, 336, 340, 341, 345, 352, 357, 368, 372, 374, 384, 385, 391, 392, 408, 420, 434, 440, 448, 460, 462, 465, 476, 480, 483, 490, 496, 506, 510, 512, 527, 528, 539, 544, 552, 560, 561, 588, 595, 616, 620, 640, 644, 651, 660, 672, 680, 682, 690, 704, 713, 714, 735, 736, 744, 748, 759, 768, 770, 782, 784, 805, 816, 833, 840, 868, 880, 896, 920, 924, 930, 935, 952, 960, 966, 980, 992, 1012, 1020, 1023, 1054, 1056, 1078, 1085, 1088, 1104, 1120, 1122, 1127, 1155, 1173, 1176, 1190, 1232, 1240, 1265, 1280, 1288, 1302, 1309, 1320, 1344, 1360, 1364, 1380, 1408, 1426, 1428, 1470, 1472, 1488, 1496, 1518, 1519, 1536, 1540, 1564, 1568, 1581, 1610, 1617, 1632, 1666, 1680, 1705, 1736, 1760, 1771, 1785, 1792, 1840, 1848, 1860, 1870, 1904, 1920, 1932, 1955, 1960, 1984, 2024, 2040, 2046, 2108, 2112, 2139, 2156, 2170, 2176, 2208, 2240, 2244, 2254, 2310, 2346, 2352, 2380, 2387, 2415, 2464, 2480, 2499, 2530, 2560, 2576, 2604, 2618, 2635, 2640, 2688, 2695, 2720, 2728, 2737, 2760, 2805, 2816, 2852, 2856, 2940, 2944, 2976, 2992, 3036, 3038, 3080, 3128, 3136, 3162, 3220, 3234, 3255, 3264, 3332, 3360, 3381, 3410, 3472, 3520, 3542, 3565, 3570, 3584, 3680, 3689, 3696, 3720, 3740, 3795, 3808, 3840, 3864, 3910, 3920, 3927, 3968, 4048, 4080, 4092, 4165, 4216, 4224, 4278, 4301, 4312, 4340, 4352, 4416, 4480, 4488, 4508, 4557, 4620, 4692, 4704, 4760, 4774, 4830, 4928, 4960, 4991, 4998, 5060, 5115, 5152, 5208, 5236, 5270, 5280, 5313, 5376, 5390, 5440, 5456, 5474, 5520, 5610, 5632, 5635, 5704, 5712, 5797, 5865, 5880, 5888, 5952, 5984, 6072, 6076, 6160, 6256, 6272, 6324, 6440, 6468, 6510, 6528, 6545, 6664, 6720, 6762, 6820, 6944, 7040, 7084, 7130, 7140, 7161, 7360, 7378, 7392, 7440, 7480, 7590, 7595, 7616, 7680, 7728, 7820, 7840, 7843, 7854, 7905, 7936, 8085, 8096, 8160, 8184, 8211, 8330, 8432, 8448, 8556, 8602, 8624, 8680, 8704, 8832, 8855, 8960, 8976, 9016, 9114, 9163, 9240, 9384, 9408, 9520, 9548, 9660, 9856, 9920, 9982, 9996, 10120, 10230, 10304, 10416, 10472, 10540, 10560, 10626, 10695, 10752, 10780, 10880, 10912, 10948, 11040, 11067, 11220, 11270, 11408, 11424, 11594, 11730, 11760, 11776, 11904, 11935, 11968, 12121, 12144, 12152, 12320, 12397, 12495, 12512, 12544, 12648, 12880, 12903, 12936, 13020, 13056, 13090, 13328, 13440, 13524, 13640, 13685, 13888, 14080, 14168, 14260, 14280, 14322, 14720, 14756, 14784, 14880, 14960, 14973, 15180, 15190, 15232, 15456, 15640, 15680, 15686, 15708, 15810, 15872, 16170, 16192, 16320, 16368, 16422, 16660, 16709, 16864, 16896, 16905, 17112, 17204, 17248, 17360, 17391, 17664, 17710, 17920, 17952, 18032, 18228, 18326, 18445, 18480, 18768, 18816, 19040, 19096, 19159, 19320, 19635, 19712, 19840, 19964, 19992, 20240, 20460, 20608, 20832, 20944, 21080, 21120, 21252, 21390, 21505, 21560, 21760, 21824, 21896, 22080, 22134, 22440, 22540, 22785, 22816, 22848, 23188, 23460, 23520, 23529, 23808, 23870, 23936, 24242, 24288, 24304, 24640, 24794, 24955, 24990, 25024, 25088, 25296, 25760, 25806, 25823, 25872, 26040, 26112, 26180, 26565, 26656, 26880, 27048, 27280, 27370, 27489, 27776, 28160, 28336, 28520, 28560, 28644, 28985, 29440, 29512, 29568, 29760, 29920, 29946, 30107, 30360, 30380, 30464, 30912, 31280, 31360, 31372, 31416, 31620, 32340, 32384, 32640, 32736, 32844, 33320, 33418, 33728, 33810, 34224, 34408, 34496, 34720, 34782, 34937, 35328, 35420, 35805, 35904, 36064, 36363, 36456, 36652, 36890, 36960, 37191, 37536, 37632, 38080, 38192, 38318, 38640, 39215, 39270, 39424, 39680, 39928, 39984, 40480, 40579, 40920, 41055, 41216, 41664, 41888, 42160, 42240, 42504, 42780, 43010, 43120, 43520, 43648, 43792, 44160, 44268, 44880, 45080, 45570, 45632, 45696, 45815, 46376, 46920, 47040, 47058, 47616, 47740, 47872, 48484, 48576, 48608, 49280, 49588, 49910, 49980, 50048, 50127, 50592, 51520, 51612, 51646, 51744, 52080, 52360, 53130, 53312, 53760, 54096, 54560, 54740, 54901, 54978, 55335, 55552, 56672, 57040, 57120, 57288, 57477, 57970, 58880, 59024, 59136, 59520, 59840, 59892, 60214, 60605, 60720, 60760, 60928, 61824, 61985, 62560, 62720, 62744, 62832, 63240, 64515, 64680, 64768, 65280, 65472, 65688, 66640, 66836, 67456, 67620, 68448, 68816, 68992, 69440, 69564, 69874, 70840, 71610, 71808, 72128, 72726, 72912, 73304, 73780, 73920, 74382, 74865, 75072, 75264, 76160, 76384, 76636, 77280, 77469, 78430, 78540, 79360, 79856, 79968, 80960, 81158, 81840, 82110, 82432, 83328, 83545, 83776, 84320, 84480, 84847, 85008, 85560, 86020, 86240, 86955, 87296, 87584, 88320, 88536, 89760, 90160, 90321, 91140, 91264, 91392, 91630, 92752, 93840, 94080, 94116, 95480, 95744, 95795, 96968, 97152, 97216, 98560, 99176, 99820, 99960, 100096, 100254, 101184, 103040, 103224, 103292, 103488, 104160, 104720, 104811, 106260, 106624, 108192, 109120, 109480, 109802, 109956, 110670, 111104, 113344, 114080, 114240, 114576, 114954, 115940, 117645, 118048, 118272, 119040, 119680, 119784, 120428, 121210, 121440, 121520, 121737, 123648, 123970, 125120, 125440, 125488, 125664, 126480, 129030, 129115, 129360, 129536, 130560, 130944, 131376, 133280, 133331, 133672, 134912, 135240, 136896, 137445, 137632, 137984, 138880, 139128, 139748, 141680, 143220, 143616, 144256, 145452, 145824, 146608, 147560, 147840, 148764, 149730, 150144, 150535, 152320, 152768, 153272, 154560, 154938, 156860, 157080, 159712, 159936, 161920, 162316, 163680, 164220, 164703, 166656, 167090, 167552, 168640, 169694, 170016, 171120, 172040, 172480, 173910, 174592, 174685, 175168, 176640, 177072, 179520, 180320, 180642, 181815, 182280, 182528, 182784, 183260, 185504, 185955, 187680, 188160, 188232, 190960, 191590, 193936, 194304, 194432, 197120, 198352, 199640, 199920, 200192, 200508, 202368, 202895, 206080, 206448, 206584, 206976, 208320, 209440, 209622, 210749, 212520, 213248, 216384, 218240, 218960, 219604, 219912, 221340, 226688, 228160, 228480, 229152, 229908, 231880, 235290, 236096, 238080, 239360, 239568, 240856, 242420, 242880, 243040, 243474, 247296, 247940, 250240, 250635, 250976, 251328, 252960, 254541, 258060, 258230, 258720, 261888, 262752, 266560, 266662, 267344, 269824, 270480, 273792, 274505, 274890, 275264, 275968, 277760, 278256, 279496, 283360, 284053, 286440, 287232, 287385, 288512, 290904, 291648, 293216, 295120, 295680, 297528, 299460, 300288, 301070, 304640, 305536, 306544, 309120, 309876, 313720, 314160, 319424, 319872, 323840, 324632, 327360, 328440, 329406, 333312, 334180, 335104, 337280, 339388, 340032, 342240, 344080, 344960, 347820, 349370, 350336, 354144, 359040, 360640, 361284, 363630, 364560, 365056, 366520, 371008, 371910, 375360, 376320, 376464, 381920, 383180, 384307, 387345, 387872, 388608, 388864, 396704, 399280, 399840, 399993, 401016, 404736, 405790, 412160, 412896, 413168, 413952, 416640, 418880, 419244, 421498, 424235, 425040, 426496, 432768, 436480, 437920, 439208, 439824, 442680, 451605, 453376, 456320, 456960, 458304, 459816, 463760, 470580, 472192, 478720, 479136, 481712, 484840, 485760, 486080, 486948, 495880, 500480, 501270, 501952, 502656, 505920, 509082, 516120, 516460, 517440, 523776, 524055, 525504, 533120, 533324, 534688, 540960, 547584, 549010, 549780, 550528, 555520, 556512, 558992, 566720, 568106, 572880, 574770, 577024, 581808, 583296, 586432, 590240, 591360, 593929, 595056, 598920, 600576, 602140, 608685, 611072, 613088, 618240, 619752, 627440, 628320, 632247, 638848, 639744, 647680, 649264, 654720, 656880, 658812, 666655, 668360, 670208, 674560, 678776, 680064, 684480, 688160, 689920, 695640, 698740, 700672, 708288, 718080, 721280, 722568, 727260, 729120, 733040, 742016, 743820, 750720, 752928, 763840, 766360, 768614, 774690, 775744, 777728, 793408, 798560, 799680, 799986, 802032, 809472, 811580, 823515, 825792, 826336, 827904, 833280, 837760, 838488, 842996, 848470, 850080, 852159, 865536, 872960, 875840, 878416, 879648, 885360, 903210, 906752, 912640, 913920, 916608, 919632, 927520, 933317, 941160, 944384, 958272, 963424, 969680, 971520, 972160, 973896, 991760, 1000960, 1002540, 1003904, 1005312, 1011840, 1018164, 1032240, 1032920, 1034880, 1048110, 1051008, 1053745, 1066240, 1066648, 1069376, 1081920, 1095168, 1098020, 1099560, 1101056, 1113024, 1117984, 1133440, 1136212, 1145760, 1149540, 1152921, 1163616, 1166592, 1172864, 1180480, 1187858, 1190112, 1197840, 1204280, 1217370, 1222144, 1226176, 1236480, 1239504, 1254880, 1256640, 1264494, 1272705, 1277696, 1279488, 1298528, 1309440, 1313760, 1317624, 1333310, 1336720, 1349120, 1357552, 1360128, 1368960, 1376320, 1379840, 1391280, 1397480, 1401344, 1416576, 1420265, 1436160, 1442560, 1445136, 1454520, 1458240, 1466080, 1484032, 1487640, 1501440, 1505856, 1527680, 1532720, 1537228, 1549380, 1551488, 1586816, 1597120, 1599360, 1599972, 1604064, 1623160, 1647030, 1651584, 1652672, 1666560, 1675520, 1676976, 1685992, 1696940, 1700160, 1704318, 1731072, 1751680, 1756832, 1759296, 1770720, 1781787, 1806420, 1825280, 1833216, 1839264, 1855040, 1866634, 1882320, 1888768, 1916544, 1921535, 1926848, 1939360, 1943040, 1944320, 1947792, 1983520, 1999965, 2005080, 2007808, 2010624, 2023680, 2036328, 2064480, 2065840, 2069760, 2096220, 2102016, 2107490, 2132480, 2133296, 2138752, 2163840, 2196040, 2199120, 2202112, 2226048, 2235968, 2266880, 2272424, 2291520, 2299080, 2305842, 2327232, 2333184, 2345728, 2360960, 2375716, 2380224, 2395680, 2408560, 2434740, 2452352, 2479008, 2509760, 2513280, 2528988, 2545410, 2555392, 2597056, 2618880, 2627520, 2635248, 2666620, 2673440, 2715104, 2720256, 2737920, 2752640, 2782560, 2794960, 2799951, 2833152, 2840530, 2885120, 2890272, 2909040, 2916480, 2932160, 2968064, 2969645, 2975280, 3002880, 3011712, 3055360, 3065440, 3074456, 3098760, 3102976, 3161235, 3173632, 3194240, 3198720, 3199944, 3208128, 3246320, 3294060, 3303168, 3305344, 3351040, 3353952, 3371984, 3393880, 3400320, 3408636, 3503360, 3513664, 3518592, 3541440, 3563574, 3612840, 3666432, 3678528, 3710080, 3733268, 3764640, 3833088, 3843070, 3853696, 3878720, 3888640, 3895584, 3967040, 3999930, 4010160, 4015616, 4047360, 4072656, 4128960, 4131680, 4139520, 4192440, 4204032, 4214980, 4260795, 4266592, 4277504, 4327680, 4392080, 4398240, 4452096, 4471936, 4533760, 4544848, 4583040, 4598160, 4611684, 4654464, 4666585, 4691456, 4721920, 4751432, 4760448, 4791360, 4817120, 4869480, 4904704, 4958016, 5019520, 5026560, 5057976, 5090820, 5194112, 5255040, 5270496, 5333240, 5346880, 5430208, 5475840, 5505280, 5565120, 5589920, 5599902, 5666304, 5681060, 5764605, 5780544, 5818080, 5832960, 5864320, 5939290, 5950560, 6023424, 6110720, 6130880, 6148912, 6197520, 6205952, 6322470, 6347264, 6388480, 6397440, 6399888, 6416256, 6492640, 6533219, 6588120, 6606336, 6610688, 6707904, 6743968, 6787760, 6800640, 6817272, 7006720, 7027328, 7037184, 7082880, 7127148, 7225680, 7357056, 7420160, 7466536, 7529280, 7666176, 7686140, 7707392, 7757440, 7791168, 7934080, 7999860, 8020320, 8145312, 8257920, 8263360, 8384880, 8429960, 8521590, 8533184, 8555008, 8655360, 8784160, 8796480, 8904192, 8908935, 8943872, 9089696, 9166080, 9196320, 9223368, 9308928, 9333170, 9443840, 9502864, 9520896, 9582720, 9634240, 9738960, 9809408, 9916032, 10039040, 10053120, 10115952, 10181640, 10388224, 10510080, 10540992, 10666480, 10693760, 10860416, 11010560, 11130240, 11179840, 11199804, 11362120, 11529210, 11561088, 11636160, 11665920, 11728640, 11878580, 11901120, 12046848, 12261760, 12297824, 12395040, 12644940, 12776960, 12799776, 12832512, 12985280, 13066438, 13176240, 13221376, 13415808, 13487936, 13575520, 13601280, 13634544, 13999755, 14054656, 14074368, 14165760, 14254296, 14451360, 14714112, 14840320, 14933072, 15058560, 15372280, 15414784, 15514880, 15582336, 15868160, 15999720, 16040640, 16290624, 16515840, 16526720, 16769760, 16859920, 17043180, 17066368, 17568320, 17592960, 17817870, 17887744, 18179392, 18332160, 18392640, 18446736, 18617856, 18666340, 19005728, 19041792, 19165440, 19268480, 19477920, 19599657, 19832064, 20078080, 20231904, 20363280, 20776448, 21020160, 21081984, 21332960, 21387520, 21720832, 22260480, 22359680, 22399608, 22724240, 23058420, 23122176, 23272320, 23457280, 23757160, 23802240, 24523520, 24595648, 24790080, 25289880, 25599552, 25665024, 25970560, 26132876, 26352480, 26831616, 26975872, 27151040, 27269088, 27999510, 28109312, 28331520, 28508592, 28902720, 29428224, 29866144, 30117120, 30744560, 31029760, 31164672, 31736320, 31999440, 32081280, 32581248, 32666095, 33031680, 33053440, 33539520, 33719840, 34086360, 34132736, 35136640, 35185920, 35635740, 36358784, 36785280, 36893472, 37332680, 38011456, 38330880, 38536960, 38955840, 39199314, 39664128, 40463808, 40726560, 42163968, 42665920, 42775040, 43441664, 44520960, 44719360, 44799216, 45448480, 46116840, 46244352, 46544640, 47514320, 47604480, 49047040, 49191296, 49580160, 50579760, 51199104, 51941120, 52265752, 52704960, 53663232, 53951744, 54302080, 54538176, 55999020, 57017184, 57805440, 59732288, 60234240, 61489120, 62329344, 63998880, 64162560, 65162496, 65332190, 66106880, 67079040, 67439680, 68172720, 68265472, 70273280, 70371840, 71271480, 72717568, 73570560, 73786944, 74665360, 76022912, 77073920, 77911680, 78398628, 80927616, 81453120, 84327936, 85331840, 89438720, 89598432, 90896960, 92233680, 93089280, 95028640, 95208960, 97998285, 98382592, 99160320, 101159520, 102398208, 103882240, 104531504, 105409920, 107903488, 108604160, 109076352, 111998040, 114034368, 115610880, 119464576, 122978240, 127997760, 128325120, 130324992, 130664380, 134158080, 134879360, 136345440, 140546560, 142542960, 145435136, 147141120, 147573888, 149330720, 152045824, 155823360, 156797256, 161855232, 162906240, 170663680, 179196864, 181793920, 184467360, 190057280, 195996570, 196765184, 198320640, 202319040, 204796416, 209063008, 210819840, 217208320, 218152704, 223996080, 228068736, 231221760, 238929152, 245956480, 255995520, 261328760, 268316160, 269758720, 272690880, 285085920, 295147776, 298661440, 304091648, 311646720, 313594512, 323710464, 325812480, 341327360, 358393728, 363587840, 368934720, 380114560, 391993140, 404638080, 418126016, 421639680, 436305408, 447992160, 456137472, 477858304, 491912960, 511991040, 522657520, 539517440, 545381760, 570171840, 590295552, 597322880, 627189024, 651624960, 716787456, 727175680, 737869440, 760229120, 783986280, 809276160, 836252032, 895984320, 912274944, 983825920, 1023982080, 1045315040, 1090763520, 1140343680, 1194645760, 1254378048, 1433574912, 1475738880, 1520458240, 1567972560, 1618552320, 1672504064, 1791968640, 2090630080, 2181527040, 2280687360, 2389291520, 2508756096, 2951477760, 3135945120, 3345008128, 3583937280, 4181260160, 4561374720, 5017512192, 6271890240, 7167874560, 8362520320, 10035024384, 12543780480, 16725040640, 25087560960, 50175121920]

約数ペア:

[(1, 50175121920), (2, 25087560960), (3, 16725040640), (4, 12543780480), (5, 10035024384), (6, 8362520320), (7, 7167874560), (8, 6271890240), (10, 5017512192), (11, 4561374720), (12, 4181260160), (14, 3583937280), (15, 3345008128), (16, 3135945120), (17, 2951477760), (20, 2508756096), (21, 2389291520), (22, 2280687360), (23, 2181527040), (24, 2090630080), (28, 1791968640), (30, 1672504064), (31, 1618552320), (32, 1567972560), (33, 1520458240), (34, 1475738880), (35, 1433574912), (40, 1254378048), (42, 1194645760), (44, 1140343680), (46, 1090763520), (48, 1045315040), (49, 1023982080), (51, 983825920), (55, 912274944), (56, 895984320), (60, 836252032), (62, 809276160), (64, 783986280), (66, 760229120), (68, 737869440), (69, 727175680), (70, 716787456), (77, 651624960), (80, 627189024), (84, 597322880), (85, 590295552), (88, 570171840), (92, 545381760), (93, 539517440), (96, 522657520), (98, 511991040), (102, 491912960), (105, 477858304), (110, 456137472), (112, 447992160), (115, 436305408), (119, 421639680), (120, 418126016), (124, 404638080), (128, 391993140), (132, 380114560), (136, 368934720), (138, 363587840), (140, 358393728), (147, 341327360), (154, 325812480), (155, 323710464), (160, 313594512), (161, 311646720), (165, 304091648), (168, 298661440), (170, 295147776), (176, 285085920), (184, 272690880), (186, 269758720), (187, 268316160), (192, 261328760), (196, 255995520), (204, 245956480), (210, 238929152), (217, 231221760), (220, 228068736), (224, 223996080), (230, 218152704), (231, 217208320), (238, 210819840), (240, 209063008), (245, 204796416), (248, 202319040), (253, 198320640), (255, 196765184), (256, 195996570), (264, 190057280), (272, 184467360), (276, 181793920), (280, 179196864), (294, 170663680), (308, 162906240), (310, 161855232), (320, 156797256), (322, 155823360), (330, 152045824), (336, 149330720), (340, 147573888), (341, 147141120), (345, 145435136), (352, 142542960), (357, 140546560), (368, 136345440), (372, 134879360), (374, 134158080), (384, 130664380), (385, 130324992), (391, 128325120), (392, 127997760), (408, 122978240), (420, 119464576), (434, 115610880), (440, 114034368), (448, 111998040), (460, 109076352), (462, 108604160), (465, 107903488), (476, 105409920), (480, 104531504), (483, 103882240), (490, 102398208), (496, 101159520), (506, 99160320), (510, 98382592), (512, 97998285), (527, 95208960), (528, 95028640), (539, 93089280), (544, 92233680), (552, 90896960), (560, 89598432), (561, 89438720), (588, 85331840), (595, 84327936), (616, 81453120), (620, 80927616), (640, 78398628), (644, 77911680), (651, 77073920), (660, 76022912), (672, 74665360), (680, 73786944), (682, 73570560), (690, 72717568), (704, 71271480), (713, 70371840), (714, 70273280), (735, 68265472), (736, 68172720), (744, 67439680), (748, 67079040), (759, 66106880), (768, 65332190), (770, 65162496), (782, 64162560), (784, 63998880), (805, 62329344), (816, 61489120), (833, 60234240), (840, 59732288), (868, 57805440), (880, 57017184), (896, 55999020), (920, 54538176), (924, 54302080), (930, 53951744), (935, 53663232), (952, 52704960), (960, 52265752), (966, 51941120), (980, 51199104), (992, 50579760), (1012, 49580160), (1020, 49191296), (1023, 49047040), (1054, 47604480), (1056, 47514320), (1078, 46544640), (1085, 46244352), (1088, 46116840), (1104, 45448480), (1120, 44799216), (1122, 44719360), (1127, 44520960), (1155, 43441664), (1173, 42775040), (1176, 42665920), (1190, 42163968), (1232, 40726560), (1240, 40463808), (1265, 39664128), (1280, 39199314), (1288, 38955840), (1302, 38536960), (1309, 38330880), (1320, 38011456), (1344, 37332680), (1360, 36893472), (1364, 36785280), (1380, 36358784), (1408, 35635740), (1426, 35185920), (1428, 35136640), (1470, 34132736), (1472, 34086360), (1488, 33719840), (1496, 33539520), (1518, 33053440), (1519, 33031680), (1536, 32666095), (1540, 32581248), (1564, 32081280), (1568, 31999440), (1581, 31736320), (1610, 31164672), (1617, 31029760), (1632, 30744560), (1666, 30117120), (1680, 29866144), (1705, 29428224), (1736, 28902720), (1760, 28508592), (1771, 28331520), (1785, 28109312), (1792, 27999510), (1840, 27269088), (1848, 27151040), (1860, 26975872), (1870, 26831616), (1904, 26352480), (1920, 26132876), (1932, 25970560), (1955, 25665024), (1960, 25599552), (1984, 25289880), (2024, 24790080), (2040, 24595648), (2046, 24523520), (2108, 23802240), (2112, 23757160), (2139, 23457280), (2156, 23272320), (2170, 23122176), (2176, 23058420), (2208, 22724240), (2240, 22399608), (2244, 22359680), (2254, 22260480), (2310, 21720832), (2346, 21387520), (2352, 21332960), (2380, 21081984), (2387, 21020160), (2415, 20776448), (2464, 20363280), (2480, 20231904), (2499, 20078080), (2530, 19832064), (2560, 19599657), (2576, 19477920), (2604, 19268480), (2618, 19165440), (2635, 19041792), (2640, 19005728), (2688, 18666340), (2695, 18617856), (2720, 18446736), (2728, 18392640), (2737, 18332160), (2760, 18179392), (2805, 17887744), (2816, 17817870), (2852, 17592960), (2856, 17568320), (2940, 17066368), (2944, 17043180), (2976, 16859920), (2992, 16769760), (3036, 16526720), (3038, 16515840), (3080, 16290624), (3128, 16040640), (3136, 15999720), (3162, 15868160), (3220, 15582336), (3234, 15514880), (3255, 15414784), (3264, 15372280), (3332, 15058560), (3360, 14933072), (3381, 14840320), (3410, 14714112), (3472, 14451360), (3520, 14254296), (3542, 14165760), (3565, 14074368), (3570, 14054656), (3584, 13999755), (3680, 13634544), (3689, 13601280), (3696, 13575520), (3720, 13487936), (3740, 13415808), (3795, 13221376), (3808, 13176240), (3840, 13066438), (3864, 12985280), (3910, 12832512), (3920, 12799776), (3927, 12776960), (3968, 12644940), (4048, 12395040), (4080, 12297824), (4092, 12261760), (4165, 12046848), (4216, 11901120), (4224, 11878580), (4278, 11728640), (4301, 11665920), (4312, 11636160), (4340, 11561088), (4352, 11529210), (4416, 11362120), (4480, 11199804), (4488, 11179840), (4508, 11130240), (4557, 11010560), (4620, 10860416), (4692, 10693760), (4704, 10666480), (4760, 10540992), (4774, 10510080), (4830, 10388224), (4928, 10181640), (4960, 10115952), (4991, 10053120), (4998, 10039040), (5060, 9916032), (5115, 9809408), (5152, 9738960), (5208, 9634240), (5236, 9582720), (5270, 9520896), (5280, 9502864), (5313, 9443840), (5376, 9333170), (5390, 9308928), (5440, 9223368), (5456, 9196320), (5474, 9166080), (5520, 9089696), (5610, 8943872), (5632, 8908935), (5635, 8904192), (5704, 8796480), (5712, 8784160), (5797, 8655360), (5865, 8555008), (5880, 8533184), (5888, 8521590), (5952, 8429960), (5984, 8384880), (6072, 8263360), (6076, 8257920), (6160, 8145312), (6256, 8020320), (6272, 7999860), (6324, 7934080), (6440, 7791168), (6468, 7757440), (6510, 7707392), (6528, 7686140), (6545, 7666176), (6664, 7529280), (6720, 7466536), (6762, 7420160), (6820, 7357056), (6944, 7225680), (7040, 7127148), (7084, 7082880), (7130, 7037184), (7140, 7027328), (7161, 7006720), (7360, 6817272), (7378, 6800640), (7392, 6787760), (7440, 6743968), (7480, 6707904), (7590, 6610688), (7595, 6606336), (7616, 6588120), (7680, 6533219), (7728, 6492640), (7820, 6416256), (7840, 6399888), (7843, 6397440), (7854, 6388480), (7905, 6347264), (7936, 6322470), (8085, 6205952), (8096, 6197520), (8160, 6148912), (8184, 6130880), (8211, 6110720), (8330, 6023424), (8432, 5950560), (8448, 5939290), (8556, 5864320), (8602, 5832960), (8624, 5818080), (8680, 5780544), (8704, 5764605), (8832, 5681060), (8855, 5666304), (8960, 5599902), (8976, 5589920), (9016, 5565120), (9114, 5505280), (9163, 5475840), (9240, 5430208), (9384, 5346880), (9408, 5333240), (9520, 5270496), (9548, 5255040), (9660, 5194112), (9856, 5090820), (9920, 5057976), (9982, 5026560), (9996, 5019520), (10120, 4958016), (10230, 4904704), (10304, 4869480), (10416, 4817120), (10472, 4791360), (10540, 4760448), (10560, 4751432), (10626, 4721920), (10695, 4691456), (10752, 4666585), (10780, 4654464), (10880, 4611684), (10912, 4598160), (10948, 4583040), (11040, 4544848), (11067, 4533760), (11220, 4471936), (11270, 4452096), (11408, 4398240), (11424, 4392080), (11594, 4327680), (11730, 4277504), (11760, 4266592), (11776, 4260795), (11904, 4214980), (11935, 4204032), (11968, 4192440), (12121, 4139520), (12144, 4131680), (12152, 4128960), (12320, 4072656), (12397, 4047360), (12495, 4015616), (12512, 4010160), (12544, 3999930), (12648, 3967040), (12880, 3895584), (12903, 3888640), (12936, 3878720), (13020, 3853696), (13056, 3843070), (13090, 3833088), (13328, 3764640), (13440, 3733268), (13524, 3710080), (13640, 3678528), (13685, 3666432), (13888, 3612840), (14080, 3563574), (14168, 3541440), (14260, 3518592), (14280, 3513664), (14322, 3503360), (14720, 3408636), (14756, 3400320), (14784, 3393880), (14880, 3371984), (14960, 3353952), (14973, 3351040), (15180, 3305344), (15190, 3303168), (15232, 3294060), (15456, 3246320), (15640, 3208128), (15680, 3199944), (15686, 3198720), (15708, 3194240), (15810, 3173632), (15872, 3161235), (16170, 3102976), (16192, 3098760), (16320, 3074456), (16368, 3065440), (16422, 3055360), (16660, 3011712), (16709, 3002880), (16864, 2975280), (16896, 2969645), (16905, 2968064), (17112, 2932160), (17204, 2916480), (17248, 2909040), (17360, 2890272), (17391, 2885120), (17664, 2840530), (17710, 2833152), (17920, 2799951), (17952, 2794960), (18032, 2782560), (18228, 2752640), (18326, 2737920), (18445, 2720256), (18480, 2715104), (18768, 2673440), (18816, 2666620), (19040, 2635248), (19096, 2627520), (19159, 2618880), (19320, 2597056), (19635, 2555392), (19712, 2545410), (19840, 2528988), (19964, 2513280), (19992, 2509760), (20240, 2479008), (20460, 2452352), (20608, 2434740), (20832, 2408560), (20944, 2395680), (21080, 2380224), (21120, 2375716), (21252, 2360960), (21390, 2345728), (21505, 2333184), (21560, 2327232), (21760, 2305842), (21824, 2299080), (21896, 2291520), (22080, 2272424), (22134, 2266880), (22440, 2235968), (22540, 2226048), (22785, 2202112), (22816, 2199120), (22848, 2196040), (23188, 2163840), (23460, 2138752), (23520, 2133296), (23529, 2132480), (23808, 2107490), (23870, 2102016), (23936, 2096220), (24242, 2069760), (24288, 2065840), (24304, 2064480), (24640, 2036328), (24794, 2023680), (24955, 2010624), (24990, 2007808), (25024, 2005080), (25088, 1999965), (25296, 1983520), (25760, 1947792), (25806, 1944320), (25823, 1943040), (25872, 1939360), (26040, 1926848), (26112, 1921535), (26180, 1916544), (26565, 1888768), (26656, 1882320), (26880, 1866634), (27048, 1855040), (27280, 1839264), (27370, 1833216), (27489, 1825280), (27776, 1806420), (28160, 1781787), (28336, 1770720), (28520, 1759296), (28560, 1756832), (28644, 1751680), (28985, 1731072), (29440, 1704318), (29512, 1700160), (29568, 1696940), (29760, 1685992), (29920, 1676976), (29946, 1675520), (30107, 1666560), (30360, 1652672), (30380, 1651584), (30464, 1647030), (30912, 1623160), (31280, 1604064), (31360, 1599972), (31372, 1599360), (31416, 1597120), (31620, 1586816), (32340, 1551488), (32384, 1549380), (32640, 1537228), (32736, 1532720), (32844, 1527680), (33320, 1505856), (33418, 1501440), (33728, 1487640), (33810, 1484032), (34224, 1466080), (34408, 1458240), (34496, 1454520), (34720, 1445136), (34782, 1442560), (34937, 1436160), (35328, 1420265), (35420, 1416576), (35805, 1401344), (35904, 1397480), (36064, 1391280), (36363, 1379840), (36456, 1376320), (36652, 1368960), (36890, 1360128), (36960, 1357552), (37191, 1349120), (37536, 1336720), (37632, 1333310), (38080, 1317624), (38192, 1313760), (38318, 1309440), (38640, 1298528), (39215, 1279488), (39270, 1277696), (39424, 1272705), (39680, 1264494), (39928, 1256640), (39984, 1254880), (40480, 1239504), (40579, 1236480), (40920, 1226176), (41055, 1222144), (41216, 1217370), (41664, 1204280), (41888, 1197840), (42160, 1190112), (42240, 1187858), (42504, 1180480), (42780, 1172864), (43010, 1166592), (43120, 1163616), (43520, 1152921), (43648, 1149540), (43792, 1145760), (44160, 1136212), (44268, 1133440), (44880, 1117984), (45080, 1113024), (45570, 1101056), (45632, 1099560), (45696, 1098020), (45815, 1095168), (46376, 1081920), (46920, 1069376), (47040, 1066648), (47058, 1066240), (47616, 1053745), (47740, 1051008), (47872, 1048110), (48484, 1034880), (48576, 1032920), (48608, 1032240), (49280, 1018164), (49588, 1011840), (49910, 1005312), (49980, 1003904), (50048, 1002540), (50127, 1000960), (50592, 991760), (51520, 973896), (51612, 972160), (51646, 971520), (51744, 969680), (52080, 963424), (52360, 958272), (53130, 944384), (53312, 941160), (53760, 933317), (54096, 927520), (54560, 919632), (54740, 916608), (54901, 913920), (54978, 912640), (55335, 906752), (55552, 903210), (56672, 885360), (57040, 879648), (57120, 878416), (57288, 875840), (57477, 872960), (57970, 865536), (58880, 852159), (59024, 850080), (59136, 848470), (59520, 842996), (59840, 838488), (59892, 837760), (60214, 833280), (60605, 827904), (60720, 826336), (60760, 825792), (60928, 823515), (61824, 811580), (61985, 809472), (62560, 802032), (62720, 799986), (62744, 799680), (62832, 798560), (63240, 793408), (64515, 777728), (64680, 775744), (64768, 774690), (65280, 768614), (65472, 766360), (65688, 763840), (66640, 752928), (66836, 750720), (67456, 743820), (67620, 742016), (68448, 733040), (68816, 729120), (68992, 727260), (69440, 722568), (69564, 721280), (69874, 718080), (70840, 708288), (71610, 700672), (71808, 698740), (72128, 695640), (72726, 689920), (72912, 688160), (73304, 684480), (73780, 680064), (73920, 678776), (74382, 674560), (74865, 670208), (75072, 668360), (75264, 666655), (76160, 658812), (76384, 656880), (76636, 654720), (77280, 649264), (77469, 647680), (78430, 639744), (78540, 638848), (79360, 632247), (79856, 628320), (79968, 627440), (80960, 619752), (81158, 618240), (81840, 613088), (82110, 611072), (82432, 608685), (83328, 602140), (83545, 600576), (83776, 598920), (84320, 595056), (84480, 593929), (84847, 591360), (85008, 590240), (85560, 586432), (86020, 583296), (86240, 581808), (86955, 577024), (87296, 574770), (87584, 572880), (88320, 568106), (88536, 566720), (89760, 558992), (90160, 556512), (90321, 555520), (91140, 550528), (91264, 549780), (91392, 549010), (91630, 547584), (92752, 540960), (93840, 534688), (94080, 533324), (94116, 533120), (95480, 525504), (95744, 524055), (95795, 523776), (96968, 517440), (97152, 516460), (97216, 516120), (98560, 509082), (99176, 505920), (99820, 502656), (99960, 501952), (100096, 501270), (100254, 500480), (101184, 495880), (103040, 486948), (103224, 486080), (103292, 485760), (103488, 484840), (104160, 481712), (104720, 479136), (104811, 478720), (106260, 472192), (106624, 470580), (108192, 463760), (109120, 459816), (109480, 458304), (109802, 456960), (109956, 456320), (110670, 453376), (111104, 451605), (113344, 442680), (114080, 439824), (114240, 439208), (114576, 437920), (114954, 436480), (115940, 432768), (117645, 426496), (118048, 425040), (118272, 424235), (119040, 421498), (119680, 419244), (119784, 418880), (120428, 416640), (121210, 413952), (121440, 413168), (121520, 412896), (121737, 412160), (123648, 405790), (123970, 404736), (125120, 401016), (125440, 399993), (125488, 399840), (125664, 399280), (126480, 396704), (129030, 388864), (129115, 388608), (129360, 387872), (129536, 387345), (130560, 384307), (130944, 383180), (131376, 381920), (133280, 376464), (133331, 376320), (133672, 375360), (134912, 371910), (135240, 371008), (136896, 366520), (137445, 365056), (137632, 364560), (137984, 363630), (138880, 361284), (139128, 360640), (139748, 359040), (141680, 354144), (143220, 350336), (143616, 349370), (144256, 347820), (145452, 344960), (145824, 344080), (146608, 342240), (147560, 340032), (147840, 339388), (148764, 337280), (149730, 335104), (150144, 334180), (150535, 333312), (152320, 329406), (152768, 328440), (153272, 327360), (154560, 324632), (154938, 323840), (156860, 319872), (157080, 319424), (159712, 314160), (159936, 313720), (161920, 309876), (162316, 309120), (163680, 306544), (164220, 305536), (164703, 304640), (166656, 301070), (167090, 300288), (167552, 299460), (168640, 297528), (169694, 295680), (170016, 295120), (171120, 293216), (172040, 291648), (172480, 290904), (173910, 288512), (174592, 287385), (174685, 287232), (175168, 286440), (176640, 284053), (177072, 283360), (179520, 279496), (180320, 278256), (180642, 277760), (181815, 275968), (182280, 275264), (182528, 274890), (182784, 274505), (183260, 273792), (185504, 270480), (185955, 269824), (187680, 267344), (188160, 266662), (188232, 266560), (190960, 262752), (191590, 261888), (193936, 258720), (194304, 258230), (194432, 258060), (197120, 254541), (198352, 252960), (199640, 251328), (199920, 250976), (200192, 250635), (200508, 250240), (202368, 247940), (202895, 247296), (206080, 243474), (206448, 243040), (206584, 242880), (206976, 242420), (208320, 240856), (209440, 239568), (209622, 239360), (210749, 238080), (212520, 236096), (213248, 235290), (216384, 231880), (218240, 229908), (218960, 229152), (219604, 228480), (219912, 228160), (221340, 226688)]