#include <stdio.h>
#include <math.h>

#define NUMBER 600851475143

void primefactors(long int n){

	long int i;

	while (n % 2 == 0){
		printf ("1 %i\n" , 2);
		n = n/2;
	}

	for (i=3; i <= sqrt(n); i= i+2){
		while (n % i == 0){
			printf("2 %li\n", i);
			n = n/i;
		}
	}

	if (n > 2)
		printf ("3 %li\n", n);
}


main () {

	primefactors (NUMBER);

	return 0;
}