#include <stdio.h>
#include <stdlib.h>
int funkcija(int a){
    int posledna,pretposledna;
    while(a>9){
    posledna=a%10;
    pretposledna=(a/10)%10;
        a=a/10;
        if((pretposledna%posledna)!=0)
            return 0;

    }
    return 1;
}

int main(){
    int broj;
    scanf("%d", &broj);
    funkcija(broj);
    return 0;
}