【HDU】1517 A Multiplication Game

#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

typedef long long ll;
map<ll, bool> h;
ll n;
bool dfs(ll p) {
	if(p>=n) return 0;
	if(h.count(p)) return h[p];
	for(int i=2; i<=9; ++i) if(!dfs(p*i)) return h[p]=1;
	return h[p]=0;
}
int main() {
	while(~scanf("%lld", &n)) {
		h.clear();
		dfs(1)?puts("Stan wins."):puts("Ollie wins.");
		//for(int i=1; i<=16; ++i) printf("%d: %d\n", i, h[i]);
	}
	return 0;
}