Legyen $A$ az első $P$ prímszám halmaza, és $B$ egy $N$ elemű, pozitív egészeket tartalmazó halmaz. Készítsünk 1-től kiindulva egy sorozatot, amelyben a sorozat következő tagja az előzőnek egy $A$-beli prímmel vett szorzata. Feladatunk az, hogy úgy képezzük a sorozat tagjait, hogy abban a lehető legtöbb $B$-beli szám forduljon elő.
Készítsünk programot, amely megadja, hogy adott $A$ és $B$ halmaz esetén mennyi a legtöbb olyan $B$-beli szám, amely egy szorzással keletkező sorozat tagjaként a fenti módon előállítható. A program standard bemenete $P$ és $N$, valamint a következő $N$ sor mindegyikében egy pozitív egész szám a $B$ halmazból. A program standard kimenete a képzett sorozatban előforduló $B$-beli számok maximális száma.