#include <stdio.h>

int main() {
	int i,j;
	j=1;
	scanf("%d",&i);
	printf("%d\n",i);
	while(i%j==0){
		i%j;
		j++;
	}
	printf("%d",j);
	
	
}