Problem

Source: JBMO Shortlist 2023, N2

Tags: JBMO, JBMO Shortlist, number theory



A positive integer is called Tiranian if it can be written as $x^2+6xy+y^2$, where $x$ and $y$ are (not necessarily distinct) positive integers. The integer $36^{2023}$ is written as the sum of $k$ Tiranian integers. What is the smallest possible value of $k$? Proposed by Miroslav Marinov, Bulgaria