# Функция для определения простых чисел
def simple(x):
    if x <= 1:
        return False
    for i in range(2, int(x ** 0.5) + 1):
        if x % i == 0:
            return False
    return True


# Нахождение всех простых чисел до 1000,
# так как количество пробирок не превышает это число
nums = [0]
for i in range(1000):
    if simple(i):
        nums.append(i)


# Поиск максимального простого числа, которое можно забрать из пробирок
def count(x):
    return x - max(i for i in nums if i <= x)


f = open(’27B_16_03.txt’)
n = int(f.readline())

# Список, в котором индекс - расстояние от нулевой отметки до этого пункта
# элементы - количества контейнеров
# Если на какой-то отметке пункта нет, там останется 0, и этот пункт не будет
# влиять на сумму

points = [0] * 10 ** 7

# Индексы первого и последнего реального пункта
start = 10 ** 10
end = -1

for i in range(n):
    # Считываем номер пункта и количество пробирок
    num, cnt = list(map(int, f.readline().split()))
    # Вставляем на нужную отметку кол-во контейнеров
    points[num] = count(cnt)
    # Определяем крайние пункты
                                                                                                  
                                                                                                  
    if cnt > 0:
        start = min(start, num)
        end = max(end, num)

# Удаляем нулевые пункты по краям
points = points[start: end + 1]

# Изначальная сумма для 0-го пункта
sm = 0

for i in range(len(points)):
    # Умножаем кол-во контейнеров на расстояние до 0-го пункта
    sm += points[i] * i

# Если мы смещаемся на пункт вправо - расстояние до всех пунктов слева увеличится на 1,
# значит общая сумма увеличится на сумму пунктов слева

# Расстояние до всех пунктов справа уменьшится на 1,
# значит общая сумма уменьшится на сумму пунктов справа

# Сумма слева, на которую увеличится общая сумма при перемещении на один пункт вправо
left = 0
# Сумма справа, на которую уменьшится общая сумма при перемещении на один пункт вправо
right = sum(points)

current_cost = sm
# Список сумм для каждого пункта
costs = []
if points[0] > 0:
costs.append(sm)

for i in range(1, len(points)):
    # При перемещении на 1 пункт вправо из правой суммы исчезает самый перый элемент,
    # а к левой этот элемент прибавляется
    left += points[i - 1]
    right -= points[i - 1]
    # Рассчёт новой суммы, после увеличения суммы левой суммой и уменьшения правой суммой
    current_cost = current_cost + left - right
    if points[i] > 0:
     costs.append(current_cost)

print(min(costs))