#include <stdio.h> int main() { int n; scanf("%d", &n); int sum = 0; int temp = n; while (temp > 0) { sum += temp % 10; temp /= 10; } printf("%d\n", (sum % 9 == 0) ? 1 : 0); return 0; }