'use strict';
function Main(input) {
	input = parseInt(input.trim());  
	let x = 0;
  	for(let i = 0; i< input; i++){
      x += i;
      if( x >= input && x%input === 0){
        console.log(i);
        return;
      }
    }
}


//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
