#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<map>
using namespace std;
long long F(long long A){ 
    long long ta = A;
    long long fa = 0;
    for(int i = 0; i <= 10; i++){
        if(ta <= 0) break;
        ta /= 10;
        fa++;
    }
    return fa;
}
int main() {
    long long N;
    cin >> N;
    long long n = sqrt(N);
    long long min = 10;
    for(int i = 1; i <= n; i++){
        if(N%i == 0){
            long long A = i;
            long long B = N / i;
            long long m;
            if(F(A) > F(B)) m = F(A);
            else m = F(B);
            if(min > m) min = m;
        }
    }
    cout << min << endl;
    return 0;
}
#include <bits/stdc++.h>
using namespace std;
#define _GLIBCXX_DEBUG //GCC5.4.1で配列の範囲外アクセスをエラーにする

//cmdで g++ test.cpp とするとコンパイルできる
//制限1秒なら10^6は余裕 10^7は多分間に合う 10^8はよほど単純でないと厳しい
// https://github.com/atcoder/live_library
// cppdbg: test.exeのterminalに標準入力を打てる

#define ALL(x) x.begin(),x.end()
#define get_tp(t,i) get<i>(t)
#define len(x) (ll)(x.size())
#define ub(a,x) (upper_bound(ALL(a),x)-a.begin())
#define lb(a,x) (lower_bound(ALL(a),x)-a.begin())
typedef long long ll; //long long
typedef pair<int,int> pii; //pair<int,int>
typedef pair<long long,long long> pllll; //pair<ll,ll>
typedef vector<int> vi; //vector<int>
typedef vector<vector<int>> vvi; //vector<vector<int>>
typedef vector<ll> vll; //vector<long long>
typedef vector<vector<ll>> vvll; //vector<vector<long long>>
typedef priority_queue<ll, vector<ll>, greater<ll> > gpq; //逆順priority_queue
typedef priority_queue<ll> pq;

//const int MOD=998244353;
const int MOD=1000000007; //10^9+7
const long double PI=3.1415926535897932;

int main(){
    string S;cin>>S;
    int L=S.size();
    if(S[0]!='A'){
        cout<<"WA"<<endl;return 0;
    }
    int c_count=0;
    for(int i=2;i<L-1;i++){
        if(S[i]=='C')c_count++;
    }
    if(c_count!=1){
        cout<<"WA"<<endl;return 0;
    }
    for(int i=1;i<L;i++){
        if((S[i]<'a'||'z'<S[i]) && S[i]!='C'){
            cout<<"WA"<<endl;return 0;
        }
    }
    cout<<"AC"<<endl;return 0;
}