require'prime';n=gets.to_i;(n>>1-n%2).prime_division.map{|a,b|$.*=~-a**-~b/a-=1};p$.