47885523840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 128, 132, 135, 136, 140, 144, 145, 146, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 189, 192, 198, 203, 204, 210, 216, 219, 220, 224, 231, 232, 238, 240, 252, 255, 261, 264, 270, 272, 280, 288, 290, 292, 297, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 365, 374, 378, 384, 385, 396, 406, 408, 420, 432, 435, 438, 440, 448, 459, 462, 464, 476, 480, 493, 495, 504, 510, 511, 522, 528, 540, 544, 560, 561, 576, 580, 584, 594, 595, 609, 612, 616, 630, 638, 640, 657, 660, 672, 680, 693, 696, 704, 714, 720, 730, 748, 756, 765, 770, 783, 792, 803, 812, 816, 840, 864, 870, 876, 880, 896, 918, 924, 928, 935, 945, 952, 957, 960, 986, 990, 1008, 1015, 1020, 1022, 1044, 1056, 1071, 1080, 1088, 1095, 1120, 1122, 1152, 1155, 1160, 1168, 1188, 1190, 1218, 1224, 1232, 1241, 1260, 1276, 1305, 1309, 1314, 1320, 1344, 1360, 1386, 1392, 1408, 1428, 1440, 1460, 1479, 1485, 1496, 1512, 1530, 1533, 1540, 1566, 1584, 1595, 1606, 1624, 1632, 1680, 1683, 1728, 1740, 1752, 1760, 1785, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1971, 1972, 1980, 2016, 2030, 2040, 2044, 2079, 2088, 2112, 2117, 2142, 2160, 2176, 2190, 2233, 2240, 2244, 2295, 2310, 2320, 2336, 2376, 2380, 2409, 2436, 2448, 2464, 2465, 2482, 2520, 2552, 2555, 2610, 2618, 2628, 2640, 2688, 2720, 2772, 2784, 2805, 2856, 2871, 2880, 2920, 2958, 2970, 2992, 3024, 3045, 3060, 3066, 3080, 3132, 3168, 3190, 3212, 3213, 3248, 3264, 3285, 3360, 3366, 3451, 3456, 3465, 3480, 3504, 3520, 3570, 3654, 3672, 3696, 3712, 3723, 3740, 3780, 3808, 3828, 3915, 3927, 3942, 3944, 3960, 4015, 4032, 4060, 4080, 4088, 4158, 4176, 4224, 4234, 4284, 4320, 4380, 4437, 4466, 4480, 4488, 4590, 4599, 4620, 4640, 4672, 4752, 4760, 4785, 4818, 4872, 4896, 4928, 4930, 4964, 5040, 5049, 5104, 5110, 5220, 5236, 5256, 5280, 5355, 5423, 5440, 5481, 5544, 5568, 5610, 5621, 5712, 5742, 5760, 5840, 5916, 5940, 5984, 6048, 6090, 6120, 6132, 6160, 6205, 6264, 6336, 6351, 6380, 6424, 6426, 6496, 6528, 6545, 6570, 6699, 6720, 6732, 6902, 6930, 6960, 7008, 7040, 7140, 7227, 7308, 7344, 7392, 7395, 7446, 7480, 7560, 7616, 7656, 7665, 7830, 7854, 7884, 7888, 7920, 8030, 8064, 8120, 8160, 8176, 8316, 8352, 8415, 8468, 8568, 8613, 8640, 8687, 8760, 8874, 8932, 8976, 9135, 9180, 9198, 9240, 9280, 9344, 9504, 9520, 9570, 9636, 9744, 9792, 9855, 9856, 9860, 9928, 10080, 10098, 10208, 10220, 10353, 10395, 10440, 10472, 10512, 10560, 10585, 10710, 10846, 10880, 10962, 11088, 11136, 11165, 11169, 11220, 11242, 11424, 11484, 11680, 11781, 11832, 11880, 11968, 12045, 12096, 12180, 12240, 12264, 12320, 12410, 12528, 12672, 12702, 12760, 12848, 12852, 12992, 13090, 13140, 13311, 13398, 13440, 13464, 13651, 13797, 13804, 13860, 13920, 14016, 14280, 14355, 14454, 14616, 14688, 14784, 14790, 14819, 14892, 14960, 15120, 15232, 15312, 15330, 15660, 15708, 15768, 15776, 15840, 16060, 16065, 16240, 16269, 16320, 16352, 16632, 16704, 16830, 16863, 16936, 17136, 17226, 17255, 17280, 17374, 17520, 17748, 17864, 17952, 18270, 18360, 18396, 18480, 18560, 18615, 19008, 19040, 19053, 19140, 19272, 19488, 19584, 19635, 19710, 19720, 19856, 20097, 20160, 20196, 20416, 20440, 20706, 20790, 20880, 20944, 21024, 21120, 21170, 21420, 21681, 21692, 21924, 22176, 22185, 22330, 22338, 22440, 22484, 22848, 22968, 22995, 23287, 23360, 23562, 23664, 23760, 23936, 24090, 24192, 24360, 24480, 24528, 24640, 24820, 25056, 25245, 25404, 25520, 25696, 25704, 25984, 26061, 26180, 26280, 26622, 26796, 26928, 27115, 27302, 27405, 27594, 27608, 27720, 27840, 28032, 28105, 28560, 28710, 28908, 29232, 29376, 29568, 29580, 29638, 29784, 29920, 30240, 30624, 30660, 31059, 31320, 31416, 31536, 31552, 31680, 31755, 32120, 32130, 32480, 32538, 32640, 32704, 33264, 33408, 33495, 33507, 33660, 33726, 33872, 34272, 34452, 34510, 34748, 35040, 35343, 35496, 35728, 35904, 35989, 36135, 36540, 36720, 36792, 36960, 37230, 37961, 38016, 38080, 38106, 38280, 38544, 38976, 39270, 39420, 39440, 39712, 40194, 40320, 40392, 40832, 40880, 40953, 41412, 41580, 41760, 41888, 42048, 42340, 42840, 43065, 43362, 43384, 43435, 43848, 44352, 44370, 44457, 44660, 44676, 44880, 44968, 45696, 45936, 45990, 46574, 46720, 47124, 47328, 47520, 48180, 48720, 48807, 48960, 49056, 49280, 49640, 50112, 50490, 50589, 50808, 51040, 51392, 51408, 51765, 52122, 52360, 52560, 53244, 53592, 53856, 54230, 54604, 54810, 55188, 55216, 55440, 55680, 55845, 56210, 57120, 57159, 57420, 57816, 58464, 58752, 58905, 59160, 59276, 59568, 59840, 60291, 60480, 61248, 61320, 62118, 62640, 62832, 63072, 63104, 63360, 63510, 64240, 64260, 64960, 65076, 65408, 66528, 66555, 66990, 67014, 67320, 67452, 67744, 68255, 68544, 68904, 68985, 69020, 69496, 69861, 70080, 70686, 70992, 71456, 71808, 71978, 72270, 73080, 73440, 73584, 73920, 74095, 74460, 75922, 76160, 76212, 76560, 77088, 77952, 78183, 78540, 78840, 78880, 79424, 80388, 80784, 81345, 81760, 81906, 82824, 83160, 83520, 83776, 84096, 84315, 84680, 85680, 86130, 86724, 86768, 86870, 87696, 88704, 88740, 88914, 89320, 89352, 89760, 89936, 91872, 91980, 93148, 93177, 94248, 94656, 95040, 95265, 95557, 96360, 97440, 97614, 97920, 98112, 99280, 100224, 100485, 100980, 101178, 101616, 102080, 102784, 102816, 103530, 104244, 104720, 105120, 106488, 107184, 107712, 107967, 108405, 108460, 109208, 109620, 110376, 110432, 110880, 111690, 112420, 113883, 114240, 114318, 114840, 115632, 116435, 116928, 117810, 118320, 118552, 119136, 119680, 120582, 120960, 122496, 122640, 122859, 124236, 125280, 125664, 126144, 127020, 128480, 128520, 129920, 130152, 130305, 133056, 133110, 133371, 133980, 134028, 134640, 134904, 135488, 136510, 137088, 137808, 137970, 138040, 138992, 139722, 140160, 141372, 141984, 142912, 143956, 144540, 146160, 146421, 146880, 147168, 147840, 148190, 148920, 151767, 151844, 152424, 153120, 154176, 155295, 156366, 157080, 157680, 157760, 158848, 160776, 161568, 162690, 163009, 163520, 163812, 165648, 166320, 167040, 167535, 167552, 168630, 169360, 171360, 172260, 173448, 173536, 173740, 175392, 176715, 177480, 177828, 178640, 178704, 179520, 179872, 179945, 183744, 183960, 186296, 186354, 188496, 189312, 189805, 190080, 190530, 191114, 192720, 194880, 195228, 196224, 198560, 200970, 201960, 202356, 203232, 204160, 204765, 205632, 207060, 208488, 209440, 209583, 210240, 212976, 214368, 215424, 215934, 216810, 216920, 218416, 219240, 220752, 220864, 221760, 222285, 223380, 224840, 227766, 228480, 228636, 229680, 231264, 232870, 233856, 234549, 235620, 236640, 237104, 238272, 241164, 244035, 245280, 245718, 248472, 250560, 251328, 251923, 252288, 252945, 254040, 256960, 257040, 260304, 260610, 266112, 266220, 266742, 267960, 268056, 269280, 269808, 270976, 273020, 275616, 275940, 276080, 277984, 279444, 282744, 283968, 285795, 285824, 286671, 287912, 289080, 292320, 292842, 293760, 294336, 296380, 297840, 301455, 303534, 303688, 304848, 306240, 308352, 310590, 312732, 314160, 315360, 315520, 321552, 323136, 323901, 325380, 326018, 327040, 327624, 331296, 332640, 335070, 337260, 338720, 341649, 342720, 344520, 346896, 347072, 347480, 349305, 350784, 353430, 354960, 355656, 357280, 357408, 359040, 359744, 359890, 367488, 367920, 368577, 372592, 372708, 376992, 379610, 381060, 382228, 385440, 389760, 390456, 390915, 395879, 397120, 400113, 401940, 403920, 404712, 406464, 409530, 411264, 414120, 416976, 418880, 419166, 420480, 425952, 428736, 431868, 433620, 433840, 436832, 438480, 441504, 441728, 443520, 444570, 446760, 449680, 455532, 457272, 459360, 462528, 465740, 465885, 469098, 471240, 473280, 474208, 476544, 477785, 482328, 488070, 489027, 490560, 491436, 496944, 501120, 502656, 503846, 505890, 508080, 513920, 514080, 520608, 521220, 532440, 533484, 535920, 536112, 538560, 539616, 539835, 546040, 551232, 551880, 552160, 555968, 558888, 565488, 567936, 569415, 571590, 573342, 575824, 578160, 584640, 585684, 588672, 592760, 595680, 602910, 607068, 607376, 609696, 612480, 614295, 621180, 625464, 628320, 628749, 630720, 643104, 646272, 647802, 650760, 652036, 655248, 662592, 665280, 666855, 670140, 674520, 677440, 683298, 685440, 689040, 693792, 694144, 694960, 698610, 701568, 706860, 709920, 711312, 714560, 714816, 719488, 719780, 732105, 735840, 737154, 745184, 745416, 753984, 755769, 758835, 759220, 762120, 764456, 770880, 780912, 781830, 791758, 794240, 800226, 803880, 807840, 809424, 812928, 815045, 819060, 828240, 833952, 837760, 838332, 851904, 857472, 860013, 863736, 867240, 867680, 873664, 876960, 883008, 889140, 893520, 899360, 911064, 914544, 918720, 925056, 931480, 931770, 938196, 942480, 946560, 948416, 955570, 964656, 971703, 976140, 978054, 981120, 982872, 993888, 1007692, 1011780, 1016160, 1024947, 1028160, 1041216, 1042440, 1047915, 1064880, 1066968, 1071840, 1072224, 1077120, 1079232, 1079670, 1092080, 1102464, 1103760, 1104320, 1111936, 1117776, 1130976, 1138830, 1143180, 1146684, 1151648, 1156320, 1169280, 1171368, 1172745, 1185520, 1187637, 1191360, 1205820, 1214136, 1214752, 1219392, 1228590, 1242360, 1250928, 1256640, 1257498, 1259615, 1261440, 1286208, 1295604, 1301520, 1304072, 1310496, 1325184, 1330560, 1333710, 1340280, 1349040, 1354880, 1366596, 1378080, 1387584, 1389920, 1397220, 1413720, 1419840, 1422624, 1429120, 1429632, 1433355, 1439560, 1464210, 1467081, 1471680, 1474308, 1490368, 1490832, 1507968, 1511538, 1517670, 1518440, 1524240, 1528912, 1541760, 1561824, 1563660, 1583516, 1600452, 1607760, 1615680, 1618848, 1619505, 1630090, 1638120, 1656480, 1667904, 1676664, 1703808, 1708245, 1720026, 1727472, 1734480, 1735360, 1747328, 1753920, 1766016, 1778280, 1787040, 1798720, 1822128, 1829088, 1837440, 1842885, 1862960, 1863540, 1876392, 1884960, 1896832, 1911140, 1929312, 1943406, 1952280, 1956108, 1965744, 1979395, 1987776, 2000565, 2015384, 2023560, 2032320, 2049894, 2056320, 2082432, 2084880, 2095830, 2129760, 2133936, 2143680, 2144448, 2158464, 2159340, 2184160, 2207520, 2208640, 2235552, 2261952, 2267307, 2277660, 2286360, 2293368, 2303296, 2312640, 2342736, 2345490, 2371040, 2375274, 2382720, 2411640, 2428272, 2429504, 2438784, 2445135, 2457180, 2484720, 2501856, 2513280, 2514996, 2519230, 2572416, 2580039, 2591208, 2603040, 2608144, 2620992, 2667420, 2680560, 2698080, 2733192, 2756160, 2771153, 2775168, 2779840, 2794440, 2827440, 2839680, 2845248, 2866710, 2879120, 2928420, 2934162, 2943360, 2948616, 2980736, 2981664, 3023076, 3035340, 3036880, 3048480, 3057824, 3123648, 3127320, 3143745, 3167032, 3200904, 3215520, 3231360, 3237696, 3239010, 3260180, 3276240, 3312960, 3335808, 3353328, 3416490, 3440052, 3454944, 3468960, 3470720, 3507840, 3556560, 3562911, 3574080, 3597440, 3644256, 3658176, 3685770, 3725920, 3727080, 3752784, 3769920, 3778845, 3822280, 3858624, 3886812, 3904560, 3912216, 3931488, 3958790, 3975552, 4001130, 4030768, 4047120, 4064640, 4099788, 4169760, 4191660, 4259520, 4267872, 4287360, 4288896, 4300065, 4318680, 4368320, 4401243, 4415040, 4471104, 4523904, 4534614, 4555320, 4572720, 4586736, 4606592, 4625280, 4685472, 4690980, 4742080, 4750548, 4823280, 4856544, 4858515, 4859008, 4890270, 4914360, 4969440, 5003712, 5029992, 5038460, 5124735, 5160078, 5182416, 5206080, 5216288, 5241984, 5334840, 5361120, 5396160, 5466384, 5512320, 5542306, 5559680, 5588880, 5654880, 5690496, 5733420, 5758240, 5856840, 5868324, 5897232, 5938185, 5963328, 6046152, 6070680, 6073760, 6096960, 6115648, 6247296, 6254640, 6287490, 6334064, 6401808, 6431040, 6475392, 6478020, 6520360, 6552480, 6625920, 6706656, 6801921, 6832980, 6880104, 6909888, 6937920, 7113120, 7125822, 7148160, 7288512, 7316352, 7335405, 7371540, 7451840, 7454160, 7505568, 7539840, 7557690, 7644560, 7717248, 7773624, 7809120, 7824432, 7862976, 7917580, 8002260, 8061536, 8094240, 8199576, 8313459, 8339520, 8383320, 8519040, 8535744, 8600130, 8637360, 8736640, 8802486, 8830080, 8942208, 9069228, 9110640, 9145440, 9173472, 9370944, 9381960, 9484160, 9501096, 9646560, 9713088, 9717030, 9780540, 9828720, 9938880, 10007424, 10059984, 10076920, 10249470, 10320156, 10364832, 10412160, 10432576, 10669680, 10688733, 10722240, 10792320, 10932768, 11084612, 11177760, 11309760, 11336535, 11466840, 11516480, 11713680, 11736648, 11794464, 11876370, 11926656, 12092304, 12141360, 12147520, 12193920, 12231296, 12509280, 12574980, 12668128, 12803616, 12862080, 12900195, 12956040, 13040720, 13104960, 13413312, 13603842, 13665960, 13760208, 13819776, 13855765, 13875840, 14226240, 14251644, 14577024, 14670810, 14743080, 14903680, 14908320, 15011136, 15115380, 15289120, 15547248, 15618240, 15648864, 15725952, 15835160, 16004520, 16123072, 16188480, 16399152, 16626918, 16679040, 16766640, 17071488, 17200260, 17274720, 17604972, 17814555, 18138456, 18221280, 18290880, 18346944, 18741888, 18763920, 19002192, 19293120, 19426176, 19434060, 19561080, 19657440, 19877760, 20119968, 20153840, 20498940, 20640312, 20729664, 20865152, 21339360, 21377466, 21444480, 21865536, 22006215, 22169224, 22355520, 22619520, 22673070, 22933680, 23032960, 23427360, 23473296, 23588928, 23752740, 24184608, 24282720, 24295040, 24940377, 25018560, 25149960, 25336256, 25607232, 25800390, 25912080, 26081440, 26209920, 26826624, 27207684, 27331920, 27520416, 27711530, 28452480, 28503288, 29341620, 29486160, 29816640, 30022272, 30230760, 30578240, 31094496, 31236480, 31297728, 31670320, 32009040, 32246144, 32376960, 32798304, 33253836, 33533280, 34009605, 34400520, 34549440, 35209944, 35629110, 36276912, 36442560, 36581760, 36693888, 37527840, 38004384, 38586240, 38868120, 39122160, 39314880, 40239936, 40307680, 40997880, 41280624, 41459328, 41567295, 42678720, 42754932, 43731072, 44012430, 44338448, 44711040, 45346140, 45867360, 46854720, 46946592, 47177856, 47505480, 48369216, 48565440, 49880754, 50037120, 50299920, 50672512, 51214464, 51600780, 51824160, 52162880, 53443665, 54415368, 54663840, 55040832, 55423060, 57006576, 58683240, 58972320, 59633280, 60461520, 61156480, 62188992, 62595456, 63340640, 64018080, 65596608, 66507672, 67066560, 68019210, 68801040, 69098880, 70419888, 71258220, 72553824, 72885120, 74821131, 75055680, 76008768, 77736240, 78244320, 78629760, 80479872, 80615360, 81995760, 82561248, 83134590, 85357440, 85509864, 88024860, 88676896, 90692280, 91734720, 93709440, 93893184, 95010960, 96738432, 97130880, 99761508, 100599840, 103201560, 103648320, 104325760, 106887330, 108830736, 109327680, 110081664, 110846120, 114013152, 117366480, 117944640, 120923040, 124377984, 124701885, 126681280, 128036160, 131193216, 133015344, 134133120, 136038420, 137602080, 140839776, 142516440, 145107648, 149642262, 150111360, 152017536, 155472480, 156488640, 161230720, 163991520, 165122496, 166269180, 171019728, 176049720, 177353792, 181384560, 183469440, 187786368, 190021920, 199523016, 201199680, 206403120, 207296640, 213774660, 217661472, 218655360, 221692240, 228026304, 234732960, 235889280, 241846080, 249403770, 253362560, 256072320, 266030688, 272076840, 275204160, 281679552, 285032880, 290215296, 299284524, 310944960, 312977280, 327983040, 330244992, 332538360, 342039456, 352099440, 354707584, 362769120, 374105655, 380043840, 399046032, 402399360, 412806240, 427549320, 435322944, 443384480, 456052608, 469465920, 483692160, 498807540, 532061376, 544153680, 550408320, 563359104, 570065760, 598569048, 621889920, 655966080, 665076720, 684078912, 704198880, 725538240, 748211310, 760087680, 798092064, 825612480, 855098640, 870645888, 886768960, 938931840, 997615080, 1064122752, 1088307360, 1140131520, 1197138096, 1330153440, 1368157824, 1408397760, 1451076480, 1496422620, 1596184128, 1651224960, 1710197280, 1773537920, 1995230160, 2176614720, 2280263040, 2394276192, 2660306880, 2816795520, 2992845240, 3192368256, 3420394560, 3990460320, 4353229440, 4788552384, 5320613760, 5985690480, 6840789120, 7980920640, 9577104768, 11971380960, 15961841280, 23942761920, 47885523840]

約数ペア:

[(1, 47885523840), (2, 23942761920), (3, 15961841280), (4, 11971380960), (5, 9577104768), (6, 7980920640), (7, 6840789120), (8, 5985690480), (9, 5320613760), (10, 4788552384), (11, 4353229440), (12, 3990460320), (14, 3420394560), (15, 3192368256), (16, 2992845240), (17, 2816795520), (18, 2660306880), (20, 2394276192), (21, 2280263040), (22, 2176614720), (24, 1995230160), (27, 1773537920), (28, 1710197280), (29, 1651224960), (30, 1596184128), (32, 1496422620), (33, 1451076480), (34, 1408397760), (35, 1368157824), (36, 1330153440), (40, 1197138096), (42, 1140131520), (44, 1088307360), (45, 1064122752), (48, 997615080), (51, 938931840), (54, 886768960), (55, 870645888), (56, 855098640), (58, 825612480), (60, 798092064), (63, 760087680), (64, 748211310), (66, 725538240), (68, 704198880), (70, 684078912), (72, 665076720), (73, 655966080), (77, 621889920), (80, 598569048), (84, 570065760), (85, 563359104), (87, 550408320), (88, 544153680), (90, 532061376), (96, 498807540), (99, 483692160), (102, 469465920), (105, 456052608), (108, 443384480), (110, 435322944), (112, 427549320), (116, 412806240), (119, 402399360), (120, 399046032), (126, 380043840), (128, 374105655), (132, 362769120), (135, 354707584), (136, 352099440), (140, 342039456), (144, 332538360), (145, 330244992), (146, 327983040), (153, 312977280), (154, 310944960), (160, 299284524), (165, 290215296), (168, 285032880), (170, 281679552), (174, 275204160), (176, 272076840), (180, 266030688), (187, 256072320), (189, 253362560), (192, 249403770), (198, 241846080), (203, 235889280), (204, 234732960), (210, 228026304), (216, 221692240), (219, 218655360), (220, 217661472), (224, 213774660), (231, 207296640), (232, 206403120), (238, 201199680), (240, 199523016), (252, 190021920), (255, 187786368), (261, 183469440), (264, 181384560), (270, 177353792), (272, 176049720), (280, 171019728), (288, 166269180), (290, 165122496), (292, 163991520), (297, 161230720), (306, 156488640), (308, 155472480), (315, 152017536), (319, 150111360), (320, 149642262), (330, 145107648), (336, 142516440), (340, 140839776), (348, 137602080), (352, 136038420), (357, 134133120), (360, 133015344), (365, 131193216), (374, 128036160), (378, 126681280), (384, 124701885), (385, 124377984), (396, 120923040), (406, 117944640), (408, 117366480), (420, 114013152), (432, 110846120), (435, 110081664), (438, 109327680), (440, 108830736), (448, 106887330), (459, 104325760), (462, 103648320), (464, 103201560), (476, 100599840), (480, 99761508), (493, 97130880), (495, 96738432), (504, 95010960), (510, 93893184), (511, 93709440), (522, 91734720), (528, 90692280), (540, 88676896), (544, 88024860), (560, 85509864), (561, 85357440), (576, 83134590), (580, 82561248), (584, 81995760), (594, 80615360), (595, 80479872), (609, 78629760), (612, 78244320), (616, 77736240), (630, 76008768), (638, 75055680), (640, 74821131), (657, 72885120), (660, 72553824), (672, 71258220), (680, 70419888), (693, 69098880), (696, 68801040), (704, 68019210), (714, 67066560), (720, 66507672), (730, 65596608), (748, 64018080), (756, 63340640), (765, 62595456), (770, 62188992), (783, 61156480), (792, 60461520), (803, 59633280), (812, 58972320), (816, 58683240), (840, 57006576), (864, 55423060), (870, 55040832), (876, 54663840), (880, 54415368), (896, 53443665), (918, 52162880), (924, 51824160), (928, 51600780), (935, 51214464), (945, 50672512), (952, 50299920), (957, 50037120), (960, 49880754), (986, 48565440), (990, 48369216), (1008, 47505480), (1015, 47177856), (1020, 46946592), (1022, 46854720), (1044, 45867360), (1056, 45346140), (1071, 44711040), (1080, 44338448), (1088, 44012430), (1095, 43731072), (1120, 42754932), (1122, 42678720), (1152, 41567295), (1155, 41459328), (1160, 41280624), (1168, 40997880), (1188, 40307680), (1190, 40239936), (1218, 39314880), (1224, 39122160), (1232, 38868120), (1241, 38586240), (1260, 38004384), (1276, 37527840), (1305, 36693888), (1309, 36581760), (1314, 36442560), (1320, 36276912), (1344, 35629110), (1360, 35209944), (1386, 34549440), (1392, 34400520), (1408, 34009605), (1428, 33533280), (1440, 33253836), (1460, 32798304), (1479, 32376960), (1485, 32246144), (1496, 32009040), (1512, 31670320), (1530, 31297728), (1533, 31236480), (1540, 31094496), (1566, 30578240), (1584, 30230760), (1595, 30022272), (1606, 29816640), (1624, 29486160), (1632, 29341620), (1680, 28503288), (1683, 28452480), (1728, 27711530), (1740, 27520416), (1752, 27331920), (1760, 27207684), (1785, 26826624), (1827, 26209920), (1836, 26081440), (1848, 25912080), (1856, 25800390), (1870, 25607232), (1890, 25336256), (1904, 25149960), (1914, 25018560), (1920, 24940377), (1971, 24295040), (1972, 24282720), (1980, 24184608), (2016, 23752740), (2030, 23588928), (2040, 23473296), (2044, 23427360), (2079, 23032960), (2088, 22933680), (2112, 22673070), (2117, 22619520), (2142, 22355520), (2160, 22169224), (2176, 22006215), (2190, 21865536), (2233, 21444480), (2240, 21377466), (2244, 21339360), (2295, 20865152), (2310, 20729664), (2320, 20640312), (2336, 20498940), (2376, 20153840), (2380, 20119968), (2409, 19877760), (2436, 19657440), (2448, 19561080), (2464, 19434060), (2465, 19426176), (2482, 19293120), (2520, 19002192), (2552, 18763920), (2555, 18741888), (2610, 18346944), (2618, 18290880), (2628, 18221280), (2640, 18138456), (2688, 17814555), (2720, 17604972), (2772, 17274720), (2784, 17200260), (2805, 17071488), (2856, 16766640), (2871, 16679040), (2880, 16626918), (2920, 16399152), (2958, 16188480), (2970, 16123072), (2992, 16004520), (3024, 15835160), (3045, 15725952), (3060, 15648864), (3066, 15618240), (3080, 15547248), (3132, 15289120), (3168, 15115380), (3190, 15011136), (3212, 14908320), (3213, 14903680), (3248, 14743080), (3264, 14670810), (3285, 14577024), (3360, 14251644), (3366, 14226240), (3451, 13875840), (3456, 13855765), (3465, 13819776), (3480, 13760208), (3504, 13665960), (3520, 13603842), (3570, 13413312), (3654, 13104960), (3672, 13040720), (3696, 12956040), (3712, 12900195), (3723, 12862080), (3740, 12803616), (3780, 12668128), (3808, 12574980), (3828, 12509280), (3915, 12231296), (3927, 12193920), (3942, 12147520), (3944, 12141360), (3960, 12092304), (4015, 11926656), (4032, 11876370), (4060, 11794464), (4080, 11736648), (4088, 11713680), (4158, 11516480), (4176, 11466840), (4224, 11336535), (4234, 11309760), (4284, 11177760), (4320, 11084612), (4380, 10932768), (4437, 10792320), (4466, 10722240), (4480, 10688733), (4488, 10669680), (4590, 10432576), (4599, 10412160), (4620, 10364832), (4640, 10320156), (4672, 10249470), (4752, 10076920), (4760, 10059984), (4785, 10007424), (4818, 9938880), (4872, 9828720), (4896, 9780540), (4928, 9717030), (4930, 9713088), (4964, 9646560), (5040, 9501096), (5049, 9484160), (5104, 9381960), (5110, 9370944), (5220, 9173472), (5236, 9145440), (5256, 9110640), (5280, 9069228), (5355, 8942208), (5423, 8830080), (5440, 8802486), (5481, 8736640), (5544, 8637360), (5568, 8600130), (5610, 8535744), (5621, 8519040), (5712, 8383320), (5742, 8339520), (5760, 8313459), (5840, 8199576), (5916, 8094240), (5940, 8061536), (5984, 8002260), (6048, 7917580), (6090, 7862976), (6120, 7824432), (6132, 7809120), (6160, 7773624), (6205, 7717248), (6264, 7644560), (6336, 7557690), (6351, 7539840), (6380, 7505568), (6424, 7454160), (6426, 7451840), (6496, 7371540), (6528, 7335405), (6545, 7316352), (6570, 7288512), (6699, 7148160), (6720, 7125822), (6732, 7113120), (6902, 6937920), (6930, 6909888), (6960, 6880104), (7008, 6832980), (7040, 6801921), (7140, 6706656), (7227, 6625920), (7308, 6552480), (7344, 6520360), (7392, 6478020), (7395, 6475392), (7446, 6431040), (7480, 6401808), (7560, 6334064), (7616, 6287490), (7656, 6254640), (7665, 6247296), (7830, 6115648), (7854, 6096960), (7884, 6073760), (7888, 6070680), (7920, 6046152), (8030, 5963328), (8064, 5938185), (8120, 5897232), (8160, 5868324), (8176, 5856840), (8316, 5758240), (8352, 5733420), (8415, 5690496), (8468, 5654880), (8568, 5588880), (8613, 5559680), (8640, 5542306), (8687, 5512320), (8760, 5466384), (8874, 5396160), (8932, 5361120), (8976, 5334840), (9135, 5241984), (9180, 5216288), (9198, 5206080), (9240, 5182416), (9280, 5160078), (9344, 5124735), (9504, 5038460), (9520, 5029992), (9570, 5003712), (9636, 4969440), (9744, 4914360), (9792, 4890270), (9855, 4859008), (9856, 4858515), (9860, 4856544), (9928, 4823280), (10080, 4750548), (10098, 4742080), (10208, 4690980), (10220, 4685472), (10353, 4625280), (10395, 4606592), (10440, 4586736), (10472, 4572720), (10512, 4555320), (10560, 4534614), (10585, 4523904), (10710, 4471104), (10846, 4415040), (10880, 4401243), (10962, 4368320), (11088, 4318680), (11136, 4300065), (11165, 4288896), (11169, 4287360), (11220, 4267872), (11242, 4259520), (11424, 4191660), (11484, 4169760), (11680, 4099788), (11781, 4064640), (11832, 4047120), (11880, 4030768), (11968, 4001130), (12045, 3975552), (12096, 3958790), (12180, 3931488), (12240, 3912216), (12264, 3904560), (12320, 3886812), (12410, 3858624), (12528, 3822280), (12672, 3778845), (12702, 3769920), (12760, 3752784), (12848, 3727080), (12852, 3725920), (12992, 3685770), (13090, 3658176), (13140, 3644256), (13311, 3597440), (13398, 3574080), (13440, 3562911), (13464, 3556560), (13651, 3507840), (13797, 3470720), (13804, 3468960), (13860, 3454944), (13920, 3440052), (14016, 3416490), (14280, 3353328), (14355, 3335808), (14454, 3312960), (14616, 3276240), (14688, 3260180), (14784, 3239010), (14790, 3237696), (14819, 3231360), (14892, 3215520), (14960, 3200904), (15120, 3167032), (15232, 3143745), (15312, 3127320), (15330, 3123648), (15660, 3057824), (15708, 3048480), (15768, 3036880), (15776, 3035340), (15840, 3023076), (16060, 2981664), (16065, 2980736), (16240, 2948616), (16269, 2943360), (16320, 2934162), (16352, 2928420), (16632, 2879120), (16704, 2866710), (16830, 2845248), (16863, 2839680), (16936, 2827440), (17136, 2794440), (17226, 2779840), (17255, 2775168), (17280, 2771153), (17374, 2756160), (17520, 2733192), (17748, 2698080), (17864, 2680560), (17952, 2667420), (18270, 2620992), (18360, 2608144), (18396, 2603040), (18480, 2591208), (18560, 2580039), (18615, 2572416), (19008, 2519230), (19040, 2514996), (19053, 2513280), (19140, 2501856), (19272, 2484720), (19488, 2457180), (19584, 2445135), (19635, 2438784), (19710, 2429504), (19720, 2428272), (19856, 2411640), (20097, 2382720), (20160, 2375274), (20196, 2371040), (20416, 2345490), (20440, 2342736), (20706, 2312640), (20790, 2303296), (20880, 2293368), (20944, 2286360), (21024, 2277660), (21120, 2267307), (21170, 2261952), (21420, 2235552), (21681, 2208640), (21692, 2207520), (21924, 2184160), (22176, 2159340), (22185, 2158464), (22330, 2144448), (22338, 2143680), (22440, 2133936), (22484, 2129760), (22848, 2095830), (22968, 2084880), (22995, 2082432), (23287, 2056320), (23360, 2049894), (23562, 2032320), (23664, 2023560), (23760, 2015384), (23936, 2000565), (24090, 1987776), (24192, 1979395), (24360, 1965744), (24480, 1956108), (24528, 1952280), (24640, 1943406), (24820, 1929312), (25056, 1911140), (25245, 1896832), (25404, 1884960), (25520, 1876392), (25696, 1863540), (25704, 1862960), (25984, 1842885), (26061, 1837440), (26180, 1829088), (26280, 1822128), (26622, 1798720), (26796, 1787040), (26928, 1778280), (27115, 1766016), (27302, 1753920), (27405, 1747328), (27594, 1735360), (27608, 1734480), (27720, 1727472), (27840, 1720026), (28032, 1708245), (28105, 1703808), (28560, 1676664), (28710, 1667904), (28908, 1656480), (29232, 1638120), (29376, 1630090), (29568, 1619505), (29580, 1618848), (29638, 1615680), (29784, 1607760), (29920, 1600452), (30240, 1583516), (30624, 1563660), (30660, 1561824), (31059, 1541760), (31320, 1528912), (31416, 1524240), (31536, 1518440), (31552, 1517670), (31680, 1511538), (31755, 1507968), (32120, 1490832), (32130, 1490368), (32480, 1474308), (32538, 1471680), (32640, 1467081), (32704, 1464210), (33264, 1439560), (33408, 1433355), (33495, 1429632), (33507, 1429120), (33660, 1422624), (33726, 1419840), (33872, 1413720), (34272, 1397220), (34452, 1389920), (34510, 1387584), (34748, 1378080), (35040, 1366596), (35343, 1354880), (35496, 1349040), (35728, 1340280), (35904, 1333710), (35989, 1330560), (36135, 1325184), (36540, 1310496), (36720, 1304072), (36792, 1301520), (36960, 1295604), (37230, 1286208), (37961, 1261440), (38016, 1259615), (38080, 1257498), (38106, 1256640), (38280, 1250928), (38544, 1242360), (38976, 1228590), (39270, 1219392), (39420, 1214752), (39440, 1214136), (39712, 1205820), (40194, 1191360), (40320, 1187637), (40392, 1185520), (40832, 1172745), (40880, 1171368), (40953, 1169280), (41412, 1156320), (41580, 1151648), (41760, 1146684), (41888, 1143180), (42048, 1138830), (42340, 1130976), (42840, 1117776), (43065, 1111936), (43362, 1104320), (43384, 1103760), (43435, 1102464), (43848, 1092080), (44352, 1079670), (44370, 1079232), (44457, 1077120), (44660, 1072224), (44676, 1071840), (44880, 1066968), (44968, 1064880), (45696, 1047915), (45936, 1042440), (45990, 1041216), (46574, 1028160), (46720, 1024947), (47124, 1016160), (47328, 1011780), (47520, 1007692), (48180, 993888), (48720, 982872), (48807, 981120), (48960, 978054), (49056, 976140), (49280, 971703), (49640, 964656), (50112, 955570), (50490, 948416), (50589, 946560), (50808, 942480), (51040, 938196), (51392, 931770), (51408, 931480), (51765, 925056), (52122, 918720), (52360, 914544), (52560, 911064), (53244, 899360), (53592, 893520), (53856, 889140), (54230, 883008), (54604, 876960), (54810, 873664), (55188, 867680), (55216, 867240), (55440, 863736), (55680, 860013), (55845, 857472), (56210, 851904), (57120, 838332), (57159, 837760), (57420, 833952), (57816, 828240), (58464, 819060), (58752, 815045), (58905, 812928), (59160, 809424), (59276, 807840), (59568, 803880), (59840, 800226), (60291, 794240), (60480, 791758), (61248, 781830), (61320, 780912), (62118, 770880), (62640, 764456), (62832, 762120), (63072, 759220), (63104, 758835), (63360, 755769), (63510, 753984), (64240, 745416), (64260, 745184), (64960, 737154), (65076, 735840), (65408, 732105), (66528, 719780), (66555, 719488), (66990, 714816), (67014, 714560), (67320, 711312), (67452, 709920), (67744, 706860), (68255, 701568), (68544, 698610), (68904, 694960), (68985, 694144), (69020, 693792), (69496, 689040), (69861, 685440), (70080, 683298), (70686, 677440), (70992, 674520), (71456, 670140), (71808, 666855), (71978, 665280), (72270, 662592), (73080, 655248), (73440, 652036), (73584, 650760), (73920, 647802), (74095, 646272), (74460, 643104), (75922, 630720), (76160, 628749), (76212, 628320), (76560, 625464), (77088, 621180), (77952, 614295), (78183, 612480), (78540, 609696), (78840, 607376), (78880, 607068), (79424, 602910), (80388, 595680), (80784, 592760), (81345, 588672), (81760, 585684), (81906, 584640), (82824, 578160), (83160, 575824), (83520, 573342), (83776, 571590), (84096, 569415), (84315, 567936), (84680, 565488), (85680, 558888), (86130, 555968), (86724, 552160), (86768, 551880), (86870, 551232), (87696, 546040), (88704, 539835), (88740, 539616), (88914, 538560), (89320, 536112), (89352, 535920), (89760, 533484), (89936, 532440), (91872, 521220), (91980, 520608), (93148, 514080), (93177, 513920), (94248, 508080), (94656, 505890), (95040, 503846), (95265, 502656), (95557, 501120), (96360, 496944), (97440, 491436), (97614, 490560), (97920, 489027), (98112, 488070), (99280, 482328), (100224, 477785), (100485, 476544), (100980, 474208), (101178, 473280), (101616, 471240), (102080, 469098), (102784, 465885), (102816, 465740), (103530, 462528), (104244, 459360), (104720, 457272), (105120, 455532), (106488, 449680), (107184, 446760), (107712, 444570), (107967, 443520), (108405, 441728), (108460, 441504), (109208, 438480), (109620, 436832), (110376, 433840), (110432, 433620), (110880, 431868), (111690, 428736), (112420, 425952), (113883, 420480), (114240, 419166), (114318, 418880), (114840, 416976), (115632, 414120), (116435, 411264), (116928, 409530), (117810, 406464), (118320, 404712), (118552, 403920), (119136, 401940), (119680, 400113), (120582, 397120), (120960, 395879), (122496, 390915), (122640, 390456), (122859, 389760), (124236, 385440), (125280, 382228), (125664, 381060), (126144, 379610), (127020, 376992), (128480, 372708), (128520, 372592), (129920, 368577), (130152, 367920), (130305, 367488), (133056, 359890), (133110, 359744), (133371, 359040), (133980, 357408), (134028, 357280), (134640, 355656), (134904, 354960), (135488, 353430), (136510, 350784), (137088, 349305), (137808, 347480), (137970, 347072), (138040, 346896), (138992, 344520), (139722, 342720), (140160, 341649), (141372, 338720), (141984, 337260), (142912, 335070), (143956, 332640), (144540, 331296), (146160, 327624), (146421, 327040), (146880, 326018), (147168, 325380), (147840, 323901), (148190, 323136), (148920, 321552), (151767, 315520), (151844, 315360), (152424, 314160), (153120, 312732), (154176, 310590), (155295, 308352), (156366, 306240), (157080, 304848), (157680, 303688), (157760, 303534), (158848, 301455), (160776, 297840), (161568, 296380), (162690, 294336), (163009, 293760), (163520, 292842), (163812, 292320), (165648, 289080), (166320, 287912), (167040, 286671), (167535, 285824), (167552, 285795), (168630, 283968), (169360, 282744), (171360, 279444), (172260, 277984), (173448, 276080), (173536, 275940), (173740, 275616), (175392, 273020), (176715, 270976), (177480, 269808), (177828, 269280), (178640, 268056), (178704, 267960), (179520, 266742), (179872, 266220), (179945, 266112), (183744, 260610), (183960, 260304), (186296, 257040), (186354, 256960), (188496, 254040), (189312, 252945), (189805, 252288), (190080, 251923), (190530, 251328), (191114, 250560), (192720, 248472), (194880, 245718), (195228, 245280), (196224, 244035), (198560, 241164), (200970, 238272), (201960, 237104), (202356, 236640), (203232, 235620), (204160, 234549), (204765, 233856), (205632, 232870), (207060, 231264), (208488, 229680), (209440, 228636), (209583, 228480), (210240, 227766), (212976, 224840), (214368, 223380), (215424, 222285), (215934, 221760), (216810, 220864), (216920, 220752), (218416, 219240)]