#include <stdio.h> #include <string.h> int m, n, flag[151]; int search_next_now(int x) { int i=m, j=x; while(i!=0) { j=(j+1)%n; if(flag[j]==0) i--; } return j; } int main(void) { int i, j, t; while(scanf("%d", &n) && n!=0) { for(m=2; ; m++) { memset(flag, 0, sizeof(flag)); int now=0; for(t=n; t>=1; t--) { if(now==1 && t!=1) break; else if(now==1 && t==1) goto END; flag[now]=1; now=search_next_now(now); } } END:printf("%d/n", m); } return 0; }