#include <iostream>
#include <map>
using namespace std;
int countN,n,m,mid,k[6],p[6];
map<int,int> countMap;
 
// 搜索前一半 
void findLeft(int xi, int temps){
	if (mid == xi){
		++countMap[temps];
		return;
	}
	
	int t;	
	for (int i = 1; i <= m; ++i){
		t = k[xi]; // xi的系数 
		if (t != 0 && i != 1) // 系数为0或xi=1时，则不用计算次数 
			for (int j = 0; j < p[xi]; ++j) // 计算xi的次方 
				t *= i;
		findLeft(xi + 1, temps + t); // 计算x[i+1]，即下一个项 
	}
}
 
// 搜索另一半，并将结果返回至列表 
void findRight(int xi, int temps){
	if (xi == n){
		temps = -temps;
		if (countMap.count(temps))
			countN += countMap[temps];
		return;
	}
	
	int t;
	for (int i = 1; i <= m; ++i){
		t = k[xi]; // xi的系数 
		if (t != 0 && i != 1) // 系数为0或xi=1时，则不用计算次数 
			for (int j = 0; j < p[xi]; ++j) // 计算xi的次方 
				t *= i;
		findRight(xi + 1, temps + t); // 计算x[i+1]，即下一个项 
	}
} 
 
int main()
{
	cin >> n >> m;
	mid = n / 2;
	for (int i = 0; i < n; ++i)
		cin >> k[i] >> p[i];
	findLeft(0,0);
	findRight(mid, 0);
	cout << countN <<endl;
}