#include <stdio.h>
#include <stdlib.h>
int main()
{
int n=0;
while (scanf("%d", &n) != EOF)
{
int s = 0;
for (int i = 2; i <= n; ++i)
{
s = (s + 3) % i;
}
printf("%d\n", s + 1);
}
return 0;
}