BMO2 2026 (Problem 1)

Number TheoryEasy
For any two positive integers mm and nn, we define l(m,n)l(m,n) as their least common multiple and h(m,n)h(m,n) as their highest common factor. Given a prime p>3p>3, let kk denote the number of ordered pairs of positive integers (m,n)(m,n) satisfying the equation
l(m,n)+h(m,n)=p4.l(m,n)+h(m,n)=p^4.
Determine the smallest possible value of kk across all choices of the prime p>3p>3.