#include

int main()
{
int num, i, j=0;
scanf("%d", &num);
for (i = 2; i <= num; i++)
{
while(num%i==0)
{
j++;
num /= i;
}
if (j == 0) continue;
printf("%d %d\n", i, j);
j = 0;
}
return 0;
}


더간단하게 하는법 잇으까요