#include<iostream>
#include <cmath>
#include<iomanip>

using namespace std;

void print(int *a, int b){
    for (int i = 0; i < b; i++){
        cout << a[i] << ' ';
    }
    cout << endl;
}

void fill(int *a, int b){
    for (int i = 0; i < b; i++){
        cin >> a[i];
    }
}

bool isPower(int b, int a){
    double s = log(b) / log(a);;
    return s == (int)s;
}

int main(){
    int *a;
    int b, c, d, e;
    cin >> b;
    a = new int[b];
    fill(a, b);
    cin >> c;
    d = 0;
    for (int i = 0; i < b; i++){
        if (isPower(a[i], c)){
            d++;
        }
    }
    cout << d;

    return 0;
}