#include <iostream>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

/**
 * Thuật toán tối ưu cho w_i lớn:
 * 1. Gộp các v_i có cùng w_i.
 * 2. Tìm tất cả các ước d >= W của TẤT CẢ các w_i.
 * 3. Với mỗi d, tính tổng v_i của các w_i là bội của d.
 */

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int N;
    long long W;
    cin >> N >> W;

    map<int, long long> weight_to_v;
    for (int i = 0; i < N; ++i) {
        int w, v;
        cin >> w >> v;
        if (w >= W) {
            weight_to_v[w] += v;
        }
    }

    if (weight_to_v.empty()) {
        cout << 0 << endl;
        return 0;
    }

    // Lấy danh sách các trọng lượng duy nhất >= W
    vector<int> unique_ws;
    for (auto const& [w, v] : weight_to_v) {
        unique_ws.push_back(w);
    }

    // Tìm tập hợp tất cả các ước d >= W khả thi
    vector<int> candidates;
    for (int w : unique_ws) {
        for (int d = 1; d * d <= w; ++d) {
            if (w % d == 0) {
                if (d >= W) candidates.push_back(d);
                if (w / d >= W) candidates.push_back(w / d);
            }
        }
    }
    
    // Sắp xếp và loại bỏ trùng lặp để giảm số lượng g cần kiểm tra
    sort(candidates.begin(), candidates.end());
    candidates.erase(unique(candidates.begin(), candidates.end()), candidates.end());

    long long max_val = 0;

    // Với mỗi ứng viên g, tính tổng giá trị các vật phẩm có trọng lượng chia hết cho g
    for (int g : candidates) {
        long long current_v = 0;
        // Chỉ duyệt các w trong unique_ws là bội của g
        // Tối ưu: bắt đầu tìm từ vị trí đầu tiên >= g
        auto it = lower_bound(unique_ws.begin(), unique_ws.end(), g);
        for (; it != unique_ws.end(); ++it) {
            if (*it % g == 0) {
                current_v += weight_to_v[*it];
            }
        }
        max_val = max(max_val, current_v);
    }

    cout << max_val << endl;

    return 0;
}