정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하라.
예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다
반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다
n = int(input())
answer = 0
for i in range(n+1):
for j in range(60):
for k in range(60):
hour, minute, second = str(i), str(j), str(k)
if ('3' in hour) or ('3' in minute) or ('3' in second):
answer += 1
print(answer)