16463번 - 13일의 금요일

문제

재운이는 이 구역의 소문난 오컬트 매니아다. 늘 도서관에서 오컬트 서적을 읽고 외계문물 스터디에 참여하던 재운이는 어느 날 엄청난 소문을 듣게 되었다. 소문의 정체는 지구의 미래에 관한 예언이었는데, 그 예언에 따르면 2019년부터 다가오는 13일의 금요일의 수를 세지 않으면 지구가 멸망할 수 있다고 한다. 평소 배려심이 넘치는 재운이는 자신 뿐만 아니라 자신의 후세들을 위해 앞으로 기원 후 100,000년 까지 누적되는 13일의 금요일의 수를 매 년도마다 기록하기로 했다. 하지만 계산에 약한 재운이는 온갖 계산을 우리에게 떠맡겼다. 재운이를 도와 2019년부터 N년까지 누적되는 13일의 금요일의 수를 계산하여 알려주자.

입력

첫째 줄에 정수 N이 입력된다. (2019 ≤ N ≤ 100,000)

출력

첫째 줄에 2019년부터 N년까지 누적되는 13일의 금요일의 수를 출력한다.

제한

힌트

• 2019년 1월 1일은 화요일이다.
• 2월이 29일까지 존재하는 해를 윤년이라고 한다.
• 일반적으로 1월부터 12월은 각각 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31일까지 있다. 윤년인 해에는, 2월이 28일까지가 아닌 29일까지 있다.
• 400의 배수 연도는 윤년이다.
• 400의 배수가 아니면서 100의 배수인 연도는 윤년이 아니다.
• 100의 배수가 아니면서 4의 배수인 연도는 윤년이다.
• 그 외의 연도는 윤년이 아니다.