import java.util.Scanner; public class Main { public static long myCore(long maxNLeft, long a){ long curSum = maxNLeft * (maxNLeft + 1) / 2; long leftResult = maxNLeft; // System.out.println("curSum:" + curSum); if(curSum == a){ return maxNLeft; } else if(curSum > a){ if((curSum - a) % 2 == 0){ leftResult += 0; } else{ leftResult += 2; } } else{ leftResult += (a - curSum) * 2; } return leftResult; } public static long myProcess(long a){ a = Math.abs(a); if(a == 0) return 0; long maxNLeft = (long) ((-1 + Math.sqrt(1 + 8 * a)) / 2.0); long maxNRight = maxNLeft + 1; long maxNLeft0 = maxNLeft - 1; long maxNRight0 = maxNLeft + 2; long leftResult = myCore(maxNLeft, a); long rightResult = myCore(maxNRight, a); long leftResult0 = myCore(maxNLeft0, a); long rightResult0 = myCore(maxNRight0, a); return Math.min(Math.min(leftResult, rightResult), Math.min(leftResult0, rightResult0)); } public static void main(String args[]) { Scanner cin = new Scanner(System.in); long a; while (cin.hasNextLong()) { a = cin.nextLong(); System.out.println(myProcess(a)); } } }