Given a set $E$ of positive integers, an element $x$ of $E$ is called an element divisor (elevisor) of $E$ if $x$ divides another element of $E$.

The sum of all elevisors of $E$ is denoted $\mathrm{sev}(E)$.
For example, $\mathrm{sev}(\{1,2,5,6\})=1+2=3$.

Let $S(n)$ be the sum of $\mathrm{sev}(E)$ for all subsets $E$ of $\{1,2,\dots ,n\}$.
You are given $S(10)=4927$.

Find $S({10}^{14})mod1234567891$.