include

include

using namespace std; int main() {

int a,b,c;
cin>>a>>b;
pow(a,b);
switch(c%7)
{
	case 0:cout<<"7";break;
	case 1:cout<<"1";break;
	case 2:cout<<"2";break;
	case 3:cout<<"3";break;
	case 4:cout<<"4";break;
	case 5:cout<<"5";break;
	case 6:cout<<"6";break;
}
return 0;

}