The most balanced factorization

MediumBrainteasers~9m

Write $1234567890 = a \cdot b$ with positive integers $a, b$ . Among all such factorizations, let $(a^*, b^*)$ be the one minimizing $|a - b|$ (the most balanced). Find $a^* + b^*$ .

Show hints (2)+

Balanced factors straddle $\sqrt{N}\approx 35136$ . Factor $N=2\cdot3^2\cdot5\cdot3607\cdot3803$ .
$9\cdot3803=34227$ and $2\cdot5\cdot3607=36070$ are the closest pair.

Answer

Reveal answer →

70297

Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.

Practise free Unlock solutions

Asked at: Jane Street, SIG

The most balanced factorization

Answer

Related questions