//没必要递推sg,直接巴什博奕即可 /* 先手面对[n/2,n/9]必胜,即后手面对n/18必败 同理,后手面对n/18^2必败。。。 那么能否使后手面对n/18^k的局势,在于n/18^k是否在[2,9]内 */ #include<bits/stdc++.h> using namespace std; int main(){ double n; while(scanf("%lf",&n)==1){ while(n/18.0>1) n/=18; if(n<=9) puts("Stan wins."); else puts("Ollie wins."); } }