/*
NO.169
Accepted 66 ms 106 kb 
*/

#include <stdio.h>

int main()
{
	long K;
	scanf("%ld", &K);
	if (1==K)
	{
		printf("8");
	}
	else if (0==(K-1)%6)
	{
		printf("4");
	}
	else if (0==(K-1)%3)
	{
		printf("3");
	}
	else
	{
		printf("1");
	}
}