Giá trị ước số

Xem PDF

Đ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\)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


  • 0
    penistone    6:17 p.m. 18 Tháng 2, 2024

    Chẳng biết cho cái đoạn code C++ làm gì (chắc là cho sẵn cho nhàn), cái đề thôi là đủ rồi

    • 2 bình luận nữa