#include <iostream>
using namespace std;
int N;
int A[16], B[16], K[16], L[16];
int visited; // 비트
int val, mx;
void func(int cnt) {
if (cnt == N) {
mx = max(mx, val);
return;
}
int nxt = -1, nxtmn = 1000000007;
for (int i = 0; i < N; i++) {
if (visited & (1 << i)) continue;
if ((visited & K[i]) == K[i]) {
if (L[i]) {
visited ^= (1 << i);
val += (cnt + 1) * B[i];
func(cnt + 1);
val -= (cnt + 1) * B[i];
visited ^= (1 << i);
}
else if (nxtmn > B[i]) nxtmn = B[i], nxt = i;
}
}
if (nxt > -1) {
int i = nxt;
visited ^= (1 << i);
val += (cnt + 1) * B[i];
func(cnt + 1);
val -= (cnt + 1) * B[i];
visited ^= (1 << i);
}
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> N;
for (int i = 0; i < N; i++) cin >> A[i] >> B[i];
for (int i = 0; i < N; i++) {
for (int j = i + 1; j < N; j++) {
if (A[j] % A[i] == 0) K[j] |= (1 << i), L[i] |= (1 << j);
}
}
func(0);
cout << mx;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE47CmludCBBWzE2XSwgQlsxNl0sIEtbMTZdLCBMWzE2XTsKaW50IHZpc2l0ZWQ7IC8vIOu5hO2KuAppbnQgdmFsLCBteDsKdm9pZCBmdW5jKGludCBjbnQpIHsKCWlmIChjbnQgPT0gTikgewoJCW14ID0gbWF4KG14LCB2YWwpOwoJCXJldHVybjsKCX0KCWludCBueHQgPSAtMSwgbnh0bW4gPSAxMDAwMDAwMDA3OwoJZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKCQlpZiAodmlzaXRlZCAmICgxIDw8IGkpKSBjb250aW51ZTsKCQlpZiAoKHZpc2l0ZWQgJiBLW2ldKSA9PSBLW2ldKSB7CgkJCWlmIChMW2ldKSB7CgkJCQl2aXNpdGVkIF49ICgxIDw8IGkpOwoJCQkJdmFsICs9IChjbnQgKyAxKSAqIEJbaV07CgkJCQlmdW5jKGNudCArIDEpOwoJCQkJdmFsIC09IChjbnQgKyAxKSAqIEJbaV07CgkJCQl2aXNpdGVkIF49ICgxIDw8IGkpOwoJCQl9CgkJCWVsc2UgaWYgKG54dG1uID4gQltpXSkgbnh0bW4gPSBCW2ldLCBueHQgPSBpOwoJCX0KCX0KCglpZiAobnh0ID4gLTEpIHsKCQlpbnQgaSA9IG54dDsKCQl2aXNpdGVkIF49ICgxIDw8IGkpOwoJCXZhbCArPSAoY250ICsgMSkgKiBCW2ldOwoJCWZ1bmMoY250ICsgMSk7CgkJdmFsIC09IChjbnQgKyAxKSAqIEJbaV07CgkJdmlzaXRlZCBePSAoMSA8PCBpKTsKCX0KfQoKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKCWNpbi50aWUoMCk7CgoJY2luID4+IE47Cglmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgY2luID4+IEFbaV0gPj4gQltpXTsKCWZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CgkJZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgTjsgaisrKSB7CgkJCWlmIChBW2pdICUgQVtpXSA9PSAwKSBLW2pdIHw9ICgxIDw8IGkpLCBMW2ldIHw9ICgxIDw8IGopOwoJCX0KCX0KCglmdW5jKDApOwoJY291dCA8PCBteDsKfQ==