Get help on this challenge


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.

You must be logged in to play. Login or register here

Challenge by ynori7.