// #includes {{{ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; // }}} // pre-written code {{{ #define REP(i,n) for(int i=0;i<(int)(n);++i) #define RREP(i,a,b) for(int i=(int)(a);i<(int)(b);++i) #define FOR(i,c) for(__typeof((c).begin()) i=(c).begin();i!=(c).end();++i) #define LET(x,a) __typeof(a) x(a) //#define IFOR(i,it,c) for(__typeof((c).begin())it=(c).begin();it!=(c).end();++it,++i) #define ALL(c) (c).begin(), (c).end() #define MP make_pair #define EXIST(e,s) ((s).find(e)!=(s).end()) #define RESET(a) memset((a),0,sizeof(a)) #define SET(a) memset((a),-1,sizeof(a)) #define PB push_back #define DEC(it,command) __typeof(command) it=command //debug #define dump(x) cerr << #x << " = " << (x) << endl; #define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; #define debug2(x) cerr << #x << " = [";REP(__ind,(x).size()){cerr << (x)[__ind] << ", ";}cerr << "] (L" << __LINE__ << ")" << endl; const int INF=0x3f3f3f3f; typedef long long Int; typedef unsigned long long uInt; #ifdef __MINGW32__ typedef double rn; #else typedef long double rn; #endif typedef pair pii; /* #ifdef MYDEBUG #include"debug.h" #include"print.h" #endif */ // }}} int N,X; int dp[2][2000][2000]; int sum[2][2000][2000]; vector > v; int main(){ cin>>N>>X; X++; vector divs; for(int d=1;d*d<=X;d++){ if(X%d==0){ divs.push_back(d); if(d*d()); REP(i,divs.size()){ for(int d=1;d*d<=divs[i];d++){ if(divs[i]%d==0){ v[i].push_back(make_pair( distance(divs.begin(),lower_bound(ALL(divs),d)), distance(divs.begin(),lower_bound(ALL(divs),divs[i]/d)))); } } } // cerr<<" "< dp[2];//product, end dp[0][0][0] = 1; REP(n,N){ int from = n%2, to = (n+1)%2; memset(dp[to],0,sizeof(dp[to])); // dp[to].clear(); REP(i,divs.size()){ int s = 0; REP(u,divs.size()){ s+=dp[from][i][u]; sum[from][i][u] = s; } } REP(i,divs.size()){ for(auto pr:v[i]){ if(pr.second!=0)dp[to][i][pr.second]+=sum[from][pr.first][pr.second]; if(pr.first!=pr.second and pr.first!=0){ dp[to][i][pr.first]+=sum[from][pr.second][pr.first]; } } } /* if(N==2){ REP(i,divs.size()){ REP(j,divs.size()){ cerr<