import java.util.Scanner;
/**
* 约瑟夫问题
* 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，下个人继续开始从1开始数，问最后留下的是原来第几号。
* （例如有【A B C D】4人参加，编号分别是1 2 3
* 4，其中A-1表示A君报数1，报数序列为：A-1，B-2，C-3【C退出】，D-1，A-2,B-3【B退出】，D-1，A
* -2，D-3【D退出】，最后剩下A君 ，而A君的原始编号是1，那么最后答案是1）
*/
public class Demo {
public static void main
(String[] args
) { Scanner s
= new Scanner
(System.
in); int n = s.nextInt();
boolean[] arr = new boolean[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = true;// 下标为TRUE时说明还在圈里
}
int leftCount = n;
int countNum = 0;
int index = 0;
while (leftCount > 1) {
if (arr[index] == true) {// 当在圈里时
countNum++; // 报数递加
if (countNum == 3) {// 报道3时
countNum = 0;// 从零开始继续报数
arr[index] = false;// 此人退出圈子
System.
out.
print((index
+ 1) + " ");// 数组起始下标是0，标号的起始值是1 leftCount--;// 剩余人数减一
}
}
index++;// 每报一次数，下标加一
if (index == n) {// 是循环数数，当下标大于n时，说明已经数了一圈，
index = 0;// 将下标设为零重新开始。
}
}
for (int i = 0; i < n; i++) {
if (arr[i] == true) {
System.
out.
println("\n最后剩下的人是 " + (i
+ 1) + " 号");// 数组起始下标是0，标号的起始值是1 }
}
}
}