求解这种题目的C++源代码。

小明和小王在玩一个乘法游戏。游戏的每一轮需要将2～9中的某一个数字和已经得到的数p乘起来。小明总是从p＝1开始乘，然后是小王，接下来是小明，如此往复。在游戏开始之前，他们写下了一个整数n（1＜n＜42949000），得出的乘积p首次满足p≥n的游戏者获胜。
输入
输入每行包含一个整数n。
输出
对于每行输入，输出一行，要么是
小明 wins.
要么是
小王  wins.
假设双方都采取最优策略。
样例输入                样例输出
162                             小明 wins.
17                               小王wins.
34012226                  小明 wins.