#include<iostream> using namespace std; int main() { int a; cin>>a; if(a%4==0) { cout<<"4"; } else if(a%4==1) { cout<<"3"; } else if(a%4==2) { cout<<"2"; } else { cout<<"1"; } return 0; }