G //一遍ac

// 现学的约瑟夫问题，用时有点长  ，   还不够深入理解

 

#include <stdio.h>
int find(int n,int m)
{
    int a[200];
    int i,j,p ;
    p = n;
    for(i = 1; i < n ;i++)
        a[i] = i + 1;
    a[n] = 1;
    a[n] = a[1];
    for(i = 1; i < n-1;i++){
      for(j = 1;j <= m-1;j++)
          p = a[p];
    a[p] = a[a[p]];
    }
    return a[p];
}

int main()
{
    int n,i;
    while(scanf("%d",&n) && n != 0){
        for(i = 2;;i++){
            if( find(n,i) == 2){
                printf("%d/n",i);
            break;
           }
        }
    }
    return 0;
}