package main

import . "fmt"
import . "sort"

func main() {
	var a int64
	Scan(&a)
	if a==2 {
		Println(2)
		return
	}
	min := int64(1e18)
	for m:=2; m < 63; m++ {
		n:= Search(2e9, func(v int) bool {
			var x = int64(1)
			for i:=0;i<m; i++ {
				x*=int64(v)
				if x < 0 || x > a {
					return true
				}
			}
			return x > a
		})
		if int64(n)*int64(m)<min {
			min=int64(n)*int64(m)
		}
	}
	Println(min)
}