std::N

// problem #29

하샤드 수

시간 제한 1.0초

자릿수의 합으로 자기 자신이 나누어지는 수를 하샤드 수라 한다. N이 하샤드 수면 1, 아니면 0을 출력하시오.

입력

첫 줄에 자연수 N.

출력

하샤드 수면 1, 아니면 0.

제한

  • 1 ≤ N ≤ 1,000,000,000

예제

입력 1
18
출력 1
1
입력 2
19
출력 2
0