58813579440

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 121, 122, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 165, 168, 170, 176, 180, 183, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 240, 242, 244, 248, 252, 255, 264, 270, 272, 279, 280, 297, 305, 306, 308, 310, 315, 330, 336, 340, 341, 357, 360, 363, 366, 372, 374, 378, 385, 396, 408, 420, 427, 432, 434, 440, 459, 462, 465, 476, 484, 488, 495, 496, 504, 510, 527, 528, 540, 549, 558, 560, 561, 594, 595, 605, 610, 612, 616, 620, 630, 651, 660, 671, 680, 682, 693, 714, 720, 726, 732, 744, 748, 756, 765, 770, 792, 816, 837, 840, 847, 854, 868, 880, 915, 918, 924, 930, 935, 945, 952, 968, 976, 990, 1008, 1020, 1023, 1037, 1054, 1071, 1080, 1085, 1089, 1098, 1116, 1122, 1155, 1188, 1190, 1210, 1220, 1224, 1232, 1240, 1260, 1281, 1302, 1309, 1320, 1342, 1360, 1364, 1386, 1395, 1428, 1452, 1464, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1647, 1674, 1680, 1683, 1694, 1705, 1708, 1736, 1785, 1815, 1830, 1836, 1848, 1860, 1870, 1890, 1891, 1904, 1936, 1953, 1980, 2013, 2040, 2046, 2057, 2074, 2079, 2108, 2135, 2142, 2160, 2170, 2178, 2196, 2232, 2244, 2295, 2310, 2376, 2380, 2387, 2420, 2440, 2448, 2480, 2520, 2541, 2562, 2604, 2618, 2635, 2640, 2684, 2728, 2745, 2772, 2790, 2805, 2856, 2904, 2928, 2970, 2992, 3024, 3060, 3069, 3080, 3111, 3162, 3213, 3255, 3267, 3294, 3348, 3355, 3366, 3388, 3410, 3416, 3465, 3472, 3570, 3630, 3660, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3782, 3843, 3906, 3927, 3960, 4026, 4080, 4092, 4114, 4148, 4158, 4185, 4216, 4235, 4270, 4284, 4340, 4356, 4392, 4464, 4488, 4590, 4620, 4697, 4743, 4752, 4760, 4774, 4840, 4880, 5040, 5049, 5082, 5115, 5124, 5185, 5208, 5236, 5270, 5355, 5368, 5445, 5456, 5490, 5544, 5580, 5610, 5673, 5712, 5797, 5808, 5859, 5940, 6039, 6120, 6138, 6160, 6171, 6222, 6324, 6405, 6426, 6510, 6534, 6545, 6588, 6696, 6710, 6732, 6776, 6820, 6832, 6930, 7140, 7161, 7259, 7260, 7320, 7344, 7378, 7381, 7440, 7480, 7502, 7560, 7564, 7623, 7686, 7812, 7854, 7905, 7920, 8052, 8184, 8228, 8235, 8296, 8316, 8370, 8415, 8432, 8470, 8540, 8568, 8680, 8712, 8784, 8976, 9180, 9207, 9240, 9333, 9394, 9455, 9486, 9520, 9548, 9680, 9765, 10065, 10098, 10164, 10230, 10248, 10285, 10370, 10395, 10416, 10472, 10540, 10710, 10736, 10890, 10980, 11067, 11088, 11160, 11220, 11253, 11346, 11407, 11529, 11594, 11718, 11781, 11880, 11935, 12078, 12240, 12276, 12342, 12444, 12648, 12705, 12810, 12852, 13020, 13068, 13090, 13176, 13237, 13392, 13420, 13464, 13552, 13640, 13860, 14091, 14229, 14280, 14322, 14399, 14518, 14520, 14640, 14756, 14762, 14960, 15004, 15120, 15128, 15246, 15345, 15372, 15555, 15624, 15708, 15810, 16065, 16104, 16335, 16368, 16456, 16470, 16592, 16632, 16740, 16830, 16940, 17019, 17080, 17136, 17360, 17391, 17424, 18117, 18360, 18414, 18445, 18480, 18513, 18666, 18755, 18788, 18910, 18972, 19096, 19215, 19530, 19635, 20130, 20196, 20328, 20460, 20496, 20570, 20740, 20790, 20801, 20944, 21080, 21420, 21483, 21777, 21780, 21960, 22134, 22143, 22320, 22440, 22506, 22692, 22814, 22869, 23058, 23188, 23436, 23485, 23562, 23715, 23760, 23870, 24156, 24552, 24684, 24888, 25245, 25296, 25410, 25620, 25704, 26040, 26136, 26180, 26257, 26352, 26474, 26840, 26928, 27280, 27720, 27999, 28182, 28365, 28458, 28560, 28644, 28798, 28985, 29036, 29040, 29295, 29512, 29524, 30008, 30195, 30256, 30492, 30690, 30744, 30855, 31110, 31248, 31416, 31620, 32130, 32147, 32208, 32670, 32912, 32940, 33201, 33264, 33480, 33660, 33759, 33880, 34038, 34160, 34221, 34782, 35343, 35805, 36234, 36295, 36720, 36828, 36890, 36905, 37026, 37332, 37510, 37576, 37820, 37944, 38115, 38192, 38430, 39060, 39270, 39711, 40260, 40392, 40579, 40656, 40920, 41140, 41480, 41580, 41602, 42160, 42273, 42840, 42966, 43197, 43554, 43560, 43920, 44268, 44286, 44880, 45012, 45384, 45628, 45738, 46035, 46116, 46376, 46665, 46872, 46970, 47124, 47430, 47740, 48312, 49104, 49368, 49776, 50490, 50820, 51057, 51240, 51408, 51667, 52080, 52173, 52272, 52360, 52514, 52948, 53680, 55335, 55440, 55539, 55998, 56265, 56364, 56730, 56916, 57035, 57288, 57596, 57645, 57970, 58072, 58590, 58905, 59024, 59048, 60016, 60390, 60984, 61380, 61488, 61710, 62220, 62403, 62832, 63240, 63767, 64260, 64294, 64449, 65331, 65340, 65880, 66185, 66402, 66429, 66960, 67320, 67518, 67760, 68076, 68442, 69564, 70455, 70686, 71145, 71610, 71995, 72468, 72590, 73656, 73780, 73810, 74052, 74664, 75020, 75152, 75640, 75888, 76230, 76860, 78120, 78540, 78771, 79422, 79849, 80520, 80784, 81158, 81840, 82280, 82960, 83160, 83204, 84546, 85095, 85680, 85932, 86394, 86955, 87108, 87120, 88536, 88572, 90024, 90585, 90768, 91256, 91476, 92070, 92232, 92565, 92752, 93330, 93744, 93940, 94248, 94860, 95480, 96441, 96624, 98736, 99603, 100980, 101277, 101640, 102114, 102480, 102663, 103334, 104005, 104346, 104720, 105028, 105896, 107415, 108885, 110670, 110715, 111078, 111996, 112530, 112728, 113460, 113832, 114070, 114345, 114576, 115192, 115290, 115940, 116144, 117180, 117810, 118096, 119133, 120780, 121737, 121968, 122760, 123420, 124440, 124806, 125477, 126480, 126819, 127534, 128520, 128588, 128898, 129591, 130662, 130680, 131285, 131760, 132370, 132804, 132858, 134640, 135036, 136152, 136884, 139128, 139995, 140910, 141372, 142290, 143220, 143990, 144936, 145180, 145607, 147312, 147560, 147620, 148104, 149328, 150040, 151280, 152460, 153720, 155001, 156240, 156519, 157080, 157542, 158844, 159698, 160735, 161040, 162316, 164560, 166005, 166320, 166408, 168795, 169092, 170190, 171105, 171864, 172788, 173910, 174216, 176715, 177072, 177144, 180048, 181170, 182512, 182952, 184140, 184464, 185130, 186660, 187209, 187880, 188496, 189720, 190960, 191301, 192882, 195993, 198555, 199206, 199287, 201960, 202554, 202895, 203280, 204228, 205326, 206668, 208010, 208692, 210056, 211365, 211792, 214830, 215985, 217770, 221340, 221430, 222156, 223992, 225029, 225060, 225456, 226920, 227664, 228140, 228690, 228811, 230384, 230580, 231880, 234360, 235620, 236313, 238266, 239547, 241560, 243474, 245520, 246840, 248880, 249612, 250954, 253638, 255068, 255285, 257040, 257176, 257796, 258335, 259182, 260865, 261324, 261360, 262570, 264740, 265608, 265716, 270072, 272304, 273768, 277695, 278256, 279990, 281820, 282744, 284580, 286440, 287980, 289323, 289872, 290360, 291214, 295120, 295240, 296208, 300080, 304920, 307440, 307989, 310002, 312015, 313038, 314160, 315084, 317688, 318835, 319396, 321470, 322245, 324632, 326655, 332010, 332145, 332816, 337590, 338184, 340380, 342210, 343728, 345576, 347820, 348432, 353430, 353617, 354288, 357399, 362340, 365211, 365904, 368280, 370260, 373320, 374418, 375760, 376431, 379440, 382602, 385764, 388773, 391986, 393855, 397110, 398412, 398574, 399245, 403920, 405108, 405790, 408456, 410652, 413336, 416020, 417384, 420112, 422730, 429660, 431970, 435540, 436821, 442680, 442860, 444312, 446369, 447984, 450058, 450120, 453840, 456280, 457380, 457622, 461160, 463760, 465003, 468720, 471240, 472626, 476532, 479094, 482205, 483120, 486948, 493680, 498015, 499224, 501908, 506385, 507276, 510136, 510570, 513315, 514352, 515592, 516670, 518364, 521730, 522648, 525140, 529480, 531216, 531432, 540144, 547536, 555390, 559980, 561627, 563640, 565488, 569160, 572880, 573903, 575960, 578646, 580720, 582428, 590480, 595665, 608685, 609840, 615978, 620004, 624030, 626076, 627385, 630168, 634095, 635376, 637670, 638792, 642940, 644490, 647955, 649264, 653310, 664020, 664290, 675087, 675180, 676368, 680760, 684420, 686433, 691152, 695640, 706860, 707234, 708939, 714798, 718641, 724680, 728035, 730422, 736560, 740520, 746640, 748836, 752862, 765204, 771528, 775005, 777546, 782595, 783972, 787710, 794220, 796824, 797148, 798490, 810216, 811580, 816912, 821304, 826672, 832040, 834768, 845460, 859320, 863940, 867969, 871080, 873642, 878339, 885360, 885720, 888624, 892738, 900116, 900240, 912560, 914760, 915244, 922320, 930006, 936045, 942480, 945252, 953064, 956505, 958188, 964410, 973896, 979965, 996030, 996435, 998448, 1003816, 1012770, 1014552, 1020272, 1021140, 1026630, 1031184, 1033340, 1036728, 1043460, 1045296, 1050280, 1058960, 1060851, 1062864, 1095633, 1110780, 1119960, 1123254, 1125145, 1127280, 1129293, 1138320, 1144055, 1147806, 1151920, 1157292, 1164856, 1181565, 1191330, 1197735, 1217370, 1231956, 1240008, 1248060, 1252152, 1254770, 1260336, 1268190, 1275340, 1277584, 1285880, 1288980, 1295910, 1306620, 1310463, 1328040, 1328580, 1339107, 1350174, 1350360, 1361520, 1368840, 1372866, 1391280, 1395009, 1413720, 1414468, 1417878, 1429596, 1437282, 1446615, 1449360, 1456070, 1460844, 1481040, 1497672, 1505724, 1530408, 1539945, 1543056, 1550010, 1555092, 1565190, 1567944, 1575420, 1588440, 1593648, 1594296, 1596980, 1601677, 1620432, 1623160, 1642608, 1664080, 1690920, 1718640, 1721709, 1727880, 1735938, 1742160, 1747284, 1756678, 1768085, 1771440, 1785476, 1786995, 1800232, 1826055, 1829520, 1830488, 1860012, 1872090, 1882155, 1890504, 1906128, 1913010, 1916376, 1928820, 1943865, 1947792, 1959930, 1992060, 1992870, 2007632, 2025261, 2025540, 2029104, 2042280, 2053260, 2059299, 2066680, 2073456, 2086920, 2100560, 2121702, 2155923, 2184105, 2191266, 2221560, 2231845, 2239920, 2246508, 2250290, 2258586, 2288110, 2295612, 2314584, 2325015, 2329712, 2363130, 2382660, 2395470, 2434740, 2463912, 2475319, 2480016, 2496120, 2504304, 2509540, 2536380, 2550680, 2571760, 2577960, 2591820, 2613240, 2620926, 2635017, 2656080, 2657160, 2678214, 2700348, 2700720, 2737680, 2745732, 2790018, 2808135, 2827440, 2828936, 2835756, 2859192, 2869515, 2874564, 2893230, 2912140, 2921688, 2995344, 3011448, 3060816, 3079890, 3100020, 3110184, 3130380, 3135888, 3150840, 3176880, 3182553, 3188592, 3193960, 3203354, 3246320, 3375435, 3381840, 3387879, 3432165, 3443418, 3455760, 3471876, 3494568, 3513356, 3536170, 3544695, 3570952, 3573990, 3593205, 3600464, 3652110, 3660976, 3720024, 3744180, 3764310, 3781008, 3826020, 3832752, 3857640, 3887730, 3889787, 3919860, 3931389, 3984120, 3985740, 4017321, 4050522, 4051080, 4084560, 4106520, 4118598, 4133360, 4173840, 4243404, 4311846, 4339845, 4368210, 4382532, 4391695, 4443120, 4463690, 4493016, 4500580, 4517172, 4576220, 4591224, 4629168, 4650030, 4726260, 4765320, 4790940, 4805031, 4869480, 4927824, 4950638, 4992240, 5019080, 5072760, 5101360, 5155920, 5183640, 5226480, 5241852, 5270034, 5304255, 5314320, 5356428, 5400696, 5478165, 5491464, 5580036, 5616270, 5646465, 5657872, 5671512, 5718384, 5739030, 5749128, 5786460, 5824280, 5843376, 6022896, 6075783, 6159780, 6177897, 6200040, 6220368, 6260760, 6301680, 6365106, 6387920, 6406708, 6552315, 6695535, 6750870, 6775758, 6864330, 6886836, 6943752, 6975045, 6989136, 7026712, 7072340, 7089390, 7141904, 7147980, 7186410, 7304220, 7425957, 7440048, 7488360, 7528620, 7652040, 7715280, 7775460, 7779574, 7839720, 7862778, 7905051, 7968240, 7971480, 8008385, 8034642, 8101044, 8102160, 8213040, 8237196, 8486808, 8608545, 8623692, 8679690, 8736420, 8765064, 8783390, 8927380, 8986032, 9001160, 9034344, 9152440, 9182448, 9300060, 9452520, 9530640, 9547659, 9581880, 9610062, 9738960, 9901276, 10038160, 10126305, 10145520, 10296495, 10367280, 10483704, 10540068, 10608510, 10712856, 10779615, 10801392, 10956330, 10982928, 11160072, 11232540, 11292930, 11343024, 11478060, 11498256, 11572920, 11648560, 11669361, 12051963, 12151566, 12319560, 12355794, 12376595, 12400080, 12521520, 12730212, 12813416, 13104630, 13175085, 13391070, 13501740, 13551516, 13728660, 13773672, 13887504, 13950090, 14053424, 14144680, 14178780, 14295960, 14372820, 14415093, 14608440, 14851914, 14976720, 15057240, 15304080, 15550920, 15559148, 15679440, 15725556, 15810102, 15912765, 15942960, 16016770, 16069284, 16202088, 16474392, 16939395, 16973616, 17217090, 17247384, 17359380, 17472840, 17530128, 17566780, 17854760, 18002320, 18068688, 18304880, 18600120, 18905040, 19095318, 19163760, 19220124, 19448935, 19656945, 19802552, 20086605, 20252610, 20592990, 20967408, 21080136, 21217020, 21425712, 21559230, 21912660, 22277871, 22320144, 22465080, 22585860, 22956120, 23145840, 23338722, 23715153, 24025155, 24103926, 24303132, 24639120, 24711588, 24753190, 25460424, 25626832, 26209260, 26350170, 26782140, 27003480, 27103032, 27228509, 27457320, 27547344, 27900180, 28289360, 28357560, 28591920, 28745640, 28830186, 29216880, 29703828, 30114480, 30378915, 30889485, 31101840, 31118296, 31451112, 31620204, 31825530, 32033540, 32138568, 32404176, 32948784, 33878790, 34434180, 34494768, 34718760, 34945680, 35008083, 35133560, 35709520, 37129785, 37200240, 38190636, 38440248, 38897870, 39313890, 39525255, 39605104, 40173210, 40505220, 41185980, 42160272, 42434040, 43118460, 43245279, 43825320, 44555742, 44930160, 45171720, 45912240, 46677444, 47430306, 47738295, 48050310, 48207852, 48606264, 49423176, 49506380, 50920848, 52418520, 52700340, 53564280, 54006960, 54206064, 54457018, 54914640, 55800360, 56715120, 57491280, 57660372, 58346805, 59407656, 60259815, 60757830, 61778970, 62236592, 62902224, 63240408, 63651060, 64067080, 64277136, 66833613, 67757580, 68868360, 69437520, 70016166, 70267120, 72075465, 74259570, 76381272, 76880496, 77795740, 78627780, 79050510, 80346420, 81010440, 81685527, 82371960, 84868080, 86236920, 86490558, 87650640, 89111484, 90343440, 93354888, 94860612, 95476590, 96100620, 96415704, 97212528, 98846352, 99012760, 104837040, 105024249, 105400680, 107128560, 108914036, 111389355, 111600720, 115320744, 116693610, 118575765, 118815312, 120519630, 121515660, 123557940, 126480816, 127302120, 128134160, 133667226, 135515160, 136142545, 137736720, 140032332, 144150930, 148519140, 152762544, 155591480, 157255560, 158101020, 160692840, 162020880, 163371054, 164743920, 172473840, 172981116, 175040415, 178222968, 186709776, 189721224, 190953180, 192201240, 192831408, 198025520, 210048498, 210801360, 216226395, 217828072, 222778710, 230641488, 233387220, 237151530, 241039260, 243031320, 245056581, 247115880, 254604240, 267334452, 271030320, 272285090, 280064664, 288301860, 297038280, 311182960, 314511120, 316202040, 321385680, 326742108, 334168065, 345962232, 350080830, 356445936, 379442448, 381906360, 384402480, 408427635, 420096996, 432452790, 435656144, 445557420, 466774440, 474303060, 482078520, 486062640, 490113162, 494231760, 525121245, 534668904, 544570180, 560129328, 576603720, 594076560, 632404080, 653484216, 668336130, 691924464, 700161660, 735169743, 763812720, 816855270, 840193992, 864905580, 891114840, 933548880, 948606120, 964157040, 980226324, 1050242490, 1069337808, 1089140360, 1153207440, 1225282905, 1306968432, 1336672260, 1400323320, 1470339486, 1633710540, 1680387984, 1729811160, 1782229680, 1897212240, 1960452648, 2100484980, 2178280720, 2450565810, 2673344520, 2800646640, 2940678972, 3267421080, 3459622320, 3675848715, 3920905296, 4200969960, 4901131620, 5346689040, 5881357944, 6534842160, 7351697430, 8401939920, 9802263240, 11762715888, 14703394860, 19604526480, 29406789720, 58813579440]

約数ペア:

[(1, 58813579440), (2, 29406789720), (3, 19604526480), (4, 14703394860), (5, 11762715888), (6, 9802263240), (7, 8401939920), (8, 7351697430), (9, 6534842160), (10, 5881357944), (11, 5346689040), (12, 4901131620), (14, 4200969960), (15, 3920905296), (16, 3675848715), (17, 3459622320), (18, 3267421080), (20, 2940678972), (21, 2800646640), (22, 2673344520), (24, 2450565810), (27, 2178280720), (28, 2100484980), (30, 1960452648), (31, 1897212240), (33, 1782229680), (34, 1729811160), (35, 1680387984), (36, 1633710540), (40, 1470339486), (42, 1400323320), (44, 1336672260), (45, 1306968432), (48, 1225282905), (51, 1153207440), (54, 1089140360), (55, 1069337808), (56, 1050242490), (60, 980226324), (61, 964157040), (62, 948606120), (63, 933548880), (66, 891114840), (68, 864905580), (70, 840193992), (72, 816855270), (77, 763812720), (80, 735169743), (84, 700161660), (85, 691924464), (88, 668336130), (90, 653484216), (93, 632404080), (99, 594076560), (102, 576603720), (105, 560129328), (108, 544570180), (110, 534668904), (112, 525121245), (119, 494231760), (120, 490113162), (121, 486062640), (122, 482078520), (124, 474303060), (126, 466774440), (132, 445557420), (135, 435656144), (136, 432452790), (140, 420096996), (144, 408427635), (153, 384402480), (154, 381906360), (155, 379442448), (165, 356445936), (168, 350080830), (170, 345962232), (176, 334168065), (180, 326742108), (183, 321385680), (186, 316202040), (187, 314511120), (189, 311182960), (198, 297038280), (204, 288301860), (210, 280064664), (216, 272285090), (217, 271030320), (220, 267334452), (231, 254604240), (238, 247115880), (240, 245056581), (242, 243031320), (244, 241039260), (248, 237151530), (252, 233387220), (255, 230641488), (264, 222778710), (270, 217828072), (272, 216226395), (279, 210801360), (280, 210048498), (297, 198025520), (305, 192831408), (306, 192201240), (308, 190953180), (310, 189721224), (315, 186709776), (330, 178222968), (336, 175040415), (340, 172981116), (341, 172473840), (357, 164743920), (360, 163371054), (363, 162020880), (366, 160692840), (372, 158101020), (374, 157255560), (378, 155591480), (385, 152762544), (396, 148519140), (408, 144150930), (420, 140032332), (427, 137736720), (432, 136142545), (434, 135515160), (440, 133667226), (459, 128134160), (462, 127302120), (465, 126480816), (476, 123557940), (484, 121515660), (488, 120519630), (495, 118815312), (496, 118575765), (504, 116693610), (510, 115320744), (527, 111600720), (528, 111389355), (540, 108914036), (549, 107128560), (558, 105400680), (560, 105024249), (561, 104837040), (594, 99012760), (595, 98846352), (605, 97212528), (610, 96415704), (612, 96100620), (616, 95476590), (620, 94860612), (630, 93354888), (651, 90343440), (660, 89111484), (671, 87650640), (680, 86490558), (682, 86236920), (693, 84868080), (714, 82371960), (720, 81685527), (726, 81010440), (732, 80346420), (744, 79050510), (748, 78627780), (756, 77795740), (765, 76880496), (770, 76381272), (792, 74259570), (816, 72075465), (837, 70267120), (840, 70016166), (847, 69437520), (854, 68868360), (868, 67757580), (880, 66833613), (915, 64277136), (918, 64067080), (924, 63651060), (930, 63240408), (935, 62902224), (945, 62236592), (952, 61778970), (968, 60757830), (976, 60259815), (990, 59407656), (1008, 58346805), (1020, 57660372), (1023, 57491280), (1037, 56715120), (1054, 55800360), (1071, 54914640), (1080, 54457018), (1085, 54206064), (1089, 54006960), (1098, 53564280), (1116, 52700340), (1122, 52418520), (1155, 50920848), (1188, 49506380), (1190, 49423176), (1210, 48606264), (1220, 48207852), (1224, 48050310), (1232, 47738295), (1240, 47430306), (1260, 46677444), (1281, 45912240), (1302, 45171720), (1309, 44930160), (1320, 44555742), (1342, 43825320), (1360, 43245279), (1364, 43118460), (1386, 42434040), (1395, 42160272), (1428, 41185980), (1452, 40505220), (1464, 40173210), (1485, 39605104), (1488, 39525255), (1496, 39313890), (1512, 38897870), (1530, 38440248), (1540, 38190636), (1581, 37200240), (1584, 37129785), (1647, 35709520), (1674, 35133560), (1680, 35008083), (1683, 34945680), (1694, 34718760), (1705, 34494768), (1708, 34434180), (1736, 33878790), (1785, 32948784), (1815, 32404176), (1830, 32138568), (1836, 32033540), (1848, 31825530), (1860, 31620204), (1870, 31451112), (1890, 31118296), (1891, 31101840), (1904, 30889485), (1936, 30378915), (1953, 30114480), (1980, 29703828), (2013, 29216880), (2040, 28830186), (2046, 28745640), (2057, 28591920), (2074, 28357560), (2079, 28289360), (2108, 27900180), (2135, 27547344), (2142, 27457320), (2160, 27228509), (2170, 27103032), (2178, 27003480), (2196, 26782140), (2232, 26350170), (2244, 26209260), (2295, 25626832), (2310, 25460424), (2376, 24753190), (2380, 24711588), (2387, 24639120), (2420, 24303132), (2440, 24103926), (2448, 24025155), (2480, 23715153), (2520, 23338722), (2541, 23145840), (2562, 22956120), (2604, 22585860), (2618, 22465080), (2635, 22320144), (2640, 22277871), (2684, 21912660), (2728, 21559230), (2745, 21425712), (2772, 21217020), (2790, 21080136), (2805, 20967408), (2856, 20592990), (2904, 20252610), (2928, 20086605), (2970, 19802552), (2992, 19656945), (3024, 19448935), (3060, 19220124), (3069, 19163760), (3080, 19095318), (3111, 18905040), (3162, 18600120), (3213, 18304880), (3255, 18068688), (3267, 18002320), (3294, 17854760), (3348, 17566780), (3355, 17530128), (3366, 17472840), (3388, 17359380), (3410, 17247384), (3416, 17217090), (3465, 16973616), (3472, 16939395), (3570, 16474392), (3630, 16202088), (3660, 16069284), (3672, 16016770), (3689, 15942960), (3696, 15912765), (3720, 15810102), (3740, 15725556), (3751, 15679440), (3780, 15559148), (3782, 15550920), (3843, 15304080), (3906, 15057240), (3927, 14976720), (3960, 14851914), (4026, 14608440), (4080, 14415093), (4092, 14372820), (4114, 14295960), (4148, 14178780), (4158, 14144680), (4185, 14053424), (4216, 13950090), (4235, 13887504), (4270, 13773672), (4284, 13728660), (4340, 13551516), (4356, 13501740), (4392, 13391070), (4464, 13175085), (4488, 13104630), (4590, 12813416), (4620, 12730212), (4697, 12521520), (4743, 12400080), (4752, 12376595), (4760, 12355794), (4774, 12319560), (4840, 12151566), (4880, 12051963), (5040, 11669361), (5049, 11648560), (5082, 11572920), (5115, 11498256), (5124, 11478060), (5185, 11343024), (5208, 11292930), (5236, 11232540), (5270, 11160072), (5355, 10982928), (5368, 10956330), (5445, 10801392), (5456, 10779615), (5490, 10712856), (5544, 10608510), (5580, 10540068), (5610, 10483704), (5673, 10367280), (5712, 10296495), (5797, 10145520), (5808, 10126305), (5859, 10038160), (5940, 9901276), (6039, 9738960), (6120, 9610062), (6138, 9581880), (6160, 9547659), (6171, 9530640), (6222, 9452520), (6324, 9300060), (6405, 9182448), (6426, 9152440), (6510, 9034344), (6534, 9001160), (6545, 8986032), (6588, 8927380), (6696, 8783390), (6710, 8765064), (6732, 8736420), (6776, 8679690), (6820, 8623692), (6832, 8608545), (6930, 8486808), (7140, 8237196), (7161, 8213040), (7259, 8102160), (7260, 8101044), (7320, 8034642), (7344, 8008385), (7378, 7971480), (7381, 7968240), (7440, 7905051), (7480, 7862778), (7502, 7839720), (7560, 7779574), (7564, 7775460), (7623, 7715280), (7686, 7652040), (7812, 7528620), (7854, 7488360), (7905, 7440048), (7920, 7425957), (8052, 7304220), (8184, 7186410), (8228, 7147980), (8235, 7141904), (8296, 7089390), (8316, 7072340), (8370, 7026712), (8415, 6989136), (8432, 6975045), (8470, 6943752), (8540, 6886836), (8568, 6864330), (8680, 6775758), (8712, 6750870), (8784, 6695535), (8976, 6552315), (9180, 6406708), (9207, 6387920), (9240, 6365106), (9333, 6301680), (9394, 6260760), (9455, 6220368), (9486, 6200040), (9520, 6177897), (9548, 6159780), (9680, 6075783), (9765, 6022896), (10065, 5843376), (10098, 5824280), (10164, 5786460), (10230, 5749128), (10248, 5739030), (10285, 5718384), (10370, 5671512), (10395, 5657872), (10416, 5646465), (10472, 5616270), (10540, 5580036), (10710, 5491464), (10736, 5478165), (10890, 5400696), (10980, 5356428), (11067, 5314320), (11088, 5304255), (11160, 5270034), (11220, 5241852), (11253, 5226480), (11346, 5183640), (11407, 5155920), (11529, 5101360), (11594, 5072760), (11718, 5019080), (11781, 4992240), (11880, 4950638), (11935, 4927824), (12078, 4869480), (12240, 4805031), (12276, 4790940), (12342, 4765320), (12444, 4726260), (12648, 4650030), (12705, 4629168), (12810, 4591224), (12852, 4576220), (13020, 4517172), (13068, 4500580), (13090, 4493016), (13176, 4463690), (13237, 4443120), (13392, 4391695), (13420, 4382532), (13464, 4368210), (13552, 4339845), (13640, 4311846), (13860, 4243404), (14091, 4173840), (14229, 4133360), (14280, 4118598), (14322, 4106520), (14399, 4084560), (14518, 4051080), (14520, 4050522), (14640, 4017321), (14756, 3985740), (14762, 3984120), (14960, 3931389), (15004, 3919860), (15120, 3889787), (15128, 3887730), (15246, 3857640), (15345, 3832752), (15372, 3826020), (15555, 3781008), (15624, 3764310), (15708, 3744180), (15810, 3720024), (16065, 3660976), (16104, 3652110), (16335, 3600464), (16368, 3593205), (16456, 3573990), (16470, 3570952), (16592, 3544695), (16632, 3536170), (16740, 3513356), (16830, 3494568), (16940, 3471876), (17019, 3455760), (17080, 3443418), (17136, 3432165), (17360, 3387879), (17391, 3381840), (17424, 3375435), (18117, 3246320), (18360, 3203354), (18414, 3193960), (18445, 3188592), (18480, 3182553), (18513, 3176880), (18666, 3150840), (18755, 3135888), (18788, 3130380), (18910, 3110184), (18972, 3100020), (19096, 3079890), (19215, 3060816), (19530, 3011448), (19635, 2995344), (20130, 2921688), (20196, 2912140), (20328, 2893230), (20460, 2874564), (20496, 2869515), (20570, 2859192), (20740, 2835756), (20790, 2828936), (20801, 2827440), (20944, 2808135), (21080, 2790018), (21420, 2745732), (21483, 2737680), (21777, 2700720), (21780, 2700348), (21960, 2678214), (22134, 2657160), (22143, 2656080), (22320, 2635017), (22440, 2620926), (22506, 2613240), (22692, 2591820), (22814, 2577960), (22869, 2571760), (23058, 2550680), (23188, 2536380), (23436, 2509540), (23485, 2504304), (23562, 2496120), (23715, 2480016), (23760, 2475319), (23870, 2463912), (24156, 2434740), (24552, 2395470), (24684, 2382660), (24888, 2363130), (25245, 2329712), (25296, 2325015), (25410, 2314584), (25620, 2295612), (25704, 2288110), (26040, 2258586), (26136, 2250290), (26180, 2246508), (26257, 2239920), (26352, 2231845), (26474, 2221560), (26840, 2191266), (26928, 2184105), (27280, 2155923), (27720, 2121702), (27999, 2100560), (28182, 2086920), (28365, 2073456), (28458, 2066680), (28560, 2059299), (28644, 2053260), (28798, 2042280), (28985, 2029104), (29036, 2025540), (29040, 2025261), (29295, 2007632), (29512, 1992870), (29524, 1992060), (30008, 1959930), (30195, 1947792), (30256, 1943865), (30492, 1928820), (30690, 1916376), (30744, 1913010), (30855, 1906128), (31110, 1890504), (31248, 1882155), (31416, 1872090), (31620, 1860012), (32130, 1830488), (32147, 1829520), (32208, 1826055), (32670, 1800232), (32912, 1786995), (32940, 1785476), (33201, 1771440), (33264, 1768085), (33480, 1756678), (33660, 1747284), (33759, 1742160), (33880, 1735938), (34038, 1727880), (34160, 1721709), (34221, 1718640), (34782, 1690920), (35343, 1664080), (35805, 1642608), (36234, 1623160), (36295, 1620432), (36720, 1601677), (36828, 1596980), (36890, 1594296), (36905, 1593648), (37026, 1588440), (37332, 1575420), (37510, 1567944), (37576, 1565190), (37820, 1555092), (37944, 1550010), (38115, 1543056), (38192, 1539945), (38430, 1530408), (39060, 1505724), (39270, 1497672), (39711, 1481040), (40260, 1460844), (40392, 1456070), (40579, 1449360), (40656, 1446615), (40920, 1437282), (41140, 1429596), (41480, 1417878), (41580, 1414468), (41602, 1413720), (42160, 1395009), (42273, 1391280), (42840, 1372866), (42966, 1368840), (43197, 1361520), (43554, 1350360), (43560, 1350174), (43920, 1339107), (44268, 1328580), (44286, 1328040), (44880, 1310463), (45012, 1306620), (45384, 1295910), (45628, 1288980), (45738, 1285880), (46035, 1277584), (46116, 1275340), (46376, 1268190), (46665, 1260336), (46872, 1254770), (46970, 1252152), (47124, 1248060), (47430, 1240008), (47740, 1231956), (48312, 1217370), (49104, 1197735), (49368, 1191330), (49776, 1181565), (50490, 1164856), (50820, 1157292), (51057, 1151920), (51240, 1147806), (51408, 1144055), (51667, 1138320), (52080, 1129293), (52173, 1127280), (52272, 1125145), (52360, 1123254), (52514, 1119960), (52948, 1110780), (53680, 1095633), (55335, 1062864), (55440, 1060851), (55539, 1058960), (55998, 1050280), (56265, 1045296), (56364, 1043460), (56730, 1036728), (56916, 1033340), (57035, 1031184), (57288, 1026630), (57596, 1021140), (57645, 1020272), (57970, 1014552), (58072, 1012770), (58590, 1003816), (58905, 998448), (59024, 996435), (59048, 996030), (60016, 979965), (60390, 973896), (60984, 964410), (61380, 958188), (61488, 956505), (61710, 953064), (62220, 945252), (62403, 942480), (62832, 936045), (63240, 930006), (63767, 922320), (64260, 915244), (64294, 914760), (64449, 912560), (65331, 900240), (65340, 900116), (65880, 892738), (66185, 888624), (66402, 885720), (66429, 885360), (66960, 878339), (67320, 873642), (67518, 871080), (67760, 867969), (68076, 863940), (68442, 859320), (69564, 845460), (70455, 834768), (70686, 832040), (71145, 826672), (71610, 821304), (71995, 816912), (72468, 811580), (72590, 810216), (73656, 798490), (73780, 797148), (73810, 796824), (74052, 794220), (74664, 787710), (75020, 783972), (75152, 782595), (75640, 777546), (75888, 775005), (76230, 771528), (76860, 765204), (78120, 752862), (78540, 748836), (78771, 746640), (79422, 740520), (79849, 736560), (80520, 730422), (80784, 728035), (81158, 724680), (81840, 718641), (82280, 714798), (82960, 708939), (83160, 707234), (83204, 706860), (84546, 695640), (85095, 691152), (85680, 686433), (85932, 684420), (86394, 680760), (86955, 676368), (87108, 675180), (87120, 675087), (88536, 664290), (88572, 664020), (90024, 653310), (90585, 649264), (90768, 647955), (91256, 644490), (91476, 642940), (92070, 638792), (92232, 637670), (92565, 635376), (92752, 634095), (93330, 630168), (93744, 627385), (93940, 626076), (94248, 624030), (94860, 620004), (95480, 615978), (96441, 609840), (96624, 608685), (98736, 595665), (99603, 590480), (100980, 582428), (101277, 580720), (101640, 578646), (102114, 575960), (102480, 573903), (102663, 572880), (103334, 569160), (104005, 565488), (104346, 563640), (104720, 561627), (105028, 559980), (105896, 555390), (107415, 547536), (108885, 540144), (110670, 531432), (110715, 531216), (111078, 529480), (111996, 525140), (112530, 522648), (112728, 521730), (113460, 518364), (113832, 516670), (114070, 515592), (114345, 514352), (114576, 513315), (115192, 510570), (115290, 510136), (115940, 507276), (116144, 506385), (117180, 501908), (117810, 499224), (118096, 498015), (119133, 493680), (120780, 486948), (121737, 483120), (121968, 482205), (122760, 479094), (123420, 476532), (124440, 472626), (124806, 471240), (125477, 468720), (126480, 465003), (126819, 463760), (127534, 461160), (128520, 457622), (128588, 457380), (128898, 456280), (129591, 453840), (130662, 450120), (130680, 450058), (131285, 447984), (131760, 446369), (132370, 444312), (132804, 442860), (132858, 442680), (134640, 436821), (135036, 435540), (136152, 431970), (136884, 429660), (139128, 422730), (139995, 420112), (140910, 417384), (141372, 416020), (142290, 413336), (143220, 410652), (143990, 408456), (144936, 405790), (145180, 405108), (145607, 403920), (147312, 399245), (147560, 398574), (147620, 398412), (148104, 397110), (149328, 393855), (150040, 391986), (151280, 388773), (152460, 385764), (153720, 382602), (155001, 379440), (156240, 376431), (156519, 375760), (157080, 374418), (157542, 373320), (158844, 370260), (159698, 368280), (160735, 365904), (161040, 365211), (162316, 362340), (164560, 357399), (166005, 354288), (166320, 353617), (166408, 353430), (168795, 348432), (169092, 347820), (170190, 345576), (171105, 343728), (171864, 342210), (172788, 340380), (173910, 338184), (174216, 337590), (176715, 332816), (177072, 332145), (177144, 332010), (180048, 326655), (181170, 324632), (182512, 322245), (182952, 321470), (184140, 319396), (184464, 318835), (185130, 317688), (186660, 315084), (187209, 314160), (187880, 313038), (188496, 312015), (189720, 310002), (190960, 307989), (191301, 307440), (192882, 304920), (195993, 300080), (198555, 296208), (199206, 295240), (199287, 295120), (201960, 291214), (202554, 290360), (202895, 289872), (203280, 289323), (204228, 287980), (205326, 286440), (206668, 284580), (208010, 282744), (208692, 281820), (210056, 279990), (211365, 278256), (211792, 277695), (214830, 273768), (215985, 272304), (217770, 270072), (221340, 265716), (221430, 265608), (222156, 264740), (223992, 262570), (225029, 261360), (225060, 261324), (225456, 260865), (226920, 259182), (227664, 258335), (228140, 257796), (228690, 257176), (228811, 257040), (230384, 255285), (230580, 255068), (231880, 253638), (234360, 250954), (235620, 249612), (236313, 248880), (238266, 246840), (239547, 245520), (241560, 243474)]