题目描述：

史努比有三枚硬币。一天，他将它们抛在桌上，然后尝试翻转其中一些，以使所有硬币要么全部正面朝上，要么全部反面朝上。经过几次尝试后，他发现无论硬币的初始状态如何，在每次只能翻转一枚硬币且一枚硬币可以被翻转多次的条件下，他总能通过恰好两次翻转达成目标。他还注意到，少于两次翻转则永远无法成功。

随后史努比思考：如果他有 $n$ 枚硬币，是否存在一个最小次数 $x$ ，使得他恰好可以通过 $x$ 次翻转满足要求？

输入：

输入包含多个测试用例。每个测试用例由单独一行的一个正整数 $n（n < 10,000）$组成。输入以一个零表示结束，该零无需处理。

输出：

对于每个测试用例，输出单独一行，包含你的答案，答案前后不得有空格。如果答案不存在，则输出 $“No$ $Solution!”$。

输入数据1

2
3  
0

输出数据1

No Solution!
2

来源：

POJ 月赛 --2007 年 4 月 1 日，史努比