#include <stdio.h>

void f835(int n) {
	int x = n / 6;
	int y = n % 6;
	int i;
	unsigned long long d = 1ULL;
	for (i = 0; i < x; i++) {
		d *= 9ULL;
	}
	if (y == 5) {
		d *= 6ULL;
	} else if (y > 0) {
		d *= (unsigned long long)y;
	}
	printf("x=%d -> %llu\n", n, d);
}

int main(void) {
	// your code goes here
	
	f835(10);
	f835(64);
	f835(100);
	
	return 0;
}
