魔法师能够召唤出一种特殊的生物——pupu，它有n层皮肤，皮肤有透明和不透明两种状态，pupu出生时所有皮肤都不透明，皮肤只要被晒一天，到第二天就会切换到另一种状态，阳光可以通过透明皮肤，照亮内部皮肤，不透明度皮肤会阻挡阳光。而pupu需要每层皮肤都从不透明转换到透明一次才能成为成年pupu，问pupu从出生到成年需要多少天？
输入有多组数据，每组数据为一个整数n，0为输入结束标志。
输出结果为pupu从出生到成年需要的天数%n。
2 3 0
1 2
| Time Limit | 1 second |
| Memory Limit | 128 MB |