민수는 친구들과 369 게임을 한다. \(1\) 부터 차례대로 수를 세어 나가며, 어떤 수에 숫자 \(3\), \(6\), \(9\) 가 포함되어 있으면 포함된 개수만큼 박수를 친다.

\(1\) 부터 \(N\) 까지 규칙대로 진행했을 때 듣게 되는 박수의 총 횟수를 구하시오.

예를 들어 \(N = 14\) 이면 \(3, 6, 9, 13\) 에서 각각 한 번씩 박수를 쳐 총 \(4\) 회이다. \(N = 36\) 이면 \(33, 36\) 에서는 각각 두 번씩 박수를 치게 되어 총 \(18\) 회가 된다.

※ 이 문제의 채점 데이터는 공개된 공식 데이터가 없어 재구성한 것입니다.

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에 정수 \(N\) (\(1 \le N \le 10{,}000{,}000\)) 하나가 주어진다.

박수의 총 횟수를 한 줄에 출력한다.

생성자가 기록되지 않았습니다.

출처 올림피아드 > 한국정보올림피아드 > KOI 2019 > 2차 대회 > 초등부 1번