#!/bin/python3
import sys
from pprint import pprint
import numpy as np
import math

def manhattan_distance(a, b):
        return np.abs(a - b).sum()

def spiral_ccw(A):
    A = np.array(A)
    out = []
    while(A.size):
        out.append(A[0][::-1])    # first row reversed
        A = A[1:][::-1].T         # cut off first row and rotate clockwise
    return np.concatenate(out)

def base_spiral(nrow, ncol):
    return spiral_ccw(np.arange(nrow*ncol).reshape(nrow,ncol))[::-1]

def to_spiral(A):
    A = np.array(A)
    B = np.empty_like(A)
    B.flat[base_spiral(*A.shape)] = A.flat
    return B

input_f = sys.argv[1]

#########################################
#                                       #
#              Part 1                   #
#                                       #
#########################################

number = int(input_f)
org = number
while not math.sqrt(number).is_integer():
    number+=1

mid = int((math.sqrt(number)-1)/2)

length = int(math.sqrt(number))

a = [mid, mid]

arr = to_spiral(np.arange(1,number+1).reshape(length,length))

b = np.where(arr == org)

print(manhattan_distance(np.array(a),np.array([b[0][0],b[1][0]])))

#########################################
#                                       #
#              Part 2                   #
#                                       #
#########################################