4.(15%) Let gcd(x, y) denote the greatest common divisor of x and y. Find thenumber of integers k ∈ [1, 720] with gcd(k, 720) > 1.