Скажем, что d-значное положительное число (без ведущих нулей) является однодетным числом, если ровно одна из его подстрок делится на d.

Например, 5671 - это четырехзначное однодетное число. Из всех его подстрок 5, 6, 7, 1, 56, 67, 71, 567, 671 и 5671, только 56 делится на 4.
Таким же образом, 104 - это трехзначное однодетное число, потому что из всех его подстрок лишь 0 делится на 3.
1132451 - это семизначное однодетное число, так как только 245 делится на 7.

Пусть F(N) будет количеством однодетных чисел меньше N.
Можно показать, что F(10) = 9, F(10³) = 389 и F(10⁷) = 277674.

Найдите F(10¹⁹).