require'prime';n=gets.to_i;p (n.gcd n*~-n/2).prime_division.reduce(1){|s,(n,p)|s*(n**(p+1)-1)/(n-1)}