main(a,b,c,d){c=100;while(c--){scanf("%d",&a);b=10;d=0;while(--b){if(a%b==0&&a/b<10){d=1;break;}}puts(d);}return 0;}