Problem

Source: Argentina TST 2009

Tags: inequalities, Clevermath



Let $ a_1, a_2, ..., a_{300}$ be nonnegative real numbers, with $ \sum_{i=1}^{300} a_i = 1$. Find the maximum possible value of $ \sum_{i \neq j, i|j} a_ia_j$.