require'mathn';10000.upto(10300){|i|p i.prime_division.inject(i){|r,k|r-r/k[0]}}