Một hôm có 2 nhà bác học đi tìm kho báu ở trong mê cung một người đến từ vũ trụ người nhện là batman da đen tên là Ziệt tia chớp còn người còn lại là Haikimochi 1 samurai đến từ thế giới diệt quỷ với khả năng đã diệt được con quỷ mạnh nhất là chúa quỷ nhảy nhạc pop, 2 nhà bác học này tìm kho báu ở mê cung si mê em để về được đúng thể giới của mình, họ bỗng nhiên gặp 1 con khỉ đen là Nhatwukong, anh ấy ra 1 câu hỏi là hãy tìm ra số nguyên số lớn nhất nhỏ hơn hoặc bằng n nhà bác học của chúng ta đang tìm mà không ra nên bị Nhatwukong đánh đấm trong lúc 2 nhà bác học đó đánh nhau các bạn hãy giúp 2 nhà bác học tìm ra số nguyên tố lớn nhất nhỏ hơn hoặc bằng n. (👉ﾟヮﾟ)👉

Input

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

Output

• Gồm một dòng duy nhất chứa số nguyên tố lớn nhất nhỏ hơn hoặc bằng n