#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; }