Giá trị ước số

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 800 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

Output

Bình luận (6)

Tải bình luận...