#include <stdio.h>
int main( void )
{int n;while(scanf("%d",&n),n){int i = 0, m=5, p,ans,l=0;// scanf("%d", &n); //n总人数，m步长while( ++i <= n ){p = i * m;while (p > n)p = p - n + (p - n - 1)/(m - 1);l++;if(p==1)printf("%d\n", l);ans=p;}}//  printf("%d\n",ans);return 0;
}/***************************************************
User name: TJRAC6015203228魏杰
Result: Accepted
Take time: 0ms
Take Memory: 112KB
Submit time: 2016-11-02 16:26:12
****************************************************/