<div class="_1l1MA">The intended solution uses Dynamic Programming.</div>

<div class="_1l1MA">Let <code> f(n) </code> denote number of beautiful integers in the range <code> [1…n] </code>, then the answer is <code> f(r) - f(l-1) </code>.</div>