58798172160

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:119

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 164, 168, 171, 180, 182, 189, 190, 192, 195, 205, 208, 210, 216, 224, 228, 234, 240, 246, 247, 252, 256, 260, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 320, 324, 328, 336, 342, 351, 360, 364, 369, 378, 380, 384, 390, 399, 405, 410, 416, 420, 432, 448, 455, 456, 468, 480, 492, 494, 504, 512, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 576, 585, 608, 615, 624, 630, 640, 648, 656, 665, 672, 684, 702, 720, 728, 738, 741, 756, 760, 768, 779, 780, 798, 810, 819, 820, 832, 840, 855, 861, 864, 896, 910, 912, 936, 945, 960, 984, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1120, 1134, 1140, 1148, 1152, 1170, 1197, 1216, 1230, 1235, 1248, 1260, 1280, 1296, 1312, 1330, 1344, 1365, 1368, 1404, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1536, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1664, 1680, 1710, 1722, 1728, 1729, 1755, 1792, 1820, 1824, 1845, 1872, 1890, 1920, 1968, 1976, 1995, 2016, 2048, 2052, 2080, 2106, 2128, 2132, 2160, 2184, 2214, 2223, 2240, 2268, 2280, 2296, 2304, 2337, 2340, 2394, 2432, 2457, 2460, 2470, 2496, 2520, 2560, 2565, 2583, 2592, 2624, 2660, 2665, 2688, 2730, 2736, 2808, 2835, 2870, 2880, 2912, 2952, 2964, 3024, 3040, 3072, 3078, 3116, 3120, 3192, 3198, 3240, 3276, 3280, 3321, 3328, 3360, 3420, 3444, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3690, 3705, 3731, 3744, 3780, 3840, 3895, 3936, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4264, 4305, 4320, 4368, 4428, 4446, 4480, 4536, 4560, 4592, 4608, 4674, 4680, 4788, 4797, 4864, 4914, 4920, 4940, 4992, 5040, 5120, 5130, 5166, 5184, 5187, 5248, 5265, 5320, 5330, 5376, 5453, 5460, 5472, 5535, 5616, 5670, 5740, 5760, 5824, 5904, 5928, 5985, 6048, 6080, 6144, 6156, 6232, 6240, 6384, 6396, 6480, 6552, 6560, 6642, 6656, 6669, 6720, 6840, 6888, 6912, 6916, 7011, 7020, 7168, 7182, 7280, 7296, 7371, 7380, 7410, 7462, 7488, 7560, 7680, 7695, 7749, 7790, 7872, 7904, 7980, 7995, 8064, 8190, 8208, 8320, 8424, 8512, 8528, 8610, 8640, 8645, 8736, 8856, 8892, 8960, 9072, 9120, 9184, 9216, 9348, 9360, 9576, 9594, 9728, 9828, 9840, 9880, 9984, 10080, 10127, 10240, 10260, 10332, 10368, 10374, 10496, 10530, 10640, 10660, 10752, 10773, 10906, 10920, 10944, 11070, 11115, 11193, 11232, 11340, 11480, 11520, 11648, 11685, 11808, 11856, 11970, 12096, 12160, 12285, 12312, 12464, 12480, 12768, 12792, 12915, 12960, 13104, 13120, 13284, 13312, 13338, 13440, 13680, 13776, 13824, 13832, 14022, 14040, 14336, 14364, 14391, 14560, 14592, 14742, 14760, 14820, 14924, 14976, 15120, 15360, 15390, 15498, 15561, 15580, 15744, 15808, 15960, 15990, 16128, 16359, 16380, 16416, 16605, 16640, 16848, 17024, 17056, 17220, 17280, 17290, 17472, 17712, 17784, 17920, 17955, 18144, 18240, 18368, 18432, 18655, 18696, 18720, 19152, 19188, 19456, 19656, 19680, 19760, 19968, 20007, 20160, 20254, 20520, 20664, 20736, 20748, 20992, 21033, 21060, 21280, 21320, 21504, 21546, 21812, 21840, 21888, 22140, 22230, 22386, 22464, 22680, 22960, 23040, 23247, 23296, 23370, 23616, 23712, 23940, 23985, 24192, 24320, 24570, 24624, 24928, 24960, 25536, 25584, 25830, 25920, 25935, 26208, 26240, 26568, 26624, 26676, 26880, 27265, 27360, 27552, 27648, 27664, 28044, 28080, 28728, 28782, 29120, 29184, 29484, 29520, 29640, 29848, 29952, 30240, 30381, 30720, 30780, 30996, 31122, 31160, 31488, 31616, 31920, 31980, 32256, 32718, 32760, 32832, 33210, 33280, 33345, 33579, 33696, 34048, 34112, 34440, 34560, 34580, 34944, 35055, 35424, 35568, 35840, 35910, 36288, 36480, 36736, 36855, 37310, 37392, 37440, 38304, 38376, 38745, 38912, 39312, 39360, 39520, 39936, 40014, 40320, 40508, 41040, 41328, 41472, 41496, 41984, 42066, 42120, 42560, 42640, 43008, 43092, 43173, 43624, 43680, 43776, 44280, 44460, 44772, 44928, 45360, 45920, 46080, 46494, 46592, 46683, 46740, 47232, 47424, 47880, 47970, 48384, 48640, 49077, 49140, 49248, 49856, 49920, 50635, 51072, 51168, 51660, 51840, 51870, 52416, 52480, 53136, 53352, 53760, 53865, 54530, 54720, 55104, 55296, 55328, 55965, 56088, 56160, 57456, 57564, 58240, 58368, 58968, 59040, 59280, 59696, 59904, 60480, 60762, 61560, 61992, 62244, 62320, 62976, 63099, 63232, 63840, 63960, 64512, 65436, 65520, 65664, 66420, 66560, 66690, 67158, 67392, 68096, 68224, 68880, 69120, 69160, 69888, 70110, 70848, 70889, 71136, 71680, 71820, 71955, 72576, 72960, 73472, 73710, 74620, 74784, 74880, 76608, 76752, 77490, 77805, 78624, 78720, 79040, 79872, 80028, 80640, 81016, 81795, 82080, 82656, 82944, 82992, 83968, 84132, 84240, 85120, 85280, 86184, 86346, 87248, 87360, 87552, 88560, 88920, 89544, 89856, 90720, 91143, 91840, 92160, 92988, 93184, 93366, 93480, 94464, 94848, 95760, 95940, 96768, 97280, 98154, 98280, 98496, 99712, 99840, 100035, 100737, 101270, 102144, 102336, 103320, 103680, 103740, 104832, 104960, 105165, 106272, 106704, 107520, 107730, 109060, 109440, 110208, 110656, 111930, 112176, 112320, 114912, 115128, 116235, 116480, 116736, 117936, 118080, 118560, 119392, 119808, 120960, 121524, 123120, 123984, 124488, 124640, 125952, 126198, 126464, 127680, 127920, 129024, 130872, 131040, 131328, 132840, 133120, 133380, 134316, 134784, 136192, 136448, 137760, 138240, 138320, 139776, 140049, 140220, 141696, 141778, 142272, 143640, 143910, 145152, 145920, 146944, 147231, 147420, 149240, 149568, 149760, 151905, 153216, 153504, 154980, 155610, 157248, 157440, 158080, 160056, 161280, 162032, 163590, 164160, 165312, 165888, 165984, 167895, 168264, 168480, 170240, 170560, 172368, 172692, 174496, 174720, 175104, 177120, 177840, 179088, 179712, 181440, 182286, 183680, 185976, 186368, 186732, 186960, 188928, 189696, 191520, 191880, 193536, 194560, 196308, 196560, 196992, 199424, 199680, 200070, 201474, 202540, 204288, 204672, 206640, 207360, 207480, 209664, 209920, 210330, 212544, 212667, 213408, 215040, 215460, 215865, 218120, 218880, 220416, 221312, 223860, 224352, 224640, 229824, 230256, 232470, 232960, 233415, 235872, 236160, 237120, 238784, 239616, 241920, 243048, 245385, 246240, 247968, 248976, 249280, 251904, 252396, 252928, 255360, 255840, 261744, 262080, 262656, 265680, 266760, 268632, 269568, 272384, 272896, 273429, 275520, 276480, 276640, 279552, 280098, 280440, 283392, 283556, 284544, 287280, 287820, 290304, 291840, 293888, 294462, 294840, 298480, 299136, 299520, 302211, 303810, 306432, 307008, 309960, 311220, 314496, 314880, 315495, 316160, 320112, 322560, 324064, 327180, 328320, 330624, 331968, 335790, 336528, 336960, 340480, 341120, 344736, 345384, 348992, 349440, 350208, 354240, 354445, 355680, 358176, 359424, 362880, 364572, 367360, 371952, 373464, 373920, 377856, 379392, 383040, 383760, 387072, 392616, 393120, 393984, 398848, 399360, 400140, 402948, 405080, 408576, 409344, 413280, 414720, 414960, 419328, 419840, 420660, 425088, 425334, 426816, 430920, 431730, 436240, 437760, 440832, 441693, 442624, 447720, 448704, 449280, 455715, 459648, 460512, 464940, 465920, 466830, 471744, 472320, 474240, 477568, 483840, 486096, 490770, 492480, 495936, 497952, 498560, 503685, 504792, 505856, 510720, 511680, 523488, 524160, 525312, 531360, 533520, 537264, 539136, 545792, 546858, 551040, 553280, 559104, 560196, 560880, 566784, 567112, 569088, 574560, 575640, 580608, 583680, 587776, 588924, 589680, 596960, 598272, 599040, 604422, 607620, 612864, 614016, 619920, 622440, 628992, 629760, 630990, 632320, 638001, 640224, 645120, 648128, 654360, 656640, 661248, 663936, 671580, 673056, 673920, 680960, 682240, 689472, 690768, 697984, 698880, 700245, 708480, 708890, 711360, 716352, 718848, 725760, 729144, 734720, 736155, 743904, 746928, 747840, 755712, 758784, 766080, 767520, 785232, 786240, 787968, 797696, 800280, 805896, 810160, 817152, 818688, 820287, 826560, 829440, 829920, 838656, 841320, 850176, 850668, 853632, 861840, 863460, 872480, 875520, 881664, 883386, 885248, 895440, 897408, 898560, 911430, 919296, 921024, 929880, 931840, 933660, 943488, 944640, 948480, 955136, 967680, 972192, 981540, 984960, 991872, 995904, 997120, 1007370, 1009584, 1021440, 1023360, 1046976, 1048320, 1050624, 1062720, 1063335, 1067040, 1074528, 1078272, 1091584, 1093716, 1102080, 1106560, 1120392, 1121760, 1133568, 1134224, 1138176, 1149120, 1151280, 1161216, 1177848, 1179360, 1193920, 1196544, 1198080, 1208844, 1215240, 1225728, 1228032, 1239840, 1244880, 1257984, 1259520, 1261980, 1264640, 1276002, 1280448, 1296256, 1308720, 1313280, 1322496, 1327872, 1343160, 1346112, 1347840, 1361920, 1364480, 1367145, 1378944, 1381536, 1395968, 1397760, 1400490, 1416960, 1417780, 1422720, 1432704, 1451520, 1458288, 1469440, 1472310, 1487808, 1493856, 1495680, 1511055, 1517568, 1532160, 1535040, 1570464, 1572480, 1575936, 1595392, 1600560, 1611792, 1620320, 1637376, 1640574, 1653120, 1659840, 1677312, 1682640, 1700352, 1701336, 1707264, 1723680, 1726920, 1744960, 1751040, 1763328, 1766772, 1770496, 1790880, 1794816, 1797120, 1822860, 1838592, 1842048, 1859760, 1867320, 1886976, 1889280, 1896960, 1910272, 1914003, 1935360, 1944384, 1963080, 1969920, 1983744, 1991808, 1994240, 2014740, 2019168, 2042880, 2046720, 2093952, 2096640, 2125440, 2126670, 2134080, 2149056, 2156544, 2187432, 2204160, 2208465, 2213120, 2240784, 2243520, 2267136, 2268448, 2276352, 2298240, 2302560, 2355696, 2358720, 2387840, 2393088, 2417688, 2430480, 2451456, 2456064, 2479680, 2489760, 2515968, 2523960, 2529280, 2552004, 2560896, 2592512, 2617440, 2626560, 2644992, 2655744, 2686320, 2692224, 2695680, 2728960, 2734290, 2757888, 2763072, 2791936, 2795520, 2800980, 2833920, 2835560, 2845440, 2865408, 2903040, 2916576, 2938880, 2944620, 2975616, 2987712, 2991360, 3022110, 3064320, 3070080, 3140928, 3144960, 3151872, 3190005, 3201120, 3223584, 3240640, 3274752, 3281148, 3306240, 3319680, 3365280, 3400704, 3402672, 3414528, 3447360, 3453840, 3489920, 3533544, 3540992, 3581760, 3589632, 3594240, 3645720, 3677184, 3684096, 3719520, 3734640, 3773952, 3778560, 3793920, 3820544, 3828006, 3888768, 3926160, 3939840, 3967488, 3983616, 3988480, 4029480, 4038336, 4085760, 4093440, 4101435, 4187904, 4193280, 4250880, 4253340, 4268160, 4298112, 4374864, 4408320, 4416930, 4426240, 4481568, 4487040, 4536896, 4552704, 4596480, 4605120, 4711392, 4717440, 4775680, 4786176, 4835376, 4860960, 4912128, 4959360, 4979520, 5031936, 5047920, 5104008, 5121792, 5185024, 5234880, 5253120, 5289984, 5311488, 5372640, 5384448, 5391360, 5457920, 5468580, 5515776, 5526144, 5583872, 5601960, 5667840, 5671120, 5690880, 5730816, 5742009, 5806080, 5833152, 5889240, 5951232, 5975424, 5982720, 6044220, 6128640, 6140160, 6281856, 6289920, 6380010, 6402240, 6447168, 6481280, 6562296, 6612480, 6639360, 6730560, 6801408, 6805344, 6829056, 6894720, 6907680, 6979840, 7067088, 7163520, 7179264, 7291440, 7354368, 7368192, 7439040, 7469280, 7547904, 7587840, 7641088, 7656012, 7777536, 7852320, 7879680, 7934976, 7967232, 7976960, 8058960, 8076672, 8186880, 8202870, 8375808, 8386560, 8501760, 8506680, 8536320, 8596224, 8749728, 8816640, 8833860, 8852480, 8963136, 8974080, 9073792, 9192960, 9210240, 9422784, 9434880, 9551360, 9570015, 9670752, 9721920, 9824256, 9918720, 9959040, 10095840, 10208016, 10243584, 10370048, 10469760, 10622976, 10745280, 10768896, 10782720, 10937160, 11031552, 11052288, 11167744, 11203920, 11335680, 11342240, 11381760, 11461632, 11484018, 11666304, 11778480, 11902464, 11950848, 11965440, 12088440, 12257280, 12280320, 12563712, 12579840, 12760020, 12804480, 12894336, 12962560, 13124592, 13224960, 13278720, 13461120, 13610688, 13658112, 13789440, 13815360, 13959680, 14134176, 14327040, 14358528, 14582880, 14736384, 14878080, 14938560, 15095808, 15312024, 15555072, 15704640, 15759360, 15869952, 15934464, 16117920, 16153344, 16373760, 16405740, 16751616, 17003520, 17013360, 17072640, 17192448, 17499456, 17667720, 17704960, 17926272, 17948160, 18147584, 18385920, 18420480, 18845568, 18869760, 19102720, 19140030, 19341504, 19443840, 19837440, 19918080, 20191680, 20416032, 20487168, 20740096, 20939520, 21490560, 21537792, 21874320, 22063104, 22104576, 22407840, 22684480, 22763520, 22923264, 22968036, 23332608, 23556960, 23804928, 23901696, 23930880, 24176880, 24560640, 25127424, 25159680, 25520040, 25608960, 25788672, 25925120, 26249184, 26449920, 26557440, 26922240, 27221376, 27578880, 27630720, 27919360, 28268352, 28654080, 28710045, 29165760, 29472768, 29756160, 29877120, 30624048, 31110144, 31409280, 31868928, 32235840, 32306688, 32811480, 33503232, 34007040, 34026720, 34145280, 34384896, 34998912, 35335440, 35852544, 35896320, 36295168, 36771840, 36840960, 37691136, 37739520, 38205440, 38280060, 38683008, 38887680, 39674880, 39836160, 40383360, 40832064, 40974336, 41879040, 42981120, 43075584, 43748640, 44209152, 44815680, 45368960, 45936072, 46665216, 47113920, 47609856, 47803392, 48353760, 49121280, 50254848, 51040080, 51217920, 51577344, 51850240, 52498368, 53114880, 53844480, 54442752, 55157760, 55261440, 55838720, 56536704, 57308160, 57420090, 58331520, 59512320, 59754240, 61248096, 62220288, 62818560, 64471680, 64613376, 65622960, 68053440, 68290560, 68769792, 69997824, 70670880, 71705088, 71792640, 72590336, 73681920, 75382272, 75479040, 76560120, 77366016, 77775360, 79349760, 79672320, 80766720, 81664128, 83758080, 85962240, 87497280, 88418304, 89631360, 90737920, 91872144, 93330432, 94227840, 95606784, 96707520, 100509696, 102080160, 102435840, 103154688, 103700480, 104996736, 107688960, 108885504, 110315520, 110522880, 113073408, 114616320, 114840180, 116663040, 119024640, 119508480, 122496192, 125637120, 128943360, 129226752, 131245920, 136106880, 139995648, 141341760, 143410176, 145180672, 147363840, 150764544, 153120240, 154732032, 155550720, 159344640, 161533440, 163328256, 167516160, 171924480, 174994560, 179262720, 181475840, 183744288, 186660864, 188455680, 193415040, 204160320, 204871680, 206309376, 209993472, 215377920, 217771008, 221045760, 226146816, 229680360, 233326080, 238049280, 239016960, 244992384, 251274240, 257886720, 262491840, 272213760, 279991296, 282683520, 286820352, 301529088, 306240480, 309464064, 311101440, 323066880, 326656512, 343848960, 349989120, 358525440, 362951680, 367488576, 376911360, 386830080, 408320640, 419986944, 435542016, 442091520, 452293632, 459360720, 466652160, 478033920, 489984768, 502548480, 515773440, 524983680, 544427520, 559982592, 565367040, 612480960, 618928128, 646133760, 653313024, 699978240, 717050880, 725903360, 734977152, 753822720, 773660160, 816641280, 839973888, 904587264, 918721440, 933304320, 979969536, 1031546880, 1049967360, 1088855040, 1130734080, 1224961920, 1306626048, 1399956480, 1434101760, 1469954304, 1507645440, 1547320320, 1633282560, 1679947776, 1837442880, 1959939072, 2099934720, 2177710080, 2261468160, 2449923840, 2799912960, 2939908608, 3094640640, 3266565120, 3674885760, 3919878144, 4199869440, 4522936320, 4899847680, 5879817216, 6533130240, 7349771520, 8399738880, 9799695360, 11759634432, 14699543040, 19599390720, 29399086080, 58798172160]

約数ペア:

[(1, 58798172160), (2, 29399086080), (3, 19599390720), (4, 14699543040), (5, 11759634432), (6, 9799695360), (7, 8399738880), (8, 7349771520), (9, 6533130240), (10, 5879817216), (12, 4899847680), (13, 4522936320), (14, 4199869440), (15, 3919878144), (16, 3674885760), (18, 3266565120), (19, 3094640640), (20, 2939908608), (21, 2799912960), (24, 2449923840), (26, 2261468160), (27, 2177710080), (28, 2099934720), (30, 1959939072), (32, 1837442880), (35, 1679947776), (36, 1633282560), (38, 1547320320), (39, 1507645440), (40, 1469954304), (41, 1434101760), (42, 1399956480), (45, 1306626048), (48, 1224961920), (52, 1130734080), (54, 1088855040), (56, 1049967360), (57, 1031546880), (60, 979969536), (63, 933304320), (64, 918721440), (65, 904587264), (70, 839973888), (72, 816641280), (76, 773660160), (78, 753822720), (80, 734977152), (81, 725903360), (82, 717050880), (84, 699978240), (90, 653313024), (91, 646133760), (95, 618928128), (96, 612480960), (104, 565367040), (105, 559982592), (108, 544427520), (112, 524983680), (114, 515773440), (117, 502548480), (120, 489984768), (123, 478033920), (126, 466652160), (128, 459360720), (130, 452293632), (133, 442091520), (135, 435542016), (140, 419986944), (144, 408320640), (152, 386830080), (156, 376911360), (160, 367488576), (162, 362951680), (164, 358525440), (168, 349989120), (171, 343848960), (180, 326656512), (182, 323066880), (189, 311101440), (190, 309464064), (192, 306240480), (195, 301529088), (205, 286820352), (208, 282683520), (210, 279991296), (216, 272213760), (224, 262491840), (228, 257886720), (234, 251274240), (240, 244992384), (246, 239016960), (247, 238049280), (252, 233326080), (256, 229680360), (260, 226146816), (266, 221045760), (270, 217771008), (273, 215377920), (280, 209993472), (285, 206309376), (287, 204871680), (288, 204160320), (304, 193415040), (312, 188455680), (315, 186660864), (320, 183744288), (324, 181475840), (328, 179262720), (336, 174994560), (342, 171924480), (351, 167516160), (360, 163328256), (364, 161533440), (369, 159344640), (378, 155550720), (380, 154732032), (384, 153120240), (390, 150764544), (399, 147363840), (405, 145180672), (410, 143410176), (416, 141341760), (420, 139995648), (432, 136106880), (448, 131245920), (455, 129226752), (456, 128943360), (468, 125637120), (480, 122496192), (492, 119508480), (494, 119024640), (504, 116663040), (512, 114840180), (513, 114616320), (520, 113073408), (532, 110522880), (533, 110315520), (540, 108885504), (546, 107688960), (560, 104996736), (567, 103700480), (570, 103154688), (574, 102435840), (576, 102080160), (585, 100509696), (608, 96707520), (615, 95606784), (624, 94227840), (630, 93330432), (640, 91872144), (648, 90737920), (656, 89631360), (665, 88418304), (672, 87497280), (684, 85962240), (702, 83758080), (720, 81664128), (728, 80766720), (738, 79672320), (741, 79349760), (756, 77775360), (760, 77366016), (768, 76560120), (779, 75479040), (780, 75382272), (798, 73681920), (810, 72590336), (819, 71792640), (820, 71705088), (832, 70670880), (840, 69997824), (855, 68769792), (861, 68290560), (864, 68053440), (896, 65622960), (910, 64613376), (912, 64471680), (936, 62818560), (945, 62220288), (960, 61248096), (984, 59754240), (988, 59512320), (1008, 58331520), (1024, 57420090), (1026, 57308160), (1040, 56536704), (1053, 55838720), (1064, 55261440), (1066, 55157760), (1080, 54442752), (1092, 53844480), (1107, 53114880), (1120, 52498368), (1134, 51850240), (1140, 51577344), (1148, 51217920), (1152, 51040080), (1170, 50254848), (1197, 49121280), (1216, 48353760), (1230, 47803392), (1235, 47609856), (1248, 47113920), (1260, 46665216), (1280, 45936072), (1296, 45368960), (1312, 44815680), (1330, 44209152), (1344, 43748640), (1365, 43075584), (1368, 42981120), (1404, 41879040), (1435, 40974336), (1440, 40832064), (1456, 40383360), (1476, 39836160), (1482, 39674880), (1512, 38887680), (1520, 38683008), (1536, 38280060), (1539, 38205440), (1558, 37739520), (1560, 37691136), (1596, 36840960), (1599, 36771840), (1620, 36295168), (1638, 35896320), (1640, 35852544), (1664, 35335440), (1680, 34998912), (1710, 34384896), (1722, 34145280), (1728, 34026720), (1729, 34007040), (1755, 33503232), (1792, 32811480), (1820, 32306688), (1824, 32235840), (1845, 31868928), (1872, 31409280), (1890, 31110144), (1920, 30624048), (1968, 29877120), (1976, 29756160), (1995, 29472768), (2016, 29165760), (2048, 28710045), (2052, 28654080), (2080, 28268352), (2106, 27919360), (2128, 27630720), (2132, 27578880), (2160, 27221376), (2184, 26922240), (2214, 26557440), (2223, 26449920), (2240, 26249184), (2268, 25925120), (2280, 25788672), (2296, 25608960), (2304, 25520040), (2337, 25159680), (2340, 25127424), (2394, 24560640), (2432, 24176880), (2457, 23930880), (2460, 23901696), (2470, 23804928), (2496, 23556960), (2520, 23332608), (2560, 22968036), (2565, 22923264), (2583, 22763520), (2592, 22684480), (2624, 22407840), (2660, 22104576), (2665, 22063104), (2688, 21874320), (2730, 21537792), (2736, 21490560), (2808, 20939520), (2835, 20740096), (2870, 20487168), (2880, 20416032), (2912, 20191680), (2952, 19918080), (2964, 19837440), (3024, 19443840), (3040, 19341504), (3072, 19140030), (3078, 19102720), (3116, 18869760), (3120, 18845568), (3192, 18420480), (3198, 18385920), (3240, 18147584), (3276, 17948160), (3280, 17926272), (3321, 17704960), (3328, 17667720), (3360, 17499456), (3420, 17192448), (3444, 17072640), (3456, 17013360), (3458, 17003520), (3510, 16751616), (3584, 16405740), (3591, 16373760), (3640, 16153344), (3648, 16117920), (3690, 15934464), (3705, 15869952), (3731, 15759360), (3744, 15704640), (3780, 15555072), (3840, 15312024), (3895, 15095808), (3936, 14938560), (3952, 14878080), (3990, 14736384), (4032, 14582880), (4095, 14358528), (4104, 14327040), (4160, 14134176), (4212, 13959680), (4256, 13815360), (4264, 13789440), (4305, 13658112), (4320, 13610688), (4368, 13461120), (4428, 13278720), (4446, 13224960), (4480, 13124592), (4536, 12962560), (4560, 12894336), (4592, 12804480), (4608, 12760020), (4674, 12579840), (4680, 12563712), (4788, 12280320), (4797, 12257280), (4864, 12088440), (4914, 11965440), (4920, 11950848), (4940, 11902464), (4992, 11778480), (5040, 11666304), (5120, 11484018), (5130, 11461632), (5166, 11381760), (5184, 11342240), (5187, 11335680), (5248, 11203920), (5265, 11167744), (5320, 11052288), (5330, 11031552), (5376, 10937160), (5453, 10782720), (5460, 10768896), (5472, 10745280), (5535, 10622976), (5616, 10469760), (5670, 10370048), (5740, 10243584), (5760, 10208016), (5824, 10095840), (5904, 9959040), (5928, 9918720), (5985, 9824256), (6048, 9721920), (6080, 9670752), (6144, 9570015), (6156, 9551360), (6232, 9434880), (6240, 9422784), (6384, 9210240), (6396, 9192960), (6480, 9073792), (6552, 8974080), (6560, 8963136), (6642, 8852480), (6656, 8833860), (6669, 8816640), (6720, 8749728), (6840, 8596224), (6888, 8536320), (6912, 8506680), (6916, 8501760), (7011, 8386560), (7020, 8375808), (7168, 8202870), (7182, 8186880), (7280, 8076672), (7296, 8058960), (7371, 7976960), (7380, 7967232), (7410, 7934976), (7462, 7879680), (7488, 7852320), (7560, 7777536), (7680, 7656012), (7695, 7641088), (7749, 7587840), (7790, 7547904), (7872, 7469280), (7904, 7439040), (7980, 7368192), (7995, 7354368), (8064, 7291440), (8190, 7179264), (8208, 7163520), (8320, 7067088), (8424, 6979840), (8512, 6907680), (8528, 6894720), (8610, 6829056), (8640, 6805344), (8645, 6801408), (8736, 6730560), (8856, 6639360), (8892, 6612480), (8960, 6562296), (9072, 6481280), (9120, 6447168), (9184, 6402240), (9216, 6380010), (9348, 6289920), (9360, 6281856), (9576, 6140160), (9594, 6128640), (9728, 6044220), (9828, 5982720), (9840, 5975424), (9880, 5951232), (9984, 5889240), (10080, 5833152), (10127, 5806080), (10240, 5742009), (10260, 5730816), (10332, 5690880), (10368, 5671120), (10374, 5667840), (10496, 5601960), (10530, 5583872), (10640, 5526144), (10660, 5515776), (10752, 5468580), (10773, 5457920), (10906, 5391360), (10920, 5384448), (10944, 5372640), (11070, 5311488), (11115, 5289984), (11193, 5253120), (11232, 5234880), (11340, 5185024), (11480, 5121792), (11520, 5104008), (11648, 5047920), (11685, 5031936), (11808, 4979520), (11856, 4959360), (11970, 4912128), (12096, 4860960), (12160, 4835376), (12285, 4786176), (12312, 4775680), (12464, 4717440), (12480, 4711392), (12768, 4605120), (12792, 4596480), (12915, 4552704), (12960, 4536896), (13104, 4487040), (13120, 4481568), (13284, 4426240), (13312, 4416930), (13338, 4408320), (13440, 4374864), (13680, 4298112), (13776, 4268160), (13824, 4253340), (13832, 4250880), (14022, 4193280), (14040, 4187904), (14336, 4101435), (14364, 4093440), (14391, 4085760), (14560, 4038336), (14592, 4029480), (14742, 3988480), (14760, 3983616), (14820, 3967488), (14924, 3939840), (14976, 3926160), (15120, 3888768), (15360, 3828006), (15390, 3820544), (15498, 3793920), (15561, 3778560), (15580, 3773952), (15744, 3734640), (15808, 3719520), (15960, 3684096), (15990, 3677184), (16128, 3645720), (16359, 3594240), (16380, 3589632), (16416, 3581760), (16605, 3540992), (16640, 3533544), (16848, 3489920), (17024, 3453840), (17056, 3447360), (17220, 3414528), (17280, 3402672), (17290, 3400704), (17472, 3365280), (17712, 3319680), (17784, 3306240), (17920, 3281148), (17955, 3274752), (18144, 3240640), (18240, 3223584), (18368, 3201120), (18432, 3190005), (18655, 3151872), (18696, 3144960), (18720, 3140928), (19152, 3070080), (19188, 3064320), (19456, 3022110), (19656, 2991360), (19680, 2987712), (19760, 2975616), (19968, 2944620), (20007, 2938880), (20160, 2916576), (20254, 2903040), (20520, 2865408), (20664, 2845440), (20736, 2835560), (20748, 2833920), (20992, 2800980), (21033, 2795520), (21060, 2791936), (21280, 2763072), (21320, 2757888), (21504, 2734290), (21546, 2728960), (21812, 2695680), (21840, 2692224), (21888, 2686320), (22140, 2655744), (22230, 2644992), (22386, 2626560), (22464, 2617440), (22680, 2592512), (22960, 2560896), (23040, 2552004), (23247, 2529280), (23296, 2523960), (23370, 2515968), (23616, 2489760), (23712, 2479680), (23940, 2456064), (23985, 2451456), (24192, 2430480), (24320, 2417688), (24570, 2393088), (24624, 2387840), (24928, 2358720), (24960, 2355696), (25536, 2302560), (25584, 2298240), (25830, 2276352), (25920, 2268448), (25935, 2267136), (26208, 2243520), (26240, 2240784), (26568, 2213120), (26624, 2208465), (26676, 2204160), (26880, 2187432), (27265, 2156544), (27360, 2149056), (27552, 2134080), (27648, 2126670), (27664, 2125440), (28044, 2096640), (28080, 2093952), (28728, 2046720), (28782, 2042880), (29120, 2019168), (29184, 2014740), (29484, 1994240), (29520, 1991808), (29640, 1983744), (29848, 1969920), (29952, 1963080), (30240, 1944384), (30381, 1935360), (30720, 1914003), (30780, 1910272), (30996, 1896960), (31122, 1889280), (31160, 1886976), (31488, 1867320), (31616, 1859760), (31920, 1842048), (31980, 1838592), (32256, 1822860), (32718, 1797120), (32760, 1794816), (32832, 1790880), (33210, 1770496), (33280, 1766772), (33345, 1763328), (33579, 1751040), (33696, 1744960), (34048, 1726920), (34112, 1723680), (34440, 1707264), (34560, 1701336), (34580, 1700352), (34944, 1682640), (35055, 1677312), (35424, 1659840), (35568, 1653120), (35840, 1640574), (35910, 1637376), (36288, 1620320), (36480, 1611792), (36736, 1600560), (36855, 1595392), (37310, 1575936), (37392, 1572480), (37440, 1570464), (38304, 1535040), (38376, 1532160), (38745, 1517568), (38912, 1511055), (39312, 1495680), (39360, 1493856), (39520, 1487808), (39936, 1472310), (40014, 1469440), (40320, 1458288), (40508, 1451520), (41040, 1432704), (41328, 1422720), (41472, 1417780), (41496, 1416960), (41984, 1400490), (42066, 1397760), (42120, 1395968), (42560, 1381536), (42640, 1378944), (43008, 1367145), (43092, 1364480), (43173, 1361920), (43624, 1347840), (43680, 1346112), (43776, 1343160), (44280, 1327872), (44460, 1322496), (44772, 1313280), (44928, 1308720), (45360, 1296256), (45920, 1280448), (46080, 1276002), (46494, 1264640), (46592, 1261980), (46683, 1259520), (46740, 1257984), (47232, 1244880), (47424, 1239840), (47880, 1228032), (47970, 1225728), (48384, 1215240), (48640, 1208844), (49077, 1198080), (49140, 1196544), (49248, 1193920), (49856, 1179360), (49920, 1177848), (50635, 1161216), (51072, 1151280), (51168, 1149120), (51660, 1138176), (51840, 1134224), (51870, 1133568), (52416, 1121760), (52480, 1120392), (53136, 1106560), (53352, 1102080), (53760, 1093716), (53865, 1091584), (54530, 1078272), (54720, 1074528), (55104, 1067040), (55296, 1063335), (55328, 1062720), (55965, 1050624), (56088, 1048320), (56160, 1046976), (57456, 1023360), (57564, 1021440), (58240, 1009584), (58368, 1007370), (58968, 997120), (59040, 995904), (59280, 991872), (59696, 984960), (59904, 981540), (60480, 972192), (60762, 967680), (61560, 955136), (61992, 948480), (62244, 944640), (62320, 943488), (62976, 933660), (63099, 931840), (63232, 929880), (63840, 921024), (63960, 919296), (64512, 911430), (65436, 898560), (65520, 897408), (65664, 895440), (66420, 885248), (66560, 883386), (66690, 881664), (67158, 875520), (67392, 872480), (68096, 863460), (68224, 861840), (68880, 853632), (69120, 850668), (69160, 850176), (69888, 841320), (70110, 838656), (70848, 829920), (70889, 829440), (71136, 826560), (71680, 820287), (71820, 818688), (71955, 817152), (72576, 810160), (72960, 805896), (73472, 800280), (73710, 797696), (74620, 787968), (74784, 786240), (74880, 785232), (76608, 767520), (76752, 766080), (77490, 758784), (77805, 755712), (78624, 747840), (78720, 746928), (79040, 743904), (79872, 736155), (80028, 734720), (80640, 729144), (81016, 725760), (81795, 718848), (82080, 716352), (82656, 711360), (82944, 708890), (82992, 708480), (83968, 700245), (84132, 698880), (84240, 697984), (85120, 690768), (85280, 689472), (86184, 682240), (86346, 680960), (87248, 673920), (87360, 673056), (87552, 671580), (88560, 663936), (88920, 661248), (89544, 656640), (89856, 654360), (90720, 648128), (91143, 645120), (91840, 640224), (92160, 638001), (92988, 632320), (93184, 630990), (93366, 629760), (93480, 628992), (94464, 622440), (94848, 619920), (95760, 614016), (95940, 612864), (96768, 607620), (97280, 604422), (98154, 599040), (98280, 598272), (98496, 596960), (99712, 589680), (99840, 588924), (100035, 587776), (100737, 583680), (101270, 580608), (102144, 575640), (102336, 574560), (103320, 569088), (103680, 567112), (103740, 566784), (104832, 560880), (104960, 560196), (105165, 559104), (106272, 553280), (106704, 551040), (107520, 546858), (107730, 545792), (109060, 539136), (109440, 537264), (110208, 533520), (110656, 531360), (111930, 525312), (112176, 524160), (112320, 523488), (114912, 511680), (115128, 510720), (116235, 505856), (116480, 504792), (116736, 503685), (117936, 498560), (118080, 497952), (118560, 495936), (119392, 492480), (119808, 490770), (120960, 486096), (121524, 483840), (123120, 477568), (123984, 474240), (124488, 472320), (124640, 471744), (125952, 466830), (126198, 465920), (126464, 464940), (127680, 460512), (127920, 459648), (129024, 455715), (130872, 449280), (131040, 448704), (131328, 447720), (132840, 442624), (133120, 441693), (133380, 440832), (134316, 437760), (134784, 436240), (136192, 431730), (136448, 430920), (137760, 426816), (138240, 425334), (138320, 425088), (139776, 420660), (140049, 419840), (140220, 419328), (141696, 414960), (141778, 414720), (142272, 413280), (143640, 409344), (143910, 408576), (145152, 405080), (145920, 402948), (146944, 400140), (147231, 399360), (147420, 398848), (149240, 393984), (149568, 393120), (149760, 392616), (151905, 387072), (153216, 383760), (153504, 383040), (154980, 379392), (155610, 377856), (157248, 373920), (157440, 373464), (158080, 371952), (160056, 367360), (161280, 364572), (162032, 362880), (163590, 359424), (164160, 358176), (165312, 355680), (165888, 354445), (165984, 354240), (167895, 350208), (168264, 349440), (168480, 348992), (170240, 345384), (170560, 344736), (172368, 341120), (172692, 340480), (174496, 336960), (174720, 336528), (175104, 335790), (177120, 331968), (177840, 330624), (179088, 328320), (179712, 327180), (181440, 324064), (182286, 322560), (183680, 320112), (185976, 316160), (186368, 315495), (186732, 314880), (186960, 314496), (188928, 311220), (189696, 309960), (191520, 307008), (191880, 306432), (193536, 303810), (194560, 302211), (196308, 299520), (196560, 299136), (196992, 298480), (199424, 294840), (199680, 294462), (200070, 293888), (201474, 291840), (202540, 290304), (204288, 287820), (204672, 287280), (206640, 284544), (207360, 283556), (207480, 283392), (209664, 280440), (209920, 280098), (210330, 279552), (212544, 276640), (212667, 276480), (213408, 275520), (215040, 273429), (215460, 272896), (215865, 272384), (218120, 269568), (218880, 268632), (220416, 266760), (221312, 265680), (223860, 262656), (224352, 262080), (224640, 261744), (229824, 255840), (230256, 255360), (232470, 252928), (232960, 252396), (233415, 251904), (235872, 249280), (236160, 248976), (237120, 247968), (238784, 246240), (239616, 245385), (241920, 243048)]