package main

import (
	"fmt"
	"math"
)

func main() {
	var D int64
	fmt.Scan(&D)

	minValue := D // 最小値の初期値はDとする（最大でもD）

	// xの上限を計算。 xは非負整数なので、int64()でキャストする
	limitX := int64(math.Sqrt(float64(D)))

	for x := int64(0); x <= limitX; x++ {
		// yは非負整数なので、int64()でキャストする
		y := int64(math.Sqrt(float64(D - x*x)))
		for dy := -1; dy <= 1; dy++ {
			// yの近傍も探索
			yy := y + int64(dy)
			value := x*x + yy*yy - D
			if value < 0 {
				value = -value
			}
			if value < minValue {
				minValue = value
			}
		}
	}

	fmt.Println(minValue)
}