Một số nguyên dương a được gọi là ước nguyên dương thực sự của số nguyên m nếu a là ước của m và ~a < m~. Ví dụ, số 24 có 7 ước nguyên dương thực sự là: 1,2, 3, 4, 6, 8, 12.

Yêu cầu:

Hãy xác định ước nguyên dương thực sự lớn nhất của m.

INPUT:

Gồm một dòng chứa số nguyên dương m (2≤ m≤ ~10^6~)

OUTPUT:

Ước nguyên dương thực sự lớn nhất của m.

Ví dụ:

SAMPLE INPUT 1: 4

SAMPLE OUTPUT 1: 2

SAMPLE INPUT 2: 7

SAMPLE OUTPUT 2: 1

SAMPLE INPUT 3: 24

SAMPLE OUTPUT 3: 12