// editor2
#include<stdio.h>
#include<math.h>
int main()
{
    int n,temp,digits=0,remainder;
    int sum=0;
    scanf("%d",&n);
    if(n<0)
    {
        printf("Invalid input");
        return 0;
    }
    temp=n;
    if(temp == 0)
    {
        digits=1;
    }
    else(temp != 0)
    {
        temp/=10;
        digits++;
    }
    temp=n;
    while(temp != 0)
    {
        int digits  = temp%10;
        sum += (int)pow(remainder,digits);
        temp/=10;
    }
    if(sum==n)
        printf("True\n");
    else
        printf("False\n");
    return 0;    
}