#include <stdio.h> int main() { int N; int a[1000]; scanf("%d", &N); int count = 0, number = N; for (int i = 0; i < N; i++) a[i] = i + 1; while (number > 1) { for (int i = 0; i < N; i++) { if (a[i] == 0) continue; count++; if (count == 3) { a[i] = 0; count = 0; number--; } } } for (int i = 0; i < N; i++) if (a[i] != 0) printf("%d", a[i]); return 0; }