#include <stdio.h>

int main(void) {
	int N = 0;
	int tmp = 0;

	scanf("%d", &N);


	for (int i = N; i==1; i--) {	
		if (N % i==0) {
			tmp = i;
		}
	}

	if (tmp == 0) {
		printf("0");
		return 0;
	}


	int aa = 1;
	int bb = 0;
	for (int i = 0; i >= 0; i++) {
		aa *= tmp;
		N /= aa;
		if (aa == 1) {
			printf("%d", i);
		}
	}

	return 0;
}