#include<stdio.h>
int main()
{
  int a = 0;
  scanf("%d", &a);
  for (int i = 2; i <= a; i++)
  {
    while (a % i == 0)
    {
      printf("%d ", i);
      a = a / i;
    }
  }
  return 0;
}

技巧在于​​while (a % i == 0)​​和​​for (int i = 2; i <= a; i++)​​的配合使用

前者使相同因数都输出完应有的个数

后者控制因数的增加