// write your code here cpp#include<vector>#include<iostream>
using namespace std;voidPrint(int NUM, vector<int> arr){
cout << NUM <<" =";for(int i =0; i < arr.size(); i++){if(i == arr.size()-1){
cout <<" "<< arr[i]<< endl;break;}
cout <<" "<< arr[i]<<" "<<"*";}}intmain(){int num;while(cin >> num){int NUM = num;
vector<int> arr;int ret =2;while(num >1){if(num % ret ==0){
num /= ret;
arr.push_back(ret);continue;}
ret++;}Print(NUM, arr);}return0;}
// write your code here cpp#include<iostream>
using namespace std;intWeekToDay(int y,int m,int c,int w,bool B){int d,week,i;if(m ==1){
m =13;
y--;}if(m ==2){
m =14;
y--;}
i =0;for(d = B?1:31; d <= B?31:1; B?(d++):(d--)){
week =(d +2* m +3*(m +1)/5+ y + y /4- y /100+ y /400)%7;if(week +1== w)++i;if(i == c)break;}return d;}intmain(void){int y;while(cin>>y){
cout<<y<<"-01-01"<<endl;printf("%d-01-%02d\n",y,WeekToDay(y,1,3,1,1));printf("%d-02-%02d\n",y,WeekToDay(y,2,3,1,1));printf("%d-05-%02d\n",y,WeekToDay(y,5,1,1,0));//倒数
cout<<y<<"-07-04"<<endl;printf("%d-09-%02d\n",y,WeekToDay(y,9,1,1,1));printf("%d-11-%02d\n",y,WeekToDay(y,11,4,4,1));
cout<<y<<"-12-25"<<endl<<endl;}return0;}