#include #include void main(){long n;cin >> n;clrscr();for(int i = 2;i <= n;)if((n%i) == 0){cout << n << "\t" << i << endl;n/=i;}else i++;cout << n << endl;}