#include<stdio.h> int main() { int i, n, temp; scanf("%d",&n); temp = n; while (1) { for (i = 2;i < temp;i++) if (temp % i == 0) break; if (i == temp) { printf("%d = %d\n", temp, n); break; } printf("%d * ", i); temp /= i; } return 0; }