Divisores e Pedras
Alice e Bob estão jogando com uma pilha que inicialmente contém pedras. Alice joga primeiro, e os dois alternam suas jogadas.
Em cada jogada, se a pilha contém pedras, o jogador deve escolher um divisor próprio positivo de e remover exatamente pedras. Isso significa que e que é divisível por . Após a jogada, a pilha passa a ter pedras.
O jogador que não puder fazer uma jogada perde. Em particular, se houver apenas uma pedra na pilha, o jogador da vez perde, pois não tem divisores próprios positivos.
Determine quem vence, supondo que ambos joguem de forma ótima, ou seja, que cada jogador escolha suas jogadas para vencer sempre que possível.
Input
A única linha da entrada contém um inteiro (), a quantidade inicial de pedras na pilha.
Output
Imprima Alice se Alice vence, ou Bob se Bob vence, supondo que ambos joguem de forma ótima.
Samples
Sample 1
Input
1
Output
Bob
Alice não pode fazer nenhuma jogada, pois não tem divisores próprios positivos. Portanto, Bob vence.
Sample 2
Input
2
Output
Alice
Alice remove pedra, deixando apenas pedra para Bob. Como Bob não pode jogar, Alice vence.
Sample 3
Input
3
Output
Bob
A única jogada de Alice é remover pedra, deixando . Bob remove pedra e deixa Alice sem jogadas. Portanto, Bob vence.