Рассмотрим последовательные простые числа p₁ = 19 и p₂ = 23. Можно убедиться, что 1219 является наименьшим числом, которое содержит число p₁ в своих последних цифрах, и в то же время делится на p₂.

К слову, за исключением пары p₁ = 3 и p₂ = 5, для каждой пары последовательных простых чисел, таких, что p₂ > p₁/>, существуют такие числа n, у которых последние цифры совпадают с числом p₁, и, в то же время, число n делится на p₂ без остатка. Пусть S – наименьшее из таких значений n.

Найдите ∑ S для каждой пары последовательных простых чисел при 5 ≤ p₁ ≤ 1000000.