require 

def (n)
  n.prime_division.inject(1) {|res, (pr, exp)| res *= (pr-1) * pr**(exp-1) } 
end

1.upto 25 do |n|
  tot = (n)
  puts prime
end

[100, 1_000, 10_000, 100_000].each do |u|
  puts 
end