using System; using System.Linq; public class CountDivisors{ static long GCD(long a, long b) {return (b == 0) ? a : GCD(b, a % b);} static long LCM(long a, long b) {return a / GCD(a, b) * b;} public static void Main(){ var n = long.Parse(Console.ReadLine()); var input = Console.ReadLine(); var inputArr = input.Split(' '); var a = inputArr.Select(s => long.Parse(s)).ToArray(); Array.Sort(a); for(var i = 0; i < 2; i++){ if(a[2]%a[i] == 0){ a[2] = a[i]; } } for(var j = 2; j > 0; j--){ if(a[j]%a[0] == 0){ a[j] = a[0]; } } var divArray = a.Distinct().ToArray(); long numOfDivs = 0; foreach(var x in divArray){ numOfDivs += n/x; } var len = divArray.Length; if(len == 3){ numOfDivs += n / LCM(divArray[0], LCM(divArray[1], divArray[2])); } for(var i = 0; i < len; i++){ for(var j = len-1; j > i; j--){ numOfDivs -= n / LCM(divArray[i], divArray[j]); } } Console.WriteLine(numOfDivs); } }