SP21418 HCT00001 - Interesting Game with Polygons

Rijél is a very wise teacher. He loves mathematics, especially games and geometry problems. Recently one of his students challenged him to the following game:

The only line of input contains N (1

Print 1 if the first player wins, or 2 otherwise.