uva : 440 - Eeny Meeny Moo

#include<stdio.h>
#define max 100000
int queue[max];
int e,f,r;
void push(int i)
{
    r++;e++;
    if(r>=max)r=1;
    queue[r]=i;
}
int pop()
{
    e--;
    int i=queue[f];
    f++;
    if(e>=max)f=1;
    return i;
}
int joshups(int n,int v)
{
    register int i;
    e=n;
    for(i=1;i<=n;i++)queue[i]=i;
    f=1;
    r=n;
    i=0;
    if(n>1)pop();
    while(e!=1)
    {
        if(i!=v)
        {
            i++;
            push(pop());
        }
        else
        {
            pop();
            i=0;
        }
    }
    return queue[f];
}
int main()
{
    int i,m;
    scanf("%d",&i);
    while(i)
    {
        m=1;
        while((joshups(i,m++))!=2);
        printf("%d\n",m);
        scanf("%d",&i);
    }
    return 0;
}