#include #include #include #include using namespace std; void solve() { int A; cin >> A; int ans = -1; for( int base=8; base