HDU-1517-A Multiplication Game

感觉挺奇怪的一个题，感觉明显超时的代码结果过了

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long n;
bool SG(long long x)
{
    if(x>=n)
        return 0;
    for(int i=9;i>=2;i--)
        if(!SG(x*i))
            return 1;
    return 0;
}
int main()
{
    while(scanf("%I64d",&n)!=EOF)
    {
        if(SG(1))
            printf("Stan wins.\n");
        else
            printf("Ollie wins.\n");
    }
    return 0;
}