Trong giờ Toán học Hiếu và Duy đang chơi bài bị thầy giáo bắt gặp, thay vì phạt thầy giáo của Hiếu và Duy đưa ra một bài toán và yêu cầu 2 bạn phải suy nghĩ và cho lời giải nếu giải đúng thì thầy sẽ không phạt 2 em, ngược lại Hiếu và Duy sẽ phải lao động công ích một tuần bài toán như sau: cho một số nguyên ~x~ nằm trong khoảng từ ~1~ đến ~n~, Hiếu và Duy sẽ là người phải đoán số nguyên đó. Hiếu và Duy có thể hỏi thầy giáo các câu hỏi có dạng: “Số nguyên Thầy giáo đang nghĩ có chia hết cho số nguyên ~y~ không?”.

Luật chơi của trò chơi như sau: đầu tiên Hiếu và Duy sẽ hỏi tất cả các câu hỏi mà Hiếu và Duy muốn (số lượng câu hỏi là tùy thích, Hiếu và Duy có thể không hỏi câu nào), sau đó Thầy giáo sẽ trả lời tất cả các câu hỏi rằng “Có” hoặc “Không”. Sau khi nhận được tất cả các câu trả lời, Hiếu và Duy sẽ phải đoán xem số Thầy giáo đang nghĩ là bao nhiêu.

Thật không may, Hiếu và Duy không giỏi số học cho lắm, bạn hãy giúp Hiếu và Duy tìm số câu hỏi nhỏ nhất mà Hiếu và Duy cần phải hỏi để sao cho dù Thầy giáo có chọn số nào thì Hiếu và Duy cũng có thể đoán ra.

Yêu cầu: Tìm số câu hỏi tối thiểu cần thiết để xác định số nguyên ~x~ trong khoảng ~[1, n]~.

Input

• Gồm một dòng duy nhất chứa số nguyên ~n~ (~1 \le n \le 10^5~).

Output

• Ghi ra một dòng duy nhất là kết quả của bài toán.

Sample Input 1

4

Sample Output 1

3

Sample Input 2

6

Sample Output 2

4