C++ :

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[30];
int main()
{
    while(scanf("%s",a)!=EOF)
    {

        int len=strlen(a);
        long long t=0;
        long long t1=0;
        for(int i=len-1;i>=0;i--)
        {   a[i]-='0';
          t1=a[i];
            for(int j=len-1;j>i;j--)
            {
                t1*=2;
            }
            t+=t1;

        }
        if(t==0) return 0;
//printf("%I64d\n",t);
        bool flag=0;
        for(long long i=2;i*i<=t;i++)
        {
            if(t%i==0)
            { //printf("%I64d\n",i);
                flag=1;break;
            }
            else flag=0;
        }
        if(flag==1) printf("NO\n");
        else printf("YES\n");
    }
}