N 이 입력으로 들어올 때 , 1 ~ N 까지의 자연수를 가지고 만들 수 있는 Max-Heap 의 개수를 출력하는 문제이다.

참고로 max heap 이란 complete binary tree 이고 , parents node 가 child node 보다 크거나 같은 구조를 heap 구조라 한다.

예를 들어 N 이 4 이면 ,

입력 방법

출력 방법

입출력 예

입력

4

출력

3

출처: 대전 고등부 기출