#include <bits/stdc++.h>

#define forn(i, n) for (int i = 0; i < int(n); i++)
#define nfor(i, n) for (int i = int(n) - 1; i >= 0; i--)
#define fore(i, l, r) for (int i = int(l); i < int(r); i++)
#define correct(x, y, n, m) (0 <= (x) && (x) < (n) && 0 <= (y) && (y) < (m))
#define all(a) (a).begin(), (a).end()
#define sz(a) int((a).size())
#define pb(a) push_back(a)
#define mp(x, y) make_pair((x), (y))
#define x first
#define y second

using namespace std;

typedef long long li;
typedef long double ld;
typedef pair<int, int> pt;

template<typename X> inline X abs(const X& a) { return a < 0? -a: a; }
template<typename X> inline X sqr(const X& a) { return a * a; }

template<typename A, typename B> inline ostream& operator<< (ostream& out, const pair<A, B>& p) { return out << "(" << p.x << ", " << p.y << ")"; }
template<typename T> inline ostream& operator<< (ostream& out, const vector<T>& a) { out << "["; forn(i, sz(a)) { if (i) out << ','; out << ' ' << a[i]; } return out << " ]"; }
template<typename T> inline ostream& operator<< (ostream& out, const set<T>& a) { return out << vector<T>(all(a)); }

inline ld gett() { return clock() / ld(CLOCKS_PER_SEC); }

const int INF = int(1e9);
const li INF64 = li(1e18);
const ld EPS = 1e-9, PI = 3.1415926535897932384626433832795;

const int N = 1200300;

int n, m;
array<int, N> a;

inline bool read() {
    if (!(cin >> n >> m)) return false;
    forn(i, n) assert(scanf("%d", &a[i]) == 1);
    return true;
}

array<int, N> cnt;
array<int, N> z;

inline void solve() {
    forn(i, m + 1) cnt[i] = z[i] = 0;
    forn(i, n) if (a[i] < N) cnt[a[i]]++;
    fore(i, 1, m + 1)
        for (int j = i; j <= m; j += i)
            z[j] += cnt[i];
    int ansv = -1, ansl = -1;
    fore(l, 1, m + 1)
        if (ansv < z[l])
            ansv = z[l], ansl = l;
    assert(ansl != -1);
    cout << ansl << ' ' << ansv << endl;
    bool f = true;
    forn(i, n)
        if (ansl % a[i] == 0) {
            if (f) f = false;
            else putchar(' ');
            printf("%d", i + 1);
            ansv--;
        }
    puts("");
    assert(!ansv);

}

int main() {
#ifdef SU1
    assert(freopen("input.txt", "rt", stdin));
    //assert(freopen("output.txt", "wt", stdout));
#endif

    cout << setprecision(10) << fixed;
    cerr << setprecision(5) << fixed;

    while (read()) {
        ld stime = gett();
        solve();
        cerr << "Time: " << gett() - stime << endl;
        //break;
    }

    return 0;
}