#include <stdio.h>
#include <stdlib.h>

void clearbuffer()
{
	while(getchar() != '\n');
	return;
}

void factor(long number)
{
	long i;
	for(i=2;i*i<=number;i++)
	{
		if(!(number%i))
		{
			number/=i;
			printf("%ld * ",i--);
		}
	}
	printf("%ld\n",number);
	return;
}

long isperfect(long number)
{
	long sumdivisors=0, i;
	for(i=1;i<number;i++)
		if(!(number%i))
			sumdivisors+=i;
	if(sumdivisors==number)
		return 1;
	return 0;
}	

long isprime(long number)
{
	long i;
	for (i=2;i*i<=number;i++)
	if(!(number%i)) return 0;
	return 1;
}

long number()
{
	long temp;
	while(1)
	{
		if(scanf(" %ld",&temp))
		{
			getchar();
			return temp;
		}
		else
		{
			while(getchar() != '\n');
		}
	}
}

// Wenn es sehr grosse Zahlen sind dann double statt long nehmen
double factorial(long n)
{
		if(n<0) return 0;
		if(!n || n==1) return 1;
		return n*factorial(--n);
}

int main(void)
{
	long x;
	double z;
	printf("ZAHL EINGEBEN:\n");
	x=number();
	if(isprime(x))
		printf("%ld IST EINE PRIMZAHL\n",x);
	else
		printf("%ld IST KEINE PRIMZAHL\n",x);
	if(isperfect(x))
		printf("%ld IST EINE VOLLKOMMENE ZAHL\n",x);
	else
		printf("%ld IST KEINE VOLLKOMMENE ZAHL\n",x);
	printf("\nPRIMFAKTOREN ZERLEGUNG:\n");
	factor(x);
	printf("\nFAKTORIELLE BERECHNEN:\n");
	z=factorial(x);
	printf("%ld! = %.lf\n\n",x,z);
	return 0;
}