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

int main()
{
	printf("Nhap so n: ");
	int n;
	scanf("%d", &n);
	int i=2;
	while(i<=n)
	{
		if(n % i == 0) 
		{
			n /= i;
			printf("%d\n", i);
		}
		else i++;
	}		
return 0;
}