#include <stdio.h>

int gcd(int a, int b){
       if(b == 0)
            return a;
       else
            return gcd(b, a%b);
}

int main(void){
    printf("%d\n", gcd(1777, 823));
    return 0;
}