---

/*是这么个逻辑

一个数%3只有三种可能 0 1 2

如果n%3==0 则n^5%3也会等于0；

n^5可以看作n*n^4

3是一个奇数 如果%3等于1那么这个数必定是奇数 如果%3等于2 那么必定是一个偶数。

总结下来就是这么个逻辑 

一个数 1.可以整除3 则输出0

2.不可以整除3 则分为（1）是奇数 则输出2 （2）是偶数 则输出1 

正好与n直接%3的结果相等

*/

 

#include <stdio.h>

int main(){
    int n ;
    while(scanf("%d",&n)!=EOF){
        if(n%3==0)printf("0\n");
        if(n%3==1)printf("1\n");
        if(n%3==2)printf("2\n");

    }
    return 0;
}