import std.stdio, std.functional; bool win(long N) { bool winable = false; long tw = N; for(int i = 2; i * i <= tw; i++) { if(tw % i == 0) { long tmp = i; while(tw % tmp == 0) { if(!memoize!win(N / tmp)) winable = true; tmp *= i; } tw /= tmp / i; } } if(tw > 1 && !memoize!win(N / tw)) winable = true; return winable; } void main() { int N; readf("%d", &N); if(win(N)) { "Alice".writeln; }else{ "Bob".writeln; } }