#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
using namespace std;
typedef long long ll;
int INF = (1LL << 30) - 1;
int MOD = 1e9+7;
ll gcd (ll a,ll b){
    return b ? gcd(b,a%b) : a;
}

main(){
    
    string S;
    cin >> S;
    int cnt[10] = {};
    for(auto c:S)cnt[c - '0']++;
    
    int c = 0;
    for(auto i:cnt){
        c += (bool)i;
    }
    if(c == 1){
        cout << S << endl;
        return 0;
    }

    ll ans = stoi(S);
    rep(i,S.size()-1){
        swap(S[i], S.back());
        ans = gcd(ans, stoll(S));
        swap(S[i], S.back());
    }
    cout << ans << endl;
    
}