If n has a prime factor greater than sqrt ( n ) ( There can be at - most one such prime factor )
if n > 1 : NEW_LINE INDENT result = result * ( 1.0 - ( 1.0 / float ( n ) ) ) NEW_LINE DEDENT return int ( result ) NEW_LINE