Q4 Matemática  (International Zhautykov Olympiad 2010)

Inteiros positivos $1,2,...,n$ são escritos em um quadro negro ($n>2$ ). A cada minuto dois números são apagados e o menor divisor primo de sua soma é escrito. No final, apenas o número 97 permanece. Encontre o menor $n$ para o qual é possível.