let num = Int64(readLine()!)!

var ans: Int64?
for i in 3...num {
    if i * i > num {
        break
    }
    if num % i == 0 {
        ans = i
        break
    }
}

if let _ = ans {
} else {
    if num % 2 == 0 && num != 4 {
        ans = num / 2
    } else {
        ans = num
    }
}

print(ans!)