n = gets.chomp.to_i                                                                                                                                           
p n.gcd(n*(n+1)/2)