118774877760

素因数分解:

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

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 58, 60, 63, 64, 66, 69, 70, 72, 73, 77, 80, 84, 87, 88, 90, 92, 96, 99, 105, 110, 112, 115, 116, 120, 121, 126, 132, 138, 140, 144, 145, 146, 154, 160, 161, 165, 168, 174, 176, 180, 184, 192, 198, 203, 207, 210, 219, 220, 224, 230, 231, 232, 240, 242, 252, 253, 261, 264, 276, 280, 288, 290, 292, 308, 315, 319, 320, 322, 330, 336, 345, 348, 352, 360, 363, 365, 368, 385, 396, 406, 414, 420, 435, 438, 440, 448, 460, 462, 464, 480, 483, 484, 495, 504, 506, 511, 522, 528, 552, 560, 576, 580, 584, 605, 609, 616, 630, 638, 644, 657, 660, 667, 672, 690, 693, 696, 704, 720, 726, 730, 736, 759, 770, 792, 803, 805, 812, 828, 840, 847, 870, 876, 880, 920, 924, 928, 957, 960, 966, 968, 990, 1008, 1012, 1015, 1022, 1035, 1044, 1056, 1089, 1095, 1104, 1120, 1155, 1160, 1168, 1210, 1218, 1232, 1260, 1265, 1276, 1288, 1305, 1314, 1320, 1334, 1344, 1380, 1386, 1392, 1440, 1449, 1452, 1460, 1472, 1518, 1533, 1540, 1584, 1595, 1606, 1610, 1624, 1656, 1679, 1680, 1694, 1740, 1752, 1760, 1771, 1815, 1827, 1840, 1848, 1856, 1914, 1932, 1936, 1980, 2001, 2016, 2024, 2030, 2044, 2070, 2088, 2112, 2117, 2178, 2190, 2208, 2233, 2240, 2277, 2310, 2320, 2336, 2409, 2415, 2420, 2436, 2464, 2520, 2530, 2541, 2552, 2555, 2576, 2610, 2628, 2640, 2668, 2760, 2772, 2783, 2784, 2871, 2880, 2898, 2904, 2920, 3036, 3045, 3066, 3080, 3168, 3190, 3212, 3220, 3248, 3285, 3312, 3335, 3358, 3360, 3388, 3465, 3480, 3504, 3509, 3520, 3542, 3630, 3654, 3680, 3696, 3795, 3828, 3864, 3872, 3960, 4002, 4015, 4032, 4048, 4060, 4088, 4140, 4176, 4234, 4235, 4356, 4380, 4416, 4466, 4554, 4599, 4620, 4640, 4669, 4672, 4785, 4818, 4830, 4840, 4872, 4928, 5037, 5040, 5060, 5082, 5104, 5110, 5152, 5220, 5256, 5280, 5313, 5336, 5445, 5520, 5544, 5566, 5568, 5621, 5742, 5796, 5808, 5840, 6003, 6072, 6090, 6132, 6160, 6336, 6351, 6380, 6424, 6440, 6496, 6570, 6624, 6670, 6699, 6716, 6720, 6776, 6930, 6960, 7008, 7018, 7084, 7227, 7245, 7260, 7308, 7337, 7360, 7392, 7590, 7623, 7656, 7665, 7728, 7744, 7920, 8004, 8030, 8096, 8120, 8176, 8280, 8349, 8352, 8395, 8468, 8470, 8712, 8760, 8833, 8855, 8932, 9108, 9135, 9198, 9240, 9280, 9338, 9570, 9636, 9660, 9680, 9744, 10005, 10074, 10080, 10120, 10164, 10208, 10220, 10304, 10440, 10512, 10527, 10560, 10585, 10626, 10672, 10890, 11040, 11088, 11132, 11165, 11242, 11385, 11484, 11592, 11616, 11680, 11753, 12006, 12045, 12144, 12180, 12264, 12320, 12702, 12705, 12760, 12848, 12880, 12992, 13140, 13248, 13340, 13398, 13432, 13552, 13860, 13915, 13920, 14007, 14016, 14036, 14168, 14355, 14454, 14490, 14520, 14616, 14674, 14784, 14819, 15111, 15180, 15246, 15312, 15330, 15456, 15840, 15939, 16008, 16060, 16192, 16240, 16352, 16560, 16698, 16704, 16790, 16863, 16936, 16940, 17424, 17520, 17545, 17666, 17710, 17864, 18216, 18270, 18396, 18469, 18480, 18676, 19053, 19140, 19272, 19320, 19360, 19481, 19488, 20010, 20097, 20148, 20160, 20240, 20328, 20416, 20440, 20880, 21024, 21054, 21170, 21252, 21344, 21780, 22011, 22080, 22176, 22264, 22330, 22484, 22770, 22968, 22995, 23184, 23232, 23287, 23345, 23360, 23506, 24012, 24090, 24288, 24360, 24528, 24563, 24640, 25047, 25185, 25404, 25410, 25520, 25696, 25760, 26280, 26499, 26565, 26680, 26796, 26864, 27104, 27720, 27830, 27840, 28014, 28072, 28105, 28336, 28710, 28908, 28980, 29040, 29232, 29348, 29638, 30015, 30222, 30360, 30492, 30624, 30660, 30912, 31581, 31680, 31755, 31878, 32016, 32120, 32480, 32704, 33120, 33396, 33495, 33580, 33726, 33872, 33880, 34848, 35040, 35090, 35259, 35332, 35420, 35728, 36135, 36432, 36540, 36685, 36792, 36938, 36960, 37352, 38106, 38115, 38280, 38544, 38640, 38720, 38962, 38976, 40020, 40194, 40296, 40480, 40656, 40880, 41745, 41760, 42021, 42048, 42108, 42340, 42504, 42688, 43560, 44022, 44165, 44352, 44457, 44528, 44660, 44968, 45540, 45936, 45990, 46368, 46574, 46690, 47012, 48024, 48180, 48576, 48691, 48720, 49056, 49126, 50094, 50370, 50589, 50808, 50820, 51040, 51359, 51392, 51520, 52560, 52635, 52998, 53130, 53360, 53592, 53728, 54208, 55407, 55440, 55660, 56028, 56144, 56210, 56672, 57420, 57816, 57960, 58080, 58443, 58464, 58696, 58765, 59276, 60030, 60444, 60720, 60984, 61248, 61320, 61831, 63162, 63510, 63756, 64032, 64240, 64960, 66033, 66240, 66792, 66990, 67160, 67452, 67744, 67760, 69696, 69861, 70035, 70080, 70180, 70518, 70664, 70840, 71456, 72270, 72864, 73080, 73370, 73584, 73689, 73876, 73920, 74095, 74704, 75555, 76212, 76230, 76560, 77088, 77280, 77924, 79497, 79695, 80040, 80388, 80592, 80707, 80960, 81312, 81760, 83490, 83520, 84042, 84216, 84315, 84680, 85008, 87120, 88044, 88330, 88914, 89056, 89320, 89936, 91080, 91872, 91980, 92345, 92736, 93148, 93380, 94024, 95265, 96048, 96360, 97382, 97405, 97440, 98112, 98252, 100188, 100485, 100740, 101178, 101616, 101640, 102080, 102718, 105120, 105270, 105777, 105996, 106260, 106720, 107184, 107456, 110055, 110814, 110880, 111320, 112056, 112288, 112420, 113344, 114840, 115632, 115920, 116160, 116435, 116886, 116928, 117392, 117530, 118552, 120060, 120888, 121440, 121968, 122640, 122815, 123662, 125235, 126324, 127020, 127512, 128064, 128480, 129283, 132066, 132495, 133371, 133584, 133980, 134320, 134904, 135488, 135520, 139722, 140070, 140360, 141036, 141328, 141680, 142912, 144540, 145728, 146073, 146160, 146740, 147168, 147378, 147752, 148190, 149408, 151110, 152424, 152460, 153120, 154077, 154176, 154560, 155848, 157905, 158994, 159390, 160080, 160776, 161184, 161414, 162624, 163009, 163520, 166221, 166980, 168084, 168432, 168630, 169360, 170016, 174240, 175329, 176088, 176295, 176660, 177828, 178112, 178640, 179872, 182160, 183744, 183960, 184690, 185493, 186296, 186760, 188048, 190530, 192096, 192720, 194764, 194810, 194880, 196504, 200376, 200970, 201480, 202356, 203159, 203232, 203280, 205436, 209583, 210105, 210240, 210540, 211554, 211992, 212520, 213440, 214368, 220110, 221067, 221628, 221760, 222285, 222640, 224112, 224576, 224840, 229680, 231264, 231840, 232870, 233772, 234784, 235060, 237104, 240120, 241776, 242121, 242880, 243455, 243936, 245280, 245630, 247324, 250470, 252648, 252945, 254040, 255024, 256157, 256795, 256960, 258566, 264132, 264990, 266742, 267168, 267960, 268640, 269808, 271040, 277035, 279444, 280140, 280720, 282072, 282656, 283360, 289080, 292146, 292215, 292320, 293480, 294336, 294756, 295504, 296380, 298816, 302220, 304848, 304920, 306240, 308154, 309155, 311696, 315810, 317988, 318780, 320160, 321552, 322368, 322828, 326018, 330165, 332442, 333960, 336168, 336864, 337260, 338720, 340032, 340837, 348480, 349305, 350658, 352176, 352590, 353320, 355656, 357280, 359744, 364320, 367920, 368445, 369380, 370986, 372592, 373520, 376096, 381060, 384192, 385440, 387849, 389528, 389620, 393008, 397485, 400752, 401940, 402960, 403535, 404712, 406318, 406464, 406560, 410872, 419166, 420210, 421080, 423108, 423984, 425040, 428736, 438219, 440220, 442134, 443256, 444570, 445280, 448224, 449680, 459360, 462231, 462528, 463680, 465740, 467544, 469568, 470120, 474208, 480240, 483552, 484242, 486910, 487872, 489027, 490560, 491260, 494648, 500940, 505296, 505890, 508080, 510048, 512314, 513590, 517132, 528264, 528885, 529980, 533484, 534336, 535601, 535920, 537280, 539616, 554070, 556479, 558888, 560280, 561440, 564144, 564949, 565312, 566720, 578160, 584292, 584430, 584640, 586960, 589512, 591008, 592760, 604440, 609477, 609696, 609840, 616308, 618310, 623392, 631620, 635976, 637560, 640320, 643104, 645656, 646415, 652036, 660330, 664884, 666855, 667920, 672336, 673728, 674520, 677440, 681674, 698610, 701316, 704352, 705180, 706640, 711312, 714560, 726363, 728640, 730365, 735840, 736890, 738760, 741972, 745184, 747040, 752192, 762120, 768471, 770385, 770880, 775698, 779056, 779240, 786016, 794970, 801504, 803880, 805920, 807070, 809424, 812636, 813120, 815045, 821744, 831105, 838332, 840420, 842160, 846216, 847968, 850080, 876438, 876645, 880440, 884268, 886512, 889140, 890560, 896448, 899360, 918720, 924462, 927465, 931480, 935088, 940240, 948416, 960480, 967104, 968484, 973820, 978054, 982520, 989296, 1001880, 1010592, 1011780, 1015795, 1016160, 1020096, 1022511, 1024628, 1027180, 1034264, 1047915, 1056528, 1057770, 1059960, 1066968, 1071202, 1071840, 1079232, 1105335, 1108140, 1112958, 1117776, 1120560, 1122880, 1128288, 1129898, 1156320, 1163547, 1168584, 1168860, 1173920, 1179024, 1182016, 1185520, 1208880, 1210605, 1218954, 1219392, 1219680, 1232616, 1236620, 1246784, 1263240, 1271952, 1275120, 1280785, 1286208, 1291312, 1292830, 1304072, 1320660, 1329768, 1333710, 1335840, 1344672, 1349040, 1363348, 1397220, 1402632, 1408704, 1410360, 1413280, 1422113, 1422624, 1452726, 1460730, 1467081, 1471680, 1473780, 1477520, 1483944, 1490368, 1494080, 1524240, 1536942, 1540770, 1551396, 1558112, 1558480, 1572032, 1589940, 1603008, 1606803, 1607760, 1611840, 1614140, 1618848, 1625272, 1630090, 1643488, 1662210, 1676664, 1680840, 1684320, 1692432, 1694847, 1695936, 1700160, 1704185, 1752876, 1753290, 1760880, 1768536, 1773024, 1778280, 1793099, 1798720, 1828431, 1848924, 1854930, 1862960, 1870176, 1880480, 1920960, 1936968, 1939245, 1947640, 1956108, 1965040, 1978592, 2003760, 2021184, 2023560, 2031590, 2032320, 2045022, 2049256, 2054360, 2068528, 2095830, 2113056, 2115540, 2119920, 2133936, 2142404, 2143680, 2191095, 2210670, 2216280, 2225916, 2235552, 2241120, 2256576, 2259796, 2305413, 2311155, 2312640, 2327094, 2337168, 2337720, 2347840, 2358048, 2371040, 2417760, 2421210, 2437908, 2439360, 2445135, 2465232, 2473240, 2526480, 2543904, 2550240, 2561570, 2582624, 2585660, 2608144, 2641320, 2659536, 2667420, 2671680, 2678005, 2689344, 2698080, 2726696, 2782395, 2794440, 2805264, 2820720, 2824745, 2826560, 2844226, 2845248, 2905452, 2921460, 2934162, 2947560, 2955040, 2967888, 3047385, 3048480, 3067533, 3073884, 3081540, 3102792, 3116224, 3116960, 3179880, 3213606, 3215520, 3228280, 3237696, 3250544, 3260180, 3286976, 3324420, 3353328, 3361680, 3368640, 3384864, 3389694, 3408370, 3505752, 3506580, 3521760, 3537072, 3546048, 3556560, 3586198, 3631815, 3656862, 3697848, 3709860, 3725920, 3740352, 3749207, 3760960, 3842355, 3873936, 3878490, 3895280, 3912216, 3930080, 3957184, 4007520, 4047120, 4063180, 4090044, 4098512, 4108720, 4137056, 4191660, 4226112, 4231080, 4239840, 4266339, 4267872, 4284808, 4382190, 4421340, 4432560, 4451832, 4471104, 4482240, 4519592, 4610826, 4622310, 4654188, 4674336, 4675440, 4716096, 4742080, 4820409, 4835520, 4842420, 4875816, 4890270, 4930464, 4946480, 5052960, 5084541, 5087808, 5100480, 5112555, 5123140, 5165248, 5171320, 5216288, 5282640, 5319072, 5334840, 5356010, 5379297, 5396160, 5453392, 5564790, 5588880, 5610528, 5641440, 5649490, 5688452, 5810904, 5817735, 5842920, 5868324, 5891611, 5895120, 5910080, 5935776, 6094770, 6096960, 6135066, 6147768, 6163080, 6205584, 6233920, 6359760, 6427212, 6431040, 6456560, 6501088, 6520360, 6648840, 6706656, 6723360, 6769728, 6779388, 6816740, 7011504, 7013160, 7043520, 7074144, 7110565, 7113120, 7172396, 7263630, 7313724, 7335405, 7395696, 7419720, 7451840, 7498414, 7684710, 7747872, 7756980, 7790560, 7824432, 7860160, 8015040, 8034015, 8094240, 8126360, 8180088, 8197024, 8217440, 8274112, 8383320, 8462160, 8474235, 8479680, 8532678, 8535744, 8569616, 8764380, 8842680, 8865120, 8903664, 8965495, 9039184, 9142155, 9221652, 9244620, 9308376, 9348672, 9350880, 9640818, 9684840, 9751632, 9780540, 9860928, 9892960, 10105920, 10169082, 10225110, 10246280, 10342640, 10432576, 10565280, 10638144, 10669680, 10712020, 10758594, 10906784, 11129580, 11177760, 11221056, 11247621, 11282880, 11298980, 11376904, 11527065, 11621808, 11635470, 11685840, 11736648, 11783222, 11790240, 11871552, 12189540, 12270132, 12295536, 12326160, 12411168, 12719520, 12799017, 12854424, 12913120, 13002176, 13040720, 13297680, 13413312, 13446720, 13558776, 13633480, 14023008, 14026320, 14148288, 14221130, 14226240, 14344792, 14527260, 14627448, 14670810, 14791392, 14839440, 14996828, 15337665, 15369420, 15495744, 15513960, 15581120, 15648864, 16068030, 16137891, 16188480, 16252720, 16360176, 16394048, 16434880, 16766640, 16924320, 16948470, 17065356, 17139232, 17528760, 17674833, 17685360, 17730240, 17807328, 17930990, 18078368, 18284310, 18443304, 18489240, 18616752, 18701760, 18746035, 19281636, 19369680, 19503264, 19561080, 19785920, 20338164, 20450220, 20492560, 20685280, 21130560, 21331695, 21339360, 21424040, 21517188, 21813568, 22259160, 22355520, 22495242, 22597960, 22753808, 23054130, 23243616, 23270940, 23371680, 23473296, 23566444, 23580480, 24102045, 24379080, 24540264, 24591072, 24652320, 24822336, 25422705, 25439040, 25598034, 25708848, 25826240, 26081440, 26595360, 26896485, 27117552, 27266960, 28046016, 28052640, 28442260, 28689584, 29054520, 29254896, 29341620, 29458055, 29582784, 29678880, 29993656, 30675330, 30738840, 31027920, 31297728, 32136060, 32275782, 32505440, 32720352, 33533280, 33742863, 33848640, 33896940, 34130712, 34278464, 35057520, 35349666, 35370720, 35614656, 35861980, 36156736, 36568620, 36886608, 36978480, 37233504, 37492070, 38563272, 38739360, 39006528, 39122160, 40676328, 40900440, 40985120, 41241277, 41370560, 42663390, 42678720, 42848080, 43034376, 44518320, 44990484, 45195920, 45507616, 46108260, 46487232, 46541880, 46743360, 46946592, 47132888, 48204090, 48758160, 49080528, 49182144, 49304640, 50845410, 51196068, 51417696, 52162880, 53024499, 53190720, 53792970, 54235104, 54533920, 56105280, 56238105, 56884520, 57379168, 58109040, 58509792, 58683240, 58916110, 59357760, 59987312, 61350660, 61477680, 62055840, 63995085, 64272120, 64551564, 65010880, 65440704, 67066560, 67485726, 67793880, 68261424, 70115040, 70699332, 70741440, 71723960, 73137240, 73773216, 73956960, 74467008, 74984140, 77126544, 77478720, 78244320, 80689455, 81352656, 81800880, 81970240, 82482554, 85326780, 85696160, 86068752, 88374165, 89036640, 89980968, 90391840, 91015232, 92216520, 93083760, 93893184, 94265776, 96408180, 97516320, 98161056, 101690820, 102392136, 102835392, 106048998, 107585940, 108470208, 109067840, 112476210, 113769040, 114758336, 116218080, 117019584, 117366480, 117832220, 119974624, 122701320, 122955360, 123723831, 124111680, 127990170, 128544240, 129103128, 134971452, 135587760, 136522848, 140230080, 141398664, 143447920, 146274480, 147546432, 147913920, 149968280, 154253088, 156488640, 161378910, 162705312, 163601760, 164965108, 168714315, 170653560, 171392320, 172137504, 176748330, 178073280, 179961936, 180783680, 184433040, 186167520, 188531552, 192816360, 195032640, 196322112, 203381640, 204784272, 206206385, 212097996, 215171880, 224952420, 227538080, 232436160, 234732960, 235664440, 239949248, 245402640, 245910720, 247447662, 255980340, 257088480, 258206256, 265122495, 269942904, 271175520, 273045696, 282797328, 286895840, 292548960, 299936560, 308506176, 322757820, 325410624, 327203520, 329930216, 337428630, 341307120, 344275008, 353496660, 359923872, 368866080, 371171493, 372335040, 377063104, 385632720, 406763280, 409568544, 412412770, 424195992, 430343760, 449904840, 455076160, 469465920, 471328880, 490805280, 494895324, 511960680, 514176960, 516412512, 530244990, 539885808, 542351040, 565594656, 573791680, 585097920, 599873120, 618619155, 645515640, 659860432, 674857260, 682614240, 706993320, 719847744, 737732160, 742342986, 771265440, 813526560, 819137088, 824825540, 848391984, 860687520, 899809680, 942657760, 981610560, 989790648, 1023921360, 1032825024, 1060489980, 1079771616, 1131189312, 1199746240, 1237238310, 1291031280, 1319720864, 1349714520, 1365228480, 1413986640, 1484685972, 1542530880, 1627053120, 1649651080, 1696783968, 1721375040, 1799619360, 1855857465, 1885315520, 1979581296, 2047842720, 2120979960, 2159543232, 2474476620, 2582062560, 2639441728, 2699429040, 2827973280, 2969371944, 3299302160, 3393567936, 3599238720, 3711714930, 3959162592, 4095685440, 4241959920, 4948953240, 5164125120, 5398858080, 5655946560, 5938743888, 6598604320, 7423429860, 7918325184, 8483919840, 9897906480, 10797716160, 11877487776, 13197208640, 14846859720, 16967839680, 19795812960, 23754975552, 29693719440, 39591625920, 59387438880, 118774877760]

約数ペア:

[(1, 118774877760), (2, 59387438880), (3, 39591625920), (4, 29693719440), (5, 23754975552), (6, 19795812960), (7, 16967839680), (8, 14846859720), (9, 13197208640), (10, 11877487776), (11, 10797716160), (12, 9897906480), (14, 8483919840), (15, 7918325184), (16, 7423429860), (18, 6598604320), (20, 5938743888), (21, 5655946560), (22, 5398858080), (23, 5164125120), (24, 4948953240), (28, 4241959920), (29, 4095685440), (30, 3959162592), (32, 3711714930), (33, 3599238720), (35, 3393567936), (36, 3299302160), (40, 2969371944), (42, 2827973280), (44, 2699429040), (45, 2639441728), (46, 2582062560), (48, 2474476620), (55, 2159543232), (56, 2120979960), (58, 2047842720), (60, 1979581296), (63, 1885315520), (64, 1855857465), (66, 1799619360), (69, 1721375040), (70, 1696783968), (72, 1649651080), (73, 1627053120), (77, 1542530880), (80, 1484685972), (84, 1413986640), (87, 1365228480), (88, 1349714520), (90, 1319720864), (92, 1291031280), (96, 1237238310), (99, 1199746240), (105, 1131189312), (110, 1079771616), (112, 1060489980), (115, 1032825024), (116, 1023921360), (120, 989790648), (121, 981610560), (126, 942657760), (132, 899809680), (138, 860687520), (140, 848391984), (144, 824825540), (145, 819137088), (146, 813526560), (154, 771265440), (160, 742342986), (161, 737732160), (165, 719847744), (168, 706993320), (174, 682614240), (176, 674857260), (180, 659860432), (184, 645515640), (192, 618619155), (198, 599873120), (203, 585097920), (207, 573791680), (210, 565594656), (219, 542351040), (220, 539885808), (224, 530244990), (230, 516412512), (231, 514176960), (232, 511960680), (240, 494895324), (242, 490805280), (252, 471328880), (253, 469465920), (261, 455076160), (264, 449904840), (276, 430343760), (280, 424195992), (288, 412412770), (290, 409568544), (292, 406763280), (308, 385632720), (315, 377063104), (319, 372335040), (320, 371171493), (322, 368866080), (330, 359923872), (336, 353496660), (345, 344275008), (348, 341307120), (352, 337428630), (360, 329930216), (363, 327203520), (365, 325410624), (368, 322757820), (385, 308506176), (396, 299936560), (406, 292548960), (414, 286895840), (420, 282797328), (435, 273045696), (438, 271175520), (440, 269942904), (448, 265122495), (460, 258206256), (462, 257088480), (464, 255980340), (480, 247447662), (483, 245910720), (484, 245402640), (495, 239949248), (504, 235664440), (506, 234732960), (511, 232436160), (522, 227538080), (528, 224952420), (552, 215171880), (560, 212097996), (576, 206206385), (580, 204784272), (584, 203381640), (605, 196322112), (609, 195032640), (616, 192816360), (630, 188531552), (638, 186167520), (644, 184433040), (657, 180783680), (660, 179961936), (667, 178073280), (672, 176748330), (690, 172137504), (693, 171392320), (696, 170653560), (704, 168714315), (720, 164965108), (726, 163601760), (730, 162705312), (736, 161378910), (759, 156488640), (770, 154253088), (792, 149968280), (803, 147913920), (805, 147546432), (812, 146274480), (828, 143447920), (840, 141398664), (847, 140230080), (870, 136522848), (876, 135587760), (880, 134971452), (920, 129103128), (924, 128544240), (928, 127990170), (957, 124111680), (960, 123723831), (966, 122955360), (968, 122701320), (990, 119974624), (1008, 117832220), (1012, 117366480), (1015, 117019584), (1022, 116218080), (1035, 114758336), (1044, 113769040), (1056, 112476210), (1089, 109067840), (1095, 108470208), (1104, 107585940), (1120, 106048998), (1155, 102835392), (1160, 102392136), (1168, 101690820), (1210, 98161056), (1218, 97516320), (1232, 96408180), (1260, 94265776), (1265, 93893184), (1276, 93083760), (1288, 92216520), (1305, 91015232), (1314, 90391840), (1320, 89980968), (1334, 89036640), (1344, 88374165), (1380, 86068752), (1386, 85696160), (1392, 85326780), (1440, 82482554), (1449, 81970240), (1452, 81800880), (1460, 81352656), (1472, 80689455), (1518, 78244320), (1533, 77478720), (1540, 77126544), (1584, 74984140), (1595, 74467008), (1606, 73956960), (1610, 73773216), (1624, 73137240), (1656, 71723960), (1679, 70741440), (1680, 70699332), (1694, 70115040), (1740, 68261424), (1752, 67793880), (1760, 67485726), (1771, 67066560), (1815, 65440704), (1827, 65010880), (1840, 64551564), (1848, 64272120), (1856, 63995085), (1914, 62055840), (1932, 61477680), (1936, 61350660), (1980, 59987312), (2001, 59357760), (2016, 58916110), (2024, 58683240), (2030, 58509792), (2044, 58109040), (2070, 57379168), (2088, 56884520), (2112, 56238105), (2117, 56105280), (2178, 54533920), (2190, 54235104), (2208, 53792970), (2233, 53190720), (2240, 53024499), (2277, 52162880), (2310, 51417696), (2320, 51196068), (2336, 50845410), (2409, 49304640), (2415, 49182144), (2420, 49080528), (2436, 48758160), (2464, 48204090), (2520, 47132888), (2530, 46946592), (2541, 46743360), (2552, 46541880), (2555, 46487232), (2576, 46108260), (2610, 45507616), (2628, 45195920), (2640, 44990484), (2668, 44518320), (2760, 43034376), (2772, 42848080), (2783, 42678720), (2784, 42663390), (2871, 41370560), (2880, 41241277), (2898, 40985120), (2904, 40900440), (2920, 40676328), (3036, 39122160), (3045, 39006528), (3066, 38739360), (3080, 38563272), (3168, 37492070), (3190, 37233504), (3212, 36978480), (3220, 36886608), (3248, 36568620), (3285, 36156736), (3312, 35861980), (3335, 35614656), (3358, 35370720), (3360, 35349666), (3388, 35057520), (3465, 34278464), (3480, 34130712), (3504, 33896940), (3509, 33848640), (3520, 33742863), (3542, 33533280), (3630, 32720352), (3654, 32505440), (3680, 32275782), (3696, 32136060), (3795, 31297728), (3828, 31027920), (3864, 30738840), (3872, 30675330), (3960, 29993656), (4002, 29678880), (4015, 29582784), (4032, 29458055), (4048, 29341620), (4060, 29254896), (4088, 29054520), (4140, 28689584), (4176, 28442260), (4234, 28052640), (4235, 28046016), (4356, 27266960), (4380, 27117552), (4416, 26896485), (4466, 26595360), (4554, 26081440), (4599, 25826240), (4620, 25708848), (4640, 25598034), (4669, 25439040), (4672, 25422705), (4785, 24822336), (4818, 24652320), (4830, 24591072), (4840, 24540264), (4872, 24379080), (4928, 24102045), (5037, 23580480), (5040, 23566444), (5060, 23473296), (5082, 23371680), (5104, 23270940), (5110, 23243616), (5152, 23054130), (5220, 22753808), (5256, 22597960), (5280, 22495242), (5313, 22355520), (5336, 22259160), (5445, 21813568), (5520, 21517188), (5544, 21424040), (5566, 21339360), (5568, 21331695), (5621, 21130560), (5742, 20685280), (5796, 20492560), (5808, 20450220), (5840, 20338164), (6003, 19785920), (6072, 19561080), (6090, 19503264), (6132, 19369680), (6160, 19281636), (6336, 18746035), (6351, 18701760), (6380, 18616752), (6424, 18489240), (6440, 18443304), (6496, 18284310), (6570, 18078368), (6624, 17930990), (6670, 17807328), (6699, 17730240), (6716, 17685360), (6720, 17674833), (6776, 17528760), (6930, 17139232), (6960, 17065356), (7008, 16948470), (7018, 16924320), (7084, 16766640), (7227, 16434880), (7245, 16394048), (7260, 16360176), (7308, 16252720), (7337, 16188480), (7360, 16137891), (7392, 16068030), (7590, 15648864), (7623, 15581120), (7656, 15513960), (7665, 15495744), (7728, 15369420), (7744, 15337665), (7920, 14996828), (8004, 14839440), (8030, 14791392), (8096, 14670810), (8120, 14627448), (8176, 14527260), (8280, 14344792), (8349, 14226240), (8352, 14221130), (8395, 14148288), (8468, 14026320), (8470, 14023008), (8712, 13633480), (8760, 13558776), (8833, 13446720), (8855, 13413312), (8932, 13297680), (9108, 13040720), (9135, 13002176), (9198, 12913120), (9240, 12854424), (9280, 12799017), (9338, 12719520), (9570, 12411168), (9636, 12326160), (9660, 12295536), (9680, 12270132), (9744, 12189540), (10005, 11871552), (10074, 11790240), (10080, 11783222), (10120, 11736648), (10164, 11685840), (10208, 11635470), (10220, 11621808), (10304, 11527065), (10440, 11376904), (10512, 11298980), (10527, 11282880), (10560, 11247621), (10585, 11221056), (10626, 11177760), (10672, 11129580), (10890, 10906784), (11040, 10758594), (11088, 10712020), (11132, 10669680), (11165, 10638144), (11242, 10565280), (11385, 10432576), (11484, 10342640), (11592, 10246280), (11616, 10225110), (11680, 10169082), (11753, 10105920), (12006, 9892960), (12045, 9860928), (12144, 9780540), (12180, 9751632), (12264, 9684840), (12320, 9640818), (12702, 9350880), (12705, 9348672), (12760, 9308376), (12848, 9244620), (12880, 9221652), (12992, 9142155), (13140, 9039184), (13248, 8965495), (13340, 8903664), (13398, 8865120), (13432, 8842680), (13552, 8764380), (13860, 8569616), (13915, 8535744), (13920, 8532678), (14007, 8479680), (14016, 8474235), (14036, 8462160), (14168, 8383320), (14355, 8274112), (14454, 8217440), (14490, 8197024), (14520, 8180088), (14616, 8126360), (14674, 8094240), (14784, 8034015), (14819, 8015040), (15111, 7860160), (15180, 7824432), (15246, 7790560), (15312, 7756980), (15330, 7747872), (15456, 7684710), (15840, 7498414), (15939, 7451840), (16008, 7419720), (16060, 7395696), (16192, 7335405), (16240, 7313724), (16352, 7263630), (16560, 7172396), (16698, 7113120), (16704, 7110565), (16790, 7074144), (16863, 7043520), (16936, 7013160), (16940, 7011504), (17424, 6816740), (17520, 6779388), (17545, 6769728), (17666, 6723360), (17710, 6706656), (17864, 6648840), (18216, 6520360), (18270, 6501088), (18396, 6456560), (18469, 6431040), (18480, 6427212), (18676, 6359760), (19053, 6233920), (19140, 6205584), (19272, 6163080), (19320, 6147768), (19360, 6135066), (19481, 6096960), (19488, 6094770), (20010, 5935776), (20097, 5910080), (20148, 5895120), (20160, 5891611), (20240, 5868324), (20328, 5842920), (20416, 5817735), (20440, 5810904), (20880, 5688452), (21024, 5649490), (21054, 5641440), (21170, 5610528), (21252, 5588880), (21344, 5564790), (21780, 5453392), (22011, 5396160), (22080, 5379297), (22176, 5356010), (22264, 5334840), (22330, 5319072), (22484, 5282640), (22770, 5216288), (22968, 5171320), (22995, 5165248), (23184, 5123140), (23232, 5112555), (23287, 5100480), (23345, 5087808), (23360, 5084541), (23506, 5052960), (24012, 4946480), (24090, 4930464), (24288, 4890270), (24360, 4875816), (24528, 4842420), (24563, 4835520), (24640, 4820409), (25047, 4742080), (25185, 4716096), (25404, 4675440), (25410, 4674336), (25520, 4654188), (25696, 4622310), (25760, 4610826), (26280, 4519592), (26499, 4482240), (26565, 4471104), (26680, 4451832), (26796, 4432560), (26864, 4421340), (27104, 4382190), (27720, 4284808), (27830, 4267872), (27840, 4266339), (28014, 4239840), (28072, 4231080), (28105, 4226112), (28336, 4191660), (28710, 4137056), (28908, 4108720), (28980, 4098512), (29040, 4090044), (29232, 4063180), (29348, 4047120), (29638, 4007520), (30015, 3957184), (30222, 3930080), (30360, 3912216), (30492, 3895280), (30624, 3878490), (30660, 3873936), (30912, 3842355), (31581, 3760960), (31680, 3749207), (31755, 3740352), (31878, 3725920), (32016, 3709860), (32120, 3697848), (32480, 3656862), (32704, 3631815), (33120, 3586198), (33396, 3556560), (33495, 3546048), (33580, 3537072), (33726, 3521760), (33872, 3506580), (33880, 3505752), (34848, 3408370), (35040, 3389694), (35090, 3384864), (35259, 3368640), (35332, 3361680), (35420, 3353328), (35728, 3324420), (36135, 3286976), (36432, 3260180), (36540, 3250544), (36685, 3237696), (36792, 3228280), (36938, 3215520), (36960, 3213606), (37352, 3179880), (38106, 3116960), (38115, 3116224), (38280, 3102792), (38544, 3081540), (38640, 3073884), (38720, 3067533), (38962, 3048480), (38976, 3047385), (40020, 2967888), (40194, 2955040), (40296, 2947560), (40480, 2934162), (40656, 2921460), (40880, 2905452), (41745, 2845248), (41760, 2844226), (42021, 2826560), (42048, 2824745), (42108, 2820720), (42340, 2805264), (42504, 2794440), (42688, 2782395), (43560, 2726696), (44022, 2698080), (44165, 2689344), (44352, 2678005), (44457, 2671680), (44528, 2667420), (44660, 2659536), (44968, 2641320), (45540, 2608144), (45936, 2585660), (45990, 2582624), (46368, 2561570), (46574, 2550240), (46690, 2543904), (47012, 2526480), (48024, 2473240), (48180, 2465232), (48576, 2445135), (48691, 2439360), (48720, 2437908), (49056, 2421210), (49126, 2417760), (50094, 2371040), (50370, 2358048), (50589, 2347840), (50808, 2337720), (50820, 2337168), (51040, 2327094), (51359, 2312640), (51392, 2311155), (51520, 2305413), (52560, 2259796), (52635, 2256576), (52998, 2241120), (53130, 2235552), (53360, 2225916), (53592, 2216280), (53728, 2210670), (54208, 2191095), (55407, 2143680), (55440, 2142404), (55660, 2133936), (56028, 2119920), (56144, 2115540), (56210, 2113056), (56672, 2095830), (57420, 2068528), (57816, 2054360), (57960, 2049256), (58080, 2045022), (58443, 2032320), (58464, 2031590), (58696, 2023560), (58765, 2021184), (59276, 2003760), (60030, 1978592), (60444, 1965040), (60720, 1956108), (60984, 1947640), (61248, 1939245), (61320, 1936968), (61831, 1920960), (63162, 1880480), (63510, 1870176), (63756, 1862960), (64032, 1854930), (64240, 1848924), (64960, 1828431), (66033, 1798720), (66240, 1793099), (66792, 1778280), (66990, 1773024), (67160, 1768536), (67452, 1760880), (67744, 1753290), (67760, 1752876), (69696, 1704185), (69861, 1700160), (70035, 1695936), (70080, 1694847), (70180, 1692432), (70518, 1684320), (70664, 1680840), (70840, 1676664), (71456, 1662210), (72270, 1643488), (72864, 1630090), (73080, 1625272), (73370, 1618848), (73584, 1614140), (73689, 1611840), (73876, 1607760), (73920, 1606803), (74095, 1603008), (74704, 1589940), (75555, 1572032), (76212, 1558480), (76230, 1558112), (76560, 1551396), (77088, 1540770), (77280, 1536942), (77924, 1524240), (79497, 1494080), (79695, 1490368), (80040, 1483944), (80388, 1477520), (80592, 1473780), (80707, 1471680), (80960, 1467081), (81312, 1460730), (81760, 1452726), (83490, 1422624), (83520, 1422113), (84042, 1413280), (84216, 1410360), (84315, 1408704), (84680, 1402632), (85008, 1397220), (87120, 1363348), (88044, 1349040), (88330, 1344672), (88914, 1335840), (89056, 1333710), (89320, 1329768), (89936, 1320660), (91080, 1304072), (91872, 1292830), (91980, 1291312), (92345, 1286208), (92736, 1280785), (93148, 1275120), (93380, 1271952), (94024, 1263240), (95265, 1246784), (96048, 1236620), (96360, 1232616), (97382, 1219680), (97405, 1219392), (97440, 1218954), (98112, 1210605), (98252, 1208880), (100188, 1185520), (100485, 1182016), (100740, 1179024), (101178, 1173920), (101616, 1168860), (101640, 1168584), (102080, 1163547), (102718, 1156320), (105120, 1129898), (105270, 1128288), (105777, 1122880), (105996, 1120560), (106260, 1117776), (106720, 1112958), (107184, 1108140), (107456, 1105335), (110055, 1079232), (110814, 1071840), (110880, 1071202), (111320, 1066968), (112056, 1059960), (112288, 1057770), (112420, 1056528), (113344, 1047915), (114840, 1034264), (115632, 1027180), (115920, 1024628), (116160, 1022511), (116435, 1020096), (116886, 1016160), (116928, 1015795), (117392, 1011780), (117530, 1010592), (118552, 1001880), (120060, 989296), (120888, 982520), (121440, 978054), (121968, 973820), (122640, 968484), (122815, 967104), (123662, 960480), (125235, 948416), (126324, 940240), (127020, 935088), (127512, 931480), (128064, 927465), (128480, 924462), (129283, 918720), (132066, 899360), (132495, 896448), (133371, 890560), (133584, 889140), (133980, 886512), (134320, 884268), (134904, 880440), (135488, 876645), (135520, 876438), (139722, 850080), (140070, 847968), (140360, 846216), (141036, 842160), (141328, 840420), (141680, 838332), (142912, 831105), (144540, 821744), (145728, 815045), (146073, 813120), (146160, 812636), (146740, 809424), (147168, 807070), (147378, 805920), (147752, 803880), (148190, 801504), (149408, 794970), (151110, 786016), (152424, 779240), (152460, 779056), (153120, 775698), (154077, 770880), (154176, 770385), (154560, 768471), (155848, 762120), (157905, 752192), (158994, 747040), (159390, 745184), (160080, 741972), (160776, 738760), (161184, 736890), (161414, 735840), (162624, 730365), (163009, 728640), (163520, 726363), (166221, 714560), (166980, 711312), (168084, 706640), (168432, 705180), (168630, 704352), (169360, 701316), (170016, 698610), (174240, 681674), (175329, 677440), (176088, 674520), (176295, 673728), (176660, 672336), (177828, 667920), (178112, 666855), (178640, 664884), (179872, 660330), (182160, 652036), (183744, 646415), (183960, 645656), (184690, 643104), (185493, 640320), (186296, 637560), (186760, 635976), (188048, 631620), (190530, 623392), (192096, 618310), (192720, 616308), (194764, 609840), (194810, 609696), (194880, 609477), (196504, 604440), (200376, 592760), (200970, 591008), (201480, 589512), (202356, 586960), (203159, 584640), (203232, 584430), (203280, 584292), (205436, 578160), (209583, 566720), (210105, 565312), (210240, 564949), (210540, 564144), (211554, 561440), (211992, 560280), (212520, 558888), (213440, 556479), (214368, 554070), (220110, 539616), (221067, 537280), (221628, 535920), (221760, 535601), (222285, 534336), (222640, 533484), (224112, 529980), (224576, 528885), (224840, 528264), (229680, 517132), (231264, 513590), (231840, 512314), (232870, 510048), (233772, 508080), (234784, 505890), (235060, 505296), (237104, 500940), (240120, 494648), (241776, 491260), (242121, 490560), (242880, 489027), (243455, 487872), (243936, 486910), (245280, 484242), (245630, 483552), (247324, 480240), (250470, 474208), (252648, 470120), (252945, 469568), (254040, 467544), (255024, 465740), (256157, 463680), (256795, 462528), (256960, 462231), (258566, 459360), (264132, 449680), (264990, 448224), (266742, 445280), (267168, 444570), (267960, 443256), (268640, 442134), (269808, 440220), (271040, 438219), (277035, 428736), (279444, 425040), (280140, 423984), (280720, 423108), (282072, 421080), (282656, 420210), (283360, 419166), (289080, 410872), (292146, 406560), (292215, 406464), (292320, 406318), (293480, 404712), (294336, 403535), (294756, 402960), (295504, 401940), (296380, 400752), (298816, 397485), (302220, 393008), (304848, 389620), (304920, 389528), (306240, 387849), (308154, 385440), (309155, 384192), (311696, 381060), (315810, 376096), (317988, 373520), (318780, 372592), (320160, 370986), (321552, 369380), (322368, 368445), (322828, 367920), (326018, 364320), (330165, 359744), (332442, 357280), (333960, 355656), (336168, 353320), (336864, 352590), (337260, 352176), (338720, 350658), (340032, 349305), (340837, 348480)]