Get help on this challenge

Math5


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.



Challenge by ynori7.