#include<iostream> using namespace std; int main(){ int n,k=0; cin>>n; if(n%4!=0&&n%2==0){ k=2; cout<<k; } else{ if((n-1)%4==0){ k=3; cout<<k; } else{ if((n+1)%4==0){ k=1; cout<<k; } } } return 0; }