#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int exgcd(int a,int b,int &x,int &y){
	if(b==0){
		x=1;
		y=0;
		return a;
	}
	int gcd=exgcd(b,a%b,x,y);
	int f=x;
	x=y;
	y=f-a/b*x;
	return gcd;
}
bool ishd=true;
long long ans=1;
int main(){
	freopen("LCG.in","r",stdin);
	freopen("LCG.out","w",stdout);
	int a,m,gcd,l,r;
	scanf("%d%d",&a,&m);
	gcd=exgcd(a-1,m,l,r);
	for(int c=1;c<=m-1;c++){
		if(c%gcd!=0){
			ishd=false;
			break;
		}
		int cl=c/gcd,al=(a-1)/gcd,ml=m/gcd,ny;
		int x,y;
		int eg=exgcd(al,ml,x,y);
		if(eg!=1) ny=-1;
		else ny=(x%ml+ml)%ml;
		if(ny==-1){
			ishd=false;
			break;
		}
		int xl=(-cl*eg)%ml;
		if(xl<0) xl+=ml;
		ans=(ans*xl)%mod;
	}
	if(ishd){
		printf("%lld\n",ans);
	}else{
		cout<<"No black hole!"<<endl;
	}
	return 0;
}