#include <iostream>
using namespace std;
int main()
{
int n, m, i;
while (~scanf("%d", &n))
{
n <<= (i = m = 1);
do
{
i = 2*i % (n+1);
m++;
}while (i!=1);
printf("%d\n", --m);
}
return 0;
}
//hdu 1210
#include <cstdio>
int main()
{
int n, i, z;
double x, y, s;
scanf("%d", &n);
for (i=1;i<=n;++i)
{
scanf("%lf%lf", &x, &y);
s = (x*x + y*y) * 3.1415926;
z = (int)(s/100) + 1;
printf("Property %d: This property will begin eroding in year %d.\n", i, z);
}
printf("END OF OUTPUT.\n");
return 0;
}
//hdu 1065
#include <cstdio>
int main()
{
int t, n;
scanf("%d", &t);
while (t--)
{
scanf("%d", &n);
printf("%d\n", 3*n*(n-1)+2);
}
return 0;
}
//hdu 1249
#include <cstdio>
int main()
{
__int64 n;
for (;scanf("%I64d", &n), n;printf("%I64d\n",n*(n-1)/2/n));
return 0;
}
//hdu 1273
#include <cstdio>
int main()
{
__int64 n;
for (;~scanf("%I64d", &n);printf("%I64d\n",(n*n*n+5*n)/6+1));
return 0;
}
//hdu 1290
#include <cstdio>
int n, m, t, c;
float ans;
int main()
{
for (scanf("%d", &t),c=0;t;t--)
{
scanf("%d %d", &n, &m);
ans = n * m;
if ((n*m)&1) ans = ans + 0.414;
printf("Scenario #%d:\n%.2f\n\n",++c,ans);
}
return 0;
}
//hdu 1046
#include <iostream>
using namespace std;
int main()
{
int a, b, c;
while (scanf("%d%d%d", &a, &b, &c), a|b|c)
{
int s = 1;
a -= b;
b -= c;
s += 2 * ((a+b-1)/b);
printf("%d\n", s);
}
return 0;
}
//1049