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.

Input:

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

Output:

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

Example: Với n = 4, Hiếu và Duy sẽ hỏi với các số y = 2, y = 4, y = 3. Nếu 3 lần trả lời của Thầy giáo lần lượt là: 

• Không, Không, Không thì đó là số 1; 
• Có, Không, Không thì đó là số 2; 
• Không, Không, Có thì đó là số 3; 

• Có, Có, Không thì đó là số 4. 

  Như vậy với tối thiểu là 3 lần hỏi Hiếu và Duy sẽ đoán ra được số Thầy giáo nghĩ dù đó là bất cứ số nào.

  Hãy lập trình xác định số câu hỏi tối thiểu để xác định được số của thầy đang nghĩ.