Calculate how many relatively prime (a.k.a. coprime) numbers 34550 has between 1 and 34549 (i.e. the numbers less than 34550).
Two numbers are considered relatively prime (or coprime) if the only common positive integer that evenly divides both of them is 1.
Note: This can be solved without brute force.