KöMaL 2018 B4973

Let $a_1, a_2, \ldots, a_{2018}$ denote non-negative real numbers that add up to $1$. Find the largest possible value of the sum $S = \sum_{i \ne j, i\mid j} a_ia_j$.