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

int main()
{
	unsigned long long int i = 0;
	unsigned long long int best = 0;
	unsigned long long int previousBest=0;
	unsigned long long int tal = 600851475143;
	// unsigned long long int tal = 20;
	for(i=2;i<=tal;i++)
	{

		if(tal%i == 0)
		{
			tal = tal / i;
			best = i;
			// i = best+1; // startar om sökningen
			printf("%lld\n",i);
			i = 1; // blir alltid 2, då i++ körs
			// printf("%d\n",tal);
		}

	}
}