[중등부] 2023 KOI 2차대회 대비 모의고사 (2주차)

"2급 부리또 마법사 자격증"을 가지고 있는 김부리또씨는 이름처럼 부리부리한 눈을 가지고 있다.

어느날 김부리또씨는 부리또가 N개 먹고 싶어졌다.

부리또 마법사​는 두 가지 마법을 사용할 수 있다.

첫 번째는 무에서 유를 창조하듯 부리또를 한 개 생성하는 마법이다.

두 번째는 부리또를 두 배로 복사하는 마법이다. (물론 10개를 가지고 있어도 3개만 복사하여 13개를 만드는 것이 가능하다)

김부리또씨가 먹고싶은 부리또 N개를 입력받아 최소 몇 번의 마법 사용으로 정확히 N개의 부리또를 만들 수 있는지 출력하는 프로그램을 작성하시오.