#!ruby -prprime
n=$_.to_i;$_=1;(n>>1-n%2).prime_division.map{|a,b|$_*=~-a**-~b/a-=1}