Liczby pechowe
시간 제한12초메모리 제한1024 MB
10^13 이하의 자연수 중 자릿수의 합이 13이고 십진수 표현에 연속된 부분 문자열 "13"이 포함된 수의 개수를 센다.
문제
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 ≤ 1013).
출력
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba liczb pechowych nie przekraczających N.