package com.xhly;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
 * 一排人 123 三 退出 最後 剩下 誰
 * @author 新火燎塬
 * @date 2016年6月13日
 * @time 上午9:14:38
 *
 */
public class ShuPerson {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("請輸入人數");
		int n = sc.nextInt();
		int[] arr = new int[n+1];
		int cnt=0,index = 1,flag = arr.length-1;
		for (int i = 0; i < arr.length; i++) {
			arr[i] = i;
		}			
		while(true){		
				cnt++;		
				while(arr[index]==0){
					index++;
					if(index>arr.length-1){
						index=1;
					}
				}
				if(cnt%3==0){					
					arr[index] = 0;
					flag--;
					if(flag==1){
						break;
					}	
				}
				index++;
				if(index>arr.length-1){
					index=1;
				}
		}
		int sum=0;
		for (int i = 1; i < arr.length; i++) {
			if(arr[i]!=0){
				System.out.println(arr[i]);
				break;
			}
		}
	}
}