#include using namespace std; #define _p(...) (void)printf(__VA_ARGS__) #define forr(x,arr) for(auto&& x:arr) #define _overload3(_1,_2,_3,name,...) name #define _rep2(i,n) _rep3(i,0,n) #define _rep3(i,a,b) for(int i=int(a);i=int(a);i--) #define rrep(...) _overload3(__VA_ARGS__,_rrep3,_rrep2,)(__VA_ARGS__) #define all(x) (x).begin(), (x).end() #define bit(n) (1LL<<(n)) #define sz(x) ((int)(x).size()) #define fst first #define snd second using ll=long long;using pii=pair;using vb=vector; using vi=vector;using vvi=vector;using vvvi=vector; using vl=vector;using vvl=vector;using vvvl=vector; using vd=vector;using vvd=vector;using vvvd=vector; using vpii=vector;using vvpii=vector;using vvvpii=vector; template T read() {T t; cin >> t; return t;} void Main() { string s = read(); int n = sz(s); int sum = 0; int g = s[0] - '0'; bool same = 1; rep(i, n) { int a = s[i] - '0'; if (a == 0) g = 1; else g = __gcd(a, g); sum += a; if (s[i] != s[0]) same = 0; } if (same) { cout << s << endl; return; } if (sum % 9 == 0) { g *= 9; } else if (sum % 3 == 0) { g *= 3; } cout << g << endl; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); Main(); return 0; }