algebraisch getint

Opgave - EMC 2012 dag 1 vraag 4

Olja schrijft $n>1$ natuurlijke getallen $a_1, a_2, \ldots, a_n$ die kleiner zijn dan $p_n$ op een bord.
Hierbij is $p_n$ het $n^{de}$priemgetal.
Oleg mag telkens $2$ getallen $x$ en $y$ kiezen en $1$ van de getallen wisselen met het product $xy$.
Dus $(x,y) \to (x,xy)$ of $x\to x^2$ wanneer hij $y=x$ nam.
Als er $2$ gelijke getallen op het bord staan, wint hij. Voor welke waarden van $n$ kan Oleg een winnende strategie vinden?