18005번 - Even or Odd? 다국어

Your friend has secretly picked n consecutive positive integers between 1 and 10¹⁸ and wants you to guess if their sum is even or odd.

If the sum must be even, write 2. If the sum must be odd, write 1. If the sum could be even or could be odd, write 0.

The single line of input contains a single integer n (1 ≤ n ≤ 10⁹).

Output 2 if the sum of any n consecutive integers in the range from 1 to 10¹⁸ must be even, 1 if the sum must be odd, or 0 if the sum could be either even or odd.