#include <stdio.h>

int main()
{
	FILE* fp;
	fp = fopen("161033_uyg1A_output.txt", "ab");
	int i, j, Number, isPrime;
	printf("\n Bir sayi giriniz:  ");
	scanf("%d", &Number);
	fprintf(fp, "%d\n", Number);
	for (i = 2; i <= Number; i++)
	{
		int counter = 0;
		if (Number % i == 0)
		{
			counter++;
			isPrime = 1;
			for (j = 2; j <= i / 2; j++)
			{
				if (i % j == 0)
				{
					isPrime = 0;
					break;
				}
			}
			if (counter > 0)
			{
				if (counter == 1)
					fprintf(fp,"%d", i);
				else
					fprintf(fp,"%d^%d", i, counter);
				if (number != 1)
				{
					fprintf(fp," x ");
				}
			}
		}
	}
	fprintf(fp, "\n");
	fclose(fp);
	return 0;
}