26777번 - Liczby pechowe 다국어

Liczbę naturalną nazywamy pechową, jeśli spełnia jednocześnie następujące dwa warunki:

• jej suma cyfr wynosi 13,
• zawiera co najmniej raz w swoim zapisie dziesiętnym ciąg 13 jako spójny fragment (czyli zawiera cyfry 1 i 3 stojące obok siebie).

Przykładowo, liczby 139, 33133 są pechowe, natomiast 13 oraz 553 nie są liczbami pechowymi.

Napisz program, który wczyta liczbę naturalną N, wyznaczy ile jest liczb pechowych nie przekraczających N i wypisze wynik na standardowe wyjście.

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N (1 ≤ N ≤ 10¹³).

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba liczb pechowych nie przekraczających N.