MathNet 2008-part-01 — 165 problems (EN–VI) Question 79

Find the least positive integer which divides $2^n + 15$ for some positive integer $n$ and has the form $3x^2 - 4xy + 3y^2$ for some integers $x$ and $y$.