#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
if (n == 0)
{
cout << "3" << endl;
}
if (n == 1)
{
cout << "1" << endl;
}
if (n == 2)
{
cout << "4" << endl;
}
if (n == 3)
{
cout << "1" << endl;
}
if (n == 4)
{
cout << "5" << endl;
}
if (n == 5)
{
cout << "9" << endl;
}
if (n == 6)
{
cout << "2" << endl;
}
if (n == 7)
{
cout << "6" << endl;
}
if (n == 8)
{
cout << "5" << endl;
}
if (n == 9)
{
cout << "3" << endl;
}
if (n == 10)
{
cout << "5" << endl;
}
if (n == 11)
{
cout << "8" << endl;
}
if (n == 12)
{
cout << "9" << endl;
}
if (n == 13)
{
cout << "7" << endl;
}
if (n == 14)
{
cout << "9" << endl;
}
if (n == 15)
{
cout << "3" << endl;
}
}