#include<stdio.h>
#include<string.h>
int a[5000050], b[5000050],g[10],f[100],h[100];
char s[5000050];
int main() {
	scanf("%s", s);
	int m = strlen(s);
	for (int i = 1; i <= m; i++) {
		a[i] = (s[i - 1] - '0');
	}
	for (int i = 0; i <= 9; i++) {
		g[i] = i * 6;
	}
	for (int i = 0; i <= 99; i++) {
		f[i] = i % 10;
		h[i] = i / 10;
	}
	if (m == 1) {
		if (a[m] < 6)
			printf("1");
		else printf("2");
		return 0;
	}
	int n = m;
	b[m] = 1;
	long long t = 0;
	while (++t) {
		for (int i = m; i <= n; i++) {
			b[i] = g[b[i]];
		}
		for (int i = n; i >= m; i--) {
			int c = b[i];
			b[i] = f[c];
			b[i - 1] += h[c];
		}
		if (b[m-1]!=0) {
			--m;
			if (m == 1) {
				int d = 0;
				for (int i = 1; i <= n; i++) {
					if (b[i] > a[i]) {
						d = 2;
						break;
					}
					else if (b[i] < a[i]) {
						d = 1;
						break;
					}
				}
				if (d == 0) {
					t++;
					break;
				}
				else if (d == 2) {
					break;
				}
				else {
					t++;
					for (int i = m; i <= n; i++) {
						b[i] = g[b[i]];
					}
					for (int i = n; i >= m; i--) {
						int c = b[i];
						b[i] = f[c];
						b[i - 1] += h[c];
					}
					if (b[m - 1] != 0) {
						--m;
					}
					if (m == 0) {
						break;
					}
					int d = 0;
					for (int i = 1; i <= n; i++) {
						if (b[i] > a[i]) {
							d = 2;
							break;
						}
						else if (b[i] < a[i]) {
							d = 1;
							break;
						}
					}
					if (d == 0 || d == 1) {
						t++;
						break;
					}
					else if (d == 2) {
						break;
					}
				}
			}
		}
	}
	printf("%lld", t);
}