Giá trị ước số

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

GIÁ TRỊ của một số nguyên dương \(x\) được tính là tổng các chữ số của nó.

Cho số nguyên dương \(n\). Hãy tìm ước số của \(n\) có GIÁ TRỊ lớn nhất.

Nếu có nhiều số có cùng GIÁ TRỊ lớn nhất, hãy lấy số SMALL nhất.

Input

  • \(n(n \leq 10^5)\).

Output

  • Ước số của \(n\) có giá trị lớn nhất.

Example

Test 1

Input 
12
Output 
6

Bình luận