205013 - 魔法生物

魔法师能够召唤出一种特殊的生物——pupu,它有n层皮肤,皮肤有透明和不透明两种状态,pupu出生时所有皮肤都不透明,皮肤只要被晒一天,到第二天就会切换到另一种状态,阳光可以通过透明皮肤,照亮内部皮肤,不透明度皮肤会阻挡阳光。而pupu需要每层皮肤都从不透明转换到透明一次才能成为成年pupu,问pupu从出生到成年需要多少天?

输入

输入有多组数据,每组数据为一个整数n,0为输入结束标志。

输出

输出结果为pupu从出生到成年需要的天数%n。

样例

输入

2
3
0

输出

1
2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题