#include using namespace std; const string msg[] = { "Bob", "Alice" }; map< int, int > dp; int dfs( int n, const vector< int > choice ){ if( n == 1 ) return 0; if( dp.count( n ) ) return dp[ n ]; for( int i = 0; i < choice.size(); ++i ){ if( n % choice[ i ] != 0 ) continue; for( int j = n / choice[ i ]; j % choice[ i ] == 0; j /= choice[ i ] ) if( not dfs( j, choice ) ) return dp[ n ] = 1; } return dp[ n ] = 0; } signed main(){ int N; cin >> N; vector< int > choice; for( int i = 2; i * i <= N; ++i ) if( N % i == 0 ){ int ng = 0; for( int j = 2; j * j <= i; ++j ) ng |= i % j == 0; if( ng ) continue; choice.emplace_back( i ); } if( choice.empty() ) cout << msg[ 1 ] << endl, exit( 0 ); cout << msg[ dfs( N, choice ) ] << endl; return 0; }