Задача 845
Простая сумма цифр

Пусть $D(n)$ будет $n$-м положительным целым числом, сумма чьих цифр является простым числом.
Например, $D(61) = 157$ и $D(10^8) = 403539364$.

Найдите $D(10^{16})$.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net