#include <stdio.h>
#include <math.h>

int main() {
    int n;
    scanf("%d", &n);
    
    if(n<0) {
        printf("Invalid input");
        return 0;
    }
    
    int t = n, d = 0;
    while (t) t /= 10, d++;
    
    t = n;
    int sum = 0;
    while (t) {
        int r = t % 10;
        sum += pow(r, d);
        t /=10;
    }
    
    printf(sum == n ? "True" : "Fa")
}