Ước số lớn nhất

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

FullHouse Dev đang tổ chức một cuộc thi lập trình và cần bạn giúp đỡ với một bài toán. Bạn được cung cấp một số nguyên N. Hãy tìm số nguyên lớn nhất trong khoảng từ 1 đến 10 (bao gồm cả 1 và 10) mà chia hết cho N.

Input

• Dòng đầu tiên và duy nhất của input chứa một số nguyên N.

Output

• In ra một dòng duy nhất chứa một số nguyên - ước số lớn nhất của N trong khoảng từ 1 đến 10.

Ràng buộc

• 2 ≤ N ≤ 1,000

Ví dụ 1

Input

91

Output

7

Giải thích ví dụ

Các ước số của 91 là 1, 7, 13, 91, trong đó chỉ có 1 và 7 nằm trong khoảng [1, 10]. Do đó, câu trả lời là max(1, 7) = 7.

Ví dụ 2

Input

24

Output

8

Giải thích ví dụ

Các ước số của 24 là 1, 2, 3, 4, 6, 8, 12, 24, trong đó 1, 2, 3, 4, 6, 8 nằm trong khoảng [1, 10]. Do đó, câu trả lời là max(1, 2, 3, 4, 6, 8) = 8.

Thông tin học tập

• Buổi: B04
• Concepts: loops, divisibility, maximum tracking
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20