초콜릿 식사

학교 근처 편의점에 막대 초콜릿이 새로 들어왔다. 한 막대는 정사각형 조각 여러 개가 일렬로 붙어 있는 형태이며, 전체 조각 수는 항상 2의 거듭제곱이다. 가능한 크기는 1, 2, 4, 8, 16, ... 조각이다.

상근이는 남은 수업을 졸지 않으려면 점심으로 적어도 K개의 정사각형 조각을 먹어야 한다. 친구 선영이도 초콜릿을 좋아하지만, 상근이가 나누어 주는 초콜릿만 먹는다.

상근이는 막대 초콜릿 하나를 산 뒤, 자신이 먹을 조각 수가 정확히 K개가 되도록 필요한 만큼 쪼개려고 한다. 남는 조각은 모두 선영이에게 준다. K개가 하나의 연속된 조각일 필요는 없고, 여러 조각의 정사각형 수를 합쳐 K개이면 된다.

초콜릿은 항상 정확히 가운데에서만 쪼갤 수 있다. 정사각형 D개로 된 막대를 쪼개면 정사각형 D/2개짜리 막대 두 개가 된다.

상근이가 사야 하는 가장 작은 초콜릿 크기와, 정확히 K개의 정사각형 조각을 만들기 위해 필요한 최소 쪼개기 횟수를 구하라. 상근이는 초콜릿을 하나만 살 수 있다.

첫째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 1,000,000)

첫째 줄에 상근이가 구매해야 하는 가장 작은 초콜릿의 크기와 필요한 최소 쪼개기 횟수를 공백으로 구분해 출력한다.