#include <iostream>
#include <fstream>
#include <set>

using namespace std;

#define ll long long
//#define DEB1

ll x=0;
ll y=0;
#ifdef DEB1
set<pair<ll, ll>> odw;
#endif // DEB1

long long limit=0;

void ruchaj(char znk){
    #ifdef DEB1
    if (znk<'A' || znk>'F') return;
    int dx, dy;
    switch(znk){
    case 'A':
        dx=1;
        dy=0;
    break;
    case 'B':
        dx=1;
        dy=-1;
    break;
    case 'C':
        dx=0;
        dy=-1;
    break;
    case 'D':
        dx=-1;
        dy=0;
    break;
    case 'E':
        dx=-1;
        dy=1;
    break;
    case 'F':
        dx=0;
        dy=1;
    break;
    }
    if(odw.count(pair<ll, ll>(x+dx, y+dy)))
        cout << "BLAD" << endl;
    odw.insert(pair<ll, ll>(x+dx, y+dy));
    x+=2*dx;
    y+=2*dy;
    #endif // DEB1
}

void pojedynczy_bezn(char ruch){
    #ifdef DEB1
    ruchaj(ruch);
    #endif // DEB1
}

void pojedynczy_n(char ruch){
    printf("%c", ruch);
}

void pojedynczy(char ruch){
    #ifdef DEB1
    pojedynczy_bezn(ruch);
    #endif // DEB1
    pojedynczy_n(ruch);
    limit++;
}

void powtorz_bezn(long long k, const char* ruchy){
    #ifdef DEB1
    for(int i=0; i<k; i++){
        int j=0;
        while(ruchy[j]){
            ruchaj(ruchy[j]);
            j++;
        }
    }
    #endif // DEB1
}

long long powtorz_n(long long k, const char* ruchy){
    if(k==0) return 0;
    long long dl=0;
    while(ruchy[dl]) dl++;

    int s=0;
    while(k){
        if(k%9 !=0){
            printf("%lld[%s]", k%9, ruchy);
        }
        k/=9;
        if(k){
            printf("9[");
            s++;
        }
    }
    for(int i=0; i<s; i++) printf("]");
    return (dl+6)*(s+1)-3;
}

void powtorz(long long k, const char* ruchy){
    #ifdef DEB1
    powtorz_bezn(k, ruchy);
    #endif // DEB1
    limit+=powtorz_n(k, ruchy);
}

void rombg_bezn(long long m, long long n){
    #ifdef DEB1
    if(m==0 || n<0) return;
    for(int i=0; i<m; i++){
        powtorz_bezn(n, "BF");
        pojedynczy_bezn('B');
        powtorz_bezn(n, "D");
    }
    #endif // DEB1
}

long long rombg_n(long long m, long long n){
    if(m==0 || n<0) return 0;
    long long dl;
    int s=0;
    while(m){
        if(m%9 !=0){
            printf("%lld[", m%9);
            dl=1;
            dl+=powtorz_n(n, "BF");
            pojedynczy_n('B');
            dl+=powtorz_n(n, "D");
            printf("]");
        }
        m/=9;
        if(m){
            printf("9[");
            s++;
        }
    }
    for(int i=0; i<s; i++) printf("]");
    return (dl+6)*(s+1)-3;
}

void rombg(long long m, long long n){
    #ifdef DEB1
    rombg_bezn(m, n);
    #endif // DEB1
    limit+=rombg_n(m, n);
}

void rombgl(long long m, long long n){
    if (m==0 || n==0) return;
    powtorz(m-1, "FD");
    pojedynczy('F');
    rombg(m, n-1);
    pojedynczy('D');
}

void trojkat(long long n){
    if(n==0) return;
    long long m1 = (n-1)/2;
    long long m2 = n-1-m1;
    pojedynczy('A');
    powtorz(m1, "FB");
    rombgl(m1+1, m2);
    powtorz(m1, "D");
    pojedynczy('E');
    #ifdef DEB1
    trojkat(m1);
    trojkat(m1);
    #endif // DEB1
    #ifndef DEB1
    if(m1){
        printf("2[");
        trojkat(m1);
        printf("]");
        limit+=3;
    }
    #endif
    if(m2>m1){
        powtorz(m1, "AC");
        pojedynczy('A');
        powtorz(m1+1, "E");
    } else limit+=19*15;
}

void trojkatpelny(long long n){
    trojkat(n);
    powtorz(n, "C");
}

bool czyil(int n){
    while(n%2==0) n/=2;
    while(n%3==0) n/=3;
    while(n%5==0) n/=5;
    while(n%7==0) n/=7;
    return n==1;
}

bool testy(int w){
    int * tab = new int[w+1];
    for(int i=0; i<=w; i++) tab[i]=-1;
    for(int i=2; i<=w; i++)
        if(tab[i]==-1)
        for(int j=i; j<=w; j+=i)
            tab[j]=i;
    tab[1]=1;
    tab[0]=0;

    /*
    bool * tab2=new bool[w+1];
    for(int i=0; i<=w; i++) tab2[i]=0;
    for(int i=0; i<=w; i++)
        if(tab[i]<=9)
        for(int j=0; j<=w; j++)
        if(tab[j]<=9 && i+j<=w) tab2[i+j]=1;
    for(int i=0; i<=w; i++)
        if(!tab2[i])
            cout << i << endl;
        */
    int * tab3 = new int[w+1];
    int ostok=0;
    int m=0;
    for(int i=1; i<=w; i++){
        if(i%1000000 == 0) cout << i << endl;
        if(czyil(i)) ostok=i;
        tab3[i]=i-ostok;
        m=max(m, i-ostok);
    }
    cout << m << endl;
    for(int i=0; i<=w; i++)
        if(tab3[i]==m)
            cout << i << endl;
    m=0;
    tab3[0]=0;
    for(int i=0; i<=w; i++)
        m=max(m,  tab3[tab3[i]]);
    cout << m << endl;
}

long long N;

int main()
{
    scanf("%lld", &N);
    trojkatpelny(N);
    #ifdef DEB1
    cout << endl << odw.size() << endl;
    #endif // DEB1
    //cout << limit <<endl;
    //testy(1000000);
    return 0;
}