RT

#include<iostream>
#include<iomanip>
#include<cstring>
#include<stack>
#include<vector>
#include<string>
#include<map>
#include<cstdlib>
#include<queue>
#include<math.h>
#include<time.h>
#include<set>
#include<cstdio>
#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
long long ans=1,a,cnt[100005],n,m,m1,m2;
bool flag=false;
void jisuan(int x){
	int pow1=pow(m,ans),pow2=pow(m1,m2);
	while(!pow1%pow2==0){
		if(pow1>=pow(10,30)){
			return;
		}
		ans++;
		a++;
		pow1=pow(m,ans),pow2=pow(m1,m2);
	}
	flag=true;
	cnt[x]=ans;
}
int main(){
	cin>>n>>m1>>m2;
//	cout<<pow(m1,m2)<<endl;
	if(pow(m1,m2)==1){
		cout<<0;
		return 0;
	}
	for(int i=1;i<=n;i++){
		cin>>m;
		jisuan(i);
	}
	sort(cnt,cnt+n);
	if(flag=false){
		cout<<-1;
	}else{
		cout<<cnt[0];
	}
	return 0;
}