package
main
func
main(){for n:=10000;n<10301;n++{j,c,i:=2,n,n;for i>1{if i%j<1{for i%j<1{i/=j}c=c*(j-1)/j}j++}println(c)}}